JPS59172696A - Voice pattern analogy computing system - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は音声バタン類似度演算方式に係り、特に同−乃
至異なる長さを有する例えば標準バタンと未知人カバタ
ンのような２種の音声の特徴バタン時系列の類似度を動
的計画法を応用して漸化式によシ類似計算を行うときに
、経路選択を水平または垂直方向に連続して一定長以上
選択することを阻止するようＫしたものである。[Detailed Description of the Invention] [Technical Field of the Invention] The present invention relates to a method for calculating the similarity of voice bangs, and particularly to the characteristics of two types of voices, such as standard bangs and unknown person kabatans, which have the same or different lengths. When calculating the similarity of Batan time series using a recurrence formula by applying dynamic programming, the K This is what I did.

〔従来技術と問題点〕[Conventional technology and problems]

音声認識を行う場合、あらかじめ標準パタンを用意して
おき、未知入力音声バタンともつともよく一致する標準
パタンを抽出して未知入力音声を識別している。この場
合、入力された音声バタンと最もよく一致する標準バタ
ンを検出するため動的計画法（ダイナミック・プログラ
ミング、以下ＤＰという）にもとづく時間正規化マツチ
ングが行われている。When performing speech recognition, a standard pattern is prepared in advance, and the unknown input speech is identified by extracting the standard pattern that closely matches the unknown input speech button. In this case, time normalized matching based on dynamic programming (hereinafter referred to as DP) is performed in order to detect a standard bat that most closely matches the input voice bat.

例えば第１図に示す如く、縦軸に標準バタンのパラメー
タ時系列Ｂ（ｂ、〜ｂＪ）を配列し、横軸に入力バタン
のパラメータ時系列を配列し、入力パタンのパラメータ
毎に標準バタンと照合し、もつともマツチングのとれた
図示の各丸印点の距離の和によりこれらのバタンの類似
度Ｇを求める。この場合＋ｇ（＋＋ｊ）までの距離を求
めるとき、第２図（イ）、（ロ）に示す如ぐ、垂直方向
（ｇ２→ｇ）＋斜方向（ｇｏ−”　ｇ　）及び水平方向
（ｇｌ−Ｉｇ　）の経路のうちの最小距離のものを選択
してその点までの距離と定めるので、距離ｇ（ｉ、ｊ）
は１周知の如くＩ下記の漸化式により求めることができ
る。For example, as shown in Fig. 1, the parameter time series B (b, ~ bJ) of the standard baton is arranged on the vertical axis, the parameter time series of the input baton is arranged on the horizontal axis, and the standard baton and parameter time series are arranged on the horizontal axis. The degree of similarity G between these buttons is determined by the sum of the distances between the circle points shown in the figure that are matched. In this case, when finding the distance to +g (++j), as shown in Figure 2 (a) and (b), we can calculate the distance in the vertical direction (g2→g) + diagonal direction (go-''g) and horizontal direction (gl- The distance g(i, j) is selected as the distance to that point by selecting the one with the minimum distance among the routes of Ig)
As is well known, I can be determined by the following recurrence formula.

これをｉ＃Ｉ　、ｊ＝Ｊまで求めることにより。By finding this up to i#I, j=J.

入力バタンＸと標準バタン百との距離Ｇ　（Ｘ、Ｕ）を
求めることができる。The distance G (X, U) between the input button X and the standard button 100 can be determined.

ところで、この場合、第３図に示す如く、標準バタンＪ
と入カパタンエとをＤＰ照合して類似度を求める場合、
理想的なマツチング曲線なＭｌとしたと亀１点線Ｍ８や
Ｍ２で示す状態で距離計算が行われる場合が存在する。By the way, in this case, as shown in FIG.
When calculating the similarity by DP matching and input Kapatane,
If Ml is an ideal matching curve, there are cases where distance calculation is performed in the state shown by dotted lines M8 and M2.

この場合１点線Ｍ０やＭ２によりＤＰ照合法としては最
適な距離計算であったとしても、このような経路を使用
しなければならないということは何らかの異常状態の存
在を示しており、このような経路でＤＰ照合の行われる
ことを防止する必要がある。In this case, even if the one-dot line M0 or M2 is the optimal distance calculation for the DP matching method, the fact that such a route must be used indicates the existence of some abnormal condition, and such a route It is necessary to prevent DP verification from being performed.

