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. (WO2004006185) SIMILARITY CALCULATION METHOD AND DEVICE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2004/006185    International Application No.:    PCT/JP2003/008142
Publication Date: 15.01.2004 International Filing Date: 26.06.2003
IPC:
G06K 9/68 (2006.01)
Applicants: SONY CORPORATION [JP/JP]; 7-35, Kitashinagawa 6-chome, Shinagawa-ku, Tokyo 141-0001 (JP) (For All Designated States Except US).
ABE, Mototsugu [JP/JP]; (JP) (For US Only).
NISHIGUCHI, Masayuki [JP/JP]; (JP) (For US Only)
Inventors: ABE, Mototsugu; (JP).
NISHIGUCHI, Masayuki; (JP)
Agent: KOIKE, Akira; 11th Floor, Yamato Seimei Bldg., 1-7, Uchisaiwai-cho 1-chome, Chiyoda-ku, Tokyo 100-0011 (JP)
Priority Data:
2002-200481 09.07.2002 JP
Title (EN) SIMILARITY CALCULATION METHOD AND DEVICE
(FR) PROCEDE ET DISPOSITIF DE CALCUL DE SIMILARITE
(JA) 類似度算出方法及び装置
Abstract: front page image
(EN)In a similarity vector detection device (2), a registration vector g and an input vector f are subjected to transform by order matrix, discrete cosine transform, discrete Fourier transform, Walsh-Hadamard transform or Karhunen-Loeve transform by vector converters (20, 21). A hierarchical distance calculator (23) calculates a distance between two vectors hierarchically, starting with a vector component having a high significance, i.e., a component having a large discrete and unique value in the aforementioned transforms, or a low frequency component. When it is judged that the accumulated value of distances calculated up to a certain hierarchy exceeds a threshold value S of the distance in the threshold value judgment section (24), the distance calculation is terminated only by outputting the fact that the threshold value S is exceeded.
(FR)L'invention concerne un dispositif de détection de vecteurs de similarité (2) dans lequel un vecteur d'enregistrement g et un vecteur d'entrée f sont soumis à une transformée par une matrice d'ordre, une transformée en cosinus discrète, une transformée de Fourier discrète, une transformée de Walsh-Hadamard ou une transformée de Karhunen-Loeve par des convertisseurs de vecteurs (20, 21). Un dispositif de calcul de distance hiérarchique (23) calcule une distance entre deux vecteurs de façon hiérarchique, en commençant avec un composant de vecteur possédant une signification importante, c'est-à-dire un composant possédant une valeur importante discrète et unique dans les transformées susmentionnées ou un composant basse fréquence. Lorsqu'on juge que la valeur accumulée des distances calculées jusqu'à une certaine hiérarchie dépasse une valeur seuil S de la distance dans la section de jugement de valeurs seuils (24), le calcul de la distance est achevé uniquement pas émission du fait que la valeur seuil S est dépassée.
(JA) 類似ベクトル検出装置(2)において、ベクトル変換部(20),(21)は、登録ベクトルg及び入力ベクトルfに対して、順序行列による変換、離散コサイン変換、離散フーリエ変換、ウォルシュ−アダマール変換、或いはカルーネン−レーベ変換を施す。階層的距離演算部(23)は、2つのベクトル間の距離計算を、有意性の高いベクトル成分、すなわち、上述の変換で分散や固有値の大きい成分、或いは低周波成分から順に階層的に行う。そして、ある階層までに計算された距離の積算値が閾値判定部(24)において距離の閾値Sを上回ったと判定された場合、閾値Sを上回ったことのみを出力して距離計算を打ち切る。
Designated States: CN, KR, US.
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, TR).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)