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

说明书

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

技术领域

本发明属于图像编码领域，更具体地，涉及大量近似图像的分组联合编码。

背景技术

近年来，随着旅游产业的蓬勃发展，智能手机的普及和功能的多样化，走出家门赏美景，拿起手机留倩影，已经成为人们生活的一部分。大量的个人和家庭照片由此产生。面对承载着诸多珍贵记忆的大量照片，多数人采用直接导出到硬盘上并按文件夹分类的方法予以保存。

随着智能手机的性能越来越好，照片的分辨率越来越高，虽然存储技术也在不断进步，但是相对于不断增长的照片存储需求而言，存储技术的进步还是难免有些“捉襟见肘”。

因此，在空间上降低成组照片数据的整体存储量，便于大量照片的有效存储和管理，成为了照片档案系统设计时必须考虑的一个关键问题。

发明内容

本发明的目的是为克服上述问题，提出一种近似图像的压缩编码方法，通过特征聚类的方式对所有照片进行分组，然后对属于同一分组的近似照片采用联合压缩编码，有效提高照片的整体存储效率。

本发明所提出的一种近似图像的压缩编码方法，其特征在于，所述方法具体包括如下步骤：

第一步，特征分类，将若干图像数据导入数据存储模块，数据处理模块扫描数据存储模块内所有图像数据并确定特征图像，对所有特征图像聚类后按相似程度对这些特征图像进行分组；

第二步，特征转换，数据处理模块通过尺度不变特征转换算法或其改进算法计算同一分组中任意两处特征图像之间的相似权重；

第三步，图像建立，将同一分组中的每处特征图像作为一个顶点，将任意两处特征图像之间的相似比例作为连接所述顶点的无向边；数据处理模块保留其中若干条无向边，根据所有顶点的集合V＝{v₁,v₂,…,v_N}以及顶点v_i和v_j之间的边e_ij建立无向图G＝(V,E)；

第四步，图像转换，假设任意顶点拥有的边数为n_i，将这n_i条边的权值之和作为该点的权值w_i，数据处理模块选取权值w_i最大的顶点v_i作为输出起始顶点，将其输出到拓扑序列T作为可编码点，从未选顶点集合U中转移至已选顶点集合S中；任意与v_i有公共无向边的顶点v_j以v_i作为参考图像，则v_i的所有无向边e_ij转换为以v_i为弧尾的有向参考依赖关系r_ij；

第五步，图像输出，顶点v_i的参考依赖权值r_ij之和占该顶点权值w_i的比例为p_i，则p_i满足

数据处理模块选取未选顶点集合U中p_i值最大的顶点v_i^*作为下一个输出起始顶点，重复图像转换步骤，直至集合U成为空集；待集合V中的所有顶点都被加入到集合S中，无向图G转换为有向无环图；

第六部，图像编码，按拓扑序列T中顶点的顺序和参考依赖关系r_ij对无向图G的所有顶点依次进行压缩编码。