[发明专利]一种特征匹配的方法、装置及图像识别设备

摘要

本发明适用图像识别领域，提供了一种特征匹配的方法、装置及图像识别设备，所述方法包括一个子模式库中存储有一个时间点获得的特征，模式库中增加子模式库后，只需要将每次增加的子模式库的特征映射至哈希表的相应哈希地址中，需要将测试库与模式库进行匹配时，先将新增加的子测试库映射至哈希表的相应哈希地址，再将子测试库的特征与其所映射的哈希地址中的特征进行匹配，即可得到匹配结果。本发明，相比现有技术，每次进行匹配时，不需要将整个模式库映射至哈希表的相应哈希地址中，在时间上花费很少，有利于提高匹配效率。并且，采用哈希函数进行匹配，可以避免采用布龙滤波器时出现的误识别问题，匹配精度很高。

主权项

一种特征匹配的方法，其特征在于，所述方法包括：将当前时间点获得的特征存入子模式库中；将所述子模式库加入模式库中，所述模式库用于存储子模式库，所述模式库中存储有当前时间点之前一段时间内获取的子模式库；通过哈希函数将所述子模式库映射至哈希表的相应哈希地址中，所述模式库中的子模式库的特征均随着时间的变化加入相应的时间戳；接收相同项匹配请求；根据所述相同项匹配请求，通过哈希函数建立当前时间点的子测试库的特征与所述哈希表的映射关系；如果映射至所述哈希表的哈希地址中存储有一个子模式库的特征，则所述子模式库为所述当前时间点的子测试库的所属库；如果映射至所述哈希表的哈希地址中存储有至少两个子模式库的特征，则将所述当前时间点的子测试库的特征与所述至少两个子模式库的特征进行一一比对，与所述当前时间点的子测试库的特征相同的子模式库为所述当前时间点的子测试库的所属库。