JPS6279582A

JPS6279582A - 文字認識用辞書作成方式

Info

Publication number: JPS6279582A
Application number: JP60220973A
Authority: JP
Inventors: Kiyohiko Kobayashi; 清彦小林; Akira Sakurai; 彰桜井
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1985-10-03
Filing date: 1985-10-03
Publication date: 1987-04-11
Also published as: DE3633743A1; US4757551A; DE3633743C2

Abstract

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

Description

【発明の詳細な説明】［技術分野〕本発明は、手書き文字認識のための辞書の作成方式に関
する。

〔従来技術〕

手書き文字の認識装置では、文字の変形に対応できなけ
ればならない。文字変形のうちで、文字の傾きは特に個
人差が激しいものであるから、文字の傾きについて充分
な留意が必要とされる。

このような文字の傾きに対応する方法として、入力文字
の傾きを補正し、字形をＩＩ：、期化する方法がある。

このような正規化の方法としては、株式会社オーム社刊
ｒ文字認識概論」　（橋本他）の１１７頁に記述されて
いるように、文字パターンの２次モーメントによる正規
化方法などが知られている。しかし、このような正規化
は、処理が複雑であるなどの問題がある。

文字の傾きに対応する他の方法として、傾いた文字の辞
書を予め含めた文字認識用辞書を用意しておく方法があ
る。しかし、そのような従来の辞書は、傾きのある文字
の辞書と傾きのない文字の辞書とが文字ごとにまとめら
れて一体化された構成となっており、文字を認識する際
に辞書全体を検索する必要があって、認識時間の増大を
招いていた。

〔目　的〕 −１−述のような辞書編成の問題点を解決するために、
本出願人は、文字の傾きの有無に応じて２グループに分
割編成された辞書を備え、両方のグループの辞書を用い
てｔ字認識を行った結果から一方のグループの辞Ｊトを
選択し、その後はその選択したグループの辞書を用いて
文字認識を行う方式を既に提案している。

本発明の目的は、そのような文字の傾きの有無に応じて
２つのグループに分割編成した構成の文字認識用辞書を
効率的に作成するための方式を提供することにある。

〔構　成〕

本発明の文字認識用辞書作成方式は、既知の入力文字の
輪郭に付られた全方向コードの総数および特定の斜め方
向コートの個数をそれぞれＭｌ数する第１の手段と、こ
の第１の手段により計数された者数の比を求める第２の
手段と、この第２の手段により求められた比に基づき前
記文字の傾きの有無を判定する第３の手段と、この第３
の手段により傾きありと判定された場合に前記入力文字
の辞書を傾きのある文字のグループに登録し、傾きなし
と判定された場合に前記入力を字の辞書も・傾きなしの
文字のグループに登録する第４の手段とを備え、文字認
識用辞書を傾きのある文字のグループと傾きのない文字
のグループとに分けて編成することを特徴とするもので
ある。

〔実施例〕

以下、図面を参照して本発明を一実施例に基づき詳細に
説明する。

第１図は本発明の一実施例を示す概略ブロック図である
。この実施例は、入力文字の輪郭画素に方向コードを付
与し、文字枠の分割領域毎に方向コードのヒストグラム
を求め、そのヒストグラムを特徴パラメータとして利用
して文字を認識する形式の文字認識装置などに適用し得
るものである。

か＼る文字認識装置に適用された場合を想定し、以下説
明するが、独立した辞書作成処理装置にも適用できるこ
とは当然である。

第１図において、１０は１文字分のフレームメモリであ
る。文字認識装置の特徴抽出部１２において、入力文字
の輪郭画素、例えば輪郭白画素に第２図に示す方向コー
ド１〜８が付与される。この図に示す各パターンの中央
の格子が注目する輪郭白画素であり、その輪郭白画素の
１；下左右の画素のパターンに応じて方向コードが決定
される。

方向コード６．８は右上がりの斜線部に付与される斜め
方向コードであり、後述のように、本実施例において文
字の傾きの判定に利用される。

このような方向コード付けパターンデータの例を第３図
と第４図に示す。第３図のものは、傾きのない文字「７
」の方向コード付けパターンデータの例であり、第４図
のものは、傾きのある文字「７」の方向コード付けパタ
ーンデータの例である。

このような文字の方向コード付けパターンデータが、制
御部１４の制御によりフレームメモリ１０に書き込まれ
る。

前記特徴抽出部１２において、文字枠の分割領域毎の方
向コードのヒストグラムからなる入力文字の辞書が作成
され、制御部１４に入力される。

このような領域分割毎の方向コードヒストグラムの作成
は、特願昭５９−２１．７７６０号「文字認織方式」の
明細書に詳述されているような方式により行うことがで
きる。

人力文字の方向コード付けパターンデータがフレームメ
モリ１０に書き込まれると、制御部１４の制御によりフ
レームメモリ１０の記憶データが順次読み出され、デコ
ーダ１６に入力される。このデコーダ１６は、方向コー
ド１〜８のいずれかが入力された時に、カウンタ１８に
対するインクリメント信号を出力し、また、斜め方向コ
ード６または８が入力された時には、別のカウンタ２０
に対するインクリメント信号も出力する。なお、フレー
ムメモリ１０の読み出し開始に先立ち、カウンタ１．８
．２０は制御部１４によってクリアされる。

このようにして、フレームメモリ１０の読み出しを完了
すると、入力文字に付与された全方向コードの総数がカ
ウンタ１８に求められ、斜め方向コード６．８の個数が
カウンタ２０に求められる。

２２は比率演算器であり、カウンタ２０の値のカウンタ
１８の値に対する比を計算する。この比は、入力文字の
傾きの程度を示すパラメータとして利用できる。

例えば第３図に示した傾きのない［７］の場合、方向コ
ードの総数は１３５で、傾き方向コート６および８の個
数はＩ９であるから、その比は０．１４となるが、第４
図に示した傾きのある「７」の場合、方向コー１〜の総
数は１２１で傾き方向コード６および８の個数は４８で
あるから、その比は０．４０となる。

このような比の大小から文字の傾きの有無を判定するた
めの判定閾値が、文字毎にテーブル２４に格納されてい
る。制御部１４は、入力文字に対応した判定閾値をテー
ブル２４から読み込み、比率演算器２２から出力されろ
入力文字の比の値と比較し、比が判定閾値より小さけれ
ば、傾きなしと判定し、判定閾値以−１；ならば傾きあ
りと判定する。

そして、傾きなしと判定した場合、制御部１４は入力文
字の辞書（特徴抽出部１２より入力されている）を辞書
メモリ２６の傾きなし文字グループのエリア２６Ａに登
録する。傾きありと判定した場合、制御部１４は辞書メ
モリ２６の傾きあり文字グループのエリア２６Ｂに、入
力文字の辞書を登録する。

以上のような動作によって、入力文字の辞書が、その傾
きの有無に応じてグループ分けされて辞書メモリ２６に
順次登録され、文字の有無により２グループに分割編成
された文字認識用辞書が辞書メモリ２６に作成される。

本実施例に係る文字認識装置にあっては、例えば以下に
述べるような効率的な文字認識装置が可能となる。

初めに、辞書全体を用いた文字認識が行われ、入力文字
に対する候補文字が傾きなしグループの辞書から選ばれ
た回数と傾きありグループの辞書から選ばられた回数と
が計数される。両方の回数の差が所定値を越えるまで、
この動作モードにて文字認識が続けられる。

回数の差が所定値を越えると、動作モードが切り替わり
、回数の多い方のグループの辞書だけが選択され、以後
、その一方のグループの辞書だけを用いて文字認識が行
オ〕れる。このように、２グループに分割編成された一
方のグループの辞書だけを用いるから、候補文字の検索
時間が短縮して認識時間が短かくなるとへもに、類似文
字の減少により誤認識の確率も減少する。

なお、前記実施例において、傾きの影響の少ない文字（
縦線のない文字など）については、傾き判定処理をスキ
ップするよもにしてもよい。

また、傾き判定の閾値については、例えば、各文字ごと
に、傾きに関連した前記比を横軸としたヒストグラムを
とり、そのヒストグラムから傾き判定閾値を決定するこ
とができる。

〔効　果〕

