The Transactions of the Korean Institute of Electrical Engineers D (대한전기학회논문지:시스템및제어부문D)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

3D Line Segment Detection from Aerial Images using DEM and Ortho-Image

DEM과 정사영상을 이용한 항공 영상에서의 3차원 선소추출

  • Published : 2005.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents 3D line segment extraction method, which can be used in generating 3D rooftop model. The core of our method is that 3D line segment is extracted by using line fitting of elevation data on 2D line coordinates of ortho-image. In order to use elevations in line fitting, the elevations should be reliable. To measure the reliability of elevation, in this paper, we employ the concept of self-consistency. We test the effectiveness of the proposed method with a quantitative accuracy analysis using synthetic images generated from Avenches data set of Ascona aerial images. Experimental results indicate that the proposed method shows average 30 line errors of .16 - .30 meters, which are about $10\%$ of the conventional area-based method.

Keywords

References

  1. Huertas, A. and R. Nevatia, 'Detecting building in aerial images', Computer Vision, Graphics, and Image Processing, Vol. 41, pp. 131-152, 1988 https://doi.org/10.1016/0734-189X(88)90016-3
  2. H. J. Lee and W. L. Lei, 'Region matching and depth finding for 3-d objects in stereo aerial photographs', Pattern Recognition, vol. 23, pp. 1-94, 1990 https://doi.org/10.1016/0031-3203(90)90050-U
  3. Krishnamachari, S. and R. Chellappa, 'An Energy minimization approach to building detection in aerial images', ICASSP, vol. 5, pp. 13-16, 1994 https://doi.org/10.1109/ICASSP.1994.389523
  4. 예철수, 전승헌, 이호영, 이쾌희, '선소의 추출과 그룹화를 이용한 원격탐사영상에서 건물 지붕의 복원', 대한과학탐사학회, vol. 19. no. 2, pp 159-169, 2003 https://doi.org/10.7780/kjrs.2003.19.2.159
  5. M. J. Hannah, 'A system for digital stereo image matching', Photogrammetric Engineering and Remote Sensing, vol. 55, no. 12, pp. 1765-1770, 1989
  6. Y. Hung, C. Chen, K. Hung, Y.Chen and C. Fuh, 'Multipass hierarchical stereo matching for generation of digital terrain models form aerial images', Machine' Vision and Applications, vol. 10, no. 5/6, pp. 280-291, 1998 https://doi.org/10.1007/s001380050079
  7. W. E. L. Grimason, 'Computational experiments with feature based stereo algorithm', IEEE Trans. Pattern Anal. Mach. Intell., vol. 7, no. 1, pp. 17-34, 1985 https://doi.org/10.1109/TPAMI.1985.4767615
  8. S. Noronha, R. Nevatia, 'Detection and modeling of buildings from multiple aerial images', IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 5, pp. 501-518, 2001 https://doi.org/10.1109/34.922708
  9. Y. Leclerc and Q. Luong, 'Self-Consistency: A novel approach to characterizing the accuracy and reliability of point correspondence algoritms', DARPA Image Understanding Workshop, Monterey, CA, Morgan Kauffman, 1998
  10. H. Schultz, A. Hanson, E. Reisman, F. Stolle, Z. Zhu and D. Woo, 'A self-consistency technique for fusion 3D information'. Processing of 5th Int. Conf. on Information Fusion, pp. 1106-1112, 2002 https://doi.org/10.1109/ICIF.2002.1020936
  11. J.Canny, 'A Computational Approach to Edge Detection', IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no.6, pp. 679-698, June 1986 https://doi.org/10.1109/TPAMI.1986.4767851
  12. M. Boldt, R. Weiss, and E. Riseman, 'Token-based extraction of straight lines', IEEE Trans. Systems Man Cybernet, vol. 19, no. 6, pp. 1581-1594, 1989 https://doi.org/10.1109/21.44073
  13. 우동민, '적응적인 스테레오 정합 기법에 의한 3차원 지형 복원', 대한전기학회 논문집 47권 12호, pp. 2229-2236, 1998
  14. M. J. Hannah, 'A System for Digital Stereo Image Matching', Photogrammetric Engineering and Remote Sensing, vol. 55, no. 12, pp. 1765-1770, 1989.12.
  15. D. J. Panton, 'A Flexible Approach to Digital Stereo Mapping', Photogrammetric Engineering and Remote Sensing, vol. 44, no. 12, pp. 1499-1512, 1978.12
  16. H. Schultz, 'Terrain Reconstruction from Widely Separated Images', Proc. SPIE, Vol. 2486, pp.113-123, 1995 https://doi.org/10.1117/12.213111
  17. 이동훈, 우동민, 정영기, '새로운 하이브리드 스테레오 정합기법에 의한 3차원 선소추출', 대한전기학회 논문집 53권 4호. pp.277-285, 2004