Nonseparable 2D Lossless Transforms Based on Multiplier-Free Lossless WHT

Kunitoshi KOMATSU, Kaoru SEZAKI

Summary :

Compatibility of conventional lossless discrete cosine transforms (LDCTs) with the discrete cosine transform (DCT) is not high due to rounding operations. In this paper, we design an LDCT which has high compatibility with the DCT. We first design an 8-point DCT (DCT3) by changing the order of row of the transform matrix and also the way of decomposing the DCT in order to obtain an 8-point LDCT which has high compatibility with the DCT. Next we design an 88-point nonseparable 2D LDCT based on a 4-point lossless Walsh-Hadamard Transform (LWHT) which is multiplier-free. The DCT3 is used, when the nonseparable 2D LDCT is designed. Simulation results show that compatibility of the nonseparable 2D LDCT with the separable 2D DCT is high. We also design an 88-point nonseparable 2D LWHT which is multiplier-free and indicate that its compatibility with the separable 2D Walsh-Hadamard Transform is high.

• Publication: IEICE TRANSACTIONS on Fundamentals Vol.E86-A No.2 pp.497-503
• Publication Date: 2003/02/01
• Type of Manuscript: PAPER
• Category: Image

Authors

Kunitoshi KOMATSU
Kaoru SEZAKI

Keyword

2-dimensional,  lossless transform,  DCT,  WHT,  ladder circuit