JPH0452886A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、原稿上の文字の列、特に英文字（アルファベ
ット）の列、即ち英文の文書中の英単語などを光学的に
読取り、２値画像を形成し、これに基ずき文字認識を行
なう文字認識装置に関し、特に文字切出しの改良に関す
る。

〔従来の技術〕

この種の文字認識装置は、例えば電子辞書に使用される
ものである。

第２図は従来の文字認識装置を備えた電子辞書を示すブ
ロック図である。この電子辞書は、印刷された英文の文
書中の英単語を読取って訳語等の対応する情報を表示す
るものである。

同図の電子辞書を用いて、原稿Ｐ上の英単語を翻訳する
には、光学式読取部１１で原稿を走査して読取った画像
に対応したアナログ画像信号を発生する。

２値画像信号発生部１２は、このアナログ画像信号を受
けて２値画像信号を発生する。２値画像信号発生部１２
は、Ａ／Ｄ変換部１２ａと、多値画像メモリ１２ｂと２
値化回路１２ｃとを有する。

Ａ／Ｄ変換部１２ａは光学式読取部１１からのアナログ
画像信号をディジタル画像信号に変換する。

多値画像メモリ１２ｂはディジタル画像信号を記憶する
。２値化回路１２ｃは多値画像メモリ１２ｂに記憶され
た多値画像信号を２値画像信号に変換する。

文字切出し部１３は２値画像信号を受けて文字の切出し
を行なう。文字の切出しとは、画像情報で表される文字
の列の中の文字相互間の区切り目即ち分離位置を検出し
て分離位置相互間の画像データを各文字の画像データと
して出力することを言う。

文字切出し部１３は、２値画像メモリ１４と、文字切出
し制御部１５と、投影部１６と、輪郭追跡部１７とを有
する。

２値画像メモリ１４は、２値画像信号発生部１２から出
力された２値画像データを記憶する。

２値画像メモリ１４に記憶された文字列の画像の一例は
、第３図に示されている。

投影部１６は、２値画像メモリ１４に記憶された２値画
像データに基ずき、投影法により文字の切出しを行なう
。

第４図（ａ）は投影法による文字の切出しを示している
。この方法によれば、２値画像メモリ１４に格納された
２値画像は、縦方向（横方向に延びた文字列の方向に対
して直交する方向）の列毎に黒画素が数えられる。この
ことを、縦方向に投影すると言う。第４図（ａ）の下方
のグラフは、この投影の結果を示しており、横軸が各列
の位置を表し、縦軸が各列の黒画素の数を表している。

そして、黒画素の数がしきい値Ｔｈ以下の領域Ａ１、Ａ
２、Ａ３、Ａ４、Ａ５を文字間のスペースと判定して、
この位置で文字を分離している。

輪郭追跡部１７は、２値画像メモリ１４に記憶された２
値画像データに基ずき、輪郭追跡法による文字の切出し
を行なう。

第４図（ｂ）は輪郭追跡法による文字の切出しを示して
いる。この方法によれば、２値画像データの黒画素から
なるパターンの輪郭を追跡して得られるループＬに囲ま
れた部分を各文字の画素データと判定する。この方法は
、”ｈｙ”におけるｈ”と”ｙ”のように文字の黒画素
が左右方向に互いに食込んでいるために投影法では切出
しが正しく行なえない場合等にも有効である。

切出しの結果帯られる文字パターンは、認識制御部１８
に送られる。

認識制御１１部１８は、この文字パターンを、認識辞書
１９に記憶された標準文字パターンと照合して、文字認
識を行なう。・認識された文字は検索制御部２０に送ら
れる。そして単語として切出され、意味辞書２１を検索
することによって対応する情報が得られ、表示部２２に
表示される。

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

しかしながら、上記従来の文字認識装置においては以下
の様な問題があった。

第５図は従来の問題点を示す図である。

同図（ａ）に示すように、原稿Ｐ上の文字がシェリフ（
モダンロマン体等の字体の文字が有する装飾のための横
線分、即ち文字列の方向に延びた線分）で連結しており
、そのため、投影法において数えた各列の黒画素の数が
しきい値Ｔｈより小さくなることがなく、輪郭追跡法に
おいて輪郭を追跡して得られたループが２文字以上を囲
んでしまう場合に、連結した文字を互いに分離すること
ができず、切出しを正しく行なうことができないという
問題があった。

