JPH0366705B2 - - Google Patents
Info
- Publication number
- JPH0366705B2 JPH0366705B2 JP58034481A JP3448183A JPH0366705B2 JP H0366705 B2 JPH0366705 B2 JP H0366705B2 JP 58034481 A JP58034481 A JP 58034481A JP 3448183 A JP3448183 A JP 3448183A JP H0366705 B2 JPH0366705 B2 JP H0366705B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- point
- tablet
- input
- stroke
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Character Discrimination (AREA)
Description
【発明の詳細な説明】
（技術分野）
本発明はオンライン文字認識における前処理の
一環としてのストローク抽出方法に関わるもので
ある。
一環としてのストローク抽出方法に関わるもので
ある。
（背景技術）
従来のオンライン文字認識装置入力部のブロツ
ク図を第１図に示す。１はタブレツト、２はアナ
ログ・デイジタルコンバータ（以下Ａ／Ｄとい
う）、３は入力レジスタ（以下IRという）、４は
認識部（以下RCという）より構成されておりタ
ブレツト１より時系列的に出力されるｘ座標値、
ｙ座標値を示すアナログデータは順次Ａ／Ｄ２に
よりデイジタルデータに変換されIR３に入力さ
れる。IR３は入力順を示す番号を格納するＮ部
と、ｘ座標データを格納するＸ部とｙ座標データ
を格納するＹ部と、ストロークの始点や終点又は
その他の特徴を示すマーカー部よりなり、Ａ／Ｄ
２より出力されたデータはそれぞれ部分に格納さ
れる。
ク図を第１図に示す。１はタブレツト、２はアナ
ログ・デイジタルコンバータ（以下Ａ／Ｄとい
う）、３は入力レジスタ（以下IRという）、４は
認識部（以下RCという）より構成されておりタ
ブレツト１より時系列的に出力されるｘ座標値、
ｙ座標値を示すアナログデータは順次Ａ／Ｄ２に
よりデイジタルデータに変換されIR３に入力さ
れる。IR３は入力順を示す番号を格納するＮ部
と、ｘ座標データを格納するＸ部とｙ座標データ
を格納するＹ部と、ストロークの始点や終点又は
その他の特徴を示すマーカー部よりなり、Ａ／Ｄ
２より出力されたデータはそれぞれ部分に格納さ
れる。
第２図は文字「２」と「Ｌ」のサンプルデータ
と処理過程を示す図であり、文字「２」と「Ｌ」
についてサンプル点を時系列順に示し、その点同
士を直線で結んだものを１と４に示してある。第
２図２，３，５〜７については説明途上順次説明
する。第１図におけるIR３の内容は、第２図４
に示す文字「Ｌ」のデータが示されている。デー
タ１にはx1，y1が格納されマーカー部はストロー
クの始点を示すSTが格納されデータ１３のＭ部
には、終点を示すSPが格納されている。これら
のデータはRC４へ送られ文字認識が行なわれる。
RC４では、第３図４に示すデータの場合本図は
模擬的に書いてあるためデータ量は多くはないが
実際のデータは大量となるためこれらのデータす
べてを取扱うのはデータ量が多すぎるためこれを
近似して用いる。この近似の方法としては各種の
方法が実施されているが、その一つは第２図２，
５に示すごとくストロークのｘ，ｙの符号の変化
点及び始点と終点を含む点に近似することであ
る。この方法の場合、第２図に示すごとく文字
「２」の場合は第２図２のようにほぼ原形を推定
できる形状であるが、第２図４のように文字
「Ｌ」を筆記すると符号の変化点がサンプル点１
２しかとれず結果として第２図５のごとき形状と
なり、第２図５のままで原形と全たく違つた形と
なる。この問題を解決するため従来は、各サンプ
ル点間を結んだ直線間で角度の変化分をすべて計
算し、角度変化の累積がある一定値以上になつた
時、そのサンプル点を代表点としてとりあげ、始
点、終点とともに、例えば第２図３，６のような
代表点を定め、これら代表点を用いて文字認識を
行なつてきた。しかしながら前記サンプル点間を
結んだ直線同士の角度の計算は大量のハードウエ
アと処理時間を必要とし、マイクロコンピユータ
等を用いて実現しようとする場合オンライン文字
認識のリアルタイム性に対する障壁の一つとなつ
ていた。
と処理過程を示す図であり、文字「２」と「Ｌ」
についてサンプル点を時系列順に示し、その点同
士を直線で結んだものを１と４に示してある。第
２図２，３，５〜７については説明途上順次説明
する。第１図におけるIR３の内容は、第２図４
に示す文字「Ｌ」のデータが示されている。デー
タ１にはx1，y1が格納されマーカー部はストロー
クの始点を示すSTが格納されデータ１３のＭ部
には、終点を示すSPが格納されている。これら
のデータはRC４へ送られ文字認識が行なわれる。
RC４では、第３図４に示すデータの場合本図は
模擬的に書いてあるためデータ量は多くはないが
実際のデータは大量となるためこれらのデータす
べてを取扱うのはデータ量が多すぎるためこれを
近似して用いる。この近似の方法としては各種の
方法が実施されているが、その一つは第２図２，
５に示すごとくストロークのｘ，ｙの符号の変化
点及び始点と終点を含む点に近似することであ
る。この方法の場合、第２図に示すごとく文字
「２」の場合は第２図２のようにほぼ原形を推定
できる形状であるが、第２図４のように文字
「Ｌ」を筆記すると符号の変化点がサンプル点１
２しかとれず結果として第２図５のごとき形状と
なり、第２図５のままで原形と全たく違つた形と
なる。この問題を解決するため従来は、各サンプ
ル点間を結んだ直線間で角度の変化分をすべて計
算し、角度変化の累積がある一定値以上になつた
時、そのサンプル点を代表点としてとりあげ、始
点、終点とともに、例えば第２図３，６のような
代表点を定め、これら代表点を用いて文字認識を
行なつてきた。しかしながら前記サンプル点間を
結んだ直線同士の角度の計算は大量のハードウエ
アと処理時間を必要とし、マイクロコンピユータ
等を用いて実現しようとする場合オンライン文字
認識のリアルタイム性に対する障壁の一つとなつ
ていた。
（発明の課題）
本発明の目的はこれらの欠点を除去し、簡単な
ハードウエアでしかも演算時間も無視し得る程度
の短時間で文字の原形を失わない代表点を求める
方法を提供するもので以下詳細に説明する。
ハードウエアでしかも演算時間も無視し得る程度
の短時間で文字の原形を失わない代表点を求める
方法を提供するもので以下詳細に説明する。
（発明の構成および作用）
第３図は本発明の一実施例を示すブロツク図で
あり、１はタブレツト、２はＡ／Ｄ、３はIR、
４はRC、５はＹレジスタ（以下YRという）、６
はＸレジスタ（以下XRという）、７は真偽切換
回路（以下Ｔ／Ｃという）であり、CP入力に論
理１を入力するとＴ／Ｃ７は入力（即ちXR６の
出力）の１の補数を出力しCP入力に論理０を入
力すると入力そのものを出力する。また、８は全
加算器（以下ADDという）、９はデータレジスタ
であり構成はIR３と同一構成である。
あり、１はタブレツト、２はＡ／Ｄ、３はIR、
４はRC、５はＹレジスタ（以下YRという）、６
はＸレジスタ（以下XRという）、７は真偽切換
回路（以下Ｔ／Ｃという）であり、CP入力に論
理１を入力するとＴ／Ｃ７は入力（即ちXR６の
出力）の１の補数を出力しCP入力に論理０を入
力すると入力そのものを出力する。また、８は全
加算器（以下ADDという）、９はデータレジスタ
であり構成はIR３と同一構成である。
ここで本発明の基本となる論理構成について説
明する。前記説明の通り、第２図１，４の状態を
少ない代表点で表現するためにはストロークのｘ
又はｙの符号の変化する点だけでは不足であり、
文字全体を45°回転させた状態でｘ又はｙの符号
が変化する点も代表点の中に加える必要がある。
本発明はこの45°回転を簡単な演算で実現するも
のである。以下第２図４を原図形として説明す
る。第２図４を45°回転させた相以形図形のｘ方
向をＸ、ｙ方向をＹとすると Ｘ＝ｙ＋ｘ、Ｙ＝ｙ−ｘ で示すと、絶対的な大きさは変るが第２図４を時
計方向へ45°回転させた相以形図形が得られる。
これを第２図７に示す。
明する。前記説明の通り、第２図１，４の状態を
少ない代表点で表現するためにはストロークのｘ
又はｙの符号の変化する点だけでは不足であり、
文字全体を45°回転させた状態でｘ又はｙの符号
が変化する点も代表点の中に加える必要がある。
本発明はこの45°回転を簡単な演算で実現するも
のである。以下第２図４を原図形として説明す
る。第２図４を45°回転させた相以形図形のｘ方
向をＸ、ｙ方向をＹとすると Ｘ＝ｙ＋ｘ、Ｙ＝ｙ−ｘ で示すと、絶対的な大きさは変るが第２図４を時
計方向へ45°回転させた相以形図形が得られる。
これを第２図７に示す。
本図形のＸ又はＹ方向の符号の変化点を代表点
に加えると、原図形をほぼ忠実に再現できる。第
２図１及び４を前記代表点で表現したものは前述
の第２図３，６に示したものと同じになり原図形
をほぼ忠実に再現できることが実証されている。
に加えると、原図形をほぼ忠実に再現できる。第
２図１及び４を前記代表点で表現したものは前述
の第２図３，６に示したものと同じになり原図形
をほぼ忠実に再現できることが実証されている。
以下第３図により本発明の方法を説明する。タ
ブレツト１により発生されたアナログデータは
Ａ／Ｄ２によりデイジタルデータに変換されIR
３に格納されるのは第１図により説明した内容と
同じであるためIR３にそれぞれのデータが格納
されているものとして説明を進める。IR３に格
納されているｘ，ｙデータは第１サンプルのデー
タから処理され、ｘデータはXR６に、ｙデータ
はYR５に格納される。最初Ｔ／Ｃ７のCP入力へ
接続されるCOMP信号は論理０に図示しない制
御部により制御されるためＴ／Ｃ７はXR６の出
力をそのままADD８のＢ入力へ入力する。ADD
８のＡ入力にはYR５が入力され、ADD８のキヤ
リー入力（以下Ｃ入力という）は論理０であるた
め、ADD８の出力にはYR５の内容とXR６の内
容を加算した（YR）＋（XR）が出力されこれが
DR９のＸ部に格納される。ついで、COMPは論
理１に設定されるためADD８のＢ入力にはXR６
に格納されているデータの１の補数が入力され
る。またADD８のＣ入力にも論理１が入力され、
ADD８のＡ入力にはYR５に格納されているデー
タが入力されるためADD８の出力には、（YR）＋
（XRの１の補数）＋１＝（YR）−（XR）が導出さ
れ、これがDR９のＹ部に格納される。
ブレツト１により発生されたアナログデータは
Ａ／Ｄ２によりデイジタルデータに変換されIR
３に格納されるのは第１図により説明した内容と
同じであるためIR３にそれぞれのデータが格納
されているものとして説明を進める。IR３に格
納されているｘ，ｙデータは第１サンプルのデー
タから処理され、ｘデータはXR６に、ｙデータ
はYR５に格納される。最初Ｔ／Ｃ７のCP入力へ
接続されるCOMP信号は論理０に図示しない制
御部により制御されるためＴ／Ｃ７はXR６の出
力をそのままADD８のＢ入力へ入力する。ADD
８のＡ入力にはYR５が入力され、ADD８のキヤ
リー入力（以下Ｃ入力という）は論理０であるた
め、ADD８の出力にはYR５の内容とXR６の内
容を加算した（YR）＋（XR）が出力されこれが
DR９のＸ部に格納される。ついで、COMPは論
理１に設定されるためADD８のＢ入力にはXR６
に格納されているデータの１の補数が入力され
る。またADD８のＣ入力にも論理１が入力され、
ADD８のＡ入力にはYR５に格納されているデー
タが入力されるためADD８の出力には、（YR）＋
（XRの１の補数）＋１＝（YR）−（XR）が導出さ
れ、これがDR９のＹ部に格納される。
以下同様にして第２サンプルデータ、第３サン
プルデータとサンプル順にIR３のＭ部にSPが表
われるまで前記と同様の処理がなされ、結果的に
IR３のデータを45°時計方向に回転させた相以形
のデータがDR９に格納される。これらIR３のデ
ータとDR９のデータはRC４へ送られ夫々ｘ又は
ｙ方向の符号の変化するサンプルデータのＭ部の
マークｍが格納される。いま、サンプルしたデー
タが第２図に示すデータの場合とするとIR３の
Ｍ部には第12サンプルデータのところにRC４に
よりマークｍが格納され、DR９に対しては、第
８サンプルデータのところにRC４によりマーク
ｍが格納される。
プルデータとサンプル順にIR３のＭ部にSPが表
われるまで前記と同様の処理がなされ、結果的に
IR３のデータを45°時計方向に回転させた相以形
のデータがDR９に格納される。これらIR３のデ
ータとDR９のデータはRC４へ送られ夫々ｘ又は
ｙ方向の符号の変化するサンプルデータのＭ部の
マークｍが格納される。いま、サンプルしたデー
タが第２図に示すデータの場合とするとIR３の
Ｍ部には第12サンプルデータのところにRC４に
よりマークｍが格納され、DR９に対しては、第
８サンプルデータのところにRC４によりマーク
ｍが格納される。
かくして、IR３，DR９のＭ部に何らかのデー
タ（始点、終点、変化点を意味するST、PS、
ｍ）が格納されているサンプルデータが代表点と
なる。いま第２図４の文字「Ｌ」の場合代表点は
１、８、12、13である。これをIR３のデータを
用いて図示すると第２図６と同じになる。なお
IR３のデータを45°時計方向に回転した相以形図
形を示すDR９のデータは代表点の抽出にのみ用
い、それ以上には用いないのはいうまでもない。
同様に第２図１の代表点を示したものは第２図３
と同じになる。第２図３，６に示された図形は第
２図１，４の図形においてｙ軸ならびにｙ軸より
時計方向に45°、90°、135°の線に対し極大値なら
びに極小値をとる点とストロークの始点及び終点
により構成される図形といえる。従つて、これら
の各極大値ならびに極小値は同一の一定原点に対
する各座標軸について与えられたものとなる。
タ（始点、終点、変化点を意味するST、PS、
ｍ）が格納されているサンプルデータが代表点と
なる。いま第２図４の文字「Ｌ」の場合代表点は
１、８、12、13である。これをIR３のデータを
用いて図示すると第２図６と同じになる。なお
IR３のデータを45°時計方向に回転した相以形図
形を示すDR９のデータは代表点の抽出にのみ用
い、それ以上には用いないのはいうまでもない。
同様に第２図１の代表点を示したものは第２図３
と同じになる。第２図３，６に示された図形は第
２図１，４の図形においてｙ軸ならびにｙ軸より
時計方向に45°、90°、135°の線に対し極大値なら
びに極小値をとる点とストロークの始点及び終点
により構成される図形といえる。従つて、これら
の各極大値ならびに極小値は同一の一定原点に対
する各座標軸について与えられたものとなる。
例えば第２図に示す文字「２」はＹ軸に対して
極大値が代表点９、極小値が代表点18となり、Ｙ
軸より時計方向に45°の線に対して極大値が代表
点２、極小値が代表点11となり、Ｙ軸より時計方
向に90°の線に対して極大値が代表点５、極小値
が代表点22となり、Ｙ軸より時計方向に135°の線
に対して極大値が代表点７、極小値が代表点18と
なる。これらの代表点に始点１と終点25を付加し
たものが文字「２」を表わす全代表点である。な
お付言すると極大値、極小値は曲線の凹凸の変化
点、即ちストロークのｘ又はｙの符号が変化する
点のことであり、最大値、最小値ではない。以上
の代表点により簡単化されしかもほぼ原図形に忠
実な図形を用いてＲ合４により文字認識が行なわ
れる。
極大値が代表点９、極小値が代表点18となり、Ｙ
軸より時計方向に45°の線に対して極大値が代表
点２、極小値が代表点11となり、Ｙ軸より時計方
向に90°の線に対して極大値が代表点５、極小値
が代表点22となり、Ｙ軸より時計方向に135°の線
に対して極大値が代表点７、極小値が代表点18と
なる。これらの代表点に始点１と終点25を付加し
たものが文字「２」を表わす全代表点である。な
お付言すると極大値、極小値は曲線の凹凸の変化
点、即ちストロークのｘ又はｙの符号が変化する
点のことであり、最大値、最小値ではない。以上
の代表点により簡単化されしかもほぼ原図形に忠
実な図形を用いてＲ合４により文字認識が行なわ
れる。
（発明の効果）
以上説明したように、従来の大量のハードウエ
アと処理時間を必要としていた代表点の抽出が前
記実施例で示したごとく簡単なハードウエアによ
り実現される。従つてオンライン文字認識におけ
るリアルタイム性を損うこともなくなり、リアル
タイム性を確保するために投じられていたより大
量のハードウエアを節減することができ、オンラ
イン文字認識の実用化の基本ともいえるストロー
ク抽出技術に多大な寄与をするものであると考え
る。又、本方法は単にハードウエアによつてのみ
実現できるということではなく、同じ考え方であ
ればマイクロ・コンピユータ等を用いたソフトウ
エアによつても容易に実現できるオンライン文字
認識ストローク抽出方法であることは当業者であ
れば容易に推定できるものである。
アと処理時間を必要としていた代表点の抽出が前
記実施例で示したごとく簡単なハードウエアによ
り実現される。従つてオンライン文字認識におけ
るリアルタイム性を損うこともなくなり、リアル
タイム性を確保するために投じられていたより大
量のハードウエアを節減することができ、オンラ
イン文字認識の実用化の基本ともいえるストロー
ク抽出技術に多大な寄与をするものであると考え
る。又、本方法は単にハードウエアによつてのみ
実現できるということではなく、同じ考え方であ
ればマイクロ・コンピユータ等を用いたソフトウ
エアによつても容易に実現できるオンライン文字
認識ストローク抽出方法であることは当業者であ
れば容易に推定できるものである。
第１図は従来のオンライン文字認識装置入力部
のブロツク図、第２図は文字「２」と「Ｌ」のサ
ンプルデータと処理過程を示す図、第３図は本発
明の実施例を示すブロツク図である。 １……タブレツト、２……アナログ・デイジタ
ルコンバータ、３……入力レジスタ、４……認識
部、５……Ｙレジスタ、６……Ｘレジスタ、７…
…真偽切換回路、８……全加算器、９……データ
レジスタ。
のブロツク図、第２図は文字「２」と「Ｌ」のサ
ンプルデータと処理過程を示す図、第３図は本発
明の実施例を示すブロツク図である。 １……タブレツト、２……アナログ・デイジタ
ルコンバータ、３……入力レジスタ、４……認識
部、５……Ｙレジスタ、６……Ｘレジスタ、７…
…真偽切換回路、８……全加算器、９……データ
レジスタ。
Claims (1)
- １ 文字を記載する時の筆記具の座標を示すデー
タを発生するタブレツトを有し、前記タブレツト
より発生するデータに基づき筆記された文字を認
識するオンライン文字認識装置において、デイジ
タルデータに変換されたタブレツト上の座標デー
タを一時格納する手段と、前記一時格納されたデ
ータをストロークの組合せに変換する手段と、変
換されたデータを一時格納する手段とを有し、タ
ブレツトから入力されたデータ、もしくは該タブ
レツトから入力されたデータに対し、一定原点を
中心として時計方向に45°、90°、135°の回転変換
を施したデータについて、前記座標データを与え
る直交座標軸の少なくとも一方に対する距離変化
の符号が変化する点を極大あるいは極小とする点
として抽出し、ストロークの代表点とすることを
特徴とするオンライン文字認識ストローク抽出方
法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58034481A JPS59161779A (ja) | 1983-03-04 | 1983-03-04 | オンライン文字認識ストロ−ク抽出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58034481A JPS59161779A (ja) | 1983-03-04 | 1983-03-04 | オンライン文字認識ストロ−ク抽出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59161779A JPS59161779A (ja) | 1984-09-12 |
| JPH0366705B2 true JPH0366705B2 (ja) | 1991-10-18 |
Family
ID=12415437
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58034481A Granted JPS59161779A (ja) | 1983-03-04 | 1983-03-04 | オンライン文字認識ストロ−ク抽出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59161779A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006091155A1 (en) * | 2005-02-28 | 2006-08-31 | Zi Decuma Ab | Segmentation-based recognition |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5015097A (ja) * | 1973-06-15 | 1975-02-17 |
-
1983
- 1983-03-04 JP JP58034481A patent/JPS59161779A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59161779A (ja) | 1984-09-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP4068150A1 (en) | Hand key point detection method, gesture recognition method, and related devices | |
| JPH0366705B2 (ja) | ||
| JPH03233689A (ja) | アウトラインデータ描画装置 | |
| JP3059739B2 (ja) | 曲線描画機能を備えた情報処理装置および処理方法 | |
| JPH034953B2 (ja) | ||
| JPS613287A (ja) | 図形入力方式 | |
| JP2837243B2 (ja) | 図形データ圧縮方法 | |
| JP3121609B2 (ja) | デジタル信号処理装置 | |
| JP2638218B2 (ja) | 球体テクスチャマッピング装置 | |
| JPS5933578A (ja) | 手書き図形情報の表示方式 | |
| JPS6277689A (ja) | 一般化ハフ変換回路 | |
| JPH0786935B2 (ja) | 輪郭データ圧縮方法 | |
| JP2935847B2 (ja) | 画像処理装置 | |
| JPH0133851B2 (ja) | ||
| JP4089806B2 (ja) | 曲線生成装置およびその方法ならびに記憶媒体 | |
| JPH02132965A (ja) | 画像処理装置 | |
| JPH04101284A (ja) | 高精度ハフ変換装置 | |
| JP3155614B2 (ja) | パターン認識方法および装置 | |
| JPH0465785A (ja) | 文字認識装置 | |
| JPS58191088A (ja) | 手書き図形圧縮方式 | |
| JPH09146523A (ja) | 文字生成装置 | |
| JPS6238753B2 (ja) | ||
| Liang et al. | Orientation-based unique representation for planar curves and shapes | |
| JPS62298883A (ja) | 画像表示装置 | |
| JPS63106823A (ja) | 画像作成装置 |