JP2003143605A - ブロッキングアーチファクト検出方法 - Google Patents
ブロッキングアーチファクト検出方法Info
- Publication number
- JP2003143605A JP2003143605A JP2002300378A JP2002300378A JP2003143605A JP 2003143605 A JP2003143605 A JP 2003143605A JP 2002300378 A JP2002300378 A JP 2002300378A JP 2002300378 A JP2002300378 A JP 2002300378A JP 2003143605 A JP2003143605 A JP 2003143605A
- Authority
- JP
- Japan
- Prior art keywords
- video data
- blocking
- calculating
- segment
- block
- 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.)
- Withdrawn
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 ブロッキングアーチファクトの検出精度を高
めること。 【解決手段】 本発明は、ブロックベースの符号化技術
により符号化されその後復号されたビデオデータからブ
ロッキングアーチファクトを検出する方法に関する。本
方法は、第１ブロックに属する第１のビデオデータセグ
メントの第１の離散変換を計算するステップと、第２ブ
ロックに属する記第１のセグメントの隣にある第２のビ
デオデータセグメントの第２の離散変換を計算するステ
ップと、前記第１及び第２のセグメントの連結に相当す
るビデオデータの連結セグメントの離散変換を計算する
ステップとを含み、更に、前記変換された第１及び第２
のビデオデータセグメント、及び、変換されたビデオデ
ータの連結セグメントに基づいて、ブロッキングアーチ
ファクトのレベルを計算するステップとを含む。これに
より、非常に精度の高いブロッキングアーチファクト検
出方法が得られ、ビデオデータの後処理や符号化処理に
有用となる。
めること。 【解決手段】 本発明は、ブロックベースの符号化技術
により符号化されその後復号されたビデオデータからブ
ロッキングアーチファクトを検出する方法に関する。本
方法は、第１ブロックに属する第１のビデオデータセグ
メントの第１の離散変換を計算するステップと、第２ブ
ロックに属する記第１のセグメントの隣にある第２のビ
デオデータセグメントの第２の離散変換を計算するステ
ップと、前記第１及び第２のセグメントの連結に相当す
るビデオデータの連結セグメントの離散変換を計算する
ステップとを含み、更に、前記変換された第１及び第２
のビデオデータセグメント、及び、変換されたビデオデ
ータの連結セグメントに基づいて、ブロッキングアーチ
ファクトのレベルを計算するステップとを含む。これに
より、非常に精度の高いブロッキングアーチファクト検
出方法が得られ、ビデオデータの後処理や符号化処理に
有用となる。
Description
【０００１】
【発明の属する技術分野】本発明は、ブロックベースの
符号化技術により符号化され復号されたビデオデータか
らブロッキングアーチファクトを検出する方法に関す
る。
符号化技術により符号化され復号されたビデオデータか
らブロッキングアーチファクトを検出する方法に関す
る。
【０００２】本発明は、その適用範囲を特にビデオ圧縮
分野において見出すことができ、圧縮技術は、例えばＭ
ＰＥＧ標準に基づくものであり、例えばビデオデータの
後処理若しくは改善された符号化によりアーチファクト
を補正することを目的としている。
分野において見出すことができ、圧縮技術は、例えばＭ
ＰＥＧ標準に基づくものであり、例えばビデオデータの
後処理若しくは改善された符号化によりアーチファクト
を補正することを目的としている。
【０００３】
【従来の技術】ブロックベースの符号化技術を用いたビ
デオ圧縮アルゴリズムは、符号化されその後復号される
画像の画質を劣化させることがある。これらの符号化技
術により最も通常的に観察される画像のアーチファクト
は、ブロッキングアーチファクト（blocking artifac
t）と称される。画質の劣化は、使用する符号化率に依
存して、知覚不能なレベルから鑑賞者にとって非常に不
快なレベルにまでなる。これらのブロッキングアーチフ
ァクトは、特にＤＣＴ係数のブロックの量子化に起因し
ており、符号化率が低くなるほどすべて粗くなる。
デオ圧縮アルゴリズムは、符号化されその後復号される
画像の画質を劣化させることがある。これらの符号化技
術により最も通常的に観察される画像のアーチファクト
は、ブロッキングアーチファクト（blocking artifac
t）と称される。画質の劣化は、使用する符号化率に依
存して、知覚不能なレベルから鑑賞者にとって非常に不
快なレベルにまでなる。これらのブロッキングアーチフ
ァクトは、特にＤＣＴ係数のブロックの量子化に起因し
ており、符号化率が低くなるほどすべて粗くなる。
【０００４】ピクセルを含むデジタル画像中のブロッキ
ングアーチファクトを検出する方法として、以下の方法
が提案されている（例えば、特許文献１参照）。この方
法は、ピクセルの輝度値をグラディエントフィルタ処理
し、フィルタ処理されたデータ、水平方向のｙｈ及び垂
直方向のｙｖを供給するステップと；、フィルタ処理さ
れたデータの絶対値ｙａｈ及びｙａｖを算出するステッ
プと；、前記絶対値の平均値、
ングアーチファクトを検出する方法として、以下の方法
が提案されている（例えば、特許文献１参照）。この方
法は、ピクセルの輝度値をグラディエントフィルタ処理
し、フィルタ処理されたデータ、水平方向のｙｈ及び垂
直方向のｙｖを供給するステップと；、フィルタ処理さ
れたデータの絶対値ｙａｈ及びｙａｖを算出するステッ
プと；、前記絶対値の平均値、
【０００５】
【外１】
を算出するステップと；、数１に基づいて、ここでは鉛
直方向のブロッキングアーチファクトを検出するステッ
プとを含む。
直方向のブロッキングアーチファクトを検出するステッ
プとを含む。
【０００６】
【数１】
【特許文献１】国際出願ＷＯ０１／２０９１２（インタ
ーナショナル・リファレンス：ＰＨＦ９９５７９）
ーナショナル・リファレンス：ＰＨＦ９９５７９）
【発明が解決しようとする課題】しかしながら、このよ
うな方法は、すべてのブロッキングアーチファクトを検
出しないという欠点を第１に有し、誤った検出をもたら
す場合があるという第２の欠点を有している。更に、こ
のような方法は、サイズが少なくとも８個のピクセルの
ブロッキングアーチファクトしか検出しない。
うな方法は、すべてのブロッキングアーチファクトを検
出しないという欠点を第１に有し、誤った検出をもたら
す場合があるという第２の欠点を有している。更に、こ
のような方法は、サイズが少なくとも８個のピクセルの
ブロッキングアーチファクトしか検出しない。
【０００７】本発明の目的は、より信頼性が高く、より
正確な態様で、ブロッキングアーチファクトを検出する
ことにある。
正確な態様で、ブロッキングアーチファクトを検出する
ことにある。
【０００８】
【課題を解決するための手段】上記目的は、本発明によ
るビデオデータ処理方法であって、第１ブロックに属す
る第１のビデオデータセグメントの第１の離散変換を計
算するステップと、前第２ブロックに属する記第１のセ
グメントの隣にある第２のビデオデータセグメントの第
２の離散変換を計算するステップと、前記第１及び第２
のセグメントの連結に相当するビデオデータの連結セグ
メントの離散変換を計算するステップと、前記変換され
た第１及び第２のビデオデータセグメントから予測最大
周波数を算出すると共に、変換されたビデオデータの連
結セグメントの真の最大周波数が前記予測最大周波数よ
り大きい場合に基本ブロッキングアーチファクトを決定
し、更に、少なくとも１つのブロックのセットに対して
基本ブロッキングアーチファクトの数をカウントするこ
とで、ブロッキングアーチファクトのレベルを計算する
ステップとを含むことを特徴とする方法によって達成さ
れる。
るビデオデータ処理方法であって、第１ブロックに属す
る第１のビデオデータセグメントの第１の離散変換を計
算するステップと、前第２ブロックに属する記第１のセ
グメントの隣にある第２のビデオデータセグメントの第
２の離散変換を計算するステップと、前記第１及び第２
のセグメントの連結に相当するビデオデータの連結セグ
メントの離散変換を計算するステップと、前記変換され
た第１及び第２のビデオデータセグメントから予測最大
周波数を算出すると共に、変換されたビデオデータの連
結セグメントの真の最大周波数が前記予測最大周波数よ
り大きい場合に基本ブロッキングアーチファクトを決定
し、更に、少なくとも１つのブロックのセットに対して
基本ブロッキングアーチファクトの数をカウントするこ
とで、ブロッキングアーチファクトのレベルを計算する
ステップとを含むことを特徴とする方法によって達成さ
れる。
【０００９】本発明によれば、ブロッキングアーチファ
クトの検出でより微細な粒度を得ることが可能となる。
これは、幾つかの水平方向及び鉛直方向のセグメントを
含むブロックのセグメントに対応する基本ブロッキング
アーチファクトの検出を高い信頼性で可能とすることに
基づく。この際、例えば、ｎライン及びｍ個のビデオデ
ータのブロックに対して、該ブロックのすべての水平方
向のセグメントが考慮される場合、０からｎの間のブロ
ッキングアーチファクトレベルが得られ、一方、先行技
術では、該ブロック中のブロッキングアーチファクトの
有無に対応する二値のみが付与されるだけである。
クトの検出でより微細な粒度を得ることが可能となる。
これは、幾つかの水平方向及び鉛直方向のセグメントを
含むブロックのセグメントに対応する基本ブロッキング
アーチファクトの検出を高い信頼性で可能とすることに
基づく。この際、例えば、ｎライン及びｍ個のビデオデ
ータのブロックに対して、該ブロックのすべての水平方
向のセグメントが考慮される場合、０からｎの間のブロ
ッキングアーチファクトレベルが得られ、一方、先行技
術では、該ブロック中のブロッキングアーチファクトの
有無に対応する二値のみが付与されるだけである。
【００１０】本発明のその他の目的は、上述のブロッキ
ングアーチファクト検出方法を実現する装置であって、
例えばハードウェアやソフトウェアを用いて、集積回路
によりブロッキングアーチファクトを検出する装置を提
供することである。
ングアーチファクト検出方法を実現する装置であって、
例えばハードウェアやソフトウェアを用いて、集積回路
によりブロッキングアーチファクトを検出する装置を提
供することである。
【００１１】
【発明の実施の形態】以下、本発明を限定することのな
い図面を参照して、本発明の実施例について詳説する。
本発明は、ブロッキングアーチファクト検出方法に関す
る。本発明は、ブロックベースの符号化技術により符号
化されその後復号されるビデオデータを含む如何なるビ
デオ信号に対しても適用可能である。本例では、符号化
技術は、ＭＰＥＧ標準であるが、例えば国際電気通信連
合（ＩＴＵ）の標準Ｈ．２１６やＨ．２６３のような、
他の如何なるブロックベースの符号化技術であってよ
い。以下の説明において、ビデオデータは、好ましく
は、デジタル画像を含むピクセルの輝度値であるが、当
業者にとって、クロミナンス値が本ブロッキングアーチ
ファクト検出法により処理できることは明らかである。
い図面を参照して、本発明の実施例について詳説する。
本発明は、ブロッキングアーチファクト検出方法に関す
る。本発明は、ブロックベースの符号化技術により符号
化されその後復号されるビデオデータを含む如何なるビ
デオ信号に対しても適用可能である。本例では、符号化
技術は、ＭＰＥＧ標準であるが、例えば国際電気通信連
合（ＩＴＵ）の標準Ｈ．２１６やＨ．２６３のような、
他の如何なるブロックベースの符号化技術であってよ
い。以下の説明において、ビデオデータは、好ましく
は、デジタル画像を含むピクセルの輝度値であるが、当
業者にとって、クロミナンス値が本ブロッキングアーチ
ファクト検出法により処理できることは明らかである。
【００１２】図１は、本発明によるブロッキングアーチ
ファクト検出法を示している。本方法は、以下のステッ
プを含んでいる。
ファクト検出法を示している。本方法は、以下のステッ
プを含んでいる。
【００１３】第１のステップでは、第１のブロック（２
１）に属するＮ個のビデオデータ（１０）の第１セグメ
ントｕ（１１）の第１の離散変換ＤＣＴ１（１）を算出
する。ここで、Ｎは、ＭＰＥＧデータの場合には８に等
しい整数である。これらの異なる要素が図２に示されて
いる。本例では、離散変換は、離散コサイン変換ＤＣＴ
であるが、当業者にとって、離散変換が如何なるフーリ
エ変換であってよいことは明らかである。この離散変換
の結果は、変換されたビデオデータの第１セグメントＵ
（１４）であり、以下の通りである。
１）に属するＮ個のビデオデータ（１０）の第１セグメ
ントｕ（１１）の第１の離散変換ＤＣＴ１（１）を算出
する。ここで、Ｎは、ＭＰＥＧデータの場合には８に等
しい整数である。これらの異なる要素が図２に示されて
いる。本例では、離散変換は、離散コサイン変換ＤＣＴ
であるが、当業者にとって、離散変換が如何なるフーリ
エ変換であってよいことは明らかである。この離散変換
の結果は、変換されたビデオデータの第１セグメントＵ
（１４）であり、以下の通りである。
【００１４】
【数２】
ここで、ｋは、変換されたデータアイテムＵの周波数で
あり、
あり、
【００１５】
【外２】
である。
【００１６】本検出方法は、また、第２のブロック（２
２）に属するＮ個のビデオデータ（１０）の第２セグメ
ントの第２の離散変換ＤＣＴ１（２）を算出する。ここ
で、第２セグメントは、第１セグメントに隣接する。こ
の離散変換の結果は、変換されたビデオデータの第２セ
グメントＵ（１５）であり、以下の通りである。
２）に属するＮ個のビデオデータ（１０）の第２セグメ
ントの第２の離散変換ＤＣＴ１（２）を算出する。ここ
で、第２セグメントは、第１セグメントに隣接する。こ
の離散変換の結果は、変換されたビデオデータの第２セ
グメントＵ（１５）であり、以下の通りである。
【００１７】
【数３】
本検出方法は、また、第１及び第２セグメントの連結Ｃ
ＯＮ（３）に対応する２Ｎ個のビデオデータ（１３）の
連結セグメントの離散変換ＤＣＴ２を算出するステップ
を含む。この離散変換の結果は、変換されたビデオデー
タの連結セグメントＷ（１６）であり、次の通りであ
る。
ＯＮ（３）に対応する２Ｎ個のビデオデータ（１３）の
連結セグメントの離散変換ＤＣＴ２を算出するステップ
を含む。この離散変換の結果は、変換されたビデオデー
タの連結セグメントＷ（１６）であり、次の通りであ
る。
【００１８】
【数４】
本検出方法は、最後に、変換されたビデオデータセグメ
ントＵ，Ｖ，Ｗの中身に応じてブロッキングアーチファ
クトレベル（１７）を算出するステップ（５）を含む。
この算出ステップは、以下のように、変換されたビデオ
データ（１４，１５）の第１セグメントＵ（１４）及び
第２セグメント（１５）の最大周波数ｋｕｍａｘ及び最
大周波数ｋｖｍａｘから予測最大周波数ｋｗｐｒｅｄを
求める第１のサブステップＰＲＥＤ（５ａ）を含む。
ントＵ，Ｖ，Ｗの中身に応じてブロッキングアーチファ
クトレベル（１７）を算出するステップ（５）を含む。
この算出ステップは、以下のように、変換されたビデオ
データ（１４，１５）の第１セグメントＵ（１４）及び
第２セグメント（１５）の最大周波数ｋｕｍａｘ及び最
大周波数ｋｖｍａｘから予測最大周波数ｋｗｐｒｅｄを
求める第１のサブステップＰＲＥＤ（５ａ）を含む。
【００１９】
【数５】
ここで、Ｔはゼロより十分大きい閾値であり、ｍａｘ
は、与えられた値のセットの中からｋの最大値を付与す
る関数である。
は、与えられた値のセットの中からｋの最大値を付与す
る関数である。
【００２０】ブロッキングアーチファクトレベル検出ス
テップは、変換されたビデオデータの連結セグメントＷ
（１６）の真の最大周波数ｋｗｍａｘが、予測最大周波
数ｋｗｐｒｅｄより十分大きい場合に、基本ブロッキン
グアーチファクトを求める第２のサブステップＤＥＴ
（５ｂ）を含む。ここで、最大周波数ｋｗｍａｘは、
テップは、変換されたビデオデータの連結セグメントＷ
（１６）の真の最大周波数ｋｗｍａｘが、予測最大周波
数ｋｗｐｒｅｄより十分大きい場合に、基本ブロッキン
グアーチファクトを求める第２のサブステップＤＥＴ
（５ｂ）を含む。ここで、最大周波数ｋｗｍａｘは、
【００２１】
【外３】
である。ブロッキングアーチファクトレベル検出ステッ
プは、最後に、ブロッキングアーチファクト（１７）の
レベルＬを求めるため、少なくとも１つのブロックのセ
ットに対して、基本ブロッキングアーチファクトの数を
カウントする第３のサブステップＣＯＵ（５ｃ）を含
む。特に効果的な実施例では、少なくとも１つのブロッ
クのセットは、８×８のビデオデータのＭＰＥＧブロッ
クからなる。潜在的な基本ブロッキングアーチファクト
は、図３に示すように、ＭＰＥＧブロックの外周に分散
される。水平方向（３１，３２）若しくは鉛直方向（３
３，３４）のブロッキングアーチファクトの場合があ
る。従って、基本ブロッキングアーチファクトの数、及
びそれ故にブロッキングアーチファクトのレベルは、か
かる場合０と３２の間である。ブロックが画像の境界に
位置する場合、例えば画像の左上の場合、本方法は、あ
る基本ブロッキングアーチファクト、即ちブロックの上
に位置する水平方向のブロッキングアーチファクト及び
ブロックの左側に位置する垂直方向のブロッキングアー
チファクトを検出できない、これらの境界での基本ブロ
ッキングアーチファクトの値は、ゼロに設定される。或
いは、ミラー効果を用いることや、対称のブロッキング
アーチファクトと同一の値を当該基本ブロッキングアー
チファクトに付与することも可能である。好ましい実施
例では、少なくとも１つのブロックのセットは、１６×
１６のビデオデータのＭＰＥＧマクロブロック、即ち４
個のＭＰＥＧブロックからなる。潜在的な基本ブロッキ
ングアーチファクトは、図４に示すように、ＭＰＥＧブ
ロックの外周に分散される。水平方向（４１乃至４６）
若しくは鉛直方向（４０１乃至４０６）のブロッキング
アーチファクトの場合がある。従って、基本ブロッキン
グアーチファクトの数、及びそれ故にブロッキングアー
チファクトのレベルは、かかる場合０と９６の間であ
り、より良好な計測を可能とする。フル分解能（７２０
ピクセルの５７６ライン）のデジタル画像に対して、ブ
ロッキングアーチファクトレベルを表現するマップを構
築することは可能であり、このマップは、４５行３６列
の行列Ｌ（ｉ，ｊ）に対応し、その係数は、０〜９６の
間である。当業者にとって、一方では水平方向のブロッ
キングアーチファクトのレベルを他方では鉛直方向のブ
ロッキングアーチファクトのレベルを有し、従って、１
つのマップが、水平方向のブロッキングアーチファクト
のレベルを表わし、他の１つのマップが、水平方向のブ
ロッキングアーチファクトのレベルを表わす２つのマッ
プとなるのような、他の実施例も効果的であることが、
明らかであろう。また、本発明の観点から逸脱すること
なく、ある種のブロッキングアーチファクトのみを考慮
することも可能であり、若しくは、ブロックのあるセグ
メントのみを考慮することも可能である。
プは、最後に、ブロッキングアーチファクト（１７）の
レベルＬを求めるため、少なくとも１つのブロックのセ
ットに対して、基本ブロッキングアーチファクトの数を
カウントする第３のサブステップＣＯＵ（５ｃ）を含
む。特に効果的な実施例では、少なくとも１つのブロッ
クのセットは、８×８のビデオデータのＭＰＥＧブロッ
クからなる。潜在的な基本ブロッキングアーチファクト
は、図３に示すように、ＭＰＥＧブロックの外周に分散
される。水平方向（３１，３２）若しくは鉛直方向（３
３，３４）のブロッキングアーチファクトの場合があ
る。従って、基本ブロッキングアーチファクトの数、及
びそれ故にブロッキングアーチファクトのレベルは、か
かる場合０と３２の間である。ブロックが画像の境界に
位置する場合、例えば画像の左上の場合、本方法は、あ
る基本ブロッキングアーチファクト、即ちブロックの上
に位置する水平方向のブロッキングアーチファクト及び
ブロックの左側に位置する垂直方向のブロッキングアー
チファクトを検出できない、これらの境界での基本ブロ
ッキングアーチファクトの値は、ゼロに設定される。或
いは、ミラー効果を用いることや、対称のブロッキング
アーチファクトと同一の値を当該基本ブロッキングアー
チファクトに付与することも可能である。好ましい実施
例では、少なくとも１つのブロックのセットは、１６×
１６のビデオデータのＭＰＥＧマクロブロック、即ち４
個のＭＰＥＧブロックからなる。潜在的な基本ブロッキ
ングアーチファクトは、図４に示すように、ＭＰＥＧブ
ロックの外周に分散される。水平方向（４１乃至４６）
若しくは鉛直方向（４０１乃至４０６）のブロッキング
アーチファクトの場合がある。従って、基本ブロッキン
グアーチファクトの数、及びそれ故にブロッキングアー
チファクトのレベルは、かかる場合０と９６の間であ
り、より良好な計測を可能とする。フル分解能（７２０
ピクセルの５７６ライン）のデジタル画像に対して、ブ
ロッキングアーチファクトレベルを表現するマップを構
築することは可能であり、このマップは、４５行３６列
の行列Ｌ（ｉ，ｊ）に対応し、その係数は、０〜９６の
間である。当業者にとって、一方では水平方向のブロッ
キングアーチファクトのレベルを他方では鉛直方向のブ
ロッキングアーチファクトのレベルを有し、従って、１
つのマップが、水平方向のブロッキングアーチファクト
のレベルを表わし、他の１つのマップが、水平方向のブ
ロッキングアーチファクトのレベルを表わす２つのマッ
プとなるのような、他の実施例も効果的であることが、
明らかであろう。また、本発明の観点から逸脱すること
なく、ある種のブロッキングアーチファクトのみを考慮
することも可能であり、若しくは、ブロックのあるセグ
メントのみを考慮することも可能である。
【００２２】本ブロッキングアーチファクト検出方法
は、例えば集積回路において、ハードウェア若しくはソ
フトウェア又はそれらの組み合わせにより実現可能であ
る。
は、例えば集積回路において、ハードウェア若しくはソ
フトウェア又はそれらの組み合わせにより実現可能であ
る。
【００２３】ハードウェアでの実現によると、ブロッキ
ングアーチファクト検出装置は、上述のブロッキングア
ーチファクト検出方法のステップをそれぞれ実行する回
路、当業者に特に知られた離散コサイン変換ＤＣＴを計
算する回路を含む。本装置は、第１ブロックに属する第
１のビデオデータセグメントの第１の離散変換を計算す
る回路と、前第２ブロックに属する記第１のセグメント
の隣にある第２のビデオデータセグメントの第２の離散
変換を計算する回路と、前記第１及び第２のセグメント
の連結に相当するビデオデータの連結セグメントの離散
変換を計算する回路と、前記変換された第１及び第２の
ビデオデータセグメントから予測最大周波数を算出する
と共に、変換されたビデオデータの連結セグメントの真
の最大周波数が前記予測最大周波数より大きい場合に基
本ブロッキングアーチファクトを決定し、更に、少なく
とも１つのブロックのセットに対して基本ブロッキング
アーチファクトの数をカウントすることで、ブロッキン
グアーチファクトのレベルを計算する回路とを含む。
ングアーチファクト検出装置は、上述のブロッキングア
ーチファクト検出方法のステップをそれぞれ実行する回
路、当業者に特に知られた離散コサイン変換ＤＣＴを計
算する回路を含む。本装置は、第１ブロックに属する第
１のビデオデータセグメントの第１の離散変換を計算す
る回路と、前第２ブロックに属する記第１のセグメント
の隣にある第２のビデオデータセグメントの第２の離散
変換を計算する回路と、前記第１及び第２のセグメント
の連結に相当するビデオデータの連結セグメントの離散
変換を計算する回路と、前記変換された第１及び第２の
ビデオデータセグメントから予測最大周波数を算出する
と共に、変換されたビデオデータの連結セグメントの真
の最大周波数が前記予測最大周波数より大きい場合に基
本ブロッキングアーチファクトを決定し、更に、少なく
とも１つのブロックのセットに対して基本ブロッキング
アーチファクトの数をカウントすることで、ブロッキン
グアーチファクトのレベルを計算する回路とを含む。
【００２４】ブロッキングアーチファクト検出方法の各
ステップを適切にプログラムされた回路により実現する
ことも可能である。プログラムメモリ内の指令のセット
により、回路によって上述のブロッキングアーチファク
ト検出方法の様々なステップが実行される。指令のセッ
トは、当該指令のセットを含むディスクのような、デー
タ媒体から読み出すことによってプログラムメモリ内に
ロードすることも可能である。この読み出しは、インタ
ーネットのような通信ネットワークにより実行すること
も可能である。かかる場合、サービスプロバイダーは、
指令のセットを関心のある第３者にとって利用可能な状
態とする。
ステップを適切にプログラムされた回路により実現する
ことも可能である。プログラムメモリ内の指令のセット
により、回路によって上述のブロッキングアーチファク
ト検出方法の様々なステップが実行される。指令のセッ
トは、当該指令のセットを含むディスクのような、デー
タ媒体から読み出すことによってプログラムメモリ内に
ロードすることも可能である。この読み出しは、インタ
ーネットのような通信ネットワークにより実行すること
も可能である。かかる場合、サービスプロバイダーは、
指令のセットを関心のある第３者にとって利用可能な状
態とする。
【００２５】ブロッキングアーチファクト検出方法は、
とりわけビデオデータの後処理特に圧縮若しくは符号化
において多くの適用が可能である。
とりわけビデオデータの後処理特に圧縮若しくは符号化
において多くの適用が可能である。
【００２６】次に、図５を参照して、本発明によるビデ
オデータ後処理方法の一例を説明する。本方法は、符号
化されその後事前に復号されたビデオデータの流れから
少なくとも１つのブロッキングアーチファクトレベルマ
ップを作成することができる上述のブロッキングアーチ
ファクトを検出する方法を含む。本方法は、また、少な
くとも１つのブロックのセットに、そのブロッキングア
ーチファクトレベル（１７）に応じて、フィルタのセッ
ト（５３，５４，５５）の中から１つのフィルタを適用
することができ、フィルタ処理されたビデオデータの流
れを生む、フィルタステップ（５２）を含む。本発明
は、また、上記後処理方法を実現する後処理装置に関す
る。
オデータ後処理方法の一例を説明する。本方法は、符号
化されその後事前に復号されたビデオデータの流れから
少なくとも１つのブロッキングアーチファクトレベルマ
ップを作成することができる上述のブロッキングアーチ
ファクトを検出する方法を含む。本方法は、また、少な
くとも１つのブロックのセットに、そのブロッキングア
ーチファクトレベル（１７）に応じて、フィルタのセッ
ト（５３，５４，５５）の中から１つのフィルタを適用
することができ、フィルタ処理されたビデオデータの流
れを生む、フィルタステップ（５２）を含む。本発明
は、また、上記後処理方法を実現する後処理装置に関す
る。
【００２７】少なくとも１つのブロックのセットが、１
６×１６のビデオデータのＭＰＥＧマクロブロック、即
ち４個のＭＰＥＧブロックからなる好ましい実施例で
は、３種類のフィルタが定義される。ブロッキングアー
チファクトレベルが第１の所定の閾値Ｔ１（９６レベル
が考えられる場合において３２）より小さい場合、例え
ばＦ１：１／６４［１ ４ ５４ ４ １］フィルタを用い
て、ソフトフィルタが適用される。また、ブロッキング
アーチファクトレベルが第１の所定の閾値と第２の所定
の閾値（例えば６４）との間にある場合、例えばＦ２：
１／３２［１ ４２２ ４ １］フィルタを用いて、より
強力なフィルタが適用される。最後に、ブロッキングア
ーチファクトレベルが第２の所定の閾値より大きい場
合、例えばＦ３：１／３２［１ ４ ６ ４ １］フィルタ
を用いて、強いフィルタが適用される。好ましくは、ブ
ロックの境界に沿ったビデオデータのみがフィルタ処理
される。ブロックの境界の両側の２つのビデオデータが
異なるフィルタに対応している場合、好ましくは、より
ソフトなフィルタが選択される。当然に、ブロッキング
アーチファクトレベルの範囲のその他の分割や、フィル
タのその他の選択も可能である。
６×１６のビデオデータのＭＰＥＧマクロブロック、即
ち４個のＭＰＥＧブロックからなる好ましい実施例で
は、３種類のフィルタが定義される。ブロッキングアー
チファクトレベルが第１の所定の閾値Ｔ１（９６レベル
が考えられる場合において３２）より小さい場合、例え
ばＦ１：１／６４［１ ４ ５４ ４ １］フィルタを用い
て、ソフトフィルタが適用される。また、ブロッキング
アーチファクトレベルが第１の所定の閾値と第２の所定
の閾値（例えば６４）との間にある場合、例えばＦ２：
１／３２［１ ４２２ ４ １］フィルタを用いて、より
強力なフィルタが適用される。最後に、ブロッキングア
ーチファクトレベルが第２の所定の閾値より大きい場
合、例えばＦ３：１／３２［１ ４ ６ ４ １］フィルタ
を用いて、強いフィルタが適用される。好ましくは、ブ
ロックの境界に沿ったビデオデータのみがフィルタ処理
される。ブロックの境界の両側の２つのビデオデータが
異なるフィルタに対応している場合、好ましくは、より
ソフトなフィルタが選択される。当然に、ブロッキング
アーチファクトレベルの範囲のその他の分割や、フィル
タのその他の選択も可能である。
【００２８】次に図６を参照して、本発明によるビデオ
データの符号化方法を説明する。本方法は、画像若しく
はフレームに対応するビデオデータ（６０１）を予め符
号化するステップＰＡＳＳ１（６４）を含み、当該ステ
ップは、当業者に知られた原理に基づく一定の量子化ス
テップｑにより実行される。この事前符号化ステップか
ら、中間の符号化ビデオデータ流れ（６０２）、及び、
画像のマクロブロックを予め符号化するために用いられ
るビット数のような事前符号化パラメータ（６０３）が
生まれる。これらの事前符号化パラメータは、ビデオデ
ータ（６０１）を符号化するステップＰＡＳＳ２（６
２）の最中に使用され、当業者に知られた原理に基づい
て最終の符号化ビデオデータ流れ（６０２）を搬送す
る。
データの符号化方法を説明する。本方法は、画像若しく
はフレームに対応するビデオデータ（６０１）を予め符
号化するステップＰＡＳＳ１（６４）を含み、当該ステ
ップは、当業者に知られた原理に基づく一定の量子化ス
テップｑにより実行される。この事前符号化ステップか
ら、中間の符号化ビデオデータ流れ（６０２）、及び、
画像のマクロブロックを予め符号化するために用いられ
るビット数のような事前符号化パラメータ（６０３）が
生まれる。これらの事前符号化パラメータは、ビデオデ
ータ（６０１）を符号化するステップＰＡＳＳ２（６
２）の最中に使用され、当業者に知られた原理に基づい
て最終の符号化ビデオデータ流れ（６０２）を搬送す
る。
【００２９】本発明によれば、符号化ビデオデータ流れ
は、復号され（３２）、上述のブロッキングアーチファ
クト検出方法（１０）が、かくして復号された画像若し
くはフレームに適用され、少なくとも１つのブロッキン
グアーチファクトレベルマップ（１６）が生成される。
次いで、少なくとも１つのブロックのセットに対応する
一若しくはそれ以上の事前符号化パラメータが、そのブ
ロッキングアーチファクトレベルに応じて修正される
（６４）。
は、復号され（３２）、上述のブロッキングアーチファ
クト検出方法（１０）が、かくして復号された画像若し
くはフレームに適用され、少なくとも１つのブロッキン
グアーチファクトレベルマップ（１６）が生成される。
次いで、少なくとも１つのブロックのセットに対応する
一若しくはそれ以上の事前符号化パラメータが、そのブ
ロッキングアーチファクトレベルに応じて修正される
（６４）。
【００３０】好ましい実施例において、事前符号化ステ
ップから得られる複雑度Ｘ（ｉ，ｊ）は、量子化ステッ
プと符号化に使用されたビット数の積に等しく、画像中
のマクロブロック位置（ｉ，ｊ）に対応しており、次の
ように修正され、修正複雑度が得られる。
ップから得られる複雑度Ｘ（ｉ，ｊ）は、量子化ステッ
プと符号化に使用されたビット数の積に等しく、画像中
のマクロブロック位置（ｉ，ｊ）に対応しており、次の
ように修正され、修正複雑度が得られる。
【００３１】
【数６】
ここで、Ｃは、ブロッキングアーチファクトレベルＬ
（ｉ，ｊ）に依存する係数である。
（ｉ，ｊ）に依存する係数である。
【００３２】図７は、ブロッキングアーチファクトレベ
ルＬに対する係数Ｃの３つの変化例を示している。即
ち、１つは、２つの限界値ＣｍａｘとＣｍｉｎ（例え
ば、２と１）との間での線形変化（７１）で、２つは、
２つの限界値ＣｍａｘとＣｍｉｎとの間での非線形変化
（７２，７３）である。
ルＬに対する係数Ｃの３つの変化例を示している。即
ち、１つは、２つの限界値ＣｍａｘとＣｍｉｎ（例え
ば、２と１）との間での線形変化（７１）で、２つは、
２つの限界値ＣｍａｘとＣｍｉｎとの間での非線形変化
（７２，７３）である。
【００３３】本発明は、また、上記符号化方法を実現す
る符号化装置に関する。
る符号化装置に関する。
【００３４】カッコ内の参照番号は、限定的に解釈され
るべきでない。動詞“含む”は、他の構成要素やステッ
プの存在がありうることを意図したものであり、また、
単数表現は、複数の要素やステップの存在を排除すると
解釈されるべきでない。
るべきでない。動詞“含む”は、他の構成要素やステッ
プの存在がありうることを意図したものであり、また、
単数表現は、複数の要素やステップの存在を排除すると
解釈されるべきでない。
【図１】本発明によるブロッキングアーチファクト検出
方法の概略図である。
方法の概略図である。
【図２】２つのブロックを分離する境界の両側に位置す
る２つの隣接するセグメントを示す図である。
る２つの隣接するセグメントを示す図である。
【図３】１つのブロックのセットに対する潜在的なブロ
ッキングアーチファクトを示す図である。
ッキングアーチファクトを示す図である。
【図４】４つのブロックのセットに対する潜在的なブロ
ッキングアーチファクトを示す図である。
ッキングアーチファクトを示す図である。
【図５】本発明によるビデオデータ後処理方法の概略図
である。
である。
【図６】本発明によるビデオデータ符号化方法の概略図
である。
である。
【図７】ビデオデータ符号化方法による事前符号化パラ
メータの３つの修正例を示す図である。
メータの３つの修正例を示す図である。
５ ブロッキングアーチファクトレベル検出部
１０ ビデオデータ
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 ヴァンサン リュオル
フランス国，75020 パリ，クール・ド・
ヴァンセンヌ ９
(72)発明者 アルノー ジェスノ
フランス国，78180 モンティニー・ル・
ブルトヌー，リュ・ド・シャンベリー １
Ｆターム(参考） 5C059 KK03 MA00 MA23 PP16 TA69
TB08 TC04 TD01 UA02 UA05
5J064 AA01 BA16 BB13 BC08 BC09
BC29 BD03
Claims (7)
- 【請求項１】 ブロックベースの符号化技術により符号
化されその後復号されたビデオデータからブロッキング
アーチファクトを検出する方法であって、 第１ブロックに属する第１のビデオデータセグメントの
第１の離散変換を計算するステップと、 前第２ブロックに属する記第１のセグメントの隣にある
第２のビデオデータセグメントの第２の離散変換を計算
するステップと、 前記第１及び第２のセグメントの連結に相当するビデオ
データの連結セグメントの離散変換を計算するステップ
と、 前記変換された第１及び第２のビデオデータセグメント
から予測最大周波数を算出すると共に、変換されたビデ
オデータの連結セグメントの真の最大周波数が前記予測
最大周波数より大きい場合に基本ブロッキングアーチフ
ァクトを決定し、更に、少なくとも１つのブロックのセ
ットに対して基本ブロッキングアーチファクトの数をカ
ウントすることで、ブロッキングアーチファクトのレベ
ルを計算するステップとを含む、方法。 - 【請求項２】 事前に符号化するステップと、復号する
ステップと、符号化されその後復号されたビデオデータ
からブロッキングアーチファクトを検出する、請求項１
記載のブロッキングアーチファクト検出方法を含み、 少なくとも１つのブロックのセットに対応する少なくと
も１つの事前符号化パラメータを、当該セットの前記ブ
ロッキングアーチファクトレベルに応じて修正するステ
ップを更に含む、ビデオデータ符号化方法。 - 【請求項３】 請求項１記載のブロッキングアーチファ
クト検出方法を含み、 少なくとも１つのブロックのセットに、前記ブロッキン
グアーチファクトレベルに応じて、選択的に複数フィル
タのうちの１つのフィルタを適用するフィルタ処理ステ
ップを更に含む、ビデオデータ後処理方法。 - 【請求項４】 ブロックベースの符号化技術により符号
化されその後復号されたビデオデータからブロッキング
アーチファクトを検出する装置であって、 第１ブロックに属する第１のビデオデータセグメントの
第１の離散変換を計算する手段と、 前第２ブロックに属する記第１のセグメントの隣にある
第２のビデオデータセグメントの第２の離散変換を計算
する手段と、 前記第１及び第２のセグメントの連結に相当するビデオ
データの連結セグメントの離散変換を計算する手段と、 前記変換された第１及び第２のビデオデータセグメント
から予測最大周波数を算出すると共に、変換されたビデ
オデータの連結セグメントの真の最大周波数が前記予測
最大周波数より大きい場合に基本ブロッキングアーチフ
ァクトを決定し、更に、少なくとも１つのブロックのセ
ットに対して基本ブロッキングアーチファクトの数をカ
ウントすることで、ブロッキングアーチファクトのレベ
ルを計算する手段とを含む、装置。 - 【請求項５】 事前に符号化するユニットと、復号する
ユニットと、符号化されその後復号されたビデオデータ
からブロッキングアーチファクトを検出する、請求項４
記載のブロッキングアーチファクト検出装置を含み、 少なくとも１つのブロックのセットに対応する少なくと
も１つの事前符号化パラメータを、当該セットの前記ブ
ロッキングアーチファクトレベルに応じて修正するユニ
ットを更に含む、ビデオデータ符号化装置。 - 【請求項６】 請求項４記載のブロッキングアーチファ
クト検出装置を含み、 少なくとも１つのブロックのセットに、前記ブロッキン
グアーチファクトレベルに応じて、選択的に複数フィル
タのうちの１つのフィルタを適用するフィルタ処理ユニ
ットを更に含む、ビデオデータ後処理装置。 - 【請求項７】 データ処理回路にロードされた際に、請
求項１記載のブロッキングアーチファクト検出方法を該
データ処理回路に実行させる指令を含む、コンピュータ
ープログラム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0113330 | 2001-10-16 | ||
| FR0113330 | 2001-10-16 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003143605A true JP2003143605A (ja) | 2003-05-16 |
Family
ID=8868353
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002300378A Withdrawn JP2003143605A (ja) | 2001-10-16 | 2002-10-15 | ブロッキングアーチファクト検出方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20030072377A1 (ja) |
| EP (1) | EP1303143A3 (ja) |
| JP (1) | JP2003143605A (ja) |
| KR (1) | KR20030031873A (ja) |
| CN (1) | CN1418015A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2006001384A1 (ja) * | 2004-06-25 | 2008-04-17 | 松下電器産業株式会社 | 画像符号化方法および画像復号化方法 |
| JP2010515362A (ja) * | 2006-12-28 | 2010-05-06 | トムソン ライセンシング | 符号化された画像及びビデオにおけるブロックアーチファクトの検出 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005015915A1 (en) * | 2003-08-06 | 2005-02-17 | Koninklijke Philips Electronics N.V. | Block artifacts detection |
| KR20180062002A (ko) * | 2016-11-30 | 2018-06-08 | 재단법인대구경북과학기술원 | 블록 아티팩트를 제거하는 적응적 비트레이트 선택 방법 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6160503A (en) * | 1992-02-19 | 2000-12-12 | 8×8, Inc. | Deblocking filter for encoder/decoder arrangement and method with divergence reduction |
| US6222881B1 (en) * | 1994-10-18 | 2001-04-24 | Intel Corporation | Using numbers of non-zero quantized transform signals and signal differences to determine when to encode video signals using inter-frame or intra-frame encoding |
| US5802218A (en) * | 1994-11-04 | 1998-09-01 | Motorola, Inc. | Method, post-processing filter, and video compression system for suppressing mosquito and blocking atrifacts |
| US5629778A (en) * | 1995-05-15 | 1997-05-13 | Polaroid Corporation | Method and apparatus for reduction of image data compression noise |
| US5819035A (en) * | 1995-10-20 | 1998-10-06 | Matsushita Electric Industrial Co., Ltd. | Post-filter for removing ringing artifacts of DCT coding |
| US6389177B1 (en) * | 1996-07-02 | 2002-05-14 | Apple Computer, Inc. | System and method using edge processing to remove blocking artifacts from decompressed images |
| US6640017B1 (en) * | 1999-05-26 | 2003-10-28 | Intel Corporation | Method and apparatus for adaptively sharpening an image |
| CN1197383C (zh) * | 1999-09-14 | 2005-04-13 | 皇家菲利浦电子有限公司 | 用于识别数字视频图像中像块伪痕的方法和装置 |
| KR100324425B1 (ko) * | 1999-12-29 | 2002-02-27 | 박종섭 | Ｃｄｍａ 시스템에서의 기지국 및 이동국간 순방향/역방향링크 전력제어 방법 |
| US7003174B2 (en) * | 2001-07-02 | 2006-02-21 | Corel Corporation | Removal of block encoding artifacts |
-
2002
- 2002-10-08 EP EP02079156A patent/EP1303143A3/fr not_active Withdrawn
- 2002-10-11 CN CN02154726A patent/CN1418015A/zh active Pending
- 2002-10-11 US US10/270,302 patent/US20030072377A1/en not_active Abandoned
- 2002-10-15 JP JP2002300378A patent/JP2003143605A/ja not_active Withdrawn
- 2002-10-16 KR KR1020020063276A patent/KR20030031873A/ko not_active Application Discontinuation
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2006001384A1 (ja) * | 2004-06-25 | 2008-04-17 | 松下電器産業株式会社 | 画像符号化方法および画像復号化方法 |
| JP2010515362A (ja) * | 2006-12-28 | 2010-05-06 | トムソン ライセンシング | 符号化された画像及びビデオにおけるブロックアーチファクトの検出 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20030031873A (ko) | 2003-04-23 |
| EP1303143A2 (fr) | 2003-04-16 |
| US20030072377A1 (en) | 2003-04-17 |
| EP1303143A3 (fr) | 2004-01-14 |
| CN1418015A (zh) | 2003-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6259823B1 (en) | Signal adaptive filtering method and signal adaptive filter for reducing blocking effect and ringing noise | |
| KR100242636B1 (ko) | 블록화효과 및 링잉노이즈 감소를 위한 신호적응후처리시스템 | |
| KR20030029909A (ko) | 디지털 비디오 품질 측정 방법 | |
| JPH08186714A (ja) | 画像データのノイズ除去方法及びその装置 | |
| JP2624087B2 (ja) | 映像信号復号化方法 | |
| JPH10327334A (ja) | リンギングノイズの減少のための信号適応フィルタリング方法及び信号適応フィルター | |
| KR100754154B1 (ko) | 디지털 비디오 화상들에서 블록 아티팩트들을 식별하는 방법 및 디바이스 | |
| WO2002067589A1 (en) | Image processing system, image processing method, and image processing program | |
| JP2002077629A (ja) | ディジタル画像中のブロック化アーティファクトの範囲を決定する方法 | |
| US20080013849A1 (en) | Video Processor Comprising a Sharpness Enhancer | |
| KR100675498B1 (ko) | 필터링 장치 및 방법 | |
| US20070285729A1 (en) | Image processing apparatus and image processing method | |
| WO2006131866A2 (en) | Method and system for image processing | |
| JP2919986B2 (ja) | 画像信号復号化装置 | |
| JP2003143605A (ja) | ブロッキングアーチファクト検出方法 | |
| EP1570678B1 (en) | Method of measuring blocking artefacts | |
| KR100871998B1 (ko) | 디지털 이미지들을 후처리하는 방법 및 장치 | |
| KR100676226B1 (ko) | 동영상 코덱의 후처리 방법 및 이를 위한 에지 보상 및 향상 필터링 방법 | |
| JPH11298898A (ja) | ブロック歪低減回路 | |
| JP3845913B2 (ja) | 量子化制御方法および量子化制御装置 | |
| JPH02182081A (ja) | 指定ビットレートの簡易実現法 | |
| JP2006271002A (ja) | 符号化装置及び符号化方法 | |
| JPH0775103A (ja) | 画像符号化装置 | |
| JPH04372074A (ja) | ポストフィルタ | |
| JPH07184208A (ja) | 動画像符号化装置及び復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20060110 |