An Extension to Hough Transform Based on Gradient Orientation

The Hough transform is one of the most common methods for line detection. In this paper we propose a novel extension of the regular Hough transform. The proposed extension combines the extension of the accumulator space and the local gradient orientation resulting in clutter reduction and yielding more prominent peaks, thus enabling better line identification. We demonstrate benefits in applications such as visual quality inspection and rectangle detection.

[1]  Erkki Oja,et al.  Randomized Hough Transform , 2009, Encyclopedia of Artificial Intelligence.

[2]  徐梦溪,et al.  Network video monitoring system based on OpenCV (open source computer vision library) , 2011 .

[3]  Yoshihisa Shinagawa,et al.  Accurate and robust line segment extraction by analyzing distribution around peaks in Hough space , 2003, Comput. Vis. Image Underst..

[4]  M. B. Clowes,et al.  Finding Picture Edges Through Collinearity of Feature Points , 1973, IEEE Transactions on Computers.

[5]  Tony P. Pridmore,et al.  An improved Hough transform voting scheme utilizing surround suppression , 2009, Pattern Recognit. Lett..

[6]  Mohammed Atiquzzaman,et al.  A Robust Hough Transform Technique for Complete Line Segment Description , 1995, Real Time Imaging.

[7]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[8]  Jiri Matas,et al.  Progressive Probabilistic Hough Transform , 1998, BMVC.

[9]  Erkki Oja,et al.  Randomized hough transform (rht) : Basic mech-anisms, algorithms, and computational complexities , 1993 .

[10]  Cláudio Rosito Jung,et al.  Rectangle detection based on a windowed Hough transform , 2004, Proceedings. 17th Brazilian Symposium on Computer Graphics and Image Processing.

[11]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[12]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[13]  Mohammed Atiquzzaman,et al.  Determination of line length using Hough transform , 1992 .