Row-Centric Lossless Compression of Markov Images
Information Theory
2017-02-28 v1 math.IT
Abstract
Motivated by the question of whether the recently introduced Reduced Cutset Coding (RCC) offers rate-complexity performance benefits over conventional context-based conditional coding for sources with two-dimensional Markov structure, this paper compares several row-centric coding strategies that vary in the amount of conditioning as well as whether a model or an empirical table is used in the encoding of blocks of rows. The conclusion is that, at least for sources exhibiting low-order correlations, 1-sided model-based conditional coding is superior to the method of RCC for a given constraint on complexity, and conventional context-based conditional coding is nearly as good as the 1-sided model-based coding.
Cite
@article{arxiv.1702.08055,
title = {Row-Centric Lossless Compression of Markov Images},
author = {Matthew G. Reyes and David L. Neuhoff},
journal= {arXiv preprint arXiv:1702.08055},
year = {2017}
}
Comments
submitted to ISIT 2017