隣接文字が下端部において連結している場合に、第５図
（ｂ）に示すように、その連結部■、■で分離しようと
して、文字の下端部にある横線分を検出することも考え
られるか、同図（ｃ）に示す文字ｒｕＪなどのように下
部に横線分をもつ文字を誤って切分けてしまうことも生
じ得る。

そこで、本発明は上記した従来技術の課題を解決するこ
とを目的とするもので、その目的は、隣接する文字がそ
の下端部で互いに連結している場合にも、切出しを正し
く行なうことができる文字認識装置を提供することにあ
る。

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

本発明による文字認識装置は、 原稿上に横方向に並んだ文字の列を光学的に読取り、上
記文字の列を表わす２値画像データに変換する読取変換
手段と、 上記画像信号を受けて、上記文字の列の文字相互の分離
位置を検出して該分離位置相互間の画像データを切出し
結果として出力する文字切出し手段と、 上記切出し結果を受けて文字の認識を行なう文字認識手
段とを備え、 上記文字切出し手段が 所定の特徴を持つ文字要素を検出する文字要素検出手段
と、 上記文字要素検出手段により検出された文字要素から所
定の横方向距離の範囲内において、下端部に横方向に延
びた線分があり、それ以外の部分に文字要素がない位置
を検出し、その位置を上記分離位置と認定する分離手段
と を有することを特徴とする。

上記所定の特徴を有する文字要素の例としては、「ｉ」
および「ｊ」の上部の黒点および「１」、ｒｋＪなどの
縦長線分がある。

〔作用〕

本発明においては、所定の特徴を持つ文字要素、例えば
Ｆｉｌおよび「ｊ」の上部の黒点や、ＩｌｌやｒｋＪの
縦長線分を検出し、検出された文字要素から所定の横方
向距離の範囲内、例えば平均文字巾の１／２程度の範囲
内において、下端部に横方向に延びた線分があり、それ
以外の部分に文字要素がないと判断された位置を上記分
離位置と認定している。

シエリフによって下端部が連結した文字間では、文字要
素から所定の横方向距離の範囲内、例えば平均文字巾の
１７２程度の範囲内において、下端部に横方向に延びた
線分があり、それ以外の部分に文字要素がない位置があ
るので、この位置が分離位置と判断され、間違いなく分
離が行われる。

〔実施例〕

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

（概念） 最初に本発明の装置で使用される切出しのための概念を
説明する。以下に詳細に述べる実施例では、投影法や輪
郭追跡法による切出し結果が互いに連結した２文字以上
を含む場合に、本発明特有の切出しく再切出し）を行な
う。切出し結果が２文字以上を含むことは、切出し結果
の巾が、平均文字巾に比べて著しく大きいこと（例えば
１．５倍以上であること）、文字認識が不能であること
、あるいは文字認識は可能であったが単語検索の結果該
当する単語が辞書に存在しないこと等から判定される。

本発明は、第５図（ａ）に示す様な文字同士の連結のう
ち、所定の特徴を有する文字要素、例えば、「ｉ」、「
ｊ」における文字上部の独立した黒点や、ｒｂＪ、ｒｄ
Ｊ、ｒｈＪ、ｒｋＪ、　ｒｐＪ、「１」、ｒＢＪ、ｒＤ
Ｊ、ｒＥＪ、ｒＦＪ、ｒＨＪ、ｒｌＪ、ｒＫＪ、ｒＬＪ
、ｒＭＪ、「Ｎ」、ｒＰＪ、ｒＲＪ、ｒＴＪにおける縦
長線分を持つ文字の前後で連結が起こった場合に、その
ような連結部で文字列を分離することを可能にするもの
である。

以下に、四」、ｒＮの黒点を検出するアルゴリズム、「
ｉ」、「ｊ」の前後における分離位置を決定するアルボ
リム、縦長線分を検出するアルゴリズム、縦長線分を有
する文字の前後における分離位置を決定するアルゴリズ
ムを順に説明する。

