论文部分内容阅读
在保证图像质量的条件下,对图像进行压缩处理,实现高效的图像存储、传输是人们一直研究的热点问题。传统的压缩方法已经很难更大幅度的提高压缩率,人们开始对图像压缩技术引入新的理论和方法,探索新的压缩算法。随着人工智能等相关技术的发展,各种智能计算方法在图像压缩方向的应用不断出现,探索智能计算在图像压缩中的应用成为了一个新的研究方向。元胞自动机(CA)是人工生命的重要研究工具和理论方法分支,CA理论在图像压缩领域的应用研究也是一个新的研究热点。本文利用CA演化状态非线性、多样性、并行性等优点,对基于CA模型的图像压缩算法进行了研究,主要研究工作和创新之处有以下几点。本文首先简要概述了几种典型的元胞自动机模型的基本理论和发展状况,并对其在图像压缩领域的应用做了相应的理论分析,根据不同模型特点提出了其在图像压缩方向的优势和不足。其次,根据CA模型自组织行为,变换状态的多样性的并行处理等特点,提出了基于CA模型的二值图像压缩算法的并行压缩方法;不同于传统的基于去相关、去冗余压缩方向的局限性,该压缩方法用遗传算法搜索最优的元胞自动机规则,利用矢量量化的思想,但避开了码本的设计和搜索复杂度高的缺点,达到了类似的压缩效果,实现了更高效的快速编码算法。第三,研究了基于CA模型的灰度图像矢量量化压缩编码算法,利用多状态CA的并行处理特性,实现快速的码字搜索算法,使搜索时间复杂度大大低于传统的码字搜索算法。第四,将模糊逻辑引入到元胞自动机模型,探索基于模糊元胞自动机模型的矢量量化中码本训练算法,利用模糊信息的不确定性,并行特点,优化生成的码本,使元胞自动机模型的应用能力更好,更智能,丰富了元胞自动机的理论。第五,研究了基于元胞神经网络(CNN)模型在图像压缩方面的应用,提出了用CNN模型实现DCT算法,极大的提高了压缩算法效率,并分析了其算法优越性。最后对论文的研究内容进行了总结,并提出了基于CA模型在图像压缩领域进一步的研究工作。