search_bestfirst_main.c

第2パスのスタックデコーディング. [詳細]

#include <julius.h>

search_bestfirst_main.cのインクルード依存関係図

ソースコードを見る。

関数
static NODE *	get_best_from_stack (NODE **start, int *stacknum)
static int	put_to_stack (NODE *new, NODE **start, NODE **bottom, int *stacknum, int stacksize)
static void	put_all_in_stack (NODE **start, int *stacknum)
static void	free_all_nodes (NODE *node)
static void	put_hypo_woutput (NODE *hypo)
static void	put_hypo_wname (NODE *hypo)
static NEXTWORD **	nw_malloc (int *maxlen, NEXTWORD **root)
static void	nw_free (NEXTWORD **nw, NEXTWORD *root)
static NEXTWORD **	nw_expand (NEXTWORD **nwold, int *maxlen, NEXTWORD **root)
	次単語候補格納用の NEXTWORD 配列のメモリ領域を伸張する．
static int	can_put_to_stack (NODE *new, NODE **bottom, int *stacknum, int stacksize)
static void	cm_init (WORD_INFO *winfo)
static void	cm_store (NODE *new)
static void	cm_sum_score ()
static void	cm_set_score (NODE *node)
static NODE *	cm_get_node ()
static void	wb_init ()
static boolean	wb_ok (NODE *now)
static void	envl_init (int framenum)
static void	envl_update (NODE *n, int framenum)
static void	result_reorder_and_output (NODE **r_start, NODE **r_bottom, int *r_stacknum, int ncan, WORD_INFO *winfo)
void	wchmm_fbs (HTK_Param *param, BACKTRELLIS *backtrellis, LOGPROB backmax, int stacksize, int ncan, int maxhypo, int cate_bgn, int cate_num)
変数
static LOGPROB	cm_tmpbestscore
	Temporal best score for summing up scores.
static LOGPROB	cm_tmpsum
	Sum of CM score.
static int	l_stacksize
	Local stack size for CM.
static int	l_stacknum
	Num of hypo. in local stack for CM.
static NODE *	l_start = NULL
	Top node of local stack for CM.
static NODE *	l_bottom = NULL
	bottom node of local stack for CM
static int	hypo_len_count [MAXSEQNUM+1]
	Count of popped hypothesis per each length.
static int	maximum_filled_length
	Current least beam-filled depth.
static NEXTWORD	fornoise
static HTK_Param *	tparam
	Temporal parameter for forced alignment.

---

説明

第2パスのスタックデコーディング.

作者:

Akinobu Lee

日付:

Thu Sep 08 11:51:12 2005

Julius/Julian の第2パスであるスタックデコーディングアルゴリズムが 記述されています。第1パスの結果の単語トレリス情報を元に、第1パスとは 逆向きの right-to-left に探索を行います。仮説のスコアは、第1パスのトレリス とそのスコアを未探索部のヒューリスティックとして接続することで、 文全体の仮説スコアを考慮しながら探索を行います。

単語の展開では、Julius では ngram_decode.c 内の関数が、Julian　では dfa_decode.c の関数が次単語集合を取得するために使用されます。

単語信頼度の計算やビームを考慮したスコア計算、enveloped beam 探索も ここで記述されています。

Revision

1.1.1.1

search_bestfirst_main.c で定義されています。

---

関数

static NODE * get_best_from_stack (  NODE **  start, int *  stacknum )  [static]

スタックトップの最尤仮説を取り出す． 引数: start  [i/o] スタックの先頭ノードへのポインタ（書換えられる場合あり） stacknum  [i/o] 現在のスタックサイズへのポインタ（書き換えあり） 戻り値: 取り出した最尤仮説のポインタを返す． search_bestfirst_main.c の 217 行で定義されています。 参照元 cm_get_node(), put_all_in_stack(), result_reorder_and_output(), と wchmm_fbs().

static int put_to_stack (  NODE *  new, NODE **  start, NODE **  bottom, int *  stacknum, int  stacksize )  [static]