以下の説明で、画像データに関し各画素、画像の頂点、
端点等の位置は、横方向がＸ座標値で、縦方向がＸ座標
値でそれぞれ表わされる。そして、Ｘ座標値は、右へ行
くほど大きな値をとり、一方ｙ座標値は、下に行くほど
大きな値をとるものとする。

〈「ｉ」、「ｊ」の黒点を検出するアルゴリズム〉第６
図は、文字四」、「ｊ」の検出概念を示す図であり、ｒ
ｈ　ｉ　ｎＪという文字列の文字か下部シエリフにより
互いに連結している場合を示している。文字「ｉ」、「
ｊ」は、文字の上半部に他の部分とは離隔した黒点か存
在し、従って、輪郭追跡を行なった場合黒点のループＬ
１と、文字の他の部分のループＬ２とが別個に得られる
。このことが「ｉ」、「ｊ」の存在を認定する条件の一
つ（１ａ）である。

さらに、原稿Ｐ上の汚れ等によって、離隔したループが
ある場合との峻別のため、上記のように離隔したループ
があることに加えて、少なくとも一方のループの中心が
他方のループの左右端間に位置していることをｒｉＪ、
ｒｊＪ検出の他の条件（１ｂ）とする。

即ち、上部のループＬ１の上下左右端の座標値を（Ｙｘ
ｕ、　ＹｌＬ、　ＸＩＬ、　ＸＩＲ）とし、下部のルー
プＬ２の上下左右端の座標値を（Ｙ２Ｕ、　Ｙ２Ｌ、　
　Ｘ２Ｌｒ　Ｘ２Ｒ）とすると、まず各ループの左右方
向の中心のＸ座標値Ｘ、。、Ｘ２Ｃをそれぞれ下式によ
って求める。

ＸＩＣ−（ＸＩＬ＋ＸＩＲ）　／　２ Ｘ２Ｃ＝　（Ｘ２Ｌ十Ｘ２Ｒ）　／　２そして、 Ｘ２Ｌ≦Ｘ、。≦Ｘ２Ｒ 又は　　Ｘ１Ｌ≦Ｘ２ｃ≦Ｘ１．ｌ ・・・・・・条件（１ｂ） か成立するか否かを調べる。そして上記の条件（１ａ）
、（１ｂ）が共に成立する場合はｒｉＪ、「ｊ」が存在
するものと判定する。

なお、一方のループと他方のループのいずれが上部のル
ープであるか、即ち黒点を囲むループであるかの判定は
、それぞれのループの下端位置を比較することにより行
なう。即ち、下端かより上方向にあるもの、言換えれば
、下端のｙ座標値ＹＩＬ％Ｙ２Ｌがより小さい方を文字
「ｉ」、「ｊ」の黒丸とみなす。

〈「ｉ」、「ｊ」の前後における分離位置を決定するア
ルゴリズム〉 上記のようにＦｉＪ、ｒｊ、Ｊの存在か検知されると、
次にＦｉｌ、「ｊ」の前後における分離位置を決定する
。これは次のアルゴリズムによる。

第７図は「ｉ」、「ｊ」の前後における分離位置の決定
のアルゴリズムを示す図である。図示のように黒点の中
心から左右にｗ／２（ｗは平均文字中）までの範囲内に
おいて、縦方向の画素の列を調べ、ブロック（互いに連
続する黒画素の集まり）が一つで、かつその黒画素の数
が所定の縦方向の範囲即ち、文字領域の下端から所定の
高さＨｔ　（例えばＨｔ＝０，２ＸＨ（Ｈは平均文字高
さを画素の数で表わしたもの））以下である列を分離位
置と認定する。そのような条件（条件（２））を満たす
列が複数個存在するときはそのうちの中心に位置するも
のを分離位置Ｃと認定する。

上記の条件（２）を満足する列が存在しないときは、適
切な分離位置が見つからないということであり、分離位
置の認定を行なわない。

また、ｗ／２までの範囲内に内列（黒画素をまったく含
まない列）が存在するときは、その列が分離位置である
ことが既に分っている（投影法または輪郭追跡法により
）ので改めて分離位置の認定を行なわない。

