[发明专利]用于编索引、相似度搜索和分类的矢量变换

权利要求书

1.一种对特征矢量进行编码的计算机实施的方法，所述方法包括：

获取特征矢量，所述特征矢量表示目标媒体对象；

生成排列，所述排列包括序数矢量，其中所述排列矢量的维数等同于所述特征矢量的维数；

用所述生成的排列来排列所述特征矢量；

根据选择的窗口大小截断所述排列的特征矢量；

标识所述截断的排列的特征矢量的最大值的索引；以及

产生稀疏二进制矢量，所述稀疏二进制矢量包括使用一位热码编码来编码的所述标识的索引。

2.根据权利要求1所述的方法，其中所述特征矢量表示的所述目标媒体对象包括以下各项之一：图像、视频剪辑和音频剪辑。

3.根据权利要求1所述的方法，其中所述排列是随机生成的。

4.根据权利要求1所述的方法，其中用所述生成的排列来排列所述特征矢量包括根据所述排列的所述序数来对所述特征矢量的所述条目重新排序。

5.根据权利要求1所述的方法，其中所述窗口大小大于或者等于2、并且小于或者等于所述特征矢量的维数。

6.根据权利要求5所述的方法，其中所述选择的窗口大小越大，朝着在所述排列的特征矢量的开头的所述条目的偏置就越大，并且其中所述窗口大小是基于这一偏置而选择的。

7.根据权利要求1所述的方法，其中所述窗口大小是随机选择的。

8.根据权利要求1所述的方法，其中所述稀疏二进制矢量被配置用于与可搜索媒体对象相关联的可搜索稀疏二进制矢量集合比较，以确定哪个可搜索媒体对象与所述目标媒体对象最相似。

9.根据权利要求8所述的方法，其中将所述稀疏二进制矢量与所述可搜索稀疏二进制矢量集合比较包括：

计算在所述稀疏二进制矢量与所述可搜索稀疏二进制矢量集合的每个可搜索稀疏二进制矢量之间的点积；

选择与最大点积相关联的所述可搜索稀疏二进制矢量；以及

标识与所述选择的可搜索稀疏二进制矢量相关联的所述可搜索媒体对象。

10.一种非瞬态计算机可读存储介质，其具有在其中具体化的可执行计算机程序指令，所述可执行计算机程序指令用于增进视频分类得分，所述计算机程序指令的动作包括：

获取特征矢量，所述特征矢量表示目标媒体对象；

生成排列，所述排列包括序数矢量，其中所述排列矢量的维数等同于所述特征矢量的维数；

用所述生成的排列来排列所述特征矢量；

根据选择的窗口大小截断所述排列的特征矢量；

标识所述截断的排列的特征矢量的最大值的索引；以及

产生稀疏二进制矢量，所述稀疏二进制矢量包括使用一位热码编码来编码的所述标识的索引。

11.根据权利要求10所述的非瞬态计算机可读存储介质，其中所述特征矢量表示的所述目标媒体对象包括以下各项之一：图像、视频剪辑和音频剪辑。

12.根据权利要求10所述的非瞬态计算机可读存储介质，其中所述排列是随机生成的。

13.根据权利要求10所述的非瞬态计算机可读存储介质，其中用所述生成的排列来排列所述特征矢量包括根据所述排列的所述序数来对所述特征矢量的所述条目重新排序。

14.根据权利要求10所述的非瞬态计算机可读存储介质，其中所述窗口大小大于或者等于2、并且小于或者等于所述特征矢量的维数。

15.根据权利要求14所述的非瞬态计算机可读存储介质，其中所述选择的窗口大小越大，朝着在所述排列的特征矢量的开头的所述条目的偏置就越大，并且其中所述窗口大小是基于这一偏置而选择的。

16.根据权利要求10所述的非瞬态计算机可读存储介质，其中所述窗口大小是随机选择的。

17.根据权利要求10所述的非瞬态计算机可读存储介质，其中所述稀疏二进制矢量被配置用于与可搜索媒体对象相关联的可搜索稀疏二进制矢量集合比较，以确定哪个可搜索媒体对象与所述目标媒体对象最相似。