JPH04232576A - 制御データ配列の修正方法及び装置 - Google Patents
制御データ配列の修正方法及び装置Info
- Publication number
- JPH04232576A JPH04232576A JP3113005A JP11300591A JPH04232576A JP H04232576 A JPH04232576 A JP H04232576A JP 3113005 A JP3113005 A JP 3113005A JP 11300591 A JP11300591 A JP 11300591A JP H04232576 A JPH04232576 A JP H04232576A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- value
- window
- values
- scanning
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
- G06T7/0004—Industrial image inspection
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30108—Industrial image inspection
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、特にそれらが構成され
る間になされた誤った決定を正すために、制御データ配
列を修正することに関するものである。
る間になされた誤った決定を正すために、制御データ配
列を修正することに関するものである。
【０００２】
【従来の技術】バイナリ制御データ配列は、例えば合成
画像に組み込まれる画像領域の決定において使われる。 バイナリ制御データ配列は１ ビットを画像の各々の画
素（ｐｉｘｅｌ） に割りつけ、すなわちビットはマー
クされた画素が処理のためあるクラス（ｃｌａｓｓ）
又は別のクラスに含まれるべく示されている０ 又は１
の何方かである。ビットが何方の値をもつかに関する
決定はオペレータによって選択された基準による。
画像に組み込まれる画像領域の決定において使われる。 バイナリ制御データ配列は１ ビットを画像の各々の画
素（ｐｉｘｅｌ） に割りつけ、すなわちビットはマー
クされた画素が処理のためあるクラス（ｃｌａｓｓ）
又は別のクラスに含まれるべく示されている０ 又は１
の何方かである。ビットが何方の値をもつかに関する
決定はオペレータによって選択された基準による。
【０００３】バイナリ制御データ配列を定義する一つの
方法はカラー選択マスキング（ｃｏｌｏｕｒ ｓｅｌｅ
ｃｔｉｖｅ ｍａｓｋｉｎｇ）として知られており、そ
のなかでカラー画像の個々のカラー値の各々はそれが与
えられた範囲内に入るかどうかをみるためにチェックさ
れる。結果は制御配列値を決めるのに使われその画素に
対して真か偽を与えるべく論理的に結合される。
方法はカラー選択マスキング（ｃｏｌｏｕｒ ｓｅｌｅ
ｃｔｉｖｅ ｍａｓｋｉｎｇ）として知られており、そ
のなかでカラー画像の個々のカラー値の各々はそれが与
えられた範囲内に入るかどうかをみるためにチェックさ
れる。結果は制御配列値を決めるのに使われその画素に
対して真か偽を与えるべく論理的に結合される。
【０００４】
【発明が解決しようとする課題】このタイプのアルゴリ
ズムを用いることにより画像から生成されたバイナリ制
御データ配列は周辺領域と一致しない時折の単一画素値
を有する制御データ配列を作りだす。結果は領域内でピ
ンホール（ｐｉｎ−ｈｏｌｅ）効果が発生し得る。この
状態を修正するための現在技術はマニュアル操作可能な
システムと人の目によっている。これは時間の浪費であ
りそしてエラーが起きやすいものである。本発明はバイ
ナリ画像やピンホールを除去するマスク等に適用可能な
制御データ配列を修正する方法及び装置を提供しようと
するものである。
ズムを用いることにより画像から生成されたバイナリ制
御データ配列は周辺領域と一致しない時折の単一画素値
を有する制御データ配列を作りだす。結果は領域内でピ
ンホール（ｐｉｎ−ｈｏｌｅ）効果が発生し得る。この
状態を修正するための現在技術はマニュアル操作可能な
システムと人の目によっている。これは時間の浪費であ
りそしてエラーが起きやすいものである。本発明はバイ
ナリ画像やピンホールを除去するマスク等に適用可能な
制御データ配列を修正する方法及び装置を提供しようと
するものである。
【０００５】
【課題を解決するための手段及び作用】本発明のある面
によれば、画像領域を定義するバイナリデータ配列を修
正する方法は、少なくとも１ 画素の中央領域を囲む境
界形式の窓（ｗｉｎｄｏｗ）をもつバイナリデータ配列
を走査すること、そして各々の走査位置で画素値や境界
における画素値を表す特定値を走査することから成り、
そしてもし境界での全ての画素値が同じならば、中央領
域に対応する各々のバイナリデータ配列画素値が先に定
義された値をもつようにし、そこでは境界画素はセクシ
ョンごとに走査され、各々の試験からの結果値は先に定
義された値といななる違いがあるかどうかを確認するた
めに結合される。そしてそこでは特定値が後の窓位置で
使われるように画素グループを代表して記憶される。
によれば、画像領域を定義するバイナリデータ配列を修
正する方法は、少なくとも１ 画素の中央領域を囲む境
界形式の窓（ｗｉｎｄｏｗ）をもつバイナリデータ配列
を走査すること、そして各々の走査位置で画素値や境界
における画素値を表す特定値を走査することから成り、
そしてもし境界での全ての画素値が同じならば、中央領
域に対応する各々のバイナリデータ配列画素値が先に定
義された値をもつようにし、そこでは境界画素はセクシ
ョンごとに走査され、各々の試験からの結果値は先に定
義された値といななる違いがあるかどうかを確認するた
めに結合される。そしてそこでは特定値が後の窓位置で
使われるように画素グループを代表して記憶される。
【０００６】この方法は、制御データ配列の生成から生
じる欠陥が周辺画素値と一致する画素値で置きかわるこ
とにより自動的に訂正され、その結果より良い画像が制
御データ配列を使うことによって生成される。オリジナ
ルからはじまる隣接する画素とオリジナルから移された
一つの画素を対にすることによって、全ての窓位置で一
対の画素に対する値が存在することになる。特定値は境
界セクションに対する一個の特定値を生成すべく対から
作られる。このアプローチはバイナリ画像やハードマス
クを修正するのに使われるてもよい。
じる欠陥が周辺画素値と一致する画素値で置きかわるこ
とにより自動的に訂正され、その結果より良い画像が制
御データ配列を使うことによって生成される。オリジナ
ルからはじまる隣接する画素とオリジナルから移された
一つの画素を対にすることによって、全ての窓位置で一
対の画素に対する値が存在することになる。特定値は境
界セクションに対する一個の特定値を生成すべく対から
作られる。このアプローチはバイナリ画像やハードマス
クを修正するのに使われるてもよい。
【０００７】本発明の第二の面によれば、画像領域を定
義するのに使うバイナリデータ配列を修正する装置は、
少なくとも一つの画素の中央領域を囲む境界形式で窓を
有するバイナリデータ配列を走査し、そして画素値や境
界における画素値を表す特定値を走査する走査手段、そ
して画素がセクションごとに走査され、もし境界での全
画素値が同じならば、対応する中央領域におけるその又
は各々のバイナリデータ配列画素値が先に定義された値
をもつべく各々のスキャン位置で動作可能な修正手段、
そして先に定義された値といかなる違いがあるかどうか
を確認するために各々のセクション試験の結果値を結合
するための手段、そして後の窓位置での使用のために画
素グループを表す特定値を記憶するための記憶手段から
構成される。
義するのに使うバイナリデータ配列を修正する装置は、
少なくとも一つの画素の中央領域を囲む境界形式で窓を
有するバイナリデータ配列を走査し、そして画素値や境
界における画素値を表す特定値を走査する走査手段、そ
して画素がセクションごとに走査され、もし境界での全
画素値が同じならば、対応する中央領域におけるその又
は各々のバイナリデータ配列画素値が先に定義された値
をもつべく各々のスキャン位置で動作可能な修正手段、
そして先に定義された値といかなる違いがあるかどうか
を確認するために各々のセクション試験の結果値を結合
するための手段、そして後の窓位置での使用のために画
素グループを表す特定値を記憶するための記憶手段から
構成される。
【０００８】走査速度を増すために、境界値の走査は境
界の独立した水平及び垂直セクション上で行われ、各々
のセクションの結果値はどんな違いがあるかどうかを確
認するために比較され、境界の走査は境界値における違
いが測定されるやいなや終了する。境界の各々のセクシ
ョンにおける値は同じであり、よってこれらの値は全境
界値が等しいかどうか知るために比較される。好ましく
は、中央領域は１ から４ 画素の大きさである。窓は
一般に形状が正方形か長方形であるが、しかし非標準的
な境界形状も使用に供される。境界の多くの画素の幅は
１ より大きくてもよく、窓の回りで変化してもよい。
界の独立した水平及び垂直セクション上で行われ、各々
のセクションの結果値はどんな違いがあるかどうかを確
認するために比較され、境界の走査は境界値における違
いが測定されるやいなや終了する。境界の各々のセクシ
ョンにおける値は同じであり、よってこれらの値は全境
界値が等しいかどうか知るために比較される。好ましく
は、中央領域は１ から４ 画素の大きさである。窓は
一般に形状が正方形か長方形であるが、しかし非標準的
な境界形状も使用に供される。境界の多くの画素の幅は
１ より大きくてもよく、窓の回りで変化してもよい。
【０００９】
【実施例】本発明による方法と装置の例は添付図面と関
連して述べられる。図１ は先に生成された制御データ
配列を通して窓を走査するための装置のブロック図であ
る。中央処理装置１２は制御データ配列メモリ１３、窓
座標入力手段１４そしてもしピンホールに対する訂正が
制御データ配列メモリ１３内で行われない時のオプショ
ン制御データ配列出力メモリ１１に接続される。制御デ
ータ配列、又はマスクは１ や０ で符号化される画像
領域をオペレータが輪郭を描くことによって初期に生成
されるか、又はその代わりに、カラー選択マスキング技
術が前述のように、さらに詳しくは対応する出願中のヨ
ーロッパ特許出願 Ｎｏ．９１３００８６２．９に述べ
られているように使われてもよい。配列はメモリ１３に
記憶される。窓座標は入力手段１４を通してオペレータ
によって設定される （図２のステップ１）。
連して述べられる。図１ は先に生成された制御データ
配列を通して窓を走査するための装置のブロック図であ
る。中央処理装置１２は制御データ配列メモリ１３、窓
座標入力手段１４そしてもしピンホールに対する訂正が
制御データ配列メモリ１３内で行われない時のオプショ
ン制御データ配列出力メモリ１１に接続される。制御デ
ータ配列、又はマスクは１ や０ で符号化される画像
領域をオペレータが輪郭を描くことによって初期に生成
されるか、又はその代わりに、カラー選択マスキング技
術が前述のように、さらに詳しくは対応する出願中のヨ
ーロッパ特許出願 Ｎｏ．９１３００８６２．９に述べ
られているように使われてもよい。配列はメモリ１３に
記憶される。窓座標は入力手段１４を通してオペレータ
によって設定される （図２のステップ１）。
【００１０】プロセッサ１２は、窓座標によって定義さ
れた連続する位置を各々のスキャン位置でアクセスする
ことによってメモリ１３に記憶された画像をスキャンす
べく入力手段１４により定義された窓をシュミレートす
るために初期化される （ステップ２）。窓の表現は図
３ の（ａ） に示されている。窓境界内部にある各々
の制御データ配列画素２２，Ｂ１ からＢｎは特定値を
有する。プロセッサ１２は始めに画素Ｂ１の値を得てか
らこれをＢ２のそれと比較する （ステップ３）。もし
値が同じことが分かれば （ステップ４）、プロセッサ
１２はＢ１とＢ３というふうに比較する。もしＢｘとＢ
１の比較がそれぞれの画素値で違わなければ、これはＢ
ｘ、ｘ ＝ ２ からｎの境界の全ての画素がＢ１と比
較されるまで、そしてプロセッサがその走査サイクルを
中止するまで続けられ、中央領域２１の画素値はそのま
ま残されている。もし走査サイクルが中止することなく
終了するならば、この例では （図３ の（ａ））、中
央画素値は境界画素の値へ変えられる。よって中央領域
２１内のいかなる画素もピンホールをもたなくなり、窓
は中央領域が旧い位置とは重複しない新たな位置へ進め
られてもよい。さもなければ、プロセッサは単体の画素
幅ごとに窓をその次の走査位置へ移動する（ステップ１
０） 。まだ画像の終端に達しなければ、処理が繰り返
される。ピンホールは暗い背景で明るいか又は明るい背
景で暗い点のどちらでもよい。
れた連続する位置を各々のスキャン位置でアクセスする
ことによってメモリ１３に記憶された画像をスキャンす
べく入力手段１４により定義された窓をシュミレートす
るために初期化される （ステップ２）。窓の表現は図
３ の（ａ） に示されている。窓境界内部にある各々
の制御データ配列画素２２，Ｂ１ からＢｎは特定値を
有する。プロセッサ１２は始めに画素Ｂ１の値を得てか
らこれをＢ２のそれと比較する （ステップ３）。もし
値が同じことが分かれば （ステップ４）、プロセッサ
１２はＢ１とＢ３というふうに比較する。もしＢｘとＢ
１の比較がそれぞれの画素値で違わなければ、これはＢ
ｘ、ｘ ＝ ２ からｎの境界の全ての画素がＢ１と比
較されるまで、そしてプロセッサがその走査サイクルを
中止するまで続けられ、中央領域２１の画素値はそのま
ま残されている。もし走査サイクルが中止することなく
終了するならば、この例では （図３ の（ａ））、中
央画素値は境界画素の値へ変えられる。よって中央領域
２１内のいかなる画素もピンホールをもたなくなり、窓
は中央領域が旧い位置とは重複しない新たな位置へ進め
られてもよい。さもなければ、プロセッサは単体の画素
幅ごとに窓をその次の走査位置へ移動する（ステップ１
０） 。まだ画像の終端に達しなければ、処理が繰り返
される。ピンホールは暗い背景で明るいか又は明るい背
景で暗い点のどちらでもよい。
【００１１】図３ の（ｂ） において、境界２２は四
つの中央画素２１をもつ２ 画素幅である。もし境界２
２の全画素が同じ値をもつならば、中央領域２１の画素
は全てその値が与えられる。境界の各々の側の幅は、例
えば、図３ の（ｃ） の長方形で示されているように
同じである必要はない。 図３ の（ｂ） の境界と同様、図３の（ｃ） の全境
界画素２２は、もし中央領域画素２１の値がその値へか
えられるべきとき、同じ値を有していなければならない
。
つの中央画素２１をもつ２ 画素幅である。もし境界２
２の全画素が同じ値をもつならば、中央領域２１の画素
は全てその値が与えられる。境界の各々の側の幅は、例
えば、図３ の（ｃ） の長方形で示されているように
同じである必要はない。 図３ の（ｂ） の境界と同様、図３の（ｃ） の全境
界画素２２は、もし中央領域画素２１の値がその値へか
えられるべきとき、同じ値を有していなければならない
。
【００１２】図４ はアルゴリズムの一例の適用を描い
ており、番号はコードにおけるステップと関連する。マ
スク変数Ｍ（ｘ，ｙ）はマスクオフに対しては値０ に
そしてマスクオンに対しては値１ に設定される。フィ
ルタは全ての値が境界線上で１ に設定されているかど
うかを決定するために与えられ、その場合はその内部の
値を１ に設定する。アルゴリズムは、 （１） Ｍ のチェックが − Ｍ’
（ｘ，ｙ）＝Ｍ （ｘ，ｙ） ＡＮＤ Ｍ
（ｘ＋１，ｙ） 上部を設定
−（２） そして低部
− Ｍ’ （ｘ，ｙ）＝Ｍ’ （ｘ，ｙ）
ＡＮＤ Ｍ’ （ｘ＋２，ｙ）（３） 端・・・
− Ｍ’ （ｘ，ｙ）＝
Ｍ’ （ｘ，ｙ） ＡＮＤ Ｍ’ （ｘ，ｙ＋
３）（４）
− Ｍ’’（ｘ，ｙ）＝Ｍ （ｘ，ｙ＋１）
ＡＮＤ Ｍ （ｘ，ｙ＋２）（５） ・・そし
て側部 − Ｍ’’（ｘ，ｙ）＝Ｍ’
’（ｘ，ｙ） ＡＮＤ Ｍ’’（ｘ＋２，ｙ）
（６）
− Ｍ’ （ｘ，ｙ）＝Ｍ’ （ｘ，ｙ）
ＡＮＤ Ｍ’’（ｘ，ｙ）（７） ・・もしそうなら
ば − Ｍ’’（ｘ，ｙ）＝Ｍ’ （ｘ−１，
ｙ−１） ＯＲ Ｍ’ （ｘ−２，ｙ−２）（８）
中央に − Ｍ’’
（ｘ，ｙ）＝Ｍ’’（ｘ，ｙ） ＯＲ Ｍ’
’（ｘ，ｙ＋１）（９） 設定
− Ｍ （ｘ，ｙ）＝Ｍ’’（ｘ，
ｙ） ＯＲ Ｍ （ｘ，ｙ） Ｍ（ｘ，ｙ
） は原配列データを表す。 Ｍ’（ｘ＋ｎ，ｙ＋ｍ）とＭ’’（ｘ，ｙ）はスクラ
ッチ（ｓｃｒａｔｃｈ） 配列を表し、原画像と同じ大
きさであるが（ｎ，ｍ） のオフセットをもってアドレ
スされ、そこでは各段（１） から（９） は次の一つ
が開始される前に全配列 （すなわち、全てのｘ，全て
のｙ）に対して実行される。
ており、番号はコードにおけるステップと関連する。マ
スク変数Ｍ（ｘ，ｙ）はマスクオフに対しては値０ に
そしてマスクオンに対しては値１ に設定される。フィ
ルタは全ての値が境界線上で１ に設定されているかど
うかを決定するために与えられ、その場合はその内部の
値を１ に設定する。アルゴリズムは、 （１） Ｍ のチェックが − Ｍ’
（ｘ，ｙ）＝Ｍ （ｘ，ｙ） ＡＮＤ Ｍ
（ｘ＋１，ｙ） 上部を設定
−（２） そして低部
− Ｍ’ （ｘ，ｙ）＝Ｍ’ （ｘ，ｙ）
ＡＮＤ Ｍ’ （ｘ＋２，ｙ）（３） 端・・・
− Ｍ’ （ｘ，ｙ）＝
Ｍ’ （ｘ，ｙ） ＡＮＤ Ｍ’ （ｘ，ｙ＋
３）（４）
− Ｍ’’（ｘ，ｙ）＝Ｍ （ｘ，ｙ＋１）
ＡＮＤ Ｍ （ｘ，ｙ＋２）（５） ・・そし
て側部 − Ｍ’’（ｘ，ｙ）＝Ｍ’
’（ｘ，ｙ） ＡＮＤ Ｍ’’（ｘ＋２，ｙ）
（６）
− Ｍ’ （ｘ，ｙ）＝Ｍ’ （ｘ，ｙ）
ＡＮＤ Ｍ’’（ｘ，ｙ）（７） ・・もしそうなら
ば − Ｍ’’（ｘ，ｙ）＝Ｍ’ （ｘ−１，
ｙ−１） ＯＲ Ｍ’ （ｘ−２，ｙ−２）（８）
中央に − Ｍ’’
（ｘ，ｙ）＝Ｍ’’（ｘ，ｙ） ＯＲ Ｍ’
’（ｘ，ｙ＋１）（９） 設定
− Ｍ （ｘ，ｙ）＝Ｍ’’（ｘ，
ｙ） ＯＲ Ｍ （ｘ，ｙ） Ｍ（ｘ，ｙ
） は原配列データを表す。 Ｍ’（ｘ＋ｎ，ｙ＋ｍ）とＭ’’（ｘ，ｙ）はスクラ
ッチ（ｓｃｒａｔｃｈ） 配列を表し、原画像と同じ大
きさであるが（ｎ，ｍ） のオフセットをもってアドレ
スされ、そこでは各段（１） から（９） は次の一つ
が開始される前に全配列 （すなわち、全てのｘ，全て
のｙ）に対して実行される。
【００１３】このアルゴリズムは中間値が一度以上使わ
れることを許容する。例えば、正方形の各々の側は左右
又は上下の側として二つの境界に現れる。もし全ての中
間値が記憶されるならば、それらを二度計算する必要は
ない。同様なアルゴリズムはいかなるＮ＊Ｍ の境界線
に対しても生成可能で、ステップの番号はｌｏｇ２（Ｎ
＊Ｍ） で生じる。より大きく速度を増加させるために
、条件ジャンプが使われる。例えば、もし境界がすみず
みまで“セット”値を有すならば、全ビットは境界内部
でセットされ、その後、そのままにする。前述のアルゴ
リズムは、それが必要とするかどうかにかかわらず他に
可能な境界のいずれが“セット”されるかどうかを試験
し続ける。
れることを許容する。例えば、正方形の各々の側は左右
又は上下の側として二つの境界に現れる。もし全ての中
間値が記憶されるならば、それらを二度計算する必要は
ない。同様なアルゴリズムはいかなるＮ＊Ｍ の境界線
に対しても生成可能で、ステップの番号はｌｏｇ２（Ｎ
＊Ｍ） で生じる。より大きく速度を増加させるために
、条件ジャンプが使われる。例えば、もし境界がすみず
みまで“セット”値を有すならば、全ビットは境界内部
でセットされ、その後、そのままにする。前述のアルゴ
リズムは、それが必要とするかどうかにかかわらず他に
可能な境界のいずれが“セット”されるかどうかを試験
し続ける。
【００１４】ピンホールに対する試験は、一般に、例え
ば暗い境界によって囲まれた明るいピンホールが境界と
同じカラーのピンホールを与えるよう修正するために全
画面を通して実行される。もし一つの画面上で暗さの中
の明るさと明るさの中の暗さの両方を修正したいならば
、付加ビットがデータ内に要求される。図５ には、非
標準形状の窓が示されている。この場合、端部は比較の
ために非直線セクション２２ａ−ｄ に分割される。始
めに、それぞれのセクション２２ａ−ｄ 内の画素が独
立に試験される。もしいずれのセクション内でもそれら
が同じであるならば、特定値がそのセクションに割当ら
れる。特定値はそして比較され、もしそれらが各々同じ
値を有する画素を表すならば、中央領域２１の全画素は
その値に変えられる。又、示されているように、窓は単
に正方形や長方形であることを必要としない。
ば暗い境界によって囲まれた明るいピンホールが境界と
同じカラーのピンホールを与えるよう修正するために全
画面を通して実行される。もし一つの画面上で暗さの中
の明るさと明るさの中の暗さの両方を修正したいならば
、付加ビットがデータ内に要求される。図５ には、非
標準形状の窓が示されている。この場合、端部は比較の
ために非直線セクション２２ａ−ｄ に分割される。始
めに、それぞれのセクション２２ａ−ｄ 内の画素が独
立に試験される。もしいずれのセクション内でもそれら
が同じであるならば、特定値がそのセクションに割当ら
れる。特定値はそして比較され、もしそれらが各々同じ
値を有する画素を表すならば、中央領域２１の全画素は
その値に変えられる。又、示されているように、窓は単
に正方形や長方形であることを必要としない。
【００１５】図６ はいかにして端の長さ８ 画素の境
界が三つの動作で試験されるかを示している。最初は隣
接した画素２３の対が比較され、そしてもし画素値が同
じならば、第一の特定値２４がその対に対して記録され
る。それから第一の特定値２４の隣接した対はもし値２
４が同じならば第二の特定値２５を生成するために比較
され、そしてそれらの値２５が同じならば列に対して一
個で代表する特定値２６を生成すべく比較される。
界が三つの動作で試験されるかを示している。最初は隣
接した画素２３の対が比較され、そしてもし画素値が同
じならば、第一の特定値２４がその対に対して記録され
る。それから第一の特定値２４の隣接した対はもし値２
４が同じならば第二の特定値２５を生成するために比較
され、そしてそれらの値２５が同じならば列に対して一
個で代表する特定値２６を生成すべく比較される。
【００１６】これらの特定値はこれから図３ の（ａ）
に関連して説明する後の処理中に使われてもよい。窓
は最初に一個の画素Ｂ９を囲むその境界における画素Ｂ
１からＢ８を含むように配置される。境界画素の比較は
Ｂ１とＢ２の比較によって開始される。もしそれらが同
じ値を有するならば、一個の特定値がＢ１とＢ２を表す
ために割当られる。もしそれらが異なるならば、その窓
位置比較は終了しそして窓は右へ１ 画素移動し新たな
比較が開始される。画素Ｂ１とＢ２が同じと仮定するな
らば、Ｂ２はＢ３と比較される。 もしこれらが同じならば、それらにはそれら自体の特定
値が割当られる。もしそれら全てが同じ画素値を有する
ならば、Ｂ１，Ｂ２ そしてＢ３ともに又特定値が割当
られるであろう。Ｂ４はＢ５と比較され、もしそれらが
同じであれば特定値が割当られる。もしそれらが同じな
らば、Ｂ３，Ｂ４ そしてＢ５を表す特定値が存在する
であろう。
に関連して説明する後の処理中に使われてもよい。窓
は最初に一個の画素Ｂ９を囲むその境界における画素Ｂ
１からＢ８を含むように配置される。境界画素の比較は
Ｂ１とＢ２の比較によって開始される。もしそれらが同
じ値を有するならば、一個の特定値がＢ１とＢ２を表す
ために割当られる。もしそれらが異なるならば、その窓
位置比較は終了しそして窓は右へ１ 画素移動し新たな
比較が開始される。画素Ｂ１とＢ２が同じと仮定するな
らば、Ｂ２はＢ３と比較される。 もしこれらが同じならば、それらにはそれら自体の特定
値が割当られる。もしそれら全てが同じ画素値を有する
ならば、Ｂ１，Ｂ２ そしてＢ３ともに又特定値が割当
られるであろう。Ｂ４はＢ５と比較され、もしそれらが
同じであれば特定値が割当られる。もしそれらが同じな
らば、Ｂ３，Ｂ４ そしてＢ５を表す特定値が存在する
であろう。
【００１７】もし特定値は全画素Ｂ１からＢ８が同じ値
をもつことを示すならば、Ｂ９はその値に設定されるべ
きであり、そして窓は画素Ｂ３からＢ５とＢ１０，Ｂ１
５，Ｂ１４ の間の境界上にあるその左端を有する新た
な画素セットを占めるように移動される。反対に、もし
全画素Ｂ１からＢ７が同じ値をもつが画素Ｂ８が異なる
値をもつならば、境界は全てが同じ値ではないので、画
素Ｂ９の値は変わらず窓２７は１ 画素だけ右へ移動す
る。
をもつことを示すならば、Ｂ９はその値に設定されるべ
きであり、そして窓は画素Ｂ３からＢ５とＢ１０，Ｂ１
５，Ｂ１４ の間の境界上にあるその左端を有する新た
な画素セットを占めるように移動される。反対に、もし
全画素Ｂ１からＢ７が同じ値をもつが画素Ｂ８が異なる
値をもつならば、境界は全てが同じ値ではないので、画
素Ｂ９の値は変わらず窓２７は１ 画素だけ右へ移動す
る。
【００１８】窓はそして画素Ｂ４を囲む画素Ｂ２，Ｂ３
，Ｂ１０，Ｂ１５，Ｂ１４，Ｂ５，Ｂ６ そしてＢ９か
ら成る境界を定義する。それはＢ２とＢ３が先に記憶さ
れた特定値から同じであることが分かっているので、こ
のことはＢ１０ が同じ値をもつかどうかをみるために
単にＢ１０ に結合され、そしてもしそうであるならば
Ｂ２，Ｂ３ そしてＢ１０ を表す新たな特定値が記憶
される。Ｂ１０ はＢ５と比較されそしてＢ１５ はＢ
１４ と比較される。次の比較はＢ５とＢ６に対する特
定値とＢ１４ である。 もしこれらが同じならば、Ｂ１４，Ｂ５そしてＢ６の結
合に対する新たな特定値が記憶される。Ｂ６はＢ９と比
較されそしてＢ９はＢ２と、そしてそれぞれの特定値は
比較値が同じ時に各々の対に対して記憶される。もし比
較された値の対のいずれも同じでなければ、窓位置の比
較は終了しそして窓は右の別の画素へ移動する。Ｂ３，
Ｂ４ そしてＢ５は、Ｂ３とＢ１０ として記憶された
特定値によってすでに表されているので、特定値は各々
の次に続く窓位置で必要な再計算の量を減ずる。
，Ｂ１０，Ｂ１５，Ｂ１４，Ｂ５，Ｂ６ そしてＢ９か
ら成る境界を定義する。それはＢ２とＢ３が先に記憶さ
れた特定値から同じであることが分かっているので、こ
のことはＢ１０ が同じ値をもつかどうかをみるために
単にＢ１０ に結合され、そしてもしそうであるならば
Ｂ２，Ｂ３ そしてＢ１０ を表す新たな特定値が記憶
される。Ｂ１０ はＢ５と比較されそしてＢ１５ はＢ
１４ と比較される。次の比較はＢ５とＢ６に対する特
定値とＢ１４ である。 もしこれらが同じならば、Ｂ１４，Ｂ５そしてＢ６の結
合に対する新たな特定値が記憶される。Ｂ６はＢ９と比
較されそしてＢ９はＢ２と、そしてそれぞれの特定値は
比較値が同じ時に各々の対に対して記憶される。もし比
較された値の対のいずれも同じでなければ、窓位置の比
較は終了しそして窓は右の別の画素へ移動する。Ｂ３，
Ｂ４ そしてＢ５は、Ｂ３とＢ１０ として記憶された
特定値によってすでに表されているので、特定値は各々
の次に続く窓位置で必要な再計算の量を減ずる。
【００１９】
【発明の効果】以上、本発明による方法は、制御データ
配列の生成から生じる欠陥が周辺画素値と一致する画素
値で置きかわることにより自動的に訂正され、その結果
より良い画像が制御データ配列を使うことによって生成
される。オリジナルからはじまる隣接する画素とオリジ
ナルから移された一つの画素を対にすることによって、
全ての窓位置で一対の画素に対する値が存在することに
なる。特定値は境界セクションに対する一個の特定値を
生成すべく対から作られる。好ましくは、中央領域は１
から４ 画素の大きさである。窓は一般に形状が正方
形か長方形であるが、しかし非標準的な境界形状も使用
に供される。境界の多くの画素の幅は１ より大きくて
もよく、窓の回りで変化してもよい。このアプローチは
バイナリ画像やハードマスクを修正するのに使われるて
もよい。
配列の生成から生じる欠陥が周辺画素値と一致する画素
値で置きかわることにより自動的に訂正され、その結果
より良い画像が制御データ配列を使うことによって生成
される。オリジナルからはじまる隣接する画素とオリジ
ナルから移された一つの画素を対にすることによって、
全ての窓位置で一対の画素に対する値が存在することに
なる。特定値は境界セクションに対する一個の特定値を
生成すべく対から作られる。好ましくは、中央領域は１
から４ 画素の大きさである。窓は一般に形状が正方
形か長方形であるが、しかし非標準的な境界形状も使用
に供される。境界の多くの画素の幅は１ より大きくて
もよく、窓の回りで変化してもよい。このアプローチは
バイナリ画像やハードマスクを修正するのに使われるて
もよい。
【図１】装置のブロック図である。
【図２】修正シーケンスを説明するフロー図である。
【図３】１ 画素中央領域を有する窓（３ａ）と４ 画
素中央領域と１ 画素幅以上の境界を有する窓（３ｂ）
そして長方形境界を有する窓を示している。
素中央領域と１ 画素幅以上の境界を有する窓（３ｂ）
そして長方形境界を有する窓を示している。
【図４】画像走査のためのアルゴリズムの一例に対する
コードステップを示している。
コードステップを示している。
【図５】非標準形状の窓を示している。
【図６】特定値の構成を描いている。
１１…オプション制御データ配列出力メモリ１２…中央
処理装置 １３…制御データ配列メモリ １４…窓座標入力手段 ２１…中央画素 ２２…境界画素 ２３…隣接画素対 ２４，２５ …特定値
処理装置 １３…制御データ配列メモリ １４…窓座標入力手段 ２１…中央画素 ２２…境界画素 ２３…隣接画素対 ２４，２５ …特定値
Claims (8)
- 【請求項１】 画像領域を定義するバイナリデータ配
列を修正する方法において、その方法は、少なくとも一
つの画素（２１）の中央領域を囲む境界（２２）の形式
の窓を有するバイナリデータ配列を走査すること、そし
て各々の走査位置で画素値や境界における画素値を表す
特定値を走査すること、そして境界画素がセクション内
で走査され、もし境界における全画素値が同じならば対
応する中央領域におけるその又は各々のバイナリデータ
配列画素値が先に決められた値をもつようにすること、
そこでは先に定義された値からいかなる差があるかどう
かを確認するために各々のセクション試験からの結果の
値が結合されること、そしてそこでは次の窓位置での使
用のために画素グループを表す特定値（２４，２５）
が記憶されることから構成されることを特徴とする方法
。 - 【請求項２】 そこでは境界画素の走査が境界（２２
）の独立した水平及び垂直セクションを通して行われ、
各々のセクションの結果値はいかなる違いがあるかどう
かを確認するために比較され、境界の走査は境界値にお
ける差が測定されるやいなや中止されることを特徴とす
る請求項１ 記載の方法。 - 【請求項３】 画像領域の定義における使用のために
バイナリデータ配列を修正するための装置であって、少
なくとも一つの画素の中央領域を囲む境界の形式の窓を
有するバイナリデータ配列（１３）を走査し、そして境
界において画素値を表す画素値や特定値を走査する走査
手段（１４）、そして境界画素がセクション内で走査さ
れ、もし境界における全画素値が同じならば、対応する
中央領域におけるその又は各々のバイナリデータ配列画
素値が先に決められた値をもつようにすべく各々の走査
位置で動作可能な修正手段、そして先に定義された値か
らいかなる差があるかどうかを確認するために各々のセ
クション試験からの結果の値を結合する手段（１２）そ
して次の窓位置での使用のために画素グループを表す特
定値を記憶する記憶手段から構成されることを特徴とす
る装置。 - 【請求項４】 そこでは窓が４ 画素（２１）の中央
領域を有するものとして定義されることを特徴とする請
求項３ 記載の装置。 - 【請求項５】 そこでは窓が正方形状であることを特
徴とする請求項３ 又は４ のいずれか一つに記載の装
置。 - 【請求項６】 そこでは窓が長方形状であることを特
徴とする請求項３ 又は４ のいずれか一つに記載の装
置。 - 【請求項７】 そこでは窓が三画素正方形状であるこ
とを特徴とする請求項３ 記載の装置。 - 【請求項８】 そこでは窓が一画素幅より大きな境界
（２２）を有することを特徴とする請求項３ から７
のいずれか一つに記載の装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB90110487 | 1990-05-17 | ||
| GB909011048A GB9011048D0 (en) | 1990-05-17 | 1990-05-17 | Control data array modification |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04232576A true JPH04232576A (ja) | 1992-08-20 |
Family
ID=10676132
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3113005A Pending JPH04232576A (ja) | 1990-05-17 | 1991-05-17 | 制御データ配列の修正方法及び装置 |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP0457562A1 (ja) |
| JP (1) | JPH04232576A (ja) |
| GB (1) | GB9011048D0 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6104839A (en) * | 1995-10-16 | 2000-08-15 | Eastman Kodak Company | Method and apparatus for correcting pixel values in a digital image |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2454236A1 (fr) * | 1979-04-11 | 1980-11-07 | Seita | Procede et dispositif de traitement de signaux video |
| GB8415996D0 (en) * | 1984-06-22 | 1984-07-25 | Bank Of England | Image model |
| DE3838032A1 (de) * | 1987-11-09 | 1989-05-24 | Hitachi Ltd | Verfahren und einrichtung zur strukturpruefung |
-
1990
- 1990-05-17 GB GB909011048A patent/GB9011048D0/en active Pending
-
1991
- 1991-05-15 EP EP91304348A patent/EP0457562A1/en not_active Withdrawn
- 1991-05-17 JP JP3113005A patent/JPH04232576A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| GB9011048D0 (en) | 1990-07-04 |
| EP0457562A1 (en) | 1991-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7986352B2 (en) | Image generation system including a plurality of light receiving elements and for correcting image data using a spatial high frequency component, image generation method for correcting image data using a spatial high frequency component, and computer-readable recording medium having a program for performing the same | |
| JPS62125292U (ja) | ||
| JPH04218095A (ja) | 画像処理装置およびデータ処理システム | |
| JPH08189898A (ja) | 欠陥検査装置 | |
| US7457458B1 (en) | Method and apparatus for defining and correcting image data | |
| JPH06311366A (ja) | 画像処理システム | |
| JP2008535389A (ja) | 自動立体視映像交互配置用タイル形式ビューマップ | |
| JPS6255137B2 (ja) | ||
| US4484230A (en) | Image reproduction method and apparatus | |
| JPH0879529A (ja) | 画像処理装置 | |
| US5418894A (en) | Coloring of designated image area and pinhole elimination by image scaling | |
| JPH04232576A (ja) | 制御データ配列の修正方法及び装置 | |
| CN114007055A (zh) | 图像传感器镜头阴影校正方法及装置 | |
| CN112489115A (zh) | 发光模块定位方法、装置、电子设备、存储介质及系统 | |
| JP4594848B2 (ja) | 内接矩形検出装置および内接矩形検出プログラム | |
| JPH09114922A (ja) | 文字列検出装置及び方法 | |
| US7715650B2 (en) | Method and apparatus for digital processing of images | |
| JP3802901B2 (ja) | パターン画像修正処理装置及びパターン画像修正処理用記録媒体 | |
| JPH03201172A (ja) | 画像処理装置 | |
| JPH1153513A (ja) | 画像内の領域設定方法及び装置 | |
| CN117689743A (zh) | 带摩尔纹的图像的生成方法及装置 | |
| US20050275899A1 (en) | Dithering method and related apparatus using aperiodic tiling rule | |
| JPH0620038A (ja) | 画像処理装置 | |
| JPS63129469A (ja) | 画像修正方法 | |
| CN116248815A (zh) | 拼接屏的屏幕图像获取方法、装置和分析数据获取方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000725 |