JPS63233481A - 特徴抽出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は文字、図形認識において必要な特徴抽出装置に
関し、特に水平と垂直のサブパタンを用いた特徴抽出装
置に関する。

（従来の技術） 従来、この種の装置としては特公昭６０−３８７５５号
公報に開示されたものがある。上記文献に開示された装
置は、光電変換部と、線幅計算部と、パタンメモリと、
サブパタン抽出部と、特徴抽出部とを備え、次のように
して特徴を抽出していた。

ます光電変換部により光学的に読み取った文字図形パタ
ンを２値パタンに光電変換する。その２値パタンはパタ
ンメモリに格納される。一方、線幅計算部は光電変換部
の出力に基づき文字図形の線幅Ｗを計算する。サブパタ
ン抽出部はパタンメモリに格納されている２値パタンを
複数の方向に走食し、当該各走査方向における黒画素の
連続の長さｔと線幅計算部で求めた線幅Ｗとの間でｔ≧
Ｎ・ｗ　（Ｎは定数）を満足する黒画素を取り出し、各
走査方向ごとにサブパタンを抽出する。そして特徴抽出
部はこのサブパタンを用いて特徴を抽出する。

（発明が解決しようとする問題点） しかしながら、上記従来の装置では、特徴抽出を必要と
する入力が膨大なデータ量を有する図面等の場合、該図
面等の２値パタンを格納しているパタンメモリを複数回
走査するため、特徴抽出処理に時間がかかり、処理の高
速化を妨げるという問題点があった。

本発明は、このような従来技術の問題点を解決するため
になされたものであって、１回のパタンメモリの走査で
所望のサブパタンを得ることができ、処理の高速化が可
能な特徴抽出装置を提供することを目的とする。

（問題点を解決するための手段） 本発明は、前記従来技術の問題点を解決するため、文書
、図面を光電変換し、黒画素と白画素で表わされる２値
パタンを得る第１の手段と、該２値パタンを格納する第
２の手段と、黒画素の水平　・方向の連続数を計数する
第３の手段と、第２の手段の水平方向におけるサブパタ
ンを抽出する範囲の画素数と同一の容量を持ち、前記範
囲の画素毎に垂直方向の黒画素の連続数を記憶する第４
の手段と、第２の手段を水平方向に走査し、走査位置の
画素が黒画素の時は、第３の手段および第４の手段の走
査位置に対応する記憶内容を計数し、白画素の時は、第
３の手段および第４の手段の走査位置に対応する記憶内
容をリセットする第５の手段と、第３の手段が所定の値
以上の時、走査位置に連続する水平方向の黒画素を出力
し、水平サブパタンとする第６の手段と、水平走査位置
に対応する第４の手段の値が所定の値以上の時、走査位
置に連続する垂直方向の黒画素を出力し、垂直サブパタ
ンとする第７の手段と、前記水平サブパタンと垂直サブ
パタンを用いて特徴を抽出する特徴抽出手段を設けたも
のである。

（作用） 本発明では、第１の手段は文書、図面を光電変換して２
値パタンを得、第２の手段に送出する。

第２の手段はその２値パタンを格納する。第５の手段は
第２の手段を水平方向に走査し、この走査を順次垂直方
向に進めて繰り返し走査を行う。この走査の過程で、第
３ないし第５の手段は水平方向および垂直方向の黒画素
数の計数、記憶を行う。

そして第６の手段および第７の手段は所定の条件を満た
した場合、それぞれ水平サブパタン、垂直サブパタンと
しての黒画素を出力する。そして特徴抽出手段はこれら
のサブパタンを用いて特徴抽出を行う。従って第２の手
段に対する１回の水平方向走査で所望のサブパタンか得
られ、それに基づき特徴抽出処理が行われるので、処理
の高速化が可能となシ、前記従来技術の問題点が解決さ
れる。

（実施例） 第１図は本発明による特徴抽出装置の一実施例の構成を
示すものであって、１は画像入力部、２は水平／垂直サ
ブパタン抽出部、３は特徴抽出部である。画像入力部１
は図面等を光電変換し、黒画素と白画素で表わされる第
２図（ａ）のような２値パタン１ａを得る。水平／垂直
サブパタン抽出部２は入力２値パタン１ａから第２図（
ｂ）のような水平サブパタン２ａ、第２図（ｃ）のよう
な垂直サブパタン２ｂを抽出する。特徴抽出部３は水平
サブパタン２ａと垂直サブパタン２ｂ、を用いて特徴点
を抽出する。例えば水平サブパタン２ａと垂直サブパタ
ン２ｂともに黒画素である位置を特徴点として抽出する
。

