Voronoi Centerline-Based Seamline Network Generation Method
Seamline network generation is a crucial step in mosaicking multiple orthoimages. It determines the topological and mosaic contribution area for each orthoimage. Previous methods, such as Voronoi-based and AVOD (area Voronoi)-based, may generate mosaic holes in low-overlap and irregular orthoimage c...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-02-01
|
| Series: | Remote Sensing |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2072-4292/15/4/917 |
| _version_ | 1797618411916754944 |
|---|---|
| author | Xiuxiao Yuan Yang Cai Wei Yuan |
| author_facet | Xiuxiao Yuan Yang Cai Wei Yuan |
| author_sort | Xiuxiao Yuan |
| collection | DOAJ |
| description | Seamline network generation is a crucial step in mosaicking multiple orthoimages. It determines the topological and mosaic contribution area for each orthoimage. Previous methods, such as Voronoi-based and AVOD (area Voronoi)-based, may generate mosaic holes in low-overlap and irregular orthoimage cases. This paper proposes a Voronoi centerline-based seamline network generation method to address this problem. The first step is to detect the edge vector of the valid orthoimage region; the second step is to construct a Voronoi triangle network using the edge vector points and extract the centerline of the network; the third step is to segment each orthoimage by the generated centerlines to construct the image effective mosaic polygon (EMP). The final segmented EMP is the mosaic contribution region. All EMPs are interconnected to form a seamline network. The main contribution of the proposed method is that it solves the mosaic holes in the Voronoi-based method when processing with low overlap, and it solves the limitation of the AVOD-based method polygon shape requirement, which can generate a complete mosaic in any overlap and any shape of the orthoimage. Five sets of experiments were conducted, and the results show that the proposed method surpasses the well-known state-of-the-art method and commercial software in terms of adaptability and effectiveness. |
| first_indexed | 2024-03-11T08:12:31Z |
| format | Article |
| id | doaj.art-155bec5b146a4d44819e5dc11266f2e4 |
| institution | Directory Open Access Journal |
| issn | 2072-4292 |
| language | English |
| last_indexed | 2024-03-11T08:12:31Z |
| publishDate | 2023-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Remote Sensing |
| spelling | doaj.art-155bec5b146a4d44819e5dc11266f2e42023-11-16T23:01:14ZengMDPI AGRemote Sensing2072-42922023-02-0115491710.3390/rs15040917Voronoi Centerline-Based Seamline Network Generation MethodXiuxiao Yuan0Yang Cai1Wei Yuan2School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, ChinaSchool of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, ChinaCenter for Spatial Information Center, The University of Tokyo, Kashiwa 277-6568, Chiba, JapanSeamline network generation is a crucial step in mosaicking multiple orthoimages. It determines the topological and mosaic contribution area for each orthoimage. Previous methods, such as Voronoi-based and AVOD (area Voronoi)-based, may generate mosaic holes in low-overlap and irregular orthoimage cases. This paper proposes a Voronoi centerline-based seamline network generation method to address this problem. The first step is to detect the edge vector of the valid orthoimage region; the second step is to construct a Voronoi triangle network using the edge vector points and extract the centerline of the network; the third step is to segment each orthoimage by the generated centerlines to construct the image effective mosaic polygon (EMP). The final segmented EMP is the mosaic contribution region. All EMPs are interconnected to form a seamline network. The main contribution of the proposed method is that it solves the mosaic holes in the Voronoi-based method when processing with low overlap, and it solves the limitation of the AVOD-based method polygon shape requirement, which can generate a complete mosaic in any overlap and any shape of the orthoimage. Five sets of experiments were conducted, and the results show that the proposed method surpasses the well-known state-of-the-art method and commercial software in terms of adaptability and effectiveness.https://www.mdpi.com/2072-4292/15/4/917ortho-mosaickingseamline networkVoronoi centerlineimage stitchingeffective mosaic polygon |
| spellingShingle | Xiuxiao Yuan Yang Cai Wei Yuan Voronoi Centerline-Based Seamline Network Generation Method Remote Sensing ortho-mosaicking seamline network Voronoi centerline image stitching effective mosaic polygon |
| title | Voronoi Centerline-Based Seamline Network Generation Method |
| title_full | Voronoi Centerline-Based Seamline Network Generation Method |
| title_fullStr | Voronoi Centerline-Based Seamline Network Generation Method |
| title_full_unstemmed | Voronoi Centerline-Based Seamline Network Generation Method |
| title_short | Voronoi Centerline-Based Seamline Network Generation Method |
| title_sort | voronoi centerline based seamline network generation method |
| topic | ortho-mosaicking seamline network Voronoi centerline image stitching effective mosaic polygon |
| url | https://www.mdpi.com/2072-4292/15/4/917 |
| work_keys_str_mv | AT xiuxiaoyuan voronoicenterlinebasedseamlinenetworkgenerationmethod AT yangcai voronoicenterlinebasedseamlinenetworkgenerationmethod AT weiyuan voronoicenterlinebasedseamlinenetworkgenerationmethod |