CN101719161A

CN101719161A - 视频索引方法和装置

Info

Publication number: CN101719161A
Application number: CN200910262024A
Authority: CN
Inventors: 李欢
Original assignee: Huawei Symantec Technologies Co Ltd
Current assignee: Huawei Digital Technologies Chengdu Co Ltd
Priority date: 2009-12-23
Filing date: 2009-12-23
Publication date: 2010-06-02

Abstract

本发明实施例提供一种视频索引方法和装置，所述视频索引方法包括：接收查询请求，所述查询请求包括视频索引时刻；确定所述视频索引时刻与预先建立的索引表中首节点保存的视频数据的播放时刻的时间偏移量；根据所述时间偏移量和所述索引表中每个节点占用的存储空间，确定所述视频索引时刻对应的索引偏移量；根据所述索引偏移量与所述索引表中首节点的索引，确定所述视频索引时刻对应的索引，根据所述视频索引时刻对应的索引，定位并输出所述视频索引时刻对应的视频数据。本发明实施例提高了视频索引的速度，缩短了视频定位时间。

Description

视频索引方法和装置

技术领域

本发明实施例涉及视频技术领域，尤其涉及一种视频索引方法和装置。

背景技术

在联网视频监控解决方案中，音视频图像保存在存储设备中。在对视频进行索引时，现有技术大多采用数据库索引、文件索引或帧索引的方式。但是数据库索引和文件索引的定位速度非常慢，并且不能组成视频流；而在长时间大数据量的存储环境下，帧索引所占用的存储空间非常大，存储设备的内存很难承受帧索引方式对存储空间的需求，并且帧索引的定位速度也比较慢。

现有的帧索引方式在定位I帧时，定位速度最快的算法是二分法，但是在二分法中，索引数量越大，定位时间越长。而且在帧索引方式中，由于视频帧率是可变的，导致无法精确计算出当前时间段中包含的帧数，无法准确确定帧间间隔，从而导致定位时间进一步延长。

发明内容

本发明实施例提供一种视频索引方法和装置，以提高视频索引的速度，缩短视频定位时间。

本发明实施例提供一种视频索引方法，包括：

接收查询请求，所述查询请求包括视频索引时刻；

确定所述视频索引时刻与预先建立的索引表中首节点保存的视频数据的播放时刻的时间偏移量；

根据所述时间偏移量和所述索引表中每个节点占用的存储空间，确定所述视频索引时刻对应的索引偏移量；

根据所述索引偏移量与所述索引表中首节点的索引，确定所述视频索引时刻对应的索引，根据所述视频索引时刻对应的索引，定位并输出所述视频索引时刻对应的视频数据。

本发明实施例还提供一种视频索引装置，包括：

接收模块，用于接收查询请求，所述查询请求包括视频索引时刻；

第一确定模块，用于确定所述接收模块接收的视频索引时刻与预先建立的索引表中首节点保存的视频数据的播放时刻的时间偏移量；

第二确定模块，用于根据所述第一确定模块确定的时间偏移量和所述索引表中每个节点占用的存储空间，确定所述视频索引时刻对应的索引偏移量；

第三确定模块，用于根据所述第二确定模块确定的索引偏移量与所述索引表中首节点的索引，确定所述视频索引时刻对应的索引；

定位模块，用于根据所述第三确定模块确定的索引，定位并输出所述视频索引时刻对应的视频数据。

本发明实施例，根据视频索引时刻与索引表中首节点保存的视频数据的播放时刻确定时间偏移量，再根据该时间偏移量确定索引偏移量，进而可以确定视频索引时刻对应的索引，根据该视频索引时刻对应的索引即可定位并输出该视频索引时刻对应的视频数据；从而提高了视频索引的速度，缩短了视频定位时间。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明视频索引方法一个实施例的流程图；

图2为本发明索引表一个实施例的示意图；

图3为本发明视频索引装置一个实施例的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明视频索引方法一个实施例的流程图，如图1所示，该实施例可以包括：

步骤101，接收查询请求，该查询请求包括视频索引时刻。

步骤102，确定该视频索引时刻与预先建立的索引表中首节点保存的视频数据的播放时刻的时间偏移量。

本实施例预先建立索引表，该索引表中的每个节点可以保存一段视频数据的播放时刻与存储地址；或者，该索引表中的每个节点也可以保存一段视频数据的播放时刻，以及与这段视频数据相关的其他信息，其中，与这段视频数据相关的其他信息具体为可以定位到这段视频数据的信息。

该索引表中相邻节点保存的播放时刻的时间间隔可以为1秒，即该索引表采用秒级索引方式；秒级索引方式与帧索引方式相比，索引表的大小缩小了至少25倍，这是因为1秒内P制式的视频为1～25帧，N制式的视频为1～30帧。

图2为本发明索引表一个实施例的示意图，如图2所示，12:00:00这一秒内有3帧视频数据，12:00:01这一秒内有1帧视频数据，12:00:03这一秒内有7帧视频数据，因此该索引表中帧率是可变的。

本发明实施例以采用秒级索引方式的索引表为例进行说明，但本发明实施例并不仅限于此，索引表中相邻节点保存的播放时刻的时间间隔也可以为其他数值，例如：1毫秒等，本发明实施例对此不作限定。

本实施例中，视频索引时刻与索引表中的播放时刻采用相同的计时单位，即该视频索引时刻的计时单位也为秒；当然，视频索引时刻也可采用比索引表中的播放时刻高一级或高几级的计时单位，例如：视频索引时刻以分钟为单位计时，这时只需将该视频索引时刻转换为以秒为单位计时的时刻，对转换后的多个时刻依次进行查询即可。

以图2所示索引表为例，如果视频索引时刻为12:00:03，首节点保存的视频数据的播放时刻为12:00:00，因此时间偏移量为3。

步骤103，根据该时间偏移量和索引表中每个节点占用的存储空间，确定该视频索引时刻对应的索引偏移量。

具体地，可以计算上述时间偏移量与索引表中每个节点占用的存储空间的乘积，该乘积即为视频索引时刻对应的索引偏移量。

仍以图2所示的索引表为例，该索引表的每个节点中播放时刻占用8字节的存储空间，存储地址占用8字节的存储空间，因此该索引表中每个节点占用的存储空间为16字节，当时间偏移量为3时，3与16的乘积为48，于是12:00:03对应的索引偏移量为48字节。

步骤104，根据该索引偏移量与索引表中首节点的索引，确定该视频索引时刻对应的索引，根据该视频索引时刻对应的索引，定位并输出该视频索引时刻对应的视频数据。

具体地，以该索引表中首节点的索引为基准，加上索引偏移量，即可获得视频索引时刻对应的索引，确定视频索引时刻对应的索引之后，可以根据该视频索引时刻对应的索引所指向节点中保存的存储地址，定位并输出该存储地址对应的视频数据。

仍以图2所示的索引表为例，当索引偏移量为48字节时，以该索引表中首节点的索引为基准，加上48字节，即将该索引表中首节点的索引偏移48字节，即可获得12:00:03对应的索引，根据12:00:03对应的索引所指向节点中保存的存储地址，即可定位12:00:03对应的视频数据，之后可以输出12:00:03对应的视频数据。

本发明实施例以秒为单位对视频数据的播放时刻进行控制，而不再是对一帧图像放多少毫秒进行控制，即无论这一秒内有多少帧，都在一秒内放完，而不再关注每一帧需要播放多少毫秒；举例来说，12:00:03对应的视频数据有7帧，这7帧只要在一秒内放完即可，而不必控制每一帧放几毫秒。因此时间精确度更高，控制更容易，实现更稳定。

上述实施例根据视频索引时刻与索引表中首节点保存的视频数据的播放时刻确定时间偏移量，再根据该时间偏移量确定索引偏移量，进而可以确定视频索引时刻对应的索引，根据该视频索引时刻对应的索引即可定位并输出该视频索引时刻对应的视频数据；从而提高了视频索引的速度，缩短了视频定位时间；并且上述实施例中的索引表采用秒级索引方式，大大缩小了索引表占用的硬盘空间和内存空间，节约了成本，而且还减少了视频帧率变化带来的计算量，节省了性能开销并进一步提高了视频索引的速度。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

图3为本发明视频索引装置一个实施例的结构示意图，本实施例中的视频索引装置可以实现本发明图1所示实施例的流程。如图3所示，该视频索引装置可以包括：接收模块31、第一确定模块32、第二确定模块33、第三确定模块34、定位模块35和建立模块36。

其中，接收模块31，用于接收查询请求，该查询请求包括视频索引时刻；

第一确定模块32，用于确定接收模块31接收的视频索引时刻与预先建立的索引表中首节点保存的视频数据的播放时刻的时间偏移量；本实施例中的视频索引装置还可以包括：建立模块36，用于预先建立索引表，该索引表中的每个节点保存一段视频数据的播放时刻与存储地址；该索引表中相邻节点保存的播放时刻的时间间隔可以为1秒，即该索引表采用秒级索引方式，该索引表的一个示例如图2所示；本发明实施例以采用秒级索引方式的索引表为例进行说明，但本发明实施例并不仅限于此，索引表中相邻节点保存的播放时刻的时间间隔也可以为其他数值，例如：1毫秒等，本发明实施例对此不作限定。

第二确定模块33，用于根据第一确定模块32确定的时间偏移量和该索引表中每个节点占用的存储空间，确定视频索引时刻对应的索引偏移量；具体地，第二确定模块33可以计算时间偏移量与索引表中每个节点占用的存储空间的乘积，该乘积即为视频索引时刻对应的索引偏移量。

第三确定模块34，用于根据第二确定模块33确定的索引偏移量与该索引表中首节点的索引，确定该视频索引时刻对应的索引；具体地，第三确定模块34以该索引表中首节点的索引为基准，加上第二确定模块33确定的索引偏移量，即可获得该视频索引时刻对应的索引。

定位模块35，用于根据第三确定模块34确定的索引，定位并输出视频索引时刻对应的视频数据；具体地，定位模块35可以根据视频索引时刻对应的索引所指向节点中保存的存储地址，定位并输出该存储地址对应的视频数据。

上述实施例中，第一确定模块32根据视频索引时刻与索引表中首节点保存的视频数据的播放时刻确定时间偏移量，第二确定模块33再根据该时间偏移量确定索引偏移量，进而第三确定模块34可以确定视频索引时刻对应的索引，定位模块35根据该视频索引时刻对应的索引即可定位并输出该视频索引时刻对应的视频数据；从而提高了视频索引的速度，缩短了视频定位时间；并且上述实施例中的索引表采用秒级索引方式，大大缩小了索引表占用的硬盘空间和内存空间，节约了成本，而且还减少了视频帧率变化带来的计算量，节省了性能开销并进一步提高了视频索引的速度。

本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。

本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims

1.一种视频索引方法，其特征在于，包括：

接收查询请求，所述查询请求包括视频索引时刻；

2.根据权利要求1所述的方法，其特征在于，所述预先建立的索引表中的每个节点保存一段视频数据的播放时刻与存储地址。

3.根据权利要求2所述的方法，其特征在于，所述根据所述视频索引时刻对应的索引，定位并输出所述视频索引时刻对应的视频数据包括：

根据所述视频索引时刻对应的索引所指向节点中保存的存储地址，定位并输出所述存储地址对应的视频数据。

4.根据权利要求1所述的方法，其特征在于，所述根据所述时间偏移量和所述索引表中每个节点占用的存储空间，确定所述视频索引时刻对应的索引偏移量包括：

计算所述时间偏移量与所述索引表中每个节点占用的存储空间的乘积，所述乘积为所述视频索引时刻对应的索引偏移量。

5.根据权利要求1-4任意一项所述的方法，其特征在于，所述索引表中的播放时刻与所述视频索引时刻采用相同的计时单位。

6.一种视频索引装置，其特征在于，包括：

7.根据权利要求6所述的视频索引装置，其特征在于，还包括：

建立模块，用于预先建立索引表，所述索引表中的每个节点保存一段视频数据的播放时刻与存储地址。

8.根据权利要求7所述的视频索引装置，其特征在于，所述定位模块具体用于根据所述视频索引时刻对应的索引所指向节点中保存的存储地址，定位并输出所述存储地址对应的视频数据。

9.根据权利要求6所述的视频索引装置，其特征在于，所述第二确定模块具体用于计算所述时间偏移量与所述索引表中每个节点占用的存储空间的乘积，所述乘积为所述视频索引时刻对应的索引偏移量。

10.根据权利要求9所述的视频索引装置，其特征在于，所述第三确定模块具体用于以所述索引表中首节点的索引为基准，加上所述第二确定模块确定的索引偏移量，获得所述视频索引时刻对应的索引。