JPS58178486A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）　　発明の技術分計 本発明は文字認識装置、特に例えば手書漢字等のように
変形が多く、また読取対酸字種が多い文字について、多
種類の特徴を抽出し、精度よくかつ効率よく入力文字を
認識する文字認識装置に関するものである。

（２）　　従来技術と問題点 従来の文字認識装置では印刷文字には２次元相関法１手
書文字には構造解析法が用いられていたが、前者は手書
文字の変形に弱いという欠点があり、後者はテンプレー
トの作成に手数がかかるという欠点があった。

（３）　　発明の目的 本発明は上記問題点の解決を図り、読取対象字種が多い
場合に、テンプレートが容易に作成できるように２次元
相関的な方法で整合を行ない。

かつ手書き文字の多様な変形に対処するために。

多種類の特徴を抽出し、複数のテンプレートと特徴ごと
の整合を行ない、さらに認識遠度を向上させるために階
層的に整合を行なう文字認識装置を提供することを目的
としている。

（４）発明の構成 上記目的達成のため２本発明は、多種類の特徴を同時に
使うことにより。個々の特徴の弱点が補われることを利
用し、安定な認識性能を実現し。

さらに複数のテンプレートと特徴ごとの整合を行なうこ
とにより１手書きの変形の吸収をはかったものである。

また、処理速度の向上のために整合のオ一段階では、少
数の特徴を用いてあらかじめ候補カテゴリを絞り、整合
のオニ段階ですべての特徴を用いて詳細な分類を行なう
ようにしたものである。すなわち１本発明の文字認識装
置は、与えられた文字を観測しその文字を認識する文字
認識装置において、上記観測文字の異なる種類の特徴を
それぞれ抽出する複数の特徴抽出手段と、読取対象字種
１カテゴリあたり複数の標準テンプレートを有し該標準
テンプレートのそれぞれについて上記異なる種類の特徴
と対応させられる複数の標準特徴を記憶した認識辞書と
、上記観測文字の異なる種類の特徴のうちカテゴリを分
離する力の大きい一部の特徴について上記認識辞書に記
憶された各カテゴリ毎の対応する標準特徴との距離の最
小値を求め上記各カテゴリ毎に加算するオｌの距離演算
手段と、上記第１の距離演算手段の出力結果にもとづい
て候補カテゴリを絞る候補選択手段と、上記異なる種類
のすべでの特徴について上記認識辞書に記憶された上記
各候補カテゴリ毎の対応する標準特徴との距離の最小値
を求め上記各候補カテゴリ毎に加算する第２の距離演算
手段と。

上記第２の距離演算手段の出力結果によって詳細な分類
を行うカテゴリ判定手段とを備え、上記カテゴリ判定手
段の判定したカテゴリを認識候補とすることを特徴とし
でいる。以下図面を参照しつつ実施例にもとづいて説明
する。

（５）発明の実施例 才１図は本発明の一実施例概略ブ田ツク図を示す。

図中、１は用紙上に書かれた文字を光電変換する観測部
、２，３．４は入力された文字がら特徴を抽出する特徴
抽出部であり、ここでは抽出される多種類の特徴が３種
類であるとし、それぞれ特徴抽出部１１　特徴抽出部■
、特徴抽出部曹としである。また８　５は一部の特徴を
使って候補カテゴリを選び出す第１の整合部１．　６は
すべての待機を用いて詳細な分類を行う第２の整合部１
．　７は読取対象字種の各カテゴリに対し複数の標準テ
ンプレートが記憶された認識辞書（なお、１つの標準テ
ンプレートには、この場合３種類の特徴が対応づけられ
ている）、８は認識結果の出力部を表わす。

各特徴抽出部２．　３．　４で抽出された特徴４１゜整
合部Ｉ５へ送られる。整合部１５では認識辞書７のテン
プレートとあらかじめ定められた特徴について整合を行
ない、距離の小さな上位鴨カテゴリを決定する。整合部
■６は、整合部Ｉ５で決定された襲カテゴリに関して、
すべての特徴について認識辞書７のテンプレートと整合
を行ない、距離値の小ざな上位惧個を出力部８に送る。

出力部８は、送られてきた候補カテゴリをディスプレイ
に表示したり、あるいは外部記憶装置に格納する。

次に６本発明に関連する部分について詳細に説明する。

まず、特徴抽出部であるが、ここでは−倒として、線密
度特徴、線方向特徴、線間領域特徴の３種類について説
明する。

線密度特徴は９文字の複雑さを表現する特徴。

線方向特徴は文字を構成する個々の文字線の方向性を表
現する特徴、線間領域特徴は文字線と文字線に囲まれた
領域の状態を表現する特徴であり。

これら３種類の特徴は互いに相補的であると考えられる
。

第２図は線密度特徴を説明する図である０図中。

１１は認識文字パターン、１４は投影原点、１５ないし
１８は投影軸であって、１５は横方向、１６は縦方向、
１７は右斜方向、１８は左斜方向の各投影軸を表わし、
さらに１５−１および１５−８は第１および第２の投影
パターンで投影軸１５に対する投影パターン、１６−１
１よび１６−２は第３および第４の投影パターンであっ
て投影軸１６に対する投影パターン、１７−１および１
７−２は第５およびオ６の投影パターンであって投影軸
１７に対する投影パターン、１ｇ−１および１８−２は
″）ｖ７およびオ８の投影パターンであって投影軸１８
に対する投影パターンをそれぞれ表わしている。

すなわち牙２図には、任意の位置に投影原点１４を設定
し、投影原点１４において互いに交差する例えば４本の
投影軸１５ないし１８が設定されて。

投影軸１５ないし１８に対する認識文字パターンの牙１
の投影パターン１５−１ないし才８の投影パターン１８
−２が生成された例が示されている。

上記投影軸１５に対する牙１および第２の投影パターン
１５−１および１５−２の抽出は、投影軸１５に対して
直角方向に認識文字パターン１１を走査し、背景部分（
たとえば白）から文字部分（たとえば黒）への変化点を
針数することによって第１の投影パターン１５−１が抽
出される。また、上記投影軸１５の右側には文字線部が
存在しないため牙２の投影パターン１５−２は現われな
い、同様にして、投影軸１６ないし１８に対する第３の
投影パターン１６−１ないしオ８の投影パターン１８−
２が抽出される。

Ｉｒｆ３図に線密度特徴抽出部のプｐツク図１才４図囚
、（Ｂ）にこのブロック図を説明するための図を示す、
第３図および第４図（Ａ）　！Ｂｌにおける１９および
２０はシフト・レジスタ、２１は一行遅延回路。

２２−１ないし２２−４はノット回路、２３−１ないし
２３−４はオア回路、２４−１ないし２４−４はアンド
回路、２５−１ないし２５−４はワンシ璽ット・マルチ
であり入力が「１」からｒＯＪに変化する際に「１」を
ワンシ冒ット出力するもの。

２６−１ないし２６−４はノット回路、２７−１ないし
２７−８はアンド回路、２ｇ−１ないし２８−８はオニ
ないし牙８投影パターン・カウンタ群であって１才１の
投影パターン・カウンタ群２８−１は牙２図の第１の投
影パターン１５−１に対応するカウンタ群である。２９
はアドレス生成部。

３０は行アドレス・カウンタであって行アドレス（たと
えば第４図囚のアドレスｊ）をカウントするもの、３１
は行原点アドレス・レジスタであって投影原点の行アド
レス（たとえば牙４図囚の投影原点１４の行アドレス＆
）を格納するもの、３２は列アドレス・カウンタであっ
て列アドレス（たとえば第４図囚の列アドレスｓ）ｆカ
ウントする４の、３３は列原点アドレス・レジスタで投
影原点の列アドレス（たとえば第４図囚の投影原点１４
の列アドレスａ）を格納するもの、３４および３５は演
算器であって、演算器３４は列アドレス・カウンタ３２
の内容（ｊ）と行アドレス・カウンタ３０の内容（ｊ）
と（−１）との加算すなわち（４−Ｍ−１）の演算を行
なうものであり、演算器３５は上記列アドレス・カウン
タ３２の内容（−）から上記行アドレス・カウンタ３０
の内容（ｊ）を減算して行アドレスの最大値（Ｊ）を加
算する演算すなわち（４−ｊ＋Ｊ）なる演算を行なうも
の、３６および３７はレジスタであり、レジスタ３６に
は投影原点の列アドレス（−）と行アドレス（ｉＪと（
−１）との加算値（ｇ＋４　１）がセットされる。レジ
スタ３７は投影原点の列アドレス（ａ）から行アドレス
（１）を減算し行アドレスの最大値（Ｊ）を加算した値
（ａ−４＋Ｊ）がセットされる。

３８ないし４１は比較器であり、比較内容が一致するま
では「１ｊ、一致後はｒＯＪを出力するもの。

４２は抽出された特徴を記憶する特徴レジスタである。

４５は文字領域、４６は走査マスクをそれぞれ表わして
いる。

才３図においてシフト・レジスタ１９に画像信号が入力
される０画像信号は入力文字を水平に走査して、背景部
分を「Ｏｊ１文字線部分をｒｌＪとして送られてくる。

シフト・レジスタ１９に入力された画像信号は、１行遅
延回路２１を介してシフト・レジスタ２０に送られる結
果、シフト・レジスタ１９の出力端子■、■およびシフ
ト・レジスタ２０の出力端子■、■、■からは、第４因
囚矢印Ｂにおける走査マスタ４６すなわち第４図１８１
の走査マスク４６で走査したのと同様な画像信号が出力
される。なお、上記マスク４６内に記入されている数字
は上記出力端子■ないし■に対応している。

まずアンド回路２４−１において、第４図のマスク４６
の窓１における画像信号とノット回路２２−１およびオ
ア回路２３−１を介して送られてくるマスク４６の窓２
における画像信号の反転信号との論理積がとられる。し
たがってアンド回路２４−１の出力が「１」となるのは
、マスタ４６の窓ｌにおいで「１」を検出し窓２におい
てｒＯＪを検出した場合、すなわち文字領域４５の走査
方向に一致する方向における「０」がら「１」への変化
を検出して上記アンド回路２４−１は「１コを出力する
。

アンド回路２４−１の出力は、アンド回路２７−１およ
び２７−２に送られで、アンド回路２７−１においては
比較回路３８の出力信号と、またアンド回路２７−２に
おいては比較回路３８の出力反転信号との論理積が取ら
れる。そして８上記アンド回路２７〜１の出力は第１の
投影パターン・カウンタ群２８−１の、またアンド回路
２７−２の出力は第２の投影パターン・カウンタ群２８
−２の、それぞれ行アドレス・カウンタ３ｏの内容に対
応づけられたアドレスのカウンタで計数すれる。このよ
うに＋ｉの投影パターン・カウンタ群には第４図の文字
領域４５内の投影軸１５の左側部において横方向に行ア
ドレス（１）対応に存在するストロークの本数がセット
される。また８才２の投影パターン・カウンタ群には、
投影軸１５の右側部のス）ｓ−−りの本数がセットされ
る。

［Ｆ、＋３ないしオ８の投影パターン・カウンタ群２８
−３ないし２８−８における内容も上記と同様にセット
される。

このようにして得られた特徴パターンは、特徴＃豪拳−
瞥レジスタ４２に記憶される。

第５図ないし第８図は線方向特徴を説明する図である。

牙５図は文字に対する方向スーどの付加を説明する図、
＋６図は方向コード別の水平射影を示す図、牙７図は各
種射影方向を説明する図。

第８図は方向コード別の各種射影を示す図である。

Ｎ−５図は「木」という文字に付加される方向コードを
説明する図である。「木ｊという文字の各格子点で水平
Ｈ１垂直Ｖ、左斜め下９Ｌ、右斜め下りＲなる方向コー
ドが付加される０才６図は第５図の文字を水平走査し、
水平走査ごとに方向コードＨが付加された格子点数、方
向コードＶが付加された格子点数、方向コードＬが付加
された格子点数゛および方向コードＲが付加された格子
点数を計数して得られた結果を示している。オフ図は射
影を作成する際の走査方向を示しており、■は垂直走査
方向、■は水平走査方向、■は右斜め下り走査方向、■
は左斜め下り走査方向をそれぞれ示している。オ８図イ
）は垂直走査によって得られる方向コード別の射影を示
し、（ロ）は右斜め下り走査によって得られる方向コー
ド別の射影を示し、（ハ）は左斜め下り走査によって得
られる方向コード別の射影を示している。

