JPS60140487A - 文字特徴抽出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明は、文字Ｓ１り識装置において、文字の大局的特
徴を抽出する方式に関する。

〔従来技術〕

大局的な文字特徴を抽出する代表的な方式としては、縦
方向と横方向についての黒画素の周辺分布を抽出する方
式、文字枠の各通年の一次周辺特徴を抽出する方式、各
通年に交差特徴を抽出する方式等が知られている。しか
し、このような方式によって得られる特徴は、仮名活字
等の分類に使用するには情ＩＩｌｍが多過ぎ、その後の
分類処理の処理覇．が増大したり、また特徴抽出処理そ
のものが枚雑で、高速に実行できない等の問題がある。

〔目　的〕

本発明の目的は，仮名文字の分類や漢字の大分類等に利
用できる大局的な文字特徴を高速に抽出するための文字
特徴抽出方式を提供することにある。

〔実施例〕

第１図は本発明の一実施例を示すブロック図である。１
は文字画像メモリであり、文字切出部によって明り出直
れだ文字画像のデータが書き込まれる。２は文字画像メ
モリ１がら出力されるデータの白黒判定を行うための白
黒判定回路であり、３は黒ランの長さを計数するための
カウンタ，４は黒ランの長さの頻度分布を蓄積するため
の黒ランメモリである。５は上記各部分を制御するため
のコントローラである。

動作を説明する。文字画像メモリ目こーっの文字画像の
データが書き込まれると、コントローラ５は文字画像の
文字枠の内部を横方向ラスタスキャンするためのアドレ
ス信号を文字画像メモリ１に送出する。横方向を主走査
方向、縦方向を副走査方向として文字枠内がラスタスキ
ャンされ、各走査線上の画像データが画像メモリ１から
順次読み出される。

白黒判定回路２は、黒画素を検出するとカウンタ３への
インクリメント信号を出力し、白黒素を検出すると、白
画素検出（Ｍ号をコントローラ５に送出する。コントロ
ーラ５は、白画素検出信号が入力されると、その時のカ
ウンタ３のカウント値ｉ　（黒ランの長さ）で指定され
る黒ランメモリ４のアドレスの記憶内容を読み出し、そ
れに１を加えて同じアドレスに書き込み、同時にカウン
タ３をクリアする。

同様の動作が最後の走査線まで繰り返し行われ、黒ラン
メモリ４に黒ランの長さｉの頻度分布ＨＲ（＋）が得ら
れると、コントローラ５は、黒ランメモリ４の記憶デー
タを辞書検索部へ出力させる。

次に、コントローラの制御によって１文字枠゛内の垂直
方向ラスタスキャンが行われ、同様にして黒ランの長さ
くｉ）の頻度分布ＶＲ（ｉ）が黒ランメモリ４に得られ
、辞書検索部へ送出される。

このようにして得られる横方向ラスタスキャンの場合の
黒ランの長さの頻度分布と、縦方向ラスタスキャンの場
合の黒ランの長さの頻度分布は、大局的な文字特徴であ
り、仮名活字の分類や漢字の大分類に利用できる。

尚１本実施例においては横方向ラスタスキャンと縦方向
ラスタスキャンを分けて行ったが、白黒判定回路２およ
びカウンタ３を二系統設け、両方向のラスタスキャンを
並行して行い、黒ランの長さの頻度分布を同時にめるこ
とも可能である。

第２図は本発明の他の実施例を示すブロック図である。

６は谷検出および累積加算を行う演算回路、７は特徴メ
モリであり、これ以外は上記実施例と同様である。

動作を８１ト明する。上記実施例において、文字枠内の
横方向ラスタスキャンが行われ、黒ランの長さの頻度分
布が黒ランメモリ４に得られると、コントローラ５は黒
ランメモリ４の記憶データを２回繰り返し出力させる。

演算回路６は、コントローラ５の制御の下に、黒ランメ
モリ４の記憶データの１回目の出力時に、黒ランの長さ
の頻度分布の谷を検出し、二回目の黒ランメモリ４の記
憶データ出力時に、黒ランの長さの頻度分布の三つの山
の頻度の累積値を計算する。この演算回路における谷の
検出および累積値の算出において第３図により説明する
。

文字枠内を横方向にラスタスキャンした場合に得られる
黒ランの長さ頻度分布は、一般に第３図に示すように三
つの１１１ができる。一つ目の山ａは、横方向の線を構
成する黒ランに対応する山であり、１１Ｊ　ｂは縦方向
の線を構成する黒らんの山、１１１ｃは斜め方向の線を
構成する黒ランの山である。

このような分布特性は、縦方向らスタスキャンを行った
場合にも同様である。但し、その場合は、１１１８は縦
方向の線を構成する黒ランに対応し、山すは横方向の線
を構成する黒ランに対応する。

演算回路６は、第３図に示した分布の三つの山ａ、ｂ、
Ｃの境界である谷を検出することにより、分布の冬山に
対応する黒ランの長さの範囲を識別する。次に、識別し
た各黒ラン長さの範囲について、頻度の累積値（分布の
冬山の面積に相当する）を算出する。分布の山ａの頻度
の累積値ＬＨＲ。

１１１ｂの頻度の累積値Ｓ　ＨＲ、分布の山Ｃの頻度の
累積値Ｍ　ＨＲは、コントローラ５のアドレス制御によ
って、特徴メモリ７に書き込まれる。

次に文字枠内の縦方向ラスタスキャンが行われ、黒ラン
の長さの頻度分布が黒ランメモリ４に得られると、演算
回路６によって頻度分布の谷が検出され、頻度分布の冬
山ごとの頻度累積値ＬＶＲ。

ＳＶＲ，ＭＶＲがそれぞれ算出され、これらのデータは
特徴メモリ７に書き込まれる。

このようにして特徴メモリ７に得られたデータは、大局
的な文字特徴として辞書検索部へ出力される。この文字
特徴は、上記実施例で得られる文字特徴よりも情報量が
大幅に減っているため、辞書検索部における分類検索の
処理が大幅に前略化される。

〔効　果〕

以上詳絹に説明したように１本発明による文字特徴抽出
方式は、仮名の分類や漢字の大分類に利用でき、情報量
が比較的すくなく、分類検索の処理−酢増大を招かない
文字の大局的特徴を、比較的簡屯な処理により高速に抽
出することかできる等の効果を有する。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
本発明の他の実施例を示すブロック図、第３図は一般的
な黒ランの長さの頻度分布を示す図である。 １・・文字画素メモリ、２・・・白黒判定回路、３・・
・カウンタ、４・・・黒ランメモリ、５・・・コントロ
ーラ、６・・・演算回路、７・・・特徴メモリ。 オ・１図 第２１ヌ１ オ　３　Ｍ

Claims (1)

【特許請求の範囲】
1. 文字枠内を横方向と縦方向にそれぞれラスクスキャンし
   て走査線」二の黒ランの長さを検出し、横方向ラスクス
   キャンの場合と縦方向ラスクスキャンの場合の黒ランの
   長さの頻度分布をめることを特徴とする特許