JPH09120436A

JPH09120436A - 単語照合方法

Info

Publication number: JPH09120436A
Application number: JP8265739A
Authority: JP
Inventors: Katsumi Marukawa; 勝美丸川; Yoshihiro Shima; 好博嶋; Hiromichi Fujisawa; 浩道藤澤; Toshihiro Hananoi; 歳弘花野井; Hiroaki Shimokawabe; 宏明下川部; Takeyuki Sugimoto; 建行杉本; Akizo Kadota; 彰三門田; Hisamitsu Kawaguchi; 川口　　久光
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1996-10-07
Filing date: 1996-10-07
Publication date: 1997-05-06

Abstract

(57)【要約】【目的】文字認識の正読率の向上及び控訴の単語照合
手段を提供すること。【構成】ディジタル画像を入力するスキャナ１０１
と、入力されたディジタル画像を認織して各文字パタン
に対する候補文字の群を出力する文字認識部１０２と、
候補文字を組み合わせて得られる候補文字ラティスを受
理する有限オートマトンを生成する手段１０５とを有
し、単語辞書１０７に含まれる単語を有限オートマトン
に順次入力し、有限オートマトンに受理される単語を入
力文字パタン群の認識結果として設定する文字認識装置
において、各候補文字にコストを付したテーブルを認定
する手段と、遷移に従ってコストを積算する計算部１０
６と、受理された単語群を指定の基準に従って並べ替え
る手段と、上記単語群を画面に表示する手段と、上記単
語群の中から特定の単語を指示する手段とを設けた文字
認識装置。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、単語照合方法に係り、
特に手書き漢字で書かれた住所、姓名や企業名などの情
報を自動的に修正または読み取る目的に好適な単語照合
方法に関する。

【０００２】

【従来の技術】通常の文字認識装置（以下、ＯＣＲと略
する）では、認識性能は１００％完全ではなく、誤読や
不読が避けられない。ここでいう不読の中には、認識結
果として候補文字が全く得られないものと、被数個の候
補文字が得られてそのいずれかを決定できないものとが
含まれる。

【０００３】このようなＯＣＲの認識性能の不完全性を
補うため、例えば住所、姓名や企業名などの単語として
まとまって書かれた文字列の読み取り結果について、単
語照合を行なって認識性能を高める手法が提案されてい
る。単語照合とは、住所、姓名や企業名として存在し得
る単語の集合を予め単語辞書として用意しておき、認識
結果として得られた候補文字ラティスを単語辞書に含ま
れる単語と順次比較し、単語として成立し得ないような
候補文字を除去あるいは修正するものである。ここで候
補文字ラティスとは、各入力文字パタンに対する候補文
字集合を並べたものをいう。

【０００４】このような手法は、例えば特開昭５８−４
８１８１「文字認識後処理方式」や特公昭６１−２００
３８「文字認識装置」に述べられている。また、住所の
ように複数の単語からなる文字列に対して、単語辞書と
の比較を行なう方法が特公昭６２−６２３８８「住所読
取装置」に述べられている。さらに、姓名のような同一
内容を示す漢字と振り仮名の２つの文字列に対して振り
仮名から漢字を限定し、単語辞書との比較を行なう方法
が特開昭６３−３６３８９「文字読取装置」に述べられ
ている。

【０００５】

【発明が解決しようとする課題】上記の従来技術では、
単語辞書に含まれる各単語と候補文字との比較に際し
て、各桁ごとに出現する全ての候補文字について、単語
の中で同一桁にある文字との距離を計算するため、計算
時間がかかるという問題点があった。そのため、単語照
合の効果を高めるには候補文字数を増加することが有利
であることが知られているにもかかわらず、計算時間の
制限から候補文字数を少数個に抑える必要があり、単語
照合の効果を充分発揮できなかった。

【０００６】漢字および振り仮名の各文字列を単語照合
し、相互に対応する漢字および振り仮名の組合せで最終
的な解を求める場合、必然的に、照合する単語数が増加
するため処理に時間がかかる問題点があった。

【０００７】階層構造を持つ単語列で、任意の階層の情
報が省略されて記載されていない場合や、その情報が誤
認識されて候補単語として得ることができない場合や、
接尾文字が省略されて記載された場合には、単語間の接
続が困難なため、単語照合効果を充分発揮できなかっ
た。ここで、接尾文字とは、住所の場合を例に取ると
「県」・「市」等である。また、下位の階層の単語から
上位の階層の単語を探索する場合、上位の階層の単語が
候補単語中に無いにもかかわらず、上位の階層の単語の
探索を行い、各階層から候補単語列の検定を行い候補単
語列を求める際に、単語間の接続の検定を行う回数が増
加するため処理に時間がかかる問題点があった。

【０００８】単語照合により得られた候補文字列を表示
する際、信頼性の低い候補文字列を無造作に出力するこ
とは、使用者にとって不便であった。

【０００９】本発明の第１の目的は、漢字のみが記載さ
れた場合、正読率の向上手段および高速な単語照合手段
を提供することにある。

【００１０】本発明の第２の目的は、複数の単語が連続
して書かれた場合、単語照合を可能とする手段を提供す
ることにある。

【００１１】本発明の第３の目的は、漢字およびそれに
対応する振り仮名が記載されている場合、高速な単語照
合手段を提供することにある。

【００１２】本発明の第４の目的は、階層構造をなす単
語列が記載された場合、正読率の向上手段および高速な
候補単語列の探索手段を提供することにある。

