JPS62192886A - 文字認識装置における特徴量生成方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明はＯＣＲ等の文字認識装置における特徴量生成方
法に関する。

〔従来技術〕

ＯＣＲ等における文字認識方法の一つに、入力パターン
をその輪郭部に方向コードを付けて複数ブロックに分割
し、この分割したブロック毎にその方向コード別のヒス
トグラムをとり、この各ヒストグラムを特徴量として文
字認識を行う方法がある。この場合、例えば入力パター
ンを４Ｘ４に分割し、８方向の方向コードを用いるとす
ると。

４Ｘ４Ｘ８＝１２８次元の特徴量が抽出される。

ところで、この特徴量の中には文字の識別能力の高いも
のもあれば低いものもある。しかしながら、従来はこれ
らの特徴量をいずれも同じように扱って距離演算を行っ
ており、このため、認識率及び認識速度の低下を招く一
因となっていた。

〔目　的〕

本発明の目的は、入力パターンをその輪郭部に付けられ
た方向コードに基づいて複数ブロックに分割し、この分
割したブロック毎にその方向コード別のヒストグラムを
とり、この各ヒストグラムを特徴量として文字認識を行
う文字認識装置において、認識率及び認識速度の向上を
図ることにある。

〔構　成〕

本発明は、入力パターンの分割したブロック毎にその方
向コード別のヒストグラムをとる際、辞書の識別能力に
より、分割したブロックの一部を統合してヒストグラム
を生成するようにして、特徴量を削減し、それによって
認識率及び認識速度の向上を実現するものである。以下
、図面によって本発明の一実施例を説明する。

はじめ、第２図により入力パターンの領域分割について
説明する。まず、入力パターンの輪郭部について方向コ
ードを付ける（ステップ２１）。

次に、この入力パターンの輪郭部についた方向コードを
カウントし、その総数を求める（ステップ２２）。次に
、方向コードの総数に基づいてＸ方向、Ｙ方向への分割
座標を求める。例えば、領域をｎＸｍに分割するとして
、方向コードの総数をｎ　　　　　　　ｎ そこで、入力パターンをＸ方向にスキャンし、方向コー
ド数が各分割点となるＸ座標を求めるＣステップ２５）
。同様に、Ｙ方向の分割点は□。

ｍ　　　　　　　　　　ｍ ６．２７）。そこで、入力パターンをＹ方向にスキャン
し、方向コード数が各分割点となるＹ座標を求める（ス
テップ２８）。

第１図は本発明による特徴量生成を説明するためのフロ
ーチャートである。

まず、各分割したブロック毎に、方向別の方向コード数
をカウントしてヒストグラムを作成する（ステップ１１
）。次に、あらかじめ辞書に用意しておいた統合ブロッ
クデータの値によりブロックを統合し、当該ブロックの
ヒストグラムを加算する（ステップ１２）。こうして求
めたヒストグラムを特徴量として辞書検索を行い、候補
文字を決定する。

第３図は入力パターンを４×４の１６ブロツクに分割す
る例を示しているにの場合の統合ブロックデータの値の
一例を第４図に示す。第４図は。

例えばデータＯは統合ブロックなしを意味し、データ１
は第３図のブロック６と７を統合することを意味する。

データ２〜５についても同様である。

即ち、第４図は中央の４ブロツクを任意に統合する例で
ある。

第５図は本発明の方法を実現するハードウェア構成の概
略ブロック図である。第５図において、ＯＣＲプロセッ
サ５２は原稿５１を読み取り、その２値化パターンを画
像メモリ５３に格納する。

このＯＣＲプロセッサ５２には辞書メモリ５４が具備さ
れている。

辞書メモリ５４の構成例を第６図に示す。辞書はアドレ
スが上位、下位に分かれていて、各下位の０番地に文字
コード、１番地にその文字の辞書（テンプレート）数、
２番地にその文字の先頭辞書（テンプレート）の下位番
地が格納されている。

さらに３番地に統合するブロックのデータがはっている
。４番地以後は辞書（テンプレート）の各・特徴量が格
納されている。

第６図では、統合ブロックデータは各文字毎に設定して
いるが、各テンプレート毎に設定すればより効果が期待
でき、また、文字間、テンプレート間に大きな差異がな
いようであれば、文字種単位またはフォント単位に設定
する事により辞書容量の増加が防止できる。

ＯＣＲプロセッサ５２は１画像メモリ５３の入力パター
ン情報について、第２図のフローにしたがって輪郭部の
方向コード付は及び領域分割を行う。そして、第１図の
フローにしたがって、まず。

領域分割して得られた各ブロック毎にヒストグラムを作
成する。次に、辞書メモリ５４の統合ブロックデータを
読み取り、その値により１例えば４×４の領域分割では
第４図の規則に従ってブロックの統合を行い、ヒストグ
ラムを作成し直す。

〔効　果〕

本発明によれば、入力パターンをその輪郭部に方向コー
ドを付けて複数ブロックに分割し、該分割したブロック
毎にその方向コード別のヒストグラムをとり、この各ヒ
ストグラムを特徴量として文字認識を行う際、ブロック
を統合して特徴量を作成することにより、特徴量が削減
できるため、認識速度の向上が期待できる。また、統合
する特徴量は辞書識別能力の低いものであることから、
認識率の向上が期待でき、かつ、辞書容量が削減できる
。

【図面の簡単な説明】

第１図は本発明方法を説明するためのフローチャート、
第２図は入力パターンの領域分割を説明するためのフロ
ーチャート、第３図は領域分割の一例を示す図、第４図
は統合ブロックデータと統合ブロックの一例を示す図、
第５図は本発明の方法を実現するハードウェア構成のブ
ロック図、第６図は辞書メモリの構成例を示す図である
。 ５１・・・原稿、　５２・・・ＯＣＲプロセッサ、５３
、・画像メモリ、　　５４由辞書メモリ。

Claims (2)

【特許請求の範囲】
1. （１）輪郭部に方向コードの付された入力パターンを複
   数ブロックに分割して、各ブロック毎に方向コード別の
   ヒストグラムをとり、各ヒストグラムを特徴量としてあ
   らかじめ用意した辞書を検索して文字認識を行う文字認
   識装置において、前記辞書に統合ブロックデータを設定
   しておき、前記分割したブロックの一部を前記統合ブロ
   ックデータにしたがって統合してヒストグラムを生成す
   ることを特徴とする文字認識装置における特徴量生成方
   法。
2. （２）前記統合するブロックデータは、辞書の１テンプ
   レート毎、１文字毎、文字種毎あるいはフォント毎に設
   定することを特徴する特許請求の範囲第１項記載の文字
   認識装置における特徴量生成方法。