[发明专利]近似性计算方法和设备有效
申请号: | 03800976.5 | 申请日: | 2003-06-26 |
公开(公告)号: | CN1552042A | 公开(公告)日: | 2004-12-01 |
发明(设计)人: | 安部素嗣;西口正之 | 申请(专利权)人: | 索尼株式会社 |
主分类号: | G06T7/00 | 分类号: | G06T7/00 |
代理公司: | 北京市柳沈律师事务所 | 代理人: | 邸万奎;黄小临 |
地址: | 日本*** | 国省代码: | 日本;JP |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 在近似性向量检测设备(2)中,向量变换器(20)、(21)通过顺序矩阵、离散余弦变换、离散傅立叶变换、Walsh-Hadamard变换、或Karhunen-Lueve变换而对登记向量g和输入向量f进行变换。分级距离计算单元(23)按照从具有高有效位的向量分量,即在上述变换操作中具有大离差或唯一值的分量的顺序,或按照从低频分量的顺序,执行两个向量之间的距离计算。而且,当阈值判断部分(24)判断直至某一级所计算的距离的积分值高于距离的阈值S时,仅通过输出表示该积分值高于该阈值S的事实,以中断该距离计算。 | ||
搜索关键词: | 近似 计算方法 设备 | ||
【主权项】:
1.一种确定两个输入向量之间的近似性的近似性计算方法,包括:分级距离计算步骤,用于以分级方式执行所述两个输入向量之间的距离计算,阈值比较步骤,用于将在该分级距离计算步骤的各级所计算的距离的积分值与预先设置的阈值进行比较,控制步骤,用于根据该阈值比较步骤的比较结果而控制在该分级距离计算步骤的距离计算,和输出步骤,用于输出直至最后一级的计算距离的积分值,作为该近似性,其中,在该控制步骤进行控制,使得在直至某一级别所计算的距离的积分值高于阈值的情况下,对该距离计算进行舍位。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于索尼株式会社,未经索尼株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/03800976.5/,转载请声明来源钻瓜专利网。