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).
--
IPOL - Image Processing On Line - http://ipol.im/
contact [email protected] - http://www.ipol.im/meta/contact/
news+feeds twitter @IPOL_journal - http://www.ipol.im/meta/feeds/
announces [email protected] - http://tools.ipol.im/mm/announce/
discussions [email protected] - http://tools.ipol.im/mm/discuss/
--
IPOL - Image Processing On Line - http://ipol.im/
contact [email protected] - http://www.ipol.im/meta/contact/
news+feeds twitter @IPOL_journal - http://www.ipol.im/meta/feeds/
announces [email protected] - http://tools.ipol.im/mm/announce/
discussions [email protected] - http://tools.ipol.im/mm/discuss/
