基于图像块叉迹的快速分形图像编码算法

• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 图像压缩 图像编码 分形 分形图像编码 分形图像压缩 叉迹
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1753-封三
• 页数: 7页
• 分类号: TP391
• 字数: 7856字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.10.024

摘要

分形图像编码能够在高压缩比下高质量地重构图像,但需要较长的编码时间.因此,迫切需要各种快速编码算法以扩大其应用领域.分形编码的时间主要花费于在一个海量码本中搜索每个输入子块的最佳匹配块.针对这个问题,该文提出一种快速分形编码算法,它基于图像块的一种新特征--叉迹,能够在较小的搜索范围内完成输入子块的最佳匹配.实验显示,该算法能够大大缩短编码时间,同时实现和全搜索分形编码算法相同或更好的图像质量.