Fast Progressive Lossless Image Compression

View/ Open
Issue Date
1994-02Author
Howard, Paul G.
Vitter, Jeffrey Scott
Publisher
SPIE--The International Society for Optical Engineering
Type
Article
Article Version
Scholarly/refereed, publisher version
Metadata
Show full item recordAbstract
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 pre x 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 pre x codes like Golomb codes Rice codes or the new family of pre x codes introduced here We estimate the coding parameter adaptively for each context the context being
the absolute value of the di erence of the predicting pixels we adjust the adaptation statistics at the beginning of each level in the progressive pixel sequence
Description
Copyright 1994 Society of Photo-Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic electronic or print reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.
http://dx.doi.org/10.1117/12.173910
Collections
Citation
Paul G. Howard and Jeffrey S. Vitter, "Fast progressive lossless image compression", Proc. SPIE 2186, 98 (1994). http://dx.doi.org/10.1117/12.173910
Items in KU ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
We want to hear from you! Please share your stories about how Open Access to this item benefits YOU.