전자공학회논문지 IE

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

An Automatic Extraction Algorithm of Structure Boundary from Terrestrial LIDAR Data

지상라이다 데이터를 이용한 구조물 윤곽선 자동 추출 알고리즘 연구

  • 노이주 (국민대학교 전자공학부) ;
  • 김남운 (국민대학교 전자공학부) ;
  • 윤기방 (인천시립전문대학 디지털정보전자과) ;
  • 정경훈 (국민대학교 전자공학부) ;
  • 강동욱 (국민대학교 전자공학부) ;
  • 김기두 (국민대학교 전자공학부)
  • Published : 2009.03.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, automatic structure boundary extraction is proposed using terrestrial LIDAR (Light Detection And Ranging) in 3-dimensional data. This paper describes an algorithm which does not use pictures and pre-processing. In this algorithm, an efficient decimation method is proposed, considering the size of object, the amount of LIDAR data, etc. From these decimated data, object points and non-object points are distinguished using distance information which is a major features of LIDAR. After that, large and small values are extracted using local variations, which can be candidate for boundary. Finally, a boundary line is drawn based on the boundary point candidates. In this way, the approximate boundary of the object is extracted.

본 논문에서는 지상라이다를 이용한 구조물의 자동 윤곽선 추출을 다룬다. 본 논문에서는 사진을 이용하지 않고 전처리를 하지 않은 데이터를 직접 이용하여 구조물의 정면 윤곽선을 추출하는 것을 제안한다. 또한, 구조물의 크기와 데이터 수 즉, 라이다로 측정한 포인트 수를 고려한 효율적인 데시메이션 방법을 제안하였다. 이렇게 데시메이션된 데이터에서 라이다 데이터의 주요 특성중 하나인 거리정보를 이용하여, 구조물과 구조물이 아닌 점으로 구별해낸다. 그 후, 분산을 이용해 지역적으로 절대 좌표값이 큰 값과 작은 값을 찾아내고, 이를 윤곽선 후보 점으로 한다. 이렇게 찾아낸 구조물 윤곽선의 후보점들을 이어 윤곽선으로 만들고 최종적으로 정리하여 좀 더 현실에 가까운 윤곽선을 자동으로 추출하는 방법을 제안한다.

Keywords

References

  1. 사심평, 이임평, 최윤수, 오의종, '지상라이다와 디지털사진측량을 융합한 건축물의 3차원 정밀모델링,' 한국지적학회 추계학술대회 논문집, pp. 207-210, 2003
  2. 이인수, '지상라이다를 이용한 건축물의 3차원 경계 추출,' The Journal of GIS Association of Korea, Vol.15, No.1, pp53-65, 2007
  3. 김성삼, 유복모, 유환희, 'LiDAR 자료를 이용한 3차원 건물 복원,' 2005 GIS/RS 공동 춘계 학술대회, pp. 281-286, 2005
  4. 이동혁, 이경무, 이상욱, 'Extracting Reliable Building Boundary from Laser Scanning Data,' 2008년 제 20회 영상처리 및 이해에 관한 워크샵 논문집, 2008
  5. 이동혁, 이경무, 이상욱, '광학 영상과 LiDAR의 정보 융합에 의한 신뢰성 있는 구조물 검출,' 방송공학회논문지, 2008년 제13권 제2호, pp. 236-244, 2008 https://doi.org/10.5909/JBE.2008.13.2.236
  6. 이영진, 'LiDAR 데이터와 항공사진을 이용한 건물의 자동추출에 관한 연구,' 석사학위논문, 인하대학교 대학원 지리정보공학과, 2003
  7. 박지혜, 'LiDAR 데이터와 수치지도를 융합한 건물의 자동 모델링,' 석사학위논문, 서울 시립대학교 대학원 지적정보학과, 2005
  8. 조우석, 이영진, 좌윤석, '항공사진과 항공레이저 데이터를 이용한 건물 자동 추출,' Korean Journal of Remote Sensing, Vol.19, No.4, pp. 307-317, 2003 https://doi.org/10.7780/kjrs.2003.19.4.307
  9. 황철수, 'Douglas-Peucker 단순화 알고리듬 개선에 관한 연구,' 한국측지학회지, 제 17권 제 2호, pp.117-128, 1999
  10. Claus Brenner and Norbert Haala, 'Fast Production of Virtual City Models,' ISPRS Commision IV Symposium on GIS - Between Visions and Applications, Stuttgart, Germany, Vol 32/4. 1998
  11. Franz Rottensteiner, 'Automatic Generation of high quality Building Models from Lidar Data,' 3D Reconstruction and visualization, IEEE Computer Graphics and Applications, pp 42-50. November/December 2003 https://doi.org/10.1109/MCG.2003.1242381
  12. A. Abdul-Rahman and M. Pilouk, 'Spartial Data Modeling for 3D GIS,' Springer, 2007
  13. Vivek Verma, Rakesh Kumar and Stephen Hsu, .'3D Building Detection and Modeling from Aerial LIDAR Data,' Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition(CVPR''06), pp.2213-2200, 2006 https://doi.org/10.1109/CVPR.2006.12
  14. Peter Axelsson, 'Processing of laser scanner data—-algorithms and applications,' ISPRS Journal of Photogrammetry & Remote Sensing 54. pp. 138-147, 1999 https://doi.org/10.1016/S0924-2716(99)00008-8
  15. Maas, H. G. and Vosselman, G., 'Two Algorithms for Extracting Building models from raw altimetry data,' ISPRS Journal of Photogrammetry and Remote Sensing, Vol 54, No 2-3, pp 153-163. 1999 https://doi.org/10.1016/S0924-2716(99)00004-0