【００１３】本発明の第５の目的は、単語照合により得
られた候補文字列と記載された文字列との異なりの度合
いを判定し、使用者に対して便利を計る手段を提供する
ことにある。

【００１４】

【課題を解決するための手段】上記の第１の目的は、有
限オートマトンの状態遷移先を単一に設定することか
ら、フラグテーブルのみを初期化することにより達成さ
れる。また、候補文字に対するフラグテーブルのアドレ
スのフラグの有無により、コストテーブルのコストを読
み出すか否かを判定することにより、そして、コスト積
算時に積算値の値に応じて遷移を続行するか否かを判定
することにより達成される。さらに、候補文字ラティス
の複数の桁を指定し、指定された桁の候補文字に対応し
た辞書単語を有限オートマトンに入力することにより、
そして、既に入力した辞書単語を入力しないことにより
達成される。

【００１５】上記の第２の目的は、候補文字ラティスに
対して一桁づつずらしながら単語照合を行い、各候補単
語の属性の間の関係に矛盾が無いかを判断することによ
り達成される。

【００１６】上記の第３の目的は、漢字およびその漢字
に対応する振り仮名が記載されている場合に、漢字に対
する候補単語を求め、各候補単語に対応した振り仮名を
漢字振り仮名辞書より求め、求めた振り仮名を振り仮名
単語照合に入力し、その結果と漢字に対する単語照合結
果を用いることにより達成される。

【００１７】上記の第４の目的は、下位の階層の単語に
対する上位の階層の単語が候補単語中に無い場合、辞書
中の上位の階層の単語を下位の階層の単語に接続するこ
とにより達成される。上位の階層の単語と下位の階層の
単語との桁の検定を行うことより達成される。さらに、
下位の階層の単語から上位の階層の単語を探索する場
合、上位の階層の単語を抽出した際に、フラグを立て、
ラフグの有無により上位の階層の単語の探索を行うか否
かを判定することにより達成される。各階層から候補単
語列の桁の検定を行い候補単語列を求める際に、既に桁
の検定を行った階層関係に対してフラグを立て、フラグ
の有無により、既に検定したか否かを判定することによ
り達成される。

【００１８】上記の第５の目的は、候補文字ラティスか
ら作成したフラグテーブルに単語照合した候補文字列を
入力し、候補文字列の累積文字認識率を求め、設定した
閾値と比較することにより達成される。

【００１９】

【作用】図１９を用いて本発明による単語照合の原理を
説明する。本発明では、候補文字ラティスから、図１９
のような有限オートマトンを生成する。このオートマト
ンに単語辞書に含まれる単語を文字列として表したもの
を順次入力し、その文字列が受理されるかどうか、ま
た、その場合のコストはいくらになるかを求める。図１
９のオートマトンにおいて丸印は状態を示し、その中に
書かれた数字は状態番号を示し、状態と状態の間が単語
の各文字位置に対応する。状態間の線は遷移を示し、あ
る状態で線上の左側に書かれた文字がオートマトンに入
力された場合に、その遷移経路を辿って次の状態に遷移
することを示す。ただし、otherは二つの状態間の遷移
に対応する文字として明示されたもの以外の全ての文字
を表す。線上の右側に書かれた数字は、その遷移に要す
るコストであり、この場合は、文字間の距離に相当する
値となっている。図１９から、単語「丸川」がこの有限
オートマトンに入力された場合、太線で示された経路を
辿り、全体の遷移に要するコストはｃ１＋ｃ５となる。
同様に、（丸山）に要するコストはｃ２＋ｃ４となる。

【００２０】単語照合の原理では、遷移およびコストを
記述したテーブルが二つ必要とされ、これら二つのテー
ブルを初期化する必要がある。本発明によれば、遷移テ
ーブルに対応するフラグテーブルのフラグが立っている
場合のみコストテーブルからコストを読みだすため、フ
ラグの立っていないアドレスのコストはどんな値が入っ
ていても良い。従って、コストテーブルの初期化を行う
必要が無く、フラグテーブルの初期化のみで良い。ま
た、遷移を一桁づつ単一方向に制限したため、フラグテ
ーブルは候補文字であるか否かを表現すればよく、例え
ば、３２ビットのメモリを使用することにより、１回の
初期化で３２桁分の初期化が同時に行える。さらに、遷
移を実行するに当たり、遷移を一桁づつ単一方向に制限
したため、フラグテーブルのフラグのが立っている場合
にのみコストテーブルのコストを読み出すため、コスト
テーブルの読みだし時間が削減できる。さらに、コスト
を積算する過程で積算値がある所定値を超えた場合、そ
の単語の照合を中止するため、不必要な照合を行わな
い。以上のことから、コストテーブルの初期化時間が不
必要で、フラグテーブル初期化時間、コストテーブルか
らコストを読みだす時間が削減でき、不必要な照合を行
わないことにより高速な処理が行える。

【００２１】有限オートマトンに入力する単語を辞書か
ら求める際に、候補文字ラティスの複数の桁を指定する
ことにより、正読率を向上することができる。さらに、
複数の桁の指定し、辞書から有限オートマトンに入力す
る単語を求める際に、既に入力した単語については単語
照合を行わないことから不必要な照合を行わないため高
速な処理が行える。

【００２２】本発明によれば、複数の単語が連続して記
載された場合、一桁づつ桁ずらしながら、単語照合を行
うことにより、任意の桁から始まる単語を抽出すること
ができる。また、複数の単語辞書を用いて上記の方法を
行い、名辞書単語を用いて、記載された文字列から任意
の位置の単語を抽出し、抽出した単語の属性に基づき、
候補単語を接続することにより、複数の単語が連続して
記載された場合の単語照合が可能となる。

