分形图像编码十余年来在图像处理尤其是图像压缩领域引起了人们的极大兴趣。但编码过程耗时长限制了它的应用范围。为了缩短编码时间，根据匹配均方根误差与新定义的规范块主对角和特征间的关系，提出了一个限制搜索空间的算法：对一个待编码range块，仅在与该range块主对角和特征值最接近的domain块的邻域范围内搜索它的最佳匹配块。同时融入两个措施：一是预先从码书Ω中排除小标准差domain块；二是对小方差range块用其均值块代替。该算法不仅从理论上证明是可行的，而且三幅标准测试图像的仿真实验结果也表明，它确实能够在重建图像质量略好的情况下，平均加快全搜索分形图像编码算法的编码速度30余倍。