图象块的分形近似和分块分形近似编码

提出了一种图象块的分形近似方法。该方法借助于SAS以达到对图象块的最小平方的分形近似，其运算量仅为2×M×N次乘法和4×M×N次加法，M×N为图象块大小。由图象块分形近似量化而成的编码，称之为分块分形近似编码。其压缩比依赖于所选取图象块大小和迭代变换系数的量化。对8×8图象块，在不失真情况下，其压缩比达到17.8倍。通过对大量图象的实验结果表明，只需进行8次迭代，就能得到满意的重构图象。和其它分形编码相比，此方法简洁，编码速度快，对220×220的＂Lena＂图象进行编码，在PC486/DX33上，仅需时