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

摘要

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