JPH0363777B2

JPH0363777B2 -

Info

Publication number: JPH0363777B2
Application number: JP57186985A
Authority: JP
Inventors: Toshio Tsutsumida; Shunkichi Tada
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1982-10-25
Filing date: 1982-10-25
Publication date: 1991-10-02
Also published as: JPS5975377A

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は、文字選択方式に関し、特に文字読取
装置の識別部において、あらかじめ登録されてい
る複数の特定筆記者ごとに最適な識別処理を行う
文字選択方式に関するものである。

〔従来技術〕

文字読取装置等で行われているパターン認識
は、文字パターンをそれが属すべきカテゴリに対
応づける操作であつて、パターン認識の基本的な
過程は、第１図に示すようになる。

第１図において、第１段階の観測部２は、文字
読取装置では光学あるいは磁気等により用紙上の
文字を読取る機能部であり、与えられたパターン
を認識系の内部に取り込む。第２段階の前処理部
３では、読取られた文字パターンから本質的な情
報を抽出しやすくするため、注目しようとする部
分パターンを選定したり（セグメンテーシヨン
５）、その部分パターンを整形し、不要な情報を
分離除去する操作（正規化６、およびノイズ除去
７）を行う。次の、第３段階の特徴抽出部４で
は、パターン特有の性質を具体的に表現するた
め、これを特徴パラメータと呼ばれる少数の数値
で表す。特徴パラメータの１つとして、特徴ペク
トルＸで表す方法がある。次の第４段階の判定部
１０、ランク処理部５０では、抽出された特徴パ
ラメータ（特徴ペクトルＸ）の値を用いて、パタ
ーンに対応すべきカテゴリが、あらかじめ用意さ
れた辞書メモリ２０上の基準と照合されて判定さ
れ、またカテゴリにランクが設けられているとき
にはランク処理を行つて、判定されたカテゴリを
出力する。

文字選択方式は、第１図の判定部１０の段階以
後に関係する。従来、文字読取装置におけるこの
種の文字選択方式は、複数の候補カテゴリに起因
するリジエクトを救済するために見本文字となる
標準的な字形か、または一般的に高頻度で記述さ
れ易い字形に関わるサブカテゴリを優先して扱つ
ており、かかるサブカテゴリに対し高いランクを
与えていた。

第２図に、前述のようなサブカテゴリとランク
の関係について、文字カテゴリ「７」を例に採り
上げて示す。ここでは、ていねいな字形、または
一般的に高頻度で書かれる字形である左側のもの
程優先順位を高く定めておく。（以降、文字カテ
ゴリをカテゴリを呼ぶ。）第３図に、従来のこの種の方式の実施例を示
す。１０は、文字読取装置における特徴抽出部４
で作成された識別用特徴ベクトルＸとサブカテゴ
リ毎の識別論理とを比較照合する判定部である。
２０は辞書メモリであり、サブカテゴリ対応の識
別論理２１と該サブカテゴリが属するカテゴリ・
コード２２とから構成されている。３０はランク
メモリであり、辞書メモリ２０のサブカテゴリの
並びに対応付けられたランク情報が格納されてお
り、ｍ番目のサブカテゴリに関する識別論理L^A _a
（Ｘ）にはランR^A _aが、またｎ番目のサブカテゴリ
に関する識別論理L^B _b（Ｘ）にはランクR^B _bが、それ
ぞれ対応している。４０は、候補カテゴリ・レジ
スタであり、判定処理部１０から得られた候補カ
テゴリ４１と、そのランク４２を格納する。５０
は、候補カテゴリレジスタ４０における上位ラン
クの候補を選択して出力するランク処理部であ
る。

上記実施例の動作について以下に述べる。先
ず、候補カテゴリ・レジスタ４０内をNuに
初期化した後判定処理部１０で特徴ベクトルＸ
と、辞書メモリ２０上の個々の識別論理Ｌ（Ｘ）
とが順次比較照合される。ここで、識別論理は特
徴ベクトルの関数であり、入力パタンをＸ、カテ
ゴリＡに属するサブカテゴリの識別論理をL^A
（Ｘ）とした時以下の通り判定される。

L^A（Ｘ）＝１の時、Ｘ∈Ａ …(1) L^A（Ｘ）＝０の時、Ｘ∈／Ａ …(2) ∈は集合の記号であつて、Ｘが集合Ａの１つの
要素（元）であるとき、Ｘ∈Ａで表わし、そうで
ないときＸ∈／Ａで表わす。一連の比較照合の過程
でL^A _a（Ｘ）＝１となつた時、それが意味するサブ
カテゴリが属するカテゴリ・コードＡ、およびア
ドレス・ポインタ２３で指定されたランクメモリ
３０上のランク：R^A _aが判定部１０を介し、候補
カテゴリ・レジスタ４０へ格納される。また、同
一文字についてL^B _b（Ｘ）＝１となつた時は、同様
にしてカテゴリコードＢとランク：R^B′_bとが候補
カテゴリ・レジスタ４０へ追加して格納される。
この時、同一カテゴリで複数のサブカテゴリの識
別論理が条件を満足（１となること）した場合
は、最上位のランクのみ候補カテゴリ・レジスタ
４０に格納される。次に、ランク処理５０では、
ランクの内容４２をもとに最上位ランクのカテゴ
リを候補カテゴリ４１の中から以下の通り選択し
て出力する。

