用于马尔可夫随机场简化割集编码的割集宽度与间距
信息论
2016-02-24 v4 math.IT
摘要
在本文中，我们探讨了在马尔可夫随机场图像模型的简化割集编码（RCC）中，所用割集的厚度与间距之间在编码性能上的权衡。考虑位于方格点阵上的MRF模型，我们表明在平稳条件下，增加割集厚度会降低割集的编码速率，而增加割集各分量之间的间距会提高非割集像素的编码速率，尽管后者的编码速率总是严格小于前者。我们表明RCC的冗余度可分解为两项：由于独立编码割集各分量导致的关联冗余，以及由于将割集作为简化MRF编码导致的分布冗余。我们提供了对这两个冗余来源的分析。我们给出了采用均匀Ising模型的数值模拟结果，证实了分析结果。我们还提出了一种用于割集上矩匹配简化MRF的一致估计算法。
引用
@article{arxiv.1602.04835,
title = {Cutset Width and Spacing for Reduced Cutset Coding of Markov Random Fields},
author = {Matthew G. Reyes and David L. Neuhoff},
journal= {arXiv preprint arXiv:1602.04835},
year = {2016}
}