"符号化ストリームから画像を復号する復号部と、前記復号部により復号される画像内の垂直ブロック境界にデブロックフィルタを適用する水平フィルタリング部と、前記復号部により復号される画像内の水平ブロック境界にデブロックフィルタを適用する垂直フィルタリング部と、複数の符号化単位を包含する処理単位に含まれる複数の垂直ブロック境界を前記水平フィルタリング部に並列的にフィルタリングさせ、前記処理単位に含まれる複数の水平ブロック境界を前記垂直フィルタリング部に並列的にフィルタリングさせる制御部と、を備える画像処理装置。前記制御部は、前記複数の垂直ブロック境界を前記水平フィルタリング部に並列的にフィルタリングさせた後に、前記複数の水平ブロック境界を前記垂直フィルタリング部に並列的にフィルタリングさせる、請求項1に記載の画像処理装置。前記複数の垂直ブロック境界及び前記複数の水平ブロック境界についてデブロックフィルタを適用するかを並列的に判定する判定部、をさらに備え、前記制御部は、前記判定部による判定結果に応じて、前記水平フィルタリング部及び前記垂直フィルタリング部にフィルタリングを実行させる、請求項2に記載の画像処理装置。前記制御部は、前記水平フィルタリング部及び前記垂直フィルタリング部に、互いのフィルタリング結果に依存することなく前記複数の垂直ブロック境界及び前記複数の水平ブロック境界をそれぞれフィルタリングさせる、請求項1に記載の画像処理装置。前記制御部は、前記水平フィルタリング部による前記複数の垂直ブロック境界のフィルタリング及び前記垂直フィルタリング部による前記複数の水平ブロック境界のフィルタリングを並列的に実行させる、請求項4に記載の画像処理装置。前記処理単位は、最大符号化単位LargestCodingUnitである、請求項1に記載の画像処理装置。前記処理単位は、ピクチャである、請求項1に記載の画像処理装置。前記水平フィルタリング部及び前記垂直フィルタリング部は、リコンストラクト画像をフィルタリングする、請求項1に記載の画像処理装置。前記制御部は、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダ内に含まれるパラメータに基づいて、前記水平フィルタリング部及び前記垂直フィルタリング部によるフィルタリングの並列度を制御する、請求項1に記載の画像処理装置。前記制御部は、前記画像のサイズに基づいて、前記水平フィルタリング部及び前記垂直フィルタリング部によるフィルタリングの並列度を制御する、請求項1に記載の画像処理装置。符号化ストリームから画像を復号することと、復号される画像内の垂直ブロック境界にデブロックフィルタを適用する水平フィルタリングを実行することと、復号される画像内の水平ブロック境界にデブロックフィルタを適用する垂直フィルタリングを実行することと、複数の符号化単位を包含する処理単位に含まれる複数の垂直ブロック境界が並列的にフィルタリングされ、前記処理単位に含まれる複数の水平ブロック境界が並列的にフィルタリングされるように、前記水平フィルタリング及び前記垂直フィルタリングを制御することと、を含む画像処理方法。符号化対象画像を符号化する際にローカルデコードされる画像内の垂直ブロック境界にデブロックフィルタを適用する水平フィルタリング部と、前記画像内の水平ブロック境界にデブロックフィルタを適用する垂直フィルタリング部と、複数の符号化単位を包含する処理単位に含まれる複数の垂直ブロック境界を前記水平フィルタリング部に並列的にフィルタリングさせ、前記処理単位に含まれる複数の水平ブロック境界を前記垂直フィルタリング部に並列的にフィルタリングさせる制御部と、前記水平フィルタリング部及び前記垂直フィルタリング部によりフィルタリングされた画像を用いて、前記符号化対象画像を符号化する符号化部と、を備える画像処理装置。前記制御部は、前記複数の垂直ブロック境界を前記水平フィルタリング部に並列的にフィルタリングさせた後に、前記複数の水平ブロック境界を前記垂直フィルタリング部に並列的にフィルタリングさせる、請求項12に記載の画像処理装置。前記複数の垂直ブロック境界及び前記複数の水平ブロック境界についてデブロックフィルタを適用するかを並列的に判定する判定部、をさらに備え、前記制御部は、前記判定部による判定結果に応じて、前記水平フィルタリング部及び前記垂直フィルタリング部にフィルタリングを実行させる、請求項13に記載の画像処理装置。前記制御部は、前記水平フィルタリング部及び前記垂直フィルタリング部に、互いのフィルタリング結果に依存することなく前記複数の垂直ブロック境界及び前記複数の水平ブロック境界をそれぞれフィルタリングさせる、請求項12に記載の画像処理装置。前記制御部は、前記水平フィルタリング部による前記複数の垂直ブロック境界のフィルタリング及び前記垂直フィルタリング部による前記複数の水平ブロック境界のフィルタリングを並列的に実行させる、請求項15に記載の画像処理装置。前記水平フィルタリング部及び前記垂直フィルタリング部は、リコンストラクト画像をフィルタリングする、請求項12に記載の画像処理装置。前記制御部は、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダ内に含まれるパラメータに基づいて、前記水平フィルタリング部及び前記垂直フィルタリング部によるフィルタリングの並列度を制御する、請求項12に記載の画像処理装置。前記制御部は、前記画像のサイズに基づいて、前記水平フィルタリング部及び前記垂直フィルタリング部によるフィルタリングの並列度を制御する、請求項12に記載の画像処理装置。符号化対象画像を符号化する際にローカルデコードされる画像内の垂直ブロック境界にデブロックフィルタを適用する水平フィルタリングを実行することと、前記画像内の水平ブロック境界にデブロックフィルタを適用する垂直フィルタリングを実行することと、複数の符号化単位を包含する処理単位に含まれる複数の垂直ブロック境界が並列的にフィルタリングされ、前記処理単位に含まれる複数の水平ブロック境界が並列的にフィルタリングされるように、前記水平フィルタリング及び前記垂直フィルタリングを制御することと、前記水平フィルタリング及び前記垂直フィルタリングによりフィルタリングされた画像を用いて、前記符号化対象画像を符号化することと、を含む画像処理方法。しかしながら、JCTVC-A119において提案された手法を採用したとしても、垂直方向のブロック境界についての処理と水平方向のブロック境界についての処理との間の依存関係は残される。具体的には、例えば、1つのマクロブロックの垂直境界についての処理は、隣接するマクロブロックの水平境界についての処理を待って行われる。また、1つのマクロブロックの水平境界についての処理は、同じマクロブロックの垂直境界についての処理を待って行われる。従って、上記手法でも、非常に限られた範囲でしかデブロックフィルタの処理を並列化することができない。よって、デブロックフィルタの適用に際しての多大な処理量を原因とする遅延又はデータレートの低下などの課題が十分に解決されるとは言い難い。そこで、本開示に係る技術は、デブロックフィルタの適用に際しての処理のさらなる並列化を可能とする、画像処理装置及び画像処理方法を提供しようとするものである。本開示によれば、符号化ストリームから画像を復号する復号部と、前記復号部により復号される画像内の垂直ブロック境界にデブロックフィルタを適用する水平フィルタリング部と、前記復号部により復号される画像内の水平ブロック境界にデブロックフィルタを適用する垂直フィルタリング部と、複数の符号化単位を包含する処理単位に含まれる複数の垂直ブロック境界を前記水平フィルタリング部に並列的にフィルタリングさせ、前記処理単位に含まれる複数の水平ブロック境界を前記垂直フィルタリング部に並列的にフィルタリングさせる制御部と、を備える画像処理装置が提供される。上記画像処理装置は、典型的には、画像を復号する画像復号装置として実現され得る。また、本開示によれば、符号化ストリームから画像を復号することと、復号される画像内の垂直ブロック境界にデブロックフィルタを適用する水平フィルタリングを実行することと、復号される画像内の水平ブロック境界にデブロックフィルタを適用する垂直フィルタリングを実行することと、複数の符号化単位を包含する処理単位に含まれる複数の垂直ブロック境界が並列的にフィルタリングされ、前記処理単位に含まれる複数の水平ブロック境界が並列的にフィルタリングされるように、前記水平フィルタリング及び前記垂直フィルタリングを制御することと、を含む画像処理方法が提供される。また、本開示によれば、符号化対象画像を符号化する際にローカルデコードされる画像内の垂直ブロック境界にデブロックフィルタを適用する水平フィルタリング部と、前記画像内の水平ブロック境界にデブロックフィルタを適用する垂直フィルタリング部と、複数の符号化単位を包含する処理単位に含まれる複数の垂直ブロック境界を前記水平フィルタリング部に並列的にフィルタリングさせ、前記処理単位に含まれる複数の水平ブロック境界を前記垂直フィルタリング部に並列的にフィルタリングさせる制御部と、前記水平フィルタリング部及び前記垂直フィルタリング部によりフィルタリングされた画像を用いて、前記符号化対象画像を符号化する符号化部と、を備える画像処理装置が提供される。上記画像処理装置は、典型的には、画像を符号化する画像符号化装置として実現され得る。また、本開示によれば、符号化対象画像を符号化する際にローカルデコードされる画像内の垂直ブロック境界にデブロックフィルタを適用する水平フィルタリングを実行することと、前記画像内の水平ブロック境界にデブロックフィルタを適用する垂直フィルタリングを実行することと、複数の符号化単位を包含する処理単位に含まれる複数の垂直ブロック境界が並列的にフィルタリングされ、前記処理単位に含まれる複数の水平ブロック境界が並列的にフィルタリングされるように、前記水平フィルタリング及び前記垂直フィルタリングを制御することと、前記水平フィルタリング及び前記垂直フィルタリングによりフィルタリングされた画像を用いて、前記符号化対象画像を符号化することと、を含む画像処理方法が提供される。以上説明したように、本開示に係る画像処理装置及び画像処理方法によれば、デブロックフィルタの適用に際しての処理のさらなる並列化が可能となる。以下に添付図面を参照しながら、本開示の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付すことにより重複説明を省略する。また、以下の順序にしたがって当該発明を実施するための形態を説明する。1.装置の概要1-1.画像符号化装置1-2.画像復号装置2.既存の手法の説明2-1.デブロックフィルタの基本的な構成2-2.既存の手法における処理間の依存関係3.第1の実施例3-1.デブロックフィルタの構成例3-2.判定条件の変形例3-3.処理の流れ4.第2の実施例4-1.デブロックフィルタの構成例4-2.処理の流れ4-3.LCUごとの処理の例5.第3の実施例5-1.概略5-2.デブロックフィルタの構成例5-3.処理の順序の例5-4.処理の流れ6.様々なコーデックへの適用6-1.マルチビューコーデック6-2.スケーラブルコーデック7.応用例8.まとめ<1.装置の概要>まず、図1及び図2を用いて、本明細書で開示する技術を適用可能な一例としての装置の概要を説明する。本明細書で開示する技術は、例えば、画像符号化装置及び画像復号装置に適用可能である。[1-1.画像符号化装置]図1は、一実施形態に係る画像符号化装置10の構成の一例を示すブロック図である。図1を参照すると、画像符号化装置10は、A/DAnaloguetoDigital変換部11、並べ替えバッファ12、減算部13、直交変換部14、量子化部15、可逆符号化部16、蓄積バッファ17、レート制御部18、逆量子化部21、逆直交変換部22、加算部23、デブロックフィルタ24a、フレームメモリ25、セレクタ26、イントラ予測部30、動き探索部40、及びモード選択部50を備える。A/D変換部11は、アナログ形式で入力される画像信号をデジタル形式の画像データに変換し、一連のデジタル画像データを並べ替えバッファ12へ出力する。並べ替えバッファ12は、A/D変換部11から入力される一連の画像データに含まれる画像を並べ替える。並べ替えバッファ12は、符号化処理に係るGOPGroupofPictures構造に応じて画像を並べ替えた後、並べ替え後の画像データを減算部13、イントラ予測部30及び動き探索部40へ出力する。減算部13には、並べ替えバッファ12から入力される画像データ、及び後に説明するモード選択部50により選択される予測画像データが供給される。減算部13は、並べ替えバッファ12から入力される画像データとモード選択部50から入力される予測画像データとの差分である予測誤差データを算出し、算出した予測誤差データを直交変換部14へ出力する。直交変換部14は、減算部13から入力される予測誤差データについて直交変換を行う。直交変換部14により実行される直交変換は、例えば、離散コサイン変換DiscreteCosineTransform:DCT又はカルーネンレーベ変換などであってよい。直交変換部14は、直交変換処理により取得される変換係数データを量子化部15へ出力する。量子化部15には、直交変換部14から入力される変換係数データ、及び後に説明するレート制御部18からのレート制御信号が供給される。量子化部15は、変換係数データを量子化し、量子化後の変換係数データ以下、量子化データというを可逆符号化部16及び逆量子化部21へ出力する。また、量子化部15は、レート制御部18からのレート制御信号に基づいて量子化パラメータ量子化スケールを切替えることにより、可逆符号化部16に入力される量子化データのビットレートを変化させる。可逆符号化部16には、量子化部15から入力される量子化データ、及び、後に説明するイントラ予測部30又は動き探索部40により生成されモード選択部50により選択されるイントラ予測又はインター予測に関する情報が供給される。イントラ予測に関する情報は、例えば、ブロックごとの最適なイントラ予測モードを示す予測モード情報を含み得る。また、インター予測に関する情報は、例えば、ブロックごとの動きベクトルの予測のための予測モード情報、差分動きベクトル情報、及び参照画像情報などを含み得る。可逆符号化部16は、量子化データについて可逆符号化処理を行うことにより、符号化ストリームを生成する。可逆符号化部16による可逆符号化は、例えば、可変長符号化、又は算術符号化などであってよい。また、可逆符号化部16は、上述したイントラ予測に関する情報又はインター予測に関する情報を、符号化ストリームのヘッダ例えばブロックヘッダ又はスライスヘッダなど内に多重化する。そして、可逆符号化部16は、生成した符号化ストリームを蓄積バッファ17へ出力する。蓄積バッファ17は、可逆符号化部16から入力される符号化ストリームを半導体メモリなどの記憶媒体を用いて一時的に蓄積する。そして、蓄積バッファ17は、蓄積した符号化ストリームを、伝送路又は画像符号化装置10からの出力線の帯域に応じたレートで出力する。レート制御部18は、蓄積バッファ17の空き容量を監視する。そして、レート制御部18は、蓄積バッファ17の空き容量に応じてレート制御信号を生成し、生成したレート制御信号を量子化部15へ出力する。例えば、レート制御部18は、蓄積バッファ17の空き容量が少ない時には、量子化データのビットレートを低下させるためのレート制御信号を生成する。また、例えば、レート制御部18は、蓄積バッファ17の空き容量が十分大きい時には、量子化データのビットレートを高めるためのレート制御信号を生成する。逆量子化部21は、量子化部15から入力される量子化データについて逆量子化処理を行う。そして、逆量子化部21は、逆量子化処理により取得される変換係数データを、逆直交変換部22へ出力する。逆直交変換部22は、逆量子化部21から入力される変換係数データについて逆直交変換処理を行うことにより、予測誤差データを復元する。そして、逆直交変換部22は、復元した予測誤差データを加算部23へ出力する。加算部23は、逆直交変換部22から入力される復元された予測誤差データとモード選択部50から入力される予測画像データとを加算することにより、復号画像データを生成する。そして、加算部23は、生成した復号画像データをデブロックフィルタ24a及びフレームメモリ25へ出力する。デブロックフィルタ24aは、画像の符号化の際に生じるブロック歪みを減少させるためのフィルタリング処理を行う。例えば、デブロックフィルタ24aは、加算部23から入力される復号画像データについてブロックの境界ごとにフィルタリングの要否を判定し、フィルタを適用すべきであると判定した境界にデブロックフィルタを適用する。デブロックフィルタ24aには、加算部23からの復号画像データに加えて、フィルタリングの要否の判定のために使用される情報例えば、モード情報、変換係数情報及び動きベクトル情報も入力される。そして、デブロックフィルタ24aは、ブロック歪みの除去されたフィルタリング後の復号画像データをフレームメモリ25へ出力する。なお、デブロックフィルタ24aによる処理について、後に詳細に説明する。フレームメモリ25は、加算部23から入力される復号画像データ、及びデブロックフィルタ24aから入力されるフィルタリング後の復号画像データを記憶媒体を用いて記憶する。セレクタ26は、イントラ予測のために使用されるフィルタリング前の復号画像データをフレームメモリ25から読み出し、読み出した復号画像データを参照画像データとしてイントラ予測部30に供給する。また、セレクタ26は、インター予測のために使用されるフィルタリング後の復号画像データをフレームメモリ25から読み出し、読み出した復号画像データを参照画像データとして動き探索部40に供給する。イントラ予測部30は、並べ替えバッファ12から入力される符号化対象の画像データ、及びセレクタ26を介して供給される復号画像データに基づいて、各イントラ予測モードのイントラ予測処理を行う。例えば、イントラ予測部30は、各イントラ予測モードによる予測結果を所定のコスト関数を用いて評価する。そして、イントラ予測部30は、コスト関数値が最小となるイントラ予測モード、即ち圧縮率が最も高くなるイントラ予測モードを、最適なイントラ予測モードとして選択する。さらに、イントラ予測部30は、当該最適なイントラ予測モードを示す予測モード情報、予測画像データ、及びコスト関数値などのイントラ予測に関する情報を、モード選択部50へ出力する。動き探索部40は、並べ替えバッファ12から入力される符号化対象の画像データ、及びセレクタ26を介して供給される復号画像データに基づいて、インター予測処理フレーム間予測処理を行う。例えば、動き探索部40は、各予測モードによる予測結果を所定のコスト関数を用いて評価する。次に、動き探索部40は、コスト関数値が最小となる予測モード、即ち圧縮率が最も高くなる予測モードを、最適な予測モードとして選択する。また、動き探索部40は、当該最適な予測モードに従って予測画像データを生成する。そして、動き探索部40は、選択した最適な予測モードを示す予測モード情報、予測画像データ、及びコスト関数値などのインター予測に関する情報を、モード選択部50へ出力する。モード選択部50は、イントラ予測部30から入力されるイントラ予測に関するコスト関数値と動き探索部40から入力されるインター予測に関するコスト関数値とを比較する。そして、モード選択部50は、イントラ予測及びインター予測のうちコスト関数値がより少ない予測手法を選択する。モード選択部50は、イントラ予測を選択した場合には、イントラ予測に関する情報を可逆符号化部16へ出力すると共に、予測画像データを減算部13及び加算部23へ出力する。また、モード選択部50は、インター予測を選択した場合には、インター予測に関する上述した情報を可逆符号化部16へ出力すると共に、予測画像データを減算部13及び加算部23へ出力する。[1-2.画像復号装置]図2は、一実施形態に係る画像復号装置60の構成の一例を示すブロック図である。図2を参照すると、画像復号装置60は、蓄積バッファ61、可逆復号部62、逆量子化部63、逆直交変換部64、加算部65、デブロックフィルタ24b、並べ替えバッファ67、D/ADigitaltoAnalogue変換部68、フレームメモリ69、セレクタ70及び71、イントラ予測部80、並びに動き補償部90を備える。蓄積バッファ61は、伝送路を介して入力される符号化ストリームを記憶媒体を用いて一時的に蓄積する。可逆復号部62は、蓄積バッファ61から入力される符号化ストリームを、符号化の際に使用された符号化方式に従って復号する。また、可逆復号部62は、符号化ストリームのヘッダ領域に多重化されている情報を復号する。符号化ストリームのヘッダ領域に多重化されている情報とは、例えば、ブロックヘッダ内のイントラ予測に関する情報及びインター予測に関する情報を含み得る。可逆復号部62は、イントラ予測に関する情報をイントラ予測部80へ出力する。また、可逆復号部62は、インター予測に関する情報を動き補償部90へ出力する。逆量子化部63は、可逆復号部62による復号後の量子化データを逆量子化する。逆直交変換部64は、符号化の際に使用された直交変換方式に従い、逆量子化部63から入力される変換係数データについて逆直交変換を行うことにより、予測誤差データを生成する。そして、逆直交変換部64は、生成した予測誤差データを加算部65へ出力する。加算部65は、逆直交変換部64から入力される予測誤差データと、セレクタ71から入力される予測画像データとを加算することにより、復号画像データを生成する。そして、加算部65は、生成した復号画像データをデブロックフィルタ24b及びフレームメモリ69へ出力する。デブロックフィルタ24bは、復号された画像に現れるブロック歪みを減少させるためのフィルタリング処理を行う。デブロックフィルタ24bは、例えば、加算部65から入力される復号画像データについてブロックの境界ごとにフィルタリングの要否を判定し、フィルタを適用すべきであると判定した境界にデブロックフィルタを適用する。デブロックフィルタ24bには、加算部65からの復号画像データに加えて、フィルタリングの要否の判定のために使用される情報も入力される。そして、デブロックフィルタ24bは、ブロック歪みの除去されたフィルタリング後の復号画像データを並べ替えバッファ67及びフレームメモリ69へ出力する。なお、デブロックフィルタ24bによる処理について、後に詳細に説明する。並べ替えバッファ67は、デブロックフィルタ24bから入力される画像を並べ替えることにより、時系列の一連の画像データを生成する。そして、並べ替えバッファ67は、生成した画像データをD/A変換部68へ出力する。D/A変換部68は、並べ替えバッファ67から入力されるデジタル形式の画像データをアナログ形式の画像信号に変換する。そして、D/A変換部68は、例えば、画像復号装置60と接続されるディスプレイ図示せずにアナログ画像信号を出力することにより、画像を表示させる。フレームメモリ69は、加算部65から入力されるフィルタリング前の復号画像データ、及びデブロックフィルタ24bから入力されるフィルタリング後の復号画像データを記憶媒体を用いて記憶する。セレクタ70は、可逆復号部62により取得されるモード情報に応じて、画像内のブロックごとに、フレームメモリ69からの画像データの出力先をイントラ予測部80と動き補償部90との間で切り替える。例えば、セレクタ70は、イントラ予測モードが指定された場合には、フレームメモリ69から供給されるフィルタリング前の復号画像データを参照画像データとしてイントラ予測部80へ出力する。また、セレクタ70は、インター予測モードが指定された場合には、フレームメモリ69から供給されるフィルタリング後の復号画像データを参照画像データとして動き補償部90へ出力する。セレクタ71は、可逆復号部62により取得されるモード情報に応じて、画像内のブロックごとに、加算部65へ供給すべき予測画像データの出力元をイントラ予測部80と動き補償部90との間で切り替える。例えば、セレクタ71は、イントラ予測モードが指定された場合には、イントラ予測部80から出力される予測画像データを加算部65へ供給する。セレクタ71は、インター予測モードが指定された場合には、動き補償部90から出力される予測画像データを加算部65へ供給する。イントラ予測部80は、可逆復号部62から入力されるイントラ予測に関する情報とフレームメモリ69からの参照画像データとに基づいて画素値の画面内予測を行い、予測画像データを生成する。そして、イントラ予測部80は、生成した予測画像データをセレクタ71へ出力する。動き補償部90は、可逆復号部62から入力されるインター予測に関する情報とフレームメモリ69からの参照画像データとに基づいて動き補償処理を行い、予測画像データを生成する。そして、動き補償部90は、生成した予測画像データをセレクタ71へ出力する。<2.既存の手法の説明>[2-1.デブロックフィルタの基本的な構成]一般的に、H.264/AVC又はHEVCなどの既存の画像符号化方式におけるデブロックフィルタによる処理は、フィルタリング要否判定処理及びフィルタリング処理という2種類の処理を含む。以下、HEVCを例にとって、これら2つの処理について説明する。1フィルタリング要否判定処理フィルタリング要否判定処理は、入力画像内のブロックの境界ごとにデブロックフィルタを適用すべきか否かを判定する処理である。ブロックの境界は、左右に隣接するブロック間の垂直境界と、上下に隣接するブロック間の水平境界とを含む。JCTVC-A119では、8×8画素のブロックサイズが最小の処理単位である。例えば、16×16画素のマクロブロック内には4つの8×8画素のブロックが存在し、ブロックごとに1つの左の垂直境界及び1つの上の水平境界、即ち合計で44=8個の境界が判定の対象となる。なお、本明細書において、マクロブロックとの用語は、HEVCの文脈における符号化単位CU:CodingUnitをも含むものとする。図3は、境界を挟んで隣接する2つのブロック隣接ブロックBa及びBb内の画素の一例を示す説明図である。ここでは垂直境界を例にとって説明するが、当然ながら、ここで説明された事項は水平境界にも同等に適用可能である。図3の例において、ブロックBa内の画素は、pijという記号で示されている。iは列のインデックス、jは行のインデックスである。列のインデックスiは、垂直境界に近い列から順に右から左へ0,1,2,3と付番されている。行のインデックスjは、上から下へ0,1,2,...,7と付番されている。なお、ブロックBaの左半分は図中で省略されている。一方、ブロックBb内の画素は、qkjという記号で示されている。kは列のインデックス、jは行のインデックスである。列のインデックスkは、垂直境界に近い列から順に左から右へ0,1,2,3と付番されている。なお、ブロックBbの右半分もまた図中で省略されている。図3に示したブロックBa及びBbの間の垂直境界について、デブロックフィルタを適用すべきか否かは、次のような条件に従って判定され得る:輝度成分Lumaの判定条件条件A及び条件Bがいずれも真なら適用-条件A:A1ブロックBa若しくはBbがイントラ予測モードである;A2ブロックBa若しくはBbが非ゼロの直交変換係数を有する;又はA3|MVAx-MVBx|≧4若しくは|MVAy-MVBy|≧4-条件B:|p22-2p12p02||q22-2q12q02||p25-2p15p05||q25-2q15q05|<βなお、条件A3に関し、Qpel1/4画素精度のブロックBaの動きベクトルをMVAx,MVAy、ブロックBbの動きベクトルをMVBx,MVByとする。また、条件Bにおけるβは、エッジ判定閾値である。βの初期値は量子化パラメータに応じて与えられる。また、βの値は、スライスヘッダ内のパラメータでユーザにより指定可能である。色差成分Chromaの判定条件条件A1が真なら適用-条件A1:ブロックBa又はBbがイントラ予測モードである即ち、図4において点線枠L3及びL6で示しているように、一般的な垂直境界についてのフィルタリング要否判定処理特に、輝度成分の判定条件Bの判定では、各ブロックの3番目及び6番目の行最も上の行を1番目とするの画素が参照される。同様に、水平境界についてのフィルタリング要否判定処理では、各ブロックの3番目及び6番目の列の画素図4には示していないが参照される。そして、上述した判定条件に従ってデブロックフィルタを適用すべきと判定された境界について、次に説明するフィルタリング処理が行われる。2フィルタリング処理ある境界についてデブロックフィルタを適用すべきと判定されると、垂直境界については当該境界の左右の画素、水平境界については当該境界の上下の画素に、フィルタリング処理が行われる。輝度成分については、画素値に応じてフィルタ強度が強strongフィルタと弱weakフィルタとの間で切り替えられ得る。輝度成分のフィルタリング-強度選択1行ごと又は1列ごとにフィルタ強度を選択。以下の条件C1~C3が全て満たされる場合には強フィルタ、いずれか1つでも満たされない場合には弱フィルタが選択される:C1d<β2C2|p3j-p0j||q0j-q3j|<β3C3|p0j-q0j|<5tC11ここで、jは、垂直境界については行、水平境界については列のインデックスである。また、d=|p22-2p12p02||q22-2q12q02||p25-2p15p05||q25-2q15q05|である。-弱フィルタリング:Δ=Clip-tC,tC,13q0j-p0j4q1j-p1j-5q2j-p2j165p0j=Clip0-255p0jΔq0j=Clip0-255q0j-Δp1j=Clip0-255p1jΔ/2q1j=Clip0-255q1j-Δ/2-強フィルタリング:p0j=Clip0-255p2j2p1j2p0j2q0jq1j43q0j=Clip0-255p1j2p0j2q0j2q1jq2j43p1j=Clip0-255p2jp1jp0jq0j22q1j=Clip0-255p0jq0jq1jq2j22p2j=Clip0-2552p3j3p2jp1jp0jq0j43q2j=Clip0-255p0jq0jq1j3q2j2q3j43なお、Clipa,b,cは値cをa≦c≦bの範囲でクリップする処理、Clip0-255cは値cを0≦c≦255の範囲でクリップする処理をそれぞれ表す。色差成分のフィルタリング:Δ=Clip-tC,tC,q0j-p0j3p0j=Clip0-255p0jΔq0j=Clip0-255q0j-Δ即ち、図5において点線枠C6~C8及びC1~C3で示しているように、一般的な垂直境界についてのフィルタリング処理特に、輝度成分の強フィルタリングでは、各ブロックの1~3番目及び6~8番目の列の画素値が更新される。同様に、水平境界についてのフィルタリング処理では、各ブロックの1~3番目及び6~8番目の行の画素値が更新される。[2-2.既存の手法における処理間の依存関係]ここで、説明のために、図6に示したように、16×16画素のサイズを有するマクロブロックMBxMB0、MB1...の左上の垂直境界をVx,0、中央上の垂直境界をVx,1、左下の垂直境界をVx,2、中央下の垂直境界をVx,3、左上の水平境界をHx,0、右上の水平境界をHx,1、左中央の水平境界をHx,2、右中央の水平境界をHx,3、と表すものとする。また、例えば境界Zについてのフィルタリング要否判定処理をJZ、フィルタリング処理をFZなどと表すものとする。上述した既存の手法では、1つのマクロブロック内で同一方向の複数の境界についての処理の間に依存関係が存在しない。そのため、例えば1つのマクロブロック内で複数の垂直境界についてのフィルタリングを並列的に実行し、及び複数の水平境界についてのフィルタリングを並列的に実行することができる。一例として、図7を参照すると、マクロブロックMB0内で、4つのフィルタリング処理FV0,0、FV0,1、FV0,2及びFV0,3の間に依存関係がなく即ち、重複して更新される画素がなく、これらを並列的に実行できることが分かる。しかし、上述した既存の手法では、垂直境界についてのフィルタリング処理と水平境界についてのフィルタリング要否判定処理との間の依存関係は残される。また、水平境界についてのフィルタリング処理と垂直境界についてのフィルタリング要否判定処理との間の依存関係も残される。従って、例えば垂直境界を水平境界よりも先に処理する場合、あるマクロブロック内での水平境界についてのフィルタリング要否判定処理は、垂直境界についてのフィルタリング処理の終了を待って実行されることになる。一例として、図8を参照すると、マクロブロックMB0内で、フィルタリング処理FV0,0及びFV0,1の結果にフィルタリング要否判定処理JH0,0が依存し、フィルタリング処理FV0,1の結果にフィルタリング要否判定処理JH0,1が依存することが示されている。同様に、あるマクロブロック内での垂直境界についてのフィルタリング要否判定処理は、隣りのマクロブロックの水平境界についてのフィルタリング処理の終了を待って実行されることになる。一例として、図9を参照すると、マクロブロックMB0のフィルタリング処理FH0,1及びFH0,3の結果にマクロブロックMB1のフィルタリング要否判定処理JV1,0が依存し、マクロブロックMB0のフィルタリング処理FH0,3の結果にマクロブロックMB1のフィルタリング要否判定処理JV1,2が依存することが示されている。既存の手法は、このような処理間の依存関係を有しているため、例えばJCTVC-A119において提案された手法を採用したとしても、非常に限られた範囲でしかデブロックフィルタの処理の並列化を達成することができない。図10は、既存の手法におけるデブロックフィルタの処理の順序の一例について説明するための説明図である。ここでは、一例として、32×32画素のサイズを有する画像がデブロックフィルタに入力されるものとする。当該入力画像は、それぞれ16×16画素のサイズを有する4つのマクロブロックMB0~MB3を含む。図10を参照すると、並列的に実行され得る処理が各点線枠内にそれぞれ示されている。例えば、第1ステップでは、マクロブロックMB0の4つの垂直境界についてのフィルタリング要否判定処理JV0,0、JV0,1、JV0,2及びJV0,3が並列的に実行される。次に、第2ステップでは、マクロブロックMB0の4つの垂直境界についてのフィルタリング処理FV0,0、FV0,1、FV0,2及びFV0,3が並列的に実行される。次に、第2ステップが終了した後、第3ステップにおいて、マクロブロックMB0の4つの水平境界についてのフィルタリング要否判定処理JH0,0、JH0,1、JH0,2及びJH0,3が並列的に実行される。この第3ステップにおいては、第2ステップにおける垂直境界についてのフィルタリング処理後の画素値が、水平境界についてのフィルタリング要否判定処理のために使用される。次に、第4ステップでは、マクロブロックMB0の4つの水平境界についてのフィルタリング処理FH0,0、FH0,1、FH0,2及びFH0,3が並列的に実行される。次に、第4ステップが終了した後、マクロブロックMB1についての処理第5ステップ~第8ステップが順次行われる。このうち第5ステップにおいては、第4ステップにおけるマクロブロックMB0の水平境界についてのフィルタリング処理後の画素値が、マクロブロックMB1の垂直境界についてのフィルタリング要否判定処理のために使用される。次に、マクロブロックMB1についての処理が終了した後、マクロブロックMB2についての処理第9ステップ~第12ステップが順次行われる。次に、マクロブロックMB2についての処理が終了した後、マクロブロックMB3についての処理第13ステップ~第16ステップが順次行われる。このような限られた範囲での処理の並列化では、デブロックフィルタの適用に際しての多大な処理量を原因とする遅延又はデータレートの低下などの課題が十分に解決されるとは言い難い。そこで、以下に説明するデブロックフィルタの3つの実施例により、デブロックフィルタの適用に際しての処理のさらなる並列化を実現する。<3.第1の実施例>[3-1.デブロックフィルタの構成例]本節では、図1に示した画像符号化装置10のデブロックフィルタ24a及び図2に示した画像復号装置60のデブロックフィルタ24bの第1の実施例に係る構成の一例を説明する。なお、デブロックフィルタ24a及びデブロックフィルタ24bの構成は、共通であってよい。従って、これ以降の説明では、特に両者を区別する必要が無い場合には、デブロックフィルタ24a及びデブロックフィルタ24bをデブロックフィルタ24と総称する。1新たな処理間の依存関係本実施例においても、デブロックフィルタ24による処理は、上述したフィルタリング要否判定処理及びフィルタリング処理という2種類の処理を含む。但し、デブロックフィルタ24は、垂直境界及び水平境界の一方についてのフィルタリング要否判定処理において、複数のマクロブロックにわたって、デブロックフィルタへの入力画像の画素値を判定のために使用する。それにより、例えば垂直境界が水平境界よりも先に処理さる場合には、デブロックフィルタ24は、あるブロックの垂直境界についてのフィルタリング要否判定処理を、隣りのブロックの水平境界についてのフィルタリング処理を待つことなく実行することができる。また、水平境界が垂直境界よりも先に処理さる場合には、デブロックフィルタ24は、あるブロックの水平境界についてのフィルタリング要否判定処理を、隣りのブロックの垂直境界についてのフィルタリング処理を待つことなく実行することができる。従って、マクロブロック間での処理の依存関係が緩和される。マクロブロック間での処理の依存関係が緩和されることで、画像内の複数のマクロブロック間で処理を並列化することが可能となる。例えば、入力画像内の全てのブロックの垂直境界についてのフィルタリング要否判定処理を並列的に行うことができる。また、入力画像内の全てのブロックの水平境界についてのフィルタリング要否判定処理を並列的に行うこともできる。図11は、本実施例において実現可能な処理の順序の一例について説明するための説明図である。ここでも、一例として、32×32画素のサイズを有する画像がデブロックフィルタに入力されるものとする。当該入力画像は、それぞれ16×16画素のサイズを有する4つのマクロブロックMB0~MB3を含む。図11を参照すると、並列的に実行され得る処理が各点線枠内にそれぞれ示されている。図10の例では一連の処理に16個の処理ステップを要していたのに対し、図11の例では、同じ数の処理が4個の処理ステップに集約されている。即ち、第1ステップでは、全てのマクロブロックMB0~MB3の全ての垂直境界についてのフィルタリング要否判定処理JV0,0~JV3,3が並列的に実行される。次に、第2ステップでは、全てのマクロブロックMB0~MB3の16個の垂直境界についてのフィルタリング処理FV0,0~FV3,3が並列的に実行される。次に、第3ステップでは、全てのマクロブロックMB0~MB3の全ての水平境界についてのフィルタリング要否判定処理JH0,0~JH3,3が並列的に実行される。次に、第4ステップでは、全てのマクロブロックMB0~MB3の16個の水平境界についてのフィルタリング処理FH0,0~FH3,3が並列的に実行される。なお、水平境界が垂直境界よりも先に処理さる場合には、第1ステップ及び第2ステップの前に、第3ステップ及び第4ステップが実行されてよい。図11は、画像内の全てのマクロブロックにわたる処理の並列化により並列度並列的に実行される処理の多さが最大限に高められる例である。但し、かかる例に限定されず、画像内の全てのマクロブロックではなく一部のマクロブロック群にわたって処理が並列化されてもよい。2デブロックフィルタの詳細な構成図12は、上述した並列処理を実現する第1の実施例に係るデブロックフィルタ24の詳細な構成の一例を示すブロック図である。図12を参照すると、デブロックフィルタ24は、垂直判定ブロック110、水平判定ブロック114、水平フィルタリングブロック130、垂直フィルタリングブロック140及び並列化制御部150を有する。2-1垂直判定ブロック垂直判定ブロック110は、複数の垂直境界判定部112-1~112-nを含む。各垂直境界判定部112には、デブロックフィルタ24への入力画像、及びフィルタリングの要否の判定のために使用される判定情報が供給される。垂直境界判定部112-1~112-nは、画像内の複数のマクロブロックにわたってデブロックフィルタ24への入力画像の画素値を用いて、垂直境界についてデブロックフィルタを適用すべきか否かを判定する。そして、各垂直境界判定部112は、各垂直境界についての判定結果を示す情報例えば、1がデブロックフィルタを適用すべきとの判定結果を示す二値情報を、水平フィルタリングブロック130へ出力する。2-2水平フィルタリングブロック水平フィルタリングブロック130は、複数の水平フィルタリング部132-1~132-nを含む。各水平フィルタリング部132には、入力画像及び垂直判定ブロック110からの各垂直境界についての判定結果が供給される。各水平フィルタリング部132は、対応する垂直境界判定部112による判定結果がフィルタを適用すべきことを示している場合に、対応する垂直境界の左右の画素に垂直境界についてのデブロックフィルタを適用する。そして、各水平フィルタリング部132は、フィルタを適用した画素についてはフィルタリング後の画素値、その他の画素については入力画像の画素値を、水平判定ブロック114及び垂直フィルタリングブロック140へ出力する。2-3水平判定ブロック水平判定ブロック114は、複数の水平境界判定部116-1~116-nを含む。各水平境界判定部116には、水平フィルタリングブロック130によるフィルタリング後の画素値、及びフィルタリングの要否の判定のために使用される判定情報が供給される。水平境界判定部116-1~116-nは、画像内の複数のマクロブロックにわたって水平フィルタリングブロック130によるフィルタリング後の画素値を用いて、水平境界についてデブロックフィルタを適用すべきか否かを判定する。そして、各水平境界判定部116は、各水平境界についての判定結果を示す情報を、垂直フィルタリングブロック140へ出力する。2-4垂直フィルタリングブロック垂直フィルタリングブロック140は、複数の垂直フィルタリング部142-1~142-nを含む。各垂直フィルタリング部142には、水平フィルタリングブロック130によるフィルタリング後の画素値及び水平判定ブロック114からの各水平境界についての判定結果が供給される。各垂直フィルタリング部142は、対応する水平境界判定部116による判定結果がフィルタを適用すべきことを示している場合に、対応する水平境界の上下の画素に水平境界についてのデブロックフィルタを適用する。そして、各垂直フィルタリング部142は、フィルタを適用した画素についてはフィルタリング後の画素値、その他の画素については水平フィルタリングブロック130から供給された画素値を出力する。各垂直フィルタリング部142からの出力は、デブロックフィルタ24からの出力画像を構成し得る。3判定部のさらに詳細な構成図13は、各垂直境界判定部112及び各水平境界判定部116のさらに詳細な構成の一例を示すブロック図である。図13を参照すると、各判定部は、タップ構築部121、演算部122、閾値比較部123、歪み評価部124及びフィルタリング判定部125を含む。タップ構築部121は、入力画像内で注目する境界を挟んで隣接する2つのブロックの画素値から参照画素の画素値を取得し、上述した輝度成分の判定条件Bの判定のためのタップ参照画素値のセットを構築する。例えば、各ブロックのサイズが8×8画素である場合において、注目する境界が垂直境界であるときは、タップ構築部121は、左右2つのブロックの3番目及び6番目の行に属する画素値からタップを構築する。また、注目する境界が水平境界であるときは、タップ構築部121は、上下2つのブロックの3番目及び6番目の列に属する画素値からタップを構築する。演算部122は、タップ構築部121により構築されたタップを判定条件Bの判定式の左辺に代入し、エッジ判定閾値βと比較されるエッジの値を算出する。閾値比較部123は、演算部122により算出された値をエッジ判定閾値βと比較し、比較結果をフィルタリング判定部125へ出力する。歪み評価部124は、判定情報として供給されるモード情報MBモード、変換係数情報及び動きベクトル情報を用いて、上述した輝度成分の判定条件Aを評価する。そして、歪み評価部124は、評価結果をフィルタリング判定部125へ出力する。なお、色差成分については、歪み評価部124によるモード情報に基づく判定条件A1についての判定のみが行われ得る。フィルタリング判定部125は、閾値比較部123から入力される判定条件Bについての比較結果と、歪み評価部124から入力される判定条件Aについての評価結果とに基づいて、注目する境界についてデブロックフィルタを適用すべきか否かを判定する。そして、フィルタリング判定部125は、判定結果を示す情報を出力する。4並列化制御部図12に示した並列化制御部150は、垂直判定ブロック110及び水平判定ブロック114におけるフィルタリング要否判定処理の並列度、並びに水平フィルタリングブロック130及び垂直フィルタリングブロック140におけるフィルタリング処理の並列度を制御する。例えば、並列化制御部150は、入力画像のサイズに基づいて、各ブロックの処理の並列度を制御してもよい。より具体的には、並列化制御部150は、入力画像のサイズが相対的に大きい場合に、各ブロックの処理の並列度を高める。それにより、画像のサイズに応じて増加する処理量を原因とする遅延又はデータレートの低下を適応的に防止することができる。また、例えば、並列化制御部150は、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダ内に含まれるパラメータに基づいて、各ブロックの処理の並列度を制御してもよい。それにより、装置を開発するユーザごとの要件に応じて柔軟に並列度を設定することが可能となる。例えば、プロセッサのコア数又はソフトウェアのスレッド数などの実装環境の制約に応じて並列度が設定されてもよい。さらに、本実施例において、マクロブロック間の処理の並列化が可能ということは、画像内のブロックごとの処理の順序をどのように設定しても最終的に出力される結果に影響がないことを意味する。そこで、並列化制御部150は、垂直判定ブロック110及び水平判定ブロック114におけるフィルタリング要否判定処理の順序、並びに水平フィルタリングブロック130及び垂直フィルタリングブロック140におけるフィルタリング処理の順序をブロックごとに制御し得る。より具体的には、並列化制御部150は、マクロブロック間のフィルタリング処理の依存関係に応じて、フィルタリング処理の順序を制御してもよい。例えば、既存の手法において、画像内のスライスごとの並列処理を実装しようとすると、スライス境界を挟んで隣接するマクロブロック間の処理の依存関係が処理の遅延を引き起こす場合がある。しかし、本実施例では、並列化制御部150は、スライス境界に隣接するマクロブロックについてのフィルタリング処理を他のマクロブロックよりも先に行わせることができる。例えば、図14には、スライス境界を挟んで隣接する8つのマクロブロックMB10~MB13及びMB20~MB23が示されている。このうち、マクロブロックMB10~MB13は、スライスSL1に属する。マクロブロックMB20~MB23は、スライスSL2に属する。これらマクロブロックのうち、スライスSL2のマクロブロックMB20の水平境界についてのフィルタリング処理は、スライスSL1のマクロブロックMB12の垂直境界についてのフィルタリング処理に依存する。同様に、スライスSL2のマクロブロックMB21の水平境界についてのフィルタリング処理は、スライスSL1のマクロブロックMB13の垂直境界についてのフィルタリング処理に依存する。このような状況において、図15の例のように、並列化制御部150は、例えば、スライスSL1のフィルタリング処理のうちマクロブロックMB12及びMB13の垂直境界についてのフィルタリング処理を他の境界についての処理よりも優先的に実行させる。その結果、スライスSL2のフィルタリング処理において、マクロブロックMB20及びMB21の水平境界についてのフィルタリング処理に大きな遅延が生じることが防がれる。また、図16の例のように、スライスSL1に含まれる全てのマクロブロックの垂直境界についてのフィルタリング処理が並列的に最初に実行される場合にも、スライスSL2のマクロブロックMB20及びMB21の水平境界についてのフィルタリング処理に遅延は生じない。[3-2.判定条件の変形例]前項では、各垂直境界判定部112は、図4に示した既存の手法のように、ブロックの3番目及び6番目の行の画素を参照して、各ブロックの垂直境界についてのフィルタリングの要否を判定する、と説明した。同様に、各水平境界判定部116は、ブロックの3番目及び6番目の列の画素を参照して、各ブロックの水平境界についてのフィルタリングの要否を判定する、と説明した。このような場合には、既存の装置に実装されているフィルタリング要否判定処理の判定条件を変えることなく、本実施例に係る構成を容易に実現することができる。しかしながら、各垂直境界判定部112及び各水平境界判定部116は、判定に際して、既存の手法とは異なる判定条件を使用してもよい。例えば、各垂直境界判定部112は、ブロックの3つ以上の列の画素を参照してもよい。各水平境界判定部116は、ブロックの3つ以上の列の画素を参照してもよい。さらに、各垂直境界判定部112及び各水平境界判定部116は、既存の手法とは異なる判定条件式を使用してもよい。以下、図17~図19を用いて、本実施例において実現され得る判定の手法の6つの例をそれぞれ説明する。1第1の例図17は、判定の手法の第1及び第2の例をそれぞれ説明するための説明図である。第1及び第2の例では、垂直境界についてのフィルタリング要否判定処理特に、輝度成分の判定条件Bの判定において、各ブロックの1番目から8番目までの全ての行L1~L8の画素が参照される。水平境界についてのフィルタリング要否判定処理においても、各ブロックの1番目から8番目までの全ての列の画素が参照される。第1の例において、輝度成分の判定条件は、次のように定義され得る:輝度成分Lumaの判定条件条件A及び条件Bがいずれも真なら適用-条件A:A1ブロックBa若しくはBbがイントラ予測モードである;A2ブロックBa若しくはBbが非ゼロの直交変換係数を有する;又はA3|MVAx-MVBx|≧4若しくは|MVAy-MVBy|≧4-条件B:iD0=|p20-2p10p00||q20-2q10q00||p27-2p17p07||q27-2q17q07|iD1=|p21-2p11p01||q21-2q11q01||p26-2p16p06||q26-2q16q06|iD2=|p22-2p12p02||q22-2q12q02||p25-2p15p05||q25-2q15q05|iD3=|p23-2p13p03||q23-2q13q03||p24-2p14p04||q24-2q14q04|iDave=iD0iD1iD2iD32とした場合に、iDave<β色差成分の判定条件は、既に説明した既存の手法と同様であってよい。なお、4つの判定用パラメータiD0~iD3の平均値iDaveの算出に際して、重み付け平均が計算されてもよい。2第2の例第2の例において、輝度成分の判定条件Bは、次のように定義され得る:-条件B:iD0=|p20-2p10p00||q20-2q10q00||p27-2p17p07||q27-2q17q07|iD1=|p21-2p11p01||q21-2q11q01||p26-2p16p06||q26-2q16q06|iD2=|p22-2p12p02||q22-2q12q02||p25-2p15p05||q25-2q15q05|iD3=|p23-2p13p03||q23-2q13q03||p24-2p14p04||q24-2q14q04|とした場合に、iD0<βかつiD1<βかつiD2<βかつiD3<β4つの判定用パラメータiD0~iD3の算出式は、第1の例と同様である。なお、4つの判定用パラメータiD0~iD3の全てではなく少なくとも3つ、2つ又は1つがエッジ判定閾値βを下回る、という条件が使用されてもよい。3第3の例図18は、判定の手法の第3及び第4の例をそれぞれ説明するための説明図である。第3及び第4の例では、垂直境界についてのフィルタリング要否判定処理特に、輝度成分の判定条件Bの判定において、各ブロックの4つの行L1、L3、L6及びL8の画素が参照される。水平境界についてのフィルタリング要否判定処理においても、各ブロックの4つの列の画素が参照される。第3の例において、輝度成分の判定条件は、次のように定義され得る:輝度成分Lumaの判定条件条件A及び条件Bがいずれも真なら適用-条件A:A1ブロックBa若しくはBbがイントラ予測モードである;A2ブロックBa若しくはBbが非ゼロの直交変換係数を有する;又はA3|MVAx-MVBx|≧4若しくは|MVAy-MVBy|≧4-条件B:iD0=|p20-2p10p00||q20-2q10q00||p27-2p17p07||q27-2q17q07|iD2=|p22-2p12p02||q22-2q12q02||p25-2p15p05||q25-2q15q05|iDave=iD0iD21とした場合に、iDave<β色差成分の判定条件は、既に説明した既存の手法と同様であってよい。なお、2つの判定用パラメータiD0及びiD2の平均値iDaveの算出に際して、重み付け平均が計算されてもよい。4第4の例第4の例において、輝度成分の判定条件Bは、次のように定義され得る:-条件B:iD0=|p20-2p10p00||q20-2q10q00||p27-2p17p07||q27-2q17q07|iD2=|p22-2p12p02||q22-2q12q02||p25-2p15p05||q25-2q15q05|とした場合に、iD0<βかつiD2<β2つの判定用パラメータiD0及びiD2の算出式は、第3の例と同様である。なお、2つの判定用パラメータiD0及びiD2の双方ではなく少なくとも一方がエッジ判定閾値βを下回る、という条件が使用されてもよい。なお、ここではブロックの1番目、3番目、6番目及び8番目の行又は列L1、L3、L6及びL8が判定の際に参照される例を説明したが、行又は列の他の組合せが参照されてもよい。5第5の例図19は、判定の手法の第5及び第6の例をそれぞれ説明するための説明図である。第5及び第6の例では、垂直境界についてのフィルタリング要否判定処理において、各ブロックの4つの行L1、L3、L5及びL7の画素が参照される。水平境界についてのフィルタリング要否判定処理においても、各ブロックの4つの列の画素が参照される。第5の例において、輝度成分の判定条件は、次のように定義され得る:輝度成分Lumaの判定条件条件A及び条件Bがいずれも真なら適用-条件A:A1ブロックBa若しくはBbがイントラ予測モードである;A2ブロックBa若しくはBbが非ゼロの直交変換係数を有する;又はA3|MVAx-MVBx|≧4若しくは|MVAy-MVBy|≧4-条件B:iD0=|p20-2p10p00||q20-2q10q00||p26-2p16p06||q26-2q16q06|iD2=|p22-2p12p02||q22-2q12q02||p24-2p14p04||q24-2q14q04|iDave=iD0iD21とした場合に、iDave<β色差成分の判定条件は、既に説明した既存の手法と同様であってよい。なお、2つの判定用パラメータiD0及びiD2の平均値iDaveの算出に際して、重み付け平均が計算されてもよい。6第6の例第6の例において、輝度成分の判定条件Bは、次のように定義され得る:-条件B:iD0=|p20-2p10p00||q20-2q10q00||p26-2p16p06||q26-2q16q06|iD2=|p22-2p12p02||q22-2q12q02||p24-2p14p04||q24-2q14q04|とした場合に、iD0<βかつiD2<β2つの判定用パラメータiD0及びiD2の算出式は、第5の例と同様である。なお、2つの判定用パラメータiD0及びiD2の双方ではなく少なくとも一方がエッジ判定閾値βを下回る、という条件が使用されてもよい。一般的に、判定の際に参照される行及び列の数が多い程、判定の正確性は向上する。従って、8つの行及び列が参照される第1の例及び第2の例では、本来デブロックフィルタを適用すべきでないブロックがフィルタリングされる可能性、及び本来デブロックフィルタを適用すべきブロックがフィルタリングされない可能性を最小化することができる。その結果、符号化され及び復号される画像の画質が高められる。一方、判定の際に参照される行及び列の数を少なくすれば、処理コストを低減することができる。画質と処理コストとはトレードオフの関係にあるため、判定の際に参照すべき行及び列の数は、装置の用途又は実装の制約などに応じて適応的に選択されてもよい。また、参照すべき行の組合せ及び列の組合せが適応的に選択されてもよい。また、第1、第3及び第5の例のように、判定用パラメータの平均値iDaveをエッジ判定閾値βと比較することで、行又は列ごとのパラメータのばらつきに過度に影響を受けることなく、ブロック単位で適切な判定を行うことができる。[3-3.処理の流れ]次に、図20及び図21を用いて、デブロックフィルタ24による処理の流れを説明する。図20は、第1の実施例におけるデブロックフィルタ24による処理の流れの一例を示すフローチャートである。図20を参照すると、まず、垂直境界判定部112-1~112-nは、入力画像内の複数のマクロブロックに含まれる全ての垂直境界について、フィルタリングの要否を並列的に判定するステップS110。次に、水平フィルタリング部132-1~132-nは、ステップS110においてデブロックフィルタを適用すべきと判定された全ての垂直境界について、デブロックフィルタを並列的に適用するステップS120。次に、水平境界判定部116-1~116-nは、入力画像内の複数のマクロブロックに含まれる全ての水平境界について、フィルタリングの要否を並列的に判定するステップS130。次に、垂直フィルタリング部142-1~142-nは、ステップS130においてデブロックフィルタを適用すべきと判定された全ての水平境界について、デブロックフィルタを並列的に適用するステップS140。なお、ここで説明した処理の流れは一例に過ぎない。即ち、2つ以上の任意の数のマクロブロックごとにデブロックフィルタ24による処理は並列化されてよい。また、処理の順序も変更されてよい。図21は、図20のステップS110及びS130に相当するフィルタリング要否判定処理の流れの一例を示すフローチャートである。図21を参照すると、まず、歪み評価部124は、モード情報、変換係数情報及び動きベクトル情報に基づいて、各境界の歪みを評価するステップS150。ここで、歪みがあると評価された場合判定条件Aが真であった場合には、処理はステップS154へ進む。一方、歪みがないと評価された場合には、処理はステップS160へ進むステップS152。ステップS154では、タップ構築部121により構築された参照画素のタップに基づいて、演算部122により、エッジの値が算出されるステップS154。そして、閾値比較部123は、算出された値をエッジ判定閾値βと比較するステップS156。ここで、エッジの値が閾値βよりも小さい場合判定条件Bが真であった場合には、処理はステップS158へ進む。一方、エッジの値が閾値βよりも小さくない場合には、処理はステップS160へ進む。ステップS158では、フィルタリング判定部125は、判定の対象の境界にデブロックフィルタを適用すべきであると判定するステップS158。一方、ステップS140では、フィルタリング判定部125は、判定の対象の境界にデブロックフィルタを適用すべきでないと判定するステップS160。<4.第2の実施例>[4-1.デブロックフィルタの構成例]本節では、デブロックフィルタ24の第2の実施例に係る構成の一例を説明する。1新たな処理間の依存関係本実施例では、デブロックフィルタ24は、各ブロックの垂直境界についてのフィルタリング要否判定処理を、当該ブロックが属するマクロブロック内の他のブロックへのデブロックフィルタの適用を待つことなく実行する。また、デブロックフィルタ24は、各ブロックの水平境界についてのフィルタリング要否判定処理を、当該ブロックが属するマクロブロック内の他のブロックへのデブロックフィルタの適用を待つことなく実行する。これにより、マクロブロック内での処理の依存関係が緩和される。上述したように処理の依存関係が緩和される結果として、マクロブロック内で垂直境界及び水平境界についてのフィルタリング要否判定処理を並列化することが可能となる。図22は、本実施例において実現可能な処理の順序の一例について説明するための説明図である。ここでも、一例として、32×32画素のサイズを有する画像がデブロックフィルタに入力されるものとする。当該入力画像は、それぞれ16×16画素のサイズを有する4つのマクロブロックMB0~MB3を含む。図22を参照すると、並列的に実行され得る処理が各点線枠内にそれぞれ示されている。図10の例では一連の処理に16個の処理ステップを要していたのに対し、図22の例では、同じ数の処理が、12個の処理ステップに集約されている。即ち、第1ステップでは、マクロブロックMB0の4つの垂直境界及び4つの水平境界についてのフィルタリング要否判定処理JV0,0~JV0,3及びJH0,0~JH0,3が並列的に実行される。次に、第2ステップでは、マクロブロックMB0の4つの垂直境界についてのフィルタリング処理FV0,0~FV0,3が並列的に実行される。次に、第3ステップでは、マクロブロックMB1の4つの垂直境界及び4つの水平境界についてのフィルタリング要否判定処理JV1,0~JV1,3及びJH1,0~JH1,3が並列的に実行される。次に、第4ステップでは、マクロブロックMB1の4つの垂直境界についてのフィルタリング処理FV1,0~FV1,3が並列的に実行される。次に、第5ステップでは、マクロブロックMB0の4つの水平境界についてのフィルタリング処理FH0,0~FH0,3が並列的に実行される。次に、第6ステップでは、マクロブロックMB2の4つの垂直境界及び4つの水平境界についてのフィルタリング要否判定処理JV2,0~JV2,3及びJH2,0~JH2,3が並列的に実行される。次に、第7ステップでは、マクロブロックMB2の4つの垂直境界についてのフィルタリング処理FV2,0~FV2,3が並列的に実行される。次に、第8ステップでは、マクロブロックMB1の4つの水平境界についてのフィルタリング処理FH1,0~FH1,3が並列的に実行される。次に、第9ステップでは、マクロブロックMB3の4つの垂直境界及び4つの水平境界についてのフィルタリング要否判定処理JV3,0~JV3,3及びJH3,0~JH3,3が並列的に実行される。次に、第10ステップでは、マクロブロックMB3の4つの垂直境界についてのフィルタリング処理FV3,0~FV3,3が並列的に実行される。次に、第11ステップでは、マクロブロックMB2の4つの水平境界についてのフィルタリング処理FH2,0~FH2,3が並列的に実行される。次に、第12ステップでは、マクロブロックMB3の4つの水平境界についてのフィルタリング処理FH3,0~FH3,3が並列的に実行される。この場合にも、既存の手法よりも少ない数の処理ステップで入力画像全体についてのデブロックフィルタ24の処理を実行することができる。2デブロックフィルタの詳細な構成図23は、上述した並列処理を実現する第2の実施例に係るデブロックフィルタ24の詳細な構成の一例を示すブロック図である。図23を参照すると、デブロックフィルタ24は、垂直判定ブロック210、水平判定ブロック214、水平フィルタリングブロック130、垂直フィルタリングブロック140及び並列化制御部150を有する。2-1垂直判定ブロック垂直判定ブロック210は、複数の垂直境界判定部212-1~212-nを含む。各垂直境界判定部212は、各ブロックの垂直境界についてデブロックフィルタを適用すべきか否かを、当該ブロックが属するマクロブロック内の他のブロックへのデブロックフィルタの適用を待つことなく実行する。そして、各垂直境界判定部212は、各垂直境界についての判定結果を示す情報例えば、1がデブロックフィルタを適用すべきとの判定結果を示す二値情報を、水平フィルタリングブロック130へ出力する。2-2水平判定ブロック水平判定ブロック214は、複数の水平境界判定部216-1~216-nを含む。各水平境界判定部216は、各ブロックの水平境界についてデブロックフィルタを適用すべきか否かを、当該ブロックが属するマクロブロック内の他のブロックへのデブロックフィルタの適用を待つことなく実行する。そして、各水平境界判定部216は、各水平境界についての判定結果を示す情報を、垂直フィルタリングブロック140へ出力する。なお、本実施例においても、各垂直境界判定部212及び各水平境界判定部216は、既存の手法と同様の位置の画素を参照して、各境界についてのフィルタリングの要否を判定してよい。その代わりに、各垂直境界判定部212及び各水平境界判定部216は、[3-2.判定条件の変形例]において説明した手法に従って、各境界についてのフィルタリングの要否を判定してもよい。[4-2.処理の流れ]図24は、第2の実施例におけるデブロックフィルタ24による処理の流れの一例を示すフローチャートである。図24を参照すると、まず、垂直境界判定部212-1~212-nは、入力画像内の1つの注目マクロブロックに含まれる全ての垂直境界について、フィルタリングの要否を並列的に判定するステップS202。また、水平境界判定部214-1~214-nは、当該注目マクロブロックに含まれる全ての水平境界について、フィルタリングの要否を並列的に判定するステップS204。これらステップS202及びステップS204もまた並列的に行われる。次に、水平フィルタリング部132-1~132-nは、ステップS202においてデブロックフィルタを適用すべきと判定された注目マクロブロック内の垂直境界について、デブロックフィルタを並列的に適用するステップS210。次のステップS220の処理は、1つ前のループにおける注目マクロブロックを対象として行われる。最初の注目マクロブロックについては、ステップS220の処理はスキップされてよい。垂直フィルタリング部142-1~142-nは、1つ前のループのステップS204においてデブロックフィルタを適用すべきと判定された水平境界について、デブロックフィルタを並列的に適用するステップS220。その後、入力画像内に未処理の注目マクロブロックが残っている場合には、新たな注目マクロブロックについてステップS202~S220の処理が繰り返されるステップS230。一方、未処理の注目マクロブロックが残っていない場合には、垂直フィルタリング部142-1~142-nは、最後のループの注目マクロブロックを対象とし、デブロックフィルタを適用すべきと判定された水平境界について、デブロックフィルタを並列的に適用するステップS240。なお、ここで説明した処理の流れもまた一例に過ぎない。即ち、処理の並列度及び順序は変更されてよい。また、処理の並列度及び順序は、並列化制御部150により適応的に制御されてよい。[4-3.LCUごとの処理の例]上述したように、本明細書で説明される様々な実施例に係る技術は、HEVCの符号化単位CUに基づく処理として実現されてもよい。HEVCにおいて、サイズの最も大きい符号化単位はLCULargestCodingUnitと呼ばれ、例えば64×64画素のLCUが選択可能である。選択可能な最小のCUのサイズは、8×8画素である。画像の符号化及び復号に際しては、通常、ピクチャ又はスライスの左上のLCUを起点とし、ラスタスキャンの順序に従って、LCUごとに処理が行われる。そこで、本項では、デブロックフィルタ24におけるこのようなLCUごとの処理の例について説明する。図25は、上述した第2の実施例に関連するLCUごとの処理の順序について説明するための説明図である。ここでは、LCUのサイズは16×16画素、CUのサイズは8×8画素であるものとする。図25を参照すると、左上の第1段階において、第n-1番目のLCUまでの各LCUのフィルタリングが終了している。なお、垂直境界についてのフィルタリングの対象画素は斜線で網掛けされ、水平境界についてのフィルタリングの対象画素は塗りつぶされている。図25の右上の第2段階及び左下の第3段階の処理は、第n番目のLCUを対象とする処理である。まず、第2段階の前に、第n番目のLCUに属する全ての垂直境界及び全ての水平境界についてのフィルタリング要否判定処理が並列的に行われる。即ち、第n番目のLCU内の各CUに属する境界についてのフィルタリング要否判定処理は、当該第n番目のLCU内の他のCUへのデブロックフィルタの適用を待つことなく実行される。次に、第2段階では、第n番目のLCUに属する垂直境界のうちデブロックフィルタを適用すべきと判定された垂直境界についてのフィルタリング処理が並列的に行われる。次に、第n番目のLCUに属する水平境界のうちデブロックフィルタを適用すべきと判定された水平境界についてのフィルタリング処理が並列的に行われる。その後、図25の右下の第4段階の処理は、第n1番目のLCUを対象とする処理である。第n1番目のLCU内の全てのCUに属する境界についてのフィルタリング要否判定処理が並列的に行われた後、第4段階では、デブロックフィルタを適用すべきと判定された垂直境界についてのフィルタリング処理が並列的に行われる。なお、ここでは一例としてLCUのサイズを16×16画素としたが、LCUのサイズは32×32画素又は64×64画素などであってもよい。特に、選択されるLCUのサイズがより大きければ、1つのLCUに属する垂直境界及び水平境界の数も多くなることから、並列化による処理時間の短縮の効果はより高められる。図26は、デブロックフィルタ24によるLCUごとの処理の流れの一例を示すフローチャートである。図26を参照すると、まず、垂直境界判定部212-1~212-nは、入力画像内の1つの注目LCUに含まれる全ての垂直境界について、フィルタリングの要否を並列的に判定するステップS252。また、水平境界判定部216-1~216-nは、当該注目LCUに含まれる全ての水平境界について、フィルタリングの要否を並列的に判定するステップS254。これらステップS252及びステップS254もまた並列的に行われる。次に、水平フィルタリング部132-1~132-nは、ステップS252においてデブロックフィルタを適用すべきと判定された注目LCU内の垂直境界について、デブロックフィルタを並列的に適用するステップS260。次に、垂直フィルタリング部142-1~142-nは、ステップS254においてデブロックフィルタを適用すべきと判定された注目LCU内の水平境界について、デブロックフィルタを並列的に適用するステップS270。その後、入力画像内に未処理のLCUが残っている場合には、新たな注目LCUについてステップS252~S270の処理が繰り返されるステップS280。一方、未処理のLCUが残っていない場合には、処理は終了する。<5.第3の実施例>[5-1.概略]第1及び第2の実施例では、デブロックフィルタの既存の処理の順序が変更され、処理の並列度が高められる。特に、第1の実施例では、フィルタリングの要否の判定に際してデブロックフィルタへの入力画像の画素値をより広く活用することで、処理の依存関係が緩和される。本節で説明する第3の実施例では、このような考え方がさらに拡張される。即ち、第3の実施例では、垂直境界及び水平境界の双方についてのフィルタリング処理においてデブロックフィルタへの入力画素値をフィルタリングすることで、処理のさらなる並列化を図る。図27は、本実施例の概略について説明するための説明図である。図27の左下には、デブロックフィルタにより処理される前の入力画素リコンストラクト画素ともいうを表す図形が示されている。本実施例において、デブロックフィルタへの入力画素は、垂直境界及び水平境界についてのフィルタリング要否判定処理、並びに垂直境界及び水平境界についてのフィルタリング処理において参照される。従って、上記2つのフィルタリング要否判定処理の間の依存関係、及び上記2つのフィルタリング処理の間の依存関係が共に解消される。但し、垂直境界についてのフィルタリング処理及び水平境界についてのフィルタリング処理において、重複する画素の値が更新される可能性がある。そのような可能性を有する画素の位置が、図27において黒く塗りつぶされた画素によって示されている。そこで、本実施例に係るデブロックフィルタは、並列的に動作する2つのフィルタにより重複して更新される画素について、2つのフィルタ出力から1つの出力画素値を計算する。[5-2.デブロックフィルタの構成例]図28は、第3の実施例に係るデブロックフィルタ24の詳細な構成の一例を示すブロック図である。図28を参照すると、デブロックフィルタ24は、ラインメモリ308、判定ブロック310、水平フィルタリングブロック330、垂直フィルタリングブロック340、並列化制御部150及び計算部360を有する。ラインメモリ308は、デブロックフィルタ24へ入力される入力画像の画素値を記憶する。ラインメモリ308により記憶される画素値は、水平フィルタリングブロック330及び垂直フィルタリングブロック340におけるフィルタリング処理によって更新されない。ラインメモリ308により記憶される画素値は、次に説明する判定ブロック310内の各部によるフィルタリング要否判定処理において参照される。なお、デブロックフィルタ24の処理とは異なる目的で装置内に設けられるメモリが、ラインメモリ308として再利用共用されてもよい。判定ブロック310は、複数の垂直境界判定部312-1~312-n及び複数の水平境界判定部314-1~314-nを含む。各垂直境界判定部312及び各水平境界判定部314には、ラインメモリ308により記憶されるデブロックフィルタ24への入力画像の画素値、及びフィルタリングの要否の判定のために使用される判定情報が供給される。各垂直境界判定部312は、デブロックフィルタ24への入力画素値を用いて、各垂直境界についてデブロックフィルタを適用すべきか否かを判定する。そして、各垂直境界判定部312は、各垂直境界についての判定結果を示す情報を、水平フィルタリングブロック330へ出力する。各水平境界判定部314もまた、デブロックフィルタ24への入力画素値を用いて、各水平境界についてデブロックフィルタを適用すべきか否かを判定する。各水平境界判定部314による判定処理は、各垂直境界判定部312による判定処理と並列的に行われる。そして、各水平境界判定部314は、各水平境界についての判定結果を示す情報を、垂直フィルタリングブロック340へ出力する。なお、本実施例においても、各垂直境界判定部312及び各水平境界判定部314は、既存の手法と同様の位置の画素を参照して、各境界についてのフィルタリングの要否を判定してよい。その代わりに、各垂直境界判定部312及び各水平境界判定部314は、[3-2.判定条件の変形例]において説明した手法に従って、各境界についてのフィルタリングの要否を判定してもよい。水平フィルタリングブロック330は、複数の水平フィルタリング部332-1~332-nを含む。各水平フィルタリング部332には、ラインメモリ308からの入力画素値及び判定ブロック310からの各垂直境界についての判定結果が供給される。各水平フィルタリング部332は、対応する垂直境界判定部312による判定結果がフィルタを適用すべきことを示している場合に、対応する垂直境界の左右の画素に垂直境界についてのデブロックフィルタを適用する。そして、各水平フィルタリング部332は、フィルタを適用した画素についてはフィルタリング後の画素値、その他の画素については入力画素値を、計算部360へ出力する。垂直フィルタリングブロック340は、複数の垂直フィルタリング部342-1~342-nを含む。各垂直フィルタリング部342には、ラインメモリ308からの入力画素値及び判定ブロック310からの各水平境界についての判定結果が供給される。各垂直フィルタリング部342は、対応する水平境界判定部314による判定結果がフィルタを適用すべきことを示している場合に、対応する水平境界の上下の画素に水平境界についてのデブロックフィルタを適用する。垂直フィルタリング部342-1~342-nによるフィルタリング処理は、水平フィルタリング部332-1~332-nによるフィルタリング処理と並列的に行われる。そして、各垂直フィルタリング部342は、フィルタを適用した画素についてはフィルタリング後の画素値、その他の画素については入力画素値を、計算部360へ出力する。計算部360には、水平フィルタリングブロック330からの出力画素値と垂直フィルタリングブロック340からの出力画素値とが並列的に供給される。さらに、計算部360には、垂直境界判定部312及び水平境界判定部314による判定結果が供給される。計算部360は、供給される判定結果に応じて、水平フィルタリングブロック330及び垂直フィルタリングブロック340の双方によりフィルタリングされる画素について、水平フィルタリングブロック330からのフィルタ出力及び垂直フィルタリングブロック340からのフィルタ出力に基づいて出力画素値を計算する。例えば、本実施例において、計算部360は、重複してフィルタリングされる画素について、2つのフィルタ出力の平均を計算する。計算部360により計算される2つのフィルタ出力の平均は、単純な平均であってもよい。その代わりに、計算部360は、2つのフィルタ出力の加重平均を計算してもよい。計算部360は、例えば、各画素についての加重平均の重みを、各画素の垂直境界までの距離及び水平境界までの距離に応じて決定し得る。図29は、計算部360による加重平均のための重みの決定について説明するための説明図である。図29を参照すると、図27に示した重複位置の1つに位置する注目画素PZが黒く示されている。注目画素PZと最も近くの垂直境界VZとの間の距離DVは、3画素である。注目画素PZと最も近くの水平境界HZとの間の距離DHは2画素である。距離DHは、距離DVよりも小さい。この場合、計算部360は、水平境界HZについてのデブロックフィルタの出力についての重みを、垂直境界VZについてのデブロックフィルタの出力についての重みよりも大きく決定し得る。図29の例では、垂直境界VZについてのフィルタ出力Voutと水平境界HZについてのフィルタ出力Houtとの間の重みの比は、2:3と決定されている。図29から理解されるように、2つのフィルタ出力の加重平均が計算される結果として、水平方向に沿ったフィルタタップと垂直方向に沿ったフィルタタップとを有する1つの2次元フィルタが適用された場合と同等の出力画素値を、各注目画素について得ることができる。それにより、垂直境界及び水平境界についてのフィルタリング処理を並列化させた場合にも、垂直境界及び水平境界の双方に現れるブロック歪みを適切に減少させることができる。他の実施例として、デブロックフィルタ24は、水平フィルタリング、垂直フィルタリング及び加重平均を同時に計算する1つの2次元フィルタを有していてもよい。但し、その場合には、フィルタ係数を画素ごとに様々に変化させる必要性が生じるため、実装が極めて複雑となる。これに対し、第3の実施例のように2つの1次元フィルタを並列的に実行した後に加重平均を計算することとすれば、既存のデブロックフィルタの仕組みを活かしながら、2次元フィルタに実質的に等しい処理を容易に実現することができる。図30は、図29の例に従って決定される加重平均のための重みの一例について説明するための説明図である。図30を参照すると、垂直境界と水平境界との1つの交点の周囲に位置する6×6=36個の画素上述した重複位置の画素が示されている。これら画素のうち、垂直境界及び水平境界から等距離に位置する画素については、フィルタ出力Voutとフィルタ出力Houtとの間の重みの比は1対1又は2対2若しくは3対3である。垂直境界により近い画素については、フィルタ出力Voutへの重みの方がフィルタ出力Houtへの重みよりも大きく決定されている例えば、画素P1の重みの比はVout:Hout=3:1。一方、水平境界により近い画素については、フィルタ出力Voutへの重みの方がフィルタ出力Houtへの重みよりも小さく決定されている例えば、画素P2の重みの比はVout:Hout=1:3。このように各画素と境界との間の距離に応じて加重平均の重みを変化させることで、ブロック歪みをより効果的に抑制して画質を改善することができる。なお、上述した重みは一例に過ぎない。例えば、計算部360は、各画素と境界との間の距離の代わりに又はそれに加えて、各画素に対応する垂直境界及び水平境界のエッジの強さに応じて、各画素についての加重平均の重みを決定してもよい。ここでのエッジの強さとは、例えば、図13に示した演算部122により算出されるエッジの値のようなパラメータで表現され得る。この場合、よりエッジの強い境界についてのフィルタ出力の重みが、よりエッジの弱い境界についてのフィルタ出力の重みよりも大きく決定され得る。このようにエッジの強さに応じて加重平均の重みを変化させることで、ブロック歪みが強く現れている境界について適応的にデブロックフィルタの効果を高めることができる。計算部360は、水平フィルタリングブロック330及び垂直フィルタリングブロック340のいずれか一方によりフィルタリングされる画素については、実際にフィルタリングを行ったブロックからの出力を選択する。また、計算部360は、水平フィルタリングブロック330及び垂直フィルタリングブロック340のいずれによってもフィルタリングされない画素については、デブロックフィルタ24への入力画素値をそのまま出力する。フィルタリング要否の判定結果に応じた計算部360からの出力画素値を、図31の表に示す。[5-3.処理の順序の例]以下、本実施例においてデブロックフィルタ24により実現可能な処理の順序の2つの例を説明する。ここでも、一例として、32×32画素のサイズを有する画像がデブロックフィルタに入力されるものとする。当該入力画像は、それぞれ16×16画素のサイズを有する4つのマクロブロックMB0~MB3を含む。1第1の例まず、比較のために、垂直境界についてのフィルタリング処理と水平境界についてのフィルタリング処理との間の依存関係が残っている場合の処理の順序を図32に示す。図32において、第1ステップでは、4つのマクロブロックMB0~MB3の全ての垂直境界及び全ての水平境界についてのフィルタリング要否判定処理JV0,0~JV3,3及びJH0,0~JH3,3が並列的に実行される。次に、第2ステップでは、4つのマクロブロックMB0~MB3の16個の垂直境界についてのフィルタリング処理FV0,0~FV3,3が実行される。次に、第3ステップでは、4つのマクロブロックMB0~MB3の16個の水平境界についてのフィルタリング処理FH0,0~FH3,3が実行される。その後、第4ステップでは、水平境界についてのフィルタリング処理後の各画素値が、デブロックフィルタ24からの出力用のメモリへ格納される。図33は、本実施例において実現される処理の順序の第1の例を示している。図33において、第1ステップでは、4つのマクロブロックMB0~MB3の全ての垂直境界及び全ての水平境界についてのフィルタリング要否判定処理JV0,0~JV3,3及びJH0,0~JH3,3が並列的に実行される。次に、第2ステップでは、4つのマクロブロックMB0~MB3の全ての垂直境界及び全ての水平境界についてのフィルタリング処理FV0,0~FV3,3及びFH0,0~FH3,3が並列的に実行され得る実際には、フィルタリングが必要と判定された境界のみがフィルタリングされる。その後、第3ステップでは、各画素値がデブロックフィルタ24からの出力用のメモリへ格納される。その際、水平フィルタリングブロック330及び垂直フィルタリングブロック340の双方によりフィルタリングされた画素については、2つのフィルタ出力の加重平均が出力画素値として計算され得る。2第2の例上述した第1の例は並列度を最大限に高める例である一方、本実施例においても、デブロックフィルタ24は、マクロブロックごとの処理を実現することもできる。まず、比較のために、垂直境界についてのフィルタリング処理と水平境界についてのフィルタリング処理との間の依存関係が残っている場合のマクロブロックごとの処理の順序を図34に示す。なお、図34に示した処理の順序は、第2の実施例に関連して図22に示した処理の順序と実質的に同じである。図22において説明の簡明さの観点から図示を省略した、出力用のメモリへの画素値の格納についての4つの処理ステップ第6、第10、第14及び第16ステップが、図34では明示されている。図34の処理は、これら4つの処理ステップを含む16個の処理ステップで構成される。図35は、本実施例において実現される処理の順序の第2の例を示している。図35において、第1ステップでは、マクロブロックMB0の4つの垂直境界及び4つの水平境界についてのフィルタリング要否判定処理JV0,0~JV0,3及びJH0,0~JH0,3が並列的に実行される。次に、第2ステップでは、マクロブロックMB0の4つの垂直境界及び4つの水平境界についてのフィルタリング処理FV0,0~FV0,3及びFH0,0~FH0,3が並列的に実行される。次に、第3ステップでは、マクロブロックMB0の各画素値がデブロックフィルタ24からの出力用のメモリへ格納される。その際、2つのフィルタにより重複してフィルタリングされた画素については、2つのフィルタ出力の加重平均が出力画素値として計算され得る。その後、第4ステップから第6ステップにおいてマクロブロックMB1、第7ステップから第9ステップにおいてマクロブロックMB2、第10ステップから第12ステップにおいてマクロブロックMB3が同様に処理される。図35の処理は、図34の処理よりも少ない12個の処理ステップで構成されている。このように、第3の実施例では、垂直境界についてのフィルタリング処理と水平境界についてのフィルタリング処理との間の依存関係も解消されることから、第1及び第2の実施形態と比較して、デブロックフィルタ24における処理をより少ない処理ステップで実行することができる。なお、フィルタリング処理においてデブロックフィルタへの入力画素のみが参照されることの利点の1つは、フィルタタップをどのように構成しても垂直境界についてのフィルタリング処理と水平境界についてのフィルタリング処理との間の依存関係が生じないことである。そのため、既存の手法よりも多くの画素からフィルタタップを構成して画質の向上を図ることも可能となる。例えば、既存の手法では、図7に関連して説明したように、各境界の各側につき3画素分のフィルタタップが使用された。しかし、本実施例では、例えば各境界の各画素につき5画素以上のフィルタタップを使用しても、処理間に依存関係が生じることがない。また、デブロックフィルタの処理単位のブロックサイズをより小さくしても、やはり処理間に依存関係が生じることがない。第3の実施例においても、第1及び第2の実施例と同様、デブロックフィルタ24における処理の並列度及び順序は、並列化制御部150により制御されてよい。[5-4.処理の流れ]図36は、第3の実施例に係るデブロックフィルタによる処理の流れの一例を示すフローチャートである。また、図37は、図36に示した画素値計算処理の流れの一例を示すフローチャートである。図36を参照すると、まず、垂直境界判定部312-1~312-nは、入力画像内又はマクロブロック内の全ての垂直境界について、フィルタリングの要否を並列的に判定するステップS302。また、水平境界判定部314-1~314-nは、入力画像内又はマクロブロック内の全ての水平境界について、フィルタリングの要否を並列的に判定するステップS304。これらステップS302及びステップS304もまた並列的に行われる。次に、水平フィルタリング部332-1~332-nは、ステップS302においてデブロックフィルタを適用すべきと判定された全ての垂直境界について、デブロックフィルタを並列的に適用するステップS306。また、垂直フィルタリング部342-1~342-nは、ステップS304においてデブロックフィルタを適用すべきと判定された全ての水平境界について、デブロックフィルタを並列的に適用するステップS308。これらステップS306及びステップS308もまた並列的に行われる。次に、計算部360により、図37に示す画素値計算処理が行われるステップS310。図37を参照すると、ステップS314からステップS326までの処理は、処理対象の画素ごとにループされるステップS312。ステップS314において、計算部360は、注目画素が垂直境界及び水平境界についての2つのフィルタの双方によりフィルタリングされたか否かを判定するステップS314。ここで、注目画素が2つのフィルタの双方によりフィルタリングされた場合には、処理はステップS322へ進む。一方、注目画素が2つのフィルタの双方によりフィルタリングされてはいない場合には、処理はステップS316へ進む。ステップS316において、計算部360は、注目画素が垂直境界及び水平境界についての2つのフィルタのいずれか一方によりフィルタリングされたか否かを判定するステップS316。ここで、注目画素が2つのフィルタのいずれか一方によりフィルタリングされた場合には、処理はステップS320へ進む。一方、注目画素がいずれのフィルタによってもフィルタリングされていない場合には、処理はステップS318へ進む。ステップS318では、計算部360は、デブロックフィルタ24への入力画素値を取得するステップS318。ステップS320では、計算部360は、注目画素について実際にフィルタリングを行ったフィルタからのフィルタ出力を取得するステップS320。ステップS322では、計算部360は、注目画素について2つのフィルタからのフィルタ出力の加重平均を計算するための重みの値を、例えば注目画素の垂直境界までの距離及び水平境界までの距離、又は注目画素に対応する垂直境界及び水平境界のエッジの強さに応じて決定するステップS322。そして、計算部360は、決定した重みを用いて、2つのフィルタからのフィルタ出力の加重平均を計算するステップS324。その後、計算部360は、ステップS318若しくはステップS320において取得し、又はステップS324において計算した注目画素の画素値をメモリに格納するステップS326。このような処理が処理対象の全ての画素について行われると、図36及び図37に示した一連の処理は終了する。<6.様々なコーデックへの適用>本開示に係る技術は、画像の符号化及び復号に関連する様々なコーデックに適用可能である。本節では、本開示に係る技術がマルチビューコーデック及びスケーラブルコーデックにそれぞれ適用される例について説明する。[6-1.マルチビューコーデック]マルチビューコーデックは、いわゆる多視点映像を符号化し及び復号するための画像符号化方式である。図38は、マルチビューコーデックについて説明するための説明図である。図38を参照すると、3つの視点においてそれぞれ撮影される3つのビューのフレームのシーケンスが示されている。各ビューには、ビューIDviewidが付与される。これら複数のビューのうちいずれか1つのビューが、ベースビューbaseviewに指定される。ベースビュー以外のビューは、ノンベースビューと呼ばれる。図38の例では、ビューIDが0であるビューがベースビューであり、ビューIDが1又は2である2つのビューがノンベースビューである。これらマルチビューの画像データを符号化する際、ベースビューのフレームについての符号化情報に基づいてノンベースビューのフレームを符号化することにより、全体としての符号化ストリームのデータサイズが圧縮され得る。上述したマルチビューコーデックに従った符号化処理及び復号処理において、各ビューにデブロックフィルタが適用され得る。各ビューへのデブロックフィルタの適用にあたり、本開示に係る技術に従って、各ビューの複数のCUを包含する処理単位で、水平フィルタリングが並列化され、及び垂直フィルタリングが並列化されてよい。上記処理単位は、数個のCU、LCU又はピクチャなどであってよい。また、並列処理を制御するためのパラメータ例えば、段落0092において説明したパラメータが、ビューごとに設定されてもよい。また、ベースビューにおいて設定されたパラメータが、ノンベースビューにおいて再利用されてもよい。また、複数のビューにわたって水平フィルタリング及び垂直フィルタリングが並列化されてもよい。並列処理を制御するためのパラメータ例えば、段落0092において説明したパラメータは、複数のビューにわたって共通化されてもよい。また、複数のビューにわたってパラメータが共通化されているか否かを示すフラグが、追加的に指定されてもよい図39は、上述した画像符号化処理のマルチビューコーデックへの適用について説明するための説明図である。図39を参照すると、一例としてのマルチビュー符号化装置710の構成が示されている。マルチビュー符号化装置710は、第1符号化部720、第2符号化部730及び多重化部740を備える。第1符号化部720は、ベースビュー画像を符号化し、ベースビューの符号化ストリームを生成する。第2符号化部730は、ノンベースビュー画像を符号化し、ノンベースビューの符号化ストリームを生成する。多重化部740は、第1符号化部720により生成されるベースビューの符号化ストリームと、第2符号化部730により生成される1つ以上のノンベースビューの符号化ストリームとを多重化し、マルチビューの多重化ストリームを生成する。図39に例示した第1符号化部720及び第2符号化部730は、上述した実施形態に係る画像符号化装置10と同等の構成を有する。それにより、各ビューへのデブロックフィルタの適用に際して、複数のCUを包含する処理単位で、水平フィルタリングを並列化し、及び垂直フィルタリングを並列化することが可能となる。これら処理を制御するパラメータは、各ビューの符号化ストリームのヘッダ領域に挿入されてもよく、又は多重化ストリーム内の共通的なヘッダ領域に挿入されてもよい。図40は、上述した画像復号処理のマルチビューコーデックへの適用について説明するための説明図である。図40を参照すると、一例としてのマルチビュー復号装置760の構成が示されている。マルチビュー復号装置760は、逆多重化部770、第1復号部780及び第2復号部790を備える。逆多重化部770は、マルチビューの多重化ストリームをベースビューの符号化ストリーム及び1つ以上のノンベースビューの符号化ストリームに逆多重化する。第1復号部780は、ベースビューの符号化ストリームからベースビュー画像を復号する。第2復号部730は、ノンベースビューの符号化ストリームからノンベースビュー画像を復号する。図40に例示した第1復号部780及び第2復号部790は、上述した実施形態に係る画像復号装置60と同等の構成を有する。それにより、各ビューへのデブロックフィルタの適用に際して、複数のCUを包含する処理単位で、水平フィルタリングを並列化し、及び垂直フィルタリングを並列化することが可能となる。これら処理を制御するパラメータは、各ビューの符号化ストリームのヘッダ領域から取得されてもよく、又は多重化ストリーム内の共通的なヘッダ領域から取得されてもよい。[6-2.スケーラブルコーデック]スケーラブルコーデックは、いわゆる階層符号化を実現するための画像符号化方式である。図41は、スケーラブルコーデックについて説明するための説明図である。図41を参照すると、空間解像度、時間解像度又は画質の異なる3つのレイヤのフレームのシーケンスが示されている。各レイヤには、レイヤIDlayeridが付与される。これら複数のレイヤのうち、最も解像度又は画質の低いレイヤが、ベースレイヤbaselayerである。ベースレイヤ以外のレイヤは、エンハンスメントレイヤと呼ばれる。図41の例では、レイヤIDが0であるレイヤがベースレイヤであり、レイヤIDが1又は2である2つのレイヤがエンハンスメントレイヤである。これらマルチレイヤの画像データを符号化する際、ベースレイヤのフレームについての符号化情報に基づいてエンハンスメントレイヤのフレームを符号化することにより、全体としての符号化ストリームのデータサイズが圧縮され得る。上述したスケーラブルコーデックに従った符号化処理及び復号処理において、各レイヤにデブロックフィルタが適用され得る。各レイヤへのデブロックフィルタの適用にあたり、本開示に係る技術に従って、各レイヤの複数のCUを包含する処理単位で、水平フィルタリングが並列化され、及び垂直フィルタリングが並列化されてよい。上記処理単位は、数個のCU、LCU又はピクチャなどであってよい。また、並列処理を制御するためのパラメータ例えば、段落0092において説明したパラメータが、レイヤごとに設定されてもよい。また、ベースレイヤにおいて設定されたパラメータが、エンハンスメントレイヤにおいて再利用されてもよい。また、複数のレイヤにわたって水平フィルタリング及び垂直フィルタリングが並列化されてもよい。並列処理を制御するためのパラメータ例えば、段落0092において説明したパラメータは、複数のレイヤにわたって共通化されてもよい。また、複数のレイヤにわたってパラメータが共通化されているか否かを示すフラグが、追加的に指定されてもよい図42は、上述した画像符号化処理のスケーラブルコーデックへの適用について説明するための説明図である。図42を参照すると、一例としてのスケーラブル符号化装置810の構成が示されている。スケーラブル符号化装置810は、第1符号化部820、第2符号化部830及び多重化部840を備える。第1符号化部820は、ベースレイヤ画像を符号化し、ベースレイヤの符号化ストリームを生成する。第2符号化部830は、エンハンスメントレイヤ画像を符号化し、エンハンスメントレイヤの符号化ストリームを生成する。多重化部840は、第1符号化部820により生成されるベースレイヤの符号化ストリームと、第2符号化部830により生成される1つ以上のエンハンスメントレイヤの符号化ストリームとを多重化し、マルチレイヤの多重化ストリームを生成する。図42に例示した第1符号化部820及び第2符号化部830は、上述した実施形態に係る画像符号化装置10と同等の構成を有する。それにより、各レイヤへのデブロックフィルタの適用に際して、複数のCUを包含する処理単位で、水平フィルタリングを並列化し、及び垂直フィルタリングを並列化することが可能となる。これら処理を制御するパラメータは、各レイヤの符号化ストリームのヘッダ領域に挿入されてもよく、又は多重化ストリーム内の共通的なヘッダ領域に挿入されてもよい。図43は、上述した画像復号処理のスケーラブルコーデックへの適用について説明するための説明図である。図43を参照すると、一例としてのスケーラブル復号装置860の構成が示されている。スケーラブル復号装置860は、逆多重化部870、第1復号部880及び第2復号部890を備える。逆多重化部870は、マルチレイヤの多重化ストリームをベースレイヤの符号化ストリーム及び1つ以上のエンハンスメントレイヤの符号化ストリームに逆多重化する。第1復号部880は、ベースレイヤの符号化ストリームからベースレイヤ画像を復号する。第2復号部830は、エンハンスメントレイヤの符号化ストリームからエンハンスメントレイヤ画像を復号する。図43に例示した第1復号部880及び第2復号部890は、上述した実施形態に係る画像復号装置60と同等の構成を有する。それにより、各レイヤへのデブロックフィルタの適用に際して、複数のCUを包含する処理単位で、水平フィルタリングを並列化し、及び垂直フィルタリングを並列化することが可能となる。これら処理を制御するパラメータは、各レイヤの符号化ストリームのヘッダ領域から取得されてもよく、又は多重化ストリーム内の共通的なヘッダ領域から取得されてもよい。<7.応用例>上述した実施形態に係る画像符号化装置10及び画像復号装置60は、衛星放送、ケーブルTVなどの有線放送、インターネット上での配信、及びセルラー通信による端末への配信などにおける送信機若しくは受信機、光ディスク、磁気ディスク及びフラッシュメモリなどの媒体に画像を記録する記録装置、又は、これら記憶媒体から画像を再生する再生装置などの様々な電子機器に応用され得る。以下、4つの応用例について説明する。[7-1.第1の応用例]図44は、上述した実施形態を適用したテレビジョン装置の概略的な構成の一例を示している。テレビジョン装置900は、アンテナ901、チューナ902、デマルチプレクサ903、デコーダ904、映像信号処理部905、表示部906、音声信号処理部907、スピーカ908、外部インタフェース909、制御部910、ユーザインタフェース911、及びバス912を備える。チューナ902は、アンテナ901を介して受信される放送信号から所望のチャンネルの信号を抽出し、抽出した信号を復調する。そして、チューナ902は、復調により得られた符号化ビットストリームをデマルチプレクサ903へ出力する。即ち、チューナ902は、画像が符号化されている符号化ストリームを受信する、テレビジョン装置900における伝送手段としての役割を有する。デマルチプレクサ903は、符号化ビットストリームから視聴対象の番組の映像ストリーム及び音声ストリームを分離し、分離した各ストリームをデコーダ904へ出力する。また、デマルチプレクサ903は、符号化ビットストリームからEPGElectronicProgramGuideなどの補助的なデータを抽出し、抽出したデータを制御部910に供給する。なお、デマルチプレクサ903は、符号化ビットストリームがスクランブルされている場合には、デスクランブルを行ってもよい。デコーダ904は、デマルチプレクサ903から入力される映像ストリーム及び音声ストリームを復号する。そして、デコーダ904は、復号処理により生成される映像データを映像信号処理部905へ出力する。また、デコーダ904は、復号処理により生成される音声データを音声信号処理部907へ出力する。映像信号処理部905は、デコーダ904から入力される映像データを再生し、表示部906に映像を表示させる。また、映像信号処理部905は、ネットワークを介して供給されるアプリケーション画面を表示部906に表示させてもよい。また、映像信号処理部905は、映像データについて、設定に応じて、例えばノイズ除去などの追加的な処理を行ってもよい。さらに、映像信号処理部905は、例えばメニュー、ボタン又はカーソルなどのGUIGraphicalUserInterfaceの画像を生成し、生成した画像を出力画像に重畳してもよい。表示部906は、映像信号処理部905から供給される駆動信号により駆動され、表示デバイス例えば、液晶ディスプレイ、プラズマディスプレイ又はOLEDなどの映像面上に映像又は画像を表示する。音声信号処理部907は、デコーダ904から入力される音声データについてD/A変換及び増幅などの再生処理を行い、スピーカ908から音声を出力させる。また、音声信号処理部907は、音声データについてノイズ除去などの追加的な処理を行ってもよい。外部インタフェース909は、テレビジョン装置900と外部機器又はネットワークとを接続するためのインタフェースである。例えば、外部インタフェース909を介して受信される映像ストリーム又は音声ストリームが、デコーダ904により復号されてもよい。即ち、外部インタフェース909もまた、画像が符号化されている符号化ストリームを受信する、テレビジョン装置900における伝送手段としての役割を有する。制御部910は、CPUCentralProcessingUnitなどのプロセッサ、並びにRAMRandomAccessMemory及びROMReadOnlyMemoryなどのメモリを有する。メモリは、CPUにより実行されるプログラム、プログラムデータ、EPGデータ、及びネットワークを介して取得されるデータなどを記憶する。メモリにより記憶されるプログラムは、例えば、テレビジョン装置900の起動時にCPUにより読み込まれ、実行される。CPUは、プログラムを実行することにより、例えばユーザインタフェース911から入力される操作信号に応じて、テレビジョン装置900の動作を制御する。ユーザインタフェース911は、制御部910と接続される。ユーザインタフェース911は、例えば、ユーザがテレビジョン装置900を操作するためのボタン及びスイッチ、並びに遠隔制御信号の受信部などを有する。ユーザインタフェース911は、これら構成要素を介してユーザによる操作を検出して操作信号を生成し、生成した操作信号を制御部910へ出力する。バス912は、チューナ902、デマルチプレクサ903、デコーダ904、映像信号処理部905、音声信号処理部907、外部インタフェース909及び制御部910を相互に接続する。このように構成されたテレビジョン装置900において、デコーダ904は、上述した実施形態に係る画像復号装置60の機能を有する。それにより、テレビジョン装置900での画像の復号に際して、デブロックフィルタの処理の並列度を高めて処理を高速化することができる。[7-2.第2の応用例]図45は、上述した実施形態を適用した携帯電話機の概略的な構成の一例を示している。携帯電話機920は、アンテナ921、通信部922、音声コーデック923、スピーカ924、マイクロホン925、カメラ部926、画像処理部927、多重分離部928、記録再生部929、表示部930、制御部931、操作部932、及びバス933を備える。アンテナ921は、通信部922に接続される。スピーカ924及びマイクロホン925は、音声コーデック923に接続される。操作部932は、制御部931に接続される。バス933は、通信部922、音声コーデック923、カメラ部926、画像処理部927、多重分離部928、記録再生部929、表示部930、及び制御部931を相互に接続する。携帯電話機920は、音声通話モード、データ通信モード、撮影モード及びテレビ電話モードを含む様々な動作モードで、音声信号の送受信、電子メール又は画像データの送受信、画像の撮像、及びデータの記録などの動作を行う。音声通話モードにおいて、マイクロホン925により生成されるアナログ音声信号は、音声コーデック923に供給される。音声コーデック923は、アナログ音声信号を音声データへ変換し、変換された音声データをA/D変換し圧縮する。そして、音声コーデック923は、圧縮後の音声データを通信部922へ出力する。通信部922は、音声データを符号化及び変調し、送信信号を生成する。そして、通信部922は、生成した送信信号をアンテナ921を介して基地局図示せずへ送信する。また、通信部922は、アンテナ921を介して受信される無線信号を増幅し及び周波数変換し、受信信号を取得する。そして、通信部922は、受信信号を復調及び復号して音声データを生成し、生成した音声データを音声コーデック923へ出力する。音声コーデック923は、音声データを伸張し及びD/A変換し、アナログ音声信号を生成する。そして、音声コーデック923は、生成した音声信号をスピーカ924に供給して音声を出力させる。また、データ通信モードにおいて、例えば、制御部931は、操作部932を介するユーザによる操作に応じて、電子メールを構成する文字データを生成する。また、制御部931は、文字を表示部930に表示させる。また、制御部931は、操作部932を介するユーザからの送信指示に応じて電子メールデータを生成し、生成した電子メールデータを通信部922へ出力する。通信部922は、電子メールデータを符号化及び変調し、送信信号を生成する。そして、通信部922は、生成した送信信号をアンテナ921を介して基地局図示せずへ送信する。また、通信部922は、アンテナ921を介して受信される無線信号を増幅し及び周波数変換し、受信信号を取得する。そして、通信部922は、受信信号を復調及び復号して電子メールデータを復元し、復元した電子メールデータを制御部931へ出力する。制御部931は、表示部930に電子メールの内容を表示させると共に、電子メールデータを記録再生部929の記憶媒体に記憶させる。記録再生部929は、読み書き可能な任意の記憶媒体を有する。例えば、記憶媒体は、RAM又はフラッシュメモリなどの内蔵型の記憶媒体であってもよく、ハードディスク、磁気ディスク、光磁気ディスク、光ディスク、USBメモリ、又はメモリカードなどの外部装着型の記憶媒体であってもよい。また、撮影モードにおいて、例えば、カメラ部926は、被写体を撮像して画像データを生成し、生成した画像データを画像処理部927へ出力する。画像処理部927は、カメラ部926から入力される画像データを符号化し、符号化ストリームを記録再生部929の記憶媒体に記憶させる。また、テレビ電話モードにおいて、例えば、多重分離部928は、画像処理部927により符号化された映像ストリームと、音声コーデック923から入力される音声ストリームとを多重化し、多重化したストリームを通信部922へ出力する。通信部922は、ストリームを符号化及び変調し、送信信号を生成する。そして、通信部922は、生成した送信信号をアンテナ921を介して基地局図示せずへ送信する。また、通信部922は、アンテナ921を介して受信される無線信号を増幅し及び周波数変換し、受信信号を取得する。これら送信信号及び受信信号には、符号化ビットストリームが含まれ得る。そして、通信部922は、受信信号を復調及び復号してストリームを復元し、復元したストリームを多重分離部928へ出力する。多重分離部928は、入力されるストリームから映像ストリーム及び音声ストリームを分離し、映像ストリームを画像処理部927、音声ストリームを音声コーデック923へ出力する。画像処理部927は、映像ストリームを復号し、映像データを生成する。映像データは、表示部930に供給され、表示部930により一連の画像が表示される。音声コーデック923は、音声ストリームを伸張し及びD/A変換し、アナログ音声信号を生成する。そして、音声コーデック923は、生成した音声信号をスピーカ924に供給して音声を出力させる。このように構成された携帯電話機920において、画像処理部927は、上述した実施形態に係る画像符号化装置10及び画像復号装置60の機能を有する。それにより、携帯電話機920での画像の符号化及び復号に際して、デブロックフィルタの処理の並列度を高めて処理を高速化することができる。[7-3.第3の応用例]図46は、上述した実施形態を適用した記録再生装置の概略的な構成の一例を示している。記録再生装置940は、例えば、受信した放送番組の音声データ及び映像データを符号化して記録媒体に記録する。また、記録再生装置940は、例えば、他の装置から取得される音声データ及び映像データを符号化して記録媒体に記録してもよい。また、記録再生装置940は、例えば、ユーザの指示に応じて、記録媒体に記録されているデータをモニタ及びスピーカ上で再生する。このとき、記録再生装置940は、音声データ及び映像データを復号する。記録再生装置940は、チューナ941、外部インタフェース942、エンコーダ943、HDDHardDiskDrive944、ディスクドライブ945、セレクタ946、デコーダ947、OSDOnScreenDisplay948、制御部949、及びユーザインタフェース950を備える。チューナ941は、アンテナ図示せずを介して受信される放送信号から所望のチャンネルの信号を抽出し、抽出した信号を復調する。そして、チューナ941は、復調により得られた符号化ビットストリームをセレクタ946へ出力する。即ち、チューナ941は、記録再生装置940における伝送手段としての役割を有する。外部インタフェース942は、記録再生装置940と外部機器又はネットワークとを接続するためのインタフェースである。外部インタフェース942は、例えば、IEEE1394インタフェース、ネットワークインタフェース、USBインタフェース、又はフラッシュメモリインタフェースなどであってよい。例えば、外部インタフェース942を介して受信される映像データ及び音声データは、エンコーダ943へ入力される。即ち、外部インタフェース942は、記録再生装置940における伝送手段としての役割を有する。エンコーダ943は、外部インタフェース942から入力される映像データ及び音声データが符号化されていない場合に、映像データ及び音声データを符号化する。そして、エンコーダ943は、符号化ビットストリームをセレクタ946へ出力する。HDD944は、映像及び音声などのコンテンツデータが圧縮された符号化ビットストリーム、各種プログラム及びその他のデータを内部のハードディスクに記録する。また、HDD944は、映像及び音声の再生時に、これらデータをハードディスクから読み出す。ディスクドライブ945は、装着されている記録媒体へのデータの記録及び読み出しを行う。ディスクドライブ945に装着される記録媒体は、例えばDVDディスクDVD-Video、DVD-RAM、DVD-R、DVD-RW、DVDR、DVDRW等又はBlu-ray登録商標ディスクなどであってよい。セレクタ946は、映像及び音声の記録時には、チューナ941又はエンコーダ943から入力される符号化ビットストリームを選択し、選択した符号化ビットストリームをHDD944又はディスクドライブ945へ出力する。また、セレクタ946は、映像及び音声の再生時には、HDD944又はディスクドライブ945から入力される符号化ビットストリームをデコーダ947へ出力する。デコーダ947は、符号化ビットストリームを復号し、映像データ及び音声データを生成する。そして、デコーダ947は、生成した映像データをOSD948へ出力する。また、デコーダ904は、生成した音声データを外部のスピーカへ出力する。OSD948は、デコーダ947から入力される映像データを再生し、映像を表示する。また、OSD948は、表示する映像に、例えばメニュー、ボタン又はカーソルなどのGUIの画像を重畳してもよい。制御部949は、CPUなどのプロセッサ、並びにRAM及びROMなどのメモリを有する。メモリは、CPUにより実行されるプログラム、及びプログラムデータなどを記憶する。メモリにより記憶されるプログラムは、例えば、記録再生装置940の起動時にCPUにより読み込まれ、実行される。CPUは、プログラムを実行することにより、例えばユーザインタフェース950から入力される操作信号に応じて、記録再生装置940の動作を制御する。ユーザインタフェース950は、制御部949と接続される。ユーザインタフェース950は、例えば、ユーザが記録再生装置940を操作するためのボタン及びスイッチ、並びに遠隔制御信号の受信部などを有する。ユーザインタフェース950は、これら構成要素を介してユーザによる操作を検出して操作信号を生成し、生成した操作信号を制御部949へ出力する。このように構成された記録再生装置940において、エンコーダ943は、上述した実施形態に係る画像符号化装置10の機能を有する。また、デコーダ947は、上述した実施形態に係る画像復号装置60の機能を有する。それにより、記録再生装置940での画像の符号化及び復号に際して、デブロックフィルタの処理の並列度を高めて処理を高速化することができる。[7-4.第4の応用例]図47は、上述した実施形態を適用した撮像装置の概略的な構成の一例を示している。撮像装置960は、被写体を撮像して画像を生成し、画像データを符号化して記録媒体に記録する。撮像装置960は、光学ブロック961、撮像部962、信号処理部963、画像処理部964、表示部965、外部インタフェース966、メモリ967、メディアドライブ968、OSD969、制御部970、ユーザインタフェース971、及びバス972を備える。光学ブロック961は、撮像部962に接続される。撮像部962は、信号処理部963に接続される。表示部965は、画像処理部964に接続される。ユーザインタフェース971は、制御部970に接続される。バス972は、画像処理部964、外部インタフェース966、メモリ967、メディアドライブ968、OSD969、及び制御部970を相互に接続する。光学ブロック961は、フォーカスレンズ及び絞り機構などを有する。光学ブロック961は、被写体の光学像を撮像部962の撮像面に結像させる。撮像部962は、CCD又はCMOSなどのイメージセンサを有し、撮像面に結像した光学像を光電変換によって電気信号としての画像信号に変換する。そして、撮像部962は、画像信号を信号処理部963へ出力する。信号処理部963は、撮像部962から入力される画像信号に対してニー補正、ガンマ補正、色補正などの種々のカメラ信号処理を行う。信号処理部963は、カメラ信号処理後の画像データを画像処理部964へ出力する。画像処理部964は、信号処理部963から入力される画像データを符号化し、符号化データを生成する。そして、画像処理部964は、生成した符号化データを外部インタフェース966又はメディアドライブ968へ出力する。また、画像処理部964は、外部インタフェース966又はメディアドライブ968から入力される符号化データを復号し、画像データを生成する。そして、画像処理部964は、生成した画像データを表示部965へ出力する。また、画像処理部964は、信号処理部963から入力される画像データを表示部965へ出力して画像を表示させてもよい。また、画像処理部964は、OSD969から取得される表示用データを、表示部965へ出力する画像に重畳してもよい。OSD969は、例えばメニュー、ボタン又はカーソルなどのGUIの画像を生成して、生成した画像を画像処理部964へ出力する。外部インタフェース966は、例えばUSB入出力端子として構成される。外部インタフェース966は、例えば、画像の印刷時に、撮像装置960とプリンタとを接続する。また、外部インタフェース966には、必要に応じてドライブが接続される。ドライブには、例えば、磁気ディスク又は光ディスクなどのリムーバブルメディアが装着され、リムーバブルメディアから読み出されるプログラムが、撮像装置960にインストールされ得る。さらに、外部インタフェース966は、LAN又はインターネットなどのネットワークに接続されるネットワークインタフェースとして構成されてもよい。即ち、外部インタフェース966は、撮像装置960における伝送手段としての役割を有する。メディアドライブ968に装着される記録媒体は、例えば、磁気ディスク、光磁気ディスク、光ディスク、又は半導体メモリなどの、読み書き可能な任意のリムーバブルメディアであってよい。また、メディアドライブ968に記録媒体が固定的に装着され、例えば、内蔵型ハードディスクドライブ又はSSDSolidStateDriveのような非可搬性の記憶部が構成されてもよい。制御部970は、CPUなどのプロセッサ、並びにRAM及びROMなどのメモリを有する。メモリは、CPUにより実行されるプログラム、及びプログラムデータなどを記憶する。メモリにより記憶されるプログラムは、例えば、撮像装置960の起動時にCPUにより読み込まれ、実行される。CPUは、プログラムを実行することにより、例えばユーザインタフェース971から入力される操作信号に応じて、撮像装置960の動作を制御する。ユーザインタフェース971は、制御部970と接続される。ユーザインタフェース971は、例えば、ユーザが撮像装置960を操作するためのボタン及びスイッチなどを有する。ユーザインタフェース971は、これら構成要素を介してユーザによる操作を検出して操作信号を生成し、生成した操作信号を制御部970へ出力する。このように構成された撮像装置960において、画像処理部964は、上述した実施形態に係る画像符号化装置10及び画像復号装置60の機能を有する。それにより、撮像装置960での画像の符号化及び復号に際して、デブロックフィルタの処理の並列度を高めて処理を高速化することができる。<8.まとめ>ここまで、図1~図47を用いて、一実施形態に係る画像符号化装置10及び画像復号装置60のデブロックフィルタの3つの実施例について詳しく説明した。これら3つの実施例によれば、既存の手法において存在していたデブロックフィルタの処理の依存関係が緩和される。それにより、デブロックフィルタの適用に際しての処理の並列度を高めることが可能となる。その結果、デブロックフィルタの多大な処理量を原因とする遅延又はデータレートの低下を回避し、処理を高速化することができる。また、画像のサイズ又は実装環境の制約などの様々な条件に応じてデブロックフィルタの処理の並列度及び順序を柔軟に設定することも可能となる。また、第1の実施例によれば、垂直境界及び水平境界の一方についてのフィルタリングの要否の判定に際して、画像内の複数のマクロブロックにわたって、デブロックフィルタへの入力画像の画素値が参照される。それにより、マクロブロック間あるいは符号化単位間の処理の依存関係が緩和される。従って、複数のマクロブロック最も並列度が高められる場合には、画像内の全てのマクロブロックにわたるフィルタリング要否判定処理を並列化することが可能となる。また、第2の実施例によれば、各ブロックの垂直境界及び水平境界についてのフィルタリングの要否の判定は、当該ブロックが属するマクロブロック内の他のブロックへのデブロックフィルタの適用を待つことなく実行される。それにより、マクロブロック内あるいは符号化単位内での垂直境界と水平境界との間の処理の依存関係が緩和される。従って、マクロブロック内で、垂直境界及び水平境界についてのフィルタリング要否判定処理を並列化することが可能となる。また、第3の実施例によれば、垂直境界及び水平境界についてのフィルタリング処理の双方において、デブロックフィルタへの入力画素がフィルタリングされる。かかる構成によれば、垂直境界及び水平境界についてのフィルタリング処理をも互いに並列化することが可能となる。それにより、デブロックフィルタにおける処理を一層高速化することができる。また、並列的に実行される2つのフィルタリング処理の双方により更新される画素については、2つのフィルタ出力に基づいて出力画素値が計算される。それにより、上記2つのフィルタリング処理を並列化させた場合にも、垂直境界及び水平境界の双方に現れるブロック歪みを適切に減少させることができる。また、出力画素値は、2つのフィルタ出力の加重平均として計算され得る。それにより、デブロックフィルタによるブロック歪みの除去の効果を高め、画質をさらに向上させることもできる。なお、本明細書では、主に垂直境界についてのフィルタリング処理が水平境界についてのフィルタリング処理よりも先に行われる例を説明したが、水平境界についてのフィルタリング処理が先に行われる場合にも本開示に係る技術による上述した効果は同等に享受され得る。また、デブロックフィルタの処理単位のサイズ又はマクロブロックのサイズは、本明細書で説明した例に限定されず、他のサイズであってもよい。また、1つの手法として、フィルタリング要否判定処理自体を省略した上で、複数の垂直境界及び複数の水平境界へのデブロックフィルタの適用を並列化することも可能である。また、デブロックフィルタの処理の並列化のために使用される情報を符号化側から復号側に伝送する手法は、これら情報を符号化ストリームのヘッダに多重化する手法に限定されない。例えば、これら情報は、符号化ビットストリームに多重化されることなく、符号化ビットストリームと関連付けられた別個のデータとして伝送され又は記録されてもよい。ここで、関連付けるという用語は、ビットストリームに含まれる画像スライス若しくはブロックなど、画像の一部であってもよいと当該画像に対応する情報とを復号時にリンクさせ得るようにすることを意味する。即ち、情報は、画像又はビットストリームとは別の伝送路上で伝送されてもよい。また、情報は、画像又はビットストリームとは別の記録媒体又は同一の記録媒体の別の記録エリアに記録されてもよい。さらに、情報と画像又はビットストリームとは、例えば、複数フレーム、1フレーム、又はフレーム内の一部分などの任意の単位で互いに関連付けられてよい。以上、添付図面を参照しながら本開示の好適な実施形態について詳細に説明したが、本開示の技術的範囲はかかる例に限定されない。本開示の技術の分野における通常の知識を有する者であれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、これらについても、当然に本開示の技術的範囲に属するものと了解される。なお、本明細書では、垂直境界についてのフィルタリング処理を水平フィルタリング、水平境界についてのフィルタリング処理を垂直フィルタリングと表現している。一般に、垂直境界についてのフィルタリング処理のフィルタタップは水平方向に沿って並び、水平境界についてのフィルタリング処理のフィルタタップは垂直方向に沿って並ぶ。そのため、上述したようなフィルタリング処理の呼称が採用される。"