JPS6068486A

JPS6068486A - 文字認識装置

Info

Publication number: JPS6068486A
Application number: JP58175219A
Authority: JP
Inventors: Hirohisa Sone; 広尚曽根
Original assignee: Casio Computer Co Ltd
Current assignee: Casio Computer Co Ltd
Priority date: 1983-09-24
Filing date: 1983-09-24
Publication date: 1985-04-19
Also published as: JPH0457034B2

Abstract

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

Description

【発明の詳細な説明】〔発明の技術分野〕この発明は文字認識装置に関する。

〔従来技術〕

近年、タブレット上にペン型治具などを用いて文字、図
形等を手書き入力すると、それが認識されて入力情報と
なる文字認識装置が柚々開発されている。この種の文字
認識装置では、文字・ぞ汐−ンを入力すると、その文字
パターンの座標が検出されると共に、この検出された座
標が順次所定メモリに書き込まれた後、このメモリの内
容に応じて認識するようになっている。而して、この種
のものは、大容量のメモリを使用すると、その制御回路
が複雑化し、コスト高となる為、ある程度メモリ容量を
抑えたものを使用するようにしている。

〔従来技術の問題点〕

しかしながら、前記メモリに座標を順次負き込む場合、
例えば、同°じ一画（ストローク）の文字であっても、
ストロークが長い文字が入力されると、書き込み途中で
メモリがオーバーフロー状態となシ、それ以上座標メモ
リに功き込むことかできなくなシ、その結果、誤認識す
ることがあった。

〔発明の目的〕

この発明は、上述した事情整背景になされたもので、そ
の目的とするところは、ストロークの長い文字が入力さ
れた場合、メモリ容筒を増やすことなく、メモリに効果
的に座標ｋ　ＭＪき込むことで誤認識の発生を防止する
ようにした文字認識装置を提供することにある。

〔発明の要点〕

この発明は、上述した目的を達成するために、入力され
た文字パターンの最初の座標から所定数までの座標を、
順次メモリに書き込む際に、メモリ容量を越えるような
長いストロークを持った文字パターンが入力された場合
には、その最終の座標をメモリの最終の記憶領域に書き
込むようにした点を要旨とするものである。

〔実施例〕

以下、図面全参照、してこの発明の一実施例を祝明する
。第１図は、例えば、文字認識装置を備えた電子腕時計
の回路構成図である。この場合、入力部１は、時計ケー
スの上面に固定されている透明な表面ガラス上に、更に
透明なタッチ電極を例えば４Ｘ４のマトリクス状に配列
して成るものでちゃ、而して前記１６枚のタッチ電極は
ＸＹ座標系上に配設されていると共に、例えば１６Ｘ、
１６＝２５６の座標位置を電気的な処理によって形成さ
れる。また指などの人体を前記タッチ電極に触れると、
そのときにタッチ電極に発生する接触容量成分が検出さ
れて、座標位置が入力され、こねによって、文字パター
ンの入力か行なわれる。この種の技術は、本出願人が既
に提案した特許出願（特願昭５５−３５６６０、発明の
名称：タッチスイッチ装置）を利用すｈばよい。そして
、入力された文字パターンによって、例えはアラーム時
刻になると、表示部２にメッセーノが表示されるもので
ある。なお、この表示部２は、液晶表示装置から成シ、
勿論、時刻データも表示される。

ＲＯＭ（リードオンリメモリ）３は、このγし子腕時ｕ
１のすべての動作を制御するマイクロプログラムを記憶
し、マイクロ命令ＡＤ、Ｉ）Ａ、ＯＰ、ＮＡｆ：並列的
に出力する。而してマイクロ命令ＡＤｌｄ、ＲＯＭ４、
ＲＡＭ　（ランダムアクセスメモリ）５に夫々アドレス
データとして印加される。

また、マイクロ命令ＤＡは、前記ＲＡ　Ｍ　５寸たは演
算部６にデータとして印加される。更に、マイクロ命令
ＯＰ　Ｕオペレーションデコーダフに印加され、而して
オペレーションデコーダ７はこ、Ｉ″１．　ｖｃ応じて
制御信号ｃｓ、　、　Ｃｓ２、ｘ％Ｙ、　Ｚ％Ｒ１Ｓ、
　Ｇ等を出力する。マイクロ命令ＮＡは、アドレス部８
に印加され、これに応じてアドレス部８は、後述する信
号ｄ、ｃ等から次の処理に必要なマイクロ命令ＡＤ、Ｄ
Ａ、ＯＰ、ＮＡを読出すためのアドレスデータを出力し
てＲＯＭ３に供給する。

