JPH0420507B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、文書に記入された文字列から文字
パターンを切り出す文字パターン切り出し装置に
関するものである。

〔従来の技術〕

文字を認識するには、用紙に記入された文字を
光電変換し、文字の部分、背景の部分に対応して
１，０の信号に２値化変換した文字パターンから
１文字づつ文字パターンを切り出さなければなら
ない。第２図は従来のこの種の装置の構成を示す
図であり、図中１は用紙、２は用紙１上に記入さ
れた文字列を光学的に走査して光電変換する走査
手段、３は光電変換された文字列のパターン（以
後、『文字列パターン』と呼ぶ）を記憶する文字
列パターン記憶手段、４は上記文字列と直交する
方向に文字列パターンを走査して求めた周辺分布
値の連続性に基づき、上記文字列パターンを分割
して求めたパターン（以後、『基本パターン』と
呼ぶ）の左右端と上下端の座標より基本パターン
領域を検出する基本パターン領域検出手段、５は
基本パターン領域検出手段４で求めた基本パター
ン領域の位置情報から単独の基本パターン及び連
続する複数個の基本パターン領域を結合したパタ
ーン（以後「結合パターン」と呼ぶ）のそれぞれ
が、どの程度１文字のパターンらしいかを定量化
した値（以後『文字評価値』と呼ぶ）を計算する
文字評価値算出手段、６は上記文字評価値算出手
段５で求めた文字評価値の大きさに基づき切り出
すべき文字パターンの位置を決定する文字切り出
し手段、７は文字切り出し手段６で決定した文字
パターン切り出し位置に基づいて文字列パターン
記憶手段３から１文字づつ文字パターンを切り出
す出力手段である。

第３図は、第２図の上記基本パターン領域検出
手段４による処理の一例を示す図である。図中８
は文字列パターン、９は周辺分布値、１０は基本
パターンの例であり、該基本パターンと対応する
基本パターン領域を短形で囲つて示してある。

第４図は、第２図に示された文字評価値算出手
段５で文字評価値を算出する為の基本パターンと
結合パターンの例である。

第５図は、第２図の文字切り出し手段６で文字
を切り出すために発生させる基本パターン又は結
合パターンの組み合せの例を示す図である。

次に第２図〜第５図を用いて第２図に示す従来
のこの種装置の動作について説明する。まず用紙
１上の文字列は走査手段２で光電変換され、文字
列パターン記憶手段３に格納される。次に文字列
パターン記憶手段３内の文字列パターン「設計」
８は基本パターン領域検出手段４に渡される。

基本パターン領域検出手段４では、文字列と直
交する上下方向に文字列パターンを走査して作成
した周辺分布値９が所定の閾値をこえる領域の連
続性に基づいて文字列パターン「設計」８を分割
し、分割して得た各基本パターン「言」、「〓」、
「言」、「〓」１０の左右端と上下端の座標を基本
パターン領域として検出する。

次に、文字評価値算出手段５では、第４図の例
に示すように単独の基本パターン領域と、連続す
る複数個の基本パターン領域を結合した結合パタ
ーンの領域とのすべてに対し、基本パターン領域
の位置情報から求めたパターンの形状やパターン
間に存在する空白部分の広さ等に基づいて文字領
域らしさを示す文字評価値を算出する。

そして文字切り出し手段６では、上記基本パタ
ーン領域間の境界点を文字列パターンの切り出し
候補位置とし、この各切り出し候補位置のあらゆ
る可能な組み合せにより第５図に示すすべての可
能な切り出しパターンの組み合せを求める。そし
て次に各切り出し候補位置の組について切り出し
候補位置で切り出されたパターンに対応する基本
パターンあるいは結合パターンの上記文字評価値
算出手段５で計算した文字評価値に基づいて切り
出し評価値を求め、この切り出し評価値に基づい
て最適な文字切り出し位置の組を決定する。その
次に出力手段７は、上記文字切り出し手段６で決
定した文字切り出し位置の組の情報に基づいて上
記文字列パターン記憶手段３から１文字ずつ文字
パターンを切り出して出力する。

