JP4688269B2 - 領域成長に基づくデジタル画像ノイズ低減法 - Google Patents
領域成長に基づくデジタル画像ノイズ低減法 Download PDFInfo
- Publication number
- JP4688269B2 JP4688269B2 JP2000306992A JP2000306992A JP4688269B2 JP 4688269 B2 JP4688269 B2 JP 4688269B2 JP 2000306992 A JP2000306992 A JP 2000306992A JP 2000306992 A JP2000306992 A JP 2000306992A JP 4688269 B2 JP4688269 B2 JP 4688269B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- value
- interest
- noise
- adjacent
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 13
- 238000004140 cleaning Methods 0.000 claims description 40
- 238000004364 calculation method Methods 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 10
- 238000004422 calculation algorithm Methods 0.000 description 30
- 230000002093 peripheral effect Effects 0.000 description 29
- 238000012935 Averaging Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 5
- 238000005070 sampling Methods 0.000 description 5
- 239000000654 additive Substances 0.000 description 3
- 230000000996 additive effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000003708 edge detection Methods 0.000 description 2
- 238000003706 image smoothing Methods 0.000 description 2
- 238000003384 imaging method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/30—Noise filtering
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の属する技術分野】
本発明は、フィルタ処理を行いてノイズを低減したデジタル画像の提供に関する。
【0002】
【従来の技術】
ノイズ低減アルゴリズムの多くは、非線形空間フィルタ画像処理アルゴリズムに分類することができる。これらのアルゴリズムに多く共通なのは、注目するピクセルの周りの小さい局部周辺領域にある複数のピクセル値に何らかの形の非線形重み付けをしたり、統計的条件を適用したりして、ノイズを含まない推量値、つまりノイズを除去したときのピクセル値の推定の値を導こうとするものである。この小局部周辺領域は普通、注目ピクセルを中心にして設けられる。このクラスのノイズ低減アルゴリズムではフィルタのサイズは固定である。つまり、画像ピクセル画像すべて同一サイズの局部周辺領域を用いて処理されるという意味で固定である。
【0003】
固定サイズのノイズ低減アルゴリズムの例は、ジョン・サン・リー(Jon Son Lee)によりジャーナル、Digital Image Smoothing and the Sigma Filter, Computer Vision, Graphics, and Image Processing Vol.24, p.255-269, 2983に記載されたシグマフィルタである。これは、中心ピクセルの周りの長方形ウィンドウからサンプルを得る非線形ピクセル平均技法を用いるノイズ低減フィルタである。この局部周辺領域内の諸ピクセルは、当該ピクセルと中心ピクセルとの間の差を基準にして、平均値を求める計算に含められたり、除外されたりされる。数学的には、シグマフィルタは以下のように示すことができる。
【0004】
【数1】
qmn = Σijaijpij/Σijaij
│pij−pmn │<=εの時、aij =1
│pij−pmn │> εの時、aij =0
ここでpijは中心pmnの周りのローカル領域にあるピクセルを示し、qmnはノイズをクリーニングしたピクセルを示し、εは定数で、普通は予期されるノイズの標準偏差(standard deviation)の2倍に設定される。
【0005】
このシグマフィルタは、主たるノイズ源がガウス加法性ノイズである場合の画像処理のために設計されたものである。信号に依存するノイズ源は、εパラメータを信号強度の関数とすることによって容易に取り入れることができる。要するに、ノイズが信号に依存する場合には、このεパラメータを信号強度の関数に設定することで対応できる。しかし、信号に独立の場合と信号に依存する場合の双方に対して、最適な結果を得るには予期されるノイズの標準偏差を知らなければならない。シグマ関数は、局部周辺領域部にある画像ピクセルの大部分が平均化計算から除外されるという事実があるので、高度なストラクチャを有する領域(highly structured area)には性能を発揮する。この方法では高信号強度の領域はほとんど不変のままである。このフィルタは、局部ピクセルの大部分が平均化計算に含まれるという事実があるので、画像信号のストラクチャを欠く大きな均一領域にも良好に機能する。これらの領域に対しては、シグマフィルタはほとんど低域パス空間フィルタとして機能する。
【0006】
低振幅信号変調、または低信号強度を特徴とする画像領域は、シグマフィルタでは巧く処理されない。これらの領域に対しては、局部ピクセル値の大部分が平均化計算に含まれてしまうので、信号変調のロスが起こる。フィルタの閾値を低い値に設定すれば信号ロスは低減されるが、ノイズはほとんど同一のまま残される。
【0007】
固定サイズ非線形ノイズフィルタのもう一つの例は、アース(Arce)とマクmeローリン(McLoughlin)によりジャーナル、Theoretical Analysis of the Max/Median Filter, IEEE Transactions Accoustical Analysis & Speech Signal; Processing, ASSP-35(1),p.60-69,1987に最大値/中央値フィルタと命名して記載されたものである。このフィルタは、局部周辺領域を4個の重なり合った領域、すなわち水平、垂直、2つの対角線分割領域(diagonal pixels)に分割し、各領域に中心ピクセルを含むようにしたものである。ピクセル推定値は、各領域のピクセル値からサンプリングされた統計的メディアン(中央値)ピクセル値を取ることによって各領域に対して個々に計算される。これら4個のピクセル推定値の内、最も値の高い推定値がノイズをクリーニングしたピクセルとして選択される。数学的には、最大値/中央値フィルタは、以下のように表すことができる。
【0008】
【数2】
qij ={Z1,Z2,Z3,Z4}の中の最大値
Z1={pi,j-w,...pi,j,...pi,j+w} の中央値
Z2={pi-w,j,...pi,j,...pi+w,j} の中央値
Z3={pi+w,j-w,...pi,j,...pi-w,j+w}の中央値
Z4={pi-w,j-w,...pi,j,...pi+w,j+w}の中央値
ここで、qijはノイズをクリーニングしたピクセルを示し、Z1,Z2,Z3,Z4は4個のピクセル推定値を示し、pi,jはローカルピクセル値を示す。最大値/中央値フィルタは存在するノイズを低減する一方、エッジは保存する。ガウス加法性ノイズに対しては、この統計的中央値は数値平均法ほどはノイズを低減しない。しかし、このフィルタは、疑似ノイズ(spurious noise)のような非ガウス加法性ノイズには巧く機能する。
【0009】
ノイズは、信号ストラクチャがほとんどない領域を含む画像、例えば、雲が殆どあるいは全くない青空領域では最もよく目について、不快である。上記のシグマフィルタは、それに含有信号が少ない(低信号コンテンツ)という特性の画像域に適用すると、点々あるいは斑点等のアーティファクトを生じ易い。これは局部ピクセルの幾何学的サンプリングを長方形の形で行うことが大きな原因である。最大値/中央値フィルタで採用される半径方向領域をサンプリングする方式では、低信号コンテンツが特徴的な画像領域でも不快なアーティファクトは少なくなる。高ノイズコンテンツの画像では、半径方向領域サンプリング方式で得られるアーティファクトはストラクチャを持ったものとして認識される。
【0010】
米国特許第5,671,264号にはシグマフィルタと最大値/中央値フィルタを変形したものが記載されている。このアルゴリズムは、半径方向空間サンプリングと多重ピクセル推定値とを最大値/中央値フィルタに基づき応用している。しかし、このアルゴリズムは半径方向線セグメントの数を増やして、4個より多いセグメントを有する構成を含むようにしている。このアルゴリズムは、個々の領域のピクセル推定値を得るのにシグマフィルタと最大値/中央値フィルタとを組み合わせて用いる。次に、N個の領域から導かれたピクセル推定値を組み合わせて、平均値を計算したり、統計的な中央値を取ったりして、ノイズをクリーニングしたピクセル値を得る。このアルゴリズムのキーとなる要素は、3個の必須領域パラメータ、すなわち、領域の長さ、方位(orientation)、領域の数のいずれかをランダム化することである。フィルタのパラメータのランダム化は、ピクセル間ベースで行われ、従ってピクセル位置による本質的特性を変える。この技術によれば、ランダム化により、半径方向領域サンプリング法で惹起されるストラクチャのあるアーティファクトが低減される。米国特許第5,671,264号に記載のアルゴリズムは、サイズ可変の非線形ノイズフィルタと分類することができる。つまり、最大値/中央値フィルタのように半径方向に分割した領域をサンプリングすると、ノイズを多量に含む画像の場合、その処理結果に望ましくない斑点パターン等のアーティファクトができてしまうが、フィルタのパラメータを領域ごとにランダムにすることで斑点状のパターンが形成されるのを防止するのである。
【0011】
レブ(A.Lev)、ツッカー(S.W.Zucker)、ローゼンフィールド(A.Rosenfield)による、ジャーナル掲載論文Iterative Enhancement of Noisy Images, IEEE Trans. Sysst. Man and Cybern, SCM-7, p.435-441, 1977には、ノイズ低減アルゴリズムが二つ記載されている。これらのアルゴリズムは二つともエッジセンシティブ局部重み付け平均法に基づく。一番目のアルゴリズムでは、局部ピクセルの重みは、エッジ検出アルゴリズムで得られたエッジが存在するかしないかに基づいて付与される。エッジに位置するピクセルは局部平均化計算に入れられない。更に、中心ピクセルからエッジピクセル分だけ離れた非エッジピクセルも除外される(付与重みはゼロ)。この点、中心ピクセルの周囲の非エッジピクセル領域だけが、ノイズのないピクセル値を推定するのに用いられる。二番目のアルゴリズムは、4つの方向勾配フィルタ(directional gradients filter)、すなわち、1つの水平勾配フィルタと1つの垂直勾配フィルタと2つの対角勾配フィルタ(diagonal gradient filter)とから導かれる各係数を組み合わせることによって局部ピクセルに重みを付けるエッジ検出アルゴリズムを一般化することによって作られる。方向勾配フィルタの出力は、指数関数で変換され、乗算モデル(multiplicative model)で組み合わされ、最終的に3×3空間フィルタが形成される。このフィルタは、実際フィルタ処理された応答のフィルタである。レブらのフィルタは双方とも画像のノイズを低減するが、フィルタサイズ(3×3)が小さいので、大きな効果を得るには反復して適用しなければならない。これらのフィルタは、固定サイズ局所周辺領域が用いられるが、検出された特徴に基づき中心ピクセルについての周辺局部領域のみに対象ピクセルを限定するという考えがない。しかし、そのような特徴を検出するには、局部ドメインの外のピクセルに関する知識を用いるアルゴリズムが必要である。
【0012】
【本発明が解決しようとする課題】
これら固定サイズ局部周辺領域を用いたノイズ低減フィルタには主な問題が二つある。まず、小さいフィルタサイズのフィルタを用いたアルゴリズムは計算時間が短く、望ましい低振幅変調信号を保存するが、ストラクチャのない領域のノイズを除去するのには有効でない。大きなフィルタサイズのフィルタを用いるアルゴリズムは計算時間が長く、ストラクチャのない領域のノイズを除去するのには有効だが、望ましい低振幅変調信号が損傷する。半径方向領域を基準とするノイズ低減アルゴリズムはストラクチャのない領域のノイズを除去するのには有効だが、望まないストラクチャのパターンのノイズがクリーニング後の画像に残存する。半径方向領域のサイズをランダムに変えると、望まないストラクチャのパターンによる不快感を低減することができ、所要の計算時間にインパクトを与えることもない。
【0013】
本発明の目的は、画像ピクセルデータに基づく可変フィルタサイズ諸要素と半径方向領域とを組み合わせたノイズ低減アルゴリズムを提供することである。
【0014】
【課題を解決するための手段】
本発明は、デジタル画像ピクセル値に基づいて、注目ピクセルと連続するクリーニングピクセルの局部周辺領域を領域成長させることによる形状/サイズ可変フィルタを用いるノイズ低減アルゴリズムを提供する。
【0015】
本発明は、(a)注目ピクセルのオリジナル値を記憶するステップと、(b)前記注目ピクセルに隣接する1つの隣接ピクセルから、事前に設定されたルート上に連続して位置するピクセルで形成されるピクセル処理パス毎に、当該隣接ピクセルから当該ピクセル処理パス上に位置する各ピクセルに対して当該隣接ピクセルから順番に、当該ピクセルが予め設定された終了条件を満たすかどうかを判断し、前記隣接ピクセルから前記終了条件を満たさなくなるピクセルの直前のピクセルまでを、前記注目ピクセルからノイズを除去するために用いられるクリーニングピクセルとして規定する規定ステップと、(c)前記規定ステップにより規定された各ピクセル処理パスのクリーニングピクセルの各値及び前記注目ピクセルの値を用いて、前記注目ピクセルの値からノイズを除去した値を算出する算出ステップと、(d)前記算出ステップにより算出された値で前記デジタル画像チャネルにおける前記注目ピクセルの値を置き換えるステップと、を含むデジタル画像チャネルのピクセルからノイズを除去することを特徴とし、これにより上記目的が達成される。
【0016】
本発明は、関心あるピクセル周りの連続ピクセルの領域を成長させることによって、固定フィルタサイズのアルゴリズムの制約を克服する。クリーニング諸ピクセルの周辺領域のサイズと形状との可変の度合いが、供給されるピクセル値に基づくので、低振幅画像のディテールが保存される一方、惹起されるストラクチャのあるアーティファクトの影響は最小限に抑えられる。更に、デジタル画像の高度にストラクチャを有する領域では、本発明により、評価するピクセルの数が減少するので計算時間が短縮される。
【0017】
【発明の実施の形態】
デジタル画像は、一個またはそれ以上の個数のデジタル画像チャネルから構成される。各デジタル画像チャネルはピクセルの二次元アレイから構成される。各ピクセル値は、ピクセルの物理層に対応する撮像デバイスが受けた光量に関する。カラー撮像に適用する場合、多くのデジタル画像は赤、緑、青のデジタル画像チャネルからなる。モノクロームの場合は、デジタル画像にはデジタル画像チャネルは一つだけである。動画撮影の場合は、デジタル画像の順次配列と考えることができる。当業者なら分かることであるが、本発明は上記のいずれの用途に用いられるデジタル画像チャネルにも適用可能であるが、これらの適用に限定されるわけではない。事実、ノイズで損傷したデータのどんな二次元アレイにも本発明を適用して、ノイズをクリーニングした出力を得ることができる。本発明では、行と列とに配列された二次元ピクセル値アレイとしてデジタル画像チャネルを規定するけれども、当業者なら分かることであるが、本発明はモザイク(矩形非線形的(non rectilinear))アレイにも適用しても同じ効果を得ることができる。当業者なら分かることであるが、本発明ではノイズをクリーニングしたピクセル値でオリジナルのピクセル値を置き換えるとしているけれども、ノイズをクリーニングしたピクセル値で別途新しいデジタル画像を形成し、オリジナルのピクセル値をそのまま残しておくこととしても当然構わない。
【0018】
図2は、注目ピクセルに本発明を適用した場合の機能ブロック図を示す。ピクセルは、2つの属性を使用する。一つは数値属性であり、他は二次元デジタル画像アレイ内の位置属性でピクセル座標と称されるものである。ピクセル座標は、行と列に対応する2個のインデックスを備える。注目ピクセルのオリジナル値は、オリジナルのピクセル値と称されるが、Xという名が与えられ、統計アキュミュレータ30に入力される。注目ピクセルのピクセル座標は、オリジナルピクセル座標と称されるが、ピクセルパスセレクタ10に入力される。
【0019】
本発明の各実施形態では一つまたはそれ以上のピクセル処理パスが含まれるが、各パスは事前に設定された連続ピクセルからなるルートを有する。ピクセルパスセレクタ10は、どのピクセル処理パスが現在処理されているかを追跡して覚えており、その現在のピクセル処理パスを示す座標をピクセルファインダ(次のピクセルを検出するファインダ;next pixel finder)20に送る。ピクセルファインダ20は、次に引き続いて評価すべきピクセルを決定する。これは、現在のピクセル処理パスの引き続くピクセルを検索することで実現できる。次に引き続くピクセルの値は、統計アキュミュレータ30に入力され、統計アキュミュレータ30は、この値を用いて次に引き続くピクセルがクリーニングピクセルの周辺領域に含まれるべきものであるか否かを判断する。このピクセル周辺領域は、注目ピクセルの周囲を取り囲む可変形状の連続的なピクセルの集合体である。
【0020】
統計アキュミュレータ30が行うピクセル処理は、最後のピクセル処理パスが処理された時点で終了する。各ピクセル処理パスは一つまたはそれ以上のピクセル処理パスの終了条件が満たされた時に処理完了となる。ピクセル処理パスの終了条件の例は、次の通りである。次に引き続くピクセルがデジタル画像チャネルの二次元アレイピクセルの境界の外にあることや、統計アキュミュレータ30で処理されるピクセルの総数が最大許容数に達してしまったこと、現在のピクセル処理パス上で統計アキュミュレータ30が処理するピクセルの総数が最大許容数に達してしまったこと、さらには統計アキュミュレータ30が出力するクリーニング済みのピクセルの値が処理前の値から許容差以上に大きく変化しなかったこと。統計アキュミュレータ30がピクセルパスの終了条件が満たされたと判断すると、ピクセルパスセレクタ10に信号が送られ、現在ピクセル処理パスの座標インデックスをインクリメントする。
【0021】
全てのピクセル処理パスの処理が終わると、注目ピクセルに対するクリーニングピクセルの周辺領域が規定される。クリーニングピクセルの周辺領域がノイズクリーニング計算器40へ入力され、ノイズクリーニング計算器40はこの周辺領域にあるクリーニングピクセルの一部または全部を用いて、ノイズがクリーニングされたピクセルの値を計算する。ノイズがクリーニングされて除かれたピクセルの値は、注目ピクセルのオリジナル値と置き換えられ、本質的ノイズの少ないピクセル値が得られる。この処理がデジタル画像チャネル中のピクセルすべてに対して繰り返し行われる。このようにして本発明を適用することにより、オリジナルデジタル画像チャネル中のノイズが除去される。
【0022】
重要なことに、個々のピクセル処理パスの各々は注目ピクセルと連続しているから、クリーニングピクセルの周辺領域も同様に注目ピクセルに連通している。本発明が従来の技術と相違する点は、クリーニングされてノイズが除かれたピクセル値はクリーニングピクセルの周辺領域から計算されるのであるが、このクリーニングピクセル周辺領域が、注目ピクセルと連続しており、形状が可変で、しかもその形状はオリジナルのデジタル画像チャネルに含まれるピクセル値で決定されるという点である。すなわち、本実施の形態で特徴的なことは、注目クリーニングピクセルの値を算出するために参照すべきピクセルからなる領域をオリジナルの画像チャネルに含まれるピクセル値に基づいて決定することである。
【0023】
図3は、図2に示した本発明の実施形態でのアルゴリズムを示したフローチャート図である。処理ステップは、注目ピクセルを検出するブロック100から開始される。本発明の好ましい実施の形態では、コンピュータメモリ内の第1行第1列にある最初のピクセルから処理が始まる。ブロック110は注目ピクセルのオリジナル値を記憶するステップを示す。ブロック120は、クリーニングピクセルの可変形状の周辺領域を決定するステップを示す。これは、注目ピクセルについて記憶しているピクセル値と、注目ピクセル周辺の局部周辺領域に位置している各ピクセルの値とを用いて行われる。ブロック130は、ノイズがクリーニングされたピクセルの値が、クリーニングピクセルの可変形状の周辺領域に含まれる各ピクセルの値と注目ピクセルについて記憶されている値とから、ノイズ低減ロジックを適用して計算を行う処理ステップを示す。ブロック140は、注目ピクセルのオリジナルの値をノイズがクリーニングされたピクセルの値で置き換える処理ステップを示す。処理手順は次いでブロック100に戻って継続し、新しい注目ピクセルが検出される。本発明の好ましい実施の形態では、次の注目ピクセルを処理する時にメモリ内に次に引き続くピクセルが検出される。ブロック100,110,120,130,140で示される処理ステップは、処理すべき注目ピクセル各々に対して繰り返される。本発明の好ましい実施の形態では、これらの処理ステップがデジタル画像チャネル内のすべてのピクセルに対して、かつデジタル画像内のすべてのデジタルチャネルに対して繰り返される。
【0024】
多くの可能なピクセル処理パスを構成することができる。本発明の好ましい実施の形態では、図4に示されるように、半径方向に配列した8つのピクセル処理パスを一組として用いる。8つのピクセル処理パスが、注目ピクセルに関して半径方向に沿って配列される。このピクセル処理パスの集合体は、半径方向パス構成体と称される。これら8つのピクセル処理パス(PATH)を、A,B,C,D,E,F,G,Hと称し、各ピクセル処理パスで処理されるシーケンシャルピクセルを1,2,3などと称する。例として挙げるが、図4に示されるパスはピクセル位置a1に対応するピクセル値を統計アキュミュレータ30へ送出することによってスタートする。このピクセル値を処理した後にピクセルパス終了条件が満たされなければ、次に処理すべきピクセルはa2に位置するものになる。
【0025】
各ピクセル処理パスはピクセルパス終了条件を満たさなければならず、ピクセルパス終了条件は遭遇するピクセルの値に基づくので、各ピクセル処理パスで処理されるピクセルの数は変化することが許される。図5は、半径方向パス構成体を用いて得ることができるピクセル領域の例を示す。この例では、8本のピクセル処理パスa〜h各々に対するピクセルパス終了条件が、それぞれa6,b5,c4,d3,e3,f3,g4,h5で満たされたものである。従って、クリーニングピクセルの周辺領域の有効サイズと有効形状とは、個々のピクセル処理パス各々に対してピクセルパス終了条件が満たされたかどうかに基づいて変化する。図1は、クリーニングピクセルの周辺領域の有効サイズと有効形状とを示し、図4に示される例に対応するものである。Xと記されたピクセルは、注目ピクセルの位置にある。Yと記されたピクセルは、ピクセル位置a6,b5,c4,d3,e3,f3,g4,h4にあるピクセルを示し、これらの位置において個々のピクセル処理パスの各々がピクセルパス終了条件を満たしたものである。
【0026】
本発明の別の実施の形態では、図6に示されるように別のセットのピクセル処理パスが用いられる。この4つをセットとしたピクセル処理パスは領域充填パス構成(area fill path configuration)と称される。各ピクセル処理パスは、注目ピクセルに隣接したピクセルから出発する。パスAと名付けられた第一ピクセル処理パスは一連の垂直ステップと水平ステップで規定される。ピクセルa1からスタートし、次に評価される第二ピクセルはピクセルa1の上に位置するピクセルa2である。このピクセルは、注目ピクセルから発する対角線上に位置するので、パスAのルートは右に進み、ピクセルa3を評価する。パスAは下に進み続け、遂に注目ピクセルから発する対角線上に位置する別の一つのピクセルに到達する。他のピクセル処理パスB,C,Dも同じロジックを辿るが、これらは注目ピクセルのそれぞれ上側、左側、下側のピクセル位置を網羅する。図7は、上記の領域充填パス構成を適用して得ることができるクリーニングピクセルの周辺領域の例を示す。ピクセルパス終了条件は、各ピクセル処理パスに対してピクセル位置a8,b7,c21,d5で満たしたものである。
【0027】
領域充填パス構成法では、関心あるピクセルの周りのピクセル間にギャップを作らず、使わないピクセルも存在しないが、半径方向パス構成法ではギャップや使わないピクセルが存在する。これらの実施の形態では双方ともに領域成長に基づくノイズフィルタが構成される。ノイズフィルタの有効サイズと有効形状はピクセル処理パスの選択に依存するが、より重要なことは、処理されるピクセルの値に依存するということである。
【0028】
米国特許第5,671,264号には、クリーニングピクセルの周辺領域から構成される半径方向に配置された領域セットに基づくノイズフィルタが記載されている。このアルゴリズムのキーとなる要素は、クリーニングピクセルの半径方向に配置された3個の属性:領域の数、領域の長さ、領域の方位角の一つのランダム化に基づいている。これらの属性の一つまたはそれ以上の個数の属性をランダム化することによって、米国特許第5,671,264号の記載によれば、得られたノイズクリーニング済の画像品質が改良されるとしている。米国特許第5,671,264号に記載の方法は、領域のサイズと形状が可変のノイズフィルタを構成してはいる。しかし、このノイズフィルタの可変サイズと可変形状とは、デジタル画像のピクセル値に基づいているのではなく、ランダム数発生器に基づいている。
【0029】
レブ、ツッカー、ローゼンフィールドがジャーナルに掲載した論文Iterative Enhancement of Noisy Images, IEEE Trans. Sysst.Man and Cybern, SCM-7, p.435-441, 1977に記載しているアルゴリズムも、可変サイズノイズフィルタと考えることができる。これらのアルゴリズムでは、ピクセルの一部分が、検出されたエッジ情報の存在に基づいて、ノイズがクリーニングされたピクセルを算出する計算への寄与から除外されている。しかし、レブらのアルゴリズムでは、除外するピクセルを見出す前に、サイズ/形状固定領域内のピクセル値すべてを評価しなければならない。この点、レブらのアルゴリズムは、ピクセル値に付ける重みが可変で、サイズが固定のノイズフィルタと考えることができる。
【0030】
本発明の好ましい実施の形態では、統計アキュミュレータ30が用いるピクセルパス終了条件と、ノイズクリーニング計算器40が用いるノイズクリーニング済みピクセル値計算法とが採用される。この計算法は、ジョン・サン・リーがジャーナルに掲載した論文Digital Image Smoothing and the Sigma Filter, Computer Vision, Graphics, and Image Processing Vol.24, p.255-269, 1983に記載しているシグマフィルタに基づいている。図2に示される統計アキュミュレータ30に送られたピクセル値は、注目ピクセルの値と比較される。次に引き続くピクセルの値と注目ピクセルの値との間の差が閾値εより小さい場合は、次に引き続くピクセルはクリーニングピクセルの周辺領域に含まれるものとされ、クリーニング計算器40を用いて、ノイズクリーニング済みのピクセル値が得られる平均数値計算が行われる。定数εは普通、予期されるノイズの標準偏差の2倍に設定される。数学的には、上記の平均数値は以下のように示すことができる。
【0031】
【数3】
qmn = Σijajkpjk/Σjkajk
│pjk−pmn│<=εの時、ajk =1
│pjk−pmn│> εの時、ajk =0
ここでpjkはj番目のピクセル処理パス中のk番目のシーケンシャルピクセルを示し、pmnは行mと列nに位置する注目ピクセルの値を示し、qmnはノイズをクリーニングしたピクセルの値を示す。従って、ノイズをクリーニングしたピクセルの値は、注目ピクセルの値と、他の各ピクセルの値との差に基づいており、具体的にはクリーニングピクセルの周辺領域に含まれるピクセルの値の統計的平均値で示される。各ピクセル処理パスに対するピクセルパス終了条件は、個々のピクセル処理パス中の除外ピクセル(ajkがゼロに等しいピクセル)の数Nに基づく。この数Nは次式で示される。
【0032】
【数4】
N=k−Σjkajk
変数kは、現在のピクセル処理パス中で遭遇する処理された次に引き続くピクセルの値の数を示す。除外されたピクセルの数Nが既定の閾値Tに等しい場合は、ピクセル処理パスに対するピクセルパス終了条件が満たされる。本発明の好ましい実施の形態では、既定閾値Tとしては値2を用いる。従って、このピクセルパス終結条件により、半径方向に沿って配置されるパスを含めて、既定のピクセル処理パスの長さが、関心あるピクセルの値とピクセル処理パスに含まれるピクセルの値との差に基づいて決定される。
【0033】
注記すべきことは、本発明の好ましい実施の形態ではノイズをクリーニングしたピクセルの値qmnとピクセル処理パス終了条件とを決めるのに同じ数値εを用いるけれども、そうでなくてもよい。つまり、ノイズをクリーニングしたピクセルの値の決定に用いるパラメータと、ピクセル処理終了条件のために用いるパラメータとは、異なる値であってもよい。ここでは、簡単のために、また計算上の効率性のためにεに同じ数値を用いているというだけである。ノイズ源が信号に依存して変わる場合は、すなわち、注目ピクセルの値,pmnに依存して変わる場合は、εの値はpmnに応じて変えるべきである。本発明の別の一つの実施の形態ではεの値のルックアップテーブルが用いられる。注目ピクセル各々が処理される時、pmnの値はεの値のルックアップテーブルに入るインデックスとして用いられ、εの現在の値が設定される。
【0034】
好ましい実施の形態では、ピクセル処理パスに対するピクセルパス終了条件としてデジタル画像チャネルの境界が用いられる。これを用いなければならないのは、境界の外にはピクセルデータが存在しないからである。好ましい実施の形態で用いられる別の一つのピクセル処理パス終了条件は、各ピクセル処理パスに対するピクセルの最大個数である。各ピクセル処理パスに対して最大15個のピクセルが用いられる。
【0035】
リーのシグマフィルタにおけるピクセルを含むか、あるいは除外するかのロジックは数学的には、以下のように示すことができる。
【0036】
【数5】
qmn = Σijaijpij/Σijaij
│pij−pmn│<=εの時、aij =1
│pij−pmn│> εの時、aij =0
ここで、pijはオリジナルピクセルpmnの周りの局部領域にあるピクセルを示し、qmnはノイズをクリーニングしたピクセルを示し、εは定数で、普通は予期されるノイズの標準偏差の2倍に設定される。リーが記載するシグマフィルタは、オリジナルピクセルを中心にしてその周りに設定された固定サイズ長方形ピクセル領域に適用されたものである。
【0037】
本発明の別法の実施の形態では、ノイズクリーニング計算器40で得られるノイズクリーニング済みピクセル値を計算するのに中央値フィルタが用いられる。
この実施形態では、好ましい実施の形態で用いられるのと同じピクセルパス終了条件が用いられる。従って、クリーニングピクセルの周辺領域はシグマフィルタの数学で決められる。ノイズがクリーニングされたピクセルの値は、クリーニングピクセルの周辺領域に含まれる諸ピクセルの統計的中央値によって与えられる。
【0038】
本発明は、コンピュータが読み出し可能な記憶媒体上に記憶されるコンピュータプログラムの形で提供することができる。このような媒体としては、例えば、磁気ディスク(例えば、フロッピーディスク)、磁気テープ、コードバー、ソリッドステート記憶装置(例えば、ランダムアクセスメモリや読み出し専用メモリ)、あるいは他の物理的デバイスや媒体で、コンピュータプログラムを記憶するのに採用できるものが挙げられる。
【図面の簡単な説明】
【図1】 本発明の好ましい実施の形態の適用から得ることができるクリーニングピクセルの周辺領域の可変形状と可変サイズとの例を示す図である。
【図2】 ノイズが低減したジタル画像を得る本発明を行う処理フローの全体ブロック図である。
【図3】 図2の処理すべてを行うことができるアルゴリズムのフローチャートである。
【図4】 本発明で用いられる半径方向パス構成の図である。
【図5】 本発明の別の実施の形態で用いられる領域充填伝播パスの図である。
【図6】 本発明の更に別の実施の形態で用いられる領域充填伝播パスの図である。
【図7】 本発明の別の実施の形態の適用から得ることができる、クリーニングピクセルの周辺領域の可変形状と可変サイズとの例を示す図である。
【符号の説明】
10 ピクセルパスセレクタ、20 次ピクセルファインダー、30 統計アキュミュレータ、40 ノイズクリーニング計算器。
Claims (3)
- デジタル画像チャネルのピクセルからノイズを除去する方法において、
(a) 注目ピクセルのオリジナル値を記憶するステップと、
(b) 前記注目ピクセルに隣接する1つの隣接ピクセルから事前に設定されたルート上に連続して位置するピクセルで形成されるピクセル処理パス毎に、当該隣接ピクセルから当該ピクセル処理パス上に位置する各ピクセルに対して当該隣接ピクセルから順番に、当該ピクセルが予め設定された終了条件を満たすかどうかを判断し、前記隣接ピクセルから前記終了条件を満たさなくなるピクセルの直前のピクセルまでを、前記注目ピクセルからノイズを除去するために用いられるクリーニングピクセルとして規定する規定ステップと、
(c) 前記規定ステップにより規定された各ピクセル処理パスのクリーニングピクセルの各値及び前記注目ピクセルの値を用いて、前記注目ピクセルの値からノイズを除去した値を算出する算出ステップと、
(d) 前記算出ステップにより算出された値で前記デジタル画像チャネルにおける前記注目ピクセルの値を置き換えるステップと、
を含むことを特徴とするデジタル画像チャネルピクセルノイズ除去方法。 - デジタル画像チャネルのピクセルからノイズを除去するコンピュータプログラムを記憶するコンピュータ読み出し可能な記憶媒体を備えるコンピュータプログラム製品であって、前記コンピュータプログラムが、
(a) 注目ピクセルのオリジナル値を記憶するステップと、
(b) 前記注目ピクセルに隣接する1つの隣接ピクセルから事前に設定されたルート上に連続して位置するピクセルで形成されるピクセル処理パス毎に、当該隣接ピクセルから当該ピクセル処理パス上に位置する各ピクセルに対して当該隣接ピクセルから順番に、当該ピクセルが予め設定された終了条件を満たすかどうかを判断し、前記隣接ピクセルから前記終了条件を満たさなくなるピクセルの直前のピクセルまでを、前記注目ピクセルからノイズを除去するために用いられるクリーニングピクセルとして規定する規定ステップと、
(c) 前記規定ステップにより規定された各ピクセル処理パスのクリーニングピクセルの各値及び前記注目ピクセルの値を用いて、前記注目ピクセルの値からノイズを除去した値を算出する算出ステップと、
(d) 前記算出ステップにより算出された値で前記デジタル画像チャネルにおける前記注目ピクセルの値を置き換えるステップと、
を含むことを特徴とするコンピュータプログラム製品。 - デジタル画像チャネルのピクセルからピクセル一個毎にノイズを除去するコンピュータプログラムを記憶するコンピュータ読み出し可能な記憶媒体を備えるコンピュータプログラム製品であって、前記コンピュータプログラムが、
(a) 注目ピクセルのオリジナル値を記憶するステップと、
(b) 前記注目ピクセルに隣接する1つの隣接ピクセルから事前に設定されたルート上に連続して位置するピクセルで形成されるピクセル処理パス毎に、当該隣接ピクセルから当該ピクセル処理パス上に位置する各ピクセルに対して当該隣接ピクセルから順番に、当該ピクセルが予め設定された終了条件を満たすかどうかを判断し、前記隣接ピクセルから前記終了条件を満たさなくなるピクセルの直前のピクセルまでを、前記注目ピクセルからノイズを除去するために用いられるクリーニングピクセルとして規定する規定ステップと、
(c) 前記規定ステップにより規定された各ピクセル処理パスのクリーニングピクセルの各値及び前記注目ピクセルの値を用いて、前記注目ピクセルの値からノイズを除去した値を算出する算出ステップと、
(d) 前記算出ステップにより算出された値で前記デジタル画像チャネルにおける前記注目ピクセルの値を置き換えるステップと、
(e) ステップ(a)〜(d)を他の各注目ピクセルに対しても反復するステップと、
を含むことを特徴とするコンピュータプログラム製品。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/415,365 US6731806B1 (en) | 1999-10-08 | 1999-10-08 | Region growing based noise reduction method for digital images |
US09/415365 | 1999-10-08 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001143068A JP2001143068A (ja) | 2001-05-25 |
JP4688269B2 true JP4688269B2 (ja) | 2011-05-25 |
Family
ID=23645399
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000306992A Expired - Fee Related JP4688269B2 (ja) | 1999-10-08 | 2000-10-06 | 領域成長に基づくデジタル画像ノイズ低減法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US6731806B1 (ja) |
EP (1) | EP1093088B1 (ja) |
JP (1) | JP4688269B2 (ja) |
DE (1) | DE60009226T2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11699229B2 (en) | 2019-08-21 | 2023-07-11 | Fujifilm Healthcare Corporation | Medical image processing apparatus and medical image processing method |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE0003608L (sv) * | 2000-10-06 | 2001-12-17 | Xcounter Ab | Metod för reducering av högfrekvent brus i bilder med hjälp av medelvärdesbildning av pixlar och parvis addering av pixelpar som uppfyller ett villkor |
US6931160B2 (en) * | 2001-10-31 | 2005-08-16 | Eastman Kodak Company | Method of spatially filtering digital image for noise removal, noise estimation or digital image enhancement |
JP2004127064A (ja) | 2002-10-04 | 2004-04-22 | Konica Minolta Holdings Inc | 画像処理方法、画像処理装置、画像処理プログラム及び画像記録装置 |
US7372597B2 (en) | 2004-07-27 | 2008-05-13 | Eastman Kodak Company | Tonescales for geographically localized digital rendition of people |
EP1835458A1 (en) | 2005-01-07 | 2007-09-19 | Niigata University | Image processing method, image processing device, and recording medium containing image processing program |
JP4420294B2 (ja) | 2005-06-28 | 2010-02-24 | エルジー ディスプレイ カンパニー リミテッド | ミディアンフィルタリング方法及び装置 |
TWI272016B (en) * | 2005-08-09 | 2007-01-21 | Sunplus Technology Co Ltd | Method and system for eliminating color noises generated from interpolation |
US20070076976A1 (en) * | 2005-09-28 | 2007-04-05 | Craig Uhrich | Methods for eliminating artifacts in two-dimensional optical metrology |
US8204334B2 (en) * | 2006-06-29 | 2012-06-19 | Thomson Licensing | Adaptive pixel-based filtering |
US7970191B2 (en) * | 2006-09-28 | 2011-06-28 | Siemens Medical Solutions Usa, Inc. | System and method for simultaneously subsampling fluoroscopic images and enhancing guidewire visibility |
US8144997B1 (en) * | 2006-12-21 | 2012-03-27 | Marvell International Ltd. | Method for enhanced image decoding |
US8274583B2 (en) * | 2009-06-05 | 2012-09-25 | Apple Inc. | Radially-based chroma noise reduction for cameras |
US8284271B2 (en) * | 2009-06-05 | 2012-10-09 | Apple Inc. | Chroma noise reduction for cameras |
CN101990046B (zh) * | 2009-07-31 | 2014-03-26 | 鸿富锦精密工业(深圳)有限公司 | 数字图像检测系统及方法 |
US8472724B2 (en) * | 2010-06-30 | 2013-06-25 | Samsung Electronics Co., Ltd. | System and method for reducing noise in an image |
JP5870260B2 (ja) * | 2011-07-26 | 2016-02-24 | パナソニックIpマネジメント株式会社 | 画像処理装置、方法、コンピュータプログラムおよびチップ回路 |
TWI596573B (zh) | 2013-04-25 | 2017-08-21 | 財團法人工業技術研究院 | 影像處理裝置及其影像雜訊抑制方法 |
CN103514586B (zh) * | 2013-09-18 | 2016-08-17 | 大连理工大学 | 一种基于图像局部区域最小值或最大值的快速滤波方法 |
CN106157257B (zh) * | 2015-04-23 | 2019-04-12 | 腾讯科技(深圳)有限公司 | 图像滤波的方法和装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1049670A (ja) * | 1996-08-02 | 1998-02-20 | Hitachi Ltd | 画像処理方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE4329672C1 (de) * | 1993-09-02 | 1994-12-01 | Siemens Ag | Verfahren zur Rauschunterdrückung in digitalen Bildern |
FR2737034A1 (fr) | 1995-07-21 | 1997-01-24 | Philips Electronique Lab | Procede de traitement spatial d'une image numerique pour la reduction du bruit, et dispositif mettant en oeuvre ce procede |
US6104839A (en) * | 1995-10-16 | 2000-08-15 | Eastman Kodak Company | Method and apparatus for correcting pixel values in a digital image |
US6272260B1 (en) * | 1997-03-26 | 2001-08-07 | Dainippon Screen Mfg. Co., Ltd. | Method of and apparatus for processing an image filter |
US6229578B1 (en) | 1997-12-08 | 2001-05-08 | Intel Corporation | Edge-detection based noise removal algorithm |
US6907144B1 (en) * | 1999-10-06 | 2005-06-14 | Eastman Kodak Company | Noise reduction method, apparatus, and program for digital image processing |
-
1999
- 1999-10-08 US US09/415,365 patent/US6731806B1/en not_active Expired - Lifetime
-
2000
- 2000-09-25 EP EP00203316A patent/EP1093088B1/en not_active Expired - Lifetime
- 2000-09-25 DE DE60009226T patent/DE60009226T2/de not_active Expired - Lifetime
- 2000-10-06 JP JP2000306992A patent/JP4688269B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1049670A (ja) * | 1996-08-02 | 1998-02-20 | Hitachi Ltd | 画像処理方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11699229B2 (en) | 2019-08-21 | 2023-07-11 | Fujifilm Healthcare Corporation | Medical image processing apparatus and medical image processing method |
Also Published As
Publication number | Publication date |
---|---|
US6731806B1 (en) | 2004-05-04 |
EP1093088B1 (en) | 2004-03-24 |
JP2001143068A (ja) | 2001-05-25 |
DE60009226D1 (de) | 2004-04-29 |
EP1093088A2 (en) | 2001-04-18 |
EP1093088A3 (en) | 2002-08-21 |
DE60009226T2 (de) | 2004-12-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4688269B2 (ja) | 領域成長に基づくデジタル画像ノイズ低減法 | |
US6621937B1 (en) | Removing chroma noise from digital images by using variable shape pixel neighborhood regions | |
US6907144B1 (en) | Noise reduction method, apparatus, and program for digital image processing | |
US6681054B1 (en) | Noise reduction method utilizing probabilistic weighting, apparatus, and program for digital image processing | |
US6718068B1 (en) | Noise reduction method utilizing statistical weighting, apparatus, and program for digital image processing | |
US7856150B2 (en) | Denoise method on image pyramid | |
US8744206B2 (en) | Image processing apparatus, image processing method, and program | |
EP0555674B1 (en) | Image rendering system and associated method for minimizing contours in a quantized digital color image | |
JP3890175B2 (ja) | 画像処理方法及び装置 | |
CN104778669B (zh) | 快速图像去噪方法及装置 | |
JP2003150956A (ja) | ノイズ除去、ノイズ推定、又はディジタル画像強調のためにディジタル画像を空間フィルタリングする方法 | |
JP3621304B2 (ja) | 画像の輝度補正方法 | |
JP2004005675A (ja) | 勾配解析を利用したデジタル画像のノイズ予測方法 | |
Veerakumar et al. | Impulse noise removal using adaptive radial basis function interpolation | |
JP2003331284A (ja) | ノイズ特性値の推定方法 | |
JP2000023173A (ja) | 固体カラー撮像デバイスのノイズ除去方法 | |
CN109741278B (zh) | 一种图像去噪方法 | |
Smolka et al. | Impulsive noise removal in color digital images based on the concept of digital paths | |
JP2870299B2 (ja) | 画像信号の処理装置 | |
Li et al. | Adaptive order-statistics multi-shell filtering for bad pixel correction within CFA demosaicking | |
JP3899144B2 (ja) | 画像処理装置 | |
US10902560B2 (en) | Or relating to filters | |
Ho et al. | Contour-based postprocessing of coded images | |
Smolka | Efficient Technique of Impulsive Noise Detection and Replacement in Color Digital Images | |
CN116896689A (zh) | Bayer图像的处理方法、装置及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071002 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071002 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101005 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110104 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110201 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110215 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4688269 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140225 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |