[发明专利]用于物体识别的图像数据库的制作方法、制作装置以及制作程序

摘要

提供一种利用随机关联数据结构创建并搜索空间效率良好的图像数据库的方法。该方法包括特征提取步骤和记录步骤。在特征提取步骤中，从图像提取一个或多个特征向量作为局部特征量，特征向量表示图像的多个部分各自的局部特征，该图像要记录在图像数据库中并且表示物体。记录步骤使用关联数据结构，其中，使被分配给用作要记录的元素的多个键的值基于这些键相关联，而且其中包括容许假阳性的压缩数据结构作为构成元素，容许假阳性的目的在于压缩数据量。即，记录步骤使用关联数据结构将作为键的特征向量记录在关联数据结构中。

主权项

一种图像数据库制作方法，用于制作物体识别用图像数据库，并包括如下步骤：提取步骤，从通过拍摄要存储在图像数据库中的物体所形成的图像提取多个特征向量，其中，预先对所述物体分配了n位的标识符，n是自然数，并且每个特征向量表示所述图像的局部特征；以及存储步骤，通过使用一组数据结构将每个特征向量存储在所述图像数据库中，每个数据结构返回表示指定的数据是否存储在该数据结构中的值，从而将所述物体的标识符与从所述物体提取的特征向量关联，其中，所述一组数据结构具有至少2×n个标识符数据结构，每个标识符数据结构与所述标识符的每一位的0值和1值相对应；所述存储步骤根据提取出特征向量的所述物体把每个特征向量存储到每一位的0值或1值的标识符数据结构；通过计算机访问所述图像数据库，以在给出显示有物体的图像作为查询时执行识别处理，从而检查所述图像数据库中是否存储了与所述查询相同的物体；其中所述识别处理包括如下步骤：从所述查询提取多个特征向量作为查询向量；检查所述标识符数据结构中是否存储了与每个查询向量相对应的特征向量；以及在所述相对应的特征向量存储在所述标识符数据结构的每一位的0值或1值中时，根据每一位的存储值找到与所述查询向量相关的标识符，从而基于对每个查询向量进行的检查的统计将所述查询与最相关的标识符关联。