JP3269960B2 - ブロック化現象除去のための後処理装置及びその方法 - Google Patents

ブロック化現象除去のための後処理装置及びその方法

Info

Publication number
JP3269960B2
JP3269960B2 JP781196A JP781196A JP3269960B2 JP 3269960 B2 JP3269960 B2 JP 3269960B2 JP 781196 A JP781196 A JP 781196A JP 781196 A JP781196 A JP 781196A JP 3269960 B2 JP3269960 B2 JP 3269960B2
Authority
JP
Japan
Prior art keywords
correction
block
post
pixel
video signal
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
Application number
JP781196A
Other languages
English (en)
Other versions
JPH08251591A (ja
Inventor
炳 宇 全
濟 昌 鄭
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
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH08251591A publication Critical patent/JPH08251591A/ja
Application granted granted Critical
Publication of JP3269960B2 publication Critical patent/JP3269960B2/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/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/527Global motion vector estimation
    • 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

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はブロック化現象除去
のための後処理装置及びその方法に係り、特にブロック
変換により圧縮された映像デ−タを復元する装置におい
て隣接ブロック間に不連続性の生じるブロック化現象を
最小化する後処理装置及びその方法に関する。
【0002】
【従来の技術】最近、映像及び音声信号を送受信する装
置で映像信号及び音声信号をディジタル信号に符号化し
て伝送したり貯蔵部に貯蔵し、これを復号化して再生す
る方式が普遍化されている。しかしながら、映像信号を
ディジタルデ−タに符号化する場合はデ−タ量が多いの
で、ディジタル映像信号に含まれている冗長性デ−タを
取り除いて全体のデ−タ量を減らすために変換符号化、
DPCM(Differential Pulse Coded Modulation)、量
子化及び可変長符号化などのような符号化技術を遂行す
る。
【0003】図1は一般の映像デ−タの符号化装置を概
略的に示したブロック図であり、入力される映像信号を
N×Nブロック単位(ブロックの大きさは一般的にN1
×N 2 であるが、便宜上、N1 =N2 =Nと仮定する)
に周波数領域の信号に変換した後、変換係数を量子化さ
せる手段11,12と、量子化されたデ−タを可変長符
号化する手段13,14と、量子化されたデ−タを逆量
子化及び逆変換して動補償を行う手段15,16,1
7,18,19,A1,A2,SW1,SW2とを具備
してイントラモ−ド(intramode) 又はインタモ−ド(int
ermode) で映像デ−タを符号化する。
【0004】また、図2は一般の映像デ−タの復号化装
置と後処理装置を概略的に示したブロック図であり、図
1に示したような符号化装置により符号化された映像デ
−タを復号化して再生する。図2に示した復号化装置と
後処理装置の動作を簡略に説明する。図2によれば、符
号化された映像デ−タQF(u,v)は可変長復号化部21
で復号化される。可変長復号化部21から出力されるデ
−タは逆量子化部22で逆量子化される。この際、符号
化装置(図1)から供給される量子化ステップサイズQ
ssにより出力変換係数の大きさが調節される。N×N逆
変換部23は逆量子化部22から供給される周波数領域
の変換係数を変換して空間領域の映像デ−タに出力す
る。
【0005】その上、図1に示したN×N変換部11に
おいて行われる各ブロックに対するデ−タ圧縮はDCT
(Discrete Cosine Transform )、WHT(Walsh-Hada
mardTransform) 、DFT(Discrete Fourier Transfor
m)又はDST(Discrete Sine Transform)方式などに
より行われる。例えば、デ−タ圧縮を周知のDCT法で
行う場合、N×N変換部11とN×N逆変換部23で画
素P(y,x) (ここで、y,x =0,1,2,..,7)に
対して行われる2次元のフォワ−ドDCT及びインバ−
スDCTはN=8の場合に次のように定義する。
【0006】
【数1】
【0007】また、図1に示したような符号化装置から
伝送される動ベクトルMVは復号化装置の動補償部24
に供給され、動補償部24はフレ−ムメモリ25に貯蔵
された以前のフレ−ムデ−タから動ベクトルMVに相応
するN×Nブロックを読み出して動きを補償した後に加
算器A3に供給する。すると、加算器A3は逆変換され
たDCTデ−タとN×Nブロックデ−タを加算して後処
理装置26に出力する。
【0008】後処理装置26は受信された歪曲画像から
元の画像を復元するためのものである。すなわち、受信
される信号がブロック単位に圧縮された映像デ−タの場
合、ブロック化現象が発生する。ブロック化現象とは、
隣接ブロック間に生じる不連続性として歪曲の一形態で
ある。したがって、従来はブロック化現象を減らすため
空間領域のブロック境界線に位置した画素に対して低域
フィルタリングを加えた。
【0009】一方、後処理過程を空間領域でよりは変換
領域で行うことが復号化装置の構造をさらに簡素化さ
せ、効果的でもあった。したがって、1993年 PROC
EEDINGS of the SPIE, Vol. 2094, pp. 1627-1638 "Tra
nsform-domain Postprocessing of DCT-coded Image "
by Chung-Nan Tien ; Hseuh-Ming Hang に開示されてい
るような補正されたDCT係数を用いて後処理してい
る。DCT変換係数を補正して後処理する方法を図3乃
至図7を参照して説明する。
【0010】図3は前記文献に開示された後処理方法を
説明するためのフロ−チャ−トである。図3において、
受信された量子化ブロックを逆量子化させ(S1段
階)、図4に示したように現在ブロックと8個の隣接ブ
ロックより構成された処理セグメントが平坦なセグメン
トか、エッジセグメントかを分類する(S2段階)。ブ
ロック化現象は平坦セグメントに特に困るので、処理セ
グメントが平坦なセグメントなら後処理過程(S3〜S
5)を行い、処理セグメントがエッジセグメントならそ
のまま逆変換して復元された映像ブロックを出力する
(S6段階)。
【0011】後処理過程(S3〜S5段階)に対してさ
らに詳細に説明する。分類されたセグメントが平坦なセ
グメントならDC値を調整する(S3段階)。DC値は
映像ブロックの平均明度を示すので、全体映像ブロック
の明度レベルはDC値を調整して変わらせる。即ち、隣
接ブロック間の不連続性を低減するために隣接ブロック
からの情報に基づいて現在ブロックのDC値を調整する
ための加重された平均方法を用いる。Blocki,j
DC値であるDCi,j はその隣接ブロック間に平坦な遷
移のために調整DC値DCadj i,j に代置する。ここ
で、DCadj i,j は次のように計算される。
【0012】
【数2】
【0013】下記の式4のような加重マスクWMは経験
から選択される。
【0014】
【数3】
【0015】前述したようにDC値の調整により平均映
像明度は変わるが、DC値の調整によりたとえ隣接ブロ
ックのうちDC値の不連続性は下がるとしても依然とし
て不連続性は残っており、ブロック化現象は完全に取り
除かれない。よって、二つの付加的な変換係数をさらに
調整した後、逆変換して出力する。即ち、(0,1)と
(1,0)DCT係数であるVACとHACを調整する
(S4,S5段階)。
【0016】HAC動作はVACと類似なのでVAC動
作のみを説明する。v=0,u=1を有する式1のフォ
ワ−ドDCTで、
【0017】
【数4】
【0018】ここで、S(0,1) はVAC(垂直AC係
数)という。VACにより影響を受ける空間領域でピク
セル値の量は式2の逆DCTにより計算される。
【0019】
【数5】
【0020】前記の式6から判るようにVACはコサイ
ン関数により変調された水平方向に大きさの変動にのみ
連関されている。よって、VACは垂直境界上にブロッ
ク化現象を減らして水平方向への連続性を再定立する。
VAC調整に影響を受ける隣接ブロックは図4と図5に
示したようにBlocki,j-1 、Blocki,j 、Bl
ocki,j+1 である。したがって、DC調整後に残存す
るブロック化現象を取り除くためにVAC調整を用い
る。それ故、二つの隣接ブロック間の境界でギャップを
測定する必要がある。一つのブロック内に激烈な変化が
ないという仮定下に前記の式6は次の過程によりギャッ
プを予測するに用いられる。
【0021】Pi,j (左)はBlocki,j の左側境界
の明度の強度である。その際、
【0022】
【数6】
【0023】Pi,j (右)はBlocki,j の右側境界
の明度の強度である。その際、
【0024】
【数7】
【0025】Blocki,j-1 の右側境界は、 Pi,j-1 (右)= 0.17654VACi,j-1 ・・・(式9) Blocki,j+1 の左側境界は、 Pi,j+1 (左)= 0.17654VACi,j+1 ・・・(式10) 隣接ブロック境界間のギャップは次のように計算され
る。
【0026】 gapi,j (左)=Pi,j-1 (右)−Pi,j (左) ・・・(式11) gapi,j (右)=Pi,j (右)−Pi,j+1 (左) ・・・(式12) 図6は明度の強度と境界明度の強度間のギャップを示
す。現在ブロック境界とその隣接ブロック間の平均ギャ
ップ(gapave i,j )は、
【0027】
【数8】
【0028】現在ブロックと隣接ブロックが水平方向に
沿って連続的なピクセル値を有すると、gapave は0
である。一方、大きいgapave は不連続性量が大きい
ということを意味する。よって、gapave の値を減ら
すことにより不連続性を下げる。ギャップの調整はga
pの半分である。即ち、gapadj =gapave /2で
ある。Blocki,j の境界のギャップを減らすため
に、
【0029】
【数9】
【0030】VAC調整後の断面は図7に示されてい
る。垂直方向の不連続性を下げるためにHAC調整は前
述した類似な方法で行う。しかしながら、前述した後処
理方法はDC値の補正時には単に周辺ブロックのDC値
に対する加重平均値を用い、水平、垂直方向AC(HA
C,VAC)補正値の計算時には水平、垂直方向の補正
を独立的に行うので、依然としてブロック化現象を取り
除くには効果的でない問題があった。
【0031】
【発明が解決しようとする課題】前述した問題点を解消
するために本発明の目的はブロック単位に圧縮された映
像デ−タを復元する装置において、量子化時に生じる情
報の損失分に対する変換係数(補正値)をブロック境界
間の画素差を最小化するように推定し、推定された信号
を元の映像信号に加算してブロック化現象を最小化する
後処理装置を提供することにある。
【0032】本発明の他の目的は前述した後処理装置に
より行われる後処理方法を提供することにある。
【0033】
【課題を解決するための手段】前述した目的を達成する
ために本発明による後処理装置は、ブロック単位に所定
の逆量子化及び逆変換された後に受信される映像信号に
対してブロック化現象を取り除いて元の映像に復元する
ための後処理装置において、逆変換された映像信号を受
信する入力端子と、前記入力端子を通して入力される映
像信号の現在ブロックとその隣接ブロックとの境界の画
素差の和を最小化するDCT変換での所定個の補正係数
としてDCTブロックの直流成分、1次水平コサイン成
分、1次垂直コサイン成分それぞれを計算する補正係数
計算手段と、前記補正係数を逆変換してブロック境界間
の画素差を最小化する補正値を計算する補正値計算手段
と、前記逆変換された映像信号がエッジ領域又は平坦領
域にあるかをブロック境界間の画素差を利用して判別し
平坦領域で補正するよう決める補正制御信号を出力する
補正制御手段と、前記補正制御信号に応じて前記補正値
を前記逆変換された映像信号に加算する加算手段とを含
むことを特徴とする。
【0034】前記他の目的を達成するために本発明によ
る後処理方法は、ブロック単位に逆量子化及び逆変換さ
れて受信される映像信号に対してブロック化現象を取り
除いて元の映像に復元するための後処理方法において、
(a)逆変換された映像信号を入力する段階と、(b)
DCT変換での所定個の補正係数としてDCT変換領域
でのDCTブロックの直流成分、1次水平コサイン成
分、1次垂直コサイン成分を選択する段階と、(c)現
在ブロックと隣接するクロックとの境界の画素差の和を
最小化する前記DCTブロックの直流成分、1次水平コ
サイン成分、1次垂直コサイン成分それぞれを計算する
段階と、(d)前記補正係数を逆変換してブロック境界
間の画素差を最小化する補正値を計算し、かつ補正因子
を用いて補正程度を調節する段階と、(e)前記逆変換
された映像信号がエッジ領域にあるか、平坦領域にある
をブロック境界間の画素差を利用して判別し平坦領域
で補正するよう決める補正制御信号を発生する段階と、
(f)前記補正制御信号に応じて前記逆変換された映像
信号に前記計算された補正値を加算する段階とを含むこ
とを特徴とする。
【0035】
【発明の実施の形態】以下、添付した図面に基づき本発
明によるブロック化現象除去のための後処理装置及びそ
の方法の望ましい実施例を説明する。まず、ブロック化
現象の原因を図2に基づいて説明する。図2に示した可
変長復号化部21の出力信号は量子化された変換係数Q
F(u,v)であり、量子化/逆量子化過程から発生する情
報損失分(△F(u,v);以下補正値という)のない場合
の変換係数をF(u,v)とし、Fq(u,v)は逆量子化部2
2で逆量子化された係数とすれば、 F(u,v)=Fq(u,v)+△F(u,v) ・・・(式15) ここで、△F(u,v)は量子化段階における情報の損失分
であり、これはブロック化現象の原因である。
【0036】本発明ではブロック境界間の画素差を最小
化する値△F(u,v)を推定してこれを逆変換した後、逆
変換された補正値をFq(u,v)を逆変換したFq(x,y)
信号に加えることによりブロック化現象の程度を効果的
に下げている。図8は本発明によるブロック化現象除去
のための後処理装置の一実施例によるブロック図であ
る。図8によれば、参照符号31は逆変換された元の映
像信号Fq(x,y)と補正係数選択信号を入力して補正係
数を計算する補正係数計算部であり、32は補正係数計
算部31で計算された補正係数及び補正因子値を入力し
てブロック境界間の画素差を最小化する補正値を計算す
る補正値計算部であり、33は逆変換された元の映像信
号Fq(x,y)と補正境界値を入力して補正制御信号を補
正係数計算部31及び補正値計算部32に出力する補正
制御部であり、34は補正制御信号に応じて補正値計算
部32で計算された補正値を選択的に出力する選択部で
あり、35は逆変換された元の映像信号Fq(x,y)と選
択部34の出力信号を加算して後処理された映像信号
f′(x,y)を出力する加算部である。ここで、逆変換さ
れた元の映像信号Fq(x,y)は図2に示された加算記A
3を通して入力され、補正係数選択信号、補正因子値、
境界値は図示されていない通常のシステムコントロ−ラ
から入力される。
【0037】図8に示した装置の動作を説明する。補正
係数計算部31では逆変換された元の映像信号Fq(x,
y)と補正係数選択信号を入力して選択された係数の値を
計算する。一般にブロックのサイズがN×Nの場合、一
般的に推定されうる△F(u,v)係数の数はN2 である。
しかしながら、実際にこのうちブロック化現象の除去に
有用な係数のみを選択して所定の数の補正係数選択信号
として補正係数計算部31に入力させる。したがって、
補正係数選択信号の数は1からN2 まで設定することが
できる。但し、本発明の実施例においては三つのa0
1 ,a2 である。
【0038】補正係数選択信号により選択された補正係
数を計算する過程を説明するための各種の記号定義が図
9(A)及び(B)に示されている。図9(A)に示し
たように、現在処理しようとするブロックの画素をf
(x,y)と示し、このブロックの周囲ブロックをそれぞ
れZ1 ,Z2 ,Z3 ,Z4 とする。図9(B)はN×N
の大きさを有する現在ブロックの各画素を概略的に示し
ている。ここで、補正時に使用する圧縮技術は任意のも
のを使用することができ、ここでは映像符号化器及び復
号化器で最も広く用いられる2次元のDCTを使用して
映像信号を水平及び垂直方向の周波数成分に変換する場
合を例として説明する。
【0039】したがって、補正係数選択信号をDCTの
DC係数、1次コサイン値(垂直、水平1次成分)を示
すと仮定すれば、補正値△f(x,y) は次のように示され
る。
【0040】
【数10】
【0041】ここで、未知数a0 ,a1 ,a2 は補正係
数となり、これらは補正係数計算部31で計算される
が、その補正係数の計算方法はブロック境界における不
連続度Dを最小化する値を用いる。
【0042】
【数11】
【0043】前記の式17から判るように不連続度Dは
式16で未知数a0 ,a1 ,a2 を用いて△fを代替し
て表現されうる。式17をそれぞれ
【0044】
【外1】
【0045】に対して偏微分した後、得られた三つの方
程式を0として計算すれば、式17を最小化する補正係
数値a0 ,a1 ,a2 を得ることができ、この得られた
係数を用いて補正値計算部32では式16で未知数の代
わりに計算された補正係数値を代置して、すなわち、
【0046】
【数12】
【0047】式18で計算されたこの補正値は選択部3
4を通して加算部35で逆変換された元の映像信号fq
(x,y)に加えられるようにする。この際、各ブロック別
に独立的に補正が行われるので、現在ブロックと隣接ブ
ロック間の境界で類似なア−チファクトが発生すること
もあり、その類似なア−チファクトの一例が図10に示
されている。この現象を低減するために補正因子値(λ
1 ,λ2 ,λ3 )を採用して補正値計算部32における
実際の補正値計算時は下記の式19のようにする。
【0048】
【数13】
【0049】一般に補正因子値は各補正係数ごとに独立
的に定義されることができ、λ0 =λ1 =λ2 =λのよ
うに全ての補正係数に共通的に定義しうる。この補正因
子値は適切値として選択される。一方、逆変換された映
像信号fq(x,y)にエッジが存在する場合、これに当た
るブロックにブロック化現象を取り除くために補正計算
部32で計算された補正値を適用すれば、かえってエッ
ジ成分が劣化されて画質の低下をもたらす恐れがあるの
で、補正制御部33では現在ブロックがエッジ領域なら
補正を行わず、平坦領域なら補正を行うようにする補正
制御信号を発生する。
【0050】補正制御部33は一般に各画素同士の差値
によりエッジを判別するエッジ判別部を使用することが
でき、本発明では次の二つの方法を提案する。本発明の
第一の方法は、ブロック境界間の画素差の和を検査する
方法である。この方法は、ブロック境界間の画素差の和
が所定の境界値より大きい場合、映像エッジが発生して
ブロック化現象が補正されないかを判別することで、水
平方向と垂直方向に分離されて行われる。
【0051】図11に示したように現在のN×Nブロッ
クの各方向の不連続度D1 ,D2 ,D3 ,D4 は次の式
20乃至式23のように計算される。
【0052】
【数14】
【0053】
【数15】
【0054】
【数16】
【0055】
【数17】
【0056】水平方向(x軸)に補正するか否かは、現
在ブロックの境界画素と右側ブロックZ2の境界画素の
差を合算した不連続度D2 と現在ブロックの境界画素と
左側ブロックZ4の境界画素の差を合算した不連続度D
4 との差を水平境界値THD 1 と比較することにより決
められる。即ち、 |D2 −D4 |>THD1 (水平方向):補正しない ・・・(式24) |D2 −D4 |<THD1 (水平方向):補正 ・・・(式25) 前記式24,25から判るように、隣接ブロック間の水
平方向の差|D2 −D 4 |が境界値THD1 より大きい
というのはエッジを意味するので補正を行わず、|D2
−D4 |が境界値THD1 より小さいというのは平坦を
意味するので補正を行う。
【0057】同様に垂直方向(y軸)に対しても次のよ
うに決められる。 |D1 −D3 |>THD2 (水平方向):補正しない ・・・(式26) |D1 −D3 |<THD2 (水平方向):補正 ・・・(式27) 前記式26,27から判るように、隣接ブロック間の垂
直方向の差|D1 −D 3 |が境界値THD2 より大きい
というのはエッジを意味するので補正を行わず、|D1
−D3 |が境界値THD2 より小さいというのは平坦を
意味するので補正を行う。
【0058】補正制御部33では垂直方向のみ、水平方
向のみまたは垂直及び水平方向の補正を施すかを示す補
正制御信号を出力する。この補正制御信号は補正係数計
算部31及び補正値計算部32に印加される。例えば、
|D2 −D4 |の値がTHD1 より小さく、D1 −D3
の値がTHD2より大きければ水平方向にのみ補正を施
し、補正係数計算部31ではa0 , 1の値のみを計算
し、補正計算部32では式19で垂直方向の周波数成分
は補正しない。すなわち、
【0059】
【数18】
【0060】前記の式28により計算された補正値は逆
変換された元の映像信号fq(x,y)に加算されて後処
理された映像信号を出力する。本発明で提案された第二
の方法はソベル演算器を用いてエッジの存在を決める方
法である。第二の方法を採用した補正制御部33の詳細
ブロック図は図12に示した通りである。
【0061】図12のソベル演算器41では逆変換され
た元の映像信号f(x,y) とスレショルド値THD3 を入
力して所定の大きさのウィンドウ内で現在の画素と隣接
画素との差の和をスレショルド値THD3 と比較してス
レショルド値THD3 より大きければ、画素がエッジ成
分かを判別してエッジ制御信号をエッジ画素計数部42
に出力する。
【0062】ここで、ソベルのエッジ検出方法は、Lim,
Jae S. "Two-Dimensional Signaland Image Processin
g" Englewood Cliffs, NJ ; Prentice-Hall, 1990 pp.4
78-483 に開示されている。エッジ画素計数器42では
ソベル演算器41から出力されるエッジ信号に応じて与
えられたブロックのN2 個の画素のうちエッジ成分と判
明された画素の数を計算する。
【0063】各ブロック内のエッジ数はエッジ数の許容
度THD4 と比較して、 ブロックエッジ数>エッジ数の許容度(THD4 ):補正しない ・・・(式29) ブロックエッジ数<エッジ数の許容度(THD4 ):補正 ・・・(式30) 前記の式29,30の関係により判別器43では補正か
否かを決めて式19に示した補正値でDC補正、垂直及
び水平補正を同時に行うのに用いられる補正制御信号を
出力する。
【0064】一方、本発明の後処理方法はブロック化現
象のより効率的な除去のために後処理装置26の後端に
前述した後処理方法を行う複数の後処理装置を設けて繰
り返し施されることができ、この際、複数の後処理装置
で使用される補正因子値は相違に設定して使用すること
ができる。また、本発明は大部分の映像圧縮がブロック
変換により行われるので、高解像度TV(HDTV)、
ディジタルTV、MPEG−1応用製品、MPEG−2
応用製品、マルチメディアなどの広範囲な分野に活用さ
れうる。
【0065】
【発明の効果】以上前述したように本発明は量子化時の
損失された変換係数を推定し、推定された信号を逆変換
して逆変換された元の映像信号に加算することにより、
実際の画像間の境界画素における差を最小化することが
できる。また、本発明はブロック境界間の差に対して水
平、垂直方向に同時に補正することにより、さらに効率
的にブロック化現象を取り除くことができる。
【図面の簡単な説明】
【図1】一般の映像デ−タの符号化装置を示すブロック
図である。
【図2】一般の映像デ−タの復号化装置と後処理装置を
示すブロック図である。
【図3】従来の後処理方法を説明するためのフロ−チャ
−トである。
【図4】現在のブロックとその隣接ブロックを示す図で
ある。
【図5】VACとHACの調整により影響を受ける隣接
ブロックを示す図である。
【図6】明度強度と隣接ブロック間のギャップを示す図
である。
【図7】VAC調整後のブロック境界の明度強度を示す
図である。
【図8】本発明によるブロック化現象除去のための後処
理装置のブロック図である。
【図9】(A)及び(B)は図8に示された補正係数計
算部の作動を示す図である。
【図10】補正前後のブロック値を示す図である。
【図11】ブロック境界間の画素差の和を用いる方法を
説明するための図である。
【図12】ソベル演算器を用いた図8に示した補正制御
部の詳細ブロック図である。
【符号の説明】 31 補正係数計算部 32 補正値計算部 33 補正制御部 34 選択部 35 加算部 41 ソベル演算器 42 エッジ画素計数器 43 判別器
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) H04N 7/24 - 7/68 H04N 1/41 - 1/419

