JPH10322695A - ブロック化効果の低減のための一次元信号適応フィルター及びフィルタリング方法 - Google Patents

ブロック化効果の低減のための一次元信号適応フィルター及びフィルタリング方法

Info

Publication number
JPH10322695A
JPH10322695A JP5227598A JP5227598A JPH10322695A JP H10322695 A JPH10322695 A JP H10322695A JP 5227598 A JP5227598 A JP 5227598A JP 5227598 A JP5227598 A JP 5227598A JP H10322695 A JPH10322695 A JP H10322695A
Authority
JP
Japan
Prior art keywords
pixel
dimensional
window
value
filter
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.)
Granted
Application number
JP5227598A
Other languages
English (en)
Other versions
JP3095140B2 (ja
Inventor
Yung-Lyul Lee
英 烈 李
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from KR1019970007896A external-priority patent/KR100230277B1/ko
Priority claimed from KR1019970012497A external-priority patent/KR100234263B1/ko
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH10322695A publication Critical patent/JPH10322695A/ja
Application granted granted Critical
Publication of JP3095140B2 publication Critical patent/JP3095140B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117Filters, e.g. for pre-processing or post-processing
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/20Image enhancement or restoration using local operators
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Picture Signal Circuits (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

(57)【要約】 (修正有) 【課題】 ブロックに基づいた画像よりブロック化ノイ
ズを除去して、圧縮復元された画像の品質を改良できる
一次元信号適応フィルタリング方法とその適応フィルタ
ーの提供。 【解決手段】 一つのフレームが所定サイズのブロック
で構成される時、画像データのブロック化効果低減用の
一次元信号適応フィルタリング方法は、所定の量子化ス
テップQ関数での臨界値の計算段階と、ブロックの境界
線に沿う予設定サイズの一次元ウィンドーを適用し、こ
れを構成する各画素に対し所定の階調演算を行なう階調
演算段階と、各画素別の演算結果値を計算された臨界値
と比較し、その結果を各画素別2進値として生成する2
進エッジマップ生成段階と、生成情報に対し予設定サイ
ズの一次元フィルターウィンドーを適用し、該ウィンド
ー内に属する2進エッジマップ情報に応じて加重値を生
成する加重値生成段階と、生成値でフィルタリングし、
新たな画素値を生成する段階とを含む。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はデータのフィルタリ
ングに係り、特にブロック化ノイズ低減のための一次元
信号適応フィルター及びフィルタリング方法に関する。
【0002】
【従来の技術】国際標準化機構(International Standa
rdization Organization :ISO)のMPEG及びITU (Intern
ational Telecommunication Union)のH.263 を含む大
部分の画像符号化標準は、ブロックに基づいた動き推定
及びブロック離散余弦変換(DCT)処理を用いている。前
記ブロックに基づいた符号化は、特に映像が高圧縮され
る時、周知のブロック化効果を引き起こす。典型的なブ
ロック化効果としては、隣接する画素間に画素値が相対
的に類似している等質領域における格子ノイズと画像の
エッジ部分に沿って画像エッジが階段状に現われる階段
ノイズが挙げられる。
【0003】前記格子ノイズは、圧縮されたデータが復
元されてから画面上にディスプレーされる際に、ブロッ
クに基づいて処理された跡がブロック間の縁部に現わ
れ、見る人にブロック間の縁部であることを分からせ
る。同じく、階段ノイズも画像の縁部が階段状に現わ
れ、画像の縁部が凹凸を感じさせる。かかるブロックに
基づいた符号化の際に生じるブロック化効果を低減する
ため、幾つかの方法が提案されてきている。まず、H.
261 では、ループフィルターとして単純な3×3の低域
通過フィルターが使われ、これにより前記ブロック化効
果を低減している。しかしながら、前記3×3の低域通
過フィルターを使えば、計算量が多くなってしまい、ブ
ロック化効果を除去するには限界がある。
【0004】
【発明が解決しようとする課題】本発明は上記した問題
点に鑑みて成されたものであり、前記ブロックに基づい
た符号化時に生じるブロック化効果を大幅に減らすた
め、一次元フィルターウィンドー及び一次元信号適応フ
ィルターを使用することによって、高圧縮符号化システ
ムのブロック化効果の低減のための一次元信号適応フィ
ルタリング方法及び一次元信号適応フィルターを提供す
ることをその目的とする。
【0005】
【課題を解決するための手段】前記目的を達成するた
め、本発明に係る一つのフレームが所定のサイズを有す
るブロックで構成される時、画像データのブロック化効
果の低減のための一次元信号適応フィルタリング方法
は、前記ブロックの境界線に沿って予め設定されたサイ
ズを有する一次元ウィンドーを適用し、前記一次元ウィ
ンドーを構成する各画素に対し所定の階調演算を行なう
階調演算段階と、前記一次元ウィンドーを構成する各画
素に対し、所定の量子化ステップ(Q)関数によって決
まる前記画素に対応する臨界値を計算する段階と、前記
階調演算された一次元ウィンドー内の各画素別結果値を
前記計算された臨界値と比較し、該結果を各画素別2進
値として生成する2進エッジマップ生成段階と、前記生
成された2進エッジマップ情報に予め設定されたサイズ
の一次元フィルターウィンドーを適用し、前記一次元フ
ィルターウィンドー内に属する2進エッジマップ情報に
よって加重値を生成する加重値生成段階と、前記生成さ
れた加重値を以てフィルタリングし、新たな画素値を生
成する段階とを含むことが好ましい。
【0006】前記階調演算段階の一次元ウィンドーは、
その中心画素が前記ブロックの境界線を介して位置し、
1×4のサイズを有する一次元水平ウィンドーと、4×
1のサイズを有する一次元垂直ウィンドーとからなるこ
とが好ましい。さらに、前記階調演算段階の一次元ウィ
ンドーは、その中心画素が前記ブロックの境界線を介し
て位置し、1×6のサイズを有する一次元水平ウィンド
ーと、6×1のサイズを有する一次元垂直ウィンドーと
からなることが好ましい。
【0007】前記2進エッジマップ生成段階において各
画素別生成される2進値が水平及び垂直ウィンドーに対
し異なる場合はエッジと決め、前記量子化器の量子化ス
テップ(Q)が予め設定された値N1より小さければフィ
ルタリングを行なわないことを特徴とする。1×4のサ
イズを有する水平及び垂直のウィンドーに対し、前記臨
界値T計算段階は、フィルタリングしようとするフレー
ムがイントラフレームであれば、臨界値Tはブロック境
界に隣接した境界線の左側の画素p1及び上側の画素に対
しては2Q−4 と設定される一方、その他の画素p0、p2、
p3に対してはQ+2 と設定され、フィルタリングしようと
するフレームがインタフレームで、さらに前記Qが前記
N1より大きくかつ予め設定された値N2より小さければ、
臨界値TはQと設定され、フィルタリングしようとする
フレームがインタフレームで、しかも前記QがN2以上な
らば、臨界値Tは予め設定された値N3と設定されること
が好ましい。
【0008】さらに、1×6のサイズを有する水平及び
垂直のウィンドーに対し、前記臨界値T計算段階は、前
記水平一次元ウィンドーの各画素を左側よりそれぞれp
0、p1、p2、p3、p4及びp5とする時、フィル
タリングしようとするフレームがイントラフレームであ
れば、臨界値はブロック境界に隣接した境界線の左側の
画素p2及び上側の画素に対しては2Q−4 と設定される一
方、その他の画素p0、p1、p3、p4及びp5に対してはQ+2
と設定され、フィルタリングしようとするフレームがイ
ンタフレームで、さらに前記Qが前記N1より大きくかつ
予め設定された値N2より小さければ、臨界値TはQと設
定され、フィルタリングしようとするフレームがインタ
フレームで、しかも前記Qが前記N2以上ならば、臨界値
Tは予め設定された値N3と設定されることが好ましい。
【0009】1×4のサイズを有する一次元水平ウィン
ドーに含まれた4つの画素を左側よりそれぞれp0、p1、
p2及びp3とし、対応する画素値をa、b,c及びdと
し、前記画素p3の右側の画素をp4、対応する画素値をe
とする時、前記画素p0に対する階調演算値は|a−b|
となり、前記画素p1に対しては|b−c|、前記画素p2
は|c−d|及び前記画素p3は|d−e|と計算され、
4×1のサイズを有する一次元垂直ウィンドーに対して
も前記水平ウィンドーと同様な原理で前記垂直ウィンド
ー内の各画素に対する演算値が計算されることを特徴と
する。
【0010】前記階調演算段階で行なわれる前記一次元
ウィンドー内の各画素に対する階調演算は、1×6のサ
イズを有する一次元水平ウィンドーを構成する6つの画
素を左側よりそれぞれp0、p1、p2、p3、p4及びp5とし、
対応する画素値をa、b、c、d、e及びfとし、か
つ、前記画素p5の右側の画素をp6、対応する画素値をg
とする時、前記画素p0に対する階調演算値|a−b|と
なり、前記画素p1に対しては|b−c|、前記画素p2は
|c−d|、前記画素p3は|d−e|、前記画素p4は|
e−f|及び前記画素p5は|f−g|と計算され、6×
1のサイズを有する一次元垂直ウィンドーに対しても前
記水平ウィンドーと同様な原理で前記垂直ウィンドー内
の各画素に対する演算値が計算されることを特徴とす
る。
【0011】前記一次元フィルターウィンドーに含まれ
た4つの画素を左側よりそれぞれs0、s1、s2及び
s3とする時、前記加重値生成段階の一次元フィルター
ウィンドーは、前記画素s1及び画素s2に対してのみ適用
し、ここで、前記画素s1に対し適用されるフィルターウ
ィンドーの基本加重値は(1、2、1、1)で、かつ前
記画素s2に対し適用されるフィルターウィンドーの基本
加重値は(1、1、2、1)であり、前記画素s1に対す
るフィルターウィンドーの加重値は、前記画素s2がエッ
ジであれば加重値を生成せず、前記画素s1がエッジでな
く、かつ前記フィルターウィンドー内の他の画素s0、s
2、s3もエッジでなければ、前記基本加重値(1、2、
1、1)を設定し、前記フィルターウィンドー内の他の
画素s0、s2、s3がエッジであれば、前記基本加重値に対
しエッジの画素の加重値は0と設定し、画素s2の加重値
が0と設定されれば画素s3の加重値も0と設定し、さら
に、前記画素s2に対するフィルターウィンドーの加重値
生成も前記画素s1と同様な原理で行なわれることを特徴
とする。
【0012】前記画素s1に対するフィルターウィンドー
は(s0、s1、s2、s3)を構成要素とし、かつ該基本加重
値を(1、2、1、1)にしてフィルタリングし、前記
画素s2に対するフィルターウィンドーは(s1、s2、s3、
s4)を構成要素とし、かつ該基本加重値を(1、2、
1、1)にしてフィルタリングし、前記画素s3に対する
フィルターウィンドーは(s1、s2、s3、s4)を構成要素
とし、かつ該基本加重値を(1、1、2、1)にしてフ
ィルタリングし、前記画素s4に対するフィルターウィン
ドーは(s2、s3、s4、s5)を構成素とし、かつ該基本加
重値を(1、1、2、1)にしてフィルタリングする
が、但し、前記画素s1に対するフィルターウィンドーの
加重値は、前記画素s1がエッジであれば加重値を生成せ
ず、前記画素s1がエッジでなく、かつ前記フィルターウ
ィンドー内の他の画素s0、s2、s3もエッジでなければ、
前記基本加重値を設定し、前記フィルターウィンドー内
の他の画素s0、s2、s3がエッジであれば前記基本加重値
に対するエッジの画素の加重値は0と設定し、画素s2の
加重値が0と設定されれば画素s3の加重値も0と設定
し、前記画素s2、s3及びs4に対するフィルターウィンド
ーの加重値生成も前記画素s1と同様な原理で行なわれる
ことを特徴とする。
【0013】前記本発明の他の技術的課題を達成するた
め、本発明に係る一次元信号適応フィルターは、画像デ
ータを一時保存する画像保存部と、前記画像保存部の所
定の量子化ステップ(Q)関数によって臨界値を計算す
る臨界値計算部と、前記画像保存部の画像フレームが所
定のサイズを有するブロックに区分される時、前記ブロ
ックの境界線に沿って予め設定されたサイズを有する一
次元ウィンドーを適用し、前記一次元ウィンドーを構成
する各画素に対し所定の階調演算を行なう階調演算部
と、前記階調演算部で計算された前記一次元ウィンドー
の各画素別結果値を前記臨界値計算部で計算された臨界
値Tと比較する臨界値比較部と、前記臨界値比較部で比
較された結果を各画素別2進値として生成する2進エッ
ジマップ生成部と、前記2進エッジマップ生成部で生成
された2進エッジマップ情報に対し予め設定されたサイ
ズの一次元フィルターウィンドーを適用し、前記一次元
フィルターウィンドー内に属する画素に対しエッジの画
素に対しては加重値を生成することなく、エッジでない
画素に対しては加重値を生成するフィルター加重値生成
部と、前記フィルター加重値生成部で生成された加重値
を以てフィルタリングを行い、新たな画素値を生成する
一次元加重フィルターとを含むのが好ましい。
【0014】
【発明の実施の形態】以下、添付した図面に基づいて本
発明の好ましい実施例につきさらに詳しく述べる。 (実施例1)図1は、本発明に係る一次元信号適応フィ
ルターの実施例の構成を示したブロック図であり、画像
保存部100 、臨界値計算部110 、階調演算部120 、臨界
値比較部130 、2進エッジマップ生成部140 、フィルタ
ー加重値生成部150 及び一次元加重フィルター160 を含
んでなる。図2(A)は本発明の第1の実施例であり、
画像フレームが8×8(あるいは16×16)の画素サイズ
を有するブロックに区分される時、ブロック200 と1×
4のサイズを有する一次元ウィンドー210 、220 を示し
ている。図2(B)は本発明の第2の実施例であり、画
像フレームが8×8(あるいは16×16)の画素サイズを
有するブロックに区分される時、ブロック205 と1×6
のサイズを有する一次元ウィンドー215 、225 を示して
いる。また、図3は前記第1の実施例に係る動作を、図
4は前記第2の実施例に係る動作を示したフローチャー
トである。
【0015】以下、前記図2(A)に示した1×4の一
次元ウィンドーを適用する場合の一実施例につき述べ
る。前記画像保存部100 はブロック化効果を含んでいる
画像データを一時保存する。前記臨界値計算部110 は、
前記画像保存部100 より所定の量子化ステップQを受け
取ってから臨界値Tを計算する。本実施例では、前記量
子化器の量子化ステップQが4より小さければフィルタ
リングを行なわず、量子化ステップが4以上の場合にの
み信号適応フィルタリングを行なう(ステップ300 )。
【0016】さらに、前記臨界値計算部110 で計算され
る臨界値Tはフィルタリングしようとするフレームがイ
ントラフレームかインタフレームかによって変わる(ス
テップ305)。1×4のサイズを有する一次元水平ウィン
ドー210 属する4つの画素を左側よりそれぞれp0、p1、
p2及びp3とし、かつ対応する画素値をa、b、c及び
d、前記画素p3の右側の画素をp4、対応する画素値をe
とする時、仮に、フィルタリングしようとするフレーム
がイントラフレームなら、臨界値T1、T2を前記ブロック
境界線に隣接した画素p1に対する階調演算|b−c|に
対しては2Q−4 と設定し、その他の画素p0、p2、p3に対
してはQ+2 と設定する(ステップ310)。
【0017】さらに、フィルタリングしようとするフレ
ームがインタフレームであれば、前記Qが19より小さい
かを検査し(ステップ315)、19より小さければ臨界値T
をQと設定し(ステップ320)、前記Qが19以上なら臨界
値Tを19と設定する(ステップ325)。階調演算部120
は、前記画像保存部100 の画像フレームが所定のサイズ
を有するブロックに区分される時、前記ブロックの境界
線に沿って予め設定されたサイズ、好ましくは、1×4
のサイズを有する一次元ウィンドーを適用し、前記一次
元ウィンドーを構成する各画素に対して隣接画素間の絶
対値演算を通じた階調演算を行なう(ステップ330)。
【0018】図2(A)は、画像フレームが8×8(或
いは16×16)の画素サイズを有するブロックに区分され
る時、前記ブロック200 と一次元ウィンドー210 、220
を示している。また、前記一次元ウィンドー210 、220
は該中心画素b、cが前記ブロック200 の境界線230 、
240 を介して位置し、1×4のサイズを有する一次元水
平ウィンドー210 及び4×1のサイズを有する一次元垂
直ウィンドー220 とからなる。
【0019】さらに、前記一次元水平ウィンドー210 内
に属する各画素に対する階調演算は、前記画素に隣接す
る画素との差に対し絶対値を取ることによって計算され
る。すなわち、前記画素p0に対する階調演算値は|a−
b|と計算され、前記画素p1に対しては|b−c|、前
記画素p2は|c−d|、前記画素p3は|d−e|と計算
される。同じく、前記4×1のサイズを有する一次元垂
直ウィンドー220 に対しても前記水平ウィンドー210 と
同様な原理で前記一次元垂直ウィンドー220 内の各画素
に対する演算が計算される。ここで、前記階調演算は前
記ブロック200の左側の境界線230 及び上部境界線240
に対してのみ行なわれば良い。前記ブロック200 の右側
の境界線250 及び下部境界線260 に対する階調演算は、
右側のブロック270 及び下部ブロック280 にて処理され
る。
【0020】前記臨界値比較部130 は、前記階調演算部
120 で計算された前記一次元ウィンドーの各画素別結果
値を前記臨界値計算部110 で計算された臨界値Tと比較
してから、エッジであるかを判断する(ステップ335)。
さらに、2進エッジマップ生成部140 は、前記臨界値比
較部130 で比較された結果を各画素別2進値として生成
する(ステップ340)。
【0021】一方、前記臨界値比較部130 及び2進エッ
ジマップ生成部140 はソフトウェアとして具現される
時、一つのモジュールで具現可能であり、前記モジュー
ルを2進エッジマップ生成部170 と呼んでも良い。前記
臨界値比較部130 及び2進エッジマップ生成部140 の動
作につきさらに詳細に述べると以下の通りである。前記
臨界値比較部130 で各画素別に計算された階調演算値を
前記臨界値計算部110 で計算された臨界値Tと比較した
結果、画素別階調演算の結果値が前記臨界値Tより大き
ければ、エッジと判断し、第1の画素p0のエッジ情報ed
ge[0]=1と設定する。仮に臨界値Tより小さければ、エ
ッジでないと判断し、前記edge[0]=0と設定する。同じ
く、同原理でedge[1] 、edge[2] 及びedge[3] に対する
2進エッジマップ情報を求める。このようにして、ブロ
ックの境界線に沿って一次元ウィンドーを適用し、水平
と垂直の方向に対し2進エッジマップ情報を生成する。
一方、前記一次元ウィンドーを水平及び垂直の方向共に
適用して、2進エッジ情報が水平及び垂直の方向に対し
異なって計算される画素はエッジと判断し、2進エッジ
情報は1と設定される。
【0022】前記フィルター加重値生成部150 は、前記
2進エッジマップ生成部140 で生成された2進エッジマ
ップ情報に対し1×4のサイズを有する一次元フィルタ
ーウィンドーを適用し、前記一次元フィルターウィンド
ー内に属する2進エッジマップ情報を以て加重値を生成
する。前記一次元加重フィルター160 は、前記フィルタ
ー加重値生成部150 で生成された加重値を以て前記画像
保存部100 のデータをフィルタリングし、新たな画素値
を生成する。前記一次元フィルターウィンドーに含まれ
た4つの画素を左側よりs0、s1、s2及びs3とし、対応す
るフィルター係数(或いは加重値)をw1、w2、w3及びw4
とする時、フィルタリングは前記画素s1及び画素s2に対
してのみ適用される。換言すれば、前記フィルター加重
値生成部150 で生成された加重値を以て一次元加重フィ
ルター160 を行なうことによって、前記画素s1及びs2に
対した画素値に新規に生成される。すなわち、画素s1及
びs2の画素値が画像保存部100 ではa2、a3であるとすれ
ば、前記フィルター加重値生成部150 及び一次元加重フ
ィルター160 を通じて信号適応フィルタリングされてか
らはa'2、a'3に変わるということである。
【0023】前記フィルター加重値生成部150 及び一次
元加重フィルター160 の動作につきさらに詳しく述べ
る。まず、前記画素s1に対して適用されるフィルターウ
ィンドーの基本加重値を図5(A)に図示の如く(1、
2、1、1)と設定し、前記画素s2に対して適用される
フィルターウィンドーの基本加重値を図5(B)に図示
の如く(1、1、2、1)と設定する。
【0024】その後、前記画素s1に対するフィルターウ
ィンドーの加重値を決めるため、前記画素s1がエッジで
あるかを検査し(ステップ345)、エッジなら加重値を生
成せず、一次元フィルタリングを行なわない(ステップ
360)。仮に前記画素s1がエッジでないとすれば、前記フ
ィルターウィンドー内の他の画素s0、s2、s3値に応じて
適切に加重値を設定する(ステップ350)。さらに具体的
な例を上げれば、前記画素s1がエッジでなく、しかも前
記フィルターウィンドー内の他の画素s0、s2、s3もエッ
ジでなければ、図5(A)に示したフィルター加重値と
決め、フィルタリングする。仮に前記画素s1がエッジで
なく、かつ前記フィルターウィンドー内の他の画素s0、
s2、s3にエッジがあるとすれば、画素s0及びs1を検査し
てから、画素s0がエッジなら図6(A)に図示の如く、
対応する加重値w1を0と設定し、仮に画素s2がエッジで
あるとすれば、図6(B)に図示の如く画素s2及びs3に
対応する加重値w3、w4を0と設定する。もし、画素s3が
エッジであれば、図6(C)に示した如く、画素s3に対
応する加重値w4を0と設定する。同じく、画素s2に対し
ても前記画素s1と同原理で一次元フィルターウィンドー
の加重値を設定する。
【0025】以上述べたように、加重値が設定されれ
ば、加重フィルタリングを行なう(ステップ355)。前記
設定された加重値に応じて加重フィルタリングの例を挙
げれば以下の通りである。前記一次元フィルターウィン
ドーの元の画素値をa、b、c及びdとする時、図6
(A)に示した加重値に対する画素s1の画素値a'2は、
(2b+c+d)/4+0.5 を計算した上で、整数部のみを取っ
た値である。図6(A)ないし図6(C)の'int' と
は、整数値のみを取るというのを意味する。同じく、図
6(B)に対するa'2は(a+2b)/3+0.5 を計算した上
で整数値を取り、図6(C)の場合は(a+2b+c)/4+0.
5 を計算した上で整数値を取る。画素s2に対しても前記
画素s1と同一の原理で計算し、フィルタリングを行な
う。
【0026】一方、前記図6(A)ないし図6(C)に
図示のようなフィルタリングは、浮動小数点演算が行な
われるので、場合によっては処理時間が長時間かかるこ
ともある。従って、これを整数計算に基づいて処理する
こともありうる。1×4のサイズの一次元ウィンドーの
各画素をs0、s1、s2及びs3とし、対応する画素値をa、
b、c及びdとする。図7(A)は画素s0がエッジの場
合の加重値を示している。ここで、線影部分はエッジを
示し、エッジの画素の加重値は0となる。画素s1に対す
る画素値a'2は(2a+c+d)>>2と計算される。すなわ
ち、(2a+c+d)を計算した上で左側に2回移動する。こ
こで、前記'>>'とは右側移動演算を言う。同じく、図7
(B)は画素s2及びs3がエッジの場合の加重値を示し、
画素s1に対する画素値a'2は(6a+10b)>>4と計算され
る。図7(C)はエッジの画素が存在しない場合の加重
値を示し、画素s1に対する画素値a'2は(a+4b+2c+d)>>
3と計算される。図7(D)は画素s3がエッジの場合の
加重値を示し、画素s1に対する画素値a'2は(a+2b+c)
>>2と計算される。図7(E)は画素s0及びs3がエッジ
の場合の加重値を示し、画素s1に対する画素値a'2は
(10b+6c)>>4と計算される。画素s2に対する画素値a'
3も画素s1に対する画素値計算と同じ原理で計算され
る。
【0027】(実施例2)以下、第2の実施例につき述
べる。すなわち、前記図2(B)に示したブロック205
及び1×6のサイズを有する一次元ウィンドー215 、22
5 を適用する場合につき述べる。図4は、前記第2の実
施例に係る動作を示したフローチャートである。
【0028】前記画像保存部100 及び前記臨界値計算部
110 の機能及び動作は前記第1の実施例と同じである。
まず、第1の実施例と同じく、量子化器の量子化ステッ
プQが4より小さければフィルタリングを行なわず、量
子化ステップQが4以上の時にのみ信号適応フィルタリ
ングを行なう(ステップ400)。次に、前記臨界値計算部
110 で計算される臨界値は、フィルタリングしようとす
るフレームがイントラフレームかインタフレームかによ
って変わる(ステップ405)。すなわち、1×6のサイズ
を有する一次元水平ウィンドー210 に属する6つの画素
を左側よりそれぞれp0、p1、p2、p3、p4及びp5とし、か
つ、対応する画素値をa、b、c、d、e及びfとし、
前記画素p5の右側の画素をp6、対応する画素値をgとす
る時、フィルタリングしようとするフレームがイントラ
フレームであれば、前記臨界値計算部110 においては、
前記ブロック境界線に隣接した画素p2に対する階調演算
値|c−d|に対しては臨界値をT1=2Q-4 と設定し、そ
の他の画素p0、p1、p3、p4、p5に対しては臨界値T2=Q+2
と設定する(ステップ410)。
【0029】さらに、フィルタリングしようとするフレ
ームがインタフレームであれば、前記Qが19より小さい
かを検査して(ステップ415)、前記Qが19より小さけれ
ば臨界値T1=T2=Qと設定し(ステップ420)、前記Qが19
以上なら臨界値T1=T2=19と設定する(ステップ425)。一
方、前記階調演算部120 は、前記画像保存部100 の画像
フレームが所定のサイズを有するブロックに区分される
時、前記ブロックの境界線に沿って1×6のサイズを有
する一次元ウィンドーを適用し、前記一次元ウィンドー
を構成する各画素に対し隣接画素間の絶対値演算を通じ
た階調演算を行なう(ステップ430)。さらに、前記一次
元ウィンドー215 、225 はその中心画素c、dが前記ブ
ロック205 の境界線235 、245 を介して位置し、1×6
のサイズを有する一次元水平ウィンドー215 及び6×1
のサイズを有する一次元垂直ウィンドー225 とからな
る。
【0030】さらに、前記一次元水平ウィンドー215 内
に属する各画素に対する階調演算は、前記画素に隣接す
る画素との差に対する絶対値を取ることにより計算され
る。すなわち、前記画素p0に対する階調演算値は|a−
b|と計算され、前記画素p1に対しては|b−c|と、
前記画素p2は|c−d|と、前記画素p3は|d−e|
と、前記画素p4は|e−f|と、前記画素p5は|f−g
|と計算される。同じく、前記6×1のサイズを有する
一次元垂直ウィンドー225 に対しても前記水平ウィンド
ー215 と同様な原理で前記垂直ウィンドー225 内の各画
素に対する演算が計算される。ここで、前記階調演算は
前記ブロック205 の左側の境界線235 及び上部境界線24
5 に対してのみ行なえば良い。前記ブロック205 の右側
の境界線255 及び下部境界線265 は右側のブロック275
及び下部ブロック285 にて処理される。
【0031】前記臨界値比較部130 は、前記階調演算部
120 で計算された前記一次元ウィンドーの各画素別結果
値を前記臨界値計算部110 で計算された臨界値T1、T2と
比較してから、エッジであるかを判断する(ステップ43
5)。さらに、2進エッジマップ生成部140 は、前記臨界
値比較部130 で比較された結果を各画素別2進値として
生成する(ステップ440)。
【0032】一方、前記臨界値比較部130 及び2進エッ
ジマップ生成部140 は、第1の実施例と同様にソフトウ
ェアとして具現される時は一つのモジュールで具現可能
であり、これを2進エッジマップ生成部170 と呼ぶ。前
記臨界値比較部130 及び2進エッジマップ生成部140 の
動作につきさらに詳しく述べると以下の通りである。前
記臨界値比較部130 で各画素別に計算された階調演算値
を前記臨界値計算部110 で計算された臨界値T1、T2と比
較した結果、画素別階調演算の結果値が前記臨界値より
大きければエッジと判断し、一番目の画素p0のエッジ情
報edge[0] を'1' と設定する。もし、臨界値より小さけ
ればエッジでないと判断し、前記edge[0] を'0' と設定
する。同じく、同原理で画素p1、p2、p3、p4及びp5に対
する2進エッジマップ情報edge[1] 、edge[2] 、edge
[3] 、edge[4] 及びedge[5] を求める。ただし、前記ed
ge[2] に対しては臨界値がT2となる。このようにしてブ
ロックの境界線に沿って一次元ウィンドーを適用し、水
平と垂直の方向に対し2進エッジマップ情報を生成す
る。一方、前記一次元ウィンドーを水平及び垂直の両方
適用し、2進エッジ情報が水平及び垂直の両方向に対し
異なって計算された画素はエッジと判断し、2進エッジ
情報を'1' と設定する。
【0033】前記フィルター加重値生成部150 は、前記
2進エッジマップ生成部140 で生成された2進エッジマ
ップ情報に対して1×6のサイズを有する一次元フィル
ターウィンドーを適用し、前記一次元フィルターウィン
ドー内に属する2進エッジマップ情報に応じて加重値を
生成する。前記一次元フィルターウィンドーのサイズは
1×6に限定されることなく、さらに拡張されることが
でき、従って、本発明が上記実施例に限定されないとい
うことは当業者に取って勿論である。
【0034】前記一次元加重フィルター160 は、前記フ
ィルター加重値生成部150 で生成された加重値を以て前
記画像保存部100 のデータをフィルタリングし、新たな
画素値を生成する。ブロックの境界線を中心として左右
もしくは上下の6つの画素を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'1、a'2、a'3
及びa'4に変わるということである。
【0035】前記フィルター加重値生成部150 及び一次
元加重フィルター160 の動作につきさらに詳細に述べ
る。まず、前記画素s1及びs2に対して適用されるフィル
ターウィンドーの基本加重値を図5(A)に示した如く
(1、2、1、1)と設定し、前記画素s3及びs4に対し
て適用されるフィルターウィンドーの基本加重値を図5
(B)に示した如く(1、1、2、1)と設定する。
【0036】それから、前記画素s1に対するフィルター
ウィンドーの加重値を決めるため、前記画素s1に対する
フィルターウィンドーは画素s0、s1、s2及びs3からな
り、前記画素s1がエッジであるかを検査してから(ステ
ップ445)、エッジなら加重値を生成せず、一次元フィル
タリングを行なわない(ステップ460)。すなわち、s1の
画素値は変更されずそのままである。もし前記画素s1が
エッジでなければ、前記画素s1に対するフィルターウィ
ンドーを構成する画素s0、s1、s2、s3及び基本加重値
(1、2、1、1)が決まり(ステップ447)、前記フィ
ルターウィンドー内の他の画素s0、s2、s3値に応じて適
切な加重値を設定する(ステップ450)。さらに詳しく述
べると、前記画素s1がエッジでなく、しかも前記フィル
ターウィンドー内の他の画素s0、s2、s3もエッジでなけ
れば、図5(A)に示したフィルター加重値と決めフィ
ルタリングする。仮に前記画素s1がエッジでなく、かつ
前記フィルターウィンドー内の他の画素s0、s2、s3にエ
ッジがにあるとすれば、画素s0及びs1を検査した上で、
画素s0がエッジなら図6(A)に図示の如く対応する加
重値w0を0と設定し、もし画素s2がエッジであれば図6
(B)に図示の如く画素s2及びs3に対応する加重値w2、
w3を0と設定する。もし画素s3がエッジなら、図6
(C)に示した如く画素s3に対応する加重値w3を0と設
定する。
【0037】さらに、前記画素s2に対するフィルターウ
ィンドーの加重値を決めるため、前記画素s2に対するフ
ィルターウィンドーはs1、s2、s3及びs4からなり、前記
画素s3に対するフィルターウィンドーはs2、s3、s4及び
s5からなり、前記画素s4に対するフィルターウィンドー
はs3、s4、s5及びs6からなる。また、画素s2、s3及びs4
に対する一次元フィルターウィンドーの加重値設定は前
記設定された各画素に対応するフィルターウィンドーに
対して前記画素s1と同様な原理で設定し、上記で設定さ
れたように画素s2に対する基本加重値は(1、2、1、
1)を使い、画素s3及びs4に対する基本加重値は(1、
1、2、1)を使う。
【0038】一方、以下の過程(ステップ445 ないしス
テップ465)は前記第1の実施例(ステップ355 ないしス
テップ365)と同一であるためその詳しい説明を省く。上
記した一実施例は符号化装置のループフィルターとして
利用することもでき、かつ復号化装置にも利用可能なこ
とは勿論である。さらに、前記フィルタリングを単なる
各8×8のサイズを有するブロック内部にのみ適用する
ことによりモスキートノイズを減らせる。これについて
の説明は当業者にとって明らかであるため省く。
【0039】
【発明の効果】本発明によれば、ブロックに基づいた圧
縮復元された画像よりブロック化ノイズを除去すること
によって、圧縮復元された画像の品質を改良する効果を
奏でる。
【図面の簡単な説明】
【図1】本発明に係る一次元信号適応フィルターの一実
施例の構成を示したブロック図である。
【図2】(A)は画像フレームが8×8(もしくは16×
16)の画素サイズを有するブロックに区分される時、ブ
ロックと1×4のサイズの一次元ウィンドーを示し、
(B)は画像フレームが8×8(もしくは16×16)の画
素サイズを有するブロックに区分される時、ブロックと
1×6のサイズの一次元ウィンドーを示す。
【図3】本発明の第1の実施例に係る動作を示すフロー
チャートである。
【図4】本発明の第2の実施例に係る動作を示すフロー
チャートである。
【図5】画素s1及び画素s2に対して適用されるフィルタ
ーウィンドーの基本加重値を示す。
【図6】一次元フィルターウィンドーの各画素情報に係
る加重値及び画素値を示す。
【図7】一次元フィルターウィンドーの整数演算のため
の画素加重値及び画素値を示す。
【符号の説明】 100 画像保存部 110 臨界値計算部 120 階調演算部 130 臨界値比較部 140 2進エッジマップ生成部 150 フィルター加重値生成部 160 一次元加重フィルター

Claims (22)

    【特許請求の範囲】
  1. 【請求項1】 一つのフレームが所定のサイズを有する
    ブロックで構成される時、画像データのブロック化効果
    の低減のための一次元信号適応フィルタリング方法にお
    いて、 (a) 前記ブロックの境界線に沿って予め設定された
    サイズを有する一次元ウィンドーを適用し、前記一次元
    ウィンドーを構成する各画素に対し所定の階調演算を行
    なう階調演算段階と、 (b) 前記一次元ウィンドーを構成する各画素に対
    し、所定の量子化ステップ(Q)関数によって決まる前
    記画素に対応する臨界値を計算する段階と、 (c) 前記階調演算された一次元ウィンドー内の各画
    素別結果値を前記計算された臨界値と比較し、該結果を
    各画素別2進値として生成する2進エッジマップ生成段
    階と、 (d) 前記生成された2進エッジマップ情報に予め設
    定されたサイズの一次元フィルターウィンドーを適用
    し、前記一次元フィルターウィンドー内に属する2進エ
    ッジマップ情報によって加重値を生成する加重値生成段
    階と、 (e) 前記生成された加重値を以てフィルタリング
    し、新たな画素値を生成する段階とを含むことを特徴と
    する一次元信号適応フィルタリング方法。
  2. 【請求項2】 前記(a)段階の一次元ウィンドーは、 その中心画素が前記ブロックの境界線を介して位置し、 1×4のサイズを有する一次元水平ウィンドーと、 4×1のサイズを有する一次元垂直ウィンドーとからな
    ることを特徴とする請求項1に記載の一次元信号適応フ
    ィルタリング方法。
  3. 【請求項3】 前記(a)段階の一次元ウィンドーは、 その中心画素が前記ブロックの境界線を介して位置し、 1×6のサイズを有する一次元水平ウィンドーと、 6×1のサイズを有する一次元垂直ウィンドーとからな
    ることを特徴とする請求項1に記載の一次元信号適応フ
    ィルタリング方法。
  4. 【請求項4】 前記(c)段階において各画素別生成さ
    れる2進値が水平及び垂直ウィンドーに対し異なる場合
    は、 エッジと決めることを特徴とする請求項2または3に記
    載の一次元信号適応フィルタリング方法。
  5. 【請求項5】 量子化器の量子化ステップ(Q)が予め
    設定された値N1より小さければフィルタリングを行なわ
    ないことを特徴とする請求項2または3に記載の一次元
    信号適応フィルタリング方法。
  6. 【請求項6】 前記(b)段階は、 前記水平一次元ウィンドーの各画素を左側よりそれぞれ
    p0、p1、p2及びp3とする時、 フィルタリングしようとするフレームがイントラフレー
    ムであれば、臨界値Tはブロック境界に隣接した境界線
    の左側の画素p1及び上側の画素に対しては2Q−4 と設定
    される一方、その他の画素p0、p2、p3に対してはQ+2 と
    設定され、 フィルタリングしようとするフレームがインタフレーム
    で、さらに前記Qが前記N1より大きくかつ予め設定され
    た値N2より小さければ、臨界値TはQと設定され、 フィルタリングしようとするフレームがインタフレーム
    で、しかも前記QがN2以上ならば、臨界値Tは予め設定
    された値N3と設定されることを特徴とする請求項2に記
    載の一次元信号適応フィルタリング方法。
  7. 【請求項7】 前記(b)段階は、 前記水平一次元ウィンドーの各画素を左側よりそれぞれ
    p0、p1、p2、p3、p4及びp5とする時、 フィルタリングしようとするフレームがイントラフレー
    ムであれば、臨界値はブロック境界に隣接した境界線の
    左側の画素p2及び上側の画素に対しては2Q−4と設定さ
    れる一方、その他の画素p0、p1、p3、p4及びp5に対して
    はQ+2 と設定され、 フィルタリングしようとするフレームがインタフレーム
    で、さらに前記Qが前記N1より大きくかつ予め設定され
    た値N2より小さければ、臨界値TはQと設定され、 フィルタリングしようとするフレームがインタフレーム
    で、しかも前記Qが前記N2以上ならば、臨界値Tは予め
    設定された値N3と設定されることを特徴とする請求項3
    に記載の一次元信号適応フィルタリング方法。
  8. 【請求項8】 前記N1=4であり、 前記N2=N3=19であることを特徴とする請求項6または7
    に記載の一次元信号適応フィルタリング方法。
  9. 【請求項9】 前記(a)段階で行なわれる前記一次元
    ウィンドー内の各画素に対する階調演算は、 前記一次元ウィンドー内の各画素に隣接する画素の差に
    対する絶対値であることを特徴とする請求項2に記載の
    一次元信号適応フィルタリング方法。
  10. 【請求項10】 1×4のサイズを有する一次元水平ウ
    ィンドーに含まれた4つの画素を左側よりそれぞれp0、
    p1、p2及びp3とし、対応する画素値をa、b、c及びd
    とし、前記画素p3の右側の画素をp4、対応する画素値を
    eとする時、 前記画素p0に対する階調演算値は|a−b|となり、前
    記画素p1に対しては|b−c|、前記画素p2は|c−d
    |及び前記画素p3は|d−e|と計算され、4×1のサ
    イズを有する一次元垂直ウィンドーに対しても前記水平
    ウィンドーと同様な原理で前記垂直ウィンドー内の各画
    素に対する演算値が計算されることを特徴とする請求項
    9に記載の一次元信号適応フィルタリング方法。
  11. 【請求項11】 前記(a)段階で行なわれる前記一次
    元ウィンドー内の各画素に対する階調演算は、 前記一次元ウィンドー内の各画素に隣接する画素の差に
    対する絶対値であることを特徴とする請求項3に記載の
    一次元信号適応フィルタリング方法。
  12. 【請求項12】 1×6のサイズを有する一次元水平ウ
    ィンドーを構成する6つの画素を左側よりそれぞれp0、
    p1、p2、p3、p4及びp5とし、対応する画素値をa、b、
    c、d、e及びfとし、かつ、前記画素p5の右側の画素
    をp6、対応する画素値をgとする時、 前記画素p0に対する階調演算値|a−b|となり、前記
    画素p1に対しては|b−c|、前記画素p2は|c−d
    |、前記画素p3は|d−e|、前記画素p4は|e−f|
    及び前記画素p5は|f−g|と計算され、 6×1のサイズを有する一次元垂直ウィンドーに対して
    も前記水平ウィンドーと同様な原理で前記垂直ウィンド
    ー内の各画素に対する演算値が計算されることを特徴と
    する請求項11に記載の一次元信号適応フィルタリング
    方法。
  13. 【請求項13】 前記(d)段階の一次元フィルターウ
    ィンドーは、 1×4のサイズを有するフィルターウィンドーであるこ
    とを特徴とする請求項2に記載の一次元信号適応フィル
    タリング方法。
  14. 【請求項14】 前記一次元フィルターウィンドーに含
    まれた4つの画素を左側よりそれぞれs0、s1、s2及びs3
    とする時、前記(d)段階の一次元フィルターウィンド
    ーは、 前記画素s1及び画素s2に対してのみ適用し、ここで、前
    記画素s1に対し適用されるフィルターウィンドーの基本
    加重値は(1、2、1、1)で、かつ前記画素s2に対し
    適用されるフィルターウィンドーの基本加重値は(1、
    1、2、1)であり、 前記画素s1に対するフィルターウィンドーの加重値は、 前記画素s2がエッジであれば加重値を生成せず、前記画
    素s1がエッジでなく、かつ前記フィルターウィンドー内
    の他の画素s0、s2、s3もエッジでなければ、前記基本加
    重値(1、2、1、1)を設定し、前記フィルターウィ
    ンドー内の他の画素s0、s2、s3がエッジであれば、前記
    基本加重値に対しエッジの画素の加重値は0と設定し、
    画素s2の加重値が0と設定されれば画素s3の加重値も0
    と設定し、 さらに、前記画素s2に対するフィルターウィンドーの加
    重値生成も前記画素s1と同様な原理で行なわれることを
    特徴とする請求項13に記載の一次元信号適応フィルタ
    リング方法。
  15. 【請求項15】 前記一次元フィルターウィンドーに含
    まれた4つの画素を左側よりそれぞれs0、s1、s2及びs3
    とする時、前記加重値生成段階の一次元フィルターウィ
    ンドーは、 前記画素s1及び画素s2に対してのみ適用し、 前記加重値生成段階及び画素値生成段階は、 前記一次元フィルターウィンドーの各画素あたりエッジ
    情報に応じて予め設定された加重値を適用し、ビット移
    動演算を行なうことにより新たな画素値を生成すること
    を特徴とする請求項13に記載の一次元信号適応フィル
    タリング方法。
  16. 【請求項16】 前記加重値生成段階の一次元フィルタ
    ーウィンドーは、 1×4、あるいは4×1のサイズを有するフィルターウ
    ィンドーであり、 前記(e)段階のフィルタリングは、 ブロックの境界線を中心として左右もしくは上下の6つ
    の画素をs0、s1、s2、s3、s4及びs5とする時、前記画素
    s1、s2、s3及びs4に対し前記フィルターウィンドーを用
    いてフィルタリングを行なうが、但し、前記(c)段階
    で生成された情報がエッジの画素に対してはフィルタリ
    ングを行なうことなく、エッジでない画素に対してのみ
    フィルタリングを行なうことを特徴とする請求項3に記
    載の一次元信号適応フィルタリング方法。
  17. 【請求項17】 前記画素s1に対するフィルターウィン
    ドーは(s0、s1、s2、s3)を構成要素とし、かつ該基本
    加重値を(1、2、1、1)にしてフィルタリングし、 前記画素s2に対するフィルターウィンドーは(s1、s2、
    s3、s4)を構成要素とし、かつ該基本加重値を(1、
    2、1、1)にしてフィルタリングし、 前記画素s3に対するフィルターウィンドーは(s1、s2、
    s3、s4)を構成要素とし、かつ該基本加重値を(1、
    1、2、1)にしてフィルタリングし、 前記画素s4に対するフィルターウィンドーは(s2、s3、
    s4、s5)を構成素とし、かつ該基本加重値を(1、1、
    2、1)にしてフィルタリングするが、 但し、前記画素s1に対するフィルターウィンドーの加重
    値は、 前記画素s1がエッジであれば加重値を生成せず、前記画
    素s1がエッジでなく、かつ前記フィルターウィンドー内
    の他の画素s0、s2、s3もエッジでなければ、前記基本加
    重値を設定し、前記フィルターウィンドー内の他の画素
    s0、s2、s3がエッジであれば前記基本加重値に対するエ
    ッジの画素の加重値は0と設定し、画素s2の加重値が0
    と設定されれば画素s3の加重値も0と設定し、 前記画素s2、s3及びs4に対するフィルターウィンドーの
    加重値生成も前記画素s1と同様な原理で行なわれること
    を特徴とする請求項16に記載の一次元信号適応フィル
    タリング方法。
  18. 【請求項18】 ブロックの境界線を中心として左右も
    しくは上下の6つの画素をs0、s1、s2、s3、s4及びs5と
    する時、前記画素s1、s2、s3及びs4に対し前記一次元フ
    ィルターウィンドーを用いてフィルタリングを行い、 前記加重値生成段階及び画素値生成段階は、 前記一次元フィルターウィンドーの各画素あたりエッジ
    情報に応じて予め設定された加重値を適用し、ビット移
    動演算を行なうことにより新たな画素値を生成すること
    を特徴とする請求項3に記載の一次元信号適応フィルタ
    リング方法。
  19. 【請求項19】 画像データを一時保存する画像保存部
    と、 前記画像保存部の所定の量子化ステップ(Q)関数によ
    って臨界値を計算する臨界値計算部と、 前記画像保存部の画像フレームが所定のサイズを有する
    ブロックに区分される時、前記ブロックの境界線に沿っ
    て予め設定されたサイズを有する一次元ウィンドーを適
    用し、前記一次元ウィンドーを構成する各画素に対し所
    定の階調演算を行なう階調演算部と、 前記階調演算部で計算された前記一次元ウィンドーの各
    画素別結果値を前記臨界値計算部で計算された臨界値T
    と比較する臨界値比較部と、 前記臨界値比較部で比較された結果を各画素別2進値と
    して生成する2進エッジマップ生成部と、 前記2進エッジマップ生成部で生成された2進エッジマ
    ップ情報に対し予め設定されたサイズの一次元フィルタ
    ーウィンドーを適用し、前記一次元フィルターウィンド
    ー内に属する画素に対しエッジの画素に対しては加重値
    を生成することなく、エッジでない画素に対しては加重
    値を生成するフィルター加重値生成部と、 前記フィルター加重値生成部で生成された加重値を以て
    フィルタリングを行い、新たな画素値を生成する一次元
    加重フィルターとを含むことを特徴とする一次元信号適
    応フィルター。
  20. 【請求項20】 前記階調演算部の一次元ウィンドー
    は、 その中心画素が前記ブロックの境界線を介して位置し、 1×4のサイズを有する一次元水平ウィンドーと、 4×1のサイズを有する一次元垂直ウィンドーとからな
    ることを特徴とする請求項19に記載の一次元信号適応
    フィルター。
  21. 【請求項21】 前記階調演算部の一次元ウィンドー
    は、 その中心画素が前記ブロックの境界線を介して位置し、 1×6のサイズを有する一次元水平ウィンドーと、 6×1のサイズを有する一次元垂直ウィンドーとからな
    ることを特徴とする請求項19に記載の一次元信号適応
    フィルター。
  22. 【請求項22】 前記一次元加重フィルターは、 そのサイズが1×4であることを特徴とする請求項19
    に記載の一次元信号適応フィルター。
JP5227598A 1997-03-10 1998-03-04 ブロック化効果の低減のための一次元信号適応フィルター及びフィルタリング方法 Expired - Fee Related JP3095140B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR1019970007896A KR100230277B1 (ko) 1997-03-10 1997-03-10 블럭화 효과 감소를 위한 일차원 신호 적응 필터 및 필터링 방법
KR7896/1997 1997-04-04
KR12497/1997 1997-04-04
KR1019970012497A KR100234263B1 (ko) 1997-04-04 1997-04-04 블록화 잡음 감소를 위한 일차원 신호적응필터 및 필터링방법

Publications (2)

Publication Number Publication Date
JPH10322695A true JPH10322695A (ja) 1998-12-04
JP3095140B2 JP3095140B2 (ja) 2000-10-03

Family

ID=26632571

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5227598A Expired - Fee Related JP3095140B2 (ja) 1997-03-10 1998-03-04 ブロック化効果の低減のための一次元信号適応フィルター及びフィルタリング方法

Country Status (6)

Country Link
US (1) US6167164A (ja)
JP (1) JP3095140B2 (ja)
CN (1) CN1105993C (ja)
DE (1) DE19809707C2 (ja)
FR (1) FR2763460B1 (ja)
GB (1) GB2323235B (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010154264A (ja) * 2008-12-25 2010-07-08 Sharp Corp 画像復号装置及び画像符号化装置
JPWO2012096150A1 (ja) * 2011-01-12 2014-06-09 三菱電機株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法

Families Citing this family (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI106071B (fi) * 1997-03-13 2000-11-15 Nokia Mobile Phones Ltd Mukautuva suodatin
KR100243225B1 (ko) * 1997-07-16 2000-02-01 윤종용 블록화효과 및 링잉잡음 감소를 위한 신호적응필터링방법 및신호적응필터
US7239755B1 (en) * 1997-07-30 2007-07-03 Lg Electronics Inc. Method of reducing a blocking artifact when coding moving picture
KR100244290B1 (ko) 1997-09-09 2000-02-01 구자홍 저속 전송에서의 동영상을 위한 디블록킹 필터링 방법
EP1775956B1 (en) * 1998-05-22 2011-08-03 Panasonic Corporation Block noise detector and block noise eliminator
KR100308016B1 (ko) 1998-08-31 2001-10-19 구자홍 압축 부호화된 영상에 나타나는 블럭현상 및 링현상 제거방법및 영상 복호화기
US6535643B1 (en) * 1998-11-03 2003-03-18 Lg Electronics Inc. Method for recovering compressed motion picture for eliminating blocking artifacts and ring effects and apparatus therefor
US6529638B1 (en) * 1999-02-01 2003-03-04 Sharp Laboratories Of America, Inc. Block boundary artifact reduction for block-based image compression
DE60023837T2 (de) 1999-09-28 2006-07-27 Koninklijke Philips Electronics N.V. Vorrichtung und verfahren zur filterung
US6973221B1 (en) * 1999-12-14 2005-12-06 Lsi Logic Corporation Method and apparatus for reducing block related artifacts in video
US20020168091A1 (en) * 2001-05-11 2002-11-14 Miroslav Trajkovic Motion detection via image alignment
KR100525785B1 (ko) * 2001-06-15 2005-11-03 엘지전자 주식회사 이미지 화소 필터링 방법
US7003174B2 (en) * 2001-07-02 2006-02-21 Corel Corporation Removal of block encoding artifacts
JP4145586B2 (ja) * 2001-07-24 2008-09-03 セイコーエプソン株式会社 画像処理装置及び画像処理プログラム、並びに画像処理方法
US7027654B1 (en) * 2001-08-16 2006-04-11 On2 Technologies Video compression system
AU2002323591A1 (en) * 2001-09-05 2003-03-18 Emblaze Systems Ltd. Method for reducing blocking artifacts
US6983079B2 (en) * 2001-09-20 2006-01-03 Seiko Epson Corporation Reducing blocking and ringing artifacts in low-bit-rate coding
US7031552B2 (en) * 2002-04-05 2006-04-18 Seiko Epson Corporation Adaptive post-filtering for reducing noise in highly compressed image/video coding
US6950473B2 (en) * 2002-06-21 2005-09-27 Seiko Epson Corporation Hybrid technique for reducing blocking and ringing artifacts in low-bit-rate coding
AU2002364104A1 (en) * 2002-08-15 2004-03-03 On2.Com Imprroved video compression system
US7031392B2 (en) * 2002-09-20 2006-04-18 Seiko Epson Corporation Method and apparatus for video deblocking
CN1310189C (zh) * 2003-06-13 2007-04-11 金宝电子工业股份有限公司 数位相机中降低影像杂讯及加强边缘的方法
US20050013494A1 (en) * 2003-07-18 2005-01-20 Microsoft Corporation In-loop deblocking filter
US7724827B2 (en) 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
KR101000926B1 (ko) * 2004-03-11 2010-12-13 삼성전자주식회사 영상의 불연속성을 제거하기 위한 필터 및 필터링 방법
KR100555868B1 (ko) * 2004-06-09 2006-03-03 삼성전자주식회사 아티팩트 처리 장치 및 방법
US7710501B1 (en) 2004-07-12 2010-05-04 Anchor Bay Technologies, Inc. Time base correction and frame rate conversion
US7697782B2 (en) * 2004-09-16 2010-04-13 Sharp Laboratories Of America, Inc. System for reducing ringing artifacts
US7136536B2 (en) * 2004-12-22 2006-11-14 Telefonaktiebolaget L M Ericsson (Publ) Adaptive filter
KR100672592B1 (ko) * 2005-01-14 2007-01-24 엘지전자 주식회사 디스플레이 장치의 영상 보상장치 및 보상방법
US7787703B2 (en) * 2005-05-11 2010-08-31 Xerox Corporation Method and system for extending binary image data to contone image data
CN100478992C (zh) * 2005-05-31 2009-04-15 中国科学院上海技术物理研究所 基于邻域背景检测的高光谱图像矢量滤波方法
US8446964B2 (en) * 2005-07-18 2013-05-21 Broadcom Corporation Method and system for noise reduction with a motion compensated temporal filter
US7982798B2 (en) * 2005-09-08 2011-07-19 Silicon Image, Inc. Edge detection
US8120703B2 (en) * 2005-09-08 2012-02-21 Silicon Image/BSTZ Source-adaptive video deinterlacer
US8004606B2 (en) * 2005-09-08 2011-08-23 Silicon Image, Inc. Original scan line detection
US20070153135A1 (en) * 2005-12-19 2007-07-05 Samsung Electro-Mechanics Co., Ltd. Device for reducing power consumption in display system using diffractive optical modulator
DE602007010514D1 (de) * 2006-12-18 2010-12-23 Koninkl Philips Electronics Nv Bildkomprimierung und dekomprimierung
WO2008076566A1 (en) * 2006-12-20 2008-06-26 Anchor Bay Technologies, Inc. Noise cancellation
JP5014423B2 (ja) * 2007-10-03 2012-08-29 パナソニック株式会社 ブロック歪みを減少させる方法および装置
EP2112833B1 (en) * 2008-04-24 2014-12-17 Psytechnics Ltd Method and apparatus for measuring blockiness in video images
US8559746B2 (en) 2008-09-04 2013-10-15 Silicon Image, Inc. System, method, and apparatus for smoothing of edges in images to remove irregularities
US8326075B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video encoding using adaptive loop filter
US8325796B2 (en) * 2008-09-11 2012-12-04 Google Inc. System and method for video coding using adaptive segmentation
US8311111B2 (en) 2008-09-11 2012-11-13 Google Inc. System and method for decoding using parallel processing
JP5060447B2 (ja) * 2008-10-07 2012-10-31 株式会社東芝 ノイズキャンセル処理回路および固体撮像装置
CN102349107B (zh) 2009-02-10 2015-02-18 晶像股份有限公司 块噪声检测和滤波
US8300949B2 (en) * 2010-05-18 2012-10-30 Sharp Laboratories Of America, Inc. Edge detection technique having improved feature visibility
US8787443B2 (en) 2010-10-05 2014-07-22 Microsoft Corporation Content adaptive deblocking during video encoding and decoding
US8699813B2 (en) 2010-11-19 2014-04-15 Analog Devices, Inc Adaptive filter for low-light noise reduction
US8755625B2 (en) 2010-11-19 2014-06-17 Analog Devices, Inc. Component filtering for low-light noise reduction
NZ612089A (en) 2011-01-14 2015-07-31 Ericsson Telefon Ab L M Deblocking filtering
US9042458B2 (en) 2011-04-01 2015-05-26 Microsoft Technology Licensing, Llc Multi-threaded implementations of deblock filtering
US8780971B1 (en) 2011-04-07 2014-07-15 Google, Inc. System and method of encoding using selectable loop filters
US8780996B2 (en) 2011-04-07 2014-07-15 Google, Inc. System and method for encoding and decoding video data
US9154799B2 (en) 2011-04-07 2015-10-06 Google Inc. Encoding and decoding motion via image segmentation
US8781004B1 (en) 2011-04-07 2014-07-15 Google Inc. System and method for encoding video using variable loop filter
US8885706B2 (en) 2011-09-16 2014-11-11 Google Inc. Apparatus and methodology for a video codec system with noise reduction capability
AU2011253779A1 (en) * 2011-12-01 2013-06-20 Canon Kabushiki Kaisha Estimation of shift and small image distortion
US9100657B1 (en) 2011-12-07 2015-08-04 Google Inc. Encoding time management in parallel real-time video encoding
US9262670B2 (en) 2012-02-10 2016-02-16 Google Inc. Adaptive region of interest
US9131073B1 (en) 2012-03-02 2015-09-08 Google Inc. Motion estimation aided noise reduction
US9344729B1 (en) 2012-07-11 2016-05-17 Google Inc. Selective prediction signal filtering
US11425395B2 (en) 2013-08-20 2022-08-23 Google Llc Encoding and decoding using tiling
US9392272B1 (en) 2014-06-02 2016-07-12 Google Inc. Video coding using adaptive source variance based partitioning
US9578324B1 (en) 2014-06-27 2017-02-21 Google Inc. Video coding using statistical-based spatially differentiated partitioning
US10102613B2 (en) 2014-09-25 2018-10-16 Google Llc Frequency-domain denoising
US10110926B2 (en) 2015-10-15 2018-10-23 Cisco Technology, Inc. Efficient loop filter for video codec
US9794574B2 (en) 2016-01-11 2017-10-17 Google Inc. Adaptive tile data size coding for video and image compression
US10542258B2 (en) 2016-01-25 2020-01-21 Google Llc Tile copying for video compression
JP6045009B1 (ja) * 2016-03-03 2016-12-14 昌文 中西 名刺自動発注システム、名刺自動発注方法、および非一時的コンピューター可読媒体

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5121447A (en) * 1989-04-27 1992-06-09 Canon Kabushiki Kaisha Apparatus for performing gradation processing on image data
JPH04180381A (ja) * 1990-11-14 1992-06-26 Matsushita Electric Ind Co Ltd 画像信号の復号化装置
GB2253318B (en) * 1991-02-27 1994-07-20 Stc Plc Image processing
JP2624087B2 (ja) * 1992-07-02 1997-06-25 松下電器産業株式会社 映像信号復号化方法
US5359676A (en) * 1993-07-19 1994-10-25 Xerox Corporation Decompression of standard ADCT-compressed document images
JP3432904B2 (ja) * 1994-08-31 2003-08-04 三洋電機株式会社 ブロック歪み検出装置
JPH08181990A (ja) * 1994-12-26 1996-07-12 Kyocera Corp 画像復号化装置
JPH08186714A (ja) * 1994-12-27 1996-07-16 Texas Instr Inc <Ti> 画像データのノイズ除去方法及びその装置
KR100242636B1 (ko) * 1996-03-23 2000-02-01 윤종용 블록화효과 및 링잉노이즈 감소를 위한 신호적응후처리시스템
KR100242637B1 (ko) * 1996-07-06 2000-02-01 윤종용 동보상된 영상의 블록화효과 및 링잉노이즈 감소를 위한 루프필터링방법

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010154264A (ja) * 2008-12-25 2010-07-08 Sharp Corp 画像復号装置及び画像符号化装置
JPWO2012096150A1 (ja) * 2011-01-12 2014-06-09 三菱電機株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
JP2014132766A (ja) * 2011-01-12 2014-07-17 Mitsubishi Electric Corp 画像符号化装置及び画像復号装置
JP2015084573A (ja) * 2011-01-12 2015-04-30 三菱電機株式会社 画像符号化装置及び画像復号装置
US9299133B2 (en) 2011-01-12 2016-03-29 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method for generating a prediction image
JP2016042731A (ja) * 2011-01-12 2016-03-31 三菱電機株式会社 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法およびビットストリーム
JP2016042732A (ja) * 2011-01-12 2016-03-31 三菱電機株式会社 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法およびビットストリーム
US9414073B2 (en) 2011-01-12 2016-08-09 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method for generating a prediction image
US9609326B2 (en) 2011-01-12 2017-03-28 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method for generating a prediction image
US9628797B2 (en) 2011-01-12 2017-04-18 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method for generating a prediction image
JP2017077036A (ja) * 2011-01-12 2017-04-20 三菱電機株式会社 符号化データ
JP2017118571A (ja) * 2011-01-12 2017-06-29 三菱電機株式会社 符号化データ
JP2017118572A (ja) * 2011-01-12 2017-06-29 三菱電機株式会社 符号化データ
US9736478B2 (en) 2011-01-12 2017-08-15 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method for generating a prediction image
US10205944B2 (en) 2011-01-12 2019-02-12 Mistubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method for generating a prediction image
US10931946B2 (en) 2011-01-12 2021-02-23 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method for generating a prediction image

Also Published As

Publication number Publication date
CN1105993C (zh) 2003-04-16
DE19809707A1 (de) 1998-10-29
GB2323235A (en) 1998-09-16
FR2763460B1 (fr) 2005-05-20
JP3095140B2 (ja) 2000-10-03
US6167164A (en) 2000-12-26
GB9804621D0 (en) 1998-04-29
FR2763460A1 (fr) 1998-11-20
GB2323235B (en) 1999-01-13
CN1195829A (zh) 1998-10-14
DE19809707C2 (de) 2003-07-17

Similar Documents

Publication Publication Date Title
JP3095140B2 (ja) ブロック化効果の低減のための一次元信号適応フィルター及びフィルタリング方法
JP2877768B2 (ja) 動補償された映像のブロック化効果及びリンギングノイズ減少のためのループフィルタリング方法
KR100219628B1 (ko) 루프필터링 방법 및 루프필터
US6226050B1 (en) Signal adaptive filtering method for reducing ringing noise and signal adaptive filter
US5974197A (en) Loop filter and loop filtering method
US6983079B2 (en) Reducing blocking and ringing artifacts in low-bit-rate coding
KR100242636B1 (ko) 블록화효과 및 링잉노이즈 감소를 위한 신호적응후처리시스템
EP0316418B1 (en) Hierarchical encoding method and apparatus for efficiently communicating image sequences
US5850294A (en) Method and apparatus for post-processing images
US7031552B2 (en) Adaptive post-filtering for reducing noise in highly compressed image/video coding
JP2624087B2 (ja) 映像信号復号化方法
JP2000232651A (ja) ブロック変換符号化された画像表現から復号した電子的画像の中の歪を除去する方法
US5787207A (en) Method and apparatus for minimizing blockiness in reconstructed images
JPH10229559A (ja) ブロック化による影響を軽減する方法およびフィルタ
EP1570678B1 (en) Method of measuring blocking artefacts
US7123776B2 (en) Method of processing digital images for low-bit rate applications
KR100230277B1 (ko) 블럭화 효과 감소를 위한 일차원 신호 적응 필터 및 필터링 방법
KR100234263B1 (ko) 블록화 잡음 감소를 위한 일차원 신호적응필터 및 필터링방법
US20080199153A1 (en) Coding and Decoding Method and Device for Improving Video Error Concealment
JPH1051768A (ja) 画像符号化装置及び画像復号化装置
JP2926638B2 (ja) ループフィルター及びループフィルタリング方法
JP3175906B2 (ja) 画像符号化・復号方法
JPH06169259A (ja) 画像復号方法およびその装置

Legal Events

Date Code Title Description
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

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080804

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080804

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090804

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090804

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100804

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110804

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120804

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130804

Year of fee payment: 13

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