JPS63208990A - 文字パタ−ン切り出し装置 - Google Patents
文字パタ−ン切り出し装置Info
- Publication number
- JPS63208990A JPS63208990A JP62043612A JP4361287A JPS63208990A JP S63208990 A JPS63208990 A JP S63208990A JP 62043612 A JP62043612 A JP 62043612A JP 4361287 A JP4361287 A JP 4361287A JP S63208990 A JPS63208990 A JP S63208990A
- Authority
- JP
- Japan
- Prior art keywords
- character
- pattern
- evaluation value
- point sequence
- basic pattern
- 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)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
この発明は、用紙に記入された文字列から文字パターン
を切り出す文字パターン切り出し装置に関するものであ
る。
を切り出す文字パターン切り出し装置に関するものであ
る。
［従来の技術］
文字を認識するには、用紙に記入された文字を光電変換
し、文字の部分、背景の部分に対応して１．０の信号に
２値化した文字列パターンから個々の文字パターンを正
確に切り出さなければならない６従来かかる装置におい
ては、フォーマット情報により文字の切り出し位置を指
定して個々の文字を切り出す方式がある。しかし、この
方式では文字に対するフォーマット指定の制限が非常に
強く、また位置ずれに極端に弱く、特に入力部分の移動
機構を高精度にしなければならないという問題点があっ
た。また、この問題点を解決するために文字サイズ等の
１文字の大きさに関する情報をフォーマット情報として
入力し隣接する文字の相対位置と各文字の大きさに基づ
いて１文字ずつ切り出す方式が提案されている。第３図
は例えば特公昭５７−３５５０３号公報に示された従来
のこの種装置の構成を示すブロック線図であり、図中（
１）は帳票、（２）は帳票（１）上に記入された文字列
を光学的に走査して光電変換する走査手段、（３）は光
電変換された文字列のパターン（以後「文字列パターン
」と呼ぶ）を記憶する文字列パターン記憶手段。
し、文字の部分、背景の部分に対応して１．０の信号に
２値化した文字列パターンから個々の文字パターンを正
確に切り出さなければならない６従来かかる装置におい
ては、フォーマット情報により文字の切り出し位置を指
定して個々の文字を切り出す方式がある。しかし、この
方式では文字に対するフォーマット指定の制限が非常に
強く、また位置ずれに極端に弱く、特に入力部分の移動
機構を高精度にしなければならないという問題点があっ
た。また、この問題点を解決するために文字サイズ等の
１文字の大きさに関する情報をフォーマット情報として
入力し隣接する文字の相対位置と各文字の大きさに基づ
いて１文字ずつ切り出す方式が提案されている。第３図
は例えば特公昭５７−３５５０３号公報に示された従来
のこの種装置の構成を示すブロック線図であり、図中（
１）は帳票、（２）は帳票（１）上に記入された文字列
を光学的に走査して光電変換する走査手段、（３）は光
電変換された文字列のパターン（以後「文字列パターン
」と呼ぶ）を記憶する文字列パターン記憶手段。
（４）は上記文字列と直交する方向に文字列パターン走
査を行い、各走査における黒画素の総数を計数して周辺
分布値を求める周辺分布値作成手段、（５）は周辺分布
値作成手段（４）に記憶した周辺分布値の連続性に基づ
き上記文字列パターンを分割して求めた各パターン（以
後「基本パターン」と呼ぶ）の左端の座標と右端の座標
とから各基本パターンの領域を検出する基本パターン領
域検出手段、（６）はフォーマット情報としてあらかじ
め与えられた文字枠幅を格納する文字枠幅格納手段、（
７）は文字枠幅格納手段（６）に格納した帳票上の文字
枠幅と上記基本パターン領域検出手段（５）で検出した
各基本パターン領域の左右端の座標とを比較して、切り
出す文字パターンの位置を、１文字毎に順次検出する１
文字左右端検出手段、（８）は１文字左右端検出手段（
７）で求めた各文字パターンの切り出し位置情報に基づ
いて文字列パターン記憶手段（３）から文字パターンを
切り出して出力する文字パターン切り出し手段である。
査を行い、各走査における黒画素の総数を計数して周辺
分布値を求める周辺分布値作成手段、（５）は周辺分布
値作成手段（４）に記憶した周辺分布値の連続性に基づ
き上記文字列パターンを分割して求めた各パターン（以
後「基本パターン」と呼ぶ）の左端の座標と右端の座標
とから各基本パターンの領域を検出する基本パターン領
域検出手段、（６）はフォーマット情報としてあらかじ
め与えられた文字枠幅を格納する文字枠幅格納手段、（
７）は文字枠幅格納手段（６）に格納した帳票上の文字
枠幅と上記基本パターン領域検出手段（５）で検出した
各基本パターン領域の左右端の座標とを比較して、切り
出す文字パターンの位置を、１文字毎に順次検出する１
文字左右端検出手段、（８）は１文字左右端検出手段（
７）で求めた各文字パターンの切り出し位置情報に基づ
いて文字列パターン記憶手段（３）から文字パターンを
切り出して出力する文字パターン切り出し手段である。
第４図は帳票に記入された文字の例を示す図であり、図
中（１）は帳票、（９）は帳票（１）に記入された文字
列の例、破線（１０）は帳票（１）上に予めドロップア
ウトカラーで印刷された記入文字枠である。
中（１）は帳票、（９）は帳票（１）に記入された文字
列の例、破線（１０）は帳票（１）上に予めドロップア
ウトカラーで印刷された記入文字枠である。
また、この文字枠幅りは、フォーマット情報として前も
って与えられている。
って与えられている。
第５図（Ａ）〜（Ｅ）は第２図に示す従来装置の一動作
例を説明する動作説明図である。図中（１１）は文字列
パターン記憶手段（３）に格納した文字列パターン、（
１２）は周辺分布値、（１３）〜（１７）は基本パター
ン、 （１８）〜（２３）は切り出したパターンである
。
例を説明する動作説明図である。図中（１１）は文字列
パターン記憶手段（３）に格納した文字列パターン、（
１２）は周辺分布値、（１３）〜（１７）は基本パター
ン、 （１８）〜（２３）は切り出したパターンである
。
次に琳４図と第５図を用いて第３図に示す従来のこの種
装置の動作について説明する。
装置の動作について説明する。
まず、帳票（１）上の文字列は走査手段（２）で光電変
換され文字列パターン記憶手段（３）に格納される。次
に文字列パターン記憶手段（３）内の文字列パターン（
９）は周辺分布値作成手段（４）に送られる。
換され文字列パターン記憶手段（３）に格納される。次
に文字列パターン記憶手段（３）内の文字列パターン（
９）は周辺分布値作成手段（４）に送られる。
周辺分布作成手段（４）では、文字列と直交する上下方
向に文字列パターンを走査して黒画素の数を計数し、第
５図（Ｂ）に示す周辺分布値（■２）を作成する。そし
て、基本パターン領域検出手段（５）では、周辺分布値
（１２）が所定の閾値を超える領域の連続性に基づいて
、即ち周辺分布値（１２）が連続して所定閾値以上が続
く毎に一文字として文字列パターンを分割し１分割して
得た各基本パターン（１３） （１４） （１５） （
１６） （１７）の左右端の座標を基本パターン領域と
して検出する。次に１文字左右端検出手段（７）では、
フォーマット情報として与えられた文字枠幅情報を格納
した文字枠幅格納手段（６）から求めた上記帳票（１）
上の文字枠幅りと上記基本パターン領域検出手段（５）
で検出した各基本パターンの左右端の座標とを順次比較
して、切り出す文字位置を決定し各文字の左右端の座標
を文字パターン切り出し手段（８）に転送する。
向に文字列パターンを走査して黒画素の数を計数し、第
５図（Ｂ）に示す周辺分布値（■２）を作成する。そし
て、基本パターン領域検出手段（５）では、周辺分布値
（１２）が所定の閾値を超える領域の連続性に基づいて
、即ち周辺分布値（１２）が連続して所定閾値以上が続
く毎に一文字として文字列パターンを分割し１分割して
得た各基本パターン（１３） （１４） （１５） （
１６） （１７）の左右端の座標を基本パターン領域と
して検出する。次に１文字左右端検出手段（７）では、
フォーマット情報として与えられた文字枠幅情報を格納
した文字枠幅格納手段（６）から求めた上記帳票（１）
上の文字枠幅りと上記基本パターン領域検出手段（５）
で検出した各基本パターンの左右端の座標とを順次比較
して、切り出す文字位置を決定し各文字の左右端の座標
を文字パターン切り出し手段（８）に転送する。
次に、上記１文字左右端検出手段（７）において切り出
す文字領域を検出する方法を第５図（Ｃ）〜（Ｅ）を用
いて具体的に説明する。まず上記１文字左右端検出手段
（７）は１文字列パターン記憶手段（３）に格納されて
いる文字列パターン（９）の左端の座標を切り出し開始
点ＳＸＩとして設定し、また切り出し開始点ＳＸＩに文
字枠ピッチ幅りを加えて得る座標を切り出し終了点ＥＸ
Ｉと決定する。
す文字領域を検出する方法を第５図（Ｃ）〜（Ｅ）を用
いて具体的に説明する。まず上記１文字左右端検出手段
（７）は１文字列パターン記憶手段（３）に格納されて
いる文字列パターン（９）の左端の座標を切り出し開始
点ＳＸＩとして設定し、また切り出し開始点ＳＸＩに文
字枠ピッチ幅りを加えて得る座標を切り出し終了点ＥＸ
Ｉと決定する。
次に、切り出し終了点ＥＸＩと基本パターン（１３）の
左右端の座標、基本パターン（１４）の左右端の座標基
本パターン（１５）の左右端の座標、・・・、と順次比
較していく。そして、基本パターン（１３）と基本パタ
ーン（１４）の右端の座標は共に切り出し終了点ＥＸＩ
の左側に存在するため基本パターン（１３）と基本パタ
ーン（１４）は同一文字パターンと判定する。他方、基
本パターン（１５）の左端の座標は切り出し終了点ＥＸ
Ｉの右側に存在するため基本パターン（１４）と基本パ
ターン（１５）は異なる文字パターンと判定する。従っ
て上記１文字左右端検出手段（７）は基本パターン（１
３）と基本パターン（１４）とを結合したパターン（１
８）を１文字と判定し、このパターン（１８）の左端と
右端の座標を上記文字パターン切り出し手段（８）に送
る。次に、１文字左右端検出手段（７）では、基本パタ
ーン（１５）の左端の座標を次の文字の切り出し開始点
ＳＸ２として設定し、以下同様の方法で順次パターン（
１９） （２０） （２１）を１文字領域として決定し
上記文字パターン切り出し手段（８）に転送する。なお
、この第５図（Ｄ）の例では、基本パターン（１６）は
１文字として切り出される場合を示したが、基本パター
ン（１６）の右端の座標が切り出し終了点ＥＸ３より右
側に存在しかつ所定の距離以上能れている場合は、切り
出し終了点ＥＸ３を基準点として基本パターン（１６）
を分割する。このため第５図（Ｅ）に示すパターン（２
２）（２３）の例のように文字の途中で分離することが
ある。１文字ずつ順次切り出し開始点、切り出し終了点
を設定していくという方法では、切り出し開始点と切り
出し終了点を適切な切り出し位置に設定できないために
以上のような切り出し誤りが発生し易い。
左右端の座標、基本パターン（１４）の左右端の座標基
本パターン（１５）の左右端の座標、・・・、と順次比
較していく。そして、基本パターン（１３）と基本パタ
ーン（１４）の右端の座標は共に切り出し終了点ＥＸＩ
の左側に存在するため基本パターン（１３）と基本パタ
ーン（１４）は同一文字パターンと判定する。他方、基
本パターン（１５）の左端の座標は切り出し終了点ＥＸ
Ｉの右側に存在するため基本パターン（１４）と基本パ
ターン（１５）は異なる文字パターンと判定する。従っ
て上記１文字左右端検出手段（７）は基本パターン（１
３）と基本パターン（１４）とを結合したパターン（１
８）を１文字と判定し、このパターン（１８）の左端と
右端の座標を上記文字パターン切り出し手段（８）に送
る。次に、１文字左右端検出手段（７）では、基本パタ
ーン（１５）の左端の座標を次の文字の切り出し開始点
ＳＸ２として設定し、以下同様の方法で順次パターン（
１９） （２０） （２１）を１文字領域として決定し
上記文字パターン切り出し手段（８）に転送する。なお
、この第５図（Ｄ）の例では、基本パターン（１６）は
１文字として切り出される場合を示したが、基本パター
ン（１６）の右端の座標が切り出し終了点ＥＸ３より右
側に存在しかつ所定の距離以上能れている場合は、切り
出し終了点ＥＸ３を基準点として基本パターン（１６）
を分割する。このため第５図（Ｅ）に示すパターン（２
２）（２３）の例のように文字の途中で分離することが
ある。１文字ずつ順次切り出し開始点、切り出し終了点
を設定していくという方法では、切り出し開始点と切り
出し終了点を適切な切り出し位置に設定できないために
以上のような切り出し誤りが発生し易い。
最後に、文字パターン切り出し手段（８）は、１文字左
右端検出手段（７）で決定した個々の文字の左右端の座
標に基づいて文字列パターン記憶手段（３）から１文字
ずつ文字パターンを切り出して外部装置へ出力する。
右端検出手段（７）で決定した個々の文字の左右端の座
標に基づいて文字列パターン記憶手段（３）から１文字
ずつ文字パターンを切り出して外部装置へ出力する。
［発明が解決しようとする問題点コ
従来の文字パターン切り出し装置は１以上のように１文
字の大きさに関する情報と各基本パターンの左右端の座
標とを順次比較しながら１文字ずつ切り出す領域を決定
するように構成されているので、 ｒｌｌＪなどのよう
に形が小さい文字が接近して記入された場合は複数個の
文字を１つの文字として切り出したり、また２つ以上の
文字が接触している場合側々の文字を正しい位置で分離
することが難しいなどの問題点があった。
字の大きさに関する情報と各基本パターンの左右端の座
標とを順次比較しながら１文字ずつ切り出す領域を決定
するように構成されているので、 ｒｌｌＪなどのよう
に形が小さい文字が接近して記入された場合は複数個の
文字を１つの文字として切り出したり、また２つ以上の
文字が接触している場合側々の文字を正しい位置で分離
することが難しいなどの問題点があった。
この発明は、上記のような問題点を解消するためになさ
れたもので、片仮名の「ハ」や数字のｒｌＪなどが混在
して記入された文字列から個々の文字を正しく切り出す
ことができるとともに、隣りの文字とつながっていても
文字境界で正しく切断して切り出せる装置を得ることを
目的とする。
れたもので、片仮名の「ハ」や数字のｒｌＪなどが混在
して記入された文字列から個々の文字を正しく切り出す
ことができるとともに、隣りの文字とつながっていても
文字境界で正しく切断して切り出せる装置を得ることを
目的とする。
［問題点を解決するための手段］
この発明に係る文字パターン切り出し装置は、上記従来
装置の文字枠幅格納手段及び１文字左右検出手段の代り
に、フォーマット情報としてあらかじめ与えられた文字
枠のピッチを格納する文字枠ピッチ格納手段と、この文
字枠ピッチ格納手段に記憶した文字枠ピッチを周期とす
る座標点列に対応する位置が文字列パターン分離位置と
してどの程度適正かを評価す、る交差評価値を計算する
交差評価値算出手段と、この交差評価値算出手段によっ
て最適と評価された点列を最適文字境界点列として決定
する文字境界決定手段と、この文字境界決定手段で決定
した最適文字境界点列情報と上記基本パターン領域検出
手段で検出した各基本パターンの左右端座標情報とに基
づいて文字パターンの切出し位置を決定する切り出し位
置決定手段とを設けたものである。
装置の文字枠幅格納手段及び１文字左右検出手段の代り
に、フォーマット情報としてあらかじめ与えられた文字
枠のピッチを格納する文字枠ピッチ格納手段と、この文
字枠ピッチ格納手段に記憶した文字枠ピッチを周期とす
る座標点列に対応する位置が文字列パターン分離位置と
してどの程度適正かを評価す、る交差評価値を計算する
交差評価値算出手段と、この交差評価値算出手段によっ
て最適と評価された点列を最適文字境界点列として決定
する文字境界決定手段と、この文字境界決定手段で決定
した最適文字境界点列情報と上記基本パターン領域検出
手段で検出した各基本パターンの左右端座標情報とに基
づいて文字パターンの切出し位置を決定する切り出し位
置決定手段とを設けたものである。
［作 用］
この発明における文字パターン切り出し装置は。
フォーマット情報としてあらかじめ与えられた文字枠ピ
ッチを周期とする座標点列の開始点の位置をずらしなが
ら、その点列が文字列パターン分離位置として最適であ
る位置を求め、その位置の点列を最適文字境界点列とし
て決定し、この最適文字境界点列を構成する各文字境界
点座標と各基本パターン領域の左右端座標とを比較しな
がら文字パターンの切り出し位置を決定する。
ッチを周期とする座標点列の開始点の位置をずらしなが
ら、その点列が文字列パターン分離位置として最適であ
る位置を求め、その位置の点列を最適文字境界点列とし
て決定し、この最適文字境界点列を構成する各文字境界
点座標と各基本パターン領域の左右端座標とを比較しな
がら文字パターンの切り出し位置を決定する。
［実施例］
以下、この発明の一実施例について説明する。
第１図は、この発明の一実施例の構成を示すブロック線
図である０図中（１）〜（５） （８）は第３図に示し
た従来装置と同一のもので、（２４）はフォーマット情
報としてあらかじめ与えられた文字枠ピッチを格納する
文字枠ピッチ格納手段、（２５）は文字枠ピッチ格納手
段（２４）に記憶した文字枠ピッチの情報と周辺分布値
作成手段（４）で検出した周辺分布値とに基づいて交差
評価値を算出し記憶する交差評価値算出手段、 （２６
）は交差評価値算出手段（２５）で求めた交差評価値の
大きさに基づいて最適の文字境界を決定する文字境界決
定手段、（２７）は文字境界決定手段（２６）で決定し
た最適文字境界位置と上記基本パターン検出手段（５）
で検出した基本パターン領域とに基づいて個々の文字パ
ターンを切り出す位置を決定する切り出し位置決定手段
である。
図である０図中（１）〜（５） （８）は第３図に示し
た従来装置と同一のもので、（２４）はフォーマット情
報としてあらかじめ与えられた文字枠ピッチを格納する
文字枠ピッチ格納手段、（２５）は文字枠ピッチ格納手
段（２４）に記憶した文字枠ピッチの情報と周辺分布値
作成手段（４）で検出した周辺分布値とに基づいて交差
評価値を算出し記憶する交差評価値算出手段、 （２６
）は交差評価値算出手段（２５）で求めた交差評価値の
大きさに基づいて最適の文字境界を決定する文字境界決
定手段、（２７）は文字境界決定手段（２６）で決定し
た最適文字境界位置と上記基本パターン検出手段（５）
で検出した基本パターン領域とに基づいて個々の文字パ
ターンを切り出す位置を決定する切り出し位置決定手段
である。
第２図（Ａ）〜（Ｇ）は、その動作説明図であり１図に
おいて（９）は文字列パターン記憶手段（３６）に格納
した文字列パターン、 （１２）は周辺分布値、（１３
）〜（１７）は基本パターン、（２８）〜（３０）は文
字境界候補点列、（３１）は最適文字境界点列、（３２
）は文字パターン分離点、（３３）は切り出した文字パ
ターンである。
おいて（９）は文字列パターン記憶手段（３６）に格納
した文字列パターン、 （１２）は周辺分布値、（１３
）〜（１７）は基本パターン、（２８）〜（３０）は文
字境界候補点列、（３１）は最適文字境界点列、（３２
）は文字パターン分離点、（３３）は切り出した文字パ
ターンである。
以下、第２図（Ａ）〜（Ｇ）を用いて第１図に示す実施
例を動作を説明する。第１図において、走査手段（２）
から基本パターン領域検出手段（５）までの動作は、従
来装置と同様であるのでここでは省略する。まず、交差
評価値算出手段（２２）と文字境界決定手段（２６）の
動作について説明する。交差評価算出手段（２５）では
、フォーマット情報として与えられた文字枠ピッチ情報
を格納した文字枠格納手段（２４）から求めた帳票（１
）上の文字枠ピッチＬの大きさと１周辺分布値作成手段
（４）で求めた周辺分布値（１２）とに基づいて、文字
枠ピッチＬの間隔で発生させた文字境界候補点列が、ど
の程度正しく個々の文字を分離するかを定量化した値で
ある交差評価値を算出する。ここで、文字列パターン（
９）に対する文字境界候補点列の交差評価値を求める例
を示した第２図（Ｃ）を用いて交差評価値を求める方法
を更に詳しく説明する。交差評価値算出手段（２５）で
は、まず、文字列パターン（９）の左端を第１の開始点
ａ工とし、第１の開始点ａ工に文字枠ピッチＬを加算し
て発生した第１の文字境界候補点列（２８）を発生する
。そして、この文字境界候補点列（２８）の各点の座標
の位置に対応する周辺分布値（１２）の和を第１の文字
境界候補点列（２８）の交差評価値Ｆ（ａ工）とする６
次に、第１の開始点ａ工を１画素シフトとして得られる
点ａ２を第２の開始点とした発生させた文字境界候補点
列（２９）に対する交差評価値Ｆ（ａ２）を求める。以
下同様にした第１の開始点ａ□を文字枠ピッチ幅りに相
当する画素だけシフトして得られる点ａＬを第りの開始
点として発生させた文字境界候補列（３０）に対する交
差評価値Ｆ （ａ Ｌ）まで順次求め、各開始点ａ工。
例を動作を説明する。第１図において、走査手段（２）
から基本パターン領域検出手段（５）までの動作は、従
来装置と同様であるのでここでは省略する。まず、交差
評価値算出手段（２２）と文字境界決定手段（２６）の
動作について説明する。交差評価算出手段（２５）では
、フォーマット情報として与えられた文字枠ピッチ情報
を格納した文字枠格納手段（２４）から求めた帳票（１
）上の文字枠ピッチＬの大きさと１周辺分布値作成手段
（４）で求めた周辺分布値（１２）とに基づいて、文字
枠ピッチＬの間隔で発生させた文字境界候補点列が、ど
の程度正しく個々の文字を分離するかを定量化した値で
ある交差評価値を算出する。ここで、文字列パターン（
９）に対する文字境界候補点列の交差評価値を求める例
を示した第２図（Ｃ）を用いて交差評価値を求める方法
を更に詳しく説明する。交差評価値算出手段（２５）で
は、まず、文字列パターン（９）の左端を第１の開始点
ａ工とし、第１の開始点ａ工に文字枠ピッチＬを加算し
て発生した第１の文字境界候補点列（２８）を発生する
。そして、この文字境界候補点列（２８）の各点の座標
の位置に対応する周辺分布値（１２）の和を第１の文字
境界候補点列（２８）の交差評価値Ｆ（ａ工）とする６
次に、第１の開始点ａ工を１画素シフトとして得られる
点ａ２を第２の開始点とした発生させた文字境界候補点
列（２９）に対する交差評価値Ｆ（ａ２）を求める。以
下同様にした第１の開始点ａ□を文字枠ピッチ幅りに相
当する画素だけシフトして得られる点ａＬを第りの開始
点として発生させた文字境界候補列（３０）に対する交
差評価値Ｆ （ａ Ｌ）まで順次求め、各開始点ａ工。
ａａｔ・・・ａしに対応する第２図（１））に示す交差
評価値Ｆ（ａ−）＝ Ｆ（ａｚ）ｙ・・・Ｆ（ａＬ）を
文字境界決定手段（２６）に転送する。文字境界決定手
段（２６）では、交差評価値算出手段（２５）で算出し
た交差評価値の大きさに基づいて文字列パターンを最適
に分割する文字境界候補点列（以後「最適文字境界点列
Ｊと呼ぶ）を決定する。一般に文字量領域の周辺分布値
は、文字内領域の周辺分布値に対して小さな値となる。
評価値Ｆ（ａ−）＝ Ｆ（ａｚ）ｙ・・・Ｆ（ａＬ）を
文字境界決定手段（２６）に転送する。文字境界決定手
段（２６）では、交差評価値算出手段（２５）で算出し
た交差評価値の大きさに基づいて文字列パターンを最適
に分割する文字境界候補点列（以後「最適文字境界点列
Ｊと呼ぶ）を決定する。一般に文字量領域の周辺分布値
は、文字内領域の周辺分布値に対して小さな値となる。
また、文字枠内に記入された文字列においては１文字間
領域は文字枠ピッチＬを周期として発生する。このため
文字量領域と最も多く交差する文字境界点列の交差評価
値が最も小さな値をとる。そこで、交差評価値が最少と
なる文字境界候補点列を最適文字境界点列として検出す
る。具体的には、各開始点ａｉｔａｚｔ・・・ａ、に対
応する交差評価値Ｆ （ａｘ）−Ｆ （ａｘ）−・・・
Ｆ （ａＬ）の中で最小値Ｆ（ａｉ）を与える開始点ａ
ｉを求め、開始点ａｉよりなる文字境界候補点列（３１
）を最適文字境界点列とする。そして、文字境界決定手
段（２６）は、最適文字境界点列（３１）の情報を切り
出し位置決定手段（２７）に転送する。
領域は文字枠ピッチＬを周期として発生する。このため
文字量領域と最も多く交差する文字境界点列の交差評価
値が最も小さな値をとる。そこで、交差評価値が最少と
なる文字境界候補点列を最適文字境界点列として検出す
る。具体的には、各開始点ａｉｔａｚｔ・・・ａ、に対
応する交差評価値Ｆ （ａｘ）−Ｆ （ａｘ）−・・・
Ｆ （ａＬ）の中で最小値Ｆ（ａｉ）を与える開始点ａ
ｉを求め、開始点ａｉよりなる文字境界候補点列（３１
）を最適文字境界点列とする。そして、文字境界決定手
段（２６）は、最適文字境界点列（３１）の情報を切り
出し位置決定手段（２７）に転送する。
次に切り出し位置決定手段（２７）の動作について説明
する。切り出し位置決定手段（２７）では、基本パター
ン領域検出手段（５）で検出した基本パターン領域の位
置情報と文字境界決定手段（２６）で決定した最適文字
境界点列の位置情報とに基づいて文字パターンを切り出
す位置を決定する。すなわち。
する。切り出し位置決定手段（２７）では、基本パター
ン領域検出手段（５）で検出した基本パターン領域の位
置情報と文字境界決定手段（２６）で決定した最適文字
境界点列の位置情報とに基づいて文字パターンを切り出
す位置を決定する。すなわち。
切り出し位置決定手段（２７）では、最適文字境界点列
（３Ｉ）を構成する各点Ｐ ｘ ｖ Ｊの座標が基本パ
ターン領域の左端と右端との座標で示される区間内に存
在するか否かを判定する。そして１点Ｐ ｉ、ｊが基本
パターン領域内に存在しない場合は、点Ｐｉ。
（３Ｉ）を構成する各点Ｐ ｘ ｖ Ｊの座標が基本パ
ターン領域の左端と右端との座標で示される区間内に存
在するか否かを判定する。そして１点Ｐ ｉ、ｊが基本
パターン領域内に存在しない場合は、点Ｐｉ。
ｊを文字パターン分離点Ｃｊとして記憶する。また。
点Ｐ ｉ、ｊが基本パターン領域内に存在する場合。
基本パターンの左右端のうち点Ｐｉ、ｊに近い端と点Ｐ
ｉ、ｊとの距ｍ（ｌｊを求め、距離２ｊが所定の閾値以
下ならば、点Ｐ ｉ、ｊに近い基本パターンの端の位置
を文字パターン分離点Ｃｊとし、距離Ｑｊが所定の閾値
を超えるならば、点Ｐ ｉ、ｊの位置を文字パターン分
離点Ｃｊと決定する１例えば第２図（Ｆ）において最適
文字境界点列（３１）内の点Ｐｉ、２と基本パターン（
１５）の左端との距離Ｑ２はあらかじめ指定したズ値以
下である。このため文字パターン分離点Ｃ２として基本
パターン（１５）の左端の位置を登録する。一方、点Ｐ
Ｌ、４と基本パターン（１６）の左端との距離Ω、は
所定の闇値を超えるため文字パターン分離点Ｃ４として
点Ｐｉ、４の位置を登録する。
ｉ、ｊとの距ｍ（ｌｊを求め、距離２ｊが所定の閾値以
下ならば、点Ｐ ｉ、ｊに近い基本パターンの端の位置
を文字パターン分離点Ｃｊとし、距離Ｑｊが所定の閾値
を超えるならば、点Ｐ ｉ、ｊの位置を文字パターン分
離点Ｃｊと決定する１例えば第２図（Ｆ）において最適
文字境界点列（３１）内の点Ｐｉ、２と基本パターン（
１５）の左端との距離Ｑ２はあらかじめ指定したズ値以
下である。このため文字パターン分離点Ｃ２として基本
パターン（１５）の左端の位置を登録する。一方、点Ｐ
Ｌ、４と基本パターン（１６）の左端との距離Ω、は
所定の闇値を超えるため文字パターン分離点Ｃ４として
点Ｐｉ、４の位置を登録する。
最後に文字パターン切り出し手段（８）では、切り出し
位置決定手段（２７）で求めた文字パターン分離点（３
２）の位置情報に基づいて文字列パターン記憶手段（３
）から第５図（Ｇ）の例に示すように１文字ずつ文字パ
ターンを正しく切り出して外部装置へ出力する。
位置決定手段（２７）で求めた文字パターン分離点（３
２）の位置情報に基づいて文字列パターン記憶手段（３
）から第５図（Ｇ）の例に示すように１文字ずつ文字パ
ターンを正しく切り出して外部装置へ出力する。
なお、上記実施例では交差評価値を文字列パターンの周
辺分布値から算出する場合について説明したが、この発
明はこれに限らず、文字列パターンから直接求めてもよ
い。
辺分布値から算出する場合について説明したが、この発
明はこれに限らず、文字列パターンから直接求めてもよ
い。
［発明の効果］
以上のように、この発明によれば、文字枠ピッチ間隔で
発生させた座標点列に対応する位置から最適文字境界点
列を求め、この最適文字境界点列の位置に基づいて個々
の文字を最適に切り出すように構成したので、用紙を入
力する移動機構を複雑にする必要がなく安価で、個々の
文字を常に正しい位置で高い精度で切り出すことのでき
る装置が得られる効果がある。
発生させた座標点列に対応する位置から最適文字境界点
列を求め、この最適文字境界点列の位置に基づいて個々
の文字を最適に切り出すように構成したので、用紙を入
力する移動機構を複雑にする必要がなく安価で、個々の
文字を常に正しい位置で高い精度で切り出すことのでき
る装置が得られる効果がある。
第１図はこの発明の一実施例の構成を示すブロック線図
、第２図はその動作説明図、第３図は従来の文字パター
ン切り出し装置の構成を示すブロック線図、第４図は帳
票上に記入された文字の一例を示す図、第５図は従来装
置の動作説明図である。 図中、（１）は帳票、（２）は走査手段、（３）は文字
列パターン記憶手段、（４）は周辺分布値作成手段。 （５）は基本パターン領域検出手段、（８）は文字パタ
ーン切り出し手段、 （２４）は文字枠ピッチ格納手段
、（２５）は交差評価値算出手段、（２６）は文字境界
決定手段、（２７）は切り出し位置決定手段である。 なお、図中同一符号は同−或は相当部分を示す。
、第２図はその動作説明図、第３図は従来の文字パター
ン切り出し装置の構成を示すブロック線図、第４図は帳
票上に記入された文字の一例を示す図、第５図は従来装
置の動作説明図である。 図中、（１）は帳票、（２）は走査手段、（３）は文字
列パターン記憶手段、（４）は周辺分布値作成手段。 （５）は基本パターン領域検出手段、（８）は文字パタ
ーン切り出し手段、 （２４）は文字枠ピッチ格納手段
、（２５）は交差評価値算出手段、（２６）は文字境界
決定手段、（２７）は切り出し位置決定手段である。 なお、図中同一符号は同−或は相当部分を示す。
Claims (3)
- （１）用紙などに記入された文字列から１文字ずつ文字
パターンを切り出す文字パターン切り出し装置において
、用紙上の文字列を光学的に走査し光電変換する走査手
段と、光電変換された上記文字列のパターンを記憶する
文字列パターン記憶手段と、上記文字列の方向と直交す
る方向に上記文字列パターンを走査して上記文字列パタ
ーンに対する周辺分布値を求める周辺分布値作業手段と
、上記周辺分布値の連続性に基づいて文字列パターンを
分割し、分割して得た各基本パターンの左右端の座標よ
り各基本パターン領域を決める基本パターン領域検出手
段と、フォーマット情報としてあらかじめ与えられた文
字枠のピッチを格納する文字枠ピッチ格納手段と、この
文字枠ピッチ格納手段に記憶した文字枠ピッチを周期と
する座標点列に対応する位置が文字列パターン分離位置
としてどの程度適正かを評価する交差評価値を計算する
交差評価値算出手段と、この交差評価値算出手段によっ
て最適と評価された点列を最適文字境界点列として決定
する文字境界決定手段と、この文字境界決定手段で決定
した最適文字境界点列情報と上記基本パターン領域検出
手段で検出した各基本パターンの左右端座標情報とに基
づいて文字パターンの切出し位置を決定する切り出し位
置決定手段とこの切り出し位置決定手段で決定した切り
出し位置情報に基づいて上記文字列パターン記憶手段に
格納した文字列パターンから１文字ずつ文字パターンを
切り出して出力する文字パターン切り出し手段とを備え
たことを特徴とする文字パターン切り出し装置。 - （２）上記切り出し位置決定手段は、上記文字境界決定
手段で決定した最適文字境界点列を構成する各文字境界
点座標と、上記基本パターン領域検出手段で検出した各
基本パターン領域の左右端の座標とを比較して、上記文
字境界点列の各文字境界点がこれに対応する基本パター
ン領域の左右両端間に存在し、かつその両右両端の何れ
か一端との距離が所定閾値以下の場合、その近い方の一
端を切出し位置と決定し、それ以外の場合上記文字境界
点を切り出し位置と決定する手段である特許請求の範囲
第１項記載の文字パターン切り出し装置。 - （３）上記交差評価値算出手段は、上記文字枠ピッチを
周期とする座標点列に対応する位置の周辺分布値に基づ
いて交差評価値を計算する手段であり、上記文字境界決
定手段はこの交差評価値算出手段で求めた交差評価値を
最小とする点列を最適文字境界点列として決定する手段
である特許請求の範囲第１項又は第２項記載の文字パタ
ーン切り出し装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62043612A JPS63208990A (ja) | 1987-02-26 | 1987-02-26 | 文字パタ−ン切り出し装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62043612A JPS63208990A (ja) | 1987-02-26 | 1987-02-26 | 文字パタ−ン切り出し装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63208990A true JPS63208990A (ja) | 1988-08-30 |
Family
ID=12668660
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62043612A Pending JPS63208990A (ja) | 1987-02-26 | 1987-02-26 | 文字パタ−ン切り出し装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63208990A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02204886A (ja) * | 1989-02-03 | 1990-08-14 | Fujitsu Ltd | 文字認識装置 |
| JPH03131995A (ja) * | 1989-10-18 | 1991-06-05 | Fuji Facom Corp | 日本語文書の接触文字の切出し方法 |
| JPH03219382A (ja) * | 1990-01-25 | 1991-09-26 | Mitsubishi Electric Corp | 文字パターン切り出し装置 |
-
1987
- 1987-02-26 JP JP62043612A patent/JPS63208990A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02204886A (ja) * | 1989-02-03 | 1990-08-14 | Fujitsu Ltd | 文字認識装置 |
| JPH03131995A (ja) * | 1989-10-18 | 1991-06-05 | Fuji Facom Corp | 日本語文書の接触文字の切出し方法 |
| JPH03219382A (ja) * | 1990-01-25 | 1991-09-26 | Mitsubishi Electric Corp | 文字パターン切り出し装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2951814B2 (ja) | 画像抽出方式 | |
| JPH08293001A (ja) | 画像処理装置及び光学的文字認識装置及びそれらの方法 | |
| JP3571128B2 (ja) | 図面の寸法数値認識方法及びその装置 | |
| US5271067A (en) | Optical character recognition apparatus | |
| EP0457165B1 (en) | Label printer and label printing method | |
| EP0415742B1 (en) | Image processing apparatus | |
| US5119441A (en) | Optical character recognition apparatus and method using masks operation | |
| JPH06208625A (ja) | 画像処理方法及び装置 | |
| JP3311551B2 (ja) | イメージデータ入力処理方法およびその装置 | |
| JPH0388085A (ja) | 光学的文字読取装置 | |
| JPH0624909Y2 (ja) | 文書作成装置 | |
| JP2683116B2 (ja) | 罫線の除去方法 | |
| JP2636866B2 (ja) | 情報処理方法 | |
| JPH0467674B2 (ja) | ||
| JP2958803B2 (ja) | アウトライン文字フォント作成装置 | |
| JP3272207B2 (ja) | 図面作成用紙 | |
| CN108734845A (zh) | 检测纸币冠字号的方法及装置 | |
| JP2930605B2 (ja) | 大文字，小文字および漢字仮名類似字形文字の判別方法 | |
| JPS6325388B2 (ja) | ||
| JPH0962778A (ja) | 文字認識装置 | |
| JPS59180783A (ja) | 光学的文字読取装置 | |
| JPH07120392B2 (ja) | 文字パターン切り出し装置 | |
| JP2863671B2 (ja) | 印字フォーマット作成装置 | |
| JP3566738B2 (ja) | 網掛け領域処理方法および網掛け領域処理装置 | |
| JP2954218B2 (ja) | 画像処理方法及び装置 |