JPH02161571A - 画像処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 この発明は画像処理方法に係り、特に膨張、収縮の処理
に有効な画像処理方法に関する。

〔発明の背景とその問題点〕

膨張、収縮の処理は図形周囲の微小な凹凸除去に有効な
処理であり、従来は一般にその画素が境界画素であるか
否かの判定や、その画素か背景画いてはこのような判定
を約２６万回行う必要かあった。

〔発明の目的〕

この発明はこのような従来の問題点を解消すべく創案さ
れたもので、極めて単純な論理、特にハードウェア処理
が容易な論理によりＩＬａ確を実行し掃る画像処理方法
を提供することを目的とする。

〔発明の概要〕

この発明に係る画像処理方法は、Ｍｉｎ、　Ｍａｘ演算
を活用して膨張、収縮を行うものである。

次にこの発明に係る画像処理方法の一実施例を図面に基
づいて説明する。

第１図において、図形画素を「ｌ」　（）１ツチング）
　背景画素を「０」とするとき、収縮の操作においては
対象画素ｅが「１」であり、４近傍のす、ｄ、ｆ、ｈの
いずれかの画素が「０」であることが本来の対象画素消
去の条件であるが、この判定条件は一般的ＡＬｔＪ　１
個に処理きせるには論理が大きい。

ここで膨張、収縮の処理を再検討する。

く収縮〉 第１図の図形では、中央画素ｅは「１」であり、その周
囲画素のす、ｆが「０」であるから、収縮の操作では中
央画素ｅを「０」に変換する。

すなわち ｅ＝１　　　の　　と　　き （Ｈ＋’Ｊ＋Ｔ＋Ｈ）＝１　　ならば　ｅ→０（１）ｅ
＝ｏ　　　の　　と　　ぎ ｂ　　ｄ、ｆ、ｈの値に無関係に　　　ｅ→０（２）ｅ
’　　＝ｅｆｂ　　−ｄ　　−ｆ　　−ｈ）　　　　　
　　　　　　　　　　　　　（３）となる。ここで最小
値の概念を導入するとｅ””Ｍ　Ｉ　ｎ（ｂ、ｄ、ｅ、
Ｐ、ｈ）　　　　　　（４）となる。

すなわち中央画素およびその４近傍（８近傍の処理の場
合は８近傍）の画素の最小値を中央画素に与えるだけで
収縮の処理が終了する。

このような最小値の処理は一般的ＡＬＵまたはその組合
せにより容易に実行し得る。

第１図に対しこのような処理を行った結果は第２図に示
すとおりである。

また８近傍の処理では ｅ＝１のとき （ｉ＋５＋τ＋に＋Ｔ＋　ｇ　＋に＋Ｔ）＝　１ならば
　ｅ→０（５） ｅ＝ｏ　　　の　　と　　営 ａ、ｂ、ｃ、ｄ、ｆ、ｇ、ｈ、ｉの値に無関係に　ｅ→
０（６） である。

ここで前記論理式（３）、（４）と同様の式を作成する
。

ｅ’＝ｅ（ａ　　−ｂ　　−ｃ　　−ｄ　　−ｆ　　−
ｇ　　−ｈ　−１）　　　　　　　（７）式（４）と同
様最小値の概念を導入し、次式を作成する。

ｅ’＝Ｍ　Ｉ　ｎ（ａ、ｂ、ｃ、ｄ、ｆ、ｇ、ｈ、Ｉ）
　　（８）く膨張〉 一方膨張の処理においては、前記（１）〜（８）に対応
する条件および論理式は以下のとおりとなる。

４近傍− ｅ＝ｏ　　　の　　と　　き ｆｂ　＋　ｄ　＋　ｆ　＋　ｈ）＝　１　　ならば　ｅ
→１（１）ｅ＝１　　　の　　と　　き す、ｄ、ｆ、ｈの値に無関係に　ｅ→１（２）ｅ’＝ｅ
＋（ｂ＋ｄ＋ｆ　　＋ｈ）　　　　　　　　　　　　　
　（３）’ｅ’　　＝Ｍａ　　ｘ（ｂ、ｄ、ｅ、ｆ、ｈ
）　　　　　　　　　　　　（４）−８近傍− ｅ＝ｏのとき （ａ＋ｂ＋ｃ＋ｄ＋ｆ＋ｇ＋ｈ＋１）＝１ならば　ｅ→
１（５） ｅ＝１　　　の　　と　　と ａ、ｂ、ｃ、ｄ、ｆ、ｇ、ｈ、Ｉの値に無関係に　ｅ−
＋１（６）“ ｅ’＝ｅ＋（ａ＋ｂ＋ｃ＋ｄ＋ｆ＋ｇ＋ｈ＋１）ｅ’＝
Ｍ　ａ　ｘ（ａ、ｂ、ｃ、ｄ、ｅ、ｆ、ｇ、ｈ、Ｉ）（
８）。

第３図に対しこのような膨張の処理を行った結果は第４
図に示すとおりである。

〔発明の効果〕

前述のとおり、この発明に係る画像処理方法は、　Ｍｉ
ｎ、　Ｍｉｘ演算を活用して膨張、収縮を行うので、極
めて単純な論理、特にハードウェア処理が容易な論理に
より膨張、収縮を実行し得るという優れた効果を有する
。

【図面の簡単な説明】

第１図は収縮の処理を行うべき画像を示すｌｅＥ念図、
第２図はその処理結果を示すＷ１念図、第３図はｉ張の
処理を行うべきａ！ｉ像を示す概念図、第４図はその処
理結果を示す概念図である。 ａ　＝　ｉ・・・・・画素。

Claims (2)

【特許請求の範囲】
1. （１）４近傍または８近傍の膨張を行う画像処理方法に
   おいて、４近傍の処理では、対象画素およびその４近傍
   の画素の濃度のうちの最大値を対象画素に与え、８近傍
   の処理では、対象画素およびその８近傍の画素の濃度の
   最大値を対象画素に与えることを特徴とする画像処理方
   法。
2. （２）４近傍または８近傍の収縮を行う画像処理方法に
   おいて、４近傍の処理では、対象画素およびその４近傍
   の画素の濃度のうちの最小値を対象画素に与え、８近傍
   の処理では、対象画素およびその８近傍の画素の濃度の
   うち最小値を対象画素に与えることを特徴とする画像処
   理方法。