{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T21:51:47Z","timestamp":1768513907776,"version":"3.49.0"},"reference-count":57,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2015,10,23]],"date-time":"2015-10-23T00:00:00Z","timestamp":1445558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41171265"],"award-info":[{"award-number":["41171265"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["40801131"],"award-info":[{"award-number":["40801131"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Basic Research Program of China (973 Program)","award":["2013CB733402"],"award-info":[{"award-number":["2013CB733402"]}]},{"DOI":"10.13039\/501100013253","name":"Open Research Fund of Key Laboratory of Digital Earth Science","doi-asserted-by":"publisher","award":["2014LDE015"],"award-info":[{"award-number":["2014LDE015"]}],"id":[{"id":"10.13039\/501100013253","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>3D building models are important for many applications related to human activities in urban environments. However, due to the high complexity of the building structures, it is still difficult to automatically reconstruct building models with accurate geometric description and semantic information. To simplify this problem, this article proposes a novel approach to automatically decompose the compound buildings with symmetric roofs into semantic primitives by exploiting local symmetry contained in the building structure. In this approach, the proposed decomposition allows the overlapping of neighbor primitives and each decomposed primitive can be represented as a parametric form, which simplify the complexity of the building reconstruction and facilitate the integration of LiDAR data and aerial imagery into a parameters optimization process. The proposed method starts by extracting isolated building regions from the LiDAR point clouds. Next, point clouds belonging to each compound building are segmented into planar patches to construct an attributed graph, and then the local symmetries contained in the attributed graph are exploited to automatically decompose the compound buildings into different semantic primitives. In the final step, 2D image features are extracted depending on the initial 3D primitives generated from LiDAR data, and then the compound building is reconstructed using constraints from LiDAR data and aerial imagery by a nonlinear least squares optimization. The proposed method is applied to two datasets with different point densities to show that the complexity of building reconstruction can be reduced considerably by decomposing the compound buildings into semantic primitives. The experimental results also demonstrate that the traditional model driven methods can be further extended to the automated reconstruction of compound buildings by using the proposed semantic decomposition method.<\/jats:p>","DOI":"10.3390\/rs71013945","type":"journal-article","created":{"date-parts":[[2015,10,24]],"date-time":"2015-10-24T08:27:06Z","timestamp":1445675226000},"page":"13945-13974","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["Semantic Decomposition and Reconstruction of Compound Buildings with Symmetric Roofs from LiDAR Data and  Aerial Imagery"],"prefix":"10.3390","volume":"7","author":[{"given":"Hongtao","family":"Wang","sequence":"first","affiliation":[{"name":"State Key Laboratory of Remote Sensing Science, Beijing Key Laboratory of Environmental Remote Sensing and Digital City, School of Geography, Beijing Normal University,  Beijing 100875, China"},{"name":"School of Surveying and Land Information Engineering, Henan Polytechnic University,  Jiaozuo 454003, China"}]},{"given":"Wuming","family":"Zhang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Remote Sensing Science, Beijing Key Laboratory of Environmental Remote Sensing and Digital City, School of Geography, Beijing Normal University,  Beijing 100875, China"}]},{"given":"Yiming","family":"Chen","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Remote Sensing Science, Beijing Key Laboratory of Environmental Remote Sensing and Digital City, School of Geography, Beijing Normal University,  Beijing 100875, China"}]},{"given":"Mei","family":"Chen","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Remote Sensing Science, Beijing Key Laboratory of Environmental Remote Sensing and Digital City, School of Geography, Beijing Normal University,  Beijing 100875, China"}]},{"given":"Kai","family":"Yan","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Remote Sensing Science, Beijing Key Laboratory of Environmental Remote Sensing and Digital City, School of Geography, Beijing Normal University,  Beijing 100875, China"}]}],"member":"1968","published-online":{"date-parts":[[2015,10,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"609","DOI":"10.14358\/PERS.76.5.609","article-title":"Generation of complex polyhedral building models by integrating stereo-aerial imagery and LiDAR data","volume":"76","author":"Habib","year":"2010","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1016\/j.isprsjprs.2010.09.006","article-title":"An update on automatic 3D building reconstruction","volume":"65","author":"Haala","year":"2010","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_3","first-page":"174","article-title":"Automatic generation of building models from LiDAR data and the integration of aerial images","volume":"34","author":"Rottensteiner","year":"2003","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_4","first-page":"97","article-title":"Extended RANSAC algorithm for automatic detection of building roof planes from LiDAR data","volume":"21","author":"Landes","year":"2008","journal-title":"Photogramm. J. Finl."},{"key":"ref_5","first-page":"37","article-title":"3D building model reconstruction from point clouds and ground plans","volume":"34","author":"Vosselman","year":"2001","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_6","first-page":"1","article-title":"Building segmentation and modeling from airborne LiDAR data","volume":"5","author":"Xiao","year":"2014","journal-title":"Int. J. Digit. Earth"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1554","DOI":"10.1109\/TGRS.2009.2030180","article-title":"Segmentation and reconstruction of polyhedral building roofs from aerial LiDAR point clouds","volume":"48","author":"Sampath","year":"2010","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_8","unstructured":"Zhou, Q.Y., and Neumann, U. (2012, January 16\u201321). 2.5D building modeling by discovering global regularities. Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition(CVPR), Providence, RI, USA."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"7323","DOI":"10.3390\/s8117323","article-title":"A comprehensive automated 3D approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds","volume":"8","author":"Dorninger","year":"2008","journal-title":"Sensors"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/j.optlaseng.2005.06.004","article-title":"3D building reconstruction from aerial CCD image and sparse laser sample data","volume":"44","author":"You","year":"2006","journal-title":"Opt. Lasers Eng."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.isprsjprs.2007.01.001","article-title":"Data fusion of high-resolution satellite imagery and LiDAR data for automatic building extraction","volume":"62","author":"Sohn","year":"2007","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","unstructured":"Seo, S. (2003). Model-Based Automatic Building Extraction from LiDAR and Aerial Imagery. [Ph.D. Thesis, The Ohio State University]."},{"key":"ref_13","first-page":"512","article-title":"Fusing airborne laser scanner data and aerial imagery for the automatic extraction of buildings in densely built-up areas","volume":"35","author":"Rottensteiner","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens."},{"key":"ref_14","unstructured":"Ma, R. (2004). Building Model Reconstruction from LiDAR Data and Aerial Photographs. [Ph.D. Thesis, The Ohio State University]."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"5679","DOI":"10.3390\/s90705679","article-title":"Object-based integration of photogrammetric and LiDAR data for automated generation of complex polyhedral building models","volume":"9","author":"Kim","year":"2009","journal-title":"Sensors"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"125","DOI":"10.14358\/PERS.77.2.125","article-title":"3D building model reconstruction from multi-view aerial imagery and LiDAR data","volume":"77","author":"Cheng","year":"2011","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_17","first-page":"732","article-title":"Fusion of LiDAR data and optical imagery for building modeling","volume":"35","author":"Chen","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens."},{"key":"ref_18","unstructured":"Kwak, E. (2013). Automatic 3D Building Model Generation by Integrating LiDAR and Aerial Images Using a Hybrid Approach. [Ph.D. Thesis, University of Calgary]."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.isprsjprs.2013.05.006","article-title":"Automatic extraction of building roofs using LiDAR data and multispectral imagery","volume":"83","author":"Awrangjeb","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_20","first-page":"49","article-title":"Constraints for modelling complex objects","volume":"36","author":"Brenner","year":"2005","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_21","first-page":"1085","article-title":"Modelling 3D objects using weak CSG primitives","volume":"35","author":"Brenner","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_22","unstructured":"Verma, V., Kumar, R., and Hsu, S. (2006, January 17\u201322). 3D building detection and modeling from aerial LiDAR data. Proceedings of the 2006 IEEE Conference on Computer Vision and Pattern Recognition(CVPR), New York, NY, USA."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/S0924-2716(99)00004-0","article-title":"Two algorithms for extracting building models from raw laser altimetry data","volume":"54","author":"Maas","year":"1999","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_24","first-page":"47","article-title":"3D building reconstruction from lidar based on a cell decomposition approach","volume":"38","author":"Kada","year":"2009","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.isprsjprs.2012.11.004","article-title":"Model driven reconstruction of roofs from sparse LiDAR point clouds","volume":"76","author":"Henn","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/S0924-2716(99)00010-6","article-title":"Extraction of buildings and trees in urban environments","volume":"54","author":"Haala","year":"1999","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"171","DOI":"10.14358\/PERS.69.2.171","article-title":"Semi-automated building extraction based on CSG model-image fitting","volume":"69","author":"Tseng","year":"2003","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.isprsjprs.2003.09.006","article-title":"Reconstruction of 3D building models from aerial images and maps","volume":"58","author":"Suveg","year":"2004","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1109\/TPAMI.2008.281","article-title":"Structural approach for building reconstruction from a single DSM","volume":"32","author":"Lafarge","year":"2008","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.isprsjprs.2013.02.004","article-title":"A generative statistical approach to automatic 3D building roof reconstruction from laser scanning data","volume":"79","author":"Huang","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_31","first-page":"769","article-title":"Mapping by dragging and fitting of wire-frame models","volume":"65","author":"Vosselman","year":"1999","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_32","first-page":"142","article-title":"Automatic building reconstruction from a digital elevation model and cadastral data: An operational approach","volume":"36","author":"Durupt","year":"2006","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1080\/02533839.2009.9671549","article-title":"Least squares model image fitting of floating models for building extraction from images","volume":"32","author":"Wang","year":"2009","journal-title":"J. Chin. Inst. Eng."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/S0924-2716(98)00011-2","article-title":"Cc-modeler: A topology generator for 3D city models","volume":"53","author":"Gruen","year":"1998","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_35","unstructured":"Wang, S., Tseng, Y.H., and Chen, L.C. (2008, January 10\u201314). Semi-automated model-based building reconstruction by fitting models to versatile data. Proceedings of the 29th Asian Conference on Remote Sensing, Colombo, Sri Lanka."},{"key":"ref_36","first-page":"19","article-title":"Cell decomposition for the generation of building models at multiple scales","volume":"36","author":"Haala","year":"2006","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"6101","DOI":"10.3390\/s90806101","article-title":"Building reconstruction by target based graph matching on incomplete laser data: Analysis and limitations","volume":"9","author":"Vosselman","year":"2009","journal-title":"Sensors"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"6601","DOI":"10.1145\/2461912.2461969","article-title":"Semantic decomposition and reconstruction of residential scenes from LiDAR data","volume":"32","author":"Lin","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.isprsjprs.2014.01.007","article-title":"A graph edit dictionary for correcting errors in roof topology graphs reconstructed from point clouds","volume":"93","author":"Xiong","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/j.isprsjprs.2014.04.017","article-title":"Cycle graph analysis for 3D roof structure modelling: Concepts and performance","volume":"93","author":"Perera","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"8107","DOI":"10.3390\/rs6098107","article-title":"3D building roof modeling by optimizing primitive\u2019s parameters using constraints from lidar data and aerial imagery","volume":"6","author":"Zhang","year":"2014","journal-title":"Remote Sens."},{"key":"ref_42","first-page":"111","article-title":"DEM generation from laser scanner data using adaptive TIN models","volume":"33","author":"Axelsson","year":"2000","journal-title":"Int. Arch. Photogramm. Remote Sens."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s13218-010-0059-6","article-title":"Semantic 3D object maps for everyday manipulation in human living environments","volume":"24","author":"Rusu","year":"2010","journal-title":"K\u00fcnstl. Intell."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"6497","DOI":"10.1080\/01431161.2012.690083","article-title":"Urban building roof segmentation from airborne LiDAR point clouds","volume":"33","author":"Chen","year":"2012","journal-title":"Int. J. Remote Sens."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","article-title":"On the shape of a set of points in the plane","volume":"29","author":"Edelsbrunner","year":"1983","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"1981","DOI":"10.1016\/j.patcog.2006.08.003","article-title":"A simple method for fitting of bounding rectangle to closed regions","volume":"40","author":"Chaudhuri","year":"2007","journal-title":"Pattern Recognit."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1109\/TPAMI.1986.4767851","article-title":"A computational approach to edge detection","volume":"8","author":"Canny","year":"1986","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1137\/0111030","article-title":"An algorithm for least-squares estimation of nonlinear parameters","volume":"11","author":"Marquardt","year":"1963","journal-title":"J. Soc. Ind. Appl. Math."},{"key":"ref_50","unstructured":"ISPRS Test Project on Urban Classification and 3D Building Reconstruction. Available online: http:\/\/www.itc.nl\/isprs_wgiii4\/docs\/complexscenes.pdf."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"805","DOI":"10.14358\/PERS.73.7.805","article-title":"Building boundary tracing and regularization from airborne LiDAR point clouds","volume":"73","author":"Sampath","year":"2007","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/j.isprsjprs.2015.01.002","article-title":"Flexible building primitives for 3D building modeling","volume":"101","author":"Xiong","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/j.isprsjprs.2013.10.004","article-title":"Results of the ISPRS benchmark on urban object detection and 3D building reconstruction","volume":"93","author":"Rottensteiner","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_54","unstructured":"ISPRS Test Project on Urban Classification and 3D Building Reconstruction: Results. Available online: http:\/\/brian94.de\/ISPRSIII_4_Test_results\/tests_datasets_results_main.html."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Rau, J.Y. (September, January 25). A line-based 3D roof modell reconstruction algorithm: TIN-merging and reshaping (TMR). Proceedings of the ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Melbourne, Australia.","DOI":"10.5194\/isprsannals-I-3-287-2012"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.14358\/PERS.74.11.1425","article-title":"Using a binary space partitioning tree for reconstructing polyhedral building models from airborne LiDAR data","volume":"74","author":"Sohn","year":"2008","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"He, Y., Zhang, C., and Fraser, C. (2013, January 11\u201313). A line-based spectral clustering method for efficient planar structure extraction from lidar data. Proceedings of ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Antalya, Turkey.","DOI":"10.5194\/isprsannals-II-5-W2-103-2013"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/7\/10\/13945\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:50:46Z","timestamp":1760215846000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/7\/10\/13945"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,23]]},"references-count":57,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2015,10]]}},"alternative-id":["rs71013945"],"URL":"https:\/\/doi.org\/10.3390\/rs71013945","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,23]]}}}