JPS61175882A - オンライン文字認識装置 - Google Patents
オンライン文字認識装置Info
- Publication number
- JPS61175882A JPS61175882A JP60016948A JP1694885A JPS61175882A JP S61175882 A JPS61175882 A JP S61175882A JP 60016948 A JP60016948 A JP 60016948A JP 1694885 A JP1694885 A JP 1694885A JP S61175882 A JPS61175882 A JP S61175882A
- Authority
- JP
- Japan
- Prior art keywords
- stroke
- input
- character
- order
- dictionary memory
- 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.)
- Granted
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野〕
本発明は文字認識装置に係り、特に手書き文字の認識に
供せられるオンライン文字認識装置に関する。
供せられるオンライン文字認識装置に関する。
手書き用のオンライン文字認識装置は、タブレット等の
入力装置を介して入力された手書き文字パターンから字
画毎に抽出した特徴を、予め文字種毎の標準の手書き文
字パターンから抽出した字画単位の標準特徴と照合する
ことによって、入力された手書き文字パターンの文字種
（カテゴリ）を決定する装置である。
入力装置を介して入力された手書き文字パターンから字
画毎に抽出した特徴を、予め文字種毎の標準の手書き文
字パターンから抽出した字画単位の標準特徴と照合する
ことによって、入力された手書き文字パターンの文字種
（カテゴリ）を決定する装置である。
ところで、一般に文字には筆順が決まっているが、必ず
しもすべての人が正しい筆順で書くとは限らない。
しもすべての人が正しい筆順で書くとは限らない。
この際、定められた筆順とは異なった筆順で入力された
文字パターンでも正しく認識することのできるオンライ
ン文字認識装置が提供されることが望ましい。
文字パターンでも正しく認識することのできるオンライ
ン文字認識装置が提供されることが望ましい。
第７図はオンライン文字認識装置の従来例の概略ブロッ
ク図であり。
ク図であり。
ｌは手書き文字を入力するための入力装置として用いら
れるタブレット ２はタブレット１によってｘｙ直交座標系の座標系列と
して入力される文字パターンデータから。
れるタブレット ２はタブレット１によってｘｙ直交座標系の座標系列と
して入力される文字パターンデータから。
入力特徴として例えば始点・折点・終点等の座標値を字
画単位に筆順と共に抽出する特徴抽出部。
画単位に筆順と共に抽出する特徴抽出部。
３は文字種毎の標準の手書き文字パターンから。
特徴抽出部２において抽出する特徴と同種の特徴を字画
単位に抽出し、標準特徴として筆順と共に予め記憶する
辞書メモリ。
単位に抽出し、標準特徴として筆順と共に予め記憶する
辞書メモリ。
４は、特徴抽出部２によって抽出した入力特徴を、辞書
メモリ３に記憶する文字種毎の標準特徴と筆順に対応す
る字画毎に照合して、入力文字パターンの文字種を決定
する照合部である。
メモリ３に記憶する文字種毎の標準特徴と筆順に対応す
る字画毎に照合して、入力文字パターンの文字種を決定
する照合部である。
上記構成のオンライン文字認識装置においては。
筆順をも特徴として利用するものであり、従って入力さ
れた文字パターンの筆順が正しくない場合には認識が出
来ないという問題点がある。
れた文字パターンの筆順が正しくない場合には認識が出
来ないという問題点がある。
本発明になるオンライン文字認識装置は、入力された文
字パターンから字画単位に入力特徴を抽出する特徴抽出
部と１文字種毎の標準の手書き文字パターンから前記特
徴抽出部において抽出する特徴と同種の特徴を字画単位
に抽出し標準特徴として予め記憶する第一の辞書メモリ
と、前記抽出された入力特徴を前記第一の辞書メモリに
記憶する文字種毎の標準特徴と字画単位に照合し入力文
字パターンの文字種を決定する照合部と、入力文字パタ
ーンを所定の複数の方向から走査し各走査によって検出
された順位に従って該入力文字パターンの各字画の入力
字画番号を配列する順位配列部と２文字種毎に予め決定
した擬似筆順と各字画が前記走査によって検出される順
位とを格納する第二の辞書メモリと、前記照合部におい
て照合すべき字画を前記第二の辞書メモリの記憶内容に
従って決定する照合字画決定部とを備えることによって
前記問題点の解消を図ったものである。
字パターンから字画単位に入力特徴を抽出する特徴抽出
部と１文字種毎の標準の手書き文字パターンから前記特
徴抽出部において抽出する特徴と同種の特徴を字画単位
に抽出し標準特徴として予め記憶する第一の辞書メモリ
と、前記抽出された入力特徴を前記第一の辞書メモリに
記憶する文字種毎の標準特徴と字画単位に照合し入力文
字パターンの文字種を決定する照合部と、入力文字パタ
ーンを所定の複数の方向から走査し各走査によって検出
された順位に従って該入力文字パターンの各字画の入力
字画番号を配列する順位配列部と２文字種毎に予め決定
した擬似筆順と各字画が前記走査によって検出される順
位とを格納する第二の辞書メモリと、前記照合部におい
て照合すべき字画を前記第二の辞書メモリの記憶内容に
従って決定する照合字画決定部とを備えることによって
前記問題点の解消を図ったものである。
すなわち９本発明のオンライン文字認識装置は。
文字パターンを構成する字画同士の相対位置関係が筆順
とは関係なく安定であることに着目して。
とは関係なく安定であることに着目して。
この文字の内部構造を次に説明する字画の出現順位によ
って表現し、これを筆順に代わる特徴として第二の辞書
メモリに格納し、これに基づいて照合する字画毎の対応
を照合字画決定部によって決定し照合するものであり、
従って、誤った筆順で入力された文字パターンでも安定
に認識することができる。
って表現し、これを筆順に代わる特徴として第二の辞書
メモリに格納し、これに基づいて照合する字画毎の対応
を照合字画決定部によって決定し照合するものであり、
従って、誤った筆順で入力された文字パターンでも安定
に認識することができる。
前記出現順位は１文字パターンを所定の複数の方向から
走査し各走査によって検出された順位をいい２例えば第
２図ｔａ）に例示するような文字パターンを下方に走査
した場合の出現順位は第２図世）に■〜■によって示す
ようになる。この出現順位は、同一の文字パターンであ
っても走査方向によって異なり２例えば右方に走査した
場合には第２図（Ｃ）のようになる。
走査し各走査によって検出された順位をいい２例えば第
２図ｔａ）に例示するような文字パターンを下方に走査
した場合の出現順位は第２図世）に■〜■によって示す
ようになる。この出現順位は、同一の文字パターンであ
っても走査方向によって異なり２例えば右方に走査した
場合には第２図（Ｃ）のようになる。
〔実施例〕 ′
以下に本発明の要旨を実施例によって具体的説明する。
第１図は本発明一実施例の構成を示すブロック図であり
、第７図従来例と共通する符号は同一対象を指す他。
、第７図従来例と共通する符号は同一対象を指す他。
２１はタブレット１によってｘｙ直交座標系の座標系列
として入力される文字パターンデータから、入力特徴と
して例えば始点・折点・終点等の座標値を字画単位に抽
出する特徴抽出部。
として入力される文字パターンデータから、入力特徴と
して例えば始点・折点・終点等の座標値を字画単位に抽
出する特徴抽出部。
３′は文字種毎の標準の手書き文字パターンから、特徴
抽出部２１において抽出する特徴と同種の特徴を字一単
位に抽出し、標準特徴として予め記憶する第一の辞書メ
モリ。
抽出部２１において抽出する特徴と同種の特徴を字一単
位に抽出し、標準特徴として予め記憶する第一の辞書メ
モリ。
４１は特徴抽出部２１によって抽出した入力特徴を、第
一の辞書メモリ３”に記憶する文字種毎の標準特徴と字
画毎に照合して、入力文字パターンの文字種を決定する
照合部。
一の辞書メモリ３”に記憶する文字種毎の標準特徴と字
画毎に照合して、入力文字パターンの文字種を決定する
照合部。
５はタブレット１によって座標系列として入力された文
字パターンデータを、入力された順序に字画毎に格納す
る入カバソファ。
字パターンデータを、入力された順序に字画毎に格納す
る入カバソファ。
６は後記照合学内決定部ＩＯから与えられる制御信号に
よって入力バッファ５の内容を字画毎に読み出す読出し
回路。
よって入力バッファ５の内容を字画毎に読み出す読出し
回路。
７１と７２と７３は、入力文字パターンを所定の複数の
方向から走査し各走査によって検出された順位に従って
該入力文字パターンの各字画の入力字画番号を配列する
字画番号配列部７の構成要素であり、 ７１は座標系列
として与えられる字画毎のパターンデータのＸ座標値と
Ｘ座標値との最大値と最小値とを検出する検出回路、７
２は検出回路７１によって検出された値を第３図の形で
格納する座標バッファ、７３は、座標バッファ７２の内
容を次のようにしてソーティングして、第４図の形で字
画番号バッファ８に格納するソート回路である。
方向から走査し各走査によって検出された順位に従って
該入力文字パターンの各字画の入力字画番号を配列する
字画番号配列部７の構成要素であり、 ７１は座標系列
として与えられる字画毎のパターンデータのＸ座標値と
Ｘ座標値との最大値と最小値とを検出する検出回路、７
２は検出回路７１によって検出された値を第３図の形で
格納する座標バッファ、７３は、座標バッファ７２の内
容を次のようにしてソーティングして、第４図の形で字
画番号バッファ８に格納するソート回路である。
ソート回路７３は、第３図の１列の内容をソートキーと
して昇順にソートして得られた入力字画番号ｐｌ＝ｐｎ
を第４図の１列のように、第３図の■列の内容をソート
キーとして昇順にソートして得られた入力字画番号ｑｌ
”ｑｎを第４図の■列のように。
して昇順にソートして得られた入力字画番号ｐｌ＝ｐｎ
を第４図の１列のように、第３図の■列の内容をソート
キーとして昇順にソートして得られた入力字画番号ｑｌ
”ｑｎを第４図の■列のように。
第３図の■列の内容をソートキーとして降順にソートシ
て得られた入力字画番号ｒｌ＝ｒｎを第４図の■列のよ
うに、また第３図のＩＶ列の内容をソートキーとして降
順にソートして得られた入力字画番号５ｌ−ｓｎを第４
図のＩＶ列のように、それぞれ格納する。
て得られた入力字画番号ｒｌ＝ｒｎを第４図の■列のよ
うに、また第３図のＩＶ列の内容をソートキーとして降
順にソートして得られた入力字画番号５ｌ−ｓｎを第４
図のＩＶ列のように、それぞれ格納する。
このようにして得られた第４図に例示するような字画番
号バッファ８の内容は、走査方向（右方・上方・左方お
よび下方）と出現順位（１〜Ｎ）とから、入力文字パタ
ーン中の対応すべき入力字画番号を決定するために用い
られる。
号バッファ８の内容は、走査方向（右方・上方・左方お
よび下方）と出現順位（１〜Ｎ）とから、入力文字パタ
ーン中の対応すべき入力字画番号を決定するために用い
られる。
９は文字種毎に予め決定した擬似筆順と各字画が、右方
・上方・左方または下方の走査によって検出される順位
（出現順位）とを字画羊位に格納する第二の辞書メモリ
である。
・上方・左方または下方の走査によって検出される順位
（出現順位）とを字画羊位に格納する第二の辞書メモリ
である。
第５図は第二の辞書メモリ９の構造説明図でありｒ木１
という文字種の構造を表し、１列はシミュレーションあ
るいは経験的に求めた字画の順序（ここでは擬似ｌＩ順
という）に並べたもので、■列は走査方向、■列はその
走査における当該字画の出現順位を表している。
という文字種の構造を表し、１列はシミュレーションあ
るいは経験的に求めた字画の順序（ここでは擬似ｌＩ順
という）に並べたもので、■列は走査方向、■列はその
走査における当該字画の出現順位を表している。
すなわち。
】）字画「１」は右方に走査したときの出現順位が第３
位であり。
位であり。
２）字画’ＩＪを除くと１字画ｒ −ｊは下方に走査し
たときの出現順位が第１位であり。
たときの出現順位が第１位であり。
３）続いて字１ｔｈｉ’ ｌ Ｊを除くと１字画ｒ／Ｊ
は右方に走査したときの出現順位が第１位であり。
は右方に走査したときの出現順位が第１位であり。
４）更に字ｉ！！！Ｉｒ／Ｊを除くと、最後に残る字画
がｒ＼Ｊであることを表している。
がｒ＼Ｊであることを表している。
走査方向は、ここでは４方向を用いているが８方向その
他でもよい。
他でもよい。
第６図の（ａｌと（ｂｌと（Ｃ１は、「木」について３
種類の手書き文字パターンを例示したものである。図示
■〜■は擬似筆順を示し９手書き時の筆順の変動や字形
の変動に関係なく、第５図に例示した辞書が共通に通用
できることを表している。
種類の手書き文字パターンを例示したものである。図示
■〜■は擬似筆順を示し９手書き時の筆順の変動や字形
の変動に関係なく、第５図に例示した辞書が共通に通用
できることを表している。
また１０は、！！！合８４’において照合すべき字画を
第二の辞書メモリ９の記憶内容に従って決定する照合字
画決定部である。
第二の辞書メモリ９の記憶内容に従って決定する照合字
画決定部である。
照合字画決定部ＩＯは第二の辞書メモリ９がら走査方向
と出現順位とを読み出し、これらの情報を検索キーとし
て１字画番号バッファ８を参照して入力字画番号（ρ１
＝ｐｎ−ｑｌ〜ｑｎ−ｒｌ 〜ｒｎ−ｓｌ Ａ−ｓｎの
中の何れか）を決定し、その入力字画番号を読出し回路
６に送る。
と出現順位とを読み出し、これらの情報を検索キーとし
て１字画番号バッファ８を参照して入力字画番号（ρ１
＝ｐｎ−ｑｌ〜ｑｎ−ｒｌ 〜ｒｎ−ｓｌ Ａ−ｓｎの
中の何れか）を決定し、その入力字画番号を読出し回路
６に送る。
読出し回路６はその字画番号に対応する字画のパターン
データを入力バッファ５からから読み出して特徴抽出部
２′に送り、特徴抽出部２′は抽出した特徴を照合部４
′に送る。
データを入力バッファ５からから読み出して特徴抽出部
２′に送り、特徴抽出部２′は抽出した特徴を照合部４
′に送る。
照合部４′は、特徴抽出部２′から送られた特徴と、第
一の辞書メモリ３°に記憶する特徴とを照合する。
一の辞書メモリ３°に記憶する特徴とを照合する。
以上のようにして、すべての文字種について照合を行い
、類イ以度の最も尚い文字種が認識結果として出力され
る。
、類イ以度の最も尚い文字種が認識結果として出力され
る。
以上説明したように９本発明によれば大刀文字パターン
の筆順に依存しないので、筆順が誤っている場合でも認
識を行うことができる。
の筆順に依存しないので、筆順が誤っている場合でも認
識を行うことができる。
第１図は本発明一実施例のブロック図。
第２図（ａｌ〜（Ｃ）は作用の説明図。
第３図と第４図は字画番号配列部の説明図。
第５図と第６図（ａｌ〜（Ｃ）は第二の辞書メモリの説
明図。 第７図は従来例のブロック図である。 図中。 ２°は特徴抽出部、 ３°は第一の辞書メモリ。 ４°は照合部、 ６は読出し回路。 ７１は検出回路、７２は座標バッファ。 ７３はソート回路、 ８は字画番号バッファ。 ９は第二の辞書メモリ、 １０は照合字画決定部である
。 ヰ １ 図 （７２） （リ （ｃ
）竿 ２ 図 Ｃに’−） （−ｅ−） （り茅
乙 し］ 茅 ７ ｇ
明図。 第７図は従来例のブロック図である。 図中。 ２°は特徴抽出部、 ３°は第一の辞書メモリ。 ４°は照合部、 ６は読出し回路。 ７１は検出回路、７２は座標バッファ。 ７３はソート回路、 ８は字画番号バッファ。 ９は第二の辞書メモリ、 １０は照合字画決定部である
。 ヰ １ 図 （７２） （リ （ｃ
）竿 ２ 図 Ｃに’−） （−ｅ−） （り茅
乙 し］ 茅 ７ ｇ
Claims (1)
- 入力された文字パターンから字画単位に入力特徴を抽出
する特徴抽出部と、文字種毎の標準の手書き文字パター
ンから前記特徴抽出部において抽出する特徴と同種の特
徴を字画単位に抽出し標準特徴として予め記憶する第一
の辞書メモリと、前記抽出された入力特徴を前記第一の
辞書メモリに記憶する文字種毎の標準特徴と字画単位に
照合し入力文字パターンの文字種を決定する照合部と、
入力文字パターンを所定の複数の方向から走査し各走査
によって検出された順位に従って該入力文字パターンの
各字画の入力字画番号を配列する順位配列部と、文字種
毎に予め決定した擬似筆順と各字画が前記走査によって
検出される順位とを格納する第二の辞書メモリと、前記
照合部において照合すべき字画を前記第二の辞書メモリ
の記憶内容に従って決定する照合字画決定部とを備える
ことを特徴とするオンライン文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60016948A JPS61175882A (ja) | 1985-01-31 | 1985-01-31 | オンライン文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60016948A JPS61175882A (ja) | 1985-01-31 | 1985-01-31 | オンライン文字認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61175882A true JPS61175882A (ja) | 1986-08-07 |
| JPH0527910B2 JPH0527910B2 (ja) | 1993-04-22 |
Family
ID=11930349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60016948A Granted JPS61175882A (ja) | 1985-01-31 | 1985-01-31 | オンライン文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61175882A (ja) |
-
1985
- 1985-01-31 JP JP60016948A patent/JPS61175882A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0527910B2 (ja) | 1993-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0538038B1 (en) | Character recognition method & apparatus | |
| US4685142A (en) | Method and device for handwritten letter recognition | |
| JP2713622B2 (ja) | 表形式文書読取装置 | |
| JPS6262387B2 (ja) | ||
| Chen et al. | Word recognition in a segmentation-free approach to OCR | |
| AU606623B2 (en) | Character recognition apparatus | |
| US7133556B1 (en) | Character recognition device and method for detecting erroneously read characters, and computer readable medium to implement character recognition | |
| JPS61175882A (ja) | オンライン文字認識装置 | |
| JPS592191A (ja) | 手書き日本語文の認識処理方式 | |
| JPS62271086A (ja) | パタ−ン認識装置 | |
| JP2671984B2 (ja) | 情報認識装置 | |
| JPH0475552B2 (ja) | ||
| JPS61150081A (ja) | 文字認識装置 | |
| KR100258934B1 (ko) | 군집화된 알파벳 추출에 의한 온라인 영문 단어 인식장치 및방법 | |
| JPH11120294A (ja) | 文字認識装置および媒体 | |
| JPS6095689A (ja) | 光学的文字読取装置 | |
| JPH053631B2 (ja) | ||
| JP2639314B2 (ja) | 文字認識方式 | |
| JPS6081688A (ja) | 情報認識方式 | |
| JPH07117995B2 (ja) | 文字認識装置 | |
| JPH04242491A (ja) | 光学文字読取装置 | |
| JP2953162B2 (ja) | 文字認識装置 | |
| JPH041882A (ja) | 文字認識方法およびその装置 | |
| JP2851865B2 (ja) | 文字認識装置 | |
| JPS61288284A (ja) | 方向コ−ド照合方式 |