Planar Patch Extraction from LiDAR Data Using Optimal Parameter Selection

최적 매개변수 선정을 이용한 라이다 데이터로부터 3차원 평면 추출

  • Received : 2011.02.17
  • Accepted : 2011.03.16
  • Published : 2011.03.31

Abstract

LiDAR system has become a popular tool for generating 3D surface data such as Digital Surface Model. Extraction of valuable information, such as digital building models, from LiDAR data has been an attractive research subject. This research addresses to extract planar patches from LiDAR data. Planar patches are important primitives consisting of man-made objects such as buildings. In order to determine the best fitted planes, this research proposed a method to reduce/eliminate the impact of the outliers and the intersection areas of two planes. After finishing plane fitting, planar patches are segmented by pseudo color values which are calculated by determined three plane parameters for each LiDAR point. In addition, a segmentation procedure is conducted using the pseudo color values to find planar patches. This paper evaluates the feasibility of the proposed method using both airborne and terrestrial LiDAR data.

라이다 시스템은 신속하고 정확한 3차원 데이터 생성으로 인해 주목받는 시스템이 되었다. 지형공간정보 분야에서 원시 라이다 데이터로부터 3차원 건물모델과 같은 가치가 부가된 정보를 생산하는 기술은 오랫동안 관심 있는 연구주제로 다루어졌다. 본 논문은 라이다 데이터로부터 건물과 같은 인공지물의 주요 구성요소인 3차원 평면을 추출하는 내용을 담고 있다. 이 연구에서는 최적의 평면을 결정하기 위해 라이다 데이터에 포함된 이상치의 영향을 제거 또는 최소화 시키고, 두 평면이 만나는 지역에서 정확한 평면을 추출하는 하는 방법을 소개한다. 각 라이다 포인트에 대해서 plane fitting이 수행된 후, 결정된 세 개의 평면식 매개변수들은 의사색상값으로 변환되고, 이를 이용하여 평면을 추출하게 된다. 제안된 방법은 항공 라이다와 지상라이다 데이터 두 가지를 사용하여 그 유효성을 검증하였다.

Keywords

References

  1. Chang, Y., A. Habib, D. Lee, and J. Yom, 2008, "Automatic classification of LiDAR data into ground and non-ground points", In International archives of Photogrammetry and Remote Sensing, Vol. XXXVII, Part B4, pp.463-468.
  2. Fischler, M. A. and Bolles, R. C., 1981, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography," Communications of the ACM, Vol. 24, No. 6, pp.381-395. https://doi.org/10.1145/358669.358692
  3. Kim, C., Habib, A., and Chang, Y., 2008, "Automatic generation of digital building models for complex structures from LiDAR data", International Archives of Photogrammetry and Remote Sensing, Vol. XXXVII, Part B4, pp.456-462
  4. Kim, C., 2008, "Object-based Integration of Photogrammetric and LiDAR Data for Accurate Reconstruction and Visualization of Building Models" Ph.D. thesis, The University of Calgary, p.221.
  5. Koch, K. R., 1999, "Parameter estimation and hypothesis testing in linear models", Springer, p.333.
  6. Lee, I., 2002, "Perceptual Organization of Surfaces", Ph.D. thesis, The Ohio State University, p.159.
  7. Mikhail, Edward M., 1976, "Observations and Least Squares", University Press of America, p.497.
  8. Seo, S. 2003, "Model-based Automatic building extraction from LIDAR and aerial imagery", PhD thesis, Ohio State University.
  9. Tseng, Y. H. and Wang, M., 2005, "Automatic Plane Extraction from LIDAR Data Based on Octree Splitting and Merging Segmentation," Geoscience and Remote Sensing Symposium, IGARSS '05 Proceedings, CD-ROM.