ＲＯ′Ｍ４には数字、アルファベットなどの文字に対ス
る各標準文字パターンのベクトル列（後述するンがデー
タとして記憶されており、入力部１から入力された文字
コやターンのベクトル列（後述する）と比較されて文字
の認識が行なわわる。寿お、ＲＯＭ４は前記制御信号Ｃ
８，によってデータの読出しが行なわれる。

ＲＡＭ５は後述する各種レジスタを有し、演算部６が行
なう計時処理、文字認識処Ｊ！ｌｊ等の各種処理時にお
いて利用され、制御信号Ｃ８１、Ｒ／Ｗの下にデータの
読出し、４Ｈ込みが行なわれる。

演算部６は制ｔ１１信号Ｘの下に上体した各種演算ｆｔ
′ｉ！を行中スー卆１て一卆の結早−？　−４ｋＦ大人
１１−表示部２、ＲＡ　Ｍ　５に与える。また、ジャッ
ジ演算を火打した際には、その演算結果のデータの有無
全館す信号ｄ、キャリー発生の４］無を・示す（ｉｎ号
ｅｋ、夫々出力し、アドレス部８に供給する。

Ｓ　Ｒ型フリップフロップ９は制御イ；ｉ＠Ｒ，，Ｓに
よって夫々セットまたはリセットさ１するが、制御信号
Ｓは、文字）４ターンの各ストロークの入力Ｄｉ４始に
出力し、また、制伽、信号Ｒけ、入力終了時に出力する
。そしＣぞのセット出力化＋３はアンドゲート１０に制
御（ｊ８号”として入力する。而してとのアンドゲート
１０の他端にＵ５発振回路１工が出力する所定周波数の
クロックか入力しており、またアンドダート１０から出
力したクロック附−、カウンタから成るタイマ部１２に
入力してカウントされる。このタイマ部１２は各ストロ
ークの入力時間（ｏＮｏ、５間〕と、各ストロークの入
力終了時から次のストローク入力時１でのＯＦＦ貼間色
量ｆ！Ｌ＠ｉ″時する。而してイ”Ｊられた０Ｎｌｆａ
間、ｏｐＦ時向は夫々、制伺、信号Ｇの出力時にシ（）
成するゲート１３を介し、ＲＡＭ５、演算部６へＪ−Ｊ
λられる。、なお、タイマ部１２は制御信号Ｓによって
クリアされる。

なお、入力部１、表示部２は夫々、制御信号２、または
ＹＫよってｆＢＩｊ御される。

発振回路１１け、例えば、３２．７６８１ｈの基準周波
数信号を常時発振し、分周回路１４に与える。そして、
分周回路１４からは、１６亀信号が出力され、アドレス
部８に与える。こわに応じて１／１６秒ごとに１回ずつ
計時処理が実行される。

次に、ＲＯＭ４に記憶されている前記標準ベクトル列お
よび入力部１から入力さｈた文字ノ４ターｙのベクトル
列につき説明する。第２図はストローク数が１の数字「
２」全入力部ｌから入力したときの状況全館すもので、
第２図（Ａ）ｌ’こ示すように、文字パターン「２」を
入力すると、その座標位置データがＲＡＭ５に順次書込
まれる。この場合、ＲＡＭ５内には１ストロークで最大
３２個の座標位置データが省き込まｎるようになる。ぞ
して、第２図［Ｂ）に示すように、文字パターン「２」
の入力後、指が入力部１のタッチ電極から離れると、Ｒ
ＡＭ５に書き込まれた座標位置データからそのストロー
ク長が算出され、次いで６等分される。ぞして第２図（
ｃ）に示すように、各等分点が始点側から終点側に向け
て直線近似され、第３図のベクトル（０〜７０８　Ｆｉ
ＩＷ＋’ｉ　）にしたがって各部のベクトルが判断さ−
れ、ベクトル列が谷出される。次いで釣用された前記ベ
クトル列がｒＬＯＭ４内の標準ベクトル列と比較さ力、
一番卿似している文字パターンが出力される。

