【技术实现步骤摘要】
—种二维矩阵匹配方法及电路
本专利技术属于矩阵匹配
，具体涉及一种二维矩阵匹配方法及电路。
技术介绍
在图像处理、模式识别和信息搜索等众多领域，都需要应用二维矩阵的匹配运算。 常用的匹配运算包括绝对差、均方差和积相关等方法，在实际中会根据具体应用，从精度、 效率和通用性三个方面衡量以选择较优的算法·。虽然匹配算法有所不同，但归根结底都是两个二维矩阵对应点的遍历计算，即作为目标的小矩阵与包含所有待匹配数据的大矩阵中所有和上述小矩阵大小相同的子矩阵之间的相关性计算。现有的匹配方法中，需要预先开辟出一个二维小矩阵、一个二维大矩阵和一个与小矩阵大小相同的二维运算缓存区，每一次匹配运算都需要从大矩阵中截出与小矩阵同样大小的子矩阵放入运算缓存区，数据的抽取控制非常复杂，如图1所示。实现上述匹配方法的电路中，因为二维存储空间由多个一维内存构造而成，在硬件实现中，每构造一个一维内存，即使内存容量很小(通常小于1K)，都要独占一个块内存(4K以上)，浪费了大量宝贵的块内存资源；因为每一次匹配运算都需要从大矩阵内存中截出与小矩阵同样大小的子矩阵放入运算缓存区，导致需要较多的时钟...
【技术保护点】
一种二维矩阵匹配方法，其特征在于：包括以下步骤：步骤1.构建小矩阵存储模块；步骤2.构建大矩阵存储模块，其包括大矩阵存储模块A和大矩阵存储模块B；步骤3.小矩阵存储模块与大矩阵存储模块A进行匹配；步骤4.整合匹配结果，完成匹配运算。
【技术特征摘要】
【专利技术属性】
技术研发人员：王可，曾永红，叶旭鸣，
申请(专利权)人：中国航天科工集团第三研究院第八三五七研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。