基于小波分解的快速分形图象压缩算法

摘要

为了解决传统分形压缩编码时间过长的问题,提出了一种基于小波分解的快速分形图象压缩算法.该算法利用小波分解后各频带间能量分布不均衡的特性,将集中图象主要能量的低频域看作是一种图象,进行传统分形编码;然后利用小波分解后不同分辨率子带图象之间的相似性,用低频域的全搜索代替传统算法中整个区域的全搜索,将在低频域得到的分形参数进行适当的比例变换得到整幅图象的分形码,解码时,进行同传统算法相同的迭代过程,所得解码图象即为原图的逼近图象.实验结果表明,该算法在压缩比不变,且基本不影响恢复图象质量的前提下,大大提高了编码速度,明显改善了分形图象压缩中编解码时间的不对称.