第４図、第５図、第６図、第７図は夫々、ストローク数
が１．２．３．４の各文字パターンの標準ベクトル列を
示し、前記Ｌｔ　ＯＭ、　４に記ｍされている。

次に、ＲＡＭ５の構成を卯、８図’を参１（りして説明
する。Ｔレソスクは現在時刻記１危用、ＴＭレジヌタは
タイマ時刻記憶用、ＡＬレノスタｉ’：ｔアラーム時刻
記１．α用である。この場合、１゛Δルジヌタには文字
の区切υを検出するための一足Ｂ、９曲か設定されてお
シ、タイマ８ｔ１１２のＯＦ　Ｉ”特出ＪがＴＭレジス
タの一定時間よりも小さけれは、１ストロークの咽き終
シとし、他方、太きけれは、−文字の）４き終シ、すな
わち、文字の区切シとなる。また、ＦＡ、Ｆ、　、Ｆ、
レジスタリ°、フラグ記憶用である。２は、ストローク
数カランクで、−文字のストローク数をカウントするも
のである。また、Ｙは、アドレスカウンタで、入力Ｆｊ
Ｂ１からの座標が変化する毎に、３２個のメモリ領域Ｍ
１〜Ｍｓｔをｉ次７ドレス指定するためのアドレスをカ
ウントするものである。更に、メモリ飴域Ｍ、〜Ｍ。

、にけ％　１ストロ一ク最大３２個の座標位置データが
順次記憶さｈる。また、メモリ領域”１　、ｍ＠、ｍｆ
ｉ、ｍ、は−文字ρｌストローク目、２ストローク目、
３ストロ一ク目％　４ストローク目のベクトル列を記１
意するものであり、したがって、本実施例では一文字最
大４ストロークまで入力可能としたものでちる。

次に、本実施例の動作を第９図〜第１１図を参朋して駅
ＦＰ４する。

先ず、第９図のジェネラル７ｏ−を参ｉ（ｉ　ｊ、て全
体動作の概要を説明する。このジェネラルフローは分周
回路１４から信号１６＆が出力するたひに、即ち、１７
１６秒ごとに実行開始される。そして先ず、ステップＳ
、の計時処理が実行さｉｌ、演算部６は、ＲＡＭ５のＴ
レジスタ内のそれ以前のデータに対し、所定の演算、を
行々つて、Ｊ１在時刻データを算出する。そして、この
現在１にｒ刻デークＵ表示部２に送出されて、表示され
る。

次に、ステップＳ２のタイマ処理か実行される。

このタイマ処理は後述するフローにおいて一定時間何ら
かの処理を行なう必脚があり、１Ｍレジ〉りに一定時間
がプリセットされている場合に、この処理の実行ごとに
所定時間がン算きｊてゆく。

次に、メツセージ設定モー１１である力・否かケ牛」断
処理がステップＳ、において実行される。面してこの判
断処Ｕ■１は、メツセージ設定のためのモードスイッチ
（図示略）がオンぜ７１だか否かにｊ、ってそのメソセ
ージ設定モードが罷矩されたか否かに’ｌ’ｌＪ断Ｌ、
ｒ　Ｙ　Ｅ　Ｓ　Ｊ　Ｔ　；ｌ　ｉｊ、　＆ｉ、スフ　
７グＳ、　ｌ／Ｃ進行して文学誌ｄ１（処理ルーチンの
方向へゆき、イ１１ル方、「Ｎｏ」であｔｌ−はステッ
プＳ４の刊［）ｉ処理に進む。この判断処理は、へＬレ
ジスタに予め酪πされているアラーム時刻に達したが否
がか判断され、［ＹＥｓＪであれば、ステップＳ、に進
行し、ｆｊｌＪＥメツセージデータがＲＡＭ５がら読出
されて表示され、また一定時間表示されると、そのこと
がステラｆＳａ　Ｋよシ判断され、ステップＳ、［よシ
メッセージは表示を消去される。・他方、ステツｆＳ４
、Ｓ６において倒れも「Ｎｏ」と判断されたときには、
このジェネラルフローの処理は終了し、他の処理（図示
略）が開始さする。

