JPH1190337A

JPH1190337A - 郵便物宛名読取装置

Info

Publication number: JPH1190337A
Application number: JP25973597A
Authority: JP
Inventors: Akihiko Nakao; 昭彦中尾
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1997-09-25
Filing date: 1997-09-25
Publication date: 1999-04-06

Abstract

(57)【要約】【課題】本発明は、宛先住所の検出に先行して宛先氏
名行を検出し氏名を認識することで宛先を特定すること
ができる郵便物宛名読取装置の提供を目的とする。【解決手段】郵便物の表の画像情報を取り込む取込部
１と、画像情報から文字情報を含む複数の文字行を検出
する文字行検出部２，３と、この複数の文字行に基づき
宛名画像を含む宛名行を検出する宛名行検出部９と、宛
名行検出部の検出動作と平行してこの複数の文字行に基
づき住所画像を含む住所行を検出する住所行検出部４
と、この検出された宛名行から宛名画像を読み取る宛名
読取部１０と、住所行検出部が検出した住所行から住所
画像を読み取る住所読取部５とを有する郵便物宛名読取
装置。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は郵便物読み取り装
置であって、住所行の検出を待たず先行して宛名行を検
出することで迅速な宛先決定を行う郵便物読み取り装置
に関する。

【０００２】

【従来の技術】最近の郵便物処理分野においては、連日
大量に送られてくる郵便物を限られた時間内に処理して
いくことが要求されている。そこで郵便業務の機織化が
進められ、郵便局員の負担の軽減が図られている。その
一例が、光学的文字読取装置を用いて、郵便物上の郵便
番号を読み取りその読取結果によって郵便物を複数の配
達郵便局ごとに区分する差立区分機、あるいは、更に郵
便物上の宛名を読み取りその結果によって郵便物を複数
の送達区分ごとに区分する配達区分機である。

【０００３】従来郵便局では、郵便物を町名単位まで区
分機を用いて区分した後、各配達地域を担当する局員が
自分の担当地域の郵便物を配達しやすいように手で整理
し直している。

【０００４】しかし、各配達地域宛の郵便物を最適な配
達経路順に並べ直すには、郵便物に書かれた宛先情報を
最低街区情報まで、アパートやマンションのことを考慮
するとアパー卜名や宛先人氏名のレべルまで読み取るこ
とが必要になっている。

【０００５】町名レベルまで読み取り技術に関しては、
すでに十分実用になるだけの性能に達している。しかし
アパートやマンション名を読み取ろうとすると、文字認
識用辞書に登録する文字数が大幅に増加してしまい、１
文字あたりの認識に要する時間が増加する上に認識性能
そのものも低下してしまう。

【０００６】また街区情報は漢数字の「一」「二」
「三」の区別が困難なことや、手書きのアラビア数字は
互いに誤認識しやすいといった問題から、やはり高い読
み取り率を得るのは困難である。

【０００７】

【発明が解決しようとする課題】従って、宛先住所が完
全に読みとれない場合や宛先住所行が検出できない場合
当により、十分な読み取り率がえられないという問題が
ある。

【０００８】本発明は上記問題を解決すべく、書状に書
かれた宛先住所が完全に読み取れない場合や宛先住所行
が検出できない場合も、宛先氏名行を書状の特徴情報を
用いて検出しその行に書かれた氏名を認識することによ
り、宛先を特定し宛先住所情報読み取りを支援する郵便
物宛名読取装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】本発明は、郵便物の表の
画像情報を取り込む取込手段と、前記取込手段が取り込
んだ前記画像情報から文字情報を含む複数の文字行を検
出する文字行検出手段と、前記文字行検出手段が検出し
た前記複数の文字行に基づき宛名画像を含む宛名行を検
出する宛名行検出手段と、前記宛名行検出手段の検出動
作と平行して、前記文字行検出手段が検出した前記複数
の文字行に基づき住所画像を含む住所行を検出する住所
行検出手段と、前記宛名行検出手段が検出した前記宛名
行から前記宛名画像を読み取る宛名読取手段と、前記住
所行検出手段が検出した前記住所行から前記住所画像を
読み取る住所読取手段と、を具備することを特徴とする
郵便物宛名読取装置である。

【００１０】このような構成により、住所行が検出でき
なくとも、宛名行が先行して検出され、これにより配達
に必要な郵便物の特定が従来よりも迅速に行うことがで
きる。

【００１１】本発明は、郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報
から文字情報を含む複数の文字行を検出する文字行検出
手段と、前記文字行検出手段が検出した前記複数の文字
行に基づき宛名画像を含む宛名行を検出する第１宛名行
検出手段と、前記宛名行検出手段の検出動作と平行し
て、前記文字行検出手段が検出した前記複数の文字行に
基づき住所画像を含む住所行を検出する第１住所行検出
手段と、前記第１住所行検出手段の検出した前記住所行
に基づき、前記宛名行を検出する第２宛名行検出手段
と、前記第１宛名行検出手段が検出した前記宛名行に基
づき、前記住所行を検出する第２住所行検出手段と、前
記第１及び第２宛名行検出手段が検出した前記宛名行か
ら前記宛名画像を読み取る宛名読取手段と、前記第１及
び第２住所行検出手段が検出した前記住所行から前記住
所画像を読み取る住所読取手段と、を具備することを特
徴とする郵便物宛名読取装置である。

【００１２】これにより、例えば先に決定された宛名行
から住所行が特定され、従来より迅速な領域決定処理が
可能となる。

【００１３】本発明は、郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報
から文字情報を含む複数の文字行を検出する文字行検出
手段と、前記文字行検出手段が検出した前記複数の文字
行に基づき宛名画像を含む宛名行を検出する第１宛名行
検出手段と、前記宛名行検出手段の検出動作と平行し
て、前記文字行検出手段が検出した前記複数の文字行に
基づき住所画像を含む住所行を検出する第１住所行検出
手段と、前記第１住所行検出手段の検出した前記住所行
に基づき、前記宛名行を検出する第２宛名行検出手段
と、前記第１宛名行検出手段が検出した前記宛名行に基
づき、前記住所行を検出する第２住所行検出手段と、前
記第１及び第２宛名行検出手段が検出した前記宛名行か
ら前記宛名画像を読み取る第１宛名読取手段と、前記第
１及び第２住所行検出手段が検出した前記住所行から前
記住所画像を読み取る第１住所読取手段と、前記第１住
所読取手段が読み取った前記住所画像に基づき、前記第
１及び第２宛名行検出手段が検出した前記宛名行から前
記宛名画像を読み取る第２宛名読取手段と、前記第１宛
名読取手段が読み取った前記宛名行に基づき、前記第１
及び第２住所検出手段が検出した前記前記住所行から前
記住所画像を読み取る第２住所読取手段とを具備するこ
とを特徴とする郵便物宛名読取装置である。

【００１４】これにより、更に例えば特定された氏名か
ら住所が検索されることで、より迅速に宛先を特定する
ことができる。

【００１５】本発明は、郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報
から文字情報を含む複数の文字行を検出する文字行検出
手段と、前記文字行検出手段が検出した前記複数の文字
行のうち、隣接する他の文字行との行間隔の広さに基づ
き、宛名画像を含む宛名行を検出する宛名行検出手段
と、前記宛名行検出手段の検出動作と平行して、前記文
字行検出手段が検出した前記複数の文字行に基づき住所
画像を含む住所行を検出する住所行検出手段と、前記宛
名行検出手段が検出した前記宛名行から前記宛名画像を
読み取る宛名読取手段と、前記住所行検出手段が検出し
た前記住所行から前記住所画像を読み取る住所読取手段
とを具備することを特徴とする郵便物宛名読取装置であ
る。

【００１６】本発明は、郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報
から文字情報を含む複数の文字行を検出する文字行検出
手段と、前記文字行検出手段が検出した前記複数の文字
行のうち、前記文字行が含む文字数に基づき、宛名画像
を含む宛名行を検出する宛名行検出手段と、前記宛名行
検出手段の検出動作と平行して、前記文字行検出手段が
検出した前記複数の文字行に基づき住所画像を含む住所
行を検出する住所行検出手段と、前記宛名行検出手段が
検出した前記宛名行から前記宛名画像を読み取る宛名読
取手段と、前記住所行検出手段が検出した前記住所行か
ら前記住所画像を読み取る住所読取手段とを具備するこ
とを特徴とする郵便物宛名読取装置である。

【００１７】本発明は、郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報
から文字情報を含む複数の文字行を検出する文字行検出
手段と、前記文字行検出手段が検出した前記複数の文字
行のうち、前記文字行が含む複数の文字画像の平均文字
面積に基づき、宛名画像を含む宛名行を検出する宛名行
検出手段と、前記宛名行検出手段の検出動作と平行し
て、前記文字行検出手段が検出した前記複数の文字行に
基づき住所画像を含む住所行を検出する住所行検出手段
と、前記宛名行検出手段が検出した前記宛名行から前記
宛名画像を読み取る宛名読取手段と、前記住所行検出手
段が検出した前記住所行から前記住所画像を読み取る住
所読取手段と、を具備することを特徴とする郵便物宛名
読取装置。

【００１８】本発明は、郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報
から文字情報を含む複数の文字行を検出する文字行検出
手段と、前記文字行検出手段が検出した前記複数の文字
行のうち、前記文字行が含む複数の文字画像の隣接文字
画像との各間隔を求めこの各間隔の平均値に基づき、宛
名画像を含む宛名行を検出する宛名行検出手段と、前記
宛名行検出手段の検出動作と平行して、前記文字行検出
手段が検出した前記複数の文字行に基づき住所画像を含
む住所行を検出する住所行検出手段と、前記宛名行検出
手段が検出した前記宛名行から前記宛名画像を読み取る
宛名読取手段と、前記住所行検出手段が検出した前記住
所行から前記住所画像を読み取る住所読取手段とを具備
することを特徴とする郵便物宛名読取装置である。

