Supplementary Material: Adaptive and Move Making Auxiliary Cuts for Binary Pairwise Energies

Below please find supplementary materials for our paper. First, we restate the optimization problem in Sec. 1. Because for some applications below it is more convenient to use a different form of energy, we show how to transform between the different formulations in Sec. 2. We then provide full technical details for two applications: Multi-Region and Compact shape prior in Sections 3.1 and 3.2 respectively. Finally, we provide additional experiments for the squared curvature regularization in Sec. 3.3, which were mentioned but not shown in the paper due to the lack of space.