实时视频摘要

阅读:512发布:2020-05-11

专利汇可以提供实时视频摘要专利检索,专利查询,专利分析的服务。并且本 申请 涉及实时视频 摘要 。用于运行时捕获的视频摘要的系统、仪器、方法和计算机可读介质。通过相机模 块 在流生成的同时渐增地获得 视频流 摘要。当流演进时,通过将摘要更新为仅包括最重要的 帧 而维持视频流摘要的显著性。在一个示例性 实施例 中,显著性是通过对包括指示选择的多样性和选择对于视频数据语料库的处理部分有多大代表性的项的目标函数进行优化而确定的。包括CM且与示例性架构一致的设备平台可以以超低功率,和/或使用超低储存资源,和/或使用超低通信信道带宽,提供视频相机功能。,下面是实时视频摘要专利的具体信息内容。

1.一个或多个非暂时计算机可读介质,所述一个或多个非暂时计算机可读介质存储指令,所述指令由一个或多个处理器执行以执行步骤序列,所述步骤序列包括:
检测视频中第一段和第二段之间以及视频中第二段和第三段之间的镜头边界,其中段包括多个
存储基于所述第二段中的帧的特性的特征向量
使用基于所述特征向量的特征的目标检测技术以识别所述第二段的帧中的一个或多个目标,从而产生帧评分;以及
基于至少一个帧评分选择用于所述第二段的代表帧。
2.根据权利要求1所述的介质,所述步骤序列进一步包括:以第一标准对每个帧进行评分,所述第一标准基于所述帧表示段中的其它帧表示得有多好。
3.根据权利要求2所述的介质,所述步骤序列进一步包括:基于第二标准对每个帧进行评分,所述第二标准不同于所述第一标准。
4.根据权利要求1所述的介质,所述步骤序列进一步包括:使用方向梯度直方图目标检测技术。
5.根据权利要求1所述的介质,其中所述第二标准不同于所述帧表示其它帧表示得有多好。
6.一种方法,包括:
检测视频中第一段和第二段之间以及视频中第二段和第三段之间的镜头边界,其中段包括多个帧;
存储基于所述第二段中的帧的特性的特征向量;
使用基于所述特征向量的特征的目标检测技术以识别所述第二段的帧中的一个或多个目标,从而产生帧评分;以及
基于至少一个帧评分选择用于所述第二段的代表帧。
7.根据权利要求6所述的方法,进一步包括:以第一标准对每个帧进行评分,所述第一标准基于所述帧表示段中的其它帧表示得有多好。
8.根据权利要求7所述的方法,进一步包括:基于第二标准对每个帧进行评分,所述第二标准不同于所述第一标准。
9.根据权利要求6所述的方法,进一步包括:使用方向梯度直方图目标检测技术。
10.根据权利要求8所述的方法,其中所述第二标准不同于所述帧表示其它帧表示得有多好。
11.一种系统,包括:
处理器,所述处理器用于:检测视频中第一段和第二段之间以及视频中第二段和第三段之间的镜头边界,所述段均包括多个帧;存储基于所述第二段中的帧的特性的特征向量;
使用基于所述特征向量的特征的目标检测技术以识别所述第二段的帧中的一个或多个目标,从而产生帧评分;以及基于至少一个帧评分选择用于所述第二段的代表帧;
存储器,所述存储器联接至所述处理器;以及
芯片组,所述芯片组联接至所述处理器。
12.根据权利要求9所述的系统,所述处理器用于以第一标准对每个帧进行评分,所述第一标准基于所述帧表示段中的其它帧表示得有多好。
13.根据权利要求12所述的系统,所述处理器用于基于第二标准对每个帧进行评分,所述第二标准不同于所述第一标准。
14.根据权利要求11所述的系统,所述处理器用于使用方向梯度直方图目标检测技术。
15.根据权利要求13所述的系统,其中所述第二标准不同于所述帧表示其它帧表示得有多好。
16.一种设备,包括:
用于检测视频中第一段和第二段之间以及视频中第二段和第三段之间的镜头边界的装置,其中段包括多个帧;
用于存储基于所述第二段中的帧的特性的特征向量的装置;
用于使用基于所述特征向量的特征的目标检测技术以识别所述第二段的帧中的一个或多个目标从而产生帧评分的装置;以及
用于基于至少一个帧评分选择用于所述第二段的代表帧的装置。
17.根据权利要求16所述的设备,包括用于以第一标准对每个帧进行评分的装置,所述第一标准基于所述帧表示段中的其它帧表示得有多好。
18.根据权利要求17所述的设备,包括用于基于第二标准对每个帧进行评分的装置,所述第二标准不同于所述第一标准。
19.根据权利要求16所述的设备,包括用于使用方向梯度直方图目标检测技术的装置。
20.根据权利要求18所述的设备,其中用于基于所述第二标准进行评分的装置不同于所述帧表示其它帧表示得有多好。

说明书全文

实时视频摘要

[0001] 本申请是申请号为201580041365.1,申请日为2015年8月3日, 发明名称为“实时视频摘要”的中国专利申请的分案申请。
[0002] 要求优先权
[0003] 本申请要求2014年9月4日提交的美国专利申请序列号 14/477,595、题为“实时视频摘要(REAL TIME VIDEO SUMMARIZATION)”的优先权,并且其全部公开内容以引用方式并 入本文。

技术领域

[0004] 本申请涉及视频技术,特别是涉及实时视频摘要。

背景技术

[0005] 数字相机是常常包括在商业电子媒体设备平台中的部件。数字相 机现在以可佩戴形式因素(例如,视频捕获头戴式机、视频捕获耳 机、视频捕获眼镜等)是可用的,还被嵌入在智能手机、平板电脑和 笔记本电脑等内。
[0006] 来自移动数字相机的流视频的引入已经开创了具有前所未有的视 频数据量的新纪元。考虑用户佩戴装配有视频相机的一对眼镜的情况 下的应用。该相机捕获描绘全天用户的活动的视频流。用户可对观看 特定的一天的主要事件的大纲感兴趣。然而,这样大量数据的人工分 析是难处理的,并且自动数据处理技术已经跟不上需要。
[0007] 例如,尝试提取主要情况且提供捕获的视频的简洁表示的自动视 频摘要算法通常要求访问整个预录的视频文件,并且生成该静态原子 单元的摘要。然而,这样的技术依赖于大的处理/储存资源,以首先编 码、归档和解码以潜在的高速率(例如,25帧/秒或更多)最初捕获 的整个流持续时间。如果这样的处理/储存资源本来没有存在于视频记 录平
台内(视频记录平台可以变成用于超低功率平台(例如,耳机和 其它可佩戴形式)的默认平
台),则整个视频流需要从相机平台被传 送到后端机(例如,服务器),用于处理。然而,这样的传送引起 通信信道上的重负载,并且对于很多设备平台和使用情况是不切实际 的。
[0008] 因而,当随着时间视频流从存在于平台上的相机模硬件逐渐到 达时,能够实时(运行时)自动摘要视频的视频记录平台架构和技术 是有利的。

发明内容

