CUR and Generalized CUR Decompositions of Quaternion Matrices and their Applications

References

• Zhu, X., Xu, Y., Xu, H., Chen, C. (2018). Quaternion convolutional neural networks. In: Proceedings of the European Conference on Computer Vision (ECCV), pp. 631–647.
   Google Scholar
• Yun, X., Bachmann, E. R. (2006). Design, implementation, and experimental results of a quaternion-based kalman filter for human body motion tracking. IEEE Trans. Robot. 22(6):1216–1227. DOI: 10.1109/TRO.2006.886270.
   Web of Science ®Google Scholar
• Ell, T. A., Le Bihan, N., Sangwine, S. J. (2014). Quaternion Fourier Transforms for Signal and Image Processing. Hoboken, NJ: Wiley.
   Google Scholar
• Le Bihan, N., Mars, J. (2004). Singular value decomposition of quaternion matrices: a new tool for vector-sensor signal processing. Signal Process. 84(7):1177–1199. DOI: 10.1016/j.sigpro.2004.04.001.
   Web of Science ®Google Scholar
• Jia, Z., Ng, M. K., Song, G.-J. (2019). Robust quaternion matrix completion with applications to image inpainting. Numer. Linear Algebra Appl. 26(4):e2245. DOI: 10.1002/nla.2245.
   Web of Science ®Google Scholar
• Sangwine, S. J. (1996). Fourier transforms of colour images using quaternion or hypercomplex, numbers. Electron. Lett. 32(21):1979–1980. DOI: 10.1049/el:19961331.
   Web of Science ®Google Scholar
• Fletcher, P., Sangwine, S. J. (2017). The development of the quaternion wavelet transform. Signal Process 136:2–15. DOI: 10.1016/j.sigpro.2016.12.025.
   Web of Science ®Google Scholar
• Via, J., Vielva, L., Santamaria, I., Palomar, D. P. (2010). Independent component analysis of quaternion Gaussian vectors. In: 2010 IEEE Sensor Array and Multichannel Signal Processing Workshop. IEEE, pp. 145–148.
   Google Scholar
• Zeng, R., Wu, J., Shao, Z., Chen, Y., Chen, B., Senhadji, L., Shu, H. (2016). Color image classification via quaternion principal component analysis network. Neurocomputing 216:416–428. DOI: 10.1016/j.neucom.2016.08.006.
   Web of Science ®Google Scholar
• Netrapalli, P., Un, N., Sanghavi, S., Anandkumar, A., Jain, P. (2014). Non-convex robust PCA. In: Advances in Neural Information Processing Systems, Vol. 27.
   Google Scholar
• Cai, H., Chao, Z., Huang, L., Needell, D. (2021). Fast robust tensor principal component analysis via fiber CUR decomposition. In: Proceedings of the IEEE/CVF International Conference on Computer Vision, pp. 189–197.
   Google Scholar
• Cai, H., Hamm, K., Huang, L., Li, J., Wang, T. (2020). Rapid robust principal component analysis: CUR accelerated inexact low rank estimation. IEEE Signal Process Lett. 28:116–120. DOI: 10.1109/LSP.2020.3044130.
   Web of Science ®Google Scholar
• Cai, H., Hamm, K., Huang, L., Needell, D. (2021). Robust cur decomposition: Theory and imaging applications. SIAM J. Imaging Sci. 14(4):1472–1503. DOI: 10.1137/20M1388322.
   Web of Science ®Google Scholar
• Hamilton, W. R. (1866). Elements of Quaternions. London: Longmans, Green, & Company.
   Google Scholar
• Song, G., Ding, W., Ng, M. K. (2021). Low rank pure quaternion approximation for pure quaternion matrices. SIAM J. Matrix Anal. Appl. 42(1):58–82. DOI: 10.1137/19M1307329.
   Web of Science ®Google Scholar
• Zhang, F. (1997). Quaternions and matrices of quaternions. Linear Algebra Appl. 251:21–57. DOI: 10.1016/0024-3795(95)00543-9.
   Web of Science ®Google Scholar
• Wei, Y., Stanimirović, P., Petković, M. (2018). Numerical and Symbolic Computations of Generalized Inverses. Hackensack, NJ: World Scientific.
   Google Scholar
• Liu, Q., Ling, S., Jia, Z. (2022). Randomized quaternion singular value decomposition for low-rank matrix approximation. SIAM J. Sci. Comput. 44(2):A870–A900. DOI: 10.1137/21M1418319.
   Web of Science ®Google Scholar
