Randomized quaternion tensor UTV decompositions for color image and color video processing

In this paper, we propose novel quaternion matrix UTV (QUTV) and quaternion tensor UTV (QTUTV) decomposition methods, specifically designed for color image and video processing. We begin by defining both QUTV and QTUTV decompositions and provide detailed algorithmic descriptions. To enhance computat...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition Vol. 165; p. 111580
Main Authors: Yang, Liqiao, Miao, Jifei, Jiang, Tai-Xiang, Zhang, Yanlin, Kou, Kit Ian
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.09.2025
Subjects:
Color image processing
Low-rank approximation
Quaternion tensor
Quaternion UTV
Randomized algorithm
Low-rank approximation
Quaternion UTV
Randomized algorithm
Quaternion tensor
Color image processing
ISSN:0031-3203
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we propose novel quaternion matrix UTV (QUTV) and quaternion tensor UTV (QTUTV) decomposition methods, specifically designed for color image and video processing. We begin by defining both QUTV and QTUTV decompositions and provide detailed algorithmic descriptions. To enhance computational efficiency, we introduce randomized versions of these decompositions using random sampling from the quaternion normal distribution, which results in cost-effective and interpretable solutions. Extensive numerical experiments demonstrate that the proposed algorithms significantly improve computational efficiency while maintaining relative errors comparable to existing decomposition methods. These results underscore the strong potential of quaternion-based decompositions for real-world color image and video processing applications. Theoretical findings further support the robustness of the proposed methods, providing a solid foundation for their widespread use in practice.
ISSN:0031-3203
DOI:10.1016/j.patcog.2025.111580