[发明专利]使用视频帧来标识视频序列的装置和方法

权利要求书

1.一种使用视频签名来标识视频序列的系统，所述系统包括处理器；以及用于存储所述处理器所使用的数据的存储器，其中，所述处理器能操作来：

从所述存储器撷取视频帧的第一视频签名，所述第一视频签名包括值X₀和值Y₀，其中X₀为根据列位置加权的平均亮度值，Y₀为根据行位置加权的平均亮度值；

提供散列函数以供与具有用于存储视频帧的多个桶的散列表一起使用，所述散列函数具有包括第一输入和第二输入的多个输入，所述第一输入和第二输入组合映射到所述桶中的一个桶，其中：

(a)所述第一输入在具有多个非重叠X值子范围的X值的范围内；

(b)所述第二输入在具有多个非重叠Y值子范围的Y值的范围内；

(c)当所述第一输入是所述X值子范围中的一个X值子范围内的任意值并且所述第二输入是所述Y值子范围中的一个Y值子范围内的任意值时，所述散列函数映射到所述桶中的同一个桶；并且

(d)所述X值子范围和所述Y值子范围的不同组合使用所述散列函数映射到所述桶中的不同的桶；

将所述第一视频签名的所述值X₀和所述值Y₀输入到所述散列函数中，产生指示所述散列表的所述桶中的第一桶的输出；以及

发布命令以将所述第一视频签名存储在所述第一桶中，其中

任意所述X值子范围的大小等于第一限值；

任意所述Y值子范围的大小等于第二限值；

所述第一限值和第二限值是根据用于确定与所述散列表中的所述第一视频签名相匹配的候选视频签名的子集的标准来设置的；

所述第一限值基于多个视频签名中的每个视频签名的X值和所述第一视频签名的所述值X₀之间的最大可接受匹配差异标准；并且

所述第二限值基于所述视频签名中的每个视频签名的Y值和所述第一视频签名的所述值Y₀之间的最大可接受匹配差异标准。

2.如权利要求1所述的系统，其中，所述第一视频签名被包括在视频帧的视频签名S_N中。

3.如权利要求1所述的系统，其中，所述第一限值在所述X值的范围内的2^-8到2^-5的最大值的范围内，并且所述第二限值在所述Y值的范围内的2^-8到2^-5的最大值的范围内。