Abstract
The image processing usually depends on exploring the structure and the geometric information of the tensor objects generated by image data. In the process, the decomposition of the tensor objects is very significant for the dimension reduction and the low-rank representation of image data. In this paper, based on the triple decomposition of third-order tensors and the correlation between different nonnegative tensor objects, a nonnegative triple decomposition model with manifold regularization terms is constructed. Then, an algorithm for the manifold regularization nonnegative triple decomposition is proposed, and the convergence of the algorithm is discussed. Furthermore, experiments on some real-world image data sets are given to illustrate the feasibility and effectiveness of the proposed algorithms.
Similar content being viewed by others
References
Acar, E., Dunlavy, D.M., Kolda, T.G., Mørup, M.: Scalable tensor factorizations for incomplete data. Chemom. Intell. Lab. Syst. 106, 41–56 (2011)
Gorelick, L., Blank, M., Shechtman, E., Irani, M., Basri, R.: Actions as space-time shapes. IEEE Trans. Pattern Anal. Mach. Intell. 29, 2247–2253 (2007)
Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51, 455–500 (2009)
Kilmer, M.E., Braman, K., Hao, N., Hoover, R.C.: Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging. SIAM J. Matrix Anal. Appl. 34, 148–172 (2013)
Kim, T.-K., Cipolla, R.: Canonical correlation analysis of video volume tensors for action categorization and detection. IEEE Trans. Pattern Anal. Mach. Intell. 31, 1415–1428 (2009)
Kim, Y.-D., Choi, S.: Nonnegative Tucker decomposition. In: Flynn, P. (ed.) 2007 IEEE Conf. Comput. Vis. Pattern Recognit (CVPR), pp. 1–8. IEEE Computer Society, Minneapolis (2007)
Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: Leen, T., Dietterich, T., Tresp, V. (eds.) Advances in Neural Information Processing Systems, vol. 13, pp. 556–562. NeurIPS, Denver (2000)
Liu, J., Musialski, P., Wonka, P., Ye, J.: Tensor completion for estimating missing values in visual data. IEEE Trans. Pattern Anal. Mach. Intell. 35, 208–220 (2013)
Lathauwer, L.D., Moor, B.D., Vandewalle, J.: On the best rank-1 and rank-\((R_{1}, R_{2}, \ldots , R_{n})\) approximation of higher-order tensors. SIAM J. Matrix Anal. Appl. 21, 1324–1342 (2000)
Li, X., Ng, M.K., Cong, G., Ye, Y., Wu, Q.: MR-NTD: Manifold regularization nonnegative Tucker decomposition for tensor data dimension reduction and representation. IEEE Trans. Neural Netw. Learn. Syst. 28, 1787–1800 (2017)
Lui, Y.M.: Human gesture recognition on product Manifolds. In: Escalera, S., Guyon, I., Athitsos, V. (eds.) Gesture Recognition, the Springer Series on Challenges in Machine Learning. Springer, Cham (2017)
Mørup, M.: Applications of tensor (multiway array) factorizations and decompositions in data mining. WIREs Data Min. Knowl. Discov. 1, 24–40 (2011)
Oseledets, I.V.: Tensor-train decomposition. SIAM J. Sci. Comput. 33, 2295–2317 (2011)
Qi, L., Chen, Y., Bakshi, M., Zhang, X.: Triple decomposition and tensor recovery of third order tensors. SIAM J. Matrix Anal. Appl. 42, 299–329 (2021)
Schüldt, C., Laptev, I., Caputo, B.: Recognizing human actions: a local SVM approach. In: Kittler, J., Petrou, M., Nixon, M. (eds.) IEEE 17th Int. Conf. Pattern Recognit., vol. 4, pp. 32–36. IEEE Computer Society, Cambridge (2004)
Zhou, H., Zhang, D., Xie, K., Chen, Y.: Spatio-temporal tensor completion for imputing missing internet traffic data. In: Zhu, L., Chen, T. (eds.) 2015 IEEE 34th Int. Perform. Comput. Commun. Conf. (IPCCC), pp. 1–7. IEEE, Nanjing (2015)
Zhao, Q., Zhang, L., Cichocki, A.: Bayesian CP factorization of incomplete tensors with automatic rank determination. IEEE Trans. Pattern Anal. Mach. Intell. 37, 1751–1763 (2015)
Zhang, Z., Ely, G., Aeron, S., Hao, N., Kilmer, M.: Novel methods for multilinear data completion and de-noising based on tensor-svd. In: Mortensen, E., Fidler, S. (eds.) 2014 IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), pp. 3842–3849. IEEE Computer Society, Columbus (2014)
Acknowledgements
The authors sincerely thank the editor and anonymous referees for their constructive comments that substantially improved the quality of this paper. This paper is supported in part by National Natural Science Foundations of China (11861077, 12061087); the Graduate Research and Innovation Project of Yunnan University (2020Z67); Program for Excellent Young Talents, Yunnan University, and Yunnan Provincial Ten Thousands Plan Young Top Talents.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Liqun Qi.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wu, F., Li, C. & Li, Y. Manifold Regularization Nonnegative Triple Decomposition of Tensor Sets for Image Compression and Representation. J Optim Theory Appl 192, 979–1000 (2022). https://doi.org/10.1007/s10957-022-02001-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-022-02001-6