Structure Extraction in 3D Cloud Points Using Color Information and Hough Transform

색상 정보와 호프변환을 이용한 3차원 점군데이터 구조물 추출 기법 연구

  • Published : 2009.05.25

Abstract

In this paper, a new extraction algorithm for artificial structure in 3D cloud points of terrestrial LIDAR is described, considering that various obstacles in terrestrial LIDAR make it difficult to apply conventional algorithms which are designed for air-born LIDAR data. Firstly we use the R, G, B color information from the terrestrial LIDAR data to discriminate among the massive 3D cloud points. Hough transform is then applied to estimate the straight lines that correspond to the target structure. Finally, the structure is extracted by comparing the distance between the estimated line and 3D cloud points. The proposed algorithm is efficient in the sense that it requires the user interaction only when the reference colors are obtained. Computer simulation shows the performance to be quite satisfactory.

본 논문에서는 지상 라이다에서 획득한 3차원 점군데이터로부터 인공 구조물을 추출하는 알고리듬을 제안한다. 지상 라이다 점군데이터는 항공 라이다의 경우와 달리 다양한 장애물이 존재하기 때문에 기존의 알고리듬을 그대로 적용하기가 곤란하다. 제안 방법에서는 지상 라이다 데이터가 가지고 있는 색상 정보를 이용하여 목표 구조물에 해당하는 점군데이터를 분할하고, 분할된 점군데이터의 Hough 변환을 통해 3차원 공간상에서의 구조물에 해당하는 직선 방정식을 추정한 후, 추정된 직선과 점군데이터 사이의 거리를 비교함으로써 목표 구조물을 추출한다. 제안 방법은 목표 구조물의 기준 색상을 획득하는 단계에서만 사용자의 개입이 필요하다는 점에서 효율적이며, 모의실험을 통해 제안방법의 성능을 확인하였다.

Keywords

References

  1. 조홍범, 조우석, "항공 LIDAR 데이터를 이용한 3차원 건물모델링," 대한원격탐사학회지, 제24권, 제2호, pp.141-152, 2008년 4월 https://doi.org/10.7780/kjrs.2008.24.2.141
  2. 사석재, 이임평, "지상라이다와 디지털지상사진측량을 융합한 건축물의 3차원 정밀모델링," 한국지적학회 추계학술대회논문집, pp. 61-68, 2004년 12월
  3. 이홍민, 박효선, "지상 LIDAR를 이용한 구조물의 안전성 및 사용성 모니터링을 위한 변위 및 변형 형상 계측 모델 제안," 대한건축학회논문집, 제 23권, 제1호, pp.3-10, 2007년 1월
  4. 이정호, 유기운, "LIDAR 데이터를 이용한 DEM 생성 기법에 관한 연구," 한국공간정보시스템학회 학술회의 논문집, pp. 125-131, 2004년 12월
  5. 김형태, "GIS 건물레이어 자동구축을 위한 LIDAR 데이터와 항공사진의 융합," 박사학위논문, 서울대학교, 2001년
  6. G. Vosselman, "Slope based filtering of laser altimetry data," IAPRS, Vol XXXII, Part B3, pp 935-942, Amsterdam, The Netherlands, 2000
  7. F. Tarsha-Kurdi, T. Landes, and P. Grussenmeyer, "Hough-Transform and extended RANSAC algorithms for automatic detection of 3D building roof planes from LIDAR data "APRS Volume XXXVI, Part 3/ W52, Workshop Laser scanning. Espoo, Finland, September 2007