JPS61208187A - 単語認識装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の技術分野］ この発明は単語認識装置、たとえば郵便物自動読取区分
機において、搬送される郵便物上に記載されている宛名
、郵便番号等を読取る文字読取装置に関する。

［発明の技術的背景とその問題点］ 従来、郵便物自動読取区分機においては、区分情報とし
て郵便物上の郵便番号を読取って、この郵便番号に応じ
て区分を行なうようになっている。

また、この郵便番号の確認手段として、宛名情報の最初
に記載される車名、区名あるいは町名等の宛名を読取っ
て判定し、郵便番号を確認することが望まれており、種
々の考案が成されている。

しかしながら、上記のような宛名を判定する装置では、
宛名として読取った最初の文字（あるいは最後の文字）
から順に認識を行なった結果を宛名として判定している
。このため、最初に認識を行なう文字が認識不能となっ
た場合、その宛名を判定することができないという問題
がめった。そこで、読取った宛名とあらかじめ複数の単
語を記憶している単語の辞書とを比較することにより、
単語つまり宛名の判定を行なうものも考えられている。

この場合、読取った宛名の各文字ごと、つまり単語の最
初から（あるいは最俄から）１文字づつ順番に比較して
いくため、信頼度（類似度）の低い文字が最初に現われ
ると、読取り不能となるか、おるいは読取り可能な場合
でも効率が悪いという問題があった。

［発明の目的］ この発明は上記事情に鑑みてなされたもので、その目的
とするところは、単語の判定を高速かつ高信頼性で行な
うことのできる単語認識装置を提供しようとするもので
ある。

［発明の概要］ この発明は上記目的を達成するために、文字情報を検出
手段で検出し、この検出手段で検出した文字情報の各文
字を判定すると共にその信頼度を算出し、これらの文字
のうち信頼度の高い文字の順に候補となる単語群を記憶
している記憶手段から候補の単語を読出し、この読出し
た単語により文字情報に対応する単語を判定するように
したものである。

［発明の実施例］ 以下、この発明を郵便物自動読取区分機に適用した二実
施例について図面を参照して説明する。

第２図は、この発明に係る被読取物、たとえば郵便物Ｐ
の一例を示すもので、その表面には複数行（この場合は
３行）の宛先情報１が横方向に記載されている。このよ
うな郵便物Ｐにおいて、宛先情報１の最下行２に読取る
べき郵便番号（２１０）３と、（大きな）地域を示す「
車名」、「区名」等の宛名（カワサキシ）４とが記載さ
れている。そして、この郵便物Ｐは、図示矢印ａ方向に
搬送されるようになっている。

第１図は、郵便物自動読取区分機に用いられる、この発
明の文字読取（単語認識）装置の構成を概略的に示すも
のである。すなわち、１１は第１走査部で、矢印ａ方向
に搬送される郵便物Ｐの搬送路に沿って設けられている
。この第１走査部１１は、郵便物Ｐ上のあらかじめ定め
られた視野範囲５（第２図参照）を、破線矢印方向に光
学的に走査して光電変換することによりパターン信号を
得るものである。この第１走査部１１は、たとえば郵便
物Ｐ上に光を照射する光源、およびその反射光を受けて
電気信号に変換する自己走査形のＣＯＤイメージセンサ
等によって構成される。

１２は文字行検出装置で、第１走査部１１からのパター
ン信号により、読取るべき郵便番号３Ｌ１”３よび（大
きな地域を示す）宛名４が存在する最下行２の位置等を
検出し、後述する第２走査部１３の読取視野位置を設定
する視野位置設定信号を出力するものである。この文字
行検出装置１２は、たとえば第１走査部１１から供給さ
れるパターン信号によりＸ方向への投影であるＸマスク
を作成するＸマスク作成回路、Ｙ方向への投影であるＹ
マスクを作成するＹマスク作成回路、およびそれらマス
ク信号で抽出される各行情報と各条件情報により、Ｘマ
スク内にある各行が宛先情報ブロックとしてふされしい
か否かを判定し、その判定したブロックの左側のＸ座標
値および左上端のＹ座標値を選択出力する判定回路等に
よって構成されている。

