High-Dimension Multilabel Problems: Convex or Nonconvex Relaxation?
High-Dimension Multilabel Problems: Convex or Nonconvex Relaxation?
This paper is concerned with the relaxation of nonconvex functionals used in image processing. We review most of the recently introduced relaxation methods, and we propose a new convex one based on a probabilistic approach, which has the advantages of being intuitive, flexible, and involving an algorithm without inner loops. …