This Article 
 Bibliographic References 
 Add to: 
A Probabilistic Approach to the Coupled Reconstruction and Restoration of Underwater Acoustic Images
January 1998 (vol. 20 no. 1)
pp. 9-22

Abstract—This paper describes a probabilistic technique for the coupled reconstruction and restoration of underwater acoustic images. The technique is founded on the physics of the image-formation process. Beamforming, a method widely applied in acoustic imaging, is used to build a range image from backscattered echoes, associated point by point with another type of information representing the reliability (or confidence) of such an image. Unfortunately, this kind of images is plagued by problems due to the nature of the signal and to the related sensing system. In the proposed algorithm, the range and confidence images are modeled as Markov random fields whose associated probability distributions are specified by a single energy function. This function has been designed to fully embed the physics of the acoustic image-formation process by modeling a priori knowledge of the acoustic system, the considered scene, and the noise-affecting measures and also by integrating reliability information to allow the coupled and simultaneous reconstruction and restoration of both images. Optimal (in the Maximum A-Posteriori probability sense) estimates of the reconstructed range image map and the restored confidence image are obtained by minimizing the energy function using simulated annealing. Experimental results show the improvement of the processed images over those obtained by other methods performing separate reconstruction and restoration processes that disregard reliability information.

[1] Three-Dimensional Object Recognition Systems, A.K. Jain and P.J. Flynn, eds. Amsterdam: Elsevier, 1993.
[2] R. Szelinsky, Bayesian Modeling of Uncertainty in Low-Level Vision.Boston: Kluver Academic Pub., 1989.
[3] M. Okino and Y. Higashi, "Measurement of Seabed Topography by Multibeam Sonar Using CFFT," IEEE J. Oceanic Eng., vol. 11, pp. 474-479, Oct. 1986.
[4] K.M. Houston, "Three-Dimensional Acoustical Imaging Using Micromechanical Hydrophones," Proc. IEEE Oceans 95 Meetings,San Diego, pp. 1,174-1,182, Oct. 1995.
[5] R.K. Hansen and P.A. Andersen, "3D Acoustic Camera for Underwater Imaging," Acoustical Imaging, vol. 20, pp. 723-727, 1993.
[6] G.L. Sutton, "Underwater Acoustic Imaging," Proc. IEEE, vol. 67, pp. 554-566, Apr. 1979.
[7] B. Johnson, D. Scroggins, B. Kamgar-Parsi, D. Folds, and E. Belcher, "3-D Acoustic Imaging With a Thin Lens," Proc. IEEE Oceans 93,Victoria, Canada, vol. 3, pp. 444-449, 1993.
[8] V. Murino and A. Trucco, "Dynamic Focusing by FFT Beamforming for Underwater 3D Imaging," Acoustics Letters, vol. 17, no. 9, pp. 169-172, 1994.
[9] J.L. Marroquin, "Probabilistic Solution of Inverse Problems," PhD thesis, Massachusetts Inst. of Tech nology, 1985.
[10] P.J. Besl, Surfaces in Range Image Understanding.New York: Springer Verlag, 1988.
[11] V. Murino and A. Trucco, "Acoustic Image Improvement by Confidence Levels," Proc. IEEE Ultrasonics Symp., pp. 1,367-1,370,Cannes, France, Nov. 1994.
[12] P.J. Besl and R.C. Jain,“Segmentation through variable-order surface fitting,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 2, pp. 167-191, Mar. 1988.
[13] A.K. Jain and R. Hoffman, "Segmentation and Classification of Range Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, pp. 608-620, Sept. 1987.
[14] D. Terzopoulos, "The Computation of Visible Surface Representations," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 4, pp. 417-438, Apr. 1988.
[15] X. Yu, T.D. Bui, and A. Krzyzak, "Robust Estimation for Range Image Segmentation and Reconstruction," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 5, pp. 530-538, May 1994.
[16] S. Geman and D. Geman, "Stochastic Relaxation, Gibbs Distribution, and Bayesian Restoration of Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 721-741, Nov. 1984.
[17] A. Blake and A. Zisserman, Visual Reconstruction.Cambridge, Mass.: MIT Press, 1987.
[18] B. Günsel, A.K. Jain, and 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, Mar. 1996.
[19] B. Günsel and A.K. Jain, "Visual Surface Reconstruction and Boundary Detection Using Stochastic Models," Proc. 11th Int'l Conf. Pattern Recognition (ICPR), pp. 343-346,The Hague, The Netherlands, 1994.
[20] G. Zhang and A. Wallace, "Physical Modeling and Combination of Range and Intensity Edge Data," Computer Vision and Image Understanding, vol. 58, no. 2, pp. 191-220, Sept. 1993.
[21] L.V. Subramaniam and R. Bahl, "Segmentation and Surface Fitting of Sonar Images for 3D Visualization," Proc. Eighth Int'l Symp. Unmanned Untethered Submersible Technology,Durham, NH, pp. 290-298, Sept. 1995.
[22] R.S. Beattie and S.C. Elder, "Side Scan Sonar Image Restoration Using Simulated Annealing and Iterative Conditional Modes," Proc. Int'l Conf. Sonar Signal Processing, pp. 161-167,Loughborough, UK, Dec. 1995.
[23] S. Show and J. Arnold, "Automated Error Detection in Multibeam Bathymetry Data," Proc. IEEE Oceans 93, vol. 2, pp. 89-94,Victoria, Canada, 1993.
[24] V. Murino, C.S. Regazzoni, and G. Vernazza, "Distributed Propagation of A-Priori Constraints in a Bayesian Network of Markov Random Fields," IEE Proc.-I, vol. 140, pp. 46-55, Feb. 1993.
[25] R.O. Nielsen, Sonar Signal Processing.Boston: Artech House, 1991.
[26] O. Bozma and R. Kuc, "A Physical Model-Based Analysis of Heterogenous Environments Using Sonar-ENDURA Method," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 5, pp. 497-506, May 1994.
[27] E. Jakeman and R.J. Tough, "Generalized K Distribution: A Statistical Model for Weak Scattering," J. Opt. Soc. Am., vol. 4, pp. 1,764-1,772, Sept. 1987.
[28] H. Fujii and T. Asakura, "Effect of Surface Roughness on the Statistical Distribution of Image Speckle Intensity," Optics Comm., vol. 11, pp. 35-38, May 1974.
[29] S. Kirkpatrick, C.D. Gellatt Jr., and M.P. Vecchi, "Optimization by Simulated Annealing," Science, vol. 220, no. 4,598, pp. 671-680, 1983.
[30] O. George and R. Bahl, "Simulation of Backscattering of High Frequency Sound From Complex Objects and Sand Sea-Bottom," IEEE J. Oceanic Eng., vol. 20, pp. 119-130, Apr. 1995.
[31] 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 J. Oceanic Eng., vol. 14, pp. 94-107, Jan. 1989.
[32] D. Sauter and L. Parson, "Spatial Filtering for Speckle Reduction, Contrast Enhancement, and Texture Analysis of GLORIA Images," IEEE J. Oceanic Eng., vol. 19, pp. 563-576, Oct. 1994.

Index Terms:
Reconstruction, restoration, Markov random fields, underwater acoustic imaging, beamforming, confidence-based approach, physics-based vision.
Vittorio Murino, Andrea Trucco, Carlo S. Regazzoni, "A Probabilistic Approach to the Coupled Reconstruction and Restoration of Underwater Acoustic Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 1, pp. 9-22, Jan. 1998, doi:10.1109/34.655646
Usage of this product signifies your acceptance of the Terms of Use.