In image processing, "motions by curvature" provide an efficient way to smooth curves representing the boundaries of objects. In such a motion, each point of the curve moves, at any instant, with a normal velocity equal to a function of the curvature at this point. This book is a rigorous and self-contained exposition of the techniques of "motion by curvature". The approach is axiomatic and formulated in terms of geometric invariance with respect to the position of the observer. This is translated into mathematical terms, and the author develops the approach of Olver, Sapiro and Tannenbaum, which classifies all curve evolution equations. He then draws a complete parallel with another axiomatic approach using level-set methods: this leads to generalized curvature motions. Finally, novel, and very accurate, numerical schemes are proposed allowing one to compute the solution of highly degenerate evolution equations in a completely invariant way. The convergence of this scheme is also proved.
Lecture Notes in Mathematics Editors: J.–M. Morel, Cachan F. Takens, Groningen B. Teissier, Paris
1805
3 Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo
Fr´ed´eric Cao
Geometric Curve Evolution and Image Processing
13
Author Fr´ed´eric Cao IRISA/ INRIA Campus Universitaire de Beaulieu 35042 Rennes Cedex France e-mail:
[email protected] http://www.irisa.fr/prive/fcao
Cataloging-in-Publication Data applied for Bibliographic information published by Die Deutsche Bibliothek Die Deutsche Bibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data is available in the Internet at http://dnb.ddb.de
Mathematics Subject Cl