• 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