Image restoration with discrete constrained total variation. I: Fast and exact optimization

DOI10.1007/s10851-006-8803-0zbMath1478.94026OpenAlexW2104064396WikidataQ113106955 ScholiaQ113106955MaRDI QIDQ2384085

Publication date: 20 September 2007

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10851-006-8803-0

zbMATH Keywords

total variation level sets Markov random fields restoration graph cuts

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items

Total-variation mode decomposition, Generalized methods and solvers for noise removal from piecewise constant signals. II. New methods, Phase transition in ferromagnetic Ising model with a cell-board external field, Stability and experimental comparison of prototypical iterative schemes for total variation regularized problems, On Convex Finite-Dimensional Variational Methods in Imaging Sciences and Hamilton--Jacobi Equations, On total variation minimization and surface evolution using parametric maximum flows, Algorithms and software for total variation image reconstruction via first-order methods, Total Variation on a Tree, Multilevel algorithm for a Poisson noise removal model with total-variation regularization, Nonlinear spectral analysis via one-homogeneous functionals: overview and future prospects, On Hamilton-Jacobi PDEs and image denoising models with certain nonadditive noise, A primal-dual active-set algorithm for bilaterally constrained total variation deblurring and piecewise constant Mumford-Shah segmentation problems, A fractional partial differential equation based multiscale denoising model for texture image, Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise, An augmented Lagrangian method for $\mathrm{TV}_g +L^1$-norm minimization, Fractional partial differential equation denoising models for texture image, Invariant $\varphi$-Minimal Sets and Total Variation Denoising on Graphs, New time dependent pretreat models based on total variational image restoration, Domain decomposition methods with graph cuts algorithms for total variation minimization, Copula density estimation by total variation penalized likelihood with linear equality constraints, The Shannon total variation, Implementation of an optimal first-order method for strongly convex total variation regularization, Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework, Bayesian image restoration for mosaic active imaging, On Decomposition Models in Imaging Sciences and Multi-time Hamilton--Jacobi Partial Differential Equations, Total Variation Restoration of Images Corrupted by Poisson Noise with Iterated Conditional Expectations, A Convex and Exact Approach to Discrete Constrained TV-L1 Image Approximation, Optimality bounds for a variational relaxation of the image partitioning problem, Texture separation via a reference set, Global optimization for first order Markov random fields with submodular priors, An introduction to continuous optimization for imaging, Automated parameter selection for total variation minimization in image restoration, Fractional partial differential equation: fractional total variation and fractional steepest descent approach-based multiscale denoising model for texture image, Total Variation in Imaging, Numerical Methods and Applications in Total Variation Image Restoration, Exact Algorithms for $L^1$-TV Regularization of Real-Valued or Circle-Valued Signals, Exact bounds for steepest descent algorithms of $L$-convex function minimization, Semi-explicit solution and fast minimization scheme for an energy with $\ell _{1}$-fitting and Tikhonov-like regularization, Mathematical modeling of textures: application to color image decomposition with a projected gradient algorithm, Extending the Power Watershed Framework Thanks to $\Gamma$-Convergence, A multigrid algorithm for maxflow and min-cut problems with applications to multiphase image segmentation, A projection method based on the splitting Bregman iteration for the image denoising, Surface Reconstruction via L 1-Minimization, Graph Cut Optimization for the Piecewise Constant Level Set Method Applied to Multiphase Image Segmentation, On Bayesian posterior mean estimators in imaging sciences and Hamilton-Jacobi partial differential equations, Finite-dimensional approximation of convex regularization via hexagonal pixel grids, Compression and denoising using $l _{0}$-norm, A texture image denoising approach based on fractional developmental mathematics, Multi-step fixed-point proximity algorithms for solving a class of optimization problems arising from image processing, Fixed-point algorithms for a TVL1 image restoration model

Uses Software

MAXFLOW

Cites Work