JPH11238093A - 郵便物区分処理装置および郵便物区分処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 本発明は、町名を階層的に記憶した町名デー
タベースを参照し、郵便番号の郵便番号の認識結果を基
にしてその郵便物の町名の認識処理を効率よく行うこと
が可能な郵便物区分処理装置および郵便物区分処理方法
を提供する。 【解決手段】 郵便物区分処理装置の認識ユニット１５
において、郵便番号辞書３６に階層的に予め記憶されて
いるツリー構造の７桁の郵便番号を参照して郵便物に記
載されている郵便番号の認識処理を郵便番号認識部３５
によって行う。その後、町名認識部３９において、郵便
番号認識部３５で認識した郵便番号を基に住所辞書３８
内の町名データベース３８ｃを参照し、郵便物に記載さ
れている町名の認識処理を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、郵便物に記載され
た宛名を認識して郵便物を区分する郵便物区分処理装置
および郵便物区分処理方法に関する。

【０００２】

【従来の技術】従来の郵便物区分処理装置において、郵
便物に記載された宛名の認識は次のようにして行われ
る。すなわち、郵便物の住所等が記載された面を画像デ
ータとして取り込み、取り込んだ画像データから住所に
関係する行を切り出し、１文字単位で検出／切り出しを
行う。次に、切り出された文字単位の画像データを基に
して文字認識を行い、認識した文字と住所辞書に格納さ
れている住所に関する情報とを比較して郵便番号、町
名、街区等の順にこれらを認識処理している。なお、こ
こで定義すると、例えば「芝浦町１−２−３」という住
所があるとすると、「芝浦町」が町名であり、「１−２
−３」が街区である。

【０００３】なお、町名を認識処理する場合には、住所
辞書内の町名データベースを使用している。この町名デ
ータベースには、郵便物区分処理装置が搬入される郵便
局の配達区域の町名に関する情報が登録されている。町
名の認識処理は、郵便物から読み取った文字の認識結果
と町名データベースに登録されている文字列とを照合す
ることによって行われる。

【０００４】

【発明が解決しようとする課題】ところで、平成１０年
２月より、郵便物には７桁の郵便番号が付与されること
になっている。現在では、郵便物に記載されている３ま
たは５桁の郵便番号が各郵便局に対応していたのに対し
て、７桁の郵便番号は各町名に対応している。例えば、
〒２１０−８０３５は「神奈川県川崎市幸区柳町」に対
応している。このため、７桁の郵便番号が認識できてい
れば、郵便物の宛名の認識処理の際に認識する町名を限
定することができる。

【０００５】しかし、従来の町名データベースに登録さ
れている町名に関する情報は郵便物に記載されている郵
便番号とは関連付けられていない。このため、郵便物に
７桁の郵便番号が記載されていてもその７桁の郵便番号
を宛名の認識処理において用いることができず、町名の
認識処理の効率化を図ることができない。

【０００６】また、従来の郵便物区分処理装置では、郵
便物を配達する郵便局を特定するための認識処理を行う
ことができればよかったのに対して、７桁の郵便番号が
採用された後では町名までを認識処理し、その認識結果
を基にして郵便局を特定しなければならない。従って、
複数の郵便局を配達の対象とした認識処理が求められ
る。この場合、郵便番号によって郵便物を配達する郵便
局が切り換えられることが望ましい。すなわち、郵便物
に記載されている郵便番号を基にしてその郵便物を配達
する郵便局を特定できることが望ましい。

【０００７】本発明は上記事情に鑑みてなされたもので
あり、本発明の目的は、町名を階層的に記憶した町名デ
ータベースを参照し、郵便物に記載されている郵便番号
の認識結果を基にしてその郵便物の町名の認識処理を効
率よく行うことが可能な郵便物区分処理装置および郵便
物区分処理方法を提供することである。

【０００８】

【課題を解決するための手段】上記課題を解決するため
に、請求項１に記載の発明は、郵便物の宛名を認識して
前記郵便物を区分する郵便物区分処理装置において、前
記郵便物に記載されている郵便番号を認識処理し、その
郵便番号の認識結果を基に予め記憶している町名を参照
して前記郵便物に記載されている町名を認識処理する手
段を備えたことを特徴とする。

【０００９】また、上記課題を解決するために、請求項
２に記載の発明の郵便物区分処理装置は、郵便番号およ
び町名が記載されている郵便物の画像を取得する画像取
得手段と、町名を記憶する町名記憶手段と、前記画像取
得手段によって取得された前記郵便物の画像から郵便番
号および町名を検出する検出手段と、前記検出手段によ
って検出した郵便番号を認識処理し、この認識結果を基
に前記町名記憶手段に記憶されている町名を参照して前
記検出手段によって検出した町名を認識処理する認識処
理手段と、前記認識処理手段の認識結果を基にして前記
郵便物を区分する区分手段とを備えたことを特徴とす
る。

