JP2000000524A - 絵はがき判定方法及び絵はがき判定装置 - Google Patents

Abstract

(57)【要約】 【課題】 コストの上昇を抑制しながら高速で高精度な
判定を行うことができる絵はがき判定方法及び絵はがき
判定装置を提供する。 【解決手段】 処理対象郵便物の画像中の横方向に延び
る１本以上の線分を画像走査装置を使用して検出する。
次に、前記線分の中から前記処理対象郵便物の右半分の
みに描かれているものの全長を算出する。次いで、前記
全長を所定値と比較する。そして、前記全長が前記所定
値より大きい場合に前記処理対象郵便物が絵はがきであ
ると判定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は処理対象郵便物が絵
はがきであるか否かを判定する絵はがき判定方法及び絵
はがき判定装置に関し、特に、高速かつ高精度で判定を
行うことができる絵はがき判定方法及び絵はがき判定装
置に関する。

【０００２】

【従来の技術】絵はがき、官製はがき及び封書等の郵便
物の宛名が記載された領域である宛名領域の検出が郵便
物宛名自動読取区分機に具備された宛名領域検出装置に
より行われている。郵便物宛名自動読取区分機の構成及
び動作等の説明は、石川壽夫等による「日本郵政省向け
郵便物あて名自動読取区分機（NEC技報、Vol. 44, No.
3, pp. 25-30, 1991.3）」等に記載されている。また、
宛名領域検出装置の構成及び動作等の説明は、T.Ishika
wa等による「Address Block Location and Format Iden
tification of Japanese Address Reading/Letter Sort
ing Machine (NECResearch & Development, Vol. 33, N
o. 2, pp. 217-225, April 1992)」等に記載されてい
る。一般的に、絵はがきの宛名領域は普通の官製はがき
のものと相違するので、処理対象郵便物が絵はがきであ
るか否かを判定した情報を得ることができれば、全体的
な検出精度及び処理速度を改善する効果が得られる。

【０００３】そこで、搬送されてくるはがきが絵はがき
であるか否かを検知する絵はがき検知装置が提案されて
いる（特開昭５６−５１２７４号公報）。この公報に記
載された従来の絵はがき検知装置には、被検知はがきに
光を照射する光源と、被検知はがきからの正反射光を受
光する第１の受光部と、被検知はがきからの乱反射光を
受光する第２の受光部と、第１の受光部又は第２の受光
部に受光された正反射光と乱反射光との強度を比較する
比較回路とが設けられている。そして、比較回路による
比較結果により、被検知はがきが絵はがきであるか否か
が判定されている。

【０００４】

【発明が解決しようとする課題】しかしながら、上記公
報に記載された検知装置には、専用の光源及び受光部を
設ける必要があり装置が大きくなると共に、コストが高
くなるという問題点がある。また、絵はがきであるか否
かの判定が正しく行われないものが多いという問題点も
ある。更に、その検知速度は十分なものではない。

【０００５】本発明はかかる問題点に鑑みてなされたも
のであって、コストの上昇を抑制しながら高速で高精度
な判定を行うことができる絵はがき判定方法及び絵はが
き判定装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】本発明に係る絵はがき判
定方法は、処理対象郵便物の画像中の横方向に延びる１
本以上の線分を画像走査装置を使用して検出する工程
と、前記線分の中から前記処理対象郵便物の右半分のみ
に描かれているものの全長を算出する工程と、前記全長
を所定値と比較する工程と、前記全長が前記所定値より
大きい場合に前記処理対象郵便物が絵はがきであると判
定する工程とを有することを特徴とする。

【０００７】前記全長を算出する工程は、全ての前記線
分の左端の位置を得る工程と、前記線分の中から前記左
端の位置が前記処理対象郵便物の右半分にあるものを前
記処理対象郵便物の右半分にあると判別する工程と、右
半分にあると判別された全ての前記線分の長さの和を算
出する工程とを有することができる。

【０００８】また、前記線分を検出する工程は、前記画
像中の黒画素の分布を示すヒストグラムを作成する工程
と、前記ヒストグラムのピークを検出する工程と、前記
ピークの高さ及び幅に基づいてそのピークを示す位置に
前期横方向に延びる線分があるか否かを判別する工程と
を有してもよい。

【０００９】本発明に係る絵はがき判定装置は、処理対
象郵便物の画像を読み込み画像データを作成する画像走
査装置と、前記画像データの中から前記処理対象郵便物
の画像中の横方向に延びる１本以上の線分を検出する線
分検出手段と、この線分検出手段により検出された前記
線分の中から前記処理対象郵便物の右半分のみに描かれ
ているものの全長を算出し前記全長を所定値と比較し前
記全長が前記所定値より大きい場合に前記処理対象郵便
物が絵はがきであると判定する線分長さ比較手段とを有
することを特徴とする。

【００１０】前記線分は宛名書きのためのアンダーライ
ンであってもよい。

【００１１】本発明においては、画像走査装置により処
理対象郵便物の画像が読み込まれ画像データが作成され
る。そして、処理対象郵便物の画像中の横方向に延びる
１本以上の線分が検出され、この線分の位置及び長さに
基づいてその処理対象郵便物が絵はがきであるか否かが
判定される。このとき、処理対象郵便物の右半分にある
線分のみの長さの総和が算出されるので、通常文面領域
となる左半分に描かれた線分は処理対象とならない。従
って、絵はがきであるか否かの判定を高速かつ高精度で
行うことが可能である。

【００１２】なお、ここでいう線分は、破線、点線、一
点鎖線及び２点鎖線等のその線上の空白部分を、例え
ば、黒で補間すれば連続した線分となる不連続で直線状
の有限線も含むものである。

【００１３】

【発明の実施の形態】本願発明者等が前記課題を解決す
べく、鋭意実験研究を重ねた結果、通常、絵はがきの宛
名領域はその右半分に設けられ、この宛名領域にアンダ
ーラインとして横方向に延びる線分が描かれており、こ
の線分を検出してその長さを基準とすることにより、高
速かつ高精度で絵はがきであるか否かの判定を行うこと
ができることを見い出した。

【００１４】以下、本発明の実施例に係る絵はがき判定
装置について、添付の図面を参照して具体的に説明す
る。図１は本発明の実施例に係る絵はがき判定装置を示
すブロック図である。

【００１５】本実施例には、絵はがきであるか否かを判
定される処理対象郵便物の画像を読み込み入力画像デー
タを作成するイメージスキャナ１が設けられている。ま
た、イメージスキャナ１により作成された入力画像デー
タを蓄積する画像メモリ２がイメージスキャナ１に接続
されている。更に、コンピュータ３が画像メモリ２に接
続されている。なお、このコンピュータ３内には、入力
画像データ中のアンダーライン等の横方向に延びる線分
を検出する線分検出部３ａ及びこの線分検出部３ａによ
り検出された線分の全長を（処理対象郵便物の幅）×
０．８と比較する線分長さ比較部３ｂが設けられてい
る。

【００１６】なお、イメージスキャナ１及び画像メモリ
２のより詳細な構成及び動作等の説明はY.Itamoto等に
よる「New OCR Engine Architecture (NEC Research &
Development, Vol. 35, No. 1, pp. 80-88, January 19
94)」に記載されている。また、コンピュータ３に関し
ては、線分検出部及び線分長さ比較部に関する説明を除
いて上記文献に記載されている。

【００１７】また、線分検出部３ａは、前述のように、
アンダーライン等の処理対象郵便物の横方向に延びる線
分を検出するものであるが、ここでいう線分は、破線、
点線、一点鎖線及び２点鎖線等のその線上の空白部分
を、例えば、黒で補間すれば連続した線分となる不連続
で直線状の有限線も含むものである。

【００１８】ここで、線分検出部３ａの動作について、
更に説明する。線分検出部３ａは、処理対象郵便物の横
方向に補間を行いながら、入力画像データの、例えば、
黒画素の分布を示すヒストグラムを作成する。これによ
り、線分だけでなく破線等の不連続で直線状の有限線も
連続した黒画素の集合として検出される。次に、ヒスト
グラム中のピークを検出し、その幅及び高さからそのピ
ークを示す位置に線分があるか否かを判別する。そし
て、この結果から、線分検出結果データを作成する。

【００１９】図２は線分検出結果データの例を示す模式
図である。処理対象郵便物には、宛名及び文面等の文字
等が複雑に描かれているが、線分検出部３ａにより得ら
れる線分検出結果データは、図２に示すように、ヒスト
グラム中のピークの幅及び高さから線分であると判別さ
れたもののみを示すので、極めて単純化されたものとな
る。

【００２０】次に、このように構成された本実施例の絵
はがき判定装置の動作について説明する。図３は処理対
象郵便物の例を示す模式図である。図３に示すように、
通常、絵はがきの宛名領域はその右半分に設けられてお
り、そこには、横方向に延びる線分が描かれている。

【００２１】図４は本実施例の絵はがき判定装置の動作
を示すフローチャートである。先ず、イメージスキャナ
１が処理対象郵便物４の画像を読み込み入力画像データ
を作成する（ステップＳ１）。

【００２２】次に、画像メモリ２が入力画像データを蓄
積する（ステップＳ２）。

【００２３】その後、線分検出部３ａが画像メモリ２に
蓄積された入力画像データから線分の検出を行う。そし
て、線分検出部３ａは線分検出結果データを作成し、こ
れを出力する（ステップＳ３）。

【００２４】そして、この線分検出結果データが線分長
さ比較部３ｂに入力される。線分長さ比較部３ｂでは、
先ず、線分検出結果データから線分の本数Ｎ及び夫々の
線分の座標（ＸＬ（Ｉ）、ＸＹ（Ｉ）、Ｙ（Ｉ））（Ｉ
＝１、２、３・・・・・・、Ｎ）を数値化する。なお、
この座標の原点は処理対象郵便物の左下端である。図５
は座標の設定方法を示す模式図である。図５に示すよう
に、線分の処理対象郵便物の縦方向における座標をＹ
（Ｉ）、横方向における左端の座標をＸＬ（Ｉ）、右端
の座標をＸＲ（Ｉ）とする。次いで、数値化されたデー
タを使用して線分検出部３ａにより検出された線分の全
長を算出し処理対象郵便物が絵はがきであるか否かを判
定し、これを判定結果データとして出力する（ステップ
Ｓ４）。

【００２５】図６は線分長さ比較部３ｂの判定工程を示
すフローチャートである。

【００２６】線分長さ比較部３ｂの判定工程では、先
ず、評価値Ｒを０で初期化する（ステップＳ１１）。

【００２７】次に、変数Ｉを１で初期化する（ステップ
Ｓ１２）。

【００２８】次いで、ＸＬ（Ｉ）が（処理対象郵便物の
幅）／２より大きいか否かを判別する（ステップＳ１
３）。これにより、座標（ＸＬ（Ｉ）、ＸＹ（Ｉ）、Ｙ
（Ｉ））で示される線分の左端が処理対象郵便物の横方
向の中心より右側にあるか否かが判別される。これは、
前述のように、絵はがきに描かれている線分は、通常、
その右半分にあるので、左端が処理対象郵便物の横方向
の中心より右側にない線分は絵はがきに特有の宛名領域
に描かれた線分とは判別しないようにするためである。

【００２９】この判別の結果、ＸＬ（Ｉ）が（処理対象
郵便物の幅）／２より大きい場合、評価値Ｒに（ＸＲ
（Ｉ）−ＸＲ（Ｉ））を加える（ステップＳ１４）。

【００３０】その後、変数Ｉに１を加える（ステップＳ
１５）。なお、ステップＳ１３の判別の結果、ＸＬ
（Ｉ）が（処理対象郵便物の幅）／２より大きくない場
合には、評価値Ｒに（ＸＲ（Ｉ）−ＸＲ（Ｉ））を加え
ることなく、変数Ｉに１を加える（ステップＳ１５）。

【００３１】次に、変数Ｉが線分本数Ｎより大きいか否
かを判別する（ステップＳ１６）。

【００３２】この判別の結果、変数Ｉが線分本数Ｎより
大きくない場合、ステップＳ１３に戻る。一方、ステッ
プＳ１６の判別の結果、変数Ｉが線分本数Ｎより大きい
場合、つまり、線分検出部により検出された全ての線分
に対する演算が完了した場合、評価値Ｒが（処理対象郵
便物の幅）×０．８より大きいか否かを判別する（ステ
ップＳ１７）。

【００３３】この判別の結果、評価値Ｒが（処理対象郵
便物の幅）×０．８より大きい場合、処理対象郵便物は
絵はがきであると判別する（ステップＳ１８）。一方、
評価値Ｒが（処理対象郵便物の幅）×０．８より大きく
ない場合、処理対象郵便物は絵はがきではないと判別す
る（ステップＳ１９）。

【００３４】このように、本実施例においては、絵はが
きに特有の郵便物の左半分に設けられ文面が記載される
領域に描かれた線分が宛名領域の検出対象から除外され
る。このため、文面が記載されている領域を宛名領域と
誤って検出することが防止される。つまり、検出精度が
向上する。また、文面が記載されている領域の解析に余
計な処理時間が費やされないので、宛名領域の検出速度
が向上する。

【００３５】なお、本実施例においては、線分の全長が
（処理対象郵便物の幅）×０．８より大きい場合に処理
対象郵便物が絵はがきと判定したが、線分の全長が（処
理対象郵便物の幅）×０．８以上である場合に処理対象
郵便物が絵はがきと判定してもよい。また、全長と比較
する対象となる値は（処理対象郵便物の幅）×０．８に
限定されるものではなく、処理対象郵便物の幅以外の値
を基準としてもよいし、それに乗じる値を０．８以外と
してもよい。

【００３６】

【発明の効果】以上詳述したように、本発明によれば、
文面が記載されている文面領域を宛名領域と誤って検出
することを防止することが可能であり、検出精度を向上
させることができる。また、文面領域の解析に余計な処
理時間を費やす必要がないので、宛名領域の検出速度を
向上させることができる。更に、専用の光源及び受光部
等は不要であるため、コストの上昇を抑制することがで
きる。

【図面の簡単な説明】

【図１】本発明の実施例に係る絵はがき判定装置を示す
ブロック図である。

【図２】線分検出結果データの例を示す模式図である。

【図３】処理対象郵便物の例を示す模式図である。

【図４】本実施例の絵はがき判定装置の動作を示すフロ
ーチャートである。

【図５】座標の設定方法を示す模式図である。

【図６】線分長さ比較部３ｂの判定工程を示すフローチ
ャートである。

【符号の説明】

１；イメージスキャナ ２；画像メモリ ３；コンピュータ ３ａ；線分検出部 ３ｂ；線分長さ比較部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 処理対象郵便物の画像中の横方向に延び
   る１本以上の線分を画像走査装置を使用して検出する工
   程と、前記線分の中から前記処理対象郵便物の右半分の
   みに描かれているものの全長を算出する工程と、前記全
   長を所定値と比較する工程と、前記全長が前記所定値よ
   り大きい場合に前記処理対象郵便物が絵はがきであると
   判定する工程とを有することを特徴とする絵はがき判定
   方法。
2. 【請求項２】 前記全長を算出する工程は、全ての前記
   線分の左端の位置を得る工程と、前記線分の中から前記
   左端の位置が前記処理対象郵便物の右半分にあるものを
   前記処理対象郵便物の右半分にあると判別する工程と、
   右半分にあると判別された全ての前記線分の長さの和を
   算出する工程とを有することを特徴とする請求項１に記
   載の絵はがき判定方法。
3. 【請求項３】 前記線分を検出する工程は、前記画像中
   の黒画素の分布を示すヒストグラムを作成する工程と、
   前記ヒストグラムのピークを検出する工程と、前記ピー
   クの高さ及び幅に基づいてそのピークを示す位置に前期
   横方向に延びる線分があるか否かを判別する工程とを有
   することを特徴とする請求項１又は２に記載の絵はがき
   判定方法。
4. 【請求項４】 前記線分は宛名書きのためのアンダーラ
   インであることを特徴とする請求項１乃至３のいずれか
   １項に記載の絵はがき判定方法。
5. 【請求項５】 処理対象郵便物の画像を読み込み画像デ
   ータを作成する画像走査装置と、前記画像データの中か
   ら前記処理対象郵便物の画像中の横方向に延びる１本以
   上の線分を検出する線分検出手段と、この線分検出手段
   により検出された前記線分の中から前記処理対象郵便物
   の右半分のみに描かれているものの全長を算出し前記全
   長を所定値と比較し前記全長が前記所定値より大きい場
   合に前記処理対象郵便物が絵はがきであると判定する線
   分長さ比較手段とを有することを特徴とする絵はがき判
   定装置。
6. 【請求項６】 前記線分は宛名書きのためのアンダーラ
   インであることを特徴とする請求項５に記載の絵はがき
   判定装置。