[发明专利]用于比较视频镜头的方法和系统

权利要求书

1.一种用于将包括第一图像的第一集合的第一视频镜头与包括第二图像的第二集合的第二视频镜头进行比较的方法，第一集合和第二集合之间的至少一个包括至少两个图像，该方法包括：

-将第一集合的每个第一图像与第二集合的每个第二图像配对以形成多个图像对；

-对于每个图像对，实施操作a)-g)：

a)识别第一图像中的第一兴趣点和第二图像中的第二兴趣点；

b)将第一兴趣点与对应的第二兴趣点相关联以形成对应的兴趣点匹配；

c)对于每对第一兴趣点，计算该对第一兴趣点之间的距离以用于获得对应的第一长度；

d)对于每对第二兴趣点，计算该对第二兴趣点之间的距离以用于获得对应的第二长度；

e)计算多个距离比，每个距离比对应于选定的兴趣点匹配对，并且是基于第一项与第二项之比或者基于第二项与第一项之比，所述第一项对应于所述兴趣点匹配对的第一兴趣点之间的距离，所述第二项对应于所述兴趣点匹配对的第二兴趣点之间的距离；

f)计算多个计算距离比的第一统计分布，第一统计分布是图像对直方图，计算第一统计分布包括根据图像对直方图的多个有序区间来在该图像对直方图中布置多个距离比，每个有序区间对应于距离比值的相应间隔，图像对直方图对于每个区间确定具有被包括在相应间隔内的值的计算距离比的对应数量；

g)计算在所述图像对中的所有兴趣点匹配都是离群点的假设下获得的距离比的第二统计分布，计算第二统计分布包括计算图像对离群点概率质量函数，所述图像对离群点概率质量函数对于所述区间中的每个包括：在所有兴趣点匹配都是离群点的假设下距离比具有落在所述区间内的值的概率；

-基于所有图像对的第一统计分布来生成对于所有图像对计算的多个计算距离比的第一全局统计分布，第一全局统计分布是全局直方图，生成第一全局统计分布包括基于图像对直方图来生成全局直方图，所述全局直方图指示对于所有图像对计算的距离比的值在区间之间是如何分布的；

-基于与所有图像对中兴趣点的随机选择对应的第二统计分布来生成在所有图像对中的所有兴趣点匹配都是离群点的假设下获得的距离比的第二全局统计分布，生成第二全局统计分布包括通过组合图像对离群点概率质量函数来生成全局离群点概率质量函数；

-通过估计第一全局统计分布和第二全局统计分布之间的形状上的差异，将所述第一全局统计分布与所述第二全局统计分布进行比较；并且

-基于所述比较来评估第一视频镜头是否包含第二视频镜头中所描绘的物体的视图，当所述第一全局统计分布和所述第二全局统计分布之间的形状上的差异超过预定阈值时，确定第一视频镜头包含第二视频镜头中所描绘的物体的视图。

2.根据权利要求1所述的方法，其中，基于图像对直方图生成全局直方图包括：

对于多个有序区间中的每个区间，对与所有图像对直方图的区间相对应的计算距离比的数量进行求和。

3.根据权利要求2所述的方法，其中，生成图像对离群点概率质量函数包括计算图像对离群点概率质量函数的线性组合。

4.根据权利要求1所述的方法，其中，将所述第一全局统计分布与所述第二全局统计分布进行所述比较包括执行Pearson检验。

5.根据权利要求1所述的方法，其中，所述计算距离比包括计算所述距离比的对数。