Coding of Still Pictures

The report gives results under the Core Experiment on Filter Banks and Wavelets. The motivation behind this work is to test different filter banks/wavelet transforms and decomposition types for a number of images and bit rates. In order to assess decoded image quality we include four different error criteria. An informal subjective comparison test is also conducted. The baseline coder with the recommended options for different images and bit rates given by the software provider is included for the sake of completeness. Although such comparisons with the baseline system may be unfair. The following conclusions are drawn. A combination of 8-channel, 32-tap uniform parallel and gain optimized 9/7 tree-structured filter banks (System A) gave the best average results both in terms of objective error criteria and subjective assessments. The gain optimized 9/7 filter bank performed better than the wavelet 9/7 and it particularly had less ringing artifacts. For texture images the proposed (gain optimized) filter banks (8-channel, 32-tap and gain optimized 9/7) perform exceptionally well. Although a combination of 8-channel 32, 24, 8, 8, 8, 8, 8, and 8 taps and gain optimized 9/7 filter banks had slightly less ringing than System A, it did not have satisfactory performance in interpolating smooth regions. The 8 8 DCT gave blocking artifacts and should not be used without any post processing.

[1]  M. Kunt,et al.  Second-generation image-coding techniques , 1985, Proceedings of the IEEE.

[2]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[3]  Ronald Arps,et al.  Fast residue coding for lossless textual image compression , 1997, Proceedings DCC '97. Data Compression Conference.

[4]  George Nagy,et al.  A Means for Achieving a High Degree of Compaction on Scan-Digitized Printed Text , 1974, IEEE Transactions on Computers.

[5]  David S. Taubman,et al.  Unequal protection of JPEG2000 code-streams in wireless channels , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[6]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

[7]  P.G. Howard.  Lossless and lossy compression of text images by soft pattern matching , 1996, Proceedings of Data Compression Conference - DCC '96.

[8]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[9]  Neil J. A. Sloane,et al.  The theory of error-correcting codes (north-holland , 1977 .

[10]  M.W. Marcellin,et al.  Progressive image coding using trellis coded quantization , 1999, IEEE Trans. Image Process..

[11]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[12]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[13]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[14]  Hideki Imai,et al.  Multilevel coded modulation for unequal error protection and multistage decoding .I. Symmetric constellations , 2000, IEEE Trans. Commun..

[15]  R. Hunter,et al.  International digital facsimile coding standards , 1980, Proceedings of the IEEE.

[16]  Bo Martins,et al.  Lossless, near-lossless, and refinement coding of bilevel images , 1999, IEEE Trans. Image Process..

[17]  W.K. Pratt,et al.  Combined symbol matching facsimile data compression system , 1980, Proceedings of the IEEE.

[18]  I. Balasingham,et al.  On the relevance of the regularity constraint in subband image coding , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[19]  Paul G. Howard,et al.  Text Image Compression Using Soft Pattern Matching , 1997, Comput. J..

[20]  Sven Ole Aase,et al.  Image Subband Coding Artifacts: Analysis And Remedies , 1993 .

[21]  Bo Martins,et al.  Halftone coding with JBIG2 , 2000, J. Electronic Imaging.

[22]  Søren Forchhammer,et al.  Data compression of scanned halftone images , 1994, IEEE Trans. Commun..

[23]  Sugato Chakravarty,et al.  Methodology for the subjective assessment of the quality of television pictures , 1995 .

[24]  Jerry D. Gibson,et al.  Digital coding of waveforms: Principles and applications to speech and video , 1985, Proceedings of the IEEE.

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

[26]  K. Mohiuddin,et al.  Lossless Binary Image Compression Based on Pattern Matching , 1984 .

[27]  Homer H. Chen,et al.  Error-resilient coding in JPEG-2000 and MPEG-4 , 2000, IEEE Journal on Selected Areas in Communications.

[28]  Søren Forchhammer,et al.  Lossless/lossy compression of bilevel images , 1997, Electronic Imaging.

[29]  Ian H. Witten,et al.  Compression-based template matching , 1994, Proceedings of IEEE Data Compression Conference (DCC'94).

[30]  M. Mandal,et al.  Robust transmission of JPEG 2000 images over noisy channels , 2002, 2002 Digest of Technical Papers. International Conference on Consumer Electronics (IEEE Cat. No.02CH37300).

[31]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[32]  Faouzi Kossentini,et al.  The emerging JBIG2 standard , 1998, IEEE Trans. Circuits Syst. Video Technol..

[33]  Rabab K. Ward,et al.  An analysis-compression technique for black and white documents , 1996, Proceeding of Southwest Symposium on Image Analysis and Interpretation.

[34]  T. A. Ramstad.  Considerations on quantization and dynamic bit-allocation in subband coders , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.