SLIDE: subspace-based line detection

Authors:
Hamid K. Aghajan;Thomas Kailath
Affiliations:
Information Systems Laboratory, Department of Electrical Engineering, Stanford University, Stanford, CA;Information Systems Laboratory, Department of Electrical Engineering, Stanford University, Stanford, CA
Venue:
ICASSP'93 Proceedings of the 1993 IEEE international conference on Acoustics, speech, and signal processing: image and multidimensional signal processing - Volume V
Year:
1993

Citing 2
Cited 0

Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
Sensor array processing techniques for super resolution multi-line-fitting and straight edge detection

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The SLIDE (Subspace-based Line Detection) algorithm is a recently developed technique for estimating parameters of multiple straight lines in an image. By reformulating the line fitting problem into a spectral estimation framework, SLIDE 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 the proposed technique include road tracking in robotic vision, aerial image analysis, mask-wafer alignment and linewidth measurement in semiconductor manufacturing, text alignment in document analysis, and similar applications.