(57)【要約】【課題】  順次走査に基づいたデブロッキングフィルタリング装置及び方法を提供する【解決手段】  順次走査に基づいたデブロッキングフィルタリング装置は、ブロックの垂直エッジ及び水平エッジのうち少なくとも１つの境界が符号化単位の境界、変換単位の境界、及び予測単位の境界のうち少なくとも１つの境界に対応するか否かを判断する境界判断部と、前記判断の結果、少なくとも１つの境界に対応する場合に垂直エッジ及び水平エッジのうち少なくとも１つに対して境界強度値を算出する境界強度算出部と、算出された境界強度を用いて、垂直エッジ及び水平エッジのうち少なくとも１つにデブロッキングフィルタリングを行うフィルタリング実行部とを備える。【選択図】      図２
2013162524.tif 000002
【特許請求の範囲】
【請求項１】
ブロックの垂直エッジ及び水平エッジのうち少なくとも１つの境界が符号化単位の境界、変換単位の境界、及び予測単位の境界のうち少なくとも１つの境界に対応するか否かを判断する境界判断部と、
前記判断の結果、少なくとも１つの境界に対応する場合に前記垂直エッジ及び前記水平エッジのうち少なくとも１つに対して境界強度値を算出する境界強度算出部と、
前記算出された境界強度を用いて、前記垂直エッジ及び前記水平エッジのうち少なくとも１つにデブロッキングフィルタリングを行うフィルタリング実行部と、
を備えることを特徴とする順次走査に基づいたデブロッキングフィルタリング装置。
【請求項２】
前記フィルタリング実行部は、前記ブロックの垂直エッジに対してデブロッキングフィルタリングを行い、前記ブロックの垂直エッジのデブロッキングフィルタリングが完了すると、前記ブロックの水平エッジのデブロッキングフィルタリングを行う、
ことを特徴とする請求項１に記載の順次走査に基づいたデブロッキングフィルタリング装置。
【請求項３】
前記境界判断部は、
前記ブロックの垂直エッジを基準として右側に位置するブロックの符号化単位の深度情報を用いて前記ブロックの垂直エッジ境界が符号化単位の境界に位置するかを判断する符号化単位境界判断部と、
前記ブロックの垂直エッジ境界で境界の右側に位置する前記ブロックの符号化単位の深度情報及び変換単位の深度情報を用いて前記ブロックの垂直エッジ境界が変換単位の境界に位置するかを判断する変換単位境界判断部と、
前記ブロックの垂直エッジ境界で境界の右側に位置するブロックの符号化単位の深度情報及び予測単位の分割情報を用いて前記ブロックの垂直エッジ境界が予測単位の境界に位置するかを判断する予測単位境界判断部と、
を備えることを特徴とする請求項１又は２に記載の順次走査に基づいたデブロッキングフィルタリング装置。
【請求項４】
前記符号化単位境界判断部は、前記ブロックの水平エッジ境界で境界の下側に位置するブロックの符号化単位の深度情報を用いて前記ブロックの水平エッジ境界が前記符号化単位の境界に位置するかを判断する、
ことを特徴とする請求項３に記載の順次走査に基づいたデブロッキングフィルタリング装置。
【請求項５】
前記変換単位境界判断部は、前記ブロックの符号化単位の深度情報及び変換単位の深度情報を用いて前記ブロックの水平エッジ境界が変換単位の境界に位置するかを判断する、
ことを特徴とする請求項３又は４に記載の順次走査に基づいたデブロッキングフィルタリング装置。
【請求項６】
前記予測単位境界判断部は、前記ブロックの水平エッジ境界で境界の下側に位置するブロックの符号化単位の深度情報及び予測単位の分割情報を用いて前記ブロックの水平エッジ境界が予測単位の境界に位置するかを判断する、
ことを特徴とする請求項３乃至５の何れか一項に記載の順次走査に基づいたデブロッキングフィルタリング装置。
【請求項７】
前記符号化単位境界判断部は、
前記ブロックの左側垂直エッジ境界を基準として右側に位置するブロックの第１の符号化単位の深度情報を抽出し、前記ブロックの上側水平エッジ境界を基準として下側に位置するブロックの第２の符号化単位の深度情報を抽出する符号化単位深度情報抽出部と、
前記ブロックの左側垂直エッジ境界を基準として右側に位置するブロックを含む第１の最大の符号化単位の大きさを抽出し、前記ブロックの上側水平エッジ境界を基準として下側に位置するブロックを含む第２の最大の符号化単位の大きさを抽出する最大の符号化単位の大きさ抽出部と、
前記ブロックの左側垂直エッジ境界に対して、前記最大の符号化単位内におけるＸ軸オフセット及び前記ブロックの上側水平エッジに対する最大の符号化単位内におけるＹ軸オフセットを抽出するピクセルオフセット抽出部と、
前記第１の符号化単位の深度情報、前記第１の最大の符号化単位の大きさ、及び前記Ｘ軸オフセットを用いて前記ブロックの左側垂直エッジ境界が前記符号化単位の境界に位置するか否かを判断し、前記第２の符号化単位の深度情報、前記第２の最大の符号化単位の大きさ、及び前記Ｙ軸オフセットを用いて前記ブロックの上側水平エッジ境界が前記符号化単位の境界に位置するかを判断する符号化単位境界条件判断部と、
を備えることを特徴とする請求項３に記載の順次走査に基づいたデブロッキングフィルタリング装置。
【請求項８】
前記変換単位境界判断部は、
前記ブロックの左側垂直エッジ境界を基準として右側に位置するブロックの第１の変換単位の深度情報を抽出する変換単位深度情報抽出部と、
前記ブロックの左側垂直エッジ境界を基準として右側に位置するブロックの第１の符号化単位の深度情報を抽出する符号化単位深度情報抽出部と、
前記ブロックの左側垂直エッジ境界を基準として右側に位置するブロックを含む第１の最大の符号化単位の大きさを抽出する最大の符号化単位の大きさ抽出部と、
前記ブロックの左側垂直エッジ境界に対して最大の符号化単位内におけるＸ軸オフセットを抽出するピクセルオフセット抽出部と、
前記第１の変換単位の深度情報と前記第１の符号化単位の深度情報とを加算して第１累積深度情報を算出する累積深度情報算出部と、
前記抽出された第１の最大の符号化単位の大きさ、前記抽出されたＸ軸オフセット、及び前記算出された第１累積深度情報を用いて前記ブロックの左側垂直エッジ境界が変換単位の境界に位置するかを判断する変換単位境界条件判断部と、
を備えることを特徴とする請求項３又は７に記載の順次走査に基づいたデブロッキングフィルタリング装置。
【請求項９】
前記変換単位深度情報抽出部は、前記ブロックの上側水平エッジ境界を基準として下側に位置するブロックの第２の変換単位の深度情報を抽出し、
前記符号化単位深度情報抽出部は、前記ブロックの上側水平エッジ境界を基準として下側に位置するブロックの第２の符号化単位の深度情報を抽出し、
前記最大の符号化単位の大きさ抽出部は、前記ブロックの上側水平エッジ境界を基準として下側に位置するブロックを含む第２の最大の符号化単位の大きさを抽出し、
前記ピクセルオフセット抽出部は、前記ブロックの上側水平エッジ境界に対する最大の符号化単位内におけるＹ軸オフセットを抽出し、
前記累積深度情報算出部は、前記変換単位の深度情報と前記符号化単位の深度情報とを加算して第２累積深度情報を算出し、
前記変換単位境界条件判断部は、前記抽出された第２の最大の符号化単位の大きさ、前記抽出されたＹ軸オフセット、及び前記算出された第２累積深度情報を用いて前記ブロックの左側水平エッジ境界が変換単位の境界に位置するかを判断する、
ことを特徴とする請求項８に記載の順次走査に基づいたデブロッキングフィルタリング装置。
【請求項１０】
前記予測単位境界判断部は、
前記ブロックの左側垂直エッジ境界を基準として右側に位置するブロックの第１の予測単位の分割情報を抽出する予測単位分割情報抽出部と、
前記ブロックの左側垂直エッジ境界を基準として右側に位置するブロックの第１の符号化単位の深度情報を抽出する符号化単位深度情報抽出部と、
前記ブロックの左側垂直エッジ境界を基準として右側に位置するブロックを含む第１の最大の符号化単位の大きさを抽出する最大の符号化単位の大きさ抽出部と、
前記ブロックの左側垂直エッジ境界に対して最大の符号化単位内におけるＸ軸オフセットを抽出するピクセルオフセット抽出部と、
前記第１の予測単位の分割情報、前記第１の符号化単位の深度情報とを加算して第１累積深度情報を算出する累積深度情報算出部と、
前記第１累積深度情報、前記第１の最大の符号化単位の大きさ、前記Ｘ軸オフセットを用いて、前記ブロックの左側垂直エッジ境界が前記予測単位の境界に位置するかを判断する予測単位境界条件判断部と、
を備えることを特徴とする請求項３，７，８又は９に記載の順次走査に基づいたデブロッキングフィルタリング装置。
【請求項１１】
前記予測単位分割情報抽出部は、前記ブロックの上側水平エッジ境界を基準として下側に位置するブロックの第２の予測単位の分割情報を抽出し、
前記符号化単位の深度情報抽出部は、前記ブロックの上側水平エッジ境界を基準として下側に位置するブロックの第２の符号化単位の深度情報を抽出し、
前記最大の符号化単位の大きさ抽出部は、前記ブロックの上側水平エッジ境界を基準として下側に位置するブロックを含む第２の最大の符号化単位の大きさを抽出し、
前記ピクセルオフセット抽出部は、前記ブロックの上側水平エッジ境界に対する最大の符号化単位内におけるＹ軸オフセットを抽出し、
前記累積深度情報算出部は、前記第２の予測単位の分割情報、前記第２の符号化単位の深度情報を加算して第２累積深度情報を算出し、
前記予測単位境界条件判断部は、前記第２累積深度情報、前記第２の最大の符号化単位の大きさ、前記Ｙ軸オフセットを用いて、前記ブロックの上側水平エッジ境界が予測単位の境界に位置するかを判断する、
ことを特徴とする請求項１０に記載の順次走査に基づいたデブロッキングフィルタリング装置。
【請求項１２】
ブロックの垂直エッジ及び水平エッジのうち少なくとも１つの境界が符号化単位の境界、変換単位の境界、及び予測単位の境界のうち少なくとも１つの境界に対応するか否かを判断するステップと、
前記判断の結果、少なくとも１つの境界に対応する場合に前記垂直エッジ及び前記水平エッジのうち少なくとも１つに対して境界強度値を算出するステップと、
前記算出された境界強度を用いて、前記垂直エッジ及び前記水平エッジのうち少なくとも１つにデブロッキングフィルタリングを行うステップと、
を含むことを特徴とする順次走査に基づいたデブロッキングフィルタリング方法。
【請求項１３】
前記デブロッキングフィルタリングを行うステップは、
前記ブロックの垂直エッジに対してデブロッキングフィルタリングを行うステップと、
前記ブロックの垂直エッジのデブロッキングフィルタリングが完了すると、前記ブロックの水平エッジのデブロッキングフィルタリングを行うステップと、
を含むことを特徴とする請求項１２に記載の順次走査に基づいたデブロッキングフィルタリング方法。
【請求項１４】
前記判断するステップは、
前記ブロックの垂直エッジ及び水平エッジと前記ブロックに隣接するブロックの符号化単位の深度情報を用いて、前記ブロックの垂直エッジ境界及び水平エッジ境界のうち少なくとも１つが符号化単位の境界に位置するかを判断するステップと、
前記ブロックの垂直エッジ及び水平エッジと前記ブロックに隣接するブロックの符号化単位の深度情報及び変換単位の深度情報を用いて、前記ブロックの垂直エッジ境界及び水平エッジ境界のうち少なくとも１つが変換単位の境界に位置するかを判断するステップと、
前記ブロックの垂直エッジ及び水平エッジと前記ブロックに隣接するブロックの符号化単位の深度情報及び予測単位の分割情報を用いて前記ブロックの垂直エッジ境界及び水平エッジ境界のうち少なくとも１つが予測単位の境界に位置するかを判断するステップと、
を含むことを特徴とする請求項１２又は１３に記載の順次走査に基づいたデブロッキングフィルタリング方法。
【請求項１５】
コンピュータに、請求項１２乃至１４の何れか一項に記載の方法を実行させるためのプログラムが記録されたコンピュータで読み出し可能な記録媒体。
【請求項１６】
ブロックの垂直エッジ及び水平エッジのうち少なくとも１つの境界が符号化単位の境界、変形単位の境界、及び予測単位の境界のうち少なくとも１つの境界に対応するか否かを判断するステップと、
前記ブロックが符号化単位の境界、変換単位の境界、及び予測単位の境界のうち少なくとも１つに対応する場合、境界強度値を算出するステップと、
前記算出された境界強度を用いて前記ブロックのエッジにデブロッキングフィルタリングを行うステップと、
を含むことを特徴とする順次走査に基づいたデブロッキングフィルタリング方法。
【請求項１７】
前記ブロックの境界は、前記ブロックに対する少なくとも１つ以上の垂直エッジ及び前記ブロックに対する少なくとも１つ以上の水平エッジのいずれか１つを含む、
ことを特徴とする請求項１６に記載の順次走査に基づいたデブロッキングフィルタリング方法。
【請求項１８】
前記ブロックが符号化単位の境界、変換単位の境界、及び予測単位の境界のうち少なくとも１つに対応しない場合、境界強度値を算出することなくデブロッキングフィルタリングを行わない、
ことを特徴とする請求項１６又は１７に記載の順次走査に基づいたデブロッキングフィルタリング方法。
【請求項１９】
コンピュータに、請求項１６又は１８に記載の方法を実行させるためのプログラムを記録したコンピュータで読み出し可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＨＥＶＣ（High  Efficiency  Video  Coding）ビデオ符号化器及び復号化器でデブロッキングフィルタリングを行うときに最大の符号化単位（LCU：Largest  Coding  Unit）内で８×８ブロック単位を基準として順次走査の順にフィルタリングを行う技術に関する。
【背景技術】
【０００２】
ＨＥＶＣは、ＭＰＥＧ（Moving  Picture  Experts  Group）とＶＣＥＧ（Video  Coding  Experts  Group）によって共同構成されたＪＣＴ−ＶＣ（Joint  Collaborative  Team  on  Video  Coding）によって標準化が行われている次世代ビデオコーデックである。
【０００３】
ＨＥＶＣは、Ｈ．２６４／ＡＶＣ以前のビデオコーデックとは異なってマクロブロック単位で符号化を実行しない。ＨＥＶＣは、従来におけるマクロブロック単位の符号化が固定された大きさに応じて、様々な解像度の映像を効率よく考慮しない問題を解決するために、符号化単位（CU：Coding  Unit）、変換単位（TU：Transform  Unit）、予測単位（PU：Prediction  Unit）などを定義し、その中でＣＵを基本の符号化単位として用いる。
【０００４】
ＨＥＶＣ符号化器及び復号化器は、ＬＣＵ（Largest  Coding  Unit）を四分木構造で用いて、マクロブロックを符号化単位に分割した後、符号化及び復号化を行う。
【０００５】
このようなＣＵのうち最も大きい大きさのＣＵをＬＣＵと呼び、入力映像は複数のＬＣＵに分割された後、ＬＣＵ単位で符号化及び復号化が行われる。各ＬＣＵは、再び四分木構造に基づいて複数のＣＵに分割された後、符号化及び復号化される。このような四分木構造に基づいた符号化は、ＣＵを符号化または復号化するときＺオーダに基づいて処理する。このようなＺオーダに基づいた処理をソフトウェアで実現する場合には一般的に再帰関数を用いて処理するが、このような再帰的な構造はハードウェア設計及びソフトウェアの最適化を困難にする。
【０００６】
すなわち、ＨＥＶＣ符号化器及び復号化器は、四分木構造に基づいた符号化及び復号化方式にしたがってデブロッキングフィルタリングもＣＵ単位に基づいて再帰的に行われる形態を有する。このような再帰的な実行は、特にハードウェアに基づいて設計する場合にハードウェアの設計を困難にし、ソフトウェアに基づいて動作する場合にもシステムの性能を低下させるという要因となる。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、再帰的な実行においてハードウェアの設計を困難にしたり、ソフトウェアに基づいて動作するシステムに対する性能を低下させる問題を解決する。
【課題を解決するための手段】
【０００８】
本発明の一実施形態に係る順次走査に基づいたデブロッキングフィルタリング装置は、ブロックの垂直エッジ及び水平エッジのうち少なくとも１つの境界が符号化単位の境界、変換単位の境界、及び予測単位の境界のうち少なくとも１つの境界に対応するか否かを判断する境界判断部と、前記判断の結果、少なくとも１つの境界に対応する場合に前記垂直エッジ及び前記水平エッジのうち少なくとも１つに対して境界強度値を算出する境界強度算出部と、前記算出された境界強度を用いて、前記垂直エッジ及び前記水平エッジのうち少なくとも１つにデブロッキングフィルタリングを行うフィルタリング実行部とを備える。
【０００９】
本発明の一実施形態に係る順次走査に基づいたデブロッキングフィルタリング方法は、ブロックの垂直エッジ及び水平エッジのうち少なくとも１つの境界が符号化単位の境界、変換単位の境界、及び予測単位の境界のうち少なくとも１つの境界に対応するか否かを判断するステップと、前記判断の結果、少なくとも１つの境界に対応する場合に前記垂直エッジ及び前記水平エッジのうち少なくとも１つに対して境界強度値を算出するステップと、前記算出された境界強度を用いて、前記垂直エッジ及び前記水平エッジのうち少なくとも１つにデブロッキングフィルタリングを行うステップとを含む。
【発明の効果】
【００１０】
本発明によれば、ＨＥＶＣ符号化器及び復号化器を実現する部品またはシステムなどで様々に適用され得る。
【図面の簡単な説明】
【００１１】
【図１】デブロッキングフィルタ、ＳＡＯ（Sample  Adaptive  Offset）、ＡＬＦ（Adaptive  Loop  Filter）などのインループ後処理フィルタを含むＨＥＶＣ復号化器のブロック図である。
【図２】本発明の一実施形態に係る順次走査に基づくデブロッキングフィルタリング装置を説明するブロック図である。
【図３】Ｚオーダに基づいたＣＵ単位でデブロッキングフィルタリングを行うことを説明する実施形態である。
【図４】本発明の一実施形態に係る８×８ブロックの順次走査に基づく垂直エッジのデブロッキングフィルタリングを行う実施形態の図である。
【図５】本発明の一実施形態に係る８×８ブロックの順次走査に基づく水平エッジのデブロッキングフィルタリングを行うことを示す実施形態の図である。
【図６Ａ】本発明の一実施形態に係る順次走査に基づくデブロッキングフィルタリング方法を示すフローチャートである。
【図６Ｂ】順次走査に基づくデブロッキングフィルタリングのための境界判断部を説明する図である。
【図７】本発明の一実施形態に係る６４×６４大きさのＬＣＵにおけるＺスキャンの順序を示すテーブルを説明する図である。
【図８】本発明の一実施形態に係る３２×３２大きさのＬＣＵにおけるＺスキャンの順序を示すテーブルを説明する図である。
【図９】本発明の一実施形態に係る８×８ブロック単位でＣＵ境界を判断するＣＵ境界判断部の構成を示すブロック図である。
【図１０】図９に示すＣＵ境界条件判断部の動作に対するフローチャートを説明するフローチャートである。
【図１１】本発明の一実施形態に係る８×８ブロック単位でＴＵ境界を判断するＴＵ境界判断部の構成を示すブロック図である。
【図１２】本発明の一実施形態に係る図１１に示すＴＵ境界条件判断部の動作に対するフローチャートである。
【図１３】本発明の一実施形態に係る８×８ブロック単位でＰＵ境界を判断するＰＵ境界判断部の構成を示すブロック図である。
【図１４】本発明の一実施形態に係る図１３に示すＰＵ境界条件判断部の動作に対するフローチャートである。
【発明を実施するための形態】
【００１２】
以下、本発明に係る好適な実施形態を添付する図面を参照しながら詳細に説明する。
【００１３】
本発明の説明において、関連の公知機能または構成に対する具体的な説明が本発明の要旨を不要に曖昧にすると判断される場合にその詳細な説明は省略する。そして、本明細書で用いられる用語は本発明の好適な実施形態を適切に表現するために用いられた用語であって、これはユーザ、運用者の意図または本発明が属する分野の慣例などによって変形し得る。したがって、本用語に対する定義は本明細書の全般に係る内容に基づいて下されなければならない。各図面に提示された同一の参照符号は同一の部材を示す。
【００１４】
図１は、本発明の好ましい実施形態に係るＨＥＶＣビデオ復号化器の構成を示す図である。詳細に、図１は、デブロッキングフィルタ、ＳＡＯ（Sample  Adaptive  Offset）、ＡＬＦ（Adaptive  Loop  Filter）などのインループ後の処理フィルタを含むＨＥＶＣ復号化器のブロック図である。
【００１５】
本発明では、ＣＵ単位でＺオーダに実行されたデブロッキングフィルタ構造を８×８ブロック単位で順次走査の順に行うことによって従来の再帰的な構造が除去される。また、本発明は、８×８ブロック境界でデブロッキングフィルタリングを垂直エッジと水平エッジについて適用するとき、該当のブロックのＣＵ深度情報、ＴＵ深度情報、ＰＵ分割情報、ＬＣＵ大きさ、Ｘ軸オフセット、Ｙ軸オフセットなどを同時に考慮して、該当境界におけるフィルタリングの実行有無を決定することで順次走査の順にデブロッキングフィルタリングを可能にする。
【００１６】
そのために、図１に示すＨＥＶＣビデオ復号化器は、エントロピー復号化部１００、再整列部１１０、逆量子化部１２０、逆離散コサイン変換部１３０、動き補償部１４０、画面内予測部１５０、順次走査に基づくデブロッキングフィルタ部１６０、ＳＡＯ（Sample  Adaptive  Offset）実行部１７０、及びＡＬＦ（Adaptive  Loop  Filter）実行部１８０を備える。
【００１７】
動画復号化器の入力のビットストリームは、エントロピー復号化部１００でエントロピー復号化された後、復号化された係数値は再整列部１１０で再整列される。再整列された係数値は逆量子化部１２０で逆量子化され、逆離散コサイン変換部１３０で逆離散コサイン変換された後、差分ピクセル値に復号化される。
【００１８】
復号化された差分ピクセル値は、動き補償部１４０または画面内予測部１５０で生成された予測値と合算された後ブロック単位の復号化が行われる。入力映像に対してブロック単位の復号化が完了した後、復号化された映像はデブロッキングフィルタ部１６０、ＳＡＯ実行部１７０、ＡＬＦ実行部１８０によって後処理フィルタリングされ、フィルタリングされた映像は次の映像の画面間の予測過程において用いられてもよい。
【００１９】
図２は、本発明の一実施形態に係る順次走査に基づくデブロッキングフィルタリング装置２００を説明するブロック図である。
【００２０】
本発明の一実施形態に係る順次走査に基づいたデブロッキングフィルタリング装置２００は、境界判断部２１０、境界強度算出部２２０、及びフィルタリング実行部２３０を備える。
【００２１】
本発明の一実施形態に係る境界判断部２１０は、ブロックの垂直エッジ及び水平エッジのうち少なくとも１つの境界が符号化単位（CU：Coding  Unit）の境界、変換単位（TU：Transform  Unit）の境界、及び予測単位（PU：Prediction  Unit）の境界のうち少なくとも１つの境界に対応するか否かを判断する。
【００２２】
本発明の一実施形態に係る境界強度算出部２２０は、前記判断の結果、少なくとも１つの境界に対応する場合に垂直エッジ及び水平エッジのうち少なくとも１つに対して境界強度（BS：Boundary  Strength）値を算出する。
【００２３】
本発明の一実施形態に係るフィルタリング実行部２３０は、算出された境界強度を用いて垂直エッジ及び水平エッジのうち少なくとも１つにデブロッキングフィルタリングを行う。
【００２４】
本発明の一実施形態に係るフィルタリング実行部２３０はブロックの垂直エッジに対してデブロッキングフィルタリングを行い、ブロックの垂直エッジのデブロッキングフィルタリングが完了すると、ブロックの水平エッジのデブロッキングフィルタリングを行う。
【００２５】
図３は、Ｚオーダに基づいたＣＵ単位でデブロッキングフィルタリングを行うことを説明する実施形態の図である。詳細には、図３は、ＨＥＶＣのＺオーダのスキャニングに基づいたデブロッキングフィルタ部の動作順序を示す図である。図３を参照すると、Ｚオーダのスキャニングに基づいたデブロッキングフィルタ部は垂直エッジに対してフィルタリングを行うとき、ＬＣＵ３００のＣＵの分割程度に応じて（１）〜（７）に該当するＣＵ順にフィルタリングを行う。このようなフィルタリング順序は、四分木構造のＣＵ分割でＺオーダのスキャニングを用いたものである。
【００２６】
各ＣＵに対するフィルタリングを行うときには該当ＣＵのＰＵとＴＵの分割情報に基づいてフィルタリングの最小単位である８×８ブロック境界でフィルタリングを行う。ＬＣＵ３００で垂直エッジについてデブロッキングフィルタリングを行った後、水平エッジについてもＺオーダのスキャニングに基づいてデブロッキングフィルタリングを行う。
【００２７】
図４は、本発明の一実施形態に係る８×８ブロックの順次走査に基づいて垂直エッジのデブロッキングフィルタリングを行う実施形態を示す図である。詳細に、図４は、本発明の一実施形態に係る順次走査に基づいたデブロッキングフィルタ部１６０の動作順序を示す図である。図４を参照すると、順次走査に基づいたデブロッキングフィルタ部１６０は、ＬＣＵ４００でフィルタリングである最小単位の８×８ブロック境界を基準として図４における（１）〜（１６）の順に垂直エッジでフィルタリングを行う。
【００２８】
図５は、本発明の一実施形態に係る８×８ブロックの順次走査に基づいた水平エッジのデブロッキングフィルタリングを行う実施形態を示す図である。詳細に、図５は、本発明の一実施形態に係る順次走査に基づいたデブロッキングフィルタ部１６０の動作順序を示す更なる図である。図５を参照すると、順次走査に基づいたデブロッキングフィルタ部１６０は、ＬＣＵ５００の垂直エッジでフィルタリングを行った後、８×８ブロック境界を基準として図５における（１）〜（１６）の順に水平エッジでフィルタリングを行う。
【００２９】
図６Ａは、本発明の一実施形態に係る順次走査に基づいたデブロッキングフィルタリング方法を示すフローチャートである。
【００３０】
本発明の一実施形態に係る順次走査に基づいたデブロッキングフィルタリング方法は、ブロックの垂直エッジ及び水平エッジのうち少なくとも１つの境界が符号化単位（CU：Coding  Unit）の境界、変換単位（TU：Transform  Unit）の境界、及び予測単位（PU：Prediction  Unit）の境界のうち少なくとも１つの境界に対応するか否かを判断する（Ｓ６０１、６０２、６０３）。
【００３１】
本発明の一実施形態に係る順次走査に基づいたデブロッキングフィルタリング方法は、判断の結果を参考してデブロッキングフィルタリングを行うか否かを決定する（Ｓ６０４）。
【００３２】
もし、ステップＳ６０４における判断の結果、少なくとも１つの境界に対応する場合に、本発明の一実施形態に係る順次走査に基づいたデブロッキングフィルタリング方法は、垂直エッジ及び水平エッジのうち少なくとも１つに対して境界強度（BS：Boundary  Strength）値を算出し（Ｓ６０５）、算出された境界強度値を用いてフィルタリングを行う（Ｓ６０６）。
【００３３】
本発明の一実施形態に係る順次走査に基づいたデブロッキングフィルタリング方法は、ステップＳ６０４の判断の結果、少なくとも１つの境界に対応しない場合にデブロッキングフィルタリングを行うことなくプロセスを終了する。
【００３４】
図６Ｂは、順次走査に基づくデブロッキングフィルタリングのための境界判断部を説明する図である。
【００３５】
具体的に、８×８ブロック境界におけるデブロッキングフィルタリングを行う順次走査に基づいたデブロッキングフィルタリング装置６１０の境界判断部６２０は、ＣＵ境界判断部６３０、ＴＵ境界判断部６４０、ＰＵ境界判断部６５０、ＣＵ、ＴＵ、ＰＵ境界確認部６６０、ＢＳ算出部６７０、フィルタリング実行部６８０を備える。
【００３６】
また、ＣＵ境界判断部６３０でステップＳ６０１を処理し、ＴＵ境界判断部６４０でステップＳ６０２を処理し、ＰＵ境界判断部６５０でステップＳ６０３を処理する。
【００３７】
８×８ブロック境界で垂直エッジに対するフィルタリングを行うときＣＵ境界判断部６３０では８×８ブロックの垂直エッジを基準として右側に位置するブロックのＣＵ深度情報を用いて８×８ブロックの垂直エッジ境界がＣＵ境界に位置するかを判断する。
【００３８】
本発明の一実施形態に係るＴＵ境界判断部６４０では、８×８ブロックの垂直エッジ境界で境界の右側に位置するブロックのＣＵ深度情報、ＴＵ深度情報を同時に用いて８×８ブロックの垂直エッジ境界がＴＵ境界に位置するかを判断する。
【００３９】
本発明の一実施形態に係るＰＵ境界判断部６５０では、８×８ブロックの垂直エッジ境界で境界の右側に位置するブロックのＣＵ深度情報、ＰＵ分割情報を同時に用いて８×８ブロックの垂直エッジ境界がＰＵ境界に位置するかを判断する。
【００４０】
本発明の一実施形態に係るＣＵ、ＴＵ、ＰＵ境界確認部６６０は、デブロッキングフィルタを行う８×８ブロックの垂直エッジ境界がＣＵ、ＴＵまたはＰＵ境界の１つであるかを確認する。８×８ブロックの垂直エッジ境界がＣＵ、ＴＵ、またはＰＵ境界のうち１つの境界であると確認されたとき、ＢＳ算出部６７０では、８×８ブロック境界で垂直エッジに対して境界強度（ＢＳ）値を算出し、フィルタリング実行部６８０では算出されたＢＳ値を用いて垂直エッジに対するフィルタリングを行う。８×８ブロックの垂直エッジ境界がＣＵ、ＴＵ、またはＰＵ境界が全てではない場合には、該当エッジにはＢＳ算出過程とデブロッキングフィルタリングを適用しない。
【００４１】
８×８ブロックの水平エッジに対するフィルタリングを行うとき、ＣＵ境界判断部６３０では８×８ブロックの水平エッジ境界で境界の下側に位置するブロックのＣＵ深度情報を用いて８×８ブロックの水平エッジ境界がＣＵ境界に位置するかを判断する。
【００４２】
ＴＵ境界判断部６４０では、８×８ブロックの水平エッジ境界で境界の下側に位置するブロックのＣＵ深度情報、ＴＵ深度情報を同時に用いて８×８ブロックの水平エッジ境界がＴＵ境界に位置するかを判断する。ＰＵ境界判断部６５０では、８×８ブロックの水平エッジ境界で境界の下側に位置するブロックのＣＵ深度情報、ＰＵ分割情報を同時に用いて８×８ブロックの水平エッジ境界がＰＵ境界に位置するかを判断する。
【００４３】
ＣＵ、ＴＵ、ＰＵ境界確認部６６０は、デブロッキングフィルタを行う８×８ブロックの水平エッジ境界がＣＵ、ＴＵまたはＰＵ境界の１つであるかを確認する。８×８ブロックの水平エッジ境界がＣＵ、ＴＵ、またはＰＵ境界のうち１つの境界であると確認されたとき、ＢＳ算出部６７０では８×８ブロックの水平エッジに対してＢＳ値を算出し、フィルタリング実行部６８０では算出されたＢＳ値を用いてフィルタリングを行う。８×８ブロックの水平エッジがＣＵ、ＴＵ、またはＰＵ境界が全てではない場合には該当エッジにはＢＳ算出過程とデブロッキングフィルタリングを適用しない。
【００４４】
図７は、本発明の一実施形態に係る６４×６４大きさのＬＣＵにおけるＺスキャンの順序を示すテーブルを説明する図である。図７は、本発明の一実施形態に係る６４×６４大きさのＬＣＵにおけるＺオーダの構成を示す図である。図７を参照すると、ＣＵ境界判断部、ＴＵ境界判断部、ＰＵ境界判断部では、Ｚオーダで格納されているブロックの符号化及び復号化パラメータを参照するとき、入力ＬＣＵの大きさに応じて４×４ブロック単位で予め定義されたＺオーダテーブル７００を参照する。このようなＺオーダテーブルが２次元で構成される場合に、Ｘ軸ブロックオフセットとＹ軸ブロックオフセットによって該当の値を取得することができ、このようなＺオーダテーブルは１次元７１０でも構成される。
【００４５】
図８は、本発明の一実施形態に係る３２×３２大きさのＬＣＵにおけるＺスキャンの順序を示すテーブルを説明する図である。図８は、本発明の一実施形態に係る３２×３２大きさのＬＣＵにおけるＺオーダの構成を示す図である。図８を参照すると、ＣＵ境界判断部、ＴＵ境界判断部、ＰＵ境界判断部では、Ｚオーダで格納されているブロックの符号化及び復号化パラメータを参照するとき、入力ＬＣＵの大きさに応じて４×４ブロック単位で予め定義されたＺオーダテーブル８００を参照する。このようなＺオーダテーブルが２次元で構成された場合に、Ｘ軸ブロックオフセットとＹ軸ブロックオフセットによって該当の値を取得することができ、このようなＺオーダテーブルは１次元８１０でも構成される。
【００４６】
図９は、本発明の一実施形態に係る８×８ブロック単位でＣＵ境界を判断するＣＵ境界判断部の構成を示すブロック図である。図９は、本発明の一実施形態に係るＣＵ境界判断部の構成を示す図である。図９を参照して、ＣＵ境界判断部は、入力ＬＣＵ９００の各８×８ブロックに対して（１）〜（１６）の順に移動しながら、順次に各８×８ブロックの垂直及び水平エッジに対してＣＵ境界に位置するかを判断する。ＣＵ境界判断部は、ＣＵ深度情報抽出部９１０、ＬＣＵ大きさ抽出部９２０、ピクセルオフセット抽出部９３０、ＣＵ境界条件判断部９４０を備える。
【００４７】
垂直エッジに対するデブロッキングフィルタリングを行う場合に、ＣＵ深度情報抽出部９１０は、各８×８ブロックの左側垂直エッジ境界を基準として右側に位置するブロックのＣＵ深度情報を抽出する。例えば、図９において最初の８×８ブロックの左側垂直エッジの境界である（１）では、垂直エッジ境界を基準として右側に位置するブロックで２レベルのＣＵ深度情報を抽出する。ＬＣＵ大きさ抽出部９２０は、各８×８ブロックの左側垂直エッジ境界を基準として右側に位置するブロックを含むＬＣＵの大きさを抽出する。ピクセルオフセット抽出部９３０は、各８×８ブロックの左側垂直エッジ境界に対してＬＣＵ内におけるＸ軸オフセットを抽出する。例えば、図９において２番目の８×８ブロックの左側垂直エッジ境界である（２）では、Ｘ軸オフセット値が８になる。ＣＵ境界条件判断部９４０ではＣＵ深度情報抽出部９１０から抽出されたＣＵの深度情報、ＬＣＵ大きさ抽出部９２０から抽出されたＬＣＵ大きさ、ピクセルオフセット抽出部９３０から抽出されたＸ軸オフセットを用いて、８×８ブロックの左側垂直エッジ境界がＣＵブロックの境界であるかを判断する。
【００４８】
水平エッジに対するデブロッキングフィルタリングを行う場合に、ＣＵ深度情報抽出部９１０は、各８×８ブロックの上側水平エッジ境界を基準として下側に位置するブロックのＣＵ深度情報を抽出する。ＬＣＵ大きさ抽出部９２０は、各８×８ブロックの上側水平エッジ境界を基準として下側に位置するブロックを含むＬＣＵの大きさを抽出する。ピクセルオフセット抽出部９３０は、各８×８ブロックの上側水平エッジに対するＬＣＵ内におけるＹ軸オフセットを抽出する。ＣＵ境界条件判断部９４０ではＣＵ深度情報抽出部９１０から抽出されたＣＵの深度情報、ＬＣＵ大きさ抽出部９２０から抽出されたＬＣＵ大きさ、ピクセルオフセット抽出部９３０から抽出されたＹ軸オフセットを用いて、各８×８ブロックの上側水平エッジ境界がＣＵブロックの境界に位置するかを判断する。
【００４９】
図１０は、図９に示すＣＵ境界条件判断部の動作に対するフローチャートを説明するフローチャートである。図１０は、本発明の一実施形態に係るＣＵ境界条件判断部の動作順序を示す図である。図１０を参照して、本発明の一実施形態に係るＣＵ境界条件判断部９４０は、入力されたＬＣＵの大きさとＣＵの深度情報を用いてＣＵブロックの大きさＣＵ  ｓｉｚｅを算出する（Ｓ１００１）。
【００５０】
本発明の一実施形態に係るＣＵ境界条件判断部９４０は、垂直エッジに対するデブロッキングフィルタリングを行う場合、ピクセルオフセット抽出部９３０から抽出されたＸ軸オフセットＯｆｆｓｅｔＸをＣＵブロックの大きさＣＵ  ｓｉｚｅで残りの演算を行った後、該当の値が０であるかを判断する（Ｓ１００２）。
【００５１】
判断過程において結果値が０である場合、本発明の一実施形態に係るＣＵ境界条件判断部９４０は、該当の８×８ブロックの左側垂直エッジ境界をＣＵ境界として判断し（Ｓ１００３）、そうではない場合にはＣＵ境界であると判断しない（Ｓ１００４）。
【００５２】
判断過程における残りの演算は「＆ビット演算」に代替されてもよい。水平エッジに対するデブロッキングフィルタリングを行う場合、本発明の一実施形態に係るＣＵ境界条件判断部９４０は、ピクセルオフセット抽出部９３０から抽出されたＹ軸オフセットＯｆｆｓｅｔＹをＣＵブロックの大きさＣＵ  ｓｉｚｅで残りの演算を行った後、該当の値が０であるかを判断する過程を行う。
【００５３】
判断過程において結果値が０である場合、本発明の一実施形態に係るＣＵ境界条件判断部９４０は該当する８×８ブロックの上側水平エッジ境界をＣＵ境界として判断し（Ｓ１００３）、そうではない場合にはＣＵ境界であると判断しない（Ｓ１００４）。
【００５４】
図１１、は本発明の一実施形態に係る８×８ブロック単位でＴＵ境界を判断するＴＵ境界判断部の構成を示すブロック図である。図１１は、本発明の一実施形態に係るＴＵ境界判断部の構成を示す図である。図１１を参照して、ＴＵ境界判断部は、入力ＬＣＵ１１００の各８×８ブロックに対して（１）〜（１６）の順に移動しながら順次に各８×８ブロックの垂直及び水平エッジに対してＴＵ境界に位置するかを判断する。
【００５５】
本発明の一実施形態に係るＴＵ境界判断部は、ＴＵ深度情報抽出部１１１０、ＣＵ深度情報抽出部１１２０、ＬＣＵ大きさ抽出部１１３０、ピクセルオフセット抽出部１１４０、累積深度情報算出部１１５０、ＴＵ境界条件判断部１１６０を備える。
【００５６】
垂直エッジに対するデブロッキングフィルタリングを行う場合に、ＴＵ深度情報抽出部１１１０は、各８×８ブロックの左側垂直エッジ境界を基準として右側に位置するブロックのＴＵ深度情報を抽出する。例えば、ＴＵ深度情報抽出部１１１０は、図１１において（３）、（４）、（７）、（８）の位置では１レベルのＴＵ深度情報を抽出する。
【００５７】
ＣＵ深度情報抽出部１１２０は、各８×８ブロックの左側垂直エッジ境界を基準として右側に位置するブロックのＣＵ深度情報を抽出する。ＬＣＵ大きさ抽出部１１３０は、各８×８ブロックの左側垂直エッジ境界を基準として右側に位置するブロックを含むＬＣＵの大きさを抽出する。ピクセルオフセット抽出部１１４０は、各８×８ブロックの左側垂直エッジ境界に対してＬＣＵ内におけるＸ軸オフセットを抽出する。
【００５８】
累積深度情報算出部１１５０は、ＴＵ深度情報抽出部１１１０とＣＵ深度情報抽出部１１２０から抽出された深度情報を加えることによって累積深度情報を算出する。ＴＵ境界条件判断部１１６０では、累積深度情報算出部１１５０、ＬＣＵ大きさ抽出部１１３０、ピクセルオフセット抽出部１１４０から抽出された情報を用いて各８×８ブロックの左側垂直エッジ境界がＴＵブロックの境界に位置するかを判断する。
【００５９】
水平エッジに対するデブロッキングフィルタリングを行う場合に、ＴＵ深度情報抽出部１１１０は、各８×８ブロックの上側水平エッジ境界を基準として下側に位置するブロックのＴＵ深度情報を抽出する。ＣＵ深度情報抽出部１１２０は、各８×８ブロックの上側水平エッジ境界を基準として下側に位置するブロックのＣＵ深度情報を抽出する。ＬＣＵ大きさ抽出部１１３０は、各８×８ブロックの上側水平エッジ境界を基準として下側に位置するブロックを含むＬＣＵの大きさを抽出する。ピクセルオフセット抽出部１１４０は、各８×８ブロックの上側水平エッジ境界に対するＬＣＵ内におけるＹ軸オフセットを抽出する。累積深度情報算出部１１５０は、ＴＵ深度情報抽出部１１１０とＣＵ深度情報抽出部１１２０から抽出された深度情報を加えることによって累積深度情報を算出する。ＴＵ境界条件判断部１１６０では、累積深度情報算出部１１５０、ＬＣＵ大きさ抽出部１１３０、ピクセルオフセット抽出部１１４０から抽出された情報を用いて各８×８ブロックの上側水平エッジ境界がＴＵブロックの境界に位置するかを判断する。
【００６０】
図１２は、本発明の一実施形態に係る図１１に示すＴＵ境界条件判断部の動作に対するフローチャートである。図１２は、本発明の一実施形態に係るＴＵ境界条件判断部１１６０の動作順序を示す図である。図１２を参照して、本発明の一実施形態に係るＴＵ境界条件判断部１１６０は、入力されたＬＣＵの大きさとＣＵ深度情報とＴＵ深度情報を加えた値である累積深度情報を用いてＴＵブロックの大きさＴＵ  ｓｉｚｅを算出する（Ｓ１２０１）。垂直エッジに対するデブロッキングフィルタリングを行う場合、本発明の一実施形態に係るＴＵ境界条件判断部１１６０は、ピクセルオフセット抽出部１１４０から抽出されたＸ軸オフセットＯｆｆｓｅｔＸを算出されたＴＵブロックの大きさＴＵ  ｓｉｚｅで残りの演算を行った後、該当の値が０であるかを判断する（Ｓ１２０２）。
【００６１】
判断過程において結果値が０である場合、本発明の一実施形態に係るＴＵ境界条件判断部１１６０は、該当の８×８ブロックの左側垂直エッジ境界をＴＵ境界として判断し（Ｓ１２０３）、そうではない場合にはＴＵ境界として判断しない（Ｓ１２０４）。
【００６２】
前記判断過程の残り演算は「＆ビット演算」に代替されてもよい。水平エッジに対するデブロッキングフィルタリングを行う場合、本発明の一実施形態に係るＴＵ境界条件判断部１１６０は、ピクセルオフセット抽出部１１４０から抽出されたＹ軸オフセットＯｆｆｓｅｔＹをＴＵブロックの大きさＴＵ  ｓｉｚｅで残り演算を行った後、該当の値が０であるかを判断する（Ｓ１２０２）。
【００６３】
判断過程において結果値が０である場合、本発明の一実施形態に係るＴＵ境界条件判断部１１６０は８×８ブロックの上側水平エッジ境界をＴＵ境界で判断し（Ｓ１２０３）そうではない場合にはＴＵ境界で判断しない（Ｓ１２０４）。判断過程の残り演算は「＆ビット演算」に代替されてもよい。
【００６４】
図１３は、本発明の一実施形態に係る８×８ブロック単位でＰＵ境界を判断するＰＵ境界判断部の構成を示すブロック図である。図１３は、本発明の一実施形態に係るＰＵ境界判断部の構成を示す図である。図１３を参照して、ＰＵ境界判断部は、入力ＬＣＵ１３００の各８×８ブロックに対して（１）〜（１６）の順に移動しながら順次に各８×８ブロックの垂直及び水平エッジに対してＰＵ境界に位置するかを判断する。
【００６５】
本発明の一実施形態に係るＰＵ境界判断部は、ＰＵ分割情報抽出部１３１０、ＣＵ深度情報抽出部１３２０、ＬＣＵ大きさ抽出部１３３０、ピクセルオフセット抽出部１３４０、累積深度情報算出部１３５０、及びＰＵ境界条件判断部１３６０を備える。
【００６６】
垂直エッジに対するデブロッキングフィルタリングを行う場合、ＰＵ分割情報抽出部１３１０は、各８×８ブロックの左側垂直エッジ境界を基準として右側に位置するブロックのＰＵ分割情報を抽出する。
【００６７】
例えば、ＰＵ分割情報抽出部１３１０は、２Ｎ×２Ｎ  ＬＣＵ１３００が２つのＮ×２ＮのＰＵに分割された場合、（１）、（２）、（３）、（４）の位置で、Ｎ×２Ｎの分割情報を抽出する。
【００６８】
ＣＵ深度情報抽出部１３２０は、各８×８ブロックの左側垂直エッジ境界を基準として右側に位置するブロックのＣＵ深度情報を抽出する。ＬＣＵ大きさ抽出部１３３０は、各８×８ブロックの左側垂直エッジ境界を基準として右側に位置するブロックを含むＬＣＵの大きさを抽出する。ピクセルオフセット抽出部１３４０は、各８×８ブロックの左側垂直エッジ境界に対してＬＣＵ内におけるＸ軸オフセットを抽出する。
【００６９】
累積深度情報算出部１３５０は、ＰＵ分割情報抽出部１３１０とＣＵ深度情報抽出部１３２０から抽出された深度情報を加えることによって累積深度情報を算出する。
【００７０】
ＰＵ境界条件判断部１３６０では、累積深度情報算出部１３５０、ＬＣＵ大きさ抽出部１３３０、ピクセルオフセット抽出部１３４０から抽出された情報を用いて各８×８ブロックの左側垂直エッジ境界がＰＵブロックの境界に位置するかを判断する。
【００７１】
水平エッジに対するデブロッキングフィルタリングを行う場合に、ＰＵ分割情報抽出部１３１０は、各８×８ブロックの上側水平エッジ境界を基準として下側に位置するブロックのＰＵ分割情報を抽出する。
【００７２】
ＣＵ深度情報抽出部１３２０は、各８×８ブロックの上側水平エッジ境界を基準として下側に位置するブロックのＣＵ深度情報を抽出する。ＬＣＵ大きさ抽出部１３３０は、各８×８ブロックの上側水平エッジ境界を基準として下側に位置するブロックを含むＬＣＵの大きさを抽出する。ピクセルオフセット抽出部１３４０は、各８×８ブロックの上側水平エッジ境界に対するＬＣＵ内におけるＹ軸オフセットを抽出する。
【００７３】
累積深度情報算出部１３５０は、ＰＵ分割情報抽出部１３１０とＣＵ深度情報抽出部１３２０から抽出された深度情報を加えることによって累積深度情報を算出する。
【００７４】
ＰＵ境界条件判断部１３６０では、累積深度情報算出部１３５０、ＬＣＵ大きさ抽出部１３３０、ピクセルオフセット抽出部１３４０から抽出された情報を用いて各８×８ブロックの上側水平エッジ境界がＰＵブロックの境界に位置するかを判断する。
【００７５】
図１４は、本発明の一実施形態に係る図１３に示すＰＵ境界条件判断部１３６０の動作に対するフローチャートである。図１４は、本発明の好ましい実施形態に係るＰＵ境界条件判断部１３６０の動作順序を示す図である。図１４を参照して、本発明の一実施形態に係るＰＵ境界条件判断部１３６０は、まず、デブロッキングフィルタリングを行うエッジが垂直エッジであるか水平エッジであるかを判断する（Ｓ１４０１）。
【００７６】
前記判断の結果、デブロッキングフィルタリングを行うエッジが垂直エッジである場合、本発明の一実施形態に係るＰＵ境界条件判断部１３６０は、各８×８ブロックの左側垂直エッジ境界を基準として右側に位置するブロックのＰＵ分割情報がＮ×２ＮまたはＮ×Ｎ分割モードであるかを評価する（Ｓ１４０２）。
【００７７】
前記評価の結果、ＰＵ分割情報がＮ×２ＮまたはＮ×Ｎ分割モードである場合、ＰＵ深度値として１を出力し（Ｓ１４０４）、そうではない場合にはＰＵ深度値として０を出力する（Ｓ１４０５）。
【００７８】
本発明の一実施形態に係るＰＵ境界条件判断部１３６０は、デブロッキングフィルタリングを行うエッジが垂直エッジである場合、各８×８ブロックの左側垂直エッジ境界を基準として右側に位置するブロックに対してＣＵ深度情報抽出部１３２０から抽出されたＣＵ深度情報とＰＵ分割情報抽出部１３１０から算出されたＰＵ深度を加えて累積深度情報を算出する。
【００７９】
本発明の一実施形態に係るＰＵ境界条件判断部１３６０は、入力されたＬＣＵの大きさＬＣＵ  ｓｉｚｅと累積深度情報を用いて、ＰＵブロックの大きさＰＵ  ｓｉｚｅを算出する（Ｓ１４０６）。垂直エッジに対するデブロッキングフィルタリングを行う場合、ピクセルオフセット抽出部１３４０から抽出されたＸ軸オフセットＯｆｆｓｅｔＸをＰＵブロックの大きさＰＵ  ｓｉｚｅで残りの演算を行った後、該当の値が０であるかを判断する（Ｓ１４０７）。
【００８０】
判断過程において結果値が０である場合、本発明の一実施形態に係るＰＵ境界条件判断部１３６０は、８×８ブロックの左側垂直境界をＰＵ境界として判断し（Ｓ１４０８）、そうではない場合にはＰＵ境界として判断しない（Ｓ１４０９）。
【００８１】
判断過程の残り演算は「＆ビット演算」に代替されてもよい。ステップＳ１４０１における判断の結果、デブロッキングフィルタリングを行うエッジが水平エッジである場合に、本発明の一実施形態に係るＰＵ境界条件判断部１３６０は、各８×８ブロックの上側水平エッジ境界を基準として下側に位置するブロックのＰＵ分割情報が２Ｎ×ＮまたはＮ×Ｎ分割モードであるかを評価する（Ｓ１４０３）。
【００８２】
ＰＵ分割情報が２Ｎ×ＮまたはＮ×Ｎ分割モードである場合、本発明の一実施形態に係るＰＵ境界条件判断部１３６０は、ＰＵ深度値として１を出力（Ｓ１４０４）し、そうではない場合にはＰＵ深度値として０を出力する（Ｓ１４０５）。
【００８３】
本発明の一実施形態に係るＰＵ境界条件判断部１３６０は、デブロッキングフィルタリングを行うエッジが水平エッジである場合、各８×８ブロックの上側水平エッジ境界を基準として下側に位置するブロックに対してＣＵ深度情報抽出部１３２０から抽出されたＣＵ深度情報とＰＵ分割情報抽出部１３１０から算出されたＰＵ深度を加えて累積深度情報を算出する。
【００８４】
本発明の一実施形態に係るＰＵ境界条件判断部１３６０は、入力されたＬＣＵの大きさＬＣＵｓｉｚｅと累積深度情報を用いてＰＵブロックの大きさＰＵｓｉｚｅを算出する（Ｓ１４０６）。
【００８５】
本発明の一実施形態に係るＰＵ境界条件判断部１３６０は、水平エッジに対するデブロッキングフィルタリングを行う場合、ピクセルオフセット抽出部１３４０から抽出されたＹ軸オフセットＯｆｆｓｅｔＹを算出されたＰＵブロックの大きさＰＵｓｉｚｅで残り演算を行った後、該当の値が０であるかを判断する過程を行う（Ｓ１４０７）。
【００８６】
判断過程において結果値が０である場合、本発明の一実施形態に係るＰＵ境界条件判断部１３６０は、８×８ブロックの上側水平エッジ境界をＰＵ境界として判断し（Ｓ１４０８）、そうではない場合にはＰＵ境界として判断しない（Ｓ１４０９）。
【００８７】
本発明の一実施形態に係る順次走査に基づいたデブロッキングフィルタリング方法は、様々なコンピュータ手段によって実行されることができるプログラム命令形態で実現され、コンピュータで読み取り可能な媒体に記録されることができる。コンピュータで読み取り可能な媒体は、プログラム命令、データファイル、データ構造などを単独または組み合わせて含むことができる。媒体に記録されるプログラム命令は、本発明のために特別に設計されて構成されたものであってもよく、コンピュータソフトウェア当業者に公示されて使用可能なものであってもよい。
【００８８】
上述したように、本発明は限定された実施形態と図面によって説明されたが、本発明が上述した実施形態に限定されるものではなく、本発明が属する分野において通常の知識を有する者であれば、このような記載から多様な修正および変形が可能である。
【００８９】
したがって、本発明の範囲は上述した実施形態に限定されて定められてはならず、添付の特許請求の範囲だけではなく、この特許請求の範囲と均等なものによって定められなければならない。
【符号の説明】
【００９０】
２００  デブロッキングフィルタリング装置
２１０  境界判断部
２２０  境界強度算出部
２３０  フィルタリング実行部
【図１】
2013162524.tif 000003
【図２】
2013162524.tif 000004
【図３】
2013162524.tif 000005
【図４】
2013162524.tif 000006
【図５】
2013162524.tif 000007
【図６Ａ】
2013162524.tif 000008
【図６Ｂ】
2013162524.tif 000009
【図７】
2013162524.tif 000010
【図８】
2013162524.tif 000011
【図９】
2013162524.tif 000012
【図１０】
2013162524.tif 000013
【図１１】
2013162524.tif 000014
【図１２】
2013162524.tif 000015
【図１３】
2013162524.tif 000016
【図１４】
2013162524.tif 000017