【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はデータのフィルタリングに係り、特にブロック化ノイズ低減のための一次元信号適応フィルター及びフィルタリング方法に関する。

【０００２】

【従来の技術】国際標準化機構（International Standa
rdization Organization :ISO)のMPEG及びITU （Intern
ational Telecommunication Union)のＨ． 263 を含む大部分の画像符号化標準は、ブロックに基づいた動き推定及びブロック離散余弦変換（DCT)処理を用いている。 前記ブロックに基づいた符号化は、特に映像が高圧縮される時、周知のブロック化効果を引き起こす。 典型的なブロック化効果としては、隣接する画素間に画素値が相対的に類似している等質領域における格子ノイズと画像のエッジ部分に沿って画像エッジが階段状に現われる階段ノイズが挙げられる。

【０００３】前記格子ノイズは、圧縮されたデータが復元されてから画面上にディスプレーされる際に、ブロックに基づいて処理された跡がブロック間の縁部に現われ、見る人にブロック間の縁部であることを分からせる。 同じく、階段ノイズも画像の縁部が階段状に現われ、画像の縁部が凹凸を感じさせる。 かかるブロックに基づいた符号化の際に生じるブロック化効果を低減するため、幾つかの方法が提案されてきている。 まず、Ｈ．
261 では、ループフィルターとして単純な３×３の低域通過フィルターが使われ、これにより前記ブロック化効果を低減している。 しかしながら、前記３×３の低域通過フィルターを使えば、計算量が多くなってしまい、ブロック化効果を除去するには限界がある。

【０００４】

【発明が解決しようとする課題】本発明は上記した問題点に鑑みて成されたものであり、前記ブロックに基づいた符号化時に生じるブロック化効果を大幅に減らすため、一次元フィルターウィンドー及び一次元信号適応フィルターを使用することによって、高圧縮符号化システムのブロック化効果の低減のための一次元信号適応フィルタリング方法及び一次元信号適応フィルターを提供することをその目的とする。

【０００５】

【課題を解決するための手段】前記目的を達成するため、本発明に係る一つのフレームが所定のサイズを有するブロックで構成される時、画像データのブロック化効果の低減のための一次元信号適応フィルタリング方法は、前記ブロックの境界線に沿って予め設定されたサイズを有する一次元ウィンドーを適用し、前記一次元ウィンドーを構成する各画素に対し所定の階調演算を行なう階調演算段階と、前記一次元ウィンドーを構成する各画素に対し、所定の量子化ステップ（Ｑ）関数によって決まる前記画素に対応する臨界値を計算する段階と、前記階調演算された一次元ウィンドー内の各画素別結果値を前記計算された臨界値と比較し、該結果を各画素別２進値として生成する２進エッジマップ生成段階と、前記生成された２進エッジマップ情報に予め設定されたサイズの一次元フィルターウィンドーを適用し、前記一次元フィルターウィンドー内に属する２進エッジマップ情報によって加重値を生成する加重値生成段階と、前記生成された加重値を以てフィルタリングし、新たな画素値を生成する段階とを含むことが好ましい。

【０００６】前記階調演算段階の一次元ウィンドーは、
その中心画素が前記ブロックの境界線を介して位置し、
１×４のサイズを有する一次元水平ウィンドーと、４×
１のサイズを有する一次元垂直ウィンドーとからなることが好ましい。 さらに、前記階調演算段階の一次元ウィンドーは、その中心画素が前記ブロックの境界線を介して位置し、１×６のサイズを有する一次元水平ウィンドーと、６×１のサイズを有する一次元垂直ウィンドーとからなることが好ましい。

【０００７】前記２進エッジマップ生成段階において各画素別生成される２進値が水平及び垂直ウィンドーに対し異なる場合はエッジと決め、前記量子化器の量子化ステップ（Ｑ）が予め設定された値N1より小さければフィルタリングを行なわないことを特徴とする。 １×４のサイズを有する水平及び垂直のウィンドーに対し、前記臨界値Ｔ計算段階は、フィルタリングしようとするフレームがイントラフレームであれば、臨界値Ｔはブロック境界に隣接した境界線の左側の画素p1及び上側の画素に対しては2Q−4 と設定される一方、その他の画素p0、p2、
p3に対してはQ+2 と設定され、フィルタリングしようとするフレームがインタフレームで、さらに前記Ｑが前記
N1より大きくかつ予め設定された値N2より小さければ、
臨界値ＴはＱと設定され、フィルタリングしようとするフレームがインタフレームで、しかも前記ＱがN2以上ならば、臨界値Ｔは予め設定された値N3と設定されることが好ましい。

