CN102460511A 用于物体识别的图像数据库的制作方法、制作装置以及制作程序 （公立大学法人大阪府立大学）.docxVIP

(19)中华人民共和国国家知识产权局

(12)发明专利申请

(10)申请公布号CN102460511A

(43)申请公布日2012.05.16

(21)申请号201080035625.1

(22)申请日2010.06.02

(30)优先权数据

2009-1391482009.06.10JP

(85)PCT申请进入国家阶段日

2012.02.10

(86)PCT申请的申请数据

PCT/JP2010/0593522010.06.02

(87)PCT申请的公布数据

WO2010/143573JA2010.12.16

(71)申请人公立大学法人大阪府立大学地址日本大阪府

(72)发明人井上胜文黄濑浩一

(74)专利代理机构北京林达刘知识产权代理事务所(普通合伙)11277

代理人刘新宇

(51)Int.CI.

G06T7/00(2006.01)

G06F17/30(2006.01)

GO6T1/00(2006.01)

权利要求书3页说明书17页附图13页

(54)发明名称

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

(57)摘要

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

CN102460511A

布隆

布隆滤波器

布隆滤波器

100

物体ID

04

物体ID

仅投票给物体ID(10)

布隆滤波器

布隆滤波器

布隆滤波器

错误检测

CN102460511A权利要求书1/3页

2

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值的数据结构中的位的数量超过预定数值时，所述识别处理将关于该查询向量的确定结果从检