このため従来で鉱１選択経路を第４図に示す如く定めて
傾斜制限を行い、上記Ｍｌ、Ｍ２の如く、水平または垂
直方向に連続的に選択されることを防止していた。For this reason, in the past, the ore 1 selection route was determined as shown in FIG. 4 and the slope was restricted to prevent it from being selected continuously in the horizontal or vertical direction, as in the case of M1 and M2.

しかしながらこのような選択方法では制御が板組となり
、シたがって短時間に距離計算を行って類似度を求める
場合には適していないという問題がおる。However, in this selection method, the control is performed in a board-like manner, and therefore, there is a problem that it is not suitable for calculating the distance in a short time to determine the degree of similarity.

〔発明の目的〕[Purpose of the invention]

本発明の目的はこのような問題を改善するために経路選
択状態を記憶しておき、水平または垂直方向に一定回数
以上連続して選択することを禁止するようにした音声バ
タン類似度演算方式を提供することである。The purpose of the present invention is to solve this problem by providing a voice button similarity calculation method that stores the route selection state and prohibits consecutive selections in the horizontal or vertical direction for more than a certain number of times. It is to provide.

〔発明の構成〕[Structure of the invention]

この目的を達成するだめ９本発明の音声バタン類似度演
算方式では、同−乃至異なる長さを有する２種の音声の
特徴バタン時系列の類似度を動的計画法を応用して漸化
式により順次演算する類似度演算装置において、標準パ
タンを保持する標準バタン保持手段と、入力バタンを保
持する入力バタン保持手段と、上記標準バタンと入力バ
タンとの距離を演算する距離演算手段と、その距離の演
算結果にもとづき最小距離を求める最小距離演算手段と
、この最小距離を求めるときの選択された経路方向を保
持する経路方向保持手段を設け、経路選択が垂直または
水平方向に連続して規定回数行われたとき更に連続して
同一方向の経路選択を行わないようにしたことを特徴と
する。In order to achieve this objective, 9. In the voice bang similarity calculation method of the present invention, the similarity of the characteristic bang time series of two types of voices having the same or different lengths is calculated using a recurrence formula by applying dynamic programming. A similarity calculation device that sequentially calculates a standard pattern, an input button holding unit that holds a standard pattern, an input button holding unit that holds an input button, a distance calculation unit that calculates a distance between the standard pattern and the input button, and A minimum distance calculation means for calculating the minimum distance based on the distance calculation result and a route direction holding means for holding the selected route direction when calculating the minimum distance are provided, and the route selection is continuously defined in the vertical or horizontal direction. The feature is that the route selection in the same direction is not performed continuously even after the selection has been made several times.

〔発明の概略〕[Summary of the invention]

本発明の動作原理を第５図及び第６図によシ説明する。 The operating principle of the present invention will be explained with reference to FIGS. 5 and 6.

本発明では経路選択を水平方向あるいは垂直方向に連続
して一定回数行わないようにしたものである。いまこの
一定回数を３とした場合、第５図（イ）において＋　ｇ
２の選択が３度続いているため（第５図においてｇ　”
−ｇ、の関係は、第２図（ロ）に示す通りである）ｇの
ところはｇ６＋４を選択することになる。また第５図（
ロ）ではｇ、が６度連続しているためｇのところではｇ
、Ｉｇ、より選択するととＫなる。In the present invention, route selection is not performed a fixed number of times in succession in the horizontal or vertical direction. Now, if this constant number of times is 3, then + g in Figure 5 (a)
Since the selection of 2 is repeated three times (in Fig. 5, g ”
-g is as shown in FIG. 2 (b)) g6+4 is selected for g. Also, Figure 5 (
In b), g is 6 times in a row, so at g, g
, Ig, becomes K.

そして第５図（ハ）ではｇｌ　＋　ｇ２が６度続いてい
るためｇのところではｇ、を選択する。また方向制御は
。In Fig. 5 (c), gl + g2 continues six times, so g is selected at g. Also directional control.

第６図の如きウィンドウの処理により実行できない場合
がある。すなわち上記原則を守るとき第６図の整合窓の
外から選択しなければいけない場合もあり得るが、この
場合は、整合窓内での選択。There are cases where the process cannot be executed due to window processing as shown in FIG. That is, when adhering to the above principle, there may be cases where selection must be made from outside the matching window shown in FIG. 6, but in this case, the selection must be made within the matching window.

