Title :
The piecewise-constant image model
Author :
Ausbeck, Paul J., Jr.
Author_Institution :
Caravian Software Designs, Campbell, CA, USA
Abstract :
The piecewise-constant image model (PWC) is a new technique for lossless compression of palette images. PWC is a blend of traditional scanline-oriented and newer object-based methods. Remarkably, PWC delivers the best known compression across a wide variety palette of image types while delivering translation speeds comparable to highly tuned one-dimensional methods. This paper introduces the topic of palette image coding and traces the development of the piecewise-constant model from a completely object-oriented code requiring two image passes to a high-performance scanline-oriented code.
Keywords :
adaptive codes; arithmetic codes; data compression; entropy codes; image coding; image representation; linear predictive coding; object-oriented methods; piecewise constant techniques; runlength codes; image coding; lossless compression; object-based methods; object-oriented code; palette images; piecewise-constant image model; scanline-oriented methods; translation speeds; Arithmetic; Color; Compression algorithms; Context modeling; Dictionaries; Entropy; Graphics; Gray-scale; Image coding; Object oriented modeling;
Journal_Title :
Proceedings of the IEEE
