Fast Partitioning of Vector-Valued Images

  title={Fast Partitioning of Vector-Valued Images},
  author={Martin Storath and Andreas Weinmann},
  journal={SIAM J. Imaging Sciences},
We propose a fast splitting approach to the classical variational formulation of the image partitioning problem, which is frequently referred to as the Potts or piecewise constant Mumford–Shah model. For vector-valued images, our approach is significantly faster than the methods based on graph cuts and convex relaxations of the Potts model which are presently the state-of-the-art. The computational costs of our algorithm only grow linearly with the dimension of the data space which contrasts… CONTINUE READING


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


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

Boundary detection by minimizing functionals

  • D. Mumford, J. Shah
  • Proceedings of the IEEE Conference on Computer…
  • 1985
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…