JPS6077279A - 文字イメ−ジ切出し方法 - Google Patents
文字イメ−ジ切出し方法Info
- Publication number
- JPS6077279A JPS6077279A JP59171018A JP17101884A JPS6077279A JP S6077279 A JPS6077279 A JP S6077279A JP 59171018 A JP59171018 A JP 59171018A JP 17101884 A JP17101884 A JP 17101884A JP S6077279 A JPS6077279 A JP S6077279A
- Authority
- JP
- Japan
- Prior art keywords
- character
- characters
- profile
- character image
- center
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/158—Segmentation of character regions using character size, text spacings or pitch estimation
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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)
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は光学式文字認識、とりわけ１行の文字の文字イ
メージの切出し方法に関する。
メージの切出し方法に関する。
［従来技術］
光学式文字認識（ＯＣＲ）装置の重要な機能の１つとし
て、１行の文字を個々の文字イメージに切出すという機
能がある。これによって個々の文字を認識または識別す
ることができる。
て、１行の文字を個々の文字イメージに切出すという機
能がある。これによって個々の文字を認識または識別す
ることができる。
個々の文字は、一般に、水平線に沿って連続的に書かれ
ている。各々の水平線もまた必要なものとして書かれて
いる。文字を水平方向に読むとすると、一般的には、Ｏ
ＣＲ処理で垂直位置合せパラメータを用いて文書の行を
検出する。一方、水平方向の位置合せは、一般に、切出
しと呼ばれている。切出しは、水平方向の文字スＩ・リ
ングを個々の文字に分離する（即ち単語から個々の文字
に分離する）という処理である。切出し処理によって、
走査された文字の視覚的イメージを２値化して、２値映
像データパターンとして記憶することかてきる。２値映
像データパターンは、理想的には、認識される文字に係
るデータしか有しない。
ている。各々の水平線もまた必要なものとして書かれて
いる。文字を水平方向に読むとすると、一般的には、Ｏ
ＣＲ処理で垂直位置合せパラメータを用いて文書の行を
検出する。一方、水平方向の位置合せは、一般に、切出
しと呼ばれている。切出しは、水平方向の文字スＩ・リ
ングを個々の文字に分離する（即ち単語から個々の文字
に分離する）という処理である。切出し処理によって、
走査された文字の視覚的イメージを２値化して、２値映
像データパターンとして記憶することかてきる。２値映
像データパターンは、理想的には、認識される文字に係
るデータしか有しない。
データは、通常、黒または白の絵素として符号化される
。こうした絵素はその場所に文字部分が存在する（黒）
かまたは文字部分が存在しない（白）かということを表
オ）している。 文字が一旦認識されると、その文字の
コード表示（通常は１６進の１バイ１−）がデータ処理
装置に送られる。
。こうした絵素はその場所に文字部分が存在する（黒）
かまたは文字部分が存在しない（白）かということを表
オ）している。 文字が一旦認識されると、その文字の
コード表示（通常は１６進の１バイ１−）がデータ処理
装置に送られる。
従来の文字イメージ切出し技術は、最も困難な場合でも
対応できるように設計されているので、高価かつ複雑で
しかも処理速度が遅く、多くのハードウェアか必要であ
った。従って、従来の技術は、今１−１のマイクロプロ
セッサとは互換性がない。
対応できるように設計されているので、高価かつ複雑で
しかも処理速度が遅く、多くのハードウェアか必要であ
った。従って、従来の技術は、今１−１のマイクロプロ
セッサとは互換性がない。
例えば、米国特許第３２５６８７６号に示されるような
初期の切出し技術は、隣接する２つの文字から、文字ピ
ッチを決定し、このピッチデータを用いて各々の文字空
間を幾つかの領域に分離するものである。各々の連続す
る領域を垂直的に走査して、各領域内でいつ文字が完全
に走査されたかを調べるための論理的検査が行われる。
初期の切出し技術は、隣接する２つの文字から、文字ピ
ッチを決定し、このピッチデータを用いて各々の文字空
間を幾つかの領域に分離するものである。各々の連続す
る領域を垂直的に走査して、各領域内でいつ文字が完全
に走査されたかを調べるための論理的検査が行われる。
文字の高さ及び幅を論理的に分析してその文字の切出し
を行う。ピッチデータを用いて、他に切出し点が全く存
在しない場合にのみ、その文字の切出しを行う。
を行う。ピッチデータを用いて、他に切出し点が全く存
在しない場合にのみ、その文字の切出しを行う。
米国特許第４０４．５７７３号にも初期の切出し手法が
示されている。ここでは、走査された文字が文字枠内に
入っているがどうかに基づいて、切出し点の調整を行う
。水平方向に書かれた文字列は、文字枠を分離する行間
隔が与えられた後に、垂直方向に走査される。走査され
たパターン部分を投影して論理値Ｎ ］、 ｕの存在を
検査する。論理値ＩＩ ］、 Ｉ＋は黒点を表わす。こ
の検査によって走査されたパターン部分がブランクであ
るが、または、ブランクでないのかを確定する。１つの
文字の開始点と終了点が確定されると、それらを用いて
その文字の中心が計算される。その文字が極端に小さい
場合は、第１の開始点及び終了点を超えて走査を続行し
、その文字が２以上の副パターンを有するのか、または
、それをノイズとして除去すべきか、を判定する。副パ
ターンまたは文字の中心か計算されると、計算された中
心の位置と文字枠の中心の位置とを比較する。文字枠内
に中心を有する文字または副パターンは全て、１つの文
字パターンとして切出される。
示されている。ここでは、走査された文字が文字枠内に
入っているがどうかに基づいて、切出し点の調整を行う
。水平方向に書かれた文字列は、文字枠を分離する行間
隔が与えられた後に、垂直方向に走査される。走査され
たパターン部分を投影して論理値Ｎ ］、 ｕの存在を
検査する。論理値ＩＩ ］、 Ｉ＋は黒点を表わす。こ
の検査によって走査されたパターン部分がブランクであ
るが、または、ブランクでないのかを確定する。１つの
文字の開始点と終了点が確定されると、それらを用いて
その文字の中心が計算される。その文字が極端に小さい
場合は、第１の開始点及び終了点を超えて走査を続行し
、その文字が２以上の副パターンを有するのか、または
、それをノイズとして除去すべきか、を判定する。副パ
ターンまたは文字の中心か計算されると、計算された中
心の位置と文字枠の中心の位置とを比較する。文字枠内
に中心を有する文字または副パターンは全て、１つの文
字パターンとして切出される。
［発明が解決しようとする問題点コ
従来の文字イメージ切出し方法は機能的な観的からは満
足のいくものであるが、それらは一般には特別な仕様の
バー１くウェアを必要とするので複雑かつ高価であった
６ 本発明はこの問題を解決することに目的としている。本
発明は、切出しに係る諸割算を論理的かつ算術的手法を
用して実行するので、汎用のマイクロプロセッサを用い
てこれを装備するのに適している。以下こＡしを説明す
る。
足のいくものであるが、それらは一般には特別な仕様の
バー１くウェアを必要とするので複雑かつ高価であった
６ 本発明はこの問題を解決することに目的としている。本
発明は、切出しに係る諸割算を論理的かつ算術的手法を
用して実行するので、汎用のマイクロプロセッサを用い
てこれを装備するのに適している。以下こＡしを説明す
る。
［問題点を解決するための手段］
本発明では、文字ストリンクの水平方向のプロファイル
を用いて、線形回帰手法に基づき、その文字ストリング
内で最適の切出し点を算定する。
を用いて、線形回帰手法に基づき、その文字ストリング
内で最適の切出し点を算定する。
重なり合った文字、くっついた文字、アンダーラインを
伴う文字、複数部分からなる文字、及び空白領域等の全
ての文字を確実に切出すことができる。さらに、特定の
文字認識のフィー１〜バツクを利用するという切出し認
識再試行手法のような検証ステップを用いて、切出しの
正確さを高めることもできる。
伴う文字、複数部分からなる文字、及び空白領域等の全
ての文字を確実に切出すことができる。さらに、特定の
文字認識のフィー１〜バツクを利用するという切出し認
識再試行手法のような検証ステップを用いて、切出しの
正確さを高めることもできる。
水平方向の文字行が走査されると、空白領域、重なり合
った文字等を含む文字を表わす走査線データが連続的に
生成される。各走査線データは、２値の絵素で構成され
る。連続的に文字領域（または文字フィールド）を走査
して得られたデータは論理的にＯＲされて、文字線分の
水平方向のプロファイル（２進データ）を生成する。水
平方向のプロファイルの一連の連続した２進値Ｌｒ Ｉ
Ｉ＋が一連の連続した絵素（黒）を表わし、水平方向
のプロファイルの一連の連続した２進値ＩＩ ＯＩ＋が
一連の続した絵素（白）を表わす。一連の２進値“１″
は水平方向の文字の幅に対応し、一連の２進値″Ｏ′″
は文字と文字との間の分離領域、または、複数部分から
成る文字の各部分の間の分離領域、に対応する。１つの
文字行のプロファイルは、一連の黒及び白の絵素から成
る。そのうち、黒の絵素が連続的に並んだ部分をプロフ
ァイル・セグメントという。各セグメントは１以上の文
字、または複数部分から成る文字の独立部分に対応して
いる。
った文字等を含む文字を表わす走査線データが連続的に
生成される。各走査線データは、２値の絵素で構成され
る。連続的に文字領域（または文字フィールド）を走査
して得られたデータは論理的にＯＲされて、文字線分の
水平方向のプロファイル（２進データ）を生成する。水
平方向のプロファイルの一連の連続した２進値Ｌｒ Ｉ
Ｉ＋が一連の連続した絵素（黒）を表わし、水平方向
のプロファイルの一連の連続した２進値ＩＩ ＯＩ＋が
一連の続した絵素（白）を表わす。一連の２進値“１″
は水平方向の文字の幅に対応し、一連の２進値″Ｏ′″
は文字と文字との間の分離領域、または、複数部分から
成る文字の各部分の間の分離領域、に対応する。１つの
文字行のプロファイルは、一連の黒及び白の絵素から成
る。そのうち、黒の絵素が連続的に並んだ部分をプロフ
ァイル・セグメントという。各セグメントは１以上の文
字、または複数部分から成る文字の独立部分に対応して
いる。
文字行の水平方向のプロファイル内で、１以」二の連続
する２進１直１１１１＋の中心が位置決めされて、線形
回帰が行オ）れる。
する２進１直１１１１＋の中心が位置決めされて、線形
回帰が行オ）れる。
水平方向の切出し軸を例えばＸ軸（Ｘ方向の絵素の数を
この軸にとる）としてこれに刻する文字位置の相対的な
番号（即ち文字番号］、文字番号２、・・・）の関係に
ついて線形回帰を行う。例えば、文字番号２がｘ２個目
の絵素の所でその中心を有し、文字番号３がＸ３個目の
絵素の所でその中心を有する（ただしＸ３はｘ２より大
である）という具合である。
この軸にとる）としてこれに刻する文字位置の相対的な
番号（即ち文字番号］、文字番号２、・・・）の関係に
ついて線形回帰を行う。例えば、文字番号２がｘ２個目
の絵素の所でその中心を有し、文字番号３がＸ３個目の
絵素の所でその中心を有する（ただしＸ３はｘ２より大
である）という具合である。
線形関数のアルゴリズムは、汎用のマイクロプロセッサ
によって利用できるソフＩ−ウェアで装備してもよい、
、線形関数のアルゴリズムは、１つの文字領域の中心が
適切なプロファイル・セグメンｊ−の中心から算定でき
るという条件を利用する。
によって利用できるソフＩ−ウェアで装備してもよい、
、線形関数のアルゴリズムは、１つの文字領域の中心が
適切なプロファイル・セグメンｊ−の中心から算定でき
るという条件を利用する。
文字ピンチが既知であれは、文字ピッチは線形関数の傾
きに等しいという理由から、計算を要するのは線形関数
とＸ軸との交点（切片）だけである。
きに等しいという理由から、計算を要するのは線形関数
とＸ軸との交点（切片）だけである。
全ての文字の中心が、各々の文字領域の中心に一致して
いるか、はぼ一致していなければ、たった１つの適切な
プロファイル・セグメントの中心によって１行の文字全
体の切出し点を生成できる。
いるか、はぼ一致していなければ、たった１つの適切な
プロファイル・セグメントの中心によって１行の文字全
体の切出し点を生成できる。
何故なら、他の文字の切出し点はピッチの整数倍となる
からである。
からである。
文字ピッチが未知であれば、プロファイル・セグメント
の中心を用い、最小２乗線形回帰アルゴリズムによる最
小２乗の原理のような成る原理に基づいて測定データと
最もよく一致する直線を定義するための回帰を実行して
、文字ピッチを決定してもよい。このよく知られた統Ｈ
１的アルゴリズムによって、成る直線を一組の測定点（
プロファイル・セグメントの中心をグラフにプロン１−
シたもの）に合わせる（各測定点とその直線との距離の
２乗和が最小になるように合わせる）。こうして最小２
乗法によって測定点と最もよく一致する′直線が決まれ
ば、この直線の傾き即ち文字ピンチか決まる。この直線
と座標系との交点から、前述のような水平方向の軸（Ｘ
軸）の切出し点を生成する。
の中心を用い、最小２乗線形回帰アルゴリズムによる最
小２乗の原理のような成る原理に基づいて測定データと
最もよく一致する直線を定義するための回帰を実行して
、文字ピッチを決定してもよい。このよく知られた統Ｈ
１的アルゴリズムによって、成る直線を一組の測定点（
プロファイル・セグメントの中心をグラフにプロン１−
シたもの）に合わせる（各測定点とその直線との距離の
２乗和が最小になるように合わせる）。こうして最小２
乗法によって測定点と最もよく一致する′直線が決まれ
ば、この直線の傾き即ち文字ピンチか決まる。この直線
と座標系との交点から、前述のような水平方向の軸（Ｘ
軸）の切出し点を生成する。
以−Ｌに説明したように、本発明は、文字イメージが所
定のピッチを有するような場合の光学式イメージシステ
ムの文字切出し方法に関する。光学式イメージシステム
は、一連の走査線データ形式で文字情報を生成する。走
査された文字イメージのプロファイルを生成し、一定の
基準を満たすプロファイル・セグメントを１つ選択する
。選択されたプロファイル・セグメントの中心を位置決
めして、文字イメージ間の切出し点を文字イメージピッ
チ及む位置決めされたプロファイル・セグメントの中心
の」次間数として確立する。切出し点はピッチの１：整
数倍である。
定のピッチを有するような場合の光学式イメージシステ
ムの文字切出し方法に関する。光学式イメージシステム
は、一連の走査線データ形式で文字情報を生成する。走
査された文字イメージのプロファイルを生成し、一定の
基準を満たすプロファイル・セグメントを１つ選択する
。選択されたプロファイル・セグメントの中心を位置決
めして、文字イメージ間の切出し点を文字イメージピッ
チ及む位置決めされたプロファイル・セグメントの中心
の」次間数として確立する。切出し点はピッチの１：整
数倍である。
［実施例コ
第２図について説明する。第２図は、通常の構成により
動作する光学式の走査器１０が、水平方向に文字が書か
れた文書１１を走査する様子を表わしている。一般に、
文字は書かれている方向（水平方向）に平行に走査され
る。走査器１０は、通常１文書］１または走査機構のい
ずれかを移動することによって文書１１の全体の高さを
検査し。
動作する光学式の走査器１０が、水平方向に文字が書か
れた文書１１を走査する様子を表わしている。一般に、
文字は書かれている方向（水平方向）に平行に走査され
る。走査器１０は、通常１文書］１または走査機構のい
ずれかを移動することによって文書１１の全体の高さを
検査し。
適切な幅が視界に入るように選択して文書１１の全体の
幅を検査する。文書１１は、水平方向に隣接した文字枠
１３を備えていてもよい。文字枠１３は、手書き文字が
適切な間隔を有するように文字イメージの位置を決める
ものである。文字枠」３は所定のピンチを有しており、
文字が位置する領域の外枠を定めて一対一の対応をつけ
る。
幅を検査する。文書１１は、水平方向に隣接した文字枠
１３を備えていてもよい。文字枠１３は、手書き文字が
適切な間隔を有するように文字イメージの位置を決める
ものである。文字枠」３は所定のピンチを有しており、
文字が位置する領域の外枠を定めて一対一の対応をつけ
る。
走査器］０は文書１］の文字イメージを表わす情報を生
成する。この情報は、文書１１の暗部分及び明部分（即
ち文字）を表わす連続する２値走査線データである。こ
の情報は、一連の２値化電気信号であり、各々の電気信
号即ちビットは１絵素に対応し、走査線の構成単位にな
っている。各々の走査線は、数百以上の絵素を有する場
合もある。
成する。この情報は、文書１１の暗部分及び明部分（即
ち文字）を表わす連続する２値走査線データである。こ
の情報は、一連の２値化電気信号であり、各々の電気信
号即ちビットは１絵素に対応し、走査線の構成単位にな
っている。各々の走査線は、数百以上の絵素を有する場
合もある。
第３図の例を用いて詳述すれば、走査線アドレス位置１
２０においては、走査器］０はその走査線−にの空白２
０を表わす論理値″０′″と、その走査線−４−に在る
文字イメージを表オ〕す（図中黒丸で示す）論理値Ｎ
］、 ＩＩのような２値走査線データを生成する。文字
枠１３は走査器］Ｏには認識されないようになっている
ので、２２に示すように数字５の端が文字枠１３に入り
込んで文字枠Ｉ；に文字イメージか存在する場合を除き
、文字枠１３は論理値１１０ ＩＩによって表わされる
。走査器１０は文字行に沿って連続的に水平走査を行う
。白地部分の走査を除くと、各々の走査線は一般にそれ
ぞれ異な−）だデータを有している。この様子を、走査
線ア１くレス位置］２０と走査線アドレス位置１８０に
おいて比較して示す。
２０においては、走査器］０はその走査線−にの空白２
０を表わす論理値″０′″と、その走査線−４−に在る
文字イメージを表オ〕す（図中黒丸で示す）論理値Ｎ
］、 ＩＩのような２値走査線データを生成する。文字
枠１３は走査器］Ｏには認識されないようになっている
ので、２２に示すように数字５の端が文字枠１３に入り
込んで文字枠Ｉ；に文字イメージか存在する場合を除き
、文字枠１３は論理値１１０ ＩＩによって表わされる
。走査器１０は文字行に沿って連続的に水平走査を行う
。白地部分の走査を除くと、各々の走査線は一般にそれ
ぞれ異な−）だデータを有している。この様子を、走査
線ア１くレス位置］２０と走査線アドレス位置１８０に
おいて比較して示す。
水平方向の走査線データを論理的にＯＲ機能で相合せて
、走査された文字行に対して水平方向の文字行のプロフ
ァイルを生成する。水平方向のプロファイルは、文字の
幅と、文字間の空白と、を表わしている。
、走査された文字行に対して水平方向の文字行のプロフ
ァイルを生成する。水平方向のプロファイルは、文字の
幅と、文字間の空白と、を表わしている。
次に動作を説明する。走査器］０は文書１１の文字イメ
ージを表わす情報を生成する。この情報は、通常、連続
する２値走査線データであり、このデータは文書１１の
暗部分及び明部分従ってその上の文字を表わしている。
ージを表わす情報を生成する。この情報は、通常、連続
する２値走査線データであり、このデータは文書１１の
暗部分及び明部分従ってその上の文字を表わしている。
走査器１ｏは連続的に水平走査を行い、各走査の間、走
査器１０は空白を表わす論理値ＬＬ ＯＩＩ及び文字イ
メージの存在を表わす論理値ＬＬ Ｉ ＩＩを生成する
。水平方向のプロファイルを生成する方法の１つとして
、１つの文字行に対して所定数の水平方向の走査線デー
タを用意しこれを、走査される文書の絵素位置に対応す
る位置を有するレジスタに順次に記憶するという方法が
ある。初めに、レジスタをクリアして（全て論理値ｒＬ
Ｑ Ｔ′）、水平方向の走査線データを順次にレジス
タに与えることにより、各データの論理和が得られる。
査器１０は空白を表わす論理値ＬＬ ＯＩＩ及び文字イ
メージの存在を表わす論理値ＬＬ Ｉ ＩＩを生成する
。水平方向のプロファイルを生成する方法の１つとして
、１つの文字行に対して所定数の水平方向の走査線デー
タを用意しこれを、走査される文書の絵素位置に対応す
る位置を有するレジスタに順次に記憶するという方法が
ある。初めに、レジスタをクリアして（全て論理値ｒＬ
Ｑ Ｔ′）、水平方向の走査線データを順次にレジス
タに与えることにより、各データの論理和が得られる。
走査線データの論理値ｒｒ １ ｕに対して各々、対応
するレジスタのビットが論理値ＩＩ Ｉ ＩＩにセラ１
〜され、文字イメージの外形全体が走査された後にレジ
スタがクリアされるまでは、論理値“１″が維持される
。空白しが存在しないような絵素位置に対しては、レジ
、スタは論理値ｒｒ Ｏｕのままである。全ての走査線
データがレジスタに供給されると、それは、文字データ
がどの水平位置を占めるかということを表わす。このデ
ータが水平方向のプロファイルを表わしている。
するレジスタのビットが論理値ＩＩ Ｉ ＩＩにセラ１
〜され、文字イメージの外形全体が走査された後にレジ
スタがクリアされるまでは、論理値“１″が維持される
。空白しが存在しないような絵素位置に対しては、レジ
、スタは論理値ｒｒ Ｏｕのままである。全ての走査線
データがレジスタに供給されると、それは、文字データ
がどの水平位置を占めるかということを表わす。このデ
ータが水平方向のプロファイルを表わしている。
こうして生成された水平方向のプロファイルは、空白（
論理値″０′″）によって分離される一連の黒セクメン
１〜（論理値ｒｒ １ ｎ ）として現われる。
論理値″０′″）によって分離される一連の黒セクメン
１〜（論理値ｒｒ １ ｎ ）として現われる。
黒セグメン１−の一例は第３図のＰで示した。黒セグメ
ント２３は、走査された文字イメージの幅及び水平方向
の位置に対応し、空白２４は、隣り合う文字と文字との
間の分離領域に対応する。これまでの説明ではプロファ
イルは水平方向であったが、文字を読む方向と平行であ
ればよく、従って読む方向が垂直な場合は垂直方向のプ
ロファイルが生成されることになる。
ント２３は、走査された文字イメージの幅及び水平方向
の位置に対応し、空白２４は、隣り合う文字と文字との
間の分離領域に対応する。これまでの説明ではプロファ
イルは水平方向であったが、文字を読む方向と平行であ
ればよく、従って読む方向が垂直な場合は垂直方向のプ
ロファイルが生成されることになる。
文字イメージの各々の水平行に対して、対応する水平方
向のプロファイルの１つの黒セグメント２３が所定の最
大基準及び最小基準を満たしているかどうかを検査する
。黒セグメント２３が、第３図の数字１１１ ＃に示す
ように、極端に狭い場合は、所与の文字位置（即ち文字
枠１３）内における文字イメージの存在場所が極端にず
れているがまたは、そのセグメントがノイズを表才〕し
ている可能性があるという理由応１ら、そのセグメント
は検査の対象から外される。プロファイル・セグメント
が、第３図の数字“５″に示すように、右方向に不注意
に延長されていて極端に広い場合は、その文字イメージ
が所与の文字枠の境界を超えて延長されている可能性が
あるという理由から、このプロファイル・セグメントも
検査の対象から外される。第３図の数字“３ ＩＩに示
すような、プロファイル・セグメン１〜が所定の範囲内
に入っていれば、その文字が所与の文字枠］３の中央に
所在する確率は非常に大きい。具体的に言うと、２５゜
４ｍｍあたり２００個の絵素が存在しかつ２５゜４ｍｍ
あたり１０個の文字が入るようなピッチであれば、黒セ
グメントの所定の幅は絵素１２個から２０個の範囲であ
る。この幅の範囲はピッチによって異なる。例えば、２
５．４ｍｍあたり］２個の文字が入るようなピッチであ
れば、所定の幅は絵素１０個から１７個の範囲である。
向のプロファイルの１つの黒セグメント２３が所定の最
大基準及び最小基準を満たしているかどうかを検査する
。黒セグメント２３が、第３図の数字１１１ ＃に示す
ように、極端に狭い場合は、所与の文字位置（即ち文字
枠１３）内における文字イメージの存在場所が極端にず
れているがまたは、そのセグメントがノイズを表才〕し
ている可能性があるという理由応１ら、そのセグメント
は検査の対象から外される。プロファイル・セグメント
が、第３図の数字“５″に示すように、右方向に不注意
に延長されていて極端に広い場合は、その文字イメージ
が所与の文字枠の境界を超えて延長されている可能性が
あるという理由から、このプロファイル・セグメントも
検査の対象から外される。第３図の数字“３ ＩＩに示
すような、プロファイル・セグメン１〜が所定の範囲内
に入っていれば、その文字が所与の文字枠］３の中央に
所在する確率は非常に大きい。具体的に言うと、２５゜
４ｍｍあたり２００個の絵素が存在しかつ２５゜４ｍｍ
あたり１０個の文字が入るようなピッチであれば、黒セ
グメントの所定の幅は絵素１２個から２０個の範囲であ
る。この幅の範囲はピッチによって異なる。例えば、２
５．４ｍｍあたり］２個の文字が入るようなピッチであ
れば、所定の幅は絵素１０個から１７個の範囲である。
妥当なプロファイル・セグメントを有する文字は、通常
、文字行の最初の２〜：３文字内にあり、たいていは最
初の文字であることが実験的にわがっている。
、文字行の最初の２〜：３文字内にあり、たいていは最
初の文字であることが実験的にわがっている。
必要条件を満たした水平方向のプロファイル・セフメン
１〜が１つ選択されると、その中心が位置決めされる。
１〜が１つ選択されると、その中心が位置決めされる。
この中心は、その文字の中心及び所与、の文字枠の中心
にほぼ一致するという確率は大きい。これを″算定中心
″と呼び、所与の文字枠の真の中心を″実中心″と呼ぶ
ことにする。
にほぼ一致するという確率は大きい。これを″算定中心
″と呼び、所与の文字枠の真の中心を″実中心″と呼ぶ
ことにする。
第１図について説明する。ここでは、所与の文字枠の中
心が、対応するプロファイル・セグメントより得られた
文字自身の中心がら算定し得るという条件を用いている
。文字イメージの中心即ちその文字のプロファイル・セ
グメントの中心と文字ピンチを既知景として線形回帰の
手法を適用することにより、１行の文字の各切出し点を
決定することができる。文字ピッチはこの１次関数の傾
きに等しく、選択されたプロファイル・セフメントの中
心は、切出し点を定義する関数に対応した直線上の１点
を定める。従って、所与の文字位置の中心のための算定
された直線の方程式は、Ｃ＝ａｎ十す たたしａ＝既知のピッチ ｂ−最初の妥当文字位置の算定中心 ｎ−文字番号（０、］、２、・・・） となる。
心が、対応するプロファイル・セグメントより得られた
文字自身の中心がら算定し得るという条件を用いている
。文字イメージの中心即ちその文字のプロファイル・セ
グメントの中心と文字ピンチを既知景として線形回帰の
手法を適用することにより、１行の文字の各切出し点を
決定することができる。文字ピッチはこの１次関数の傾
きに等しく、選択されたプロファイル・セフメントの中
心は、切出し点を定義する関数に対応した直線上の１点
を定める。従って、所与の文字位置の中心のための算定
された直線の方程式は、Ｃ＝ａｎ十す たたしａ＝既知のピッチ ｂ−最初の妥当文字位置の算定中心 ｎ−文字番号（０、］、２、・・・） となる。
同様にして、切出し点算定のための方程式は、Ｘ＝ａｎ
＋（ｂ−ａ／２） となる。
＋（ｂ−ａ／２） となる。
ａ ／ ２は最初の文字枠の左端からその文字枠の中心
までの距離を表わす。生成される切出し点は既知ピッチ
の整数倍であるので正確な切出しが可能である。
までの距離を表わす。生成される切出し点は既知ピッチ
の整数倍であるので正確な切出しが可能である。
第４図について説明する。文字ピッチが未知量ならば、
文字の相対位置及び各々のプロファイル・セフメンｊ・
の中心を用いて最小２乗回帰により文字ピッチを確定す
る。この回帰のための方程式は、Σ［ｘ −（ｂ＋ｉα
）］２ ｊ＝ｌ ｊ ただしｂはＸ軸との切片 αは１／傾き、即ち１／ピツチ Ｘは原点からプロファイル・セグメントの中心までのｆ
Ｐ！離 となる。
文字の相対位置及び各々のプロファイル・セフメンｊ・
の中心を用いて最小２乗回帰により文字ピッチを確定す
る。この回帰のための方程式は、Σ［ｘ −（ｂ＋ｉα
）］２ ｊ＝ｌ ｊ ただしｂはＸ軸との切片 αは１／傾き、即ち１／ピツチ Ｘは原点からプロファイル・セグメントの中心までのｆ
Ｐ！離 となる。
この方程式は１つの直線を定義し、その傾きを確定する
ことができる。直線の傾き（即ち文字ピッチ）がわかれ
ば、最小２乗基準の解決は、唯一の変数、即ち、Ｘ軸（
水平方向の切出しの軸）とのり片１）に関する２乗和の
最小化の問題に帰着する。この情報が得られたならば、
第１図と共に記述した方法を用いることができる。文字
ピッチの決定は］９７２年３月付のＩ Ｂ Ｍ Ｔｅｃ
ｈｎｉｃａｌＤｉｓｃｌｏｓｕｒｅ Ｂｕｌｌｅｔｊｎ
第１４巻第１０号に示されるような別の方法もある。
ことができる。直線の傾き（即ち文字ピッチ）がわかれ
ば、最小２乗基準の解決は、唯一の変数、即ち、Ｘ軸（
水平方向の切出しの軸）とのり片１）に関する２乗和の
最小化の問題に帰着する。この情報が得られたならば、
第１図と共に記述した方法を用いることができる。文字
ピッチの決定は］９７２年３月付のＩ Ｂ Ｍ Ｔｅｃ
ｈｎｉｃａｌＤｉｓｃｌｏｓｕｒｅ Ｂｕｌｌｅｔｊｎ
第１４巻第１０号に示されるような別の方法もある。
確定され方切出し点を、他の技術または実験的に得られ
た規則によって、検証または調整してもよい。例えば、
文字と文字との間の空白領域と確定された切出し点とが
一致すればこれは、確定された切出し点が実際の切出し
点であるということを示唆する。確定された切出し点が
実際の切出し点に一致していなければ、確定された切出
し点を所定音の範囲内で左右に移動させて実際の切出し
点がその範囲内にあれば、そこ髪新たな切出し点として
確定する。このようにして切出し点を調整することによ
って、重なり合った文字、くっついた文字、または、く
ずし字を容易に認識することができる。調整された切出
し点によって誤った認識が生じたときは、元の切出し点
を用いて認識を再試行してもよい。
た規則によって、検証または調整してもよい。例えば、
文字と文字との間の空白領域と確定された切出し点とが
一致すればこれは、確定された切出し点が実際の切出し
点であるということを示唆する。確定された切出し点が
実際の切出し点に一致していなければ、確定された切出
し点を所定音の範囲内で左右に移動させて実際の切出し
点がその範囲内にあれば、そこ髪新たな切出し点として
確定する。このようにして切出し点を調整することによ
って、重なり合った文字、くっついた文字、または、く
ずし字を容易に認識することができる。調整された切出
し点によって誤った認識が生じたときは、元の切出し点
を用いて認識を再試行してもよい。
文字ブランクの検知、アンダーラインを付した文字の切
出し、及びノイズの除去のような、異質ではあるが比較
的頻度の高い認識事項にとってもまた、本実施例の切出
し方法はこれを解決する。
出し、及びノイズの除去のような、異質ではあるが比較
的頻度の高い認識事項にとってもまた、本実施例の切出
し方法はこれを解決する。
文字ブランクは全ての論理値がＩＩ Ｏ＃のプロファイ
ル・セグメントを有するので、余分な処理を迂回して、
水平方向のプロファイルから、直接、認識される。車な
り合った文字は、例えば文字イメージの成る特定の部分
（即ち、下方部分、中央部分、または１一方部分）のみ
に基づいてプロファイル・セグメントを生成することに
よって切出すことができる。理想的には、文字イメージ
の省略した部分は重なり部分を含む部分となるであろう
。
ル・セグメントを有するので、余分な処理を迂回して、
水平方向のプロファイルから、直接、認識される。車な
り合った文字は、例えば文字イメージの成る特定の部分
（即ち、下方部分、中央部分、または１一方部分）のみ
に基づいてプロファイル・セグメントを生成することに
よって切出すことができる。理想的には、文字イメージ
の省略した部分は重なり部分を含む部分となるであろう
。
例えば、アンダーラインを付した文字は、アンダーライ
ンを含まない文字イメージ部分即ち文字イメージの１一
方部分のみに基づいてプロファイル・セグメントを生成
することによって切出しを行うことかできる。ノイズは
、プロファイル・セグメン１〜の必要最小限を確立する
こと、及び切出し点の調整することによって除去できる
。
ンを含まない文字イメージ部分即ち文字イメージの１一
方部分のみに基づいてプロファイル・セグメントを生成
することによって切出しを行うことかできる。ノイズは
、プロファイル・セグメン１〜の必要最小限を確立する
こと、及び切出し点の調整することによって除去できる
。
［発明の効果コ
以上に説明したように、本発明により、従来技術と比べ
てより簡単な文字イメージ切出し方法が提供される。
てより簡単な文字イメージ切出し方法が提供される。
第１図は本発明に基づいて行われる文字イメージの切出
しを説明する図、第２図は光学式文字認識システムが文
書を走査する様子を表わす図、第３図は文字イメージに
対する走査線とその水平方向のプロファイルを表わす図
、第４図は文字ピッチ決定のために最小２乗回帰を用い
た場合の切出しを説明する図である。 出願人 インターナショナル・ビジネス・マシーンズ・
コーポレーション 代理人 弁理士 頓 宮 孝 − （外１名） 手続補正書（自発） 昭和５９年／７月２日 特許庁長官 志 賀 学 殿 】、事件の表示 昭和５９年 特許願 第１７１０１８号２、発明の名称 文字イメージ切出し方法 ３、補正をする者 事件との関係 特許出願人 ４、代理人 ５、補正命令の日付 昭和 年 月 日 ６、補正の対象 明細書の発明の詳細な説明の欄 ７、補正の内容 （１）明細書第１７頁第９行の「傾き」を［傾きおよび
Ｘ軸との切片」と補正する。 （２）同第１７頁第１１行の「わかれば」を「ゎかって
いる場合は」と補正する。
しを説明する図、第２図は光学式文字認識システムが文
書を走査する様子を表わす図、第３図は文字イメージに
対する走査線とその水平方向のプロファイルを表わす図
、第４図は文字ピッチ決定のために最小２乗回帰を用い
た場合の切出しを説明する図である。 出願人 インターナショナル・ビジネス・マシーンズ・
コーポレーション 代理人 弁理士 頓 宮 孝 − （外１名） 手続補正書（自発） 昭和５９年／７月２日 特許庁長官 志 賀 学 殿 】、事件の表示 昭和５９年 特許願 第１７１０１８号２、発明の名称 文字イメージ切出し方法 ３、補正をする者 事件との関係 特許出願人 ４、代理人 ５、補正命令の日付 昭和 年 月 日 ６、補正の対象 明細書の発明の詳細な説明の欄 ７、補正の内容 （１）明細書第１７頁第９行の「傾き」を［傾きおよび
Ｘ軸との切片」と補正する。 （２）同第１７頁第１１行の「わかれば」を「ゎかって
いる場合は」と補正する。
Claims (1)
- 【特許請求の範囲】 文字イメージが所定のピンチを有し、光学式イメージシ
ステムが一連の走査線データを有する文字情報を生成す
る光学式イメージシステムの文字イメージ切出し方法で
あって、 走査された文字イメージから、読取り方向に平行で、か
つ該読取り方向における走査された文字イメージの大き
さを表わすプロファイル・セグメントを生成し、 所定の大きさの基準を満たす１つのプロファイル・セグ
メン１〜を選択し、 該選択されたプロファイル・セグメン１〜の中心を位置
決めし、 文字イメージ間の切出し点を１肖記ピンチの整数倍とな
るように、前記ピッチ及び前記位置決めされた中心の１
次関数として確立する、 こと？特徴とする文字イメージ切出し方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US06/537,280 US4562594A (en) | 1983-09-29 | 1983-09-29 | Method and apparatus for segmenting character images |
| US537280 | 1983-09-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6077279A true JPS6077279A (ja) | 1985-05-01 |
| JPH0519753B2 JPH0519753B2 (ja) | 1993-03-17 |
Family
ID=24141990
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59171018A Granted JPS6077279A (ja) | 1983-09-29 | 1984-08-18 | 文字イメ−ジ切出し方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4562594A (ja) |
| EP (1) | EP0138445B1 (ja) |
| JP (1) | JPS6077279A (ja) |
| CA (1) | CA1208785A (ja) |
| DE (1) | DE3485825D1 (ja) |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4887301A (en) * | 1985-06-05 | 1989-12-12 | Dest Corporation | Proportional spaced text recognition apparatus and method |
| JPH07120389B2 (ja) * | 1986-02-28 | 1995-12-20 | 住友電気工業株式会社 | 光学的文字読取装置 |
| US5050218A (en) * | 1986-08-26 | 1991-09-17 | Nec Corporation | Apparatus for recognizing address appearing on mail article |
| ATE112079T1 (de) * | 1987-07-30 | 1994-10-15 | Computer Ges Konstanz | Schaltungsanordnung zur aufbereitung von schrägstehenden, insbesondere handgeschriebenen zeichen. |
| US4998285A (en) * | 1988-03-11 | 1991-03-05 | Kabushiki Kaisha Toshiba | Character recognition apparatus |
| JP2822189B2 (ja) * | 1988-05-19 | 1998-11-11 | ソニー株式会社 | 文字認識装置及び方法 |
| US4932065A (en) * | 1988-11-16 | 1990-06-05 | Ncr Corporation | Universal character segmentation scheme for multifont OCR images |
| JP2644041B2 (ja) * | 1989-05-08 | 1997-08-25 | キヤノン株式会社 | 文字認識装置 |
| US5040229A (en) * | 1990-02-02 | 1991-08-13 | Eastman Kodak Company | Contour feature-based method for identification and segmentation of touching characters |
| US5172422A (en) * | 1991-05-13 | 1992-12-15 | Eastman Kodak Company | Fast character segmentation of skewed text lines for optical character recognition |
| US5253304A (en) * | 1991-11-27 | 1993-10-12 | At&T Bell Laboratories | Method and apparatus for image segmentation |
| US5506942A (en) * | 1992-09-01 | 1996-04-09 | Casio Computer Co., Ltd. | Apparatus of outputting a train of characters |
| US5321768A (en) * | 1992-09-22 | 1994-06-14 | The Research Foundation, State University Of New York At Buffalo | System for recognizing handwritten character strings containing overlapping and/or broken characters |
| US5745596A (en) * | 1995-05-01 | 1998-04-28 | Xerox Corporation | Method and apparatus for performing text/image segmentation |
| CA2176188C (en) * | 1995-05-10 | 2001-07-31 | Shigetoshi Matsubara | Facsimile apparatus capable of recognizing hand-written addressing information |
| GB2301470B (en) * | 1995-05-15 | 1998-11-11 | Sanyo Electric Co | Document processing apparatus |
| US5768414A (en) * | 1995-12-22 | 1998-06-16 | Canon Kabushiki Kaisha | Separation of touching characters in optical character recognition |
| US7721948B1 (en) * | 1999-05-25 | 2010-05-25 | Silverbrook Research Pty Ltd | Method and system for online payments |
| US7095894B2 (en) * | 2002-09-04 | 2006-08-22 | Lockheed Martin Corporation | Method and computer program product for recognizing italicized text |
| US7593574B2 (en) * | 2005-07-01 | 2009-09-22 | Microsoft Corporation | Ink warping for normalization and beautification / ink beautification |
| JP4945739B2 (ja) * | 2007-03-30 | 2012-06-06 | 日本電産サンキョー株式会社 | 文字列認識方法及び文字列認識装置 |
| CN102681745A (zh) * | 2010-12-28 | 2012-09-19 | 广东开心信息技术有限公司 | 手写输入系统及用户终端 |
| US8712188B2 (en) * | 2011-04-28 | 2014-04-29 | Hewlett-Packard Development Company, L.P. | System and method for document orientation detection |
| US20120281919A1 (en) * | 2011-05-06 | 2012-11-08 | King Abdul Aziz City For Science And Technology | Method and system for text segmentation |
| US9734132B1 (en) * | 2011-12-20 | 2017-08-15 | Amazon Technologies, Inc. | Alignment and reflow of displayed character images |
| CN103488281A (zh) * | 2013-01-05 | 2014-01-01 | 罗朝劲 | 增强型手写输入方案 |
| US9183636B1 (en) | 2014-04-16 | 2015-11-10 | I.R.I.S. | Line segmentation method |
| CN109002821B (zh) * | 2018-07-19 | 2021-11-02 | 武汉科技大学 | 一种基于连通域和切线斜率的网银盾数字识别方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5462731A (en) * | 1977-10-28 | 1979-05-21 | Nec Corp | Character segmentation system |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3164806A (en) * | 1961-11-30 | 1965-01-05 | Control Data Corp | Continuous register reading machine |
| US3526876A (en) * | 1965-10-24 | 1970-09-01 | Ibm | Character separation apparatus for character recognition machines |
| US4013999A (en) * | 1974-08-15 | 1977-03-22 | Recognition Equipment Incorporated | Single read station acquisition for character recognition |
| JPS5156139A (en) * | 1974-11-13 | 1976-05-17 | Hitachi Ltd | Mojomitorisochi niokeru kiridashihoshiki |
| US3992697A (en) * | 1974-12-27 | 1976-11-16 | Scan-Data Corporation | Character recognition system utilizing feature extraction |
| US4377803A (en) * | 1980-07-02 | 1983-03-22 | International Business Machines Corporation | Algorithm for the segmentation of printed fixed pitch documents |
| NL183790C (nl) * | 1980-11-21 | 1989-01-16 | Nederlanden Staat | Werkwijze voor karaktersegmentatie. |
-
1983
- 1983-09-29 US US06/537,280 patent/US4562594A/en not_active Expired - Lifetime
-
1984
- 1984-08-14 CA CA000461010A patent/CA1208785A/en not_active Expired
- 1984-08-18 JP JP59171018A patent/JPS6077279A/ja active Granted
- 1984-09-25 EP EP84306526A patent/EP0138445B1/en not_active Expired - Lifetime
- 1984-09-25 DE DE8484306526T patent/DE3485825D1/de not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5462731A (en) * | 1977-10-28 | 1979-05-21 | Nec Corp | Character segmentation system |
Also Published As
| Publication number | Publication date |
|---|---|
| DE3485825D1 (de) | 1992-08-27 |
| JPH0519753B2 (ja) | 1993-03-17 |
| EP0138445B1 (en) | 1992-07-22 |
| CA1208785A (en) | 1986-07-29 |
| US4562594A (en) | 1985-12-31 |
| EP0138445A2 (en) | 1985-04-24 |
| EP0138445A3 (en) | 1988-07-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0519753B2 (ja) | ||
| US5119433A (en) | Method and system for locating the amount field on a document | |
| US4408342A (en) | Method for recognizing a machine encoded character | |
| US5193121A (en) | Courtesy amount read and transaction balancing system | |
| US5915039A (en) | Method and means for extracting fixed-pitch characters on noisy images with complex background prior to character recognition | |
| JPH05242292A (ja) | 分離方法 | |
| US4962432A (en) | Selective retrieval of data from microfilm images of different forms by reading a memory index form cord (bar code) recorded on each image frame | |
| RU2707320C1 (ru) | Способ распознавания символа на банкноте и сопроцессор для вычислительной системы устройства для обработки банкнот | |
| JPH0512487A (ja) | バーコード文字の光学的認識システム及び認識方法 | |
| US5956433A (en) | Method and device for removing spots from a character image in an optical character reader | |
| US4887301A (en) | Proportional spaced text recognition apparatus and method | |
| EP0144006B1 (en) | An improved method of character recognitionand apparatus therefor | |
| JPH07230525A (ja) | 罫線認識方法及び表処理方法 | |
| JP3157530B2 (ja) | 文字切り出し方法 | |
| JPH07182459A (ja) | 表構造抽出装置 | |
| JPH0728935A (ja) | 文書画像処理装置 | |
| JP4132234B2 (ja) | 文字認識方法および装置および文字認識プログラムを記録した記録媒体 | |
| JPS6111886A (ja) | 文字認識方式 | |
| JPS59180783A (ja) | 光学的文字読取装置 | |
| JPH07296102A (ja) | データ入力方式 | |
| JP2683116B2 (ja) | 罫線の除去方法 | |
| JPH06301814A (ja) | 文字読取装置 | |
| JPS58222381A (ja) | 文字切出し方式 | |
| JPH0773273A (ja) | パターン切出しおよび認識方法とそのシステム | |
| JPS6361387A (ja) | 文字切り出し方法 |