[发明专利]考虑到距离和方向的模式匹配装置及其方法

摘要

多模式集的模式匹配装置及其方法，包含存储每一参考模式信息的数据库，信息包括最近/最远相邻参考模式索引、参考模式与每一相邻参考模式间距离及相邻参考模式相对于参考模式方向；模式分类器，从数据库选择参考模式并计算输入模式与所选参考模式间距离和方向，从而将与输入模式距离等于或小于第一阈值的参考模式包括在匹配比较目标中；及模式匹配部分，使由模式分类器作为匹配比较目标确定的模式与输入模式匹配。由此改进对许多模式匹配的精确度和模式匹配速度。

主权项

1.一种模式匹配装置，用于通过提取输入模式的特征点获得特征矢量，并将输入模式的特征矢量与事先存储的参考模式的特征矢量进行比较，而使输入模式与参考模式相匹配，该模式匹配装置包含：用于存储每一参考模式的信息的数据库，该参考模式信息包括最近/最远相邻参考模式的索引，参考模式与每一相邻参考模式之间的距离及相邻参考模式相对于参考模式的方向，其中最近/最远相邻参考模式的数目取决于参考模式的特征；一个模式分类器，用于从数据库选择参考模式并计算输入模式与所选参考模式之间的距离和方向，由此包括与输入模式的距离等于或小于在一匹配比较目标中的第一阈值的参考模式，并且如果输入模式与所选参考模式之间的距离大于第一阈值且该距离与第一阈值之间的差等于或小于第二阈值，考虑相邻参考模式相对于位于以所选参考模式的点作为中心点的圆环半径内的参考模式的方向，判定所选参考模式及与其相邻参考模式是否包括在匹配比较目标中；以及一个模式匹配部分，用于使由模式分类器作为匹配比较目标确定的模式与输入模式相匹配。