Using Octrees to Detect Changes to Buildings and Trees in the Urban Environment from Airborne LiDAR Data
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 us...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2015-07-01
|
Series: | Remote Sensing |
Subjects: | |
Online Access: | http://www.mdpi.com/2072-4292/7/8/9682 |
_version_ | 1818998352689233920 |
---|---|
author | Hao Xu Liang Cheng Manchun Li Yanming Chen Lishan Zhong |
author_facet | Hao Xu Liang Cheng Manchun Li Yanming Chen Lishan Zhong |
author_sort | Hao Xu |
collection | DOAJ |
description | 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. |
first_indexed | 2024-12-20T22:00:10Z |
format | Article |
id | doaj.art-e92c94921e094e28b673dc12d99c0425 |
institution | Directory Open Access Journal |
issn | 2072-4292 |
language | English |
last_indexed | 2024-12-20T22:00:10Z |
publishDate | 2015-07-01 |
publisher | MDPI AG |
record_format | Article |
series | Remote Sensing |
spelling | doaj.art-e92c94921e094e28b673dc12d99c04252022-12-21T19:25:22ZengMDPI AGRemote Sensing2072-42922015-07-01789682970410.3390/rs70809682rs70809682Using Octrees to Detect Changes to Buildings and Trees in the Urban Environment from Airborne LiDAR DataHao Xu0Liang Cheng1Manchun Li2Yanming Chen3Lishan Zhong4Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology, Nanjing University, Nanjing 210093, ChinaJiangsu Provincial Key Laboratory of Geographic Information Science and Technology, Nanjing University, Nanjing 210093, ChinaJiangsu Provincial Key Laboratory of Geographic Information Science and Technology, Nanjing University, Nanjing 210093, ChinaJiangsu Provincial Key Laboratory of Geographic Information Science and Technology, Nanjing University, Nanjing 210093, ChinaJiangsu Provincial Key Laboratory of Geographic Information Science and Technology, Nanjing University, Nanjing 210093, ChinaChange 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.http://www.mdpi.com/2072-4292/7/8/9682change detectionoctreeairborne LiDARbuildingstreesurban environment |
spellingShingle | Hao Xu Liang Cheng Manchun Li Yanming Chen Lishan Zhong Using Octrees to Detect Changes to Buildings and Trees in the Urban Environment from Airborne LiDAR Data Remote Sensing change detection octree airborne LiDAR buildings trees urban environment |
title | Using Octrees to Detect Changes to Buildings and Trees in the Urban Environment from Airborne LiDAR Data |
title_full | Using Octrees to Detect Changes to Buildings and Trees in the Urban Environment from Airborne LiDAR Data |
title_fullStr | Using Octrees to Detect Changes to Buildings and Trees in the Urban Environment from Airborne LiDAR Data |
title_full_unstemmed | Using Octrees to Detect Changes to Buildings and Trees in the Urban Environment from Airborne LiDAR Data |
title_short | Using Octrees to Detect Changes to Buildings and Trees in the Urban Environment from Airborne LiDAR Data |
title_sort | using octrees to detect changes to buildings and trees in the urban environment from airborne lidar data |
topic | change detection octree airborne LiDAR buildings trees urban environment |
url | http://www.mdpi.com/2072-4292/7/8/9682 |
work_keys_str_mv | AT haoxu usingoctreestodetectchangestobuildingsandtreesintheurbanenvironmentfromairbornelidardata AT liangcheng usingoctreestodetectchangestobuildingsandtreesintheurbanenvironmentfromairbornelidardata AT manchunli usingoctreestodetectchangestobuildingsandtreesintheurbanenvironmentfromairbornelidardata AT yanmingchen usingoctreestodetectchangestobuildingsandtreesintheurbanenvironmentfromairbornelidardata AT lishanzhong usingoctreestodetectchangestobuildingsandtreesintheurbanenvironmentfromairbornelidardata |