一种基于Hough变换的圆和矩形的快速检测方法
摘 要
Hough变换是数字图像处理和机器视觉领域的经典算法,主要用于直线或线段的检测。虽然某些广义Hough变换能够用于检测复杂的2维图形,但其通常都具有存储空间大、计算时间长、可靠性差等不足,而且对于需要使用导数或梯度信息的算法而言,往往对图像中的噪声比较敏感、鲁棒性差。为了对平面规则图形进行快速准确检测,在传统的直线Hough变换的基础上,结合平面规则图形的几何特征,提出了一种检测平面矩形和圆的快速通用方法。该算法首先对图像进行滤波处理,并用Canny算子做边缘检测,先得到闭合的轮廓曲线,再利用形状角Dα对
关键词
A Unified Approach Based on Hough Transform for Quick Detection of Circles and Rectangles
Abstract
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.
Keywords
|