JPH0228897A - 宛名領域検出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的コ （産業上の利用分野） 本発明は種々の書式で記載される書状郵便物における宛
名記載領域を高速に、且つ効率的に検出して宛名読取り
に供することのできる宛名領域検出装置に関する。

（従来の技術） 光学的文字読取装置（ＯＣＲ）による文字読取に供され
る帳票のフォーマット（書式）は一般的に定められてお
り、文字読取装置は帳票の所定の領域に記載された文字
情報だけを読取対象とするように構成されている。これ
故、従来では専ら所定の書式に従い、文字記入領域を枠
組等により指定した帳票を準備するようにしている。

また種々の書式の帳票を読取り対象とする文字読取装置
にあっては、所定の位置にその書式を特定するＩＤ番号
やＩＤコード等をプレプリントした帳票を準備し、文字
読取装置ではこのＩＤ情報を読取ることによりその書式
を知り、読取対象とする領域の設定を行なうものとなっ
ている。例えばＩＤ情報に対応して予め設定されている
基準位置からの座標値データ等として読取り対象領域を
知り、その領域設定を行なうものとなっている。

ところが、例えば書状郵便物の宛名情報を読取対象とす
る文字読取装置にあっては、書状郵便物での宛名の記載
の形式（書式）自体が定まっていないので、予めその読
取対象領域を検出することが必要となる。しかも書状郵
便物の宛名情報が記載される面上の通信文や広告文、差
出人住所氏名切手、消印、郵便番号等をそれぞれ認識し
、これらの情報を除去した上で宛名記載領域を検出する
ことが必要となる。しかし上述した各種の情報をそれぞ
れ認識し、これらの記載情報と区別して宛名記載領域を
検出するには多大な処理負担が伴い、その処理効率が非
常に悪いと云う問題がある。

特にこの種の書状郵便物の宛名情報の読取り入力に対し
ては、例えば１秒当り１０通程度の処理能力が要求され
、如何にして高速に書状郵便物の宛名記載領域を高精度
に検出し、その宛名情報を読取り入力するかが大きな課
題となる。

そこで本発明者等は先に書状郵便物の入力画像を所定の
ブロック領域に区分し、各ブロック領域をその黒画素出
現頻度に従って２値化してブロック２値画像を求め、こ
のブロック２値画像の射影情報と書状郵便物に関する知
識とがら、第１１図に示すような書状郵便物上部の料額
印面・郵便番号記載領域と、書状郵便物下部の差出人・
広告文記載領域とをそれぞれ検出し、これらの領域を除
く入力画像領域から宛名記載領域を検出する手法を提唱
した。このような手法によれば、書状郵便物の記載情報
を大局的な検知がら識別検出することができるので、そ
の処理速度（宛名記載領域の検出処理）の大幅な高速化
を図り得ると云う効果が奏せられる。

ところが書状郵便物の中には第１２図に例示するように
宛名情報が縦方向に横書きされ、その右側に広告文が記
載されることも多々ある。このような場合、上述したブ
ロック２値画像の射影成分と、差出人・広告文記載領域
が書状郵便物の下部領域に記載されることが多いと云う
知識情報とから、その広告文記載領域を確実に検出する
ことが困難であり、この結果、宛名記載領域を精度良く
検出することができない等の不具合があった。

（発明が解決しようとする課題） このように従来の文字読取装置にあっては、書式を特定
するＩＤ情報等を参照することなしに、その書式の定ま
っていない書状郵便物における宛名情報を読取り対象と
することが困難であり、書状郵便物中の宛名記載領域を
他の情報と区別して検出してその読取対象領域を特定す
るには多大な処理負担を伴うと云う問題があった。しか
もその処理を高速に実行するかと云う点で問題があった
。

本発明はこのような事情を考慮してさなれたちので、そ
の目的とするところは、書式が定められていない書状郵
便物における宛名記載領域をその書式を特定するＩＤ情
報等を用いることなしに簡易に、且つ高速に、しかも精
度良く検出してその宛名情報の読取り入力に供すること
のできる宛名領域検出装置を提供することにある。

［発明の構成］ （課題を解決するための手段） 本発明に係る宛名領域検出装置は、先ず書状郵便物の宛
名情報が記載されている面の情報を画像入力してなる入
力画像を所定の単位ブロック領域に分割し、各単位ブロ
ック領域における画像の特徴情報を、例えば２値化され
た入力画像の単位ブロック領域における画像の射影と黒
画素出現頻度としてれぞれ求める。そして各単位ブロッ
ク領域毎に求められた画像の黒画素の出現頻度に従って
各単位ブロック領域を１単位としてそれぞれ２値化表現
し、前記入力画像をブロック２値画像化してそのブロッ
ク２値画像の射影特徴を求める。

しかる後、このブロック２値画像の射影特徴と前記書状
郵便物に関する知識情報とに基づいて前記入力画像中の
宛名記載領域以外の文字記載領域を検出し、これらの検
出領域を前記入力画像領域がら削除したのち、入力画像
の残された領域での前記射影特徴から前記入力画像にお
ける宛名記載領域を検出するようにしたことを特徴とす
るものである。

（作用） 本発明によれば、書状郵便物を撮像入力した画像を所定
の単位ブロック領域に区分し、各単位ブロック領域をそ
れぞれ１単位として２値化してなるブロック２値画像と
して大局的に捕え、このブロック２値画像の任意の矩形
領域における射影特徴を求める。そしてブロック２値画
像の任意の矩形領域における射影特徴と書状郵便物にお
ける知識とに従って検出対象とする領域以外の料額印面
・郵便番号欄部や広告・通信文部をそれぞれ検出し、こ
れらの検出領域を入力画像中から除去する。そして残さ
れた領域の射影情報を前記単位ブロック領域毎に求めら
れた射影情報を加算することにより求め、この射影情報
に従って宛名記載領域を検出するものとなっている。

従って各単位ブロック領域が情報の記載領域として重要
な役割を果たしているか否かを示すだけのブロック２値
画像の任意の矩形領域の射影情報から書状郵便物の各種
情報記載領域を大局的に効率良く識別し、書状郵便物に
関する知識情報に従って上記情報記載領域の種別を効果
的に判定することが可能となる。その上で、検出目的と
する宛名記載領域以外の情報記載領域を除去し、残され
た領域中における入力画像の射影情報がら宛名記載領域
を検出するので、書式が定められることのない書状郵便
物中の読取り入力の対象とする宛名記載領域を簡易に、
しかも高速に検出することが可能となる。

（実施例） 以下、図面を参照して本発明の一実施例につき説明する
。

第１図は実施例装置の概略構成図であり、■はこの装置
における文字読取り対象となる書状郵便物である。イメ
ージスキャナやＴＶ左カメラらなる画像入力部２は前記
書状郵便物ｌの宛先情報等が記載された面の情報を画像
入力するものであり、例えばその撮像入力画像を所定の
閾値で２値化し、２値ディジタル画像として画像メモリ
に格納して以下に示す文字読取り処理（宛先領域検出処
理）に供している。

特徴作成部３は画像分割部３ａ、射影特徴作成部３ｂ、
黒画素頻度特徴作成部３ｃ、　ブロック２値画像作成部
３ｄ、ブロック射影特徴作成部３０等からなり、上記入
力画像（２値ディジタル画像）を所定の単位ブロック領
域に分割し、その全体的な画像の特徴情報を検出・作成
する如く構成されている。

即ち、この特徴作成部３における画像分割部３ａは上記
入力画像（２値ディジタル画像）を所定の大きさの単位
ブロック領域に分割している。この画像分割部３ａによ
り前記入力画像は、例えば（ｔｅｘ　１Ｂ）の単位ブロ
ック領域に分割される。射影特徴作成部３ｂはこのよう
にして画像分割部３ａにて分割された各単位ブロック領
域における黒画素の射影成分を縦方向および横方向にそ
れぞれ求め、これを各単位ブロック領域での射影特徴と
している。

一方、黒画素頻度特徴作成部３ｃは上記単位ブロック領
域毎にそのブロック領域内における黒画素の出現頻度を
計測し、その計測値を単位ブロック領域の特徴情報とし
て求めている。この各単位ブロック領域での黒画素頻度
はブロック２値画像作成部３ｄにてそれぞれ所定の閾値
と比較され、その単位ブロック領域が全体的に黒画素成
分で表わされるか、或いは白画素成分で表わされるかの
判定に供される。このブロック２値画像作成部３ｄによ
り前記各単位ブロック領域をそれぞれ１単位として２値
表現してなるブロック２値画像が求められる。ブロック
射影特徴作成部３ｅは上述した如く求められたブロック
２値画像のＸ方向、およびＹ方向での射影を求め、これ
を前記入力画像の大局的な特徴情報としている。

つまりこの特徴作成部３では、所定の単位ブロック領域
に分割された入力画像の各単位ブロックを、そのブロッ
ク領域での黒画素の出現頻度に応じて“１″または“Ｏ
″でそれぞれ表現したブロック２値画像を求め、且つそ
のブロック２値画像の水平方向（Ｘ方向）および垂直方
向（Ｙ方向）での射影成分をそれぞれ求めている。また
同時に各単位ブロック領域における入力画像の射影成分
をそれぞれ求めるものとなっている。尚、この各単位ブ
ロック領域での射影成分は、後述する領域判定処理に用
いられる。

しかして雑音領域判定部４は、上記特徴作成部３で求め
られた特徴情報、特に前記ブロック２値画像の任意の矩
形領域における射影情報と、書状郵便物１に関して予め
求められている知識情報とに従って、検出対象とする宛
名記載領域以外の文字記載領域を検出し、この検出領域
を雑音領域として入力画像中から除去するものである。

尚、書状郵便物１に関する知識情報は、例えば書状郵便
物１における郵便番号記載欄は、通常その郵便物の右上
方位置に設定されているとか、切手が貼付される料額印
面の領域はその郵便物の左上隅部であるとか、郵便物の
下部領域には通信文や広告文が記載されることがある等
の情報からなる。

宛名記載領域判定部５は、上述した如く雑音領域が除去
された入力画像中の残された領域について、前記特徴抽
出部３にて求められた特徴情報、特に各単位ブロック領
域での射影情報に従い、そこでの射影情報を高速に求め
ている。そしてその射影、情報から文字記載領域での行
間ピッチや文字ピッチ等を求め、これらの情報に従って
入力画像中の宛名記載領域６を検出している。

第２図は本装置における書状郵便物１の宛名領域検出処
理手続きの概略的な流れを示す図である。

この処理は、例えば１秒間に１０通程度の速度で連続的
に搬送されてくる書状郵便物１の像を画像入力部２にて
連続的に読取り入力することから行なわれる（ステップ
ａ）。このようにして読取り入力された入力画像につい
て特徴作成部３にて、その領域分割と分割された単位ブ
ロック領域での射影特徴の算出と、黒画素の出現頻度の
計測が行なわれる（ステラ、プｂ）。そして上記黒画素
頻度の情報に従って上述したブロック２値画像の作成が
行なわれ、そのブロック２値画像の射影情報の算出が行
なわれる（ステップＣ）。

しかる後、書状郵便物１に関する知識情報を用］２ い、雑音領域判定部４による広告文記載領域等の判定と
、・その検出領域の入力画像領域中からの削除が行なわ
れる（ステップｄ）。この処理はブロック２値画像の任
意の矩形領域での射影成分を求め、これによって検出さ
れる文字記載領域としての矩形領域が入力画像中のどこ
に位置するか、またその大きさがどの程度であるか等を
調べ、前述した知１識情報と照し合せることによってな
される。

この・検出処理によって入力画像の上部に位置する料額
印面・郵便番号欄判定部が雑音領域として除去され、ま
た入力画像の下部に位置する広告文・通信文・差出人名
判定部が雑音領域として除去される。この雑音領域検出
とその検出領域の入力画像からの除去処理は、段階的に
順を追って行なうようにしても良いが、並列的に行なう
ようにすることも可゛能である。

しかして宛名領域判定部５は、・上述した如く雑音領域
（検出対象外の文字記載領域）をそれぞれ除去してなる
入力画像の残された領域において、前記単位ブロック領
域毎に求められている射影酸分を縦方向および横方向に
それぞれ加算し、その残された領域における入力画像の
射影成分をそれぞれ求めている（ステップｅ）。そして
これらの射影情報から文字記載領域としての行間ピッチ
情報等を求め、前述した書状郵便物１の関する知識情報
に従って、入力画像中の中央部に記載される文字記載領
域だけを宛名記載領域として検出するものとなっている
（ステップｆ）。

つまり前述したブロック２値画像の射影特徴に従い、単
位ブロワ・り領域が情報の記載領域であるか否か、また
データ“１”の単位ブロック領域の塊りがどのようにな
゛っているかと云う大局的な観点から宛名記載領域以外
の領域を除去したのち、残された領域゛における射影情
報を単位プロ・し”り□領域毎に求められでいる射影情
報から高速”に求め、この射影情報から検出目的とす□
る宛名゛記載領域を簡易に、効率良く検出するものとな
っている。

次に上述した宛名記載領域の検出処理について具体的に
説明すると、処理対象とする書状郵便物ｌの宛名記載面
の情報（入力画像）が、例えば第３図に示すように与え
られ、画像入力部２により２値ディジタル画像として撮
像入力されるものとする。

このような入力画像に対して特徴作成部３における画像
分割部３ａは、第４図に示す如き入力画像を縦・横に区
分して所定の単位ブロック領域に分割する。この分割は
、例えば横（水平）方向４００画素、縦（垂直）方向８
００画素の入力画像を縦横にそれぞれ１６分割する等し
て行なわれる。この分割により、（２５Ｘ５０）画素領
域を単位ブロック領域とする（Ｌ６Ｘ１Ｂ）の単位ブロ
ックが設定される。

しかして黒画素頻度特徴作成部３ｃは、これらの各単位
ブロック領域における黒画素の出現頻度をそれぞれ計測
し、その計測結果を第５図に示すように求める。ブロッ
ク２値画像作成部３ｄは、第５図に示す各単位ブロック
領域の黒画素出現頻度を、例えば［５０］なる閾値で弁
別して、その単位ブロック領域か大局的に見て情報の記
載領域であるか否かを示す“１“０”の情報にそれぞれ
２値化している。この結果、第６図に示すようなブロワ
り２値画像が作成され、入力画像は（Ｌ’６ＸＩＢ）画
素のデータとして表現される。

このようなブロック２値画像に対して射影特徴作成部３
ｅは、その任意の矩形領域における水平。

垂直方向の射影成分をそのブロック２値画像の特徴情報
として求めるものとなっている。

またこのとき射影特徴作成部３ｂは前記各単位ブロック
領域の画像情報について、第７図（ａ）　（ｂ）に示す
ようにその水平方向および垂直方向の射影をそれぞれ求
めている。これらの射影成分は、その単位ブロック領域
に対応して一時的に格納され、後述する宛名領域の判定
処理に供される。

第８図はこのようなブロック２値画像の射影特徴と、書
状郵便物に関する知識情報とを用いて実行される雑音領
域判定処理の概念を模式的に示す図である。

即ち、雑音領域判定部４は、書状郵便物１における料額
印面・郵便番号欄がその情報部位に存在すると云う先見
的知識に従い、前記ブロック２値画像の上方部位におけ
るデータ“１“の単位プロツク領域のまとまりを検出し
、その検出領域から上の領域の全てを第・８図に示すよ
うに料額印面・郵便番号欄領域αとして検出する。そし
てこの料額印面・郵便番号欄領域αとして検出された領
域を前記ブロワ・り２値画像から削除し、その領域検出
された単位ブロック領域のデータを“Ｏ”とする。

また雑音領域判定部４は上述した如く料額印面・郵便番
号欄領域αとして検出された領域を削除したブロック２
値画像から、今度は広告文・通信文・差出人名等が書状
郵便物の下部領域に記載されると云う先見的知識に従い
、第８図に示すように水平方向の射影特徴を、その下端
側から調べて広告文・通信文！差出人名領域β・を検出
する。この４．ようにして検出された広告文・通信文・
差出人名領域βについても前記ブロック２値画像から削
除される。

以上のようにして宛名領域以外の情報記録領域α、βを
大局的な見地から判定検出し、ブロック２値画像から削
除した後、前記宛名領域判定部４による宛名記載領域６
の検出処理が行なわれる。

この宛名記載領・域６の検出処理は、上述したように宛
名領域以外の情報記録領域α、βを削除した入力画像領
域において、先ず第９図に示すようにそ−の垂直方向の
射影特徴を求める。この垂直方向の射影特徴の算出は、
前記残された入力画像領域の前述した単位ブロック領域
毎に求められている垂直方向の射影成分の和を求めるこ
とにより行なわれる。

このようにして求められる垂直方向の射影特徴から、例
えば文字列がなす行ピッチの情報を求めたり、また射影
成分が出現する領域の入力画像に対する、位置等の情報
に従って宛名記載領域以外の領域を削除する。具体的に
は、書状郵便物の右端に行ピッチが定かでない、或いは
不安定な文字記載領域が検出された場合、これを広告文
記載領域であると判定して宛名領域検出対象領域がら削
除する。また書状郵便物１の左端に文字記載領域が検出
された場合、差出人記載領域であると判定して宛名領域
検出対象領域がら削除する。この射影情報に従う雑音領
域の削除処理は、宛名記載領域は書状郵便物１の中央部
領域であり、且つ略一定の行ピッチで整然と記載される
等の大前提に基づいて行なわれる。

しかる後、残された入力画像領域についての水平方向お
び垂直方向の射影特徴を大１０図に示すようにそれぞれ
求め、その射影パターンにより特定される矩形領域を宛
名記載領域６として検出する。

この結果、書状郵便物の宛名記載領域６が、雑音領域の
削除が行なわれて残された中央部領域において、前記射
影パターンで示される矩形領域として精度良く求められ
ることになる。

このように本装置によれば、入力画像の情報量を大幅に
圧縮したブロック２値画像として取扱い、その特徴情報
を求めて大局的な見地から雑音領域を排除し、残された
領域における入力画像の射影特徴から宛名記載領域６を
検出するので、簡易に、且つ高速に書状郵便物の宛名領
域を検出することが可能となる。しかも宛名情報以外の
種々の情報１つ が記載されている書状郵便物の入力画像中から、宛名記
載領域だけを正確に検出することができる。

この結果、宛名情報の読取り入力処理における信頼性の
向上を図ることが可能となる等の実用上多大なる効果が
奏せられる。

また画像を入力した時点で、各単位ブロック領域でり射
影情報をそれぞれ求めておくので、上述した一連の処理
を効率的にパイプライン処理することができ、その処理
速度の大幅な向上を図ることができる等の実用上多大な
る効果か奏せられる。

尚、本発明は上述した実施例に限定されるものではない
。ここでは入力画像を（ＬＡＸ　１Ｂ）のブロック２値
画像に変換して宛名検出処理を行なったが、そのブロッ
ク分割数や、ブロック２値画像を得る為の閾値は、処理
対象とする書状郵便物の仕様に応じて定めれば良いもの
である。またここでは単位ブロック領域での黒画素出現
頻度からその特徴情報を求めたが、白画素の出現頻度を
特徴情報として求めることも勿論可能である。また或い
は多値入力画像をそのままブロック化し、その濃度ヒス
トグラムを求めて特徴検出することも可能である。その
他、各種領域検出に利用する知識情報も上述した例に限
定されるものではない。また本発明による領域検出処理
をＩＣ検査等に応用することも可能であり、要するに本
発明はその要旨を逸脱しない範囲で種々変形して実施す
ることができる。

［発明の効果コ 以上説明したように本発明によれは、書状郵便物の撮像
入力画像を所定の単位ブロック領域を基本とするブロッ
ク２値画像に変換し、この情報量圧縮されたブロック２
値画像の特徴情報から雑音領域を削除した後、残された
領域での入力画像情報の射影特徴から宛名記載領域を検
出するので、簡易に且つ効率良く、しかも高速に書状郵
便物中の宛名記載領域を正確に検出することが可能とな
り、宛名情報の読取り入力処理の信頼性の向上を図り得
る等の実用上多大なる効果が奏せられる。

【図面の簡単な説明】

第１図乃至第１０図は本発明に係る宛名領域検出装置の
一実施例を示すもので、第１図は実施例装置の概略構成
図、第２図は実施例装置での処理手続きの概略的な流れ
を示す図、第３図は書状郵便物の書式例を示す図、第４
図は入力画像に対するブロック化の概念を示す図、第５
図は単位ブロック領域の黒画素出現頻度の情報例を示す
図、第６図はブロック２値画像の例を示す図、第７図は
単位ブロック領域での射影特徴の検出を模式的に示す図
、第８図はブロック２値画像からの雑音領域検出とその
領域削除の概念示す図、第９図および第１０図はそれぞ
れ残された領域の画像情報の射影特徴か□らの宛名領域
検出処理を示すである。 そして第１１図および第１２図はそれぞれ処理対象とす
る書状郵便物の書式例を示す図である。 ■・・・書状郵便物（読取り対象）　　２・・・画像入
力部、３・・・特徴作成部、３ａ・・・画像分割部、３
ｂ・・・射影特徴作成部、３Ｃ・・・画素頻度特徴作成
部、３ｄ・・・ブロック２値画像作成部、３ｅ・・・ブ
ロック射影特徴作成部、４・・・雑音領域判定部、５・
・・宛名領域判定部、６・・・宛名領域。 第９ 図 第１１ 図 落１０ 図 賂１２ 図

Claims (1)

【特許請求の範囲】
1. 書状郵便物の宛名情報が記載されている面の情報を画像
   入力する画像入力部と、入力された画像を所定の単位ブ
   ロック領域毎に分割して各単位ブロック領域における画
   像の射影成分と黒画素頻度とをそれぞれ求める手段と、
   各単位ブロック領域毎に求められた黒画素頻度に従って
   各単位ブロック領域を１単位としてそれぞれ２値化表現
   したブロック２値画像を求める手段と、このブロック２
   値画像の射影特徴を求める手段と、このブロック２値画
   像の射影特徴と前記書状郵便物に関する知識情報とに基
   づいて前記入力画像中の宛名記載領域以外の文字記載領
   域を検出し、これらの検出領域を前記入力画像領域から
   削除する手段と、前記入力画像の残された領域での前記
   射影特徴から前記入力画像における宛名記載領域を検出
   する手段とを具備したことを特徴とする宛名領域検出装
   置。