〈縦長線分を検出するアルゴリズム〉 次に縦長文字の検出のアルゴリズムを第５図（ａ）を参
照して説明する。図示の例では、読取られたｒａｌｒｅ
ａｄｙＪのうち、ｒａｌｒＪの部分が互いに連結してい
る。

まず、投影法および輪郭追跡法等により切出された文字
（または分離が不完全のために切出し結果として得られ
る文字群）の高さをＨｌ、　Ｈ２，Ｈ３・・・・・・Ｈ
ｍ　（ｍは当該切出し結果の数）とし、Ｈ□〜Ｈ１のう
ちの最大値ＨＩｌ１ｍＭと最小値Ｈユ１．．の間に次の
関係が成立するか否かを調べ、 （Ｈ、、、／　Ｈｆｆｉ、　、）≧ａ　　・＝−条件（
３）（ここでαは１より大きく、例えば１．３である。

） 次に下記の判定条件（４）が満たされるかどうかを調べ
る。即ち、ブロック数が１で、かつその長さが所定値β
ＸＨｍａｘ　　（Ｈｍａｘは当該単語内の最大文字高さ
、βは例えば０．９）以上である列が所定数ｎ（例えば
、１）以上連続したとき、縦長線分の存在を認定する。

第８図（ａ）は文字「１」が縦長線分を有すること、即
ち上記の判定条件を満たしていることを示している。図
示のように縦長線分ＬＳには、ブロック数が１で、その
長さがβＸＨｍａｘ以上であるブロックＢＲが所定数以
上（図示の例では４）連続している。

条件（３）または条件（４）が成立しない場合は、縦長
線分か存在しないと判断する。

〈縦長線分を有する文字の前後における分離位置を決定
するアルゴリズム〉 以上のように、再切出し対象中に縦長線分の存在が検出
されると、該縦長線分を有する文字とその前後の文字と
の分離を行なう。その分離位置の決定は次のように行な
う。

即ち、第８図（ｂ）に示すように、縦長線分の左端から
左方向に、７ｗ　（ｗは平均文字中、γは例えば０．４
）までの範囲内、および縦長線分の右端から右方向に、
γＷまでの範囲内のそれぞれに、次の分離条件（５）を
満たす列があるかどうかを調べる。

即ち、ブロック数が１で、かつ、該ブロックの黒点数が
δＸＨｍａｘ以下（δは例えば０．２）で、しかも該ブ
ロックの上端が、列の下端からε×Ｈｍａｘ　　（εは
例えば０．２〕より下である。

第８図（Ｃ）において、座標値Ｘ＋の列について上記条
件（５）か成立するので分離条件を満たしている。従っ
て、この位置で分離される。一方、同図（ｄ）に示す座
標値Ｘｋの列は、当該列のブロック数が２であり、上記
分離条件を満たさない。

更に座標値Ｘ１の列はブロック数が１であるが、その位
置が列の下端からεＸＨｍａｘの範囲内にないので、や
はり上記分離条件を満たさない。

上記の分離条件が満足された場合、次のようにして分離
位置を決定する。

即ち、第９図に示すように、縦長線分の巾方向の中心（
縦長線分を構成する複数の列の中心）左右ｗ／２の範囲
内に、上記条件（５）を満たす列か存在するときその列
で分離する。そのような列が複数個連続しているとき、
即ちそのような条件を満たす互いに連続した複数の列が
あるときはその中心の位置を分離位置Ｃと認定する。

尚、条件（５）を満たす列が満たさない列によって分離
されているときは、満たす列または列の群のうち縦長線
分に近い側のものの位置で分離する。

尚また、ｗ／２までの範囲内に内列が存在するときは、
その列が分離位置であることが既に分っている（投影法
または輪郭追跡法により）ので改めて分離位置の決定を
行なわない。

（装置の構成） 第１図は、上記の概念に従って切出しを行なう文字切出
し部を備えた文字認識装置を組込んだ電子辞書の一例を
示すブロック図である。この電子辞書は原稿Ｐ上の英単
語を光学的に読取って、対応する情報を表示するもので
ある。

