[发明专利]一种用于相似图像集合并的群体图像编码方法

权利要求书

1.一种用于相似图像集合并的群体图像编码方法，其特征在于，包括如下步骤：

(1)初始化限制参数：

给定限制深度d的值；

(2)确定待合并图像集的主图像集：

(2a)读取待合并图像集中每个图像集树形图的高度，并选取高度最高的树形图对应的图像集；

(2b)若最高树形图对应的图像集为一个，则将该图像集作为待合并图像集的主图像集；若最高树形图对应的图像集为多个，且当包含图像个数最多的图像集为一个时，则将该图像集作为待合并图像集的主图像集，否则当包含图像个数最多的图像集为多个时，对这些图像集树形图的根节点所对应的图像进行解码，并计算根节点所对应图像间的距离，求出每个根节点到其余根节点的距离之和，选择到其余根节点距离之和最小的根节点所对应的图像集作为主图像集；令主图像集的优先级为1，其中，计算根节点所对应图像间的距离，计算公式为：

其中，D_i为两个节点所对应图像间任意一对SIFT特征匹配点的距离，n为两个节点所对应的图像间SIFT特征匹配点对的个数；

(3)确定待合并图像集中除主图像集以外的图像集的合并优先级：

确定待合并图像集中除主图像集以外的各图像集的合并优先级；并根据图像集的优先级，将图像集树形图的高度依次记为h1、h2……hn；

(4)设定迭代参数：

设定初始节点深度为i，并令i为1；每次与主图像集进行合并的图像集的优先级为j，令j＝2；

(5)计算初始节点到优先级为j的图像集根节点的距离：

(5a)将主图像集树形图的根节点作为初始节点，并对其进行解码，得到初始节点的解码图像；

(5b)通过初始节点的解码图像计算初始节点所对应图像到优先级为j的图像集树形图的根节点Rj所对应图像的距离，并将计算结果作为初始节点到优先级为j的图像集根节点的距离；

(6)计算初始节点的孩子节点到优先级为j的图像集根节点的距离：

(6a)对初始节点的孩子节点所对应的图像进行解码，得到孩子节点的解码图像；

(6b)通过孩子节点的解码图像计算初始节点的孩子节点所对应图像到优先级为j的图像集树形图的根节点Rj所对应图像的距离，并将计算结果作为初始节点的孩子节点到优先级为j的图像集根节点的距离；

(7)判断距离根节点Rj最小的节点是否为初始节点：

判断初始节点及其孩子节点到根节点Rj的最小距离是否为初始节点到Rj的距离，若是则将初始节点作为Rj的父节点，将根节点Rj连接到初始节点，得到优先级为j的图像集与主图像集合并后的树形图；否则，则将到优先级为j图像集树形图根节点Rj距离最小的节点作为初始节点，执行步骤(8)；

(8)判断初始节点的深度i是否小于d-hj-1：

令i＝i+1，并判断i是否小于d-hj-1，若是，执行步骤(6)，否则，将初始节点作为根节点Rj的父节点，并将根节点Rj连接到初始节点，得到优先级为j的图像集与主图像集合并后的树形图，并执行步骤(9)；

(9)判断j是否等于待合并图像集的个数：

判断j是否等于待合并图像集的个数，若是，则所有待合并图像集合并完成，将得到优先级为j的图像集与主图像集合并后的树形图作为最终的树形图，执行步骤(10)；否则，令j＝j+1，将优先级为j的图像集与主图像集合并后得到的图像集作为主图像集，并执行步骤(5)；

(10)对非主图像集的根节点所对应的图像进行编码：

(10a)根据得到的树形图确定非主图像集的根节点所对应图像的参考图像；

(10b)计算参考图像与非主图像集根节点所对应图像之间的透视变换矩阵H；

(10c)根据透视变换矩阵对参考图像进行几何变换；

(10d)对几何变换后的参考图像进行光度变换；

(10e)利用光度变换后的参考图像，对非主图像集的根节点所对应的图像进行帧间编码。