摘要： 在基于方差的分形编码算法基础上，提出了基于内积的快速分形编码算法，从理论上证明了该内积具有仿射变换不变性，并将其同基于方差的分形编码算法从时间复杂性上作比较。实验表明，该算法能够在保证解码图像质量的同时，使编码时间比原来减少10倍以上。

关键词: 分形编码, 内积, 仿射变换

Abstract: Fast fractal image compression algorithm based on inner product is described,which is developed from method based on local variances. It is proved the inner product is invariant with affine transform. Time complexity is compared with method based on local variances. Experiments show that the speedup can be over ten times with the ensurance of the decoded image quality.

中图分类号: 

• TP391.41