同図において、従来例と同一構成要素には同一の符号を
付し、構成の説明を省略する。

３は本発明の特徴部分である文字切出し部で、２値画像
信号発生１２から出力された２値画像信号を受け、文字
の切出しを行ない、切出した文字のパターンを表す信号
を発生する。

第１０図は文字切出し部３の構成を示すブロック図であ
る。

同図において３１は文字切出し制御部で、２値画像信号
発生部１２より受けた２値画像信号に基すき、文字切出
しの制御を行なう。

切出し制御部３１は、第１１図（ａ）に示すように、Ｘ
アドレスカウンタ３１−１、Ｙアドレスカウンタ３１−
２を有している。

３２は２値画像メモリで、文字切出し制御部３１が受け
た２値画像信号を記憶し、切出し時に出力する。このメ
モリは、ビットマツプメモリないしブレーンメモリと呼
ばれるもので、各画素のデータを各画素の位置に対応付
けられたメモリ領域に記憶している。即ち、各画素の位
置は、Ｘ座標値、ｙ座標値で表わされ、このＸ座標値、
ｙ座標値を表わすＸアドレスおよびＸアドレスで特定さ
れるメモリ領域にその画素のデータが記憶されている。

後述のようにブロック情報を検出するに際しては、切出
し制御部３１のＸアドレスカウンタ３１−１、Ｙアドレ
スカウンタ３１−２の出力をアドレスとして受け、この
アドレスにより特定されるメモリ領域の画素データを出
力する。

３３は投影部で、２値画像メモリ３２より出力された２
値画像信号を受けて、従来技術の項で述べた投影法によ
る文字切出しを行ない、切出しの結果を出力する。

３４は輪郭追跡部で、２値画像メモリ３２からの２値画
像信号を参照して、従来技術の項で述べた輪郭追跡法に
よる文字切出しを行ない、切出しの結果得られる文字の
列を出力する。

３７はブロック情報検出部で、２値画像メモリ３２から
２値画像信号を受け、ブロック情報（２値画像信号を縦
方向に走査する列を示すＸ座標値と、走査によって得ら
れる、連続する黒点の列即ちブロックの数と、ブロック
上端を示すｙ座標値及び、ブロック下端を示すｙ座標値
）を求めて、それぞれを対応させて一部メモリに記憶し
、ｉｊ検出部３８、縦長文字検出部４０での利用に供す
る。

第１１図（ａ）は切出し制御部３１の一部および２値画
像メモリ３２とともに、ブロック情報検出部３７の内部
構成を示す図である。

切出し制御部３１がまずそのＸアドレスカウンタ３１−
１により２値画像メモリ３２に記憶された画像の各列を
順次選択し、Ｙアドレスカウンタ３１−２により、各列
の各画素を順次選択する。

即ち、縦方向（Ｙアドレス方向）に画像を順次走査する
。これは、２値画像メモリ３２にアドレスを与えるＸア
ドレスカウンタ３１−１、Ｙアドレスカウンタ３１−２
の内容を所定の順序でカウントアツプさせることにより
なされる。

画素データは、例えば第１１図（ｂ）の上半部に示すよ
うなもので、縦方向に走査をする結果得られる各列（座
標値がＸｌの列とＸ２の列を示している）の画素データ
は、例えば第１１図（ｂ）の下半部に示すようなもので
ある。

Ｙアドレスカウンタ３１−２の出力は、２値画像メモリ
３２に供給されるほか、ブロック上端アドレスレジスタ
３７−８、ブロック下端アドレスレジスタ３７−９にも
供給され、後述のタイミングでラッチされる。同様に、
Ｘアドレスカウンタ３１−１の出力は、２値画像メモリ
３２に供給されるほか、Ｘアドレスレジスタ３７−１０
にも供給され、後述のタイミングでラッチされる。

