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 条
  • [1] Bidirectional dynamic programming for stereo matching
    Sorgi, Lorenzo
    Neri, Alessandro
    2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 1013 - +
  • [2] VLSI Implementations of Stereo Matching Using Dynamic Programming
    Hsiao, Shen-Fu
    Wang, Wen-Ling
    Wu, Po-Sheng
    2014 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION AND TEST (VLSI-DAT), 2014,
  • [3] An algorithm for parallel stereo matching based on dynamic programming
    Yang, JA
    INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 636 - 641
  • [4] A stereo matching using variable windows and dynamic programming
    Dong, WP
    Lee, YS
    Jeong, CS
    AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 1277 - 1280
  • [5] Iterated dynamic programming and quadtree subregioning for fast stereo matching
    Leung, Carlos
    Appleton, Ben
    Sun, Changming
    IMAGE AND VISION COMPUTING, 2008, 26 (10) : 1371 - 1383
  • [6] Stereo matching using multi-directional dynamic programming
    Sung, Min Chul
    Lee, Sang Hwa
    Cho, Nam Ik
    2006 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATIONS, VOLS 1 AND 2, 2006, : 636 - 639
  • [7] Evaluation of Dynamic Programming among the Existing Stereo Matching Algorithms
    Huat, Teo Chee
    bin Abd Manap, Nurulfajar
    INTERNATIONAL CONFERENCE ON MATHEMATICS, ENGINEERING AND INDUSTRIAL APPLICATIONS 2014 (ICOMEIA 2014), 2015, 1660
  • [8] Stereo matching algorithm with guided filter and modified dynamic programming
    Zhu, Shiping
    Gao, Ruidong
    Li, Zheng
    MULTIMEDIA TOOLS AND APPLICATIONS, 2017, 76 (01) : 199 - 216
  • [9] Stereo matching using dynamic programming based on occlusion detection
    Chen, Huahua
    2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, : 2445 - 2449
  • [10] Stereo matching algorithm with guided filter and modified dynamic programming
    Shiping Zhu
    Ruidong Gao
    Zheng Li
    Multimedia Tools and Applications, 2017, 76 : 199 - 216