Search International and National Patent Collections

1. (WO2010143573) OBJECT IDENTIFICATION IMAGE DATABASE CREATING METHOD, CREATING APPARATUS AND CREATING PROCESS PROGRAM

Pub. No.:    WO/2010/143573    International Application No.:    PCT/JP2010/059352
Publication Date: Fri Dec 17 00:59:59 CET 2010 International Filing Date: Thu Jun 03 01:59:59 CEST 2010
IPC: G06T 7/00
G06F 17/30
G06T 1/00
Applicants: OSAKA PREFECTURE UNIVERSITY PUBLIC CORPORATION
公立大学法人大阪府立大学
INOUE, Katsufumi
井上 勝文
KISE, Koichi
黄瀬 浩一
Inventors: INOUE, Katsufumi
井上 勝文
KISE, Koichi
黄瀬 浩一
Title: OBJECT IDENTIFICATION IMAGE DATABASE CREATING METHOD, CREATING APPARATUS AND CREATING PROCESS PROGRAM
Abstract:
Provided are methods for creating and searching, by use of a stochastic association data structure, an image database having an excellent spatial efficiency. There are included a feature extracting step and a registering step. In the feature extracting step, one or more feature vectors, which are representative of the respective ones of the local features of portions of an image that is to be registered with an image database and is representative of an object, are extracted, as local feature amounts, from the image. The registering step utilizes an association data structure wherein values, which have been allocated to the respective ones of a plurality of keys serving as elements to be registered, are caused to be associated with based on those keys and wherein a compressed data structure, in which false positive is tolerated to thereby compress the data amount, is included as a constituent element. That is, the registering step uses the association data structure to register the feature vectors as the keys in the association data structure.