第９図に線方向特徴抽出部のブロック図を示す。

第９図において５１はビデオ・メモＬ　　５２−１ない
し５２−３は一行遅延回路、５３はＰＲＯＭ。

５４−１ないし５４−４はＡＮＤ回路、５５−１はＨ成
分カウンタ、５５−２はＶ成分カウンタ。

５５−３はＬ成分カウンタ、５５−４はＲ成分カウンタ
、５６は行アドレス・カウンタを示している。入力ビデ
オはビデオ・メモリ５１に格納される。ビデオ・メモリ
５１は水平走査、垂直走査。

右斜め下り走査および左斜め下り走査される。ビデオ・
メモリ５１より続出された格子点情報は。

−行遅延回路５２−１ないし５２−３に入力され。

−行遅延回路５２−１ないし５２−３からの入力の格子
点マトリックスがＰＲＯＭ５３に入力される。ＰＲＯＭ
５３は、入力される３Ｘ３の格子点パターンに対して出
力端子ＰＬ、　Ｐ２．　Ｐ３．　Ｐ４のいずれかに１つ
の論理ｒｌＪ信号を出力する。ＰＲＯＭ５３はたとえば
、３ｘ３の格子点のパターンが第１０図（ロ）のような
場合には出力端子Ｐ２に論理「１」を出力し、第１０図
（ハ）のような場合には出力端子Ｐ４に論理「１」を出
力し、第１０図に）のような場合には出力端子ＰＩに論
理「１」を出力する。出力端子Ｐ１ないしＰ４の出力は
それぞれＡＮＤ回路５４−１ないし５４−４に入力され
、ＡＮＤ回路５４−１ないし５４−４の他の入力端子に
は３Ｘ３マトリツクスの中心の格子点情報が入力される
。ＡＮＤ回路５４−１からのパルス出力はＨ成分カウン
タ５５−１でカウントされ、　ＡＮＤ回路５４−２から
のパルス出力はＶ成分カウンタ５５−２でカウントされ
、ＡＮＤ回路５４−３からのパルス出力はＬ成分カウン
タ５５−３ｆカウントされ、ＡＮＤ回路５４．−４から
の出力はＲ成分カウンタ５５−４でカウントされる。カ
ウンタ５５−１ないし５５−４の値は１行アドレス・カ
ウンタ５６の内容が更新される時に、特徴パターン・レ
ジスタ５７にセットされる。

第１１図は線間領域特徴抽出部のブーツタ図。

第１２図および第１３図はこの動作を説明する図である
。第１１図において、６２はメモリ、６３は垂直走査ア
ドレス・カラン！、６４は水平走査アドレス・カウンタ
、６５は水平始点検出部、６６は水平終点検出部、６７
は垂直始点検出部、６８は垂直終点検出部、６９と７０
はフリップ・フロップ、７１は水平面部特徴メモリ、７
２は垂直面部待機メモリ、７３ないし７５はＡＮＤ回路
、７６は両面囲み特徴カウント部、７７は水平面囲み特
徴カウント部、７８は垂直面囲み特徴カウント部。

７９は特徴パターン・レジスタをそれぞれ示している。

ｍ像信号はメそす６２に格納される。垂直走査アドレス
・カウンタ６３は、メモリ６２を垂直方向に走査するた
めのものであり、水平走査アドレス・カウンタ６４はメ
そす６２を水平方向に走査するためのものである。水平
始点検出部６５は水平走査における黒から白への変化点
を検出するものであり、水平終点検出部６６は水平走査
における白から黒への変化点を検出するものであり。

垂直始点検出部６７は垂直走査における黒から白への変
化点を検出するものであり、垂直終点検出部６８は垂直
走査における白から黒への変化点を検出するものである
。フリップ・フロップ６９は水平始点検出部６５が黒か
ら白への変化点を検出したときにセットされ、水平終点
検出部６６が白から黒への変化点を検出した時にリセッ
トされる。

フリップ・フロップ７０は、垂直始点検出部６７が黒か
ら白への変化点を検出したときセットされ。

垂直終点検出部６８が白から黒への変化点を検出した時
にリセットされる。水平面部特徴メモリ７１には、フリ
ップ・フｐｙプロ９がセラ９トされている期間における
格子点が逐次書込まれ、この結果水平走査を行なった場
合におけるストー−りとストロークとの間にはさまれた
背面部が格納される。

同様に垂直面部特徴メモリ７２には、垂直走査を行なっ
た場合におけるストロークとストロータとの間にはさま
れた背面部が格納される０両面囲み特徴カウント部７６
は両面部の水平方向又は垂直方向の射影をカウントし、
水平面囲み特徴カウント部７７は水平面部の水平方向又
は垂直方向の射影をカウントし、垂直面囲み特徴カウン
ト部７８は垂直面部の水平方向又は垂直方向の射影をカ
ウントする０両面囲み特徴カウント部７６、水平面囲み
特徴カウント部７７および垂直面囲み特徴カｈ−トＮ７
８のカウ、ト泊は特徴パターンレジスタ７９に記憶さｔ
する。

第１２図および卆１３図は上記線間領域特徴抽出部の動
作を説明するものである。第１２図は入力文字を示して
いる。水平走査を行なうと、第１３園イ）の横・・ッチ
の背面部が取り出され、第１３図←慢が水平面部特徴メ
モリ７１に格納される。垂直走査を行なうと、第１３図
（ロ）の縦ハツチの背面部が取り出され、第１３図に）
が垂直面部特徴メモリ７２に格納される０両面囲み特徴
カウント部７６は第１３図（ト）のような図形の射影を
計数するものであり、水平面囲み特徴カウント部７７は
第１３図（ホ）のような図形の射影を計算するものであ
り。

垂直面囲み特徴カウント部７８は第１３図（へ）のよう
な図形の射影を計算するものである。第１３図例は第１
３図（ホ）の図形の水平方向の射影および垂直方向の射
影を示すものである。

次に整合部について説明する。整合部は第１図図示整合
部Ｉ　５．整合部１６．ｇ識辞書７等から構成されるが
、これらを詳細に図示すると例えば第１４図の如くにな
る１図中、符号５，６．７は才１図に対応し、１０１は
特徴抽出部より抽出された特徴パターンを記憶するため
の特徴パターン・レジスタ、１０２は特徴パターン・レ
ジスタ１０１および辞書７からパターンを続出し整合部
■へ入力するための読出し制御回路、１０３は特徴パタ
ニン・レジスタ１０１および辞書７かＧ、　、−（ター
ンを読出し整合部■へ入力するための続出し制御回路、
２００は辞書７に記憶されたパターンと特徴パターンと
の距離を計算する距離計算回路で、特に１０４はＮＯＴ
回路、１０５は加算器、１０６はＦＯＲ回路、１０７は
加算器、１０８はレジスタ、１０９はレジスタ、１１０
は比較器、１１１は加算器、１１２はレジスタである。

２０１は距離計算回路２００から出力された距離の大小
を比較することにより入力文字に対する複数の候補カテ
ゴリを選択する候補選択回路で、１１３はレジスタ、１
１４は比較器である。２０２は辞書７に記憶されたパタ
ーンと特徴パターンとの距離を計算する距離計算回路で
、１１５はＮＯＴ回路、１１６は加算器、１１７はＥＯ
Ｒ回路、１１８は加算器。

１１９はレジスタ、１２０はレジスタ、１２１は比較器
、１２２は加算器、１２３はレジスタであ６．２０３は
距離計算回路２０２から出力された距離の大小を比較す
ることにより入力文字に対応するカテゴリを判定する判
定回路で１２４はレジスタ、１２５は比較器である。

第１５図はｉ１４図図示整合部の動作説明図を示す。

第１４図および才１５図を用いて整合部の動作を説明す
る。

今、・入力文字の特徴パターンをＸとし、カテゴリＣの
テンプレートを１１１４　（＜　＝　１〜Ｐ）とする、
（カテゴリＣはＰ個のテンプレートから構成されている
。）特徴パターンはＮ種の異なる特徴から構家されてい
るとし Ｘ　＝　（ＪＦＩＩ）　、　ｊ（２）　、・・・、　／
（Ｎ）　）ｂｌシー　（ｙ　（（ｌンＩＦ（（２）、　
　・・・　＋＊ＢＮ））と表現する。ここで、１つの特
徴に着目すると。

