Title
Lossless Image Compression Using Generalized LZ1-Type Methods
Abstract
Lossless image compression has traditionally employed techniques quite separate from those used for text compression or lossy image compression; most standards today employ modeling followed by coding (e.g., the JBIG standard, the IBM Q-coder, CCIIT Group 4). Constantinescu and Storer [1994] present a lossy image compression scheme that can be viewed as a generalization of lossless dynamic dictionary compression ("LZ2" type methods) to two dimensions with approximate matching; recently, Constantinescu and Storer [1995] have experimented with this approach for lossless image compression with great success. Here we generalize "LZ1" type methods to lossless image compression. We examine complexity issues and 2D implementations.
Year
DOI
Venue
1996
10.1109/DCC.1996.488334
Data Compression Conference
Keywords
Field
DocType
jbig standard,lossless dynamic dictionary compression,ibm q-coder,generalized lz1-type methods,lossless image compression,approximate matching,lossy image compression scheme,cciit group,lossy image compression,type method,text compression,data compression,two dimensions,computational complexity,image compression
JBIG2,Computer vision,Data compression ratio,Lossy compression,PackBits,Computer science,Theoretical computer science,Artificial intelligence,JBIG,Data compression,Image compression,Lossless compression
Conference
ISBN
Citations 
PageRank 
0-8186-7358-3
16
1.48
References 
Authors
0
1
Name
Order
Citations
PageRank
J. A. Storer17115.99