JPH0684010A - 特徴抽出方法および特徴抽出装置 - Google Patents

Abstract

(57)【要約】 【目的】 特徴抽出の処理を高速に行うことができ、ま
た、特徴の情報量が多く認識精度を高くすることができ
ること。 【構成】 ｎ列ｍ行の画素からなる画像を水平方向、垂
直方向、右上方向、あるいは右下方向にそれぞれ連続す
る同値の画素からなる画素列を求め、前記各方向ごとに
前記画素列の長さが最大のものの長さと、その画素列の
位置を求め、これらの長さと位置を前記画像の特徴量と
して決定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字やその他のパター
ンの認識のために文字やその他のパターンの特徴量を測
定する特徴抽出方法およびその方法の実施に使用するた
めの特徴抽出装置に関する。

【０００２】

【従来の技術】従来の特徴抽出装置の一つとして、画素
の連続性により特徴量を求める方式がある（例えば、特
開昭６３−２２６７９１号公報）。この従来技術では、
垂直ライン方向（または水平ライン方向）毎に連続する
黒画素の長さを求め、これらを３つのカテゴリに分け、
得られたカテゴリの構成により特徴量を定める方式をと
っていた。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の技術においては、行毎に得た画素の長さをカテゴラ
イズしていたためデータの情報量が減り、このため認識
精度が低減するという問題があった。また、従来の特徴
抽出装置は、特徴抽出を、マイクロプロセッサと制御プ
ログラムにより実行するソフトウェア手段を用いていた
ため、処理時間を要するという問題があった。そこで、
本発明は、上記のような従来技術の問題点を解決するこ
とを課題とするものである。即ち、本発明は、認識精度
を良くすることのできる特徴抽出方法および装置を得る
ことを目的とするものである。また、本発明は、特徴抽
出の処理を高速に行うことのできる特徴抽出装置を得る
ことを目的とするものである。

【０００４】

【課題を解決するための手段および作用】本発明の特徴
抽出方法（請求項１）は、ｎ列ｍ行の画素からなる画像
を水平方向、垂直方向、右上方向、あるいは右下方向に
それぞれ連続する同値の画素からなる画素列を求め、前
記各方向ごとに前記画素列の長さが最大のものの長さ
と、その画素列の位置を求め、前記画像の特徴量とする
ものである。例えば、水平方向の特徴量を抽出する場
合、各行ごとに黒画素列（あるいは白画素列）の最も長
いものを求め、その求めたｍ個の黒画素列（あるいは白
画素列）の中から最も長い黒画素列を見つけ、その黒画
素列の長さと、その黒画素列の位置する行番号を水平方
向の特徴量とする。図７に示す文字画像パターンの例で
は、水平方向の最大の長さの黒画素列は４行目にあり、
その長さは８である。これを水平方向の特徴量とする。
同様にして各方向の特徴量を求めることができる。本発
明の特徴抽出方法によれば、パターンの特徴をよく捉え
ることができるので、認識の精度を高くすることができ
る。

【０００５】また、本発明の上記方法を実施するための
特徴抽出装置（請求項２）は、ｎ列ｍ行の画素からなる
画像の特徴量を抽出する特徴抽出装置において、前記画
像を水平方向に走査し、連続する同値の画素からなる画
素列のうち最も長いものと、その位置を検出し水平方向
の特徴量を決定する水平方向特徴抽出手段（図１の９）
と、前記画像を垂直方向に走査し、連続する同値の画素
からなる画素列のうち最も長いものと、その位置を検出
し垂直方向の特徴量とする垂直方向特徴抽出手段（図１
の１０）と、前記画像を右上方向に走査し、連続する同
値の画素からなる画素列のうち最も長いものと、その位
置を検出し右上方向の特徴量とする右上方向特徴抽出手
段（図１の１１）と、前記画像を右下方向に走査し、連
続する同値の画素からなる画素列のうち最も長いもの
と、その位置を検出し右下方向の特徴量とする右下方向
特徴抽出手段（図１の１２）とを備えたことを特徴とす
る。この発明の特徴抽出装置によれば、水平方向特徴抽
出手段、垂直方向特徴抽出手段、右上方向特徴抽出手段
および右下方向特徴抽出手段により、それぞれの方向の
連続画素列の最長のものの属性を特徴量とするので、前
記画像の特徴量をよく捉えることができ、この特徴量を
用いた前記画像のパターン認識は精度の高いものとな
る。

【０００６】また、本発明のｎ列ｍ行の画素からなる画
像の水平方向の特徴量を抽出する特徴抽出装置（請求項
３）は、 （ａ） １行分のパラレルのデータをシリアルデータに
変換するパラレル／シリアル変換手段（図３の２３）
と、 （ｂ） クロックに同期して前記パラレル／シリアル変
換手段により変換したデータが第１の状態であるとき
（例えばデータが黒画素であるとき）カウントアップし
第２の状態であるとき（例えばデータが白画素であると
き）クリアするカウント手段（図３の２４）と、 （ｃ） 前記カウント手段のカウント結果を記憶する最
大値記憶手段（図３の２６）と、 （ｄ） 前記カウント手段のカウント結果と前記最大値
記憶手段が記憶している値との比較を行なう比較手段
（図３の２５）とを具備する。 （ｅ） 前記最大値記憶手段は、前記比較手段の比較結
果が、前記最大値記憶手段の値より前記カウント手段の
カウント結果が大きいことを示した時に、前記カウント
結果の記憶を行なう構成のものである。 以上の（ａ）〜（ｅ）の要件を備えたユニットはｍ行分
設けられる。さらに、前記ｍ個のユニット内の各最大値
記憶手段が記憶している値のなかでの最大値を選択する
と共にその最大値のある行番号を求める選択手段（図３
の３０）が設けられる。

【０００７】以上の構成において、画像データ１行分の
データがｍ行分パラレル／シリアル変換手段にライトさ
れ、外部クロックに同期してパラレル／シリアル変換手
段のデータがシリアルアウトされる。シリアルアウトさ
れたデータは前記外部クロックに同期してカウント手段
に入力される。シリアルデータが第１の状態（黒画素）
１の時にカウント手段はカウントアップし、第２の状態
（白画素）０でクリアされる。再度シリアルデータが１
になると１からカウントを再開する。カウント手段の出
力は、比較手段によりこれまでの最大値と毎回比較さ
れ、もし大きければ最大値として記憶される。同様の構
成が行数分あり、１回分の処理が終了した時、選択手段
は各行で記憶されている最大値を比較し、最大値と最大
値の行番号を出力する。このようにクロックに同期して
画素数をｍ行分並列にカウントできるので、高速に水平
方向の最大長と位置の特徴量を求めることができる。ま
た、特徴抽出における各処理はハードウェアの回路によ
って構成できるので、ソフトウェア手段の処理に比べ
て、さらに高速となる。