【００１０】上記請求項１または２に記載の発明の郵便
物区分処理装置において、請求項３に記載の発明は、前
記郵便物に記載されている郵便番号は、３桁、５桁、ま
たは７桁のいずれかであることを特徴とする。

【００１１】上記請求項１または２に記載の発明の郵便
物区分処理装置において、請求項４に記載の発明は、１
桁を１ノードとしたツリー構造の７桁の郵便番号とこの
郵便番号に対応する前記町名記憶手段の町名の記憶位置
とを記憶する郵便番号記憶手段を記憶する郵便番号記憶
手段を備えたことを特徴とする。

【００１２】上記請求項４に記載の発明の郵便物区分処
理装置において、請求項５に記載の発明は、前記認識処
理手段は、前記郵便番号の認識結果を基にして前記郵便
番号記憶手段に記憶されているツリー構造の７桁の郵便
番号の各桁を順次参照することにより認識された郵便番
号に対応する前記町名記憶手段の町名の記憶位置から町
名を特定して町名の認識処理を行うことを特徴とする。

【００１３】また、上記課題を解決するために、請求項
６に記載の発明は、郵便物の宛名を認識して前記郵便物
を区分する郵便物区分処理方法において、前記郵便物に
記載されている郵便番号を認識処理し、その郵便番号の
認識結果を基に予め記憶している町名を参照して前記郵
便物に記載されている町名を認識処理することを特徴と
する。

【００１４】また、上記課題を解決するために、請求項
７に記載の発明は、郵便番号および町名が記載されてい
る郵便物の宛名を認識して前記郵便物を区分する郵便物
区分処理方法において、前記郵便物の画像を取得し、取
得した前記郵便物の画像から郵便番号を検出し、検出し
た前記郵便番号を認識処理し、取得した前記郵便物の画
像から町名を検出し、前記郵便番号の認識結果を基に予
め記憶している町名を参照して検出した町名を認識処理
することを特徴とする。

【００１５】上記請求項６または７に記載の発明の郵便
物区分処理方法において、請求項８に記載の発明は、前
記郵便物に記載されている郵便番号は、３桁、５桁、ま
たは７桁のいずれかであることを特徴とする。

【００１６】上記請求項６または７に記載の発明の郵便
物区分処理方法において、請求項９に記載の発明は、１
桁を１ノードとしたツリー構造の７桁の郵便番号を記憶
することを特徴とする。

【００１７】上記請求項９に記載の発明の郵便物区分処
理方法において、請求項１０に記載の発明は、前記郵便
番号の認識結果を基にして記憶した前記ツリー構造の７
桁の郵便番号の各桁を順次参照することにより予め記憶
した町名の中で認識された郵便番号に対応する町名を特
定して町名の認識処理を行うことを特徴とする。

【００１８】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。

【００１９】本発明の実施の形態では、郵便物に記載さ
れている郵便番号を認識処理した結果を基にして町名の
認識処理を行っている。

【００２０】図１は本発明の実施の形態の郵便物区分処
理装置の外観構成を示す図、図２は本発明の実施の形態
の郵便物区分処理装置の構成を示す図、図３は本発明の
実施の形態の郵便物区分処理装置の認識ユニットの構成
を示すブロック図である。

【００２１】本発明の実施の形態の郵便物区分処理装置
１は、郵便物Ｐに記載されている郵便番号、町名、街区
等を読み取り、この読み取り内容から郵便番号、町名、
街区等を認識し、この認識結果を基にして郵便物Ｐを区
分する。また、郵便物区分処理装置１は各郵便物Ｐに上
記認識結果に対応するバーコードをプリントする。

