[发明专利]一种对冠字号识别中模板匹配进行加速的方法

摘要

本发明专利公开了一种对冠字号识别中模版匹配进行加速的方法，由原始模板数据降维处理、模板数据压缩处理、导入匹配数据和处理得出结果四个步骤完成，本发明操作简单，运算量小，匹配速度快，适用于对冠字号识别准确率高的条件。

主权项

1.一种对冠字号识别中模板匹配进行加速的方法，其特征在于：由原始模板数据降维处理、模板数据压缩处理、导入匹配数据和处理得出结果四个步骤完成，步骤如下：/n已知模板数据T₁,T₂,...T_n，原有每个模板数据存储为三维数组24*32*8，需要进行匹配的数据为P(24,32,8)；/n步骤一：模板矩阵降维预处理/n原有的模板数据式(1)所示，/n /n其中每个点均为1个像素，包含8bit，随机为16进制FF和00，XX表示16进制的FF或00；/n只取三维数组的X，Y方向，FF取最低位1，00取最低位0，将模板矩阵压缩为T_Zi(24，32)，如式(2)所示，/n /n式(2)的矩阵仍然为24*32的，X表示二进制的1或0，继续进行下一步操作；/n步骤二：矩阵压缩预处理/n由于在处理器中采用32位操作，所以将模板矩阵变换为3*32*32的，如式(3)所示，/n /n其中，XXXXXXXX表示32bit的数据；/n步骤三：输入待匹配数据预处理/n原始输入数据P_i(24,32,8)，表示为式(4),/n /nXX表示16进制的FF或00，对数据进行与模板数据相同的数据变换，如式(5)所示，/n /n步骤四：根据处理器特性，选取合适大小的区域大小进行32bit的数据匹配。/n