[发明专利]一种近似图像的压缩编码方法

摘要

图像的存储效率是体现照片档案管理系统性能的重要方面。本发明公开的一种近似图像的压缩编码方法利用批量照片中存在较多近似内容的特征，首先对批量照片进行特征提取，通过特征聚类的方式对所有照片进行分组，然后对属于同一分组的近似照片采用联合压缩编码，有效提高照片的整体存储效率。

主权项

一种近似图像的压缩编码方法，其特征在于，所述方法具体包括如下步骤：1)特征分类，将若干图像数据导入数据存储模块，数据处理模块扫描数据存储模块内所有图像数据并确定特征区域，对所有特征区域聚类后按相似程度对这些特征区域进行分组；2)特征转换，数据处理模块通过尺度不变特征转换算法或其改进算法计算同一分组中任意两处特征区域之间的相似权重；3)图像建立，将同一分组中的每处特征区域作为一个顶点，将任意两处特征区域之间的相似比例作为连接所述顶点的无向边；数据处理模块保留其中若干条无向边，根据所有顶点的集合V＝{v1,v2,…,vN}以及顶点vi和vj之间的边eij建立无向图G＝(V,E)；4)图像转换，假设任意顶点拥有的边数为ni，将这ni条边的权值之和作为该点的权值wi，数据处理模块选取权值wi最大的顶点vi作为输出起始顶点，将其输出到拓扑序列T作为可编码点，从未选顶点集合U中转移至已选顶点集合S中；任意与vi有公共无向边的顶点vj以vi作为参考图像，则vi的所有无向边eij转换为以vi为弧尾的有向参考依赖关系rij；5)图像输出，顶点vi的参考依赖权值rij之和占该顶点权值wi的比例为pi，则pi满足pi=Σj=1nirij/wi,]]>数据处理模块选取未选顶点集合U中pi值最大的顶点vi*作为下一个输出起始顶点，重复图像转换步骤，直至集合U成为空集；待集合V中的所有顶点都被加入到集合S中，无向图G转换为有向无环图；6)图像编码，按拓扑序列T中顶点的顺序和参考依赖关系rij对无向图G的所有顶点依次进行压缩编码。