title: Segmentation of Planar Surfaces from Laser Scanning Data Using the Magnitude of Normal Position Vector for Adaptive Neighborhoods.
abstract: Diverse approaches to laser point segmentation have been proposed since the emergence of the laser scanning system. Most of these segmentation techniques, however, suffer from limitations such as sensitivity to the choice of seed points, lack of consideration of the spatial relationships among points, and inefficient performance. In an effort to overcome these drawbacks, this paper proposes a segmentation methodology that: (1) reduces the dimensions of the attribute space; (2) considers the attribute similarity and the proximity of the laser point simultaneously; and (3) works well with both airborne and terrestrial laser scanning data. A neighborhood definition based on the shape of the surface increases the homogeneity of the laser point attributes. The magnitude of the normal position vector is used as an attribute for reducing the dimension of the accumulator array. The experimental results demonstrate, through both qualitative and quantitative evaluations, the outcomes' high level of reliability. The proposed segmentation algorithm provided 96.89% overall correctness, 95.84% completeness, a 0.25 m overall mean value of centroid difference, and less than 1° of angle difference. The performance of the proposed approach was also verified with a large dataset and compared with other approaches. Additionally, the evaluation of the sensitivity of the thresholds was carried out. In summary, this paper proposes a robust and efficient segmentation methodology for abstraction of an enormous number of laser points into plane information.
authors.affiliation: Department of Civil and Environmental Engineering, College of Engineering, Myongji University, 116 Myongji-ro, Cheoin-gu, Yongin, Gyeonggy-do 449-728, Korea. cjkim@mju.ac.kr.
authors.forename: Changjae
authors.initials: C
authors.lastname: Kim
authors.affiliation: School of Civil Engineering, Purdue University, 550 Stadium Mall Dr, West Lafayette, IN 47907, USA. ahabib@purdue.edu.
authors.forename: Ayman
authors.initials: A
authors.lastname: Habib
authors.affiliation: Department of Civil Engineering, Konkuk University, Neungdong-ro, Gwangjin-gu, Seoul 143-701, Korea. neptune@konkuk.ac.kr.
authors.forename: Muwook
authors.initials: M
authors.lastname: Pyeon
authors.affiliation: Department of Information and Communication Engineering, Chosun University, 309 Pilmundae-ro, Dong-gu, Gwangju 501-759, Korea. grkwon@Chosun.ac.kr.
authors.forename: Goo-rak
authors.initials: GR
authors.lastname: Kwon
authors.affiliation: Department of Photogrammetry, University of Bonn, Nussallee 15, 53115 Bonn, Germany. Jhjung1215@gmail.com.
authors.forename: Jaehoon
authors.initials: J
authors.lastname: Jung
authors.affiliation: School of Civil and Environmental Engineering, College of Engineering, Yonsei University, 50 Yonsei-ro, Seodaemun-gu, Seoul 120-749, Korea. jheo@yonsei.ac.kr.
authors.forename: Joon
authors.initials: J
authors.lastname: Heo
keywords: attribute homogeneity; laser scanning data; normal position vector; planar patches; segmentation