JPS6165378A

JPS6165378A - 文字図形認識方法及び装置

Info

Publication number: JPS6165378A
Application number: JP59185398A
Authority: JP
Inventors: Atsushi Yugawa; 敦司湯川
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1984-09-06
Filing date: 1984-09-06
Publication date: 1986-04-03
Also published as: JPH0434794B2

Abstract

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

Description

【発明の詳細な説明】〔発明の技術分野〕本発明は電子計算機による文字１図形認識方法及び装置
に関する。

〔発明の技術的背景とその問題点〕

現在、文字２図形等を電子計算機で認識処理する場合、
その入力画面はある決められた桝目の中に書かれたパタ
ーンのみが対象である。従って、同とＨは、既に桝目の
中にかかれた線の本数によって結果が判別できる。しか
し一般の図面中に任意に書かれた文字９図形等は、位置
が定まらないためにＮとＨは他の情報がない限り区別す
るのが困難である。すなわち、Ｎは「刊が２本並んでい
るだけかもしれない。現在アルファベットの中にもある
複数の要素で構成される文字（例えば［刊とｒＯＪが各
々１要素でそれらの要素が集まって「０」になる文字等
）を認識する手法は一部の大学で研究されている程度で
まだ実用化の城に達していない。従来の技術でこれを実
現しようとすると位置関係の多様性、記憶容量、処理速
度の面から認識コストが高くなる。すなわちゆ」を認識
するのみでも既存の文字図形認識装置を機能アップしな
いと実現できない。また、文字の抽出を文字列として抽
出して、その情報を利用して各要素の統合をするのは、
前記方法よりまた一段と認識コストが高くなるという問
題がある。

〔発明の目的〕

本発明は上記問題点に鑑みてなされたもので、図面中の
任意の位置に書かれた多要素から構成されている文字９
図形（以下、分離図形９文字と記す）を、既存の文字図
形認識装置を利用して、低コストで認識可能な文字図形
認識方法及び装置を提供することを目的とする。

〔発明の概要〕

一般に分離図形１文字等を分析すると、それらは極めて
簡単な既存の図形２文字等の要素によって構成されてい
る。これらの要素は、その要素毎に抽出され、認識され
る。

本発明ではその認識結果の要素からその要素１つだけで
文字９図形となる要素（例ｆ＆Ｊ　、　ｒＢＪ　、　ｒ
ｃｊｅｔｃ　）と、他の要素と組み合わせて異なる文字
図形となる要素（例「刊＋　ｒｌＪ　＋　ｒｏＪ　ｅｔ
ｃ　）を区別する。

そして、その後者に対しては認識結果と、組合せ要素の
位置関係を検知して認識する。

すなわち、本発明は、文字図形の画像を二値化し九画偉
データとして入力し、この画像データを予め画像パター
ンを記憶した辞書と照合して所定の文字図形を判定する
文字図形認識方法において、前記画像データの任意の位
置の所定の小領域内の孤立した文字図形の第１の要素を
位置情報を付加して抽出し、前記第１の要素を既存の文
字図形認識手段により認識し、その認識された第１の要
素の中から予め定められた所定の要素（例えば「刊。

Ｉｌｌ　、　ｒＯＪ　、・・・等）の組合せで別の分離
文字図形と成る第２の要素を選択し、前記第２の要素と
して選択されなかった前記第１の要素は前記認識を最終
認識として出力し、選択された前記第２の要素はそれら
の位置関係が検出され前記所定の要素の位置関係を予め
記憶した分離文字図形認識辞書と照合して最終認識とし
て出力し、図面中の任意の位置の多要素で構成された文
字図形を高速で認識で〔発明の実施例〕本発明の文字図形認識方法及び装置を実施例を用いて以
下に説明する。第３図は本発明のハードウェアの主要構
成を示す一実施例である。同図において、１１はＣＣＤ
スキャナー等の図面（画像データ）入力部、１２は二値
化された画像データを記憶する画像用メモリ、１３はＡ
ＭＤ２９０３等の画像処理プロセッサ、１４は任意画面
の切出しを制御するアドレスコントロールハードウェア
、１５ハ共有メモリ、１６は既存の文字図形認識装置、
１７は分離図形文字認識装置で本発明の特徴部をなす部
分である。

