快速分形图像编码的特征向量法是最具创新性、最有前途的方法之一 ,但它有几个缺点、特别是特征向量的高维数性 .针对这个问题 ,本文提出减少分形编码时间的一种可选的特征方法 .作为它的应用 ,本文先定义图像块的新特征———叉迹 ,然后提出一个基于叉迹的快速分形算法 .这个算法把Range Domain子块匹配问题转化为叉迹意义下的邻域搜索问题 .对 2 5 6× 2 5 6Lena图像的实验显示 ,与基于全搜索的基本分形算法比较 ,依赖于搜索邻域大小 ,该算法既能在峰值信噪比相同的情况下实现加快 3倍多 ,也能在主观质量有一定下降的成本下实现加快 10 0倍以上