Integration of optical flow and dynamic programming for stereo matching

被引:13
作者
Cai, J. [1 ]
机构
[1] Univ S Australia, Sch Math & Stat, Mawson Lakes, SA 5095, Australia
关键词
ENERGY-MINIMIZATION; PERFORMANCE; ALGORITHM;
D O I
10.1049/iet-ipr.2010.0070
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The authors present a novel approach to integrate the optical flow estimation into a block stereo matching algorithm using dynamic programming (DP). It is well known that reliable ground control points can significantly improve the performance of stereo matching, but false matches can also significantly degrade the performance of stereo matching. In order to extract as many reliable ground control points as possible, the authors use the Lucas-Kanade method in pyramids to estimate the optical flow of every pixel and use a bidirectional matching process to remove false matches. To further reduce the impact of false matches, a matching cost is assigned to each point to form a set of 'soft' ground control points. Experimental results show that the proposed algorithm, which uses 'soft' ground control points and DP, can achieve the performance close to the best performance of algorithms using DP.
引用
收藏
页码:205 / 212
页数:8
相关论文
共 39 条
  • [11] Height estimation from monocular image sequences using dynamic programming with explicit occlusions
    Cai, J.
    Walker, R.
    [J]. IET COMPUTER VISION, 2010, 4 (03) : 149 - 161
  • [12] Robust video stabilisation algorithm using feature point selection and delta optical flow
    Cai, J.
    Walker, R.
    [J]. IET COMPUTER VISION, 2009, 3 (04) : 176 - 188
  • [13] Cheng L., 2006, 2006 IEEE COMP SOC C, P2378, DOI DOI 10.1109/CVPR.2006.251
  • [14] A maximum likelihood stereo algorithm
    Cox, IJ
    Hingorani, SL
    Rao, SB
    Maggs, BM
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 1996, 63 (03) : 542 - 567
  • [15] Illuminant and device invariant colour using histogram equalisation
    Finlayson, G
    Hordley, S
    Schaefer, G
    Tian, GY
    [J]. PATTERN RECOGNITION, 2005, 38 (02) : 179 - 190
  • [16] Gimel'farb G., 1998, CITRTR21 U AUCKL
  • [17] Gong M, 2005, PROC CVPR IEEE, P924
  • [18] Real-time stereo matching using orthogonal reliability-based dynamic programming
    Gong, Minglun
    Yang, Yee-Hong
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2007, 16 (03) : 879 - 884
  • [19] Real-time joint disparity and disparity flow estimation on programmable graphics hardware
    Gong, Minglun
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2009, 113 (01) : 90 - 100
  • [20] Stereo matching using optic flow
    Hatzitheodorou, M
    Karabassi, EA
    Papaioannou, G
    Boehm, A
    Theoharis, T
    [J]. REAL-TIME IMAGING, 2000, 6 (04) : 251 - 266