Title :
Lossless image compression using context-dependent multilevel 2D pattern matching
Author :
Jia, Yunwei ; Yang, En-Hui
Author_Institution :
Dept. of Electr. & Comput. Eng.,, Waterloo Univ., Ont., Canada
fDate :
29 June-4 July 2003
Abstract :
In this study, we will generalize the 1D multilevel pattern matching (MPM) code to 2D data, and analyze the compression performance of the 2D MPM code for lossless image compression. We then extend the 2D MPM code to the case of context modelling, yielding a context-dependent 2D MPM code. Its performance will be theoretically analyzed and experimentally evaluated.
Keywords :
data compression; image coding; image matching; 2D MPM code; context modelling; context-dependent multilevel 2D pattern matching; lossless image compression; Algorithm design and analysis; Arithmetic; Codes; Context modeling; Data analysis; Image analysis; Image coding; Pattern matching; Performance analysis; Pixel;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228492
