Volume 8 Issue 4
Aug.  2019
Turn off MathJax
Article Contents

ZOU Huanxin, LI Meilin, MA Qian, et al. An unsupervised PolSAR image classification algorithm based on tensor product graph diffusion[J]. Journal of Radars, 2019, 8(4): 436–447. doi:  10.12000/JR19057
 Citation: ZOU Huanxin, LI Meilin, MA Qian, et al. An unsupervised PolSAR image classification algorithm based on tensor product graph diffusion[J]. Journal of Radars, 2019, 8(4): 436–447. doi:  10.12000/JR19057

# An Unsupervised PolSAR Image Classification Algorithm Based on Tensor Product Graph Diffusion

##### doi: 10.12000/JR19057
Funds:  The National Natural Science Foundation of China (61331015, 41601436)
More Information
• Corresponding author: Zou Huanxin, hxzou2008@163.com
• Received Date: 2019-05-14
• Rev Recd Date: 2019-07-19
• Available Online: 2019-07-25
• Publish Date: 2019-08-01
• To overcome the difficulty of similarity expression and the effects of speckle noise in unsupervised classification of Polarimetric Synthetic Aperture Radar (PolSAR) images, a novel unsupervised PolSAR image terrain classification algorithm based on Tensor Product Graph (TPG) diffusion has been developed herein. Generally, TPG diffusion is usually utilized for optical image segmentation or image retrieval. In the present study, it can be used for PolSAR image terrain classification. TPG diffusion can robustly estimate geodesic distances ; therefore, it can be used for mining the intrinsic affinity between data points. First, the PolSAR image is over-segmented into many superpixels. Second, seven features are extracted based on the segmented superpixels to form a feature vector and construct a similarity matrix by using the Gaussian kernel. Third, TPG diffusion is performed on this similarity matrix to obtain another similarity matrix with stronger discriminability by propagating affinity information along the mainfold structure of data to achieve the global affinity measure. Finally, spectral clustering based on the diffused similarity matrix is adopted to perform terrain classification. Extensive experiments conducted on both simulated and real-world PolSAR images demonstrate that our approach can effectively combine neighborhood information and achieve higher classification accuracy, compared to four other competitive state-of-the-art methods.
•  [1] SHI Lei, ZHANG Lefei, ZHAO Lingli, et al. Adaptive Laplacian Eigenmap-based dimension reduction for ocean target discrimination[J]. IEEE Geoscience and Remote Sensing Letters, 2016, 13(7): 902–906. [2] 杨文, 钟能, 严天恒, 等. 基于黎曼流形的极化SAR图像分类[J]. 雷达学报, 2017, 6(5): 433–441. doi:  10.12000/JR17031YANG Wen, ZHONG Neng, YAN Tianheng, et al. Classification of polarimetric SAR images based on the Riemannian manifold[J]. Journal of Radars, 2017, 6(5): 433–441. doi:  10.12000/JR17031 [3] LIU Wensong, YANG Jie, LI Pingxiang, et al. A novel object-based supervised classification method with active learning and random forest for PolSAR imagery[J]. Remote Sensing, 2018, 10(7): 1092. [4] SHI Lei, ZHANG Lefei, ZHAO Lingli, et al. The potential of linear discriminative Laplacian Eigenmaps dimensionality reduction in polarimetric SAR classification for agricultural areas[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2013, 86: 124–135. [5] WANG Shuang, LIU Kun, PEI Jingjing, et al. Unsupervised classification of fully polarimetric SAR images based on scattering power entropy and copolarized ratio[J]. IEEE Geoscience and Remote Sensing Letters, 2013, 10(3): 622–626. [6] LEE J S, GRUNES M R, POTTIER E, et al. Unsupervised terrain classification preserving polarimetric scattering characteristics[J]. IEEE Transactions on Geoscience and Remote Sensing, 2004, 42(4): 722–731. [7] RATHA D, BHATTACHARYA A, and FRERY A C. Unsupervised classification of polsar data using a scattering similarity measure derived from a geodesic distance[J]. IEEE Geoscience and Remote Sensing Letters, 2018, 15(1): 151–155. [8] LEE J S, GRUNES M R, AINSWORTH T L, et al. Unsupervised classification using polarimetric decomposition and the complex Wishart classifier[J]. IEEE Transactions on Geoscience and Remote Sensing, 1999, 37(5): 2249–2258. [9] 钟能, 杨文, 杨祥立, 等. 基于混合Wishart模型的极化SAR图像非监督分类[J]. 雷达学报, 2017, 6(5): 533–540. doi:  10.12000/JR16133ZHONG Neng, YANG Wen, YANG Xiangli, et al. Unsupervised classification for polarimetric synthetic aperture radar images based on Wishart mixture models[J]. Journal of Radars, 2017, 6(5): 533–540. doi:  10.12000/JR16133 [10] WU Yonghui, JI Kefeng, YU Wenxian, et al. Region-based classification of polarimetric SAR images using Wishart MRF[J]. IEEE Geoscience and Remote Sensing Letters, 2008, 5(4): 668–672. [11] VON LUXBURG U. A tutorial on spectral clustering[J]. Statistics and Computing, 2007, 17(4): 395–416. [12] YANG Yifang, WANG Yuping, XUE Xingsi, et al. A novel spectral clustering method with superpixels for image segmentation[J]. Optik, 2016, 127(1): 161–167. [13] HU Jingliang, WANG Yuanyuan, GHAMISI P, et al. Evaluation of polsar similarity measures with spectral clustering[C]. Proceedings of 2017 IEEE International Geoscience and Remote Sensing Symposium, Fort Worth, USA, 2017: 3254–3257. [14] LI Yonggang, ZHANG Shichao, CHENG Debo, et al. Spectral clustering based on hypergraph and self-re-presentation[J]. Multimedia Tools and Applications, 2017, 76(16): 17559–17576. [15] YANG Xingwei, PRASAD L, and JAN LATECKI L. Affinity learning with diffusion on tensor product graph[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2013, 35(1): 28–38. [16] ZHANG Yue, ZOU Huanxin, LUO Tiancheng, et al. A fast superpixel segmentation algorithm for PolSAR images based on edge refinement and revised Wishart distance[J]. Sensors, 2016, 16(10): 1687. [17] CAO Fang, HONG Wen, WU Yirong, et al. An unsupervised segmentation with an adaptive number of clusters using the SPAN/H/α/A space and the complex Wishart clustering for fully polarimetric SAR data analysis[J]. IEEE Transactions on Geoscience and Remote Sensing, 2007, 45(11): 3454–3467. [18] ZHOU Xiaofeng, WANG Shuang, HUA Wenqiang, et al. Unsupervised classification of PolSAR data based on a novel polarization feature[C]. Proceedings of 2017 IEEE International Geoscience and Remote Sensing Symposium, Fort Worth, USA, 2017: 4594–4599. [19] 张月, 邹焕新, 邵宁远, 等. 基于相似度网络融合的极化SAR图像地物分类[J]. 系统工程与电子技术, 2018, 40(2): 295–302.ZHANG Yue, ZOU Huanxin, SHAO Ningyuan, et al. Terrain classification of polarimetric SAR images based on consensus similarity network fusion[J]. Systems Engineering and Electronics, 2018, 40(2): 295–302. [20] FREEMAN A and DURDEN S L. A three-component scattering model for polarimetric SAR data[J]. IEEE Transactions on Geoscience and Remote Sensing, 1998, 36(3): 963–973. [21] CLOUDE S R and POTTIER E. A review of target decomposition theorems in radar polarimetry[J]. IEEE Transactions on Geoscience and Remote Sensing, 1996, 34(2): 498–518. [22] YANG Xingwei, SZYLD D B, and JAN LATECKI L. Diffusion on a tensor product graph for semi-supervised learning and interactive image segmentation[J]. Advances in Imaging and Electron Physics, 2011, 169: 147–172. [23] VAN LOAN C F. The ubiquitous Kronecker product[J]. Journal of Computational and Applied Mathematics, 2000, 123(1/2): 85–100. [24] QIN Xianxiang, ZOU Huanxin, ZHOU Shilin, et al. Simulation of spatially correlated PolSAR images using inverse transform method[J]. Journal of Applied Remote Sensing, 2015, 9(1): 095082. [25] HOU Biao, WU Qian, WEN Zaidao, et al. Robust semisupervised classification for PolSAR image with noisy labels[J]. IEEE Transactions on Geoscience and Remote Sensing, 2017, 55(11): 6440–6455. [26] SONG Wanying, LI Ming, ZHANG Peng, et al. Unsupervised PolSAR image classification and segmentation using Dirichlet process mixture model and Markov random fields with similarity measure[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2017, 10(8): 3556–3568. [27] VASILE G, TROUVÉ E, LEE J S, et al. Intensity-driven adaptive-neighborhood technique for polarimetric and interferometric SAR parameters estimation[J]. IEEE Transactions on Geoscience and Remote Sensing, 2006, 44(6): 1609–1621.
###### 通讯作者: 陈斌, bchen63@163.com
• 1.

沈阳化工大学材料科学与工程学院 沈阳 110142

Figures(10)  / Tables(5)

Article views(816) PDF downloads(125) Cited by()

## An Unsupervised PolSAR Image Classification Algorithm Based on Tensor Product Graph Diffusion

##### doi: 10.12000/JR19057
###### ①. College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China②. School of Information and Navigation, Air Force Engineering University, Xi’an 710077, China
Funds:  The National Natural Science Foundation of China (61331015, 41601436)
###### Corresponding author:Zou Huanxin, hxzou2008@163.com

Abstract: To overcome the difficulty of similarity expression and the effects of speckle noise in unsupervised classification of Polarimetric Synthetic Aperture Radar (PolSAR) images, a novel unsupervised PolSAR image terrain classification algorithm based on Tensor Product Graph (TPG) diffusion has been developed herein. Generally, TPG diffusion is usually utilized for optical image segmentation or image retrieval. In the present study, it can be used for PolSAR image terrain classification. TPG diffusion can robustly estimate geodesic distances ; therefore, it can be used for mining the intrinsic affinity between data points. First, the PolSAR image is over-segmented into many superpixels. Second, seven features are extracted based on the segmented superpixels to form a feature vector and construct a similarity matrix by using the Gaussian kernel. Third, TPG diffusion is performed on this similarity matrix to obtain another similarity matrix with stronger discriminability by propagating affinity information along the mainfold structure of data to achieve the global affinity measure. Finally, spectral clustering based on the diffused similarity matrix is adopted to perform terrain classification. Extensive experiments conducted on both simulated and real-world PolSAR images demonstrate that our approach can effectively combine neighborhood information and achieve higher classification accuracy, compared to four other competitive state-of-the-art methods.

ZOU Huanxin, LI Meilin, MA Qian, et al. An unsupervised PolSAR image classification algorithm based on tensor product graph diffusion[J]. Journal of Radars, 2019, 8(4): 436–447. doi:  10.12000/JR19057
 Citation: ZOU Huanxin, LI Meilin, MA Qian, et al. An unsupervised PolSAR image classification algorithm based on tensor product graph diffusion[J]. Journal of Radars, 2019, 8(4): 436–447. doi:  10.12000/JR19057
Reference (27)

### Catalog

/

DownLoad:  Full-Size Img  PowerPoint