JPH05233802A - 高速メディアン雑音低減処理方式 - Google Patents

Abstract

(57)【要約】 【目的】計算機の記憶装置に記録されている画像データ
の多値レベルによって表現されている画像データの画像
上に含まれているセンサ等によって付加された雑音をメ
ディアンフィルタを用いて低減する処理を高速に行う。 【構成】メディアン値を高速に算出するためにメディア
ン抽出テーブル３０１を持ち、初期テーブル作成部１０
１、テーブル更新部１０２及びメディアン値抽出部１０
３で構成された各処理部によって原画像２０１から雑音
低減された処理画像２０２を作成する。 【効果】上記により、多量な画素で構成される画像デー
タのメディアンフィルタによる雑音低減処理時間を大幅
に短縮できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、多値デジタル画像に対
するメディアン雑音低減処理方式に関し、特にメディア
ン値を用いたメディアン雑音低減処理方式に関する。

【０００２】

【従来の技術】従来、この種のメディアン雑音低減処理
方式は、ある画素と、その画素を含む回りの画像のレベ
ルを採取し、それら画素のレベルを昇順又は降順に並べ
換えることにより、メディアン値（中央値）を求め、こ
のメディアン値の値を前述のある画素の雑音低減後の値
とする処理を画像全体の画素に対して行う処理方式をと
っている。

【０００３】

【発明が解決しようとする課題】上述した従来の高速メ
ディアン雑音低減処理方式では、画素の全画素に対して
一定画素数の並べ換えによりメディアン値を算出する方
式となっているため、メディアン雑音低減の処理時間が
長いという欠点がある。

【０００４】本発明の目的は、メディアン値を高速に算
出するためにメディアン抽出テーブル３０１を持ち、初
期テーブル作成部１０１、テーブル更新部１０２及びメ
ディアン値抽出部１０３で構成された各処理部によって
原画像２０１から雑音低減された処理画像２０２を作成
する機能を有し、計算機の記憶装置に記録されている画
像データの多値レベルによって表現されている画像デー
タの画像上に含まれているセンサ等によって付加された
雑音をメディアンフィルタを用いて低減する処理を高速
に行うことにより、上記の欠点を解消し、多量な画素で
構成される画像データのメディアン雑音低減処理による
雑音低減処理時間を大幅に短縮できる高速メディアン雑
音低減処理方式を提供することにある。

【０００５】

【課題を解決するための手段】本発明の高速メディアン
雑音低減処理方式は、スキャナのような画像入力装置よ
り読み込まれ計算機の記憶装置に記録されている画像デ
ータのデータが０〜ｎ（ｎは２^m −１，ｍは自然数）の
多値レベルによって表現されている画像データのメディ
アン（中央値）雑音低減処理方式において、画像データ
（以下、原画像と称す）上に散在する雑音低減のために
メディアン雑音低減処理を実施したい画像から一定画素
数を対象としたメディアン抽出テーブルを作成する初期
テーブル作成部と、初期テーブル作成部で作成されたメ
ディアン抽出テーブルからメディアン値を求めるメディ
アン値抽出部と、メディアン値抽出部より求められたメ
ディアン値を用いて雑音低減処理された画像データ（以
下、処理画像と称す）を作成しメディアン抽出テーブル
を更新するテーブル更新部とを有している。

【０００６】

【実施例】次に、本発明の実施例について図面を参照し
て説明する。

【０００７】図１は本発明の一実施例の高速メディアン
雑音低減処理方式の構成図、図２は本実施例のメディア
ン抽出テーブルの構成図、図２（ａ）は本実施例のメデ
ィアン抽出テーブルのサマリテーブルの構成図、図２
（ｂ）は本実施例のメディアン抽出テーブルの詳細テー
ブルの構成図、図３は本実施例の初期テーブル作成部の
処理を説明するためのブロック図、図４は本実施例の高
速メディアン雑音低減処理方式の処理のフローチャート
である。

