(57)【特許請求の範囲】
【請求項１】
宛名が記載された郵便物を供給する供給手段と、
この供給手段によって供給された上記郵便物上を光学的に走査して光電変換することにより宛名部分の文字情報を得る光電変換部と、
この光電変換部により得られた宛名領域の２値画像データから１文字ずつの文字情報を検出して切出す検出切出し手段と、
この検出切出し手段により検出切出しされた文字情報と辞書に記憶されている文字情報を比較することにより、区切り文字の認識を行うとともに区切り文字の文字サイズ情報を出力する認識手段と、
この区切り文字の文字サイズ情報に基づいて、上記検出切出し手段により上記宛名領域の２値画像データから１文字ずつの文字情報を検出して切出す第１の処理手段と、
この第１の処理手段により検出切出しされた１文字ずつの文字情報と辞書に記憶されている文字情報を上記認識手段により比較することにより、宛名の認識を行う第２の処理手段と、
この第２の処理手段により認識された宛名に応じて郵便物を区分けする区分手段と、
を具備したことを特徴とする区分機。
【請求項２】
宛名が記載された郵便物上の宛名部分の文字情報を得る取得手段と、
この取得手段により得られた宛名領域の２値画像データから１文字ずつの文字情報を検出して切出す検出切出し手段と、
この検出切出し手段により検出切出しされた文字情報と辞書に記憶されている文字情報を比較することにより、区切り文字の認識を行うとともに区切り文字の文字サイズ情報を出力する認識手段と、
この区切り文字の文字サイズ情報に基づいて、上記検出切出し手段により上記宛名領域の２値画像データから１文字ずつの文字情報を検出して切出す第１の処理手段と、
この第１の処理手段により検出切出しされた１文字ずつの文字情報と辞書に記憶されている文字情報を上記認識手段により比較することにより、宛名の認識を行う第２の処理手段と、
を具備したことを特徴とする宛名認識装置。
【請求項３】
宛名が記載された郵便物上の宛名部分の文字情報を得る取得工程と、
この取得工程により得られた宛名領域の２値画像データから１文字ずつの文字情報を検出して切出す検出切出し工程と、
この検出切出し工程により検出切出しされた文字情報と辞書に記憶されている文字情報を比較することにより、区切り文字の認識を行うとともに区切り文字の文字サイズ情報を出力する認識工程と、
この区切り文字の文字サイズ情報に基づいて、上記検出切出し工程により上記宛名領域の２値画像データから１文字ずつの文字情報を検出して切出す第１の処理工程と、
この第１の処理工程により検出切出しされた１文字ずつの文字情報と辞書に記憶されている文字情報を上記認識工程により比較することにより、宛名の認識を行う第２の処理工程と、
を具備したことを特徴とする宛名認識方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、搬送される郵便物に記載されている郵便番号あるいは宛名を用いて郵便物を区分する郵便物区分機に関する。
【０００２】
【従来の技術】
取り集めた郵便物を相手先の郵便局に送る区分作業を自動的に行う区分機が普及されている。
この区分機には、郵便物の宛名を認識するために、宛名が記載されている領域から文字を切り出す必要がある。宛名が印刷活字であれば、文字毎の大きさのばらつきが小さくほぼ一定間隔に記載されているので、文字と文字との境目は文字サイズ及び文字の配置間隔から推定できるため、１つの文字の大きさが分かれば、その大きさに合わせて後続する文字を切り出すようにすれば良い。
【０００３】
図７のブロック図を参照して従来の区分機での文字の切り出し及び認識処理について説明する。つまり、スキャナのような光電変換部１１で郵便物の全体画像の多値画像デ−タを取得する。そして、この全体画像から宛名領域検出部１３で宛名領域を検出する。そして、この宛名領域検出部１３で検出された宛名領域から行検出切出し部１３において宛名を行毎に切り出す。
【０００４】
この行検出切出し部１３において切り出された多値画像デ−タは量子化部１４で２値画像デ−タに量子化される。
そして、文字検出切出し部１５において、文字が検出されると共に、文字の切り出しが行われる。
【０００５】
その後、文字検出切出し部１５で検出された文字の大きさに基づいて、郵便番号検出切出し部１６で郵便番号が検出されると共に、郵便番号の切出しが行われる。そして、郵便番号認識部１７において、郵便番号が認識される。
【０００６】
次に、文字認識部１８において、文字検出切出し部１５で検出された文字の認識が行われる。
さらに、町名・大口名認識部１９において、町名・大口名が認識される。
【０００７】
また、街区検出切出し部２０において、街区が検出されると共に、街区が切出される。
そして、この街区検出切出し部２０で切出された街区の認識が街区認識部２１で行われる。
さらに、この街区認識部２１で認識された街区を基に、答え編集及びデ−タ収集部２２においてデ−タの収集が行われる。
【０００８】
【発明が解決しようとする課題】
ところで、文字検出切出し部１５では、射影とラベリングを用いて、文字の切出しを行っている。
従って、図６に示すように郵便物に記載されている宛名が印刷活字で、文字のすき間がない場合には、文字同士が接触していると、文字検出切出し部１５で切出された文字の大きさに誤りが発生する。
【０００９】
例えば、図６（ａ）の『神奈川県』の『川』文字のような場合には、『川』文字が空白を持つと、ａに示すように真中の文字が区切られてしまうため、文字の認識ができなくなるという問題があった。
【００１０】
さらに、図６（ｂ）の『小杉町』のように文字が接触している場合には、ｘで示すように『小杉町』で１つの文字と検出されてしまうため、街区認識部２１では『小杉町』の認識を行うことはできないという問題が生じる。
【００１１】
本発明は上記の点に鑑みて、郵便物に印刷されている宛名文字が互いに接触あるいは詰まっているいる場合でも、確実に文字の認識を行うことができる区分機、宛名認識装置及び宛名認識方法を提供することにある。
【００１２】
【課題を解決するための手段】
この発明の区分機は、宛名が記載された郵便物を供給する供給手段と、この供給手段によって供給された上記郵便物上を光学的に走査して光電変換することにより宛名部分の文字情報を得る光電変換部と、この光電変換部により得られた宛名領域の２値画像データから１文字ずつの文字情報を検出して切出す検出切出し手段と、この検出切出し手段により検出切出しされた文字情報と辞書に記憶されている文字情報を比較することにより、区切り文字の認識を行うとともに区切り文字の文字サイズ情報を出力する認識手段と、この区切り文字の文字サイズ情報に基づいて、上記検出切出し手段により上記宛名領域の２値画像データから１文字ずつの文字情報を検出して切出す第１の処理手段と、この第１の処理手段により検出切出しされた１文字ずつの文字情報と辞書に記憶されている文字情報を上記認識手段により比較することにより、宛名の認識を行う第２の処理手段と、この第２の処理手段により認識された宛名に応じて郵便物を区分けする区分手段とにより構成されている。
【００１３】
この発明の宛名認識装置は、宛名が記載された郵便物上の宛名部分の文字情報を得る取得手段と、この取得手段により得られた宛名領域の２値画像データから１文字ずつの文字情報を検出して切出す検出切出し手段と、この検出切出し手段により検出切出しされた文字情報と辞書に記憶されている文字情報を比較することにより、区切り文字の認識を行うとともに区切り文字の文字サイズ情報を出力する認識手段と、この区切り文字の文字サイズ情報に基づいて、上記検出切出し手段により上記宛名領域の２値画像データから１文字ずつの文字情報を検出して切出す第１の処理手段と、この第１の処理手段により検出切出しされた１文字ずつの文字情報と辞書に記憶されている文字情報を上記認識手段により比較することにより、宛名の認識を行う第２の処理手段とにより構成されている。
【００１４】
この発明の宛名認識方法は、宛名が記載された郵便物上の宛名部分の文字情報を得る取得工程と、この取得工程により得られた宛名領域の２値画像データから１文字ずつの文字情報を検出して切出す検出切出し工程と、この検出切出し工程により検出切出しされた文字情報と辞書に記憶されている文字情報を比較することにより、区切り文字の認識を行うとともに区切り文字の文字サイズ情報を出力する認識工程と、この区切り文字の文字サイズ情報に基づいて、上記検出切出し工程により上記宛名領域の２値画像データから１文字ずつの文字情報を検出して切出す第１の処理工程と、この第１の処理工程により検出切出しされた１文字ずつの文字情報と辞書に記憶されている文字情報を上記認識工程により比較することにより、宛名の認識を行う第２の処理工程とにより構成されている。
【００２３】
本発明は郵便物の画像デ−タを画像デ−タ変換手段（スキャナ部）で変換することにより得る。そして、この画像デ−タより宛名領域検出手段（宛名領域検出部）で検出された宛名領域の文字を文字検出切出し手段（文字検出切出し部）により文字として検出して切出している。
【００２４】
そして、この文字検出切出し手段で切出された文字を認識手段（文字認識部）で認識し、この認識手段（文字認識部）で認識された文字の大きさに基づいて、再度文字切出し手段（文字検出切出し部）で宛名領域の文字を切出した後、その切出した文字をこの認識手段で宛名として認識するようにしている。そして、この宛名に応じて郵便物を区分けするようにしている。
【００２５】
また、認識手段として第１の認識手段と第２の認識手段とを備えさせておき、第１の認識手段で文字切出し手段で切り出された文字を認識して、文字の大きさを検出する。そして、この第１の認識手段での認識結果に応じて宛名領域検出手段で検出された宛名領域にある画像デ−タの文字を認識するようにしている。
【００２６】
【発明の実施の形態】
以下、図面を参照して本発明の第１の実施の形態について説明する。図１は宛名読取区分機としての郵便物自動区分機を示す。
図１において、１は一括かつ立位状態で葉書、封書などの郵便物Ｐがセットされる供給部である。この供給部１にセットされた郵便物Ｐ…は、取出部２により最前端の郵便物Ｐから順次１枚ずつ取り出し搬送され搬送路３の途中に配置された読取部４によって郵便物Ｐに付与された郵便番号、住所情報（宛名情報）が読取られる。
【００２７】
上記読取部４は郵便物Ｐ上の郵便番号、住所情報を光電変換する光電変換部４ａ，この光電変換部４ａの出力に応じて文字パタ−ンの認識を行うことにより郵便番号、住所情報を判別する宛名読取装置を有する判別部４ｂとからなる周知のものである。そして、この判定部４ｂは判定した郵便番号に応じた区分先コ−ドを出力する。
【００２８】
なお、５ｘは郵便物Ｐに異物が入っている場合にその郵便物Ｐを排除する郵便物排除部、５ｙは搬送姿勢が悪い郵便物Ｐが排除される搬送姿勢不良集積部である。
【００２９】
次に、読取部４を通過した郵便物Ｐは搬送路３を介して段パス部１０に向かって搬送される。この段パス部１０には複数段（Ａ段〜Ｇ段）毎にゲ−トを備えている、この段パス部１０のゲ−ト機構及びゲ−ト機構の上流に設けられて郵便物Ｐが通過したことを検知するセンサの配置は区分部１１でのゲ−ト機構及びセンサの配置と同様である。
【００３０】
そして、搬送路３を介して搬送された郵便物Ｐを行先コ−ドに従い複数段（Ａ段、〜Ｇ段）のうちのいずれかの段に分岐され、区分部１１に搬送されるようになっている。なお、７は供給部１の上部に設けられた操作パネルとしてのオペレ−タパネルである。
【００３１】
この区分部１１には、鉛直方向に区分搬送路５ａ、〜５ｇが複数段設けられており、上記区分先コ−ドに応じてて選択的に振分けられるようになっている。
上記区分搬送路５ａ、〜５ｇの下方にはその下面側に沿ってそれぞれ複数の区分箱６…複数段（Ａ段、〜Ｇ段）に配設されており、区分搬送路５ａ、〜５ｇに送り込まれた郵便物Ｐは上記読取部４の読取結果（区分先コ−ド）に基づいて所定の区分箱６内に区分集積されるようになっている。
【００３２】
なお、上記搬送路３、５ａ、…上には、その搬送路上の郵便物Ｐの搬送を検知する搬送検知器群が設けられている。また、操作パネル７の近傍に郵便物記載の情報のうち、読み取るべき位置を調整するための読取位置調整器（図示しない）が設けられている。この読取位置調整器は、実際の郵便物を載置し図示しないカ−ソルによって合わせることで読取位置を指定するものである。
【００３３】
上記郵便物Ｐの表面には住所情報等が記載されている。上記住所情報は、それぞれ複数行の文字情報によって構成されている。このように郵便物Ｐにおいて、住所情報Ａとして読取るべき「郵便番号」、「都道府県名」、「区、市名」、「町名」、「番地」などの宛名（住所）（六本木１−１−１）や企業名（○○株式会社）が記載されている。
【００３４】
次に、図２を参照して区分機の制御ブロック図について説明する。図２において、２１は区分機を統括して制御する中央制御回路である。この中央制御回路２１はマイクロプロセッサ及びその周辺回路により構成されている。
【００３５】
この中央制御回路２１には前述した供給部１を制御し、その供給部１に置かれた郵便物Ｐの取出部２への搬送を制御する制御する供給部制御回路２２、前述した取出部２を制御し、郵便物Ｐを一通ずつ取り出す制御を行う取り出し部制御回路２３、操作パネル７を制御する操作表示パネル制御回路２４、操作パネル７に表示された郵便物のイメ−ジデ−タに対してカ−ソルで指定された座標情報を出力する読取位置調整制御回路２５が接続されている。
【００３６】
さらに、この中央制御回路２１には、取出部２から取り出された郵便物Ｐの中に異物が入っているか否か及び搬送中の郵便物Ｐの姿勢等が良いか否かを検出し異物が入った郵便物があった場合には、分岐ゲ−ト（１）にて郵便物Ｐを排除し、搬送姿勢が不良の郵便物の場合には分岐ゲ−ト（２）にて郵便物Ｐを排除する異物・搬送異常検出排除回路２６、区分部モジュ−ルＭｎ制御回路２７、区分部モジュ−ル段パス部制御回路２８が接続されている。
【００３７】
区分部モジュ−ル段パス制御回路２７は段パス部１０まで搬送されてきた郵便物をゲ−トＡ段〜Ｇ段の分岐ゲ−トを開閉制御して、区分先コ−ドに従って、各段に振り分ける制御を行っている。
【００３８】
区分部モジュ−ルＭｎ制御回路２８は各段に搬送された郵便物を区分箱に集積するためのゲ−ト機構を開閉制御する。
次に、図３を参照して判定部４ｂの詳細な構成について説明する。光電変換部４ａで郵便物の全体画像の多値画像デ−タを取得する。この光電変換部４ａで取得された郵便物Ｐの多値画像デ−タは宛名領域検出部３１に出力される。この宛名領域検出部は、郵便物の全体画像から宛名領域を検出する。
【００３９】
そして、この宛名領域検出部３１で検出された宛名領域は行検出切出し部３２に出力される。この行検出切出し部３２において、宛名領域検出部３１で検出された宛名領域から宛名を行毎に切り出している。
【００４０】
この行検出切出し部３２において切り出された多値画像デ−タは量子化部３３に出力されて、２値画像デ−タに量子化される。
そして、量子化部３３から出力される２値画像デ−タは、文字検出切出し部３４に出力される。この文字検出切出し部３４において、文字が検出されると共に、文字の切り出しが行われる。
【００４１】
そして、この文字検出切出し部３４で切出された文字は文字認識部３５に送られる。文字認識部３５は第２の辞書３６に格納されている辞書に記憶されている文字と上記文字検出切出し部３４で切出された文字とを比較することにより文字を認識している。この文字認識部３５は、住所の先頭部分、つまり、『県』名、『市』名を認識するだけであるので、第２の辞書３６の容量は後述する第１の容量４４よりも少ない。
【００４２】
この文字認識部３５で認識された文字は、再度文字検出切出し部３４に出力される。この文字検出切出し部３４は上記文字認識部３５での認識結果に基づいて再度量子化部３３から出力される２値画像デ−タから文字を検出すると共に文字の切出しを行っている。
【００４３】
そして、文字検出切出し部３４で検出された文字の大きさに基づいて、郵便番号検出切出し部３７で郵便番号が検出されると共に、郵便番号の切出しが行われる。そして、その切出された郵便番号は郵便番号認識部３８において認識される。
【００４４】
次に、文字認識部３９において、文字検出切出し部３４で検出された文字の認識が行われる。
さらに、町名・大口名認識部４０において、町名・大口名が認識される。
【００４５】
また、街区検出切出し部４１において、街区が検出されると共に、街区が切出される。
そして、この街区検出切出し部４１で切出された街区の認識が街区認識部４２で行われる。
【００４６】
さらに、この街区認識部４２で認識された街区を基に、答え編集及びデ−タ収集部４３においてデ−タの収集が行われる。
なお、郵便番号認識部３８、文字認識部３９、町名・大口名認識部４０、街区認識部４２には、文字を認識するための基準となる文字パタ−ンを記憶する第１の辞書４４を備えている。ところで、第２の辞書３６は第１の辞書４４よりも、辞書の容量を少なくしている。
【００４７】
次に、上記のように構成された本発明の第１の実施の形態の動作について説明する。一括かつ立位状態で葉書、封書などの郵便物Ｐがセットされた供給部１から、取出部２により最前端の郵便物Ｐから順次１枚ずつ取り出され、搬送路３を介して搬送される。
【００４８】
そして、搬送路の途中にある読取部４に送られる。この読取部４の光電変換部４ａにおいて、郵便物Ｐ上の郵便番号、住所情報が多値画像デ−タとして光電変換される。
【００４９】
郵便物Ｐの多値画像デ−タは宛名領域検出部３１に送られて、郵便物の全体画像から宛名領域が検出される。
そして、行検出切出し部３２は宛名領域検出部３１で検出された宛名領域から宛名を行毎に切り出している。
【００５０】
この行検出切出し部３２において切り出された多値画像デ−タは量子化部３３に出力されて、２値画像デ−タに量子化される。
そして、量子化部３３から出力される２値画像デ−タは、文字検出切出し部３４に出力され、文字が検出されると共に、文字の切り出しが行われる。
【００５１】
この文字検出切出し部３４の詳細な動作について図４のフロ−チャ−トを参照して説明する。つまり、この文字検出切出し部３４は、量子化部３３で量子化された２値画像デ−タに対して、射影、ラベリング処理を行う（ステップＳ１１）。そして、この射影、ラベリング処理の結果より、文字間の空白、ピッチなどが算出される（ステップＳ１２）。
【００５２】
そして、ステップＳ１２で算出された文字間の空白、ピッチなどから、文字を切出す候補点の算出が行われる（ステップＳ１３）。
つまり、図６に示すように、『神奈川県』『川崎市中原区小杉町３−４４１』という住所がある場合に、ステップＳ１３における文字検切候補点の算出により、それぞれ４つの検切の候補点ａ〜ｄ，Ａ〜Ｄが算出される。
【００５３】
そして、検切の候補点ａ〜ｄ，Ａ〜Ｄより切出し候補点を選択する処理、つまり、４つの候補点から切出し候補点を第１次検切候補として選択するようにしている（ステップＳ１４）。
【００５４】
次に、読取りモ−ドとして、印刷活字モ−ドが設定されているかが判定される（ステップＳ１５）。
このステップＳ１５の判定において、「ＹＥＳ」と判定された場合には、ステップＳ１４で選択された切出し候補点を第１次候補として文字を認識する処理が文字認識部３５で行われる（ステップＳ１６）。この文字認識部３５では、住所の先頭部分にある区切文字（デリミタともいう）として『県』、『市』、『区』などを検索する。つまり、『神奈川県』、『川崎市』というような地名を探すことにより、区切文字としての『県』、『市』、『区』を探している（ステップＳ１７）。
【００５５】
そして、文字認識部３５は、検出された区切文字『県』、『市』、『区』の文字サイズ情報、文字数情報を文字検出切出し部３４に返す処理を行う（ステップＳ１８）。
【００５６】
そして、文字検出切出し部３４は上記文字認識部３５での認識結果に基づいて再度量子化部３３から出力される２値画像デ−タから文字を検出すると共に文字の切出しを行っている。
【００５７】
そして、文字検出切出し部３４で検出された文字の大きさに基づいて、郵便番号検出切出し部３７で郵便番号が検出されると共に、郵便番号の切出しが行われる。そして、その切出された郵便番号は郵便番号認識部３８において認識される。
【００５８】
次に、文字認識部３９において、文字検出切出し部３４で検出された文字の認識が行われる。
さらに、町名・大口名認識部４０において、町名・大口名が認識される。
【００５９】
また、街区検出切出し部４１において、街区が検出されると共に、街区が切出される。
そして、この街区検出切出し部４１で切出された街区の認識が街区認識部４２で行われる。
【００６０】
さらに、この街区認識部４２で認識された街区を基に、答え編集及びデ−タ収集部４３においてデ−タの収集が行われる。
なお、ステップＳ１７で『神奈川県』、『川崎市』というような地名を探すことにより、区切文字としての『県』、『市』、『区』を探しても見つからなかった場合には、新たな候補を見つけることによりステップＳ１７で『神奈川県』、『川崎市』で先頭文字を検出することができる。
【００６１】
このように、この第１実施の形態では、文字検出切出し部３４で、切出した住所を文字認識部３５で認識し、その結果得られた文字サイズを文字検出切出し部３４に返送するようにしたので、文字検出切出し部３４で再度検出切出しを行う場合には、郵便物Ｐに記載されている宛名の切出しを正確なものとすることができる。
【００６２】
従って、郵便物に記載されてい文字が接触している場合でも、正しく宛名を認識することができる。
また、文字認識部３５は、文字検出切出し部３４で切出された宛名の先頭部分の文字を認識するだけであるので、使用する第２の辞書の容量を小さくすることができる。
【００６３】
次に、本発明の第２の実施の形態について説明する。この前述した第１の実施例では、文字検出切出し部３４で検出された文字を文字認識部３９とは別体で設けられた文字認識部３５で認識し、この認識部３５での認識結果に基づいて再度文字検出切出し部３４で文字を切出すようにしが、この第２実施の形態では図５に示すように文字認識部３９及び町名・大口名認識部４０の認識結果を文字検出切出し部３４にフィ−ドバックすることにより図４のフロ−チャ−トのステップＳ１７で第１の実施の形態と同じ処理を行うようにしている。
【００６４】
このようにこの第２の実施の形態では、第１の実施の形態のように特別な文字認識部３５を設ける必要はない。
なお、上記実施した２つの実施の形態では、区切り文字『県』『市』を認識して、その区切り文字の大きさを各文字の大きさとしたが、区切り文字に限らず、他の文字でも認識できるものがあれば、それでも良い。
【００６５】
【発明の効果】
請求項１乃至請求１１に記載された発明によれば、郵便物に記載されている宛名を区切って文字を検出する場合に、一度認識して文字の大きさを認識してから、再度文字を区切るようにしたので、郵便物に印刷されている宛名文字が互いに接触あるいは詰まっているいる場合でも、確実に文字の認識を行うことができる区分機、宛名認識装置及び宛名認識方法を提供することにある。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係わる郵便物自動区分機を示す図。
【図２】同区分機の制御ブロック図。
【図３】判別部の詳細に構成を示す図。
【図４】第１の実施の形態の動作を説明するためのフロ−チャ−ト。
【図５】本発明の第２の実施の形態の判別部の構成を示すブロック図。
【図６】動作を説明するための宛名を示す図。
【図７】従来の判別部の構成を示す図。
【符号の説明】
１…供給部、２…取出部、３…搬送路、４…読取部、４ａ…光電変換部、４ｂ…判別部。
【図１】
0003660405.tif 000002
【図２】
0003660405.tif 000003
【図３】
0003660405.tif 000004
【図４】
0003660405.tif 000005
【図５】
0003660405.tif 000006
【図６】
0003660405.tif 000007
【図７】
0003660405.tif 000008