JPH02190987A - 文字認識装置における照合方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　　　要〕 認識対象字種が多い手書き漢字認識装置だどの文字認識
装置における照合方式に関し、複数回の分類処理を一つ
の照合回路と一つの辞書によって連続的に行うことを可
能とすることを目的とし、 入力される文字の特徴を表す特徴データと辞書内の文字
に対する特徴データとを比較して認識文字候補を出力す
る文字認識装置において、文字の特徴データに対する答
とともに該答の位置を示すポインタデータを持つ辞書を
備え、１回の照合処理ごとに該ポインタデータの示す位
置にある特徴データの使用量を変更しながら、複数回の
分類処理を一つの辞書と一つの照合処理回路によって連
続的に行うように構成する。

〔産業上の利用分野〕

本発明は光学式文字認識装置などの文字認識装置に係り
、さらに詳しくは認識対象字種が多い手書き漢字認識装
置などの文字認識装置における照合方式に関する。

（従来の技術〕 漢字など対象とする字種が３０００以上というように認
識対象文字が多い場合、文字認識の処理スピードを上げ
るために一般に複数回の分類処理が行われる。まず１回
目には３０００字種の中から例えば３００個の候補が出
力され、２回目にその３００個の中から１０個の候補が
選ばれる。

そのような漢字認識システムの従来例構成図を第６図に
示す、同図において画像入力部１に入力されたデータか
ら文字切出部２によって文字切出しが行われる。

手口き文字の場合は印刷文字に比べて文字の並びが一定
でないため、例えば文字枠が設定されたＯＣＲ用記人帳
票が利用されることが多い。この場合記入１限票上のタ
イミングマークをもとにして文字行が定められ、さらに
記入文字枠の位置計算により文字切出しが行われる。

第６図の特徴データ抽出部３によりその文字に対する特
徴データが抽出される。そして第１の分類処理部４にお
いて第１分類用辞書５を用いて処理が行われ、ここで例
えば３０００字の字種の中から３００字の候補が選ばれ
る８次いで、第２の分類処理部６において第２分類用辞
書７を用いて特徴データ抽出部３により抽出されたデー
タに対して第２の分類処理が行われる。結果として例え
ば１０個の候補が最終的に出力される。

ここで入力文字に対する特徴データとしては、文字認識
手法によって異なるが、一般にトポロジカルな特徴やメ
ツシュに分割された各画素単位に特徴が求められる。そ
して入力文字パターンと標準パターンとの比較により、
入力文字パターンと最も近い標準パターンが求められ、
その標準パターンの属する文字カテゴリーが認識結果と
される。

Ｊｒ￥！準パターンは１文字カテゴリーに１個とするの
が望ましいが、字形、字体の差違や認識過程での見かけ
上の異形の発生に対応するために１文字カテゴリーに複
数個とすることも多い。

手書き文字の認識手法として歴史的に措造解析法が主流
であったが、認識対象が漢字にまで拡張されるようにな
ってパターン整合法が多（用いられるようになっている
。この方法では、例えば各点の局所的な線分の方向など
の特徴を抽出し、このベクトル特徴場に対してパターン
整合を行う。

すなわち同一文字カテゴリーに屈する多数の学習サンプ
ルから識別特徴の平均値などの統計量を算出・格納した
辞書を用意し、入力文字から抽出された特徴データの間
で類似度を算出して類似度最大（距離最小）の文字カテ
ゴリーを識別結果とする。この手法の特徴は手回き変形
、形状の違いを反映した類似度の大小で候補文字が出力
される点にある。

第６図のような従来の照合方式において、第１の分類処
理部４では特ｆＨｔの少ない辞書が、文筆２の分類処理
部６ではすべての特徴を含んだ辞書が用いられる。すな
わち、それぞれの処理に対応した辞書が使用される。そ
のような辞書の従来例の構造を第７図に示す。同図にお
いて辞書は答８とその答の特徴データ９からなっている
。この構造は第１分類用辞書５および第２分類用辞書７
に対してまったく同様であり特徴データ９の景が第１分
類用辞書５と第２分頻用辞書７とで異なっている。