【０００８】さらに、１×６のサイズを有する水平及び垂直のウィンドーに対し、前記臨界値Ｔ計算段階は、前記水平一次元ウィンドーの各画素を左側よりそれぞれｐ
０、ｐ１、ｐ２、ｐ３、ｐ４及びｐ５とする時、フィルタリングしようとするフレームがイントラフレームであれば、臨界値はブロック境界に隣接した境界線の左側の画素p2及び上側の画素に対しては2Q−4 と設定される一方、その他の画素p0、p1、p3、p4及びp5に対してはQ+2
と設定され、フィルタリングしようとするフレームがインタフレームで、さらに前記Ｑが前記N1より大きくかつ予め設定された値N2より小さければ、臨界値ＴはＱと設定され、フィルタリングしようとするフレームがインタフレームで、しかも前記Ｑが前記N2以上ならば、臨界値Ｔは予め設定された値N3と設定されることが好ましい。

【０００９】１×４のサイズを有する一次元水平ウィンドーに含まれた４つの画素を左側よりそれぞれp0、p1、
p2及びp3とし、対応する画素値をａ、ｂ，ｃ及びｄとし、前記画素p3の右側の画素をp4、対応する画素値をｅ
とする時、前記画素p0に対する階調演算値は｜ａ−ｂ｜
となり、前記画素p1に対しては｜ｂ−ｃ｜、前記画素p2
は｜ｃ−ｄ｜及び前記画素p3は｜ｄ−ｅ｜と計算され、
４×１のサイズを有する一次元垂直ウィンドーに対しても前記水平ウィンドーと同様な原理で前記垂直ウィンドー内の各画素に対する演算値が計算されることを特徴とする。

【００１０】前記階調演算段階で行なわれる前記一次元ウィンドー内の各画素に対する階調演算は、１×６のサイズを有する一次元水平ウィンドーを構成する６つの画素を左側よりそれぞれp0、p1、p2、p3、p4及びp5とし、
対応する画素値をａ、ｂ、ｃ、ｄ、ｅ及びｆとし、かつ、前記画素p5の右側の画素をp6、対応する画素値をｇ
とする時、前記画素p0に対する階調演算値｜ａ−ｂ｜となり、前記画素p1に対しては｜ｂ−ｃ｜、前記画素p2は｜ｃ−ｄ｜、前記画素p3は｜ｄ−ｅ｜、前記画素p4は｜
ｅ−ｆ｜及び前記画素p5は｜ｆ−ｇ｜と計算され、６×
１のサイズを有する一次元垂直ウィンドーに対しても前記水平ウィンドーと同様な原理で前記垂直ウィンドー内の各画素に対する演算値が計算されることを特徴とする。

【００１１】前記一次元フィルターウィンドーに含まれた４つの画素を左側よりそれぞれｓ０、ｓ１、ｓ２及びｓ３とする時、前記加重値生成段階の一次元フィルターウィンドーは、前記画素s1及び画素s2に対してのみ適用し、ここで、前記画素s1に対し適用されるフィルターウィンドーの基本加重値は（１、２、１、１）で、かつ前記画素s2に対し適用されるフィルターウィンドーの基本加重値は（１、１、２、１）であり、前記画素s1に対するフィルターウィンドーの加重値は、前記画素s2がエッジであれば加重値を生成せず、前記画素s1がエッジでなく、かつ前記フィルターウィンドー内の他の画素s0、s
2、s3もエッジでなければ、前記基本加重値（１、２、
１、１）を設定し、前記フィルターウィンドー内の他の画素s0、s2、s3がエッジであれば、前記基本加重値に対しエッジの画素の加重値は０と設定し、画素s2の加重値が０と設定されれば画素s3の加重値も０と設定し、さらに、前記画素s2に対するフィルターウィンドーの加重値生成も前記画素s1と同様な原理で行なわれることを特徴とする。

