基于顾及重叠的面Voronoi图的接缝线网络生成方法

Generation of Seamline Network Using Area Voronoi Diagram with Overlap

提出了一种新的顾及重叠的面Voronoi图,并在此基础上提出了一种接缝线网络的自动生成方法。生成的接缝线网络是基于整体考虑的,对各正射影像覆盖范围进行了有效的划分,形成了每幅正射影像的有效镶嵌多边形,即对镶嵌有贡献的像素范围的多边形。这种划分是惟一的、没有冗余的和无缝的。采用这样的方式进行大范围的镶嵌可保证处理的灵活性与效率,避免误差的累积和中间结果的产生,且使处理结果与影像的顺序无关。实验表明,该方法切实可行。

The automatic generation of seamline network is a key problem for the mosaicking of orthoimages over large areas. To solve the problem, we presentd a novel area Voronoi diagram with overlap （AVDO）. Based on the AVDO, an auto-generation approach of seamline network was given. The generated seamline network is global based and gives an effective partitioning for the regions of all orthoimages to form effective mosaic polygons, e.g. the area where pixels were contributive to mosaic for each image. The partitioning is unique, seamless and has no redundancy. By this mean in the mosaicking over large areas, we can emsure the flexibility and efficiency of mosaicking, avoid the middle results and error accumulation, and make the mosaicking results have no relation with the order of images. Experiments show that the approach is feasible.