On the magic of SLIDE

Abstract.Subspace-based line detection (SLIDE) is a novel approach for straight line fitting that has recently been suggested by Aghajan and Kailath. It is based on an analogy made between a straight line in an image and a planar propagating wavefront impinging on an array of sensors. Efficient sensor array processing algorithms are used to detect the parameters of the line. SLIDE is computationally cheaper than the Hough transform, but it has not been clear whether or not this is a magical free bonus. In particular, it has not been known how the breakpoints of SLIDE relate to those of the Hough transform. We compare the failure modes and limitations of the two algorithms and demonstrate that SLIDE is significantly less robust than the Hough transform.

[1]  Hamid K. Aghajan,et al.  SLIDE: subspace-based line detection , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  Hungwen Li,et al.  Fast Hough transform: A hierarchical approach , 1986, Comput. Vis. Graph. Image Process..

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

[4]  Kiryati,et al.  WHAT ' S IN A SET OF POINTS ? , .

[5]  Guanghan Xu,et al.  A fast algorithm for signal subspace decomposition and its performance analysis , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[6]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[7]  Wayne Niblack,et al.  Detecting parameterized curve segments using MDL and the Hough transform , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  V. F. Leavers,et al.  Which Hough transform , 1993 .

[9]  Josef Kittler,et al.  A hierarchical approach to line extraction based on the Hough transform , 1990, Comput. Vis. Graph. Image Process..

[10]  Stanley M. Dunn,et al.  Approximating point set images by line segments using a variation of the hough transform , 1982, Comput. Graph. Image Process..

[11]  Hon Fung Li,et al.  Improvements and systolic implementation of the hough transformation for straight line detection , 1989, Pattern Recognit..

[12]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[14]  Josef Kittler,et al.  A hierarchical approach to line extraction , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  S. B. Yacoub,et al.  Hierarchical line extraction , 1995 .

[16]  Alfred M. Bruckstein,et al.  On Navigating Between Friends and Foes , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Doron Shaked,et al.  Deriving Stopping Rules for the Probabilistic Hough Transform by Sequential Analysis , 1996, Comput. Vis. Image Underst..

[18]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[19]  Alfred M. Bruckstein,et al.  Antialiasing the Hough transform , 1991, CVGIP Graph. Model. Image Process..

[20]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[21]  Shiu Yin Yuen,et al.  Connective hough transform , 1993, Image Vis. Comput..

[22]  Violet F. Leavers,et al.  The dynamic generalized Hough transform: Its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses , 1992, CVGIP Image Underst..

[23]  Josef Kittler,et al.  A comparison of Hough transform methods , 1989 .

[24]  M. Levine,et al.  Extracting geometric primitives , 1993 .

[25]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[26]  Yonina C. Eldar,et al.  A probabilistic Hough transform , 1991, Pattern Recognit..

[27]  Guido Gerig,et al.  LINKING IMAGE-SPACE AND ACCUMULATOR-SPACE: A NEW APPROACH FOR OBJECT-RECOGNITION. , 1987 .

[28]  Frans C. A. Groen,et al.  Discretization errors in the Hough transform , 1981, Pattern Recognit..

[29]  Antti Ylä-Jääski,et al.  Adaptive Termination of Voting in the Probabilistic Circular Hough Transform , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Hamid K. Aghajan,et al.  Sensor array processing techniques for super resolution multi-line-fitting and straight edge detection , 1993, IEEE Trans. Image Process..

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