第１図は本発明の機能構成を示すブロック図で、画像デ
ータ入力手段２１は入力画像を図面入力部１１ドアトレ
スコント四−ルハードウェア１４により二値化した画像
データに変換するもので、例えばＡ３サイズの図面の入
力画像を約８百万（２０００Ｘ４０００）画素の二値化
した画像データに変換する。これらの画像データは画像
メモリ２等の画像データ記憶手段２２に蓄えられる。入
力画像は文字１図形に限らず線分、その他の要素が含ま
れており、その中から文字２図形の候補となる孤立図形
の画像データを画像処理プロセッサエ３及びコントロー
ルハードウェア１４による小領域連結画像データ抽出手
段２３により抽出する。これは入力画像の任意の位置の
所定の小領域内で孤立して他の図形と連結していない文
字９図形の画像データを抽出する。すなわち、第４図の
ような入力画像の場合、■〜■に示す小規模孤立図形の
画像データを要素としで抽出し、■に示した線分は抽出
しない。また、このとき同時に各要素の位置情報が付加
して抽出される。抽出された各要素は既存の文字図形認
識手段２４により認識される。その認識された要素の中
から分離図形・文字選択手段２５によりあらかじめ定め
られた複数の要素（例えばｒ−Ｊ　、　ｒｌＪ　、　ｒ
ＯＪ等）の組合せで新たな１つの図形・文字となる分離
図形文字の要素を判別する。分離図形・文字の要素とし
て判別されなかったものは、文字認識手段２４で認識さ
れた文字として認識結果出力手段２８へ送出される。ま
だ、分離図形・文字の要素として判別されたものは位置
関係検出手段２６によりそれぞれの要素に付加されてい
る位置情報から２次元的位置関係を検出する。例えばａ
ＨＢｈらば匝」の要素の上にＨの要素がある。または「
刊の要素の下にゆ」の要素がある。′と云う位置関係を
検出しその情報をそれぞれの要素に付加する。その後、
分離図形・文字認識辞１．照合手段２７により分離図形
・文字の認識が行われる。ここで辞書とは複数の要素の
組合せで図形・文字となるものの組合せパターンとその
図形・文字との対応表である。すなわち、同じ喝」でも
「−」が左寄りのもの（ｒＯＪ）と右寄りのもの（ｒｏ
ｂ）等、伺種類かの可能性が存在するので、このような
場合は単にＩＮ印」の上にＨがある”と云うパターン部
を照合の対象とし口と認識する。このようにして複数の
要素の組合せとして１つの新しい図形・文字が認識され
新図形・文字データを生成して認識結果出力手段あへ送
出される。また、分離図形・文字認識辞書照合手段２７
で新しい図形・文字として認識されなかった要素は各々
文字データの認識結果として認識結果出力手段路へ送出
される。

以下、分離図形・文字認識の方法について具体例を用い
て説明する。入力画像として第５図（ａ）に示す■〜■
の画像があるとすると、分離図形・文字選択手段２５に
は各要素データとして第１表に示すようにアスキーコー
ド等による認識結果と位置情報が入力される。この位置
情報は各画像のＸ、Ｙ軸ｌこ添った外接四角形（ウィン
ド）の対角点（ｘＬ。

ＹＬ）　ｌ　（Ｘ、　、ＹＨ）の給体座標が付加されて
いる。この位置情報はウィンドサイズと呼ばれる。

第１表分離図形・文字選択手段２５には複数の要素の組合せで
１つの図形・文字となる分離図形・文字の要素（例えば
０．−．１等）を判別する機能を有し、位置関係検出手
段２６、分離図形・文字認識辞書照合手段２７を介して
第２表に示すように入力画像■。

■は単独要素で認識し、入力画像■■■は３つの要素の
組合せで１つの文字と認識する。

第　　２　　表（但し、ｉは３＋４−５のいずれが１つ）入力画像が分
離図形・文字と判断されたとき、その要素を単独で認識
するか複数の要素の組合せで認識すべきかの判断は第２
図１こ示す手順によって行なう。先づ、手順３１により
入力された要素のウィンドの周囲を所定の値△だけ拡大
する。次１こ手順３２１こよりウィンドの重なるものと
重ならないものを区別し、手順３３によりウィンドの重
ならないものはその要素単独と判断して最終認識とする
。

