Forward-looking sonar image compression by integrating keypoint clustering and morphological skeleton

Forward-Looking Sonar (FLS) is one of the most effective devices for underwater exploration which provides high-resolution images that can be used for several tasks in marine research, oceanographic, and deep-sea exploration. The limitation of current underwater acoustic channels does not allow transmitting these images in real-time, therefore image compression is required. Since acoustic images are characterized by speckle noise, an important challenge, in this area, is how to perform the compression while preserving relevant information. In this paper, a novel lossy forward-looking acoustic image compression method based on the combination between keypoint clustering and Morphological Skeleton (MS) is proposed. Keypoints are extracted by using A-KAZE feature extractor, while Density-Based Spatial Clustering of Application with Noise (DBSCAN) is used to find keypoint clusters representing a region-of-interest (ROI). Then, MS is executed to compact the ROI. The rest of the image is down-sampled and quantized through K-Means Clustering and represented via colour indexing. Finally, the information is compressed by using Brotli data compression. The experimental results on real FLS images demonstrate that our method achieves good outcomes in terms of quality metrics and compression ratio.

[1]  Chiman Kwan,et al.  A Comparison of Compression Codecs for Maritime and Sonar Images in Bandwidth Constrained Applications , 2019, Comput..

[2]  Joachim Weickert,et al.  From Box Filtering to Fast Explicit Diffusion , 2010, DAGM-Symposium.

[3]  Mae L. Seto,et al.  Transmission of images by unmanned underwater vehicles , 2020, Auton. Robots.

[4]  Massimo Caccia,et al.  Seabed classification using a single beam echosounder , 2015, OCEANS 2015 - Genova.

[5]  Luigi Cinque,et al.  A keypoint-based method for background modeling and foreground detection using a PTZ camera , 2017, Pattern Recognit. Lett..

[6]  Cornel Ioana,et al.  Analysis of off-grid effects in wideband sonar images using compressive sensing , 2018, OCEANS 2018 MTS/IEEE Charleston.

[7]  Tamaki Ura,et al.  An Optical Image Transmission System for Deep Sea Creature Sampling Missions Using Autonomous Underwater Vehicle , 2020, IEEE Journal of Oceanic Engineering.

[8]  Shaharyar Ahmed Khan Tareen,et al.  A comparative analysis of SIFT, SURF, KAZE, AKAZE, ORB, and BRISK , 2018, 2018 International Conference on Computing, Mathematics and Engineering Technologies (iCoMET).

[9]  Chiara Petrioli,et al.  The Diver System: Multimedia Communication and Localization Using Underwater Acoustic Networks , 2019, 2019 IEEE 20th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[10]  Luigi Cinque,et al.  Low-Level Feature Detectors and Descriptors for Smart Image and Video Analysis: A Comparative Study , 2018 .

[11]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[12]  T. Sree Sharmila,et al.  Acoustic image enhancement using Gaussian and laplacian pyramid – a multiresolution based technique , 2018, Multimedia Tools and Applications.

[13]  Hamid Hassanpour,et al.  Image compression using JPEG with reduced blocking effects via adaptive down-sampling and self-learning image sparse representation , 2018, Multimedia Tools and Applications.

[14]  M. Emre Celebi,et al.  Improving the performance of k-means for color quantization , 2011, Image Vis. Comput..

[15]  Ali Selamat,et al.  Prototypes of User Interfaces for Mobile Applications for Patients with Diabetes , 2019, Comput..

[16]  Yu-Chen Hu,et al.  Joint index coding and reversible data hiding methods for color image quantization , 2019, Multimedia Tools and Applications.

[17]  Luigi Cinque,et al.  Adaptive bootstrapping management by keypoint clustering for background initialization , 2017, Pattern Recognit. Lett..

[18]  Li Bin,et al.  An improved SPIHT wavelet transform in the underwater acoustic image compression , 2013, Proceedings of 2013 2nd International Conference on Measurement, Information and Control.

[19]  Adrien Bartoli,et al.  Fast Explicit Diffusion for Accelerated Features in Nonlinear Scale Spaces , 2013, BMVC.

[20]  Martin R. Varley,et al.  Improved coding of transform coefficients in JPEG-like image compression schemes , 2000, Pattern Recognit. Lett..

[21]  Henry Dol,et al.  Development and Demonstration of a Live Data Streaming Capability Using an Underwater Acoustic Communication Link , 2018, 2018 OCEANS - MTS/IEEE Kobe Techno-Oceans (OTO).

[22]  Shuai Chang,et al.  Sparse Wavelet Transform for Underwater Acoustic Image Compressed Sensing , 2018, 2018 OCEANS - MTS/IEEE Kobe Techno-Oceans (OTO).

[23]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[24]  Alan C. Bovik,et al.  No-Reference Image Quality Assessment in the Spatial Domain , 2012, IEEE Transactions on Image Processing.

[25]  Fei Yuan,et al.  Adaptive underwater image compression with high robust based on compressed sensing , 2016 .

[26]  S. Negahdaripour,et al.  Underwater Forward-Scan Sonar Video Coding by Background Modeling and Synthesis for Real-Time Transmission , 2018, OCEANS 2018 MTS/IEEE Charleston.

[27]  Luigi Cinque,et al.  Combining Keypoint Clustering and Neural Background Subtraction for Real-time Moving Object Detection by PTZ Cameras , 2018, ICPRAM.

[28]  Luigi Cinque,et al.  Fusing Self-Organized Neural Network and Keypoint Clustering for Localized Real-Time Background Subtraction , 2020, Int. J. Neural Syst..

[29]  Yang Zhang,et al.  Segmentation, classification and modeling of two-dimensional forward-scan sonar imagery for efficient coding and synthesis , 2016, OCEANS 2016 MTS/IEEE Monterey.

[30]  Son-Cheol Yu,et al.  Experimental results of rapid underwater object search based on forward-looking imaging sonar , 2015, 2015 IEEE Underwater Technology (UT).

[31]  Yuan Fei,et al.  Underwater acoustic image compressive sensing algorithm research based on Bandelets transform , 2016, OCEANS 2016 - Shanghai.

[32]  Junguo Zhang,et al.  Adaptive compressed sensing for wireless image sensor networks , 2017, Multimedia Tools and Applications.

[33]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..

[34]  Imen Karoui,et al.  Automatic Sea-Surface Obstacle Detection and Tracking in Forward-Looking Sonar Image Sequences , 2015 .

[35]  Punam K. Saha,et al.  A survey on skeletonization algorithms and their applications , 2016, Pattern Recognit. Lett..

[36]  Tung-Shou Chen,et al.  A New Improvement of JPEG Progressive Image Transmission Using Weight Table of Quantized DCT Coefficient Bits , 2002, IEEE Pacific Rim Conference on Multimedia.

[37]  Sanghoon Kim,et al.  Automatic image thresholding using Otsu’s method and entropy weighting scheme for surface defect detection , 2017, Soft Computing.