فصلنامه علمی- پژوهشی اطلاعات جغرافیایی « سپهر»

فصلنامه علمی- پژوهشی اطلاعات جغرافیایی « سپهر»

الگوریتمی ابتکاری برای آشکارسازی ساختمان های مناطق جنگلی با استفاده از ابر نقطه لیدار

نوع مقاله : مقاله پژوهشی

نویسندگان
1 دانشیار مرکز تحقیقات اثر، دانشگاه جامع امام حسین(ع)، تهران، ایران
2 استادیار گروه مهندسی نقشه برداری، دانشکده عمران، دانشگاه جامع امام حسین(ع)، تهران، ایران
3 پژوهشگرگروه مهندسی نقشه برداری، دانشکده عمران، دانشگاه جامع امام حسین(ع)، تهران، ایران
چکیده
سنجش از دور لیدار یک فناوری برتر برای کسب داده ­های سه­ بعدی مکانی با سرعت و چگالی بالا از سطح زمین است. در سال های اخیر استفاده از این فناوری در آشکارسازی اهداف پیشرفت قابل ملاحظه ای داشته است. قابلیت نفوذ پالس لیزر از میان شاخ و برگ درختان امکان آشکارسازی اهداف واقع در زیر پوشش درختان را توسط لیدار فراهم کرده است. در تحقیق حاضر، یک الگوریتم ابتکاری به منظور آشکارسازی ساختمان­ های واقع در زیر پوشش درختان با استفاده از ابر نقطه لیدار ارائه شده است. الگوریتم پیشنهادی شامل چهار مرحله است: بخش­ بندی نقاط، استخراج نقاط کاندیدای زمینی، آشکارسازی ساختمان­ ها و استخراج لبه. در مرحله نخست، ابتدا ابر نقطه در پنجره­ هایی با ابعاد مشخص بر اساس پارامترهای ارتفاعی و فاصله­ ای بخش­ بندی می­ شود. در مرحله بعد، نقاط پرت ارتفاعی حذف شده و سپس نقاط کاندیدای ساختمانی از نقاط گیاهی و زمینی جدا می­ شوند. در مرحله­ ی سوّم  با مقایسه­ ی ارتفاعی نقاط زمینی زیر درختان و اطراف آنها و در نظر گرفتن یک حد آستانه ارتفاعی، ساختمان­ های واقع در زیر پوشش درختان شناسایی شده و در آخرین مرحله، لبه­ های ساختمان­ ها با استفاده از یک روش ابتکاری استخراج می­ شوند. در این پژوهش، الگوریتم پیشنهادی بر روی ابر نقطه­ ایالت سانتا کاتارینای برزیل که شامل چهار ساختمان واقع در زیر پوشش درختان جنگل است، در مقایسه با روش فیلترینگ مورفولوژی بر حسب معیار سطح زیر منحنی ROC ارزیابی شده است. بر اساس نتایج تجربی به دست آمده، الگوریتم پیشنهادی در آشکارسازی ساختمان­ ها به دقت متوسط 91% رسیده که حدود 4% بهتر از روش فیلترینگ مورفولوژی است.
کلیدواژه‌ها

موضوعات


عنوان مقاله English

An innovative algorithm for detecting buildings in forest areas using Lidar point cloud

نویسندگان English

Safa Khazaei 1
Mohammad Reza Seif 2
Behnam Asghari Beirami 3
1 Associate professor, Research center of signature, Imam Hussein University, Tehran, Iran
2 Assistance professor, Department of surveying engineering, Faculty of Civil Engineering, Imam Hussein University, Tehran, Iran
3 Researcher, Department of surveying engineering, Faculty of Civil engineering, Imam Hussein University, Tehran, Iran
چکیده English

Extended Abtract
Introduction
 lidar data are raw point clouds that include three-dimensional coordinates and are taken by laser. These three-dimensional data can automatically produce the digital surface model (DSM), which plays an important role in earth-related applications. In practice, the processing of huge point clouds with the aim of modeling systematic errors, filtering, extracting complications, etc., requires a large amount of human interaction. In recent years, the use of this technology has made significant progress in revealing targets.