また、ステップＳ、においてメツセージ設定モードの設
定が判断さ八てステップｓ８に進行した場合、このステ
ップｓＩｌでａ、ＲＡＭ５内のフラグＦＡがｒＯＪが否
かが判断される。而して、文字認識装置を実行していな
い通常はｒＯＪにセットされており、シたがって１次に
ステップＳ、ＶＣ進行し、フラグＦＡにデータ「１」が
セットサれ、文字認識処理実行中であることが記憶され
る。そして後述するフローにしたがって入力＄１のタッ
チ電極から、座標入力される文字・ぐターンの認識処理
が実行され（ステップＳ＋ｏ）、そして入力したメツセ
ージデータがＲＡ　Ｍ　５　ＶＣ’６ｔ　ｌ益され（ス
テン７’Ｓ、、ｌ、更に、表示部２に表示確認され（ス
テップ５Ｉ２）のち、フラグＦＡがクリア（ステツｆＳ
＋ｓ）されて文字８＠処理実行状態が解除される。なお
、ステップＳ、において、フラグＦＡがｒＯＪで々かっ
たときＫは、そｔ以力）Ｆに実行中の処理に復帰する。

第１０図は、前記ステップ５ｌｏＶｃおける文字認識処
理の具体的内容を示すフローチャートである。即ち、文
字認識処理ステラ７″に入ると、先ず、ステップＳＡの
イニシャライズ処理が実行される。

ナなわち、ＲＡＭ５内のＦ、レジスタおよびＦ。

レジスタにフラグ″１ｎがセラｉ・され、また、ストロ
ーク数カウンタ２の内容がクリアさシ１、しかも、アド
レスカウンタＹＶｃ″１ｎがセットさり、る。

この場合ｓＦ１　レジスタは、−文字のｖｌき始めで０
２、魯き終シで１＃がセットされ、また、Ｆ、レジスタ
は、１ストロークの■ｊ＠始めで０″、書き終シで１１
″がセラｌれるものである。

而して、次のステップＳ、で、入力ｈ１か１４標位置デ
ータを読み込む処理を実行したのち、ステツ７″Ｓ、に
進行し、入力部ｌがら文字パターンの入力有無、換言す
れば、タッチ電極へのタッチ有無が判断され、まだ、タ
ッチ入力されていなければ、ステラｆＳ、、に移行して
、Ｆｌ　レジスタの内容が１＃か否かが判断される。最
初は１＃であるから、ステップｓ２に戻って、同様の処
理が繰力返され、タッチ入力があるまで待機状態となる
。

而して、タッチ入力があると、ステップｓ４に進行し、
上記ステツで８口と同様の処理が実行される′が、最初
け１＃であるから、タイマ部１２の内容を、クリアした
のち、上記ＯＦＦ時間の計時動作を開始させる（ステッ
プ５ｓ）０そして、次のステップＳ６でＦ、　レジスタ
の内容をクリアしたのち、次のステップＳ、に進行し、
Ｆ２　レジスタの内容力に′ｌ＃か否かが判断される。

最初は、ｌ＃であるから、ステツ７″ｓ８に進行し、ス
トローク数カウンタＺの内容＋＋ｘ’（るインクリメン
ト処理が実行される。この結果、−文字の一画ヲ魯き始
め、ると、ストローク数カウンタ２の内容は「１」とな
Ｌ　ｉストローク目のイ的となる。次ＶＣ１Ｆ、レジス
タの内容がクリア（ステラ７’Ｓ９）され７このち、ス
テップＳ＋ｏに進行し、座標変化の有無が判断される。

