Volume 9 Number 6 (Jun. 2014)
Home > Archive > 2014 > Volume 9 Number 6 (Jun. 2014) >
JCP 2014 Vol.9(6): 1491-1496 ISSN: 1796-203X
doi: 10.4304/jcp.9.6.1491-1496

Stereo Matching Using Iterative Dynamic Programming Based on Color Segmentation of Images

Fuzhi Wang1, Changlin Song2 and Qiang Du2
1Key Laboratory of Manufacturing and Automation of Xihua University, Chengdu, China
2School of Mechanical Engineer & Automation of Xihua University, Chengdu, China


Abstract—The traditional dynamic programming stereo matching algorithms usually adopt the disparity assumption based on the intensity change of images; With the development of stereo matching technique, the disparity assumption based on image color segmentation is proved to meet better the need of true scenes. The paper introduces the disparity assumption into the stereo matching using dynamic programming, proposes a new global energy function, which not only resolves the problem of traditional dynamic programming stereo matching algorthm that the energy function is short of intensity and disparity constraints between scan lines but also can be computed more exactly because the adopted dissimillarity function propsed by Birchfield is extended from 2-connect neighborhood to 8-connect neighborhood. The energy function can converge fast because of the proposed pruning algorithm based on color segmentation. The experiments show that the proposed method produces competitive results with the 2-dimensional energy function minimized algorithm but has the much lower computing cost than them.

Index Terms—stereo matching, dynamic programming, color segmentation, energy function, visual disparity.

[PDF]

Cite: Fuzhi Wang, Changlin Song and Qiang Du, "Stereo Matching Using Iterative Dynamic Programming Based on Color Segmentation of Images," Journal of Computers vol. 9, no. 6, pp. 1491-1496, 2014.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>