Centre de documentation
scientifique

Automatic construction of 3-D building model from airborne LIDAR data through 2-D snake algorithm / Jianhua Yan in IEEE Transactions on geoscience and remote sensing, vol 53 n° 1 (January 2015)  

Public [article]  inIEEE Transactions on geoscience and remote sensing > vol 53 n° 1 (January 2015) . - pp 3 - 14 Titre : Automatic construction of 3-D building model from airborne LIDAR data through 2-D snake algorithm Type de document : Article/Communication Auteurs : Jianhua Yan, Auteur ; Keqi Zhang, Auteur ; Chengcui Zhang, Auteur ; et al., Auteur Année de publication : 2015 Article en page(s) : pp 3 - 14 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques [Termes IGN] algorithme snake [Termes IGN] données lidar [Termes IGN] modèle numérique du bâti [Termes IGN] reconstruction 2D du bâti [Termes IGN] reconstruction 3D du bâti [Termes IGN] topologie Résumé : (Auteur) The snake algorithm has been proposed to solve many remote sensing and computer vision problems such as object segmentation, surface reconstruction, and object tracking. This paper introduces a framework for 3-D building model construction from LIDAR data based on the snake algorithm. It consists of nonterrain object identification, building and tree separation, building topology extraction, and adjustment by the snake algorithm. The challenging task in applying the snake algorithm to building topology adjustment is to find the global minima of energy functions derived for 2-D building topology. The traditional snake algorithm uses dynamic programming for computing the global minima of energy functions which is limited to snake problems with 1-D topology (i.e., a contour) and cannot handle problems with 2-D topology. In this paper, we have extended the dynamic programming method to address the snake problems with a 2-D planar topology using a novel graph reduction technique. Given a planar snake, a set of reduction operations is defined and used to simplify the graph of the planar snake into a set of isolated vertices while retaining the minimal energy of the graph. Another challenging task for 3-D building model reconstruction is how to enforce different kinds of geometric constraints during building topology refinement. This framework proposed two energy functions, deviation and direction energy functions, to enforce multiple geometric constraints on 2-D topology refinement naturally and efficiently. To examine the effectiveness of the framework, the framework has been applied on different data sets to construct 3-D building models from airborne LIDAR data. The results demonstrate that the proposed snake algorithm successfully found the global optima in polynomial time for all of the building topologies and generated satisfactory 3-D models for most of the buildings in the study areas. Numéro de notice : A2015-039 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2014.2312393 En ligne : https://doi.org/10.1109/TGRS.2014.2312393 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=75121 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
065-2015011	RAB	Revue	Centre de documentation	En réserve L003	Disponible