JPS58195988A

JPS58195988A - 文字認識方法

Info

Publication number: JPS58195988A
Application number: JP57078545A
Authority: JP
Inventors: Nobuyuki Hirose; 広瀬　信之
Original assignee: Toshiba Corp; Tokyo Shibaura Electric Co Ltd
Current assignee: Toshiba Corp
Priority date: 1982-05-11
Filing date: 1982-05-11
Publication date: 1983-11-15

Abstract

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

Description

【発明の詳細な説明】〔発明の技術分野〕この発明はたとえば文字読取装置などにおいて用いられ
る文字認１！１１７ｉ法に関する。

〔発明の技術的背景〕

従来、文字読取装置においての文字認識方法は、綬取器
で読本った１文字ごとのピットノ量ターンを各行めるい
轄各列ごとに黒点情報と白点情報とにｆ換し、各行ある
い扛各列ごとのつなが９に↓シ輪郭を追跡することによ
ｐ１輪郭特特徴氷め、この輪郭特徴を％像チー！ルの檀
々の文字における％値系列と比較し、−歇する特徴系列
の文字を認識結果として出力するものである。

〔背型技術の問題点〕

しかしながら仁のような従来の７ｊ法では、原図形にな
い輪郭特徴つまり実際には直線的な輪郭なのに凹凸の輪
郭となってしまう場合があったーたとえは第１図に示す
文字「２」の畝線におりる輪郭特徴の場合、１点とｂ点
に実際の輪郭でない凹凸か生じているようになっていた
。

このため、ｇ識率が低下していた、〔発明の目的〕この発明は上記事情に鑑みてなされ良もので、その目的
とするところは、正確な輪郭特徴ｔ−得ることができ、
紹繊率の向上を計ることが′ｔｉ′Ｊ舵な文字紹誠方法
を提供する仁とにある。

〔発明の概賛〕

この発に！Ａｒ！、−文字分の文字パターンを複数の行
、列ごとの黒点座標と白点座標とのｚ４ターンに変換し
、このノ臂ターンを用いて各行ごとの黒点肩部のつなが
りを求めることにより輪郭を抽出し、この抽出し九輪郭
の凹凸をなめらかにし、このなめらかにした輪郭によｐ
％像チー！ル内の複数槽の文字ノ４／−ンごとに比較し
、それらの文字ノ母ターンの変形ごとの特命系夕１１に
そった特定の遷移過程のツタターンｔｇ識文字として判
定するようにしたものである。

〔発明の実施例〕

以下、この発明の一実Ｍ町について図面を参照して説明
する。

第２図はこの発明に係わる文字１ｇ繊［１１１１概略的
に示すもので、Ｘｌノリーン変換１ｐ１％Ｊは図示しな
い絖ＪＧｊ器から供給される１文字分のビット・皆ター
ンを各行ごとに白点から黒点へ貧化した座標つｔシ黒点
座標と、黒点から白点へ貧化した座標つま９白点座標に
変換するものである、すなわち、ａＫ３図に示すような
１文字分のピットノ母ターンが供給され九とき、第４図
に示すよりなＸＩ／譬ター／に変換するようになってい
る。たとえばチャネル１はブランクな良め、黒点開始座
ＩＩｌは［８，ＯＪ、白点開始座標は「８．ＯＪとなシ
、チャネ）４／２は焦点開始座標Ｆｉｒｓ、ａＪｅ白点
開始座＊ｔｉｒ８．８Ｊとなりチャネル５は黒点開始座
標は「０・０」Ｊ’　８　、７　Ｊ、白点開始座標μ「
ｏ　ｅ　４　Ｊ　「８．Ｂ」となる。なお、上記座標デ
ータの左＊ａデータが１つのとき［８Ｊ、２つのとき「
０」と「８」、３つのときｒｌＪ、ｒＯＪ、ｒ８Ｊのそ
れぞれが付加され、右＠はその座標が対応して付加され
るようになっている。特徴抽出回路２は、ＸＩパターン
を換回路１からの各行ごとのＸＩ　／ｌターンを比較す
ることにより、各文字ごとの輪郭待＊１−抽出する回路
である。すなわち、纂◆図にがすＸＩノダターンデータ
に応じて輪郭を方向コード（謝６図に示す）、横座標お
よび縦座標で示すようになっている。これにより、ＸＩ
／譬ターンデータは前記第１図に示すように座標：［３
、２Ｊを一始点として輪郭追跡を行う、この結果第６図
に示すような輪郭４！ｊ像が抽出されるようになってい
る。特徴列スムージング回路３社特徴抽出回路２からの
畷郭特徴の凹凸部分をなめらかにする回路である。４を
像テーブル４Ｆｉ種々の文字の変形を含めた文字パター
ンとその％異点が記憶されているものであり、たとえば
第７図（ａ）　（ＤＪに示すようにオートマトンの形で
記憶されている。特徴遷移回路５は％タデ−ゾル４から
読出した文字ごとの％徴テーブルのオートマトンに応じ
て特徴列スムー□ジング回路３から供給される輪郭！９
を順次遷移していくことにより、一致するか否かを比較
し、−紋する場合、候補文字としてその文字コードと特
異点の座標を出力するものである。判定回路６は特徴遷
移回路５からの候補文字とその特異点の座標から認識文
字を判定するものである。

