[发明专利]利用温度计代码快速计算模式识别曼哈顿距离无效
申请号: | 98109661.1 | 申请日: | 1998-06-05 |
公开(公告)号: | CN1201956A | 公开(公告)日: | 1998-12-16 |
发明(设计)人: | L·罗迪·戈克;黄利维(音译);李德雷(音译) | 申请(专利权)人: | 摩托罗拉公司 |
主分类号: | G06K9/62 | 分类号: | G06K9/62 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 | 代理人: | 于静 |
地址: | 美国伊*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 在模式匹配中,通常使用“曼哈顿距离”函数度量两个模式差异程度。对于具有短分量的向量,快速曼哈顿距离函数计算首先把输入特征向量和已知特征向量转换成温度计代码形式。然后通过对这两个温度计代码向量进行“异或”运算来计算它们之间的差。然后对“异或”结果中为“1”的比特计数从而计算出曼哈顿距离。这两个温度计代码向量能以比特分割形式存储以加速平行计算。 | ||
搜索关键词: | 利用 温度计 代码 快速 计算 模式识别 曼哈顿 距离 | ||
【主权项】:
1.计算一输入特征向量和一已知特征向量之间的曼哈顿距离的一种方法,其特征在于:A)把输入特征向量转换成一个输入温度计代码向量;B)把已知特征向量转换成一个已知温度计代码向量;C)通过对输入温度计代码向量和已知温度计代码向量进行“异或”运算来计算一个差值向量;以及D)对差值向量中的比特数进行计数,以计算出曼哈顿距离。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于摩托罗拉公司,未经摩托罗拉公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/98109661.1/,转载请声明来源钻瓜专利网。
- 上一篇:维护多个数据库中的集成数据一致性的装置和方法
- 下一篇:重放时钟提取装置