Sensor array processing techniques for super resolution multi-line-fitting and straight edge detection
- 1 January 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 2 (4) , 454-465
- https://doi.org/10.1109/83.242355
Abstract
A signal processing method is developed for solving the problem of fitting multiple lines in a two-dimensional image. It formulates the multi-line-fitting problem in a special parameter estimation framework such that a signal structure similar to the sensor array processing signal representation is obtained. Then the recently developed algorithms in that formalism can be exploited to produce super-resolution estimates for line parameters. The number of lines may also be estimated in this framework. The signal representation used can be generalized to handle problems of line fitting and of straight edge detection. Details of the proposed algorithm and several experimental results are presented. The method exhibits considerable computational speed superiority over existing single- and multiple-line-fitting algorithms such as the Hough transform method. Potential applications include road tracking in robotic vision, mask wafer alignment in semiconductor manufacturing, aerial image analysis, text alignment in document analysis, and particle tracking in bubble chambersKeywords
This publication has 11 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
- On navigating between friends and foesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- A fast algorithm for signal subspace decomposition and its performance analysisPublished 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 TechniquesOptical Engineering, 1990
- 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
- Detection of signals by information theoretic criteriaIEEE Transactions on Acoustics, Speech, and Signal Processing, 1985
- 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