@conference {Royer2016,
	title = {Convexity shape constraints for image segmentation},
	booktitle = {Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition},
	volume = {2016-Decem},
	year = {2016},
	month = {sep},
	pages = {402{\textendash}410},
	abstract = {Segmenting an image into multiple components is a central task in computer vision. In many practical scenarios, prior knowledge about plausible components is available. Incorporating such prior knowledge into models and algorithms for image segmentation is highly desirable, yet can be non-trivial. In this work, we introduce a new approach that allows, for the first time, to constrain some or all components of a segmentation to have convex shapes. Specifically, we extend the Minimum Cost Multicut Problem by a class of constraints that enforce convexity. To solve instances of this NP-hard integer linear program to optimality, we separate the proposed constraints in the branch-and-cut loop of a state-of-the-art ILP solver. Results on photographs and micrographs demonstrate the effectiveness of the approach as well as its advantages over the state-of-the-art heuristic.},
	isbn = {9781467388504},
	issn = {10636919},
	doi = {10.1109/CVPR.2016.50},
	url = {http://arxiv.org/abs/1509.02122},
	author = {Royer, Loic A. and Richmond, David L. and Carsten Rother and Bj{\"o}rn Andres and Kainmueller, Dagmar}
}
@article {kappes_15_comparative,
	title = {A Comparative Study of Modern Inference Techniques for Structured Discrete Energy Minimization Problems},
	journal = {International Journal of Computer Vision},
	year = {2015},
	note = {1},
	pages = {1-30},
	doi = {10.1007/s11263-015-0809-x},
	author = {J{\"o}rg H. Kappes and Bj{\"o}rn Andres and Fred A. Hamprecht and Christoph Schn{\"o}rr and Nowozin, S. and Dhruv Batra and Kim, S. and Bernhard X. Kausler and Thorben Kr{\"o}ger and Lellmann, J. and Komodakis, N. and Savchynskyy, B. and Carsten Rother}
}
@article {Kappes2015,
	title = {A Comparative Study of Modern Inference Techniques for Structured Discrete Energy Minimization Problems},
	journal = {Int.~J.~Comp.~Vision},
	year = {2015},
	note = {in press (preprint: arXiv:1404.0533)},
	author = {J{\"o}rg H. Kappes and Bj{\"o}rn Andres and Fred A. Hamprecht and Christoph Schn{\"o}rr and Nowozin, S. and Dhruv Batra and Kim, S. and Bernhard X. Kausler and Thorben Kr{\"o}ger and Lellmann, J. and Komodakis, N. and Savchynskyy, B. and Carsten Rother}
}
@article {Kappes2015,
	title = {A Comparative Study of Modern Inference Techniques for Structured Discrete Energy Minimization Problems},
	journal = {International Journal of Computer Vision},
	volume = {115},
	number = {2},
	year = {2015},
	pages = {155{\textendash}184},
	abstract = {Szeliski et al. published an influential study in 2006 on energy minimization methods for Markov random fields. This study provided valuable insights in choosing the best optimization technique for certain classes of problems. While these insights remain generally useful today, the phenomenal success of random field models means that the kinds of inference problems that have to be solved changed significantly. Specifically, the models today often include higher order interactions, flexible connectivity structures, large label-spaces of different cardinalities, or learned energy tables. To reflect these changes, we provide a modernized and enlarged study. We present an empirical comparison of more than 27 state-of-the-art optimization techniques on a corpus of 2453 energy minimization instances from diverse applications in computer vision. To ensure reproducibility, we evaluate all methods in the OpenGM 2 framework and report extensive results regarding runtime and solution quality. Key insights from our study agree with the results of Szeliski et al. for the types of models they studied. However, on new and challenging types of models our findings disagree and suggest that polyhedral methods and integer programming solvers are competitive in terms of runtime and solution quality over a large range of model types.},
	keywords = {Benchmark, Combinatorial optimization, Discrete graphical models},
	issn = {15731405},
	doi = {10.1007/s11263-015-0809-x},
	url = {http://hci.iwr.uni-heidelberg.de/opengm2/},
	author = {Kappes, J{\"o}rg H and Bj{\"o}rn Andres and Fred A. Hamprecht and Christoph Schn{\"o}rr and Nowozin, Sebastian and Dhruv Batra and Kim, Sungwoong and Kausler, Bernhard X and Kr{\"o}ger, Thorben and Lellmann, Jan and Komodakis, Nikos and Savchynskyy, Bogdan and Carsten Rother}
}
@article {Kappes2015a,
	title = {A Comparative Study of Modern Inference Techniques for Structured Discrete Energy Minimization Problems},
	journal = {International Journal of Computer Vision},
	volume = {115},
	number = {2},
	year = {2015},
	pages = {155{\textendash}184},
	abstract = {Szeliski et al. published an influential study in 2006 on energy minimization methods for Markov random fields. This study provided valuable insights in choosing the best optimization technique for certain classes of problems. While these insights remain generally useful today, the phenomenal success of random field models means that the kinds of inference problems that have to be solved changed significantly. Specifically, the models today often include higher order interactions, flexible connectivity structures, large label-spaces of different cardinalities, or learned energy tables. To reflect these changes, we provide a modernized and enlarged study. We present an empirical comparison of more than 27 state-of-the-art optimization techniques on a corpus of 2453 energy minimization instances from diverse applications in computer vision. To ensure reproducibility, we evaluate all methods in the OpenGM 2 framework and report extensive results regarding runtime and solution quality. Key insights from our study agree with the results of Szeliski et al. for the types of models they studied. However, on new and challenging types of models our findings disagree and suggest that polyhedral methods and integer programming solvers are competitive in terms of runtime and solution quality over a large range of model types.},
	keywords = {Benchmark, Combinatorial optimization, Discrete graphical models},
	isbn = {25164671.25},
	issn = {15731405},
	doi = {10.1007/s11263-015-0809-x},
	author = {Kappes, J{\"o}rg H and Bj{\"o}rn Andres and Fred A. Hamprecht and Christoph Schn{\"o}rr and Nowozin, Sebastian and Dhruv Batra and Kim, Sungwoong and Kausler, Bernhard X and Kr{\"o}ger, Thorben and Lellmann, Jan and Komodakis, Nikos and Savchynskyy, Bogdan and Carsten Rother}
}
@article {Kappes2015b,
	title = {A Comparative Study of Modern Inference Techniques for Structured Discrete Energy Minimization Problems},
	journal = {International Journal of Computer Vision},
	volume = {115},
	number = {2},
	year = {2015},
	pages = {155{\textendash}184},
	abstract = {Szeliski et al. published an influential study in 2006 on energy minimization methods for Markov random fields. This study provided valuable insights in choosing the best optimization technique for certain classes of problems. While these insights remain generally useful today, the phenomenal success of random field models means that the kinds of inference problems that have to be solved changed significantly. Specifically, the models today often include higher order interactions, flexible connectivity structures, large label-spaces of different cardinalities, or learned energy tables. To reflect these changes, we provide a modernized and enlarged study. We present an empirical comparison of more than 27 state-of-the-art optimization techniques on a corpus of 2453 energy minimization instances from diverse applications in computer vision. To ensure reproducibility, we evaluate all methods in the OpenGM 2 framework and report extensive results regarding runtime and solution quality. Key insights from our study agree with the results of Szeliski et al. for the types of models they studied. However, on new and challenging types of models our findings disagree and suggest that polyhedral methods and integer programming solvers are competitive in terms of runtime and solution quality over a large range of model types.},
	keywords = {Benchmark, Combinatorial optimization, Discrete graphical models},
	issn = {15731405},
	doi = {10.1007/s11263-015-0809-x},
	author = {Kappes, J{\"o}rg H and Bj{\"o}rn Andres and Fred A. Hamprecht and Christoph Schn{\"o}rr and Nowozin, Sebastian and Dhruv Batra and Kim, Sungwoong and Kausler, Bernhard X and Kr{\"o}ger, Thorben and Lellmann, Jan and Komodakis, Nikos and Savchynskyy, Bogdan and Carsten Rother}
}
@article {kappes_14_comparative,
	title = {A Comparative Study of Modern Inference Techniques for Structured
Discrete Energy Minimization Problems},
	journal = {CoRR},
	year = {2014},
	note = {1},
	url = {http://arxiv.org/abs/1404.0533},
	author = {J{\"o}rg H. Kappes and Bj{\"o}rn Andres and Fred A. Hamprecht and Christoph Schn{\"o}rr and Nowozin, S. and Dhruv Batra and Kim, S. and Bernhard X. Kausler and Thorben Kr{\"o}ger and Lellmann, J. and Komodakis, N. and Savchynskyy, B. and Carsten Rother}
}
@article {kappes-1014-bench-arxiv,
	title = {A Comparative Study of Modern Inference Techniques for Structured Discrete Energy Minimization Problems},
	journal = {CoRR},
	volume = {abs/1404.0533},
	year = {2014},
	url = {http://hci.iwr.uni-heidelberg.de/opengm2/},
	author = {J{\"o}rg H. Kappes and Bj{\"o}rn Andres and Fred A. Hamprecht and Christoph Schn{\"o}rr and Nowozin, Sebastian and Dhruv Batra and Kim, Sungwoong and Bernhard X. Kausler and Thorben Kr{\"o}ger and Lellmann, Jan and Komodakis, Nikos and Savchynskyy, Bogdan and Carsten Rother}
}
@conference {kappes_13_comparative,
	title = {A Comparative Study of Modern Inference Techniques for Discrete Energy Minimization Problems},
	booktitle = {CVPR 2013. Proceedings},
	year = {2013},
	note = {1},
	doi = {10.1109/CVPR.2013.175},
	author = {J{\"o}rg H. Kappes and Bj{\"o}rn Andres and Fred A. Hamprecht and Christoph Schn{\"o}rr and Nowozin, S. and Dhruv Batra and Sungwoong, K. and Bernhard X. Kausler and Lellmann, J. and Komodakis, N. and Carsten Rother}
}
@conference {Kappes-2013-benchmark,
	title = {A Comparative Study of Modern Inference Techniques for Discrete Energy Minimization Problem},
	booktitle = {CVPR},
	year = {2013},
	author = {J{\"o}rg H. Kappes and Bj{\"o}rn Andres and Fred A. Hamprecht and Christoph Schn{\"o}rr and Nowozin, Sebastian and Dhruv Batra and Kim, Sungwoong and Bernhard X. Kausler and Lellmann, Jan and Komodakis, Nikos and Carsten Rother}
}
