Wavelet-based image decomposition by variational functionals

We discuss a wavelet based treatment of variational problems arising in the context of image processing, inspired by papers of Vese-Osher and Osher-Sole-Vese, in particular, we introduce a special class of variational functionals, that induce a decomposition of images in oscillating and cartoon components. Cartoons are often modeled by BV functions. In the setting of Vese et.el. and Osher et.al. the incorporation of BV penalty terms leads to PDE schemes that are numerically intensive. We propose to embed the problem in a wavelet framework. This provides us with elegant and numerically efficient schemes even though a basic requirement, the involvement of the space BV , has to be softened slightly. We show results on test images of our wavelet algorithm with a B11 (L1) penalty term, and we compare them with the BV restorations of Osher-Sole-Vese.

[1]  Eberhard Bänsch,et al.  Adaptivity in 3D image processing , 2001 .

[2]  P. Maass,et al.  AN OUTLINE OF ADAPTIVE WAVELET GALERKIN METHODS FOR TIKHONOV REGULARIZATION OF INVERSE PARABOLIC PROBLEMS , 2003 .

[3]  N. Kingsbury.  Image processing with complex wavelets , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[4]  L. J. Hayes,et al.  Iterative Methods for Large Linear Systems , 1989 .

[5]  R. Ramlau.  MOROZOV'S DISCREPANCY PRINCIPLE FOR TIKHONOV-REGULARIZATION OF NONLINEAR OPERATORS , 2002 .

[6]  Enrique S. Quintana-Ortí,et al.  Solving algebraic Riccati equations on parallel computers using Newton's method with exact line search , 2000, Parallel Comput..

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

[8]  Fabian R. Wirth,et al.  A regularization of Zubov’s equation for robust domains of attraction , 2001 .

[9]  Peter Benner,et al.  Computational Methods for Linear-Quadratic Optimization , 1999 .

[10]  Peter Benner,et al.  Perturbation Analysis for the Eigenvalue Problem of a Formal Product of Matrices , 2002 .

[11]  Fabian Wirth,et al.  A Linearization Principle for Robustness with Respect to Time-Varying Perturbations , 2002 .

[12]  G. Dziuk,et al.  Simulation of Industrial Crystal Growth by the Vertical Bridgman Method , 2003 .

[13]  Ronny Ramlau,et al.  Nonlinear inverse unbalance reconstruction in rotor dynamics , 2005 .

[14]  Peter Benner,et al.  A Hybrid Method for the Numerical Solution of Discrete-Time Algebraic Riccati Equations , 2001 .

[15]  Peter Kunkel,et al.  Symmetric collocation methods for linear differential-algebraic boundary value problems , 2002, Numerische Mathematik.

[16]  Fabian R. Wirth,et al.  The generalized spectral radius and extremal norms , 2002 .

[17]  Felix Fernandes,et al.  Directional complex-wavelet processing , 2000, SPIE Optics + Photonics.

[18]  Peter Benner,et al.  A NOTE ON THE NUMERICAL SOLUTION OF COMPLEX HAMILTONIAN AND SKEW-HAMILTONIAN EIGENVALUE PROBLEMS , 1999 .

[19]  Michael Böhm,et al.  On a prediction model for concrete carbonation based on moving interfaces : interface concentrated reactions , 2003 .

[20]  Eberhard Bänsch,et al.  Taylor-Couette system with asymmetric boundary conditions , 2000 .

[21]  Ricardo H. Nochetto,et al.  A posteriori error control for the Allen–Cahn problem: circumventing Gronwall's inequality , 2004 .

[22]  Vladimir L. Kharitonov,et al.  Exponential estimates for time delay systems , 2004, Syst. Control. Lett..

[23]  Fabian R. Wirth,et al.  On the rate of convergence of infinite horizon discounted optimal value functions , 2000 .

[24]  Enrique S. Quintana-Ortí,et al.  NUMERICAL SOLUTION OF DISCRETE STABLE LINEAR MATRIX EQUATIONS ON MULTICOMPUTERS , 2002, Parallel Algorithms Appl..

[25]  B. Jawerth,et al.  A discrete transform and decompositions of distribution spaces , 1990 .

[26]  Eberhard Bänsch,et al.  Numerical simulation of a silicon floating zone with a free capillary surface , 1999 .

[27]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Fabian R. Wirth,et al.  Robustness of Nonlinear Systems and Their Domains of Attraction , 2001 .

[29]  Volker Mehrmann,et al.  Symmetric collocation for unstructured nonlinear differential-algebraic equations of arbitrary index , 2004, Numerische Mathematik.

[30]  Gerd Teschke,et al.  A new method to reconstruct radar reflectivities and Doppler information , 2022 .

[31]  Michael Böhm,et al.  A two-reaction-zones moving-interface model for predicting Ca(OH)_2-carbonation in concrete , 2003 .

[32]  F. Wirth,et al.  A globalization procedure for locally stabilizing controllers , 2001 .

[33]  Enrique S. Quintana-Ortí,et al.  Balanced Truncation Model Reduction of Large-Scale Dense Systems on Parallel Computers , 2000 .

[34]  Peter Benner,et al.  An Implicitly Restarted Symplectic Lanczos Method for the Symplectic Eigenvalue Problem , 2000, SIAM J. Matrix Anal. Appl..

[35]  Gerd Teschke,et al.  Construction of Generalized Uncertainty Principles and Wavelets in Anisotropic Sobolev Spaces , 2005, Int. J. Wavelets Multiresolution Inf. Process..

[36]  I. Selesnick.  Hilbert transform pairs of wavelet bases , 2001, IEEE Signal Processing Letters.

[37]  Rafael Mayo,et al.  Parallel Algorithms for LQ Optimal Control of Discrete-Time Periodic Linear Systems , 2002, J. Parallel Distributed Comput..

[38]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[39]  Heike Faßbender,et al.  Hamilton and Jacobi come full circle: Jacobi algorithms for structured Hamiltonian eigenproblems , 2001 .

[40]  Gerd Teschke,et al.  Detection and classification of material attributes-a practical application of wavelet analysis , 2000, IEEE Trans. Signal Process..

[41]  W. Dahmen.  Stability of Multiscale Transformations. , 1995 .

[42]  Gabriele Steidl,et al.  Coorbit Spaces and Banach Frames on Homogeneous Spaces with Applications to Analyzing Functions on Spheres , 2004 .

[43]  P. Maass,et al.  Tikhonov regularization for electrical impedance tomography on unbounded domains , 2003 .

[44]  Yves Meyer,et al.  Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures , 2001 .

[45]  Lothar Reichel,et al.  Discrete least squares approximation by trigonometric polynomials , 1991 .

[46]  A. Schmidt,et al.  A Multi-mesh Finite Element Method for 3D Phase Field Simulations , 2003 .

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

[48]  Wolfgang Dahmen,et al.  Adaptive Wavelet Methods for Saddle Point Problems - Optimal Convergence Rates , 2002, SIAM J. Numer. Anal..

[49]  H. Triebel.  Interpolation Theory, Function Spaces, Differential Operators , 1978 .

[50]  Peter Wust,et al.  Efficient Methods in Hyperthermia Treatment Planning , 2000 .

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

[52]  Eberhard Bänsch,et al.  Finite element discretization of the Navier–Stokes equations with a free capillary surface , 2001, Numerische Mathematik.

[53]  American Journal of Mathematics , 1886, Nature.

[54]  Gerd Teschke,et al.  Wavelet based methods for improved wind profiler signal processing , 2001 .

[55]  R. DeVore,et al.  Interpolation of Besov-Spaces , 1988 .

[56]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[57]  R. Clackdoyle,et al.  Accurate attenuation correction in SPECT imaging using optimization of bilinear functions and assuming an unknown spatially-varying attenuation distribution , 1998, 1998 IEEE Nuclear Science Symposium Conference Record. 1998 IEEE Nuclear Science Symposium and Medical Imaging Conference (Cat. No.98CH36255).

[58]  R Grotmaack,et al.  Stabilitätsanalyse eines Moving-Boundary-Modells der beschleunigten Karbonatisierung von Portlandzementen , 2003 .

[59]  Enrique S. Quintana-Ortí,et al.  Efficient numerical algorithms for balanced stochastic truncation , 2001 .

[60]  S. Dahlke.  Besov Regularity for the Neumann Problem , 2003 .

[61]  Michael Wolff,et al.  Evaluation of various phase-transition models for 100Cr6 for application in commercial FEM programmes , 2004 .

[62]  R. DeVore,et al.  Nonlinear Approximation and the Space BV(R2) , 1999 .

[63]  R. DeVore,et al.  Compression of wavelet decompositions , 1992 .