SLIDE - SUBSPACE-BASED LINE DETECTION

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. Potential application areas of the proposed technique include road tracking in robotic vision, mask-wafer alignment and linewidth measurement in semiconductor manufacturing, aerial image analysis, text alignment in document analysis, particle tracking in hubble chambers, and similar applications.