Image Processing: Flows under Min/Max Curvature and Mean Curvature

We present a class of PDE-based algorithms suitable for image denoising and enhancement. The techniques are applicable to both salt-and-pepper gray-scale noise and full-image continuous noise present in black and white images, gray-scale images, texture images, and color images. At the core, the techniques rely on two fundamental ideas. First, a level set formulation is used for evolving curves; use of this technique to flow isointensity contours under curvature is known to remove noise and enhance images. Second, the particular form of the curvature flow is governed by a min/max switch which selects a range of denoising dependent on the size of switching window. Our approach has several virtues. First, it contains only one enhancement parameter, which in most cases is automatically chosen. Second, the scheme automatically stops smoothing at a point which depends on the switching window size; continued application of the scheme produces no further change. Third, the method is one of the fastest possible schemes based on a curvature-controlled approach.

[1]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[3]  James A. Sethian,et al.  Flow under Curvature: Singularity Formation, Minimal Surfaces, and Geodesics , 1993, Exp. Math..

[4]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[5]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  L. Álvarez,et al.  Signal and image restoration using shock filters and anisotropic diffusion , 1994 .

[7]  L. Rudin,et al.  Feature-oriented image enhancement using shock filters , 1990 .

[8]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[9]  J. Sethian Curvature and the evolution of fronts , 1985 .

[10]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[11]  Baba C. Vemuri,et al.  Evolutionary Fronts for Topology-Independent Shape Modeling and Recoveery , 1994, ECCV.

[12]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[13]  J. Sethian AN ANALYSIS OF FLAME PROPAGATION , 1982 .

[14]  R Malladi,et al.  Image processing via level set curvature flow. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[15]  D. Chopp Computing Minimal Surfaces via Level Set Curvature Flow , 1993 .

[16]  M. Gage Curve shortening makes convex curves circular , 1984 .