【００１２】前記画素s1に対するフィルターウィンドーは（s0、s1、s2、s3）を構成要素とし、かつ該基本加重値を（１、２、１、１）にしてフィルタリングし、前記画素s2に対するフィルターウィンドーは（s1、s2、s3、
s4）を構成要素とし、かつ該基本加重値を（１、２、
１、１）にしてフィルタリングし、前記画素s3に対するフィルターウィンドーは（s1、s2、s3、s4）を構成要素とし、かつ該基本加重値を（１、１、２、１）にしてフィルタリングし、前記画素s4に対するフィルターウィンドーは（s2、s3、s4、s5）を構成素とし、かつ該基本加重値を（１、１、２、１）にしてフィルタリングするが、但し、前記画素s1に対するフィルターウィンドーの加重値は、前記画素s1がエッジであれば加重値を生成せず、前記画素s1がエッジでなく、かつ前記フィルターウィンドー内の他の画素s0、s2、s3もエッジでなければ、
前記基本加重値を設定し、前記フィルターウィンドー内の他の画素s0、s2、s3がエッジであれば前記基本加重値に対するエッジの画素の加重値は０と設定し、画素s2の加重値が０と設定されれば画素s3の加重値も０と設定し、前記画素s2、s3及びs4に対するフィルターウィンドーの加重値生成も前記画素s1と同様な原理で行なわれることを特徴とする。

【００１３】前記本発明の他の技術的課題を達成するため、本発明に係る一次元信号適応フィルターは、画像データを一時保存する画像保存部と、前記画像保存部の所定の量子化ステップ（Ｑ）関数によって臨界値を計算する臨界値計算部と、前記画像保存部の画像フレームが所定のサイズを有するブロックに区分される時、前記ブロックの境界線に沿って予め設定されたサイズを有する一次元ウィンドーを適用し、前記一次元ウィンドーを構成する各画素に対し所定の階調演算を行なう階調演算部と、前記階調演算部で計算された前記一次元ウィンドーの各画素別結果値を前記臨界値計算部で計算された臨界値Ｔと比較する臨界値比較部と、前記臨界値比較部で比較された結果を各画素別２進値として生成する２進エッジマップ生成部と、前記２進エッジマップ生成部で生成された２進エッジマップ情報に対し予め設定されたサイズの一次元フィルターウィンドーを適用し、前記一次元フィルターウィンドー内に属する画素に対しエッジの画素に対しては加重値を生成することなく、エッジでない画素に対しては加重値を生成するフィルター加重値生成部と、前記フィルター加重値生成部で生成された加重値を以てフィルタリングを行い、新たな画素値を生成する一次元加重フィルターとを含むのが好ましい。

【００１４】

【発明の実施の形態】以下、添付した図面に基づいて本発明の好ましい実施例につきさらに詳しく述べる。 （実施例１）図１は、本発明に係る一次元信号適応フィルターの実施例の構成を示したブロック図であり、画像保存部100 、臨界値計算部110 、階調演算部120 、臨界値比較部130 、２進エッジマップ生成部140 、フィルター加重値生成部150 及び一次元加重フィルター160 を含んでなる。 図２（Ａ）は本発明の第１の実施例であり、
画像フレームが８×８（あるいは16×16）の画素サイズを有するブロックに区分される時、ブロック200 と１×
４のサイズを有する一次元ウィンドー210 、220 を示している。 図２（Ｂ）は本発明の第２の実施例であり、画像フレームが８×８（あるいは16×16）の画素サイズを有するブロックに区分される時、ブロック205 と１×６
のサイズを有する一次元ウィンドー215 、225 を示している。 また、図３は前記第１の実施例に係る動作を、図４は前記第２の実施例に係る動作を示したフローチャートである。

【００１５】以下、前記図２（Ａ）に示した１×４の一次元ウィンドーを適用する場合の一実施例につき述べる。 前記画像保存部100 はブロック化効果を含んでいる画像データを一時保存する。 前記臨界値計算部110 は、
前記画像保存部100 より所定の量子化ステップＱを受け取ってから臨界値Ｔを計算する。 本実施例では、前記量子化器の量子化ステップＱが４より小さければフィルタリングを行なわず、量子化ステップが４以上の場合にのみ信号適応フィルタリングを行なう（ステップ300 ）。

【００１６】さらに、前記臨界値計算部110 で計算される臨界値Ｔはフィルタリングしようとするフレームがイントラフレームかインタフレームかによって変わる（ステップ305)。 １×４のサイズを有する一次元水平ウィンドー210 属する４つの画素を左側よりそれぞれp0、p1、
p2及びp3とし、かつ対応する画素値をａ、ｂ、ｃ及びｄ、前記画素p3の右側の画素をp4、対応する画素値をｅ
とする時、仮に、フィルタリングしようとするフレームがイントラフレームなら、臨界値T1、T2を前記ブロック境界線に隣接した画素p1に対する階調演算｜ｂ−ｃ｜に対しては2Q−4 と設定し、その他の画素p0、p2、p3に対してはQ+2 と設定する（ステップ310)。

【００１７】さらに、フィルタリングしようとするフレームがインタフレームであれば、前記Ｑが19より小さいかを検査し（ステップ315)、19より小さければ臨界値Ｔ
をＱと設定し（ステップ320)、前記Ｑが19以上なら臨界値Ｔを19と設定する（ステップ325)。 階調演算部120
は、前記画像保存部100 の画像フレームが所定のサイズを有するブロックに区分される時、前記ブロックの境界線に沿って予め設定されたサイズ、好ましくは、１×４
のサイズを有する一次元ウィンドーを適用し、前記一次元ウィンドーを構成する各画素に対して隣接画素間の絶対値演算を通じた階調演算を行なう（ステップ330)。

【００１８】図２（Ａ）は、画像フレームが８×８（或いは16×16）の画素サイズを有するブロックに区分される時、前記ブロック200 と一次元ウィンドー210 、220
を示している。 また、前記一次元ウィンドー210 、220
は該中心画素ｂ、ｃが前記ブロック200 の境界線230 、
240 を介して位置し、１×４のサイズを有する一次元水平ウィンドー210 及び４×１のサイズを有する一次元垂直ウィンドー220 とからなる。

【００１９】さらに、前記一次元水平ウィンドー210 内に属する各画素に対する階調演算は、前記画素に隣接する画素との差に対し絶対値を取ることによって計算される。 すなわち、前記画素p0に対する階調演算値は｜ａ−
ｂ｜と計算され、前記画素p1に対しては｜ｂ−ｃ｜、前記画素p2は｜ｃ−ｄ｜、前記画素p3は｜ｄ−ｅ｜と計算される。 同じく、前記４×１のサイズを有する一次元垂直ウィンドー220 に対しても前記水平ウィンドー210 と同様な原理で前記一次元垂直ウィンドー220 内の各画素に対する演算が計算される。 ここで、前記階調演算は前記ブロック200の左側の境界線230 及び上部境界線240
に対してのみ行なわれば良い。 前記ブロック200 の右側の境界線250 及び下部境界線260 に対する階調演算は、
右側のブロック270 及び下部ブロック280 にて処理される。

【００２０】前記臨界値比較部130 は、前記階調演算部
120 で計算された前記一次元ウィンドーの各画素別結果値を前記臨界値計算部110 で計算された臨界値Ｔと比較してから、エッジであるかを判断する（ステップ335)。
さらに、２進エッジマップ生成部140 は、前記臨界値比較部130 で比較された結果を各画素別２進値として生成する（ステップ340)。

【００２１】一方、前記臨界値比較部130 及び２進エッジマップ生成部140 はソフトウェアとして具現される時、一つのモジュールで具現可能であり、前記モジュールを２進エッジマップ生成部170 と呼んでも良い。 前記臨界値比較部130 及び２進エッジマップ生成部140 の動作につきさらに詳細に述べると以下の通りである。 前記臨界値比較部130 で各画素別に計算された階調演算値を前記臨界値計算部110 で計算された臨界値Ｔと比較した結果、画素別階調演算の結果値が前記臨界値Ｔより大きければ、エッジと判断し、第１の画素p0のエッジ情報ed
ge[0]=１と設定する。 仮に臨界値Ｔより小さければ、エッジでないと判断し、前記edge[0]=０と設定する。 同じく、同原理でedge[1] 、edge[2] 及びedge[3] に対する２進エッジマップ情報を求める。 このようにして、ブロックの境界線に沿って一次元ウィンドーを適用し、水平と垂直の方向に対し２進エッジマップ情報を生成する。
一方、前記一次元ウィンドーを水平及び垂直の方向共に適用して、２進エッジ情報が水平及び垂直の方向に対し異なって計算される画素はエッジと判断し、２進エッジ情報は１と設定される。

