JP2005531196A - ブロック歪を検知する方法 - Google Patents
ブロック歪を検知する方法 Download PDFInfo
- Publication number
- JP2005531196A JP2005531196A JP2004515371A JP2004515371A JP2005531196A JP 2005531196 A JP2005531196 A JP 2005531196A JP 2004515371 A JP2004515371 A JP 2004515371A JP 2004515371 A JP2004515371 A JP 2004515371A JP 2005531196 A JP2005531196 A JP 2005531196A
- Authority
- JP
- Japan
- Prior art keywords
- block distortion
- distortion
- block
- card
- data processing
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 40
- 238000001914 filtration Methods 0.000 claims abstract description 14
- 238000003672 processing method Methods 0.000 claims description 23
- 238000012545 processing Methods 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 5
- 238000001514 detection method Methods 0.000 description 16
- 238000006243 chemical reaction Methods 0.000 description 7
- 238000012937 correction Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 238000005259 measurement Methods 0.000 description 6
- 238000013139 quantization Methods 0.000 description 6
- 238000012805 post-processing Methods 0.000 description 5
- 238000012952 Resampling Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 4
- 238000000354 decomposition reaction Methods 0.000 description 4
- 102100021867 Natural resistance-associated macrophage protein 2 Human genes 0.000 description 3
- 108091006618 SLC11A2 Proteins 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000021615 conjugation Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods 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
- H04N19/865—Methods 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 with detection of the former encoding block subdivision in decompressed video
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/21—Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Picture Signal Circuits (AREA)
Abstract
本発明は、一連のデジタル画像におけるブロック歪を検知する方法に関する。前記方法は、不連続性画素の少なくとも1つのカードを供給するデジタル画像の一部分を高域通過フィルタ処理するステップを有する。前記方法は、不連続性画素の前記少なくとも1つのカードから第1型の基本ブロック歪及び第2型の基本ブロック歪を検知することを目的とした、ブロック歪を検知するステップも有する。本方法は、前記ブロック歪をこれら歪の型(p1,p2)に従い修正するステップを有する。
Description
本発明は、ブロック歪に対応するグリッドを検知するために一連のデジタル画像の画素に対応するデータを処理する方法に関し、当該方法は、不連続性画素の少なくとも1つのカード(card)を供給することを目的とした、デジタル画像の一部分を高域通過フィルタ処理するステップと、該不連続性画素の前記少なくとも1つのカードからブロック歪を検知するステップとを有する。
本発明は、本発明による前記データ処理方法を実施する処理装置を有するテレビ受信機にも関する。
本発明の応用は、特に、例えばMPEG標準規格(“Motion Picture Expert Group”)等のブロックに基づく符号化技術によって先に符号化され続いて復号化されたデジタル画像におけるブロック歪の検知、及びブロックに基づく符号化技術によって生じた可視的歪を軽減させるためのこれらブロックに含まれるデータの修正において見出される。
前記ブロック歪は、離散コサイン変換DCT型の離散変換を用いる前記ブロックに基づく符号化技術に関して、重大な問題を構成する。これらのブロック歪は、符号化された画像シーケンスにおいて時々極めて目立つブロックモザイクの形で現れる。これらの歪は、離散変換の後の強い量子化が原因であり、この強い量子化が強い不連続性を前記符号化ブロックの境界に生じさせる。
“Optimal JPEG Decoding”と題された、Proc. Of ICIP ’98, vol. 1, pp. 410-414, Chicago, October 1998における、J. JungとM. AntoniniとM. Barlaudとによる論文は、ブロック歪が検知され及び修正され得るデータ処理方法を説明している。
この目的のために、前記方法は、ウェーブレット変換型の周波数変換のステップを有し、画像に対して水平方向と垂直方向とに適用される。この変換の結果は、高周波係数を有する2つの副画像を含む。これらの高周波係数は、ブロック歪又は自然輪郭に対応する。前記先行技術によると、ブロック歪に対応する高周波係数は、8×8画素のグリッドにおいて空間的に配置され、しきい値よりも小さい値を有し、一方でこのしきい値よりも高い値は、自然輪郭に対応する。
しかしながら、この方法は、ブロック歪の基本モデリングにのみ実行することが可能であり、この場合、歪の検知の可能性を限定する。そのうえ、前記方法は、8×8画素グリッドにおけるブロック歪のみを探す。このグリッドは、画像において画像の再サンプリングのために歪せられることもある。この歪は、グリッドの幅が10-11-11パターンに従い変化する3/4符号化形式の場合のように、先立って知られることも時々ある。しかしながら、この変化は、大抵の場合任意的である。というのも、例えば、レート符号変換、16/9テレビ受信機における4/3形式から例えば16/9形式への画像形式変換、前記画像の一部分におけるズーム、A/D変換、及びこれらの異なる変換の組み合わせからでも発生するからである。この場合、前記先行技術の方法は、部分的に又は非効率にさえなる修正のリスクを負い、固定されたサイズと位置を有するブロック歪のみの検知を行い、この検知に基づく後処理ステップを適用する。
本発明の目的は、より効率的なデータ処理方法を提案することである。
この目的のために、本発明による前記データ処理方法は、検知ステップが、不連続性画素の少なくとも1つのカードから第2型の基本ブロック歪も検知することとすることに特徴を有する。
本発明は、図1に示される測定値観察を使用し、この図は、前記輝度Yの展開をいくつかの連続画素の関数として表現している。これらの測定値観察に従って、ブロック歪プロファイルp1及びp2の2つの型は、ブロックに基づく符号化技術に従って符号化されその後に復号化された画像において原理的に遭遇される。第1プロファイルp1は、標準ブロック歪に対応する一方で、第2プロファイルp2は、再サンプリング操作又は同等の操作に従う画像に存在するブロック歪に対応する。空間ドメインにおいて、第1プロファイルp1は、単純な1段の階段であり、一方で、第2プロファイルp2は、2段の階段である。
本発明による前記方法は、より強力な解析に基づき前記第2ブロック歪プロファイルも考慮に入れる。このようにして成されたモデリングは、画像の可能な再サンプリング操作を考慮に入れ、こうすることで、ブロック歪を検知することによって得られる結果が向上される。前記ブロック歪は、如何なるグリッドにおいても独立的に検知されることが可能であり、このようにして、前記処理方法をブロック歪の検知及び修正の両方に関してより効率的になる。
本発明のこれら及び他の点は、後述の実施例から明らかであり、これらの実施例を参照して非限定的な例を用い説明される。
本発明は、ブロックに基づく符号化技術により符号化及び復号化された一連のデジタル画像を処理する方法に関する。我々の例において、前記使用される符号化技術は、離散コサイン変換DCTに基づくMPEG標準規格であるが、代わりに、例えばH.263又はH.26L標準規格等の如何なる他の同等な標準規格であってもよい。この方法は、例えばJPEG標準規格に従って符号化された、固定された画像へも適用することが可能であることに注意しなければならない。当該処理方法は、初めに、これらのブロックに基づく符号化技術に起因するブロック歪の検知に関し、その後に、例えば後処理技術又は画像品質測定等のような後に続く応用に関する。
図2は、本発明による前記方法を図式的に示す。斯様な方法は、始めにデジタル画像の一部分を高域通過フィルタ処理するステップFIL(110)を有する。この部分は、例えば、前記画像が2つのインターレースされたフレームによって構成される場合、フレームの2つのフィールドの内の1つである。このフィルタは、行毎に、一連のデジタル画像のフィールドの輝度Y(m,n)の画素に対し、水平方向及び垂直方向に適用され、この場合に、m及びnは各々1とMとの間及び1とNとの間の整数であり、各々垂直及び水平の軸によるフィールドの画素の位置に対応する(例えば、576×720符号化形式においてM=288及びN=720)。
前記好ましい実施例において、前記フィルタ処理操作は、ウェーブレット変換型のものである。図3を参照して説明される前記ウェーブレット変換は、複数のサブバンドへの前記画像の分解から成る信号処理技術であって、ここでは、サブバンドはより小さい解像度のフィルタ処理された画像を有する。我々の例において、前記ウェーブレット変換は、2直行分解を用いる。斯様な分解は、一方では高域通過フィルタを用いて輪郭の明確な識別が実行され、他方では低域通過フィルタを用いて前記画像のスムージングが実行されるという優位性を有する。第1サブバンドレベルを得るために、前記ウェーブレット変換は、
−フィルタlp1を用いて低域通過フィルタ処理LPを行い、画像I1の水平方向に沿って2でサブサンプリングするステップDS2が後に続くステップであって、これによって水平方向にサブサンプルされたテクスチャの画像Iiを得、この場合に前記低域通過フィルタが、Antonini及びその他によって論文“Image Coding Using Wavelet Transform” IEEE Trans. Image Processing, vol. 1, no. 2, pp. 205-220, April 1992において提案されたフィルタlp1 = [0.02674875967204570800;-0.01686411909759044600; - 0.07822325080633163500; 0.26686409115791321000; 0.60294902324676514000; 0.26686409115791321000;
-0.07822325080633163500; -0.01686411909759044600; 0.02674875967204570800]であるステップと、
−フィルタhp1を用いて高域通過フィルタ処理HPを行い、画像I1の水平方向に沿って2でサブサンプリングするステップDS2が後に続くステップであって、これによって水平方向における不連続性を検知し、水平方向にサブサンプルされた不連続性画像Eiを得、この場合に前記高域通過フィルタが、Antonini及びその他によって提案された hp1 = [0.045635882765054703, -0.028771763667464256, -0.2956358790397644, 0.5574351615905762,
-0.2956358790397644, -0.028771763667464256, 0.045635882765054703] であるステップと
−水平方向において前記2つのサブサンプルされた画像Ii及びEiのそれぞれに関して、フィルタlp1を用いて低域通過フィルタ処理LPを行い、垂直方向に沿って2でサブサンプリングするステップDS2が後に続くステップであって、これによって各々垂直方向にサブサンプルされた画像I2又はE2hを得るステップと、
−水平方向において前記2つのサブサンプルされた画像Ii及びEiのそれぞれに関して、フィルタhp1を用いて高域通過フィルタ処理HPを行い、垂直方向に沿って2でサブサンプリングするステップDS2が後に続くステップであって、これによって各々垂直方向にサブサンプルされた不連続性画像E2v又はE2dを得るステップと、
を有する。
−フィルタlp1を用いて低域通過フィルタ処理LPを行い、画像I1の水平方向に沿って2でサブサンプリングするステップDS2が後に続くステップであって、これによって水平方向にサブサンプルされたテクスチャの画像Iiを得、この場合に前記低域通過フィルタが、Antonini及びその他によって論文“Image Coding Using Wavelet Transform” IEEE Trans. Image Processing, vol. 1, no. 2, pp. 205-220, April 1992において提案されたフィルタlp1 = [0.02674875967204570800;-0.01686411909759044600; - 0.07822325080633163500; 0.26686409115791321000; 0.60294902324676514000; 0.26686409115791321000;
-0.07822325080633163500; -0.01686411909759044600; 0.02674875967204570800]であるステップと、
−フィルタhp1を用いて高域通過フィルタ処理HPを行い、画像I1の水平方向に沿って2でサブサンプリングするステップDS2が後に続くステップであって、これによって水平方向における不連続性を検知し、水平方向にサブサンプルされた不連続性画像Eiを得、この場合に前記高域通過フィルタが、Antonini及びその他によって提案された hp1 = [0.045635882765054703, -0.028771763667464256, -0.2956358790397644, 0.5574351615905762,
-0.2956358790397644, -0.028771763667464256, 0.045635882765054703] であるステップと
−水平方向において前記2つのサブサンプルされた画像Ii及びEiのそれぞれに関して、フィルタlp1を用いて低域通過フィルタ処理LPを行い、垂直方向に沿って2でサブサンプリングするステップDS2が後に続くステップであって、これによって各々垂直方向にサブサンプルされた画像I2又はE2hを得るステップと、
−水平方向において前記2つのサブサンプルされた画像Ii及びEiのそれぞれに関して、フィルタhp1を用いて高域通過フィルタ処理HPを行い、垂直方向に沿って2でサブサンプリングするステップDS2が後に続くステップであって、これによって各々垂直方向にサブサンプルされた不連続性画像E2v又はE2dを得るステップと、
を有する。
この結果は、2で割られた解像度を持つ近似画像I2と、元の画像と近似画像との間の誤りを与える3つの詳細画像E2v、E2h及びE2dである。前記詳細画像E2h及びE2vは、各々水平方向及び垂直方向における不連続性を表現する。
当該方法は、ブロック歪に対応する不連続性を決定するステップBAD(120)も有する。当該ステップは、しきい値を形成することと、現在のフィルタ処理された係数及びこれに隣接するフィルタ処理された係数の間の比較とに基づく。図4は、周波数ドメインにおいても示される2つの歪プロファイルp1及びp2を表し、W1(m,k)はkの関数であり、kはm行における画素の位置を表す整数であり、上述のようなウェーブレット変換後のものである。
ブロック歪を決定する前記方法は、W1 V(m,k)を考慮することによる垂直ブロック歪の検知に関して、下文において説明され、一方で前記方法は、W1 H(k,n)を考慮することで水平方向ブロック歪の検知に適用することが可能である。
プロファイルp1に対応する垂直歪は、次の累積条件が満たされる場合に検知され、ここでW1 V(m,n)は前記サブサンプルされた画像E2vの係数である。
プロファイルp2に対応する垂直歪は、次の累積条件が満たされる場合に、検知される。
及び
及び
A1は、我々の例において4に等しい既定の係数である。S1及びS2は、第1及び第2既定しきい値であり、該第1しきい値は、可視性しきい値に対応し、前記第2しきい値は、位置(m,n)における画素に対応する自然輪郭の限界値に対応する。これらのしきい値は、我々の例において各々2及び10に等しい。S3は、ブロック歪プロファイルのウェーブレット変換後の周波数ドメインにおける表示から得られた第3しきい値である。我々の例において、この第3しきい値は1と等しく、前記不連続性のコントラストを制御することによって、前記検知をより信頼度の高いものにすることに役立つ。当該処理方法の効率を更に向上させるように上記しきい値S1及びS2を前記量子化ステップの関数として変化させることは、ビデオデータストリーム及びつまりフィールドの量子化ステップへのアクセスが可能であるようなMPEG-4応用技術の場合、特に優位性があり得る。例えば、上記しきい値は、前記量子化ステップの線形関数である。
ブロック歪の近似画素の位置特定は、ウェーブレットにおける分解の2によるサブサンプリングのために、容易な問題ではない。実際に、第1サブバンドの周波数ドメインの係数は、空間ドメインの2つの画素と関連することがある。このような理由のため、ウェーブレット係数符合W1 Vを考慮に入れた、より精度の高い解析が必要である。図5は、一方で画素p(m,2n-1)及びp(m,2n)の間に位置するブロックの境界と、他方で画素p(m,2n)及びp(m,2n+1)の間に位置するブロックの境界とが、符合を除いて周波数ドメインにおいて同様なプロファイルに対応することを示す。前記サブサンプリングを行ったので、サブサンプルされた画素p(m,2n-3)、p(m,2n-1)及びp(m,2n+1)は、×型十字記号により表せられ、前記画素に対応する変換された係数W1 V(m,n-1)、W1 V(m,n)及びW1 V(m,n+1)の符号は、立ち上がりエッジを持つ空間ドメインにおける不連続性に関して、2つの画素p(m,2n)及びp(m,2n+1)の間に位置するブロック境界に関しては(+,-,-)であり、2つの画素p(m,2n-1)及びp(m,2n)の間に位置するブロック境界に関しては各々(+,+,-)である。不連続性が立ち下がりエッジを持つ場合、サブサンプルされた画素p(m,2n-3)、p(m,2n-1)及びp(m,2n+1)に対応する前記変換された係数W1 V(m,n-1)及びW1 V(m,n)の符号は、前記2つの先立つ場合において各々(-,+,+)及び(-,-,+)である。要約すると、前記変換された係数W1 V(m,n)及びW1 V(m,n+1)の符号が同一である場合、ブロック境界は、画素p(m,2n)及びp(m,2n+1)の間に位置し、前記変換された係数W1 V(m,n-1)及びW1 V(m,n)の符号が同一である場合、ブロック境界は、画素p(m,2n-1)及びp(m,2n)の間に位置する。ブロック歪は、同様の原理に従いp2型のプロファイルを有する歪に関して位置特定され得る。
特に優位性のある実施例における前記フィルタ処理操作は、フィルタhp2 = [1,-1,-4,8,-4,-1,1]を用いる勾配フィルタ処理操作である。このフィルタは、行毎に、一連のデジタル画像のフィールドの輝度画素Y(m,n)に対し、水平方向及び垂直方向に適用される。このフィルタ処理操作の結果は、不連続性画素の2つのカードである、水平カードEh及び垂直カードEvによって好ましくは構成される。再サンプリング操作の大部分は、水平方向に関して実施されるので、垂直の不連続性を示す水平カードEhは、第1の近似において十分であり得る。しかしながら、本発明による処理方法は、不連続性画素の前記2つのカードを処理することに基づく場合に、最適な効率を有する。他の勾配フィルタ、例えば、Antonini及びその他によって提案された、ウェーブレット変換の高域通過フィルタhp1のようなものも可能である。前記フィルタhp2は、特に実行しやすく、前記フィルタhp2を確実に近似する。
図6は、フィルタhp1又はhp2を用いてフィルタ処理した後の周波数ドメイン及び、空間ドメインにおける2つの歪プロファイルp1及びp2を示す。周波数ドメインにおいて、第1プロファイルp1は1つのピークに対応する一方で、第2プロファイルp2は、2つのピークに対応する。
この場合において、ブロック歪に対応する不連続性を決定する上記ステップは、自然輪郭及び不可視的な歪を検知するサブステップを有する。これを実施するために、水平方向にフィルタ処理された係数値Yfh(m,n)及び/又は垂直方向にフィルタ処理された係数値Yfv(m,n)は、ブロック歪に一致することができるよう前記第1及び第2しきい値S1及びS2の間に存在しなければならない。当該条件は、次に示すフィルタ処理された係数の絶対値に関して好ましくは取られる。
及び
代わりとしては、次の条件が用いられる。
ここで、S’1及びS’2は、S1及びS2と同じ機能を持つ。
上記しきい値は、使用されるフィルタに依存する。フィルタhp1に関しては、我々は、例えばS’1=0.6及びS’2=400、並びにS1=0.5及びS2=20を取る。
ブロック歪に対応する前記不連続性を決定するステップは、ブロック歪を検知するサブステップを含む。プロファイルp1に対応する垂直方向歪は、次の条件が満たされる場合に、m行に対応する水平方向にフィールドをスキャンすることによって検知される。
ここで、k= -2, -1, +1,
+2である。
ブロックの境界は、
の場合に、位置(m,n)の画素及び(m,n+1)の画素の間において位置特定され、反対の条件の場合には位置(m,n-1)の画素及び位置(m,n)の画素の間において位置特定される。
プロファイルp2に対応する歪は、次の累積条件が満たされる場合に、検知される。
ここにおいて、上記好ましい実施例においてf1=6及びf2=2である。
+2である。
ブロックの境界は、
プロファイルp2に対応する歪は、次の累積条件が満たされる場合に、検知される。
上記ブロックの境界は、位置(m,n-1)の画素及び位置(m,n)の画素の間において位置特定される。プロファイルp1及びp2の各々に対応する水平方向歪の検知は、n列に対応する垂直方向にフィルタ処理された係数Yfh(m,n)を有する水平カードEhをスキャンすることによって同様な方法で実行される。上述される不連続性を決定するステップは、特に実行しやすいという優位性を有する。
本発明による前記データ処理方法の第1応用は、MPEG検知、すなわちMPEG標準規格に従い符号化されその後復号化された一連のデジタル画像の検知、並びにアナログ画像シーケンスにおけるブロック歪のグリッドの検知によって構成される。このMPEG検知は、テレビ受信機のレベルにおいて実行され、グリッドにおいて存在するブロック歪を修正するための、画像を後処理するステップが一般的に後に続く。
この目的のために、前記処理方法は、フィールドの水平行又は垂直行におけるセグメントを選択するステップSEL(130)も有し、このセグメントは、第4の既定のしきい値S0よりも高い数の連続した不連続性画素を含む。実際に、孤立した不連続性は、概ね追加的なノイズに対応する一方、DCT係数の粗い量子化に起因するブロック歪は、概ね線形的不良を符号化されたブロックに沿って生じさせる。既定のしきい値S0は、不正検知を助長させないために、低すぎではならない。この既定のしきい値S0は、検知された基本ブロック歪のセグメントの数を減らすことによって選択を過剰に束縛しないように、高すぎでもならない。実際には、S0値は、288行720画素のフィールドに関しては、3に固定される。
優位的なことに、当該処理方法は、フィールドにおいて一群のグリッド行のを探すステップも有し、この場合に、グリッド行が、このグリッド行に隣接する行のブロック歪の密度よりも大幅に大きい密度の、前記セグメントに存在する基本ブロック歪を有する。斯様なステップは、不良検知のリスクの低減を更に可能にする。
本発明による前記データ処理方法の第2の応用は、グリッドにおいて存在するブロック歪を修正するための画像の後処理によって構成される。前記グリッドは、上述された前記方法によって決定される、又は例えば前記後処理操作がMPEG-4ビデオデコーダにおいて実行されるように知られる。この修正は、検知されるブロック歪のプロファイルに依存する。
ブロック歪がプロファイルp1に対応する場合、図7を参照して説明される修正が適用される。ブロック歪を修正する方法は、
−ブロックの境界の上又は左に位置する、第1群のN個のデータuの第1離散コサイン変換DCT1(71)を計算するステップと、
−ブロックの境界の下又は右に及び前記第1群に隣接して位置する、第2群のN個のデータvの第2離散コサイン変換DCT1(72)を計算するステップと、
−前記第1及び第2群の結合CON(70)に対応する2N個の1群のデータwのグローバル離散コサイン変換DCT2(73)を計算し、変換された一群のデータWを供給するステップと、
−前記第1(71)及び第2(72)変換DCT1から得られた変換データU及びVから予想最大周波数kwpredを決定するPRED(74)ステップで、この場合に、当該周波数は次の手段、
で計算され、ここにおいて、
であり、Tは零とは異なるしきい値であるようなステップと、
−周波数が前記予想最大周波数より高いような前記グローバル離散変換からの残りの変換データWを、零に設定することによって修正しZER(75)、その後修正されたデータW’を生成するステップと、
−修正されたデータの逆離散コサイン変換IDCT2(76)を計算し、その後スクリーン上に表示されることを目的とするフィルタ処理されたデータw’を生成するステップと、
を含む。
−ブロックの境界の上又は左に位置する、第1群のN個のデータuの第1離散コサイン変換DCT1(71)を計算するステップと、
−ブロックの境界の下又は右に及び前記第1群に隣接して位置する、第2群のN個のデータvの第2離散コサイン変換DCT1(72)を計算するステップと、
−前記第1及び第2群の結合CON(70)に対応する2N個の1群のデータwのグローバル離散コサイン変換DCT2(73)を計算し、変換された一群のデータWを供給するステップと、
−前記第1(71)及び第2(72)変換DCT1から得られた変換データU及びVから予想最大周波数kwpredを決定するPRED(74)ステップで、この場合に、当該周波数は次の手段、
−周波数が前記予想最大周波数より高いような前記グローバル離散変換からの残りの変換データWを、零に設定することによって修正しZER(75)、その後修正されたデータW’を生成するステップと、
−修正されたデータの逆離散コサイン変換IDCT2(76)を計算し、その後スクリーン上に表示されることを目的とするフィルタ処理されたデータw’を生成するステップと、
を含む。
ブロック歪がプロファイルp2に対応する場合、修正は、大幅に変更されなければならない。実際に、ブロックの境界の位置は、図8に示すように、プロファイルp2に対応する2段の階段のため、より正確に与えられなければならない。この理由のため、前記修正方法は、中間画素p(n)の輝度値を再調整するステップを先立って有し、このステップは、中間画素p(n)の直ぐ右側に位置する画素p(n+1)の輝度値を前記中間画素に与えることを意図されている。その後、前述のステップは、ブロックの境界は前記中間画素の左に存在するよう適用され、その後、セグメントvの部分を形成する。
代わりに、中間画素の輝度値を左側の画素の輝度値、又は最も近い輝度値を持つ画素の輝度値に対応させることも可能である。両方の場合において、前記セグメントu及びvの位置決めは、前記修正ステップを適用ために適宜に合わせられなければならない。
本発明によるデータ処理方法の第3の応用は、画像の質を決定するためにグリッドに存在するブロック歪からフィールドのブロックレベルを測定する装置によって構成される。この品質測定は、グリッドが既に所定のサービス品質を保証することが分かっている場合に、グリッドが上述の前記方法によって決定されるようなテレビ受信機のレベル、又はMPEG-4ビデオデコーダのレベルで実行される。
フィールドfのブロックのレベルBは、基本ブロック歪に対応するフィルタ処理されたW1 V(mn)の振幅を合計することによって好ましくは得られ、すなわち、
ここで、xが真であればδ(x)=1、そうでなければ0であり、artV及びartHはブロック歪として検知された画素を含む。
斯様な測定は、劣化(degradation)の振幅W1を考慮に入れることに優位性を持つ。この測定は、劣化の位置(m,n)も考慮に入れる一方で、人間の視覚系の知覚の関数として重み係数κ(m,n)が導入され得る。そのうえ、この測定は、任意な寸法を持つグリッド、又は時間に関して可変的でもあるグリッドに関するブロックレベルの決定も可能にさせる。
テレビ受信機回路が適切にプログラムされるような場合に、本発明による当該処理方法を前記テレビ受信機回路によって実施することが可能である。プログラミングメモリにおいて記憶されたコンピュータプログラムは、上記回路に図1を参照して上述されている異なる操作を実行させるようなことが可能である。前記コンピュータプログラムは、例えば、前記プログラムを有するディスクのような、データキャリアを読み取るための前記プログラミングメモリへもロードされてもよい。読み取り操作は、例えば、インターネットのような通信ネットワークを用いて実施されてもよい。この場合、サービスプロバイダーは、前記コンピュータプログラムを興味がある者が自由にダウンロードすることが可能な信号の形式で置くことになる。
本文中の括弧の間の如何なる記号も、限定的であるように解釈されてはならない。動詞「有する」(to comprise)及びこの動詞の活用形の使用は、請求項で述べられているもの以外の要素又はステップの存在を除外するものではない。「an element」又は「a step」の前の冠詞「a」又は「an」は複数の斯様な要素及びステップの存在を除外しない。
Claims (10)
- ブロック歪を検知するために一連のデジタル画像の画素に対応するデータを処理する方法であって、不連続性画素の少なくとも1つのカードを供給することを目的とした、デジタル画像の一部分を高域通過フィルタ処理するステップと、該不連続性画素の前記少なくとも1つのカードから第1型の基本ブロック歪を検知することを目的とした、ブロック歪を検知するステップとを有する方法において、当該方法は、前記検知するステップが該不連続性画素の前記少なくとも1つのカードから第2型の基本ブロック歪も検知することを目的としていることを特徴とする方法。
- 請求項1に記載のデータ処理方法であって、前記高域通過フィルタ処理するステップがウェーブレット変換を用いるのに適しており、前記変換のサブバンドに対応するサブサンプルされた不連続性画素の少なくとも1つのカードを供給することを目的とした方法。
- 請求項2に記載のデータ処理方法であって、該不連続性画素の前記カードの前記サブサンプルされた画素のフィルタ処理された値の符号から、前記デジタル画像の前記部分の行における前記基本ブロック歪の位置特定をするステップも有する方法。
- 請求項1に記載のデータ処理方法であって、前記高域通過フィルタ処理するステップが、不連続性画素の2つのカード、すなわち1つの水平カード及び1つの垂直カードを供給することを目的とする方法。
- 請求項1に記載のデータ処理方法であって、前記高域通過フィルタ処理するステップが、勾配フィルタを用いるのに適している方法。
- 請求項1に記載のデータ処理方法であって、画像品質を測定するステップを有し、このステップが、前記ブロック歪に対応する前記画素のフィルタ処理された値からブロック歪レベルを与えることを目的とする方法。
- 請求項1に記載のデータ処理方法であって、前記ブロック歪をこれら歪の型に従い修正するステップを有する方法。
- 請求項7に記載の前記データ処理方法を用いる処理装置を有するテレビ受信機であって、一連のデジタル画像におけるブロック歪を検知すると共に、一連の修正されたデジタル画像を前記受信機のスクリーンにおいて表示させるために前記ブロック歪を修正するのに適した受信機。
- 一連の復号化されたデジタル画像を供給することに適し、請求項7に記載の前記データ処理方法を用いる処理装置を有するビデオデコーダであって、前記一連の復号化されたデジタル画像におけるブロック歪を検知すると共に、一連の修正されたデジタル画像を供給するために前記ブロック歪を修正するのに適したビデオデコーダ。
- 1群の命令を有するコンピュータプログラムであって、これらの命令が、回路へロードされた時に、請求項1乃至7の何れかの一項に記載されたデジタル画像を処理する方法を前記回路に実行させるコンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0207863A FR2841424A1 (fr) | 2002-06-25 | 2002-06-25 | Procede de detection d'artefacts de bloc |
PCT/IB2003/002835 WO2004002164A2 (en) | 2002-06-25 | 2003-06-16 | Method of detecting blocking artefacts |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005531196A true JP2005531196A (ja) | 2005-10-13 |
Family
ID=29720030
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004515371A Pending JP2005531196A (ja) | 2002-06-25 | 2003-06-16 | ブロック歪を検知する方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US20050207670A1 (ja) |
EP (1) | EP1520429A2 (ja) |
JP (1) | JP2005531196A (ja) |
KR (1) | KR20050013625A (ja) |
CN (1) | CN1663283A (ja) |
AU (1) | AU2003278689A1 (ja) |
FR (1) | FR2841424A1 (ja) |
WO (1) | WO2004002164A2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8023559B2 (en) * | 2005-10-06 | 2011-09-20 | Vudu, Inc. | Minimizing blocking artifacts in videos |
DE102008048257B4 (de) * | 2008-09-22 | 2012-02-09 | Trident Microsystems (Far East) Ltd. | Verfahren zur Detektion eines Blockrasters |
US8797429B2 (en) * | 2012-03-05 | 2014-08-05 | Apple Inc. | Camera blemish defects detection |
CN109891894B (zh) * | 2016-12-01 | 2021-10-08 | 谷歌有限责任公司 | 用于恢复由重构产生的劣化帧的劣化图块的方法和装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0834845A1 (de) * | 1996-10-04 | 1998-04-08 | Cerberus Ag | Verfahren zur Frequenzanalyse eines Signals |
FR2769452B1 (fr) * | 1997-10-06 | 2000-01-14 | Telediffusion Fse | Procede de synchronisation spatiale d'une image video codee numeriquement et/ou d'identification de la syntaxe d'une sequence video |
KR100497606B1 (ko) * | 1998-05-22 | 2005-07-01 | 마쯔시다덴기산교 가부시키가이샤 | 블럭노이즈 검출장치 및 블럭노이즈 제거장치 |
FR2785116B1 (fr) * | 1998-10-27 | 2000-12-29 | France Telecom | Procede de controle de la qualite d'images numeriques diffusees |
US6219450B1 (en) * | 1998-11-13 | 2001-04-17 | Xerox Corporation | Blocking signature detection for identification JPEG images |
JP2003509979A (ja) * | 1999-09-14 | 2003-03-11 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | デジタルビデオ画像におけるブロックアーチファクトを識別する方法及び装置 |
US6636645B1 (en) * | 2000-06-29 | 2003-10-21 | Eastman Kodak Company | Image processing method for reducing noise and blocking artifact in a digital image |
EP1202577B1 (fr) * | 2000-10-10 | 2006-05-17 | Koninklijke Philips Electronics N.V. | Procédé de traîtement de données vidéo |
-
2002
- 2002-06-25 FR FR0207863A patent/FR2841424A1/fr not_active Withdrawn
-
2003
- 2003-06-16 JP JP2004515371A patent/JP2005531196A/ja active Pending
- 2003-06-16 US US10/518,251 patent/US20050207670A1/en not_active Abandoned
- 2003-06-16 WO PCT/IB2003/002835 patent/WO2004002164A2/en not_active Application Discontinuation
- 2003-06-16 KR KR10-2004-7021133A patent/KR20050013625A/ko not_active Application Discontinuation
- 2003-06-16 AU AU2003278689A patent/AU2003278689A1/en not_active Abandoned
- 2003-06-16 EP EP03740902A patent/EP1520429A2/en not_active Withdrawn
- 2003-06-16 CN CN038149060A patent/CN1663283A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
AU2003278689A8 (en) | 2004-01-06 |
CN1663283A (zh) | 2005-08-31 |
FR2841424A1 (fr) | 2003-12-26 |
AU2003278689A1 (en) | 2004-01-06 |
US20050207670A1 (en) | 2005-09-22 |
EP1520429A2 (en) | 2005-04-06 |
WO2004002164A3 (en) | 2004-02-12 |
KR20050013625A (ko) | 2005-02-04 |
WO2004002164A2 (en) | 2003-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8582666B2 (en) | Image compression and decompression | |
US6983079B2 (en) | Reducing blocking and ringing artifacts in low-bit-rate coding | |
KR101112139B1 (ko) | 부호화된 영상의 확대비 및 노이즈 강도 추정장치 및 방법 | |
US7006255B2 (en) | Adaptive image filtering based on a distance transform | |
EP1865726A1 (en) | A Method and Device for Measuring MPEG Noise Strength of Compressed Digital Image | |
US20050036558A1 (en) | Pre-processing method and system for data reduction of video sequences and bit rate reduction of compressed video sequences using temporal filtering | |
KR100754154B1 (ko) | 디지털 비디오 화상들에서 블록 아티팩트들을 식별하는 방법 및 디바이스 | |
KR20020053014A (ko) | 데이터 처리 방법 | |
KR101910502B1 (ko) | 변환계수를 이용한 영상 블록현상 제거 방법 및 그 장치 | |
US6327307B1 (en) | Device, article of manufacture, method, memory, and computer-readable memory for removing video coding errors | |
Vo et al. | Quality enhancement for motion JPEG using temporal redundancies | |
US7593592B2 (en) | Method of detecting blocking artifacts | |
JP2005531196A (ja) | ブロック歪を検知する方法 | |
KR100859422B1 (ko) | 비디오 데이터 처리 방법 | |
US7805018B2 (en) | Dynamic detection of blocking artifacts | |
CN100371954C (zh) | 视频信号后处理方法 | |
KR100871998B1 (ko) | 디지털 이미지들을 후처리하는 방법 및 장치 | |
EP1570678B1 (en) | Method of measuring blocking artefacts | |
US20030072377A1 (en) | Method of detecting blocking artifacts | |
Lee | Edge statistics-based image scale ratio and noise strength estimation in DCT-coded images | |
JP3930360B2 (ja) | 動画像復号装置 | |
GB2366465A (en) | Image quality enhancement | |
Huang et al. | A multi-frame post-processing approach to improved decoding of H. 264/AVC video | |
Coezijn | Motion compensated blocking artefact repair on low bit rate block transform coded video | |
Hasan | Artifacts Detection by Extracting Edge Features and Error Block Analysis from Broadcasted Videos |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060615 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091008 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100304 |