〔発明が解決しようとする課題〕

上述のような従来の照合方式においては複数回の分類処
理のそれぞれの処理に対応して特徴データ■の異なる辞
書を用意しなければならないという問題点があった。さ
らに第６図において第１の分類処理部４と第２の分類処
理部６とはそれぞれ異なる照合回路を用いているため、
分類処理の回数を変更することが困難であるという問題
点があった。

本発明は、複数回の分類処理を一つの照合回路と一つの
辞書によって連続的に行うことを可能とすることを目的
とする。

〔課題を解決するための手段〕

第１図に本発明の原理ブロック図を示す、同図において
辞＠１３は文字の特徴データ１０に対する答１１ととも
にその答１１の位置を示すポインタデータ１２を持って
いる。照合処理回路１４は入力される認識対象文字の特
徴データと辞書１３内の特徴データ１０とを比較し、入
力文字の特徴データと類似度の大きい答１１を認識文字
候補として出力する。

〔作　　　用〕

本発明の照合方式は人力される文字の特徴を表す特徴デ
ータと辞書１３内の文字に対する特徴データ１０とを比
較して認識文字候補を出力するものであるが、認識対象
文字の特徴データが照合処理回路１４に入力されると照
合処理回路１４によりその特徴データと辞書１３内の答
１１の特徴データ１０との比較が行われ、両特徴データ
の間の類似度の大きい答１１が認識文字の候補として出
力される。

本発明においては辞書１３内の特徴データ１０の使用量
が１回の照合処理ごとに変更される点に特徴がある。す
なわち辞書１３内の特徴データ１０が例えば全部で１０
０バイトあるとすると、最初の照合処理においては１０
０バイトのうちの例えば上位３０バイトの特徴データが
照合用に用いられる。

２回目の照合処理においては上位５０バイトの特徴デー
タが用いられる。さらに３回目の照合処理において例え
ば全１００バイトの特徴データが用いられるというよう
に複数回の分類処理における辞書１３内の特徴データ１
０の使用量が変更される。

以上のように、本発明によれば、複数回の分類処理が１
個の辞書１３と１個の照合処理回路１４とによって連続
的に実行されることになる。

〔実　　施　　例〕

第２図に照合処理回路１４の実施例構成のブロック図を
示す、同図において処理回路コントロール部１５はシス
テムバス１６とのインクフェースのコントロール、辞書
内の特徴データと入力される認識対象文字の特徴データ
との比較を行い、両特徴データの間の類似度を求める距
離計算部１７のコントロールなど、回路全体のコントロ
ールを行う。

辞書コントロール部１８は辞書メモリ１９へのアドレス
供給、データのライト及びリードのコントロールヲ行い
、ローカルメモリコントロール部２０は入力認識対象文
字の特徴データを格納する特徴データメモリ及び出カニ
リアメモリから成るローカルメモリ２１内のコントロー
ルを行う、ここでローカルメモリ２１内の出カニリアは
、照合処理において選択された答とそのポインタデータ
を格納しておくためのものである。

上位ｎ個判定回路２２は、距離計算部１７によって行わ
れる辞書の特徴データと入力認識対象文字の特徴データ
との比較、すなわち距離計算の結果を用いて、距１１ｉ
１［が小さい辞書内の答及びポインタデータ、それぞれ
上位ｎ個をローカルメモリ２１の出カニリアに出力する
ものである。

第３図に本発明における辞書の実施例の構造を示す。同
図において辞書の中に答とともにポインタデータが格納
されている０例えば答がＢ〇八へのデータが先頭、すな
わちアドレス００００にあるとすればポインタデータと
しては０°が入り、答ＢＯＡ２がアドレス１００にある
とすればポインタデータとして１００゛　が入る。

辞書内の各答に対する特徴データが全部で１００バイト
あるとすれば複数回の分類処理における分類処理におい
て使用されるデータ長はそのたびに変更される０例えば
第１回目の分類処理における特徴比較データ長として上
位３０バイト、２回目の分類処理においては上位５０バ
イト、３回目の分類処理においては全１００バイトとい
うように分類処理を重ねるごとに用いられる特徴データ
のデータ長が長くなる。

