DocumentCode :
2029849
Title :
Variable resolution Markov modelling of signal data for image compression
Author :
Trumbo, Mark ; Vaisey, Jacques
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Volume :
1
fYear :
1995
fDate :
23-26 Oct 1995
Firstpage :
282
Abstract :
Traditionally, Markov models have not been successfully used for compression of signal data other than binary image data. Due to the fact that exact substring matches in non-binary signal data are rare, using full resolution conditioning information generally tends to make Markov models learn slowly, yielding poor compression. However, as is shown in this paper, such models can be successfully applied to non-binary signal data compression by continually adjusting the resolution and order to minimize the code-length of the past samples in the hope that this choice will best compress the future samples as well, a technique inspired by Rissanen´s minimum description length (MDL) principle. Performance of this method meets or exceeds current approaches
Keywords :
Markov processes; adaptive codes; data compression; image coding; image resolution; Rissanen´s minimum description length principle; adaptive modelling; code-length; exact substring matches; full resolution conditioning; image compression; nonbinary signal data; performance; signal data; variable resolution Markov modelling; Councils; Data compression; Design engineering; Gaussian noise; Histograms; Image coding; Image resolution; Noise generators; Noise level; Signal resolution;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing, 1995. Proceedings., International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-7310-9
Type :
conf
DOI :
10.1109/ICIP.1995.529701
Filename :
529701
Link To Document :
بازگشت