A Parallel Method for Open Hole Filling in Large-Scale 3D Automatic Modeling Based on Oblique Photography
Common methods of filling open holes first reaggregate them into closed holes and then use a closed hole filling method to repair them. These methods have problems such as long calculation times, high memory consumption, and difficulties in filling large-area open holes. Hence, this paper proposes a...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-09-01
|
| Series: | Remote Sensing |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2072-4292/13/17/3512 |
| _version_ | 1797520917633433600 |
|---|---|
| author | Fei Wang Zhendong Liu Hongchun Zhu Pengda Wu |
| author_facet | Fei Wang Zhendong Liu Hongchun Zhu Pengda Wu |
| author_sort | Fei Wang |
| collection | DOAJ |
| description | Common methods of filling open holes first reaggregate them into closed holes and then use a closed hole filling method to repair them. These methods have problems such as long calculation times, high memory consumption, and difficulties in filling large-area open holes. Hence, this paper proposes a parallel method for open hole filling in large-scale 3D automatic modeling. First, open holes are automatically identified and divided into two categories (internal and external). Second, the hierarchical relationships between the open holes are calculated in accordance with the adjacency relationships between partitioning cells, and the open holes are filled through propagation from the outer level to the inner level with topological closure and height projection transformation. Finally, the common boundaries between adjacent open holes are smoothed based on the Laplacian algorithm to achieve natural transitions between partitioning cells. Oblique photography data from an area of 28 km<sup>2</sup> in Dongying, Shandong, were used for validation. The experimental results reveal the following: (i) Compared to the Han method, the proposed approach has a 12.4% higher filling success rate for internal open holes and increases the filling success rate for external open holes from 0% to 100%. (ii) Concerning filling efficiency, the Han method can achieve hole filling only in a small area, whereas with the proposed method, the size of the reconstruction area is not restricted. The time and memory consumption are improved by factors of approximately 4–5 and 7–21, respectively. (iii) In terms of filling accuracy, the two methods are basically the same. |
| first_indexed | 2024-03-10T08:05:19Z |
| format | Article |
| id | doaj.art-bdfbe26e23964434a6354d5c1f13b6ad |
| institution | Directory Open Access Journal |
| issn | 2072-4292 |
| language | English |
| last_indexed | 2024-03-10T08:05:19Z |
| publishDate | 2021-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Remote Sensing |
| spelling | doaj.art-bdfbe26e23964434a6354d5c1f13b6ad2023-11-22T11:10:04ZengMDPI AGRemote Sensing2072-42922021-09-011317351210.3390/rs13173512A Parallel Method for Open Hole Filling in Large-Scale 3D Automatic Modeling Based on Oblique PhotographyFei Wang0Zhendong Liu1Hongchun Zhu2Pengda Wu3College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, ChinaChinese Academy of Surveying and Mapping, Beijing 100036, ChinaCollege of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, ChinaChinese Academy of Surveying and Mapping, Beijing 100036, ChinaCommon methods of filling open holes first reaggregate them into closed holes and then use a closed hole filling method to repair them. These methods have problems such as long calculation times, high memory consumption, and difficulties in filling large-area open holes. Hence, this paper proposes a parallel method for open hole filling in large-scale 3D automatic modeling. First, open holes are automatically identified and divided into two categories (internal and external). Second, the hierarchical relationships between the open holes are calculated in accordance with the adjacency relationships between partitioning cells, and the open holes are filled through propagation from the outer level to the inner level with topological closure and height projection transformation. Finally, the common boundaries between adjacent open holes are smoothed based on the Laplacian algorithm to achieve natural transitions between partitioning cells. Oblique photography data from an area of 28 km<sup>2</sup> in Dongying, Shandong, were used for validation. The experimental results reveal the following: (i) Compared to the Han method, the proposed approach has a 12.4% higher filling success rate for internal open holes and increases the filling success rate for external open holes from 0% to 100%. (ii) Concerning filling efficiency, the Han method can achieve hole filling only in a small area, whereas with the proposed method, the size of the reconstruction area is not restricted. The time and memory consumption are improved by factors of approximately 4–5 and 7–21, respectively. (iii) In terms of filling accuracy, the two methods are basically the same.https://www.mdpi.com/2072-4292/13/17/3512oblique photographyopen holesautomatic identificationhierarchical relationshippropagation filling |
| spellingShingle | Fei Wang Zhendong Liu Hongchun Zhu Pengda Wu A Parallel Method for Open Hole Filling in Large-Scale 3D Automatic Modeling Based on Oblique Photography Remote Sensing oblique photography open holes automatic identification hierarchical relationship propagation filling |
| title | A Parallel Method for Open Hole Filling in Large-Scale 3D Automatic Modeling Based on Oblique Photography |
| title_full | A Parallel Method for Open Hole Filling in Large-Scale 3D Automatic Modeling Based on Oblique Photography |
| title_fullStr | A Parallel Method for Open Hole Filling in Large-Scale 3D Automatic Modeling Based on Oblique Photography |
| title_full_unstemmed | A Parallel Method for Open Hole Filling in Large-Scale 3D Automatic Modeling Based on Oblique Photography |
| title_short | A Parallel Method for Open Hole Filling in Large-Scale 3D Automatic Modeling Based on Oblique Photography |
| title_sort | parallel method for open hole filling in large scale 3d automatic modeling based on oblique photography |
| topic | oblique photography open holes automatic identification hierarchical relationship propagation filling |
| url | https://www.mdpi.com/2072-4292/13/17/3512 |
| work_keys_str_mv | AT feiwang aparallelmethodforopenholefillinginlargescale3dautomaticmodelingbasedonobliquephotography AT zhendongliu aparallelmethodforopenholefillinginlargescale3dautomaticmodelingbasedonobliquephotography AT hongchunzhu aparallelmethodforopenholefillinginlargescale3dautomaticmodelingbasedonobliquephotography AT pengdawu aparallelmethodforopenholefillinginlargescale3dautomaticmodelingbasedonobliquephotography AT feiwang parallelmethodforopenholefillinginlargescale3dautomaticmodelingbasedonobliquephotography AT zhendongliu parallelmethodforopenholefillinginlargescale3dautomaticmodelingbasedonobliquephotography AT hongchunzhu parallelmethodforopenholefillinginlargescale3dautomaticmodelingbasedonobliquephotography AT pengdawu parallelmethodforopenholefillinginlargescale3dautomaticmodelingbasedonobliquephotography |