Improved quaternion robust principal component analysis for color image recovery. (English) Zbl 07900487
Summary: Numerous studies have demonstrated the potential of robust principal component analysis (RPCA) in image recovery. However, conventional RPCA methods for color image recovery apply RPCA independently to each color channel, which ignores the correlation information of the red, green and blue channels. To improve the performance of RPCA-based methods and draw inspiration from the success of quaternion representation in color image processing, we propose an improved quaternion RPCA (IQRPCA) method for color image recovery. The IQRPCA method treats all color channels holistically and considers the correlation information of different color channels naturally. In addition, we have developed a quaternion nuclear norm known as improved quaternion Cauchy nuclear norm, which produces an even more effective and robust approach to color image recovery task. Compared to the RPCA method in the quaternion setting, the IQRPCA method treats the singular values differently, which shows better recovery performance than competing methods. Furthermore, we provide a convergence analysis of the proposed method. Our experiments confirm the effectiveness of IQRPCA in the application of color image recovery.
MSC:
| 65F35 | Numerical computation of matrix norms, conditioning, scaling |
| 65F55 | Numerical methods for low-rank matrix approximation; matrix compression |
| 68U10 | Computing methodologies for image processing |
Software:
robustbaseReferences:
| [1] | Assefa, D., Mansinha, L., Tiampo, K. F., Rasmussen, H. and Abdella, K., Local quaternion fourier transform and color image texture analysis, Signal Process.90(6) (2010) 1825-1835. · Zbl 1197.94021 |
| [2] | Barthelemy, Q., Larue, A. and Mars, J., Color sparse representations for image processing: Review, models, and prospects, IEEE Trans. Image Process.24 (2015) 3978-3989. · Zbl 1408.94045 |
| [3] | Bihan, N. L. and Mars, J., Singular value decomposition of quaternion matrices: A new tool for vector-sensor signal processing, Signal Process.84 (2004) 1177-1199. · Zbl 1154.94331 |
| [4] | Bouwmans, T., Sobral, A., Javed, S., Jung, S. and Zahzah, E., Decomposition into lowrank plus additive matrices for background/foreground separation: A review for a comparative evaluation with a large-scale dataset, Comput Sci. Rev.23 (2015) 1-71. · Zbl 1398.68572 |
| [5] | Bouwmans, T. and Zahzah, E., Robust pca via principal component pursuit: A review for a comparative evaluation in video surveillance, Comput. Vis. Image Und.122 (2014) 22-34. |
| [6] | Boyd, S., Parikh, N., Chu, E., Peleato, B. and Eckstein, J., Distributed optimization and statistical learning via the alternating direction method of multipliers, Found. Trends Mach. Learn.3 (2011) 1-122. · Zbl 1229.90122 |
| [7] | Boyd, S. and Vandenberghe, L., Convex Optimization (Cambridge University Press, Cambridge, 2004). · Zbl 1058.90049 |
| [8] | Candès, E. J., Li, X., Ma, Y. and Wright, J., Robust principal component analysis, J. ACM58 (2011) 11:1-11:37. · Zbl 1327.62369 |
| [9] | Carrillo, R. E., Aysal, T. C. and Barner, K. E., Generalized cauchy distribution based robust estimation, in 2008 IEEE Int. Conf. Acoustics, Speech and Signal Processing (IEEE, 2008), pp. 3389-3392. |
| [10] | Chan, T.-S. T. and Yang, Y.-H., Complex and quaternionic principal component pursuit and its application to audio separation, IEEE Signal Process. Lett.23(2) (2016) 287-291. |
| [11] | Chen, Y., Xiao, X. and Zhou, Y., Low-rank quaternion approximation for color image processing, IEEE Trans. Image Process.29 (2019) 1426-1439. · Zbl 07585964 |
| [12] | W. Hamilton, On quaternions; or on a new system of imaginaries in algebra, Lond. Edinb. Dublin Philos. Mag. J. Sci.25(163) (1844) 10-13. |
| [13] | Huang, B., Mu, C., Goldfarb, D. and Wright, J., Provable models for robust low-rank tensor completion, Pacific J. Optim.11(2) (2015) 339-364. · Zbl 1323.15019 |
| [14] | Huang, C., Li, Z., Liu, Y., Wu, T. and Zeng, T., Quaternion-based weighted nuclear norm minimization for color image restoration, Pattern Recognit.128 (2022) 108665. |
| [15] | Jolliffe, I. T. and Cadima, J., Principal component analysis: A review and recent developments, Philos. Trans. Royal. Soc.374(2065) (2016) 20150202. · Zbl 1353.62067 |
| [16] | Kimber, J. E. Jr., Two extended Bolzano-Weierstrass theorems, Am. Math. Mon.72 (1965) 1007-1012. · Zbl 0146.07901 |
| [17] | Kilmer, M. E. and Martin, C. D., Factorization strategies for third-order tensors, Linear Algebra Appl.435 (2011) 641-658. · Zbl 1228.15009 |
| [18] | Knapp, A. W., Lie Groups Beyond an Introduction, 2nd edn. (Birkhäuser, Boston, 2002). · Zbl 1075.22501 |
| [19] | Kolaman, A. and Pecht, O., Quaternion structural similarity: A new quality index for color images, IEEE Trans. Image Process.21 (2012) 1526-1536. · Zbl 1373.94211 |
| [20] | Kolda, T. G. and Bader, B. W., Tensor decompositions and applications, SIAM Rev.51(3) (2009) 455-500. · Zbl 1173.65029 |
| [21] | Lang, F., Zhou, J., Tang, Y. Y. and Shang, Z., A color image enhancement algorithm based on quaternion representation of vector rotation, Int. J. Wavelets Multiresolution Inf. Process.13(05) (2015) 1550038. · Zbl 1358.94012 |
| [22] | Lu, C., Feng, J., Chen, Y., Liu, W., Lin, Z. and Yan, S., Tensor robust principal component analysis with a new tensor nuclear norm, IEEE Trans. Pattern Anal. Mach. Intell.42(4) (2020) 925-938. |
| [23] | Maronna, R. A., Martin, R. D., Yohai, V. J. and Salibián-Barrera, M., Robust Statistics: Theory and Methods (with R) (John Wiley & Sons, 2019). · Zbl 1409.62009 |
| [24] | Martin, D., Fowlkes, C., Tal, D. and Malik, J., A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, in Proc. Eighth IEEE Int. Conf. Computer Vision (IEEE, 2001), pp. 416-423. |
| [25] | Miao, J. and Kou, K. I., Color image recovery using low-rank quaternion matrix completion algorithm, IEEE Trans. Image Process.31 (2021) 190-201. |
| [26] | Nikolova, M. and Chan, R. H., The equivalence of half-quadratic minimization and the gradient linearization iteration, IEEE Trans. Image Process.16(6) (2007) 1623-1627. |
| [27] | Romera-Paredes, B. and Pontil, M., A new convex relaxation for tensor completion, in Adv. Neural Inf. Process. Syst. (2013), pp. 2967-2975. |
| [28] | Xu, Y., Yu, L., Xu, H., Zhang, H. and Nguyen, T., Vector sparse representation of color image using quaternion matrix analysis, IEEE Trans. Image Process.24 (2015) 1315-1329. · Zbl 1408.94741 |
| [29] | Yang, L., Kou, K. I. and Miao, J., Weighted truncated nuclear norm regularization for low-rank quaternion matrix completion, J. Vis. Commun. Image Represent.81 (2021) 103335. |
| [30] | Yu, Y., Zhang, Y. and Yuan, S., Quaternion-based weighted nuclear norm minimization for color image denoising, Neurocomputing332 (2019) 283-297. |
| [31] | Zhang, H., Cai, J., He, W., Shen, H. and Zhang, L., Double low-rank matrix decomposition for hyperspectral image denoising and destriping, IEEE Trans. Geosci. Remote Sens.60 (2021) 1-19. |
| [32] | Zhang, Z. and Aeron, S., Exact tensor completion using t-svd, IEEE Trans. Signal Process.65(6) (2017) 1511-1526. · Zbl 1414.94741 |
| [33] | Zou, C., Kou, K. I. and Wang, Y., Quaternion collaborative and sparse representation with application to color face recognition, IEEE Trans. Image Process.25 (2016) 3287-3302. · Zbl 1408.94854 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
