快速覆盖式分形压缩算法

提出了一种覆盖式分形压缩方法，并给出了相应快速搜索算法。该方法采用四连通扩充的方式，在给定误差范围内，尽可能地合并规则Ｒａｎｇｅ分区，从而减少所需迭代变换的数目。为减少存储Ｒａｎｇｅ分区信息所需的字节，在存储压缩映射时，根据Ｒａｎｇｅ分区多边形的边数调整存储顺序，对于那些复杂的Ｒａｎｇｅ分区，只记录其外接矩形框信息。在解码时，采用一种覆盖式绘制方法，可以完全恢复原Ｒａｎｇｅ分区情形。通过对Ｌｅｎｎａ图象的实验表明，在恢复图象的信噪比为２９．６３ｄＢ时，可以达到４１倍的压缩倍数。