Stereo Matching using the Extended Edge Segments

확장형 에지 선소를 이용한 스테레오 정합

  • Son, Hong-Rak (Chonbuk National University) ;
  • Kim, Hyeong-Seok (Dept.of Electronics Information Engineering, Engineering College, Chonbuk National University)
  • 손홍락 (전북대 공대 전자공학과) ;
  • 김형석 (전북대 공대 전자정보공학부)
  • Published : 2002.08.01

Abstract

A segment matching algorithm in stereo vision via the fusion of multiple features on long edge segments is proposed. One problem of the previous segment matching algorithm is the similarity among the segments caused from its short length. In the proposed algorithm, edges are composed of longer segments which are obtained by breaking the edges only at the locations with distinguished changes of the shape. Such long segments can contain extra features such as curvature ratio and length of segments which could not be included in shorter ones. Use of such additional features enhances the matching accuracy significantly To fuse multiple features for matching, weighting value determination algorithm which is computed according to the degree of the contribution of each factor is proposed. The stereo matching simulations with the proposed algorithm are done about various images and their results are included.

Keywords

References

  1. 이종형, 강형구, 김태균, '영역기반 정합방식에서의 정합 제어점 선택', 대한 전자 공학회 하계 학술대회논문집, pp 769-772, 1994
  2. W. Eric L. Grimson, 'Computational Experiments with a Feature Based Stereo Algorithm', IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-7, no. 1, pp. 17-33, January 1985 https://doi.org/10.1109/TPAMI.1985.4767615
  3. 이정수, '로보트의 작업에 응용가능한 물체인식을 위한 스트레오 알고리즘', 한국 과학 기술연구원 전기 및 전자 공학과 박사학위 논문, 1989
  4. 강대갑, 권 중장, 김 성대, '스트레오 방식에서 일치성 문제를 해결하기 위한 새로운 선소 정합법', 전자공학회 논문지 제 27권 3호, pp. 444-451. 1990년 3월
  5. Gerald Medioni, Ramakant Nevatia, 'Segment-Based Stereo Matching', CVGIP, Vol. 31, pp 2-18, 1985
  6. 강창순, 남기곤,'변이별 정합 척도 분포를 이용한 선소의 정합,' 대한전자공학회 논문지, 제 34-S권 3호, pp. 74-83, 1997. 8
  7. 엄기문, 전병민, 이쾌희, '선소방향에 따른 탐색 영역과 새로운 선소 특징들을 이용한 특징 기반 정합에 의한 건물 복원,' 대한전자공학회 논문지 제 36-S권 3호, pp. 76-88, 1998. 9
  8. K. K. Yip, W. P. Ho, 'Multi-level based stereo line matching with structural information using dynamic programming,' Proc. ICIP, Vol 2. pp. 341-344, 1996 https://doi.org/10.1109/ICIP.1996.560826
  9. W. P. Ho, K. K. Yip, 'A dynamic programming approach for stereo line matching with structural Information,'Proc. ICPR, pp. 791-794, 1996 https://doi.org/10.1109/ICPR.1996.546132
  10. Y. Ohta, T. Kanade, 'Stereo by intra- and inter-scanline search,' IEEE Trans. on PAMI, 7(3), pp. 139-154, Mar. 1985 https://doi.org/10.1109/TPAMI.1985.4767639
  11. Nevatia, R.,and K. R. Babu, 'Linear Feature Extraction and Description,' Computer Graphics and Image Processing, vol. 13, 1980, pp. 257-269 https://doi.org/10.1016/0146-664X(80)90049-0
  12. R. Bellman, Dynamic Programming, Princeton, NJ: Princeton Univ. Press, 1957