JPH011086A - 文字切出し方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔技術分野〕 本発明は１文字認識装置などにおける文字切出し方法に
関する。

〔従来技術〕

従来、光学式文字認識装置などにおいては次のようにし
て文字を切出している。まず、スキャナによって読み取
られた原稿画像を行方向に走査することにより、行と直
交する軸に対する射影を求め、一定値以上の連続した射
影の範囲を一つの行として切出す０次に、切出した行を
垂゛直方向に走査することにより、行と平行な軸に対す
る射影、を求め、一定値以上の連続した射影の範ｌを一
つの文字として切出す、゛ しかし、原稿の傾きが大きいと１行と直交する方向の軸
に対する射影は複数行にわたって連続してしまうため、
正常な・行切出しが不可能となる。

その結果１文字の切出しも正常に行うことができないと
いう問題があった。

〔目　的〕

したがって本発明の目的は１．傾きの大きな原稿の画像
から文字を正常に切出すことの可能な文字切出し方法を
提供することにある。

〔構　成〕

この目的を達成するため、本発明は、原稿画像をその行
の方向に対応する走査方向について圧縮し、その圧縮画
像の黒画素の連結性を調べることにより黒画素が連結し
た領域を抽出し、その抽出した領域に対応する原稿画像
の領域を文字の画像として切り出すものである。

〔実施例〕

以下図面を参照し、本発明の一実施例について説明する
。

第１図は本発明を適用した文字認識装置の要部を簡略化
して示している。１は原稿を読み取るためのスキャナ、
１１はスキャナ１０により読み取られた原稿画像のデー
タを蓄積するためのイメージバッファ、１２は原稿画像
を主走査方向（原稿の行の方向に対応する方向）につい
て圧縮する圧縮処理部、１３は圧縮処理部１２により圧
縮された画像のデータを蓄積するための圧縮バッファで
ある。

イメージバッファ１１および圧縮バッファ１３はいずれ
もリングバッファであり、満杯になるとアドレスが初期
値に戻り、データは上書きされるものである。なお、本
実施例ではイメージバッファ１１は行バッファとしての
記憶容量を持ち、圧縮バッファ１３もそれに対応した記
憶容量のものである。

また圧縮処理部１２は、画像データを連続した数ビツト
単位で論理和することにより圧縮画像データを作成する
ものである。たりし、他の圧縮処理方法でもよい。また
圧縮率は、一つの文字を構成する黒画素は連結するが、
隣合う文字同士は連結しない程度に選ばられる。

１４は後述の文字切出し処理、各部の制御などを行うＣ
ＰＵであり、１５はプログラムやデータを格納するため
の主メモリである。

第２図は文字切出し動作の流れを簡略化して示すフロー
チャートである。以下、このフローチャートに従い文字
切出し動作を説明する。

ステップ２１および２２ ＣＰＵ１４の制御下で、スキャナ１０より原稿画像デー
タを１ライン単位でシリアルに入力し、イメージバッフ
ァ１１に蓄積すると同時に、その圧縮画像データを圧縮
バッファ１３に蓄積する。

一定ｔ（こ−ではｎライン）の原稿画像データが入力さ
れるまで、この入力動作が繰り返される・なお、各バッ
ファの副走査方向の読み込み終了ラインアドレスｅＱａ
が主メモリ１５の特定アドレスに記憶される。

ステップ２３ 圧縮バッファ１３の記憶データをラスタースキャン開始
点（最初は圧縮バッファの先頭アドレス）から副走査方
向にラスタースキャンしく画像の副走査方向に主走査し
、画像の主走査方向に副走査する）、黒画素を捜す、黒
画素が見つかるとステップ２４に進む。

ステップ２４から３１ ステップ２３で検出された黒画素を起点として黒画素の
連結性を調べ、連結した黒画素を追跡する。つまり、起
点黒画素から文字画像部分に相当する１群の黒画素部分
の輪郭追跡を行う（ステップ２４）。そして、追跡点の
主走査および副走査方向のアドレスの最大点と最小点を
逐次記憶する。

追跡の起点に戻ると、一つの文字画像に相当する連結黒
部骨の追跡を終了する（ステップ２７）。

これで最小の副走査アドレスを一つの頂点、最大の主副
走査アドレスを対向するもう一つの頂点とする矩形の領
域が抽出されたことになる。

なお、輪郭追跡中に追跡点と終了ラインアドレスｅＱａ
とを比較しくステップ２５）、一致した時は不抽出フラ
グ（このフラグとしては例えば主メモリ１５の特定のバ
イトの１ビツトが利用される）をオンする（ステップ２
６）、不抽出フラグがオンされるのは１輪郭追跡中の連
結黒部骨の一部が入力されていない場合である。

一つの黒連結部分の追跡を終了し、不抽出フラグがオン
している場合は、その連結部分の領域は抽出しない（た
ゾし、追跡点の最大、最小アドレスは記憶される）。ま
た、領域抽出されないすべての連結黒画素部分の追跡点
の中で最小の副走査アドレスａ　ｍｉｎを検出し、主メ
モリ１５の特定のアドレスに記憶する（ステップ２９）
１次に追跡点の最大主走査アドレス＋１、最小副走査ア
ドレスを有する点を新しいラスタースキャンの起点とし
て設定しくステップ３０）、その起点から主走査方向に
ラスタースキャンを行い、次の文字に対応する連結黒部
骨の起点黒画素を検出する（ステップ３１）。起点黒画
素が見つかるとステップ２４から同様の処理を開始する
。

他方、一つの文字画像に対応する連結黒画素領域の追跡
が終了した場合、不抽出フラグはオフしたまＮであるの
でステップ３２に進む。

ステップ３２および３３ 圧縮画像から抽出した領域に対応する原稿画像の領域を
イメージバッファ１１から切り出し１文字認識部（図中
省略）へ送る（ステップ３２）。

そして、切り出し領域の主走査アドレスなどのチエツク
により１行の最終文字の切出し終了を判定する（ステッ
プ３３）、終了でないと判定した場合、ステップ３０に
戻り次の文字の切出し処理を開始する６終了と判定した
場合、ステップ３４に進む。

ステップ３４および３５ 最終行まで文字切出しを終了したか判定する（ステップ
３４）。終了と判定した場合は処理を終了する。終了で
ないと判定した場合は、ｋ＝ｎ−（ｅ　Ｑ　ａ　−ｆｌ
ｍｉｎ）を入力すべきライン数ｎとして改めて設定し、
ステップ２１からの処理を再開する。

第３図は、圧縮画像の黒連結部分の領域抽出の説明図で
ある。この図において、符号４１で示すｎラインの圧縮
画像データが圧縮バッファ１３に格納された時に、連結
した黒画素部分の領域４２゜４３がそれぞれ抽出される
。また、この段階では領域抽出されない連結黒画素部分
の最小副走査アドレスＱ　ｗｉｎは図示のようになる。

次にｅＱａのラインからに＝ｎ　−（ｅ　Ｑ　ａ−Ｑｗ
ｉｎ　）ライン分の圧縮画像データ４４が圧縮バッファ
１３に格納され、同様の領域抽出が行われる。

前回抽出されなかった連結黒画素部分４５．４６゜４７
の領域は、今回抽出される。

なお、実施例は行バッファを備えるものであったが、ペ
ージバッファを備え、ページ単位で原稿画像データおよ
び圧縮画像データを入力し、同様の処理を行うようにし
てもよいにの場合、バッファのアドレス管理が容易にな
る。

また、実施例ではソフトウェア処理によって文字切出し
処理を行う構成であったが、その一部または全体をハー
ドウェアによって行うことも可能である。

以上、邦文などを対象にした文字単位の切出しについて
説明したが、欧文などにおける単語単位の切出しにも適
用可能である。即ち、第４図のように傾いた欧文原稿の
場合も、圧縮画像の一つの連結された黒画素領域（第３
図の４２．４３など）は一つの単語と見做すことができ
るため、圧縮画像の黒画素が連結した領域に対応する原
稿画像の領域を切出せば、それは一つの単語を示してい
ることになる。

〔効　果〕

以上の説明から明らかなように、本発明の文字切出し方
法は、圧縮画像から文字画像に対応する領域を抽出し、
その領域に対応した原稿画像の領域を文字、単語として
切り出す方法であるから、射影を利用する従来方法と異
なり、傾きの大きな原稿画像から正常に文字、単語を切
り出すことができ、文字認識装置に本発明を適用すれば
、傾いた原稿に対する文字認識率を大幅に改善できる。

【図面の簡単な説明】

第１図は本発明を適用した文字認識装置の一例を示す要
部概略ブロック図、第２図は文字切出し動作の概略フロ
ーチャート、第３Ｉｊ４は文字切出しの説明図、第４図
は単語切出しの説明図である。 １０・・・スキャナ、　　１１・・・イメージバッファ
、１２・・・圧縮処理部、　１３・・・圧縮バッファ。 １４・・・ＣＰＵ。 ４２．４３，４５，４６．４７・・・抽出領域。

Claims (3)

【特許請求の範囲】
1. （１）原稿画像をその行の方向に対応する走査方向につ
   いて圧縮し、その圧縮画像の黒画素の連結性を調べるこ
   とにより黒画素が連結した領域を抽出し、その抽出した
   領域に対応する原稿画像の領域を文字の画像として切り
   出すことを特徴とする文字切出し方法。
2. （２）前記原稿画像の切出し領域は文字単位に行うこと
   を特徴とする特許請求の範囲第１項記載の文字切出し方
   法。
3. （３）前記原稿画像の切出し領域は単語単位に行うこと
   を特徴とする特許請求の範囲第１図記載の文字切出し方
   法。