Shape Reconstruction from Apparent Contours

Motivated by a variational model concerning the depth of the objects in a picture and the problem of hidden and illusory contours, this book investigates one of the central problems of computer vision: the topological and algorithmic reconstruction of a smooth three dimensional scene starting from the visible part of an apparent contour.The authors focus their attention on the manipulation of apparent contours using a finite set of elementary moves, which correspond to diffeomorphic deformations of three dimensional scenes.A large part of the book is devoted to the algorithmic part, with implementations, experiments, and computed examples. The book is intended also as a user's guide to the software code appcontour, written for the manipulation of apparent contours and their invariants. This book is addressed to theoretical and applied scientists working in the field of mathematical models of image segmentation.

Treats one of the central issues in Image segmentation, still uncovered from a rigorous mathematical point of view Description and the use of the algorithms and computer programs are provided The software code appcontour, manipulating apparent contours and their invariants, can be used by researchers working in computational geometry

Inhalt

Introduction.- Chapter 1.A Variational Model on Labelled Graphs with Cusps and Crossings.- Chapter 2.Stable Maps and Morse Descriptions of an Apparent Contour.- Chapter 3.Apparent Contours of Embedded Surfaces.- Chapter 4.Solving the Completion Problem.- Chapter 5.Topological Reconstruction of a Three-dimensional Scene.- Chapter 6.Completeness of Reidemeister-type Moves on Labelled Apparent Contours.- Chapter 7.Invariants of an Apparent Contour.- Chapter 8.Elimination of Cusps.- Chapter 9.The Program Visible.- Chapter 10.The Program Appcontour: User's Guide.- Chapter 11.Variational Analysis of the Model on Labelled Graphs.- Bibliography.- Nomenclature.- Index.