JP2000246184A - 宛先特定装置 - Google Patents

Abstract

(57)【要約】 【課題】郵便物などの配達物の配達先の特定を高速に行
なうことができる宛先特定装置を提供する。 【解決手段】配達エリアコード認識部３は、画像入力部
２で入力された郵便物１の画像データから郵便番号領域
を検知して、その領域内の郵便番号を文字認識部５を用
いて認識し、宛先行認識部４は、上記入力された画像デ
ータから郵便番号以外の文字列からなる領域を検知する
と共に、その領域内の文字列の集合である行を検知し
て、その各行内の文字列を文字認識部５を用いて認識
し、範囲指定文字検査部９は、宛先行認識部４の出力か
ら、その中に含まれる名称行識別文字を検知して、その
文字列を配達先名称行と特定し、配達先特定部６は、上
記得られた郵便番号の配達エリアについて、範囲指定文
字検査部９で特定された配達先名称行に対応する配達先
住所情報を配達先データベース８から検索する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、たとえば、郵便物
処理装置などにおいて、郵便物などの配達物の配達先を
特定する宛先特定装置に関する。

【０００２】

【従来の技術】近年、郵便物などの配達物を仕分け区分
する作業は自動化が進みつつある。従来、郵便物を自動
区分するために、郵便番号などのＩＤ（識別情報）およ
び配達住所の一部または全部を光学式文字読取手段で読
取り、これを認識して区分している。また、最近、郵便
番号の７桁化が施行され、郵便物の配達先特定のための
情報が強化されつつある状況である。

【０００３】

【発明が解決しようとする課題】自動化を行なう上で最
も重要な項目は、宛先を特定するために充分な情報が読
取れるかどうかである。郵便物を例とすると、従来は、
３桁または５桁の郵便番号で郵便物がどの地域に送られ
るべきかの宛先エリアを得、これに加え、配達先住所を
読取ることで宛先を特定してきたが、配達先住所を充分
に読取れないと、宛先の特定が難しいという問題があっ
た。

【０００４】これを補うため、配達先住所のみならず、
配達先名称を読取ることで、宛先の特定が難しい郵便物
についても特定を行なうことを可能にしつつある。しか
し、配達先名称が長い場合や、文字の認識がしにくい文
字列で構成されていた場合など、配達先名称が複雑であ
った場合は、配達先住所の特定が難しく、新たに導入さ
れつつある配達先名称を用いる手法を適用しようとも、
配達先名称の特定に時間がかかるという問題がある。

【０００５】また、これら複雑な宛先は、配達先住所が
配達先名称として検索対象と誤認される可能性が高く、
この場合、配達先を特定できないことになる。

【０００６】これらの曖昧さを補うため、かなりの配達
先住所の特定が可能な７桁郵便番号を適用し、郵便番号
以外の全ての宛先が配達先名称として検索対象にする方
法を用いることで、認識率の向上が期待できる。この場
合、検索対象範囲が広くなるため、その特定に要する時
間が問題となる。

【０００７】そこで、本発明は、郵便物などの配達物の
配達先の特定を高速に行なうことができる宛先特定装置
を提供することを目的とする。

【０００８】

【課題を解決するための手段】第１の発明に係る宛先特
定装置は、配達物の宛先面の画像を読取って画像データ
を入力する画像入力手段と、この画像入力手段で入力さ
れた画像データから配達エリアコードを示す領域を検知
し、この検知した領域に存在する配達エリアコードを認
識する配達エリアコード認識手段と、前記画像入力手段
で入力された画像データから配達エリアコード以外の文
字列からなる領域を検知し、この検知した領域に含まれ
る文字列の集合である行を検知し、この検知した各行に
含まれる文字列を認識する宛先行認識手段と、複数の配
達先住所情報が記憶されている記憶手段と、前記宛先行
認識手段から得られる配達エリアコード以外の行とそれ
に含まれる文字列から、その中に含まれる名称行識別文
字を検知し、その文字列を配達先名称行と特定する範囲
指定文字検査手段と、前記配達エリアコード認識手段か
ら得られる配達エリアコードの配達エリアについて、前
記範囲指定文字検査手段で特定された配達先名称行に対
応する配達先住所情報を前記記憶手段から検索する配達
先特定手段とを具備している。

【０００９】第２の発明に係る宛先特定装置は、配達物
の宛先面の画像を読取って画像データを入力する画像入
力手段と、この画像入力手段で入力された画像データか
ら配達エリアコードを示す領域を検知し、この検知した
領域に存在する配達エリアコードを認識する配達エリア
コード認識手段と、前記画像入力手段で入力された画像
データから配達エリアコード以外の文字列からなる領域
を検知し、この検知した領域に含まれる文字列の集合で
ある行を検知し、この検知した各行に含まれる文字列を
認識する宛先行認識手段と、複数の配達先住所情報が記
憶されている記憶手段と、前記宛先行認識手段から得ら
れる配達エリアコード以外の行とそれに含まれる文字列
から、その文字に付随する情報を用いて配達先名称であ
ると思われる文字列を特定する文字関連情報調査手段
と、前記配達エリアコード認識手段から得られる配達エ
リアコードの配達エリアについて、前記文字関連情報調
査手段で特定された配達先名称行に対応する配達先住所
情報を前記記憶手段から検索する配達先特定手段とを具
備している。

【００１０】第３の発明に係る宛先特定装置は、配達物
の宛先面の画像を読取って画像データを入力する画像入
力手段と、この画像入力手段で入力された画像データか
ら配達エリアコードを示す領域を検知し、この検知した
領域に存在する配達エリアコードを認識する配達エリア
コード認識手段と、前記画像入力手段で入力された画像
データから配達エリアコード以外の文字列からなる領域
を検知し、この検知した領域に含まれる文字列の集合で
ある行を検知し、この検知した各行に含まれる文字列を
認識する宛先行認識手段と、複数の配達先住所情報が記
憶されている記憶手段と、前記宛先行認識手段から得ら
れる配達エリアコード以外の行とそれに含まれる文字列
から、その文字列の位置関係から配達先名称であると思
われる文字列を特定する行位置情報調査手段と、前記配
達エリアコード認識手段から得られる配達エリアコード
の配達エリアについて、前記行位置情報調査手段で特定
された配達先名称行に対応する配達先住所情報を前記記
憶手段から検索する配達先特定手段とを具備している。

【００１１】第４の発明に係る宛先特定装置は、配達物
の宛先面の画像を読取って画像データを入力する画像入
力手段と、この画像入力手段で入力された画像データか
ら配達エリアコードを示す領域を検知し、この検知した
領域に存在する配達エリアコードを認識する配達エリア
コード認識手段と、前記画像入力手段で入力された画像
データから配達エリアコード以外の文字列からなる領域
を検知し、この検知した領域に含まれる文字列の集合で
ある行を検知し、この検知した各行に含まれる文字列を
認識する宛先行認識手段と、複数の配達先住所情報が記
憶されている記憶手段と、前記宛先行認識手段から得ら
れる配達エリアコード以外の行とそれに含まれる文字列
から、その中に含まれる名称行識別文字を検知し、その
文字列を配達先名称行と特定するとともにその評価値を
出力する範囲指定文字検査手段と、前記宛先行認識手段
から得られる配達エリアコード以外の行とそれに含まれ
る文字列から、その文字に付随する情報を用いて配達先
名称であると思われる文字列を特定するとともにその評
価値を出力する文字関連情報調査手段と、前記宛先行認
識手段から得られる配達エリアコード以外の行とそれに
含まれる文字列から、その文字列の位置関係から配達先
名称であると思われる文字列を特定するとともにその評
価値を出力する行位置情報調査手段と、前記範囲指定文
字検査手段、文字関連情報調査手段、および、行位置情
報調査手段で特定された各配達先名称行とその評価値か
ら、これらの要素を評価することにより最も確からしい
配達先名称が記載された行を決定する配達先名称判断手
段と、前記配達エリアコード認識手段から得られる配達
エリアコードの配達エリアについて、前記配達先名称判
断手段で決定された配達先名称行に対応する配達先住所
情報を前記記憶手段から検索する配達先特定手段とを具
備している。

【００１２】第５の発明に係る宛先特定装置は、配達物
の宛先面の画像を読取って画像データを入力する第１の
入力手段と、この第１の入力手段で入力された画像デー
タから配達エリアコードを示す領域を検知し、この検知
した領域に存在する配達エリアコードを認識する配達エ
リアコード認識手段と、前記第１の入力手段で入力され
た画像データから配達エリアコード以外の文字列からな
る領域を検知し、この検知した領域に含まれる文字列の
集合である行を検知し、この検知した各行に含まれる文
字列を認識する宛先行認識手段と、複数の配達先住所情
報が記憶されている第１の記憶手段と、前記宛先行認識
手段から得られる配達エリアコード以外の行とそれに含
まれる文字列から、その中に含まれる名称行識別文字を
検知し、その文字列を配達先名称行と特定する範囲指定
文字検査手段と、前記宛先行認識手段から得られる配達
エリアコード以外の行とそれに含まれる文字列から、そ
の文字に付随する情報を用いて配達先名称であると思わ
れる文字列を特定する文字関連情報調査手段と、前記宛
先行認識手段から得られる配達エリアコード以外の行と
それに含まれる文字列から、その文字列の位置関係から
配達先名称であると思われる文字列を特定する行位置情
報調査手段と、前記範囲指定文字検査手段、文字関連情
報調査手段、および、行位置情報調査手段で特定された
各配達先名称行から、あらかじめ設定される配達先名称
行を決定するためのパラメータを用いて、最も確からし
い配達先名称が記載された行を決定する配達先名称判断
手段と、前記配達エリアコード認識手段から得られる配
達エリアコードの配達エリアについて、前記配達先名称
判断手段で決定された配達先名称行に対応する配達先住
所情報を前記第１の記憶手段から検索する配達先特定手
段と、前記第１の入力手段で入力された画像データ、お
よび、前記配達先特定手段で検索された配達先住所情報
等を用いることにより、オペレータに対し配達先住所情
報の検索結果に対する正誤情報およびパラメータ更新要
求等の入力操作を行なわせる第２の入力手段と、この第
２の入力手段で入力された前記正誤情報を記憶しておく
第２の記憶手段と、前記第２の入力手段から入力される
パラメータ更新要求に応じて、前記第２の記憶手段の内
容を参照することにより前記配達先名称判断手段のパラ
メータを更新する判断要素更新手段とを具備している。

【００１３】第１の発明によれば、配達先名称として渡
された各行情報について、敬称や屋号などの情報を用い
て配達先名称が記載された行の範囲を特定することで、
検索範囲を絞り込むことができ、たとえば、指標もなく
配達物に書かれた行全てを検索する方法に比べて高速に
検索が可能になる。したがって、郵便物などの配達物の
配達先の特定を高速に行なうことができる。

【００１４】第２の発明によれば、配達先名称として渡
された各行情報について、行に含まれる文字に関する情
報を用いて配達先名称が記載された行を特定すること
で、検索範囲を絞り込むことができ、たとえば、指標も
なく配達物に書かれた行全てを検索する方法に比べて高
速に検索が可能になる。したがって、郵便物などの配達
物の配達先の特定を高速に行なうことができる。

【００１５】第３の発明によれば、配達先名称行の候補
行のうち配達物に表記された行の位置情報に関する情報
を用いて配達先名称が記載された行を特定することで、
検索範囲を絞り込むことができ、たとえば、指標もなく
配達物に書かれた行全てを検索する方法に比べて高速に
検索が可能になる。したがって、郵便物などの配達物の
配達先の特定を高速に行なうことができる。

【００１６】第４の発明によれば、第１ないし第３の発
明を組合わせて配達先名称が記載された行を特定するこ
とで、各発明の得手を尊重し、不得手を吸収することが
できる。このため、常に安定して配達先名称行を特定で
き、郵便物などの配達物の配達先の特定を高速に行なう
ことができる。

【００１７】第５の発明によれば、第４の発明に対して
更に、決定した配達先名称行が間違っていた場合、その
修正を行なうとともに、間違った原因を記憶手段に格納
しておき、適宜、検索に反映することで、状況に応じて
配達先名称を決定できる。これにより、調整が容易にな
り、コスト削減に役立つ。

【００１８】

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

【００１９】まず、第１の実施の形態について説明す
る。

【００２０】図１は、第１の実施の形態に係る宛先特定
装置の構成を概略的に示すものである。第１の実施の形
態に係る宛先特定装置は、配達先名称として渡された各
行情報について、敬称や屋号などの情報を用いて配達先
名称が書かれた行の範囲を特定することで、検索範囲を
絞り込み、高速に特定するものである。配達先名称の書
かれた行の特徴は固有名詞を含むこと、「様」や「殿」
などの敬称が付加されること、「（株）」などの団体名
識別子が付加されること、差出人名称には敬称が付かな
いなどの特徴がある。よって、ここでは敬称の有無、団
体名識別子の有無を調べることで、配達先名称行を特定
する。

【００２１】まず、装置の概略を説明する。図１におい
て、配達物としての郵便物１の宛先面を画像入力部２を
用いてイメージとして光学的に読取り、画像データを入
力する。画像入力部２で入力された画像データは、配達
エリアコード認識部３および宛先行認識部４にそれぞれ
転送される。配達エリアコード認識部３では、郵便物１
の郵便番号などのエリアコードを文字認識部５を用いて
郵便物１の画像データから取得する。

【００２２】宛先行認識部４では、エリアコード（郵便
番号）以外の文字列を行として切り出し、その行に含ま
れる文字を文字認識部５を用いて文字として認識する。
この場合、郵便物１が縦書きの場合は右側から、郵便物
１が横書きの場合は上から順番に認識行番号が付与され
るものとする。

【００２３】このように、配達エリアコード認識部３お
よび宛先行認識部４を用い、郵便物１のイメージ画像を
文字群として認識したものを配達先特定部６に入力す
る。配達先特定部６は、複数存在する配達先名称候補を
絞り込むことで、検索を高速に行ない、また、誤読が多
少あっても正確に、かつ、高速に配達先名称を検索する
ことが可能である。

【００２４】このとき、範囲指定文字検査部９を用い
て、どの行を検索対象にすべきかを決定した後、配達先
データベース（配達先ＤＢ）８から先の配達エリアコー
ド認識部３で読取られた文字列（郵便番号）のエリアに
ついて、配達先名称をキーにして配達先住所情報を検索
し、配達先住所情報７として出力する。

【００２５】次に、各部の詳細な説明を行なう。

【００２６】配達エリアコード認識部３は、たとえば、
特開平９−２９１７９号公報に記載の宛先読取技術を用
いている。この宛先読取技術は、光学的に読取った書状
のイメージ画像のうち、郵便番号を構成する部分を切り
出して、文字に分解し、認識するものである。なお、認
識部分については、宛先行認識部４と共用するため、文
字認識部５として分離してある。

【００２７】たとえば、図２に示すようなイメージ画像
が入力されたとすると、図３に示すように、配達エリア
コード領域Ｅ１が配達エリアコードが書かれている領域
として認識され、そこにある文字「２１０８５０１」が
文字認識部５を用いて文字として認識され、配達先特定
部６に出力される。

【００２８】宛先行認識部４は、光学的に読取った郵便
物１の画像データのうち、郵便番号以外を構成する部分
（行）を切り出して、文字に分解し、認識するものであ
る。この宛先行認識部４は、配達エリアコード認識部３
と同様に文字認識部５を用いる。行の切り出しおよび文
字認識には、たとえば、特開平５−３０７６３９号公報
に記載の郵便物の宛名領域検出技術や、特開平９−１０
３７４７号公報に記載の宛名領域検出技術を用いてい
る。

【００２９】たとえば、図２に示すようなイメージ画像
が入力されたとすると、図４に示すように、宛名領域と
して符号０８０１〜０８０６の６行が切り出され、それ
ぞれ文字認識が行なわれる。この例では、符号０８０
２，０８０４，０８０５の各行で１文字ずつ誤認識が行
なわれたとする。各行は配達先特定部６に出力される。
同時に、行に関する情報（座標情報、位置関係情報、手
書き印刷活字情報など）、および、文字に関連する情報
（文字サイズ情報、文字間隔情報など）が配達先特定部
６に送られる。

【００３０】配達先特定部６は、配達エリアコード認識
部３および宛先行認識部４から入力された配達エリアコ
ード（郵便番号）および配達先名称候補から、配達先名
称候補を絞り込み、配達先データベース８から配達先名
称に対応する配達先住所情報を引き出すものである。な
お、この絞り込みには、範囲指定文字検査部９などの行
絞り込み手段を用いる。

【００３１】配達先特定部６の動作について、図５に示
すフローチャートを用いて説明する。まず、ステップＳ
１では、配達エリアコードが入力されたか否かをチェッ
クする。配達エリアコードが存在しなければ、検索対象
地域を絞り込むことができないので、ステップＳ２でリ
ジェクトし、失敗であった旨をステップＳ９で出力した
後、処理を終了する。配達エリアコードが存在した場合
は、ステップＳ３に進み、検索対象地域を選択する。

【００３２】次に、入力された全ての行情報、座標情
報、位置関係情報、手書き印刷活字情報、文字サイズ情
報、文字間隔情報をステップＳ４で検索判定ユニットに
入力し、検索対象行とその評価値を得る。この検索判定
ユニットは、用途に応じて変更可能であり、本実施の形
態では範囲指定文字検査部９がこれに相当する。

【００３３】範囲指定文字検査部９で検索対象行とその
評価値を得た後、ステップＳ５で実際に検索を行なうか
どうかの判定を行なう。判定には、先のステップＳ４で
得られた評価値を基に行なう。ここで検索を行なわない
と判定した場合はステップＳ９に進み、失敗した旨を表
示して終了する。検索実行と判断した場合はステップＳ
６に進み、配達先データベース８から配達先住所情報を
検索する。この検索については、たとえば、特願平９−
２５６８４２号の単語認識技術に記載された手法を用い
ている。

【００３４】こうして検索した後、配達先が特定された
とステップＳ７で判断した場合は、ステップＳ８に進
み、配達先住所情報を出力して終了する。特定されなか
ったと判断した場合は、ステップＳ９に進み、失敗した
ことを表示して終了する。

【００３５】配達先データベース８には、たとえば、図
６に示すように、配達先の世帯を１単位としたレコード
（配達レコード）を多数蓄積したテーブルを持ってい
る。レコードには、ＩＤ、配達エリアコード（この例で
は郵便番号）、街区情報、配達先名称（通常は人名、屋
号など）が含まれている。これ以外にも、検索するため
のテーブルを持っている。詳しくは、前に述べているよ
うに、特願平９−２５６８４２号の単語認識技術に記載
されているが、簡単に説明すると、この配達レコードを
高速に検索するため、どのＩＤが該当するエリアである
かを示す配達エリアコード対応テーブル、各エリアごと
にどの漢字がどのレコードに含まれているかを記憶する
漢字テーブル、辞書テーブルを含む。

【００３６】範囲指定文字検査部９は、配達先特定部６
から全ての行情報、座標情報、位置関係情報、手書き印
刷活字情報、文字サイズ情報、文字間隔情報を受取る
と、これらの情報を基に最も配達先名称らしい行を選択
して検索対象とし、その評価値とともに配達先特定部６
に送るものである。

【００３７】範囲指定文字検査部９の動作について、図
７に示すフローチャートを用いて説明する。まず、ステ
ップＳ１１で、行をカウントするカウンタを初期化し、
以下、入力された行数分だけステップＳ１２からステッ
プＳ２１までの処理を行なう。すなわち、ステップＳ１
３で他の行に範囲指定フラグが立っているかどうかをチ
ェックする。ここに、範囲指定フラグは、大口と個人の
２つが行ごとに存在するものとする。

【００３８】ステップＳ１３のチェックで、もし範囲指
定フラグが立っていれば、対象行（カウンタがカウント
している行）の先頭に企業、団体を示す文字列が存在す
るかどうかを調べ（ステップＳ１４）、存在すれば対象
行の大口の範囲指定フラグを立てる（ステップＳ１
５）。この場合の企業、団体を示す文字列としては、た
とえば、「株式会社」、「（株）」、「有限会社」、
「（有）」、「財団法人」などがあげられる。この範囲
指定フラグ（大口）を立てた後、カウンタを進め、対象
行を次の行に変更する。

【００３９】また、ステップＳ１３のチェックで、範囲
指定フラグが立っていない場合は、ステップＳ１６に進
み、末尾の数文字が同居人、または、立ち寄り先を示す
ものであるかどうかを調べる。この場合の同居人、また
は、立ち寄り先を示す文字列としては、「様方」、「気
付」などがある。調べた結果、そうであった場合はステ
ップＳ２１に進み、対象を次の行に変更する。そうでな
い場合はステップＳ１７に進み、末尾から数文字に企
業、団体を示す文字列が存在するかどうかを調べる。こ
の場合の企業、団体を示す文字列とは、たとえば、「株
式会社」、「（株）」、「ＫＫ」、「有限会社」、
「（有）」、「研究所」などがあげられる。

【００４０】ステップＳ１７のチェックで存在すれば、
この範囲指定フラグ（大口）を立て（ステップＳ１
８）、ステップＳ２１でカウンタを進め、対象行を変更
する。存在しなければステップＳ１９に進み、末尾に敬
称を示す文字列が存在するかどうかを調べる。この場合
の敬称を示す文字列とは、「様」、「殿」、「御中」な
どである。存在すれば、ステップＳ２０で範囲指定フラ
グ（個人）を立てて、ステップＳ２１に進み、対象行の
変更を行なう。

【００４１】こうして全ての行について、範囲指定文字
の有無チェックを行なった後、ステップＳ２２で範囲指
定フラグのある行とその種別をチェックし、範囲指定フ
ラグのある行には種別に応じた一定の評価値を付加して
出力する。また、範囲指定フラグの有無を出力し（ステ
ップＳ２３）、処理を終了する。

【００４２】次に、図２に示す郵便物１のイメージ画像
を用いて全体的な動作を説明する。図２のイメージ画像
が画像入力部２から入力されると、配達エリアコード認
識部３が文字認識部５とともに図３に示すように配達エ
リアコード（この場合、郵便番号）を認識し、この認識
した配達エリアコード（２１０８５０１）を配達先特定
部６に出力する。

【００４３】同時に、宛先行認識部４は、郵便物１を構
成する宛先行とその文字を文字認識部５を用いて認識
し、図４に示すように配達名称候補として符号０８０１
〜０８０６の６行とそれぞれに含まれる文字を認識す
る。同時に、宛先行認識部４は、郵便物１における行の
位置と各文字のサイズおよび行内の文字間のピッチを取
得し、これらの情報を配達先特定部６に出力する。

【００４４】配達先特定部６は、入力された情報を基に
行０８０１から０８０６のうち、配達先と考えられる行
を特定する。まず、配達エリアコードが特定されている
かを調べた後、宛先行認識部４から得られた各種情報を
範囲指定文字検査部９に入力する。

【００４５】範囲指定文字検査部９は、各行について先
頭に企業、団体を示す文字列があるかどうか、また、末
尾に企業、団体を示す文字列、同居人、立ち寄り先を示
す文字列、敬称を示す文字列があるかどうかをチェック
する。図４の例では、行０８０３の先頭に企業を示す
「（株）」の文字列が、行０８０４の末尾に敬称を示す
「様」の文字があるため、行０８０３には範囲指定フラ
グ（大口）を、行０８０４には範囲指定フラグ（個人）
を立てる。立てられたフラグを基に評価値を加えるが、
ここでは行０８０３に範囲指定フラグ（大口）が立って
いるため「２」の評価値を、行０８０４には範囲指定フ
ラグ（個人）が立っているため「１」の評価値を付加
し、範囲指定フラグにも大口と個人とで差をつけること
にする。範囲指定文字検査部９は、これら各行に対する
評価値を配達先特定部６に送るとともに、範囲指定フラ
グが存在することを示す情報を配達先特定部６に送る。

【００４６】配達先特定部６は、これら評価値を基に、
配達先データベース８にその行に対応する配達先住所情
報が存在するかどうかを調べる。このとき、先に配達エ
リアコード認識部３で認識された配達エリアコードに対
応する範囲を検索する。ここでは、配達先データベース
８に図６に示すような配達レコードが格納されているも
のとすると、ＩＤが「２６８２４５４」の配達レコード
が配達エリアコードが同じで、行０８０３を構成する文
字列のうち、「株」、「東」、「京」を持つため、配達
先として採用されたとする。

【００４７】同様に、行０８０４を構成する文字列から
配達先データベース８を検索し、配達先住所情報が得ら
れなかったとする。この場合、配達先データベース８か
ら取出されたＩＤが「２６８２４５４」の配達レコード
が配達先として選択され、「（株）東京」という配達先
名称を得る。

【００４８】このように、第１の実施の形態によれば、
配達先名称行の決定のための敬称や大口を示す情報を検
索することで、配達先名称行を絞り込むことができ、指
標もなく、郵便物に書かれた行全てを検索する方法に比
べて、高速に検索が可能になる。この手法は、通常、書
状にある文字を検索するため、効果が高いと考えられ
る。また、比較的に文字の認識率の高い印刷活字文字の
ときに効果が高いと考えられる。

【００４９】次に、第２の実施の形態について説明す
る。

【００５０】図８は、第２の実施の形態に係る宛先特定
装置の構成を概略的に示すものである。第２の実施の形
態に係る宛先特定装置は、配達先名称として渡された各
行情報について、行に含まれる文字に関する情報を用い
て配達先名称が書かれた行を特定することで、検索範囲
を絞り込み、高速に特定するものである。通常、手書き
文字による郵便物の場合、配達先名称は他の行の文字よ
りも大きな文字で書かれる傾向があり、これを利用する
ものである。

【００５１】まず、装置の概略を説明する。図８におい
て、郵便物１の宛先面を画像入力部２を用いてイメージ
として光学的に読取り、画像データを入力する。画像入
力部２で入力された画像データは、配達エリアコード認
識部３および宛先行認識部４にそれぞれ転送される。配
達エリアコード認識部３では、郵便物１のエリアコード
（郵便番号）を文字認識部５を用いて郵便物１の画像デ
ータから取得する。

【００５２】宛先行認識部４では、エリアコード（郵便
番号）以外の文字列を行として切り出し、その行に含ま
れる文字を文字認識部５を用いて文字として認識する。
この場合、郵便物１が縦書きの場合は右側から、郵便物
１が横書きの場合は上から順番に認識行番号が付与され
るものとする。

【００５３】このように、配達エリアコード認識部３お
よび宛先行認識部４を用い、郵便物１のイメージ画像を
文字群として認識したものを配達先特定部６に入力す
る。配達先特定部６は、文字関連情報調査部１０を用い
てどの行を検索対象にすべきかを決定した後、配達先デ
ータベース８から先の配達エリアコード認識部３で読取
られた文字列（郵便番号）のエリアについて、配達先名
称をキーにして配達先住所情報を検索し、配達先住所情
報７として出力する。

【００５４】次に、各部の詳細な説明を行なう。

【００５５】なお、配達エリアコード認識部３、宛先行
認識部４、文字認識部５、配達先特定部６、配達先デー
タベース８については、前述した第１の実施の形態のも
のと同じであるので、ここでは説明を省略し、文字関連
情報調査部１０についてのみ説明する。

【００５６】文字関連情報調査部１０は、配達先特定部
６から入力される諸情報のうち、郵便物１の宛先面にお
ける行の位置などの行情報、行に含まれる文字の大き
さ、ピッチなどの文字に関連する情報から、配達先名称
を構成する行を特定するものである。

【００５７】文字関連情報調査部１０の動作について、
図９および図１０に示すフローチャートを用いて説明す
る。まず、ステップＳ３１では、配達先特定部６から諸
情報を取得する。次に、ステップＳ３２では、行をカウ
ントするカウンタを初期化し、以下、入力された行数分
だけステップＳ３３からステップＳ４０までの処理を行
なう。

【００５８】すなわち、ステップＳ３４で対象行を選択
し、ステップＳ３５で対象行が手書き文字による行か印
刷活字による行かを判断し、手書き文字による行の場合
は、ステップＳ３６でその行の手書きフラグをオンにす
る。手書き文字による行でない場合は、ステップＳ３７
で手書きフラグをオフにする。

【００５９】次に、ステップＳ３８では、対象行に含ま
れる文字の大きさ（文字を囲む最小矩形の対角線長）の
平均値を得、同時に最大の大きさと最小の大きさとの差
分を取り、これを偏差とする。また、ステップＳ３９で
は、対象行の文字間隔（隣接する２文字の、各文字を囲
む最小矩形の最短距離）を調べて、その平均値を得、文
字の大きさの偏差同様に、文字間隔の偏差を測定する。
そして、ステップＳ４０に進み、対象行の変更を行な
う。

【００６０】こうして全ての行について、文字の大きさ
に関する平均値と偏差および文字間隔に関する平均値と
偏差を取得した後、ステップＳ４１で各行の評価値ｅを
計算する。ここに、評価値ｅは、文字の大きさのばらつ
きが大きいほど高く、文字間隔のばらつきが大きいほど
高いとする。また、これに加え、手書き文字行の場合
は、印刷活字行の場合に比べ評価値が高いとする。これ
により、評価値ｅを下記式で計算されるものとする。

【００６１】評価値ｅ＝（α×（文字の大きさの偏差／
文字の大きさの平均値）＋β×（文字間隔の偏差））×
γ この評価値を全ての行について計算し、ステップＳ４２
で評価値の分散ｓを取る。分散ｓは、標準偏差と同じよ
うに下記式で計算されるものとする。

【００６２】分散ｓ＝（Σ（各行の評価値ｅ−全行の評
価値の平均値Ｅ）²／（全行数ｎ−１））^1/2 上記計算後、ステップＳ４３で評価値ｅの高いものの順
に行をソートし、ステップＳ４４で全行の評価値ｅと分
散ｓを出力し、処理を終了する。

【００６３】次に、図２に示す郵便物１のイメージ画像
を用いて全体的な動作を説明する。前述した第１の実施
の形態と同様に、配達エリアコード、行情報が図３、図
４のように認識された後、配達先特定部６に各情報が入
力される。

【００６４】ここで、本装置で用いられる各行と文字に
関する情報が図１１に示すようになっていたとし、その
評価値ｅを計算したものが図１１の右端になっていると
する。この評価値ｅ群から平均評価値Ｅを求めると、下
記数１の計算により「０．４３」となり、これら評価値
ｅ群および平均評価値Ｅから分散ｓを求めると、下記数
２の計算により「０．５４５」となる。これらの評価値
ｅ群と分散値ｓを配達先特定部６に送る。

【００６５】

【数１】

【００６６】

【数２】

【００６７】配達先特定部６は、得られた評価値ｅ群と
分散値ｓから、どの行を検索対象にするかを判断する。
具体的には、得られた評価値それぞれに分散値をかけた
値の最も大きい行または一定値以上の値を持つ行を検索
対象とする。この例では、評価値の高い行０８０４と行
１８０３が検索対象になったとする。これらの行それぞ
れについて、配達先データベース８を用いて検索を行な
い、解を得る。これらの行の検索は、前述した第１の実
施の形態で行なった検索と同じであるため、ここでの説
明は省略するが、配達先データベース８から取出された
ＩＤの「２６８２４５４」の配達レコードが配達先とし
て選択され、「（株）東京」という配達名称を得る。

【００６８】このように、第２の実施の形態によれば、
配達先名称行を決定するために文字の大きさ、文字間
隔、文字種別の情報を用いることで、配達先名称行を絞
り込むことができる。この第２の実施の形態では、通
常、配達先住所行、配達先名称行、差出人住所行、差出
人名称行の各行に含む文字の大きさを変えて表記するこ
とが比較的に多い手書き文字で構成された郵便物の書状
に対し効果が高いと考えられ、高速に配達先住所の特定
ができる。

【００６９】次に、第３の実施の形態について説明す
る。

【００７０】図１２は、第３の実施の形態に係る宛先特
定装置の構成を概略的に示すものである。第３の実施の
形態に係る宛先特定装置は、配達先名称候補行のうち、
郵便物１に表記された行の位置に関する情報を用いて配
達先名称が書かれた行を特定することで、検索範囲を絞
り込み、高速に特定するものである。これは、特に郵便
物においては、通常、配達先記載面の中央に配達先名称
が書かれる傾向があり、これを利用するものである。

【００７１】まず、装置の概略を説明する。図１２にお
いて、郵便物１の宛先面を画像入力部２を用いてイメー
ジとして光学的に読取り、画像データを入力する。画像
入力部２で入力された画像データは、配達エリアコード
認識部３および宛先行認識部４にそれぞれ転送される。
配達エリアコード認識部３では、郵便物１のエリアコー
ド（郵便番号）を文字認識部５を用いて郵便物１の画像
データから取得する。

【００７２】宛先行認識部４では、エリアコード（郵便
番号）以外の文字列を行として切り出し、その行に含ま
れる文字を文字認識部５を用いて文字として認識する。
この場合、郵便物１が縦書きの場合は右側から、郵便物
１が横書きの場合は上から順番に認識行番号が付与され
るものとする。

【００７３】このように、配達エリアコード認識部３お
よび宛先行認識部４を用い、郵便物１のイメージ画像を
文字群として認識したものを配達先特定部６に入力す
る。配達先特定部６では、行位置情報調査部１１を用い
てどの行を検索対象にすべきかを決定した後、配達先デ
ータベース８から先の配達エリアコード認識部３で読取
られた文字列（郵便番号）のエリアについて、配達先名
称をキーにして配達先住所情報を検索し、配達先住所情
報７として出力する。

【００７４】次に、各部の詳細な説明を行なう。

【００７５】なお、配達エリアコード認識部３、宛先行
認識部４、文字認識部５、配達先特定部６、配達先デー
タベース８については、前述した第１の実施の形態のも
のと同じであるので、ここでは説明を省略し、行位置情
報調査部１１についてのみ説明する。

【００７６】行位置情報調査部１１は、配達先特定部６
から入力される諸情報のうち、行の位置に関連する情報
から配達先名称を構成する行を特定するものである。

【００７７】行位置情報調査部１１の動作について、図
１３に示すフローチャートを用いて説明する。まず、ス
テップＳ５１では、輪郭情報を得るため各行ごとに含ま
れる文字の位置および大きさの情報を得る。この場合の
大きさとは、前述した第２の実施の形態のそれとは異な
り、文字のＸ軸方向のサイズおよびＹ軸方向のサイズで
ある。各行について、行を構成する全ての文字のサイズ
より全ての文字を含む最小矩形を構成する。この最小矩
形の四隅の点の座標を輪郭情報とする。また、この最小
矩形を輪郭とする。

【００７８】次に、ステップＳ５２では、上記輪郭情報
から行の代表線分を決定する。行の代表線分とは、縦書
きならば輪郭を構成する辺のうちＹ軸に平行な線分の長
さを持ち、輪郭を構成する４点の中央を通るものを指
す。なお、横書きならばＸ軸に平行なそれである。代表
線分決定後、線分の端点の座標を得る。

【００７９】さらに、ステップＳ５３では、ステップＳ
５２で得た代表線分群から全体の中心点を求める。ま
ず、代表線分群の中央点の座標から線分の代表点を求
め、その代表点の平均値を中心点とする。次に、ステッ
プＳ５４では、各行についてスコアをつける。このスコ
アは、上記中心点から各行の代表線分の代表点までの距
離により定められ、近いほど高く、遠いほど低い値にな
るように定める。具体的には下記数式で定める。

【００８０】 スコア＝δ／（中心点から代表点までの距離） また、ステップＳ５５では、０行目に相当する行は上記
スコアから一定の値を引く。この後、ステップＳ５６で
全ての行に対するスコアを出力した後、処理を終了す
る。

【００８１】次に、図２に示す郵便物１のイメージ画像
を用いて全体的な動作を説明する。前述した第１の実施
の形態と同様に、配達エリアコード、行情報が図３、図
４のように認識された後、配達先特定部６に各情報が入
力される。配達先特定部６は、ここで行位置情報調査部
１１を呼び出す。行位置情報調査部１１は、図１３のフ
ローチャートのように動作するが、ここではステップＳ
５１をスキップし、輪郭情報が図１４の左端から２列目
にある輪郭情報とする。

【００８２】ステップＳ５２で代表線分を計算するが、
これを省略して、代表線分の代表点を代わりに示す。な
お、図２のイメージ画像では縦書きであるため、代表線
分の座標は線分の代表点のＸ座標と輪郭情報の端点のＹ
座標との２つで構成される。ステップＳ５３で中心点を
求めるために、図１４にある代表点を用いると、その中
心点は下記数３の計算により「８２、５５」となる。

【００８３】

【数３】

【００８４】この中心点から、それぞれの線分までの距
離を求めると、図１４にある中心点までの距離を示す列
の値となる。これを用いて前記スコアを計算する。δを
「１００」とすると、各行のスコアは図１４の右端にあ
る値となる。しかし、ステップＳ５５で０行目はスコア
より一定値を引くことになっているため、一定値（１．
０）を引くと、スコアの高いものから順に０８０４、０
８０３、０８０２、０８０５、０８０６、０８０１の行
となる。これらスコアが配達先特定部６に出力され、行
位置情報調査部１１は処理を終了する。配達先特定部６
は、得られたスコアの良い行から順に、または、一定値
以上のスコアを持つ行について、配達先データベース８
を用いて配達先住所情報を検索し、解を得る。

【００８５】このように、第３の実施の形態によれば、
配達先名称行を決定するために、配達先を構成する各行
の位置関係を用いることで、配達先名称行を絞り込むこ
とができる。この第３の実施の形態では、各行の代表線
分を簡単な計算で算出し、全体の中央点から各代表線分
までの距離という算出が容易な値の逆数を定数倍した値
を評価値として用いるため、より高速な絞り込みができ
る。

【００８６】次に、第４の実施の形態について説明す
る。

【００８７】図１５は、第４の実施の形態に係る宛先特
定装置の構成を概略的に示すものである。第４の実施の
形態に係る宛先特定装置は、配達先名称として渡された
各行情報について、第１の実施の形態における範囲指定
文字検査部９、第２の実施の形態における文字関連情報
調査部１０、第３の実施の形態における行位置情報調査
部１１を用い、より確かに配達先名称が書かれた行を特
定することで、検索範囲を絞り込み、高速に特定するも
のである。

【００８８】まず、装置の概略を説明する。図１５にお
いて、郵便物１の宛先面を画像入力部２を用いてイメー
ジとして光学的に読取り、画像データを入力する。画像
入力部２で入力された画像データは、配達エリアコード
認識部３および宛先行認識部４にそれぞれ転送される。
配達エリアコード認識部３では、郵便物１のエリアコー
ド（郵便番号）を文字認識部５を用いて郵便物１の画像
データから取得する。

【００８９】宛先行認識部４では、エリアコード（郵便
番号）以外の文字列を行として切り出し、その行に含ま
れる文字を文字認識部５を用いて文字として認識する。
この場合、郵便物１が縦書きの場合は右側から、郵便物
１が横書きの場合は上から順番に認識行番号が付与され
るものとする。

【００９０】このように、配達エリアコード認識部３お
よび宛先行認識部４を用い、郵便物１のイメージ画像を
文字群として認識したものを配達先特定部６に入力す
る。配達先特定部６では、このとき配達先名称判断部１
２を用いる。配達先名称判断部１２は、配達先特定部６
から得た情報を範囲指定文字検査部９、文字関連情報調
査部１０、行位置情報調査部１１の各名称行特定手段に
必要な情報を振り分け、振り分けた先の各部から検索す
べき行情報を得た後、これらを加工し、最も検索すべき
行を選別する。

【００９１】選別した行の番号は配達先特定部６に渡さ
れ、配達先特定部６では、最初にどの行を検索対象にす
べきかを決定した後、配達先データベース８から先の配
達エリアコード認識部３で読取られた配達エリアについ
て、配達先名称をキーにして配達先住所情報を検索し、
配達先住所情報７として出力する。

【００９２】次に、各部の詳細な説明を行なう。

【００９３】なお、配達エリアコード認識部３、宛先行
認識部４、文字認識部５、配達先特定部６、配達先デー
タベース８、範囲指定文字検査部９、文字関連情報調査
部１０、行位置情報調査部１１については、前述した第
１、第２、第３の実施の形態のそれと同じであるので、
ここでは説明を省略し、配達先名称判断部１２について
のみ説明する。

【００９４】配達先名称判断部１２は、配達先特定部６
から入力される諸情報の全てを用いて、どの行が最も配
達先名称らしいかを特定するものであり、以下、図１６
に示すフローチャートを用いて具体的な処理について説
明する。

【００９５】まず、ステップＳ６１で、行をカウントす
るカウンタｉを初期化し、以下、入力された行数分だけ
ステップＳ６２からステップＳ６８までの処理を行な
う。すなわち、まず、ステップＳ６３において、範囲指
定文字検査部９を用いて敬称または大口の存在する行と
判断された行の評価値ａｉを算定し、次に、ステップＳ
６４において、文字関連情報調査部１０を用いて文字の
大きさおよび文字間隔から最も名称行らしいと判断され
る行の評価値ｂｉを算定し、次に、ステップＳ６５にお
いて、行位置情報調査部１１を用いて行の位置関係から
最も名称行らしいと判断される行の評価値ｃｉを算定す
る。

【００９６】次に、ステップＳ６６において、これらの
各評価値ａｉ，ｂｉ，ｃｉを用いて下記数式により総合
評価値ｖｉを算定する。なお、下記数式に含まれるα，
β，γは、ステップＳ６３，Ｓ６４，Ｓ６５で算定した
各評価値ａｉ，ｂｉ，ｃｉをどの程度利用するかを決定
するパラメータである。

【００９７】ｖｉ＝αａｉ＋βｂｉ＋γｃｉ 次に、ステップＳ６７において、上記のように算定した
総合評価値ｖｉをバッファに記憶する。そして、ステッ
プＳ６８に進み、対象行の変更を行なう。

【００９８】こうして全ての行について、総合評価値ｖ
ｉを取得した後、ステップＳ６９で上記バッファ内から
最も評価値の高い総合評価値ｖｉを検索する。次に、ス
テップＳ７０において、この検索した最も評価値の高い
総合評価値ｖｉに対応する行の番号ｉを出力して、処理
を終了する。

【００９９】この第４の実施の形態を用いることで、第
１、第２、第３の実施の形態の単体適用では選別し得な
かった郵便物の名称と思われる行を出力することが可能
になる。この第４の実施の形態では、たとえば、図１７
に示すように、それぞれの名称行特定手段から得られた
評価値を線形結合し、最も名称を含んでいると考えられ
る行を出力する。

【０１００】なお、図１７では、各名称行特定手段から
得られたスコアに比率をかけ、配点を算出している。こ
こでは、範囲指定文字検査部９による範囲指定文字検査
に最も比重をかけ、行位置情報調査部１１による行位置
情報を参考程度に見ている。これによると、実際に配達
先データベース８を検索して見付けることができる行０
８０３が最も評価されているため、この情報を配達先特
定部６に入力することで、範囲指定文字検査部９、文字
関連情報調査部１０、行位置情報調査部１１単体で名称
行を特定していたときに比べて、より高速に配達先を特
定することができる。

【０１０１】このように、第４の実施の形態によれば、
前述した第１ないし第３の実施の形態での各評価値を複
合し、パラメータを設けて線形結合させたものを評価値
として採用することで、第１ないし第３の実施の形態の
得手を尊重し、不得手を吸収することができる。このた
め、常に安定して配達先名称行を特定できる。

【０１０２】次に、第５の実施の形態について説明す
る。

【０１０３】図１８は、第５の実施の形態に係る宛先特
定装置の構成を概略的に示すものである。第５の実施の
形態に係る宛先特定装置は、たとえば、第４の実施の形
態において特定された配達先名称行が間違っており、間
違った配達先名称を配達先データベース８から検索して
いた場合、この間違いを訂正し、判定データベース１４
にその原因と共に蓄え、適宜、判断要素更新部１５を用
いて、配達先名称判断部１２で用いている範囲指定文字
検査部９、文字関連情報調査部１０、行位置情報調査部
１１の各評価値の比重を決定するパラメータを変更し、
間違える傾向を修正することで、郵便物の傾向の変化に
柔軟に対処することができるようにするものである。

【０１０４】まず、装置の概略を説明する。図１８にお
いて、郵便物１の宛先面を画像入力部２を用いてイメー
ジとして光学的に読取り、画像データを入力する。画像
入力部２で入力された画像データは、配達エリアコード
認識部３および宛先行認識部４にそれぞれ転送される。
配達エリアコード認識部３では、郵便物１のエリアコー
ド（郵便番号）を文字認識部５を用いて郵便物１の画像
データから取得する。

【０１０５】宛先行認識部４では、エリアコード（郵便
番号）以外の文字列を行として切り出し、その行に含ま
れる文字を文字認識部５を用いて文字として認識する。
この場合、郵便物１が縦書きの場合は右側から、郵便物
１が横書きの場合は上から順番に認識行番号が付与され
るものとする。

【０１０６】このように、配達エリアコード認識部３お
よび宛先行認識部４を用い、郵便物１のイメージ画像を
文字群として認識したものを配達先特定部６に入力す
る。配達先特定部６では、このとき配達先名称判断部１
２を用いる。配達先名称判断部１２は、配達先特定部６
から得た情報を範囲指定文字検査部９、文字関連情報調
査部１０、行位置情報調査部１１の各名称行特定手段に
必要な情報を振り分け、振り分けた先の各部から検索す
べき行情報を得た後、これらを加工し、最も検索すべき
行を選別する。

【０１０７】選別した行の番号は配達先特定部６に渡さ
れ、配達先特定部６では、最初にどの行を検索対象にす
べきかを決定した後、配達先データベース８から先の配
達エリアコード認識部３で読取られた配達エリアについ
て、配達先名称をキーにして配達先住所情報を検索し、
配達先住所情報７として出力する。

【０１０８】同時に、特定した配達先と特定に用いた行
情報は、入力部１３に転送される。入力部１３では、特
定に用いた行情報と検索結果または郵便物のイメージ画
像から、オペレータが正誤を判断し、その結果を判定デ
ータベース１４に蓄積する。また、オペレータは、随
時、必要なときに判定データベース１４の情報を基に配
達先名称行の決定パラメータの変更を促すため、入力部
１３から判断要素更新部１５に対して更新要求を入力す
ることができる。

【０１０９】更新要求が判断要素更新部１５に入力され
ると、判断要素更新部１５は、判定データベース１４に
蓄えられている情報を基に、配達先名称判断部１２で用
いられているパラメータの変更を行なう。

【０１１０】次に、各部の詳細な説明を行なう。

【０１１１】なお、配達エリアコード認識部３、宛先行
認識部４、文字認識部５、配達先特定部６、配達先デー
タベース８、範囲指定文字検査部９、文字関連情報調査
部１０、行位置情報調査部１１、配達先名称判断部１２
については、前述した第１、第２、第３、第４の実施の
形態のそれと同じであるので、ここでは説明を省略し、
入力部１３、判定データベース１４、判断要素更新部１
５についてのみ説明する。

【０１１２】入力部１３は、配達先特定部６から出力さ
れる決定された配達先情報のみならず、配達先特定部６
に入力された行情報および画像入力部２で入力された郵
便物１のイメージ画像から、オペレータが配達先住所が
正しいかどうかを判定し、また、決定に用いた配達先名
称行は正しかったかどうかを判定した結果を入力するも
のである。また、オペレータのパラメータ調整要求に基
づき、検索に用いた行を決定する手段である配達先名称
判断部１２の検索行決定パラメータの更新を要求し、検
索対象行を選ぶ傾向を変える入力手段でもある。

【０１１３】オペレータが配達先名称が正しいかどうか
を判定する機能としては、たとえば、図１９に示すよう
に、入力部１３に付随の表示部２１に郵便物１のイメー
ジ画像２２と、その配達先名称の読取結果２３、およ
び、行情報から検索した行（検索結果）２４などが表示
される。オペレータは、この表示内容を目視することに
より、正誤を判定し、誤りであると判定した場合は、事
由に記述されている項目から原因を入力する。また、正
しい配達先を入力し、終了する。さらに、パラメータ調
整要求は、図１９のパラメータ更新を可にすることで実
行する。

【０１１４】判定データベース１４は、入力部１３から
入力された郵便物１に関する情報である、本装置で決定
した配達先住所情報、その可否、否である場合の理由、
否である場合の訂正した配達先住所情報が１レコードと
して記憶されるデータベースである。具体的には、たと
えば、図２０に示すように、上記各情報にＩＤ（識別情
報）を加えたレコードとして記憶されるものである。

【０１１５】判断要素更新部１５は、入力部１３からパ
ラメータ変更の要求入力が行なわれると、配達先名称判
断部１２で用いられている、範囲指定文字検査部９、文
字関連情報調査部１０、および、行位置情報調査部１１
の各配達名称行決定の比重を示すパラメータを変更する
ものである。

【０１１６】パラメータの決定には、判定データベース
１４に蓄えられた検索に用いた行が間違っていた場合の
情報の統計を取り、その間違っていた度合に基づき決定
される。決定された新パラメータは、配達先名称判断部
１２に入力され、以降の評価値決定に用いられる。

【０１１７】次に、図２に示す郵便物１のイメージ画像
を用いて全体的な動作を説明する。前述した第１の実施
の形態と同様に、配達エリアコード、行情報が図３、図
４のように認識された後、配達先特定部６に各情報が入
力される。ここで、配達先名称判断部１２を用いて配達
先名称行が決定されるが、この例では図４にある行０８
０３ではなく、行０８０６が配達先名称行と認識された
とする。また、この配達先名称に対する住所情報が配達
先データベース８に存在するとし、認識が行なわれたと
する。この結果、入力部１３の表示部２１に図１９に示
すように表示が行なわれたものとする。

【０１１８】オペレータは、表示部２１に表示された郵
便物１のイメージ画像２２と、配達先名称であると読取
った行（矩形で囲った行）２３、および、検索結果２４
から、正しい行をもって検索が行なわれたかどうかを判
断する。この例では、配達先とは違う行を配達先名称の
行として認識しており、その検索結果も違うため、オペ
レータは、表示部２１の判定結果入力部２５において否
定（×）を選択する（クリックする）。

【０１１９】次に、オペレータは、表示部２１の事由入
力部２６において、否定の判断を下した事由を、４つの
項目から選択的に入力する。この例では、３番目の事由
「差出人氏名または差出人住所を読んでいる」に相当す
るので、「３」を入力する（クリックする）。そして、
最後に正しい住所情報を入力し、終了する。

【０１２０】このとき、パラメータを更新するかどうか
をも選択できる。この場合、表示部２１のパラメータ更
新判定入力部２７において、パラメータを更新する、つ
まり、肯定（丸印）を選択する（クリックする）ことに
より、判断要素更新部１５は、判定データベース１４に
蓄えられている否定情報の統計を取る。ここでは、たと
えば、「事由１」による否定が「１００」、「事由２」
による否定が「５０」、「事由３」による否定が「２
０」、「事由４」による否定が「５」であったと仮定す
る。

【０１２１】また、配達先名称判断部１２にある範囲指
定文字検査部９のパラメータがα、文字関連情報調査部
１０のパラメータがβ、行位置情報調査部１１のパラメ
ータがγとする。否定の理由として「事由１」が多いこ
とは、敬称、大口のパラメータが強いことを意味する。
また、「事由２」が次に多いことは、文字関連情報に関
するパラメータが強いことを意味する。さらに、「事由
３」は行位置情報に関するパラメータが強いことを意味
する。これらを鑑み、その否定の理由の多さからパラメ
ータを調整する。たとえば、ここでは現行のパラメータ
α，β，γを次のように変更する。

【０１２２】α→（α−１０×δ）／Σ＝α′ β→（β− ５×δ）／Σ＝β′ γ→（γ− ２×δ）／Σ＝γ′ ただし、Σ＝（α−１０×δ）＋（β−５×δ）＋（γ
−２×δ）である。このパラメータ変更結果を配達先名
称判断部１２に転送し、配達先名称判断部１２のそれと
交換する。

【０１２３】以下、入力部１３の表示部２１に図１９に
示すような表示が行なわれたときの処理の流れについ
て、図２１〜図２３に示すフローチャートを参照して具
体的に説明する。

【０１２４】まず、ステップＳ７１において、入力部１
３の表示部２１に図１９に示すような表示が行なわれ
る。次に、ステップＳ７２において、パラメータの更新
入力があったか否かをチェックし、なければステップＳ
７３に進む。ステップＳ７３では、判定入力は否定であ
るか否かをチェックし、否定であればステップＳ７４に
進み、否定でなければ（肯定であれば）、ステップＳ７
５に進む。ステップＳ７４では、事由入力があったか否
かをチェックし、なければステップＳ７５に進む。ステ
ップＳ７５では、終了要求があったか否かをチェック
し、なければステップＳ７１に戻り、あれば処理を終了
する。

【０１２５】ステップＳ７２において、パラメータの更
新入力があった場合、ステップＳ７６に進む。ステップ
Ｓ７６では、判定データベース１４は空か否かをチェッ
クし、空であればステップＳ７７で空であることを入力
部１３の表示部２１に表示して、ステップＳ７１に戻
る。

【０１２６】ステップＳ７６において、空でない場合、
ステップＳ７８に進む。ステップＳ７８では、判定デー
タベース１４に格納されている各事由の頻度をチェック
する。次に、ステップＳ７９において、範囲指定文字検
査部９のパラメータ（図では重みと表記）αに対する変
更値α′を下記数式により計算する。

【０１２７】α′＝（α−頻度×δ）／Σ 次に、ステップＳ８０において、文字関連情報調査部１
０のパラメータ（図では重みと表記）βに対する変更値
β′を下記数式により計算する。

【０１２８】β′＝（β−頻度×δ）／Σ 次に、ステップＳ８１において、行位置情報調査部１１
のパラメータ（図では重みと表記）γに対する変更値
γ′を下記数式により計算する。

【０１２９】γ′＝（γ−頻度×δ）／Σ このように、ステップＳ７９，Ｓ８０，Ｓ８１で変更値
α′，β′，γ′を計算するが、その場合、更新後に
「α′＋β′＋γ′＝１」となるようにΣの値を定め
る。

【０１３０】次に、ステップＳ８２において、入力部１
３の表示部２１に変更確認を表示し（Ｓ８３）、変更し
ない場合はステップＳ７１に戻り、変更する場合はステ
ップＳ８４に進む。ステップＳ８４では、ステップＳ７
９，Ｓ８０，Ｓ８１で求めた各変更値α′，β′，γ′
を判断要素更新部１５に入力することにより、現行のパ
ラメータα，β，γを変更値α′，β′，γ′に更新
し、ステップＳ７１に戻る。

【０１３１】ステップＳ７４において、事由入力があっ
た場合、ステップＳ８５に進む。ステップＳ８５では、
入力された事由が「事由１」であるか否かをチェック
し、そうであればステップＳ８６に進み、判定データベ
ース１４のエントリに「１」を追加し、ステップＳ７１
に戻る。

【０１３２】ステップＳ８５において、入力された事由
が「事由１」でなかった場合、ステップＳ８７に進む。
ステップＳ８７では、入力された事由が「事由２」であ
るか否かをチェックし、そうであればステップＳ８８に
進み、判定データベース１４のエントリに「２」を追加
し、ステップＳ７１に戻る。

【０１３３】ステップＳ８７において、入力された事由
が「事由２」でなかった場合、ステップＳ８９に進む。
ステップＳ８９では、入力された事由が「事由３」であ
るか否かをチェックし、そうであればステップＳ９０に
進み、判定データベース１４のエントリに「３」を追加
し、ステップＳ７１に戻る。

【０１３４】ステップＳ８９において、入力された事由
が「事由３」でなかった場合、ステップＳ９１に進む。
ステップＳ９１では、入力された事由が「事由４」であ
るか否かをチェックし、そうであればステップＳ９２に
進み、判定データベース１４のエントリに「４」を追加
し、ステップＳ７１に戻る。ステップＳ９１において、
入力された事由が「事由４」でなかった場合、そのまま
ステップＳ７１に戻る。

【０１３５】このように、ステップＳ８５，Ｓ８７，Ｓ
８９，Ｓ９１で入力された事由を判定した後、それぞれ
ステップＳ８６，Ｓ８８，Ｓ９０，Ｓ９２で判定データ
ベース１４に事由を格納するが、判定データベース１４
には、たとえば、「事由１〜事由４」までに対応するカ
ウンタがあり、事由の追加ごとに対応するカウンタの値
を増加させるものである。

【０１３６】このように、第５の実施の形態によれば、
出力された配達先名称と検索に用いた配達先名称行とを
比較し、その結果、間違っていた場合には修正を行な
い、また、間違った原因を判定データベースに溜めてお
き、適宜、配達先名称の検索に反映することで、状況に
応じて配達先名称を決定できる。これにより、調整が容
易になり、コスト削減に役立つ。

【０１３７】

【発明の効果】以上詳述したように本発明によれば、郵
便物などの配達物の配達先の特定を高速に行なうことが
できる宛先特定装置を提供できる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係る宛先特定装置
の構成を概略的に示すブロック図。

【図２】対象とする郵便物のイメージ画像の一例を示す
図。

【図３】図２の郵便物に対する郵便番号の認識結果例を
示す図。

【図４】図２の郵便物に対する行認識結果例と行中文字
認識結果例を示す図。

【図５】配達先特定部の動作を説明するフローチャー
ト。

【図６】配達先データベースに記憶されている情報例を
示す図。

【図７】範囲指定文字検査部の動作を説明するフローチ
ャート。

【図８】本発明の第２の実施の形態に係る宛先特定装置
の構成を概略的に示すブロック図。

【図９】文字関連情報調査部の動作を説明するフローチ
ャート。

【図１０】文字関連情報調査部の動作を説明するフロー
チャート。

【図１１】第２の実施の形態で用いる各行と文字に関す
る情報例を示す図。

【図１２】本発明の第３の実施の形態に係る宛先特定装
置の構成を概略的に示すブロック図。

【図１３】行位置情報調査部の動作を説明するフローチ
ャート。

【図１４】行位置情報調査部で用いられる行情報とその
計算過程とスコアの一例を示す図。

【図１５】本発明の第４の実施の形態に係る宛先特定装
置の構成を概略的に示すブロック図。

【図１６】配達先名称判断部の動作を説明するフローチ
ャート。

【図１７】配達先名称判断部が出力する各行に対するス
コアの一例を示す図。

【図１８】本発明の第５の実施の形態に係る宛先特定装
置の構成を概略的に示すブロック図。

【図１９】入力部の表示部に表示される表示内容の一例
を示す図。

【図２０】判定データベースに記憶されている情報例を
示す図。

【図２１】要部の処理を説明するフローチャート。

【図２２】要部の処理を説明するフローチャート。

【図２３】要部の処理を説明するフローチャート。

【符号の説明】

１……郵便物（配達物）、２……画像入力部、３……配
達エリアコード認識部、４……宛先行認識部、５……文
字認識部、６……配達先特定部、７……配達先住所情
報、８……配達先データベース、９……範囲指定文字検
査部、１０……文字関連情報調査部、１１……行位置情
報調査部、１２……配達先名称判断部、１３……入力
部、１４……判定データベース、１５……判断要素更新
部。

Claims (8)

【特許請求の範囲】
1. 【請求項１】 配達物の宛先面の画像を読取って画像デ
   ータを入力する画像入力手段と、 この画像入力手段で入力された画像データから配達エリ
   アコードを示す領域を検知し、この検知した領域に存在
   する配達エリアコードを認識する配達エリアコード認識
   手段と、 前記画像入力手段で入力された画像データから配達エリ
   アコード以外の文字列からなる領域を検知し、この検知
   した領域に含まれる文字列の集合である行を検知し、こ
   の検知した各行に含まれる文字列を認識する宛先行認識
   手段と、 複数の配達先住所情報が記憶されている記憶手段と、 前記宛先行認識手段から得られる配達エリアコード以外
   の行とそれに含まれる文字列から、その中に含まれる名
   称行識別文字を検知し、その文字列を配達先名称行と特
   定する範囲指定文字検査手段と、 前記配達エリアコード認識手段から得られる配達エリア
   コードの配達エリアについて、前記範囲指定文字検査手
   段で特定された配達先名称行に対応する配達先住所情報
   を前記記憶手段から検索する配達先特定手段と、 を具備したことを特徴とする宛先特定装置。
2. 【請求項２】 配達物の宛先面の画像を読取って画像デ
   ータを入力する画像入力手段と、 この画像入力手段で入力された画像データから配達エリ
   アコードを示す領域を検知し、この検知した領域に存在
   する配達エリアコードを認識する配達エリアコード認識
   手段と、 前記画像入力手段で入力された画像データから配達エリ
   アコード以外の文字列からなる領域を検知し、この検知
   した領域に含まれる文字列の集合である行を検知し、こ
   の検知した各行に含まれる文字列を認識する宛先行認識
   手段と、 複数の配達先住所情報が記憶されている記憶手段と、 前記宛先行認識手段から得られる配達エリアコード以外
   の行とそれに含まれる文字列から、その文字に付随する
   情報を用いて配達先名称であると思われる文字列を特定
   する文字関連情報調査手段と、 前記配達エリアコード認識手段から得られる配達エリア
   コードの配達エリアについて、前記文字関連情報調査手
   段で特定された配達先名称行に対応する配達先住所情報
   を前記記憶手段から検索する配達先特定手段と、 を具備したことを特徴とする宛先特定装置。
3. 【請求項３】 配達物の宛先面の画像を読取って画像デ
   ータを入力する画像入力手段と、 この画像入力手段で入力された画像データから配達エリ
   アコードを示す領域を検知し、この検知した領域に存在
   する配達エリアコードを認識する配達エリアコード認識
   手段と、 前記画像入力手段で入力された画像データから配達エリ
   アコード以外の文字列からなる領域を検知し、この検知
   した領域に含まれる文字列の集合である行を検知し、こ
   の検知した各行に含まれる文字列を認識する宛先行認識
   手段と、 複数の配達先住所情報が記憶されている記憶手段と、 前記宛先行認識手段から得られる配達エリアコード以外
   の行とそれに含まれる文字列から、その文字列の位置関
   係から配達先名称であると思われる文字列を特定する行
   位置情報調査手段と、 前記配達エリアコード認識手段から得られる配達エリア
   コードの配達エリアについて、前記行位置情報調査手段
   で特定された配達先名称行に対応する配達先住所情報を
   前記記憶手段から検索する配達先特定手段と、 を具備したことを特徴とする宛先特定装置。
4. 【請求項４】 配達物の宛先面の画像を読取って画像デ
   ータを入力する画像入力手段と、 この画像入力手段で入力された画像データから配達エリ
   アコードを示す領域を検知し、この検知した領域に存在
   する配達エリアコードを認識する配達エリアコード認識
   手段と、 前記画像入力手段で入力された画像データから配達エリ
   アコード以外の文字列からなる領域を検知し、この検知
   した領域に含まれる文字列の集合である行を検知し、こ
   の検知した各行に含まれる文字列を認識する宛先行認識
   手段と、 複数の配達先住所情報が記憶されている記憶手段と、 前記宛先行認識手段から得られる配達エリアコード以外
   の行とそれに含まれる文字列から、その中に含まれる名
   称行識別文字を検知し、その文字列を配達先名称行と特
   定するとともにその評価値を出力する範囲指定文字検査
   手段と、 前記宛先行認識手段から得られる配達エリアコード以外
   の行とそれに含まれる文字列から、その文字に付随する
   情報を用いて配達先名称であると思われる文字列を特定
   するとともにその評価値を出力する文字関連情報調査手
   段と、 前記宛先行認識手段から得られる配達エリアコード以外
   の行とそれに含まれる文字列から、その文字列の位置関
   係から配達先名称であると思われる文字列を特定すると
   ともにその評価値を出力する行位置情報調査手段と、 前記範囲指定文字検査手段、文字関連情報調査手段、お
   よび、行位置情報調査手段で特定された各配達先名称行
   とその評価値から、これらの要素を評価することにより
   最も確からしい配達先名称が記載された行を決定する配
   達先名称判断手段と、 前記配達エリアコード認識手段から得られる配達エリア
   コードの配達エリアについて、前記配達先名称判断手段
   で決定された配達先名称行に対応する配達先住所情報を
   前記記憶手段から検索する配達先特定手段と、 を具備したことを特徴とする宛先特定装置。
5. 【請求項５】 前記配達先名称判断手段は、評価値の計
   算として前記範囲指定文字検査手段、文字関連情報調査
   手段、および、行位置情報調査手段から得られる各評価
   値を線形結合したものであることを特徴とする請求項４
   記載の宛先特定装置。
6. 【請求項６】 配達物の宛先面の画像を読取って画像デ
   ータを入力する第１の入力手段と、 この第１の入力手段で入力された画像データから配達エ
   リアコードを示す領域を検知し、この検知した領域に存
   在する配達エリアコードを認識する配達エリアコード認
   識手段と、 前記第１の入力手段で入力された画像データから配達エ
   リアコード以外の文字列からなる領域を検知し、この検
   知した領域に含まれる文字列の集合である行を検知し、
   この検知した各行に含まれる文字列を認識する宛先行認
   識手段と、 複数の配達先住所情報が記憶されている第１の記憶手段
   と、 前記宛先行認識手段から得られる配達エリアコード以外
   の行とそれに含まれる文字列から、その中に含まれる名
   称行識別文字を検知し、その文字列を配達先名称行と特
   定する範囲指定文字検査手段と、 前記宛先行認識手段から得られる配達エリアコード以外
   の行とそれに含まれる文字列から、その文字に付随する
   情報を用いて配達先名称であると思われる文字列を特定
   する文字関連情報調査手段と、 前記宛先行認識手段から得られる配達エリアコード以外
   の行とそれに含まれる文字列から、その文字列の位置関
   係から配達先名称であると思われる文字列を特定する行
   位置情報調査手段と、 前記範囲指定文字検査手段、文字関連情報調査手段、お
   よび、行位置情報調査手段で特定された各配達先名称行
   から、あらかじめ設定される配達先名称行を決定するた
   めのパラメータを用いて、最も確からしい配達先名称が
   記載された行を決定する配達先名称判断手段と、 前記配達エリアコード認識手段から得られる配達エリア
   コードの配達エリアについて、前記配達先名称判断手段
   で決定された配達先名称行に対応する配達先住所情報を
   前記第１の記憶手段から検索する配達先特定手段と、 前記第１の入力手段で入力された画像データ、および、
   前記配達先特定手段で検索された配達先住所情報等を用
   いることにより、オペレータに対し配達先住所情報の検
   索結果に対する正誤情報およびパラメータ更新要求等の
   入力操作を行なわせる第２の入力手段と、 この第２の入力手段で入力された前記正誤情報を記憶し
   ておく第２の記憶手段と、 前記第２の入力手段から入力されるパラメータ更新要求
   に応じて、前記第２の記憶手段の内容を参照することに
   より前記配達先名称判断手段のパラメータを更新する判
   断要素更新手段と、 を具備したことを特徴とする宛先特定装置。
7. 【請求項７】 前記第２の入力手段で配達先住所情報の
   検索結果が誤りであることを示す情報を入力する際にそ
   の事由をも入力することを特徴とする請求項６記載の宛
   先特定装置。
8. 【請求項８】 前記判断要素更新手段は、前記配達先名
   称判断手段のパラメータを更新する際に前記第２の記憶
   手段の内容のうち以前更新した後の内容を参照すること
   を特徴とする請求項６記載の宛先特定装置。