【００２２】郵便物区分装置１の本体１ａは、複数の郵
便物Ｐがバッチ単位またはリジェクトされた郵便物単位
でセットされ、セットされた郵便物Ｐを１通ずつ供給す
るための供給ユニット１０と、供給ユニット１０から搬
送路１９ａ上に１通ずつ供給される郵便物Ｐの郵便番号
や宛名が記載されている面の全体の画像を読み取るため
のスキャナユニット１１と、スキャナユニット１１を通
過した郵便物Ｐに付与されているバーコードを読み取る
ＩＤコード読取ユニット１２と、ＩＤコード読取ユニッ
ト１２を通過した郵便物Ｐに記載されている郵便番号や
宛名に対応するバーコードをプリントするバーコードプ
リントユニット１３と、バーコードプリントユニット１
３を通過した郵便物Ｐを郵便番号、町名、街区等の認識
結果または図示しないビデオコーディングシステム（Ｖ
ＣＳ）から入力された郵便番号、町名、街区等に対応し
た所定の区分情報を基にして区分したり、郵便番号、町
名、街区等の認識や入力がされなかった郵便物Ｐを区分
する区分ユニット１４と、スキャナユニット１１で読み
取った画像から郵便番号、町名、街区等を認識したり、
ＩＤコード読取ユニット１２で読み取ったバーコードを
認識する認識ユニット１５と、搬送路１９ａ上の郵便物
Ｐの搬送制御を行う搬送制御ユニット１９と、郵便物Ｐ
の郵便番号、町名、街区等の読み取り結果を表示し、郵
便物Ｐの種類に応じて処理モードを選択する操作パネル
１８と、郵便物区分装置１の各ユニットの動作制御を行
う制御ユニット１６と、認識ユニット１５によって郵便
番号、町名、街区等が認識できなかった郵便物Ｐに関す
るリジェクトデータ等を管理するリジェクトデータ制御
ユニット１７とによって構成されている。

【００２３】区分ユニット１４は、認識された郵便物Ｐ
を振り分ける複数のゲートを用いた振り分け部１４Ａお
よび振り分けられた郵便物Ｐを収納する複数の区分箱群
１４Ｂにより構成される。

【００２４】認識ユニット１５は、図３に示すように、
郵便物Ｐの宛名が記載されている面の全てを画像データ
に変換するスキャナユニット１１の光電変換部１１ａか
ら供給される郵便物Ｐの画像を基にして郵便番号、町
名、街区等が記載されている各領域を検出する領域検出
部３１と、領域検出部３１により検出された領域内の郵
便番号、町名、街区等が記載されている文字行を１行単
位に検出して切り出す行検出部３２と、行検出部３２に
より検出して切り出された文字行の文字等の多値の画像
データを２値の画像データに変換して１文字単位で検出
して切り出す文字検出部３３と、文字検出部３３により
検出して切り出した文字等から郵便番号に対応する数字
を検出する郵便番号検出部３４と、郵便番号辞書３６を
参照して郵便番号検出部３４により検出した数字を基に
郵便番号を認識処理する郵便番号認識部３５と、文字辞
書３７Ａを参照して文字検出部３３により検出して切り
出した文字等を認識処理する文字認識部３７と、住所辞
書３８内の町名データベース３８ｃを参照し、文字認識
部３７により認識処理した文字を組み合わせて町名を認
識処理する町名認識部３９と、町名認識部３９により認
識処理した町名の後に記載されている丁目や番地等の街
区文字を１文字単位で検出して切り出す街区文字検出部
４０と、街区文字検出部４０により検出して切り出した
街区文字を基に街区文字辞書４２を参照して街区文字を
認識処理する街区文字認識部４１と、郵便番号や宛名を
区分箱群１４Ｂの各区分箱に対応させるために郵便物Ｐ
の区分処理に必要な区分情報等を記憶する区分指定テー
ブル４４と、住所辞書３８内の集合住宅名データベース
３８ａや大口名データベース３８ｂを参照し、街区文字
認識部４１により認識処理した街区文字を組み合わせて
集合住宅名や大口名を認識処理する集合住宅名／大口名
認識部４５と、街区文字認識部４１により認識処理され
た街区文字を組み合わせて街区を認識し、上述した郵便
番号、町名、街区等の認識結果を基にして郵便物Ｐの宛
先を判断する答編集部４３と、上述した郵便番号、町
名、街区等の認識結果等の必要な情報を記憶する記憶部
４６とによって構成される。なお、上述した集合住宅名
データベース３８ａは、アパート名／マンション名等を
記憶しており、大口データベース３８ｂは、例えば官庁
等の大口ユーザ名を記憶しており、さらに町名データベ
ース３８ｃは、当該郵便物区分処理装置１によって区分
される地域の町名を記憶している。

【００２５】制御ユニット１６は、答編集部４３の判断
結果を基にして搬送制御ユニット１９を駆動制御し、搬
送路１９ａ上にある郵便物Ｐを区分箱群１４Ｂのいずれ
かの区分箱に移動させる。

【００２６】リジェクトデータ制御ユニット１７は、郵
便物Ｐの認識結果に応じたリジェクトデータや郵便物Ｐ
の画像データをビデオコーディングシステムに出力す
る。

