The DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Fast Nonconvex Nonsmooth Minimization Methods for Image Restoration and Reconstruction
Abstract
Nonconvex nonsmooth regularization has advantages over convex regularization for restoring images with neat edges. However, its practical interest used to be limited by the difficulty of the computational stage which requires a nonconvex nonsmooth minimization. In this paper, we deal with nonconvex nonsmooth minimization methods for image restoration and reconstruction. Our theoretical results show that the solution of the nonconvex nonsmooth minimization problem is composed of constant regions surrounded by closed contours and neat edges. The main goal of this paper is to develop fast minimization algorithms to solve the nonconvex nonsmooth minimization problem. Our experimental results show that the effectiveness and efficiency of the proposed algorithms.
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
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
Stochastic relaxation, gibbs distributions, and the bayesian restoration of images.
Geman, S., & Geman, D. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767596 · Cited by 17,949
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
(2021) · A First Course in Statistical Programming with R · doi:10.1017/9781108993456.011 · Cited by 13,724
Scale-space and edge detection using anisotropic diffusion
Perona, P., & Malik, J. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.56205 · Cited by 12,119
(1999) · Springer Series in Operations Research and Financial Engineering · doi:10.1007/b98874 · Cited by 9,482
Solutions of Ill-Posed Problems.
Bell, J. B., Tikhonov, A. N., & Arsenin, V. Y. (1978) · Mathematics of Computation · doi:10.2307/2006360 · Cited by 8,101
Fundamentals of digital image processing
Jain, A. K. (1988) · Cited by 7,111
Linear and nonlinear programming.
(1986) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(86)90092-3 · Cited by 4,805
Fundamentals of digital image processing
(1989) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(89)90041-8 · Cited by 4,677
Gonzalez, R. C., & Woods, R. E. (1977) · SDÜ Bilgi Merkezi · Cited by 3,736
chambolle (2004) · doi:10.1023/b:jmiv.0000011321.19549.88 · Cited by 3,227
Blake, A., & Zisserman, A. (1987) · The MIT Press eBooks · doi:10.7551/mitpress/7132.001.0001 · Cited by 2,105
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
Qidwai, U., & Chen, C. H. (2009) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420079517 · Cited by 1,701
Banham, M. R., & Katsaggelos, A. K. (1997) · IEEE Signal Processing Magazine · doi:10.1109/79.581363 · Cited by 1,678
Deterministic edge-preserving regularization in computed imaging
Charbonnier, P., Blanc-Feraud, L., Aubert, G., & Barlaud, M. (1997) · IEEE Transactions on Image Processing · doi:10.1109/83.551699 · Cited by 1,301
Markov Random Field Modeling in Computer Vision
Li, S. Z. (1995) · Computer Science Workbench · doi:10.1007/978-4-431-66933-3 · Cited by 1,276
Bayesian reconstructions from emission tomography data using a modified EM algorithm
Green, P. J. (1990) · IEEE Transactions on Medical Imaging · doi:10.1109/42.52985 · Cited by 1,241
Percival, D. B. (1989) · Technometrics · doi:10.1080/00401706.1989.10488494 · Cited by 1,234
Constrained restoration and the recovery of discontinuities
Geman, D., & Reynolds, G. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.120331 · Cited by 1,085
Aubert, G., & Kornprobst, P. (2006) · Applied Mathematical Sciences · doi:10.1007/978-0-387-44588-5 · Cited by 1,060
Nonlinear image recovery with half-quadratic regularization
Geman, D., & Yang, C. (1995) · IEEE Transactions on Image Processing · doi:10.1109/83.392335 · Cited by 1,000
A generalized Gaussian image model for edge-preserving MAP estimation
Bouman, C., & Sauer, K. (1993) · IEEE Transactions on Image Processing · doi:10.1109/83.236536 · Cited by 884
An Algorithm for Total Variation Minimization and Applications
Chambolle, A. (2004) · Journal of Mathematical Imaging and Vision · doi:10.1023/b:jmiv.0000011325.36760.1e · Cited by 832
Black, M. J., & Rangarajan, A. (1996) · International Journal of Computer Vision · doi:10.1007/bf00131148 · Cited by 757
Aspects of Total Variation Regularized L1Function Approximation
Chan, T. F., & Esedoglu, S. (2005) · SIAM Journal on Applied Mathematics · doi:10.1137/040604297 · Cited by 651
Regularizing Flows for Constrained Matrix-Valued Images
Chefd'hotel, C., Tschumperlé, D., Deriche, R., & Faugeras, O. (2004) · Journal of Mathematical Imaging and Vision · doi:10.1023/b:jmiv.0000011920.58935.9c · Cited by 648
Image reconstruction and restoration: overview of common estimation structures and problems
Demoment, G. (1989) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/29.45551 · Cited by 647
Structure-Texture Image Decomposition—Modeling, Algorithms, and Parameter Selection
Aujol, J.-F., Gilboa, G., Chan, T., & Osher, S. (2006) · International Journal of Computer Vision · doi:10.1007/s11263-006-4331-z · Cited by 630
Comparative Overview of Brain Perfusion Imaging Techniques
Wintermark, M., Sesay, M., Barbier, E., Borbély, K., Dillon, W. P., Eastwood, J. D., Glenn, T. C., Grandin, C. B., Pedraza, S., Soustiel, J.-F., et al. (2005) · Stroke · doi:10.1161/01.str.0000177884.72657.8b · Cited by 592
Statistical methods for tomographic image reconstruction
Geman, S., & McClure, D. E. (1987) · Medical Entomology and Zoology · Cited by 579
Analysis of Half-Quadratic Minimization Methods for Signal and Image Recovery
Nikolova, M., & Ng, M. K. (2005) · SIAM Journal on Scientific Computing · doi:10.1137/030600862 · Cited by 478
Self-citationA Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
Ng, M. K., Chan, R. H., & Tang, W.-C. (1999) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827598341384 · Cited by 452
Self-citationConvergence of EM image reconstruction algorithms with Gibbs smoothing
Lange, K. (1990) · IEEE Transactions on Medical Imaging · doi:10.1109/42.61759 · Cited by 400
Nikolova, M. (2002) · SIAM Journal on Numerical Analysis · doi:10.1137/s0036142901389165 · Cited by 326
Self-citationDigital Image Processing: Towards Bayesian image analysis
Besag, J. (1989) · Journal of Applied Statistics · doi:10.1080/02664768900000049 · Cited by 226
A 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
Self-citationEfficient Reconstruction of Piecewise Constant Images Using Nonsmooth Nonconvex Minimization
Nikolova, M., Ng, M. K., Zhang, S., & Ching, W.-K. (2008) · SIAM Journal on Imaging Sciences · doi:10.1137/070692285 · Cited by 199
Self-citationComparative overview of brain perfusion imaging techniques
Wintermark, M., Sesay, M., Barbier, E., Borbély, K., Dillon, W. P., Eastwood, J. D., Glenn, T. C., Grandin, C. B., Pedraza, S., Soustiel, J. F., et al. (2005) · Journal of Neuroradiology · doi:10.1016/s0150-9861(05)83159-1 · Cited by 185
Efficient Minimization Methods of Mixed l2-l1 and l1-l1 Norms for Image Restoration
Fu, H., Ng, M. K., Nikolova, M., & Barlow, J. L. (2006) · SIAM Journal on Scientific Computing · doi:10.1137/040615079 · Cited by 179
Self-citationComparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction
Blake, A. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.23109 · Cited by 178
Nikolova, M. (2005) · Multiscale Modeling & Simulation · doi:10.1137/040619582 · Cited by 178
Self-citationDeblurring of Color Images Corrupted by Impulsive Noise
Bar, L., Brook, A., Sochen, N., & Kiryati, N. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.891805 · Cited by 122
Markovian reconstruction using a GNC approach
Nikolova, M. (1999) · IEEE Transactions on Image Processing · doi:10.1109/83.784433 · Cited by 111
Self-citationSelection of regularization parameter in total variation image restoration
Liao, H., Li, F., & Ng, M. K. (2009) · Journal of the Optical Society of America A · doi:10.1364/josaa.26.002311 · Cited by 91
Self-citationA Fast $\ell$1-TV Algorithm for Image Restoration
Guo, X., Li, F., & Ng, M. K. (2009) · SIAM Journal on Scientific Computing · doi:10.1137/080724435 · Cited by 74
Self-citationInversion of large-support ill-posed linear operators using a piecewise Gaussian MRF
Nikolova, M., Idier, J., & Ali Mohammad-djafari, A. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.663502 · Cited by 68
Self-citationA Stochastic Continuation Approach to Piecewise Constant Reconstruction
Robini, M. C., Lachal, A., & Magnin, I. E. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.904975 · Cited by 31
Cited by
LEARN: Learned Experts’ Assessment-Based Reconstruction Network for Sparse-Data CT
Chen, H., Zhang, Y., Chen, Y., Zhang, J., Zhang, W., Sun, H., Lv, Y., Liao, P., Zhou, J., & Wang, G. (2018) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2018.2805692 · Cited by 433
Sparse Regularization via Convex Analysis
Selesnick, I. (2017) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2017.2711501 · Cited by 429
Metadata
- Authors
- Nikolova, M., Ng, M. K., & Tam, C.-P.
- Venue
- IEEE Transactions on Image Processing
- Published
- 2010-12
- Volume
- 19
- Issue
- 12
- Pages
- 3073-3088
- ISSN
- 1057-7149 (ISSN-L)
- 1941-0042
- OpenAlex
- W2157011125
- Cited by
- 276
- References
- 49
- FWCI
- 9.21
- 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.