【００１９】本発明は、郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報
から文字情報を含む複数の文字行を検出する文字行検出
手段と、前記文字行検出手段が検出した前記複数の文字
行のうち、前記文字行が含む複数の文字画像の隣接文字
画像との各間隔を求めこの各間隔のうち一つ以上が所定
値以上であるかどうかに基づき、宛名画像を含む宛名行
を検出する宛名行検出手段と、前記宛名行検出手段の検
出動作と平行して、前記文字行検出手段が検出した前記
複数の文字行に基づき住所画像を含む住所行を検出する
住所行検出手段と、前記宛名行検出手段が検出した前記
宛名行から前記宛名画像を読み取る宛名読取手段と、前
記住所行検出手段が検出した前記住所行から前記住所画
像を読み取る住所読取手段とを具備することを特徴とす
る郵便物宛名読取装置である。

【００２０】本発明は、郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報
から文字情報を含む複数の文字行を検出する文字行検出
手段と、前記複数の文字行が含む複数の文字画像の各平
均面積を求める平均面積算出手段と、前記文字行の行末
文字画像以外の各文字画像の面積が前記平均面積の所定
誤差内であって、前記行末の文字画像の面積が前記所定
誤差よりも小さい前記平均面積の所定倍以下であること
に基づき、宛名画像を含む宛名行を前記複数の文字行か
ら検出する宛名行検出手段と、前記宛名行検出手段の検
出動作と平行して、前記文字行検出手段が検出した前記
複数の文字行に基づき住所画像を含む住所行を検出する
住所行検出手段と、前記宛名行検出手段が検出した前記
宛名行から前記宛名画像を読み取る宛名読取手段と、前
記住所行検出手段が検出した前記住所行から前記住所画
像を読み取る住所読取手段とを具備することを特徴とす
る郵便物宛名読取装置である。

【００２１】本発明は、郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報
から文字情報を含む複数の文字行を検出する文字行検出
手段と、前記文字行検出手段が検出した前記複数の文字
行のうち、前記文字行の行末の文字画像が文字修正のた
めのパターン画像を含んでいるかどうかに基づき、宛名
画像を含む宛名行を検出する宛名行検出手段と、前記宛
名行検出手段の検出動作と平行して、前記文字行検出手
段が検出した前記複数の文字行に基づき住所画像を含む
住所行を検出する住所行検出手段と、前記宛名行検出手
段が検出した前記宛名行から前記宛名画像を読み取る宛
名読取手段と、前記住所行検出手段が検出した前記住所
行から前記住所画像を読み取る住所読取手段とを具備す
ることを特徴とする郵便物宛名読取装置である。

【００２２】本発明は、の表の画像情報を取り込む取込
手段と、前記取込手段が取り込んだ前記画像情報から文
字情報を含む複数の文字行を検出する文字行検出手段
と、前記文字行検出手段が検出した前記複数の文字行の
うち、前記文字行の行末付近に行内文字数が１又は２の
行が存在するかどうかに基づき、宛名画像を含む宛名行
を検出する宛名行検出手段と、前記宛名行検出手段の検
出動作と平行して、前記文字行検出手段が検出した前記
複数の文字行に基づき住所画像を含む住所行を検出する
住所行検出手段と、前記宛名行検出手段が検出した前記
宛名行から前記宛名画像を読み取る宛名読取手段と、前
記住所行検出手段が検出した前記住所行から前記住所画
像を読み取る住所読取手段と、を具備することを特徴と
する郵便物宛名読取装置である。

【００２３】本発明は、郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報
から文字情報を含む複数の文字行を検出する文字行検出
手段と、前記文字行検出手段が検出した前記複数の文字
行のうち、前記郵便物の中央部と前記文字行との距離に
基づき、宛名画像を含む宛名行を検出する宛名行検出手
段と、前記宛名行検出手段の検出動作と平行して、前記
文字行検出手段が検出した前記複数の文字行に基づき住
所画像を含む住所行を検出する住所行検出手段と、前記
宛名行検出手段が検出した前記宛名行から前記宛名画像
を読み取る宛名読取手段と、前記住所行検出手段が検出
した前記住所行から前記住所画像を読み取る住所読取手
段とを具備することを特徴とする郵便物宛名読取装置で
ある。

【００２４】又本発明は、郵便物の表の画像情報を取り
込む取込手段と、前記取込手段が取り込んだ前記画像情
報から文字情報を含む複数の文字行を検出する文字行検
出手段と、前記文字行検出手段が検出した前記複数の文
字行の内から、複数の条件に基づく複数の評価を前記複
数の文字行について出力しこの複数の評価を総合的に判
断することにより、宛名画像を含む宛名行を検出する宛
名行検出手段と、前記宛名行検出手段が検出した前記宛
名行から前記宛名画像を読み取る宛名読取手段とを具備
することを特徴とする宛名行検出装置である。

【００２５】これにより、複数の条件による宛名行の評
価を行いこの評価を総合的に判断することにより、より
正確な宛名行の検出が可能となる宛名行検出装置を提供
することができる。

【００２６】本発明は、郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報
から文字情報を含む複数の文字行を検出する文字行検出
手段と、前記文字行検出手段が検出した前記複数の文字
行のうち、隣接する他の文字行との行間隔の広さに基づ
き、前記複数の文字行を評価する第１評価手段と、前記
文字行検出手段が検出した前記複数の文字行のうち、前
記文字行が含む文字数に基づき、前記複数の文字行を評
価する第２評価手段と、前記文字行検出手段が検出した
前記複数の文字行のうち、前記文字行が含む複数の文字
画像の平均文字面積に基づき、前記複数の文字行を評価
する第３評価手段と、前記文字行検出手段が検出した前
記複数の文字行のうち、前記文字行が含む複数の文字画
像の隣接文字画像との各間隔を求めこの各間隔の平均値
に基づき、前記複数の文字行を評価する第４評価手段
と、前記文字行検出手段が検出した前記複数の文字行の
うち、前記文字行が含む複数の文字画像の隣接文字画像
との各間隔を求めこの各間隔のうち一つ以上が所定値以
上であるかどうかに基づき、前記複数の文字行を評価す
る第５評価手段と、前記複数の文字行が含む複数の文字
画像の各平均面積を求め、前記文字行の行末文字画像以
外の各文字画像の面積が前記平均面積の所定誤差内であ
って、前記行末の文字画像の面積が前記所定誤差よりも
小さい前記平均面積の所定倍以下であることに基づき、
前記複数の文字行を評価する第６評価手段と、前記文字
行検出手段が検出した前記複数の文字行のうち、前記文
字行の行末の文字画像が文字修正のためのパターン画像
を含んでいるかどうかに基づき、前記複数の文字行を評
価する第７評価手段と、前記文字行検出手段が検出した
前記複数の文字行のうち、前記文字行の行末付近に行内
文字数が１又は２の行が存在するかどうかに基づき、前
記複数の文字行を評価する第８評価手段と、前記文字行
検出手段が検出した前記複数の文字行のうち、前記郵便
物の中央部と前記文字行との距離に基づき、前記複数の
文字行を評価する第９評価手段と、前記文字行検出手段
が検出した前記複数の文字行の内から、前記第１乃至第
９評価手段の評価を総合的に判断する総合手段と、前記
総合手段の判断に基づき、宛名画像を含む宛名行を検出
する宛名行検出手段と、前記宛名行検出手段が検出した
前記宛名行から前記宛名画像を読み取る宛名読取手段と
を具備することを特徴とする宛名行検出装置である。

【００２７】これにより、９種類の宛名行検出の評価を
総合的に判断されるので、非常に高い確率で宛名行が検
出される。

【００２８】本発明は、複数の郵便物の表の画像情報を
取り込む取込手段と、前記取込手段が取り込んだ前記画
像情報から文字情報を含む複数の文字行を検出する文字
行検出手段と、前記文字行検出手段が検出した前記複数
の文字行に基づき宛名画像を含む宛名行を検出する宛名
行検出手段と、前記宛名行検出手段の検出動作と平行し
て、前記文字行検出手段が検出した前記複数の文字行に
基づき住所画像を含む住所行を検出する住所行検出手段
と、前記宛名行検出手段が検出した前記宛名行から前記
宛名画像を読み取る宛名読取手段と、前記住所行検出手
段が検出した前記住所行から前記住所画像を読み取る住
所読手段と、前記複数の郵便物の宛名と住所と道順組立
用整理番号とを格納する辞書手段と、前記宛名読取手段
が読み取った前記宛名画像又は前記住所読み取り手段が
読み取った前記住所画像に基づいて前記辞書手段を検索
することにより、前記複数の郵便物の最適な配達順を決
定して前記複数の郵便物を並び替える手段とを具備する
ことを特徴とする郵便物並び替え装置である。

【００２９】これにより、住所行や住所が読み取られな
くとも宛名が明確になることで人辞書の検索が可能とな
り、郵便物の配達順を特定することができる。従って、
住所が先に特定されれば住所により、宛名が先に特定さ
れれば宛名により郵便物の配達順が決定されることとな
り、従来より非常に迅速な郵便物の並べ替えが実現す
る。

【００３０】本発明は、複数の郵便物の表の画像情報を
取り込む取込手段と、前記取込手段が取り込んだ前記画
像情報から文字情報を含む複数の文字行を検出する文字
行検出手段と、前記文字行検出手段が検出した前記複数
の文字行に基づき宛名画像を含む宛名行を検出する第１
宛名行検出手段と、前記宛名行検出手段の検出動作と平
行して、前記文字行検出手段が検出した前記複数の文字
行に基づき住所画像を含む住所行を検出する第１住所行
検出手段と、前記第１住所行検出手段の検出した前記住
所行に基づき、前記宛名行を検出する第２宛名行検出手
段と、前記第１宛名行検出手段が検出した前記宛名行に
基づき、前記住所行を検出する第２住所行検出手段と、
前記第１及び第２宛名行検出手段が検出した前記宛名行
から前記宛名画像を読み取る宛名読取手段と、前記第１
及び第２住所行検出手段が検出した前記住所行から前記
住所画像を読み取る住所読取手段と、前記複数の郵便物
の宛名と住所と道順組立用整理番号とを格納する辞書手
段と、前記宛名読取手段が読み取った前記宛名画像又は
前記住所読み取り手段が読み取った前記住所画像に基づ
いて前記辞書手段を検索することにより、前記複数の郵
便物の最適な配達順を決定して前記複数の郵便物を並び
替える手段と、を具備することを特徴とする郵便物並び
替え装置である。

