Edge Extraction Algorithm of SAR Image Using Random Direction Symmetric Difference Kernel

doi:10.11947/j.AGCS.2017.20160401

Abstract

Abstract: Due to the noise sensitivity and limited directivity of extracted edge presented in current edge detection algorithms, it is difficult to effectively extract the edges with any direction between the two regions with similar intensities from SAR images. In this paper, an edge extraction algorithm of SAR image using two symmetric windows is proposed. The position of grid point of any pixel in SAR image is employed as a symmetric center, then symmetric windows in any direction are constructed by the symmetric center. The kernel function of distances from the central pixel to pixels in each window is defined, then the weighted averages of pixel spectral measurements are calculated for the two symmetric windows, respectively. The absolute value of difference between above averages is employed as edge degree of the central pixel on this direction, and maximum degree from all directions is selected to judge the pixel as an edge pixel. To delete error edge pixels extracted, post-processing procedure based on filtering operation is designed. The interferences of speckle noises are overcome to some extent and edges in random direction are extracted accurately by the proposed algorithm, respectively, which is shown by qualitative and quantitative analysis of the edge extraction results from analog images.

Key words: SAR images, edge extraction, symmetric windows, kernel function

CLC Number:

P237

WANG Dailiang, LI Yu, LIN Wenjie, ZHAO Quanhua. Edge Extraction Algorithm of SAR Image Using Random Direction Symmetric Difference Kernel[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(9): 1165-1173.

References

[1] 吴艳, 焦惊眉, 杨晓丽, 等. 基于Contourlet域HMT和D-S证据融合的SAR图像分割[J]. 测绘学报, 2011, 40(2):148-155. WU Yan, JIAO Jingmei, YANG Xiaoli, et al. Segmentation Algorithm for SAR Images Based on Fusion of HMT in the Contourlet Domain and D-S Theory of Evidence[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(2):148-155.
[2] 万红林, 焦李成, 辛芳芳. 基于交互式分割技术和决策级融合的SAR图像变化检测[J]. 测绘学报, 2012, 41(1):74-80. WAN Honglin, JIAO Licheng, XIN Fangfang. Interactive Segmentation Technique and Decision-level Fusion Based Change Detection for SAR Images[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(1):74-80.
[3] 吴诗婳, 吴一全, 周建江, 等. 利用倒数灰度熵和改进Chan-Vese模型进行SAR河流图像分割[J]. 测绘学报, 2015, 44(11):1255-1262. DOI:10.11947/j.AGCS.2015.20140519. WU Shihua, WU Yiquan, ZHOU Jianjiang, et al. SAR River Image Segmentation Based on Reciprocal Gray Entropy and Improved Chan-Vese Model[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(11):1255-1262. DOI:10.11947/j.AGCS.2015.20140519.
[4] 王庆, 曾琪明, 张海真, 等. 全极化SAR图像边缘检测的随机距离法[J]. 测绘学报, 2015, 44(7):753-760. DOI:10.11947/j.AGCS.2015.20130810. WANG Qing, ZENG Qiming, ZHANG Haizhen, et al. Edge Detection of PolSAR Image Based on Stochastic Distance[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(7):753-760. DOI:10.11947/j.AGCS.2015.20130810.
[5] 李新娜, 王正明, 谢美华. SAR图像的核回归自适应相干斑抑制方法[J]. 测绘学报, 2013, 42(5):729-737. LI Xinna, WANG Zhengming, XIE Meihua. The Adaptive Speckle Reduction Method Based Kernel Regression for SAR Image[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(5):729-737.
[6] XIANG Yuming, WANG Feng, WAN Ling, et al. SAR-PC:Edge Detection in SAR Images via an Advanced Phase Congruency Model[J]. Remote Sensing, 2017, 9(3):209.
[7] 隋立春. 主动式雷达遥感[M]. 北京:测绘出版社, 2009. SUI Lichun. Active Radar and Lidar Remote Sensing[M]. Beijing:Surveying and Mapping Press, 2009.
[8] WEI Qianru, FENG Dazheng. Extracting Line Features in SAR Images through Image Edge Fields[J]. IEEE Geoscience and Remote Sensing Letters, 2016, 13(4):540-544.
[9] WEI Qianru, FENG Dazheng, XIE Hu. Edge Detector of SAR Images Using Crater-Shaped Window with Edge Compensation Strategy[J]. IEEE Geoscience and Remote Sensing Letters, 2016, 13(1):38-42.
[10] YANG Haiyi, CAO Zongjie, PI Yiming, et al. Target Detection in High-Resolution SAR Images via Searching for Part Models[J]. IEEE Geoscience and Remote Sensing Letters, 2017, 14(5):664-668.
[11] TOUZI R, LOPES A, BOUSQUET P. A Statistical and Geometrical Edge Detector for SAR Images[J]. IEEE Transactions on Geoscience and Remote Sensing, 1988, 26(6):764-773.
[12] 刘俊怡, 李德仁, 李微, 等. 一种基于均值比率和最佳熵的SAR影像边缘检测方法[J]. 武汉大学学报(信息科学版), 2007, 32(6):494-497. LIU Junyi, LI Deren, LI Wei, et al. A Method for SAR Imagery Edge Detection Based on Ratio of Averages and Optimal Entropy[J]. Geomatics and Information Science of Wuhan University, 2007, 32(6):494-497.
[13] 赵凌君, 贾承丽, 匡纲要. SAR图像边缘检测方法综述[J]. 中国图象图形学报, 2007, 12(12):2042-2049. ZHAO Lingjun, JIA Chengli, KUANG Gangyao. Overview of Edge Detection in SAR Images[J]. Journal of Image and Graphics, 2007, 12(12):2042-2049.
[14] ZAMAN M R, MOLONEY C R. A Comparison of Adaptive Filters for Edge-Preserving Smoothing of Speckle Noise[C]//Proceedings of 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing. Minneapolis, MN:IEEE, 1993:77-80.
[15] LOPÈS A, FJØRTOFT R, DUCROT D, et al. Edge Detection and Segmentation of SAR Images in Homogeneous Regions[M]//CHEN C H. Information Processing for Remote Sensing. Singapore:World Scientific Publishers, 1999:139-166.
[16] 杨道莲, 鲁昌华, 张金良, 等. 基于ROEWA与Hough变换的SAR图像边缘检测[J]. 电子测量与仪器学报, 2013, 27(6):543-548. YANG Daolian, LU Changhua, ZHANG Jinliang, et al. Edge Detection in SAR Images Based on ROEWA and Hough Transform[J]. Journal of Electronic Measurement and Instrument, 2013, 27(6):543-548.
[17] 安成锦, 辛玉林, 陈曾平. 基于改进ROEWA算子的SAR图像边缘检测方法[J]. 中国图象图形学报, 2011, 16(8):1483-1488. AN Chengjin, XIN Yulin, CHEN Zengping. Edge Detection Algorithm for SAR Image Based on Improved ROEWA[J]. Journal of Image and Graphics, 2011, 16(8):1483-1488.
[18] 刘帅奇, 胡绍海, 肖扬, 等. 基于局部混合滤波的SAR图像边缘检测[J]. 电子与信息学报, 2013, 35(5):1120-1127. LIU Shuaiqi, HU Shaohai, XIAO Yang, et al. SAR Image Edge Detection Based on Local Hybrid Filter[J]. Journal of Electronics & Information Technology, 2013, 35(5):1120-1127.
[19] PAILLOU P. Detecting Step Edges in Noisy SAR Images:A New Linear Operator[J]. IEEE Transactions on Geoscience and Remote Sensing, 1997, 35(1):191-196.
[20] 吴禹昊, 陈天泽, 粟毅. 基于方向ROEWA算子的高分辨率SAR图像道路提取[J]. 计算机工程与科学, 2010, 32(8):71-74. WU Yuhao, CHEN Tianze, SU Yi. Road Extraction from High Resolution SAR Images Based on the Directional ROEWA Detector[J]. Computer Engineering & Science, 2010, 32(8):71-74.
[21] 周树道, 王敏, 刘志华, 等. 基于多方向小波变换及形态学重构的SAR图像边缘检测[J]. 解放军理工大学学报(自然科学版), 2011, 12(5):436-439. ZHOU Shudao, WANG Min, LIU Zhihua, et al. SAR Image Edge Detection Based on Multi-directional Wavelet Transform and Morphological Reconstruction[J]. Journal of PLA University of Science and Technology (Natural Science Edition), 2011, 12(5):436-439.
[22] 毛成林, 万寿红, 岳丽华, 等. 一种基于双树复小波变换的SAR图像边缘检测算法[J]. 中国科学院大学学报, 2014, 31(2):238-242, 248. MAO Chenglin, WAN Shouhong, YUE Lihua, et al. An Edge Detection Algorithm of SAR Images Based on Dual-Tree Complex Wavelet Transform[J]. Journal of University of Chinese Academy of Sciences, 2014, 31(2):238-242, 248.
[23] QIU Peihua, YANDELL B. Jump Detection in Regression Surfaces[J]. Journal of Computational and Graphical Statistics, 1997, 6(3):332-354.
[24] QIU Peihua. Image Processing and Jump Regression Analysis[M]. Hoboken, New Jersey:John Wiley & Sons, 2005.
[25] YANDELL B S. Kernel Smoothing[J]. Technometrics, 1996, 38(1):75-76.