【０００８】また、本発明のｎ列ｍ行の画素からなる画
像の垂直方向の特徴量を抽出する特徴抽出装置（請求項
４）は、１行分のデータをラッチできる記憶手段が行分
のｍ個あり、その１番目からｍ番目までの記憶手段は１
番目からｍ番目の行までのデータが順にラッチされるも
のである。そのｍ個の記憶手段（図４の５４〜５６）
は、ｉ（１≦ｉ≦ｍ−１）番目の記憶手段のｊ（１≦ｊ
≦ｎ）番目の出力とｉ＋１番目の記憶手段のｊ番目の入
力とはカスケード接続されており、前記ｍ個の記憶手段
はクロックに同期して出力と入力が行われるものであ
る。ｍ番目の記憶手段の各ビット出力は、前記クロック
に同期して前記ビットデータが第１の状態の時カウント
アップし第２の状態の時クリアするｍ個のカウント手段
（図４の４４）に接続されいる。そのカウント手段の出
力はそれぞれ最大値記憶手段（図４の４６）と比較手段
（図４の４５）に接続されている。その比較手段は前記
カウント手段と前記最大値記憶手段の出力を入力して比
較を行ないその結果前記最大値記憶手段の値より前記カ
ウント手段の値の方が大きかった時に前記最大値記憶手
段へラッチ信号を出力するものである。さらに、前記記
憶手段をｎビットシフト後にこれら前記ｍ個の最大値記
憶手段が記憶している値の最大値を検知し前記最大値と
前記最大値の行番号を選択する選択手段（図４の５０）
が設けられる。

【０００９】以上の構成において、画像データ１行分の
データをｍ行分記憶手段に入力した後、前記記憶手段の
データを外部クロックに同期して記憶手段間でパラレル
シフトする。最終段の記憶手段からの出力データは、前
記外部クロックに同期してｍ個のカウント手段に入力さ
れる。カウント手段は、出力データの各データビットご
とにそのビットが第１の状態１の時にカウントアップ
し、第２の状態０でカウント値をクリアする。再度入力
データが１になるとカウント手段は１からカウントを再
開する。カウント手段の出力は、比較手段によりこれま
での最大値と毎回比較され、もし大きければ最大値とし
て最大値記憶手段に記憶される。同様の構成が行数分あ
り、１回分の処理が終了した時、選択手段は各行で記憶
されている最大値を比較し、最大値と最大値の行番号を
出力する。このようにクロックに同期して画素数をカウ
ントできるので高速に垂直方向の最大長と位置の特徴量
を求めることができる。また、特徴抽出における各処理
はハードウェアの回路によって構成できるので、ソフト
ウェア手段の処理に比べて、さらに高速となる。

【００１０】また、本発明のｎ列ｍ行の画素からなる画
像の右上方向の特徴量を抽出する特徴抽出装置（請求項
５）は、１行分のデータをラッチできる記憶手段を行分
のｍ個有し、そのｍ個の記憶手段はｉ（１≦ｉ≦ｍ−
１）番目の記憶手段のｊ（１≦ｊ≦ｎ−ｐ、ただし１≦
ｐ）番目の出力とｉ＋１番目の記憶手段のｊ＋ｐ番目の
入力とはカスケード接続されており、クロックに同期し
て出力とラッチを行なうものである。前記記憶手段のｍ
−１番目までの各ｎビット目とｍ番目のｎビットの各出
力は前記クロックに同期して前記ビットデータが第１の
状態１の時カウントアップし第２の状態０でクリアする
ｍ＋ｎ−１個のカウント手段に接続されている。前記カ
ウント手段の出力はそれぞれ最大値記憶手段と比較手段
に接続されている。前記比較手段は前記カウント手段と
前記最大値記憶手段の出力を入力して比較を行ない、そ
の結果前記最大値記憶手段の値より前記カウント手段の
値の方が大きかった時に前記最大値記憶手段へラッチ信
号を出力し、そのラッチ信号により前記最大値記憶手段
はカウント手段の出力を記憶する。前記最大値記憶手段
の出力は選択手段に接続されている。その選択手段は、
記憶手段をｎビットシフト後にこれら前記ｍ＋ｎ−１個
の最大値記憶手段の値の中から最も大きいものを選択す
る。

【００１１】以上の構成の動作においては、画像データ
１行目からｍ行目まで１行単位で、１番目の記憶手段か
らｍ番目の記憶手段に順次入力した後、前記記憶手段の
データを外部クロックに同期して記憶手段間でパラレル
シフトする。ｍ−１番目までの記憶手段はパラレルアウ
トするデータのうちｎ−１番目のビットデータまでは次
段の記憶手段の入力とし、ｎ番目のビットデータとｍ番
目の記憶手段のデータは前記クロックに同期してｍ＋ｎ
−１個のカウント手段に入力される。記憶手段からシリ
アルに出力される各データごとに、その値が第１の状態
１である時にカウント手段はカウントアップし、０の時
にクリアされる。再度シリアルデータが１になると１か
らカウントを再開する。カウント手段の出力は、比較手
段によりこれまでの最大値と毎回比較され、もし大きけ
れば最大値として記憶される。同様の構成が（ｍ＋ｎ−
１）行数あり、１回分の処理が終了した時（ｎクロック
後）、各行で記憶されている最大値を比較し、最大値と
その最大値の位置を出力する。このようにクロックに同
期して画素数をカウントできるので高速に右上方向の長
さと位置の特徴量を求めることができる。また、特徴抽
出における各処理はハードウェアの回路によって構成で
きるので、ソフトウェア手段の処理に比べて、さらに高
速となる。

【００１２】また、本発明のｎ列ｍ行の画素からなる画
像の右下方向の特徴量を抽出する特徴抽出装置（請求項
６）は、前記右上方向の特徴量を抽出する特徴抽出装
（請求項５）において、前記ｍ個の記憶手段にラッチさ
れる行の順番が、請求項５とは逆に、１番目の行からｍ
番目の行までが順次にｍ番目の記憶手段から１番目の記
憶手段までにラッチされることにより右下方向の最大連
続画素長とその位置を求めることを特徴とする。即ち、
前記右上方向の特徴量を抽出する特徴抽出装（請求項
５）においては、入力画像データの１行目が１番目の記
憶手段に記憶され、２行目が２番目の記憶手段に記憶さ
れ、順次このような対応で記憶してゆき、ｍ行目がｍ番
目の記憶手段に記憶される。このような対応で記憶する
ことにより前記構成により右上方向の特徴量を抽出す
る。これに対し、本発明の右下方向の特徴量を抽出する
特徴抽出装置は行と記憶手段との対応が逆となり、入力
画像データの１行目がｍ番目の記憶手段に記憶され、２
行目がｍ−１番目の記憶手段に記憶され、順次このよう
な対応で記憶してゆき、ｍ行目が１番目の記憶手段に記
憶される。このような対応で記憶することにより前記と
同じ構成により右下方向の特徴量を抽出することができ
る。

【００１３】

【実施例】図２は本発明の実施例のシステム全体の概略
を示す図である。このシステムはそのシステムの制御を
行うプロセッサ１と、画像データや全体の制御を行うた
めのプログラムを記憶するメモリ２と、本発明による特
徴抽出装置３とが、システムバス４により接続されてい
る。

