The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Image decomposition via the combination of sparse representations and a variational approach
Abstract
The separation of image content into semantic parts plays a vital role in applications such as compression, enhancement, restoration, and more. In recent years, several pioneering works suggested such a separation be based on variational formulation and others using independent component analysis and sparsity. This paper presents a novel method for separating images into texture and piecewise smooth (cartoon) parts, exploiting both the variational and the sparsity mechanisms. The method combines the basis pursuit denoising (BPDN) algorithm and the total-variation (TV) regularization scheme. The basic idea presented in this paper is the use of two appropriate dictionaries, one for the representation of textures and the other for the natural scene parts assumed to be piecewise smooth. Both dictionaries are chosen such that they lead to sparse representations over one type of image-content (either texture or piecewise smooth). The use of the BPDN with the two amalgamed dictionaries leads to the desired separation, along with noise removal as a by-product. As the need to choose proper dictionaries is generally hard, a TV regularization is employed to better direct the separation process and reduce ringing artifacts. We present a highly efficient numerical scheme to solve the combined optimization problem posed by our model and to show several experimental results that validate the algorithm's performance.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Candes, E. J., Romberg, J., & Tao, T. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.862083 · Cited by 15,639
Ideal spatial adaptation by wavelet shrinkage
Donoho, D. L., & Johnstone, I. M. (1994) · Biometrika · doi:10.1093/biomet/81.3.425 · Cited by 8,760
Self-citationAtomic Decomposition by Basis Pursuit
Chen, S. S., Donoho, D. L., & Saunders, M. A. (1998) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827596304010 · Cited by 6,845
Self-citationA new, fast, and efficient image codec based on set partitioning in hierarchical trees
Said, A., & Pearlman, W. A. (1996) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/76.499834 · Cited by 5,353
Embedded image coding using zerotrees of wavelet coefficients
Shapiro, J. M. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.258085 · Cited by 4,815
Image coding using wavelet transform
Antonini, M., Barlaud, M., Mathieu, P., & Daubechies, I. (1992) · IEEE Transactions on Image Processing · doi:10.1109/83.136597 · Cited by 3,525
Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimization
Donoho, D. L., & Elad, M. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0437847100 · Cited by 2,898
Self-citationThe curvelet transform for image denoising
Starck, J.-L., Candes, E. J., & Donoho, D. L. (2002) · IEEE Transactions on Image Processing · doi:10.1109/tip.2002.1014998 · Cited by 2,253
Self-citationUncertainty principles and ideal atomic decomposition
Donoho, D. L., & Huo, X. (2001) · IEEE Transactions on Information Theory · doi:10.1109/18.959265 · Cited by 1,949
Self-citationCurvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges
Candès, E. J., & Donoho, D. L. (2000) · Cited by 1,330
Self-citationSimultaneous 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
Oscillating Patterns in Image Processing and Nonlinear Evolution Equations
Meyer, Y. (2001) · University Lecture Series · doi:10.1090/ulect/022 · Cited by 1,037
Ridgelets: a key to higher-dimensional intermittency?
Candès, E. J., & Donoho, D. L. (1999) · Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rsta.1999.0444 · Cited by 893
Self-citationBlind Source Separation by Sparse Decomposition in a Signal Dictionary
Zibulevsky, M., & Pearlmutter, B. A. (2001) · Neural Computation · doi:10.1162/089976601300014385 · Cited by 766
A generalized uncertainty principle and sparse representation in pairs of bases
Elad, M., & Bruckstein, A. M. (2002) · IEEE Transactions on Information Theory · doi:10.1109/tit.2002.801410 · 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
Image Processing and Data Analysis: The Multiscale Approach
Starck, J.-L., Murtagh, F. D., & Bijaoui, A. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9780511564352 · Cited by 538
Self-citationImage Processing and Data Analysis, The Multiscale Approach
Seymour, L., Starck, J. L., Murtagh, F., & Bijaoui, A. (1999) · Journal of the American Statistical Association · doi:10.2307/2669962 · Cited by 467
Self-citationDigital curvelet transform: strategy, implementation, and experiments
Donoho, D. L., & Duncan, M. R. (2000) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.381679 · Cited by 357
Self-citationDual 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
Recovering edges in ill-posed inverse problems: optimality of curvelet frames
Candès, E. J., & Donoho, D. L. (2002) · The Annals of Statistics · doi:10.1214/aos/1028674842 · Cited by 322
Self-citationCandès, E. J., & Guo, F. (2002) · Signal Processing · doi:10.1016/s0165-1684(02)00300-6 · Cited by 290
Astronomical image representation by the curvelet transform
Starck, J. L., Donoho, D. L., & Candès, E. J. (2003) · Astronomy & Astrophysics · doi:10.1051/0004-6361:20021571 · Cited by 264
Self-citationSteidl, G., Weickert, J., Brox, T., Mrázek, P., & Welk, M. (2004) · SIAM Journal on Numerical Analysis · doi:10.1137/s0036142903422429 · Cited by 250
Harmonic Analysis of Neural Networks
Candès, E. J. (1999) · Applied and Computational Harmonic Analysis · doi:10.1006/acha.1998.0248 · Cited by 235
Wavelets, approximation, and compression
Vetterli, M. (2001) · IEEE Signal Processing Magazine · doi:10.1109/79.952805 · Cited by 214
Wavelets and curvelets for image deconvolution: a combined approach
Starck, J., Nguyen, M. K., & Murtagh, F. D. (2003) · Signal Processing · doi:10.1016/s0165-1684(03)00150-6 · Cited by 157
Self-citationTowards a mathematical theory of primal sketch and sketchability
Guo, C.-E., Zhu, S. C., & Wu, Y. N. (2003) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2003.1238631 · Cited by 75
Modeling Visual Patterns by Integrating Descriptive and Generative Methods
Guo, C.-E., Zhu, S. C., & Wu, Y. N. (2003) · International Journal of Computer Vision · doi:10.1023/a:1023023207396 · Cited by 72
Multilayered image representation: application to image compression
Meyer, F. G., Averbuch, A. Z., & Coifman, R. R. (2002) · IEEE Transactions on Image Processing · doi:10.1109/tip.2002.802527 · Cited by 63
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
Cited by
Sparse MRI: The application of compressed sensing for rapid MR imaging
Lustig, M., Donoho, D., & Pauly, J. M. (2007) · Magnetic Resonance in Medicine · doi:10.1002/mrm.21391 · Cited by 6,952
Self-citationImage segmentation using deep learning: A survey
Minaee, S., Boykov, Y. Y., Porikli, F., Plaza, A. J., Kehtarnavaz, N., & Terzopoulos, D. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3059968 · Cited by 3,796
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
Donoho, D. L., Tsaig, Y., Drori, I., & Starck, J.-L. (2012) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2173241 · Cited by 1,509
Self-citationRemoving Rain from a Single Image via Discriminative Sparse Coding
Luo, Y., Xu, Y., & Ji, H. (2015) · 2015 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.388 · Cited by 837
Metadata
- Authors
- Starck, J.-L., Elad, M., & Donoho, D. L.
- Venue
- IEEE Transactions on Image Processing
- Published
- 2005-10
- Volume
- 14
- Issue
- 10
- Pages
- 1570-1582
- ISSN
- 1057-7149 (ISSN-L)
- OpenAlex
- W2154996879
- Cited by
- 987
- References
- 32
- FWCI
- 33.91
- 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.