Automatic road extraction from high resolution SAR images based on fuzzy connectedness

doi:10.11772/j.issn.1001-9081.2015.02.0523

Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (2): 523-527.DOI: 10.11772/j.issn.1001-9081.2015.02.0523

Previous Articles Next Articles

Automatic road extraction from high resolution SAR images based on fuzzy connectedness

FU Xiyou^1,2, ZHANG Fengli¹, WANG Guojun¹, SHAO Yun¹

1. Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing 100101, China;
2. University of Chinese Academy of Sciences, Beijing 100049, China

Received:2014-08-20 Revised:2014-11-04 Online:2015-02-10 Published:2015-02-12

基于模糊连接度的高分辨率SAR图像道路自动提取

符喜优^1,2, 张风丽¹, 王国军¹, 邵芸¹

1. 中国科学院遥感与数字地球研究所, 北京 100101;
2. 中国科学院大学, 北京 100049

通讯作者: 张风丽
作者简介:符喜优(1991-),男,海南儋州人,硕士研究生,主要研究方向:高分辨率SAR图像处理、城市雷达遥感; 张风丽(1978-),女,山东泰安人,副研究员,博士,主要研究方向:雷达遥感; 王国军(1986-),男,湖北鄂州人,助理研究员,博士,主要研究方向:SAR图像理解;邵芸(1961-),女,上海人,研究员,博士生导师,博士,主要研究方向:微波遥感。
基金资助:
国家863计划项目(2011AA120403);国家自然科学基金资助项目(61471358,41001213);中国科学院知识创新工程重要方向项目(KZCX2-EW-320)。

Abstract

Abstract:

Focusing on the issue that high resolution Synthetic Aperture Radar (SAR) image is influenced by speckle noise and road environment is complex, an automatic road extraction method based on fuzzy connectedness was proposed. Firstly, a speckle filtering process was employed to SAR images to reduce the influence of speckle noise. Then seed points were extracted automatically by combining the results of Ratio of Exponentially Weighted Averages (ROEWA) detector and Fuzzy C-Means (FCM) clustering method. Finally, the roads were extracted by using fuzzy connectedness method which characterized by gray level and the edge intensity, and a morphology operation was done to optimize the final result. Comparison experiments between FCM based road extraction method and the proposed method were performed on two SAR images, the detection completeness, correctness and quality of the proposed method were better than those of FCM based road extraction method. The experimental results show that the proposed approach can effectively extract roads from high resolution SAR images without inputting seed points manually.

Key words: fuzzy connectedness, seed point extraction, Synthetic Aperture Radar (SAR) image, road extraction, high resolution

摘要：

针对高分辨率合成孔径雷达(SAR)图像受到乘性斑点噪声的影响,且道路环境复杂多变的问题,提出一种基于模糊连接度的高分辨率SAR图像道路自动提取方法。首先,对SAR图像进行斑点滤波,以降低斑点噪声的影响;其次,结合指数加权均值比(ROEWA)算子检测结果和模糊C均值(FCM)分割结果自动提取种子点,从而提高自动化程度;最后,利用以图像灰度和ROEWA检测算子边缘强度为特征的模糊连接度算法对种子点进行扩展提取道路,经形态学处理后得到最终结果。对两幅SAR图像进行实验,并与FCM方法分割出的道路结果进行比较,所提出的方法在提取完整率、正确率及检测质量上均优于模糊C均值方法。实验结果表明,所提出的方法能较有效地从高分辨率SAR图像中提取不同宽度和弯曲程度的道路,且无需人工输入种子点。

关键词: 模糊连接度, 种子点提取, 合成孔径雷达图像, 道路提取, 高分辨率

CLC Number:

TP751

FU Xiyou, ZHANG Fengli, WANG Guojun, SHAO Yun. Automatic road extraction from high resolution SAR images based on fuzzy connectedness[J]. Journal of Computer Applications, 2015, 35(2): 523-527.

符喜优, 张风丽, 王国军, 邵芸. 基于模糊连接度的高分辨率SAR图像道路自动提取[J]. 计算机应用, 2015, 35(2): 523-527.

References