【００１４】図１はその特徴抽出装置３の構成を示す図
である。この特徴抽出装置３は、ｎ列ｍ行の画素からな
る画像を水平方向に走査し、連続する黒画素からなる画
素列のうち最も長いものと、その位置を検出し水平方向
の特徴量を決定する水平方向特徴抽出回路９と、前記画
像を垂直方向に走査し、連続する黒画素からなる画素列
のうち最も長いものと、その位置を検出し垂直方向の特
徴量とする垂直方向特徴抽出回路１０と、前記画像を右
上方向に走査し、連続する黒画素からなる画素列のうち
最も長いものと、その位置を検出し右上方向の特徴量と
する右上方向特徴抽出回路１１と、前記画像を右下方向
に走査し、連続する黒画素からなる画素列のうち最も長
いものと、その位置を検出し右下方向の特徴量とする右
下方向特徴抽出回路１２とを備え、また各方向の特徴抽
出回路９〜１１の抽出した特徴量を一時的に記憶する各
方向の最大特徴値レジスタ２３〜１６とを備えている。

【００１５】（水平方向の特徴量の抽出）図１、２、
３、７、８、１２、１３、１４、１５を用いて本発明の
実施例における水平方向の特徴量の抽出を説明する。図
３は水平方向特徴抽出回路９の構成を示すものである。
この水平方向特徴抽出回路は、ｎ列ｍ行画素からなる画
像（文字画像）の水平方向すなわち行方向の黒画素列の
最大値とその位置（行）を得るものである。そのため各
行ごとの黒画素列の最大の長さを求める水平方向最大値
検出回路３４，３５，３６がｍ個並列に設けられ、その
ｍ個の水平方向最大値検出回路３４，３５，３６のそれ
ぞれで検出した最大値のうちの最も大きな値のものを選
択するとともにその行の位置情報（行番号）を特定する
ためのセレクタ３０が設けられている。各水平方向最大
値検出回路は、同じ構成を有するので、図３には一つの
水平方向最大値検出回路３４のみが詳細に示されてい
る。水平方向最大値検出回路３４は、１行分のパラレル
のデータをシリアルデータに変換するパラレル／シリア
ル変換レジスタ（ＰＳレジスタ）２３と、クロックに同
期して前記パラレル／シリアル変換レジスタにより変換
したデータが第１の状態（黒画素）であるときカウント
アップし、第２の状態（白画素）であるときクリアする
カウンタ２４と、カウンタ２４のカウント結果を記憶す
る最大値レジスタ２６と、カウンタ２４のカウント結果
と最大値レジスタ２６が記憶している値との比較を行な
うコンパレータ２５とを備えている。その最大値レジス
タ２６は、コンパレータ２５の比較結果が、最大値レジ
スタ２６の記憶値よりカウンタ２４のカウント結果が大
きいことを示した時に、そのカウント結果をラッチする
ものである。

【００１６】メモリ２には認識を行なおうとする２値化
された文字画像データが格納されている。リセット信号
線１７を“Ｈ”レベルにしてｍ個の水平方向最大値検出
回路のそれぞれの有する最大値レジスタをクリアし、そ
の後リセット信号線１７を“Ｌ”レベルにして、動作可
能状態にする。水平方向特徴抽出回路９にあるｍ個の水
平方向最大値検出回路内のＰＳレジスタにメモリ２から
画像データをライトできるようにするため、パラレル／
シリアル制御信号６を“Ｈ”レベルに設定する。

【００１７】プロセッサ１は、適宜の処理プログラムの
制御の基に、文字画像データを複数のｎ列ｍ行の画素か
らなる大きさのメッシュに分割する。その分割されたｎ
列ｍ行の画素からなる各領域は認識の単位となる一文字
の画像である。メモリ２より走査方向の行単位で１つの
メッシュ画像データを水平方向特徴抽出回路９のｍ個の
パラレル−シリアル変換レジスタ（ＰＳレジスタ）に転
送する。ＰＳレジスタへの転送は、選択信号線３１上の
選択信号Ｓｅｌ₁を“Ｈ”レベルにして、データ入力信
号線５からの１行目の画像データＤａｔａ_n1をＰＳレジ
スタ２３に並列に書き込む。データを書き込んだ後、選
択信号線３１上の選択信号Ｓｅｌ₁を“Ｌ”レベルにす
る。次に選択信号線３２上の選択信号Ｓｅｌ₂を“Ｈ”
レベルにして、データ入力信号線５からの２行目の画像
データＤａｔａ_n2を水平方向最大値検出回路３５内のＰ
Ｓレジスタに書き込む。データを書き込んだ後、選択信
号線３２上の選択信号Ｓｅｌ₂を“Ｌ”レベルにする。
同様の動作をｍ回繰り返し、ｍ行分の画像データの転送
を行なう。

【００１８】ｍ回のデータ転送後、パラレル／シリアル
制御信号線６の信号Ｐ／Ｓを“Ｌ”レベルにし、水平方
向最大値検出回路内のＰＳレジスタをシリアルシフト状
態にセットする。その後、クロック信号線８からのクロ
ックｃｌｋをすべてのＰＳレジスタにｎ回入力し、ＰＳ
レジスタ内のデータをシリアルシフトアウトする。例と
して、図７に示す画像データがＰＳレジスタ内に入力さ
れた時の、ｍ個のカウンタへ入力するデータのタイミン
グチャートを図８に示す。

【００１９】図３にあるｍ個の水平方向最大値検出回路
はすべて動作が同じであるので、水平方向最大値検出回
路３４を用いてｍ個分の水平方向最大値検出回路の動作
を説明する。クロック信号線８からのクロックｃｌｋに
同期して１行目の行データがＰＳレジスタ２３からシリ
アルデータがシリアルデータ出力線３９によりカウンタ
２４へ出力される。カウンタ２４は、シリアルデータ出
力線３９のシリアルデータが“Ｈ”レベルの時カウント
アップを行い、“Ｌ”レベルになるとカウント値のクリ
アを行う。結果としてカウンタ２４は、連続する黒の画
素の長さをカウンタバス２７へ出力する。

【００２０】カウンタ２４のカウント値は、クロック毎
にコンパレータ２５で最大値レジスタ２６の値と比較さ
れる。カウンタ２４の値が最大値レジスタ２６の値より
も大きい時には、コンパレータ２５の出力ラッチ信号２
９が“Ｈ”レベルとなり、カウンタ２４の値が最大値レ
ジスタ２６にラッチされ、最大値レジスタ２６の値が更
新される。カウンタ２４の値が最大値レジスタ２６の値
より小さい時には、コンパレータ２５の出力ラッチ信号
２９は“Ｌ”レベルとなり、最大値レジスタ２６の値は
更新されない。そしてｎクロック後には、最大値レジス
タ２６より１行の中で最も長かった黒画素長が出力され
る。以上に説明した動作と同じ動作が他の水平方向最大
値回路でも同時に行われており、ｎクロック後には、行
毎の黒画素の最大値長の値がセレクタ３０に入力され
る。

