Abstract
Robust Principal Component Analysis (RPCA) is widely used for low-rank matrix recovery, which restores low-rank structures in damaged data through matrix decomposition. Existing approaches adopt the nuclear norm as a convex approximation of rank function. However, the nuclear norm treats the different singular values equally, leading to suboptimal matrix representation. To better depict the low-rank part, in this paper, we adopt a better surrogate of rank function, namely Schatten Capped p regularization. Further, the Schatten Capped p regularization-based RPCA model is proposed. And then we propose an efficient Alternating Direction Method of Multiplier (ADMM) algorithm to solve for the resulting optimization model. Experimentally, our algorithm is compared to state-of-the-art methods in practical applications such as image denoising, video background and foreground separation, and face de-shadowing. Especially, our algorithm can separate the noise better than other algorithms in the case of low noise levels in image denoising.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Afraites, L., Hadri, A., Laghrib, A., Nachaoui, M.: A weighted parameter identification PDE-constrained optimization for inverse image denoising problem. Vis. Comput. 38(8), 2883–2898 (2022)
Aybat, N.S., Goldfarb, D., Iyengar, G.: Fast first-order methods for stable principal component pursuit. arXiv preprint arXiv:1105.2126 (2011)
Bouwmans, T., Aybat, N.S., Zahzah, E.H.: Handbook of Robust Low-Rank and Sparse Matrix Decomposition: Applications in Image and Video Processing. CRC Press, Boca Raton (2016)
Bouwmans, T., Zahzah, E.H.: Robust PCA via principal component pursuit: a review for a comparative evaluation in video surveillance. Comput. Vis. Image Underst. 122, 22–34 (2014)
Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J., et al.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1–122 (2011)
Candès, E.J., Li, X., Ma, Y., Wright, J.: Robust principal component analysis? J. ACM (JACM) 58(3), 1–37 (2011)
Cao, F., Chen, J., Ye, H., Zhao, J., Zhou, Z.: Recovering low-rank and sparse matrix based on the truncated nuclear norm. Neural Netw. 85, 10–20 (2017)
Chang, H., Luo, L., Yang, J., Yang, M.: Schatten p-norm based principal component analysis. Neurocomputing 207, 754–762 (2016)
Chang, K.I., Bowyer, K.W., Flynn, P.J.: Face recognition using 2D and 3D facial data. In: Workshop in Multidimonal User Authentication, pp 25–32. Citeseer (2003)
Donoho, D.L.: De-noising by soft-thresholding. IEEE Trans. Inf. Theory 41(3), 613–627 (1995)
Georghiades, A., Belhumeur, P., Kriegman, D.: From few to many: illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Mach. Intell. 23(6), 643–660 (2001). https://doi.org/10.1109/34.927464
Gu, S., Xie, Q., Meng, D., Zuo, W., Feng, X., Zhang, L.: Weighted nuclear norm minimization and its applications to low level vision. Int. J. Comput. Vis. 121(2), 183–208 (2017)
Hu, Y., Zhang, D., Ye, J., Li, X., He, X.: Fast and accurate matrix completion via truncated nuclear norm regularization. IEEE Trans. Pattern Anal. Mach. Intell. 35(9), 2117–2130 (2012)
Li, G., et al.: Matrix completion via schatten capped \(p\) norm. IEEE Trans. Knowl. Data Eng. 34(1), 394–404 (2020)
Li, L., Huang, W., Gu, I.Y.H., Tian, Q.: Statistical modeling of complex backgrounds for foreground object detection. Trans. Image Process. 13(11), 1459–1472 (2004)
Luo, Q., Liu, B., Zhang, Y., Han, Z., Tang, Y.: Low-rank decomposition on transformed feature maps domain for image denoising. Vis. Comput. 37, 1899–1915 (2021)
Nie, F., Wang, H., Cai, X., Huang, H., Ding, C.: Robust matrix completion via joint schatten p-norm and lp-norm minimization. In: 2012 IEEE 12th International Conference on Data Mining, pp. 566–574 (2012). https://doi.org/10.1109/ICDM.2012.160
Qin, N., Gong, Z.: Color image denoising by means of three-dimensional discrete fuzzy numbers. Vis. Comput. 39(5), 2051–2063 (2023)
Sun, Q., Xiang, S., Ye, J.: Robust principal component analysis via capped norms. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 311–319 (2013)
Tan, H., Wang, J., Kong, W.: Deep plug-and-play for tensor robust principal component analysis. In: ICASSP 2023–2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 1–5. IEEE (2023)
Tolba, A., El-Baz, A., El-Harby, A.: Face recognition: a literature review. Int. J. Signal Process. 2(2), 88–103 (2006)
Wang, Z., et al.: Large-scale affine matrix rank minimization with a novel nonconvex regularizer. IEEE Trans. Neural Netw. Learn. Syst. 33(9), 4661–4675 (2022). https://doi.org/10.1109/TNNLS.2021.3059711
Xie, Y., Gu, S., Liu, Y., Zuo, W., Zhang, W., Zhang, L.: Weighted schatten \( p \)-norm minimization for image denoising and background subtraction. IEEE Trans. Image Process. 25(10), 4842–4857 (2016)
Zhang, F., Yang, Z., Chen, Y., Yang, J., Yang, G.: Matrix completion via capped nuclear norm. IET Image Process. 12(6), 959–966 (2018)
Zhang, J., Wang, F., Zhang, H., Shi, X.: Compressive sensing spatially adaptive total variation method for high-noise astronomical image denoising. Vis. Comput. 1–13 (2023)
Zhao, Q., Meng, D., Xu, Z., Zuo, W., Zhang, L.: Robust principal component analysis with complex noise. In: International Conference on Machine Learning, pp. 55–63. PMLR (2014)
Acknowledgements
Our work was supported by the project of the key research and development ecological conservation and highquality development of the Yellow River Basin Science and Technology of NingXia (No. 2022BEG03165), National Natural Science Foundation of China (Grant Numbers 12071380, 11971374, 12201505).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Yang, L., Zhang, B., Feng, Q., Liu, X., Wang, J. (2024). Schatten Capped p Regularization for Robust Principle Component Analysis. In: Sheng, B., Bi, L., Kim, J., Magnenat-Thalmann, N., Thalmann, D. (eds) Advances in Computer Graphics. CGI 2023. Lecture Notes in Computer Science, vol 14498. Springer, Cham. https://doi.org/10.1007/978-3-031-50078-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-50078-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-50077-0
Online ISBN: 978-3-031-50078-7
eBook Packages: Computer ScienceComputer Science (R0)