（以下余白）第　　３　　表ウィンドの重なった要素は手順３４により全て抽出して
それぞれの要素のウィンドの中心座標を求め、手順３５
により各要素を縦・横の方向に並べかえ、手順３６によ
り縦・横１こ並びが見られた各要素の中心座標の並びパ
ターンと辞書とを照合して新たｌこ１つの図形・文字を
認識する。第５図中）１こ示したウィンド４１〜４５は
手順３１により拡大されたウィンドの様子を示したもの
で、ウィンド４１．４２Ｌｔ他のいずれのウィンドにも
重ならないので単独要素でｒＯｊ　、　Ｉｌｌと認識さ
れる。ウィンド４３．４４．４５はすべて重なっている
のでそれらの要素の縦・横の並びパターンが辞書と照合
されて闇と認識される。

第　　４　　表なお、上記照合は縦・横のいずれが一方のみにしてもよ
い。

本発明は文字認識と文字列認識の間ｆこ挿入された部分
にあり、ある程度文字列を意識した文字認識を行ってい
る。

また、既存の文字図形認識装置、ハードウェア等を利用
して、必要に応じて分離文字図形の認識を行うようにす
ることができ、独立性の良い文字図形認識装置の構成と
することができる。

［発明の効果〕本発明１こよれば図面等の任意の位置の多要素で構成さ
れた文字図形を高速で認識することが可能となり、必要
に応じて既存の文字図形認識装置１こ分離文字図形認識
手段を付加することが可能なので独立性の良い認識シス
テムを構築することが可能となり、認識コストの安価な
文字図形認識方法及び装置を提供することができる。

【図面の簡単な説明】

第１図は本発明の図形文字認識装置の機能ブロック構成
図、第２図は本発明の詳細な説明するＡ・二めの流れ図
、第３図は本発明のハードウェアの−・実施例を示した
主要構成図、第４図は小規模孤立図形の抽出を説明する
ための入力画像の一例を示した図、第５図は本発明によ
る分離図形文字認識装置の判断機能を説明するだめの入
力画像とそのウィンドサイズの一例を示した図である。１１・・・図面入力部　　　１２・・・画像用メモリ１
３・・・画像処理プロセッサ　１４・・・コントロール
ハードウェア１５・・・共有メモリ１６・・・既存の文字図形認識装置１７・・・分離図形文字認識装置２１・・・画像データ入力手段２２・・・画像データ記憶手段：、、、２３・・・小領域連結画像データ抽出手段２４
・・・文字認識手段２５・・・分離図形文字認識手段２６・・・位置関係検出手段２７・・・分離図形文字認識辞書照合手段あ・・・認識
結果出力手段（７３１７）　　代理人弁理士　則　近　憲　佑　（は
が１名）第１図第２図第３図第４図第５図ｔｃＬ）

Claims

【特許請求の範囲】

（１）文字図形の画像を二値化した画像データとして入
力し、この画像データを予め画像パターンを記憶した辞
書と照合して所定の文字図形を判定する文字図形認識方
法において、前記画像データの任意の位置の所定の小領
域内の弧立した文字図形の第１の要素を位置情報を付加
して抽出し、前記第１の要素を既存の文字図形認識手段
により認識し、その認識された第１の要素の中から予め
定められた所定の要素（例えば「−」、「１」、［０」
、…等）の組合せで別の分離文字図形と成る第２の要素
を選択し、前記第２の要素として選択されなかった前記
第１の要素は前記認識を最終認識として出力し、選択さ
れた前記第２の要素はそれらの位置関係が検出され前記
所定の要素の位置関係を予め記憶した分離文字図形認識
辞書と照合して最終認識として出力することを特徴とし
た文字図形認識方法。
（２）文字図形の画像を二値化した画像データとして入
力する画像データ入力手段と、この画像データを予め画
像パターンを記憶した辞書と照合して所定の文字図形を
判定する文字図形認識手段を備えた装置において、前記
画像データの任意の位置の所定の小領域内の孤立した文
字図形の第１の要素を位置情報を付加して抽出する小領
域連結画像データ抽出手段と、前記第１の要素を認識す
る既存の文字図形認識手段と、その認識された第１の要
素の中から予め定められた所定の要素（例えば「−」、
「１」、「０」、…等）の組合せで別の分離文字図形と
成る第２の要素を選択する分離文字図形選択手段と、前
記第２の要素として選択された前記第１の要素の位置関
係を検出する位置関係検出手段と、前記位置関係を前記
所定の要素の位置関係を予め記憶した分離文字図形認識
辞書と照合して最終認識として出力する分離文字図形認
識辞書照合手段を備えたことを特徴とした文字図形認識
装置。