[1] LISINI G, TISON C, TUPIN F, et al. Feature fusion to improve road network extraction in high-resolution SAR images [J]. IEEE Transactions on Geoscience and Remote Sensing Letters, 2006, 3(2): 217-221.
[2] DELL'ACQUA F, GAMBA P, LISINI G. Rapid mapping of high resolution SAR scenes [J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2009, 64(5): 482-489.
[3] XIAO Z, BAO G. Road extraction in SAR images using genetic algorithm [J]. Journal of Image and Graphics, 2004, 9(1): 93-98. (肖志强,鲍光淑. 基于GA的SAR图像中主干道路提取[J].中国图象图形学报, 2004, 9(1): 93-98.)
[4] DELL'ACQUA F, GAMBA P. Detection of urban structures in SAR images by robust fuzzy clustering algorithms: the example of street tracking [J]. IEEE Transactions on Geoscience and Remote Sensing, 2001, 39(10): 2287-2297.
[5] ZHU C, ZHOU W, GUAN J. Parallel feature extraction for SAR images based on edge detector [J]. Journal of Image and Graphics, 2011, 16(10):1908-1917. (朱昌盛,周伟,关键.基于平行线对检测的SAR图像主干道提取算法[J].中国图象图形学报,2011,16(10):1908-1917.)
[6] CHEN W, WANG C, ZHANG H. Road network extraction in high resolution SAR image [J]. Remote Sensing Technology and Applications, 2005, 20(1):137-140. (陈卫荣,王超,张红.基于特征融合的高分辨率SAR图像道路提取[J].遥感技术与应用,2005,20(1):137-140.)
[7] ROSENFELD A. Fuzzy digital topology [J]. Information and Control, 1979, 40(1):76-87.
[8] UDUPA J K, SAMARASEKERA S. Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation [J]. Graphical Models and Image Processing, 1996, 58(3):246-261.
[9] PEDNEKAR A S, KAKADIARIS I A. Image segmentation based on fuzzy connectedness using dynamic weights [J]. IEEE Transactions on Image Processing, 2006, 15(6): 1555-1562.
[10] CIESIELSKI K C, UDUPA J K, SAHA P K, et al. Iterative relative fuzzy connectedness for multiple objects with multiple seeds [J]. Computer Vision and Image Understanding, 2007, 107(3): 160-182.
[11] WEI M, LI C. Relative fuzzy connectedness based road extraction new method from remote sensing image [J]. Computer Engineering and Applications, 2006, 42(13): 230-232. (魏敏,李朝峰. 基于模糊连接度的卫星图像道路提取新方法[J].计算机工程与应用, 2006, 42(13): 230-232.)
[12] TAN Z, LI C, WEI M. An automatic road extraction new method from SPOT image [J]. Microcomputer Information, 2006, 22(30):257-259. (谭左平,李朝峰,魏敏. 一种SPOT图像公路信息全自动提取新方法[J].微计算机信息,2006,22(30):257-259.)
[13] JIAO T. Research of road network extraction from high-resolution remote sensing image [D]. Changsha: Hunan University, 2013. (焦腾. 基于高分辨率遥感影像的交通路网提取技术研究[D]. 长沙:湖南大学, 2013.)
[14] QIAN X, SHENG Q, ZONG P. Automatic road extraction from remote sensing images based on texture-fuzzy connectedness [J].Computer Engineering and Applications, 2011, 47(34):187-189.(钱厦,盛庆红,宗鹏. 基于纹理-模糊连接度的遥感影像道路自动提取[J]. 计算机工程与应用, 2011, 47(34):187-189.)
[15] FJRTOFT R, LOPES A, MARTHON P, et al. An optimal multiedge detector for SAR image segmentation [J]. IEEE Transactions on Geoscience and Remote Sensing, 1998, 36(3): 793-802.
[16] ZHANG Y. SAR image feature data extraction and SAR image segmentation [D]. Chengdu: University of Electronic Science and Technology of China, 2012. (张云鑫. SAR图像特征数据提取与SAR图像分割研究[D]. 成都:电子科技大学, 2012.)
[17] QIU L. Fuzzy connectedness based segmentation of color image[D]. Wuhan: Huazhong University of Science and Technology, 2006. (邱陵. 基于模糊连接度的彩色图像分割[D]. 武汉:华中科技大学, 2006.)
[18] WIEDEMANN C, EBNER H. Automatic completion and evaluation of road networks [C]//ISPRS 2000: Proceedings of the XIX ISPRS Congress, Commission III. Amsterdam: International Society for Photogrammetry and Remote Sensing, 2000, ⅩⅩⅩⅢ-B3: 979-986.

