Advertisement

Three-dimensional underwater acoustical imaging and processing

  • Andrea Trucco
  • Maria Palmese
  • Andrea Fusiello
  • Vittorio Murino
Chapter

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.

Keywords

Augmented Reality Range Image Beam Pattern Beam Signal Resolution Cell 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    A. Macovski, “Ultrasonic Imaging Using Arrays,” IEEE Proceedings, vol. 67, pp. 484–495, April 1979.CrossRefGoogle Scholar
  2. [2]
    J.L. Sutton, “Underwater Acoustic Imaging,” IEEE Proceedings, vol. 67, pp. 554–566, April 1979.CrossRefGoogle Scholar
  3. [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.CrossRefGoogle Scholar
  4. [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.CrossRefGoogle Scholar
  5. [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.CrossRefGoogle Scholar
  6. [6]
    B.D. Steinberg and H.M. Subbaram, Microwave Imaging Technique, J. Wiley & Sons, New York, 1991.Google Scholar
  7. [7]
    J.W. Goodman, Introduction to Fourier Optics, McGraw-Hill, New York, 1968.Google Scholar
  8. [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.CrossRefGoogle Scholar
  9. [9]
    R.O. Nielsen, Sonar Signal Processing, Artech House, Boston, 1991.Google Scholar
  10. [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.CrossRefGoogle Scholar
  11. [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. [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.CrossRefGoogle Scholar
  13. [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. [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. [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.CrossRefGoogle Scholar
  16. [16]
    Y. Shirai, “Three-Dimensional Computer Vision,” Springer-Verlag, Germany, 1987.MATHCrossRefGoogle Scholar
  17. [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.CrossRefGoogle Scholar
  18. [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. [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 1997CrossRefGoogle Scholar
  20. [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.CrossRefGoogle Scholar
  21. [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.MATHCrossRefGoogle Scholar
  22. [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.MATHCrossRefGoogle Scholar
  23. [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.CrossRefGoogle Scholar
  24. [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.CrossRefGoogle Scholar
  25. [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.CrossRefGoogle Scholar
  26. [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.CrossRefGoogle Scholar
  27. [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. [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. [29]
    A. Blake and A. Zisserman, Visual Reconstruction, MIT Press, Cambridge, 1987.Google Scholar
  30. [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. [31]
    R. Szelinsky, Bayesian Modeling of Uncertainty in Low-Level Vision, Kluver Academic Publ., Boston, 1989.Google Scholar
  32. [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. [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. [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. [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. [36]
    J. Besag, “On the Statistical Analysis of Dirty Pictures,” Journal of the Royal Statistical Society, vol. B-48, pp. 259–302, 1986.MathSciNetGoogle Scholar
  37. [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. [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. [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.CrossRefGoogle Scholar
  40. [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. [41]
    A. Elfes, “Sonar-Based Real-World Mapping and Navigation,” IEEE Journal on Robotics and Automation, vol. 3, n. 3, pp. 249–265, 1987.CrossRefGoogle Scholar
  42. [42]
    V. Murino, “Acoustic Image Reconstruction by Markov Random Fields,” Electronics Letters, vol. 32, n. 7, pp. 697–698, 1996.CrossRefGoogle Scholar
  43. [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.CrossRefGoogle Scholar
  44. [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.CrossRefGoogle Scholar
  45. [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.MATHCrossRefGoogle Scholar
  46. [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. [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.CrossRefGoogle Scholar
  48. [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.CrossRefGoogle Scholar
  49. [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.CrossRefGoogle Scholar
  50. [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.CrossRefGoogle Scholar
  51. [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.CrossRefGoogle Scholar
  52. [52]
    A.J. Stoddart, A. Hilton, “Registration of Multiple Point Sets,” Int. Conf. on Pattern Recognition, Vienna, pp. 40–44, 1996.Google Scholar
  53. [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. [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. [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.CrossRefGoogle Scholar
  56. [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.CrossRefGoogle Scholar
  57. [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. [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. [59]
    J. Serra, Image analysis and mathematical morphology, Academic Press, London, 1982.MATHGoogle Scholar
  60. [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. [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

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Andrea Trucco
    • 1
  • Maria Palmese
    • 1
  • Andrea Fusiello
    • 2
  • Vittorio Murino
    • 2
  1. 1.Department of Biophysical and Electronic EngineeringUniversity of GenovaItaly
  2. 2.Department of Computer ScienceUniversity of VeronaItaly

Personalised recommendations