【００２７】住所辞書３８内の町名データベース３８ｃ
は、郵便物区分処理装置１が搬入される郵便局における
郵便物Ｐの配達地域の町名を登録したデータベースであ
る。図４は本発明の実施の形態の郵便物区分処理装置に
おいて区分される郵便物に記載される住所の構造を示す
図であり、図５は本発明の実施の形態の郵便物区分処理
装置の認識ユニットにおける住所辞書内の町名データベ
ースのデータ構造を示す図である。図４に示すように、
郵便物Ｐに記載される住所は階層構造となっている。こ
のため、図５に示すように、町名データベース３８ｃに
は階層単位で町名を登録する。なお、ここでは、便宜上
「○○市」と「××区」とは同一階層としている。

【００２８】郵便番号辞書３６に記憶されている７桁の
郵便番号のデータ構造は郵便番号の１桁を１ノードとし
たツリー構造である。図６は本発明の実施の形態の郵便
物区分処理装置の認識ユニットの郵便番号辞書に記憶さ
れている郵便番号のデータ構造であるツリー構造を示す
図である。図６に示すようなツリー構造において、各ノ
ードは７桁の郵便番号の１桁に対応する「０」から
「９」までの情報を有している。例えば、第１の階層に
おける１つのノードの「０」から「９」までの各情報に
対応して第２の階層の９個のノードが関連付けられて設
けられている。さらに、第２の階層の９個のノードのそ
れぞれの「０」から「９」までの各情報に対応して第３
の階層の８１個のノードが関連付けられて設けられてい
る。以下順次、各階層ごとに同様に各ノードの「０」か
ら「９」までの情報に対応するノードが関連付けられて
設けられ、第７の階層までノードが設けられてツリー構
造を形成している。

【００２９】図７は本発明の実施の形態の郵便物区分処
理装置の認識ユニットの郵便番号辞書に予め記憶されて
いる郵便番号のデータ構造における各ノードの構成を示
す図である。図７に示すように、１つのノードはそれぞ
れ７桁の郵便番号の１桁の「０」から「９」までの情報
を有し、各情報に対応して「次の桁へのポインタ」、す
なわち次のノードを示すポインタが設けられている。こ
のポインタにより各ノード同士を関連付けて結びつけ、
図６に示すようなツリー構造を形成している。また、各
情報に対応して「町名の情報へのポインタ」も設けられ
ている。郵便番号の７桁目に対応する第７の階層のノー
ドにおいては次の桁がないので、この「町名の情報への
ポインタ」により、町名データベース３８ｃの対応する
記憶位置としてのアドレスに記憶されている町名が特定
されることになる。

【００３０】上述のようにツリー構造を形成した場合に
は、メモリ上での構築においてその占有量を最小限に抑
えることができ、また検索処理を容易に行うことができ
るという特長がある。

【００３１】次に、本発明の実施の形態の郵便物区分処
理装置の動作について説明する。

【００３２】図８は本発明の実施の形態の認識ユニット
１５による郵便物の宛名の認識処理を示すフローチャー
トである。

【００３３】ステップＡ１では、スキャナユニット１１
によって読み取った郵便物Ｐの画像から、領域検出部３
１、行検出部３２によって、郵便番号、町名、街区等が
記載されている宛名領域を検出し、検出した宛名領域内
の郵便番号、町名、街区等が記載されている文字行を１
行単位に検出して切り出す。

【００３４】ステップＡ２では、ステップＡ１で検出し
て切り出された文字行の文字を文字検出部３３にて１文
字単位で検出して切り出す。ステップＡ３では、ステッ
プＡ２で検出して切り出した文字等から郵便番号検出部
３４にて郵便番号に対応する数字を検出する。

【００３５】ステップＡ４では、ステップＡ３で検出し
た数字を基に郵便番号辞書３６を参照して郵便番号認識
部３５にて郵便番号を認識処理する。

【００３６】ステップＡ５では、文字認識部３７におい
て、文字辞書３７Ａを参照してステップＡ２で検出して
切り出した文字等を認識処理する。ステップＡ６では、
ステップＡ４で認識した郵便番号を基にして町名認識部
３９にて住所辞書３８内の町名データベース３８ｃを参
照してステップＡ５で認識処理した文字を組み合わせて
町名を認識処理する。

【００３７】ステップＡ７では、ステップＡ６で認識処
理した町名の後に記載されている丁目や番地等の街区文
字を街区文字検出部４０で１文字単位で検出して切り出
す。ステップＡ８では、ステップＡ７で検出して切り出
した街区文字を基に街区文字認識部４１にて街区文字辞
書４２を参照して街区文字を認識処理する。

