基于元胞自动机模型的新型二值图像压缩算法

摘要：

不同于传统的去相关,去冗余的压缩方法,提出一种基于元胞自动机模型的二值图像压缩算法.该算法用遗传规划算法搜索出较优的元胞自动机规则后,对分块后的二值图像矢量进行元胞自动机变换,利用元胞自动机的变换状态多样性等特点,生成相邻矢量,将变换次数作为码本.实验表明:该算法经过4次以内的元胞自动机变换即可生成较优的相邻矢量,具有编码时间短、重建图像的质量好、压缩率高、适应性强等特点,并且与其它压缩算法结合性好.

关键词：元胞自动机、二值图像压缩、矢量量化、遗传规划

所属期刊栏目：19

分类号：TN9;TP3

在线出版日期：2011-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：75-80