Claims (9)

    (57)【特許請求の範囲】
  1. 【請求項1】 ブロック単位に所定の逆量子化及び逆変
    換された後に受信される映像信号に対してブロック化現
    象を取り除いて元の映像に復元するための後処理装置に
    おいて、 逆変換された映像信号を受信する入力端子と、 前記入力端子を通して入力される映像信号の現在ブロッ
    クとその隣接ブロックとの境界の画素差の和を最小化す
    るDCT変換での所定個の補正係数としてDCTブロッ
    クの直流成分、1次水平コサイン成分、1次垂直コサイ
    ン成分それぞれを計算する補正係数計算手段と、 前記補正係数を逆変換してブロック境界間の画素差を最
    小化する補正値を計算する補正値計算手段と、 前記逆変換された映像信号がエッジ領域又は平坦領域に
    あるかをブロック境界間の画素差を利用して判別し平坦
    領域で補正するよう決める補正制御信号を出力する補正
    制御手段と、 前記補正制御信号に応じて前記補正値を前記逆変換され
    た映像信号に加算する加算手段とを含むことを特徴とす
    る後処理装置。
  2. 【請求項2】 前記補正値計算手段は補正因子値を用い
    て補正程度を調節することを特徴とする請求項1に記載
    の後処理装置。
  3. 【請求項3】 前記補正制御手段は現在ブロックと隣接
    ブロックとの境界の画素差の和を用いて垂直、水平方向
    に独立的に補正を制御する補正制御信号を発生すること
    を特徴とする請求項1に記載の後処理装置。
  4. 【請求項4】 前記補正制御手段は水平方向に補正する
    か否かを決める補正制御信号を、現在ブロックの境界画
    素と隣接する右側ブロックの境界画素との差の和に当た
    る不連続度と現在ブロックの境界画素と隣接する左側ブ
    ロックの境界画素との差の和に当たる不連続度を比較す
    ることにより発生することを特徴とする請求項3に記載
    の後処理装置。
  5. 【請求項5】 前記補正制御手段は垂直方向に補正する
    か否かを決める補正制御信号を、現在ブロックの境界画
    素と隣接する上側ブロックの境界画素との差の和に当た
    る不連続度と現在ブロックの境界画素と隣接する下側ブ
    ロックの境界画素との差の和に当たる不連続度を比較す
    ることにより発生することを特徴とする請求項3に記載
    の後処理装置。
  6. 【請求項6】 前記補正制御手段は、 前記逆変換された映像信号を入力してエッジ成分か否か
    を判別してエッジ制御信号を出力するソベル演算器と、 前記エッジ制御信号に応じてブロック内の画素のエッジ
    数を計数するエッジ画素計数器と、 前記エッジ画素計数器から計算されたエッジ画素数を予
    め定められたブロック内で許容されたエッジ画素数を示
    すスレショルド値と比較し、比較結果に基づいて補正制
    御信号を出力する判別器とを含むことを特徴とする請求
    項1に記載の後処理装置。
  7. 【請求項7】 請求項1に記載の後処理装置が複数個よ
    り構成されることを特徴とする後処理装置。
  8. 【請求項8】 ブロック単位に逆量子化及び逆変換され
    て受信される映像信号に対してブロック化現象を取り除
    いて元の映像に復元するための後処理方法において、 (a)逆変換された映像信号を入力する段階と、 (b)DCT変換での所定個の補正係数としてDCTブ
    ロックの直流成分、1次水平コサイン成分、1次垂直コ
    サイン成分を選択する段階と、 (c)現在ブロックと隣接するブロックとの境界の画素
    差の和を最小化する前記DCTブロックの直流成分、1
    次水平コサイン成分、1次垂直コサイン成分それぞれを
    計算する段階と、 (d)前記補正係数を逆変換してブロック境界間の画素
    差を最小化する補正値を計算し、かつ補正因子を用いて
    補正程度を調節する段階と、 (e)前記逆変換された映像信号がエッジ領域にある
    か、平坦領域にあるかをブロック境界間の画素差を利用
    して判別し平坦領域で補正するよう決める補正制御信号
    を発生する段階と、 (f)前記補正制御信号に応じて前記逆変換された映像
    信号に前記計算された補正値を加算する段階とを含むこ
    とを特徴とする後処理方法。
  9. 【請求項9】 前記(f)段階から得られた和信号を用
    いて(c)〜(f)段階を繰り返すことを特徴とする請
    求項8に記載の後処理方法。
