We show that high-resolution images can be encoded and decoded e ciently in parallel. We
present an algorithm based on the hierarchical MLP method, used either with Hu man coding
or with a new variant of arithmetic coding called quasi-arithmetic coding. The coding step can
be parallelized, even though the codes for di erent pixels are of di erent lengths; parallelization
of the prediction and error modeling components is straightforward.
P. G. Howard and J. S. Vitter. “Parallel Lossless Image Compression Using Huffman and Arithmetic Coding,” Information Processing Letters, 59, 1996, 65–73. An extended abstract appears in Proceedings of the 1992 IEEE Data Compression Conference (DCC ’92), Snowbird, UT, March 1992, 299–308. http://dx.doi.org/10.1016/0020-0190(96)00090-7
Items in KU ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
We want to hear from you! Please
share your stories
about how Open Access to this item benefits YOU.
The University of Kansas prohibits discrimination on the basis of race, color, ethnicity, religion, sex, national origin, age, ancestry, disability, status as a veteran, sexual orientation, marital status, parental status, gender identity, gender expression and genetic information in the University’s programs and activities. The following person has been designated to handle inquiries regarding the non-discrimination policies: Director of the Office of Institutional Opportunity and Access, IOA@ku.edu, 1246 W. Campus Road, Room 153A, Lawrence, KS, 66045, (785)864-6414, 711 TTY.