JPH04267494A - 文字切り出し方法および文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文字切り出し方法および
文字認識装置に関する。

【０００２】

【従来の技術】従来の文字認識装置の文字切り出し方法
は、特公平１−４７８２８に示されている様に文書画像
を文書の行方向に走査し、画素の存在する領域を決定す
ることにより文字行を切り出し、その切り出した文字行
に対してその列方向の射影をとることによって文字を切
り出すというものであった。

【０００３】

【発明が解決しようとする課題】しかし、前述の従来技
術では １）同じ文字行の並びの途中で文字行の幅が変化する場
合に、その変化を検出することが出来ず、間違った文字
行を切り出してしまい、フリーフォーマット原稿の認識
が出来ない。

【０００４】２）文字行の切り出しと文字の切り出しを
同時に行なうことが出来ず、別の手順を踏まなければな
らない。

【０００５】３）文書画像を１画素ごとに走査するため
時間がかかる。

【０００６】４）１）の課題を有するためにフリーフォ
マット原稿の認識が正確に出来る文字認識装置が作成出
来ない。

【０００７】５）処理速度を上げるためには文字認識装
置自体が高価になる。

【０００８】という課題を有する。

【０００９】そこで、本発明はこのような問題点を解決
するもので、その目的とするところは同じ文字行の並び
の途中で文字行の幅が変化する場合にもこの変化を検出
することによって、正確な文字行を切り出すことが可能
で、同時に同じ手順で文字を切り出すことが出来、処理
時間の短縮も実現できる文字切り出し方法及び正確で高
速に文字を切り出し認識し、かつ安価な文字認識装置を
提供することにある。

【００１０】

【課題を解決するための手段】本発明の文字切り出し方
法および文字認識装置は、既定の画素数を持つ走査画素
列を用いて文書画像を文書の列方向に走査し、この走査
画素列に対応する文書画像の領域中の画素の有無を判別
することによって文字行を切り出し、同時にこの走査画
素列を既定の分割数で分割した分割走査画素列を用いて
文字を切り出すことを特徴とする文字切り出し方法、及
びこの文字切り出し方法を用いた文字切り出し部を構成
要素とすることを特徴とする文字認識装置。

【００１１】

【実施例】（実施例１）以下、本発明を実施例に基づい
て詳細に説明する。

【００１２】図１は本発明の文字切り出し方法を示した
図である。図２は本発明の文字切り出し方法を用いた文
書の傾き検出を示した図である。図３は本発明の文字認
識装置の構成図である。図４、図５、図６、図７は本発
明の文字切り出し方法のフローチャートである。