[0009] 本申请提供一个或多个非暂时计算机可读介质,所述一个或多个 非暂时计算机可读介质存储指令,所述指令由一个或多个处理器执行 以执行序列,所述序列包括:检测视频中第一段和第二段之间以及视 频中第二段和第三段之间的镜头边界,其中段包括多
个帧;存储基于 所述第二段中的帧的特性的特征向量;使用基于所述特征向量的特征 的
目标检测技术以识别所述第二段的帧中的一个或多个目标,从而产 生帧评分;以及基于至少一个帧评分选择用于所述第二段的代表帧。
[0010] 本申请还提供相应的方法、系统和设备。附图说明
[0011] 在附图中以示例而非限制的方式示出本文中所描述的材料。为了 简单和清楚的说明,附图中所示的元件不一定按比例绘制。例如,为 了清楚,一些元件的尺寸相对于与其它元件的尺寸可被夸大。另外, 在认为合适的情况下,在附图中已重复附图标记,以指示对应的或类 似的元件。在附图中:
[0012] 图1A根据一个或多个实施例是示出实时(RT)捕获的视频摘要 方法的流程图
[0013] 图1B根据一个或多个实施例是示出RT捕获的视频摘要方法的流 程图;
[0014] 图2A根据实施例是包括RT视频数据流捕获和摘要平台的系统的 功能框图
[0015] 图2B根据一个或多个实施例是RT视频数据流摘要系统的功能框 图;
[0016] 图3根据一个或多个实施例示出RT视频数据流捕获和摘要平台;
[0017] 图4A根据实施例是还示出RT捕获的视频数据流摘要方法的流程 图;
[0018] 图4B根据一个或多个实施例示出RT捕获的视频数据流摘要模 型;
[0019] 图5A根据一个或多个实施例是示出RT捕获的视频摘要方法的流 程图;
[0020] 图5B根据一个或多个实施例是示出视频帧覆盖评分方法的流程 图;
[0021] 图5C根据一个或多个实施例是示出视频帧多样性评分方法的流 程图;
[0022] 图5D根据一个或多个实施例是示出为流摘要选择帧的方法的流 程图;
[0023] 图6A根据一个或多个实施例示出视频流中连续暴露的帧;
[0024] 图6B和图6C根据实施例示出从图6A中所描绘的视频流中分割 出来的帧组;
[0025] 图7根据一个或多个实施例是采用RT视频数据流捕获和摘要架构 的示例性超低功率系统的图示;以及
[0026] 图8是根据一个或多个实施例布置的示例性移动手持设备平台的 图示。

具体实施方式

