JPH03182985A - 文字読取装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的コ （産業上の利用分野） 本発明は、文字列から任意の文字を検出切出しする文字
読取装置に関する。

（従来の技術） 一般に、文字読取装置においては、文字単位の識別処理
のために、識別処理の前段において、検出された文字列
から各文字単位への分離が必要である。そのため、文字
列から各文字単位への分離を行なう場合、−膜内には、
文字列と垂直方向に射影量を求め、あらかじめ推定した
文字ピッチから文字の分離を行なっている。

一方、文字間における文字ストロークが入り込む可能性
のある記載制限のない自由手書文字列においては、上記
射影のみから文字を分離することは困難になるので、各
連結文字の矩形座標を２次元的に計測し、推定文字ピッ
チが有する範囲内での矩形座標を統合することにより入
り込み文字の分離を行なっている。

（発明が解決しようとする課８） 従来は、読取対象としている文字は枠内に書かれた文字
、はぼ同一ピッチで印字された文字を対象としているた
め、それらの文字を文字単位に検出切出しする場合、射
影パターンを基に切出しするのが回路も簡易で一般的な
処方である。しかし、管理外の一般書状に書かれた文字
は、文字間の入り込みなどにより、単純な射影では複数
文字が一文字と判定され、文字識別の低下をまねく。

一方、入り込み文字からの文字の検出切出しには、いわ
ゆるラベリングが効果があるが、漢字のように図形が離
散しやすいものに関しては、文字をなす離散図形を統合
するのに時間を要する。

そこで、本発明は、文字の検出切出しを高速かつ正確に
行なうことができ、文字識別の向上が図れる文字読取装
置を提供することを目的とする。

［発明の構成］ （課題を解決するための手段） 本発明は、上記課題を解決するために、文字列をその文
字列と垂直方向にラスタ走査しながら連結画像のラベル
番号付けをすると同時に、走査線間の白から黒への変化
点から、黒から白への変化点での矩形座標と白から黒へ
の変化時の前記連結画像のラベル番号を検出し、文字列
方向に一次元的に連続する連結画像の塊と各連結画像を
対にしたものである。

（作用） 本発明によれば、文字列方向に一次元的に連続する連結
画像の塊の矩形座標と各連結画像の矩形情報を対にする
ことにより、文字を検出切出しする場合に単独文字の場
合は塊の矩形座標を、単独文字らしからぬときは塊の矩
形座標と対になっている各連結画像を統合、分離するこ
とにより、文字の検出切出しを高速かつ正確に行なうこ
とができる。

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

第１図において、入力される２値画像は第２図に示すよ
うな２値画像であり、Ｙ方向を主走査にしてＸ方向ヘラ
スタ走査していく。第１図の２次元座標はこれらラスタ
走査時のＸ座標、Ｙ座標の値である。

入力２値画像は、第３図のように検出された画像の順に
ラベル伝播部１の画素の組合わせにより新しい番号を新
ラベル生成カウンタ２により生成し、伝搬する画像のラ
ベルの統合化を連結ラベル統合部３で行ない、連結テー
ブルρに格納する。

ラベル付けは、−走査前のラベル番号を有するラインバ
ッファ４からのＡ、Ｂ、Ｃのラベル番号と】画素前のＤ
との組合わせにより、Ｐの画素が“］“のときに演算さ
れ、Ｐの画素にラベル番号が割り当てられる。Ａ、Ｂ、
Ｃ，Ｄはラベル番号のラッチ回路であり、ＬＡ、ＬＢ、
ＬＣ，ＬＤはＡ、Ｂ、Ｃ，Ｄの組合わせにより１つだけ
選出されるが、それらのラベル番号であり、次の走査の
ラベル付けのためにラインバッファ４に格納され、また
次の画素のラベル付けのためにＤにラッチされる。新ラ
ベル生成カウンタ２は、ラベル伝播部１の組合わせによ
ってＰに新しいラベル番号を付加するためのカウンタで
あり、ラベル番＋３ＬＮはＬＡ、ＬＢ、ＬＣ，ＬＤと同
様にラインバッファ４に格納され、Ｄにラッチされる。

新ラベル生成カウンタ２はカウント″１“から始まる。

一方、連結テーブルρに付随する連結画像の始点、終点
を連結テーブル（ｌｘｓ、ρＸｅ＋　Ｄ　ｙ　ｓ。

ρｙｅに格納する。第５図にそれらの形態を示す。

