SLIDE: subspace-based line detection
- 1 November 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 16 (11) , 1057-1073
- https://doi.org/10.1109/34.334386
Abstract
An analogy is made between each straight line in an image and a planar propagating wavefront impinging on an array of sensors so as to obtain a mathematical model exploited in recent high resolution methods for direction-of-arrival estimation in sensor array processing. The new so-called SLIDE (subspace-based line detection) algorithm then exploits the spatial coherence between the contributions of each line in different rows of the image to enhance and distinguish a signal subspace that is defined by the desired line parameters. SLIDE yields closed-form and high resolution estimates for line parameters, and its computational complexity and storage requirements are far less than those of the standard method of the Hough transform. If unknown a priori, the number of lines is also estimated in the proposed technique. The signal representation employed in this formulation is also generalized to handle grey-scale images as well. The technique has also been generalized to fitting planes in 3-D images. Some practical issues of the proposed technique are given.Keywords
This publication has 14 references indexed in Scilit:
- On improving the accuracy of the Hough transform: theory, simulations, and experimentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Sensor array processing techniques for super resolution multi-line-fitting and straight edge detectionIEEE Transactions on Image Processing, 1993
- SLIDE: subspace-based line detectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- A subspace fitting approach to super resolution multi-line fitting and straight edge detectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- On navigating between friends and foesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Detection and estimation in sensor arrays using weighted subspace fittingIEEE Transactions on Signal Processing, 1991
- ESPRIT-estimation of signal parameters via rotational invariance techniquesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- A subspace rotation approach to signal parameter estimationProceedings of the IEEE, 1986
- Estimation Of Signal Parameters Via Rotational Invariance Techniques- EspritPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Use of the Hough transformation to detect lines and curves in picturesCommunications of the ACM, 1972