The ability of the laser pulse to penetrate through the leaves of the trees makes it possible to detect the targets located under the cover of the trees by LIDAR. Chang et al. (2010) for the first time presented a method for detecting objects located under trees. In this method, which operates based on the feature of multi-pulse LIDAR, statistical methods are used to reveal and extract the target points located under the trees. In the algorithm, the removal of the forest cover is done based on the morphological filter. The results of this algorithm show that the filtering process in this way has worked well in removing the tree cover and revealing the targets under the tree cover. The American Defense Advanced Study Agency (DARPA) in a project, called JIGSAW, has demonstrated the ability of lidar to identify targets located under trees.
Methodology
 In this study, a new method called band filtering algorithm is presented to use LIDAR point cloud data to detect buildings located under the cover of trees. This method includes two general steps; segmentation and disclosure of the targets. In the segmentation stage, first the cloud points are segmented into different segments based on height and distance parameters in windows with specific dimensions. Division is done in two directions with angles of zero and thirty degrees and is evaluated as an intermediate goal. Then, the ground and plant candidate points are separated from the building points, and in the next step, by comparing the height of the ground under the tree cover and its surroundings, the non-ground effects located under the tree cover are identified. Finally, using an innovative algorithm, edges are detected.
Experimental results
 In this study, the effectiveness of the proposed method was evaluated on lidar data related to an area of Santa Catarina state in Brazil. Due to the characteristic of receiving more than one pulse by the lidar sensor, the lidar pulses have the ability to penetrate under dense tree. This capability allows the sensor to detect targets located under tree. Considering the very high height accuracy of lidar data, it is possible to detect the targets located under the trees by comparing the height of the points under the tree cover and the points around the tree cover. In the proposed method in this article, first, the cloud points are segmented in different directions and appropriate labels are assigned to the segments. Then, by stacking the sections, the number of sections is optimized. Then it enters the edge detection stage in order to extract the targets located under the tree and if there is a target under the tree, by detecting the edges of the target, the desired target is extracted with the desired accuracy. to be Based on the experimental results of this study, the level under the receiver operating characteristic curve (ROC) of the proposed method is equal to 91%, which is 4% higher than the morphological filtering method. This evaluation shows the better performance of this method compared to the morphology filtering method.
In this study, in the available data, only buildings could be investigated as targets located under trees, and therefore, the threshold used in the proposed method is considered to be 2.7 to 3 meters, which the values are usually the height of the shortest buildings. By changing these threshold limits, it is possible to reveal other targets with different sizes. Therefore, as a suggestion, it is recommended to investigate and evaluate the proposed method for other possible purposes such as cars in other studies. It is also suggested to investigate and evaluate the detection of targets located under trees in sloping forest areas.

کلیدواژه‌ها English

