JPH09319828A - オンライン文字認識装置 - Google Patents
オンライン文字認識装置Info
- Publication number
- JPH09319828A JPH09319828A JP8136678A JP13667896A JPH09319828A JP H09319828 A JPH09319828 A JP H09319828A JP 8136678 A JP8136678 A JP 8136678A JP 13667896 A JP13667896 A JP 13667896A JP H09319828 A JPH09319828 A JP H09319828A
- Authority
- JP
- Japan
- Prior art keywords
- stroke
- distance
- pattern
- shape
- character
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/18—Extraction of features or characteristics of the image
- G06V30/1801—Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/19—Recognition using electronic means
- G06V30/19007—Matching; Proximity measures
- G06V30/19013—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】
【課題】オンライン文字認識装置のメモリ量および演算
量、認識辞書の作成工数を大幅に低減する。 【解決手段】タブレット1から入力されたストロークパ
ターンSnからストローク位置パターンPnおよびスト
ローク形状パターンFnをストローク単位で抽出するパ
ターン検出部2と、ストローク形状コードブック3中の
標準ストローク形状パターンFSmとストローク形状パ
ターンFnとの距離を求めストローク形状間距離DF
(n,m)としてストローク形状間距離テーブル6に格
納するストローク形状間距離計算部5と、ストローク位
置コードブック4中の標準ストローク位置パターンPS
lとストローク位置パターンPnとの距離を求めストロ
ーク位置間距離DP(n,l)としてストローク位置間
距離テーブル8に格納するストローク位置間距離計算部
7と、を備える。
量、認識辞書の作成工数を大幅に低減する。 【解決手段】タブレット1から入力されたストロークパ
ターンSnからストローク位置パターンPnおよびスト
ローク形状パターンFnをストローク単位で抽出するパ
ターン検出部2と、ストローク形状コードブック3中の
標準ストローク形状パターンFSmとストローク形状パ
ターンFnとの距離を求めストローク形状間距離DF
(n,m)としてストローク形状間距離テーブル6に格
納するストローク形状間距離計算部5と、ストローク位
置コードブック4中の標準ストローク位置パターンPS
lとストローク位置パターンPnとの距離を求めストロ
ーク位置間距離DP(n,l)としてストローク位置間
距離テーブル8に格納するストローク位置間距離計算部
7と、を備える。
Description
【0001】
【発明の属する技術分野】本発明はオンライン文字認識
装置に関し、特に認識対象の文字のストロークを予め量
子化するオンライン文字認識装置に関する。
装置に関し、特に認識対象の文字のストロークを予め量
子化するオンライン文字認識装置に関する。
【0002】
【従来の技術】従来、ペンがタブレットに触れてから離
れるまでに書かれた一続きの筆跡であるストロークの情
報を用いてオンラインで文字を認識するオンライン文字
認識装置には、例えば、特開平5−38351(以下引
用文献1と称す)に述べられているような方式の装置が
あった。
れるまでに書かれた一続きの筆跡であるストロークの情
報を用いてオンラインで文字を認識するオンライン文字
認識装置には、例えば、特開平5−38351(以下引
用文献1と称す)に述べられているような方式の装置が
あった。
【0003】このオンライン文字認識装置では、入力さ
れた文字からストローク単位のパターンを求め、認識対
象の文字のストロークを量子化することにより予め作成
された標準パターンの集合からなるストロークコードブ
ックを用いて、ストロークコードブック中の各標準パタ
ーンとの各ストローク間距離を求める。続いてストロー
クコードブック中の各標準パターンに対するコード列で
表現された文字の辞書に従って、求められた各ストロー
ク間距離を加算することにより、各文字間距離を求め、
最小距離を与える文字を認識結果とする。この方法によ
り、認識対象の文字のストロークを量子化せずに、全ス
トロークに対してストローク間距離を計算する場合と比
べて、演算量、メモリ量を低減することができる。
れた文字からストローク単位のパターンを求め、認識対
象の文字のストロークを量子化することにより予め作成
された標準パターンの集合からなるストロークコードブ
ックを用いて、ストロークコードブック中の各標準パタ
ーンとの各ストローク間距離を求める。続いてストロー
クコードブック中の各標準パターンに対するコード列で
表現された文字の辞書に従って、求められた各ストロー
ク間距離を加算することにより、各文字間距離を求め、
最小距離を与える文字を認識結果とする。この方法によ
り、認識対象の文字のストロークを量子化せずに、全ス
トロークに対してストローク間距離を計算する場合と比
べて、演算量、メモリ量を低減することができる。
【0004】また、電子情報通信学会論文誌(1991
年2月、D−II、Vol.J74−D−II、No.
2 pp.166−174)所載の論文「ファジー推論
を応用したオンライン手書き文字認識手法」(以下引用
文献2と称す)に記載された方法では、入力された文字
の各ストロークの形状に対し、それぞれ予め用意され
た、いくつかの基本ストローク形状パターンとの類似度
を求める。さらに、この類似度と各種特徴を用いた、フ
ァジー命題により記述された文字単位の認識辞書を用い
て文字を認識する。文字辞書は例えば、1画目が代表ス
トロークパターンNo.1か代表ストロークパターンN
o.2に近く、2画目の先頭が1画目の先頭の下に来
る、のように、ストロークの形状,ストロークの長さ,
ストロークの方向,ストロークの位置,画数等の各種特
徴を用いたファジー命題が文字毎に記述されたものとな
っている。
年2月、D−II、Vol.J74−D−II、No.
2 pp.166−174)所載の論文「ファジー推論
を応用したオンライン手書き文字認識手法」(以下引用
文献2と称す)に記載された方法では、入力された文字
の各ストロークの形状に対し、それぞれ予め用意され
た、いくつかの基本ストローク形状パターンとの類似度
を求める。さらに、この類似度と各種特徴を用いた、フ
ァジー命題により記述された文字単位の認識辞書を用い
て文字を認識する。文字辞書は例えば、1画目が代表ス
トロークパターンNo.1か代表ストロークパターンN
o.2に近く、2画目の先頭が1画目の先頭の下に来
る、のように、ストロークの形状,ストロークの長さ,
ストロークの方向,ストロークの位置,画数等の各種特
徴を用いたファジー命題が文字毎に記述されたものとな
っている。
【0005】
【発明が解決しようとする課題】引用文献1に述べられ
ている従来装置では、ストローク単位のパターンは、そ
のまま量子化されるため、ストロークの形状と位置の情
報を含むことになる。そのため、同じ形状のパターンで
も位置が異なるパターンは、別のストローク単位のパタ
ーンとして用意されることになり、ストロークコードブ
ックのサイズが大きくなるため、ストロークコードブッ
クを保存するメモリ量が大きくなりストローク間距離を
求める演算量が大きくなるという問題があった。
ている従来装置では、ストローク単位のパターンは、そ
のまま量子化されるため、ストロークの形状と位置の情
報を含むことになる。そのため、同じ形状のパターンで
も位置が異なるパターンは、別のストローク単位のパタ
ーンとして用意されることになり、ストロークコードブ
ックのサイズが大きくなるため、ストロークコードブッ
クを保存するメモリ量が大きくなりストローク間距離を
求める演算量が大きくなるという問題があった。
【0006】また、引用文献2に述べられている方法で
は、文字毎に異なった各種特徴に関する認識辞書を用意
する必要がある。この認識辞書の作成は、文字毎に個別
に人手により決定する必要があり、多くの労力を必要と
するという問題があった。
は、文字毎に異なった各種特徴に関する認識辞書を用意
する必要がある。この認識辞書の作成は、文字毎に個別
に人手により決定する必要があり、多くの労力を必要と
するという問題があった。
【0007】さらに、認識処理の制御が文字毎にファジ
ー命題を解くという複雑な処理が必要になるために、繰
り返し処理のハード化による高速化が期待しにくいとい
う問題があった。
ー命題を解くという複雑な処理が必要になるために、繰
り返し処理のハード化による高速化が期待しにくいとい
う問題があった。
【0008】従って、本発明の目的は、オンライン文字
認識装置のメモリ量および演算量、認識辞書の作成工数
を大幅に低減することにある。
認識装置のメモリ量および演算量、認識辞書の作成工数
を大幅に低減することにある。
【0009】
【課題を解決するための手段】そのため、本発明は、認
識対象文字のストロークを量子化することにより予め作
成されたストローク単位の各標準パターンと入力文字の
ストローク単位のパターンとの各ストローク間距離を求
め、前記入力文字をオンラインで認識するオンライン文
字認識装置において、ストロークの形状を表すストロー
ク形状パターンとストロークの位置または大きさを表す
ストローク位置パターンとに前記標準パターンおよび前
記パターンのそれぞれを分割表現し、前記各ストローク
形状パターンおよび前記各ストローク位置パターンに対
応する各ストローク形状間距離および各ストローク位置
間距離をそれぞれ求め、前記各ストローク間距離が前記
各ストローク形状間距離および前記各ストローク位置間
距離からなっている。
識対象文字のストロークを量子化することにより予め作
成されたストローク単位の各標準パターンと入力文字の
ストローク単位のパターンとの各ストローク間距離を求
め、前記入力文字をオンラインで認識するオンライン文
字認識装置において、ストロークの形状を表すストロー
ク形状パターンとストロークの位置または大きさを表す
ストローク位置パターンとに前記標準パターンおよび前
記パターンのそれぞれを分割表現し、前記各ストローク
形状パターンおよび前記各ストローク位置パターンに対
応する各ストローク形状間距離および各ストローク位置
間距離をそれぞれ求め、前記各ストローク間距離が前記
各ストローク形状間距離および前記各ストローク位置間
距離からなっている。
【0010】または、前記各ストローク間距離が、前記
各ストローク形状間距離および前記各ストローク位置間
距離の各加算により求められている。
各ストローク形状間距離および前記各ストローク位置間
距離の各加算により求められている。
【0011】また、入力された文字からストローク単位
で前記ストローク形状パターンおよび前記ストローク位
置パターンを求めるパターン検出部と、前記各ストロー
ク形状間距離を求めるストローク形状間距離計算部と、
前記各ストローク位置間距離を求めるストローク位置間
距離計算部と、を備えている。
で前記ストローク形状パターンおよび前記ストローク位
置パターンを求めるパターン検出部と、前記各ストロー
ク形状間距離を求めるストローク形状間距離計算部と、
前記各ストローク位置間距離を求めるストローク位置間
距離計算部と、を備えている。
【0012】さらに、前記各ストローク形状間距離およ
び前記各ストローク位置間距離をそれぞれ加算し前記各
ストローク間距離を求めるストローク間距離計算部を備
えている。
び前記各ストローク位置間距離をそれぞれ加算し前記各
ストローク間距離を求めるストローク間距離計算部を備
えている。
【0013】
【発明の実施の形態】次に、本発明について図面を参照
して説明する。図1は、本発明のオンライン文字認識装
置の実施形態1を示すブロック図である。図1を参照す
ると、本実施形態のオンライン文字認識装置では、タブ
レット1,パターン検出部2,ストローク形状コードブ
ック3,ストローク位置コードブック4,ストローク形
状間距離計算部5,ストローク形状間距離テーブル6,
ストローク位置間距離計算部7,ストローク位置間距離
テーブル8,文字辞書9,マッチング部10とから構成
される。
して説明する。図1は、本発明のオンライン文字認識装
置の実施形態1を示すブロック図である。図1を参照す
ると、本実施形態のオンライン文字認識装置では、タブ
レット1,パターン検出部2,ストローク形状コードブ
ック3,ストローク位置コードブック4,ストローク形
状間距離計算部5,ストローク形状間距離テーブル6,
ストローク位置間距離計算部7,ストローク位置間距離
テーブル8,文字辞書9,マッチング部10とから構成
される。
【0014】タブレット1は、入力装置であり、入力用
のペンが触れてから離れるまでのペンの軌跡を1ストロ
ークとし、一定時間間隔のストローク上の座標点列を1
ストロークパターンとして、ストローク毎に出力する。
のペンが触れてから離れるまでのペンの軌跡を1ストロ
ークとし、一定時間間隔のストローク上の座標点列を1
ストロークパターンとして、ストローク毎に出力する。
【0015】パターン検出部2は、タブレット1から出
力される各ストロークパターンを入力し、入力文字Aを
構成するストロークパターンSn(n=1,2,…,
N),(Nは入力文字Aを構成するストローク数)か
ら、ストロークの位置を表すストローク位置パターンP
n(n=1,2,…,N)を求め、ストロークの形状を
表すストローク形状パターンFn(n=1,2,…,
N)を抽出する。
力される各ストロークパターンを入力し、入力文字Aを
構成するストロークパターンSn(n=1,2,…,
N),(Nは入力文字Aを構成するストローク数)か
ら、ストロークの位置を表すストローク位置パターンP
n(n=1,2,…,N)を求め、ストロークの形状を
表すストローク形状パターンFn(n=1,2,…,
N)を抽出する。
【0016】ストローク形状コードブック3、およびス
トローク位置コードブック4は、予め収集された全ての
認識対象の文字のデータから、ストローク形状パターン
Fnとストローク位置パターンPnを求め、引用文献1
に述べられているような、クラスタリングを用いたコー
ドブック作成法に従って、コードブックとして認識対象
文字に対して予め作成され、例えば、補助記憶装置上に
構成される。
トローク位置コードブック4は、予め収集された全ての
認識対象の文字のデータから、ストローク形状パターン
Fnとストローク位置パターンPnを求め、引用文献1
に述べられているような、クラスタリングを用いたコー
ドブック作成法に従って、コードブックとして認識対象
文字に対して予め作成され、例えば、補助記憶装置上に
構成される。
【0017】ストローク形状間距離計算部5は、ストロ
ーク形状コードブック3中の標準ストローク形状パター
ンFSmとストローク形状パターンFnとの距離を求
め、ストローク形状間距離DF(n,m)としてストロ
ーク形状間距離テーブル6に格納する。
ーク形状コードブック3中の標準ストローク形状パター
ンFSmとストローク形状パターンFnとの距離を求
め、ストローク形状間距離DF(n,m)としてストロ
ーク形状間距離テーブル6に格納する。
【0018】ストローク形状間距離テーブル6は、スト
ローク形状間距離計算部5において求められたストロー
ク形状間距離DF(n,m)を格納するテーブルであ
り、例えば、補助記憶装置上に構成される。
ローク形状間距離計算部5において求められたストロー
ク形状間距離DF(n,m)を格納するテーブルであ
り、例えば、補助記憶装置上に構成される。
【0019】ストローク位置間距離計算部7は、ストロ
ーク位置コードブック4中の標準ストローク位置パター
ンPSl(l=1,2,…,L)とストローク位置パタ
ーンPnとのユークリッド距離を求め、ストローク位置
間距離DP(n,l)としてストローク位置間距離テー
ブル8に格納する。
ーク位置コードブック4中の標準ストローク位置パター
ンPSl(l=1,2,…,L)とストローク位置パタ
ーンPnとのユークリッド距離を求め、ストローク位置
間距離DP(n,l)としてストローク位置間距離テー
ブル8に格納する。
【0020】ストローク位置間距離テーブル8は、スト
ローク位置間距離計算部7において求められたストロー
ク位置間距離DP(n,l)を格納するテーブルであ
り、例えば、補助記憶装置上に構成される。
ローク位置間距離計算部7において求められたストロー
ク位置間距離DP(n,l)を格納するテーブルであ
り、例えば、補助記憶装置上に構成される。
【0021】文字辞書9は、ストローク形状コードブッ
ク3およびストローク位置コードブック4のそれぞれに
対する各コード番号で表されている文字の辞書であり、
例えば、補助記憶装置上に構成される。
ク3およびストローク位置コードブック4のそれぞれに
対する各コード番号で表されている文字の辞書であり、
例えば、補助記憶装置上に構成される。
【0022】マッチング部10は、文字辞書9に従って
ストローク形状間距離テーブル6およびストローク位置
間距離テーブル8に格納された距離値を用いて入力文字
と認識対象文字との間の文字間距離を求め文字を認識す
る。
ストローク形状間距離テーブル6およびストローク位置
間距離テーブル8に格納された距離値を用いて入力文字
と認識対象文字との間の文字間距離を求め文字を認識す
る。
【0023】上述の各ブロックの中、パターン検出部
2,ストローク形状間距離計算部5,ストローク位置間
距離計算部7,マッチング部10は、例えば、データ処
理装置内ソフトウェアにより実現される機能手段として
構成される。
2,ストローク形状間距離計算部5,ストローク位置間
距離計算部7,マッチング部10は、例えば、データ処
理装置内ソフトウェアにより実現される機能手段として
構成される。
【0024】次に、本実施形態のオンライン文字認識装
置の動作を図面を参照して説明する。図2は、図1のオ
ンライン文字認識装置における処理の流れを示すフロー
チャートである。図2を参照すると、まず、ステップS
1において、タブレット1は、入力用のペンが触れてか
ら離れるまでのペンの軌跡を1ストロークとし、一定時
間間隔のストローク上の座標点列を1ストロークパター
ンとして、ストローク毎に出力する。パターン検出部2
は、これらストロークパターンをストロークパターンS
n(n=1,2,…,N),(Nは入力文字Aを構成す
るストローク数)として入力する。
置の動作を図面を参照して説明する。図2は、図1のオ
ンライン文字認識装置における処理の流れを示すフロー
チャートである。図2を参照すると、まず、ステップS
1において、タブレット1は、入力用のペンが触れてか
ら離れるまでのペンの軌跡を1ストロークとし、一定時
間間隔のストローク上の座標点列を1ストロークパター
ンとして、ストローク毎に出力する。パターン検出部2
は、これらストロークパターンをストロークパターンS
n(n=1,2,…,N),(Nは入力文字Aを構成す
るストローク数)として入力する。
【0025】ステップS2において、パターン検出部2
は、ストロークパターンSnから、ストロークの位置を
表すストローク位置パターンPn(n=1,2,…,
N)を求める。このストローク位置パターンPnは、入
力文字Aの位置および大きさが予め正規化されているも
のとすると、ストロークパターンSnの座標点{xn
(i),yn(i)},(i=1,2,…,I、Iはス
トロークパターンSnを構成する座標点数)を用いて、
ストロークの重心の座標値(gxn ,gyn )として次
の数式より求められる。
は、ストロークパターンSnから、ストロークの位置を
表すストローク位置パターンPn(n=1,2,…,
N)を求める。このストローク位置パターンPnは、入
力文字Aの位置および大きさが予め正規化されているも
のとすると、ストロークパターンSnの座標点{xn
(i),yn(i)},(i=1,2,…,I、Iはス
トロークパターンSnを構成する座標点数)を用いて、
ストロークの重心の座標値(gxn ,gyn )として次
の数式より求められる。
【0026】
【0027】ステップS3において、パターン検出部2
は、さらに、ストロークパターンSnから、ストローク
の形状を表すストローク形状パターンFn(n=1,
2,…,N)を求める。このストローク形状パターンF
nは、隣り合う座標点を結んだ線分の傾きDn(i)と
して次の数式で求められる。
は、さらに、ストロークパターンSnから、ストローク
の形状を表すストローク形状パターンFn(n=1,
2,…,N)を求める。このストローク形状パターンF
nは、隣り合う座標点を結んだ線分の傾きDn(i)と
して次の数式で求められる。
【0028】
【0029】ステップS4において、ストローク形状間
距離計算部5の処理が行われる。例えば電子情報通信学
会技術研究報告(1983年、PRL83−29、p
p.1−7)所載の論文「スタックDPマッチングによ
るオンライン手書き文字認識」で述べられているような
DPマッチングをストロークパターンSn毎に用いるこ
とにより、パターン検出部2で求められたストローク形
状パターンFnに対するストローク形状間距離を、スト
ローク形状コードブック3を用いて求める。このストロ
ーク形状コードブック3の中には、認識対象の文字の代
表的なストロークのストローク形状パターンFSm(m
=1,2,…,M)が保持されている(ここでmはコー
ド番号である)。入力文字のストローク形状パターンF
nは、これらの代表的なストロークのストローク形状パ
ターンFSmとの間の距離が求められ、ストローク形状
間距離DF(n,m)としてストローク形状間距離テー
ブル6に格納される。
距離計算部5の処理が行われる。例えば電子情報通信学
会技術研究報告(1983年、PRL83−29、p
p.1−7)所載の論文「スタックDPマッチングによ
るオンライン手書き文字認識」で述べられているような
DPマッチングをストロークパターンSn毎に用いるこ
とにより、パターン検出部2で求められたストローク形
状パターンFnに対するストローク形状間距離を、スト
ローク形状コードブック3を用いて求める。このストロ
ーク形状コードブック3の中には、認識対象の文字の代
表的なストロークのストローク形状パターンFSm(m
=1,2,…,M)が保持されている(ここでmはコー
ド番号である)。入力文字のストローク形状パターンF
nは、これらの代表的なストロークのストローク形状パ
ターンFSmとの間の距離が求められ、ストローク形状
間距離DF(n,m)としてストローク形状間距離テー
ブル6に格納される。
【0030】ステップS5において、ストローク位置間
距離計算部7の処理が行われる。ストローク形状間距離
計算部5と同様に、パターン検出部2で求められたスト
ローク位置パターンPnに対するストローク位置間距離
を、ストローク位置コードブック4を用いて求める。こ
のストローク位置コードブック4の中には、認識対象の
文字の代表的なストロークのストローク位置パターンP
Sl(l=1,2,…,L)が保持されている(ここで
lはコード番号である)。入力文字のストローク位置パ
ターンPnは、これらの代表的なストロークのストロー
ク位置パターンPSlとの間のユークリッド距離が求め
られ、ストローク位置間距離DP(n,l)としてスト
ローク位置間距離テーブル8に格納される。
距離計算部7の処理が行われる。ストローク形状間距離
計算部5と同様に、パターン検出部2で求められたスト
ローク位置パターンPnに対するストローク位置間距離
を、ストローク位置コードブック4を用いて求める。こ
のストローク位置コードブック4の中には、認識対象の
文字の代表的なストロークのストローク位置パターンP
Sl(l=1,2,…,L)が保持されている(ここで
lはコード番号である)。入力文字のストローク位置パ
ターンPnは、これらの代表的なストロークのストロー
ク位置パターンPSlとの間のユークリッド距離が求め
られ、ストローク位置間距離DP(n,l)としてスト
ローク位置間距離テーブル8に格納される。
【0031】ステップS6において、マッチング部10
の処理が行われる。ストローク形状間距離テーブル6中
のストローク形状間距離DF(n,m)とストローク位
置間距離DP(n,l)を用いて、文字辞書9を参照し
て文字間距離を求め、認識を行う。文字辞書9には認識
対象文字Bt(t=1,2,…,T、Tは認識対象文字
数)を構成する標準ストローク形状パターンのストロー
ク形状コードブック3でのコード番号MID(t,u)
(u=1,2,…,Ut、UtはBtを構成するストロ
ーク数)と、標準ストローク位置パターンのストローク
位置コードブック4でのコード番号KID(t,u)が
予め格納されている。これらのコード番号とストローク
形状間距離DF(n,m)とストローク位置間距離DP
(n,l)からBt毎に距離D(A,Bt)を次の数式
3に従って求め、最小のものを入力文字Aに対する認識
結果Rとする。
の処理が行われる。ストローク形状間距離テーブル6中
のストローク形状間距離DF(n,m)とストローク位
置間距離DP(n,l)を用いて、文字辞書9を参照し
て文字間距離を求め、認識を行う。文字辞書9には認識
対象文字Bt(t=1,2,…,T、Tは認識対象文字
数)を構成する標準ストローク形状パターンのストロー
ク形状コードブック3でのコード番号MID(t,u)
(u=1,2,…,Ut、UtはBtを構成するストロ
ーク数)と、標準ストローク位置パターンのストローク
位置コードブック4でのコード番号KID(t,u)が
予め格納されている。これらのコード番号とストローク
形状間距離DF(n,m)とストローク位置間距離DP
(n,l)からBt毎に距離D(A,Bt)を次の数式
3に従って求め、最小のものを入力文字Aに対する認識
結果Rとする。
【0032】
【0033】本実施形態のオンライン文字認識装置は、
ストロークの情報として、文字中のストローク位置や大
きさに依らないストローク単位の形状と、ストロークが
文字中で占める位置および/または大きさと、に分割し
て表現している。これにより、メモリ量、演算量をさら
に低減することができる。すなわち、認識対象の文字に
出現する全てのストロークから形状と位置および/また
は大きさとからなる特徴を抽出し、それぞれのパターン
を量子化し、代表的なストローク形状パターンと代表的
なストローク位置パターンとする。文字は、その代表的
なストローク形状パターンと代表的なストローク位置パ
ターンの組合せで表現されることになる。このため、少
ないメモリ量で文字を表現できるとともに、高速な演算
も可能となる。
ストロークの情報として、文字中のストローク位置や大
きさに依らないストローク単位の形状と、ストロークが
文字中で占める位置および/または大きさと、に分割し
て表現している。これにより、メモリ量、演算量をさら
に低減することができる。すなわち、認識対象の文字に
出現する全てのストロークから形状と位置および/また
は大きさとからなる特徴を抽出し、それぞれのパターン
を量子化し、代表的なストローク形状パターンと代表的
なストローク位置パターンとする。文字は、その代表的
なストローク形状パターンと代表的なストローク位置パ
ターンの組合せで表現されることになる。このため、少
ないメモリ量で文字を表現できるとともに、高速な演算
も可能となる。
【0034】図3は、本発明のオンライン文字認識装置
の実施形態2を示すブロック図である。図3を参照する
と、本実施形態のオンライン文字認識装置は、図1に示
された実施形態1における各ブロックと同一であるタブ
レット1,パターン検出部2,ストローク形状コードブ
ック3,ストローク位置コードブック4,ストローク形
状間距離計算部5,ストローク形状間距離テーブル6,
ストローク位置間距離計算部7,ストローク位置間距離
テーブル8を備えると共に、ストローク間距離計算部1
1,ストローク辞書12,ストローク間距離テーブル1
3,文字辞書14,マッチング部15と、を備えてい
る。
の実施形態2を示すブロック図である。図3を参照する
と、本実施形態のオンライン文字認識装置は、図1に示
された実施形態1における各ブロックと同一であるタブ
レット1,パターン検出部2,ストローク形状コードブ
ック3,ストローク位置コードブック4,ストローク形
状間距離計算部5,ストローク形状間距離テーブル6,
ストローク位置間距離計算部7,ストローク位置間距離
テーブル8を備えると共に、ストローク間距離計算部1
1,ストローク辞書12,ストローク間距離テーブル1
3,文字辞書14,マッチング部15と、を備えてい
る。
【0035】図1に示された実施形態1におけるマッチ
ング部10は、ストローク形状間距離テーブル6とスト
ローク位置間距離テーブル8のデータを参照していた。
一方、本実施形態のオンライン文字認識装置では、スト
ローク間距離計算部11が、ストローク形状間距離テー
ブル6とストローク位置間距離テーブル8中の距離値か
らストローク辞書12を参照してストローク間距離を求
めストローク間距離テーブル13に格納し、マッチング
部15は、その距離値を保持するストローク間距離テー
ブル13を参照する点で異なる。また、それに伴い、文
字辞書14には認識対象文字Btを構成するストローク
パターンのストローク間距離テーブル13でのコード番
号OID(t,u)が格納されている点でも異なる。
ング部10は、ストローク形状間距離テーブル6とスト
ローク位置間距離テーブル8のデータを参照していた。
一方、本実施形態のオンライン文字認識装置では、スト
ローク間距離計算部11が、ストローク形状間距離テー
ブル6とストローク位置間距離テーブル8中の距離値か
らストローク辞書12を参照してストローク間距離を求
めストローク間距離テーブル13に格納し、マッチング
部15は、その距離値を保持するストローク間距離テー
ブル13を参照する点で異なる。また、それに伴い、文
字辞書14には認識対象文字Btを構成するストローク
パターンのストローク間距離テーブル13でのコード番
号OID(t,u)が格納されている点でも異なる。
【0036】ストローク間距離計算部11は、ストロー
ク辞書12に格納されているコード番号MS(v),K
S(v)と、ストローク形状間距離テーブル6,ストロ
ーク位置間距離テーブル8中のストローク形状間距離D
F(n,m),ストローク位置間距離DP(n,l)と
から、ストローク毎に、ストローク間距離DS(n,
v)を次の数式4に従って求め、ストローク間距離テー
ブル13に格納する。
ク辞書12に格納されているコード番号MS(v),K
S(v)と、ストローク形状間距離テーブル6,ストロ
ーク位置間距離テーブル8中のストローク形状間距離D
F(n,m),ストローク位置間距離DP(n,l)と
から、ストローク毎に、ストローク間距離DS(n,
v)を次の数式4に従って求め、ストローク間距離テー
ブル13に格納する。
【0037】
【0038】ストローク辞書12は、例えば、代表的な
ストロークのストローク形状コードブック3でのコード
番号MS(v),(v=1,2,…,V、Vは代表的な
ストロークの数)と、標準ストローク位置パターンのス
トローク位置コードブック4でのコード番号KS(v)
と、を予め格納する辞書であり、例えば、補助記憶装置
上に構成される。
ストロークのストローク形状コードブック3でのコード
番号MS(v),(v=1,2,…,V、Vは代表的な
ストロークの数)と、標準ストローク位置パターンのス
トローク位置コードブック4でのコード番号KS(v)
と、を予め格納する辞書であり、例えば、補助記憶装置
上に構成される。
【0039】ストローク間距離テーブル13は、ストロ
ーク間距離計算部11で求められたストローク間距離D
S(n,v)を格納するテーブルであり、例えば、補助
記憶装置上に構成される。
ーク間距離計算部11で求められたストローク間距離D
S(n,v)を格納するテーブルであり、例えば、補助
記憶装置上に構成される。
【0040】文字辞書14は、認識対象文字Btを構成
するストロークパターンのコード番号OID(t,u)
(u=1,2,…,Ut、UtはBtを構成するストロ
ーク数)が格納されている。
するストロークパターンのコード番号OID(t,u)
(u=1,2,…,Ut、UtはBtを構成するストロ
ーク数)が格納されている。
【0041】マッチング部15では、ストローク間距離
テーブル13に格納されているストローク間距離DS
(n,v)と、文字辞書14に格納されているコード番
号OID(t,u)とから、認識対象文字Bt毎に、距
離D2(A,Bt)を次の数式5に従って求め、最小の
ものを入力文字Aに対する認識結果R2とする。
テーブル13に格納されているストローク間距離DS
(n,v)と、文字辞書14に格納されているコード番
号OID(t,u)とから、認識対象文字Bt毎に、距
離D2(A,Bt)を次の数式5に従って求め、最小の
ものを入力文字Aに対する認識結果R2とする。
【0042】
【0043】本実施形態のオンライン文字認識装置は、
ストロークの種類に対する1種類のコードで表現できる
ので、認識対象文字が多い場合には、さらに少ないメモ
リ量で文字を表現できるとともに、高速な演算も可能と
なる。
ストロークの種類に対する1種類のコードで表現できる
ので、認識対象文字が多い場合には、さらに少ないメモ
リ量で文字を表現できるとともに、高速な演算も可能と
なる。
【0044】図4は、本発明のオンライン文字認識装置
の実施形態3における処理の流れを示すフローチャート
である。実施形態1および2において一連の処理を文字
単位に行ったが、図4のフローチャートに示すように、
本実施形態における処理は、ストロークが入力する毎
に、ストローク形状間距離計算およびストローク位置間
距離計算を行っている。その他の処理は、実施形態1お
よび2と同様であり、説明を省略する。
の実施形態3における処理の流れを示すフローチャート
である。実施形態1および2において一連の処理を文字
単位に行ったが、図4のフローチャートに示すように、
本実施形態における処理は、ストロークが入力する毎
に、ストローク形状間距離計算およびストローク位置間
距離計算を行っている。その他の処理は、実施形態1お
よび2と同様であり、説明を省略する。
【0045】なお、これら実施形態において、ストロー
ク位置パターンPnとして1文字中のストロークの重心
の座標値を用いたが、例えばストロークの両端点の座標
値など、様々な文字中の位置を表す特徴を用いることが
できる。また、このストローク位置パターンPnとして
は、ストロークの大きさ等を用いることもできる。この
ストロークの大きさとしては、例えば次の数式6に示す
ような、ストロークの重心を中心とした円の半径Rn
や、ストロークの縦横の長さ等、ストロークの大きさを
表す様々な特徴を用いることができる。また、位置と大
きさの特徴についてはそれぞれ単独で、または組み合わ
せて用いることも可能である。
ク位置パターンPnとして1文字中のストロークの重心
の座標値を用いたが、例えばストロークの両端点の座標
値など、様々な文字中の位置を表す特徴を用いることが
できる。また、このストローク位置パターンPnとして
は、ストロークの大きさ等を用いることもできる。この
ストロークの大きさとしては、例えば次の数式6に示す
ような、ストロークの重心を中心とした円の半径Rn
や、ストロークの縦横の長さ等、ストロークの大きさを
表す様々な特徴を用いることができる。また、位置と大
きさの特徴についてはそれぞれ単独で、または組み合わ
せて用いることも可能である。
【0046】
【0047】また、上述の実施形態において、ストロー
ク位置間距離の値としてユークリッド距離を用いたが、
他にも市街区距離など、様々なパターン間距離尺度を用
いることができる。
ク位置間距離の値としてユークリッド距離を用いたが、
他にも市街区距離など、様々なパターン間距離尺度を用
いることができる。
【0048】さらに、上述の実施形態において、ストロ
ーク形状の特徴として座標点と座標点を結んだ線分の傾
きを用いてDPマッチングによるストローク形状間距離
を求めているが、この他にも、日経エレクトロニクス,
1983年12月5日号,pp.115−133に記載
されている「くずし字など筆記制限を緩和する方向に進
むオンライン手書き漢字認識」に述べられているような
様々なストローク形状を表す特徴量や距離尺度、例えば
座標点と座標点とを結んだ線分の方向を8方向や16方
向に量子化して距離を求める方法などを用いることがで
きる。
ーク形状の特徴として座標点と座標点を結んだ線分の傾
きを用いてDPマッチングによるストローク形状間距離
を求めているが、この他にも、日経エレクトロニクス,
1983年12月5日号,pp.115−133に記載
されている「くずし字など筆記制限を緩和する方向に進
むオンライン手書き漢字認識」に述べられているような
様々なストローク形状を表す特徴量や距離尺度、例えば
座標点と座標点とを結んだ線分の方向を8方向や16方
向に量子化して距離を求める方法などを用いることがで
きる。
【0049】
【発明の効果】以上説明したように、本発明のオンライ
ン文字認識装置は、ストロークを単位とした認識におい
て、ストロークの形状および位置に対するパターンにそ
れぞれ分割してストロークを表現し、それぞれのパター
ンに対してコードブックを用意することで、文字に共通
な情報をコンパクトにまとめることができる。
ン文字認識装置は、ストロークを単位とした認識におい
て、ストロークの形状および位置に対するパターンにそ
れぞれ分割してストロークを表現し、それぞれのパター
ンに対してコードブックを用意することで、文字に共通
な情報をコンパクトにまとめることができる。
【0050】そのため、単純な距離計算で処理が行え、
演算量およびメモリ量が少なく、且つ辞書の作成が簡単
に行えるなどの効果がある。
演算量およびメモリ量が少なく、且つ辞書の作成が簡単
に行えるなどの効果がある。
【図1】本発明のオンライン文字認識装置の実施形態1
を示すブロック図である。
を示すブロック図である。
【図2】図1のオンライン文字認識装置における処理手
順を示すフローチャートである。
順を示すフローチャートである。
【図3】本発明のオンライン文字認識装置の実施形態2
を示すブロック図である。
を示すブロック図である。
【図4】本発明のオンライン文字認識装置の実施形態3
における処理手順を示すフローチャートである。
における処理手順を示すフローチャートである。
1 タブレット 2 パターン検出部 3 ストローク形状コードブック 4 ストローク位置コードブック 5 ストローク形状間距離計算部 6 ストローク形状間距離テーブル 7 ストローク位置間距離計算部 8 ストローク位置間距離テーブル 9 文字辞書 10 マッチング部 11 ストローク間距離計算部 12 ストローク辞書 13 ストローク間距離テーブル 14 文字辞書 15 マッチング部
Claims (4)
- 【請求項1】 認識対象文字のストロークを量子化する
ことにより予め作成されたストローク単位の各標準パタ
ーンと入力文字のストローク単位のパターンとの各スト
ローク間距離を求め、前記入力文字をオンラインで認識
するオンライン文字認識装置において、ストロークの形
状を表すストローク形状パターンとストロークの位置ま
たは大きさを表すストローク位置パターンとに前記標準
パターンおよび前記パターンのそれぞれを分割表現し、
前記各ストローク形状パターンおよび前記各ストローク
位置パターンに対応する各ストローク形状間距離および
各ストローク位置間距離をそれぞれ求め、前記各ストロ
ーク間距離が、前記各ストローク形状間距離および前記
各ストローク位置間距離からなることを特徴とするオン
ライン文字認識装置。 - 【請求項2】 前記各ストローク間距離が、前記各スト
ローク形状間距離および前記各ストローク位置間距離の
各加算により求められる、請求項1記載のオンライン文
字認識装置。 - 【請求項3】 入力された文字からストローク単位で前
記ストローク形状パターンおよび前記ストローク位置パ
ターンを求めるパターン検出部と、前記各ストローク形
状間距離を求めるストローク形状間距離計算部と、前記
各ストローク位置間距離を求めるストローク位置間距離
計算部と、を備える、請求項1または2記載のオンライ
ン文字認識装置。 - 【請求項4】 前記各ストローク形状間距離および前記
各ストローク位置間距離をそれぞれ加算し前記各ストロ
ーク間距離を求めるストローク間距離計算部を備える、
請求項2または3記載のオンライン文字認識装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8136678A JPH09319828A (ja) | 1996-05-30 | 1996-05-30 | オンライン文字認識装置 |
| KR1019970021651A KR100248601B1 (ko) | 1996-05-30 | 1997-05-29 | 온라인 문자 인식 방법 및 장치 |
| CN97112432A CN1172996A (zh) | 1996-05-30 | 1997-05-30 | 在线字符识别方法和设备 |
| US08/865,856 US6175651B1 (en) | 1996-05-30 | 1997-05-30 | On line-character recognition method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8136678A JPH09319828A (ja) | 1996-05-30 | 1996-05-30 | オンライン文字認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09319828A true JPH09319828A (ja) | 1997-12-12 |
Family
ID=15180924
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8136678A Pending JPH09319828A (ja) | 1996-05-30 | 1996-05-30 | オンライン文字認識装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6175651B1 (ja) |
| JP (1) | JPH09319828A (ja) |
| KR (1) | KR100248601B1 (ja) |
| CN (1) | CN1172996A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20170100541A (ko) * | 2015-01-21 | 2017-09-04 | 고꾸리쯔 다이가꾸호우징 도쿄노우코우다이가쿠 | 프로그램, 정보기억매체 및 인식장치 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100454541B1 (ko) * | 1998-04-27 | 2004-11-03 | 산요덴키가부시키가이샤 | 수기 문자 인식 방법 및 시스템 |
| CN100430958C (zh) * | 2005-08-18 | 2008-11-05 | 富士通株式会社 | 调整候选字符的初始识别距离的方法和装置 |
| US7657094B2 (en) * | 2005-12-29 | 2010-02-02 | Microsoft Corporation | Handwriting recognition training and synthesis |
| CN101611417B (zh) * | 2006-12-01 | 2012-07-04 | Zi德库玛股份公司 | 用于字符识别的方法 |
| CN105678126A (zh) * | 2014-11-20 | 2016-06-15 | 阿里巴巴集团控股有限公司 | 笔迹处理方法和装置 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5852266B2 (ja) | 1979-04-17 | 1983-11-21 | 富士通株式会社 | 実時間文字認識装置 |
| JPS57174779A (en) * | 1981-04-17 | 1982-10-27 | Nippon Telegr & Teleph Corp <Ntt> | Recognizing and processing system of on-line character |
| US4718102A (en) * | 1983-01-19 | 1988-01-05 | Communication Intelligence Corporation | Process and apparatus involving pattern recognition |
| JPS6068484A (ja) | 1983-09-22 | 1985-04-19 | Hitachi Ltd | オンライン手書き文字認識処理方式 |
| JPS6079485A (ja) * | 1983-10-06 | 1985-05-07 | Sharp Corp | 手書き文字認識処理装置 |
| JPS60237580A (ja) | 1984-05-11 | 1985-11-26 | Hitachi Ltd | オンライン手書文字認識方式 |
| JPS62164183A (ja) | 1986-01-16 | 1987-07-20 | Fujitsu Ltd | パタ−ン認識におけるストロ−ク列の対応づけ方式 |
| JPS62269089A (ja) | 1986-05-19 | 1987-11-21 | 株式会社東芝 | 回転プラグのシ−ル構造 |
| JPS6456889A (en) | 1987-08-28 | 1989-03-03 | Sumitomo Chemical Co | Method for removing scale in jacket of glass lined apparatus |
| JPH01136288A (ja) | 1987-11-21 | 1989-05-29 | Nec Corp | 文字認識装置 |
| JP2651009B2 (ja) * | 1989-04-06 | 1997-09-10 | キヤノン株式会社 | 情報認識装置 |
| JP3015137B2 (ja) | 1991-05-14 | 2000-03-06 | シャープ株式会社 | 手書文字認識装置 |
| US5745599A (en) * | 1994-01-19 | 1998-04-28 | Nippon Telegraph And Telephone Corporation | Character recognition method |
-
1996
- 1996-05-30 JP JP8136678A patent/JPH09319828A/ja active Pending
-
1997
- 1997-05-29 KR KR1019970021651A patent/KR100248601B1/ko not_active Expired - Fee Related
- 1997-05-30 CN CN97112432A patent/CN1172996A/zh active Pending
- 1997-05-30 US US08/865,856 patent/US6175651B1/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20170100541A (ko) * | 2015-01-21 | 2017-09-04 | 고꾸리쯔 다이가꾸호우징 도쿄노우코우다이가쿠 | 프로그램, 정보기억매체 및 인식장치 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1172996A (zh) | 1998-02-11 |
| KR970076346A (ko) | 1997-12-12 |
| US6175651B1 (en) | 2001-01-16 |
| KR100248601B1 (ko) | 2000-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hu et al. | Writer independent on-line handwriting recognition using an HMM approach | |
| US5687254A (en) | Searching and Matching unrecognized handwriting | |
| US5841902A (en) | System and method for unconstrained on-line alpha-numerical handwriting recognition | |
| US7526128B2 (en) | Line extraction in digital ink | |
| EP1564675B1 (en) | Apparatus and method for searching for digital ink query | |
| JPS6079485A (ja) | 手書き文字認識処理装置 | |
| CN102013010A (zh) | 一种交互式篇章级手写识别方法及系统 | |
| JP3761937B2 (ja) | パターン認識方法及び装置及びコンピュータ制御装置 | |
| JP2673871B2 (ja) | ニューラル・ネットワークによるパターン認識方法及び装置 | |
| JPH09319829A (ja) | オンライン文字認識装置 | |
| CN101354749B (zh) | 字典制作方法、手写输入方法和设备 | |
| Manke et al. | A connectionist recognizer for on-line cursive handwriting recognition | |
| Schenk et al. | Selecting features in on-line handwritten whiteboard note recognition: SFS or SFFS? | |
| Senior et al. | An o-line cursive script recognition system using recurrent error propagation networks | |
| KR100248601B1 (ko) | 온라인 문자 인식 방법 및 장치 | |
| JP3198218B2 (ja) | オンライン手書き文字認識方法 | |
| JPH10198766A (ja) | 文字認識装置及びその方法並びに記憶媒体 | |
| KR960013818B1 (ko) | 다중획인식을 이용한 한글조합인식장치 | |
| JPH09114926A (ja) | オンライン文字認識における入力文字大分類方法および装置 | |
| JP2962911B2 (ja) | 文字認識装置 | |
| JP3015137B2 (ja) | 手書文字認識装置 | |
| JPH0922443A (ja) | オンライン手書き文字認識方法 | |
| JPH0253193A (ja) | 文字認識方法および文字認識装置 | |
| JPH05189621A (ja) | オンライン手書き文字認識装置 | |
| JPS61267883A (ja) | オンライン連続文字認識装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19990330 |