[发明专利]识别装置、识别方法以及程序

摘要

本发明公开了一种识别装置、识别方法以及程序。所述识别装置包括：存储单元，用于存储模型特征点所属的簇的信息；提取单元，用于提取查询特征点的特征量；生成单元，用于确定包括参考点以及从属点的查询特征点第一集合，以及生成几何信息；聚类单元，用于对查询特征点进行聚类；校正单元，用于把模型特征点设立成参考点的最近候选，把模型特征点设立成从属点的最近候选，确定参考点的最近候选是否存在，以及校正模型特征点；以及相似度计算单元，用于计算第二集合和第一集合的相似度以及确定距第一集合最近的第二集合。

主权项

一种识别装置，包括：存储单元，用于存储通过基于特征量进行聚类而确定的模型特征点即模型数据的特征点所属的簇的信息以及所述模型特征点的特征量的信息；提取单元，用于提取查询特征点即以查询的形式输入的数据的特征点的特征量；生成单元，用于确定包括作为参考的参考点即所述查询特征点中的一个查询特征点以及从属点即取决于所述参考点的一个或多个查询特征点的查询特征点第一集合，以及对每个第一集合在给定所述参考点的位置作为参考的情况下、生成几何信息即表示每个从属点的位置的信息；聚类单元，用于通过与所述模型特征点的所述聚类中一样的方案对查询特征点进行聚类；校正单元，用于把与所述参考点属于同一簇的模型特征点设立成所述参考点的最近候选，把与所述从属点属于同一簇的模型特征点设立成所述从属点的最近候选，在给定每个所述从属点的最近候选的位置作为参考的情况下、确定在认为通过所述几何信息指定的参考点存在的位置处是否存在所述参考点的最近候选，以及根据所述确定的结果校正作为所述参考点最近候选的模型特征点；以及相似度计算单元，用于基于每个特征点的特征量计算包括校正之后参考点的最近候选和所述从属点的最近候选的第二集合与所述第一集合的相似度以及确定距所述第一集合最近的第二集合。