[发明专利]具有标识多媒体内容的签名指针的搜索树的渐进式构造

摘要

系统使用具有表示根据视频内容片段及音频内容片段导出的签名的节点的搜索树结构来标识内容并重新建立已经彼此解除关联的视频内容与音频内容之间的正确校准。可以通过用签名指针替代存储的签名集合来减少记录表示树结构的数据所需的存储量。可以通过构造并使用部分树结构来提高在树结构中搜索的效率。

主权项

一种用于标识表示旨在供人感知的刺激的测试内容的方法，所述方法包括：(a)使选择窗沿表示参考内容片段序列的参考签名序列前进，所述参考内容表示旨在供人感知的刺激，其中所述选择窗内的参考签名构成选择参考签名组；(b)修改有根树结构中的节点及连接所述节点的链接，以反映参考签名集的集合中参考签名集的改变成员关系，其中，参考签名集的所述集合中的每一个参考签名集包括所述选择参考签名组内的一系列参考签名，所述有根树结构中的节点与所述一系列参考签名中的参考签名相关联，并且所述节点中的一些节点是均与相应的参考签名集相对应的叶节点；(c)获得包括表示所述测试内容的一系列片段的一系列测试签名的测试签名集；(d)遍历所述链接，以确定所述有根树结构中是否存在匹配叶节点，所述匹配叶节点与参考签名集相对应并且提供超过阈值的与所述测试签名集的相似水平；以及(e)生成指示所述有根树结构中是否存在匹配节点的匹配状态信号。