Geometric Description of Images as Topographic Maps

ISBN-13: 9783642046100 / Angielski / Miękka / 2009 / 212 str.

Vicent Caselles; Pascal Monasse

Opis

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 chang

Spis treści

The Tree of Shapes of an Image.- Grain Filters.- A Topological Description of the Topographic Map.- Merging the Component Trees.- Computation of the Tree of Shapes of a Digital Image.- Computation of the Tree of Bilinear Level Lines.- Applications.

Blurb

This volume discusses the basic geometric contents of an image and presents a tree data structure to handle those contents efficiently. The nodes of the tree are derived from connected components of level sets of the intensity, while the edges represent inclusion information. Grain filters, morphological operators simplifying these geometric contents, are analyzed and several applications to image comparison and registration, and to edge and corner detection, are presented.
The mathematically inclined reader may be most interested in Chapters 2 to 6, which generalize the topological Morse description to continuous or semicontinuous functions, while mathematical morphologists may more closely consider grain filters in Chapter 3. Computer scientists will find algorithmic considerations in Chapters 6 and 7, the full justification of which may be found in Chapters 2 and 4 respectively. Lastly, all readers can learn more about the motivation for this work in the image processing applications presented in Chapter 8.