一种分形图像编码方法

摘要

一种分形图像编码方法，包括如下步骤：将原始图像分割成多个互不重叠的大小相同的块；根据所分割的块的大小构成多成分基元块字典；对每一个分割后的块，在多成分基元字典中搜索最优匹配块。本发明的优点在于：(1)本发明针对自然图像特性，构建了一个基于简单图像子块多成份字典，该字典对自然图像有一定的普适性。(2)本发明中得到的图像编码字典是独立于图像内容。(3)本发明方法利用简单图像子块构成编码字典，从而对自然图像子块进行稀疏表示，其构成的字典容量小，与传统方法相比极大提高了编码速度。