APP下载

基于双交叉和特征的快速分形图像编码研究

2017-03-29张爱华汪玮玮唐婷婷

计算机技术与发展 2017年3期
关键词:特征

张 璟,张爱华,汪玮玮,唐婷婷

(南京邮电大学 理学院,江苏 南京 210023)

基于双交叉和特征的快速分形图像编码研究

张 璟,张爱华,汪玮玮,唐婷婷

(南京邮电大学 理学院,江苏 南京 210023)

针对传统基本分形编码存在的计算复杂性较高、编码时间较长的缺点,提出了一种基于双交叉和的特征值编码算法,以解决分形图像编码时间过长的问题。该算法通过构造图像块适当的特征向量,将“R在D集合中搜索MSE意义下的最佳匹配块”问题转换成“R的特征向量在D的特征向量空间中搜索最佳匹配块”的问题,将全局搜索转化为相对意义下的近邻搜索,使得匹配搜索只在初始匹配块的邻域内进行,有效地减少了搜索对象,从而进一步加快了编码速度。采用图像方块分割进行了多种算法的对比仿真实验,实验结果表明相对于其他算法,所提出的算法在保证一定重建图像质量的前提下,提高了图像的结构相似度,图像编码时间明显缩短,较好地实现了提高算法编码速度的目的。

分形;分形图像编码;特征向量法;双交叉和特征

0 引 言

当今信息时代,人们在面对大量图像信息数据时,如何进行高效率的存储和传输,成为了一个重要问题。而对于提高存储和传输的效率,不仅仅只依赖硬件设备自身的更新换代,也需要高性能图像压缩技术的研究予以支持。分形几何[1]作为新兴数学的一个分支,对描述自然界中那些不规则的几何形状提供了帮助,在图像编码邻域也得到了广泛的应用。……

登录APP查看全文

猜你喜欢

特征
离散型随机变量的分布列与数字特征
具有两个P’维非线性不可约特征标的非可解群
月震特征及与地震的对比
如何表达“特征”
不忠诚的四个特征
詈语的文化蕴含与现代特征
基于特征筛选的模型选择
线性代数的应用特征