{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T21:43:02Z","timestamp":1766180582494,"version":"build-2065373602"},"reference-count":36,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2013,7,30]],"date-time":"2013-07-30T00:00:00Z","timestamp":1375142400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>In this article, we present a new method of automatic 3D urban cartography in which different imperfections are progressively removed by incremental updating, exploiting the concept of multiple passages, using specialized functions. In the proposed method, the 3D point clouds are first classified into three main object classes: permanently static, temporarily static and mobile, using a new point matching technique. The temporarily static and mobile objects are then removed from the 3D point clouds, leaving behind a perforated 3D point cloud of the urban scene. These perforated 3D point clouds obtained from successive passages (in the same place) on different days and at different times are then matched together to complete the 3D urban landscape. The changes occurring in the urban landscape over this period of time are detected and analyzed using cognitive functions of similarity, and the resulting 3D cartography is progressively modified accordingly. The specialized functions introduced help to remove the different imperfections, due to occlusions, misclassifications and different changes occurring in the environment over time, thus ncreasing the robustness of the method. The results, evaluated on real data, demonstrate that not only is the resulting 3D cartography accurate, containing only the exact permanent features free from imperfections, but the method is also suitable for handling large urban scenes.<\/jats:p>","DOI":"10.3390\/rs5083701","type":"journal-article","created":{"date-parts":[[2013,7,30]],"date-time":"2013-07-30T11:31:56Z","timestamp":1375183916000},"page":"3701-3728","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Automatic Removal of Imperfections and Change Detection for Accurate 3D Urban Cartography by Classification and Incremental Updating"],"prefix":"10.3390","volume":"5","author":[{"given":"Ahmad","family":"Aijazi","sequence":"first","affiliation":[{"name":"Institut Pascal, Universit\u00e9 Blaise Pascal, Clermont Universit\u00e9, BP 10448, F-63000 Clermont-Ferrand, France"},{"name":"Institut Pascal, CNRS, UMR 6602, F-63171 Aubi\u00e8re, France"}]},{"given":"Paul","family":"Checchin","sequence":"additional","affiliation":[{"name":"Institut Pascal, Universit\u00e9 Blaise Pascal, Clermont Universit\u00e9, BP 10448, F-63000 Clermont-Ferrand, France"},{"name":"Institut Pascal, CNRS, UMR 6602, F-63171 Aubi\u00e8re, France"}]},{"given":"Laurent","family":"Trassoudaine","sequence":"additional","affiliation":[{"name":"Institut Pascal, Universit\u00e9 Blaise Pascal, Clermont Universit\u00e9, BP 10448, F-63000 Clermont-Ferrand, France"},{"name":"Institut Pascal, CNRS, UMR 6602, F-63171 Aubi\u00e8re, France"}]}],"member":"1968","published-online":{"date-parts":[[2013,7,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1177\/0278364907081229","article-title":"Simultaneous localization, mapping and moving object tracking","volume":"26","author":"Wang","year":"2007","journal-title":"Int. J. Robot. Res"},{"key":"ref_2","first-page":"428","article-title":"Detection and recognition of changes in building geometry derived from multitemporal laserscanning data","volume":"35","author":"Steinle","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci"},{"key":"ref_3","first-page":"7","article-title":"Detection of unregistered buildings for updating 2D databases","volume":"56","author":"Champion","year":"2009","journal-title":"EuroSDR Off. Publ"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1200","DOI":"10.1109\/TIP.2004.833105","article-title":"Region filling and object removal by exemplar-based inpainting","volume":"13","author":"Criminisi","year":"2004","journal-title":"IEEE Trans. Image Process"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wang, L., Jin, H., Yang, R., and Gong, M. (2008, January 23\u201328). Stereoscopic inpainting: Joint color and depth completion from stereo images. Anchorage, AK, USA.","DOI":"10.1109\/CVPR.2008.4587704"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Engels, C., Tingdahl, D., Vercruysse, M., Tuytelaars, T., Sahli, H., and van Gool, L. (2011, January 22\u201325). Automatic occlusion removal from fa\u00e7ades for 3D urban reconstruction. Ghent, Belgium.","DOI":"10.1007\/978-3-642-23687-7_61"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"24:1","DOI":"10.1145\/1531326.1531330","article-title":"PatchMatch: A randomized correspondence algorithm for structural image editing","volume":"28","author":"Barnes","year":"2009","journal-title":"ACM Trans. Graph"},{"key":"ref_8","unstructured":"Konushin, V., and Vezhnevets, V. (2007, January 23\u201327). Automatic Building Texture Completion. Moscow, Russia."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Rasmussen, C., Korah, T., and Ulrich, W. (2005, January 2\u20136). Randomized View Planning and Occlusion Removal for Mosaicing Building Fa\u00e7ades. Edmonton, AB, Canada.","DOI":"10.1109\/IROS.2005.1545484"},{"key":"ref_10","first-page":"275","article-title":"Automatic production of occlusion-free rectified fa\u00e7ade textures using vehicle-based imagery","volume":"38","author":"Denis","year":"2010","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"114:1","DOI":"10.1145\/1618452.1618460","article-title":"Image-based street-side city modeling","volume":"28","author":"Xiao","year":"2009","journal-title":"ACM Trans. Graph"},{"key":"ref_12","first-page":"7","article-title":"Occlusion-free image generation for realistic texture mapping","volume":"36","author":"Ortin","year":"2005","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_13","first-page":"857","article-title":"A Multi-image fusion for occlusion-free fa\u00e7ade texturing","volume":"35","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1248","DOI":"10.1016\/j.cviu.2010.03.019","article-title":"Multi-view scans alignment for 3D spherical mosaicing in large-scale unstructured environments","volume":"114","author":"Craciun","year":"2010","journal-title":"Comput. Vision Image Underst"},{"key":"ref_15","first-page":"44","article-title":"Combined feature extraction for fa\u00e7ade reconstruction","volume":"36","author":"Becker","year":"2007","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci"},{"key":"ref_16","unstructured":"Frueh, C., Sammon, R., and Zakhor, A. (2004, January 6\u20139). Automated Texture Mapping of 3D City Models with Oblique Aerial Imagery. Thessaloniki, Greece."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Li, Y., Zheng, Q., Sharf, A., Cohen-Or, D., Chen, B., and Mitra, N.J. (2011, January 6\u201313). 2D-3D Fusion for Layer Decomposition of Urban Fa\u00e7ades. Barcelona, Spain.","DOI":"10.1109\/ICCV.2011.6126329"},{"key":"ref_18","first-page":"3413","article-title":"Automatic detection of changes from laser scanner and aerial imagedata for updating building maps","volume":"5","author":"Matikainen","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci"},{"key":"ref_19","unstructured":"Vu, T.T., Matsuoka, M., and Yamazaki, F. (2004, January 20\u201324). LIDAR-Based Change Detection of Buildings in Dense Urban Areas. Anchorage, AK, USA."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/j.isprsjprs.2009.10.002","article-title":"Automatic change detection of buildings in urban environment from very high spatial resolution images using existing geodatabase and prior knowledge","volume":"65","author":"Bouziani","year":"2010","journal-title":"ISPRS J. Photogramm"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.3390\/rs2051217","article-title":"Automatic detection of buildings and changes in buildings for updating of maps","volume":"2","author":"Matikainen","year":"2010","journal-title":"Remote Sens"},{"key":"ref_22","unstructured":"Sch\u00e4fer, T., Weber, T., Kyrinovi\u010d, P., and Z\u00e1me\u010dnikov\u00e1, M. (2004, January 11\u201313). Deformation Measurement Using Terrestrial Laser Scanning at the Hydropower Station of Gab\u010d\u00edkovo. Bratislava, Slovakia."},{"key":"ref_23","unstructured":"Lindenbergh, R., and Pfeifer, N. (2005, January 3\u20135). A Statistical Deformation Analysis of Two Epochs of Terrestrial Laser Data of a Lock. Vienna, Austria."},{"key":"ref_24","first-page":"167","article-title":"Deformation analysis of a bored tunnel by means of terrestrial laser scanning","volume":"36","author":"Lindenbergh","year":"2006","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci"},{"key":"ref_25","first-page":"617","article-title":"Change detection of landslide terrains using ground-based LiDAR data","volume":"35","author":"Hsiao","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci"},{"key":"ref_26","first-page":"30","article-title":"Change detection on points cloud data acquired with a ground laser scanner","volume":"36","author":"Roux","year":"2005","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Hyypp\u00e4, J., Jaakkola, A., Hyypp\u00e4, H., Kaartinen, H., Kukko, A., and Holopainen, M. (2009, January 20\u201322). Map Updating and Change Detection Using Vehicle-Based Laser Scanning. Shanghai, China. others.","DOI":"10.1109\/URS.2009.5137682"},{"key":"ref_28","first-page":"430","article-title":"Change detection via terrestrial laser scanning","volume":"36","author":"Zeibak","year":"2007","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Kang, Z., and Lu, Z. (2011, January 10\u201312). The Change Detection of Building Models Using Epochs of Terrestrial Point Clouds. Xiamen, China.","DOI":"10.1109\/M2RSM.2011.5697381"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"McDonald, J., Kaess, M., Cadena, C., Neira, J., and Leonard, J. (2012). Real-time 6-DOF multi-session visual SLAM over large-scale environments. Robot. Auto. Syst.","DOI":"10.1016\/j.robot.2012.08.008"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1624","DOI":"10.3390\/rs5041624","article-title":"Segmentation based classification of 3D urban point clouds: A super-voxel based approach with evaluation","volume":"5","author":"Aijazi","year":"2013","journal-title":"Remote Sens"},{"key":"ref_32","first-page":"15","article-title":"3D Robotic Mapping with Probabilistic Occupancy Grids","volume":"4","author":"Souza","year":"2012","journal-title":"Int. J. Eng. Sci. Emerg. Technol"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1037\/0033-295X.84.4.327","article-title":"Features of similarity","volume":"84","author":"Tversky","year":"1977","journal-title":"Psychol. Rev"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","article-title":"A method for registration of 3-D shapes","volume":"14","author":"Besl","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"S2","DOI":"10.1186\/1471-2164-13-S4-S2","article-title":"How to evaluate performance of prediction methods? Measures and their interpretation in variation effect analysis","volume":"13","author":"Vihinen","year":"2012","journal-title":"BMC Genomics"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1197\/jamia.M1733","article-title":"Agreement, the F-measure, and reliability in information retrieval","volume":"12","author":"Hripcsak","year":"2005","journal-title":"J. Am. Med. Inform. Assoc"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/5\/8\/3701\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:48:18Z","timestamp":1760219298000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/5\/8\/3701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,30]]},"references-count":36,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2013,8]]}},"alternative-id":["rs5083701"],"URL":"https:\/\/doi.org\/10.3390\/rs5083701","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2013,7,30]]}}}