JPS603677B2 - ストロ−ク端点抽出方式 - Google Patents

Description

【発明の詳細な説明】 本発明は、文字や数字などの図形を構成するストローク
の端点抽出装置に関するものである。

ストロークの端点は、交差点やループなどと同様に、文
字の重要な特徴をなすものである。従釆のストローク端
点抽出方式においては、図形を例えば３×３のマスクを
用い細線化処理を行い、細線化処理した図形を基にして
ストロークの端点を抽出していた。上記の如き従来のス
トローク端点抽出方式は、細線化処理を行うのに非常に
多くの処理ステップを必要とすること及び大きなテーブ
ル類を必要とすること等の欠点を有している。本発明は
、上記の欠点を除去するものであって、テーブル類を必
要とすることなく且つ短かし、処理ステップでストロー
クの端点を抽出できるようになったストローク端点抽出
方式を提供することを目的としている。そしてそのため
、本発明のストローク端点抽出方式は、所定方向の走査
線で以て文字を囲む文字枠全域を走査し、かくして得ら
れた走査情報によってストロークの端点を検出するスト
ローク端点検出方式において、１行の走査が行われる度
にその走査情報に基づいて白から黒への最初の変化点及
び黒から白への最後の変化点を検出する変化点検出手段
、並びに隣接する走査行における２つの変化点の距離が
所定値を超えているか否かを調べることによって複数の
変化点で構成される点系列における不連続部分を検出す
る不連続部分検出手段を備え、２個の不連続部分で区画
されるセグメントが、所定値より短いか否か及び両側の
セグメントより突出しているか否かを調べ、所定値より
短く且つ突出しているセグメントを代表する座標をスト
ローク端点の座標とすることを特徴とするものである。
以下、本発明を図面を参照しつつ説明する。第１図は本
発明で用いられるストローク端点抽出原理を説明するた
めの図、第２図は画像信号、その立上りおよび立下り並
びにスキャン・ゲート信号を示す図、第３図は本発明の
１実施例のブロック図、第４図はスタートポイント、エ
ンドポイントおよび連続カウンタの内容の記憶形式を示
す図である。

第１図において、Ｓ，ないしミは上側輪郭線を構成する
セグメントのスタートポイント、Ｅ，ないしＥ５は上側
輪郭線を構成するセグメントのエンドポイント、Ｓ′，
ないしＳ′３は下側輪郭線を構成するセグメントのスタ
ートポイント、Ｅ′，ないしＥ′５は下側輪郭線を構成
するセグメントのエンドポイント、０はフラグをそれぞ
れ示している。

第１図および第２図を参照して本発明で用いられるスト
ローク端点抽出の原理を説明する。

なお、第２図において、スキャン・ゲートが「１」であ
る期間は、文字枠の高さに対応するものである。また、
論理「１」の画像信号は黒に対応し、論理「０」の画像
信号は白に対応している。第２図イは走査行Ｘｓ，に対
するものであり、第２図口は走査行Ｘｓ２に対するもの
である。走査線がＸｓ，行に来ると、点Ｓ，で画像信号
は「０」から「１」へ立上り、点Ｓ′，で「１」から「
０」へ立下る。この場合、点Ｓ，は最初の白から黒への
変化点となり、点Ｓ′，は最後の黒から白への変化点と
なる。Ｘｓ．−１行においては黒が存在しないので、点
Ｓ，およびＳ′，はスタートポイントとなる。スタート
ポイントＳ，の座標は（Ｘｓ，、Ｙｓ，）で表わされ、
スタートポイントＳ′，の座標は（Ｘｓ，、Ｙｓ′，）
で表わされる。走査線が（Ｘｓ，十１）行に来ると、同
様に白から黒への最初の変化点および黒から白への最後
の変化点が検出される。上記２個の変化点のＹ座標をＹ
ｓ，十１およびＹｓ′，十１であると仮定する。Ｘｓ，
行における白から黒への最初の変化点のＹ座標Ｙｓ，と
Ｙｓ，十１の差を求め、この差が所定値、例えば３以下
であれば、Ｘｓ，において変化点の点系列は連続である
と定義する。愚から白への最後の変化点で構成された点
系列についても同様な定義が適用される。走査線がＸｓ
〆守に来ると、第２図口に示す如き画像信号、立上りお
よび立下りが得られる。

Ｘｓ２行における白から黒への最初の変化点のＹ座標を
Ｙｓ２とし、愚から白への変化点をＹｓ′２とする。Ｘ
ｓ２−１行における白から黒への最初の変化点のＹ座標
をＹｅ，とし、Ｙｓ，とＹｅ，の差を求める。この差が
所定値、例えば“３”より大きいとすると、白から黒へ
の最初の変化点で構成される点系列は、Ｘｓ２で不連続
となる。点Ｓ２はスタートポイントとなり、′点 Ｅ，
はエンドポイントとなる。白から黒への最初の変化点で
構成される点系列においては、スタートポイントからエ
ンドポイントに向う方向が走査線方向と逆の場合、エン
ドポイントにフラグ「０」付され、スタートポイントか
らエンドポイントに向う方向が走査線方向に等しい場合
にはスタートポイントにフラグ「０」が付される。黒か
ら白へ最後の変化点で構成される点系列においては、フ
ラグ「○」の付け方は上記の逆となる。かくして、文字
枠全域をＹ方向の走査線で走査すると、スタートポイン
トとエンドポイントで定義されるところの複数のセグメ
ントで構成される上側輪郭線および下側輪郭線が得られ
る。ところで、筆記用具で文字を記入する場合、文字の
ストロークの幅は筆記用具で定まる。

