等范数等方差的分形快速编码算法

摘要

提出了一种等范数最邻近分形图像编码的搜索算法。在编码前,该算法预先计算每个码字的范数和均方差,然后根据均方差的升序排列对码字进行排序。首先选取与输入的R块的均方差最近的码字作为其初始匹配的码字,然后利用两个有效的删除算法在该码字的邻域进行上下搜索,找出与该R块最近的码字。本算法比等方差算法速度加快4倍左右,而且解码图像质量没有明显变化。