Orthogonal 4-Tap Multiwavelet Transform for Lossless Compression

JING Mingli,QI Chun
2011-01-01
Abstract:An algorithm for orthogonal 4-tap integer multiwavelet transforms is proposed.By the singular value decomposition(SVD),the transform matrix can be rewritten in a product of two block diagonal matrices and a permutation matrix,and the block matrix in block diagonal matrices is factorized into triangular elementary reversible matrices(TERMs),which map integers to integers by rounding arithmetic.The cost of factorizing block matrix into TERMs does not increase with the increasing dimension of transform matrix,and the proposed algorithm is in-place calculation without allocating auxiliary memory.The examples of integer multiwavelet transform for CL,DGHM,SA4,SA4-1,SA4-2,SA4-3 and OPTFR verify that the proposed algorithm outperforms the existing algorithm for orthogonal 4-tap integer multiwavelet transform.Compared with the Van Fleet algorithm,the weighted entropy of the proposed method is decreased by 1.9-2.8 bits.
What problem does this paper attempt to address?