【００２３】本発明によれば、漢字、および、振り仮名
が記載されている場合、記載された漢字についての単語
照合を行なった後、その漢字候補単語に対応した振り仮
名を漢字振り仮名辞書を利用して読み出し、その振り仮
名を記載された振り仮名の候補文字ラティスを用いて作
成したフラグテーブルへの入力単語とする。すなわち、
漢字に対する単語照合結果から振り仮名の候補文字を限
定し、限定された振り仮名候補文字によって、振り仮名
の単語照合が行われる。従って、漢字に対する単語照合
結果と振り仮名に対する単語照合結果との照合結果数が
減少し、高速な処理が行える。

【００２４】本発明によれば、階層構造を持った単語が
連続して書かれた場合、各階層の単語辞書を用いて、一
桁づつ桁ずらしを行いながら各階層の候補単語を求め、
下位の階層の候補単語からその単語に相当した上位の単
語を辞書から求め、その単語が上位の階層の候補単語中
にない場合、すなわち、上位の階層の単語が省略されて
記載されていなかったり、誤認識して候補単語として抽
出できなかった場合、辞書から求めた上位の階層の単語
を下位の階層の単語に接続する。また、接尾文字を省略
した記載するされた場合、上位の階層の単語の最終桁と
下位の階層の単語の開始桁との検定を行うことにより単
語照合が可能となり、正統率を向上することができる。
階層関係を使用して、下位の階層の単語から上位の階層
を単語を求め、上位の階層の単語が候補単語中にあれば
上位の階層の単語の探索を行うが、候補単語中になけれ
ば探索を行わない。すなわち、上位の候補単語を抽出す
る際に、抽出した単語にフラグを付けることにより、上
位の階層の単語が候補単語中に存在するか否かを判定す
る。従って、上位の階層の単語が候補単語中に存在しな
かった場合の探索時間を省くことができ、高速な処理が
行える。下位の階層の単語と上位の階層の単語とを接続
する際に、各階層から候補単語列の桁の検定を行い候補
単語列を求める際に、既に桁の検定を行った階層関係に
対してフラグを立て、既に検定を行った階層関係に対し
ては検定を行わないことにより、高速な処理が行える。

【００２５】本発明によれば、候補文字ラティスから作
成したフラグテーブルに単語照合した候補文字列を入力
し、フラグの立っている偶数を求め、設定した値と比較
することにより、説明の付け難い文字列が候補に挙がっ
た場合でも、使用者に予め示唆することによって、使用
者にとって大変便利になる。

【００２６】

【実施例】図１で、以下本発明による一実施例を説明す
る。図１は、本発明による単語照合方法の流れを示す図
である。

【００２７】本方式は、１０１のスキャナで１００の読
取対象文書の文書画像の走査を行い、１０２の文書認識
部で文字パタンを切り出し、１０３の単語照合部で１０
７の単語辞書に含まれる単語と単語照合を行い、単語照
合部１０３の出力である候補単語を１０８の後処理部に
入力することにより、候補単語あるいは候補単語列の順
位付けを行ない、１１１の端末に順位付けされた候補単
語あるいは候補単語列を表示する。また、１０３の単語
照合部は１０４のフラグテーブルを初期化する初期化
部、１０５のフラグテーブルおよびコストテーブルを生
成する生成部、そして、辞書単語を入力することによ
り、コストを計算する１０６のコスト計算部から構成さ
れる。さらに、１０８の後処理部は複合語に対して後処
理を行う１０９の複合語処理部、そして、１０９の出力
である候補単語あるいは候補単語列の順位付けを行う１
１０の評価部から構成される。

【００２８】各部の動作の流れを以下に詳細に説明す
る。

【００２９】１０１のスキャナは、読取対象文書１００
上の文書画像を走査し、二値ディジタル画像に変換す
る。

【００３０】１０２の文字認識部は、予め与えられた書
式情報に従って、文書画像から文字の記入された領域を
探索し、その中の文字パタンを切り出し、認識する。文
字の切り出し、認識処理については公知であるので省略
する。

【００３１】文字認識が終了すると、単語照合部１０３
の初期化部１０４を起動し、フラグテーブルを初期化す
る。次に、生成部１０５を起動し、候補文字ラティスか
らフラグテーブルとコストテーブルに必要な情報を記載
し、フラグテーブルとコストテーブルを生成する。その
詳細な処理内容については後述する。さらに、１０３単
語照合部内のコスト計算部１０６を起動し、候補文字の
文字コードを基に指定された複数のポインタテーブルを
参照することにより、１０７の単語辞書に含まれる単語
を読み出し、その単語を候補文字ラティスから生成され
たフラグテーブルに入力する。そして、入力単語により
遷移を行ない、コストを積算しながら、入力単語に対す
るコストを求める。その詳細な処理内容は後述する。

【００３２】１０８の後処理部では、１０３の単語照合
部で出力された候補単語群を入力し、記載された文字列
が複合語の場合、１０９の複合語処理部で候補単語間の
階層関係や順序関係により複合語の処理を行い、単体の
候補単語に対しては処理を行わない。その詳細な処理内
容については第３，第４実施例により述べる。そして、
１１０の評価部では、１０９の出力である候補単語群あ
るいは候補単語列群のコストおよび単語に付加してある
頻度等の情報により評価を行い、並べ替える。

