利用相对误差排序的快速分形编码算法

• 作者: 常康康 张爱华 杨培 盛飞
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 分形 图像压缩 分形图像编码 相对误差
• 年，卷（期）: 2012,（12）
• 页码范围: 105-107
• 分类号: TP301.6
• 字数: 2773字
• 语种: 中文

摘要

分形图像编码算法是一种很有前途的限失真编码方法,但其编码时间长、计算复杂度高.针对此问题,文中提出了一种利用相对误差排序的快速分形图像编码算法.这种算法首先将码本按照相对误差大小进行排序,然后使用折半查找搜索法寻找给定Range块在相对误差意义下的最佳匹配块,进而利用一个联系相对误差和均方根的不等式来在这个最佳匹配码块的邻域中搜索Range块在均方根意义下的最佳匹配码块,从而加快了搜索速度.仿真实验结果显示,与全搜索基本分形编码算法相比,在主观判断没有明显失真的前提下,该算法能够加快编码速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张爱华	南京邮电大学理学院	35	178	8.0	11.0
2	盛飞	南京邮电大学理学院	4	31	3.0	4.0
3	杨培	南京邮电大学理学院	4	31	3.0	4.0
4	常康康	南京邮电大学理学院	5	28	3.0	5.0