JPH08221576A - 文字列における直線検出方式、直線除去方式および宛名領域判別装置 - Google Patents

文字列における直線検出方式、直線除去方式および宛名領域判別装置

Info

Publication number
JPH08221576A
JPH08221576A JP7189248A JP18924895A JPH08221576A JP H08221576 A JPH08221576 A JP H08221576A JP 7189248 A JP7189248 A JP 7189248A JP 18924895 A JP18924895 A JP 18924895A JP H08221576 A JPH08221576 A JP H08221576A
Authority
JP
Japan
Prior art keywords
character string
straight line
image
projection
pitch
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.)
Pending
Application number
JP7189248A
Other languages
English (en)
Inventor
Tsutomu Sano
力 佐野
Yoshikatsu Nakamura
好勝 中村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP7189248A priority Critical patent/JPH08221576A/ja
Priority to DE69525601T priority patent/DE69525601T2/de
Priority to EP95119237A priority patent/EP0717365B1/en
Priority to US08/570,973 priority patent/US5822455A/en
Publication of JPH08221576A publication Critical patent/JPH08221576A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/14—Image acquisition
    • G06V30/148—Segmentation of character regions
    • G06V30/155—Removing patterns interfering with the pattern to be recognised, such as ruled lines or underlines
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Input (AREA)
  • Sorting Of Articles (AREA)
  • Character Discrimination (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】 【課題】文字列に沿って存在する直線を確実かつ効率よ
く検出できる文字列における直線検出方式を提供する。 【解決手段】画像入力部４で郵便物Ｐ上の画像を入力し
て画像メモリ６に記憶し、文字列検出切出部７は、画像
メモリ６内の画像から下線を含む文字列画像を検出す
る。下線検出除去部８は、検出した文字列画像に対して
上方向、下方向からの各距離の射影データを作成し、こ
の作成した各射影データをそれぞれ所定の閾値でスライ
スすることにより文字または直線のない部分の中心位置
を求め、この求めた中心位置の間隔の分布により中心位
置のピッチを各方向について求め、この求めた上方向の
ピッチよりも下方向のピッチが小さいとき破線ありと判
定し、上方向のピッチよりも下方向のピッチが大きいか
下方向のピッチが求められなく、かつ、下方向の距離の
分布が一定値以上継続するとき実線ありと判定する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、たとえば、郵便物
上の宛名情報を読取る宛名読取装置において、郵便物上
の宛名領域内に記載された宛名情報としての宛名文字列
の下部に記載された下線（実線または破線）を検出する
文字列における直線検出方式に関する。
【０００２】また、本発明は、上記下線を検出して除去
する文字列における直線除去方式に関する。さらに、本
発明は、上記下線を検出することにより宛名領域を判別
する宛名領域判別装置に関する。
【０００３】
【従来の技術】従来、たとえば、郵便物上の宛名領域内
に記載された宛名情報を構成する宛名文字列の下部に、
実線または破線からなる長い下線（直線）が記載されて
いる場合がある。
【０００４】このような下線を有する宛名文字列を光学
的に読取る場合、文字を１ずつに分離する文字検出切出
し処理を容易にするため、宛名文字列の下部に存在する
長い下線を除去する必要がある。
【０００５】従来の下線除去方法は、宛名文字列（文字
行）に平行な水平方向の射影データを求め、この射影デ
ータを用いて下線を検出し除去していた。このような下
線除去方法は、求めた射影データが文字列部分と下線部
分とで分離しているときだけ、下線を検出して除去でき
る。
【０００６】
【発明が解決しようとする課題】しかしながら、上記し
た従来の下線除去方法では、たとえば、文字の下部が下
線と接続している場合、あるいは、文字列がスキューし
ている場合、文字列が下線と一体となるため、射影デー
タが文字列部分と下線部分とを分離できない。このた
め、下線を検出して除去することができず、文字の検出
切出しが不可能となり、文字の認識ができなくなるとい
う問題があった。
【０００７】そこで、本発明は、文字列に沿って存在す
る直線が実線、破線、またはノイズ切れなどが含まれて
いても、その直線を確実かつ効率よく検出できる文字列
における直線検出方式を提供することを目的とする。
【０００８】また、本発明は、上記直線を確実かつ効率
よく検出して除去でき、正確な文字読取りが可能となる
文字列における直線除去方式を提供することを目的とす
る。さらに、本発明は、郵便物上の宛名領域を高精度に
判別できる宛名領域判別装置を提供することを目的とす
る。
【０００９】
【課題を解決するための手段】本発明の文字列における
直線検出方式は、文字列およびその文字列に沿った直線
が存在する読取物上の前記文字列および直線を含む画像
を入力する画像入力手段と、この画像入力手段で入力さ
れた画像から前記直線を含む文字列の画像を検出する文
字列検出手段と、この文字列検出手段で検出された文字
列画像に対して、その文字列と直交する一端方向および
他端方向から文字または直線の画像に到達するまでの各
距離の射影データをそれぞれ作成する射影作成手段と、
この射影作成手段で作成された各方向からの射影データ
をそれぞれ所定の閾値でスライスすることにより文字ま
たは直線のない部分の中心位置をそれぞれ求める中心位
置算出手段と、この中心位置算出手段で求められた中心
位置の間隔の分布により中心位置のピッチを各方向につ
いてそれぞれ求めるピッチ算出手段と、このピッチ算出
手段で求められた各方向のピッチにより前記直線の有無
を判定する判定手段とを具備している。
【００１０】また、本発明の文字列における直線検出方
式は、文字列およびその文字列に沿った直線が存在する
読取物上の前記文字列および直線を含む画像を入力する
画像入力手段と、この画像入力手段で入力された画像か
ら前記直線を含む文字列の画像を検出する文字列検出手
段と、この文字列検出手段で検出された文字列画像に対
して、その文字列と直交する一端方向および他端方向か
ら文字または直線の画像に到達するまでの各距離の射影
データをそれぞれ作成する射影作成手段と、この射影作
成手段で作成された各方向からの射影データをそれぞれ
所定の閾値でスライスすることにより文字または直線の
ない部分の中心位置をそれぞれ求める中心位置算出手段
と、この中心位置算出手段で求められた中心位置の間隔
の分布により中心位置のピッチを各方向についてそれぞ
れ求めるピッチ算出手段と、このピッチ算出手段で求め
られた直線が存在しない一端方向のピッチよりも直線が
存在する予定の他端方向のピッチが小さいとき破線あり
と判定する第１の判定手段と、前記ピッチ算出手段で求
められた直線が存在しない一端方向のピッチよりも直線
が存在する予定の他端方向のピッチが大きいか、他端方
向のピッチが求められなく、かつ、他端方向の距離の分
布が一定値以上継続するとき実線ありと判定する第２の
判定手段と、前記第１の判定手段および前記第２の判定
手段のいずれでも判定できないとき直線なしと判定する
第３の判定手段とを具備している。
【００１１】また、本発明の文字列における直線検出方
式は、文字列およびその文字列に沿った直線が存在する
読取物上の前記文字列および直線を含む画像を入力する
画像入力手段と、この画像入力手段で入力された画像か
ら前記直線を含む文字列の画像を検出する文字列検出手
段と、この文字列検出手段で検出された文字列画像の文
字列と直交する方向の中間位置を求めるとともに、前記
文字列画像の文字列と直交する一端方向および他端方向
から前記求めた中間位置までの各距離の射影データをそ
れぞれ作成する射影作成手段と、この射影作成手段で作
成された各方向からの射影データをそれぞれ所定の閾値
でスライスすることにより文字または直線のない部分の
中心位置をそれぞれ求める中心位置算出手段と、この中
心位置算出手段で求められた中心位置の間隔の分布によ
り中心位置のピッチを各方向についてそれぞれ求めるピ
ッチ算出手段と、このピッチ算出手段で求められた各方
向のピッチにより前記直線の有無を判定する判定手段と
を具備している。
【００１２】また、本発明の文字列における直線除去方
式は、文字列およびその文字列に沿った直線が存在する
読取物上の前記文字列および直線を含む画像を入力する
画像入力手段と、この画像入力手段で入力された画像か
ら前記直線を含む文字列の画像を検出する文字列検出手
段と、この文字列検出手段で検出された文字列画像に対
して、その文字列と直交する一端方向および他端方向か
ら文字または直線の画像に到達するまでの各距離の射影
データをそれぞれ作成する射影作成手段と、この射影作
成手段で作成された各方向からの射影データをそれぞれ
所定の閾値でスライスすることにより文字または直線の
ない部分の中心位置をそれぞれ求める中心位置算出手段
と、この中心位置算出手段で求められた中心位置の間隔
の分布により中心位置のピッチを各方向についてそれぞ
れ求めるピッチ算出手段と、このピッチ算出手段で求め
られた各方向のピッチにより前記直線の有無を判定する
判定手段と、この判定手段で直線ありと判定されたと
き、前記文字列検出手段で検出された文字列画像から対
応する直線部分を消去する直線消去手段とを具備してい
る。
【００１３】また、本発明の文字列における直線除去方
式は、文字列およびその文字列に沿った直線が存在する
読取物上の前記文字列および直線を含む画像を入力する
画像入力手段と、この画像入力手段で入力された画像か
ら前記直線を含む文字列の画像を検出する文字列検出手
段と、この文字列検出手段で検出された文字列画像に対
して、その文字列と直交する一端方向および他端方向か
ら文字または直線の画像に到達するまでの各距離の射影
データをそれぞれ作成する射影作成手段と、この射影作
成手段で作成された各方向からの射影データをそれぞれ
所定の閾値でスライスすることにより文字または直線の
ない部分の中心位置をそれぞれ求める中心位置算出手段
と、この中心位置算出手段で求められた中心位置の間隔
の分布により中心位置のピッチをそれぞれ求めるピッチ
算出手段と、このピッチ算出手段で求められた直線が存
在しない一端方向のピッチよりも直線が存在する予定の
他端方向のピッチが小さいとき破線ありと判定する第１
の判定手段と、前記ピッチ算出手段で求められた直線が
存在しない一端方向のピッチよりも他端方向のピッチが
大きいか、他端方向のピッチが求められなく、かつ、他
端方向の距離の分布が一定値以上継続するとき実線あり
と判定する第２の判定手段と、前記第１の判定手段およ
び前記第２の判定手段のいずれでも判定できないとき直
線なしと判定する第３の判定手段と、前記第１の判定手
段で破線ありと判定されたとき、前記第２の判定手段で
実線ありと判定されたとき、前記文字列検出手段で検出
された文字列画像から対応する破線あるいは実線部分を
消去する直線消去手段とを具備している。
【００１４】また、本発明の文字列における直線除去方
式は、文字列およびその文字列に沿った直線が存在する
読取物上の前記文字列および直線を含む画像を入力する
画像入力手段と、この画像入力手段で入力された画像か
ら前記直線を含む文字列の画像を検出する文字列検出手
段と、この文字列検出手段で検出された文字列画像の文
字列と直交する方向の中間位置を求めるとともに、前記
文字列画像の文字列と直交する一端方向および他端方向
から前記求めた中間位置までの各距離の射影データをそ
れぞれ作成する射影作成手段と、この射影作成手段で作
成された各方向からの射影データをそれぞれ所定の閾値
でスライスすることにより文字または直線のない部分の
中心位置をそれぞれ求める中心位置算出手段と、この中
心位置算出手段で求められた中心位置の間隔の分布によ
り中心位置のピッチを各方向についてそれぞれ求めるピ
ッチ算出手段と、このピッチ算出手段で求められた各方
向のピッチにより前記直線の有無を判定する判定手段
と、この判定手段で直線ありと判定されたとき、前記文
字列検出手段で検出された文字列画像から対応する直線
部分を消去する直線消去手段とを具備している。
【００１５】また、本発明の文字列における直線除去方
式は、文字列およびその文字列に沿った直線が存在する
読取物上の前記文字列および直線を含む画像を入力する
画像入力手段と、この画像入力手段で入力された画像か
ら前記直線を含む文字列の画像を検出する文字列検出手
段と、この文字列検出手段で検出された文字列画像に対
して、その文字列と直交する一端方向および他端方向か
ら文字または直線の画像に到達するまでの各距離の射影
データをそれぞれ作成する射影作成手段と、この射影作
成手段で作成された各方向からの射影データをそれぞれ
所定の閾値でスライスすることにより文字または直線の
ない部分の中心位置をそれぞれ求める中心位置算出手段
と、この中心位置算出手段で求められた中心位置の間隔
の分布によりピッチをそれぞれ求めるピッチ算出手段
と、このピッチ算出手段で求められた各方向のピッチに
より前記直線の有無を判定する判定手段と、この判定手
段で直線ありと判定されると、その直線の位置および線
幅をそれぞれ検出する直線位置・線幅検出手段と、この
直線位置・線幅検出手段で検出された直線の位置および
線幅に応じて前記文字列検出手段で検出された文字列画
像内の対応部分を文字列の背景部分と同じデータに置き
換えることにより、前記文字列画像内の直線部分を消去
する直線消去手段とを具備している。
【００１６】また、本発明の文字列における直線検出方
式は、文字列およびその文字列に沿った直線が存在する
読取物上の前記文字列および直線を含む画像を入力する
画像入力手段と、この画像入力手段で入力された画像か
ら前記直線を含む文字列の画像を検出する文字列検出手
段と、この文字列検出手段で検出された文字列画像の両
端部においてそれぞれ直線の有無を判定する第１の判定
手段と、この第１の判定手段により前記文字列画像の両
端部においてそれぞれ直線ありと判定されたとき、前記
文字列に沿った直線が存在するものと判定する第２の判
定手段とを具備している。
【００１７】また、本発明の文字列における直線検出方
式は、文字列およびその文字列に沿った直線が存在する
読取物上の前記文字列および直線を含む画像を入力する
画像入力手段と、この画像入力手段で入力された画像か
ら前記直線を含む文字列の画像を検出する文字列検出手
段と、この文字列検出手段で検出された文字列画像の両
端部に対して、その文字列画像と平行方向にそれぞれ射
影データを作成する射影作成手段と、この射影作成手段
で作成された前記文字列画像の両端部にける各射影デー
タにより、前記文字列画像の両端部においてそれぞれ直
線の有無を判定する第１の判定手段と、この第１の判定
手段により前記文字列画像の両端部においてそれぞれ直
線ありと判定されたとき、前記文字列に沿った直線が存
在するものと判定する第２の判定手段とを具備してい
る。
【００１８】また、本発明の文字列における直線検出方
式は、文字列およびその文字列に沿った直線が存在する
読取物上の前記文字列および直線を含む画像を入力する
画像入力手段と、この画像入力手段で入力された画像か
ら前記直線を含む文字列の画像を検出する文字列検出手
段と、この文字列検出手段で検出された文字列画像の両
端部に対して、その文字列画像と平行方向にそれぞれ射
影データを作成する射影作成手段と、この射影作成手段
で作成された前記文字列画像の両端部にける各射影デー
タの射影幅を求める射影幅算出手段と、この射影幅算出
手段で算出された各射影幅を前記文字列の幅と比較する
ことにより、前記文字列画像の両端部においてそれぞれ
直線の有無を判定する第１の判定手段と、この第１の判
定手段により前記文字列画像の両端部においてそれぞれ
直線ありと判定されたとき、前記文字列に沿った直線が
存在するものと判定する第２の判定手段とを具備してい
る。
【００１９】また、本発明の文字列における直線除去方
式は、文字列およびその文字列に沿った直線が存在する
読取物上の前記文字列および直線を含む画像を入力する
画像入力手段と、この画像入力手段で入力された画像か
ら前記直線を含む文字列の画像を検出する文字列検出手
段と、この文字列検出手段で検出された文字列画像の両
端部においてそれぞれ直線の有無を判定する第１の判定
手段と、この第１の判定手段により前記文字列画像の両
端部においてそれぞれ直線ありと判定されたとき、前記
文字列に沿った直線が存在するものと判定する第２の判
定手段と、この第２の判定手段で直線ありと判定された
とき、前記文字列検出手段で検出された文字列画像から
対応する直線部分を消去する直線消去手段とを具備して
いる。
【００２０】また、本発明の文字列における直線除去方
式は、文字列およびその文字列に沿った直線が存在する
読取物上の前記文字列および直線を含む画像を入力する
画像入力手段と、この画像入力手段で入力された画像か
ら前記直線を含む文字列の画像を検出する文字列検出手
段と、この文字列検出手段で検出された文字列画像の両
端部に対して、その文字列画像と平行方向にそれぞれ射
影データを作成する射影作成手段と、この射影作成手段
で作成された前記文字列画像の両端部にける各射影デー
タにより、前記文字列画像の両端部においてそれぞれ直
線の有無を判定する第１の判定手段と、この第１の判定
手段により前記文字列画像の両端部においてそれぞれ直
線ありと判定されたとき、前記文字列に沿った直線が存
在するものと判定する第２の判定手段と、この第２の判
定手段で直線ありと判定されたとき、前記文字列検出手
段で検出された文字列画像から対応する直線部分を消去
する直線消去手段とを具備している。
【００２１】また、本発明の文字列における直線除去方
式は、文字列およびその文字列に沿った直線が存在する
読取物上の前記文字列および直線を含む画像を入力する
画像入力手段と、この画像入力手段で入力された画像か
ら前記直線を含む文字列の画像を検出する文字列検出手
段と、この文字列検出手段で検出された文字列画像の両
端部に対して、その文字列画像と平行方向にそれぞれ射
影データを作成する射影作成手段と、この射影作成手段
で作成された前記文字列画像の両端部にける各射影デー
タの射影幅を求める射影幅算出手段と、この射影幅算出
手段で算出された各射影幅を前記文字列検出手段で検出
された文字列画像の幅と比較することにより、前記文字
列画像の両端部においてそれぞれ直線の有無を判定する
第１の判定手段と、この第１の判定手段により前記文字
列画像の両端部においてそれぞれ直線ありと判定された
とき、前記文字列に沿った直線が存在するものと判定す
る第２の判定手段と、この第２の判定手段で直線ありと
判定されたとき、前記文字列検出手段で検出された文字
列画像から対応する直線部分を消去する直線消去手段と
を具備している。
【００２２】また、本発明の文字列における直線除去方
式は、文字列およびその文字列に沿った直線が存在する
読取物上の前記文字列および直線を含む画像を入力する
画像入力手段と、この画像入力手段で入力された画像か
ら前記直線を含む文字列の画像を検出する文字列検出手
段と、この文字列検出手段で検出された文字列画像の両
端部に対して、その文字列画像と平行方向にそれぞれ射
影データを作成する射影作成手段と、この射影作成手段
で作成された前記文字列画像の両端部にける各射影デー
タにより、前記文字列画像の両端部においてそれぞれそ
の文字列と直交する一端方向から最初の黒画素に到達す
るまでの距離を求める距離算出手段と、この距離算出手
段で求められた距離および前記文字列検出手段で検出さ
れた文字列画像の長さにより前記直線の傾きを求める傾
き算出手段と、前記射影作成手段で作成された前記文字
列画像の両端部にける各射影データにより、前記文字列
画像の両端部においてそれぞれ直線の有無を判定する第
１の判定手段と、この第１の判定手段により前記文字列
画像の両端部においてそれぞれ直線ありと判定されたと
き、前記文字列に沿った直線が存在するものと判定する
第２の判定手段と、この第２の判定手段で前記直線が存
在すると判定されたとき、前記距離算出手段で求められ
た距離および前記傾き算出手段で求められた傾きの各値
を用いて所定の演算を行なうことにより、前記文字列と
直交する方向における前記直線の位置を求める位置算出
手段と、この位置算出手段で求められた直線の位置に基
づき、前記文字列検出手段で検出された文字列画像から
対応する直線部分を消去する直線消去手段とを具備して
いる。
【００２３】さらに、本発明の宛名領域判別装置は、宛
名情報を示す文字列およびその文字列に沿った直線が存
在する郵便物上の前記文字列および直線を含む画像を入
力する画像入力手段と、この画像入力手段で入力された
画像から前記直線を含む文字列の画像を検出する文字列
検出手段と、この文字列検出手段で検出された文字列画
像の両端部に対して、その文字列画像と平行方向にそれ
ぞれ射影データを作成する射影作成手段と、この射影作
成手段で作成された前記文字列画像の両端部にける各射
影データにより、前記文字列画像の両端部においてそれ
ぞれ直線の有無を判定する第１の判定手段と、この第１
の判定手段により前記文字列画像の両端部においてそれ
ぞれ直線ありと判定されたとき、前記文字列に沿った直
線が存在するものと判定する第２の判定手段と、この第
２の判定手段で直線ありと判定されたとき、その直線が
存在する領域は宛名情報が記載された宛名領域であると
判定する第３の判定手段とを具備している。
【００２４】本発明の文字列における直線検出方式によ
れば、入力された読取物上の画像から直線を含む文字列
の画像を検出し、この検出した文字列画像に対して、そ
の文字列と直交する一端方向および他端方向から文字ま
たは直線の画像に到達するまでの各距離の射影データを
それぞれ作成し、この作成した各方向からの射影データ
をそれぞれ所定の閾値でスライスすることにより文字ま
たは直線のない部分の中心位置をそれぞれ求め、この求
めた中心位置の間隔の分布により中心位置のピッチを各
方向についてそれぞれ求め、この求めた各方向のピッチ
により直線の有無を判定することにより、文字の端部が
直線と接続していたり、文字列がスキューしていても、
あるいは、直線が実線、破線、またはノイズ切れなどが
含まれていても、その直線を確実かつ効率よく検出でき
る。
【００２５】また、本発明の文字列における直線除去方
式によれば、入力された読取物上の画像から直線を含む
文字列の画像を検出し、この検出した文字列画像に対し
て、その文字列と直交する一端方向および他端方向から
文字または直線の画像に到達するまでの各距離の射影デ
ータをそれぞれ作成し、この作成した各方向からの射影
データをそれぞれ所定の閾値でスライスすることにより
文字または直線のない部分の中心位置をそれぞれ求め、
この求めた中心位置の間隔の分布により中心位置のピッ
チをそれぞれ求め、この求めた各方向のピッチにより直
線の有無を判定し、直線ありと判定されたとき、上記検
出された文字列画像から対応する直線部分を消去するこ
とにより、文字列に沿って存在する直線を確実かつ効率
よく検出して除去できる。したがって、確実な文字の検
出切出しが可能となり、正確な文字読取りが可能とな
る。
【００２６】また、本発明の文字列における直線検出方
式によれば、入力された読取物上の画像から直線を含む
文字列の画像を検出し、この検出した文字列画像の両端
部に対して、その文字列画像と平行方向にそれぞれ射影
データを作成し、この作成した文字列画像の両端部にけ
る各射影データにより、上記文字列画像の両端部におい
てそれぞれ直線の有無を判定し、文字列画像の両端部に
おいてそれぞれ直線ありと判定されたとき、文字列に沿
った直線が存在するものと判定することにより、文字の
端部が直線と接続していたり、文字列がスキューしてい
ても、あるいは、直線が実線、破線、またはノイズ切れ
などが含まれていても、その直線を確実かつ効率よく検
出できる。
【００２７】また、本発明の文字列における直線除去方
式によれば、入力された読取物上の画像から直線を含む
文字列の画像を検出し、この検出した文字列画像の両端
部に対して、その文字列画像と平行方向にそれぞれ射影
データを作成し、この作成した前記文字列画像の両端部
にける各射影データにより、上記文字列画像の両端部に
おいてそれぞれ直線の有無を判定し、文字列画像の両端
部においてそれぞれ直線ありと判定されたとき、文字列
に沿った直線が存在するものと判定し、この判定で直線
ありと判定されたとき、上記検出された文字列画像から
対応する直線部分を消去することにより、文字列に沿っ
て存在する直線を確実かつ効率よく検出して除去でき
る。したがって、確実な文字の検出切出しが可能とな
り、正確な文字読取りが可能となる。
【００２８】さらに、本発明の宛名領域判別装置によれ
ば、入力された郵便物上の画像から直線を含む宛名情報
を示す文字列の画像を検出し、この検出した文字列画像
の両端部に対して、その文字列画像と平行方向にそれぞ
れ射影データを作成し、この作成した文字列画像の両端
部にける各射影データにより、上記文字列画像の両端部
においてそれぞれ直線の有無を判定し、文字列画像の両
端部においてそれぞれ直線ありと判定されたとき、文字
列に沿った直線が存在するものと判定し、この判定で直
線ありと判定されたとき、その直線が存在する領域は宛
名情報が記載された宛名領域であると判定することによ
り、郵便物上の宛名領域を高精度に判別できる。
【００２９】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。まず、第１の実施の形態に
ついて説明する。図１は、第１の実施の形態に係る直線
検出方式および直線除去方式が適用される、たとえば、
郵便物上の宛名情報を読取る宛名読取装置に用いられる
文字読取装置の構成を概略的に示すものである。すなわ
ち、この文字読取装置は、図示矢印方向に搬送される読
取物としての郵便物Ｐ上を照明する光源１、レンズなど
の光学系２、および、郵便物Ｐの搬送方向と直交方向に
配設されたＣＣＤ形のラインセンサ３などからなり、郵
便物Ｐ上の宛名文字列および下線を含む画像を入力する
画像入力手段としての画像入力部４、ラインセンサ３の
出力信号を２値化する２値化部５、２値化部５から出力
される２値化画像データを格納する画像メモリ６、画像
メモリ６内の画像データから下線を含む文字列（つま
り、文字行）の画像を検出して切出す文字列検出切出部
７、文字列検出切出部７で切出された文字列画像から下
線を検出して除去する下線検出除去部８、下線検出除去
部８で下線を除去された文字列に対して文字を１ずつ検
出して切出す文字検出切出部９、および、文字検出切出
部９で切出された各文字に対して認識処理を行なう文字
認識部１０から構成されている。
【００３０】図２（ａ）は、郵便物Ｐの一例を示すもの
で、その表面には、切手（あるいは、料額印）１１が貼
付されているとともに、宛名情報としての宛名文字列１
２および下線（この例では破線）１３が水平方向に記載
されており、この宛名文字列１２および下線１３が搬送
方向と直交方向に位置するよう郵便物Ｐが搬送されるも
のとする。なお、この例では、宛名文字列１２の一部が
図示のように下線１３に接続しているものとする。
【００３１】次に、図３および図４に示すフローチャー
トを参照して動作を説明する。まず、図示矢印方向に搬
送される郵便物Ｐ上の宛名文字列１２および下線１３を
含む画像は、画像入力部４によって入力され、２値化部
５で２値化された後、画像メモリ６に格納される（Ｓ
１）。
【００３２】次に、文字列検出切出部７は、画像メモリ
６内の画像データに基づき、図２（ｂ）に示すように、
宛名文字列（文字行）１２に平行な水平方向の射影デー
タを求め、この射影データを用いて下線１３を含む文字
列１２の画像（図５参照）を検出して切出す（Ｓ２）。
【００３３】次に、下線検出除去部８は、文字列検出切
出部７で切出された文字列画像から下線１３を検出して
除去する。すなわち、まず、上記のようにして切出され
た文字列画像に対して、文字列１２と直交する上方向ａ
および下方向ｂからの距離の射影データを作成する（Ｓ
３）。
【００３４】すなわち、図５に示すように、まず、切出
された文字列画像の高さｃを求め、この求めた高さｃを
「２］で割算（ｃ／２）することにより、縦方向（文字
列１２と直交する方向）の中間位置Ｏを求める。次に、
観測ピッチｈごとに上方向ａからの距離を求めることに
より、図６（ａ）に示すような上方向ａから見た射影デ
ータを作成する。また、同様に、観測ピッチｈごとに下
方向ｂからの距離を求めることにより、図６（ｂ）に示
すような下方向ｂから見た射影データを作成する。この
場合、下方向ｂについては、最初の黒画素までの距離を
求めるか、あるいは、黒画素が検出されない場合は中間
位置Ｏまでの距離を求めることにより行なう。
【００３５】次に、このようにして求めた上方向ａおよ
び下方向ｂからの各射影データを所定の閾値ｆでスライ
スすることにより出来た塊の中心値を求める（Ｓ４）。
すなわち、図６に示すように、まず、求めた各射影デー
タに基づき、文字列１２の縦方向の中間位置Ｏから余白
部ｄを減算した値を「２］で割算（Ｏ−ｄ／２）するこ
とにより、閾値ｆを求める。そして、この求めた閾値ｆ
を満足できない部分（文字または下線）の各中心値ｇｎ
を求める。
【００３６】次に、このようにして求めた各中心値間の
差によりピッチの分布図を作成する（Ｓ５）。すなわ
ち、求めた上方向ａの各中心値ｇｎの差（ｇ2 −ｇ1
），…、および、下方向ｂの各中心値ｇｎの差（ｇ101
−ｇ100 ）、…を求めることにより、図７（ａ）
（ｂ）に示すような中心位置の差分布図を作成する。こ
の差分布図において、最大値付近を示す部分が文字また
は破線（下線）のピッチを示しており、（ａ）図は文字
ピッチを表し、（ｂ）図は下線が破線であることを示し
ている。
【００３７】次に、図６（ｂ）の下方向ｂからの射影デ
ータに基づき、下方向ｂからの最初の黒画素の位置の分
布図を作成する（Ｓ６）。すなわち、図８に示すよう
に、下方向ｂからの距離の分布図を作成するもので、こ
の図は下線１３の位置を示している。
【００３８】次に、図５の文字列画像に基づき、下方向
ｂからの最初の黒画素の連続分布図を作成する（Ｓ
７）。すなわち、図９に示すように、先に求めた下方向
ｂからの最初の黒画素から次の白画素までの黒画素数Ｌ
の分布図を作成するもので、この図は下線１２の太さ
（線幅）を示している。
【００３９】次に、上記のようにして求めた図７（ａ）
（ｂ）の中心位置の差分布図および図８の距離の分布図
に基づき、下線有無および下線が実線であるか破線であ
るかの判定を行なう（Ｓ８〜Ｓ１２）。
【００４０】すなわち、まず、ステップＳ８において、
図７（ａ）（ｂ）の中心位置の差分布図の中で、最大を
示す付近（最大より±１）の合計が全体の約８０％以上
で、文字ピッチの最大を示すピッチの約１／４以下であ
るか否かを判定し、そうである場合はステップＳ９に進
んで、下線有りで破線であると判定して、後述するステ
ップＳ１３に進み、そうでない場合はステップＳ１０に
進む。
【００４１】ステップＳ１０では、図８の距離の分布図
の中で、最大を示す付近（最大より±１）の合計が全体
の約９０％以上であるか否かを判定し、そうである場合
はステップＳ１１に進んで、下線有りで実線であると判
定して、後述するステップＳ１３に進み、そうでない場
合はステップＳ１２に進んで、下線なしと判定し、後述
するステップＳ１６に進む。
【００４２】ステップＳ１３では、図８の距離の分布図
に基づき、検出された下線の位置Ｌｂ（図１０ａ参照）
を求め、ステップＳ１４に進む。ステップＳ１４では、
図９の最初の黒画素の連続分布図に基づき、検出された
下線の線幅Ｌａを求め、ステップＳ１５に進む。ステッ
プＳ１５では、ステップＳ１４で求めた下線の線幅Ｌａ
があらかじめ設定された基準値よりも大きいときは、文
字の一部とみなしてその部分は残す。求めた下線の線幅
Ｌａが基準値よりも小さいときは、ステップＳ１４で求
めた下線の位置Ｌｂから線幅Ｌａの部分（下線１３の黒
画素部分）を白画素と置き換えることにより、下線１３
を消去する（図１０ｂ参照）。
【００４３】この場合、図２（ａ）に示すように、文字
列１２中の文字「柳」、「町」、「７」、「地」のよう
に、文字の下部の一部が下線１３と接続している場合、
その部分については、下線位置の修正を前の下線位置と
比較しながら行なうことにより修正する。これは、下線
には段差がないという規則に基づいて行なわれる。
【００４４】こうして下線１３の除去が終了すると、文
字検出切出部９は、上記のようにして下線１３が除去さ
れた文字列画像（図１０ｂ参照）に対して、文字を１つ
ずつに分離する文字の検出切出し処理を行なう（Ｓ１
６）。次に、文字認識部１０では、文字検出切出部９で
検出されたた各文字の認識処理を行ない（Ｓ１７）、そ
の認識結果を出力して処理を終了する。
【００４５】このように、入力された郵便物上の画像か
ら下線を含む文字列画像を検出し、この検出した文字列
画像に対して、その文字列と直交する上方向および下方
向から文字または直線の画像に到達するまでの各距離の
射影データをそれぞれ作成し、この作成した各方向から
の射影データをそれぞれ所定の閾値でスライスすること
により文字または直線のない部分の中心位置をそれぞれ
求め、この求めた中心位置の間隔の分布により中心位置
のピッチをそれぞれ求め、この求めた下線が存在しない
上方向のピッチよりも下線が存在する予定の下方向のピ
ッチが小さいとき下線ありで破線と判定し、上方向のピ
ッチよりも下方向のピッチが大きいか下方向のピッチが
求められないときで、下方向の距離の分布が一定値以上
継続するとき下線ありで実線と判定し、これら以外のと
き下線なしと判定し、下線ありと判定されたとき、その
下線の位置および線幅をそれぞれ検出し、この検出した
た下線の位置および線幅に応じて、上記検出された文字
列画像内の下線部分を白画素に置き換えることにより、
下線部分を消去するものである。
【００４６】これにより、文字の下部が下線と接続して
いたり、文字列がスキューしていても、あるいは、下線
が実線、破線、またはノイズ切れなどが含まれていて
も、その下線を確実かつ効率よく検出して除去できる。
したがって、確実な文字の検出切出しが可能となり、正
確な文字読取りが可能となる。
【００４７】次に、第２の実施の形態について説明す
る。図１１は、第２の実施の形態に係る直線検出方式、
直線除去方式および宛名領域判別装置が適用される、た
とえば、郵便物上の宛名情報を読取る宛名読取装置に用
いられる文字読取装置の構成を概略的に示すものであ
り、図１と同一部分には同一符号を付して説明する。
【００４８】すなわち、この文字読取装置は、図２
（ａ）に示したような郵便物Ｐ上を照明する光源１、レ
ンズなどの光学系２、および、ラインセンサ３などから
なり、郵便物Ｐ上の画像を入力する画像入力部４、ライ
ンセンサ３の出力信号を２値化する２値化部５、２値化
部５から出力される２値化画像データを格納する画像メ
モリ６、画像メモリ６内の画像データから下線を含む文
字列（つまり、文字行）の画像を検出して切出す文字列
検出切出部７、文字列検出切出部７で切出された文字列
画像から下線を検出する下線検出部２１、下線検出部２
１で下線が検出されたとき、その下線が存在する領域は
宛名情報が記載された宛名領域であると判定する宛名領
域判定部２２、下線検出部２１で検出された下線を除去
する下線除去部２３、下線除去部２３で下線を除去され
た文字列に対して文字を１ずつ検出して切出す文字検出
切出部９、および、文字検出切出部９で切出された各文
字に対して認識処理を行なう文字認識部１０から構成さ
れている。
【００４９】次に、図１２および図１３に示すフローチ
ャートを参照して動作を説明する。まず、搬送される郵
便物Ｐ上の宛名文字列１２および下線１３を含む画像
は、画像入力部４によって入力され、２値化部５で２値
化された後、画像メモリ６に格納される（Ｓ２１）。
【００５０】次に、文字列検出切出部７は、画像メモリ
６内の画像データに基づき、図２（ｂ）に示すように、
宛名文字列（文字行）１２に平行な水平方向の射影デー
タを求め、この射影データを用いて下線１３を含む文字
列１２の画像（図１４参照）を検出して切出す（Ｓ２
２）。
【００５１】次に、下線検出部２１は、文字列検出切出
部７で切出された文字列画像から下線１３を検出する。
すなわち、まず、上記のようにして切出された文字列画
像の両端から数ビットの位置Ｅに対して、その文字列画
像と平行方向にそれぞれ射影データＡ，Ｃ（図１４参
照）を作成する（Ｓ２３）。
【００５２】次に、作成された射影データＡ，Ｃによ
り、文字列１２と直交する下端方向から最初の黒画素
（下線１３の画像）に到達するまでの距離Ｂ，Ｄ、およ
び、各射影幅（下線幅）Ｌ（図１４参照）をそれぞれ求
める。また、文字列検出切出部７で切出された文字列画
像により、文字列１２の幅（射影幅）Ｇおよび文字列画
像の長さＦ（図１４参照）をそれぞれ求める。そして、
これらの各値Ｂ，Ｄ，Ｆにより下線１３の傾き（Ｂ−Ｄ
／Ｆ）を計算する（Ｓ２４）。
【００５３】次に、上記のようにして求めた各射影幅Ｌ
が文字列１２の幅Ｇの例えば約１０％以下であるか否か
をチェックし（Ｓ２５）、約１０％以下であるときは下
線ありで破線または実線であると判定して（Ｓ２６）、
ステップＳ２７に進む。約１０％以下でなかったときは
下線なしと判定し（Ｓ２８）、後述するステップＳ３２
に進む。
【００５４】ステップＳ２７では、ステップＳ２６で下
線が検出されたことにより、その下線が存在する所定領
域は宛名情報を表す文字列１２が記載された宛名領域で
あると判定し、ステップＳ２９に進む。この判定処理
は、宛名領域判定部２２において行なわれる。
【００５５】次に、下線除去部２３は、上記のようにし
て検出された下線１３を除去する。すなわち、まず、ス
テップＳ２９では、ステップＳ２４で求められた文字列
１２の下端方向からの距離Ｂ，Ｄ、文字列画像の長さ
Ｆ、および、文字列画像の図面に対する左端Ｉからの位
置Ｋ（図１４参照）により、文字列１２と直交する方向
における下線１３の位置Ｊを求める。このとき、ステッ
プＳ２４で求められた下線１３の傾きを補正する。すな
わち、Ｊ＝Ｂ＋｛（Ｂ−Ｄ／Ｆ）｝×Ｋなる演算を行な
うことで、下線１３の位置Ｊ（図１４参照）を求めるも
のである。
【００５６】こうして下線１３の位置Ｊを求めると、ス
テップＳ２４で求められた各射影幅Ｌから下線１３の幅
（線幅）を求める（Ｓ３０）。次に、この求めた下線１
３の線幅があらかじめ設定された基準値よりも大きいと
きは、文字の一部とみなしてその部分は残す。求めた下
線１３の線幅が基準値よりも小さいときは、ステップＳ
２９で求めた下線１３の位置Ｊから線幅の部分（下線１
３の黒画素部分）を白画素と置き換えることにより、下
線１３を消去する（Ｓ３１）。
【００５７】なお、上記のように、下線１３の位置Ｊお
よび線幅に基づき下線１３を消去する処理は、前述した
第１の実施の形態と同様である。こうして下線１３の除
去が終了すると、文字検出切出部９は、上記のようにし
て下線１３が除去された宛名領域内の文字列画像に対し
て、文字を１つずつに分離する文字の検出切出し処理を
行なう（Ｓ３２）。次に、文字認識部１０では、文字検
出切出部９で検出されたた各文字の認識処理を行ない
（Ｓ３３）、その認識結果を出力して処理を終了する。
なお、これらの文字検出切出処理および文字認識処理
は、前述した第１の実施の形態と同様である。
【００５８】このように、入力された郵便物上の画像か
ら下線を含む文字列画像を検出し、この検出した文字列
画像の両端部に対して、その文字列画像と平行方向にそ
れぞれ射影データを作成し、この作成した各射影データ
により、上記文字列画像の両端部においてそれぞれ下線
の有無を判定し、文字列画像の両端部においてそれぞれ
下線ありと判定されたとき、文字列に沿った下線が存在
するものと判定し、この判定で下線ありと判定されたと
き、上記検出された文字列画像から対応する下線部分を
消去するものである。
【００５９】これにより、前述した第１の実施の形態と
同様、文字の下部が下線と接続していたり、文字列がス
キューしていても、あるいは、下線が実線、破線、また
はノイズ切れなどが含まれていても、その下線を確実か
つ効率よく検出して除去できる。したがって、確実な文
字の検出切出しが可能となり、正確な文字読取りが可能
となる。
【００６０】なお、前記実施の形態では、文字列の下に
存在する下線を検出し除去する場合について説明した
が、逆に、文字列の上に存在する上線（直線）を検出し
除去する場合にも同様に適用できる。
【００６１】また、前記実施の形態では、郵便物上の宛
名領域内に記載された宛名情報としての宛名文字列の下
部に記載された下線（実線または破線）を検出し除去す
る場合について説明したが、本発明はこれに限定される
ものでなく、たとえば、その他の帳票や有価証券などに
記載された文字列の下部に記載された下線（実線または
破線）を検出し除去する場合にも同様に適用できる。
【００６２】
【発明の効果】以上詳述したように本発明によれば、文
字列に沿って存在する直線が実線、破線、またはノイズ
切れなどが含まれていても、その直線を確実かつ効率よ
く検出できる文字列における直線検出方式を提供でき
る。
【００６３】また、本発明によれば、上記直線を確実か
つ効率よく検出して除去でき、正確な文字読取りが可能
となる文字列における直線除去方式を提供できる。さら
に、本発明によれば、郵便物上の宛名領域を高精度に判
別できる宛名領域判別装置を提供できる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係る直線検出方式
および直線除去方式が適用される文字読取装置の構成を
概略的に示すブロック図。
【図２】読取物としての郵便物、および、その郵便物に
対する水平射影データの一例を示す図。
【図３】処理動作を説明するためのフローチャート。
【図４】処理動作を説明するためのフローチャート。
【図５】検出して切出された文字列画像の一例を示す
図。
【図６】図５の文字列画像に対する上方向、下方向から
の各射影データ例を示す図。
【図７】図５の文字列画像に対する上方向、下方向から
の各中心位置の差分布図。
【図８】図５の文字列画像に対する下方向からの距離の
分布図。
【図９】図５の文字列画像に対する下方向からの最初の
黒画素の連続分布図。
【図１０】下線消去前の文字列画像および下線消去後の
文字列画像の一例を示す図。
【図１１】本発明の第２の実施の形態に係る直線検出方
式、直線除去方式および宛名領域判別装置が適用される
文字読取装置の構成を概略的に示すブロック図。
【図１２】処理動作を説明するためのフローチャート。
【図１３】処理動作を説明するためのフローチャート。
【図１４】検出して切出された文字列画像の一例を示す
図。
【符号の説明】
１……光源、２……光学系、３……ラインセンサ、４…
…画像入力部（画像入力手段）、５……２値化部、６…
…画像メモリ、７……文字列検出切出部、８……下線検
出除去部、Ｐ……郵便物（読取物）、１２……宛名文字
列（文字列）、１３……下線（直線）、２１……下線検
出部、２２……宛名領域判定部、２３……下線除去部。

Claims (15)

    【特許請求の範囲】
  1. 【請求項１】 文字列およびその文字列に沿った直線が
    存在する読取物上の前記文字列および直線を含む画像を
    入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像に対して、
    その文字列と直交する一端方向および他端方向から文字
    または直線の画像に到達するまでの各距離の射影データ
    をそれぞれ作成する射影作成手段と、 この射影作成手段で作成された各方向からの射影データ
    をそれぞれ所定の閾値でスライスすることにより文字ま
    たは直線のない部分の中心位置をそれぞれ求める中心位
    置算出手段と、 この中心位置算出手段で求められた中心位置の間隔の分
    布により中心位置のピッチを各方向についてそれぞれ求
    めるピッチ算出手段と、 このピッチ算出手段で求められた各方向のピッチにより
    前記直線の有無を判定する判定手段と、 を具備したことを特徴とする文字列における直線検出方
    式。
  2. 【請求項２】 文字列およびその文字列に沿った直線が
    存在する読取物上の前記文字列および直線を含む画像を
    入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像に対して、
    その文字列と直交する一端方向および他端方向から文字
    または直線の画像に到達するまでの各距離の射影データ
    をそれぞれ作成する射影作成手段と、 この射影作成手段で作成された各方向からの射影データ
    をそれぞれ所定の閾値でスライスすることにより文字ま
    たは直線のない部分の中心位置をそれぞれ求める中心位
    置算出手段と、 この中心位置算出手段で求められた中心位置の間隔の分
    布により中心位置のピッチを各方向についてそれぞれ求
    めるピッチ算出手段と、 このピッチ算出手段で求められた直線が存在しない一端
    方向のピッチよりも直線が存在する予定の他端方向のピ
    ッチが小さいとき破線ありと判定する第１の判定手段
    と、 前記ピッチ算出手段で求められた直線が存在しない一端
    方向のピッチよりも直線が存在する予定の他端方向のピ
    ッチが大きいか、他端方向のピッチが求められなく、か
    つ、他端方向の距離の分布が一定値以上継続するとき実
    線ありと判定する第２の判定手段と、 前記第１の判定手段および前記第２の判定手段のいずれ
    でも判定できないとき直線なしと判定する第３の判定手
    段と、 を具備したことを特徴とする文字列における直線検出方
    式。
  3. 【請求項３】 文字列およびその文字列に沿った直線が
    存在する読取物上の前記文字列および直線を含む画像を
    入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像の文字列と
    直交する方向の中間位置を求めるとともに、前記文字列
    画像の文字列と直交する一端方向および他端方向から前
    記求めた中間位置までの各距離の射影データをそれぞれ
    作成する射影作成手段と、 この射影作成手段で作成された各方向からの射影データ
    をそれぞれ所定の閾値でスライスすることにより文字ま
    たは直線のない部分の中心位置をそれぞれ求める中心位
    置算出手段と、 この中心位置算出手段で求められた中心位置の間隔の分
    布により中心位置のピッチを各方向についてそれぞれ求
    めるピッチ算出手段と、 このピッチ算出手段で求められた各方向のピッチにより
    前記直線の有無を判定する判定手段と、 を具備したことを特徴とする文字列における直線検出方
    式。
  4. 【請求項４】 文字列およびその文字列に沿った直線が
    存在する読取物上の前記文字列および直線を含む画像を
    入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像に対して、
    その文字列と直交する一端方向および他端方向から文字
    または直線の画像に到達するまでの各距離の射影データ
    をそれぞれ作成する射影作成手段と、 この射影作成手段で作成された各方向からの射影データ
    をそれぞれ所定の閾値でスライスすることにより文字ま
    たは直線のない部分の中心位置をそれぞれ求める中心位
    置算出手段と、 この中心位置算出手段で求められた中心位置の間隔の分
    布により中心位置のピッチを各方向についてそれぞれ求
    めるピッチ算出手段と、 このピッチ算出手段で求められた各方向のピッチにより
    前記直線の有無を判定する判定手段と、 この判定手段で直線ありと判定されたとき、前記文字列
    検出手段で検出された文字列画像から対応する直線部分
    を消去する直線消去手段と、 を具備したことを特徴とする文字列における直線除去方
    式。
  5. 【請求項５】 文字列およびその文字列に沿った直線が
    存在する読取物上の前記文字列および直線を含む画像を
    入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像に対して、
    その文字列と直交する一端方向および他端方向から文字
    または直線の画像に到達するまでの各距離の射影データ
    をそれぞれ作成する射影作成手段と、 この射影作成手段で作成された各方向からの射影データ
    をそれぞれ所定の閾値でスライスすることにより文字ま
    たは直線のない部分の中心位置をそれぞれ求める中心位
    置算出手段と、 この中心位置算出手段で求められた中心位置の間隔の分
    布により中心位置のピッチをそれぞれ求めるピッチ算出
    手段と、 このピッチ算出手段で求められた直線が存在しない一端
    方向のピッチよりも直線が存在する予定の他端方向のピ
    ッチが小さいとき破線ありと判定する第１の判定手段
    と、 前記ピッチ算出手段で求められた直線が存在しない一端
    方向のピッチよりも直線が存在する予定の他端方向のピ
    ッチが大きいか、他端方向のピッチが求められなく、か
    つ、他端方向の距離の分布が一定値以上継続するとき実
    線ありと判定する第２の判定手段と、 前記第１の判定手段および前記第２の判定手段のいずれ
    でも判定できないとき直線なしと判定する第３の判定手
    段と、 前記第１の判定手段で破線ありと判定されたとき、前記
    第２の判定手段で実線ありと判定されたとき、前記文字
    列検出手段で検出された文字列画像から対応する破線あ
    るいは実線部分を消去する直線消去手段と、 を具備したことを特徴とする文字列における直線除去方
    式。
  6. 【請求項６】 文字列およびその文字列に沿った直線が
    存在する読取物上の前記文字列および直線を含む画像を
    入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像の文字列と
    直交する方向の中間位置を求めるとともに、前記文字列
    画像の文字列と直交する一端方向および他端方向から前
    記求めた中間位置までの各距離の射影データをそれぞれ
    作成する射影作成手段と、 この射影作成手段で作成された各方向からの射影データ
    をそれぞれ所定の閾値でスライスすることにより文字ま
    たは直線のない部分の中心位置をそれぞれ求める中心位
    置算出手段と、 この中心位置算出手段で求められた中心位置の間隔の分
    布により中心位置のピッチを各方向についてそれぞれ求
    めるピッチ算出手段と、 このピッチ算出手段で求められた各方向のピッチにより
    前記直線の有無を判定する判定手段と、 この判定手段で直線ありと判定されたとき、前記文字列
    検出手段で検出された文字列画像から対応する直線部分
    を消去する直線消去手段と、 を具備したことを特徴とする文字列における直線除去方
    式。
  7. 【請求項７】 文字列およびその文字列に沿った直線が
    存在する読取物上の前記文字列および直線を含む画像を
    入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像に対して、
    その文字列と直交する一端方向および他端方向から文字
    または直線の画像に到達するまでの各距離の射影データ
    をそれぞれ作成する射影作成手段と、 この射影作成手段で作成された各方向からの射影データ
    をそれぞれ所定の閾値でスライスすることにより文字ま
    たは直線のない部分の中心位置をそれぞれ求める中心位
    置算出手段と、 この中心位置算出手段で求められた中心位置の間隔の分
    布によりピッチをそれぞれ求めるピッチ算出手段と、 このピッチ算出手段で求められた各方向のピッチにより
    前記直線の有無を判定する判定手段と、 この判定手段で直線ありと判定されると、その直線の位
    置および線幅をそれぞれ検出する直線位置・線幅検出手
    段と、 この直線位置・線幅検出手段で検出された直線の位置お
    よび線幅に応じて前記文字列検出手段で検出された文字
    列画像内の対応部分を文字列の背景部分と同じデータに
    置き換えることにより、前記文字列画像内の直線部分を
    消去する直線消去手段と、 を具備したことを特徴とする文字列における直線除去方
    式。
  8. 【請求項８】 文字列およびその文字列に沿った直線が
    存在する読取物上の前記文字列および直線を含む画像を
    入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像の両端部に
    おいてそれぞれ直線の有無を判定する第１の判定手段
    と、 この第１の判定手段により前記文字列画像の両端部にお
    いてそれぞれ直線ありと判定されたとき、前記文字列に
    沿った直線が存在するものと判定する第２の判定手段
    と、 を具備したことを特徴とする文字列における直線検出方
    式。
  9. 【請求項９】 文字列およびその文字列に沿った直線が
    存在する読取物上の前記文字列および直線を含む画像を
    入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像の両端部に
    対して、その文字列画像と平行方向にそれぞれ射影デー
    タを作成する射影作成手段と、 この射影作成手段で作成された前記文字列画像の両端部
    にける各射影データにより、前記文字列画像の両端部に
    おいてそれぞれ直線の有無を判定する第１の判定手段
    と、 この第１の判定手段により前記文字列画像の両端部にお
    いてそれぞれ直線ありと判定されたとき、前記文字列に
    沿った直線が存在するものと判定する第２の判定手段
    と、 を具備したことを特徴とする文字列における直線検出方
    式。
  10. 【請求項１０】 文字列およびその文字列に沿った直線
    が存在する読取物上の前記文字列および直線を含む画像
    を入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像の両端部に
    対して、その文字列画像と平行方向にそれぞれ射影デー
    タを作成する射影作成手段と、 この射影作成手段で作成された前記文字列画像の両端部
    にける各射影データの射影幅を求める射影幅算出手段
    と、 この射影幅算出手段で算出された各射影幅を前記文字列
    の幅と比較することにより、前記文字列画像の両端部に
    おいてそれぞれ直線の有無を判定する第１の判定手段
    と、 この第１の判定手段により前記文字列画像の両端部にお
    いてそれぞれ直線ありと判定されたとき、前記文字列に
    沿った直線が存在するものと判定する第２の判定手段
    と、 を具備したことを特徴とする文字列における直線検出方
    式。
  11. 【請求項１１】 文字列およびその文字列に沿った直線
    が存在する読取物上の前記文字列および直線を含む画像
    を入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像の両端部に
    おいてそれぞれ直線の有無を判定する第１の判定手段
    と、 この第１の判定手段により前記文字列画像の両端部にお
    いてそれぞれ直線ありと判定されたとき、前記文字列に
    沿った直線が存在するものと判定する第２の判定手段
    と、 この第２の判定手段で直線ありと判定されたとき、前記
    文字列検出手段で検出された文字列画像から対応する直
    線部分を消去する直線消去手段と、 を具備したことを特徴とする文字列における直線除去方
    式。
  12. 【請求項１２】 文字列およびその文字列に沿った直線
    が存在する読取物上の前記文字列および直線を含む画像
    を入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像の両端部に
    対して、その文字列画像と平行方向にそれぞれ射影デー
    タを作成する射影作成手段と、 この射影作成手段で作成された前記文字列画像の両端部
    にける各射影データにより、前記文字列画像の両端部に
    おいてそれぞれ直線の有無を判定する第１の判定手段
    と、 この第１の判定手段により前記文字列画像の両端部にお
    いてそれぞれ直線ありと判定されたとき、前記文字列に
    沿った直線が存在するものと判定する第２の判定手段
    と、 この第２の判定手段で直線ありと判定されたとき、前記
    文字列検出手段で検出された文字列画像から対応する直
    線部分を消去する直線消去手段と、 を具備したことを特徴とする文字列における直線除去方
    式。
  13. 【請求項１３】 文字列およびその文字列に沿った直線
    が存在する読取物上の前記文字列および直線を含む画像
    を入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像の両端部に
    対して、その文字列画像と平行方向にそれぞれ射影デー
    タを作成する射影作成手段と、 この射影作成手段で作成された前記文字列画像の両端部
    にける各射影データの射影幅を求める射影幅算出手段
    と、 この射影幅算出手段で算出された各射影幅を前記文字列
    検出手段で検出された文字列画像の幅と比較することに
    より、前記文字列画像の両端部においてそれぞれ直線の
    有無を判定する第１の判定手段と、 この第１の判定手段により前記文字列画像の両端部にお
    いてそれぞれ直線ありと判定されたとき、前記文字列に
    沿った直線が存在するものと判定する第２の判定手段
    と、 この第２の判定手段で直線ありと判定されたとき、前記
    文字列検出手段で検出された文字列画像から対応する直
    線部分を消去する直線消去手段と、 を具備したことを特徴とする文字列における直線除去方
    式。
  14. 【請求項１４】 文字列およびその文字列に沿った直線
    が存在する読取物上の前記文字列および直線を含む画像
    を入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像の両端部に
    対して、その文字列画像と平行方向にそれぞれ射影デー
    タを作成する射影作成手段と、 この射影作成手段で作成された前記文字列画像の両端部
    にける各射影データにより、前記文字列画像の両端部に
    おいてそれぞれその文字列と直交する一端方向から最初
    の黒画素に到達するまでの距離を求める距離算出手段
    と、 この距離算出手段で求められた距離および前記文字列検
    出手段で検出された文字列画像の長さにより前記直線の
    傾きを求める傾き算出手段と、 前記射影作成手段で作成された前記文字列画像の両端部
    にける各射影データにより、前記文字列画像の両端部に
    おいてそれぞれ直線の有無を判定する第１の判定手段
    と、 この第１の判定手段により前記文字列画像の両端部にお
    いてそれぞれ直線ありと判定されたとき、前記文字列に
    沿った直線が存在するものと判定する第２の判定手段
    と、 この第２の判定手段で前記直線が存在すると判定された
    とき、前記距離算出手段で求められた距離および前記傾
    き算出手段で求められた傾きの各値を用いて所定の演算
    を行なうことにより、前記文字列と直交する方向におけ
    る前記直線の位置を求める位置算出手段と、 この位置算出手段で求められた直線の位置に基づき、前
    記文字列検出手段で検出された文字列画像から対応する
    直線部分を消去する直線消去手段と、 を具備したことを特徴とする文字列における直線除去方
    式。
  15. 【請求項１５】 宛名情報を示す文字列およびその文字
    列に沿った直線が存在する郵便物上の前記文字列および
    直線を含む画像を入力する画像入力手段と、 この画像入力手段で入力された画像から前記直線を含む
    文字列の画像を検出する文字列検出手段と、 この文字列検出手段で検出された文字列画像の両端部に
    対して、その文字列画像と平行方向にそれぞれ射影デー
    タを作成する射影作成手段と、 この射影作成手段で作成された前記文字列画像の両端部
    にける各射影データにより、前記文字列画像の両端部に
    おいてそれぞれ直線の有無を判定する第１の判定手段
    と、 この第１の判定手段により前記文字列画像の両端部にお
    いてそれぞれ直線ありと判定されたとき、前記文字列に
    沿った直線が存在するものと判定する第２の判定手段
    と、 この第２の判定手段で直線ありと判定されたとき、その
    直線が存在する領域は宛名情報が記載された宛名領域で
    あると判定する第３の判定手段と、 を具備したことを特徴とする宛名領域判別装置。
JP7189248A 1994-12-12 1995-07-25 文字列における直線検出方式、直線除去方式および宛名領域判別装置 Pending JPH08221576A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP7189248A JPH08221576A (ja) 1994-12-12 1995-07-25 文字列における直線検出方式、直線除去方式および宛名領域判別装置
DE69525601T DE69525601T2 (de) 1994-12-12 1995-12-06 Gerät zur Detektion einer geraden Linie aus dem Projektionsbild einer eine Linie enthaltenden Zeichenkette
EP95119237A EP0717365B1 (en) 1994-12-12 1995-12-06 Linear line detection apparatus using projection image of character string including linear line
US08/570,973 US5822455A (en) 1994-12-12 1995-12-12 Linear line detection apparatus using projection image of character string including linear line

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP30732494 1994-12-12
JP6-307324 1994-12-12
JP7189248A JPH08221576A (ja) 1994-12-12 1995-07-25 文字列における直線検出方式、直線除去方式および宛名領域判別装置

Publications (1)

Publication Number Publication Date
JPH08221576A true JPH08221576A (ja) 1996-08-30

Family

ID=26505372

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7189248A Pending JPH08221576A (ja) 1994-12-12 1995-07-25 文字列における直線検出方式、直線除去方式および宛名領域判別装置

Country Status (4)

Country Link
US (1) US5822455A (ja)
EP (1) EP0717365B1 (ja)
JP (1) JPH08221576A (ja)
DE (1) DE69525601T2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006263512A (ja) * 2005-03-22 2006-10-05 Toshiba Corp 宛先認識装置
JP2013125281A (ja) * 2011-12-13 2013-06-24 Fuji Xerox Co Ltd 画像処理装置及びプログラム
WO2020157937A1 (ja) * 2019-01-31 2020-08-06 株式会社Pfu 画像処理装置、制御方法及び制御プログラム

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6104833A (en) * 1996-01-09 2000-08-15 Fujitsu Limited Pattern recognizing apparatus and method
US6534763B2 (en) 2001-03-19 2003-03-18 Lockheed Martin Corporation Low maintenance line scan camera
DE102005040689A1 (de) * 2005-08-26 2007-03-01 Siemens Ag Verfahren zur Identifizierung von postalischen Sendungen
US8073195B2 (en) * 2007-12-13 2011-12-06 Pitney Bowes Inc. Method and apparatus for detecting malfunctioning print elements in postage meter indicia printer
EP2416282A4 (en) * 2009-03-31 2016-09-28 Fujitsu Frontech Ltd DEVICE AND METHOD FOR RECOGNIZING CHARACTERS
JP5508359B2 (ja) * 2011-08-03 2014-05-28 シャープ株式会社 文字認識装置、文字認識方法及びプログラム
US9361536B1 (en) * 2014-12-16 2016-06-07 Xerox Corporation Identifying user marks using patterned lines on pre-printed forms

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4251799A (en) * 1979-03-30 1981-02-17 International Business Machines Corporation Optical character recognition using baseline information
US4377803A (en) * 1980-07-02 1983-03-22 International Business Machines Corporation Algorithm for the segmentation of printed fixed pitch documents
JPS6115284A (ja) * 1984-06-29 1986-01-23 Toshiba Corp 光学的文字読取装置
CA2077970C (en) * 1991-11-19 1999-02-23 Daniel P. Huttenlocher Optical word recognition by examination of word shape
JP2797848B2 (ja) * 1992-08-05 1998-09-17 日本電気株式会社 光学式文字読取装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006263512A (ja) * 2005-03-22 2006-10-05 Toshiba Corp 宛先認識装置
JP2013125281A (ja) * 2011-12-13 2013-06-24 Fuji Xerox Co Ltd 画像処理装置及びプログラム
WO2020157937A1 (ja) * 2019-01-31 2020-08-06 株式会社Pfu 画像処理装置、制御方法及び制御プログラム

Also Published As

Publication number Publication date
EP0717365A3 (en) 1996-10-16
EP0717365A2 (en) 1996-06-19
US5822455A (en) 1998-10-13
EP0717365B1 (en) 2002-02-27
DE69525601D1 (de) 2002-04-04
DE69525601T2 (de) 2002-10-31

Similar Documents

Publication Publication Date Title
JP2951814B2 (ja) 画像抽出方式
JPS6077279A (ja) 文字イメ−ジ切出し方法
JPH08221576A (ja) 文字列における直線検出方式、直線除去方式および宛名領域判別装置
JP3388867B2 (ja) 宛名領域検出装置および宛名領域検出方法
KR19980086524A (ko) 패턴 추출 장치
JPH07105312A (ja) 光学式文字読取装置における文字イメージのごみ除去方法及び装置
JPH09311905A (ja) 行検出方法および文字認識装置
JP3268552B2 (ja) 領域抽出方法、宛名領域抽出方法、宛名領域抽出装置、及び画像処理装置
JPH06124366A (ja) 住所読取装置
JPH08305794A (ja) 宛名行抽出装置
JPS6136874A (ja) 光学文字読取装置における訂正文字処理方法
JP3710164B2 (ja) 画像処理装置及び方法
JP3160458B2 (ja) 文字読取装置及び文字読取方法
JP2000113101A (ja) 文字切り出し方法および装置
JP2000207491A (ja) 文字列読取方法及び装置
JPH04241074A (ja) 自動文書清書装置
JPH08164365A (ja) 宛名読取装置
JPH0929179A (ja) 宛名読取装置
JPH03164885A (ja) 光学式文字読取装置
JP2683116B2 (ja) 罫線の除去方法
JPH08243504A (ja) 住所読取り方法
JP2000339408A (ja) 文字切り出し装置
JPH1196295A (ja) 情報処理装置及び情報処理方法
JPH0581477A (ja) 文字切出し方法
JP2778436B2 (ja) 文字切り出し装置