高分辨率光学卫星遥感影像直线重建方法
|
摘要
为了解决遮挡、边缘模糊及锯齿化等因素造成的高分辨率光学卫星遥感影像检测直线的断裂问题,该文提出一种新的直线重建方法。该文首先分析了直线断裂的问题,进而揭示了其断裂的规律;其次以直线断裂规律为基础,将直线检测结果视为处理基元,依据直线长度大小确定初始长直线,同时针对初始长直线建立矩形跟踪区域;然后在该区域中建立几何光谱约束模型,多角度分析断裂直线和初始长直线间的属性差别,以此获得可参与长直线重建的断裂直线集;最后基于初始长直线及其断裂直线集,建立长直线重建模型,并动态更新矩形跟踪区域。通过不同区域多种光学卫星遥感影像的实验结果分析表明,相对于其他方法,该文方法在算法效率、重建精度、直线长度等方面,均具有较大的优势。
To solve the problem of the fracture of straight line caused by occlusion,edge blurring and jaggedness,a novel long line reconstruction method in high-resolution optical satellite remote sensing image was presented in this paper.Firstly,the problem of line fracture was analyzed and then the regularity of line fragmentation was revealed.Secondly,on the basis of the regularity of line fragmentation,the initial long straight line(ILSL)was determined from the line detection result according to length.Meanwhile,the initial tracking rectangle area was established for the ILSL.Then,the geometric spectral constraint model was built in this area to analyze the attribute differences between the broken lines and the ILSL in multiple respects to obtain the set of broken line which was used to long line reconstruction.Finally,the long straight line reconstruction model was established based on the ILSL and the broken line set.Meanwhile,the tracking rectangle area was dynamically updated.The experimental results of different kinds of optical satellite remote sensing images in different regions indicated that the paper method had more advantages than other methods in algorithm efficiency,reconstruction accuracy and linear length.
To solve the problem of the fracture of straight line caused by occlusion,edge blurring and jaggedness,a novel long line reconstruction method in high-resolution optical satellite remote sensing image was presented in this paper.Firstly,the problem of line fracture was analyzed and then the regularity of line fragmentation was revealed.Secondly,on the basis of the regularity of line fragmentation,the initial long straight line(ILSL)was determined from the line detection result according to length.Meanwhile,the initial tracking rectangle area was established for the ILSL.Then,the geometric spectral constraint model was built in this area to analyze the attribute differences between the broken lines and the ILSL in multiple respects to obtain the set of broken line which was used to long line reconstruction.Finally,the long straight line reconstruction model was established based on the ILSL and the broken line set.Meanwhile,the tracking rectangle area was dynamically updated.The experimental results of different kinds of optical satellite remote sensing images in different regions indicated that the paper method had more advantages than other methods in algorithm efficiency,reconstruction accuracy and linear length.
引文
[1]WANG Chengkai,HSU Paihui.Building detection and structure line extraction from airborne LiDAR data[J].The Journal of Photogrammetry and Remote Sensing,2007,12(4):365-379.
[2]MARSHALL S.Line structure representation for road network analysis[J].Journal of Transport&Land Use,2016,9(1):29-64.
[3]TSENG Y H,HUNG H C.Extraction of building boundary lines from airborne LIDAR point clouds[C]∥XXIII ISPRS Congress,Commission III.G9ttingen,Germany:Copernicus GmbH,2016:957-962.
[4]BALLARD D H.Generalizing the Hough transform to detect arbitrary shapes[J].Pattern Recogniton,1981,13(2):111-122.
[5]徐胜华,朱庆,刘纪平,等.基于预存储权值矩阵的多尺度Hough变换直线提取算法[J].测绘学报,2008,37(1):83-88.(XU Shenghua,ZHU Qing,LIU Jiping,et al.Straight line extraction via multi-scale Hough transform based on prestorage weight matrix[J].Acta Geodaetica et Cartographica Sinica,2008,37(1):83-88.)
[6]XU Z,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.
[7]FREEMAN H.Boundary encoding and processing[M]∥LIPKIN B S,ROSENFELD A.Picture processing&psychopictorics.Cambridge,Massachusetts,USA:Academic Press,1970:241-266.
[8]BURNS J B,HANSON A R,RISEMAN E M.Extracting straight lines[J].IEEE Transactions on Pattern Analysis&Machine Intelligence,1986,PAMI-8(4):425-455.
[9]SNYDER W E,GROSHONG R,HSIAO M,et al.Closing gaps in edges and surfaces[J].Image&Vision Computing,1992,10(8):523-531.
[10]BASAK J,CHANDA B,MAJUMDER D D.On edge and line linking with connectionist models[J].IEEETransactions on Systems,Man&Cybernetics,1994,24(3):413-428.
[11]SHIH F Y,CHENG S.Adaptive mathematical morphology for edge linking[J].Information Sciences,2004,167(1/2/3/4):9-21.
[12]AKINLAR C,CHOME E.PEL:apredictive edge linking algorithm[J].Journal of Visual Communication&Image Representation,2016,36:159-171.
[13]王竞雪,朱庆,王伟玺,等.结合边缘编组的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.)
[14]王竞雪,宋伟东,赵丽科,等.改进的Freeman链码在边缘跟踪及直线提取中的应用研究[J].信号处理,2014,30(4):422-430.(WANG Jingxue,SONG Weidong,ZHAO Like,et al.Application of improved Freeman chain code in edge tracking and straight line extraction[J].Journal of Signal Processing,2014,30(4):422-430.)
[15]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.
[16]GROMPONE V G R,JAKUBOWICZ J,MOREL J M,et al.LSD:a fast line segment detector with a false detection control[J].IEEE Transactions on Pattern Analysis&Machine Intelligence,2010,32(4):722-732.
[17]王竞雪,朱庆,张云生,等.叠置分区辅助的相位编组直线提取算法[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.)
[18]刘博,徐丽华,卢盛昌.关于建筑物图像提取优化仿真研究[J].计算机仿真,2015,32(12):327-331.(LIUBo,XU Lihua,LU Shengchang.Simulation of extraction and optimization for building image[J].Computer Simulation,2015,32(12):327-331.)
[19]席学强,翟为刚,卢利斌.基于感知组织的直线段编组方法[J].计算机应用研究,2002,19(6):64-67.(XIXueqiang,ZHAI Weigang,LU Libin.The approach of grouping straight line segments based on perceptual organization[J].Application Research of Computers,2002,19(6):64-67.)
[20]陈仁杰,刘利刚,董光昌.图像主特征直线的检测算法[J].中国图象图形学报,2010,15(3):403-408.(CHEN Renjie,LIU Ligang,DONG Guangchang.Detection of principal lines in images[J].Journal of Image and Graphics,2010,15(3):403-408.)
[21]戴激光,张力,朱恩泽,等.遥感影像主特征线检测[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.)
[22]朱昌盛,周伟,关键.基于平行线对检测的SAR图像主干道提取算法[J].中国图象图形学报,2011,16(10):1908-1917.(ZHU Changsheng,ZHOU Wei,GUAN Jian.Main roads extraction from SAR imagery based on parallel pairs detection[J].Journal of Image and Graphics,2011,16(10):1908-1917.)
[23]ZANG Yu,WANG Cheng,CAO Liujuan,et al.Road network extraction via aperiodic directional structure measurement[J].IEEE Transactions on Geoscience&Remote Sensing,2016,54(6):3322-3335.
[24]戴激光,张力,李晋威,等.一种链码跟踪与相位验证相结合的直线提取方法[J].测绘学报,2017,46(2):218-227.(DAI Jiguang,ZHANG Li,LI Jinwei,et al.Aline extraction method of combining chain code tracking with phase verification[J].Acta Geodaetica et Cartographica Sinica,2017,46(2):218-227.)
[25]FIETE R D,TANTALO T A.Comparison of SNRimage quality metrics for remote sensing systems[J].Optical Engineering,2001,40(4):574-585.
[2]MARSHALL S.Line structure representation for road network analysis[J].Journal of Transport&Land Use,2016,9(1):29-64.
[3]TSENG Y H,HUNG H C.Extraction of building boundary lines from airborne LIDAR point clouds[C]∥XXIII ISPRS Congress,Commission III.G9ttingen,Germany:Copernicus GmbH,2016:957-962.
[4]BALLARD D H.Generalizing the Hough transform to detect arbitrary shapes[J].Pattern Recogniton,1981,13(2):111-122.
[5]徐胜华,朱庆,刘纪平,等.基于预存储权值矩阵的多尺度Hough变换直线提取算法[J].测绘学报,2008,37(1):83-88.(XU Shenghua,ZHU Qing,LIU Jiping,et al.Straight line extraction via multi-scale Hough transform based on prestorage weight matrix[J].Acta Geodaetica et Cartographica Sinica,2008,37(1):83-88.)
[6]XU Z,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.
[7]FREEMAN H.Boundary encoding and processing[M]∥LIPKIN B S,ROSENFELD A.Picture processing&psychopictorics.Cambridge,Massachusetts,USA:Academic Press,1970:241-266.
[8]BURNS J B,HANSON A R,RISEMAN E M.Extracting straight lines[J].IEEE Transactions on Pattern Analysis&Machine Intelligence,1986,PAMI-8(4):425-455.
[9]SNYDER W E,GROSHONG R,HSIAO M,et al.Closing gaps in edges and surfaces[J].Image&Vision Computing,1992,10(8):523-531.
[10]BASAK J,CHANDA B,MAJUMDER D D.On edge and line linking with connectionist models[J].IEEETransactions on Systems,Man&Cybernetics,1994,24(3):413-428.
[11]SHIH F Y,CHENG S.Adaptive mathematical morphology for edge linking[J].Information Sciences,2004,167(1/2/3/4):9-21.
[12]AKINLAR C,CHOME E.PEL:apredictive edge linking algorithm[J].Journal of Visual Communication&Image Representation,2016,36:159-171.
[13]王竞雪,朱庆,王伟玺,等.结合边缘编组的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.)
[14]王竞雪,宋伟东,赵丽科,等.改进的Freeman链码在边缘跟踪及直线提取中的应用研究[J].信号处理,2014,30(4):422-430.(WANG Jingxue,SONG Weidong,ZHAO Like,et al.Application of improved Freeman chain code in edge tracking and straight line extraction[J].Journal of Signal Processing,2014,30(4):422-430.)
[15]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.
[16]GROMPONE V G R,JAKUBOWICZ J,MOREL J M,et al.LSD:a fast line segment detector with a false detection control[J].IEEE Transactions on Pattern Analysis&Machine Intelligence,2010,32(4):722-732.
[17]王竞雪,朱庆,张云生,等.叠置分区辅助的相位编组直线提取算法[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.)
[18]刘博,徐丽华,卢盛昌.关于建筑物图像提取优化仿真研究[J].计算机仿真,2015,32(12):327-331.(LIUBo,XU Lihua,LU Shengchang.Simulation of extraction and optimization for building image[J].Computer Simulation,2015,32(12):327-331.)
[19]席学强,翟为刚,卢利斌.基于感知组织的直线段编组方法[J].计算机应用研究,2002,19(6):64-67.(XIXueqiang,ZHAI Weigang,LU Libin.The approach of grouping straight line segments based on perceptual organization[J].Application Research of Computers,2002,19(6):64-67.)
[20]陈仁杰,刘利刚,董光昌.图像主特征直线的检测算法[J].中国图象图形学报,2010,15(3):403-408.(CHEN Renjie,LIU Ligang,DONG Guangchang.Detection of principal lines in images[J].Journal of Image and Graphics,2010,15(3):403-408.)
[21]戴激光,张力,朱恩泽,等.遥感影像主特征线检测[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.)
[22]朱昌盛,周伟,关键.基于平行线对检测的SAR图像主干道提取算法[J].中国图象图形学报,2011,16(10):1908-1917.(ZHU Changsheng,ZHOU Wei,GUAN Jian.Main roads extraction from SAR imagery based on parallel pairs detection[J].Journal of Image and Graphics,2011,16(10):1908-1917.)
[23]ZANG Yu,WANG Cheng,CAO Liujuan,et al.Road network extraction via aperiodic directional structure measurement[J].IEEE Transactions on Geoscience&Remote Sensing,2016,54(6):3322-3335.
[24]戴激光,张力,李晋威,等.一种链码跟踪与相位验证相结合的直线提取方法[J].测绘学报,2017,46(2):218-227.(DAI Jiguang,ZHANG Li,LI Jinwei,et al.Aline extraction method of combining chain code tracking with phase verification[J].Acta Geodaetica et Cartographica Sinica,2017,46(2):218-227.)
[25]FIETE R D,TANTALO T A.Comparison of SNRimage quality metrics for remote sensing systems[J].Optical Engineering,2001,40(4):574-585.