絹８図は削配特菫列スムージング回路Ｊを詳−に示す−
のである。すなわち、特徴抽出回路２から鵬久供耐され
る輸郭鉤頷つまり方向コード金順久＊倉記憶する３ビツ
ト構成のレジスタ１１、レジスタ１１の出力および後述
するＲＯＭ（リード・オンリ・メモリ）の出力をコント
ロール回路１８からの選択１１号に応じて選択し、それ
を出力するセレクタ１２．セレタタ１２の出力音一時配
憶する３ビツト栴成のレジスタ１３、レジスタ１３の出
力を一時記憶する３ビ、ト構成のレジスタ１４．レジス
タ１４の出力を出力するか否か選択するセレクタ１５．
レジスタＪＪ、ＪＪ、、Ｊ’４の出力によって指定され
るアドレスのシフトデータあるいは書換え指定データを
出力するＲＯＭ　Ｊ　＃　、レジスタＪＪ。

１３Ｔ１４Ｏ出力によって指定されるアドレスのデータ
を出力する［Ｍ　Ｊ　Ｆと、ＲＯＭ　Ｊ　＃の出力に応
じて上紀竜しクタ１ｚ、１ｔ￥Ｌレクト偏号たとえば論
理＠ｌ”、′Ｏ”信号を出力するとともに、上記レジス
タＪＪｔＪＪ’ｅ’Ｊ４にシフト信号を出力するコント
ロール回路１８によって構成されている。上記ＲＯＭ　
１６にはシフトデータあるいは書換え指定データが各ア
ドレスごとに記憶されており、上記ＲＯＭ　Ｊ　７には
３ビツト構成の変更データが記憶されているようになっ
ている。

次に、このような構成において、この発明の文字認識方
法を説明する。たとえば今、読取器（図示しない〕から
第３図に示すような文字パターンがＸＩノ臂ターン変換
回路１に供粕されたとすると、Ｘ■・やターン変換回路
１ばその文字−２ターンを各行ごとに白点座標と黒点座
標に変換した第４区に示すようなＸＩノ卆ターンデータ
にし、特徴抽出回路２に出力する。すると、特徴抽出回
路２は第１図に示すように浮標１−３．２ｊを１７Ｆ１
始点として輪部追跡を行い、第６図に示すような輪郭特
徴を抽出する。すなわち、黒点座標のある第２チヤネル
から下あるいは上のチャネルとの間で、その座標におけ
る％僅佃出を何う。上記＠■】抽出口路２で抽出された
輪郭特徴は、ｖｆ徴列スムーノング回路３に供給される
。

これにより％替タ１ｊスムージング回路３は、供給され
る輪郭特徴ｔなめらかな一郭特愼にに換する。すなわち
、まずレジスタｉ１．１３．１４にそれぞれ方向コード
「２」が記憶される。すると、レジスタ１１．１３．１
４の出力により）ｔＯＭ　７　ｇ　、　７　Ｆの［０９
Ｄ山６　（１６進で表わされるアドレスノアドレスが指
定される。これ＆（より、ＲＯＭ　１６からをユンフト
デー！「９」が出力され、ＲＯＭ　Ｊ　７からは変更デ
ー！［２」か副刃される。すると、コントロール回路１
１はｉ　）７ｉ　ｔｏ］コード「２」がレジスタ１ノに
供給さｒＬ７ｊとき、ＲＵＭ　Ｊ　＃からのシフトデー
タによシレノスタＪＪ、ＪＪＩＪ４にシフト信号を出力
するとともに、セレクタ１２．１６に″″１−傷号ｒ出
力することにより、セレノ！１１がレジスタ１１０内＠
を出力せしめ、ルり！１５がレジスタ１４の内容つまり
「２」會田力せしめる。これにより、レジスタ１１．１
１．１４にはそれぞれ方向コード「２」が記憶される。

そして、レジスタＪＪ、ＪＪ’、Ｊ４の出力によりＲＯ
Ｍ　ｌ　＆　、　Ｊ　７０「０９　Ｄ　Ｊｔ＠７ドレス
が指定されることにより、ＲＯＭ１ｇからシフトデータ
ｒ９」が出力され、ＲＯＭ　１　Ｆから変更ｒ−タ「２
」が出力される。すると、コントロール回路１８は次の
方向コード「３」がレジスタ１ノに供給されたとき、Ｒ
ＯＭ　Ｊ　＃からのシフトデータによシレジスタ１１．
１１．１４にシフト信号を出力するとともに、セレクタ
１２．１６に１”０１号を出力することにょシ、セレク
タ１２がレジスタ１１の内容を出力せしめ、セレクタＪ
５がレジスタ１４の内容つｔシ「２」を出力せしめる。

