摘要
本发明公开了一种基于改进Hough变换的目标边界检测方法,包括:(1)对输入图像进行边缘检测;(2)建立投票矩阵;(3)对边缘点(x,y),作一条直线l1穿过点(x,y),从原点向该直线l1引出垂线为l2,l2与横轴的夹角为θ,原点到直线l1的距离为b=xcosθ+ysinθ;(4)根据上述(θ,b)分别计算权重w1,w2,w3,w4,(5)根据公式Hi(θ,b)=Hi(θ,b)+wi将权重赋值到投票矩阵中,其中i=1,2,3,4;(6)重复步骤3-5,以θstep为步长遍历θ∈(0,2π]和相应的b,完成像素点(x,y)下的各种θ和b条件下候选直线的投票赋值;(7)重复步骤3-6,完成全图所有边缘像素点在各种θ和b条件下候选直线的投票,得到最终的投票矩阵H1,H2,H3,H4;(8)根据投票矩阵确定各边界直线。本发明方法可以实现快速、准确、鲁棒的边界直线检测。