【００１３】以下、図面を用いて本発明の文字切り出し
方法を詳細に説明する。本実施例では横書き文書を例に
とって説明するが、縦書き文書にも同様に本発明を適用
できる。まず、フローチャートを用いて実際の処理を順
をおって説明する。図４はメインルーチンのフローチャ
ートである。（１）では走査画素列の画素数を２のｎ乗
と定める、画素数を２のｎ乗に定める理由はコンピュー
タ処理上便利だからである。このｎは文書画像の解像度
、要求される処理速度、読み取る文書の種類や文字の大
きさ等によって適宜決定される。（２）では走査画素列
を用いて文書画像を列方向に走査し、この走査画素列に
対応する列ごとに行スタート位置、行エンド位置を決定
し、部分行を決定する。（３）では（２）で決定した列
ごとの行スタート位置、行エンド位置から同じ行に属す
る部分行を判定し、この部分行集合を統合し同じ行とす
る。（４）では（３）で決定した行から個々の文字を切
り出す。（５）では文書画像の走査がすべて終了した場
合には処理を終了し、終了していない場合には（２）に
戻って処理を繰り返す。図５は（２）の列方向走査ルー
チンのフローチャートである。図１（ａ）には行の幅が
異なる２つの文書画像１０２，１０３が同じ行方向に重
なって存在する場合の列方向走査の様子を示す。まず、
（６）では文書のを列方向に走査する。ここで図１（ａ
）のように文書画像の左端の走査列を０列、１つ右隣の
走査列を１列、以後順次２、３、…、ｌ、…、ＮＲＯＷ
　−１列（ＮＲＯＷ　＝文書画像の行方向の画素数／走
査画素列の画素数＋１）とすると、０列目の走査は走査
画素列１０１を用いて文書の列方向である走査方向１１
０へ順次走査し、（７）の”画素が走査画素列中に存在
するか？”を判定し、この走査方向１１０に対して最初
に画素が出現した位置を行スタート位置Ｓ（ｍ，０）１
０４と決定する（８）。（９）では文字切り出しのため
に走査画素列１０１を適宜分割した（例えば２分の１、
８分の１、１６分の１）分割走査画素列中の画素の有無
を示す情報を取り出す。この分割走査画素列は異なった
分割数のものを同時に持つことで、適応的に種々の大き
さの文字を切り出すことが可能となる。（１０）では”
画素が走査画素列中に存在するか？”を判定し、画素が
存在する間は走査方向１１０へ（９）を繰り返し、最初
に画素が存在しなくなった位置を行エンド位置Ｅ（ｍ，
０）１０５と決定する（１１）。（１２）では走査列が
まだ残っているか判定し、残っている場合には（６）に
戻って１つ右隣の走査列の列方向走査を繰り返す。列方
向に走査することにより図１（ａ）に示すように、行の
幅が異なる２つの文書画像１０２，１０３が同じ行方向
に重なって存在する場合でも同じ列方向走査によって行
の切り出しが可能となる。ここで、行スタート位置Ｓ（
ｍ，ｌ）と行エンド位置Ｅ（ｍ，ｌ）に挟まれた部分を
部分行と呼び、部分行の幅はＥ（ｍ，ｌ）−Ｓ（ｍ，ｌ
）となる。もし、部分行の幅が既定の値（例えば３）よ
りも小さかったならばこの部分行はノイズ成分と考えて
却下し、再度列方向に走査する。また、本実施例では列
方向走査を文書画像の左側から右側へ順序的に処理して
いるが、この順序は限定されるものではなくどの位置の
走査列からでも走査することが可能であり、しかも順序
的に処理する必要はなく並列的に全ての列を同時に処理
する事により処理時間の大幅な短縮が可能となる。図６
は（３）の行統合ルーチンのフローチャートである。（
１３）では”隣合う部分行の行スタート位置Ｓ（ｍ，ｌ
）、行エンド位置Ｅ（ｍ，ｌ）のずれが許容範囲内か？
”を判定し、許容範囲内ならばこの２つの部分行を１つ
の行として統合する（１４）。この判定（１３）をすべ
ての部分行に対して行い、１つの行に統合可能な部分行
をすべて統合する（１５）。図７は行中文字切り出しル
ーチンのフローチャートである。図１（ｂ）は分割走査
画素列を用いた文字切り出しの様子を示した図である。 （１６）では文字を切り出すために必要な分割数に対応
する（９）で求めた分割走査画素列１０６を決定する。 分割数は行の幅を参考に決定する。（１７）では”部分
行の行スタート位置Ｓ（ｍ，ｌ）と行エンド位置Ｅ（ｍ
，ｌ）の間に画素が存在しない分割走査列が存在するか
？”、言いかえれば、”分割走査列の行スタート位置１
０８と行エンド位置１０９が存在しない分割走査列が存
在するか？”を判定し、もし存在するならばその位置を
文字切り出し位置１０７とする（１８）。この判定を全
ての部分行に対して行う（１９）。分割数を変えて処理
する必要がある場合には（１６）に戻って処理を繰り返
す（２０）。この（２）〜（４）までの処理を文書画像
の走査がすべて終了するまで繰り返す。また、（２）〜
（４）の処理は順序的に行う必要はなく、お互いにデー
タを交換しながら並列的に動作させることが可能となり
、処理時間の短縮が可能となる。

【００１４】次に本発明の文字切り出し方法を用いた文
書画像が傾いている場合の傾き検出について図２を用い
て説明する。上記の文書画像の列方向走査を行なう中で
、図２のように文書画像２０２が傾いている場合に、走
査画素列２０１を用いて走査方向２０３へ列走査を行な
うと図２のように同じ傾向で部分行の行スタート位置Ｓ
（ｍ，ｌ）、行エンド位置Ｅ（ｍ，ｌ）がずれることに
なる。このずれを検出することにより文書画像の傾きθ
２０４が検出可能となる。

【００１５】次に、本発明の文字切り出し方法を用いた
文字認識装置の構成図を図３に示す。文書３０１は画像
読み取り装置３０２で読み取られ２値化されて画像用メ
モリー３０３に記憶される。次に、画像用メモリー３０
３に記憶された文書画像を読みだし、文字切り出し部３
０４において文字を切り出し、切り出した文字画像を文
字認識部３０５へ送る。文字認識部３０５は文字切り出
し部３０４から送られてきた文字画像を認識し文字コー
ド化し、認識結果を出力する。認識が成功しなかった場
合、文字認識部３０５はこの結果を文字切り出し部３０
４へフィードバックし、文字切り出し部３０４はこの結
果を用いて再切り出しする。

【００１６】以上のように、本発明の文字切り出し方法
は文書画像を既定の画素数の走査画素列を用いて文書の
列方向に走査することにより部分行を抽出し、この部分
行を統合し１つの行として行を切り出し、同時に走査画
素列を既定の分割数で分割した分割走査画素列を用いて
文字を切り出す。また、部分行抽出の途中で文書画像の
傾き検出が可能である。この結果、文字を切り出すため
に１画素づつ画像を走査する必要がなく処理の大幅な高
速化が実現可能であり、さらに同時に文字を切り出すこ
とが可能なためここでも処理の高速化が可能となる。ま
た、行を切り出すために従来の方法とは違って列方向へ
の走査によって行を切り出しているため、行の幅が異な
る２つの行が同じ行方向に重なって存在する場合でも正
確に行を切り出すことが可能であり、文字行の幅や、文
字ピッチが決まっていないフリーフォーマット文書に対
しても正確な文字の切り出しが可能となる。また、分割
数の決め方によって辺や造り、冠などの漢字の特徴も抽
出可能である。

【００１７】よって、本発明によると文字行の幅や、文
字ピッチが決まっていないフリーフォーマット文書に対
しても正確でしかも大変高速な文字切り出し方法を提供
することが可能となる。また、この文字切り出し方法を
用いた文字切り出し部を構成要素とすることによって、
読み取る文書の種類を限定されなく、正確で高速、装置
構成も簡単で安価な文字認識装置を提供することが可能
となる。

【００１８】また、本発明の文字切り出し方法は図形認
識にも応用可能なものである。

【００１９】

【発明の効果】以上のように、本発明の文字切り出し方
法は文書画像を既定の画素数の走査画素列を用いて文書
の列方向に走査することにより行を抽出し、同時に走査
画素列を分割した分割走査画素列を用いて文字を切り出
すため、１画素づつ文書画像を走査する場合に比べて大
幅な処理の高速化が出来、文書を列方向へ走査するため
に行の幅が異なる２つの行が同じ行方向に重なって存在
する場合でも正確な行を切り出すことが可能となり、文
字行の幅や、文字ピッチが決まっていないフリーフォー
マット文書に対しても正確な文字の切り出しが可能とな
る。また、本発明の文字切り出し方法を用いた文字切り
出し部を構成要素とする文字認識装置は、読み取る文書
の種類を限定されなく、正確で高速、装置構成も簡単で
安価なものとなる。

【図面の簡単な説明】

【図１】本発明の文字切り出し方法の説明図。

【図２】本発明の文字切り出し方法を用いた文書画像の
傾き検出の説明図。

【図３】本発明の文字認識装置の構成図。

【図４】本発明の文字切り出し方法のフローチャート。

【図５】本発明の文字切り出し方法のフローチャート。

【図６】本発明の文字切り出し方法のフローチャート。

【図７】本発明の文字切り出し方法のフローチャート。

【符号の説明】

１０１、２０１　　走査画素列 １０４、１０８　　行スタート位置 １０５、１０９　　行エンド位置 １０６　　分割走査画素列 １０７　　文字切り出し位置 １１０、２０３　　画像走査方向 ２０４　　文書画像の傾きθ ３０４　　文字切り出し部

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　少なくとも文書画像読み取り装置によ
   って取り込まれた文書画像から、文字行および文字を切
   り出す文字切り出し方法において、既定の画素数を持つ
   走査画素列を用いて文書画像を文書の列方向に走査し、
   この走査画素列に対応する文書画像の領域中の画素の有
   無を判別することによって文字行を切り出し、同時にこ
   の走査画素列を既定の分割数で分割した分割走査画素列
   を用いて文字を切り出すことを特徴とする文字切り出し
   方法。
2. 【請求項２】　　少なくとも「請求項１」記載の文字切
   り出し方法を用いた文字切り出し部を構成要素とするこ
   とを特徴とする文字認識装置。