曲波 高强 李大华 于晓

摘要：纹理是图像中的重要部分，包含了大量的信息。纹理部分大多数为背景而被人所忽视。针对纹理图像本身很强的自相似形以及分形算法中D块池搜索时间过长和匹配原则过于繁琐的问题，提出了一种结合矢量量化的方法，并对R块和D块采用了一种新的匹配原则。首先对D块池中的D块进行矢量量化处理，优化码书以减少搜索时间。然后提出了一种新的匹配原则IAM（图像活动能量测度）并通过这个参数来配对R块和D块，从而实现分形编码。

关键词：纹理图像；分型算法；矢量量化；IAM

分形图像编码算法是目前研究较为广泛的编码方法之一，对其研究已有近二十年的历史。Mandelblot在早期提出了分形的理论，[1]Barnsley最早将分形的概念引入到图像压缩编码领域，[2]但其编码过程需要人工干预[3]；1989年Jacquin提出局部迭代函数系统（PIFS）的概念，实现了分块的自动分形图像编码算法，[4]使分形图像编码取得了突破性进展，成为后人研究和扩展的起点。该算法具有许多优点：它突破以往熵压缩编码的界限，在编码过程中，采用了类似描述的方法，而解码时通过迭代完成的，且具有分辨率无关的解码特性等。[5]

纹理一直都是图像处理中的一个关注点，对纹理图像很难下一个确切的定义，类似于布纹、草地、砖砌地面等具有重复性结构的图像称为纹理图像。一般来说纹理图像中的灰度分布具有某种周期性，即便灰度变化是随机的，它也具有一定的统计特性。……