７（ｓ）＝（ムｌ＋　”ｌ＋・・・、１％Ｍ）’ｓ（？
Ｉｌ　＝　（ｆｓ＊＋、　ｔｊｓｌ、　　、　ｇｉｓｗ
　）である、！（％）とｈ（％）の距離を４で表わしａ
　（ｊ（ｎ）　ｒ−イ（％））＝Σ１ｆニー’ｉｓｍ’
とする。入力文字入とあるカテゴリＣとの距離りは Ｄ（Ｘ、Ｃ）＝　　Σ　　〔ｇ１％ｔ％　１ｍ（／（％
）、　寥−（％）））〕算−１＄−工〜Ｐ で定義する。このとぎ入力Ｘに対してＤ（Ｘ、Ｃ）が最
小となるカテゴリＣを入力のカテゴリと判定する。。

特徴抽出部から抽出された特徴は特徴パターン・レジス
タ１０１に格納される。読出し制御回路１０２は、特徴
パターン・レジスタ１０１に格納されている特徴のうち
あらかじめ指定された特徴と辞書７に格納されている各
カテゴリのテンプレートの対応した特徴を順次読出し、
距離計算回路２００に入力する。ＮＯＴ回路１０４は特
徴パターン・レジスタ１０１から読出された特徴に負符
号をつけるためのもので、加算１１１０５の出力は’１
ｎｔｎ　　ｆｎｔｐ＊　である、ＦＯＲ回路１０６は加
算器１０５の加算出力’　ｉｎｍ−八、とキャリーとの
ＥｏＲをとることによりＩＢニーｆ％、１　を出力する
。

加算器１０７およびレジスタ１０８は特徴算に関する距
離ｄ（ｊｔｉ、　＊＜＋ｉ）＝Σｌ／−−１（％、１を
計算溝−１ スル、レジスタ１０９および比較器１１０は最小値を求
める回路で、レジスタ１０９の入力と出力とを比較器１
１０で比較し出力の方が大きければ入力がレジスタ１０
９にセットされる０、９したがって富１．，１ａ（ｊｔ
ｉ、　＃ｔｗ）ｌが求まる。加算器１１１およびレジス
タ１１２は、あらかじめ指定されたすべての特徴に関し
てｍｌｓ　　Ｉ　ｔｔ　（Ａｉ、　＃（ｆｄ　）ｌを加
算イーｒ　−Ｐ する、すなわちあるカテゴリＣと入力Ｘとの距離らかし
め定められた値より小さなものを選択する。

レジスタ１１３に距離の基準値があらかじめ設定され比
較器１１４により、この値よりレジスタ１１２の出力が
小さい場合のみ、制御信号が読出し制御回路１０３に送
られる。

読出し制御回路１０３は、特徴パターン・レジスタ１０
１および辞書７から特徴を順次続出す。

このとき辞書７から読出すカテゴリは、候補選択回路２
０１により選択されたカテゴリである。距離計算回路２
０２は、距離計算回路２００と同様にしであるカテゴリ
Ｃと入力Ｘとの距離Ｄ（Ｘ、Ｃ）−ｎ’！Ｉ　〔＜”＋
＝ｐ　”　’　！（’　ｌ　’イ（％ｌ）１〕を計算す
る。距離計算回路２００の処理と距離計算回路２０２の
処理との相違は、距離計算回路２００の処理が、一部分
の特徴を使って、すべてのカテゴリについて距離を計算
するのに対して、距離計算回路２０２の処理は、すべて
の特徴を使って一部のカテゴリについで距離を計算する
ことである０判定回路２０３は、レジスター２３から出
力される距離の最小値を求め、対応するカテゴリをレジ
スタに出力する。

レジスター２４および比較器１２５が最小値を求める回
路であり、比較器、１２５はレジスター２４の人力が出
力より小さい場合に制御信号を出力する。この制御信号
によりレジスター２６に対応するカテゴリがセットされ
るのですべての候補カテゴリに対する距離計算が終了し
た時点で、レジスター２６には判定結果のカテゴリが格
納される。