以上の説明から明らかなように、本発明によれば、文字
の傾きに応じて２グループに分割構成された文字認識用
辞書を簡！トな回路構成により効率的に作成することが
できるため、手書き文字を高速に認識可能な文字認識装
置殻実現する上で大きな効果を奏することができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す概略ブロック図、第２
図は方向コードの説明図、第３図は傾きのない文字「７
」の方向コード付けパターンデータの一例を示す図、第
４図は傾いた文字「７」の方向コード付けパターンデー
タの一例を示す図である。１０・・・フレームメモリ、　　１２・・・特徴抽出部
、１４・・・制御部、　　１６・・・デコーダ、１８．
２０・・・カウンタ、　２２・・・比率演算器、２４・
・・テーブル、　２６・・・辞書メモリ、２６　Ａ・・
・傾きなし文字グループエリア、２６１３・・・傾き文
字グループエリア。第　　１　　図コード１　　　、−ト２コーＬ″５　　　　コード′６コード３　　　　　コーＦ゛４コーＨ゛７　　　　　コー）”８・　　ｅ　Ｏ）α”’ｌ　　ｌ’ｎ　ｒつ　α）　　−
・　　・　　・　　・　　・ψ　Φ　σ）ＩＩ＃　　Φ
　　・　　・　Ｕつ　　・　　・　　Ｏ・・　　・　−
−−α〕　・　・　　−・０４　Φ　　Ｏ・・　　−―
　　―　　・　　ＩＯＤ　・　　・　　＠ｍ＋＋＋Ｉａ
・　　・　　・　　―　　・　　・　　・　　争　−−
一−−醗　　・−豐・・φ―＃ψ・伊・・−・−−ｍ−
−・　　・　０）０）　　・　　・　　・　　・　　・
　　・　　嗜　　・　　・・　σつ　　・　　・　　・
　　・　　・　　・　　・　・　　・　　・　　Ｑ・＼
１・・・・噂−・・嗜・・ ―ゞく１争寺・・（【〕〔メ〕・・−ｅ−・　ｅ　　＋
＋Ｊ　　１１　　＠　　・　−・　・　・　・　ｅ　−
・・　　０　　・　−−−−−−ＣＣ）　　・　　・　
　・　　・・　　・　　ｅ　　・　　・　　・　　・　
　＠　　嗜　　・−−一一一−＠嗜、・Φ拳・・・・・
争・・−龜・・−曝・嗜−・、−・―・拳・・拳・・Ｃ
＼Ｊ−−ＯＯ・　　・　　−・　　・　　・　　・　　
も　　ψ　　＠＠＠ａｌｌ　　い−・・・−−−００Ｉ
−・・・・＠−・・Ｃ＼４・ｅ・・・＊−ｊ＠１１＠ｌ
ｌ’１１ｍ１ｌｌｌａＣ＼−１・　・　Φ　・　＠　　
＠　　　　−−−−（ト）　・　・　・　囚η　　争　
　・　　１１＠　　　・　　・　　・　　−・　　・　
　１　−　　・　　・　　・　　・　　・・（ｆ）・・
・・・ｅｅ・−・争・Φ・・Φ・　・ω　　ｅ　・　　
・　　・　・　・　・　　＠　ｅ　＠　・　−・　ｅ　
・・１・へ＠＠＠＠・・・−・―・・・−・　　・　　
・　Ｃ１・　　ｅ　　＠　　Φ　　・　　・　　・　　
・　　拳　　−・　　−−−−−−−＊　　　ｅ　　　
＊　　　嗜　　・　　−・　　・　　１１＠　　・　　
−・　　骨　　・手続ｔ１０ｉ’ｌミ甲）（一方式）昭和６１年２Ｊ４２７１１１、事件の表示昭和６０年特許願第２２０９７３号２、発明の名称文字認識用辞書作成方式３、補正をする者事件との関係　　出願人住所　　東京都人１１１区中馬込１丁１１７３番６号名
称　　（６７４）　　株式会社　リ　コ　−代表者　　
　　　　浜　）ｆｌ　　　　広４、代理人５、補正命令の日付昭和６１年１月８日（発送日昭和６１年Ｉ　Ｊｌ　２９
　Ｉ＋）−１＝８、補正の内容第７３図及び第４図を別紙の通り、図面中の文字を拡大
したものに補正する。９、添付書類の１１録

Claims

【特許請求の範囲】

（１）既知の入力文字の輪郭に付られた全方向コードの
総数および特定の斜め方向コードの個数をそれぞれ計数
する第１の手段と、この第１の手段により計数された各
数の比を求める第２の手段と、この第２の手段により求
められた比に基づき前記文字の傾きの有無を判定する第
３の手段と、この第３の手段により傾きありと判定され
た場合に前記入力文字の辞書を傾きのある文字のグルー
プに登録し、傾きなしと判定された場合に前記入力文字
の辞書を傾きなしの文字のグループに登録する第４の手
段とを備え、文字認識用辞書を傾きのある文字のグルー
プと傾きのない文字のグループとに分けて編成すること
を特徴とする文字認識用辞書作成方式。
（２）第１の手段は、入力文字の方向コード付けパター
ンデータを記憶するメモリと、このメモリの記憶データ
を順次読み出す手段と、この手段により方向コードが読
み出される度に第１のカウンタをインクリメントし、そ
の方向コードが特定の斜め方向コードの時に第２のカウ
ンタをもインクリメントする回路とからなることを特徴
とする特許請求の範囲第１項記載の文字認識用辞書作成
方式。
（３）第３の手段は、第２の手段により求められた比と
、文字毎の判定閾値を記憶している第２のメモリに記憶
されている入力文字に対応する判定閾値との比較により
傾きの有無を判定するようにしてなることを特徴とする
特許請求の範囲第１項記載の文字認識用辞書作成方式