- Research Article
- Open Access
Contour Estimation by Array Processing Methods
EURASIP Journal on Advances in Signal Processing volume 2006, Article number: 095634 (2006)
This work is devoted to the estimation of rectilinear and distorted contours in images by high-resolution methods. In the case of rectilinear contours, it has been shown that it is possible to transpose this image processing problem to an array processing problem. The existing straight line characterization method called subspace-based line detection (SLIDE) leads to models with orientations and offsets of straight lines as the desired parameters. Firstly, a high-resolution method of array processing leads to the orientation of the lines. Secondly, their offset can be estimated by either the well-known method of extension of the Hough transform or another method, namely, the variable speed propagation scheme, that belongs to the array processing applications field. We associate it with the method called "modified forward-backward linear prediction" (MFBLP). The signal generation process devoted to straight lines retrieval is retained for the case of distorted contours estimation. This issue is handled for the first time thanks to an inverse problem formulation and a phase model determination. The proposed method is initialized by means of the SLIDE algorithm.
Duda RO, Hart PE: Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM 1972, 15(1):11–15. 10.1145/361237.361242
Kiryati N, Bruckstein AM: What's in a set of points? [straight line fitting]. IEEE Transactions on Pattern Analysis and Machine Intelligence 1992, 14(4):496–500. 10.1109/34.126810
Guil N, Villalba J, Zapata EL: A fast Hough transform for segment detection. IEEE Transactions on Image Processing 1996, 5(5):787–792. 10.1109/83.499918
Aghajan HK, Kailath T: A subspace fitting approach to super resolution multi-line fitting and straight edge detection. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '92), March 1992, San Francisco, Calif, USA 3: 121–124.
Bienvenu G, Kopp L: Optimality of high resolution array processing using the eigensystem approach. IEEE Transactions on Acoustics, Speech, and Signal Processing 1983, 31(5):1235–1248. 10.1109/TASSP.1983.1164185
Aghajan HK, Kailath T: Sensor array processing techniques for super resolution multi-line-fitting and straight edge detection. IEEE Transactions on Image Processing 1993, 2(4):454–465. 10.1109/83.242355
Van Huffel S, Vandewalle J: The total least squares technique: computation, properties and applications. In SVD and Signal Processing: Algorithms and Architectures. Edited by: Deprettere E. Elsevier, New York, NY, USA; 1988:189–207.
Aghajan HK, Kailath T: SLIDE: subspace-based line detection. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '93), April 1993, Minneapolis, Minn, USA 5: 89–92.
Aghajan HK, Kailath T: SLIDE: subspace-based line detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 1994, 16(11):1057–1073. 10.1109/34.334386
Aghajan HK: Subspace techniques for image understanding and computer vision, M.S. thesis. Stanford University, Stanford, Calif, USA; 1995.
Schmidt RO: Multiple emitter location and signal parameters estimation. IEEE Transactions on Acoustics, Speech, and Signal Processing 1983, 4(3):276–280.
Paulraj A, Kailath T: Eigenstructure methods for direction of arrival estimation in the presence of unknown noise fields. IEEE Transactions on Acoustics, Speech, and Signal Processing 1986, 34(1):13–20. 10.1109/TASSP.1986.1164776
Roy R, Kailath T: ESPRIT: estimation of signal parameters via rotational invariance techniques. IEEE Transactions on Acoustics, Speech, and Signal Processing 1989, 37(7):984–995. 10.1109/29.32276
Sheinvald J, Kiryati N: On the magic of SLIDE. Machine Vision and Applications 1997, 9(5–6):251–261 . 10.1007/s001380050046
Tufts DW, Kumaresan R: Estimation of frequencies of multiple sinusoids: making linear prediction perform like maximum likelihood. Proceedings of the IEEE 1982, 70(9):975–989.
Williams RT, Prasad S, Mahalanabis AK, Sibul LH: An improved spatial smoothing technique for bearing estimation in a multipath environment. IEEE Transactions on Acoustics, Speech, and Signal Processing 1988, 36(4):425–432. 10.1109/29.1546
Halder B, Aghajan HK, Kailath T: Propagation diversity enhancement to the subspace-based line detection algorithm. Nonlinear Image Processing VI , February 1995, San Jose, Calif, USA, Proceedings of SPIE 2424: 320–328.
Pillai SU, Kwon BH: Forward/backward spatial smoothing techniques for coherent signal identification. IEEE Transactions on Acoustics, Speech and Signal Processing 1989, 37(1):8–15. 10.1109/29.17496
Yuen N, Friedlander B: DOA estimation in multipath: an approach using fourth-order cumulants. IEEE Transactions on Signal Processing 1997, 45(5):1253–1263. 10.1109/78.575698
Bourennane S, Frikel M: Localization of the wideband sources with estimation of the antenna shape. Proceedings of the 8th IEEE Signal Processing Workshop on Statistical Signal and Array Processing , June 1996, Corfu, Greece 97–100.
Bourennane S, Marot J: Line parameters estimation by array processing methods. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '05), March 2005, Philadelphia, Pa, USA 4: 965–968.
About this article
Cite this article
Bourennane, S., Marot, J. Contour Estimation by Array Processing Methods. EURASIP J. Adv. Signal Process. 2006, 095634 (2006). https://doi.org/10.1155/ASP/2006/95634
- Speed Propagation
- Variable Speed
- Phase Model
- Linear Prediction
- Processing Problem