第３図は、第１図の装置における水平／垂直サブパタン
抽出部２の具体的構成例を示すものであって、４は原パ
タンメモリ、５は水平点ＲＵＮカウンタ、６は垂直点Ｒ
ＵＮメモリ、７は判別回路、８は水平サブパタンメモリ
、９は垂直サブパタンメモリである。原パタンメモリ４
は画像入力部１かもの入力２値パタン１ａを格納するも
のであり、主走査方向Ｘ１副走査方向Ｙをアドレスとし
て画像データの書き込み、読み出しが行なわれる。ここ
で主走査方向Ｘは水平方向、副走査方向Ｙは垂直方向に
対応する。水平点ＲＵＮカウンタ５は黒画素の水平方向
の連続数を計数するものである。

垂直点ＲＵＮメモリ６は、原パタンメモリ４の水平方向
の画素数と同容量を持ち、画素毎に垂直方向の黒画素の
連続数を記憶するものであって、原パタンメモリ４の主
走査と同期して走査される。

判別回路７は原パタンメモリ４の走査位置の画素（以下
着目画素という）データ４ａと水平点ＲＵＮカウンタ５
と垂直点ＲＵＮメモリ６の内容によって、着目画素デー
タ４ａおよび着目画素に連続する画素の内容が水平サブ
パタン、垂直サブパタンいずれに属するかを判別し、そ
の結果を水平サブパタンメモリ８、垂直サブパタンメモ
リ９へ格納する。水平サブパタンメモリ８は水平サブパ
タンを格納するものであって、原パタンメモリ４と同一
の容量を持ち、原パタンメモリ４と同期して走査される
。垂直サブパタンメモリ９は垂直サブパタンを格納する
ものであって、原パタンメモリ４と同一の容量を持ち、
原パタンメモリ４と同期して走査される。

次に、第４図のフローチャートにしたがって判別回路７
の動作について説明する。

まず水平／垂直サブパタン抽出部２の初期化を行う（ス
テップ■、■）。次に主走査方向のための初期化を行い
（ステップ■、■）、原パタンメモリ４、水平サブパタ
ンメモリ８、垂直サブパタンメモリ９（以下総称してパ
タンメモリという）の着目画素を決定するための１つの
要素である垂直走査位置を進めるとともに、原パタンメ
モリ４を全面走査したか否かの判定を行う（ステップ■
、■）。続いてパタンメモリの着目画素を決定するため
のもう１つの要素である水平走査位置を進めるとともに
、原パタンメモリ４の水平走査の終了判定を行う（ステ
ップ■、■）。次に決定した走査位置における原パタン
メモリ４の内容すなわち着目画素データが黒か白かの判
定を行なう（ステップ■）。白と判定された場合、水平
サブパタン、垂直サブパタンの画素データを白として出
力するとともに黒画素と連結関係がないことを示すため
の処理が行われる（ステップ［相］〜◎）。また黒と判
定された場合、水平点ＲＵＮカウンタ５および走査位置
に対応する垂直点ＲＵＮメモリ６を計数する（ステップ
■、０）とともに水平サブパタンに関する処理（ステッ
プ［相］〜０）と垂直サブパタンに関する処理（ステッ
プ［相］〜Ｏ）を行う。

水平サブパタンに関する処理は次のようにして行われる
。

まず水平点ＲＵＮカウンタ５が線幅などで決まる所定の
値（Ｌｔ）未満の場合、水平サブパタンの条件を満たし
ていないとして、水平サブパタンとしての出力を白とす
る（ステップ＠、＠）。また、水平点ＲＵＮカウンタ５
が前記所定の値（Ｌｔ）と等しい場合着目画素）よび既
に走査した着目ｉ素に連続する水平方向の黒画素は水平
サブパタンとしての条件を満たしたことにな）、ステッ
プ［相］、■で既に白として出力したパタンを黒として
出力する（ステップ０、［相］）。また水平黒画素ＲＵ
Ｎカウンタ５が前記所定の値（Ｌｔ）を越える場合、水
平サブパタンの条件を満たすとして水平サブパタンとし
ての出力を黒とする（ステップ◎、◎）。

垂直サブパタンに関する処理は次のようにして行われる
。

まず走査位置に対応する垂直点ＲＵＮメモリ６の値が前
記所定の値（Ｌｔ）未満の場合、垂直サプパメンの条件
を満たしていないとして、垂直サブパタンとしての出力
を白とする（ステップ０１■）。

