摘要
本文提出了一种基于不规则Ｒａｎｇｅ分区的分形压缩算法。该方法采用四连通扩充的方式，在给定误差范围内，尽可能地合并初始规则Ｒａｎｇｅ分区，从而减少了所需迭代变换的数目。在存储压缩映射时，根据Ｒａｎｇｅ分区多边形的边数调整存储顺序，对于那些复杂的Ｒａｎｇｅ分区，只需记录其外接矩形框。通过对Ｌｅｎｎａ图象的实验表明，在恢复图象的信噪比为２９．８４ｄＢ时。
A fractal image compression method based on irregular range blocks is presented in this paper.With a given error tolerance,our approach merges the range blocks as much as possible in a 4 connected extending way so as to decrease the amount of the transformations.Before the transformations are stored,their storing order is adjusted according to their edges.For those complicated regions,we only need to record their surrounding rectangles.Our experiment on Lenna is pleasing,the compression ratio reaches 41 at a PNSR of 29 63 dB.
出处
《计算机工程与科学》
CSCD
1997年第2期30-34,共5页
Computer Engineering & Science