【００３３】１１１では、１１０で順位付けされた候補
単語群あるいは候補文字列群を端末上に表示し、操作者
の選択あるいは修正を行わせる。ここで、選択とは表示
されている候補単語の中から正しい単語を選ぶものであ
り、修正とは表示された単語の中に正しい単語が存在し
ない場合に、操作者が正しい単語を入力するものであ
る。この時、認識対象となった部分の両像を候補単語と
同時に端末上に表示し、選択あるいは修正を行う上で有
効である。用途によっては、操作者の選択・修正を行わ
ずに、単語照合での第１位単語をそのまま出力してもよ
い。

【００３４】フラグテーブルを初期化し、文字認識結果
の候補文字ラティスから、フラグテーブルとコストテー
ブルを生成する処理の説明を行うが、説明に先立ちフラ
グテーブル、コストテーブルのデータの表現方法の一例
について説明を行う。

【００３５】図２は、候補文字ラティスから生成される
フラグテーブルの表現方法を示す。図２で、２００は状
態遷移先を単一に設定した場合で、エントリとして文字
コードを連続した特定の並びのコードに変換した後のコ
ードを用い、各記入文字目において候補文字が存在する
か否かをフラグで表現したテーブルである。以下、エン
トリを文字番地、そして、文字番地と記入文字番号の組
をアドレスと呼ぶ。

【００３６】図３は、候補文字ラティスから生成される
コストテーブルの表現方法を示す。図３で３００はコス
トテーブルであり、フラグテーブル２００と同等の大き
さであり、文字番地、記入文字番号を持ち、フラグテー
ブル２００のアドレスとコストテーブル３００のアドレ
スが等しいもの同志が対応し、各状態の遷移に対するコ
ストを記憶したテーブルである。また、フラグテーブル
のフラグが立っているアドレスにのみコストが記載され
ており、フラグが立っていないアドレスの内容は不定値
が入っている。

【００３７】この例では、シフト−ＪＩＳコードを用
い、フラグテーブル２００およびコストテーブル３００
は各記入文字番号に対し、１２２８８個の文字番地を有
するテーブルである。１２２８８個の文字番地は文字コ
ードに対応しており、シフト−ＪＩＳコードを連続した
特定の並びのコードに変換（例えば、＆（３ｆｆ
ｆ）₁₆；＆は論理積）した場合を表す。従って、例え
ば、文字「中」はシフト−ＪＩＳコードで（９３ｅ０）
₁₆であるから、先頭から数えて５０８８番の文字番地に
対応している。また、フラグテーブル２００ではアドレ
ス（Ｓ₁、ｍ）、（Ｔ₁、ｎ）等でフラグが立っており、
コストテーブル３００では（Ｓ₁、ｍ）でコストＣ₁が、
（Ｔ₁、ｎ）ではコストＣ₁が記載されている。

【００３８】図４は、候補文字ラティスからフラグテー
ブルを初期化するための流れ図をＰＡＤ形式で示したも
のである。シフトＪＩＳコードを用いた例では、図４の
ように実現できる。図４において、ステップ４００では
フラグテーブルの先頭番地の登録を行ない、ステップ４
０１ではダミー番地の登録を行ない、ステップ４０２で
はダミー番地に先頭番地を代入する。次のステップ４０
３では１２２８８回、以下のステップ４０４、４０５を
繰返し行なう。ステップ４０４ではダミー番地の内容に
値０を書き込み、ステップ４０５ではダミー番地の更新
を行なう。

【００３９】図５は、候補文字列ラティスからフラグテ
ーブル２００とコストテーブル３００を生成するための
流れ図をＰＡＤ形式で示したものである。

【００４０】図５において、ステップ５００ではフラグ
テーブル、コストテーブルに値を記載する際の記入文字
番号を制御するマーカーを初期化し、ステップ５０１で
は認識候補文字の先頭番地の登録を行なう。次のステッ
プ５０２では記入文字数回、以下のステップを繰返し行
なう。更に、ステップ５０３では記入文字番号ｉの候補
文字数回（ｊ）、以下のステップ５０４から５０７を繰
返し行なう。ステップ５０４では記入文字番号がｉで候
補順位がｊ番目の候補文字の文字番地（address）を求
める。ステップ５０５ではフラグテーブルのアドレス
（address、ｉ）のフラグを立て、ステップ５０６では
コストテーブルのアドレス（address、ｉ）にコストを
記載し、ステップ５０７でマーカーを更新する。

【００４１】コスト計算部１０６の説明に先立ち、単語
辞書より単語を求める手段となる単語辞書のポインタテ
ーブルと単語辞書のデータの表現方法の一例について説
明する。ここでは、単語辞書から単語を求める方法とし
て、辞書単語の第１文字目、第２文字目を指定すること
で説明する。