Automatic road extraction from high resolution SAR images based on fuzzy connectedness

基于模糊连接度的高分辨率SAR图像道路自动提取

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	HOU Xiaohan, JIN Guodong, TAN Lining, XUE Yuanliang. Synthetic aperture radar ship detection method based on self-adaptive and optimal features [J]. Journal of Computer Applications, 2021, 41(7): 2150-2155.
[2]	WU Zongjun, WU Wei, YANG Xiaomin, LIU Kai, Gwanggil Jeon, YUAN Hao. Improved panchromatic sharpening algorithm based on sparse representation [J]. Journal of Computer Applications, 2019, 39(2): 540-545.
[3]	WANG Xin, LI Ke, XU Mingjun, NING Chen. Improved remote sensing image classification algorithm based on deep learning [J]. Journal of Computer Applications, 2019, 39(2): 382-387.
[4]	GUO Qingrong, JIA Zhenhong, YANG Jie, Nikola KASABOV. Synthetic aperture radar image enhancement method based on combination of non-subsampled shearlet transform and fuzzy contrast [J]. Journal of Computer Applications, 2018, 38(9): 2701-2705.
[5]	DENG Xu, XU Xin, DONG Hao. Color feature coding and classification of single polarized synthetic aperture radar image [J]. Journal of Computer Applications, 2018, 38(7): 2056-2063.
[6]	ZHANG Yonghong, XIA Guanghao, KAN Xi, HE Jing, GE Taotao, WANG Jiangeng. Road extraction from multi-source high resolution remote sensing image based on fully convolutional neural network [J]. Journal of Computer Applications, 2018, 38(7): 2070-2075.
[7]	QIU Meng, YIN Haoyu, CHEN Qiang, LIU Yingjian. Automatic cloud detection algorithm based on deep belief network-Otsu hybrid model [J]. Journal of Computer Applications, 2018, 38(11): 3175-3179.
[8]	SONG Chao, XU Xin, GUI Rong, XIE Xinfang, XU Feng. Polarimetric synthetic aperture radar feature analysis and classification based on multi-layer support vector machine classifier [J]. Journal of Computer Applications, 2017, 37(1): 244-250.
[9]	ZHANG Hao, MENG Xiangwei, LI Desheng, LIU Lei. Fast algorithm for ship detection based on local window K-distribution [J]. Journal of Computer Applications, 2016, 36(3): 859-863.
[10]	WU Wei, DING Xiangqian, YAN Ming. Registration for multi-temporal high resolution remote sensing images based on abnormal region sensing [J]. Journal of Computer Applications, 2016, 36(10): 2870-2874.
[11]	YANG Yipu, YANG Fan, PAN Guofeng, ZHANG Huimin. River information extraction from high resolution remote sensing image based on homomorphic system filtering [J]. Journal of Computer Applications, 2016, 36(1): 248-253.
[12]	LIU Jing ZHAO Feng LIU Yi. HRRP feature extraction based on proportion of divergence criterion [J]. Journal of Computer Applications, 2012, 32(04): 1025-1029.
[13]	HUANG Jia-xin LU Jun ZHAO Ling-jun. Aspect estimation method for SAR target based on Radon transform of leading edge [J]. Journal of Computer Applications, 2011, 31(09): 2473-2476.
[14]	. Road extraction from remote sensing images combining region growing with level set [J]. Journal of Computer Applications, 2010, 30(2): 433-436.
[15]	HU Yang ZU Ke-Ju LI Guang-Yao. Improved Ribbon Snake algorithm for automatic road generation [J]. Journal of Computer Applications, 2009, 29(3): 747-749.