Geometric Regualrization of Irregular Building Polygons: A Comparative Study

  • Sohn, Gun-Ho (GeoICT Lab, Earth & Space Science and Engineering, York University) ;
  • Jwa, Yoon-Seok (GeoICT Lab, Earth & Space Science and Engineering, York University) ;
  • Tao, Vincent (GeoICT Lab, Earth & Space Science and Engineering, York University) ;
  • Cho, Woo-Sug (Department of Civil Engineering, Inha University)
  • 발행 : 2007.12.31

초록

3D buildings are the most prominent feature comprising urban scene. A few of mega-cities in the globe are virtually reconstructed in photo-realistic 3D models, which becomes accessible by the public through the state-of-the-art online mapping services. A lot of research efforts have been made to develop automatic reconstruction technique of large-scale 3D building models from remotely sensed data. However, existing methods still produce irregular building polygons due to errors induced partly by uncalibrated sensor system, scene complexity and partly inappropriate sensor resolution to observed object scales. Thus, a geometric regularization technique is urgently required to rectify such irregular building polygons that are quickly captured from low sensory data. This paper aims to develop a new method for regularizing noise building outlines extracted from airborne LiDAR data, and to evaluate its performance in comparison with existing methods. These include Douglas-Peucker's polyline simplication, total least-squared adjustment, model hypothesis-verification, and rule-based rectification. Based on Minimum Description Length (MDL) principal, a new objective function, Geometric Minimum Description Length (GMDL), to regularize geometric noises is introduced to enhance the repetition of identical line directionality, regular angle transition and to minimize the number of vertices used. After generating hypothetical regularized models, a global optimum of the geometric regularity is achieved by verifying the entire solution space. A comparative evaluation of the proposed geometric regulator is conducted using both simulated and real building vectors with various levels of noise. The results show that the GMDL outperforms the selected existing algorithms at the most of noise levels.

키워드

참고문헌

  1. Ackermann, F., (1999), Airborne laser scanning-present status and future expectations, ISPRS Journal of Photogrammetry and Remote Sensing, 54(2), pp. 64-67 https://doi.org/10.1016/S0924-2716(99)00009-X
  2. Ameri, B., (2000), Feature-Based Model Verification (FBMV): a new concept for hypothesis validation in building Reconstruction, In: IAPRS, Vol. XIX, Part 3, in press, Amsterdam, the Netherlands
  3. Brunn, A., Weidner, U. and Forstner, W., (1995). Model-based 2D-Shape Recovery, In Sagerer, G., Posch, S., and Kummert, F., editors, Mustererkennung, 1995, pp. 260-268
  4. Douglas, D.H. and Peucker, T.K., (1973). Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Canadian Cartographer, 10(2): 112-122 https://doi.org/10.3138/FM57-6770-U75U-7727
  5. Ramer, D., (1972). An iterative procedure for the polygonal approximation of plane curves. Computer graphics and Image Processing, 1 :224-256
  6. Rissanen, J., (1984). Universal coding, information, prediction, and estimation. IEEE Transaction of Information Theory, 30(4), pp. 629-636 https://doi.org/10.1109/TIT.1984.1056936
  7. Sampath, A., Shan, J., (2007). Building Boundary Tracing and Regularization from Airborne Lidar Point Clouds, Photogrammetric Engineering & Remote Sensing, 73(7), pp. 805-812 https://doi.org/10.14358/PERS.73.7.805
  8. Sohn, G. and Dowman, I., (2007). Data fusion of high-resolution satellite imagery and LiDAR data for automatic building extraction. ISPRS Journal of Photogrammetry and Remote Sensing, 62(1):43-63 https://doi.org/10.1016/j.isprsjprs.2007.01.001
  9. Sohn, G., Huang, X. and Tao. V., (2007). Using a binary space partitioning tree for reconstructing polyhedral building models from airborne LiDAR data. Photogrammetric Engineering & Remote Sensing. In print
  10. Weidner, U., Forstner, W., (1995). Towards Automatic Building Extraction from High Resolution Digital Elevation Models, ISPRS Journal, 50(4), pp. 38-49
  11. Weidner, U., (1996). An Approach to Building Extraction from Digital Surface Models, in: Proceedings of the 18th ISPRS Congress, Comm. III, WG 2, Vienna, Austria, pp. 924-929