JP2001036906A - ブロック歪低減方法及びブロック歪低減装置 - Google Patents

Abstract

(57)【要約】 【課題】 水平方向ブロック境界と垂直方向ブロック境
界の交差点におけるブロック歪補正の矛盾による破綻を
回避して、安定したブロック歪の低減あるいは除去を行
う。 【解決手段】 入力画像データから符号化の難易度を示
すパラメータを検出する符号化難易度判定回路７４，８
４により検出するとともに、上記入力画像データからブ
ロック歪判定に必要なパラメータを演算するパラメータ
演算回路７３，８３により演算し、上記符号化の難易度
を示すパラメータ及び演算されたパラメータ基づいて、
ブロック歪判定及び補正値算出回路７４，８４により、
ブロック歪を判定して上記ブロック歪を低減するための
補正値を算出し、水平方向及び垂直方向のブロック境界
の交差位置で補正値を調整することによって、水平方向
ブロック境界と垂直方向ブロック境界の交差点における
ブロック歪補正の矛盾による破綻を回避し、上記補正値
による補正を補正回路６０により上記入力画像データに
対して施す。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、静止画データや動
画データ等の入力データをブロック化してＤＣＴ符号化
等を施すようなブロック符号化におけるブロック歪を低
減するためのブロック歪低減方法及びブロック歪低減装
置に関する。

【０００２】

【従来の技術】従来、静止画データや動画データ等を効
率よく圧縮符号化するための符号化方式として、ブロッ
クＤＣＴ（離散コサイン変換）符号化等のブロック符号
化が知られている。

【０００３】このようなブロック符号化による画像デー
タ等の圧縮／伸張の際には、ブロック歪（ブロック雑
音）が発生することがあり、圧縮率が高くなるほど歪を
発生させ易い。このブロック歪は、ＤＣＴ符号化等がブ
ロック内の閉じた空間で変換を行っており、ブロック境
界を越えた相関を考慮していないため、ブロック境界で
の連続性が保存できず、隣接ブロックとの境界部での再
生データ値のずれが雑音として知覚されるものである。
画像データをブロック符号化した場合に発生するブロッ
ク歪は、一種の規則性を有するため一般のランダム雑音
に比べて知覚され易く、画質劣化の大きな要因となって
いる。

【０００４】このブロック歪を低減するために、例え
ば、「井田、駄竹，“ＭＣ−ＤＣＴ符号化方式における
ノイズ除去フィルタ”，1990年電子情報学会春季全国大
会講演論文集，7-35」の文献においては、画像本来の情
報であるエッジを保存し、それらのノイズを除去するた
め、フィルタのon,offの決定に量子化ステップサイズを
用いたり、処理していく方向を変えて複数回処理を行う
技術が開示されている。また、「井澤，“画像のブロッ
ク符号化における適応形雑音除去フィルタの特性”，信
州大学工学部紀要 第７４号、pp.89-100 」の文献にお
いては、周辺ブロックまで抜き出してＤＣＴ変換を行い
ノイズ周波数成分を除去する技術が開示されている。

【０００５】

【発明が解決しようとする課題】ところで、前者のノイ
ズ除去フィルタをon,offする方法では、処理が簡単な反
面、画像の高周波成分が欠落して、解像度が劣化すると
いう欠点がある。

【０００６】また、後者の適応形雑音除去フィルタを用
いる方法では、解像度が保存されながら効果的なブロッ
ク歪の低減が行えるものの、処理が複雑でコストが嵩
み、特に民生用機器等に適用するには不適当である。

【０００７】また、ブロック歪判定の際の誤判定によ
り、完全にブロック歪が除去できなかったり、エッジを
誤補正して擬似エッジを発生させたりする、という問題
点がある。

【０００８】ブロック符号化方式にて符号化されたビッ
トストリームは、例えばビットレートの異なる機器に対
応させるために、例えば８Ｍｂｐｓから４Ｍｂｐｓに異
なるビットレートのビットストリームにレート変換され
ることがある。

【０００９】このように、ブロック符号化方式にて符号
化されたビットストリームをレート変換して再符号化を
行う場合には、デコーダで復号された復号画像にブロッ
クノイズが発生していても、そのまま符号化していた。

【００１０】このため、再符号化時や、フォーマット変
換時のように、動き補償により予測符号化をする動きベ
クトル検出を行う際には、ブロックノイズに妨害されて
動きベクトルの検出精度が低下していた。

【００１１】また、ブロックノイズが発生する位置は、
ブロックの境界の位置に一意に依存する。そのため、ブ
ロック境界の位置が同じ符号化方式を用いて再エンコー
ドやフォーマットのための符号化を行う場合、ブロック
ノイズが発生してる画像についてブロックノイズの除去
をすることなく符号化すると、再生画像においては、ブ
ロックノイズが強調されてさらに目立ってしまうという
問題があった。

【００１２】なお、画像データのブロック符号化方式の
一例としては、画面内の相関を利用したＤＣＴ変換、画
面間の相関を利用した動き補償、及び符号列の相関を利
用したハフマン符号化を組み合わせたＭＰＥＧ（Moving
pictures experts group ）を挙げることができる。

【００１３】本発明の目的は、水平方向ブロック境界と
垂直方向ブロック境界の交差点におけるブロック歪補正
の矛盾による破綻を回避して、安定したブロック歪の低
減あるいは除去を行うことができるようにしたブロック
歪低減方法及びブロック歪低減装置を提供することにあ
る。

【００１４】

【課題を解決するための手段】本発明は、入力画像デー
タのブロック符号化におけるブロック歪を低減するため
のブロック歪低減方法において、上記入力画像データか
ら符号化の難易度を示すパラメータを検出する符号化難
易度検出工程と、上記入力画像データからブロック歪判
定に必要なパラメータを演算するパラメータ演算工程
と、上記符号化難易度検出工程における符号化の難易度
を示すパラメータの検出結果及び上記パラメータ演算工
程におけるパラメータの演算結果に基づいてブロック歪
を判定するブロック歪判定工程と、上記ブロック歪を低
減するための補正値を算出する補正値算出工程と、上記
ブロック歪判定工程におけるブロック歪の結果に応じ
て、上記補正値算出工程において算出された補正値によ
る補正を上記入力画像データに対して施して出力するブ
ロック歪補正工程とを有し、上記ブロック歪判定工程及
び補正値算出工程において水平方向及び垂直方向のブロ
ック境界の交差位置で補正値を調整することを特徴とす
る。

【００１５】また、本発明は、入力画像データのブロッ
ク符号化におけるブロック歪を低減するためのブロック
歪低減方法において、上記入力画像データから符号化の
難易度を示すパラメータを検出する符号化難易度検出工
程と、上記入力画像データからブロック歪判定に必要な
パラメータを演算する演算工程と、上記符号化の難易度
を示すパラメータ検出の結果及び上記パラメータ演算の
結果に基づいてブロック歪を判定する判定工程と、上記
ブロック歪を低減するための補正値を算出する補正値算
出工程と、上記ブロック歪の判定結果に応じた上記補正
値による補正を上記入力画像データに対して施して出力
するブロック歪補正工程とを有し、上記ブロック歪補正
工程における水平方向ブロック境界の補正範囲と垂直方
向ブロック境界の補正範囲を異ならしめたことを特徴と
する。