【００２１】セレクタ３０は、入力された複数の行の値
の中から最大値のものを選択すると共にその最大値のあ
った位置を出力するが、この動作を図１２を用いて説明
する。隣り合った２つの値すなわちデータＡ０とデータ
Ｂ０とを入力する信号線２０１、２０２のそれぞれは、
コンパレータ２０５とコンパレータ２０５の比較の結果
によりオン／オフを行うゲート２０３、２０４に接続さ
れている。データＡ０の値が大きければコンパレータ２
０５により、データＡ０側のゲート２０３がオン、デー
タＢ０側のゲート２０４がオフとなる。一方、データＢ
０側の値が大きければ、データＡ０側のゲート２０３が
オフ、データＢ０側のゲート２０４がオンとなる。よっ
て比較結果データＣ０の出力線２０６にはデータＡ０、
データＢ０の大きい方の値が出力され、比較結果Ｄ０に
はどちらが大きいかを示すコード（例えば、入力信号線
２０１のデータＡ０が大きければ“Ｈ”レベル、小さけ
れば“Ｌ”レベル）が出力される。

【００２２】セレクタ３０は同様の構成のセレクタから
なるツリー構造となっており、入力値の最大値と最大値
の位置を示すコードがセレクタより出力される。図１２
は比較する入力値の数が４の場合、図１３は入力値の数
が８の場合を示している。そして図１４、１５はそれぞ
れの場合の真理値を示しており、例えばｎ＝８の時（図
１５）、データＡ０の値が入力された値の中で最も大き
い時には、信号線２２９の比較結果データＲＮが信号線
２０１のデータＡ０の値となり、比較結果（ＳＮ、Ｄ
０、Ｄ１、Ｄ２、Ｄ３、Ｄ４、Ｄ５）は、（１、１、
１、Ｘ、Ｘ、Ｘ、Ｘ）（ＸはＤｏｎ’ｔｃａｒｅ）を示
し、Ｂ３の値が最大の時には、ＲＮ（２２９）の値はデ
ータＢ３（２２８）の値となり、（ＳＮ、Ｄ０、Ｄ１、
Ｄ２、Ｄ３、Ｄ４、Ｄ５）は、（０、Ｘ、Ｘ、Ｘ、０、
Ｘ、０）を示す。このようにしてセレクタ３０は、連続
画素長の最大値と最大値のある行位置を、最大値データ
出力線２１と最大値座標データ出力線２２に出力する。
プロセッサ１は水平方向最大値特徴値レジスタ１３の値
を読み、認識の特徴量としての最大値と最大値の行位置
を知る。

【００２３】（垂直方向の特徴量の抽出）図１、２、
４、７、９を用いて本発明の実施例における垂直方向の
特徴量の抽出を説明する。図４は垂直方向特徴抽出回路
１０の構成を示すものである。この垂直方向特徴抽出回
路１０は、ｎ列ｍ行画素の画像の１行分のデータを記憶
するｍ個のレジスタが５４〜５６と、各列に対応するｎ
個の最大値検出回路５１〜５３と、セレクタ５０を有す
る。ｍ個のレジスタ５４〜５６はｉ（１≦ｉ≦ｍ−１）
番目のレジスタのｊ（１≦ｊ≦ｎ）番目の出力とｉ＋１
番目のレジスタのｊ番目の入力とはカスケード接続され
ている。前記ｍ個のレジスタ５４〜５６はクロックｃｌ
ｋに同期して出力と入力を行ない、ｍ番目のレジスタの
各ビット出力は前記クロックに同期して最大値検出回路
５１〜５３へ出力される。すなわち、前記ビットデータ
が第１の状態（黒画素）の時カウントアップし第２の状
態（白画素）の時クリアするｍ個のカウンタ４４に接続
されている。そのカウンタ４４の出力はそれぞれ最大値
レジスタ４６とコンパレータ４５に接続されている。コ
ンパレータ４５はカウンタ４４と最大値レジスタ４６の
出力を比較し、その結果最大値レジスタ４６の値よりカ
ウンタ４４の値の方が大きかった時に最大値レジスタ４
６へラッチ信号を出力するものである。垂直方向特徴抽
出回路は、さらに、レジスタ５４〜５６をｎビットシフ
ト後に各最大値検出回路前記ｍ個の最大値レジスタ４６
が記憶している値の最大値を検知し前記最大値と前記最
大値の行番号を選択するセレクタ５０を有している。

【００２４】以上のように構成された垂直方向特徴抽出
回路の動作を説明する。同回路において、リセット信号
線１７を“Ｈ”レベルにしてｍ個の最大値検出回路内の
最大値レジスタ４６をクリアし、その後リセット信号線
１７を“Ｌ”レベルにして、動作可能状態にする。垂直
方向特徴抽出回路１０内にあるｍ個のレジスタにメモリ
２から画像データをライトできるようにするため、パラ
レル／シリアル制御信号線６からの信号Ｐ／Ｓを“Ｈ”
レベルに設定する。

【００２５】プロセッサ１は、メモリ２内の文字画像デ
ータを複数のｎ列ｍ行の画素の大きさのメッシュに分割
し、走査方向の行単位で１つのメッシュ画像データを垂
直方向特徴抽出回路１０のｍ個のレジスタに転送する。

【００２６】レジスタへの転送は、選択信号線３１の選
択信号Ｓｅｌ₁を“Ｈ”レベルにして、データ信号線５
より１行目の画像データをレジスタ５４にライトする。
データをライトした後、選択信号Ｓｅｌ₁を“Ｌ”レベ
ルにする。次に選択信号Ｓｅｌ₂を“Ｈ”レベルにし
て、データ信号線５からの２行目の画像データをレジス
タ５５にライトする。データのライト終了後、選択信号
Ｓｅｌ₂を“Ｌ”レベルにする。同様の動作をｍ回繰り
返すことにより、ｍ行分の画像データを転送する。

【００２７】ｍ回のデータ転送後、パラレル／シリアル
制御信号線６上の信号Ｐ／Ｓを“Ｌ”レベルにし、垂直
方向特徴抽出回路１０内のレジスタ５４〜５６をパラレ
ルシフト可能状態にする。その後、クロック８をすべて
のレジスタにｎ回入力し、レジスタ内のデータをパラレ
ルシフトアウトする。図７と図９は、図７に示すような
画像データ（ｎ＝ｍ＝８）が８個のレジスタ内に入力さ
れると、８個のカウンタへはどのようにデータが入力さ
れるかのデータのタイミングチャートを例として示した
ものである。

