Approach for automatic generation and optimization of seamline network

Acta Geodaetica et Cartographica Sinica

Volumn 39, Issue 3, 2010, Pages 289-294

  Pan, Jun ^a   Wang, Mi ^a   Li, Deren ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Digital orthoimage; Effective mosaic polygon; Mosaic; Seamline; Voronoi diagram

Indexed keywords

AUTOMATION; IMAGE ANALYSIS; NUMERICAL METHOD; OPTIMIZATION; ORTHOPHOTO;

AUTOMATIC GENERATION; ERROR ACCUMULATION; GEOGRAPHIC REGIONS; KEY PROBLEMS; NETWORK-BASED; NOVEL METHODS; ORTHOIMAGES; PIXEL VALUES; REMOTE SENSING IMAGES; VORONOI DIAGRAMS;

ALGORITHMS; IMAGE RECONSTRUCTION; OPTIMIZATION; REFINING; REMOTE SENSING;

COMPUTATIONAL GEOMETRY;

EID: 77954364020     PISSN: 10011595     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. MILGRAM D L. Computer Methods for Creating Photo-mosaiesQ]. IEEE Transactions on Computers, 1975, C-24 (11):1113-1119.
2. SHIREN Y, LI L, PENG G. Two-Dimensional Seam-Point Searching in Digital Image Mosaicing [J]. Photogrammetric Engineering and Remote Sensing, 1989, 55(1):49-53.
3. AFEK Y, BRAND A. Mosaicing of Orthorectified Aerial Image [J]. Photogrammetric Engineering and Remote Sensing, 1998, 64(2): 115-125.
4. FERNANDEZ E, GARFINKEL R, ARBIOL R. Mosaicking of Aerial Photographic Maps via Seams Defined by Bottleneck Shortest Paths[J]. Operations Research, 1998, 46(3): 293-304.
5. SCHICKLER W, THORPE A. Operational Procedure for Automatic True Orthophoto Generation[C] // Proceedings of International Archives of Photogrammetry and Remote Sensing(lAPRS). Stuttgart, ISPRS, 1998: 527-532.
6. FERNANDEZ E, MARTI R. GRASP for Seam Drawing in Mosaicking of Aerial Photographic Maps[J]. Journal of Heuristics, 1999, 5(2): 181-197.
7. KERSCHNER M. Seamline Detection in Colour Orthoimage Mosaicking by Use of Twin SnakesQ]. ISPRS Journal of Photogrammetry & Remote Sensing, 2001, 56(1): 53-64.
8. JIANG Hongcheng. A Study and Design on More Remote Sensing Images Mosaicing System[D]. Beijing: Institute of Remote Sensing Applications, Chinese Academy of Sciences, 2004.
9. XANDRI R, PEREZ F, PALA V, et al. Automatic Generation of Seamless Mosaics over Extensive Areas from High Resolution Imagery [C]// Proceedings of World Multi-Conference on Systemics, Cybernetics and Informatics (WMS-Cl). Orlandos[s. n.], 2005.
10. HSU S, SAWHNEY H S, KUMAR R. Automated Mosaics via Topology Inference[J]. IEEE Computer Graphics and Applications, 2002, 22(2): 44-54.
11. PAN Jun, WANG Mi, LI Deren. Generation of Seamline Network Using the Area Voronoi Diagram with Overlap [J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 518-522.
12. AURENHAMMER F. Voronoi Diagrams: a Survey of a Fundamental Data Structure [J]. ACM Computing Surveys, 1991, 23(3): 345-405.
13. OKABE A, BOOTS B, SUGIHARA K. Nearest Neighborhood Operations with Generalized Voronoi Diagrams: a Review[J]. International Journal of Geographical Information Systems, 1994, 8(1): 43-71.
14. CHEN Jun. Voronoi Dynamic Spatial Data Model[M]. Beijing: Surveying and Mapping Press, 2002.
15. LIU Jinyi, LIU Shuang. A Survey on Applications of Voronoi Diagrams[J]. Journal of Engineering Graphics, 2004, 22(2): 125-132.
16. ZHU Weining, MA Jingsong, HUANG Xingyuan, et al. A Study of GIS Spatial Competition Analysis Model Based on Projective Weighted Voronoi Diagrams [J]. Acta Geodaetica et Cartographic Sinica, 2004, 33(2), 146-150.
17. WEILER K, ATHERTON P. Hidden Surface Removal Using Polygon Area Sorting[C] Proceedings of the SIG-GRAPH'77. New York: ACM Press, 1977: 214-222.
18. LIU Yongkui, GAO Yun, HUANG Youqun. An Efficient Algorithm for Polygon Clipping [ J ]. Journal of Software, 2003, 14(4): 845-856.
19. YANG Dezhi, WANG Jiechen, LV Guonian. Study of Realization Method and Improvement of Douglas-Peucher Algorithm of Vector Data Compressing [J]. Bulletin of Surveying and Mapping, 2002(7): 18-19, 22.