また、連結テーブルｐのＯ番地には連結画像数が格納さ
れる。一方、入力２ｔｆｉ画像は個々の連結画像へのラ
ベル付け、始点、終点の検出を行なうと同時に、Ｘエツ
ジ検出部５において検出した白から黒への変化点ＷＢＩ
の所の走査線上で最初に見つかった新ラベル生成カウン
タ２の値をエツジカウンタ６が指ず連結テーブルＬに格
納する。同時に、その地点のＸ座標を連結テーブルＬｘ
ｓに格納する。また、黒から白への変化点ＢＷＩのＸ座
標を連結テーブルＬｘｅに格納する。また、連結テーブ
ルＬｙｓ、Ｌｙｅは、ｙエツジ検出部７において検出し
たＷＢＩからＢＷＩの間での画像の最小座標および最大
座標がそれぞれに格納される。

エツジカウンタ６は黒から白の変化点ＢＷＩによりカウ
ントアツプされる。同様の方法により、ＷＢ２からＢＷ
２、ＷＢ３からＢＷ２の間のラベル番号および始点、終
点の座標が連結テーブルＬ。

Ｌｘｓ、Ｌｘｅ、Ｌｙｓ、Ｌｙｅにそれぞれ格納される
。最後に、エツジカウンタ６から「１」を引いた値を連
結テーブルＬの０番地に格納する。

第６図にそれらの形態を示す。

以上のようにして生成された第６図で各ラベル番号に付
随する矩形座標の大きさ、文字らしき（例えば正方形に
近い）を判定する。すなわち、第４図の“認”と“識”
を構成する第６図のラベル番号「４」と「１４」の矩形
座標を文字検出切出し候補とする。

しかし、第４図の“文”字”のように矩形座標が長方形
化している場合は、第６図におけるラベル番号「１」が
指す所の第５図の１番地から第６図のラベル番号「４」
の手前の「３」が指す所の第５図の３番地までの連結画
像の個数を第１図のラベル計数部８により計算し、そし
て、各連結画像の矩形座標間の判定により文字の検出切
出しを行なう。

［発明の詳細な 説明したように本発明によれば、リアルタイムに文字候
補を選出し、かつ文字連結の階層化により、離散画像か
ら構成される文字の検出切出しを高速かつ正確に行なう
ことができ、文字識別の向上が図れる文字読取装置を提
供できる。

【図面の簡単な説明】

図は本発明の一実施例を示すもので、第１図は概略的な
構成図、第２図は入力文字列を示す図、第３図は人力文
字列の連結画像のラベル付けを説明する図、第４図は文
字列方向に一次元的に連続する矩形座標を説明する図、
第５図は第３図のラベル番号と矩形座標のテーブルを示
す図、第６図は第４図のラベル番号と矩形座標のテーブ
ルを示す図である。 １・・・ラベル伝播部、２・・・新ラベル生成カウンタ
、３・・・連結ラベル統合部、４・・・ラインバッファ
、５・・・Ｘ゛エツジ検出部、６・・・エツジカウンタ
、７・・・ｙエツジ検出部、８・・・ラベル計数部、４
７、Ｌ・・・連結テーブル。

Claims (3)

【特許請求の範囲】
1. （１）複数の文字からなる文字列を各文字単位に検出切
   出しする文字読取装置において、文字列をその文字列と
   垂直方向にラスタ走査しながら連結２値画像のラベル番
   号付けをする手段と、前記走査線間での白から黒への変
   化点時の座標を検出する手段と、前記走査線間での黒か
   ら白への変化点時の座標を検出する手段と前記白から黒
   への変化点時の座標と前記黒から白への変化点時の座標
   間での文字列と垂直方向の２値画像の最小座標と最大座
   標を前記ラスタ走査時に検出する手段とにより矩形座標
   を検出する手段と、前記矩形座標と矩形座標内に存在す
   る複数のラベル付き連結画像とを対にする手段とを具備
   したことを特徴とする文字読取装置。
2. （２）前記矩形座標の縦、横の長さおよび縦、横の比率
   から矩形座標が文字を構成するものと判定できるときは
   該矩形座標を一意に文字検出切出結果とすることを特徴
   とする請求項１記載の文字読取装置。
3. （３）前記矩形座標が一意に文字検出切出結果と判定さ
   れないときは前記矩形座標と対をなすラベル付き連結画
   像間での分離、統合を行なうことにより文字の検出切出
   しを行なうことを特徴とする請求項１記載の文字読取装
   置。