JP781196A 1995-01-20 1996-01-19 ブロック化現象除去のための後処理装置及びその方法 Expired - Fee Related JP3269960B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1019950000951A KR0165497B1 (ko) 1995-01-20 1995-01-20 블럭화현상 제거를 위한 후처리장치 및 그 방법
KR951/1995 1995-01-20

Publications (2)

Publication Number Publication Date
JPH08251591A JPH08251591A (ja) 1996-09-27
JP3269960B2 true JP3269960B2 (ja) 2002-04-02

Family

ID=19407002

Family Applications (1)

Application Number Title Priority Date Filing Date
JP781196A Expired - Fee Related JP3269960B2 (ja) 1995-01-20 1996-01-19 ブロック化現象除去のための後処理装置及びその方法

Country Status (6)

Country Link
US (1) US5937101A (ja)
EP (1) EP0723375B1 (ja)
JP (1) JP3269960B2 (ja)
KR (1) KR0165497B1 (ja)
CN (1) CN1130917C (ja)
DE (1) DE69630828T2 (ja)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1469680B1 (en) * 1996-05-14 2008-06-18 Daewoo Electronics Corporation Method and apparatus for removing blocking effects in a motion picture decoder
US6373894B1 (en) * 1997-02-18 2002-04-16 Sarnoff Corporation Method and apparatus for recovering quantized coefficients
KR100265722B1 (ko) * 1997-04-10 2000-09-15 백준기 블럭기반영상처리방법및장치
DE19718063C2 (de) * 1997-04-29 2001-05-17 Rohde & Schwarz Verfahren zum Detektieren und Quantifizieren von Bildveränderungen eines Videobildes, das mit einem blockbasierten, datenreduzierenden Video-Code verarbeitet ist
DE69720192T2 (de) * 1997-05-30 2003-12-04 St Microelectronics Srl Nachverarbeitungsmethode zur Verringerung von Artefakten in blockweise kodierten digitalen Bildern, und Vorrichtung zur Verwendung der Methode
KR100243225B1 (ko) 1997-07-16 2000-02-01 윤종용 블록화효과 및 링잉잡음 감소를 위한 신호적응필터링방법 및신호적응필터
KR100281099B1 (ko) * 1997-07-30 2001-04-02 구자홍 동영상의부호화에따른블록화현상제거방법
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 구자홍 저속 전송에서의 동영상을 위한 디블록킹 필터링 방법
KR100269125B1 (ko) * 1997-10-25 2000-10-16 윤덕용 양자화효과감소를위한영상데이터후처리방법및장치
JP2002204450A (ja) * 2000-12-28 2002-07-19 Sony Corp データ処理装置および方法
KR100308016B1 (ko) * 1998-08-31 2001-10-19 구자홍 압축 부호화된 영상에 나타나는 블럭현상 및 링현상 제거방법및 영상 복호화기
US6192155B1 (en) * 1998-09-16 2001-02-20 Xerox Corporation Systems and methods for reducing boundary artifacts in hybrid compression
US6256416B1 (en) * 1998-11-13 2001-07-03 Xerox Corporation Blocking signature detection for identification of JPEG images
US6195457B1 (en) * 1998-11-13 2001-02-27 Xerox Corporation Blocking signature detection for identification of JPEG images
US6611560B1 (en) * 2000-01-20 2003-08-26 Hewlett-Packard Development Company, L.P. Method and apparatus for performing motion estimation in the DCT domain
US6965647B1 (en) 2000-11-28 2005-11-15 Sony Corporation Robust time domain block decoding
KR100386639B1 (ko) * 2000-12-04 2003-06-02 주식회사 오픈비주얼 정규화된 역양자화기를 이용한 영상 및 동영상의 복원 방법
FR2823338A1 (fr) * 2001-04-10 2002-10-11 Koninkl Philips Electronics Nv Procede et dispositif de post traitement d'images numeriques
WO2002093935A1 (en) * 2001-05-10 2002-11-21 Matsushita Electric Industrial Co., Ltd. Image processing apparatus
JP2002344746A (ja) * 2001-05-22 2002-11-29 Sanyo Electric Co Ltd 輪郭補正回路および輪郭補正方法
JP3756475B2 (ja) * 2001-09-12 2006-03-15 松下電器産業株式会社 画像符号化方法および画像復号化方法
US6983079B2 (en) * 2001-09-20 2006-01-03 Seiko Epson Corporation Reducing blocking and ringing artifacts in low-bit-rate coding
KR100538215B1 (ko) * 2002-01-23 2005-12-21 삼성전자주식회사 고속 후처리가 가능한 영상 재생 장치 및 그 방법
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
JP4623920B2 (ja) * 2002-07-09 2011-02-02 ソニー株式会社 類似度算出方法及び装置、並びにプログラム及び記録媒体
US7003170B1 (en) 2002-09-20 2006-02-21 Pegasus Imaging Corporation Methods and apparatus for improving quality of block-transform coded images
US7031392B2 (en) 2002-09-20 2006-04-18 Seiko Epson Corporation Method and apparatus for video deblocking
US20050123038A1 (en) * 2003-12-08 2005-06-09 Canon Kabushiki Kaisha Moving image encoding apparatus and moving image encoding method, program, and storage medium
US20050157796A1 (en) * 2004-01-20 2005-07-21 Victor Company Of Japan, Ltd. Block noise reducing apparatus
US7460596B2 (en) * 2004-04-29 2008-12-02 Mediatek Incorporation Adaptive de-blocking filtering apparatus and method for MPEG video decoder
US7397853B2 (en) * 2004-04-29 2008-07-08 Mediatek Incorporation Adaptive de-blocking filtering apparatus and method for MPEG video decoder
US7496141B2 (en) * 2004-04-29 2009-02-24 Mediatek Incorporation Adaptive de-blocking filtering apparatus and method for MPEG video decoder
US7400679B2 (en) * 2004-04-29 2008-07-15 Mediatek Incorporation Adaptive de-blocking filtering apparatus and method for MPEG video decoder
US7539248B2 (en) * 2004-04-29 2009-05-26 Mediatek Incorporation Adaptive de-blocking filtering apparatus and method for MPEG video decoder
US20050243914A1 (en) * 2004-04-29 2005-11-03 Do-Kyoung Kwon Adaptive de-blocking filtering apparatus and method for mpeg video decoder
US7397854B2 (en) * 2004-04-29 2008-07-08 Mediatek Incorporation Adaptive de-blocking filtering apparatus and method for MPEG video decoder
JP4775756B2 (ja) * 2005-03-18 2011-09-21 富士ゼロックス株式会社 復号化装置及びそのプログラム
JP4784386B2 (ja) * 2006-05-01 2011-10-05 富士ゼロックス株式会社 復号化装置、逆量子化方法及びプログラム
JP4192985B2 (ja) * 2006-10-17 2008-12-10 ソニー株式会社 画像信号処理装置、撮像装置、および画像信号処理方法、並びにコンピュータ・プログラム
EP1935340B1 (en) * 2006-12-19 2017-11-01 Agfa HealthCare NV Method for neutralizing image artifacts prior to the determination of the Signal-to-noise ratio in CR/DR radiography systems
GB2451437B (en) * 2007-07-27 2012-11-14 Hewlett Packard Development Co Content encoder and decoder and methods of encoding and decoding content
US8238675B2 (en) * 2008-03-24 2012-08-07 Microsoft Corporation Spectral information recovery for compressed image restoration with nonlinear partial differential equation regularization
FR2958487A1 (fr) * 2010-04-06 2011-10-07 Alcatel Lucent Une methode de detourage en temps reel d'une entite reelle enregistree dans une sequence video
US8606036B2 (en) 2010-04-13 2013-12-10 Panasonic Corporation Coding artifacts removing method, coding method, decoding method, coding artifacts removing apparatus, coding apparatus, and decoding apparatus
US9413477B2 (en) * 2010-05-10 2016-08-09 Microsoft Technology Licensing, Llc Screen detector
US9118932B2 (en) 2013-06-14 2015-08-25 Nvidia Corporation Adaptive filtering mechanism to remove encoding artifacts in video data
US9154782B2 (en) * 2013-09-16 2015-10-06 Magnum Semiconductor, Inc. Apparatuses and methods for adjusting coefficients using dead zones
US9712828B2 (en) * 2015-05-27 2017-07-18 Indian Statistical Institute Foreground motion detection in compressed video data
JP6700877B2 (ja) * 2016-03-15 2020-05-27 日本放送協会 画像復号装置、画像復号プログラム及びチップ
JP2019087778A (ja) * 2017-11-01 2019-06-06 日本放送協会 画像復元フィルタ及び学習装置
CN108900842B (zh) * 2018-07-27 2021-08-31 郑州云海信息技术有限公司 Y数据压缩处理方法、装置、设备及WebP压缩系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5379122A (en) * 1992-10-02 1995-01-03 Xerox Corporation Decompression of standard ADCT-compressed images
US5450531A (en) * 1992-11-30 1995-09-12 Eastman Kodak Company Resolution enhancement system for combined binary and gray scale halftone images
US5590064A (en) * 1994-10-26 1996-12-31 Intel Corporation Post-filtering for decoded video signals

