Issue No. 11 - November (1994 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.334386
<p>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.</p>
edge detection; object recognition; array signal processing; computational complexity; curve fitting; parameter estimation; SLIDE; subspace-based line detection; direction-of-arrival estimation; sensor array processing; straight lines; line parameter estimation; computational complexity; Hough transform; signal representation; grey-scale images; 3D images
H. Aghajan and T. Kailath, "SLIDE: Subspace-Based Line Detection," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 16, no. , pp. 1057-1073, 1994.