Line segment fusion method for high-resolution optical satellite image

doi:10.11947/j.AGCS.2020.20190109

Abstract

Abstract: To solve the problem of line segment breakage in high resolution optical satellite images, a simple line segment fusion method is proposed based on the idea of complementary advantages of line segment extraction results from different methods. Firstly, this paper starts with edge extraction and edge tracking, compares and analyses the experimental results of different methods to verify the necessity of line segment fusion. Secondly, two line segment extraction methods, which are different in edge extraction and edge tracking, are selected as the fusion elements, and Dai method is improved. Thirdly, Phase grouping, endpoint constraints and topological constraints are used to construct line segment matching models of different methods. Finally, a line segment fusion decision-making model is established according to the principle of line segment length priority. Through the analysis of experimental results of several high resolution optical satellite images with different types, sizes and coverage areas,compared with other methods, the proposed method has the advantages of high completeness.

Key words: line segment, fusion, high resolution, optical, satellite image

CLC Number:

P237

DAI Jiguang, ZHU Tingting, ZHANG Yilei, WANG Yang, FANG Xinxin. Line segment fusion method for high-resolution optical satellite image[J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(4): 489-498.

References

[1]WANG Jun, YANG Xiucheng, QIN Xuebin, et al. An efficient approach for automatic rectangular building extraction from very high resolution optical satellite imagery[J]. IEEE Geoscience and Remote Sensing Letters, 2015, 12(3):487-491.
[2] SGHAIER M O, LEPAGE R. Road Extraction from very high resolution remote sensing optical images based on texture analysis and Beamlet transform[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2016, 9(5):1946-1958.
[3] SHAO Yuanzheng, GUO Bingxuan, HU Xiangyun, et al. Application of a fast linear feature detector to road extraction from remotely sensed imagery[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2011, 4(3):626-631.
[4] 周绍光, 陈超, 岳建平. 形状先验和图割的高分辨率遥感影像道路段提取[J]. 测绘学报, 2014, 43(1):60-65. DOI:10.13485/j.cnki.11-2089.2014.0009. ZHOU Shaoguang, CHEN Chao, YUE Jianping. Extracting roads from high-resolution RS images based on shape priors and graph cuts[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(1):60-65. DOI:10.13485/j.cnki.11-2089.2014.0009.
[5] TANG Gefu, XIAO Zhifeng, LIU Qing, et al. A novel airport detection method via line segment classification and texture classification[J]. IEEE Geoscience and Remote Sensing Letters, 2015, 12(12):2408-2412.
[6] BUDAK Ü, HALICI U, ŞENGÜR A, et al. Efficient airport detection using line segment detector and fisher vector representation[J]. IEEE Geoscience and Remote Sensing Letters, 2016, 13(8):1079-1083.
[7] 张超, 王志浩, 杨建宇, 等. 基于Canny算子的农田线状工程地物自动提取方法[J]. 农业机械学报, 2015, 46(2):270-275. ZHANG Chao, WANG Zhihao, YANG Jianyu, et al. Farmland linear project feature auto-extraction method based on canny algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery, 2015, 46(2):270-275.
[8] WANG Chengkai, HSU P H. Building detection and structure line extraction from airborne LiDAR data[J]. Journal of Photogrammetry and Remote Sensing, 2007, 12(4):365-379.
[9] 李畅, 刘亚文, 胡敏, 等. 面向街景立面三维重建的近景影像直线匹配方法研究[J]. 武汉大学学报(信息科学版), 2010, 35(12):1461-1465. LI Chang, LIU Yawen, HU Min, et al. Study on street elevation 3D reconstruction-oriented straight line matching for close-range images[J]. Geomatics and Information Science of Wuhan University, 2010, 35(12):1461-1465.
[10] LYU C J, JIANG Jie. Remote sensing image registration with line segments and their intersections[J]. Remote Sensing, 2017, 9(5):439.
[11] BURNS J B, HANSON A R, RISEMAN E M. Extracting straight lines[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1986, PAMI-8(4):425-455.
[12] FREEMAN H. Boundary encoding and processing[C]//Proceedings of the Picture Processing and Psychopictorics. New York:Academic, 1970:241-266.
[13] VON GIOI R G, JAKUBOWICZ J, MOREL J M, et al. LSD:a fast line segment detector with a false detection control[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(4):722-732.
[14] AKINLAR C, TOPAL C. EDLines:a real-time line segment detector with a false detection control[J]. Pattern Recognition Letters, 2011, 32(13):1633-1642.
[15] 戴激光, 张力, 李晋威, 等. 一种链码跟踪与相位验证相结合的直线提取方法[J]. 测绘学报, 2017, 46(2):218-227. DOI:10.11947/j.AGCS.2017.20160303. DAI Jiguang, ZHANG Li, LI Jinwei, et al. A line extraction method for Chain code tracking with phase verification[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(2):218-227. DOI:10.11947/j.AGCS.2017.20160303.
[16] BALLARD D H. Generalizing the Hough transform to detect arbitrary shapes[J]. Pattern Recognition, 1981, 13(2):111-122.
[17] 徐胜华, 朱庆, 刘纪平, 等. 基于预存储权值矩阵的多尺度Hough变换直线提取算法[J]. 测绘学报, 2008, 37(1):83-88. DOI:10.3321/j.issn:1001-1595.2008.01.015. XU Shenghua, ZHU Qing, LIU Jiping, et al. Straight line extraction via multi-scale Hough transform based on pre-storage weight matrix[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(1):83-88. DOI:10.3321/j.issn:1001-1595.2008.01.015.
[18] 文贡坚, 王润生. 一种稳健的直线提取算法[J]. 软件学报, 2001, 12(11):1660-1666. WEN Gongjian, WANG Runsheng. A robust approach to extracting straight lines[J]. Journal of Software, 2001, 12(11):1660-1666.
[19] 王竞雪, 朱庆, 王伟玺, 等. 结合边缘编组的Hough变换直线提取[J]. 遥感学报, 2014, 18(2):378-389. WANG Jingxue, ZHU Qing, WANG Weixi, et al. Straight line extraction algorithm by Hough transform combining edge grouping[J]. Journal of Remote Sensing, 2014, 18(2):378-389.
[20] XU Zezhong, SHIN B S, KLETTE R. Accurate and robust line segment extraction using minimum entropy with Hough transform[J]. IEEE Transactions on Image Processing, 2015, 24(3):813-822.
[21] 王竞雪, 朱庆, 张云生, 等. 叠置分区辅助的相位编组直线提取算法[J]. 测绘学报, 2015, 44(7):768-774, 790. WANG Jingxue, ZHU Qing, ZHANG Yunsheng, et al. Phase grouping line extraction algorithm using overlapped partition[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(7):768-774, 790.
[22] 李畅, 魏东. 一个基于像素编组和逐级质量控制的线段检测算子[J]. 红外与毫米波学报, 2016, 35(6):681-687. LI Chang, WEI Dong. A line segment detector based on pixels grouping and step-by-step quality control[J]. Journal of Infrared and Millimeter Waves, 2016, 35(6):681-687.
[23] 李畅, 李芳芳. 基于假设检验的数字影像线状特征亚像素自动提取[J]. 测绘学报, 2013, 42(1):67-72. LI Chang, LI Fangfang. Auto-extracting sub-pixel line feature of digital images based on hypothesis testing[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(1):67-72.
[24] CHO N G, YUILLE A, LEE S W. A novel Linelet-based representation for line segment detection[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2018, 40(5):1195-1208.
[25] 戴激光, 张力, 朱恩泽, 等. 遥感影像主特征线检测[J]. 遥感学报, 2017, 21(2):228-238. DAI Jiguang, ZHANG Li, ZHU Enze, et al. Principal line detection in remote sensing image[J]. Journal of Remote Sensing, 2017, 21(2):228-238.
[26] MATAS J, GALAMBOS C, KITTLER J. Robust detection of lines using the progressive probabilistic Hough transform[J]. Computer Vision and Image Understanding, 2000, 78(1):119-137.
[27] 戴激光, 谢诗哲, 苗志鹏, 等. 高分辨率光学遥感几何与纹理约束的线段优化算法[J]. 测绘学报, 2019, 48(5):563-571. DOI:10.11947/j.AGCS.2019.20180136. DAI Jiguang, XIE Shizhe, MIAO Zhipeng, et al. Line segment optimization with geometric and texture constraints for high resolution optical remote sensing[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(5):563-571. DOI:10.11947/j.AGCS.2019.20180136.