また走査位置に対応する垂直点ＲＵＮメモリ６の値が前
記所定の値（Ｌｔ）と等しい場合、着目画素および既に
走査した着目画素に連続する垂直方向の黒画素は垂直サ
ブパタンとしての条件を満たしたことになシ、ステップ
［相］、■で既に白として出力したパタンを黒として出
力する（ステップ［相］、［相］）。また走査位置に対
応する垂直点ＲＵＮメモリ６の値が前記所定の値（Ｌｔ
）を越える場合、垂直サブパタンの条件を満たすとして
、垂直サブパタンとしての出力を黒とする（ステップ［
相］、■）。

前述したステップ■〜［相］の処理を原パタンメモリ４
の走査終了まで行うことによって、目的とする水平サブ
パタンと垂直サブパタンを抽出することができる。

ここで水平点ＲＵＮカウンタ５および垂直点ＲＵＮ　を
計数する垂直点ＲＵＮメモリ６は所定の値（Ｌｔ）＋１
を計数できるビット容量のもので良い。

（発明の効果） 以上詳細に説明したように、本発明によれば、文書、図
面を光電変換して得た２値パタンを格納するメモリ（第
２手段）に対して水平走査のみを順次垂直方向に繰シ返
し行なう過程で水平方向、垂直方向の黒画素の連続数を
計数、記憶し、その記憶した内容が所定の値以上の時、
所定の値を越える方向に関して、該方向に連続する黒画
素を抽出して、前記方向に該当するサブパタンとして、
水平サブパタン、垂直サブパタンを得、これらのサブパ
タンに基づき特徴点を抽出するようにしたので、従来の
方法に比べ、約１７２の処理時間で従来と同様の結果を
得ることができる。

【図面の簡単な説明】 第１図は本発明による特徴抽出装置の一実施例の構成図
、第２図は第１図の装置で処理される図面の例を示す図
、第３図は第１図の水平／垂直サブパタン抽出部の具体
的構成の例を示す図、第４図は第１図の判別回路の処理
手順の一例を示すフローチャートである。 １・・・画像入力部 ２・・・水平／垂直サブパタン抽出部 ３・・・特徴抽出部 ４・・・原パタンメモリ ５・・・水平点ＲＵＮカウンタ ６・・・垂直点ＲＵＮメモリ ７・・・判別回路 ８・・・水平サブパタンメモリ ９・・・垂直サブパタンメモリ ｔ。 参交ｗ駐ζ４特徴ｆ吋葉１の一史背用り１１第１図 ＋０１　　入ｂ２イ１ｒ１°９；　　　　　　ｔｂｌ　
ｒｋ半ｑｉｎ”ｌニー　　　　　（Ｃ）市Ｊ７７”ハ’
Ｊン等１■―祭１で苅Ｊ１東ｈ？面−列Ｕ、すω第２図 化？／重：Ｌｑプバタ；丁Ｖ出り句暑体釣講戒句Ｖ′１
１京マ旧第３図 ￥っ子・１回ｍ　？Ｌ’ｌメ里キＸま　匈　−棒’Ｊｔ
ｉｆフローヶマート第４図

Claims (1)

1. 【特許請求の範囲】 文書、図面を光電変換し、黒画素と白画素で表わされる
   ２値パタンを得る第１の手段と、 該２値パタンを格納する第２の手段と、 黒画素の水平方向の連続数を計数する第３の手段と、 第２の手段の水平方向におけるサブパタンを抽出する範
   囲の画素数と同一の容量を持ち、前記範囲の画素毎に垂
   直方向の黒画素の連続数を記憶する第４の手段と、 第２の手段を水平方向に走査し、走査位置の画素が黒画
   素の時は、第３の手段および第４の手段の走査位置に対
   応する記憶内容を計数し、白画素の時は、第３の手段お
   よび第４の手段の走査位置に対応する記憶内容をリセッ
   トする第５の手段と、第３の手段が所定の値以上の時、
   走査位置に連続する水平方向の黒画素を出力し、水平サ
   ブパタンとする第６の手段と、 水平走査位置に対応する第４の手段の値が所定の値以上
   の時、走査位置に連続する垂直方向の黒画素を出力し、
   垂直サブパタンとする第７の手段と、 前記水平サブパタンと垂直サブパタンを用いて特徴を抽
   出する特徴抽出手段を設けたことを特徴とする特徴抽出
   装置。