{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:23:48Z","timestamp":1760239428377,"version":"build-2065373602"},"reference-count":55,"publisher":"MDPI AG","issue":"21","license":[{"start":{"date-parts":[[2020,10,27]],"date-time":"2020-10-27T00:00:00Z","timestamp":1603756800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61906025","61672114"],"award-info":[{"award-number":["61906025","61672114"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The recovery of the underlying low-rank structure of clean data corrupted with sparse noise\/outliers is attracting increasing interest. However, in many low-level vision problems, the exact target rank of the underlying structure and the particular locations and values of the sparse outliers are not known. Thus, the conventional methods cannot separate the low-rank and sparse components completely, especially in the case of gross outliers or deficient observations. Therefore, in this study, we employ the minimum description length (MDL) principle and atomic norm for low-rank matrix recovery to overcome these limitations. First, we employ the atomic norm to find all the candidate atoms of low-rank and sparse terms, and then we minimize the description length of the model in order to select the appropriate atoms of low-rank and the sparse matrices, respectively. Our experimental analyses show that the proposed approach can obtain a higher success rate than the state-of-the-art methods, even when the number of observations is limited or the corruption ratio is high. Experimental results utilizing synthetic data and real sensing applications (high dynamic range imaging, background modeling, removing noise and shadows) demonstrate the effectiveness, robustness and efficiency of the proposed method.<\/jats:p>","DOI":"10.3390\/s20216111","type":"journal-article","created":{"date-parts":[[2020,10,27]],"date-time":"2020-10-27T09:22:45Z","timestamp":1603790565000},"page":"6111","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Low-Rank Matrix Recovery from Noise via an MDL Framework-Based Atomic Norm"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2538-822X","authenticated-orcid":false,"given":"Anyong","family":"Qin","sequence":"first","affiliation":[{"name":"School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lina","family":"Xian","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongliang","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taiping","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Computer Science, Chongqing University, Chongqing 400030, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan Yan","family":"Tang","sequence":"additional","affiliation":[{"name":"Faculty of Science and Technology, University of Macau, Macau 999078, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,10,27]]},"reference":[{"key":"ref_1","unstructured":"Zhao, Q., Meng, D., Xu, Z., Zuo, W., and Zhang, L. (2014, January 21\u201326). Robust Principal Component Analysis with Complex Noise. Proceedings of the 31st International Conference on Machine Learning (ICML 2014), Beijing, China."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"744","DOI":"10.1109\/TPAMI.2015.2465956","article-title":"Partial Sum Minimization of Singular Values in Robust PCA: Algorithm and Applications","volume":"38","author":"Oh","year":"2016","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"3011","DOI":"10.1109\/TIP.2018.2812100","article-title":"Nonlinear Low-Rank Matrix Completion for Human Motion Recovery","volume":"27","author":"Xia","year":"2018","journal-title":"IEEE Trans. Image Process."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"3717","DOI":"10.1109\/TIP.2015.2441632","article-title":"Constructing a Nonnegative Low-Rank and Sparse Graph With Data-Adaptive Features","volume":"24","author":"Zhuang","year":"2015","journal-title":"IEEE Trans. Image Process."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2916","DOI":"10.1109\/TNNLS.2019.2900572","article-title":"Efficient Recovery of Low-Rank Matrix via Double Nonconvex Nonsmooth Rank Minimization","volume":"30","author":"Zhang","year":"2019","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3132","DOI":"10.1109\/TIP.2019.2957925","article-title":"Low-Rank Matrix Recovery via Modified Schatten-p Norm Minimization With Convergence Guarantees","volume":"29","author":"Zhang","year":"2020","journal-title":"IEEE Trans. Image Process."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Chen, J., Zhou, J., and Ye, J. (2011, January 21\u201324). Integrating low-rank and group-sparse structures for robust multi-task learning. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2011), San Diego, CA, USA.","DOI":"10.1145\/2020408.2020423"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"5313","DOI":"10.1109\/TSP.2018.2867995","article-title":"Simultaneously Sparse and Low-Rank Matrix Reconstruction via Nonconvex and Nonseparable Regularization","volume":"66","author":"Chen","year":"2018","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.neucom.2019.01.030","article-title":"Matrix Recovery with Implicitly Low-Rank Data","volume":"334","author":"Xie","year":"2019","journal-title":"Neurocomputing"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Jolliffe, I.T. (1986). Principal Component Analysis, Springer.","DOI":"10.1007\/978-1-4757-1904-8"},{"key":"ref_11","first-page":"2080","article-title":"Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices via Convex Optimization","volume":"87","author":"Ganesh","year":"2009","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1970392.1970395","article-title":"Robust principal component analysis","volume":"58","author":"Candes","year":"2011","journal-title":"J. ACM"},{"key":"ref_13","unstructured":"Chen, M., Lin, Z., Ma, Y., and Wu, L. (2020, October 25). The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices. Available online: https:\/\/people.eecs.berkeley.edu\/~yima\/psfile\/Lin09-MP.pdf."},{"key":"ref_14","unstructured":"Wright, J. (2020, October 25). Low-Rank Matrix Recovery and Completion via Convex Optimization. Available online: http:\/\/perception.csl.illinois.edu\/matrix-rank\/home.html."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Ramirez, I., and Sapiro, G. (2011, January 22\u201327). Low-rank data modeling via the minimum description length principle. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Prague, Czech Republic.","DOI":"10.21236\/ADA557786"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.cviu.2013.11.009","article-title":"Robust PCA via Principal Component Pursuit: A review for a comparative evaluation in video surveillance","volume":"122","author":"Bouwmans","year":"2014","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2502","DOI":"10.1109\/TIP.2015.2419084","article-title":"Background subtraction based on low-rank and structured sparse decomposition","volume":"24","author":"Liu","year":"2015","journal-title":"IEEE Trans. Image Process."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Gallo, O., and Gelfandz, N. (2009, January 16\u201317). Artifact-free High Dynamic Range Imaging. Proceedings of the 2009 IEEE International Conference on Computational Photography (ICCP), San Francisco, CA, USA.","DOI":"10.1109\/ICCPHOT.2009.5559003"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1109\/TCE.2015.7064119","article-title":"Fuzzy fusion based high dynamic range imaging using adaptive histogram separation","volume":"61","author":"Celebi","year":"2015","journal-title":"IEEE Trans. Consum. Electron."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2779","DOI":"10.1109\/TSP.2015.2414900","article-title":"Model Order Selection Based on Information Theoretic Criteria: Design of the Penalty","volume":"63","author":"Mariani","year":"2015","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/MSP.2018.2867638","article-title":"Model Selection Techniques: An Overview","volume":"35","author":"Ding","year":"2018","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2913","DOI":"10.1109\/TSP.2012.2187203","article-title":"An MDL Framework for Sparse Coding and Dictionary Learning","volume":"60","author":"Ramirez","year":"2011","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","article-title":"Modeling by shortest data description","volume":"14","author":"Rissanen","year":"1978","journal-title":"Automatica"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1007\/s10208-012-9135-7","article-title":"The Convex Geometry of Linear Inverse Problems","volume":"12","author":"Chandrasekaran","year":"2012","journal-title":"Found. Comput. Math."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"5798","DOI":"10.1109\/TSP.2015.2461515","article-title":"Forward-Backward Greedy Algorithms for Atomic Norm Regularization","volume":"63","author":"Rao","year":"2014","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"4010","DOI":"10.1109\/TSP.2015.2425803","article-title":"Minimum Error Entropy Based Sparse Representation for Robust Subspace Clustering","volume":"63","author":"Wang","year":"2015","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Qin, A., Shang, Z., Zhang, T., Ding, Y., and Tang, Y.Y. (2016, January 16\u201318). Minimum Description Length Principle Based Atomic Norm for Synthetic Low-Rank Matrix Recovery. Proceedings of the 2016 7th International Conference on Cloud Computing and Big Data (CCBD), Macau, China.","DOI":"10.1109\/CCBD.2016.013"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1109\/TPAMI.2012.132","article-title":"Moving object detection by detecting contiguous outliers in the low-rank representation","volume":"35","author":"Zhou","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Xu, J., Ithapu, V.K., Mukherjee, L., Rehg, J.M., and Singh, V. (2013, January 1\u20138). GOSUS: Grassmannian online subspace updates with structured-sparsity. Proceedings of the IEEE International Conference on Computer Vision, Sydney, Australia.","DOI":"10.1109\/ICCV.2013.419"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Xin, B., Tian, Y., Wang, Y., and Gao, W. (2015, January 7\u201312). Background subtraction via generalized fused lasso foreground modeling. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Boston, MA, USA.","DOI":"10.1109\/CVPR.2015.7299099"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Xin, B., Kawahara, Y., Wang, Y., and Gao, W. (2014, January 27\u201331). Efficient generalized fused lasso and its application to the diagnosis of Alzheimer\u2019s disease. Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, Qu\u00e9bec City, QC, Canada.","DOI":"10.1609\/aaai.v28i1.8977"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","article-title":"Nonlinear total variation based noise removal algorithms","volume":"60","author":"Rudin","year":"1992","journal-title":"Physics D"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2273","DOI":"10.1109\/TPAMI.2017.2745573","article-title":"Foreground Segmentation with Tree-Structured Sparse RPCA","volume":"40","author":"Erfanian","year":"2018","journal-title":"IEEE TTrans. Pattern Anal. Mach. Intell."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2274","DOI":"10.1109\/TPAMI.2012.120","article-title":"SLIC superpixels compared to state-of-the-art superpixel methods","volume":"34","author":"Achanta","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Shah, S., Goldstein, T., and Studer, C. (2016, January 27\u201330). Estimating sparse signals with smooth support via convex programming and block sparsity. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.636"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Zha, Z., Liu, X., Huang, X., Shi, H., Xu, Y., Wang, Q., Tang, L., and Zhang, X. (2017, January 10\u201314). Analyzing the group sparsity based on the rank minimization methods. Proceedings of the IEEE International Conference on Multimedia and Expo (ICME), Hong Kong, China.","DOI":"10.1109\/ICME.2017.8019334"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Cabral, R., Torre, F.D.L., Costeira, J.P., and Bernardino, A. (2013, January 1\u20138). Unifying Nuclear Norm and Bilinear Factorization Approaches for Low-Rank Matrix Decomposition. Proceedings of the IEEE International Conference on Computer Vision, Sydney, Australia.","DOI":"10.1109\/ICCV.2013.309"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Guo, X., Lin, Z., and Center, C.M.I. (2017, January 19\u201325). ROUTE: Robust Outlier Estimation for Low Rank Matrix Recovery. Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, Melbourne, Australia.","DOI":"10.24963\/ijcai.2017\/242"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"5316","DOI":"10.1109\/TIP.2018.2855421","article-title":"Low-rank matrix recovery via robust outlier estimation","volume":"27","author":"Guo","year":"2018","journal-title":"IEEE Trans. Image Process."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"2117","DOI":"10.1109\/TPAMI.2012.271","article-title":"Fast and Accurate Matrix Completion via Truncated Nuclear Norm Regularization","volume":"35","author":"Hu","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Guo, X., Zhao, R., An, G., and Cen, Y. (2014, January 19\u201323). An algorithm of face alignment and recognition by sparse and low rank decomposition. Proceedings of the 2014 12th International Conference on Signal Processing (ICSP), Hangzhou, China.","DOI":"10.1109\/ICOSP.2014.7015162"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1109\/TPAMI.2014.2361338","article-title":"Robust High Dynamic Range Imaging by Rank Minimization","volume":"37","author":"Oh","year":"2015","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"2418","DOI":"10.1109\/TCYB.2014.2307854","article-title":"Reweighted low-rank matrix recovery and its application in image restoration","volume":"44","author":"Peng","year":"2014","journal-title":"IEEE Trans. Cybern."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"5284","DOI":"10.1109\/TIP.2014.2363734","article-title":"Robust Image Restoration Via Adaptive Low-Rank Approximation and Joint Kernel Regression","volume":"23","author":"Huang","year":"2014","journal-title":"IEEE Trans. Image Process."},{"key":"ref_45","first-page":"2918","article-title":"Low-Rank Matrix Recovery From Noisy, Quantized, and Erroneous Measurements","volume":"66","author":"Gao","year":"2018","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Cover, T.M., and Thomas, J.A. (2005). Elements of Information Theory, Wiley. [2nd ed.].","DOI":"10.1002\/047174882X"},{"key":"ref_47","unstructured":"(2020, October 25). Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers. Available online: https:\/\/web.stanford.edu\/~boyd\/papers\/pdf\/admm_distr_stats.pdf."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1007\/s00041-008-9045-x","article-title":"Enhancing Sparsity by Reweighted l1 Minimization","volume":"14","author":"Wakin","year":"2008","journal-title":"J. Fourier Anal. Appl."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1137\/070698920","article-title":"Fixed-Point Continuation for \u21131-Minimization: Methodology and Convergence","volume":"19","author":"Hale","year":"2008","journal-title":"Siam J. Optim."},{"key":"ref_50","unstructured":"Fan, J., Ding, L., Chen, Y., and Udell, M. (2019, January 8\u201314). Factor group-sparse regularization for efficient low-rank matrix recovery. Proceedings of the 33rd Conference on Neural Information Processing Systems (NeurIPS 2019), Vancouver, BC, Canada."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1137\/18M1224738","article-title":"Nonconvex robust low-rank matrix recovery","volume":"30","author":"Li","year":"2020","journal-title":"Siam J. Optim."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Davis, J., and Goadrich, M. (2006, January 25\u201329). The relationship between Precision-Recall and ROC curves. Proceedings of the 23rd International Conference on Machine Learning, Pittsburgh, PA, USA.","DOI":"10.1145\/1143844.1143874"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"1459","DOI":"10.1109\/TIP.2004.836169","article-title":"Statistical Modeling of Complex Backgrounds for Foreground Object Detection","volume":"13","author":"Li","year":"2004","journal-title":"IEEE Trans. Image Process."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1109\/TPAMI.2003.1177153","article-title":"Lambertian Reflectance and Linear Subspaces","volume":"25","author":"Basri","year":"2003","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/34.927464","article-title":"From few to many: Illumination cone models for face recognition under variable lighting and pose","volume":"23","author":"Georghiades","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/21\/6111\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:29:13Z","timestamp":1760178553000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/21\/6111"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,27]]},"references-count":55,"journal-issue":{"issue":"21","published-online":{"date-parts":[[2020,11]]}},"alternative-id":["s20216111"],"URL":"https:\/\/doi.org\/10.3390\/s20216111","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2020,10,27]]}}}