一种分形图像编码方法

摘要

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

主权项

一种分形图像编码方法，其特征在于，包括如下步骤：将原始图像分割成多个互不重叠的大小相同的块；根据所分割的块的大小构成多成分基元块字典，其中对每一个基元块进行分形编码方法中的仿射变换，并将多次匹配成功的同一D块通过不同的仿射变换来表示多个R块，以扩充匹配库的内容，其中D块由定义域确定，R块由值域确定；对每一个分割后的块，在多成分基元字典中搜索最优匹配块。