スタックに新たな仮説を格納する． スタック内のスコア順を考慮した位置に挿入される． 格納できなかった場合，与えられた仮説は free_node() される． 引数: new  [in] チェックする仮説 start  [i/o] スタックのトップノードへのポインタ bottom  [i/o] スタックの底ノードへのポインタ stacknum  [i/o] スタックに現在格納されているノード数へのポインタ stacksize  [in] スタックのノード数の上限 戻り値: 格納できれば 0 を，できなかった場合は -1 を返す． search_bestfirst_main.c の 300 行で定義されています。 参照元 cm_store(), と wchmm_fbs().

static void put_all_in_stack (  NODE **  start, int *  stacknum )  [static]

スタックの中身を全て出力する．スタックの中身は失われる．(デバッグ用) 引数: start  [i/o] スタックのトップノードへのポインタ stacknum  [i/o] スタックに現在格納されているノード数へのポインタ search_bestfirst_main.c の 386 行で定義されています。 参照元 wchmm_fbs().

static void free_all_nodes (  NODE *  start  )  [static]

スタック内の全仮説を解放する． 引数: start  [i/o] スタックのトップノード search_bestfirst_main.c の 411 行で定義されています。 参照元 result_reorder_and_output(), と wchmm_fbs().

static void put_hypo_woutput (  NODE *  hypo  )  [static]

デバッグ用に仮説の単語列を表示する． 引数: hypo  [in] 仮説 search_bestfirst_main.c の 932 行で定義されています。

static void put_hypo_wname (  NODE *  hypo  )  [static]

デバッグ用に仮説の単語N-gramエントリ名（Julianではカテゴリ番号）を出力する． 引数: hypo  [in] 仮説 search_bestfirst_main.c の 958 行で定義されています。

static NEXTWORD** nw_malloc (  int *  maxlen, NEXTWORD **  root )  [static]

次単語候補を格納するための NEXTWORD 配列にメモリを割り付ける． 引数: maxlen  [out] 格納可能な単語数 root  [out] 割り付け領域の先頭へのポインタ 戻り値: 割り付けられた次単語配列へのポインタを返す． search_bestfirst_main.c の 87 行で定義されています。 参照元 wchmm_fbs().

static void nw_free (  NEXTWORD **  nw, NEXTWORD *  root )  [static]

次単語候補を格納する NEXTWORD 配列のメモリを解放する． 引数: nw  [in] NEXTWORD配列 root  [in] nw_malloc() で与えられた領域先頭へのポインタ search_bestfirst_main.c の 123 行で定義されています。 参照元 wchmm_fbs().

static NEXTWORD** nw_expand (  NEXTWORD **  nwold, int *  maxlen, NEXTWORD **  root )  [static]

次単語候補格納用の NEXTWORD 配列のメモリ領域を伸張する． この関数は探索中に次単語候補集合が溢れた際に呼ばれ，配列により多くの 次単語候補を格納できるよう NEXTWORD の中身を realloc() する． 実際には最初に nw_malloc() で辞書の単語数分だけ領域を確保しており， Julius では呼ばれることはない．Julian では，ショートポーズの スキップ処理により状態の異なる候補を同時に展開するので， 次単語数が語彙数よりも大きいことが起こりうる． 引数: nwold  [i/o] NEXTWORD配列 maxlen  [i/o] 最大格納数を格納するポインタ．現在の最大格納数を 入れて呼び，関数内で新たに確保された数に変更される． root  [i/o] 領域先頭へのポインタを格納するアドレス．関数内で 書き換えられる． 戻り値: 伸張された新たな次単語配列へのポインタを返す． search_bestfirst_main.c の 167 行で定義されています。 参照元 wchmm_fbs().

static int can_put_to_stack (  NODE *  new, NODE **  bottom, int *  stacknum, int  stacksize )  [static]

ある仮説がスタック内に格納されるかどうかチェックする． 引数: new  [in] チェックする仮説 bottom  [in] スタックの底ノードへのポインタ stacknum  [in] スタックに現在格納されているノード数へのポインタ stacksize  [in] スタックのノード数の上限 戻り値: スタックのサイズが上限に達していないか，スコアが底ノードよりも よければ格納されるとして 0 を，それ以外であれば格納できないとして -1 を 返す． search_bestfirst_main.c の 261 行で定義されています。 参照元 wchmm_fbs().

static void cm_init (  WORD_INFO *  winfo  )  [static]

CM計算用のパラメータを初期化する（第2パス開始時に呼び出される） 引数: winfo  [in] 単語辞書 search_bestfirst_main.c の 470 行で定義されています。 参照元 wchmm_fbs().

