基于Voronoi图的正射影像镶嵌网络生成与优化方法
|
摘要
提出一种基于Voronoi图的正射影像镶嵌网络生成与优化方法。首先以每幅DOM影像有效区域中心点作为种子点生成Voronoi图,确定每幅影像的有效镶嵌多边形并构建全局镶嵌网络;然后结合DSM数据对镶嵌多边形顶点位置进行调整,避免最终镶嵌结果影像出现无数据区域,同时可以使顶点避开建筑、树木等存在投影差的区域,以便对初始镶嵌线进行调整优化。试验表明,本文方法切实可行并且具有较好的自适应性。
In this study,a global seamline network generation and optimization method based on Voronoi diagrams is proposed for orthoimage mosaicking. First,from the centers of valid areas for each orthoimage,the Voronoi diagrams algorithm is applied to generate a globally consistent seamline network,determining the mosaic polygon of each orthoimage. Then,vertices of the mosaic polygon are relocated with the use of DSM to avoid holes in the final photomosaic and ensure those vertices are located on the ground area. So that the seamline can avoid crossing objects with large projection difference such as buildings and trees after being further optimized.Experiment results demonstrate that the proposed method is feasible and has good adaptability.
In this study,a global seamline network generation and optimization method based on Voronoi diagrams is proposed for orthoimage mosaicking. First,from the centers of valid areas for each orthoimage,the Voronoi diagrams algorithm is applied to generate a globally consistent seamline network,determining the mosaic polygon of each orthoimage. Then,vertices of the mosaic polygon are relocated with the use of DSM to avoid holes in the final photomosaic and ensure those vertices are located on the ground area. So that the seamline can avoid crossing objects with large projection difference such as buildings and trees after being further optimized.Experiment results demonstrate that the proposed method is feasible and has good adaptability.
引文
[1]周清华,潘俊,李德仁.遥感图像镶嵌接缝线自动生成方法综述[J].国土资源遥感,2013,25(2):1-7.
[2]CHEN G,CHEN S,LI X,et al.Optimal seamline detection for orthoimage mosaicking based on DSM and improved JPS algorithm[J].Remote Sensing,2018,10(6):821-840.
[3]KERSCHNER M.Seamline detection in colour orthoimage mosaicking by use of twin snakes[J].ISPRS Journal of Photogrammetry and Remote Sensing,2001,56(1):53-64.
[4]ZHENG M,XIONG X,ZHU J.A novel orthoimage mosaic method using a weighted A*algorithm-implementation and evaluation[J].ISPRS Journal of Photogrammetry and Remote Sensing,2018,138:30-46.
[5]陈继溢.正射影像镶嵌线快速检测方法研究[D].北京:中国测绘科学研究院,2015.
[6]HE J,SUN M,CHEN Q,et al.An improved approach for generating globally consistent seamline networks for aerial image mosaicking[J].International Journal of Remote Sensing,2018,40(3):859-882.
[7]潘俊,王密,李德仁.基于顾及重叠的面Voronoi图的接缝线网络生成方法[J].武汉大学学报(信息科学版),2009,34(5):518-521.
[8]XANDRI R,PREZ F,PALV,et al.Automatic generation of seamless mosaics over extensive areas from high resolution imagery[C]∥World Multi-Conference on Systemics,Cybernetics and Informatics.Orlando:[s.n.],2005.
[9]HSU S,SAWHNEY H S,KUMAR R.Automated mosaics via topology inference[J].IEEE Computer Graphics and Applications,2002,22(2):44-54.
[10]潘俊,王密,李德仁.接缝线网络的自动生成及优化方法[J].测绘学报,2010,39(3):289-294.
[11]MILLS S,MCLEOD P.Global seamline networks for orthomosaic generation via local search[J].ISPRSJournal of Photogrammetry and Remote Sensing,2013,75:101-111.
[12]DOUGLAS D H,PEUCKER T K.Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J].The Canadian Cartographer,1973,10(2):112-122.
[13]张剑清,孙明伟,张祖勋.基于蚁群算法的正射影像镶嵌线自动选择[J].武汉大学学报(信息科学版),2009,34(6):675-678.
[14]袁修孝,段梦梦,曹金山.正射影像镶嵌线自动搜索的视差图算法[J].测绘学报,2015,44(8):877-883.
[15]龚声蓉.数字图像处理与分析[M].北京:清华大学出版社,2014.
[2]CHEN G,CHEN S,LI X,et al.Optimal seamline detection for orthoimage mosaicking based on DSM and improved JPS algorithm[J].Remote Sensing,2018,10(6):821-840.
[3]KERSCHNER M.Seamline detection in colour orthoimage mosaicking by use of twin snakes[J].ISPRS Journal of Photogrammetry and Remote Sensing,2001,56(1):53-64.
[4]ZHENG M,XIONG X,ZHU J.A novel orthoimage mosaic method using a weighted A*algorithm-implementation and evaluation[J].ISPRS Journal of Photogrammetry and Remote Sensing,2018,138:30-46.
[5]陈继溢.正射影像镶嵌线快速检测方法研究[D].北京:中国测绘科学研究院,2015.
[6]HE J,SUN M,CHEN Q,et al.An improved approach for generating globally consistent seamline networks for aerial image mosaicking[J].International Journal of Remote Sensing,2018,40(3):859-882.
[7]潘俊,王密,李德仁.基于顾及重叠的面Voronoi图的接缝线网络生成方法[J].武汉大学学报(信息科学版),2009,34(5):518-521.
[8]XANDRI R,PREZ F,PALV,et al.Automatic generation of seamless mosaics over extensive areas from high resolution imagery[C]∥World Multi-Conference on Systemics,Cybernetics and Informatics.Orlando:[s.n.],2005.
[9]HSU S,SAWHNEY H S,KUMAR R.Automated mosaics via topology inference[J].IEEE Computer Graphics and Applications,2002,22(2):44-54.
[10]潘俊,王密,李德仁.接缝线网络的自动生成及优化方法[J].测绘学报,2010,39(3):289-294.
[11]MILLS S,MCLEOD P.Global seamline networks for orthomosaic generation via local search[J].ISPRSJournal of Photogrammetry and Remote Sensing,2013,75:101-111.
[12]DOUGLAS D H,PEUCKER T K.Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J].The Canadian Cartographer,1973,10(2):112-122.
[13]张剑清,孙明伟,张祖勋.基于蚁群算法的正射影像镶嵌线自动选择[J].武汉大学学报(信息科学版),2009,34(6):675-678.
[14]袁修孝,段梦梦,曹金山.正射影像镶嵌线自动搜索的视差图算法[J].测绘学报,2015,44(8):877-883.
[15]龚声蓉.数字图像处理与分析[M].北京:清华大学出版社,2014.