Paper
12 January 1993 Image compression with QM-AYA adaptive binary arithmetic coder
Joe-Ming Cheng, Glen G. Langdon Jr.
Author Affiliations +
Abstract
The Q-Coder has been reported in the literature, and is a renorm-driven binary adaptive arithmetic coder. A similar renorm-driven coder, the QM coder, uses the same approach with an initial attack to more rapidly estimate the statistics in the beginning, and with a different state table. The QM coder is the adaptive binary arithmetic coder employed in the JBIG and JPEG image compression algorithms. The QM-AYA arithmetic coder is similar to the QM coder, with a different state table, that offers balanced improvements to the QM probability estimation for the less skewed distributions. The QM-AYA performs better when the probability estimate is near 0.5 for each binary symbol. An approach for constructing effective index change tables for Q-coder type adaptation is discussed.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Joe-Ming Cheng and Glen G. Langdon Jr. "Image compression with QM-AYA adaptive binary arithmetic coder", Proc. SPIE 1771, Applications of Digital Image Processing XV, (12 January 1993); https://doi.org/10.1117/12.139086
Lens.org Logo
CITATIONS
Cited by 3 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Binary data

Image compression

Digital image processing

Monte Carlo methods

Halftones

Statistical analysis

Switches

RELATED CONTENT

Practical Universal Noiseless Coding
Proceedings of SPIE (December 28 1979)

Back to Top