Title :
Tracking nonstationary probabilities in adaptive binary arithmetic coding
Author :
Pennebaker, W.B.
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY
fDate :
12/1/1998 12:00:00 AM
Abstract :
Adaptive arithmetic coders sometimes exhibit nonstationary symbol probabilities when coding digital halftone images with neighborhood-template models. If these nonstationary probabilities vary nonrandomly, the variations can be tracked robustly when each context derived from the coding model is expanded by conditioning on previously coded values for that model context
Keywords :
adaptive codes; arithmetic codes; binary codes; differential pulse code modulation; image coding; probability; tracking; DPCM-based lossless coding system; JBIG; JPEG; adaptive arithmetic coders; adaptive binary arithmetic coding; coding model; conditioning; differential pulse code modulation; digital halftone images; image coding; model context; neighborhood-template models; nonrandomly varying nonstationary probabilities; nonstationary probabilities tracking; nonstationary symbol probabilities; ANSI standards; Context modeling; Decoding; Digital arithmetic; Image coding; Image segmentation; Pattern matching; Probability; Robustness; State estimation;
Journal_Title :
Image Processing, IEEE Transactions on