【００１６】また、本発明は、入力画像データのブロッ
ク符号化におけるブロック歪を低減するためのブロック
歪低減装置において、上記入力画像データから符号化の
難易度を示すパラメータを検出する符号化難易度検出手
段と、上記入力画像データからブロック歪判定に必要な
パラメータを演算する演算手段と、上記符号化難易度検
出手段により検出された符号化の難易度を示すパラメー
タと上記パラメータ演算手段により演算されたパラメー
タに基づいてブロック歪を判定するブロック歪判定手段
と、上記ブロック歪を低減するための補正値を算出する
補正値算出手段と、上記ブロック歪判定手段による判定
結果に応じて、上記補正値算出手段により算出された補
正値による補正を上記入力画像データに対して施して出
力するブロック歪補正手段とを有し、上記ブロック歪判
定手段及び補正値算出手段において水平方向及び垂直方
向のブロック境界の交差位置で補正値を調整することを
特徴とする。

【００１７】さらに、本発明は、入力画像データのブロ
ック符号化におけるブロック歪を低減するためのブロッ
ク歪低減装置において、上記入力画像データから符号化
の難易度を示すパラメータを検出する符号化難易度検出
手段と、上記入力画像データからブロック歪判定に必要
なパラメータを演算するパラメータ演算手段と、上記符
号化難易度検出手段により検出された符号化の難易度を
示すパラメータと上記パラメータ演算手段により演算さ
れたパラメータに基づいてブロック歪を判定するブロッ
ク歪判定手段と、上記ブロック歪を低減するための補正
値を算出する補正値算出手段と、上記ブロック歪判定手
段による判定結果に応じて、上記補正値算出手段により
算出された補正値による補正を上記入力画像データに対
して施して出力するブロック歪補正手段とを有し、上記
ブロック歪補正手段における水平方向ブロック境界の補
正範囲と垂直方向ブロック境界の補正範囲を異ならしめ
たことを特徴とする。

【００１８】

【発明の実施の形態】以下、本発明に係る実施の形態に
ついて図面を参照しながら説明する。

【００１９】本発明に係るブロック歪低減装置は、例え
ば図１に示すように構成される。この図１に示すブロッ
ク歪低減装置１００は、入力端子１０と出力端子９０の
間に縦続接続されたＭＰＥＧデコーダ２０、プリプロセ
ッサ３０、フィールドメモリ４０、遅延回路５０及び補
正回路６０と、上記プリプロセッサ３０及びフィールド
メモリ４０にそれぞれ接続された水平方向処理部７０及
び垂直方向処理部８０を備え、上記水平方向処理部７０
及び垂直方向処理部８０により求められた補正値を示す
補正データを上記補正回路６０に与えることにより、上
記ＭＰＥＧデコーダ２０でデコードされた画像データに
生ずるブロック歪について、水平方向のブロック歪除去
処理と垂直方向のブロック歪除去処理を無相関に行うよ
うになされている。

【００２０】このブロック歪低減装置１００において、
ＭＰＥＧデコーダ２０には、入力端子１０からの入力ビ
ットストリームとしてＭＰＥＧ方式の画像データが入力
される。このＭＰＥＧデコーダ２０は、入力された画像
データに逆量子化、逆ＤＣＴ（離散コサイン変換）を施
すことで、デコード処理を施す。このとき、ＭＰＥＧデ
コーダ２は、複数のマクロブロックからなるＤＣＴブロ
ック単位でデコードを施す。

【００２１】プリプロセッサ３０では、上記ＭＰＥＧデ
コーダ２０によってデコードされた画像データについ
て、動きベクトルと動き補償残差を計算し、その値を適
応制御のためのパラメータとしてマクロブロック毎のmc
e_val，dmv_valに加工して水平方向処理部７０及び垂直
方向処理部８０に供給する。

【００２２】ここで、上記プリプロセッサ３０は、例え
ば図２に示すように構成されている。

【００２３】この図２に示したプリプロセッサ３０は、
入力端子３０Ａと映像出力端子３０Ｂの間に縦続接続さ
れた加算器３１、フィールドメモリ３２及びフレームシ
ンクロ追い越し制御回路３３と、上記入力端子３０Ａと
パラメータ出力端子３０Ｃの間に縦続接続された第１の
垂直方向位相変換フィルタ３４Ａ及び動き補償回路３５
と、上記フィールドメモリ３２と動き補償回路３５の間
に接続された第２の垂直方向位相変換フィルタ３４Ｂ
と、上記動き補償回路３５と加算器３１の間に縦続接続
されたアダマール変換回路３６、非線型処理回路３７及
び逆アダマール変換回路３８と、上記フィールドメモリ
３２に接続されたメモリコントローラ３９とからなる。

【００２４】このプリプロセッサ３０では、入力端子３
０Ａを介して入力された画像データについて、フィール
ド間で動き補償するために、第１の垂直方向位相変換フ
ィルタ３４Ａを用いて位相変換する。動き補償回路３５
は、上記第１の垂直方向位相変換フィルタ３４Ａを介し
て入力される現フイールドの画像データと第２の垂直方
向位相変換フィルタ３４Ｂを介して入力される参照フイ
ールドの画像データと間で動き補償を行い、得られたフ
レーム間差分信号をアダマール変換回路３６に入力す
る。アダマール変換によりビデオ信号の特徴を表す８つ
の成分に分類された差分信号を生成し、この差分信号を
非線型処理回路３７に通すことで、アダマール変換され
たノイズ成分を抽出する。このノイズ成分を逆アダマー
ル変換回路３８に通すことで、元の時間軸のノイズ成分
信号が得られる。このノイズ成分信号を加算器３１に入
力し、入力された画像データから時間方向のノイズ成分
を除去する。時間方向のノイズ成分を除去した画像デー
タは、フイールドメモリ３２に入力され、次のフイール
ドの参照画像データとして用いられる。この時、書き込
みと読み出しの制御を行うために、メモリコントローラ
３９とフレームシンクロ追越し制御回路３３が用いられ
る。なお、動き補償回路３５からは、動き補償残差と動
きベクトルの差分値が適応制御のためのパラメータmce_
val，dmv_valとして出力される。

【００２５】ここに、mce_val は動き補償残差から算出
するパラメータであり、dmv_val は注目しているブロッ
クの動きベクトルと周囲のブロックの動きベクトルとの
差分値である。この時、動き検出を行うブロックの大き
さは，ＭＰＥＧ符号化におけるマクロブロックと同じで
なくとも良い。

【００２６】プリプロセッサ３０を経た復号画像データ
は、フィールドメモリ４０に蓄えられ、ブロック歪補正
に必要な範囲の画素値のみが上記フィールドメモリ４０
から読み出されて上記水平方向処理部７０及び垂直方向
処理部８０に供給される。

【００２７】上記水平方向処理部７０は、上記プリプロ
セッサ３０から適応制御のためのパラメータmce_val，d
mv_valが供給される符号化難易度判定回路７１と、上記
フィールドメモリ４０から読み出された画素値が供給さ
れる垂直相関検出回路７２及びパラメータ演算回路７３
と、上記各回路７１，７２，７３の各出力が供給される
ブロック歪判定及び補正値算出回路７４とからなる。

