Multiresolution 3-D Reconstruction From Side-Scan Sonar Images

In this paper, a new method for the estimation of seabed elevation maps from side-scan sonar images is presented. The side-scan image formation process is represented by a Lambertian diffuse model, which is then inverted by a multiresolution optimization procedure inspired by expectation-maximization to account for the characteristics of the imaged seafloor region. On convergence of the model, approximations for seabed reflectivity, side-scan beam pattern, and seabed altitude are obtained. The performance of the system is evaluated against a real structure of known dimensions. Reconstruction results for images acquired by different sonar sensors are presented. Applications to augmented reality for the simulation of targets in sonar imagery are also discussed

[1]  Stuart Anstee.  Removal of Range-Dependent Artifacts from Sidescan Sonar Imagery , 2001 .

[2]  N. Chotiros,et al.  Acoustic backscattering at low grazing angles from the ocean bottom , 1988 .

[3]  F. Glover,et al.  In Modern Heuristic Techniques for Combinatorial Problems , 1993 .

[4]  A. Trucco,et al.  Three-dimensional image generation and processing in underwater acoustic vision , 2000, Proceedings of the IEEE.

[5]  Yvan Petillot,et al.  Extraction and classification of objects from sidescan sonar , 2002 .

[6]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[7]  Linmi Tao,et al.  3D acoustic image segmentation by a RANSAC-based approach , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[8]  Benoît Zerr,et al.  Three-dimensional reconstruction of underwater objects from a sequence of sonar images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[9]  S. Tiwari.  Mosaicking of the ocean floor in the presence of three-dimensional occlusions in visual and side-scan sonar images , 1996, Proceedings of Symposium on Autonomous Underwater Vehicle Technology.

[10]  Martial Hebert,et al.  Building qualitative elevation maps from side scan sonar data for autonomous underwater navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[11]  William H. Press,et al.  Numerical recipes in C , 2002 .

[12]  J. M. Bell,et al.  Simulation and analysis of synthetic sidescan sonar images , 1997 .

[13]  G. Shippey,et al.  Shade correction of side-scan sonar imagery by histogram transformation , 1994, Proceedings of OCEANS'94.

[14]  Philippe Blondel,et al.  Handbook of seafloor sonar imagery , 1997 .

[15]  Martial Hebert,et al.  Three-Dimensional Map Generation From Side-Scan Sonar Images , 1990 .

[16]  Rongxing Li,et al.  Improvement Of Bathymetric Data Bases By Shape From Shading Technique Using Side-scan Sonar Images , 1991, OCEANS 91 Proceedings.

[17]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[18]  W. B. Sawyer,et al.  SHALLOW-WATER HIGH-FREQUENCY BOTTOM SCATTERING OFF PANAMA CITY, FLORIDA , 1988 .

[19]  Andrew E. Johnson,et al.  Seafloor map generation for autonomous underwater vehicle navigation , 1996, Auton. Robots.

[20]  Enrique Coiras,et al.  Hexadecagonal region growing , 1998, Pattern Recognit. Lett..

[21]  Takayuki Okatani,et al.  Shape Reconstruction from an Endoscope Image by Shape from Shading Technique for a Point Light Source at the Projection Center , 1997, Comput. Vis. Image Underst..

[22]  Donald B. Rubin,et al.  Max-imum Likelihood from Incomplete Data , 1972 .

[23]  Ping-Sing Tsai,et al.  Shape from Shading: A Survey , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Edwin R. Hancock,et al.  Surface radiance correction for shape from shading , 2005, Pattern Recognit..

[25]  K. Mackenzie.  Bottom Reverberation for 530‐ and 1030‐cps Sound in Deep Water , 1961 .

[26]  Yvan Petillot,et al.  Real time AUV pipeline detection and tracking using side scan sonar and multi-beam echo-sounder , 2002, OCEANS '02 MTS/IEEE.