JPH0765176A - 形状識別装置 - Google Patents
形状識別装置Info
- Publication number
- JPH0765176A JPH0765176A JP5239086A JP23908693A JPH0765176A JP H0765176 A JPH0765176 A JP H0765176A JP 5239086 A JP5239086 A JP 5239086A JP 23908693 A JP23908693 A JP 23908693A JP H0765176 A JPH0765176 A JP H0765176A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- storage means
- binarized image
- unit
- fft
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000001228 spectrum Methods 0.000 claims description 42
- 230000005484 gravity Effects 0.000 claims description 13
- 238000001514 detection method Methods 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 6
- 238000007781 pre-processing Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000000605 extraction Methods 0.000 description 1
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 210000002966 serum Anatomy 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】 目標画像の回転の影響を受けることなく正確
に処理することができ、しかも、簡単な構造で短時間に
形状認識処理することができる形状識別装置を提供す
る。 【構成】 画像データーａを２値化する２値化手段１
と、２値化手段１で２値化された画像データーｂの重心
位置を求める重心検出手段２と、重心位置を中心とし
て、螺旋状に順次２値化画像データーｂを記憶する２値
化画像記憶手段３と、２値化画像記憶手段３から読み出
された２値化画像データーｃをＦＦＴ演算するＦＦＴ演
算手段５と、予め得られた図形毎に固有なＦＦＴ演算結
果ｑを書き込んだパターン記憶手段６と、パターン記憶
手段６から読み出したＦＦＴ演算結果ｑと、ＦＦＴ演算
手段５により得られたＦＦＴ演算結果ｅとを比較し、一
致したときに、一致図形に対応した出力信号ｆを発生す
る比較手段７とで構成する。
に処理することができ、しかも、簡単な構造で短時間に
形状認識処理することができる形状識別装置を提供す
る。 【構成】 画像データーａを２値化する２値化手段１
と、２値化手段１で２値化された画像データーｂの重心
位置を求める重心検出手段２と、重心位置を中心とし
て、螺旋状に順次２値化画像データーｂを記憶する２値
化画像記憶手段３と、２値化画像記憶手段３から読み出
された２値化画像データーｃをＦＦＴ演算するＦＦＴ演
算手段５と、予め得られた図形毎に固有なＦＦＴ演算結
果ｑを書き込んだパターン記憶手段６と、パターン記憶
手段６から読み出したＦＦＴ演算結果ｑと、ＦＦＴ演算
手段５により得られたＦＦＴ演算結果ｅとを比較し、一
致したときに、一致図形に対応した出力信号ｆを発生す
る比較手段７とで構成する。
Description
【０００１】
【産業上の利用分野】本発明は、画像データーに基づい
て物体の形状を識別する形状識別装置に関する。
て物体の形状を識別する形状識別装置に関する。
【０００２】
【従来の技術】従来、この種の形状識別装置として、図
４及び図５に示すようなものがある。図４の形状識別装
置において、符号１０２は、画像データー入力端１０１
を有する目標選択部であり、この目標選択部１０２の後
段に、２次元形状抽出部１０４と正規化処理部１０５か
らなる前処理部１０３が設けられている。そして、この
前処理部１０３で前処理された画像データーと基準とな
る図形との相関値を求めて、画像の形状を認識すべく、
前処理部１０３の後段に、相関部１０６と、形状辞書部
１０８と、判定部１０７とが設けられている。なお、符
号１０９は判定出力端である。
４及び図５に示すようなものがある。図４の形状識別装
置において、符号１０２は、画像データー入力端１０１
を有する目標選択部であり、この目標選択部１０２の後
段に、２次元形状抽出部１０４と正規化処理部１０５か
らなる前処理部１０３が設けられている。そして、この
前処理部１０３で前処理された画像データーと基準とな
る図形との相関値を求めて、画像の形状を認識すべく、
前処理部１０３の後段に、相関部１０６と、形状辞書部
１０８と、判定部１０７とが設けられている。なお、符
号１０９は判定出力端である。
【０００３】一方、図５の形状識別装置は、前処理部１
０３の後段に、重心モーメント算出部１１０と、重心モ
ーメント辞書部１１１と、重心モーメント比較判定部１
１２とが設けられており、これにより、重心モーメント
という不変特徴量を比較して、画像の形状を認識しよう
とするものである。
０３の後段に、重心モーメント算出部１１０と、重心モ
ーメント辞書部１１１と、重心モーメント比較判定部１
１２とが設けられており、これにより、重心モーメント
という不変特徴量を比較して、画像の形状を認識しよう
とするものである。
【０００４】
【発明が解決しようとする課題】上述した従来の形状識
別装置では、次のような問題がある。図４に示した形状
識別装置においては、目標画像の正規化を行ったり、目
標画像の回転の影響を考慮する必要があるので、複雑な
構造の前処理部１０３が必要不可欠である。したがっ
て、この前処理部１０３の精度如何によって、装置の識
別能力に重大な影響を与えるので、前処理部１０３を高
精度で形成しなければならないが、実際上なかなか困難
である。
別装置では、次のような問題がある。図４に示した形状
識別装置においては、目標画像の正規化を行ったり、目
標画像の回転の影響を考慮する必要があるので、複雑な
構造の前処理部１０３が必要不可欠である。したがっ
て、この前処理部１０３の精度如何によって、装置の識
別能力に重大な影響を与えるので、前処理部１０３を高
精度で形成しなければならないが、実際上なかなか困難
である。
【０００５】一方、図５に示した形状識別装置において
は、目標画像の正確な識別を行うためには、高次の重心
モーメントを算出しなければならない。したがって、本
装置では、計算量が膨大になるので、処理時間が長くな
ってしまう。
は、目標画像の正確な識別を行うためには、高次の重心
モーメントを算出しなければならない。したがって、本
装置では、計算量が膨大になるので、処理時間が長くな
ってしまう。
【０００６】また、特開昭６０−２５４６８号公報記載
の装置や、特開平４−２６２２８６号公報記載の装置の
ように、目標画像を直交座標で処理せずに、極座標で処
理して、処理能力の向上を図ったものもあるが、ＦＦＴ
（Ｆａｓｔ ＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍ）演算
処理の前後で、複雑な処理を行う必要があるので、処理
時間が長くなるおそれがある。
の装置や、特開平４−２６２２８６号公報記載の装置の
ように、目標画像を直交座標で処理せずに、極座標で処
理して、処理能力の向上を図ったものもあるが、ＦＦＴ
（Ｆａｓｔ ＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍ）演算
処理の前後で、複雑な処理を行う必要があるので、処理
時間が長くなるおそれがある。
【０００７】本発明は上記問題点にかんがみてなされた
もので、目標画像の回転の影響を受けることなく正確に
処理することができ、しかも、簡単な構造で短時間に形
状認識処理することができる形状識別装置の提供を目的
とする。
もので、目標画像の回転の影響を受けることなく正確に
処理することができ、しかも、簡単な構造で短時間に形
状認識処理することができる形状識別装置の提供を目的
とする。
【０００８】
【課題を解決するための手段】上記目的を達成するた
め、本発明の形状識別装置は、画像データーを２値化す
る２値化手段と、この２値化手段で２値化された上記画
像データーの重心位置を求める重心検出手段と、この重
心検出手段で求めた上記重心位置を中心として、螺旋状
に順次上記２値化画像データーを記憶する２値化画像記
憶手段と、この２値化画像記憶手段から読み出された２
値化画像データーをＦＦＴ（Ｆａｓｔ Ｆｏｕｒｉｅｒ
Ｔｒａｎｓｆｏｒｍ）演算するＦＦＴ演算手段と、予
め得られた図形毎に固有なＦＦＴ演算結果を書き込んだ
パターン記憶手段と、このパターン記憶手段から読み出
した上記ＦＦＴ演算結果と、上記ＦＦＴ演算手段により
得られたＦＦＴ演算結果とを比較し、一致したときに、
一致図形に対応した出力信号を発生する比較手段とを備
えた構成としてある。
め、本発明の形状識別装置は、画像データーを２値化す
る２値化手段と、この２値化手段で２値化された上記画
像データーの重心位置を求める重心検出手段と、この重
心検出手段で求めた上記重心位置を中心として、螺旋状
に順次上記２値化画像データーを記憶する２値化画像記
憶手段と、この２値化画像記憶手段から読み出された２
値化画像データーをＦＦＴ（Ｆａｓｔ Ｆｏｕｒｉｅｒ
Ｔｒａｎｓｆｏｒｍ）演算するＦＦＴ演算手段と、予
め得られた図形毎に固有なＦＦＴ演算結果を書き込んだ
パターン記憶手段と、このパターン記憶手段から読み出
した上記ＦＦＴ演算結果と、上記ＦＦＴ演算手段により
得られたＦＦＴ演算結果とを比較し、一致したときに、
一致図形に対応した出力信号を発生する比較手段とを備
えた構成としてある。
【０００９】また、請求項２記載の形状識別装置におい
ては、請求項１において、上記２値化手段は、上記画像
データーの２値化を行うための２値化判定値を発生する
２値化判定値発生部と、２値化判定値発生部からの２値
化判定値に基づいて、上記画像データーを２値化する２
値化判定部とを有し、上記２値化画像記憶手段は、原点
から螺旋状の座標値をとるような２次元極座標値を発生
する極座標発生部と、極座標発生部からの２次元極座標
値を２次元直交座標値に変換する座標変換部と、座標変
換部からの２次元直交座標値に基づいて、上記重心検出
手段で求めた重心位置を中心として、螺旋状に順次上記
２値化画像データーを記憶する画像メモリ部とを有し、
上記ＦＦＴ演算手段は、上記画像メモリ部から読み出さ
れた２値化画像データーをスペクトラムデーターに変換
するものであり、上記パターン記憶手段は、予め得られ
た図形毎に固有なＦＦＴ演算結果であるテンプレートス
ペクトラムデーターを記憶するものであり、上記比較手
段は、上記パターン記憶手段から読み出した所定のテン
プレートスペクトラムデーターと、上記ＦＦＴ演算手段
からのスペクトラムデーターとを比較し、一致したとき
に、一致図形に対応した出力信号を発生するものである
構成としてある。
ては、請求項１において、上記２値化手段は、上記画像
データーの２値化を行うための２値化判定値を発生する
２値化判定値発生部と、２値化判定値発生部からの２値
化判定値に基づいて、上記画像データーを２値化する２
値化判定部とを有し、上記２値化画像記憶手段は、原点
から螺旋状の座標値をとるような２次元極座標値を発生
する極座標発生部と、極座標発生部からの２次元極座標
値を２次元直交座標値に変換する座標変換部と、座標変
換部からの２次元直交座標値に基づいて、上記重心検出
手段で求めた重心位置を中心として、螺旋状に順次上記
２値化画像データーを記憶する画像メモリ部とを有し、
上記ＦＦＴ演算手段は、上記画像メモリ部から読み出さ
れた２値化画像データーをスペクトラムデーターに変換
するものであり、上記パターン記憶手段は、予め得られ
た図形毎に固有なＦＦＴ演算結果であるテンプレートス
ペクトラムデーターを記憶するものであり、上記比較手
段は、上記パターン記憶手段から読み出した所定のテン
プレートスペクトラムデーターと、上記ＦＦＴ演算手段
からのスペクトラムデーターとを比較し、一致したとき
に、一致図形に対応した出力信号を発生するものである
構成としてある。
【００１０】
【作用】上記形状識別装置によれば、２値化手段で２値
化された画像データーの重心位置が重心検出手段によっ
て求められると、２値化画像記憶手段において、この重
心位置を中心として、螺旋状に順次２値化画像データー
が記憶される。そして、この２値化画像記憶手段から読
み出された画像データーはＦＦＴ演算手段によってＦＦ
Ｔ演算される。すると、比較手段によって、このＦＦＴ
演算結果がパターン記憶手段から読み出され、このＦＦ
Ｔ演算結果と、パターン記憶手段から読み出したＦＦＴ
演算結果とが比較され、一致したときに、一致図形に対
応した出力信号が出力される。
化された画像データーの重心位置が重心検出手段によっ
て求められると、２値化画像記憶手段において、この重
心位置を中心として、螺旋状に順次２値化画像データー
が記憶される。そして、この２値化画像記憶手段から読
み出された画像データーはＦＦＴ演算手段によってＦＦ
Ｔ演算される。すると、比較手段によって、このＦＦＴ
演算結果がパターン記憶手段から読み出され、このＦＦ
Ｔ演算結果と、パターン記憶手段から読み出したＦＦＴ
演算結果とが比較され、一致したときに、一致図形に対
応した出力信号が出力される。
【００１１】また、請求項２に記載の形状識別装置によ
れば、２値化判定値発生部から、画像データーの２値化
判定値が２値化判定部に出力され、２値化判定部におい
て、この２値化判定値に基づいて、画像データーが２値
化される。この作用と並行して、極座標発生部から螺旋
状の座標値をとるような２次元極座標値が座標変換部へ
と出力され、座標変換部において、２次元極座標値が２
次元直交座標値に変換される。すると、画像メモリ部に
おいて、２次元直交座標値に基づいて、重心検出手段で
求めた重心位置を中心として、螺旋状に順次２値化画像
データーが記憶される。この２値化画像データーは、Ｆ
ＦＴ演算手段によって、画像メモリ部から読み出され、
スペクトラムデーターに変換され、比較手段によって読
み出される。そして、比較手段において、パターン記憶
手段から読み出した所定のテンプレートスペクトラムデ
ーターと、ＦＦＴ演算手段からのスペクトラムデーター
とが比較され、一致したときに、一致図形に対応した出
力信号が発生させられる。
れば、２値化判定値発生部から、画像データーの２値化
判定値が２値化判定部に出力され、２値化判定部におい
て、この２値化判定値に基づいて、画像データーが２値
化される。この作用と並行して、極座標発生部から螺旋
状の座標値をとるような２次元極座標値が座標変換部へ
と出力され、座標変換部において、２次元極座標値が２
次元直交座標値に変換される。すると、画像メモリ部に
おいて、２次元直交座標値に基づいて、重心検出手段で
求めた重心位置を中心として、螺旋状に順次２値化画像
データーが記憶される。この２値化画像データーは、Ｆ
ＦＴ演算手段によって、画像メモリ部から読み出され、
スペクトラムデーターに変換され、比較手段によって読
み出される。そして、比較手段において、パターン記憶
手段から読み出した所定のテンプレートスペクトラムデ
ーターと、ＦＦＴ演算手段からのスペクトラムデーター
とが比較され、一致したときに、一致図形に対応した出
力信号が発生させられる。
【００１２】
【実施例】以下、本発明の実施例について図面を参照し
て説明する。図１は、本発明の一実施例に係る形状識別
装置を示すブロック図である。本実施例の形状識別装置
は、２値化手段１と、重心検出手段としての重心位置算
出部２と、２値化画像記憶手段３と、掛け算器４と、Ｆ
ＦＴ演算手段としてのＦＦＴ演算部５と、パターン記憶
手段としてのテンプレートスペクトラムパターン記憶部
６と、パターン比較手段としてのスペクトラム比較器７
とを備えている。
て説明する。図１は、本発明の一実施例に係る形状識別
装置を示すブロック図である。本実施例の形状識別装置
は、２値化手段１と、重心検出手段としての重心位置算
出部２と、２値化画像記憶手段３と、掛け算器４と、Ｆ
ＦＴ演算手段としてのＦＦＴ演算部５と、パターン記憶
手段としてのテンプレートスペクトラムパターン記憶部
６と、パターン比較手段としてのスペクトラム比較器７
とを備えている。
【００１３】２値化手段１は、画像データ入力側が画像
データ入力端１１に接続された２値化判定値発生部１２
と、同じく画像データ入力端１１に入力側が接続され、
出力側が２値化画像記憶手段３に接続された２値化判定
部１３とで形成されている。２値化判定値発生部１２
は、画像データ入力端１１から標本化画像データａを入
力し、この画像データａを２値化して、その２値化判定
値ｇを２値化判定部１３に出力する。一方、２値化判定
部１３は、同じく画像データａを入力し、２値化判定値
発生部１２からの２値化判定値ｇに基づいて、２値化画
像データｂを形成し、この２値化画像データｂを重心位
置算出部２と２値化画像記憶手段３とに出力するもので
ある。
データ入力端１１に接続された２値化判定値発生部１２
と、同じく画像データ入力端１１に入力側が接続され、
出力側が２値化画像記憶手段３に接続された２値化判定
部１３とで形成されている。２値化判定値発生部１２
は、画像データ入力端１１から標本化画像データａを入
力し、この画像データａを２値化して、その２値化判定
値ｇを２値化判定部１３に出力する。一方、２値化判定
部１３は、同じく画像データａを入力し、２値化判定値
発生部１２からの２値化判定値ｇに基づいて、２値化画
像データｂを形成し、この２値化画像データｂを重心位
置算出部２と２値化画像記憶手段３とに出力するもので
ある。
【００１４】重心位置算出部２は、２値化手段１で２値
化された画像データａの重心位置を求めるもので、その
入力側が２値化判定部１３の出力側に接続され、その出
力側が２値化画像記憶手段３に接続されている。具体的
には、この重心位置算出部２は、２値化判定部１３から
２値化画像データｂを入力し、その２値化画像データｂ
の重心位置を求めて、２次元標本化空間の座標としての
重心位置データｈ（ｘ0 ，ｙ0 ）を出力するものであ
る。
化された画像データａの重心位置を求めるもので、その
入力側が２値化判定部１３の出力側に接続され、その出
力側が２値化画像記憶手段３に接続されている。具体的
には、この重心位置算出部２は、２値化判定部１３から
２値化画像データｂを入力し、その２値化画像データｂ
の重心位置を求めて、２次元標本化空間の座標としての
重心位置データｈ（ｘ0 ，ｙ0 ）を出力するものであ
る。
【００１５】２値化画像手段３は、この重心位置算出部
２で求めた重心位置データｈ（ｘ0，ｙ0 ）を中心とし
て螺旋状に順次上記２値化画像データｂを記憶するもの
である。具体的には、この２値化画像記憶手段３は、時
刻信号発生部３２に接続された極座標発生部３１と、極
座標発生部３１と重心位置算出部２とに接続された座標
変換部３３と、座標変換部３３に接続され、２値化判定
部の入力側に接続された画像メモリ部３４とで形成され
ている。
２で求めた重心位置データｈ（ｘ0，ｙ0 ）を中心とし
て螺旋状に順次上記２値化画像データｂを記憶するもの
である。具体的には、この２値化画像記憶手段３は、時
刻信号発生部３２に接続された極座標発生部３１と、極
座標発生部３１と重心位置算出部２とに接続された座標
変換部３３と、座標変換部３３に接続され、２値化判定
部の入力側に接続された画像メモリ部３４とで形成され
ている。
【００１６】極座標発生部３１は、時刻信号発生部３２
からの時刻信号ｎとｒ値変化率発生部８からのｒ値変化
率データｍとを入力し、これらのデータに基づいて、原
点から螺旋状の座標値となるような一定の変化率をもつ
角度値ｋとｒ値ｌを座標変換部３３に出力するものであ
る。座標変換部３３は、重心位置算出部２からの重心位
置データｈ（ｘ0 ，ｙ0 ）を入力し、極座標発生部３１
からの角度値ｋとｒ値ｌとを２次元標本化空間の直交座
標ｉ，ｊ（ｘ，ｙ座標）に変換して画像メモリ部３４に
出力するものである。
からの時刻信号ｎとｒ値変化率発生部８からのｒ値変化
率データｍとを入力し、これらのデータに基づいて、原
点から螺旋状の座標値となるような一定の変化率をもつ
角度値ｋとｒ値ｌを座標変換部３３に出力するものであ
る。座標変換部３３は、重心位置算出部２からの重心位
置データｈ（ｘ0 ，ｙ0 ）を入力し、極座標発生部３１
からの角度値ｋとｒ値ｌとを２次元標本化空間の直交座
標ｉ，ｊ（ｘ，ｙ座標）に変換して画像メモリ部３４に
出力するものである。
【００１７】画像メモリ部３４は、２値化判定部１３か
らの２値化画像データｂを入力して記憶すると共に、座
標変換部３３からの２次元標本空間の直交座標ｉ，ｊ
（ｘ，ｙ座標）に基づいて、記憶している２値化画像デ
ータｂを読み出し、図３に示すような波形のデータｃを
掛け算器４に出力するものである。すなわち、図２に示
すように、重心位置データｈ（ｘ0 ，ｙ0 ）を中心とし
て、角度値θを０から一定の変化率で増加させ、この角
度値θが２π（ｒａｄ）増加する毎にｒ値を一定量増加
させる。このように、ｒ値が２値化された画像が占める
領域の重心（ｘ0 ，ｙ0 ）から最大距離、ｒmax より大
きくなるまで、角度値θ，ｒ値の増加を続ける。そし
て、時間変化と共に画像データを読出し、Ｐ（ｘ，ｙ）
を螺旋状に変化させる。これにより、結果画像メモリ部
３４からは図３に示すような波形の読出しデータｃが読
み出されて出力される。なお、ｒ値変化率発生部８は、
図３に示す波形でｔH がある定められた一定値になるよ
うに、図２のｒ値の変化量が設定され、２値化画像の大
きさによる読出しデータｃへの影響を抑圧する正規化を
行うものである。
らの２値化画像データｂを入力して記憶すると共に、座
標変換部３３からの２次元標本空間の直交座標ｉ，ｊ
（ｘ，ｙ座標）に基づいて、記憶している２値化画像デ
ータｂを読み出し、図３に示すような波形のデータｃを
掛け算器４に出力するものである。すなわち、図２に示
すように、重心位置データｈ（ｘ0 ，ｙ0 ）を中心とし
て、角度値θを０から一定の変化率で増加させ、この角
度値θが２π（ｒａｄ）増加する毎にｒ値を一定量増加
させる。このように、ｒ値が２値化された画像が占める
領域の重心（ｘ0 ，ｙ0 ）から最大距離、ｒmax より大
きくなるまで、角度値θ，ｒ値の増加を続ける。そし
て、時間変化と共に画像データを読出し、Ｐ（ｘ，ｙ）
を螺旋状に変化させる。これにより、結果画像メモリ部
３４からは図３に示すような波形の読出しデータｃが読
み出されて出力される。なお、ｒ値変化率発生部８は、
図３に示す波形でｔH がある定められた一定値になるよ
うに、図２のｒ値の変化量が設定され、２値化画像の大
きさによる読出しデータｃへの影響を抑圧する正規化を
行うものである。
【００１８】掛け算器４は、窓関数発生器４１からの窓
関数出力信号ｓを使用して、画像メモリ部３４からの読
出しデータｃから、不要な時間領域を除去した後、ＦＦ
Ｔ入力ビデオ信号ｄとして、ＦＦＴ演算部５に出力する
ものである。
関数出力信号ｓを使用して、画像メモリ部３４からの読
出しデータｃから、不要な時間領域を除去した後、ＦＦ
Ｔ入力ビデオ信号ｄとして、ＦＦＴ演算部５に出力する
ものである。
【００１９】ＦＦＴ演算部５は、掛け算器４からのＦＦ
Ｔ入力ビデオ信号ｄに基づいて、スペクトラムデータｅ
を形成し、スペクトラム比較器７に出力するものであ
る。このスペクトラム比較器７にはテンプレートスペク
トラムパターン記憶部６が接続されている。
Ｔ入力ビデオ信号ｄに基づいて、スペクトラムデータｅ
を形成し、スペクトラム比較器７に出力するものであ
る。このスペクトラム比較器７にはテンプレートスペク
トラムパターン記憶部６が接続されている。
【００２０】テンプレートスペクトラムパターン記憶部
６は、スペクトラム比較器７からのテンプレートスペク
トラムパターン読み出し信号ｐにより、予め得られた基
準となる図形毎に固有なＦＦＴ演算結果であるテンプレ
ートスペクトラムデータｑをスペクトラム比較器７に出
力するものである。
６は、スペクトラム比較器７からのテンプレートスペク
トラムパターン読み出し信号ｐにより、予め得られた基
準となる図形毎に固有なＦＦＴ演算結果であるテンプレ
ートスペクトラムデータｑをスペクトラム比較器７に出
力するものである。
【００２１】スペクトラム比較器７は、ＦＦＴ演算部５
からのスペクトラムデータｅを入力し、このスペクトラ
ムデータｅとテンプレートスペクトラムパターン記憶部
６からのテンプレートスペクトラムデータｑとを比較し
て、一致度を判定する。そして、判定出力ｆとして、一
致度の大きい基準となった図形に対応した出力信号を判
定出力端ｑに出力するものである。
からのスペクトラムデータｅを入力し、このスペクトラ
ムデータｅとテンプレートスペクトラムパターン記憶部
６からのテンプレートスペクトラムデータｑとを比較し
て、一致度を判定する。そして、判定出力ｆとして、一
致度の大きい基準となった図形に対応した出力信号を判
定出力端ｑに出力するものである。
【００２２】次に、本実施例の形状識別装置の動作につ
いて説明する。撮像素子等によって得られた標本化画像
データａは、画像データ入力端１１を介して、２値化判
定値発生部１２と２値化判定部１３とに入力される。２
値化判定値発生部１２に画像データａが入力されると、
２値化され、その２値化判定値ｇが２値化判定部に出力
される。
いて説明する。撮像素子等によって得られた標本化画像
データａは、画像データ入力端１１を介して、２値化判
定値発生部１２と２値化判定部１３とに入力される。２
値化判定値発生部１２に画像データａが入力されると、
２値化され、その２値化判定値ｇが２値化判定部に出力
される。
【００２３】２値化判定部１３に入力された画像データ
ａは、２値化判定値発生部１２からの２値化判定値ｇに
基づいて、２値化画像データｂとして重心位置算出部２
と画像メモリ部３４とに出力される。２値化画像データ
ｂが重心位置算出部２に入力されると、その重心位置が
求められ、重心位置データｈ（ｘ0 ，ｙ0 ）が座標変換
部３３に出力される。
ａは、２値化判定値発生部１２からの２値化判定値ｇに
基づいて、２値化画像データｂとして重心位置算出部２
と画像メモリ部３４とに出力される。２値化画像データ
ｂが重心位置算出部２に入力されると、その重心位置が
求められ、重心位置データｈ（ｘ0 ，ｙ0 ）が座標変換
部３３に出力される。
【００２４】重心位置データｈ（ｘ0 ，ｙ0 ）が座標変
換部３３に入力されると、極座標発生部３４からの角度
値ｋとｒ値ｌが２次元標本化空間の直交座標ｉ，ｊに変
換されて、画像メモリ部３４に出力される。座標変換部
３３から座標ｉ，ｊが入力されると、これらの座標ｉ，
ｊに基づいて、記憶している２値化画像データｂが読み
出され、図３に示すような波形の読み出しデータｃが形
成されて、掛け算器４に出力される。読み出しデータｃ
が掛け算器４に入力されると、不要な時間領域が除去さ
れ、ＦＦＴ入力ビデオ信号ｄとしてＦＦＴ演算部５に出
力される。
換部３３に入力されると、極座標発生部３４からの角度
値ｋとｒ値ｌが２次元標本化空間の直交座標ｉ，ｊに変
換されて、画像メモリ部３４に出力される。座標変換部
３３から座標ｉ，ｊが入力されると、これらの座標ｉ，
ｊに基づいて、記憶している２値化画像データｂが読み
出され、図３に示すような波形の読み出しデータｃが形
成されて、掛け算器４に出力される。読み出しデータｃ
が掛け算器４に入力されると、不要な時間領域が除去さ
れ、ＦＦＴ入力ビデオ信号ｄとしてＦＦＴ演算部５に出
力される。
【００２５】ＦＦＴ演算部５に入力されたＦＦＴ入力ビ
デオ信号ｄは、スペクトラムデータｅとして、スペクト
ラム比較器７に出力される。スペクトセラムデータｅが
スペクトラム比較器７に入力されると、テンプレートス
ペクトラムパターン記憶部からのテンプレートスペクト
ラムデータｑが入力され、このテンプレートスペクトラ
ムデータｑとスペクトラムデータｅとが比較され、その
一致度が判定されて、判定出力ｆとして出力される。す
なわち、テンプレートスペクトラムデータｑと一致度の
最も大きい基準となる図形に対応した出力信号が、判定
出力端９に出力されることとなる。
デオ信号ｄは、スペクトラムデータｅとして、スペクト
ラム比較器７に出力される。スペクトセラムデータｅが
スペクトラム比較器７に入力されると、テンプレートス
ペクトラムパターン記憶部からのテンプレートスペクト
ラムデータｑが入力され、このテンプレートスペクトラ
ムデータｑとスペクトラムデータｅとが比較され、その
一致度が判定されて、判定出力ｆとして出力される。す
なわち、テンプレートスペクトラムデータｑと一致度の
最も大きい基準となる図形に対応した出力信号が、判定
出力端９に出力されることとなる。
【００２６】このように、本実施例の形状識別装置によ
れば、ＦＦＴ演算部５からのスペクトラムデータｅとテ
ンプレートスペクトラムパターン記憶部６からのテンプ
レートスペクトラムデータｑとのスペクトラム比較とい
う比較的単純な方法で短時間に形状の識別を可能にして
いる。また、２値化画像記憶手段３において、画像デー
タの重心位置を中心として、螺旋状に記憶するので、識
別しようとする画像の回転にはほとんど影響されずにそ
の画像の形状を識別できる。
れば、ＦＦＴ演算部５からのスペクトラムデータｅとテ
ンプレートスペクトラムパターン記憶部６からのテンプ
レートスペクトラムデータｑとのスペクトラム比較とい
う比較的単純な方法で短時間に形状の識別を可能にして
いる。また、２値化画像記憶手段３において、画像デー
タの重心位置を中心として、螺旋状に記憶するので、識
別しようとする画像の回転にはほとんど影響されずにそ
の画像の形状を識別できる。
【００２７】
【発明の効果】以上のように本発明の形状識別装置によ
れば、重心位置を中心として、螺旋状に順次２値化画像
データーを記憶し、２値化画像データーに基づいて、形
状認識処理するので、目標画像の回転に影響されること
なく形状認識処理をすることができる。
れば、重心位置を中心として、螺旋状に順次２値化画像
データーを記憶し、２値化画像データーに基づいて、形
状認識処理するので、目標画像の回転に影響されること
なく形状認識処理をすることができる。
【００２８】さらに、比較手段によって、ＦＦＴ演算手
段のＦＦＴ演算結果と、パターン記憶手段から読み出し
たＦＦＴ演算結果とを比較する簡単な構造で処理するの
で、短時間で形状認識処理することができる。特に、請
求項２に記載の形状識別装置によれば、テンプレートス
ペクトラムデーターとスペクトラムデーターとの比較、
すなわち、スペクトラムの比較という単純な動作で形状
認識することができるので、さらに認識処理の短時間化
を図ることができる。
段のＦＦＴ演算結果と、パターン記憶手段から読み出し
たＦＦＴ演算結果とを比較する簡単な構造で処理するの
で、短時間で形状認識処理することができる。特に、請
求項２に記載の形状識別装置によれば、テンプレートス
ペクトラムデーターとスペクトラムデーターとの比較、
すなわち、スペクトラムの比較という単純な動作で形状
認識することができるので、さらに認識処理の短時間化
を図ることができる。
【図１】本発明の一実施例に係る形状識別装置を示すブ
ロック図である。
ロック図である。
【図２】画像メモリ部の画像データー読み出しを説明す
るための座標図である。
るための座標図である。
【図３】画像メモリ部の出力データーの波形図である。
【図４】従来例に係る形状識別装置を示すブロック図で
ある。
ある。
【図５】他の従来例に係る形状識別装置を示すブロック
図である。
図である。
１ ２値化手段 ２ 重心位置算出部 ３ ２値化画像記憶手段 ３１ 極座標発生部 ３３ 座標変換部 ３４ 画像メモリ部 ５ ＦＦＴ演算部 ６ テンプレートスペクトラムパターン記憶部 ７ スペクトラム比較器
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 7459−5Ｌ Ｇ０６Ｆ 15/70 ３６０
Claims (2)
- 【請求項１】 画像データーを２値化する２値化手段
と、 この２値化手段で２値化された上記画像データーの重心
位置を求める重心検出手段と、 この重心検出手段で求めた上記重心位置を中心として、
螺旋状に順次上記２値化画像データーを記憶する２値化
画像記憶手段と、 この２値化画像記憶手段から読み出された２値化画像デ
ーターをＦＦＴ演算するＦＦＴ演算手段と、 予め得られた図形毎に固有なＦＦＴ演算結果を書き込ん
だパターン記憶手段と、 このパターン記憶手段から読み出した上記ＦＦＴ演算結
果と、上記ＦＦＴ演算手段により得られたＦＦＴ演算結
果とを比較し、一致したときに、一致図形に対応した出
力信号を発生する比較手段とを備えることを特徴とした
形状識別装置。 - 【請求項２】 上記２値化手段は、上記画像データーの
２値化を行うための２値化判定値を発生する２値化判定
値発生部と、２値化判定値発生部からの２値化判定値に
基づいて、上記画像データーを２値化する２値化判定部
とを有し、 上記２値化画像記憶手段は、原点から螺旋状の座標値を
とるような２次元極座標値を発生する極座標発生部と、
極座標発生部からの２次元極座標値を２次元直交座標値
に変換する座標変換部と、座標変換部からの２次元直交
座標値に基づいて、上記重心検出手段で求めた重心位置
を中心として、螺旋状に順次上記２値化画像データーを
記憶する画像メモリ部とを有し、 上記ＦＦＴ演算手段は、上記画像メモリ部から読み出さ
れた２値化画像データーをスペクトラムデーターに変換
するものであり、 上記パターン記憶手段は、予め得られた図形毎に固有な
ＦＦＴ演算結果であるテンプレートスペクトラムデータ
ーを記憶するものであり、 上記比較手段は、上記パターン記憶手段から読み出した
所定のテンプレートスペクトラムデーターと、上記ＦＦ
Ｔ演算手段からのスペクトラムデーターとを比較し、一
致したときに、一致図形に対応した出力信号を発生する
ものである請求項１記載の形状識別装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5239086A JPH0765176A (ja) | 1993-08-31 | 1993-08-31 | 形状識別装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5239086A JPH0765176A (ja) | 1993-08-31 | 1993-08-31 | 形状識別装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0765176A true JPH0765176A (ja) | 1995-03-10 |
Family
ID=17039619
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5239086A Pending JPH0765176A (ja) | 1993-08-31 | 1993-08-31 | 形状識別装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0765176A (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03290786A (ja) * | 1990-04-06 | 1991-12-20 | Sankyo Seiki Mfg Co Ltd | 硬貨等のパターン認識装置 |
| JPH04177894A (ja) * | 1990-11-13 | 1992-06-25 | Matsushita Electric Ind Co Ltd | 電子部品の品種判別方法 |
| JPH04218882A (ja) * | 1990-06-21 | 1992-08-10 | Toshiba Corp | パタ−ン認識用フィルタの製造方法及びこのフィルタを用いたパタ−ン認識装置 |
-
1993
- 1993-08-31 JP JP5239086A patent/JPH0765176A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03290786A (ja) * | 1990-04-06 | 1991-12-20 | Sankyo Seiki Mfg Co Ltd | 硬貨等のパターン認識装置 |
| JPH04218882A (ja) * | 1990-06-21 | 1992-08-10 | Toshiba Corp | パタ−ン認識用フィルタの製造方法及びこのフィルタを用いたパタ−ン認識装置 |
| JPH04177894A (ja) * | 1990-11-13 | 1992-06-25 | Matsushita Electric Ind Co Ltd | 電子部品の品種判別方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4156230A (en) | Method and apparatus for automatic extraction of fingerprint cores and tri-radii | |
| EP0085545B1 (en) | Pattern recognition apparatus and method for making same | |
| JP2815045B2 (ja) | 画像特徴抽出装置，画像特徴解析装置，および画像照合システム | |
| JP3218004B2 (ja) | 試験署名検証方法 | |
| EP0355748A2 (en) | A pattern recognition apparatus and method for doing the same | |
| Hambalık | Fingerprint recognition system using artificial neural network as feature extractor: design and performance evaluation | |
| JPH09288729A (ja) | 個人の手書き署名の符号化方法及び検証方法 | |
| JPH1139493A (ja) | 距離及び方向に鑑みたパターン整合装置及びその方法 | |
| EP0112717A1 (en) | Continuous speech recognition apparatus | |
| US8005262B2 (en) | System and method for video object identification | |
| JPH03125274A (ja) | 外積フイルタリング方法 | |
| JPH09206291A (ja) | 人の感情・状態を検出する装置 | |
| JPH0765176A (ja) | 形状識別装置 | |
| CN119206383A (zh) | 一种目标检测方法、电子设备和计算机可读存储介质 | |
| JPS6310472B2 (ja) | ||
| JPH08263655A (ja) | パターン認識方法 | |
| JP3659221B2 (ja) | 画像認識装置及びその方法 | |
| JP2801602B2 (ja) | 単語認識装置 | |
| JPH0721381A (ja) | パターン認識装置 | |
| Rashid et al. | Convolutional neural network approach for precise fingerprint recognition | |
| JPH05264240A (ja) | 外観検査装置 | |
| JPH08220226A (ja) | 目標信号検出方式 | |
| JPH08220210A (ja) | 目標自動類識別方法 | |
| JPS634232B2 (ja) | ||
| KR100414051B1 (ko) | 문자의획인식방법 |