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
Application number
JP56210200A
Other languages
English (en)
Inventor
隆夫 渡辺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP56210200A priority Critical patent/JPS58115490A/ja
Priority to US06/453,867 priority patent/US4571697A/en
Publication of JPS58115490A publication Critical patent/JPS58115490A/ja
Pending legal-status Critical Current

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

【発明の詳細な説明】 本実＠はベクトルの時系列として与えられる２つのバタ
ン間の距離を計算するｆ！置の改嵐に関するＯ ベクトルの時系列として与えられる２つのバタン間の距
離を計算する丸めには、２つのバタンの時系列上での対
応をどのようにとる場合で４ベクトルとベクトルとの関
の距離を計算することが必畳である・一般にベクトルと
ベクトルとの関の距離はベクトル空間上でベクトルに対
応する点と点の閏の距離として計算されるが、音声のよ
うに連続的に変化するバタンをベクトル時系列として表
具すると％　ＩＥＩｗＡに示されるように、はとんど崗
じバタンであるにもかかわらず、バタン間Ｏｆ！−が大
きくなってしまう場合がある・ 本発明の目的は、点と点との閣の距−を求めるかわ〕に
点と一分との距−を求める仁とにより、このような不合
理を解決し、正確なバタン関距離を得る距離計算装置を
実現する仁とＫある。
本発明による装置は、ベクトルの時系列として与えられ
る亀ｌおよび第２のバタン関の距離を求めるパタン閣１
ｌｌｉ１１計算懐置Ｗｃおいて、前記第１のベグトル時
系列中ｏｖｕｍする２つのベクトル関のベグトル空間上
での距−を求める手段と、前記第１のベグトル時系列中
の隣接する２つのベクトルと１紀ｊＩ２のベクトル時系
列のベクトルとＯｇＯベクベグｇｌｌＳｌＩｌ上での距
離を求める手段と、上記２つの距離計算手段によ珈得ら
れる距離信号を用いて前記總２のベクトル時系列中のあ
るベクトルに対応するベクトル空間上での点と前記ＩＩ
Ｉのベグトル時系列中の＊ｍする２りのベクトルに対応
するベクトル空間での２点を結ぶ線分と０ｉＩ−を求め
る手段とを含んで構成される。
このよう；＆ＪＩＩ成によれば、連続的に変化するパタ
ンを１歓的な１１＃系列として表現しえために生じる距
離計算時の誤差を小さくすることが可能となり、正確な
バタン間距離を与える距離計算装置が実現される。
以下に１自を参照して本薙明の原理を説明する。
第２＠は本発明による装置の一例を示すブロック図であ
る。比較される２つのバタンのベクトル時系列をそれぞ
れ ム；（・・・、町　、町十１．　・・・　）　。
Ｂ、＝（・・・、ｂ・　、　　　、・・・　）とする。
第２図でベクトル時重列ムは人力バッファｓ１へ、ベク
トル時系列Ｂは入力バッファー！２へ入力される。
今、入力パタンｙｉｌｌにベクトルｊｂ町＋ｘが入って
ン如、また人力バッファｓ２にベクトルｂ、が入ってい
るものとする。ζＯとき距離計算ｆ１３によ） Ｄ±４（”ｊ＋＋　ｓ町）（ｌ） が計算される。たにしこζで４（ｍ、ｂ）はベクトル１
とｂｏ＠Ｏベクトベグ関上空間ユークリッド距離０２乗
を表わす。
一方、距離計算部４では Ｘ寓ｄ　（ａ、九、　ｂ、）　　　　　　　　　（ｚ）
Ｙｘｄ　（ａ、、　ｂρ　　　　　　　　　（粕が計算
され、信号り、Ｘ、Ｙはいずれも処理ｓｓへ出力され為
。４６１１部５では上記信号を用いてべとの距−が次の
ようにして計算されるｏ（Ｐ（”）はベグ１ル上でベク
トル朧に対応する点を表わす。）点ｐ（ｂｊ）から直線
ｐ（ａｆｆｉ＋ｓ）　Ｐ（”ｉ　）へおろし九−一の足
の兼さの２乗を２とすると、”ｉ＋ｘ　”ｉのときａｌ （４） なお式（４）の「・」印はベクトルの転置をあられすも
のである。
式（４）に式＋１）、（２）、（Ｓ）を代入すればＺ　
＝　（）ＩＹ−ｉ（Ｘ＋Ｙ−Ｄ）’　）／Ｄ（５） の距離の２乗Ｃを次のように定義する。
ｏ＝ｇｏ　　のと龜　　　　　　　　　　・＝Ｏ傳）Ｄ
　？　０　カッ−Ｄ≦Ｘ−ｙ≦１）　（Ｄ　トＩ　　　
　ｅ　−Ｚ　　（９）Ｄ（０かつ　Ｘ−Ｙ（−Ｄ　　の
とき　　　　＠　ｗ　Ｘ（ｇｌＤ＋ＯｉｐツＸ−Ｙ＞Ｄ
ｔｖトき　　　ｅ−Ｙ　（ＩＩ）式（９１、ｆｇｌ　、
　（１ｍ）の条件は線分ＰＣ”ｉ＋＋）Ｇ’（町）と点
Ｐ（ｂ、　）０位置ｍ係がそれぞれ譲３図の（ａ）　、
　（ｂ）　、　（ｃｓになっている場合に対応している
０ 第４図は処境部５の内部を示すブロック図である。第４
図にお（うて５１．５２．５３はレジスタであり、処理
＠Ｓ、４よ参送られて龜丸信号Ｘ、Ｙ、Ｄ定しＳ６へ選
択信号を出力する。５６ｒｉこの選択信号に基き、信号
ｘ、ｙ、ｚ、１九は値０のいずれかを出力する。
以上本発明の原理を詳述し九が、比較される２つのベク
トル時系列中のベグ）Ａｎａｌ、−のａｔは任意であり
９、あらかじめ位置を固定してから距離を計算すること
も可能であり、ま九、距離をいろいろな位置の組合せに
対して計算する（参照、日本音響学会誌Ｖｃ＞１．２７
　ｐ、４８３〜ｐ、４ｇ？）コト４　′ｗＩ能である。
【図面の簡単な説明】
＄１−は本発明の詳細な説明するための截念図、＃Ｉ２
図は本発明の一実施例を示すブ０フクー１第３１ｍ　Ｔ
ａ）　、　（ｂ）　、　（Ｃ）は本発明にお−で得られ
為距離の銚念を説明する―、１ｌＥ４図は菖２−の処理
優５の一実施例を示すブロック−である。−において１
．２は入カパツファ優、：Ｉ、４ｅｌｉ距−計算部、５
ｍ線分と点との距−を得る処ｌＩｓである。５１゜５２
．５３性人カパフフγ部、１４は藤３園の（ａ）０場合
に用いられる距−を得ゐ処１ｍ部、５ｓは選択信号を発
生させ為制御部、Ｓ・は距離信号な選択す４感ａｍであ
る。 Ｍｌ　　図 絶２図 第３図 （番） （α）　　　　　　　　　　　　　　　　　　　　　（
Ｃ）第４図

