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

权利要求书

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

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

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

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

4)图像转换，假设任意顶点拥有的边数为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；

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

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

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

2.根据权利要求1所述的一种近似图像的压缩编码方法，其特征在于，图像建立步骤中，数据处理模块预设允许顶点保留的无向边的数值K，并将顶点的所有无向边权重降序排列，保留序列在上的K条无向边，舍弃其余无向边。

3.根据权利要求2所述的一种近似图像的压缩编码方法，其特征在于，数据处理模块根据特征图像缓冲区的大小确定顶点能够允许的最多边数。

4.根据权利要求2所述的一种近似图像的压缩编码方法，其特征在于，根据顶点的最大度数和相似性阈值共同决定每个顶点最多能够保留的相似边数。