Fast Mumford-Shah Two-Phase Image Segmentation Using Proximal Splitting Scheme

Algorithm 1

Minimization of MS model using DR algorithm.

MS (g, segments, max iterations, lambda) →

  values of randomly selected

  values of randomly selected

  kmeans

 mu⟵1, gamma⟵1,

 grad(f)

 REPEAT

 UNTIL AND () OR ()

Procedures

diff →

 FOR all i DO

  FOR all DO

indicator

 FOR all i DO

  FOR all DO

   IF THEN

   ELSE

Auxiliary functions

projc1

 gridk()

gridk() →

 FOR all i DO

  FOR all DO

projc2 →

 gradf()

proxf0

 FOR all i DO

  FOR all DO