Target detection
LIDAR
Building
Morphological filtering
1- Andrikopoulos, P. (2014). Laser Technology. General Aspects and Suitable Lasers for Ballistic Defense. Journal of Computations & Modelling, 4(1), 11-37.
2- Bernier, R., Cao, X., Roy, G., & Tremblay, G. (2022). Statistical models for the lidar technology: false alarms, receiver operating characteristic curves, and Swerling models. Optical Engineering, 61(6), 063105-063105.
3- Carr, D. A. (2013). A study of the target detection capabilities of an airborne lidar bathymetry system.
4- Chang, L. D., Slatton, K. C., Anand, V., Liu, P. W., Lee, H., & Campbell, M. V. (2010, April). Automatic forest canopy removal algorithm for underneath obscure target detection by airborne lidar point cloud data. In Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XV (Vol. 7664, pp. 641-652). SPIE.
5- Choi, J., Ulbrich, S., Lichte, B., & Maurer, M. (2013, October). Multi-target tracking using a 3d-lidar sensor for autonomous vehicles. In 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013) (pp. 881-886). IEEE.
6- Diaz, J. C. F. (2011). Lifting the canopy veil: airborne LiDAR for archeology of forested areas. Imaging Notes Magazine, 26(2), 31-34.
7- Hosseini, S. A., Arefi, H., & Gharib, Z. (2014). Filtering of lidar point cloud using a strip based algorithm in residential mountainous areas. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 40, 157-162.
8- Huang, K., & Hao, Q. (2021, September). Joint multi-object detection and tracking with camera-LiDAR fusion for autonomous driving. In 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (pp. 6983-6989). IEEE.
9- Kristóf, E., Hollós, R., Barcza, Z., Pongrácz, R., & Bartholy, J. (2021). Receiver Operating Characteristic Curve Analysis-Based Evaluation of GCMs Concerning Atmospheric Teleconnections. Atmosphere, 12(10), 1236.
10- Lee, H., Yoon, J., Jeong, Y., & Yi, K. (2020). Moving object detection and tracking based on interaction of static obstacle map and geometric model-free approachfor urban autonomous driving. IEEE Transactions on Intelligent Transportation Systems, 22(6), 3275-3284.
11- Li, X., Liu, C., Wang, Z., Xie, X., Li, D., & Xu, L. (2020). Airborne LiDAR: state-of-the-art of system design, technology and application. Measurement Science and Technology, 32(3), 032002.
12- Liang, G., Zhao, X., Zhao, J., & Zhou, F. (2021). Feature selection and mislabeled waveform correction for water–land discrimination using airborne infrared laser. Remote Sensing, 13(18), 3628.
13- Liu, C., Xu, L., Si, L., Li, X., Li, D., Huang, J., & He, Y. (2021). A robust deconvolution method of airborne LiDAR waveforms for dense point clouds generation in forest. IEEE Transactions on Geoscience and Remote Sensing, 60, 1-14.
14- Mahphood, A., & Arefi, H. (2023). Density-based method for building detection from LiDAR point cloud. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 10, 423-428.
15- Marino, R. M., & Davis, W. R. (2005). Jigsaw: a foliage-penetrating 3D imaging laser radar system. Lincoln Laboratory Journal, 15(1), 23-36.
16- McAulay, A. D. (2011). Military laser technology for defense: Technology for revolutionizing 21st century warfare. John Wiley & Sons.
17- McManamon, P. F. (2012). Review of ladar: a historic, yet emerging, sensor technology with rich phenomenology. Optical Engineering, 51(6), 060901-060901.
18- Meng, Xuelian, Nate Currit, and Kaiguang Zhao. “Ground filtering algorithms for airborne LiDAR data: A review of critical issues.” Remote Sensing 2.3 (2010): 833-860.
19- Raj, T., Hanim Hashim, F., Baseri Huddin, A., Ibrahim, M. F., & Hussain, A. (2020). A survey on LiDAR scanning mechanisms. Electronics, 9(5), 741.
20- Singh, D. P., & Yadav, M. (2023, December). Building and Vegetation Classification from Airborne Laser Scanning Point Cloud. In 2023 IEEE 7th Conference on Information and Communication Technology (CICT) (pp. 1-4). IEEE.
21- Wang, D. Z., Posner, I., & Newman, P. (2015). Model-free detection and tracking of dynamic objects with 2D lidar. The International Journal of Robotics Research, 34(7), 1039-1063.
22- Wang, F., Zhang, Z., Su, J., Zhang, Y., & Zhao, Y. (2019). Photon counting polarization imaging strategy for target classification under photon-starved environments. Optik, 198, 163155.
23- Wang, Z., Xu, L., Li, D., Zhang, Z., & Li, X. (2021). Online multi-target laser ranging using waveform decomposition on fpga. IEEE Sensors Journal, 21(9), 10879-10889.
24- Yu, J. W., Yoon, Y. W., Baek, W. K., & Jung, H. S. (2021). Forest vertical structure mapping using two-seasonal optic images and LIDAR DSM acquired from UAV platform through Random Forest, XGBoost, and support vector machine approaches. Remote Sensing, 13(21), 4282.
25- Yu, Z., Hattori, K., Zhu, K., Fan, M., Marchetti, D., He, X., & Chi, C. (2021). Evaluation of pre-earthquake anomalies of borehole strain network by using Receiver Operating Characteristic Curve. Remote Sensing, 13(3), 515.
26- Zhang, B., Smith, W., & Walker, S. (2011). 3-D Object recognition from point clouds. Proceesdings from ILMF.
27- Zhu, B., Zhang, J., Chen, Y., Deng, K., Jiang, D., Zhang, P., ... & Hu, W. (2008, March). Key technologies for lidar detecting stealth targets. In Progress In Electromagnetics Research Symposium, Hangzhou, China.