如何用hough变换检测图像中的三角形？

bh2001zhh 2003-11-25 04:37:39

检测出图像中的三角形，并且算出它的顶点位置坐标。

...全文

391 9 打赏收藏转发到动态举报

写回复

用AI写文章

9 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhouyourich 2004-03-25

打赏
举报

wqs6 2003-12-11

打赏
举报

goldcattle 2003-12-11

打赏
举报

建议看看广义的hough变换，章鱼经的书上有。

maibishinian 2003-12-11

打赏
举报

直线变换，得出直线方程

int CPipeiDoc::HoughLine(LINE * line,int threshold)
{
int x,y;
int r,theta;
double a,b;
int linenum = 0; //直线的条数
int h[800][181]; //统计r,theta的分布情况

//threshold = 60;
double tempcos[181],tempsin[181];
int rmax,thetamax;
double pi = 3.14159265358979323846;
int temp=0;

for(x=0;x<800;x++)
for(y=0;y<181;y++)
h[x][y] = 0;

for(x=-90;x<=90;x++)
{
tempcos[x+90] = cos((double)x/180.0*pi);
tempsin[x+90] = sin((double)x/180.0*pi);
}

for(x=10;x<310;x++)
for(y=10;y<235;y++)
{
if(bmpSource[x][y] ==0)
continue;
for(theta = -89;theta <91;theta=theta+2)
{
r=(int)(x* tempcos[theta+90] + y * tempsin[theta+90]);

h[r+400][theta+90]++;
}
}

for(int i = 0;i<8;i++)
{
for(x=0;x<800;x++)
{ for(y=0;y<181;y++)
if(temp<h[x][y])
{
temp = h[x][y];
rmax = x;
thetamax = y;
}
}

if(temp < threshold) //threshold直线像素阈值，少于此值的直线将不予考虑
break;
rmax=rmax-400;
thetamax=thetamax-90;
switch(thetamax)
{
case 0:
a = 350;
b = rmax;
break;
case 90:
a = 0;
b = rmax;
break;
case 180:
a = 350;
b = - rmax;
break;
case -90: a = 0;
b = - rmax;
break;
default:
a = -tempcos[thetamax+90]/tempsin[thetamax+90];
b = (double)rmax / tempsin[thetamax+90];
}

BOOL same = false;
int angle1,angle2;
angle1 =(int)(atan(a) /pi*180);
for(int ii = 0;ii<linenum;ii++)
{
angle2 = (int)(atan((line+ii)->a) /pi*180);

if( abs(angle1 - angle2) <=10 || 180-abs(angle1 - angle2) <=10)
{ same = true; break; }
}
if(!same)
{
(line+i)->a = a;
(line+i)->b = b;
(line+i)->c = angle1;//(int)(atan(a)/pi*180);
(line+i)->d = temp;
linenum ++;
}
else
i--;

temp = 0;
h[rmax+400][thetamax+90] = 0;
}

return linenum;
}

EvilSword 2003-12-11

打赏
举报

直线的我做过，但是代买没有了，给你说说原理吧。

首先自己设一个极坐标系： p = f(O) (这里O指角度,p 指那个距离，也就是极坐标的两个参量啦)
根据他与直角坐标系的关系 p = x * cos(O) + y * sin(O) (式一)

1：现在程序的输入是一列坐标 (x,y) (采样点)

2：将角度O 从 -PI/2 到 PI/2离散话，假设为180个
将 p也从 -max到+max离散化
自己设置一个二维矩阵 O_p【O离散话个数】【p离散化个数】

3: 将角度从最小到最大分别求 p,将O_p矩阵相应的位置加1

4: 对1中每一个点(x,y)做一次3操作
5：求 0_p矩阵中值大于你要求的阀值的点，于是就得到了相应的 O和p，这就是一条直线

bh2001zhh 2003-12-10