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
 
Machine translation
1. (WO2010101187) METHOD AND PROGRAM FOR CREATING IMAGE DATABASE, AND METHOD FOR RETRIEVING IMAGE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/101187    International Application No.:    PCT/JP2010/053448
Publication Date: 10.09.2010 International Filing Date: 03.03.2010
Chapter 2 Demand Filed:    18.10.2010    
IPC:
G06T 1/00 (2006.01), G06F 17/30 (2006.01), G06T 7/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).
OLYMPUS CORPORATION [JP/JP]; 43-2, Hatagaya 2-chome, Shibuya-ku, Tokyo 1510072 (JP) (For All Designated States Except US).
HONDO, Takayuki [JP/JP]; (JP) (For US Only).
KISE, Koichi [JP/JP]; (JP) (For US Only).
FURUHASHI, Yukihito [JP/JP]; (JP) (For US Only).
MINE, Taiji [JP/JP]; (JP) (For US Only)
Inventors: HONDO, Takayuki; (JP).
KISE, Koichi; (JP).
FURUHASHI, Yukihito; (JP).
MINE, Taiji; (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-050637 04.03.2009 JP
Title (EN) METHOD AND PROGRAM FOR CREATING IMAGE DATABASE, AND METHOD FOR RETRIEVING IMAGE
(FR) PROCÉDÉ ET PROGRAMME DE CRÉATION DE BASE DE DONNÉES D'IMAGE, ET PROCÉDÉ D'EXTRACTION D'IMAGE
(JA) 画像データベースの作成方法、作成プログラム及び画像検索方法
Abstract: front page image
(EN)A method for creating an image database comprising an extraction step of extracting reference feature vectors from a reference image which should be compared with a retrieval query image for object recognition, the reference feature vectors corresponding to local features at different positions of the reference image and representing the position and characteristics of each of the local features as a vector position, vector length, and a vector direction, a clustering step of creating a plurality of clusters consisting of different reference feature vectors in such a manner that each reference vector belongs to any of the plurality of clusters, a selection step of selecting the representative vector of the clusters from among the reference feature vectors of each of the clusters, and a step of associating the representative vector with the reference image and registering the representative vector associated therewith in the image database for the object recognition, wherein, in the clustering step, each of the clusters is created in such a manner that reference feature vectors at a near vector position belong to the same cluster, and in the selection step, reference feature vectors with long vector length are given priority to select the representative vector, and wherein the retrieval query image and the reference image are compared with each other by generating at least one query feature vector from the retrieval query image, and applying local search between the query feature vector and the representative vector, each of the steps being executed by computers.
(FR)L'invention porte sur un procédé de création d'une base de données d'image comprenant une étape d'extraction consistant à extraire des vecteurs de caractéristiques de référence à partir d'une image de référence qui devra être comparée à une image d'interrogation d'extraction pour une reconnaissance d'objet, les vecteurs de caractéristiques de référence correspondant à des caractéristiques locales à différentes positions de l'image de référence et représentant la position et les caractéristiques de chacune des caractéristiques locales sous forme de position de vecteur, de longueur de vecteur et de direction de vecteur, une étape de regroupement consistant à créer une pluralité de groupes constitués de différents vecteurs de caractéristiques de référence, de telle sorte que chaque vecteur de référence appartient à l'un quelconque de la pluralité de groupes, une étape de sélection consistant à sélectionner le vecteur représentatif des groupes parmi les vecteurs de caractéristiques de référence de chacun des groupes, et une étape consistant à associer le vecteur représentatif avec l'image de référence et à enregistrer le vecteur représentatif associé à celle-ci dans la base de données d'image pour la reconnaissance d'objet, dans lequel, dans l'étape de regroupement, chacun des groupes est créé de telle sorte que les vecteurs de caractéristiques de référence à une position proche du vecteur appartiennent au même groupe, et dans l'étape de sélection, des vecteurs de caractéristiques de référence avec une longueur de vecteur longue se voient attribuer la priorité pour sélectionner le vecteur représentatif, et dans lequel l'image d'interrogation d'extraction et l'image de référence sont comparées entre elles par génération d'au moins un vecteur de caractéristiques d'interrogation à partir de l'image d'interrogation de l'extraction, et application d'une recherche locale entre le vecteur de caractéristiques d'interrogation et le vecteur représentatif, chacune des étapes étant exécutée par des ordinateurs.
(JA) 物体認識のために検索質問画像と照合されるべき参照画像の異なる位置の局所的特徴に対応し、各局所的特徴の位置と特性とをベクトル位置、ベクトル長及びベクトル方向として表す参照特徴ベクトルを前記参照画像から抽出する抽出工程と、異なる参照特徴ベクトルからなる複数のクラスタを、各参照ベクトルがそのいずれかに属するように作成するクラスタリング工程と、各クラスタの参照特徴ベクトルの中からそのクラスタの代表ベクトルを選択する選択工程と、前記代表ベクトルを参照画像と関連付けて物体認識用の画像データベースに登録する工程とを備え、前記クラスタリング工程は、近いベクトル位置の参照特徴ベクトルが同じクラスタに属するよう各クラスタを作成し、前記選択工程は、長いベクトル長の参照特徴ベクトルを優先して前記代表ベクトルを選択し、前記検索質問画像と前記参照画像とは、前記検索質問画像から少なくとも一つのクエリ特徴ベクトルを生成し、前記クエリ特徴ベクトルと前記代表ベクトルとの間で近傍探索を適用して照合され、各工程がコンピュータより実行される画像データベースの作成方法。
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, 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 (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)