つまｐウィンドウ処理を優先してｇを選択することＫな
る。In other words, g is selected with priority given to p window processing.

〔発明の実施例〕[Embodiments of the invention]

本発明の一実施例を第７図、第８図にもとづき必要に応
じ細口を参照して説明する。An embodiment of the present invention will be described based on FIGS. 7 and 8, with reference to the narrow opening as necessary.

図中、１はエメモリ、２はＲレジスタ、３はｄ演算部、
４はｇ演算部、５はＳメモリ、６はＳメモリ、７は回数
設定レジスタ、８は比較部、９はｇ選択制御部、１０は
ＤＰ制御部、１１はＣバス制御部、１２はＣバスである
。In the figure, 1 is an ememory, 2 is an R register, 3 is a d operation unit,
4 is a g operation section, 5 is an S memory, 6 is an S memory, 7 is a number setting register, 8 is a comparison section, 9 is a g selection control section, 10 is a DP control section, 11 is a C bus control section, 12 is a C It's a bus.

■メモリ１はＤＰ照合を行うだめの入力バタンが記憶さ
れるメモリである。(2) Memory 1 is a memory in which input buttons for performing DP verification are stored.

Ｒレジスタ２はＤＰ照合を行うための標準パタンか記憶
されるレジスタである。The R register 2 is a register in which a standard pattern for DP verification is stored.

ｄ演算部３は、Ｒレジスタ２に記憶された標準パタンと
１メモリ１に記憶された入力バタンをＤＰ照合して距離
ｄを求める演算部である。The d calculation unit 3 is a calculation unit that performs DP comparison between the standard pattern stored in the R register 2 and the input button stored in the memory 1 to determine the distance d.

ｇ演算部４は前述した漸化式を計算してｇｇ＋ｇ１＋ｇ
２にｄを加算したのち、後述するｇ選択制御部９よりの
選択情報と、各ｇの大小関係によシｇを選択するもので
ある。The g calculation unit 4 calculates the above-mentioned recurrence formula and calculates gg+g1+g.
After adding d to 2, g is selected based on selection information from g selection control section 9, which will be described later, and the magnitude relationship of each g.

Ｇメモリ５はｇ演算部４により選択決定され九ｇを記憶
するメモリである。The G memory 5 is a memory that is selected and determined by the g calculating section 4 and stores 9 g.

Ｓメモリ６はｇ演算部４により選択された結果をセレク
ト情報として記憶するものであシ、カウンタによシ構成
することもできる。この場合、ＳメモＩ７６には２例え
ば過去６回分の選択方向を順次記憶させてもよく、また
水平、垂直それぞれを記憶するようにカウンタを設けて
もよい。この例ではカウンタにより構成した場合につい
て説明する。The S memory 6 stores the results selected by the g calculation section 4 as selection information, and can also be configured as a counter. In this case, the S memo I76 may sequentially store two, for example, six selection directions in the past, or may be provided with a counter to store each of the horizontal and vertical directions. In this example, a case will be explained in which a counter is used.

回数設定レジスタ７はｇを水平、または垂直方向に連続
して選択できる回数が設定されるレジスタであり、第５
図の例で仁３がセットされている。The number of times setting register 7 is a register in which the number of times g can be selected consecutively in the horizontal or vertical direction is set, and the fifth
In the example shown in the figure, Jin 3 is set.

比較部８はｇ演算部４が選択したｇの経路と。The comparison unit 8 compares the path of g selected by the g calculation unit 4 with the path of g.

その直前に選択された経路が水平または垂直方向であっ
たときこれを比較するものであシ、異なるときには不一
致信号を出力しＳメモリ６を構成するカウンタをイニシ
ャライズするものである。If the path selected immediately before was in the horizontal or vertical direction, this is compared, and if they are different, a mismatch signal is output and the counter constituting the S memory 6 is initialized.

ｇ選択制御部９はウィンドウ情報と８メモリ乙のセレク
ト情報によりｇ演算部４に対してｇ選択制御を行うもの
であり、第５図の例では、ウィンドウ情報によシ制限さ
れる場合を除き、水平、多るいは垂直方向に連続して３
回選択することを禁止するようにｇ演算部４を制御する
。The g selection control section 9 performs g selection control on the g calculation section 4 based on the window information and the selection information of the memory 8, and in the example of FIG. 5, except when limited by the window information. , 3 consecutively horizontally, many or vertically
The g calculation unit 4 is controlled so as to prohibit selection.

Ｄｒ制御部１０はＤＰ照合を遂行するための各種制御を
行うものでオシ、例えばＩメモリ１より入力バタンを出
力させたり、Ｒレジスタ２から標準パタンを順次出力さ
せたｐ、ウィンド情報をｇ選択制御部９に伝達するよう
なことを行うものである。The Dr control unit 10 performs various controls to perform DP matching, such as outputting an input button from the I memory 1, sequentially outputting a standard pattern from the R register 2, and selecting window information. It performs things such as transmitting information to the control section 9.

Ｃ、＜ス制御部１１はＣバス１２とのアクセス制御を行
うものであり、Ｃバス１２よシ入カされた入力バタンを
■メモリ１に格納するような制御を行う。The C bus control unit 11 controls access to the C bus 12, and performs control such as storing an input button input from the C bus 12 in the memory 1.

Ｃバス１２はコモン・データ・バスである。C bus 12 is a common data bus.

次に第７図の動作について説明する。Next, the operation shown in FIG. 7 will be explained.

（１）　　まず標準パタンをＲレジスタ２に格納し。(1) First, store the standard pattern in R register 2.

次に未知の入力バタンをＩメモリ１に格納する。Next, the unknown input button is stored in the I memory 1.

このようにしてＲレジスタ２には、第８図（イ）Ｋ示す
神準パタンｂ１〜ｂ□、＝５ｚセットされ、■メモリ１
には入力バタンａ、〜ａ１１がセットされる。In this way, the standard patterns b1 to b□, =5z shown in FIG. 8(A)K are set in the R register 2, and ■Memory 1
Input buttons a and -a11 are set.

（２）　　最初のＤＰでは、標準パタンの最初のフレー
ムｂ１と、入力バタンの対応すると思うフレーム（ウィ
ンドウ内のフレーム）とマツチングを行って、第８図（
ロ）に示す如く各ｄを求め、ｄの和であるｇを入力バタ
ンのフレーム方向に計算する。このｄの計算はｄ演算部
３で行われ、またｇの計算はｇ演算部４で行われる。こ
のようにしてまず第８図（ロ）の結果が得られる。(2) In the first DP, the first frame b1 of the standard pattern is matched with the frame (frame in the window) that seems to correspond to the input button, and
As shown in (b), each d is obtained, and g, which is the sum of d, is calculated in the frame direction of the input button. The calculation of d is performed by the d calculation unit 3, and the calculation of g is performed by the g calculation unit 4. In this way, the result shown in FIG. 8(b) is first obtained.

（３）２回目のＤＰは、標準パタンの２番目のフレーム
ｂ、と入力バタンの対応すると思うフレーム（ウィンド
ウ内のフレーム）とマツチングを行い。(3) In the second DP, the second frame b of the standard pattern is matched with the frame (frame within the window) that is thought to correspond to the input button.

上記（１）と同様に各ｄを求める。しかしｇは前記（１
）のとき求め九ｇを第８図（ハ）に示す如くｇ□とし、
このｇｌとの間で最初のｇを求めるようにして選択する
ととＫなる。これによシ同図の矢印の選択が行われる。Find each d in the same way as in (1) above. However, g is the above (1
), the calculated 9g is g□ as shown in Figure 8 (c),
If we select by finding the first g between this gl, we get K. This causes selection of the arrows in the figure.

この選択はｇ演算部４により行われ９選択方向が８メモ
リ６に記憶されることになるが。This selection is performed by the g calculation section 4, and nine selected directions are stored in eight memories 6.

この場合Ｓメモリ６は水平及び垂直方向の選択が行われ
たとき動作するそれぞれのカウンタによシ構成されてい
るので、この例では各カウンタは動作しない。In this case, since the S memory 6 is constituted by respective counters that operate when horizontal and vertical selections are made, each counter does not operate in this example.

（４）　　このようなことを標準パタンの各フレームに
ついて順次行う。(4) The above steps are performed sequentially for each frame of the standard pattern.

このとき、第２図（イ）、（ロ）のように、求めたいｇ
の前のｇ　（ｇＪ　を前回のＤＰの同じフレームのｇ　
（ｇ２１そしてその前のｇ（ｇｏｌの３方向からのｇに
よりｒ（ｇ０十ｄ　＋　ｇ１＊　ｇ２）が最小となるｇ
を選択してｄを加え、新らたなｇとする。すなわち次式
の演算を行う。At this time, as shown in Figure 2 (a) and (b), the desired g
The previous g (gJ is the g of the same frame of the previous DP)
(g21 and the previous g (g) where r(g00d + g1*g2) is the minimum due to g from three directions
Select and add d to create a new g. That is, the following equation is calculated.

ｇ　＝Ｍｉｎ（ｇｏ＋ｄ　、　ｇ、　、　ｇ、）十ｄこ
の選択動作が時間正規化マツチングとなる。g = Min (go+d, g, , g,) d This selection operation becomes time normalized matching.

なおこの３方向から選択する場合、ウィンドウ処理によ
り６方向のうち１方向あるいは２方向に対応するｇが存
在しない場合があるが、その場合には存在しないｇｔ−
ｏｏと考え選択することにより。Note that when selecting from these three directions, g corresponding to one or two of the six directions may not exist due to window processing, but in that case, the gt-
By thinking and choosing oo.

存在するｇのみから選択すること１になる。It becomes 1 to select only from existing g.

（５）　　このようにして順次ＤＰ照合を行い経路を選
択することになる。そして選択が第５図（イ）、（ロ）
に示す如く、垂直方向に行われたシ、水平方向に行われ
るとき、Ｓメモリ６が一１減算され２回数設定レジスタ
７により初期設定された回数だけ同一方向に選択が行わ
れたときＳメモリ６の該カウンタは零となりｇ選択制御
部９に対し、どの方向に対する選択が限界であるかを示
す制御指示信号を出力する。これによりｇ選択制御部９
はその方向の選択を停止するようにｇ演算部４に指示す
ることになる。かくしてｇ演算部４では９例えば第５図
（イ）の場合には＋　　ｇ２を選択しないようＩｃ　Ｒ
ＦＤＯＶ（Ｒ−Ｆｒａｍｅ　Ｄｉｒｃｔｉｏｎ　０ｖｅ
ｒ　）信号を出力しｇ＋＋ｇｏのみを選択対象にしてｇ
を選定することになシ、第５図（ロ）の場合には＋　　
ｇｌを選択しないようＫ　ＩＦＤＯＶ（Ｉ−Ｆｒａｍｅ
　Ｄｊｒｅｃｔｉｏｎ　０ｖｅｒ　）　　信号を出力す
る。(5) In this way, DP verification is performed sequentially and a route is selected. And the choices are Figure 5 (a) and (b)
As shown in the figure, when the selection is made in the vertical direction and the selection is made in the horizontal direction, the S memory 6 is subtracted by 11, and when the selection is made in the same direction the number of times initialized by the number of times setting register 7, the S memory is The counter 6 becomes zero and outputs a control instruction signal to the g selection control section 9 indicating which direction the selection is at the limit. As a result, the g selection control section 9
will instruct the g calculation unit 4 to stop selecting that direction. Thus, in the g calculation section 4, for example, in the case of FIG.
FDOV (R-Frame Direction 0ve)
r) Output the signal and select only g++go
In the case of Figure 5 (b), +
K IFDOV (I-Frame) so as not to select gl.
Djrection 0ver) signal is output.

勿論、比較部８で前回の選択方向と次回の選択方向とを
比較しており１例えば前回が水平のときに次回が垂直あ
るいはイ晦そのときのように、水平あるいは垂直方向の
選択が同一方向で連続されないときはＳメそす６をイニ
シャライズすることになる。Of course, the comparison section 8 compares the previous selection direction and the next selection direction.1 For example, if the previous selection direction was horizontal, the next selection direction may be vertical, or if the selection in the horizontal or vertical direction is the same direction as at that time. If the sequence is not continuous, S mesosu 6 will be initialized.

（６）　　このようなことを繰返し行い、標準バタン・
フレームｂｕまでの照合が終了したとき、Ｓメモリ５か
らＤＰ照合結果であるＧ（Ａ、Ｂ）を得ることができる
。(6) Repeat this process to create a standard slam.
When the verification up to frame bu is completed, G(A,B), which is the DP verification result, can be obtained from the S memory 5.

〔発明の効果〕〔Effect of the invention〕

本発明によれば、従来のＤＰ照合法において存在する第
３図ＭｈＭ２に示す如き不自然の経路にもとづく距離計
算の行われることもなく、また、第４図に示す如き複雑
な経路を選択する必要もない。According to the present invention, there is no distance calculation based on an unnatural route as shown in FIG. 3 MhM2, which exists in the conventional DP matching method, and a complicated route as shown in FIG. 4 is selected. There's no need.

非常に自然な状態での距離演算をかんたんなハード構成
により行うことができる。その結果、識別精度の高い音
声認識を高速度で行うことが可能となる。Distance calculations can be performed in a very natural manner with a simple hardware configuration. As a result, it becomes possible to perform voice recognition with high identification accuracy at high speed.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は時間正規化マツチングの説明図、第２図は経路
選択説明図、第３図は従来の問題点説明図、第４図は該
問題を改善する従来の経路選択説明図、第５図及び第６
図は本発明の動作説明図。 第７図は本発明の一実施例構成図、第８図はその動作説
明図である。 図中、１はＩメモリ、２はＲレジスタ、３はｄ演算部、
４はｇ演算部、５はＳメモリ、６はＳメモリ、７は回数
設定レジスタ、８は比較部、９はｇ選択制御部、１０は
ＤＰ制御部、１１はＣバス制御部、１２はＣバスである
。 特許出願人　富士通株式会社 代理人弁理士　山　谷　晧　榮 第　１　図 第５図 ｌ 第　８　図 Ｑ自（ｌｘ、ａＩＱ＋ｄｑ（’４’７４ｅ０９（２１１
（）ｕλカバゝり５ （ロ） θ　ｔ２ｙｚｉａFig. 1 is an explanatory diagram of time normalized matching, Fig. 2 is an explanatory diagram of route selection, Fig. 3 is an explanatory diagram of conventional problems, Fig. 4 is an explanatory diagram of conventional route selection to improve the problem, and Fig. 5 is an explanatory diagram of conventional route selection. Figure and 6th
The figure is an explanatory diagram of the operation of the present invention. FIG. 7 is a configuration diagram of an embodiment of the present invention, and FIG. 8 is an explanatory diagram of its operation. In the figure, 1 is I memory, 2 is R register, 3 is d operation unit,
4 is a g operation section, 5 is an S memory, 6 is an S memory, 7 is a number setting register, 8 is a comparison section, 9 is a g selection control section, 10 is a DP control section, 11 is a C bus control section, 12 is a C It's a bus. Patent Applicant Fujitsu Limited Patent Attorney Akira Yamatani 1 Figure 5 Figure l Figure 8 Q (lx, aIQ + dq ('4'74e09 (211
() uλ coverage 5 (b) θ t2yzia

Claims (1)

【特許請求の範囲】 同−乃至異なる長さを有する２種の音声の特徴、バタン
時系列の類似度を動的計画法を応用して漸化式により順
次演算する類似度演算装置において。 標準バタンを保持する標準バタン保持手段と、入力バタ
ンを保持する入力バタン保持手段と、上記標準バタンと
入力バタンとの距離を演算する距離演算手段と、その距
離の演算結果にもとづき最小距離を求める最小距離演算
手段と、この最小距離を求めるときの選択された経路方
向を保持する経路方向保持手段を設け、経路選択が垂直
または水平方向に連続して規定回数性われたとき更に連
続して同一方向の経路選択を行わないようにしたことを
特徴とする音声バタン類似度演算方式。[Scope of Claims] A similarity calculation device that sequentially calculates the similarity of two types of voice features having the same or different lengths and a bang time series using a recurrence formula by applying dynamic programming. Standard button holding means for holding the standard button; input button holding means for holding the input button; distance calculation means for calculating the distance between the standard button and the input button; and determining the minimum distance based on the calculation result of the distance. A minimum distance calculation means and a route direction holding means for holding the selected route direction when calculating this minimum distance are provided, and when the route selection is repeated a specified number of times in the vertical or horizontal direction, the same route direction is further continuously selected. A voice-bang similarity calculation method characterized in that directional route selection is not performed.