DOI QR코드

DOI QR Code

Information Fusion of Photogrammetric Imagery and Lidar for Reliable Building Extraction

광학 영상과 Lidar의 정보 융합에 의한 신뢰성 있는 구조물 검출

  • 이동혁 (서울대학교 전기컴퓨터 공학부) ;
  • 이경무 (서울대학교 전기컴퓨터 공학부) ;
  • 이상욱 (서울대학교 전기컴퓨터 공학부)
  • Published : 2008.03.31

Abstract

We propose a new building detection and description algorithm for Lidar data and photogrammetric imagery using color segmentation, line segments matching, perceptual grouping. Our algorithm consists of two steps. In the first step, from the initial building regions extracted from Lidar data and the color segmentation results from the photogrammetric imagery, we extract coarse building boundaries based on the Lidar results with split and merge technique from aerial imagery. In the secondstep, we extract precise building boundaries based on coarse building boundaries and edges from aerial imagery using line segments matching and perceptual grouping. The contribution of this algorithm is that color information in photogrammetric imagery is used to complement collapsed building boundaries obtained by Lidar. Moreover, linearity of the edges and construction of closed roof form are used to reflect the characteristic of man-made object. Experimental results on multisensor data demonstrate that the proposed algorithm produces more accurate and reliable results than Lidar sensor.

본 논문에서는 칼라 세그멘테이션, 에지 정합, 지각적 그룹핑 등을 사용하여 Lidar 데이터와 광학 영상의 정보 융합에 의한 새로운 구조물 검출 및 복원 알고리듬을 제안한다. 제안하는 알고리듬은 두 가지 단계로 구성된다. 첫 번째로, 항공 Lidar 데이터로부터 초기 구조물 추출 결과와 영상의 칼라 세그멘테이션 결과를 사용하여 coarse building boundary를 추출한다. 두 번째로, coarse building boundary와 에지 정합 및 지각적 그룹핑에 의해 보다 정밀한 구조물 추출 결과인 precise building boundary를 추출한다. 본 논문에서 제안하는 알고리듬은 보다 신뢰성 있는 구조물 검출을 위해, 광학 영상으로부터 칼라 정보를 사용한다. 이를 통해, Lidar에 의해 획득된 붕괴된 형태의 구조물 외곽선을 보완한다. 또한, 인공지물의 특징으로서, 에지의 직선성 및 다면체 형태의 지붕모양을 반영함으로써 신뢰성 있는 구조물을 검출한다. 다중 센서 데이터에 대한 실험은 제안하는 알고리듬이 Lidar 단일 센서 결과에 비해 정밀하고 신뢰성 있는 결과를 보여준다.

Keywords

References

  1. Vosselman, G., Dijkman, S., '3D building model reconstruction from point clouds and ground plans', International Archives of the Photogrammetry, Remote Sensing and Spatial Information SciencesXXXIV, pp. 37-43, 2001
  2. Rottensteiner, F., Briese, C., 'A new method for building extraction in urban areas from high-resolution Lidardata', International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XXXIV, pp. 295-301, 2002
  3. Kim, Z., and R. Nevatia, 'Automatic description of complex building from multiple images', Computer Vision and Image Understanding, vol. 96, pp. 60-95, 2004 https://doi.org/10.1016/j.cviu.2004.05.004
  4. Sohn, G., and I. Dowman, 'Building extraction using Lidar DEMs and IKONOS Images', International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XXXIV, Part 3/w13, Dresden, Germany, 2003
  5. Rottensteiner, F., and et al., 'Fusing Airborne Laser Scaanner Data and Aerial Imagery for the Automatic Extraction of Buildings in Densely Built-up Areas', International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XXXIV, Part B3, pp. 512-517, Istanbul, Turkey, 2004
  6. Nevatia, R., and K. R. Babu, 'Linear feature extraction and description,' Computer Graphics Image Process, Vol. 13, pp. 257-269, 1980 https://doi.org/10.1016/0146-664X(80)90049-0
  7. Comaniciu, D., and P. Meer, 'Mean Shift: A robust approach toward feature space analysis', IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 24, no. 5, pp. 1-18, 2002 https://doi.org/10.1109/34.982881
  8. Hartley, R., and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, 2nd edition, pp. 89-92, 2003
  9. Douglas, D.H., and T.K. Peucker, 'Algorithms for the reduction of the number of points required to represent a line or its caricature', The Canadian Catographer, 10: 112-122, 1973 https://doi.org/10.3138/FM57-6770-U75U-7727