JPH03142575A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH03142575A JPH03142575A JP1280750A JP28075089A JPH03142575A JP H03142575 A JPH03142575 A JP H03142575A JP 1280750 A JP1280750 A JP 1280750A JP 28075089 A JP28075089 A JP 28075089A JP H03142575 A JPH03142575 A JP H03142575A
- Authority
- JP
- Japan
- Prior art keywords
- data
- line
- gate
- lines
- isolated 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
- 239000000872 buffer Substances 0.000 claims abstract description 22
- 238000000605 extraction Methods 0.000 claims abstract description 11
- 238000000034 method Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、カメラから出力された画像信号を処理し、
欠陥検査あるいは形状認識をするための画像処理装置に
関する。
欠陥検査あるいは形状認識をするための画像処理装置に
関する。
この種の画像処理においては、先ず、カメラから出力さ
れた画像信号をＡ／Ｄ変換し、次に、ディジタル化され
た画像データを二値化処理し、さらに、この二値化され
たデータに対してノイズ除去処理し、次に、符号化ある
いは特徴抽出処理をするのが一般的である。
れた画像信号をＡ／Ｄ変換し、次に、ディジタル化され
た画像データを二値化処理し、さらに、この二値化され
たデータに対してノイズ除去処理し、次に、符号化ある
いは特徴抽出処理をするのが一般的である。
このうち、ノイズ除去処理に対しては次の二つの方法が
主に採用されていた。
主に採用されていた。
ａ：ノツチ除去法
ｂ：孤立点除去法
これら二つの方法のうち、ノツチ除去法は、第３図（ａ
）に示すように、連続する画素Ａ、Ｂ、Ｃのうち、注目
画素Ｂの前後の画素Ａ、Ｃが両方とも「０」であって、
注目画素が「１」である場合には注目画素Ｂをｒ□、に
置換え、前後の画素Ａ。
）に示すように、連続する画素Ａ、Ｂ、Ｃのうち、注目
画素Ｂの前後の画素Ａ、Ｃが両方とも「０」であって、
注目画素が「１」である場合には注目画素Ｂをｒ□、に
置換え、前後の画素Ａ。
Ｃが両方とも「１」であって注目画素ＢがｒＱ。
である場合には注目画素Ｂを「１」に置換えるものであ
る。
る。
これに対して、孤立点除去法は、第３図（ｂ）に示すよ
うに、連続する３ラインの画素Ａ〜Ｉのうち、注目画素
Ｅの周りの８画素Ａ〜Ｄ、Ｆ〜工を調べ、注目画素Ｅの
周りの８画素Ａ〜Ｄ、Ｆ〜工の全てが「０」であって、
注目画素Ｅが「１」である場合には注目画素Ｅを「０」
に置換え１反対に、注目画素Ｅの周りの８画素Ａ〜Ｄ、
Ｆ〜Ｉの全てが「１」であって注目画素Ｅが「０」であ
る場合には注目画素Ｅを「１」に置換えるものである。
うに、連続する３ラインの画素Ａ〜Ｉのうち、注目画素
Ｅの周りの８画素Ａ〜Ｄ、Ｆ〜工を調べ、注目画素Ｅの
周りの８画素Ａ〜Ｄ、Ｆ〜工の全てが「０」であって、
注目画素Ｅが「１」である場合には注目画素Ｅを「０」
に置換え１反対に、注目画素Ｅの周りの８画素Ａ〜Ｄ、
Ｆ〜Ｉの全てが「１」であって注目画素Ｅが「０」であ
る場合には注目画素Ｅを「１」に置換えるものである。
これらのノイズ除去は、上述したように符号化や特徴抽
出処理の前処理として行われるものであり、後の処理で
数ライン分のデータを必要とする。
出処理の前処理として行われるものであり、後の処理で
数ライン分のデータを必要とする。
しかして、符号化や特徴抽出処理に２ライン分のデータ
を必要とする場合、ノツチ除去法を採用した画像処理装
置は、第４図に示すように、ディジタル画像データを二
値化処理回路１で二値化した後、ノツチ除去回路２でノ
イズ除去処理し、得られた２ライン分のデータをライン
バッファ３１３２に記憶させる構成になっている。
を必要とする場合、ノツチ除去法を採用した画像処理装
置は、第４図に示すように、ディジタル画像データを二
値化処理回路１で二値化した後、ノツチ除去回路２でノ
イズ除去処理し、得られた２ライン分のデータをライン
バッファ３１３２に記憶させる構成になっている。
一方、孤立点除去法を採用した画像処理装置は、第５図
に示すように、二値化処理回路１で二値化された３ライ
ン分の画像データをラインバッファ３１．３２．３３に
記憶させ、これらのラインバッファのデータに基づいて
孤立点除去回路４がノイズ除去処理し、得られた２ライ
ン分のデータをラインバッファ３４．３５に記憶させる
精成になっている。
に示すように、二値化処理回路１で二値化された３ライ
ン分の画像データをラインバッファ３１．３２．３３に
記憶させ、これらのラインバッファのデータに基づいて
孤立点除去回路４がノイズ除去処理し、得られた２ライ
ン分のデータをラインバッファ３４．３５に記憶させる
精成になっている。
上述した従来の画像処理装置のうち、ノツチ除去法を採
用したものは、走査しているラインのデータのみで処理
できる点で、ハードウェアの構成は非常にコンパクトに
できるが、小さな粒状物や突起の多いものでは画像デー
タがなくなってしまうというようにアルゴリズム自身に
問題があった。
用したものは、走査しているラインのデータのみで処理
できる点で、ハードウェアの構成は非常にコンパクトに
できるが、小さな粒状物や突起の多いものでは画像デー
タがなくなってしまうというようにアルゴリズム自身に
問題があった。
一方、孤立点除去法を採用したものは、その前段と後段
にそれぞれラインバッファを必要とするため、回路が複
雑になるという点で問題があった。
にそれぞれラインバッファを必要とするため、回路が複
雑になるという点で問題があった。
この発明は上記の問題点を解決するためになされたもの
で、構成を大型化することなく、必要なノイズ除去性能
を確保することのできる画像処理装置を得ることを目的
とする。
で、構成を大型化することなく、必要なノイズ除去性能
を確保することのできる画像処理装置を得ることを目的
とする。
この発明に係る画像処理装置は、孤立点除去法を採用す
ると共に、この孤立点除去法では３以上Ｎライン分の画
像データが必要で、しかも、符号化あるいは特徴抽出に
２以上Ｎラインの画像データが必要であることを前提と
しており、そのために、二値化された画像データを順次
記憶させるＭ十Ｎ−１個のラインバッファと、これらの
ラインバッファに記憶された画像データのうち、連続す
るＭラインの同一アドレスのデータを、互いに１ライン
ずつずらして入力し、それぞれ孤立点除去処理して出力
するＭ個のノイズ除去回路とを備えたものである。
ると共に、この孤立点除去法では３以上Ｎライン分の画
像データが必要で、しかも、符号化あるいは特徴抽出に
２以上Ｎラインの画像データが必要であることを前提と
しており、そのために、二値化された画像データを順次
記憶させるＭ十Ｎ−１個のラインバッファと、これらの
ラインバッファに記憶された画像データのうち、連続す
るＭラインの同一アドレスのデータを、互いに１ライン
ずつずらして入力し、それぞれ孤立点除去処理して出力
するＭ個のノイズ除去回路とを備えたものである。
この発明においては、孤立点除去法の採用によりノイズ
除去性能を確保することができる。また、符号化あるい
は特徴抽出に必要とするライン数だけノイズ除去回路を
必要とするが、ラインバッファはその前段に設けるだけ
で済むため、回路の大型化を抑えることができる。
除去性能を確保することができる。また、符号化あるい
は特徴抽出に必要とするライン数だけノイズ除去回路を
必要とするが、ラインバッファはその前段に設けるだけ
で済むため、回路の大型化を抑えることができる。
第１図はこの発明の一実施例のｔｉ戒を示すブロック図
である。同図において、ディジタル化された画像データ
を二値化する二値化処理回路１に、時間的に最も早いラ
インから順に記憶させる４個のラインバッファ３１〜３
４が接続されている。
である。同図において、ディジタル化された画像データ
を二値化する二値化処理回路１に、時間的に最も早いラ
インから順に記憶させる４個のラインバッファ３１〜３
４が接続されている。
なお、二値化処理された実時間データはラインバッファ
３１〜３４に順次記憶される。また、二値化処理回路１
の実時間データ出力と併せてラインバッファ３１〜３４
のデータを選択入力する孤立点除去回路４１．４２を備
えている。
３１〜３４に順次記憶される。また、二値化処理回路１
の実時間データ出力と併せてラインバッファ３１〜３４
のデータを選択入力する孤立点除去回路４１．４２を備
えている。
第２図は孤立点除去回路４１．４２の詳細な構成を示す
回路図である。４１．４２で共通とすることが可能な部
分も多く１本実施例では一体構成としている。ここでは
、二つの孤立点除去回路に共通なセレクタ５を有し、こ
のセレクタ５がラインバッファ３１〜３４のデータより
連続する３つのラインＸ−３，Ｘ−２，Ｘ−１の同一ア
ドレスの画素データを選択してシフトレジスタ６１〜６
３に並列的に送り込むようになっている。またシフトレ
ジスタ６４には実時間データが送り込まれる。これらの
シフトレジスタ６１〜６４にはそれぞれ同一ライン上で
連続する３つの画素データが書込まれ、このうち、シフ
トレジスタ６２の中間の画素データを注目画素とすると
き、その周囲の８個の画素データを入力する負論理のＡ
ＮＤゲート７１とＡＮＤゲート７３とが設けられている
。
回路図である。４１．４２で共通とすることが可能な部
分も多く１本実施例では一体構成としている。ここでは
、二つの孤立点除去回路に共通なセレクタ５を有し、こ
のセレクタ５がラインバッファ３１〜３４のデータより
連続する３つのラインＸ−３，Ｘ−２，Ｘ−１の同一ア
ドレスの画素データを選択してシフトレジスタ６１〜６
３に並列的に送り込むようになっている。またシフトレ
ジスタ６４には実時間データが送り込まれる。これらの
シフトレジスタ６１〜６４にはそれぞれ同一ライン上で
連続する３つの画素データが書込まれ、このうち、シフ
トレジスタ６２の中間の画素データを注目画素とすると
き、その周囲の８個の画素データを入力する負論理のＡ
ＮＤゲート７１とＡＮＤゲート７３とが設けられている
。
また、負論理のＡＮＤゲート７１の出力、ＡＮＤゲート
７３の出力および注目画素データをそれぞれ入力する負
論理のＡＮＤゲート７５と、負論理のＡＮＤゲート７１
の出力および負論理のＡＮＤゲート７５の出力をそれぞ
れ入力するＮＯＲゲート８１とを備え、このＮＯＲゲー
ト８１の出力をラッチっでラッチするようになっている
。一方、シフトレジスタ６３の中間の画素データを注目
画素とするとき、その周囲の８個の画素データを入力す
る負論理のＡＮＤゲート７２とＡＮＤゲー１−７４とが
設けられている。また、負論理のＡＮＤゲート７２の出
力、ＡＮＤゲート７４の出力および注目画素データをそ
れぞれ入力する負論理のＡＮＤゲート７６と、負論理の
ＡＮＤゲート７２の出力および負論理のＡＮＤゲート７
６の出力をそれぞれ入力するＮＯＲゲート８２とを備え
、このＮＯＲゲート８１の出力をラッチ９でラッチする
ようになっている。
７３の出力および注目画素データをそれぞれ入力する負
論理のＡＮＤゲート７５と、負論理のＡＮＤゲート７１
の出力および負論理のＡＮＤゲート７５の出力をそれぞ
れ入力するＮＯＲゲート８１とを備え、このＮＯＲゲー
ト８１の出力をラッチっでラッチするようになっている
。一方、シフトレジスタ６３の中間の画素データを注目
画素とするとき、その周囲の８個の画素データを入力す
る負論理のＡＮＤゲート７２とＡＮＤゲー１−７４とが
設けられている。また、負論理のＡＮＤゲート７２の出
力、ＡＮＤゲート７４の出力および注目画素データをそ
れぞれ入力する負論理のＡＮＤゲート７６と、負論理の
ＡＮＤゲート７２の出力および負論理のＡＮＤゲート７
６の出力をそれぞれ入力するＮＯＲゲート８２とを備え
、このＮＯＲゲート８１の出力をラッチ９でラッチする
ようになっている。
上記のように構成された本実施灘の動作を以下に説明す
る。
る。
図示省略のＡ／Ｄ変換器でディジタル化された画像デー
タは、二値化回路１により、一定あるいは各画素毎に変
化するしきい値データと比較され二値化される。そして
、これらのデータはライン順にラインバッファ３１〜３
４に記憶される０次に、これらのラインバッファ３１〜
３４のデータは孤立点除去口Ｒ４１，４２でノイズ処理
除去されて２ライン分の画像データが得られる。
タは、二値化回路１により、一定あるいは各画素毎に変
化するしきい値データと比較され二値化される。そして
、これらのデータはライン順にラインバッファ３１〜３
４に記憶される０次に、これらのラインバッファ３１〜
３４のデータは孤立点除去口Ｒ４１，４２でノイズ処理
除去されて２ライン分の画像データが得られる。
この場合、ラインバッファ３１〜３４の記憶データはセ
レクタ５によって選択され、ラインの並び順にシフトレ
ジスタ６１〜６３に送り込まれる。
レクタ５によって選択され、ラインの並び順にシフトレ
ジスタ６１〜６３に送り込まれる。
また、シフトレジスタ６４に入力されるデータは現在の
実時間のラインデータであり、これをＸラインのデータ
とすると、シフトレジスタ６３に入力されるデータは前
のラインのデータつまりＸ１ラインのデータで、さらに
、シフトレジスタ６２に入力されるデータはＸ−２ライ
ン、シフトレジスタ６１に入力されるデータはｘ−３ラ
インのデータである。そして、Ｘ−］ラインおよびＸ−
２ラインのデータを注目画素とすると、負論理のＡＮＤ
ゲート７１．ＡＮＤゲート７３、負論理のＡＮＤゲート
７５およびＮＯＲゲート８１によってＸ−２ラインのデ
ータに対する孤立点除去が行われ、同様に、負論理のＡ
ＮＤゲート７２、ＡＮＤゲート７４、負論理のＡＮＤゲ
ート７６およびＮＯＲゲート８２によってＸ−１ライン
のデータに対する孤立点除去が行われる。このようにし
て、孤立点除去が行われた２ライン分のデータはグリッ
チ（ｇｌｉｃｈｌを防ぐために設けられたラッチ９でラ
ッチされ、符号化あるいは特徴抽出に供される。
実時間のラインデータであり、これをＸラインのデータ
とすると、シフトレジスタ６３に入力されるデータは前
のラインのデータつまりＸ１ラインのデータで、さらに
、シフトレジスタ６２に入力されるデータはＸ−２ライ
ン、シフトレジスタ６１に入力されるデータはｘ−３ラ
インのデータである。そして、Ｘ−］ラインおよびＸ−
２ラインのデータを注目画素とすると、負論理のＡＮＤ
ゲート７１．ＡＮＤゲート７３、負論理のＡＮＤゲート
７５およびＮＯＲゲート８１によってＸ−２ラインのデ
ータに対する孤立点除去が行われ、同様に、負論理のＡ
ＮＤゲート７２、ＡＮＤゲート７４、負論理のＡＮＤゲ
ート７６およびＮＯＲゲート８２によってＸ−１ライン
のデータに対する孤立点除去が行われる。このようにし
て、孤立点除去が行われた２ライン分のデータはグリッ
チ（ｇｌｉｃｈｌを防ぐために設けられたラッチ９でラ
ッチされ、符号化あるいは特徴抽出に供される。
ところで、この第２図に示した回路はかなりの論理素子
を必要とするように思えるが、近年のＡＳ工Ｃ技術の発
展により１つあるいは極少ない数の素子で構成すること
が可能である０例えば、本実施例ではＰＬＤを使用して
いる。
を必要とするように思えるが、近年のＡＳ工Ｃ技術の発
展により１つあるいは極少ない数の素子で構成すること
が可能である０例えば、本実施例ではＰＬＤを使用して
いる。
かくして、この実施例によれば、符号化あるいは特徴抽
出処理に必要なライン数に合せて孤立点除去回路が必要
になるが、その前段に４つのラインバッファを備えるだ
けで済むことから、回路の複雑化が避けられる。
出処理に必要なライン数に合せて孤立点除去回路が必要
になるが、その前段に４つのラインバッファを備えるだ
けで済むことから、回路の複雑化が避けられる。
なお、上記実施例では、ノイズ処理に必要なライン数を
３、符号化あるいは特徴抽出処理に必要なライン数が２
の場合を示したが、本発明はこれに限定されるものでは
なく、ノイズ処理に必要なライン数がＭで、符号化ある
いは特徴抽出処理に必要なライン数をＮとしたとき、Ｍ
＋Ｎ−１個のラインバッファを設けると共に、Ｎ個のノ
イズ除去回路を設けることによって上述したと同様な画
像処理が可能である。
３、符号化あるいは特徴抽出処理に必要なライン数が２
の場合を示したが、本発明はこれに限定されるものでは
なく、ノイズ処理に必要なライン数がＭで、符号化ある
いは特徴抽出処理に必要なライン数をＮとしたとき、Ｍ
＋Ｎ−１個のラインバッファを設けると共に、Ｎ個のノ
イズ除去回路を設けることによって上述したと同様な画
像処理が可能である。
以上の説明によって明らかなように、この発明の画像処
理装置によれば、回路を大型化することなく、しかも、
ノイズ除去処理性能に優れた画像処理装置が得られると
いう効果がある。
理装置によれば、回路を大型化することなく、しかも、
ノイズ除去処理性能に優れた画像処理装置が得られると
いう効果がある。
第１図はこの発明の画像処理装置の一実施例を示すブロ
ック図、第２図は同実施例の主要素の詳細な構成を示す
回路図、第３図（ａ）、 （ｂ）は二値化データのノイ
ズ除去法を説明するための説明図、第４図および第５図
はそれぞれ従来の画像処理装置の構成を示すブロック図
である。 １・・・二値化回路、３１〜３４・・ラインバッファ、
４１．４２・・・孤立点除去回路、５・・・セレクタ、
６１へ６４・・・シフトレジスタ、７１．７２．７５゜
７６・・・負論理のＡＮＤゲーｈ、７３．７４・・・Ａ
ＮＤゲート、８１．８２・・・ＮＯＲゲート、９・・・
ラッチ。 発明者 木村宏晃布施正樹 戸田正利澁谷幸生
ック図、第２図は同実施例の主要素の詳細な構成を示す
回路図、第３図（ａ）、 （ｂ）は二値化データのノイ
ズ除去法を説明するための説明図、第４図および第５図
はそれぞれ従来の画像処理装置の構成を示すブロック図
である。 １・・・二値化回路、３１〜３４・・ラインバッファ、
４１．４２・・・孤立点除去回路、５・・・セレクタ、
６１へ６４・・・シフトレジスタ、７１．７２．７５゜
７６・・・負論理のＡＮＤゲーｈ、７３．７４・・・Ａ
ＮＤゲート、８１．８２・・・ＮＯＲゲート、９・・・
ラッチ。 発明者 木村宏晃布施正樹 戸田正利澁谷幸生
Claims (1)
- （１）Ｍ、Ｎを正の整数として、二値化されたＭライン
の画像データを用いてノイズ除去処理し、このノイズ除
去処理によって得られたＮラインの画像データを用いて
符号化あるいは特徴抽出処理をする画像処理装置におい
て、前記二値化された画像データを順次記憶させるＭ＋
Ｎ−１個のラインバッファと、これらのラインバッファ
に記憶された画像データのうち、連続するＭラインの同
一アドレスのデータを、互いに１ラインずつずらして入
力し、それぞれ孤立点除去処理して出力するＮ個のノイ
ズ除去回路とを備えたことを特徴とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1280750A JPH03142575A (ja) | 1989-10-27 | 1989-10-27 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1280750A JPH03142575A (ja) | 1989-10-27 | 1989-10-27 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03142575A true JPH03142575A (ja) | 1991-06-18 |
Family
ID=17629435
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1280750A Pending JPH03142575A (ja) | 1989-10-27 | 1989-10-27 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03142575A (ja) |
-
1989
- 1989-10-27 JP JP1280750A patent/JPH03142575A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2812126B2 (ja) | ランクオーダフィルタ | |
| US4949390A (en) | Interconnect verification using serial neighborhood processors | |
| EP0069542B1 (en) | Data processing arrangement | |
| JPH03142575A (ja) | 画像処理装置 | |
| JPH01303578A (ja) | 画像変換装置 | |
| JPS6353586B2 (ja) | ||
| JP2822792B2 (ja) | 画像ノイズ除去装置 | |
| JPH04157577A (ja) | 位置合わせ装置 | |
| EP0356463A1 (en) | Interconnect verification using serial neighborhood processors | |
| JPS5966790A (ja) | 演算回路 | |
| JPH02273878A (ja) | ノイズ除去回路 | |
| JP3061830B2 (ja) | 画像処理装置 | |
| JPS6245209A (ja) | エツジ検出フイルタ | |
| JPH0836644A (ja) | ニューラルネットによる画像認識方法 | |
| JP2658346B2 (ja) | 並列画像処理装置 | |
| JPH066597A (ja) | ノイズ除去装置 | |
| JPH0546745A (ja) | １次元画像処理装置 | |
| NITASHA et al. | A Novel Impulse Noise Removal Algorithm for High Speed Multimedia Applications | |
| JPH04312183A (ja) | 画像処理装置 | |
| JP2001060267A (ja) | 画像処理装置及び画像処理方法 | |
| JPH0546746A (ja) | １次元画像処理装置 | |
| JPS61290867A (ja) | 画像入力装置 | |
| GB2171574A (en) | Image contraction and dilation | |
| JPH02245986A (ja) | ２値画像の雑音除去方法および装置 | |
| JPS6194185A (ja) | 画像処理装置 |