[发明专利]用于编索引、相似度搜索和分类的矢量变换有效
申请号: | 201180061086.3 | 申请日: | 2011-11-03 |
公开(公告)号: | CN103283247A | 公开(公告)日: | 2013-09-04 |
发明(设计)人: | J·耶格尼克 | 申请(专利权)人: | 谷歌公司 |
主分类号: | H04N21/234 | 分类号: | H04N21/234;G06F17/00 |
代理公司: | 北京市金杜律师事务所 11256 | 代理人: | 王茂华;陈颖 |
地址: | 美国加利*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 将特征矢量编码成稀疏二进制矢量。例如从存储装置或者特征矢量生成器获取特征矢量。特征矢量表示媒体对象或者其它数据对象。生成一个或者多个排列,生成的排列的维数等同于特征矢量的维数。可以随机或者用公式生成排列。用一个或者多个排列来排列特征矢量,从而创建一个或者多个排列的特征矢量。根据选择的窗口大小截断排列的特征矢量。标识出表示排列的特征矢量的最大值的索引,并且使用一位热码编码来编码,从而产生一个或者多个稀疏二进制矢量。可以将稀疏二进制矢量连接成单个稀疏二进制矢量并且将其存储。可以在媒体对象的相似度搜索、编索引或者分类中使用稀疏二进制矢量。 | ||
搜索关键词: | 用于 索引 相似 搜索 分类 矢量 变换 | ||
【主权项】:
一种对特征矢量进行编码的计算机实施的方法,所述方法包括:获取特征矢量,所述特征矢量表示目标媒体对象;生成排列,所述排列包括序数矢量,其中所述排列矢量的维数等同于所述特征矢量的维数;用所述生成的排列来排列所述特征矢量;根据选择的窗口大小截断所述排列的特征矢量;标识所述截断的排列的特征矢量的最大值的索引;以及产生稀疏二进制矢量,所述稀疏二进制矢量包括使用一位热码编码来编码的所述标识的索引。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于谷歌公司,未经谷歌公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201180061086.3/,转载请声明来源钻瓜专利网。
- 上一篇:一种垃圾处理工艺
- 下一篇:一种椭圆应力区型保偏光纤的制造方法