Fast Progressive Lossless Image Compression
Howard, Paul G.
Vitter, Jeffrey Scott
SPIE--The International Society for Optical Engineering
Scholarly/refereed, publisher version
MetadataShow full item record
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
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
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.