[发明专利]群体图像编码中多参考图像的确定方法

摘要

本发明公开了一种群体图像编码中多参考图像的确定方法。解决了没有充分利用图像间相关性提高编码效率的问题。以L层为例实现步骤有：建已知编码顺序图像集HE；在HE和L层图像中用特征点匹配法为L层所有图像搜索多参考图像；将参考图像属于HE的图像加入HE中；判断L层是否还有未确定编码顺序图像；有则对参考图像搜索替换；用替换后未确定编码顺序图像中平均权重最小的图像加入HE中；若L层的参考图像都已确定，输出L层图像相关信息；循环以上步骤完成群体图像所有层参考图像和编码顺序的确定，实验证明本发明充分利用了图像间相关性，明显提高编码效率。益于海量图像存储和传输，用于个人相册压缩、计算机视觉和云端图像存储等。

主权项

一种群体图像编码中多参考图像的确定方法，其特征在于，假设图像集编码结构中第L层所有图像的编码顺序和参考图像都未确定，要确定第L层每幅图像的编码顺序和多个参考图像，包括以下步骤：(1)建立已知编码顺序的图像集HE：图像集HE包含了所有已知编码顺序的图像，并且HE中每幅图像的多个参考图像都已确定；(2)用特征点匹配法搜索多参考图像：首先选定图像集编码结构中第L层的任意一幅图像作为目标图像，用特征点匹配的方法给目标图像在已知编码顺序的图像集HE和第L层除目标图像以外的图像中搜寻一个或多个参考图像；然后将第L层中其他所有图像逐一作为目标图像，并为其搜索相应的参考图像；搜索完成后，第L层每幅图像及对应搜索到的参考图像信息存放在参考图像信息集合EORN中，然后执行步骤(3)进行参考图像的判断；参考图像信息集合EORN的信息存放结构：第一列是第L层图像的编号，编号是唯一的；第二列是与第一列编号所表示图像相应的参考图像编号集，称作参考图像编号集Ref，Ref中存放的是参考图像的编号，每一幅图像对应的参考图像是一幅或多幅；(3)参考图像判断：对参考图像信息集合EORN中的第L层每幅图像的参考图像编号集Ref相对应的参考图像进行判断，若EORN中有图像的Ref相对应的参考图像全部是已知编码顺序图像集HE中的图像，则执行步骤(4)选择待编码图像，否则，执行步骤(5)进行第L层未确定编码顺序图像的判断；(4)选择待编码图像：将参考图像全部属于已知编码顺序图像集HE的第L层图像作为待编码图像，加入到已知编码顺序的图像集HE中并删除参考图像信息集合EORN中这些图像的信息，然后执行步骤(5)进行第L层未确定编码顺序图像的判断；(5)进行第L层未确定编码顺序图像的判断：判断参考图像信息集合EORN中是否还有第L层的未确定编码顺序图像，若第L层还有未确定编码顺序的图像，则转到步骤(6)替换参考图像，否则，转到步骤(10)输出第L层每幅图像的编码顺序和参考图像信息；(6)替换参考图像：用特征点匹配法从已知编码顺序图像集HE中搜索一幅或多幅图像，替换掉参考图像信息集合EORN中不属于已知编码顺序图像集HE的参考图像，替换后的每幅图像编号及其参考图像编号信息存放到替换图像信息集合temp中，信息存放结构同参考图像信息集合EORN；(7)计算平均权重wavg：计算替换图像信息集合temp中每幅图像与其参考图像对应的平均权重wavg；(8)选择下一幅待编码图像：选择替换图像信息集合temp中平均权重最小的图像作为下一幅待编码图像，加入到已知编码顺序的图像集HE中，并将此图像的信息从参考图像信息集合EORN中删除；(9)通过迭代循环步骤(3)到步骤(8)，直到完成对图像集编码结构中第L层每幅图像的参考图像和编码顺序的确定；(10)输出图像集编码结构中第L层每幅图像的参考图像及编码顺序信息；通过迭代循环步骤(1)到(10)确定图像集编码结构中所有层图像的编码顺序和参考图像，进而确定整个图像集所有图像的编码顺序和参考图像。