Title :
Orthogonal 4-tap integer multiwavelet transforms using matrix factorization
Author :
Jing, Mingli ; Huang, Hua ; Liu, WuLing ; Qi, Chun
Author_Institution :
Sch. of Electron. & Inf. Eng., Xi´´an Jiaotong Univ., Xi´´an, China
Abstract :
An algorithm for orthogonal 4-tap integer multiwavelet transforms is proposed. Some remarkable properties of orthogonal matrix are presented. Furthermore, the transform matrix is rewritten in a product of two block diagonal matrices and a permutation matrix by the singular value decomposition (SVD) of block recursive matrices. Each block of block diagonal matrices is factorized into triangular elementary reversible matrices (TERMs), which can map integers to integers by rounding arithmetic. Experiment results show that the proposed algorithm is an executable algorithm and outperforms the existing orthogonal 4-tap integer multiwavelet transform algorithm.
Keywords :
image processing; matrix decomposition; singular value decomposition; wavelet transforms; block diagonal matrices; block recursive matrices; matrix factorization; orthogonal 4-tap integer multiwavelet transform algorithm; permutation matrix; rounding arithmetic; singular value decomposition; transform matrix; triangular elementary reversible matrices; Entropy; Image coding; Matrix converters; Matrix decomposition; Signal processing algorithms; Wavelet transforms; 4-tap; Integer transform; Multiwavelet; SVD; Triangular elementary reversible matrices;
Conference_Titel :
Image Processing (ICIP), 2010 17th IEEE International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-7992-4
Electronic_ISBN :
1522-4880
DOI :
10.1109/ICIP.2010.5654201