{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:54:02Z","timestamp":1760144042561,"version":"build-2065373602"},"reference-count":51,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2024,3,16]],"date-time":"2024-03-16T00:00:00Z","timestamp":1710547200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004837","name":"MCIN\/AEI\/10.13039\/501100011033\/","doi-asserted-by":"publisher","award":["RTI2018-099638-B-I00","1265116\/2020","1381115\/2022"],"award-info":[{"award-number":["RTI2018-099638-B-I00","1265116\/2020","1381115\/2022"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ERDF funds","award":["RTI2018-099638-B-I00","1265116\/2020","1381115\/2022"],"award-info":[{"award-number":["RTI2018-099638-B-I00","1265116\/2020","1381115\/2022"]}]},{"name":"FEDER-UJA","award":["RTI2018-099638-B-I00","1265116\/2020","1381115\/2022"],"award-info":[{"award-number":["RTI2018-099638-B-I00","1265116\/2020","1381115\/2022"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>The management of large point clouds obtained by LiDAR sensors is an important topic in recent years due to the widespread use of this technology in a wide variety of applications and the increasing volume of data captured. One of the main applications of LIDAR systems is the study of the temporal evolution of the real environment. In open environments, it is important to know the evolution of erosive processes or landscape transformation. In the context of civil engineering and urban environments, it is useful for monitoring urban dynamics and growth, and changes during the construction of buildings or infrastructure facilities. The main problem with change detection (CD) methods is erroneous detection due to precision errors or the use of different capture devices at different times. This work presents a method to compare large point clouds, based on the study of the local fractal dimension of point clouds at multiple scales. Our method is robust in the presence of environmental and sensor factors that produce abnormal results with other methods. Furthermore, it is more stable than others in cases where there is no significant displacement of points but there is a local alteration of the structure of the point cloud. Furthermore, the precision can be adapted to the complexity and density of the point cloud. Finally, our solution is faster than other CD methods such as distance-based methods and can run at O(1) under some conditions, which is important when working with large datasets. All these improvements make the proposed method more suitable than the others to solve complex problems with LiDAR data, such as storage, time series data management, visualization, etc.<\/jats:p>","DOI":"10.3390\/rs16061054","type":"journal-article","created":{"date-parts":[[2024,3,18]],"date-time":"2024-03-18T04:25:15Z","timestamp":1710735915000},"page":"1054","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Change Detection in Point Clouds Using 3D Fractal Dimension"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4744-8123","authenticated-orcid":false,"given":"Juan C.","family":"Casas-Rosa","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Ja\u00e9n, 23071 Ja\u00e9n, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2180-449X","authenticated-orcid":false,"given":"Pablo","family":"Navarro","sequence":"additional","affiliation":[{"name":"Instituto Patag\u00f3nico de Ciencias Sociales y Humanas, Centro Nacional Patag\u00f3nico, CONICET, Puerto Madryn U9120, Argentina"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3075-6963","authenticated-orcid":false,"given":"Rafael J.","family":"Segura-S\u00e1nchez","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Ja\u00e9n, 23071 Ja\u00e9n, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7692-454X","authenticated-orcid":false,"given":"Antonio J.","family":"Rueda-Ruiz","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Ja\u00e9n, 23071 Ja\u00e9n, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1423-9496","authenticated-orcid":false,"given":"Alfonso","family":"L\u00f3pez-Ruiz","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Ja\u00e9n, 23071 Ja\u00e9n, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6624-4102","authenticated-orcid":false,"given":"Jos\u00e9 M.","family":"Fuertes","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Ja\u00e9n, 23071 Ja\u00e9n, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2727-8374","authenticated-orcid":false,"given":"Claudio","family":"Delrieux","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, National University of the South, Bah\u00eda Blanca B8000CPB, Argentina"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0958-990X","authenticated-orcid":false,"given":"Carlos J.","family":"Ogayar-Anguita","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Ja\u00e9n, 23071 Ja\u00e9n, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,3,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Lyu, X., Hao, M., and Shi, W. (2020). Building Change Detection Using a Shape Context Similarity Model for LiDAR Data. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9110678"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1080\/01431168908903939","article-title":"Review article digital change detection techniques using remotely-sensed data","volume":"10","author":"Singh","year":"1989","journal-title":"Int. J. Remote Sens."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Yu, S., and Lakshminarayanan, V. (2021). Fractal Dimension and Retinal Pathology: A Meta-Analysis. Appl. Sci., 11.","DOI":"10.3390\/app11052376"},{"key":"ref_4","unstructured":"Boehler, W., Bordas Vicent, M., and Marbs, A. (2018). OGC Testbed-14: Point Cloud Data Handling Engineering Report, i3mainz, Institute for Spatial Information and Surveying Technology, FH Mainz. Technical Report."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"17051","DOI":"10.3390\/rs71215867","article-title":"Detection and Classification of Changes in Buildings from Airborne Laser Scanning Data","volume":"7","author":"Xu","year":"2015","journal-title":"Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1103\/PhysRevLett.45.1175","article-title":"Dimension of Strange Attractors","volume":"45","author":"Russell","year":"1980","journal-title":"Phys. Rev. Lett."},{"key":"ref_7","unstructured":"Rottensteiner, F. (2008, January 3\u201311). Automated updating of building data bases from digital surface models and multi-spectral images: Potential and limitations. Proceedings of the ISPRS Congress, Beijing, China."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1138","DOI":"10.1016\/j.patrec.2009.10.012","article-title":"2D building change detection from high resolution satelliteimagery: A two-step hierarchical method based on 3D invariant primitives","volume":"31","author":"Champion","year":"2010","journal-title":"Pattern Recognit. Lett."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.rse.2015.06.007","article-title":"A 30-year (1984\u20132013) record of annual urban dynamics of Beijing City derived from Landsat data","volume":"166","author":"Li","year":"2015","journal-title":"Remote Sens. Environ."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3430","DOI":"10.1109\/JSTARS.2016.2542074","article-title":"Building Change Detection Using High Resolution Remotely Sensed Data and GIS","volume":"9","author":"Sofina","year":"2016","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.isprsjprs.2017.03.001","article-title":"Disaster damage detection through synergistic use of deep learning and 3D point cloud features derived from very high resolution oblique aerial images, and multiple-kernel-learning","volume":"140","author":"Vetrivel","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","first-page":"103258","article-title":"3D urban object change detection from aerial and terrestrial point clouds: A review","volume":"118","author":"Xiao","year":"2023","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"6635","DOI":"10.1080\/01431161.2019.1583394","article-title":"Change detection in urban areas from remote sensing data: A multidimensional classification scheme","volume":"40","author":"Rezgui","year":"2019","journal-title":"Int. J. Remote Sens."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2365","DOI":"10.1080\/0143116031000139863","article-title":"Change detection techniques","volume":"25","author":"Lu","year":"2004","journal-title":"Int. J. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Shi, W., Zhang, M., Zhang, R., Chen, S., and Zhan, Z. (2020). Change Detection Based on Artificial Intelligence: State-of-the-Art and Challenges. Remote Sens., 12.","DOI":"10.3390\/rs12101688"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.isprsjprs.2016.09.013","article-title":"3D change detection\u2014Approaches and applications","volume":"122","author":"Qin","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"de G\u00e9lis, I., Lef\u00e8vre, S., and Corpetti, T. (2021). Change Detection in Urban Point Clouds: An Experimental Comparison with Simulated 3D Datasets. Remote Sens., 13.","DOI":"10.3390\/rs13132629"},{"key":"ref_18","first-page":"W19","article-title":"Change detection on point 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_19","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.isprsjprs.2013.04.009","article-title":"Accurate 3D comparison of complex topography with terrestrial laser scanner: Application to the Rangitikei canyon (N-Z)","volume":"82","author":"Lague","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"102841","DOI":"10.1016\/j.autcon.2019.102841","article-title":"Comparative analysis of machine learning and point-based algorithms for detecting 3D changes in buildings over time using bi-temporal lidar data","volume":"105","author":"Shirowzhan","year":"2019","journal-title":"Autom. Constr."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/S0924-2716(99)00006-4","article-title":"Change detection of buildings using an airborne laser scanner","volume":"54","author":"Murakami","year":"1999","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"102929","DOI":"10.1016\/j.earscirev.2019.102929","article-title":"Airborne lidar change detection: An overview of Earth sciences applications","volume":"198","author":"Okyay","year":"2019","journal-title":"Earth-Sci. Rev."},{"key":"ref_23","unstructured":"Vu, T.T., Matsuoka, M., and Yamazaki, F. (2004, January 20\u201324). LIDAR-based change detection of buildings in dense urban areas. Proceedings of the IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium, Anchorage, AK, USA."},{"key":"ref_24","first-page":"259","article-title":"A feature based approach to automatic change detection from LiDAR data in urban areas","volume":"38","author":"Choi","year":"2009","journal-title":"ISPRS Archives \u2013 Volume XXXVIII-3\/W8, Laserscanning\u201909"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1080\/01431161.2012.717183","article-title":"Airborne photogrammetry and lidar for DSM extraction and 3D change detection over an urban area\u2014A comparative study","volume":"34","author":"Stal","year":"2013","journal-title":"Int. J. Remote Sens."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"10733","DOI":"10.3390\/rs61110733","article-title":"Object-Based Analysis of Airborne LiDAR Data for Building Change Detection","volume":"6","author":"Pang","year":"2014","journal-title":"Remote Sens."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"393","DOI":"10.5194\/isprsannals-II-3-W5-393-2015","article-title":"Building Change Detection from LIDAR Point Cloud Data Based on Connected Component Analysis","volume":"II-3\/W5","author":"Awrangjeb","year":"2015","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_28","unstructured":"Siddiqui, F.U., and Awrangjeb, M. (December, January 29). A Novel Building Change Detection Method Using 3D Building Models. Proceedings of the International Conference on Digital Image Computing: Techniques and Applications (DICTA), Sydney, Australia."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.cag.2023.06.025","article-title":"SHREC 2023: Point cloud change detection for city scenes","volume":"115","author":"Gao","year":"2023","journal-title":"Comput. Graph. Pergamon"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"9682","DOI":"10.3390\/rs70809682","article-title":"Using Octrees to Detect Changes to Buildings and Trees in the Urban Environment from Airborne LiDAR Data","volume":"7","author":"Xu","year":"2015","journal-title":"Remote Sens."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Tran, T.H.G., Ressl, C., and Pfeifer, N. (2018). Integrated Change Detection and Classification in Urban Areas Based on Airborne Laser Scanning Point Clouds. Sensors, 18.","DOI":"10.3390\/s18020448"},{"key":"ref_32","first-page":"103271","article-title":"Semantic supported urban change detection using ALS point clouds","volume":"118","author":"Fang","year":"2023","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1126\/science.156.3775.636","article-title":"How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension","volume":"156","author":"Mandelbrot","year":"1967","journal-title":"Science"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"012049","DOI":"10.1088\/1742-6596\/582\/1\/012049","article-title":"Fractal dimension and turbulence in Giant HII Regions","volume":"582","year":"2015","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"459438","DOI":"10.3389\/fnins.2019.00794","article-title":"A Mathematical Approach to Correlating Objective Spectro-Temporal Features of Non-linguistic Sounds With Their Subjective Perceptions in Humans","volume":"13","author":"Burns","year":"2019","journal-title":"Front. Neurosci."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1925","DOI":"10.1121\/1.426738","article-title":"Fractal dimensions of speech sounds: Computation and application to automatic speech recognition","volume":"105","author":"Maragos","year":"1999","journal-title":"J. Acoust. Soc. Am."},{"key":"ref_37","first-page":"2749","article-title":"Local connected fractal dimensions and lacunarity analyses of 60 degrees fluorescein angiograms","volume":"36","author":"Landini","year":"1995","journal-title":"Investig. Ophthalmol. Vis. Sci."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1023\/A:1022355723781","article-title":"Multifractal Modeling and Lacunarity Analysis","volume":"29","author":"Cheng","year":"1997","journal-title":"Math. Geol."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1364\/BOE.1.000268","article-title":"Signal attenuation and box-counting fractal analysis of optical coherence tomography images of arterial tissue","volume":"1","author":"Popescu","year":"2010","journal-title":"Biomed. Opt. Express"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1080\/10255842.2020.1836623","article-title":"Prediction of mechanical properties of human rib cortical bone using fractal dimension","volume":"24","year":"2021","journal-title":"Comput. Methods Biomech. Biomed. Eng."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1822","DOI":"10.1109\/TBME.2008.919735","article-title":"Texture Analysis of Aggressive and Nonaggressive Lung Tumor CE CT Images","volume":"55","author":"Watson","year":"2008","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"ref_42","first-page":"109","article-title":"Wavelet and fractal analysis of ground-vehicle images","volume":"Volume 2825","author":"Gorsich","year":"1996","journal-title":"Proceedings of the Wavelet Applications in Signal and Image Processing IV"},{"key":"ref_43","first-page":"306","article-title":"Use of the Higuchi\u2019s fractal dimension for the analysis of MEG recordings from Alzheimer\u2019s disease patients","volume":"31","author":"Mediavilla","year":"2008","journal-title":"Med. Eng. Phys."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1007\/s11682-008-9057-9","article-title":"Characterization of Atrophic Changes in the Cerebral Cortex Using Fractal Dimensional Analysis","volume":"3","author":"King","year":"2009","journal-title":"Brain Imaging Behav."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Liu, N., Feng, X., Wang, D., Yang, L., and Wang, Z. (2019, January 5\u20137). Shape Representation of Fractal Dimension on Point Cloud. Proceedings of the 2019 Nicograph International (NicoInt), Yangling, China.","DOI":"10.1109\/NICOInt.2019.00027"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Zhang, J., Hu, Q., Wu, H., Su, J., and Zhao, P. (2021). Application of Fractal Dimension of Terrestrial Laser Point Cloud in Classification of Independent Trees. Fractal Fract., 5.","DOI":"10.3390\/fractalfract5010014"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Gulick, D. (2012). Encounters with Chaos and Fractals, Second Edition, Chapman & Hall\/CRC. [2nd ed.].","DOI":"10.1201\/b11855"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/0375-9601(90)90844-E","article-title":"An efficient algorithm for fast O(Nln(N)) box counting","volume":"151","author":"Hou","year":"1990","journal-title":"Phys. Lett. A"},{"key":"ref_49","unstructured":"(2024, March 13). ETH Z\u00fcrich. Semantic3D\u2013Data. Available online: http:\/\/www.semantic3d.net\/."},{"key":"ref_50","unstructured":"(2024, March 13). Cloud Compare. 3D Point Cloud and Mesh Processing Software Open Source Project. Available online: https:\/\/www.danielgm.net\/cc\/."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"1229","DOI":"10.1016\/j.cmpb.2012.07.005","article-title":"Fast box-counting algorithm on GPU","volume":"108","year":"2012","journal-title":"Comput. Methods Programs Biomed."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/6\/1054\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:14:34Z","timestamp":1760105674000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/6\/1054"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,16]]},"references-count":51,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2024,3]]}},"alternative-id":["rs16061054"],"URL":"https:\/\/doi.org\/10.3390\/rs16061054","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2024,3,16]]}}}