Skip to main content

Contour Estimation by Array Processing Methods

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.

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.361242

    Article  Google 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.126810

    Article  Google 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.499918

    Article  Google 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.1164185

    Article  Google 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.242355

    Article  Google 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.334386

    Article  Google 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.1164776

    MathSciNet  Article  Google 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.32276

    Article  Google Scholar 

  14. 14.

    Sheinvald J, Kiryati N: On the magic of SLIDE. Machine Vision and Applications 1997, 9(5–6):251–261 . 10.1007/s001380050046

    Article  Google 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.

    Article  Google 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.1546

    Article  Google 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.

    Article  Google 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.17496

    Article  Google 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.575698

    Article  Google 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.

    Google 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 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Salah Bourennane.

Rights and permissions

Reprints and Permissions

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

Download citation

Keywords

  • Speed Propagation
  • Variable Speed
  • Phase Model
  • Linear Prediction
  • Processing Problem