【００３１】本発明は、複数の郵便物の表の画像情報を
取り込む取込手段と、前記取込手段が取り込んだ前記画
像情報から文字情報を含む複数の文字行を検出する文字
行検出手段と、前記文字行検出手段が検出した前記複数
の文字行に基づき宛名画像を含む宛名行を検出する第１
宛名行検出手段と、前記宛名行検出手段の検出動作と平
行して、前記文字行検出手段が検出した前記複数の文字
行に基づき住所画像を含む住所行を検出する第１住所行
検出手段と、前記第１住所行検出手段の検出した前記住
所行に基づき、前記宛名行を検出する第２宛名行検出手
段と、前記第１宛名行検出手段が検出した前記宛名行に
基づき、前記住所行を検出する第２住所行検出手段と、
前記第１及び第２宛名行検出手段が検出した前記宛名行
から前記宛名画像を読み取る第１宛名読取手段と、前記
第１及び第２住所行検出手段が検出した前記住所行から
前記住所画像を読み取る第１住所読取手段と、前記第１
住所読取手段が読み取った前記住所画像に基づき、前記
第１及び第２宛名行検出手段が検出した前記宛名行から
前記宛名画像を読み取る第２宛名読取手段と、前記第１
宛名読取手段が読み取った前記宛名行に基づき、前記第
１及び第２住所検出手段が検出した前記前記住所行から
前記住所画像を読み取る第２住所読取手段と、前記複数
の郵便物の宛名と住所と道順組立用整理番号とを格納す
る辞書手段と、前記第１又は第２宛名読取手段が読み取
った前記宛名画像又は前記第１又は第２住所読み取り手
段が読み取った前記住所画像に基づいて前記辞書手段を
検索することにより、前記複数の郵便物の最適な配達順
を決定して前記複数の郵便物を並び替える手段とを具備
することを特徴とする郵便物並び替え装置である。

【００３２】本発明は、複数の郵便物の表の画像情報を
取り込む取込手段と、前記取込手段が取り込んだ前記画
像情報から文字情報を含む複数の文字行を検出する文字
行検出手段と、前記文字行検出手段が検出した前記複数
の文字行のうち、隣接する他の文字行との行間隔の広さ
に基づき、宛名画像を含む宛名行を検出する宛名行検出
手段と、前記宛名行検出手段の検出動作と平行して、前
記文字行検出手段が検出した前記複数の文字行に基づき
住所画像を含む住所行を検出する住所行検出手段と、前
記宛名行検出手段が検出した前記宛名行から前記宛名画
像を読み取る宛名読取手段と、前記住所行検出手段が検
出した前記住所行から前記住所画像を読み取る住所読取
手段と、前記複数の郵便物の宛名と住所と道順組立用整
理番号とを格納する辞書手段と、前記宛名読取手段が読
み取った前記宛名画像又は前記住所読み取り手段が読み
取った前記住所画像に基づいて前記辞書手段を検索する
ことにより、前記複数の郵便物の最適な配達順を決定し
て前記複数の郵便物を並び替える手段とを具備すること
を特徴とする郵便物並び替え装置である。

【００３３】本発明は、複数の郵便物の表の画像情報を
取り込む取込手段と、前記取込手段が取り込んだ前記画
像情報から文字情報を含む複数の文字行を検出する文字
行検出手段と、前記文字行検出手段が検出した前記複数
の文字行のうち、前記文字行が含む文字数に基づき、宛
名画像を含む宛名行を検出する宛名行検出手段と、前記
宛名行検出手段の検出動作と平行して、前記文字行検出
手段が検出した前記複数の文字行に基づき住所画像を含
む住所行を検出する住所行検出手段と、前記宛名行検出
手段が検出した前記宛名行から前記宛名画像を読み取る
宛名読取手段と、前記住所行検出手段が検出した前記住
所行から前記住所画像を読み取る住所読取手段と、前記
複数の郵便物の宛名と住所と道順組立用整理番号とを格
納する辞書手段と、前記宛名読取手段が読み取った前記
宛名画像又は前記住所読み取り手段が読み取った前記住
所画像に基づいて前記辞書手段を検索することにより、
前記複数の郵便物の最適な配達順を決定して前記複数の
郵便物を並び替える手段と、を具備することを特徴とす
る郵便物並び替え装置である。

【００３４】本発明は、複数の郵便物の表の画像情報を
取り込む取込手段と、前記取込手段が取り込んだ前記画
像情報から文字情報を含む複数の文字行を検出する文字
行検出手段と、前記文字行検出手段が検出した前記複数
の文字行のうち、前記文字行が含む複数の文字画像の平
均文字面積に基づき、宛名画像を含む宛名行を検出する
宛名行検出手段と、前記宛名行検出手段の検出動作と平
行して、前記文字行検出手段が検出した前記複数の文字
行に基づき住所画像を含む住所行を検出する住所行検出
手段と、前記宛名行検出手段が検出した前記宛名行から
前記宛名画像を読み取る宛名読取手段と、前記住所行検
出手段が検出した前記住所行から前記住所画像を読み取
る住所読取手段と、前記複数の郵便物の宛名と住所と道
順組立用整理番号とを格納する辞書手段と、前記宛名読
取手段が読み取った前記宛名画像又は前記住所読み取り
手段が読み取った前記住所画像に基づいて前記辞書手段
を検索することにより、前記複数の郵便物の最適な配達
順を決定して前記複数の郵便物を並び替える手段とを具
備することを特徴とする郵便物並び替え装置である。

【００３５】本発明は、複数の郵便物の表の画像情報を
取り込む取込手段と、前記取込手段が取り込んだ前記画
像情報から文字情報を含む複数の文字行を検出する文字
行検出手段と、前記文字行検出手段が検出した前記複数
の文字行のうち、前記文字行が含む複数の文字画像の隣
接文字画像との各間隔を求めこの各間隔の平均値に基づ
き、宛名画像を含む宛名行を検出する宛名行検出手段
と、前記宛名行検出手段の検出動作と平行して、前記文
字行検出手段が検出した前記複数の文字行に基づき住所
画像を含む住所行を検出する住所行検出手段と、前記宛
名行検出手段が検出した前記宛名行から前記宛名画像を
読み取る宛名読取手段と、前記住所行検出手段が検出し
た前記住所行から前記住所画像を読み取る住所読取手段
と、前記複数の郵便物の宛名と住所と道順組立用整理番
号とを格納する辞書手段と、前記宛名読取手段が読み取
った前記宛名画像又は前記住所読み取り手段が読み取っ
た前記住所画像に基づいて前記辞書手段を検索すること
により、前記複数の郵便物の最適な配達順を決定して前
記複数の郵便物を並び替える手段とを具備することを特
徴とする郵便物並び替え装置である。

【００３６】本発明は、複数の郵便物の表の画像情報を
取り込む取込手段と、前記取込手段が取り込んだ前記画
像情報から文字情報を含む複数の文字行を検出する文字
行検出手段と、前記文字行検出手段が検出した前記複数
の文字行のうち、前記文字行が含む複数の文字画像の隣
接文字画像との各間隔を求めこの各間隔のうち一つ以上
が所定値以上であるかどうかに基づき、宛名画像を含む
宛名行を検出する宛名行検出手段と、前記宛名行検出手
段の検出動作と平行して、前記文字行検出手段が検出し
た前記複数の文字行に基づき住所画像を含む住所行を検
出する住所行検出手段と、前記宛名行検出手段が検出し
た前記宛名行から前記宛名画像を読み取る宛名読取手段
と、前記住所行検出手段が検出した前記住所行から前記
住所画像を読み取る住所読取手段と、前記複数の郵便物
の宛名と住所と道順組立用整理番号とを格納する辞書手
段と、前記宛名読取手段が読み取った前記宛名画像又は
前記住所読み取り手段が読み取った前記住所画像に基づ
いて前記辞書手段を検索することにより、前記複数の郵
便物の最適な配達順を決定して前記複数の郵便物を並び
替える手段とを具備することを特徴とする郵便物並び替
え装置である。

【００３７】本発明は、複数の郵便物の表の画像情報を
取り込む取込手段と、前記取込手段が取り込んだ前記画
像情報から文字情報を含む複数の文字行を検出する文字
行検出手段と、前記複数の文字行が含む複数の文字画像
の各平均面積を求める平均面積算出手段と、前記文字行
の行末文字画像以外の各文字画像の面積が前記平均面積
の所定誤差内であって、前記行末の文字画像の面積が前
記所定誤差よりも小さい前記平均面積の所定倍以下であ
ることに基づき、宛名画像を含む宛名行を前記複数の文
字行から検出する宛名行検出手段と、前記宛名行検出手
段の検出動作と平行して、前記文字行検出手段が検出し
た前記複数の文字行に基づき住所画像を含む住所行を検
出する住所行検出手段と、前記宛名行検出手段が検出し
た前記宛名行から前記宛名画像を読み取る宛名読取手段
と、前記住所行検出手段が検出した前記住所行から前記
住所画像を読み取る住所読取手段と、前記複数の郵便物
の宛名と住所と道順組立用整理番号とを格納する辞書手
段と、前記宛名読取手段が読み取った前記宛名画像又は
前記住所読み取り手段が読み取った前記住所画像に基づ
いて前記辞書手段を検索することにより、前記複数の郵
便物の最適な配達順を決定して前記複数の郵便物を並び
替える手段とを具備することを特徴とする郵便物並び替
え装置である。

