Full paper in PDF:
$% J.-M. Morel and S. Solimini, Segmentation of Images by Variational Methods: a Constructive Approach, Rev. Mat. Complut. 1 (1988), no. 1, 2, 3, 169–182.%$

Segmentation of Images by Variational Methods: a Constructive Approach

Jean-Michel MOREL and Sergio SOLIMINI
Ceremade, Univ. Paris-Dauphine
Place du Maréchal de Lattre
75775 Paris Cedex 16 France
SISSA
Viale Miramare 325
35014 Trieste Italy

Received: September 6, 1988
ABSTRACT

We give a constructive proof that given a bounded function on a rectangle R  , the minimum of the following functional is achieved:

E(u,B)= ||u -g||L2(R)+ l(B),

where B  is a finite set of  1
C  curves in R  and u  is locally constant in R - B  . In image processing, g  can be interpreted as an image (g(x,y)  is the grey level at (x,y)  ) and the curves of B  as the contours of the image, u  representing the mean value inside each contour. Following ideas of Mumford and Shah, our proof suggests a method for transforming an image into a cartoon.

1980 Mathematics Subject Classification (1985 revision): 68U10, 68U05, 65D07, 49A99.