Browse > Article

An Automatic Extraction Algorithm of Structure Boundary from Terrestrial LIDAR Data  

Roh, Yi-Ju (School of Electronics Eng. Kookmin University)
Kim, Nam-Woon (School of Electronics Eng. Kookmin University)
Yun, Kee-Bang (Department of Electronics Eng., Incheon City College)
Jung, Kyeong-Hoon (School of Electronics Eng. Kookmin University)
Kang, Dong-Wook (School of Electronics Eng. Kookmin University)
Kim, Ki-Doo (School of Electronics Eng. Kookmin University)
Publication Information
전자공학회논문지 IE / v.46, no.1, 2009 , pp. 7-15 More about this Journal
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
Laser scanning; Terrestrial LiDAR; Boundary extraction; Airborne laser scanner; 3D Cloud points;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 사심평, 이임평, 최윤수, 오의종, '지상라이다와 디지털사진측량을 융합한 건축물의 3차원 정밀모델링,' 한국지적학회 추계학술대회 논문집, pp. 207-210, 2003
2 이동혁, 이경무, 이상욱, 'Extracting Reliable Building Boundary from Laser Scanning Data,' 2008년 제 20회 영상처리 및 이해에 관한 워크샵 논문집, 2008
3 이동혁, 이경무, 이상욱, '광학 영상과 LiDAR의 정보 융합에 의한 신뢰성 있는 구조물 검출,' 방송공학회논문지, 2008년 제13권 제2호, pp. 236-244, 2008   과학기술학회마을   DOI
4 이영진, 'LiDAR 데이터와 항공사진을 이용한 건물의 자동추출에 관한 연구,' 석사학위논문, 인하대학교 대학원 지리정보공학과, 2003
5 황철수, 'Douglas-Peucker 단순화 알고리듬 개선에 관한 연구,' 한국측지학회지, 제 17권 제 2호, pp.117-128, 1999   과학기술학회마을
6 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   DOI   ScienceOn
7 이인수, '지상라이다를 이용한 건축물의 3차원 경계 추출,' The Journal of GIS Association of Korea, Vol.15, No.1, pp53-65, 2007   과학기술학회마을
8 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
9 김성삼, 유복모, 유환희, 'LiDAR 자료를 이용한 3차원 건물 복원,' 2005 GIS/RS 공동 춘계 학술대회, pp. 281-286, 2005   과학기술학회마을
10 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   DOI
11 조우석, 이영진, 좌윤석, '항공사진과 항공레이저 데이터를 이용한 건물 자동 추출,' Korean Journal of Remote Sensing, Vol.19, No.4, pp. 307-317, 2003   DOI
12 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   DOI   ScienceOn
13 Peter Axelsson, 'Processing of laser scanner data—-algorithms and applications,' ISPRS Journal of Photogrammetry & Remote Sensing 54. pp. 138-147, 1999   DOI   ScienceOn
14 박지혜, 'LiDAR 데이터와 수치지도를 융합한 건물의 자동 모델링,' 석사학위논문, 서울 시립대학교 대학원 지적정보학과, 2005
15 A. Abdul-Rahman and M. Pilouk, 'Spartial Data Modeling for 3D GIS,' Springer, 2007