@conference {Lempitsky2008b,
	title = {Image segmentation by branch-and-mincut},
	booktitle = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)},
	volume = {5305 LNCS},
	number = {PART 4},
	year = {2008},
	pages = {15{\textendash}29},
	abstract = {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 branch-and-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. {\textcopyright} 2008 Springer Berlin Heidelberg.},
	isbn = {3540886923},
	issn = {03029743},
	doi = {10.1007/978-3-540-88693-8-2},
	author = {Lempitsky, Victor and Blake, Andrew and Carsten Rother}
}