【００２８】この水平方向処理部７０において、符号化
難易度判定回路７１では、プリプロセッサ３０からから
供給されるパラメータmce_alとdmv_val に基づいてマク
ロブロック毎の符号化難易度レベルを判定し、現在処理
中のマクロブロックの符号化難易度レベルKpを得る。

【００２９】ここで、符号化難易度の低い“mobile"と
符号化難易度の高い“yashi" という２つの画像の動き
補償残差と動きベクトルの差分値のグラフを図３及び図
４に示す。各々のグラフから確認できるように、符号化
難易度が高く、ブロックノイズが発生し易い“yashi"の
方が、動き補償残差も動きベクトルの差分値も、その値
が大きい方にまで分布している。すなわち、動き補償残
差と動きベクトルの差分値を符号化難易度の指標として
用いることができる。

【００３０】また、上記水平方向処理部７０において、
垂直相関検出回路７２では、上記フィールドメモリ４０
から読み出された画素値に基づいて垂直相関係数Kcを算
出する。さらに、パラメータ列演算回路７３では，上記
フィールドメモリ４０から読み出された画素値に基づい
てパラメータtmp0，tmp，diff0〜diff7 を算出する。

【００３１】そして、ブロック歪判定及び補正値算出回
路７４では、符号化難易度係数Kpに従ってブロック歪判
定のための閾値や係数を変更し、入力されたパラメータ
tmp0，tmp，diff0〜diff7 と垂直相関係数Kcからブロッ
クノイズであるか否か、ブロックノイズならばどのよう
なパターンのブロックノイズであるかの判定を行い、補
正値σ0 〜σ3 を算出して補正回路６０に渡す。また、
この時、補正中の画素の位置が水平方向ブロック境界と
垂直方向ブロック境界の近隣にある場合には、補正値σ
0 〜σ3 を小さめに調整して、補正回路６０に渡す。補
正回路６０では、遅延回路５０を経由した画像データに
補正値を加算して水平方向の補正処理済みの画像データ
を得る。ここで、上記ブロック歪判定及び補正値算出回
路７４によりブロック歪補正を行わないという判定が下
された場合には補正値σ0 〜σ3には０が値として格納
される。

【００３２】また、上記垂直方向処理部８０は、上記プ
リプロセッサ３０から適応制御のためのパラメータmce_
val，dmv_valが供給される符号化難易度判定回路８１
と、上記フィールドメモリ４０から読み出された画素値
が供給される水平相関検出回路８２及びパラメータ演算
回路８３と、上記各回路８１，８２，８３の各出力が供
給されるブロック歪判定及び補正値算出回路８４とから
なる。

【００３３】この垂直方向処理部８０において、符号化
難易度判定回路８１では、プリプロセッサ３０からから
供給されるパラメータmce_al，dmv_val に基づいてマク
ロブロック毎の符号化難易度レベルを判定し、現在処理
中のマクロブロックの符号化難易度係数Kpを得る。

【００３４】また、水平相関検出回路８２では、上記フ
ィールドメモリ４０から読み出された画素値に基づいて
水平相関係数Kcを算出する。さらに、パラメータ列演算
回路８３では，上記フィールドメモリ４０から読み出さ
れた画素値に基づいて上記水平方向処理部７０よりも狭
い範囲のパラメータtmp0，tmp，diff0〜diff7 を算出す
る。

【００３５】そして、ブロック歪判定及び補正値算出回
路８４では、符号化難易度係数Kpに従ってブロック歪判
定のための閾値や係数を変更し、入力されたパラメータ
tmp0，tmp，diff0〜diff6 と水平相関係数Kcからブロッ
クノイズであるか否か、ブロックノイズならばどのよう
なパターンのブロックノイズであるかの判定を行い、補
正値σ0 〜σ3 を算出して補正回路６０に渡す。また、
この時、補正中の画素の位置が水平方向ブロック境界と
垂直方向ブロック境界の近隣にある場合には、補正値σ
0 〜σ3 を小さめに調整して、補正回路６０に渡す。補
正回路６０では、遅延回路５０を経由した画像データに
補正値を加算して垂直方向の補正処理済みの画像データ
を得る。ここで、上記ブロック歪判定及び補正値算出回
路７４によりブロック歪補正を行わないという判定が下
された場合には補正値σ0 〜σ3には０が値として格納
される。

【００３６】このブロック歪低減装置１００により水平
方向のブロックノイズ除去処理と垂直方向のブロックノ
イズ除去処理を無相関に行う場合の画面内適応ブロック
ノイズ除去処理の手順を図５のフローチャートに示す。

【００３７】このブロック歪低減装置１００では、フレ
ーム毎にブロックノイズ除去処理を開始する。そして、
ブロックノイズ除去処理を開始すると、先ず、ステップ
Ｓ１において、水平方向処理部７０による水平方向処理
のためのマクロブロックのカウンタｉをリセットする。

【００３８】次のステップＳ２では、フレーム内でブロ
ックノイズ除去処理する回数をカウントする。水平方向
のノイズ除去処理では、 MB_NUM＝V_MB_NUM×(H_MV_NUM−１) とする。

【００３９】ここで、V_MB_NUMは垂直方向のマクロブロ
ック数であり、H_MB_NUMは水平方向のマクロブロック数
である。所定のブロックノイズ除去を終了した場合は、
ステップＳ１５に進み、垂直方向処理を開始する。

【００４０】次のステップＳ３では、図６に示す位置の
マクロブロック毎の符号化難易度係数Kp_MB[i]を計算す
る。

【００４１】次のステップＳ４では、符号化難易度の計
算ユニットのカウンタｊをリセットする。

【００４２】次のステップＳ５では、計算ユニットをカ
ウントし、所定の処理が終了した場合は、ステップＳ６
に進んでカウンタｉをインクリメントする。ここでは、
図６に示すように、 UNlT_NUM＝２ とする。

【００４３】次のステップＳ７では、図６に示す計算ユ
ニットにおいて、Kp_MB[i]とKp_MB[i-1]から、符号化難
易度係数Kpを計算する。

【００４４】次のステップＳ８では、図６に示す計算ユ
ニット内において、垂直相関係数Kcを計算する。

【００４５】次のステップＳ９では、Kp，Kcより閾値の
DET_THRESHOLD,CORR_THRESHOLDを決定する。

【００４６】次のステップＳ１０では、ライン毎の処理
のためのカウンタｋをリセットする。

【００４７】次のステップＳ１１では、ライン毎の処理
のためのカウントを行い、所定の処理が終了した場合
は、ステップＳ１２に進んでカウンタｋをインクリメン
トする。ここで、図６に示すように、フィールド毎に水
平方向８ラインの処理を行うため、top_field,bottom_f
ieldあわせて、 LINE_NUM＝１６ である。

【００４８】次のステップＳ１３では、ブロック歪判定
及び補正処理を行い、次のステップＳ１４でカウンタｋ
をインクリメントして上記ステップＳ１１に戻る。

【００４９】そして、水平方向処理部７０による所定の
ブロックノイズ除去を終了した場合は、上記ステップＳ
２からステップＳ１５に進んで垂直方向処理部８０によ
る垂直方向処理を行う。上記垂直方向処理部８０による
垂直方向処理（ステップＳ１５〜Ｓ２８）では、計算ユ
ニットなどは図７に示すものを用いて、上述の水平方向
処理部７０による水平方向処理（ステップＳ１〜Ｓ１
４）と同様の処理を行う。

