JPS626385A

JPS626385A - 文字認識装置

Info

Publication number: JPS626385A
Application number: JP60144448A
Authority: JP
Inventors: Kenji Konuma; 小沼　賢二
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1985-07-03
Filing date: 1985-07-03
Publication date: 1987-01-13
Also published as: JPH0527915B2

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明は情報処理機器の入力装置として用いられる文字
認識装置に関し、特にタブレット上に予め設定・された
文字枠内に筆記するよう制約されている装置で、文字枠
からはみ出した入力文字を正確に切り出すことができる
文字認識装置に関するものである。

（従来の技術）従来の文字認識装置は、タブレット上に筆記された入力
文字に対して、ペンオンからペンオフまでのペン移動に
伴いタブレットより出力される座標データにより構成さ
れるストロークが、予めタブレット上に設定された文字
枠のどの文字枠に属するかの情報によって文字の切り出
しが行なわれ、異なる文字枠に属するストロークがタブ
レットより出力された時点で、そこまでの同一文字枠に
属するストロークを１文字を構成するストロークと見な
し文字の切り出し処理を行ない、認識処理が行なわれて
いた。

（発明が解決しようとする問題点）しかしながら前記文字認識装置では、文字枠を゛はみ出
して筆記した文字は１文字であるにもかかわらず、複数
の文字枠にまたがるストローク情報がタブレットより出
力される為、誤った文字の切り出し処理が行なわれ、結
果的に筆記された入力文字が複数の文字に分離され誤認
識になるという問題点を有していた。

本発明は上記問題点を除去し、文字枠からはみ出して記
入された文字に対しても誤った文字切り出し処理をする
ことがなく、認識率を向上させることが可能な文字認識
装置を提供するものである。

（問題点を解決するための手段）本発明は前記問題点を解決するために、予め設定された
複数の相互に隣接する文字枠内に筆記される文字の座標
データを逐次出力するタブレットを備え、該タブレット
の出力信号に基づいて入力文字の認識を行なう文字認識
装置において、前記タブレットの出力信号からストロー
ク毎のストローク情報を逐次抽出する抽出手段と、前記
抽出手段の出力信号に基づいてストロークに対し該スト
ロークが属する前記文字枠の番号を逐次付与する付与手
段と、前記付与手段からのストロークに付与された番号
と直前のストロークに付与された番号とを比較し、比較
結果が所定の優先方向の変化を示す場合には文字切り出
し処理を行なって文字切り出し情報を出力し、比較結果
が所定の優先方向と逆の変化を示す場合には文字切り出
し処理を保留して次の比較結果に基づいて文字切り出し
の検出を行なう検出手段と、前記検出手段の出力信号に
基づいて前記抽出手段から１文字を構成するストローク
情報を切り出して入力文字の認識を行なう認識手段とか
ら構成されるものである。

（作　用）本発明によれば以上のように文字認識装置を構成したの
で技術的手段は次のように作用する。抽出手段はタブレ
ットからの入力文字の座標データからストローク毎のス
トローク情報（例えば、位置情報、特徴情報）を抽出し
、付与手段は抽出手段からのストローク情報（位置情報
）に基づいて各ストロークに対して文字枠の番号を付与
するように働く。検出手段は付与手段からのストローク
の文字枠の番号と直前のスト６−りの文字枠の番号とを
比較するように働き、比較結果が優先方向の変化を示す
場合（例えば、Ｘ方向に関して左から右を優先方向とし
、文字枠の番号を左から右に順に大きくなるように付与
したときには「ストロークの番号」〉「直前のストロー
クの番号」となる場合）には文字切り出し処理を行なっ
て、文字切り出し情報を出力するように働く。また、比
較結果が優先方向と逆の変化を示す場合（例えば、上記
と同条件の時、「ストロークの番号」く「直前のストロ
ークの番号」となる場合）には文字切り出し処理を保留
して次の比較結果に基づいて文字切り出しの検出を行な
う（保留処理）ように働く、認識手段は検出手段からの
文字切り出し情報により抽出手段から１文字を構成する
ストローク情報（特徴情報）を切り出して入力文字の認
識を行なうように働く、従って、入力文字の一部のスト
ロークが文字枠からはみ出した場合でも、検出手段にお
ける保留処理により誤って切り出すことを最小限に抑え
ることができ、結果的に認識率が向上するので、前記従
来技術の問題点が解決できるのである。

