[IPOL discuss] [IPOL announce] new article: Kolmogorov and Zabih’s Graph Cuts Stereo Matching Algorithm

[announcements about the IPOL journal]

A new article is available in IPOL: http://www.ipol.im/pub/art/2014/97/

Vladimir Kolmogorov, Pascal Monasse, and Pauline Tan,
Kolmogorov and Zabih’s Graph Cuts Stereo Matching Algorithm,
Image Processing On Line, 4 (2014), pp. 220–251.
http://dx.doi.org/10.5201/ipol.2014.97


Abstract
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).




-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://tools.ipol.im/mailman/archive/discuss/attachments/20141015/af29d5c3/attachment.html>
-------------- next part --------------
--
IPOL - Image Processing On Line   - http://ipol.im/

contact     edit at ipol.im          - http://www.ipol.im/meta/contact/
news+feeds  twitter @IPOL_journal - http://www.ipol.im/meta/feeds/
announces   announce at list.ipol.im - http://tools.ipol.im/mm/announce/
discussions discuss at list.ipol.im  - http://tools.ipol.im/mm/discuss/