【００５０】ここで、上記水平方向処理部７０による水
平方向処理におけるステップＳ３及び上記垂直方向処理
部８０による垂直方向処理におけるステップＳ１７で行
われるマクロブロック毎の符号化難易度の算出処理につ
いて説明する。

【００５１】このブロック歪低減装置１００では、画像
を符号化する際の難易度を示す指標として、上記プリプ
ロセッサ３０で得られる次の２つのブロック毎のパラメ
ータを用いている。

【００５２】(1) 動きベクトルの差分値（dmv_val） 周囲のマクロブロックの動きベクトルとの差分値である
ため、動きが大きく複雑であると大きな値となり、動き
が小さく単調であると小さな値となる。動きベクトルの
差分値が大きいと、符号化効率が低下してブロックノイ
ズが発生しやすくなる。周辺のマクロブロックと水平方
向ベクトル同士、垂直方向ベクトル同士で差分を取り、
その絶対値をパラメータdvm_valとする。

【００５３】(2) 動き補償残差（mce_val） 検出した動きベクトルに従って動き補償をした後の参照
画像とのブロック毎の差分値であり、動き補償残差の値
が大きい場合、動きが複雑で動き検出が正しく行われて
いないか，画像のエッジ成分が多いことになる。このよ
うな場合，ブロックノイズが発生していることが多い。

【００５４】マクロブロック内の画素値毎の差分値の平
均をmce_valとする。上記dvm_valとmce_val は必要に応
じて画面内で平滑化処理を行った後に所定の方法で正規
化する。

【００５５】そして、上記水平方向処理部７０による水
平方向処理では、dmv_valとmce_valからマクロブロック
の符号化難易度係数Kp_MB[i]を Kp_MB[i]＝(dmv_val×WG_DMV＋mce_val)／(WG_DMV＋WG_
MCE) により算出し、また、上記垂直方向処理部８０による垂
直方向処理では、dmv_valとmce_valからマクロブロック
の符号化難易度係数Kp_MB[l]を Kp_MB[l]＝(dmv_val×WG_DMV＋mce_val)／(WG_DMV＋WG_
MCE) により算出する。ここで、WG_DMVはdmv_valの重みづ
け、WG_MCEはmce_valの重み付けである。

【００５６】また、上記水平方向処理部７０による水平
方向処理におけるステップＳ７の符号化難易度算出処理
では、図８のフローチャートに示すように、ステップＳ
３１において符号化難易度の計算ユニットのカウンタｊ
の値が０であるか否かを判定しており、その判定結果が
ＹＥＳすなわちｊ＝０の場合は、ブロック境界（マクロ
ブロック内のブロック境界）の処理を行うために、ステ
ップＳ３２に進んで、 Kp＝Kp_MB[i] すなわち、Kp_MB[i]をそのまま符号化難易度係数Kpとし
て用いる。また、上記ステップＳ３１における判定結果
がＮＯすなわちｊ＝０でない場合は、図６に示すように
マクロブロック境界（マクロブロック間のブロック境
界）の処理を行うために、Ｓ３３に進んで、 Kp＝(Kp_MB[i-1]＋Kp_MB[i])／２ すなわち、Kp_MB[i-1]とKp_MB[i]を平均して符号化難易
度係数Kpを求める。

【００５７】また、上記垂直方向処理部７０による垂直
方向処理のステップＳ２１の符号化難易度算出処理にお
いては、図７に示すようにｍ＝０，ｍ＝１のいずれ場合
もマクロブロック境界（マクロブロック間のブロック境
界）の処理を行うため、 Kp＝(Kp_MB[l-1]＋Kp_MB[l])／２ すなわち、Kp_B[l-1] とKp_MB[l]を平均して符号化難易
度係数Kpを求める。

【００５８】ステップＳ８の垂直相関係数算出処理で
は、ブロック境界に沿った方向のエッジの相関の強さを
検出する。すなわち、図９のフローチャートに示すよう
に、先ずステップＳ４１においてブロック境界近傍のエ
ッジを抽出し、抽出したエッジに基づいて、次のステッ
プＳ４２で垂直相関係数Kcを算出する。具体的には、現
在処理中のブロック境界の周辺を図１０に示すように
ａ，ｂ，ｃの領域に分け、各々の領域に含まれるエッジ
の数Ｅａ，Ｅｂ，Ｅｃを求め、 Ｋｃ＝Ｅｂ／（Ｅａ十Ｅｂ十Ｅｃ） より垂直相関係数Kcを求める。図１０では、エッジとし
て抽出された画素を”１”と記し、そうでない画素を”
０”と記している。

【００５９】上記ステップＳ４１におけるエッジ抽出
は、図１１に示すような構成のエッジ抽出回路１１０に
より行われる。このエッジ抽出回路１１０は、入力画像
データについて、１次元（水平方向）の２次微分信号を
抽出するバンドパスフィルタ（ＢＰＦ）１１１と、この
バンドパスフィルタ１１１により抽出された２次微分信
号が供給される最大値検出回路１１２と、この最大値検
出回路１１２により検出された最大値が１／２乗算器１
１３を介して供給されるとともに上記バンドパスフィル
タ１１１により抽出された２次微分信号が遅延回路１１
４を介して供給される大小比較回路１１５からなる。上
記遅延回路１１４は、上記最大値検出回路１１２及び１
／２乗算器１１３による処理時間に等しい遅延量を有す
る。

【００６０】このエッジ抽出回路１１０では、入力画像
データについて、１次元（水平方向）の２次微分信号を
バンドパスフィルタ１１１により抽出し、この２次微分
信号について最大値検出回路１１２により処理ブロック
内で最大値の検出を行い、上記最大値検出回路１１２に
より検出した最大値の１／２の値を閾値として大小比較
回路１１５で上記２次微分信号を２値化することによ
り、エッジ抽出を行う。

【００６１】なお、上記エッジ抽出は、ソフトウエア処
理により行うこともできる。

【００６２】また、上述の図５に示したフローチャート
におけるステップＳ９では、垂直相関係数Kc及び符号化
難易度係数Kpを用いて、適応的にブロックノイズを除去
するために、次のようにして各パラメータを制御する。

【００６３】すなわち、垂直相関係数Kc及び符号化難易
度Kpをもとに、ブロックノイズ除去を行うための閾値DE
T_THRESHOLD 、及び、ブロックノイズ除去を行う際の補
正値の閾値CORR_THRESHOLDを変更する。

【００６４】Kc&&Kp≧HIGH_LEVELの場合には、 DET_THRESHOLD＝DET_THRESHOLD_HIGH， CORR_THRESHOLD ＝CORR_THRESHOLD_HlGH とする。また、HIGH_LEVEL＞Kc&&K≧MID_LEVELの場合に
は、 DET_THRESHOLD＝DET_THRESHOLD_MlD， CORR_THRESHOLD＝CORR_THRESHOLD_MID とする。また、MID_LEVEL＞Kc&&K≧LOW_LEVELの場合に
は、 DET_THRESHOLD＝DET_THRESHOLD_MlD， CORR_THRESHOLD＝CORR_THRESHOLD_MID とする。さらに、Kc&&Kp＜LOW_LEVELの場合には、 DET_THRESHOLD＝DET_THRESHOLD_LOW， CORR_THRESHOLD＝CORR_THRESHOLD_LOW とする。

【００６５】ここで、HIGH_LEVEL，MID_LEVEL，LOW_LEV
ELは各々補正のレベルを定めた閾値であり、 DET_THRES
HOLD_HIGH，DET_THRESHOLD_MID，DET_THRESHOLD_LOWV，
CORR_THRESHOLD_HIGH，CORR_THRESHOLD_MID，CORR_THRE
SHOLD_LOW は各々の補正レベルの補正値における閾値で
ある。

【００６６】次に、上述の図５に示したフローチャート
におけるステップＳ１３のブロックノイズ歪判定及び補
正処理のアルゴリズムについて説明する。上記ブロック
ノイズ歪判定及び補正処理のフローチャートを図１２に
示す。

【００６７】図１３に水平方向処理のブロックノイズ除
去の範囲を示し、また、図１４に垂直方向処理のブロッ
クノイズ除去の範囲を示す。

【００６８】ブロックノイズ歪判定及び補正処理では、
先ずステップＳ５１において、次のようにして各パラメ
ータを算出する。

【００６９】diff0＝ｂ−ａ diff1＝ｃ−ｂ diff2＝ｄ−ｃ diff3＝ｅ−ｄ tmp0 ＝ｆ−ｅ diff4＝ｇ−ｆ diff5＝ｈ−ｇ diff6＝ｉ−ｈ diff7＝ｊ−ｉ tmp＝(|diff0|＋|diff1|＋|diff2|＋|diff3|＋|dff4|＋
|diff5|＋|diff6|＋|diff7|)／8 次のステップＳ５２では、ブロックノイズ除去を行うた
めの閾値をDET_THRESHOLD として、 |tmp0|＞tmp＆＆|tmp0|＜DET_THRESHOLD すなわち、ブロック境界に段差があり（ブロック境界差
分(|tmp0|)＞周辺画素のアクティビティ(tmp))、かつ、
ブロック境界にエッジがない（ブロック境界差分(|tmp0
|)＜DET_THRESHOLD）状態であるか否かを判定する。

【００７０】そして、このステップＳ５２における判定
結果がＹＥＳである場合にはステップＳ５３に進み、Ｎ
Ｏである場合にはステップＳ６０に進んで、原信号をそ
のまま出力する。

【００７１】ステップＳ５３では、次の３つの条件
（１）〜（４）をすべて満たすか否かを判定する。

【００７２】 条件（１）：diff0〜diff7＞０又はdiff0〜diff7＜０ すなわち、ブロック境界を除いた補正範囲の輝度値の変
化が単調減少か単調増加である。 条件２：tmp0×(diff0〜diff7)＜０ すなわち、ブロック境界での輝度値の変化が補正範囲の
他の輝度値の変化と逆である。 条件（３）：Kp≧DIFF_THRESHOLD すなわち、処理中のブロック境界の符号化難易度が十分
高い。 条件（４）：Kc≧DIFF_THRESHOLD すなわち、処理中のブロック境界の垂直あるいは水平相
関が十分高い。そして、このステップＳ５３における判
定結果がＮＯである場合にはステップＳ５４に進み、Ｙ
ＥＳである場合にはステップＳ６１に進む。

【００７３】ステップＳ５４では、 |tmp0|≧|diff3|＆＆|tmp0|≧|diff4| すなわち、ブロック境界の両端にエッジがない状態であ
るか否かを判定する。

【００７４】そして、このステップＳ５４における判定
結果がＹＥＳである場合、すなわち、ブロックノイズ除
去を行うための閾値をDET_THRESHOLD として、ステップ
Ｓ５２及びステップＳ５４で次の条件（１１）〜（１
３）をすべて満たす場合に、 条件（１１）：ブロック境界差分(|tmp0|)＞周辺画素の
アクティビティ(tmp)すなわち、ブロック境界に段差が
ある。

【００７５】条件（１２）：ブロック境界差分(|tmp0|)
＜ＤＥＴ＿ＴＨＲＥＳＨＯＬＤ すなわち、ブロック境界にエッジがない。 条件（１３）：ブロック境界差分（｜ｔｍｐ０｜）≧境
界隣接差分(|diff3|＆|diff4|)すなわち、ブロック境界
の両端にエッジがない。ステップＳ５５に進んで特殊処
理１を行い、ＮＯである場合にはステップＳ６４に進ん
で特殊処理２を行う。

【００７６】そして、上記条件１１〜１３をすべて満た
す場合、ブロックノイズ除去の補正値を決めるための閾
値をCORR_THRESHOLDとして次のように補正値σ0 を決め
る。

【００７７】すなわち、ブロック境界差分(|tmp0|)≧CO
RR_THRESHOLD 又は垂直方向ブロック境界と水平方向ブ
ロック境界の交差位置近傍では、 補正値σ0＝(|tmp0|−|step|)／４ とする。また、ブロック境界差分(|tmp0|)＜CORR_THRES
HOLDの場合には、 補正値σ0＝(|tmp0|−|step|)／２ とする。

【００７８】ここに、補正後の段差stepは、 step＝(diff3+diff4)／２ である。

【００７９】ここで、ブロック境界での段差がある程度
大きい場合には、それがブロックノイズではなく、本来
のエッジである可能性が高いために、このようにして補
正値を小さく抑える。また、当該ブロック境界が垂直方
向ブロック境界と水平方向ブロック境界の交差位置近傍
にある場合には、互いの補正により破綻が生じる可能性
があるために、後述する特殊処理１や特殊処理２で補正
値を調整する。

【００８０】次のステップＳ５６ではブロック境界の相
関係数Kc及び符号化難易度係数Kpをブロックノイズ補正
値σ0 に乗ずる。

【００８１】σ0＝σ0×Kc×Kp さらに次のステップＳ５７では隣り合う補正範囲同士の
繋ぎ目を滑らかにするために、図１５のように補正範囲
の外側に行くに従って補正値が小さくなるように補正値
σ1，σ2，σ3 に重み付けを行う。

【００８２】補正値σ1＝σ0／２ 補正値σ2＝σ0／４ 補正値σ3＝σ0／８ なお、垂直方向処理においては，補正値σ3 はない。

【００８３】次のステップＳ５７では、重み付けされた
補正値σ1，σ2，σ3 を原信号に加算し、補正済みの画
像データを得る。

【００８４】そして、次のステップＳ５８では、ブロッ
ク歪処理済みの画像データを出力する。

【００８５】ブロックノイズの特性によっては、上記の
アルゴリズムによってノイズ除去ができない場合がある
ため、各々の状況に応じて適応的に処理を行うアルゴリ
ズムを追加することにより、より効果的なブロックノイ
ズの除去を行う。

【００８６】ここで，図ｌ７に示すようなブロックノイ
ズ除去処理では破綻を生じる可能性が高いために、使用
に際しては注意が必要となる。そこで、マクロブロック
毎の符号化難易度及びマクロブロック境界の垂直相関度
に応じて適応的にこれらのブロックノイズ除去処理を行
うようにすることで、破綻を生じ難くする。

【００８７】図１６に補正が十分でない場合の例を示
す。この例では，diff0〜diff7まで全てが負の値を取
り、tmp0のみが正の値を取る。すなわち、画素ａ〜ｅで
は輝度値が単調減少していて、ブロック境界の所でのみ
輝度値が増加し、再び画素ｆ〜ｊで輝度値が単調減少し
ている。このような場合，通常の補正を行うと図ｌ６の
例のように、補正が十分でないために、ブロック境界に
段差が残ってしまい、ブロックノイズを除去し切れない
場合がある。

