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

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

The Segmentation and the Extraction of Precise Plane Equation of Building Roof Plane using 3D Hough Transformation of LiDAR Data

LiDAR 데이터의 3D Hough 변환을 이용한 건물 지붕 평면의 세그멘테이션 및 정밀 평면방정식 추출

  • 이영진 (오하이오 주립대학교 Geodetic Science & Surveying) ;
  • 오재홍 (오하이오 주립대학교 Geodetic Science & Surveying) ;
  • 신성웅 (한국전자통신연구원 공간정보연구팀) ;
  • 조우석 (인하대학교 토목공학과)
  • Published : 2008.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

The 3D Hough transformation is the one of the most powerful and popular algorithm for extracting plane parameters from LiDAR data. However, there are some problems when extracting building roof plane using 3D Hough transformation. This paper explains possible problems and solution for extracting roof plane. The algorithm defines peak plane, exact plane, and LESS plane for extracting accurate plane parameters in the accumulator of the 3D Hough transformation. The peak plane is the plane which is represented by peak in the accumulator. The exact plane is the plane which is represented by the accumulator cell which is closest to the actual plane. The LESS plane can be calculated from all LiDAR points in the exact plane by using least-square adjustment. Test results show that proposed algorithm can extracts building roof plane very accurately.

LiDAR 점 데이터에서 3D Hough 변환을 이용하여 건물 지붕의 평면을 추출할 경우, 추출하고자 하는 평면에 포함되지 않는 LiDAR 점 데이터로 인하여 잘못된 평면이 추출될 수 있다는 문제점과, 누적배열에서 최대값을 갖는 누적배열인자가 여러 개 발생할 수 있다는 문제점이 발생할 수 있다. 본 논문에서는 최다평면(peak plane), 정확평면(exact plane), 최확평면(LESS plane)을 정의하고 이를 이용하여 위의 문제점들을 해결하는 방법을 제안하였다. 또한, 위의 문제점이 발생할 수 있는 데이터를 제작하여 본 논문에서 제안한 알고리즘을 테스트하였다.

Keywords

References

  1. Gonzalez, R. C., Woods R. E.(2002), Digital Image Processing, Prentice Hall
  2. Hofmann, A. D., Maas, H.-G., Streilein, A.(2003), Derivation of roof types by cluster analysis in parameter spaces of airborne laser scanner point clouds. Proceedings of the ISPRS working group III/3 workshop on 3-D reconstruction from airborne laserscanner and InSAR data, Dresden, October 8-10, 2003
  3. Hough, P.,(1962), Methods and means for recognizing complex patterns, US Patent 3,069,654
  4. Lohani, B., Singh, R.(2007), Development of a hough transform based algorithm for extraction of buildings from actual and simulated LiDAR data, Proceedings, Map World Forum 22-25 Jan, India, 2007
  5. Novacheva, A.(2007), Toward automatic 3D roof reconstruction from laser scanner point clouds, Recent Problems in Geodesy and Related Field with International Importance 4th International Conference, Feb 28-Mar 2, Sofia, Bulgaria, 2007
  6. Schaffrin, B., Lee, I., Choi, Y., Felus, Y.(2006), Total Leastquares( TLS) for geodetic straight-line and plane adjustment, ANNO LXV - BOLLETTINO DI GEODESIA E SCIENZE AFFINI- N. 3, 2006
  7. Tarsha-Kurdi, F., Landes, T., Grussenmeyer, P.(2007), Houghransform and extended ransack algorithms for automatic detection of 3D building roof planes from LiDAR data, IAPRS Volume XXXVI, Part 3 / W52, 2007
  8. Vosselman, G., Dijkman, S.(2001), 3D building model reconstruction from point clouds and ground plans, IAPRS, Vol. XXXIV-3/W4 Annapolis, MD, 22-24 Oct. 2001