Title
Automatic Generation of Seamline Network Using Area Voronoi Diagrams With Overlap
Abstract
The mosaicking of orthoimages has been used to cover a large geographic region for various applications ranging from environmental monitoring to disaster management. However, existing mosaicking methods mainly focus on the generation of seamlines between two adjacent orthoimages. In this paper, we present a novel approach based on the use of a seamline network formed by a novel area Voronoi diagrams with overlap and the use of effective mosaic polygons (EMPs) to define the pixels of each orthoimage for the final mosaic. The generated seamline network is global based and is also optimized after refinement. It gives an effective partitioning for the regions of all orthoimages to form EMPs. The partitioning is unique, seamless, and has no redundancy. The algorithm is parallel, and the EMP of each orthoimage only has relation to orthoimages which have overlaps with it. It can ensure the flexibility and efficiency of mosaicking, without an intermediate process and independent of the sequence of the image composite. The experimental results obtained from the mosaicking of 40 color orthoimages demonstrate considerable potential for generating a seamline network automatically and effectively. This is extremely useful when a seamless mosaic is required to cover a large geographic region.
Year
DOI
Venue
2009
10.1109/TGRS.2008.2009880
IEEE T. Geoscience and Remote Sensing
Keywords
Field
DocType
area voronoi diagrams,remote sensing,image processing,orthoimage mosaic,environmental monitoring,computational geometry,seamline network,orthoimages mosaicking,disaster management,effective mosaic polygons,voronoi diagrams,geophysical signal processing,environmental management,visualization,geographic information systems,voronoi diagram,geography
Computer vision,Geographic information system,Polygon,Computational geometry,Remote sensing,Image processing,Redundancy (engineering),Pixel,Voronoi diagram,Artificial intelligence,Mathematics,Orthophoto
Journal
Volume
Issue
ISSN
47
6
0196-2892
Citations 
PageRank 
References 
13
0.93
11
Authors
4
Name
Order
Citations
PageRank
Jun Pan1286.90
mi28830.02
Deren Li362074.26
Jonathan Li4798119.18