近年来,分形图像压缩作为一种新的压缩方法,因其具有压缩比高、解码速度快、解码图像与分辨率无关等优点,引起了众多学者的关注和研究。但是,这种方法存在一个最大的问题:编码时间过长,主要是因为编码时分形块的搜索量非常可观。这实际上已成为改方法走向高效实用化的最主要障碍,因此分形编码加速方法已成为了近些年来分形压缩的一个研究热点。本论文首先从分形图像压缩编码的理论基础出发,其次介绍几种经典的分形图像编码方案和目前分形编码取得的进展,然后探讨了如何提高分形图像压缩编码的速度问题,提出了两种加快分形图像编码速度的解决方案:(1)提出了一种基于改进K-均值聚类的快速分形图像编码算法。本文首先分析了K-均值聚类的初始聚类中心选取问题,给出了基于均值-标准差的初始聚类中心选取新方案,并据此提出了一种新的快速分形图像编码算法.该算法不仅其压缩效果明显优于传统K-均值聚类分形图像压缩方案,而且具有较短的编码时间。(2)提出了一种基于FCM的改进快速分形图像编码算法。算法将先进的模糊C-均值聚类(FCM)理论引入到分形图像编码领域,通过对经过八种分形基本变换后产生的父块组进行FCM聚类,选取取得最大隶属度的父块变换为唯一的确定变换进行分形编码,有效的减少了子块与父块的比较次数,从而对编码过程进行加速。该算法在压缩效果和编码时间两方面均明显优于传统基于全局搜索的算法和现有的基于K-均值聚类的分形图像压缩方案。