A Study of a Convex Variational Diffusion Approach for Image Segmentation and Feature Extraction

We analyze a variational approach to image segmentation that is based on a strictly convex non-quadratic cost functional. The smoothness term combines a standard first-order measure for image regions with a total-variation based measure for signal transitions. Accordingly, the costs associated with “discontinuities” are given by the length of level lines and local image contrast. For real images, this provides a reasonable approximation of the variational model of Mumford and Shah that has been suggested as a generic approach to image segmentation.The global properties of the convex variational model are favorable to applications: Uniqueness of the solution, continuous dependence of the solution on both data and parameters, consistent and efficient numerical approximation of the solution with the FEM-method.Various global and local properties of the convex variational model are analyzed and illustrated with numerical examples. Apart from the favorable global properties, the approach is shown to provide a sound mathematical model of a useful locally adaptive smoothing process. A comparison is carried out with results of a region-growing technique related to the Mumford-Shah model.

[1]  Federico Girosi,et al.  Parallel and deterministic algorithms from MRFs: surface reconstruction and integration , 1990, ECCV.

[2]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[3]  Karl Rohr,et al.  Recognizing corners by fitting parametric models , 1992, International Journal of Computer Vision.

[4]  Fu Cheng Hsiang On differentiable functions , 1960 .

[5]  J. Baumeister Stable solution of inverse problems , 1987 .

[6]  John N. Tsitsiklis,et al.  Local Versus Nonlocal Computation of Length of Digitized Curves , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  J. Aubin Approximation of Elliptic Boundary-Value Problems , 1980 .

[8]  Christoph Schnörr,et al.  Unique reconstruction of piecewise-smooth images by minimizing strictly convex nonquadratic functionals , 1994, Journal of Mathematical Imaging and Vision.

[9]  Tony Lindeberg,et al.  Junction detection with automatic selection of detection scales and localization scales , 1994, Proceedings of 1st International Conference on Image Processing.

[10]  Wolfgang Förstner,et al.  A Framework for Low Level Feature Extraction , 1994, ECCV.

[11]  Christoph Schnörr,et al.  A Variational Approach to the Design of Early Vision Algorithms , 1994, Theoretical Foundations of Computer Vision.

[12]  Rainer Sprengel Entwurf und Analyse nichtlinearer Diffusionsverfahren für die Bildverarbeitung , 1996, DISKI.

[13]  Jean-Michel Morel,et al.  Variational methods in image segmentation , 1995 .

[14]  Alan L. Yuille,et al.  A common framework for image segmentation , 1990, International Journal of Computer Vision.

[15]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[16]  C. Schnörr Convex variational segmentation of multi-channel images , 1996 .

[17]  E. Stein Singular Integrals and Di?erentiability Properties of Functions , 1971 .

[18]  Stan Z. Li,et al.  Markov Random Field Modeling in Computer Vision , 1995, Computer Science Workbench.

[19]  J. Cooper SINGULAR INTEGRALS AND DIFFERENTIABILITY PROPERTIES OF FUNCTIONS , 1973 .

[20]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[21]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

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

[23]  K. Deimling Nonlinear functional analysis , 1985 .

[24]  Christoph Schnörr,et al.  A nonlinear regularization approach to early vision , 1994, Biological Cybernetics.

[25]  Christoph Schnörr,et al.  Segmentation of visual motion by minimizing convex non-quadratic functionals , 1994, ICPR.

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

[27]  Yvan G. Leclerc,et al.  Constructing simple stable descriptions for image partitioning , 1989, International Journal of Computer Vision.

[28]  J. Aubin Applied Functional Analysis , 1979 .

[29]  V. A. Morozov,et al.  Methods for Solving Incorrectly Posed Problems , 1984 .

[30]  Edward J. Delp,et al.  Discontinuity preserving regularization of inverse visual problems , 1994, IEEE Trans. Syst. Man Cybern..

[31]  J. Morel,et al.  A multiscale algorithm for image segmentation by variational method , 1994 .

[32]  D. Gilbarg,et al.  Elliptic Partial Differential Equa-tions of Second Order , 1977 .