(57)【特許請求の範囲】
【請求項１】
画面間予測を実行する映像復号化装置であって、
符号化の対象となる現在ブロックを符号化するための参照ブロックのうちどの参照ブロックが選択されたかを示す参照ブロック識別子に対する情報を含むビットストリームを受信する受信部；及び、
前記受信されたビットストリームに基づいて適応的復号化を実行する制御部；を含み、  前記適応的復号化は、
前記参照ブロック識別子に基づいて、以前に復元された一つの復元ブロックを復号化対象ブロックの参照ブロックとして決定し、前記復号化対象ブロックにそのまま適用される前記参照ブロックの動き情報を決定し、前記決定された動き情報に基づいて前記復号化対象ブロックを復号化することであり、
前記参照ブロック識別子は、前記参照ブロックとして使われる復元ブロックを指示し、
前記ビットストリームは、前記復号化対象ブロックに対して、前記参照ブロックの符号化モードに応じた適応的符号化が行われているかどうかを示す符号化方式指示子に対する情報をさらに含み、
前記制御部は、前記符号化方式指示子に基づいて前記復号化対象ブロックに対応する符号化モードを決定し、前記決定された符号化モードによって前記適応的復号化の実行の可否を決定することを特徴とする映像復号化装置。
【請求項２】
前記参照ブロック識別子は、以前に復元された少なくとも一つの復元ブロックを含む参照ブロック候補セットで参照ブロック候補の一群を指示することを特徴とする請求項１に記載の映像復号化装置。
【請求項３】
前記参照ブロックとして決定される復元ブロックは、現在映像内で前記復号化対象ブロックに最も近接する復元されたブロックのうちの一つであることを特徴とする請求項１に記載の映像復号化装置。
【請求項４】
前記参照ブロックとして決定される復元ブロックは、以前に復元された映像内で前記復号化対象ブロックに対応する位置における復元されたブロックであることを特徴とする請求項１に記載の映像復号化装置。
【請求項５】
前記制御部は、前記復号化対象ブロックの属するスライスの境界の外部に前記参照ブロックが位置する場合、前記参照ブロックの動き情報を前記復号化対象ブロックに適用される動き情報として決定しないことを特徴とする請求項１に記載の映像復号化装置。
【請求項６】
前記参照ブロックの動き情報及び前記復号化対象ブロックに適用される動き情報は、各々、動きベクトルを含み、前記制御部は、前記参照ブロックの動き情報を前記復号化対象ブロックに適用される動き情報として決定し、前記決定された動きベクトルに基づいて前記復号化対象ブロックに対する復号化を実行することを特徴とする請求項１に記載の映像復号化装置。
【請求項７】
前記参照ブロックの動き情報及び前記復号化対象ブロックに適用される動き情報は、各々、参照映像インデックスを含み、前記制御部は、前記参照ブロックの参照映像インデックスを前記復号化対象ブロックに適用される参照映像インデックスとして決定し、前記決定された参照映像インデックスに基づいて前記復号化対象ブロックに対する復号化を実行することを特徴とする請求項１に記載の映像復号化装置。
【請求項８】
前記参照ブロックの動き情報及び前記復号化対象ブロックに適用される動き情報は、各々、予測方向情報を含み、前記予測方向情報は、前記画面間予測がＬ０予測であるか、またはＬ１予測であるかを指示する情報を含み、前記制御部は、前記参照ブロックの予測方向情報を前記復号化対象ブロックに適用される予測方向情報として決定し、前記決定された予測方向情報に基づいて前記復号化対象ブロックに対する復号化を実行することを特徴とする請求項１に記載の映像復号化装置。
【請求項９】
前記予測方向情報は、前記画面間予測が対予測かどうかを指示する情報をさらに含み、前記対予測は、Ｌ０予測及びＬ１予測の両方ともが実行される画面間予測であることを特徴とする請求項８に記載の映像復号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像符号化装置及び方法に関し、より詳しくは、適応的映像符号化を使用する装置及び方法に関する。
【背景技術】
【０００２】
映像を符号化する方法において、従来のＰ＿ＳＫＩＰ(Ｐ＿スキップ)及びＢ＿ＳＫＩＰモードでは周辺ブロックの動きベクトル及び参照映像インデックスを用い、符号化対象ブロックの動きベクトル及び参照映像インデックスが決定された。
【０００３】
然しながら、前記周辺ブロックの動きベクトル又は参照映像インデックスが存在しない場合、動きベクトル(０,０)又は参照映像インデックス０にＰ＿ＳＫＩＰ又はＢ＿ＳＫＩＰが実行された。
【０００４】
このような実行は、結果的に符号化対象ブロック周辺の映像が有する局部的な特性を適切に用いることができないという短所がある。
【０００５】
一般的に、符号化対象ブロック周辺のブロックと符号化対象ブロックとの間には高い相関性が存在する。文脈モデル(ｃｏｎｔｅｘｔ ｍｏｄｅｌ)は、前記相関性に対する仮定をベースにし、映像符号化標準に広く反映されて使われる。
【０００６】
映像符号化標準では画面間スライスで画面内符号化をサポートする。特定環境では画面間スライスで、画面内符号化されたマクロブロック(ｍａｃｒｏ ｂｌｏｃｋ；ＭＢ)の比重が画面間符号化されたマクロブロックの比重よりはるかに高い場合もある。
【発明の概要】
【課題を解決するための手段】
【０００７】
本発明の一側面によると、複数のブロックを含む第１のスライスを対象に前記第１のスライス内の前記複数のブロックを復元するステップ；前記復元された複数のブロックのうち少なくとも一つのブロックを参照ブロックに決定するステップ；前記参照ブロックの符号化パラメータを判別するステップ；及び、前記符号化パラメータに基づいて前記第１のスライス内の符号化対象ブロックを適応的に符号化するステップ；を含む映像符号化方法が提供される。
【０００８】
前記参照ブロックは、前記復元された複数のブロックと前記符号化対象ブロックとの間の画素値類似度に基づいて決定される。
【０００９】
前記参照ブロックは、ブロック間符号化パラメータ類似度に基づいて決定され、前記符号化パラメータは、画面内予測モード、画面間予測モード、移動ベクトル、参照映像インデックス、符号化ブロックパターン、量子化パラメータ、ブロック大きさ、ブロックパーティション情報、及びマクロブロックタイプのうち一つ以上に対する実施例、統計的な実施例、及び組み合わせた実施例のうち一つ以上を含む。
【００１０】
前記ブロック間符号化パラメータの類似度は、前記符号化パラメータのうち一つ以上の組み合わせを介して決定される。前記参照ブロックは、前記符号化対象ブロックに対する相対的位置によって決定される。
【００１１】
前記参照ブロックは、前記復元された複数のブロックのうち前記符号化対象ブロックと最も近接する一つ以上のブロックである。
【００１２】
前記参照ブロックは、以前に復元された映像内で前記符号化対象ブロックに映像内ブロック位置が対応する復元ブロックである。
【００１３】
前記相対的位置は、前記第１のスライス内での固定された位置、前記第１のスライス内で変更されることができる位置、及びスライス単位に変更されることができる位置のうち一つ以上である。
【００１４】
前記参照ブロックの符号化パラメータを判別するステップは、前記参照ブロックの動き情報を前記参照ブロックの符号化パラメータとして適用するステップを含み、前記符号化パラメータに基づいて前記第１のスライス内の符号化対象ブロックを適応的に符号化するステップは、前記参照ブロックの動き情報に基づいて前記符号化対象ブロックを符号化するステップを含む。
【００１５】
前記符号化パラメータは、前記参照ブロックの輝度及び画面内予測方向を含む。前記参照ブロックが画面内符号化された場合、前記符号化対象ブロックは、前記参照ブロックの輝度及び画面内予測方向に符号化されたり、或いは前記参照ブロックの輝度及び画面内予測方向と類似する予測方向を有する画面内予測方向にのみ符号化される。
【００１６】
前記符号化パラメータは、動きベクトルを含み、前記参照ブロックが画面間符号化された場合、前記符号化対象ブロックは、前記参照ブロックの動きベクトルにより符号化されたり、或いは前記参照ブロックの動きベクトルと類似する動きベクトルによってのみ符号化される。
【００１７】
前記符号化パラメータは、参照映像インデックスを含み、前記参照ブロックが画面間符号化された場合、前記符号化対象ブロックは、前記参照ブロックの参照映像インデックスにより符号化されたり、或いは前記参照ブロックの参照映像インデックスと類似する参照映像インデックスによってのみ符号化される。
【００１８】
前記符号化パラメータは、予測方向を含み、前記参照ブロックが画面間符号化された場合、前記符号化対象ブロックは、前記参照ブロックの予測方向に符号化される。
【００１９】
前記参照ブロックは、複数個であり、前記参照ブロックの符号化パラメータを判別するステップは、ブロックの映像内相対的位置又は絶対的位置により前記複数個の参照ブロックが決定された場合、前記複数個の参照ブロックのうち前記第１のスライスの境界を越えて位置するブロックを前記参照ブロックから除外するステップを含む。
【００２０】
前記映像符号化方法は、前記符号化パラメータに基づいて前記参照ブロックの特性を判別するステップをさらに含み、前記特性中、空間的重複性が時間的重複性より高い場合、前記符号化対象ブロックは、前記符号化パラメータに基づいて適応的に符号化される。
【００２１】
前記符号化対象ブロックの周辺ブロックのうち多数が画面内符号化された場合、前記時間的な重複性より前記空間的な重複性が高いと判断される。
【００２２】
前記符号化の符号化モードは、適応的に符号化されるモードと適応的に符号化されないモードとの間のコンテンションによって選択された符号化モードに決定される。
【００２３】
前記選択された符号化モードは、符号化方式指示子により復号化器にシグナリングされる。
【００２４】
前記映像符号化方法は、どの参照ブロックが選択されたかに対する参照ブロック識別子を復号化器に送信するステップをさらに含む。
【００２５】
また、本発明の他の側面によると、複数のブロックを含む第１のスライスを対象に前記第１のスライス内の前記複数のブロックを復元するステップ；前記復元された複数のブロックのうち少なくとも一つのブロックを参照ブロックに決定するステップ；前記参照ブロックの符号化パラメータを判別するステップ；及び、前記符号化パラメータに基づいて前記第１のスライス内の復号化対象ブロックを適応的に復号化するステップ；を含む映像復号化方法が提供される。
【００２６】
前記第１のスライス内の復号化対象ブロックを適応的に復号化するステップは、省略された符号化パラメータ情報を前記参照ブロックから導出するステップを含む。
【００２７】
前記省略された符号化パラメータ情報は、どの参照ブロックが選択されたかを示す参照ブロック識別子を使用することによって前記参照ブロックから導出される。
【００２８】
なお、本発明の他の側面によると、データを格納する格納部；スライス及び前記スライス内のブロックに対するデータの入力を受けて格納するバッファ；及び、前記バッファからスライス及びスライス内のブロックに対するデータの入力を受け、参照ブロックを決定し、前記参照ブロックの符号化パラメータを判別し、前記参照ブロックの特性を判別し、前記スライス内の符号化対象ブロックを適応的に符号化する制御部；を含み、前記格納部は、前記制御部から前記制御部の作動に必要なデータの送信を受け、前記制御部の要求によって格納した前記データを前記制御部に送信する映像符号化装置が提供される。
【発明の効果】
【００２９】
映像の符号化時、符号化対象ブロックの符号化パラメータを参照ブロックから適応的に選択し、映像圧縮性能を向上させることができる。
【００３０】
局部的な映像特性上、時間的な重複性より空間的な重複性が高い場合、符号化対象ブロックを画面内符号化して映像圧縮性能を向上させることができる。
【図面の簡単な説明】
【００３１】
【図１】本発明の一実施例に係る映像符号化方法を示す。
【図２】符号化の対象となるスライス及びブロックの一例を示す。
【図３】本発明の一実施例に係る映像符号化装置を示す。
【図４】本発明の一例に係る現在スライス内の復元されたブロック、復元されたブロックのうち参照ブロック、及び現在ブロックを示す。
【図５】本発明の一例に係る現在スライス内の復元されたブロック、復元されたブロックのうち複数の参照ブロック、複数の参照ブロックのうち一つの参照ブロック、及び現在ブロックを示す。
【図６】本発明の一例に係る現在映像内の現在ブロック、以前に復元された映像内の復元されたブロック、及び復元されたブロックのうち現在ブロックと同じ映像内ブロック位置に存在する参照ブロックを示す。
【図７】本発明の一例に係る参照ブロックの輝度及びクロミナンス画面内予測方向による現在ブロックの画面内符号化を示す。
【図８】本発明の一例に係る参照ブロックの残留信号有無による現在ブロックの画面内符号化の一例を示す。
【図９】本発明の一例に係る参照ブロックの画面間マクロブロックパーティションによる現在ブロックの画面間符号化を示す。
【図１０】本発明の一例に係る参照ブロックの動きベクトルによる現在ブロックの画面間符号化を示す。
【図１１】本発明の一例に係る参照ブロックの参照映像インデックスによる現在ブロックの画面間符号化を示す。
【図１２】本発明の一例に係る参照ブロックの参照映像リストによる現在ブロックの画面間符号化を示す。
【図１３】本発明の一例に係る参照ブロックの予測方向による現在ブロックの画面間符号化を示す。
【発明を実施するための形態】
【００３２】
本明細書で使われる用語は、本発明の好ましい実施例を適切に表現するために使われた用語であり、これはユーザ、運用者の意図又は本発明が属する分野の慣例などによって変わることができる。従って、用語に対する定義は、本明細書全般にわたる内容に基づいて下される。
【００３３】
以下、本発明の一部実施例に対し、添付図面を参照して詳細に説明する。然しながら、本発明が実施例により制限されたり限定されるものではない。各図面に提示された同じ参照符号は同じ部材を示す。
【００３４】
画面間スライスで、符号化対象ブロックの周辺ブロックのうち多数が画面内符号化された場合、局部的な映像特性上、時間的な重複性より空間的な重複性が大きいと判断されることができる。このような場合、符号化対象ブロックが画面内符号化されることがより効率的であり、このような符号化を介して映像圧縮性能が向上することができる。
【００３５】
従って、画面間スライスで、局部的な映像特性のため、時間的重複性より空間的重複性が大きい場合、周辺ブロックの符号化パラメータによる適応的な画面内符号化が実行されることができる。
【００３６】
図１は、本発明の一実施例に係る適応的映像符号化方法を示す。
【００３７】
前記方法は、スライス内のブロックを符号化するためのことである。以下、符号化の対象となるブロックを現在ブロックと呼び、現在ブロックが属しているスライスを現在スライスと呼ぶ。
【００３８】
本発明の実施例において、ブロックは、映像符号化及び復号化の単位を意味する。
【００３９】
映像符号化及び復号化において、符号化又は復号化単位は、一つの映像が細分化されたブロックに分割されることによって、符号化又は復号化される時、前記分割された単位を意味する。従って、符号化又は復号化単位は、ブロック、マクロブロック、符号化ユニット(ｃｏｄｉｎｇ ｕｎｉｔ)又は予測ユニット(ｐｒｅｄｉｃｔｉｏｎ ｕｎｉｔ)などと呼ばれることができる。一つのブロックは、大きさが小さい下位ブロックにさらに分割されることができる。
【００４０】
まず、現在スライスは、複数のブロックを含む、現在スライス内には一つ以上が復元(ｒｅｃｏｎｓｔｒｕｃｔ)されたブロックが存在する。復元されたブロックは、後述するステップ(Ｓ１１０乃至Ｓ１４０)等を介して既に復元されたブロックである。後述するステップ(Ｓ１１０乃至Ｓ１４０)を介して現在ブロックが復元されると、次に符号化の対象となるブロックのために現在ブロックも復元されたブロックのうち一つになることができる。
【００４１】
以後、現在ブロックを符号化するための参照ブロック(ｒｅｆｅｒｅｎｃｉｎｇ ｂｌｏｃｋ)が決定される(Ｓ１１０)。
【００４２】
現在スライスの既に復元されたブロックのうち少なくとも一つ以上のブロックが参照ブロックに決定される。
【００４３】
下記図２に、現在スライス２１０内の復元されたブロック２２０、復元されたブロック２２０の中から選択された参照ブロック２４０、及び現在ブロック２３０の一例を示す。
【００４４】
参照ブロックは、ブロック間画素値類似度に基づいて決定されることができる。画素値類似度は、ＳＡＤ(ｓｕｍ ｏｆ ａｂｓｏｌｕｔｅ ｄｉｆｆｅｒｅｎｃｅｓ)、ＳＡＴＤ(ｓｕｍ ｏｆ ａｂｓｏｌｕｔｅ ｔｒａｎｓｆｏｒｍｅｄ ｄｉｆｆｅｒｅｎｃｅ)又はＳＳＤ(ｓｕｍ ｏｆ ｔｈｅ ｓｑｕａｒｅｄ ｄｉｆｆｅｒｅｎｃｅｓ)などの映像符号化で一般的に使われるブロック間画素値類似度測定方法により測定されることができる。この時、画素値類似度が最も高いブロックが参照ブロックに決定されることができる。
【００４５】
画素値類似度は、ブロック間に一対一と判断されることができる。即ち、復元されたブロックと現在ブロックとの間の画素値類似度は、一対一と判断されることができる。
【００４６】
画素値類似度は、ブロック間に多対一と判断されることができる。ブロックの画素値加重値組み合わせと他の単一ブロックの画素値が比較の対象となることができる。即ち、復元されたブロックと現在ブロックとの間の画素値類似度は、多対一と判断されることができる。
【００４７】
画素値類似度は、ブロック間に多対多と判断されることができる。複数個のブロックの画素値加重値組み合わせ及び複数個の他のブロックの画素値加重値組み合わせが比較の対象となることができる。即ち、複数の復元されたブロックと現在ブロックを含んでいる複数のブロックとの間の画素値類似度は、多対多と判断されることができる。
【００４８】
参照ブロックは、ブロック間符号化パラメータ類似度を用いて決定されることができる。
【００４９】
符号化パラメータは、画面の符号化のための情報であり、例えば、画面内予測モード(ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ ｍｏｄｅ)、画面間予測モード(ｉｎｔｅｒ ｐｒｅｄｉｃｔｉｏｎ ｍｏｄｅ)、移動(動き)ベクトル(ｍｏｔｉｏｎ ｖｅｃｔｏｒ)、参照映像インデックス(ｒｅｆｅｒｅｎｃｅｉｍａｇｅ ｉｎｄｅｘ)、符号化ブロックパターン(ｃｏｄｅｄ ｂｌｏｃｋ ｐａｔｔｅｒｎ)、量子化パラメータ(ｑｕａｎｔｉｚａｔｉｏｎ ｐａｒａｍｅｔｅｒ)、ブロック大きさ(ｂｌｏｃｋ ｓｉｚｅ)、ブロックパーティション情報(ｂｌｏｃｋ ｐａｒｔｉｔｉｏｎ ｉｎｆｏｒｍａｔｉｏｎ)、マクロブロックタイプ(ｍａｃｒｏ ｂｌｏｃｋ ｔｙｐｅ)などに対する各々の実施例、統計的な実施例、及び組み合わせられた実施例を含む。
【００５０】
画面間符号化モード及び画面間予測方式は、ブロックマッチングアルゴリズム(Ｂｌｏｃｋ Ｍａｔｃｈｉｎｇ Ａｌｇｏｒｉｔｈｍ)、Ｐ＿ＳＫＩＰモード(ｍｏｄｅ)、Ｂ＿ＳＫＩＰモード、及びダイレクト(ｄｉｒｅｃｔ)モードを含む。
【００５１】
この時、Ｐ＿ＳＫＩＰモード、Ｂ＿ＳＫＩＰモード、及びダイレクトモードは、特定ブロックに対する符号化時、動きベクトル及び参照映像インデックスを含む動き情報を符号化器と復号化器で同じ方法に誘導することによって、該当ブロックの動き情報として用いる方法の特定例を意味する。本発明の実施例は。符号化器及び復号化器で同じ方法に動き情報を誘導し、前記動き情報を使用する方法に適用されることができる。
【００５２】
画面内符号化モードは、画面内(ｉｎｔｒａ)４×４モード、画面内８×８モード、画面内１６×１６モード、及び画面内３２×３２モードを含む。
【００５３】
この時、画面内符号化モードは、画面内符号化時、画面内符号化ブロックの分割された大きさを示す。各分割された大きさのブロックでは多様な画面内予測方式を使用することができる。
【００５４】
画面内予測方式は、Ｈ.２６４/ＡＶＣ(ａｄｖａｎｃｅｄ ｖｉｄｅｏ ｃｏｄｉｎｇ)に基づく線予測(ｌｉｎｅ ｐｒｅｄｉｃｔｉｏｎ)、移動された画面内予測(ｄｉｓｐｌａｃｅｄ ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ；ＤＩＰ)、テンプレートマッチング(ｔｅｍｐｌａｔｅ ｍａｔｃｈｉｎｇ；ＴＭ)、及び加重値付与された線予測(ｗｅｉｇｈｔｅｄ ｌｉｎｅ ｐｒｅｄｉｃｔｉｏｎ)を含む。
【００５５】
画面内予測方向は、Ｈ.２６４/ＡＶＣ(ａｄｖａｎｃｅｄ ｖｉｄｅｏ ｃｏｄｉｎｇ)に基づく線予測方向及び加重値付与された線予測の方向を含む。
【００５６】
画面間マクロブロックパーティションは、予測符号化時に分割された予測ブロックの大きさを示す。画面間マクロブロックパーティションは、６４×６４、６４×３２、３２×６４、３２×３２、３２×１６、１６×３２、１６×１６、１６×８、８×１６、８×８、８×４、４×８、及び４×４を含む。画素値類似度は、ＳＡＤ、ＳＡＴＤ又はＳＳＤにより測定された値を含む。
【００５７】
参照ブロック内符号化パラメータは、現在ブロックを符号化するために現在ブロックの符号化パラメータとしてそのまま用いられることもでき、又は一部のみが用いられることもできる。
【００５８】
ブロック間符号化パラメータの類似度は、予測種類(例えば、画面内又は画面間)の同一性、予測方向の類似性、予測モードの類似性、及びブロック大きさの類似性などを意味する。ブロック間に互いに同じ画面内予測モードを使用したり、類似の大きさの移動ベクトルを使用したり、同じ量子化パラメータ、同じブロック大きさ又は同じブロックパーティション情報を使用する場合、このようなブロック間には符号化パラメータの類似度が高いと判断されることができる。
【００５９】
ブロック間符号化パラメータ類似度は、符号化パラメータのうち一つ以上のパラメータの組み合わせを介して決定されることができる。また、参照ブロックは、複数個の選択された参照ブロックの符号化パラメータから計算された式を用いて決定されることができる。
【００６０】
選択された参照ブロックの符号化パラメータの組み合わせを用いた計算式による結果が仮想ブロックの符号化パラメータに決められることができ、仮想ブロックが参照ブロックになることができる。
【００６１】
参照ブロックの決定のために、現在スライスの復元されたブロックのうち現在ブロックと画素値類似度の高いブロックを参照ブロックに決定し、参照ブロックの画素値を現在ブロックの画素値として使用する移動された画面間予測方法が使われることができる。
【００６２】
参照ブロックの決定のために、現在スライスの復元されたブロックの周辺画素と現在ブロックの周辺復元された画素の画素値類似度を判別し、画素値類似度の高いブロックを参照ブロックに決定し、参照ブロックの画素値を符号化対象ブロックの画素値として使用するテンプレートマッチング方法が使われることができる。
【００６３】
画面内符号化ブロックを介して現在スライスでの画素値を予測するために、ＤＩＰ又はＴＭが用いられる場合、ＤＩＰ又はＴＭを介して符号化ブロックが有する移動ベクトル(ｄｉｓｐｌａｃｅｍｅｎｔ ｖｅｃｔｏｒ)に対する中間値が予測されることができ、予測の結果が仮想ブロックの符号化パラメータに決められることができる。
【００６４】
現在ブロックの符号化時、ＤＩＰ又はＴＭがそのまま用いられることができ、又は前述されたり後述される他の方法を使用して復元されたブロックの中から参照ブロックが決定されることができる。
【００６５】
また、画面間符号化ブロックが以前スライスから画素値を予測する動き予測(ｂｌｏｃｋ ｍａｔｃｈｉｎｇ ａｌｇｏｒｉｔｈｍ)が使われた場合、符号化されたブロックが有する動きベクトルに対する中間値が予測されると、前記中間値予測による結果を仮想ブロックの符号化パラメータに決まることができる。仮想ブロックが参照ブロックに決定されることができる。
【００６６】
参照ブロックは、映像内絶対的位置によって決定されることができ、現在ブロックに対する相対的位置により決定されることができる。
【００６７】
現在ブロックに対する相対的位置によって参照ブロックが決定される場合には、現在ブロックと最も近接する復号化されたブロックが参照ブロックに決定されることができる。この時、現在ブロックに対する参照ブロックには、現在ブロックと最も近接する復号化されたブロックのうち少なくとも一つ以上のブロックが参照ブロックに決定されることができる。
【００６８】
例えば、現在ブロックに対する相対的位置は、現在ブロックに近接する復元されたブロックの位置を意味する。即ち、現在ブロックとブロック境界が接している復元されたブロックを近接する復元されたブロックということができる。
【００６９】
下記図４に、現在スライス４１０内の復元されたブロック４２０、復元されたブロック４２０のうち参照ブロック４４０、及び現在ブロック４３０の一例を示す。
【００７０】
下記図５に、現在スライス５１０内の復元されたブロック５２０、復元されたブロック５２０のうち複数の参照ブロック５４０、複数の参照ブロックのうち一つの参照ブロック５５０、及び現在ブロック５３０の一例を示す。
【００７１】
また、現在ブロックに対する相対的位置によって参照ブロックが決定される場合には、以前に復元された映像内で現在ブロックに映像内ブロック位置が対応する復元ブロックが参照ブロックに決定されることができる。
【００７２】
この時、現在映像の現在ブロック及び以前に復元された映像内の参照ブロックの映像内ブロック位置が互いに同じ場合、両ブロックの映像内ブロック位置は、互いに対応すると判断することができる。以前に復元された映像内参照ブロックが現在ブロックと同じ映像内ブロック位置を有する場合、以前に復元された映像内参照ブロックを同一位置ブロック(ｃｏｌｌｏｃａｔｅｄ ｂｌｏｃｋ)ということができる。
【００７３】
下記図６に、現在映像６１０内の現在ブロック６３０、以前に復元された映像６２０内の復元されたブロック６４０、及び前記復元されたブロックのうち現在ブロックと同じ映像内ブロック位置に存在する参照ブロック６５０の一例を示す。
【００７４】
相対的位置は、一つのスライス内で固定されることもでき、変更されることもできる。また、相対的位置は、スライス単位に変更されることができる。
【００７５】
参照ブロックは、前述された前記画素値類似度、符号化パラメータ類似度、計算された式、絶対的位置、及び相対的位置のうち少なくとも一つを用いて決定されることができる。
【００７６】
適応的スキップモード(ａｄａｐｔｉｖｅ ｓｋｉｐ ｍｏｄｅ)が使われる場合、現在ブロックに対して特定の相対的位置に存在するブロックが参照ブロックに決定される。この時、映像の相関性を考慮し、現在ブロックと最も近接する復号化されたブロックが参照ブロックに決定される。
【００７７】
以後、参照ブロックの符号化パラメータが判別される(Ｓ１２０)。
【００７８】
まず、前記参照ブロックが画面内(ｉｎｔｒａ)符号化されたか、又は画面間(ｉｎｔｅｒ)符号化されたかが判別される。
【００７９】
前述した参照ブロック決定ステップ(Ｓ１１０)で、ただ一つのブロックが参照ブロックに決定された場合、前記ブロックの符号化パラメータのみが判別され、複数個のブロックが参照ブロックに決定される場合、前記複数個の参照ブロックが共に考慮され、前記参照ブロック間の同じ符号化パラメータ又は類似の符号化パラメータが判別される。
【００８０】
参照ブロックが画面内符号化された場合、画面内符号化モード(ｍｏｄｅ)、輝度(ｌｕｍｉｎａｎｃｅ)画面内予測方向(ｐｒｅｄｉｃｔｉｏｎ ｄｉｒｅｃｔｉｏｎ)、輝度画面内予測方式、クロミナンス(ｃｈｒｏｍｉｎａｎｃｅ)画面内予測方向、クロミナンス画面内予測方式、変換方法(ｔｒａｎｓｆｏｒｍ)、移動ベクトル、符号化ブロックパターン(ｃｏｄｅｄ ｂｌｏｃｋ ｐａｔｔｅｒｎ)、残留信号(ｒｅｓｉｄｕａｌ ｓｉｇｎａｌ)有無、及び係数スキャン(ｃｏｅｆｆｉｃｉｅｎｔ ｓｃａｎ)方法などが判別される符号化パラメータとして含まれる。
【００８１】
参照ブロックが画面間符号化された場合、画面間符号化モード、画面間マクロブロックパーティション(ｐａｒｔｉｔｉｏｎ)、動きベクトル(ｍｏｔｉｏｎ ｖｅｃｔｏｒ)、参照映像インデックス(ｒｅｆｅｒｅｎｃｅ ｐｉｃｔｕｒｅ ｉｎｄｅｘ)、参照映像リスト(ｒｅｆｅｒｅｎｃｅ ｐｉｃｔｕｒｅ ｌｉｓｔ)、予測方向(ｐｒｅｄｉｃｔｉｏｎ ｄｉｒｅｃｔｉｏｎ)、適応的補間フィルタ(ａｄａｐｔｉｖｅ ｉｎｔｅｒｐｏｌａｔｉｏｎ ｆｉｌｔｅｒ)、残留信号有無、及び係数スキャン方法などが判別される符号化パラメータとして含まれる。
【００８２】
参照ブロック決定ステップ(Ｓ１１０)で、ブロックの映像内の相対的位置又は絶対的位置により前記参照ブロックが決定された場合、参照ブロックのうち一部は映像又はスライスの境界を越えて位置することができる。このような境界の外に位置した参照ブロックは、符号化パラメータ判別ステップから除外されることができる。
【００８３】
特定符号化方法が使われる場合、符号化パラメータ判別ステップ(Ｓ１２０)は省略可能である。
【００８４】
例えば、動き情報のみを省略して符号化する方法が現在ブロックに適用される場合、符号化パラメータ判別ステップ(Ｓ１２０)が省略されることができる(又は、符号化パラメータ判別ステップ(Ｓ１２０)で、参照ブロックの動き情報が参照ブロックの符号化パラメータに決定されることができる)。
【００８５】
また、現在ブロックを符号化するために、参照ブロック(ｒｅｆｅｒｅｎｃｉｎｇ ｂｌｏｃｋ)が決定された後(Ｓ１１０)、参照ブロックの動き情報を現在ブロックに適用することによって現在ブロックが符号化されることができる(Ｓ１４０)。
【００８６】
適応的スキップモードでは、決定された参照ブロックが画面内符号化されたか又は画面間符号化されたかが判別され、決定された参照ブロックが映像及びスライスの境界の外に存在するか否かが判別された後、参照ブロックの符号化パラメータが判別されることができる。
【００８７】
以後、参照ブロックの符号化パラメータに基づいて参照ブロックの特性が判別される(Ｓ１３０)。
【００８８】
参照ブロックの特性中、空間的重複性が時間的重複性より高いと判別された場合、現在ブロックは、符号化パラメータに基づいて適応的に符号化されることができる。
【００８９】
画面間スライスで現在ブロックの周辺ブロックのうち多数が画面内符号化された場合、局部的な映像特性上、時間的な重複性より空間的な重複性が高いと判断されることができる。
【００９０】
特定符号化方法が使われる場合、参照ブロックの特性判別ステップ(Ｓ１３０)は省略可能である。
【００９１】
例えば、動き情報のみを省略して符号化する方法が現在ブロックに適用される場合、符号化パラメータ判別ステップ(Ｓ１２０)及び参照ブロックの特性判別ステップ(Ｓ１３０)は省略可能であり、現在ブロックを符号化するために、参照ブロック(ｒｅｆｅｒｅｎｃｉｎｇ ｂｌｏｃｋ)が決定された後(Ｓ１１０)、参照ブロックの動き情報を現在ブロックに適用することによって現在ブロックが符号化されることができる(Ｓ１４０)。
【００９２】
以後、現在ブロックは、前記参照ブロックの判別された符号化パラメータを用いて適応的に符号化される(Ｓ１４０)。
【００９３】
前記パラメータによって、特定シグナリング(ｓｉｇｎａｌｉｎｇ)情報に対して特定符号化又は復号化が実行されたり、或いは特定セマンティックス(ｓｅｍａｎｔｉｃ)によりシグナリング情報が定義される。
【００９４】
例えば、参照ブロックＡ、Ａ′、及びＡ″などのうち一つ以上がＢという条件を満たす符号化パラメータを有する場合、前記現在ブロックのシンタックス(ｓｙｎｔａｘ)Ｃは、セマンティックスＤを有したり、あるいは復号化手順(ｄｅｃｏｄｉｎｇ ｐｒｏｃｅｓｓ)Ｅを実行するように定義される。参照ブロックＡ、Ａ′、及びＡ″などのうち一つ以上がＢ′という条件を満たす符号化パラメータを有する場合、前記現在ブロックのシンタックスＣは、セマンティックスＤ′を有したり、或いは復号化手順Ｅ′を実行するように定義される。この場合、シンタックスは、ビットストリームの要素になり、シンタックスエレメント(ｓｙｎｔａｘ ｅｌｅｍｅｎｔ)或いは構文要素を意味する。
【００９５】
参照ブロックが 。 画面内符号化された場合、現在ブロックに対して画面内符号化のみが実行されることもできる。画面間符号化に必要なシンタックス、セマンティックス、及び復号化手順は、画面内符号化に用いられることができる
【００９６】
参照ブロックの符号化パラメータによる現在ブロックの画面内符号化の一例が下記の表１に記述される。
【００９７】
【表１】
0005593397.tif 000002
【００９８】
参照ブロックの符号化パラメータによる現在ブロックの画面内符号化方法が符号化器で使われる場合、復号化器は、省略された符号化パラメータ情報を参照ブロックから導出することができ、導出された情報を現在復号化対象ブロックに適用して現在ブロックで省略された符号化パラメータ情報を適切に使用することができる。この時、必要な場合、符号化器は、どの参照ブロックが選択されたかに対する参照ブロック識別子を復号化器に送信することができ、復号化器は、該当参照ブロックから省略された符号化パラメータ情報を導出することができる。
【００９９】
下記図７に、参照ブロックの輝度及びクロミナンス画面内予測方向による現在ブロックの画面内符号化の一例を示す。
【０１００】
下記図８に、参照ブロックの残留信号有無による現在ブロックの画面内符号化の一例を示す。
【０１０１】
参照ブロックが画面間符号化された場合、現在ブロックに対して画面間符号化のみが実行されることもできる。画面内符号化に必要なシンタックス、セマンティックス、及び復号化手順は、画面間符号化に用いられることができる。
【０１０２】
参照ブロックの符号化パラメータによる現在ブロックの画面間符号化の一例が下記の表２に記述される。
【０１０３】
【表２】
0005593397.tif 000003
0005593397.tif 000004
【０１０４】
符号化器が参照ブロックの符号化パラメータによる現在ブロックの画面間符号化方法を使用した場合、復号化器は、省略された符号化パラメータ情報を参照ブロックから導出することができる。復号化器は、前記導出された情報を現在復号化対象ブロックに適用することによって、現在ブロックで省略された符号化パラメータ情報を適切に使用することができる。
【０１０５】
この時、必要な場合、符号化器は、どの参照ブロックが選択されたかを示す(又は、どの参照ブロックが選択されたかに対する情報を含む)参照ブロック識別子を復号化器に送信することができる。参照ブロック識別子を使用することによって、復号化器は、識別された参照ブロックから省略された符号化パラメータ情報を導出することができる。
【０１０６】
下記図９に、参照ブロックの画面間マクロブロックパーティションによる現在ブロックの画面間符号化の一例を示す。
【０１０７】
下記図１０に、参照ブロックの動きベクトルによる現在ブロックの画面間符号化の一例を示す。
【０１０８】
下記図１１に、参照ブロックの参照映像インデックスによる現在ブロックの画面間符号化の一例を示す。
【０１０９】
下記図１２に、参照ブロックの参照映像リストによる現在ブロックの画面間符号化の一例を示す。
【０１１０】
下記図１３に、参照ブロックの予測方向による現在ブロックの画面間符号化の一例を示す。
【０１１１】
参照ブロック内の画素値の線形組み合わせが現在ブロックの予測ブロックとして用いられることができる。
【０１１２】
参照ブロックＡ、Ａ′、及びＡ″などのうち一つ以上が条件Ｂを満たす符号化パラメータを有する場合、現在ブロックの予測ブロックＧは、下記の数式１による線形組み合わせを介して生成されることができる。
【０１１３】
【数１】
0005593397.tif 000005
【０１１４】
ここで、予測ブロックＦは参照ブロックの画素値である。予測ブロックＦ′は現在ブロックの符号化パラメータにより生成された予測ブロックである。ａ及びｂは加重値である。
【０１１５】
参照ブロックの復元された画素値及び現在ブロックの符号化パラメータによって、加重値和により予測ブロックＧが生成される。生成された予測ブロックＧが現在ブロックの予測ブロックとして用いられる。
【０１１６】
制約された候補モードセットが現在ブロックの符号化可能なパラメータとして使われることができる。参照ブロックＡ、Ａ′、及びＡ″などのうち少なくとも一つが条件Ｂを満たす符号化パラメータを有する場合、候補モードセットＣに現在ブロックの符号化可能なパラメータが制約されることができる。前記セットは、マクロブロックタイプ、サブ(ｓｕｂ)マクロブロックタイプ、画面間マクロブロックパーティション、動きベクトル、参照映像インデックス、参照映像リスト、及び予測方向などを含む。
【０１１７】
例えば、参照ブロックが画面内符号化され、現在ブロックが画面内符号化された場合、前記現在ブロックの符号化パラメータが画面内符号化パラメータに制約されることができる。
【０１１８】
前記制約は、画面間符号化パラメータに使われるシンタックス、セマンティックス、及び復号化手順を除去して符号化効率を向上させる。
【０１１９】
現在ブロックの符号化モードは、コンテンションによる最適の符号化モードに決定されることができる。
【０１２０】
例えば、参照ブロックＡ、Ａ′、及びＡ″などのうち少なくとも一つが条件Ｂを満たす符号化パラメータを有する場合、現在ブロックは、参照ブロックによって適応的に符号化される手順無しに、１)既存符号化パラメータのシンタックス、セマンティックス、及び復号化手順、及び２)参照ブロックによって適応的に符号化されるモード間の率−歪曲最適化、歪曲観点及び率観点でのコンテンションを介して決定される最適の符号化モードに符号化されることができる。
【０１２１】
一方、参照ブロックの符号化パラメータによって適応的に符号化されるモードと適応的に符号化されないモードとの間のコンテンションが実行されることができる。前記コンテンションを介して現在ブロックの符号化モードが選択されることができる。
【０１２２】
この場合、現在ブロックは、前述された１番目の符号化モード(即ち、参照ブロックの符号化パラメータによる適応的符号化モード)に符号化されるか、又は前述された２番目の符号化モード(即ち、非適応的符号化モード)に符号化されるかに対する追加的な符号化方式指示子及びシンタックスを復号化器に送信することができる。復号化器は、送信された追加的な符号化方式指示子及びシンタックスを使用して現在ブロックを正しいモードに復号化することができる。
【０１２３】
即ち、参照ブロックの符号化パラメータを用いる適応的な符号化方法及び参照ブロックの符号化パラメータを用いない非適応的符号化方法のうちどのような符号化方法が符号化器に適するかが選択される。選択された方法(即ち、符号化モード)に対する情報は、復号化器にシグナリングされる。
【０１２４】
例えば、符号化器で率−歪曲観点で最小の率−歪曲費用を示す符号化方法が選択されることができる。また、選択された符号化方法が復号化器で復号化することができるように、選択された符号化方式に対する符号化方式指示子が復号化器に送信されることができる。
【０１２５】
現在ブロックの符号化モードは、参照ブロックの符号化パラメータの条件によって追加的なシンタックス、セマンティックス、及び復号化手順を有することができる。
【０１２６】
例えば、参照ブロックＡ、Ａ′、及びＡ″などのうち少なくとも一つが条件Ｂを満たす符号化パラメータを有する場合、現在ブロックの符号化モードは、追加的なシンタックスＣ、前記Ｃに対するセマンティックスＤ、及び前記Ｃに対する復号化手順Ｅを有することができる。
【０１２７】
現在ブロックの符号化モードは、参照ブロックの符号化パラメータに関係無しに追加的なシンタックス、セマンティックス、及び復号化手順を有することができる。
【０１２８】
例えば、参照ブロックの符号化パラメータに関係無しに、現在ブロックの符号化モードは、追加的なシンタックスＣ、前記Ｃに対するセマンティックスＤ、及び前記Ｃに対する復号化手順Ｅを有することができる。
【０１２９】
現在ブロックの符号化モードがスキップ(ｓｋｉｐ)により符号化される時、画面間予測ブロックの予測方法の一例が下記の表３に記述された。
【０１３０】
【表３】
0005593397.tif 000006
【０１３１】
従って、現在ブロックが画面間スライスに属し、参照ブロックのうち一つ以上が画面内符号化された場合、現在ブロックの符号化モードは、画面内符号化モードであるが、動きベクトル及び参照映像インデックスを有するようになる。この場合、現在ブロックの予測ブロックは、１)現在ブロックの画面内符号化パラメータから生成された画面内予測ブロック、及び２)現在ブロックの画面間符号化パラメータのうち動きベクトル及び参照映像インデックスから生成された画面間予測ブロックの加重値の和で生成されることができる。
【０１３２】
適応的スキップモード(ａｄａｐｔｉｖｅ ｓｋｉｐ ｍｏｄｅ)が使われる場合、画面間スライスでＰ＿ＳＫＩＰモード又はＢ＿ＳＫＩＰモード又はダイレクトモードに現在ブロックが符号化される時、現在ブロックは、参照ブロックの符号化パラメータによって適応的に符号化されることができる。
【０１３３】
例えば、参照ブロックのうち一部又は全部が画面内符号化された場合、現在ブロックの符号化方法の一例が下記の表４で説明される。
【０１３４】
【表４】
0005593397.tif 000007
【０１３５】
図２は、本発明の一例に係る現在スライス内の復元されたブロック、復元されたブロックの中から選択された参照ブロック、及び現在ブロックを示す。
【０１３６】
現在スライス２１０内の復元されたブロック２２０、前記復元されたブロック２２０の中から選択された参照ブロック２４０、及び現在ブロック２３０が図示されている。
【０１３７】
図３は、本発明の一実施例に係る映像符号化装置を示す。
【０１３８】
前記映像符号化装置３００は、制御部３１０、格納部３２０、及びバッファ３３０を含む。
【０１３９】
前記制御部３１０は、前記バッファ３３０及び前記格納部３２０からスライス及びスライス内のブロックに対するデータの入力を受ける。前記制御部３１０は、前述した本発明の実施例によって、参照ブロックの決定、前記参照ブロックの符号化パラメータの判別、前記参照ブロックの特性の判別、及び前記現在ブロックの適応的符号化を実行する。前記制御部３１０は、前述した前記決定、前記判別、前記符号化などの実行のために必要なデータを前記格納部３２０に格納する。
【０１４０】
前記格納部３２０は、前記制御部３１０から前記制御部３１０の作動に必要なデータの送信を受ける。前記格納部３２０は、前記制御部３１０の要求によって格納した前記データを前記制御部３１０に送信する。
【０１４１】
一方、前記バッファ３３０は、外部からスライス及び前記スライス内のブロックに対するデータの入力を受けて格納する。
【０１４２】
前記装置は、符号化方法にのみ限定されるものではなく、符号化過程と同じ目的を有する復号化器に前記符号化ステップを用いて前記符号化方法によって適応的復号化方法にも適用可能である。
【０１４３】
図４は、本発明の一例に係る現在スライス内の復元されたブロック、復元されたブロックのうち参照ブロック、及び現在ブロックを示す。
【０１４４】
現在スライス４１０内の復元されたブロック４２０が図示されており、復元されたブロック４２０のうち参照ブロック４４０及び現在ブロック４３０が図示されている。
【０１４５】
図５は、本発明の一例に係る現在スライス内の復元されたブロック、復元されたブロックのうち複数の参照ブロック、複数の参照ブロックのうち一つの参照ブロック、及び現在ブロックを示す。
【０１４６】
現在スライス５１０内の復元されたブロック５２０が図示されており、復元されたブロック５２０のうち複数の参照ブロック５４０が図示されている、また、複数の参照ブロック５４０のうち一つの参照ブロック５５０及び現在ブロック５３０が図示されている。
【０１４７】
図６は、本発明の一例に係る現在映像内の現在ブロック、以前に復元された映像内の復元されたブロック、及び復元されたブロックのうち現在ブロックと同じ映像内ブロック位置に存在する参照ブロックを示す。
【０１４８】
現在映像６１０内の現在ブロック６３０、以前に復元された映像６２０内の復元されたブロック６４０が図示されている。また、復元されたブロック６４０のうち現在ブロック６３０と同じ映像内ブロック位置に存在する参照ブロック６５０が図示されている。
【０１４９】
図７は、本発明の一例に係る参照ブロックの輝度及びクロミナンス画面内予測方向による現在ブロックの画面内符号化を示す。
【０１５０】
現在スライス７１０内の復元されたブロック７２０、前記復元されたブロック７２０のうち参照ブロック７３０、７３２、及び現在ブロック７４０が図示されている。
【０１５１】
参照ブロック７３０、７３２の輝度及びクロミナンス画面内予測方向７５０、７５２が図示されており、現在ブロック７４０の輝度及びクロミナンス画面内予測方向７６０が図示されている。
【０１５２】
参照ブロック７３０、７３２のうち上段ブロック７３２の輝度及びクロミナンス画面内予測方向７５２が現在ブロック７４０の輝度及びクロミナンス画面内予測方向７６０として使われる。即ち、前記上段ブロック７３２の輝度及びクロミナンス画面内予測方向７５２によって現在ブロック７４０が符号化される。
【０１５３】
現在ブロック７４０の輝度及びクロミナンス画面内予測方向７６０は復号化器に送信されない。この時、現在ブロック７４０の参照ブロックが上段ブロック７３２であることが参照ブロック識別子を介して復号化器に知らせられる。復号化器は、参照ブロック識別子を介して上段ブロック７３２が現在ブロック７４０の参照ブロックであることを識別することができる。
【０１５４】
図８は、本発明の一例に係る参照ブロックの残留信号有無による現在ブロックの画面内符号化の一例を示す。
【０１５５】
現在スライス８１０内の復元されたブロック８２０、前記復元されたブロック８２０のうち参照ブロック８３０、８３２、現在ブロック８４０、参照ブロック８３０、８３２の残留信号有無８５０、８５２、及び現在ブロックの残留信号有無８６０が図示されている。
【０１５６】
参照ブロック８３０、８３２の両方ともは、残留信号が符号化されなかった。従って、現在ブロック８４０は、残留信号が存在しないように符号化される。また、残留信号有無を示す現在ブロック８４０のＣＢＰシンタックスは送信されない。
【０１５７】
この時、残留信号が存在するとＣＢＰ＝１であり、残留信号が存在しないとＣＢＰ＝０である。
【０１５８】
ＣＢＰシンタックスが送信されない場合、復号化器は、残留信号が存在しないと類推することができる。また、符号化器は、参照ブロック識別子を介して現在ブロック８４０で２個の参照ブロック８３０、８３２を用いたことを復号化器に送信することができる。
【０１５９】
図９は、本発明の一例に係る参照ブロックの画面間マクロブロックパーティションによる現在ブロックの画面間符号化を示す。
【０１６０】
現在スライス９１０内の復元されたブロック９２０、前記復元されたブロック９２０のうち参照ブロック９３０、９３２、現在ブロック９４０、参照ブロック９３２の画面間マクロブロックパーティション９５０、及び現在ブロック９４０の画面間マクロブロックパーティション９６０が図示されている。
【０１６１】
参照ブロック９３０、９３２のうち上段ブロック９３２の画面間マクロブロックパーティション９５０が現在ブロック９４０の画面間マクロブロックパーティション９６０として使われる。即ち、上段ブロック９３２の画面間マクロブロックパーティション９５０によって現在ブロック９４０が符号化される。
【０１６２】
現在ブロック９４０の画面間マクロブロックパーティション９６０は復号化器に送信されない。上段ブロック９３２が現在ブロック９４０の参照ブロックであることが参照ブロック識別子を介して復号化器に知らせられる。復号化器は、参照ブロック識別子を介して上段ブロック９３２が現在ブロック９４０の参照ブロックであることを識別することができる。
【０１６３】
図１０は、本発明の一例に係る参照ブロックの動きベクトルによる現在ブロックの画面間符号化を示す。
【０１６４】
現在スライス１０１０内の復元されたブロック１０２０、前記復元されたブロック１０２０のうち参照ブロック１０３０、１０３２、現在ブロック１０４０、参照ブロック１０３２の動きベクトル１０５０、及び現在ブロック１０４０の動きベクトル１０６０が図示されている。
【０１６５】
参照ブロック１０３０、１０３２のうち上段ブロック１０３２の動きベクトル１０５０が現在ブロック１０４０の動きベクトル１０６０として使われる。即ち、上段ブロック１０３２の動きベクトル１０５０によって現在ブロック１０４０が符号化される。
【０１６６】
現在ブロック１０４０の動きベクトル１０６０は復号化器に送信されない。上段ブロック１０３２が現在ブロック９４０の参照ブロックであることが参照ブロック識別子を介して復号化器に知らせられる。復号化器は、参照ブロック識別子を介して上段ブロック１０３２が現在ブロック１０４０の参照ブロックであることを識別することができる。
【０１６７】
図１１は、本発明の一例に係る参照ブロックの参照映像インデックスによる現在ブロックの画面間符号化を示す。
【０１６８】
現在スライス１１１０内の復元されたブロック１１２０、前記復元されたブロック１１２０のうち参照ブロック１１３０、１１３２、現在ブロック１１４０、参照ブロック１１３０、１１３２の参照映像インデックス１１５０、及び現在ブロックの参照映像インデックス１１６０が図示されている。
【０１６９】
参照ブロック１１３０、１１３２のうち上段ブロック１１３２の参照映像インデックス１１５０が現在ブロック１１４０の参照映像インデックス１１６０として使われる。即ち、上段ブロック１１３２の参照映像インデックス１１６０によって現在ブロック１１４０が符号化される。
【０１７０】
現在ブロック１１４０の参照映像インデックス１１６０は復号化器に送信されない。上段ブロック１１３２が現在ブロック１１４０の参照ブロックであることが参照ブロック識別子を介して復号化器に知らせられる。復号化器は、参照ブロック識別子を介して上段ブロック１１３２が現在ブロック１１４０の参照ブロックであることを識別することができる。
【０１７１】
図１２は、本発明の一例に係る参照ブロックの参照映像リストによる現在ブロックの画面間符号化を示す。
【０１７２】
現在スライス１２１０内の復元されたブロック１２２０、前記復元されたブロック１２２０のうち参照ブロック１２３０、１２３２、現在ブロック１２４０、参照ブロックの参照映像リスト１２５０、及び現在ブロックの参照映像リスト１２６０が図示されている。
【０１７３】
参照ブロック１２３０、１２３２のうち上段ブロック１２３２の参照映像リスト１２５０が現在ブロック１２４０の参照映像リスト１２６０として使われる。即ち、上段ブロック１２３２の参照映像リスト１２５０によって現在ブロック１２４０が符号化される。
【０１７４】
現在ブロック１２４０の参照映像リスト１２６０は復号化器に送信されない。上段ブロック１２３２が現在ブロック１２４０の参照ブロックであることが参照ブロック識別子を介して復号化器に知らせられる。復号化器は、参照ブロック識別子を介して上段ブロック１２３２が現在ブロック１２４０の参照ブロックであることを識別することができる。
【０１７５】
図１３は、本発明の一例に係る参照ブロックの予測方向による現在ブロックの画面間符号化を示す。
【０１７６】
現在スライス１３１０内の復元されたブロック１３２０、前記復元されたブロック１３２０のうち参照ブロック１３３０、１３３２、現在ブロック１３４０、参照ブロックの予測方向１３５０、及び現在ブロックの予測方向１３６０が図示されている。
【０１７７】
参照ブロック１３３０、１３３２のうち上段ブロック１３３２の予測方向１３５０が現在ブロック１３４０の予測方向１３６０として使われる。即ち、上段ブロック１３３２の予測方向１３５０によって現在ブロック１３４０が符号化される。
【０１７８】
現在ブロック１３４０の予測方向１３６０は復号化器に送信されない。上段ブロック１３３２が現在ブロック１３４０の参照ブロックであることが参照ブロック識別子を介して復号化器に知らせられる。復号化器は、参照ブロック識別子を介して上段ブロック１３３２が現在ブロック１３４０の参照ブロックであることを識別することができる。
【０１７９】
本発明の一実施例に係る方法は、多様なコンピュータ手段を介して実行されることができるプログラム命令形態に具現され、コンピュータ判読可能媒体に記録されることができる。前記コンピュータ判読可能媒体は、プログラム命令、データファイル、データ構造などを単独に又は組み合わせて含むことができる。前記媒体に記録されるプログラム命令は、本発明のために特別に設計されて構成されたものであり、或いはコンピュータソフトウェア当業者に公知されて使用可能なものである。コンピュータ判読可能記録媒体の例には、ハードディスク、フロッピーディスク、及び磁気テープのような磁気媒体(ｍａｇｎｅｔｉｃ ｍｅｄｉａ)、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体(ｏｐｔｉｃａｌ ｍｅｄｉａ)、フロプティカルディスク(ｆｌｏｐｔｉｃａｌ ｄｉｓｋ)のような磁気−光媒体(ｍａｇｎｅｔｏ−ｏｐｔｉｃａｌ ｍｅｄｉａ)、及びＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令を格納して実行するように特別に構成されたハードウェア装置が含まれる。プログラム命令の例には、コンパイラにより作成された機械語コードだけでなく、インタープリタなどを使用してコンピュータにより実行されることができる高級言語コードを含む。前記ハードウェア装置は、本発明の動作を実行するために、一つ以上のソフトウェアモジュールとして作動するように構成されることができ、その逆も同様である。
【０１８０】
以上のように、本発明は、限定された実施例と図面により説明されたが、前記実施例に限定されるものではなく、本発明が属する分野において通常の知識を有する者であれば、このような記載から多様な修正及び変形が可能である。
【０１８１】
従って、本発明の範囲は、説明された実施例に限定されて決まってはならず、特許請求の範囲だけでなく、特許請求の範囲と均等なことにより決まらなければならない。
【図１】
0005593397.tif 000008
【図２】
0005593397.tif 000009
【図３】
0005593397.tif 000010
【図４】
0005593397.tif 000011
【図５】
0005593397.tif 000012
【図６】
0005593397.tif 000013
【図７】
0005593397.tif 000014
【図８】
0005593397.tif 000015
【図９】
0005593397.tif 000016
【図１０】
0005593397.tif 000017
【図１１】
0005593397.tif 000018
【図１２】
0005593397.tif 000019
【図１３】
0005593397.tif 000020