JPS6376082A - 画像の輪郭抽出装置 - Google Patents
画像の輪郭抽出装置Info
- Publication number
- JPS6376082A JPS6376082A JP61222387A JP22238786A JPS6376082A JP S6376082 A JPS6376082 A JP S6376082A JP 61222387 A JP61222387 A JP 61222387A JP 22238786 A JP22238786 A JP 22238786A JP S6376082 A JPS6376082 A JP S6376082A
- Authority
- JP
- Japan
- Prior art keywords
- image
- signal
- detection signal
- extraction device
- point
- 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
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(#1要)
本発明は画像の輪郭抽出装置に2階微分処理を施した画
像のOレベル点を検出する0点検出窓と信号レベルかし
きい値を越えたことを検出する比較器と、これらの検出
結果に基づいて輪郭検出信号を出力する判定装置とを設
けることにより物体の輪郭を高速に抽出てきるようにし
た。
像のOレベル点を検出する0点検出窓と信号レベルかし
きい値を越えたことを検出する比較器と、これらの検出
結果に基づいて輪郭検出信号を出力する判定装置とを設
けることにより物体の輪郭を高速に抽出てきるようにし
た。
(産業上の利用分野)
未発IIは、画像の輪郭抽出装置に係り、特に物体の輪
郭を高速で抽出することかできる画像の輪郭抽出装置に
関する。
郭を高速で抽出することかできる画像の輪郭抽出装置に
関する。
〔従来の技術♂
従来、物体の認識を行なうため、物体を画像として把え
、この画像の特徴等の情報を抽出して物体を認識するよ
うにしている。このため、一般には物体をテレビカメラ
等の撮影手段で撮影して、この画像を電気的に処理して
情報の抽出を行なっている。
、この画像の特徴等の情報を抽出して物体を認識するよ
うにしている。このため、一般には物体をテレビカメラ
等の撮影手段で撮影して、この画像を電気的に処理して
情報の抽出を行なっている。
このような画像の電気的な処理として、画像を所定のフ
ィルタ係数を右する空間フィルタによって処理して、2
階微分処理を施すことかある。これは、暗い1+を景に
明るい物体が存在する場合において第9図(a)に示す
ように1本の走査線についてみれば、低い信号レベル中
に高い信号レベルの個所か存在することとなる。この信
号列に[−1,2,−1]のフィルタ係数を有する空間
フィルタを適用して2階微分処理を施すと第9図(b)
に示すように物体の輪郭の前後に符号か異なった信号か
存在するようになる。そこで、この信号列中て符号か変
化し、0となる個所を検出すればこの個所か物体の輪郭
に対応することとなる。そこで第9図(c)に示すよう
にこの個所を検出して物体の輪郭を抽出して物体の認識
を行なうようにしているのである。
ィルタ係数を右する空間フィルタによって処理して、2
階微分処理を施すことかある。これは、暗い1+を景に
明るい物体が存在する場合において第9図(a)に示す
ように1本の走査線についてみれば、低い信号レベル中
に高い信号レベルの個所か存在することとなる。この信
号列に[−1,2,−1]のフィルタ係数を有する空間
フィルタを適用して2階微分処理を施すと第9図(b)
に示すように物体の輪郭の前後に符号か異なった信号か
存在するようになる。そこで、この信号列中て符号か変
化し、0となる個所を検出すればこの個所か物体の輪郭
に対応することとなる。そこで第9図(c)に示すよう
にこの個所を検出して物体の輪郭を抽出して物体の認識
を行なうようにしているのである。
従来、このような輪郭の抽出は、2階微分処理を施した
画像の画像信号レベルがOとなる点を計算機のブロクラ
ムによって検出するようにしていた。
画像の画像信号レベルがOとなる点を計算機のブロクラ
ムによって検出するようにしていた。
(発明か解決しようとする問題点)
しかしながら、画像の画素の数は膨大であり、ブロクラ
ムによる処理では時間かかかりマニュピレータ、ロボッ
ト等の視覚装置として使用するには処理速度か遅く実用
的ではないという聞届がある。
ムによる処理では時間かかかりマニュピレータ、ロボッ
ト等の視覚装置として使用するには処理速度か遅く実用
的ではないという聞届がある。
本発明において上記の問題点を解決するための1段は第
1図に示すように、画像の輪郭抽出装置に2階微分処理
を施した画像の近接したの画素における画像信号レベル
上記画像信号レベルか異なるとき0点検出信号を出力す
るO点検出器lと、」−記画像の各信号レベルがf・め
設定したしきい(/iを越えたとき検出信号を出力する
比較器2と、4−記の0点検出器の0点検出信号と比較
器の検出信号とを受けたとき輪郭検出信号を出力する゛
i定装2?3とを設けるようにしたことである。
1図に示すように、画像の輪郭抽出装置に2階微分処理
を施した画像の近接したの画素における画像信号レベル
上記画像信号レベルか異なるとき0点検出信号を出力す
るO点検出器lと、」−記画像の各信号レベルがf・め
設定したしきい(/iを越えたとき検出信号を出力する
比較器2と、4−記の0点検出器の0点検出信号と比較
器の検出信号とを受けたとき輪郭検出信号を出力する゛
i定装2?3とを設けるようにしたことである。
(作用)
本発明によれば、2階微分処理した画像の0点の検出は
ハードウェアで行なうので高速の処理を実行することか
できる。
ハードウェアで行なうので高速の処理を実行することか
できる。
(実施例)
以下本発明に係る画像の輪郭抽出装置の実施例を図面に
基づいて説1月する。
基づいて説1月する。
第3図乃至第5図は本発明に係る画像の輪郭抽出装置の
第1の実施例を示すものである。本実施例において、画
像の輪郭抽出装置は第3図に示すように、画像の信号を
クロック信号に従って順次送り出すデータシフトバッフ
ァ回路5とこのデータシフトバッファ回路からの信号に
基づいて0点を検出する0点検出器と画像の各信号レベ
ルか予め設定したしきい値を越えたとき検出信号を出力
する比較器2と、上記の0点検出器の0点検出信号と比
較器の検出信号とを受けたとき輪郭検出信号を出力する
判定装223とからなる。本実施例においては第2図に
示すように、3×3のウィンドウの中央のノ、(準ウィ
ンドウeの画像信号Eと、斜め45°に位置するウィン
ドウa、重直」一方に位置するウィンドウb、斜め13
5°に位置するウィンドウC1木平方向に位置するウィ
ンドウdに相当する画素の画像信号A、B、C,Dの符
号ビットを比較して0点を検出する。そこでデータシフ
トバッファ回路は第4図に示すように、上記の5つのウ
ィンl〜つに対応する5つフリップフロップFFI〜F
F5とウィンドウa、b、cと1ライン分ずれたウィン
ドウd、eの画像信号を送出するための1ラインシフト
レジスタ6とで構成しており、各ウィンドウ3.b、c
、d、eに対応する画素の画像信号A、B、C,D、E
を順次送出する。
第1の実施例を示すものである。本実施例において、画
像の輪郭抽出装置は第3図に示すように、画像の信号を
クロック信号に従って順次送り出すデータシフトバッフ
ァ回路5とこのデータシフトバッファ回路からの信号に
基づいて0点を検出する0点検出器と画像の各信号レベ
ルか予め設定したしきい値を越えたとき検出信号を出力
する比較器2と、上記の0点検出器の0点検出信号と比
較器の検出信号とを受けたとき輪郭検出信号を出力する
判定装223とからなる。本実施例においては第2図に
示すように、3×3のウィンドウの中央のノ、(準ウィ
ンドウeの画像信号Eと、斜め45°に位置するウィン
ドウa、重直」一方に位置するウィンドウb、斜め13
5°に位置するウィンドウC1木平方向に位置するウィ
ンドウdに相当する画素の画像信号A、B、C,Dの符
号ビットを比較して0点を検出する。そこでデータシフ
トバッファ回路は第4図に示すように、上記の5つのウ
ィンl〜つに対応する5つフリップフロップFFI〜F
F5とウィンドウa、b、cと1ライン分ずれたウィン
ドウd、eの画像信号を送出するための1ラインシフト
レジスタ6とで構成しており、各ウィンドウ3.b、c
、d、eに対応する画素の画像信号A、B、C,D、E
を順次送出する。
0点検出装置は、第5図に示すように、上記のデータシ
フトバッファ回路からの画像信号A。
フトバッファ回路からの画像信号A。
B、C,D、Eのうち符号ビットAS、BS。
CS、DS、ESか表示する符号か異なるときO点検出
信号を出力するもので、排他的論理和を出力する4つの
EX−ORゲート7.8,9゜lOとこ(7)EX
ORゲー)−7,8,9,10の出力側に設け、L記4
つのEX−ORゲー1−7゜8.9.10の出力の論理
和を出力するORゲート11で構成しており、夫々のE
X−ORゲート7.8,9.10には基準ウィンドウe
の画像信号の符号ビットESと、その他のウィンドウa
。
信号を出力するもので、排他的論理和を出力する4つの
EX−ORゲート7.8,9゜lOとこ(7)EX
ORゲー)−7,8,9,10の出力側に設け、L記4
つのEX−ORゲー1−7゜8.9.10の出力の論理
和を出力するORゲート11で構成しており、夫々のE
X−ORゲート7.8,9.10には基準ウィンドウe
の画像信号の符号ビットESと、その他のウィンドウa
。
b、c、dからの画像信号の符号ビットAS。
BS、CS、DSのうちの1の符号ビットを入力し、二
つの入力信号の符号画人なるときのみ信号を立ちあげる
。そしてORゲート11は4つのEX−ORゲー)−7
,8,9,10(7)何れカカら信号かケち上がった時
にO点検出信号を発生する。
つの入力信号の符号画人なるときのみ信号を立ちあげる
。そしてORゲート11は4つのEX−ORゲー)−7
,8,9,10(7)何れカカら信号かケち上がった時
にO点検出信号を発生する。
また、U;較器12は基準ウィンドウeの画像信号のレ
ベルかy−?I)設定しておいたしきいイ向Sより大き
くなった時に信号を立ちあげる。そしてこの0点検出器
と比較器とには判定装置としてのANDゲート13とD
フリップフロップ14とを接続しており、0点検出器と
比較器の両者が信号を立ちあげたときのみ輪郭検出信号
ZCFLを立ちあげ、これを保持する。
ベルかy−?I)設定しておいたしきいイ向Sより大き
くなった時に信号を立ちあげる。そしてこの0点検出器
と比較器とには判定装置としてのANDゲート13とD
フリップフロップ14とを接続しており、0点検出器と
比較器の両者が信号を立ちあげたときのみ輪郭検出信号
ZCFLを立ちあげ、これを保持する。
ここて、この実施例の作動を第6図に基づいて説明する
。簡単のために直線上の画像を例にして説明すれば、第
6図(a)に示すような原画像に[−1,2,−1]の
フィルタ係数を有する空間フィルタを適用して2階微分
処理を施すと第6図(b)に示すようになる。そして、
この画像の0点をに記の0点検出器で検出すると第6図
(e)のようになり多数の0点な検出することとなる。
。簡単のために直線上の画像を例にして説明すれば、第
6図(a)に示すような原画像に[−1,2,−1]の
フィルタ係数を有する空間フィルタを適用して2階微分
処理を施すと第6図(b)に示すようになる。そして、
この画像の0点をに記の0点検出器で検出すると第6図
(e)のようになり多数の0点な検出することとなる。
一方比較器は第6図(b)に示したしきい値Sより大き
い場合に信号を発するから、この信号とO点検出信号の
利なる個所(第6図(c)0印で示した)を輪郭として
抽出することができる。
い場合に信号を発するから、この信号とO点検出信号の
利なる個所(第6図(c)0印で示した)を輪郭として
抽出することができる。
従って、本実施例によれば、2階微分処理を施した画像
から物体の輪郭を高速に抽出することがてきる。
から物体の輪郭を高速に抽出することがてきる。
第7図は本発明の第2の実施例を示すものである。この
実施例において基本的構成は第1の実施例と同様である
が、符号ビットの比較は第1の実施例とは異なり1つ離
れたウィンドウの間で行なう、即ち第2図に示すように
、3X3のウィンドウの基準ウィン1−ウeを挟む4組
のウィンドウ、aとi、bとり、cとg、dとfとの間
で符号ビットな0点検出器に送出して0点の検出を実行
するのである。そして、基準ウィン1−ウeの画像信号
のレベルを比較器に入力してこれらの信号で輪郭の抽出
を行なう。
実施例において基本的構成は第1の実施例と同様である
が、符号ビットの比較は第1の実施例とは異なり1つ離
れたウィンドウの間で行なう、即ち第2図に示すように
、3X3のウィンドウの基準ウィン1−ウeを挟む4組
のウィンドウ、aとi、bとり、cとg、dとfとの間
で符号ビットな0点検出器に送出して0点の検出を実行
するのである。そして、基準ウィン1−ウeの画像信号
のレベルを比較器に入力してこれらの信号で輪郭の抽出
を行なう。
徒って本実施例に係る画像の輪郭抽出装置の構成はデー
タシフトバッファ回路の構成を除いて第1の実施例と同
一であり、O点検出回路に上述した信号を送出するため
クロック信号に従って順次送り出すデータシフトバッフ
ァ回路の構成のみが異なる。
タシフトバッファ回路の構成を除いて第1の実施例と同
一であり、O点検出回路に上述した信号を送出するため
クロック信号に従って順次送り出すデータシフトバッフ
ァ回路の構成のみが異なる。
7に実施例において、データシフトバッファ回路は第7
図に示すように、ウィンドウの配置に対応して9つのフ
リップ70ツブFFI〜FF9と2つの1ラインシフト
レジスター14.15を有するものとしている。
図に示すように、ウィンドウの配置に対応して9つのフ
リップ70ツブFFI〜FF9と2つの1ラインシフト
レジスター14.15を有するものとしている。
本実施例に係る輪郭抽出装この作動を第6図を参照して
説IJIすると、第6図(a)示すような画像を2階微
分処理した第6図(b)の画像をの実施例に係る0点検
出装置で0点を検出すると第6図(d)のようになる、
一方比較器は第6図(b)に示したしきい値Sより大き
い場合に信号を発するから、この信号とO点検出信号の
重なる個所(第6図(d)中○印で示した)を輪郭とし
て抽出することができる。
説IJIすると、第6図(a)示すような画像を2階微
分処理した第6図(b)の画像をの実施例に係る0点検
出装置で0点を検出すると第6図(d)のようになる、
一方比較器は第6図(b)に示したしきい値Sより大き
い場合に信号を発するから、この信号とO点検出信号の
重なる個所(第6図(d)中○印で示した)を輪郭とし
て抽出することができる。
なお、0点検出のために0点検出器に送出する信号の個
所は■:記の実施例に示した個所たけてなく他の個所で
の比較を行なってもよい。この場合にはデータシフトバ
ッファ回路のフリップフロップ及びlラインシフトレジ
スタの配tを適宜変更すればよい。
所は■:記の実施例に示した個所たけてなく他の個所で
の比較を行なってもよい。この場合にはデータシフトバ
ッファ回路のフリップフロップ及びlラインシフトレジ
スタの配tを適宜変更すればよい。
(発151の効果)
以上説明したように、未発IJIは画像の輪郭抽出装置
に2階微分処理を施した画像の近接した画素における画
像信号レベルの符号か異なるとき0点検出信号を出力す
る0点検出器と、−[−記画像の各信号レベルか予め設
定したしきいイ4を越えたとき検出信号を出力する比較
器と、に記の0点検出器のO点検出信号と比較器の検出
信号とを受けたとき輪郭検出信号を出力する判定装こと
設けるようにしたから画像の輪郭抽出をハードウェアで
処理することかでき、処理速度を高速なものとすること
かてき処理をビデオレート実行することかでき、マニュ
ピレータ、ロボット等の視覚装置として使用することか
できるという効果を奏する。
に2階微分処理を施した画像の近接した画素における画
像信号レベルの符号か異なるとき0点検出信号を出力す
る0点検出器と、−[−記画像の各信号レベルか予め設
定したしきいイ4を越えたとき検出信号を出力する比較
器と、に記の0点検出器のO点検出信号と比較器の検出
信号とを受けたとき輪郭検出信号を出力する判定装こと
設けるようにしたから画像の輪郭抽出をハードウェアで
処理することかでき、処理速度を高速なものとすること
かてき処理をビデオレート実行することかでき、マニュ
ピレータ、ロボット等の視覚装置として使用することか
できるという効果を奏する。
第1図は本発明に係る画像の輪郭抽出装置の構成を示す
フロック図、第2図はウィンドウの状態を示す図、第3
図は本発明に係る画像の輪郭抽出装置の実施例を示すブ
ロック図、第4図は第3図に示したデータシフトバッフ
ァ回路を示す図、第5図は第3図に示した画像の輪郭抽
出装置の0点検出器を示す図、第6図(a)(b)(e
)(d)本発明に係る画像の輪郭抽出装置の実施例の作
動を説明する図、第7図は本発明に係る画像の輪郭抽出
装置の第2の実施例のデータシフトバッファ回路をしめ
す図、第8図は0点検出の原理を示す図である。 1・・・0点検出器 2・・・比較器 3・・・判定袋を 特許出願人 富士通株式会社;°1、−1代 理 人
弁理士 井桁 貞−”−゛ ・み Aに4ヒシ日F4/lイ11成 第 1 g ウラシル゛つの4入だ、 第 2 囚 第3図 <CD U OL+ 実 あ12イI・1の イワ;i、t#、i 間第 6
図 餉郭拍工n墓不釆理 第 8 図 乎錨窟fff正書 昭和6弾10月16 日
フロック図、第2図はウィンドウの状態を示す図、第3
図は本発明に係る画像の輪郭抽出装置の実施例を示すブ
ロック図、第4図は第3図に示したデータシフトバッフ
ァ回路を示す図、第5図は第3図に示した画像の輪郭抽
出装置の0点検出器を示す図、第6図(a)(b)(e
)(d)本発明に係る画像の輪郭抽出装置の実施例の作
動を説明する図、第7図は本発明に係る画像の輪郭抽出
装置の第2の実施例のデータシフトバッファ回路をしめ
す図、第8図は0点検出の原理を示す図である。 1・・・0点検出器 2・・・比較器 3・・・判定袋を 特許出願人 富士通株式会社;°1、−1代 理 人
弁理士 井桁 貞−”−゛ ・み Aに4ヒシ日F4/lイ11成 第 1 g ウラシル゛つの4入だ、 第 2 囚 第3図 <CD U OL+ 実 あ12イI・1の イワ;i、t#、i 間第 6
図 餉郭拍工n墓不釆理 第 8 図 乎錨窟fff正書 昭和6弾10月16 日
Claims (1)
- 2階微分処理を施した画像の近接した画素における画像
信号レベルの符号が異なるとき0点検出信号を出力する
0点検出器と、上記画像の各信号レベルが予め設定した
しきい値を越えたとき検出信号を出力する比較器と、上
記の0点検出器の0点検出信号と比較器の検出信号とを
受けたとき輪郭検出信号を出力する判定装置とを有する
ことを特徴とする画像の輪郭抽出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61222387A JPS6376082A (ja) | 1986-09-19 | 1986-09-19 | 画像の輪郭抽出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61222387A JPS6376082A (ja) | 1986-09-19 | 1986-09-19 | 画像の輪郭抽出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6376082A true JPS6376082A (ja) | 1988-04-06 |
Family
ID=16781563
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61222387A Pending JPS6376082A (ja) | 1986-09-19 | 1986-09-19 | 画像の輪郭抽出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6376082A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60217472A (ja) * | 1984-04-13 | 1985-10-31 | Hitachi Ltd | 画像処理におけるエツジ抽出方法 |
| JPS6126189A (ja) * | 1984-07-17 | 1986-02-05 | Nec Corp | エツジ抽出方法 |
-
1986
- 1986-09-19 JP JP61222387A patent/JPS6376082A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60217472A (ja) * | 1984-04-13 | 1985-10-31 | Hitachi Ltd | 画像処理におけるエツジ抽出方法 |
| JPS6126189A (ja) * | 1984-07-17 | 1986-02-05 | Nec Corp | エツジ抽出方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6661838B2 (en) | Image processing apparatus for detecting changes of an image signal and image processing method therefor | |
| JPS6376082A (ja) | 画像の輪郭抽出装置 | |
| WO2021174506A1 (zh) | 图像边缘检测方法、装置以及图像信号处理器 | |
| JPS5813066A (ja) | 画像縮小方式 | |
| CN113256492A (zh) | 一种全景视频拼接方法、电子设备及存储介质 | |
| JP2988994B2 (ja) | 位置合わせ装置 | |
| KR940007614B1 (ko) | 문자 인식시스템을 위한 세선화(Thinning) 방법 및 장치 | |
| Li et al. | Blind detection of digital forgery image based on the local entropy of the gradient | |
| CN113269713B (zh) | 隧道掌子面地下水出水形式智能识别方法及确定装置 | |
| JPH01155486A (ja) | 文字写真画像判断装置 | |
| JPH03297237A (ja) | データ伝送装置 | |
| JP3590831B2 (ja) | 画像加工装置 | |
| JPS59168312A (ja) | パタ−ン欠陥判定装置 | |
| JPH01119872A (ja) | 変換回路 | |
| KR960000685B1 (ko) | 화소수정장치 | |
| JPS63186383A (ja) | 画像処理装置 | |
| JPS5960305A (ja) | ボンデイングパツド位置検出方法 | |
| JPS60126780A (ja) | 画像正規化回路 | |
| JPS6410872B2 (ja) | ||
| JPS6261181A (ja) | ナンバ−プレ−ト自動認識装置 | |
| JPH03202977A (ja) | 画像変換装置 | |
| JPS6327747B2 (ja) | ||
| JPS62245485A (ja) | 多値画像論理演算回路 | |
| JPH04216180A (ja) | 物体抽出処理方法 | |
| JPS6336384A (ja) | 相違度計算装置 |