ブロック端部検出部３７−２は、２値画像メモリ３２か
ら出力される画素データを受けて、ブロックの上端（第
１１図（ｂ）の列Ｘ１のＹＵＩＩ、ＹＵＩ２、ＹＵ１３
、列Ｘ２のＹＵ２１）および下端（第１１図（ｂ）の列
Ｘ１のＹＬＩＩ、　ＹＬ１２、ＹＬ１３、列Ｘ２のＹＬ
２１）を検出する。この検出は、各列の画素データが各
列の上端から下方に順に出力されるのを受けて、白画素
から黒画素への変化点をブロック上端と認定し、黒画素
から白画素への変化点をブロック下端と認定することに
より行われる。このような機能を持つ端部検出部３７−
２は、例えば、第１１図（Ｃ）に示すように接続された
フリップフロップ３７−３．３７−４と、アンドゲート
３７−５．３７−６とにより構成することができる。

ブロック上端アドレスレジスタ３７−８はブロック端部
検出部３７−２から出力される上端検出信号３７−２ａ
を受け、このときのＹアドレスカウンタ３１−２の出力
をラッチする。ラッチされた値がブロック上端の座標値
である。

ブロック下端アドレスレジスタ３７へ９はブロック端部
検出部３７−２から出力される下端検出信号３７−２　
ｂを受け、このときのＹアドレスカウンタ３１−２の出
力をラッチする。ラッチされた値がブロック下端の座標
値である。

ブロック数カウンタ３７−７は、ブロック端部検出部３
７−２から出力される上端検出信号３７−２ａを受け、
これをカウントする。このカウント値がブロック数を表
わす。

このようにして各列の２値画像信号を上端から下端まで
走査し終えた時点で、その列のＸ座標値がＸアドレスレ
ジスタ３７−１０に、ブ０ツク数かブロック数カウンタ
３７−７に、ブロックの上端の座標値がブロック上端ア
ドレスレジスタ３７８に、ブロックの下端の座標値がブ
ロック下端アドレスレジスタ３７−９にそれぞれ記憶さ
れる。

ブロック情報メモリ３７−１１は、Ｘアドレスレジスタ
３７−１０．、ブロック数カウンタ３７−７、ブロック
上端アドレスレジスタ３７−８、ブロック下端アドレス
レジスタ３７−９から出力されたブロック情報をそれぞ
れ対応させて記憶する。

以上がブロック情報検出部３７でのブロック情報検出方
法で、こうして得たブロック情報は、ｉｊ切出し部３５
及び縦長文字切出し部３６に送出される。

ｉｊ切出し部３５はｉｊ検出部３８およびｉｊ骨分離３
９を備えている。一方、縦長文字切出し部３６は、縦長
文字検出部４０および縦長文字分離部４１を備えている
。

ｉｊ検出部３８は、２値画像メモリ３２からの２値画像
信号を参照して、上記したように「ｉ」、「ｊ」を検出
する。

ｉｊ骨分離３９は、再切出し対象中に文字「ｉ」「ｊ」
が含まれていると判断されたとき、ブロック情報を参照
して、上記のようにしてその「ｉ」、「ｊ」の前後で分
離をする。

縦長文字検出部４０は、２値画像メモリ３２からの２値
画像信号を参照して、上記したように縦長文字を検出す
る。

縦長文字分離部４１は、縦長文字が検出されたとき、ブ
ロック情報を参照して、上記のようにしてその縦長文字
の前後で分離をする。

本実施例による文字認識装置を組込んだ電子辞書の操作
及び動作は次の通りである。

まず、原稿Ｐ上の文字の列は光学式読取部１１において
読取られ、アナログ画像信号として出力される。そして
、２値画像信号発生部１２においてＡ／Ｄ変換器１２ａ
１多値画像メモリ１２ｂ１２値化回路１２ｃを経て、２
値画像信号に変換される。２値画像信号発生部１２から
出力された２値画像信号は、文字切出し部３の文字切出
し制御部３１に受取られ、２値画像メモリ３２に記憶さ
れ、文字切出しに供される。

文字の切出しは、切出し制御部３１による制御の下に、
投影部３３、輪郭追跡部３４、ブロック情報検出部３７
、ｉｊ切出し部３５、縦長文字切出し部３６によって行
われる。

第１２図は文字切出しの動作を示すフローチャートであ
る。

以下このフローチャートに沿って切出しの手順を説明す
る。

