The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models
Abstract
In image processing, the Rudin–Osher–Fatemi (ROF) model [L. Rudin, S. Osher, and E. Fatemi, Phys. D, 60 (1992), pp. 259–268] based on total variation (TV) minimization has proven to be very useful. So far many researchers have contributed to designing fast numerical schemes and overcoming the nondifferentiability of the model. Methods considered to be particularly efficient for the ROF model include the Chan–Golub–Mulet (CGM) primal-dual method [T.F. Chan, G.H. Golub, and P. Mulet, SIAM J. Sci. Comput., 20 (1999), pp. 1964–1977], Chambolle's dual method [A. Chambolle, J. Math. Imaging Vis., 20 (2004), pp. 89–97], the splitting and quadratic penalty-based method [Y. Wang, J. Yang, W. Yin, and Y. Zhang, SIAM J. Imaging Sci., 1 (2008), pp. 248–272], and the split Bregman iteration [T. Goldstein and S. Osher, SIAM J. Imaging Sci., 2 (2009), pp. 323–343], as well as the augmented Lagrangian method [X.C. Tai and C. Wu, Lecture Notes in Comput. Sci. 5567, Springer-Verlag, Berlin, 2009, pp. 502–513]. In this paper, we first review the augmented Lagrangian method for the ROF model and then provide some convergence analysis and extensions to vectorial TV and high order models. All the algorithms and analysis will be presented in the discrete setting, which is much clearer for practical implementation than the continuous setting as in Tai and Wu, above. We also present, in the discrete setting, the connections between the augmented Lagrangian method, the dual methods, and the split Bregman iteration. Using our extensions and observations, we can easily figure out CGM and the split Bregman iteration for vectorial TV and high order models, which, to the best of our knowledge, have not been presented in the literature. Numerical examples demonstrate the efficiency and accuracy of our method, especially in the image deblurring case.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
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
De-noising by soft-thresholding
Donoho, D. L. (1995) · IEEE Transactions on Information Theory · doi:10.1109/18.382009 · Cited by 9,619
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
Convex Analysis and Variational Problems
(1976) · Studies in Mathematics and Its Applications · doi:10.1016/c2009-0-19672-1 · Cited by 3,806
chambolle (2004) · doi:10.1023/b:jmiv.0000011321.19549.88 · Cited by 3,227
Eckstein, J., & Bertsekas, D. P. (1992) · Mathematical Programming · doi:10.1007/bf01581204 · Cited by 2,791
Bregman, L. M. (1967) · USSR Computational Mathematics and Mathematical Physics · doi:10.1016/0041-5553(67)90040-7 · Cited by 2,618
Multiplier and gradient methods
Hestenes, M. R. (1969) · Journal of Optimization Theory and Applications · doi:10.1007/bf00927673 · Cited by 2,446
Anisotropic diffusion in image processing
Weickert, J. (1998) · Cited by 2,225
A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
Wang, Y., Yang, J., Yin, W., & Zhang, Y. (2008) · SIAM Journal on Imaging Sciences · doi:10.1137/080724265 · Cited by 1,975
An Iterative Regularization Method for Total Variation-Based Image Restoration
Osher, S., Burger, M., Goldfarb, D., Xu, J., & Yin, W. (2005) · Multiscale Modeling & Simulation · doi:10.1137/040605412 · Cited by 1,787
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
Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
Yin, W., Osher, S., Goldfarb, D., & Darbon, J. (2008) · SIAM Journal on Imaging Sciences · doi:10.1137/070703983 · Cited by 1,414
Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics.
Oden, J. T., Glowinski, R., & Tallec, P. L. (1992) · Mathematics of Computation · doi:10.2307/2153048 · Cited by 972
Lysaker, M., Lundervold, A., & Tai, X.-C. (2003) · IEEE Transactions on Image Processing · doi:10.1109/tip.2003.819229 · Cited by 911
Self-citationA 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
Fourth-order partial differential equations for noise removal
You, Y.-L., & Kaveh, M. (2000) · IEEE Transactions on Image Processing · doi:10.1109/83.869184 · Cited by 826
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
Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction
Zhang, X., Burger, M., Bresson, X., & Osher, S. (2010) · SIAM Journal on Imaging Sciences · doi:10.1137/090746379 · Cited by 688
Split Bregman Methods and Frame Based Image Restoration
Cai, J.-F., Osher, S., & Shen, Z. (2010) · Multiscale Modeling & Simulation · doi:10.1137/090753504 · Cited by 670
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
Color TV: total variation methods for restoration of vector-valued images
Blomgren, P., & Chan, T. F. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.661180 · Cited by 610
A Fast Algorithm for Edge-Preserving Variational Multichannel Image Restoration
Yang, J., Yin, W., Zhang, Y., & Wang, Y. (2009) · SIAM Journal on Imaging Sciences · doi:10.1137/080730421 · Cited by 529
Behavioral analysis of anisotropic diffusion in image processing
You, Y.-L., Xu, W., Tannenbaum, A., & Kaveh, M. (1996) · IEEE Transactions on Image Processing · doi:10.1109/83.541424 · Cited by 490
A dual approach to solving nonlinear programming problems by unconstrained optimization
Rockafellar, R. T. (1973) · Mathematical Programming · doi:10.1007/bf01580138 · Cited by 443
Bertsekas, D. P. (1976) · Automatica · doi:10.1016/0005-1098(76)90077-7 · Cited by 347
Recent Developments in Total Variation Image Restoration
Chan, T. F.-C., Esedoḡlu, S., Park, F., & Yip, A. M. (2004) · Cited by 297
Iterative Image Restoration Combining Total Variation Minimization and a Second-Order Functional
Lysaker, M., & Tai, X.-C. (2006) · International Journal of Computer Vision · doi:10.1007/s11263-005-3219-7 · Cited by 292
Self-citationThe staircasing effect in neighborhood filters and its solution
Buades, A., Coll, B., & Morel, J.-M. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.871137 · Cited by 228
Noise 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-citationA Fast Total Variation Minimization Method for Image Restoration
Huang, Y., Ng, M. K., & Wen, Y.-W. (2008) · Multiscale Modeling & Simulation · doi:10.1137/070703533 · Cited by 218
Split Bregman Algorithm, Douglas-Rachford Splitting and Frame Shrinkage
Setzer, S. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-02256-2_39 · Cited by 191
Analysis and Generalizations of the Linearized Bregman Method
Yin, W. (2010) · SIAM Journal on Imaging Sciences · doi:10.1137/090760350 · Cited by 189
Augmented Lagrangian Method, Dual Methods and Split Bregman Iteration for ROF Model
Tai, X.-C., & Wu, C. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-02256-2_42 · Cited by 185
Self-citationA Fast Algorithm for Image Deblurring with Total Variation Regularization
Wang, Y., Yin, W., & Zhang⋆, Y. (2007) · Cited by 141
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
Cited by
Esser, E., Zhang, X., & Chan, T. F. (2010) · SIAM Journal on Imaging Sciences · doi:10.1137/09076934x · Cited by 695
Bayesian retinex underwater image enhancement
Zhuang, P., Li, C., & Wu, J. (2021) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2021.104171 · Cited by 434
Handbook of Mathematical Methods in Imaging
(2011) · Springer eBooks · doi:10.1007/978-0-387-92920-0 · Cited by 334
A Combined First and Second Order Variational Approach for Image Reconstruction
Papafitsoros, K., & Schönlieb, C. B. (2014) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-013-0445-4 · Cited by 289
Metadata
- Authors
- Wu, C., & Tai, X.-C.
- Venue
- SIAM Journal on Imaging Sciences
- Published
- 2010-01
- Volume
- 3
- Issue
- 3
- Pages
- 300-339
- ISSN
- 1936-4954 (ISSN-L)
- OpenAlex
- W2020461703
- Cited by
- 615
- References
- 36
- FWCI
- 37.59
- Type
- journal article
- Language
- en
- Open access
- closed
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.