１３は第２走査部で、郵便物Ｐの搬送路に沿った第１走
査部１１の搬送方向前方に設けられているもので、郵便
物Ｐ上の設定視野範囲６（第２図参照）を、破線矢印方
向に光学的に走査して光電変換することによりパターン
信号を得るものである。この第２走査部１３は、たとえ
ば郵便物Ｐ上に光を照射する光源、文字行検出装置１２
の出力によって制御される読取視野設定用の可動ミラー
、および郵便物Ｐ上からの反射光を上記可動ミラーを介
して受け、それを電気信号に変換する自己走査形のＣＯ
Ｄイメージセンサ等によって構成されるものである。

１４は文字検出切出部で、第２走査部１３からのパター
ン信号により宛先情報１の最下行２の郵便番号３と、郵
便番号に続けて読出される宛名の最初の１ブロツク、つ
まり宛名４（用崎市）のみを検出切出しするものである
。この文字検出切出部１４は、たとえば第３図＜ａ＞〜
（Ｃ）に示すように、マスクが作成され、そのマスクご
とをブロック化し、このブロックパターンから郵便番号
３のブロックと宛名４のブロックとを判断する。

そして、この判断した郵便番号のブロックと宛名のブロ
ックと各文字パターンを１文字づつ検出切出しするよう
になっている。

１５は正規化部で、上記文字検出切出部１４から供給さ
れる文字パターン、つまり検出切出しされた文字情報を
正規化し、サンプリングするものである。

１６は文字認識部で、文字検出切出部１４．から正規化
部１５を介して供給される文字情報を、たとえば辞書１
７内の数字、漢字、カタカナに対する基準パターンとの
マツチング法等によって、数字、漢字およびカタカナ等
の文字をそれぞれ認識し、その認識結果と共にその信頼
度（類似度）を出力するものである。

１８は宛名判定部で、上記文字認識部１６から供給され
る宛名４に対して単語辞書１９から続出される単語（最
大１０文字）により宛名を判定するものでおる。上記単
語辞＠１９はＲＯＭ等で構成され、第４図に示すように
アドレスデータからなるエントリ部１９ａと、同じ文字
数口の位置に同じ文字が現われる複数の単語を関連させ
て記憶しているテーブル部１９ｂとからなっている。上
記エントリ部１９ａには、単語の各文字（１文字目から
１０文字目）に対するテーブル部１９ｂにおける最初の
単語が記憶されているアドレスが５０音全部に対して記
憶されている。たとえば、１文字目が「ア」である最初
の単語の記憶アドレスが記憶されるようになっている。

上記テーブル部１９ｂには、複数の単語データが記憶さ
れており、各単語データとしては、たとえば「カワサキ
シ」という単語の場合、１文字目が「力」、２文字目が
「ワ」、３文字目が「す」、４文字目が「キ」、５文字
目が「シ」を記憶していると共に、各文字ごとに同じ文
字数口が同じ文字である次の単語のアドレス（テーブル
部１９ｂにおけるポインタ）を記憶している。

すなわち、上記宛名判定部１８は、認識部１６から供給
される宛名４のうち信頼度（類似度）の１番高い文字の
認識結果に基づき単語のアドレスをエントリ部１９ａか
ら読出し、このエントリ部１９ａから読出したアドレス
にしたがいテーブル部１９ｂから単語と、上記同じ文字
が同じ文字数口の位置に配置されている次の候補の単語
のアドレスを読出す。この読出したアドレスにより次の
単語データを読出す。したがって、上記認識文字に対す
る候補の単語を単語辞書１９から読出し、この１文字の
認識結果による候補の単語が１つの場合、その単語を宛
名と判定するようになっている。この１文字の認識結果
による候補の単語が複数の場合、次に信頼度の高い文字
の認識結果に対応するアドレスをエントリ部１９ａから
読出し、上記同様に対応する候補の単語を読出す。この
結果、１番信頼度の高い文字に対する候補単語と２番目
に信頼度の高い文字に対する候補単語との一致チェック
により、１つの単語を特定できた場合、その単語を宛名
と判定するようになっている。この一致チェックにより
一致する単語が複数の場合、次に信頼度の高い文字の認
識結果に対応するアドレスをエントリ部１９ａから読出
し、上記同様に対応する候補の単語を読出すと共に、一
致チェックを行ない単語を特定するようになっている。