R^A _a＜R^B _bの時、Ｘ∈Ａ …(3) R^A _a＞R^B _bの時、Ｘ∈Ｂ …(4) R^A _a＝R^B _bの時、リジエクト …(5) 従つて、識別論理の条件が複数のカテゴリに渡
つて同時に満足された場合でも、ランク情報を参
照することで見本文字に近いか、または一般に高
頻度で記述され易い字形のサブカテゴリを優先
し、単一の候補カテゴリを選択することが可能で
ある。このような方式では、不特定多数の筆記者
を対象としてランクが設定されているために、多
くの筆記者の記述データを扱う窓口業務、ター
ン・アラウンド・システムなどでは、高精度な文
字読取りを行なう上で有利である。しかし、特定
筆記者が頻繁に文字読取装置を利用する業務にお
いては、個人の筆記傾向がほぼ一定し、関連する
サブカテゴリが限定されることから、その筆記傾
向が不特定多数の平均的な筆記傾向と異なれば読
取精度が低くなるという欠点があつた。また、特
定筆記者毎に、実際に記述されるデータを用い
て、個別に設計した識別論理からなる辞書メモリ
を設ける方法もあるが、辞書メモリ規模が大きく
なるという欠点があつた。

〔発明の目的〕

本発明の目的は、このような従来の欠点を改善
するため、辞書メモリ規模を増大することなく、
しかも特定筆記者に対しては個人的筆記傾向を活
用することができる高精度で経済的文字選択方式
を提供することにある。

〔発明の概要〕

本発明の上記目的は、文字パターンを、共通的
な辞書を用いて該文字パターンが属すべきカテゴ
リに対応付ける文字認識装置において、登録済み
の特定筆記者専用に設定されたランク値を有する
個人用ランクメモリと、登録外の不特定多数の筆
記者を対象に設定されたランク値を有する標準ラ
ンクメモリとを設けて、文字読取りに先立ち、キ
ー操作または入力帳票の記載情報等で個人コード
を入力しておき、該個人コードを基にして、登録
済みの特定筆記者には前記個人用ランクメモリ
を、また、登録外の筆記者には前記標準ランクメ
モリを、それぞれ切換えて参照し、文字選択を行
うことを特徴とする文字選択方式によつて達成さ
れる。

〔発明の実施例〕

第４図は、本発明の実施例を示す文字選択部の
ブロツク図である。１０は判定部、２０はサブカ
テゴリ毎の識別論理２１と、それらのサブカテゴ
リが属するカテゴリ・コード２２とを含む辞書メ
モリ、３０は不特定多数の筆記者を対象に設定さ
れたランク値を格納した標準ランクメモリ、３
１，３２は特定筆記者毎のランク値を登録するた
めにＭ個用意された中での１番目とＭ番目の個人
用ランクメモリ、４０は判定部１０で候補となつ
たカテゴリ・コード４１とそのランク４２とを一
時的に格納する候補カテゴリレジスタ、５０は候
補カテゴリ・レジスタ４０の中で上位ランクの候
補カテゴリを選んで出力するランク処理部、６０
は文字読取りに先立つて筆記者に対応する個人コ
ード６１を入力するキー操作入力部、７０は個人
コード６１をもとに複数あるランクメモリの中で
一つを選択し、その内容を判定部１０へ出力する
ランクメモリ選択部である。本実施例において
は、標準ランク・メモリ３０の内容は辞書メモリ
２０の内容と同時に登録しておくものであり、ま
たＭ個の個人用ランクメモリは特定筆記者毎に設
定されたものを任意に登録、変更できるものであ
る。ここでは標準ランクメモリを０−ランクメモ
リ、個人用ランクメモリは１〜Ｍ−ランクメモリ
と呼ぶものとし、ランクメモリ選択部７０は０，
１，…，Ｍの何れかの個人コードによつて一つの
ランクメモリを割当て選択するものとした。

