JPS60136892A - オンライン手書き図形認識装置 - Google Patents

オンライン手書き図形認識装置

Info

Publication number
JPS60136892A
JPS60136892A JP58249704A JP24970483A JPS60136892A JP S60136892 A JPS60136892 A JP S60136892A JP 58249704 A JP58249704 A JP 58249704A JP 24970483 A JP24970483 A JP 24970483A JP S60136892 A JPS60136892 A JP S60136892A
Authority
JP
Japan
Prior art keywords
line segment
line
data
recognition
information
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
Application number
JP58249704A
Other languages
English (en)
Other versions
JPH0139154B2 (ja
Inventor
Hiroshi Shiyoujima
博 正嶋
Soshiro Kuzunuki
壮四郎 葛貫
Kotaro Hirasawa
平沢　宏太郎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP58249704A priority Critical patent/JPS60136892A/ja
Priority to US06/686,001 priority patent/US4653107A/en
Priority to DE8484116399T priority patent/DE3485953T2/de
Priority to EP84116399A priority patent/EP0151316B1/en
Publication of JPS60136892A publication Critical patent/JPS60136892A/ja
Publication of JPH0139154B2 publication Critical patent/JPH0139154B2/ja
Granted legal-status Critical Current

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/32—Digital ink
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Multimedia (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Character Discrimination (AREA)
  • Image Analysis (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、電子的なデータ処理装置のデータ入力手段の
中でも、特にマンマシン性の点で優れている、ワークス
テーション及びデータエントリシステム等の入力方式に
関する。
〔発明の背景〕
従来技術に９いて、テレビ学技報ｖ０ｔ、６．Ａ４４　
（１９８３）ｐ４３−１）　４８の６タブレツト入力に
よる手書き文字・図形認識　若原ら”（電々公社武蔵野
過器）の例を用いて以下説明する。
まず、上記論文で述べられているオンライン手書き図形
認識方式の概要を述べる。
上記図形認識方式は「候補ラティス法」と呼ぶ。
第１図に上記方式のアルゴリズμのフローを示す。
〔処理１〕候補図形抽出；入カストロークの始終点座標
Ｐを成るシンボルＧ（基本的に全辞書図形）の端点Ｐｃ
ｔと対応づけ、その入力ストロークの接続関係からシン
ボルＧの端点Ｐ　全てを通過するストローク列を探索し
、これが存在すれば、このシンボルＧを候補図形Ｇ　と
する。これが、いわゆる−筆書きパターンによる候補図
形Ｇ　の抽出法であｐ、ストローク数が多い図形では、
発生しなければならない一筆書きパターンの数が急激に
増加することがある。
〔処理２〕相異度の計算；この方式では、点間のユーク
リッド距離に加え、各点での接線方向の差を評価したＤ
Ｐマツチングを採用している。相異度ｄ２は、 ここで（Ｘｌｎ、Ｙｍ）は、入力ストロークの座標値系
列。
値系列。
ｕ（ｉ）＝ｊのときｕ（ｉ＋１）−Ｊｊ　。
ｊ＋１．ｊ＋２’） α：定数 （１）式の右辺（）内温１頂、第２項はユークリッド距
離を示し、第３項が（’Ｘ＋　、Ｙ＋　）での接線方向
と、（Ｘ　Ｉ’　、　Ｙ　＋’）での接線方向の差を表
わす。
〔処理３〕候補ラテイスの探索；処理１で抽出された図
形全てについて処理２の相異度計算を行いその結果を第
２図のようなテーブルにする。最適な図形列は同図から
考えられる全ての図形の組合わせの相異度が最も小さい
ものである。
以上のような処理を行う結果、候補図形の抽出に時間を
要し、また傾いた図形の認識がうまくいかない。
以上のように従来のオンライン手書き図形認識は、辞書
と入力図形間の距離を相異度として用いているが、上記
相異度をめるための比較要素として６座標”を用いてい
たため、傾いた図形の認識が困難であった。また、入力
ストロークから、候補図形を選出する際に、辞書図形の
一筆描きパターンを用いることがあるが、とのやシ方で
は、１つの辞書図形に対する一筆描きパターンが、線分
数の増大とともに急激に増大する可能性がある為、処理
時間が長くなる、という問題点があった。
〔発明の目的〕
上記の２点を踏まえ、本発明の目的は、図形間の分割を
自動的に行い、１図形における箪順・画数・図形の傾き
に制限が無く、処理速度の速いオンライン手書き図形認
識方式を提供するにある。
〔発明の概要〕
第３図に、本方式を実行するオンライン手書き図形認識
装置を示す。
ユーザは、タブレット１００よシ図形を入力する。入力
されたストローク情報はＣＰＵ２００によシ、メモリ３
００に蓄えられる。メモリ３００に蓄えられたデータは
、ペンが上がる毎にＣＰＵ２００に再度取り込まれ、当
ＣＰＵ２００のプログラム部にて処理され、その結果出
力された整形図形は、横１７００ドツト、縦２３００ド
ツトｏｃｌ（、’ｔ’５００又はプリンタ４００よシ表
示・印刷される。
次に本発明であるプログラム部の処理について詳細に説
明する。
〔発明の実施例〕
第４図に本発明によるプログラム部の処理フローを示す
。
まず処理１０では、以下の処理に必要な作業領域の初期
化、ユーザ指定値の設定等が行われる。
次に、処理２０はタブレット１００からの座標点列Ｄ１
を座標点間の距離をしきい値として、サンプルしながら
メモリ３００に座標点データＩ）２として蓄える。この
処理２０はタブレット１０゜上のペンがアップされるま
で続く。座標原点ばＣ，Ｒ，Ｔ　５００の左下で座標値
は（、ｆＬ’ｒ５００の画面のドツトに対応している。
タブレット１００から入力された図形の例を第５図に示
す。この例は２ストロークの入力例である。
処理３０では、上記メモリ３００に蓄えられたペンダウ
ンからアップまでの一連の座標点データＤ２’を線分デ
ータＤ３に変換するため、まず上記データＤ２’の始終
点を結ぶ直線分Ｌ０を設定し、該Ｌ０と、上記データＤ
２’の各点を結んだ線分列Ｌ１とで囲まれた面積Ｓをめ
る。このＳの値が、予め設定されたしきい値ＳＴＨ（中
１００）より小さい場合に、上記線分列Ｌ１を直線分Ｌ
０に変換する。また、Ｓ＞ＳＴＨの場合には、直線分Ｌ
Ｏ’の終点を上記データ列Ｄ２’の中点に移し、同様の
処理を行う。この時、′Ｓ＜ＳＴＨが満足されたならば
、上記直線分ＬＯ’の終点を現終点Ｐｎと以前の同処理
の終点ｐｅとの中点に移動する。
即ち、中点法により終点Ｐｎを移動し、点Ｐｎが移動し
なくなった時点で直線分ＬＯ“を設定する。
また該設定した直線分Ｌ０“の終点が前記データＤ２’
の終点でなければ、現終点を新たな始点とし、Ｄ２′の
終点を新終点として上記の処理を繰返す。この結果、入
力データＤ２’は前記線分データＤ３に変換される。さ
らに上記線分データＤ３は、連なる２線分Ｉ）ｚｌ、Ｄ
ｚｚの角度変化の絶対値が１２度以内でかつ１つ前の２
線分の角度変化と符号が同じでかつ長さの比が０．５か
ら２．０の間であった時、上記２線分は曲線の一部と見
なす。この処理を全線分データＤ３に渡って行うことに
よシ、上記データＤ２’は直線又は曲線データＤ４に変
換される。第６図に点列データの線分化の様子を示す。
本処理ではしきい値Ｓ　Ｔ　Ｈを適当に選ぶことにより
、入力点列の細かなプレを有効に吸収する効果がある。
次に、処理４０では上記Ｄ４の各線分（直線又は曲線）
の始終点の角度を３２の方位コードＣＤで量子化したも
のをＤ５とする。但し、曲線については、始点から終点
に向かう直線に対し右回りならば３２．左回りならば６
４を直線の方位コードＣＤに加えるものとする。第７図
に方位コードの例を示す。図中の数字は、各方位を量子
化した値を示す。
次に、処理５０では、上記処理３ｏで得られた上記線分
化データＤ４内の各線分間の接続関係を調べるため、ま
ず、Ｄ４を一辺１００の正方形内に正規化する。この時
、上記Ｄ４の任意の２線分の各々端点間の距離が５以内
のもの同士は、接続関係にあると判定し、接続リス）Ｌ
ｉｓｔｌに始終点の情報ＦＥＮ、接続先の線分番号煮及
び該接続先の線分の始終点の情報ＦＥＮ’を登録する。
第８図に、上記正規化の例を示す。図中の番号は、上記
処理３０で入力ストロークを線分化した時の線分番号を
示している。また、第９図は、上記接続リス）Ｌｉｓｔ
ｌＯ例でおる。この例では１つの線分には複数の接続情
報を持つことが可能である。
ここで各接続情報、例えば接続１１の内容の例を第１０
図に示す。ボックス１１１には線分番号１の線分の始終
点のどちらに接続があるかの情報１が入る。ボックス１
１２には上記線分番号１に継がる線分Ｎの線分番号が入
る。またボックス１１３には、該線分Ｎの接続に関する
始終点情報が入る。
次に、処理６０では、上記処理４０で得られた上記線分
量子化データＤ５及び処理５０で得られたＬｉ５ｔ　１
から１方向に並んだ方位コード列Ｄ６を作成するために
、まず上記Ｄ４をソーティングして、線分の両端点のＸ
座標値の昇べき順のりストＬｉ５ｔ　２を作り、その第
１番目の線分より上記Ｌｉ５ｔｌをもとに次々と方位コ
ードを接続してＤ６に登録する。ここで、上記線分の接
続先が接続方向に対し逆向きの場合は、その方位コード
を反転し登録する。ｉｆｃ接続先が複数有る場合には、
上記線分に対し最も左側にある線分を選ぶことによυ右
回シの方位コード列を生成できる。また、開放端であっ
て、接続先が無い場合には方位コードを折り返して（反
転して）登録し、上記線分の反対側の端点から接続先の
探索を続行する。これらの探索により見つかった線分ｔ
Ｉが既にＤ６に登録済みの場合には、Ｌｉ５ｔ２より未
登録線分の内、最も左にある線分から処理６０を繰り返
す。
但し、各線分は一度ずつ登録される。また、本処理では
接続先が無い、即ち開放端点数０ｐｅｎも登録される。
ここで第１１図は、上記処理６０を図で示したものであ
る。この図から分かるように入力図形は、その亀順によ
らず１′〜８′寸での方位コード列に変換される。
次に処理７０では、前記処理６０で得た上記Ｄ６と標準
図形Ｇ　Ｓ　Ｔとの類似度をめるため、まず、上記処理
３Ｏの上記線分データＤ４の線分数ＬＮと、上記処理６
０で得た上記開放端点数０ｐｅｎより、上記標準図形Ｇ
　ｅ　ｔよシ候補図形Ｇ′を選び出す。ここで標準図形
Ｇ　ｅ　ｔは、上記方位コードデータＤ４、接続リスト
Ｌｉ５ｔ　１に対応するＤ４ｓ丁。
Ｌｉ５ｔ　［ｌｒを持つ。そこで、候補図形の各方位コ
ードを第１コードとして、上記処理６０と同様な処理を
行うことによ、９Ｄ６ＢＴを得る。次に、上記Ｄ６と上
記Ｄ６ｇＴとを比較して類似度Ｆを計算する。この時、
上記Ｄ　６　、　Ｄ６８Ｔの連なる２つの方位コードの
差同士を比較することによｐｌ、Ｄ６で表わされる図形
が、候補図形Ｇに対して傾いていた場合でも、傾きが無
い場合と同じ類似度を得ることができる。この結果、入
力図形の傾きに依存せず、マツチングを取ることができ
るという効果がある。ここで第１２図に上記処理７０の
フローを示す。
次に処理８０で、マツチングρ評価を行うために上記処
理７０で得た類似度Ｆを予め設定されたしきい値ＦＯ（
−ｉ＝１０）と比較し、Ｆ＜Ｆｏの場合には、この類似
度Ｆを得た候補図形Ｇを認識図形（）ｒとして出力する
。一方、Ｆ＞Ｆｏの場合には、認識失敗であるため処理
９ｏへ移行する。
次に処理９Ｏでは、線分データＤ４のダイナミック・プ
ログラミング処理を行うため、上記処理７０での線分数
ＬＮが２以上の場合は、若い番号の線分データを削除し
て、新たな線分データＤ４′を作成し、上記処理５ｏへ
移行する。一方、上記ＬＮが２未満の場合は、上記削除
した線分データを復活した上で、最後の線分データを削
除し、処理５０へ移行する。この処理を繰返した後、削
除すべき線分データが無くなった時には、全線分データ
を復活した後、処理２ｏへ移行し、新たな線分データを
追加する。ここで第１３図は、上記処理９０において線
分列Ｄ４’の生成の様子を第５図の入力図形を例に取っ
て示している。図中破線の矢印は、線分列Ｄ４’の発生
順序を示す。
これら処理１０から処理９０までの処理手順を実行する
ことによシ、図形入力時の筆順１画数。
分割をフリーにすることが可能となシ、従来の図形入力
方式と比較してマンマシン性を飛躍的に向上させる効果
がある。
〔発明の効果〕
本発明によれば、認識開始ボタン等の図形の分割に関す
る補助手段なしに、入力図形の分割が可能であシ、さら
に、図形の傾き、筆順１画数に依存せずオンライン認識
が可能となり、マンマシン性が向上するという効果があ
る。
【図面の簡単な説明】
第１図は候補ラティス法処理フローチャート、第２図は
候補ラナイスの例、第３図はオンライン手直き図形認識
装置の構成、第４図はプログラム部の７０−チャート、
第５図は入力ストローク例、第６図はストロークの線分
化処理説明図、第７図は方位コードの例、第８図は接続
関係リスト作成の説明図、第９図は接続関係リストの例
、第１０図は接続関係リスト内部形成の例、第１１図は
方位コード列生成例、第１２図は類似度計算フローチャ
ート、第１３図は線分セグメントのＤＰ処理例。 １００・・・タブレット、２ｏｏ・・・ＣＰＵ及びプロ
グラム部、３００・・・メモリ、４ｏｏ・・・プリンタ
、第１　口 箔２−（ｌｌ］ 口ｉ円　下表ム之叡↑こＩ２１ＷＳ 第３図 第４　（イ） ’Ａｓ　口 第ｃ区 第　７口 ｒ３３ ６！５ −ノ ′ｆＪｇ　日 第ｑ　口 ■ｉ 築１０口 第　１１　口 策１Ｚ国

Claims (1)

  1. 【特許請求の範囲】 １、逐次的な座標情報及びペンのアップ／ダウン情報を
    発生する出力装置と、 該出力装置から発生した前記情報をサンプリングして入
    力する座標入力装置と、 前記ペンのアップ／ダウン１回（以下、入力ストローク
    という）ごとの前記入力装置からの入力情報と、予めメ
    モリに蓄えられた標準図形情報とのマツチングを行うこ
    とによシ類似度を計算する図形認識部と、 該図形認識部により認識された図形の整形情報を発生す
    る図形発生装置とを有するオンライン手書き図形認識装
    置において、 前記図形認識部は、前記座標入力装置からの入力情報を
    直線及び曲線の線分群に変換する線分化手段と、 該線分の始終点を結ぶ直線が指す角度に応じて前記線分
    群を量子化する量子化データ生成手段と、前記線分群か
    ら各線分の始終点間の接続の有無をリストに作成する正
    規化手段と、 前記量子化データを前記リストに基づいて、−次元入力
    データ列として並べかえる整列化手段と、前記標準図形
    情報を前記整列化手段によって一次元標準データ列とし
    、前記−次元入力データ列との間で比較し類似度を計算
    する類似度計算手段と、 該類似度が所定の閾値より小さい時に、前記標準図形情
    報との比較に係る前記線分群の数を増加又は減少させ、
    該線分群をフィードバックするだめの処理線分数変更手
    段とを有することを特徴とするオンライン手書き図形認
    識装置。 ２、特許請求の範囲第１項記載のオンライン手書き図形
    認識装置において、 前記線分化手段は、入力ストロークの点列を順次結ぶ折
    れ線部と、該折れ線部の始終点を結ぶ直線とで囲まれる
    面積をめる計算手段と、該計算手段で得られた面積の大
    きさから、前記折れ線部を直線と認めるか否かを判定す
    る第１の判定手段と、 該第１の判定手段に於て直線と判定された線分群が曲線
    の一部であるかどうかを判定する第２の判定手段とを有
    することを特徴とする特許請求の範囲第１項記載のオン
    ライン手書き図形認識装置。 ３、特許請求の範囲第１項記載のオンライン手書き図形
    認識装置において、 前記整列化手段は、前記線分群の中から１の線分全選出
    し、該線分に対応する前記量子化データを第１番目とし
    て、前記リストにより該量子化データを一方向に並べる
    手段を有することを特徴とする特許請求の範囲第１項記
    載のオンライン手書き図形認識装置。 ４、特許請求の範囲第１項記載のオンライン手書き図形
    認識装置において、 前記処理線分数変更手段は、比較に係る前記線分群の開
    始ポインタ及び終了ポインタと、該ポインタを加減する
    手段と、 該加減されたポインタで示される新たな線分群を従前の
    線分群と交替させる線分群更新手段とを有することを特
    徴とする特許請求の範囲第１項記載のオンライン手書き
    図形認識装置。
JP58249704A 1983-12-26 1983-12-26 オンライン手書き図形認識装置 Granted JPS60136892A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP58249704A JPS60136892A (ja) 1983-12-26 1983-12-26 オンライン手書き図形認識装置
US06/686,001 US4653107A (en) 1983-12-26 1984-12-24 On-line recognition method and apparatus for a handwritten pattern
DE8484116399T DE3485953T2 (de) 1983-12-26 1984-12-27 Verfahren und anlage zur on-line-erkennung handgeschriebener muster.
EP84116399A EP0151316B1 (en) 1983-12-26 1984-12-27 On-line recognition method and apparatus for a handwritten pattern

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58249704A JPS60136892A (ja) 1983-12-26 1983-12-26 オンライン手書き図形認識装置

Publications (2)

Publication Number Publication Date
JPS60136892A true JPS60136892A (ja) 1985-07-20
JPH0139154B2 JPH0139154B2 (ja) 1989-08-18

Family

ID=17196957

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58249704A Granted JPS60136892A (ja) 1983-12-26 1983-12-26 オンライン手書き図形認識装置

Country Status (4)

Country Link
US (1) US4653107A (ja)
EP (1) EP0151316B1 (ja)
JP (1) JPS60136892A (ja)
DE (1) DE3485953T2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6130962A (en) * 1997-06-06 2000-10-10 Matsushita Electric Industrial Co., Ltd. Information retrieval apparatus for enabling information retrieval with ambiguous retrieval key
JP2008084237A (ja) * 2006-09-29 2008-04-10 Juki Corp 物体の輪郭線抽出方法および装置、並びにこれを用いた物体認識方法および装置
JP2014186683A (ja) * 2013-03-25 2014-10-02 Toshiba Corp 整形装置

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4685143A (en) * 1985-03-21 1987-08-04 Texas Instruments Incorporated Method and apparatus for detecting edge spectral features
JPS6282486A (ja) * 1985-10-08 1987-04-15 Hitachi Ltd オンライン手書き図形認識装置
US4817034A (en) * 1986-02-11 1989-03-28 E.S.P. Systems, Inc. Computerized handwriting duplication system
JP2656473B2 (ja) * 1986-06-27 1997-09-24 株式会社日立製作所 図形データ検索装置
US5157737A (en) * 1986-07-25 1992-10-20 Grid Systems Corporation Handwritten keyboardless entry computer system
US4972496A (en) * 1986-07-25 1990-11-20 Grid Systems Corporation Handwritten keyboardless entry computer system
US6002799A (en) * 1986-07-25 1999-12-14 Ast Research, Inc. Handwritten keyboardless entry computer system
US5644654A (en) * 1987-04-06 1997-07-01 Canon Kabushiki Kaisha Image processing apparatus capable of efficient coding of complex shape information
JPH061482B2 (ja) * 1987-09-03 1994-01-05 シャープ株式会社 図形入力方式
CH674588A5 (ja) * 1988-03-07 1990-06-15 Bruyne Pieter De
JP2739130B2 (ja) * 1988-05-12 1998-04-08 株式会社鷹山 画像処理方法
JP3017740B2 (ja) * 1988-08-23 2000-03-13 ソニー株式会社 オンライン文字認識装置およびオンライン文字認識方法
JP2847715B2 (ja) * 1988-08-30 1999-01-20 ソニー株式会社 文字認識装置及び文字認識方法
US5007098A (en) * 1988-12-30 1991-04-09 Ezel, Inc. Vectorizing method
GB2227867A (en) * 1989-02-04 1990-08-08 Plessey Co Plc Manuscript recognition
US5228097A (en) * 1989-02-07 1993-07-13 Ezel, Inc. Method for registering image data
JP2651009B2 (ja) * 1989-04-06 1997-09-10 キヤノン株式会社 情報認識装置
JP2747002B2 (ja) * 1989-04-20 1998-05-06 株式会社東芝 直線ショートベクトル列によって表された形状の直線部と曲線部の切り分け方法
US4985928A (en) * 1989-05-10 1991-01-15 Campbell Robert K Signature forgery detection device
JPH03122770A (ja) * 1989-10-05 1991-05-24 Ricoh Co Ltd キーワード連想文書検索方法
US5091975A (en) * 1990-01-04 1992-02-25 Teknekron Communications Systems, Inc. Method and an apparatus for electronically compressing a transaction with a human signature
US5029223A (en) * 1990-02-02 1991-07-02 International Business Machines Corporation Constraint driven-on line recognition of handwritten characters and symbols
JPH03294976A (ja) * 1990-04-13 1991-12-26 Matsushita Electric Ind Co Ltd 基準マークパターン検出装置
JP3143461B2 (ja) * 1990-05-29 2001-03-07 キヤノン株式会社 文字認識方法及び文字認識装置
US5216725A (en) * 1990-10-31 1993-06-01 Environmental Research Institute Of Michigan Apparatus and method for separating handwritten characters by line and word
US5142589A (en) * 1990-12-21 1992-08-25 Environmental Research Institute Of Michigan Method for repairing images for optical character recognition performing different repair operations based on measured image characteristics
US5105468A (en) * 1991-04-03 1992-04-14 At&T Bell Laboratories Time delay neural network for printed and cursive handwritten character recognition
JPH05189617A (ja) * 1991-04-15 1993-07-30 Microsoft Corp 手書き文字認識に於けるアークのセグメント化の方法と装置
US5305394A (en) * 1991-04-30 1994-04-19 Sony Corporation Character inputting apparatus
US5227590A (en) * 1991-05-17 1993-07-13 Ncr Corporation Handwriting capture device
IL100198A (en) * 1991-11-29 1999-10-28 Art Advanced Recognition Tech Character recognition method
JP2691101B2 (ja) * 1992-03-05 1997-12-17 インターナショナル・ビジネス・マシーンズ・コーポレイション 手書き入力方法及び入力装置
JPH0684006A (ja) * 1992-04-09 1994-03-25 Internatl Business Mach Corp <Ibm> オンライン手書き文字認識方法
US5380428A (en) * 1992-04-22 1995-01-10 Product Research & Development Pump for reverse osmosis system
JPH0628477A (ja) * 1992-04-27 1994-02-04 Digital Equip Corp <Dec> パターン知覚デバイス
US5463696A (en) * 1992-05-27 1995-10-31 Apple Computer, Inc. Recognition system and method for user inputs to a computer system
US5452371A (en) * 1992-05-27 1995-09-19 Apple Computer, Inc. Method of aligning shapes on a display of a computer system
US5903668A (en) * 1992-05-27 1999-05-11 Apple Computer, Inc. Method and apparatus for recognizing handwritten words
US5544265A (en) * 1992-05-27 1996-08-06 Apple Computer, Inc. Shape recognizer for graphical computer systems
US6239389B1 (en) 1992-06-08 2001-05-29 Synaptics, Inc. Object position detection system and method
US6028271A (en) * 1992-06-08 2000-02-22 Synaptics, Inc. Object position detector with edge motion feature and gesture recognition
US5880411A (en) 1992-06-08 1999-03-09 Synaptics, Incorporated Object position detector with edge motion feature and gesture recognition
JP3187151B2 (ja) * 1992-07-31 2001-07-11 キヤノン株式会社 図形処理装置及び方法
KR950013127B1 (ko) * 1993-03-15 1995-10-25 김진형 영어 문자 인식 방법 및 시스템
US6011865A (en) * 1993-05-12 2000-01-04 International Business Machines Corporation Hybrid on-line handwriting recognition and optical character recognition system
JP3167500B2 (ja) * 1993-05-19 2001-05-21 富士通株式会社 手書き情報入力処理方式
US5710831A (en) * 1993-07-30 1998-01-20 Apple Computer, Inc. Method for correcting handwriting on a pen-based computer
JP3282637B2 (ja) * 1993-08-11 2002-05-20 ソニー株式会社 手書き入力表示装置および方法
US5583946A (en) * 1993-09-30 1996-12-10 Apple Computer, Inc. Method and apparatus for recognizing gestures on a computer system
JP2626528B2 (ja) * 1993-11-22 1997-07-02 日本電気株式会社 図形認識装置
DE69425412T2 (de) * 1993-11-23 2001-03-08 International Business Machines Corp., Armonk Anlage und Verfahren zur automatischen Handschrifterkennung mittels eines benutzerunabhängigen chirographischen Labelalphabets
US5745599A (en) * 1994-01-19 1998-04-28 Nippon Telegraph And Telephone Corporation Character recognition method
IL109268A (en) * 1994-04-10 1999-01-26 Advanced Recognition Tech Method and system for image recognition
JPH07319924A (ja) * 1994-05-24 1995-12-08 Matsushita Electric Ind Co Ltd 手書き電子文書のインデックス付けおよび探索方法
US5710916A (en) * 1994-05-24 1998-01-20 Panasonic Technologies, Inc. Method and apparatus for similarity matching of handwritten data objects
US5649023A (en) * 1994-05-24 1997-07-15 Panasonic Technologies, Inc. Method and apparatus for indexing a plurality of handwritten objects
IL110137A (en) * 1994-06-27 2000-06-29 Advanced Recognition Tech Handwriting recognition system
EP0691623B1 (en) * 1994-07-04 2001-10-04 Hewlett-Packard Company, A Delaware Corporation Scribble matching
US6101280A (en) * 1994-07-04 2000-08-08 Hewlett-Packard Company Method and apparatus for compression of electronic ink
TW397951B (en) * 1995-06-05 2000-07-11 Motorola Inc Method and microprocessor for preprocessing handwriting having characters composed of a preponderance of straight line segments
TW338815B (en) * 1995-06-05 1998-08-21 Motorola Inc Method and apparatus for character recognition of handwritten input
US5991441A (en) * 1995-06-07 1999-11-23 Wang Laboratories, Inc. Real time handwriting recognition system
US6041137A (en) 1995-08-25 2000-03-21 Microsoft Corporation Radical definition and dictionary creation for a handwriting recognition system
US6094506A (en) * 1995-10-25 2000-07-25 Microsoft Corporation Automatic generation of probability tables for handwriting recognition systems
US6295378B1 (en) * 1996-02-29 2001-09-25 Sanyo Electric Co., Ltd. Handwriting stroke information encoder which encodes handwriting stroke information by sampling
EP0843864B1 (de) * 1996-04-25 2002-04-03 Definiens AG. Verfahren zum klassifizieren und wiedererkennen von mustern, wobei eine signatur durch das glätten eines polygonzugs erzeugt wird
US5956409A (en) * 1996-04-29 1999-09-21 Quintet, Inc. Secure application of seals
US5926566A (en) * 1996-11-15 1999-07-20 Synaptics, Inc. Incremental ideographic character input method
US5889889A (en) * 1996-12-13 1999-03-30 Lucent Technologies Inc. Method and apparatus for machine recognition of handwritten symbols from stroke-parameter data
US5920647A (en) * 1997-08-12 1999-07-06 Motorola, Inc. Method and apparatus for recognition of hand-printed characters represented as an electronic ink stream using a box filtering technique
KR100454541B1 (ko) * 1998-04-27 2004-11-03 산요덴키가부시키가이샤 수기 문자 인식 방법 및 시스템
US6396005B2 (en) 1998-06-15 2002-05-28 Rodgers Technology Center, Inc. Method and apparatus for diminishing grid complexity in a tablet
WO2001050411A1 (en) * 2000-01-06 2001-07-12 Zen Optical Technology Llc Pen-based handwritten character recognition and storage system
SE521911C2 (sv) * 2001-01-15 2003-12-16 Decuma Ab Ideon Res Park Metod, anordning och datorprogram för igenkänning av ett handskrivet tecken
JP2002222425A (ja) * 2001-01-29 2002-08-09 Canon Inc 情報処理装置及び方法
US6658147B2 (en) * 2001-04-16 2003-12-02 Parascript Llc Reshaping freehand drawn lines and shapes in an electronic document
US6721452B2 (en) 2001-09-12 2004-04-13 Auburn University System and method of handwritten character recognition
US20040098412A1 (en) * 2002-11-19 2004-05-20 International Business Machines Corporation System and method for clustering a set of records
US20050264584A1 (en) * 2004-05-27 2005-12-01 Zhu-Min Di [method for fast input of chinese character]
TW200809660A (en) * 2006-03-01 2008-02-16 Zi Decuma Ab A method for additive character recognition and an apparatus thereof
CN101611417B (zh) * 2006-12-01 2012-07-04 Zi德库玛股份公司 用于字符识别的方法
JP2010205069A (ja) * 2009-03-04 2010-09-16 Panasonic Corp 入力装置
US8521484B2 (en) * 2010-06-02 2013-08-27 Livermore Software Technology Corp. Curve matching for parameter identification
CN105579319B (zh) * 2013-03-12 2018-02-16 罗伯特·博世有限公司 用于识别车载信息系统中的手写手势的系统和方法
US9274607B2 (en) 2013-03-15 2016-03-01 Bruno Delean Authenticating a user using hand gesture
KR20150104808A (ko) * 2014-03-06 2015-09-16 삼성전자주식회사 피드백을 출력하는 전자 장치 및 방법
WO2015141260A1 (ja) * 2014-03-17 2015-09-24 株式会社河合楽器製作所 手書き音楽記号認識装置およびプログラム
CN107690651B (zh) * 2015-04-16 2022-06-28 罗伯特·博世有限公司 用于自动化手语识别的系统和方法
US10013603B2 (en) * 2016-01-20 2018-07-03 Myscript System and method for recognizing multiple object structure
CN108764070B (zh) * 2018-05-11 2021-12-31 西北大学 一种基于书写视频的笔画分割方法及书法临摹指导方法
KR20210073196A (ko) * 2019-12-10 2021-06-18 삼성전자주식회사 필기 입력을 처리하는 방법 및 그 장치
CN112269951B (zh) * 2020-11-17 2022-06-14 中国人民解放军国防科技大学 面向矢量线数据的直线形状空间检索方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5827551B2 (ja) * 1979-05-18 1983-06-10 日本電信電話株式会社 オンライン手書き文字認識方式
US4365235A (en) * 1980-12-31 1982-12-21 International Business Machines Corporation Chinese/Kanji on-line recognition system
US4542412A (en) * 1982-02-04 1985-09-17 Shaken Co., Ltd. Method for compressing character or pictorial image data
US4573196A (en) * 1983-01-19 1986-02-25 Communications Intelligence Corporation Confusion grouping of strokes in pattern recognition method and system
US4553258A (en) * 1983-12-30 1985-11-12 International Business Machines Corporation Segmentation algorithm for signature vertification

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6130962A (en) * 1997-06-06 2000-10-10 Matsushita Electric Industrial Co., Ltd. Information retrieval apparatus for enabling information retrieval with ambiguous retrieval key
JP2008084237A (ja) * 2006-09-29 2008-04-10 Juki Corp 物体の輪郭線抽出方法および装置、並びにこれを用いた物体認識方法および装置
JP2014186683A (ja) * 2013-03-25 2014-10-02 Toshiba Corp 整形装置

Also Published As

Publication number Publication date
DE3485953D1 (de) 1992-11-12
DE3485953T2 (de) 1993-04-29
US4653107A (en) 1987-03-24
JPH0139154B2 (ja) 1989-08-18
EP0151316B1 (en) 1992-10-07
EP0151316A3 (en) 1989-01-18
EP0151316A2 (en) 1985-08-14

Similar Documents

Publication Publication Date Title
JPH0139154B2 (ja)
KR100297482B1 (ko) 수기입력의문자인식방법및장치
JP4504702B2 (ja) 文書処理装置、文書処理方法、および文書処理プログラム
JP4607633B2 (ja) 文字方向識別装置、画像形成装置、プログラム、記憶媒体および文字方向識別方法
CN1167030C (zh) 使用多分辨率模型的手写字符记录的方法
EP1999688B1 (en) Converting digital images containing text to token-based files for rendering
CN100511219C (zh) 可以通过手写检索查询来检索的电子文件管理系统
EP1971957B1 (en) Methods and apparatuses for extending dynamic handwriting recognition to recognize static handwritten and machine generated text
JP2001167131A (ja) 文書シグネチュアを使用する文書の自動分類方法
JP2006031546A (ja) 文字方向識別装置、文書処理装置及びプログラム並びに記憶媒体
JPH06508465A (ja) 文字ビットマップにおける終点特性を測定する手段を用いる文字認識システム及び方法
Wilfong et al. On-line recognition of handwritten symbols
JP2001337993A (ja) 文字認識結果を利用して情報を検索する検索装置および方法
JPH01250184A (ja) 文字認識方法及び文字の回転角度判定方法
JP2002063548A (ja) 手書き文字認識方法
Bu et al. The Renaissance of Expert Systems: Optical Recognition of Printed Chinese Jianpu Musical Scores with Lyrics
Abirami et al. Handwritten mathematical recognition tool
CN101539997B (zh) 表示出现在图像中的目标的方法、设备和计算机系统
JPH081660B2 (ja) オンライン手書き図形認識装置
JP3139701B2 (ja) ファジィベクトルによるオンライン手書き入力文字認識方法及び装置並びにその方法を実行するための記録媒体
JP3159745B2 (ja) 文字認識方法及びその装置
Biswas et al. MuSC: Multigrid Shape Codes and their applications to image retrieval
JP3140989B2 (ja) ストロークによるオンライン手書き入力文字認識方法及び装置並びにその方法を実行するための記録媒体
Bainbridge et al. Musical image compression
JPH09114926A (ja) オンライン文字認識における入力文字大分類方法および装置