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

Gangtao Xin, Pingyi Fan, Khaled B. Letaief

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 \over {\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.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment