トップ :: H 電気 :: H04 電気通信技術




【発明の名称】 デブロッキングフィルタリング方法及びその方法を利用する映像処理装置
【発明者】 【氏名】朴 宰成

【氏名】李 ▲ユエ▼

【氏名】金 斗▲ヒュン▼

【氏名】イリーナ・キム
【要約】 【課題】内部メモリ容量を減少させるデブロッキングフィルタリング方法及びその方法を利用する映像処理装置を提供する。

【構成】それぞれ少なくとも一つ以上のマクロブロックを備え、カラム方向に隣接して位置する第１ないし第ｎマクロブロックグループを設定するステップと、第１ないし第ｎマクロブロックグループを順次にデブロッキングフィルタリングするステップと、を含むことを特徴とするデブロッキングフィルタリング方法。これにより、内部メモリの容量を低減させることができ、外部メモリのアクセスに必要な帯域幅を減少させることができる。
【特許請求の範囲】
【請求項１】
それぞれ少なくとも一つ以上のマクロブロックを備え、カラム方向に隣接して位置する第１ないし第ｎマクロブロックグループを設定するステップと、
前記第１ないし第ｎマクロブロックグループを順次にデブロッキングフィルタリングするステップと、を含むことを特徴とするデブロッキングフィルタリング方法。
【請求項２】
前記デブロッキングフィルタリング方法は、
前記デブロッキングフィルタリングするマクロブロックグループを内部メモリに保存するステップをさらに含むことを特徴とする請求項１に記載のデブロッキングフィルタリング方法。
【請求項３】
前記内部メモリに保存するステップは、
第ｋマクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした後、第ｋ＋１マクロブロックグループをデブロッキングフィルタリングする場合、前記内部メモリに保存されたデータのうち、前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域を除外した残りのデータを削除するステップと、
前記第ｋ＋１マクロブロックグループを前記内部メモリに保存するステップと、を含むことを特徴とする請求項２に記載のデブロッキングフィルタリング方法。
【請求項４】
前記内部メモリは、
第ｋマクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした後、第ｋ＋１マクロブロックグループをデブロッキングフィルタリングする場合、前記第ｋ＋１マクロブロックグループのサイズ及び前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域のサイズに対応するメモリ容量を持つことを特徴とする請求項２に記載のデブロッキングフィルタリング方法。
【請求項５】
前記デブロッキングフィルタリング方法は、
第ｋ＋１マクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした場合、前記デブロッキングフィルタリングされた第ｋ＋１マクロブロックグループ、及び前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域を外部メモリに保存するステップをさらに含むことを特徴とする請求項１に記載のデブロッキングフィルタリング方法。
【請求項６】
前記デブロッキングフィルタリング方法は、
前記第１マクロブロックグループをデブロッキングフィルタリングした場合、前記デブロッキングフィルタリングされた第１マクロブロックグループを外部メモリに保存するステップをさらに含むことを特徴とする請求項１に記載のデブロッキングフィルタリング方法。
【請求項７】
前記デブロッキングフィルタリングするステップは、
前記第ｎマクロブロックグループをデブロッキングフィルタリングした場合、前記第１マクロブロックグループのロー方向に隣接して位置するマクロブロックグループに対してデブロッキングフィルタリングするステップをさらに含むことを特徴とする請求項１に記載のデブロッキングフィルタリング方法。
【請求項８】
前記デブロッキングフィルタリング方法は、
前記第ｎマクロブロックグループをデブロッキングフィルタリングした場合、前記内部メモリに保存されているデータをいずれも削除して前記内部メモリを初期化するステップをさらに含むことを特徴とする請求項２に記載のデブロッキングフィルタリング方法。
【請求項９】
それぞれ少なくとも一つ以上のマクロブロックを備え、カラム方向に隣接して位置する第１ないし第ｎマクロブロックグループを設定するステップと、
前記マクロブロックグループのうち、デブロッキングフィルタリングするマクロブロックグループを内部メモリに保存するステップと、
前記第１ないし第ｎマクロブロックグループを順次にデブロッキングフィルタリングするステップと、
前記デブロッキングフィルタリングされたマクロブロックグループを外部メモリに保存するステップと、を含み、
前記内部メモリの容量は、第ｋマクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした後、第ｋ＋１マクロブロックグループをデブロッキングフィルタリングする場合、前記第ｋ＋１マクロブロックグループのサイズ及び前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域のサイズに対応することを特徴とするデブロッキングフィルタリング方法。
【請求項１０】
前記内部メモリに保存するステップは、
第ｋマクロブロックグループをデブロッキングフィルタリングした後、第ｋ＋１マクロブロックグループをデブロッキングフィルタリングする場合、前記内部メモリに保存されたデータのうち、前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域を除外した残りのデータを削除するステップと、
前記第ｋ＋１マクロブロックグループを前記内部メモリに保存するステップと、を含むことを特徴とする請求項９に記載のデブロッキングフィルタリング方法。
【請求項１１】
前記外部メモリに保存するステップは、
第ｋ＋１マクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした場合、前記デブロッキングフィルタリングされた第ｋ＋１マクロブロックグループ及び前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域を外部メモリに保存するステップを含むことを特徴とする請求項９に記載のデブロッキングフィルタリング方法。
【請求項１２】
前記デブロッキングフィルタリング方法は、
前記第１マクロブロックグループをデブロッキングフィルタリングした場合、前記デブロッキングフィルタリングされた第１マクロブロックグループを外部メモリに保存するステップをさらに含むことを特徴とする請求項９に記載のデブロッキングフィルタリング方法。
【請求項１３】
前記デブロッキングフィルタリングするステップは、
前記第ｎマクロブロックグループをデブロッキングフィルタリングした場合、前記第１マクロブロックグループのロー方向に隣接して位置するマクロブロックグループに対してデブロッキングフィルタリングするステップをさらに含むことを特徴とする請求項９に記載のデブロッキングフィルタリング方法。
【請求項１４】
前記デブロッキングフィルタリング方法は、
前記第ｎマクロブロックグループをデブロッキングフィルタリングした場合、内部メモリに保存されているデータをいずれも削除して前記内部メモリを初期化するステップをさらに含むことを特徴とする請求項９に記載のデブロッキングフィルタリング方法。
【請求項１５】
マクロブロック単位でデブロッキングフィルタリングを行うデブロックフィルターと、
それぞれ前記少なくとも一つ以上のマクロブロックを備え、カラム方向に隣接して位置する第１ないし第ｎマクロブロックグループを設定し、前記第１ないし第ｎマクロブロックグループを前記デブロックフィルターが順次にデブロッキングフィルタリングするように制御する制御部と、を備えることを特徴とする映像処理装置。
【請求項１６】
前記映像処理装置は、
前記デブロッキングフィルタリングするマクロブロックグループが保存される内部メモリをさらに備えることを特徴とする請求項１５に記載の映像処理装置。
【請求項１７】
前記内部メモリに保存されたデータのうち、
第ｋマクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした後、第ｋ＋１マクロブロックグループをデブロッキングフィルタリングする場合、前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域を除外した残りのデータは削除され、前記第ｋ＋１マクロブロックグループは前記内部メモリに保存されることを特徴とする請求項１６に記載の映像処理装置。
【請求項１８】
前記内部メモリは、
第ｋマクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした後、第ｋ＋１マクロブロックグループをデブロッキングフィルタリングする場合、前記第ｋ＋１マクロブロックグループのサイズ及び前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域のサイズに対応するメモリ容量を持つことを特徴とする請求項１６に記載の映像処理装置。
【請求項１９】
前記映像処理装置は外部メモリをさらに備え、
前記外部メモリは、第ｋ＋１マクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした場合、前記デブロッキングフィルタリングされた第ｋ＋１マクロブロックグループ及び前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域を保存することを特徴とする請求項１５に記載の映像処理装置。
【請求項２０】
前記外部メモリは、
前記第１マクロブロックグループをデブロッキングフィルタリングした場合、前記デブロッキングフィルタリングされた第１マクロブロックグループを保存することを特徴とする請求項１９に記載の映像処理装置。
【請求項２１】
前記制御部は、
前記第ｎマクロブロックグループをデブロッキングフィルタリングした場合、前記第１マクロブロックグループのロー方向に隣接して位置するマクロブロックグループに対して前記デブロックフィルターがデブロッキングフィルタリングするように制御することを特徴とする請求項１５に記載の映像処理装置。
【請求項２２】
前記内部メモリは、
前記第ｎマクロブロックグループをデブロッキングフィルタリングした場合、前記内部メモリに保存されているデータをいずれも削除して初期化することを特徴とする請求項１６に記載の映像処理装置。
【請求項２３】
マクロブロック単位でデブロッキングフィルタリングを行うデブロックフィルターと、
それぞれ前記少なくとも一つ以上のマクロブロックを備え、カラム方向に隣接して位置する第１ないし第ｎマクロブロックグループを設定し、前記第１ないし第ｎマクロブロックグループを前記デブロックフィルターが順次にデブロッキングフィルタリングするように制御する制御部と、
前記デブロッキングフィルタリングするマクロブロックグループが保存される内部メモリと、
前記デブロッキングフィルタリングされたマクロブロックグループが保存される外部メモリと、を備え、
前記内部メモリの容量は、第ｋマクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした後、第ｋ＋１マクロブロックグループをデブロッキングフィルタリングする場合、前記第ｋマクロブロックグループのサイズ及び前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域のサイズに対応することを特徴とする映像処理装置。
【請求項２４】
前記内部メモリに保存されたデータのうち、
第ｋマクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした後、第ｋ＋１マクロブロックグループをデブロッキングフィルタリングする場合、前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域を除外した残りのデータは削除され、前記第ｋ＋１マクロブロックグループは前記内部メモリに保存されることを特徴とする請求項２３に記載の映像処理装置。
【請求項２５】
前記外部メモリは、
第ｋ＋１マクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした場合、前記デブロッキングフィルタリングされた第ｋ＋１マクロブロックグループ及び前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域を保存することを特徴とする請求項２３に記載の映像処理装置。
【請求項２６】
前記外部メモリは、
前記第１マクロブロックグループをデブロッキングフィルタリングした場合、前記デブロッキングフィルタリングされた第１マクロブロックグループを保存することを特徴とする請求項２３に記載の映像処理装置。
【請求項２７】
前記制御部は、
前記第ｎマクロブロックグループをデブロッキングフィルタリングした場合、前記第１マクロブロックグループのロー方向に隣接して位置するマクロブロックグループに対して前記デブロックフィルターがデブロッキングフィルタリングするように制御することを特徴とする請求項２３に記載の映像処理装置。
【請求項２８】
前記内部メモリは、
前記第ｎマクロブロックグループをデブロッキングフィルタリングした場合、前記内部メモリに保存されているデータをいずれも削除して初期化することを特徴とする請求項２３に記載の映像処理装置。
【発明の詳細な説明】【技術分野】
【０００１】
本発明は映像処理に係り、特に、デブロッキングフィルタリング方法及びその方法を利用する映像処理装置に関する。
【背景技術】
【０００２】
マルチメディアデータの圧縮技術としては、国際通信委員会（ＩＴＵ−Ｔ：Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｕｎｉｏｎ−Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ）で有無線通信網環境での動画サービスのために制定した標準規格であるＨ．２６１及びＨ．２６３があり、国際標準化機構（ＩＳＯ：Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ）で制定した動画標準規格であるＭＰＥＧ（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）−１、ＭＰＥＧ−２及びＭＰＥＧ−４がある。また、無線通信が急激に拡散し、かつ従来の圧縮方式に比べて向上した高効率の動画圧縮技術が要求されるにつれて、標準動画圧縮コーデックとしてＨ．２６４（ＭＰＥＧ４ Ｐａｒｔ １０ ＡＶＣ）が制定された。
【０００３】
前記Ｈ．２６４は、国際通信委員会（ＩＴＵ−Ｔ）と国際標準化機構（ＩＳＯ）とが共同制定した次世代動画圧縮標準案であり、多様なネットワーク環境に容易に相応でき、動画符号化の効率面でＭＰＥＧ方式に比べて多くの進歩をもたらした。すなわち、前記Ｈ．２６４は、従来に比べて向上した動き予測及び補償が可能であり、デブロックフィルターを内蔵している。また、不整合のない小さなブロックサイズ変換及び向上したエントロピー符号化が可能であるという利点を持っている。
【０００４】
前述した動画圧縮標準によれば、ブロック単位でデジタル映像をエンコーディング及びデコーディングする。この時、デコーディング過程を経て再生されるデジタル映像では、時間的にブロックの境界線が区別されて見られる現象が発生する。このような現象をブロッキング現象といい、前記ブロッキング現象を除去するためにデブロックフィルターが使われる。前記デブロックフィルターは、画面内のエッジが多い所では弱いフィルター演算を行ってエッジ情報を生かし、複雑でない画面では強いフィルター演算を行ってブロック現象を除去する適応的フィルターであり、フィルター処理されていない映像に比べて５％〜１０％画質の向上がある。
【０００５】
デブロッキングフィルタリング方法の具体的な例は、特許文献１に開示される。
【０００６】
図１は、従来のデブロッキングフィルタリングを行う状態を説明するために一つのフレームをマクロブロック単位に分けておいた図面である。
【０００７】
一つのフレームは、一般的に１６×１６（単位はピクセル）のマクロブロック単位に区分される。図１は、１２個のマクロブロックａ，ｂ，ｃ，…，ｋ，ｌが一つのフレーム１００を構成すると仮定した。図１を参照すれば、いずれか一つのマクロブロックｆをデブロッキングフィルタリングするためには、前記マクロブロックｆの左側に隣接するマクロブロックｅのリファレンス領域ｅ’’及び前記マクロブロックｆの上側に隣接するマクロブロックｂのリファレンス領域ｂ’を参照せねばならない。
【０００８】
従来の場合、デブロックフィルターは、ラスタースキャン方式でデブロッキングフィルタリングを行った。例えば、図１の一つのフレーム１００をデブロッキングフィルタリングするとすれば、マクロブロックａから始めてマクロブロックｂ、ｃ及びｄの順序、すなわち、ロー方向にデブロッキングフィルタリングする。マクロブロックｄのデブロッキングフィルタリングが終われば、また、マクロブロックｅから始めってマクロブロックｆ、ｇ及びｈの順序でデブロッキングフィルタリングを行う。前記マクロブロックｅからロー方向にデブロッキングフィルタリングする場合、内部メモリにはデブロッキングフィルタリングするマクロブロックの左側に隣接するリファレンス領域及び前記マクロブロックｅないし前記マクロブロックｈの上側に隣接するリファレンス領域ａ’、ｂ’、ｃ’、ｄ’が保存される。また、前記マクロブロックｉからロー方向にデブロッキングフィルタリングする場合もやはり、前記内部メモリには、デブロッキングフィルタリングするマクロブロックの左側に隣接するリファレンス領域、及び前記マクロブロックｉないし前記マクロブロックｌの上側に隣接するリファレンス領域ｅ’、ｆ’、ｇ’、ｈ’が保存される。
【０００９】
したがって、前記内部メモリは、リファレンス領域を保存するために最小限デブロッキングフィルタリングするマクロブロックの左側に隣接するリファレンス領域ｅ’のサイズ、及び前記リファレンス領域ａ’、ｂ’、ｃ’、ｄ’のサイズほどのメモリ容量を持たねばならない。したがって、前記内部メモリが必要とするメモリ容量が大きい。また、この場合、前記デブロッキングフィルタリングするマクロブロックを一つずつ内部メモリに保存せねばならないので、フレームが保存されている外部メモリをアクセスするのに必要な帯域幅が増加する。
【特許文献１】大韓民国公開特許公報特２００２−００９５７６１（２００２年１２月２８日公開）
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明が解決しようとする技術的課題は、内部メモリ容量を減少させて外部メモリをアクセスするのに必要な帯域幅を減少させるデブロッキングフィルタリング方法を提供するところにある。
【００１１】
本発明が解決しようとする他の技術的課題は、前記デブロッキングフィルタリング方法を利用する映像処理装置を提供するところにある。
【課題を解決するための手段】
【００１２】
前記技術的課題を達成するための本発明の実施形態によるデブロッキングフィルタリング方法は、それぞれ少なくとも一つ以上のマクロブロックを備え、カラム方向に隣接して位置する第１ないし第ｎマクロブロックグループを設定するステップと、前記第１ないし第ｎマクロブロックグループを順次にデブロッキングフィルタリングするステップと、を含むことを特徴とする。
【００１３】
前記デブロッキングフィルタリング方法は、前記デブロッキングフィルタリングするマクロブロックグループを内部メモリに保存するステップをさらに含む。
【００１４】
前記デブロッキングフィルタリング方法は、第ｋ＋１マクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした場合、前記デブロッキングフィルタリングされた第ｋ＋１マクロブロックグループ、及び前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域を外部メモリに保存するステップをさらに含むことが望ましい。
【００１５】
前記デブロッキングフィルタリング方法は、前記第１マクロブロックグループをデブロッキングフィルタリングした場合、前記デブロッキングフィルタリングされた第１マクロブロックグループを外部メモリに保存するステップをさらに含むことが望ましい。
【００１６】
前記デブロッキングフィルタリングするステップは、前記第ｎマクロブロックグループをデブロッキングフィルタリングした場合、前記第１マクロブロックグループのロー方向に隣接して位置するマクロブロックグループに対してデブロッキングフィルタリングするステップをさらに含むことが望ましい。
【００１７】
前記デブロッキングフィルタリング方法は、前記第ｎマクロブロックグループをデブロッキングフィルタリングした場合、前記内部メモリに保存されているデータをいずれも削除して前記内部メモリを初期化するステップをさらに含むことが望ましい。
【００１８】
前記技術的課題を達成するための本発明の他の実施形態によるデブロッキングフィルタリング方法は、それぞれ少なくとも一つ以上のマクロブロックを備え、カラム方向に隣接して位置する第１ないし第ｎマクロブロックグループを設定するステップと、前記マクロブロックグループのうち、デブロッキングフィルタリングするマクロブロックグループを内部メモリに保存するステップと、前記第１ないし第ｎマクロブロックグループを順次にデブロッキングフィルタリングするステップと、前記デブロッキングフィルタリングされたマクロブロックグループを外部メモリに保存するステップと、を含み、前記内部メモリの容量は、第ｋマクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした後、第ｋ＋１マクロブロックグループをデブロッキングフィルタリングする場合、前記第ｋ＋１マクロブロックグループのサイズ、及び前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域のサイズに対応することを特徴とする。
【００１９】
前記他の技術的課題を達成するための本発明の実施形態による映像処理装置は、マクロブロック単位でデブロッキングフィルタリングを行うデブロックフィルターと、それぞれ前記少なくとも一つ以上のマクロブロックを備え、カラム方向に隣接して位置する第１ないし第ｎマクロブロックグループを設定し、前記第１ないし第ｎマクロブロックグループを前記デブロックフィルターが順次にデブロッキングフィルタリングするように制御する制御部と、を備えることを特徴とする。
【００２０】
前記映像処理装置は、前記デブロッキングフィルタリングするマクロブロックグループが保存される内部メモリをさらに備えることが望ましい。
【００２１】
前記内部メモリは、第ｋマクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした後、第ｋ＋１マクロブロックグループをデブロッキングフィルタリングする場合、前記第ｋ＋１マクロブロックグループのサイズ及び前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域のサイズに対応するメモリ容量を持つことが望ましい。
【００２２】
前記映像処理装置は外部メモリをさらに備え、前記外部メモリは、第ｋ＋１マクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした場合、前記デブロッキングフィルタリングされた第ｋ＋１マクロブロックグループ及び前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域を保存することが望ましい。
【００２３】
前記制御部は、前記第ｎマクロブロックグループをデブロッキングフィルタリングした場合、前記第１マクロブロックグループのロー方向に隣接して位置するマクロブロックグループに対して前記デブロックフィルターがデブロッキングフィルタリングするように制御することが望ましい。
【００２４】
前記他の技術的課題を達成するための本発明の他の実施形態による映像処理装置は、マクロブロック単位でデブロッキングフィルタリングを行うデブロックフィルターと、それぞれ前記少なくとも一つ以上のマクロブロックを備え、カラム方向に隣接して位置する第１ないし第ｎマクロブロックグループを設定し、前記第１ないし第ｎマクロブロックグループを前記デブロックフィルターが順次にデブロッキングフィルタリングするように制御する制御部と、前記デブロッキングフィルタリングするマクロブロックグループが保存される内部メモリと、前記デブロッキングフィルタリングされたマクロブロックグループが保存される外部メモリと、を備え、前記内部メモリの容量は、第ｋマクロブロックグループ（ｋは、１以上ｎ−１以下の自然数）をデブロッキングフィルタリングした後、第ｋ＋１マクロブロックグループをデブロッキングフィルタリングする場合、前記第ｋマクロブロックグループのサイズ及び前記第ｋ＋１マクロブロックグループのデブロッキングフィルタリングに参照される前記第ｋマクロブロックグループのリファレンス領域のサイズに対応することを特徴とする。
【発明の効果】
【００２５】
本発明によるデブロッキングフィルタリング方法及びその方法を利用する映像処理装置は、内部メモリに保存されるリファレンス領域を減少させて小さな容量の内部メモリを備えてもデブロッキングフィルタリングが可能であり、マクロブロックをグループ単位でデブロッキングフィルタリングして、外部メモリをアクセスするのに必要な帯域幅を減少させることができる。
【発明を実施するための最良の形態】
【００２６】
本発明と本発明の動作上の利点及び本発明の実施によって達成される目的を十分に理解するためには、本発明の望ましい実施形態を例示する添付図面及び図面に記載された内容を参照せねばならない。
【００２７】
以下、添付した図面を参照して本発明の望ましい実施形態を説明することによって、本発明を詳細に説明する。各図面に提示された同じ参照符号は同じ部材を表す。
【００２８】
図２は、本発明の実施形態による映像処理装置２００のブロック図である。
【００２９】
図２を参照すれば、本発明の実施形態による映像処理装置２００は、デブロックフィルター２１０、制御部２２０、内部メモリ２３０及び外部メモリ２４０を備える。
【００３０】
デブロックフィルター２１０は、マクロブロック単位でデブロッキングフィルタリングを行う。一般的に一つのフレームは、１６×１６（単位はピクセル）のマクロブロック単位に区分され、一つのマクロブロックは、４×４（単位はピクセル）のサブブロックに区分される。本発明のデブロックフィルター２１０は、前記マクロブロックを少なくとも一つ以上備えるマクロブロックグループを設定して順次にデブロッキングフィルタリングを行うが、このようにデブロッキングフィルタリングを行うように制御部２２０で制御する。内部メモリ２３０は、前記デブロッキングフィルタリングするマクロブロックグループを保存するが、前記保存されたマクロブロックグループをデブロックフィルター２１０がデブロッキングフィルタリングを行う。デブロッキングフィルタリングされたマクロブロックグループは、外部メモリ２４０に保存される。
【００３１】
デブロックフィルター２１０がデブロッキングフィルタリングを行うためにはリファレンス領域を参照せねばならない。例えば、デブロッキングフィルタリングされた第１マクロブロックグループ及び前記第１マクロブロックグループのカラム方向に隣接して、デブロッキングフィルタリングする第２マクロブロックグループがあると仮定する。デブロックフィルター２１０は、前記第２マクロブロックグループをデブロッキングフィルタリングするためには、前記第１マクロブロックグループのリファレンス領域を参照せねばならない。このようにデブロッキングフィルタリングするために参照される前にデブロッキングフィルタリングされたマクロブロックグループの特定ブロックをリファレンス領域という。
【００３２】
外部メモリ２４０は、前記マクロブロックグループがデブロッキングフィルタリングされた後、前記デブロッキングフィルタリングされたマクロブロックグループ及び前記リファレンス領域を保存する。
【００３３】
図３は、図２の内部メモリ２３０の構造を示す図面である。
【００３４】
図２及び図３を参照すれば、内部メモリ２３０には、デブロッキングフィルタリングされたマクロブロックグループのリファレンス領域２３５及びデブロッキングフィルタリングするマクロブロックグループ２３７が保存される。具体的にデブロッキングフィルタリングが進むにつれて、内部メモリ２３０にデブロッキングフィルタリングされたマクロブロックグループのリファレンス領域２３５及び前記デブロッキングフィルタリングするマクロブロックグループ２３７がどのように保存されるかは、図５及び図６で詳細に説明する。
【００３５】
図４は、図２の映像処理装置が一つのフレームをマクロブロックグループにデブロッキングフィルタリングする状態を示す。
【００３６】
図４を参照すれば、それぞれのブロックａ１，ｂ１，ｃ１，ｄ１，…はマクロブロックを意味し、図４では、４個のマクロブロックを一つのマクロブロックグループＭＢＧ＿１，ＭＢＧ＿２，…とする場合が図示されている。前記マクロブロックをいくつずつ一つのマクロブロックグループとするかは任意に選択できる。また、リファレンス領域ＲＦ＿１，ＲＦ＿２，ＲＦ＿３，ＲＦ＿４も図示されている。
【００３７】
マクロブロックａ１、ｂ１、ｃ１、ｄ１を備えるマクロブロックグループを第１マクロブロックグループＭＢＧ＿１といい、マクロブロックａ２、ｂ２、ｃ２及びｄ２を備えるマクロブロックグループを第２マクロブロックグループＭＢＧ＿２と定義する。図４の場合、カラム方向に隣接して位置するマクロブロックグループを第１ないし第ｎマクロブロックグループＭＢＧ＿１，ＭＢＧ＿２，…，ＭＢＧ＿ｎと定義した。
【００３８】
前記のようにマクロブロックをマクロブロックグループと定義したならば、第１マクロブロックグループＭＢＧ＿１からカラム方向にデブロッキングフィルタリングを始める。すなわち、第１マクロブロックグループＭＢＧ＿１をデブロッキングフィルタリングした後、第２マクロブロックグループＭＢＧ＿２をデブロッキングフィルタリングする。前記のようにデブロッキングフィルタリングを続けた後、第ｎマクロブロックグループＭＢＧ＿ｎまでデブロッキングフィルタリングを行えば、第１マクロブロックグループＭＢＧ＿１のロー方向に隣接するマクロブロックグループ、すなわち、マクロブロックｅ１、ｆ１、ｇ１、ｈ１を備えるマクロブロックグループを再び第１マクロブロックグループＭＢＧ＿１’と定義し、前記のような方法でデブロッキングフィルタリングを行う。このように、各マクロブロックグループごとにカラム方向にデブロッキングフィルタリングを行って、全体フレーム４００すべてに対してデブロッキングフィルタリングを終える。
【００３９】
図５は、本発明の実施形態によるデブロッキングフィルタリング方法のフローチャートである。
【００４０】
図２、図４及び図５を参照すれば、まず、少なくとも一つ以上のマクロブロックを備えるマクロブロックグループを設定する（Ｓ５１０ステップ）。すなわち、マクロブロックａ１、ｂ１、ｃ１、ｄ１を備えるマクロブロックグループを、第１マクロブロックグループＭＢＧ＿１と定義し、第１マクロブロックグループＭＢＧ＿１のカラム方向に隣接して位置するマクロブロックグループを、第２マクロブロックグループＭＢＧ＿２と定義する。同じ方法でマクロブロックグループをｎ個定義すれば、一つのフレームの下段には第ｎマクロブロックグループが位置する。
【００４１】
まず、第１マクロブロックグループＭＢＧ＿１を内部メモリ２３０に保存する。第１マクロブロックグループＭＢＧ＿１の前記フレームに接する面は、デブロッキングフィルタリングする必要がない。しかし、第１マクロブロックグループＭＢＧ＿１を構成する前記それぞれのマクロブロックの間には、デブロッキングフィルタリングを行う。すなわち、マクロブロックａ１とマクロブロックｂ１との境界面、マクロブロックｂ１とマクロブロックｃ１との境界面に対してデブロッキングフィルタリングする。前記デブロッキングフィルタリングを終えれば、デブロッキングフィルタリングされた第１マクロブロックグループＭＢＧ＿１を外部メモリ２４０に保存する（Ｓ５２０ステップ）。
【００４２】
第１マクロブロックグループＭＢＧ＿１をデブロッキングフィルタリングした後、第２マクロブロックグループＭＢＧ＿２をデブロッキングフィルタリングする場合、第２マクロブロックグループＭＢＧ＿２のデブロッキングフィルタリングに参照される第１マクロブロックグループＭＢＧ＿１のリファレンス領域ＲＦ＿１、ＲＦ＿２、ＲＦ＿３、ＲＦ＿４を除いて、内部メモリ２３０に保存されたデータの全部または一部を削除する（Ｓ５３０ステップ）。そして、デブロッキングフィルタリングする第２マクロブロックグループＭＢＧ＿２を内部メモリ２３０に保存する（Ｓ５４０ステップ）。内部メモリ２３０に保存された第２マクロブロックグループＭＢＧ＿２に対して、第１マクロブロックグループＭＢＧ＿１のリファレンス領域ＲＦ＿１、ＲＦ＿２、ＲＦ＿３、ＲＦ＿４を参照してデブロッキングフィルタリングを行う（Ｓ５５０ステップ）。第２マクロブロックグループＭＢＧ＿２に対してデブロッキングフィルタリングを終えた後、前記デブロッキングフィルタリングされた第２マクロブロックグループＭＢＧ＿２及び前記リファレンス領域ＲＦ＿１、ＲＦ＿２、ＲＦ＿３、ＲＦ＿４を外部メモリ２４０に保存する（Ｓ５６０ステップ）。
【００４３】
前記のようなステップを第ｎマクロブロックグループＭＢＧ＿ｎまで反復して行う（Ｓ５７０ステップ）。第ｎマクロブロックグループＭＢＧ＿ｎに対してデブロッキングフィルタリングを終えれば、第１マクロブロックグループＭＢＧ＿１のロー方向に隣接して位置するマクロブロックグループ、すなわち、マクロブロックｅ１、ｆ１、ｇ１、ｈ１を備えるマクロブロックグループを再び第１マクロブロックグループＭＢＧ＿１’と定義し、前記のように同じステップを行ってデブロッキングフィルタリングを行う（Ｓ５９０ステップ）。フレーム全体に対してデブロッキングフィルタリングを終えるまで前記ステップを行い続ける（Ｓ５８０ステップ）。
【００４４】
図６は、図４の第２マクロブロックグループＭＢＧ＿２’及び第２マクロブロックグループＭＢＧ＿２’をデブロッキングフィルタリングするのに参照されるリファレンス領域ＲＦ＿１’、ＲＦ＿２’、ＲＦ＿３’、ＲＦ＿４’、ＲＦ＿Ｌの構造を示す図面である。
【００４５】
図６を参照して内部メモリ２３０の容量を説明する。内部メモリ２３０には、最小限図６に図示されたデータを保存できる容量が必要である。図６でそれぞれのマクロブロックｅ２、ｆ２、ｇ２、ｈ２は１６×１６（単位はピクセル）であり、それぞれのリファレンス領域ＲＦ＿１’、ＲＦ＿２’、ＲＦ＿３’、ＲＦ＿４’、ＲＦ＿Ｌは４×１６（単位はピクセル）である場合を図示した。一つのマクロブロック（例えば、ｅ２）をデブロッキングフィルタリングするためには、左側に接するリファレンス領域ＲＦ＿Ｌ及び上段に接するリファレンス領域ＲＦ＿１が必要である。本発明の場合、４個のマクロブロックｅ２、ｆ２、ｇ２、ｈ２を一つのマクロブロックグループＭＢＧ＿２’としている。したがって、一つのマクロブロックグループＭＢＧ＿２’は、左側のリファレンス領域ＲＦ＿Ｌ、及び前記それぞれのマクロブロックの上段に接するリファレンス領域ＲＦ＿１’、ＲＦ＿２’、ＲＦ＿３’、ＲＦ＿４’さえあればデブロッキングフィルタリングできる。前記デブロッキングフィルタリングが終われば、内部メモリ２３０には、第２マクロブロックグループＭＢＧ＿２’のリファレンス領域を除いて、内部メモリ２３０に保存されたデータをいずれも削除する。そして、第３マクロブロックＭＢＧ＿３’を内部メモリ２３０に保存すれば、少なくとも図６に図示されたデータを保存できる容量を持てば、任意のマクロブロックグループに対してデブロッキングフィルタリングが可能である。
【００４６】
例えば、７２０×４８０（単位はピクセル）のフレームに対してデブロッキングフィルタリングすると仮定する。一つのマクロブロックは１６×１６（単位はピクセル）であり、一つのリファレンス領域は４×１６（単位はピクセル）であると仮定する。したがって、前記フレームは、４５×３０個のマクロブロックを持つようになる。前記一つのピクセルは８ｂｉｔからなっている。
【００４７】
従来の場合、前記フレームをデブロッキングフィルタリングするためには、内部メモリに６４ピクセルのリファレンス領域を４５個保存せねばならない。すなわち、内部メモリは、リファレンス領域を保存するために、４５×６４×８＝２３，０４０ｂｉｔの容量を持たねばならない。
【００４８】
本発明の場合、５個のマクロブロックを一つのマクロブロックグループと定義すると仮定すれば、内部メモリに６４ピクセルのリファレンス領域を５個のみ保存すればよい。すなわち、内部メモリは、リファレンス領域を保存するために５×６４×８＝２，５６０ｂｉｔの容量のみ持てば十分である。すなわち、従来の場合よりリファレンス領域に割り当てられる内部メモリの容量を減少させることができる。
【００４９】
図７は、内部メモリ２３０に保存される前記マクロブロックの領域を示す図面である。
【００５０】
図７Ａは、第１マクロブロックグループＭＢＧ＿１が内部メモリに保存される状態を示す。図７Ａを参照すれば、第１マクロブロックグループＭＢＧ＿１ ７１０は上段に接するリファレンス領域がないので、第１マクロブロックグループＭＢＧ＿１ ７１０のみ内部メモリに保存される。
【００５１】
図７Ｂは、任意のマクロブロックグループが内部メモリに保存される状態を示す。図７Ｂを参照すれば、第２マクロブロックグループＭＢＧ＿２ないし第ｎマクロブロックグループＭＢＧ＿ｎは上段に接するリファレンス領域７２０があるので、前記各マクロブロックグループ７３０及び前記リファレンス領域７２０が内部メモリに保存される。
【００５２】
もし、図７Ａ及び図７Ｂで前記マクロブロックグループの左側にリファレンス領域がある場合、前記左側のリファレンス領域が内部メモリにさらに保存される。
【００５３】
本発明は、標準動画圧縮コーデックであるＨ．２６４（ＭＰＥＧ４ Ｐａｒｔ １０ ＡＶＣ）だけでなく、ＭＰＥＧ方式でもデブロッキングフィルタリングを行う場合にいつも適用が可能である。
【００５４】
以上のように図面と明細書で最適の実施形態が開示された。ここで特定の用語が使われたが、これは単に本発明を説明するための目的で使用されたものであって、意味限定や特許請求の範囲に記載された本発明の範囲を制限するために使用されたものではない。したがって、当業者ならばこれより多様な変形及び均等な他の実施形態が可能であるという点を理解できるであろう。したがって、本発明の真の技術的保護範囲は、特許請求の範囲の技術的思想により決まらねばならない。
【産業上の利用可能性】
【００５５】
本発明は、映像処理装置関連の技術分野に好適に用いられる。
【図面の簡単な説明】
【００５６】
【図１】従来のデブロッキングフィルタリングを行う状態を説明するために、一つのフレームをマクロブロック単位に分割した図面である。
【図２】本発明の実施形態による映像処理装置のブロック図である。
【図３】図２の内部メモリの構造を示す図面である。
【図４】図２の映像処理装置が一つのフレームをマクロブロックグループにデブロッキングフィルタリングする状態を示す図面である。
【図５】本発明の実施形態によるデブロッキングフィルタリング方法のフローチャートである。
【図６】図４の第２マクロブロックグループＭＢＧ＿２’及びその第２マクロブロックグループＭＢＧ＿２’をデブロッキングフィルタリングするのに参照されるリファレンス領域の構造を示す図面である。
【図７Ａ】内部メモリに保存される前記マクロブロックの領域を示す図面である。
【図７Ｂ】内部メモリに保存される前記マクロブロックの領域を示す図面である。
【符号の説明】
【００５７】
１００ フレーム
２００ 映像処理装置
２１０ デブロック フィルタ
２２０ 制御部
２３０ 内部メモリ
２４０ 外部メモリ
【出願人】 【識別番号】３９００１９８３９
【氏名又は名称】三星電子株式会社
【氏名又は名称原語表記】Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ．
【出願日】 平成１９年８月１０日（２００７．８．１０）
【代理人】 【識別番号】１０００６４９０８
【弁理士】
【氏名又は名称】志賀 正武

【識別番号】１０００８９０３７
【弁理士】
【氏名又は名称】渡邊 隆

【識別番号】１００１０８４５３
【弁理士】
【氏名又は名称】村山 靖彦

【識別番号】１００１１０３６４
【弁理士】
【氏名又は名称】実広 信哉
【公開番号】 特開２００８−４８４０８（Ｐ２００８−４８４０８Ａ）
【公開日】 平成２０年２月２８日（２００８．２．２８）
【出願番号】 特願２００７−２１０３２１（Ｐ２００７−２１０３２１）