【００２８】最大値検出回路５１〜５３の動作を説明す
る。クロック信号線８からのクロックｃｌｋに同期して
行毎にレジスタへ入力したデータを列毎にパラレルシフ
トする。レジスタ群の最終段にあるレジスタ５６の各ビ
ット出力は最大値検出回路内のカウンタに出力されてお
り、各カウンタはビットデータが“Ｈ”レベルの時カウ
ントアップを行い、“Ｌ”レベルになるとカウント値の
クリアを行う。例えば１列のラインデータはＤＯ₁より
最大値検出回路５１のカウンタ４４へ出力される。カウ
ンタ４４は、データＤＯ₁が“Ｈ”レベルの時カウント
アップを行い、“Ｌ”レベルになるとカウント値のクリ
アを行う。結果としてカウンタ４４は、連続する黒の画
素の長さをカウンタバス４７へ出力することなる。カウ
ンタ４４の値は、クロック毎にコンパレータ４５で最大
値レジスタ４６の値と比較される。カウンタ４４の値が
最大値レジスタ４６の値よりも大きい時には、コンパレ
ータ４５の出力ラッチ信号４９が“Ｈ”レベルとなり、
カウンタ４４の値が最大値レジスタ２６にラッチされ、
最大値レジスタ４６の値が更新される。カウンタ４４の
値が最大値レジスタ４６の値より小さい時には、コンパ
レータ４５の出力ラッチ信号４９は“Ｌ”レベルとな
り、最大値レジスタ４６の値は更新されない、そしてｎ
クロック後には、最大値レジスタ４６より１列の中で最
も長かった黒画素の長さが出力される。これと同じ動作
が他の最大値検出回路でも同時に行われており、ｎクロ
ック後には、列毎の黒画素の最大値長の値がセレクタ５
０に入力される。

【００２９】セレクタ５０の動作は実施例でのセレクタ
３０と同様であるので、セレクタ５０の動作説明をここ
では省略する。セレクタ５０は、最大値と最大値のある
行位置を最大値データ出力線４１、最大値座標データ出
力線４２に出力する。プロセッサ１は垂直方向最大値特
徴値レジスタ１４の値を読み、認識の特徴量としての最
大値と最大値の行位置を知る。

【００３０】（右上方向特徴抽出）図１、２、５、７、
１０を用いて本発明の実施例における右上方向特徴抽出
を説明する。図５は右上方向特徴抽出回路の構成を示す
ものである。この右上方向特徴抽出回路は、１行分のデ
ータをラッチできるｍ個のレジスタ６３〜６６が設けら
れ、そのレジスタ群はｉ（１≦ｉ≦ｍ−１）番目のレジ
スタのｊ（１≦ｊ≦ｎ−ｐ、ただし１≦ｐ）番目の出力
とｉ＋１番目のレジスタのｊ＋ｐ番目の入力とはカスケ
ード接続しており、前記ｍ個のレジスタはクロックに同
期して出力とラッチを行なうものである。それらのレジ
スタのｍ−１番目までの各ｎビット目とｍ番目のｎビッ
トの各出力は、前記クロックに同期して、ｍ＋ｎ−１個
の最大値検出回路６７〜７０におけるカウンタに接続さ
れている。その最大値検出回路６７〜７０の構成は、図
４により説明した垂直方向特徴抽出回路における最大値
検出回路５１の構成と同じである。右上方向特徴抽出回
路は、さらに、前記記憶手段をｎビットシフト後にこれ
ら前記ｍ＋ｎ−１個の最大値記憶手段の値の中から最大
値を選択し前記最大値の行番号を出力するセレクタ７１
を有している。このセレクタの構成も図４に関連して説
明したセレクタ５０と同様の構成を持つものである。

【００３０】以上のように構成された右上方向特徴抽出
回路の動作について説明する。先ず、リセット信号線１
７からのリセット信号Ｒｅｓｅｔを“Ｈ”レベルにして
ｍ個の最大値検出回路内の最大値レジスタをクリアし、
その後リセット信号Ｒｅｓｅｔを“Ｌ”レベルにして、
動作可能状態にする。右上方向特徴抽出回路１１内にあ
るｍ個のレジスタ６３〜６６にメモリ２から画像データ
をライトできるようにするため、パラレル／シリアル制
御信号線６の信号Ｐ／Ｓを“Ｈ”レベルに設定する。プ
ロセッサ１は、メモリ２内の文字画像データを複数のｍ
×ｎ画素の大きさのメッシュに分割し、走査方向の行単
位で１つのメッシュ画像データを右上方向特徴抽出回路
１１のｍ個のレジスタに転送する。レジスタへの転送
は、選択信号線７上の選択信号Ｓｅｌ₁を“Ｈ”レベル
にして、データ信号線５より１行目の画像データＤａｔ
ａをレジスタ６３にライトする。１行目のデータをライ
トした後、選択信号Ｓｅｌ₁を“Ｌ”レベルにする。次
に選択信号Ｓｅｌ₂を“Ｈ”レベルにして、データ信号
線５より２行目の画像データＤａｔａをレジスタ６４に
ライトする。２行目のデータのライト終了後、選択信号
Ｓｅｌ₂を“Ｌ”レベルにする。同様の動作をｍ回繰り
返すことにより、ｍ行分の画像データを右上方向特徴抽
出回路１１へ転送する。

【００３２】ｍ回のデータ転送後、パラレル／シリアル
制御信号線６の信号Ｐ／Ｓを“Ｌ”レベルにし、右上方
向特徴抽出回路１１内のレジスタ６３〜６６をパラレル
シフト可能状態にする。その後、クロック信号線８のク
ロック信号ｃｌｋをすべてのレジスタにｎ回入力し、レ
ジスタ内のデータをパラレルシフトアウトさせる。図７
と図１０は、図７に示すような画像データ（ｎ＝ｍ＝
８）が８個のレジスタ内に入力すると、１７個のカウン
タへはどのようにデータが入力するかのデータのタイミ
ングチャートを例として示したものである。

【００３３】ｍ−１番目までのレジスタの各ｎビット目
とｍ番目のｎビットの各出力ＤＯ_m+n-1，ＤＯ_m+n-2，Ｄ
Ｏ_m+n-3，……ＤＯ_n，ＤＯ_n-1，…ＤＯ₁はｍ＋ｎ−１個
の最大値検出回路６７、６８、６９、７０に接続されて
おり、各最大値検出回路毎に黒画素の最大長がセレクタ
７１へ出力される。最大値検出回路６７、６８、６９、
７０の構成・動作は、図４の垂直方向特徴抽出回路にお
ける最大値検出回路の動作と同じであるので、ここでは
説明を省略する。またセレクタ７１の動作は図３の水平
方向特徴抽出回路におけるセレクタ３０と同様であるの
で、セレクタ７１の動作説明もここでは省略する。セレ
クタ７１は、最大値と最大値のある行位置の情報を最大
値データ出力線６１、最大値座標データ出力線６２によ
り出力する。プロセッサ１は右上方向最大値特徴値レジ
スタ１５の値を読み、認識の特徴量としての最大値と最
大値の行位置を知る。

【００３４】（右下方向特徴量の抽出）図１、２、６、
７、１１を用いて本発明のの実施例における右下方向の
特徴量の抽出を説明する。図６は右下方向特徴抽出回路
の構成を示すものである。この右下方向特徴抽出回路
は、図５に示す右上方向特徴抽出回路とほぼ同じ構成で
あり、レジスタへの画像データの転送の順番を反対にす
ることにより右下方向の走査を行う構成となっている。
すなわち、図６の右下方向特徴抽出回路は、１行分の画
素データを書き込むレジスタを選択するためのセレクト
線７の選択信号ｓｅｌ₁をｍ番目のレジスタ８６へ加
え、選択信号ｓｅｌ₂をｍ−１番目のレジスタへ、……
選択信号ｓｅｌ_m-1をレジスタ８４へ、選択信号ｓｅｌ_m
をレジスタ８３へ加えるように構成されている。この選
択信号とレジスタの対応関係が、図５の回路と図６の回
路とでは逆順になっている。