【００２２】前記フィルター加重値生成部150 は、前記２進エッジマップ生成部140 で生成された２進エッジマップ情報に対し１×４のサイズを有する一次元フィルターウィンドーを適用し、前記一次元フィルターウィンドー内に属する２進エッジマップ情報を以て加重値を生成する。 前記一次元加重フィルター160 は、前記フィルター加重値生成部150 で生成された加重値を以て前記画像保存部100 のデータをフィルタリングし、新たな画素値を生成する。 前記一次元フィルターウィンドーに含まれた４つの画素を左側よりs0、s1、s2及びs3とし、対応するフィルター係数（或いは加重値）をw1、w2、w3及びw4
とする時、フィルタリングは前記画素s1及び画素s2に対してのみ適用される。 換言すれば、前記フィルター加重値生成部150 で生成された加重値を以て一次元加重フィルター160 を行なうことによって、前記画素s1及びs2に対した画素値に新規に生成される。 すなわち、画素s1及びs2の画素値が画像保存部100 ではa2、a3であるとすれば、前記フィルター加重値生成部150 及び一次元加重フィルター160 を通じて信号適応フィルタリングされてからはa'２、a'３に変わるということである。

【００２３】前記フィルター加重値生成部150 及び一次元加重フィルター160 の動作につきさらに詳しく述べる。 まず、前記画素s1に対して適用されるフィルターウィンドーの基本加重値を図５（Ａ）に図示の如く（１、
２、１、１）と設定し、前記画素s2に対して適用されるフィルターウィンドーの基本加重値を図５（Ｂ）に図示の如く（１、１、２、１）と設定する。

【００２４】その後、前記画素s1に対するフィルターウィンドーの加重値を決めるため、前記画素s1がエッジであるかを検査し（ステップ345)、エッジなら加重値を生成せず、一次元フィルタリングを行なわない（ステップ
360)。 仮に前記画素s1がエッジでないとすれば、前記フィルターウィンドー内の他の画素s0、s2、s3値に応じて適切に加重値を設定する（ステップ350)。 さらに具体的な例を上げれば、前記画素s1がエッジでなく、しかも前記フィルターウィンドー内の他の画素s0、s2、s3もエッジでなければ、図５（Ａ）に示したフィルター加重値と決め、フィルタリングする。 仮に前記画素s1がエッジでなく、かつ前記フィルターウィンドー内の他の画素s0、
s2、s3にエッジがあるとすれば、画素s0及びs1を検査してから、画素s0がエッジなら図６（Ａ）に図示の如く、
対応する加重値w1を０と設定し、仮に画素s2がエッジであるとすれば、図６（Ｂ）に図示の如く画素s2及びs3に対応する加重値w3、w4を０と設定する。 もし、画素s3がエッジであれば、図６（Ｃ）に示した如く、画素s3に対応する加重値w4を０と設定する。 同じく、画素s2に対しても前記画素s1と同原理で一次元フィルターウィンドーの加重値を設定する。

【００２５】以上述べたように、加重値が設定されれば、加重フィルタリングを行なう（ステップ355)。 前記設定された加重値に応じて加重フィルタリングの例を挙げれば以下の通りである。 前記一次元フィルターウィンドーの元の画素値をａ、ｂ、ｃ及びｄとする時、図６
（Ａ）に示した加重値に対する画素s1の画素値a'２は、
（2b+c+d）／4+0.5 を計算した上で、整数部のみを取った値である。 図６（Ａ）ないし図６（Ｃ）の'int' とは、整数値のみを取るというのを意味する。 同じく、図６（Ｂ）に対するa'２は（a+2b）／3+0.5 を計算した上で整数値を取り、図６（Ｃ）の場合は（a+2b+c）／4+0.
5 を計算した上で整数値を取る。 画素s2に対しても前記画素s1と同一の原理で計算し、フィルタリングを行なう。

