A convex approach for computing minimal partitions

@inproceedings{Chambolle2008ACA,
  title={A convex approach for computing minimal partitions},
  author={Antonin Chambolle and Daniel Cremers and Thomas Pock},
  year={2008}
}
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 (approximate) solution: we give some arguments to explain why it should be so, and also discuss some situation where it fails. 
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 107 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 67 extracted citations

What is optimized in tight convex relaxations for multi-label problems?

2012 IEEE Conference on Computer Vision and Pattern Recognition • 2012
View 7 Excerpts
Highly Influenced

Convex optimization for multi-class image labeling with a novel family of total variation based regularizers

2009 IEEE 12th International Conference on Computer Vision • 2009
View 4 Excerpts
Highly Influenced

A Fast Continuous Max-Flow Approach to Non-convex Multi-labeling Problems

Efficient Algorithms for Global Optimization Methods in Computer Vision • 2011
View 7 Excerpts
Highly Influenced

An alternating split Bregman algorithm for multi-region segmentation

2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR) • 2011
View 9 Excerpts
Highly Influenced

108 Citations

0102030'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 108 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 42 references

Convex analysis and variational problems, volume 28 of Classics in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, english

I. Ekeland, R. Témam
1999
View 9 Excerpts
Highly Influenced

Studies in linear and non-linear programming. With contributions

K. J. Arrow, L. Hurwicz, H. Uzawa
Stanford Mathematical Studies in the Social Sciences, • 1958
View 4 Excerpts
Highly Influenced

Exact Optimization for Markov Random Fields with Convex Priors

IEEE Trans. Pattern Anal. Mach. Intell. • 2003
View 4 Excerpts
Highly Influenced

Convex analysis. Princeton Landmarks in Mathematics

R. T. Rockafellar
Reprint of the 1970 original, • 1997
View 4 Excerpts
Highly Influenced

Minimal surfaces and functions of bounded variation, volume 80 of Monographs in Mathematics

E. Giusti
Birkhäuser Verlag, Basel, • 1984
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…