【００３８】本発明は、複数の郵便物の表の画像情報を
取り込む取込手段と、前記取込手段が取り込んだ前記画
像情報から文字情報を含む複数の文字行を検出する文字
行検出手段と、前記文字行検出手段が検出した前記複数
の文字行のうち、前記文字行の行末の文字画像が文字修
正のためのパターン画像を含んでいるかどうかに基づ
き、宛名画像を含む宛名行を検出する宛名行検出手段
と、前記宛名行検出手段の検出動作と平行して、前記文
字行検出手段が検出した前記複数の文字行に基づき住所
画像を含む住所行を検出する住所行検出手段と、前記宛
名行検出手段が検出した前記宛名行から前記宛名画像を
読み取る宛名読取手段と、前記住所行検出手段が検出し
た前記住所行から前記住所画像を読み取る住所読取手段
と、前記複数の郵便物の宛名と住所と道順組立用整理番
号とを格納する辞書手段と、前記宛名読取手段が読み取
った前記宛名画像又は前記住所読み取り手段が読み取っ
た前記住所画像に基づいて前記辞書手段を検索すること
により、前記複数の郵便物の最適な配達順を決定して前
記複数の郵便物を並び替える手段とを具備することを特
徴とする郵便物並び替え装置である。

【００３９】本発明は、複数の郵便物の表の画像情報を
取り込む取込手段と、前記取込手段が取り込んだ前記画
像情報から文字情報を含む複数の文字行を検出する文字
行検出手段と、前記文字行検出手段が検出した前記複数
の文字行のうち、前記文字行の行末付近に行内文字数が
１又は２の行が存在するかどうかに基づき、宛名画像を
含む宛名行を検出する宛名行検出手段と、前記宛名行検
出手段の検出動作と平行して、前記文字行検出手段が検
出した前記複数の文字行に基づき住所画像を含む住所行
を検出する住所行検出手段と、前記宛名行検出手段が検
出した前記宛名行から前記宛名画像を読み取る宛名読取
手段と、前記住所行検出手段が検出した前記住所行から
前記住所画像を読み取る住所読取手段と、前記複数の郵
便物の宛名と住所と道順組立用整理番号とを格納する辞
書手段と、前記宛名読取手段が読み取った前記宛名画像
又は前記住所読み取り手段が読み取った前記住所画像に
基づいて前記辞書手段を検索することにより、前記複数
の郵便物の最適な配達順を決定して前記複数の郵便物を
並び替える手段とを具備することを特徴とする郵便物並
び替え装置である。

【００４０】本発明は、複数の郵便物の表の画像情報を
取り込む取込手段と、前記取込手段が取り込んだ前記画
像情報から文字情報を含む複数の文字行を検出する文字
行検出手段と、前記文字行検出手段が検出した前記複数
の文字行のうち、前記郵便物の中央部と前記文字行との
距離に基づき、宛名画像を含む宛名行を検出する宛名行
検出手段と、前記宛名行検出手段の検出動作と平行し
て、前記文字行検出手段が検出した前記複数の文字行に
基づき住所画像を含む住所行を検出する住所行検出手段
と、前記宛名行検出手段が検出した前記宛名行から前記
宛名画像を読み取る宛名読取手段と、前記住所行検出手
段が検出した前記住所行から前記住所画像を読み取る住
所読取手段と、前記複数の郵便物の宛名と住所と道順組
立用整理番号とを格納する辞書手段と、前記宛名読取手
段が読み取った前記宛名画像又は前記住所読み取り手段
が読み取った前記住所画像に基づいて前記辞書手段を検
索することにより、前記複数の郵便物の最適な配達順を
決定して前記複数の郵便物を並び替える手段とを具備す
ることを特徴とする郵便物並び替え装置である。

【００４１】本発明は、複数の郵便物の表の画像情報を
取り込む取込手段と、前記取込手段が取り込んだ前記画
像情報から文字情報を含む複数の文字行を検出する文字
行検出手段と、前記文字行検出手段が検出した前記複数
の文字行の内から、複数の条件に基づく複数の評価を前
記複数の文字行について出力しこの複数の評価を総合的
に判断することにより、宛名画像を含む宛名行を検出す
る宛名行検出手段と、前記宛名行検出手段の検出動作と
平行して、前記文字行検出手段が検出した前記複数の文
字行に基づき住所画像を含む住所行を検出する住所行検
出手段と、前記宛名行検出手段が検出した前記宛名行か
ら前記宛名画像を読み取る宛名読取手段と、前記住所行
検出手段が検出した前記住所行から前記住所画像を読み
取る住所読取手段と、前記複数の郵便物の宛名と住所と
道順組立用整理番号とを格納する辞書手段と、前記宛名
読取手段が読み取った前記宛名画像又は前記住所読み取
り手段が読み取った前記住所画像に基づいて前記辞書手
段を検索することにより、前記複数の郵便物の最適な配
達順を決定して前記複数の郵便物を並び替える手段とを
具備することを特徴とする郵便物並び替え装置である。

【００４２】従って、本発明は複数の条件でより迅速に
宛名行を検出することで宛名を特定し、住所の検出を待
たずに、郵便物の並び替えを完了してしまうので、従来
装置に比べ非常に迅速に並び替えを終了することができ
る。

【００４３】本発明は、複数の郵便物の表の画像情報を
取り込む取込手段と、前記取込手段が取り込んだ前記画
像情報から文字情報を含む複数の文字行を検出する文字
行検出手段と、前記文字行検出手段が検出した前記複数
の文字行のうち、隣接する他の文字行との行間隔の広さ
に基づき、前記複数の文字行を評価する第１評価手段
と、前記文字行検出手段が検出した前記複数の文字行の
うち、前記文字行が含む文字数に基づき、前記複数の文
字行を評価する第２評価手段と、前記文字行検出手段が
検出した前記複数の文字行のうち、前記文字行が含む複
数の文字画像の平均文字面積に基づき、前記複数の文字
行を評価する第３評価手段と、前記文字行検出手段が検
出した前記複数の文字行のうち、前記文字行が含む複数
の文字画像の隣接文字画像との各間隔を求めこの各間隔
の平均値に基づき、前記複数の文字行を評価する第４評
価手段と、前記文字行検出手段が検出した前記複数の文
字行のうち、前記文字行が含む複数の文字画像の隣接文
字画像との各間隔を求めこの各間隔のうち一つ以上が所
定値以上であるかどうかに基づき、前記複数の文字行を
評価する第５評価手段と、前記複数の文字行が含む複数
の文字画像の各平均面積を求め、前記文字行の行末文字
画像以外の各文字画像の面積が前記平均面積の所定誤差
内であって、前記行末の文字画像の面積が前記所定誤差
よりも小さい前記平均面積の所定倍以下であることに基
づき、前記複数の文字行を評価する第６評価手段と、前
記文字行検出手段が検出した前記複数の文字行のうち、
前記文字行の行末の文字画像が文字修正のためのパター
ン画像を含んでいるかどうかに基づき、前記複数の文字
行を評価する第７評価手段と、前記文字行検出手段が検
出した前記複数の文字行のうち、前記文字行の行末付近
に行内文字数が１又は２の行が存在するかどうかに基づ
き、前記複数の文字行を評価する第８評価手段と、前記
文字行検出手段が検出した前記複数の文字行のうち、前
記郵便物の中央部と前記文字行との距離に基づき、前記
複数の文字行を評価する第９評価手段と、前記文字行検
出手段が検出した前記複数の文字行の内から、前記第１
乃至第９評価手段の評価を総合的に判断する総合手段
と、前記総合手段の判断に基づき、宛名画像を含む宛名
行を検出する宛名行検出手段と、前記宛名行検出手段が
検出した前記宛名行から前記宛名画像を読み取る宛名読
取手段と、前記宛名行検出手段の検出動作と平行して、
前記文字行検出手段が検出した前記複数の文字行に基づ
き住所画像を含む住所行を検出する住所行検出手段と、
前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記複数の郵便物の宛
名と住所と道順組立用整理番号とを格納する辞書手段
と、前記宛名読取手段が読み取った前記宛名画像又は前
記住所読み取り手段が読み取った前記住所画像に基づい
て前記辞書手段を検索することにより、前記複数の郵便
物の最適な配達順を決定して前記複数の郵便物を並び替
える手段とを具備することを特徴とする郵便物並び替え
装置である。

【００４４】本発明は、９種類の文字行の評価により非
常に高い確率で宛名行を検出して宛名を読み出し、住所
の読み出しを待たずに人名辞書から郵便物を特定するこ
とができるので、従来よりも迅速に郵便物の配達のため
の並べ替えを完了することができる郵便物並び替え装置
を提供するものである。

【００４５】

【発明の実施の形態】以下、本発明に関する一実施例に
ついて図面を参照しながら説明する。図１は氏名行を検
出する装置の一例である。画像入力部１で郵便物画像を
取り込み、画像二値化処理部２で画像を２値化する。こ
の二値化画像は、図２８に示すように文字毎に矩形領域
２３５が形成されるべく画像処理され、更にこの複数区
形領域が所定方向に展開する矩形領域を文字行領域２３
４として検出される。図２８は、文字認識処理の過程で
文字画像の輪郭に応じて形成された矩形領域を示す図で
ある。このように、二値化画像を用いて行検出処理部３
で郵便物に書かれた文字行の位置を検出する。

【００４６】宛先住所行検出処理部４は、行検出処理部
３で検出した複数の行の中から宛先住所情報を含む可能
性が高い行を検出し、宛先住所読み取り処理部５に送
る。宛先住所読み取り処理部は、町名辞書６・街区辞書
７・建物名辞書８を用いて行に書かれている宛名を読み
取る。

【００４７】同様に宛先氏名行検出処理部９は、行検出
処理部３で検出した複数の行の中から宛先氏名情報を含
む可能性が高い行を検出し、宛先氏名読み取り処理部１
０に送る。宛先氏名読み取り処理部は、人名辞書１１を
用いて行に書かれている宛先氏名を読み取る。宛先情報
の認識結果は、認識結果出力処理部１２に送られる。

【００４８】読み取り性能を高めるため、宛先住所行検
出処理部４と宛先氏名行検出処理部９は互いの処理結果
を利用し合う。例えば宛先住所行検出処理部４が住所行
の行方向を確定した際には、宛先氏名行検出処理部９は
その行方向と同じ方向に宛先氏名行が書かれているとし
て処理を行う。

【００４９】宛先住所行読み取り処理部５と宛先氏名行
読み取り処理部１０もやはり互いの処理結果を利用し合
う。例えば宛先住所行読み取り処理部５が宛先住所の一
部を読み取ることが出来た場合、宛先氏名行読み取り処
理部１０はその住所行の近くにある氏名行候補の優先順
位を高くして処理を行う。

【００５０】また、辞書を出来るだけ効率良く利用する
ために４つの辞書は互いに関連付けられており、町名の
読み取り結果が確定すると人名辞書はその町に住む人名
のみを認識対象にする。逆に宛先氏名が確定すれば、そ
の氏名を持つ人物が住む町名のみが町名認識の対象とな
る。

【００５１】次に氏名行検出手法について説明する。図
２は、第１の氏名行検出処理の一例を示すフローチャー
トである。この氏名行検出処理２１では、まず書状から
検出されたｎ本の行の（ｎ−１）個の行間距離ｄｉ（１
≦ｉ≦（ｎ−１））を算出し（Ｓ２２）、次に行間距離
の平均値を求める（Ｓ２３）。行カウンタｉおよび氏名
行候補用カウンタｉの値に初期値をセットする（Ｓ２
４）。そして行カウンタｉの値が（ｎ−１）より大きく
ない間は以下の処理を繰り返す（Ｓ２５）。ｉ番目の行
間距離ｄｉと、平均行間距離Ｄとあらかじめ設定した値
ａの積の値を比較し（Ｓ２６）、もしｄｉの方が大きけ
れば次のステップに進む。そうでなければｉの値を１つ
増やして（Ｓ２７）別の行の処理に移る。次のステップ
ではｉの値が１より大きくかつｄｉ−１の値が平均行間
距離Ｄとあらかじめ設定した値ａの積の値より大きいか
否かチェックする（Ｓ２８）。もしそうであれば（ｉ＋
１）番目の行を氏名行候補リストに登録し（Ｓ２９）、
氏名行候補用カウンタｉの値を１増やす（Ｓ３０）。そ
うでなければｉの値を１つ増やして（Ｓ２７）別の行の
処理に移る。

【００５２】全ての行の処理が終了すると、氏名行候補
リストに登録されたｊ本の氏名行候補から氏名行を選択
する処理に移る（Ｓ３１）。もしｊ＝１ならば、その時
点でリストに登録されている唯一の行を氏名行と判定す
る。

【００５３】図３にはａの設定値が２の場合の一例をあ
げてある。ｄ２，ｄ３は平均行間距離Ｄの２倍以上大き
い場合３２、行３３が氏名行として選択される。

【００５４】次に氏名行検出のための別の手法について
説明する。図４は第２の氏名行検出処理であって行内文
字数情報を利用した氏名行検出処理の一例である。この
氏名行検出処理４１では、まず書状から検出されたｎ本
の行のそれぞれについて行内文字数ｍｉ（１≦ｉ≦ｎを
算出（Ｓ４２）する。次に行カウンタｉおよび氏名行候
補用カウンタｊの値に初期値をセット（Ｓ４３）する。
そして行カウンタｉの値が（ｎ−１）より大きくない
（Ｓ４４）間は以下の処理を繰り返す。ｉ番目の行内文
字数ｍｉと、あらかじめ設定した氏名行文字数下限値Ｎ
１の値を比較し（Ｓ４４）、もしｍｉの方が小さくなけ
れば次のステップに進む。そうでなければｉの値を１つ
増やして（Ｓ４６）別の行の処理に移る。次のステップ
ではｉ番目の行内文字数ｍｉと、あらかじめ設定した氏
名行文字数上限値Ｎ２の値を比較し（Ｓ４７）、もしｍ
ｉの方が大きくなければｉ番目の行を氏名行候補リスト
に登録（Ｓ４８）し、氏名行候補用カウンタの値ｊを１
増やす（Ｓ４９）。そうでなければｉの値を１つ増やし
て（Ｓ４６）別の行の処理に移る。

【００５５】全ての行の処理が終了すると、氏名行候補
リストに登録されたｊ本の氏名行候補から氏名行を選択
する処理に移る（Ｓ５０）。もしｊ＝１ならば、その時
点でリストに登録されている唯一の行を氏名行と判定す
る。

【００５６】図５にはＮ１＝５，Ｎ２＝６の場合の例を
あげてある。書状５１で行内文字数が指定範囲にあるの
は１行だけなので、行５２が氏名行として選択される。

【００５７】次に氏名行検出のための別の手法について
説明する。図６は第３の氏名行検出処理である行内文字
サイズを用いた氏名行検出処理の一例である。この氏名
行検出処理６１では、まず書状から検出されたｎ本の行
のそれぞれについて行内文字の平均面積Ｓｉ（１≦ｉ≦
ｎ）を算出（Ｓ６２）し、次にＳｉの平均値Ｓを求める
（Ｓ６３）。行カウンタｉおよび氏名行候補用カウンタ
ｊの値に初期値をセット（Ｓ６４）する。そして行カウ
ンタｉの値が（ｎ−１）より大きくない（Ｓ６５）間は
以下の処理を繰り返す。ｉ番目の行の文字平均面積Ｓｉ
と、平均文字面積Ｓとあらかじめ設定した値ａの積の値
を比較し（Ｓ６６）、もしＳｉの方が大きければｉ番目
の行を氏名行候補リストに登録（Ｓ６７）し、氏名行候
補用カウンタｊの値を１増やす（Ｓ６８）。そうでなけ
ればいｉの値を１つ増やして（Ｓ６９）別の行の処理に
移る。

【００５８】全ての行の処理が終了すると、氏名行候補
リストに登録されたｊ本の氏名行候補から氏名行を選択
する処理に移る（Ｓ７０）。もしｊ＝１ならば、その時
点でリストに登録されている唯一の行を氏名行と判定す
る。

【００５９】図７にはａの設定値が１．３の場合の一例
をあげてある。Ｓ３のみＳｉ≧Ｓ＊１．３の条件を満た
す場合７１、行７２が氏名行として選択される。なお図
６では行内文字サイズを評価するのに文字の面積を使用
したが、各文字の行垂直方向幅や行方向幅を代わりに使
用する方法も考えられる。

【００６０】次に氏名行検出のための別の手法について
説明する。図８は第４の氏名行検出処理であり行内文字
間隔を用いた氏名行検出処理の一例である。この氏名行
検出処理８１では、まず書状から検出されたｎ本の行の
それぞれについて行内文字の平均間隔Ｇｉ（１≦ｉ≦
ｎ）を算出（Ｓ８２）し、次にＧ１の平均値Ｇを求める
（Ｓ８３）。行カウンタｉおよび氏名行候補用カウンタ
ｊの値に初期値をセット（Ｓ８４）する。そして行カウ
ンタｉの値が（ｎ−１）より大きくない（Ｓ８５）間は
以下の処理を繰り返す。ｉ番目の行の文字平均文字間隔
Ｇｉと、平均文字間隔Ｇとあらかじめ設定した値ａの積
の値を比較し（Ｓ８６）、もしＧｉの方が大きければｉ
番目の行を氏名行候補リストに登録（Ｓ８７）し、氏名
行候補用カウンタｊの値を１増やす（Ｓ８８）。そうで
なければｉの値を１つ増やして（Ｓ８９）別の行の処理
に移る。

【００６１】全ての行の処理が終了すると、氏名行候補
リストに登録されたｊ本の氏名行候補から氏名行を選択
する処理に移る（Ｓ９０）。もしｊ＝１ならば、その時
点でリストに登録されている唯一の行を氏名行と判定す
る。

【００６２】図９にはａの設定値が１．３の場合の一例
をあげてある。Ｇ３のみＧｉ≧Ｇ＊１．３の条件を満た
す場合９１で、行９２が氏名行として選択される。

【００６３】次に、行内文字間隔を用いた氏名行検出処
理の別の手法について説明する。図１０は、第５の氏名
行検出処理であって行内文字間隔を用いた氏名行検出の
一例である。この氏名行検出処理１０１では、まず書状
から検出されたｎ本の行のそれぞれについて行内文字の
平均行方向長さＬｉ（１≦ｉ≦ｎ）を算出（Ｓ１０２）
する。行カウンタｉおよび氏名行候補用カウンタｊの値
に初期値をセット（Ｓ１０３）する。そして行カウンタ
ｉの値が（ｎ−１）より大きくない（Ｓ１０４）間は以
下の処理を繰り返す。ｉ番目の行の行内文字間隔の中で
行ｉ内文字の平均行方向長さＬｉとあらかじめ設定した
値ｍの積の値を越えるものが１箇所または２箇所存在す
るか否かを評価し（Ｓ１０５）、もし条件を満たせばｉ
番目の行を氏名行候補リストに登録（Ｓ１０６）し、氏
名行候補用カウンタｊの値を１増やす（Ｓ１０７）。そ
うでなければｉの値を１つ増やして（Ｓ１０８）別の行
の処理に移る。

【００６４】全ての行の処理が終了すると、氏名行候補
リストに登録されたｊ本の氏名行候補から氏名行を選択
する処理に移る（Ｓ１０９）。もしｊ＝１ならば、その
時点でリストに登録されている唯一の行を氏名行と判定
する。

【００６５】図１１には、ｍの設定値が０．８の場合の
一例をあげてある。条件を満たす行内文字間隔は２箇所
存在する場合は、その２箇所を含む行１１１が氏名行と
して選択される。