Claims (1)

    【特許請求の範囲】
  1. ベクトルの時系列として与えられる蘂ｌおよび第２のバ
    タン間の距離を求めるバタン関距−計算ｌｌ＆１ｌｌ１
    １にｋｖｈて、―記菖１０”ｅり？＃時系列中の隣接す
    る２つのベクトル関Ｏベクトル空間上での距離を求める
    手段と、前Ｉ８第１のベクトル時系列中の隣接する２つ
    のベクトルのそれぞれと嬉２のベクトル時系列のベクト
    ルとの間のベクトル空間上での距ｍを求める手段と、前
    記２つの厖−計算手段によ珈得られる距離信号ｔｍ１／
    ％て前記＄１２０ベクトル時系列中のあるベクトルに対
    応す為ベクトル空間上での点と前記ａｌｌのベクトル時
    系列中の瞬接する２つのベクトルに対応するベクトル空
    間での２点を結ぶ線分との距離を求める手段とを含んで
    構成されること七畳徽とするバタン関距−計算装置。
JP56210200A 1981-12-29 1981-12-29 パタン間距離計算装置 Pending JPS58115490A (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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) ２乗器
JPH0119525B2 (ja)
SU746534A1 (ru) Устройство дл решени систем линейных алгебраических уравнений
JPH06168329A (ja) オプティカルフロー演算回路