Histogram Modification via Differential Equations

Abstract The explicit use of partial differential equations (PDEs) in image processing became a major research topic in the past years. In this work we present a framework for histogram (pixel-value distribution) modification via ordinary and partial differential equations. In this way, the image contrast is improved. We show that the histogram can be modified to achieve any given distribution as the steady state solution of an image flow. The contrast modification can be performed while simultaneously reducing noise in a unique PDE, avoiding noise sharpening effects of classical algorithms. The approach is extended to local contrast enhancement as well. A variational interpretation of the flow is presented and theoretical results on the existence of solutions are given.

[1]  Gian-Carlo Rota.  Opérateurs maximaux monotones: H. Brézis, North-Holland, 1983, 183 pp. , 1985 .

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

[3]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

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

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

[6]  W. Ziemer.  Weakly differentiable functions , 1989 .

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

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

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

[10]  Donald Geman,et al.  Constrained Restoration and the Recovery of Discontinuities , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  E. Rouy,et al.  A viscosity solutions approach to shape-from-shading , 1992 .

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

[13]  Guido Gerig,et al.  Nonlinear anisotropic filtering of MRI data , 1992, IEEE Trans. Medical Imaging.

[14]  P. Lions,et al.  User’s guide to viscosity solutions of second order partial differential equations , 1992, math/9207212.

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

[16]  Guillermo Sapiro,et al.  Implementing continuous-scale morphology via curve evolution , 1993, Pattern Recognit..

[17]  Ross T. Whitaker,et al.  A multi-scale approach to nonuniform diffusion , 1993 .

[18]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

[19]  Guillermo Sapiro,et al.  Experiments on geometric image enhancement , 1994, Proceedings of 1st International Conference on Image Processing.

[20]  Pietro Perona,et al.  Diffusion networks for on-chip image contrast normalization , 1994, Proceedings of 1st International Conference on Image Processing.

[21]  G. Sapiro,et al.  On affine plane curve evolution , 1994 .

[22]  Luc Van Gool,et al.  Shape-extraction for curves using geometry-driven diffusion and functional optimization , 1995, Proceedings of IEEE International Conference on Computer Vision.

[23]  L. Evans,et al.  Motion of level sets by mean curvature IV , 1995 .

[24]  Guillermo Sapiro,et al.  Geometric partial differential equations in image analysis: past, present, and future , 1995, Proceedings., International Conference on Image Processing.

[25]  Anthony J. Yezzi,et al.  Gradient flows and geometric active contour models , 1995, Proceedings of IEEE International Conference on Computer Vision.

[26]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Alfred M. Bruckstein,et al.  Tracking Level Sets by Level Sets: A Method for Solving the Shape from Shading Problem , 1995, Comput. Vis. Image Underst..

[28]  James A. Sethian,et al.  Image Processing: Flows under Min/Max Curvature and Mean Curvature , 1996, CVGIP Graph. Model. Image Process..