【００３５】以上の構成において、先ず、リセット信号
線１７からのリセット信号Ｒｅｓｅｔを“Ｈ”レベルに
してｍ個の最大値検出回路内の最大値レジスタをクリア
し、その後リセット信号線１７からのリセット信号を
“Ｌ”レベルにして、動作可能状態にする。右下方向特
徴抽出回路１２内にあるｍ個のレジスタにメモリ２から
画像データをライトできるようにするため、パラレル／
シリアル制御信号線６を“Ｈ”レベルに設定する。プロ
セッサ１は、メモリ２内の文字画像データを複数のｎ列
ｍ行画素の大きさのメッシュに分割し、走査方向の行単
位で１つのメッシュ画像データを右下方向特徴抽出回路
１２内のｍ個のレジスタに転送する。レジスタへの転送
は、選択信号Ｓｅｌ₁を“Ｈ”レベルにして、データ信
号線５より１行目の画像データＤａｔａをｍ番目のレジ
スタ８６にライトする。１行目のデータをライトした
後、選択信号Ｓｅｌ₁を“Ｌ”レベルにする。次に選択
信号Ｓｅｌ₂を“Ｈ”レベルにして、データ信号線５よ
り２行目の画像データＤａｔａをｍ−１番目のレジスタ
８５にライトする。同様の動作をｍ回繰り返し、ｍ行分
の画像データを右下方向特徴抽出回路１２内のｍ個のレ
ジスタ８３〜８６へ転送する。ｍ回のデータ転送後、パ
ラレル／シリアル制御信号線６の信号Ｐ／Ｓを“Ｌ”に
し、右下方向特徴抽出回路１２内のレジスタをパラレル
シフト可能状態にする。その後、クロックｃｌｋをすべ
てのレジスタ８３〜８６にｎ回入力し、レジスタ内のデ
ータをパラレルシフトアウトさせる。図７と図１１は、
図７に示すような画像データ（ｎ＝ｍ＝８）が８個のレ
ジスタ内に入力されると、１７個のカウンタへはどのよ
うにデータが入力されるかのデータのタイミングチャー
トを例として示したものである。

【００３６】ｍ−１番目までのレジスタの各ｎビット目
とｍ番目レジスタのｎビットの各出力はｍ＋ｎ−１個の
最大値検出回路に接続されており、各最大値検出回路毎
に黒画素の最大長がセレクタ９１へ出力される。最大値
検出回路８７、８８、８９、９０の構成・動作は、右上
方向特徴抽出回路における最大値検出回路の動作と同じ
であるので、ここでは説明を省略する。またセレクタ９
１の動作は図３の水平方向特徴抽出回路のセレクタ３０
と同様であるので、セレクタ９１の動作説明もここでは
省略する。セレクタ９１は、最大値と最大値のある行位
置の情報を最大値データ出力線８１、最大値座標データ
出力線８２に出力する。プロセッサ１は垂直方向最大値
特徴値レジスタ１６の値を読み、認識の特徴量としての
最大値と最大値の行位置を知る。

【００３７】以上に説明した実施例は、水平方向、垂直
方向、右上方向および右下方向のそれぞれの最大連続画
素長とその位置をｎ列ｍ行の画像データの特徴量として
求めるので、特徴量の情報量が多く、文字やパターンの
認識に用いる場合に認識の精度を向上させることができ
る。また、各特徴量の抽出はハードウェアの回路によっ
て行い、しかも各回路は並列に動作するので、処理が非
常に高速となる。

【００３８】以上に説明した実施例の回路において、入
力画像データから各方向の画素列のシリアルデータを得
るための変換部を構成するレジスタ群の前段に、ラッチ
を付加する構成とすることができる。図１６は、水平方
向特徴抽出回路にラッチ３１９を付加した構成を示すも
のである。即ち、データ入力線５よりの特徴抽出を行な
う画像データＤａｔａは、Ｉ／Ｏ信号線３２０を”Ｈ”
レベルにすることにより、ラッチ３１９に入力される。
その後Ｉ／Ｏ信号線３２０のＩ／Ｏ信号を”Ｌ”レベル
にして、選択信号線３１１〜３１３から選択信号ｓｅｌ
₁〜ｓｅｌ_mを加え各ラッチに接続したＰＳレジスタ３０
３へラッチする。そして、信号線６上のＰ／Ｓ信号によ
りパラレル／シリアル変換可能な状態のときに、信号線
８のクロックｃｌｋによりデータをシフトする。この例
においては、画像データのパラレル／シリアル変換と次
の画像のラッチ３１９への記憶を平行して行うので、デ
ータ転送時間を見掛け上短くでき、処理速度を向上させ
ることができる。これ以降の動作は図３の回路と同様で
あるので説明を省略する。

【００３９】また、以上に説明した実施例の回路におい
て、カウンタ入力データを周辺（上下）画素データとの
論理和をとるための回路（ＯＲ回路）を付加する構成と
することができる。図１７は水平方向特徴抽出回路にお
いてパラレル／シリアル変換したカウンタ入力データ論
理和演算を施すＯＲ回路を付加した構成を示すものであ
る。同図において、ＰＳレジスタ２３、３２７〜３４１
に入力された画素データがシリアルアウトすると、上下
の行の画素データとＯＲをとられ、シリアルデータとな
ってカウンタへ出力される。例えば、ＰＳレジスタ３２
７に入力された２行目の画素データはＯＲ回路３３０に
よりＰＳレジスタ２３とＰＳレジスタ３２８の上下の画
素データと論理和演算がなされ、その演算出力は水平方
向最大値検出回路３５内のカウンタに入力される。この
例では黒画素の長さをカウントする前に、カウントする
画素方向のデータと周辺の画素データと論理和をとるよ
うにしたことにより、原画像にノイズによるカスレなど
がある場合に、それを補正でき、ノイズに強く認識率の
高い特徴量を得ることができる。カウンタに入力した以
降の動作は図３の回路と同様である。

【００４０】右上方向特徴抽出回路および左下特徴抽出
回路において、右上方向または左下方向の斜めの走査ラ
インの走査画素数は、図１０あるいは図１１に示すよう
に、その位置によって異なり、例えば図１０の場合、Ｄ
Ｏ₁を出力するラインの画素数は１で，ＤＯ₂を出力する
ラインの画素数は２であり、このように画素数が漸増し
てゆきＤＯ₈のラインで画素数は最大となり、それ以降
は漸減してゆき最後はＤＯ₁₄のラインの画素数が２、Ｄ
Ｏ₁₅のラインの画素数は１となる。画素数の少ないライ
ンはカウントを省略しても最大値の検出に影響を及ぼさ
ない。従って、画素数の少ないラインの最大値検出回路
を省略した構成とすることが可能である。図１８は右上
方向特徴抽出回路において、最大値検出街路の一部を省
略した例を示すものである。この例は図４の特徴抽出回
路において、ｎ＝ｍ＝８とし、ＤＯ_1、ＤＯ₂およびＤＯ
_14、ＤＯ₁₅のラインに対応する最大値検出回路を省略し
たものに相当する。図１９はこの例の最大値検出回路の
入力データの入力タイムチャートを示すものであるが、
省略のない図１０の場合と比べてＤＯ_1、ＤＯ₂およびＤ
Ｏ_14、ＤＯ₁₅はカウントされないけれども結果は同じで
あることを示している。この例によれば、最大値検出回
路の一部を省略するので、少ない回路で効率良く特徴量
を求めることができる。

