Piecewise H − 1 + H 0 + H 1 Images and the Mumford-Shah-Sobolev Model for Segmented Image Decomposition Jianhong (

Image modeling stays at the very core of image processing and low-level vision analysis. In the Bayesian framework, image modeling amounts to the introduction of suitable prior models, while in the Tikhonov framework [47], to the specification of regularity structures in order to better condition ill-posed inverse tasks such as denoising or deblurring. In the variational approach [3, 10, 40, 41, 42], images are assumed to belong to certain function spaces on the associated continuum domainΩ (or hypothesis classes as in the learning theory [13, 43]). Common classes include (1) Sobolev spacesW(Ω) with p ≥ 1, (2) the BV space BV(Ω) first introduced for images by Rudin, Osher, and Fatemi [38, 39] and its subspace—special BV functions SBV(Ω) [1], (3) Besov spaces Bq(L (Ω)) as in wavelet analysis [7, 15, 18, 29], and (4) Mumford and Shah’s free-boundary model H(Γ) ⊕ H(Ω | Γ) [31, 35], where H(Γ) denotes the class of closed “edges” (denoted by Γ ’s) with finite 1D Hausdorff measures, and H(Ω | Γ) Sobolev functions onΩ \ Γ for any given “edge” Γ (or using the terminology in topology and geometry, H(Ω | Γ) is a fiber at a given Γ). Mumford remarked in 1999 (also see [34]) that it is insufficient to model images merely using ordinary (or equivalently, measurable) functions. As an alternative, generalized functions or distributions may better serve the purpose, for example, to better

[1]  E. D. Giorgi,et al.  Existence theorem for a minimum problem with free discontinuity set , 1989 .

[2]  Stanley Osher,et al.  Total variation based image restoration with free local constraints , 1994, Proceedings of 1st International Conference on Image Processing.

[3]  S. Smale,et al.  Shannon sampling and function reconstruction from point values , 2004 .

[4]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

[5]  Andrea Braides Approximation of Free-Discontinuity Problems , 1998 .

[6]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[7]  Jianhong Shen,et al.  Inpainting and the Fundamental Problem of Image Processing , 2002 .

[8]  D. Hubel,et al.  Receptive fields, binocular interaction and functional architecture in the cat's visual cortex , 1962, The Journal of physiology.

[9]  Tony F. Chan,et al.  Variational PDE models in image processing , 2002 .

[10]  Jianhong Shen,et al.  Bayesian Video Dejittering by the BV Image Model , 2004, SIAM J. Appl. Math..

[11]  Tony F. Chan,et al.  Image processing and analysis - variational, PDE, wavelet, and stochastic methods , 2005 .

[12]  OsherStanley,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[13]  Antonin Chambolle,et al.  Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage , 1998, IEEE Trans. Image Process..

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

[15]  Tony F. Chan,et al.  Variational Restoration of Nonflat Image Features: Models and Algorithms , 2001, SIAM J. Appl. Math..

[16]  Stanley Osher,et al.  Modeling Textures with Total Variation Minimization and Oscillating Patterns in Image Processing , 2003, J. Sci. Comput..

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

[18]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[19]  Felipe Cucker,et al.  On the mathematical foundations of learning , 2001 .

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

[21]  Song-Chun Zhu,et al.  Minimax Entropy Principle and Its Application to Texture Modeling , 1997, Neural Computation.

[22]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  L. Vese,et al.  A level set algorithm for minimizing the Mumford-Shah functional in image processing , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[24]  S. Osher,et al.  IMAGE DECOMPOSITION AND RESTORATION USING TOTAL VARIATION MINIMIZATION AND THE H−1 NORM∗ , 2002 .

[25]  Jianhong Shen,et al.  Digital inpainting based on the Mumford–Shah–Euler image model , 2002, European Journal of Applied Mathematics.

[26]  A. N. Tikhonov,et al.  REGULARIZATION OF INCORRECTLY POSED PROBLEMS , 1963 .

[27]  Gjlles Aubert,et al.  Mathematical problems in image processing , 2001 .

[28]  Gerald B. Folland,et al.  Real Analysis: Modern Techniques and Their Applications , 1984 .

[29]  Antonin Chambolle,et al.  Image Decomposition into a Bounded Variation Component and an Oscillating Component , 2005, Journal of Mathematical Imaging and Vision.

[30]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[31]  Marion Kee,et al.  Analysis , 2004, Machine Translation.

[32]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

[33]  Jean-Michel Morel,et al.  A variational method in image segmentation: Existence and approximation results , 1992 .

[34]  Jean-François Aujol,et al.  Color image decomposition and restoration , 2006, J. Vis. Commun. Image Represent..

[35]  Jianhong Shen,et al.  On the foundations of vision modeling: I. Weber’s law and Weberized TV restoration , 2003 .

[36]  J. Morel,et al.  Variational Methods in Image Segmentation: with seven image processing experiments , 1994 .

[37]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[38]  D. Mumford,et al.  Stochastic models for generic images , 2001 .

[39]  I. Daubechiesa,et al.  Variational image restoration by means of wavelets : Simultaneous decomposition , deblurring , and denoising , 2005 .

[40]  Michael Elad,et al.  Submitted to Ieee Transactions on Image Processing Image Decomposition via the Combination of Sparse Representations and a Variational Approach , 2022 .

[41]  Tony F. Chan,et al.  Structure-Texture Image Decomposition—Modeling, Algorithms, and Parameter Selection , 2006, International Journal of Computer Vision.

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