Share Email Print

Proceedings Paper

Fast progressive lossless image compression
Author(s): Paul G. Howard; Jeffrey Scott Vitter
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We present a method for progressive lossless compression of still grayscale images that combines the speed of our earlier FELICS method with the progressivity of our earlier MLP method. We use MLP's pyramid-based pixel sequence, and image and error modeling and coding based on that of FELICS. In addition, we introduce a new prefix code with some advantages over the previously used Golomb and Rice codes. Our new progressive method gives compression ratios and speeds similar to those of non-progressive FELICS and those of JPEG lossless mode, also a non-progressive method. The image model in Progressive FELICS is based on a simple function of four nearby pixels. We select two of the four nearest known pixels, using the two with the middle (non-extreme) values. Then we code the pixel's intensity relative to the selected pixels, using single bits, adjusted binary codes, and simple prefix codes like Golomb codes, Rice codes, or the new family of prefix codes introduced here. We estimate the coding parameter adaptively for each context, the context being the absolute value of the difference of the predicting pixels; we adjust the adaptation statistics of the beginning of each level in the progressive pixel sequence.

Paper Details

Date Published: 1 May 1994
PDF: 12 pages
Proc. SPIE 2186, Image and Video Compression, (1 May 1994); doi: 10.1117/12.173910
Show Author Affiliations
Paul G. Howard, AT&T Bell Labs. (United States)
Jeffrey Scott Vitter, Duke Univ. (United States)

Published in SPIE Proceedings Vol. 2186:
Image and Video Compression
Majid Rabbani; Robert J. Safranek, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?