JPS58115490A - パタン間距離計算装置 - Google Patents
パタン間距離計算装置Info
- Publication number
- JPS58115490A JPS58115490A JP56210200A JP21020081A JPS58115490A JP S58115490 A JPS58115490 A JP S58115490A JP 56210200 A JP56210200 A JP 56210200A JP 21020081 A JP21020081 A JP 21020081A JP S58115490 A JPS58115490 A JP S58115490A
- Authority
- JP
- Japan
- Prior art keywords
- distance
- vector
- time series
- pattern
- vectors
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本実@はベクトルの時系列として与えられる2つのバタ
ン間の距離を計算するf!置の改嵐に関するO ベクトルの時系列として与えられる2つのバタン間の距
離を計算する丸めには、2つのバタンの時系列上での対
応をどのようにとる場合で4ベクトルとベクトルとの関
の距離を計算することが必畳である・一般にベクトルと
ベクトルとの関の距離はベクトル空間上でベクトルに対
応する点と点の閏の距離として計算されるが、音声のよ
うに連続的に変化するバタンをベクトル時系列として表
具すると% IEIwAに示されるように、はとんど崗
じバタンであるにもかかわらず、バタン間Of!−が大
きくなってしまう場合がある・ 本発明の目的は、点と点との閣の距−を求めるかわ〕に
点と一分との距−を求める仁とにより、このような不合
理を解決し、正確なバタン関距離を得る距離計算装置を
実現する仁とKある。
ン間の距離を計算するf!置の改嵐に関するO ベクトルの時系列として与えられる2つのバタン間の距
離を計算する丸めには、2つのバタンの時系列上での対
応をどのようにとる場合で4ベクトルとベクトルとの関
の距離を計算することが必畳である・一般にベクトルと
ベクトルとの関の距離はベクトル空間上でベクトルに対
応する点と点の閏の距離として計算されるが、音声のよ
うに連続的に変化するバタンをベクトル時系列として表
具すると% IEIwAに示されるように、はとんど崗
じバタンであるにもかかわらず、バタン間Of!−が大
きくなってしまう場合がある・ 本発明の目的は、点と点との閣の距−を求めるかわ〕に
点と一分との距−を求める仁とにより、このような不合
理を解決し、正確なバタン関距離を得る距離計算装置を
実現する仁とKある。
本発明による装置は、ベクトルの時系列として与えられ
る亀lおよび第2のバタン関の距離を求めるパタン閣1
lli11計算懐置Wcおいて、前記第1のベグトル時
系列中ovumする2つのベクトル関のベグトル空間上
での距−を求める手段と、前記第1のベグトル時系列中
の隣接する2つのベクトルと1紀jI2のベクトル時系
列のベクトルとOgOベクベグgllSlIl上での距
離を求める手段と、上記2つの距離計算手段によ珈得ら
れる距離信号を用いて前記總2のベクトル時系列中のあ
るベクトルに対応するベクトル空間上での点と前記II
Iのベグトル時系列中の*mする2りのベクトルに対応
するベクトル空間での2点を結ぶ線分と0iI−を求め
る手段とを含んで構成される。
る亀lおよび第2のバタン関の距離を求めるパタン閣1
lli11計算懐置Wcおいて、前記第1のベグトル時
系列中ovumする2つのベクトル関のベグトル空間上
での距−を求める手段と、前記第1のベグトル時系列中
の隣接する2つのベクトルと1紀jI2のベクトル時系
列のベクトルとOgOベクベグgllSlIl上での距
離を求める手段と、上記2つの距離計算手段によ珈得ら
れる距離信号を用いて前記總2のベクトル時系列中のあ
るベクトルに対応するベクトル空間上での点と前記II
Iのベグトル時系列中の*mする2りのベクトルに対応
するベクトル空間での2点を結ぶ線分と0iI−を求め
る手段とを含んで構成される。
このよう;&JII成によれば、連続的に変化するパタ
ンを1歓的な11#系列として表現しえために生じる距
離計算時の誤差を小さくすることが可能となり、正確な
バタン間距離を与える距離計算装置が実現される。
ンを1歓的な11#系列として表現しえために生じる距
離計算時の誤差を小さくすることが可能となり、正確な
バタン間距離を与える距離計算装置が実現される。
以下に1自を参照して本薙明の原理を説明する。
第2@は本発明による装置の一例を示すブロック図であ
る。比較される2つのバタンのベクトル時系列をそれぞ
れ ム;(・・・、町 、町十1. ・・・ ) 。
る。比較される2つのバタンのベクトル時系列をそれぞ
れ ム;(・・・、町 、町十1. ・・・ ) 。
B、=(・・・、b・ 、 、・・・ )とする。
第2図でベクトル時重列ムは人力バッファs1へ、ベク
トル時系列Bは入力バッファー!2へ入力される。
トル時系列Bは入力バッファー!2へ入力される。
今、入力パタンyillにベクトルjb町+xが入って
ン如、また人力バッファs2にベクトルb、が入ってい
るものとする。ζOとき距離計算f13によ) D±4(”j++ s町)(l) が計算される。たにしこζで4(m、b)はベクトル1
とbo@Oベクトベグ関上空間ユークリッド距離02乗
を表わす。
ン如、また人力バッファs2にベクトルb、が入ってい
るものとする。ζOとき距離計算f13によ) D±4(”j++ s町)(l) が計算される。たにしこζで4(m、b)はベクトル1
とbo@Oベクトベグ関上空間ユークリッド距離02乗
を表わす。
一方、距離計算部4では
X寓d (a、九、 b、) (z)
Yxd (a、、 bρ (粕が計算
され、信号り、X、Yはいずれも処理ssへ出力され為
。4611部5では上記信号を用いてべとの距−が次の
ようにして計算されるo(P(”)はベグ1ル上でベク
トル朧に対応する点を表わす。)点p(bj)から直線
p(affi+s) P(”i )へおろし九−一の足
の兼さの2乗を2とすると、”i+x ”iのときal (4) なお式(4)の「・」印はベクトルの転置をあられすも
のである。
Yxd (a、、 bρ (粕が計算
され、信号り、X、Yはいずれも処理ssへ出力され為
。4611部5では上記信号を用いてべとの距−が次の
ようにして計算されるo(P(”)はベグ1ル上でベク
トル朧に対応する点を表わす。)点p(bj)から直線
p(affi+s) P(”i )へおろし九−一の足
の兼さの2乗を2とすると、”i+x ”iのときal (4) なお式(4)の「・」印はベクトルの転置をあられすも
のである。
式(4)に式+1)、(2)、(S)を代入すればZ
= ()IY−i(X+Y−D)’ )/D(5) の距離の2乗Cを次のように定義する。
= ()IY−i(X+Y−D)’ )/D(5) の距離の2乗Cを次のように定義する。
o=go のと龜 ・=O傳)D
? 0 カッ−D≦X−y≦1) (D トI
e −Z (9)D(0かつ X−Y(−D の
とき @ w X(glD+OipツX−Y>D
tvトき e−Y (II)式(91、fgl 、
(1m)の条件は線分PC”i++)G’(町)と点
P(b、 )0位置m係がそれぞれ譲3図の(a) 、
(b) 、 (csになっている場合に対応している
0 第4図は処境部5の内部を示すブロック図である。第4
図にお(うて51.52.53はレジスタであり、処理
@S、4よ参送られて龜丸信号X、Y、D定しS6へ選
択信号を出力する。56riこの選択信号に基き、信号
x、y、z、1九は値0のいずれかを出力する。
? 0 カッ−D≦X−y≦1) (D トI
e −Z (9)D(0かつ X−Y(−D の
とき @ w X(glD+OipツX−Y>D
tvトき e−Y (II)式(91、fgl 、
(1m)の条件は線分PC”i++)G’(町)と点
P(b、 )0位置m係がそれぞれ譲3図の(a) 、
(b) 、 (csになっている場合に対応している
0 第4図は処境部5の内部を示すブロック図である。第4
図にお(うて51.52.53はレジスタであり、処理
@S、4よ参送られて龜丸信号X、Y、D定しS6へ選
択信号を出力する。56riこの選択信号に基き、信号
x、y、z、1九は値0のいずれかを出力する。
以上本発明の原理を詳述し九が、比較される2つのベク
トル時系列中のベグ)Anal、−のatは任意であり
9、あらかじめ位置を固定してから距離を計算すること
も可能であり、ま九、距離をいろいろな位置の組合せに
対して計算する(参照、日本音響学会誌Vc>1.27
p、483〜p、4g?)コト4 ′wI能である。
トル時系列中のベグ)Anal、−のatは任意であり
9、あらかじめ位置を固定してから距離を計算すること
も可能であり、ま九、距離をいろいろな位置の組合せに
対して計算する(参照、日本音響学会誌Vc>1.27
p、483〜p、4g?)コト4 ′wI能である。
$1−は本発明の詳細な説明するための截念図、#I2
図は本発明の一実施例を示すブ0フクー1第31m T
a) 、 (b) 、 (C)は本発明にお−で得られ
為距離の銚念を説明する―、1lE4図は菖2−の処理
優5の一実施例を示すブロック−である。−において1
.2は入カパツファ優、:I、4eli距−計算部、5
m線分と点との距−を得る処lIsである。51゜52
.53性人カパフフγ部、14は藤3園の(a)0場合
に用いられる距−を得ゐ処1m部、5sは選択信号を発
生させ為制御部、S・は距離信号な選択す4感amであ
る。 Ml 図 絶2図 第3図 (番) (α) (
C)第4図
図は本発明の一実施例を示すブ0フクー1第31m T
a) 、 (b) 、 (C)は本発明にお−で得られ
為距離の銚念を説明する―、1lE4図は菖2−の処理
優5の一実施例を示すブロック−である。−において1
.2は入カパツファ優、:I、4eli距−計算部、5
m線分と点との距−を得る処lIsである。51゜52
.53性人カパフフγ部、14は藤3園の(a)0場合
に用いられる距−を得ゐ処1m部、5sは選択信号を発
生させ為制御部、S・は距離信号な選択す4感amであ
る。 Ml 図 絶2図 第3図 (番) (α) (
C)第4図
Claims (1)
- ベクトルの時系列として与えられる蘂lおよび第2のバ
タン間の距離を求めるバタン関距−計算ll&1ll1
1にkvhて、―記菖10”eり?#時系列中の隣接す
る2つのベクトル関Oベクトル空間上での距離を求める
手段と、前I8第1のベクトル時系列中の隣接する2つ
のベクトルのそれぞれと嬉2のベクトル時系列のベクト
ルとの間のベクトル空間上での距mを求める手段と、前
記2つの厖−計算手段によ珈得られる距離信号tm1/
%て前記$120ベクトル時系列中のあるベクトルに対
応す為ベクトル空間上での点と前記allのベクトル時
系列中の瞬接する2つのベクトルに対応するベクトル空
間での2点を結ぶ線分との距離を求める手段とを含んで
構成されること七畳徽とするバタン関距−計算装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP56210200A JPS58115490A (ja) | 1981-12-29 | 1981-12-29 | パタン間距離計算装置 |
US06/453,867 US4571697A (en) | 1981-12-29 | 1982-12-28 | Apparatus for calculating pattern dissimilarity between patterns |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP56210200A JPS58115490A (ja) | 1981-12-29 | 1981-12-29 | パタン間距離計算装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS58115490A true JPS58115490A (ja) | 1983-07-09 |
Family
ID=16585439
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP56210200A Pending JPS58115490A (ja) | 1981-12-29 | 1981-12-29 | パタン間距離計算装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US4571697A (ja) |
JP (1) | JPS58115490A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5953699A (en) * | 1996-10-28 | 1999-09-14 | Nec Corporation | Speech recognition using distance between feature vector of one sequence and line segment connecting feature-variation-end-point vectors in another sequence |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5131043A (en) * | 1983-09-05 | 1992-07-14 | Matsushita Electric Industrial Co., Ltd. | Method of and apparatus for speech recognition wherein decisions are made based on phonemes |
US4868879A (en) * | 1984-03-27 | 1989-09-19 | Oki Electric Industry Co., Ltd. | Apparatus and method for recognizing speech |
JPS61145599A (ja) * | 1984-12-19 | 1986-07-03 | 日本電気株式会社 | 連続音声認識装置 |
US4745562A (en) * | 1985-08-16 | 1988-05-17 | Schlumberger, Limited | Signal processing disparity resolution |
US4885791A (en) * | 1985-10-18 | 1989-12-05 | Matsushita Electric Industrial Co., Ltd. | Apparatus for speech recognition |
US4751737A (en) * | 1985-11-06 | 1988-06-14 | Motorola Inc. | Template generation method in a speech recognition system |
US4843562A (en) * | 1987-06-24 | 1989-06-27 | Broadcast Data Systems Limited Partnership | Broadcast information classification system and method |
US5075863A (en) * | 1988-02-09 | 1991-12-24 | Nkk Corporation | Distance measuring method and apparatus therefor |
US4912663A (en) * | 1988-03-02 | 1990-03-27 | Westinghouse Electric Corp. | Sonic digitizer coil measurement system |
US5255354A (en) * | 1990-06-08 | 1993-10-19 | Xerox Corporation | Comparison of image shapes based on near neighbor data |
JPH04194999A (ja) * | 1990-11-27 | 1992-07-14 | Sharp Corp | 学習を用いた動的計画法 |
US5189709A (en) * | 1991-08-26 | 1993-02-23 | The United States Of America As Represented By The United States National Aeronautics And Space Administration | Dynamic pattern matcher using incomplete data |
US5835891A (en) * | 1997-02-06 | 1998-11-10 | Hewlett-Packard Company | Device modeling using non-parametric statistical determination of boundary data vectors |
US7802236B2 (en) * | 2002-09-09 | 2010-09-21 | The Regents Of The University Of California | Method and apparatus for identifying similar regions of a program's execution |
JP2010002370A (ja) * | 2008-06-23 | 2010-01-07 | Fujitsu Ltd | パターン抽出プログラム、方法及び装置 |
US9384729B2 (en) * | 2011-07-20 | 2016-07-05 | Tata Consultancy Services Limited | Method and system for detecting boundary of coarticulated units from isolated speech |
US9324323B1 (en) | 2012-01-13 | 2016-04-26 | Google Inc. | Speech recognition using topic-specific language models |
US8775177B1 (en) | 2012-03-08 | 2014-07-08 | Google Inc. | Speech recognition process |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6428959A (en) * | 1987-07-24 | 1989-01-31 | Sony Corp | Manufacture of bipolar transistor |
JPS6428960A (en) * | 1987-07-24 | 1989-01-31 | Nec Corp | Mos semiconductor transistor |
JPH022160A (ja) * | 1988-06-14 | 1990-01-08 | Nec Corp | 半導体記憶装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3816722A (en) * | 1970-09-29 | 1974-06-11 | Nippon Electric Co | Computer for calculating the similarity between patterns and pattern recognition system comprising the similarity computer |
US4059725A (en) * | 1975-03-12 | 1977-11-22 | Nippon Electric Company, Ltd. | Automatic continuous speech recognition system employing dynamic programming |
GB1557286A (en) * | 1975-10-31 | 1979-12-05 | Nippon Electric Co | Speech recognition |
JPS5529803A (en) * | 1978-07-18 | 1980-03-03 | Nippon Electric Co | Continuous voice discriminating device |
JPS5569880A (en) * | 1978-11-22 | 1980-05-26 | Nec Corp | Pattern recognition unit |
JPS55157799A (en) * | 1979-05-29 | 1980-12-08 | Nippon Electric Co | High efficiency pattern matching unit |
JPS6024994B2 (ja) * | 1980-04-21 | 1985-06-15 | シャープ株式会社 | パタ−ン類似度計算方式 |
JPS5722295A (en) * | 1980-07-15 | 1982-02-05 | Nippon Electric Co | Speaker recognizing system |
JPS57147781A (en) * | 1981-03-06 | 1982-09-11 | Nec Corp | Pattern matching device |
US4384273A (en) * | 1981-03-20 | 1983-05-17 | Bell Telephone Laboratories, Incorporated | Time warp signal recognition processor for matching signal patterns |
-
1981
- 1981-12-29 JP JP56210200A patent/JPS58115490A/ja active Pending
-
1982
- 1982-12-28 US US06/453,867 patent/US4571697A/en not_active Expired - Lifetime
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6428959A (en) * | 1987-07-24 | 1989-01-31 | Sony Corp | Manufacture of bipolar transistor |
JPS6428960A (en) * | 1987-07-24 | 1989-01-31 | Nec Corp | Mos semiconductor transistor |
JPH022160A (ja) * | 1988-06-14 | 1990-01-08 | Nec Corp | 半導体記憶装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5953699A (en) * | 1996-10-28 | 1999-09-14 | Nec Corporation | Speech recognition using distance between feature vector of one sequence and line segment connecting feature-variation-end-point vectors in another sequence |
Also Published As
Publication number | Publication date |
---|---|
US4571697A (en) | 1986-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS58115490A (ja) | パタン間距離計算装置 | |
US6903735B2 (en) | Apparatus for synthesizing multiview image using two images of stereo camera and depth map | |
EP0093429A2 (en) | Method of and apparatus for enlarging/reducing two-dimensional images | |
US11872079B2 (en) | Ultrasound scanning control method, ultrasound scanning device, and storage medium | |
JP3784855B2 (ja) | 測位データ補正装置及び測位データ補正方法 | |
US7532747B2 (en) | Method and apparatus for ultrasonic imaging in mmode | |
EP1531320B1 (en) | Recording medium for map data having stored composite intersection traffic regulations | |
US5309521A (en) | Method and apparatus for generating a character curve by dividing and developing a bezier curve | |
EP3872764A1 (en) | Method and apparatus for constructing map | |
CN116310083B (zh) | 人体姿态深度图像的生成方法与人体姿态识别系统 | |
US20090216440A1 (en) | Navigation apparatus | |
US7439978B2 (en) | Information processing system, information processing method, storage medium, and program | |
Barichello et al. | A discrete-ordinates solution for a polarization model with complete frequency redistribution | |
JP3400201B2 (ja) | 車両位置修正方法 | |
WO2006106713A1 (ja) | 最悪値誤差尺度を最小化する信号近似システム | |
Anderson-Sprecher et al. | Spline estimation of paths using bearings-only tracking data | |
KR20230048892A (ko) | 가상 수신 어레이를 통한 초음파 영상 장치 및 이를 포함하는 초음파 영상 시스템 | |
JPH08237660A (ja) | 画像処理装置およびその方法 | |
Mukerjee | Classification of homotopy real Milnor manifolds | |
Milnes | On distal and equicontinuous compact right topological groups | |
EP1078213A1 (en) | Metal immune magnetic tracker | |
JP2550597B2 (ja) | 2乗器 | |
JPH0119525B2 (ja) | ||
SU746534A1 (ru) | Устройство дл решени систем линейных алгебраических уравнений | |
JPH06168329A (ja) | オプティカルフロー演算回路 |