この場合、指を動かして文字パターンを書いているとき
には、それに応じて座標が変化するが、屡株の変化がな
けれは、ステップＳ２に戻る。す々わち、タッチ電極に
触れているだけで指を動かしていないときには、ステラ
ｆＳ２、Ｓ８、Ｓ４、Ｓ７、ＳＩｏのループを回る待機
状態となる。而して、座標変化があるき、ステラｆＳ１
．に進み、アドレスカウンタＹの内容が「３２」未満か
否か、すなわち、本実施例では、１ストロ一ク最大３２
個の座像′ｆ：＆み込み可能としたものでおるから、こ
の判断処理は、１ストロークの最終座標まで読込んだか
否かを検出するものである。最初は、アドレスカウンタ
Ｙの値は「１」であるから、ステラ７’　Ｓ　ｔ　ｓに
進み、メモリｆｔｔ　域ｉｖｉ　ｒ　〜Ｍ８．のうち、
アドレスカウンタＹの内容に応じて、アドレス指定され
るメモリ領域ＭＹ、すなわち、メモリ領域Ｍ、には最初
に入力された座標位置データが書き込まれる。而して、
次のステップ８１４　でアドレスカウンタＹの内容を＋
１するインクリメント処理を実行したのち、ステラｆＳ
、に戻る。したがって、アドレスカウンタＹの値が「３
２」に表るまでは、ステップ８１ｍ、Ｓ１４が繰）返し
実行される結果、１ストロークの入力中においては％　
３１個の座標位置データがアドレスカウンタＹの内容に
したがって、メモリ領域Ｍ、からＭ、１に順次＠き込ま
れてゆく。而して、アドレ？カウンＪＹの値が「３２」
になると、ステップＳ、１からステップＳａｔに進み、
３２個目の座標位置データが最終のメモリ領域Ｍ、８に
書き込まれたのち、ステップＳ、に戻る。この場合、１
ストロークの入力中において、アドレスカウンタＹの値
が一旦「３２」となると、ステップＳｉ１が繰）返し実
行される結果、３２個以上の座標位置データは、メモリ
領域Ｍ１．に書き込まれる。

したがって、ストロークが長い文字、例えば、第１１図
に示すように、数字「８」を入力いと場合には、ポイン
ト■〜Ｏまでの座標位置データは、対応するメモリ領域
Ｍ、〜Ｍ、、、ＶＣ順次衣き込まれてゆくが、ポイント
０から［相］捷での庄標位置データは、最終のメモリ領
域Ｍ、　２Ｋｍき込まれる。したがって、メモリ領域Ｍ
３すの内容は・ポイントＯから１−次書き換えられるの
で、最終的には、ポイント■の座標位置データ、す々わ
ち、１ストロークで最終の座標位置データとガる。この
結果１．ポイン）Ｑと■とのｉｌｌは、座標的には直線
で近似されたことになる。

他方、　−文字の１ストローク目が書き終り、次のスト
ロークを書き始めるために、または、画数が１の文字で
は、次に入力する文字の１ストローク目を書き始めるた
めに、入力１７ｂ１のタッチ電極から指を離すと、ステ
ップＳ、てこのことか検出されて、ステップ８１　ｓ　
ｖｃ進むが、今の場合には、Ｆｌ　レジスタの内容は０
″なので、史にステップＳ１６　に進み％　Ｆ、レジス
タの内容が６０＃か否かが判断される。この場合におい
ても０″なので、ステップｓｉｔ　に進行する。ここで
は、ＲＡＭ：５の各メモリ領域Ｍ１〜Ｍ８　ｔ　に魯き
込寸れた座標付量データからそのストロークの長さくｔ
）が算出される。ぞして、このようにして算出されたス
トローク長は、次のステップＳ、８　で６等分されて６
等分点が抽出されたのち、プ３図のベクトルにしたがっ
て、各部のペグトルが判断され、村りトル列が算出され
る（ステップＳ１．）。そして、このベクトル列がＲＡ
Ｍ５のメモリ領域ｍ１〜ｍ４のうち、ストローク数カウ
ンタ２の内容で、アドレス指定されるメモリ領域ｍｚＫ
書き込まれる（ステップ５ｚ−ｏ　）。したがって、１
ストローク目のベクトル列は、メモリ領域ｍ、に摺、き
込洩れる。而して、次のステップＳ、１では、Ｆ、レジ
スタに１″がセットされ、その後、ステラ７’Ｓｔｔに
進行し、タイマ部１２のＯＦＦ時間がＲＡ　Ｍ　Ｓ内の
ＴＭレジスタに設定されている一定時間に達したか否か
が判断される。ここで、上記ＯＦＦ時間が上記一定時間
よシも大きければ、−文字入力の書き終シと判断される
が、小さければ、ステップＳ２に戻って、次のストロー
クの入力を待つ。