【００３８】ステップＡ９では、ステップＡ８で認識処
理された街区文字を組み合わせて街区を認識し、上述し
た郵便番号、町名、街区等の認識結果を基にして答編集
部４３にて郵便物Ｐの宛先を判断する答編集を行う。ス
テップＡ１０では、その答編集の結果を基にして郵便物
Ｐを区分するための区分箱を区分指定テーブル４４を検
索することで求める。

【００３９】ところで、従来の郵便物区分処理装置で
は、郵便物に記載されている町名の認識処理において郵
便番号の認識結果が用いられていなかった。従って、従
来の町名の認識処理は図９に示すように行われていた。

【００４０】すなわち、図９に示すように、町名データ
ベースに登録されている全ての町名と郵便物に記載され
ている町名の認識結果とを階層単位ごとに照合する。ま
ず、「○○市」や「××区」についての単語照合を町名
データベースに登録されている数だけ行う（ステップＢ
１、Ｂ２、Ｂ３）。単語照合の結果、認識できた「○○
市」や「××区」の後の位置に記載されているそれらの
下位階層に対応する「○○町」についての単語照合を認
識できた数だけ行う（ステップＢ４、Ｂ５、Ｂ６、Ｂ
７、Ｂ８）。

【００４１】上述したように、従来の町名の認識処理に
おいては、郵便番号の認識結果は用いられていなかった
ため、町名データベースに登録されている全ての町名に
ついての検索処理が行われていた。しかし、本発明の実
施の形態では、郵便物Ｐに記載される郵便番号に７桁が
採用されることから、郵便物Ｐに記載されている郵便番
号の認識結果を基にしてそれに対応する町名を検索処理
して町名の認識を行っている。従って、町名データベー
スに登録されている全ての町名について検索処理するこ
となく、町名の検索処理を容易に行って町名を認識する
ことが可能となる。

【００４２】ここで、本発明の実施の形態の郵便物区分
処理装置の認識ユニットによる町名の検索処理について
説明する。なお、本発明の実施の形態では、上述したよ
うに、郵便番号辞書３６に記憶されている郵便番号のデ
ータ構造を郵便番号の１桁を１ノードとしたツリー構造
としている。

【００４３】図１０は本発明の実施の形態の郵便物区分
処理装置の認識ユニットによる町名の認識処理のための
ツリー構造の郵便番号の検索処理を示すフローチャート
である。なお、図１０に示すフローチャートは、図８を
参照してステップＡ６内で行われる処理の一部である。
郵便物Ｐに記載されている郵便番号の認識処理により郵
便番号を認識できた場合、例えば郵便番号が「２１０−
００３５」であると認識できた場合、図１０に示すよう
に、認識できた郵便番号を基にして郵便番号辞書３６に
形成されているツリー構造の郵便番号が町名認識部３９
において検索処理される。なお、これにより、認識でき
た郵便番号に対応する町名が特定され、特定された町名
を参照して町名の認識処理が行われることになる。

【００４４】まず、ステップＣ１では、郵便物Ｐに記載
されている郵便番号のｎ桁目が存在するかどうかを判断
する。すなわち、郵便番号の全ての桁が検索処理された
かどうかを判断している。

【００４５】ステップＣ１において郵便番号のｎ桁目が
存在しない場合には、ツリー構造の郵便番号の検索結果
（特定された町名のテーブル）を例えば記憶部４６に格
納し（ステップＣ２）、その検索処理を終了する。

【００４６】一方、ステップＣ１において郵便番号のｎ
桁目が存在する場合（郵便番号においてまだ検索処理し
ていない桁がある場合）、ステップＣ３においてｎ桁目
が認識できたかどうかを判断する。ステップＣ３におい
てｎ桁目が認識できた場合には、認識されたｎ桁目の数
字の「次の桁へのポインタ」で示されるノードを参照す
る（ステップＣ４）。例えばツリー構造の最初のノード
では、郵便番号の１桁目の数字「２」の「次の桁へのポ
インタ」で示されるノードを参照する。その後に、郵便
番号の桁を示すｎを１つ増加させ（ステップＣ５）、ス
テップＣ６の再帰読み出しにより、上述したステップＣ
１の判断処理を行う。ｎ桁目が存在し、ｎ桁目が認識で
きた場合には、郵便番号の２桁目の数字「１」の「次の
桁へのポインタ」で示されるノードを参照する。以下、
同様にして、「０」→「０」→「０」→「３」→「５」
のように対応するノードを順次参照していく。