【００６６】次に氏名行検出のための別の手法について
説明する。図１２は、第６の氏名行検出処理であり行末
文字サイズを用いた氏名行検出処理の一例である。この
氏名行検出処理１２１では、まず書状から検出されたｎ
本の行のそれぞれについて行末文字を覗く行内文字の平
均面積Ｇｉ（１≦ｉ≦ｎ）を算出（Ｓ１２２）する。行
カウンタｉおよび氏名行候補用カウンタｊの値に初期値
をセット（Ｓ１２３）する。そして行カウンタｉの値が
（ｎ−１）より大きくない（Ｓ１２４）間は以下の処理
を繰り返す。ｉ番目の行の、行末文字以外の全ての文字
の面積が行内文字平均面積Ｓｉのｐｍａ％の誤差内に収
まっているか評価し（Ｓ１２５）、もし収まっていれば
次のステップに進み、そうでなければｉの値を１増やし
て（Ｓ１２６）別の行の処理に移る。次にｉ番目の行の
行末文字面積ＥｉがＥｉ≧Ｓｉ＊ｂまたはＥｉ≦Ｓｉ＊
ｃのいずれかの条件を満たしているか否か評価する（Ｓ
１２７）。なお、ｂ，ｃはあらかじめ設定した値であ
る。もし条件を満たしていればｉ番目の行を氏名行候補
リストに登録（Ｓ１２８）し、氏名行候補用カウンタｊ
の値を１増やす（Ｓ１２９）。そうでなければｉの値を
１つ増やして（Ｓ１２６）別の行の処理に移る。

【００６７】全ての行の処理が終了すると、氏名行候補
リストに登録されたｊ本の氏名行候補から氏名行を選択
する処理に移る（Ｓ１３０）。もしｊ＝１ならば、その
時点でリストに登録されている唯一の行を氏名行と判定
する。

【００６８】図１３にはａ＝１０，ｂ＝１．１，ｃ＝
０．９の場合１３１をあげてある。書状で条件を満たす
行は１行のみの場合１３１、行１３２が氏名行として選
択される。

【００６９】次に行末文字の修正跡に注目した氏名行検
出処理の手法について説明する。郵便物に書かれた宛名
の中には「〜行」「〜宛」と書かれた部分をＸ印や２重
線等で消し、その近くに「様」「御中」などの脇付が書
き足されているものが存在する。図１４は第７の氏名行
検出処理であり、そういう行末文字の修正跡を用いた氏
名行検出の一例である。この氏名行検出処理１４１で
は、まず行カウンタｉおよび氏名行候補用カウンタｊの
値に初期値をセット（Ｓ１４２）する。そして行カウン
タｉの値が（ｎ−１）より大きくない（Ｓ１４３）間は
以下の処理を繰り返す。ｉ番目の行の行末文字もしくは
行末の数文字部分にＸ印や２重斜線といった一度書いた
文字を修正するのによく用いられるパターンが重ね書き
されているか否か評価する（Ｓ１４４）。もしそのよう
なパターンが検出されればｉ番目の行を氏名行候補リス
トに登録（Ｓ１４５）し、氏名行候補用カウンタｊの値
を１増やす（Ｓ１４６）。そうでなければｉの値を１つ
増やして（Ｓ１４７）別の行の処理に移る。

【００７０】全ての行の処理が終了すると、氏名行候補
リストに登録されたｊ本の氏名行候補から氏名行を選択
する処理に移る（Ｓ１４８）。もしｊ＝１ならば、その
時点でリストに登録されている唯一の行を氏名行と判定
する。

【００７１】図１５の書状１４９に書かれた各行を順次
評価すると、１つの行の行末文字１５０がＸ印で消され
ているのが見つかり、その結果で行１５１が氏名行とし
て選択される。

【００７２】次に行末文字の修正跡に注目した氏名行検
出処理の別の手法について説明する。図１６は、第８の
氏名行検出処理であり行末文字の修正跡付近に書かれる
「様」「御中」といった短い脇付の行を用いた氏名行検
出の一例である。この氏名行検出処理１６１では、まず
行カウンタｉおよび氏名行候補用カウンタｊの値に初期
値をセット（Ｓ１６２）する。そして行カウンタｉの値
が（ｎ−１）より大きくない（Ｓ１６３）間は以下の処
理を繰り返す。ｉ番目の行の行末付近に行内文字数が１
または２程度の短い行が存在するか否か評価し（Ｓ１６
４）、もし存在すればｉ番目の行を氏名行候補リストに
登録（Ｓ１６５）し、氏名行候補用カウンタｊの値を１
増やす（Ｓ１６６）。そうでなければｉの値を１つ増や
して（Ｓ１６７）別の行の処理に移る。

【００７３】全ての行の処理が終了すると、氏名行候補
リストに登録されたｊ本の氏名行候補から氏名行を選択
する処理に移る（Ｓ１６８）。もしｊ＝１ならば、その
時点でリストに登録されている唯一の行を氏名行と判定
する。

【００７４】図９の書状１６９に書かれた各行を順次評
価すると、１つの行の行末付近に文字数１の短い行１７
０が見つかり、その結果で行１７１が氏名行として選択
される。

【００７５】次に書状上の行記載位置を用いた氏名行検
出処理の手法について説明する。図１８は、第９の氏名
行検出処理であり各行の記載位置を見て氏名行を検出す
る処理の一例である。この氏名行検出処理１８１では、
まず宛名記載方向が書状長手方向であるか否か調べる
（Ｓ１８２）。もしそうであれば長手方向行のうち書状
中心部との距離が最短のものを氏名行として選択し（Ｓ
１８３）、氏名行検出を終了する（Ｓ１８５）。そうで
なければ書状上半分に書かれた短手方向行のうち書状中
心部との距離が最短のものを氏名行として選択する（Ｓ
１８４）。従って図１９に示すように書状１８６のよう
な場合、宛名記載方向は書状長手方向であるので行１８
７が氏名行として選択される。

【００７６】以上説明してきた各氏名行検出手法は、単
独で用いても良いし、１つの手法で氏名行検出の対象に
なる行を絞りこみ、別の手法で絞り込んだ行の中から氏
名行を見つけるようにしてもよい。また書状上の行を複
数の氏名行検出手法で評価し、総合評価の最も高いもの
を氏名行と決定するようにしてもよい。

【００７７】又図２０は、各行領域情報ごとに行の評価
値を求めた例を示す表、図２１は、行候補のうち一つの
氏名行を検出する様子を示す図、図２２は、各行候補に
つき各条件に基づいて総合評価を行い氏名行を決定する
過程を示す図、ｋは、各行候補につき各条件に基づいて
総合評価を行い氏名行を決定する過程を示すフローチャ
ートである。

【００７８】氏名行の読取結果を用いて、複数の郵便物
を配達順路順に並べ換える処理について次に説明する。

【００７９】以下、本発明に関する一実施例について図
面を参照しながら説明する。図２４は、氏名行を検出す
る装置の一例である。画像入力部２２１で郵便物画像を
取り込み、画像２値化処理部２２２で画像を２値化す
る。２値化画像を用いて行検出処理部２２３で郵便物に
書かれた文字行の位置を検出する。

【００８０】宛先氏名行検出部２２４は、行検出処理部
２２３で検出した複数の行の中から宛先氏名情報を含む
可能性が高い行を検出し、宛先氏名読み取り処理部２２
５に送る。宛先氏名読み取り処理部は、人名辞書２２６
を用いて行に書かれている宛先氏名を読み取る。宛先情
報の認識結果は、認識結果出力処理部２２７に送られ、
書状並び換え処理部２２８で利用される。

【００８１】宛先氏名読み取り部２２５で認識した結果
の氏名が人名辞書に複数登録されていた場合は宛名住所
情報も読み取る。宛先住所行検出処理部２２７は、行検
出処理部２２３で検出した複数行の中から宛先住所情報
を含む可能性が高い行を検出し、宛先住所読み取り処理
部２２８に送る。宛先住所読み取り処理部は、町名辞書
２２９・街区辞書２３０・建物名辞書２３１を用いて行
に書かれている宛名を読み取る。氏名と住所の読み取り
結果を用いて、人名辞書に登録されている複数の同姓同
名の氏名の中から書状の宛先となっているものを選択す
る。

【００８２】次に郵便物の配達経路について説明する。
郵便物配達人はそれぞれ自分の担当地域を持っている。
配達区分機で区分された郵便物は、各配達地域の配達人
に引き渡される。配達人は受け取った郵便物を配達しや
すいように並べ換える。並べ換え作業では、まず同じ宛
先の郵便物は一度に配ってしまえるように一つにまとめ
る。又、郵便物配達人は郵便物を効率よく配達するため
の配達経路を持っており、配達するための郵便物をその
配達経路順に並べ換える作業も同時に行う。

【００８３】こういった書状の並べ換え作業は、これま
で手作業で行われてきたが、これを書状の氏名行を読み
取るだけで機械的に行うことを可能にする手法を以下に
説明する。

【００８４】図２５，図２６は配達経路の一例である。
配達系路上の各宛先には番号の若い順にＩＤが振られて
いる。このＩＤは住宅単位に割り振られていても良い
し、個人単位に割り振られていても良い。又ＩＤ番号は
連続している必要はなく、途中の番号がとんでいても良
い。マンションなどの１つの建物に複数の住宅が存在す
る場合には全ての住宅にＩＤを振っておいて、使用され
ている住宅のＩＤだけ使用するという使い方をしても良
い。

【００８５】図２４で述べた装置の人名辞典は、各宛先
氏名と、住所関連辞書への索引情報及び配達系路上のＩ
Ｄ情報が登録されている。

【００８６】図２７は、この人名辞典を用いて氏名読み
取りを行った書状を配達経路順に並び替える郵便物並び
替え装置の概念を示す説明図である。各書状は氏名行を
読み取った結果、宛先氏名と配達経路順に書状を並び替
えるための道順組立用のＩＤ情報を得る。図１の書状並
び替え処理部で書状リストは道順組み立て用ＩＤが小さ
い順にソートされる。ソートの結果、書状は配達経路順
に並べ換えられる。

【００８７】

【発明の効果】以上詳細に説明したように本発明によれ
ば、宛先住所が完全に読み取れなかった書状でも氏名行
を検出して読み取ることによって、宛先を一義的に決定
することができる宛名認識装置及び郵便物並び替え装置
を提供することができる。

【図面の簡単な説明】

【図１】本発明の氏名行の検出処理を用いる郵便物宛名
読取装置の一例を示す図。

【図２】第１の氏名行検出処理を示すフローチャート。

【図３】第１の氏名行検出処理を示す図。

【図４】第２の氏名行検出処理を示すフローチャート。

【図５】第２の氏名行検出処理を示す図。

【図６】第３の氏名行検出処理を示すフローチャート。

【図７】第３の氏名行検出処理を示す図。

