<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Lempitsky, Victor</style></author><author><style face="normal" font="default" size="100%">Blake, Andrew</style></author><author><style face="normal" font="default" size="100%">Carsten Rother</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Branch-and-mincut: Global optimization for image segmentation with high-level priors</style></title><secondary-title><style face="normal" font="default" size="100%">Journal of Mathematical Imaging and Vision</style></secondary-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">Branch-and-bound</style></keyword><keyword><style  face="normal" font="default" size="100%">Global optimization</style></keyword><keyword><style  face="normal" font="default" size="100%">Graph Cuts</style></keyword><keyword><style  face="normal" font="default" size="100%">Image segmentation</style></keyword><keyword><style  face="normal" font="default" size="100%">Shape priors</style></keyword></keywords><dates><year><style  face="normal" font="default" size="100%">2012</style></year></dates><number><style face="normal" font="default" size="100%">3</style></number><volume><style face="normal" font="default" size="100%">44</style></volume><pages><style face="normal" font="default" size="100%">315–329</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">Efficient global optimization techniques such as graph cut exist for energies corresponding to binary image segmentation from low-level cues. However, introducing a high-level prior such as a shape prior or a color-distribution prior into the segmentation process typically results in an energy that is much harder to optimize. The main contribution of the paper is a new global optimization framework for a wide class of such energies. The framework is built upon two powerful techniques: graph cut and branch-and-bound. These techniques are unified through the derivation of lower bounds on the energies. Being computable via graph cut, these bounds are used to prune branches within a branchand-bound search. We demonstrate that the new framework can compute globally optimal segmentations for a variety of segmentation scenarios in a reasonable time on a modern CPU. These scenarios include unsupervised segmentation of an object undergoing 3D pose change, category-specific shape segmentation, and the segmentation under intensity/color priors defined by Chan-Vese and GrabCut functionals. © Springer Science+Business Media, LLC 2011.</style></abstract></record></records></xml>