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

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:quzoufeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在保证图像质量的条件下,对图像进行压缩处理,实现高效的图像存储、传输是人们一直研究的热点问题。传统的压缩方法已经很难更大幅度的提高压缩率,人们开始对图像压缩技术引入新的理论和方法,探索新的压缩算法。随着人工智能等相关技术的发展,各种智能计算方法在图像压缩方向的应用不断出现,探索智能计算在图像压缩中的应用成为了一个新的研究方向。元胞自动机(CA)是人工生命的重要研究工具和理论方法分支,CA理论在图像压缩领域的应用研究也是一个新的研究热点。本文利用CA演化状态非线性、多样性、并行性等优点,对基于CA模型的图像压缩算法进行了研究,主要研究工作和创新之处有以下几点。本文首先简要概述了几种典型的元胞自动机模型的基本理论和发展状况,并对其在图像压缩领域的应用做了相应的理论分析,根据不同模型特点提出了其在图像压缩方向的优势和不足。其次,根据CA模型自组织行为,变换状态的多样性的并行处理等特点,提出了基于CA模型的二值图像压缩算法的并行压缩方法;不同于传统的基于去相关、去冗余压缩方向的局限性,该压缩方法用遗传算法搜索最优的元胞自动机规则,利用矢量量化的思想,但避开了码本的设计和搜索复杂度高的缺点,达到了类似的压缩效果,实现了更高效的快速编码算法。第三,研究了基于CA模型的灰度图像矢量量化压缩编码算法,利用多状态CA的并行处理特性,实现快速的码字搜索算法,使搜索时间复杂度大大低于传统的码字搜索算法。第四,将模糊逻辑引入到元胞自动机模型,探索基于模糊元胞自动机模型的矢量量化中码本训练算法,利用模糊信息的不确定性,并行特点,优化生成的码本,使元胞自动机模型的应用能力更好,更智能,丰富了元胞自动机的理论。第五,研究了基于元胞神经网络(CNN)模型在图像压缩方面的应用,提出了用CNN模型实现DCT算法,极大的提高了压缩算法效率,并分析了其算法优越性。最后对论文的研究内容进行了总结,并提出了基于CA模型在图像压缩领域进一步的研究工作。
其他文献
用逆转录—聚合酶链反应(RT-PCR),以人肝细胞株(L)总RNA为模板扩增了人锰超氧化物歧化酶(hMnSOD)的cDNA,重组到trc启动子控制下的表达载体pSE380及巴斯德毕赤酵母AOX1基因启
目的 运用锥形束CT(CBCT)分析惠州市颌骨特发性骨硬化症(IO)的影像学特征.方法 回顾性分析427例口腔疾病患者的CBCT影像学资料,观察颌骨IO的发病情况、分布情况、好发部位以
目前认为肝干细胞是体内存在的一种具有自我增殖能力和多向分化潜能的干细胞,可以分化为肝细胞和胆管上皮细胞等多种细胞。但对肝干细胞的研究还是以体内实验为主,没有成熟的分
目的 评价吡螺脲硫酸盐可湿性粉剂(WPPS)在湖沼型血吸虫病流行区的灭螺效果及其对鱼类的毒性,为该药在湖沼型血吸虫病流行区的推广应用提供科学依据. 方法 于鄱阳湖洲滩选取6
学位
人脸画像合成是通过机器学习的方法将人脸照片转换成画像的过程。人脸画像合成在现实生活中有着广泛的应用,如刑侦破案和数字娱乐等。以刑侦破案为例,自动搜索犯罪嫌疑人的照片
细胞趋化因子(Chemokines)是一些结构相关的炎症前期肽类,介导白细胞的迁移和激活。根据其中四个高度保守的半胱氨酸残基的相互位置关系,把细胞趋化因子分为四类亚族:CXC、CC、C、
学位
该文分别合成了含单拷贝和双拷贝FFA序列的双链寡核苷酸探针,分别用于电泳迁移率变动分析和序列特异性DNA亲和层析.首先培养前列腺癌细胞株PC-3,收集细胞,提取核蛋白.然后以D
通过对1例自非洲输入的疟疾病例血液样本进行宏基因组二代测序(mNGS)检测,探讨mNGS在实验室检测疟疾上的可行性.采集患者外周血,制备厚、薄血膜,显微镜观察疟原虫感染情况.提
由于噪声和多径衰落等干扰因素的原因,导致数字电视信号在信道的传输过程中产生信息误码。为了保证数字电视系统的信号传输质量,前向纠错编码技术被广泛的使用在了数字电视传