The piecewise-constant image model

Author

Ausbeck, Paul J., Jr.

Author_Institution

Caravian Software Designs, Campbell, CA, USA

Volume

88

Issue

11

fYear

2000

Firstpage

1779

Lastpage

1789

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;

fLanguage

English

Journal_Title

Proceedings of the IEEE

Publisher

ieee

ISSN

0018-9219

Type

jour

DOI

10.1109/5.892713

Filename

892713