第２図の処理回路コントロール部１５内に設けられる処
理回路コントロールレジスタの実施例の内容を第４図に
示す、同図においてコントロールレジスタには複数回行
われる分類処理の回数、１回目の分類処理における答の
出力数ｎ１ｓ１回目の処理における特徴比較データ長が
格納されている。さらに２回目以降の処理に対する答の
出力数ｎ２　・・・、処理における特徴比較データ長が
分類処理の回数のそれぞれに対して格納されている。

前述のように１回目の処理では３０００個の文字の中か
ら例えば３００個が選ばれるとすれば１回目処理出力数
ｎ、は３００であり、その時に用いられる特徴比較デー
タ長が全体１００バイトのうち上位３０バイトであると
すれば１回目処理特徴比較データ長は３０バイトである
。

第５図に一つの入力文字に対する照合処理実施例のフロ
ーチャートを示す、同図は３回の分類処理の例である。

まず３２３において入力文字に対する特徴データが抽出
される０次に３２４でその特徴データが照合処理回路１
４内のローカルメモリ２１にある特徴データメモリに格
納される。

処理回路コントロール部１５によって３２５で照合スタ
ートが指示されると、Ｓ２６で入力文字の特徴データと
、辞書内の答に対する特徴データのすべてのうちで１回
目の特徴比較データ長によって示された部分とが比較さ
れる。そして、その結果が上位ｎ個判定回路２２に送出
される。続いてＳ２７で上位ｎ個判定回路２２によって
比較結果の良い上位ｎ３個の答に対するポインタデータ
がローカルメモリ２１内の出カニリアに答とともに送出
され、１回目の分類処理が終了する。

２回目の分類処理も１回目の分類処理、すなわち３２６
．２７と全く同様に行われる。まず８２８でローカルメ
モリ２１内の出カニリアにあるポインタデータに対応す
る辞書内の特徴データのうち２回目特徴比較データ長に
よって示される部分と入力文字の特徴データとが比較さ
れ、その結果が５２９で判定され、上位ｎｔ個のポイン
タデータが答とともにローカルメモリ２１内の出カニリ
アに送出される。

３回目の分類処理を示すＳ３０，３１においては１回目
の分類処理としての３２６．２７、および２回目の分類
処理としての３２８．２９と同様の処理が行われる。そ
してＳ３１で上位ｎ１個の答がローカルメモリ２１内の
出カニリアに送出され照合処理が終了する。

〔発明の効果〕

以上説明したように、本発明によれば、複数回の分類処
理を１個の辞書と１個の分類処理回路によって実行でき
ることになり、辞書の容量を小さくし、又回路の効率的
な利用をはかることが可能になる。

第７図は辞書の従来例の構造を示す図である。

８．１１・・・答、 ９．１０・・・特徴データ、 １２・・・・・ポインタデータ、 １３・・・・・辞書、 １４・・・・・照合処理回路。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は照合処理回路の実施例の構成を示すブロック図
、 第３図は辞書の実施例の構造を示す図。 第４図は処理回路コントロールレジスタの実施例の内容
を示す図、 第５図は一つの入力文字に対する照合処理実施例のフロ
ーチャート、 第６図は漢字認識システムの従来例の構成を示すブロッ
ク図、

Claims (1)

1. 【特許請求の範囲】 入力される文字の特徴を表す特徴データと辞書内の文字
   に対する特徴データとを比較して認識文字候補を出力す
   る文字認識装置において、 文字の特徴データ（１０）に対する答（１１）とともに
   該答（１１）の位置を示すポインタデータ（１２）を持
   つ辞書（１３）を備え、 一回の照合処理ごとに該ポインタデータ（１２）の示す
   位置にある特徴データ（１０）の使用量を変更しながら
   、複数回の分類処理を一つの辞書（１３）と一つの照合
   処理回路（１４）によって連続的に行うことを特徴とす
   る文字認識装置における照合方式。