【００４１】以上の実施例の説明においては、水平方向
特徴抽出回路、垂直方向特徴抽出回路、右上方向特徴抽
出回路および右下方向特徴抽出回路のすべてを備えたも
のであり、特徴量のデータが多いので、文字認識等に用
いた場合に認識精度を高くすることができるものであ
る。認識対象のパターンによっては、これらの各方向の
特徴抽出回路のすべてを用いる必要はなく、その中から
１つ、２つ、または３つを適宜選択して構成するように
してもよい。

【００４２】

【発明の効果】以上述べたように、本発明の特徴抽出方
法によれば、ｎ列ｍ行の画素からなる画像を水平方向、
垂直方向、右上方向、あるいは右下方向にそれぞれ連続
する同値の画素すなわち１（黒画素）または０（白画
素）からなる画素列を求め、前記各方向ごとに前記画素
列の長さが最大のものの長さと、その画素列の位置を求
め、前記画像の特徴量とするものであり、パターンの特
徴をよく捉えることができるので、認識の精度を高くす
ることができる。

【００４３】本発明の特徴抽出装置によれば、記憶手段
に入力した画像データをクロックによりシフトしカウン
ト手段で１（黒画素）または０（白画素）の最大長をカ
ウントできるようにしたので、画像の特徴量である各方
向の１または０の画素の長さを高速に求めることができ
る。また、特徴抽出における各処理はハードウェアの回
路によって構成できるので、ソフトウェア手段の処理に
比べて、さらに高速となる。

【図面の簡単な説明】

【図１】本発明の実施例の特徴量抽出装置全体の構成を
示す図

【図２】本発明を用いた実施例のシステム全体の構成を
示す図

【図３】水平方向特徴抽出回路を示す図

【図４】垂直方向特徴抽出回路を示す図

【図５】右上方向特徴抽出回路を示す図

【図６】右下方向特徴抽出回路を示す図

【図７】入力画像のデータの例を示す図

【図８】水平方向特徴抽出回路における最大値検出回路
のカウンタ入力部のタイムチャート図

【図９】垂直方向特徴抽出回路における最大値検出回路
のカウンタ入力部のタイムチャート図

【図１０】右上方向特徴抽出回路における最大値検出回
路のカウンタ入力部のタイムチャート図

【図１１】右下方向特徴抽出回路における最大値検出回
路のカウンタ入力部のタイムチャート図

【図１２】実施例におけるセレクタの回路構成を示す図

【図１３】実施例におけるｎ＝ｍ＝８でのセレクタの回
路構成を示す図

【図１４】図１２に示したセレクタの動作を表す真理値
表の図

【図１５】図１３に示したセレクタの動作を表す真理値
表の図

【図１６】入力部にラッチを設けた水平方向特徴抽出回
路の例を示す図

【図１７】垂直方向特徴抽出装置におけるパラレル／シ
リアル変換回路での周辺画素とのＯＲ演算を行う回路を
示す図

【図１８】ｎ＝ｍ＝８とし、１部の走査ラインの最大値
検出を省略した右上方向特徴抽出回路の構成を示す図

【図１９】図１８に示す右上方向特徴抽出回路における
カウンタおよび最大値選択回路の入出力データのタイム
チャート

【符号の説明】

１…プロセッサ、２…メモリ、３…特徴量抽出装置、４
…システムバス、５…データ信号線、６…パラレル／シ
リアル制御信号線、７…選択信号線、８…クロック信号
線、９…水平方向特徴量抽出回路、１０…垂直方向特徴
量抽出回路、１１…右上方向特徴量抽出回路、１２…右
下方向特徴量抽出回路、１３…水平方向最大特徴値レジ
スタ、１４…垂直方向最大特徴値レジスタ、１５…右上
方向最大特徴値レジスタ、１６…右下方向最大特徴値レ
ジスタ、１７…リセット信号線、２１…最大値データ信
号線、２２…最大値座標データ信号線、２３…ＰＳレジ
スタ、２４…カウンタ、２５…コンパレータ、２６…最
大値レジスタ、２７…カウンタバス、２８…最大値バ
ス、２９…ラッチ信号線、３０…セレクタ、３１〜３３
…選択信号信号線、３４…水平方向最大値検出回路、３
５…水平方向最大値検出回路、３６…水平方向最大値検
出回路、３７…最大値バス、３８…最大値バス、３９…
シリアルデータ、４１…最大値データ信号線、４２…最
大値座標データ信号線、４４…カウンタ、４５…コンパ
レータ、４６…最大値レジスタ、４７…カウンタバス、
４８…最大値バス、４９…ラッチ信号線、５０…セレク
タ、５１…最大値検出回路、５２…最大値検出回路、５
３…最大値検出回路、５４〜５６…レジスタ、５７〜５
８…最大値バス、５９…ビットデータＤＯ１、６１…最
大値データ、６２…最大値座標データ、６３〜６６…レ
ジスタ、６７…最大値検出回路、６８…最大値検出回
路、６９…最大値検出回路、７０…最大値検出回路、７
１…セレクタ、７２〜８１…最大値データ、８２…最大
値座標データ、８３〜８６…レジスタ、８７〜９０…最
大値検出回路、９１…セレクタ、９２〜９５…最大値バ
ス、２０１…データＡ０、２０２…データＢ０、２０３
…ゲート、２０４…ゲート、２０５…コンパレータ、２
０６…比較結果データＣ０、２０７…比較結果Ｄ０、２
０８−、２０９…比較結果データＲＮ、２１０…比較結
果ＳＮ、２１１…データＡ１、２１２…データＢ１、２
１３…ゲート、２１４…ゲート、２１５…コンパレー
タ、２１６…比較結果データＣ１、２１７…比較結果Ｄ
１、２１８…セレクタ０、２１９…セレクタ１、２２０
…セレクタＮ、２２１…データＡ０、２２２…データＢ
０、２２３…データＡ１、２２４…データＢ１、２２５
…データＡ２、２２６…データＢ２、２２７…データＡ
３、２２８…データＢ３、２２９…比較結果データＲ
Ｎ、２３０…比較結果Ｄ０、２３１…比較結果Ｄ１、２
３２…比較結果Ｄ２、２３３…比較結果Ｄ３、…２３４
…比較結果Ｄ４、２３５…比較結果Ｄ５、２４０…比較
結果ＳＮ、３０１…最大値データ、３０２…最大値座標
データ、３０３…ＰＳレジスタ、３０４…カウンタ、３
０５…コンパレータ、３０６…最大値レジスタ、３０７
…カウンタバス、３０８…最大値バス、３０９…ラッチ
信号、３１０…セレクタ、３１１〜３１３…選択信号、
３１４…水平方向最大値検出回路、３１５…水平方向最
大値検出回路、３１６…水平方向最大値検出回路、３１
７…最大値バス、３１８…最大値バス、３１９…ラッ
チ、３２０…Ｉ／Ｏ信号、３２１〜３２６…選択信号
線、３２７〜３２８…ＰＳレジスタ、３２９〜３３６…
ＯＲ回路、３３７〜３４１…ＰＳレジスタ、３４２〜３
４８…シリアルデータ、３６１…最大値データ出力信号
線、３６２…最大値座標データ出力信号線、３６３〜３
６６…レジスタ、３６７〜３７０…最大値検出回路、３
７１…セレクタ、３７２〜３７５…最大値バス。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ｎ列ｍ行の画素からなる画像を水平方
   向、垂直方向、右上方向、あるいは右下方向にそれぞれ
   連続する同値の画素からなる画素列を求め、前記各方向
   ごとに前記画素列の長さが最大のものの長さと、その画
   素列の位置を求め、前記画像の特徴量とすることを特徴
   とする特徴抽出方法。
