SLIDE: subspace-based line detection
- 1 January 1993
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 5, 89-92 vol.5
- https://doi.org/10.1109/icassp.1993.319754
Abstract
The SLIDE (subspace-based line detection) algorithm, a technique for estimating parameters of multiple straight lines in an image, is described. By reformulating the line fitting problem into a spectral estimation framework, SLID exploits subspace-based techniques of sensor array processing to obtain high resolution and closed-form estimates for the line parameters. The computational complexity of SLIDE is an order of magnitude less than that of the Hough transform method, and, unlike the Hough transform, SLIDE does not require a search procedure to estimate the parameters. Potential application areas of this technique include road tracing in robotic vision, aerial image analysis, mask-wafer alignment and linewidth measurement in semiconductor manufacturing, and text alignment in document analysis.Keywords
This publication has 6 references indexed in Scilit:
- Sensor array processing techniques for super resolution multi-line-fitting and straight edge detectionIEEE Transactions on Image Processing, 1993
- 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
- Multiple emitter location and signal parameter estimationIEEE Transactions on Antennas and Propagation, 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