Block diagonalization of block circulant quaternion matrices and the fast calculation for T-product of quaternion tensors

arXiv2212.14318MaRDI QIDQ6421990FDOQ6421990

Publication date: 29 December 2022

Abstract: With the great success of the T-product based real tensor methods in the color image and gray video processing, the establishment of T-product based quaternion tensor methods in the color video processing has encountered a challenge, which is the block diagonalization of block circulant quaternion matrices. In this paper, we show that the discrete Fourier matrix

m a t h b f F_{p}

cannot diagonalize

p i m e s p

circulant quaternion matrices, nor can the unitary quaternion matrices

m a t h b f F_{p} m a t h b f j

and

m a t h b f F_{p} (1 + m a t h b f j) / s q r t 2

with

m a t h b f j

being an imaginary unit of quaternion algebra. Further, we establish sufficient and necessary conditions for a unitary quaternion matrix being a diagonalization matrix of circulant quaternion matrices, which shows that achieving the diagonalization of circulant quaternion matrices in the quaternion domain is too hard. We turn to the octonion domain for achieving the diagonalization of circulant quaternion matrices. We prove that the unitary octonion matrix

m a t h b f F_{p} m a t h b f p

with

m a t h b f p = m a t h b f l, m a t h b f i l

or

(m a t h b f l + m a t h b f i l) / s q r t 2

can diagonalize a circulant quaternion matrix of size

p i m e s p

, at the cost of

O (p l o g p)

via the fast Fourier transform (FFT); and unitary matrices

m a t h b f F_{p} m a t h b f p o t i m e s m a t h b f I_{m}

and

m a t h b f F_{p} m a t h b f p o t i m e s m a t h b f I_{n}

can block diagonalize a block circulant quaternion matrix of size

m p i m e s n p

, at the cost of

O (m n p l o g p)

via the FFT. As a result, we propose a fast algorithm to calculate the T-product between

m i m e s n i m e s p

and

n i m e s s i m e s p

third-order quaternion tensors via FFTs, at the cost of

O (m n s p)

, which is almost

1 / p

of the computational magnitude of computing T-product by its definition. Numerical calculations verify the correctness of the complexity analysis.

This page was built for publication: Block diagonalization of block circulant quaternion matrices and the fast calculation for T-product of quaternion tensors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6421990)