基于规范块半范数的快速分形编码算法

摘要

分形图像编码通常需要板长的时间,编码时间主要花费在一个海量码本中搜索每个输入子块的最佳匹配块.在提出的叉迹算法的基础上,提出一种快速编码算法.它主要利用一种新定义的特征--规范块半范数,把搜索范围限制在初始匹配块(在半范数意义下与输入子块最接近的码块)的邻域内.实验显示,与又迹算法比较,该算法在编码时间和图像质量方面都取得了更好的效果.