〔発明が解決しようとする問題点〕

従来の文字パターン切り出し装置は以上のよう
に、文字評価値算出手段において単独の基本パタ
ーン領域と連続する複数個の基本パターン領域を
結合して発生する結合パターンの領域すべてに対
しどの程度文字領域らしいかを示す文字評価値を
計算し、文字切り出し手段でこれらの基本パター
ンと結合パターンのすべての組み合せの中から最
適な組を検出するように構成されているので１行
すべての基本パターンに対して処理を行つた場
合、基本パターンの組み合せのケースが膨大な数
となり切り出し処理時間がかかるという問題点が
あつた。

更に、日本語には、文字パターンに外接する短
形の形状が正方形に近い一般の文字とは特徴を異
にする「一」、「二」、「、」、「”」などの特殊な形
状
の文字が存在するため、これらすべての文字パタ
ーンに対し文字評価値を精度よく求めるには複雑
な文字評価値算出式を使わねばならなかつた。こ
のため従来の装置では文字評価値算出手段の構成
が極めて複雑になり装置が高価になるという問題
点があつた。

この発明は上記のような問題点を解消するため
になされたもので構成を簡単にし、かつ切り出し
処理時間を速くした文字パターン切り出し装置を
得ることを目的とする。

〔問題点を解決するための手段〕

この発明に係る文字パターン切り出し装置は、
切り出し対象文字の基本パターンから求めた単独
又は複数個の基本パターン領域の形状、大きさ及
び配置関係等の情報を格納した文字切り出し用辞
書を記憶する文字切り出し用辞書記憶手段と、文
字切り出し用辞書記憶手段に記憶した文字切り出
し用辞書に基づいて文字列をパターンから文字で
ある確率の高いパターンを切り出す整合切り出し
手段とを付加したものである。

〔作用〕

この発明における文字パターン切り出し装置
は、まず整合切り出し手段で１行の文字列パター
ンより上記特殊な文字を含む文字である確率の高
い文字パターンを切り出し、次に整合切り出し手
段では切り出すことの出来ない文字パターンを文
字列パターンの部分領域から文字評価値算出手段
と文字切り出し手段とで切り出すことにより、単
純な構成で切り出し処理時間を早くすることがで
きる。

〔実施例〕

以下、図面を用いて詳細に説明する。

第１図は、この発明の実施例の構成を示す図で
ある。図中１，２，３，４，５，６は上記従来装
置と同一のものである。１１は、切り出し対象文
字の基準パターンから求めた単独又は複数個の基
本パターン領域の形状、大きさ及び配置関係等の
情報を格納した文字切り出し用辞書を記憶する文
字切り出し用辞書記憶手段１１である。１２は、
上記文字切り出し用辞書記憶手段に記憶した文字
切り出し用辞書と文字列パターンから抽出した単
独又は複数個の基本パターン領域との整合を図
り、整合のとれた基本パターン領域の組み合せを
１文字として切り出す整合切り出し手段である。
１３は、上記整合切り出し手段１２で切り出した
パターンの位置情報と上記文字切り出し手段６で
切り出したパターンの位置情報とを編集して上記
文字列パターン記憶手段３から１文字ずつ文字パ
ターンを切り出す編集出力手段である。

第６図は、本発明の実施例の動作を説明するた
めの図であり、図中１４は文字列パターンの一
例、１５はこの文字列パターンから抽出した基本
パターン領域、１６は整合切り出し手段１２で切
り出したパターン領域、１７は文字切り出し手段
６に転送される基本パターン領域、１８は文字切
り出し手段６で切り出したパターンの領域であ
る。

第７図は、文字切り出し用辞書記憶手段１１に
記憶した文字切り出し用辞書に格納した句読点パ
ターンの整合条件の概念を説明するための図であ
り、図中１９は切り出し対象である基本パターン
領域P_i、２０は基本パターン領域P_iの左横に存在
する基本パターン領域P_i-1、２１は基本パターン
領域P_iの右横に存在する基本パターン領域P_i+1で
ある。

次に、第１図に示す実施例の動作を説明する。

まず用紙１上に記入された文字列は走査手段２
で光電変換され、この結果得た１行分の文字列パ
ターン１４は、文字列パターン記憶手段３に格納
される。次に文字列パターン１４は、基本パター
ン領域検出手段４に渡される。基本パターン領域
検出手段４では、文字列パターン１４から基本パ
ターン「年」、「一」、「回」、「、」、「言」、「〓
」、
「言」、「〓」、「す」、「る」を抽出し各基本パター
ンに外接する短形に対応する左右端、上下端の座
標などの基本パターン領域１５の位置情報を求め
て上記整合切り出し手段１２に転送する。

次に、整合切り出し手段１２では、上記基本パ
ターン領域の位置情報から文字切り出し用辞書記
憶手段１１に記憶した文字切り出し用辞書と整合
のとれる基本パターン領域１６を検出する。そし
てこれら整合のとれた基本パターン領域の組の位
置情報を編集出力手段１３に転送し、また文字切
り出し用辞書記憶手段１１に記憶した文字切り出
し用辞書と整合のとれない基本パターン領域１７
の情報を文字評価値算出手段５に送り従来の方法
で文字パターンを切り出す。

次に文字切り出し用辞書記憶手段１１と整合切
り出し手段１２について更に詳しく説明する。文
字切り出し用辞書記憶手段１１は、切り出し対象
文字の基準パターンから求めた単独又は複数個の
基本パターン領域の形状と大きさと配置関係など
の条件を記述した文字切り出し用辞書を記憶する
ことにより構成する。例えば第７図は、文字切り
出し用辞書記憶手段に記憶した文字切り出し用辞
書に格納した句読点パターンを切り出すための整
合条件の概念を示した図であり、基本パターン領
域P_i１９の幅W_iが所定の閾値TH_Wより小さくか
つ基本パターン領域P_i１９の上端X_iが左右の基本
パターン領域P_i-1２０とP_i+1２１の中点C_i-1とC_i+1
より下方に存在する条件を基本パターン領域P_i１
９が句読点の領域の整合条件として登録したもの
である。一方整合切り出し手段１２は、切り出し
対象の基本パターン領域の組が上記した整合条件
を満足した場合、切り出し対象の基本パターン領
域の組を１文字として切り出すように構成する。

次に文字切り出し用辞書記憶手段１１に記憶し
た文字切り出し用辞書と整合がとれない基本パタ
ーン領域の処理について説明する。

上記整合切り出し手段１２で整合のとれない基
本パターン領域の列は従来の装置と同様に文字評
価値算出手段５と文字切り出し手段６とにより切
り出しパターンの可能なすべての組み合せについ
て評価を行い最も高い評価が与えられる切り出し
候補点の組を検出し、この情報を編集出力手段１
３に転送する。例えば第６図では、整合がとれな
い基本パターン領域１７のすべての可能な組み合
せに対し評価を行いパターン「設」「計」なる領
域を切り出す。

最後に編集出力手段１３では、整合切り出し手
段１２で切り出したパターンの位置情報と文字切
り出し手段６で切り出したパターンの位置情報を
編集した結果に基づいて１文字ずつ文字パターン
を切り出し、外部装置へ転送する。すなわち第６
図の例では、整合切り出し手段１２で切り出した
基本パターン領域１６の切り出し位置と文字切り
出し手段６で切り出した領域１８の切り出し位置
を左から順に並べ換えて文字列パターン１４か１
文字ずつ文字パターンを切り出して転送する。

