JPH0196779A - 単語読取装置 - Google Patents
単語読取装置Info
- Publication number
- JPH0196779A JPH0196779A JP62255167A JP25516787A JPH0196779A JP H0196779 A JPH0196779 A JP H0196779A JP 62255167 A JP62255167 A JP 62255167A JP 25516787 A JP25516787 A JP 25516787A JP H0196779 A JPH0196779 A JP H0196779A
- Authority
- JP
- Japan
- Prior art keywords
- word
- character
- dictionary
- recognition candidate
- words
- 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
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、住所・氏名などの単語を読み取って認識す
る単語読取装置、特に単語を構成する文字を１文字毎に
認識し、その認識結果を用いて単語を修正する単語読取
装置の照会時間短縮化に関するものである。
る単語読取装置、特に単語を構成する文字を１文字毎に
認識し、その認識結果を用いて単語を修正する単語読取
装置の照会時間短縮化に関するものである。
近年、計算機などへの大量かつ高速のデータエン） Ｉ
Ｊ−手段として、単語読取装置か注目されており１日本
語においては、かな文字や英数字などか複雑に混在して
いることから、高精度に単語の読み取りかできる単語読
取装置の開発か望まれている。この単語読取装置として
は１光学式文字読取装ｆｉｌｌ（ＯＣＲ）か知られてお
り、第２図に０例えば“昭和Ｓ１年度電子通信学会ｉ合
全国大会（ｔａ４ｔ）ｒ手書漢字認識における単語情報
の利用」、などに示された。従来の単語読取装置の構成
−を示す。
Ｊ−手段として、単語読取装置か注目されており１日本
語においては、かな文字や英数字などか複雑に混在して
いることから、高精度に単語の読み取りかできる単語読
取装置の開発か望まれている。この単語読取装置として
は１光学式文字読取装ｆｉｌｌ（ＯＣＲ）か知られてお
り、第２図に０例えば“昭和Ｓ１年度電子通信学会ｉ合
全国大会（ｔａ４ｔ）ｒ手書漢字認識における単語情報
の利用」、などに示された。従来の単語読取装置の構成
−を示す。
図において、（口は文字か記載されている帳票。
（２）は前記帳票（口を読取装置に読み取らせるための
走査手段、（３）は入力文字を１文字毎に切り出して認
識し、認識候補文字を出力する文字認識手段。
走査手段、（３）は入力文字を１文字毎に切り出して認
識し、認識候補文字を出力する文字認識手段。
１４１は帳票（１）に記入される単語を格納した単語辞
書。
書。
（５１は前記文字認識手段（３）から出力された認識候
補文字と前記単語辞書（４１内の複数の単語等を照合し
て単語を決定する単語決定手段である。、従来の単語読
取装置は以上のように構成され、下記に示す判定条件に
従い、前記認識候補文字のうち順位か上位で、かつ、単
語辞書（４−に登碌された単語を優先的に選択したもの
を、単語読み取りの結果とし゛て出力するものである。
補文字と前記単語辞書（４１内の複数の単語等を照合し
て単語を決定する単語決定手段である。、従来の単語読
取装置は以上のように構成され、下記に示す判定条件に
従い、前記認識候補文字のうち順位か上位で、かつ、単
語辞書（４−に登碌された単語を優先的に選択したもの
を、単語読み取りの結果とし゛て出力するものである。
く判定条件〉
ｍ個の認識候補文字か文字認識手段（３）から出力され
、ｎ文字からなる単語か入力された時、ｎ文字長の姓の
ｊ番目の単語Ａｊに対して０次式によりＰｊ を計算す
る。
、ｎ文字からなる単語か入力された時、ｎ文字長の姓の
ｊ番目の単語Ａｊに対して０次式によりＰｊ を計算す
る。
そして。
ｐｋ＝ ［ｎｉｎ （Ｐｊ ＩＡｊはｎ文字単ｇＪ＜ｎ
ＸＴ（Ｔは閾値） なるｋ （Ａｋはｎ文字単語）か存在するならば、姓の
ｎ文字長の辞書のに番目の項目を照合結果として出力す
る。
ＸＴ（Ｔは閾値） なるｋ （Ａｋはｎ文字単語）か存在するならば、姓の
ｎ文字長の辞書のに番目の項目を照合結果として出力す
る。
第３因は、単語読取装置にて読み取られる帳票（１）の
−例を示す説明図である。図において、（８１は入力文
字“水上”、（９）は入力文字１氷山″である。
−例を示す説明図である。図において、（８１は入力文
字“水上”、（９）は入力文字１氷山″である。
この各入力文字に対して１文字認識手段（３１から出力
される認識候補文字の一例か第４図、第５図に示されて
いる。
される認識候補文字の一例か第４図、第５図に示されて
いる。
第４図は、入力文字１水上”（８）に対して０文字認識
手段（３：で選択される認識候補文字を示しており、佛
４図の（ｌ［ｌに示されるように、入力文字第１文字目
の１水”に対しては、“水”、″氷”の２個の認識候補
文字か、続いて入力文字第２文字目の１上”に対しては
、″″土１．″″上”、＠止”の３個の認識候補文字か
存在する。
手段（３：で選択される認識候補文字を示しており、佛
４図の（ｌ［ｌに示されるように、入力文字第１文字目
の１水”に対しては、“水”、″氷”の２個の認識候補
文字か、続いて入力文字第２文字目の１上”に対しては
、″″土１．″″上”、＠止”の３個の認識候補文字か
存在する。
第５図は、入力文字１永山″（９）に対して０文字認識
手段（３）で選択される認識候補文字を示しており、ｇ
ｓｒｓの（Ｉｌｌに示されるように、入力文字第１文字
目の１永”に対しては、＠氷”、＠水”の２個の認識候
補文字か、続いて入力文字第２文字目の１山”に対して
は０ｍ山１．１小”、１Ｊ１ビの３個の認識候補文字か
存在する。
手段（３）で選択される認識候補文字を示しており、ｇ
ｓｒｓの（Ｉｌｌに示されるように、入力文字第１文字
目の１永”に対しては、＠氷”、＠水”の２個の認識候
補文字か、続いて入力文字第２文字目の１山”に対して
は０ｍ山１．１小”、１Ｊ１ビの３個の認識候補文字か
存在する。
また、第６図は、単語読取装置における姓の単語辞書内
の、単語長２の単語の一例を示す説明図である。図にお
いて、ＬＬｚは１永井１なる単語、 （１ｍは１水山”
なる単語、 （１４は１水上”なる単語、ａジは“氷島
”なる単語、ａｅは１水原”なる単語である。
の、単語長２の単語の一例を示す説明図である。図にお
いて、ＬＬｚは１永井１なる単語、 （１ｍは１水山”
なる単語、 （１４は１水上”なる単語、ａジは“氷島
”なる単語、ａｅは１水原”なる単語である。
次に、前記従来装置の動作を、前記判定条件のｍ＝３．
ｎ＝２．Ｏ＝１０．Ｔ＝８の場合について説明する。第
４図中の帳票上に記入された１水上”（８１の認識候補
文字ａｌに対して、Ｎ８図に示す単語辞書（４１内の単
語長２の単語との照合を、単語決定手段（５１にて行う
。まず、単語辞書内の単語長２の単語１永井”（１２の
各文字位置において、認識候補文字ＱＩお照合をとる。
ｎ＝２．Ｏ＝１０．Ｔ＝８の場合について説明する。第
４図中の帳票上に記入された１水上”（８１の認識候補
文字ａｌに対して、Ｎ８図に示す単語辞書（４１内の単
語長２の単語との照合を、単語決定手段（５１にて行う
。まず、単語辞書内の単語長２の単語１永井”（１２の
各文字位置において、認識候補文字ＱＩお照合をとる。
すなわち、第１文字目の１氷”と、入力文字第１文字目
の一誠候補文字七の照合をとる。ところか入力文字第１
文字目のｍＲ候袖文字中に１永”かないので、ｐ１１＝
ｔ。
の一誠候補文字七の照合をとる。ところか入力文字第１
文字目のｍＲ候袖文字中に１永”かないので、ｐ１１＝
ｔ。
となる。続いて、第２文字目の１井”と、入力文字第２
文字目の認識候補文字との照合をとる。ここでも入力文
字第２文字目の認識候補文字中に１井“が存在しないの
で、Ｐ２１＝１０となり、ＰＩＴ−２０となる。次いで
、単語辞書内の単語１水山”ａｊと照合を行う。照合操
作は、前記と同様にして行う。各文字位置で、第１文字
目１水”はｗｔ＊候補文字中に存在せず、また第２文字
目１山”も認誠候補文字中に存在しないので、 Ｐ２
＝Ｐ１２ ＋ Ｐ２２＝１０＋１０＝２０となる。
文字目の認識候補文字との照合をとる。ここでも入力文
字第２文字目の認識候補文字中に１井“が存在しないの
で、Ｐ２１＝１０となり、ＰＩＴ−２０となる。次いで
、単語辞書内の単語１水山”ａｊと照合を行う。照合操
作は、前記と同様にして行う。各文字位置で、第１文字
目１水”はｗｔ＊候補文字中に存在せず、また第２文字
目１山”も認誠候補文字中に存在しないので、 Ｐ２
＝Ｐ１２ ＋ Ｐ２２＝１０＋１０＝２０となる。
次いで、単語辞書内の単語“水上”Ｉの照合を行う。各
文字位置で、第１文字目１水″は認識候補文字中第１位
に、第２文字目１上”は認識候補文字内第２位に存在す
るので、 ｐｇ ＝ｐ＋５ ＋ Ｐ２５＝１＋２＝３と
なる。
文字位置で、第１文字目１水″は認識候補文字中第１位
に、第２文字目１上”は認識候補文字内第２位に存在す
るので、 ｐｇ ＝ｐ＋５ ＋ Ｐ２５＝１＋２＝３と
なる。
次いで、単語辞書内の単語１水島’１９（！−照会を行
う。各文字位置で、第１文字目１水ｍはＢ識候補文字中
第１位に存在し、第２文字目１島ｍは認識候補文字中に
存在しないので、 Ｐ４ ” Ｐｊ４ ＋ Ｐ２４＝
１＋１０＝１１となる。
う。各文字位置で、第１文字目１水ｍはＢ識候補文字中
第１位に存在し、第２文字目１島ｍは認識候補文字中に
存在しないので、 Ｐ４ ” Ｐｊ４ ＋ Ｐ２４＝
１＋１０＝１１となる。
次いで、単語辞書内の単語“氷原−ｔｔｅと照合を行う
。各文字位置で、第１文字目“水”は認識候補文字中第
１位に存在し、第２文字目１原”は認識候補文字中に存
在しないので、 Ｐ５ ”ｐｔｓ ＋ Ｐ２５＝１＋
１０＝１１となる。この結果Ｐｊ（ｊ＝１〜５）の中で
、ｉ＆小値はＰ５＝３ （（ｎＸＴ （・＝１１１）］
となり、照合結果として正解の１水上”か得られる。
。各文字位置で、第１文字目“水”は認識候補文字中第
１位に存在し、第２文字目１原”は認識候補文字中に存
在しないので、 Ｐ５ ”ｐｔｓ ＋ Ｐ２５＝１＋
１０＝１１となる。この結果Ｐｊ（ｊ＝１〜５）の中で
、ｉ＆小値はＰ５＝３ （（ｎＸＴ （・＝１１１）］
となり、照合結果として正解の１水上”か得られる。
また、第５図中の帳票上た記入された１永山”（９）の
認識候補文字０旧ζ対して、第６囚に示す単語辞書内の
単語長２の単語、′永井’（１２，″″永山（１３゜１
水上＃１．′氷島’Ｑ９．”氷原”ａｅと前記と同様の
照合操作を行う。
認識候補文字０旧ζ対して、第６囚に示す単語辞書内の
単語長２の単語、′永井’（１２，″″永山（１３゜１
水上＃１．′氷島’Ｑ９．”氷原”ａｅと前記と同様の
照合操作を行う。
この結果、′永井’ａｓＨｃ対してｐ、＝２Ｑ。
“氷山’ （１３に対してｐ２＝ｌｌ、＠水上”Ｉに対
してＰ５＝１２．”水Ｍ”器に対してＰ４＝１２゜１水
原”ｔｔｅ ニ対しテＰｓ ＝１２ ｔ！：、す’Ｑ、
Ｐｊ （ｊ＝１〜５）の中で、最小値はＰ２＝１
１ （（ｎＸＴ（＝１６）） となり、照合結果とし
て正解の“氷山”が得られる。
してＰ５＝１２．”水Ｍ”器に対してＰ４＝１２゜１水
原”ｔｔｅ ニ対しテＰｓ ＝１２ ｔ！：、す’Ｑ、
Ｐｊ （ｊ＝１〜５）の中で、最小値はＰ２＝１
１ （（ｎＸＴ（＝１６）） となり、照合結果とし
て正解の“氷山”が得られる。
しかしながら、上記従来の照合方式では、記入文字の認
識候補文字と、記入文字数と同一文字数をもつ単語すべ
てとの照合をとる必要かあり、多大な時間か必要である
七いう間馳点かあった。
識候補文字と、記入文字数と同一文字数をもつ単語すべ
てとの照合をとる必要かあり、多大な時間か必要である
七いう間馳点かあった。
この発明は、かかる問題点を解決するためになされたも
ので、単語の読取精度を鯰下させることなく、高速に単
語照会を行うことかできる単語読取装置を得ることを目
的とする。
ので、単語の読取精度を鯰下させることなく、高速に単
語照会を行うことかできる単語読取装置を得ることを目
的とする。
この発明に係る単語読取装置は、単語辞書内の特定の文
字位置の文字か、認識候補文字内に含まれる単語を、読
取対象単語として決定する読取対象単語決定手段を設け
、前記読取対象単語決定手段により選ばれた単語と、認
識候補文字とを照合し、単語か決定できなかった場合に
だけ、単語辞書全体と、Ｓ！！繊候補文字とを照合する
ようにしたものである。
字位置の文字か、認識候補文字内に含まれる単語を、読
取対象単語として決定する読取対象単語決定手段を設け
、前記読取対象単語決定手段により選ばれた単語と、認
識候補文字とを照合し、単語か決定できなかった場合に
だけ、単語辞書全体と、Ｓ！！繊候補文字とを照合する
ようにしたものである。
この発明における単語読取装置は、認識候補文字と単語
辞書内の単語とを照合する際に、まず。
辞書内の単語とを照合する際に、まず。
照合成立の可能性の高い少数の単語と照合を行い。
この照合か不成功となった時にのみ、単°語辞書内の全
単語との照合を行うので、単語の読取精度を低下させる
ことなく、高速に単語照合を行うことかできる。
単語との照合を行うので、単語の読取精度を低下させる
ことなく、高速に単語照合を行うことかできる。
以下、この発明の一東施例を図面に基づいて説明する。
第１図は、この発明による単語読取装置の一実一例を示
す構成因であり、（ｌ）〜（３）及び（５１は、第２図
に示した従来の単語読取装置と同一の構成要素からなる
、 図において、（６）は単語辞書内の単語の中で、あらか
じめ定められた特定の文字位置の文字か１文字認識手段
（３）から得られる認識候補文字内に含まれる単語を、
読取対象単語七して、単語辞書から読み出す読取対象単
語決定手段である。
す構成因であり、（ｌ）〜（３）及び（５１は、第２図
に示した従来の単語読取装置と同一の構成要素からなる
、 図において、（６）は単語辞書内の単語の中で、あらか
じめ定められた特定の文字位置の文字か１文字認識手段
（３）から得られる認識候補文字内に含まれる単語を、
読取対象単語七して、単語辞書から読み出す読取対象単
語決定手段である。
また（））は、単語辞書（４）に、あらかじめ定められ
た特定の文字位置の文字をキーとして、所定の条件を満
たす単語を抽出できるようにインデックスか付加された
単語辞書である。
た特定の文字位置の文字をキーとして、所定の条件を満
たす単語を抽出できるようにインデックスか付加された
単語辞書である。
第７図は、単語読取装置における姓の単語辞書（７）内
の、単語長２の単語の一例を示す説明−である。−にお
いて、 ａＸ８は１永井”なる単語、 （１３Ｇ２１永
山１なる単語、 （１４１は１水上”なる単語、餞は１
水島″なる単語、 ａＳは１水原”なる単語である。
の、単語長２の単語の一例を示す説明−である。−にお
いて、 ａＸ８は１永井”なる単語、 （１３Ｇ２１永
山１なる単語、 （１４１は１水上”なる単語、餞は１
水島″なる単語、 ａＳは１水原”なる単語である。
さて、αηは単線の先頭文字をキーとするインデツクス
、Ｕは前記インブックスミη内のキー１永”。
、Ｕは前記インブックスミη内のキー１永”。
α９は前記インデックス（１７＋内のキー１水Ｚ ｃｌ
Ｑは前記インデックスαη内のキー１氷”であるつまた
。
Ｑは前記インデックスαη内のキー１氷”であるつまた
。
Ｑυはインブックスミｎ内の１氷＃ａｌのキーから。
１永井”なる単語ａｚを指示するポインタ、ｃ１３はイ
ンデックスαη内の１永＃−のキーから、′氷山”なる
単語Ｑ３を指示するポインタ、＠はインデックスｕｌ内
の１水”ａＳのキーから、′水上”なる単語Ｉを指示す
るポインタ、ｃ！４はインデックスＱＤ内の１水″ｆ１
９のキーから、“水鳥″なる単語霞を指示するポインタ
、（ハ）はインデックスＱη内の１水”σ９のキーから
、＠″水凍原１る単語ａｓを指示するポインタである。
ンデックスαη内の１永＃−のキーから、′氷山”なる
単語Ｑ３を指示するポインタ、＠はインデックスｕｌ内
の１水”ａＳのキーから、′水上”なる単語Ｉを指示す
るポインタ、ｃ！４はインデックスＱＤ内の１水″ｆ１
９のキーから、“水鳥″なる単語霞を指示するポインタ
、（ハ）はインデックスＱη内の１水”σ９のキーから
、＠″水凍原１る単語ａｓを指示するポインタである。
なお（ホ）はインデックス鰭内の１氷”偶のキーに対す
るポインタで、キー１氷”偶に対する単語か存在しない
ことを示す。
るポインタで、キー１氷”偶に対する単語か存在しない
ことを示す。
次に動作について説明する。第４−中の帳票上に記入さ
れた１水上″（８）の認識候補文字舖に対して、第７図
に示す単語辞書（７）内の単語長２の単語との照合操作
を、読取対象単語決定手段（６）と、単語決定小股（５
）を用いて行う。
れた１水上″（８）の認識候補文字舖に対して、第７図
に示す単語辞書（７）内の単語長２の単語との照合操作
を、読取対象単語決定手段（６）と、単語決定小股（５
）を用いて行う。
まず、読取対象単語決定手段（６）は、第４図中の入力
文字１水上ｍ（８）の認識候補文字１水の第１文字目、
第１位の認識候補文字１水′を参照し、第１文字目か”
水″の単語を単語辞書（７）から抽出する。この抽出に
際しては０ｍ７図に示す単語辞書のインデックスａＴＩ
内の１水”０のキーを参照し。
文字１水上ｍ（８）の認識候補文字１水の第１文字目、
第１位の認識候補文字１水′を参照し、第１文字目か”
水″の単語を単語辞書（７）から抽出する。この抽出に
際しては０ｍ７図に示す単語辞書のインデックスａＴＩ
内の１水”０のキーを参照し。
ポインタ（２）、（財）、＠で指示される単語、′水よ
”Ｉ、＠氷島＃似、＠氷原″（ＬＬｌを抽出する。
”Ｉ、＠氷島＃似、＠氷原″（ＬＬｌを抽出する。
次に、読取対象単語決定手段（ａｌ ４１ 、第４因中
の入力文字１水上ｍ（８）の認識候補文字ａｌ中の第１
文字目、第２位の認識候補文字１氷″を参照し、第１文
字目か“氷”の単語を単飴辞＠ （？）から抽出する。
の入力文字１水上ｍ（８）の認識候補文字ａｌ中の第１
文字目、第２位の認識候補文字１氷″を参照し、第１文
字目か“氷”の単語を単飴辞＠ （？）から抽出する。
抽出に際して、第１図に示す辞書のインブックスミ力内
の１永ｍ偽のキーを参照すると、ポインタ（２）は単語
か存在しないことを示しているので。
の１永ｍ偽のキーを参照すると、ポインタ（２）は単語
か存在しないことを示しているので。
１氷”を１文字目とする単語は抽出できない。
かくして、読取対象単語は、＠水上”１．＠水晶”ａＳ
、１水原″ａｅに決定される。さて、読取対象単語か決
定されたので０次に単語決定手段（５）にて照合を行う
。この照合操作は、従来装置と同様にして行う。ただし
、前記従来ｆｃｔの判定条件の定数は、ｍ＝３．ｎ＝２
．Ｃ＝１０．Ｔ＝＝３とする。従来装置の照合と同様に
１文字位置毎に認識候補文字と照合対象単語とを照合す
ると、′水上”Ｉに対して ｐＨ＝３．−氷島″霞に対
して Ｐ２ ＝’１１．”’氷原”（１［Ｐｊｃ対して
Ｐ５ ＝ １１ トナＱ、コの結果Ｐｊ ＝ （ｊ ＝
１〜３）の中で最小値は、Ｐ１＝ ３ （（ｎＸＴ
（＝８ ） ）となまり、照合結果として正解の１水上
”か得られる。このように、従来製置では、単語辞書全
体の単語と照合を行ったのに対し、この発明では、ｙ取
対象単語決定手段（６）により、３個の単語（１水上”
、＠″水氷島。
、１水原″ａｅに決定される。さて、読取対象単語か決
定されたので０次に単語決定手段（５）にて照合を行う
。この照合操作は、従来装置と同様にして行う。ただし
、前記従来ｆｃｔの判定条件の定数は、ｍ＝３．ｎ＝２
．Ｃ＝１０．Ｔ＝＝３とする。従来装置の照合と同様に
１文字位置毎に認識候補文字と照合対象単語とを照合す
ると、′水上”Ｉに対して ｐＨ＝３．−氷島″霞に対
して Ｐ２ ＝’１１．”’氷原”（１［Ｐｊｃ対して
Ｐ５ ＝ １１ トナＱ、コの結果Ｐｊ ＝ （ｊ ＝
１〜３）の中で最小値は、Ｐ１＝ ３ （（ｎＸＴ
（＝８ ） ）となまり、照合結果として正解の１水上
”か得られる。このように、従来製置では、単語辞書全
体の単語と照合を行ったのに対し、この発明では、ｙ取
対象単語決定手段（６）により、３個の単語（１水上”
、＠″水氷島。
１水原”）に絞って照合を行うだけで正解か得られる。
次に、第５図中の帳票上に記入された１氷山”（９）の
認識候補文字ａ旧と対して、第７’ｌｌに示す単語辞書
（７）内の単語長２の単語との照合８．読取対象単語決
定手段（６）と、単語決定手段（５）を用いて行う場合
について説明する。
認識候補文字ａ旧と対して、第７’ｌｌに示す単語辞書
（７）内の単語長２の単語との照合８．読取対象単語決
定手段（６）と、単語決定手段（５）を用いて行う場合
について説明する。
前記と同様に、まず読取対象単語決定手段（６）は。
第４図中の入力文字１永山１（９）の認識候補文字＋１
１）中の第１文字目、第１位の認識候補文字“氷”を参
照するか、第１文字目か１氷”の単語は前記のとおり存
在しない。
１）中の第１文字目、第１位の認識候補文字“氷”を参
照するか、第１文字目か１氷”の単語は前記のとおり存
在しない。
次に、第４図中の入力文字１永山ｍ（９）の認識候補文
字ａＤ中の第１文字目、第２位の認識候補文字１水′″
を参照すると、前記と同様に１水上”ａｌ。
字ａＤ中の第１文字目、第２位の認識候補文字１水′″
を参照すると、前記と同様に１水上”ａｌ。
“水鳥”ａＳ、′氷原”ａｅの３個の単語か抽出される
。さらに、前記と同様に、従来装置の判定条件の定数を
、ｍ＝３．ｎ＝２．Ｏ＝１０．Ｔ＝３として照合すると
、′水上”Ｑ４に対してＰ１＝１２゜１水島１５に対し
て ｐ２＝ｉ２．＠氷原″（Ｌｌｌに対してＰｓ＝１２
となり、何れもＰ、１（ｊ＝１〜３）〉ｎ ＸＴ （＝
６ ）であるので、照合結果は得られない。
。さらに、前記と同様に、従来装置の判定条件の定数を
、ｍ＝３．ｎ＝２．Ｏ＝１０．Ｔ＝３として照合すると
、′水上”Ｑ４に対してＰ１＝１２゜１水島１５に対し
て ｐ２＝ｉ２．＠氷原″（Ｌｌｌに対してＰｓ＝１２
となり、何れもＰ、１（ｊ＝１〜３）〉ｎ ＸＴ （＝
６ ）であるので、照合結果は得られない。
この場合には、インデックス鼎を用いて単語辞書を参照
せずに、従来製置と同様に、単語辞書（７）内の全単語
と照合を行う。菫た。この時１判定条件の定数は０ｍ＝
３．ｎ＝２．Ｏ＝１０．Ｔ＝８として照合を行う。これ
により、従来製置の照合と同様の結果か得られ、＠″水
井υに対してＰ１＝２０．″″永山（Ｉ３に対してＰ２
＝１１．＠水上”Ｉに対してｐ３＝１２．−氷島＃（Ｌ
９に対してＰ４＝１２．”’氷原″ａｅに対してＰｓ＝
１２ａなり。
せずに、従来製置と同様に、単語辞書（７）内の全単語
と照合を行う。菫た。この時１判定条件の定数は０ｍ＝
３．ｎ＝２．Ｏ＝１０．Ｔ＝８として照合を行う。これ
により、従来製置の照合と同様の結果か得られ、＠″水
井υに対してＰ１＝２０．″″永山（Ｉ３に対してＰ２
＝１１．＠水上”Ｉに対してｐ３＝１２．−氷島＃（Ｌ
９に対してＰ４＝１２．”’氷原″ａｅに対してＰｓ＝
１２ａなり。
Ｐ、１（ｊ ＝ １〜５ ）の中で最小値はＰ２ ＝１
１ ［（ｎＸＴ（＝１６））と求まり、照合結果として
正解あ“氷山″か得られる。
１ ［（ｎＸＴ（＝１６））と求まり、照合結果として
正解あ“氷山″か得られる。
このように、読取対象単語決定手段（６）を用いること
により、認識候補文字と単語辞書（７）内の単語とを照
付する際に、まず、照合成立の可能性の高い少数の単語
と照合を行い、照合か不成功となった時にのみ、単語辞
書（７）内の全単語と照合を行うので、単語の読取精度
を低下させることなく、高速に単語照合を行うことかで
きる。
により、認識候補文字と単語辞書（７）内の単語とを照
付する際に、まず、照合成立の可能性の高い少数の単語
と照合を行い、照合か不成功となった時にのみ、単語辞
書（７）内の全単語と照合を行うので、単語の読取精度
を低下させることなく、高速に単語照合を行うことかで
きる。
なお、上記実施例で４２．単語の先頭１文字をキーとし
て読取対象単語を抽出したか、キーとなる文字の文字位
置・文字数は自由に設定できる。
て読取対象単語を抽出したか、キーとなる文字の文字位
置・文字数は自由に設定できる。
（例えば、単語の先頭１文字と、最後の１文字のどちら
力１か、ｕ踵候補文字中に含まれている単語を抽出する
等。） また、上記実施例では、漢字の姓について述べたか、カ
タカナ・英字などの単語１氏名・会社名などの単語に関
してもこの発明を適用することかできる。
力１か、ｕ踵候補文字中に含まれている単語を抽出する
等。） また、上記実施例では、漢字の姓について述べたか、カ
タカナ・英字などの単語１氏名・会社名などの単語に関
してもこの発明を適用することかできる。
以上のように、この発明によれば、１１１！取対象単語
決定手段を設けたことにより、認識候補文字七単語辞書
内の全単語とを常時照合する必要かな（なり、単語の読
取精度を低下させることなく、高速に単語照合を行うこ
とができる。
決定手段を設けたことにより、認識候補文字七単語辞書
内の全単語とを常時照合する必要かな（なり、単語の読
取精度を低下させることなく、高速に単語照合を行うこ
とができる。
第１図はこの発明の一実施例による単語読取装置の構成
図、第２図は従来の単語読取装置の構成図、第３図は単
語読取装置の帳票の一例を示す説明図、＠４図及び第５
図は単語読取装置における入力文字及び認識候補文字の
一例を示す説ＢＡＶ。 第６図は従来の単語読取装置における単語辞書内の単語
長側の単語列の一例を示す説明図、第７図はこの発明の
一実施例による単語読取装置における単語辞簀内の単語
側の一例を示すａ側御である。 図中、（３）は文字認識手段、（５）は単語決定手段。 （６）は読取対象単語決定手段、（７）は単語辞書であ
る。 なお１図中、同一符号は同−又は相当部分を示す。
図、第２図は従来の単語読取装置の構成図、第３図は単
語読取装置の帳票の一例を示す説明図、＠４図及び第５
図は単語読取装置における入力文字及び認識候補文字の
一例を示す説ＢＡＶ。 第６図は従来の単語読取装置における単語辞書内の単語
長側の単語列の一例を示す説明図、第７図はこの発明の
一実施例による単語読取装置における単語辞簀内の単語
側の一例を示すａ側御である。 図中、（３）は文字認識手段、（５）は単語決定手段。 （６）は読取対象単語決定手段、（７）は単語辞書であ
る。 なお１図中、同一符号は同−又は相当部分を示す。
Claims (1)
- 単語を構成する文字を認識して読取る単語読取装置にお
いて、入力文字として類似度の高い順に順序づけされた
複数の認識候補文字を入力文字毎に選択する文字認識手
段と、帳票上に記入される単語を格納した単語辞書と、
前記認識候補文字と前記単語辞書を照合して単語を決定
する単語決定手段と、単語辞書内の単語の中で特定の文
字位置の文字が前記認識候補文字内に含まれる単語を読
取対象単語として単語辞書から読み出す読取対象単語決
定手段とを具備し、まず、前記認識候補文字と前記読取
対象単語決定手段で読み出された単語とを照合し、この
段階で単語が決定できない場合に限り、前記認識候補文
字と単語辞書内の全単語とを照合して単語を決定するよ
うに構成したことを特徴とする単語読取装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62255167A JPH0196779A (ja) | 1987-10-09 | 1987-10-09 | 単語読取装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62255167A JPH0196779A (ja) | 1987-10-09 | 1987-10-09 | 単語読取装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0196779A true JPH0196779A (ja) | 1989-04-14 |
Family
ID=17274989
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62255167A Pending JPH0196779A (ja) | 1987-10-09 | 1987-10-09 | 単語読取装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0196779A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6697511B1 (en) * | 1999-05-13 | 2004-02-24 | Currency Systems International | Partial read confirmation method |
| CN104215265A (zh) * | 2014-08-18 | 2014-12-17 | 中国空间技术研究院 | 一种高精度的psd信号降噪方法 |
-
1987
- 1987-10-09 JP JP62255167A patent/JPH0196779A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6697511B1 (en) * | 1999-05-13 | 2004-02-24 | Currency Systems International | Partial read confirmation method |
| CN104215265A (zh) * | 2014-08-18 | 2014-12-17 | 中国空间技术研究院 | 一种高精度的psd信号降噪方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11080910B2 (en) | Method and device for displaying explanation of reference numeral in patent drawing image using artificial intelligence technology based machine learning | |
| US20230342400A1 (en) | Document search device, document search program, and document search method | |
| JPH0196779A (ja) | 単語読取装置 | |
| KR102468975B1 (ko) | 인공지능 기반의 판례 인식의 정확도 향상 방법 및 장치 | |
| JP3979288B2 (ja) | 文書検索装置および文書検索プログラム | |
| JPH0256086A (ja) | 文字認識の後処理方法 | |
| KR102550868B1 (ko) | 교원 업적 검증 시스템 | |
| JP2982244B2 (ja) | 文字認識後処理方式 | |
| JP2746345B2 (ja) | 文字認識の後処理方法 | |
| JPH0338787A (ja) | 文字認識処理装置 | |
| JPH11120294A (ja) | 文字認識装置および媒体 | |
| JPH0340434B2 (ja) | ||
| JPS63188284A (ja) | 文字読取装置 | |
| JPS61114388A (ja) | 文字入力装置 | |
| Lam et al. | Representing lexicons by modified trie for fast partial-string matching | |
| JPS6061875A (ja) | パターン認識装置における標準パターン作成方法 | |
| JP3007697B2 (ja) | 単語照合装置及び単語照合方法 | |
| JPH076212A (ja) | 光学文字読取装置の知識処理装置 | |
| JP2001266074A (ja) | 文字認識装置 | |
| JPH06180767A (ja) | 文字認識装置 | |
| JPH0322094A (ja) | 文字認識方式 | |
| JPS62107388A (ja) | パタ−ン認識装置 | |
| JPH0652367A (ja) | 文字認識結果の後処理方法 | |
| JPH0436885A (ja) | 光学式文字読取装置 | |
| JPH04242491A (ja) | 光学文字読取装置 |