以上の構成にもとづく本実施例の動作を以下に
述べる。文字読取りに先立ちキー操作入力部６０
から入力される個人コード６１は、例えば０，
１，…，ｍ，…Ｍの（Ｍ＋１）個の文字のみ受付
けるものとし、他は無視する。次に、ランクメモ
リ選択部７０の動作は、個人コードが入力されな
いか、０が入力された時には０−ランクメモリ３
０からのランク値のみ受理可の状態となり、個人
コードｍが得られた時にはそれが登録済みの個人
コードである場合に限つてｍ−ランクメモリから
のランク値のみの受理可の状態となる。例えば、
個人コード６１として登録済み個人コード“１”
が得られたならば、１−ランクメモリが選択され
た状態となり、以降その特定筆記者専用のランク
メモリを用いた文字読取りが可能となる。判定部
１０では、第２図に示した従来の実施例と同様
に、識別用特徴ベクトルＸとサブカテゴリ毎の識
別論理２１との比較・照合を行なう。この過程
で、L^A _a（Ｘ）＝１となれば、判定部１０は、その
識別論理の意味するサブカテゴリが属するカテゴ
リコード：Ａを辞書メモリ２０から得て候補カテ
ゴリレジスタ４０へ格納する。この時、アドレス
ポインタ２３が０〜Ｍ−ランクメモリ上の前記サ
ブカテゴリに対応するアドレスを指示しており、
ランクメモリ選択部７０が受理可の１−ランクメ
モリから対応アドレスのランクR^A′_aを得て候補カ
テゴリレジスタ４０に格納する。また、同一文字
に対し更にL^B _b（Ｘ）＝１となれば、対応するカテ
ゴリコード：Ｂとランク：L^B′_bが同様に候補カテ
ゴリレジスタ４０に追加して格納される。次に、
ランク処理部５０では、第２図に示した従来の実
施例と同様に、上位ランクの候補カテゴリを選択
し、読取結果として出力する。

本実施例における個人ランクメモリの内容は、
例えば、登録すべき特定筆記者の記述した少数文
字データをもとに、文字読取装置とは別に用意し
た学習手段を用い、それらの文字が関与する確率
の高い辞書メモリ上のサブカテゴリを検出するこ
とから、それらを優先するようなランク情報とし
て決定されるものであり、内容設定については該
ランク情報をFDD（フロツピー・デイスク）等の
記憶媒体を介し、文字読取装置に格納するという
登録方法で予め実行するものである。

このような構成になつているので、サブカテゴ
リの優先度に関するランクを考慮した文字読取り
において、複数候補カテゴリが得られたためにリ
ジエクトとなつた文字に対し、個人用ランクメモ
リに登録済みの筆記者に対しては専用の個人用ラ
ンクメモリを、登録外の不特定多数の筆記者に対
しては標準ランクメモリを、それぞれ切換えて参
照し、文字選択を行なうことができる。

〔発明の効果〕

以上説明したように、本発明によれば、特定筆
記者の筆記傾向に応じ、関連するサブカテゴリを
優先的に扱うためのランク情報を個別に格納し、
選択的に参照できる構成にしたので、不特定多数
の筆記者に関する平均的で一般的な筆記傾向と異
なる特定筆記者であつても、専用のランク情報を
参照した高精度な文字読取りが辞書メモリを変更
することなく単純な構成で実現できる利点があ
る。また一般的な筆記傾向とほぼ同様の筆記傾向
を持つ特定筆記者についても、該筆記者の記述す
ることが少ない字形に関連するサブカテゴリのラ
ンクを相対的に低くしたランク情報を予め与えて
おくことで、更に高精度な文字読取りが実現でき
る利点がある。

【図面の簡単な説明】

第１図はパターン認識の基本的過程を示すブロ
ツク図、第２図はカテゴリ「７」に関するサブカ
テゴリの字形とランクとの関係図、第３図は従来
の文字選択方式を示す構成図、第４図は本発明の
一実施例を示す文字選択方式の構成図である。１０……判定部、２０……辞書メモリ、２１…
…サブカテゴリ毎の識別論理、２２……カテゴ
リ・コード、２３……アドレスポインタ、３０…
…標準ランクメモリ、３１，３２……個人用ラン
クメモリ、４０……候補カテゴリレジスタ、４１
……候補カテゴリコード、４２……ランク情報、
５０……ランク処理部、６０……キー操作入力
部、６１……個人コード、７０……ランクメモリ
選択部。

Claims

【特許請求の範囲】

１文字パターンを、共通的な辞書を用いて該文
字パターンが属すべきカテゴリに対応付ける文字
認識装置において、登録済みの特定筆記者専用に
設定されたランク値を有する個人用ランクメモリ
と、登録外の不特定多数の筆記者を対象に設定さ
れたランク値を有する標準ランクメモリとを設け
て、文字読取りに先立ち、キー操作または入力帳
票の記載情報等で個人コードを入力しておき、該
個人コードを基にして、登録済みの特定筆記者に
は前記個人用ランクメモリを、また、登録外の筆
記者には前記標準ランクメモリを、それぞれ切換
えて参照し、文字選択を行うことを特徴とする文
字選択方式。