An Iterative Regularization Method for Total Variation-Based Image Restoration
The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Abstract
We introduce a new iterative regularization procedure for inverse problems based on the use of Bregman distances, with particular focus on problems arising in image processing. We are motivated by the problem of restoring noisy and blurry images via variational methods by using total variation regularization. We obtain rigorous convergence results and effective stopping criteria for the general procedure. The numerical results for denoising appear to give significant improvement over standard models, and preliminary results for deblurring/denoising are very encouraging.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“TV can create watercolor-like artifacts”
From Learning Deep CNN Denoiser Prior for Image Restoration (2017) · cites this paper as [43]
Citations
Cites
Nonlinear total variation based noise removal algorithms
Rudin, L. I., Osher, S., & Fatemi, E. (1992) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(92)90242-f · Cited by 15,704
Self-citationFronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
Osher, S., & Sethian, J. A. (1988) · Journal of Computational Physics · doi:10.1016/0021-9991(88)90002-2 · Cited by 14,062
Self-citationRegularization of Inverse Problems
Engl, H. W., Hanke, M., & Neubauer, A. (1996) · Springer eBooks · doi:10.1007/978-94-009-1740-8 · Cited by 5,275
Convex Analysis and Variational Problems
(1976) · Studies in Mathematics and Its Applications · doi:10.1016/c2009-0-19672-1 · Cited by 3,806
Bertalmio, M., Sapiro, G., Caselles, V., & Ballester, C. (2000) · Proceedings of the 27th annual conference on Computer graphics and interactive techniques - SIGGRAPH '00 · doi:10.1145/344779.344972 · Cited by 3,580
Bregman, L. M. (1967) · USSR Computational Mathematics and Mathematical Physics · doi:10.1016/0041-5553(67)90040-7 · Cited by 2,618
Computational Methods for Inverse Problems
Vogel, C. R. (2002) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898717570 · Cited by 2,370
Convex Analysis and Variational Problems
Ekeland, I., & Témam, R. (1999) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971088 · Cited by 1,599
Image recovery via total variation minimization and related problems
Chambolle, A., & Lions, P.-L. (1997) · Numerische Mathematik · doi:10.1007/s002110050258 · Cited by 1,569
Total variation blind deconvolution
Chan, T. F., & Wong, C.-K. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.661187 · Cited by 1,201
Simultaneous structure and texture image inpainting
Bertalmio, M., Vese, L., Sapiro, G., & Osher, S. (2003) · IEEE Transactions on Image Processing · doi:10.1109/tip.2003.815261 · Cited by 1,079
Self-citationOscillating Patterns in Image Processing and Nonlinear Evolution Equations
Meyer, Y. (2001) · University Lecture Series · doi:10.1090/ulect/022 · Cited by 1,037
Image decomposition via the combination of sparse representations and a variational approach
Starck, J.-L., Elad, M., & Donoho, D. L. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.852206 · Cited by 987
A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
Chan, T. F., Golub, G. H., & Mulet, P. (1999) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827596299767 · Cited by 840
Analysis of bounded variation penalty methods for ill-posed problems
Acar, R., & Vogel, C. R. (1994) · Inverse Problems · doi:10.1088/0266-5611/10/6/003 · Cited by 818
High-Order Total Variation-Based Image Restoration
Chan, T., Marquina, A., & Mulet, P. (2000) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827598344169 · Cited by 776
Total variation based image restoration with free local constraints
Rudin, L. I., & Osher, S. (2002) · Proceedings of 1st International Conference on Image Processing · doi:10.1109/icip.1994.413269 · Cited by 673
Self-citationModeling Textures with Total Variation Minimization and Oscillating Patterns in Image Processing
Vese, L. A., & Osher, S. J. (2003) · Journal of Scientific Computing · doi:10.1023/a:1025384832106 · Cited by 660
Self-citationAspects of Total Variation Regularized L1Function Approximation
Chan, T. F., & Esedoglu, S. (2005) · SIAM Journal on Applied Mathematics · doi:10.1137/040604297 · Cited by 651
Image Sharpening by Flows Based on Triple Well Potentials
Gilboa, G., Sochen, N., & Zeevi, Y. Y. (2004) · Journal of Mathematical Imaging and Vision · doi:10.1023/b:jmiv.0000011320.81911.38 · Cited by 616
Image Decomposition and Restoration Using Total Variation Minimization and the H1
Osher, S., Solé, A., & Vese, L. (2003) · Multiscale Modeling & Simulation · doi:10.1137/s1540345902416247 · Cited by 613
Self-citationEdge-preserving and scale-dependent properties of total variation regularization
Strong, D., & Chan, T. (2003) · Inverse Problems · doi:10.1088/0266-5611/19/6/059 · Cited by 597
Convergence Analysis of a Proximal-Like Minimization Algorithm Using Bregman Functions
Chen, G., & Teboulle, M. (1993) · SIAM Journal on Optimization · doi:10.1137/0803026 · Cited by 428
Hanke, M. (1997) · Inverse Problems · doi:10.1088/0266-5611/13/1/007 · Cited by 403
Dual Norms and Image Decomposition Models
Aujol, J.-F., & Chambolle, A. (2005) · International Journal of Computer Vision · doi:10.1007/s11263-005-4948-3 · Cited by 338
Convergence rates of convex variational regularization
Burger, M., & Osher, S. (2004) · Inverse Problems · doi:10.1088/0266-5611/20/5/005 · Cited by 326
Self-citationLocal Strong Homogeneity of a Regularized Estimator
Nikolova, M. (2000) · SIAM Journal on Applied Mathematics · doi:10.1137/s0036139997327794 · Cited by 291
Multiplicative Denoising and Deblurring: Theory and Algorithms
Rudin, L., Lions, P.-L., & Osher, S. (2006) · Geometric Level Set Methods in Imaging, Vision, and Graphics · doi:10.1007/0-387-21810-6_6 · Cited by 273
Self-citationProximal Minimization Methods with Generalized Bregman Functions
Kiwiel, K. C. (1997) · SIAM Journal on Control and Optimization · doi:10.1137/s0363012995281742 · Cited by 236
Decomposition of images by the anisotropic Rudin‐Osher‐Fatemi model
Esedoḡlu, S., & Osher, S. J. (2004) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.20045 · Cited by 223
Self-citationNoise Removal Using Smoothed Normals and Surface Fitting
Lysaker, M., Osher, S., & Tai, X.-C. (2004) · IEEE Transactions on Image Processing · doi:10.1109/tip.2004.834662 · Cited by 223
Self-citationMultiscale Stochastic Volatility Asymptotics
Fouque, J.-P., Papanicolaou, G., Sircar, R., & Solna, K. (2003) · Multiscale Modeling & Simulation · doi:10.1137/030600291 · Cited by 220
Second-order Cone Programming Methods for Total Variation-Based Image Restoration
Goldfarb, D., & Yin, W. (2005) · SIAM Journal on Scientific Computing · doi:10.1137/040608982 · Cited by 196
Self-citationA Multiscale Image Representation Using Hierarchical (BV,L2) Decompositions
Tadmor, E., Nezzar, S., & Vese, L. (2004) · Multiscale Modeling & Simulation · doi:10.1137/030600448 · Cited by 190
Nonstationary Iterated Tikhonov Regularization
Hanke, M., & Groetsch, C. W. (1998) · Journal of Optimization Theory and Applications · doi:10.1023/a:1022680629327 · Cited by 184
Geometric surface processing via normal maps
Taşdizen, T., Whitaker, R., Burchard, P., & Osher, S. (2003) · ACM Transactions on Graphics · doi:10.1145/944020.944024 · Cited by 147
Self-citationStructural Properties of Solutions to Total Variation Regularization Problems
Ring, W. (2000) · ESAIM Mathematical Modelling and Numerical Analysis · doi:10.1051/m2an:2000104 · Cited by 141
Numerical Methods for p -Harmonic Flows and Applications to Image Processing
Vese, L. A., & Osher, S. (2002) · SIAM Journal on Numerical Analysis · doi:10.1137/s0036142901396715 · Cited by 119
Self-citationNikolova, M. (2004) · Journal of Mathematical Imaging and Vision · doi:10.1023/b:jmiv.0000035180.40477.bd · Cited by 106
Variational Methods on the Space of Functions of Bounded Hessian for Convexification and Denoising
Hinterberger, W., & Scherzer, O. (2005) · Computing · doi:10.1007/s00607-005-0119-1 · Cited by 94
Regularization of linear least squares problems by total bounded variation
Chavent, G., & Kunisch, K. K. (1997) · ESAIM Control Optimisation and Calculus of Variations · doi:10.1051/cocv:1997113 · Cited by 89
Regularization by Functions of Bounded Variation and Applications to Image Enhancement
Casas, E. (1999) · Applied Mathematics & Optimization · doi:10.1007/s002459900124 · Cited by 72
Chen, Z., & Yue, X. (2003) · Multiscale Modeling and Simulation · doi:10.1137/s1540345902413322 · Cited by 72
Analysis of regularized total variation penalty methods for denoising
Dobson, D. C., & Scherzer, O. (1996) · Inverse Problems · doi:10.1088/0266-5611/12/5/005 · Cited by 61
Inverse Scale Space Theory for Inverse Problems
Scherzer, O., & Groetsch, C. (2001) · Springer eBooks · doi:10.1007/3-540-47778-0_29 · Cited by 49
Image decomposition: application to textured images and SAR images
Aujol, J., Aubert, G., Blanc‐Féraud, L., et al. (2003) · HAL (Le Centre pour la Communication Scientifique Directe) · Cited by 33
An iterative algorithm for signal reconstruction from bispectrum
Çetin, A. E. (1991) · IEEE Transactions on Signal Processing · doi:10.1109/78.107412 · Cited by 32
Reconstruction of signals from Fourier transform samples
Çetin, A. E. (1989) · Signal Processing · doi:10.1016/0165-1684(89)90092-3 · Cited by 29
Estimées localement fortement homogènes
Nikolova, M. (1997) · Comptes Rendus de l Académie des Sciences - Series I - Mathematics · doi:10.1016/s0764-4442(97)84780-5 · Cited by 27
Groetsch, C. W., & Scherzer, O. (2000) · Mathematical Methods in the Applied Sciences · doi:10.1002/1099-1476(200010)23:15<1287::aid-mma165>3.0.co;2-n · Cited by 24
Research works printed but not linked: 1
- 10.1023/B:JMIV.0000011325.36760.1e · DOI · Paper page
Cited by
Beyond a Gaussian Denoiser: Residual Learning of Deep CNN for Image Denoising
Zhang, K., Zuo, W., Chen, Y., Meng, D., & Zhang, L. (2017) · IEEE Transactions on Image Processing · doi:10.1109/tip.2017.2662206 · Cited by 8,983
Robust principal component analysis?
Candès, E. J., Li, X., Ma, Y., & Wright, J. (2011) · Journal of the ACM · doi:10.1145/1970392.1970395 · Cited by 6,921
A Singular Value Thresholding Algorithm for Matrix Completion
Cai, J.-F., Candès, E. J., & Shen, Z. (2010) · SIAM Journal on Optimization · doi:10.1137/080738970 · Cited by 5,809
Context Encoders: Feature Learning by Inpainting
Pathak, D., Krahenbuhl, P., Donahue, J., Darrell, T., & Efros, A. A. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.278 · Cited by 5,691
The Split Bregman Method for L1-Regularized Problems
Goldstein, T., & Osher, S. (2009) · SIAM Journal on Imaging Sciences · doi:10.1137/080725891 · Cited by 4,282
Self-citation
Metadata
- Authors
- Osher, S., Burger, M., Goldfarb, D., Xu, J., & Yin, W.
- Affiliations
- University of California, Los Angeles (US)
- Johannes Kepler University of Linz (AT)
- Columbia University (US)
- Venue
- Multiscale Modeling & Simulation
- Published
- 2005-01
- Volume
- 4
- Issue
- 2
- Pages
- 460-489
- ISSN
- 1540-3459 (ISSN-L)
- 1540-3467
- OpenAlex
- W2011181254
- Cited by
- 1,787
- References
- 50
- Citations by year
- 2026: 30 · 2025: 50 · 2024: 79 · 2023: 82 · 2022: 116 · 2021: 93 · 2020: 116 · 2019: 109 · 2018: 109 · 2017: 136 · 2016: 123 · 2015: 106 · 2014: 120 · 2013: 120 · 2012: 112
- FWCI
- 28.94
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Multiscale Modeling and Simulation (publishedVersion)
- Funders
- National Science Foundation (P20MH65166, 0321917, 0312222)
- U.S. Department of Energy
- Austrian Science Fund
- National Institutes of Health
- Office of Naval Research (N00014)
- National Institute of Mental Health (P20MH065166)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Image and Signal Denoising Methods
- Physical Sciences › Mathematics › Mathematical Physics › Numerical methods in inverse problems
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Optimization and Variational Analysis
- Keywords
- iterative regularization, Bregman distance, total variation regularization, image restoration, image denoising, image deblurring, inverse problems, convergence analysis, stopping rules, variational methods
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.