Why Shape Coding? Asymptotic Analysis of the Entropy Rate for Digital Images

04/11/2022

∙

by   Gangtao Xin, et al.

∙

0

∙

share

This paper focuses on the ultimate limit theory of image compression. It proves that for an image source, there exists a coding method with shapes that can achieve the entropy rate under a certain condition where the shape-pixel ratio in the encoder/decoder is O(1 log t). Based on the new finding, an image coding framework with shapes is proposed and proved to be asymptotically optimal for stationary and ergodic processes.