Also Published As

Publication number Publication date
CN1145566A (zh) 1997-03-19
KR960030711A (ko) 1996-08-17
US5937101A (en) 1999-08-10
DE69630828D1 (de) 2004-01-08
JPH08251591A (ja) 1996-09-27
EP0723375A2 (en) 1996-07-24
KR0165497B1 (ko) 1999-03-20
CN1130917C (zh) 2003-12-10
EP0723375A3 (en) 1998-05-20
DE69630828T2 (de) 2004-09-23
EP0723375B1 (en) 2003-11-26

Similar Documents

Publication Publication Date Title
JP3269960B2 (ja) ブロック化現象除去のための後処理装置及びその方法
EP1711019B1 (en) Motion compensated temporal filtering for noise reduction pre-processing of digital video data
KR100672592B1 (ko) 디스플레이 장치의 영상 보상장치 및 보상방법
JP4417919B2 (ja) 画像符号化装置及び画像復号化装置
EP0680219B1 (en) Improved post-processing method for use in an image signal decoding system
JPH08265780A (ja) ビデオ信号符号化/復号化装置及び方法
JPH03127580A (ja) 動き補償フレーム間符号化装置
US7145953B2 (en) Filtering method and apparatus for removing blocking artifacts and/or ringing noise
JPH08265762A (ja) 映像データ後処理方法
EP1784023A2 (en) Blocking artefacts reduction with optional dithering
JPH08265761A (ja) 映像データ後処理方法
KR20000033705A (ko) 구획 현상 제거 방법 및 장치
JP2001519988A (ja) ビデオデータから符号化パラメータを抽出するシステム
JP4784618B2 (ja) 動画像符号化装置、動画像復号化装置、動画像符号化プログラム、及び動画像復号化プログラム
JPH04321391A (ja) 画像符号化装置
JPH0746595A (ja) 動画像符号化器および復号化器
JPH11504482A (ja) 映像信号復号化システム用後処理方法及びその装置
JPH03167962A (ja) ブロック歪み改善方式
JP4089025B2 (ja) 画像符号化装置、画像符号化方法、画像伝送システムおよび画像伝送方法
JPH11298898A (ja) ブロック歪低減回路
JPH04341085A (ja) 動画像符号化装置
JP3189257B2 (ja) 画像符号器
JPH04340886A (ja) 動画像符号化装置及び動画像復号化装置
KR100213287B1 (ko) 영상복호기의 에러보상장치
JPH05227513A (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: 20080118

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20090118

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20090118

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20100118

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20110118

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20110118

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20120118

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees