一种视频检索方法及装置制造方法
【专利摘要】本发明实施例公开了一种视频检索方法及装置，涉及视频处理【技术领域】，其中，所述方法包括：接收针对目标视频的视频检索请求；根据所述目标视频的视频数据，提取所述目标视频的特征信息；将所提取的特征信息与预设的视频库中所包含视频的特征信息进行匹配，获得与所述目标视频相匹配的视频；其中，所述根据所述目标视频的视频数据，提取所述目标视频的特征信息，包括：从目标视频中提取若干个视频帧；将所提取的每一个视频帧划分为相同数量个图像块；分别获得划分得到的各个图像块的M维颜色直方图对应的统计值；根据所获得的统计值，生成所述目标视频的特征信息。应用本发明实施例提供的方案进行视频检索，能够为视频检索提供有效的颜色特征信息。
【专利说明】-种视频检索方法及装置
【技术领域】
[0001] 本发明设及视频处理【技术领域】，特别设及一种视频检索方法及装置。
【背景技术】
[0002] 视频因具有信息量大、内容丰富等特点，而深受广大用户喜欢。然而，正是由于视 频具有上述的该些特点，如何有效的分析视频，进而高效的进行视频检索等操作成为实际 应用中的一个突出问题。
[0003] 现有技术中，一般先提取目标视频的视频特征，再通过对所提取的视频特征的分 析实现对目标视频的检索。其中，视频特征一般是能够表现视频主要特性或者重要特性的 f目息。
[0004] 常见的，W视频帖之间相应位置上像素点的像素值之差作为目标视频的特征值， 上述的像素值之差能够反映视频帖之间的运动信息，例如，运动速度信息、运动方向信息等 等，通过分析该些数值可W得到目标视频的各视频帖之间的运动关系。然而，视频帖间像 素值之差仅仅能反映出两视频帖之间像素值的变化幅度，而无法提供视频帖的颜色特征信 息，影响对目标视频的准确检索。
【发明内容】
[0005] 本发明实施例公开了一种视频检索方法及装置，W能够为视频检索提供有效的颜 色特征信息。
[0006] 为达到上述目的，本发明实施例公开了一种视频检索方法，所述方法包括：
[0007] 接收针对目标视频的视频检索请求；
[000引根据所述目标视频的视频数据，提取所述目标视频的特征信息；
[0009] 将所提取的特征信息与预设的视频库中所包含视频的特征信息进行匹配，获得与 所述目标视频相匹配的视频；
[0010] 其中，所述根据所述目标视频的视频数据，提取所述目标视频的特征信息，包括：
[0011] 从目标视频中提取若干个视频帖；
[0012] 将所提取的每一个视频帖划分为相同数量个图像块；
[0013] 分别获得划分得到的各个图像块的M维颜色直方图对应的统计值；
[0014] 根据所获得的统计值，生成所述目标视频的特征信息。
[0015] 具体的，所述根据所获得的统计值，生成所述目标视频的特征信息，包括：
[0016] 根据划分所提取的每一视频帖得到的各个图像块的M维颜色直方图对应的统计 值，获得该视频帖的M维颜色直方图对应的统计值；
[0017] 根据所获得的各个视频帖的M维颜色直方图对应的统计值，生成所述目标视频的 特征信息。
[001引具体的，所述根据划分所提取的每一视频帖得到的各个图像块的M维颜色直方图 对应的统计值，获得该视频帖的M维颜色直方图对应的统计值，包括：
[0019] 通过W下步骤获得所提取的任一视频帖i的M维颜色直方图对应的统计值：
[0020] 根据第一预设加权系数，将视频帖i中位于同一行的各个图像块的M维颜色直方 图对应的统计值，合并为一个M维颜色直方图对应的统计值；
[0021] 根据第二预设加权系数，将经上述合并操作得到的各个M维颜色直方图对应的统 计值合并为一个M维颜色直方图对应的统计值。
[0022] 具体的，所述根据所获得的各个视频帖的M维颜色直方图对应的统计值，生成所 述目标视频的特征信息，包括：
[0023] 通过机器学习算法分别将所获得的各个视频帖的M维颜色直方图对应的统计值 量化为一个数值；
[0024] 根据量化得到的各个数值，生成所述目标视频的特征信息。
[0025] 具体的，所述根据所获得的各个视频帖的M维颜色直方图对应的统计值，生成所 述目标视频的特征信息，包括：
[0026] 根据预设的K组加权系数，按照如下表达式，对所获得的各个视频帖的M维颜色直 方图对应的统计值进行加权计算：
[0027] H化=Wki * Hpi + * Hp2 + ……+ w曲 * Hp"，
[00測其中，N为所提取的视频帖的数量，k = I、2......K，Hpi、Hp2......HpN为所获得的N个 视频帖的M维颜色直方图对应的统计值，Wki、Wk2……ww为第k组加权系数，为根据第k 组加权系数进行加权处理得到的M维颜色直方图对应的统计值；
[0029] 根据上述加权计算的结果，生成所述目标视频的特征信息。
[0030] 为达到上述目的，本发明实施例公开了一种视频检索装置，所述装置包括：
[0031] 请求接收模块，用于接收针对目标视频的视频检索请求；
[0032] 特征信息提取模块，用于根据所述目标视频的视频数据，提取所述目标视频的特 征信息；
[0033] 特征信息匹配模块，用于将所提取的特征信息与预设的视频库中所包含视频的特 征信息进行匹配，获得与所述目标视频相匹配的视频；
[0034] 其中，所述特征信息提取模块，包括：
[0035] 视频帖提取子模块，用于从目标视频中提取若干个视频帖；
[0036] 视频帖划分子模块，用于将所提取的每一个视频帖划分为相同数量个图像块；
[0037] 统计值获得子模块，用于分别获得划分得到的各个图像块的M维颜色直方图对应 的统计值；
[003引特征信息生成子模块，用于根据所获得的统计值，生成所述目标视频的特征信息。
[0039] 具体的，所述特征信息生成子模块，包括：
[0040] 统计值获得单元，用于根据划分所提取的每一视频帖得到的各个图像块的M维颜 色直方图对应的统计值，获得该视频帖的M维颜色直方图对应的统计值；
[0041] 特征信息生成单元，用于根据所获得的各个视频帖的M维颜色直方图对应的统计 值，生成所述目标视频的特征信息。
[0042] 具体的，所述统计值获得单元，具体用于获得所提取的任一视频帖i的M维颜色直 方图对应的统计值；
[0043] 所述统计值获得单元，包括：
[0044] 第一统计值合并子单元，用于根据第一预设加权系数，将视频帖i中位于同一行 的各个图像块的M维颜色直方图对应的统计值，合并为一个M维颜色直方图对应的统计 值；
[0045] 第二统计值合并子单元，用于根据第二预设加权系数，将经上述合并操作得到的 各个M维颜色直方图对应的统计值合并为一个M维颜色直方图对应的统计值。
[0046] 具体的，所述特征信息生成单元，包括：
[0047] 统计值量化子单元，用于通过机器学习算法分别将所获得的各个视频帖的M维颜 色直方图对应的统计值量化为一个数值；
[0048] 第一特征信息生成子单元，用于根据量化得到的各个数值，生成所述目标视频的 特征信息。
[0049] 具体的，所述特征信息生成单元，包括：
[0化0] 加权计算子单元，用于根据预设的K组加权系数，按照如下表达式，对所获得的各 个视频帖的M维颜色直方图对应的统计值进行加权计算：
[0051] H曲=Wki * Hpi + Wk2 * Hp2 +......+ WkN * H曲，
[00巧其中，N为所提取的视频帖的数量，k = I、2......K，Hpi、Hp2......HpN为所获得的N个 视频帖的M维颜色直方图对应的统计值，Wki、Wk2......为第k组加权系数，为根据第k 组加权系数进行加权处理得到的M维颜色直方图对应的统计值；
[0化3] 第二特征信息生成子单元，用于根据所述加权计算子单元的加权计算结果，生成 所述目标视频的特征信息。
[0054] 由W上可见，本发明实施例提供的方案中，通过将所提取的视频帖划分为相同数 量的图像块，并获得各个图像块的M维颜色直方图对应的统计值的方式，获得目标视频的 特征信息，将所提取的特征信息与预设的视频库中所包含视频的特征信息进行匹配，实现 针对目标视频的视频检索。由于视频帖的颜色直方图反映的是视频帖的各个颜色分量中各 灰度级所占的比例，因此，根据视频帖的颜色直方图对应的统计值能够分析出视频帖的颜 色信息，进而可W得到目标视频的颜色特征信息，能够为视频检索提供有效的颜色特征信 息。
【专利附图】
【附图说明】
[0055] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可W 根据该些附图获得其他的附图。
[0化6] 图1为本发明实施例提供的一种视频检索方法的流程示意图；
[0化7] 图2为本发明实施例提供的一种视频特征提取方法的流程示意图；
[0化引图3为本发明实施例提供的另一种视频特征提取方法的流程示意图；
[0059] 图4为第一种将视频帖划分为图像块的图示；
[0060] 图5为第二种将视频帖划分为图像块的图示；
[0061] 图6为本发明实施例提供的一种视频检索装置的结构示意图；
[0062] 图7为本发明实施例提供的一种视频特征提取装置的结构示意图；
[0063] 图8为本发明实施例提供的另一种视频特征提取装置的结构示意图。
【具体实施方式】
[0064] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0065] 图1为本发明实施例提供的一种视频检索方法的流程示意图，该方法包括：
[0066] S101 ;接收针对目标视频的视频检索请求。
[0067] 其中，针对目标视频的检索请求中至少应携带目标视频的标识，当然也可W携带 其他信息，例如，检索精度等等，本申请并不对此进行限定。
[0068] S102 ;根据目标视频的视频数据，提取目标视频的特征信息。
[0069] 目标视频的特征信息是指能够表现目标视频主要特性或者重要特性的信息。
[0070] 具体的，根据目标视频的视频数据，提取的目标视频的特征信息可W是用于表示 各视频帖帖间运动状态的信息、用于表示各视频帖纹理状态的信息和用于表示各视频帖中 颜色分布状态的信息等等。
[0071] 本申请中，具体如何根据目标视频的视频数据提取目标视频的特征信息可参见下 述图2和图3所不的实施例。
[0072] S103;将所提取的特征信息与预设的视频库中所包含视频的特征信息进行匹配， 获得与目标视频相匹配的视频。
[0073] 在将所提取的特征信息与预设的视频库中所包含视频的特征信息进行匹配时，可 W采用常用的曲线匹配方法进行匹配，例如；基于均值的匹配方法、基于均方差的匹配方法 等等，现有技术中曲线匹配方法较多，该里不再详述。
[0074] 另外，在进行匹配时还可W考虑用户要求的匹配精度等信息，例如，精确匹配、模 糊匹配等等。
[0075] 实际应用中，可根据目标视频的视频数据，提取目标视频的特征信息，一种具体实 现方式中，参见图2,提供了一种提取视频特征信息的方法的流程示意图，该方法包括：
[0076] S1021 ;从目标视频中提取若干个视频帖。
[0077] 众所周知，目标视频是由一系列视频帖组成的，而其中每一视频帖的数据量一般 较大。在提取目标视频的特征信息时，若W目标视频的所有视频帖为对象进行特征提取，计 算量大；另外，目标视频中相邻的各视频帖之间存在时间相关性，即连续若干帖之间的画面 内容相似度较高，鉴于上述两方面原因，在提取目标视频的特征信息时，可仅从目标视频中 提取若干个视频帖进行。
[007引其中，从目标视频中提取视频帖时，可W按照固定的时间间隔提取视频帖，还可W 按照固定的帖数间隔提取视频帖等等。
[0079] S1022 ;将所提取的每一个视频帖划分为相同数量个图像块。
[0080] 为保证根据所提取的视频帖确定目标视频的特征信息时，所使用的各个视频帖的 信息一致，需将所提取的每一个视频帖划分为相同数量个图像块。
[0081] 每一个视频帖可W被划分为（图像块行数X图像块列数）个图像块，例如，2x2 = 4个图像块、3x3 = 9个图像块、3x4 = 12个图像块等等。
[0082] S1023 ;分别获得划分得到的各个图像块的M维颜色直方图对应的统计值。
[0083] 直方图是灰度值的函数，描述的是数字图像中的每一灰度值与其出现的频率间的 统计关系，上述的每一灰度值出现的频率，可W理解为该灰度值的像素数量，也可W理解为 该灰度值出现的概率；颜色直方图反映的是不同色彩在整幅图像中所占的比例，例如；RGB 颜色直方图、HSV颜色直方图、LUV颜色直方图和LAB颜色直方图等等。
[0084] 一般情况下，灰度值的取值范围为；0?255,得到的颜色直方图为256维颜色直方 图。在应用256维颜色直方图对应的统计值进行计算时，由于其维数较多，计算量大，为便 于计算，一般对上述256维颜色直方图对应的统计值进行变换得到小维数的颜色直方图对 应的统计值，或者直接获得小维数的颜色直方图对应的统计值，而无需先获得256颜色直 方图对应的统计值。
[0085] 例如，小维数的颜色直方图可W是16维颜色直方图，具体的，可W通过W下步骤 获得一幅图像的16维颜色直方图对应的统计值：
[0086] 将0?255中的256个灰度值划分为16个灰度段，例如，灰度值0?15为一个灰 度段，灰度值16?31为一个灰度段等等；
[0087] 统计划分得到的每个灰度段内各灰度值在图像中出现的概率或者对应像素点的 数量，进而得到该图像的16维颜色直方图对应的统计值，例如，灰度值0?15的灰度段对 应的统计值可W为灰度值0、1……14、15该16个灰度值在图像中出现的概率之和或者对应 像素点的数量之和。
[00能]综合W上可知，上述的M可W是256,也可W是小于256的数值。
[0089] S1024 ;根据所获得的统计值，生成目标视频的特征信息。
[0090] 实际应中，可W直接将所获得的统计值作为目标视频的特征信息，也可W先对所 获得的统计值进行某些变换，再将变换后的数值作为目标视频的特征信息。
[0091] 具体的，参见图3,提供了另一种提取视频特征信息的方法的流程示意图，与前述 实施例相比，本实施例中，对所获得的统计值进行了适当变换，并根据变换后的数据生成目 标视频的特征信息，包括：
[0092] S1024A ;根据划分所提取的每一视频帖得到的各个图像块的M维颜色直方图对应 的统计值，获得该视频帖的M维颜色直方图对应的统计值。
[0093] 可W通过W下步骤获得所提取的任一视频帖i的M维颜色直方图对应的统计值：
[0094] 根据第一预设加权系数，将视频帖i中位于同一行的各个图像块的M维颜色直方 图对应的统计值，合并为一个M维颜色直方图对应的统计值；
[0095] 根据第二预设加权系数，将经上述合并操作得到的各个M维颜色直方图对应的统 计值合并为一个M维颜色直方图对应的统计值。
[0096] 上述的第一预设加权系数与第二预设加权系数可W相同，也可W不相同。
[0097] 下面通过两个具体实例对本步骤进行详细说明。
[009引实例一：图4为第一种将视频帖划分为图像块的图示，由该图示可见，视频帖被 划分为图像块1、图像块2、图像块3和图像块4四个图像块，假设，第一预设加权系数为 (1，-1)，第二预设加权系数为（1，-1)，1=16，则
[0099] A、根据第一预设加权系数，分别按照如下关系式，将图像块1和图像块2的16维 颜色直方图对应的统计值，合并为一个16维颜色直方图Hi对应的统计值，将图像块3和图 像块4的16维颜色直方图对应的统计值，合并为一个16维颜色直方图对应的统计值，
[0100] Hi(j) = |Hpici(j)-Hpic2a) I，
[0101] H^a) = |Hp,,3(j)-Hpie4(j) U
[010引其中，j = I、2……16，电。10)、电。0)、电。0)、电。40)分别为图像块1、图像块 2、图像块3、图像块4的16颜色直方图的第j维对应的统计值。
[0103] 需要说明的是，考虑到颜色直方图的统计值都为正数，所W，根据第一预设加权系 数进行加权计算后，进行了取绝对值计算。
[0104] B、根据第二预设加权系数，按照如下关系式，将步骤A计算得到的16维颜色直方 图Hi对应的统计值和16维颜色直方图H2对应的统计值，合并为一个16维颜色直方图Hs对 应的统计值，
[0105] &〇) = |Hi(j)-H2(j) I，其中，j = 1、2……16。
[0106] 实例二：图5为第二种将视频帖划分为图像块的图示，由该图示可见，视频帖被划 分为图像块5、图像块6……图像块15、图像块16共计12个图像块，假设第一预设加权系数 为（1，-1，-1,1)，第二预设加权系数为（1，-2，1)，M = 16,则
[0107] C、根据第一预设加权系数，分别按照如下关系式，
[0108] 将图像块5至图像块8的16维颜色直方图对应的统计值，合并为一个16维颜色 直方图&对应的统计值；
[0109] 将图像块9至图像块12的16维颜色直方图对应的统计值，合并为一个16维颜色 直方图&对应的统计值；
[0110] 将图像块13至图像块16的16维颜色直方图对应的统计值，合并为一个16维颜 色直方图He对应的统计值；
[0111] H4(j) = |Hpic5(j)-Hpic6(j)-Hpw(j)+Hpic8a) I，
[0112] Hs(j) = |Hpic9a)-Hwci〇(j)-Hwcii(j)+Hpici2(j) I，
[011 引 He(j) = |Hpicl3(j)-fW4(j)-Hpicl5(j)+fW6(j) I，
[0114] 其中，j = 1、2……16，Hpic5(j)、Hpic6(j)……Hpici5〇'）、Hpici6〇'）分别为图像块 5、图 像块6……图像块15、图像块16的16颜色直方图的第j维对应的统计值。
[0115] D、根据第二预设加权系数，按照如下关系式，将步骤C计算得到的16维颜色直方 图&、&、He对应的统计值，合并为一个16维颜色直方图H 7对应的统计值，
[0116] 吊〇) = |H4(j)-2地5(j)+He(j) I，其中，j = 1、2……16。
[0117] S1024B ;根据所获得的各个视频帖的M维颜色直方图对应的统计值，生成目标视 频的特征信息。
[0118] 在本发明的一种具体实现方式中，可W先通过机器学习算法分别将所获得的各个 视频帖的M维颜色直方图对应的统计值量化为一个数值，再根据量化得到的各个数值，生 成目标视频的特征信息。
[0119] 现有技术中，存在多种常用的机器学习算法，属于比较成熟的算法，该里不再寶 述。
[0120] 在本发明的另一种具体实现方式中，可W先根据K组加权系数，对所获得的各个 视频帖的M维颜色直方图对应的统计值进行加权计算，再根据计算的结果，生成目标视频 的特征信息。
[012U 其中，K可W等于1，也可W是大于1的整数，本申请并不对此进行限定。
[0122] 按照如下表达式，根据预设的K组加权系数，对所获得的各个视频帖的M维颜色直 方图对应的统计值进行加权计算：
[0123] H曲二 Wu * Hpi + Wl三 * + ……+ w曲 * ，
[0124] 其中，N为所提取的视频帖的数量，k = I、2……K，Hpi、Hp2……HpN为所获得的N个 视频帖的M维颜色直方图对应的统计值，Wki、Wk2……Ww为第k组加权系数，H'pk为根据第k 组加权系数进行加权处理得到的M维颜色直方图对应的统计值。
[01巧]Wki、Wk2……中各值之和应为一个预先设定的值，该N个值可W相等，也可W不相 等。
[0126] 例如，Wki、Wk2……Wkw可W均等于1/N，即采用均值法进行加权计算。
[0127] 由W上可见，本发明实施例提供的方案中，通过将所提取的视频帖划分为相同数 量的图像块，并获得各个图像块的M维颜色直方图对应的统计值的方式，获得目标视频的 特征信息，将所提取的特征信息与预设的视频库中所包含视频的特征信息进行匹配，实现 针对目标视频的视频检索。由于视频帖的颜色直方图反映的是视频帖的各个颜色分量中各 灰度级所占的比例，因此，根据视频帖的颜色直方图对应的统计值能够分析出视频帖的颜 色信息，进而可W得到目标视频的颜色特征信息，能够为视频检索提供有效的颜色特征信 息。
[0128] 与上述的视频检索方法相对应，本发明实施例还提供了一种视频检索装置。
[0129] 图6为本发明实施例提供的一种视频检索装置，该装置包括；请求接收模块601、 特征信息提取模块602和特征信息匹配模块603。
[0130] 其中，请求接收模块601，用于接收针对目标视频的视频检索请求；
[0131] 特征信息提取模块602,用于根据所述目标视频的视频数据，提取所述目标视频的 特征信息；
[0132] 特征信息匹配模块603,用于将所提取的特征信息与预设的视频库中所包含视频 的特征信息进行匹配，获得与所述目标视频相匹配的视频。
[0133] 具体的，参见图7,提供了一种视频特征提取装置的结构示意图，该装置对应于上 述的特征信息提取模块602,包括；视频帖提取子模块6021、视频帖划分子模块6022、统计 值获得子模块6023和特征信息生成子模块6024。
[0134] 其中，视频帖提取子模块6021，用于从目标视频中提取若干个视频帖；
[01巧]视频帖划分子模块6022,用于将所提取的每一个视频帖划分为相同数量个图像 块；
[0136] 统计值获得子模块6023,用于分别获得划分得到的各个图像块的M维颜色直方图 对应的统计值；
[0137] 特征信息生成子模块6024,用于根据所获得的统计值，生成所述目标视频的特征 信息。
[0138] 在本发明的一种具体实现方式中，参见图8,提供了另一种视频特征提取装置的结 构示意图，与图7所述实施例相比，本实施例中，特征信息生成子模块6024,包括；统计值获 得单元60241和特征信息生成单元60242。
[0139] 其中，统计值获得单元60241，用于根据划分所提取的每一视频帖得到的各个图像 块的M维颜色直方图对应的统计值，获得该视频帖的M维颜色直方图对应的统计值；
[0140] 特征信息生成单元60242,用于根据所获得的各个视频帖的M维颜色直方图对应 的统计值，生成所述目标视频的特征信息。
[0141] 可选的，上述的统计值获得单元60241，具体用于获得所提取的任一视频帖i的M 维颜色直方图对应的统计值；
[0142] 上述的统计值获得单元60241，可W包括；第一统计值合并子单元和第二统计值 合并子单元（图中未示出）。
[0143] 其中，第一统计值合并子单元，用于根据第一预设加权系数，将视频帖i中位于同 一行的各个图像块的M维颜色直方图对应的统计值，合并为一个M维颜色直方图对应的统 计值；
[0144] 第二统计值合并子单元，用于根据第二预设加权系数，将经上述合并操作得到的 各个M维颜色直方图对应的统计值合并为一个M维颜色直方图对应的统计值。
[0145] 可选的，上述的特征信息生成单元60242,可W包括；统计值量化子单元和第一特 征信息生成子单元（图中未示出）。
[0146] 其中，统计值量化子单元，用于通过机器学习算法分别将所获得的各个视频帖的M 维颜色直方图对应的统计值量化为一个数值；
[0147] 第一特征信息生成子单元，用于根据量化得到的各个数值，生成所述目标视频的 特征信息。
[0148] 一种具体实现方式中，上述的特征信息生成单元60242,包括；加权计算子单元和 第二特征信息生成子单元（图中未示出）。
[0149] 其中，加权计算子单元，用于根据预设的K组加权系数，按照如下表达式，对所获 得的各个视频帖的M维颜色直方图对应的统计值进行加权计算：
[0巧0] H班=Wu * Hpi + Wk2 * + ...... + WkN * HpN，
[0151] 其中，N为所提取的视频帖的数量，k = I、2......K，Hpi、Hp2......HpN为所获得的N个 视频帖的M维颜色直方图对应的统计值，Wki、Wk2......为第k组加权系数，H' pk为根据第k 组加权系数进行加权处理得到的M维颜色直方图对应的统计值；
[0152] 第二特征信息生成子单元，用于根据所述加权计算子单元的加权计算结果，生成 所述目标视频的特征信息。
[0153] 由W上可见，本发明实施例提供的方案中，通过将所提取的视频帖划分为相同数 量的图像块，并获得各个图像块的M维颜色直方图对应的统计值的方式，获得目标视频的 特征信息，将所提取的特征信息与预设的视频库中所包含视频的特征信息进行匹配，实现 针对目标视频的视频检索。由于视频帖的颜色直方图反映的是视频帖的各个颜色分量中各 灰度级所占的比例，因此，根据视频帖的颜色直方图对应的统计值能够分析出视频帖的颜 色信息，进而可W得到目标视频的颜色特征信息，能够为视频检索提供有效的颜色特征信 息。
[0154] 对于装置实施例而言，由于其基本相似于方法实施例，所W描述的比较简单，相关 之处参见方法实施例的部分说明即可。
[0155] 需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实 体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示该些实体或操作之间存 在任何该种实际的关系或者顺序。而且，术语"包括"、"包含"或者其任何其他变体意在涵 盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要 素，而且还包括没有明确列出的其他要素，或者是还包括为该种过程、方法、物品或者设备 所固有的要素。在没有更多限制的情况下，由语句"包括一个……"限定的要素，并不排除 在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0156] 本领域普通技术人员可W理解实现上述方法实施方式中的全部或部分步骤是可 W通过程序来指令相关的硬件来完成，所述的程序可W存储于计算机可读取存储介质中， 该里所称得的存储介质，如；ROM/RAM、磁碟、光盘等。
[0157] W上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在 本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围 内。
【权利要求】
1. 一种视频检索方法，其特征在于，所述方法包括： 接收针对目标视频的视频检索请求； 根据所述目标视频的视频数据，提取所述目标视频的特征信息； 将所提取的特征信息与预设的视频库中所包含视频的特征信息进行匹配，获得与所述 目标视频相匹配的视频； 其中，所述根据所述目标视频的视频数据，提取所述目标视频的特征信息，包括： 从目标视频中提取若干个视频帧； 将所提取的每一个视频帧划分为相同数量个图像块； 分别获得划分得到的各个图像块的M维颜色直方图对应的统计值； 根据所获得的统计值，生成所述目标视频的特征信息。
2. 根据权利要求1所述的方法，其特征在于，所述根据所获得的统计值，生成所述目标 视频的特征信息，包括： 根据划分所提取的每一视频帧得到的各个图像块的M维颜色直方图对应的统计值，获 得该视频帧的M维颜色直方图对应的统计值； 根据所获得的各个视频帧的M维颜色直方图对应的统计值，生成所述目标视频的特征 信息。
3. 根据权利要求2所述的方法，其特征在于，所述根据划分所提取的每一视频帧得到 的各个图像块的M维颜色直方图对应的统计值，获得该视频帧的M维颜色直方图对应的统 计值，包括： 通过以下步骤获得所提取的任一视频帧i的M维颜色直方图对应的统计值： 根据第一预设加权系数，将视频帧i中位于同一行的各个图像块的M维颜色直方图对 应的统计值，合并为一个M维颜色直方图对应的统计值； 根据第二预设加权系数，将经上述合并操作得到的各个M维颜色直方图对应的统计值 合并为一个M维颜色直方图对应的统计值。
4. 根据权利要求2或3所述的方法，其特征在于，所述根据所获得的各个视频帧的M维 颜色直方图对应的统计值，生成所述目标视频的特征信息，包括： 通过机器学习算法分别将所获得的各个视频帧的M维颜色直方图对应的统计值量化 为一个数值； 根据量化得到的各个数值，生成所述目标视频的特征信息。
5. 根据权利要求2或3所述的方法，其特征在于，所述根据所获得的各个视频帧的M维 颜色直方图对应的统计值，生成所述目标视频的特征信息，包括： 根据预设的K组加权系数，按照如下表达式，对所获得的各个视频帧的M维颜色直方图 对应的统计值进行加权计算： H，pk= w kl*Hpl+wk2*Hp2+......+w kN*HpN， 其中，N为所提取的视频帧的数量，k = 1、2……K，Hp1、Hp2……HpN为所获得的N个视频 帧的M维颜色直方图对应的统计值，wkl、wk2……为第k组加权系数，H' pkS根据第k组 加权系数进行加权处理得到的M维颜色直方图对应的统计值； 根据上述加权计算的结果，生成所述目标视频的特征信息。
6. -种视频检索装置，其特征在于，所述装置包括： 请求接收模块，用于接收针对目标视频的视频检索请求； 特征信息提取模块，用于根据所述目标视频的视频数据，提取所述目标视频的特征信 息； 特征信息匹配模块，用于将所提取的特征信息与预设的视频库中所包含视频的特征信 息进行匹配，获得与所述目标视频相匹配的视频； 其中，所述特征信息提取模块，包括： 视频帧提取子模块，用于从目标视频中提取若干个视频帧； 视频帧划分子模块，用于将所提取的每一个视频帧划分为相同数量个图像块； 统计值获得子模块，用于分别获得划分得到的各个图像块的M维颜色直方图对应的统 计值； 特征信息生成子模块，用于根据所获得的统计值，生成所述目标视频的特征信息。
7. 根据权利要求6所述的装置，其特征在于，所述特征信息生成子模块，包括： 统计值获得单元，用于根据划分所提取的每一视频帧得到的各个图像块的M维颜色直 方图对应的统计值，获得该视频帧的M维颜色直方图对应的统计值； 特征信息生成单元，用于根据所获得的各个视频帧的M维颜色直方图对应的统计值， 生成所述目标视频的特征信息。
8. 根据权利要求7所述的装置，其特征在于，所述统计值获得单元，具体用于获得所提 取的任一视频帧i的M维颜色直方图对应的统计值； 所述统计值获得单元，包括： 第一统计值合并子单元，用于根据第一预设加权系数，将视频帧i中位于同一行的各 个图像块的M维颜色直方图对应的统计值，合并为一个M维颜色直方图对应的统计值； 第二统计值合并子单元，用于根据第二预设加权系数，将经上述合并操作得到的各个M 维颜色直方图对应的统计值合并为一个M维颜色直方图对应的统计值。
9. 根据权利要求7或8所述的装置，其特征在于，所述特征信息生成单元，包括： 统计值量化子单元，用于通过机器学习算法分别将所获得的各个视频帧的M维颜色直 方图对应的统计值量化为一个数值； 第一特征信息生成子单元，用于根据量化得到的各个数值，生成所述目标视频的特征 信息。
10. 根据权利要求7或8所述的装置，其特征在于，所述特征信息生成单元，包括： 加权计算子单元，用于根据预设的K组加权系数，按照如下表达式，对所获得的各个视 频帧的M维颜色直方图对应的统计值进行加权计算： H，pk= w kl*Hpl+wk2*Hp2+......+w kN*HpN， 其中，N为所提取的视频帧的数量，k = 1、2……K，Hp1、Hp2……HpN为所获得的N个视频 帧的M维颜色直方图对应的统计值，wkl、wk2……为第k组加权系数，H' pkS根据第k组 加权系数进行加权处理得到的M维颜色直方图对应的统计值； 第二特征信息生成子单元，用于根据所述加权计算子单元的加权计算结果，生成所述 目标视频的特征信息。
【文档编号】G06F17/30GK104504121SQ201410848965
【公开日】2015年4月8日 申请日期:2014年12月29日 优先权日:2014年12月29日
【发明者】张彦刚, 王涛 申请人:北京奇艺世纪科技有限公司