たとえば、文字認識部１６から供給される宛名４の各文
字の認識結果と信頼度とが下記に示す表１のような場合
、信頼度の１番高い文字「す」の認識結果によりエント
リ部１９ａにおける３文字目が「す」であるアドレスを
読出し、この読出したアドレスにしたがいテーブル部１
９ｂから単語「アカザ力」と、上記同じ文字が同じ文字
数口の位置に配置されている次の単語のアドレスを読出
す。そして、この読出したアドレスにしたがいテーブル
部１９ｂから候補の単語「オオサカシ」と、上記同じ文
字が同じ文字数口の位置に配置されている次の単語のア
ドレスを続出す。ついで、この読出したアドレスにした
がいテーブル部１９ｂから候補の単語「オオサキ」と、
上記同じ文字が同じ文字数口の位置に配置されている次
の単語のアドレスを読出す。同様にして、他の候補の単
語「カワサキシ」、「タカサキシ」等が読出される。

次に、信頼度の高い４文字目の！！￥！識結果「キ」に
対応するアドレスをエントリ部１９ａから読出し、上記
同様に候補の単語「イワツキ」、「オオサキ」、「カワ
サキシ」、「クラジキシ」、「タカサキシ」等を読出す
。この結果、１番信頼度の高い文字「す」に基づく候補
単語と、２番目に信頼度の高い文字「キ」に基づく候補
単語との一致チェックにより、複数の単語「オオサキ」
、「カワサキシ」、「タカサキシ」が特定されるように
なっている。ざらに、信頼度の高い文字の順に候補単語
が続出され、各文字に対する候補単語の一致チェックに
より、１つの単語「カワサキシ」が特定され、この単語
が宛名として出力されるようになっている。

表　　１ また、上記特定した単語を宛名と判断する場合、その単
語の各文字の信頼度の合計が所定の値に達しているか否
かをチェックするようになっている。

さらに、上記単語の特定を行なっている際に、候補単語
がなくなってしまう場合がある。この場合、最後まで残
っていた単語と、このときまでに使用された文字の信頼
度の和により、１番大きいものを宛名と判定するように
なっている。

２０は答編集部であり、上記文字認識部１６から供給さ
れる郵便番号と、判定部１８から供給される宛名４に対
して郵便番号簿メモリ２１から続出された郵便番号とが
一致するか否かにより、郵便番号が正しいか否かを判定
するものである。上記郵便番号簿メモリ２１はＲＯＭ等
で構成され、第５図に示すように、大きな地域を示す種
々の宛名に対応する郵便番号が記憶されているテーブル
であり、宛名の５０音順に記憶されている。

次に、このような構成において動作を説明する。

たとえば今、第２図に示す郵便物Ｐが矢印ａ方向に搬送
され、第１走査部１１に到達する。すると、この第１走
査部１１は、その郵便物Ｐ上の視野範囲５を光学的に走
査して光電変換し、そのパターン信号が文字行検出装置
１２に供給される。

この文字行検出装置１２は、上記パターン信号にしたが
って読取るべき郵便番号３と宛名４が存在する最上行２
の位置等を検出し、それを第２走査部１３に対する読取
視野位置設定信号に変換して出力する。これにより、第
２走査部１３は、その読取視野位置用の可動ミラーが上
記視野位置設定信号により制御されることによって、郵
便物Ｐ上に対する視野範囲６が設定される。

