JPH0786908B2 - 単語照合装置 - Google Patents
単語照合装置Info
- Publication number
- JPH0786908B2 JPH0786908B2 JP61276804A JP27680486A JPH0786908B2 JP H0786908 B2 JPH0786908 B2 JP H0786908B2 JP 61276804 A JP61276804 A JP 61276804A JP 27680486 A JP27680486 A JP 27680486A JP H0786908 B2 JPH0786908 B2 JP H0786908B2
- Authority
- JP
- Japan
- Prior art keywords
- word
- character
- matching
- collation
- collating
- 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.)
- Expired - Lifetime
Links
Landscapes
- Character Discrimination (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、文字読み取り装置により読み取られた文字列
の読み取り結果に基づいて単語照合処理を行う装置に関
する。
の読み取り結果に基づいて単語照合処理を行う装置に関
する。
従来、光学文字読み取り装置（以下OCRという）により
帳票上の文字列を読み取ることによって得られた結果
を、読み取り対象となる単語群を予め登録してある単語
辞書部内の単語データにより、単語単位で照合する単語
照合装置がある。この種の装置では、単語辞書部の検索
を行うために入力単語の単語長、入力単語の特定の位置
における文字種によるインデックスを用いている。
帳票上の文字列を読み取ることによって得られた結果
を、読み取り対象となる単語群を予め登録してある単語
辞書部内の単語データにより、単語単位で照合する単語
照合装置がある。この種の装置では、単語辞書部の検索
を行うために入力単語の単語長、入力単語の特定の位置
における文字種によるインデックスを用いている。
ところで記入者が帳票上に誤記入したとき、第２図
（ａ）に示すように縦線等で１字抹消する場合がある。
この場合抹消文字部に一文字存在するものとして誤照合
される問題がある。また抹消文字部の欄外に正しい文字
が記入されている場合もあり、抹消文字に対し筆記制限
を緩和した際、抹消文字を文字有りとみなすか文字無し
とみなすか区別できず、正しい照合がとれないことが問
題となっていた。
（ａ）に示すように縦線等で１字抹消する場合がある。
この場合抹消文字部に一文字存在するものとして誤照合
される問題がある。また抹消文字部の欄外に正しい文字
が記入されている場合もあり、抹消文字に対し筆記制限
を緩和した際、抹消文字を文字有りとみなすか文字無し
とみなすか区別できず、正しい照合がとれないことが問
題となっていた。
本発明の目的は、単語照合フィールドにおける、単語照
合処理の読取精度を維持したまま、筆記者の抹消文字に
よる訂正法の制限を緩和することにある。
合処理の読取精度を維持したまま、筆記者の抹消文字に
よる訂正法の制限を緩和することにある。
本発明によれば、読み取り対象となる単語群の単語デー
タを予め登録してある単語辞書部と、抹消文字を含む文
字列の読み取り結果を前記単語データに基づいて照合す
る単語照合処理部とを備えた単語照合装置において、前
記単語照合処理部は、抹消文字を除いた文字列に対する
読み取り結果をもとに照合を行う第１の照合手段と、抹
消文字を候補文字の得られなかった棄却文字とみなして
照合を行う第２の照合手段とを備えている。
タを予め登録してある単語辞書部と、抹消文字を含む文
字列の読み取り結果を前記単語データに基づいて照合す
る単語照合処理部とを備えた単語照合装置において、前
記単語照合処理部は、抹消文字を除いた文字列に対する
読み取り結果をもとに照合を行う第１の照合手段と、抹
消文字を候補文字の得られなかった棄却文字とみなして
照合を行う第２の照合手段とを備えている。
本発明によれば、抹消文字が削除である場合は第１の照
合手段で、抹消文字が訂正である場合は第２の照合手段
で正しい照合をとることができる。
合手段で、抹消文字が訂正である場合は第２の照合手段
で正しい照合をとることができる。
第１図は本発明の一実施例を示すブロック構成図であ
り、１は入力帳票、２は従来技術により実現可能なOC
R、３は本発明を実施する単語照合処理部、４は単語辞
書、５は単語照合出力である。以下、本方式の動作を住
所の読取りを例に用いて説明する。
り、１は入力帳票、２は従来技術により実現可能なOC
R、３は本発明を実施する単語照合処理部、４は単語辞
書、５は単語照合出力である。以下、本方式の動作を住
所の読取りを例に用いて説明する。
入力帳票１に書き込まれている内容は第２図（ａ）に示
すものとし、単語間はスペースによって区切られている
ものとする。そのときのOCR2の読取結果が第２図（ｂ）
のような結果になったとする。第２図（ｂ）において、
“?"はOCR2によって読取不能となった文字、“1"は筆記
者の訂正により抹消された文字である。また、“トツカ
ク”の“ク”は“ノ”に誤読された状態を示している。
この第２図（ｂ）の内容が単語照合処理部３の入力とな
る。
すものとし、単語間はスペースによって区切られている
ものとする。そのときのOCR2の読取結果が第２図（ｂ）
のような結果になったとする。第２図（ｂ）において、
“?"はOCR2によって読取不能となった文字、“1"は筆記
者の訂正により抹消された文字である。また、“トツカ
ク”の“ク”は“ノ”に誤読された状態を示している。
この第２図（ｂ）の内容が単語照合処理部３の入力とな
る。
次に、単語辞書４のテーブル内容を第３図に示す。ここ
で、６は単語長インデックス、７は単語辞書であり、単
語テーブル７は単語長によってソーティングされ格納さ
れている。そして、前記単語テーブル７は単語長インデ
ックス６により、該当する単語長の単語が格納されてい
るスタートアドレスによって、検索開始位置が示される
ようになっている。
で、６は単語長インデックス、７は単語辞書であり、単
語テーブル７は単語長によってソーティングされ格納さ
れている。そして、前記単語テーブル７は単語長インデ
ックス６により、該当する単語長の単語が格納されてい
るスタートアドレスによって、検索開始位置が示される
ようになっている。
以下、この単語照合処理部３の動作例について第４図に
フローチャートを用いて詳しく説明する。
フローチャートを用いて詳しく説明する。
先ず、第２図（ｂ）の住所の読取り結果を、単語照合処
理部３で受け取り、スペースを単語間の区切り文字とみ
なし、先頭の“ヨコハ？シ”なる第１の単語を抽出し入
力単語Wiとし、抹消文字以外の文字数L1＝５、抹消文字
数L2＝０となる。即ち、該単語は抹消文字を含まない単
語に相当する。これをもとに、単語長Ｌ＝５となる。式
内の変数FLGについては後述する。次に、第７図の単語
長インデックス６により単語長が５の単語のスタートア
ドレスを得て、単語テーブル７から単語Wjを読みこみ、
WiとWjの各文字を比較し、その状態により第８図の加算
値を距離値ｄに加算する。例えば、辞書内単語“カマク
ラシ”と入力単語“ヨコハ？シ”で距離値ｄを求める
と、第１文字目の“カ”と“ヨ”を比較すると不一致と
なり、第８図により１を加算する、同様に第２文字、第
３文字目についても１ずつ加算される。最後の文字
“シ”は一致するので０が加算される。この結果、距離
値ｄは3.5となる。この処理を同じ単語長の単語全てに
行ない、候補単語として、照合した辞書内単語と距離値
ｄを登録する。同じ長さの単語との照合が全て終了した
時、登録された候補単語の中で最小の距離値ｄを持つも
のが唯一存在する時、該単語を正解単語として出力す
る。この場合、入力の“ヨコハ？シ”と単語辞書７内の
“ヨコハマシ”との距離は唯一最小の0.5となり、これ
を単語照合の結果とする。
理部３で受け取り、スペースを単語間の区切り文字とみ
なし、先頭の“ヨコハ？シ”なる第１の単語を抽出し入
力単語Wiとし、抹消文字以外の文字数L1＝５、抹消文字
数L2＝０となる。即ち、該単語は抹消文字を含まない単
語に相当する。これをもとに、単語長Ｌ＝５となる。式
内の変数FLGについては後述する。次に、第７図の単語
長インデックス６により単語長が５の単語のスタートア
ドレスを得て、単語テーブル７から単語Wjを読みこみ、
WiとWjの各文字を比較し、その状態により第８図の加算
値を距離値ｄに加算する。例えば、辞書内単語“カマク
ラシ”と入力単語“ヨコハ？シ”で距離値ｄを求める
と、第１文字目の“カ”と“ヨ”を比較すると不一致と
なり、第８図により１を加算する、同様に第２文字、第
３文字目についても１ずつ加算される。最後の文字
“シ”は一致するので０が加算される。この結果、距離
値ｄは3.5となる。この処理を同じ単語長の単語全てに
行ない、候補単語として、照合した辞書内単語と距離値
ｄを登録する。同じ長さの単語との照合が全て終了した
時、登録された候補単語の中で最小の距離値ｄを持つも
のが唯一存在する時、該単語を正解単語として出力す
る。この場合、入力の“ヨコハ？シ”と単語辞書７内の
“ヨコハマシ”との距離は唯一最小の0.5となり、これ
を単語照合の結果とする。
次に、抹消による訂正文字を含む、第2,第３の単語“ト
ツ！カノ”と“ナ！ノチヨウ”を用いて本発明の動作を
説明する。ここでは最初に抹消文字を除いて第１の単語
のごとく単語照合を行ない、その結果、唯一最小距離値
を持つ単語が存在する時はその単語を単語照合結果と
し、また、唯一最小距離値を持つ単語が存在しない時は
該抹消文字を除かず候補無しの文字として、再度、単語
照合を行ない、その結果を採用する場合の例を示す。こ
れらの切替については、単語長Ｌの導出式Ｌ＝L1＋（L2
×FLG）におけるFLGの値を０または１と値を制御するこ
とによって実現する。もちろん、２種類の照合方法の結
果の取り扱い方は他にも容易に考えうる。
ツ！カノ”と“ナ！ノチヨウ”を用いて本発明の動作を
説明する。ここでは最初に抹消文字を除いて第１の単語
のごとく単語照合を行ない、その結果、唯一最小距離値
を持つ単語が存在する時はその単語を単語照合結果と
し、また、唯一最小距離値を持つ単語が存在しない時は
該抹消文字を除かず候補無しの文字として、再度、単語
照合を行ない、その結果を採用する場合の例を示す。こ
れらの切替については、単語長Ｌの導出式Ｌ＝L1＋（L2
×FLG）におけるFLGの値を０または１と値を制御するこ
とによって実現する。もちろん、２種類の照合方法の結
果の取り扱い方は他にも容易に考えうる。
先ず、入力単語“トツ！カノ”は抹消した次の文字枠に
書き直した場合の例であり、抹消文字以外の文字数L1＝
４、抹消文字数L2＝１として、単語長Ｌ＝４（FLG＝
０）で単語照合を行なう。つまり、“!"を除いた単語
“トツカノ”で単語照合を行なうと、辞書内単語“トツ
カク”との距離値ｄが１となり、かつ、唯一最小となる
ので同単語を単語照合の結果とする。
書き直した場合の例であり、抹消文字以外の文字数L1＝
４、抹消文字数L2＝１として、単語長Ｌ＝４（FLG＝
０）で単語照合を行なう。つまり、“!"を除いた単語
“トツカノ”で単語照合を行なうと、辞書内単語“トツ
カク”との距離値ｄが１となり、かつ、唯一最小となる
ので同単語を単語照合の結果とする。
次に抹消した文字枠外に書き直した単語“ナ！ノチヨ
ウ”において、最初は抹消文字以外の文字数L1＝５、抹
消文字数L2＝１となり、単語長Ｌ＝５（FLG＝０）で単
語照合を行なうが、唯一の最小値を持つ単語Wjが存在せ
す、照合は失敗となる。そこで、FLG＝１とし、さら
に、抹消による訂正文字を含んだ単語長Ｌ＝６として再
度、単語照合を行なう。その結果、唯一最小距離の単語
として“ナカノチヨウ”を単語照合の結果とする。以上
の動作により単語照合処理部３の単語照合出力５として
第２図（ｃ）の内容が出力される。
ウ”において、最初は抹消文字以外の文字数L1＝５、抹
消文字数L2＝１となり、単語長Ｌ＝５（FLG＝０）で単
語照合を行なうが、唯一の最小値を持つ単語Wjが存在せ
す、照合は失敗となる。そこで、FLG＝１とし、さら
に、抹消による訂正文字を含んだ単語長Ｌ＝６として再
度、単語照合を行なう。その結果、唯一最小距離の単語
として“ナカノチヨウ”を単語照合の結果とする。以上
の動作により単語照合処理部３の単語照合出力５として
第２図（ｃ）の内容が出力される。
以上説明したように、筆記者の抹消文字による訂正法と
して２種類の方法に対応ができるため筆記制限を緩和で
きると同時に単語照合処理の精度が向上できる利点があ
る。
して２種類の方法に対応ができるため筆記制限を緩和で
きると同時に単語照合処理の精度が向上できる利点があ
る。
第１図は本発明の一実施例を示すブロック構成図、第２
図（ａ）（ｂ）（ｃ）は入力帳票の記入内容、OCRの読
み取り結果内容、単語照合処理部の出力内容を示す説明
図、第３図は単語辞書の例を示す説明図、第４図は実施
例の動作を示すフローチャート、第５図は単語照合時の
加算値を示す説明図である。 １……入力帳票、２……OCR、３……単語照合処理部、
４……単語辞書、５……単語照合出力、６……単語長イ
ンデックス、７……単語テーブル
図（ａ）（ｂ）（ｃ）は入力帳票の記入内容、OCRの読
み取り結果内容、単語照合処理部の出力内容を示す説明
図、第３図は単語辞書の例を示す説明図、第４図は実施
例の動作を示すフローチャート、第５図は単語照合時の
加算値を示す説明図である。 １……入力帳票、２……OCR、３……単語照合処理部、
４……単語辞書、５……単語照合出力、６……単語長イ
ンデックス、７……単語テーブル
Claims (1)
- 【請求項１】読み取り対象となる単語群の単語データを
予め登録してある単語辞書と、抹消文字を含む文字列の
読み取り結果を前記単語データに基づいて照合する単語
照合処理部とを備えた単語照合装置において、前記単語
照合処理部は、抹消文字を除いた文字列に対する読み取
り結果をもとに照合を行う第１の照合手段と、抹消文字
を候補文字の得られなかった棄却文字とみなして照合を
行う第２の照合手段とを備えていることを特徴とする単
語照合装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61276804A JPH0786908B2 (ja) | 1986-11-21 | 1986-11-21 | 単語照合装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61276804A JPH0786908B2 (ja) | 1986-11-21 | 1986-11-21 | 単語照合装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63131289A JPS63131289A (ja) | 1988-06-03 |
| JPH0786908B2 true JPH0786908B2 (ja) | 1995-09-20 |
Family
ID=17574614
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61276804A Expired - Lifetime JPH0786908B2 (ja) | 1986-11-21 | 1986-11-21 | 単語照合装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0786908B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2723973B2 (ja) * | 1989-05-29 | 1998-03-09 | 沖電気工業株式会社 | 文字認識装置 |
-
1986
- 1986-11-21 JP JP61276804A patent/JPH0786908B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63131289A (ja) | 1988-06-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5161245A (en) | Pattern recognition system having inter-pattern spacing correction | |
| JPS6140671A (ja) | 単語分割処理方法 | |
| JPS63131289A (ja) | 単語照合装置 | |
| JP2815707B2 (ja) | キーワード検索方法 | |
| JPS5853791B2 (ja) | 文字認識装置 | |
| JP2982244B2 (ja) | 文字認識後処理方式 | |
| JPH0256086A (ja) | 文字認識の後処理方法 | |
| JPH0546806A (ja) | 文字認識方法 | |
| JPH06259481A (ja) | 同一文字種最長一致照合機能を備えた文字列照合方法および装置 | |
| JPH06274701A (ja) | 単語照合装置 | |
| JP2529421B2 (ja) | 文字認識装置 | |
| JP2746345B2 (ja) | 文字認識の後処理方法 | |
| JP2935533B2 (ja) | 文字処理方法 | |
| JP2839515B2 (ja) | 文字読取システム | |
| JPS63138479A (ja) | 文字認識装置 | |
| JPH0259513B2 (ja) | ||
| JPS6061875A (ja) | パターン認識装置における標準パターン作成方法 | |
| JPS61114388A (ja) | 文字入力装置 | |
| JPH03278194A (ja) | 文字認識処理方式 | |
| JPS60186959A (ja) | 辞書デ−タ管理方式 | |
| JPH01194088A (ja) | 文字列と単語の照合装置 | |
| JPH0357506B2 (ja) | ||
| Benezky et al. | LEXICO Guide No. 7-Headword Classification | |
| JPS60138689A (ja) | 文字認識方法 | |
| JPH03171276A (ja) | 単語照合装置 |