An Upper Limit of AC Huffman Code Length in JPEG Compression
Information Theory
2009-01-21 v1 Computational Complexity
Computational Engineering, Finance, and Science
Computer Vision and Pattern Recognition
math.IT
Abstract
A strategy for computing upper code-length limits of AC Huffman codes for an 8x8 block in JPEG Baseline coding is developed. The method is based on a geometric interpretation of the DCT, and the calculated limits are as close as 14% to the maximum code-lengths. The proposed strategy can be adapted to other transform coding methods, e.g., MPEG 2 and 4 video compressions, to calculate close upper code length limits for the respective processing blocks.
Cite
@article{arxiv.0901.2954,
title = {An Upper Limit of AC Huffman Code Length in JPEG Compression},
author = {Kenichi Horie},
journal= {arXiv preprint arXiv:0901.2954},
year = {2009}
}
Comments
US patent application 11/947936