同図および第１０図に示すように２値画像メモリ３２に
記憶された２値画像信号は、まず、投影部３３における
縦横投影法（第４図（ａ））および輪郭追跡部３４にお
ける輪郭追跡法（第４図（ｂ））によって文字の切出し
が行なわれる（Ｓｌ）。

次に、上記の投影法および輪郭追跡法による切出し結果
に対し再切出しか必要かどうかの判定を行う（Ｓ２）。

本実施例では、この判定は上記切出しの結果に基すいて
平均文字中を計算し、この平均文字中に所定の係数、例
えば１．５を乗じた値よりも巾の大きい文字（切出し結
果として得られもの）があるかどうかの判定によって行
なう。

Ｓ２において、再切出し必要と判断されたときは、ブロ
ック情報検出部３７において、ブロック情報が検出され
る（Ｓ３）。

次に、ｉｊ検出部３８において上記条件（１ａ）、（１
ｂ）が満たさ＝れるか、即ち再切出し対象中に文字「ｉ
」、「ｊ」があるかどうかが調べられる（Ｓ４）。

ステップＳ４で、「ある」と判定されたときは、ｉ、ｊ
の分離条件（２）が満たされているかとうかを調べる（
Ｓ５）。ステップＳ５で、分離条件が満たされていると
判定された場合は上記のようにして決定された分離位置
で分離して切出す（Ｓ６）。

ステップＳ６で分離が完了したとき、ステップＳ４で、
「ｉ」、「ｊ」が検出されない場合、およびステップＳ
５において分離条件（２）か成立しない場合は、次にス
テップＳ７に進み、縦長文字検出部４０において再切出
し対象中に縦長文字があるかどうが調べられる。これは
、上記の条件（３）および（４）が成立するかどうかに
よる。

ステップＳ７において、縦長文字があると判定されると
、検出結果が縦長文字分離部４１に送出され、ブロック
情報検出部３７から送られたブロック情報をもとに、分
離条件（６）が満たされるかどうかが判定される（Ｓ８
）。

満たされる場合は、適切な分離位置において分離する（
Ｓ９）。

そしてこのようにして得られた再切出し結果を認識制御
部１８に送り、そこで文字認識を行う（ＳＩＯ）。

また、ステップＳ７で縦長文字が検出されないとき、お
よびステップＳ８で分離条件が満たされないときもステ
ップＳ１０に進み、文字認識を行なう。

文字認識の後、認識可能であったかとうかを判断しく５
ｌｌ）、可能であったときは終了する。

可能でなかったときはエラー処理をする。

ステップＳ２で、再切出しが不要であると判断されたと
きは、直ちに文字認識を行う（Ｓ　１２）。

そして認識可能であったかとうかの判断をし、可能であ
ったときは終了する。一方不可能であったときは、ステ
ップＳ３に進み再切出しを行う。

以上のようにして文字認識をした後、認識結果を検索制
御部２０に送り意味辞書２１を参照して単語の意味を調
べ、その結果を表示部２２で表示する。

尚、上記の実施例では、ステップＳ２で、巾の広い文字
が検出されたときは直ちに再切出しを行っているが、認
識制御部１８で認識が不能のとき、または検索制御部２
０で検索をしてもその単語が意味辞書２１に見出せない
ときに、文字切出し部３にその旨を伝達して、再切出し
を行うようにしてもよい。

〔発明の効果〕

以上説明したように本発明によれば、所定の特徴を有す
る文字要素、例えば、「ｉ」、ｒｊ」や、の上部の黒点
、ｒｂＪ、「ｄコ、ｒｈＪ、ｒｐＪ、ｒｌＪ、ｒＢＪ、
ｒＤＪ、ｒＥＪ、ｒＦＪ、「Ｈ」ｒＩＪ、ｒＫＪ、ｒＬ
Ｊ、「Ｍ」、ｒＮＪ、ｒＰＪ、ｒＲＪ、ｒＴＪの縦長線
分を検出し、その前後の所定の範囲内で下端部に横線分
を有し、かつそれ以外の文字要素を有しない部分で分離
をすることしたので、シエリフ等によって文字か互いに
連結している場合にもこれらを間違いなく分離すること
ができる。従って、文字切出しの成功率が高まる。

【図面の簡単な説明】

第１図は本実施例のブロック図、 第２図は従来例のブロック図、 第３図は第２図の２値画像メモリ内の格納例を示す図、 第４図（ａ）は投影法による切出し方法を示す図、 第４図（ｂ）は輪郭追跡法による切出し方法を示す図、 第５図（ａ）〜（Ｃ）は従来の問題点を示す図、第６図
は本実施例における文字「ｉ」の検出のアルゴリズムを
示す図、 第７図は本実施例における文字Ｆｉｌの分離位置決定の
アルゴリズムを示す図、 第８図（ａ）〜（ｄ）は本実施例における縦長文字の検
出のアルゴリズムを示す図、 第９図は本実施例における縦長文字の分離位置決定のア
ルゴリズムを示す図、 第１０図は第１図の文字切出し部のブロック図、第１１
図（ａ）は第１図のブロック情報検出部の内部構成を示
す図、 第１１図（ｂ）は第１図のブロック情報検出の概念を示
す図、 第１１図（Ｃ）は第１１図（ａ）のブロック端部検出部
を示す図、 第１２図は本実施例の文字切出しの動作を示すフローチ
ャートである。 ３・・・・・・文字切出し部、 ３１・・・・・・文字切出し制御部、 ３１−１・・・・・Ｘアドレスカウンタ、３１−２・・
・・・・Ｙアドレスカウンタ、３２・・・・・・２値画
像メモリ、 ３３・・・・・・投影部、 ３４・・・・・・輪郭追跡部、 ３５、　ｉｊ切出し部、 ３６　、縦長文字切出し部、 ３７・・・・・・ブロック情報検出部、３７−２・・・
・・・ブロック端部検出部、３７−７・・・・・・ブロ
ック数カウンタ、３７−８・・・・・・ブロック上端ア
ドレスレジスタ、３７−９・・・・・・ブロック下端ア
ドレスレジスタ、３７−１０・・・・・・Ｘアドレスレ
ジスタ、３７−１１・・・・・・ブロック情報メモリ、
３８・・・・・・ｉｊｊ出部、 ３９・・・・・・ｉｊ分解離部 ４０・・・・・・縦長文字検出部、 ４１・・・・・・縦長文字分離部。 ２ζ」訟イ亀メヨリ内→オ１≧６ηテと９．１ダリは下
り２第３図 Ｆ”Ｌｈ　ラボ］１づＪ３ヴ」スｊ班メセ１ｖ１．４図
（ａ　） ＠摩殖鋪話曙處りシ爛 ＩＦ５　図（ｂ） （ａ） （ｂ） （ｃ） 之り゛ｉ、、、、ｉ少゛音スニ？ルゴ１１ス少三禾−ぢ
−）下り第６図 ）クブ％（ｎｉ”、バ餡膨１ｔろ賢芝虻交巳ゎ）３しっ
゛リス゛ム月司第７ 図

Claims (3)

【特許請求の範囲】
1. （１）原稿上に横方向に並んだ文字の列を光学的に読取
   り、上記文字の列を表わす２値画像データに変換する読
   取変換手段と、 上記画像信号を受けて、上記文字の列の文字相互の分離
   位置を検出して該分離位置相互間の画像データを切出し
   結果として出力する文字切出し手段と、 上記切出し結果を受けて文字の認識を行なう文字認識手
   段とを備え、 上記文字切出し手段が 所定の特徴を持つ文字要素を検出する文字要素検出手段
   と、 上記文字要素検出手段により検出された文字要素から所
   定の横方向距離の範囲内において、下端部に横方向に延
   びた線分があり、それ以外の部分に文字要素がない位置
   を検出し、その位置を上記分離位置と認定する分離手段
   と を有することを特徴とする文字認識装置。
2. （２）上記文字要素検出手段は、上記所定の特徴を有す
   る文字要素として、「ｉ」および「ｊ」の上部の黒点を
   検出することを特徴とする請求項１記載の装置。
3. （３）上記文字要素検出手段は、上記所定の特徴を有す
   る文字要素として、縦長線分を検出することを特徴とす
   る請求項１記載の装置。