JPH0353680A - 映像のエッジ検出方法 - Google Patents
映像のエッジ検出方法Info
- Publication number
- JPH0353680A JPH0353680A JP2185161A JP18516190A JPH0353680A JP H0353680 A JPH0353680 A JP H0353680A JP 2185161 A JP2185161 A JP 2185161A JP 18516190 A JP18516190 A JP 18516190A JP H0353680 A JPH0353680 A JP H0353680A
- Authority
- JP
- Japan
- Prior art keywords
- image matrix
- function
- edge
- image
- 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
- 238000000034 method Methods 0.000 title claims description 16
- 230000006870 function Effects 0.000 claims abstract description 38
- 239000011159 matrix material Substances 0.000 claims abstract description 33
- 230000015654 memory Effects 0.000 claims abstract description 32
- 238000001914 filtration Methods 0.000 claims description 6
- 238000003708 edge detection Methods 0.000 claims description 2
- 238000003384 imaging method Methods 0.000 description 4
- 239000003550 marker Substances 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 238000009499 grossing Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000002595 magnetic resonance imaging Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R33/00—Arrangements or instruments for measuring magnetic variables
- G01R33/20—Arrangements or instruments for measuring magnetic variables involving magnetic resonance
- G01R33/44—Arrangements or instruments for measuring magnetic variables involving magnetic resonance using nuclear magnetic resonance [NMR]
- G01R33/48—NMR imaging systems
- G01R33/54—Signal processing systems, e.g. using pulse sequences ; Generation or control of pulse sequences; Operator console
- G01R33/56—Image enhancement or correction, e.g. subtraction or averaging techniques, e.g. improvement of signal-to-noise ratio and resolution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/181—Segmentation; Edge detection involving edge growing; involving edge linking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10116—X-ray image
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- Signal Processing (AREA)
- High Energy & Nuclear Physics (AREA)
- Health & Medical Sciences (AREA)
- Radiology & Medical Imaging (AREA)
- Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
- General Health & Medical Sciences (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Picture Signal Circuits (AREA)
- Studio Circuits (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、二次元イメージマトリクスに配置された画素
のグレーレベルとして生じる映像のエッジを検出するに
おいて、該イメージマトリクスのグレーレベル変化は演
算子により濾波され、エッジは毎回いくつかの隣る画素
のグレーレベルの組み合わせにより濾波されたイメージ
マトリクスにて検出される方法に係る。
のグレーレベルとして生じる映像のエッジを検出するに
おいて、該イメージマトリクスのグレーレベル変化は演
算子により濾波され、エッジは毎回いくつかの隣る画素
のグレーレベルの組み合わせにより濾波されたイメージ
マトリクスにて検出される方法に係る。
この種の方法は、例えば「コンピュータグラフィクス及
びイメージ処理4 1975年4号, 248−270
頁でのrエッジ決定技術の探究」エル・エス・ディビス
による記事から知られている。かかる方法は、種々の利
点を提供する種々の線形又は非線形演算子を用い、異な
る演算複雑性を含む。明らかに、雑音及び妨害信号によ
り低下した実像が用いられる時、種々の方法は異なる結
果を提供する。
びイメージ処理4 1975年4号, 248−270
頁でのrエッジ決定技術の探究」エル・エス・ディビス
による記事から知られている。かかる方法は、種々の利
点を提供する種々の線形又は非線形演算子を用い、異な
る演算複雑性を含む。明らかに、雑音及び妨害信号によ
り低下した実像が用いられる時、種々の方法は異なる結
果を提供する。
かかる像は、例えば磁気共鳴映像により得られたX線像
又は像でありうる。実際の像では、エッジが、正確に一
点に又は個別画素の多少厳密なシーケンスで決定されな
い問題が起こり、他方で、公知の方法は、時々検出され
たエッジ、すなわち不連続な輪郭にギャップを生ずる。
又は像でありうる。実際の像では、エッジが、正確に一
点に又は個別画素の多少厳密なシーケンスで決定されな
い問題が起こり、他方で、公知の方法は、時々検出され
たエッジ、すなわち不連続な輪郭にギャップを生ずる。
従って、本発明の目的は、実像に対応する出来るだけ正
確な位置での出来るだけ少ないギャップを含む画像エッ
ジの検出を可能にする前記の方法を提供することである
。
確な位置での出来るだけ少ないギャップを含む画像エッ
ジの検出を可能にする前記の方法を提供することである
。
本目的は、濾波されたイメージマトリクスにて、グレー
レベルの局部最小及び最大か決められ互いに関して45
°の角度で延在する4方向に別々に蓄積され、濾波され
たイメージマトリクスにおける全最大及び最小の決定の
後、関連した方向での実際のグレーレベル変化は、変曲
点を有する所定の関数により濾波されないイメージマト
リクスにおける各最小及び隣る最人間で近似され、変曲
点の位置はサーチされたエッジの点を表わす本発明によ
り達成される。
レベルの局部最小及び最大か決められ互いに関して45
°の角度で延在する4方向に別々に蓄積され、濾波され
たイメージマトリクスにおける全最大及び最小の決定の
後、関連した方向での実際のグレーレベル変化は、変曲
点を有する所定の関数により濾波されないイメージマト
リクスにおける各最小及び隣る最人間で近似され、変曲
点の位置はサーチされたエッジの点を表わす本発明によ
り達成される。
4つの異なる方向、すなわち実質的に水平方向,垂直方
向及び2つの対角線方向の像の検査の結果として、さほ
ど明らかでない各エッジは、このエッジに実質的に垂直
に延在する方向に見出される。更に、実際のエッジの正
確な位置が実際、濾波されないイメージにてサーチされ
るので、濾波処理によるシフトは除去される。従って、
実際に全ての場合に連続で、断続的でないエッジが検出
される。第1に、全最大及び最小は濾波されたイメージ
にて決定され、その後、エッジ点は濾波されないイメー
ジにて決定されるか、又は関連するエッジ点は、最大及
び最小からなる対の後、毎回決定される。
向及び2つの対角線方向の像の検査の結果として、さほ
ど明らかでない各エッジは、このエッジに実質的に垂直
に延在する方向に見出される。更に、実際のエッジの正
確な位置が実際、濾波されないイメージにてサーチされ
るので、濾波処理によるシフトは除去される。従って、
実際に全ての場合に連続で、断続的でないエッジが検出
される。第1に、全最大及び最小は濾波されたイメージ
にて決定され、その後、エッジ点は濾波されないイメー
ジにて決定されるか、又は関連するエッジ点は、最大及
び最小からなる対の後、毎回決定される。
実際のグレーレベル変化に近似するよう用いられた関数
は、変曲点を含む領域からなる限りは任意形式を有して
もよい。本発明の第lの例によると、特にこの目的に対
しサイン関数を用いることは有益である。本発明の別な
例では、アークタンジェント関数が用いられる。サイン
関数は一つの最小から次の最大半周期に亘って用いられ
るのが望ましい;変曲点に関して対称である対応する領
域はアークタンジェント関数用に用いられる。別な関数
、すなわち奇数高次多項式を用いつる。
は、変曲点を含む領域からなる限りは任意形式を有して
もよい。本発明の第lの例によると、特にこの目的に対
しサイン関数を用いることは有益である。本発明の別な
例では、アークタンジェント関数が用いられる。サイン
関数は一つの最小から次の最大半周期に亘って用いられ
るのが望ましい;変曲点に関して対称である対応する領
域はアークタンジェント関数用に用いられる。別な関数
、すなわち奇数高次多項式を用いつる。
実像でのグレーレベル変化の近似は、種々の方法で実現
されつる。最小二乗誤差方法はこの点で効果的である。
されつる。最小二乗誤差方法はこの点で効果的である。
本発明による方法を用いるに映像でのエッジは画素状に
検出される。本発明の別な例によってエッジの方向に関
する表示は、この関数がエッジ点にて変曲点を示す全て
の方向に対する近似関数の勾配から引き出されるさらに
一層正確な検出が可能である。エッジの方向に関するこ
れらの表示は別な証拠に対しても用いられうる。
検出される。本発明の別な例によってエッジの方向に関
する表示は、この関数がエッジ点にて変曲点を示す全て
の方向に対する近似関数の勾配から引き出されるさらに
一層正確な検出が可能である。エッジの方向に関するこ
れらの表示は別な証拠に対しても用いられうる。
以下図面と共に本発明による実施例を詳細に説明する。
第1図は、列及び行で配置される多数の画素からなるイ
メージマトリクスMを示し、各矩形はl画素を表わすと
考えられる。各画素は、マルチ・ディジット2進数によ
り表わされる所定のグレーレベルを有する。実際、イメ
ージマトリクスMは、第1図に示すより非常に多い画素
の数からなることは明らかである。
メージマトリクスMを示し、各矩形はl画素を表わすと
考えられる。各画素は、マルチ・ディジット2進数によ
り表わされる所定のグレーレベルを有する。実際、イメ
ージマトリクスMは、第1図に示すより非常に多い画素
の数からなることは明らかである。
雑音及び別な妨害信号が必然的に映像のグレーレベルの
変化に重畳され,偽エッジを模擬しがちなので、映像で
のグレーレベルの変化は先ず平滑化されなければならな
い。このために、望ましくは二次元平滑化は、例えば二
次元正規曲線による通例の方法で印加される。正規曲線
の標準偏差は、妨害信号が過度に対下向き急勾配エッジ
又は近接エッジなしに、高度に除去されるよう選ばれる
。
変化に重畳され,偽エッジを模擬しがちなので、映像で
のグレーレベルの変化は先ず平滑化されなければならな
い。このために、望ましくは二次元平滑化は、例えば二
次元正規曲線による通例の方法で印加される。正規曲線
の標準偏差は、妨害信号が過度に対下向き急勾配エッジ
又は近接エッジなしに、高度に除去されるよう選ばれる
。
第1図に示すイメージマトリクスMは平滑化されたグレ
ーレベル変化を含むと考えられる。このマトリクスは、
種々の方向、すなわち矢印lの列の方向,矢印2による
行の方向,及び矢印3及び4の2つの対角線方向に走査
され、走査行及び列及び対角線の一部のみを明確にする
為矢印で示す。
ーレベル変化を含むと考えられる。このマトリクスは、
種々の方向、すなわち矢印lの列の方向,矢印2による
行の方向,及び矢印3及び4の2つの対角線方向に走査
され、走査行及び列及び対角線の一部のみを明確にする
為矢印で示す。
勿論、これらの走査は、実像で実施されないが、電子メ
モリに蓄積される映像の連続のグレーレベルで実行され
、平滑化又は濾波も蓄積された映像信号にて実施される
ことに注意すべきである。
モリに蓄積される映像の連続のグレーレベルで実行され
、平滑化又は濾波も蓄積された映像信号にて実施される
ことに注意すべきである。
従って、各方向に一連のグレーレベルが得られる、画素
Pの走査行のグレーレベルGの例を第2図に示す。実際
に存在する連続の離散的グレーレベルは、簡素化の為断
続的でない曲線としてここに表わされる。
Pの走査行のグレーレベルGの例を第2図に示す。実際
に存在する連続の離散的グレーレベルは、簡素化の為断
続的でない曲線としてここに表わされる。
この曲線では、局部的最小M.及び最大M8は従来の方
法で決められる。毎回最小及び最大(又は、逆もまた同
じ)の間で、エッジが多かれ少なかれ鋭角で交差する領
域Sl.S2.33又はS4が存在する。
法で決められる。毎回最小及び最大(又は、逆もまた同
じ)の間で、エッジが多かれ少なかれ鋭角で交差する領
域Sl.S2.33又はS4が存在する。
最小M.及び最大M1間で、すなわち関連した画素P間
で、このエッジの正確な位置を決める為、雑音及び妨害
により低下された実際の映像のグレーレベル変化は、第
3図に示す如く変曲点を含む曲線により近似される。第
3図は例示のためにグレーレベルが第2図での平滑形式
で示される画素Pに亘って拡大されたグレーレベル変化
を示す。
で、このエッジの正確な位置を決める為、雑音及び妨害
により低下された実際の映像のグレーレベル変化は、第
3図に示す如く変曲点を含む曲線により近似される。第
3図は例示のためにグレーレベルが第2図での平滑形式
で示される画素Pに亘って拡大されたグレーレベル変化
を示す。
実際のグレーレベル変化を近似する意図の曲線Fは、例
えば最小及び最大間のサイン関数であるが、例えば所定
領域でのアークタンジェント関数を用いることも可能で
ある。閏数Fは、変更され、グレーレベルGの方向及び
画素Pの方向にシフトされ、これによりこの関数の妨害
一劣化映像のグレーレベルの偏差の誤差の二乗平均は最
小になる。
えば最小及び最大間のサイン関数であるが、例えば所定
領域でのアークタンジェント関数を用いることも可能で
ある。閏数Fは、変更され、グレーレベルGの方向及び
画素Pの方向にシフトされ、これによりこの関数の妨害
一劣化映像のグレーレベルの偏差の誤差の二乗平均は最
小になる。
これが起こる場合、閏数Fの変曲点Wは、位置、すなわ
ち画素Kを示し、ここで輪郭のエッジは関連した映像領
域に位置する。これは、濾波映像のシフト又は非濾波映
像に関してこれから引き出されたグレーレベル変化を紡
ぎ、すなわちエッジは、元の映像に最も存在しそうな位
置で検出される。
ち画素Kを示し、ここで輪郭のエッジは関連した映像領
域に位置する。これは、濾波映像のシフト又は非濾波映
像に関してこれから引き出されたグレーレベル変化を紡
ぎ、すなわちエッジは、元の映像に最も存在しそうな位
置で検出される。
映像及び濾波映像でのエッジが異なる方向に交差する時
、エッジは本質的に関連した方向に対して同じ画素で得
られる。しかし、このエッジの勾配は、エッジが交差す
る方向、すなわち最も急勾配なグレーレベル変化が生じ
るエッジに垂直な方向に依存する。次にエッジの領域で
のグレーレベル変化の勾配は、グレーレベル変化に近似
する関数Fの勾配に含まれ、変曲点でのこの関数の勾配
から、この閏数Fの振幅及び周期から得られる。
、エッジは本質的に関連した方向に対して同じ画素で得
られる。しかし、このエッジの勾配は、エッジが交差す
る方向、すなわち最も急勾配なグレーレベル変化が生じ
るエッジに垂直な方向に依存する。次にエッジの領域で
のグレーレベル変化の勾配は、グレーレベル変化に近似
する関数Fの勾配に含まれ、変曲点でのこの関数の勾配
から、この閏数Fの振幅及び周期から得られる。
エッジ点として検出された画素点での種々の方向の関数
の勾配から、エッジの方向が決定されうる。
の勾配から、エッジの方向が決定されうる。
この方向は、必要なら、例えば不明確さの除去により、
エッジのより正確な検出に対して用いられつる。
エッジのより正確な検出に対して用いられつる。
第4図に示す如くエッジ検出用装置は、4つのメモリ1
2,16.20及び24,3つのプロセッサ14.18
及び22及び撮像装置IOからなる。撮像装置10は、
エッジが検出されるべき映像、例えば点状にX線像を走
査し、該点に対応するグレースケール値をディジタル化
する。ディジタル化されたグレースケール値は伝送線1
1を通ってメモリl2に送られ、そのメモリで、グレー
スケール値は、映像が撮像装filloにより撮像され
る像点のマトリクスに応じて蓄積される。
2,16.20及び24,3つのプロセッサ14.18
及び22及び撮像装置IOからなる。撮像装置10は、
エッジが検出されるべき映像、例えば点状にX線像を走
査し、該点に対応するグレースケール値をディジタル化
する。ディジタル化されたグレースケール値は伝送線1
1を通ってメモリl2に送られ、そのメモリで、グレー
スケール値は、映像が撮像装filloにより撮像され
る像点のマトリクスに応じて蓄積される。
メモリ!2に蓄積されたグレースケール値は雑音及び妨
害を受ける。完全な像が蓄積された後、プロセッサl4
は、毎回像マトリクスの一部をアドレスし、望ましくは
二次元正規関数を用いて相互接続13により伝送された
グレースケール値についで濾波動作を行なう。濾波され
たグレースケール値は、相互接続l5を介して第2のメ
モリ16にロードされ、すなわちメモリI2での像点の
グレースケール値は、その近傍の像点のグレースケール
値とそれを結合することにより濾波されたメモリ16の
像点のグレースケール値に対応する。
害を受ける。完全な像が蓄積された後、プロセッサl4
は、毎回像マトリクスの一部をアドレスし、望ましくは
二次元正規関数を用いて相互接続13により伝送された
グレースケール値についで濾波動作を行なう。濾波され
たグレースケール値は、相互接続l5を介して第2のメ
モリ16にロードされ、すなわちメモリI2での像点の
グレースケール値は、その近傍の像点のグレースケール
値とそれを結合することにより濾波されたメモリ16の
像点のグレースケール値に対応する。
この為に、両方のメモリl2及びl6は、相互接続25
を介してプロセッサ14によりアドレスされる。
を介してプロセッサ14によりアドレスされる。
検査さるべき像の濾波の後、極値装置■8は、メモリ1
6から相互接続l7を介して濾波されたグレースケール
値を読み取り、第1図に示す如く像マトリクスにおける
4つの方向に対応する4っのアドレスのシリーズのシー
ケンスで相互接続28を介してメモリ16をアドレスす
る。メモリl6から相互接続I7を介して読み取られた
グレースケール値のシリーズは、極値装置l8における
最大及び最小をサーチされ、像点は、そのグレースケー
ル値がシリーズ内の先行及び後行グレースケール値より
大きい時、最大を示す。必要なら、明白な極値は、該像
点でのグレースケール値か所定の値によりその近傍のグ
レースケール値と異なる場合においてのみ、極値を像点
に帰することによって決定されつる。
6から相互接続l7を介して濾波されたグレースケール
値を読み取り、第1図に示す如く像マトリクスにおける
4つの方向に対応する4っのアドレスのシリーズのシー
ケンスで相互接続28を介してメモリ16をアドレスす
る。メモリl6から相互接続I7を介して読み取られた
グレースケール値のシリーズは、極値装置l8における
最大及び最小をサーチされ、像点は、そのグレースケー
ル値がシリーズ内の先行及び後行グレースケール値より
大きい時、最大を示す。必要なら、明白な極値は、該像
点でのグレースケール値か所定の値によりその近傍のグ
レースケール値と異なる場合においてのみ、極値を像点
に帰することによって決定されつる。
最大又は最小グレースケール値を見つけた時、マーカ値
は相互接続l9を介してメモリ2oに書き込まれ、メモ
リ20は略4つの像マトリクスに対応する容量を有し、
1つの像マトリクスはサーチの各方向に対する。各メモ
リ空間は、最大,最小又はどちらでもないことを示すマ
ーカ値を1蓄積する2ビットの容量だけを有する。メモ
リ2oは、相互接続28を介して極値装置l8によりア
ドレスされ、アドレスの4つのグループがあり、夫々は
サーチの方向に対応する。
は相互接続l9を介してメモリ2oに書き込まれ、メモ
リ20は略4つの像マトリクスに対応する容量を有し、
1つの像マトリクスはサーチの各方向に対する。各メモ
リ空間は、最大,最小又はどちらでもないことを示すマ
ーカ値を1蓄積する2ビットの容量だけを有する。メモ
リ2oは、相互接続28を介して極値装置l8によりア
ドレスされ、アドレスの4つのグループがあり、夫々は
サーチの方向に対応する。
或いは、メモリ20は像点の座標、最大又は最小の表示
及び最大又は最小が見つけられる方向を含むものとして
構成されつる。大部分の像点が極値を示さないので、要
求されるメモリセルはより少なくてよく、各メモリセル
はより多数のビットを蓄積できなければならない。
及び最大又は最小が見つけられる方向を含むものとして
構成されつる。大部分の像点が極値を示さないので、要
求されるメモリセルはより少なくてよく、各メモリセル
はより多数のビットを蓄積できなければならない。
下記において、最初の全ての最大及び最小は、エッジが
濾波されてない像マトリクスで決定された後、濾波され
た像マトリクスで決定されると考えられる。近似ユニッ
ト22はメモリ2oを読み取り、2つの隣る極値間に位
置した像点の座標は、濾波されない像マトリクスを含む
メモリl2に相互接続2lを介してアドレス値として送
られ、該アドレス値に対応するグレースケール値の新し
いシリーズは、相互接続l3を介して近似ユニット22
に送られる。2つの極値間に位置した像点の各シリーズ
のグレースケール値は、サイン関数又はアークタンジェ
ント関数のような不FiA1iltな変曲点を有する関
数による近似ユニット22により近似され、近似は、効
果的に最小二乗法により実行される。最適に近似の回数
が得られた時、二つの関数の変曲点は、像点であり、そ
の座標は近似ユニット22により相互接続27を介して
メモリ24にアドレス値として送られ、マーカ値は各ア
ドレス値に対し相互接続23を介してメモリ24に送ら
れる。必要なら像点のグレースケール値は、マーカ値に
加えて、相互接続l3を介してメモリ24に書き込まれ
、その場合でのメモリ24はマークされたエッジを有す
る元の像を含む。メモリ24の内容は、映像装置、例え
ばテレビジョンモニタで視覚可能とされつる。
濾波されてない像マトリクスで決定された後、濾波され
た像マトリクスで決定されると考えられる。近似ユニッ
ト22はメモリ2oを読み取り、2つの隣る極値間に位
置した像点の座標は、濾波されない像マトリクスを含む
メモリl2に相互接続2lを介してアドレス値として送
られ、該アドレス値に対応するグレースケール値の新し
いシリーズは、相互接続l3を介して近似ユニット22
に送られる。2つの極値間に位置した像点の各シリーズ
のグレースケール値は、サイン関数又はアークタンジェ
ント関数のような不FiA1iltな変曲点を有する関
数による近似ユニット22により近似され、近似は、効
果的に最小二乗法により実行される。最適に近似の回数
が得られた時、二つの関数の変曲点は、像点であり、そ
の座標は近似ユニット22により相互接続27を介して
メモリ24にアドレス値として送られ、マーカ値は各ア
ドレス値に対し相互接続23を介してメモリ24に送ら
れる。必要なら像点のグレースケール値は、マーカ値に
加えて、相互接続l3を介してメモリ24に書き込まれ
、その場合でのメモリ24はマークされたエッジを有す
る元の像を含む。メモリ24の内容は、映像装置、例え
ばテレビジョンモニタで視覚可能とされつる。
映像を濾波するプロセッサl4は極値装置l8及び近似
ユニット22は1つの計算ユニットとして実現されつる
ことは明らかである。メモリ12,l6及び20は単一
大型メモリの一部でありうる。
ユニット22は1つの計算ユニットとして実現されつる
ことは明らかである。メモリ12,l6及び20は単一
大型メモリの一部でありうる。
第1図は走査方向を有するイメージマトリクスを概略的
に示す図、 第2図は一方向でのイメージマトリクスの走査中のグレ
ーレベルの変化を示す図、 第3図は所定の関数によるエッジの領域での実際のイメ
ージの近似を示す図、 第4図は本発明による映像のエッジを検出する装置を示
す図である。 1,2.3.4・・・矢印、10・・・撮像装置、11
,13,15.17.19.21.23.25,27.
28・・・相互接続、12.16.20.24・・・メ
モリ、l4・・・プロセッサ、l8・・・極値装置、2
2・・・近似ユニット、F・・・関数、G・・・グレー
レベル、K,P・・・画素、M.・・・最小、M.・・
・最大、Sl〜S4・・・領域、W・・・変曲点。 U− N U一 rつ Cフ U−
に示す図、 第2図は一方向でのイメージマトリクスの走査中のグレ
ーレベルの変化を示す図、 第3図は所定の関数によるエッジの領域での実際のイメ
ージの近似を示す図、 第4図は本発明による映像のエッジを検出する装置を示
す図である。 1,2.3.4・・・矢印、10・・・撮像装置、11
,13,15.17.19.21.23.25,27.
28・・・相互接続、12.16.20.24・・・メ
モリ、l4・・・プロセッサ、l8・・・極値装置、2
2・・・近似ユニット、F・・・関数、G・・・グレー
レベル、K,P・・・画素、M.・・・最小、M.・・
・最大、Sl〜S4・・・領域、W・・・変曲点。 U− N U一 rつ Cフ U−
Claims (8)
- (1)二次元イメージマトリクスに配置された画素のグ
レーレベルとして生じる映像のエッジを検出するにおい
て、該イメージマトリクスのグレーレベル変化は演算子
により濾波され、エッジは毎回いくつかの隣る画素のグ
レーレベルの組み合わせにより濾波されたイメージマト
リクスにて検出される方法であって、濾波されたマトリ
クスにて、グレーレベルの局部最小及び最大が決められ
、互いに関して45°の角度で延在する4方向に別々に
蓄積され、濾波されたイメージマトリクスにおける全最
大及び最小の決定の後、関連した方向での実際のグレー
レベル変化は、変曲点を有する所定の関数により濾波さ
れないイメージマトリクスにおける各最小及び隣る最大
間で近似され、変曲点の位置はサーテされたエッジの点
を表わすことを特徴とする映像エッジ検出方法。 - (2)所定の関数は、サイン関数であることを特徴とす
る請求項1記載の方法。 - (3)所定の関数はアークタンジェント関数であること
を特徴とする請求項1記載の方法。 - (4)エッジの方向に関する表示は、この関数がエッジ
点における変曲点を示す全方向に対する近似関数の勾配
から引き出されることを特徴とする請求項1乃至3のう
ちいずれか一項記載の方法。 - (5)二次元イメージマトリクスに配置された画素と関
連したグレーレベルを蓄積するメモリと、二次元濾波さ
れたイメージマトリクスとして配置されるメモリ位置で
のグレーレベルの濾波及び濾波されたグレーレベルを蓄
積する為のメモリに接続されたコンピュータとからなり
、該コンピュータは、濾波されたイメージマトリクスに
て互いに45°の角度で延在する4方向に別々にグレー
レベルの局部最小及び最大を決めて蓄積し、毎回濾波さ
れないイメージマトリクスでの最小及び隣る最大間の関
連した方向において実際のグレーレベル変化を近似し、
濾波されたイメージマトリクスにおける全最大及び最小
の決定の後、変曲点を有する所定の関数により、サーチ
されたエッジの点を表わす変曲点の位置を蓄積する映像
のエッジを検出する装置。 - (6)所定の関数はサイン関数であることを特徴とする
請求項5記載の装置。 - (7)所定の関数はアークタンジェント関数であること
を特徴とする請求項5記載の装置。 - (8)コンピュータは、この関数がエッジ点での変曲点
を示す全方向用近似関数の勾配からエッジの方向に関す
る表示を引き出すことを特徴とする請求項5乃至7のう
ちいずれか一項記載の装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE3923449.5 | 1989-07-15 | ||
DE3923449A DE3923449A1 (de) | 1989-07-15 | 1989-07-15 | Verfahren zum bestimmen von kanten in bildern |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0353680A true JPH0353680A (ja) | 1991-03-07 |
Family
ID=6385119
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2185161A Pending JPH0353680A (ja) | 1989-07-15 | 1990-07-12 | 映像のエッジ検出方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5073958A (ja) |
EP (1) | EP0409310B1 (ja) |
JP (1) | JPH0353680A (ja) |
DE (2) | DE3923449A1 (ja) |
Families Citing this family (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6067379A (en) * | 1988-12-09 | 2000-05-23 | Cognex Corporation | Method and apparatus for locating patterns in an optical image |
US5717785A (en) * | 1992-01-30 | 1998-02-10 | Cognex Corporation | Method and apparatus for locating patterns in an optical image |
US5199082A (en) * | 1989-09-11 | 1993-03-30 | U.S. Philips Corp. | Method of detecting an amplitude transient in a field of elements having a multivalent amplitude distribution, device suitable for performing the method, and video system including the device |
US5537494A (en) * | 1990-05-29 | 1996-07-16 | Axiom Innovation Limited | Video image data encoding and compression system using edge detection and luminance profile matching |
JP3187852B2 (ja) * | 1991-02-08 | 2001-07-16 | ソニー株式会社 | 高能率符号化方法 |
JP3034975B2 (ja) * | 1991-03-26 | 2000-04-17 | 株式会社東芝 | パターン特徴抽出方法 |
US5347590A (en) * | 1991-06-10 | 1994-09-13 | General Electric Company | Spatial filter for an image processing system |
US5371690A (en) * | 1992-01-17 | 1994-12-06 | Cognex Corporation | Method and apparatus for inspection of surface mounted devices |
US6002793A (en) * | 1992-01-30 | 1999-12-14 | Cognex Corporation | Machine vision method and apparatus for finding an object orientation angle of a rectilinear object |
WO1993018482A1 (en) * | 1992-03-11 | 1993-09-16 | New York University | Method and apparatus for encoding and decoding signals with structures |
US5276315A (en) * | 1992-05-14 | 1994-01-04 | United Parcel Service Of America, Inc. | Method and apparatus for processing low resolution images of degraded bar code symbols |
US5438636A (en) * | 1992-05-14 | 1995-08-01 | United Parcel Service Of America, Inc. | Apparatus for simultaneously convolving multiple digital binary images using a single convolver with a binary mask to determine pixel densities |
US5487115A (en) * | 1992-05-14 | 1996-01-23 | United Parcel Service | Method and apparatus for determining the fine angular orientation of bar code symbols in two-dimensional CCD images |
US5748804A (en) * | 1992-05-14 | 1998-05-05 | United Parcel Service Of America, Inc. | Method and apparatus for processing images with symbols with dense edges |
US6122405A (en) * | 1993-08-27 | 2000-09-19 | Martin Marietta Corporation | Adaptive filter selection for optimal feature extraction |
US5438188A (en) * | 1994-04-01 | 1995-08-01 | United Parcel Service Of America, Inc. | Method and apparatus for decoding bar code images using information from previous scan lines |
US5412196A (en) * | 1994-04-01 | 1995-05-02 | United Parcel Service Of America, Inc. | Method and apparatus for decoding bar code images using multi-order feature vectors |
US5602937A (en) * | 1994-06-01 | 1997-02-11 | Cognex Corporation | Methods and apparatus for machine vision high accuracy searching |
JP3334385B2 (ja) * | 1994-12-20 | 2002-10-15 | セイコーエプソン株式会社 | 画像読み取り装置および読み取り方法 |
US5933540A (en) * | 1995-05-11 | 1999-08-03 | General Electric Company | Filter system and method for efficiently suppressing noise and improving edge definition in a digitized image |
US5801966A (en) * | 1995-07-24 | 1998-09-01 | Cognex Corporation | Machine vision methods and articles of manufacture for determination of convex hull and convex hull angle |
US6026176A (en) * | 1995-07-25 | 2000-02-15 | Cognex Corporation | Machine vision methods and articles of manufacture for ball grid array inspection |
US5757956A (en) * | 1995-10-31 | 1998-05-26 | Cognex Corp. | Template rotating method for locating bond pads in an image |
US5754679A (en) * | 1995-10-31 | 1998-05-19 | Cognex Corp. | Image rotating method for locating bond pads in an image |
US5887081A (en) * | 1995-12-07 | 1999-03-23 | Ncr Corporation | Method for fast image identification and categorization of multimedia data |
US5845007A (en) * | 1996-01-02 | 1998-12-01 | Cognex Corporation | Machine vision method and apparatus for edge-based image histogram analysis |
US5872870A (en) * | 1996-02-16 | 1999-02-16 | Cognex Corporation | Machine vision methods for identifying extrema of objects in rotated reference frames |
US5909504A (en) * | 1996-03-15 | 1999-06-01 | Cognex Corporation | Method of testing a machine vision inspection system |
US6259827B1 (en) | 1996-03-21 | 2001-07-10 | Cognex Corporation | Machine vision methods for enhancing the contrast between an object and its background using multiple on-axis images |
US5949901A (en) * | 1996-03-21 | 1999-09-07 | Nichani; Sanjay | Semiconductor device image inspection utilizing image subtraction and threshold imaging |
US6298149B1 (en) | 1996-03-21 | 2001-10-02 | Cognex Corporation | Semiconductor device image inspection with contrast enhancement |
US5978502A (en) * | 1996-04-01 | 1999-11-02 | Cognex Corporation | Machine vision methods for determining characteristics of three-dimensional objects |
US6137893A (en) * | 1996-10-07 | 2000-10-24 | Cognex Corporation | Machine vision calibration targets and methods of determining their location and orientation in an image |
US5960125A (en) * | 1996-11-21 | 1999-09-28 | Cognex Corporation | Nonfeedback-based machine vision method for determining a calibration relationship between a camera and a moveable object |
US5953130A (en) * | 1997-01-06 | 1999-09-14 | Cognex Corporation | Machine vision methods and apparatus for machine vision illumination of an object |
US6075881A (en) * | 1997-03-18 | 2000-06-13 | Cognex Corporation | Machine vision methods for identifying collinear sets of points from an image |
US5974169A (en) * | 1997-03-20 | 1999-10-26 | Cognex Corporation | Machine vision methods for determining characteristics of an object using boundary points and bounding regions |
US6141033A (en) * | 1997-05-15 | 2000-10-31 | Cognex Corporation | Bandwidth reduction of multichannel images for machine vision |
US6608647B1 (en) | 1997-06-24 | 2003-08-19 | Cognex Corporation | Methods and apparatus for charge coupled device image acquisition with independent integration and readout |
US5978080A (en) * | 1997-09-25 | 1999-11-02 | Cognex Corporation | Machine vision methods using feedback to determine an orientation, pixel width and pixel height of a field of view |
US6025854A (en) * | 1997-12-31 | 2000-02-15 | Cognex Corporation | Method and apparatus for high speed image acquisition |
US6282328B1 (en) | 1998-01-28 | 2001-08-28 | Cognex Corporation | Machine vision systems and methods for morphological transformation of an image with non-uniform offsets |
US6236769B1 (en) | 1998-01-28 | 2001-05-22 | Cognex Corporation | Machine vision systems and methods for morphological transformation of an image with zero or other uniform offsets |
US6381375B1 (en) | 1998-02-20 | 2002-04-30 | Cognex Corporation | Methods and apparatus for generating a projection of an image |
US6215915B1 (en) | 1998-02-20 | 2001-04-10 | Cognex Corporation | Image processing methods and apparatus for separable, general affine transformation of an image |
US6516092B1 (en) | 1998-05-29 | 2003-02-04 | Cognex Corporation | Robust sub-model shape-finder |
US6687402B1 (en) | 1998-12-18 | 2004-02-03 | Cognex Corporation | Machine vision methods and systems for boundary feature comparison of patterns and images |
US6381366B1 (en) | 1998-12-18 | 2002-04-30 | Cognex Corporation | Machine vision methods and system for boundary point-based comparison of patterns and images |
AUPP890199A0 (en) * | 1999-02-25 | 1999-03-25 | Lions Eye Institute Of Western Australia Incorporated, The | Method of locating a circular object in an image |
JP2000260699A (ja) * | 1999-03-09 | 2000-09-22 | Canon Inc | 位置検出装置及び該位置検出装置を用いた半導体露光装置 |
JP3903360B2 (ja) * | 1999-06-28 | 2007-04-11 | パイオニア株式会社 | エッジ検出方法及びエッジ検出装置並びに画像符号化装置 |
US6684402B1 (en) | 1999-12-01 | 2004-01-27 | Cognex Technology And Investment Corporation | Control methods and apparatus for coupling multiple image acquisition devices to a digital data processor |
US6748104B1 (en) | 2000-03-24 | 2004-06-08 | Cognex Corporation | Methods and apparatus for machine vision inspection using single and multiple templates or patterns |
US7006669B1 (en) | 2000-12-31 | 2006-02-28 | Cognex Corporation | Machine vision method and apparatus for thresholding images of non-uniform materials |
FR2838849A1 (fr) * | 2002-04-17 | 2003-10-24 | St Microelectronics Sa | Determination de l'orientation des sillons d'une empreinte digitale |
US7639861B2 (en) | 2005-09-14 | 2009-12-29 | Cognex Technology And Investment Corporation | Method and apparatus for backlighting a wafer during alignment |
US8111904B2 (en) | 2005-10-07 | 2012-02-07 | Cognex Technology And Investment Corp. | Methods and apparatus for practical 3D vision system |
AT503279B1 (de) * | 2005-11-08 | 2008-01-15 | Arc Seibersdorf Res Gmbh | Verfahren zur erkennung von kanten in bildern |
US8162584B2 (en) | 2006-08-23 | 2012-04-24 | Cognex Corporation | Method and apparatus for semiconductor wafer alignment |
CN116572078B (zh) * | 2023-07-14 | 2023-10-17 | 中国空气动力研究与发展中心高速空气动力研究所 | 一种车削刀具磨损检测方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL8105256A (nl) * | 1981-11-20 | 1983-06-16 | Philips Nv | Inrichting voor het dynamisch instellen van een discriminatiedrempel zwart/wit bij het bewerken van beelden met grijsheidswaarden. |
EP0217118A3 (de) * | 1985-09-30 | 1990-03-28 | Siemens Aktiengesellschaft | Verfahren zur automatischen Trennung von Nutz- und Störinformation in Mikroskopbildern, insbesondere von Wafer-Oberflächen, zum Zwecke einer automatischen Erkennung von Wafer Kennzeichnungen |
US4772128A (en) * | 1986-03-25 | 1988-09-20 | Dolan-Jenner Industries, Inc. | Fiber optic imaging system for on-line monitoring |
JPS6381579A (ja) * | 1986-09-26 | 1988-04-12 | Yamaha Motor Co Ltd | 画像処理におけるエツジ検出方法 |
-
1989
- 1989-07-15 DE DE3923449A patent/DE3923449A1/de not_active Withdrawn
-
1990
- 1990-07-09 EP EP90201833A patent/EP0409310B1/de not_active Expired - Lifetime
- 1990-07-09 DE DE59010346T patent/DE59010346D1/de not_active Expired - Fee Related
- 1990-07-11 US US07/556,782 patent/US5073958A/en not_active Expired - Fee Related
- 1990-07-12 JP JP2185161A patent/JPH0353680A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
EP0409310A3 (en) | 1992-02-26 |
DE3923449A1 (de) | 1991-01-24 |
EP0409310B1 (de) | 1996-05-29 |
DE59010346D1 (de) | 1996-07-04 |
EP0409310A2 (de) | 1991-01-23 |
US5073958A (en) | 1991-12-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH0353680A (ja) | 映像のエッジ検出方法 | |
US6735745B2 (en) | Method and system for detecting defects | |
US6430315B1 (en) | Image processing method including a chaining step, and medical imaging apparatus including means for carrying out this method | |
KR100271389B1 (ko) | 허위등록을 판결하기 위한 방법 및 장치 | |
JP3497297B2 (ja) | 容器底部の環状ナール領域検査装置 | |
JPS62125481A (ja) | パタ−ン認識装置 | |
JPH01224881A (ja) | パターン検査装置 | |
CN106062824A (zh) | 边缘检测装置、边缘检测方法和程序 | |
JP3716527B2 (ja) | 2次元コードの読取方法 | |
US5305398A (en) | Method and apparatus for scaling image data | |
CN110398215A (zh) | 图像处理装置和方法,系统,物品制造方法,存储介质 | |
US5140444A (en) | Image data processor | |
US5347594A (en) | Method of image analysis | |
US4656468A (en) | Pattern data processing apparatus | |
JP2710527B2 (ja) | 周期性パターンの検査装置 | |
US5020124A (en) | Method and apparatus for detecting document size in an imaging system | |
EP0447541B1 (en) | Image data processor system and method | |
JP2726969B2 (ja) | データ読取装置 | |
JP2676978B2 (ja) | 動きベクトル検出装置及び画像揺れ補正装置と動きベクトル検出方法と画像揺れ補正方法 | |
JPH11132966A (ja) | 欠陥検査装置用蛇行追従装置 | |
JP2024111922A (ja) | 画像処理システム及び画像処理方法 | |
JP2843389B2 (ja) | ボンディングボール検査装置 | |
JP3626353B2 (ja) | パターン検査装置およびパターン検査方法 | |
JP2513528Y2 (ja) | 濃淡画像処理装置 | |
JPH10312460A (ja) | 画像処理方法及び高精度画像処理装置 |