Skip to main content

Integration of confidence information by Markov Random Fields for reconstruction of underwater 3D acoustic images

  • Applications
  • Conference paper
  • First Online:
Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1223))

Abstract

This paper describes a technique for the integration of confidence information using a Markov Random Fields approach to improve the reconstruction process of 3D acoustical images. Beam-forming, a method widely applied in acoustic imaging, is used to arrange backscattered echoes received by a two-dimensional array antenna in order to generate two images where each pixel represents the distance (range) from the sensor plane and the related confidence of the measure, respectively. Unfortunately, this kind of images are plagued by several problems due to the nature of the signal and to the related sensing system, thus heavily affecting data quality. In the proposed algorithm, range and confidence images are modelled as Markov Random Fields and several energy formulations are devised to exploit both types of data, leading to the reconstruction and segmentation of acoustic images. Results show the better performances of the proposed method as compared with classical methods disregarding reliability information.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.K. Jain, P.J. Flynn, (Eds.), Three-Dimensional Object Recognition Systems, Elsevier, Amsterdam (1993).

    Google Scholar 

  2. R. Szelinsky, Bayesian Modeling of Uncertainty in Low-Level Vision, Kluver Academic Publ., Boston (1989).

    Google Scholar 

  3. R.O. Nielsen, Sonar Signal Processing, Artech House, Boston (1991).

    Google Scholar 

  4. M. Okino, Y. Higashi, “Measurement of Seabed Topography by Multibeam Sonar Using CFFT”, IEEE Jour. Oceanic Engineering, Vol. OE-11, pp. 474–479, October 1986.

    Google Scholar 

  5. V. Murino, A. Trucco, “Acoustic Image Improvement by Confidence Levels”, Proc. IEEE Ultrasonics Symposium, Cannes (France), pp. 1367–1370, November 1994.

    Google Scholar 

  6. E. Jakeman, R.J. Tough, “Generalized K distribution: a statistical model for weak scattering”, Jour. Optical Society of America, Vol. 4, pp. 1764–1772, September 1987.

    Google Scholar 

  7. J.L. Marroquin, Probabilistic Solution of Inverse Problems, Ph.D. Thesis, MIT, Boston, 1985.

    Google Scholar 

  8. S. Geman, D. Geman, “Stochastic relaxation, Gibbs distribution, and Bayesian restoration of images”, IEEE Trans. on Pattern Analysis & Machine Intelligence, Vol. PAMI-6, pp. 721–741, November 1984.

    Google Scholar 

  9. B. Günsel, A.K. Jain, E. Panayirci, “Reconstruction and Boundary Detection of Range and Intensity Images using Multiscale MRF Representations”, Computer Vision and Image Understanding, Vol. 63, No. 2, pp. 353–366, March 1996.

    Google Scholar 

  10. B. Günsel, A.K. Jain, “Visual Surface Reconstruction and Boundary Detection using Stochastic Models”, Proc. 11th Int. Conf. on Pattern Recognition (ICPR), The Hague (The Netherlands), pp. 343–346, 1994.

    Google Scholar 

  11. A. Blake, A. Zisserman, Visual Reconstruction, MIT Press, Cambridge (1987).

    Google Scholar 

  12. R.S.Beattie, S.C.Elder, “Side Scan Sonar Image Restoration using Simulated Annealing and Iterative Conditional Modes”, Proc. Int. Conf. on Sonar Signal Processing, Loughborough (UK), pp. 161–167, Dec. 1995.

    Google Scholar 

  13. S. Show, J. Arnold, “Automated Error Detection in Multibeam Bathymetry Data”, Proc. IEEE OCEANS '93, Victoria (Canada), Vol. II, pp. 89–94, 1993.

    Google Scholar 

  14. S.Dugelay, J.M.Augustin, C.Graffigne, “Segmentation of multibeam acoustic imagery in the exploration of the deep sea bottom”, 13th Int. Conf. onn Pattern Recognition, Vienna, pp. 437–445, August 1996.

    Google Scholar 

  15. V. Murino, “Acoustic Image Reconstruction by Markov Random Fields”, Electronics Letters, Vol. 32, N. 7, pp. 697–698, March 1996.

    Google Scholar 

  16. V. Murino, E. Frumento, F. Gabino, “Restoration of noisy underwater acoustic images using Markov Random Fields”, in Lecture Notes in Computer Science n. 974, Springer Verlag, Berlin, pp. 355–360, 1995.

    Google Scholar 

  17. S. Kirkpatrick, C.D. Gellatt Jr., M.P. Vecchi., “Optimization by simulated annealing”, Science, Vol. 220, No. 4598, pp. 671–680, 1983.

    Google Scholar 

  18. T.L. Henderson, S.G. Lacker, “Seafloor Profiling by a Wideband Sonar: Simulaton, Frequency-Response, Optimization, and Results of a Brief Sea Test”, IEEE Jour. Ocean. Engin., Vol. 14, pp. 94–107, January 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Marcello Pelillo Edwin R. Hancock

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Murino, V. (1997). Integration of confidence information by Markov Random Fields for reconstruction of underwater 3D acoustic images. In: Pelillo, M., Hancock, E.R. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 1997. Lecture Notes in Computer Science, vol 1223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62909-2_98

Download citation

  • DOI: https://doi.org/10.1007/3-540-62909-2_98

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62909-2

  • Online ISBN: 978-3-540-69042-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics