JPH1011535A - 文字パターンの外接枠決定方式および文字正規化装置 - Google Patents
文字パターンの外接枠決定方式および文字正規化装置Info
- Publication number
- JPH1011535A JPH1011535A JP8179932A JP17993296A JPH1011535A JP H1011535 A JPH1011535 A JP H1011535A JP 8179932 A JP8179932 A JP 8179932A JP 17993296 A JP17993296 A JP 17993296A JP H1011535 A JPH1011535 A JP H1011535A
- Authority
- JP
- Japan
- Prior art keywords
- center
- character pattern
- frame
- pattern
- character
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Character Input (AREA)
Abstract
(57)【要約】
【課題】 入力した文字パターンの外側にあるノイズを
排除した文字パターンの外接枠決定方式の提供。 【解決手段】 図１（ｂ）で、２値化された文字パター
ンについて外接枠を設定し（Ｓ１）、外接枠の中心座標
Ｃを算出し（Ｓ２）、文字パターン２０３の重心座標Ｇ
を算出する（Ｓ３）。次に、文字パターンの重心座標Ｇ
が外接枠の中心座標Ｃと一致するように文字パターンを
移動させ（Ｓ４）、外接枠の外側にパターン（ノイズ）
があるか否かを調べて（Ｓ５）、外側にパターンがある
場合には外接枠の外側にあるパターンをノイズとみなし
て除去し（Ｓ６）、Ｓ１に戻る。外側にパターンがない
場合には正規化処理のため、プロセスＰ２（図１
（ａ））に処理を移す。上記構成により、外接枠の外側
に出るパターンがなくなるまで、外接枠の外側にあるパ
ターンの除去、外接枠の再設定、外接枠の中心および文
字パターンの重心の再計算、文字パターンの移動を繰返
す。
排除した文字パターンの外接枠決定方式の提供。 【解決手段】 図１（ｂ）で、２値化された文字パター
ンについて外接枠を設定し（Ｓ１）、外接枠の中心座標
Ｃを算出し（Ｓ２）、文字パターン２０３の重心座標Ｇ
を算出する（Ｓ３）。次に、文字パターンの重心座標Ｇ
が外接枠の中心座標Ｃと一致するように文字パターンを
移動させ（Ｓ４）、外接枠の外側にパターン（ノイズ）
があるか否かを調べて（Ｓ５）、外側にパターンがある
場合には外接枠の外側にあるパターンをノイズとみなし
て除去し（Ｓ６）、Ｓ１に戻る。外側にパターンがない
場合には正規化処理のため、プロセスＰ２（図１
（ａ））に処理を移す。上記構成により、外接枠の外側
に出るパターンがなくなるまで、外接枠の外側にあるパ
ターンの除去、外接枠の再設定、外接枠の中心および文
字パターンの重心の再計算、文字パターンの移動を繰返
す。
Description
【０００１】
【発明の属する技術分野】本発明は文字認識処理の前段
処理として文字パターンの移動、拡大、縮小等の正規化
処理を行うための文字パターンの外接枠決定方式および
文字正規化装置に関する。
処理として文字パターンの移動、拡大、縮小等の正規化
処理を行うための文字パターンの外接枠決定方式および
文字正規化装置に関する。
【０００２】
【従来の技術】文字認識処理技術では、安定した文字の
特徴を得るために読取り系から出力された２値の文字パ
ターンの大きさおよび文字枠内の位置を揃える正規化処
理を行っている。従来の文字正規化方法では文字パター
ンの外接枠を求め、外接枠が文字枠の中心でかつ文字枠
一杯に納るような文字パターンの移動及び伸縮を行って
いた。また、外接枠は文字枠の各辺について文字枠の外
側から内側に向って走査し、最初に文字パターンに接し
た位置を枠とすることで求めていた。従って、上記従来
の文字正規化方法では帳票の汚れやインクのこすれなど
により、読取った文字パターンの外側にノイズがある場
合にはノイズが文字パターンの一部とみなされて正しい
外接枠が得られないため、正規化が十分に行われず、こ
のような正規化方法によって処理された正規化後の文字
パターンを用いて文字認識を行っても高い認識精度を得
ることはできない、といった問題点があった（「パター
ン認識」（社）電気情報通信学会（森健一監修）１９９
０年３月１０日第２版４２〜４３頁）。
特徴を得るために読取り系から出力された２値の文字パ
ターンの大きさおよび文字枠内の位置を揃える正規化処
理を行っている。従来の文字正規化方法では文字パター
ンの外接枠を求め、外接枠が文字枠の中心でかつ文字枠
一杯に納るような文字パターンの移動及び伸縮を行って
いた。また、外接枠は文字枠の各辺について文字枠の外
側から内側に向って走査し、最初に文字パターンに接し
た位置を枠とすることで求めていた。従って、上記従来
の文字正規化方法では帳票の汚れやインクのこすれなど
により、読取った文字パターンの外側にノイズがある場
合にはノイズが文字パターンの一部とみなされて正しい
外接枠が得られないため、正規化が十分に行われず、こ
のような正規化方法によって処理された正規化後の文字
パターンを用いて文字認識を行っても高い認識精度を得
ることはできない、といった問題点があった（「パター
ン認識」（社）電気情報通信学会（森健一監修）１９９
０年３月１０日第２版４２〜４３頁）。
【０００３】図７は、文字パターンの外側にノイズがあ
る場合の外接枠検出例であり、外接枠６０１はノイズ６
０２と文字パターン６０３を取囲んだものとなってい
る。図８は図７の文字パターンの上記従来の文字正規化
方法による正規化結果を示す図であり、文字パターン６
０３’が枠６０１’一杯には拡大されず、また文字パタ
ーン６０３’の位置が本来あるべき位置（中央）からず
れている。
る場合の外接枠検出例であり、外接枠６０１はノイズ６
０２と文字パターン６０３を取囲んだものとなってい
る。図８は図７の文字パターンの上記従来の文字正規化
方法による正規化結果を示す図であり、文字パターン６
０３’が枠６０１’一杯には拡大されず、また文字パタ
ーン６０３’の位置が本来あるべき位置（中央）からず
れている。
【０００４】
【発明が解決しようとする課題】上記問題点の解決策と
して、従来は、文字パターンの連続した画素数を求め、
画素数が所定の数以下の場合はノイズとみなして除去す
るといった処理がなされていた。しかしながら、この方
法ではノイズとみなす画素数を決定することが困難であ
り、例えば、文字パターンがかすれている場合に画素数
の少ないブロックが文字パターン中に生じるので、これ
がノイズとみなされて除去される、といった問題点があ
った。
して、従来は、文字パターンの連続した画素数を求め、
画素数が所定の数以下の場合はノイズとみなして除去す
るといった処理がなされていた。しかしながら、この方
法ではノイズとみなす画素数を決定することが困難であ
り、例えば、文字パターンがかすれている場合に画素数
の少ないブロックが文字パターン中に生じるので、これ
がノイズとみなされて除去される、といった問題点があ
った。
【０００５】本発明は上記の問題点を解消するために創
案されたものであり、入力した文字パターンの外側にあ
るノイズを排除した文字パターンの外接枠決定方式およ
び文字パターンの外側にあるノイズに影響されない正規
化処理の可能な文字正規化装置の提供を目的とする。
案されたものであり、入力した文字パターンの外側にあ
るノイズを排除した文字パターンの外接枠決定方式およ
び文字パターンの外側にあるノイズに影響されない正規
化処理の可能な文字正規化装置の提供を目的とする。
【０００６】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明の文字パターンの外接枠決定方式は、２値
化された入力文字パターンの外接枠を求め、入力文字パ
ターンの重心と外接枠の中心を求め、文字パターンの重
心が外接枠の中心と一致するように文字パターンを移動
して、移動後の文字パターンについて外接枠の外側には
み出しているパターン部分があるか否かを調べ、はみ出
したパターン部分がある場合にはそれを除去し、外接枠
内の文字パターンを補正文字パターンとしてその外接枠
を求める、ことを特徴とする。
めに、本発明の文字パターンの外接枠決定方式は、２値
化された入力文字パターンの外接枠を求め、入力文字パ
ターンの重心と外接枠の中心を求め、文字パターンの重
心が外接枠の中心と一致するように文字パターンを移動
して、移動後の文字パターンについて外接枠の外側には
み出しているパターン部分があるか否かを調べ、はみ出
したパターン部分がある場合にはそれを除去し、外接枠
内の文字パターンを補正文字パターンとしてその外接枠
を求める、ことを特徴とする。
【０００７】望ましい実施例では、文字パターンの外接
枠決定において、文字パターンの重心が外接枠の中心と
一致するように文字パターンを移動したとき、移動後の
文字パターンについて外接枠から所定値だけ広くした範
囲の外側にはみ出しているパターン部分があるか否かを
調べ、はみ出したパターン部分がある場合にはそれを除
去する。
枠決定において、文字パターンの重心が外接枠の中心と
一致するように文字パターンを移動したとき、移動後の
文字パターンについて外接枠から所定値だけ広くした範
囲の外側にはみ出しているパターン部分があるか否かを
調べ、はみ出したパターン部分がある場合にはそれを除
去する。
【０００８】他の望ましい実施例では、文字パターンの
外接枠決定において、文字パターンの重心と外接枠の中
心との距離が所定値以上の場合に、文字パターンの重心
が外接枠の中心と一致するように文字パターンを移動
し、移動後の文字パターンについて外接枠の外側にはみ
出しているパターン部分があるか否かを調べ、外接枠の
外側にはみ出したパターン部分がある場合にはそれを除
去する。
外接枠決定において、文字パターンの重心と外接枠の中
心との距離が所定値以上の場合に、文字パターンの重心
が外接枠の中心と一致するように文字パターンを移動
し、移動後の文字パターンについて外接枠の外側にはみ
出しているパターン部分があるか否かを調べ、外接枠の
外側にはみ出したパターン部分がある場合にはそれを除
去する。
【０００９】さらに、他の望ましい実施例では、文字パ
ターンの外接枠決定において、文字パターンの重心と外
接枠の中心との距離が所定値以上の場合に、文字パター
ンの重心が外接枠の中心と一致するように文字パターン
を移動し、移動後の文字パターンについて外接枠から所
定値だけ広くした範囲の外側にはみ出しているパターン
部分があるか否かを調べ、はみ出したパターン部分があ
る場合にはそれを除去する。
ターンの外接枠決定において、文字パターンの重心と外
接枠の中心との距離が所定値以上の場合に、文字パター
ンの重心が外接枠の中心と一致するように文字パターン
を移動し、移動後の文字パターンについて外接枠から所
定値だけ広くした範囲の外側にはみ出しているパターン
部分があるか否かを調べ、はみ出したパターン部分があ
る場合にはそれを除去する。
【００１０】さらに、上記それぞれの各外接枠設定方式
において、補正文字パターンの重心と外接枠の中心との
距離が閾値以下になるまで、補正文字パターンの移動お
よびはみ出したパターン部分の除去を行い、新たに得た
補正文字パターンについて外接枠を求め、該文字パター
ンの重心と該外接枠の中心を求めることを繰返す、こと
が望ましい。
において、補正文字パターンの重心と外接枠の中心との
距離が閾値以下になるまで、補正文字パターンの移動お
よびはみ出したパターン部分の除去を行い、新たに得た
補正文字パターンについて外接枠を求め、該文字パター
ンの重心と該外接枠の中心を求めることを繰返す、こと
が望ましい。
【００１１】本発明の文字正規化装置は、２値化された
入力文字パターンの外接枠を求める外接枠検出手段と、
入力文字パターンの重心と外接枠の中心を求める重心・
中心計算手段と、文字パターンの重心が外接枠の中心と
一致するように文字パターンを移動すると共に、外接枠
の外側にはみ出しているパターン部分を除去して補正文
字パターンを得て前記外接枠検出手段に出力する移動・
切取り手段と、外接枠の外側にはみ出したパターン部分
がなかった場合に外接枠検出手段からの出力を得て、外
接枠を用いて文字パターンの正規化を行なう正規化手段
と、を有することを特徴とする。
入力文字パターンの外接枠を求める外接枠検出手段と、
入力文字パターンの重心と外接枠の中心を求める重心・
中心計算手段と、文字パターンの重心が外接枠の中心と
一致するように文字パターンを移動すると共に、外接枠
の外側にはみ出しているパターン部分を除去して補正文
字パターンを得て前記外接枠検出手段に出力する移動・
切取り手段と、外接枠の外側にはみ出したパターン部分
がなかった場合に外接枠検出手段からの出力を得て、外
接枠を用いて文字パターンの正規化を行なう正規化手段
と、を有することを特徴とする。
【００１２】望ましい実施例では、文字正規化装置は、
移動・切取り手段が、文字パターンの重心が外接枠の中
心と一致するように前記文字パターンを移動すると共
に、前記外接枠より所定値だけ広くした範囲の外側には
み出しているパターン部分を除去して補正文字パターン
を得て外接枠検出手段に出力する。
移動・切取り手段が、文字パターンの重心が外接枠の中
心と一致するように前記文字パターンを移動すると共
に、前記外接枠より所定値だけ広くした範囲の外側には
み出しているパターン部分を除去して補正文字パターン
を得て外接枠検出手段に出力する。
【００１３】他の望ましい実施例では、文字正規化装置
は、移動・切取り手段が、文字パターンの重心と外接枠
の中心との距離が所定値より大きい場合にのみ前記外接
枠の外側にはみ出しているパターン部分を除去して補正
文字パターンを得て外接枠検出手段に出力する。
は、移動・切取り手段が、文字パターンの重心と外接枠
の中心との距離が所定値より大きい場合にのみ前記外接
枠の外側にはみ出しているパターン部分を除去して補正
文字パターンを得て外接枠検出手段に出力する。
【００１４】他の望ましい実施例では、文字正規化装置
は、移動・切取り手段が、文字パターンの重心と外接枠
の中心との距離が所定値より大きい場合にのみ前記外接
枠より所定値だけ広くした範囲の外側にはみ出している
パターン部分を除去して補正文字パターンを得て外接枠
検出手段に出力する。
は、移動・切取り手段が、文字パターンの重心と外接枠
の中心との距離が所定値より大きい場合にのみ前記外接
枠より所定値だけ広くした範囲の外側にはみ出している
パターン部分を除去して補正文字パターンを得て外接枠
検出手段に出力する。
【００１５】さらにまた、上記各文字正規化装置におい
て、補正文字パターンの重心と外接枠の中心との距離が
閾値以下になるまで、移動・切取り手段，外接枠検出手
段，および重心・中心計算手段による処理を繰返すこと
が望ましい。
て、補正文字パターンの重心と外接枠の中心との距離が
閾値以下になるまで、移動・切取り手段，外接枠検出手
段，および重心・中心計算手段による処理を繰返すこと
が望ましい。
【００１６】
【発明の実施の形態】図１（ａ）は文字認識処理プロセ
スにおける本発明の位置付けを示し、図１（ｂ）は本発
明の文字パターン外接枠決定方式の基本的構成を示すフ
ローチャートであり、図１（ａ）のプロセスＰ２に相当
する。
スにおける本発明の位置付けを示し、図１（ｂ）は本発
明の文字パターン外接枠決定方式の基本的構成を示すフ
ローチャートであり、図１（ａ）のプロセスＰ２に相当
する。
【００１７】図１（ａ）で、読取り装置で読取られた原
稿上の文字は光電変換されて２値化された文字パターン
として出力され（Ｐ１）、本発明の文字パターン外接枠
決定方式により文字パターンの外側のノイズが除去され
た文字パターンとその外接枠が決定され（Ｐ２）、正規
化処理を経て（Ｐ３）、文字認識が行われる（Ｐ４）。
稿上の文字は光電変換されて２値化された文字パターン
として出力され（Ｐ１）、本発明の文字パターン外接枠
決定方式により文字パターンの外側のノイズが除去され
た文字パターンとその外接枠が決定され（Ｐ２）、正規
化処理を経て（Ｐ３）、文字認識が行われる（Ｐ４）。
【００１８】図１（ｂ）のステップＳ１では、２値化さ
れた文字パターンについて外接枠を設定する。外接枠
は、図３に示すように文字枠２０１の各辺について文字
枠２０１の外側から内側に向って走査し、最初に文字パ
ターン２０３に接した位置をそれぞれ枠とすることで求
めることができる。ステップＳ２では、外接枠２０２の
中心座標Ｃを算出し、ステップＳ３で文字パターン２０
３の重心座標Ｇを算出する。
れた文字パターンについて外接枠を設定する。外接枠
は、図３に示すように文字枠２０１の各辺について文字
枠２０１の外側から内側に向って走査し、最初に文字パ
ターン２０３に接した位置をそれぞれ枠とすることで求
めることができる。ステップＳ２では、外接枠２０２の
中心座標Ｃを算出し、ステップＳ３で文字パターン２０
３の重心座標Ｇを算出する。
【００１９】ステップＳ４では、文字パターン２０３の
重心座標Ｇが外接枠２０２の中心座標Ｃと一致するよう
に文字パターン２０３を移動させ、ステップＳ５で、外
接枠２０２の外側にパターンがあるか否かを調べて、外
側にパターンがある場合にはステップＳ６に移行し外側
にパターンがない場合には正規化処理のため、プロセス
Ｐ２に処理を移す。
重心座標Ｇが外接枠２０２の中心座標Ｃと一致するよう
に文字パターン２０３を移動させ、ステップＳ５で、外
接枠２０２の外側にパターンがあるか否かを調べて、外
側にパターンがある場合にはステップＳ６に移行し外側
にパターンがない場合には正規化処理のため、プロセス
Ｐ２に処理を移す。
【００２０】ステップＳ６では、外接枠２０２の外側に
あるパターンをノイズとみなして除去し、外接枠２０２
内の文字パターンを補正文字パターンとしてステップＳ
１に戻る。外接枠２０２の外側にあるパターンの除去
は、例えば、そのパターンを反転（黒画素→白画素）す
ることにより行うことができる。
あるパターンをノイズとみなして除去し、外接枠２０２
内の文字パターンを補正文字パターンとしてステップＳ
１に戻る。外接枠２０２の外側にあるパターンの除去
は、例えば、そのパターンを反転（黒画素→白画素）す
ることにより行うことができる。
【００２１】上記構成により、文字パターン２０３の重
心座標Ｇが外接枠２０２の中心座標Ｃと一致するように
文字パターンを移動させたとき、外接枠２０２の外側に
出るパターン（ノイズ）がなくなるまで、外接枠２０２
の外側にあるパターンの除去、外接枠の再設定、外接枠
の中心および補正文字パターンの重心の計算、補正文字
パターンの移動を繰返すことができ、最終的には外接枠
の外側にあるパターンが除去されることとなる。
心座標Ｇが外接枠２０２の中心座標Ｃと一致するように
文字パターンを移動させたとき、外接枠２０２の外側に
出るパターン（ノイズ）がなくなるまで、外接枠２０２
の外側にあるパターンの除去、外接枠の再設定、外接枠
の中心および補正文字パターンの重心の計算、補正文字
パターンの移動を繰返すことができ、最終的には外接枠
の外側にあるパターンが除去されることとなる。
【００２２】なお、上記文字パターン外接枠決定方式を
文字認識装置等に適用する場合には文字パターン外接枠
決定方式をプログラムで構成し、ＲＯＭ，磁気ディス
ク，フロッピーディスク等の媒体に格納して、文字正規
化の前処理としてコンピュータを用いた文字認識装置等
の制御回路（ＣＰＵ）で実行するように構成してもよ
く、専用のハードウエアで構成してもよい。
文字認識装置等に適用する場合には文字パターン外接枠
決定方式をプログラムで構成し、ＲＯＭ，磁気ディス
ク，フロッピーディスク等の媒体に格納して、文字正規
化の前処理としてコンピュータを用いた文字認識装置等
の制御回路（ＣＰＵ）で実行するように構成してもよ
く、専用のハードウエアで構成してもよい。
【００２３】図２は、本発明の文字正規化装置を用いた
文字認識システムの一実施例の構成を示すブロック図で
あり、１は文字正規化装置、１００は文字認識システ
ム、１０１は光電変換部、１０２は第１のスイッチ、１
０３は外接枠検出部、１０４は第２のスイッチ、１０５
は重心・中心計算部、１０６は移動・切取り部、１０７
は正規化部、１０８は認識部である。なお、図２で、制
御回路および制御線は図示を省略してある。
文字認識システムの一実施例の構成を示すブロック図で
あり、１は文字正規化装置、１００は文字認識システ
ム、１０１は光電変換部、１０２は第１のスイッチ、１
０３は外接枠検出部、１０４は第２のスイッチ、１０５
は重心・中心計算部、１０６は移動・切取り部、１０７
は正規化部、１０８は認識部である。なお、図２で、制
御回路および制御線は図示を省略してある。
【００２４】光電変換部１０１は、入力された文字パタ
ーンを電気信号に変換し、第１のスイッチ１０２へ出力
する。このとき、第１のスイッチは接点ａ側に切換えら
れており、外接枠検出部１０３に文字パターンを出力す
る。外接枠検出部１０３では文字パターンの外接枠を求
める。外接枠は、図３に示すように文字枠２０１の各辺
について文字枠２０１の外側から内側に向って走査し、
最初に文字パターン２０３に接した位置をそれぞれ枠と
することで外接枠２０２を求めることができる。
ーンを電気信号に変換し、第１のスイッチ１０２へ出力
する。このとき、第１のスイッチは接点ａ側に切換えら
れており、外接枠検出部１０３に文字パターンを出力す
る。外接枠検出部１０３では文字パターンの外接枠を求
める。外接枠は、図３に示すように文字枠２０１の各辺
について文字枠２０１の外側から内側に向って走査し、
最初に文字パターン２０３に接した位置をそれぞれ枠と
することで外接枠２０２を求めることができる。
【００２５】第２のスイッチ１０４は接点ｄ側に切換え
られており、外接枠検出部１０３で検出された外接枠の
座標と文字パターン２０３を重心・中心計算部１０５に
出力する。重心・中心計算部１０５では文字パターンの
重心座標および外接枠の中心座標を計算し、移動・切取
り部１０６に出力する。移動・切取り部１０６では、文
字パターン２０３の重心座標Ｇが外接枠の中心座標Ｃと
一致するように文字パターンを移動すると共に、移動し
た文字パターンが外接枠からはみ出た場合に、はみ出た
文字パターン部分を除去し、補正文字パターンを生成す
る。
られており、外接枠検出部１０３で検出された外接枠の
座標と文字パターン２０３を重心・中心計算部１０５に
出力する。重心・中心計算部１０５では文字パターンの
重心座標および外接枠の中心座標を計算し、移動・切取
り部１０６に出力する。移動・切取り部１０６では、文
字パターン２０３の重心座標Ｇが外接枠の中心座標Ｃと
一致するように文字パターンを移動すると共に、移動し
た文字パターンが外接枠からはみ出た場合に、はみ出た
文字パターン部分を除去し、補正文字パターンを生成す
る。
【００２６】図２で、原点Ｏを文字枠２０１の左上と
し、文字パターン２０３の重心Ｇの座標を（ｇｘ，ｇ
ｙ）、外接枠２０２の中心Ｃの座標を（ｃｘ，ｃｙ）と
すると、重心Ｇの移動量ｄｘ，ｄｙは式（１）および式
（２）で表わされる。 ｄｘ＝ｇｘ−ｃｘ （１） ｄｙ＝ｇｙ−ｃｙ （２） また、文字枠２０１内のある点（ｘ，ｙ）の値をＶ
（ｘ，ｙ）とし、Ｖ（ｘ，ｙ）＝０を白、Ｖ（ｘ，ｙ）
＝１を黒（文字パターン）と定義し、移動前の座標を
（ｘ１，ｙ１）、移動後の座標を（ｘ２，ｙ２）、外接
枠２０２の左上の座標を（ｘｓ，ｙｓ）、右下の座標を
（ｘｅ，ｙｅ）とすると、移動・切取り部１０６で行う
文字パターンの移動・切取り処理は、式（３）で表わさ
れる。 Ｖ（ｘ２，ｙ２）＝Ｖ（（ｘ１−ｄｘ），（ｙ１−ｄｙ））：条件１ 〃 ＝０ ：条件２ 但し、条件１は、（ｘ１−ｄｘ）≧ｘｓ，（ｙ１−ｄｙ）≧ｙｓ且つ （ｘ１−ｄｘ）≦ｘｅ，（ｙ１−ｄｙ）≦ｙｅであり、 条件２は、条件１以外の場合である。 （３） 式（３）は、移動後の座標の値Ｖ（ｘ２，ｙ２）は、条
件１が満たされる場合には右辺Ｖ（（ｘ１−ｄｘ），Ｖ
（ｙ１−ｄｙ））で示され、条件２の場合は０（白）と
されることを意味する。ここで、条件１は移動後の文字
パターンの座標が外接枠２０２の外側ではないことを意
味し、条件２は移動後の文字パターンの座標が外接枠２
０２の外側であることを意味する。
し、文字パターン２０３の重心Ｇの座標を（ｇｘ，ｇ
ｙ）、外接枠２０２の中心Ｃの座標を（ｃｘ，ｃｙ）と
すると、重心Ｇの移動量ｄｘ，ｄｙは式（１）および式
（２）で表わされる。 ｄｘ＝ｇｘ−ｃｘ （１） ｄｙ＝ｇｙ−ｃｙ （２） また、文字枠２０１内のある点（ｘ，ｙ）の値をＶ
（ｘ，ｙ）とし、Ｖ（ｘ，ｙ）＝０を白、Ｖ（ｘ，ｙ）
＝１を黒（文字パターン）と定義し、移動前の座標を
（ｘ１，ｙ１）、移動後の座標を（ｘ２，ｙ２）、外接
枠２０２の左上の座標を（ｘｓ，ｙｓ）、右下の座標を
（ｘｅ，ｙｅ）とすると、移動・切取り部１０６で行う
文字パターンの移動・切取り処理は、式（３）で表わさ
れる。 Ｖ（ｘ２，ｙ２）＝Ｖ（（ｘ１−ｄｘ），（ｙ１−ｄｙ））：条件１ 〃 ＝０ ：条件２ 但し、条件１は、（ｘ１−ｄｘ）≧ｘｓ，（ｙ１−ｄｙ）≧ｙｓ且つ （ｘ１−ｄｘ）≦ｘｅ，（ｙ１−ｄｙ）≦ｙｅであり、 条件２は、条件１以外の場合である。 （３） 式（３）は、移動後の座標の値Ｖ（ｘ２，ｙ２）は、条
件１が満たされる場合には右辺Ｖ（（ｘ１−ｄｘ），Ｖ
（ｙ１−ｄｙ））で示され、条件２の場合は０（白）と
されることを意味する。ここで、条件１は移動後の文字
パターンの座標が外接枠２０２の外側ではないことを意
味し、条件２は移動後の文字パターンの座標が外接枠２
０２の外側であることを意味する。
【００２７】図４は式（３）を用いた移動・切取り処理
の例であり、図３において、文字パターン２０３の左上
にあったノイズ２０４が切取られている。移動・切取り
部１０５で生成された補正文字パターンは前記外接枠検
出部１０３で再び外接枠の検出を行う（この時、第１の
スイッチは接点ｂ側に切換えられている）。移動・切取
り部１０５で切取るノイズがなかった場合には第２のス
イッチは接点ｃ側に切換えられ、外接枠検出部１０３で
検出された補正文字パターンの外接枠情報と補正文字パ
ターンが正規化部１０７に出力される。
の例であり、図３において、文字パターン２０３の左上
にあったノイズ２０４が切取られている。移動・切取り
部１０５で生成された補正文字パターンは前記外接枠検
出部１０３で再び外接枠の検出を行う（この時、第１の
スイッチは接点ｂ側に切換えられている）。移動・切取
り部１０５で切取るノイズがなかった場合には第２のス
イッチは接点ｃ側に切換えられ、外接枠検出部１０３で
検出された補正文字パターンの外接枠情報と補正文字パ
ターンが正規化部１０７に出力される。
【００２８】なお、後述の式（５）または式（６）の移
動・切取り処理では、文字パターンの重心と外接枠の中
心の距離ｄが閾値Ｄｔｈ以下になるまで第２のスイッチ
を接点ｄ側に切換えて移動・切取り処理を繰返すことに
より、長いノイズや複数のブロックのノイズを効率的に
除去できる。
動・切取り処理では、文字パターンの重心と外接枠の中
心の距離ｄが閾値Ｄｔｈ以下になるまで第２のスイッチ
を接点ｄ側に切換えて移動・切取り処理を繰返すことに
より、長いノイズや複数のブロックのノイズを効率的に
除去できる。
【００２９】図５は移動・切取り処理を複数回行った例
であり、図５（ａ）は光電変換部１０１から出力された
文字パターン、図５（ｂ），（ｃ），（ｄ）はそれぞれ
図５（ａ）の文字パターンに移動・切取り処理を１回，
２回，３回行った結果を示す図である。正規化部１０７
では外接枠検出部１０３から出力される補正文字パター
ンの外接枠情報を用いて補正文字パターンの大きさと位
置の正規化を行う。図６に図４および図５（ｄ）の補正
文字パターンの正規化結果を示す。認識部１０８では正
規化部１０７から出力された正規化後の文字パターンを
用いて文字認識処理を行い、候補文字を出力する。文字
パターンの移動・切取り処理は、また、式（４）に示す
ように、切取る条件を外接枠２０２から一定の幅（水平
距離）ｄｗおよび一定の高さ（垂直距離）ｄｈだけ距離
をおいた範囲まで拡張することができる。
であり、図５（ａ）は光電変換部１０１から出力された
文字パターン、図５（ｂ），（ｃ），（ｄ）はそれぞれ
図５（ａ）の文字パターンに移動・切取り処理を１回，
２回，３回行った結果を示す図である。正規化部１０７
では外接枠検出部１０３から出力される補正文字パター
ンの外接枠情報を用いて補正文字パターンの大きさと位
置の正規化を行う。図６に図４および図５（ｄ）の補正
文字パターンの正規化結果を示す。認識部１０８では正
規化部１０７から出力された正規化後の文字パターンを
用いて文字認識処理を行い、候補文字を出力する。文字
パターンの移動・切取り処理は、また、式（４）に示す
ように、切取る条件を外接枠２０２から一定の幅（水平
距離）ｄｗおよび一定の高さ（垂直距離）ｄｈだけ距離
をおいた範囲まで拡張することができる。
【００３０】 Ｖ（ｘ２，ｙ２）＝Ｖ（（ｘ１−ｄｘ），（ｙ１−ｄｙ））：条件１ 〃 ＝０ ：条件２ 但し、条件１は、（ｘ１−ｄｘ）≧（ｘｓ−ｄｗ）， （ｙ１−ｄｙ）≧（ｙｓ−ｄｈ）且つ （ｘ１−ｄｘ）≦（ｘｅ＋ｄｗ）， （ｙ１−ｄｙ）≦（ｙｅ＋ｄｈ）であり、 条件２は、条件１以外の場合である。 （４）
【００３１】さらに、式（５）に示すように、文字パタ
ーン２０３の重心Ｇと外接枠２０２の中心Ｃとの距離ｄ
が閾値Ｄｔｈより大きい場合に移動・切取り処理を行っ
てもよい。 Ｖ（ｘ２，ｙ２）＝Ｖ（ｘ１，ｙ１） ：条件１ 〃 ＝Ｖ（（ｘ１−ｄｘ），（ｙ１−ｄｙ））：条件１’ 〃 ＝０ ：条件２ 但し、条件１は、ｄ≦Ｄｔｈ 条件１’は、（ｘ１−ｄｘ）≧ｘｓ，（ｙ１−ｄｙ）≧ｙｓ且つ （ｘ１−ｄｘ）≦ｘｅ，（ｙ１−ｄｙ）≦ｙｅ且つ ｄ＞Ｄｔｈであり、 条件２は、条件１および条件１’以外の場合である。 （５）
ーン２０３の重心Ｇと外接枠２０２の中心Ｃとの距離ｄ
が閾値Ｄｔｈより大きい場合に移動・切取り処理を行っ
てもよい。 Ｖ（ｘ２，ｙ２）＝Ｖ（ｘ１，ｙ１） ：条件１ 〃 ＝Ｖ（（ｘ１−ｄｘ），（ｙ１−ｄｙ））：条件１’ 〃 ＝０ ：条件２ 但し、条件１は、ｄ≦Ｄｔｈ 条件１’は、（ｘ１−ｄｘ）≧ｘｓ，（ｙ１−ｄｙ）≧ｙｓ且つ （ｘ１−ｄｘ）≦ｘｅ，（ｙ１−ｄｙ）≦ｙｅ且つ ｄ＞Ｄｔｈであり、 条件２は、条件１および条件１’以外の場合である。 （５）
【００３２】また、さらに、式（６）に示すように式
（３）と式（５）の条件を組合せてもよい。 Ｖ（ｘ２，ｙ２）＝Ｖ（ｘ１，ｙ１） ：条件１ 〃 ＝Ｖ（（ｘ１−ｄｘ），（ｙ１−ｄｙ））：条件１’ 〃 ＝０ ：条件２ 但し、条件１はｄ≦Ｄｔｈ 条件１’は、（ｘ１−ｄｘ）≧（ｘｓ−ｄｗ）， （ｙ１−ｄｙ）≧（ｙｓ−ｄｈ）且つ （ｘ１−ｄｘ）≦（ｘｓ＋ｄｗ）， （ｙ１−ｄｙ）≦（ｙｅ＋ｄｈ）且つ ｄ＞Ｄｔｈであり、 条件２は、条件１および条件１’以外の場合である。 （６） なお、上記各式において距離ｄは式（７）で表わされ
る。 ｄ＝（ｄｘ2＋ｄｙ2）1/2 （７）
（３）と式（５）の条件を組合せてもよい。 Ｖ（ｘ２，ｙ２）＝Ｖ（ｘ１，ｙ１） ：条件１ 〃 ＝Ｖ（（ｘ１−ｄｘ），（ｙ１−ｄｙ））：条件１’ 〃 ＝０ ：条件２ 但し、条件１はｄ≦Ｄｔｈ 条件１’は、（ｘ１−ｄｘ）≧（ｘｓ−ｄｗ）， （ｙ１−ｄｙ）≧（ｙｓ−ｄｈ）且つ （ｘ１−ｄｘ）≦（ｘｓ＋ｄｗ）， （ｙ１−ｄｙ）≦（ｙｅ＋ｄｈ）且つ ｄ＞Ｄｔｈであり、 条件２は、条件１および条件１’以外の場合である。 （６） なお、上記各式において距離ｄは式（７）で表わされ
る。 ｄ＝（ｄｘ2＋ｄｙ2）1/2 （７）
【００３３】本発明の文字正規化装置１はそれを構成す
る各手段、すなわち、第１のスイッチ１０２，外接枠検
出部１０３，第２のスイッチ１０４，重心中心計算部１
０５，移動・切取り部１０６，および正規化部１０７を
専用のハードウエアによって実現することができる。ま
た、これら各手段をプログラムで構成し、ＲＯＭ，磁気
ディスク，フロッピーディスク等の媒体に格納して、コ
ンピュータを用いて文字正規化を実現することもでき
る。
る各手段、すなわち、第１のスイッチ１０２，外接枠検
出部１０３，第２のスイッチ１０４，重心中心計算部１
０５，移動・切取り部１０６，および正規化部１０７を
専用のハードウエアによって実現することができる。ま
た、これら各手段をプログラムで構成し、ＲＯＭ，磁気
ディスク，フロッピーディスク等の媒体に格納して、コ
ンピュータを用いて文字正規化を実現することもでき
る。
【００３４】
【発明の効果】以上説明したように、本発明の文字パタ
ーンの外接枠決定方式および文字正規化装置によれば、
文字パターンの外側にノイズがある場合でも、ノイズを
取除いた補正文字パターンを作成し、当該補正文字パタ
ーンを用いて正規化を行うことができるので、文字パタ
ーン周辺のノイズに影響されることのない文字正規化が
実現できる。
ーンの外接枠決定方式および文字正規化装置によれば、
文字パターンの外側にノイズがある場合でも、ノイズを
取除いた補正文字パターンを作成し、当該補正文字パタ
ーンを用いて正規化を行うことができるので、文字パタ
ーン周辺のノイズに影響されることのない文字正規化が
実現できる。
【図１】本発明の文字パターン外接枠決定方式の基本的
構成を示すフローチャートである。
構成を示すフローチャートである。
【図２】本発明の文字正規化装置を用いた文字認識シス
テムの一実施例の構成を示すブロック図である。
テムの一実施例の構成を示すブロック図である。
【図３】ノイズのある文字パターンの例、文字パターン
の重心および外接枠の中心の説明図である。
の重心および外接枠の中心の説明図である。
【図４】図２の文字パターンについて、移動・切取り処
理を施した結果の説明図である。
理を施した結果の説明図である。
【図５】移動・切取り処理を繰返して行った結果の説明
図である。
図である。
【図６】図４および図５の文字パターンについて正規化
処理を施した結果の説明図である。
処理を施した結果の説明図である。
【図７】ノイズのある入力文字パターンの例および外接
枠の説明図である。
枠の説明図である。
【図８】図７の文字文字パターンについて、従来の正規
化処理を施した結果の説明図である。
化処理を施した結果の説明図である。
１ 文字正規化装置 １０１ 光電変換部 １０２ 第１のスイッチ １０３ 外接枠検出部 １０４ 第２のスイッチ １０５ 重心・中心計算部 １０６ 移動・切取り部 １０７ 正規化部 １０８ 認識部
Claims (11)
- 【請求項１】 ２値化された入力文字パターンの外接枠
を求め、前記入力文字パターンの重心と前記外接枠の中
心を求め、前記重心が前記中心と一致するように前記文
字パターンを移動して、移動後の文字パターンについて
前記外接枠の外側にはみ出しているパターン部分がある
か否かを調べ、前記外接枠の外側にはみ出したパターン
部分がある場合にはそれを除去し、外接枠内の文字パタ
ーンを補正文字パターンとして該補正文字パターンにつ
いて外接枠を求める、ことを特徴とする文字パターンの
外接枠決定方式。 - 【請求項２】 ２値化された入力文字パターンの外接枠
を求め、前記入力文字パターンの重心と前記外接枠の中
心を求め、前記重心が前記中心と一致するように前記文
字パターンを移動して、移動後の文字パターンについて
前記外接枠から所定値だけ広くした範囲の外側にはみ出
しているパターン部分があるか否かを調べ、前記範囲の
外にはみ出したパターン部分がある場合にはそれを除去
し、該範囲内の文字パターンを補正文字パターンとして
該補正文字パターンについて外接枠を求める、ことを特
徴とする文字パターンの外接枠決定方式。 - 【請求項３】 ２値化された入力文字パターンの外接枠
を求め、前記入力文字パターンの重心と前記外接枠の中
心を求め、前記重心と前記中心との距離が所定値以上の
場合に、前記重心が前記中心と一致するように前記文字
パターンを移動して、移動後の文字パターンについて前
記外接枠の外側にはみ出しているパターン部分があるか
否かを調べ、前記外接枠の外側にはみ出したパターン部
分がある場合にはそれを除去し、外接枠内の文字パター
ンを補正文字パターンとして該補正文字パターンについ
て外接枠を求める、ことを特徴とする文字パターンの外
接枠決定方式。 - 【請求項４】 ２値化された入力文字パターンの外接枠
を求め、前記入力文字パターンの重心と前記外接枠の中
心を求め、前記重心と前記中心との距離が所定値以上の
場合に、前記重心が前記中心と一致するように前記文字
パターンを移動して、移動後の文字パターンについて前
記外接枠から所定値だけ広くした範囲の外側にはみ出し
ているパターン部分があるか否かを調べ、前記範囲の外
にはみ出したパターン部分がある場合にはそれを除去
し、該範囲内の文字パターンを補正文字パターンとして
該補正文字パターンについて外接枠を求める、ことを特
徴とする文字パターンの外接枠決定方式。 - 【請求項５】 請求項１乃至５のいずれか１項に記載の
文字パターンの外接枠決定方式において、補正文字パタ
ーンの重心と外接枠の中心との距離が閾値以下になるま
で、補正文字パターンの移動およびはみ出したパターン
部分の除去を行い、新たに得た補正文字パターンについ
て外接枠を求め、該文字パターンの重心と該外接枠の中
心を求めることを繰返す、ことを特徴とする外接枠決定
方式。 - 【請求項６】 ２値化された入力文字パターンの外接枠
を求める外接枠検出手段と、 前記入力文字パターンの重心と前記外接枠の中心を求め
る重心・中心計算手段と、 前記重心が前記中心と一致するように前記文字パターン
を移動すると共に、前記外接枠の外側にはみ出している
パターン部分を除去して補正文字パターンを得て前記外
接枠検出手段に出力する移動・切取り手段と、 前記外接枠の外側にはみ出したパターン部分がなかった
場合に前記外接枠検出手段からの出力を得て、前記外接
枠を用いて文字パターンの正規化を行なう正規化手段
と、を有することを特徴とする文字正規化装置。 - 【請求項７】 請求項６記載の文字正規化装置におい
て、移動・切取り手段が、文字パターンの重心が外接枠
の中心と一致するように前記文字パターンを移動すると
共に、前記外接枠より所定値だけ広くした範囲の外側に
はみ出しているパターン部分を除去して補正文字パター
ンを得て外接枠検出手段に出力する、ことを特徴とする
文字正規化装置。 - 【請求項８】 請求項６記載の文字正規化装置におい
て、移動・切取り手段が、文字パターンの重心と外接枠
の中心との距離が所定値より大きい場合にのみ前記外接
枠の外側にはみ出しているパターン部分を除去して補正
文字パターンを得て外接枠検出手段に出力する、ことを
特徴とする文字正規化装置。 - 【請求項９】 請求項６記載の文字正規化装置におい
て、移動・切取り手段が、文字パターンの重心と外接枠
の中心との距離が所定値より大きい場合にのみ前記外接
枠より所定値だけ広くした範囲の外側にはみ出している
パターン部分を除去して補正文字パターンを得て外接枠
検出手段に出力する、ことを特徴とする文字正規化装
置。 - 【請求項１０】 請求項６乃至９のいずれか１項に記載
の文字正規化装置において、補正文字パターンの重心と
外接枠の中心との距離が閾値以下になるまで、移動・切
取り手段，外接枠検出手段，および重心・中心計算手段
による処理を繰返す、ことを特徴とする文字正規化装
置。 - 【請求項１１】 請求項６乃至９のいずれか１項に記載
の移動・切取り手段，外接枠検出手段，および重心・中
心計算手段を格納したことを特徴とする媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17993296A JP3914592B2 (ja) | 1996-06-20 | 1996-06-20 | 文字パターンの外接枠決定方式、文字正規化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17993296A JP3914592B2 (ja) | 1996-06-20 | 1996-06-20 | 文字パターンの外接枠決定方式、文字正規化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1011535A true JPH1011535A (ja) | 1998-01-16 |
| JP3914592B2 JP3914592B2 (ja) | 2007-05-16 |
Family
ID=16074459
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17993296A Expired - Lifetime JP3914592B2 (ja) | 1996-06-20 | 1996-06-20 | 文字パターンの外接枠決定方式、文字正規化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3914592B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103246636A (zh) * | 2013-04-19 | 2013-08-14 | 厦门大学 | 一种汉字字形视觉重心的确定方法 |
-
1996
- 1996-06-20 JP JP17993296A patent/JP3914592B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103246636A (zh) * | 2013-04-19 | 2013-08-14 | 厦门大学 | 一种汉字字形视觉重心的确定方法 |
| CN103246636B (zh) * | 2013-04-19 | 2016-05-04 | 厦门大学 | 一种汉字字形视觉重心的确定方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3914592B2 (ja) | 2007-05-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002133426A (ja) | 多値画像から罫線を抽出する罫線抽出装置 | |
| JP6177541B2 (ja) | 文字認識装置、文字認識方法及びプログラム | |
| JP2996657B2 (ja) | 階調パターン整合による動き検出装置及びその方法 | |
| JP3438440B2 (ja) | 画像処理装置 | |
| JP4565396B2 (ja) | 画像処理装置および画像処理プログラム | |
| JP3914592B2 (ja) | 文字パターンの外接枠決定方式、文字正規化装置 | |
| JP3321936B2 (ja) | 移動物体検出装置 | |
| JP4027398B1 (ja) | 動きベクトル検出装置 | |
| JP2871601B2 (ja) | 文字列検出装置及び方法 | |
| JPH02293989A (ja) | 文字認識装置 | |
| JP3698867B2 (ja) | 円形パターン判定方法、装置および記録媒体 | |
| CN113505745A (zh) | 一种文字识别方法、装置、电子设备及存储介质 | |
| JP5470529B2 (ja) | 動き検出装置、動き検出方法及び動き検出プログラム | |
| JP3331095B2 (ja) | 車載用画像処理装置 | |
| JP2002133424A (ja) | 文書の傾き角度及び境界の検出方法 | |
| JP2010152457A (ja) | 画像処理装置及び画像処理プログラム | |
| JP4257264B2 (ja) | パターン照合装置、画像品質検証方法及び画像品質検証プログラム | |
| JP2004164479A (ja) | 画像変形情報生成装置、画像変形情報生成方法及び画像変形情報生成プログラム | |
| KR100493718B1 (ko) | 골프스윙객체 자세추적방법 | |
| KR100533209B1 (ko) | 영상검출방법 | |
| JP2007328652A (ja) | 画像処理装置および画像処理プログラム | |
| JPH0795587A (ja) | 動きベクトル検出方法 | |
| JP2005191607A (ja) | 像域分離方法 | |
| JPH06215181A (ja) | 文字・文字列切り出し方法および文字認識装置 | |
| JP2002334301A (ja) | ２値イメージの特徴点抽出方法及び特徴点抽出プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040608 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20040608 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060616 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060627 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060822 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060926 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061113 |
|
| 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: 20070109 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070205 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130209 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160209 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |