JPH06168324A - 画像処理方法 - Google Patents
画像処理方法Info
- Publication number
- JPH06168324A JPH06168324A JP4319819A JP31981992A JPH06168324A JP H06168324 A JPH06168324 A JP H06168324A JP 4319819 A JP4319819 A JP 4319819A JP 31981992 A JP31981992 A JP 31981992A JP H06168324 A JPH06168324 A JP H06168324A
- Authority
- JP
- Japan
- Prior art keywords
- image
- pixel
- noise
- color
- pixels
- 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
- 238000003672 processing method Methods 0.000 title claims description 8
- 238000000034 method Methods 0.000 claims description 44
- 239000003086 colorant Substances 0.000 claims description 19
- 238000000926 separation method Methods 0.000 claims description 9
- 238000006243 chemical reaction Methods 0.000 claims description 7
- 239000002131 composite material Substances 0.000 claims description 5
- 239000000725 suspension Substances 0.000 claims description 3
- 230000002093 peripheral effect Effects 0.000 abstract 2
- 230000008569 process Effects 0.000 description 21
- 238000010586 diagram Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 4
- 230000002776 aggregation Effects 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 3
- 206010052143 Ocular discomfort Diseases 0.000 description 2
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000000049 pigment Substances 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【目的】斑点状のノイズ画像を自動的ないし半自動的に
識別して消去できる画像処理方法を提供する。 【構成】各画素を自動的に走査して求められる同一色で
且つ互いに隣接している各画素の集合部の各画素の合計
面積を求め、この集合部の面積を、予め設定した最大ノ
イズ面積値と比較し、この集合部の面積か最大ノイズ面
積値よりも小さい場合に該集合部をノイズ画像と判定す
る。このノイズ画像の画素を、これの周囲のノイズ画像
でないと判定した画素の色に変換して自動的に消去す
る。画素の集合部における周囲の色の異なる各画素との
境界線長を算出し、集合部の面積に対する境界線長の比
を予め設定した値と比較して集合部がノイズ画像である
か否かを判定する。従って、ノイズ画像を自動的に且つ
確実に認識して消去でき、オペレータの作業を大幅に軽
減して作業能率を格段に向上できる。
識別して消去できる画像処理方法を提供する。 【構成】各画素を自動的に走査して求められる同一色で
且つ互いに隣接している各画素の集合部の各画素の合計
面積を求め、この集合部の面積を、予め設定した最大ノ
イズ面積値と比較し、この集合部の面積か最大ノイズ面
積値よりも小さい場合に該集合部をノイズ画像と判定す
る。このノイズ画像の画素を、これの周囲のノイズ画像
でないと判定した画素の色に変換して自動的に消去す
る。画素の集合部における周囲の色の異なる各画素との
境界線長を算出し、集合部の面積に対する境界線長の比
を予め設定した値と比較して集合部がノイズ画像である
か否かを判定する。従って、ノイズ画像を自動的に且つ
確実に認識して消去でき、オペレータの作業を大幅に軽
減して作業能率を格段に向上できる。
Description
【0001】
【産業上の利用分野】本発明は、主として多階調方式の
デジタルラスター画像の入力画素データをルックアップ
テーブル方式のデジタルラスター画像の画素データに変
換した時に画像上に生じる小さな斑点状のノイズ画像を
自動的に認識して消去する画像処理方法に関するもので
ある。
デジタルラスター画像の入力画素データをルックアップ
テーブル方式のデジタルラスター画像の画素データに変
換した時に画像上に生じる小さな斑点状のノイズ画像を
自動的に認識して消去する画像処理方法に関するもので
ある。
【0002】
【従来の技術】一般に、デジタルラスター画像の画素デ
ータの表現方式には、多階調方式とルックアップテーブ
ル方式とがある。多階調方式は、一つの画素の色の値を
そのまま数値化する方式で、例えば、白黒8ビット25
6階調画像データといえば、画素の各輝度を8ビット、
0から255までの数値に置き換えて記憶する方式であ
り、RGB各5ビット32768色といえば、赤、緑、
青各々の輝度を、5ビット0から31までの数値で表現
し、1画素当たり5×3=15ビット、32の3乗の3
2768通りの色で表現する方式である。通常、デジタ
ル画像スキャナーやデジタルテレビカメラ等の画像入力
装置の画像データは、上述の多階調方式の画像データと
して入力される。
ータの表現方式には、多階調方式とルックアップテーブ
ル方式とがある。多階調方式は、一つの画素の色の値を
そのまま数値化する方式で、例えば、白黒8ビット25
6階調画像データといえば、画素の各輝度を8ビット、
0から255までの数値に置き換えて記憶する方式であ
り、RGB各5ビット32768色といえば、赤、緑、
青各々の輝度を、5ビット0から31までの数値で表現
し、1画素当たり5×3=15ビット、32の3乗の3
2768通りの色で表現する方式である。通常、デジタ
ル画像スキャナーやデジタルテレビカメラ等の画像入力
装置の画像データは、上述の多階調方式の画像データと
して入力される。
【0003】一方、ルックアップテーブル方式は、色を
数値として記憶したルックアップテーブルを画素データ
とは別に備え、各画素データ自体はこのルックアップテ
ーブルのうちのどの色であるかを番号で記憶する方式で
ある。従って、この方式による画像データを視認できる
画像として表示する場合、各々の画素について画素デー
タ上に記憶されたルックアップテーブルの番号に基づき
該テーブルを参照し、そのルックアップテーブル上に記
憶されている色データの色に変換して表示する。このル
ックアップテーブル方式は、多階調方式と比較して比較
的少ないデータ量で豊かな色彩を表現でき、また、デー
タ量が少ないことにより高速に描画でき、更に、色数が
少ない分だけ画像処理が簡易である。その上、ルックア
ップテーブル上の色データを置き換えることにより高速
に色変換を行なうことも可能である。このような種々の
優れた点を有することから、パーソナルコンピュータや
多階調方式の画素データを扱わないワークステーション
などでは、主流の画像データ表現方式となっている。
尚、印刷や捺染等の印刷データも広い意味ではルックア
ップテーブル方式の画像であり、これらの場合、印刷の
ための各版が画像データであり、その版に対する染顔料
の色がルックアップテーブルデータとなる。
数値として記憶したルックアップテーブルを画素データ
とは別に備え、各画素データ自体はこのルックアップテ
ーブルのうちのどの色であるかを番号で記憶する方式で
ある。従って、この方式による画像データを視認できる
画像として表示する場合、各々の画素について画素デー
タ上に記憶されたルックアップテーブルの番号に基づき
該テーブルを参照し、そのルックアップテーブル上に記
憶されている色データの色に変換して表示する。このル
ックアップテーブル方式は、多階調方式と比較して比較
的少ないデータ量で豊かな色彩を表現でき、また、デー
タ量が少ないことにより高速に描画でき、更に、色数が
少ない分だけ画像処理が簡易である。その上、ルックア
ップテーブル上の色データを置き換えることにより高速
に色変換を行なうことも可能である。このような種々の
優れた点を有することから、パーソナルコンピュータや
多階調方式の画素データを扱わないワークステーション
などでは、主流の画像データ表現方式となっている。
尚、印刷や捺染等の印刷データも広い意味ではルックア
ップテーブル方式の画像であり、これらの場合、印刷の
ための各版が画像データであり、その版に対する染顔料
の色がルックアップテーブルデータとなる。
【0004】このように、スキャナー等の画像入力装置
で入力した画像データが多階調方式のものであり、多く
のコンピュータまたは印刷で用いられる画像データがル
ックアップテーブル方式のものであるので、多階調方式
の画像データをルックアップテーブル方式の画像データ
に変換するという需要は、パソコンのコンピュータグラ
フィック作成、捺染等の多色刷り版下の作成、写真やデ
ザイン画からの特定の図形の切り出し等の用途にかなり
多い。ところが、前述の変換を直接行なうことは、ルッ
クアップテーブル方式が多階調方式と比較して表現可能
な色数が遙に少ないために殆ど不可能である。例えば、
ある肖像画の多階調方式の画像データを16色のルック
アップテーブル方式の画像データに変換する場合、元の
多階調方式の画像データが、肌の部分が明るい肌色から
暗い肌色までの数百種の微妙に異なる肌色で描いた肖像
画に対応するものである場合、これをたった16色で表
現できないのは明白である。
で入力した画像データが多階調方式のものであり、多く
のコンピュータまたは印刷で用いられる画像データがル
ックアップテーブル方式のものであるので、多階調方式
の画像データをルックアップテーブル方式の画像データ
に変換するという需要は、パソコンのコンピュータグラ
フィック作成、捺染等の多色刷り版下の作成、写真やデ
ザイン画からの特定の図形の切り出し等の用途にかなり
多い。ところが、前述の変換を直接行なうことは、ルッ
クアップテーブル方式が多階調方式と比較して表現可能
な色数が遙に少ないために殆ど不可能である。例えば、
ある肖像画の多階調方式の画像データを16色のルック
アップテーブル方式の画像データに変換する場合、元の
多階調方式の画像データが、肌の部分が明るい肌色から
暗い肌色までの数百種の微妙に異なる肌色で描いた肖像
画に対応するものである場合、これをたった16色で表
現できないのは明白である。
【0005】そこで、オペレータ(操作者)が多階調方
式の画像データをルックアップテーブル方式の画像デー
タに変換するよう操作するのであるが、この場合、視覚
的に違和感の無いよう疑似的に変換する方法(以下、色
分解の技法と称する)が用いられる。この色分解の技法
は、限られた色数のルックアップテーブルに色を割り当
てる手段と、ルックアップテーブルの色と異なる色が元
の多階調方式の画像データに存在する場合にこれをルッ
クアップテーブルのどの色に割り当てるかを決定する手
段との二つに大別される。
式の画像データをルックアップテーブル方式の画像デー
タに変換するよう操作するのであるが、この場合、視覚
的に違和感の無いよう疑似的に変換する方法(以下、色
分解の技法と称する)が用いられる。この色分解の技法
は、限られた色数のルックアップテーブルに色を割り当
てる手段と、ルックアップテーブルの色と異なる色が元
の多階調方式の画像データに存在する場合にこれをルッ
クアップテーブルのどの色に割り当てるかを決定する手
段との二つに大別される。
【0006】色分解の技法の前者の手段を具体的に説明
すると、いま、図7に示すように、多階調方式の画像デ
ータにより青色の背景(B)に赤色の球(R)と紫色の
球(C)とが表示された画像があった場合、この画像を
少ない色数のルックアップテーブル方式の画像に変換す
る時に、ルックアップテーブルに黄色や緑色の色を割り
当てることは無意味である。何故ならば、図7で示した
多階調方式の画像データによる元の画像に前述の色が存
在しないからである。この場合は、画面上での大きな面
積を占める背景(B)の青色や球(R),(C)の赤色
や紫色をルックアップテーブルの色として割り当てるべ
きである。
すると、いま、図7に示すように、多階調方式の画像デ
ータにより青色の背景(B)に赤色の球(R)と紫色の
球(C)とが表示された画像があった場合、この画像を
少ない色数のルックアップテーブル方式の画像に変換す
る時に、ルックアップテーブルに黄色や緑色の色を割り
当てることは無意味である。何故ならば、図7で示した
多階調方式の画像データによる元の画像に前述の色が存
在しないからである。この場合は、画面上での大きな面
積を占める背景(B)の青色や球(R),(C)の赤色
や紫色をルックアップテーブルの色として割り当てるべ
きである。
【0007】また、球(R),(C)の色を細かく見る
と、光の当たっている明るい部分から影になっている暗
い部分まで段階的に複数色が存在するが、この球
(R),(C)を仮に一色で表示すると単なる円盤にな
ってしまう。それが「球」であることを明示するのが重
要であるならば、それを優先して多くの色を割り当てる
ことにより球(R),(C)の明暗階調を表現する必要
がある。
と、光の当たっている明るい部分から影になっている暗
い部分まで段階的に複数色が存在するが、この球
(R),(C)を仮に一色で表示すると単なる円盤にな
ってしまう。それが「球」であることを明示するのが重
要であるならば、それを優先して多くの色を割り当てる
ことにより球(R),(C)の明暗階調を表現する必要
がある。
【0008】
【発明が解決しようとする課題】前述のように、ルック
アップテーブルにどの色を割り当てるかということは、
その画像が何を表現しなければならないかという絵画的
な問題であり、コンピュータにより自動的に処理するこ
とは極めて難しいので、一般に、オペレータがマニュア
ル操作で割り当てており、実用的な自動化は達成されて
いない。
アップテーブルにどの色を割り当てるかということは、
その画像が何を表現しなければならないかという絵画的
な問題であり、コンピュータにより自動的に処理するこ
とは極めて難しいので、一般に、オペレータがマニュア
ル操作で割り当てており、実用的な自動化は達成されて
いない。
【0009】ところが、図7に示すような多階調方式の
画像データによる画像をこの画像に近似するようルック
アップテーブル方式の画像データによる画像に変換した
場合、図8に示すように、赤色の球(R)と青色の背景
(B)との境界線に、紫色の画素が集合してできた斑点
状の模様であるノイズ画像(N)が大量に出現する。こ
れは、元の多階調方式の画像データによる画像の赤色の
球(R)と青色の背景(B)の境界部分の画素が元々中
間的な紫色をしており、この近傍にたまたま紫色の球
(C)が存在していたためにその紫色に変換されたもの
である。このようなノイズ画像(N)が存在すると、視
覚的な違和感が大きく、また、画像の球(R)のみを取
り出して別の背景と合成するといった画像処理を行なう
場合にも不適当である。
画像データによる画像をこの画像に近似するようルック
アップテーブル方式の画像データによる画像に変換した
場合、図8に示すように、赤色の球(R)と青色の背景
(B)との境界線に、紫色の画素が集合してできた斑点
状の模様であるノイズ画像(N)が大量に出現する。こ
れは、元の多階調方式の画像データによる画像の赤色の
球(R)と青色の背景(B)の境界部分の画素が元々中
間的な紫色をしており、この近傍にたまたま紫色の球
(C)が存在していたためにその紫色に変換されたもの
である。このようなノイズ画像(N)が存在すると、視
覚的な違和感が大きく、また、画像の球(R)のみを取
り出して別の背景と合成するといった画像処理を行なう
場合にも不適当である。
【0010】そこで、ノイズ画像(N)を、背景(B)
の青色または球(R)の赤色の何れかの色に変更して消
去する処理が必要となるが、コンピュータでは、どの画
像がノイズ画像(N)であって、且つどれが残存すべき
斑点であるかを認識することかできない。そのため、オ
ペレータが、一つ一つの画素に対して変更するか否かの
判断と、変更する場合に何色に変更するかの指定とを行
なう必要があるが、この操作は、画像処理というよりも
絵画的な「絵に対する認識」から発生する問題であって
色分解全体の作業時間の大半を占めるものであり、作業
能率の著しい低下を招いている。
の青色または球(R)の赤色の何れかの色に変更して消
去する処理が必要となるが、コンピュータでは、どの画
像がノイズ画像(N)であって、且つどれが残存すべき
斑点であるかを認識することかできない。そのため、オ
ペレータが、一つ一つの画素に対して変更するか否かの
判断と、変更する場合に何色に変更するかの指定とを行
なう必要があるが、この操作は、画像処理というよりも
絵画的な「絵に対する認識」から発生する問題であって
色分解全体の作業時間の大半を占めるものであり、作業
能率の著しい低下を招いている。
【0011】そこで本発明は、多階調方式の画像データ
をルックアップテーブル方式の画像データに変換した時
に発生する斑点状のノイズ画像を自動的ないし半自動的
に識別して消去することのできる画像処理方法を提供す
ることを技術的課題とするものである。
をルックアップテーブル方式の画像データに変換した時
に発生する斑点状のノイズ画像を自動的ないし半自動的
に識別して消去することのできる画像処理方法を提供す
ることを技術的課題とするものである。
【0012】
【課題を解決するための手段】本発明は、上記した課題
を達成するための技術的手段として、画像処理を次のよ
うな方法で行なうようにした。即ち、ラスター画素デー
タの各画素を自動的に走査して画像上で存在する同一色
であって互いに隣接している各画素の集合部を検索し、
この集合部の各画素の合計面積を予め設定した最大ノイ
ズ面積値と比較するとともに、該集合部の面積が該最大
ノイズ面積値よりも小さい時に当該集合部をノイズ画像
と判定し、このノイズ画像の画素を、これの周囲のノイ
ズ画像でないと判定した画素の色に変換して消去するこ
とを特徴としている。
を達成するための技術的手段として、画像処理を次のよ
うな方法で行なうようにした。即ち、ラスター画素デー
タの各画素を自動的に走査して画像上で存在する同一色
であって互いに隣接している各画素の集合部を検索し、
この集合部の各画素の合計面積を予め設定した最大ノイ
ズ面積値と比較するとともに、該集合部の面積が該最大
ノイズ面積値よりも小さい時に当該集合部をノイズ画像
と判定し、このノイズ画像の画素を、これの周囲のノイ
ズ画像でないと判定した画素の色に変換して消去するこ
とを特徴としている。
【0013】また、画像上で存在する同一色であって互
いに隣接している画素の集合部における周囲の色の異な
る各画素との境界線長を算出するとともに、該集合部の
面積に対する前記境界線長の比を予め設定した値と比較
して該集合部がノイズ画像であるか否かを判定すること
が好ましい。
いに隣接している画素の集合部における周囲の色の異な
る各画素との境界線長を算出するとともに、該集合部の
面積に対する前記境界線長の比を予め設定した値と比較
して該集合部がノイズ画像であるか否かを判定すること
が好ましい。
【0014】更に、ノイズ画像であると判定した複数個
の集合部が互いに同一色であって且つ該各集合部の各々
の画素が互いに接してことにより全体として大きな面積
を有している複合集合部に対し、ノイズ画像であるか否
かの判定を保留し、且つその判定保留を表示して報知す
ることもできる。
の集合部が互いに同一色であって且つ該各集合部の各々
の画素が互いに接してことにより全体として大きな面積
を有している複合集合部に対し、ノイズ画像であるか否
かの判定を保留し、且つその判定保留を表示して報知す
ることもできる。
【0015】更にまた、多階調方式の画像データをルッ
クアップテーブル方式の画像データに変換または参照作
成する色分解機能を有するものにおいて、ノイズ画像で
あると判定された画素の集合部の色の変換を、この集合
部に隣接するノイズ画像でないと判定された色の異なる
複数個の集合部の何れの色にするかを色分解により決定
することが好ましい。
クアップテーブル方式の画像データに変換または参照作
成する色分解機能を有するものにおいて、ノイズ画像で
あると判定された画素の集合部の色の変換を、この集合
部に隣接するノイズ画像でないと判定された色の異なる
複数個の集合部の何れの色にするかを色分解により決定
することが好ましい。
【0016】
【作用】斑点状のノイズ画像は、意図をもって描画され
た図形と比較して面積つまり画素数が少ないという特徴
を有している。従って、面積が或る程度大きい図形はノ
イズ画像でないと判定できるので、この或る程度の面積
を最大ノイズ面積値として予め設定しておけば、同一色
であって互いに隣接している各画素の集合部の面積が最
大ノイズ面積値よりも小さいことにより、その集合部を
ノイズ画像であると判定できる。このノイズ画像の画素
を、これの周囲のノイズ画像でないと判定した画素の色
に変換することにより、ノイズ画像を自動的に消去する
ことができ、オペレータの作業が大幅に軽減して作業能
率が格段に向上する。
た図形と比較して面積つまり画素数が少ないという特徴
を有している。従って、面積が或る程度大きい図形はノ
イズ画像でないと判定できるので、この或る程度の面積
を最大ノイズ面積値として予め設定しておけば、同一色
であって互いに隣接している各画素の集合部の面積が最
大ノイズ面積値よりも小さいことにより、その集合部を
ノイズ画像であると判定できる。このノイズ画像の画素
を、これの周囲のノイズ画像でないと判定した画素の色
に変換することにより、ノイズ画像を自動的に消去する
ことができ、オペレータの作業が大幅に軽減して作業能
率が格段に向上する。
【0017】また、ノイズ画像は、意図をもって描かれ
た図形の境界線上に細長く出現するのが一般的であり、
その細長い図形はその面積と比較して周囲の画素との境
界線長が長い特徴を有する。従って、同一色であって隣
接する画素の集合部の面積に対する前記境界線長の比を
予め設定した値と比較すれば、その集合部がノイズ画像
であるか否かの判定を更に正確に行なうことができる。
た図形の境界線上に細長く出現するのが一般的であり、
その細長い図形はその面積と比較して周囲の画素との境
界線長が長い特徴を有する。従って、同一色であって隣
接する画素の集合部の面積に対する前記境界線長の比を
予め設定した値と比較すれば、その集合部がノイズ画像
であるか否かの判定を更に正確に行なうことができる。
【0018】更に、ノイズ画像であると判定した複数個
の集合部が互いに同一色であって且つ該各集合部の各々
の画素が互いに接してことにより全体として大きな面積
を有している複合集合部は、全体として意味のある図形
である可能性が高いので、ノイズ画像であるか否かの判
定を保留し、且つその判定保留を表示してオペレータに
報知し、オペレータの判断に任せる。それにより誤判定
による処理を確実に防止して高精度のノイズ画像の識別
を行なえる。
の集合部が互いに同一色であって且つ該各集合部の各々
の画素が互いに接してことにより全体として大きな面積
を有している複合集合部は、全体として意味のある図形
である可能性が高いので、ノイズ画像であるか否かの判
定を保留し、且つその判定保留を表示してオペレータに
報知し、オペレータの判断に任せる。それにより誤判定
による処理を確実に防止して高精度のノイズ画像の識別
を行なえる。
【0019】
【実施例】以下、本発明の好適な一実施例について図面
を参照しながら詳述する。図1は本発明の画像処理方法
の実施に係わる画像処理装置のブロック構成を示し、プ
ロセッサ(1)はこの装置全体を制御するもので、画像
入力装置(4)から入力される画像データやデータ入力
装置(3)から入力される画像上の位置や数量のデータ
を主記憶装置(5)や補助記憶装置(6)に記憶させる
とともに、画像表示装置(2)に表示するよう制御す
る。
を参照しながら詳述する。図1は本発明の画像処理方法
の実施に係わる画像処理装置のブロック構成を示し、プ
ロセッサ(1)はこの装置全体を制御するもので、画像
入力装置(4)から入力される画像データやデータ入力
装置(3)から入力される画像上の位置や数量のデータ
を主記憶装置(5)や補助記憶装置(6)に記憶させる
とともに、画像表示装置(2)に表示するよう制御す
る。
【0020】図3は主記憶装置(5)に備えた画像メモ
リにおける各画素に対応するデータ構造を示したもの
で、横xで縦yの2次配列データ構造になっており、例
えば同図の網目で図示した画素のアドレスには、その座
標点(i,j)の色を表す色コードが格納されている。
また、ノイズ画像の識別および消去を行なうための各画
素に対応したフラグの記憶エリアが主記憶装置(5)に
設けられている。このフラグとして、「判定未処理」、
「ノイズ画像である」、「ノイズ画像ではない」、「判
定保留である」および「判定保留ではない」の5種の状
態の何れかを択一的にとる。但し、このフラグは同時に
ノイズ画像であるか否かを判定するのに十分な広さを持
てばよいのであり、同時に全ての画素について持つ必要
はない。例えば、同一色の画素が11個集合した場合に
ノイズ画像でないと判定する場合、少なくとも11×1
1の画素について持てばよい。更に、主記憶装置(5)
には、同時に検索中のノイズ画像の位置を記憶するため
に走査線方向の直線の位置を記憶する記憶エリアを後述
の最大ノイズ面積値と同数だけ有するとともに、後述の
境界線長と面積の記憶エリアを有している。
リにおける各画素に対応するデータ構造を示したもの
で、横xで縦yの2次配列データ構造になっており、例
えば同図の網目で図示した画素のアドレスには、その座
標点(i,j)の色を表す色コードが格納されている。
また、ノイズ画像の識別および消去を行なうための各画
素に対応したフラグの記憶エリアが主記憶装置(5)に
設けられている。このフラグとして、「判定未処理」、
「ノイズ画像である」、「ノイズ画像ではない」、「判
定保留である」および「判定保留ではない」の5種の状
態の何れかを択一的にとる。但し、このフラグは同時に
ノイズ画像であるか否かを判定するのに十分な広さを持
てばよいのであり、同時に全ての画素について持つ必要
はない。例えば、同一色の画素が11個集合した場合に
ノイズ画像でないと判定する場合、少なくとも11×1
1の画素について持てばよい。更に、主記憶装置(5)
には、同時に検索中のノイズ画像の位置を記憶するため
に走査線方向の直線の位置を記憶する記憶エリアを後述
の最大ノイズ面積値と同数だけ有するとともに、後述の
境界線長と面積の記憶エリアを有している。
【0021】次に、本発明の一実施例の処理動作を図2
のフローチャートを参照しながら詳述する。先ず、処理
動作の概略について説明する。この処理工程を大別する
と、初期化工程、識別工程および消去工程の順で行なわ
れ、更に、識別工程は第1,第2段階と第3段階に分け
られる。初期化工程においては、且つ画素の全フラグが
「判定未処理」にされる(ステップS1)。識別工程第
1,第2段階ではノイズ画像であるか否かが判別(ステ
ップS2)されて「判定未処理」のフラグが「ノイズ画
像である」または「ノイズ画像ではない」の何れかのフ
ラグに置き変わる。続く識別工程第3段階では、判定保
留か否かが判別(ステップS3)されて「ノイズ画像で
ある」のフラグが「判定保留である」または「判定保留
ではない」の何れかのフラグに置き変わる。そして、消
去工程において、フラグが「判定保留ではない」の画素
は周囲の画素の色に変更されて恰も塗り潰されるように
消去される(ステップS4)とともに、フラグが「判定
保留である」の画素はその旨を表示(ステップS5)し
てオペレータに報知される。尚、フラグが「ノイズ画像
ではない」の画素は処理を行なわない。
のフローチャートを参照しながら詳述する。先ず、処理
動作の概略について説明する。この処理工程を大別する
と、初期化工程、識別工程および消去工程の順で行なわ
れ、更に、識別工程は第1,第2段階と第3段階に分け
られる。初期化工程においては、且つ画素の全フラグが
「判定未処理」にされる(ステップS1)。識別工程第
1,第2段階ではノイズ画像であるか否かが判別(ステ
ップS2)されて「判定未処理」のフラグが「ノイズ画
像である」または「ノイズ画像ではない」の何れかのフ
ラグに置き変わる。続く識別工程第3段階では、判定保
留か否かが判別(ステップS3)されて「ノイズ画像で
ある」のフラグが「判定保留である」または「判定保留
ではない」の何れかのフラグに置き変わる。そして、消
去工程において、フラグが「判定保留ではない」の画素
は周囲の画素の色に変更されて恰も塗り潰されるように
消去される(ステップS4)とともに、フラグが「判定
保留である」の画素はその旨を表示(ステップS5)し
てオペレータに報知される。尚、フラグが「ノイズ画像
ではない」の画素は処理を行なわない。
【0022】次に、前述の各工程についてそれぞれ詳述
する。斑点状のノイズ画像は意図を持って描画された図
形等と比較して面積が小さい、つまり画素数が少ないと
いう特徴を持っているので、識別工程第1段階では、面
積が或る程度大きい同一色の画素の集合はノイズ画像で
無いと判定する。以下、前述の或る程度の面積を最大ノ
イズ面積値と称する。例えば、最大ノイズ面積値を「1
2」と設定した場合において、図4乃至図6にそれぞれ
示すような各々太線で囲った同一色の画素の集合に対し
識別する場合について説明する。図4の図形は、面積が
「21」であって最大ノイズ面積値よりも大きいことか
ら「ノイズ画像ではない」と判定できるが、図5および
図6の各図形は何れも面積が「12」であって最大ノイ
ズ面積値よりも大きくないので、「ノイズ画像ではな
い」と判定できない。
する。斑点状のノイズ画像は意図を持って描画された図
形等と比較して面積が小さい、つまり画素数が少ないと
いう特徴を持っているので、識別工程第1段階では、面
積が或る程度大きい同一色の画素の集合はノイズ画像で
無いと判定する。以下、前述の或る程度の面積を最大ノ
イズ面積値と称する。例えば、最大ノイズ面積値を「1
2」と設定した場合において、図4乃至図6にそれぞれ
示すような各々太線で囲った同一色の画素の集合に対し
識別する場合について説明する。図4の図形は、面積が
「21」であって最大ノイズ面積値よりも大きいことか
ら「ノイズ画像ではない」と判定できるが、図5および
図6の各図形は何れも面積が「12」であって最大ノイ
ズ面積値よりも大きくないので、「ノイズ画像ではな
い」と判定できない。
【0023】次に、ノイズ画像が意図をもって描画され
た図形との境界線に細長い線状に出現することが多く、
この細長い図形は自体の面積と比較して境界線が長いと
いう特徴を有するので、識別工程第2段階では、面積対
境界線長の比が或る程度より小さいものはノイズ画像で
はないと判定する。例えば、図5および図6の各図形は
面積が前述のように共に「12」であるが、それらの境
界線長は図5の図形が「24」で図6の図形が「16」
であり、各々の面積対境界線長の比は、図5の図形が
「2」で図6の図形が「1.33」である。いま、この
面積対境界線長の比の閾値を「1.5」に設定すれば、
図5の図形は「ノイズ画像である」と判定され、図6の
図形は「ノイズ画像ではない」と判定される。具体的に
は、上述の第1段階と第2段階は処理として同時に行な
われる。
た図形との境界線に細長い線状に出現することが多く、
この細長い図形は自体の面積と比較して境界線が長いと
いう特徴を有するので、識別工程第2段階では、面積対
境界線長の比が或る程度より小さいものはノイズ画像で
はないと判定する。例えば、図5および図6の各図形は
面積が前述のように共に「12」であるが、それらの境
界線長は図5の図形が「24」で図6の図形が「16」
であり、各々の面積対境界線長の比は、図5の図形が
「2」で図6の図形が「1.33」である。いま、この
面積対境界線長の比の閾値を「1.5」に設定すれば、
図5の図形は「ノイズ画像である」と判定され、図6の
図形は「ノイズ画像ではない」と判定される。具体的に
は、上述の第1段階と第2段階は処理として同時に行な
われる。
【0024】この識別工程第1,第2段階について更に
詳述する。初期化工程において、主記憶装置(5)のフ
ラグ記憶エリアの各画素に対するフラグを「判定未処
理」とし、検索面積および境界線長を「0」として初期
化する。次に、一つ一つの各画素について以下の「ケー
ス1」乃至「ケース5」の処理を繰り返す。以下の説明
において、処理の中心となる画素を「本画素」と便宜的
に称する。尚、「ケース1」に当てはまらない場合には
「ケース2」を、「ケース1」およひ「ケース2」に当
てはまらない場合に「ケース3」をそれぞれ実行するよ
うに進行する。
詳述する。初期化工程において、主記憶装置(5)のフ
ラグ記憶エリアの各画素に対するフラグを「判定未処
理」とし、検索面積および境界線長を「0」として初期
化する。次に、一つ一つの各画素について以下の「ケー
ス1」乃至「ケース5」の処理を繰り返す。以下の説明
において、処理の中心となる画素を「本画素」と便宜的
に称する。尚、「ケース1」に当てはまらない場合には
「ケース2」を、「ケース1」およひ「ケース2」に当
てはまらない場合に「ケース3」をそれぞれ実行するよ
うに進行する。
【0025】「ケース1」では、本画素が「判定未処
理」の場合に処理を行なわない。「ケース2」では、
「ノイズ画像ではない」且つ「本画素と同一色である」
と判定された画素が本画素に隣接している場合、その画
素のフラグを「ノイズ画像ではない」とする。
理」の場合に処理を行なわない。「ケース2」では、
「ノイズ画像ではない」且つ「本画素と同一色である」
と判定された画素が本画素に隣接している場合、その画
素のフラグを「ノイズ画像ではない」とする。
【0026】「ケース3」では、本画素から主走査線方
向に画素を検索する。この検索は、検索した画素の中に
本画素と同一色で且つ「ノイズ画像ではない」と判定さ
れものが存在する場合、または検索した画素数が最大ノ
イズ面積値を超えた場合、若しくは本画素と異なる色の
画素が検索された場合、画像の端に達した場合の、何れ
かの場合まで続行する。この時、検索開始の座標点と終
了の座標点を記憶しておく。また、検索する画素に接し
ている画素を調べ、同一色でなかった時に境界線長を
「1」加算する。
向に画素を検索する。この検索は、検索した画素の中に
本画素と同一色で且つ「ノイズ画像ではない」と判定さ
れものが存在する場合、または検索した画素数が最大ノ
イズ面積値を超えた場合、若しくは本画素と異なる色の
画素が検索された場合、画像の端に達した場合の、何れ
かの場合まで続行する。この時、検索開始の座標点と終
了の座標点を記憶しておく。また、検索する画素に接し
ている画素を調べ、同一色でなかった時に境界線長を
「1」加算する。
【0027】本画素と同一色で且つ「ノイズ画像ではな
い」画素が検索された場合、または検索した画素数が最
大ノイズ面積値を超えた場合に、既に記憶されている開
始座標点と終了座標点とから求められる、今ま検索した
全ての画素のフラグを「ノイズ画像ではない」とする。
また、本画素と異なる色の画素が検索された場合、また
は画像の端に達した場合、次の「ケース4」を実行す
る。
い」画素が検索された場合、または検索した画素数が最
大ノイズ面積値を超えた場合に、既に記憶されている開
始座標点と終了座標点とから求められる、今ま検索した
全ての画素のフラグを「ノイズ画像ではない」とする。
また、本画素と異なる色の画素が検索された場合、また
は画像の端に達した場合、次の「ケース4」を実行す
る。
【0028】「ケース4」では、「ケース3」で検索し
た主走査方向の画素列に対し副走査方向に接している画
素のうちに本画素と同一色の画素が存在する場合に、そ
の画素および当該画素と主走査線方向に接している本画
素と同一色の画素について「ケース3」と同様に検索を
行ない、検索した画素の中に本画素と同一色で且つ「ノ
イズ画像ではない」ものが存在するか、前回の「ケース
3」までの検索画素数に今回の「ケース4」での検索画
素数を加算し、画素数が最大ノイズ面積値を超えるか、
若しくは本画素と異なる色の画素が検索されるか、或い
は画像の端に達するまでの何れかの時点まで検索を続行
する。この時、検索開始の座標点と終了の座標点とを記
憶しておく。検索する画素に接している画素を調べ、同
一色でなかった時に境界線長を「1」加算する。
た主走査方向の画素列に対し副走査方向に接している画
素のうちに本画素と同一色の画素が存在する場合に、そ
の画素および当該画素と主走査線方向に接している本画
素と同一色の画素について「ケース3」と同様に検索を
行ない、検索した画素の中に本画素と同一色で且つ「ノ
イズ画像ではない」ものが存在するか、前回の「ケース
3」までの検索画素数に今回の「ケース4」での検索画
素数を加算し、画素数が最大ノイズ面積値を超えるか、
若しくは本画素と異なる色の画素が検索されるか、或い
は画像の端に達するまでの何れかの時点まで検索を続行
する。この時、検索開始の座標点と終了の座標点とを記
憶しておく。検索する画素に接している画素を調べ、同
一色でなかった時に境界線長を「1」加算する。
【0029】本画素と同一色で且つ「ノイズ画像ではな
い」画素が検索された場合、または検索した画素数が最
大ノイズ面積値を超えた場合に、既に記憶されている検
索の開始座標点と終了座標点とにより求められる、今ま
での検索した全ての画素のフラグを「ノイズ画像ではな
い」とする。また、本画素と異なる色の画素が検索され
た場合、または画像の端に達した場合、「ケース4」の
前述の処理を再度実行する。更にまた、「ケース3」で
検索した主走査線方向の画素列に対し副走査方向に接し
ている画素のうちに本画素と同一色の画素が存在しない
場合は、処理を終了する。
い」画素が検索された場合、または検索した画素数が最
大ノイズ面積値を超えた場合に、既に記憶されている検
索の開始座標点と終了座標点とにより求められる、今ま
での検索した全ての画素のフラグを「ノイズ画像ではな
い」とする。また、本画素と異なる色の画素が検索され
た場合、または画像の端に達した場合、「ケース4」の
前述の処理を再度実行する。更にまた、「ケース3」で
検索した主走査線方向の画素列に対し副走査方向に接し
ている画素のうちに本画素と同一色の画素が存在しない
場合は、処理を終了する。
【0030】「ケース5」では、上述の「ケース4」の
処理を再起的に行ない、これ以上検索する画素が無くな
っても、総検索画素数が最大ノイズ面積値を超えず、且
つ面積対境界線長の比が或る特定の数値よりも大きい場
合、検索した全ての画素のフラグを「ノイズ画像ではな
い」とする。そうでない時は検索した全ての画素のフラ
グを「ノイズ画像である」とする。
処理を再起的に行ない、これ以上検索する画素が無くな
っても、総検索画素数が最大ノイズ面積値を超えず、且
つ面積対境界線長の比が或る特定の数値よりも大きい場
合、検索した全ての画素のフラグを「ノイズ画像ではな
い」とする。そうでない時は検索した全ての画素のフラ
グを「ノイズ画像である」とする。
【0031】上述の処理について図4を例に具体的に説
明する。いま、本画素が同図の「A」の画素であって全
ての画素のフラグが「判定未処理」であるとする。全て
の画素のフラグが「判定未処理」であるため、「ケース
1」および「ケース2」に該当せず、「ケース3」から
実行する。「A」の画素から主走査線方向の右方に向か
い検索して「B」の画素に達した時に、これの右方の
「b」の画素は同一色でないので、主走査方向への検索
を終了する。この時点での検索画素数が「4」であって
最大ノイズ面積値の「12」も小さく、境界線長は前後
と上四つの計「6」である。
明する。いま、本画素が同図の「A」の画素であって全
ての画素のフラグが「判定未処理」であるとする。全て
の画素のフラグが「判定未処理」であるため、「ケース
1」および「ケース2」に該当せず、「ケース3」から
実行する。「A」の画素から主走査線方向の右方に向か
い検索して「B」の画素に達した時に、これの右方の
「b」の画素は同一色でないので、主走査方向への検索
を終了する。この時点での検索画素数が「4」であって
最大ノイズ面積値の「12」も小さく、境界線長は前後
と上四つの計「6」である。
【0032】そこで、「ケース4」の実行に移行し、
「A」と「B」の各画素との線上における同一色の画素
を検索する。ここで、「A」の画素の下に同一色の
「C」の画素が検索され、この「C」の画素より反主走
査線方向である左方へ一旦検索し、「D」の画素に達し
てからこの「D」の画素から右方に検索し、「E」の画
素に達した時点で、検索画素数が「10」であり、且つ
境界線長が「10」であって未だ最大ノイズ面積値であ
る「12」より検索画素数が少ないので、更にその上下
の同一色の画素を探す。
「A」と「B」の各画素との線上における同一色の画素
を検索する。ここで、「A」の画素の下に同一色の
「C」の画素が検索され、この「C」の画素より反主走
査線方向である左方へ一旦検索し、「D」の画素に達し
てからこの「D」の画素から右方に検索し、「E」の画
素に達した時点で、検索画素数が「10」であり、且つ
境界線長が「10」であって未だ最大ノイズ面積値であ
る「12」より検索画素数が少ないので、更にその上下
の同一色の画素を探す。
【0033】そして、「F」の画素の下方の「G」の画
素から「H」の画素まで検索した時点で、検索画素数が
最大ノイズ面積値よりも大きくなるので、ここで、検索
を終了し、今まで検索した「A」の画素から「H」の画
素までのフラグを「ノイズ画像ではない」とする。
素から「H」の画素まで検索した時点で、検索画素数が
最大ノイズ面積値よりも大きくなるので、ここで、検索
を終了し、今まで検索した「A」の画素から「H」の画
素までのフラグを「ノイズ画像ではない」とする。
【0034】また、図5および図6では、同一色の画素
を全て検索しても総検索画素面積が最大ノイズ面積値を
超えないので、面積対境界線長の比によりノイズ画像で
あるか否かを判定し、ノイズ画像であると判定された場
合には、それまで検索した全ての画素のフラグを「ノイ
ズ画像である」とし、逆にノイズ画像でないと判定され
た場合には、それまで検索した全ての画素のフラグを
「ノイズ画像ではない」とする。
を全て検索しても総検索画素面積が最大ノイズ面積値を
超えないので、面積対境界線長の比によりノイズ画像で
あるか否かを判定し、ノイズ画像であると判定された場
合には、それまで検索した全ての画素のフラグを「ノイ
ズ画像である」とし、逆にノイズ画像でないと判定され
た場合には、それまで検索した全ての画素のフラグを
「ノイズ画像ではない」とする。
【0035】次に、本画素を図4の「a」の画素とした
場合、前述の「A」の画素を本画素とした処理により
「A」の画素のフラグが「ノイズ画像ではない」になっ
ているので、「ケース1」により処理を行なわない。ま
た、本画素が図4の「h」の画素である場合、前述の
「A」の画素を本画素とした処理により既に隣接する
「H」の画素が同一色で且つ「ノイズ画像ではない」と
判定されているため、「ケース2」により「h」の画素
を「ノイズ画像ではない」とする。同様に、本画素が図
4の「I」の画素である場合、先の「h」の画素を本画
素とした処理により、既に隣接する「h」の画素が同一
色で且つフラグが「ノイズ画像ではない」になっている
ため、「ケース2」により「I」の画素のフラグを「ノ
イズ画像ではない」とする。このような処理を続行する
ことにより図4に太線が囲った図形の全部の画素のフラ
グが「ノイズ画像ではない」になる。上述の「ケース
1」乃至「ケース5」の処理を繰り返すことにより全て
の画素のフラグが「ノイズ画像である」または「ノイズ
画像ではない」の何れかに置き変わる。
場合、前述の「A」の画素を本画素とした処理により
「A」の画素のフラグが「ノイズ画像ではない」になっ
ているので、「ケース1」により処理を行なわない。ま
た、本画素が図4の「h」の画素である場合、前述の
「A」の画素を本画素とした処理により既に隣接する
「H」の画素が同一色で且つ「ノイズ画像ではない」と
判定されているため、「ケース2」により「h」の画素
を「ノイズ画像ではない」とする。同様に、本画素が図
4の「I」の画素である場合、先の「h」の画素を本画
素とした処理により、既に隣接する「h」の画素が同一
色で且つフラグが「ノイズ画像ではない」になっている
ため、「ケース2」により「I」の画素のフラグを「ノ
イズ画像ではない」とする。このような処理を続行する
ことにより図4に太線が囲った図形の全部の画素のフラ
グが「ノイズ画像ではない」になる。上述の「ケース
1」乃至「ケース5」の処理を繰り返すことにより全て
の画素のフラグが「ノイズ画像である」または「ノイズ
画像ではない」の何れかに置き変わる。
【0036】続いて、識別工程第3段階が実行される。
この第3段階では、上記第,第2段階において「ノイズ
画像である」と判定した図形のうちの或る画素が「ノイ
ズ画像ではない」と判定した図形に隣接して全体として
或る程度以上の大きさ、つまり或る程度以上の画素数に
なっている場合は、ノイズ画像ではなく全体として意味
のある図形である可能性が高いので、ノイズ画像である
か否かの判定を保留するよう処理する。いま、この或る
程度の大きさを最小図形面積と称する。具体的には画像
上の全ての画素について第1,第2段階の処理を行なっ
た後に、以下の処理を全ての画素について行なう。この
第3段階の検索アルゴリズムは第1,第2段階と同一で
あって下記の「ケース1」乃至「ケース5」の処理を繰
り返すのであるが、異なるのは、フラグが「ノイズ画像
である」の画素の集まりを検索し、最小図形面積を超え
る検索画素数を有する画素の集合について各画素のフラ
グを「保留である」と書き換え、そうでない集合の各画
素のフラグを「保留ではない」に書き換える。
この第3段階では、上記第,第2段階において「ノイズ
画像である」と判定した図形のうちの或る画素が「ノイ
ズ画像ではない」と判定した図形に隣接して全体として
或る程度以上の大きさ、つまり或る程度以上の画素数に
なっている場合は、ノイズ画像ではなく全体として意味
のある図形である可能性が高いので、ノイズ画像である
か否かの判定を保留するよう処理する。いま、この或る
程度の大きさを最小図形面積と称する。具体的には画像
上の全ての画素について第1,第2段階の処理を行なっ
た後に、以下の処理を全ての画素について行なう。この
第3段階の検索アルゴリズムは第1,第2段階と同一で
あって下記の「ケース1」乃至「ケース5」の処理を繰
り返すのであるが、異なるのは、フラグが「ノイズ画像
である」の画素の集まりを検索し、最小図形面積を超え
る検索画素数を有する画素の集合について各画素のフラ
グを「保留である」と書き換え、そうでない集合の各画
素のフラグを「保留ではない」に書き換える。
【0037】「ケース1」では本画素のフラグが「ノイ
ズ画像ではない」の時に処理を行なわない。「ケース
2」では、フラグが「判定保留である」画素が本画素に
隣接している場合に、その画素を「判定保留である」と
する。
ズ画像ではない」の時に処理を行なわない。「ケース
2」では、フラグが「判定保留である」画素が本画素に
隣接している場合に、その画素を「判定保留である」と
する。
【0038】「ケース3」では、本画素から主走査線方
向に画素を検索し、この検索を、走査した画素の中にフ
ラグが「判定保留である」画素が存在するか、検索した
画素数が最小図形面積値を超えるか、若しくはフラグが
「ノイズ画像ではない」の画素が検索されるか、画像の
端に達するまでの何れかの場合まで継続する。この時、
検索開始の座標点と終了の座標点とを記憶しておく。
向に画素を検索し、この検索を、走査した画素の中にフ
ラグが「判定保留である」画素が存在するか、検索した
画素数が最小図形面積値を超えるか、若しくはフラグが
「ノイズ画像ではない」の画素が検索されるか、画像の
端に達するまでの何れかの場合まで継続する。この時、
検索開始の座標点と終了の座標点とを記憶しておく。
【0039】フラグが「判定保留である」画素が検索さ
れた場合、または検索した画素数が最小図形面積値を超
えた場合、既に記憶されてている検索の開始座標点と終
了座標点より求められる、今まで検索した全ての画素の
フラグを「判定保留である」とする。そして、本画素と
異なる色の画素が検索された場合、或いは画像の端に達
した場合に、次の「ケース4」を実行する。
れた場合、または検索した画素数が最小図形面積値を超
えた場合、既に記憶されてている検索の開始座標点と終
了座標点より求められる、今まで検索した全ての画素の
フラグを「判定保留である」とする。そして、本画素と
異なる色の画素が検索された場合、或いは画像の端に達
した場合に、次の「ケース4」を実行する。
【0040】「ケース4」では、「ケース3」で検索し
た主走査方向の画素列に対し副走査方向に接している画
素のうちに「ノイズ画像である」のフラグを持つ画素が
存在した場合、その画素および当該画素と主走査線方向
に接している「ノイズ画像である」のフラグを持つ画素
について「ケース3」と同様に検索を行なう。その検索
した画素の中に「判定保留である」のフラグを持つもの
が存在するか、前回の「ケース3」までの検索画素数に
今回の「ケース4」での検索画素数を加算した画素数が
最小図形面積値を超えた場合、若しくは「ノイズ画像で
はない」のフラグを持つ画素が検索されるか、或いは画
像の端に達するまでの何れかの場合まで検索を続行す
る。この時、検索開始の座標点と終了の座標点を記憶し
ておく。
た主走査方向の画素列に対し副走査方向に接している画
素のうちに「ノイズ画像である」のフラグを持つ画素が
存在した場合、その画素および当該画素と主走査線方向
に接している「ノイズ画像である」のフラグを持つ画素
について「ケース3」と同様に検索を行なう。その検索
した画素の中に「判定保留である」のフラグを持つもの
が存在するか、前回の「ケース3」までの検索画素数に
今回の「ケース4」での検索画素数を加算した画素数が
最小図形面積値を超えた場合、若しくは「ノイズ画像で
はない」のフラグを持つ画素が検索されるか、或いは画
像の端に達するまでの何れかの場合まで検索を続行す
る。この時、検索開始の座標点と終了の座標点を記憶し
ておく。
【0041】「判定保留である」フラグを持つ画素が検
索された場合、または検索した画素数が最小図形面積を
超えた場合に、既に記憶されている検索の開始座標点と
終了座標点とから求められる、今まで検索した全ての画
素のフラグを「判定保留である」とする。また、「ノイ
ズ画像ではない」のフラグ持つ画素が検索された場合、
または画像の端に達した場合は、前述の「ケース4」の
処理を再度実行する。更に、「ケース3」で検索した主
走査線方向の画素列に対し副走査線方向に接している画
素のうちに本画素と同一色の画素が存在しない場合は、
処理を終了する。
索された場合、または検索した画素数が最小図形面積を
超えた場合に、既に記憶されている検索の開始座標点と
終了座標点とから求められる、今まで検索した全ての画
素のフラグを「判定保留である」とする。また、「ノイ
ズ画像ではない」のフラグ持つ画素が検索された場合、
または画像の端に達した場合は、前述の「ケース4」の
処理を再度実行する。更に、「ケース3」で検索した主
走査線方向の画素列に対し副走査線方向に接している画
素のうちに本画素と同一色の画素が存在しない場合は、
処理を終了する。
【0042】「ケース5」では、上述の「ケース4」の
処理を再起的に行ない、これ以上検索する画素が無くな
っても総検索画素数が最小図形面積を超えない場合は、
検索した全ての画素のフラグを「判定保留ではない」と
する。以上の「ケース1」乃至「ケース5」の処理によ
り、各画素のフラグが「判定保留である」、「判定保留
でない」および「ノイズ画像ではない」の3種類の何れ
かに置き変わり、ノイズ画像の有無を高精度に識別され
る。尚、画像の種類によっては前述の第2および第3段
階を省略することもできる。
処理を再起的に行ない、これ以上検索する画素が無くな
っても総検索画素数が最小図形面積を超えない場合は、
検索した全ての画素のフラグを「判定保留ではない」と
する。以上の「ケース1」乃至「ケース5」の処理によ
り、各画素のフラグが「判定保留である」、「判定保留
でない」および「ノイズ画像ではない」の3種類の何れ
かに置き変わり、ノイズ画像の有無を高精度に識別され
る。尚、画像の種類によっては前述の第2および第3段
階を省略することもできる。
【0043】次に消去工程について説明する。このノイ
ズ画像の消去とは、フラグが「判定保留ではない」画素
のうちの「ノイズ画像ではない」のフラグを持つ画素に
接している画素を、「ノイズ画像ではない」のフラグを
持つ画素の色に変換することである。1個の「判定保留
ではない」のフラグを持つ画素が、「ノイズ画像ではな
い」のフラグを持つ複数個の画素に接している場合、そ
の複数個の画素のうちの何れかの色に変換されるのであ
るが、どの色に変換するかの決定には幾つかの方法が考
えられる。例えば、「ノイズ画像ではない」のフラグを
持つ複数個の画素のなかの最も多い画素数を有する色に
変換したり、元の高階調方式による画像の対応する画素
の色と比較して色分解誤差の少ない好ましい色に変換す
る等である。
ズ画像の消去とは、フラグが「判定保留ではない」画素
のうちの「ノイズ画像ではない」のフラグを持つ画素に
接している画素を、「ノイズ画像ではない」のフラグを
持つ画素の色に変換することである。1個の「判定保留
ではない」のフラグを持つ画素が、「ノイズ画像ではな
い」のフラグを持つ複数個の画素に接している場合、そ
の複数個の画素のうちの何れかの色に変換されるのであ
るが、どの色に変換するかの決定には幾つかの方法が考
えられる。例えば、「ノイズ画像ではない」のフラグを
持つ複数個の画素のなかの最も多い画素数を有する色に
変換したり、元の高階調方式による画像の対応する画素
の色と比較して色分解誤差の少ない好ましい色に変換す
る等である。
【0044】このような消去手段を全ての「判定保留で
はない」のフラグを持つ全ての画素のうちの「ノイズ画
像ではない」のフラグを持つ画素に接している画素につ
いて行なうことにより、ノイズ画像がその周囲の色に自
動的に置き変わって一回り小さくなる。また、ノイズ画
像であるか否かの判定を保留された画素については表示
してオペレータに報知する。従って、オペレータは、こ
の表示された画素についてのみ、ノイズ画像のの消去、
他の色への変換またはノイズ画像の消去の中止の何れか
を選択して手動操作するだけでよく、作業能率が飛躍的
に向上する。
はない」のフラグを持つ全ての画素のうちの「ノイズ画
像ではない」のフラグを持つ画素に接している画素につ
いて行なうことにより、ノイズ画像がその周囲の色に自
動的に置き変わって一回り小さくなる。また、ノイズ画
像であるか否かの判定を保留された画素については表示
してオペレータに報知する。従って、オペレータは、こ
の表示された画素についてのみ、ノイズ画像のの消去、
他の色への変換またはノイズ画像の消去の中止の何れか
を選択して手動操作するだけでよく、作業能率が飛躍的
に向上する。
【0045】
【発明の効果】以上のように本発明の画像処理方法によ
ると、各画素を自動的に走査して求めた同一色で且つ互
いに隣接している各画素の集合部の各画素の合計面積
を、予め設定した最大ノイズ面積値と比較し、この集合
部の面積が最大ノイズ面積値よりも小さい時に当該集合
部をノイズ画像と判定するようにしたので、意図をもっ
て描画された図形と比較して面積つまり画素数が少ない
という特徴を有しているノイズ画像を、自動的に且つ確
実に判別できる。そして、この判別したノイズ画像の画
素を、これの周囲のノイズ画像でないと判定した画素の
色に変換して消去するようにしたので、ノイズ画像を自
動的に消去することができ、オペレータの作業が大幅に
軽減して作業能率が格段に向上する。
ると、各画素を自動的に走査して求めた同一色で且つ互
いに隣接している各画素の集合部の各画素の合計面積
を、予め設定した最大ノイズ面積値と比較し、この集合
部の面積が最大ノイズ面積値よりも小さい時に当該集合
部をノイズ画像と判定するようにしたので、意図をもっ
て描画された図形と比較して面積つまり画素数が少ない
という特徴を有しているノイズ画像を、自動的に且つ確
実に判別できる。そして、この判別したノイズ画像の画
素を、これの周囲のノイズ画像でないと判定した画素の
色に変換して消去するようにしたので、ノイズ画像を自
動的に消去することができ、オペレータの作業が大幅に
軽減して作業能率が格段に向上する。
【0046】また、画素の集合部における周囲の色の異
なる各画素との境界線長を算出し、集合部の面積に対す
る前記境界線長の比を予め設定した値と比較して集合部
がノイズ画像であるか否かを判定するようにしたので、
ノイズ画像が、意図をもって描かれた図形の境界線上に
細長く出現する一般的な特徴を有していることから、集
合部がノイズ画像であるか否かの判定を更に正確に行な
うことができる。
なる各画素との境界線長を算出し、集合部の面積に対す
る前記境界線長の比を予め設定した値と比較して集合部
がノイズ画像であるか否かを判定するようにしたので、
ノイズ画像が、意図をもって描かれた図形の境界線上に
細長く出現する一般的な特徴を有していることから、集
合部がノイズ画像であるか否かの判定を更に正確に行な
うことができる。
【0047】更に、ノイズ画像であると判定した複数個
の集合部が互いに同一色であって且つ該各集合部の各々
の画素が互いに接してことにより全体として大きな面積
を有している複合集合部は、ノイズ画像であるか否かの
判定を保留し、且つその判定保留を表示してオペレータ
に報知するようにしたので、全体として意味のある図形
である可能性が高い複合集合部の判定をオペレータの判
断に任せることにより、誤判定による処理を確実に防止
して高精度のノイズ画像の識別を行なえる。
の集合部が互いに同一色であって且つ該各集合部の各々
の画素が互いに接してことにより全体として大きな面積
を有している複合集合部は、ノイズ画像であるか否かの
判定を保留し、且つその判定保留を表示してオペレータ
に報知するようにしたので、全体として意味のある図形
である可能性が高い複合集合部の判定をオペレータの判
断に任せることにより、誤判定による処理を確実に防止
して高精度のノイズ画像の識別を行なえる。
【図1】本発明の一実施例に係わるブロック構成ずであ
る。
る。
【図2】同上、フローチャートである。
【図3】同上、画像メモリにおけるデータ構造の説明図
である。
である。
【図4】表示画像データの一例を示す説明図である。
【図5】表示画像データの他例を示す説明図である。
【図6】表示画像データの更に他の例を示す説明図であ
る。
る。
【図7】多階調方式の画像データによる表示画像の一例
を示す説明図である。
を示す説明図である。
【図8】同上の画像をルックアップテーブル方式の画像
データに変換した場合の表示画像の説明図である。
データに変換した場合の表示画像の説明図である。
Claims (4)
- 【請求項1】 ラスター画素データの各画素を自動的に
走査して画像上で存在する同一色であって互いに隣接し
ている各画素の集合部を検索し、この集合部の各画素の
合計面積を予め設定した最大ノイズ面積値と比較すると
ともに、該集合部の面積が該最大ノイズ面積値よりも小
さい時に当該集合部をノイズ画像と判定し、このノイズ
画像の画素を、これの周囲のノイズ画像でないと判定し
た画素の色に変換して消去することを特徴とする画像処
理方法。 - 【請求項2】 画像上で存在する同一色であって互いに
隣接接している画素の集合部における周囲の色の異なる
各画素との境界線長を算出するとともに、該集合部の面
積に対する前記境界線長の比を予め設定した値と比較し
て該集合部がノイズ画像であるか否かを判定することを
特徴とする「請求項1」に記載の画像処理装置。 - 【請求項3】 ノイズ画像であると判定した複数個の集
合部が互いに同一色であって且つ該各集合部の各々の画
素が互いに接してことにより全体として大きな面積を有
している複合集合部に対し、ノイズ画像であるか否かの
判定を保留し、且つその判定保留を表示して報知するよ
うにしたことを特徴とする「請求項1」または「請求項
2」に記載の画像処理方法。 - 【請求項4】 多階調方式の画素データをルックアップ
テーブル方式の画素データに変換または参照作成する色
分解機能を有するものにおいて、ノイズ画像であると判
定された画素の集合部の色の変換を、この集合部に隣接
するノイズ画像でないと判定された色の異なる複数個の
集合部の何れの色にするかを色分解により決定するよう
にしたことを特徴とする「請求項1」乃至「請求項3」
の何れかに記載の画像処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4319819A JPH06168324A (ja) | 1992-11-30 | 1992-11-30 | 画像処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4319819A JPH06168324A (ja) | 1992-11-30 | 1992-11-30 | 画像処理方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH06168324A true JPH06168324A (ja) | 1994-06-14 |
Family
ID=18114561
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP4319819A Pending JPH06168324A (ja) | 1992-11-30 | 1992-11-30 | 画像処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH06168324A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7072527B1 (en) | 1998-06-30 | 2006-07-04 | Sharp Kabushiki Kaisha | Image correction apparatus |
-
1992
- 1992-11-30 JP JP4319819A patent/JPH06168324A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7072527B1 (en) | 1998-06-30 | 2006-07-04 | Sharp Kabushiki Kaisha | Image correction apparatus |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7330195B2 (en) | Graphic pieces for a border image | |
JPH0695636A (ja) | カラーパレット発生方法、装置及びデータ処理システム並びにルックアップテーブル入力発生方法 | |
US5214718A (en) | Scan-in polygonal extraction of video images | |
JPH09139856A (ja) | 画像処理装置 | |
US7283277B2 (en) | Image borders | |
JPH04192671A (ja) | ピンホール消去方法 | |
CN111145126B (zh) | 一种图像文字快速抹除方法 | |
US7075681B1 (en) | System and method for reducing the data volume of images | |
JP2578170B2 (ja) | 画像表示装置 | |
JPS6156665B2 (ja) | ||
JP3759842B2 (ja) | 画像上の傷部分判定装置、方法および記憶媒体 | |
EP0724230A2 (en) | Image processing method and apparatus | |
JPH06168324A (ja) | 画像処理方法 | |
JPH1188712A (ja) | 画像処理方法及び画像処理装置 | |
JP2908451B2 (ja) | 走査されたビデオ画像を処理する方法及び装置 | |
JP3618850B2 (ja) | 画像処理装置及び方法 | |
JP3304381B2 (ja) | 輪郭抽出機能を有する画像処理装置 | |
JPH06162180A (ja) | 領域抽出方式 | |
JP3230533B2 (ja) | 画像処理装置およびその方法 | |
US6961068B2 (en) | Method for converting monochrome images | |
JP2001078016A (ja) | 画像処理装置 | |
JPH0721379A (ja) | 画像色領域認識装置 | |
JPH08234947A (ja) | プリンタ制御方法およびプリンタ制御装置 | |
JP2633538B2 (ja) | 画像編集装置 | |
JP2003514416A (ja) | 画像圧縮システム及び方法 |