なお、上記実施例では、横書きの文字列から文
字を切り出す場合について説明したが、この発明
はこれに限らず、縦書きの文字列から文字を切り
出す場合に用いてもよい。

また、整合切り出し手段で１つの基本パターン
領域を１文字のパターン領域として切り出す場合
についてのみ説明したが、これに限らず２個以上
の基本パターン領域を１文字のパターン領域とし
て結合して切り出してもよい。

〔発明の効果〕

以上のように、この発明によれば整合切り出し
手段で切り出せないパターンだけを文字切り出し
手段で切り出すように構成したので、簡単な構成
でしかも高速に文字パターンを切り出すことので
きる装置が得られる効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例による文字パター
ン切り出し装置の全体構成図、第２図は従来の文
字パターン切り出し装置の全体構成図、第３図は
基本パターン領域検出手段の処理例の説明図、第
４図は文字評価値算出手段で文字評価値を算出す
るパターンの例を示すパターン説明図、第５図は
文字切り出し手段で評価するパターンの組み合せ
の例を示す組み合せ説明図、第６図は本発明の実
施例の動作を説明するための動作説明図、第７図
は文字切り出し用辞書に記憶した文字切り出し用
辞書を説明するための概略説明図である。 図中、１は用紙、２は走査手段、３は文字列パ
ターン記憶手段、４は基本パターン領域検出手
段、５は文字評価値算出手段、６は文字切り出し
手段、１１は文字切り出し用辞書記憶手段、１２
は整合切り出し手段、１３は編集出力手段であ
る。なお同一図中あるいは相当部分には同一符号
を付して表示してある。

Claims (1)

【特許請求の範囲】
1. １ 用紙などに記入された文字列から１文字ずつ
   文字パターンを切り出す文字パターン切り出し装
   置において、用紙上の文字列を光学的に走査し光
   電変換する走査手段と，光電変換された上記文字
   列のパターンを記憶する文字列パターン記憶手段
   と、上記文字列の方向と直交する方向に上記文字
   列パターンを走査して求めた周辺分布値の連続性
   に基づいて文字列パターンを分割し、分割して得
   た基本パターンの左右と上下端との座標より基本
   パターン領域を決める基本パターン領域検出手段
   と、切り出し対象文字の基準パターンから求めた
   単独又は複数個の基本パターン領域の形状と大き
   さ及び位置関係とを格納した文字切り出し用辞書
   を記憶する文字切り出し用辞書記憶手段と、上記
   基本パターン領域検出手段で検出した基本パター
   ン領域の列を上記文字切り出し用辞書記憶手段に
   記憶した文字切り出し用辞書で整合が取れるか否
   かを調べ、整合のとれた基本パターン領域の組を
   文字パターン領域として切り出す整合切り出し手
   段と、単独の基本パターン領域の文字評価値と連
   続する複数個の基本パターン領域を結合した結合
   パターンに対応する領域の文字評価値とを上記基
   本パターン領域の左右端と上下端の座標から各々
   算出する文字評価値算出手段と、上記基本パター
   ン領域の位置情報に基づいて切り出し候補位置の
   あらゆる可能な組み合せを求め、各々の切り出し
   候補位置の組み合せについて切り出し候補位置で
   切り出された基本パターンと結合パターンとに対
   応する上記文字評価値に基づいて切り出し評価値
   を求め、この切り出し評価値に基づく最適な文字
   切り出し位置の組み合せを決定する文字切り出し
   手段と、上記整合切り出し手段の結果と上記文字
   切り出し手段との結果に基づいて上記文字列のパ
   ターンから１文字ずつ文字パターンを切り出して
   出力する編集出力手段とを具備し、上記整合切り
   出し手段で切り出すことができない上記文字列の
   パターンの部分領域において上記文字切り出し手
   段を用いて文字パターンを切り出すことを特徴と
   する文字パターン切り出し装置。