【００４７】なお、ノードの参照途中で認識できなかっ
た桁がある場合（ステップＣ３においてｎ桁目が認識で
きなかった場合）には、その桁のノードにおいては
「０」から「９」までの全ての数字を割り当て、ステッ
プＣ４、Ｃ５、Ｃ６の処理と同様に、各数字の「次の桁
へのポインタ」で示されるノードをそれぞれ参照してい
く（ステップＣ７、Ｃ８、Ｃ９、Ｃ１０、Ｃ１１）。

【００４８】例えば、上述した７桁の郵便番号「２１０
−００３５」の６桁目が認識できずに「２１０−００？
５」としか郵便番号が認識できなかった場合、郵便物Ｐ
に記載されている郵便番号として「２１０−０００
５」、「２１０−００１５」、「２１０−００２５」、
「２１０−００３５」、「２１０−００４５」、「２１
０−００５５」、「２１０−００６５」、「２１０−０
０７５」、「２１０−００８５」、「２１０−００９
５」の１０個の候補があげられ、それぞれの郵便番号に
対応する１０個の町名が特定されることになる。

【００４９】このようにして、郵便番号の最終桁までツ
リー構造の郵便番号を検索した場合に、参照した最終の
ノードにおいて郵便番号の最終桁の数字の「町名の情報
へのポインタ」で示される町名データベース３８ｃのア
ドレスに記憶されている町名が郵便物Ｐに記載されてい
る郵便番号に対応した町名となる。

【００５０】図１１は本発明の実施の形態の郵便物区分
処理装置の認識ユニットによる町名の認識処理を示すフ
ローチャートである。町名の認識処理は町名認識部３９
において行われる。

【００５１】図１１において、ステップＤ１では、郵便
番号認識部３５によって認識した郵便番号を基にして上
述した図１０に示すような検索処理が行われる。

【００５２】次に、ステップＤ２では、郵便物Ｐに記載
されている７桁の郵便番号が認識でき、または７桁の郵
便番号の候補をあげることができたかどうか（町名を少
数に限定できたかどうか）を判断する。ステップＤ２に
おいて、上記のように７桁の郵便番号が認識でき、また
は郵便番号の候補をあげることができれば、ステップＤ
１の検索処理により得られた郵便番号に対応する町名を
特定できる。従って、特定できた町名を基にして町名デ
ータベース３８ｃに記憶されている町名を参照すること
により町名の検索処理（町名の単語照合）を特定した町
名の数だけ行う（ステップＤ３、Ｄ４、Ｄ５）。この場
合には、上位階層の「○○市」や「××区」等を認識す
る必要がなくなり、町名が容易に検索できる。

【００５３】一方、ステップＤ２において、上記のよう
に７桁の郵便番号が認識できず、７桁の郵便番号の候補
をあげることができなければ、ステップＤ１の検索処理
により得られた郵便番号に対応する町名の上位階層を参
照し（ステップＤ６）、上位階層の「○○市」や「××
区」についての単語照合を行う（ステップＤ７、Ｄ８、
Ｄ９）。その後、図９に示すステップＢ４、Ｂ５、Ｂ
６、Ｂ７、Ｂ８と同様の処理を行う。すなわち、単語照
合の結果、認識できた「○○市」や「××区」の後の位
置に記載されているそれらの下位階層に対応する「○○
町」についての単語照合を行う（ステップＤ１０、Ｄ１
１、Ｄ１２、Ｄ１３、Ｄ１４）。従って、この場合で
も、ツリー構造の郵便番号の検索処理によって特定され
た町名の上位階層に認識対象を限定することができるの
で、複数の郵便局を配達の対象とするときに郵便局を限
定することができる。

【００５４】なお、本発明の実施の形態では、郵便番号
辞書３６に記憶されているツリー構造の７桁の郵便番号
と町名データベース３８ｃに記憶されている町名との間
を関連付けるポインタテーブルを設け、このポインタテ
ーブルを例えば町名認識部３９の図示しないメモリに記
憶させることができる。図１２は本発明の実施の形態に
おけるツリー構造の７桁の郵便番号と町名データベース
に記憶されている町名とそれらの間を関連付けるための
ポインタテーブルとを示す図である。図１２に示すよう
に、ポインタテーブルには「対応する町名の数」と「町
名へのポインタ」とを設けている。なお、「町名へのポ
インタ」は全て町名データベース３８ｃのアドレスを示
すようにする。従って、７桁の郵便番号がすべて認識で
きた場合には、その郵便番号に対応する町名は１つに特
定できることになる。

