一种基于改进Hough变换的目标边界检测方法和装置

摘要

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