【００２６】一方、前記図６（Ａ）ないし図６（Ｃ）に図示のようなフィルタリングは、浮動小数点演算が行なわれるので、場合によっては処理時間が長時間かかることもある。 従って、これを整数計算に基づいて処理することもありうる。 １×４のサイズの一次元ウィンドーの各画素をs0、s1、s2及びs3とし、対応する画素値をａ、
ｂ、ｃ及びｄとする。 図７（Ａ）は画素s0がエッジの場合の加重値を示している。 ここで、線影部分はエッジを示し、エッジの画素の加重値は０となる。 画素s1に対する画素値a'２は（2a+c+d）>>２と計算される。 すなわち、（2a+c+d）を計算した上で左側に２回移動する。 ここで、前記'>>'とは右側移動演算を言う。 同じく、図７
（Ｂ）は画素s2及びs3がエッジの場合の加重値を示し、
画素s1に対する画素値a'２は（6a+10b）>>４と計算される。 図７（Ｃ）はエッジの画素が存在しない場合の加重値を示し、画素s1に対する画素値a'２は（a+4b+2c+d)>>
３と計算される。 図７（Ｄ）は画素s3がエッジの場合の加重値を示し、画素s1に対する画素値a'２は（a+2b+c）
>>２と計算される。 図７（Ｅ）は画素s0及びs3がエッジの場合の加重値を示し、画素s1に対する画素値a'２は（10b+6c）>>４と計算される。 画素s2に対する画素値a'
３も画素s1に対する画素値計算と同じ原理で計算される。

【００２７】（実施例２）以下、第２の実施例につき述べる。 すなわち、前記図２（Ｂ）に示したブロック205
及び１×６のサイズを有する一次元ウィンドー215 、22
5 を適用する場合につき述べる。 図４は、前記第２の実施例に係る動作を示したフローチャートである。

【００２８】前記画像保存部100 及び前記臨界値計算部
110 の機能及び動作は前記第１の実施例と同じである。
まず、第１の実施例と同じく、量子化器の量子化ステップＱが４より小さければフィルタリングを行なわず、量子化ステップＱが４以上の時にのみ信号適応フィルタリングを行なう（ステップ400)。 次に、前記臨界値計算部
110 で計算される臨界値は、フィルタリングしようとするフレームがイントラフレームかインタフレームかによって変わる（ステップ405)。 すなわち、１×６のサイズを有する一次元水平ウィンドー210 に属する６つの画素を左側よりそれぞれp0、p1、p2、p3、p4及びp5とし、かつ、対応する画素値をａ、ｂ、ｃ、ｄ、ｅ及びｆとし、
前記画素p5の右側の画素をp6、対応する画素値をｇとする時、フィルタリングしようとするフレームがイントラフレームであれば、前記臨界値計算部110 においては、
前記ブロック境界線に隣接した画素p2に対する階調演算値｜ｃ−ｄ｜に対しては臨界値をT1=2Q-4 と設定し、その他の画素p0、p1、p3、p4、p5に対しては臨界値T2=Q+2
と設定する（ステップ410)。

【００２９】さらに、フィルタリングしようとするフレームがインタフレームであれば、前記Ｑが19より小さいかを検査して（ステップ415)、前記Ｑが19より小さければ臨界値T1=T2=Ｑと設定し（ステップ420)、前記Ｑが19
以上なら臨界値T1=T2=19と設定する（ステップ425)。 一方、前記階調演算部120 は、前記画像保存部100 の画像フレームが所定のサイズを有するブロックに区分される時、前記ブロックの境界線に沿って１×６のサイズを有する一次元ウィンドーを適用し、前記一次元ウィンドーを構成する各画素に対し隣接画素間の絶対値演算を通じた階調演算を行なう（ステップ430)。 さらに、前記一次元ウィンドー215 、225 はその中心画素ｃ、ｄが前記ブロック205 の境界線235 、245 を介して位置し、１×６
のサイズを有する一次元水平ウィンドー215 及び６×１
のサイズを有する一次元垂直ウィンドー225 とからなる。

