Name
Abstract | ||
|---|---|---|
Dictionary-based encoding methods are popular forms of data compression. These methods were initially 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 adjacent pixels in images are correlated in two dimensions. Previous attempts have been made to adapt dictionary-based compression schemes to consider the two-dimensional nature of images, but mostly for binary images. In this paper, a two-dimensional dictionary-based lossless image compression scheme for grayscale images is introduced. The proposed scheme reduces correlation in image data by finding two-dimensional blocks of pixels that are approximately matched throughout the data and replacing them with short codewords. Test results show that the compression performance of the proposed scheme outperforms and surpasses any other existing dictionary-based lossless compression scheme. The results also show that it slightly outperforms JPEG-2000s compression performance, when it operates in its lossless mode, and it is comparable to JPEG-LS's and CALIC's compression performance, where JPEG-2000 and JPEG-LS are the current image compression standards, and CALIC is a Context-based Adaptive Lossless Image Coding scheme. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1016/j.jvcir.2006.09.001 | J. Visual Communication and Image Representation |
Keywords | Field | DocType |
image data,binary image,data compression,existing dictionary-based lossless,dictionary-based compression scheme,proposed scheme,true two-dimensional dictionary-based image,jpeg-2000s compression performance,compression performance,current image compression standard,compression scheme,lossless compression,image compression,two dimensions,prediction,lossless image compression | JBIG2,Computer vision,Data compression ratio,Lossy compression,Pattern recognition,Computer science,PackBits,Color Cell Compression,Artificial intelligence,Data compression,Image compression,Lossless compression | Journal |
Volume | Issue | ISSN |
18 | 1 | 1047-3203 |
Citations | PageRank | References |
6 | 0.53 | 16 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nathanael J. Brittain | 1 | 8 | 0.90 |
| Mahmoud R. El-Sakka | 2 | 81 | 14.17 |