JPH0264882A - 住所読取装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は帳票上に縦書きされた住所情報を効率的に、且
つ精度良く読取認識することのできる住所読取装置に関
する。

（従来の技術） 近時、光学的文字読取による文字認識処理技術の発展に
は目覚ましいものがあり、帳票上に記載された文字情報
の読取装置が種々開発されている。この種の文字読取装
置は、一般的には帳票上の予め文字枠等によって定めら
れた領域に１文字単位で記載された文字情報を画像入力
し、その文字画像から文字としての特徴を抽出して文字
認識する如く構成されるが、最近では帳票上に自由（フ
リーフォーマット）に記載された文字列の画像から個々
の文字画像を切出し、その文字を認識することも行なわ
れている。

このような文字読取装置の代表的なものに、書状郵便物
や荷札、名刺等に記載された住所情報を読取る住所読取
装置がある。この種の住所読取装置にあっては、帳票か
らの入力画像中から住所を表わした文字列を構成する個
々の文字をそれぞれ精度良く切出すことが、文字認識処
理における認識性能を左右する重要な要因となる。

しかしてフリーフォーマットで文字列が記載された帳票
画像からの文字の切出しは、一般的には周辺分布やラベ
リング等の画像処理の技術を用いて行なわれる。ところ
か帳票への住所の記載形式は様々であり、特に縦書きさ
れた住所にあっては下目や番地の情報だけが算用数字を
用いて横書きされることが多々ある。つまり漢字で縦書
きされた住所文字列中に、文字の向きを同じくして複数
桁の算用数字が記載されて下目番地が示されることがあ
る。

このような縦書きされた漢字列と、その文字の向きを同
じする横書きされた算用数字列とが混在する住所を読取
認識するに際し、上述した周辺分布による手法を用いて
文字画像を個々に切出すと、横書きされた複数桁の算用
数字列を１つの文字として検出してしまい、文字認識処
理における認識リジェクトや誤認識の原因となる。この
点、ラベリングの手法を用いば、横書きされた複数桁の
算用数字列の各算用数字を１文字毎に切出し、これを認
識処理に供することが可能となる。

然し乍ら、ラベリングの手法を用いた場合には、漢字の
遍と労とを独立した個々の文字として切出してしまう虞
れがあり、誤認識の原因となる。

（発明が解決しようとする課題） このように縦書きされた住所情報を読取認識するに際し
て、その入力文字画像中から個々の文字画像を切出し抽
出するに場合、画像処理における周辺分布の手法を用い
た場合には、その文字列中に出現する横書きされた複数
桁の算用数字を個々に切出すことができず、また画像処
理におけるラベリングの手法を用いた場合には漢字の遍
と労とを別々の文字として分離して切出してしまうと云
う問題があった。この為、荷札等に縦書きされた住所情
報を如何にして精度良く認識するかと云う大きな課題が
残されている。

本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、フリーフォーマットで縦書きさ
れた住所情報を効率良く、且つ正確に読取認識すること
を可能とする住所読取装置を提供することにある。

［発明の構成］ （課題を解決するための手段） 本発明に係る住所読取装置は、縦書きされた住所情報を
示す文字列画像中からその周辺分布の情報に従って文字
画像を１文字車位に切出す第１の文字検出切出し部と、
上記文字列画像中からラベリングの手法を用いて文字画
像を１文字車位に切出す第２の文字検出切出し部とを備
え、例えば住所記載の知識情報等に従って住所画像情報
中の町名までの文字部分については前記第１の文字検出
切出し部にて文字の切出し処理を行ない、また上記住所
画像情報中の町名以降の丁目や番地等の算用数字で記載
される可能性のある文字部分については前記第２の文字
検出切出し部にて文字の切出し処理を行ない、これらの
第１および第２の文字検出切出し部でそれぞれ求められ
た文字画像について文字認識処理を実行することで、縦
書きされた住所を効率的に、且つ精度良く読取認識する
ようにしたことを特徴とするものである。

（作用） 本発明によれば、周辺分布の手法を用いた第１の文字検
出切出し部とラベリングの手法を用いた第２の文字検出
切出し部とを、その特徴的な処理機能をそれぞれ有効に
用い、住所情報中の算用数字が出現する可能性のない町
名までの文字部分を第１の文字検出切出し部を用いて文
字の切出しを行ない、逆に算用数字が出現する可能性の
ある住所情報中の町名以降の文字部分については前記第
２の文字検出切出し部を用いて文字の切出しを行うので
、漢字部分および算用数字部分をそれぞれ１文字毎に精
度良く切出して文字認識処理に供することができる。こ
の結果、漢字と算用数字とが混在して縦書きされた住所
情報であっても、これを正確に、且つ効率良く読取認識
することが可能となる。

（実施例） 以下、図面を参照して本発明の一実施例に係る住所読取
装置につき説明する。

第１図は実施例装置の要部概略構成図であり、■はイメ
ージセンサやＴＶ右カメラからなり、住所情報が記載さ
れた書状郵便物や荷札等の帳票から、その記載情報を光
電変換して読取人力する光電変換部である。この光電変
換部ｌより撮像入力された帳票画像情報は画像メモリ２
に格納されて以下に説明する住所情報の読取り認識処理
に供される。

ここで本装置が特徴とするところは、前記帳票に記載さ
れた住所情報を認識する為の前段階として個々の文字を
認識処理するべく、画像メモリ２に格納された入力画像
中から住所情報を表わす文字列を構成する個々の文字画
像を検出切出しする為の文字検出切出し部として、画像
処理における周辺分布の手法を用い、その周辺分布の情
報に従って文字画像を１文字単位に切出す第１の文字検
出切出し部３と、画像処理におけるラベリングの手法を
用い、入力画像中から１文字単位に文字画像を切出す第
２の文字検出切出し部４とを備えた点にある。

この第１の文字検出切出し°部３における周辺分布を用
いた文字画像の切出しは、基本的には入力画像における
縦方向および横方向の射影成分をそれぞれ求め、これら
の、射影的特徴に従って文字列が記載されている塊領域
を文字列単位に求める。

その上でその文字列領域の文字列方向に直角な射影成分
を求め、この射影成分に基づいて上記文字列領域から個
々の文字領域の境界を検出し、個々の文字記載領域を求
めて行なわれる。この場合、上記射影成分から文字の記
載ピッチを推定し、この文字ピッチに従って文字列記載
領域を分割して個々の文字領域を検出する場合もある。

また第２の文字検出切出し部４におけるラベリングを用
いた文字画像の切出しは、基本的には入力文字画像を２
値化し、その２値化画像における文字の記載部分を示す
黒画素の連接関係から、つながりを持つ黒画素の塊領域
を１つの文字記載領域として検出するものである。この
場合、黒画素の繋がりにより示される文字記載部分に外
接する矩形状の枠内を１つの文字領域として検出する場
合もある。

しかして文字認識部５は上記第１または第２の文字認識
部３，４にて検出される文字画像について文字認識処理
し、その認識結果を住所認識部６に出力する。そして住
所認識部６では文字認識部５から与えられる文字認識結
果の列から、その文字列が意味する住所を認識するもの
となっている。

この住所の認識は、例えば認識結果の文字列が所定のま
とまり毎に都道府県名や市町村名等の地名を構成するか
否かを調べ、地名としての意味をなす場合には、これを
住所情報の一部として認識処理すると共に、独立した文
字情報等にあって地名としては意味をなさないものにあ
っては、例えば下目や番地としての意味を持つか否かを
調べる等して下目や番地の情報を認識するものである。

特に認識文字が算用数字である場合には、これを丁目・
番地の情報を示すものであるとして認識する。

この第１および第２の文字検出切出し部３，４と文字認
識部５による文字認識処理について更に詳しく説明する
と、文字認識部５は縦書きされる住所情報の先見的な知
識に基づき、先ず第１の文字検出切出し部３を起動して
文字列画像の先頭文字から順に１文字ずつ文字画像の切
出しを行なわせる。具体的には、例えば第２図に示すよ
うに与えられる縦書き住所の文字列画像Ａを画像メモリ
２に格納された入力画像の縦方向の射影成分Ｂに基づい
て切出し、更にその文字列画像Ａの横方向の射影成分Ｃ
から個々の文字の区切りを検出する。

そしてその先頭文字部分から順に文字画像を１文字ずつ
切出す。この場合には、「東」　「京」　ｒ都」・・・
の順で文字画像の切出しが行なわれる。そしてこの第１
の文字検出切出し部３による文字画像の切出しは、前述
した先見的に知識に従い、住所情報の町名までの文字が
切出されるまで繰返し行なわれる。

しかして文字認識部５においては、先ずこのように第１
の文字検出切出し部３により周辺分布の手法を用いて切
出される文字画像について文字認識処理を行ない、住所
認識部６にてそ認識結果（認識文字候補）に従う住所情
報（都道府県名および市町村名）の認識が行なわれる。

しかる後、町名までの文字の切出しとその文字認識が行
なわれると、次に第２の文字検出切出し部４が起動され
、前記第１の文字検出切出し部３による文字の検出切出
しに変えて、第２の文字検出切出し部４によるラベリン
グの手法を用いた文字の検出切出しが行なわれる。この
ラベリングの手法を用いた文字の検出切出しによって、
例えば縦書き文字列中に出現する横書き算用数字が個々
に切出されることになる。具体的には、第２図において
「２４」が１つの文字として切出されることなく、ｒ２
Ｊ　　ｒ４Ｊなる独立した２つの文字としてそれぞれ切
出される。そして文字認識部５では第２の文字検出切出
し部４で検出切出しされた文字画像について文字認識処
理を行ない、住所認識部６ではその認識結果から住所情
報中の町名以降の下目・番地を示す住所情報を認識する
。

第３図は上述した処理手順の流れを示すものである。こ
の処理手順に示すように、本装置では第１の文字検出切
出し部３による周辺分布の手法を用いた文字画像の切出
しが先頭文字から順に行なわれ（ステップａｌ）　、そ
の切出し文字画像についての文字認識処理が行なわれる
（ステップａ２）。

そしてその文字認識結果に従って町名までの住所情報の
認識処理が行なわれ（ステップａ３）、町名′までの住
所情報が求められた時点で（ステップａ４）、第２の文
字検出切出し部４が起動される。

そして町名以降の住所情報については、第２の文字検出
切出し部４にてラベリングの手法を用いた文字画像の切
出しがなされ（ステップａ５）、その切出し文字画像に
ついて文字認識処理が進められることになる（ステップ
ａ８）。

かくしてこのような住所情報の読取り認識処理によれば
、縦書きされた住所情報中の、横書きされた算用数字が
出現する可能性のない町名までの住所部分については、
周辺分布を用いた文字の検出切出しにより求められる文
字画像について文字認識処理が行なわれるので、例えば
漢字の遍と労とを分離して切出し、これをそれぞれ別の
文字として認識することがなくなり、その文字情報を個
々に正確に認識することが可能となる。

また住所情報中の町名以降の文字部分については、ラベ
リングの手法を用いた文字の検出切出しが行なわれるの
で、縦書き文字列中に横書きされた算用数字列が出現す
場合であっても、これらの各文字をそれぞれ独立に切出
すことができるので、横書き算用数字で示される丁目・
番地情報を正確に読取り認識することが可能となる。

この結果、周辺分布とラベリングの手法による文字の検
出切出しの特徴をそれぞれ有効に活かして、その住所情
報を正確に読取り認識することが可能となる。

尚、前記第１および第２の文字検出切出し部３゜４によ
る文字の検出切出し処理を第４図に示すように使い分は
制御することも可能である。即ち、先ず第１の文字検出
切出し部３により周辺分布の手法を用いて文字の切出し
を行ない（ステップｂｌ）、その切出し文字画像につい
て文字認識を行なう（ステップｂ２）。そしてその文字
認識結果が妥当であるか否かを判定しくステップｂ３）
、妥当性に欠ける場合には周辺分布の手法により１文字
として切出された文字画像が横書きされた複数の文字か
らなる可能性があるとして第２の文字検出切出し部４に
よりラベリングの手法を用いて文字画像の切出しを行な
い（ステップｂ４）、その切出し文字画像について文字
認識処理を行なう（ステップｂ５）。

以上の処理制御を文字列の先頭文字部分から順に繰返し
行ない、縦書き文字列中で横書きされた複数の文字であ
る可能性のある文字部分についてのみ、ラベリングの手
法により文字の検出切出しを行なうようにする。

以上説明したように本装置によれば、周辺分布の情報に
従って文字画像を１文字単位に切出す第１の文字検出切
出し部と、ラベリングの手法を用いて文字画像を１文字
単位に切出す第２の文字検出切出し部とを備え、これら
の文字検出切出し部の特徴をそれぞれ有効に用いて入力
画像中から文字画像を切出して文字認識処理を行なうの
で、縦書きされた住所中の町名までの文字部分からなる
住所情報、および横書き算用数字が出現する可能性のあ
る町名以降の下目・番地の住所情報をそれぞれ精度良く
認識することが可能となる。

尚、本発明は上述した実施例に限定されるものではない
。例えば縦書き漢字文字列中に出現する横書きされた英
数字を認識する場合にも好適である。その他、その要旨
を逸脱しない範囲で種々変形して実施することが可能で
ある。

［発明の効果］ 以上説明したように本発明によれば、縦書きされた住所
情報を示す文字列中に横書きされせた文字が出現する可
能性がある場合であっても、その文字の全てをそれぞれ
精度良く読取り認識することができ、その住所情報を正
確に読取り入力することができる等の実用上多大なる効
果が奏せられる。

【図面の簡単な説明】

図は本発明の一実施例に係る住所読取装置を示すもので
、第１図は実施例装置の要部概略構成図、第２図は住所
情報を示す文字列の例を示す図、第３図は処理手続きの
流れを示す図、第４図は処理制御形態の変形例を示す図
である。 ｌ・・・光電変換部、２・・・画像メモリ、３・・・周
辺分布の手法を用いた第１の文字検出切出し部、４・・
・ラベリングの手法を用いた第２の文字検出切出し部、
５・・・文字認識部、６・・・住所認識部。 出願人代理人　弁理士　鈴江武彦

Claims (1)

【特許請求の範囲】
1. 縦書きされた住所情報を示す文字列画像中からその周辺
   分布の情報に従って文字画像を１文字単位に切出す第１
   の文字検出切出し部と、上記文字列画像中からラベリン
   グの手法を用いて文字画像を１文字単位に切出す第２の
   文字検出切出し部とを備え、住所情報中の町名までの文
   字部分については上記第１の文字検出切出し部にて求め
   られた文字画像について文字認識処理を実行し、丁目や
   番地等の算用数字で記載される可能性のある町名以降の
   文字部分については前記第２の文字検出切出し部にて求
   められた文字画像について文字認識処理を実行すること
   を特徴とする住所読取装置。