したがって、文字のストロークの端点を求めるためには
、輪郭線を構成する複数のセグメントの内、‘ィー セ
グメントの長さが所定長以下であること、‘ロー セグ
メントのスタートポイントおよびエンドにフラグが付さ
れていないこと、の２条件を満足するセグメントを見付
け出せば良い。

上記の所定長は例えば９メッシュ幅とされる。セグメン
トＳ３８３およびＳ′２Ｅ′２が９メッシュより短かし
、とすると、これらの中点がそれぞれストロークの端点
とされる。第３図は本発明の１実施例を示すものである
。

同図において、１はスキャン・カウンタ、２は立上り検
出回路、３は立下り検出回路、４と５はしジスタ、６一
１と６一２はスキヤン・レジスタ、７−１と７−２もス
キヤン・レジスタ、８と９は演算回路、１０と１１は連
続カウンタをそれぞれ示している。スキャン・カウンタ
は現走査行位置を示すものと考えて良い。立上り検出回
路２は、画像信号の「０」から「１」への立上りを検出
し、その立上り位置をレジスタ４に送るものである。こ
の立上り位置は、第１図における白から黒への最初の変
化点のＹ座標に対応するものである。レジスタ４に立上
り位置が格納されると、サンプル禁止信号が出力され、
それ以後における画像信号の立上り検出回路２への入力
は禁止される。レジスタ４の立上り位置およびスキャン
・カウンタ１の走査行位置はしジスタ６−２に格納され
る。立下り検出回路３は、画像信号の「１」から「０」
への立下りを検出し、その立下り位置をレジスタ５に格
納するものである。レジスタ５の立下り位置はしジスタ
７−２に書込まれる。一行の走査を行う間に複数の立下
りが存在しても、レジスタ７一２の内容は次々と書換え
られるので、最後の立上り位置が有効なものとして保存
される。なお、レジスタ６−１にはスキャン・ゲートの
「１」から「０」への立下りでレジスタ６一２の内容が
移送される。レジスタ７−１も同様である。演算回路８
はしジスタ６−１の立上り位置およびレジスタ６−２の
立上り位置の差を求めるものである。この差が所定値、
例えば“３”以下であると、論理「１」を出力し、これ
により連続カウンタ１０の内容が十１される。レジスタ
６一１の立上り位置としジスタ６一２の立上り位置の差
が所定値より大きいときには、レジスタ６一１の内容に
よってエンドポイントの座標が定められ、レジスタ６−
２の内容によってスタートポイントの座標が定められ、
そして、上記の差の符号に応じてフラグが付けられる。
また、このとき連続カゥンタ１０の内容が読出され、議
出し後、連続カウンター０はクリアされる。スタートポ
イント・エンドポイントおよび連続カウンタ１０の内容
は、それぞれ第４図イ，口，ハで示す形式で図示しない
スタート・エンド特徴対メモリに書込まれる。なお、セ
グメント番号は、白から黒への最初の変化点で構成され
る点系列における不連続の回数をカウントすることによ
って、求めることが出来る。演算回路９および連続カウ
ンタ１１は、演算回路８および連続カウンタ１０と同様
に動作する。たゞし、演算回路９は、スキャン・ゲート
が「１」から「０」へ立下つた後に演算を開始する。そ
して、黒から白への最後の変化点で構成される点系列に
おけるスタートポイント・エンドポイントおよび連続カ
ウンタ１１の内容は「第４図に示す如き形式で上記のス
タート・エンド特徴対メモリに書込まれる。ストローク
の端点は、上記のスタ−ト・エンド特徴対メモリを調べ
ることによって求めることが出来る。以上の説明から明
らかなように、本発明によれば、ストロークの総点を、
短かし、処理ステップで且つ少ないハードウェアで抽出
することが出来る。

なお、上記の実施例は上向きストローク端点および下向
きストローク総点を抽出する例であるが、水平方向の走
査線で図形を走査することにより、左向きストローク端
点および右向きストローク総点を同様に抽出することが
出釆る。

【図面の簡単な説明】

第１図は本発明で用いられるストローク端点抽出原理を
説明するための図、第２図ま画像信号、その立上りおよ
び立下り並びにスキャン・ゲート信号を示す図、第３図
は本発明の１実施例のブロック図、第４図はスタートポ
イント・エンドポイントおよび連続カウンタの内容の記
憶形式を示す図である。 １・・・・・・スキャン・カウンタ、２・・・・・・立
上り検出回路、３・・・・・・立下り検出回路、４と５
・・・・・・レジスタ、６一１と６−２，７一１と７一
２……スキヤン・レジスタ、８と９・・…・演算回路、
１０と１１・…・・連続カウンタ。 矛１図 寸２凶 （イ） 了Ｚ凶 く〇） 了３凶 オ４脚

Claims (1)

【特許請求の範囲】
1. １ 所定方向の走査線で以て文字を囲む文字枠全域を走
   査し、かくして得られた走査情報によってストロークの
   端点を検出するストローク端点検出方式において、１行
   の走査が行われる度にその走査情報に基づいて白から黒
   への最初の変化点及び黒から白への最後の変化点を検出
   する変化点検出手段、並びに隣接する走査行における２
   つの変化点の距離が所定値を超えているか否かを調べる
   ことによって複数の変化点で構成される点系列における
   不連続部分を検出する不連続部分検出手段を備え、２個
   の不連続部分で区画されるセグメントが、所定値より短
   いか否か及び両側のセグメントより突出しているか否か
   を調べ、所定値より短く且つ突出しているセグメントを
   代表する座標をストローク端点の座標とすることを特徴
   とするストローク端点抽出方式。