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

说明书

一种用于将包括第一图像的第一集合(I1(s))的第一视频镜头(Vs1)与包括第二图像的第二集合(I2(t))的第二视频镜头(Vs2)进行比较的方法(100)，第一集合和第二集合之间的至少一个包括至少两个图像。该方法包括将第一集合的每个第一图像与第二集合的每个第二图像配对(110)以形成多个图像对(IP(m))，以及，对于每个图像对，实施操作a)‑g)：a)识别(120)第一图像中的第一兴趣点和第二图像中的第二兴趣点；b)将第一兴趣点与对应的第二兴趣点相关联(120)以形成对应的兴趣点匹配；c)对于每对第一兴趣点，计算(130)该对第一兴趣点之间的距离以用于获得对应的第一长度；d)对于每对第二兴趣点，计算(130)该对第二兴趣点之间的距离以用于获得对应的第二长度；e)计算多个距离比(130)，每个距离比对应于选定的兴趣点匹配对，并且是基于第一项与第二项之比或者基于第二项与第一项之比，所述第一项对应于所述兴趣点匹配对的第一兴趣点之间的距离，所述第二项对应于所述兴趣点匹配对的第二兴趣点之间的距离；f)计算(140)多个计算距离比的统计分布的第一表示；g)计算(150)在所述图像对中的所有兴趣点匹配都是离群点的假设下获得的距离比的统计分布的第二表示。该方法还包括基于所有图像对的第一表示来生成(160)对所有图像对计算的多个计算距离比的统计分布的第一全局表示；基于所有图像对的第二表示来生成(170)在所有图像对中的所有兴趣点匹配都是离群点的假设下获得的距离比的统计分布的第二全局表示；将所述第一全局表示与所述第二全局表示进行比较(180)；并且基于所述比较来评估(190)第一视频镜头是否包含第二视频镜头中所描绘的物体的视图。

技术领域

本发明涉及图像分析领域。

背景技术

在图像分析领域中，常见操作提供在两个图像都包括相同场景或相同物体的至少一部分的情况下将这两个图像进行比较以便找到在它们之间蕴含(occur)的关系。

用于确定两个图像是否显示相同物体的已知方法提供选择第一图像中的所谓兴趣点的集合、然后将该集合或者其子集的每个兴趣点与第二图像中的对应兴趣点匹配(通常，该集合的选定兴趣点中的一些由于模糊性(ambiguity)而可能不能被匹配)。第一图像的哪个点应成为兴趣点的选择是通过考虑该图像围绕该点本身的区域中的图像特征来实施的。

如本领域技术人员众所周知的，如果第一图像的兴趣点和第二图像的对应兴趣点之间的匹配从两个兴趣点都对应于相同物体(在两个图像中都被描绘)的相同点的意义上来讲是正确的，则这样的兴趣点匹配被称为“内群点”。

相反，如果第一图像的兴趣点和第二图像的对应兴趣点之间的匹配从两个兴趣点不对应于相同物体的相同点的意义上来讲是不正确的，则这样的兴趣点匹配被称为“离群点”。

因此，为了获得可靠的结果，能够区分内群点和离群点的过程在兴趣点匹配已经被确定之后被有利地执行。

这种类型的过程的数个例子在本领域中已经是已知的，诸如例如以本申请人的名义的专利申请WO 2012/100819中公开的图像比较方法。

图像分析领域中的另一常见操作提供在两个视频镜头或者图像和视频镜头两者都包括相同场景或相同物体的至少一部分的情况下将视频镜头进行比较或者将单个图像与视频镜头的图像进行比较以便找到在它们之间蕴含的关系。

例如，A.Araujo、M.Makar、V.Chandrasekhar、D.Chen、S.Tsai、H.Chen、R.Angst、B.Girod在2014年10月IEEE International Conference on Image processing上的″Efficient video search using image queries″公开了一种将图像与视频镜头进行比较的方法，该方法使用随机采样一致性(RANSAC)迭代方法来检查几何一致性。