Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회지)

Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회)
권호 표지
DOI QR코드

DOI QR Code

Automatic 3D Object Digitizing and Its Accuracy Using Point Cloud Data

점군집 데이터에 의한 3차원 객체도화의 자동화와 정확도

  • 유은진 (세종대학교 지구정보공학과) ;
  • 윤성구 (세종대학교 지구정보공학과) ;
  • 이동천 (세종대학교 지구정보공학과)
  • Received : 2011.11.14
  • Accepted : 2012.02.01
  • Published : 2012.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

Recent spatial information technology has brought innovative improvement in both efficiency and accuracy. Especially, airborne LiDAR system(ALS) is one of the practical sensors to obtain 3D spatial information. Constructing reliable 3D spatial data infrastructure is world wide issue and most of the significant tasks involved with modeling manmade objects. This study aims to create a test data set for developing automatic building modeling methods by simulating point cloud data. The data simulates various roof types including gable, pyramid, dome, and combined polyhedron shapes. In this study, a robust bottom-up method to segment surface patches was proposed for generating building models automatically by determining model key points of the objects. The results show that building roofs composed of the segmented patches could be modeled by appropriate mathematical functions and the model key points. Thus, 3D digitizing man made objects could be automated for digital mapping purpose.

최근 공간정보 기술은 정확도와 효율성 측면에서 큰 발전을 이루어 왔다. 특히, 항공 레이저 스캐너로부터 획득한 점군집 데이터를 이용하여 3차원 공간정보를 획득할 수 있게 되었다. 다양한 3차원 공간 데이터 구축에 대한 연구는 국내외의 관심 분야이며, 객체 모델링은 가장 중요한 과정이다. 본 연구의 목적은 건물 모델링의 자동화 알고리즘 개발과 이를 검증할 수 있는 시뮬레이션 데이터의 생성이다. 시뮬레이션 데이터는 건물의 다양성을 고려하여 경사형, 피라미드형, 돔형, 복합 다각형과 같은 여러 복잡한 형태의 지붕으로 구성된 객체이다. 이 논문에서는 면교차점(Model key point) 결정을 통한 자동 건물 모델링을 위하여 지붕면 패치를 기하학적 특징을 기반으로 분할하였다. 실험 결과로부터 분할된 면들은 최적의 수학적 함수에 의해 모델링 되며, 객체를 구성하는 면교차점들을 추출할 수 있었고, 인공지물에 대한 수치도화 제작을 위한3차원 도화가 가능하였다.

Keywords

References

  1. 송낙현, 신성웅, 조홍범, 조우석 (2007), LiDAR 데이터를 이용한 옥트리 분할 기반의 지붕요소 자동추출, 한국측량학회지, 한국측량학회, 제 25권, 제 4호, pp. 327-336.
  2. 이동천, 염재홍 (2005), LiDAR 데이터 분할과 지붕형태 분석에 의한 건물 모델링, 대한토목학회논문집, 대한토목학회, 제 25권, 제6D호, pp. 921-928.
  3. 이동혁, 이경무, 이상욱 (2008), 광학 영상과 Lidar의 정보 융합에 의한 신뢰성 있는 구조물 검출, 방송공학회논문지, 한국방송공학회, 제 13권, 제 2호, pp. 236-244.
  4. 이영진, 오재홍, 신성웅, 조우석 (2008), LiDAR 데이터의 3D Hough 변환을 이용한 지붕 평면의 세그멘테이션 및 정밀 평면방정식 추출, 한국측량학회지, 한국측량학회, 제 26권, 제 5호, pp. 505-512.
  5. 이진형, 이동천 (2010), 항공영상에 의한 LiDAR 데이터 분할에 기반한 건물 모델링, 한국측량학회지, 한국측량학회, 제 28권, 제 1호, pp. 047-056.
  6. 이현직, 류지호, 김홍섭 (2006), LiDAR 데이터를 이용한 수치지도 제작 방안 연구, 제 14권, 제 2호, pp. 33-42.
  7. 임새봄, 김정현, 이동천 (2009), 항공 라이다 데이터를 이용한 건물 모델링의 자동화, 한국측량학회지, 한국측량학회, 제 27권, 제 5호, pp. 619-628.
  8. 정형섭, 임새봄, 이동천 (2008), 항공 LiDAR 데이터를 이용한 건물추출과 상부구조물 특성분석 및 모델링, 한국측량학회지, 한국측량학회, 제 26권, 제 3호, pp. 227-239.
  9. 조홍범, 조우석, 박준구, 송낙현 (2008), 항공 LiDAR 데이터를 이용한 3차원 건물모델링, Korean Journal of Remote Sensing, Vol. 24, No. 2, pp. 141-152.
  10. Cheng, L., Tong, L., Zhao, W., Liu, Y. and Li, M. (2011), Dynamic triangle - Based method for 3D building rooftop reconstruction from LiDAR data, Geoinformatics 2011 19th International Conference, pp. 1-4.
  11. Kim, C. and Habib, A. (2009), Object-Based Integration of Photogrammetric and LiDAR Data for Automated Generation of Complex Polyhedral Building Models, Sensors, Vol. 9, No. 7, pp. 5679-5701. https://doi.org/10.3390/s90705679
  12. Lucieer, A. and Stein, A. (2005), Texture-based landform segmentation of LiDAR imagery, International Journal of Applied Earth Observation and Geoinformation, Vol. 6, No. 3-4, pp. 261-270. https://doi.org/10.1016/j.jag.2004.10.008
  13. Maune, D. (2007), Digital Elevation Model Technologies and Applications : The DEM Users Manual, 2nd Edition, arsprs, pp. 199-252.
  14. Miliaresis, G. and Kokkas, N. (2007), Segmentation and object-based classification for the extraction of the building class from LIDAR DEMs, Computers & Geosciences, Vol. 33, No. 8 pp. 1076-1087. https://doi.org/10.1016/j.cageo.2006.11.012
  15. Rottensteiner, F. and Briese, C. (2003), Automatic Generation of Building Models from LIDAR Data and The Integration of Aerial Images, International Society for Photogrammetry and Remote Sensing, Proc. ISPRS working group III/3 workshop on '3-D reconstruction from airborne laser scanner and InSAR data', Dresden, Vol. XXXIV, Part 3/W13.
  16. Sampath, A. and Shan, J. (2007), Building Boundary Tracing and Regularization from Airborne Lidar Point Clouds, Photogrammetric Engineering and Remote Sensing, Vol. 73, No. 7, pp. 805-812. https://doi.org/10.14358/PERS.73.7.805
  17. Yao, W., Hinz, S., and H. and Stilla, U. (2009), Object extraction based on 3d-segmentation of LiDAR data by combining mean shift with normalized cuts: Two examples from urban areas, Institute of Electrical and Electronics Engineers, 2009 Urban Remote Sensing Joint Event, pp. 1-6.
  18. Yu, Y., Liu, X. and Buckles, P. (2010), A cue line based method for building modeling from LiDAR and satellite imagery, Computing Communication and Networking Technologies (ICCCNT), 2010 International Conference, pp. 1-8.

Cited by

  1. 3D Shape Descriptor for Segmenting Point Cloud Data vol.30, pp.6, 2012, https://doi.org/10.7848/ksgpc.2012.30.6-2.643
  2. Correction of Erroneous Model Key Points Extracted from Segmented Laser Scanner Data and Accuracy Evaluation vol.31, pp.6, 2013, https://doi.org/10.7848/ksgpc.2013.31.6-2.611