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

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2006075594) テンプレートマッチングのための方法、その装置及びそのためのプログラムを記録した記録媒体
国際事務局に記録されている最新の書誌情報   

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2006/075594    国際出願番号:    PCT/JP2006/300180
国際公開日: 20.07.2006 国際出願日: 11.01.2006
IPC:
G06T 7/00 (2006.01)
出願人: NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1080014 (JP) (米国を除く全ての指定国).
HATABU, Atsushi [JP/JP]; (JP) (米国のみ)
発明者: HATABU, Atsushi; (JP)
代理人: YAMASHITA, Johei; YAMASHITA & ASSOCIATES Toranomon 40th MT Bldg. 13-1, Toranomon 5-chome Minato-ku, Tokyo 1050001 (JP)
優先権情報:
2005-003985 11.01.2005 JP
発明の名称: (EN) TEMPLATE MATCHING METHOD AND DEVICE, AND RECORDING MEDIUM WHERE PROGRAM THEREFOR IS RECORDED
(FR) PROCEDE ET DISPOSITIF D'APPARIEMENT PAR FORME DE REFERENCE, ET SUPPORT D'ENREGISTREMENT PERMETTANT L'ENREGISTREMENT D'UN PROGRAMME ASSOCIE
(JA) テンプレートマッチングのための方法、その装置及びそのためのプログラムを記録した記録媒体
要約: front page image
(EN)A template matching method with low computational complexity and high detection accuracy. Computation of the similarity between a template image area and a reference image area is carried out at space positional intervals. The similarity at a position where no similarity is computed is estimated by interpolation from the similarities computed at around positions, thus reducing the degradation of the detection accuracy to a minimum level and simultaneously lowering the computation complexity. In this case, estimates made by using the slope of the similarities independently determined in different directions. As a result, even if the slope of the similarity changes, as shown in Figure 1, greatly at a local minimum point, the estimate has a high accuracy. A threshold is determined on the basis of the similarity computed for the image obtained by shifting the template image in the same or opposite direction as or to the interpolation direction and the template image, and the difference between the estimated similarity and the similarity at an around position is limited so as not to exceed the threshold, thus preventing erroneous detection due to noise inclusion in the input image.
(FR)La présente invention se rapporte à un procédé d'appariement par forme de référence présentant une faible complexité algorithmique et une exactitude de détection élevée. Le procédé selon l'invention consiste : à calculer la similarité d'une zone d'image modèle et d'une zone d'image de référence, à des intervalles de position dans l'espace ; à estimer, par interpolation à partir des similarités calculées à des positions environnantes, la similarité à une position où aucune similarité n'est calculée, ce qui réduit au minimum la dégradation de l'exactitude de détection et diminue dans le même temps la complexité algorithmique. Dans ce cas, les estimations sont réalisées grâce à la pente des similarités déterminées indépendamment dans des directions différentes. Par conséquent, même si, comme le montre la figure 1, la pente de la similarité subit une modification importante au niveau d'un point minimal local, l'estimation présente une grande exactitude. Le procédé consiste ensuite à déterminer un seuil sur la base de la similarité calculée pour l'image obtenue par la modification de l'image modèle dans la même direction que sa direction d'interpolation ou dans la direction opposée à cette dernière, et à limiter la différence entre la similarité estimée et la similarité à une position environnante de façon qu'elle n'excède pas ledit seuil, ce qui évite toute détection erronée causée par l'inclusion de bruit dans l'image d'entrée.
(JA)計算量が少なく検出精度の高いテンプレートマッチング方法を提供する。 テンプレート画像領域と参照画像領域の類似度の計算を疎な位置間隔で実行し、類似度が計算されない位置における類似度を、周囲の位置に対して計算された類似度から補間推定することで、検出精度の低下を最小限に抑えながら計算量を削減する。このとき、複数の方向別に独立して求められた類似度の勾配を利用して推定を行うことで、図1のように類似度の勾配が極小点で大きく変化する場合においても、精度の良い推定を実現する。さらに、テンプレート画像を補間方向と同一、もしくは反対方向にずらした画像と、テンプレート画像との間で計算される類似度をもとに閾値を定め、推定される類似度と周囲の類似度の差が、閾値を超えないように制限することで、入力画像へのノイズ混入による誤検出を防ぐ。
指定国: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
欧州特許庁(EPO) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)