JP2000339408A - 文字切り出し装置 - Google Patents
文字切り出し装置Info
- Publication number
- JP2000339408A JP2000339408A JP11146960A JP14696099A JP2000339408A JP 2000339408 A JP2000339408 A JP 2000339408A JP 11146960 A JP11146960 A JP 11146960A JP 14696099 A JP14696099 A JP 14696099A JP 2000339408 A JP2000339408 A JP 2000339408A
- Authority
- JP
- Japan
- Prior art keywords
- character
- unit
- block
- character block
- characters
- 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
Links
Landscapes
- Character Input (AREA)
Abstract
(57)【要約】
【課題】 文字切り出し装置に関して、文字と枠線との
関係、前後の文字との位置関係を利用することにより、
複数の文字が含まれる文字塊中の文字数をより正確に判
定することを目的とする。 【構成】 枠線検出部2で入力画像全体の枠線を抽出
し、文字塊分離部3で各々の文字塊に分離した後、文字
数判定部4において、外接矩形から文字までのペリフェ
ラル情報だけではなく、枠線検出部2で検出した枠線
と、文字塊分離部3で分離した各々の文字塊との位置関
係も利用して、文字塊に含まれる文字数を判定し、ノイ
ズ除去部5を経て、切り出し部6で1文字単位に文字を
切り出す。
関係、前後の文字との位置関係を利用することにより、
複数の文字が含まれる文字塊中の文字数をより正確に判
定することを目的とする。 【構成】 枠線検出部2で入力画像全体の枠線を抽出
し、文字塊分離部3で各々の文字塊に分離した後、文字
数判定部4において、外接矩形から文字までのペリフェ
ラル情報だけではなく、枠線検出部2で検出した枠線
と、文字塊分離部3で分離した各々の文字塊との位置関
係も利用して、文字塊に含まれる文字数を判定し、ノイ
ズ除去部5を経て、切り出し部6で1文字単位に文字を
切り出す。
Description
【0001】
【産業上の利用分野】本発明は、OCRの手書き文字認
識装置等に利用される文字切り出し装置、及び文字切り
出し方法に関する。
識装置等に利用される文字切り出し装置、及び文字切り
出し方法に関する。
【0002】
【従来の技術】従来の文字切り出し装置における文字塊
の文字数判定方法として、特開平6−333089号公
報の「光学文字読取装置」がある(第1の従来の文字切
り出し装置とする)。この「光学文字読取装置」におい
ては、以下のようにして文字塊の文字数を判定してい
る。図27はその主要構成を示している。画像入力部2
01は文字が記入された帳票を光学的に走査して文字の
イメージデータをメモリ上に取り込む。投影部202は
メモリに取り込んだイメージデータから縦方向の投影デ
ータを作成する。判断部203はこの投影部202で作
成された投影データから続け字か通常の1文字かを判断
する(図28( a) )。削除部204はこの判断部20
3で続け字と判断されたとき文字として不要な部分を削
除する(図28( b) )。文字切り出し部205は判断
部203で通常の1文字と判断されたときの文字、およ
び削除部204で不要な部分を削除された文字を1文字
ずつ切り出し、文字認識部206で文字認識を行う。
の文字数判定方法として、特開平6−333089号公
報の「光学文字読取装置」がある(第1の従来の文字切
り出し装置とする)。この「光学文字読取装置」におい
ては、以下のようにして文字塊の文字数を判定してい
る。図27はその主要構成を示している。画像入力部2
01は文字が記入された帳票を光学的に走査して文字の
イメージデータをメモリ上に取り込む。投影部202は
メモリに取り込んだイメージデータから縦方向の投影デ
ータを作成する。判断部203はこの投影部202で作
成された投影データから続け字か通常の1文字かを判断
する(図28( a) )。削除部204はこの判断部20
3で続け字と判断されたとき文字として不要な部分を削
除する(図28( b) )。文字切り出し部205は判断
部203で通常の1文字と判断されたときの文字、およ
び削除部204で不要な部分を削除された文字を1文字
ずつ切り出し、文字認識部206で文字認識を行う。
【0003】また、従来の文字切り出し装置におけるノ
イズ除去方法として、特開平8−16717号公報の
「郵便物区分装置」がある(第2の従来の文字切り出し
装置とする)。この「郵便物区分装置」においては、以
下のようにしてノイズを除去している。図29はその主
要構成を示している。正規化部211により正規化さ
れ、ブロック化部212でブロック化された図形パター
ンの連結するブロックごとの位置と面積を位置面積算出
部213で算出し、この算出した面積から各ブロックに
対する面積比を面積比算出部214で算出し、各ブロッ
クごとの位置に対応するノイズ判定基準としての面積比
をノイズ判定テーブル215から読みだしてノイズ判定
部216で比較してノイズか否かを判定し、この判定さ
れたノイズをノイズ除去部217で正規化された図形パ
ターンから除去するようにしたものである。
イズ除去方法として、特開平8−16717号公報の
「郵便物区分装置」がある(第2の従来の文字切り出し
装置とする)。この「郵便物区分装置」においては、以
下のようにしてノイズを除去している。図29はその主
要構成を示している。正規化部211により正規化さ
れ、ブロック化部212でブロック化された図形パター
ンの連結するブロックごとの位置と面積を位置面積算出
部213で算出し、この算出した面積から各ブロックに
対する面積比を面積比算出部214で算出し、各ブロッ
クごとの位置に対応するノイズ判定基準としての面積比
をノイズ判定テーブル215から読みだしてノイズ判定
部216で比較してノイズか否かを判定し、この判定さ
れたノイズをノイズ除去部217で正規化された図形パ
ターンから除去するようにしたものである。
【0004】
【発明が解決しようとする課題】しかしながら、第1の
従来の文字切り出し装置では、図30のように複数箇所
で前後の文字が連結している場合では、投影の小さい箇
所が存在しないため、実際よりも文字数を少なく判定す
ると共に、図31のように上部が開いた手書きの“4”
のような場合では、文字の途中で投影が極小になるた
め、実際よりも文字数を多く判定してしまうという第1
の課題があった。また、第2の従来の文字切り出し装置
では、図32のような大きなノイズが除去できないとい
う第2の課題があった。
従来の文字切り出し装置では、図30のように複数箇所
で前後の文字が連結している場合では、投影の小さい箇
所が存在しないため、実際よりも文字数を少なく判定す
ると共に、図31のように上部が開いた手書きの“4”
のような場合では、文字の途中で投影が極小になるた
め、実際よりも文字数を多く判定してしまうという第1
の課題があった。また、第2の従来の文字切り出し装置
では、図32のような大きなノイズが除去できないとい
う第2の課題があった。
【0005】
【課題を解決するための手段】本発明は、上記第1の課
題を解決するために、垂直枠線と文字との位置関係に基
づいた第1の仮文字数を求め、第1の仮文字数をベース
にして最終的な文字塊の文字数を求めることにより、複
数枠内に含まれる複数点で連結する2個以上の文字、あ
るいは上部が開いた手書きの“4”に対しても、投影や
文字高さ情報のみの文字数判定により文字数を誤った場
合でも、記入枠と文字とのバランスも考慮して文字数を
直すことが可能になり、より正確な文字数判定を可能に
したものである。
題を解決するために、垂直枠線と文字との位置関係に基
づいた第1の仮文字数を求め、第1の仮文字数をベース
にして最終的な文字塊の文字数を求めることにより、複
数枠内に含まれる複数点で連結する2個以上の文字、あ
るいは上部が開いた手書きの“4”に対しても、投影や
文字高さ情報のみの文字数判定により文字数を誤った場
合でも、記入枠と文字とのバランスも考慮して文字数を
直すことが可能になり、より正確な文字数判定を可能に
したものである。
【0006】本発明はまた、上記第2の課題を解決する
ために、活字列の中に手書きが含まれない(すなわち手
書き判定文字はノイズである)ことを前提に、各々の文
字塊に対する活字・手書き判定結果を利用して、対象の
文字塊の周辺に存在する文字塊が活字判定の場合に、手
書き判定された対象の文字塊をノイズと判定して除去す
ることにより、小さなノイズだけを除去するのみなら
ず、活字列中に含まれる大きなノイズの除去をも可能に
したものである。
ために、活字列の中に手書きが含まれない(すなわち手
書き判定文字はノイズである)ことを前提に、各々の文
字塊に対する活字・手書き判定結果を利用して、対象の
文字塊の周辺に存在する文字塊が活字判定の場合に、手
書き判定された対象の文字塊をノイズと判定して除去す
ることにより、小さなノイズだけを除去するのみなら
ず、活字列中に含まれる大きなノイズの除去をも可能に
したものである。
【0007】
【発明の実施の形態】本発明の請求項1に記載の発明
は、水平方向に連続する非分離枠内に文字群が記入され
た伝票を画像化して入力する場合において、入力画像を
二値化する二値化部と、前記二値化部で二値化された画
像に含まれる全ての垂直枠線の座標を検出し、順番に番
号を付加して、各々の枠線の座標と番号を記憶する枠線
検出部と、前記二値化部で二値化された画像を文字塊毎
に分離する文字塊分離部と、前記文字塊分離部で分離さ
れた各々の文字塊に含まれる文字数を判定する文字数判
定部と、前記文字塊分離部で分離された文字塊群からノ
イズを除去するノイズ除去部と、ノイズ除去部で除去さ
れずに残った各々の文字塊群に対して、前記文字数判定
部で判定された文字数だけ文字の切り出しを実行する切
り出し部とを備え、前記文字数判定部が、前記枠線検出
部で検出した枠線の座標と、前記文字塊分離部で分離さ
れた文字塊の座標から、文字塊中に含まれる枠線の番号
と数を算出する含枠数算出部と、前記含枠数算出部で算
出された枠線番号に対応する枠線群の中で、前記文字塊
分離部で分離された文字塊左端に最も近い枠線と前記文
字塊分離部で分離された文字塊左端との距離を求める左
枠線距離算出部と、前記含枠数算出部で算出された枠線
番号に対応する枠線群の中で、前記文字塊分離部で分離
された文字塊右端に最も近い枠線と前記文字塊分離部で
分離された文字塊右端との距離を求める右枠線距離算出
部と、含枠数算出部で求めた文字塊中に含まれる枠線の
数と、前記左枠線検出部で検出された枠線と文字塊左端
との距離と、前記右枠線検出部で検出された枠線と文字
塊右端との距離から文字塊の第1の仮文字数を判定する
枠線文字数判定部と、前記文字塊分離部で分離された文
字塊に外接する矩形上端から、垂直ライン毎に文字塊ま
での距離を求める上端距離算出部と、前記文字塊分離部
で分離された文字塊に外接する矩形下端から、垂直ライ
ン毎に文字塊までの距離を求める下端距離算出部と、前
記上端距離算出部で算出された垂直ライン毎の矩形上端
から文字塊までの距離と、前記下端距離算出部で算出さ
れた垂直ライン毎の矩形下端から文字塊までの距離から
文字塊の第2の仮文字数を求める上下距離文字数判定部
と、前記枠線文字数判定部で判定した第1の仮文字数
と、前記上下距離文字数判定部で判定した第2の仮文字
数を用いて、文字塊の文字数を判定する第1の比較文字
数判定部とを備え、前記第1の比較文字数判定部で判定
した文字数を前記文字数判定部の出力とする文字切り出
し装置であり、基本的に、各々の文字と各々の記入枠は
1対1に対応しているという前提の下に、枠線文字数判
定部で文字塊と枠線との位置関係に基づいて第1の仮文
字数を求め、上下距離文字数判定部で文字塊の外接矩形
の上端と下端からの背景距離によって第2の仮文字数を
求め、第1の比較文字数判定部で第2の仮文字数で第1
の仮文字数を修正して得られる文字数を最終的な文字数
とすることにより、前後の文字が連結する、あるいは上
部が開いた手書きの“4”のような場合に発生する、投
影や文字高さ情報のみの文字数判定手法による文字数誤
りを、記入枠と文字との存在位置のバランスを考慮して
直すことにより、より正確な文字数判定を可能にすると
いう作用を有する。
は、水平方向に連続する非分離枠内に文字群が記入され
た伝票を画像化して入力する場合において、入力画像を
二値化する二値化部と、前記二値化部で二値化された画
像に含まれる全ての垂直枠線の座標を検出し、順番に番
号を付加して、各々の枠線の座標と番号を記憶する枠線
検出部と、前記二値化部で二値化された画像を文字塊毎
に分離する文字塊分離部と、前記文字塊分離部で分離さ
れた各々の文字塊に含まれる文字数を判定する文字数判
定部と、前記文字塊分離部で分離された文字塊群からノ
イズを除去するノイズ除去部と、ノイズ除去部で除去さ
れずに残った各々の文字塊群に対して、前記文字数判定
部で判定された文字数だけ文字の切り出しを実行する切
り出し部とを備え、前記文字数判定部が、前記枠線検出
部で検出した枠線の座標と、前記文字塊分離部で分離さ
れた文字塊の座標から、文字塊中に含まれる枠線の番号
と数を算出する含枠数算出部と、前記含枠数算出部で算
出された枠線番号に対応する枠線群の中で、前記文字塊
分離部で分離された文字塊左端に最も近い枠線と前記文
字塊分離部で分離された文字塊左端との距離を求める左
枠線距離算出部と、前記含枠数算出部で算出された枠線
番号に対応する枠線群の中で、前記文字塊分離部で分離
された文字塊右端に最も近い枠線と前記文字塊分離部で
分離された文字塊右端との距離を求める右枠線距離算出
部と、含枠数算出部で求めた文字塊中に含まれる枠線の
数と、前記左枠線検出部で検出された枠線と文字塊左端
との距離と、前記右枠線検出部で検出された枠線と文字
塊右端との距離から文字塊の第1の仮文字数を判定する
枠線文字数判定部と、前記文字塊分離部で分離された文
字塊に外接する矩形上端から、垂直ライン毎に文字塊ま
での距離を求める上端距離算出部と、前記文字塊分離部
で分離された文字塊に外接する矩形下端から、垂直ライ
ン毎に文字塊までの距離を求める下端距離算出部と、前
記上端距離算出部で算出された垂直ライン毎の矩形上端
から文字塊までの距離と、前記下端距離算出部で算出さ
れた垂直ライン毎の矩形下端から文字塊までの距離から
文字塊の第2の仮文字数を求める上下距離文字数判定部
と、前記枠線文字数判定部で判定した第1の仮文字数
と、前記上下距離文字数判定部で判定した第2の仮文字
数を用いて、文字塊の文字数を判定する第1の比較文字
数判定部とを備え、前記第1の比較文字数判定部で判定
した文字数を前記文字数判定部の出力とする文字切り出
し装置であり、基本的に、各々の文字と各々の記入枠は
1対1に対応しているという前提の下に、枠線文字数判
定部で文字塊と枠線との位置関係に基づいて第1の仮文
字数を求め、上下距離文字数判定部で文字塊の外接矩形
の上端と下端からの背景距離によって第2の仮文字数を
求め、第1の比較文字数判定部で第2の仮文字数で第1
の仮文字数を修正して得られる文字数を最終的な文字数
とすることにより、前後の文字が連結する、あるいは上
部が開いた手書きの“4”のような場合に発生する、投
影や文字高さ情報のみの文字数判定手法による文字数誤
りを、記入枠と文字との存在位置のバランスを考慮して
直すことにより、より正確な文字数判定を可能にすると
いう作用を有する。
【0008】本発明の請求項2に記載の発明は、前記文
字数判定部が、前記文字塊分離部で分離した各々の文字
塊に関して、対象の文字塊と前後の文字塊の位置関係を
用いて、前記枠線文字数判定部で求められた第1の仮文
字数を修正して第3の仮文字数を求める前後塊文字数判
定部と、前記第1の比較文字数判定部に代えて、前記上
下距離文字数判定部で求めた第2の仮文字数と、前記前
後塊文字数判定部で求めた第3の仮文字数を用いて、文
字塊の文字数を判定する第2の比較文字数判定部とを備
え、前記第2の比較文字数判定部で判定した文字数を前
記文字数判定部の出力とする請求項1記載の文字切り出
し装置であり、本来は1個の枠内には1文字のみ存在す
るという前提に基づいて、前後塊文字数判定部で文字塊
左端が存在する枠内に他の文字塊( 直前の文字塊とす
る) 、または文字塊右端が存在する枠内に他の文字塊(
直後の文字塊とする) が含まれている場合に、対象の文
字塊または直前・直後の文字塊のどちらが枠内に含まれ
るべき文字であるかを判断して、その結果に基づいて第
2の比較文字数判定部で文字塊の文字数を修正すること
により、周辺の文字塊との文字数バランスを考慮した文
字数判定が可能になり、その結果、文字数判定の精度が
向上するという作用を有する。
字数判定部が、前記文字塊分離部で分離した各々の文字
塊に関して、対象の文字塊と前後の文字塊の位置関係を
用いて、前記枠線文字数判定部で求められた第1の仮文
字数を修正して第3の仮文字数を求める前後塊文字数判
定部と、前記第1の比較文字数判定部に代えて、前記上
下距離文字数判定部で求めた第2の仮文字数と、前記前
後塊文字数判定部で求めた第3の仮文字数を用いて、文
字塊の文字数を判定する第2の比較文字数判定部とを備
え、前記第2の比較文字数判定部で判定した文字数を前
記文字数判定部の出力とする請求項1記載の文字切り出
し装置であり、本来は1個の枠内には1文字のみ存在す
るという前提に基づいて、前後塊文字数判定部で文字塊
左端が存在する枠内に他の文字塊( 直前の文字塊とす
る) 、または文字塊右端が存在する枠内に他の文字塊(
直後の文字塊とする) が含まれている場合に、対象の文
字塊または直前・直後の文字塊のどちらが枠内に含まれ
るべき文字であるかを判断して、その結果に基づいて第
2の比較文字数判定部で文字塊の文字数を修正すること
により、周辺の文字塊との文字数バランスを考慮した文
字数判定が可能になり、その結果、文字数判定の精度が
向上するという作用を有する。
【0009】本発明の請求項3に記載の発明は、入力画
像を二値化する二値化部と、前記二値化部で二値化され
た画像を文字塊毎に分離する文字塊分離部と、前記文字
塊分離部で分離された各々の文字塊に含まれる文字数を
判定する文字数判定部と、前記文字塊分離部で分離され
た文字塊群において、ノイズと判定された文字塊を除去
するノイズ除去部と、ノイズ除去部で除去されずに残っ
た各々の文字塊群に対して、前記文字数判定部で判定さ
れた文字数だけ文字の切り出しを実行する切り出し部と
を備え、前記ノイズ除去部が、前記文字塊分離部で分離
した各々の文字塊の中で、小さな文字塊をノイズと判定
して除去する小塊ノイズ除去部と、前記文字塊分離部で
分離した各々の文字塊の活字・手書き判定を行う字種判
定部と、前記字種判定部において対象の文字塊が手書き
判定され、かつ前記字種判定部において対象文字塊の前
後の文字塊が活字判定された場合に、対象文字塊を除去
する字種ノイズ除去部とを備えた文字切り出し装置であ
り、活字文字列の中に手書きの文字は混入しないことを
前提に、字種判定部で各々の文字塊について活字・手書
き判定を行うことにより、対象の文字塊が手書き判定
で、対象の前後の文字塊が活字判定の場合には、対象の
文字塊をノイズと判定することにより、通常の小ノイズ
除去手法で除去できない大きなノイズでも、活字列の中
に含まれていれば除去できるという作用を有する。
像を二値化する二値化部と、前記二値化部で二値化され
た画像を文字塊毎に分離する文字塊分離部と、前記文字
塊分離部で分離された各々の文字塊に含まれる文字数を
判定する文字数判定部と、前記文字塊分離部で分離され
た文字塊群において、ノイズと判定された文字塊を除去
するノイズ除去部と、ノイズ除去部で除去されずに残っ
た各々の文字塊群に対して、前記文字数判定部で判定さ
れた文字数だけ文字の切り出しを実行する切り出し部と
を備え、前記ノイズ除去部が、前記文字塊分離部で分離
した各々の文字塊の中で、小さな文字塊をノイズと判定
して除去する小塊ノイズ除去部と、前記文字塊分離部で
分離した各々の文字塊の活字・手書き判定を行う字種判
定部と、前記字種判定部において対象の文字塊が手書き
判定され、かつ前記字種判定部において対象文字塊の前
後の文字塊が活字判定された場合に、対象文字塊を除去
する字種ノイズ除去部とを備えた文字切り出し装置であ
り、活字文字列の中に手書きの文字は混入しないことを
前提に、字種判定部で各々の文字塊について活字・手書
き判定を行うことにより、対象の文字塊が手書き判定
で、対象の前後の文字塊が活字判定の場合には、対象の
文字塊をノイズと判定することにより、通常の小ノイズ
除去手法で除去できない大きなノイズでも、活字列の中
に含まれていれば除去できるという作用を有する。
【0010】本発明の請求項4に記載の発明は、複数の
文字が水平方向に続けて記入されている伝票を画像化し
て入力する場合において、前記字種判定部が、対象の文
字塊が前後の文字塊と高さが近似する場合に、対象の文
字塊を活字と判定する高さ判定部と、対象の文字塊の上
端の垂直座標が前後の文字塊の上端の垂直座標と近似す
る、あるいは対象の文字塊の下端の垂直座標が前後の文
字塊の下端の垂直座標と近似する場合に、対象の文字塊
を活字と判定する座標判定部と、前記高さ判定部、もし
くは座標判定部で活字と判定されない文字塊を手書きと
判定する手書き判定部とを備えた請求項3記載の文字切
り出し装置であり、前後の活字判定文字塊とは高さが異
なるために、高さ判定だけでは活字判定できない掠れ活
字に対しても、座標判定部で前後の活字判定文字塊と上
端もしくは下端の垂直座標が近似するだけで活字と判定
できることにより、高さ判定だけの場合より、多くの活
字文字を活字と判定できるという作用を有する。
文字が水平方向に続けて記入されている伝票を画像化し
て入力する場合において、前記字種判定部が、対象の文
字塊が前後の文字塊と高さが近似する場合に、対象の文
字塊を活字と判定する高さ判定部と、対象の文字塊の上
端の垂直座標が前後の文字塊の上端の垂直座標と近似す
る、あるいは対象の文字塊の下端の垂直座標が前後の文
字塊の下端の垂直座標と近似する場合に、対象の文字塊
を活字と判定する座標判定部と、前記高さ判定部、もし
くは座標判定部で活字と判定されない文字塊を手書きと
判定する手書き判定部とを備えた請求項3記載の文字切
り出し装置であり、前後の活字判定文字塊とは高さが異
なるために、高さ判定だけでは活字判定できない掠れ活
字に対しても、座標判定部で前後の活字判定文字塊と上
端もしくは下端の垂直座標が近似するだけで活字と判定
できることにより、高さ判定だけの場合より、多くの活
字文字を活字と判定できるという作用を有する。
【0011】本発明の請求項5に記載の発明は、複数の
文字が水平方向に続けて記入され、文字記入領域がフィ
ールド単位に分離している伝票を画像化して入力する場
合において、前記字種判定部が、同一フィールド内の各
々の文字塊に対して、同一フィールド内の他の文字塊と
高さあるいは垂直座標が近似する文字塊を活字と判定
し、それ以外を全て手書きと判定するフィールド判定部
とを備えた請求項4記載の文字切り出し装置であり、基
本的に同一フィールド内での全ての文字は、規則的に並
ぶ同一フォントの活字、もしくは手書きで構成されるた
め、フィールド全体の文字塊の高さ・座標情報を用いて
活字・手書き判定することにより、可能な限り多くの情
報を用いて手書き・活字判定を行うことができるため、
手書き・活字判定の判定精度が高くなり、活字判定文字
塊の中に含まれる手書き判定された文字塊、すなわちノ
イズがより多く発見・除去できるという作用を有する。
文字が水平方向に続けて記入され、文字記入領域がフィ
ールド単位に分離している伝票を画像化して入力する場
合において、前記字種判定部が、同一フィールド内の各
々の文字塊に対して、同一フィールド内の他の文字塊と
高さあるいは垂直座標が近似する文字塊を活字と判定
し、それ以外を全て手書きと判定するフィールド判定部
とを備えた請求項4記載の文字切り出し装置であり、基
本的に同一フィールド内での全ての文字は、規則的に並
ぶ同一フォントの活字、もしくは手書きで構成されるた
め、フィールド全体の文字塊の高さ・座標情報を用いて
活字・手書き判定することにより、可能な限り多くの情
報を用いて手書き・活字判定を行うことができるため、
手書き・活字判定の判定精度が高くなり、活字判定文字
塊の中に含まれる手書き判定された文字塊、すなわちノ
イズがより多く発見・除去できるという作用を有する。
【0012】本発明の請求項6に記載の発明は、非分離
枠内に文字群が記入された伝票を画像化して入力する場
合において、入力画像を二値化して各々の文字塊毎に分
離し、二値画像に含まれる全ての垂直枠線の座標を検出
して番号付けを行い、各々の枠線の座標と番号を記憶
し、各々の文字塊に対し、検出された枠線の座標と、分
離された文字塊の座標から、文字塊中に含まれる枠線の
番号と数を算出し、算出された枠線番号の中から、文字
塊左端に最も近い枠線の番号と、文字塊右端に最も近い
枠線の番号を求め、文字塊中に含まれる枠線の数と、文
字塊の左端座標と文字塊中に含まれる枠線の中で文字塊
左端に最も近い枠線との距離と、文字塊の右端座標と文
字塊中に含まれる枠線の中で文字塊右端に最も近い枠線
との距離から文字塊の第1の仮文字数を判定し、各々の
文字塊に外接する矩形について、垂直ライン毎に矩形上
端から対応する文字塊までの距離と、矩形下端端から対
応する文字塊までの距離を求め、これらの距離の大きさ
と変化から文字塊の第2の仮文字数を判定し、第1の仮
文字数と第2の仮文字数から文字塊の実際の文字数を判
定し、文字塊群からノイズ判定された文字塊を除去し、
除去されずに残った各々の文字塊群について、判定され
た文字数分だけ文字の切り出しを実行する文字切り出し
方法であり、基本的に、各々の文字と各々の記入枠は1
対1に対応しているという前提の下、文字塊と枠線との
位置関係に基づいて第1の仮文字数を求め、文字塊の外
接矩形の上端と下端からの背景距離によって第2の仮文
字数を求め、第2の仮文字数で第1の仮文字数を修正し
て得られる文字数を最終的な文字数とすることにより、
前後の文字が連結する、あるいは上部が開いた手書きの
“4”のような場合に発生する、投影や文字高さ情報の
みの文字数判定手法による文字数誤りを、記入枠と文字
との存在位置のバランスを考慮して直すことにより、よ
り正確な文字数判定を可能にするという作用を有する。
枠内に文字群が記入された伝票を画像化して入力する場
合において、入力画像を二値化して各々の文字塊毎に分
離し、二値画像に含まれる全ての垂直枠線の座標を検出
して番号付けを行い、各々の枠線の座標と番号を記憶
し、各々の文字塊に対し、検出された枠線の座標と、分
離された文字塊の座標から、文字塊中に含まれる枠線の
番号と数を算出し、算出された枠線番号の中から、文字
塊左端に最も近い枠線の番号と、文字塊右端に最も近い
枠線の番号を求め、文字塊中に含まれる枠線の数と、文
字塊の左端座標と文字塊中に含まれる枠線の中で文字塊
左端に最も近い枠線との距離と、文字塊の右端座標と文
字塊中に含まれる枠線の中で文字塊右端に最も近い枠線
との距離から文字塊の第1の仮文字数を判定し、各々の
文字塊に外接する矩形について、垂直ライン毎に矩形上
端から対応する文字塊までの距離と、矩形下端端から対
応する文字塊までの距離を求め、これらの距離の大きさ
と変化から文字塊の第2の仮文字数を判定し、第1の仮
文字数と第2の仮文字数から文字塊の実際の文字数を判
定し、文字塊群からノイズ判定された文字塊を除去し、
除去されずに残った各々の文字塊群について、判定され
た文字数分だけ文字の切り出しを実行する文字切り出し
方法であり、基本的に、各々の文字と各々の記入枠は1
対1に対応しているという前提の下、文字塊と枠線との
位置関係に基づいて第1の仮文字数を求め、文字塊の外
接矩形の上端と下端からの背景距離によって第2の仮文
字数を求め、第2の仮文字数で第1の仮文字数を修正し
て得られる文字数を最終的な文字数とすることにより、
前後の文字が連結する、あるいは上部が開いた手書きの
“4”のような場合に発生する、投影や文字高さ情報の
みの文字数判定手法による文字数誤りを、記入枠と文字
との存在位置のバランスを考慮して直すことにより、よ
り正確な文字数判定を可能にするという作用を有する。
【0013】本発明の請求項7に記載の発明は、非分離
枠内に文字群が記入された伝票を画像化して入力する場
合において、入力画像を二値化して各々の文字塊毎に分
離し、入力画像に含まれる全ての垂直枠線の座標を検出
して番号付けを行い、各々の枠線の座標と番号を記憶
し、各々の文字塊に対し、検出された枠線の座標と、分
離された文字塊の座標から、文字塊中に含まれる枠線の
番号と数を算出し、算出された枠線番号の中から、文字
塊左端に最も近い枠線の番号と、文字塊右端に最も近い
枠線の番号を求め、文字塊中に含まれる枠線の数と、文
字塊の左端座標と文字塊中に含まれる枠線の中で文字塊
左端に最も近い枠線との距離と、文字塊の右端座標と文
字塊中に含まれる枠線の中で文字塊右端に最も近い枠線
との距離から文字塊の第1の仮文字数を判定し、各々の
文字塊に外接する矩形について、垂直ライン毎に矩形上
端から対応する文字塊までの距離と、矩形下端端から対
応する文字塊までの距離を求め、これらの距離の大きさ
と変化から文字塊の第2の仮文字数を判定し、対象の文
字塊と前後の文字塊の位置関係から第3の仮文字数を判
定し、第1の仮文字数、第2の仮文字数、および第3の
仮文字数から文字塊の実際の文字数を判定し、文字塊群
からノイズ判定された文字塊を除去し、除去されずに残
った各々の文字塊群について、判定された文字数分だけ
文字の切り出しを実行する文字切り出し方法であり、本
来は1個の枠内には1文字のみ存在するという前提に基
づいて、文字塊左端が存在する枠内に他の文字塊( 直前
の文字塊とする) 、または文字塊右端が存在する枠内に
他の文字塊( 直後の文字塊とする) が含まれている場合
に、対象の文字塊または直前・直後の文字塊のどちらが
枠内に含まれるべき文字であるかを判断して、その結果
に基づいて文字塊の文字数を修正することにより、周辺
の文字塊との文字数バランスを考慮した文字数判定が可
能になり、その結果文字数判定の精度が向上するという
作用を有する。
枠内に文字群が記入された伝票を画像化して入力する場
合において、入力画像を二値化して各々の文字塊毎に分
離し、入力画像に含まれる全ての垂直枠線の座標を検出
して番号付けを行い、各々の枠線の座標と番号を記憶
し、各々の文字塊に対し、検出された枠線の座標と、分
離された文字塊の座標から、文字塊中に含まれる枠線の
番号と数を算出し、算出された枠線番号の中から、文字
塊左端に最も近い枠線の番号と、文字塊右端に最も近い
枠線の番号を求め、文字塊中に含まれる枠線の数と、文
字塊の左端座標と文字塊中に含まれる枠線の中で文字塊
左端に最も近い枠線との距離と、文字塊の右端座標と文
字塊中に含まれる枠線の中で文字塊右端に最も近い枠線
との距離から文字塊の第1の仮文字数を判定し、各々の
文字塊に外接する矩形について、垂直ライン毎に矩形上
端から対応する文字塊までの距離と、矩形下端端から対
応する文字塊までの距離を求め、これらの距離の大きさ
と変化から文字塊の第2の仮文字数を判定し、対象の文
字塊と前後の文字塊の位置関係から第3の仮文字数を判
定し、第1の仮文字数、第2の仮文字数、および第3の
仮文字数から文字塊の実際の文字数を判定し、文字塊群
からノイズ判定された文字塊を除去し、除去されずに残
った各々の文字塊群について、判定された文字数分だけ
文字の切り出しを実行する文字切り出し方法であり、本
来は1個の枠内には1文字のみ存在するという前提に基
づいて、文字塊左端が存在する枠内に他の文字塊( 直前
の文字塊とする) 、または文字塊右端が存在する枠内に
他の文字塊( 直後の文字塊とする) が含まれている場合
に、対象の文字塊または直前・直後の文字塊のどちらが
枠内に含まれるべき文字であるかを判断して、その結果
に基づいて文字塊の文字数を修正することにより、周辺
の文字塊との文字数バランスを考慮した文字数判定が可
能になり、その結果文字数判定の精度が向上するという
作用を有する。
【0014】本発明の請求項8に記載の発明は、入力画
像を二値化して各々の文字塊毎に分離し、二値画像に含
まれる全ての垂直枠線の座標を検出して番号付けを行
い、各々の枠線の座標と番号を記憶し、各々の文字塊に
対して文字数を判定した後、各々の文字塊の活字・手書
き判定を行い、対象の文字塊の判定結果が手書き、かつ
対象文字塊の周辺の文字塊の判定結果が活字の場合に、
対象文字塊をノイズと判定して除去し、さらに文字塊群
の中で小さな文字塊をノイズと判定して除去し、除去さ
れずに残った各々の文字塊群について、判定された文字
数分だけ文字の切り出しを実行する文字切り出し方法で
あり、活字文字列の中に手書きの文字は混入しないこと
を前提に、各々の文字塊について活字・手書き判定を行
うことにより、対象の文字塊が手書き判定で、対象の前
後の文字塊が活字判定の場合には、対象の文字塊をノイ
ズと判定することにより、通常の小ノイズ除去手法で除
去できない大きなノイズでも、活字列の中に含まれてい
れば除去できるという作用を有する。
像を二値化して各々の文字塊毎に分離し、二値画像に含
まれる全ての垂直枠線の座標を検出して番号付けを行
い、各々の枠線の座標と番号を記憶し、各々の文字塊に
対して文字数を判定した後、各々の文字塊の活字・手書
き判定を行い、対象の文字塊の判定結果が手書き、かつ
対象文字塊の周辺の文字塊の判定結果が活字の場合に、
対象文字塊をノイズと判定して除去し、さらに文字塊群
の中で小さな文字塊をノイズと判定して除去し、除去さ
れずに残った各々の文字塊群について、判定された文字
数分だけ文字の切り出しを実行する文字切り出し方法で
あり、活字文字列の中に手書きの文字は混入しないこと
を前提に、各々の文字塊について活字・手書き判定を行
うことにより、対象の文字塊が手書き判定で、対象の前
後の文字塊が活字判定の場合には、対象の文字塊をノイ
ズと判定することにより、通常の小ノイズ除去手法で除
去できない大きなノイズでも、活字列の中に含まれてい
れば除去できるという作用を有する。
【0015】本発明の請求項9に記載の発明は、請求項
6から8のいずれかに記載の文字切り出し方法をソフト
ウエアにより実現したプログラムを記録した記録媒体で
あり、本発明の文字切り出し方法を他のシステムにも簡
単に導入できるようにすることができ、認識部の機能を
持つシステム、あるいは記録媒体と組み合わせることに
よって、入力パターンを取得するだけで、そのパターン
に含まれる文字の読取も可能になるという作用を有し、
また、認識性能向上の結果としてユーザ側の確認・修正
の負担が少なくなるというという作用を有する。
6から8のいずれかに記載の文字切り出し方法をソフト
ウエアにより実現したプログラムを記録した記録媒体で
あり、本発明の文字切り出し方法を他のシステムにも簡
単に導入できるようにすることができ、認識部の機能を
持つシステム、あるいは記録媒体と組み合わせることに
よって、入力パターンを取得するだけで、そのパターン
に含まれる文字の読取も可能になるという作用を有し、
また、認識性能向上の結果としてユーザ側の確認・修正
の負担が少なくなるというという作用を有する。
【0016】(実施の形態1)以下、本発明の第1の実
施の形態を図面に基づいて説明する。図1は本発明の第
1の実施の形態における文字切り出し装置のブロック図
を示し、図24はその動作手順を示すものである。図1
において、1は二値化部であり、入力画像が多値で入力
された場合には二値化を行う(図24の101)。2は
枠線検出部であり、二値化部2で二値化された画像内に
含まれる垂直枠線の座標と番号を記憶する(図24の1
02)。3は文字塊分離部であり、二値化部2で二値化
された画像から、縦方向・横方向の投影から文字塊毎に
分離する(図24の103)。4は文字数判定部であ
り、文字塊分離部3で分離された各々の文字塊に対して
含まれる文字数を判定する。5はノイズ除去部であり、
文字塊分離部3で分離された各々の文字塊に対してノイ
ズ判定を行い、ノイズと判定された文字塊を除去する
(図24の112)。6は切り出し部であり、ノイズ除
去部5で除去されずに残った各々の文字塊に対して、文
字数判定部4で判定された文字数分だけ、文字イメージ
の切り出しを行う(図24の113)。
施の形態を図面に基づいて説明する。図1は本発明の第
1の実施の形態における文字切り出し装置のブロック図
を示し、図24はその動作手順を示すものである。図1
において、1は二値化部であり、入力画像が多値で入力
された場合には二値化を行う(図24の101)。2は
枠線検出部であり、二値化部2で二値化された画像内に
含まれる垂直枠線の座標と番号を記憶する(図24の1
02)。3は文字塊分離部であり、二値化部2で二値化
された画像から、縦方向・横方向の投影から文字塊毎に
分離する(図24の103)。4は文字数判定部であ
り、文字塊分離部3で分離された各々の文字塊に対して
含まれる文字数を判定する。5はノイズ除去部であり、
文字塊分離部3で分離された各々の文字塊に対してノイ
ズ判定を行い、ノイズと判定された文字塊を除去する
(図24の112)。6は切り出し部であり、ノイズ除
去部5で除去されずに残った各々の文字塊に対して、文
字数判定部4で判定された文字数分だけ、文字イメージ
の切り出しを行う(図24の113)。
【0017】図2は本実施の形態における文字数判定部
4のブロック図を示すものである。11は含枠数算出部
であり、枠線検出部1で検出された枠線の座標と番号を
用いて、文字塊分離部3で分離された各々の文字塊に対
し、文字塊中に含まれる枠線の番号と数を算出する(図
24の104)。12は左枠線距離算出部であり、文字
塊分離部3で分離された文字塊左端と、含枠数算出部1
1で算出された枠線番号に対応する枠線群の中で、その
文字塊左端に最も近い枠線との距離を求める(図24の
105)。13は右枠線距離算出部であり、文字塊分離
部3で分離された文字塊右端と、含枠数算出部11で算
出された枠線番号に対応する枠線群の中で、その文字塊
右端に最も近い枠線との距離を求める(図24の10
6)。14は枠線文字数判定部であり、含枠数算出部1
1で求めた文字塊中に含まれる枠線の数に1を足した数
をベースに、左端枠線距離算出部12で求めた距離が短
い場合は1を減じ、右端枠線距離算出部13で求めた距
離が短い場合はさらに1を減じることにより、第1の仮
文字数を求める(図24の107)。15は上端距離算
出部であり、文字塊分離部3で分離された文字塊に外接
する矩形の上端から、垂直ライン毎に文字塊に到達する
までの距離を求める(図24の108)。16は下端距
離算出部であり、文字塊分離部3で分離された文字塊に
外接する矩形の下端から、垂直ライン毎に文字塊に到達
するまでの距離を求める(図24の109)。17は上
下距離文字数判定部であり、上端距離算出部15で算出
された垂直ライン毎の矩形上端から文字塊までの距離
と、下端距離算出部16で算出された垂直ライン毎の矩
形下端から文字塊までの距離を用いて、距離の大きさや
変化から第2の仮文字数を求める(図24の110)。
18は第1の比較文字数判定部であり、枠線文字数判定
部14で求めた第1の仮文字数と、上下端距離文字数判
定部17で求めた第2の仮文字数から、文字塊の文字数
を判定する(図24の111)。
4のブロック図を示すものである。11は含枠数算出部
であり、枠線検出部1で検出された枠線の座標と番号を
用いて、文字塊分離部3で分離された各々の文字塊に対
し、文字塊中に含まれる枠線の番号と数を算出する(図
24の104)。12は左枠線距離算出部であり、文字
塊分離部3で分離された文字塊左端と、含枠数算出部1
1で算出された枠線番号に対応する枠線群の中で、その
文字塊左端に最も近い枠線との距離を求める(図24の
105)。13は右枠線距離算出部であり、文字塊分離
部3で分離された文字塊右端と、含枠数算出部11で算
出された枠線番号に対応する枠線群の中で、その文字塊
右端に最も近い枠線との距離を求める(図24の10
6)。14は枠線文字数判定部であり、含枠数算出部1
1で求めた文字塊中に含まれる枠線の数に1を足した数
をベースに、左端枠線距離算出部12で求めた距離が短
い場合は1を減じ、右端枠線距離算出部13で求めた距
離が短い場合はさらに1を減じることにより、第1の仮
文字数を求める(図24の107)。15は上端距離算
出部であり、文字塊分離部3で分離された文字塊に外接
する矩形の上端から、垂直ライン毎に文字塊に到達する
までの距離を求める(図24の108)。16は下端距
離算出部であり、文字塊分離部3で分離された文字塊に
外接する矩形の下端から、垂直ライン毎に文字塊に到達
するまでの距離を求める(図24の109)。17は上
下距離文字数判定部であり、上端距離算出部15で算出
された垂直ライン毎の矩形上端から文字塊までの距離
と、下端距離算出部16で算出された垂直ライン毎の矩
形下端から文字塊までの距離を用いて、距離の大きさや
変化から第2の仮文字数を求める(図24の110)。
18は第1の比較文字数判定部であり、枠線文字数判定
部14で求めた第1の仮文字数と、上下端距離文字数判
定部17で求めた第2の仮文字数から、文字塊の文字数
を判定する(図24の111)。
【0018】以上のように構成された文字切り出し装置
について、以下その動作を図3から図15を用いて説明
する。入力画像の例として、図3に示すような水平方向
に連続する非ドロップアウトカラーの枠内に文字が記入
された伝票を用いる。なお、以下の説明では、水平方向
をx、垂直方向をyとする。
について、以下その動作を図3から図15を用いて説明
する。入力画像の例として、図3に示すような水平方向
に連続する非ドロップアウトカラーの枠内に文字が記入
された伝票を用いる。なお、以下の説明では、水平方向
をx、垂直方向をyとする。
【0019】最初に枠線検出部1において、垂直枠線を
検出した後、左から順番に各々の垂直枠線に番号を付加
し、x座標も同時に記憶する(図4)。次に、二値化部
2において、入力画像を二値化した後、文字塊分離部3
において、全体のx方向・y方向の投影を求め、投影の
存在する範囲を文字塊とする(図5)。なお、文字塊の
決定方法としては、投影ではなく、黒画素をラベリング
して、各々のラベルを文字塊とする方法でも良い。
検出した後、左から順番に各々の垂直枠線に番号を付加
し、x座標も同時に記憶する(図4)。次に、二値化部
2において、入力画像を二値化した後、文字塊分離部3
において、全体のx方向・y方向の投影を求め、投影の
存在する範囲を文字塊とする(図5)。なお、文字塊の
決定方法としては、投影ではなく、黒画素をラベリング
して、各々のラベルを文字塊とする方法でも良い。
【0020】次に、文字数判定部4において、各々の文
字塊に対する文字数を決定するが、以下では図2の構成
を用いて文字数判定部4の詳しい動作を説明する。ま
ず、含枠数算出部11において、文字塊分離部3で分離
した各々の文字塊に関して、文字塊が存在するx方向座
標の範囲と、枠線検出部1で検出された各々の垂直枠線
のx座標を比較し、垂直枠線のx座標が文字塊の存在す
るx座標の範囲に含まれる場合には、その垂直枠線の番
号とx座標と、含まれる垂直枠線の総数を記憶する(図
6)。次に、左枠線距離算出部12において、含枠数算
出部11で算出された枠線番号の中で最も小さな番号
(最も左の枠線)を選択し、選択した枠線のx座標と、
文字塊分離部3で分離された文字塊左端のx座標との距
離を求める(図7)。また、右枠線距離算出部13にお
いて、含枠数算出部11で算出された枠線番号の中で最
も大きな番号(最も右の枠線)を選択し、選択した枠線
のx座標と、文字塊分離部3で分離された文字塊右端の
x座標との距離を求める(図8)。次に、枠線文字数判
定部14では、含枠数算出部11で求めた文字塊中に含
まれる枠線の数に1を足した数をベースに、左端枠線距
離算出部12が求めた距離が予め定めた閾値より短い場
合は1を減じ、右端枠線距離算出部13で求めた距離が
短い場合はさらに1を減じることにより、第1の仮文字
数を求める(図9)。
字塊に対する文字数を決定するが、以下では図2の構成
を用いて文字数判定部4の詳しい動作を説明する。ま
ず、含枠数算出部11において、文字塊分離部3で分離
した各々の文字塊に関して、文字塊が存在するx方向座
標の範囲と、枠線検出部1で検出された各々の垂直枠線
のx座標を比較し、垂直枠線のx座標が文字塊の存在す
るx座標の範囲に含まれる場合には、その垂直枠線の番
号とx座標と、含まれる垂直枠線の総数を記憶する(図
6)。次に、左枠線距離算出部12において、含枠数算
出部11で算出された枠線番号の中で最も小さな番号
(最も左の枠線)を選択し、選択した枠線のx座標と、
文字塊分離部3で分離された文字塊左端のx座標との距
離を求める(図7)。また、右枠線距離算出部13にお
いて、含枠数算出部11で算出された枠線番号の中で最
も大きな番号(最も右の枠線)を選択し、選択した枠線
のx座標と、文字塊分離部3で分離された文字塊右端の
x座標との距離を求める(図8)。次に、枠線文字数判
定部14では、含枠数算出部11で求めた文字塊中に含
まれる枠線の数に1を足した数をベースに、左端枠線距
離算出部12が求めた距離が予め定めた閾値より短い場
合は1を減じ、右端枠線距離算出部13で求めた距離が
短い場合はさらに1を減じることにより、第1の仮文字
数を求める(図9)。
【0021】次に、上端距離算出部15では、文字塊分
離部3で分離された文字塊に外接する矩形の上端から文
字塊までの各x座標毎の垂直距離(上端距離)を求める
(図10)。また、下端距離算出部16では、文字塊分
離部3で分離された文字塊に外接する矩形の下端から文
字塊までの各x座標毎の垂直距離(下端距離)を求める
(図11)。上下距離文字数判定部17では、上端距離
算出部15で求めた各x座標毎の上端距離、および下端
距離算出部16で求めた各x座標毎の下端距離を用い
て、各々の距離の大きい地点、隣接するx座標での距離
の変化の大きい地点、あるいは、外接矩形高さから上端
距離と下端距離を減じて得られる文字高さの小さな地点
を文字間の分割候補地点とし、求めた分割候補地点の数
に1を加えたものを第2の仮文字数とする(図12)。
ただし、分割候補地点間の距離が短い場合は、片方の分
割候補地点を削除し、それに応じて第2の仮文字数も減
少させる。削除の基準としては、分割候補地点の算出手
法( 下端距離、上端距離、文字高さ) 、距離の大きさ
や、文字高さ、枠線との距離に応じて、各々の分割候補
地点に優先順位を付加し、分割候補地点削除時に優先順
位の低い分割候補地点を削除するようにしても構わな
い。
離部3で分離された文字塊に外接する矩形の上端から文
字塊までの各x座標毎の垂直距離(上端距離)を求める
(図10)。また、下端距離算出部16では、文字塊分
離部3で分離された文字塊に外接する矩形の下端から文
字塊までの各x座標毎の垂直距離(下端距離)を求める
(図11)。上下距離文字数判定部17では、上端距離
算出部15で求めた各x座標毎の上端距離、および下端
距離算出部16で求めた各x座標毎の下端距離を用い
て、各々の距離の大きい地点、隣接するx座標での距離
の変化の大きい地点、あるいは、外接矩形高さから上端
距離と下端距離を減じて得られる文字高さの小さな地点
を文字間の分割候補地点とし、求めた分割候補地点の数
に1を加えたものを第2の仮文字数とする(図12)。
ただし、分割候補地点間の距離が短い場合は、片方の分
割候補地点を削除し、それに応じて第2の仮文字数も減
少させる。削除の基準としては、分割候補地点の算出手
法( 下端距離、上端距離、文字高さ) 、距離の大きさ
や、文字高さ、枠線との距離に応じて、各々の分割候補
地点に優先順位を付加し、分割候補地点削除時に優先順
位の低い分割候補地点を削除するようにしても構わな
い。
【0022】第1の比較文字数判定部18では、枠線文
字数判定部14で判定された第1の仮文字数と、上下距
離文字数判定部17で求めた第2の仮文字数から文字塊
の文字数を判定する。文字数の判定ルールとしては、例
えば以下に示すものがある。 (1)第1の仮文字数=第2の仮文字数の場合 ・文字数:第1の仮文字数とする。 ・分割候補地点:上下距離文字数判定部17で求めた分
割候補地点を採用する。 (2)第1の仮文字数<第2の仮文字数の場合 ・文字数:第1の仮文字数とする。 ・分割候補地点:上下距離文字数判定部17で求めた分
割候補地点から、優先度の高い方から順に、第1の仮文
字数−1の個数の分割候補地点を採用する。ただし、下
端距離・上端距離が非常に大きい、変化が非常に大き
い、文字高さが、非常に小さい( 全て予め設けた閾値と
の比較で決定) 分割候補地点の数(mとする)が仮文字
数−1を越える場合は、文字数=m+1とし、分割候補
地点数=mとする。 (3)第1の仮文字数>第2の仮文字数の場合 ・文字数:第2の仮文字数とする。 ・分割候補地点:上下距離文字数判定部17で求めた分
割候補地点を採用する。ただし、分割候補地点で区切ら
れる文字の幅が2文字分以上あると判定される場合は、
その間に存在する枠線のx座標を分割候補地点とし、文
字数を増加させる(図13)。 以上で、文字数判定部4の動作説明を終了する。
字数判定部14で判定された第1の仮文字数と、上下距
離文字数判定部17で求めた第2の仮文字数から文字塊
の文字数を判定する。文字数の判定ルールとしては、例
えば以下に示すものがある。 (1)第1の仮文字数=第2の仮文字数の場合 ・文字数:第1の仮文字数とする。 ・分割候補地点:上下距離文字数判定部17で求めた分
割候補地点を採用する。 (2)第1の仮文字数<第2の仮文字数の場合 ・文字数:第1の仮文字数とする。 ・分割候補地点:上下距離文字数判定部17で求めた分
割候補地点から、優先度の高い方から順に、第1の仮文
字数−1の個数の分割候補地点を採用する。ただし、下
端距離・上端距離が非常に大きい、変化が非常に大き
い、文字高さが、非常に小さい( 全て予め設けた閾値と
の比較で決定) 分割候補地点の数(mとする)が仮文字
数−1を越える場合は、文字数=m+1とし、分割候補
地点数=mとする。 (3)第1の仮文字数>第2の仮文字数の場合 ・文字数:第2の仮文字数とする。 ・分割候補地点:上下距離文字数判定部17で求めた分
割候補地点を採用する。ただし、分割候補地点で区切ら
れる文字の幅が2文字分以上あると判定される場合は、
その間に存在する枠線のx座標を分割候補地点とし、文
字数を増加させる(図13)。 以上で、文字数判定部4の動作説明を終了する。
【0023】次に、ノイズ除去部5では、文字塊分離部
3で分離された各々の文字塊に対してノイズ判定後にノ
イズ除去を行う(図14)。最後に、切り出し部6で
は、ノイズ除去部5で除去されずに残った各々の文字塊
に対して、ラベル分離手法や、文字高さの情報を用い
て、文字数判定部4で判定された文字数分だけ文字イメ
ージの切り出しを行う(図15)。
3で分離された各々の文字塊に対してノイズ判定後にノ
イズ除去を行う(図14)。最後に、切り出し部6で
は、ノイズ除去部5で除去されずに残った各々の文字塊
に対して、ラベル分離手法や、文字高さの情報を用い
て、文字数判定部4で判定された文字数分だけ文字イメ
ージの切り出しを行う(図15)。
【0024】このように、第1の実施の形態によれば、
従来は文字が複数地点で連結しているために投影の大き
さだけでは文字数が正しく判定できない場合でも、文字
数判定部4において、文字塊に含まれる枠線の数によっ
て文字を判定することにより、文字数を正しく判定でき
る。
従来は文字が複数地点で連結しているために投影の大き
さだけでは文字数が正しく判定できない場合でも、文字
数判定部4において、文字塊に含まれる枠線の数によっ
て文字を判定することにより、文字数を正しく判定でき
る。
【0025】(実施の形態2)図16は本発明の第2の
実施の形態における文字切り出し装置の文字数判定部4
のブロック図を示すものである。文字数判定部4以外の
構成・動作は第1の実施の形態と同様であり、文字数判
定部4においても、前後塊文字数判定部51を追加し、
第1の比較文字数判定部18を、第2の比較文字数判定
部52に変更した以外は、構成・動作は第1の実施の形
態と同様である。
実施の形態における文字切り出し装置の文字数判定部4
のブロック図を示すものである。文字数判定部4以外の
構成・動作は第1の実施の形態と同様であり、文字数判
定部4においても、前後塊文字数判定部51を追加し、
第1の比較文字数判定部18を、第2の比較文字数判定
部52に変更した以外は、構成・動作は第1の実施の形
態と同様である。
【0026】以下、第2の実施の形態における文字数判
定部4の動作を、図16および図25の動作手順を示す
フロー図を用いて説明する。51は前後塊文字数判定部
であり、文字塊分離部3で分離した文字塊群において、
枠線文字数判定部14で求められた第1の仮文字数に基
づいて、対象の文字塊と前後の文字塊の位置関係から第
3の仮文字数を求める(図25の121)。52は第2
の比較文字数判定部であり、上下距離文字数判定部17
で求めた第2の仮文字数と、前後塊文字数判定部51で
求めた第3の仮文字数を用いて、文字塊の実際の文字数
を判定する(図25の122)。
定部4の動作を、図16および図25の動作手順を示す
フロー図を用いて説明する。51は前後塊文字数判定部
であり、文字塊分離部3で分離した文字塊群において、
枠線文字数判定部14で求められた第1の仮文字数に基
づいて、対象の文字塊と前後の文字塊の位置関係から第
3の仮文字数を求める(図25の121)。52は第2
の比較文字数判定部であり、上下距離文字数判定部17
で求めた第2の仮文字数と、前後塊文字数判定部51で
求めた第3の仮文字数を用いて、文字塊の実際の文字数
を判定する(図25の122)。
【0027】以上のように構成された文字切り出し装置
の文字数判定部4について、以下その動作を図17を参
照して説明する。前後塊文字数判定部51では、枠線文
字数判定部14で求めた第1の仮文字数をベースに、文
字数分離部3で分離した文字塊群において、対象文字塊
の左端が含まれる枠(枠αとする)の中に直前の文字塊
の一部も含まれる場合には、枠αに含まれる直前の文字
塊の大きさが枠αに含まれる対象文字塊の大きさよりも
大きい場合には、文字数を1個減少させ、対象文字塊の
右端が含まれる枠(枠βとする)の中に直後の文字塊の
一部も含まれる場合には、枠αに含まれる直後の文字塊
の大きさが枠αに含まれる対象文字塊の大きさよりも大
きい場合にも、文字数を1個減少させて、その値を第3
の仮文字数とする。
の文字数判定部4について、以下その動作を図17を参
照して説明する。前後塊文字数判定部51では、枠線文
字数判定部14で求めた第1の仮文字数をベースに、文
字数分離部3で分離した文字塊群において、対象文字塊
の左端が含まれる枠(枠αとする)の中に直前の文字塊
の一部も含まれる場合には、枠αに含まれる直前の文字
塊の大きさが枠αに含まれる対象文字塊の大きさよりも
大きい場合には、文字数を1個減少させ、対象文字塊の
右端が含まれる枠(枠βとする)の中に直後の文字塊の
一部も含まれる場合には、枠αに含まれる直後の文字塊
の大きさが枠αに含まれる対象文字塊の大きさよりも大
きい場合にも、文字数を1個減少させて、その値を第3
の仮文字数とする。
【0028】第2の比較文字数判定部52では、上下距
離文字数判定部17で求めた第2の仮文字数と、前後塊
文字数判定部51で求めた第3の仮文字数から、文字塊
の実際の文字数を判定するが、文字数の判定ルールの一
例としては、第1の実施の形態において第1の比較文字
数判定部18の動作説明で用いた文字数の判定ルール
の、第1の仮文字数を第3の仮文字数に置き換えて判定
するという方法がある。
離文字数判定部17で求めた第2の仮文字数と、前後塊
文字数判定部51で求めた第3の仮文字数から、文字塊
の実際の文字数を判定するが、文字数の判定ルールの一
例としては、第1の実施の形態において第1の比較文字
数判定部18の動作説明で用いた文字数の判定ルール
の、第1の仮文字数を第3の仮文字数に置き換えて判定
するという方法がある。
【0029】このように、第2の実施の形態によれば、
1個の枠内には1文字のみ存在するという原則に基づい
て、文字塊左端が存在する枠内に直前の文字塊、または
文字塊右端が存在する枠内に直後の文字塊が含まれてい
る場合に、対象の文字塊または直前・直後の文字塊のど
ちらが枠内に含まれるべき文字であるかを判断すること
により、文字数判定の精度を上げることができる。
1個の枠内には1文字のみ存在するという原則に基づい
て、文字塊左端が存在する枠内に直前の文字塊、または
文字塊右端が存在する枠内に直後の文字塊が含まれてい
る場合に、対象の文字塊または直前・直後の文字塊のど
ちらが枠内に含まれるべき文字であるかを判断すること
により、文字数判定の精度を上げることができる。
【0030】(実施の形態3)図18は本発明の第3の
実施の形態における文字切り出し装置のノイズ除去部5
のブロック図を示すものである。ノイズ除去部5以外の
構成・動作は第1の実施の形態または第2の実施の形態
と同様にしてよく、動作も同じである。図26は本実施
の形態3における動作手順を示すフロー図である。図1
8において、21は小塊ノイズ除去部であり、文字塊分
離部3で分離した各々の文字塊から小さなノイズを除去
する(図26の131)。22は字種判定部であり、文
字塊分離部3で分離した各々の文字塊が活字か手書きか
を判定する。23は字種ノイズ除去部であり、字種判定
部22において対象の文字塊が手書き判定され、かつ対
象文字塊の前後の文字塊が活字判定された場合に、対象
文字塊を除去する(図26の135)。
実施の形態における文字切り出し装置のノイズ除去部5
のブロック図を示すものである。ノイズ除去部5以外の
構成・動作は第1の実施の形態または第2の実施の形態
と同様にしてよく、動作も同じである。図26は本実施
の形態3における動作手順を示すフロー図である。図1
8において、21は小塊ノイズ除去部であり、文字塊分
離部3で分離した各々の文字塊から小さなノイズを除去
する(図26の131)。22は字種判定部であり、文
字塊分離部3で分離した各々の文字塊が活字か手書きか
を判定する。23は字種ノイズ除去部であり、字種判定
部22において対象の文字塊が手書き判定され、かつ対
象文字塊の前後の文字塊が活字判定された場合に、対象
文字塊を除去する(図26の135)。
【0031】図19は字種判定部22のブロック図を示
すものである。31は高さ判定部であり、対象の文字塊
が前後の文字塊と高さが近似する場合に活字と判定する
(図26の132)。32は座標判定部であり、対象の
文字塊の上端の垂直座標が前後の文字塊の上端の 垂直
座標と近似する、あるいは対象の文字塊の下端の垂直座
標が前後の文字塊の下端の垂直座標と近似する場合に、
対象の文字塊を活字と判定する(図26の133)。3
3は手書き判定部であり、高さ判定部31、もしくは座
標判定部32で活字と判定されない文字塊を手書きと判
定する(図26の134)。
すものである。31は高さ判定部であり、対象の文字塊
が前後の文字塊と高さが近似する場合に活字と判定する
(図26の132)。32は座標判定部であり、対象の
文字塊の上端の垂直座標が前後の文字塊の上端の 垂直
座標と近似する、あるいは対象の文字塊の下端の垂直座
標が前後の文字塊の下端の垂直座標と近似する場合に、
対象の文字塊を活字と判定する(図26の133)。3
3は手書き判定部であり、高さ判定部31、もしくは座
標判定部32で活字と判定されない文字塊を手書きと判
定する(図26の134)。
【0032】以上のように構成された文字切り出し装置
のノイズ除去部5において、以下その動作を説明する。
ノイズ除去部5では、文字塊分離部3で分離された各々
の文字塊に対してノイズ判定後にノイズ除去を行うが、
以下では図20から23を用いて、ノイズ除去部5の詳
しい動作を説明する。まず、小塊ノイズ除去部21で
は、文字塊分離部3で分離した各々の文字塊の大きさ情
報を用いて、閾値より小さい文字塊を除去する(図2
0)。次に、字種判定部22において、文字塊分離部3
で分離した各々の文字塊の活字・手書き判定を以下の手
順で行う。まず、高さ判定部31では、対象の文字塊の
高さと、前後の文字塊との高さを比較し、高さがほぼ一
致する場合には、対象の文字塊を活字と判定する(図2
1)。次に、座標判定部32では、対象の文字塊の上端
のy座標と前後の文字塊の上端のy座標、そして、対象
の文字塊の上端のy座標と前後の文字塊の上端のy座標
を比較し、上端もしくは下端のy座標がほぼ一致する場
合は、対象の文字塊を活字と判定する(図22)。上端
もしくは下端の片方だけの一致で判定する理由は、かす
れスタンプ文字によって、二値化の時点で文字の一部が
欠けた場合でも活字判定できるようにするためである。
次に、手書き判定部33では、高さ判定部31、もしく
は座標判定部32で活字と判定されない文字塊を手書き
と判定する。以上が字種判定部22における動作であ
る。次に、字種ノイズ除去部23では、字種判定部22
において対象の文字塊が手書き判定され、かつ対象文字
塊の前後の文字塊が活字判定された場合に、対象文字塊
を除去する(図23)。なお、活字判定に利用する前後
の文字塊の数は1個だけではなく、認識対象画像に応じ
て数を変えてもよい。また、前後の全ての文字塊が活字
判定されている必要はなく、活字判定された文字塊の割
合や数で決定しても構わない。
のノイズ除去部5において、以下その動作を説明する。
ノイズ除去部5では、文字塊分離部3で分離された各々
の文字塊に対してノイズ判定後にノイズ除去を行うが、
以下では図20から23を用いて、ノイズ除去部5の詳
しい動作を説明する。まず、小塊ノイズ除去部21で
は、文字塊分離部3で分離した各々の文字塊の大きさ情
報を用いて、閾値より小さい文字塊を除去する(図2
0)。次に、字種判定部22において、文字塊分離部3
で分離した各々の文字塊の活字・手書き判定を以下の手
順で行う。まず、高さ判定部31では、対象の文字塊の
高さと、前後の文字塊との高さを比較し、高さがほぼ一
致する場合には、対象の文字塊を活字と判定する(図2
1)。次に、座標判定部32では、対象の文字塊の上端
のy座標と前後の文字塊の上端のy座標、そして、対象
の文字塊の上端のy座標と前後の文字塊の上端のy座標
を比較し、上端もしくは下端のy座標がほぼ一致する場
合は、対象の文字塊を活字と判定する(図22)。上端
もしくは下端の片方だけの一致で判定する理由は、かす
れスタンプ文字によって、二値化の時点で文字の一部が
欠けた場合でも活字判定できるようにするためである。
次に、手書き判定部33では、高さ判定部31、もしく
は座標判定部32で活字と判定されない文字塊を手書き
と判定する。以上が字種判定部22における動作であ
る。次に、字種ノイズ除去部23では、字種判定部22
において対象の文字塊が手書き判定され、かつ対象文字
塊の前後の文字塊が活字判定された場合に、対象文字塊
を除去する(図23)。なお、活字判定に利用する前後
の文字塊の数は1個だけではなく、認識対象画像に応じ
て数を変えてもよい。また、前後の全ての文字塊が活字
判定されている必要はなく、活字判定された文字塊の割
合や数で決定しても構わない。
【0033】このように、第3の実施の形態によれば、
従来手法で除去できなかった大きなノイズに対しても、
前後の文字が活字の場合は、ノイズ除去部5において、
前後の文字塊は活字判定、対象の文字塊は手書き判定さ
れるので、対象の文字塊をノイズと判定することが可能
になり、除去することができる。
従来手法で除去できなかった大きなノイズに対しても、
前後の文字が活字の場合は、ノイズ除去部5において、
前後の文字塊は活字判定、対象の文字塊は手書き判定さ
れるので、対象の文字塊をノイズと判定することが可能
になり、除去することができる。
【0034】
【発明の効果】以上説明したように、本発明の請求項1
に記載の文字切り出し装置によれば、前後の文字が連結
する、あるいは上部が開いた手書きの“4”のような場
合に発生する、投影や文字高さ情報のみの文字数判定手
法による文字数誤りを、記入枠と文字との存在位置のバ
ランスを考慮して直すことにより、より正確な文字数判
定を可能にする。
に記載の文字切り出し装置によれば、前後の文字が連結
する、あるいは上部が開いた手書きの“4”のような場
合に発生する、投影や文字高さ情報のみの文字数判定手
法による文字数誤りを、記入枠と文字との存在位置のバ
ランスを考慮して直すことにより、より正確な文字数判
定を可能にする。
【0035】本発明の請求項2に記載の文字切り出し装
置によれば、対象の文字塊または直前・直後の文字塊の
どちらが枠内に含まれるべき文字であるかを判断して、
その結果に基づいて文字塊の文字数を修正することによ
り、周辺の文字塊との文字数のバランスを考慮した文字
数判定が可能になり、その結果文字数判定の精度が向上
する。
置によれば、対象の文字塊または直前・直後の文字塊の
どちらが枠内に含まれるべき文字であるかを判断して、
その結果に基づいて文字塊の文字数を修正することによ
り、周辺の文字塊との文字数のバランスを考慮した文字
数判定が可能になり、その結果文字数判定の精度が向上
する。
【0036】本発明の請求項3に記載の文字切り出し装
置によれば、活字文字列の中に手書きの文字は混入しな
いことを前提に、各々の文字塊について活字・手書き判
定を行うことにより、対象の文字塊が手書き判定で、対
象の前後の文字塊が活字判定の場合には、対象の文字塊
をノイズと判定することにより、通常の小ノイズ除去手
法で除去できない大きなノイズでも、活字列の中に含ま
れていれば除去することができる。
置によれば、活字文字列の中に手書きの文字は混入しな
いことを前提に、各々の文字塊について活字・手書き判
定を行うことにより、対象の文字塊が手書き判定で、対
象の前後の文字塊が活字判定の場合には、対象の文字塊
をノイズと判定することにより、通常の小ノイズ除去手
法で除去できない大きなノイズでも、活字列の中に含ま
れていれば除去することができる。
【0037】本発明の請求項4に記載の文字切り出し装
置によれば、前後の活字判定文字塊とは高さが異なるた
めに、高さ判定だけでは活字判定できない掠れ活字に対
しても、前後の活字判定文字塊と上端もしくは下端の垂
直座標が近似しているだけで活字判定が可能になる。
置によれば、前後の活字判定文字塊とは高さが異なるた
めに、高さ判定だけでは活字判定できない掠れ活字に対
しても、前後の活字判定文字塊と上端もしくは下端の垂
直座標が近似しているだけで活字判定が可能になる。
【0038】本発明の請求項5に記載の文字切り出し装
置によれば、基本的に同一フィールド内での全ての文字
は、規則的に並ぶ同一フォントの活字、もしくは手書き
で構成されるため、フィールド全体の文字塊の高さ・座
標情報を用いて活字・手書き判定することにより、可能
な限り多くの情報を用いて手書き・活字判定を行うこと
ができるため、手書き・活字判定の判定精度が高くな
り、活字判定文字塊の中に含まれる手書き判定文字塊、
すなわちノイズがより多く発見・除去することができ
る。
置によれば、基本的に同一フィールド内での全ての文字
は、規則的に並ぶ同一フォントの活字、もしくは手書き
で構成されるため、フィールド全体の文字塊の高さ・座
標情報を用いて活字・手書き判定することにより、可能
な限り多くの情報を用いて手書き・活字判定を行うこと
ができるため、手書き・活字判定の判定精度が高くな
り、活字判定文字塊の中に含まれる手書き判定文字塊、
すなわちノイズがより多く発見・除去することができ
る。
【0039】本発明の請求項6に記載の文字切り出し方
法によれば、前後の文字が連結する、あるいは上部が開
いた手書きの“4”のような場合に発生する、投影や文
字高さ情報のみの文字数判定手法による文字数誤りを、
記入枠と文字との存在位置のバランスを考慮して直すこ
とにより、より正確な文字数判定を可能にする。
法によれば、前後の文字が連結する、あるいは上部が開
いた手書きの“4”のような場合に発生する、投影や文
字高さ情報のみの文字数判定手法による文字数誤りを、
記入枠と文字との存在位置のバランスを考慮して直すこ
とにより、より正確な文字数判定を可能にする。
【0040】本発明の請求項7に記載の文字切り出し方
法によれば、対象の文字塊または直前・直後の文字塊の
どちらが枠内に含まれるべき文字であるかを判断して、
その結果に基づいて文字塊の文字数を修正することによ
り、周辺の文字塊との文字数バランスを考慮した文字数
判定が可能になり、その結果文字数判定の精度が向上す
る。
法によれば、対象の文字塊または直前・直後の文字塊の
どちらが枠内に含まれるべき文字であるかを判断して、
その結果に基づいて文字塊の文字数を修正することによ
り、周辺の文字塊との文字数バランスを考慮した文字数
判定が可能になり、その結果文字数判定の精度が向上す
る。
【0041】本発明の請求項8に記載の文字切り出し方
法によれば、活字文字列の中に手書きの文字は混入しな
いことを前提に、各々の文字塊について活字・手書き判
定を行うことにより、対象の文字塊が手書き判定で、対
象の前後の文字塊が活字判定の場合には、対象の文字塊
をノイズと判定することにより、通常の小ノイズ除去手
法で除去できない大きなノイズでも、活字列の中に含ま
れていれば除去することができる。
法によれば、活字文字列の中に手書きの文字は混入しな
いことを前提に、各々の文字塊について活字・手書き判
定を行うことにより、対象の文字塊が手書き判定で、対
象の前後の文字塊が活字判定の場合には、対象の文字塊
をノイズと判定することにより、通常の小ノイズ除去手
法で除去できない大きなノイズでも、活字列の中に含ま
れていれば除去することができる。
【0042】本発明の請求項9に記載の記録媒体によれ
ば、本発明の文字切り出し方法を他のシステムにも簡単
に導入できるようにすることができ、認識部の機能を持
つシステム、あるいは記録媒体と組み合わせることによ
って、入力パターンを取得するだけで、そのパターンに
含まれる文字の読み取りも可能になり、また、認識性能
向上の結果としてユーザ側の確認・修正の負担が少なく
なる。
ば、本発明の文字切り出し方法を他のシステムにも簡単
に導入できるようにすることができ、認識部の機能を持
つシステム、あるいは記録媒体と組み合わせることによ
って、入力パターンを取得するだけで、そのパターンに
含まれる文字の読み取りも可能になり、また、認識性能
向上の結果としてユーザ側の確認・修正の負担が少なく
なる。
【図1】本発明の各実施の形態における文字切り出し装
置のブロック図
置のブロック図
【図2】第1の実施の形態における文字数判定部のブロ
ック図
ック図
【図3】第1の実施の形態における入力画像例の説明図
【図4】第1の実施の形態における垂直枠線の検出と番
号付加例の説明図
号付加例の説明図
【図5】第1の実施の形態における文字塊単位の抽出方
法の説明図
法の説明図
【図6】第1の実施の形態における文字塊に含まれる枠
線数・番号の記憶方法の説明図
線数・番号の記憶方法の説明図
【図7】第1の実施の形態における選択枠線と文字塊左
端の距離の求め方の説明図
端の距離の求め方の説明図
【図8】第1の実施の形態における選択枠線と文字塊右
端の距離の求め方の説明図
端の距離の求め方の説明図
【図9】第1の実施の形態における枠線と文字塊の位置
関係による第1の仮文字数算出法の説明図
関係による第1の仮文字数算出法の説明図
【図10】第1の実施の形態における各列における外接
矩形上端から文字までの距離(上端距離)の説明図
矩形上端から文字までの距離(上端距離)の説明図
【図11】第1の実施の形態における各列における外接
矩形左端から文字までの距離(下端距離)の説明図
矩形左端から文字までの距離(下端距離)の説明図
【図12】第1の実施の形態における上端距離と下端距
離を用いた第2の仮文字数算出方法の説明図
離を用いた第2の仮文字数算出方法の説明図
【図13】第1の実施の形態における文字幅が大きい場
合の文字数補正方法の説明図
合の文字数補正方法の説明図
【図14】第1の実施の形態におけるノイズ削除の説明
図
図
【図15】第1の実施の形態における文字塊に複数の文
字が含まれる場合の1文字単位の分離例の説明図
字が含まれる場合の1文字単位の分離例の説明図
【図16】第2の実施の形態における文字数判定部のブ
ロック図
ロック図
【図17】第2の実施の形態における前後の文字との位
置関係による分割候補位置( 文字数) 補正の説明図
置関係による分割候補位置( 文字数) 補正の説明図
【図18】第3の実施の形態におけるノイズ除去部のブ
ロック図
ロック図
【図19】第3の実施の形態における字種判定部のブロ
ック図
ック図
【図20】第3の実施の形態における小ノイズ削除の説
明図
明図
【図21】第3の実施の形態における文字塊の高さによ
る活字判定手法の説明図
る活字判定手法の説明図
【図22】第3の実施の形態における欠け活字に対応し
た上端・下端y座標の一致度による活字判定手法の説明
図
た上端・下端y座標の一致度による活字判定手法の説明
図
【図23】第3の実施の形態における活字判定手法を利
用した大きなノイズの削除手法の説明図
用した大きなノイズの削除手法の説明図
【図24】第1の実施の形態における動作手順のフロー
図
図
【図25】第2の実施の形態における動作手順のフロー
図
図
【図26】第3の実施の形態における動作手順のフロー
図
図
【図27】第1の従来例における文字切り出し装置のブ
ロック図
ロック図
【図28】第1の従来例における文字数判定・切り出し
方法の説明図
方法の説明図
【図29】第2の従来例における文字切り出し装置のブ
ロック図
ロック図
【図30】第1の従来例における文字数を少なく判定す
る例の説明図
る例の説明図
【図31】第1の従来例における文字数を多く判定する
例の説明図
例の説明図
【図32】第2の従来例における除去できないノイズ例
の説明図
の説明図
1 二値化部 2 枠線検出部 3 文字塊分離部 4 文字数判定部 5 ノイズ除去部 6 切り出し部 11 含枠数算出部 12 左枠線距離算出部 13 右枠線距離算出部 14 枠線文字数判定部 15 上端距離算出部 16 下端距離算出部 17 上下距離文字数判定部 18 第1の比較文字数判定部 21 小塊ノイズ除去部 22 字種判定部 23 字種ノイズ除去部 31 高さ判定部 32 座標判定部 33 手書き判定部 51 前後塊文字数判定部 52 第2の比較文字数判定部 201 画像入力部 202 投影部 203 判断部 204 削除部 205 文字切り出し部 206 認識部 211 正規化部 212 ブロック化部 213 位置面積算出部 214 面積化算出部 215 ノイズ判定テーブル 216 ノイズ判定部 217 ノイズ除去部
Claims (9)
- 【請求項1】 水平方向に連続する非分離枠内に文字群
が記入された伝票を画像化して入力する場合において、 入力画像を二値化する二値化部と、 前記二値化部で二値化された画像に含まれる全ての垂直
枠線の座標を検出し、順番に番号を付加して、各々の枠
線の座標と番号を記憶する枠線検出部と、 前記二値化部で二値化された画像を文字塊毎に分離する
文字塊分離部と、 前記文字塊分離部で分離された各々の文字塊に含まれる
文字数を判定する文字数判定部と、 前記文字塊分離部で分離された文字塊群からノイズを除
去するノイズ除去部と、 ノイズ除去部で除去されずに残った各々の文字塊群に対
して、前記文字数判定部で判定された文字数だけ文字の
切り出しを実行する切り出し部とを備え、 前記文字数判定部が、 前記枠線検出部で検出した枠線の座標と、前記文字塊分
離部で分離された文字塊の座標から、文字塊中に含まれ
る枠線の番号と数を算出する含枠数算出部と、 前記含枠数算出部で算出された枠線番号に対応する枠線
群の中で、前記文字塊分離部で分離された文字塊左端に
最も近い枠線と前記文字塊分離部で分離された文字塊左
端との距離を求める左枠線距離算出部と、 前記含枠数算出部で算出された枠線番号に対応する枠線
群の中で、前記文字塊分離部で分離された文字塊右端に
最も近い枠線と前記文字塊分離部で分離された文字塊右
端との距離を求める右枠線距離算出部と、 含枠数算出部で求めた文字塊中に含まれる枠線の数と、
前記左枠線検出部で検出された枠線と文字塊左端との距
離と、前記右枠線検出部で検出された枠線と文字塊右端
との距離から文字塊の第1の仮文字数を判定する枠線文
字数判定部と、 前記文字塊分離部で分離された文字塊に外接する矩形上
端から、垂直ライン毎に文字塊までの距離を求める上端
距離算出部と、 前記文字塊分離部で分離された文字塊に外接する矩形下
端から、垂直ライン毎に文字塊までの距離を求める下端
距離算出部と、 前記上端距離算出部で算出された垂直ライン毎の矩形上
端から文字塊までの距離と、前記下端距離算出部で算出
された垂直ライン毎の矩形下端から文字塊までの距離か
ら文字塊の第2の仮文字数を求める上下距離文字数判定
部と、 前記枠線文字数判定部で判定した第1の仮文字数と、前
記上下距離文字数判定部で判定した第2の仮文字数を用
いて、文字塊の文字数を判定する第1の比較文字数判定
部とを備え、 前記第1の比較文字数判定部で判定した文字数を前記文
字数判定部の出力とする文字切り出し装置。 - 【請求項2】 前記文字数判定部が、 前記文字塊分離部で分離した各々の文字塊に関して、対
象の文字塊と前後の文字塊の位置関係を用いて、前記枠
線文字数判定部で求められた第1の仮文字数を修正して
第3の仮文字数を求める前後塊文字数判定部と、 前記第1の比較文字数判定部に代えて、前記上下距離文
字数判定部で求めた第2の仮文字数と、前記前後塊文字
数判定部で求めた第3の仮文字数を用いて、文字塊の文
字数を判定する第2の比較文字数判定部とを備え、 前記第2の比較文字数判定部で判定した文字数を前記文
字数判定部の出力とする請求項1記載の文字切り出し装
置。 - 【請求項3】 入力画像を二値化する二値化部と、 前記二値化部で二値化された画像を文字塊毎に分離する
文字塊分離部と、 前記文字塊分離部で分離された各々の文字塊に含まれる
文字数を判定する文字数判定部と、 前記文字塊分離部で分離された文字塊群の中で、ノイズ
と判定された文字塊を除去するノイズ除去部と、 ノイズ除去部で除去されずに残った各々の文字塊群に対
して、前記文字数判定部で判定された文字数だけ文字の
切り出しを実行する切り出し部とを備え、 前記ノイズ除去部が、 前記文字塊分離部で分離した各々の文字塊において、小
さな文字塊をノイズと判定して除去する小塊ノイズ除去
部と、 前記文字塊分離部で分離した各々の文字塊の活字・手書
き判定を行う字種判定部と、 前記字種判定部において対象の文字塊が手書き判定さ
れ、かつ前記字種判定部において対象文字塊の前後の文
字塊が活字判定された場合に、対象文字塊を除去する字
種ノイズ除去部とを備えた文字切り出し装置。 - 【請求項4】 複数の文字が水平方向に続けて記入され
ている伝票を画像化して入力する場合において、 前記字種判定部が、 対象の文字塊が前後の文字塊と高さが近似する場合に、
対象の文字塊を活字と判定する高さ判定部と、 対象の文字塊の上端の垂直座標が前後の文字塊の上端の
垂直座標と近似する、あるいは対象の文字塊の下端の垂
直座標が前後の文字塊の下端の垂直座標と近似する場合
に、対象の文字塊を活字と判定する座標判定部と、 前記高さ判定部、もしくは座標判定部で活字と判定され
ない文字塊を手書きと判定する手書き判定部とを備えた
請求項3記載の文字切り出し装置。 - 【請求項5】 複数の文字が水平方向に続けて記入さ
れ、文字記入領域がフィールド単位に分離している伝票
を画像化して入力する場合において、 前記字種判定部を、同一フィールド内の各々の文字塊に
対して、同一フィールド内の他の文字塊と高さあるいは
垂直座標が近似する文字塊を活字と判定し、それ以外を
全て手書きと判定するフィールド判定部とを備えた請求
項4記載の文字切り出し装置。 - 【請求項6】 非分離枠内に文字群が記入された伝票を
画像化して入力する場合において、 入力画像を二値化して各々の文字塊毎に分離し、二値画
像に含まれる全ての垂直枠線の座標を検出して番号付け
を行い、各々の枠線の座標と番号を記憶し、各々の文字
塊に対して、検出された枠線の座標と、分離された文字
塊の座標から、文字塊中に含まれる枠線の番号と数を算
出し、 算出された枠線番号の中から、文字塊左端に最も近い枠
線の番号と、文字塊右端に最も近い枠線の番号を求め、
文字塊中に含まれる枠線の数と、文字塊の左端座標と文
字塊中に含まれる枠線の中で文字塊左端に最も近い枠線
との距離と、文字塊の右端座標と文字塊中に含まれる枠
線の中で文字塊右端に最も近い枠線との距離から文字塊
の第1の仮文字数を判定し、 各々の文字塊に外接する矩形について、垂直ライン毎に
矩形上端から対応する文字塊までの距離と、矩形下端端
から対応する文字塊までの距離を求め、これらの距離の
大きさと変化から文字塊の第2の仮文字数を判定し、 第1の仮文字数と第2の仮文字数から文字塊の実際の文
字数を判定し、文字塊群からノイズ判定された文字塊を
除去し、除去されずに残った各々の文字塊群について、
判定された文字数分だけ文字の切り出しを実行する文字
切り出し方法。 - 【請求項7】 非分離枠内に文字群が記入された伝票を
画像化して入力する場合において、 入力画像を二値化して各々の文字塊毎に分離し、二値画
像に含まれる全ての垂直枠線の座標を検出して番号付け
を行い、各々の枠線の座標と番号を記憶し、各々の文字
塊に対し、検出された枠線の座標と、分離された文字塊
の座標から、文字塊中に含まれる枠線の番号と数を算出
し、 算出された枠線番号の中から、文字塊左端に最も近い枠
線の番号と、文字塊右端に最も近い枠線の番号を求め、
文字塊中に含まれる枠線の数と、文字塊の左端座標と文
字塊中に含まれる枠線の中で文字塊左端に最も近い枠線
との距離と、文字塊の右端座標と文字塊中に含まれる枠
線の中で文字塊右端に最も近い枠線との距離から文字塊
の第1の仮文字数を判定し、 各々の文字塊に外接する矩形について、垂直ライン毎に
矩形上端から対応する文字塊までの距離と、矩形下端端
から対応する文字塊までの距離を求め、これらの距離の
大きさと変化から文字塊の第2の仮文字数を判定し、 対象の文字塊と前後の文字塊の位置関係から第3の仮文
字数を判定し、 第1の仮文字数、第2の仮文字数、および第3の仮文字
数から文字塊の実際の文字数を判定し、文字塊群からノ
イズ判定された文字塊を除去し、除去されずに残った各
々の文字塊群について、判定された文字数分だけ文字の
切り出しを実行する文字切り出し方法。 - 【請求項8】 入力画像を二値化して各々の文字塊毎に
分離し、二値画像に含まれる全ての垂直枠線の座標を検
出して番号付けを行い、各々の枠線の座標と番号を記憶
し、各々の文字塊に対して文字数を判定した後、各々の
文字塊の活字・手書き判定を行い、対象の文字塊の判定
結果が手書き、かつ対象文字塊の周辺の文字塊の判定結
果が活字の場合に、対象文字塊をノイズと判定して除去
し、さらに文字塊群の中で小さな文字塊をノイズと判定
して除去し、除去されずに残った各々の文字塊群につい
て、判定された文字数分だけ文字の切り出しを実行する
文字切り出し方法。 - 【請求項9】 請求項6から8のいずれかに記載の文字
切り出し方法をソフトウエアにより実現したプログラム
を記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11146960A JP2000339408A (ja) | 1999-05-26 | 1999-05-26 | 文字切り出し装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11146960A JP2000339408A (ja) | 1999-05-26 | 1999-05-26 | 文字切り出し装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000339408A true JP2000339408A (ja) | 2000-12-08 |
Family
ID=15419484
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11146960A Pending JP2000339408A (ja) | 1999-05-26 | 1999-05-26 | 文字切り出し装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000339408A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007058304A (ja) * | 2005-08-22 | 2007-03-08 | Toshiba Corp | 文字認識装置及び文字認識方法 |
| US7233697B2 (en) | 2001-03-30 | 2007-06-19 | Kabushiki Kaisha Toshiba | Character recognition device and a method therefor |
| JP7532171B2 (ja) | 2020-09-18 | 2024-08-13 | 株式会社Pfu | 画像判定装置、画像判定方法、及びプログラム |
-
1999
- 1999-05-26 JP JP11146960A patent/JP2000339408A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7233697B2 (en) | 2001-03-30 | 2007-06-19 | Kabushiki Kaisha Toshiba | Character recognition device and a method therefor |
| JP2007058304A (ja) * | 2005-08-22 | 2007-03-08 | Toshiba Corp | 文字認識装置及び文字認識方法 |
| JP7532171B2 (ja) | 2020-09-18 | 2024-08-13 | 株式会社Pfu | 画像判定装置、画像判定方法、及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6917706B2 (en) | Ruled line extracting apparatus for extracting ruled line from normal document image and method thereof | |
| EP0054439A2 (en) | Character segmentation method | |
| JPH01292486A (ja) | 文字認識装置及び方法 | |
| JP2761467B2 (ja) | 画像切り出し装置及び文字認識装置 | |
| JP3411472B2 (ja) | パターン抽出装置 | |
| KR100383858B1 (ko) | 문자인식장치의 문자추출방법 및 장치 | |
| JPH09311905A (ja) | 行検出方法および文字認識装置 | |
| KR20030017304A (ko) | 망점 제거 방법 및 시스템 | |
| JPH04270485A (ja) | 印刷文字認識装置 | |
| JPH0410087A (ja) | 基本ライン抽出方法 | |
| JPH0256688A (ja) | 文字切出し装置 | |
| JP4244692B2 (ja) | 文字認識装置及び文字認識プログラム | |
| JPH06187489A (ja) | 文字認識装置 | |
| JP2000357287A (ja) | ナンバープレート認識方法および認識装置 | |
| JPH02116987A (ja) | 文字認識装置 | |
| JPH0713994A (ja) | 文字認識装置 | |
| JP4439054B2 (ja) | 文字認識装置及び文字枠線の検出方法 | |
| JP3753354B2 (ja) | 破線識別装置および記録媒体 | |
| JPH05135204A (ja) | 文字認識装置 | |
| US6738530B1 (en) | Method of recognizing character in which correction of inclination of character is carried out and apparatus for carrying out this method | |
| JP2917394B2 (ja) | 文字認識装置及び文字切り出し方法 | |
| JP2993252B2 (ja) | 同形異文字判別方法および装置 | |
| JP2009272714A (ja) | 画像処理装置、画像処理方法、プログラム及びプログラムを記録した記録媒体 | |
| JPH08305794A (ja) | 宛名行抽出装置 | |
| JP3190794B2 (ja) | 文字切り出し装置 |