JPS6262394B2 - - Google Patents
Info
- Publication number
- JPS6262394B2 JPS6262394B2 JP56016738A JP1673881A JPS6262394B2 JP S6262394 B2 JPS6262394 B2 JP S6262394B2 JP 56016738 A JP56016738 A JP 56016738A JP 1673881 A JP1673881 A JP 1673881A JP S6262394 B2 JPS6262394 B2 JP S6262394B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- input
- feature points
- characters
- strokes
- 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
Links
Classifications
-
- 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/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
- G06V10/7515—Shifting the patterns to accommodate for positional errors
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Artificial Intelligence (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Character Discrimination (AREA)
Description
【発明の詳細な説明】
本発明は文字認識方式に関し、特に実時間手書
き文字認識方式に関する。
き文字認識方式に関する。
従来の手書き文字認識方式は入力文字の字画数
と同一字画数を有する標準文字の特徴を辞書から
読み出し、これと入力文字の特徴とを照合してい
た。所が手書き文字は筆記者の癖により字画数が
変動するため、上記方法では入力文字から抽出さ
れた特徴を当該入力文字とは異なる標準文字の特
徴と照合を行なう場合が生じ、その結果誤読ある
いは認識不能となる場合が発生する。
と同一字画数を有する標準文字の特徴を辞書から
読み出し、これと入力文字の特徴とを照合してい
た。所が手書き文字は筆記者の癖により字画数が
変動するため、上記方法では入力文字から抽出さ
れた特徴を当該入力文字とは異なる標準文字の特
徴と照合を行なう場合が生じ、その結果誤読ある
いは認識不能となる場合が発生する。
このような難点に対し従来は一つの文字につい
て異なる字画数に基く複数個の特徴を辞書に格納
しておくことにより対処していたが、このような
方法は辞書が膨大になるばかりでなく、すべての
変動を予め用意することは不可能である。
て異なる字画数に基く複数個の特徴を辞書に格納
しておくことにより対処していたが、このような
方法は辞書が膨大になるばかりでなく、すべての
変動を予め用意することは不可能である。
本発明の目的は入力文字の字画数が変動した場
合でも辞書を複数化することなしに安定に認識し
得る文字認識方式を提供することにある。
合でも辞書を複数化することなしに安定に認識し
得る文字認識方式を提供することにある。
本発明の特徴は、入力文字の字画数より照合す
べき辞書の字画数域を決定し、該字画数域に属す
る標準文字の特徴点と前記入力文字情報より抽出
された特徴点とを動的計画法により両者の距離の
和が最小となるよ対応づけを行なうことにある。
べき辞書の字画数域を決定し、該字画数域に属す
る標準文字の特徴点と前記入力文字情報より抽出
された特徴点とを動的計画法により両者の距離の
和が最小となるよ対応づけを行なうことにある。
以下本発明の一実施例を図面により説明する。
第１図ａ〜ｄは本発明による特徴点の対応づけ
を従来方式による場合と比較して説明する図であ
る。同図ａは「糸」という文字の標準文字をまた
同図ｂは手書き文字の一例を示す図であつて、字
画数は標準文字が６画であるのに対し、手書き文
字では５画となつている。各ストロークの始点及
び終点を特徴点として用いると特徴点は標準文字
ではａ〜ｌの12点であるのに対し、手書き文字で
は１〜10の10点となる。
を従来方式による場合と比較して説明する図であ
る。同図ａは「糸」という文字の標準文字をまた
同図ｂは手書き文字の一例を示す図であつて、字
画数は標準文字が６画であるのに対し、手書き文
字では５画となつている。各ストロークの始点及
び終点を特徴点として用いると特徴点は標準文字
ではａ〜ｌの12点であるのに対し、手書き文字で
は１〜10の10点となる。
このように字画数が変動すると特徴点数も変動
してしまい、時系列的に抽出された入力文字の特
徴点１〜10を、従来のように辞書から読み出され
た特徴点と順に対応させて行くような方法では同
図ｃに示すように対応不能な特徴点が出来てしま
い、特徴点間の距離を定義することができない。
してしまい、時系列的に抽出された入力文字の特
徴点１〜10を、従来のように辞書から読み出され
た特徴点と順に対応させて行くような方法では同
図ｃに示すように対応不能な特徴点が出来てしま
い、特徴点間の距離を定義することができない。
そこで本実施例においては同図ｄに示すように
一方の特徴点の１個に対し他方の複数個の特徴点
を対応させることにより距離の定義を可能とし、
安定な認識をなし得るようにした。
一方の特徴点の１個に対し他方の複数個の特徴点
を対応させることにより距離の定義を可能とし、
安定な認識をなし得るようにした。
第１図ｄは10個の特徴点と12個の特徴点との対
応関係の一例を示すものであつて、このような組
合せは、 （10＋12）！／（10！・12！）
＝646，646〔通り〕 あり、これらの中から対応する特徴点間の距離の
和が最小となる対応づけを求めねばならない。こ
のような処理を行なうには通常膨大な計算量を必
要とするが、これを動的計画法に基くマツチング
（以下DPマツチングと記す）により効率良く最も
自然な特徴点の対応関係を求めることができ、安
定な認識が可能となる。
応関係の一例を示すものであつて、このような組
合せは、 （10＋12）！／（10！・12！）
＝646，646〔通り〕 あり、これらの中から対応する特徴点間の距離の
和が最小となる対応づけを求めねばならない。こ
のような処理を行なうには通常膨大な計算量を必
要とするが、これを動的計画法に基くマツチング
（以下DPマツチングと記す）により効率良く最も
自然な特徴点の対応関係を求めることができ、安
定な認識が可能となる。
上記第１図ａ，ｂに見られる如く手書き文字は
標準文字より字画数が減少する場合が多い。そこ
で手書き文字を辞書と照合するに当つては、入力
文字の字画数ｎと同一字画数の標準文字のみと入
力文字を照合するのではなく、（ｎ＋α）〜（ｎ
−β）［但しα，βは所定の正の整数］画の標準
文字すべてと照合を行なう。このようにすること
により本実施例においては筆記者の癖等により入
力文字の字画数が変動し特徴点数異なる場合でも
特徴点の最適対応関係を求めることが可能であ
る。
標準文字より字画数が減少する場合が多い。そこ
で手書き文字を辞書と照合するに当つては、入力
文字の字画数ｎと同一字画数の標準文字のみと入
力文字を照合するのではなく、（ｎ＋α）〜（ｎ
−β）［但しα，βは所定の正の整数］画の標準
文字すべてと照合を行なう。このようにすること
により本実施例においては筆記者の癖等により入
力文字の字画数が変動し特徴点数異なる場合でも
特徴点の最適対応関係を求めることが可能であ
る。
第２図は本実施例に用いた文字認識装置の概要
を示す要部ブロツク図であつて、１１は字画数検
出部、１２は辞書アドレス発生部、１３は辞書、
１４は特徴抽出部、１５はマツチング部、１６は
判定部である。以上は文字認識装置の通常の構成
であつて、本実施例では辞書アドレス発生部１２
に照合すべき字画数範囲＋α及び−βを指定する
字画数範囲指定部１７を付設し、更にマツチング
部１５をDPマツチング機能を有するDPマツチン
グ部１５とした。
を示す要部ブロツク図であつて、１１は字画数検
出部、１２は辞書アドレス発生部、１３は辞書、
１４は特徴抽出部、１５はマツチング部、１６は
判定部である。以上は文字認識装置の通常の構成
であつて、本実施例では辞書アドレス発生部１２
に照合すべき字画数範囲＋α及び−βを指定する
字画数範囲指定部１７を付設し、更にマツチング
部１５をDPマツチング機能を有するDPマツチン
グ部１５とした。
文字筆記者により文字タブレツト（図示せず）
上に手書きされた入力文字は時系列的な文字情報
として字画数検出部１１及び特徴抽出部１４に入
力され、ストロークを追跡することによりそれぞ
れ入力文字の字画数ｎ及び特徴点を抽出する。字
画数範囲指定部１７には予め前述のα及びβが設
定されていて、辞書アドレス指定部１２は検出さ
れた入力文字の字画数ｎが入力されると照合すべ
き字画数域（ｎ＋α）〜（ｎ−β）を定め、辞書
１３にこの字画数域に属する標準文字を指定する
アドレス信号を送出する。入力文字が前述の第１
図ｂに示す「糸」という文字のときは、ｎ＝５と
なるので、α＝２，β＝１とすると字画数域は７
〜４画となる。
上に手書きされた入力文字は時系列的な文字情報
として字画数検出部１１及び特徴抽出部１４に入
力され、ストロークを追跡することによりそれぞ
れ入力文字の字画数ｎ及び特徴点を抽出する。字
画数範囲指定部１７には予め前述のα及びβが設
定されていて、辞書アドレス指定部１２は検出さ
れた入力文字の字画数ｎが入力されると照合すべ
き字画数域（ｎ＋α）〜（ｎ−β）を定め、辞書
１３にこの字画数域に属する標準文字を指定する
アドレス信号を送出する。入力文字が前述の第１
図ｂに示す「糸」という文字のときは、ｎ＝５と
なるので、α＝２，β＝１とすると字画数域は７
〜４画となる。
上記アドレス信号を受けて７〜４画の標準文字
の特徴点が辞書１３より順次送出され、特徴抽出
部１４により抽出された入力文字の特徴点とDP
マツチング部１５により前述の如く対応づけが行
なわれ、各標準文字ごとに特徴点間の距離の和が
算出され、判定部１６に入力される。判定部１６
は辞書アドレス発生部１２より送出されたマツチ
ング開始信号及びマツチング終了信号を受け、こ
の間に入力された上記距離の和のうちから最小の
ものを選び出し、この標準文字を入力文字として
認識し出力する。
の特徴点が辞書１３より順次送出され、特徴抽出
部１４により抽出された入力文字の特徴点とDP
マツチング部１５により前述の如く対応づけが行
なわれ、各標準文字ごとに特徴点間の距離の和が
算出され、判定部１６に入力される。判定部１６
は辞書アドレス発生部１２より送出されたマツチ
ング開始信号及びマツチング終了信号を受け、こ
の間に入力された上記距離の和のうちから最小の
ものを選び出し、この標準文字を入力文字として
認識し出力する。
このようにして本実施例によれば入力文字を特
徴点数の異なる標準文字と対応づけを行なうこと
が可能となり、辞書を複数化する必要がなくなつ
た。
徴点数の異なる標準文字と対応づけを行なうこと
が可能となり、辞書を複数化する必要がなくなつ
た。
以上説明したごとく本発明によれば入力文字の
字画数が変動しても辞書を複数化することなし
に、特徴点間の最適対応関係を求めることが可能
となり、認識率が大幅に向上する。
字画数が変動しても辞書を複数化することなし
に、特徴点間の最適対応関係を求めることが可能
となり、認識率が大幅に向上する。
第１図は本発明の一実施例の手順を説明するた
めの図、第２図は一実施例に用いた文字認識装置
を示す要部ブロツク図である。 図において、ａ〜ｌ及び１〜１０は特徴点、１
５はDPマツチング部、１７は字画数範囲指定部
を示す。
めの図、第２図は一実施例に用いた文字認識装置
を示す要部ブロツク図である。 図において、ａ〜ｌ及び１〜１０は特徴点、１
５はDPマツチング部、１７は字画数範囲指定部
を示す。
Claims (1)
- １ 筆記者により文字を書きながら入力し、該入
力文字のストロークを追跡して、該入力文字の字
画数を検出すると共に各ストロークの複数の筆点
の座標を特徴点として抽出し、予め標準文字の特
徴点座標を格納した辞書から前記検出された入力
文字の字画数に基いて読み出された標準文字の特
徴点と前記抽出された入力文字の特徴点との間の
距離の和が最小となる標準文字を入力文字として
認識する文字認識方式において、照合すべき字画
数範囲指定手段とDPマツチング部とを設け、前
記検出された入力文字の字画数と前記字画数範囲
指定手段とにより照合すべき辞書の字画数域を決
定し、該字画数域に属する標準文字の特徴点の座
標と前記抽出された入力文字の特徴点の座標とか
ら前記DPマツチング部により動的計画法に基い
て前記特徴点間の距離の和が最小になる特徴点間
の対応づけを決定することを特徴とする文字認識
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56016738A JPS57132283A (en) | 1981-02-06 | 1981-02-06 | Character recognition system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56016738A JPS57132283A (en) | 1981-02-06 | 1981-02-06 | Character recognition system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS57132283A JPS57132283A (en) | 1982-08-16 |
| JPS6262394B2 true JPS6262394B2 (ja) | 1987-12-25 |
Family
ID=11924602
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56016738A Granted JPS57132283A (en) | 1981-02-06 | 1981-02-06 | Character recognition system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS57132283A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62205495A (ja) * | 1986-03-06 | 1987-09-10 | ソニー株式会社 | モ−ド表示回路 |
| JPH0284991U (ja) * | 1988-12-16 | 1990-07-03 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07107698B2 (ja) * | 1985-06-19 | 1995-11-15 | キヤノン株式会社 | 文字認識方法 |
| JP2531882B2 (ja) * | 1991-12-11 | 1996-09-04 | インターナショナル・ビジネス・マシーンズ・コーポレイション | オンライン手書き文字認識 |
-
1981
- 1981-02-06 JP JP56016738A patent/JPS57132283A/ja active Granted
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62205495A (ja) * | 1986-03-06 | 1987-09-10 | ソニー株式会社 | モ−ド表示回路 |
| JPH0284991U (ja) * | 1988-12-16 | 1990-07-03 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS57132283A (en) | 1982-08-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4561105A (en) | Complex pattern recognition method and system | |
| CA2341266C (en) | Character recognition | |
| JPS6262394B2 (ja) | ||
| US7133556B1 (en) | Character recognition device and method for detecting erroneously read characters, and computer readable medium to implement character recognition | |
| JPS62159291A (ja) | 文章入力装置 | |
| JP2761679B2 (ja) | オンライン手書き文字認識装置 | |
| JPS638513B2 (ja) | ||
| JPH01316889A (ja) | 手書き文字認識方式 | |
| JP3066530B2 (ja) | オンライン手書文字認識装置 | |
| JPH0438024B2 (ja) | ||
| JPS608991A (ja) | オンライン手書文字認識辞書登録方式 | |
| JPS6186881A (ja) | オンライン手書き文字認識方式 | |
| JPH0210473B2 (ja) | ||
| JPS59188787A (ja) | オンライン手書き文字入力装置 | |
| JPS61153787A (ja) | 情報処理装置 | |
| JP2851865B2 (ja) | 文字認識装置 | |
| JPS62160597A (ja) | オンライン連続文字認識装置 | |
| JPH05135208A (ja) | オンライン文字認識方法およびオンライン文字認識装置 | |
| JPS603238B2 (ja) | 手書き文字オンライン識別方式 | |
| JPH0766418B2 (ja) | 手書き文字認識装置 | |
| JPS62127990A (ja) | 文字認識装置 | |
| JPS6215683A (ja) | 情報認識装置 | |
| JPH0527919B2 (ja) | ||
| CA1341493C (en) | Handwritten keyboardless entry computer system | |
| JPS6053919B2 (ja) | 実時間手書文字認識方式 |