JPH08202814A - 郵便宛名読み取り装置およびその方法 - Google Patents
郵便宛名読み取り装置およびその方法Info
- Publication number
- JPH08202814A JPH08202814A JP7010527A JP1052795A JPH08202814A JP H08202814 A JPH08202814 A JP H08202814A JP 7010527 A JP7010527 A JP 7010527A JP 1052795 A JP1052795 A JP 1052795A JP H08202814 A JPH08202814 A JP H08202814A
- Authority
- JP
- Japan
- Prior art keywords
- line segment
- type
- image
- format
- detected
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Character Discrimination (AREA)
- Sorting Of Articles (AREA)
- Character Input (AREA)
Abstract
(57)【要約】
【目的】郵便物からの宛名の読み取りに関し、下線に沿
って宛名が書かれた郵便に対する書式の判定を行う。 【構成】この郵便宛名読み取り装置は、郵便画像を入力
する画像入力部１０と、この郵便画像から下線を検出す
る線分検出部１１とを備える。また、この下線の近傍の
黒画素分布を求め、いずれの側に黒画素が多いかを調べ
る黒画素分布算出部１２と、この黒画素が多く分布する
側に宛名文字が存在するものとし書式を判定する書式判
定部１３とを備える。
って宛名が書かれた郵便に対する書式の判定を行う。 【構成】この郵便宛名読み取り装置は、郵便画像を入力
する画像入力部１０と、この郵便画像から下線を検出す
る線分検出部１１とを備える。また、この下線の近傍の
黒画素分布を求め、いずれの側に黒画素が多いかを調べ
る黒画素分布算出部１２と、この黒画素が多く分布する
側に宛名文字が存在するものとし書式を判定する書式判
定部１３とを備える。
Description
【０００１】
【産業上の利用分野】本発明は郵便宛名読み取り装置及
びその方法に関する。
びその方法に関する。
【０００２】
【従来の技術】日本語のように縦書き又は横書きの住所
及び氏名の記載が混在する郵便の宛名読み取りにおいて
は、郵便物が縦置きか横置きか、宛名文字列が縦書きか
横書きか、という書式の判定が必要である。
及び氏名の記載が混在する郵便の宛名読み取りにおいて
は、郵便物が縦置きか横置きか、宛名文字列が縦書きか
横書きか、という書式の判定が必要である。
【０００３】図３は切手が左上隅に貼られた場合に対応
する書式を４つに分類した例を表す図である。以下本図
面を参照して説明を行う。図３（ａ）及び（ｂ）は縦置
き書式の例であり、長手方向が縦、短手方向が横になる
ように個々の文字が書かれている。更に図３（ａ）は縦
方向に文字が並んでおり、図３（ｂ）は横方向に文字が
並んでいる。以下では各書式を、図３（ａ）を縦置き縦
書き、図３（ｂ）を縦置き横書きとそれぞれ呼ぶものと
する。一方、図３（ｃ）及び（ｄ）は横置き書式の例で
あり、両方とも短手方向が縦、長手方向が横になるよう
に個々の文字が書かれている。いずれも横方向に文字が
並んでいるが、図３（ｃ）では文字の上側が切手側であ
るのに対し、図３（ｄ）では文字の上側が切手と反対側
になっている。以下では図３（ｃ）を横置き横書きノー
マル、図３（ｄ）を横置き横書きリバースと呼ぶものと
する。
する書式を４つに分類した例を表す図である。以下本図
面を参照して説明を行う。図３（ａ）及び（ｂ）は縦置
き書式の例であり、長手方向が縦、短手方向が横になる
ように個々の文字が書かれている。更に図３（ａ）は縦
方向に文字が並んでおり、図３（ｂ）は横方向に文字が
並んでいる。以下では各書式を、図３（ａ）を縦置き縦
書き、図３（ｂ）を縦置き横書きとそれぞれ呼ぶものと
する。一方、図３（ｃ）及び（ｄ）は横置き書式の例で
あり、両方とも短手方向が縦、長手方向が横になるよう
に個々の文字が書かれている。いずれも横方向に文字が
並んでいるが、図３（ｃ）では文字の上側が切手側であ
るのに対し、図３（ｄ）では文字の上側が切手と反対側
になっている。以下では図３（ｃ）を横置き横書きノー
マル、図３（ｄ）を横置き横書きリバースと呼ぶものと
する。
【０００４】郵便画像から以上のような書式を判定する
ための従来手法として、Ｔ．Ｂａｓｈｏｍａｔｓｕ等に
より１９９２年のＵＳ Ｐｏｓｔａｌ Ｓｅｒｖｉｃｅ
Ａｄｖａｎｃｅｄ Ｃｏｎｆｅｒｅｎｃｅ ５の１２
９５頁から１３０３頁に、“Ａｄｄｒｅｓｓ ｂｌｏｃ
ｋ ｌｏｃａｔｉｏｎ ａｎｄ ｆｏｒｍａｔ ｉｄｅ
ｎｔｉｆｉｃａｔｉｏｎ”と題して掲載された論文があ
る。ここでは図３（ａ）（ｂ）及び（ｃ）の３種類の書
式を対象としている。提案されている方法では、予め多
数の画像から宛名行を検出してその記載位置と大きさを
求め、位置と大きさの各々のヒストグラムを各書式毎に
算出し、宛名行の出現頻度テーブルを作成する。読み取
りの際は、入力画像から各書式を想定した宛名行検出を
施し、得られた宛名の位置と大きさより各々出現頻度テ
ーブルを参照し、最も高い値の得られた書式を選択す
る。図３（ａ）（ｂ）及び（ｃ）では宛名の記載位置が
異なること、またいずれの書式においても宛名とそれ以
外の切手、郵便番号枠、紋様等とは記載位置や大きさが
異なること、といった性質を利用している。
ための従来手法として、Ｔ．Ｂａｓｈｏｍａｔｓｕ等に
より１９９２年のＵＳ Ｐｏｓｔａｌ Ｓｅｒｖｉｃｅ
Ａｄｖａｎｃｅｄ Ｃｏｎｆｅｒｅｎｃｅ ５の１２
９５頁から１３０３頁に、“Ａｄｄｒｅｓｓ ｂｌｏｃ
ｋ ｌｏｃａｔｉｏｎ ａｎｄ ｆｏｒｍａｔ ｉｄｅ
ｎｔｉｆｉｃａｔｉｏｎ”と題して掲載された論文があ
る。ここでは図３（ａ）（ｂ）及び（ｃ）の３種類の書
式を対象としている。提案されている方法では、予め多
数の画像から宛名行を検出してその記載位置と大きさを
求め、位置と大きさの各々のヒストグラムを各書式毎に
算出し、宛名行の出現頻度テーブルを作成する。読み取
りの際は、入力画像から各書式を想定した宛名行検出を
施し、得られた宛名の位置と大きさより各々出現頻度テ
ーブルを参照し、最も高い値の得られた書式を選択す
る。図３（ａ）（ｂ）及び（ｃ）では宛名の記載位置が
異なること、またいずれの書式においても宛名とそれ以
外の切手、郵便番号枠、紋様等とは記載位置や大きさが
異なること、といった性質を利用している。
【０００５】
【発明が解決しようとする課題】図３（ｄ）の横置き横
書きリバースも対象とした場合、宛名の記載位置と大き
さだけでは図３（ａ）の縦置き縦書きとの判定が困難で
ある。また宛名の記載位置や大きさの変動が大きい場
合、特に図３（ａ）の縦置き縦書きと図３（ｃ）の横置
き横書きノーマルとの誤判定が起こりやすいという問題
がある。
書きリバースも対象とした場合、宛名の記載位置と大き
さだけでは図３（ａ）の縦置き縦書きとの判定が困難で
ある。また宛名の記載位置や大きさの変動が大きい場
合、特に図３（ａ）の縦置き縦書きと図３（ｃ）の横置
き横書きノーマルとの誤判定が起こりやすいという問題
がある。
【０００６】そこで本発明の目的は、宛名領域に下線を
含んだ郵便に対し、高精度な書式判定を可能とする郵便
宛名読み取り装置を提供することにある。
含んだ郵便に対し、高精度な書式判定を可能とする郵便
宛名読み取り装置を提供することにある。
【０００７】
【課題を解決するための手段】本発明の郵便宛名読み取
り装置は、郵便物に記載された宛名文字列の方向及び前
記宛名文字列に含まれる個々の文字の向きから決まる書
式を画像から判定する装置であって、郵便画像を入力す
る画像入力部と、前記画像入力部から出力される画像に
含まれる線分を検出し、その各端点の座標を算出し、線
分方向が郵便物の長手方向か短手方向のいずれかを判定
し出力する線分検出部と、前記線分検出部から出力され
る前記線分を包含する矩形領域において、前記線分と直
交する軸上へ画素の投影パタンＰ（ｔ）（ｔ０≦ｔ≦ｔ
１）を求め、前記軸における前記線分の座標をＬ（ｔ０
≦Ｌ≦ｔ１）としたとき、前記投影パタンＰ（ｔ）の区
間［ｔ０，Ｌ）の総和ｓ１と、区間（Ｌ，ｔ１］の総和
ｓ２をそれぞれ算出し、前記線分のタイプとしてｓ１と
ｓ２の比が所定値よりも大きいものをＡタイプ、所定値
よりも小さいものをＢタイプ、それ以外のものをＣタイ
プとし、前記線分毎に方向とタイプを出力する黒画素分
布算出部と、前記黒画素分布算出部から出力される前記
線分毎の方向とタイプを入力し、前記画像から短手方向
の線分のみが検出されたならば第１の書式であると判定
し、前記画像から長手方向の線分のみが検出され、かつ
そのうち少なくとも１本は前記Ａタイプであり、かつ前
記Ｂタイプが含まれなければ第２の書式であると判定
し、前記画像から長手方向の線分のみが検出され、かつ
そのうち少なくとも１本は前記Ｂタイプであり、かつ前
記Ａタイプが含まれなければ第３の書式であると判定す
る書式判定部と、を備える。
り装置は、郵便物に記載された宛名文字列の方向及び前
記宛名文字列に含まれる個々の文字の向きから決まる書
式を画像から判定する装置であって、郵便画像を入力す
る画像入力部と、前記画像入力部から出力される画像に
含まれる線分を検出し、その各端点の座標を算出し、線
分方向が郵便物の長手方向か短手方向のいずれかを判定
し出力する線分検出部と、前記線分検出部から出力され
る前記線分を包含する矩形領域において、前記線分と直
交する軸上へ画素の投影パタンＰ（ｔ）（ｔ０≦ｔ≦ｔ
１）を求め、前記軸における前記線分の座標をＬ（ｔ０
≦Ｌ≦ｔ１）としたとき、前記投影パタンＰ（ｔ）の区
間［ｔ０，Ｌ）の総和ｓ１と、区間（Ｌ，ｔ１］の総和
ｓ２をそれぞれ算出し、前記線分のタイプとしてｓ１と
ｓ２の比が所定値よりも大きいものをＡタイプ、所定値
よりも小さいものをＢタイプ、それ以外のものをＣタイ
プとし、前記線分毎に方向とタイプを出力する黒画素分
布算出部と、前記黒画素分布算出部から出力される前記
線分毎の方向とタイプを入力し、前記画像から短手方向
の線分のみが検出されたならば第１の書式であると判定
し、前記画像から長手方向の線分のみが検出され、かつ
そのうち少なくとも１本は前記Ａタイプであり、かつ前
記Ｂタイプが含まれなければ第２の書式であると判定
し、前記画像から長手方向の線分のみが検出され、かつ
そのうち少なくとも１本は前記Ｂタイプであり、かつ前
記Ａタイプが含まれなければ第３の書式であると判定す
る書式判定部と、を備える。
【０００８】また、本発明の郵便宛名読み取り方法は、
郵便画像を入力する画像入力手段から出力される画像に
含まれる線分を検出し、その各端点の座標を算出し、線
分方向が郵便物の長手方向か短手方向のいずれかを判定
し、前記線分を包含する矩形領域において、前記線分と
直交する軸上へ画素の投影パタンＰ（ｔ）（ｔ０≦ｔ≦
ｔ１）を求め、前記軸における前記線分の座標をＬ（ｔ
０≦Ｌ≦ｔ１）としたとき、前記投影パタンＰ（ｔ）の
区間［ｔ０，Ｌ）の総和ｓ１と、区間（Ｌ，ｔ１］の総
和ｓ２をそれぞれ算出し、前記線分のタイプとしてｓ１
とｓ２の比が所定値よりも大きいものをＡタイプ、所定
値よりも小さいものをＢタイプ、それ以外のものをＣタ
イプとし、前記線分毎に方向とタイプを出力し、前記線
分毎の方向とタイプを入力し、前記画像から短手方向の
線分のみが検出されたならば第１の書式であると判定
し、前記画像から長手方向の線分のみが検出され、かつ
そのうち少なくとも１本は前記Ａタイプであり、かつ前
記Ｂタイプが含まれなければ第２の書式であると判定
し、前記画像から長手方向の線分のみが検出され、かつ
そのうち少なくとも１本は前記Ｂタイプであり、かつ前
記Ａタイプが含まれなければ第３の書式であると判定す
ることを特徴とする。
郵便画像を入力する画像入力手段から出力される画像に
含まれる線分を検出し、その各端点の座標を算出し、線
分方向が郵便物の長手方向か短手方向のいずれかを判定
し、前記線分を包含する矩形領域において、前記線分と
直交する軸上へ画素の投影パタンＰ（ｔ）（ｔ０≦ｔ≦
ｔ１）を求め、前記軸における前記線分の座標をＬ（ｔ
０≦Ｌ≦ｔ１）としたとき、前記投影パタンＰ（ｔ）の
区間［ｔ０，Ｌ）の総和ｓ１と、区間（Ｌ，ｔ１］の総
和ｓ２をそれぞれ算出し、前記線分のタイプとしてｓ１
とｓ２の比が所定値よりも大きいものをＡタイプ、所定
値よりも小さいものをＢタイプ、それ以外のものをＣタ
イプとし、前記線分毎に方向とタイプを出力し、前記線
分毎の方向とタイプを入力し、前記画像から短手方向の
線分のみが検出されたならば第１の書式であると判定
し、前記画像から長手方向の線分のみが検出され、かつ
そのうち少なくとも１本は前記Ａタイプであり、かつ前
記Ｂタイプが含まれなければ第２の書式であると判定
し、前記画像から長手方向の線分のみが検出され、かつ
そのうち少なくとも１本は前記Ｂタイプであり、かつ前
記Ａタイプが含まれなければ第３の書式であると判定す
ることを特徴とする。
【０００９】
【作用】本発明の郵便宛名読み取り装置においては、対
象として宛名が下線上に書かれたものに限定する。図１
を参照すると、線分検出部１１において線分を検出した
後、黒画素分布算出部１２では線分を含んだ近傍領域に
おける線分方向の投影パタンを求め、更に投影パタンか
ら線分位置のいずれの側に黒画素が分布しているかを調
べ、検出された線分のタイプを決定する。書式判定部１
３では、画像に含まれる各線分の方向とタイプより書式
の判定を行う。
象として宛名が下線上に書かれたものに限定する。図１
を参照すると、線分検出部１１において線分を検出した
後、黒画素分布算出部１２では線分を含んだ近傍領域に
おける線分方向の投影パタンを求め、更に投影パタンか
ら線分位置のいずれの側に黒画素が分布しているかを調
べ、検出された線分のタイプを決定する。書式判定部１
３では、画像に含まれる各線分の方向とタイプより書式
の判定を行う。
【００１０】例えば図２（ａ）の場合は縦方向の線分が
２本存在し、いずれも線分位置の右側の黒画素が左側に
比べて著しく多いタイプであるため、書式は横置き横書
きリバースであると判定される。ここでは図３（ａ）の
ような縦置き縦書きで、かつ宛名に傍線が付加されてい
るものは頻度が少ないものとして対象から除いており、
縦方向の線分は横置き横書きノーマルまたはリバースの
いずれかの書式にのみ含まれるものとする。
２本存在し、いずれも線分位置の右側の黒画素が左側に
比べて著しく多いタイプであるため、書式は横置き横書
きリバースであると判定される。ここでは図３（ａ）の
ような縦置き縦書きで、かつ宛名に傍線が付加されてい
るものは頻度が少ないものとして対象から除いており、
縦方向の線分は横置き横書きノーマルまたはリバースの
いずれかの書式にのみ含まれるものとする。
【００１１】
【実施例】次に、本発明について図面を参照して説明す
る。本発明の一実施例をブロックで示す図１を参照する
と、この実施例の郵便宛名読み取り装置は、郵便画像を
入力する画像入力部１０と、この郵便画像から下線を検
出する線分検出部１１と、この下線の近傍の黒画素分布
を求め、いずれの側に黒画素が多いかを調べる黒画素分
布算出部１２と、この黒画素が多く分布する側に宛名文
字が存在するものとし書式を判定する書式判定部１３と
から構成される。
る。本発明の一実施例をブロックで示す図１を参照する
と、この実施例の郵便宛名読み取り装置は、郵便画像を
入力する画像入力部１０と、この郵便画像から下線を検
出する線分検出部１１と、この下線の近傍の黒画素分布
を求め、いずれの側に黒画素が多いかを調べる黒画素分
布算出部１２と、この黒画素が多く分布する側に宛名文
字が存在するものとし書式を判定する書式判定部１３と
から構成される。
【００１２】図３は、切手が左上隅に貼られた場合に対
応する書式を４つに分類した例を表す図である。図３
（ａ）及び（ｂ）は縦置き書式の例であり、長手方向が
縦、短手方向が横になるように個々の文字が書かれてい
る。更に図３（ａ）は縦方向に文字が並んでおり、図３
（ｂ）は横方向に文字が並んでいる。以下では各書式
を、図３（ａ）を縦置き縦書き、図３（ｂ）を縦置き横
書きとそれぞれ呼ぶものとする。一方、図３（ｃ）及び
（ｄ）は横置き書式の例であり、両方とも短手方向が
縦、長手方向が横になるように個々の文字が書かれてい
る。いずれも横方向に文字が並んでいるが、図３（ｃ）
では文字の上側が切手側であるのに対し、図３（ｄ）で
は文字の上側が切手と反対側になっている。以下では図
３（ｃ）を横置き横書きノーマル、図３（ｄ）を横置き
横書きリバースと呼ぶものとする。ここで図３（ｂ）の
縦置き横書きは請求項１及び２における第１の書式、図
３（ｃ）の横置き横書きノーマルは請求項１及び２にお
ける第２の書式、図３（ｄ）の横置き横書きリバースは
請求項１及び２における第３の書式にそれぞれ対応して
いる。
応する書式を４つに分類した例を表す図である。図３
（ａ）及び（ｂ）は縦置き書式の例であり、長手方向が
縦、短手方向が横になるように個々の文字が書かれてい
る。更に図３（ａ）は縦方向に文字が並んでおり、図３
（ｂ）は横方向に文字が並んでいる。以下では各書式
を、図３（ａ）を縦置き縦書き、図３（ｂ）を縦置き横
書きとそれぞれ呼ぶものとする。一方、図３（ｃ）及び
（ｄ）は横置き書式の例であり、両方とも短手方向が
縦、長手方向が横になるように個々の文字が書かれてい
る。いずれも横方向に文字が並んでいるが、図３（ｃ）
では文字の上側が切手側であるのに対し、図３（ｄ）で
は文字の上側が切手と反対側になっている。以下では図
３（ｃ）を横置き横書きノーマル、図３（ｄ）を横置き
横書きリバースと呼ぶものとする。ここで図３（ｂ）の
縦置き横書きは請求項１及び２における第１の書式、図
３（ｃ）の横置き横書きノーマルは請求項１及び２にお
ける第２の書式、図３（ｄ）の横置き横書きリバースは
請求項１及び２における第３の書式にそれぞれ対応して
いる。
【００１３】画像入力部１０は、郵便物をイメージスキ
ャナ等の画像入力装置に入力し、ディジタル画像を得
る。以下では２値画像であるものとして説明を行う。
ャナ等の画像入力装置に入力し、ディジタル画像を得
る。以下では２値画像であるものとして説明を行う。
【００１４】線分検出部１１は、画像から線分を検出
し、その両端の座標を得る。具体的には特願平６−２３
２７５２号明細書「線分検出方法」に記載された方法を
用いることができる。以下にその概要を示す。 １）画像から連結成分を抽出。 ２）連結成分の輪郭座標を（ｘ，ｙ）とし、Ｐを定数と
したとき、ｘ＋Ｐｙを最小とする点Ａ、ｘ−Ｐｙを最小
とする点Ｂ、ｘ＋Ｐｙを最大とする点Ｃ、ｘ−Ｐｙを最
大とする点Ｄ、の計４点の座標を算出。 ３）四角形ＡＢＣＤの外接矩形座標を求め、長辺と短辺
の長さが所定の条件（例．長辺／短辺＞所定値）を満た
すものを選択。 ４）四角形ＡＢＣＤのうち短辺に対応する２辺をＡＢと
ＣＤとしたとき、ＡＢとＣＤがいずれも所定の長さより
短ければケース１、ＡＢとＣＤのうち一方のみが所定の
長さより短ければケース２とし、以上のケース１または
ケース２を満足する連結成分を選択。 ５）［ケース１に該当する連結成分］ＡＢとＣＤの各中
点を算出し、両中点間を結ぶ線分上の黒画素比率が所定
値を越えるものであれば、連結成分は線分を含むと判定
し、両中点の座標を出力して終了。 ６）［ケース２に該当する連結成分］ＡＢとＣＤのうち
長い辺（＝ＣＤとする）の２端点のうち、短辺方向の座
標値がＡＢの中点に近い点（＝点Ｄとする）を選び、点
Ｄから点Ｃの方向に長さＡＢだけ離れた点Ｃ’を算出
し、ＡＢとＣ’Ｄの各中点を算出し、両中点間を結ぶ線
分上の黒画素比率が所定値を越えるものであれば、連結
成分は線分を含むと判定し、両中点の座標を出力して終
了。
し、その両端の座標を得る。具体的には特願平６−２３
２７５２号明細書「線分検出方法」に記載された方法を
用いることができる。以下にその概要を示す。 １）画像から連結成分を抽出。 ２）連結成分の輪郭座標を（ｘ，ｙ）とし、Ｐを定数と
したとき、ｘ＋Ｐｙを最小とする点Ａ、ｘ−Ｐｙを最小
とする点Ｂ、ｘ＋Ｐｙを最大とする点Ｃ、ｘ−Ｐｙを最
大とする点Ｄ、の計４点の座標を算出。 ３）四角形ＡＢＣＤの外接矩形座標を求め、長辺と短辺
の長さが所定の条件（例．長辺／短辺＞所定値）を満た
すものを選択。 ４）四角形ＡＢＣＤのうち短辺に対応する２辺をＡＢと
ＣＤとしたとき、ＡＢとＣＤがいずれも所定の長さより
短ければケース１、ＡＢとＣＤのうち一方のみが所定の
長さより短ければケース２とし、以上のケース１または
ケース２を満足する連結成分を選択。 ５）［ケース１に該当する連結成分］ＡＢとＣＤの各中
点を算出し、両中点間を結ぶ線分上の黒画素比率が所定
値を越えるものであれば、連結成分は線分を含むと判定
し、両中点の座標を出力して終了。 ６）［ケース２に該当する連結成分］ＡＢとＣＤのうち
長い辺（＝ＣＤとする）の２端点のうち、短辺方向の座
標値がＡＢの中点に近い点（＝点Ｄとする）を選び、点
Ｄから点Ｃの方向に長さＡＢだけ離れた点Ｃ’を算出
し、ＡＢとＣ’Ｄの各中点を算出し、両中点間を結ぶ線
分上の黒画素比率が所定値を越えるものであれば、連結
成分は線分を含むと判定し、両中点の座標を出力して終
了。
【００１５】以上の方法では、線分のみから成る連結成
分を検出するだけでなく、線分とそれ以外の成分が接触
している物体も検出することができる。但し点ＡＢＣＤ
のうち少なくとも３点が線分自身の端点であること（文
字などの一部でないこと）が必要である。以上の処理か
ら得られる線分の端点から、線分の方向を決定する。具
体的には長辺の方向が郵便物の長手方向と短手方向のい
ずれに近いかを判定する。但し例えば４５度方向の線分
のような、長手方向とも短手方向とも大きく異なる方向
のものに関しては、線分ではないものと判定する。
分を検出するだけでなく、線分とそれ以外の成分が接触
している物体も検出することができる。但し点ＡＢＣＤ
のうち少なくとも３点が線分自身の端点であること（文
字などの一部でないこと）が必要である。以上の処理か
ら得られる線分の端点から、線分の方向を決定する。具
体的には長辺の方向が郵便物の長手方向と短手方向のい
ずれに近いかを判定する。但し例えば４５度方向の線分
のような、長手方向とも短手方向とも大きく異なる方向
のものに関しては、線分ではないものと判定する。
【００１６】黒画素分布算出部１２は、線分検出部１１
で検出された連結成分を包含する矩形領域において、線
分と直交する軸上へ画素の投影パタンＰ（ｔ）（ｔ０≦
ｔ≦ｔ１）を求め、線分位置をＬ（ｔ０≦Ｌ≦ｔ１）と
したとき、投影パタンＰ（ｔ）の区間［ｔ０，Ｌ）の総
和ｓ１と、区間（Ｌ，ｔ１］の総和ｓ２をそれぞれ算出
する。線分の位置として、例えば線分の中点の座標を用
いることが可能である。次に線分のタイプとしてｓ１と
ｓ２の比が所定値よりも大きいものをＡタイプ、所定値
よりも小さいものをＢタイプ、それ以外のものをＣタイ
プとし、線分毎に方向とタイプの出力を行う。
で検出された連結成分を包含する矩形領域において、線
分と直交する軸上へ画素の投影パタンＰ（ｔ）（ｔ０≦
ｔ≦ｔ１）を求め、線分位置をＬ（ｔ０≦Ｌ≦ｔ１）と
したとき、投影パタンＰ（ｔ）の区間［ｔ０，Ｌ）の総
和ｓ１と、区間（Ｌ，ｔ１］の総和ｓ２をそれぞれ算出
する。線分の位置として、例えば線分の中点の座標を用
いることが可能である。次に線分のタイプとしてｓ１と
ｓ２の比が所定値よりも大きいものをＡタイプ、所定値
よりも小さいものをＢタイプ、それ以外のものをＣタイ
プとし、線分毎に方向とタイプの出力を行う。
【００１７】図２は、この実施例における線分タイプ判
定の例を表す図である。図１，２及び３を参照すると、
図２（ａ）は、横置き横書きリバースの書式である郵便
の例であり、下線上に宛名が書かれたものである。図２
（ｂ）は線分検出部１１により検出された連結成分の例
であり、ここではＸ方向の線分が検出されている。更に
線分に直交するＹ軸方向への投影パタンが算出されてい
る。次に矢印で示された下線位置と、その両側の投影パ
タンの分布に従い、線分のタイプを判定する。例えば、 Ａタイプ：（右側の度数和）−（左側の度数和）＞所定値 （図２（ｃ）） Ｂタイプ：（左側の度数和）−（右側の度数和）＞所定値 （図２（ｄ）） Ｃタイプ： それ以外 （図２（ｅ）） とする。
定の例を表す図である。図１，２及び３を参照すると、
図２（ａ）は、横置き横書きリバースの書式である郵便
の例であり、下線上に宛名が書かれたものである。図２
（ｂ）は線分検出部１１により検出された連結成分の例
であり、ここではＸ方向の線分が検出されている。更に
線分に直交するＹ軸方向への投影パタンが算出されてい
る。次に矢印で示された下線位置と、その両側の投影パ
タンの分布に従い、線分のタイプを判定する。例えば、 Ａタイプ：（右側の度数和）−（左側の度数和）＞所定値 （図２（ｃ）） Ｂタイプ：（左側の度数和）−（右側の度数和）＞所定値 （図２（ｄ）） Ｃタイプ： それ以外 （図２（ｅ）） とする。
【００１８】書式判定部１３は、黒画素分布算出部１２
が出力する線分毎の方向とタイプを入力し、以下のよう
に書式を判定する。 １）縦置き横書き（図３（ｂ）：請求項１及び２の第１
の書式に対応）……画像から短手方向の線分のみが検出
された場合。 ２）横置き横書きノーマル（図３（ｃ）：請求項１及び
２の第２の書式に対応）……画像から長手方向の線分の
みが検出され、かつそのうち少なくとも１本はＢタイプ
であり、かつＡタイプが含まれない場合。 ３）横置き横書きリバース（図３（ｄ）：請求項１及び
２の第３の書式に対応）……画像から長手方向の線分の
みが検出され、かつそのうち少なくとも１本はＡタイプ
であり、かつＢタイプが含まれない場合。 例えば図２（ａ）の郵便の場合、Ａタイプの線分が２本
のみ含まれるため、上記の３）に該当して横置き横書き
リバースとして判定される。
が出力する線分毎の方向とタイプを入力し、以下のよう
に書式を判定する。 １）縦置き横書き（図３（ｂ）：請求項１及び２の第１
の書式に対応）……画像から短手方向の線分のみが検出
された場合。 ２）横置き横書きノーマル（図３（ｃ）：請求項１及び
２の第２の書式に対応）……画像から長手方向の線分の
みが検出され、かつそのうち少なくとも１本はＢタイプ
であり、かつＡタイプが含まれない場合。 ３）横置き横書きリバース（図３（ｄ）：請求項１及び
２の第３の書式に対応）……画像から長手方向の線分の
みが検出され、かつそのうち少なくとも１本はＡタイプ
であり、かつＢタイプが含まれない場合。 例えば図２（ａ）の郵便の場合、Ａタイプの線分が２本
のみ含まれるため、上記の３）に該当して横置き横書き
リバースとして判定される。
【００１９】
【発明の効果】以上説明したように、本発明によれば、
郵便画像から下線を検出し、この下線の近傍の黒画素分
布を求め、いずれの側に黒画素が多いかを調べ、この黒
画素が多く分布する側に宛名文字が存在するものとし書
式を判定することにより、下線の上に宛名が書かれた郵
便に関し、縦置き横書き（図３（ｂ））、横置き横書き
ノーマル（図３（ｃ））、横置き横書きリバース（図３
（ｄ））の３つの書式のいずれであるかを判定すること
ができる。線分と文字の位置関係から文字の方向を判定
しており、文字認識を用いて判定する方法などに比べて
処理量は少ない。例えばオフィス等で用いられる社名入
りの封筒には、線分上に住所氏名を記載されるように設
計されたものが多い。区分対象の郵便物として、この種
の封筒の占める割合が高い場合は、特に本発明の効果が
顕著に現れる。
郵便画像から下線を検出し、この下線の近傍の黒画素分
布を求め、いずれの側に黒画素が多いかを調べ、この黒
画素が多く分布する側に宛名文字が存在するものとし書
式を判定することにより、下線の上に宛名が書かれた郵
便に関し、縦置き横書き（図３（ｂ））、横置き横書き
ノーマル（図３（ｃ））、横置き横書きリバース（図３
（ｄ））の３つの書式のいずれであるかを判定すること
ができる。線分と文字の位置関係から文字の方向を判定
しており、文字認識を用いて判定する方法などに比べて
処理量は少ない。例えばオフィス等で用いられる社名入
りの封筒には、線分上に住所氏名を記載されるように設
計されたものが多い。区分対象の郵便物として、この種
の封筒の占める割合が高い場合は、特に本発明の効果が
顕著に現れる。
【図１】本発明の一実施例の構成を示すブロック図であ
る。
る。
【図２】この実施例における線分タイプ判定の例を表す
図である。
図である。
【図３】郵便の書式の例を表す図である。
１０ 画像入力部 １１ 線分検出部 １２ 黒画素分布算出部 １３ 書式判定部
Claims (2)
- 【請求項１】 郵便物に記載された宛名文字列の方向及
び前記宛名文字列に含まれる個々の文字の向きから決ま
る書式を画像から判定する装置であって、 郵便画像を入力する画像入力部と、 前記画像入力部から出力される画像に含まれる線分を検
出し、その各端点の座標を算出し、線分方向が郵便物の
長手方向か短手方向のいずれかを判定し出力する線分検
出部と、 前記線分検出部から出力される前記線分を包含する矩形
領域において、前記線分と直交する軸上へ画素の投影パ
タンＰ（ｔ）（ｔ０≦ｔ≦ｔ１）を求め、前記軸におけ
る前記線分の座標をＬ（ｔ０≦Ｌ≦ｔ１）としたとき、
前記投影パタンＰ（ｔ）の区間［ｔ０，Ｌ）の総和ｓ１
と、区間（Ｌ，ｔ１］の総和ｓ２をそれぞれ算出し、前
記線分のタイプとしてｓ１とｓ２の比が所定値よりも大
きいものをＡタイプ、所定値よりも小さいものをＢタイ
プ、それ以外のものをＣタイプとし、前記線分毎に方向
とタイプを出力する黒画素分布算出部と、 前記黒画素分布算出部から出力される前記線分毎の方向
とタイプを入力し、前記画像から短手方向の線分のみが
検出されたならば第１の書式であると判定し、前記画像
から長手方向の線分のみが検出され、かつそのうち少な
くとも１本は前記Ａタイプであり、かつ前記Ｂタイプが
含まれなければ第２の書式であると判定し、前記画像か
ら長手方向の線分のみが検出され、かつそのうち少なく
とも１本は前記Ｂタイプであり、かつ前記Ａタイプが含
まれなければ第３の書式であると判定する書式判定部
と、を備えることを特徴とする郵便宛名読み取り装置。 - 【請求項２】 郵便画像を入力する画像入力手段から出
力される画像に含まれる線分を検出し、その各端点の座
標を算出し、線分方向が郵便物の長手方向か短手方向の
いずれかを判定し、前記線分を包含する矩形領域におい
て、前記線分と直交する軸上へ画素の投影パタンＰ
（ｔ）（ｔ０≦ｔ≦ｔ１）を求め、前記軸における前記
線分の座標をＬ（ｔ０≦Ｌ≦ｔ１）としたとき、前記投
影パタンＰ（ｔ）の区間［ｔ０，Ｌ）の総和ｓ１と、区
間（Ｌ，ｔ１］の総和ｓ２をそれぞれ算出し、前記線分
のタイプとしてｓ１とｓ２の比が所定値よりも大きいも
のをＡタイプ、所定値よりも小さいものをＢタイプ、そ
れ以外のものをＣタイプとし、前記線分毎に方向とタイ
プを出力し、前記線分毎の方向とタイプを入力し、前記
画像から短手方向の線分のみが検出されたならば第１の
書式であると判定し、前記画像から長手方向の線分のみ
が検出され、かつそのうち少なくとも１本は前記Ａタイ
プであり、かつ前記Ｂタイプが含まれなければ第２の書
式であると判定し、前記画像から長手方向の線分のみが
検出され、かつそのうち少なくとも１本は前記Ｂタイプ
であり、かつ前記Ａタイプが含まれなければ第３の書式
であると判定することを特徴とする郵便宛名読み取り方
法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7010527A JP3062025B2 (ja) | 1995-01-26 | 1995-01-26 | 郵便宛名読み取り装置およびその方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7010527A JP3062025B2 (ja) | 1995-01-26 | 1995-01-26 | 郵便宛名読み取り装置およびその方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08202814A true JPH08202814A (ja) | 1996-08-09 |
| JP3062025B2 JP3062025B2 (ja) | 2000-07-10 |
Family
ID=11752731
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7010527A Expired - Lifetime JP3062025B2 (ja) | 1995-01-26 | 1995-01-26 | 郵便宛名読み取り装置およびその方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3062025B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006263512A (ja) * | 2005-03-22 | 2006-10-05 | Toshiba Corp | 宛先認識装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5844578A (ja) * | 1981-09-09 | 1983-03-15 | Toshiba Corp | 宛先情報の記載方向判定装置 |
| JPS6394384A (ja) * | 1986-10-08 | 1988-04-25 | Nec Corp | 文字行方向判定方式 |
-
1995
- 1995-01-26 JP JP7010527A patent/JP3062025B2/ja not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5844578A (ja) * | 1981-09-09 | 1983-03-15 | Toshiba Corp | 宛先情報の記載方向判定装置 |
| JPS6394384A (ja) * | 1986-10-08 | 1988-04-25 | Nec Corp | 文字行方向判定方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006263512A (ja) * | 2005-03-22 | 2006-10-05 | Toshiba Corp | 宛先認識装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3062025B2 (ja) | 2000-07-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5444793A (en) | Method for detecting machine printed monetary amounts in binary images | |
| US7440618B2 (en) | Apparatus for extracting rules line from multiple-valued image | |
| JP4000488B2 (ja) | 文書画像の外形を評価するシステムおよびその方法 | |
| US5642473A (en) | Paper saving reprographic device | |
| JPH03201866A (ja) | 圧縮形態のデータを含むデータから画像スキュー角度を決定する方法 | |
| JP3471578B2 (ja) | 行方向判定装置、画像傾き検出装置及び画像傾き補正装置 | |
| EP0602180A1 (en) | LOCATION OF CHARACTERS FOR IDENTIFICATION OF CHARACTERS. | |
| JPH08202814A (ja) | 郵便宛名読み取り装置およびその方法 | |
| US6556701B1 (en) | Method of and apparatus for extracting dotted line, and storage medium thereof | |
| JP3268552B2 (ja) | 領域抽出方法、宛名領域抽出方法、宛名領域抽出装置、及び画像処理装置 | |
| EP0076332A1 (en) | Optical character reader with pre-scanner | |
| JP2924896B1 (ja) | 絵はがき判定方法及び絵はがき判定装置 | |
| JPH07230525A (ja) | 罫線認識方法及び表処理方法 | |
| JP3116438B2 (ja) | プリント配線基板の検査装置および検査方法 | |
| JP2002366893A (ja) | 帳票認識方法 | |
| JPH087031A (ja) | 文字枠検出装置 | |
| JPH1091788A (ja) | パターン位置合わせ装置およびパターン位置合わせ方法 | |
| JP2924440B2 (ja) | 住所記載領域検出装置 | |
| JP3240280B2 (ja) | 帳票読み取り方法および帳票読み取りプログラムを格納したコンピュータ読み取り可能な記録媒体 | |
| JPH0822507A (ja) | 文書認識装置 | |
| JP2715930B2 (ja) | 線分検出方法 | |
| JPH09179982A (ja) | 特定パターン検出方法 | |
| JP2765339B2 (ja) | スルーホール検査装置 | |
| JP2964594B2 (ja) | マーク検査方法 | |
| JP2000222577A (ja) | 罫線処理方法、装置および記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980623 |