3D acoustic image segmentation by a RANSAC-based approach

In this paper, a new technique for 3D acoustic image segmentation and modelling is proposed. Especially, in the underwater environment, in which optical sensors suffer from visibility problems, the acoustical devices may provide efficient solutions, but, on the other hand, acoustic image interpretation is surely more difficult for a human operator. The proposed application involves the use of an acoustic camera which directly acquires images structured as a set of 3D points. Due to the noisy nature of this type of data, the segmentation problem becomes more challenging and the standard algorithms for range image segmentation are likely to fail. The proposed method is based on a simplified version of the so called recover and select paradigm in which the seed areas, from which the segmentation starts, are generated by adopting a robust approach based on the RANSAC (RANdom Sample And Consensus) algorithm. Superquadric primitives are directly recovered from raw data without any pre-segmentation processing. Experimental trials using real acoustical images confirm the goodness of the method, and a large robustness of the resulting segmented images, associated to a relatively low computational load.

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

[2]  Franc Solina,et al.  Superquadrics for Segmenting and Modeling Range Data , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Vittorio Murino,et al.  A Probabilistic Approach to the Coupled Reconstruction and Restoration of Underwater Acoustic Images , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Emanuele Trucco,et al.  Introductory techniques for 3-D computer vision , 1998 .

[5]  Christophe Collet,et al.  Hierarchical MRF modeling for sonar picture segmentation , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[6]  Ruzena Bajcsy,et al.  Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Frank P. Ferrie,et al.  From Uncertainty to Visual Exploration , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

[9]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[11]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  R. K. Hansen,et al.  A 3D Underwater Acoustic Camera — Properties and Applications , 1996 .