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
Application number
JP61222387A
Other languages
English (en)
Inventor
Tsuguhito Maruyama
次人 丸山
Keiji Kahara
花原 啓至
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP61222387A priority Critical patent/JPS6376082A/ja
Publication of JPS6376082A publication Critical patent/JPS6376082A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Image Analysis (AREA)

Abstract

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

Description

【発明の詳細な説明】 (#1要) 本発明は画像の輪郭抽出装置に2階微分処理を施した画
像のOレベル点を検出する0点検出窓と信号レベルかし
きい値を越えたことを検出する比較器と、これらの検出
結果に基づいて輪郭検出信号を出力する判定装置とを設
けることにより物体の輪郭を高速に抽出てきるようにし
た。
(産業上の利用分野) 未発IIは、画像の輪郭抽出装置に係り、特に物体の輪
郭を高速で抽出することかできる画像の輪郭抽出装置に
関する。
〔従来の技術♂ 従来、物体の認識を行なうため、物体を画像として把え
、この画像の特徴等の情報を抽出して物体を認識するよ
うにしている。このため、一般には物体をテレビカメラ
等の撮影手段で撮影して、この画像を電気的に処理して
情報の抽出を行なっている。
このような画像の電気的な処理として、画像を所定のフ
ィルタ係数を右する空間フィルタによって処理して、2
階微分処理を施すことかある。これは、暗い1+を景に
明るい物体が存在する場合において第9図(a)に示す
ように1本の走査線についてみれば、低い信号レベル中
に高い信号レベルの個所か存在することとなる。この信
号列に[−1,2,−1]のフィルタ係数を有する空間
フィルタを適用して2階微分処理を施すと第9図(b)
に示すように物体の輪郭の前後に符号か異なった信号か
存在するようになる。そこで、この信号列中て符号か変
化し、0となる個所を検出すればこの個所か物体の輪郭
に対応することとなる。そこで第9図(c)に示すよう
にこの個所を検出して物体の輪郭を抽出して物体の認識
を行なうようにしているのである。
従来、このような輪郭の抽出は、2階微分処理を施した
画像の画像信号レベルがOとなる点を計算機のブロクラ
ムによって検出するようにしていた。
(発明か解決しようとする問題点) しかしながら、画像の画素の数は膨大であり、ブロクラ
ムによる処理では時間かかかりマニュピレータ、ロボッ
ト等の視覚装置として使用するには処理速度か遅く実用
的ではないという聞届がある。
〔問題点を解決するための手段〕
本発明において上記の問題点を解決するための1段は第
1図に示すように、画像の輪郭抽出装置に2階微分処理
を施した画像の近接したの画素における画像信号レベル
上記画像信号レベルか異なるとき0点検出信号を出力す
るO点検出器lと、」−記画像の各信号レベルがf・め
設定したしきい(/iを越えたとき検出信号を出力する
比較器2と、4−記の0点検出器の0点検出信号と比較
器の検出信号とを受けたとき輪郭検出信号を出力する゛
i定装2?3とを設けるようにしたことである。
(作用) 本発明によれば、2階微分処理した画像の0点の検出は
ハードウェアで行なうので高速の処理を実行することか
できる。
(実施例) 以下本発明に係る画像の輪郭抽出装置の実施例を図面に
基づいて説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
を順次送出する。
0点検出装置は、第5図に示すように、上記のデータシ
フトバッファ回路からの画像信号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
b、c、dからの画像信号の符号ビットAS。
BS、CS、DSのうちの1の符号ビットを入力し、二
つの入力信号の符号画人なるときのみ信号を立ちあげる
。そしてORゲート11は4つのEX−ORゲー)−7
,8,9,10(7)何れカカら信号かケち上がった時
にO点検出信号を発生する。
また、U;較器12は基準ウィンドウeの画像信号のレ
ベルか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図(b)に示したしきい値Sより大き
い場合に信号を発するから、この信号と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の実施例と同
一であり、O点検出回路に上述した信号を送出するため
クロック信号に従って順次送り出すデータシフトバッフ
ァ回路の構成のみが異なる。
7に実施例において、データシフトバッファ回路は第7
図に示すように、ウィンドウの配置に対応して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)中○印で示した)を輪郭とし
て抽出することができる。
なお、0点検出のために0点検出器に送出する信号の個
所は■:記の実施例に示した個所たけてなく他の個所で
の比較を行なってもよい。この場合にはデータシフトバ
ッファ回路のフリップフロップ及びlラインシフトレジ
スタの配tを適宜変更すればよい。
(発151の効果) 以上説明したように、未発IJIは画像の輪郭抽出装置
に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 日

Claims (1)

    【特許請求の範囲】
  1. 2階微分処理を施した画像の近接した画素における画像
    信号レベルの符号が異なるとき0点検出信号を出力する
    0点検出器と、上記画像の各信号レベルが予め設定した
    しきい値を越えたとき検出信号を出力する比較器と、上
    記の0点検出器の0点検出信号と比較器の検出信号とを
    受けたとき輪郭検出信号を出力する判定装置とを有する
    ことを特徴とする画像の輪郭抽出装置。
JP61222387A 1986-09-19 1986-09-19 画像の輪郭抽出装置 Pending JPS6376082A (ja)

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)

* Cited by examiner, † Cited by third party
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 エツジ抽出方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
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) 相違度計算装置