The Image Curvature Microscope: Accurate Curvature Computation at Subpixel Resolution

We detail in this paper the numerical implementation of the so-called image curvature microscope , an algorithm that computes accurate image curvatures at subpixel resolution, and yields a curvature map conforming with our visual perception. In contrast to standard methods, which would compute the curvature by a finite difference scheme, the curvatures are evaluated directly on the level lines of the bilinearly interpolated image, after their independent smoothing, a step necessary to remove pixelization artifacts. The smoothing step consists in the affine erosion of the level lines through a geometric scheme, and can be applied in parallel to all level lines. The online algorithm allows the user to visualize the image of curvatures at different resolutions, as well as the set of level lines before and after smoothing. Source Code The ANSI C++ implementation reviewed by IPOL is given in the file curv.cpp. The complete source code, code documentation, and online demo are accessible at the IPOL web page of this article 1. The level lines extraction (files levelLine.cpp, lltree.cpp) and level lines smoothing (file gass.cpp) are independent algorithms, out of the scope of this article, and details for their implementation are planned for separate IPOL publications.

[1]  M. Grayson The heat equation shrinks embedded plane curves to round points , 1987 .

[2]  Guillermo Sapiro,et al.  Affine invariant scale-space , 1993, International Journal of Computer Vision.

[3]  V. Caselles,et al.  Geometric Description of Images as Topographic Maps , 2009 .

[4]  M. Gage,et al.  The heat equation shrinking convex plane curves , 1986 .

[5]  P. Lions,et al.  Convergent difference schemes for nonlinear parabolic equations and mean curvature motion , 1996 .

[6]  Pascal Monasse,et al.  Constructing the Tree of Shapes of an Image by Fusion of the Trees of Connected Components of Upper and Lower Level Sets , 2008 .

[7]  Luis Alvarez,et al.  Formalization and computational aspects of image analysis , 1994, Acta Numerica.

[8]  Lionel Moisan,et al.  Affine plane curve evolution: a fully consistent scheme , 1998, IEEE Trans. Image Process..

[9]  MokhtarianFarzin,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992 .

[10]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[11]  Lionel Moisan,et al.  Geometric Computation of Curvature Driven Plane Curve Evolutions , 2001, SIAM J. Numer. Anal..

[12]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  D. Marr The Low-level Symbolic Representation of Intensity Changes in an Image , 1974 .

[14]  A. Siamj.,et al.  EVOLUTION OF PLANE CURVES DRIVEN BY A NONLINEAR FUNCTION OF CURVATURE AND ANISOTROPY , 1999 .

[15]  Yun-Gang Chen,et al.  Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations , 1989 .

[16]  P. Lions,et al.  Axioms and fundamental equations of image processing , 1993 .

[17]  Marco Mondelli,et al.  Finite Difference Schemes for MCM and AMSS , 2011, Image Process. Line.

[18]  Jean-Michel Morel,et al.  A Proof of Equivalence between Level Lines Shortening and Curvature Motion in Image Processing , 2011, SIAM J. Math. Anal..

[19]  V. Caselles,et al.  The Tree of Shapes of an Image , 2003 .

[20]  F. Attneave Some informational aspects of visual perception. , 1954, Psychological review.

[21]  Pascal Monasse,et al.  Level lines shortening yields an image curvature microscope , 2010, ICIP.

[22]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[23]  Jean-Michel Morel,et al.  A Kanizsa programme , 1996 .

[24]  B. Julesz Textons, the elements of texture perception, and their interactions , 1981, Nature.

[25]  Pascal Monasse,et al.  Fast computation of a contrast-invariant image representation , 2000, IEEE Trans. Image Process..

[26]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  L. Evans,et al.  Motion of level sets by mean curvature. II , 1992 .