Design of Lossless Block Transforms and Filter Banks for Image Coding

SUMMARY Lossless block transforms and filter banks that map integers to integers are important for unified lossless and lossy image coding systems. In this paper, we present simple yet effective methods for designing lossless versions of block transforms and FIR filter banks. First, an N-point lossless transform and a lossless interpolative prediction are introduced. Next, we demonstrate that filter banks can be decomposed into 2-point transforms or interpolative predictions. Lastly, lossless versions of block transforms and filter banks are obtained by replacing every constituent module by the corresponding lossless version. Lossless versions of 8-point discrete cosine transform (DCT), 8point Walsh-Hadamard transform (WHT) and several filter banks are designed and their lossless compression performance is evaluated.

[1]  W. Sweldens The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[2]  Kaoru Sezaki,et al.  Reversible subband coding of images , 1995, Systems and Computers in Japan.

[3]  A. Robert Calderbank,et al.  Lossless image compression using integer to integer wavelet transforms , 1997, Proceedings of International Conference on Image Processing.

[4]  Ryoma Oami,et al.  Lossless DCT Picture Coding. , 1996 .

[5]  Ali Tabatabai,et al.  Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[6]  William A. Pearlman,et al.  Reversible image compression via multiresolution representation and predictive coding , 1993, Other Conferences.

[7]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

[8]  Kaoru Sezaki,et al.  Design of short tap perfect reconstruction filters for subband coding of images , 1995 .

[9]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[10]  Hans-Erich Reinfelder,et al.  Comparison of reversible methods for data compression , 1990, Medical Imaging: Image Processing.

[11]  Kaoru Sezaki,et al.  Reversible transform coding of images , 1996, Other Conferences.

[12]  Fons A. M. L. Bruekers,et al.  New Networks for Perfect Inversion and Perfect Reconstruction , 1992, IEEE J. Sel. Areas Commun..

[13]  Ahmad Zandi,et al.  CREW: Compression with Reversible Embedded Wavelets , 1995, Proceedings DCC '95 Data Compression Conference.