これにより、レジスタ１１には方向コード「３」が１憶
され、レジスタ３３゜１４には方向コード「２」が記憶
される。また、レジスタＪＪ、ＪＪ、Ｊ４にそれぞれ方
向コードｒ６Ｊ、ｒ４Ｊ、ｒ５ＪＪが配憶されたとき、
つまり＃ｇ９図（７）に示すようなスムージングパター
ンに対応する方向コードが記憶されたとき、これらのレ
ジスタ１１＝１３＊１４の出力によりＲＯＭ　Ｊ　６１
　Ｊ　７のｒ１６６Ｊ、＠アドレスが指定される。これ
により、ＲＯＭ　Ｊ　＃から曹換え指定ｒ−夕「４」が
出力され、ＲＯＭ　Ｉ　Ｆから変更データ「５」が出力
される。すると、コントロール回路１ａＦｉ次の方向コ
ード「５」がレジスタ１１に供給されたとき、ＲＯＭ　
Ｊ　６からの畜換え指定データによりレジスタＪＪ、Ｊ
ｊ、Ｊ４に７フト傷号を出力するとともに、セレクタ１
２゜１５に“０＃ＩＪ号を出力する。これにより、セレ
クタ１２はＲＯＭ　Ｊ　７からの変更コード「５」を栖
択して出力し、セレクタ１ｊはレジスタＪ４の出力を選
択せずに何４出力しない、この粕米、レジスタＪＪＩＪ
Ｊ、Ｊ４には方向コード「５」が記憶される。

以後、第９図（イ）〜（ン）に示すようなスムージング
パターンに対応する方向コードが記憶されたとき、上記
スムージングパターンの動作と同様に動作することによ
り％像列ｉｔ更し、スムージングパターン以外の場合は
上記供給される方向コードがそのまま出力される動作が
行われる。

上−〇スムージング例は１ｉｌＬ１０図に示すようにな
っている。したがって、特徴スムージング回路３つまり
セレクタ１５からは「２２２２３３３４４４５４５５５
４５４５５ｍ２２２１１３４５５６６６６６６６７００
１１１０１０１１１０１７７６６５４４５６７００１１
１」という輪郭特徴が出力される。この結果、その出力
＃′ｉ第１図における１点とｂ点の凸部がなめらかにな
った第１１図に示すよう々輪郭特徴となる。

上記特徴スムージング回路３で出力された輪郭特徴社特
徴遷移回路５に供給される。これにより、％徴遷移回路
５は、供給される輪郭特徴を左右に分け、左右の輪郭特
徴をそれぞれ物像テーブル４内に記憶されているー々の
文字ごとのオートマトンに応じて順欠遷移していくこと
により、−欽するか否か比較し、−敦する場曾にその一
致した候補文字の文字コードと％異点の座標を出力する
。上配特似遷移回路５の出力は判定回路６に供給される
。これにより、判定回路６は供給される候補文字とその
％異点の座標から認識文字を判定する。

以上詳述したようにこの発明によれば、正確な輪郭＃ｆ
徴を得ることができ、認識率の同上を計ることが０Ｔ能
な文字認識力法を提供できる。

【図面の簡単な説明】

弔１１は瞥値抽出例奮孕す輪郭追跡図、第２図から第１
１図はこの発明を説明する九めのもので、第２図はＭｉ
繊装箇の構成を示す概略ブロック図、１１ｇ３図は１文
字ごとのビット／々！−ンｔかす図、第４図は各チャネ
ルごとのＸＩ　ノ４ターンをボす図、第５図は特徴抽出
時の方向コードをかす図、＃ＩＪ６図は方向コードと座
標で示す１文字分の輪郭％徴例を示す図、＠７図（ａ）
（ｂ）はオートマトンの形で表わされた特徴テーブルを
かす図、絽８図は％機料スムージング回路の構成を示す
プロ、り図、第９図（７）〜（ミ）はスムージング／４
’！−ｙ’ｆｒ示ｆ図、１ｉＩ１１０　Ｗｉｎスムージ
ング？ｌＪ　ｔ−説明するための図、第１１図は特徴列
スムージング回路より得られる輪郭特徴の輪郭追跡図で
おる。１・・・ｘｌ　ノ臂ターン質換回路、２・・・％像抽出
回路、３・・・特徴列スムージング回路、４・・・特徴
テーブル、５・・・％徴遷移回路、６川判定回路、１１
．１３．１４・・・レジスタ、１２・・・１５・・・セ
レクタ、１６　ｔ　ｊ　７・・・ＲＯＭ、ＩＩＩ・・・
コントロール回路。出鵬人代理人　　弁理士　鈴　江　武　彦第３図第４図

Claims

【特許請求の範囲】

一文字分の文字ノ臂タ一ノを複数の行、列ごとの無点座
標と白点座標とのΔターンに変換し、このノ母！−ンを
用いて各行ごとの黒点端部のつながｐを求めることによ
り輪郭を抽出し、ζＯ抽出し九輪郭の凹凸をなめらかに
し、仁のなめらかにし九輪郭によｊｌＦ１ｍテーブル内
ＯＩＩ数檀の文字／母ターンごとに比較し、それらＯ文
字パターンの変形ごとの脣修系列にそ−）九特定の遷移
過程の／ｌターンを認識文字として判定するようにし九
ことｔ％黴とする文字認識方法。