（実施例）第１図乃至第６図を参照して本発明の詳細な説明する。

第１図は本発明の一実施例を示すブロック図、第２図乃
至第４図はそれぞれ第１図の文字切り出し検出部、行列
レジスタ部、切り出し保留検出部の内部構成を示す図で
ある。第１図において、１は筆記文字の座標データを出
力するタブレット、２はタブレットｌからの座標データ
をとり込みノイズ除去、平滑化等の処理を施す前処理部
、３は筆記文字のストローク毎に第ｉストロークに関す
るストローク位置情報、ストローク特徴情報等を抽出す
るストロークデータ処理部である。４はストロークデー
タ処理部３で抽出された筆記文字の第ｉストローク位置
情報より第ｉストロークの属する文字枠の行番号ＳＩｉ
、列番号ＳＪｉを付与して出力し、第ｉストロークの行
９列番号（ＳＩｉ、ＳＪｉ　）と第（ｉ　−１）ストロ
ークの行９列番号（Ｓｌｉ−＋　、　５Ｊｉ−＋）とを
比較して行番号又は列番号が異なっている場合（ＳＩ　
ｉ　＃ＳＩ　ｉ−１又は５ＪｉｓＳＪｉ−＋）には文字
切り出し信号を出力する文字切り出し検出部である。

この文字切り出し部４の内部構成を第２図に示す。なお
、以下の説明において、説明を簡単にするために、行番
号系の構成要素は列番号系の構成要素と同様の働きをす
るので、行番号系の構成要素の参照符号等をカッコ内に
示して説明する。第２図において、４１（４２）はスト
ロークデータ処理部３より出力される第ｉストロークの
位置情報より第ｉストロークの列（行）番号５Ｊｉ（Ｓ
Ｉｉ）を付与し出力する列（行）番号算出部、４３（４
４）は列（行）番号算出部４１（４２）より第ｉストロ
ークの列（行）番号５Ｊｉ（ＳＩｉ）が出力される毎に
第ｉストロークの列（行）番号５Ｊｉ（Ｓｌｉ）と後述
する行列レジスタ部５に格納されている第（ｉ　−１）
ストロークの列（行）番号５Ｊｉ−１（ＳＩｉ−＋　）
とを比較し異なっている場合に［ＳＪｉ場５Ｊｉ−＋　
　（ＳＩｉｓＳＩｉ−＋　）］列（行）切り出し信号を
出力する列（行）番号比較部である。前記の文字切り出
し信号とは列切り出し信号と行切り出し信号をいう。

５は列番号算出部４１より出力される第ｉストロークの
列番号ＳＪｉと、行番号算出部４２より出力される第ｉ
ストロークの灯番号ＳＩｉとを格納する行列レジスタ部
であって、第３図に内部構成の具体例が示しである。同
図において、５１は文字を構成するストロークの筆記順
番を示し第ｉストロークを意味するＮ部、５２は第ｉス
トロークに付与された行番号Ｓｌｉを格納するＳＩ部、
５３は第ｉストロークに付与された列番号ＳＪｉを格納
するＳＪ部である。各部の内容については後述の具体例
で説明する。

６は文字切り出し検出部４より出力される文字切り出し
信号と第ｉストローク及び第（ｉ−１）ストロークの行
列番号（ＳＩｉ、５Ｊｉ）　、　　（ＳＩｉ−＋　　、
　５Ｊｉ−＋　）情報より文字の切り出し処理を行ない
、文字の切り出し情報を出力する切り出し保留検出部で
あって、第４図に内部構成の具体例が示しである。同図
において、８１（８２）は列（行）番号比較部４３（４
４）より出力される列（行）切り出し信号情報と行列レ
ジスタ５に格納されている第ｉストローク、第（ｉ−１
）ストロークの列（行）番号情報５Ｊｉ（Ｓｌｉ）　。

ＳＪｉ　−ｌ　　（ＳＩｉ　−＋　）と後述する列（行
）保留フラグ６３（８４）の情報とにより文字切り出し
処理を行ない文字切り出し情報を出力する列（行）切り
出し有効検出部である。６３（１３４）は第ｉストロー
クの列（行）番号ＳＪｉ　　（ＳＩｉ　）がＳＪｉ　＜
５Ｊｉ−１（Ｓｌｉ　＜５ｒｉ−＋）の如く変化した場
合１列（行）切り出し有効検出部８１（８２）より出力
される七−２ト信号によりｌにセットされる列（行）保
留フラグであり、初期状態はＯにリセットされている。

また、列（行）保留フラグ８３（８４）は列（行）切り
出し有効検出部１３１（８２）より出力されるリセット
信号により０にリセットされる０本すセット動作につい
ては後述する列（行）切り出し有効検出部８１（１３２
）の詳細説明（ａ）〜（ｆ）に含めて説明する。

７は文字の形状の特徴情報が予め格納される文字辞書部
、８はストロークデータ処理部３で抽出され切り出し保
留検出部６の文字切り出し情報により切り出された文字
のストローク特徴情報と文字辞書部７の文字の特徴情報
とを比較照合して認識処理を行なう認識処理部である。

次に動作を説明する。

タブレット１より出力される筆記された入力文字の時系
列順のＸ、Ｙ座標点列データは前処理部２へ送られ、ノ
イズ除去、平滑化、正規化等の公知の前処理が行なわれ
た後、ストロークデータ処理部３へ送られる。ストロー
クデータ処理部３では、入力文字の筆記に伴い逐次出力
されるペンオンからペンオフまでのストローク座標デー
タより、第ｉストロークの始点、終点、中心等のストロ
ーフ位置情報、さらに第ｉストロークの形状特徴情報を
抽出する。文字切り出し検出部４の内部に構成されてい
る列（行）番号算出部４１（４２）では、前記ストロー
クデータ処理部３より出力される第ｉストロークの位置
情報より予めタブレット１上に第５図の如く設定されて
いる文字枠のどの文字枠に属するかを算出し、第ｉスト
ロークの行列番号Ｓｌｉ、ＳＪｉを付与し出力する。ま
た文字切り出し検出部４の内部に構成される列（行）番
号比較部４３（４４）では、前記列（行）番号算出部４
１（４２）より出力される第ｉストロークの列（行）番
号５Ｊｉ（ＳＩｉ）と行列レジスタ部５に格納されてい
る第ｉストロークの直前の第（ｉ　−１）ストロークの
列（行）番号５Ｊｉ−Ｉ（Ｓｌｉ−ｔ　）とを第ｉスト
ロークの列（行）番号ＳＪｉ　　（ＳＩｉ　）が出力さ
れる毎に比較し、５Ｊｉ（ＳＩｉ）とＳＪｉ　−＋　　
（Ｓｌｉ　−＋　）とが異なっている場合［ＳＪｉ　＃
ＳＪｉ　−ｔ　　（ＳＩｉ　＃５Ｉｉ−＋月には列（行
）切り出し信号を出力する０行列レジスタ部５は、前記
列番号算出部４１より出力される第ｉストロークの列番
号ＳＪｉ　と、行番号算出部４２より出力される行番号
Ｓｌｉ　とを格納する。

切り出し保留検出部６の内部に構成される列（行）切り
出し有効検出部８１（８２）は文字を筆記する場合の文
字枠の記入方向１例えば第５図に示す如く列（行）番号
が大きくなる方向（Ｘ方向は左から右、Ｙ方向は上から
下）を文字切り出しの優先方向とし、第ｉストロークの
列（行）番号５Ｊｉ（ＳＩｉ）が優先方向に変化した場
合［ＳＪｉ　＞５Ｊｉ−＋（ＳＩｉ　＞５ｌｉ−１）］
、この情報を優先して処理する様構成されている。この
列（行）切り出し有効検出部８１（Ｅｉ２）は列（行）
番号比較部４３（４４）より出力される列（行）切り出
し信号が１の場合［ＳＪｉ　＃ＳＪｉ　−１（ＳＩｉ　
場５ｌｉ−＋月と列（行）切り出し信号が０の場合［Ｓ
Ｊｉ　＝ＳＪｉ＠（ＳＩｉ　＝ＳＩｉ−＋）］　とで後
述する（ａ）〜（ｆ）の如く動作し、行列レジスタ部５
に格納されている第ｉストロークと第（ｉ　−１）スト
ロークの列（行）番号情報ＳＪｉ、ＳＪｉ　−＋　（Ｓ
Ｉｉ。

５Ｉｉ−＋）と列（行）保留フラグ情報とにより文字切
り出し処理を行ない文字切り出し情報を出力する。

また、切り出し保留検出部６の内部に構成される列（行
）保留フラグ６３（８４）は第ｉストロークの列（行）
番号５Ｊｉ（Ｓｌｉ　）が前記優先方向と逆方向に変化
した場合［ＳＪｉ　＜５Ｊｉ−＋　　（ＳＩｉ　＜５Ｉ
ｉ−＋月、列（行）切り出し有効検出部８１（８２）よ
り出力されるセット信号によりｌにセットされる０列（
行）切り出し有効検出部８１（８２）と列（行）保留フ
ラグ６３（６４）の動作及び列（行）切り出し信号情報
、列（行）保留フラグ情報、第ｉストロークと第（ｉ　
−１）ストロークの列（行）番号情報との関係をまとめ
たものを第１表に示す。

（以下余白）以下、同表の説明番号（ａ）から（ｆ）の順に詳細に説
明する。

（１）　　列（行）切り出し信号＝０の場合［ＳＪｉ　
＝ＳＪｉ　−＋　（ＳＩｉ　＝ＳＩｉ−ｒ月、（ａ）列
（行）保留フラグ８３（８４）＝　Ｏである場合は文字
切り出し処理を行なわない。

（ｂ）列（行）保留フラグ８３（８４）＝　１である場
合は第（ｉ−２）ストロークまでを文字として切り出。

し、第（ｉ−１）ストロークを次の文字の第１ストロー
ク、第ｉストロークを第２ストロークとし、列（行）保
留フラグ８３（８４）をＯにリセットする。

（２）　　列（行）切り出し信号＝１の場合［ＳＪｉ″
−。

５Ｊｉ−１（ＳＩｉ場５Ｉｉ−１）］、（ｃ）列（行）
保留フラグ８３（８４）＝　ＯでＳＪｉ　＞ＳＪｉ　−
＋（Ｓｌｉ　＞Ｓｌｉ　−ａ　）の時第（ｉ−１）スト
ロークまでを文字として切り出し、第ｉストロークを次
の文字の第１ストロークとする。

（ｄ）列（行）保留フラグ８３（１３４）＝　ＯでＳＪ
ｉ　＜５Ｊｉ−＋（ＳＩｉ　＜５ｌｉ−１）の時は文字
切り出し処理は行なわず、列（行）保留フラグ８３（８
４）を１にセットする。・・・（文字切り出し保留処理
）（ｅ）列（行）保留フラグ８３（ｌｌｉ４）＝　ｌで
ＳＪｉ　＞５Ｊｉ−＋（ＳＩｉ　＞５ｌｉ−＋　）の時
は文字切り出し処理は行なわず列（行）保留フラグ８３
（８４）をＯにリセットする。

（ｆ）列（行）保留フラグ８３（１３４）＝　ｌでＳＪ
ｉ　＜５Ｊｉ−＋（ＳＩｉ　＜５ｌｉ−＋　）の時は第
（ｉ−２）ストロークまでを文字として切り出し、第（
ｉ−１）ストロークを次の文字の第１ストローク、第ｉ
ストロークを第２ストロークとし１列（行）保留フラグ
６３（６４）はリヤー２トしない。

−Ｅ記の文字切り出し処理における第ｉストローク、Ｊ
Ｒ（ｉ−１）ストロークを次の文字の第１ストローク、
第２ストロークとする等の処理は具体的には行列レジス
タ５内部の８部５１を変更することにより行なわれる。

次に、切り出し保留部６の具体的な動作を第６図を用い
て説明する。

第６図は入力文字の筆記状態の一例を示すものである。

同図において、“山”海”の文字は文字枠の行列番号が
各々（Ｉｌ、ｎ−１）、（ＩＩ、ｎ）の文字枠に記入さ
れたことを示しており、１０１〜１１２はこの順に筆記
された前記文字を構成するストロークを示す。最初に記
入された１０１のストロークは“°山”の文字の第１ス
トロークであり、１０２，１０３は各々第２，３ストロ
ークとなり列番号算出部４１、行番号算出部４２で各ス
トロークの行列番号は（ｓｔｌ、ＳＪＩ　）　＝（ｍ、
ｎ−１）　＊　（ｓｘ２．ｓＪ、　）　＝（１１＊ｎ−
１）＋　　（Ｓｉ３．ＳＪ３　　）＝　（ｍ、ｎ−１）
、（ＳＩ４．ＳＪ４　）＝　（ＩＩ、ｎ　）　、　（５
Ｉｓ７ＳＪｓ　）　＝　（ｍ、ｎ−１）　＋　（５Ｉ６
ＦＳＪｂ　）　＝　（ｍ、ｎ　）・・・の如く算出され
る。このとき′の行列レジスタ部５の８部５１．Ｓ１部
５２及びＳＪ部５３は第３図に示す内容となる。なお、
列（行）保留フラグ８３（４１１４）はＯにリセットさ
れているものとする。

１０１〜１０３に示す“山”の文字の第１ストロークか
ら第３ストロークまではＳＩｉ　＝ＳＩｉ　−１，５Ｊ
ｉ＝ＳＪｉ−１（ｉ　＝　２　、３）であり前記（ａ）
の説明の如く文字切り出し処理は行なわれない０次に１
０４のストロークが記入されると第４ストロークとして
行列番号（５ＩＱＳＪ４　）　＝（’ｅ”　）の如く算
出され、第３ストロークの列番号５Ｊ３＝＝ｎ−１と比
較すると、ＳＪ、　＞ＳＪ３となり前記説明の優先方向
へ変化し、かつ列保留フラグ６３＝０であるので前記（
Ｃ）の説明の如く第１ストロークから第３ストロークま
でを文字として切り出しく“山”）、第４ストローク！
０４を次の文字“海”の第１ストロークとする０次に“
海”の第２ストローク１０５が記入されると行列番号（
ＳＩ２．ＳＪ２　）　＝　（ｒｘ。

ｎ−１）となり、　（ＳＩｘ、ＳＪｔ　）　＝（Ｌｎ　
）と比較すると、ＳＪ２＜ＳＪｌとなり、前記説明の優
先方向への変化でない為、前記説明（ｄ）の如く文字切
り出し処理は行なわず列保留フラグ８３を１にセットす
る。・・・（文字切り出し保留処理）次に第３ストローク１０Ｇが記入されると、行列番号（
ｓ■３．ｓ、＋３）　＝　（”＋”　）となり、（ＳＩ
２゜ＳＪ２　）　＝　（ｍ、ｎ−１）と比較するとＳＪ
３＞ＳＪ２となるが列保留フラグ６３；１である為、前
記説明（ｅ）の如く文字切り出し処理は行なわず、列保
留フラグＢ３をＯにリセットする。この処理により“海
′”の第２ストローク１０５が文字枠よりはみ出して記
入されたのにもかかわらず、誤った文字切り出しが行な
われず第４ストローク１０７以降も前記説明の（ａ）〜
（ｆ）のいずれかの処理がストロークが記入される毎に
行なわれ文字切り出しが行なわ、れる。

認識処理部８では、公知のストロークアナリシス法等の
手法により、上記説明の如く切り出された入力文字のス
トロークの形状特徴情報と、予じめ文字毎のストローク
形状特徴情報が格納されている文字辞書部７の情報とを
比較照合し認識処理を行なう。

以上の実施例では、文字を構成するストロークが連続し
て異なる文字枠に属する（連続して文字枠よりはみ出す
）事が禁止される様に処理される認識処理方法の場合を
説明してきたが、連続して異なる文字枠に属する事を可
能ならしめる様に処理される認識処理方法の場合におい
ても、前記説明の（ｂ）の処理を（ａ）の処理同様にす
る事により簡単に実現する事が出来る。

（発明の効果）以上説明した様に、本発明によれば予めタブレット上に
設定された文字枠内に入力文字を筆記する事が制約され
る装置において、文字の切り出し条件に文字切り出しの
保留処理を加えることにより、文字枠より入力文字をは
み出して筆記した場合でも、文字切り出し処理が正しく
行なえ、結果的に認識率が向上し、さらに筆記者の文字
枠内に入力文字を筆記しなければならないという負担を
大幅に軽減出来るという効果を有する。

【図面の簡単な説明】

第１図は本発明の文字堅識装置の一実施例を示すブロッ
ク図、第２図は第１図の文字切り出し検出部の内部構成
を示すブロック図、第３図は第１図の行列レジスタ部の
構成を示す図、第４図は第１図の切り出し保留検出部の
内部構成を示す図、第５図は文字枠の行列番号の付与方
法の一例を示す図、第６図は入力文字の筆記状態の一例
を示す図である。ｌ・・・タブレット、２・・・前処理部、３・・・スト
ロークデータ処理部、４・・・文字切り出し検出部、５・・・行列レジスタ部
、６・・・切り出し保留検出部、７・・・文字辞書部。８・・・認識処理部、４１・・・列番号算出部、４２・
・・行番号算出部、　４３・・・列番号比較部、４４・
・・行番号比較部、　５１・・・Ｎ部、５２・・・ＳＩ
部、　　　　　　５３・・・ＳＪ部。６１・・・列切り出し有効検出部、６２・・・行切り出し有効検出部、６３・・・列保留フラグ、　８４・・・行保留フラグ、
１０１−１１２・・・“°山°゛海パの各ストローク。

Claims

【特許請求の範囲】予め設定された複数の相互に隣接する文字枠内に筆記さ
れる文字の座標データを逐次出力するタブレットを備え
、該タブレットの出力信号に基づいて入力文字の認識を
行なう文字認識装置において、（ａ）前記タブレットの出力信号からストローク毎のス
トローク情報を逐次抽出する抽出手段、（ｂ）前記抽出
手段の出力信号に基づいてストロークに対し該ストロー
クが属する前記文字枠の番号を逐次付与する付与手段、（ｃ）前記付与手段からのストロークに付与された番号
と直前のストロークに付与された番号とを比較し、比較
結果が所定の優先方向の変化を示す場合には文字切り出
し処理を行なって文字切り出し情報を出力し、比較結果
が所定の優先方向と逆の変化を示す場合には文字切り出
し処理を保留して次の比較結果に基づいて文字切り出し
の検出を行なう検出手段、（ｄ）前記検出手段の出力信号に基づいて前記抽出手段
から１文字を構成するストローク情報を切り出して入力
文字の認識を行なう認識手段、とを有することを特徴と
する文字認識装置。