基于Voronoi图的正射影像镶嵌网络生成与优化方法

Seamline network generation and optimization for orthoimage mosaicking based on Voronoi diagrams

提出一种基于Voronoi图的正射影像镶嵌网络生成与优化方法.首先以每幅DOM影像有效区域中心点作为种子点生成Voronoi图,确定每幅影像的有效镶嵌多边形并构建全局镶嵌网络;然后结合DSM数据对镶嵌多边形顶点位置进行调整,避免最终镶嵌结果影像出现无数据区域,同时可以使顶点避开建筑、树木等存在投影差的区域,以便对初始镶嵌线进行调整优化.试验表明,本文方法切实可行并且具有较好的自适应性.

In this study,a global seamline network generation and optimization method based on Voronoi diagrams is proposed for ortho image mosaicking.First,from the centers of valid areas for each orthoimage,the Voronoi diagrams algorithm is applied to generate a globally consistent seam line network,determining the mosaic polygon of each orthoimage.Then,vertices of ihr 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 demonstratr that the proposed method is feasible and lias good adaptability.