【０００８】図１において、本実施例の高速メディアン
雑音低減処理方式は、初期テーブル作成部１０１と、メ
ディアン値抽出部１０２と、テーブル更新部１０３と、
原画像２０１と、処理画像２０２と、メディアン抽出テ
ーブル３０１とから構成されている。

【０００９】ここで、初期テーブル作成部１０１は、原
画像２０１よりメディアン抽出テーブルを新規に作成す
るために必要な画素データをピックアップし、メディア
ン抽出テーブル３０１を作成する。メディアン値抽出部
１０２は、メディアン抽出テーブル３０１よりメディア
ン値を抽出し、その値を処理画像２０２へ格納する。テ
ーブル更新部１０３は、処理を実施した隣りの画素に対
してメディアン値を求めるために原画像２０１より処理
を実施した画素に隣接する画素データをピックアップ
し、メディアン抽出テーブル３０１を更新する。以降、
原画像の全ての画像に対してメディアン値抽出部１０２
及びテーブル更新部１０３の処理を実施し、処理画像２
０２を作成する。原画像２０１の全画素に対して処理が
実施されると、本処理は終了する。

【００１０】次に、本実施例の高速メディアン雑音低減
処理方式の処理の詳細について説明する。

【００１１】まず、メディアン抽出テーブル３０１の詳
細について図２を参照して説明する。

【００１２】図２において、メディアン抽出テーブル３
０１は、サマリテーブル３０２と、詳細テーブル３０３
とから構成される。

【００１３】ここで、テーブルの大きさは、画素データ
が持っているデータ範囲の平方根により求められたサイ
ズ値を用い、サマリテーブル３０２は、１×サイズ値の
テーブル、詳細テーブル３０３は、サイズ値×サイズ値
の大きさを持つ。従って、画像データの有効データ範囲
が０〜６３（２⁶ −１）とするならば、サマリテーブル
３０２は、縦１×横８、詳細テーブルは、縦８×横８の
テーブルとなる。

【００１４】以降の説明においてはサイズ値を８として
説明する。

【００１５】次に、初期テーブル作成部１０１の詳細に
ついて図３を参照して説明する。

【００１６】図３において、図１の初期テーブル作成部
１０１は、最初に一度だけ処理される。

【００１７】詳細テーブル作成処理部１０４は、詳細テ
ーブル３０３の内容をクリアし（処理ルート４０２）、
原画像２０１の左上隅の３画素×３画素２０２の９点の
画素レベルを読み（処理ルート４０１）、サイズ値（こ
こでは８）で割った商と余りを詳細テーブル３０３の縦
軸と横軸としてテーブル内の該当箇所をカウントアップ
する（処理ルート４０２）。サマリテーブル作成処理部
１０５は、サマリテーブル３０２の内容をクリアし、詳
細テーブル３０３の内容を読み（処理ルート４０３）、
サマリテーブルのレベルに該当するレベル値の個数の和
を求め、その和をサマリテーブルへ格納する（処理ルー
ト４０４）。

【００１８】次に、本実施例の高速メディアン雑音低減
処理方式の処理について図４を参照して説明する。

【００１９】まず、メディアン値抽出部１０２について
説明する。

【００２０】図４において、メディアン値抽出部１０２
は、初期テーブル作成部１０１（ステップ５０１）及び
テーブル更新部１０３で既に作成されているメディアン
抽出テーブル３０１のサマリテーブル３０２を上から順
に読み、そのサマリテーブル３０２の各レベル毎の個数
を加算していく。加算後、その結果が５以上でなけれ
ば、次のレベルの個数を加算する。もし、加算した結果
が５以上であれば、５以上になったサマリテーブル３０
２のレベル値に対応した詳細テーブル３０３をレベルの
低い方から順に読み、低レベルから５番目となるデータ
を捜し出し、５番目として検出したテーブルの位置か
ら、その詳細テーブル３０３の縦のレベル値と横のレベ
ル値の和をメディアン値として算出し、処理画像へセッ
トする（ステップ５０２）。