【００３０】さらに、前記一次元水平ウィンドー215 内に属する各画素に対する階調演算は、前記画素に隣接する画素との差に対する絶対値を取ることにより計算される。 すなわち、前記画素p0に対する階調演算値は｜ａ−
ｂ｜と計算され、前記画素p1に対しては｜ｂ−ｃ｜と、
前記画素p2は｜ｃ−ｄ｜と、前記画素p3は｜ｄ−ｅ｜
と、前記画素p4は｜ｅ−ｆ｜と、前記画素p5は｜ｆ−ｇ
｜と計算される。 同じく、前記６×１のサイズを有する一次元垂直ウィンドー225 に対しても前記水平ウィンドー215 と同様な原理で前記垂直ウィンドー225 内の各画素に対する演算が計算される。 ここで、前記階調演算は前記ブロック205 の左側の境界線235 及び上部境界線24
5 に対してのみ行なえば良い。 前記ブロック205 の右側の境界線255 及び下部境界線265 は右側のブロック275
及び下部ブロック285 にて処理される。

【００３１】前記臨界値比較部130 は、前記階調演算部
120 で計算された前記一次元ウィンドーの各画素別結果値を前記臨界値計算部110 で計算された臨界値T1、T2と比較してから、エッジであるかを判断する（ステップ43
5)。 さらに、２進エッジマップ生成部140 は、前記臨界値比較部130 で比較された結果を各画素別２進値として生成する（ステップ440)。

【００３２】一方、前記臨界値比較部130 及び２進エッジマップ生成部140 は、第１の実施例と同様にソフトウェアとして具現される時は一つのモジュールで具現可能であり、これを２進エッジマップ生成部170 と呼ぶ。 前記臨界値比較部130 及び２進エッジマップ生成部140 の動作につきさらに詳しく述べると以下の通りである。 前記臨界値比較部130 で各画素別に計算された階調演算値を前記臨界値計算部110 で計算された臨界値T1、T2と比較した結果、画素別階調演算の結果値が前記臨界値より大きければエッジと判断し、一番目の画素p0のエッジ情報edge[0] を'1' と設定する。 もし、臨界値より小さければエッジでないと判断し、前記edge[0] を'0' と設定する。 同じく、同原理で画素p1、p2、p3、p4及びp5に対する２進エッジマップ情報edge[1] 、edge[2] 、edge
[3] 、edge[4] 及びedge[5] を求める。 ただし、前記ed
ge[2] に対しては臨界値がT2となる。 このようにしてブロックの境界線に沿って一次元ウィンドーを適用し、水平と垂直の方向に対し２進エッジマップ情報を生成する。 一方、前記一次元ウィンドーを水平及び垂直の両方適用し、２進エッジ情報が水平及び垂直の両方向に対し異なって計算された画素はエッジと判断し、２進エッジ情報を'1' と設定する。

【００３３】前記フィルター加重値生成部150 は、前記２進エッジマップ生成部140 で生成された２進エッジマップ情報に対して１×６のサイズを有する一次元フィルターウィンドーを適用し、前記一次元フィルターウィンドー内に属する２進エッジマップ情報に応じて加重値を生成する。 前記一次元フィルターウィンドーのサイズは１×６に限定されることなく、さらに拡張されることができ、従って、本発明が上記実施例に限定されないということは当業者に取って勿論である。

【００３４】前記一次元加重フィルター160 は、前記フィルター加重値生成部150 で生成された加重値を以て前記画像保存部100 のデータをフィルタリングし、新たな画素値を生成する。 ブロックの境界線を中心として左右もしくは上下の６つの画素をs0、s1、s2、s3、s4及びs5
とし、対応するフィルター係数もしくは加重値をw0、w
1、w2、w3、w4及びw5とする時、フィルタリングは前記画素s1、s2、s3及びs4に対して適用される。 前記フィルター加重値生成部150 で生成された加重値を以て一次元加重フィルター160 を行なうことによって、前記画素s
1、s2、s3及びs4に対する画素値を新規に生成する。 換言すれば、画素s1、s2、s3及びs4の画素値が画像保存部
100 ではa1、a2、a3及びa4とすれば、前記フィルター加重値生成部150 及び一次元加重フィルター160 を通じて信号適応フィルタリングされてからはa'１、a'２、a'３
及びa'４に変わるということである。

【００３５】前記フィルター加重値生成部150 及び一次元加重フィルター160 の動作につきさらに詳細に述べる。 まず、前記画素s1及びs2に対して適用されるフィルターウィンドーの基本加重値を図５（Ａ）に示した如く（１、２、１、１）と設定し、前記画素s3及びs4に対して適用されるフィルターウィンドーの基本加重値を図５
（Ｂ）に示した如く（１、１、２、１）と設定する。

【００３６】それから、前記画素s1に対するフィルターウィンドーの加重値を決めるため、前記画素s1に対するフィルターウィンドーは画素s0、s1、s2及びs3からなり、前記画素s1がエッジであるかを検査してから（ステップ445)、エッジなら加重値を生成せず、一次元フィルタリングを行なわない（ステップ460)。 すなわち、s1の画素値は変更されずそのままである。 もし前記画素s1がエッジでなければ、前記画素s1に対するフィルターウィンドーを構成する画素s0、s1、s2、s3及び基本加重値（１、２、１、１）が決まり（ステップ447)、前記フィルターウィンドー内の他の画素s0、s2、s3値に応じて適切な加重値を設定する（ステップ450)。 さらに詳しく述べると、前記画素s1がエッジでなく、しかも前記フィルターウィンドー内の他の画素s0、s2、s3もエッジでなければ、図５（Ａ）に示したフィルター加重値と決めフィルタリングする。 仮に前記画素s1がエッジでなく、かつ前記フィルターウィンドー内の他の画素s0、s2、s3にエッジがにあるとすれば、画素s0及びs1を検査した上で、
画素s0がエッジなら図６（Ａ）に図示の如く対応する加重値w0を０と設定し、もし画素s2がエッジであれば図６
（Ｂ）に図示の如く画素s2及びs3に対応する加重値w2、
w3を０と設定する。 もし画素s3がエッジなら、図６
（Ｃ）に示した如く画素s3に対応する加重値w3を０と設定する。

【００３７】さらに、前記画素s2に対するフィルターウィンドーの加重値を決めるため、前記画素s2に対するフィルターウィンドーはs1、s2、s3及びs4からなり、前記画素s3に対するフィルターウィンドーはs2、s3、s4及び
s5からなり、前記画素s4に対するフィルターウィンドーはs3、s4、s5及びs6からなる。 また、画素s2、s3及びs4
に対する一次元フィルターウィンドーの加重値設定は前記設定された各画素に対応するフィルターウィンドーに対して前記画素s1と同様な原理で設定し、上記で設定されたように画素s2に対する基本加重値は（１、２、１、
１）を使い、画素s3及びs4に対する基本加重値は（１、
１、２、１）を使う。

【００３８】一方、以下の過程（ステップ445 ないしステップ465)は前記第１の実施例（ステップ355 ないしステップ365)と同一であるためその詳しい説明を省く。 上記した一実施例は符号化装置のループフィルターとして利用することもでき、かつ復号化装置にも利用可能なことは勿論である。 さらに、前記フィルタリングを単なる各８×８のサイズを有するブロック内部にのみ適用することによりモスキートノイズを減らせる。 これについての説明は当業者にとって明らかであるため省く。

【００３９】

【発明の効果】本発明によれば、ブロックに基づいた圧縮復元された画像よりブロック化ノイズを除去することによって、圧縮復元された画像の品質を改良する効果を奏でる。

【図面の簡単な説明】

【図１】本発明に係る一次元信号適応フィルターの一実施例の構成を示したブロック図である。

【図２】（Ａ）は画像フレームが８×８（もしくは16×
16）の画素サイズを有するブロックに区分される時、ブロックと１×４のサイズの一次元ウィンドーを示し、
（Ｂ）は画像フレームが８×８（もしくは16×16）の画素サイズを有するブロックに区分される時、ブロックと１×６のサイズの一次元ウィンドーを示す。

【図３】本発明の第１の実施例に係る動作を示すフローチャートである。

【図４】本発明の第２の実施例に係る動作を示すフローチャートである。

【図５】画素s1及び画素s2に対して適用されるフィルターウィンドーの基本加重値を示す。

【図６】一次元フィルターウィンドーの各画素情報に係る加重値及び画素値を示す。

【図７】一次元フィルターウィンドーの整数演算のための画素加重値及び画素値を示す。

【符号の説明】 １００ 画像保存部 １１０ 臨界値計算部 １２０ 階調演算部 １３０ 臨界値比較部 １４０ ２進エッジマップ生成部 １５０ フィルター加重値生成部 １６０ 一次元加重フィルター