Paper Info
Title
Grayscale two-dimensional lempel-ziv encoding
Abstract
Dictionary-based compression methods are a popular form of data file compression. LZ77, LZ78 and their variants are likely the most famous of these methods. These methods are implemented to reduce the one-dimensional correlation in data, since they are designed to compress text. Therefore, they do not take advantage of the fact that, in images, adjacent pixels are correlated in two dimensions. Previous attempts have been made to linearize images in order to make them suitable for dictionary-based compression, but results show that no single linearization is best for all images. In this paper, a true two-dimensional dictionary-based lossless image compression scheme for grayscale images is introduced. Testing results show that the compression performance of the proposed scheme outperforms and surpasses any other existing dictionary-based compression scheme. The results also show that it slightly outperforms JPEG-2000's compression performance, when it operates in its lossless mode, and it is comparable to JPEG-LS's compression performance, where JPEG-2000 and JPEG-LS are the current image compression standards.
Year
DOI
Venue
2005
10.1007/11559573_41
ICIAR
Keywords
Field
DocType
image compression,image processing,linearization,data compression,image analysis,dictionaries,gray scale,pattern recognition,correlation,lossless compression
Computer vision,Texture compression,Data compression ratio,Incremental encoding,Pattern recognition,Lossy compression,Computer science,Color Cell Compression,Artificial intelligence,Data compression,Image compression,Lossless compression
Conference
Volume
ISSN
ISBN
3656
0302-9743
3-540-29069-9
Citations 
PageRank 
References 
2
0.37
10
Authors
2
Name
Order
Citations
PageRank
Nathanael J. Brittain180.90
Mahmoud R. El-Sakka28114.17