(57)【特許請求の範囲】
【請求項１】
原稿の読み取りイメージから切り出されたフィールドイメージの傾きを補正した傾き補正後のフィールドイメージからフィールドを構成する文字枠線を検出し、検出した文字枠線を消去することにより文字枠線イメージを消去する文字枠線消去手段と、この文字枠線消去手段によって文字枠線が消去された文字イメージから１文字ずつ文字イメージを切り出す切り出し手段と、この切り出された文字イメージの認識処理を行う文字認識手段と、を備えた文字認識装置において、
前記文字枠線消去手段によって文字枠線が消去された文字イメージのうち、文字枠線の消去によって欠落した部分を補間する文字イメージ補間手段を備え、
前記文字イメージ補間手段は、
前記傾き補正後のフィールドイメージにおいて、前記文字枠線消去手段による文字枠線の消去前に文字ストロークが文字枠線を貫くように交差していた交差個所およびストローク方向や文字イメージ部分が文字枠線に重複するように接触交差していた接触交差個所を検出する接触交差個所検出手段と、
前記接触交差個所検出手段によって検出された交差個所のうち、ある交差個所Ａについて文字枠線から所定距離だけ離れた位置から該交差個所Ａでその文字枠線と交差するように文字ストロークを伸張したとき伸張した先に交差個所Ｂがあった場合に交差個所Ａの属する文字ストロークと交差個所Ｂの属する文字ストロークを同一文字ストロークとして交差個所Ａ，Ｂの位置情報とストローク方向情報を補間対象領域情報として補間対象登録テーブルに登録するストローク方向補間決定手段と、
前記接触交差個所検出手段によって検出された接触交差個所のうち、前記ストローク方向補間決定手段によって補間対象登録テーブルに登録された補間対象領域に属する交差個所を除き、文字枠線の接触交差個所の全ての組み合わせについて、対になった接触交差個所が隣接しているか否かをそれぞれ判定し、更に隣接していると判定された接触交差個所の対が文字枠線から所定距離以上離れているか否かを判定し、文字枠線からそれぞれ所定距離以上離れていると判定された接触交差個所の対の位置情報を補間対象領域情報として補間対象登録テーブルに登録する文字枠線補間決定手段と、
前記補間対象登録テーブルに登録されている補間対象領域情報を基に文字枠線と共に消去された文字イメージ部分を補間する文字イメージ補間処理手段と、
を有することを特徴とする文字認識装置。
【請求項２】
原稿の読み取りイメージから切り出されたフィールドイメージの傾きを補正した傾き補正後のフィールドイメージからフィールドを構成する文字枠線を検出し、検出した文字枠線を消去して文字枠線イメージを消去し、文字枠線が消去された文字イメージから１文字ずつ文字イメージを切り出して文字イメージの認識処理を行う文字認識を行う文字認識装置における、文字枠線と共に消去された文字イメージ部分を補間する文字イメージ補間方法であって、
前記傾き補正後のフィールドイメージにおいて、文字枠線の消去前に文字ストロークが文字枠線を貫くように交差していた交差個所およびストローク方向や文字イメージ部分が文字枠線に重複するように接触交差していた接触交差個所を検出する接触交差個所検出ステップ、
前記接触交差個所検出ステップによって検出された交差個所のうち、ある交差個所Ａについて文字枠線から所定距離だけ離れた位置から該交差個所Ａを経て該文字枠線と交差するように文字ストロークを伸張したとき伸張した先に交差個所Ｂがあった場合に交差個所Ａの属する文字ストロークと交差個所Ｂの属する文字ストロークを同一文字ストロークとして交差個所Ａ，Ｂの位置情報とストローク方向情報を補間対象領域情報として補間対象登録テーブルに登録するストローク方向補間決定ステップ、
前記接触交差個所検出ステップによって検出された接触交差個所のうち、前記ストローク方向補間決定ステップによって補間対象登録テーブルに登録された補間対象領域に属する交差個所を除き、文字枠線の接触交差個所の全ての組み合わせについて、対になった接触交差個所が隣接しているか否かをそれぞれ判定する隣接判定ステップ、
前記隣接判定ステップで隣接していると判定された接触交差個所の対が文字枠線からそれぞれ所定距離以上離れているか否かを判定する離間距離判定ステップ、
前記離間距離判定ステップで文字枠線から所定距離以上離れていると判定された接触交差個所の対の位置情報を補間対象領域情報として補間対象登録テーブルに登録する補間対象領域情報登録ステップ、
前記補間対象登録テーブルに登録されている補間対象領域情報を基に文字枠線と共に消去された文字イメージ部分を補間する文字イメージ補間処理ステップ、
からなることを特徴とする、文字イメージ補間方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は文字認識装置に関し、特に、原稿読み取り時の文字枠や罫線（以下、文字枠線と記す）の消去時に生じた文字イメージ部分の補間技術に関する。
【０００２】
【従来の技術】
光学的文字読取装置（ＯＣＲ）では帳票や原稿上の文字を読み取って電気信号に変換し文字イメージを出力するが、帳票には、通常、文字枠線が印刷されており文字は文字枠線内に収まるように印刷或いは記入されるので、読み取りの障害にならないように文字枠線は記入者に認識できるが装置には検出できないドロップアウトカラーで印刷されている場合が多い。
【０００３】
しかし、ドロップアウトカラーは特殊な色のため帳票の印刷コストが高くなりがちな点やドロップアウトカラーは通常ＯＣＲに対し１色に決まっているので帳票の種類によって色分けをすることができない点、及びドロップアウトカラーは非常に色が淡いので見づらい点、等の不都合がある。
【０００４】
上述したような不具合を解消するため、文字枠線を非ドロップアウトカラーで印刷した帳票を光学的に読み取って文字を認識する場合に、その前段処理として文字枠線を検出して消去する枠線消去(除去）処理を行うように構成した文字認識装置がある。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記枠線消去処理を行う際、文字枠と文字ストロークが図１４（ｂ）に示すように接触交差していると、接触交差している個所の文字ストロークのイメージも消去され欠落してしまうのでこの個所のイメージを補間する必要がある。
【０００６】
枠線消去を行った場合の文字枠線との交差部分の欠落個所の補間方法として、図１４（ａ）に示すように、文字枠線と文字ストロークが接触交差している個所Ａ，Ｂを検出し、同時に個所における文字ストロークの方向ＤＡ，ＤＢを検出し、Ａ，Ｂの位置関係やＤＡ，ＤＢの向きなどを考慮して補間するか否かを判定し、補間すると判定された場合、交差部分の欠落個所（交差個所Ａ，Ｂで挟まれた文字枠線の部分）の領域の埋め方法が考えられる。
【０００７】
しかし、この方法では図１４（ａ）に示したように文字ストロークが文字枠線Ｆを貫いて交差している場合には補間できるが、図１４（ｂ）に示すように文字ストロークが文字枠線Ｆを貫くことなく接触している状態の場合には補間することができないといった問題点があった。これにより、例えば、文字イメージが一文字ずつ切り出され認識処理に供せられるとき本来一つの文字イメージを形成するブロックが図１４（ｂ）のように別々のブロックＫ１、Ｋ２に別れてしまい、２つの文字として認識されてしまう可能性があるといった問題点もあった。
【０００８】
本発明は、上記問題点に鑑みてなされたものであり、非ドロップアウトカラーで印刷された帳票原稿上の文字認識を行う際の文字枠線消去処理時に、文字枠線と共に消去された接触交差部分について、文字ストロークが文字枠線を貫かずに接触している場合にも文字枠線と共に消去された文字イメージ部分を補間し得る文字認識装置及び文字イメージ補間方法の提供を目的とする。
【０００９】
【課題を解決するための手段】
上記課題を解決するために、請求項１に記載の発明では、原稿の読み取りイメージから切り出されたフィールドイメージの傾きを補正した傾き補正後のフィールドイメージからフィールドを構成する文字枠線を検出し、検出した文字枠線を消去することにより文字枠線イメージを消去する文字枠線消去手段と、この文字枠線消去手段によって文字枠線が消去された文字イメージから１文字ずつ文字イメージを切り出す切り出し手段と、この切り出された文字イメージの認識処理を行う文字認識手段と、を備えた文字認識装置において、文字枠線消去手段によって文字枠線が消去された文字イメージのうち、文字枠線の消去によって欠落した部分を補間する文字イメージ補間手段を備え、文字イメージ補間手段は、傾き補正後のフィールドイメージにおいて、文字枠線消去手段による文字枠線の消去前に文字ストロークが文字枠線を貫くように交差していた交差個所およびストローク方向や文字イメージ部分が文字枠線に重複するように接触交差していた接触交差個所を検出する接触交差個所検出手段と、接触交差個所検出手段によって検出された交差個所のうち、ある交差個所Ａについて文字枠線から所定距離だけ離れた位置から該交差個所Ａでその文字枠線と交差するように文字ストロークを伸張したとき伸張した先に交差個所Ｂがあった場合に交差個所Ａの属する文字ストロークと交差個所Ｂの属する文字ストロークを同一文字ストロークとして交差個所Ａ，Ｂの位置情報とストローク方向情報を補間対象領域情報として補間対象登録テーブルに登録するストローク方向補間決定手段と、接触交差個所検出手段によって検出された接触交差個所のうち、ストローク方向補間決定手段によって補間対象登録テーブルに登録された補間対象領域に属する交差個所を除き、文字枠線の接触交差個所の全ての組み合わせについて、対になった接触交差個所が隣接しているか否かをそれぞれ判定し、更に隣接していると判定された接触交差個所の対が文字枠線から所定距離以上離れているか否かを判定し、文字枠線からそれぞれ所定距離以上離れていると判定された接触交差個所の対の位置情報を補間対象領域情報として補間対象登録テーブルに登録する文字枠線補間決定手段と、補間対象登録テーブルに登録されている補間対象領域情報を基に文字枠線と共に消去された文字イメージ部分を補間する文字イメージ補間処理手段と、を有することを特徴とする文字認識装置を提供する。
【００１６】
また、請求項２に記載の発明では、原稿の読み取りイメージから切り出されたフィールドイメージの傾きを補正した傾き補正後のフィールドイメージからフィールドを構成する文字枠線を検出し、検出した文字枠線を消去して文字枠線イメージを消去し、文字枠線が消去された文字イメージから１文字ずつ文字イメージを切り出して文字イメージの認識処理を行う文字認識を行う文字認識装置における、文字枠線と共に消去された文字イメージ部分を補間する文字イメージ補間方法であって、傾き補正後のフィールドイメージにおいて、文字枠線の消去前に文字ストロークが文字枠線を貫くように交差していた交差個所およびストローク方向や文字イメージ部分が文字枠線に重複するように接触交差していた接触交差個所を検出する接触交差個所検出ステップ、接触交差個所検出ステップによって検出された交差個所のうち、ある交差個所Ａについて文字枠線から所定距離だけ離れた位置から該交差個所Ａを経て該文字枠線と交差するように文字ストロークを伸張したとき伸張した先に交差個所Ｂがあった場合に交差個所Ａの属する文字ストロークと交差個所Ｂの属する文字ストロークを同一文字ストロークとして交差個所Ａ，Ｂの位置情報とストローク方向情報を補間対象領域情報として補間対象登録テーブルに登録するストローク方向補間決定ステップ、接触交差個所検出ステップによって検出された接触交差個所のうち、ストローク方向補間決定ステップによって補間対象登録テーブルに登録された補間対象領域に属する交差個所を除き、文字枠線の接触交差個所の全ての組み合わせについて、対になった接触交差個所が隣接しているか否かをそれぞれ判定する隣接判定ステップ、隣接判定ステップで隣接していると判定された接触交差個所の対が文字枠線からそれぞれ所定距離以上離れているか否かを判定する離間距離判定ステップ、離間距離判定ステップで文字枠線から所定距離以上離れていると判定された接触交差個所の対の位置情報を補間対象領域情報として補間対象登録テーブルに登録する補間対象領域情報登録ステップ、補間対象登録テーブルに登録されている補間対象領域情報を基に文字枠線と共に消去された文字イメージ部分を補間する文字イメージ補間処理ステップ、からなることを特徴とする文字イメージ補間方法を提供する。
【００２０】
【発明の実施の形態】
[文字認識装置の構成例]
図１は文字認識装置の一実施例の構成を示すブロック図であり、図１（ａ）は全体構成図、図１（ｂ）は文字枠線除去部の構成例を示すブロック図である。
【００２１】
図１（ａ）で、文字認識装置１は、帳票読み取り部２、文字枠線除去部３、文字切り出し部４、認識部５、制御部６及びＲＡＭや磁気ディスク等のメモリ（図示せず）から構成されている。
【００２２】
帳票読み取り部２は帳票を光学的に読み取って電気信号に変換し、帳票イメージを出力する。また、文字枠線除去部３は帳票読み取り部２で読み取った帳票イメージから文字枠線を検出して文字枠線のイメージを除去した文字イメージを出力する。
また、文字切り出し部４は、文字枠線除去部３によって文字枠線が除去されたイメージから１文字ずつの文字イメージを切り出し、出力する。また、文字認識部５は辞書部(図示せず）を備え、文字切り出し部４によって取得された文字イメージから特徴検出を行った後、辞書部に登録された標準的な特徴量との距離計算等を行って文字認識を行い、認識文字コード又は棄却コードを出力する。
また、制御部６はＣＰＵおよびその周辺回路からなり、上述の各構成部分の動作を制御する。また、上記文字枠線除去部３、文字切り出し部４、認識部５は実施例ではプログラムモジュールからなり、ＲＯＭ或いは磁気ディスクやフロッピディスク等のリムバブルなメモリに記録され、文字認識装置１の起動時に適時読み出されてＲＡＭに記憶され制御部６の制御化で実行制御される。
【００２３】
[文字枠線除去部の構成例]
図１（ｂ）で、文字枠線除去部３は、フィールドイメージ切り出し部３１、フィールドイメージ回転補正部３２、文字枠線検出部３３、文字枠線消去部３４及び補間処理部３５を備えている。
フィールドイメージ切り出し部３１はフィールド情報を基に帳票イメージからフィールドの領域座標を算出し、フィールドイメージを切り出す。また、フィールドイメージ回転補正部３２はフィールドイメージ切り出し部３１によって切り出されたフィールドイメージを帳票の傾きに応じて回転し、文字枠線が水平及び垂直な状態になるよう補正する。
また、文字枠線検出部３３はフィールドイメージ回転補正部３２によって傾き補正されたフィールドイメージからフィールドを構成する文字枠線(縦線及び横線）の位置を検出する(図２）。
また、文字枠線消去部３４は文字枠線検出部３３によって検出された文字枠線イメージを消去する。これにより、フィールドイメージから文字枠線検出部３３によって検出された文字枠線(縦線及び横線）部分に交差或いは接触交差するフィールドイメージ部分が消去されたフィールドイメージが出力される。
また、補間処理部３５は、文字枠線消去部３４によって文字枠線が消去されたフィールドイメージから接触交差個所（後述）を検出し、文字ストロークのうち文字枠線の消去によって欠落した部分を補間することにより文字ストロークを復元する。
【００２４】
[文字枠線検出部による文字枠線の位置情報検出方法]
図２は、文字枠線検出部３３によってフィールドイメージから検出される文字枠線の位置情報の説明図である。
図２で、記号ＩＭはフィールドイメージ回転補正部３２によって傾き補正されたフィールドイメージを示す。文字枠線検出部３３は横文字枠線領域及び縦文字枠線領域を検出する（フィールドの帳票イメージ上での位置は制御部６により算出される。また、フィールドの傾きも制御部６により算出される）。また、文字枠線検出部３３によって検出される横文字枠線領域及び縦文字枠線領域の位置情報は図示のような横長の矩形領域（ＨＦ１、ＨＦ２）及び縦長の矩形領域（ＶＦ１〜ＶＦ５）の形で保持される。なお、この場合、横方向はフィールドイメージの左端から右端まで、縦方向はフィールドイメージの上端から下端までとする。
【００２５】
[文字枠線消去部の構成例]
図３は、文字枠線消去部３４の一実施例の構成を示すブロック図であり、図３（ａ）は文字枠線消去部の構成例、図３（ｂ）は文字枠線周辺領域残骸消去処理部の構成例を示すブロック図である。
【００２６】
図３（ａ）で、文字枠線消去部３４は、文字枠線領域黒画素消去処理部３４１及び文字枠線周辺領域残骸消去処理部３４２からなっており、文字枠線領域黒画素消去処理部３４１はフィールドイメージから前述(図２）した横文字枠領域及び縦文字枠領域の黒画素（この例では黒画素としたがこれに限定されない。つまり、文字枠線のイメージを構成する画素）を消去し、文字枠線周辺領域残骸消去処理部３４２は文字枠線の周辺の文字枠線の消し残された残骸及びノイズを検出し、消去する。
【００２７】
（文字枠線周辺領域残骸消去処理部）
図３（ｂ）で、文字枠線周辺領域残骸消去処理部３４２は、文字枠線周辺領域設定部３４３、黒画素ブロック化部３４４、黒画素ブロック消去判定部３４５、黒画素ブロック消去部３４６からなっている。
文字枠線周辺領域設定部３４３は文字枠線の周辺に残存消去処理を施す領域である文字枠線周辺領域を設定し（文字枠線領域については後述）、黒画素ブロック化部３４４は文字枠線周辺領域内の黒画素ブロック（この例では黒画素としたがこれに限定されない。つまり、文字枠線の消し忘れ部分を構成する画素やノイズ等を含むかたまり部分）をラベリングする。
また、黒画素ブロック消去判定部３４５は黒画素ブロック化部３４４によりラべリングされた黒画素ブロックをその大きさ及び位置等の判定条件を基にして消去するか否かの判定を行い、黒画素ブロック消去部３４６は黒画素ブロック消去判定部３４５により消去判定された黒画素ブロックのイメージを消去する。
【００２８】
図４は縦の文字枠線を例とした文字枠線周辺領域残骸消去処理部３４２による処理の説明図であり、図５は文字枠線周辺領域残骸消去処理部３４２の動作の一実施例（縦の文字枠線の場合の動作例）を示すフローチャートである。
【００２９】
図４で、記号Ｆは縦の文字枠線領域(イメージは消去済み）、記号ＳＡは左側の文字枠線周辺領域、記号ＳＡ０は左側の文字枠線周辺領域ＳＡの左端のライン、記号ＳＢは右側の文字枠線周辺領域、記号ＳＢ０は右側の文字枠線周辺領域ＳＢの右端のライン、記号Ｋ１〜Ｋ４は黒画素ブロックである。
【００３０】
ステップＳ１：（文字枠線周辺領域の設定）
制御部６は、文字枠線周辺領域設定部３４３で、左側の文字枠線周辺領域ＳＡを文字枠線領域Ｆの左隣に数ドットの幅で設定し、同様に、右側の文字枠線周辺領域ＳＢを文字枠線領域Ｆの右隣に数ドットの幅で設定する。
【００３１】
ステップＳ２：（黒画素ブロックのラベリング）
上記ステップＳ１で設定された左右の文字枠線周辺領域ＳＡ、ＳＢには黒画素の連続したかたまり(ブロック）部分がある。このような黒画素ブロックのうち、文字枠線の消し忘れ部分やノイズ等による部分を消去するための準備動作として、制御部６は、黒画素ブロック化部３４４で文字枠線周辺領域ＳＡ、ＳＢ内の黒画素のかたまり毎にラベリング（それら黒画素のかたまりに標識を付す（例えば番号付けする）こと）を行ない、それぞれ黒画素ブロックとする。
ステップＳ３：（黒画素ブロック消去判定（１）、ブロック幅の判定）
次に、制御部６は黒画素ブロック消去判定部３４５でこのステップ及び続くＳ４、Ｓ５の３条件による判定を行う。
まず、第１の消去判定条件として黒画素ブロックの幅が所定幅α（実施例ではα＝１ドット）以下か否かを調べ、α以下の場合にはＳ４に遷移し、そうでない場合にはこの黒画素ブロックは文字枠線の消し忘れ(残骸）やノイズではないと判定してＳ７に遷移する。
【００３２】
ステップＳ４：（黒画素ブロック消去判定（２）、画素数の判定）
次に、制御部６は、第２の消去判定条件として、この黒画素ブロック内の総画素数を調べ、総画素数が所定個数β（実施例ではβ＝５）以下か否かを調べ、β以下の場合にはＳ５に遷移し、そうでない場合にはこの黒画素ブロックは文字枠線の消し忘れ(残骸）やノイズではないと判定してＳ７に遷移する。
【００３３】
ステップＳ５：（黒画素ブロック消去判定（３）、端部接触の判定）
次に、制御部６は、第３の消去判定条件として、この黒画素ブロックが左右のの文字枠線周辺領域ＳＡ、ＳＢのラインＳＡ０又はＳＢ０に接触しているか否かを調べ、接触している場合にはＳ６に遷移し、そうでない場合にはこの黒画素ブロックは文字枠線の消し忘れ(残骸）やノイズではないと判定してＳ７に遷移する。
【００３４】
ステップＳ６：（黒画素ブロックの消去）
制御部６は、判定対象の黒画素ブロックが上記ステップＳ３〜Ｓ５の３条件を全て満たしているとき、この黒画素ブロックを文字枠線の消し忘れ(残骸）やノイズとして消去する。
【００３５】
ステップＳ７：（次の黒画素ブロックの有無判定）
制御部６は上記ステップＳ１で設定した左右の文字枠線周辺領域ＳＡ、ＳＢ内の黒画素ブロックのすべてについて上記ステップＳ３〜Ｓ５の判定を行うまでＳ３に戻ってＳ３〜Ｓ５の判定を繰り返す。
図４の例では黒画素ブロックＫ１、Ｋ４は上記図５のステップＳ３〜Ｓ５の条件に全て該当するので消去されるが、黒画素ブロックＫ２、Ｋ３は条件１(ステップＳ３）に該当しないので消去されない。
【００３６】
なお、上記図４の説明図及び図５のフローチャートでは文字枠線周辺領域残骸消去処理部３４２の動作中、縦の文字枠線の場合について説明したが、横の文字枠線の場合についても、上記図４及び図５の説明で「左」を「上」に、「右」を「下」に置きかえれば同様にして文字枠線の消し忘れ(残骸）やノイズを消去することができる。
【００３７】
[補間処理部の構成例]
図６は補間処理部３５の一実施例の構成を示すブロック図であり、補間処理部３５は、接触交差個所検出部３６、ストローク方向補間決定部３７、横文字枠線補間決定部３８及び塗り潰し補間処理部３９から構成されている。
【００３８】
接触交差個所検出部３６は文字枠線が消去されたフィールドイメージから文字ストロークが文字枠線を貫くように交差した交差個所や文字イメージと文字枠線が重複するように接触交差した接触交差個所(後述）を検出する。また、ストローク方向補間決定部３７は接触交差個所検出部３６によって検出された交差個所について、交差している文字ストロークを伸張し、伸張した先に交差個所があった場合に両交差区間で囲まれた領域を同じ文字ストロークの一部と判定し、補間対象テーブル４０に登録する。ここで、補間対象テーブル４０は補間決定された交差個所や接触交差個所の組み合わせ情報を登録保持しておくテーブルであり、文字認識装置１の起動時にメモリ内に確保される。また、横文字枠線補間決定部３８は接触交差個所検出部３６で検出された接触交差個所のうち、横文字枠線における接触交差個所のうち文字枠線の上側に位置する接触交差個所の組み合わせ（図７）について、後述する棄却条件による補間決定を行い、全ての条件で棄却されない場合に両接触交差区間で囲まれた領域を同じ文字ストロークの一部と決定し、補間対象テーブル４０に登録する。また、塗り潰し補間処理部３９は補間対象テーブル４０に登録された交差個所や接触交差個所の組み合わせ情報を基に交差個所や接触交差個所に囲まれた台形領域を塗り潰す。これにより、文字枠線の消去によって欠落した文字ストローク部分を復元したフィールドイメージを得ることができる。なお、実施例では補間処理部３５に横文字枠線補間決定部３８を設けるように構成したが、更に、接触交差個所検出部３６で検出された接触交差個所のうち、縦文字枠線における接触交差個所のうち文字枠線の右側（或いは左側）に位置する接触交差個所の組み合わせについて、横文字枠線補間決定部３８と同様の補間決定を行い、全ての条件で棄却されない場合に両接触交差区間で囲まれた領域を同じ文字ストロークの一部と決定し、補間対象テーブル４０に登録する縦文字枠補間決定部（図示せず）を設けるようにしてもよい。
【００３９】
１．接触交差個所検出部図７は横文字枠線と文字ストロークとの交差個所の説明図であり、図８は接触交差個所検出部３６の動作例を示すフローチャートである。接触交差個所は図７に示すように文字枠線Ｆを文字ストロークＫが貫いて交差している個所の位置情報（（Ｐ０、Ｑ０）、（Ｐ３、Ｑ３）と該個所における文字ストロークの方向の情報(ベクトルＤＰ、ＤＱ）からなり、接触交差個所検出部３６により下記に示すような動作で検出される。なお、図７、図８では文字ストロークと交差する上側の横文字枠線との交差個所を検出する場合を例としたが、文字ストロークと交差する下側の横文字枠線との交差個所を検出する場合も同様である。また、文字ストロークと交差する左右の縦文字枠線との交差個所を検出する場合も上・下を左右に読み替えれば同様である。
【００４０】
ステップＴ１：（文字枠線との接触範囲Ｐ０−Ｑ０の検出）
図８で、制御部６は、接触交差個所検出部３６で、図７に示すように文字枠線領域Ｆより１ドット外側の線Ｌ０上を走査し、文字ストロークＫと文字枠線領域Ｆとの交差範囲Ｐ０−Ｑ０が黒画素か否かを調べ、黒画素を検出した場合にはＰ０、Ｑ０の位置情報(座標値）を交差個所情報及び黒画素範囲情報としてそれぞれ作業メモリに記憶し、カウンタＴの値を１にセットしてＴ２に遷移し、そうでない場合には交差個所検出処理を終了する。
【００４１】
ステップＴ２：（ストローク方向検出用位置情報（ＰＴ、ＱＴ）の検出）
次に、文字枠線領域Ｆよリ１＋Ｔドット外側の線ＬＴ（Ｔはカウンタの値、Ｔ＝１なら線Ｌ１）上を走査し、線分ＰＴ−ＱＴ（カウンタＴ＝１なら線分Ｐ１−Ｑ１）が黒画素か否かを調べ、線分ＰＴ−ＱＴが黒画素の場合はこれを黒画素範囲としてＴ３に遷移し、そうでない場合には交差個所検出処理を終了する。
【００４２】
ステップＴ３：（ＰＴ、ＱＴの有効性判定）
作業メモリに記憶した前回の黒画素範囲情報から得られる前回の黒画素範囲（線分ＰＴ−１−ＰＴ−１）と今回の黒画素範囲（線分ＰＴ−ＱＴ）を比較し、今回の黒画素範囲が有効かを次の判定条件を基に判定し、有効な場合はＰＴ、ＱＴを黒画素範囲情報（＝ストローク方向検出用位置情報）として作業メモリに記憶されている前回の黒画素範囲情報に上書きしてＴ４に遷移し、無効の場合には交差個所検出処理を終了する。(判定条件）：前回の交差範囲と今回の黒画素範囲が隣接している場合に有効、離れている場合は無効、なお、文字枠線に接触している文字によっては文字枠線上で交差個所が複数個所生じる（例えば、文字「Ｑ」や「３」の場合、図に示すように下側が文字枠線と交差した場合、交差個所が２個所生ずる）場合があるが、この場合は前回の交差範囲に最も近い今回の黒画素範囲とする。
【００４３】
ステップＴ４：（検出回数の上限判定）
カウンタＴに１を加えカウンタＴの値が３を超えるまで（つまり、３回）上記ステップＴ２、Ｔ３を繰り返す。なお、この例では繰り返す回数を３としたがこれに限定されない。
【００４４】
ステップＴ５：（方向ＤＰ、ＤＱの設定）
作業メモリに記憶されている交差個所情報（Ｐ０、Ｑ０（図７）の値(座標値））と、黒画素範囲情報、つまり、ストローク方向検出用位置情報（ＰＴ、ＱＴの値（図７の例ではＰ３、Ｑ３の座標値））を取り出して、ＰＴとＰ０、ＱＴとＱ０を結ぶベクトル（図７の例ではＰ３とＰ０、ＱＴとＱ０を結ぶベクトル）を求め、ベクトルＤＰ、ベクトルＤＱとする。以上の動作により交差個所Ｐ０〜Ｐ３（ＰＴ）、Ｑ０〜Ｑ３（ＱＴ）及びストローク方向ＤＰ、ＤＱを得ることができる。
【００４５】
２．ストローク方向補間決定部
図９は横文字枠線の上側の交差個所を対象としたストローク方向補間決定部３７によるストローク方向補間決定処理動作の説明図である。図９で、交差個所Ａの文字ストローク方向ＤＰ、ＤＱを文字枠線Ｆを挟んだ下側に伸張する。下側の交差個所Ｂの前後には予めＭドット（Ｍ＝３程度）の許容範囲を設定しておき、伸張したＤＰ、ＤＱの先がその許容範囲に含まれる場合、交差個所Ａの属する文字ストロークＫＡと交差個所Ｂの属する文字ストロークＫＢは同一の文字ストロークであると決定し、補間対象テーブル４０に登録する。以上の処理を全ての交差個所の組み合わせで行う。なお、上記図９の説明では、横文字枠線の上側の交差個所を規準とした下側の交差個所を対象とし、ストローク方向決定処理について述べたが、横文字枠線の下側の交差個所を規準とし、上側の交差個所を対象としたストローク方向決定処理についても上記説明において「上」を「下」、「下」を「上」に読み替えることによって同様に行うことができる。また、縦文字枠線の左側の交差個所を規準とし、右側の交差個所を対象としたストローク方向決定処理についても「上」を「左」、「下」を「右」に読み替えることによって行うことができ、右側の交差個所を規準とし、左側の交差個所を対象としたストローク方向決定処理も「上」を「右」、「下」を「左」に読み替えることにより同様にして行うことができる。
【００４６】
３．横文字枠線補間決定部
一般に、文字は文字枠の下側によせて書かれることが多い。従って、文字枠線と重複するようにして接触する文字ストロークの接触交差は上側の文字枠線ではほとんど発生せず、下側の文字枠線で頻繁に発生する。そこで、本実施例では横文字枠線補間決定部３８は下側の文字枠線についてのみ補間決定を行っている。なお、同様の補間処理を縦の文字枠線に行うこともできる。
【００４７】
図１０は横文字枠線補間決定部３８の動作例を示すフローチャートである。
ステップＵ１：（複数の接触交差個所の有無判定）
制御部６は、横文字枠線補間決定部３８で、文字枠線消去後の対象文字イメージについて接触交差個所検出部３６による動作(図８）によって取得した接触交差個所が２個所以上あるか否かを調べ２個所以上ある場合にはＵ２に遷移し、１個所の場合は横文字枠線補間決定処理を終了する。
【００４８】
ステップＵ２：（２個所の接触交差個所の組み合わせ抽出）
複数の接触交差個所のうち２個所の接触交差個所の組み合わせの一つを抽出し（ステップＵ７から戻った場合には前回までにステップＵ３〜Ｕ５の判定処理済みの組み合わせを除いたもののうちから一つの組み合わせを抽出する）。Ｕ３に遷移して第１の判定条件による補間決定処理を行う。
【００４９】
ステップＵ３：（接触交差個所が補間決定済みか否かの判定）
ストローク方向補間決定部３７による補間決定（図８）の信頼性は高いので交差個所が両方ともストローク補間決定手段３７によって補間決定されている場合は、横文字枠線で消去された両者間を補間する必要はない（図１１（ａ））。そこで、補間対象テーブル４０を調べ、両者が補間対象テーブル４０に登録されていれば両方ともストローク補間決定手段３７によって補間決定されていると判定してＵ７に遷移し、そうでない場合（図１１（ｃ））はＵ４に遷移して第２の判定条件に基づく補間決定処理を行う。
【００５０】
図１１の例で説明すると、図１１（ａ）の場合は横文字枠線Ｆと接触交差している文字「０」の横文字枠線Ｆの上側での２個所の接触交差個所ＡＳ１、ＡＴ１がストローク方向補間決定部３７によって下側の接触交差個所Ｂ１１、Ｂ２２との間でストローク補間決定されているので横枠文字線補間の必要はない（この場合、横文字枠線の補間を行うと、図１１（ｂ）に示すように文字「０」とは異なるイメージとなり、認識処理の際、「０」とは異なった文字として認識されるか認識不能文字として棄却される結果となる）。
また、図１１（ｃ）の場合は、横文字枠線Ｆと接触交差している文字「３」は横文字枠線Ｆの上側の２個所の接触交差個所ＡＳ３、ＡＴ３で接触交差しているが下側の接触交差個所がない（つまり、横文字枠線に突き出たストロークはない）ので、ストローク方向補間決定部３７ではストローク補間決定を行わない。従って、接触交差個所ＡＳ３−ＡＴ３間に相当する横文字枠線を補間する必要がある（この場合、横文字枠線の補間を行うと文字「３」に近いイメージとなる）。
【００５１】
ステップＵ４：（接触交差個所の隣接判定）
数字のみを認識する場合は、数字のイメージは縦方向から見て複数のブロックに分割されないので、接触交差個所が隣同士の場合のみ横文字枠方向の補間を行うようにするため、判定対象となっている２つの接触交差個所の位置を接触交差個所検出部３６による動作(図８）によって取得した他の接触交差個所の位置と比較し、判定対象となっている２つの接触交差個所が隣接している場合にはＵ５に遷移して第３の判定条件に基づく補間決定処理を行い、隣接していない場合にはＵ７に遷移する。
【００５２】
図１２の例で説明すると、図１２（ａ）の場合は補間決定対象となっている接触交差個所ＡＳ１は補間対象接触交差個所ＡＴ１と隣り同士ではないので棄却される。また、図１２（ｂ）の例は本ステップの判定なしの場合、つまり、接触交差個所ＡＳ２と補間対象接触交差個所ＡＴ２を塗り潰して補間してみた例であり、数字「３」の下側が伸びたバランスの悪いイメージとなってしまっている。図１２（ｃ）の例は補間決定対象となっている接触交差個所ＡＳ３と補間対象接触交差個所ＡＴ３が隣り同士なので、本ステップの隣接判定により補間決定した後、補間された状態を示す（バランスのよい数字「３」のイメージが復元される）。
【００５３】
ステップＵ５：（交差個所の文字枠との間隔の判定）
ある文字枠Ｚについて、交差により隣接する文字枠を貫いて文字ストロークが浸入する場合が生じるが、この場合浸入したストロークと文字枠Ｚの文字ストロークを補間してしまわないようにする必要がある（図１３（ｂ））。
このため、第３の判定条件としてある文字枠の文字ストロークについて接触交差個所がそれぞれ左右の文字枠から所定距離以上離れているか否かを判定し、所定距離以上離れていない場合はＵ７に遷移し、そうでない場合はＵ６に遷移して補間処理を行う。
図１３の例で説明すると、図１３（ａ）の例は数字「７」の文字イメージの接触交差個所ＡＳ１、ＡＴ１のうち、左側の接触交差個所ＡＳ１は左側の縦文字枠からＩＮＨ以上離れているが右側の接触交差個所ＡＴ１は右側の縦文字枠からＩＮＨ以上離れていないので接触交差個所ＡＳ１、ＡＴ１の間を補間しないとした例である。
また、図１３（ｂ）の例は本ステップによる判定を行わなかった例を示し、数字「７」の文字イメージの接触交差個所ＡＳ２、ＡＴ２のうち、左側の接触交差個所ＡＳ２は左側の縦文字枠からＩＮＨ（所定値）以上離れているが右側の接触交差個所ＡＴ２は右側の縦文字枠からＩＮＨ以上離れていない場合に補間を行うと「７」のはずの文字イメージが「２」又は「Ｚ」様の文字イメージに変わってしまうといった現象を示している。
【００５４】
また、図１３（ｃ）の例は数字「２」の文字イメージの接触交差個所ＡＳ３、ＡＴ３とも左右の縦文字枠からＩＮＨ以上離れているので、接触交差個所ＡＳ３、ＡＴ３の間を補間した例であり、この場合は下側の横文字枠によって消された文字イメージ「２」の下側のイメージが補間され正しい文字イメージ「２」が復元されている。
【００５５】
ステップＵ６：（補間対象テーブルへの登録）
上記ステップＵ３〜Ｕ５の判定処理をクリアした接触交差個所を補間対象テーブル４０に登録する。
【００５６】
ステップＵ７：（補間決定終了判定）
制御部６は、上記ステップＵ２で抽出した接触交差個所の組み合わせの全てについて上記ステップＵ３〜Ｕ４の判定が終了した場合には横文字枠線補間決定部３８に基づく動作を終了し、塗り潰し補間処理部３９に遷移し、そうでない場合にはＵ２に戻る。
【００５７】
以上、本発明の一実施例について説明したが本発明は上記実施例に限定されるものではなく、種々の変形実施が可能であることはいうまでもない。
【００５８】
【発明の効果】
上記説明したように、第１、第２の発明の文字認識装置及び第３、第４の発明の文字イメージ補間方法によれば、文字枠線除去時に消去された文字枠線を文字ストロークが貫くように交差している場合だけでなく、文字枠線に重複するように接触交差していた文字イメージ部分をも検出し、消去された文字イメージ部分を補間できるので、文字ストロークが文字枠線を貫くことなく接触している状態の場合でも消去された文字イメージ部分を補間して文字イメージを復元することができる。これにより、例えば、文字イメージが一文字ずつ切り出され認識処理に供せられるとき本来一つの文字イメージを形成するブロックが図１４（ｂ）のように別々のブロックＫ１、Ｋ２に別れてしまうといった現象の発生を抑制できる。
【００５９】
また、ある交差個所Ａについて文字枠線から所定距離だけ離れた位置から該交差個所Ａを経て該文字枠線と交差するように文字ストロークを伸張したとき伸張した先に交差個所Ｂがあった場合に交差個所Ａの属する文字ストロークと交差個所Ｂの属する文字ストロークを同一文字ストロークと判定するので、交差個所Ａ、Ｂの距離とは無関係に交差個所Ａ、Ｂとストローク方向で定まる補間対象領域について文字イメージの補間を行うことができる。
【００６０】
【図面の簡単な説明】
【図１】文字認識装置の一実施例の構成を示すブロック図である。
【図２】枠線検出部３３によってフィールドイメージから検出される文字枠線の位置情報の説明図である。
【図３】文字枠線消去部の一実施例の構成を示すブロック図であり、
【図４】縦の文字枠線の場合における文字枠線周辺領域残骸消去処理部の説明図である。
【図５】文字枠線周辺領域残骸消去処理部の動作の一実施例（縦の文字枠線の場合の動作例）を示すフローチャートである。
【図６】補間処理部の一実施例の構成を示すブロック図である。
【図７】横文字枠線と文字ストロークとの交差個所の説明図である。
【図８】交差個所検出部の動作例を示すフローチャートである。
【図９】横文字枠線の上側との交差個所を対象としたストローク方向決定部によるストローク方向決定処理動作の説明図である。
【図１０】横文字枠線補間決定部の動作例を示すフローチャートである。
【図１１】接触交差個所と横文字補間決定処理の説明図である。
【図１２】接触交差個所の隣接関係と横文字補間決定処理の説明図である。
【図１３】接触交差個所及び文字枠の間隔と横文字補間決定処理の説明図である。
【図１４】従来技術による文字ストロークイメージの補間方法の説明図である。
【符号の説明】
１  文字認識装置
３  文字枠線除去部（文字枠線除去手段）
４  文字切り出し部（文字切り出し手段）
５  認識部（文字認識手段）
３１  フィールドイメージ切り出し部（フィールドイメージ切り出し手段）
３２  フィールドイメージ回転補正部（傾き補正手段）
３３  文字枠線検出部（文字枠線検出手段）
３４  文字枠線消去部（文字枠線消去手段）
３５  補間処理部（文字イメージ補間手段）
３６  接触交差個所検出部（交差個所検出手段、接触交差個所検出手段）
３７  文字ストローク方向補間決定部（文字ストローク方向検出手段、文字ストローク補間決定手段）
３８  横文字枠線補間決定部（隣接判定手段、離間距離判定手段）
３９  塗り潰し補間処理部（文字ストローク補間手段、接触交差個所補間手段）
３４１  文字枠線領域黒画素消去処理部（文字枠線イメージ消去手段）
３４２  文字枠線周辺領域残骸消去処理部（残骸消去手段）
Ｆ  文字枠線
Ｋ  文字ストローク
ＤＰ、ＤＱ  文字ストローク方向
【図１】
0004442977.tif 000002
【図２】
0004442977.tif 000003
【図３】
0004442977.tif 000004
【図４】
0004442977.tif 000005
【図５】
0004442977.tif 000006
【図６】
0004442977.tif 000007
【図７】
0004442977.tif 000008
【図８】
0004442977.tif 000009
【図９】
0004442977.tif 000010
【図１０】
0004442977.tif 000011
【図１１】
0004442977.tif 000012
【図１２】
0004442977.tif 000013
【図１３】
0004442977.tif 000014
【図１４】
0004442977.tif 000015