【００４２】図６で、６０２は単語辞書であり、単語Ｗ
（１)，Ｗ（２)，…と第２文字目が同一な文字を持つ単
語間の相対アドレスΔＰ（１），ΔＰ（２），…と、単
語長Ｌ１、Ｌ２、頻度Ｈ１、Ｈ２等の情報を有する。６
００は第１文字目ポインタテーブルであり、単語辞書に
含まれる単語の第１文字目に対する文字の文字番地Ｍ１
（１），Ｍ１（２）、…と、それぞれの第１文字目に対
して、単語を格納した単語辞書６０２へのポインタＰ１
（１）、Ｐ１(２）、…である。例えば、Ｐ１（１）から
Ｐ１（２）−１まで、第１文字目の文字が同一の単語が
格納されている。そして、６０１は第２文字目ポインタ
テーブルであり、単語辞書に含まれる単語の第２文字目
に対する文字の文字番地Ｍ２（１），Ｍ２（２）、…
と、単語を格納した単語辞書６０２へのポインタＰ２
（１）、Ｐ２（２）、…、をである。例えば、Ｐ２
（１）から相対アドレスΔＰを加算することにより、得
られる単語は、第２文字目の文字が同一の単語が格納さ
れている。

【００４３】図７は、単語照合部１０３内のコスト計算
部１０６の処理の流れ図をＰＡＤ形式で示したものであ
る。ただし、この一例では辞書単語の第１文字目、第２
文字目を指定することにより辞書単語からのフラグテー
ブルに入力する単語を限定し、コスト計算を行なってい
る。

【００４４】図７において、ステップ７００は記入文字
数が２文字以上の場合、以下の処借を行なう。ステップ
７０１は記入文字番地１の候補単語の候補文字数回
（ｉ）、以下の処理を繰返し行なう。ステップ７０２は
記入文字番号１のｉ番目の候補文字から文字番地を求め
る。ステップ７０３はその文字番地を用いて第１文字目
ポインタからフラグテーブルに入力する辞書単語数を求
める。ステップ７０４は入力単語数回（ｊ）、以下の処
理を繰返し行う。ステップ７０５は入力単語のコストを
求める。この詳細な処理については後述する。ステップ
７０１が終了すると、ステップ７０６で記入文字番地２
の候補単語の候補文字数回（ｉ′）、以下の処理を繰返
し行なう。ステップ７０７は記入文字番号２のｉ’番目
の候補文字から文字番地を求める。ステップ７０８はそ
の文字番地を用いて第２文字目ポインタからフラグテー
ブルに入力する辞書単語数を求める。ステップ７０９は
入力単語数回（ｊ’）、以下の処理を繰返し行なう。ス
テップ７１０は、フラグテーブルでアドレス（入力単語
の一文字目の文字番地、記入文字番号１）でのフラグが
立っているか否かの判定である。フラグが立っていれ
ば、既に、辞書単語の第１文字目ポインタテーブルを利
用して、辞書単語を入力し、コストを求めているので、
フラグが立っていない場合のみステップ７１１を行う。

【００４５】ステップ７１１は辞書単語のコストを求め
る。ステップ７０１が終了すると、ステップ７１２の処
理を行う。ステップ７１２は記入文字数が１文字の場合
で以下の処理を行なう。ステップ７１３は記入文字番地
１の候補単語の候補文字数回（ｉ）、以下の処理を繰返
し行なう。ステップ７１４は記入文字番号１のｉ番目の
候補文字から文字番地を求める。ステップ７１５はその
文字番地を用いて第１文字目ポインタからフラグテーブ
ルに入力する辞書単語数を求める。ステップ７１６は入
力単語数回（ｊ）、以下の処理を繰返し行う。ステップ
７１７は入力単語のコストを求める。

【００４６】図８は、図７のステップ７０５、７１１、
７１７の入力単語のコストを求める処理の流れ図をＰＡ
Ｄ形式で示したものである。ステップ８００はコストを
積算する積算値の変数および遷移を制御する変数マーカ
ーを初期化し、ステップ８０１では辞書単語の文字数が
記載された文字数以下の場合のみ、以下の処理を行な
う。ステップ８０２では、辞書単語の文字数回（ｉ）、
以下の処理を繰返し行なう。ステップ８０３では辞書単
語のｉ文字目の文字の文字番地Ｓを求める。ステップ８
０４ではフラグテーブルのアドレス（Ｓ、ｉ）のフラグ
が立っているか否かを判定する。もし、フラグが立って
いれば、ステップ８０５、８０６を行なう。ステップ８
０５はコストテーブルのアドレス（Ｓ、ｉ）からコスト
を読み出し、ステップ８０６で積算値にコストを積算す
る。もし、ステップ８０４でフラグが立っていなけれ
ば、other値Ｃ′を積算値に加算する。次に、ステップ
８０８で積算値が所定値より大きい場合、ステップ８０
２の繰返しを中止するため、ステップ８１１にジャンプ
する。もし、ステップ８０８で積算値が所定値以下の場
合、次の遷移を行うため、マーカーを更新する。

【００４７】フラグテーブル２００、コストテーブル３
００において言えば、第ｍ番地の記入文字番号で文字番
地Ｓ₁の文字が来れば、フラグテーブル２００の（Ｓ₁、
ｍ）のフラグを読み出し、フラグが立っているのでコス
トテーブル３００の（Ｓ₁、ｍ）かコストを読み出し、
コストＣ₁を得る。文字番地Ｔ₁の文字が来れば、フラグ
テーブル２００の（Ｔ₁、ｍ）のフラグを読みだして、
フラグが立っていないのでコストテーブル３００の（Ｓ
₁、ｍ）からコストとしてother値Ｃ′を得る。つまり、
フラグテーブル２００を参照することにより、その遷移
に要するコストをコストテーブル３００から読み出し
て、順次コストを積算していく。

【００４８】次に、本発明において単語照合方法の第２
の実施例について述べる。この実施例は複合語を処理す
るのに適する。本実施例を実現する方法の流れは、第１
の実施例と同じく、図１の流れである。

【００４９】本発明の処理は、ＯＣＲが読み取った文字
数をＮ（Ｎ＞１）文字とすると、生成された有限オート
マトンをＮ個の切断点で切断し、各切断点から始まる後
部の部分オートマトンに対して第１実施例の処理を行
う。このことにより、任意の位置に存在する単語を抽出
する。

【００５０】図９に、上記処理プログラムの流れ図をＰ
ＡＤ形式で示す。ただし、この例では、単語辞書から単
語を制限する方法として、辞書単語の第１文字目及び第
２文字目を指定するものとする。図９においてステップ
９００はＯＣＲが読み取った文字数が２以上、すなわ
ち、Ｎ≧２の場合、ステップ９０１以下の処理を行な
う。ステップ９０１は（Ｎ−１）個の切断点に対して、
（Ｎ−１）回、ステップ９０２の処理を繰り返す。ステ
ップ９０２は実施例１の図７、図８の処理、すなわち、
単語辞書から単語を選びだし、コストを求める処理を行
う。もし、ステップ９００でＯＣＲが読み取った文字数
が１の場合、実施例図７のステップ７１３からステップ
７１６を行なう。

【００５１】次に、本発明において単語照合方法の第３
の実施例について述べる。この実施例は漢字およびそれ
に対応する振り仮名を記載された場合に適している。本
実施例を実現する方法の流れは、第１実施例と同じく、
図１の流れである。

【００５２】図１０を用いた処理の詳細な説明に先立
ち、処理の一例を概略的に説明する。記入の漢字に対し
ての候補文字ラティス１０００から第１文字目ポインタ
テーブル、第２文字目ポインタテーブル１００１を用い
て、漢字辞書１００２から漢字を読み出し、この漢字お
よび候補文字ラティス１０００から、第１および第２実
施例の単語照合方法により候補漢字を求める。求めた候
補漢字を上記漢字辞書１００４に入力し、漢字に併記さ
れた振り仮名の振り仮名辞書へのポインタを求め、それ
を振り仮名辞書１００５に入力し、候補漢字に併記され
た振り仮名を読み出す。この振り仮名および記載された
振り仮名に対しての候補文字ラティス１００６を用い
て、振り仮名単語照合１００７を行なう。ただし、有限
オートマトンを用いた振り仮名単語照合は公知であるの
で、その説明は省略する。漢字に対する単語照合の結果
と振り仮名単語照合の結果から、１００８で漢字候補単
語および振り仮名候補単語のそれぞれの距離，単語の頻
度を基に、漢字と振り仮名とを合わせたコストを求め
る。

【００５３】図１１では図１０の詳細な処理の説明を行
なうに先立ち、漢字振り仮名辞書のデータの表現方法の
一例について説明する。図１１の漢字振り仮名辞書は漢
字辞書１１０２が持つ第１文字目ポインタテーブル１１
００、第２文字目ポインタテーブル１１０１、漢字辞書
１１０２、振り仮名辞書１００３とで構成されている。
漢字辞書が持っている第１文字目ポインタテーブル１１
００、第２文字目ポインタテーブル１１０１は実施例１
で述べた単語辞書が持つポインタテーブルと同様なデー
タ表現である。また、漢字辞書１１０２は漢字に対応し
た振り仮名辞書の振り仮名へのポインタＰＴ１、ＰＴ
２、…と、漢字Ｗ（１），Ｗ（２），Ｗ（３），…と、
単語長Ｌ１、Ｌ２、…頻度Ｈ１、Ｈ２、…と、２文字目
が同一な文字を持つ単語間の相対アドレスΔＰ（１)，
ΔＰ（２)，…等を有する。

