Abstract
Recently, the use of the Burrows-Wheeler method for data compression has been expanded. A method of enhancing the compression efficiency of the common JPEG standard is presented in this paper, exploiting the Burrows-Wheeler compression technique. The paper suggests a replacement of the traditional Huffman compression used by JPEG by the Burrows-Wheeler compression. When using high quality images, this replacement will yield a better compression ratio. If the image is synthetic, even a poor quality image can be compressed better.
Highlights
One of the basic classical applications of imaging technology is representing images as a set of pixels
There are improved versions of Huffman coding and arithmetic coding that have some ability to take the context into consideration; the versions of Huffman coding and arithmetic coding that are used by JPEG do not use these versions
The size of chunks has no influence on Huffman coding, so the original JPEG compression is not influenced by the different sizes
Summary
One of the basic classical applications of imaging technology is representing images as a set of pixels. JPEG (Wallace, 1991; Information Technology, 1993) encodes images using either a version of Huffman coding (Huffman, 1952) or a version of Arithmetic coding (Witten, Neal, & Cleary, 1987). Both of these codes are statistical codes. This correlation is left out; valuable information is omitted. The idea of optimizing JPEG has been suggested by some researches e.g. (Westen, Lagendijk & Biemond); their ideas were different and did not take into account the temporal correlation
Published Version (Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have