{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T18:25:58Z","timestamp":1768674358009,"version":"3.49.0"},"reference-count":53,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2017,3,19]],"date-time":"2017-03-19T00:00:00Z","timestamp":1489881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>With rapid urbanization, highly accurate and semantically rich virtualization of building assets in 3D become more critical for supporting various applications, including urban planning, emergency response and location-based services. Many research efforts have been conducted to automatically reconstruct building models at city-scale from remotely sensed data. However, developing a fully-automated photogrammetric computer vision system enabling the massive generation of highly accurate building models still remains a challenging task. One the most challenging task for 3D building model reconstruction is to regularize the noises introduced in the boundary of building object retrieved from a raw data with lack of knowledge on its true shape. This paper proposes a data-driven modeling approach to reconstruct 3D rooftop models at city-scale from airborne laser scanning (ALS) data. The focus of the proposed method is to implicitly derive the shape regularity of 3D building rooftops from given noisy information of building boundary in a progressive manner. This study covers a full chain of 3D building modeling from low level processing to realistic 3D building rooftop modeling. In the element clustering step, building-labeled point clouds are clustered into homogeneous groups by applying height similarity and plane similarity. Based on segmented clusters, linear modeling cues including outer boundaries, intersection lines, and step lines are extracted. Topology elements among the modeling cues are recovered by the Binary Space Partitioning (BSP) technique. The regularity of the building rooftop model is achieved by an implicit regularization process in the framework of Minimum Description Length (MDL) combined with Hypothesize and Test (HAT). The parameters governing the MDL optimization are automatically estimated based on Min-Max optimization and Entropy-based weighting method. The performance of the proposed method is tested over the International Society for Photogrammetry and Remote Sensing (ISPRS) benchmark datasets. The results show that the proposed method can robustly produce accurate regularized 3D building rooftop models.<\/jats:p>","DOI":"10.3390\/s17030621","type":"journal-article","created":{"date-parts":[[2017,3,20]],"date-time":"2017-03-20T11:39:09Z","timestamp":1490009949000},"page":"621","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["Implicit Regularization for Reconstructing 3D Building Rooftop Models Using Airborne LiDAR Data"],"prefix":"10.3390","volume":"17","author":[{"given":"Jaewook","family":"Jung","sequence":"first","affiliation":[{"name":"Department of Earth and Space Science and Engineering, York University, 4700 Keele Street, Toronto M3J 1P3, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoonseok","family":"Jwa","sequence":"additional","affiliation":[{"name":"Department of Earth and Space Science and Engineering, York University, 4700 Keele Street, Toronto M3J 1P3, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gunho","family":"Sohn","sequence":"additional","affiliation":[{"name":"Department of Earth and Space Science and Engineering, York University, 4700 Keele Street, Toronto M3J 1P3, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,3,19]]},"reference":[{"key":"ref_1","unstructured":"Kolbe, T.H., Gr\u00f6ger, G., and Pl\u00fcmer, L. (2005). Geo-Information for Disaster Management, Springer."},{"key":"ref_2","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":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_3","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_4","unstructured":"Musialski, P., Wonka, P., Aliaga, D.G., Wimmer, M., van Gool, L., and Purgathofer, W. (2012, January 13\u201318). A survey of urban reconstruction. Proceedings of the Eurographics 2012, Cagliari, Italy."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1080\/19479832.2013.811124","article-title":"3D building modeling using images and LiDAR: A review","volume":"4","author":"Wang","year":"2013","journal-title":"Int. J. Image Data Fusion"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3826","DOI":"10.3390\/rs70403826","article-title":"Building extraction from airborne laser scanning data: An analysis of the state of the art","volume":"7","author":"Tomljenovic","year":"2015","journal-title":"Remote Sens."},{"key":"ref_7","unstructured":"Vosselman, G. (1999, January 8\u201310). Building reconstruction using planar faces in very high density height data. Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Science, Munich, Germany."},{"key":"ref_8","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 Computer Society Conference on Computer Vision and Pattern Recognition, New York, NY, USA."},{"key":"ref_9","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":"Sampth","year":"2007","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_10","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_11","doi-asserted-by":"crossref","unstructured":"Sohn, G., Jwa, Y., Jung, J., and Kim, H.B. (September, January 25). An implicit regularization for 3D building rooftop modeling using airborne data. Proceedings of the ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Melbourne, Australia.","DOI":"10.5194\/isprsannals-I-3-305-2012"},{"key":"ref_12","unstructured":"Vosselman, V., and Maas, H.-G. (2010). Airborne and Terrestrial laser Scanning, Taylor & Francis."},{"key":"ref_13","unstructured":"Milde, J., Zhang, Y., Brenner, C., Pl\u00fcmer, L., and Sester, M. (2008, January 3\u201311). Building reconstruction using a structural description based on a formal grammar. Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Science, Beijing, China."},{"key":"ref_14","unstructured":"Kada, M., and McKinley, L. (2009, January 3\u20134). 3D Building reconstruction from LiDAR based on a cell decomposition approach. Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Science, Paris, France."},{"key":"ref_15","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":"2010","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_16","unstructured":"Rottensteiner, F., Trinder, J., Clode, S., and Kubik, K. (2005, January 12\u201314). Automated delineation of roof planes from LiDAR data. Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Science, Enschede, The Netherlands."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Kada, M., and Wichmann, A. (September, January 25). Sub-surface growing and boundary generalization for 3D building reconstruction. Proceedings of the ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Melbourne, Australia.","DOI":"10.5194\/isprsannals-I-3-233-2012"},{"key":"ref_18","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":"Photogram. J. Finl."},{"key":"ref_19","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_20","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s11263-012-0517-8","article-title":"Creating large-scale city models from 3d-point clouds: A robust approach with hybrid representation","volume":"99","author":"Lafarge","year":"2012","journal-title":"Int. J. Comput. Vis."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/j.isprsjprs.2014.04.022","article-title":"A global optimization approach to roof segmentation from airborne LiDAR point clouds","volume":"94","author":"Yan","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_22","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_23","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_24","doi-asserted-by":"crossref","unstructured":"Zhou, Q.Y., and Neumann, U. (2008, January 5\u20137). Fast and extensible building modeling from airborne LiDAR data. Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Irvine, CA, USA.","DOI":"10.1145\/1463434.1463444"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"s13","DOI":"10.1016\/j.isprsjprs.2011.09.001","article-title":"Automatic roof model reconstruction from ALS data and 2D ground plans based on side projection and the TMR algorithm","volume":"66","author":"Rau","year":"2011","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_26","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_27","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_28","unstructured":"George, V., and Hans-Gerd, M. (2010). Airborne and Terrestrial Laser Scanning, Whittles Publishing."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","article-title":"Algorithms for the reduction of the number of points required to represent a digitized line or its caricature","volume":"10","author":"Douglas","year":"1973","journal-title":"Can. Cartogr."},{"key":"ref_30","unstructured":"Morgan, M., and Habib, A. (2002, January 12\u201314). Interpolation of LiDAR data and automatic building extraction. Proceedings of ACSM-ASPRS 2002 Annual Conference, Denver, CO, USA."},{"key":"ref_31","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_32","unstructured":"Ameri, B. (2000). Automatic Recognition and 3D Reconstruction of Buildings through Computer Vision and Digital Photogrammetry. [Ph.D. Thesis, University of Stuttgart]."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/0924-2716(95)98236-S","article-title":"Towards automatic building extraction from high resolution digital elevation models","volume":"50","author":"Weidner","year":"1995","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Jwa, Y., Sohn, G., Cho, W., and Tao, V. (2008, January 3\u201311). An Implicit geometric regularization of 3D building shape using airborne LiDAR data. Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Science, Beijing, China.","DOI":"10.5194\/isprsannals-I-3-305-2012"},{"key":"ref_35","unstructured":"Zhou, Q.Y., and Neumann, U. (2012, January 16\u201321). 2.5D building modeling by discovering global regularities. Proceedings of the 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Providence, RI, USA."},{"key":"ref_36","unstructured":"Ameri, B., and Fritsch, D. (2000, January 21\u201326). Automatic 3D building reconstruction using plane-roof structures. Proceedings of the American Society for Photogrammetry and Remote Sensing Conference, Washington, DC, USA."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","article-title":"Modeling by the shortest data description","volume":"14","author":"Rissanen","year":"1978","journal-title":"Automatica"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnwald, P., Myung, I.J., and Pitt, M. (2005). Advances in Minimum Description Length: Theory and Applications, MIT Press.","DOI":"10.7551\/mitpress\/1114.001.0001"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1109\/TMI.2002.1009388","article-title":"A minimum description length approach to statistical shape modeling","volume":"21","author":"Davies","year":"2002","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_40","unstructured":"Gennert, M.A., and Yuille, A.L. (1988, January 5\u20138). Determining the optimal weights in multiple objective function optimization. Proceedings of the Second International Conference on Computer Vision, Tempa, FL, USA."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"53","DOI":"10.3390\/e12010053","article-title":"Imprecise Shannon\u2019s entropy and multi Attribute decision making","volume":"12","author":"Lotfi","year":"2010","journal-title":"Entropy"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1020","DOI":"10.1016\/S1001-0742(06)60032-6","article-title":"Entropy method for determination of weight of evaluating indicators in fuzzy synthetic evaluation for water quality assessment","volume":"18","author":"Zou","year":"2006","journal-title":"J. Environ. Sci."},{"key":"ref_43","unstructured":"ISPRS ISPRS Test Project on Urban Classification and 3D Building Reconstruction and Semantic Labeling. Available online: http:\/\/www2.isprs.org\/commissions\/comm3\/wg4\/tests.html."},{"key":"ref_44","unstructured":"Sohn, G., Jwa, Y., and Kim, H.B. (September, January 25). Automatic powerline scene classification and reconstruction using airborne LiDAR data. Proceedings of the ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Melbourne, Australia."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1109\/34.232073","article-title":"Comparing images using the Hausdorff distance","volume":"15","author":"Huttenlocher","year":"1993","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1109\/34.75509","article-title":"An efficiently computable metric for comparing polygonal shapes","volume":"13","author":"Arkin","year":"1991","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_47","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_48","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.isprsjprs.2010.09.009","article-title":"Quality analysis on 3D building models reconstructed from airborne laser scanning data","volume":"66","author":"Vosselman","year":"2011","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_49","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_50","doi-asserted-by":"crossref","unstructured":"Perera, S., Nalani, H.A., and Maas, H.G. (September, January 25). An automated method for 3D roof outline generation and regularization in airborne laser scanner data. Proceedings of the ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Melbourne, Australia.","DOI":"10.5194\/isprsannals-I-3-281-2012"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.isprsjprs.2014.02.016","article-title":"Context-based automatic reconstruction and texturing of 3D urban terrain for quick-response tasks","volume":"93","author":"Bulatov","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_52","unstructured":"Zhang, W., Grussenmeyer, P., Yan, G., and Mohamed, M. (2011, January 29\u201331). Primitive-based building reconstruction by integration of LiDAR data and optical imagery. Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Science, Calgary, AB, Canada."},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Shahbazi, M., Sohn, G., Th\u00e9au, J., and M\u00e9nard, P. (2016, January 12\u201319). Revisiting intrinsic curves for efficient dense stereo matching. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Prague, Czech Republic.","DOI":"10.5194\/isprsannals-III-3-123-2016"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/3\/621\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:30:47Z","timestamp":1760207447000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/3\/621"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,19]]},"references-count":53,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,3]]}},"alternative-id":["s17030621"],"URL":"https:\/\/doi.org\/10.3390\/s17030621","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,19]]}}}