Delaunay Triangulation-Based Spatial Clustering Technique for Enhanced Adjacent Boundary Detection and Segmentation of LiDAR 3D Point Cloudsopen access
- Authors
- Kim, Jongwon; Cho, Jeongho
- Issue Date
- 2-Sep-2019
- Publisher
- Multidisciplinary Digital Publishing Institute (MDPI)
- Keywords
- Delaunay triangulation; spatial clustering; point cloud; adjacent boundary
- Citation
- Sensors, v.19, no.18
- Journal Title
- Sensors
- Volume
- 19
- Number
- 18
- URI
- https://scholarworks.bwise.kr/sch/handle/2021.sw.sch/4216
- DOI
- 10.3390/s19183926
- ISSN
- 1424-8220
1424-3210
- Abstract
- In spatial data with complexity, different clusters can be very contiguous, and the density of each cluster can be arbitrary and uneven. In addition, background noise that does not belong to any clusters in the data, or chain noise that connects multiple clusters may be included. This makes it difficult to separate clusters in contact with adjacent clusters, so a new approach is required to solve the nonlinear shape, irregular density, and touching problems of adjacent clusters that are common in complex spatial data clustering, as well as to improve robustness against various types of noise in spatial clusters. Accordingly, we proposed an efficient graph-based spatial clustering technique that employs Delaunay triangulation and the mechanism of DBSCAN (density-based spatial clustering of applications with noise). In the performance evaluation using simulated synthetic data as well as real 3D point clouds, the proposed method maintained better clustering and separability of neighboring clusters compared to other clustering techniques, and is expected to be of practical use in the field of spatial data mining.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Department of Electrical Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/sch/handle/2021.sw.sch/4216)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.