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
相关论文
共 50 条
  • [21] A Cross-Scale Constrained Dynamic Programming Algorithm For Stereo Matching
    Cheng, Sipei
    Da, Feipeng
    Yu, Jian
    Huang, Yuan
    Gai, Shaoyan
    FIFTH INTERNATIONAL CONFERENCE ON OPTICAL AND PHOTONICS ENGINEERING, 2017, 10449
  • [22] Unambiguous stereo matching using reliability-based dynamic programming
    Gong, ML
    Yang, YH
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (06) : 998 - 1003
  • [23] A DYNAMIC-PROGRAMMING APPROACH TO LINE SEGMENT MATCHING IN STEREO VISION
    LEE, SH
    LEOU, JJ
    PATTERN RECOGNITION, 1994, 27 (08) : 961 - 986
  • [24] Stereo Matching Algorithm Based on Color Weights and Tree Dynamic Programming
    Xu J.
    Li Q.
    Liu Y.
    You Y.
    Guangxue Xuebao/Acta Optica Sinica, 2017, 37 (12):
  • [25] Pyramid two-level dynamic programming stereo matching algorithm
    Robot Research Institute, Harbin Institute of Technology, Harbin 150080, China
    Kongzhi yu Juece Control Decis, 2007, 1 (69-72+77):
  • [26] A multi-level dynamic programming method for stereo line matching
    Yip, RKK
    Ho, WP
    PATTERN RECOGNITION LETTERS, 1998, 19 (09) : 839 - 855
  • [27] Hierarchical adaptive stereo matching algorithm for obstacle detection with dynamic programming
    Bai M.
    Zhuang Y.
    Wang W.
    Journal of Control Theory and Applications, 2009, 7 (1): : 41 - 47
  • [28] Dynamic Programming on the Multidimensional Grid and Fast Search Algorithm for Energy Minimization in Stereo and Optical Flow
    V. N. Karnaukhov
    V. I. Kober
    M. G. Mozerov
    L. V. Zimina
    Journal of Communications Technology and Electronics, 2021, 66 : 1424 - 1437
  • [29] Dynamic Programming on the Multidimensional Grid and Fast Search Algorithm for Energy Minimization in Stereo and Optical Flow
    Karnaukhov, V. N.
    Kober, V., I
    Mozerov, M. G.
    Zimina, L., V
    JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2021, 66 (12) : 1424 - 1437
  • [30] Detail Preserving Coarse-to-Fine Matching for Stereo Matching and Optical Flow
    Deng, Yong
    Xiao, Jimin
    Zhou, Steven Zhiying
    Feng, Jiashi
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2021, 30 : 5835 - 5847