【００５４】図１２は、実施例１及び２の単語照合方法
により、記載された漢字に対する候補単語を求めた後の
振り仮名単語照合の処理の一例の流れ図をＰＡＤ形式で
示す。ここで、記載された漢字に対する単語照合の結果
である漢字候補単語の個数をＮとする。ステップ１２０
０は各漢字候補単語の個数回、以下の処理を繰返す、ス
テップ１２０１は上記漢字候補単語に対応した漢字を漢
字辞書中から探索する。ステップ１２０２では、探索し
た漢字辞書の漢字に併記された振り仮名の個数、およ
び、それぞれの振り仮名辞書へのポインタを求める。ス
テップ１２０３では、求めた振り仮名の個数回、ステッ
プ１２０４、１２０５を繰返し行う。ステップ１２０４
では記載された振り仮名に対する候補文字ラティスと振
り仮名辞書から読み出した振り仮名を用いて、振り仮名
単語照合を行なう。ステップ１２０５では、漢字単語照
合結果および振り仮名単語照合結果をファイルに出力す
る。ステップ１２０６では、ファイルに出力された漢字
単語照合結果および振り仮名単語照合結果の距離及び頻
度等により、漢字と振り仮名の組に対しての最終コスト
を求める。

【００５５】次に、本発明において単語照合方法の第４
の実施例について述べる。この実施例は住所のような階
層構造を持っている記載に対して適している。本実施例
を実現する方法の流れは、第１実施例と同じく、図１の
流れである。

【００５６】階層構造を持っている記載に対しての処理
の概略を図１３により説明する。候補文字ラティス１３
００から、単語照合部に入力する単語を求める。その
際、各階層に対して、単語照合部に入力する単語を各階
層の階層辞書１３０３、その第１文字目ポインタテーブ
ル１３０１、第２文字目ポインタテーブル１３０２を用
いて求める。次に、求めた各階層の単語および記載され
た候補文字ラティスにより、単語照合を行なう。上記単
語照合は第１、第２実煩例を適応することにより、任意
の位置にある単語を候補単語として抽出する。各階層で
抽出した候補単語を求め、各階層ごとにファイル１３０
５に出力する。１３０６では各階層間での階層関係およ
び抽出された各階層の候補単語の位置の検定を行い、１
３０６の検定結果をファイル１３０７に出力する。

