JP3556406B2 - 区分機及び宛名認識装置 - Google Patents
区分機及び宛名認識装置 Download PDFInfo
- Publication number
- JP3556406B2 JP3556406B2 JP24478996A JP24478996A JP3556406B2 JP 3556406 B2 JP3556406 B2 JP 3556406B2 JP 24478996 A JP24478996 A JP 24478996A JP 24478996 A JP24478996 A JP 24478996A JP 3556406 B2 JP3556406 B2 JP 3556406B2
- Authority
- JP
- Japan
- Prior art keywords
- density value
- reading
- inclination
- pixels
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Sorting Of Articles (AREA)
- Character Input (AREA)
Description
【０００１】
【発明の属する技術分野】
この発明は、たとえば、搬送される郵便物からその上に記載されている住所等の情報を読み取り、この読み取った情報を用いて区分を行う区分機とこの区分機に用いられる宛名認識装置に関する。
【０００２】
【従来の技術】
従来、例えば、郵便物を搬送してその郵便物上に記載されている情報を読み取って郵便物を区分する区分機は、その搬送する郵便物の多様性から郵便物の書状面を撮像する場合に搬送方向に対して傾きを持つようなずれ（スキュー）を生じることがあり、そのためこのスキューを生じた画像をそのまま取り込んでしまう場合がある。
【０００３】
また、上記区分機に用いられる宛名認識装置は、認識対象となる文字のデータが記憶されている辞書と読み取った郵便物の画像に含まれる宛名を示す文字とを照合することによって認識処理を行うため、上記のようなスキューを生じた画像を読み取ると、郵便物上の文字がスキューの分だけ傾いた状態のままで照合されるため、読み取った文字と上記辞書との照合が正しく行われず認識率が低下する。
【０００４】
このようなスキューは、機械系の改善によってなくすのは不可能であり、スキューが生じると上記のように宛名認識装置の認識率が低下し、この宛名認識装置の認識率の低下により区分機の区分率が低下するという欠点があった。
【０００５】
【発明の解決しようとする課題】
この発明は、上記したように、郵便物が搬送の際に、搬送方向に対して傾くずれ（スキュー）を生じて、このスキューが生じている状態で読み取った郵便物は、宛名認識装置での文字（宛名）認識率が低下し、このため区分機での区分率が低下するという欠点を除去するもので、郵便物の区分率および宛名認識率の向上が図れる区分機及び宛名認識装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
この発明の区分機は、住所情報が記載された郵便物を搬送ベルトを用いて搬送する搬送手段、この搬送手段により搬送される郵便物または上記搬送ベルトの画素単位の濃度値を読取る読取手段、この読取手段により読取られた郵便物の１画面分の画素単位の濃度値を記憶する記憶手段、この記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の画素の数とこの最大濃度値以外の濃度値の画素の数とを比較する比較手段、この比較手段により最大濃度値の画素の数がこの最大濃度値以外の濃度値の画素の数よりも所定数以上の際に、上記郵便物が傾きを持って搬送されたことを判定する第１の判定手段、この第１の判定手段により上記郵便物が傾きを持って搬送されていると判定された場合に、上記記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の部分を抽出してビットマップデータを生成する生成手段、この生成手段により生成されたビットマップデータにより上記郵便物の傾き量を算出する算出手段、この算出手段により上記郵便物の傾き量が所定値以上か否か判定する第２の判定手段、この第２の判定手段により上記郵便物の傾き量が所定値以上のときには上記算出手段により算出された傾き量に対応して、上記記憶手段に記憶されている記憶内容を回転することにより補正する補正手段、この補正手段により補正されたときには補正された読取画像と、上記第 2 の判定手段により上記郵便物の傾き量が所定値未満のときには上記記憶手段に記憶されている記憶内容とから上記郵便物に記載された住所情報を抽出する抽出手段、およびこの抽出手段の抽出結果により上記郵便物を区分する区分手段により構成されている。
【０００９】
この発明の区分機は、住所情報が記載された郵便物を搬送ベルトを用いて搬送する搬送手段、この搬送手段により搬送される郵便物または上記搬送ベルトの画素単位の濃値を読取る読取手段、この読取手段により読取られた郵便物の１画面分の画素単位の濃度値を記憶する記憶手段、この記憶手段に記憶されている濃度値ごとの画素の数を示す濃度分布を作成する作成手段、この作成手段により作成された濃度分布により上記搬送ベルトの読取りに対応する最大濃度値の画素の数とこの最大濃度値の近傍の濃度値の画素の数とを比較する比較手段、この比較手段により最大濃度値の画素の数がこの最大濃度値の近傍の濃度値の画素の数よりも所定数以上の際に、上記郵便物が傾きを持って搬送されたことを判定する第１の判定手段、この第１の判定手段により上記郵便物が傾きを持って搬送されていると判定された場合に、上記記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の部分を抽出してビットマップデータを生成する生成手段、この生成手段により生成されたビットマップデータにより上記搬送ベルトの読取に対応する部分の面積と郵便物の傾き量を算出する算出手段、この算出手段により上記郵便物の傾き量が所定値以上か否か判定する第２の判定手段、この第２の判定手段により上記郵便物の傾き量が所定値以上のときには上記算出手段により算出された面積と傾き量に対応して、上記記憶手段に記憶されている記憶内容を回転することにより補正する補正手段、この補正手段により補正されたときには補正された読取画像と、上記第 2 の判定手段により上記郵便物の傾き量が所定値未満のときには上記記憶手段に記憶されている記憶内容とから上記郵便物に記載された住所情報を抽出する抽出手段、およびこの抽出手段の抽出結果により上記郵便物を区分する区分手段から構成されている。
【００１２】
この発明の宛名認識装置は、宛名情報が記載された郵便物を搬送ベルトを用いて搬送する搬送手段、この搬送手段により搬送される郵便物または上記搬送ベルトの画素単位の濃度値を読取る読取手段、この読取手段により読取られた郵便物の１画面分の画素単位の濃度値を記憶する記憶手段、この記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の画素の数とこの最大濃度値以外の濃度値の画素の数とを比較する比較手段と、この比較手段により最大濃度値の画素の数がこの最大濃度値以外の濃度値の画素の数よりも所定数以上の際に、上記郵便物が傾きを持って搬送されたことを判定する第１の判定手段、この第１の判定手段により上記郵便物が傾きを持って搬送されていると判定された場合に、上記記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の部分を抽出してビットマップデータを生成する生成手段、この生成手段により生成されたビットマップデータにより上記郵便物の傾き量を算出する算出手段、この算出手段により上記郵便物の傾き量が所定値以上か否か判定する第２の判定手段、この第２の判定手段により上記郵便物の傾き量が所定値以上のときには上記算出手段により算出された傾き量に対応して、上記記憶手段に記憶されている記憶内容を回転することにより補正する補正手段、この補正手段により補正されたときには補正された読取画像と、上記第２の判定手段により上記郵便物の傾き量が所定値未満の時には上記記憶手段に記憶されている記憶内容とから上記郵便物に記載された宛名情報を抽出する第１の抽出手段、この第１の抽出手段により抽出された宛名情報から文字を抽出する第２の抽出手段と、およびこの第２の抽出手段により抽出された文字を認識する認識手段から構成されている。
【００１３】
この発明の宛名認識装置は、宛名情報が記載された郵便物を搬送ベルトを用いて搬送する搬送手段、この搬送手段により搬送される郵便物または上記搬送ベルトの画素単位の濃度値を読取る読取手段、この読取手段により読取られた郵便物の１画面分の画素単位の濃度値を記憶する記憶手段、この記憶手段に記憶されている濃度値ごとの画素の数を示す濃度分布を作成する作成手段、この作成手段により作成された濃度分布により上記搬送ベルトの読取りに対応する最大濃度値の画素の数とこの最大濃度値の近傍の濃度値の画素の数とを比較する比較手段、この比較手段により最大濃度値の画素の数がこの最大濃度値に近い濃度値の画素の数よりも所定数以上の際に、上記郵便物が傾きを持って搬送されたことを判定する第１の判定手段、この第１の判定手段により上記郵便物が傾きを持って搬送されていると判定された場合に、上記記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の部分を抽出してビットマップデータを生成する生成手段、この生成手段により生成されたビットマップデータにより上記搬送ベルトの読取に対応する部分の面積と郵便物の傾き量を算出する算出手段、この算出手段により上記郵便物の傾き量が所定値以上か否か判定する第２の判定手段、この第２の判定手段により上記郵便物の傾き量が所定値以上のときには上記算出手段により算出された面積と傾き量に対応して、上記記憶手段に記憶されている記憶内容を回転することにより補正する補正手段、この補正手段により補正されたときには補正された読取画像と、上記第２の判定手段により上記郵便物の傾き量が所定値未満のときには上記記憶手段に記憶されている記憶内容とから宛名情報を抽出する第１の抽出手段、この第１の抽出手段により抽出された宛名情報から文字を抽出する第２の抽出手段、およびこの第２の抽出手段により抽出された文字を認識する認識手段から構成されている。
【００１４】
【発明の実施の形態】
以下、この発明の実施の形態について図面を参照して説明する。
図１は、この発明の区分機としての郵便物自動区分機を示し、次のような構成となっている。すなわち、供給部には一括かつ立位状態で葉書、封書などの郵便物Ｐ…がセットされる。この供給部１の郵便物Ｐ…は、取出部２により最前端の郵便物Ｐから順次１枚づつ取り出して取込搬送路３を搬送されこの取込搬送路３の途中に配置された読取部４によって郵便物Ｐに付与された郵便番号、住所情報（宛名情報）が読み取られる。
【００１５】
上記読取部４は郵便物Ｐ上の郵便番号、住所情報等を含む郵便物１枚分の画像を画像データとして光電変換する光電変換部４ａ、この光電変換部４ａの出力によって郵便物の搬送方向に対する傾き（スキュー）とこの傾きによって生じるずれの量の特徴を検出し、この特徴により画像データを郵便物の傾きの量に応じて回転することにより補正を行うスキュー補正部４ｂ、文字パターンの認識を行うことにより郵便番号、住所情報を判別する判別部４ｃとから構成されているものである。
【００１６】
つぎに、読取部４を通過した郵便物Ｐは搬送路３を介して区分部１１に搬送されるようになっている。
この区分部１１は、図示しないゲート機構部によって鉛直方向に複数段設けられた区分搬送路５ａ、〜５ｇに上記郵便番号、住所情報の読取結果等に基づいて選択的に振り分けられるようになっている。
【００１７】
上記区分搬送路５ａ、〜５ｆの下方にはその下面側に沿ってそれぞれ複数のポケット（集積箱）６…が複数段（Ａ段、〜Ｇ段）に配置されており、区分搬送路５ａ、〜５ｇに送り込まれた郵便物Ｐは上記読取部４の読取結果に基づいて所定のポケット６内に区分集積されるようになっている。
【００１８】
なお、上記搬送路３、５ａ、…上には、それらの搬送路３、５ａ、…上の郵便物Ｐの搬送を検知する搬送検知器群（図示しない）が設けられている。
上記郵便物Ｐの表面には住所情報等が記載されている。上記住所情報は、それぞれ複数行の文字情報によって構成されている。このような郵便物Ｐにおいて、住所情報として読み取るべき「区、市名」、「町名」、「番地」などの宛名が記載されている。
【００１９】
また、上記供給部１の上部には操作パネルとしてのオペレータパネル７が設けられている。
次に、図２は電気回路を示すものである。すなわち、制御部３１はメモリ３２に記憶されている区分指定テーブルを用いて、上記判定部４ｃから供給される住所情報に対応する区分措定テーブルを読み出し、この読み出した区分指定データ（ポケット６、…のアドレス）に対応するポケット６、…に上記郵便物Ｐを搬送せしめるものである。たとえば、搬送路３の途中の搬送検知器（図示しない）からの搬送検知信号に応じて区分ゲート制御信号を出力するこにより、ドライバ３３を用いて区分ゲート９、…を制御せしめるようになっている。上記メモリ３２には、区分指定テーブルとして各郵便番号、各住所情報に対応するポケット６、…のアドレス（区分指定データ）が記憶されている。
【００２０】
さらに、上記制御部３１はドライバ３５により上記搬送路３等の搬送機構部３６を駆動することにより、搬送系全体の制御を行うようになっている。
図３は、取込搬送路３と光電変換部４ａとの関係を示す図である。
【００２１】
すなわち、上記取込搬送路３は搬送ベルト３ａとガイド３ｂの間に郵便物Ｐを搬送させるものであり、上記読取部４の搬送路にはガイド３ｂに読取のための隙間（読取領域Ｓ）が設けられている。上記光電変換部４ａはこの読取領域Ｓの下方に設けられており、ガイド３ｂの隙間の読取領域部分を読み取ることができるようになっている。郵便物Ｐは搬送路上を搬送されながら読取領域Ｓの領域ごとに読取部４内の光電変換部４ａにより読み取られて郵便物Ｐの全体が読み取られる。
【００２２】
次に、スキューのある場合の読取画像の例を図４に示す。上記郵便物Ｐが上記取込搬送路３で搬送される際に、搬送ずれを生じて郵便物Ｐが搬送方向に対して傾いた状態で読み取られると、その傾き分だけ上記搬送ベルト３ａにより生じる黒く写る部分が読み取られる。この読取画像の搬送ベルト３ａにより生じる黒く写る部分は図４に示す黒（８ビットの白黒２５６階調で濃度レベル２５５つまり、最も濃い黒の値）の部分である。
【００２３】
次に、読取部４について、図５および図６を用いて説明する。
すなわち、光電変換部４ａは、郵便物Ｐ上を光学的に走査して光電変換することによりパターン信号を得るものであり、たとえば郵便物Ｐ上に光を照射する光源、およびその反射光を受けて電気信号に変換する自己走査形のＣＣＤイメージセンサ、このＣＣＤイメージセンサからのアナログ信号を８ビットの白黒２５６階調で０〜２５５の濃度レベルのディジタル信号に変換するＡ／Ｄ変換器等によって構成される。
【００２４】
上記光電変換部４ａの出力はスキュー補正部４ｂに供給されるようになっている。このスキュー補正部４ｂは、画像メモリ３２、制御部３１、ヒストグラム作成部６１、プロフィール作成部６２、特徴算出部６３から構成されている。
【００２５】
上記画像メモリ３２には光電変換部４ａで読み取られた郵便物Ｐの８ビットの白黒２５６階調（０〜２５５の濃度レベル）の画像データが供給される。この画像メモリ３２は郵便物Ｐの画像データを記憶し、制御部３１等の制御によって出力することが可能である。
【００２６】
上記ヒストグラム作成部６１は、上記画像メモリ３２から供給される画像データにより、それぞれの濃度レベル０〜２５５ごとに画素の数を求め図７に示すような濃度分布（ヒストグラム）を作成し、この結果を制御部３１に出力する。
【００２７】
この制御部３１はヒストグラム作成部６１から供給されたヒストグラムによりスキューが生じているか否かを判断する。このスキューが生じているか否かを判断する際、上記制御部３１はヒストグラムより最大濃度値（濃度レベル２５５）の画素の数が２５５に近い濃度レベルの画素の数に比べてステップ的に多い場合（例えば、濃度レベル２５５の画素の数が濃度レベル２４９〜２５４の画素の数の平均値に比べて極端に多い場合）、スキューが生じていると判断し、上記プロフィール作成部６２に画像デ−タを出力させ、最大濃度値の画像データの数がステップ的でなければスキューが生じていないと判断して画像メモリ３２から判別部４ｃに画像データを出力させる。
【００２８】
また、スキューの有無を判断する際、最大濃度値（濃度レベル２５５）の画素の数が所定数以上か否かを判定して、この判定により最大濃度値の画素の数が所定数以下であれば、スキューが生じていないと判断し、最大濃度値の画素データの数が所定数以上であれば、スキューが生じていると判断するようにしても良い。
【００２９】
上記プロフィール作成部６２は、ビットマップメモリ等により構成され、画像メモリ３２から画像デ−タを供給されると、画像データ中から濃度レベルが２５５で端部に対して連続するのものだけを抽出して”１”とし、その他のレベルのものを”０”としてビット単位に変換し、郵便物一枚分のビットマップデータとしてビットマップメモリに図８に示すような濃度レベル２５５の輪郭図（プロフィール）を作成し、特徴算出部６３にこのプロフィールを出力する。
【００３０】
上記特徴算出部６３は、上記プロフィール作成部６２より供給されたプロフィールより郵便物の住所等の記載により生じる濃度レベル２５５の部分を除いた搬送ベルト３ａにより生じる黒く写った部分（スキューによるずれを示す部分）の特徴を算出する。この特徴算出部６３は、図８に示すように郵便物１枚分のプロフィールの長辺方向をＹ軸方向とし、このＹ軸方向に直交する短辺方向をＸ軸方向としたＹ軸方向の端部に一番多く連続する”１”のビット数をｍとし、Ｘ軸方向の端部に一番多く連続する”１”のビット数をｌとしてｍとｌを求め、このビット数ｍとビット数ｌにより、ｌに対してのｍの大きさを示す長辺方向と短辺方向の長さの比ｍ／ｌ、および搬送ベルト３ａに対応して黒く写った搬送ベルトによる画像部分の面積を示す数１の値を算出し、その算出結果を上記制御部３１に出力する。
【００３１】
【数１】
【００３２】
上記制御部３１は、上記プロフィール作成部６２で算出したビット数ｌに対してのビット数ｍの大きさ示す長辺方向と短辺方向の長さの比ｍ／ｌ、および搬送ベルトによる画像部分の面積の値がそれぞれの所定の値よりも大きくなった際に、郵便物の搬送方向に対する傾きを示す角度θ（スキュー角）をビット数ｍとビット数ｌとの比を用いた「θ＝ｔａｎ−１（ｍ／ｌ）」という式により求め、このスキュー角θに応じて画像メモリ３２のデータを回転して文字認識が可能なデータに変換して判別部４ｃに出力する。
【００３３】
上記判別部４ｃは、住所領域検出部４２、行検出切り出し部４３、文字検出切り出し部４４、文字認識部４５から構成されている。
上記住所領域検出部４２は、上記スキュー補正部４１より供給された上記郵便物Ｐに記載されている各情報のなかから、住所領域の形、位置等で、住所情報が記載されている領域を検出するものである。
【００３４】
上記住所領域検出部４２の判断結果、たとえばその判断した領域の座標値が判別部４ｃ内の選択回路５１に出力されるようになっている。
また、上記スキュー補正部４ｂの出力は判別部４ｃ内の２値化回路５０に出力されるようになっている。
【００３５】
上記文字認識部４３は、上記スキュー補正部４ｂからのスキューが補正された画像データを２値化する２値化回路５０、上記住所領域検出部４２から供給される座標情報に対応する上記２値化回路５０からの２値化信号を選択的に出力する選択回路５１、この選択回路５１から供給される住所領域に対応する住所情報の画像を文字行ごとに１行づつ検出切り出しする行検出回路５２、この行検出回路５２から供給される１行ごとのデータを１文字ずつ検出切り出しする文字検出回路５３、この文字検出回路５３から供給される検出切出された文字情報を正規化し、サンプリングする正規化回路５４、および正規化回路５４から供給される文字情報を、たとえば文字辞書５６内の英字、数字に対する基準パターンとのマッチング法などによって英字、数字等の文字を認識する文字認識回路５５によって構成されている。
【００３６】
上記文字認識部４３つまり文字認識回路５５の出力は住所認識部５７に供給される。上記住所認識部５７は、上記文字認識部４３から供給される認識文字に対して住所辞書５８から読み出される住所により住所を認識するものである。
【００３７】
次に、読取画像のスキューを検出しその検出結果に応じて読取画像のデータを回転して補正を行う動作を図９に示すフローチャートを用いて説明する。
すなわち、上記光電変換部４ａにより上記郵便物Ｐから読み取られた８ビットの白黒２５６階調の画像データは上記スキュー補正部４１内の画像メモリ３２に供給されて記憶されるとともに、上記ヒストグラム作成部６１に供給される（ＳＴ１）。
【００３８】
上記ヒストグラム作成部６１は、供給された８ビットの白黒２５６階調のデータより図７に示すような濃度レベル０〜２５５ごとの画素の数を示す濃度分布（ヒストグラム）を作成する（ＳＴ２）。
【００３９】
このヒストグラムは上記制御部３１に供給され、制御部３１は、このヒストグラムより最大濃度レベル（濃度レベル２５５）の画素の数が２５５に近い濃度レベルの画素の数に比べて所定の数以上（ステップ的）であるか否かを判定する（ＳＴ３）
また、このステップ３で最大濃度レベル（２５５）の画素の数が所定数以上か否かを判定するようにしても良い。
【００４０】
上記制御部３１は上記ステップ３で最大濃度レベル（濃度レベル２５５）の画素の数が２５５の近傍の濃度レベルの画素の数に比べて所定の数以上（ステップ的）でないと判定すると、搬送される郵便物Ｐにはスキューが発生していないと判断して画像メモリ３２に記憶されている画像データを補正せずに住所認識処理（後処理）を行う。
【００４１】
また、上記制御部３１は上記ステップ３で最大濃度レベル（濃度レベル２５５）の画素の数が２５５に近い濃度レベルの画素の数に比べて所定の数以上（ステップ的）であると判定すると、画像メモリ３２より濃度レベルが２５５の画素を抽出して上記プロフィール作成部６２に出力させる。このプロフィール作成部６２は画像メモリ３２より供給された濃度レベル２５５の画素データにより郵便物の住所等の記載により生じる濃度レベル２５５の部分を除いた図７に示すような濃度レベル２５５の画素の分布を示す輪郭図（プロフィール）を作成する（ＳＴ４）。
【００４２】
上記特徴算出部６３は、上記ステップ４で作成したプロフィールより上記の搬送ベルト３ａにより生じる黒く写る部分のうちで面積が最大の部分のビット数ｍとビット数ｌを求め、このｍとｌにより長辺方向と短辺方向の長さの比ｍ／ｌと搬送ベルトによる画像部分の面積を算出する（ＳＴ５）。
【００４３】
このステップ５で算出した値は、制御部３１に供給される。制御部３１は上記ステップ５で算出した長辺方向と短辺方向の長さの比（ｍ／ｌ）と搬送ベルトによる画像部分の面積（数１）の値が所定の値以上か否かを判定する（ＳＴ６）。
【００４４】
なお、このステップ６で長辺方向と短辺方向の長さの比（ｍ／ｌ）、または搬送ベルトによる画像部分の面積（数１）の値のいづれかのみを所定値以上か否かを判定するようにしても良い。
【００４５】
上記制御部３１は上記ステップ６でｍ／ｌと数１の値が所定の値以上でないと判定した際には、文字認識のためのスキューの補正が必要ないと判断して、後処理を実行する。
【００４６】
また、上記制御部３１はこのステップ６でｍ／ｌと数１の値が所定の値以上であると判断すると、文字認識のためにスキューの補正が必要であると判断し、スキューを補正するために搬送方向に対する傾きθ（スキュー角θ）をビット数ｌとビット数ｍの比を用いて「θ＝ｔａｎ−１（ｍ／ｌ）」という式によって算出する（ＳＴ７）。
【００４７】
上記制御部３１は上記ステップ７で算出したスキュー角θおよび上記ステップ５で求めたｍとｌに基づいて上記画像メモリ３２に記憶されている画像データを回転することによりスキューを補正する（ＳＴ８）。
【００４８】
上記制御部３１はこの補正した画像データを上記判別部４ｃに出力する。上記判別部４ｃでは住所領域検出部４２により供給された画像デ−タから住所が記載されている領域を検出し、文字認識部４３により画像データを２値化し、住所領域検出部４２で検出した住所領域のデータを選択し、文字行検出切出、文字検出切出を行い、正規化および文字辞書５６との照合による文字認識を行う（後処理）。
【００４９】
上記したように、この発明では、搬送方向に対する傾き（スキュー）が生じているか否かを検出し、スキューが発生している際に、そのスキュー量に応じてその画像データを回転してスキューを補正することにより、住所認識を行う際の認識率を向上し、区分率の向上が可能である。
【００５０】
【発明の効果】
以上詳述したようにこの発明によれば、電気信号に変換される書状の画像データによりそのスキュー量を解析し、このスキュー量に基づいてその画像データを回転してスキューの補正を行うことができ、スキューした書状の処理が可能となる。
【図面の簡単な説明】
【図１】この発明の一実施例における区分機の構成を示す断面図。
【図２】図１の区分機の全体の構成を示すブロック図。
【図３】図１の搬送路と光電変換部の関係を示す断面図。
【図４】搬送ずれした郵便物の読取画像の例を示す図。
【図５】図１の読取部の構成を示す図。
【図６】図５のスキュー補正部の構成を示す図。
【図７】図４の読取画像の濃度レベルごとのヒストグラムを示す図。
【図８】図４の読取画像の濃度レベルが２５５のプロフィールを示す図。
【図９】図５のスキュー補正の処理を説明するためのフローチャート。
【符号の説明】
３…取込搬送路
３ａ…搬送ベルト
３ｂ…ガイド
４…読取部
４ａ…光電変換部
４ｂ…スキュー補正部
４ｃ…判別部
３１…制御部
３２…メモリ
４２…住所領域検出部
４３…文字認識部
５０…２値化回路
５１…選択回路
５２…行検出回路
５３…文字検出切出回路
５４…正規化回路
５５…文字認識回路
５６…文字辞書
５７…住所認識回路
５８…住所辞書
６１…ヒストグラム作成部
６２…プロフィール作成部
６３…特徴算出部
【発明の属する技術分野】
この発明は、たとえば、搬送される郵便物からその上に記載されている住所等の情報を読み取り、この読み取った情報を用いて区分を行う区分機とこの区分機に用いられる宛名認識装置に関する。
【０００２】
【従来の技術】
従来、例えば、郵便物を搬送してその郵便物上に記載されている情報を読み取って郵便物を区分する区分機は、その搬送する郵便物の多様性から郵便物の書状面を撮像する場合に搬送方向に対して傾きを持つようなずれ（スキュー）を生じることがあり、そのためこのスキューを生じた画像をそのまま取り込んでしまう場合がある。
【０００３】
また、上記区分機に用いられる宛名認識装置は、認識対象となる文字のデータが記憶されている辞書と読み取った郵便物の画像に含まれる宛名を示す文字とを照合することによって認識処理を行うため、上記のようなスキューを生じた画像を読み取ると、郵便物上の文字がスキューの分だけ傾いた状態のままで照合されるため、読み取った文字と上記辞書との照合が正しく行われず認識率が低下する。
【０００４】
このようなスキューは、機械系の改善によってなくすのは不可能であり、スキューが生じると上記のように宛名認識装置の認識率が低下し、この宛名認識装置の認識率の低下により区分機の区分率が低下するという欠点があった。
【０００５】
【発明の解決しようとする課題】
この発明は、上記したように、郵便物が搬送の際に、搬送方向に対して傾くずれ（スキュー）を生じて、このスキューが生じている状態で読み取った郵便物は、宛名認識装置での文字（宛名）認識率が低下し、このため区分機での区分率が低下するという欠点を除去するもので、郵便物の区分率および宛名認識率の向上が図れる区分機及び宛名認識装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
この発明の区分機は、住所情報が記載された郵便物を搬送ベルトを用いて搬送する搬送手段、この搬送手段により搬送される郵便物または上記搬送ベルトの画素単位の濃度値を読取る読取手段、この読取手段により読取られた郵便物の１画面分の画素単位の濃度値を記憶する記憶手段、この記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の画素の数とこの最大濃度値以外の濃度値の画素の数とを比較する比較手段、この比較手段により最大濃度値の画素の数がこの最大濃度値以外の濃度値の画素の数よりも所定数以上の際に、上記郵便物が傾きを持って搬送されたことを判定する第１の判定手段、この第１の判定手段により上記郵便物が傾きを持って搬送されていると判定された場合に、上記記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の部分を抽出してビットマップデータを生成する生成手段、この生成手段により生成されたビットマップデータにより上記郵便物の傾き量を算出する算出手段、この算出手段により上記郵便物の傾き量が所定値以上か否か判定する第２の判定手段、この第２の判定手段により上記郵便物の傾き量が所定値以上のときには上記算出手段により算出された傾き量に対応して、上記記憶手段に記憶されている記憶内容を回転することにより補正する補正手段、この補正手段により補正されたときには補正された読取画像と、上記第 2 の判定手段により上記郵便物の傾き量が所定値未満のときには上記記憶手段に記憶されている記憶内容とから上記郵便物に記載された住所情報を抽出する抽出手段、およびこの抽出手段の抽出結果により上記郵便物を区分する区分手段により構成されている。
【０００９】
この発明の区分機は、住所情報が記載された郵便物を搬送ベルトを用いて搬送する搬送手段、この搬送手段により搬送される郵便物または上記搬送ベルトの画素単位の濃値を読取る読取手段、この読取手段により読取られた郵便物の１画面分の画素単位の濃度値を記憶する記憶手段、この記憶手段に記憶されている濃度値ごとの画素の数を示す濃度分布を作成する作成手段、この作成手段により作成された濃度分布により上記搬送ベルトの読取りに対応する最大濃度値の画素の数とこの最大濃度値の近傍の濃度値の画素の数とを比較する比較手段、この比較手段により最大濃度値の画素の数がこの最大濃度値の近傍の濃度値の画素の数よりも所定数以上の際に、上記郵便物が傾きを持って搬送されたことを判定する第１の判定手段、この第１の判定手段により上記郵便物が傾きを持って搬送されていると判定された場合に、上記記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の部分を抽出してビットマップデータを生成する生成手段、この生成手段により生成されたビットマップデータにより上記搬送ベルトの読取に対応する部分の面積と郵便物の傾き量を算出する算出手段、この算出手段により上記郵便物の傾き量が所定値以上か否か判定する第２の判定手段、この第２の判定手段により上記郵便物の傾き量が所定値以上のときには上記算出手段により算出された面積と傾き量に対応して、上記記憶手段に記憶されている記憶内容を回転することにより補正する補正手段、この補正手段により補正されたときには補正された読取画像と、上記第 2 の判定手段により上記郵便物の傾き量が所定値未満のときには上記記憶手段に記憶されている記憶内容とから上記郵便物に記載された住所情報を抽出する抽出手段、およびこの抽出手段の抽出結果により上記郵便物を区分する区分手段から構成されている。
【００１２】
この発明の宛名認識装置は、宛名情報が記載された郵便物を搬送ベルトを用いて搬送する搬送手段、この搬送手段により搬送される郵便物または上記搬送ベルトの画素単位の濃度値を読取る読取手段、この読取手段により読取られた郵便物の１画面分の画素単位の濃度値を記憶する記憶手段、この記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の画素の数とこの最大濃度値以外の濃度値の画素の数とを比較する比較手段と、この比較手段により最大濃度値の画素の数がこの最大濃度値以外の濃度値の画素の数よりも所定数以上の際に、上記郵便物が傾きを持って搬送されたことを判定する第１の判定手段、この第１の判定手段により上記郵便物が傾きを持って搬送されていると判定された場合に、上記記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の部分を抽出してビットマップデータを生成する生成手段、この生成手段により生成されたビットマップデータにより上記郵便物の傾き量を算出する算出手段、この算出手段により上記郵便物の傾き量が所定値以上か否か判定する第２の判定手段、この第２の判定手段により上記郵便物の傾き量が所定値以上のときには上記算出手段により算出された傾き量に対応して、上記記憶手段に記憶されている記憶内容を回転することにより補正する補正手段、この補正手段により補正されたときには補正された読取画像と、上記第２の判定手段により上記郵便物の傾き量が所定値未満の時には上記記憶手段に記憶されている記憶内容とから上記郵便物に記載された宛名情報を抽出する第１の抽出手段、この第１の抽出手段により抽出された宛名情報から文字を抽出する第２の抽出手段と、およびこの第２の抽出手段により抽出された文字を認識する認識手段から構成されている。
【００１３】
この発明の宛名認識装置は、宛名情報が記載された郵便物を搬送ベルトを用いて搬送する搬送手段、この搬送手段により搬送される郵便物または上記搬送ベルトの画素単位の濃度値を読取る読取手段、この読取手段により読取られた郵便物の１画面分の画素単位の濃度値を記憶する記憶手段、この記憶手段に記憶されている濃度値ごとの画素の数を示す濃度分布を作成する作成手段、この作成手段により作成された濃度分布により上記搬送ベルトの読取りに対応する最大濃度値の画素の数とこの最大濃度値の近傍の濃度値の画素の数とを比較する比較手段、この比較手段により最大濃度値の画素の数がこの最大濃度値に近い濃度値の画素の数よりも所定数以上の際に、上記郵便物が傾きを持って搬送されたことを判定する第１の判定手段、この第１の判定手段により上記郵便物が傾きを持って搬送されていると判定された場合に、上記記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の部分を抽出してビットマップデータを生成する生成手段、この生成手段により生成されたビットマップデータにより上記搬送ベルトの読取に対応する部分の面積と郵便物の傾き量を算出する算出手段、この算出手段により上記郵便物の傾き量が所定値以上か否か判定する第２の判定手段、この第２の判定手段により上記郵便物の傾き量が所定値以上のときには上記算出手段により算出された面積と傾き量に対応して、上記記憶手段に記憶されている記憶内容を回転することにより補正する補正手段、この補正手段により補正されたときには補正された読取画像と、上記第２の判定手段により上記郵便物の傾き量が所定値未満のときには上記記憶手段に記憶されている記憶内容とから宛名情報を抽出する第１の抽出手段、この第１の抽出手段により抽出された宛名情報から文字を抽出する第２の抽出手段、およびこの第２の抽出手段により抽出された文字を認識する認識手段から構成されている。
【００１４】
【発明の実施の形態】
以下、この発明の実施の形態について図面を参照して説明する。
図１は、この発明の区分機としての郵便物自動区分機を示し、次のような構成となっている。すなわち、供給部には一括かつ立位状態で葉書、封書などの郵便物Ｐ…がセットされる。この供給部１の郵便物Ｐ…は、取出部２により最前端の郵便物Ｐから順次１枚づつ取り出して取込搬送路３を搬送されこの取込搬送路３の途中に配置された読取部４によって郵便物Ｐに付与された郵便番号、住所情報（宛名情報）が読み取られる。
【００１５】
上記読取部４は郵便物Ｐ上の郵便番号、住所情報等を含む郵便物１枚分の画像を画像データとして光電変換する光電変換部４ａ、この光電変換部４ａの出力によって郵便物の搬送方向に対する傾き（スキュー）とこの傾きによって生じるずれの量の特徴を検出し、この特徴により画像データを郵便物の傾きの量に応じて回転することにより補正を行うスキュー補正部４ｂ、文字パターンの認識を行うことにより郵便番号、住所情報を判別する判別部４ｃとから構成されているものである。
【００１６】
つぎに、読取部４を通過した郵便物Ｐは搬送路３を介して区分部１１に搬送されるようになっている。
この区分部１１は、図示しないゲート機構部によって鉛直方向に複数段設けられた区分搬送路５ａ、〜５ｇに上記郵便番号、住所情報の読取結果等に基づいて選択的に振り分けられるようになっている。
【００１７】
上記区分搬送路５ａ、〜５ｆの下方にはその下面側に沿ってそれぞれ複数のポケット（集積箱）６…が複数段（Ａ段、〜Ｇ段）に配置されており、区分搬送路５ａ、〜５ｇに送り込まれた郵便物Ｐは上記読取部４の読取結果に基づいて所定のポケット６内に区分集積されるようになっている。
【００１８】
なお、上記搬送路３、５ａ、…上には、それらの搬送路３、５ａ、…上の郵便物Ｐの搬送を検知する搬送検知器群（図示しない）が設けられている。
上記郵便物Ｐの表面には住所情報等が記載されている。上記住所情報は、それぞれ複数行の文字情報によって構成されている。このような郵便物Ｐにおいて、住所情報として読み取るべき「区、市名」、「町名」、「番地」などの宛名が記載されている。
【００１９】
また、上記供給部１の上部には操作パネルとしてのオペレータパネル７が設けられている。
次に、図２は電気回路を示すものである。すなわち、制御部３１はメモリ３２に記憶されている区分指定テーブルを用いて、上記判定部４ｃから供給される住所情報に対応する区分措定テーブルを読み出し、この読み出した区分指定データ（ポケット６、…のアドレス）に対応するポケット６、…に上記郵便物Ｐを搬送せしめるものである。たとえば、搬送路３の途中の搬送検知器（図示しない）からの搬送検知信号に応じて区分ゲート制御信号を出力するこにより、ドライバ３３を用いて区分ゲート９、…を制御せしめるようになっている。上記メモリ３２には、区分指定テーブルとして各郵便番号、各住所情報に対応するポケット６、…のアドレス（区分指定データ）が記憶されている。
【００２０】
さらに、上記制御部３１はドライバ３５により上記搬送路３等の搬送機構部３６を駆動することにより、搬送系全体の制御を行うようになっている。
図３は、取込搬送路３と光電変換部４ａとの関係を示す図である。
【００２１】
すなわち、上記取込搬送路３は搬送ベルト３ａとガイド３ｂの間に郵便物Ｐを搬送させるものであり、上記読取部４の搬送路にはガイド３ｂに読取のための隙間（読取領域Ｓ）が設けられている。上記光電変換部４ａはこの読取領域Ｓの下方に設けられており、ガイド３ｂの隙間の読取領域部分を読み取ることができるようになっている。郵便物Ｐは搬送路上を搬送されながら読取領域Ｓの領域ごとに読取部４内の光電変換部４ａにより読み取られて郵便物Ｐの全体が読み取られる。
【００２２】
次に、スキューのある場合の読取画像の例を図４に示す。上記郵便物Ｐが上記取込搬送路３で搬送される際に、搬送ずれを生じて郵便物Ｐが搬送方向に対して傾いた状態で読み取られると、その傾き分だけ上記搬送ベルト３ａにより生じる黒く写る部分が読み取られる。この読取画像の搬送ベルト３ａにより生じる黒く写る部分は図４に示す黒（８ビットの白黒２５６階調で濃度レベル２５５つまり、最も濃い黒の値）の部分である。
【００２３】
次に、読取部４について、図５および図６を用いて説明する。
すなわち、光電変換部４ａは、郵便物Ｐ上を光学的に走査して光電変換することによりパターン信号を得るものであり、たとえば郵便物Ｐ上に光を照射する光源、およびその反射光を受けて電気信号に変換する自己走査形のＣＣＤイメージセンサ、このＣＣＤイメージセンサからのアナログ信号を８ビットの白黒２５６階調で０〜２５５の濃度レベルのディジタル信号に変換するＡ／Ｄ変換器等によって構成される。
【００２４】
上記光電変換部４ａの出力はスキュー補正部４ｂに供給されるようになっている。このスキュー補正部４ｂは、画像メモリ３２、制御部３１、ヒストグラム作成部６１、プロフィール作成部６２、特徴算出部６３から構成されている。
【００２５】
上記画像メモリ３２には光電変換部４ａで読み取られた郵便物Ｐの８ビットの白黒２５６階調（０〜２５５の濃度レベル）の画像データが供給される。この画像メモリ３２は郵便物Ｐの画像データを記憶し、制御部３１等の制御によって出力することが可能である。
【００２６】
上記ヒストグラム作成部６１は、上記画像メモリ３２から供給される画像データにより、それぞれの濃度レベル０〜２５５ごとに画素の数を求め図７に示すような濃度分布（ヒストグラム）を作成し、この結果を制御部３１に出力する。
【００２７】
この制御部３１はヒストグラム作成部６１から供給されたヒストグラムによりスキューが生じているか否かを判断する。このスキューが生じているか否かを判断する際、上記制御部３１はヒストグラムより最大濃度値（濃度レベル２５５）の画素の数が２５５に近い濃度レベルの画素の数に比べてステップ的に多い場合（例えば、濃度レベル２５５の画素の数が濃度レベル２４９〜２５４の画素の数の平均値に比べて極端に多い場合）、スキューが生じていると判断し、上記プロフィール作成部６２に画像デ−タを出力させ、最大濃度値の画像データの数がステップ的でなければスキューが生じていないと判断して画像メモリ３２から判別部４ｃに画像データを出力させる。
【００２８】
また、スキューの有無を判断する際、最大濃度値（濃度レベル２５５）の画素の数が所定数以上か否かを判定して、この判定により最大濃度値の画素の数が所定数以下であれば、スキューが生じていないと判断し、最大濃度値の画素データの数が所定数以上であれば、スキューが生じていると判断するようにしても良い。
【００２９】
上記プロフィール作成部６２は、ビットマップメモリ等により構成され、画像メモリ３２から画像デ−タを供給されると、画像データ中から濃度レベルが２５５で端部に対して連続するのものだけを抽出して”１”とし、その他のレベルのものを”０”としてビット単位に変換し、郵便物一枚分のビットマップデータとしてビットマップメモリに図８に示すような濃度レベル２５５の輪郭図（プロフィール）を作成し、特徴算出部６３にこのプロフィールを出力する。
【００３０】
上記特徴算出部６３は、上記プロフィール作成部６２より供給されたプロフィールより郵便物の住所等の記載により生じる濃度レベル２５５の部分を除いた搬送ベルト３ａにより生じる黒く写った部分（スキューによるずれを示す部分）の特徴を算出する。この特徴算出部６３は、図８に示すように郵便物１枚分のプロフィールの長辺方向をＹ軸方向とし、このＹ軸方向に直交する短辺方向をＸ軸方向としたＹ軸方向の端部に一番多く連続する”１”のビット数をｍとし、Ｘ軸方向の端部に一番多く連続する”１”のビット数をｌとしてｍとｌを求め、このビット数ｍとビット数ｌにより、ｌに対してのｍの大きさを示す長辺方向と短辺方向の長さの比ｍ／ｌ、および搬送ベルト３ａに対応して黒く写った搬送ベルトによる画像部分の面積を示す数１の値を算出し、その算出結果を上記制御部３１に出力する。
【００３１】
【数１】
上記制御部３１は、上記プロフィール作成部６２で算出したビット数ｌに対してのビット数ｍの大きさ示す長辺方向と短辺方向の長さの比ｍ／ｌ、および搬送ベルトによる画像部分の面積の値がそれぞれの所定の値よりも大きくなった際に、郵便物の搬送方向に対する傾きを示す角度θ（スキュー角）をビット数ｍとビット数ｌとの比を用いた「θ＝ｔａｎ−１（ｍ／ｌ）」という式により求め、このスキュー角θに応じて画像メモリ３２のデータを回転して文字認識が可能なデータに変換して判別部４ｃに出力する。
【００３３】
上記判別部４ｃは、住所領域検出部４２、行検出切り出し部４３、文字検出切り出し部４４、文字認識部４５から構成されている。
上記住所領域検出部４２は、上記スキュー補正部４１より供給された上記郵便物Ｐに記載されている各情報のなかから、住所領域の形、位置等で、住所情報が記載されている領域を検出するものである。
【００３４】
上記住所領域検出部４２の判断結果、たとえばその判断した領域の座標値が判別部４ｃ内の選択回路５１に出力されるようになっている。
また、上記スキュー補正部４ｂの出力は判別部４ｃ内の２値化回路５０に出力されるようになっている。
【００３５】
上記文字認識部４３は、上記スキュー補正部４ｂからのスキューが補正された画像データを２値化する２値化回路５０、上記住所領域検出部４２から供給される座標情報に対応する上記２値化回路５０からの２値化信号を選択的に出力する選択回路５１、この選択回路５１から供給される住所領域に対応する住所情報の画像を文字行ごとに１行づつ検出切り出しする行検出回路５２、この行検出回路５２から供給される１行ごとのデータを１文字ずつ検出切り出しする文字検出回路５３、この文字検出回路５３から供給される検出切出された文字情報を正規化し、サンプリングする正規化回路５４、および正規化回路５４から供給される文字情報を、たとえば文字辞書５６内の英字、数字に対する基準パターンとのマッチング法などによって英字、数字等の文字を認識する文字認識回路５５によって構成されている。
【００３６】
上記文字認識部４３つまり文字認識回路５５の出力は住所認識部５７に供給される。上記住所認識部５７は、上記文字認識部４３から供給される認識文字に対して住所辞書５８から読み出される住所により住所を認識するものである。
【００３７】
次に、読取画像のスキューを検出しその検出結果に応じて読取画像のデータを回転して補正を行う動作を図９に示すフローチャートを用いて説明する。
すなわち、上記光電変換部４ａにより上記郵便物Ｐから読み取られた８ビットの白黒２５６階調の画像データは上記スキュー補正部４１内の画像メモリ３２に供給されて記憶されるとともに、上記ヒストグラム作成部６１に供給される（ＳＴ１）。
【００３８】
上記ヒストグラム作成部６１は、供給された８ビットの白黒２５６階調のデータより図７に示すような濃度レベル０〜２５５ごとの画素の数を示す濃度分布（ヒストグラム）を作成する（ＳＴ２）。
【００３９】
このヒストグラムは上記制御部３１に供給され、制御部３１は、このヒストグラムより最大濃度レベル（濃度レベル２５５）の画素の数が２５５に近い濃度レベルの画素の数に比べて所定の数以上（ステップ的）であるか否かを判定する（ＳＴ３）
また、このステップ３で最大濃度レベル（２５５）の画素の数が所定数以上か否かを判定するようにしても良い。
【００４０】
上記制御部３１は上記ステップ３で最大濃度レベル（濃度レベル２５５）の画素の数が２５５の近傍の濃度レベルの画素の数に比べて所定の数以上（ステップ的）でないと判定すると、搬送される郵便物Ｐにはスキューが発生していないと判断して画像メモリ３２に記憶されている画像データを補正せずに住所認識処理（後処理）を行う。
【００４１】
また、上記制御部３１は上記ステップ３で最大濃度レベル（濃度レベル２５５）の画素の数が２５５に近い濃度レベルの画素の数に比べて所定の数以上（ステップ的）であると判定すると、画像メモリ３２より濃度レベルが２５５の画素を抽出して上記プロフィール作成部６２に出力させる。このプロフィール作成部６２は画像メモリ３２より供給された濃度レベル２５５の画素データにより郵便物の住所等の記載により生じる濃度レベル２５５の部分を除いた図７に示すような濃度レベル２５５の画素の分布を示す輪郭図（プロフィール）を作成する（ＳＴ４）。
【００４２】
上記特徴算出部６３は、上記ステップ４で作成したプロフィールより上記の搬送ベルト３ａにより生じる黒く写る部分のうちで面積が最大の部分のビット数ｍとビット数ｌを求め、このｍとｌにより長辺方向と短辺方向の長さの比ｍ／ｌと搬送ベルトによる画像部分の面積を算出する（ＳＴ５）。
【００４３】
このステップ５で算出した値は、制御部３１に供給される。制御部３１は上記ステップ５で算出した長辺方向と短辺方向の長さの比（ｍ／ｌ）と搬送ベルトによる画像部分の面積（数１）の値が所定の値以上か否かを判定する（ＳＴ６）。
【００４４】
なお、このステップ６で長辺方向と短辺方向の長さの比（ｍ／ｌ）、または搬送ベルトによる画像部分の面積（数１）の値のいづれかのみを所定値以上か否かを判定するようにしても良い。
【００４５】
上記制御部３１は上記ステップ６でｍ／ｌと数１の値が所定の値以上でないと判定した際には、文字認識のためのスキューの補正が必要ないと判断して、後処理を実行する。
【００４６】
また、上記制御部３１はこのステップ６でｍ／ｌと数１の値が所定の値以上であると判断すると、文字認識のためにスキューの補正が必要であると判断し、スキューを補正するために搬送方向に対する傾きθ（スキュー角θ）をビット数ｌとビット数ｍの比を用いて「θ＝ｔａｎ−１（ｍ／ｌ）」という式によって算出する（ＳＴ７）。
【００４７】
上記制御部３１は上記ステップ７で算出したスキュー角θおよび上記ステップ５で求めたｍとｌに基づいて上記画像メモリ３２に記憶されている画像データを回転することによりスキューを補正する（ＳＴ８）。
【００４８】
上記制御部３１はこの補正した画像データを上記判別部４ｃに出力する。上記判別部４ｃでは住所領域検出部４２により供給された画像デ−タから住所が記載されている領域を検出し、文字認識部４３により画像データを２値化し、住所領域検出部４２で検出した住所領域のデータを選択し、文字行検出切出、文字検出切出を行い、正規化および文字辞書５６との照合による文字認識を行う（後処理）。
【００４９】
上記したように、この発明では、搬送方向に対する傾き（スキュー）が生じているか否かを検出し、スキューが発生している際に、そのスキュー量に応じてその画像データを回転してスキューを補正することにより、住所認識を行う際の認識率を向上し、区分率の向上が可能である。
【００５０】
【発明の効果】
以上詳述したようにこの発明によれば、電気信号に変換される書状の画像データによりそのスキュー量を解析し、このスキュー量に基づいてその画像データを回転してスキューの補正を行うことができ、スキューした書状の処理が可能となる。
【図面の簡単な説明】
【図１】この発明の一実施例における区分機の構成を示す断面図。
【図２】図１の区分機の全体の構成を示すブロック図。
【図３】図１の搬送路と光電変換部の関係を示す断面図。
【図４】搬送ずれした郵便物の読取画像の例を示す図。
【図５】図１の読取部の構成を示す図。
【図６】図５のスキュー補正部の構成を示す図。
【図７】図４の読取画像の濃度レベルごとのヒストグラムを示す図。
【図８】図４の読取画像の濃度レベルが２５５のプロフィールを示す図。
【図９】図５のスキュー補正の処理を説明するためのフローチャート。
【符号の説明】
３…取込搬送路
３ａ…搬送ベルト
３ｂ…ガイド
４…読取部
４ａ…光電変換部
４ｂ…スキュー補正部
４ｃ…判別部
３１…制御部
３２…メモリ
４２…住所領域検出部
４３…文字認識部
５０…２値化回路
５１…選択回路
５２…行検出回路
５３…文字検出切出回路
５４…正規化回路
５５…文字認識回路
５６…文字辞書
５７…住所認識回路
５８…住所辞書
６１…ヒストグラム作成部
６２…プロフィール作成部
６３…特徴算出部
Claims (4)
- 住所情報が記載された郵便物を搬送ベルトを用いて搬送する搬送手段と、
この搬送手段により搬送される郵便物または上記搬送ベルトの画素単位の濃度値を読取る読取手段と、
この読取手段により読取られた郵便物の１画面分の画素単位の濃度値を記憶する記憶手段と、
この記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の画素の数とこの最大濃度値以外の濃度値の画素の数とを比較する比較手段と、
この比較手段により最大濃度値の画素の数がこの最大濃度値以外の濃度値の画素の数よりも所定数以上の際に、上記郵便物が傾きを持って搬送されたことを判定する第１の判定手段と、
この第１の判定手段により上記郵便物が傾きを持って搬送されていると判定された場合に、上記記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の部分を抽出してビットマップデータを生成する生成手段と、
この生成手段により生成されたビットマップデータにより上記郵便物の傾き量を算出する算出手段と、
この算出手段により上記郵便物の傾き量が所定値以上か否か判定する第２の判定手段と、
この第２の判定手段により上記郵便物の傾き量が所定値以上のときには上記算出手段により算出された傾き量に対応して、上記記憶手段に記憶されている記憶内容を回転することにより補正する補正手段と、
この補正手段により補正されたときには補正された読取画像と、上記第 2 の判定手段により上記郵便物の傾き量が所定値未満のときには上記記憶手段に記憶されている記憶内容とから上記郵便物に記載された住所情報を抽出する抽出手段と、
この抽出手段の抽出結果により上記郵便物を区分する区分手段と、
を具備したことを特徴とする区分機。 - 住所情報が記載された郵便物を搬送ベルトを用いて搬送する搬送手段と、
この搬送手段により搬送される郵便物または上記搬送ベルトの画素単位の濃値を読取る読取手段と、
この読取手段により読取られた郵便物の１画面分の画素単位の濃度値を記憶する記憶手段と、
この記憶手段に記憶されている濃度値ごとの画素の数を示す濃度分布を作成する作成手段と、
この作成手段により作成された濃度分布により上記搬送ベルトの読取りに対応する最大濃度値の画素の数とこの最大濃度値の近傍の濃度値の画素の数とを比較する比較手段と、
この比較手段により最大濃度値の画素の数がこの最大濃度値の近傍の濃度値の画素の数よりも所定数以上の際に、上記郵便物が傾きを持って搬送されたことを判定する第１の判定手段と、
この第１の判定手段により上記郵便物が傾きを持って搬送されていると判定された場合に、上記記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の部分を抽出してビットマップデータを生成する生成手段と、
この生成手段により生成されたビットマップデータにより上記搬送ベルトの読取に対応する部分の面積と郵便物の傾き量を算出する算出手段と、
この算出手段により上記郵便物の傾き量が所定値以上か否か判定する第２の判定手段と、
この第２の判定手段により上記郵便物の傾き量が所定値以上のときには上記算出手段により算出された面積と傾き量に対応して、上記記憶手段に記憶されている記憶内容を回転することにより補正する補正手段と、
この補正手段により補正されたときには補正された読取画像と、上記第 2 の判定手段により上記郵便物の傾き量が所定値未満のときには上記記憶手段に記憶されている記憶内容とから上記郵便物に記載された住所情報を抽出する抽出手段と、
この抽出手段の抽出結果により上記郵便物を区分する区分手段と、
を具備したことを特徴とする区分機。 - 宛名情報が記載された郵便物を搬送ベルトを用いて搬送する搬送手段と、
この搬送手段により搬送される郵便物または上記搬送ベルトの画素単位の濃度値を読取る読取手段と、
この読取手段により読取られた郵便物の１画面分の画素単位の濃度値を記憶する記憶手段と、
この記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の画素の数とこの最大濃度値以外の濃度値の画素の数とを比較する比較手段と、
この比較手段により最大濃度値の画素の数がこの最大濃度値以外の濃度値の画素の数よりも所定数以上の際に、上記郵便物が傾きを持って搬送されたことを判定する第１の判定手段と、
この第１の判定手段により上記郵便物が傾きを持って搬送されていると判定された場合に、上記記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の部分を抽出してビットマップデータを生成する生成手段と、
この生成手段により生成されたビットマップデータにより上記郵便物の傾き量を算出する算出手段と、
この算出手段により上記郵便物の傾き量が所定値以上か否か判定する第２の判定手段と、
この第２の判定手段により上記郵便物の傾き量が所定値以上のときには上記算出手段により算出された傾き量に対応して、上記記憶手段に記憶されている記憶内容を回転することにより補正する補正手段と、
この補正手段により補正されたときには補正された読取画像と、上記第２の判定手段により上記郵便物の傾き量が所定値未満の時には上記記憶手段に記憶されている記憶内容とから上記郵便物に記載された宛名情報を抽出する第１の抽出手段と、
この第１の抽出手段により抽出された宛名情報から文字を抽出する第２の抽出手段と、
この第２の抽出手段により抽出された文字を認識する認識手段と、
を具備したことを特徴とする宛名認識装置。 - 宛名情報が記載された郵便物を搬送ベルトを用いて搬送する搬送手段と、
この搬送手段により搬送される郵便物または上記搬送ベルトの画素単位の濃度値を読取る読取手段と、
この読取手段により読取られた郵便物の１画面分の画素単位の濃度値を記憶する記憶手段と、
この記憶手段に記憶されている濃度値ごとの画素の数を示す濃度分布を作成する作成手段と、
この作成手段により作成された濃度分布により上記搬送ベルトの読取りに対応する最大濃度値の画素の数とこの最大濃度値の近傍の濃度値の画素の数とを比較する比較手段と、
この比較手段により最大濃度値の画素の数がこの最大濃度値に近い濃度値の画素の数よりも所定数以上の際に、上記郵便物が傾きを持って搬送されたことを判定する第１の判定手段と、
この第１の判定手段により上記郵便物が傾きを持って搬送されていると判定された場合に、上記記憶手段に記憶されている上記搬送ベルトの読取りに対応する最大濃度値の部分を抽出してビットマップデータを生成する生成手段と、
この生成手段により生成されたビットマップデータにより上記搬送ベルトの読取に対応する部分の面積と郵便物の傾き量を算出する算出手段と、
この算出手段により上記郵便物の傾き量が所定値以上か否か判定する第２の判定手段と、
この第２の判定手段により上記郵便物の傾き量が所定値以上のときには上記算出手段により算出された面積と傾き量に対応して、上記記憶手段に記憶されている記憶内容を回転することにより補正する補正手段と、
この補正手段により補正されたときには補正された読取画像と、上記第２の判定手段により上記郵便物の傾き量が所定値未満のときには上記記憶手段に記憶されている記憶内容とから宛名情報を抽出する第１の抽出手段と、
この第１の抽出手段により抽出された宛名情報から文字を抽出する第２の抽出手段と、
この第２の抽出手段により抽出された文字を認識する認識手段と、
を具備したことを特徴とする宛名認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24478996A JP3556406B2 (ja) | 1996-09-17 | 1996-09-17 | 区分機及び宛名認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24478996A JP3556406B2 (ja) | 1996-09-17 | 1996-09-17 | 区分機及び宛名認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1091723A JPH1091723A (ja) | 1998-04-10 |
| JP3556406B2 true JP3556406B2 (ja) | 2004-08-18 |
Family
ID=17123960
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24478996A Expired - Fee Related JP3556406B2 (ja) | 1996-09-17 | 1996-09-17 | 区分機及び宛名認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3556406B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE60302191T2 (de) * | 2002-08-27 | 2006-07-27 | Oce Print Logic Technologies S.A. | Ermittlung der Schräglage von Dokumentenbildern |
-
1996
- 1996-09-17 JP JP24478996A patent/JP3556406B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1091723A (ja) | 1998-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6640009B2 (en) | Identification, separation and compression of multiple forms with mutants | |
| US7004393B2 (en) | Method and apparatus for processing and determining the orientation of documents | |
| US5737438A (en) | Image processing | |
| US5025475A (en) | Processing machine | |
| US7809158B2 (en) | Method and apparatus for detecting doubles in a singulated stream of flat articles | |
| KR101081086B1 (ko) | 바코드 처리 장치 및 바코드 처리 방법 | |
| US6798895B1 (en) | Character string extraction and image processing methods and apparatus | |
| JP3388829B2 (ja) | 文字読取装置 | |
| US10757274B2 (en) | Document imaging system and method for imaging documents | |
| EP0749362B1 (en) | Improvements in image processing | |
| JP3556406B2 (ja) | 区分機及び宛名認識装置 | |
| JPH0739820A (ja) | 街区認識装置および宛名読取区分機 | |
| US6807302B2 (en) | Recognition apparatus and recognition method | |
| US6683967B1 (en) | Area extraction method, address area extraction method, address area extraction apparatus, and image processing apparatus | |
| JPH05307639A (ja) | 郵便物の宛名領域検出装置 | |
| JP4630509B2 (ja) | 宛先認識装置、区分機、宛先認識方法及び区分方法 | |
| JPH08101890A (ja) | ビデオコーディングシステム | |
| JP3715473B2 (ja) | 宛名読取装置 | |
| JPH04134578A (ja) | 画像２値化方式 | |
| JPH09239327A (ja) | 郵便物処理装置 | |
| JP2868910B2 (ja) | 郵便物処理装置 | |
| JP2007075761A (ja) | 区分装置および区分処理方法 | |
| JPH0957202A (ja) | 住所読取装置、郵便物区分機及び住所読取方法 | |
| JPH01219968A (ja) | 宛名部判定装置 | |
| JP3571781B2 (ja) | 郵便物処理装置および郵便物処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040427 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040512 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090521 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090521 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100521 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110521 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110521 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120521 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120521 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130521 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130521 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140521 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |