CAJ | 학술논문

Hough变换是数字图像处理和机器视觉领域的经典算法,主要用于直线或线段的检测.虽然某些广义Hough变换能够用于检测复杂的2维图形,但其通常都具有存储空间大、计算时间长、可靠性差等不足,而且对于需要使用导数或梯度信息的算法而言,往往对图像中的噪声比较敏感、鲁棒性差.为了对平面规则图形进行快速准确检测,在传统的直线Hough变换的基础上.结合平面规则图形的几何特征,提出了一种检测平面矩形和圆的快速通用方法.该算法首先对图像进行滤波处理,并用Canny算子做边缘检测,先得到闭合的轮廓曲线,再利用形状角D_α对轮廓曲线进行粗分类;然后分门别类进行细致、准确的图形识别.该检测方法,由于只需要进行简单的1维和2维(直线)投票,而且完全不需要任何导数信息,从而大大提高了圆检测的速度和鲁棒性.实验表明,该检测方法适用于各种常见平面规则图形的检测和识别,并且检测速度快、精度高.
Hough변환시수자도상처리화궤기시각영역적경전산법,주요용우직선혹선단적검측.수연모사엄의Hough변환능구용우검측복잡적2유도형,단기통상도구유존저공간대、계산시간장、가고성차등불족,이차대우수요사용도수혹제도신식적산법이언,왕왕대도상중적조성비교민감、로봉성차.위료대평면규칙도형진행쾌속준학검측,재전통적직선Hough변환적기출상.결합평면규칙도형적궤하특정,제출료일충검측평면구형화원적쾌속통용방법.해산법수선대도상진행려파처리,병용Canny산자주변연검측,선득도폐합적륜곽곡선,재이용형상각D_α대륜곽곡선진행조분류;연후분문별류진행세치、준학적도형식별.해검측방법,유우지수요진행간단적1유화2유(직선)투표,이차완전불수요임하도수신식,종이대대제고료원검측적속도화로봉성.실험표명,해검측방법괄용우각충상견평면규칙도형적검측화식별,병차검측속도쾌、정도고.
Hough transform (HT) is a typical algorithm used for the detection of lines or line segments.The generalized HT can be used for detection of complex 2D polygons,but it needs voting in 3 or more dimensions.This results in the need of large memory space and long computing time.And some of its variations,in which the derivative/gradient information of the image is needed,are sensitive to noise in images,so that the robustness of the methods decreases.This paper presents a unified approach based on Hough Transform for quick detection of planar rectangles and circles.The presented approach introduces a geometrical invariant -- the Shape Angle D,and makes good use of geometric properties of polygons for roughly classifying shapes of closed edges that are detected by Canny detector.It does not need any derivative/gradient information of images but simple computation and only 1D or 2D votes to improve the robustness and speed up the computation of the algorithm presented.Finally,it is shown by the experiments that this approach can be used for detecting various planar regular polygons,and it is not only quick but also accurate.