Low-rank quaternion tensor completion for color video inpainting via a novel factorization strategy

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Qin, Zhenzhi, Ming, Zhenyu, Sun, Defeng, Zhang, Liping
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866929287631732736
author Qin, Zhenzhi
Ming, Zhenyu
Sun, Defeng
Zhang, Liping
author_facet Qin, Zhenzhi
Ming, Zhenyu
Sun, Defeng
Zhang, Liping
contents Recently, a quaternion tensor product named Qt-product was proposed, and then the singular value decomposition and the rank of a third-order quaternion tensor were given. From a more applicable perspective, we extend the Qt-product and propose a novel multiplication principle for third-order quaternion tensor named gQt-product. With the gQt-product, we introduce a brand-new singular value decomposition for third-order quaternion tensors named gQt-SVD and then define gQt-rank and multi-gQt-rank. We prove that the optimal low-rank approximation of a third-order quaternion tensor exists and some numerical experiments demonstrate the low-rankness of color videos. So, we apply the low-rank quaternion tensor completion to color video inpainting problems and present alternating least-square algorithms to solve the proposed low gQt-rank and multi-gQt-rank quaternion tensor completion models. The convergence analyses of the proposed algorithms are established and some numerical experiments on various color video datasets show the high recovery accuracy and computational efficiency of our methods.
format Preprint
id arxiv_https___arxiv_org_abs_2403_16480
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Low-rank quaternion tensor completion for color video inpainting via a novel factorization strategy
Qin, Zhenzhi
Ming, Zhenyu
Sun, Defeng
Zhang, Liping
Optimization and Control
Recently, a quaternion tensor product named Qt-product was proposed, and then the singular value decomposition and the rank of a third-order quaternion tensor were given. From a more applicable perspective, we extend the Qt-product and propose a novel multiplication principle for third-order quaternion tensor named gQt-product. With the gQt-product, we introduce a brand-new singular value decomposition for third-order quaternion tensors named gQt-SVD and then define gQt-rank and multi-gQt-rank. We prove that the optimal low-rank approximation of a third-order quaternion tensor exists and some numerical experiments demonstrate the low-rankness of color videos. So, we apply the low-rank quaternion tensor completion to color video inpainting problems and present alternating least-square algorithms to solve the proposed low gQt-rank and multi-gQt-rank quaternion tensor completion models. The convergence analyses of the proposed algorithms are established and some numerical experiments on various color video datasets show the high recovery accuracy and computational efficiency of our methods.
title Low-rank quaternion tensor completion for color video inpainting via a novel factorization strategy
topic Optimization and Control
url https://arxiv.org/abs/2403.16480