[发明专利]二维数据匹配方法、装置和逻辑电路有效

专利信息
申请号: 201780092146.5 申请日: 2017-06-29
公开(公告)号: CN110770722B 公开(公告)日: 2023-08-18
发明(设计)人: 曹亮 申请(专利权)人: 北京清影机器视觉技术有限公司
主分类号: G06F17/16 分类号: G06F17/16
代理公司: 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 代理人: 刘曾
地址: 100089 北京市海淀区高粱桥路上园村*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 一种二维数据匹配方法、装置和逻辑电路,涉及数据处理技术领域;其中,该方法由由依次连接的第一运算器(70)、第一队列(71)、第二运算器(72)、第一计数器(73)、第二队列(74)、第三运算器(75)、第二计数器(76)、第一比较器(77)和第一存储器(78)执行;该方法包括:第一运算器逐行对矩阵a和矩阵b进行逐位匹配运算,结果输入第一队列(S102,S104);第二运算器对匹配结果进行累计运算;将累计值输出至第二队列(S110);第三运算器对累计值进行累计运算;累计结果输入至第一比较器(S116);第一比较器将累计结果与预先存储的匹配阈值进行比较,比较结果输入至第一存储器,形成匹配结果矩阵(S118,S120);重复上述步骤直到完成矩阵a和矩阵b中所有数据行的匹配(S128)。该方案降低了数据匹配的运算量,同时提高了运算效率。
搜索关键词: 二维 数据 匹配 方法 装置 逻辑电路
【主权项】:
一种二维数据匹配方法,其特征在于,所述方法由依次连接的第一运算器、第一队列、第二运算器、第一计数器、第二队列、第三运算器、第二计数器、第一比较器和第一存储器执行;所述第一队列和所述第二队列均为数据存储结构,所述第一队列和所述第二队列的数据存储原则为先进先出;/n所述方法包括:/n(1)所述第一运算器逐行对待匹配矩阵a和待匹配矩阵b中相同数据行位置的数据进行逐位匹配运算;/n(2)按行将匹配运算的匹配结果输入至所述第一队列的队首,其中,所述第一队列的元素为匹配运算后的数据,所述第一队列的元素的数据存储位置的数量大于或等于待匹配矩阵a或待匹配矩阵b的列数,所述第一队列的长度为设定的匹配窗口的行数;/n(3)所述第一队列的队首每输入一个匹配结果,所述第二运算器中的每个子运算器对输入的匹配结果对应数据位置上的数值进行累计运算,其中,所述第二运算器包括一列子运算器,所述子运算器的数量与所述第一队列的元素中的数据存储位置的数量相同,且每个子运算器的位置与所述第一队列的元素上的数据存储位置相对应;/n(4)当所述第一队列中每个数据位都存储有数据时,所述第一计数器设置为零;/n(5)将所述第二运算器的每个子运算器的累计值,按数据位置顺序输出至所述第二队列的队首,其中,所述第二队列的长度与所述匹配窗口的列数相同;/n(6)所述第二队列的队首在每输入一个第二运算器中子运算器的累计值后,所述第三运算器对输入的累计值再进行累计运算,其中,所述第三运算器为单个运算器;/n(7)当所述第二队列中每个数据位都存储有数据时,所述第二计数器的值设置为零;/n(8)将所述第三运算器的累计结果输入至所述第一比较器;/n(9)所述第一比较器将所述第三运算器中的累计结果与预先存储的匹配阈值进行比较,当所述第三运算器中的累计结果大于所述匹配阈值时,比较结果为第一值;当所述第三运算器中的累计结果小于所述匹配阈值时,比较结果为第二值;其中,所述第一值表示比较结果为真,或为1;所述第二值表示比较结果为假,或为0;/n(10)将所述比较结果输入至所述第一存储器,形成匹配结果矩阵,所述第一存储器中的匹配结果矩阵的横坐标为所述第二计数器的值,纵坐标为所述第一计数器的值;/n(11)当所述第二队列中每个数据位都存储有数据后,在所述第二队列的队首再输入新的数据时,所述第二队列将队尾的数据推出所述第二队列,所述第三运算器将新输入的所述第二运算器的子运算器上对应的数值在所述第三运算器中做累计运算,运算后,所述第三运算器再将所述第二队列的队尾中推出的数据在所述第三运算器的数值中做减除运算,运算后,所述第二计数器的值加1;/n(12)重复步骤(8)(9)(10)(11)直到所述第二运算器的所有子运算器中的运算值依次全部输入所述第二队列,以完成所述待匹配矩阵a和所述待匹配矩阵b中的当前数据行的全部匹配;/n(13)完成以上步骤后,当所述第一队列中每个数据位都存储有数据后,所述第一队列队首再输入新的数据时,所述第一队列的队尾的数据推出所述第一队列,所述第二运算器中的每个子运算器将新输入所述第一队列的队首对应数据位置上的数值再进行累计运算,完成运算后,每个子运算器再将推出所述第一队列队尾的对应数据位置上的数值在对应子运算器的数值上做减除运算,所述第一计数器加1;/n(14)重复步骤(5)(6)(7)(8)(9)(10)(11)(12)(13)直到完成所述待匹配矩阵a和所述待匹配矩阵b中所有数据行的全部匹配运算。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京清影机器视觉技术有限公司,未经北京清影机器视觉技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201780092146.5/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top