【図８】第４の氏名行検出処理を示すフローチャート。

【図９】第４の氏名行検出処理を示す図。

【図１０】第５の氏名行検出処理を示すフローチャー
ト。

【図１１】第５の氏名行検出処理を示す図。

【図１２】第６の氏名行検出処理を示すフローチャー
ト。

【図１３】第６の氏名行検出処理を示す図。

【図１４】第７の氏名行検出処理を示すフローチャー
ト。

【図１５】第７の氏名行検出処理を示す図。

【図１６】第８の氏名行検出処理を示すフローチャー
ト。

【図１７】第８の氏名行検出処理を示す図。

【図１８】第９の氏名行検出処理を示すフローチャー
ト。

【図１９】第９の氏名行検出処理を示す図。

【図２０】各行領域情報ごとに行の評価値を求めた例を
示す表。

【図２１】図２０の評価値が与えられる書状の各領域の
例。

【図２２】各氏名行候補となる行領域の選択処理を示す
フローチャート。

【図２３】各氏名行候補となる行領域の総合評価による
選択を示すフローチャート。

【図２４】本発明の氏名行の検出処理を用いる郵便物並
び替え装置の一例を示す図。

【図２５】道順情報を含む郵便物の配達経路の一例を示
す図。

【図２６】道順情報を含む人名辞書の一例を示す図。

【図２７】郵便物並び替え装置の概念を示す説明図。

【図２８】文字認識処理の過程で文字画像の輪郭に応じ
て形成された矩形領域を示す図。

【符号の説明】

１…画像入力部２…画像２値化処理手段３…行検出処理部４…宛先住所行検出処理部５…宛先住所読み取り処理部６…町名辞書７…街区辞書８…建物辞書９…宛先氏名行検出処理部 10…宛先氏名行読取処理部 11…人名辞書２３１，２３２，２３３…人名辞書を用いた郵便物の並
び替え

Claims

【特許請求の範囲】

【請求項１】郵便物の表の画像情報を取り込む取込手
段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行に基づ
き宛名画像を含む宛名行を検出する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、を具備することを特徴とする郵便物宛名読取装置。
【請求項２】郵便物の表の画像情報を取り込む取込手
段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行に基づ
き宛名画像を含む宛名行を検出する第１宛名行検出手段
と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する第１住所行検出手段と、前記第１住所行検出手段の検出した前記住所行に基づ
き、前記宛名行を検出する第２宛名行検出手段と、前記第１宛名行検出手段が検出した前記宛名行に基づ
き、前記住所行を検出する第２住所行検出手段と、前記第１及び第２宛名行検出手段が検出した前記宛名行
から前記宛名画像を読み取る宛名読取手段と、前記第１及び第２住所行検出手段が検出した前記住所行
から前記住所画像を読み取る住所読取手段と、を具備することを特徴とする郵便物宛名読取装置。
【請求項３】郵便物の表の画像情報を取り込む取込手
段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行に基づ
き宛名画像を含む宛名行を検出する第１宛名行検出手段
と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する第１住所行検出手段と、前記第１住所行検出手段の検出した前記住所行に基づ
き、前記宛名行を検出する第２宛名行検出手段と、前記第１宛名行検出手段が検出した前記宛名行に基づ
き、前記住所行を検出する第２住所行検出手段と、前記第１及び第２宛名行検出手段が検出した前記宛名行
から前記宛名画像を読み取る第１宛名読取手段と、前記第１及び第２住所行検出手段が検出した前記住所行
から前記住所画像を読み取る第１住所読取手段と、前記第１住所読取手段が読み取った前記住所画像に基づ
き、前記第１及び第２宛名行検出手段が検出した前記宛
名行から前記宛名画像を読み取る第２宛名読取手段と、前記第１宛名読取手段が読み取った前記宛名行に基づ
き、前記第１及び第２住所検出手段が検出した前記前記
住所行から前記住所画像を読み取る第２住所読取手段
と、を具備することを特徴とする郵便物宛名読取装置。
【請求項４】郵便物の表の画像情報を取り込む取込手
段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、隣接する他の文字行との行間隔の広さに基づき、宛
名画像を含む宛名行を検出する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、を具備することを特徴とする郵便物宛名読取装置。
【請求項５】郵便物の表の画像情報を取り込む取込手
段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む文字数に基づき、宛名画像を含む
宛名行を検出する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、を具備することを特徴とする郵便物宛名読取装置。
【請求項６】郵便物の表の画像情報を取り込む取込手
段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む複数の文字画像の平均文字面積に
基づき、宛名画像を含む宛名行を検出する宛名行検出手
段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、を具備することを特徴とする郵便物宛名読取装置。
【請求項７】郵便物の表の画像情報を取り込む取込手
段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む複数の文字画像の隣接文字画像と
の各間隔を求めこの各間隔の平均値に基づき、宛名画像
を含む宛名行を検出する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、を具備することを特徴とする郵便物宛名読取装置。
【請求項８】郵便物の表の画像情報を取り込む取込手
段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む複数の文字画像の隣接文字画像と
の各間隔を求めこの各間隔のうち一つ以上が所定値以上
であるかどうかに基づき、宛名画像を含む宛名行を検出
する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、を具備することを特徴とする郵便物宛名読取装置。
【請求項９】郵便物の表の画像情報を取り込む取込手
段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記複数の文字行が含む複数の文字画像の各平均面積を
求める平均面積算出手段と、前記文字行の行末文字画像以外の各文字画像の面積が前
記平均面積の所定誤差内であって、前記行末の文字画像
の面積が前記所定誤差よりも小さい前記平均面積の所定
倍以下であることに基づき、宛名画像を含む宛名行を前
記複数の文字行から検出する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、を具備することを特徴とする郵便物宛名読取装置。
【請求項１０】郵便物の表の画像情報を取り込む取込
手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行の行末の文字画像が文字修正のためのパ
ターン画像を含んでいるかどうかに基づき、宛名画像を
含む宛名行を検出する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、を具備することを特徴とする郵便物宛名読取装置。
【請求項１１】郵便物の表の画像情報を取り込む取込
手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行の行末付近に行内文字数が１又は２の行
が存在するかどうかに基づき、宛名画像を含む宛名行を
検出する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、を具備することを特徴とする郵便物宛名読取装置。
【請求項１２】郵便物の表の画像情報を取り込む取込
手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記郵便物の中央部と前記文字行との距離に基づ
き、宛名画像を含む宛名行を検出する宛名行検出手段
と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、を具備することを特徴とする郵便物宛名読取装置。
【請求項１３】郵便物の表の画像情報を取り込む取込
手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行の内か
ら、複数の条件に基づく複数の評価を前記複数の文字行
について出力しこの複数の評価を総合的に判断すること
により、宛名画像を含む宛名行を検出する宛名行検出手
段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、を具備することを特徴とする宛名行検出装置。
【請求項１４】郵便物の表の画像情報を取り込む取込
手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、隣接する他の文字行との行間隔の広さに基づき、前
記複数の文字行を評価する第１評価手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む文字数に基づき、前記複数の文字
行を評価する第２評価手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む複数の文字画像の平均文字面積に
基づき、前記複数の文字行を評価する第３評価手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む複数の文字画像の隣接文字画像と
の各間隔を求めこの各間隔の平均値に基づき、前記複数
の文字行を評価する第４評価手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む複数の文字画像の隣接文字画像と
の各間隔を求めこの各間隔のうち一つ以上が所定値以上
であるかどうかに基づき、前記複数の文字行を評価する
第５評価手段と、前記複数の文字行が含む複数の文字画像の各平均面積を
求め、前記文字行の行末文字画像以外の各文字画像の面
積が前記平均面積の所定誤差内であって、前記行末の文
字画像の面積が前記所定誤差よりも小さい前記平均面積
の所定倍以下であることに基づき、前記複数の文字行を
評価する第６評価手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行の行末の文字画像が文字修正のためのパ
ターン画像を含んでいるかどうかに基づき、前記複数の
文字行を評価する第７評価手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行の行末付近に行内文字数が１又は２の行
が存在するかどうかに基づき、前記複数の文字行を評価
する第８評価手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記郵便物の中央部と前記文字行との距離に基づ
き、前記複数の文字行を評価する第９評価手段と、前記文字行検出手段が検出した前記複数の文字行の内か
ら、前記第１乃至第９評価手段の評価を総合的に判断す
る総合手段と、前記総合手段の判断に基づき、宛名画像を含む宛名行を
検出する宛名行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、を具備することを特徴とする宛名行検出装置。
【請求項１５】複数の郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行に基づ
き宛名画像を含む宛名行を検出する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、前記複数の郵便物の宛名と住所と道順組立用整理番号と
を格納する辞書手段と、前記宛名読取手段が読み取った前記宛名画像又は前記住
所読み取り手段が読み取った前記住所画像に基づいて前
記辞書手段を検索することにより、前記複数の郵便物の
最適な配達順を決定して前記複数の郵便物を並び替える
手段と、を具備することを特徴とする郵便物並び替え装置。
【請求項１６】複数の郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行に基づ
き宛名画像を含む宛名行を検出する第１宛名行検出手段
と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する第１住所行検出手段と、前記第１住所行検出手段の検出した前記住所行に基づ
き、前記宛名行を検出する第２宛名行検出手段と、前記第１宛名行検出手段が検出した前記宛名行に基づ
き、前記住所行を検出する第２住所行検出手段と、前記第１及び第２宛名行検出手段が検出した前記宛名行
から前記宛名画像を読み取る宛名読取手段と、前記第１及び第２住所行検出手段が検出した前記住所行
から前記住所画像を読み取る住所読取手段と、前記複数の郵便物の宛名と住所と道順組立用整理番号と
を格納する辞書手段と、前記宛名読取手段が読み取った前記宛名画像又は前記住
所読み取り手段が読み取った前記住所画像に基づいて前
記辞書手段を検索することにより、前記複数の郵便物の
最適な配達順を決定して前記複数の郵便物を並び替える
手段と、を具備することを特徴とする郵便物並び替え装置。
【請求項１７】複数の郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行に基づ
き宛名画像を含む宛名行を検出する第１宛名行検出手段
と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する第１住所行検出手段と、前記第１住所行検出手段の検出した前記住所行に基づ
き、前記宛名行を検出する第２宛名行検出手段と、前記第１宛名行検出手段が検出した前記宛名行に基づ
き、前記住所行を検出する第２住所行検出手段と、前記第１及び第２宛名行検出手段が検出した前記宛名行
から前記宛名画像を読み取る第１宛名読取手段と、前記第１及び第２住所行検出手段が検出した前記住所行
から前記住所画像を読み取る第１住所読取手段と、前記第１住所読取手段が読み取った前記住所画像に基づ
き、前記第１及び第２宛名行検出手段が検出した前記宛
名行から前記宛名画像を読み取る第２宛名読取手段と、前記第１宛名読取手段が読み取った前記宛名行に基づ
き、前記第１及び第２住所検出手段が検出した前記前記
住所行から前記住所画像を読み取る第２住所読取手段
と、前記複数の郵便物の宛名と住所と道順組立用整理番号と
を格納する辞書手段と、前記第１又は第２宛名読取手段が読み取った前記宛名画
像又は前記第１又は第２住所読み取り手段が読み取った
前記住所画像に基づいて前記辞書手段を検索することに
より、前記複数の郵便物の最適な配達順を決定して前記
複数の郵便物を並び替える手段と、を具備することを特徴とする郵便物並び替え装置。
【請求項１８】複数の郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、隣接する他の文字行との行間隔の広さに基づき、宛
名画像を含む宛名行を検出する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、前記複数の郵便物の宛名と住所と道順組立用整理番号と
を格納する辞書手段と、前記宛名読取手段が読み取った前記宛名画像又は前記住
所読み取り手段が読み取った前記住所画像に基づいて前
記辞書手段を検索することにより、前記複数の郵便物の
最適な配達順を決定して前記複数の郵便物を並び替える
手段と、を具備することを特徴とする郵便物並び替え装置。
【請求項１９】複数の郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む文字数に基づき、宛名画像を含む
宛名行を検出する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、前記複数の郵便物の宛名と住所と道順組立用整理番号と
を格納する辞書手段と、前記宛名読取手段が読み取った前記宛名画像又は前記住
所読み取り手段が読み取った前記住所画像に基づいて前
記辞書手段を検索することにより、前記複数の郵便物の
最適な配達順を決定して前記複数の郵便物を並び替える
手段と、を具備することを特徴とする郵便物並び替え装置。
【請求項２０】複数の郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む複数の文字画像の平均文字面積に
基づき、宛名画像を含む宛名行を検出する宛名行検出手
段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、前記複数の郵便物の宛名と住所と道順組立用整理番号と
を格納する辞書手段と、前記宛名読取手段が読み取った前記宛名画像又は前記住
所読み取り手段が読み取った前記住所画像に基づいて前
記辞書手段を検索することにより、前記複数の郵便物の
最適な配達順を決定して前記複数の郵便物を並び替える
手段と、を具備することを特徴とする郵便物並び替え装置。
【請求項２１】複数の郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む複数の文字画像の隣接文字画像と
の各間隔を求めこの各間隔の平均値に基づき、宛名画像
を含む宛名行を検出する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、前記複数の郵便物の宛名と住所と道順組立用整理番号と
を格納する辞書手段と、前記宛名読取手段が読み取った前記宛名画像又は前記住
所読み取り手段が読み取った前記住所画像に基づいて前
記辞書手段を検索することにより、前記複数の郵便物の
最適な配達順を決定して前記複数の郵便物を並び替える
手段と、を具備することを特徴とする郵便物並び替え装置。
【請求項２２】複数の郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む複数の文字画像の隣接文字画像と
の各間隔を求めこの各間隔のうち一つ以上が所定値以上
であるかどうかに基づき、宛名画像を含む宛名行を検出
する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、前記複数の郵便物の宛名と住所と道順組立用整理番号と
を格納する辞書手段と、前記宛名読取手段が読み取った前記宛名画像又は前記住
所読み取り手段が読み取った前記住所画像に基づいて前
記辞書手段を検索することにより、前記複数の郵便物の
最適な配達順を決定して前記複数の郵便物を並び替える
手段と、を具備することを特徴とする郵便物並び替え装置。
【請求項２３】複数の郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記複数の文字行が含む複数の文字画像の各平均面積を
求める平均面積算出手段と、前記文字行の行末文字画像以外の各文字画像の面積が前
記平均面積の所定誤差内であって、前記行末の文字画像
の面積が前記所定誤差よりも小さい前記平均面積の所定
倍以下であることに基づき、宛名画像を含む宛名行を前
記複数の文字行から検出する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、前記複数の郵便物の宛名と住所と道順組立用整理番号と
を格納する辞書手段と、前記宛名読取手段が読み取った前記宛名画像又は前記住
所読み取り手段が読み取った前記住所画像に基づいて前
記辞書手段を検索することにより、前記複数の郵便物の
最適な配達順を決定して前記複数の郵便物を並び替える
手段と、を具備することを特徴とする郵便物並び替え装置。
【請求項２４】複数の郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行の行末の文字画像が文字修正のためのパ
ターン画像を含んでいるかどうかに基づき、宛名画像を
含む宛名行を検出する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、前記複数の郵便物の宛名と住所と道順組立用整理番号と
を格納する辞書手段と、前記宛名読取手段が読み取った前記宛名画像又は前記住
所読み取り手段が読み取った前記住所画像に基づいて前
記辞書手段を検索することにより、前記複数の郵便物の
最適な配達順を決定して前記複数の郵便物を並び替える
手段と、を具備することを特徴とする郵便物並び替え装置。
【請求項２５】複数の郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行の行末付近に行内文字数が１又は２の行
が存在するかどうかに基づき、宛名画像を含む宛名行を
検出する宛名行検出手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、前記複数の郵便物の宛名と住所と道順組立用整理番号と
を格納する辞書手段と、前記宛名読取手段が読み取った前記宛名画像又は前記住
所読み取り手段が読み取った前記住所画像に基づいて前
記辞書手段を検索することにより、前記複数の郵便物の
最適な配達順を決定して前記複数の郵便物を並び替える
手段と、を具備することを特徴とする郵便物並び替え装置。
【請求項２６】複数の郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記郵便物の中央部と前記文字行との距離に基づ
き、宛名画像を含む宛名行を検出する宛名行検出手段
と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、前記複数の郵便物の宛名と住所と道順組立用整理番号と
を格納する辞書手段と、前記宛名読取手段が読み取った前記宛名画像又は前記住
所読み取り手段が読み取った前記住所画像に基づいて前
記辞書手段を検索することにより、前記複数の郵便物の
最適な配達順を決定して前記複数の郵便物を並び替える
手段と、を具備することを特徴とする郵便物並び替え装置。
【請求項２７】複数の郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行の内か
ら、複数の条件に基づく複数の評価を前記複数の文字行
について出力しこの複数の評価を総合的に判断すること
により、宛名画像を含む宛名行を検出する宛名行検出手
段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記住所行検出手段が検出した前記住所行から前記住所
画像を読み取る住所読取手段と、前記複数の郵便物の宛名と住所と道順組立用整理番号と
を格納する辞書手段と、前記宛名読取手段が読み取った前記宛名画像又は前記住
所読み取り手段が読み取った前記住所画像に基づいて前
記辞書手段を検索することにより、前記複数の郵便物の
最適な配達順を決定して前記複数の郵便物を並び替える
手段と、を具備することを特徴とする郵便物並び替え装置。
【請求項２８】複数の郵便物の表の画像情報を取り込
む取込手段と、前記取込手段が取り込んだ前記画像情報から文字情報を
含む複数の文字行を検出する文字行検出手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、隣接する他の文字行との行間隔の広さに基づき、前
記複数の文字行を評価する第１評価手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む文字数に基づき、前記複数の文字
行を評価する第２評価手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む複数の文字画像の平均文字面積に
基づき、前記複数の文字行を評価する第３評価手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む複数の文字画像の隣接文字画像と
の各間隔を求めこの各間隔の平均値に基づき、前記複数
の文字行を評価する第４評価手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行が含む複数の文字画像の隣接文字画像と
の各間隔を求めこの各間隔のうち一つ以上が所定値以上
であるかどうかに基づき、前記複数の文字行を評価する
第５評価手段と、前記複数の文字行が含む複数の文字画像の各平均面積を
求め、前記文字行の行末文字画像以外の各文字画像の面
積が前記平均面積の所定誤差内であって、前記行末の文
字画像の面積が前記所定誤差よりも小さい前記平均面積
の所定倍以下であることに基づき、前記複数の文字行を
評価する第６評価手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行の行末の文字画像が文字修正のためのパ
ターン画像を含んでいるかどうかに基づき、前記複数の
文字行を評価する第７評価手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記文字行の行末付近に行内文字数が１又は２の行
が存在するかどうかに基づき、前記複数の文字行を評価
する第８評価手段と、前記文字行検出手段が検出した前記複数の文字行のう
ち、前記郵便物の中央部と前記文字行との距離に基づ
き、前記複数の文字行を評価する第９評価手段と、前記文字行検出手段が検出した前記複数の文字行の内か
ら、前記第１乃至第９評価手段の評価を総合的に判断す
る総合手段と、前記総合手段の判断に基づき、宛名画像を含む宛名行を
検出する宛名行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記宛名行検出手段の検出動作と平行して、前記文字行
検出手段が検出した前記複数の文字行に基づき住所画像
を含む住所行を検出する住所行検出手段と、前記宛名行検出手段が検出した前記宛名行から前記宛名
画像を読み取る宛名読取手段と、前記複数の郵便物の宛名と住所と道順組立用整理番号と
を格納する辞書手段と、前記宛名読取手段が読み取った前記宛名画像又は前記住
所読み取り手段が読み取った前記住所画像に基づいて前
記辞書手段を検索することにより、前記複数の郵便物の
最適な配達順を決定して前記複数の郵便物を並び替える
手段と、を具備することを特徴とする郵便物並び替え装置。