Lellmann, J, Lenzen, F and Schnörr, C (2013). Optimality Bounds for a Variational Relaxation of the Image PartitioningProblem. Journal of Mathematical Imaging and Vision. 47 (3) 239-257