A Convex Approach to Minimal Partitions

作者:Chambolle Antonin*; Cremers Daniel; Pock Thomas
来源:SIAM Journal on Imaging Sciences, 2012, 5(4): 1113-1158.
DOI:10.1137/110856733

摘要

We describe a convex relaxation for a family of problems of minimal perimeter partitions. The minimization of the relaxed problem can be tackled numerically: we describe an algorithm and show some results. In most cases, our relaxed problem finds a correct numerical approximation of the optimal solution: we give some arguments to explain why it should be so and also discuss some situations where it fails.

  • 出版日期2012