JP4060362B2 - ブロック歪み除去方法及び装置 - Google Patents
ブロック歪み除去方法及び装置 Download PDFInfo
- Publication number
- JP4060362B2 JP4060362B2 JP53258397A JP53258397A JP4060362B2 JP 4060362 B2 JP4060362 B2 JP 4060362B2 JP 53258397 A JP53258397 A JP 53258397A JP 53258397 A JP53258397 A JP 53258397A JP 4060362 B2 JP4060362 B2 JP 4060362B2
- Authority
- JP
- Japan
- Prior art keywords
- block distortion
- point
- block
- boundary point
- adjacent
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 230000008859 change Effects 0.000 claims description 26
- 238000012545 processing Methods 0.000 claims description 14
- 230000008569 process Effects 0.000 claims description 13
- 238000013139 quantization Methods 0.000 claims description 9
- 230000000903 blocking effect Effects 0.000 abstract description 8
- 238000012805 post-processing Methods 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 9
- 238000007906 compression Methods 0.000 description 7
- 230000006835 compression Effects 0.000 description 5
- 230000009466 transformation Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000007781 pre-processing Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- TVZRAEYQIKYCPH-UHFFFAOYSA-N 3-(trimethylsilyl)propane-1-sulfonic acid Chemical compound C[Si](C)(C)CCCS(O)(=O)=O TVZRAEYQIKYCPH-UHFFFAOYSA-N 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013589 supplement Substances 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods 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/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods 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/182—Methods 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
-
- 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 Of Band Width Or Redundancy In Fax (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Meat, Egg Or Seafood Products (AREA)
Description
本発明は、圧縮及び伸長が行われた画像に発生するブロック歪みを除去するブロック歪み除去方法及び装置に関する。特に、本発明は、MPEG、JPEG及びその他のDCT変換ベースのフォーマットに基づいて圧縮された画像に発生するブロック歪みを除去するブロック歪み除去方法及び装置に関する。
背景技術
静止画像、動画像に関わらず、デジタル画像データを圧縮する必要性が非常に高まってきている。その理由の1つとして、マルチメディアコンピュータ装置及びソフトウェアが非常に普及してきたことが挙げられる。もう1つの理由として、放送番組のデジタル放送への転換が行われていることが挙げられる。後者の一例としては、例えばDSSTMのような衛星放送が挙げられる。番組の放送信号を伝送するときに必要な帯域幅を最小にし、又はある画像データを保存するときに必要な記憶容量を最小する目的で圧縮技術が用いられている。このように画像データを伝送又は蓄積する際には圧縮フォーマットが用いられ、圧縮された画像データは表示される前に伸長される。広く利用されている圧縮アルゴリズムの例として、MPEG(Moving Picture Experts Group)及びJPEG(Joint Picture Experts Group)規格に準拠した圧縮アルゴリズムがある。
MPEG及びJPEG規格に準拠した圧縮処理をはじめ、多くの圧縮処理において変換符号化が用いられている。変換符号化処理では、1つの画像は小さなブロックに分割される。各ブロックは変換され、それぞれのブロックの変換係数は、所定の量子化係数qに基づいて量子化される。最も一般的な変換として、離散コサイン変換(以下、DCT変換という)がある。
しかし、このような処理には1つの欠点があり、ここではそれを「ブロック歪み(blocking effect)」として説明する。符号化する前に画像をブロックに分割することにより、隣接するブロック間に不連続性(以下、ブロック歪みと呼ぶ)が生じる。このことにより、伸長され表示された画像の中の色又はグレースケール(gray scale)が不連続的に変化してしまい、画像が連続的に変化しなくなってしまう。
ブロック歪みを最小にするために、前処理及び後処理の技術が適用されている。前処理では、画像データの送信側がブロック歪みを最小にするために幾つかの処理を行う。一方、後処理においても、伸長の後に補正が行われるので、理論的には前処理ほどではないが、問題がある。例えば、最も簡単な技術の1つとして、ローパスフィルタを通して伸長された画像データを処理する技術がある。しかし、この技術では、ブロック歪みは減少するが、表示された画像の鮮鋭度が損なわれてしまう。
発明の開示
本発明に係る画像に発生するブロック歪みを除去するブロック歪み除去方法及び装置では、伸長された画像データに対して後処理が施され、画像の鮮鋭度を損なうことなく画像のブロック歪みを検出し、最小にする。
最初に、ブロック歪みを有する画素が検出される。隣接するブロック間の画素データ(例えば、輝度値)の差分が検出され、検出された差分が、ブロック歪みが識別される範囲内にあるかどうかを判定する。ブロック歪みが検出されると、画像中のブロック歪みを有する画素及びその画素に隣接する画素に調整項(adjustment terms)が加算される。調整量は、ブロック歪みが検出された箇所から離れた画素数に反比例する。この結果、表示される画像のブロック歪みは最小になっているとともに、画像の鮮鋭度も維持される。
【図面の簡単な説明】
本発明の目的、特徴及び利点は、以下の詳細な説明を参照することによって当業者には自明になる。以下の詳細な説明において、
図1は、本発明に係る画像に発生するブロック歪みを除去するブロック歪み除去装置の簡単なブロック図である。
図2は、ブロック歪みを最小にする処理を示す簡単なフローチャートである。
図3は、デジタル画像の中のブロックとブロック境界とを示す図である。
図4は、ブロック上で行われるブロックベースの一具体的な処理を示すフローチャートである。
図5aは、ブロック歪みを最小にする処理を実行する回路を示す簡単なブロック図であり、図5bは、本発明に基づきブロック歪みを最小にするステップを実行する処理装置を示す簡単なブロック図である。
図6a及び図6bは、1つの境界を横切る一列の処理を行った後の結果を示す図である。
発明を実施するための最良の形態
本発明は、離散コサイン変換を行った画像に発生するブロック歪みを最小にする簡単かつ効果的なブロック歪み除去装置及び方法を提供する。以下、本発明が完全に理解されるように様々な詳細事項を説明する。一方、本発明を実施するに当たり、これから説明する詳細事項が必ずしも必要ではないことは、当業者にとって明らかである。また、本発明を不必要に不明瞭にすることがないように、一般的によく知られた電気的構造及び電気回路をブロック図の形式で示す。
図1は、本発明に基づいて動作するブロック歪みを除去するブロック歪み除去装置の簡単な構成を示すブロック図である。伝送帯域幅を最小にし、及び/又は画像データを記憶するために必要な記憶容量を最小するために、画像データは、多くの場合、離散コサイン変換によって圧縮形式にフォーマットされる。頻繁に利用されるフォーマットとして、JPEG(Joint Picture Experts Group)及びMPEG(Moving Picture Experts Group)規格に準拠したフォーマットがある。図1に示すブロック歪みを除去する装置は、受信機/表示器10と、表示装置40とを備える。受信機/表示器10としては、例えばビデオCDプレーヤがある。また、他の例としては、ソニー株式会社製の衛星放送受信機がある。この他にも、様々な種類の受信機/プレーヤ/記憶装置/表示器がある。
受信機/表示器10は、圧縮された画像データ(以下、圧縮画像データという。)を受信する。このような受信機/表示器10は、圧縮画像データを受信するように構成された様々な種類の受信機の1つである。受信機/表示器10としては、テレビジョン放送信号を受信する受信機/表示器、或いは記憶装置(例えば、メモリ、VCR、CD−ROM等)に直接接続された機器から読み出された圧縮画像データを受信する受信機/表示器等がある。さらに補足すると、圧縮画像データはMPEG規格と互換性のあるフォーマットで受信されるが、画像データを圧縮する際に離散コサイン変換を用いる他の種類の圧縮フォーマットも利用できる。
圧縮画像データが受信機/表示器10によって受信されると、受信された圧縮画像データは、復号器20によってブロック単位で復号(すなわち伸長)された後、符号化及び復号処理で発生したブロック歪みを除去するために、後処理回路30によって処理される。補正された後に、表示装置40によって表示される画像のブロック歪みは、最小になっている。
後処理回路30によって実行される処理について図2を参照しながら説明する。ステップ200において、ブロックの周囲の各境界点の隣接した画素が検査され、ステップ210において、画素間にブロック歪み点(blocking point)が存在するかどうかが判定される。ブロック歪み点が検出された場合、ステップ220において、調整値が決定され、ブロック歪み点の画素が調整される。この調整値は、ブロック歪み点に隣接及び近接する画素に対して、段階的に又はブロック歪み点からの距離に反比例して適用される。隣接する画素のみを調整するだけではなく、近接する画素も調整することにより、ブロック境界周辺の領域の画像は、よりなだらかになる。
ブロック歪み検出処理は、画像中の互いに隣接する画素の各ペアに対して、例えば列ベース又は行ベースで行われる。好ましくは、効果を維持するが、処理時間を最小にするために、ブロック歪みのあるブロック境界に隣接する画素が検査される。図3を参照して、この検出処理を詳細に説明する。上述したように、画像300は、ブロック(例えば、ブロック305、310、320、330)に分割され、画素からなる各ブロックに対して、DCT変換及び量子化、逆DCT変換及び逆量子化処理が行われる。この結果、ブロック境界(例えば、ブロック330のブロック境界340、345、350、355)でブロック歪みが発生する。例えば、行方向の画素にブロック歪みが発生する垂直方向のブロック境界345を検査する場合、行351〜行358のブロック境界345の両側の隣接した画素にブロック歪み点が存在するかが検査され、各行のブロック境界に隣接する画素及び対応する行の近接する所定数の画素が調整される。同様に、水平方向の境界340を検査する場合、列361〜368中のブロック境界340に隣接する画素にブロック歪み点が存在するかが検査され、各列のブロック境界340に隣接する画素及び対応する列の近接する所定数の画素が調整される。
ブロック歪みを検出してブロック歪みを最小にする処理の一実施例を、図4を参照して詳細に説明する。上述したように、各ブロック境界に隣接する画素間の画素データの差分(以下、ブロック歪みステップ(blocking step)という。)を、ブロック境界点を表す所定の範囲と比較する。
ブロック歪み点を表す所定の範囲の上限及び下限は、様々な方法で決定される。好ましくは、この上限及び下限は、画素間の正常な小さい画像変化(normal minor image variation)のときはブロック歪み点と判定せず、また、画像の中に異なる物体があるときに生じる意味のある大きな画像変化(significant image variation)のときもブロック歪み点と判定しないように設定される。この上限及び下限は、経験的に設定された所定の値である。また、他の方法でこの上限及び下限を決定することも考えられる。例えば、この上限及び下限を動的に設定することもできる。なお、下限は、近接する画素の局所的変化(local variance)であることが好ましい。
ステップ400において、ブロックの周辺の近接領域における画素データの局所的変化が決定される。好ましくは、ブロック歪み点のそれぞれの潜在的な位置について局所的変化が決定される。検査されるブロック歪み点の近接領域の大きさ(すなわち、画素数)及び位置は変えることができる。この実施例では、垂直方向のブロック境界を検査する場合、特定の潜在的垂直境界点を決定するために用いられる行の一部には、以下の画素が含まれる。
x+4 x+5 x+6 x+7|x+8 x+9 x+lO x+11
(ここで、|は境界点の位置を示す)
ブロック歪み点の近接領域の局所的変化は、様々な方法で定義することができる。この実施例では、ブロック歪み点の近接領域における互い隣接した画素間の輝度値の差分の絶対値和の平均値として決定される。この実施例では、近接領域は6つの画素(i+5、i+6、i+7、i+8、i+9、i+10)からなり、したがって、以下に示す式で求められた値が局所的変化である。
局所的変化=(abs(p[i+6][]-p[i+5][])+abs(p[i+7][]-p[i+6][])+abs(p[i+9][]-p[i+8][])+abs(p[i+10][]-p[i+9][]))/4
ここで、absは絶対値、またp[][]は画素データである。
同様に、上限も、様々な方法で決定される。なお、この実施例では、経験的に決定された所定の値が用いられる。この所定の値は、符号化処理におけるブロックの量子化によって発生する可能性がある誤差よりも大きな、考えられる誤差を反映するように選択される。この実施例では、例えば32という値が用いられる。
一旦、局所的変化が決定され、したがって、ブロック歪み点を表す所定の範囲が決定されると、ステップ410において、ブロック境界に隣接する画素間のブロック歪みステップ(blocking step)が決定される。上述した実施例で説明すると、ブロック歪みステップが画素x+7と画素x+8間の差分として決定される。画素間の差分は、各画素の輝度成分の差分であることが好ましいが、画像データの他の成分を用いることもできる。
ステップ420において、ブロック歪みステップがブロック歪み点を表す所定の範囲と比較され、ブロック歪み点が存在するかが決定される。ブロック歪みステップがブロック歪み点を表す所定の範囲内にあり、ブロック歪み点が存在する場合には、ステップ430において、調整値が決定される。
調整値は、様々な方法で決定することができる。調整値は、検出されたブロック歪み点を最少に又は除去するように選択される。好ましくは、調整値は、ブロック歪み点上(すなわち、ブロック歪み点で)のブロック歪みステップが、対応する領域、すなわち近接領域における局所的変化に調整されるように決定される。上述した実施例で説明すると、ブロック歪みステップが0より大きい場合、調整値は、ブロック歪みステップと局所的変化との差分に等しくされる(調整値=ブロック歪みステップ−局所的変化)。一方、ブロック歪みステップが0以下の場合、調整値は、ブロック歪みステップと局所的変化の和に等しくされる(調整値=ブロック歪みステップ+局所的変化)。
一旦、調整値が決定されると、この調整値は、ブロック歪みを最小に又は除去するために、適切な画素に加算される。さらに、この調整値に比例した量の調整値が、検出されたブロック歪み点に隣接する画素及び近接する画素に加算される。近接する画素の数及び比例量(proportionate amount)は、変えることができる。なお、ブロック歪みを最小にするためには、以下に示すような画素及び調整値の比例量を用いることが好ましい。
p′[i+8][]=p[i+8][]-調整値/2
p′[i+7][]=p[i+7][]+調整値/2
p′[i+9][]=p[i+9][]-調整値/4
p′[i+6][]=p[i+6][]+調整値/4
p′[i+10][]=p[i+10][]-調整値/8
p′[i+5][]=p[i+5][]+調整値/8
p′[i+11][]=p[i+11][]-調整値/16
p′[i+4][]=p[i+4][]+調整値/16
上述した説明から明らかなように、この実施例では、2つの隣接する画素と6つの近接する画素を調整する。加算される調整値の分母は、ブロック歪み点からの距離に比例している。この機能を実現するのに用いられる回路を簡単にするために、分母の値として2の累乗に対応した値を用いる。なお、容易に理解できるように、所望の効果を得るために、他の分母の値及び割合を用いることもできる。
図5aは、ブロック歪みを除去する処理を行う回路のブロック図である。図5aは、一実施例を示しており、容易に理解できるように、本発明は、専用のマイクロコントローラ回路、論理回路、或いは汎用コンピュータで実行可能なソフトウェアとして、実現することができる。図5aに示すように、ブロック化画像データ(blocking image)は、局所的変化ブロック505と、ブロック歪みステップ計算ブロック510と、隣接又は近接する画素を調整する画素調整ブロック525とに入力される。局所的変化ブロック505は、上述した下限として用いられる局所的変化を決定する。ブロック歪みステップ計算ブロック510は、入力されるブロック化画像データを用いてブロック歪みステップを計算する。ブロック歪み点判定ブロック515は、入力されるブロック歪みステップ、局所的変化及び上限を用いて、ブロック歪み点が生じているか否かを判定する。ブロック歪み点が生じている場合、調整値計算ブロック520は、入力される局所的変化、ブロック歪みステップ及びブロック歪み点の識別子を用いて調整値を計算する。画素調整ブロック525は、入力される調整値及びブロック化画像データを用いて、近接する画素を調整する。このように調整されて生成された画像は、多重化ブロック530を介して出力される。ブロック歪み点が生じていない場合は、元の画像(ブロック化画像)が出力される。
図5bは、上述した処理を行うプロセッサ装置の簡単なブロック図である。ブロック化画像は入力ポート回路540を介して入力され、入力ポート回路540は、入力されたブロック化画像をプロセッサ545に供給する。プロセッサ545は、中央処理装置550を備え、中央処理装置550は、メモリ555からのインストラクションを実行して、上述したブロック歪みを低減するステップを実行する。
本発明による効果は、図6a及び図6bの具体例に示すように、ブロック境界を横切る一行での処理を示した結果より明らかである。この処理は、ブロック境界の影響を受ける各行及び列に対して実行することができる。
本発明は、最良の実施例に基づいて説明をしてきた。以上の説明を参照すれば、当業者にとってその他の実施例、修正例、利用方法が可能であることは明らかである。
Claims (15)
- 画素データのブロックからなるブロック化画像データで表されるブロック化画像中に、先の離散コサイン変換及び量子化処理によって発生したブロック歪みを最小にするブロック歪み除去方法において、
上記画素データのブロックの少なくとも1つの境界点について、該境界点の周辺の近接領域において、互いに隣接する画素間の差分の絶対値和の平均値からなる該境界点の局所的変化を決定するステップと、
上記画素データのブロックの少なくとも1つの境界点について、該境界点に隣接する画素間の画素データの差分からなるブロック歪みステップを決定するステップと、
上記境界点でブロック歪み点が生じているかを、上記ブロック歪みステップを、正常な小さい画像変化はブロック歪み点として検出されず、意味のある大きな画像変化もブロック歪み点として検出されないように選択された上限及び下限を有する所定の範囲と比較することによって、決定するステップと、
上記少なくとも1つの境界点がブロック歪み点として識別された場合、該識別された各ブロック歪み点について、それぞれのブロック歪み点の上記決定されたブロック歪みステップ及び局所的変化を用いて、調整値を決定するステップと、
上記決定された調整値に基づいて、上記識別されたブロック歪み点に隣接する画素及び該隣接画素に近接する画素の画素データを調整するステップとを有し、
上記調整値を決定するステップは、該調整値を、上記識別されたブロック歪み点のブロック歪みステップが該ブロック歪み点の局所的変化に調整されるように決定することを特徴とするブロック歪み除去方法。 - 上記境界点は、垂直方向の境界点及び水平方向の境界点からなり、該垂直方向の各境界点におけるブロック歪みステップは、該垂直方向の境界点に対して水平方向に隣接する画素間の画素データの差分であり、該水平方向の各境界点におけるブロック歪みステップは、該水平方向の境界点に対して垂直方向に隣接する画素間の画素データの差分であり、
上記少なくとも1つのブロック歪み点が生じているかを決定するステップは、上記ブロック歪みステップが上記所定の範囲内にあるときに、当該境界点をブロック歪み点と識別することを特徴とする請求項1記載のブロック歪み除去方法。 - 上記下限は、上記境界点の局所的変化からなることを特徴とする請求項1記載のブロック歪み除去方法。
- 上記上限は、上記先の量子化処理におけるブロックの量子化によって発生する可能性がある誤差よりも大きな誤差を反映するように選択される経験的に決定された値であることを特徴とする請求項1記載のブロック歪み除去方法。
- 上記調整値を決定するステップは、上記識別されたブロック歪み点のブロック歪みステップが0より大きい場合、該調整値を、該ブロック歪みステップと上記局所的変化との差分となるように計算し、該ブロック歪みステップが0以下である場合、該調整値を、該ブロック歪みステップと該局所的変化の和となるように計算することを特徴とする請求項1記載のブロック歪み除去方法。
- 上記ブロック歪み点に隣接する画素及び該隣接画素に近接する画素の画素データを調整するステップは、該隣接及び近接する画素の画素データを、上記調整値に比例した量で調整することを特徴とする請求項1記載のブロック歪み除去方法。
- 上記調整値に比例した量は、上記ブロック歪み点から上記隣接及び近接する各画素までの距離に反比例した量であることを特徴とする請求項6記載のブロック歪み除去方法。
- 画素データのブロックからなるブロック化画像データで表されるブロック化画像中に、先の離散コサイン変換及び量子化処理によって発生したブロック歪みを最小にするブロック歪み除去装置において、
上記画素データが入力される入力装置と、
上記入力装置に接続され、中央処理装置とメモリを有し、上記画素データのブロックの少なくとも1つの境界点について、該境界点の周辺の近接領域において、互いに隣接する画素間の差分の絶対値和の平均値からなる該境界点の局所的変化を決定し、該画素データのブロックの少なくとも1つの境界点について、該境界点に隣接する画素間の画素データの差分からなるブロック歪みステップを決定し、該境界点でブロック歪み点が生じているかを、該ブロック歪みステップを、正常な小さい画像変化はブロック歪み点として検出されず、意味のある大きな画像変化もブロック歪み点として検出されないように選択された上限及び下限を有する所定の範囲と比較することによって、決定し、該少なくとも1つの境界点がブロック歪み点として識別された場合、該識別された各ブロック歪み点について、それぞれのブロック歪み点の該決定されたブロック歪みステップ及び局所的変化を用いて、調整値を決定し、該決定された調整値に基づいて、該識別されたブロック歪み点に隣接する画素及び該隣接画素に近接する画素の画素データを調整するプロセッサとを備え、
上記プロセッサは、上記調整値を、上記識別されたブロック歪み点のブロック歪みステップが該ブロック歪み点の局所的変化に調整されるように決定することを特徴とするブロック歪み除去装置。 - さらに、上記プロセッサに接続され、該プロセッサによって出力される画素データを表示する表示装置を備える請求項8記載のブロック歪み除去装置。
- 上記境界点は、垂直方向の境界点及び水平方向の境界点からなり、該垂直方向の各境界点におけるブロック歪みステップは、該垂直方向の境界点に対して水平方向に隣接する画素間の画素データの差分であり、該水平方向の各境界点におけるブロック歪みステップは、該水平方向の境界点に対して垂直方向に隣接する画素間の画素データの差分であり、
上記プロセッサは、上記ブロック歪みステップが上記所定の範囲内にあるときに、当該境界点をブロック歪み点と識別することを特徴とする請求項8記載のブロック歪み除去装置。 - 上記下限は、上記境界点の局所的変化からなることを特徴とする請求項8記載のブロック歪み除去装置。
- 上記上限は、上記先の量子化処理におけるブロックの量子化によって発生する可能性がある誤差よりも大きな誤差を反映するように選択される経験的に決定された値であることを特徴とする請求項8記載のブロック歪み除去装置。
- 上記プロセッサは、上記識別されたブロック歪み点のブロック歪みステップが0より大きい場合、上記調整値を、該ブロック歪みステップと上記局所的変化との差分となるように計算し、該ブロック歪みステップが0以下である場合、該調整値を、該ブロック歪みステップと該局所的変化の和となるように計算することを特徴とする請求項8記載のブロック歪み除去装置。
- 上記プロセッサは、上記隣接及び近接する画素の画素データを、上記調整値に比例した量で調整することを特徴とする請求項8記載のブロック歪み除去装置。
- 上記調整値に比例した量は、上記ブロック歪み点から上記隣接及び近接する各画素までの距離に反比例した量であることを特徴とする請求項14記載のブロック歪み除去装置。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/616,559 US5974196A (en) | 1996-03-15 | 1996-03-15 | Method and apparatus for blocking effect reduction in images |
| US08/616,559 | 1996-03-15 | ||
| PCT/US1997/000737 WO1997034422A1 (en) | 1996-03-15 | 1997-01-10 | Method and apparatus for blocking effect reduction in images |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2000506696A JP2000506696A (ja) | 2000-05-30 |
| JP2000506696A5 JP2000506696A5 (ja) | 2004-11-18 |
| JP4060362B2 true JP4060362B2 (ja) | 2008-03-12 |
Family
ID=24470001
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP53258397A Expired - Fee Related JP4060362B2 (ja) | 1996-03-15 | 1997-01-10 | ブロック歪み除去方法及び装置 |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US5974196A (ja) |
| EP (1) | EP0886973B1 (ja) |
| JP (1) | JP4060362B2 (ja) |
| KR (1) | KR100508835B1 (ja) |
| AT (1) | ATE221294T1 (ja) |
| AU (1) | AU2084097A (ja) |
| DE (1) | DE69714224T2 (ja) |
| DK (1) | DK0886973T3 (ja) |
| ES (1) | ES2176671T3 (ja) |
| WO (1) | WO1997034422A1 (ja) |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6373894B1 (en) * | 1997-02-18 | 2002-04-16 | Sarnoff Corporation | Method and apparatus for recovering quantized coefficients |
| 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 | 윤덕용 | 양자화효과감소를위한영상데이터후처리방법및장치 |
| AUPP444898A0 (en) * | 1998-07-02 | 1998-07-23 | Canon Kabushiki Kaisha | A method and apparatus for boundary filtering a digital image |
| KR100308016B1 (ko) | 1998-08-31 | 2001-10-19 | 구자홍 | 압축 부호화된 영상에 나타나는 블럭현상 및 링현상 제거방법및 영상 복호화기 |
| JP3717725B2 (ja) * | 1999-10-07 | 2005-11-16 | 三洋電機株式会社 | 画素欠陥検出方法及び画像処理装置 |
| US6865229B1 (en) | 1999-12-14 | 2005-03-08 | Koninklijke Philips Electronics N.V. | Method and apparatus for reducing the “blocky picture” effect in MPEG decoded images |
| US7203234B1 (en) * | 2000-03-31 | 2007-04-10 | Sharp Laboratories Of America, Inc. | Method of directional filtering for post-processing compressed video |
| US6462788B1 (en) | 2000-05-30 | 2002-10-08 | Sharp Laboratories Of America | Method and system for removing color bleeding artifacts by filtering the chrominance plane of decompressed images |
| US7450641B2 (en) * | 2001-09-14 | 2008-11-11 | Sharp Laboratories Of America, Inc. | Adaptive filtering based upon boundary strength |
| US7929610B2 (en) * | 2001-03-26 | 2011-04-19 | Sharp Kabushiki Kaisha | Methods and systems for reducing blocking artifacts with reduced complexity for spatially-scalable video coding |
| US6931063B2 (en) | 2001-03-26 | 2005-08-16 | Sharp Laboratories Of America, Inc. | Method and apparatus for controlling loop filtering or post filtering in block based motion compensationed video coding |
| WO2002102050A2 (en) * | 2001-06-12 | 2002-12-19 | Digital Interactive Streams, Inc. | System and method for enhancing digital video |
| US7463688B2 (en) * | 2003-01-16 | 2008-12-09 | Samsung Electronics Co., Ltd. | Methods and apparatus for removing blocking artifacts of MPEG signals in real-time video reception |
| WO2004107736A1 (ja) * | 2003-05-27 | 2004-12-09 | Nikon Corporation | 画像処理装置、および画像処理プログラム |
| US7277592B1 (en) * | 2003-10-21 | 2007-10-02 | Redrock Semiconductory Ltd. | Spacial deblocking method using limited edge differences only to linearly correct blocking artifact |
| KR100672592B1 (ko) * | 2005-01-14 | 2007-01-24 | 엘지전자 주식회사 | 디스플레이 장치의 영상 보상장치 및 보상방법 |
| KR20070020996A (ko) * | 2005-08-17 | 2007-02-22 | 삼성전자주식회사 | 칼라 에러 보정장치 및 그 방법 |
| JP4555257B2 (ja) * | 2006-06-06 | 2010-09-29 | パナソニック株式会社 | 画像符号化装置 |
| US7876808B2 (en) * | 2006-11-30 | 2011-01-25 | Broadcom Corp. | Method and apparatus for adaptive noise and/or signal filtering in an HSDPA channel quality indicator (CQI) selection |
| US8238675B2 (en) * | 2008-03-24 | 2012-08-07 | Microsoft Corporation | Spectral information recovery for compressed image restoration with nonlinear partial differential equation regularization |
| EP2112833B1 (en) * | 2008-04-24 | 2014-12-17 | Psytechnics Ltd | Method and apparatus for measuring blockiness in video images |
| DE102008048257B4 (de) * | 2008-09-22 | 2012-02-09 | Trident Microsystems (Far East) Ltd. | Verfahren zur Detektion eines Blockrasters |
| US20120182388A1 (en) * | 2011-01-18 | 2012-07-19 | Samsung Electronics Co., Ltd. | Apparatus and method for processing depth image |
Family Cites Families (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2197766B (en) * | 1986-11-17 | 1990-07-25 | Sony Corp | Two-dimensional finite impulse response filter arrangements |
| JP2829954B2 (ja) * | 1987-08-22 | 1998-12-02 | ソニー株式会社 | 画像信号の高能率符号化装置及び方法 |
| EP0339589A3 (en) * | 1988-04-28 | 1992-01-02 | Sharp Kabushiki Kaisha | Orthogonal transform coding system for image data |
| JP2900385B2 (ja) * | 1988-12-16 | 1999-06-02 | ソニー株式会社 | フレーム化回路及び方法 |
| JP3018366B2 (ja) * | 1989-02-08 | 2000-03-13 | ソニー株式会社 | ビデオ信号処理回路 |
| DE69006083T2 (de) * | 1989-04-21 | 1994-05-26 | Sony Corp | Interpolation eines Videosignals. |
| JP2830111B2 (ja) * | 1989-07-21 | 1998-12-02 | ソニー株式会社 | 高能率符号化装置 |
| DE69116905T2 (de) * | 1990-03-13 | 1996-06-13 | Sony Corp., Tokio/Tokyo | Schattierungseffektenkorrekturvorrichtung |
| US5101446A (en) * | 1990-05-31 | 1992-03-31 | Aware, Inc. | Method and apparatus for coding an image |
| GB2253318B (en) * | 1991-02-27 | 1994-07-20 | Stc Plc | Image processing |
| US5337088A (en) * | 1991-04-18 | 1994-08-09 | Matsushita Electric Industrial Co. Ltd. | Method of correcting an image signal decoded in block units |
| US5351083A (en) * | 1991-10-17 | 1994-09-27 | Sony Corporation | Picture encoding and/or decoding system |
| GB2266208B (en) * | 1992-04-07 | 1995-10-11 | Sony Broadcast & Communication | Image data processing apparatus and method |
| FR2690299B1 (fr) * | 1992-04-17 | 1994-06-17 | Telecommunications Sa | Procede et dispositif de filtrage spatial d'images numeriques decodees par transformation par bloc. |
| KR0148130B1 (ko) * | 1992-05-18 | 1998-09-15 | 강진구 | 블럭킹아티팩트를 억제시키는 부호화/복호화 방법 및 그 장치 |
| US5379122A (en) * | 1992-10-02 | 1995-01-03 | Xerox Corporation | Decompression of standard ADCT-compressed images |
| GB2273619B (en) * | 1992-12-17 | 1996-08-28 | Sony Broadcast & Communication | Digital filtering |
| US5335019A (en) * | 1993-01-14 | 1994-08-02 | Sony Electronics, Inc. | Digital video data quantization error detection as applied to intelligent dynamic companding |
| GB2281465B (en) * | 1993-08-27 | 1997-06-04 | Sony Uk Ltd | Image data compression |
| JP2673778B2 (ja) * | 1994-02-22 | 1997-11-05 | 国際電信電話株式会社 | 動画像の復号化における雑音低減装置 |
| KR970010087B1 (en) * | 1994-04-30 | 1997-06-21 | Daewoo Electronics Co Ltd | Postprocessing method for digital image |
| KR0128881B1 (ko) * | 1994-04-30 | 1998-04-10 | 배순훈 | 디지틀화상복호화장치 |
| US5590064A (en) * | 1994-10-26 | 1996-12-31 | Intel Corporation | Post-filtering for decoded video signals |
-
1996
- 1996-03-15 US US08/616,559 patent/US5974196A/en not_active Expired - Fee Related
-
1997
- 1997-01-10 DE DE69714224T patent/DE69714224T2/de not_active Expired - Lifetime
- 1997-01-10 ES ES97902048T patent/ES2176671T3/es not_active Expired - Lifetime
- 1997-01-10 JP JP53258397A patent/JP4060362B2/ja not_active Expired - Fee Related
- 1997-01-10 KR KR10-1998-0707273A patent/KR100508835B1/ko not_active Expired - Fee Related
- 1997-01-10 EP EP97902048A patent/EP0886973B1/en not_active Expired - Lifetime
- 1997-01-10 AT AT97902048T patent/ATE221294T1/de not_active IP Right Cessation
- 1997-01-10 DK DK97902048T patent/DK0886973T3/da active
- 1997-01-10 WO PCT/US1997/000737 patent/WO1997034422A1/en not_active Ceased
- 1997-01-10 AU AU20840/97A patent/AU2084097A/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| WO1997034422A1 (en) | 1997-09-18 |
| JP2000506696A (ja) | 2000-05-30 |
| DK0886973T3 (da) | 2002-10-07 |
| ATE221294T1 (de) | 2002-08-15 |
| EP0886973B1 (en) | 2002-07-24 |
| KR19990087790A (ko) | 1999-12-27 |
| AU2084097A (en) | 1997-10-01 |
| ES2176671T3 (es) | 2002-12-01 |
| EP0886973A1 (en) | 1998-12-30 |
| DE69714224D1 (de) | 2002-08-29 |
| DE69714224T2 (de) | 2003-03-20 |
| KR100508835B1 (ko) | 2005-10-21 |
| US5974196A (en) | 1999-10-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4060362B2 (ja) | ブロック歪み除去方法及び装置 | |
| US7778480B2 (en) | Block filtering system for reducing artifacts and method | |
| US6434275B1 (en) | Block distortion reduction method and device and encoding method and device | |
| US7620261B2 (en) | Edge adaptive filtering system for reducing artifacts and method | |
| CA2547954C (en) | Directional video filters for locally adaptive spatial noise reduction | |
| US9092855B2 (en) | Method and apparatus for reducing noise introduced into a digital image by a video compression encoder | |
| US5933542A (en) | Method and apparatus for blocking effect reduction in images by post-processing in the spatial domain | |
| US20020164084A1 (en) | System and method for improving image quality in processed images | |
| US6611295B1 (en) | MPEG block detector | |
| KR100672592B1 (ko) | 디스플레이 장치의 영상 보상장치 및 보상방법 | |
| JPH08251422A (ja) | ブロック歪み補正器及び画像信号伸張装置 | |
| JP3825825B2 (ja) | フィルタ装置 | |
| JP3288811B2 (ja) | ビデオコーデックにおける後処理フィルタ制御方式及び後処理フィルタ制御回路 | |
| JP2005012641A (ja) | ブロックノイズ検出装置及びそれを用いたブロックノイズ除去装置 | |
| JP2919986B2 (ja) | 画像信号復号化装置 | |
| KR100871998B1 (ko) | 디지털 이미지들을 후처리하는 방법 및 장치 | |
| JPH11298898A (ja) | ブロック歪低減回路 | |
| JP3304415B2 (ja) | ブロック変換符号の復号装置 | |
| JPH0775103A (ja) | 画像符号化装置 | |
| US20070274397A1 (en) | Algorithm for Reducing Artifacts in Decoded Video | |
| GB2415570A (en) | Reducing image artefacts in processed images | |
| WO2005071971A1 (en) | Embedded compression | |
| JP2004056459A (ja) | 情報信号処理装置、情報信号処理方法、画像信号処理装置および画像表示装置、それに使用される補正データの生成装置および生成方法、並びに各方法を実行するためのプログラムおよびそのプログラムを記録したコンピュータ読み取り可能な媒体 | |
| JPH09187002A (ja) | 演算装置および演算方法 | |
| WO2006085263A1 (en) | Content-specific image processing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040113 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040113 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051206 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060306 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061003 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20061228 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070219 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070403 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070626 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071025 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20071122 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071204 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071220 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101228 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111228 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121228 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121228 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131228 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |