JPH05182027A - 文字認識装置 - Google Patents
文字認識装置Info
- Publication number
- JPH05182027A JPH05182027A JP4018274A JP1827492A JPH05182027A JP H05182027 A JPH05182027 A JP H05182027A JP 4018274 A JP4018274 A JP 4018274A JP 1827492 A JP1827492 A JP 1827492A JP H05182027 A JPH05182027 A JP H05182027A
- Authority
- JP
- Japan
- Prior art keywords
- character
- cut
- line
- cutout
- recognition
- 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 Discrimination (AREA)
- Character Input (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 文字認識装置に関し、特に入力文書画像デー
タの１行分の文書画像データから１文字を切り出し認識
する際、１文字の切り出し位置を決定する処理速度を向
上する。 【構成】 制御装置１は１行分の文書画像から１文字を
切り出し認識する時に、切り出し・制御プログラムＲＯ
Ｍ５の切り出し・制御プログラムに従い、抽出した複数
の切り出し位置候補の中で最も重要度の高い切り出し位
置候補から順に１文字認識部７に認識処理させる。制御
装置１は１文字としての可能性が十分に高い切り出し位
置候補を認識した時点で切り出し位置を決定し、次の文
字の切り出しに入る。
タの１行分の文書画像データから１文字を切り出し認識
する際、１文字の切り出し位置を決定する処理速度を向
上する。 【構成】 制御装置１は１行分の文書画像から１文字を
切り出し認識する時に、切り出し・制御プログラムＲＯ
Ｍ５の切り出し・制御プログラムに従い、抽出した複数
の切り出し位置候補の中で最も重要度の高い切り出し位
置候補から順に１文字認識部７に認識処理させる。制御
装置１は１文字としての可能性が十分に高い切り出し位
置候補を認識した時点で切り出し位置を決定し、次の文
字の切り出しに入る。
Description
【０００１】
【産業上の利用分野】本発明は、文字認識装置に関し、
特に入力文書画像データの１行分の文書画像データから
１文字を切り出し認識する際、１文字の切り出し位置を
決定する処理速度を向上させた文字認識装置に関する。
特に入力文書画像データの１行分の文書画像データから
１文字を切り出し認識する際、１文字の切り出し位置を
決定する処理速度を向上させた文字認識装置に関する。
【０００２】
【従来の技術】従来の文字認識装置では、英文に多い文
字ピッチが一定でない文書や、文字が接触している文書
画像、および文字中にとぎれなどの不連続部が存在する
文書画像を認識する方法として、切り出し位置の候補を
複数抽出し、候補点までの画像を１文字と仮定して認識
処理を行ない、１文字として最もよい結果が得られた候
補点を切り出し位置として決定し認識を進めていく方法
が知られている。
字ピッチが一定でない文書や、文字が接触している文書
画像、および文字中にとぎれなどの不連続部が存在する
文書画像を認識する方法として、切り出し位置の候補を
複数抽出し、候補点までの画像を１文字と仮定して認識
処理を行ない、１文字として最もよい結果が得られた候
補点を切り出し位置として決定し認識を進めていく方法
が知られている。
【０００３】
【発明が解決しようとする課題】しかしながら、上述し
た方法では、抽出された切り出し位置候補の数だけ認識
処理を繰返すことになり処理速度が遅くなるという問題
点ある。
た方法では、抽出された切り出し位置候補の数だけ認識
処理を繰返すことになり処理速度が遅くなるという問題
点ある。
【０００４】本発明の目的は、このような従来の問題点
に鑑み、入力された文書画像の品質にかかわらずに処理
速度を向上できる文字認識装置を提供することにある。
に鑑み、入力された文書画像の品質にかかわらずに処理
速度を向上できる文字認識装置を提供することにある。
【０００５】
【課題を解決するための手段】本発明の文字認識装置
は、入力文書画像データの１行分の文書画像データ毎に
行内の文字認識処理を行なうため、１行分の文書画像デ
ータから１文字を切り出し認識する際、抽出手段として
の制御装置１、制御装置演算用ＲＡＭ４および切り出し
・制御プログラムＲＯＭ５と、優先順位決定手段として
の制御装置１、制御装置演算用ＲＡＭ４および切り出し
・制御プログラムＲＯＭ５と、認識・判定手段としての
制御装置１、切り出し・制御プログラムＲＯＭ５および
１文字認識部７とを備えることを特徴とする。
は、入力文書画像データの１行分の文書画像データ毎に
行内の文字認識処理を行なうため、１行分の文書画像デ
ータから１文字を切り出し認識する際、抽出手段として
の制御装置１、制御装置演算用ＲＡＭ４および切り出し
・制御プログラムＲＯＭ５と、優先順位決定手段として
の制御装置１、制御装置演算用ＲＡＭ４および切り出し
・制御プログラムＲＯＭ５と、認識・判定手段としての
制御装置１、切り出し・制御プログラムＲＯＭ５および
１文字認識部７とを備えることを特徴とする。
【０００６】
【作用】上記構成の文字認識装置においては、入力文書
画像データの１行分の文書画像データ毎に行内の文字認
識処理を行なうため、１行分の文書画像データから１文
字を切り出し認識する際、制御装置１は切り出し・制御
プログラムＲＯＭ５の切り出し・制御プログラムに従
い、制御装置演算用ＲＡＭ４を用いて、切り出し位置候
補と切り出し位置候補までの画像の図形特徴を抽出す
る。次に、制御装置１は切り出し・制御プログラムＲＯ
Ｍ５の切り出し・制御プログラムに従い、制御装置演算
用ＲＡＭ４を用いて、抽出された前記図形特徴から、フ
ァジィ推論を用いて切り出し位置候補の重要度を算出
し、算出した重要度に従って切り出し位置候補の優先順
位を決定する。次に、制御装置１は決定された切り出し
位置候補の優先順位に従って、切り出し位置候補までの
画像を１文字と仮定して１文字認識部７に認識処理を行
なわせる。制御装置１は、切り出し・制御プログラムＲ
ＯＭ５の切り出し・制御プログラムに従い、１文字認識
部７より受け取ったその認識結果より文字らしさが十分
であると判断した場合はその時点でその切り出し位置候
補を切り出し位置として決定し、次の文字の切り出しへ
進む。
画像データの１行分の文書画像データ毎に行内の文字認
識処理を行なうため、１行分の文書画像データから１文
字を切り出し認識する際、制御装置１は切り出し・制御
プログラムＲＯＭ５の切り出し・制御プログラムに従
い、制御装置演算用ＲＡＭ４を用いて、切り出し位置候
補と切り出し位置候補までの画像の図形特徴を抽出す
る。次に、制御装置１は切り出し・制御プログラムＲＯ
Ｍ５の切り出し・制御プログラムに従い、制御装置演算
用ＲＡＭ４を用いて、抽出された前記図形特徴から、フ
ァジィ推論を用いて切り出し位置候補の重要度を算出
し、算出した重要度に従って切り出し位置候補の優先順
位を決定する。次に、制御装置１は決定された切り出し
位置候補の優先順位に従って、切り出し位置候補までの
画像を１文字と仮定して１文字認識部７に認識処理を行
なわせる。制御装置１は、切り出し・制御プログラムＲ
ＯＭ５の切り出し・制御プログラムに従い、１文字認識
部７より受け取ったその認識結果より文字らしさが十分
であると判断した場合はその時点でその切り出し位置候
補を切り出し位置として決定し、次の文字の切り出しへ
進む。
【０００７】このように１行分の文書画像から１文字を
切り出し認識するときに、抽出した複数の切り出し位置
候補の中で最も重要度の高い切り出し位置候補から認識
処理を行ない、１文字としての可能性が十分に高い切り
出し候補を認識した時点で、切り出し位置、認識結果を
決定し、次の文字の切り出しに入ることにより、入力さ
れた文書画像の品質にかかわらずに、処理速度を向上さ
せることができる。
切り出し認識するときに、抽出した複数の切り出し位置
候補の中で最も重要度の高い切り出し位置候補から認識
処理を行ない、１文字としての可能性が十分に高い切り
出し候補を認識した時点で、切り出し位置、認識結果を
決定し、次の文字の切り出しに入ることにより、入力さ
れた文書画像の品質にかかわらずに、処理速度を向上さ
せることができる。
【０００８】
【実施例】次に本発明の実施例につき図面を用いて説明
する。図１は、本発明による文字認識装置の一実施例を
示す構成図である。同図において、１は制御装置であっ
て、この制御装置１はバス２を介して通信制御装置３、
制御装置演算用ＲＡＭ４、切り出し・制御プログラムＲ
ＯＭ５、画像保存用ＲＡＭ６、１文字認識部７に接続さ
れている。ここに、通信制御装置３は図示しない入力手
段からの１行文字画像を受取り、１行認識結果を出力す
るものである。切り出し・制御プログラムＲＯＭ５は、
切り出し・制御プログラムが格納されたＲＯＭである。
画像保存用ＲＡＭ６は、１行文字画像などをを保存して
おくＲＡＭである。１文字認識部７は１文字としての切
り出し候補点までの画像に対し認識処理を行なうもので
ある。
する。図１は、本発明による文字認識装置の一実施例を
示す構成図である。同図において、１は制御装置であっ
て、この制御装置１はバス２を介して通信制御装置３、
制御装置演算用ＲＡＭ４、切り出し・制御プログラムＲ
ＯＭ５、画像保存用ＲＡＭ６、１文字認識部７に接続さ
れている。ここに、通信制御装置３は図示しない入力手
段からの１行文字画像を受取り、１行認識結果を出力す
るものである。切り出し・制御プログラムＲＯＭ５は、
切り出し・制御プログラムが格納されたＲＯＭである。
画像保存用ＲＡＭ６は、１行文字画像などをを保存して
おくＲＡＭである。１文字認識部７は１文字としての切
り出し候補点までの画像に対し認識処理を行なうもので
ある。
【０００９】次に全体の動作について図２を用いて説明
する。なお、図２は、本発明の文字認識装置の一実施例
を示す全体の動作フローチャートである。
する。なお、図２は、本発明の文字認識装置の一実施例
を示す全体の動作フローチャートである。
【００１０】文字認識装置では、切り出し・制御プログ
ラムに従い、入力された文書画像データに対し、行の切
り出しを行なう（ステップＳ１）。切り出したある行領
域の行の高さが大きすぎるか否かをチェックし、大きす
ぎるときは次の行の切り出しを行ない（ステップＳ２、
Ｓ６、Ｓ１）、大きすぎないときは行内認識を行なう
（ステップＳ３）。ステップＳ３では、切り出し・制御
プログラムに従って、切り出したある行領域（１行文字
画像データ）に対する行内認識処理を行なう。次に所定
の後処理を行ない（ステップＳ４）、１行認識結果を表
示装置に表示させる（ステップＳ５）。この後、次の行
の切り出しを行なう（ステップＳ６、Ｓ１）。
ラムに従い、入力された文書画像データに対し、行の切
り出しを行なう（ステップＳ１）。切り出したある行領
域の行の高さが大きすぎるか否かをチェックし、大きす
ぎるときは次の行の切り出しを行ない（ステップＳ２、
Ｓ６、Ｓ１）、大きすぎないときは行内認識を行なう
（ステップＳ３）。ステップＳ３では、切り出し・制御
プログラムに従って、切り出したある行領域（１行文字
画像データ）に対する行内認識処理を行なう。次に所定
の後処理を行ない（ステップＳ４）、１行認識結果を表
示装置に表示させる（ステップＳ５）。この後、次の行
の切り出しを行なう（ステップＳ６、Ｓ１）。
【００１１】以下、入力文書画像データのすべての行に
つき、前述したと同様の動作を繰返す（ステップＳ１〜
Ｓ６）。
つき、前述したと同様の動作を繰返す（ステップＳ１〜
Ｓ６）。
【００１２】次に図２のステップＳ３の行内認識につい
て図３を用いて説明する。なお、図３は本発明の文字認
識装置の一実施例を示す要部動作フローチャートであ
り、特に図２のステップＳ３の行内認識の一実施例を示
す動作フローチャートである。
て図３を用いて説明する。なお、図３は本発明の文字認
識装置の一実施例を示す要部動作フローチャートであ
り、特に図２のステップＳ３の行内認識の一実施例を示
す動作フローチャートである。
【００１３】図示しない入力手段により切り出した１行
分の文書画像（１行文字画像）データが通信制御装置３
に供給される（ステップＳ１１）。制御装置１は文書画
像データを通信制御装置３より取り込み画像保存用ＲＡ
Ｍ６に格納する。
分の文書画像（１行文字画像）データが通信制御装置３
に供給される（ステップＳ１１）。制御装置１は文書画
像データを通信制御装置３より取り込み画像保存用ＲＡ
Ｍ６に格納する。
【００１４】次に、入力された１行分の文書画像データ
（ここでは、水平方向の行を例にとるものとする。）に
対し行内の文字認識処理を行なうため、１行分の文書画
像データから１文字を切り出し認識する際、制御装置１
は切り出し・制御プログラムＲＯＭ５の切り出し・制御
プログラムに従い、切り出し位置候補と切り出し位置候
補までの画像の図形特徴を抽出する（ステップＳ１
２）。制御装置１は、切り出し位置候補を抽出に当り、
画像保存用ＲＡＭ６に格納された１行分の文書画像デー
タに対して、まず左端から一定範囲内の切り出し位置候
補を抽出する。ここでは、切り出し位置候補を、候補画
像の濃度投影値が周辺よりも小さいところとしている。
（ここでは、水平方向の行を例にとるものとする。）に
対し行内の文字認識処理を行なうため、１行分の文書画
像データから１文字を切り出し認識する際、制御装置１
は切り出し・制御プログラムＲＯＭ５の切り出し・制御
プログラムに従い、切り出し位置候補と切り出し位置候
補までの画像の図形特徴を抽出する（ステップＳ１
２）。制御装置１は、切り出し位置候補を抽出に当り、
画像保存用ＲＡＭ６に格納された１行分の文書画像デー
タに対して、まず左端から一定範囲内の切り出し位置候
補を抽出する。ここでは、切り出し位置候補を、候補画
像の濃度投影値が周辺よりも小さいところとしている。
【００１５】次に、制御装置１は、切り出し・制御プロ
グラムＲＯＭ５の切り出し・制御プログラムに従い、抽
出された切り出し位置候補までの画像の図形特徴から、
ファジィ測度によりそれぞれの切り出し位置候補の重要
度を算出し、切り出し位置候補の優先順位、有効候補数
（ここでは、有効候補数を４個とする。）を決定する
（ステップＳ１３）。ここでは、切り出し位置候補まで
の画像の図形特徴として、行高さに対する切り出し位置
候補までの画像の幅、切り出し候補点（切り出し位置候
補）での投影値、切り出し位置候補の左側からの順番を
用いている。
グラムＲＯＭ５の切り出し・制御プログラムに従い、抽
出された切り出し位置候補までの画像の図形特徴から、
ファジィ測度によりそれぞれの切り出し位置候補の重要
度を算出し、切り出し位置候補の優先順位、有効候補数
（ここでは、有効候補数を４個とする。）を決定する
（ステップＳ１３）。ここでは、切り出し位置候補まで
の画像の図形特徴として、行高さに対する切り出し位置
候補までの画像の幅、切り出し候補点（切り出し位置候
補）での投影値、切り出し位置候補の左側からの順番を
用いている。
【００１６】次に、制御装置１は切り出し位置候補（切
り出し候補点）の優先順位に従って、切り出し位置候補
までの画像を、それぞれ１文字と仮定して１文字認識部
７に渡す。１文字認識部７は、制御装置１より切り出し
位置候補（切り出し候補点）の優先順位に従って渡され
る切り出し位置候補までの画像の認識処理をする（ステ
ップＳ１４）。
り出し候補点）の優先順位に従って、切り出し位置候補
までの画像を、それぞれ１文字と仮定して１文字認識部
７に渡す。１文字認識部７は、制御装置１より切り出し
位置候補（切り出し候補点）の優先順位に従って渡され
る切り出し位置候補までの画像の認識処理をする（ステ
ップＳ１４）。
【００１７】制御装置１は、切り出し・制御プログラム
ＲＯＭ５の切り出し・制御プログラムに従い、１文字認
識部７より認識結果を受取り、認識した結果の文字らし
さ（類似度、距離）が十分に高い可能性を与えた場合は
その切り出し位置候補（切り出し候補点）を切り出し位
置として決定し、次の文字切り出しに進む（ステップＳ
１５、Ｓ１８、Ｓ１２）。
ＲＯＭ５の切り出し・制御プログラムに従い、１文字認
識部７より認識結果を受取り、認識した結果の文字らし
さ（類似度、距離）が十分に高い可能性を与えた場合は
その切り出し位置候補（切り出し候補点）を切り出し位
置として決定し、次の文字切り出しに進む（ステップＳ
１５、Ｓ１８、Ｓ１２）。
【００１８】また、制御装置１は切り出し・制御プログ
ラムＲＯＭ５の切り出し・制御プログラムに従い、ステ
ップＳ１５で認識結果の文字らしさが十分に高い可能性
を与えない場合は、認識結果の文字らしさが十分に高い
可能性を与えるまで、切り出し位置候補（切り出し候補
点）の優先順位に従って、切り出し位置候補までの画像
を１文字認識部７に与え認識処理させる。そして、制御
装置１は切り出し・制御プログラムＲＯＭ５の切り出し
・制御プログラムに従い、１文字認識部７より認識結果
を受取りその認識結果の文字らしさが十分に高い可能性
を与えるならば、次の文字切り出しへ進む（ステップＳ
１５、更にＳ１６、Ｓ１４、Ｓ１５の繰返し、Ｓ１８、
Ｓ１２）。
ラムＲＯＭ５の切り出し・制御プログラムに従い、ステ
ップＳ１５で認識結果の文字らしさが十分に高い可能性
を与えない場合は、認識結果の文字らしさが十分に高い
可能性を与えるまで、切り出し位置候補（切り出し候補
点）の優先順位に従って、切り出し位置候補までの画像
を１文字認識部７に与え認識処理させる。そして、制御
装置１は切り出し・制御プログラムＲＯＭ５の切り出し
・制御プログラムに従い、１文字認識部７より認識結果
を受取りその認識結果の文字らしさが十分に高い可能性
を与えるならば、次の文字切り出しへ進む（ステップＳ
１５、更にＳ１６、Ｓ１４、Ｓ１５の繰返し、Ｓ１８、
Ｓ１２）。
【００１９】また、制御装置１は切り出し・制御プログ
ラムＲＯＭ５の切り出し・制御プログラムに従い、有効
候補（有効な切り出し位置候補）のすべて（ここでは、
４個の有効候補）を認識評価しても、十分な可能性を与
える有効候補が得られなかった場合は（ステップＳ１４
〜１６の繰返し）、有効候補の中で最も高い可能性を与
えた有効候補を切り出し位置として決定し（ステップＳ
１７）、次の文字切り出しへ進む（ステップＳ１８、Ｓ
１２）。
ラムＲＯＭ５の切り出し・制御プログラムに従い、有効
候補（有効な切り出し位置候補）のすべて（ここでは、
４個の有効候補）を認識評価しても、十分な可能性を与
える有効候補が得られなかった場合は（ステップＳ１４
〜１６の繰返し）、有効候補の中で最も高い可能性を与
えた有効候補を切り出し位置として決定し（ステップＳ
１７）、次の文字切り出しへ進む（ステップＳ１８、Ｓ
１２）。
【００２０】以下同様に図３の処理の流れに従って、順
次、行内の文字の切り出し処理を行なう（ステップＳ１
２〜Ｓ１８の繰返し）。そして、１行分の文字画像の文
末まで文字の切り出し処理を終ったら、制御装置１は１
行の認識結果を通信制御装置３を介して表示装置などへ
出力する（ステップＳ１８、Ｓ１９）。
次、行内の文字の切り出し処理を行なう（ステップＳ１
２〜Ｓ１８の繰返し）。そして、１行分の文字画像の文
末まで文字の切り出し処理を終ったら、制御装置１は１
行の認識結果を通信制御装置３を介して表示装置などへ
出力する（ステップＳ１８、Ｓ１９）。
【００２１】次に、図３のステップＳ１３で切り出し位
置候補（切り出し候補点）までの画像の図形特徴から、
ファジィ推論を用いてそれぞれの切り出し位置候補の重
要度を算出し、優先順位を決定しているが、この優先順
位の決定について、図４を例に取って具体的に説明す
る。なお、、図４は１行分の文字画像の一部について切
り出し位置候補抽出範囲の画像と濃度投影データ、およ
び切り出し位置の候補の一例を示す図である。
置候補（切り出し候補点）までの画像の図形特徴から、
ファジィ推論を用いてそれぞれの切り出し位置候補の重
要度を算出し、優先順位を決定しているが、この優先順
位の決定について、図４を例に取って具体的に説明す
る。なお、、図４は１行分の文字画像の一部について切
り出し位置候補抽出範囲の画像と濃度投影データ、およ
び切り出し位置の候補の一例を示す図である。
【００２２】ここで、切り出し位置候補までの画像の図
形特徴に対するメンバーシップ関数のグラフ例を図５〜
図７に示す。図５は切り出し候補点の左側からの順番
（「順番」と略称する）に対するメンバーシップ関数の
グラフの一例を示す図、図６は切り出し候補点の投影値
（「投影値」と略称する）に対するメンバーシップ関数
のグラフの一例を示す図、図７は行高さに対する切り出
し候補点までの横幅（「幅／行高さ」と略称する）への
評価を与えるメンバーシップ関数のグラフの一例を示す
図である。
形特徴に対するメンバーシップ関数のグラフ例を図５〜
図７に示す。図５は切り出し候補点の左側からの順番
（「順番」と略称する）に対するメンバーシップ関数の
グラフの一例を示す図、図６は切り出し候補点の投影値
（「投影値」と略称する）に対するメンバーシップ関数
のグラフの一例を示す図、図７は行高さに対する切り出
し候補点までの横幅（「幅／行高さ」と略称する）への
評価を与えるメンバーシップ関数のグラフの一例を示す
図である。
【００２３】制御装置１は、図３のステップＳ１２で、
図４に示す文字画像に対して７つの切り出し候補点Ａ〜
Ｇに対する特徴量（図形特徴）を、図８に示す如く抽出
する。なお、図８は、図４で示した７つの切り出し候補
点Ａ〜Ｇに対する特徴量、即ち左側からの順番（「順
番」と略称する）、切り出し候補点での投影値（「投影
値」と略称する）、行高さに対する切り出し候補点まで
の幅（「幅／行高さ」と略称する）を示す図である。
図４に示す文字画像に対して７つの切り出し候補点Ａ〜
Ｇに対する特徴量（図形特徴）を、図８に示す如く抽出
する。なお、図８は、図４で示した７つの切り出し候補
点Ａ〜Ｇに対する特徴量、即ち左側からの順番（「順
番」と略称する）、切り出し候補点での投影値（「投影
値」と略称する）、行高さに対する切り出し候補点まで
の幅（「幅／行高さ」と略称する）を示す図である。
【００２４】制御装置１は、切り出し・制御プログラム
ＲＯＭ５の切り出し・制御プログラムに従い、図８で示
した特徴量を図５〜図７のメンバーシップ関数で評価
し、図９に示すようなメンバーシップ値（評価値）を得
る。なお、図９は図８で示した特徴量を図５〜図７のメ
ンバーシップ関数で評価した結果を示す図である。
ＲＯＭ５の切り出し・制御プログラムに従い、図８で示
した特徴量を図５〜図７のメンバーシップ関数で評価
し、図９に示すようなメンバーシップ値（評価値）を得
る。なお、図９は図８で示した特徴量を図５〜図７のメ
ンバーシップ関数で評価した結果を示す図である。
【００２５】制御装置１は、切り出し・制御プログラム
ＲＯＭ５の切り出し・制御プログラムに従い、図９で示
したメンバーシップ値を図１０で示した重みを使用して
下記の（１）式により合成し、図１１に示す如くそれぞ
れの切り出し候補点Ａ〜Ｇに対する評価値を算出する。
なお、図１０は図９で示したメンバーシップ値を合成す
るための重みを示す図、図１１は図９で示したメンバー
シップ値（評価値）を、図１０で示した重みを使用して
合成したそれぞれの切り出し候補点に対する評価値（総
合評価値）を示す図である。
ＲＯＭ５の切り出し・制御プログラムに従い、図９で示
したメンバーシップ値を図１０で示した重みを使用して
下記の（１）式により合成し、図１１に示す如くそれぞ
れの切り出し候補点Ａ〜Ｇに対する評価値を算出する。
なお、図１０は図９で示したメンバーシップ値を合成す
るための重みを示す図、図１１は図９で示したメンバー
シップ値（評価値）を、図１０で示した重みを使用して
合成したそれぞれの切り出し候補点に対する評価値（総
合評価値）を示す図である。
【００２６】ここに、ある切り出し候補点について、図
１１の評価値（総合評価値）をＸ、また図９の順番、投
影値、幅／行高さの評価値をそれぞれａ、ｂ、ｃ、また
図１０の順番、投影値、幅／行高さの重みをｗ1 、ｗ
2 、ｗ3 とすると、図１１の評価値（総合評価値）Ｘ
は、 Ｘ＝（ａ×ｗ1＋ｂ×ｗ2＋ｃ×ｗ3）／（ｗ1＋ｗ2＋ｗ3） ・・・（１） より算出される。
１１の評価値（総合評価値）をＸ、また図９の順番、投
影値、幅／行高さの評価値をそれぞれａ、ｂ、ｃ、また
図１０の順番、投影値、幅／行高さの重みをｗ1 、ｗ
2 、ｗ3 とすると、図１１の評価値（総合評価値）Ｘ
は、 Ｘ＝（ａ×ｗ1＋ｂ×ｗ2＋ｃ×ｗ3）／（ｗ1＋ｗ2＋ｗ3） ・・・（１） より算出される。
【００２７】切り出し候補点Ｆ、Ｇは、図９から分かる
ように切り出し候補点での投影値に対する評価値では最
も高いが、総合評価では図１１から分かるように５番
目、６番目となって有効候補（ここでは、有効候補を４
個としている。）にならない。また、切り出し候補点Ｂ
は図９から分かるように切り出し候補点での投影値に対
する評価値と左からの順番に対する評価で、１番高い評
価を得ているが、総合評価ででは図１１から分かるよう
に２番目になっている。
ように切り出し候補点での投影値に対する評価値では最
も高いが、総合評価では図１１から分かるように５番
目、６番目となって有効候補（ここでは、有効候補を４
個としている。）にならない。また、切り出し候補点Ｂ
は図９から分かるように切り出し候補点での投影値に対
する評価値と左からの順番に対する評価で、１番高い評
価を得ているが、総合評価ででは図１１から分かるよう
に２番目になっている。
【００２８】図１１の総合評価の結果によれば、優先順
位は切り出し候補点Ｃ、Ｂ、Ａ、Ｄの順番（ここまで
が、有効候補となる。）になり、１番初めに選択すべき
切り出し候補点Ｃ（図４参照）がきていることになる。
ステップＳ１４で切り出し候補点Ｃまでの画像を１文字
と仮定して認識処理をし、その認識処理の結果が、もし
十分に高い評価を与えなくても、有効候補数を４個とし
ているので、最悪でも４回の認識処理で切り出し位置の
決定、認識が終了する（ステップＳ１４〜１６を４回、
ステップＳ１７）。
位は切り出し候補点Ｃ、Ｂ、Ａ、Ｄの順番（ここまで
が、有効候補となる。）になり、１番初めに選択すべき
切り出し候補点Ｃ（図４参照）がきていることになる。
ステップＳ１４で切り出し候補点Ｃまでの画像を１文字
と仮定して認識処理をし、その認識処理の結果が、もし
十分に高い評価を与えなくても、有効候補数を４個とし
ているので、最悪でも４回の認識処理で切り出し位置の
決定、認識が終了する（ステップＳ１４〜１６を４回、
ステップＳ１７）。
【００２９】以上の説明から分かるように、１行分の文
書画像から１文字を切り出し認識するときに、抽出した
複数の切り出し位置候補の中で最も重要度の高い切り出
し位置候補から認識処理を行ない、１文字としての可能
性が十分に高い切り出し位置候補を認識した時点で、切
り出し位置、認識結果を決定し、次の文字の切り出しに
入ることにより、入力された文書画像の品質にかかわら
ずに、処理速度を向上させることができる。
書画像から１文字を切り出し認識するときに、抽出した
複数の切り出し位置候補の中で最も重要度の高い切り出
し位置候補から認識処理を行ない、１文字としての可能
性が十分に高い切り出し位置候補を認識した時点で、切
り出し位置、認識結果を決定し、次の文字の切り出しに
入ることにより、入力された文書画像の品質にかかわら
ずに、処理速度を向上させることができる。
【００３０】本発明は、本実施例に限定されることなく
本発明の要旨を逸脱しない範囲で種々の応用および変形
が考えられる。例えば、本発明は、図３のステップＳ１
２で切り出し位置候補の抽出に当り、本実施例のほか
に、上下から文字画像までの距離データを特徴としてそ
の極大値を与える場所を切り出し位置候補とする方法や
行の上から下まで白画素を追跡した結果パスが見つかっ
た点を切り出し位置候補とする方法などを用いた場合
や、これらの方法を組合わせた場合にも適用できる。
本発明の要旨を逸脱しない範囲で種々の応用および変形
が考えられる。例えば、本発明は、図３のステップＳ１
２で切り出し位置候補の抽出に当り、本実施例のほか
に、上下から文字画像までの距離データを特徴としてそ
の極大値を与える場所を切り出し位置候補とする方法や
行の上から下まで白画素を追跡した結果パスが見つかっ
た点を切り出し位置候補とする方法などを用いた場合
や、これらの方法を組合わせた場合にも適用できる。
【００３１】また、例えば、本発明は、図３のステップ
Ｓ１３で切り出し位置候補までの画像の図形特徴とし
て、本実施例以外の特徴を用いた場合でも２以上の特徴
を使用する場合には適用できる。
Ｓ１３で切り出し位置候補までの画像の図形特徴とし
て、本実施例以外の特徴を用いた場合でも２以上の特徴
を使用する場合には適用できる。
【００３２】また、例えば、本実施例においては、図３
のステップＳ１３でファジィ測度により算出したそれぞ
れの切り出し位置候補の重要度に従って有効候補数を４
個としているが、本発明はこれに限定されることなく、
切り出し位置候補の重要度の評価に対してしきい値を設
定することにより有効候補数を決めても（絞っても）よ
い。
のステップＳ１３でファジィ測度により算出したそれぞ
れの切り出し位置候補の重要度に従って有効候補数を４
個としているが、本発明はこれに限定されることなく、
切り出し位置候補の重要度の評価に対してしきい値を設
定することにより有効候補数を決めても（絞っても）よ
い。
【００３３】
【発明の効果】上述したように本発明の文字認識装置に
よれば、１行分の文書画像データから１文字を切り出し
認識するときに、優先順位決定手段で決定された切り出
し位置候補の優先順位に従って切り出し位置候補までの
画像を１文字と仮定して認識処理を行ない、その認識結
果により１文字としての可能性が十分に高い切り出し位
置候補を得た時点で、切り出し位置、認識結果を決定
し、次の文字の切り出しに入るようにしたので、入力さ
れた文書画像の品質にかかわらずに、処理速度を向上さ
せることができるなどの効果を奏する。
よれば、１行分の文書画像データから１文字を切り出し
認識するときに、優先順位決定手段で決定された切り出
し位置候補の優先順位に従って切り出し位置候補までの
画像を１文字と仮定して認識処理を行ない、その認識結
果により１文字としての可能性が十分に高い切り出し位
置候補を得た時点で、切り出し位置、認識結果を決定
し、次の文字の切り出しに入るようにしたので、入力さ
れた文書画像の品質にかかわらずに、処理速度を向上さ
せることができるなどの効果を奏する。
【図面の簡単な説明】
【図１】本発明による文字認識装置の一実施例を示す構
成図である。
成図である。
【図２】本発明の文字認識装置の一実施例を示す全体の
動作フローチャートである。
動作フローチャートである。
【図３】図３は本発明の文字認識装置の一実施例を示す
要部動作フローチャートである。
要部動作フローチャートである。
【図４】切り出し位置候補抽出範囲の画像と濃度投影デ
ータ、および切り出し位置の候補の一例を示す図であ
る。
ータ、および切り出し位置の候補の一例を示す図であ
る。
【図５】切り出し候補点の左側からの順番に対するメン
バーシップ関数のグラフの一例を示す図である。
バーシップ関数のグラフの一例を示す図である。
【図６】切り出し候補点の投影値に対するメンバーシッ
プ関数のグラフの一例を示す図である。
プ関数のグラフの一例を示す図である。
【図７】行高さに対する切り出し候補点までの横幅への
評価を与えるメンバーシップ関数のグラフの一例を示す
図である。
評価を与えるメンバーシップ関数のグラフの一例を示す
図である。
【図８】図４で示した７つの切り出し候補点Ａ〜Ｇに対
する特徴量を示す図である。
する特徴量を示す図である。
【図９】図８で示した特徴量を図５〜図７のメンバーシ
ップ関数で評価した結果を示す図である。
ップ関数で評価した結果を示す図である。
【図１０】図９で示したメンバーシップ値を合成するた
めの重みを示す図である。
めの重みを示す図である。
【図１１】図９で示したメンバーシップ値を、図１０で
示した重みを使用して合成したそれぞれの切り出し候補
点に対する評価値を示す図である。
示した重みを使用して合成したそれぞれの切り出し候補
点に対する評価値を示す図である。
１ 制御装置 ４ 制御装置演算用ＲＡＭ ５ 切り出し・制御プログラムＲＯＭ ６ 画像保存用ＲＡＭ ７ １文字認識部
Claims (1)
- 【請求項１】 入力文書画像データの１行分の文書画像
データ毎に行内の文字認識処理を行なう行内認識手段を
有する文字認識装置において、 前記行内認識手段は、 前記１行分の文書画像データから１文字を切り出し認識
する際、切り出し位置候補と切り出し位置候補までの画
像の図形特徴を抽出する抽出手段と、 前記抽出手段で抽出された前記図形特徴から、ファジィ
推論を用いて切り出し位置候補の重要度を算出し、算出
した重要度に従って切り出し位置候補の優先順位を決定
する優先順位決定手段と、 前記優先順位決定手段で決定された切り出し位置候補の
優先順位に従って切り出し位置候補までの画像を１文字
と仮定して認識処理を行ない、その認識結果により切り
出し位置候補を決定する認識・判定手段とを備えたこと
を特徴とする文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4018274A JPH05182027A (ja) | 1992-01-06 | 1992-01-06 | 文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4018274A JPH05182027A (ja) | 1992-01-06 | 1992-01-06 | 文字認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05182027A true JPH05182027A (ja) | 1993-07-23 |
Family
ID=11967070
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4018274A Pending JPH05182027A (ja) | 1992-01-06 | 1992-01-06 | 文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05182027A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01277989A (ja) * | 1988-04-28 | 1989-11-08 | Nippon Telegr & Teleph Corp <Ntt> | 文字列パターン読み取り装置 |
| JPH03225579A (ja) * | 1990-01-31 | 1991-10-04 | Mitsubishi Electric Corp | 文字パターン切り出し装置 |
-
1992
- 1992-01-06 JP JP4018274A patent/JPH05182027A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01277989A (ja) * | 1988-04-28 | 1989-11-08 | Nippon Telegr & Teleph Corp <Ntt> | 文字列パターン読み取り装置 |
| JPH03225579A (ja) * | 1990-01-31 | 1991-10-04 | Mitsubishi Electric Corp | 文字パターン切り出し装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6385338B1 (en) | Image processing method and apparatus | |
| US20160125275A1 (en) | Character recognition device, image display device, image retrieval device, character recognition method, and computer program product | |
| US7609847B2 (en) | Methods and systems for determining object layouts | |
| CN111582021A (zh) | 场景图像中的文本检测方法、装置及计算机设备 | |
| CN109948533B (zh) | 一种文本检测方法、装置、设备及可读存储介质 | |
| JPH1139428A (ja) | 文書映像の方向修正方法 | |
| JP3814320B2 (ja) | 画像処理方法及び装置 | |
| JP2991779B2 (ja) | 文字認識方法及び装置 | |
| CN111652141A (zh) | 基于题号和文本行的题目分割方法、装置、设备和介质 | |
| CN108446702A (zh) | 一种图像字符分割方法、装置、设备及存储介质 | |
| CN112434640B (zh) | 确定文档图像的旋转角度方法、装置及存储介质 | |
| JP3009078B2 (ja) | 文字認識装置 | |
| EP0471472A2 (en) | Image processing method and apparatus therefor | |
| JPH05182027A (ja) | 文字認識装置 | |
| CN113326844A (zh) | 视频字幕添加方法、装置、计算设备及计算机存储介质 | |
| CN112183253A (zh) | 数据处理方法、装置、电子设备及计算机可读存储介质 | |
| JP3026751B2 (ja) | 画像切出方法及び装置 | |
| CN112749599A (zh) | 图像增强方法、装置和服务器 | |
| JP2812391B2 (ja) | パターン処理方法 | |
| JP2675303B2 (ja) | 文字認識方法 | |
| JP3462960B2 (ja) | 画像処理方法 | |
| CN114764916A (zh) | 文本识别处理方法、装置及相关设备 | |
| US10878271B2 (en) | Systems and methods for separating ligature characters in digitized document images | |
| JPH0816719A (ja) | 文字切り出し方法とこれを用いた文字認識方法及び装置 | |
| JP3074691B2 (ja) | 文字認識装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19971216 |