直线检测

最新推荐文章于 2021-09-11 10:07:47 发布

beriney

最新推荐文章于 2021-09-11 10:07:47 发布

阅读量393

点赞数

分类专栏：图像处理文章标签： viterbi HMM 直线检测

本文链接：https://blog.csdn.net/u013175089/article/details/36945089

版权

图像处理专栏收录该内容

1 篇文章 0 订阅

订阅专栏

前几天做一个直线检测，通常情况下我们利用hough变换，但是hough变换速度慢，且如果图像中的直线并不是真正意义上的“直线”，它有一定的弯曲，只是肉眼难以看出区别，但用hough变换检测后能明显看出错误检测。后来一位大神指点可以用viterbi算法，我上网搜了下，资料几乎没有，唯一的一篇资料还是只能检测水平线和垂直线，后来经大神指点，慢慢懂了，但是这种算法也有其缺点。

viterbi算法就是找出最佳路径，算出像素的观察概率和转移概率，然后利用viterbi算法找出最优路径即概率最大路径。

BYTE* getlineviterbi (BYTE* img,int w,int h)
{
int i,j;

float *p=new float[w*h];
int *probe=new int[w*h];
float alpha=float(log(0.2));
float beta = float(log(0.6));
for(i=0;i<h;i++)
p [i*w]=OB(img [i*w]);
for(i=1;i<w;i++)
{
for(j=0;j<h;j++)
{

p [j*w+i]= p [j*w+i-1]+beta+(OB(img[j*w+i]));
probe [j*w+i]=j;

if(j>0)
{
if(p [(j-1)*w+i-1]+(alpha)+(OB(img [(j)*w+i]))> p [j*w+i])
{
p [j*w+i]= p [(j-1)*w+i-1]+(alpha)+(OB(img [j*w+i]));
probe [j*w+i]=j-1;
}
}
if(j<h-1)
{
if(p [(j+1)*w+i-1]+(alpha)+(OB(img [(j)*w+i]))> p [j*w+i])
{
p [j*w+i]= p [(j+1)*w+i-1]+(alpha)+(OB(img [(j)*w+i]));
probe [j*w+i]=j+1;
}
}
}
}
hpathcount = 0;
}