• Hamm, K., Huang, L. (2020). Perspectives on CUR decompositions. Appl. Comput. Harmon. Anal. 48(3):1088–1099. DOI: 10.1016/j.acha.2019.08.006.
   Web of Science ®Google Scholar
• Goreinov, S. A., Tyrtyshnikov, E. E., Zamarashkin, N. L. (1997). A theory of pseudoskeleton approximations. Linear Algebra Appl. 261(1–3):1–21. DOI: 10.1016/S0024-3795(96)00301-1.
   Web of Science ®Google Scholar
• Goreinov, S. A., Oseledets, I. V., Savostyanov, D. V., Tyrtyshnikov, E. E., Zamarashkin, N. L. (2010). How to find a good submatrix. In: Matrix Methods: Theory, Algorithms And Applications: Dedicated to the Memory of Gene Golub. Singapore: World Scientific, pp. 247–256.
   Google Scholar
• Bien, J., Xu, Y., Mahoney, M. W. (2010). CUR from a sparse optimization viewpoint. In: Advances in Neural Information Processing Systems, Vol. 23.
   Google Scholar
• Chaturantabut, S., Sorensen, D. C. (2010). Nonlinear model reduction via discrete empirical interpolation. SIAM J. Sci. Comput. 32(5):2737–2764. DOI: 10.1137/090766498.
   Web of Science ®Google Scholar
• Sorensen, D. C., Embree, M. (2016). A deim induced CUR factorization. SIAM J. Sci. Comput. 38(3):A1454–A1482. DOI: 10.1137/140978430.
   Web of Science ®Google Scholar
• Drineas, P., Kannan, R., Mahoney, M. W. (2006). Fast Monte Carlo algorithms for matrices I: approximating matrix multiplication. SIAM J. Comput. 36(1):132–157. DOI: 10.1137/S0097539704442684.
   Web of Science ®Google Scholar
• Drineas, P., Kannan, R., Mahoney, M. W. (2006). Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix. SIAM J. Comput. 36(1):158–183. DOI: 10.1137/S0097539704442696.
   Web of Science ®Google Scholar
• Jiang, T., Liu, Y., Wei, M. (2006). Quaternion generalized singular value decomposition and its applications. Appl. Math.-A J. Chin. Univ. 21(1):113–118.
   Google Scholar
• Golub, G. H., Van Loan, G. H. (2013). Matrix Computations. Baltimore, MD: JHU Press.
   Google Scholar
• Gidisu, P. Y., Hochstenbach, M. E. (2022). A generalized CUR decomposition for matrix pairs. SIAM J. Math. Data Sci. 4(1):386–409. DOI: 10.1137/21M1432119.
   Google Scholar
• Cai, H., Cai, J.-F., Wei, K. (2019). Accelerated alternating projections for robust principal component analysis. J. Mach. Learn. Res. 20(1):685–717.
   Google Scholar
• Benedek, C., Sziranyi, T. (2007). Study on color space selection for detecting cast shadows in video surveillance. Int. J. Imaging Syst. Technol. 17(3):190–201. DOI: 10.1002/ima.20110.
   Web of Science ®Google Scholar
• Benedek, C., Szirányi, T. (2008). Bayesian foreground and shadow detection in uncertain frame rate surveillance videos. IEEE Trans. Image Process. 17(4):608–621. DOI: 10.1109/TIP.2008.916989.
   PubMed Web of Science ®Google Scholar
• Cuevas, C., Yáñez, E. M., García, N. (2016). Labeled dataset for integral evaluation of moving object detection algorithms: Lasiesta. Comput. Vis. Image Underst. 152:103–117. DOI: 10.1016/j.cviu.2016.08.005.
   Web of Science ®Google Scholar
• Che, M., Chen, J., Wei, Y. (2022). Perturbations of the Tcur decomposition for tensor valued data in the Tucker format. J. Optim. Theory Appl. 194(3):852–877. DOI: 10.1007/s10957-022-02051-w.
   Web of Science ®Google Scholar
• Chen, J., Wei, Y., Xu, Y. (2022). Tensor CUR decomposition under T-product and its perturbation. Numer. Funct. Anal. Optim. 43(6):698–722. DOI: 10.1080/01630563.2022.2056198.
   Web of Science ®Google Scholar