JPS5848182A - 文字認識後処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は文字線繊後処理方式に関するものであって、特
に人力文字に対する認識結果と率語辞薔とのマツチング
にもとづく後処理において、単饋辞誓を階層化しておき
、照会を階層単位に行なうようにして誤変換の少ない後
処理方式を実現できるようにした文字線繊後処理方式に
関するものである〇 単＃Ｉ＃蕾を便用した文字ｇ＊＊処理方式は、ガ先は第
１図に示す如きものが提案されて−ゐ。すなわち、認繊
部ｌにおいて入力文字の′＃４Ｒ抽出を行ない、各入力
文字毎に標準）（ターン辞瞥からその一識頑位に応じて
例えば第５ｔｉｌｔ位までの文字を出力し、これらを単
語辞蕾から頴次耽出された単一と照会をとり、もつとも
マツチング匿の尚−単一を出力するようにしている。

例えば、ｉｌ１図において、４ｉ５道府県名の記入領域
に３個の文字の記入されたデータ入力用紙（図示省略）
を先ずｇ繊部ｌのＩＮ欄部分で耽取り、これをその特徴
抽出部分で特徴抽出し、この結果。

標準パターンｉ！＃＃（図示省略）からｍ１ｌｌ胞位〜
第５−位まで°の憫補文字が選出されて、又字マトリク
ス２に出力される。いま１１１１１誉目の入力文字に対
しては、第１願位〜第５順位として「営、官。

宮、受、愛」が出力され、第２喬鑓の人力文字に対して
ａｌ［ｌｊｌ［位〜ｇｓ順位として「城、崎−埼、峠地
」が出力され、＄１１３番目の人力文字に対しては＠ｌ
順位〜ＩＩ５順位として「具２県、目、且、旦」が出力
される。そしてこの場合は単＃辞書として都道府県辞書
、４が使用されるが、この都道府県°辞書４から先ず「
北海道」がａ出され、単一マジチン゛グ部５で前記Ｉ＆
Ｉ繊部ｌから出力された候補・文字とマツチングを行な
う。この場ゝ合、単一辞書との照合で簡単な例を示すと
、まず、単語辞書「北海道」の１１１１番目の文字「北
」とｌＩＩ目の候補文字「営、富、富、受、愛」とマツ
チングする。単一辞書の２誉目、３１１目の文字とも同
様に行なう。このようにして都道府県辞書４かも１１！
出された単一の各文字とｉｌｌ順位〜第５願位の候補文
字とを順次照会する。そして都道府県辞書４から続出さ
れた「北海道」〜「沖縄系」の単一のうち、もっともマ
ツチングのとれた単一を入力文字の絖取出ヵとして、出
力するものである。

ところが、この場合、「宮城系」については。

第１番目の文字「宮」は、照合対象である＠ｌ喬目の、
第３顔位の候補文字とマツチングし、第２番目の文字「
城」＃′ｉ第２誉目の第１順位の候補文字とマツチング
し。

た照会対象である第３番目の第２順位の候補文字とマツ
チングするので、この「宮城系Ｊ［）文字ともそれぞれ
の照合対象の１つとマツチングがとれるζどになる・そ
して「宮崎系」についても同様に各文字ともそれぞれの
照合対磯の候補文字の１つとマツチングがとれることに
なる。この結果。

−縁部ｌから、第１図の如き候補文字が出力されたと禽
、入力−文字が「宮城系」であるか「宮崎系」であるか
識別する仁とかで右ないとい１問題が存在する。

したかつ？を発明はこのような問題を改善するために単
錯辞蓄を階層構造としておき、ある階層での単一との照
会を行なっても決定できな一壱合には次の階層における
照会を台ない、その結果にも、とづ吉先の階層の照会結
果を決定するようにした文字ｆ！職後後処理方式提供す
ることを目的とする。そしてこのために本発明における
文字ｇａ後処理方式で社、入力文字の特徴を抽出して標
準バ°゛ターン文字との類似性を演算し複数の候補文字
を出力する認識手段を具備する文字認識装置にｊ＃−て
、あらかじめｆ＆碌された単一を階層構成で保持する単
語辞書、と、入力文字の上位階層部と下位階層部に応じ
て候補文字を出力する認識手段と、前起登録単−と前妃
候補文字七を順次照会する＃Ａ会手段を設けるとともに
、前記入力文字の上位階層部の候補文字と前記単一辞書
の上位階層単語を照会し０次ぎに下位階層部の候補文字
と下位階層部。

−を照合するようにしたことを特徴とする＠本発明を一
実施例にもとづ禽詳述するに先立ち。

本発明の―作原現を第２図にもとづ禽簡単に説明する。

例えは住所録等を作成する場合、住所として都道府県名
、布部名、町村名・・・等を記載する。したがって入力
用紙の道都府県名記人事項が明確に識別できないとき、
布部名をみることによりこれが識別できることが非常に
多い。例えば「百城県」か「宮崎系」か識別できないと
きに市鄭名が「仙台市−」であればＣ１れにより「宮城
系」であることを識別できる。すなわち、第２図におい
て、都道府県名の候補文字と都道府県辞書Ａとを比較し
て。

都道府県名が一意に決定できな一暮合には、市祁名の候
補文字を「−宮城系」に崗する布部辞誉Ｂおよび「宮崎
系、」に関する布部辞書Ｃと熱会し、その結果得られた
「仙台市」とのマツチングにもとづき都道府県名におけ
る人力文字を「宮城系」と識別するものである。

本発明の一実施例を第３図にもとづ吉説明する。

図中、ｌ嬬ＯＣ凡の如自ｄ１１！織部であって、入力文
字をこれに応じた電気的信号に変換する観測回路と、そ
の入力文字の特徴抽出を行なう特徴抽出回路と、標準パ
ターン文字が格納されて−る標準パターン辞書と、前記
、入力文字の特徴を識別して標準パターン辞蕾に格納さ
れている標準パターン文字との距離を求めてその距離の
近いものを複数文字出力する識別回路等を有するもので
ある。

２は文字マトリクス・レジスタであって、認識部ｌから
出力された複数の順位（第２図ではＩＩ５順位）の価補
文字が保持されるものである。文字マトリクス・レジス
タ２は区分２−１および区分２−２に艷けられ９区分２
−１に轄階層の上位の候補文字、ガえば都道府県に対す
る候補文字が保持され１区分、２−２には下位の階層の
候補文字゛。

例えば布部に対する候補文字が保持される。

３は順位レジスタであって、マツチング回路６からの制
御信号にもとづ富区分２−１あるいは区分２−２の候補
文字を順次読出してセットするものである。

６はマツチング回路であって単鎖辞書７から順次読出し
た単一と順位レジスタ３から伝達された候補文字とのマ
ツチングを行ない、そのマツチング結果を出力するもの
である。

単一辞書７は各棟の分類された単一が格納されているフ
ァイルであって９例えば都道府県辞書。

県別市、！辞１Ｆ４！が格納されているものである。

８ｆｉ−ｆツチング結果出力部、９は結果判定回路。

ｌＯ鉱判別基準部であ２て結果判定回路９における判定
に始する閾値を定めるものであり、マツチング−結果の
もつとも上位のものであってもこの閾値で定めた一！に
度まで達しな一場合にはこれを°出力しないようにする
ものである。

１１ｔｉＭ補単語レジスタであって、＃１果判定回路９
にて識別の結果、複数の同一マツチング度の候補単語が
あると自、これらの複数の候補単語を保持するレジスタ
である。そして１２鉱出力レジスタである。

次に８３図の動作について詳述する。

（リ　１７２を都道府県区分および布部区分における入
力文字がｕ＠ｔＭ　ｌで特徴抽出されてその標準パター
ンとのｗｌｉ鳩が求められる。その結果都道府県区分に
おけるａｌ１着目の入力文字に対しては、第１Ｊｌ１位
〜第５＠位の候補文字として「信」、「盲」。

「富」、「受」、「愛」が出力され、１１２４目の入力
文字に対してはＩＩＩ願位〜ａｌ１５斌位の候補文字と
して「城」、「−崎」、「埼」、「峠」、「地」が出力
され、＄１３１１目の入力文字に対しては、第１Ｊ１位
〜第５順位の候補文字として「具」、「県」−「目」、
「且」、「旦」が出力される。また布部区分における第
１誉目の入力文字に対しては、第１臘位〜１１ｇ５７１
位の候補文字として「仙」、「徒」。

「作」、「イ且」、「但」が出力され、第２番目の人力
文字に対して！、＃１１顔位〜第５職位の候補文字とし
て「弁」、「台」、「且」、「百」、「合」・が出力さ
れ、第３１１目の入力文字に対して轄第り′順位＝＊Ｓ
臘位の候補文字として「市」、「巾」、。

「テ」、「キ」、「中」が出力される。そして前記都道
府県区分の各候補文字嬬文字！トリクス・レジスタ２の
区分２−１゛にセットされ、前記布部区分の各候補文字
嬬区分２．−２にセットされる。

（８）　　こめようにして認識部ｌから文字ｙ）リクス
・レジスタ２に前記各候補文字がセットされたのち、順
位レジスタ３に先ずｒ賞槙具」がセットされ、単−辞Ｉ
Ｆ７の都道府県辞書から先ず「北海道」が読出される。

そしてそれぞれ第１４目の文≠−１川士゛＠２誉目の文
字同士、ｍｓ６目の文字同士のマツ、チンｌがマツチン
グ回路６で行なわれる。

この場合、「北海道」の第１番目の文字「北」と第１喬
目の候補文字「営、盲、富、受、愛」　とマツチンゲル
、次に第２１１目、第３喬目の文字と同様にマツチング
する。このようこして「北海道」と餠補文字とのマツチ
ングが行なわれたと古、「北海道」に対するマツチング
状態、つまり「北海道」社区分２−１の候補文字と不一
致であることを示す数値９例えばｌ”０ＯＯＪな出力し
、これがマツチング結果出力部８で保持される。これは
３つの「０．」は３つの文字については不一致であり、
′このようにして゛「北海道」とのマツチングが終了し
たとき、マツチング回路６社都道府県辞書から「青森県
」を読出して、同様のマツチング番台なう。この場合に
は第３番目の「県」が一致するのでｒｏｏｌＪと−うマ
ツチング結果がマツチング結果出力部８に出力される。

仁のようにして都道府県辞書からＩＩ１次都道府県名が
出力されて前記の即自マツチングが行なわれる０そして
このマツチング状悪が結果判定回路９により判別され、
もつともｉツチング状膳のよ−ものが選択される。この
とき１判別基準部１０からは、ｆｌ見は文字存在部分に
お−で２文字以上の一致を必要とすると一つような閾値
（あ多ｖｈｇ″ｒｌＪの数が３）が設定されており、マ
ツチング状悪の最高のものでもこの閾値に達しな−限り
結果判定回路９から出力は得られない。

ところで纂、３図の場合には、都道府県辞書か′ら続出
された「宮城系」と「宮崎系」がそれぞれ各文字′とも
マツチングするのでオール「ｌ」とな・す。

これらの２つが候補単語レジスタ１１に保持される。そ
して結果判定回路９社複数の候補単語が存在し特定の１
つを選択できなかった仁とと、その複数の候補単語が「
宮城系」と「宮崎系」であることを報告する０ （ｓ）　　Ｃれによりマツチング回路６社単鎖辞書７か
ら先°ず宮城系の布部辞書をｉ１！出して先ず単語「仙
台市」と文字！トリクス・レジスＩ２の区分２−２に保
持されている布部区分の候補文字な前１ｉ３都道府系辞
臀の場合と同様にしてマツチングをとる。そして宮城系
の布部辞書より順次読出された単一「仙台市」−「石巻
型」・・・とのマツチングが行なわれ、そのマツチング
結果がマツチング結果出力部８に出力される。このよう
にして宮城系の布部辞普より読出された６単語に対する
マツチングが終了したあとで宮崎系の布部辞書より順次
ｇｔＨ１＊れる単一「宮崎市」、「串関市」・・・につ
いて１１ｉ３様のマツチングが行なわれ、これらの脅ツ
チング結果がマツチング結果出力部８に出力される。

（４）　　こ−のようにして宮城系と宮崎系との布部辞
書から続出された台率−に対するマツチング結果が結果
判定回路９で判定され、単語「仙台市」についてはその
すべての文字が候補文字のいずれかとマツチングが得ら
れるものの、他のもの辷ついてはこのような緒条が得ら
れないことがわかる。

これにより８人力文字のうちその布部区分が「仙台市」
であることがわかり、これより都道府県区分が宮城系で
あることがｇ繊で吉る。これにより出力レジスタ１．２
に蝶「ｇ城県」、「仙台市」が出力あれることになる。

このようにして本発明で轄下位の両層の識別結果にもと
づき上位の階層の識別を行なうことができる。

勿論本発明では下位の階層の識別結果のみを利用するも
ので鉱なく、単鎖辞書を階層構造としたところに大吉な
特徴が存在する。すなわち、第４ｍ←）に示す如自入力
文字が存在し、これを−威した結果第４１１←）に示す
如き候補文字が得られるとき、まず１１４図０に示す如
く、第１階層としての都道府県辞書とマツチングをとり
、Ｃの結果得られた「、秋田系」にもとづき、゛第２階
層としての秋田系の布部辞書とマツチングをとる。この
結果「秋田型」が候補文字と完全にマツチングが得られ
るので、その布部区分の入力文字が「秋田型」であるこ
とが簡単に得られる。このように単鎖辞書を階層構造と
することにより、認識結果に対す暮後処理を高速化、簡
単化することがで禽る。

本発明の他の実施例をｍｓ図〜第７図にもとづ富説明す
る。

ガえは帳票Ｃ住所を記入する場合、通常は先ず都道府県
名を書富次に市扇名を記入する０このと＊、ｍｓ図（至
）に示す如く、都道府県区分部６と布部記人部すに枠が
肥大してあり、これに文字を記入す−ることが多−０こ
のような場合、ｌｌｌＩｓ図←）のように県とか市を省
略して記入する場合が多−〇したがってこのような場合
、すなわち入力文字が２文字の場合（枠外印刷文字はｄ
Ｌａらな−ものとする）ｅ　ｉｇｓ図（至）に示す認識
結果を都道府県辞書および布部辞書と照′会する。この
と倉入力文字が２文字の場合には、＄１６図←）に示す
如く、まず都、道府県辞書の２文字のものと照合するが
、−実際に紘２文字のもの轄存在しな−ので、照合せず
０次に３文字の都道府県区分で最後の１文字、つまり「
都、道、府、系」の部分を省略した２文字との照合を行
なう。

例えば人力文字が第５図に）に示す如く、３文字の場合
には、３文字目が「都」、「道」−「府」−「県」、（
ある−紘「市」、「郡」）の−ずれか。

ある−鉱「朧児島」、「神奈川」のように４文字構成の
単鎖の３文字目なのかの判別かで書ないので、３文字入
力のものに対しては３文字構成の単一につ−ではその全
部と、また４文字構成の単語につ−ではそのＩＩ４番目
の文字を省略した３文字とそれぞれマツチングを行なう
。このと゛禽都道府県辞書および布部辞書蝶文字数の小
さ一臘（ある−社大１１−順）に同一文字数の単語をま
とめておく。このように人力文字数に一定数（住所の場
合では＋１）だけ拡張した数を基準として後４６場を行
なうことＪより、エーザーが例えば「県」、「府」等・
の文字の存在を意識しなくとも照合を行シ、うＣとがで
きる。

１１７１ｉ１ｉに仁の場合の実施例構成を示す。

図中、他図と同符号部は同一部分を示す。１′は認識部
であって１１３図における認識部ｌに対応するものであ
るが、入力文字数を示す文字数信号を出力するように構
成されて−る。６′社！ツチング回路であって、　１１
１１３図における７ツチング回路６に対応するものであ
るが、ｇＳ図および１１６図に航明した如く、入力文字
数に応じた照合を行なうように構成されている。１３は
文字数制御部であって１文字数値号にもとづきマツチン
グ回路６′における照会字数を制御する制御信号を出力
するものである−０ 馳まｍ織部１′において帳票に記入された都道府県辞書
壽よび布部区分からそれぞれ２文字の入力文字を読取り
、これをｇ威した結果、第７図の文字マトリクス・レジ
スタ２に示した如き候補文字が出力され、同時に文字数
制御部１３に対−して都道府県区分および布部区分の記
入文字数社それぞれ２であることが伝速される。

これにより９文字数制御部１３はマツチング回路６″に
対し、単語辞書７の都道府県辞書から出力された単語の
うち、３文字構成のものについては−Ｉｔ、て蛾初の２
文字のみの一照会を行な−、°そのマツチング結果をマ
ツチング結果出力部８に出力させる。このマツチング結
果が結果判定回路９で判定され、そのマツチング度が最
高のものが複数。

（例木ば「宮城系」と「宮崎系」）あれｄ１次に布部辞
−に対して、同様の照合を行な−、その１つを選択する
ものである。勿−９旬間基準部１０に鱈しては文字数に
応じた閾値を設定するよう構成し、これを文字数制御部
１３かもの制御信号に応じて制御する仁ともできる。

以上説明の如く０本発明によれば単一辞書を階層構造に
するとともに、各階層毎に文字数の小さい順（ある−は
大きい順）に並べられた構造とし。

単一の照会蝶谷階層毎に入力文字数に対応する部分につ
いて行、なうので高速な後処理を行なうごとがり能とな
る。しかもある階層で複数の候補単一が存在したときそ
の次の階層に対するマツチ、ングにもとづ禽、前記複数
の候補単一の１つを選択することがで自る。さらに入力
文字と単語辞青との照会を、拡張された文字数を基準に
して後処理を行なうＣとも可能であり、「都」、「県」
、ｒ市」といった特定の文字の存在を意識しなくとも照
合することがで禽る。

【図面の簡単な説明】

第１図は後処理における問題点の説明図、　８８２図は
本発明の動作原理の説明図、第３図は本発明の一実施例
構成図、第４図は本発明の単語辞書構成および動作説明
図、第５ｖＡ〜第７図は本発明の他の実施例の説明図で
ある。 町中、ｔｒｉ認識部、２は文字マトリクス・レジスタ９
．３蝶順位レジスタ、４社都道府県辞膏、５社単贈マツ
チング部、　　６ＩＩｉマツチング回路、７は単一辞書
、８はマツチング結果出力部、９は結果判定回路、ｌＯ
！判別基準部、１１ｔｉ候補′ｊＩＬ飴レジ゛スタ、１
２は出力レジスタ、１３社文字数制御部をそれぞれ示す
。 特許出願人　富士通株式会社 代理人弁理士　山　谷　晧　榮 −ｔｌＩ！１ Ｔ ４５６

Claims (1)

【特許請求の範囲】
1. （リ　入力文字の特徴を抽出して標準パターン文字との
   類似性を演算し被数の候補文字を出力する認識手段を具
   、１ｉｌする文字ｕｌＩｌ装置において、あ゛らかじめ
   登録された単一を階層構成で保持する単瞼辞゛書と、入
   力文字の上位階層部と下位階層部・に応じて候補文字を
   出力する認識手段と、前記登録率賭と前記候補文字とを
   順次照合する照合手段な紋けるとともに、前記入力文字
   の上位階層部の候補文字と前記単饋辞齋の上位噌層単−
   を照合し０次ぎに下位階層部の候補文字と下位階層単験
   を照合するようにしたことを特徴とする文字認識後処理
   方式０