Seamline Network Refinement Based on Area Voronoi Diagrams With Overlap

The area Voronoi diagrams with overlap (AVDO) method was recently presented and has been used to generate a seamline network for the mosaicking of orthoimages. The method shows considerable potential advantages for seamless mosaics covering a large geographic region. In this paper, the method is further improved, and a seamline network refinement approach based on AVDO is presented. The improvements of the presented approach include the detection of valid regions for orthoimages, a more general algorithm for the generation of bisectors, and the refinement of the seamline network combining the bottleneck model and the Dijkstra's algorithm. Finally, a number of digital aerial orthoimages are employed to test the proposed approach, and the experimental results demonstrate its efficacy.