第１５図においては、カテゴリを分離する能力が大きい
特徴として、第１の特徴（１）と第３の特徴（３）とを
選び、それぞれ別個に入力文字の特徴ＪＦＩおよび／ｉ
との距離の最小値を求めている。そして。

これらの最小値の和を適当な基準値と比較することによ
り、候補選択回路２０１によって１例えば２０００字種
のカテゴリを１００字種とか５０字種とかの候補に絞る
ようにされている。

候補選択回路２０１によって選択されたカテゴリについ
ては、すべでの特徴（１）〜ＩＮ）のそれぞれについて
最小の距離とそれらの和が求められ８判定回路２０３は
各カテゴリについての上記最小距離の和の最小のものを
求める。この場合、標準テンプレート＾が１カテゴリに
ついて２種類しかなかったとしても、特徴がＮ種類あれ
ば、単に２種類のものから最適なものを選ぶにとどまら
ず、各特徴毎に最小距離を求めるのでｐＮ種類のものの
中から最適なものを選ぶことになると考えてよい。

なお、候補をどれだけに絞るかは、オ１段階でどの特徴
をどれだけ選ぶか、また候補選択回路２０１における比
較の基準値をどの程度にするかによって、容易に調整す
ることができる。

（６）発明の詳細 な説明した如く０本発明によれば多種類の特徴を同時に
使うことにより０個々の特徴の弱点が補われ安定な認識
性能を実現し、さらに複数テンプレートを用いて特徴ご
との整合を行なうので手書文字の変形の影響を受けにく
い、また、同一特徴を用いて階層的に整合を行なうこと
により辞粛容普の増大をまねくことなく処理速度の向上
が実現できる。

【図面の簡単な説明】

第１図は本発明の一実施例概略ブロック図１才２図は線
密度特徴の説明図０才３図は線密度特徴抽出部のブロッ
ク図、第４図は第３図図示ブロック図を説明するための
図、第５図ないし才８図は線方向特徴の説明図、第９図
は線方向特徴抽出部のブロック図、第１０図はオ９図図
示ブーツク因を説明するための図１才１１図は線間特徴
抽出部のブロック図、；４′Ｆ１２図および第１３図は
第１１図図示ブロック図の動作を説明する図、第１４図
は整合部のブロック図、第１５図は第３図図示ブロック
図を説明するための図を示す。 図中、１は観測部、２ないし４は特徴抽出部。 ５および６は整合部、７は認識辞書、２００は距離計算
回路、２０１は候補選択回路、２０２は距離計算回路、
２０３は判定回路を表わす。 特許出願人　　富士通株式会社 代理人弁理士　　森　１）　寛（外１名）そ５目　　　
　　　（Ｈ） オフ目 （イン　　　　　　　　　　　　　　（ロ）４７フー オ６図 （ハ） 牙１２図

Claims (1)

1. 【特許請求の範囲】 与えられた文字を観測しその文字を認識する文字認識装
   置において、上記観測文字の異なる種類の特徴をそれぞ
   れ抽出する複数の特徴抽出手段と。 読取対象字種１カテゴリあたり複数の標準テンプレート
   を有し核標準テンプレートのそれぞれについて上記異な
   る種類の特徴と対応させられる複数の標準特徴を記憶し
   た認識辞書と、上記観測文字の異なる種類の特徴のうち
   カテゴリを分離する力の大きい一部の特徴について上記
   認識辞書に記憶された各カテゴリ毎の対応する標準特徴
   との距離の最小値を求め上記各カテゴリ毎に加算する第
   １の距離演算手段と、上記第１の距離演算手段の出力結
   果にもとづいて候補カテゴリを絞る候補選択手段と、上
   記異なる種類のすべての特徴について上記認識辞書に記
   憶された上記各候補カテゴリ毎の対応する標準特徴との
   距離の最小値を求め上記各候補カテゴリ毎に加算する牙
   ２の距離演算手段と、上記第２の距離演算手段の出力結
   果によって詳細な分類を行うカテゴリ判定手段とを備え
   、上記カテゴリ判定手段の判定したカテゴリを認識候補
   とすることを特徴とする文字認識装置。