人们可以通过合理和有效的利用图像存储和传递大量信息,而图像压缩是这一过程中重要的一步。分形图像编码的思想最初来源于Barnsley的论文,随后,Jacquin的基于局部迭代函数系统的方案,使得分行图像压缩编码可以由计算机自动进行。Jacquin的方法主要内容是首先把原始图像分割为两类,一类是值域块,用R块代表,另一类是定义域块,用D块代表,R块互不重叠,且覆盖全部原始图像;具体编码过程中,我们需要搜索和每一值域块对应的定义域块,找出它们之间的最优变换系数。分形图像编码具有潜在的高压缩比特性,其解码时间非常快,因此,在图像和多媒体领域,分形编码可能有广阔的应用前景;但是,分形压缩编码的编码过程极耗时间,这极大限制了该方法的实际应用;分形图像编码的时间非常长,其主要原因是由于定义域块池的数量庞大,为了减少编码时间,我们就要利用各种手段减少必须和值域块匹配比较的定义域块数量。其中一种方法是在搜索匹配时,我们只对和R块邻近D块做匹配搜索,比如只搜索和值域块邻近的定义域块。本文所采取的方法是先对R块池做预搜索,找到相互间类似的R块,然后选取核心块,得出核心块与其它近似块的定量关系,然后只对核心块做匹配检索,搜索范围限制在相似块的邻域,做预搜索时可以采取已有的判别手段,比如利用Fisher的分类法,或通过判别熵值等进一步减少R块间的比较数量。实验结果表明,在选取合适的阀值条件下,可以较多缩短编码时间。