Advertisement

Contour Estimation by Array Processing Methods

  • Salah BourennaneEmail author
  • Julien Marot
Open Access
Research Article

Abstract

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.

Keywords

Speed Propagation Variable Speed Phase Model Linear Prediction Processing Problem 

References

  1. 1.
    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.361242CrossRefGoogle Scholar
  2. 2.
    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.126810CrossRefGoogle Scholar
  3. 3.
    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.499918CrossRefGoogle Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.1164185CrossRefGoogle Scholar
  6. 6.
    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.242355CrossRefGoogle Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.334386CrossRefGoogle Scholar
  10. 10.
    Aghajan HK: Subspace techniques for image understanding and computer vision, M.S. thesis. Stanford University, Stanford, Calif, USA; 1995.Google Scholar
  11. 11.
    Schmidt RO: Multiple emitter location and signal parameters estimation. IEEE Transactions on Acoustics, Speech, and Signal Processing 1983, 4(3):276–280.Google Scholar
  12. 12.
    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.1164776MathSciNetCrossRefGoogle Scholar
  13. 13.
    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.32276CrossRefGoogle Scholar
  14. 14.
    Sheinvald J, Kiryati N: On the magic of SLIDE. Machine Vision and Applications 1997, 9(5–6):251–261 . 10.1007/s001380050046CrossRefGoogle Scholar
  15. 15.
    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.CrossRefGoogle Scholar
  16. 16.
    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.1546CrossRefGoogle Scholar
  17. 17.
    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.CrossRefGoogle Scholar
  18. 18.
    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.17496CrossRefGoogle Scholar
  19. 19.
    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.575698CrossRefGoogle Scholar
  20. 20.
    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.CrossRefGoogle Scholar
  21. 21.
    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.Google Scholar

Copyright information

© Bourennane and Marot. 2006

Authors and Affiliations

  1. 1.GSM, Institut Fresnel/CNRS-UMR 6133Université Aix-Marseille IIIMarseille CedexFrance
  2. 2.École Généraliste d'Ingénieurs de Marseille (EGIM)Technopôle de Château-GombertMarseille CedexFrance

Personalised recommendations