Statistical Modeling of Huffman Tables Coding

  • S. Battiato
  • C. Bosco
  • A. Bruna
  • G. Di Blasi
  • G. Gallo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3617)


An innovative algorithm for automatic generation of Huffman coding tables for semantic classes of digital images is presented. Collecting statistics over a large dataset of corresponding images, we generated Huffman tables for three images classes: landscape, portrait and document. Comparisons between the new tables and the JPEG standard coding tables, using also different quality settings, have shown the effectiveness of the proposed strategy in terms of final bit size (e.g. compression ratio).


Standard Code Input Dataset Lossless Compression Standard Table Semantic Classis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Battiato, S., Mancuso, M., Bosco, A., Guarnera, M.: Psychovisual and Statistical Optimization of Quantization Tables for DCT Compression Engines. In: IEEE Proceedings of International Conference on Image Analysis and Processing ICIAP, pp. 602–606 (2001)Google Scholar
  2. 2.
    Bauermann, I., Steinbach, E.: Further lossless compression of Jpeg Images. In: Proceedings of PCS 2004 – Picture Coding Symposium, CA - USA (2004)Google Scholar
  3. 3.
    Bookstein, A., Klein, S.T., Raita, T.: Is Huffman Coding Dead? Computing 50, 279–296 (1993)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Epperson, J.F.: An Introduction to Numerical Methods and Analysis. Wiley, Chichester (2001)Google Scholar
  5. 5.
    ITU-CCITT Recommendation T.81 Information technology – Digital compression and coding of continuous-tone still images – Requirements and Guidelines (1992) | ISO/IEC 10918-1 (1992)Google Scholar
  6. 6.
    Lakhani, G.: Modified JPEG Huffman Coding. IEEE Transactions on Image Processing 12(2), 159–169 (2003)CrossRefMathSciNetGoogle Scholar
  7. 7.
    McIntyre, D.R., Pechura, M.A.: Data Compression Using Static Huffman Code-Decode Tables. Commun. ACM 28, 612–616 (1985)CrossRefGoogle Scholar
  8. 8.
    Pennebaker, W.B., Mitchell, J.L.: JPEG - Still Image Compression Standard, Van Nostrand Reinhold, NY (1993)Google Scholar
  9. 9.
    Pillai, L.: Huffman Coding, Xilinx, XAPP616, v1.0 (2003)Google Scholar
  10. 10.
    Skretting, K., Husøy, J.H., Aase, S.O.: Improved Huffman Coding Using Recursive Splitting. In: Proceedings of Norwegian Signal Processing, NORSIG 1999, Symp., Asker, Norway (1999)Google Scholar
  11. 11.
    Wallace, G.K.: The JPEG still picture compression standard. Commun. ACM 34, 30–44 (1991)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • S. Battiato
    • 1
  • C. Bosco
    • 1
  • A. Bruna
    • 2
  • G. Di Blasi
    • 1
  • G. Gallo
    • 1
  1. 1.D.M.I.University of CataniaCataniaItaly
  2. 2.AST Catania LabSTMicroelectronics 

Personalised recommendations