WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
maximize
Machine translation
1. (WO2010143573) OBJECT IDENTIFICATION IMAGE DATABASE CREATING METHOD, CREATING APPARATUS AND CREATING PROCESS PROGRAM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/143573    International Application No.:    PCT/JP2010/059352
Publication Date: 16.12.2010 International Filing Date: 02.06.2010
IPC:
G06T 7/00 (2006.01), G06F 17/30 (2006.01), G06T 1/00 (2006.01)
Applicants: OSAKA PREFECTURE UNIVERSITY PUBLIC CORPORATION [JP/JP]; 1-1, Gakuen-cho, Naka-ku, Sakai-shi, Osaka 5998231 (JP) (For All Designated States Except US).
INOUE, Katsufumi [JP/JP]; (JP) (For US Only).
KISE, Koichi [JP/JP]; (JP) (For US Only)
Inventors: INOUE, Katsufumi; (JP).
KISE, Koichi; (JP)
Agent: NOGAWA, Shintaro; Nogawa Patent Office, Nishitenma Five Bldg., 16-3, Nishitenma 5-chome, Kita-ku, Osaka-shi, Osaka 5300047 (JP)
Priority Data:
2009-139148 10.06.2009 JP
Title (EN) OBJECT IDENTIFICATION IMAGE DATABASE CREATING METHOD, CREATING APPARATUS AND CREATING PROCESS PROGRAM
(FR) PROCÉDÉ DE CRÉATION DE BASE DE DONNÉES D'IMAGES D'IDENTIFICATION D'OBJET, APPAREIL DE CRÉATION ET PROGRAMME DE PROCESSUS DE CRÉATION
(JA) 物体認識用画像データベースの作成方法、作成装置および作成処理プログラム
Abstract: front page image
(EN)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.
(FR)L'invention concerne des procédés pour créer et rechercher, par l'utilisation d'une structure de données d'association stochastique, dans une base de données d'images ayant une efficacité spatiale excellente. L'invention comprend une étape d'extraction de caractéristiques et une étape d'enregistrement. Dans l'étape d'extraction de caractéristiques, un ou plusieurs vecteurs de caractéristiques, qui sont représentatifs des caractéristiques respectives parmi les caractéristiques locales de parties d'une image qui doit être enregistrée dans une base de données d'images et est représentative d'un objet, sont extraits, en tant que quantités de caractéristiques, à partir de l'image. L'étape d'enregistrement utilise une structure de données d'association, dans laquelle des valeurs, qui ont été attribuées aux clés respectives d'une pluralité de clés faisant office d'éléments à enregistrer, sont amenées à être associées en fonction de ces clés et une structure de données compressée, dans laquelle un nombre positif erroné est toléré pour compresser de ce fait la quantité de données, est comprise comme élément constitutif. En d'autres termes, l'étape d'enregistrement utilise la structure de données d'association pour enregistrer les vecteurs de caractéristiques en tant que clés dans la structure de données d'association.
(JA) 確率的な連想データ構造を用いた、空間的効率の良い画像データベースの作成手法および検索手法を提供する。 画像データベースに登録されるべき画像であって物体を表す画像から、その画像の各所の局所的な特徴をそれぞれ表現する1以上の特徴ベクトルを局所特徴量としてそれぞれ抽出する特徴抽出工程と、登録されるべき要素としての複数のキーにそれぞれ割り当てられた値をそのキーに基づいて連想させる連想データ構造であって、偽陽性を許容することによりデータの容量を圧縮する圧縮データ構造を構成要素として含む連想データ構造を用い、各特徴ベクトルをキーとして前記連想データ構造に登録する登録工程とを備える。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)