Cargando…
Building Reconstruction by Target Based Graph Matching on Incomplete Laser Data: Analysis and Limitations
With the increasing point densities provided by airborne laser scanner (ALS) data the requirements on derived products also increase. One major application of ALS data is to provide input for 3D city models. Modeling of roof faces, (3D) road and terrain surfaces can partially be done in an automated...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Molecular Diversity Preservation International (MDPI)
2009
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3312432/ https://www.ncbi.nlm.nih.gov/pubmed/22454574 http://dx.doi.org/10.3390/s90806101 |
_version_ | 1782227857796235264 |
---|---|
author | Elberink, Sander Oude Vosselman, George |
author_facet | Elberink, Sander Oude Vosselman, George |
author_sort | Elberink, Sander Oude |
collection | PubMed |
description | With the increasing point densities provided by airborne laser scanner (ALS) data the requirements on derived products also increase. One major application of ALS data is to provide input for 3D city models. Modeling of roof faces, (3D) road and terrain surfaces can partially be done in an automated manner, although many such approaches are still in a development stage. Problems in automatic building reconstruction lie in the dynamic area between assumptions and reality. Not every object in the data appears as the algorithm expects. Challenges are to detect areas that cannot be reconstructed automatically. This paper describes our contribution to the field of building reconstruction by proposing a target based graph matching approach that can handle both complete and incomplete laser data. Match results describe which target objects appear topologically in the data. Complete match results can be reconstructed in an automated manner. Quality parameters store information on how the model fits to the input data and which data has not been used. Areas where laser data only partly matches with target objects are detected automatically. Four datasets are analyzed in order to describe the quality of the automatically reconstructed roofs, and to point out the reasons why segments are left out from the automatic reconstruction. The reasons why these areas are left out include lack of data information and limitations of our initial target objects. Potential improvement to our approach is to include likelihood functions to the existence of topological relations. |
format | Online Article Text |
id | pubmed-3312432 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2009 |
publisher | Molecular Diversity Preservation International (MDPI) |
record_format | MEDLINE/PubMed |
spelling | pubmed-33124322012-03-27 Building Reconstruction by Target Based Graph Matching on Incomplete Laser Data: Analysis and Limitations Elberink, Sander Oude Vosselman, George Sensors (Basel) Article With the increasing point densities provided by airborne laser scanner (ALS) data the requirements on derived products also increase. One major application of ALS data is to provide input for 3D city models. Modeling of roof faces, (3D) road and terrain surfaces can partially be done in an automated manner, although many such approaches are still in a development stage. Problems in automatic building reconstruction lie in the dynamic area between assumptions and reality. Not every object in the data appears as the algorithm expects. Challenges are to detect areas that cannot be reconstructed automatically. This paper describes our contribution to the field of building reconstruction by proposing a target based graph matching approach that can handle both complete and incomplete laser data. Match results describe which target objects appear topologically in the data. Complete match results can be reconstructed in an automated manner. Quality parameters store information on how the model fits to the input data and which data has not been used. Areas where laser data only partly matches with target objects are detected automatically. Four datasets are analyzed in order to describe the quality of the automatically reconstructed roofs, and to point out the reasons why segments are left out from the automatic reconstruction. The reasons why these areas are left out include lack of data information and limitations of our initial target objects. Potential improvement to our approach is to include likelihood functions to the existence of topological relations. Molecular Diversity Preservation International (MDPI) 2009-07-31 /pmc/articles/PMC3312432/ /pubmed/22454574 http://dx.doi.org/10.3390/s90806101 Text en © 2009 by the authors; licensee MDPI, Basel, Switzerland This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/). |
spellingShingle | Article Elberink, Sander Oude Vosselman, George Building Reconstruction by Target Based Graph Matching on Incomplete Laser Data: Analysis and Limitations |
title | Building Reconstruction by Target Based Graph Matching on Incomplete Laser Data: Analysis and Limitations |
title_full | Building Reconstruction by Target Based Graph Matching on Incomplete Laser Data: Analysis and Limitations |
title_fullStr | Building Reconstruction by Target Based Graph Matching on Incomplete Laser Data: Analysis and Limitations |
title_full_unstemmed | Building Reconstruction by Target Based Graph Matching on Incomplete Laser Data: Analysis and Limitations |
title_short | Building Reconstruction by Target Based Graph Matching on Incomplete Laser Data: Analysis and Limitations |
title_sort | building reconstruction by target based graph matching on incomplete laser data: analysis and limitations |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3312432/ https://www.ncbi.nlm.nih.gov/pubmed/22454574 http://dx.doi.org/10.3390/s90806101 |
work_keys_str_mv | AT elberinksanderoude buildingreconstructionbytargetbasedgraphmatchingonincompletelaserdataanalysisandlimitations AT vosselmangeorge buildingreconstructionbytargetbasedgraphmatchingonincompletelaserdataanalysisandlimitations |