static void cm_store (  NODE *  new  )  [static]

CM計算のためにローカルスタックに展開仮説を一時的に保存する． 引数: new  [in] 展開仮説 search_bestfirst_main.c の 495 行で定義されています。 参照元 wchmm_fbs().

static void cm_sum_score (   )  [static]

CM計算のためにローカルスタック内の仮説の出現確率の合計を求める． search_bestfirst_main.c の 513 行で定義されています。 参照元 wchmm_fbs().

static void cm_set_score (  NODE *  node  )  [static]

展開されたある文仮説について，その展開単語の信頼度を，事後確率に 基づいて計算する． 引数: node  [i/o] 展開されたある文仮説 search_bestfirst_main.c の 559 行で定義されています。 参照元 wchmm_fbs().

static NODE* cm_get_node (   )  [static]

CM計算用のローカルスタックから仮説を取り出す． 戻り値: 取り出された文仮説を返す． search_bestfirst_main.c の 589 行で定義されています。 参照元 wchmm_fbs().

static void wb_init (   )  [static]

Word envelope 用にカウンタを初期化する． search_bestfirst_main.c の 731 行で定義されています。 参照元 wchmm_fbs().

static boolean wb_ok (  NODE *  now  )  [static]

Word envelope を参照して，与えられた仮説を展開してよいかどうかを返す． また，Word envelope のカウンタを更新する． 引数: now  [in] 今から展開しようとしている仮説 戻り値: 展開可能（ビームカウントが上限に達していない）なら TRUE, 展開不可能（カウントに達している）なら FALSE を返す． search_bestfirst_main.c の 761 行で定義されています。 参照元 wchmm_fbs().

static void envl_init (  int  framenum  )  [static]

Score envelope を初期化する．第2パスの開始時に呼ばれる． 引数: framenum  [in] 入力フレーム長 search_bestfirst_main.c の 825 行で定義されています。 参照元 wchmm_fbs().

static void envl_update (  NODE *  n, int  framenum )  [static]

仮説の前向きスコアから score envelope を更新する． 引数: n  [in] 仮説 framenum  [in] 入力フレーム長 search_bestfirst_main.c の 846 行で定義されています。 参照元 wchmm_fbs().

static void result_reorder_and_output (  NODE **  r_start, NODE **  r_bottom, int *  r_stacknum, int  ncan, WORD_INFO *  winfo )  [static]

スタックから上位の仮説を取り出し，認識結果として出力する．さらに， スタックに格納されている全ての仮説を解放する． Julius/Julian では，第2パスにおいて得られた文候補は，いったん結果格納用 のスタックに格納される．探索終了（"-n" の数だけ文候補が見つかるか， 探索が中断される）の後，結果的に得られた文候補の中から上位N個 （"-output" で指定された数）の仮説を出力する． 引数: r_start  [i/o] 結果格納用スタックの先頭ノードへのポインタ r_bottom  [i/o] 結果格納用スタックの底ノードへのポインタ r_stacknum  [i/o] スタックに格納されているノード数へのポインタ ncan  [in] 出力する上位仮説数 winfo  [in] 単語辞書 search_bestfirst_main.c の 1011 行で定義されています。 参照元 wchmm_fbs().

void wchmm_fbs (  HTK_Param *  param, BACKTRELLIS *  backtrellis, LOGPROB  backmax, int  stacksize, int  ncan, int  maxhypo, int  cate_bgn, int  cate_num )

第2探索パスであるスタックデコーディングを行うメイン関数 引数: param  [in] 入力パラメータベクトル列 backtrellis  [in] 第1パスで得られた単語トレリス backmax  [in] 第1パスで得られた累積仮説スコアの最大値 stacksize  [in] 仮説スタックのサイズ ncan  [in] 得るべき文候補数 maxhypo  [in] 探索を断念する展開数閾値 cate_bgn  [in] 展開対象とすべきカテゴリの開始番号（Juliusでは無視） cate_num  [in] 展開対象とすべきカテゴリの数（Juliusでは無視） search_bestfirst_main.c の 1083 行で定義されています。 参照元 main_recognition_loop().

---

変数

NEXTWORD fornoise [static]

Dummy NEXTWORD data for short-pause insertion handling. search_bestfirst_main.c の 861 行で定義されています。

---