Old and new straight-line detectors: Description and comparison

Straight-line detection is important in several fields such as robotics, remote sensing, and imagery. The objective of this paper is to present several methods, old and new, used for straight-line detection. We begin by reviewing the standard Hough transform (SHT), then three new methods are suggested: the revisited Hough transform (RHT), the parallel-axis transform (PAT), and the circle transform (CT). These transforms utilize a point-line duality to detect straight lines in an image. The RHT and the PAT should be faster than the SHT and the CT because they use line segments whereas the SHT uses sinusoids and CT uses circles. Moreover, the PAT, RHT, and CT use additions and multiplications whereas the SHT uses trigonometric functions (sine and cosine) for calculation. To compare the methods we analyze the distribution of the frequencies in the accumulators and observe the effect on the detection of false local maxima. We also compare the robustness to noise of the four transforms. Finally, an example with a real image is given.

[1]  Mark Fiala,et al.  Identify and Remove Hough Transform Method , 2022 .

[2]  Kramer,et al.  Analysis of local strain in aluminium interconnects by energy filtered CBED , 2000, Ultramicroscopy.

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

[4]  Adel A. Sewisy.  Graphical Techniques for Detecting Lines with the Hough Transform , 2002, Int. J. Comput. Math..

[5]  Alfred Inselberg.  Visual Data Mining with Parallel Coordinates , 1998 .

[6]  Alfred Inselberg,et al.  The plane with parallel coordinates , 1985, The Visual Computer.

[7]  Donald Geman,et al.  An Active Testing Model for Tracking Roads in Satellite Images , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Enrico Magli,et al.  Pattern recognition by means of the Radon transform and the continuous wavelet transform , 1999, Signal Process..

[9]  Vladimir Shapiro.  Accuracy of the straight line Hough Transform: The non-voting approach , 2006, Comput. Vis. Image Underst..

[10]  Etienne Colle,et al.  Off-line localisation of a mobile robot using ultrasonic measurements , 2000, Robotica.

[11]  Luc Van Gool,et al.  The cascaded Hough transform , 1997, Proceedings of International Conference on Image Processing.

[12]  Daniel C. H. Yang,et al.  Mobility analysis of planar four-bar mechanisms through the parallel coordinate system , 1986 .

[13]  Jun Zhou,et al.  Extracting Lines in Noisy Image Using Directional Information , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[14]  Alfred Inselberg,et al.  Multidimensional Lines. I: Representation , 1994, SIAM J. Appl. Math..

[15]  M. R. Vant,et al.  Application Of Radon Transform Techniques To Wake Detection In Seasat-A SAR Images , 1990 .

[16]  Alfred Inselberg,et al.  Multidimensional Lines II: Proximity and Applications , 1994, SIAM J. Appl. Math..

[17]  Lawrence C. Walters,et al.  Graphical Presentations of Data Envelopment Analyses: Management Implications from Parallel Axes Representations* , 1991 .

[18]  Rufus H. Cofer,et al.  Extended Hough transform for linear feature detection , 2006, Pattern Recognit..

[19]  R. Muniz,et al.  A robust software barcode reader using the Hough transform , 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446).

[20]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.