Skip to main content
SpringerLink
Log in

Three-dimensional underwater acoustical imaging and processing

  • Chapter
Underwater Acoustic Digital Signal Processing and Communication Systems

Abstract

Acoustic imaging is an active research field that aims to study techniques for the formation and processing of images generated by raw signals acquired by an acoustic system [1]. Our purpose is to present a brief survey concerning the generation and processing of acoustic images for underwater applications [2,3], especially focusing on algorithms for three-dimensional (3-D) imaging. Like optical systems, acoustic systems can generate an image by processing the waves backscattered from the objects of a scene. The relative ease of measuring the timeof-flight of an acoustic signal makes it possible to generate not only acoustic 2-D images similar to optical ones but also range estimates that can be used to produce a real 3-D map.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Macovski, “Ultrasonic Imaging Using Arrays,” IEEE Proceedings, vol. 67, pp. 484–495, April 1979.

    Article  Google Scholar 

  2. J.L. Sutton, “Underwater Acoustic Imaging,” IEEE Proceedings, vol. 67, pp. 554–566, April 1979.

    Article  Google Scholar 

  3. V. Murino and A. Trucco, “Three-Dimensional Image Generation and Processing in Underwater Acoustic Vision,” IEEE Proceedings, vol. 88, pp. 1903–1946, December 2000.

    Article  Google Scholar 

  4. O. George and R. Bahl, “Simulation of Backscattering of High Frequency Sound From Complex Objects and Sand Sea-Bottom,” IEEE Jour. Ocean. Engin., vol. 20, pp. 119–130, April 1995.

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. B.D. Steinberg and H.M. Subbaram, Microwave Imaging Technique, J. Wiley & Sons, New York, 1991.

    Google Scholar 

  7. J.W. Goodman, Introduction to Fourier Optics, McGraw-Hill, New York, 1968.

    Google Scholar 

  8. L.J. Ziomek, “Three Necessary Conditions for the Validity of the Fresnel Phase Approximation for the Near-Field Beam Pattern of an Aperture,” IEEE Journal of Oceanic Engineering, vol. 18, pp. 73–75, January 1993.

    Article  Google Scholar 

  9. R.O. Nielsen, Sonar Signal Processing, Artech House, Boston, 1991.

    Google Scholar 

  10. J.S. Jaffe, P.M. Cassereau, and D. J. Glassbrenner, “Code Design and Performance Characterization for Code Multiplexed Imaging,” IEEE Trans. Acoustics, Speech, Sig. Proc. , vol. 38, pp. 1321–1329, August 1990.

    Article  Google Scholar 

  11. J.C. Bu, C. J. M. van Ruiten, and L. F. van der Wal, “Underwater Acoustical Imaging Algorithms,” Proc. Europ. Conf. on Underwater Acoustics, Luxembourg, pp. 717–720, September 1992.

    Google Scholar 

  12. R.K. Hansen and P.A. Andersen, “3D Acoustic Camera for Underwater Imaging,” in Acoustical Imaging, Yu Wei and Benli Gu, Eds., vol. 20, pp. 723–727, New York, 1993, Plenum Press.

    Chapter  Google Scholar 

  13. R.K. Hansen and P.A. Andersen, “A 3D Underwater Acoustic Camera Properties and Applications,” in Acoustical Imaging, P. Tortoli and L. Masotti, Eds., vol. 22, 22nd Int. Symposium, pp. 607–611, New York, 1996, Plenum Press.

    Google Scholar 

  14. R.K. Hansen and P.A. Andersen, “The Application of Real Time 3D Acoustical Imaging,” IEEE/OES Int. Conf. Oceans’98, Nice, France, pp. 738–741, September 1998.

    Google Scholar 

  15. R. Hoffman and A. K. Jain, “Segmentation and Classifi cation of Range Images,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 9, n. 5, pp. 608–619, September 1987.

    Article  Google Scholar 

  16. Y. Shirai, “Three-Dimensional Computer Vision,” Springer-Verlag, Germany, 1987.

    Book  MATH  Google Scholar 

  17. M.A. Wami and B.G. Batchelor, “Edge-Region-Based segmentation of Range Images,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 16, n. 3, pp. 314–319, 1994.

    Article  Google Scholar 

  18. O.R.P. Bellon and C.L. Tozzi, “An Integrated Approach for Segmentation and Representation of Range Image,” ICAP’97, pp. 279–286, 1997.

    Google Scholar 

  19. D. Zhao, X. Zhang, “Range-Data-Based Object Surface Segmentation via Edges and Critical Points,” IEEE Trans. on Image Processing, vol. 6, n. 6, pp. 826–820, June 1997

    Article  Google Scholar 

  20. .R.W. Taylor, M. Savini, and A.P. Reeves, “Fast Segmentation of Range Image into Planar Region,” Computer vision, graphics, and image processing, vol. 45 pp. 42–60, 1989.

    Article  Google Scholar 

  21. P. J. Besl and R.C. Jain “Invariant Surface Characteristic for 3D Object Recognition in Range Images,” Computer vision, graphics, and image processing, vol. 33 pp. 33–80, 1986.

    Article  MATH  Google Scholar 

  22. S.Z. Li, “Toward 3D Vision Range Images: An Optimization Framework and Parallel Networks,” CVGIP: Image Understanding, vol. 55, n. 3, pp. 231–260, 1992.

    Article  MATH  Google Scholar 

  23. E. Trucco and R. B. Fisher “Experiments in Curvature — Based Segmentation of Range Data,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 17, n. 2, pp. 177–182, 1995.

    Article  Google Scholar 

  24. N. Yokoya and M. D. Levine “Range Image Segmentation of Differential Geometry: A Hybrid Approach,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11, n. 6, pp. 643–649, June 1989.

    Article  Google Scholar 

  25. P.J. Besl and R.C. Jain, “Segmentation Through Variable-Order Surface Fitting,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 10, n. 2, pp. 167–192, March 1988.

    Article  Google Scholar 

  26. S.M. Bhandarkar and A. Siebert, “Integrating Edge and Surface Information for Range Image Segmentation,” Pattern Recognition, vol. 25, n. 9, pp. 947–962, 1992.

    Article  Google Scholar 

  27. D.P. Mital, E.K. Teoh, and A.W.T. Lim, “A Hybrid Method towards the Segmentation of Range Images for 3-D Object Recognition,” Int. Journal on Pattern Recognition and Artificial Intelligence, vol. 8, pp. 869–995, 1994.

    Google Scholar 

  28. R.S. Beattie and 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, December 1995.

    Google Scholar 

  29. A. Blake and A. Zisserman, Visual Reconstruction, MIT Press, Cambridge, 1987.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  32. S. Dugelay, J.M. Augustin, and C. Graffigne, “Segmentation of Multibeam Acoustic Imagery in the Exploration of the Deep Sea Bottom,” 13th Int. Conf. on Pattern Recognition, Vienna, pp. 437–445, August 1996.

    Google Scholar 

  33. L.V. Subramaniam and R. Bahl, “Segmentation and Surface Fitting of Sonar Images for 3D Visualization,” Proc. 8th Int. Symp. on Unmanned Untethered Submersible Technology, Durham (NH, USA), pp. 290–298, September 1995.

    Google Scholar 

  34. M. Mignotte, C. Collet, P. Perez, and P. Bouthemy, “Unsupervised segmentation applied on sonar images,” in Energy Minimization Methods in Computer Vision and Pattern Recognition, Lecture Notes in Computer Science 1223, pp. 491–506, 1997.

    Google Scholar 

  35. B.R. Calder, L.M. Linnett, and S. J. Clarke, “Spatial Interaction Models for Sonar Image Data,” Proc. Int. Conf. on Sonar Signal Processing, Loughborough (UK), pp. 81–90, December 1995.

    Google Scholar 

  36. J. Besag, “On the Statistical Analysis of Dirty Pictures,” Journal of the Royal Statistical Society, vol. B-48, pp. 259–302, 1986.

    MathSciNet  Google Scholar 

  37. D.R. Carmichael, L.M. Linnett, and S. J. Clarke, “A Multiresolution Directional Operator for Sidescan Sonar Image Analysis,” Proc. Int. Conf. on Sonar Signal Processing, Loughborough (UK), pp. 49–57, December 1995.

    Google Scholar 

  38. L.M. Linnett, S.J. Clarke, and D.R. Carmichael, “The Analysis of Sidescan Sonar Images for Seabed Types and Objects,” Proc. 2nd Conf. on Underwater Acoustics, pp. 733–738, Copenhagen, July 1994.

    Google Scholar 

  39. B. Zerr and B. Stage, “Three-dimensional reconstruction of underwater objects from a sequence of sonar images,” IEEE Int. Conf. on Image Processing, vol. 3, pp. 927–930, September 1996.

    Article  Google Scholar 

  40. P.G. Auran and K.E. Malvig, “Realtime extraction of connected components in 3d sonar range images,” IEEE Int. Conf. on Computer Vision and Pattern Recognition, pp. 580–585, San Francisco, CA, USA, June 1996.

    Google Scholar 

  41. A. Elfes, “Sonar-Based Real-World Mapping and Navigation,” IEEE Journal on Robotics and Automation, vol. 3, n. 3, pp. 249–265, 1987.

    Article  Google Scholar 

  42. V. Murino, “Acoustic Image Reconstruction by Markov Random Fields,” Electronics Letters, vol. 32, n. 7, pp. 697–698, 1996.

    Article  Google Scholar 

  43. V. Murino, A. Trucco, and C.S. Regazzoni, “A Probabilistic Approach to the Coupled Reconstruction and Restoration of Underwater Acoustic Images,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 20, n. 1, pp. 9–22, 1998.

    Article  Google Scholar 

  44. V. Murino and A. Trucco, “Markov-based Methodology for the Restoration of Underwater Acoustic Images,” International Journal of Imaging Systems and Technology, vol. 8, n. 4, pp. 386–395, 1997.

    Article  Google Scholar 

  45. V. Murino, “Reconstruction and Segmentation of Underwater Acoustic Images combining Confidence Information in MRF Models,” Pattern Recognition, vol. 34, n. 5, pp. 981–997, May 2001.

    Article  MATH  Google Scholar 

  46. V. Murino, A. Fusiello, N. Luretigh, and E. Puppo, “3D Mosaicing for Environment Reconstruction,” 15th Int. Conf. on Pattern Recognition, Barcelona, Spain, pp. 362–366, September 2000.

    Google Scholar 

  47. P. Besl and N. McKay, “A method for registration of 3-D shapes,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 14, n. 2, pp. 239–256, February 1992.

    Article  Google Scholar 

  48. T. Chen and G. Medioni, “Object modeling by registration of multiple range images,” Image and Vision Computing, vol. 10, n. 3, pp. 145–155, 1992.

    Article  Google Scholar 

  49. Z. Zhang, “Iterative point matching of free-form curves and surfaces,” Int. Journal of Computer Vision, vol. 13, n. 2, pp. 119–152, 1994.

    Article  Google Scholar 

  50. G. Blais and M.D. Levine, “Registering Multiview Range Data to Create 3D Computer Objects,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 17, n. 8, pp. 540–547, 1995.

    Article  Google Scholar 

  51. R. Bergevin, M. Soucy, H. Gagnon, and D. Laurendeau, “Towards a general multiview registration technique,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 18, n. 5, pp. 540–547, May 1996.

    Article  Google Scholar 

  52. A.J. Stoddart, A. Hilton, “Registration of Multiple Point Sets,” Int. Conf. on Pattern Recognition, Vienna, pp. 40–44, 1996.

    Google Scholar 

  53. K. Pulli, “Multiview Registration for Large Data Sets,” Int. Conf. on 3D Digital Imaging and Modeling, Ottawa, pp. 160–168, 1999.

    Google Scholar 

  54. A.E. Johnson, M. Hebert, “Surface Registration by Matching Oriented Points,” Int. Conf. on 3D Digital Imaging and Modeling, Ottawa, Canada, pp. 121–128, 1997.

    Google Scholar 

  55. M. Soucy and D. Laurendeau, “A General Surface Approach to the Integration of a Set of Range Views,” IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 17, n. 4, pp. 344–358, April 1995.

    Article  Google Scholar 

  56. R.K. Hansen and P.A. Andersen, “A 3D Underwater Acoustic Camera — Properties and Applications,” in Acoustical Imaging, P. Tortoli, L. Masotti Eds., Plenum Press, pp. 607–611, New York, 1996.

    Chapter  Google Scholar 

  57. E. Puppo and L. Davis, “Surface Fitting of Range Images Using a Directional Approach,” Technical Report CAR-TR-504, Center for Automation Research, Univ. of Maryland, 1990.

    Google Scholar 

  58. V. Murino, A. Grion, and S. Bianchini, “A Geometric Approach to the Segmentation and Reconstruction of Acoustic Three-Dimensional Data,” OCEANS’98 MTS/IEEE, pp. 582–586, Nice, France, September 1998.

    Google Scholar 

  59. J. Serra, Image analysis and mathematical morphology, Academic Press, London, 1982.

    MATH  Google Scholar 

  60. V. Murino and R. Giannitrapani, “Three-Dimensional Skeleton Extraction by Point Set Contraction,” IEEE Int. Conf. on Image Processing ICIP’99, pp. 565–569, Kobe, Japan, October 1999.

    Google Scholar 

  61. R. Giannitrapani, V. Murino, and A. Trucco, “Segmentation of Underwater 3D Acoustical Images for Augmented and Virtual Reality Applications,” Int. Conf. Oceans’99 MTS/IEEE, pp. 459–465, Seattle, WA (USA), September 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Biophysical and Electronic Engineering, University of Genova, Italy

    Andrea Trucco & Maria Palmese

  2. Department of Computer Science, University of Verona, Italy

    Andrea Fusiello & Vittorio Murino

Authors
  1. Andrea Trucco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maria Palmese
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrea Fusiello
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vittorio Murino
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Brunel University, UK

    Robert S. H. Istepanian

  2. MIT, USA

    Milica Stojanovic

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer Science+Business Media New York

About this chapter

Cite this chapter

Trucco, A., Palmese, M., Fusiello, A., Murino, V. (2002). Three-dimensional underwater acoustical imaging and processing. In: Istepanian, R.S.H., Stojanovic, M. (eds) Underwater Acoustic Digital Signal Processing and Communication Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3617-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-3617-5_8

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-4882-3

  • Online ISBN: 978-1-4757-3617-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation