Threshold dynamics for the piecewise constant Mumford-Shah functional

  • Authors:
  • Selim Esedoglu;Yen-Hsi Richard Tsai

  • Affiliations:
  • Mathematics Department, University of California, Los Angeles, CA 90095-1555, United States;Mathematics Department, University of Texas, Austin, TX 78712, United States

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2006

Quantified Score

Hi-index 31.46

Visualization

Abstract

We propose an efficient algorithm for minimizing the piecewise constant Mumford-Shah functional of image segmentation. It is based on the threshold dynamics of Merriman, Bence, and Osher for evolving an interface by its mean curvature. We show that a very fast minimization can be achieved by alternating the solution of a linear parabolic partial differential equation and simple thresholding.