Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지

3D Line Segment Extraction Based on Line Fitting of Elevation Data

  • Woo, Dong-Min (Dept. of Information Engineering, Myongji University)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we are concerned with a 3D line segment extraction method by area-based stereo matching technique. The main idea is based on line fitting of elevation data on 2D line coordinates of ortho-image. Elevation data and ortho-image can be obtained by well-known area-based stereo matching technique. In order to use elevation in line fitting, the elevation itself 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 our method generates 3D line segments almost 7.5 times more accurate than raw elevations obtained by area-based method.

Keywords

References

  1. D. J. Panton, "A Flexible Approach to Digital Stereo Mapping", Photogrammetric Engineering and Remote Sensing, Volume: 44, 1499-1512, 1978
  2. M. Hannah, "A System for Digital Stereo Image Matching". Photogrammetric Engineering and Remote Sensing, Volume: 55, 1765-1770, 1989
  3. Y. Hung, C. Chen, K. Hung, Y. Chen, and C. Fuh, "Multipass Hierarchical Stereo Matching for Generation of Digital Terrain Models from Aerial Images", Machine Vision and Applications, Volume: 10, 280-291, 1998 https://doi.org/10.1007/s001380050079
  4. C. Chen, and P. Wang, Handbook of Pattern Recognition and Computer Vision, Third Edition.. World Scientific, 2005
  5. W. Grimson, "Computational Experiments with Feature Based Stereo Algorithm", IEEE Trans. Pattern Analysis and Machine Intelligence, Volume: 7, 17-34, 1985
  6. D. Marr, and T. Poggio, "A Computational Theory of Human Stereo Vision", Proc. Royal Society of London, Volume: 204 of B, 301-328, 1979
  7. R. Horaud, and T. Skordas, "Stereo Correspondence through Feature Grouping nad Maximal Cliques", IEEE Trans. Pattern Analysis and Machine Intelligence, Volume: 11, 1168-1180, 1989 https://doi.org/10.1109/34.42855
  8. T. Kanade, and M. Okutomi, "A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment", IEEE Trans. Pattern Analysis and Machine Intelligence, Volume: 16, 920-932, 1994 https://doi.org/10.1109/34.310690
  9. K. Han, T. Bae, T, and Y. Ha, "Hybrid Stereo Matching with a New Relaxation Scheme of Preserving Disparity Discontinuity", Pattern Recognition, Volume: 33, 767-785, 2000 https://doi.org/10.1016/S0031-3203(99)00095-3
  10. Y. Leclerc, Q. Luong, and P. Fua, "Self-consistency: A Novel Approach to Characterizing the Accuracy and Reliability of Point Correspondence Algorithms", DARPA Image Understand-ing Workshop, 1998
  11. M. Boldt, R. Weiss, and E. Riseman, "Token-based Extraction of Straight Lines", IEEE Trans. Systems Man Cybernetics, Volume: 19, 1581-1594, 1989 https://doi.org/10.1109/21.44073