【００５７】詳細な処理の説明を行なうに先立って、階
層辞書について説明する。一例としては、４階層のもの
に付いて説明する。

【００５８】図１４で、階層辞書は１４０８から１４１
１のように階層数だけの辞書により構成される。また、
各層の辞書は第１実施例で述べた第１文字目ポインタテ
ーブル（１４００から１４０３）および第２文字目ポイ
ンタテーブル（１４０４から１４０７）を持つ。また、
下位のレベルの単語は上位の単語のポインタを持つ。例
えば、第４階層目の単語Ｗ１は上位の単語のポインタＪ
１を持ち、このＪ１は第３階層目の辞書の絶対アドレス
を指し、Ｊ１番地に単語Ｗ１の上位の単語Ｗ２が存在す
る。

【００５９】図１５は、各階層から候補単語列の検定を
行い候補単語列を求める処理の流れをＰＡＤ図で示した
一例である。ステップ１５００は（階層数−１）回
（ｉ）、以下の処理を行う。ステップ１５０１はｉ階層
の抽出された候補単語数回（ｊ）、以下の処理を行う。
ステップ１５０２ではフラグが立っているか否かを判定
する。フラグが立っている場合は、ステップ１５０３で
既に下位の階層からの候補単語列を求めたので、ステッ
プ１５０５に飛ぶ。フラグが立っていない場合、ステッ
プ１５０４では上位の階層の単語との検定を行い、上位
の階層の単語との接続を行いながら、候補単語列を求め
る。詳細な処理内容は後述する。ステップ１５０５はス
テップ１５０３の飛び先である。

【００６０】図１６は、図１５のステップ１５０４の詳
細な処理の流れを図をＰＡＤ形式で示したものである。
ステップ１６００は、候補単語列を階層関係を辿りなが
ら求める際に、単語の接続の度合いを表現するためのコ
ストの値を初期化する。ステップ１６０１はステップ１
５００のｉ回（ｋ）、以下の処理を行う。ステップ１６
０２は第（ｉ＋１）階層のｋ番目の候補単語に対して、
上位の階層の単語を辞書から求める。ステップ１６０３
は求めた上位の階層の単語が候補単語中に存在するか否
かを判定する。これはフラグの有無により判定される。
ステップ１６０４で桁の検定を満足したか否かを判定す
るための変数k_flagを０にする。ステップ１６０５は上
位の候補単語数回、以下の処理を繰り返す。ステップ１
６０６は上位の階層の候補単語が存在した場合、ステッ
プ１６０７で上位の階層の候補単語の最終桁と下位の階
層の開始桁との検定を行い、整合するか否かを判定す
る。整合した場合、ステップ１６０８で上位の階層の単
語と下位の階層の単語を接続する。ステップ１６０９で
は上位の階層の単語の開始桁が１桁目か否かを判定す
る。

【００６１】上位の階層の単語の開始桁が１桁目である
場合、ステップ１６１０でステップ１６１８に飛ぶ。ス
テップ１６０９で上位の階層の単語の開始桁が１桁目に
無い場合、ステップ１６１１で既に検定を行った意味で
フラグを立てる。ステップ１６１２でコストに０を加算
する。ステップ１６１３でk_flagを１にする。ステップ
１６１４で１６１９に飛び、さらに、上位の階層の単語
との検定を行う。ステップ１６０５の繰返しが終わる
と、ステップ１６１５でk_flagの値を判定する。k_flag
の値が０の場合、ステップ１６１６で上位の階層の候補
単語中に桁の検定を満足するものが無いため、辞書から
求めた上位の階層の単語を下位の階層の単語に接続す
る。ステップ１６１７で辞書から上位の階層の単語を接
続しためコストに１０を加算する。ステップ１６１８は
ステップ１６１４の飛び先であり、ステップ１６１９は
ステップ１６１０の飛び先である。

【００６２】次に、本発明において単語照合方法の第５
の実施例について述べる。この実施例は単語照合の結
果、得られる候補文字列を不読にするか否かを判断する
のに適している。本実施例を実現する方法の流れは、第
１の実施例と同じく、図１の流れである。

【００６３】本発明は、複合語処理部１０９の出力であ
る候補単語あるいは候補単語列を単語列群のコストおよ
び頻度等の情報により並べ替えを行い、上位の候補単語
あるいは候補単語列が不読であるか否かの判定を行う。

【００６４】図１７を用いて、その一例の概略を説明す
る。図１７で、１７００は候補単語群であり、１７０１
は１７００の候補単語を先頭文字から一文字づつ入力す
る部分であり、１７０２は入力文字に対して（３ｆｆ
ｆ）₁₆と論理積を取ることにより、１７０１から入力し
た文字の文字番地を求め、これを１７０３の文字番地レ
ジスタに入力する。文字番地（ｊ）と候補単語の記入文
字番号（ｉ）により、フラグテーブル１７０４のアドレ
ス（ｊ、ｉ）のフラグが立っているか否かを１７０５の
セレクタで判定する。フラグが立っている場合は、入力
した文字がＯＣＲの候補文字中に存在することを示し、
フラグが立っていない場合は、入力した文字がＯＣＲの
候補文字中に存在しないことを示す。セレクタ１７０５
の出力で“０”の個数を加算機１７０６で加算してい
き、加算値と候補単語の文字数の情報を用いて、不読判
定部１７０７で不読の判定を行う。