【００５５】また、本発明の実施の形態では、郵便番号
辞書３６に記憶されているツリー構造の７桁の郵便番号
の中の上位３桁の郵便番号と町名データベース３８ｃに
記憶されている町名との間を関連付けるポインタテーブ
ルを設け、このポインタテーブルを例えば町名認識部３
９の図示しないメモリに記憶させることができる。図１
３は本発明の実施の形態におけるツリー構造の上位３桁
の郵便番号と町名データベースに記憶されている町名と
それらの間を関連付けるためのポインタテーブルとを示
す図である。この場合にも、図１２と同様に、ポインタ
テーブルに「対応する町名の数」と「町名へのポイン
タ」とを設けている。「町名へのポインタ」は全て町名
データベース３８ｃのアドレスを示すようにする。な
お、３桁の郵便番号が認識できた場合、７桁の郵便番号
と比較して上位３桁が一致する町名の全てが特定される
ことになる。従って、この場合の「町名へのポインタ」
は、町名データベース３８ｃにおいて、特定された複数
の町名の中で先頭の町名のアドレスを示すことになる。

【００５６】ここで、最終のノード（郵便番号の７桁目
または３桁目に対応するノード）におけるポインタテー
ブルへのポインタには、全てのノードにおいて全ての数
字に割り当てるようにする。対応する町名が存在しない
場合には、ＮＵＬＬとしておく。このようにすることに
よって、郵便番号が郵便物Ｐにどのように記載され、ど
のように認識されても対処することができる。

【００５７】

【発明の効果】以上、本発明によれば、郵便番号の認識
結果を基に予め記憶している町名を参照して町名の認識
処理を行っているので、従来のように町名単語の照合の
みを行う町名の認識処理よりも認識結果の信頼性を高く
することができる。

【００５８】また、郵便番号を文字列ではなくツリー構
造とすることによって、どのような郵便番号の認識結果
（例えば「２１０−００？１」のように途中の桁が認識
できない場合）でも容易に検索処理でき、町名の認識処
理の範囲を限定できる。

【００５９】さらに、町名データベースとツリー構造の
郵便番号との関連付けをポインタテーブルに割り当てる
ことによって、使用するメモリの占有量を少なく抑える
ことができる。また、ポインタテーブルに対しては、郵
便番号におけるツリー構造の全てのノードからポインタ
で関連付けることにより、７桁だけでなく現行の３また
は５桁の郵便番号が記載された郵便物に対する町名の認
識処理にも対応することができる。

【００６０】以上のことから、多くの郵便物を迅速にか
つ効率的に区分することが可能となる。

【図面の簡単な説明】

【図１】本発明の実施の形態の郵便物区分処理装置の外
観構成を示す図である。

【図２】本発明の実施の形態の郵便物区分処理装置の構
成を示す図である。

【図３】本発明の実施の形態の郵便物区分処理装置の認
識ユニットの構成を示すブロック図である。

【図４】本発明の実施の形態の郵便物区分処理装置にお
いて区分される郵便物に記載される住所の構造を示す図
である。

【図５】本発明の実施の形態の郵便物区分処理装置の認
識ユニットにおける住所辞書内の町名データベースのデ
ータ構造を示す図である。

【図６】本発明の実施の形態の郵便物区分処理装置の認
識ユニットの郵便番号辞書に記憶されている郵便番号の
データ構造であるツリー構造を示す図である。

【図７】本発明の実施の形態の郵便物区分処理装置の認
識ユニットの郵便番号辞書に予め記憶されている郵便番
号のデータ構造における各ノードの構成を示す図であ
る。

【図８】本発明の実施の形態の郵便物区分処理装置の認
識ユニットによる郵便物の宛名の認識処理を示すフロー
チャートである。

【図９】従来の郵便物区分処理装置の認識ユニットによ
る町名の認識処理を示すプローチャートである。

【図１０】本発明の実施の形態の郵便物区分処理装置の
認識ユニットによる町名の認識処理のためのツリー構造
の郵便番号の検索処理を示すフローチャートである。

【図１１】本発明の実施の形態の郵便物区分処理装置の
認識ユニットによる町名の認識処理を示すフローチャー
トである。

【図１２】本発明の実施の形態におけるツリー構造の７
桁の郵便番号と町名データベースに記憶されている町名
とそれらの間を関連付けるためのポインタテーブルとを
示す図である。

【図１３】本発明の実施の形態におけるツリー構造の上
位３桁の郵便番号と町名データベースに記憶されている
町名とそれらの間を関連付けるためのポインタテーブル
とを示す図である。

【符号の説明】

