A Multi-kernel Joint Sparse Graph for SAR Image Segmentation

• Published in: IEEE journal of selected topics in applied earth observations and remote sensing Vol. 9; no. 3; pp. 1265 - 1285
• Main Authors: Gu, Jing, Jiao, Licheng, Yang, Shuyuan, Liu, Fang, Hou, Biao, Zhao, Zhiqiang
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.03.2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Categories; Clustering algorithms; Feature extraction; Graphs; Image segmentation; Local spatial relation; multi-kernel; Noise; Pattern recognition; Similarity; sparse representation (SR); Speckle; Synthetic aperture radar; synthetic aperture radar (SAR) image segmentation; sparse representation (SR); synthetic aperture radar (SAR) image segmentation; Local spatial relation; multi-kernel
• ISSN: 1939-1404; 2151-1535
• DOI: 10.1109/JSTARS.2015.2502991

Recently, more and more attention has been drawn on the study of sparse graph-based classification with respect to pattern recognition and computer vision. Sparse self-representation method features good category distinguishing performance, noise robustness, and data-adaptiveness. In this paper, a multi-kernel joint sparse graph (MKJS-graph) is proposed to segment synthetic aperture radar (SAR) images. At first, an SAR image is over-segmented to many superpixels. Then, a new multikernel sparse representation (MKSR) model is used to express sparsely multiple features of the superpixels in high-dimensional projection space, which can reflect the global similarity of superpixels. Moreover, the local neighborhood spatial correlation of superpixels is combined with the global similarity of that to improve the segmentation performance by formulating the adjacent matrix for MKJS-graph. Integration of the global and local structures of the superpixels provides the MKJS-graph with favorable category distinguishing ability on segmenting SAR images polluted by speckle noise. The simulated, Ku-band, and X-band SAR images are tested through a series of experiments, and the results indicate that the proposed method is more competitive than other state-of-the-art algorithms in SAR image segmentation.