【００６５】図１８は１７０７の不読判定部の処理の流
れ図をＰＡＤ形式で示したものである。図１８におい
て、ステップ１８００では候補文字列数に対してのフラ
グが立っていなかった個数の比率を求める。ステップ１
８０では、求めた比率と予め設定しておいた値との比較
を行ない、もし、上記比率の方が値よりも大きい場合、
ステップ１８０２で不読とみなし、不読の情報を付加
し、端末１１１に出力する。ステップ１８０１で上記比
率の方が設定した値以下の場合、ステップ１８０３で正
読とみなし端末１１１に出力する。

【００６６】

【発明の効果】本発明によれば、従来の単語照合と比較
して高速に単語照合でき、文字認識部の性能が従来と同
等であるならば、文字認識と単語照合を総合した全体的
な処理速度が従来よりはるかに向上する。また、本発明
による単語照合は処理速度が速く、従来と同等の処理時
間内に多数の候補文字を処理することができるから、文
字認識部における候補数を増加することにより、単語照
合で正しい単語を選ぶ可能性が高められ、実行的な文字
認識率を高められることができる。

【００６７】複数の単語が連続して記載された場合にも
適用でき、任意の桁から始まる単語を抽出することがで
きるから、住所や姓名などを分ち書きしなくても単語照
合ができ、使用者にとって大変便利になる。

【００６８】漢字、そして、それに対応した振り仮名が
貴足されている場合、漢字についての単語照合を行なっ
た後で、その漢字候補単語に対応した振り仮名を制御す
ることで、振り仮名単語照合を行う際の入力単語を限定
することにより処理速度が向上し、記載された漢字の単
語照合結果および振り仮名の単語照合効果を用いて、評
価することで、正しい認識結果を得ることができ、正読
率を向上することができる。

【００６９】階層構造を持った単語列に対して、各階層
の候補単語を求め、下位の階層の単語に、上位の階層の
候補単語あるいは辞書中の単語を接続し、単語間の桁の
検定を行うことにより、任意の階層の単語が省略されて
記載されていたり、誤認識して候補単語中になかった
り、接尾文字が省略されて記載されていたりしていても
正しい認識結果を得ることができ、正読率を向上するこ
とができる。

【００７０】照合結果の候補文字列を表示する際に、記
載された文字列と大幅に異なったり、説明の付け難い候
補文字列が上位候補として表示されても、予めその情報
を使用者に示唆することができ、使用者にとって大変便
利になる。

【図面の簡単な説明】

【図１】本発明による単語照合方法の流れを示す流れ
図。

【図２】ビットフラグテーブルの構成図。

【図３】コストテーブルの構成図。

【図４】本発明の第１実施例の説明のための流れ図。

【図５】本発明の第１実施例の説明のための流れ図。

【図６】本発明の第１実施例の説明図。

【図７】本発明の第１実施例の説明のための流れ図。

【図８】本発明の第１実施例の説明のための流れ図。

【図９】本発明の第２実施例の説明のための流れ図。

【図１０】本発明の第３実施例の説明ブロック図。

【図１１】本発明の第３実施例の説明図。

【図１２】本発明の第３実施例の説明のための流れ図。

【図１３】本発明の第４実施例の説明図。

【図１４】本発明の第４実施例の説明図。

【図１５】本発明の第４実施例の説明のための流れ図。

【図１６】本発明の第４実施例の説明のための流れ図。

【図１７】本発明の第４実施例の説明図。

【図１８】本発明の第４実施例の説明図。

【図１９】単語照合の原理を示す説明図。

【符号の説明】

１００…読取対象文書、１０１…スキャナ、１０２…文
書認識部、１０３…単語照合部、１０４…初期化部、１
０５…生成する生成部、１０６…コスト計算部、１０７
…単語辞書、１０８…後処理部、１０９…複合語処理
部、１１０…評価部、１１１…端末。

───────────────────────────────────────────────────── フロントページの続き (72)発明者花野井歳弘神奈川県小田原市国府津2880番地株式会社日立製作所小田原工場内 (72)発明者下川部宏明神奈川県小田原市国府津2880番地株式会社日立製作所小田原工場内 (72)発明者杉本建行神奈川県小田原市国府津2880番地株式会社日立製作所小田原工場内 (72)発明者門田彰三神奈川県小田原市国府津2880番地株式会社日立製作所小田原工場内 (72)発明者川口久光東京都国分寺市東恋ケ窪１丁目280番地株式会社日立製作所中央研究所内

Claims

【特許請求の範囲】

【請求項１】姓名の単語照合を行い、姓の候補単語を選
択し、その後、名の候補単語を選択することを特徴とす
る単語照合方法。
【請求項２】候補単語列を表示する際に、該候補単語列
を構成している単語の確からしさによって、色あるいは
濃淡を変え表示することを特徴とする単語照合方法。
【請求項３】単語辞書を記憶する手段と、文字列の画像
パターンを入力する手段と、画像パターンを文字認識す
る手段と、文字認識結果を単語辞書と照合する手段と、
照合した単語に付随する情報を表示する手段を有するこ
とを特徴とする情報カード。
【請求項４】手書き文字列を記入枠から抽出する手段
と、文字列を文字認識する手段と、文字認識結果を辞書
中の単語と照合する手段と、照合した単語を記入者に付
随する情報として保管する手段を有することを特徴とす
る契約書画像入力装置。
【請求項５】文章中の文字コードを入力する手段と、単
語辞書の単語を読み出す手段と、上記入力した文字コー
ドと単語の文字とを照合しコストを算出する手段と、単
語の桁の遷移に従ってコストを積算する手段と、コスト
が指定の範囲となる単語を文字コード群の正しい綴りを
持つ単語とする手段を持つことを特徴とする文章中の単
語の誤り修正装置。