Browse > Article

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

Lee, Young-Jin (오하이오 주립대학교 Geodetic Science & Surveying)
Oh, Jae-Hong (오하이오 주립대학교 Geodetic Science & Surveying)
Shin, Sung-Woong (한국전자통신연구원 공간정보연구팀)
Cho, Woo-Sug (인하대학교 토목공학과)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.26, no.5, 2008 , pp. 505-512 More about this Journal
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.
Keywords
3D Hough transformation; Building model; LiDAR;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Hough, P.,(1962), Methods and means for recognizing complex patterns, US Patent 3,069,654
2 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
3 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
4 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
5 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
6 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
7 Gonzalez, R. C., Woods R. E.(2002), Digital Image Processing, Prentice Hall
8 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