【００２１】続いて、テーブル更新部１０３について説
明する。

【００２２】テーブル更新部１０３は、既にメディアン
値抽出部１０２にてメディアン値を算出したメディアン
抽出テーブル３０１を用いて前回メディアン値を算出し
た隣の画素のメディアン値を算出するためにメディアン
抽出テーブル３０１を更新する。メディアン抽出テーブ
ル３０１作成に必要な画素のレベルデータは９画素であ
り、そのうち６画素は前回のメディアン値算出に使用し
た画素データであるため、メディアン抽出テーブル３０
１より不用な３画素について詳細テーブル３０３から削
除し、次のメディアン値算出に必要な新たな３画素につ
いて詳細テーブル３０３に格納する（ステップ５０
４）。

【００２３】格納方法は、初期テーブル作成部１０１と
同様である。詳細テーブル３０３を更新した後、サマリ
テーブル３０２を初期テーブル作成部１０１と同様な方
式で作成更新する。

【００２４】尚、上記で図４に記述されているステップ
５０３は処理終了判定のステップである。ステップ５０
３にて画像データの全画素に対してステップ５０２の処
理が実施されたなら（ステップ５０３，Ｙｅｓ）、処理
を終了する。また、画像データの全画素に対してステッ
プ５０２の処理が実施されていない場合は（ステップ５
０３，Ｎｏ）、デーブル更新部１０３を実施（ステップ
５０４）した後、メディアン抽出部（ステップ５０２）
へ再び処理を戻す。

【００２５】

【発明の効果】以上説明したように、本発明の高速メデ
ィアン雑音低減処理方式は、メディアン値を求めるため
に並べ換え処理（リート）を用いず、メディアン抽出テ
ーブルを用いてメディアン値を算出し、計算機の記憶装
置に記録されている画像データの多値レベルによって表
現されている画像データの画像上に含まれているセンサ
等によって付加された雑音をメディアンフィルタを用い
て低減する処理を高速に行うことにより、多量な画素で
構成される画像データのメディアンフィルタによる雑音
低減処理時間を大幅に短縮できるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例の高速メディアン雑音低減処
理方式の構成図である。

【図２】本実施例のメディアン抽出テーブルの構成図で
ある。図２（ａ）は本実施例のメディアン抽出テーブル
のサマリテーブルの構成図である。図２（ｂ）は本実施
例のメディアン抽出テーブルの詳細テーブルの構成図で
ある。

【図３】本実施例の初期テーブル作成部の処理を説明す
るためのブロック図である。

【図４】本実施例の高速メディアン雑音低減処理方式の
処理のフローチャートである。

【符号の説明】

１０１ 初期テーブル作成部 １０２ メディアン値抽出部 １０３ テーブル更新部 １０４ 詳細テーブル作成処理部 １０５ サマリテーブル作成処理部 ２０１ 原画像 ２０２ 処理画像 ３０１ メディアン抽出テーブル ３０２ サマリテーブル ３０３ 詳細テーブル ４０１〜４０４ 処理ルート

Claims (1)

【特許請求の範囲】
1. 【請求項１】 スキャナのような画像入力装置より読み
   込まれ計算機の記憶装置に記録されている画像データの
   データが０〜ｎ（ｎは２^m −１，ｍは自然数）の多値レ
   ベルによって表現されている画像データのメディアン
   （中央値）雑音低減処理方式において、前記画像データ
   上に散在する雑音低減のためにメディアン雑音低減処理
   を実施したい画像から一定画素数を対象としたメディア
   ン抽出テーブルを作成する初期テーブル作成部と、前記
   初期テーブル作成部で作成されたメディアン抽出テーブ
   ルからメディアン値を求めるメディアン値抽出部と、前
   記メディアン値抽出部より求められたメディアン値を用
   いて雑音低減処理された画像データを作成し前記メディ
   アン抽出テーブルを更新するテーブル更新部とを有する
   ことを特徴とする高速メディアン雑音低減処理方式。