The DOI matches its Crossref record; 68 of the 68 references it cites were found in a registry or an index.
Kronecker-Basis-Representation Based Tensor Sparsity and Its Applications to Tensor Recovery
Abstract
As a promising way for analyzing data, sparse modeling has achieved great success throughout science and engineering. It is well known that the sparsity/low-rank of a vector/matrix can be rationally measured by nonzero-entries-number ( norm)/nonzero- singular-values-number (rank), respectively. However, data from real applications are often generated by the interaction of multiple factors, which obviously cannot be sufficiently represented by a vector/matrix, while a high order tensor is expected to provide more faithful representation to deliver the intrinsic structure underlying such data ensembles. Unlike the vector/matrix case, constructing a rational high order sparsity measure for tensor is a relatively harder task. To this aim, in this paper we propose a measure for tensor sparsity, called Kronecker-basis-representation based tensor sparsity measure (KBR briefly), which encodes both sparsity insights delivered by Tucker and CANDECOMP/PARAFAC (CP) low-rank decompositions for a general tensor. Then we study the KBR regularization minimization (KBRM) problem, and design an effective ADMM algorithm for solving it, where each involved parameter can be updated with closed-form equations. Such an efficient solver makes it possible to extend KBR to various tasks like tensor completion and tensor robust principal component analysis. A series of experiments, including multispectral image (MSI) denoising, MSI completion and background subtraction, substantiate the superiority of the proposed methods beyond state-of-the-arts.
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
Image quality assessment: from error visibility to structural similarity
Wang, Z., Bovik, A. C., Sheikh, H. R., & Simoncelli, E. P. (2004) · IEEE Transactions on Image Processing · doi:10.1109/tip.2003.819861 · Cited by 57,892
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
Tensor Decompositions and Applications
Kolda, T. G., & Bader, B. W. (2009) · SIAM Review · doi:10.1137/07070111x · Cited by 10,301
De-noising by soft-thresholding
Donoho, D. L. (1995) · IEEE Transactions on Information Theory · doi:10.1109/18.382009 · Cited by 9,619
$rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation
Aharon, M., Elad, M., & Bruckstein, A. (2006) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2006.881199 · Cited by 9,451
Image denoising by sparse 3-D transform-domain collaborative filtering
Dabov, K., Foi, A., Katkovnik, V., & Egiazarian, K. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.901238 · Cited by 9,283
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
Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries
Elad, M., & Aharon, M. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.881969 · Cited by 5,321
FSIM: A Feature Similarity Index for Image Quality Assessment
Zhang, L., Zhang, L., Mou, X., & Zhang, D. (2011) · IEEE Transactions on Image Processing · doi:10.1109/tip.2011.2109730 · Cited by 5,203
Exact Matrix Completion via Convex Optimization
Candès, E. J., & Recht, B. (2009) · Foundations of Computational Mathematics · doi:10.1007/s10208-009-9045-5 · Cited by 4,877
Enhancing Sparsity by Reweighted ℓ 1 Minimization
Candès, E. J., Wakin, M. B., & Boyd, S. P. (2008) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-008-9045-x · Cited by 4,863
A Multilinear Singular Value Decomposition
De Lathauwer, L., De Moor, B., & Vandewalle, J. (2000) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479896305696 · Cited by 4,106
Regression Shrinkage and Selection via The Lasso: A Retrospective
Tibshirani, R. (2011) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2011.00771.x · Cited by 3,589
Some Mathematical Notes on Three-Mode Factor Analysis
Tucker, L. R. (1966) · Psychometrika · doi:10.1007/bf02289464 · Cited by 3,492
Weighted Nuclear Norm Minimization with Application to Image Denoising
Gu, S., Zhang, L., Zuo, W., & Feng, X. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.366 · Cited by 2,316 · cited 2×
“…as well as their relaxation forms (e.g., l 1 norm and nuclear norm), have been shown to be helpful to finely encode the data sparsity in applications, and has inspired various sparse/low-rank models and algorithms against different practical problem [6], [9], [14], [26], [47], [50], [68], [75].”
BackgroundResultKuybeda, O., Frank, G. A., Bartesaghi, A., Borgnia, M., Subramaniam, S., & Sapiro, G. (2013) · Journal of Structural Biology · doi:10.1016/j.jsb.2012.10.010 · Cited by 2,162
Tensor Completion for Estimating Missing Values in Visual Data
Liu, J., Musialski, P., Wonka, P., & Ye, J. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.39 · Cited by 2,063
Candes, E. J., & Plan, Y. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2009.2035722 · Cited by 1,709
Wright, J. N., Ganesh, A., Rao, S., Peng, Y., & Ma, Y. (2009) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · Cited by 1,495
Fouss, F., Pirotte, A., Renders, J.-M., & Saerens, M. (2007) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2007.46 · Cited by 1,265
The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices
Lin, Z., Chen, M., & Ma, Y. (2010) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · doi:10.48550/arxiv.1009.5055 · Cited by 1,176
Adaptive non‐local means denoising of MR images with spatially varying noise levels
Manjón, J. V., Coupé, P., Martí‐Bonmatí, L., Collins, D. L., & Robles, M. (2010) · Journal of Magnetic Resonance Imaging · doi:10.1002/jmri.22003 · Cited by 1,082
Nonlocal Transform-Domain Filter for Volumetric Data Denoising and Reconstruction
Maggioni, M., Katkovnik, V., Egiazarian, K., & Foi, A. (2013) · IEEE Transactions on Image Processing · doi:10.1109/tip.2012.2210725 · Cited by 1,002
Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation
Lin, Z., Liu, R., & Su, Z. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1109.0367 · Cited by 992
Statistical Modeling of Complex Backgrounds for Foreground Object Detection
Li, L., Huang, W., Gu, I. Y.-H., & Tian, Q. (2004) · IEEE Transactions on Image Processing · doi:10.1109/tip.2004.836169 · Cited by 991
Hyperspectral Image Restoration Using Low-Rank Matrix Recovery
Zhang, H., He, W., Zhang, L., Shen, H., & Yuan, Q. (2014) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2013.2284280 · Cited by 887
Fast and Accurate Matrix Completion via Truncated Nuclear Norm Regularization
Hu, Y., Zhang, D., Ye, J., Li, X., & He, X. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.271 · Cited by 829
Novel Methods for Multilinear Data Completion and De-noising Based on Tensor-SVD
Zhang, Z., Ely, G., Aeron, S., Hao, N., & Kilmer, M. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.485 · Cited by 798
Raychaudhuri, S., Stuart, J. M., & Altman, R. B. (1999) · Biocomputing 2000 · doi:10.1142/9789814447331_0043 · Cited by 762
Tensor completion and low-n-rank tensor recovery via convex optimization
Gandy, S., Recht, B., & Yamada, I. (2011) · Inverse Problems · doi:10.1088/0266-5611/27/2/025010 · Cited by 738
Weighted low-rank approximations
Srebro, N., & Jaakkola, T. (2003) · International Conference on Machine Learning · Cited by 715
Total-Variation-Regularized Low-Rank Matrix Factorization for Hyperspectral Image Restoration
He, W., Zhang, H., Zhang, L., & Shen, H. (2016) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2015.2452812 · Cited by 667
Nonlocal Image Restoration With Bilateral Variance Estimation: A Low-Rank Approach
Dong, W., Shi, G., & Li, X. (2013) · IEEE Transactions on Image Processing · doi:10.1109/tip.2012.2221729 · Cited by 655
A Framework for Robust Subspace Learning
De la Torre, F., & Black, M. J. (2003) · International Journal of Computer Vision · doi:10.1023/a:1023709501986 · Cited by 604
Ke, Q., & Kanade, T. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.309 · Cited by 578
Lu, C., Feng, J., Chen, Y., Liu, W., Lin, Z., & Yan, S. (2016) · 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.2016.567 · Cited by 578
Data Fusion. Definitions and Architectures - Fusion of Images of Different Spatial Resolutions
Wald, L. (2002) · HAL (Le Centre pour la Communication Scientifique Directe) · Cited by 520
Fast Convex Optimization Algorithms for Exact Recovery of a Corrupted Low-Rank Matrix
Lin, Z., Ganesh, A., Wright, J. N., Wu, L., Chen, M., & Ma, Y. (2009) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · Cited by 462
Robust Low-Rank Tensor Recovery: Models and Algorithms
Goldfarb, D., & Qin, Z. (. (2014) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/130905010 · Cited by 408
High-resolution hyperspectral imaging via matrix factorization
Kawakami, R., Matsushita, Y., Wright, J., Ben-Ezra, M., Tai, Y.-W., & Ikeuchi, K. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995457 · Cited by 370
Decomposable Nonlocal Tensor Dictionary Learning for Multispectral Image Denoising
Peng, Y., Meng, D., Xu, Z., Gao, C., Yang, Y., & Zhang, B. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.377 · Cited by 359
Self-citationA trace inequality of John von Neumann
Mirsky, L. (1975) · Monatshefte für Mathematik · doi:10.1007/bf01647331 · Cited by 343
Sparse Bayesian Methods for Low-Rank Matrix Estimation
Babacan, S. D., Luessi, M., Molina, R., & Katsaggelos, A. K. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2197748 · Cited by 327
Denoising and Dimensionality Reduction Using Multilinear Tools for Hyperspectral Images
Renard, N., Bourennane, S., & Blanc-Talon, J. (2008) · IEEE Geoscience and Remote Sensing Letters · doi:10.1109/lgrs.2008.915736 · Cited by 314
Damped Newton Algorithms for Matrix Factorization with Missing Data
Buchanan, A. M., & Fitzgibbon, A. W. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.118 · Cited by 299
Bayesian Robust Principal Component Analysis
Ding, X., He, L., & Carin, L. (2011) · IEEE Transactions on Image Processing · doi:10.1109/tip.2011.2156801 · Cited by 282
Gong, P., Zhang, C., Lu, Z., Huang, J. Z., & Ye, J. (2013) · PubMed · doi:10.48550/arxiv.1303.4434 · Cited by 272
Denoising of Hyperspectral Images Using the PARAFAC Model and Statistical Performance Analysis
Liu, X., Bourennane, S., & Fossati, C. (2012) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2012.2187063 · Cited by 269
Multispectral Images Denoising by Intrinsic Tensor Sparsity Regularization
Xie, Q., Zhao, Q., Meng, D., Xu, Z., Gu, S., Zuo, W., & Zhang, L. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.187 · Cited by 261
Self-citationVideo Inpainting Under Constrained Camera Motion
Patwardhan, K. A., Sapiro, G., & Bertalmio, M. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.888343 · Cited by 253
Higher-Order Web Link Analysis Using Multilinear Algebra
Kolda, T. G., Bader, B. W., & Kenny, J. P. (2006) · Fifth IEEE International Conference on Data Mining (ICDM'05) · doi:10.1109/icdm.2005.77 · Cited by 252
Robust Matrix Factorization with Unknown Noise
Meng, D., & De la Torre, F. (2013) · 2013 IEEE International Conference on Computer Vision · doi:10.1109/iccv.2013.169 · Cited by 222
Self-citationOn Photometric Issues in 3D Visual Recognition from a Single 2D Image
Shashua, A. (1997) · International Journal of Computer Vision · doi:10.1023/a:1007975506780 · Cited by 221
Recovering Sparse Signals Using Sparse Measurement Matrices in Compressed DNA Microarrays
Parvaresh, F., Vikalo, H., Misra, S., & Hassibi, B. (2008) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2008.924384 · Cited by 219
Estimation of Simultaneously Sparse and Low Rank MatricesPreprint
Richard, É., Savalle, P.-A., & Vayatis, N. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1206.6474 · Cited by 198
Generalized Singular Value Thresholding
Lu, C., Zhu, C., Xu, C., Yan, S., & Lin, Z. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v29i1.9464 · Cited by 196
Robust Principal Component Analysis with Complex Noise
Zhao, Q., Meng, D., Xu, Z., Zuo, W., & Zhang, L. (2014) · Cited by 192
Self-citationEriksson, A., & van den Hengel, A. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540139 · Cited by 190
Total Variation Regularized Tensor RPCA for Background Subtraction From Compressive Measurements
Cao, W., Wang, Y., Sun, J., Meng, D., Yang, C., Cichocki, A., & Xu, Z. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2016.2579262 · Cited by 175
Self-citationAlgorithms for Sparse Nonnegative Tucker Decompositions
Mørup, M., Hansen, L. K., & Arnfred, S. M. (2008) · Neural Computation · doi:10.1162/neco.2008.11-06-407 · Cited by 167
A New Convex Relaxation for Tensor CompletionPreprint
Romera‐Paredes, B., & Pontil, M. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1307.4653 · Cited by 165
Deblurring and Sparse Unmixing for Hyperspectral Images
Zhao, X.-L., Wang, F., Huang, T.-Z., Ng, M. K., & Plemmons, R. J. (2013) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2012.2227764 · Cited by 162
Hyperspectral image compressed sensing via low-rank and joint-sparse matrix recovery
Golbabaee, M., & Vandergheynst, P. (2012) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2012.6288484 · Cited by 159
Low rank tensor recovery via iterative hard thresholding
Rauhut, H., Schneider, R., & Stojanac, Ž. (2017) · Linear Algebra and its Applications · doi:10.1016/j.laa.2017.02.028 · Cited by 155
Tensor completion for on-board compression of hyperspectral images
Li, N., & Li, B. (2010) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2010.5651225 · Cited by 90
Folded-concave penalization approaches to tensor completion
Cao, W., Wang, Y., Yang, C., Chang, X., Han, Z. J., & Xu, Z. (2014) · Neurocomputing · doi:10.1016/j.neucom.2014.10.069 · Cited by 55
Self-citationNonlocal transform-domain denoising of volumetric data with groupwise adaptive variance estimation
Maggioni, M., & Foi, A. (2012) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.912109 · Cited by 52
Cited by
HSI-DeNet: Hyperspectral Image Restoration via Convolutional Neural Network
Chang, Y., Yan, L., Fang, H., Zhong, S., & Liao, W. (2019) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2018.2859203 · Cited by 317
Hong, D., He, W., Yokoya, N., Yao, J., Gao, L., Zhang, L., Chanussot, J., & Zhu, X. (2021) · IEEE Geoscience and Remote Sensing Magazine · doi:10.1109/mgrs.2021.3064051 · Cited by 275
MHF-Net: An Interpretable Deep Network for Multispectral and Hyperspectral Image Fusion
Xie, Q., Zhou, M., Zhao, Q., Xu, Z., & Meng, D. (2022) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2020.3015691 · Cited by 268
Self-citationMixed Noise Removal in Hyperspectral Image via Low-Fibered-Rank Regularization
Zheng, Y.-B., Huang, T.-Z., Zhao, X.-L., Jiang, T.-X., Ma, T.-H., & Ji, T.-Y. (2020) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2019.2940534 · Cited by 259
Metadata
- Authors
- Xie, Q., Zhao, Q., Meng, D., & Xu, Z.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2018-08-01
- Volume
- 40
- Issue
- 8
- Pages
- 1888-1902
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- 1939-3539
- OpenAlex
- W2743606449
- Cited by
- 318
- References
- 68
- FWCI
- 8.50
- 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.