そして、郵便物Ｐが第２走査部１３に到達したときに、
この第２走査部１３は、その郵便物Ｐ上の視野範囲６を
光学的に走査して光電変換し、そのパターン信号を文字
検出切出部１４に出力する。

この文字検出切出部１４は、第２走査部１３からのパタ
ーン信号により、たとえば宛先情報１の最上行２の郵便
番号３と、郵便番号に続けて読出される宛名の最初の１
ブロツク、つまり（大きな地域を示す）宛名４を検出切
出しする。この検出切出部１４は、たとえば第３図（ａ
）〜（Ｃ）に示すように、マスクが作成され、そのマス
クごとをブロック化し、このブロックパターンから郵便
番号のブロックと（大きな地域を示す）宛名のブロック
とを判断する。この郵便番号のブロックと（大きな地域
を示す）宛名のブロックは、それぞれ文字パターンを１
文字づつ検出切出しされる。

そして、この郵便番号の文字パターン、および（大きな
地域を示す）宛名のブロックの切出しされた１文字づつ
の文字パターンは、正規化部１５に送られる。

この正規化部１５は、上記郵便番号３および宛名４の文
字パターンを正規化し、サンプリングして文字認識部１
６に出力する。

すると、文字認識部１６は上記正規化部１５から供給さ
れる文字パターン、つまり郵便番号３と宛名４とを、た
とえば辞書１７内の漢字、数字およびカタカナに対応す
る基準パターンとのマツチング法等によってそれぞれ文
字認識し、その認識結果としての郵便番号３を答編集部
２０に出力し、宛名４を宛名判定部１８に出力する。

これにより、上記宛名判定部１８は、たとえば文字認識
部１６から供給される宛名４の各文字の認識結果と信頼
度とが上記表１のような場合、信頼度の１番高い文字「
す」の認識結果に対応するアドレスをエントリ部１９ａ
における３文字目の「す」に対応する位置から読出し、
この読出したアドレスに対応する単語データから単語「
アカザ力」と、上記同じ文字が同じ文字数日の位置に配
置されている単語のアドレスを読出す。そして、この読
出したアドレスに対応する単語データから候補の単語「
オオサカシ」と、上記同じ文字が同じ文字数日の位置に
配置されている単語のアドレスを読出す。ついで、この
読出したアドレスに対応する単語データから、候補の単
語「オオサキ」と上記同じ文字が同じ文字数日の位置に
配置されている単語のアドレスを読出す。このようにし
て、候補の単語として第６図（ａ）に示すように「アカ
ザ力」、「オオサカシ」、「オオサキ」、「カワサキシ
」、「タカサキシ」等が読出される。

次に、信頼度の高い４文字目の認識結果「キ」によりエ
ントリ部１９ａから４文字目が「キ」である単語のアド
レスを読出し、上記同様に対応する候補の単語として第
６図（ｂ）に示すように「イワツキ」、「オオサキ」、
「カワサキシ」、「クラジキシ」、「タカサキシ」等を
読出す。この結果、１番信頼度の高い文字「す」に基づ
く候補単語と、２番目に信頼度の高い文字「キ」に基づ
く候補単語との一致チェツ・りにより、単語として第６
図（Ｃ）に示すように「オオサキ」、「カワサキシ」、
「タカサキシ」が特定されるようになっている。ざらに
、信頼度の高い文字の順に２文字目の認識結果「ワ」に
よりエントリ部１９ａにおける２文字目が「ワ」である
単語のアドレスを読出し、このアドレスにしたがいテー
ブル部１９ｂから単語「カワサキシ」等の候補単語が読
出され、各文字に対する候補単語の一致チェックにより
、１つの単語「カワサキシ」が特定され、この単語を宛
名と判定し、答編集部２０に出力する。

