基于多子带可逆细胞自动机的二值图像压缩算法

Binary image compression algorithm based on m-band reversible cellular automata

提出一种新颖的基于多子带可逆细胞自动机的二值图像压缩算法。该算法采用可逆细胞自动机可实现信号子带编码的思想,实现了一个四子带可逆细胞自动机,并用其将二值图像信号分解为一个低频子带和三个高频子带。然后用改进的跳白块算法对各子带分别进行压缩编码。实验结果表明,该算法计算复杂度低,且具有较高的压缩比。

This paper proposed a novel binary image compression algorithm based on m-band reversible cellular automata. Re- versible cellular automata could be used as non-linear filter banks for subband coding. This paper constructed a simple four- band reversible cellular automata with Margolus cell. After decomposing the binary image into a low-frequency and three high frequency sub-band, it compressed the four sub-bands separately by the improved white block skipping algorithm. And the ex- periments show that the computational complexity is low, and the compression ratio is improved more.