{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T02:11:46Z","timestamp":1767924706584,"version":"3.49.0"},"reference-count":42,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2015,7,30]],"date-time":"2015-07-30T00:00:00Z","timestamp":1438214400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Change detection is a major issue for urban area monitoring. In this paper, a new three-step point-based method for detecting changes to buildings and trees using airborne light detection and ranging (LiDAR) data is proposed. First, the airborne LiDAR data from two dates are accurately registered using the iterative closest point algorithm, and a progressive triangulated irregular network densification filtering algorithm is used to separate ground points from non-ground points. Second, an octree is generated from the  non-ground points to store and index the irregularly-distributed LiDAR points. Finally, by comparing the LiDAR points from two dates and using the AutoClust algorithm, those areas of buildings and trees in the urban environment that have changed are determined effectively and efficiently. The key contributions of this approach are the development of a point-based method to effectively solve the problem of objects at different scales, and the establishment of rules to detect changes in buildings and trees to urban areas, enabling the use of the point-based method over large areas. To evaluate the proposed method, a series of experiments using aerial images are conducted. The results demonstrate that satisfactory performance can be obtained using the proposed approach.<\/jats:p>","DOI":"10.3390\/rs70809682","type":"journal-article","created":{"date-parts":[[2015,7,30]],"date-time":"2015-07-30T11:21:59Z","timestamp":1438255319000},"page":"9682-9704","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":39,"title":["Using Octrees to Detect Changes to Buildings and Trees in the Urban Environment from Airborne LiDAR Data"],"prefix":"10.3390","volume":"7","author":[{"given":"Hao","family":"Xu","sequence":"first","affiliation":[{"name":"Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology,  Nanjing University, Nanjing 210093, China"},{"name":"Department of Geographic Information Science, Nanjing University, Nanjing 210093, China"}]},{"given":"Liang","family":"Cheng","sequence":"additional","affiliation":[{"name":"Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology,  Nanjing University, Nanjing 210093, China"},{"name":"Department of Geographic Information Science, Nanjing University, Nanjing 210093, China"},{"name":"Collaborative Innovation Center for the South Sea Studies, Nanjing University,  Nanjing 210093, China"}]},{"given":"Manchun","family":"Li","sequence":"additional","affiliation":[{"name":"Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology,  Nanjing University, Nanjing 210093, China"},{"name":"Department of Geographic Information Science, Nanjing University, Nanjing 210093, China"},{"name":"Collaborative Innovation Center for the South Sea Studies, Nanjing University,  Nanjing 210093, China"}]},{"given":"Yanming","family":"Chen","sequence":"additional","affiliation":[{"name":"Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology,  Nanjing University, Nanjing 210093, China"},{"name":"Department of Geographic Information Science, Nanjing University, Nanjing 210093, China"}]},{"given":"Lishan","family":"Zhong","sequence":"additional","affiliation":[{"name":"Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology,  Nanjing University, Nanjing 210093, China"},{"name":"Department of Geographic Information Science, Nanjing University, Nanjing 210093, China"}]}],"member":"1968","published-online":{"date-parts":[[2015,7,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1109\/TGRS.2013.2240692","article-title":"Building change detection based on satellite stereo imagery and digital surface models","volume":"52","author":"Tian","year":"2014","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.14358\/PERS.69.11.1289","article-title":"Automated change detection for updates of digital map databases","volume":"69","author":"Knudsen","year":"2003","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"8310","DOI":"10.3390\/rs6098310","article-title":"Building change detection from historical aerial photographs using dense image matching and object-based image analysis","volume":"6","author":"Nebiker","year":"2014","journal-title":"Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1080\/01431160601075582","article-title":"Object-based change detection using correlation image analysis and image segmentation","volume":"29","author":"Im","year":"2008","journal-title":"Int. J. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.isprsjprs.2013.03.006","article-title":"Change detection from remotely sensed images: From pixel-based to object-based approaches","volume":"80","author":"Hussain","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.isprsjprs.2003.09.005","article-title":"Detecting building changes from multitemporal aerial stereopairs","volume":"58","author":"Jung","year":"2004","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_7","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_8","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.isprsjprs.2003.09.007","article-title":"Object-based classification of remote sensing data for change detection","volume":"58","author":"Walter","year":"2004","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"922","DOI":"10.3390\/rs70100922","article-title":"Object-based crop species classification based on the combination of airborne hyperspectral images and LiDAR data","volume":"7","author":"Liu","year":"2015","journal-title":"Remote Sens."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2988","DOI":"10.1016\/j.rse.2008.02.004","article-title":"Object-based land cover classification using airborne LiDAR","volume":"112","author":"Antonarakis","year":"2008","journal-title":"Remote Sens. Environ."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.isprsjprs.2013.08.008","article-title":"Single tree biomass modelling using airborne laser scanning","volume":"85","author":"Kankare","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1109\/JSTARS.2014.2363463","article-title":"Three-dimensional reconstruction of large multilayer interchange bridge using airborne LiDAR data","volume":"8","author":"Cheng","year":"2015","journal-title":"IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens."},{"key":"ref_13","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_14","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/j.isprsjprs.2013.02.017","article-title":"Region-based automatic building and forest change detection on Cartosat-1 stereo imagery","volume":"79","author":"Tian","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Chen, L.C., and Lin, L.J. (2010). Detection of building changes from aerial images and light detection and ranging (LiDAR) data. J. Appl. Remote Sens., 4.","DOI":"10.1117\/1.3525560"},{"key":"ref_16","first-page":"434","article-title":"Automatic detection of changes from laser scanner and aerial image data for updating building maps","volume":"35","author":"Matikainen","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_17","first-page":"207","article-title":"Change detection for updating medium scale maps using laser altimetry","volume":"35","author":"Vosselman","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1652","DOI":"10.1080\/01431161.2012.725483","article-title":"Change detection of buildings from satellite imagery and LiDAR data","volume":"34","author":"Malpica","year":"2013","journal-title":"Int. J. Remote Sens."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1162","DOI":"10.1214\/12-AOAS548","article-title":"Tree models for difference and change detection in a complex environment","volume":"6","author":"Wang","year":"2012","journal-title":"Ann. Appl. Stat."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3906","DOI":"10.3390\/rs6053906","article-title":"Change detection of tree biomass with terrestrial laser scanning and quantitative structure modelling","volume":"6","author":"Kaasalainen","year":"2014","journal-title":"Remote Sens."},{"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","first-page":"3413","article-title":"LiDAR-based change detection of buildings in dense urban areas","volume":"5","author":"Vu","year":"2004","journal-title":"IEEE Int. Geosci. Remote Sens. Symp."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1080\/01431161.2012.714504","article-title":"LiDAR-based change detection and change-type determination in urban areas","volume":"34","author":"Teo","year":"2013","journal-title":"Int. J. Remote Sens."},{"key":"ref_24","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_25","doi-asserted-by":"crossref","unstructured":"Zhang, X., and Glennie, C. (2014). Change detection from differential airborne LiDAR using a weighted anisotropic iterative closest point algorithm. IEEE Int. Geosci. Remote Sens. Symp.","DOI":"10.1109\/JSTARS.2015.2398317"},{"key":"ref_26","first-page":"W19","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","first-page":"724","DOI":"10.1111\/j.1467-9671.2012.01362.x","article-title":"Out-of-core GPU-based change detection in massive 3D point clouds","volume":"17","author":"Richter","year":"2013","journal-title":"Trans. GIS"},{"key":"ref_28","first-page":"1177","article-title":"Change detection for topographic mapping using three-dimensional data structures","volume":"37","author":"Barber","year":"2008","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2270","DOI":"10.1109\/TGRS.2005.856639","article-title":"Measurement of canopy geometry characteristics using LiDAR laser altimetry: A feasibility study","volume":"43","author":"Houldcroft","year":"2005","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/j.rse.2004.02.001","article-title":"Automatic detection of harvested trees and determination of forest growth using airborne laser scanning","volume":"90","author":"Yu","year":"2004","journal-title":"Remote Sens. Environ."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1339","DOI":"10.14358\/PERS.72.12.1339","article-title":"Change detection techniques for canopy height growth measurements using airborne laser scanner data","volume":"72","author":"Yu","year":"2006","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"833","DOI":"10.3390\/rs2030833","article-title":"Ground filtering algorithms for airborne LiDAR data: A review of critical issues","volume":"2","author":"Meng","year":"2010","journal-title":"Remote Sens."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1016\/j.isprsjprs.2013.02.019","article-title":"Towards 3D LiDAR point cloud registration improvement using optimal neighborhood knowledge","volume":"79","author":"Gressin","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"6260","DOI":"10.3390\/rs5126260","article-title":"Semi-automatic registration of airborne and terrestrial laser scanning data using building corner matching with boundaries as reliability check","volume":"5","author":"Cheng","year":"2013","journal-title":"Remote Sens."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.isprsjprs.2007.05.012","article-title":"A method for automated registration of unorganised point clouds","volume":"63","author":"Bae","year":"2008","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_36","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_37","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_38","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.cad.2014.03.001","article-title":"Octree-based, automatic building facade generation from LiDAR data","volume":"53","author":"Linh","year":"2014","journal-title":"Comput. Aided Des."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.isprsjprs.2012.10.004","article-title":"One billion points in the cloud\u2014An octree for efficient processing of 3D laser scans","volume":"76","author":"Elseberg","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.advengsoft.2014.05.005","article-title":"A consistent octree hanging node elimination algorithm for hexahedral mesh generation","volume":"75","author":"Elsheikh","year":"2014","journal-title":"Adv. Eng. Softw."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/S0198-9715(01)00044-8","article-title":"Argument free clustering for large spatial point-data sets via boundary extraction from delaunay diagram","volume":"26","author":"Lee","year":"2002","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.rse.2014.11.001","article-title":"Urban land cover classification using airborne LiDAR data: A review","volume":"158","author":"Yan","year":"2015","journal-title":"Remote Sens. Environ."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/7\/8\/9682\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:49:56Z","timestamp":1760215796000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/7\/8\/9682"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,30]]},"references-count":42,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2015,8]]}},"alternative-id":["rs70809682"],"URL":"https:\/\/doi.org\/10.3390\/rs70809682","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,30]]}}}