物体识别用图像数据库的制作方法、处理装置以及处理用程序

摘要

本发明涉及一种物体识别用图像数据库的制作方法、该方法的处理用程序以及进行该处理的处理装置，该方法具备以下工序：特征抽取工序，从要登记于图像数据库的物体的图像中抽取局部描述符；标量量化工序，将各局部描述符的表示各维度的数值量化为规定的位数；以及登记工序，将量化后的各局部描述符系统化为能够进行最邻近搜索，并且附加抽取出该局部描述符的图像的标识符来登记于图像数据库，上述登记工序进行登记使得能够进行以下动作：在提供了检索问题时，从该检索问题中抽取局部描述符并对各维度进行标量量化，从而从上述图像数据库中决定与各局部描述符最邻近的局部描述符，通过多数表决处理从包含所决定的任一局部描述符的图像中确定一个图像，在上述标量量化工序中将各局部描述符的各维度量化为8位以下。

主权项

一种物体识别用图像数据库的制作方法，具备：特征抽取工序，从要登记于图像数据库的示出物体的图像中抽取分别表现该图像的各处的局部特征的矢量作为多个局部描述符；标量量化工序，对上述矢量的每个维度进行标量量化；以及登记工序，将上述图像和与该图像对应的多个矢量登记于上述图像数据库，其中，对通过上述标量量化工序进行了量化的各矢量进行系统化并进行登记，以能够执行近似最邻近搜索并且对该各矢量分别附加用于确定抽取出各矢量的图像的图像标识符，各工序是由计算机执行的，在上述登记工序中进行各矢量的登记使得能够进行以下动作：在多个图像被登记于上述图像数据库且提供了示出作为问题的物体的一个图像作为查询对象时，计算机通过与上述抽取工序同样的过程从上述查询对象中抽取多个查询对象局部描述符，通过与上述标量量化工序同样的过程将各查询对象局部描述符量化，使用上述近似最邻近搜索的算法从登记于上述图像数据库的矢量中检索作为各查询对象局部描述符的邻近矢量的矢量，获取附加于上述邻近矢量的图像标识符，根据所获取的图像标识符来决定示出作为问题的物体的至少一个图像，在上述标量量化工序中将各矢量的维度量化为规定位数的标量值。