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

权利要求书

1.一种图像数据库制作方法，用于制作物体识别用图像数据库，并包括如下步骤：

提取步骤，从通过拍摄要存储在图像数据库中的物体所形成的图像提取多个特征向量，其中，预先对所述物体分配了n位的标识符，n是自然数，并且每个特征向量表示所述图像的局部特征；以及

存储步骤，通过使用一组数据结构将每个特征向量存储在所述图像数据库中，每个数据结构返回表示指定的数据是否存储在该数据结构中的值，从而将所述物体的标识符与从所述物体提取的特征向量关联，其中，

所述一组数据结构具有至少2×n个标识符数据结构，每个标识符数据结构与所述标识符的每一位的0值和1值相对应；

所述存储步骤根据提取出特征向量的所述物体把每个特征向量存储到每一位的0值或1值的标识符数据结构；

通过计算机访问所述图像数据库，以在给出显示有物体的图像作为查询时执行识别处理，从而检查所述图像数据库中是否存储了与所述查询相同的物体；其中

所述识别处理包括如下步骤：

从所述查询提取多个特征向量作为查询向量；

检查所述标识符数据结构中是否存储了与每个查询向量相对应的特征向量；以及

在所述相对应的特征向量存储在所述标识符数据结构的每一位的0值或1值中时，根据每一位的存储值找到与所述查询向量相关的标识符，从而基于对每个查询向量进行的检查的统计将所述查询与最相关的标识符关联。

2.根据权利要求1所述的图像数据库制作方法，其中，每个数据结构允许假阳性，以减少存储数据所需的存储量。

3.根据权利要求1或2所述的图像数据库制作方法，其中，

所述存储步骤应用预定的规则以获得与所述标识符相关的错误检测用值，并把所获得的错误检测用值存储到错误检测用数据结构中；以及

所述识别处理将所找到的标识符与存储到所述错误检测用数据结构中的值进行比较，并且，当两者相符时，所述识别处理将有关所述查询向量的确定结果用于检查的统计，当两者不相符时，所述识别处理不把所述确定结果用于检查的统计。

4.根据权利要求3所述的图像数据库制作方法，其中，

所述错误检测用值包括至少一位，而且

所述错误检测用数据结构包括用于存储所有位的0值的数据结构和用于存储所有位的1值的数据结构。

5.根据权利要求2至4中任意一项所述的图像数据库制作方法，其中，

当同一查询向量由于假阳性而被确定为同时存储在0值的数据结构和1值的数据结构中的位的数量超过预定数值时，所述识别处理将关于该查询向量的确定结果从检查的统计中排除。

6.根据权利要求1至5中任意一项所述的图像数据库制作方法，其中，

所述识别处理对被确定为与所述查询向量相关的标识符的值赋予预定的得分，并在确定没有标识符与所述查询向量相关时不对任何标识符赋予得分；而且

所述识别处理根据针对从所述查询提取的查询向量进行的检查的统计确定得分最高的标识符。

7.根据权利要求1至6中任意一项所述的图像数据库制作方法，其中，所述数据结构是布隆滤波器。