A selective sparse coding based fast super-resolution method for a side-scan sonar image

Jaihyun Park; Cheoljong Yang; Bonwha Ku; Seungho Lee; Seongil Kim; Hanseok Ko

doi:10.7776/ASK.2018.37.1.012

All Issue

2018 Vol.37, Issue 1 Preview Page Next Page

A selective sparse coding based fast super-resolution method for a side-scan sonar image 선택적 sparse coding 기반 측면주사 소나 영상의 고속 초해상도 복원 알고리즘

31 January 2018. pp. 12-20

PDF XML

Abstract

Efforts have been made to reconstruct low-resolution underwater images to high-resolution ones by using the image SR (Super-Resolution) method, all to improve efficiency when acquiring side-scan sonar images. As side-scan sonar images are similar with the optical images with respect to exploiting 2-dimensional signals, conventional image restoration methods for optical images can be considered as a solution. One of the most typical super-resolution methods for optical image is a sparse coding and there are studies for verifying applicability of sparse coding method for underwater images by analyzing sparsity of underwater images. Sparse coding is a method that obtains recovered signal from input signal by linear combination of dictionary and sparse coefficients. However, it requires huge computational load to accurately estimate sparse coefficients. In this study, a sparse coding based underwater image super-resolution method is applied while a selective reconstruction method for object region is suggested to reduce the processing time. For this method, this paper proposes an edge detection and object and non object region classification method for underwater images and combine it with sparse coding based image super-resolution method. Effectiveness of the proposed method is verified by reducing the processing time for image reconstruction over 32 % while preserving same level of PSNR (Peak Signal-to-Noise Ratio) compared with conventional method.

Keywords

Side-scan sonar

Super-resolution

Sparse coding

Object detection

Binary classification

측면주사 소나 영상 획득의 효율성을 향상시키고자 저해상도의 수중 영상을 복원 기법을 이용하여 고화질 영상으로 개선시키는 연구가 시도되고 있다. 측면주사 소나 영상은 광학 영상과 같은 2차원 신호를 사용한다는 측면에서 기존 광학 영상 복원에 적용된 기법의 응용을 고려할 수 있다. 광학 영상에 대한 가장 대표적인 복원 방법 중 하나는 스파스 코딩이며, 수중 영상의 희소성을 분석하여 스파스 코딩 기법을 수중 영상에 적용할 수 있음을 증명하는 연구가 진행되었다. 스파스 코딩은 입력 신호에 대하여 사전과 스파스 계수의 선형 결합으로 복원 신호를 얻는 방식이다. 하지만 스파스 계수의 값을 정확히 추정하기 위해서는 많은 연산량을 필요로 한다. 본 연구에서는 스파스 코딩 기반의 수중 영상 초해상도 복원을 수행하되, 수중 영상 내 객체 영역에 한해서 선택적으로 복원 기법을 적용하는 방법을 제안함으로써 전체 연산 시간을 단축시킨다. 이를 위하여 수중 영상에서 경계를 검출하고 그 분포에 따라 객체 영역과 비객체 영역을 구분하는 방법을 제안하고, 이를 스파스 코딩 기반의 초해상도 복원 기법과 접목시킨다. 실험을 통해 제안하는 방법이 기존 방식과 동일 수준의 PSNR(Peak Signal-to-Noise Ratio) 수치를 유지하며, 영상 복원에 필요한 시간은 32 %만큼 단축시킴을 확인함으로써 제안 방법의 유효성을 증명하였다.

키워드

측면주사 소나

초해상도 복원

스파스 코딩

객체 검출

이진 분류

References

L. Y. Ma, X. L. He, and Z. S. Huang, “Sidescan sonar image super resolution based on sparse representation,” Applied Mechanics and Materials, 48-49, 1049-1052 (2011).

P. T. Vasanth Raj and W. Jino Hans, “Sparse representation based single image dictionary construction for image super resolution,” Australian Journal of Basic and Applied Sciences, 9, 386-390 (2015).

J. Yang, J. Wright, T. S. Huang, and Y. Ma, “Image super-resolution via sparse representation,” IEEE Tran-sactions on Image Processing, 19, 2861-2873 (2010).

R. Keys, “Cubic convolution interpolation for digital image processing,” IEEE Transactions on Acoustics, Speech, and Signal Processing, 29, 1153–1160 (1981).

X. Li, “Blind image quality assessment,” IEEE International Conference on Image Processing, 1, 449-452 (2002).

W. Dong, L. Zhang, G. Shi, and X. Wu, “Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization,” IEEE Transactions on Image Processing, 20, 1838-1857 (2011).

I. Jolliffe, “Principal component analysis,” in Handbook of International Encyclopedia of Statistical Science, edited by M. Lovric (Springer-Verlag, Berlin, 2011).

A. Beck and M. Teboulle, “A fast iterative shrinkage thresholding algorithm for linear inverse problems,” SIAM J. Imaging Sci., 2, 183-202 (2009).

J. A. Hartigan and M. A. Wong, “Algorithm AS 136: a k-means clustering algorithm,” J. Royal Statistical Society. Series C (Applied Statistics), 28, 100-108 (1979).

H. Xiang, B. Yan, Q. Cai, and G. Zou, “An edge detection algorithm based-on Sobel operator for images captured by binocular microscope,” IEEE Int. Conf. on Electrical and Control Engineering, 16-18 (2011).

R. V. D. Boomgard and R. V. Balen, “Methods for fast morphological image transforms using bitmapped images,” Computer Vision, Graphics, and Image Pro-cessing: Graphical Models and Image Processing, 54, 254-258 (1992).

P. Soille, Morphological Image Analysis: Principles and Applications (Springer-Verlag, Berlin, 1999). pp. 173-174.

C. Cortes and V. N. Vapnik, “Support vector networks,” Machine Learning, 20, 273–297 (1995).

P. Dollar, R. Appel, S. Belongie. and P. Perona “Fast feature pyramids for object detection,” IEEE Trans. Pattern Anal. Mach. Intell., 36, 1532-1545 (2014).

Q. Huynh-Thu and M. Ghanbari, “Scope of validity of PSNR in image/video quality assessment,” Electronics Letters, 44, 800 (2008).

Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, “Image quality assessment: from error visibility to structural similarity,” IEEE Transactions on Image Processing, 13, 600–612 (2004).

Information

Publisher :The Acoustical Society of Korea
Publisher(Ko) :한국음향학회
Journal Title :The Journal of the Acoustical Society of Korea
Journal Title(Ko) :한국음향학회지
Volume : 37
No :1
Pages :12-20
Received Date : 2017-11-23
Accepted Date : 2018-01-30
DOI :https://doi.org/10.7776/ASK.2018.37.1.012

The Journal of the Acoustical Society of KoreaISSN:1225-4428(Print) 2287-3775(Online)한국음향학회

All Issue