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