精 确形式。相关领域技术人员将认识到尽管上文出于说明的目的描述了本公开的具体实施方 式和实施例，但是在本公开的范围之内的各种等同修改是可能的。例如，尽管流程或框以给 定的顺序呈现，替代实施方式可以以不同的顺序执行具有以下步骤的例程或采用具有块的 系统，并且可以删除、移动、增加、再细分、组合和/或修改流程或框以提供替代选择或子组 合。可以以各种不同的方式来实现这些处理或框的每一个。此外，尽管有时流程或框被示为 按顺序执行，但是可以并行地执行这些流程或框，或者可以在不同的时间来执行。进一步， 注意本文的任何具体的数字仅仅是实施例:可以采用具有不同的值或范围的替换的实现。
[0078] 本文所提供的公开内容的教导可以应用于其它系统，而不必是上文描述的系统。 可以组合上文描述的各种实施方式的元素和动作以提供进一步的实施方式。
[0079] 如果有需要的话，可以修改本公开的各方面，采用上文描述的各种参考文献的系 统、功能和概念来提供本公开的又一实施方式。例如，尽管已经讨论了特定的流程图中的各 步骤，但是将认识到的是可以执行或描绘额外的步骤省略来完成类似功能的步骤。在某些 情况下，可以通过流程图虚线轮廓指出可选择的元素，同时其他元素的可选择性可以明确 地在文本中说明。将认识到许多未被明确指出为可选择的流程步骤根据语境也可以是可选 择的。提供所说明的流程图实施例是出于解释的目的而不是为了限制对一个或多个实施方 式的描述。因此所描述的步骤是实施例性的。
[0080] 可以根据上述发明详述对本公开内容进行这些或其他变化。虽然上述说明描述了 本公开的某些实施方式，并描述了预期的最佳实施方式，但无论上述内容在文本中有多么 详细，其教导可以以许多方式来实施。该系统的细节可能在其实施细节上有相当大的变化， 而仍然被本文公开的主题所涵盖。如上所述，描述本公开的某些特征或方面时所使用的特 定术语，不应当被认为是在暗示该术语在此被重新定义，以限制与该术语相关联的本公开 的任何具体特性、特征或方面。在一般情况下，除非上文发明详述部分明确定义了这种术 语，在权利要求书中使用的术语不应当被解释为将本公开限定为说明书中所公开的具体实 施方式。因此，本公开的实际范围不仅包括公开的实施方式，还包括在权利要求下实施或实 现本公开的所有等同的方式。
[0081] 为了减少权利要求的数目，本发明的某些方面以特定权利要求的形式呈现如下， 但是申请人设想中本发明的各个方面是任何数量的权利要求形式。例如，尽管仅本发明的 一个方面被记载为计算机可读介质的权利要求，但是其它方面同样可以体现为计算机可读 介质的权利要求。（任何试图根据美国专利法第112条第6款(35U.S.C.§112, $6)处理的权 利要求，将以词组"用于......方法"开头，但是在其他任何语境下，术语"用于"的使用并非 试图根据美国专利法第112条第6款(35U.S.C.§112, ^6 )启动处理）因此，申请人保留寻求 附加权利要求的权利，从而在提交本申请之后，无论在本申请或后续申请中寻求该等附加 权利要求的形式。
【主权项】
1. 一种用于识别视频序列中的镜头转换的计算机实现的方法，包括： 接收来自所述视频序列的第一帧； 基于应用于所述第一帧中的多个块的部分排序和第二帧的多个块的部分排序的置换 度量，确定所述第一帧和所述第二帧之间的距离;和 至少部分地基于所述距离确定所述镜头转换的存在。2. 根据权利要求1所述的计算机实现的方法，进一步包括： 基于所述第一帧中的多个块，确定多个块值； 确定所述多个块值的至少部分排序;和 基于所述多个块值的所述部分排序，确定所述第一帧中的所述多个块的所述部分排 序， 其中确定距离包括确定所述第一帧中的多个块的所述部分排序和所述第二帧中的多 个块的所述部分排序之间的再排序数目。3. 根据权利要求1所述的计算机实现的方法，其中确定所述镜头转换的存在还包括基 于所述视频序列中的各帧之间的确定的距离，确定所述镜头转换的存在。4. 根据权利要求1所述的计算机实现的方法，其中所述置换度量包括： 识别被需要以创造所述第二帧中的所述多个块的所述部分排序中的所述块排序的所 述第一帧中的所述多个块的所述部分排序中的位置重定位的数目。5. 根据权利要求1所述的计算机实现的方法，其中各部分排序是一总排序。6. 根据权利要求2所述的计算机实现的方法，还包括： 在确定所述多个块值之前，对所述图像进行灰度标定，并且其中所述块值包括各块内 的所述灰度值的平均值。7. 根据权利要求2所述的计算机实现的方法，其中所述块值基于红色、绿色或蓝色像素 值中的其中之一，以及相邻块的内容。8. -种非临时性计算机可读介质，包括由至少一个处理器执行的指令以使一个或多个 计算机系统： 接收来自所述视频序列的第一帧； 基于应用于所述第一帧中的多个块的部分排序和第二帧的多个块的部分排序的置换 度量，确定所述第一帧和所述第二帧之间的距离;和 至少部分地基于所述距离确定所述镜头转换的存在。9. 根据权利要求8所述的非临时性计算机可读介质，其中所述指令被进一步配置用于： 基于所述第一帧中的多个块，确定多个块值； 确定所述多个块值的至少部分排序;和 基于所述多个块值的所述部分排序，确定所述第一帧中的所述多个块的所述部分排 序， 其中确定距离包括确定所述第一帧中的多个块的所述部分排序和所述第二帧中的多 个块的所述部分排序之间的再排序数目。10. 根据权利要求8所述的非临时性计算机可读介质，其中确定所述镜头转换的存在还 包括基于所述视频序列中帧之间的多个距离，确定所述镜头转换的存在。11. 根据权利要求8所述的非临时性计算机可读介质，其中所述置换度量包括： 识别被需要以创造所述第二帧中的所述多个块的所述部分排序中的所述块排序的所 述第一帧中的所述多个块的所述部分排序中位置重定位的数目。12. 根据权利要求8所述的非临时性计算机可读介质，其中每个部分排序是一总排序。13. 根据权利要求9所述的非临时性计算机可读介质，由所述至少一个处理器进一步可 执行指令以使一个或多个计算机系统： 在确定所述多个块值之前，对所述图像进行灰度标定，并且其中所述块值包括各块内 的所述灰度值的平均值。14. 根据权利要求9所述的非临时性计算机可读介质，其中所述块值基于红色、绿色或 蓝色像素值中的其中之一。15. -种计算机系统，包括： 至少一个处理器； 存储器，其包括由所述至少一个处理器可执行的指令，以使所述计算机系统： 接收来自所述视频序列的第一帧； 基于应用于所述第一帧中的多个块的部分排序和第二帧的多个块的部分排序的置换 度量，确定所述第一帧和所述第二帧之间的距离;和 至少部分地基于所述距离确定所述镜头转换的存在。16. 根据权利要求15所述的计算机系统，其中所述指令进一步被配置用于： 基于所述第一帧中的多个块，确定多个块值； 确定所述多个块值的至少部分排序;和 基于所述多个块值的所述部分排序，确定所述第一帧中的所述多个块的所述部分排 序， 其中确定距离包括确定所述第一帧中的多个块的所述部分排序和所述第二帧中的多 个块的所述部分排序之间的再排序数目。17. 根据权利要求15所述的计算机系统，其中确定所述镜头转换的存在还包括基于所 述视频序列中帧之间的多个距离，确定所述视频序列的存在。18. 根据权利要求15所述的计算机系统，其中所述置换度量包括： 识别被需要以创造所述第二帧中的所述多个块的所述部分排序中的所述块排序的所 述第一帧中的所述多个块的所述部分排序中位置重定位的数目。19. 根据权利要求15所述的计算机系统，其中每个部分排序是一总排序。20. 根据权利要求16所述的计算机系统，由所述至少一个处理器进一步执行得指令以 使计算机系统： 在确定所述多个块值之前，对所述图像进行灰度标定，并且其中所述块值包括各块内 的所述灰度值的平均值。21. 根据权利要求16所述的计算机系统，其中所述块值基于红色、绿色或蓝色像素值中 的其中之一。
【专利摘要】各种公开的实施例涉及部分地基于镜头转换检测镜头转换的视频内容分析。在一些实施例中，用于检测视频中的镜头转换镜头转换的方法和计算机系统被用于将视频序列分割成一系列具有多个帧的“镜头”。然后这些镜头可用于附加处理，例如，视频帧范围内的内容检测。
【IPC分类】G06K9/46
【公开号】CN105612535
【申请号】CN201480047924
【发明人】艾利·戈兹, 萨吉·沙迈, 阿兰·波克尔, 利奥尔·科恩, 尤里·拉维
【申请人】匹斯奥特(以色列)有限公司
【公开日】2016年5月25日
【申请日】2014年8月18日
【公告号】EP3039618A1, US8913872, US20150071607, WO2015029013A1