【００８８】ここで，図１６の例のように画素ａ〜ｅで
は輝度値が単調減少していて、ブロック境界の所でのみ
輝度値が増加し、再び画素ｆ〜ｊで輝度値が単調減少し
ている場合には、原画像ではブロック境界の所でも輝度
値が単調減少していたと考えると、図１７のような補正
を行うことによりブロックノイズを除去できる。

【００８９】このような場合を検出するために上記ステ
ップＳ５２で上述の条件１，２，３，４をすべて満たす
か否かを判定する。そして、上記ステップＳ５２におけ
る判定結果がＹＥＳの場合には、ステップＳ６１に進ん
で、 ブロック境界差分(|tmp0|)≧CORR_THRESHOLD 又は垂直方向ブロック境界と水平方向ブロック境界の交
差位置近傍であるかを判定する。

【００９０】このステップＳ６１の判定結果がＹＥＳ、
すなわち、 ブロック境界差分(|tmp0|)≧CORR_THRESHOLD 又は垂直方向ブロック境界と水平方向ブロック境界の交
差位置近傍である場合には、ステップＳ６２に進んで、 補正値σ0＝(|tmp0|＋|step|)／４ とする。また、上記ステップＳ６１の判定結果がＮＯ、
すなわち、 ブロック境界差分(|temp0|)＜CORR_THRESHOLD である場合には、ステップＳ６３に進んで、 補正値σ0＝(|tmp0|＋|step|)／２ とする。

【００９１】ここに、補正後の段差stepは、 step＝(|diff3|＋|diff4|)／２ である。

【００９２】そして、この場合も、ステップＳ５６でブ
ロック境界の相関係数Kc及び符号化難易度係数Kpを乗じ
たブロックノイズ補正値σ0 にステップＳ５７で重み付
けを行う。

【００９３】補正値σ1＝σ0／２ 補正値σ2＝σ0／４ 補正値σ3＝σ0／８ なお、垂直方向処理においては，補正値σ3 はない。

【００９４】ここで、上述の図１２のフローチャートに
おけるステップＳ５５では、図１８のフローチャートに
示すような特殊処理１を行う。

【００９５】この特殊処理ｌは、例えば図１９に示すよ
うな補正の結果、新たにエッジが生じる場合に対応する
ための特殊処理である。図１９の例では、|diff3|と|di
ff4|の値が非常に近く、なおかつ|tmp0|が比較的大きい
ために、stepの値がσ0 に比べて極端に小さくなってし
まっている。このため、補正を行った結果、ブロック境
界の近傍画素とそれに近接する画素の間で新たにエッジ
を生じてしまい、これがブロックノイズとして知覚され
てしまう。

【００９６】そこで、特殊処理１では、先ずステップＳ
７１でブロック境界差分(|tmp0|)が閾値（CORR_THRESHO
LD）よりも大きいか否かを判定する。そして、このステ
ップＳ７１における判定結果がＹＥＳ、すなわち |tmp0|≧CORR_THRESHOLD の場合にはステップＳ７２に進んで 補正値σ0＝(|tmp0|−|step|)／４ とする。また、上記ステップＳ７１における判定結果が
ＮＯ、すなわち |tmp0|＜ＣＯＲＲ＿ＴＨＲＥＳＨＯＬＤ の場合にはステップＳ７３に進む。

【００９７】このステップＳ７３では、補正後の段差｜
ｓｔｅｐ｜と補正値σ0 の比CORR_RATIOをCORR_RATIOを
０＜CORR_RATIO＜１として、 |step|＜σ0×CORR_RATIO 又は垂直方向ブロック境界と水平方向ブロック境界の交
差位置近傍であるかを判定する。

【００９８】このステップＳ７３の判定結果がＹＥＳ、
すなわち、 |step|＜σ0×CORR_RATIO すなわち、補正後の段差stepが補正値σ0 に比べて一定
の比よりも小さい場合、又は垂直方向ブロック境界と水
平方向ブロック境界の交差位置近傍である場合には、ス
テップＳ７４に進んで、 補正値σ0＝(|tmp0|−|step|)／４ とする。また、上記ステップＳ７３の判定結果がＮＯ、
すなわち、 ブロック境界差分(|temp0|)＜CORR_THRESHOLD である場合には、ステップＳ７５に進んで、 補正値σ0＝(|tmp0|−|step|)／２ とする。

【００９９】この場合、図２０における周辺画素の補正
値σ1 ，σ2 ，σ3 は以下のようにして求める。

【０１００】補正値σ1＝σ0'／２ 補正値σ2＝σ0'／４ 補正値σ3＝σ0'／８ このようにすることで、図２０に示すように、補正後の
段差|step|が小さいことに起因する新たなエッジの発生
を未然に防ぎ、より破綻の少ないブロックノイズ除去を
行うことができる。

【０１０１】さらに、|diff3|＞|tmp0|であるためにブ
ロックノイズとして検出される条件を満たしていない
が、ブロックノイズとして知覚できる場合の例を図２１
に示す。

【０１０２】このような場合を検出するために、このブ
ロック歪低減装置１００では、通常のブロックノイズ除
去のための判定の他に、上述の図１２のフローチャート
におけるステップＳ６４で図２２のフローチャートに示
すような特殊処理２を行う。

【０１０３】特殊処理２では、先ずステップＳ８１にお
いて、 diff3×tmp0＜０＆＆diff4×tmp0≧０＆＆diff2×dffi3
≧０ すなわち、ブロック境界に近接する画素ｅと画素ｆの間
にエッジがあるか否かを判定する。

【０１０４】このステップＳ８１における判定結果がＹ
ＥＳすなわちブロック境界に近接する画素ｅと画素ｆの
間にエッジがある場合にはステップＳ８２に進み、ＮＯ
の場合にはステップＳ８６に進む。

【０１０５】そして、ステップＳ８２では、 ブロック境界差分(|tmp0|)≧CORR_THRESHOLD 又は垂直方向ブロック境界と水平方向ブロック境界の交
差位置近傍であるかを判定する。

【０１０６】このステップＳ８２における判定結果がＹ
ＥＳ、すなわち ブロック境界差分(|tmp0|)≧CORR_THRESHOLD 又は垂直方向ブロック境界と水平方向ブロック境界の交
差位置近傍である場合には、ステップＳ８３に進んで、 補正値σ0＝(|tmp0|−|diff4|)／４ とする。また、上記ステップＳ８２の判定結果がＮＯ、
すなわち、 ブロック境界差分(|temp0|)＜CORR_THRESHOLD である場合には、ステップＳ８４に進んで、 補正値σ0＝(|tmp0|−|diff4|)／２ とする。

【０１０７】そして、ステップＳ８５において、補正値
σ１，σ２は 補正値σ1＝diff2／２ 補正値σ2＝diff4／２ として、ステップＳ９２に進む。

【０１０８】また、上記ステップＳ８６では、 diff4×tmp0＜０＆＆diff3×tmp0≧０＆＆diff4×diff5
≧０ すなわち、画素ｆと画素ｇの間にエッジがあるか否かを
判定する。

【０１０９】このステップＳ８６における判定結果がＹ
ＥＳすなわち画素ｆと画素ｇの間にエッジがある場合に
は、ステップＳ８７に進み、ＮＯの場合にはステップＳ
９４に進んで、原信号をそのまま出力して、この特殊処
理２を終了する。

【０１１０】そして、ステップＳ８７では、 ブロック境界差分(|tmp0|)≧CORR_THRESHOLD 又は垂直方向ブロック境界と水平方向ブロック境界の交
差位置近傍であるかを判定する。

【０１１１】このステップＳ８７の判定結果がＹＥＳ、
すなわち、 ブロック境界差分(|tmp0|)≧CORR_THRESHOLD 又は垂直方向ブロック境界と水平方向ブロック境界の交
差位置近傍である場合には、ステップＳ８８に進んで、 補正値σ0＝(|tmp0|−|diff4|)／４ とする。また、上記ステップＳ８７の判定結果がＮＯ、
すなわち、 ブロック境界差分(|temp0|)＜CORR_THRESHOLD である場合には、ステップＳ８９に進んで、 補正値σ0＝(|tmp0|−|diff4|)／２ とする。

【０１１２】次のステップＳ９０ではブロック境界の相
関係数Kc及び符号化難易度係数Kpをブロックノイズ補正
値σ0 に乗ずる。

【０１１３】σ0＝σ0×Kc×Kp そして、ステップＳ９１において、補正値σ1 ，σ2 は 補正値σ1＝diff3／２ 補正値σ2＝diff5／２ とする。

【０１１４】次のステップＳ９２では、重み付けされた
補正値σ1 ，σ2 を原信号に加算し、補正済みの画像デ
ータを得る。

【０１１５】そして、次のステップＳ９３では、ブロッ
ク歪処理済みの画像データを出力すして、この特殊処理
２を終了する。

【０１１６】このような判定処理を行うことで、ブロッ
ク境界に近接する画素上にエッジがある場合にもブロッ
クノイズとして検出が可能となる。

【０１１７】すなわち、このブロック歪低減装置１００
では、入力画像データから符号化の難易度を示すパラメ
ータを検出する符号化難易度判定回路７１，８１により
検出するとともに、上記入力画像データからブロック歪
判定に必要なパラメータを演算するパラメータ演算回路
７３，８３により演算し、上記符号化の難易度を示すパ
ラメータ及び演算されたパラメータ基づいて、ブロック
歪判定及び補正値算出回路７４，８４により、ブロック
歪を判定して上記ブロック歪を低減するための補正値を
算出し、水平方向及び垂直方向のブロック境界の交差位
置で補正値を調整することによって、水平方向ブロック
境界と垂直方向ブロック境界の交差点におけるブロック
歪補正の矛盾による破綻を回避して、上記補正値による
補正を補正回路６０により上記入力画像データに対して
安定に施すことができる。

【０１１８】ここで、上述の図１に示したブロック歪低
減装置１００では、水平、垂直方向のブロック境界に対
して、無相関にブロック歪判定処理、補正処理を行うよ
うにしたが、図２３に示すような構成により、水平、垂
直方向のブロック境界に対して、先に水平／垂直のブロ
ック歪判定処理及び補正処理を行い、その後に垂直／水
平のブロック歪判定処理及び補正処理を行うようにする
こともできる。

【０１１９】この図２３に示すブロック歪低減装置２０
０は、入力端子２１０と出力端子２９０の間に縦続接続
されたＭＰＥＧデコーダ２２０、プリプロセッサ２３
０、第１のフィールドメモリ２４１、第１の遅延回路２
７１、第１の補正回路２８１、第２のフィールドメモリ
２４２、第１の遅延回路２７２、及び第２の補正回路２
８２と、上記プリプロセッサ２３０及び第１のフィール
ドメモリ２４１に接続された垂直方向処理部２５０と、
上記プリプロセッサ２３０及び第２のフィールドメモリ
２４２に接続された水平方向処理部２６０を備える。

【０１２０】このブロック歪低減装置２００では、上記
垂直方向処理部２５０により水平／垂直のブロック歪判
定処理を行って得られる補正値σ0 〜σ2 を用いて第１
の補正回路２８１により補正処理を行い、その後に上記
水平方向処理部２６０により垂直／水平のブロック歪判
定処理を行って得られる補正値σ0 〜σ3 を用いて第２
の補正回路２８２により補正処理を行う。

【０１２１】この場合、後段のブロック歪判定処理及び
補正処理においてのみ、境界の交差点における補正値の
調整を行う以外は、上述の水平及び垂直方向で無相関に
ブロック歪判定処理及び補正処理を行う場合と全く同じ
処理になる。

【０１２２】また、処理の順序が逆になった場合でも、
処理内容には変化はないが、視覚効果を考える場合、よ
り影響の強い水平方向処理を後に行う方が有効である。

【０１２３】

【発明の効果】水平、垂直方向のブロック境界に対し
て、無相関にブロック歪判定処理、補正処理を行う場
合、画像データを蓄えるメモリヘのアクセスが少なくて
済み、装置化が容易である。しかし、このような処理を
行う場合、水平方向ブロック境界と垂直方向ブロック境
界の交差点におけるブロック歪補正に矛盾が生じ、それ
が破綻となる可能性がある。そこで、水平方向ブロック
境界と垂直方向ブロック境界の交差点においては、補正
値を小さめに調整することで破綻を防ぐことができる。

【０１２４】また、水平、垂直方向のブロック境界に対
して、先に水平／垂直のブロック歪判定処理及び補正処
理を行い、その後に垂直／水平のブロック歪判定処理及
び補正処理を行う場合、画像データを蓄えるメモリヘの
アクセスが多くなり，装置化が難解なる。しかし、この
ような処理を行う場合、水平方向ブロック境界と垂直方
向ブロック境界の交差点におけるブロック歪補正の矛盾
による破綻の生じる可能性が、水平／垂直のどちらか一
方のみになる。そのため、水平／垂直方向の補正処理の
どちらか一方、後から行う処理の側で、水平方向ブロッ
ク境界と垂直方向ブロック境界の交差点において、補正
値を小さめに調整するだけで良くなる。

【０１２５】さらに、水平方向ブロック境界における補
正範囲を垂直方向ブロック境界における補正範囲よりも
狭くすることで、補正に必要なラインメモリを減らし、
装置化を用意にする。一般に、水平方向のブロック境界
におけるブロック歪は垂直方向のブロック境界における
ブロック歪よりも段差が小さいため、補正範囲を狭くし
てもブロック歪低減効果に大きな影響はない。

【図面の簡単な説明】

【図１】本発明に係るブロック歪低減装置の構成例を示
すブロック図である。

【図２】上記ブロック歪低減装置におけるプリプロセッ
サの構成例を示すブロック図である。

【図３】符号化難易度の低い画像と符号化難易度の高い
画像の動き補償残差を比較して示す図である。

【図４】符号化難易度の低い画像と符号化難易度の高い
画像の動きベクトルの差分値を比較して示す図である。

【図５】上記ブロック歪低減装置によるブロックノイズ
除去処理の手順を示すフローチャートである。

【図６】上記ブロック歪低減装置によるブロックノイズ
除去の水平方向処理における各処理の位置関係を模式的
に示す図である。

【図７】上記ブロック歪低減装置によるブロックノイズ
除去の垂直方向処理における各処理の位置関係を模式的
に示す図である。

【図８】上記水平方向処理における符号化難易度係数の
算出処理手順を示すフローチャートである。

【図９】上記水平方向処理における垂直相関係数の算出
処理手順を示すフローチャートである。

【図１０】上記水平方向処理における垂直相関の検出方
法を説明するためのＤＣＴブロック境界近傍の画素を示
す図である。

【図１１】上記垂直相関の検出に用いるエッジ抽出回路
の構成を示す図である。

【図１２】上記ブロック歪低減装置によるブロックノイ
ズ除去処理におけるブロック歪判定及び補正処理の具体
的な処理手順を示すフローチャートである。

【図１３】上記ブロック歪低減装置における水平方向処
理のブロックノイズ除去範囲を示す図である。

【図１４】上記ブロック歪低減装置における垂直方向処
理のブロックノイズ除去範囲を示す図である。

【図１５】上記ブロック歪低減装置によるブロックノイ
ズの除去方式を説明するための図である。

【図１６】補正が十分でない補正例を示す図である。

【図１７】破綻を生じ易い補正例を示す図である。

【図１８】上記ブロック歪低減装置によるブロックノイ
ズ除去処理における特殊処理１の処理手順を示すフロー
チャートである。

【図１９】補正の結果、新たにエッジを生じる補正例を
示す図である。

【図２０】修正した補正値による補正例を示す図であ
る。

【図２１】ブロックノイズがブロック境界に近接する画
素上にある場合の補正例を示す図である。

【図２２】上記ブロック歪低減装置によるブロックノイ
ズ除去処理における特殊処理２の処理手順を示すフロー
チャートである。

【図２３】本発明に係るブロック歪低減装置の他の構成
例を示すブロック図である。

【符号の説明】

１０，２１０ 入力端子、２０，２２０ ＭＰＥＧデコ
ーダ、３０，２３０プリプロセッサ、４０，２４１、２
４２ フィールドメモリ、５０，２７１，２７２ 遅延
回路、６０，２８１，２８２ 補正回路、７０，２６０
水平方向処理部、７１，８１ 符号化難易度判定回
路、７２ 垂直相関検出回路、７３，８３ パラメータ
演算回路、７４，８４ ブロック歪判定及び補正値算出
回路、８０，２５０ 垂直方向処理部、８２ 水平相関
検出回路、９０，２９０ 出力端子、１００，２００
ブロック歪低減装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者 福田 京子 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 小幡 功史 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 加藤 元樹 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5C059 KK03 MA00 MA22 MA23 ME01 NN11 NN21 NN28 PP01 PP04 TA01 TB07 TB08 TC00 TC12 TC33 TD12 UA13 UA33 5J064 AA01 BA09 BA16 BB12 BC01 BC02 BC08 BC11 BC25 BD02

Claims (6)

【特許請求の範囲】
1. 【請求項１】 入力画像データのブロック符号化におけ
   るブロック歪を低減するためのブロック歪低減方法にお
   いて、 上記入力画像データから符号化の難易度を示すパラメー
   タを検出する符号化難易度検出工程と、 上記入力画像データからブロック歪判定に必要なパラメ
   ータを演算するパラメータ演算工程と、 上記符号化難易度検出工程における符号化の難易度を示
   すパラメータの検出結果及び上記パラメータ演算工程に
   おけるパラメータの演算結果に基づいてブロック歪を判
   定するブロック歪判定工程と、 上記ブロック歪を低減するための補正値を算出する補正
   値算出工程と、 上記ブロック歪判定工程におけるブロック歪の結果に応
   じて、上記補正値算出工程において算出された補正値に
   よる補正を上記入力画像データに対して施して出力する
   ブロック歪補正工程とを有し、 上記ブロック歪判定工程及び補正値算出工程において水
   平方向及び垂直方向のブロック境界の交差位置で補正値
   を調整することを特徴とするブロック歪低減方法。
2. 【請求項２】 水平、垂直方向のブロック境界に対し
   て、無相関にブロック歪判定処理、補正処理を行うこと
   を特徴とする請求項１記載のブロック歪低減方法。
3. 【請求項３】 水平、垂直方向のブロック境界に対し
   て、先に水平／垂直のブロック歪判定処理及び補正処理
   を行い、その後に垂直／水平のブロック歪判定処理及び
   補正処理を行うことを特徴とする請求項１記載のブロッ
   ク歪低減方法。
4. 【請求項４】 入力画像データのブロック符号化におけ
   るブロック歪を低減するためのブロック歪低減方法にお
   いて、 上記入力画像データから符号化の難易度を示すパラメー
   タを検出する符号化難易度検出工程と、 上記入力画像データからブロック歪判定に必要なパラメ
   ータを演算する演算工程と、 上記符号化の難易度を示すパラメータ検出の結果及び上
   記パラメータ演算の結果に基づいてブロック歪を判定す
   る判定工程と、 上記ブロック歪を低減するための補正値を算出する補正
   値算出工程と、 上記ブロック歪の判定結果に応じた上記補正値による補
   正を上記入力画像データに対して施して出力するブロッ
   ク歪補正工程とを有し、 上記ブロック歪補正工程における水平方向ブロック境界
   の補正範囲と垂直方向ブロック境界の補正範囲を異なら
   しめたことを特徴とするブロック歪低減方法。
5. 【請求項５】 入力画像データのブロック符号化におけ
   るブロック歪を低減するためのブロック歪低減装置にお
   いて、 上記入力画像データから符号化の難易度を示すパラメー
   タを検出する符号化難易度検出手段と、 上記入力画像データからブロック歪判定に必要なパラメ
   ータを演算する演算手段と、 上記符号化難易度検出手段により検出された符号化の難
   易度を示すパラメータと上記パラメータ演算手段により
   演算されたパラメータに基づいてブロック歪を判定する
   ブロック歪判定手段と、 上記ブロック歪を低減するための補正値を算出する補正
   値算出手段と、 上記ブロック歪判定手段による判定結果に応じて、上記
   補正値算出手段により算出された補正値による補正を上
   記入力画像データに対して施して出力するブロック歪補
   正手段とを有し、 上記ブロック歪判定手段及び補正値算出手段において水
   平方向及び垂直方向のブロック境界の交差位置で補正値
   を調整することを特徴とするブロック歪低減装置。
6. 【請求項６】 入力画像データのブロック符号化におけ
   るブロック歪を低減するためのブロック歪低減装置にお
   いて、 上記入力画像データから符号化の難易度を示すパラメー
   タを検出する符号化難易度検出手段と、 上記入力画像データからブロック歪判定に必要なパラメ
   ータを演算するパラメータ演算手段と、 上記符号化難易度検出手段により検出された符号化の難
   易度を示すパラメータと上記パラメータ演算手段により
   演算されたパラメータに基づいてブロック歪を判定する
   ブロック歪判定手段と、 上記ブロック歪を低減するための補正値を算出する補正
   値算出手段と、 上記ブロック歪判定手段による判定結果に応じて、上記
   補正値算出手段により算出された補正値による補正を上
   記入力画像データに対して施して出力するブロック歪補
   正手段とを有し、 上記ブロック歪補正手段における水平方向ブロック境界
   の補正範囲と垂直方向ブロック境界の補正範囲を異なら
   しめたことを特徴とするブロック歪低減装置。