Vicent Caselles - Böcker

Award-winning monograph of the Ferran Sunyer i Balaguer Prize 2003.This book contains a detailed mathematical analysis of the variational approach to image restoration based on the minimization of the total variation submitted to the constraints given by the image acquisition model. This model, initially introduced by Rudin, Osher, and Fatemi, had a strong influence in the development of variational methods for image denoising and restoration, and pioneered the use of the BV model in image processing. After a full analysis of the model, the minimizing total variation flow is studied under different boundary conditions, and its main qualitative properties are exhibited. In particular, several explicit solutions of the denoising problem are computed.

The transportation problem can be formalized as the problem of ?nding + ? the optimal paths to transport a measure ? onto a measure ? with the same mass. In contrast with the Monge-Kantorovich formalization, recent approaches model the branched structure of such supply networks by an energy functional whose essential feature is to favor wide roads. Given a ?ow ? in a tube or a road or a wire, the transportation cost per unit length ? is supposed to be proportional to ? with 0

This book discusses the basic geometric contents of an image and presents a treedatastructuretohandleite?ciently.Itanalyzesalsosomemorphological operators that simplify this geometric contents and their implementation in termsofthe datastructuresintroduced.It?nallyreviewsseveralapplications to image comparison and registration, to edge and corner computation, and the selection of features associated to a given scale in images. Let us ?rst say that, to avoid a long list, we shall not give references in this summary; they are obviously contained in this monograph. A gray level image is usually modeled as a function de?ned in a bounded N domain D? R (typically N = 2 for usual snapshots, N=3formedical images or movies) with values in R. The sensors of a camera or a CCD array transform the continuum of light energies to a ?nite interval of values by means of a nonlinear function g. The contrast change g depends on the pr- ertiesofthesensors,butalsoontheilluminationconditionsandthere?ection propertiesofthe objects,andthoseconditionsaregenerallyunknown.Images are thus observed modulo an arbitrary and unknown contrast change.