首页    期刊浏览 2024年12月04日 星期三
登录注册

文章基本信息

  • 标题:Kolmogorov and Zabih’s Graph Cuts Stereo Matching Algorithm
  • 本地全文:下载
  • 作者:Vladimir Kolmogorov ; Pascal Monasse ; Pauline Tan
  • 期刊名称:Image Processing On Line
  • 电子版ISSN:2105-1232
  • 出版年度:2014
  • 卷号:4
  • 页码:220-251
  • 出版社:Image Processing On Line
  • 摘要:

    Binocular stereovision estimates the three-dimensional shape of a scene from two photographs taken from different points of view. In rectified epipolar geometry, this is equivalent to a matching problem. This article describes a method proposed by Kolmogorov and Zabih in 2001, which puts forward an energy-based formulation. The aim is to minimize a four-term-energy. This energy is not convex and cannot be minimized except among a class of perturbations called expansion moves, in which case an exact minimization can be done with graph cuts techniques. One noteworthy feature of this method is that it handles occlusion: The algorithm detects points that cannot be matched with any point in the other image. In this method displacements are pixel accurate (no subpixel refinement).

国家哲学社会科学文献中心版权所有