JPS5831480A - 文字読取装置 - Google Patents
文字読取装置Info
- Publication number
- JPS5831480A JPS5831480A JP56128610A JP12861081A JPS5831480A JP S5831480 A JPS5831480 A JP S5831480A JP 56128610 A JP56128610 A JP 56128610A JP 12861081 A JP12861081 A JP 12861081A JP S5831480 A JPS5831480 A JP S5831480A
- Authority
- JP
- Japan
- Prior art keywords
- character
- subcategory
- dictionary
- pattern
- reading
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/24—Character recognition characterised by the processing or recognition method
- G06V30/242—Division of the character sequences into groups prior to recognition; Selection of dictionaries
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、文字読取装置、特に文字種専用読取りと複数
文字種混在読取りを行うに商って、各特徴毎に文字種を
示すフラグを用意することによって辞書メモリの作成を
容易にしかつ辞書メモリの容量を低減するようにした文
字読取装置に関するものである。
文字種混在読取りを行うに商って、各特徴毎に文字種を
示すフラグを用意することによって辞書メモリの作成を
容易にしかつ辞書メモリの容量を低減するようにした文
字読取装置に関するものである。
従来のこの種装置では、各文字種ごとに専用の辞書があ
り、これらの辞書を直接組合せるのみでは文字種混在フ
ィールドの読取りに十分な精度を確保できないため、例
えは英字用と数字用の辞書の他に英数字用の辞書を作成
し、３種の辞書を各々辞書メモリ内に別々に持つことに
よって、混在読取りを行うように構成されていた。この
ために夫々の辞書が共に冗長かつ大規模なものとなる欠
点があった。また、英字、数字に加えカナ、記号、を加
えるなど文字種が増えるたびに各混在の組合せごとの新
たな辞書を作成する作業を伴φ、きわめて煩雑となる。
り、これらの辞書を直接組合せるのみでは文字種混在フ
ィールドの読取りに十分な精度を確保できないため、例
えは英字用と数字用の辞書の他に英数字用の辞書を作成
し、３種の辞書を各々辞書メモリ内に別々に持つことに
よって、混在読取りを行うように構成されていた。この
ために夫々の辞書が共に冗長かつ大規模なものとなる欠
点があった。また、英字、数字に加えカナ、記号、を加
えるなど文字種が増えるたびに各混在の組合せごとの新
たな辞書を作成する作業を伴φ、きわめて煩雑となる。
また、混在読取り用の辞書では、形状の似た文字を区別
する丸め、文字の変形に対して各サブカテゴリが許容す
る変形の範囲を狭くする必要があるので異字種相互に混
同の可能性が高いカテゴリに対して変形許容範“囲の狭
い混在読取り用のサブカテゴリと変形許容範囲の広い文
字種専用のサブカテゴリを個々に設けておき、読取りフ
ィールドごとにサブカテゴリを切替えて使用する方法が
一般的に用−られる。しかしζ混在の組合せが増えてく
ると、辞書の維持管理が一本化しにくい外、サブカー、
ゴリ相互の冗長性を除去できない欠点がある。
する丸め、文字の変形に対して各サブカテゴリが許容す
る変形の範囲を狭くする必要があるので異字種相互に混
同の可能性が高いカテゴリに対して変形許容範“囲の狭
い混在読取り用のサブカテゴリと変形許容範囲の広い文
字種専用のサブカテゴリを個々に設けておき、読取りフ
ィールドごとにサブカテゴリを切替えて使用する方法が
一般的に用−られる。しかしζ混在の組合せが増えてく
ると、辞書の維持管理が一本化しにくい外、サブカー、
ゴリ相互の冗長性を除去できない欠点がある。
本発明は、文字種専用と、英字、数字、カナ、記号の複
数文字種が混在するフィールドを単一の辞書で読取るよ
うにすると共に、各特徴ごとに文字種を示すフラグを用
意して、辞書規模の圧縮と高知能化をはかり、改造、拡
張の容易な形で溝築された辞書をもつ文字読取装置を提
供することを目的としている。
数文字種が混在するフィールドを単一の辞書で読取るよ
うにすると共に、各特徴ごとに文字種を示すフラグを用
意して、辞書規模の圧縮と高知能化をはかり、改造、拡
張の容易な形で溝築された辞書をもつ文字読取装置を提
供することを目的としている。
第１図は、本発明が実現された装置の一実施例ブロック
図であって、１は帳票を走査した画像の入力端子、２は
文字パタンを切出して特徴を抽出する特徴群作成回路、
３は特徴群の各特徴ごとにアドレスを割当てたテーブル
メモリ、４は辞書メモリ、５は文字判定回路、６は文字
判定結果出力端子であり、図示しなφ制御回路のもとて
文字の認識処理を行うものである。本発明は辞書メモリ
４と文字判定回路５との構造に主な特徴があり、以下第
２図、第３図、第４図を用いて本発明の実施例を詳細に
説明する０ 纂２図は、入力文字パタンの一例を示し、カテゴリ「８
」に含まれるパタ／７とカテゴリｒＢＪに含まれるパタ
ン８を表わしている。ＡＡ、ＡＪ、Ａｒｎ、Ａｒは、そ
れぞれテーブルメモリ３のアドレスであり文字パタンの
特徴の種類を示しているＯＣｌ 、”＊ 、Ｃ８ＳＣ４
、”４はそれぞれ対応するアドレス内容であって、特徴
群作成回路２の種類に依存した形態、例えば入力文字パ
タ′／における各特徴の出現の有無である場合、各特徴
の出現頻度数である場合、あるいは、特徴の重みである
場合その他いくつかの形態が考慮される０本発明は、以
上のいずれにも適用できるがここでは最も単純な特徴の
出現の有無を検索する場合を用ｉて説明する０ この場合には、Ｃ０ζ”Ｒ、Ｃ，、Ｃ４、Ｃ’４が１（
出現した）か０（出現せず）の２値で与えられ、「８」
では例えばｃ、 −（：’ｔ ｘｃｓ ＝（’＋ ＝ｌ
であることが「８」を判定する条件となり、「Ｂ」では
、Ｃ１，、Ｃ，■ｃ、−１でありかつアドレスＡｓの内
容Ｃ−が０となることがｒＢＪを判定する条件と々る。
図であって、１は帳票を走査した画像の入力端子、２は
文字パタンを切出して特徴を抽出する特徴群作成回路、
３は特徴群の各特徴ごとにアドレスを割当てたテーブル
メモリ、４は辞書メモリ、５は文字判定回路、６は文字
判定結果出力端子であり、図示しなφ制御回路のもとて
文字の認識処理を行うものである。本発明は辞書メモリ
４と文字判定回路５との構造に主な特徴があり、以下第
２図、第３図、第４図を用いて本発明の実施例を詳細に
説明する０ 纂２図は、入力文字パタンの一例を示し、カテゴリ「８
」に含まれるパタ／７とカテゴリｒＢＪに含まれるパタ
ン８を表わしている。ＡＡ、ＡＪ、Ａｒｎ、Ａｒは、そ
れぞれテーブルメモリ３のアドレスであり文字パタンの
特徴の種類を示しているＯＣｌ 、”＊ 、Ｃ８ＳＣ４
、”４はそれぞれ対応するアドレス内容であって、特徴
群作成回路２の種類に依存した形態、例えば入力文字パ
タ′／における各特徴の出現の有無である場合、各特徴
の出現頻度数である場合、あるいは、特徴の重みである
場合その他いくつかの形態が考慮される０本発明は、以
上のいずれにも適用できるがここでは最も単純な特徴の
出現の有無を検索する場合を用ｉて説明する０ この場合には、Ｃ０ζ”Ｒ、Ｃ，、Ｃ４、Ｃ’４が１（
出現した）か０（出現せず）の２値で与えられ、「８」
では例えばｃ、 −（：’ｔ ｘｃｓ ＝（’＋ ＝ｌ
であることが「８」を判定する条件となり、「Ｂ」では
、Ｃ１，、Ｃ，■ｃ、−１でありかつアドレスＡｓの内
容Ｃ−が０となることがｒＢＪを判定する条件と々る。
即ち、「８」の左中央部にあるくぼみが類似字形ｒＢＪ
には存在しないことによって夫々が特徴をもって埴る０ １８３図は、本発明の辞書メモリ４の１部を示した一実
施例を示し、４１．４２．４３．４４はそれぞれ英字い
）、数字（へ）、カナ（へ）、記号０の各文字種を衆わ
すフラグ、４５はテーブルメモリ３のアドレス、４６は
同アドレスの、内容と照合する２値情報である。４７は
カテゴリ名に相当する文字コードであって、４１〜４７
をあわせて１つのサブカテゴリ４０１を構成している。
には存在しないことによって夫々が特徴をもって埴る０ １８３図は、本発明の辞書メモリ４の１部を示した一実
施例を示し、４１．４２．４３．４４はそれぞれ英字い
）、数字（へ）、カナ（へ）、記号０の各文字種を衆わ
すフラグ、４５はテーブルメモリ３のアドレス、４６は
同アドレスの、内容と照合する２値情報である。４７は
カテゴリ名に相当する文字コードであって、４１〜４７
をあわせて１つのサブカテゴリ４０１を構成している。
４０１はカテゴリ「８」の１種類の字形に対応し、サブ
カテゴリ４０２はカテゴリｒＢＪの１字形に対応するも
のであり、サブカテゴリ内の構成要素Ａ［Ｃ］がすべて
テーブルメモリ３を満足するとき、文字コード４７を出
力す′るように制御される０数字「８°」のサブカテゴ
リ４０１はフラグＮにすべてｌをセットしておき、他の
文字種用フラグには、各混在読取りの組合せに応じてｌ
をセットする。例えばＡｓ（Ｃ４） ｆｃ′）−ては英
数字読取りフィールドにおいて利用されるように７ラグ
ＡとフラグＮとｖｃｌを゛セットするようにされる０同
様に英字ｒＢＪのサブカテゴリ４０２はフラグＡにすべ
てｌをセットしておき混在用の組合せフラグとして各フ
ラグＮＫ８を各々用いる。辞書メモリの制御では、数字
専用フィールドにおいてはＡＮＫ８−０１００以外の各
アドレスを無視し、テーブルメモリ３との照合を行う。
カテゴリ４０２はカテゴリｒＢＪの１字形に対応するも
のであり、サブカテゴリ内の構成要素Ａ［Ｃ］がすべて
テーブルメモリ３を満足するとき、文字コード４７を出
力す′るように制御される０数字「８°」のサブカテゴ
リ４０１はフラグＮにすべてｌをセットしておき、他の
文字種用フラグには、各混在読取りの組合せに応じてｌ
をセットする。例えばＡｓ（Ｃ４） ｆｃ′）−ては英
数字読取りフィールドにおいて利用されるように７ラグ
ＡとフラグＮとｖｃｌを゛セットするようにされる０同
様に英字ｒＢＪのサブカテゴリ４０２はフラグＡにすべ
てｌをセットしておき混在用の組合せフラグとして各フ
ラグＮＫ８を各々用いる。辞書メモリの制御では、数字
専用フィールドにおいてはＡＮＫ８−０１００以外の各
アドレスを無視し、テーブルメモリ３との照合を行う。
即ち、数字専用フィールドでは、サブカテゴリ４０１は
、ＡＬ〔Ｃ８〕・。
、ＡＬ〔Ｃ８〕・。
Ａｙ（−Ｃ，〕・Ａ’（Ｃ１：］ の論理積によって
判定を行馳ＡＮＫ８−００００の終了コードを検知し、
文字コード「８」を出力する。ＡＬ、Ａｙ、 Ａｊの−
ずれかが満足されないときには無条件に次のサブカテゴ
リの先頭に制御を移すことによって入力バタンが当該サ
ブカテゴリに一致しなかったと判定する０次に英数字フ
ィールドでは、ＡＮＫ８−０１００．１０００．１１０
０の３種組合せを調べ同様に論理積を求める。サブカテ
ゴリ４０１ではＡＬ・Ａｒ龜Ａ１・Ａｒｍ となり、Ｉ
Ｒ２図に示す゛ようにｒＢＪとの字形分離に有効なＡ隅
を加えて文字判定を行う０以下Ａｘは、数字・カナ混在
読取りと数字・カナを含む３種以上の混在読取りとにお
いて論理積の項となＦ）、Ａｙは、英数字カナの３種混
在と全種混在読取りとの時に論理積項となるよう制御さ
れる。
判定を行馳ＡＮＫ８−００００の終了コードを検知し、
文字コード「８」を出力する。ＡＬ、Ａｙ、 Ａｊの−
ずれかが満足されないときには無条件に次のサブカテゴ
リの先頭に制御を移すことによって入力バタンが当該サ
ブカテゴリに一致しなかったと判定する０次に英数字フ
ィールドでは、ＡＮＫ８−０１００．１０００．１１０
０の３種組合せを調べ同様に論理積を求める。サブカテ
ゴリ４０１ではＡＬ・Ａｒ龜Ａ１・Ａｒｍ となり、Ｉ
Ｒ２図に示す゛ようにｒＢＪとの字形分離に有効なＡ隅
を加えて文字判定を行う０以下Ａｘは、数字・カナ混在
読取りと数字・カナを含む３種以上の混在読取りとにお
いて論理積の項となＦ）、Ａｙは、英数字カナの３種混
在と全種混在読取りとの時に論理積項となるよう制御さ
れる。
一方、サブカテゴリ４０２は英字を基準として上記と同
様の制御が適用される。
様の制御が適用される。
以上の４ビツトのフラグを設けた辞書メそりでは、例え
ば数字専用読取り時に英字用の辞書メモリ領域内のサブ
カテゴリ４０２は各アドレスのフラグＮが０であるか１
であってもフラグＡが一緒に１であるためにすべて無視
されることになる０このため上記制御のみではサブカテ
ゴリ４０２の各特徴が満足された形となってｒＢＪが判
定されて出力されることになる。したがって、ある読取
りフィールドで論理積項数がすべて無視されたサブカテ
ゴリそのものを出力しないようにす為制御機能が必要で
ある。
ば数字専用読取り時に英字用の辞書メモリ領域内のサブ
カテゴリ４０２は各アドレスのフラグＮが０であるか１
であってもフラグＡが一緒に１であるためにすべて無視
されることになる０このため上記制御のみではサブカテ
ゴリ４０２の各特徴が満足された形となってｒＢＪが判
定されて出力されることになる。したがって、ある読取
りフィールドで論理積項数がすべて無視されたサブカテ
ゴリそのものを出力しないようにす為制御機能が必要で
ある。
この機能を実現するには、（１）各読取りフィールドに
よって辞書メモリ内の有効アドレス群を限定する方法即
ち例えば数字専用読取りフィールドの場合にはサブカテ
ゴリ４０２７ついてこれを前もって存在しなφものとみ
なすようにする第１の方法、（１読取りフィールドの対
象とする文字種を示すフラグにもとづいてすべてのアド
レスが無視されたサブカテゴリを検出して、当該サブカ
テゴリをスキップする＃＆２の方法、（鴎サブカテゴリ
内部に他の文字種では存在しない特徴を登録しておき、
相互に相手の文字種専用のフラグをセットしておく方法
即ち例えばサブカテゴリ４０２内にフラグＮのみをｌと
したＡｍ（Ｃ−） を別ｍにもうけておくようにした
ｗ＆３の方法、Ｑｖ）サブカテゴリ毎に論理積項として
参照された特徴のカウンタを用意してカナ／りの内容が
Ｏ（すべて無視されたことを示す）であれば文字コード
を出力しないようにする１４の方法などが考えられる。
よって辞書メモリ内の有効アドレス群を限定する方法即
ち例えば数字専用読取りフィールドの場合にはサブカテ
ゴリ４０２７ついてこれを前もって存在しなφものとみ
なすようにする第１の方法、（１読取りフィールドの対
象とする文字種を示すフラグにもとづいてすべてのアド
レスが無視されたサブカテゴリを検出して、当該サブカ
テゴリをスキップする＃＆２の方法、（鴎サブカテゴリ
内部に他の文字種では存在しない特徴を登録しておき、
相互に相手の文字種専用のフラグをセットしておく方法
即ち例えばサブカテゴリ４０２内にフラグＮのみをｌと
したＡｍ（Ｃ−） を別ｍにもうけておくようにした
ｗ＆３の方法、Ｑｖ）サブカテゴリ毎に論理積項として
参照された特徴のカウンタを用意してカナ／りの内容が
Ｏ（すべて無視されたことを示す）であれば文字コード
を出力しないようにする１４の方法などが考えられる。
鶏ｌの方法は、辞書メそりの有効アドレスを読取りフィ
ールドごとに変更する必要があるので制御が複雑である
が有効アドレスの限定により文字判定地理の高速化が図
れる。籐２の方法は、文字種混在用−徹のみで構成され
たサブカテゴリを設妙ることができない制限を除けｄ１
効率的な辞書走査が可能である。第３の方法では文字種
相互間を分離できる有効な特徴を見出すことは困難であ
るが、各サブカテゴリの先頭に他の３つの文字種専用フ
ラグを付したダ建−特徴を個々に用意し、各々＊ ｒ＠
’−’ｙ＝、イールドでは参照するが混在フィールドで
は参照しないように制御すれば目的とする制御機能は満
足される。ＪＲ４の方法は辞書メモリ全体を走査する必
要はあるが、混在用特徴のみで構成されたサブカテゴリ
屯許答でき、制御が最も単純である。
ールドごとに変更する必要があるので制御が複雑である
が有効アドレスの限定により文字判定地理の高速化が図
れる。籐２の方法は、文字種混在用−徹のみで構成され
たサブカテゴリを設妙ることができない制限を除けｄ１
効率的な辞書走査が可能である。第３の方法では文字種
相互間を分離できる有効な特徴を見出すことは困難であ
るが、各サブカテゴリの先頭に他の３つの文字種専用フ
ラグを付したダ建−特徴を個々に用意し、各々＊ ｒ＠
’−’ｙ＝、イールドでは参照するが混在フィールドで
は参照しないように制御すれば目的とする制御機能は満
足される。ＪＲ４の方法は辞書メモリ全体を走査する必
要はあるが、混在用特徴のみで構成されたサブカテゴリ
屯許答でき、制御が最も単純である。
本実施例ではＩ！４の方法による制御機能を持つ文字判
定方式を取り上げ第４図を用いて説＠を進める。
定方式を取り上げ第４図を用いて説＠を進める。
第４図は、謡１図の文字判定回路５の詳ｍな構造とテー
ブルメそり３および辞書メモリ４を示したもので、テー
ブルメそり３には前述のように各特徴ごとに割当てたア
ドレス３１に入力文字Ｉくタンの特徴抽出結果３２が格
納されている０入力端子５０１からは、各読取りフィー
ルドの先頭文字パタｙが辞書レジスタ５０７に読出され
るときに′ ４ビツトの読取りフィールド情報が送られ
、フィールド情報フラグレジスタ５０２にセットされる
０入力端子５０３は、カウンタ５０４の一リセットを行
うためのもので、各人力バタン毎に、サブカテゴリの先
頭アドレス群ａ１１β０、・・・・ω１ を保持してい
る！ツピングメモリ５０５の先頭にポインタを設定する
。出力端子５０６からは、辞書レジスタ５０７の下位ビ
ット群５０８が示す文字コードが出力される。辞書レジ
スタ５０７Ｖｃは辞書メモリアドレスカウンタ５０９の
示すアドレス’ｌ 、町・・・・ω２の内容が送り込ま
れる。上位ビット群５１０はＡＮＤ回路５１１によって
フィールド情報フラグレジスタ５０２と比較され、下位
ビット群５０８のＡが示すテーブルメモリ、３のアドレ
ス３１の内容３２と下位ビット群５０８のＣ′とを比較
器５１２で比較判定した出力を無視すべきときＯＲ回路
５１３の出力に１がセットされる。これを具体的に説明
すると、例えば数字専用フィールドではｆｔｆ＊７ｓｆ
４＝０１００、英数字フィールドではｆ、 ｆ鵞ｆｓｆ
ａ−１１００、英数字カナ記号フィールドではｆｔ ｆ
ｔｆｓｆａ−１１１１となっている。
ブルメそり３および辞書メモリ４を示したもので、テー
ブルメそり３には前述のように各特徴ごとに割当てたア
ドレス３１に入力文字Ｉくタンの特徴抽出結果３２が格
納されている０入力端子５０１からは、各読取りフィー
ルドの先頭文字パタｙが辞書レジスタ５０７に読出され
るときに′ ４ビツトの読取りフィールド情報が送られ
、フィールド情報フラグレジスタ５０２にセットされる
０入力端子５０３は、カウンタ５０４の一リセットを行
うためのもので、各人力バタン毎に、サブカテゴリの先
頭アドレス群ａ１１β０、・・・・ω１ を保持してい
る！ツピングメモリ５０５の先頭にポインタを設定する
。出力端子５０６からは、辞書レジスタ５０７の下位ビ
ット群５０８が示す文字コードが出力される。辞書レジ
スタ５０７Ｖｃは辞書メモリアドレスカウンタ５０９の
示すアドレス’ｌ 、町・・・・ω２の内容が送り込ま
れる。上位ビット群５１０はＡＮＤ回路５１１によって
フィールド情報フラグレジスタ５０２と比較され、下位
ビット群５０８のＡが示すテーブルメモリ、３のアドレ
ス３１の内容３２と下位ビット群５０８のＣ′とを比較
器５１２で比較判定した出力を無視すべきときＯＲ回路
５１３の出力に１がセットされる。これを具体的に説明
すると、例えば数字専用フィールドではｆｔｆ＊７ｓｆ
４＝０１００、英数字フィールドではｆ、 ｆ鵞ｆｓｆ
ａ−１１００、英数字カナ記号フィールドではｆｔ ｆ
ｔｆｓｆａ−１１１１となっている。
ＯＲ回路５１３の出力は、英数字フィールドの場合、辞
書メそりのアドレスλ１、λ、などでハ、Ｏとなり、λ
、、λ７などでは１となる。λ２はＦ、Ｆ。
書メそりのアドレスλ１、λ、などでハ、Ｏとなり、λ
、、λ７などでは１となる。λ２はＦ、Ｆ。
ＦｍＦａ＝００００であるため、ＯＲ回路５１４の出力
がサブカテゴリ内で唯一１となり、ＡＮＤ回路５１５を
介して文字コード出力ゲート５１６を開いて文字コード
を出力するとともにＯＲ回路５１３の出力をｌとする。
がサブカテゴリ内で唯一１となり、ＡＮＤ回路５１５を
介して文字コード出力ゲート５１６を開いて文字コード
を出力するとともにＯＲ回路５１３の出力をｌとする。
以上の動作によって文字種の７フグ情報を用いたサブカ
テゴリ内の論理積項数を変更する制御が実現できる。
テゴリ内の論理積項数を変更する制御が実現できる。
辞書レジスタ５０７の内容が上記論理積の項となるとき
即ち上述のλ１、λ、の場合には比較器５１２の出力が
有効となる。比較器５１２により抽出された特徴と辞書
内特徴の一致を判定し、不一致のときには、ＯＲ回路５
１７の出力が０と嫌るａこのときＦｒ Ｆ＊ Ｆ’ｓ
Ｐ４’＝ ００００であるためＯＲ回路５１８０出力が
１とな９、カウンタ５０４がインクリメントされて、辞
書メモリアドレスカウンタ５０９にはμｍ がセットさ
れる。従って入力文字パタンは、サブカテゴリλに含ま
れな−ことが検出できる０ＡＮＤ回路５１９、カウンタ
５２０１比較器５２１は読取対象外のサブカテゴリを無
視する制御を行う。カウンタ５２０は辞書メモリアドレ
スカウンタ５０９が客サブカテゴリの先頭アドレスを指
示するときにリセットされ、ＡＮＤ回路５１９は、サブ
カテゴリの論理積項となる特徴即ちλ８、λ３などを検
出したと一倉カウンタ５２０のインクリメントを行うＱ
比較器５２１は文字コードを出力しようとするとき、論
理積項が１つも無けれｄカウンタ５２０の内容が０であ
るため、その出力を禁止することができる。以上の動作
を経て文字コード出力端子５０６の出力が文字判定出力
となる。
即ち上述のλ１、λ、の場合には比較器５１２の出力が
有効となる。比較器５１２により抽出された特徴と辞書
内特徴の一致を判定し、不一致のときには、ＯＲ回路５
１７の出力が０と嫌るａこのときＦｒ Ｆ＊ Ｆ’ｓ
Ｐ４’＝ ００００であるためＯＲ回路５１８０出力が
１とな９、カウンタ５０４がインクリメントされて、辞
書メモリアドレスカウンタ５０９にはμｍ がセットさ
れる。従って入力文字パタンは、サブカテゴリλに含ま
れな−ことが検出できる０ＡＮＤ回路５１９、カウンタ
５２０１比較器５２１は読取対象外のサブカテゴリを無
視する制御を行う。カウンタ５２０は辞書メモリアドレ
スカウンタ５０９が客サブカテゴリの先頭アドレスを指
示するときにリセットされ、ＡＮＤ回路５１９は、サブ
カテゴリの論理積項となる特徴即ちλ８、λ３などを検
出したと一倉カウンタ５２０のインクリメントを行うＱ
比較器５２１は文字コードを出力しようとするとき、論
理積項が１つも無けれｄカウンタ５２０の内容が０であ
るため、その出力を禁止することができる。以上の動作
を経て文字コード出力端子５０６の出力が文字判定出力
となる。
以上説明したように、本発明によれば、辞書メモリに置
くサブカテゴリの記述が単純であり、各サブカテゴリを
文字種専用にも他の文字種との混在用にも使え、かつ混
在の組合せに応じて自由に文字の変形許容範囲を変更で
きるものであるから、単一の辞書で文字種専用と各文字
種混在フィールドの文字読取りを行うことができる利点
が多るＯ ・また、サブカテゴリの構成張索である！黴
ごとに文字種情報を与えるものであるから辞書を作成す
る作業の煩雑さが著−レ−ｃ Ｉｌ租さ−れ−る外−１
辞書の修正、拡張が容易であり、サブカテゴリ内の冗長
性も低減できるため混在読取りに対応する辞書規模の増
大が緩和され、かつ混在読取りを行うことによる専用読
取り辞書への制約が無いなどの利点がある。
くサブカテゴリの記述が単純であり、各サブカテゴリを
文字種専用にも他の文字種との混在用にも使え、かつ混
在の組合せに応じて自由に文字の変形許容範囲を変更で
きるものであるから、単一の辞書で文字種専用と各文字
種混在フィールドの文字読取りを行うことができる利点
が多るＯ ・また、サブカテゴリの構成張索である！黴
ごとに文字種情報を与えるものであるから辞書を作成す
る作業の煩雑さが著−レ−ｃ Ｉｌ租さ−れ−る外−１
辞書の修正、拡張が容易であり、サブカテゴリ内の冗長
性も低減できるため混在読取りに対応する辞書規模の増
大が緩和され、かつ混在読取りを行うことによる専用読
取り辞書への制約が無いなどの利点がある。
第１図は本発明による装置の一実施例ブロック構成、第
２５図は装置に入力した文字バタンと特徴とを説明する
概念図、ｊＲ３図は辞書メモリの一実施例構成、第４図
は本発明の一実施例論理構成を示す０ ゛」 ｌ・・・・画像人力趨子、２・・・・特徴群作成回路、
３・・・・テーブルメモリ、４・・・・辞書メモリ、５
・・文字判定回路、６・・・・文字判定結果出力端子、
４１−４２−４３・４４ ・・・・辞書メモリの文字種
情報ブラダ、３−１・４５・・・・テーブルメモリアド
レス、４０１−４０２・・・・サブカテゴリ、４７・・
・・文字コード、５０１・・・・文字種フィールド情報
入力端子、５０２・・・・フィールド情報フラグレジス
タ、５０４−５２０ ・・・・カウンタ、５０５・・
・・マツピングメモリ、５０６・・・・文字コード出力
端子、５０７・・・・辞書レジスタ、５１２々５２１・
・・・比較器 ５１６・・・・ゲート回路。 特許出願人 日本電信電話公社 代理人弁理士 森 １） 寛 第１図
２５図は装置に入力した文字バタンと特徴とを説明する
概念図、ｊＲ３図は辞書メモリの一実施例構成、第４図
は本発明の一実施例論理構成を示す０ ゛」 ｌ・・・・画像人力趨子、２・・・・特徴群作成回路、
３・・・・テーブルメモリ、４・・・・辞書メモリ、５
・・文字判定回路、６・・・・文字判定結果出力端子、
４１−４２−４３・４４ ・・・・辞書メモリの文字種
情報ブラダ、３−１・４５・・・・テーブルメモリアド
レス、４０１−４０２・・・・サブカテゴリ、４７・・
・・文字コード、５０１・・・・文字種フィールド情報
入力端子、５０２・・・・フィールド情報フラグレジス
タ、５０４−５２０ ・・・・カウンタ、５０５・・
・・マツピングメモリ、５０６・・・・文字コード出力
端子、５０７・・・・辞書レジスタ、５１２々５２１・
・・・比較器 ５１６・・・・ゲート回路。 特許出願人 日本電信電話公社 代理人弁理士 森 １） 寛 第１図
Claims (1)
- 帳票を走査し文字パタンを切出して当該パタンの字形を
記述する特徴群を抽出する回路と、特徴の組合せ論理か
ら成るサブカテゴリを集めて記憶した辞書メモリと、文
字パタンの特徴群が組合せ論理を満足するサブカテゴリ
を選択して当該サブカテゴリの属するカテゴリ名を出力
する制御回路とをそなえ、文字を認識する文字読取装置
において、辞書メモリ内の各アドレスに、特徴基を表わ
すコード番号と英字、数字、カナ、記号を含む各文字種
を示すフラグ情報とを格納しておくことにより、各文字
種だけの専用フィールドを読取るためのサブカテゴリと
、これらの文字種をいくつか組合せた文字種混在フィー
ルドを読取漬ためのサブカテゴリとを辞書メモリ内で共
用する手段、読取るフィールドが指示する文字種と上記
各アドレスに格納されているフラグとが一致するが否か
を判定する手段、当該フラグが一致した特徴だけを組合
せて作成したサブカテゴリを入力文字パタンから抽出し
た特徴群と照合する手段をそなえ、入力文字パタンのカ
テゴリを判定することを特徴とする文字読取装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56128610A JPS5831480A (ja) | 1981-08-17 | 1981-08-17 | 文字読取装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56128610A JPS5831480A (ja) | 1981-08-17 | 1981-08-17 | 文字読取装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5831480A true JPS5831480A (ja) | 1983-02-24 |
| JPH0226266B2 JPH0226266B2 (ja) | 1990-06-08 |
Family
ID=14989037
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56128610A Granted JPS5831480A (ja) | 1981-08-17 | 1981-08-17 | 文字読取装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5831480A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63782A (ja) * | 1986-06-20 | 1988-01-05 | Ricoh Co Ltd | パタ−ン認識装置 |
| JPS63155391A (ja) * | 1986-12-19 | 1988-06-28 | Mitsubishi Electric Corp | 単語読取装置 |
| JPS63158679A (ja) * | 1986-12-23 | 1988-07-01 | Matsushita Electric Ind Co Ltd | 文字認識装置 |
| JPS63279387A (ja) * | 1987-05-12 | 1988-11-16 | Mitsubishi Electric Corp | 文字認識装置 |
| JPH0466666U (ja) * | 1990-10-12 | 1992-06-12 | ||
| JPH0467760U (ja) * | 1990-10-24 | 1992-06-16 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS556642A (en) * | 1978-06-29 | 1980-01-18 | Fujitsu Ltd | Character recognition unit |
| JPS55115177A (en) * | 1979-02-26 | 1980-09-04 | Toshiba Corp | Character reader |
| JPS5622179A (en) * | 1979-07-31 | 1981-03-02 | Fujitsu Ltd | Pattern recognizer |
-
1981
- 1981-08-17 JP JP56128610A patent/JPS5831480A/ja active Granted
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS556642A (en) * | 1978-06-29 | 1980-01-18 | Fujitsu Ltd | Character recognition unit |
| JPS55115177A (en) * | 1979-02-26 | 1980-09-04 | Toshiba Corp | Character reader |
| JPS5622179A (en) * | 1979-07-31 | 1981-03-02 | Fujitsu Ltd | Pattern recognizer |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63782A (ja) * | 1986-06-20 | 1988-01-05 | Ricoh Co Ltd | パタ−ン認識装置 |
| JPS63155391A (ja) * | 1986-12-19 | 1988-06-28 | Mitsubishi Electric Corp | 単語読取装置 |
| JPS63158679A (ja) * | 1986-12-23 | 1988-07-01 | Matsushita Electric Ind Co Ltd | 文字認識装置 |
| JPS63279387A (ja) * | 1987-05-12 | 1988-11-16 | Mitsubishi Electric Corp | 文字認識装置 |
| JPH0466666U (ja) * | 1990-10-12 | 1992-06-12 | ||
| JPH0467760U (ja) * | 1990-10-24 | 1992-06-16 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0226266B2 (ja) | 1990-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63316231A (ja) | コンピユーター・ソーテイングを容易にする方法 | |
| JPS5831480A (ja) | 文字読取装置 | |
| US4254476A (en) | Associative processor | |
| JPS59500068A (ja) | 文書比較器 | |
| US3737852A (en) | Pattern recognition systems using associative memories | |
| EP3236368A1 (en) | Encoding processing program, encoding processing device, encoding processing method, decoding processing program, decoding processing device, and decoding processing method | |
| CN106203569A (zh) | 基于二维码的集邮册信息管理方法 | |
| JPS59121537A (ja) | ビツトパタ−ン照合回路 | |
| JPS62179083A (ja) | 文字列照合方法 | |
| JP7215722B2 (ja) | 並び替えデータ生成装置、並び替えデータ生産方法、プログラム及び記録媒体 | |
| JPS62247462A (ja) | 情報フアイル装置 | |
| JPH0394325A (ja) | データ処理装置 | |
| JP2509186B2 (ja) | コ−ド変換方式 | |
| JPS59160255A (ja) | 電子電話帳 | |
| JPS59165127A (ja) | ふりがな付かな漢字変換入力方式 | |
| JP2718107B2 (ja) | 比較処理方式 | |
| JPH03271963A (ja) | カナ・漢字変換方式 | |
| JPS5850044A (ja) | インデクス・レコ−ドの検索処理方式 | |
| JPS62182838A (ja) | 文書処理装置 | |
| JPS5847066B2 (ja) | 文字認識装置 | |
| JPS62165228A (ja) | 情報入力方法 | |
| JPH0211939B2 (ja) | ||
| JPH10171838A (ja) | データ処理システム | |
| JPS598083A (ja) | 文字ストリング検索方式 | |
| JPS60230262A (ja) | 電子辞書 |