Ｐ 郵便物 １ 郵便物区分処理装置 １０ 供給ユニット １１ スキャナユニット １１ａ 光電変換部 １２ ＩＤコード読取ユニット １３ バーコードプリントユニット １４ 区分ユニット １４Ａ 振り分け部 １４Ｂ 区分箱群 １５ 認識ユニット １６ 制御ユニット １７ リジェクトデータ制御ユニット １８ 操作パネル １９ 搬送制御ユニット １９ａ 搬送路 ３１ 領域検出部 ３２ 行検出部 ３３ 文字検出部 ３４ 郵便番号検出部 ３５ 郵便番号認識部 ３６ 郵便番号辞書 ３７ 文字認識部 ３７Ａ 文字辞書 ３８ 住所辞書 ３８ａ 集合住宅名データベース ３８ｂ 大口名データベース ３８ｃ 町名データベース ３９ 町名認識部 ４０ 街区文字検出部 ４１ 街区文字認識部 ４２ 街区文字辞書 ４３ 答編集部 ４４ 区分指定テーブル ４５ 集合住宅名／大口名認識部

Claims (10)

【特許請求の範囲】
1. 【請求項１】 郵便物の宛名を認識して前記郵便物を区
   分する郵便物区分処理装置において、 前記郵便物に記載されている郵便番号を認識処理し、そ
   の郵便番号の認識結果を基に予め記憶している町名を参
   照して前記郵便物に記載されている町名を認識処理する
   手段を備えたことを特徴とする郵便物区分処理装置。
2. 【請求項２】 郵便番号および町名が記載されている郵
   便物の画像を取得する画像取得手段と、 町名を記憶する町名記憶手段と、 前記画像取得手段によって取得された前記郵便物の画像
   から郵便番号および町名を検出する検出手段と、 前記検出手段によって検出した郵便番号を認識処理し、
   この認識結果を基に前記町名記憶手段に記憶されている
   町名を参照して前記検出手段によって検出した町名を認
   識処理する認識処理手段と、 前記認識処理手段の認識結果を基にして前記郵便物を区
   分する区分手段とを備えたことを特徴とする郵便物区分
   処理装置。
3. 【請求項３】 前記郵便物に記載されている郵便番号
   は、３桁、５桁、または７桁のいずれかであることを特
   徴とする請求項１または２に記載の郵便物区分処理装
   置。
4. 【請求項４】 １桁を１ノードとしたツリー構造の７桁
   の郵便番号とこの郵便番号に対応する前記町名記憶手段
   の町名の記憶位置とを記憶する郵便番号記憶手段を備え
   たことを特徴とする請求項２に記載の郵便物区分処理装
   置。
5. 【請求項５】 前記認識処理手段は、前記郵便番号の認
   識結果を基にして前記郵便番号記憶手段に記憶されてい
   るツリー構造の７桁の郵便番号の各桁を順次参照するこ
   とにより認識された郵便番号に対応する前記町名記憶手
   段の町名の記憶位置から町名を特定して町名の認識処理
   を行うことを特徴とする請求項４に記載の郵便物区分処
   理装置。
6. 【請求項６】 郵便物の宛名を認識して前記郵便物を区
   分する郵便物区分処理方法において、 前記郵便物に記載されている郵便番号を認識処理し、そ
   の郵便番号の認識結果を基に予め記憶している町名を参
   照して前記郵便物に記載されている町名を認識処理する
   ことを特徴とする郵便物区分処理方法。
7. 【請求項７】 郵便番号および町名が記載されている郵
   便物の宛名を認識して前記郵便物を区分する郵便物区分
   処理方法において、 前記郵便物の画像を取得し、 取得した前記郵便物の画像から郵便番号を検出し、 検出した前記郵便番号を認識処理し、 取得した前記郵便物の画像から町名を検出し、 前記郵便番号の認識結果を基に予め記憶している町名を
   参照して検出した町名を認識処理することを特徴とする
   郵便物区分処理方法。
8. 【請求項８】 前記郵便物に記載されている郵便番号
   は、３桁、５桁、または７桁のいずれかであることを特
   徴とする請求項６または７に記載の郵便物区分処理方
   法。
9. 【請求項９】 １桁を１ノードとしたツリー構造の７桁
   の郵便番号を記憶することを特徴とする請求項６または
   ７に記載の郵便物区分処理方法。
10. 【請求項１０】 前記郵便番号の認識結果を基にして記
    憶した前記ツリー構造の７桁の郵便番号の各桁を順次参
    照することにより予め記憶している町名の中で認識され
    た郵便番号に対応する町名を特定して町名の認識処理を
    行うことを特徴とする請求項９に記載の郵便物区分処理
    方法。