6533b870fe1ef96bd12cfd98

RESEARCH PRODUCT

Statistical Modeling of Huffman Tables Coding

C. BoscoSebastiano BattiatoGiovanni GalloArcangelo Ranieri BrunaG. Di Blasi

subject

Lossless compressionComputer scienceTunstall codingComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONStatistical modelData_CODINGANDINFORMATIONTHEORYcomputer.file_formatHuffman codingcomputer.software_genreJPEGHuffman coding JPEG image compressionDigital imagesymbols.namesakeCanonical Huffman codesymbolsData miningcomputerAlgorithmCoding (social sciences)

description

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).

yearjournalcountryeditionlanguage
2005-01-01
10.1007/11553595_87http://hdl.handle.net/20.500.11769/98676