[0027] 参考附图描述了一个或多个实施例。虽然详细描绘和讨论了具体 配置和布置,但是应当理解,这样做仅用于说明的目的。相关领域中 的技术人员将认识到,在不脱离描述的精神和范围的情况下,其它配 置和布置是可能的。对于相关领域中的这些技术人员将显而易见的, 可以在本文中详细描述的之外的各种其它系统和应用中采用本文中描 述的技
术和/或布置。
[0028] 在以下详细描述中参考附图,附图形成详细描述的一部分,并且 示出示例性实施例。另外,应当理解,可以利用其它实施例,并且可 以在不脱离所要求保护的主题的范围的情况下做出结构和/或逻辑改 变。因而,以下详细描述不具有限制意义,并且仅由随附权利要求书 及其等效物限定所要求保护的主题的范围。
[0029] 在以下描述中,阐述了许多细节,然而,对于本领域中的技术人 员将显而易见的,可以在没有这些具体细节的情况下实践实施例。以 框图形式而不是详细示出众所周知的方法和设备,以避免使更重要的 方面模糊。在整个说明书中提到的“实施例”或“一个实施例”意味 着与实施例结合描述的特定的特征、结构、功能或特性被包括在至少 一个实施例中。如此,在整个说明书中各个地方中短语“在实施例中” 或“在一个实施例中”的出现没有必要是指同一实施例。而且,在实 施例的环境中描述的特定的特征、结构、功能或特性可以在一个或多 个实施例中以任何合适的方式组合。例如,第一实施例可以与第二实 施例组
合,在任何地方与两个实施例相关联的特定的特征、结构、功 能或特性不是互相排斥的。
[0030] 如在示例性实施例和随附权利要求书的描述中使用的,单数形式 “一个(a/an)”和“所述”旨在也包括复数形式,除非上下文另外明 确指示。还应当理解,如本文中使用的术语“和/或”是指且包含相关 联的列出的项目中的一个或多个的任何和全部可能的组合。
[0031] 如在整个描述中使用的,并且在权利要求书中,由术语“…中的 至少一个”或“…中的一个或多个”接合的项目的列表可以意味着所 列出的项目的任何组合。例如,短语“A、B或C中的至少一个”可以 意味着A;B;C;A和B;A和C;B和C;或A、B和C。
[0032] 术语“耦合”和“连接”,以及它们的派生词可以在本文中被用 于描述部件之间的功能或结构关系。应当理解,这些术语不旨在作为 彼此的同义词。相反,在特定的实施例中,“连接”可以被用于指示 两个或多个元件彼此处于直接物理、光学或电接触。“耦合”可以被 用于指示两个或多个元件或彼此处于直接物理、光学或电接触或者彼 此处于间接物理、光学或电接触(通过在它们之间的其它干预元件), 和/或两个或多个元件彼此协作或
交互(例如,和在因果关系中一样)。
[0033] 本文中提供的详细描述的一些部分根据计算机存储器内的数据位 上的操作的算法和符号表示来提供。除非另外具体指出,如从以下讨 论显而易见的,应当理解,在整个描述中,利用术语诸如“估算”、 “计算”、“确定”、“估计”、“储存”、“收集”、“显示”、 “接收”、“合并”、“生成”、“更新”等的讨论是指计算机系统 或相似的电子计算设备的动作或过程,计算机系统或相似的电子计算 设备操纵和转换在包括寄存器和存储器的计算机系统的电
路内表示为 物理(电子)量的数据成为在计算机系统存储器或寄存器或其它信息 储存、传
输或显示设备内相似表示为物理量的其它数据。
[0034] 虽然以下描述阐述了可以在架构(例如,这样的片上系统(SoC) 架构)中表明的实施例。但本文中描述的技术和/或布置的实施方式并 不局限于特定的架构和/或计算系统,并且可以通过用于相似目的的任 何架构和/或计算系统来实施。采用例如多个集成电路
(IC)芯片和/ 或封装,和/或各种计算设备和/或消费电子(CE)设备(诸如机顶盒、 智能手
机等)的各种架构可以实施本文中所描述的技术和/或布置。另 外,虽然以下描述可以阐述许多具体细节(诸如逻辑实施方式、类型 和系统部件的相互关系、逻辑划分/集成选择等),但是可以在没有这 样的具体细节的情况下实践所要求保护的主题。而且,可不详细示出 
一些材料诸如例如控制结构和完整的软件指令序列,以便不会使本文 中所公开的材料模
糊。
[0035] 可以在硬件(例如,如在图形处理器中的逻辑电路)中实施本文 中所公开的材料的某些部分。可以在硬件、固件、软件或其任何组合 中实施某些其它部分。本文中所公开的材料的至少一些还可以被实施 为储存在机器可读介质上的指令,可以由一个或多个处理
器(图形处 理器和/或中央处理器)读取和执行该指令。机器可读介质可以包括用 于以由
机器(例如,计算设备)可读的形式储存或传输信息的任何介 质和/或机制。例如,机器可读介质可以包括只读存储器(ROM);随 机访问存储器(RAM);磁盘存储介质;光学存储介质;闪存设备; 电气、光学、声学或其它相似非暂时有形介质。
[0036] 一个或多个系统、仪器、方法和计算机可读介质在下面被描述用 于实时捕获的视频摘要。在“实时”捕获的视频摘要中,在流生成的 同时渐增地获得视频流摘要。摘要算法的操作不是在任何给定的时间 对整个视频进行访问,而是在一段时间上按顺序分段地观
测它。事实 上,在由新收集的部分丢弃/改写视频语料库的分析的部分的一个示例 性实施例中,包括在摘要中的帧可以不具有在视频语料库的存活部分 内的模拟。还如下面描述
的,当接收到数据流时,从CM新接收的帧 和先前评定的帧是用于显著性迭代评估的候选摘要帧。当流演进时, 通过更新摘要以仅包括最重要的帧而维持流摘要的显著性。在一个示 例性实施例中,显著性是通过优化包括指示选择的多样性和选择对于 视频数据语料库的
处理部分多么有代表性两者的项的目标函数而确定 的。
[0037] 在跨越包括连续视频流的给定的一系列连续捕获的帧的第一视频 帧到最后一帧的CM的输出的时间窗口中执行摘要算法的多个迭代。 因而,实时摘要的速率要求是与相机硬件模块(CM)相关联的帧速率 的函数。如下面所描述的,包括CM且与示例性架构一致的设备平台 可以以超低功率和/或使用超低储存资源和/或使用超低通信信道带宽 提供视频
相机功能。还如下面所描述的,即使在处理功率和/或储存和/ 或通信资源不是特别紧缺的情况下,包括CM且与示例性架构一致的 设备平台可以增强用户的视频相机体验。
[0038] 图1A根据一个或多个实施例是示出RT捕获的视频摘要方法101 的流程图。方法101开始于操作105,在操作105,CM以帧速率(例 如,30、60、120、240、480fps等)流式传输连续暴露的视频数据帧。 在操作110,当由CM下游的平台上的硬件接收流时,所接收的帧的子 集被选择作为代表视频流的摘要图像。在操作115,所选择的摘要帧被 储存到承载CM的平
台上的存储器。该过程继续于周期性重复操作 105、操作110和操作115,或响应于接收包括一些预定数量的视频数 据帧的一组新的帧而重复操作105、操作110和操作115。在示例性
实 施例中,当从CM中流式传输几小时的视频数据时,方法101循环。 根据应用,可以由从几十帧(例如,20)到好几百个摘要帧范围中所 选择的帧的子集对几小时的流进行摘要。作为一个示例,20个摘要帧 可以被选择作为在一天内在包括以30fps操作的CM的平台上流式传
输 的1,000,000或更多视频数据帧的代表。保留流式传输的视频数据的环 形缓冲器可以
相对较小,远比储存整天的流式传输的数据帧将要求的 要少,因为仅根据储存的摘要图
像,其可以被连续改写。
[0039] 如另外示出的,在操作180,承载CM的平台还可以显示储存的流 摘要的表示(例如,一组图像文件)。供选择地或额外地,在操作190, 承载CM的平台还可以将所储存的流摘要的表示(例如,一组图像文 件)传输到远程目的地(例如,云服务器)。因而,对于根据方法
101 的示例性实施例,丢弃(例如,由在环形缓冲器实施方式中更新的流 式传输的视频帧
改写)从CM接收的未被选择作为摘要帧的暴露的视 频数据帧(例如,1,000,000或更多视频
数据帧),将平台储存和/或传 输信道资源要求减少了三个或四个数量级。对于另外的实施例,在摘 要操作115在视频流编码过程的上游的情况下,还减少编码引擎资源 和/或功率。
通过自动流摘要的适当的质量,从一天的连续记录产生的 少量的图像帧可以充当该天的
事件的有价值的视觉目录。
[0040] 图1B根据一个或多个实施例是示出RT捕获的视频摘要方法102 的流程图。方法102包括如上面所描述的视频流操作105和实时流摘 要操作110。然而,方法102还包括视频编码和储存操作120,在视频 编码和储存操作120中实施任何已知的A/V编码解码器(例如, MPEG-4、H.264AVC等)。视频流的所得的压缩的表示被储存到存储 器和/或传递到承载CM的平台。在操作125,还与储存的视频相关联 的储存在操作110处选择的摘要帧。在操作185处承载CM的平台还 可以利用储存的流摘要的表示(例如,一组图像文件)作为指示储存 的视
频表示的一组缩略图。在另外的实施例中,由CM平台利用储存 的流摘要,以使得用户能够通过在对应的摘要帧的各种入口点处储存 的视频语料库进行索引,和/或以其它方式获得
对在对应的摘要帧的各 种入口点处储存的视频语料库的访问。供选择地或额外地,在操作
191, 承载CM的平台还将所记录的视频表示与储存的流摘要的表示(例如, 一组图像文件)一起传输到远程目的地(例如,云服务器),在远程 目的地(例如,云服务器)处,流摘要可以被相似地利用作为在相关 联的储存的视频中的入口点的缩略图和/或索引。对于根据方法
102的 示例性实施例,因而,保留从CM接收的未被选择作为摘要帧的暴露 的视频数据帧。
不是减少平台储存和/或传输信道资源要求,而是实时 流摘要方法102利用在方法101中采
用的相同的自动摘要技术,以增 强超出传统视频流平台的用户体验。
[0041] 图2A根据实施例是包括视频数据流捕获设备203和显示设备204 的系统201的功能框图,并且设备203、设备204中的至少一个包括 RT视频摘要系统。以虚线示出表示RT视频摘要系统的供选择的实施 例的功能框。系统201可以例如实行上面所描述的方法101、方法102 中的任一个。在第一实施例中,设备平台203包括在视频捕获流线 205和视频编码器216之间的RT视频摘要系统217A。视频捕获流水 线205具有耦合到RT视频摘要系统217A
的输入的输出。RT视频摘 要系统217A的输出耦合到编码器216的输入。编码器216的输出耦合 到存储器(储存器)220的输入。来自存储器220的摘要帧输出的编码 的表示通过有线或
无线通信信道耦合到显示设备204,在示例性实施例 中,显示设备204通过云225中的后端
服务器耦合到视频捕获设备203。 在缺乏云225的供选择的实施例中,显示设备204通过本
地有线或无 线通信信道直接耦合到视频捕获设备203。在其它实施例中,显示设备 204被
集成到视频捕获和摘要设备203(即,两个设备都是同一平台的 一部分)中。解码器226从摘要储存器220接收编码的帧摘要。在包 括RT视频摘要系统217A的第一实施例中,来自解码
器226的输出通 过下游图像增强处理(诸如去噪/图像增强器227),并且传达到图像 显示
流水线228上,在图像显示流水线228上,摘要帧中的一个或多 个被呈现在显示屏幕上。在图2A中另外示出的第二实施例中,在视频 编码器216的下游(例如,如RT视频摘要系统
217B)实施RT视频 摘要。对于这样的实施例,从视频捕获流水线205输出的视频流被输 出
到编码器216,并且编码的流表示被储存在存储器220中。然后,在 解码器226处对编码的视频流进行解码,并且RT视频摘要系统271B 输出摘要帧,然后,摘要帧通过下游图像增强处理(诸如去噪/图像增 强器227),并且通过图像显示流水线228,在图像显示流水线228处, 摘要帧中的一个或多个被呈现在显示屏幕上。
[0042] 图2B根据一个或多个实施例是RT视频数据流摘要系统217的功 能框图。例如,系统217可以被实施为或RT视频摘要系统217A或图 2A中的217B。系统217具有耦合到流视频
流水线225的输出的输入。 视频流水线225可以具有任何已知的配置。在一个示例性实施例中, 视频流水线225包括输出由图像传感器捕获的视频帧的CM。视频数据 帧被接收到帧特征提取器229中,帧特征提取器229从每个接收的帧 提取一个或多个特征向量。如下面另外描述的,特征向量可以包括使 用本领域中已知的任何目标检测技术确定的特征。在示例性实施例中, 帧特征提取器229用于生成包括方向梯度直方图(HOG)特征的特征 向量。评分
逻辑235耦合到特征提取器229的输出,并且基于特征向 量用于对帧进行评分。评分逻辑
235用于针对或相对于新的一组中的 其它帧对所接收的新的一组帧中的每个帧进行评分。
在另外的实施例 中,评分逻辑235用于还相对于先前已经被选择作为摘要帧的每个帧, 对所接收的新的一组帧中的每个帧进行评分。帧评分逻辑235可以基 于一个或多个预定显著
性标准,生成评分,如下面另外描述的。耦合 到帧评分逻辑230的帧选择逻辑250用于基于为选择对帧评分进行优 化的目标(成本)函数的解,选择一组摘要帧。与纯粹启发式的解决 方案对比,发明人已经发现用于在线视频摘要的该基于优化的策略可 以是有利地基于具
体的数学公式,并且不严格取决于经验参数/阈值
[0043] 在图2B中示出的示例性实施例中,帧评分逻辑235包括覆盖评分 逻辑230和多样性评分逻辑240。覆盖评分逻辑230用于基于帧特征向 量,计算覆盖评分。覆盖评分是计量给定的帧表示其它帧(给定的帧 与其它帧相比较)表示得有多好的度量。多样性评分逻辑
240用于基 于帧特征向量,计算多样性评分。多样性评分是计量帧与其它帧(帧 与其它帧
相比较)有多不同的度量。然后,选择逻辑250用于对取决 于具有解的覆盖评分和多样性评分的目标函数求解,例如所述解表示 具有最大覆盖和最大多样性的一组帧。因此,所选择的摘要应该“涵 盖”大多数视频,同时还包括最不同的要素。在供选择的实施例中, 覆盖评分逻辑230和多样性评分逻辑240中的一个或多个还可以与额 外的评分逻辑电路组合。然
后,选择逻辑250例如遵循下面在示例性 实施例的环境中另外描述的基本原理,用于对供
选择的目标函数求解。
[0044] 图3根据一个示例性实施例示出RT视频数据流捕获和摘要设备平 台303。图3还示出RT视频流摘要系统(诸如图2B中介绍的那个) 如何可以与设备平台的各种其它部件集
成,以提供适合于高帧暴露速 率和最小储存/传输资源两者的视频相机摘要。
[0045] 平台303包括CM 370。在示例性实施例中,CM 370还包括相机 传感器359。例如,传感器359可以是QXGA、WQXGA或QSXGA 格式数字图像设备。相机传感器359可以提供10位或更多每个像素的 颜色分辨率,可操作用于逐渐捕获连续视频帧。传感器359可以具有 170MHz或更高的像素频率。相机传感器359可以包括RGB Bayer彩 色滤光片、模拟放大器、A/D转换器、其它部件,以将入射光转换成 对应于原始图像数据的数字信号。传感器359可以被控制,以操作卷 帘快或电子焦平面快门过程,在卷帘快门或电子焦平面快门过程中, 对于帧,以线序方式逐渐读出像素。在示例性视频实施例中,传感器 350输出多个连续暴露的
帧。CM 370根据任何已知的流协议(诸如 MIPI或其它协议),输出与连续暴露的帧相关联的原始视频数据372。 流式传输的原始视频数据472被输入到ISP 375。在与CM 370相关联 的水平和/或垂直消隐期间,ISP 375用于接收和分析原始视频数据372 的帧。例如,在原始图像数据处理期间,ISP 375可以实行噪声降低、 像素线性化和阴影补偿中的一个或多个。
[0046] 例如,通过环形缓冲器,处理的视频数据可以以FIFO方式被缓存。 在由CM 370输出的新的帧改写从CM 370被接收到缓冲器中的多组 (段)连续暴露的帧之前,DSP 385用于
取得从CM 370被接收到缓冲 器中的多组(段)连续暴露的帧。图6A根据一个或多个实施例
示出视 频流601中连续暴露的帧。图6B和图6C根据实施例示出从图6A中 所描绘的视频流
生成的多组帧。在由图6B所示的第一实施例中,暂时 相邻的组与包括n个帧的每组(包括n
个帧的每组不包含包括在其它 组中的任何帧)非重叠。在由图6C所示的第二实施例中,在
时间上相 邻组与包括n-1个帧的每组(包括n-1个帧的每组包含包括在另一个组 中的帧)
重叠。对于第一实施例,对于由CM暴露的每n个帧,流摘 要过程将被迭代一次。对于第二实施例,对于由CM暴露的每个帧, 流摘要过程将被迭代一次。根据采用的摘要技术和实施该技术的资源, 相邻组之间的帧冗余量可以在图6B和图6C中所示的两个实施例之间 变化。
在下面另外描述的示例性RT视频流摘要方法中,相邻组是非重 叠的(例如,图6B)。
[0047] 流视频的分段对相对于将由视频摘要系统分析的每组帧中的对象 提供一些场景一致性是有用的。在示例性实施例中,对于包括n个连 续帧的所有组帧,包括在每段中的帧的数量是静态和预定的。可以通 过在由中央处理单元(CPU)350实例化的操作系统(OS)的
内核空 间内的子系统驱动器315控制每组中的连续帧的数量。可以通过在OS 的用户空间
中执行的应用层内的RT摘要控制参数355提供对连续帧数 量的访问。DSP 385可以利用分
段过程中的场景/镜头改变检测逻辑。 镜头边界检测算法尝试检测两个视频镜头之间的接
合点。它们通常计 算视频流中每两个连续图像之间的差异度量(像像素灰度级差异、统 计差异、直方图差异或运动向量),并且当差异超过预定阈值时,被 认为镜头边界。然而,在示例性实施例中,DSP 385生成远比典型场景 少的帧的帧组。由此,如果利用场景检测,则将每个场景还将被分成 多个帧组,用于下游摘要过程。在实施例中,每个组中的帧的数量n 小于100,有利地小于50,并且更有利地在10和30个帧之间。
[0048] 多组帧被输出到硬件加速器388,在示例性实施例中,硬件加速器 388包括实施RT视频摘要系统217的固定功能逻辑电路。采用固定功 能逻辑的实施例非常适合于以具有高
暴露帧速率的步调对所接收的视 频数据帧进行摘要,同时消耗最小的功率。然而,在供选择的实施例 或包括DSP 385(CPU 350的核心)的任何已知的可编程处理器中,图 形处理器
的执行单元或其它类似的向量处理器可以被用于实施在图2B 中介绍的RT视频摘要系统
217的逻辑。在硬件加速器388实施视频数 据帧编码的上游的RT视频摘要系统217的示例性
实施例中,摘要帧可 以从加速器388被输出回到DSP 385,用于编码为静止帧。来自HW 加速器388A的摘要帧的编码的表示以流摘要帧数据397被发送到储存 /显示/传输流水线395。
在一个示例性储存流水线实施例中,流摘要帧 数据397被输出到存储器/储存器220(例如,NVR、DRAM等),存 储器/储存器220(例如,NVR、DRAM等)可以是单独的,或可以是 CPU 350可访问的主存储器310的一部分。供选择地,或此外,储存/ 显示/传输流水线395用于传输远离设备平台303的摘要帧数据397。
[0049] 图4A根据实施例是还示出实时(RT)捕获的视频摘要方法401 的流程图。由RT视频摘要系统实行方法401,并且在一个示例性实施 例中,由图3中描绘的HW加速器388实施方
法401。将以足够避免 上游缓冲器上溢条件的速率实行方法401。在有利的实施例中,以至少 等于(且有利地大于)CM帧速率除以在每个迭代中处理的新帧的数量 (例如,n)的速率
迭代方法401。
[0050] 方法401开始于接收包含在视频分段V中的一组新的n个连续暴 露的视频帧。在操作406,访问包括一批一个或多个k流摘要帧的当前 流摘要。在示例性实施例中,流摘要帧数量k是静态和预定的。例如, 可以通过由中央处理单元(CPU)350实例化的操作系统(OS)
的内 核空间内的子系统驱动器315(图3),控制流摘要帧的数量。可以通 过在OS的用户空
间中执行的应用层内的RT摘要控制参数355提供对 连续帧数量的访问。在实施例中,流摘
要帧的数量k小于1000,有利 地小于100,并且更有利地在10和30个帧之间。
[0051] 在方法401的一个或多个之前迭代期间,先前选择在该批k个流 摘要帧中的每个帧。图4B例示由方法401的一个或多个实施例实施的 RT视频摘要模型402。如图4B所示的,流摘要465包括受限于预定 数量的摘要帧时隙的视频数据帧的选择。在k时隙可用的情况
下,k个 现任流摘要帧对通过在时间上较早的摘要过程暴露和处理的任何数量 的之前帧
组471进行摘要。例如,流摘要的快照465包括来自最近处 理的组V的现任帧i、来自帧组V-3的现任帧i+j等。在时间上向前看, 将通过在时间上稍后的摘要过程(例如,开始于组V且结束于V+m) 暴露和处理任何数量的新帧组472。响应于接收每个新的帧组(例如, V、V+1等),通过应用目标函数466实行摘要迭代,其中现任k个流 摘要帧和n个非现任帧是用于选择的
一批候选帧。通过每个迭代,一 个或多个现任帧可以保留在流摘要465内的时隙,并且优先于包括在 新的一组(例如,组V+1)中的非现任帧,可以从流摘要465移除一 个或多个现任
帧。
[0052] 如图4A中还示出的,在操作435,对来自操作405和操作406的 候选帧(n+k)中的每个进行评分。相对于新的一组中的其它帧且相对 于每个现任帧,对从CM接收的新的一组帧中的每个非现任帧进行评 分。在操作440,从包括非现任帧和现任帧的候选帧库中选择包
括一个 或多个摘要帧的该批。在操作440对目标函数求解,以计算与摘要帧 的给定的选择相关联的报酬(损失)。基于为选择对帧评分进行优化 的解选择候选帧。在操作495,响应于不同于在操作406处访问的一批 k个流摘要帧在操作440处作出的帧的选择,更新一批k个
流摘要帧。 在操作495处更新流摘要包括将至少每个选择的非现任帧添加到摘要。 在示例性实施例中,非现任帧的添加可能需要替换优先于非现任帧从 摘要清除的现任帧。在帧和覆盖评分将被储存用于每个流摘要时隙且 如下面更详细描述的另外的实施例中,在操作
495处更新流摘要还包 括将与所选择的每个非现任帧相关联的覆盖评分添加到流摘要。例
如, 可以用与新选择的帧相关联的覆盖评分改写与移除的现任帧相关联的 覆盖评分。在
操作450,更新的一批k个摘要帧被储存到存储器。如果 尚未到达流的末端(EOS),则方法
401返回到操作405,用于随后的 迭代。如果已经到达EOS,方法401以所储存的流摘要帧结束。
[0053] 在上面的实施例中,当由于更新、更多信息的帧的到达移除现任 摘要帧时,将从另外的考虑中去除现任摘要帧。然而,在具有足够可 用存储器的实施例中,在摘要更新操作495处清除的(多个)现任摘 要帧被储存到二级存储器(位置),以潜在地增强由方法401
生成的 最终视频摘要的质量。通过虚线在图4A中例示二级储存操作497,以 强调在视频流是可选的期间迭代生成的全部摘要帧的保留。对于保留 全部摘要帧的这些实施例,在达到EOS条件时,方法401前进到作出 L摘要帧的二级选择的操作499。在示例性实施例中,操作
499需要基 于先前在操作435处生成的帧评分和与每个储存的摘要帧相关联的特 征向量,
对在(主要)选择操作440处求解的相同目标函数求解。最 终选择的帧的数量L可以等于或
大于一批k个摘要帧,并且可以是以 与n和k的值相同的方式可配置的值。二级选择操作499是在随着时 间被储存到与一批k个摘要帧相关联的存储器时隙和储存到二级存储 器时隙
的这些的一组显著帧之中。如此,方法401变成双层过程,在 双层过程中,首先从视频分段过滤掉显著帧,并且然后从全部显著帧 选择最终摘要帧。
[0054] 图5A根据一个此类实施例是例示实时(RT)捕获的视频摘要方 法501的流程图。例如,方法501被实行作为方法401(图4A)的一 部分。方法501开始于在操作405处接收n个非
现任候选视频帧,并 且在操作406处接收k个现任流摘要帧,如上所述。在操作510处为 n+k个帧计算特征向量。特征向量可以包括使用本领域中已知的任何对 象检测技术确定的特
征。在示例性实施例中,在操作406处为n+k个 帧中的每个生成包括方向梯度直方图(HOG)
特征的特征向量。供选 择地,通过在先前较早的迭代中已经生成的、从存储器取得的用于k 个摘要帧的特征向量,在操作406处为n个帧计算特征向量。
[0055] 方法501继续操作515,在操作515,计算维数n+k的覆盖向量c。 在图5B中还将操作515的一个示例性实施例例示为方法502。在操作 511处接收用于视频分段V的全部帧的特
征向量。然后迭代操作516, 以相对于n-1个其它非现任帧,为每个帧i计算一个非现任覆盖评分。 为所接收的帧组V将覆盖向量c中的要素i计算为:
[0056] c(i)=maxwij;j∈V,  (1)
[0057] 其中wij代表与帧组V中的一对帧i和帧j相关联的特征向量之间的相 似性。虽然有很多用于测量两个向量的相似性的技术,但是发明人已 经发现余弦相似性度量对于HOG特
征向量很有效。例如,可以通过由 中央处理单元(CPU)350实例化的操作系统(OS)的内核空间内的 子系统驱动器315(图3)控制在方法502中利用的相似性度量。还可 以通过在OS的
用户空间中执行的应用层内的RT摘要控制参数355提 供对相似性度量的访问。用于新的帧
组V中的每个帧的相似性度量的 最大值的计算有利地将覆盖评分限制于向量。在操作517
(图5B)处, 在操作516处计算的每个c(i)作为新的要素被添加或联合到覆盖向量 c。
[0058] 方法502在操作506处继续接收与k个现任流摘要帧相关联的现 任覆盖评分c(k)。在示例性实施例中,从存储器取得现任覆盖评分 c(k),从方法501的之前迭代储存现任覆
盖评分c(k),方法501的之 前迭代调用方法502。在操作518,覆盖向量c的n个要素与k个储存 的覆盖评分c(k)联合,使得覆盖向量c包含全部候选帧(现任和非现 任)。
[0059] 返回到图5A,方法501继续处于操作520,在操作520,计算2D 多样性矩阵。多样性矩阵包括相对于一组中的其它帧且相对于每个现 任帧用于新接收的组V中的每个帧的多样性评分。多样性评分是指示 在操作510处计算的特征向量之间的距离的度量。对于特征
向量是 HOG向量的示例性实施例,多样性评分指示用于候选库中全部帧的配 对的颜色直
方图之间的距离。在图5C中操作520的一个示例性实施例 被例示为方法503。如图5C所示,在操作511处再次接收用于视频分 段V的全部帧的特征向量。额外地,在操作521处接收用
于全部k个 摘要帧的特征向量。在操作522,计算在全部排出的n+k个特征向量对 之间的距离,以通过被计算为如下的要素(i,j)填充多样性矩阵D:
[0060] D(i,j)=dij,  (2)
[0061] 其中dij是帧i和帧j之间的距离度量。距离度量dij可以是本领域中任何 已知的,诸如但不限于欧几里得、卡方和哈拉诺比斯距离。在特征 向量是HOG向量的示例性实施
例中,已经发现卡方距离度量对于生成 多样性矩阵D是有利的。类似于相似性度量,例如,可以通过由中央 处理单元(CPU)350实例化的操作系统(OS)的内核空间内的子系 统驱动
器315(图3),控制在方法503中利用的距离度量。还可以通 过在OS的用户空间中执行的应
用层内的RT摘要控制参数355提供对 距离度量的访问。
[0062] 返回到图5A,方法501继续处于操作530,在操作530,基于用 于选择的覆盖评分和多样性评分,为当前迭代选择一批流摘要帧。图 5D中操作530的一个示例性实施例还被例示为方法504。在操作519、 操作524接收覆盖向量c和多样性矩阵D。在操作531,并且优化向量 x用于识别具有最大覆盖和最大相互多样性的一组k个帧。考虑维数 n+k的二进制向量
x,其中要素i代表帧i是否被包括在流摘要中。因 为覆盖和多样性评分的维数,所以如此选择可以被正式化为整数二次 规划(QP)问题:
[0063]
[0064] 其中xT是x的向量转置,并且使得:
[0065] xi∈{0,1}, 和
[0066] 然而,如果整数约束被置于可变向量x,则方程式3的解是NP困 难问题。因而,在有利的实施例中,放宽整数约束,并且整数约束被 允许为连续的,其中向量x中的每个要素被约束为在0和1之间的实 数。然后,使用任何已知的QP解算器,方程式3是很容易可解的。然 后,解向量中的前k个(top k)条目可以被设置为1,并且剩余的被设 置为0,以重构整数解。该优化向量识别将被丢弃的(0值要素)和选 择作为摘要帧(1值要素)的非现任帧和现任
帧。
[0067] 返回到图5A,然后,方法501在操作450处以储存k个摘要帧结 束。在有利的实施例中,对于储存在操作450处的每个帧,与帧相关 联地储存对应的覆盖评分,以促进随后与下一组帧(例如,将在图5B 中506处读取的)的比较。在用于所选择的每个非现任帧的流摘要中 去除/替换一个非选择的现任帧。还去除/替换与非选择的现任帧相关联 的任何覆盖评
分。
[0068] 图7根据一个或多个实施例是采用RT视频数据流捕获和摘要架构 的示例性超低功率系统700的图示。系统700可以是移动设备,但是 系统700并不限于此环境。例如,系统
700可以被合并到可穿戴计算 设备、超级膝上型计算机、平板电脑、触摸板、手持式计算机、掌上 型计算机、蜂窝电话、智能设备(智能电话、智能平板电脑或移动电 视机)、移动互联网设备(MID)、消息设备、数据通信设备等等中。 系统700还可以是基础设施设备。例如,系统700可以被合并到大型 电视机、机顶盒、台式计算机或其它家庭或商业网络设备中。
[0069] 系统700包括可以实施各种流视频相机摘要方法中的全部或子集 和上面在图1-图6的环境中描述的RT流视频摘要系统中的任一个的设 备平台702。在各种示例性实施例
中,视频处理器715执行RT视频摘 要算法。视频处理器715包括实施RT视频摘要系统217的
逻辑电路, 以与从CM 370流式传输的视频帧数据同步迭代地生成多组视频摘要 图像,例
如,如本文中别处所描述的。在一些实施例中,一个或多个 计算机可读介质可以储存指令,当由CPU 710和/或视频处理器715执 行指令时,引起(多个)处理器执行一个或多个RT视频
摘要算法,诸 如上面详细描述的这些中的任一个。然后,由CM 370暴露的一个或多 个图像数据帧可以被储存在存储器712中作为流式传输的视频摘要数 据。
[0070] 在实施例中,设备平台702耦合到人机接口设备(HID)720。平 台702可以使用CM 370收集原始图像数据,原始图像数据被处理和输 出到HID 720。包括一个或多个导航特征的导航控制器750可以被用于 与例如设备平台702和/或HID 720交互。在实施例中,HID 
720可以 包括经由无线电装置718和/或网络760耦合到平台702的任何电视机 类型监视器
或显示器。HID 720可以包括例如计算机显示屏、触摸屏显 示器、视频监视器、类似电视机的设备和/或电视机。
[0071] 在一个或多个软件应用程序716的控制下,设备平台702可以在 HID 720上显示用户界面722。控制器750的导航特征的运动可以通过 指针光标、焦环、或在显示器上显示的其他视觉指示器的运动,被 复制在显示器(例如,HID 720)上。例如,在软件应用程序716的控 制下,位于导航控制器750上的导航特征可以被映射到在用户界面722 上显示的虚拟导
航特征。
[0072] 在实施例中,设备平台702可以包括CM 370、芯片组705、处理 器710、处理器715、存储器/储存器712、应用程序716和/或无线电 装置718的任何组合。芯片组705可以提供在处理器710、处理器715、 存储器712、视频处理器715、应用程序716或无线电装置718之中的 双向通信。
[0073] 处理器710、处理器715中的一个或多个可以被实施为一个或多个 复杂指令集计算机(CISC)或精简指令集计算机(RISC)处理器;x86 指令集兼容处理器、多核、或任何其它微处理器或中央处理单元 (CPU)。
[0074] 存储器712可以被实施为易失性存储器设备,诸如但不限于随机 访问存储器(RAM)、运行时随机访问存储器(DRAM)或静态RAM (SRAM)。存储器712还可以被实施为非易
失性储存设备,诸如但不 限于闪速存储器、电池备用SDRAM(同步DRAM)、磁存储器、相 变存储器等。
[0075] 无线电装置718可以包括能够使用各种合适的无线通信技术传输 和接收信号的一个或多个无线电装置。此类技术可以涉及横跨一个或 多个无线网络的通信。示例无线网络包括(但不限于)无线局域网 (WLAN)、无线个域网(WPAN)、无线城域网(WMAN)、蜂窝 网络和卫星网络。在横跨此类网络的通信中,无线电装置618可以根 据任何版本的一个或多个
可应用的标准进行操作。
[0076] 在实施例中,系统700可以被实施为无线系统、有线系统或两者 的组合。当被实施为无线系统时,系统700可以包括适合于通过无线 共享介质通信的部件和接口,诸如一个或多个天线、发送器、接收器、 收发器、放大器、滤波器、控制逻辑等等。无线共享介质的示例可以 包括无线频谱的部分,诸如RF频谱等等。当被实施为有线系统时,系 统700可以包括适用于通过有线通信介质通信的部件和接口,诸如输 入/输出(I/O)适配器、将I/O适配
器与对应的有线通信介质连接的物 理连接器、网络接口卡(NIC)、磁盘控制器、视频控制
器、音频控制 器等。有线通信介质的示例可以包括电线、电缆、金属引线、印刷电 路板
(PCB)、底板、交换结构、半导体材料、双绞线、同轴电缆、 光纤等等。
[0077] 可以在各种硬件架构、单元设计或“IP核心”中实施如本文中所 描述的RT流视频摘要架构和相关联的摘要过程。
[0078] 如上所述,可以以变化的物理格或形成因素体现系统700。图8 还例示移动手持设备800的实施例,系统700可以体现于移动手持设 备800中。在实施例中,例如,设备800可以被实施为具有无线能 的移动计算设备。例如,移动计算设备可以是指具有处理系统和移动 电源或供电(诸如一个或多个电池)的任何设备。移动计算设备的示 例可以包括超膝
上型计算机、平板电脑、触摸板、便携式计算机、手 持式计算机、掌上型计算机、个人数字助理(PDA)、蜂窝电话、组 合蜂窝电话/PDA、电视机、智能设备(例如,智能电话、平板电脑或 智能电视机)、移动互联网设备(MID)、消息设备、数据通信设备 等等。移动计算设备的示例还可以包括配置将由人佩戴的计算机和/或 媒体捕获/传输设备,诸如手腕计算机、手指计算机、戒指计算机、眼 镜计算机、腰夹计算机、臂带计算机、子计算机、衣服计算机和其 它可佩戴计算机。在各种实施例中,例如,移动计算设备可以被实施 为能够执行计算机应用程序以及语音通信和/或数据通信的智能电话。 虽然一些实施例可以被描述具有以示例
的方式被实施为智能电话的移 动计算设备,但是可以理解,还可以使用其它无线移动计算设备实施 其它实施例。实施例并不限于此环境。
[0079] 如图8所示,移动手持设备800可以包括具有前面801和后面802 的外壳。设备800包括显示器804、输入/输出(I/O)设备806和集成 天线808。设备800还可以包括导航特征
812。显示器804可以包括用 于显示适于移动计算设备的信息的任何合适的显示单元。I/O
设备806 可以包括用于将信息输入到移动计算设备中的任何合适的I/O设备。用 于I/O设
备806的示例可以包括字母数字键盘、数字小键盘、触摸板、 输入按键、按钮、开关、麦克风、扬声器、语音识别设备和软件等等。 信息还可以以麦克风(未示出)的方式被输入到设备
800中,或可以 通过语音识别设备被数字化。实施例并不限于此环境。相机805(例如, 包括透镜、光圈和成像传感器)和闪光灯810被集成到至少后面802, 相机805和闪光灯810两者
可以是CM的部件,流视频通过CM的部 件被暴露和输出到视频摘要系统,如本文中别处所描述的。
[0080] 可以使用硬件元件、软件元件或两者的组合实施本文中所描述的 实施例。硬件元件或模块的示例包括:处理器、微处理器、电路、电 路元件(例如,晶体管、电阻器、电容器、电感器等)、集成电路、 专用集成电路(ASIC)、可编程逻辑设备(PLD)、数字信号处理器 
(DSP)、现场可编程门阵列(FPGA)、逻辑门、寄存器、半导体设 备、芯片、微芯片、芯片组等。
软件元件或模块的示例包括:应用、 计算机程序、应用程序、系统程序、机器程序、操作系统软件、中介 软件、固件、例程、子程序、函数、方法、过程、软件接口、应用程 序接口(API)、指令集、计算代码、计算机代码、代码段、计算机代 码段、数据字、值、字符或其任何组合。确定实施例是否使用硬件元 件和/或软件元件来实施实施例可以根据为设计的选择考虑的任
何数量 的因素改变,这些因素诸如但不限于:期望的计算速率、功率电平、 耐热性、处理周期预算、输入数据速率、输出数据速率、存储器资源、 数据总线速度和其它设计或性能约束。
[0081] 可以由储存在机器可读储存介质上的代表性指令实施至少一个实 施例的一个或多个方面。在由机器执行这样的指令期间,这样的指令 可以完全或至少部分地驻留在主存储器内和/或处理器内,然后储存指 令的主存储器和处理器部分还构成机器可读储存介
质。可编程逻辑电 路可以具有由实施计算机可读介质的处理器配置的寄存器、状态机等。 然后如编程的这样的逻辑电路可以被理解为物理转换到落在本文中所 描述的实施例的范
围内的系统中。当由机器读取表示在处理器内的各 种逻辑的指令时,表示在处理器内的各种逻辑的指令还可以致使机器 制备附着到本文中所描述的架构的逻辑和/或实行本文中
所描述的技 术。已知为单元设计或IP核心的这样的表示可以被储存在有形、机器 可读介
质上,并且被供应到各种客户或制造设施,以加载到实际制作 逻辑或处理器的制备机器
中。
[0082] 虽然参考实施例已经描述本文中阐述的某些特征,但是不旨在以 限制意义解释该描述。由此,对于本公开所属领域中的技术人员来说 显而易见的,本文中所描述的实施方式以及其它实施方式的各种修改 被视为在本公开的精神和范围内。
[0083] 以下段落简洁描述一些示例性实施例:
[0084] 在一个或多个第一实施例中,一种捕获的视频数据流摘要方法包 括:从相机硬件模块(CM)接收连续暴露的视频数据帧流。方法包括 基于从CM接收的每组新的帧,迭代地评估包括视频数据帧中的一个 或多个的流摘要。评估还包括相对于在新的一组中的其它帧,并且相 对于包括在来自之前迭代的流摘要中的每个现任帧,对从CM接收的 新的一组帧中
的每个非现任帧评分。评估还包括基于为选择而对帧评 分进行优化的目标函数的解,从包括非现任帧和现任帧的库中选择帧。 方法还包括响应于优先于现任帧选择非现任帧,更新储存在存储器中 的流摘要。
[0085] 在一个或多个第一实施例的进一步方面中,对每个非现任帧进行 评分还包括为在新的一组中的每个帧计算特征向量。对每个非现任帧 进行评分还包括基于特征向量,相对于在新的一组中的其它帧,为在 新的一组中的每个帧计算非现任覆盖评分。对每个非现任帧进行评分 还包括基于特征向量,相对于在新的一组中的其它帧且相对于每个现 任
帧,为在新的一组中的每个帧计算多样性评分。方法还包括选择一 个或多个帧还包括使用与为选择而使覆盖评分和多样性评分最大化的 目标函数的解相关联的现任帧和非现任帧
填充预定数量的摘要帧时 隙。
[0086] 在紧接上面的实施例的进一步方面中,特征向量基于方向梯度直 方图(HOG)。计算非现任覆盖评分包括确定包括新的一组中的每个 帧的相似性度量的最大值的覆盖向
量。计算多样性评分包括确定包括 库中所有帧的配对的颜色直方图之间的距离的2D多样
性矩阵。
[0087] 在第一实施例中的任一个的进一步方面中,更新流摘要还包括将 所选择的每个非现任帧添加到流摘要,并且将与所选择的每个非现任 帧相关联的覆盖评分添加到流摘
要。对每个非现任帧进行评分还包括 为一组中的每个帧计算特征向量。对每个非现任帧进行评分还包括基 于特征向量,相对于一组中的其它帧,为一组中的每个帧计算非现任 覆
盖评分。方法还包括基于特征向量,计算2D多样性矩阵,矩阵包括 相对于在一组中的其它帧和相对于每个现任帧的一组中的每个帧的多 样性评分。选择一个或多个帧还包括通过
将非现任覆盖评分和所储存 的覆盖评分联合,计算覆盖向量。选择一个或多个帧还包括对包括覆 盖向量和多样性矩阵的目标函数求解具有最大多样性评分和最大覆盖 评分的优
化向量。选择一个或多个帧还包括选择由优化向量识别的非 现任帧和现任帧。
[0088] 在一个或多个第一实施例的进一步方面中,更新流摘要还包括将 所选择的每个非现任帧添加到流摘要。更新流摘要还包括将与所选择 的每个非现任帧相关联的覆盖评
分添加到流摘要。更新流摘要还包括 从流摘要除去用于所选择的每个非现任帧的一个非
选择的现任帧。更 新流摘要还包括从流摘要除去与从流摘要去除的每个非选择的现任帧 
相关联的覆盖评分。
[0089] 在紧接上面的实施例的进一步方面中,流摘要包括预定数量的流 摘要帧时隙。每个现任帧占据摘要帧时隙中的一个。更新流摘要还包 括交换与优先于非现任帧被清除的
现任帧相关联的摘要帧时隙的内 容。方法还包括使用更近时间暴露的视频数据帧数据改
写由流摘要摘 要的视频数据帧。
[0090] 在紧接上面的实施例的进一步方面中,方法还包括将从流摘要时 隙去除的每个帧和相关联的覆盖值储存到二级存储器。方法还包括基 于对预定数量的二级流摘要的时
隙的帧评分进行优化的目标函数的 解,从包括与摘要帧时隙相关联的这些和储存到二级
存储器的这些帧 的帧的库中实行帧的二级选择。方法还包括将来自二级选择的帧储存 到
存储器。
[0091] 在第一实施例的进一步方面中,从CM接收的流与帧速率相关联, 并且以至少等于帧速率除以包括在每个新组中的帧的预定数量的速率 迭代评估。
[0092] 在第一实施例的进一步方面中,方法还包括将具有比流摘要更多 帧的流表示储存到二级存储器,并且基于流摘要,为流表示编索引。
[0093] 在一个或多个第二实施例中,一种视频数据流捕获和摘要系统包 括相机硬件模块(CM),相机硬件模块(CM)用于生成连续暴露的 视频数据帧流。系统包括耦合到CM的逻辑电路,逻辑电路用于基于 从CM接收的每组新的帧,迭代地评估包括帧中的一个或多个的流摘 要。逻辑电路还包括帧评分逻辑,帧评分逻辑用于相对于在新的一组 中的其它帧,并且相对于包括在来自之前迭代的流摘要中的每个现任 帧,对从CM接收的新的一组帧中的每
个非现任帧评分。逻辑电路还 包括帧选择逻辑,帧选择逻辑用于基于为选择而对帧评分进行优化的 目标函数的解,从包括非现任帧和现任帧的库中选择帧。系统包括逻 辑电路,逻辑电路用于响应于优先于现任帧选择非现任帧,更新储存 在存储器中的流摘要。
[0094] 在第二实施例的进一步方面中,帧评分逻辑还用于为在新的一组 中的每个帧计算特征向量。帧评分逻辑还用于基于特征向量,相对于 在新的一组中的其它帧,为在新的一组中的每个帧计算非现任覆盖评 分。帧评分逻辑还用于基于特征向量,相对于在新的一组中的其它帧 且相对于每个现任帧,为在新的一组中的每个帧计算多样性评分。
[0095] 在第二实施例的进一步方面中,帧评分逻辑还用于为在新的一组 中的每个帧计算特征向量,特征向量基于方向梯度直方图(HOG)。 帧评分逻辑还用于基于特征向量,通过确定包括用于在新的一组中的 每个帧的相似性度量的最大值的覆盖向量,相对于新的一
组中的其它 帧,为在新的一组中的每个帧计算非现任覆盖评分。帧评分逻辑还用 于基于
特征向量,通过确定包括库中所有帧的配对的颜色直方图之间 的距离的2D多样性矩阵,相对于在新的一组中的其它帧且相对于每个 现任帧,为在新的一组中的每个帧计算多样性
评分。
[0096] 在第二实施例的进一步方面中,要更新流摘要的逻辑电路用于将 所选择的每个非现任帧添加到流摘要,并且将与所选择的每个非现任 帧相关联的覆盖评分添加到流摘
要。帧评分逻辑还用于为一组中的每 个帧计算特征向量。帧评分逻辑还用于基于特征向
量,相对于一组中 的其它帧,为一组中的每个帧计算非现任覆盖评分,帧评分逻辑还用 于通过将非现任覆盖评分和所储存的覆盖评分联合,计算覆盖向量。 帧评分逻辑还用于基于特征向量,计算2D多样性矩阵,矩阵包括相对 于在一组中的其它帧和相对于每个现任帧的一组中的每个帧的多样性 评分。帧选择逻辑还用于对包括覆盖向量和多样性矩阵的目标
函数求 解具有最大多样性评分和最大覆盖评分的优化向量,并且选择由优化 向量识别的
非现任帧和现任帧。
[0097] 在第二实施例的进一步方面中,要更新流摘要的逻辑电路用于将 所选择的每个非现任帧添加到流摘要,并且将与所选择的每个非现任 帧相关联的覆盖评分添加到流摘
要,从流摘要除去用于所选择的每个 非现任帧的一个非选择的现任帧,并且从流摘要除去与从流摘要去除 的每个非选择的现任帧相关联的覆盖评分。
[0098] 在紧接上面的实施例的进一步方面中,流摘要与预定数量的流摘 要帧时隙相关联。每个现任帧占据摘要帧时隙中的一个。要更新流摘 要的逻辑电路用于交换与优先于非现任帧被清除的现任帧相关联的摘 要帧时隙的内容。系统还包括环形缓冲器,以使用更近时间暴露的视 频数据帧数据改写由流摘要摘要的视频数据帧。
[0099] 在紧接上面的实施例的进一步方面中,系统还包括二级存储器, 二级存储器用于储存从流摘要时隙去除的每个帧和相关联的覆盖值。 帧选择逻辑用于基于对所选择的帧
的帧评分进行优化的目标函数的 解,从包括与摘要帧时隙相关联的这些帧和储存到二级
存储器的这些 帧的帧的库中实行帧的二级选择。
[0100] 在一个或多个第三实施例中,一种计算机可读储存介质具有储存 在其上的指令,当由处理器执行指令时,致使处理器实行在第一实施 例中的任一个中所述的方法。
[0101] 在第三实施例的进一步方面中,计算机可读储存介质具有储存在 其上的指令,当由处理器执行指令时,致使处理器实行方法,方法包 括基于所接收的每组新的帧,迭代地评估包括来自连续暴露的视频数 据帧流的视频数据帧中的一个或多个的流摘要。评估还
包括相对于在 新的一组中的其它帧,并且相对于包括在来自之前迭代的流摘要中的 每个
现任帧,对从CM接收的新的一组帧中的每个非现任帧评分。介 质还致使处理器实行方法,方法包括基于为选择而对帧评分进行优化 的目标函数的解,从包括非现任帧和现任帧的
库中选择帧。指令还致 使响应于优先于现任帧选择非现任帧,更新储存在存储器中的流摘要。
[0102] 在紧接上面的实施例的进一步方面中,介质还包括储存在其上的 指令,当由处理器执行指令时,还致使处理器实行方法,方法还包括 通过将所选择的每个非现任帧添加到流摘要,将与所选择的每个非现 任帧相关联的覆盖评分添加到流摘要更新流摘要,通过为一组中的每 个帧计算特征向量,并且基于特征向量,相对于一组中的其它帧,为 一组中的每个帧计算非现任覆盖评分,对每个非现任帧进行评分。方 法还包括基于特征向量,计算
2D多样性矩阵,矩阵包括相对于在一组 中的其它帧和相对于每个现任帧的一组中的每个
帧的多样性评分。方 法还包括通过将非现任覆盖评分和所储存的覆盖评分联合,计算覆盖 向量,对包括覆盖向量和多样性矩阵的目标函数求解具有最大多样性 评分和最大覆盖评
分的优化向量,并且选择由优化向量识别的非现任 帧和现任帧选择一个或多个帧。
[0103] 在上面实施例的进一步方面中,特征向量基于方向梯度直方图 (HOG)。方法还包括计算非现任覆盖评分包括确定包括新的一组中 的每个帧的相似性度量的最大值的覆盖
向量,并且计算多样性评分包 括确定包括库中的所有帧的配对的颜色直方图之间的距离
的2D多样 性矩阵。
[0104] 在第三实施例的进一步方面中,介质还包括指令,当执行指令时, 致使系统实行方法,方法还包括将从流摘要时隙去除的每个帧和相关 联的覆盖值储存到二级存储器,基于对预定数量的二级流摘要的时隙 的帧评分进行优化的目标函数的解,从包括与摘要帧
时隙相关联的这 些帧和储存到二级存储器的这些帧的帧的库中实行帧的二级选择,并 且
将来自二级选择的帧储存到存储器。
[0105] 在一个或多个第四实施例中,一种视频数据流捕获和摘要系统包 括视频记录装置,视频记录装置生成连续暴露的视频数据帧流。系统 包括视频摘要装置,视频摘要装置耦合到视频记录装置,以基于通过 实行第一实施例中的方法中的任一个从视频记录装置
接收的每组新的 帧,迭代地评估包括帧中的一个或多个的流摘要。
[0106] 在第四实施例的进一步方面中,视频记录装置还包括帧评分装置, 帧评分装置用于相对于在新的一组中的其它帧,并且相对于包括在来 自之前迭代的流摘要中的每个现
任帧,对从视频记录装置接收的新的 一组帧中的每个非现任帧评分。摘要装置还包括帧选择装置,帧选择 装置用于基于为选择而对帧评分进行优化的目标函数的解,从包括非 现
任帧和现任帧的库中选择帧。视频摘要装置还包括摘要更新装置, 摘要更新装置用于响应于优先于现任帧选择非现任帧,更新储存在存 储器中的流摘要。
[0107] 在紧接上面的实施例的进一步方面中,摘要更新装置用于将所选 择的每个非现任帧添加到流摘要,并且将与所选择的每个非现任帧相 关联的覆盖评分添加到流摘要。帧评分装置还用于为一组中的每个帧 计算特征向量,基于特征向量,相对于一组中的其它
帧,为一组中的 每个帧计算非现任覆盖评分,通过将非现任覆盖评分与所储存的覆盖 评
分联合计算覆盖向量,并且基于特征向量,计算2D多样性矩阵,矩 阵包括相对于在一组中的其它帧和相对于每个现任帧的一组中的每个 帧的多样性评分。帧选择装置还用于对包
括覆盖向量和多样性矩阵的 目标函数求解具有最大多样性评分和最大覆盖评分的优化向
量,并且 选择由优化向量识别的非现任帧和现任帧。
[0108] 在紧接上面的实施例的进一步方面中,系统还包括二级存储器, 二级存储器用于储存从流摘要时隙去除的每个帧和相关联的覆盖值, 并且帧选择装置用于基于对所选择
的帧的帧评分进行优化的目标函数 的解,从包括与摘要帧时隙相关联的这些和储存到二
级存储器的这些 的帧的库中实行帧的二级选择。
[0109] 将认识到,实施例不局限于所描述的示例性实施例,而且在不脱 离随附权利要求书的范围的情况下,可以通过修改和变更实践实施例。 例如,上面的实施例可以包括特征的具体组合。然而,上面的实施例 并不局限于这一点,并且在实施例中,上面的实施例可以包括仅采用 这样的特征的子集、采用这样的特征的不同的次序、采用这样的特征 的不同
组合,和/或采用除明确列出的这些特征之外的额外的特征。因 而,应该参考随附权利要求书以及这些权利要求所赋予的等价物的整 个范围来确定范围。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