2. 【請求項２】 ｎ列ｍ行の画素からなる画像の特徴量を
   抽出する特徴抽出装置において、 前記画像を水平方向に走査し、連続する同値の画素から
   なる画素列のうち最も長いものと、その位置を検出し水
   平方向の特徴量を決定する水平方向特徴抽出手段と、 前記画像を垂直方向に走査し、連続する同値の画素から
   なる画素列のうち最も長いものと、その位置を検出し垂
   直方向の特徴量とする垂直方向特徴抽出手段と、 前記画像を右上方向に走査し、連続する同値の画素から
   なる画素列のうち最も長いものと、その位置を検出し右
   上方向の特徴量とする右上方向特徴抽出手段と、 前記画像を右下方向に走査し、連続する同値の画素から
   なる画素列のうち最も長いものと、その位置を検出し右
   下方向の特徴量とする右下方向特徴抽出手段とを備えた
   ことを特徴とする特徴抽出装置。
3. 【請求項３】 ｎ列ｍ行の画素からなる画像の特徴量を
   抽出する特徴抽出装置であって、 （ａ） １行分のパラレルのデータをシリアルデータに
   変換するパラレル／シリアル変換手段と、 （ｂ） クロックに同期して前記パラレル／シリアル変
   換手段により変換したデータが第１の状態であるときカ
   ウントアップし第２の状態であるときクリアするカウン
   ト手段と、 （ｃ） 前記カウント手段のカウント結果を記憶する最
   大値記憶手段と、 （ｄ） 前記カウント手段のカウント結果と前記最大値
   記憶手段が記憶している値との比較を行なう比較手段と
   を具備し、 （ｅ） 前記最大値記憶手段は、前記比較手段の比較結
   果が、前記最大値記憶手段の値より前記カウント手段の
   カウント結果が大きいことを示した時に、前記カウント
   結果の記憶を行なう構成であり、以上の（ａ）〜（ｅ）
   からなる構成のユニットをｍ行分設け、 前記ｍ個の最大値記憶手段が記憶している値のなかでの
   最大値を選択すると共にその最大値のある行番号を求め
   る選択手段を設け、これにより水平方向の最大連続画素
   長とその位置を求めることを特徴とする特徴量抽出装
   置。
4. 【請求項４】 ｎ列ｍ行の画素からなる画像の特徴量を
   抽出する特徴抽出装置であって、 １行分のデータを記憶する記憶手段と、 前記記憶手段は前記ｎ列ｍ行画素の画像の行数のｍ個あ
   り、 前記ｍ個の記憶手段はｉ（１≦ｉ≦ｍ−１）番目の記憶
   手段のｊ（１≦ｊ≦ｎ）番目の出力とｉ＋１番目の記憶
   手段のｊ番目の入力とはカスケード接続されており、前
   記ｍ個の記憶手段はクロックに同期して出力と入力を行
   ない、 ｍ番目の記憶手段の各ビット出力は前記クロックに同期
   して前記ビットデータが第１の状態の時カウントアップ
   し第２の状態の時クリアするｍ個のカウント手段に接続
   されており、 前記カウント手段の出力はそれぞれ最大値記憶手段と比
   較手段に接続されていて、 前記比較手段は前記カウント手段と前記最大値記憶手段
   の出力を入力して比較を行ないその結果前記最大値記憶
   手段の値より前記カウント手段の値の方が大きかった時
   に前記最大値記憶手段へラッチ信号を出力し、 前記記憶手段をｎビットシフト後にこれら前記ｍ個の最
   大値記憶手段が記憶している値の最大値を検知し前記最
   大値と前記最大値の行番号を選択する選択手段を設け、
   これにより垂直方向の最大連続画素長とその位置を求め
   ることを特徴とする特徴量抽出装置。
5. 【請求項５】 ｎ列ｍ行画素からなる文字画像の特徴量
   を抽出する装置であって、 １行分のデータをラッチできる記憶手段が行分のｍ個あ
   り、その１番目からｍ番目までの記憶手段は１番目から
   ｍ番目の行までのデータが順にラッチされるものであ
   り、 前記記憶手段群はｉ（１≦ｉ≦ｍ−１）番目の記憶手段
   のｊ（１≦ｊ≦ｎ−ｐ、ただし１≦ｐ）番目の出力とｉ
   ＋１番目の記憶手段のｊ＋ｐ番目の入力とはカスケード
   接続されており、前記ｍ個の記憶手段はクロックに同期
   して出力とラッチを行なうものであり、 前記記憶手段のｍ−１番目までの各ｎビット目とｍ番目
   のｎビットの各出力は、前記クロックに同期して前記ビ
   ットデータが第１の状態の時カウントアップし第２の状
   態の時クリアするｍ＋ｎ−１個のカウント手段に接続さ
   れており、 前記カウント手段の出力はそれぞれ最大値記憶手段と比
   較手段に接続されていて、 前記比較手段は前記カウント手段と前記最大値記憶手段
   の出力を入力して比較を行ないその結果前記最大値記憶
   手段の値より前記カウント手段の値の方が大きかった時
   に前記最大値記憶手段へラッチ信号を出力するものであ
   り、 前記記憶手段をｎビットシフト後にこれら前記ｍ＋ｎ−
   １個の最大値記憶手段の値の中から最大値を選択し前記
   最大値の行番号を出力する選択手段を備え、 １番目からｍ番目の記憶手段にラッチされ右上方向の最
   大連続画素長とその座標を求めることを特徴とする特徴
   量抽出装置。
6. 【請求項６】 請求項５記載の特徴抽出装置において、 前記ｍ個の記憶手段にラッチされる行の順番が、請求項
   ５とは逆に、１番目の行からｍ番目の行までが順次にｍ
   番目の記憶手段から１番目の記憶手段までにラッチされ
   ることにより右下方向の最大連続画素長とその位置を求
   めることを特徴とする特徴量抽出装置。