Generalized alternating projection based total variation minimization for compressive sensing
Open accessThe DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Abstract
We consider the total variation (TV) minimization problem used for compressive sensing and solve it using the generalized alternating projection (GAP) algorithm. Extensive results demonstrate the high performance of proposed algorithm on compressive sensing, including two dimensional images, hyperspectral images and videos. We further derive the Alternating Direction Method of Multipliers (ADMM) framework with TV minimization for video and hyperspectral image compressive sensing under the CACTI and CASSI framework, respectively. Connections between GAP and ADMM are also provided.
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
Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000016 · Cited by 17,075
Boyd, S. (2010) · now publishers, Inc. eBooks · doi:10.1561/9781601984616 · Cited by 12,677
A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration
Bioucas-Dias, J. M., & Figueiredo, M. A. T. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.909319 · Cited by 2,064 · cited 2×
“On the other hand, the total variation (TV) based algorithms have demonstrated high performance on variously CS problems [20–25].”
BackgroundMethodBeck, A., & Teboulle, M. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2009.2028250 · Cited by 2,004
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 · cited 1×
“The question is can we solve the TV minimization problem in (2) by GAP?”
BackgroundAn efficient augmented Lagrangian method with applications to total variation minimization
Li, C., Yin, W., Jiang, H., & Zhang, Y. (2013) · Computational Optimization and Applications · doi:10.1007/s10589-013-9576-1 · Cited by 656
Compressive Sensing via Nonlocal Low-Rank Regularization
Dong, W., Shi, G., Li, X., Ma, Y., & Huang, F. (2014) · IEEE Transactions on Image Processing · doi:10.1109/tip.2014.2329449 · Cited by 598
A Fast Alternating Direction Method for TVL1-L2 Signal Reconstruction From Partial Fourier Data
Yang, J., Zhang, Y., & Yin, W. (2010) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2010.2042333 · Cited by 571
Coded aperture compressive temporal imaging
Llull, P., Liao, X., Yuan, X., Yang, J., Kittle, D., Carin, L., Sapiro, G., & Brady, D. J. (2013) · Optics Express · doi:10.1364/oe.21.010526 · Cited by 444
Self-citationVideo Compressive Sensing Using Gaussian Mixture Models
Yang, J., Yuan, X., Liao, X., Llull, P., Brady, D. J., Sapiro, G., & Carin, L. (2014) · IEEE Transactions on Image Processing · doi:10.1109/tip.2014.2344294 · Cited by 206
Self-citationCompressive Sensing by Learning a Gaussian Mixture Model From Measurements
Yang, J., Liao, X., Yuan, X., Llull, P., Brady, D. J., Sapiro, G., & Carin, L. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2014.2365720 · Cited by 197
Self-citationCompressive Hyperspectral Imaging With Side Information
Yuan, X., Tsai, T.-H., Zhu, R., Llull, P., Brady, D., & Carin, L. (2015) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2015.2411575 · Cited by 193
Self-citationLiao, X., Li, H., & Carin, L. (2014) · SIAM Journal on Imaging Sciences · doi:10.1137/130936658 · Cited by 173
Duality-based algorithms for total-variation-regularized image restoration
Zhu, M., Wright, S. J., & Chan, T. F.-C. (2008) · Computational Optimization and Applications · doi:10.1007/s10589-008-9225-2 · Cited by 157
Low-Cost Compressive Sensing for Color Video and Depth
Yuan, X., Llull, P., Liao, X., et al. (2014) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2014.424 · Cited by 103
Self-citationSpectral-temporal compressive imaging
Tsai, T., Llull, P., Yuan, X., Carin, L., & Brady, D. J. (2015) · Optics Letters · doi:10.1364/ol.40.004054 · Cited by 92
Self-citationApplying compressive sensing to TEM video: a substantial frame rate increase on any camera
Stevens, A., Kovařík, L., Abellán, P., Yuan, X., Carin, L., & Browning, N. D. (2015) · Advanced Structural and Chemical Imaging · doi:10.1186/s40679-015-0009-3 · Cited by 73
Self-citationSpatial light modulator based color polarization imaging
Tsai, T., Yuan, X., & Brady, D. J. (2015) · Optics Express · doi:10.1364/oe.23.011912 · Cited by 65
Self-citationStructured illumination temporal compressive microscopy
Yuan, X., & Pang, S. (2016) · Biomedical Optics Express · doi:10.1364/boe.7.000746 · Cited by 47
Self-citationHierarchical Infinite Divisibility for Multiscale Shrinkage
Yuan, X., Rao, V., Han, S., et al. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2334557 · Cited by 20
Self-citationTemporal Compressive Sensing for Video
Llull, P., Yuan, X., Liao, X., Yang, J., Kittle, D. S., Carin, L., Sapiro, G., & Brady, D. J. (2015) · Applied and numerical harmonic analysis · doi:10.1007/978-3-319-16042-9_2 · Cited by 12
Self-citationCompressive Sensing via Low-Rank Gaussian Mixture ModelsPreprint
Yuan, X., Jiang, H., Huang, G., et al. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1508.06901 · Cited by 9
Self-citationLensless Compressive ImagingPreprint
Yuan, X., Jiang, H., Huang, G., et al. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1508.03498 · Cited by 8
Self-citation
Cited by
Computer Vision and Image Understanding
Saideni, W., Courreges, F., Helbert, D., & Cances, J. P. (2022) · SSRN Electronic Journal · doi:10.2139/ssrn.4129906 · Cited by 766
Rank Minimization for Snapshot Compressive Imaging
Liu, Y., Yuan, X., Suo, J., Brady, D. J., & Dai, Q. (2019) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2873587 · Cited by 466
Self-citationSnapshot Compressive Imaging: Theory, Algorithms, and Applications
Yuan, X., Brady, D. J., & Katsaggelos, A. K. (2021) · IEEE Signal Processing Magazine · doi:10.1109/msp.2020.3023869 · Cited by 413
Self-citationMask-guided Spectral-wise Transformer for Efficient Hyperspectral Image Reconstruction
Cai, Y., Lin, J., Hu, X., Wang, H., Yuan, X., Zhang, Y., Timofte, R., & Van Gool, L. (2022) · 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr52688.2022.01698 · Cited by 353
Self-citationMST++: Multi-stage Spectral-wise Transformer for Efficient Spectral Reconstruction
Cai, Y., Lin, J., Lin, Z., Wang, H., Zhang, Y., Pfister, H., Timofte, R., & Gool, L. V. (2022) · 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw56347.2022.00090 · Cited by 334
Metadata
- Authors
- Yuan, X.
- Venue
- 2016 IEEE International Conference on Image Processing (ICIP)
- Publisher
- IEEE
- Published
- 2016-09
- Pages
- 2539-2543
- ISSN
- 1522-4880 (ISSN-L)
- OpenAlex
- W2963764784
- Cited by
- 350
- References
- 23
- FWCI
- 13.52
- Type
- conference paper
- Language
- en
- Open access
- green
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.