これにより、答編集部２０は、文字認識部１６から供給
される郵便番号３と、宛名判定部１８から供給される宛
名４に対して郵便番号簿メモリ２１から読出された郵便
番号とが一致するか否かにより、郵便番号が正しいか否
かを判定する。たとえば、郵便番号３としてｒ２１０Ｊ
が得られ、宛名４として「カワサキシ」が得られた場合
、この「カワサキシ」に対応する郵便番号を郵便番号簿
メモリ２１から読出す。そして、この郵便番号簿メモリ
２１から読出した「カワサキシ」に対応する郵便番号ｒ
２１０Ｊと、上記文字認識部１６から供給されている郵
便番号ｒ２１０Ｊとが一致するか否かを判断する。この
場合、郵便番号が一致するため、この郵便番号が正しい
ものとして後段の区分部（図示せず）に出力される。

上記したように、宛名、たとえば「車名」、「区名」等
の宛名を判定する場合に、信頼度の高い文字の順に、同
じ文字数日の位置に同じ文字が現われる単語を関連させ
て記憶しているテーブルを用いて単語を読出し、この読
出した各単語の一致チェックにより宛名を判定するよう
にしたので、高速かつ高信頼度の宛名判定を行なうこと
ができる。

尚、上記実施例では、この発明を郵便物臼ｖＪ読取区分
機に適用したものについてのみ説明したが、この発明は
これにとられれるものではなく、単語を認識する種々の
装置に応用することができる。

すなわち、音声入力装置における単語認識装置や、手書
文字認識装置における単語認識装置等にも適用できる。

また、上記実施例では、テーブル部において全ての単語
を１つのテーブルで取扱ったが、これに限らず、文字数
等で単語をグループ化した複数のテーブルを用いるよう
にしても良い。また、文字による単語検索を例としてあ
げたが、これに限らず、対象データを複数に分割できる
ものであれば、同じ位置に同じ部分データを含む対象デ
ータを関連させて記憶することにより、同様の検索が可
能となる。

［発明の効果］ 以上詳述したように、この発明によれば、単語の判定を
高速かつ高信頼性で行なうことのできる単語認識装置を
提供できる。

【図面の簡単な説明】

第１図はこの発明に係る単３Ｂ認識装置の一実施例の構
成を概略的に示すブロック図、第２図は郵便物の一例を
示す平面図、第３図は文字検出切出部の動作を説明する
ための図、第４図は単語辞書の記憶構造の一例を示す図
、第５図は郵便番号簿メモリの記憶例を示す図、第６図
は宛名判定部の動作を説明するための図である。 Ｐ・・・郵便物、１・・・宛先情報、３・・・郵便番号
、４・・・宛名、５・・・視野範囲、６・・・設定視野
範囲、１１・・・第１走査部、１２・・・文字行検出装
置、１３・・・第２走査部、１４・・・文字検出切出部
、１６・・・文字認識部、１７・・・辞書、１８・・・
宛名判定部、１９・・・単語辞書、１９ａ・・・エント
リ部、１９ｂ・・・テーブル部、２０・・・答編集部、
２１・・・郵便番号簿メモリ。 出願人代理人　弁理士　鈴江武彦 （ａ） （ｂ） （Ｃ） 第４図

Claims (3)

【特許請求の範囲】
1. （１）文字情報を検出して認識する単語認識装置におい
   て、文字情報を検出する検出手段と、この検出手段によ
   り得られた各文字を判定すると共にその信頼度を算出す
   る文字判定手段と、候補となる単語群を記憶している記
   憶手段と、上記判定手段で判定した文字のうち信頼度の
   高い文字の順に上記記憶手段から候補の単語を読出し、
   この読出した単語により単語を判定する単語判定手段と
   を具備したことを特徴とする単語認識装置。
2. （２）上記単語判定手段が、上記文字判定手段により判
   定された各文字ごとに上記記憶手段から読出された候補
   単語との一致を取ることにより単語を判定するものであ
   ることを特徴とする特許請求の範囲第１項記載の単語認
   識装置。
3. （３）上記検出手段とは郵便物上の宛名を検出するもの
   であり、上記単語とは郵便物の住所情報であることを特
   徴とする特許請求の範囲第１項記載の単語認識装置。