そして、２ストローク目が入力されると、上述と同様に
して座標読込み処理か実行されたのち、ステップＳ１．
〜Ｌｘ　が夛こヤ丁される。し／ヒがって、ストローク
数が２．３．４の各文字では、ステップＳ’２Ｑの処理
が２回、３回、４回Ｎ・シ返されるので、ＲＡ　Ｍ　５
内のメモリ領域ｍ２　、ｌｎ３、ｍ４には２ストローク
目、３ストローク目、４ストローク目のベクトル列が書
き込ｔｉる。

このようにし、て、−文字入力が経ろと、ステップＳ８
．でこれが検１ｊさノ′；てステップＳ２’３に進み％
　Ｆｌ　レジスタに、”１−’がセットされる。そして
、上述のように、メモリ領域用１〜１７＋４　に墾）き
込まれたベクトル列がストローク数別ＶＣ分類され、ス
トローク数別のベクトル列が］七〇Ｍ４内の俤準ベクト
ル列と比較され（ステップＳ、４　）、その結果、一番
類似している文字パターンか抽出される（ステップＳ２
．）。この塾）含、文字パターンの入力によってイｑら
れたペクトルタｑと律準ベクトル列の各ベクトルの方向
差を検出して、それらの和の最小のものが一番類似して
いる文字パターンとして抽出される。而して、上述のよ
うにして抽出された文字パターンは、表示部２に表示（
ステツｆ８２ｇ）に表示される。

なお、上記実施例では、ＸＹ座標系は、１６×１６のマ
トリックス状に配列した２５６個の点により構成したが
、この座標の規模は、上記実施例に限定されない。更に
、上記実施例では、入力する文字のストローク数を最大
４ストロークまでとしたが、その数は任意であり、また
、文字の種類もカタカナ、ヒラ〃す、漢字、−ピ号等で
あってもよい。また、上記実施例は、１ストロ一ク范太
３２個の座徐位置データ全読み込むようにしたが、その
数も任意である。

〔発明の効果〕

この発明は、以上許ａｌ　Ｋ　＆明したように、入力さ
れた文字パターンの最初の座標から７５ｒ足数までの座
標を順次メモリに魯き込む隙に、メモリ容量を越えるよ
うな艮いストロークを持った文字パターンが入力された
場合には、その最終の座標をメモリの最終の記憶領域に
裂き込むようにしたから、メモリ容量を増やすことなく
、長いストロークの文字パターンでも正確に認識するこ
とができる。

【図面の簡単な説明】

図面は、この発−明の一実がし例を示し、お）１１図は
、文字認Ｗ４．装置を俯えた電子時開Ｃ回路構成図、第
。２図（Ａ）〜（Ｃ）は、文字パターンとして数字「２」
を入力した場合に、そのベクトル列が待られろ過程を示
した図、第３図は椋準ペク（・ル列を構成する数値とベ
クトルとの関係全数・明１Ｚ・図、第４図、第５図、第
６図′、第７図は、夫々ヌトローク般が１．２．３．４
で構成される文字パターンの柳牟ベクトル列を示ブ［Ｔ
ｈｊｌ、Ｏｉ、　８　＋ヌ１にＩＣＡ　Ｍの構成図、第
９図、第１０図は、動作を帛竹明°丁不ための７　ｏ　
−ｆ　ヤ−）、ＺＩ＋１１１？＜１は、１字［−８」を
入力した場合にその座標が取り込首）］−る状輯に示し
た図で七）る。１・・・・・・人力部、３．４・・・・・・ＲＯＭ　、
５・・・・・・［ＬＡＭ、６・・・・・・演算部、Ｍ１
〜Ｍ６．・・・・・・メモリ領域。第２図（イ）　ＣＢ）　（Ｃ）第３図第６図第７図第８図

Claims

【特許請求の範囲】

文字ノ９ターンの座標を検出する検出手段と、所定数の
メモリ領域を備え前記検出手段で検出された座標を記憶
する第１の記憶手段と、パターンの間に前記所定数以上
の座標が検出された際に該Ａ’ターンの最終座標を記憶
する第２の記憶手段と、前記第１及び第２の記憶手段に
記憶された座標に応じて文字パターンを認識する手段と
を具備して成る文字認識装置。