イントラ予測符号化、復号化方法及び装置
【課題】 イントラ予測符号化、復号化方法及び装置を提供する。
【解決手段】 現在ブロックに含まれた単位ブロックそれぞれのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックがサブブロックのうち、１つのサブブロックに含まれるように現在ブロックを複数のサブブロックに分け、サブブロック毎に１つのイントラ予測方向についての情報のみ符号化されるようにサブブロック単位でイントラ予測符号化を各々行うことによって、イントラ予測モードについての情報を重複して伝送することを防止して、イントラ予測符号化の圧縮率を高めうる。
【解決手段】 現在ブロックに含まれた単位ブロックそれぞれのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックがサブブロックのうち、１つのサブブロックに含まれるように現在ブロックを複数のサブブロックに分け、サブブロック毎に１つのイントラ予測方向についての情報のみ符号化されるようにサブブロック単位でイントラ予測符号化を各々行うことによって、イントラ予測モードについての情報を重複して伝送することを防止して、イントラ予測符号化の圧縮率を高めうる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、イントラ予測符号化、復号化方法及び装置に係り、さらに詳細には、符号化の対象となる現在ブロックを多様な形態のサブブロックに分けてイントラ予測符号化することによって、イントラ予測符号化の圧縮率を高めることができる方法及び装置に関する。
【背景技術】
【０００２】
ＭＰＥＧ−１、ＭＰＥＧ−２、ＭＰＥＧ−４Ｈ．２６４／ＭＰＥＧ−４ＡＶＣ（Ａｄｖａｎｃｅｄ Ｖｉｄｅｏｃｏｄｉｎｇ）のような映像圧縮方式では、映像を符号化するために、１つのピクチャーをマクロブロックに分ける。そして、インター予測（ｉｎｔｅｒ ｐｒｅｄｉｃｔｉｏｎ）及びイントラ予測（ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ）を利用して、それぞれのマクロブロックを符号化する。次いで、符号化されたマクロブロックのデータサイズ及び原本マクロブロックの歪曲程度を考慮して、最適の符号化モードを選択してマクロブロックを符号化する。
【０００３】
その中、イントラ予測は、現在ピクチャーのブロックを符号化するために、参照ピクチャーを参照するものではなく、符号化しようとするブロックと空間的に隣接した画素値を利用して符号化を行う。まず、隣接した画素値を利用して符号化しようとするブロックについての予測値を計算する。次いで、予測値と実際ブロックの画素値との差のみを符号化する。ここで、イントラ予測モードは、輝度成分の４×４イントラ予測モード、８×８イントラ予測モード、１６×１６イントラ予測モードと、色差成分のイントラ予測モードとに大別される。
【０００４】
図１Ａないし図１Ｃは、従来技術によるイントラ予測モードを示すブロック図である。図１Ａは、１６×１６イントラ予測モードの単位ブロックを示し、図１Ｂは、８×８イントラ予測モードの単位ブロックを示し、図１Ｃは、４×４イントラ予測モードの単位ブロックを示す。
【０００５】
従来技術によるイントラ予測符号化装置は、１６×１６、８×８及び４×４イントラ予測モードでいずれもイントラ予測を行った後、それらのうち、最適のイントラ予測モードを選択する。
【０００６】
イントラ予測の遂行では、まずそれぞれの単位ブロックに対してイントラ予測方向を決定し、それによって、予測ブロックを求めて、原本ブロックから差し引いた残差（ｒｅｓｉｄｕｅ）を符号化する。残差をＤＣＴ（ｄｉｓｃｒｅｔｅ ｃｏｎｓｉｎｅ ｔｒａｎｓｆｏｒｍ）変換し、量子化してビットストリームを生成し、ビットストリームにそれぞれの単位ブロックのイントラ予測方向についての情報を挿入する。
【０００７】
図１Ａないし図１Ｃに示されたイントラ予測モードのうち、残差及び歪曲を考慮して最適のイントラ予測モードを選択するが、その選択の基準は、符号化されるデータの種類及び符号化装置毎に異なりうる。
【０００８】
図２は、従来技術による８×８イントラ予測モードをさらに詳細に示す図である。図２では、従来技術によるイントラ予測符号化装置が現在ブロックに対して図１に示された８×８イントラ予測モードを選択し、それぞれの単位ブロックのイントラ予測方向を決定した場合を例として説明する。
【０００９】
左側の二単位ブロック２１及び２２のイントラ予測方向は、上部から下部方向であり、右側の二単位ブロック２３及び２４のイントラ予測方向は、左側から右側方向である。
【００１０】
したがって、イントラ予測符号化装置が、図２に示された現在ブロックをイントラ予測符号化する時には、４つの単位ブロック２１、２２、２３、２４のイントラ予測方向についての情報がいずれも含まれねばならない。
【００１１】
左側の二単位ブロック２１及び２２のイントラ予測方向が一致し、右側の二単位ブロック２３及び２４のイントラ予測方向が一致するにもかかわらず、８×８ブロックをイントラ予測の基本単位としてイントラ予測符号化を行うために、イントラ予測モードについての情報を重複してビットストリームに挿入せねばならない。
【００１２】
したがって、図２の例のように、隣接した単位ブロックが有する類似性を利用してイントラ予測符号化の圧縮率をさらに高めることができるイントラ予測符号化方法及び装置が必要である。
【発明の概要】
【発明が解決しようとする課題】
【００１３】
本発明が解決しようとする技術的課題は、隣接した単位ブロックが有する類似性を利用して、イントラ予測符号化の圧縮率を高めることができるイントラ予測符号化方法及び装置を提供することであり、前記方法を実行させるためのプログラムを記録したコンピュータで読取り可能な記録媒体を提供することである。
【課題を解決するための手段】
【００１４】
前記技術的課題を解決するための本発明による映像のイントラ予測符号化方法は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、前記現在ブロックを複数のサブブロックに分ける段階と、前記サブブロック毎に１つのイントラ予測方向についての情報のみ符号化されるように、前記サブブロック単位でイントラ予測符号化を各々行う段階と、を含み、前記単位ブロックは、前記イントラ予測の基本単位となるブロックであることを特徴とする。
【００１５】
前記技術的課題を解決するための本発明による映像のイントラ予測符号化装置は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、前記現在ブロックを複数のサブブロックに分ける領域分離部と、前記サブブロック毎に１つのイントラ予測方向についての情報のみ符号化されるように、前記サブブロック単位でイントラ予測符号化を各々行うイントラ予測遂行部を含み、前記単位ブロックは前記イントラ予測の基本単位となるブロックであることを特徴とする。
【００１６】
前記技術的課題を解決するための本発明による映像のイントラ予測復号化方法は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、前記現在ブロックが複数のサブブロックに分けられて、イントラ予測符号化された前記現在ブロックについてのデータを含むビットストリームを受信し、前記現在ブロックのイントラ予測モードを決定する段階と、前記決定されたイントラ予測モードによって前記現在ブロックについてのデータを前記サブブロック単位でイントラ予測復号化する段階と、を含み、前記単位ブロックは、前記イントラ予測の基本単位となるブロックであることを特徴とする。
【００１７】
前記技術的課題を解決するための本発明による映像のイントラ予測復号化装置は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、前記現在ブロックが複数のサブブロックに分けられて、イントラ予測符号化された前記現在ブロックについてのデータを含むビットストリームを受信し、前記現在ブロックのイントラ予測モードを決定するイントラ予測モード決定部と、前記決定されたイントラ予測モードによって、前記現在ブロックについてのデータを前記サブブロック単位でイントラ予測復号化するイントラ予測遂行部と、を含み、前記単位ブロックは、前記イントラ予測の基本単位となるブロックであることを特徴とする。
【００１８】
本発明による望ましい実施形態によれば、前記サブブロックは、複数のサイズを有するサブブロックまたは１つのサイズを有する長方形のサブブロックを含む。
【００１９】
本発明によるさらに望ましい実施形態によれば、前記複数のサイズを有するサブブロックは、長方形のサブブロックを含む。
【００２０】
本発明によるさらに望ましい実施形態によれば、前記複数のサイズを有するサブブロックは正方形のサブブロックを含む。
【００２１】
前記技術的課題を解決するために本発明は、前述したイントラ予測符号化及び復号化方法を実行させるためのプログラムを記録したコンピュータで読取り可能な記録媒体を提供する。
【発明の効果】
【００２２】
本発明は、たとえ限定された実施形態と図面により説明されるにしても、本発明が前記の実施形態に限定されるものではなく、これは本発明が属する分野で当業者ならば、このような記載から多様な修正及び変形が可能である。したがって、本発明の思想は、特許請求の範囲によってのみ把握せねばならず、これと均等であるか、または等価的な変形はいずれもは本発明の思想の範ちゅうに属するものである。また、本発明によるシステムは、コンピュータで読取り可能な記録媒体にコンピュータで読取り可能なコードとして具現することができる。コンピュータで読取り可能な記録媒体は、コンピュータシステムによって読取り可能なデータが保存されるあらゆる種類の記録装置を含む。記録媒体の例としては、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ貯蔵装置などがある。また、コンピュータで読取り可能な記録媒体は、ネットワークで連結されたコンピュータシステムに分散されて分散方式でコンピュータで読取り可能なコードが保存・実行されうる。
【００２３】
本発明によれば、イントラ方向が一致するなど類似性を有する隣接したサブブロックを１つのサブブロックにまとめてイントラ予測符号化することによって、イントラ予測モードについての情報を重複して伝送する必要はない。したがって、イントラ予測符号化の圧縮率が向上する。
【図面の簡単な説明】
【００２４】
【図１Ａ】従来技術によるイントラ予測モードを示すブロック図である。
【図１Ｂ】従来技術によるイントラ予測モードを示すブロック図である。
【図１Ｃ】従来技術によるイントラ予測モードを示すブロック図である。
【図２】従来技術による８×８イントラ予測モードをさらに詳細に示す図である。
【図３】本発明の例示的な一実施形態によるイントラ予測符号化装置を具備する映像符号化装置を示す図である。
【図４】本発明の例示的な一実施形態によるイントラ予測モードを図示する。
【図５】本発明の例示的な一実施形態によるイントラ予測符号化装置を示す図である。
【図６】本発明の例示的な一実施形態によるイントラ予測符号化方法を示す図である。
【図７】本発明の例示的な一実施形態によるイントラ予測復号化装置を具備する映像復号化装置を示す図である。
【図８】本発明の例示的な一実施形態によるイントラ予測復号化装置を示す図である。
【図９】本発明の例示的な一実施形態によるイントラ予測復号化方法を示す図である。
【発明を実施するための形態】
【００２５】
以下、図面を参照して本発明の例示的な実施形態を詳細に説明する。
【００２６】
図３は、本発明の例示的な一実施形態によるイントラ予測符号化装置を具備する映像符号化装置を示す図である。以下では、Ｈ．２６４標準案による映像符号化装置に本発明によるイントラ予測符号化装置を適用して説明するが、本発明によるイントラ予測符号化装置がイントラ予測を利用する他の方式の映像符号化方式に適用されうるということは、当業者ならば、容易に理解することができる。
【００２７】
映像符号化装置３００は、動き推定部３０２、動き補償部３０４、イントラ予測部３０６、変換部３０８、量子化部３１０、再整列部３１２、エントロピーコーディング部３１４、逆量子化部３１６、逆変換部３１８、フィルター３２０及びフレームメモリ３２２を具備する。ここで、イントラ予測部３０６は、本発明によるイントラ予測符号化装置に対応する。
【００２８】
動き推定部３０２及び動き補償部３０４は、現在ピクチャーのマクロブロックの予測値を参照ピクチャーで探索するインター予測を行う。
【００２９】
イントラ予測部３０６は、現在ブロックの予測値を現在ピクチャー内で探すイントラ予測を行う。特に、本発明によるイントラ予測部３０６は、予測符号化する現在ブロックを入力されて前述した図１に示されたように１６×１６イントラ予測モードまたは８×８イントラ予測モードまたは４×４イントラ予測モードでイントラ予測符号化を行う。また、従来技術によるイントラ予測モード以外に現在ブロックを複数のサイズを有するサブブロックまたは１つのサイズを有する長方形のサブブロックに分けてイントラ予測を行える新たなイントラ予測モードを提供する。図４を参照してさらに詳細に後述する。
【００３０】
図４は、本発明の例示的な一実施形態によるイントラ予測モードを示す。
【００３１】
本発明によれば、イントラ予測部３０６は、従来技術によるイントラ予測モード以外に現在ブロックを多様なサイズのサブブロックに分けてイントラ予測を行えるイントラ予測モードを提供する。
【００３２】
イントラ予測部３０６は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、現在ブロックを複数のサブブロックに分けて符号化するイントラ予測モードを提供する。現在ブロックは、１６×１６マクロブロックであり、単位ブロックは、イントラ予測遂行の基本単位となるブロックであって、８×８または４×４ブロックとなる。
【００３３】
図２の例を参照するに、左側の単位ブロック２１及び２２のイントラ予測方向が一致するので、これを１つのサブブロックにまとめ、右側の単位ブロック２３及び２４のイントラ予測方向が一致するので、これを１つのサブブロックにまとめるイントラ予測モードを提供する。
【００３４】
しかし、図２の例のように、必ずしもイントラ予測方向が一致する単位ブロックのみ１つのサブブロックとして設定する必要はない。残差と歪曲とを考慮してイントラ予測方向が一致していない場合にも、類似した性質を有する単位ブロックを１つのサブブロックとして設定しうる。例えば、単位ブロック２２のイントラ予測方向が右側上部から左側下部に向う対角線方向である場合にも、現在ブロック２１、２２、２３、２４の全体ビット数を減らせるならば、左側単位ブロック２１及び２２を１つのサブブロックとして設定しうる。
【００３５】
図４に示されたイントラ予測モードは、本発明によるイントラ予測の例示的な実施形態に過ぎず、その他のイントラ予測モードに変形可能なのは、当業者なら容易に理解できるであろう。
【００３６】
１６×１６イントラ予測モード４１０、８×８イントラ予測モード４４０及び４×４イントラ予測モード４９０は、従来技術によるイントラ予測モードである。
【００３７】
このようなイントラ予測モード以外に、本発明によるイントラ予測部３０６は、現在ブロックを１つのサイズを有する長方形のサブブロックに分けて、イントラ予測を行えるイントラ予測モードを提供する。現在ブロックに含まれた単位ブロックのイントラ予測方向を参照して同一または類似したイントラ予測方向を有する単位ブロックが１つのサブブロックに含まれるように、現在ブロックを複数のサブブロックに分ける。
【００３８】
現在ブロックを８×１６のサイズを有する長方形のサブブロック２つに分割してイントラ予測を行うイントラ予測モード４２０、及び１６×８のサイズを有する長方形のサブブロック２つに分割してイントラ予測を行うイントラ予測モード４３０が１つのサイズを有する長方形のサブブロックに分けてイントラ予測を行うイントラ予測モードに該当する。
【００３９】
図２と関連して説明した例示的な実施形態において、左側の二単位ブロック２１及び２２のイントラ予測方向が一致し、右側の二単位ブロック２３及び２４のイントラ予測方向が一致するにもかかわらず、８×８ブロックを基本ブロックとしてイントラ予測符号化を行うために、イントラ予測モードについての情報を重複してビットストリームに挿入せねばならない問題点があった。しかし、本発明によれば、この場合、８×１６イントラ予測モード４２０を使用して左側の二単位ブロック２１及び２２及び右側の二単位ブロック２３及び２４を各々８×１６サブブロックにまとめてイントラ予測を行うために、イントラ予測モードについての情報が一回のみ符号化されて、ビットストリームに挿入されるので、前記問題点が解決される。
【００４０】
８×１６及び１６×８サイズのサブブロックは、長方形のサブブロックの例示であり、その他に１つのサイズを有する長方形のサブブロックを使用して現在ブロックを分ければ、４×８及び８×４などの多様なサイズに現在ブロックを分けてイントラ予測符号化を行える。
【００４１】
また、本発明によるイントラ予測部３０６は、現在ブロックを複数のサイズを有するサブブロックに分けてイントラ予測を行えるイントラ予測モードを提供する。複数のサイズを有するサブブロックには、長方形のサブブロック及び／または正方形のサブブロックを含みうる。
【００４２】
図４を参照するに、本発明によるイントラ予測モード４５０、４６０、４７０は、長方形のサブブロック及び正方形のサブブロックを共に含む。長方形のサブブロックには、８×１６、１６×８、８×４及び４×８大きさのサブブロックのうち、少なくとも１つが含まれ、正方形のサブブロックには、８×８及び４×４大きさのサブブロックのうち、少なくとも１つが含まれうる。
【００４３】
また、本発明によるイントラ予測部３０６は、現在ブロックを複数のサイズを有する正方形のサブブロックに分けて、イントラ予測を行えるイントラ予測モード４８０を提供する。従来技術によるイントラ予測モード４１０、４４０、４９０は、現在ブロックを１つのサイズを有する単位ブロックに分けてイントラ予測を行えるイントラ予測モードだけを提供した。しかし、本発明によれば、現在ブロックを図４に示されたイントラ予測モード４８０と共に８×８及び４×４サブブロックに分けてイントラ予測を行う。
【００４４】
図５は、本発明の例示的な一実施形態によるイントラ予測符号化装置を示す図である。
【００４５】
本発明によるイントラ予測符号化装置は、領域分離部５１０及びイントラ予測遂行部５２０を含む。
【００４６】
領域分離部５１０は、現在ピクチャーＦｎに含まれたイントラ予測符号化の対象となる現在ブロックを複数のサブブロックに分ける。サブブロックに分ける方法は、図４に示された通りである。
【００４７】
したがって、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、前記現在ブロックを複数のサブブロックに分ける。望ましくは、複数のサイズを有するサブブロックまたは１つのサイズを有する長方形のサブブロックに現在ブロックを分けることができる。
【００４８】
複数のサイズを有するサブブロックには、長方形及び／または正方形のサブブロックが含まれる。長方形のサブブロックは、８×１６、１６×８、８×４及び４×８サイズのサブブロックのうち、少なくとも１つを含み、正方形のサブブロックは、８×８及び４×４サイズのサブブロックのうち、少なくとも１つを含むことができる。
【００４９】
１つのサイズを有する長方形のサブブロックに現在ブロックを分ける時には、８×１６、１６×８、８×４及び４×８サイズのうち、１つのサブブロックに現在ブロックを分ける。
【００５０】
イントラ予測遂行部５２０は、領域分離部５１０で複数のサブブロックに分けられた現在ブロックに対してそれぞれのサブブロック毎に１つのイントラ予測方向についての情報のみ符号化されるように、サブブロック単位で各々イントラ予測符号化を行う。長方形及び／または正方形のサブブロックに対して各々イントラ予測符号化を行う。
【００５１】
再び、図３を参照するに、イントラ予測部３０６で現在ブロックに対してイントラ予測を行って生成された予測ブロックは、原本現在ブロックと差分されて残差を生成する。イントラ予測部３０６で行われる色々なイントラ予測モードのうち、残差及び歪曲を考慮して選択された最適のイントラ予測モードで予測ブロックを生成し、原本現在ブロックと差分する。
【００５２】
生成された残差は、変換部３０８によって周波数領域に変換され、量子化部３１０で量子化される。エントロピーコーディング部３１４は、量子化された残差を符号化してビットストリームを出力する。
【００５３】
イントラ予測モードについての情報もビットストリームに挿入されるが、本発明の例示的な実施形態によれば、イントラ予測方向についての情報が一致または類似性を有する隣接したブロックを１つにまとめてイントラ予測符号化を行うために、重複してイントラ予測モードについての情報を挿入する必要がなくなる。
【００５４】
図６は、本発明の例示的な一実施形態による映像のイントラ予測符号化方法を説明するためのフローチャートである。
【００５５】
段階６１０で本発明の例示的な実施形態によるイントラ予測符号化装置は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、現在ブロックを複数のサブブロックに分ける。イントラ予測符号化装置は、現在ブロックを従来技術のように同じサイズを有する正方形のサブブロックに分けることはもとより、現在ブロックを複数のサイズを有するサブブロックまたは１つのサイズを有する長方形のサブブロックに分ける。
【００５６】
複数のサイズを有するサブブロックは、長方形のサブブロック及び／または正方形のサブブロックを同時に含むことができる。
【００５７】
段階６２０で、本発明によるイントラ予測符号化装置は、段階６１０で複数のサブブロックに分けた現在ブロックをサブブロック毎に１つのイントラ予測方向についての情報のみ符号化されるように、サブブロック単位で各々イントラ予測符号化を行う。
【００５８】
図７は、本発明の例示的な一実施形態によるイントラ予測復号化装置を具備する映像復号化装置を示す図である。
【００５９】
映像復号化装置７００は、エントロピーデコーダ７０２、再整列部７０４、逆量子化部７０６、逆変換部７０８、動き補償部７１０、イントラ予測部７１２及びフィルター７１４を含む。イントラ予測部７１２は、本発明の例示的な実施形態によるイントラ予測復号化装置に対応する。
【００６０】
エントロピーデコーダ７０２及び再整列部７０４は、ビットストリームを受信し、エントロピー復号化を行って量子化された係数を生成する。逆量子化部７０６及び動き補償部７１０は、量子化された係数に対する逆量子化及び逆変換を行って変換符号化係数、動きベクトル情報、ヘッダ情報及びイントラ予測モード情報などを抽出する。イントラ予測モードについての情報は、現在ブロックの符号化に使われたイントラ予測符号化方法についての情報を含む。例えば、図４に示された例のうち、現在ブロックに使われたイントラ予測モードのうち、１つについての情報を含む。
【００６１】
動き補償部７１０及びイントラ予測部７１２は、復号化されたヘッダ情報を参照して予測ブロックを生成し、該生成された予測ブロックは、残差を示すＤ’ｎに加えられて、ｕＦ’ｎが生成される。ｕＦ’ｎは、フィルター７１４を経て復元されたピクチャーＦ’ｎとなる。イントラ予測部７１２は、本発明によるイントラ予測復号化装置に対応する。
【００６２】
特に、本発明によるイントラ予測部７１２は、受信したビットストリームに含まれているイントラ予測モードについての情報を参照して現在ブロックの符号化に使われたイントラ予測モードを決定し、該決定されたイントラ予測モードによって現在ブロックについてのデータをサブブロック単位でイントラ予測復号化する。
【００６３】
図８は、本発明の例示的な一実施形態によるイントラ予測復号化装置を示す図である。
【００６４】
本発明によるイントラ予測復号化装置は、イントラ予測モード決定部８１０及びイントラ予測遂行部８２０を含む。
【００６５】
イントラ予測モード決定部８１０は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、前記現在ブロックが複数のサブブロックに分けられてイントラ予測符号化された前記現在ブロックについてのデータを含むビットストリームを受信し、前記現在ブロックのイントラ予測モードを決定する。
【００６６】
本発明によるイントラ予測符号化方法では、現在ブロックを図４の例の通り複数のサブブロックに分けてイントラ予測符号化を行う。したがって、イントラ予測モード決定部８１０は、図４に示された方法でイントラ予測符号化されたビットストリームを受信し、ビットストリームに含まれたイントラ予測モードについての情報を参照して、図４の例のうち、１つのイントラ予測モードを決定する。
【００６７】
現在ブロックがいかなる形で複数のサブブロックに分けられて符号化されたかを判断し、それによるイントラ予測遂行方法を決定する。
【００６８】
イントラ予測遂行部８２０は、イントラ予測モード決定部８１０で決定されたイントラ予測モードによってビットストリームに含まれている現在ブロックについてのデータをイントラ予測復号化する。
【００６９】
イントラ予測モードについての情報によって複数のサブブロックに分けられている現在ブロックをサブブロック単位でイントラ予測復号化を行って現在ブロックについてのデータを復号化する。
【００７０】
図９は、本発明の例示的な一実施形態によるイントラ予測復号化方法を説明するためのフローチャートである。
【００７１】
段階９１０で、本発明の例示的な実施形態によるイントラ予測復号化装置は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、前記現在ブロックが複数のサブブロックに分けられてイントラ予測符号化された前記現在ブロックについてのデータを含むビットストリームを受信する。
【００７２】
必須ではないものの、望ましくは、イントラ予測符号化装置が、現在ブロックを複数のサイズを有するサブブロックまたは１つのサイズを有する長方形のサブブロックに分けてイントラ予測符号化したビットストリームを受信する。
【００７３】
段階９２０で、本発明によるイントラ予測復号化装置は、段階９１０で受信したビットストリームに含まれた現在ブロックのイントラ予測モードについての情報を参照して、現在ブロックのイントラ予測モードを決定する。
【００７４】
イントラ予測モードについての情報を参照して現在ブロックがいかなる形で複数のサブブロックに分けられて、符号化されたかを判断し、それによるイントラ予測遂行方法を決定する。
【００７５】
段階９３０で、本発明によるイントラ予測復号化装置は、段階９２０で決定されたイントラ予測モードによって、現在ブロックに対するイントラ予測復号化を行う。段階９２０で決定されたイントラ予測モードによって複数のサブブロックに分けられた現在ブロックをそれぞれのサブブロック単位でイントラ予測復号化する。
【符号の説明】
【００７６】
３００：映像符号化装置
３０２：動き推定部
３０４：動き補償部
３０６：イントラ予測部
３０８：変換部
３１０：量子化部
３１２：再整列部
３１４：エントロピーコーディング部
３１６：逆量子化部
３１８：逆変換部
３２０：フィルター
３２２：フレームメモリ
７００：映像復号化装置
７０２：エントロピーデコーダ
７０４：再整列部
７０６：逆量子化部
７０８：逆変換部
７１０：動き補償部
７１２：イントラ予測部
７１４：フィルター
【技術分野】
【０００１】
本発明は、イントラ予測符号化、復号化方法及び装置に係り、さらに詳細には、符号化の対象となる現在ブロックを多様な形態のサブブロックに分けてイントラ予測符号化することによって、イントラ予測符号化の圧縮率を高めることができる方法及び装置に関する。
【背景技術】
【０００２】
ＭＰＥＧ−１、ＭＰＥＧ−２、ＭＰＥＧ−４Ｈ．２６４／ＭＰＥＧ−４ＡＶＣ（Ａｄｖａｎｃｅｄ Ｖｉｄｅｏｃｏｄｉｎｇ）のような映像圧縮方式では、映像を符号化するために、１つのピクチャーをマクロブロックに分ける。そして、インター予測（ｉｎｔｅｒ ｐｒｅｄｉｃｔｉｏｎ）及びイントラ予測（ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ）を利用して、それぞれのマクロブロックを符号化する。次いで、符号化されたマクロブロックのデータサイズ及び原本マクロブロックの歪曲程度を考慮して、最適の符号化モードを選択してマクロブロックを符号化する。
【０００３】
その中、イントラ予測は、現在ピクチャーのブロックを符号化するために、参照ピクチャーを参照するものではなく、符号化しようとするブロックと空間的に隣接した画素値を利用して符号化を行う。まず、隣接した画素値を利用して符号化しようとするブロックについての予測値を計算する。次いで、予測値と実際ブロックの画素値との差のみを符号化する。ここで、イントラ予測モードは、輝度成分の４×４イントラ予測モード、８×８イントラ予測モード、１６×１６イントラ予測モードと、色差成分のイントラ予測モードとに大別される。
【０００４】
図１Ａないし図１Ｃは、従来技術によるイントラ予測モードを示すブロック図である。図１Ａは、１６×１６イントラ予測モードの単位ブロックを示し、図１Ｂは、８×８イントラ予測モードの単位ブロックを示し、図１Ｃは、４×４イントラ予測モードの単位ブロックを示す。
【０００５】
従来技術によるイントラ予測符号化装置は、１６×１６、８×８及び４×４イントラ予測モードでいずれもイントラ予測を行った後、それらのうち、最適のイントラ予測モードを選択する。
【０００６】
イントラ予測の遂行では、まずそれぞれの単位ブロックに対してイントラ予測方向を決定し、それによって、予測ブロックを求めて、原本ブロックから差し引いた残差（ｒｅｓｉｄｕｅ）を符号化する。残差をＤＣＴ（ｄｉｓｃｒｅｔｅ ｃｏｎｓｉｎｅ ｔｒａｎｓｆｏｒｍ）変換し、量子化してビットストリームを生成し、ビットストリームにそれぞれの単位ブロックのイントラ予測方向についての情報を挿入する。
【０００７】
図１Ａないし図１Ｃに示されたイントラ予測モードのうち、残差及び歪曲を考慮して最適のイントラ予測モードを選択するが、その選択の基準は、符号化されるデータの種類及び符号化装置毎に異なりうる。
【０００８】
図２は、従来技術による８×８イントラ予測モードをさらに詳細に示す図である。図２では、従来技術によるイントラ予測符号化装置が現在ブロックに対して図１に示された８×８イントラ予測モードを選択し、それぞれの単位ブロックのイントラ予測方向を決定した場合を例として説明する。
【０００９】
左側の二単位ブロック２１及び２２のイントラ予測方向は、上部から下部方向であり、右側の二単位ブロック２３及び２４のイントラ予測方向は、左側から右側方向である。
【００１０】
したがって、イントラ予測符号化装置が、図２に示された現在ブロックをイントラ予測符号化する時には、４つの単位ブロック２１、２２、２３、２４のイントラ予測方向についての情報がいずれも含まれねばならない。
【００１１】
左側の二単位ブロック２１及び２２のイントラ予測方向が一致し、右側の二単位ブロック２３及び２４のイントラ予測方向が一致するにもかかわらず、８×８ブロックをイントラ予測の基本単位としてイントラ予測符号化を行うために、イントラ予測モードについての情報を重複してビットストリームに挿入せねばならない。
【００１２】
したがって、図２の例のように、隣接した単位ブロックが有する類似性を利用してイントラ予測符号化の圧縮率をさらに高めることができるイントラ予測符号化方法及び装置が必要である。
【発明の概要】
【発明が解決しようとする課題】
【００１３】
本発明が解決しようとする技術的課題は、隣接した単位ブロックが有する類似性を利用して、イントラ予測符号化の圧縮率を高めることができるイントラ予測符号化方法及び装置を提供することであり、前記方法を実行させるためのプログラムを記録したコンピュータで読取り可能な記録媒体を提供することである。
【課題を解決するための手段】
【００１４】
前記技術的課題を解決するための本発明による映像のイントラ予測符号化方法は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、前記現在ブロックを複数のサブブロックに分ける段階と、前記サブブロック毎に１つのイントラ予測方向についての情報のみ符号化されるように、前記サブブロック単位でイントラ予測符号化を各々行う段階と、を含み、前記単位ブロックは、前記イントラ予測の基本単位となるブロックであることを特徴とする。
【００１５】
前記技術的課題を解決するための本発明による映像のイントラ予測符号化装置は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、前記現在ブロックを複数のサブブロックに分ける領域分離部と、前記サブブロック毎に１つのイントラ予測方向についての情報のみ符号化されるように、前記サブブロック単位でイントラ予測符号化を各々行うイントラ予測遂行部を含み、前記単位ブロックは前記イントラ予測の基本単位となるブロックであることを特徴とする。
【００１６】
前記技術的課題を解決するための本発明による映像のイントラ予測復号化方法は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、前記現在ブロックが複数のサブブロックに分けられて、イントラ予測符号化された前記現在ブロックについてのデータを含むビットストリームを受信し、前記現在ブロックのイントラ予測モードを決定する段階と、前記決定されたイントラ予測モードによって前記現在ブロックについてのデータを前記サブブロック単位でイントラ予測復号化する段階と、を含み、前記単位ブロックは、前記イントラ予測の基本単位となるブロックであることを特徴とする。
【００１７】
前記技術的課題を解決するための本発明による映像のイントラ予測復号化装置は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、前記現在ブロックが複数のサブブロックに分けられて、イントラ予測符号化された前記現在ブロックについてのデータを含むビットストリームを受信し、前記現在ブロックのイントラ予測モードを決定するイントラ予測モード決定部と、前記決定されたイントラ予測モードによって、前記現在ブロックについてのデータを前記サブブロック単位でイントラ予測復号化するイントラ予測遂行部と、を含み、前記単位ブロックは、前記イントラ予測の基本単位となるブロックであることを特徴とする。
【００１８】
本発明による望ましい実施形態によれば、前記サブブロックは、複数のサイズを有するサブブロックまたは１つのサイズを有する長方形のサブブロックを含む。
【００１９】
本発明によるさらに望ましい実施形態によれば、前記複数のサイズを有するサブブロックは、長方形のサブブロックを含む。
【００２０】
本発明によるさらに望ましい実施形態によれば、前記複数のサイズを有するサブブロックは正方形のサブブロックを含む。
【００２１】
前記技術的課題を解決するために本発明は、前述したイントラ予測符号化及び復号化方法を実行させるためのプログラムを記録したコンピュータで読取り可能な記録媒体を提供する。
【発明の効果】
【００２２】
本発明は、たとえ限定された実施形態と図面により説明されるにしても、本発明が前記の実施形態に限定されるものではなく、これは本発明が属する分野で当業者ならば、このような記載から多様な修正及び変形が可能である。したがって、本発明の思想は、特許請求の範囲によってのみ把握せねばならず、これと均等であるか、または等価的な変形はいずれもは本発明の思想の範ちゅうに属するものである。また、本発明によるシステムは、コンピュータで読取り可能な記録媒体にコンピュータで読取り可能なコードとして具現することができる。コンピュータで読取り可能な記録媒体は、コンピュータシステムによって読取り可能なデータが保存されるあらゆる種類の記録装置を含む。記録媒体の例としては、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ貯蔵装置などがある。また、コンピュータで読取り可能な記録媒体は、ネットワークで連結されたコンピュータシステムに分散されて分散方式でコンピュータで読取り可能なコードが保存・実行されうる。
【００２３】
本発明によれば、イントラ方向が一致するなど類似性を有する隣接したサブブロックを１つのサブブロックにまとめてイントラ予測符号化することによって、イントラ予測モードについての情報を重複して伝送する必要はない。したがって、イントラ予測符号化の圧縮率が向上する。
【図面の簡単な説明】
【００２４】
【図１Ａ】従来技術によるイントラ予測モードを示すブロック図である。
【図１Ｂ】従来技術によるイントラ予測モードを示すブロック図である。
【図１Ｃ】従来技術によるイントラ予測モードを示すブロック図である。
【図２】従来技術による８×８イントラ予測モードをさらに詳細に示す図である。
【図３】本発明の例示的な一実施形態によるイントラ予測符号化装置を具備する映像符号化装置を示す図である。
【図４】本発明の例示的な一実施形態によるイントラ予測モードを図示する。
【図５】本発明の例示的な一実施形態によるイントラ予測符号化装置を示す図である。
【図６】本発明の例示的な一実施形態によるイントラ予測符号化方法を示す図である。
【図７】本発明の例示的な一実施形態によるイントラ予測復号化装置を具備する映像復号化装置を示す図である。
【図８】本発明の例示的な一実施形態によるイントラ予測復号化装置を示す図である。
【図９】本発明の例示的な一実施形態によるイントラ予測復号化方法を示す図である。
【発明を実施するための形態】
【００２５】
以下、図面を参照して本発明の例示的な実施形態を詳細に説明する。
【００２６】
図３は、本発明の例示的な一実施形態によるイントラ予測符号化装置を具備する映像符号化装置を示す図である。以下では、Ｈ．２６４標準案による映像符号化装置に本発明によるイントラ予測符号化装置を適用して説明するが、本発明によるイントラ予測符号化装置がイントラ予測を利用する他の方式の映像符号化方式に適用されうるということは、当業者ならば、容易に理解することができる。
【００２７】
映像符号化装置３００は、動き推定部３０２、動き補償部３０４、イントラ予測部３０６、変換部３０８、量子化部３１０、再整列部３１２、エントロピーコーディング部３１４、逆量子化部３１６、逆変換部３１８、フィルター３２０及びフレームメモリ３２２を具備する。ここで、イントラ予測部３０６は、本発明によるイントラ予測符号化装置に対応する。
【００２８】
動き推定部３０２及び動き補償部３０４は、現在ピクチャーのマクロブロックの予測値を参照ピクチャーで探索するインター予測を行う。
【００２９】
イントラ予測部３０６は、現在ブロックの予測値を現在ピクチャー内で探すイントラ予測を行う。特に、本発明によるイントラ予測部３０６は、予測符号化する現在ブロックを入力されて前述した図１に示されたように１６×１６イントラ予測モードまたは８×８イントラ予測モードまたは４×４イントラ予測モードでイントラ予測符号化を行う。また、従来技術によるイントラ予測モード以外に現在ブロックを複数のサイズを有するサブブロックまたは１つのサイズを有する長方形のサブブロックに分けてイントラ予測を行える新たなイントラ予測モードを提供する。図４を参照してさらに詳細に後述する。
【００３０】
図４は、本発明の例示的な一実施形態によるイントラ予測モードを示す。
【００３１】
本発明によれば、イントラ予測部３０６は、従来技術によるイントラ予測モード以外に現在ブロックを多様なサイズのサブブロックに分けてイントラ予測を行えるイントラ予測モードを提供する。
【００３２】
イントラ予測部３０６は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、現在ブロックを複数のサブブロックに分けて符号化するイントラ予測モードを提供する。現在ブロックは、１６×１６マクロブロックであり、単位ブロックは、イントラ予測遂行の基本単位となるブロックであって、８×８または４×４ブロックとなる。
【００３３】
図２の例を参照するに、左側の単位ブロック２１及び２２のイントラ予測方向が一致するので、これを１つのサブブロックにまとめ、右側の単位ブロック２３及び２４のイントラ予測方向が一致するので、これを１つのサブブロックにまとめるイントラ予測モードを提供する。
【００３４】
しかし、図２の例のように、必ずしもイントラ予測方向が一致する単位ブロックのみ１つのサブブロックとして設定する必要はない。残差と歪曲とを考慮してイントラ予測方向が一致していない場合にも、類似した性質を有する単位ブロックを１つのサブブロックとして設定しうる。例えば、単位ブロック２２のイントラ予測方向が右側上部から左側下部に向う対角線方向である場合にも、現在ブロック２１、２２、２３、２４の全体ビット数を減らせるならば、左側単位ブロック２１及び２２を１つのサブブロックとして設定しうる。
【００３５】
図４に示されたイントラ予測モードは、本発明によるイントラ予測の例示的な実施形態に過ぎず、その他のイントラ予測モードに変形可能なのは、当業者なら容易に理解できるであろう。
【００３６】
１６×１６イントラ予測モード４１０、８×８イントラ予測モード４４０及び４×４イントラ予測モード４９０は、従来技術によるイントラ予測モードである。
【００３７】
このようなイントラ予測モード以外に、本発明によるイントラ予測部３０６は、現在ブロックを１つのサイズを有する長方形のサブブロックに分けて、イントラ予測を行えるイントラ予測モードを提供する。現在ブロックに含まれた単位ブロックのイントラ予測方向を参照して同一または類似したイントラ予測方向を有する単位ブロックが１つのサブブロックに含まれるように、現在ブロックを複数のサブブロックに分ける。
【００３８】
現在ブロックを８×１６のサイズを有する長方形のサブブロック２つに分割してイントラ予測を行うイントラ予測モード４２０、及び１６×８のサイズを有する長方形のサブブロック２つに分割してイントラ予測を行うイントラ予測モード４３０が１つのサイズを有する長方形のサブブロックに分けてイントラ予測を行うイントラ予測モードに該当する。
【００３９】
図２と関連して説明した例示的な実施形態において、左側の二単位ブロック２１及び２２のイントラ予測方向が一致し、右側の二単位ブロック２３及び２４のイントラ予測方向が一致するにもかかわらず、８×８ブロックを基本ブロックとしてイントラ予測符号化を行うために、イントラ予測モードについての情報を重複してビットストリームに挿入せねばならない問題点があった。しかし、本発明によれば、この場合、８×１６イントラ予測モード４２０を使用して左側の二単位ブロック２１及び２２及び右側の二単位ブロック２３及び２４を各々８×１６サブブロックにまとめてイントラ予測を行うために、イントラ予測モードについての情報が一回のみ符号化されて、ビットストリームに挿入されるので、前記問題点が解決される。
【００４０】
８×１６及び１６×８サイズのサブブロックは、長方形のサブブロックの例示であり、その他に１つのサイズを有する長方形のサブブロックを使用して現在ブロックを分ければ、４×８及び８×４などの多様なサイズに現在ブロックを分けてイントラ予測符号化を行える。
【００４１】
また、本発明によるイントラ予測部３０６は、現在ブロックを複数のサイズを有するサブブロックに分けてイントラ予測を行えるイントラ予測モードを提供する。複数のサイズを有するサブブロックには、長方形のサブブロック及び／または正方形のサブブロックを含みうる。
【００４２】
図４を参照するに、本発明によるイントラ予測モード４５０、４６０、４７０は、長方形のサブブロック及び正方形のサブブロックを共に含む。長方形のサブブロックには、８×１６、１６×８、８×４及び４×８大きさのサブブロックのうち、少なくとも１つが含まれ、正方形のサブブロックには、８×８及び４×４大きさのサブブロックのうち、少なくとも１つが含まれうる。
【００４３】
また、本発明によるイントラ予測部３０６は、現在ブロックを複数のサイズを有する正方形のサブブロックに分けて、イントラ予測を行えるイントラ予測モード４８０を提供する。従来技術によるイントラ予測モード４１０、４４０、４９０は、現在ブロックを１つのサイズを有する単位ブロックに分けてイントラ予測を行えるイントラ予測モードだけを提供した。しかし、本発明によれば、現在ブロックを図４に示されたイントラ予測モード４８０と共に８×８及び４×４サブブロックに分けてイントラ予測を行う。
【００４４】
図５は、本発明の例示的な一実施形態によるイントラ予測符号化装置を示す図である。
【００４５】
本発明によるイントラ予測符号化装置は、領域分離部５１０及びイントラ予測遂行部５２０を含む。
【００４６】
領域分離部５１０は、現在ピクチャーＦｎに含まれたイントラ予測符号化の対象となる現在ブロックを複数のサブブロックに分ける。サブブロックに分ける方法は、図４に示された通りである。
【００４７】
したがって、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、前記現在ブロックを複数のサブブロックに分ける。望ましくは、複数のサイズを有するサブブロックまたは１つのサイズを有する長方形のサブブロックに現在ブロックを分けることができる。
【００４８】
複数のサイズを有するサブブロックには、長方形及び／または正方形のサブブロックが含まれる。長方形のサブブロックは、８×１６、１６×８、８×４及び４×８サイズのサブブロックのうち、少なくとも１つを含み、正方形のサブブロックは、８×８及び４×４サイズのサブブロックのうち、少なくとも１つを含むことができる。
【００４９】
１つのサイズを有する長方形のサブブロックに現在ブロックを分ける時には、８×１６、１６×８、８×４及び４×８サイズのうち、１つのサブブロックに現在ブロックを分ける。
【００５０】
イントラ予測遂行部５２０は、領域分離部５１０で複数のサブブロックに分けられた現在ブロックに対してそれぞれのサブブロック毎に１つのイントラ予測方向についての情報のみ符号化されるように、サブブロック単位で各々イントラ予測符号化を行う。長方形及び／または正方形のサブブロックに対して各々イントラ予測符号化を行う。
【００５１】
再び、図３を参照するに、イントラ予測部３０６で現在ブロックに対してイントラ予測を行って生成された予測ブロックは、原本現在ブロックと差分されて残差を生成する。イントラ予測部３０６で行われる色々なイントラ予測モードのうち、残差及び歪曲を考慮して選択された最適のイントラ予測モードで予測ブロックを生成し、原本現在ブロックと差分する。
【００５２】
生成された残差は、変換部３０８によって周波数領域に変換され、量子化部３１０で量子化される。エントロピーコーディング部３１４は、量子化された残差を符号化してビットストリームを出力する。
【００５３】
イントラ予測モードについての情報もビットストリームに挿入されるが、本発明の例示的な実施形態によれば、イントラ予測方向についての情報が一致または類似性を有する隣接したブロックを１つにまとめてイントラ予測符号化を行うために、重複してイントラ予測モードについての情報を挿入する必要がなくなる。
【００５４】
図６は、本発明の例示的な一実施形態による映像のイントラ予測符号化方法を説明するためのフローチャートである。
【００５５】
段階６１０で本発明の例示的な実施形態によるイントラ予測符号化装置は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、現在ブロックを複数のサブブロックに分ける。イントラ予測符号化装置は、現在ブロックを従来技術のように同じサイズを有する正方形のサブブロックに分けることはもとより、現在ブロックを複数のサイズを有するサブブロックまたは１つのサイズを有する長方形のサブブロックに分ける。
【００５６】
複数のサイズを有するサブブロックは、長方形のサブブロック及び／または正方形のサブブロックを同時に含むことができる。
【００５７】
段階６２０で、本発明によるイントラ予測符号化装置は、段階６１０で複数のサブブロックに分けた現在ブロックをサブブロック毎に１つのイントラ予測方向についての情報のみ符号化されるように、サブブロック単位で各々イントラ予測符号化を行う。
【００５８】
図７は、本発明の例示的な一実施形態によるイントラ予測復号化装置を具備する映像復号化装置を示す図である。
【００５９】
映像復号化装置７００は、エントロピーデコーダ７０２、再整列部７０４、逆量子化部７０６、逆変換部７０８、動き補償部７１０、イントラ予測部７１２及びフィルター７１４を含む。イントラ予測部７１２は、本発明の例示的な実施形態によるイントラ予測復号化装置に対応する。
【００６０】
エントロピーデコーダ７０２及び再整列部７０４は、ビットストリームを受信し、エントロピー復号化を行って量子化された係数を生成する。逆量子化部７０６及び動き補償部７１０は、量子化された係数に対する逆量子化及び逆変換を行って変換符号化係数、動きベクトル情報、ヘッダ情報及びイントラ予測モード情報などを抽出する。イントラ予測モードについての情報は、現在ブロックの符号化に使われたイントラ予測符号化方法についての情報を含む。例えば、図４に示された例のうち、現在ブロックに使われたイントラ予測モードのうち、１つについての情報を含む。
【００６１】
動き補償部７１０及びイントラ予測部７１２は、復号化されたヘッダ情報を参照して予測ブロックを生成し、該生成された予測ブロックは、残差を示すＤ’ｎに加えられて、ｕＦ’ｎが生成される。ｕＦ’ｎは、フィルター７１４を経て復元されたピクチャーＦ’ｎとなる。イントラ予測部７１２は、本発明によるイントラ予測復号化装置に対応する。
【００６２】
特に、本発明によるイントラ予測部７１２は、受信したビットストリームに含まれているイントラ予測モードについての情報を参照して現在ブロックの符号化に使われたイントラ予測モードを決定し、該決定されたイントラ予測モードによって現在ブロックについてのデータをサブブロック単位でイントラ予測復号化する。
【００６３】
図８は、本発明の例示的な一実施形態によるイントラ予測復号化装置を示す図である。
【００６４】
本発明によるイントラ予測復号化装置は、イントラ予測モード決定部８１０及びイントラ予測遂行部８２０を含む。
【００６５】
イントラ予測モード決定部８１０は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、前記現在ブロックが複数のサブブロックに分けられてイントラ予測符号化された前記現在ブロックについてのデータを含むビットストリームを受信し、前記現在ブロックのイントラ予測モードを決定する。
【００６６】
本発明によるイントラ予測符号化方法では、現在ブロックを図４の例の通り複数のサブブロックに分けてイントラ予測符号化を行う。したがって、イントラ予測モード決定部８１０は、図４に示された方法でイントラ予測符号化されたビットストリームを受信し、ビットストリームに含まれたイントラ予測モードについての情報を参照して、図４の例のうち、１つのイントラ予測モードを決定する。
【００６７】
現在ブロックがいかなる形で複数のサブブロックに分けられて符号化されたかを判断し、それによるイントラ予測遂行方法を決定する。
【００６８】
イントラ予測遂行部８２０は、イントラ予測モード決定部８１０で決定されたイントラ予測モードによってビットストリームに含まれている現在ブロックについてのデータをイントラ予測復号化する。
【００６９】
イントラ予測モードについての情報によって複数のサブブロックに分けられている現在ブロックをサブブロック単位でイントラ予測復号化を行って現在ブロックについてのデータを復号化する。
【００７０】
図９は、本発明の例示的な一実施形態によるイントラ予測復号化方法を説明するためのフローチャートである。
【００７１】
段階９１０で、本発明の例示的な実施形態によるイントラ予測復号化装置は、現在ブロックに含まれた単位ブロックのイントラ予測方向に基づいて互いに隣接した複数の単位ブロックが１つのサブブロックに含まれるように、前記現在ブロックが複数のサブブロックに分けられてイントラ予測符号化された前記現在ブロックについてのデータを含むビットストリームを受信する。
【００７２】
必須ではないものの、望ましくは、イントラ予測符号化装置が、現在ブロックを複数のサイズを有するサブブロックまたは１つのサイズを有する長方形のサブブロックに分けてイントラ予測符号化したビットストリームを受信する。
【００７３】
段階９２０で、本発明によるイントラ予測復号化装置は、段階９１０で受信したビットストリームに含まれた現在ブロックのイントラ予測モードについての情報を参照して、現在ブロックのイントラ予測モードを決定する。
【００７４】
イントラ予測モードについての情報を参照して現在ブロックがいかなる形で複数のサブブロックに分けられて、符号化されたかを判断し、それによるイントラ予測遂行方法を決定する。
【００７５】
段階９３０で、本発明によるイントラ予測復号化装置は、段階９２０で決定されたイントラ予測モードによって、現在ブロックに対するイントラ予測復号化を行う。段階９２０で決定されたイントラ予測モードによって複数のサブブロックに分けられた現在ブロックをそれぞれのサブブロック単位でイントラ予測復号化する。
【符号の説明】
【００７６】
３００：映像符号化装置
３０２：動き推定部
３０４：動き補償部
３０６：イントラ予測部
３０８：変換部
３１０：量子化部
３１２：再整列部
３１４：エントロピーコーディング部
３１６：逆量子化部
３１８：逆変換部
３２０：フィルター
３２２：フレームメモリ
７００：映像復号化装置
７０２：エントロピーデコーダ
７０４：再整列部
７０６：逆量子化部
７０８：逆変換部
７１０：動き補償部
７１２：イントラ予測部
７１４：フィルター
【特許請求の範囲】
【請求項１】
映像のイントラ予測符号化方法において、
現在ブロックに含まれた単位ブロックそれぞれのイントラ予測方向を決定する段階と、
前記決定されたイントラ予測方向に基づいて前記現在ブロックに含まれた単位ブロックのうち互いに隣接した単位ブロックを束ねて少なくとも一つのサブブロックを生成する段階と、
前記生成されたサブブロック単位でイントラ予測符号化を行う段階と、を含み、
前記単位ブロック各々は、前記イントラ予測の基本単位となるブロックである、
ことを特徴とするイントラ予測符号化方法。
【請求項２】
前記サブブロックは、
前記現在ブロックに含まれた単位ブロックのうち互いに隣接し、イントラ予測方向が同一または類似した単位ブロックを束ねて生成される、
ことを特徴とする請求項１に記載のイントラ予測符号化方法。
【請求項３】
前記サブブロック毎に一つのイントラ予測方向についての情報が生成されて伝送される、
ことを特徴とする請求項１に記載のイントラ予測符号化方法。
【請求項４】
前記少なくとも一つのサブロックは長方形のサブブロックを含み、前記長方形のサブブロックは、１６×８、８×１６、８×４及び４×８サイズのブロックのうち、少なくとも１つを含む、
ことを特徴とする請求項１に記載のイントラ予測符号化方法。
【請求項５】
前記少なくとも一つのサブロックは正方形のサブブロックを含み、前記正方形のサブブロックは８×８及び４×４サイズのブロックのうち、少なくとも１つを含む、
ことを特徴とする請求項１に記載のイントラ予測符号化方法。
【請求項６】
映像のイントラ予測符号化装置において、
現在ブロックに含まれた単位ブロックそれぞれのイントラ予測方向を決定し、該決定されたイントラ予測方向に基づいて前記現在ブロックに含まれた単位ブロックのうち互いに隣接した単位ブロックを束ねて少なくとも一つのサブブロックを生成する領域分離部と、
前記生成されたサブブロック単位でイントラ予測符号化を行うイントラ予測遂行部と、を備え、
前記単位ブロック各々は、前記イントラ予測の基本単位となるブロックである、
ことを特徴とするイントラ予測符号化装置。
【請求項７】
前記サブブロックは、前記現在ブロックに含まれた単位ブロックのうち互いに隣接し、イントラ予測方向が同一または類似した単位ブロックを束ねて生成される、
ことを特徴とする請求項６に記載のイントラ予測符号化装置。
【請求項８】
前記サブブロック毎に一つのイントラ予測方向についての情報が生成されて伝送される、
ことを特徴とする請求項６に記載のイントラ予測符号化装置。
【請求項９】
前記少なくとも一つのサブロックは長方形のサブブロックを含み、前記長方形のサブブロックは、１６×８、８×１６、８×４及び４×８サイズのブロックのうち、少なくとも１つを含む、
ことを特徴とする請求項６に記載のイントラ予測符号化装置。
【請求項１０】
前記少なくとも一つのサブロックは正方形のサブブロックを含み、前記正方形のサブブロックは８×８及び４×４サイズのブロックのうち、少なくとも１つを含む、
ことを特徴とする請求項６に記載のイントラ予測符号化装置。
【請求項１１】
映像のイントラ予測復号化方法において、
現在ブロックに含まれた単位ブロックのうち少なくとも一つ以上の互いに隣接した単位ブロックを含むサブブロック単位でイントラ予測符号化が行われた前記現在ブロックについてのデータを含むビットストリームを受信する段階と、
前記現在ブロックの前記サブブロック単位に適用されたイントラ予測モードを表す情報を抽出する段階と、
前記サブブロックに含まれた全てのブロック単位について前記抽出されたイントラ予測モードを適用してイントラ予測復号化を行う段階と、を含み、
前記単位ブロック各々は、前記イントラ予測の基本単位となるブロックである、
ことを特徴とするイントラ予測復号化方法。
【請求項１２】
前記サブブロック毎に一つのイントラ予測方向についての情報だけが受信される、
ことを特徴とする請求項１１に記載のイントラ予測復号化方法。
【請求項１３】
前記サブブロックは、前記現在ブロックに含まれた単位ブロックのうち互いに隣接し、イントラ予測方向が同一または類似した単位ブロックを束ねて生成される、
ことを特徴とする請求項１１に記載のイントラ予測復号化方法。
【請求項１４】
前記現在ブロックに対するイントラ予測モードについての情報は、前記サブブロック単位で生成される、
ことを特徴とする請求項１１に記載のイントラ予測復号化方法。
【請求項１５】
前記少なくとも一つのサブブロックは長方形のサブブロックを含み、前記長方形のサブブロックは１６×８、８×１６、８×４及び４×８サイズのブロックのうち少なくとも１つを含むか、前記少なくとも一つのサブブロックは正方形のサブブロックを含み、前記正方形のサブブロックは８×８及び４×４サイズのブロックのうち少なくとも一つを含む、
ことを特徴とする請求項１１に記載のイントラ予測復号化方法。
【請求項１６】
映像のイントラ予測復号化装置において、
現在ブロックに含まれた単位ブロックのうち少なくとも一つ以上の互いに隣接した単位ブロックを含むサブブロック単位でイントラ予測符号化が行われた前記現在ブロックについてのデータを含むビットストリームを受信し、前記現在ブロックの前記サブブロック単位別に適用されたイントラ予測モードを表す情報を抽出して、前記サブブロック単位別に適用されたイントラ予測モードを決定するイントラ予測モード決定部と、
前記サブブロックに含まれた全ての単位ブロックに対して前記抽出されたイントラ予測モードを適用してイントラ予測復号化を行うイントラ予測遂行部と、を含み、
前記単位ブロック各々は、前記イントラ予測の基本単位となるブロックである、
ことを特徴とするイントラ予測復号化装置。
【請求項１７】
前記サブブロック毎に一つの イントラ予測方向についての情報だけが受信される、
ことを特徴とする請求項１６に記載のイントラ予測復号化装置。
【請求項１８】
前記サブブロックは前記現在ブロックに含まれた単位ブロックのうち互いに隣接し、イントラ予測方向が同一または類似した単位ブロックを束ねて生成される、
ことを特徴とする請求項１６に記載のイントラ予測復号化装置。
【請求項１９】
前記現在ブロックに対するイントラ予測モードについての情報は、前記サブブロック単位で生成される、
ことを特徴とする請求項１６に記載のイントラ予測復号化装置。
【請求項２０】
前記少なくとも一つのサブブロックは長方形のサブブロックを含み、前記長方形のサブブロックは１６×８、８×１６、８×４及び４×８サイズのブロックのうち少なくとも１つを含むか、前記少なくとも一つのサブブロックは正方形のサブブロックを含み、前記正方形のサブブロックは８×８及び４×４サイズのブロックのうち少なくとも一つを含む、
ことを特徴とする請求項１６に記載のイントラ予測復号化装置。
【請求項１】
映像のイントラ予測符号化方法において、
現在ブロックに含まれた単位ブロックそれぞれのイントラ予測方向を決定する段階と、
前記決定されたイントラ予測方向に基づいて前記現在ブロックに含まれた単位ブロックのうち互いに隣接した単位ブロックを束ねて少なくとも一つのサブブロックを生成する段階と、
前記生成されたサブブロック単位でイントラ予測符号化を行う段階と、を含み、
前記単位ブロック各々は、前記イントラ予測の基本単位となるブロックである、
ことを特徴とするイントラ予測符号化方法。
【請求項２】
前記サブブロックは、
前記現在ブロックに含まれた単位ブロックのうち互いに隣接し、イントラ予測方向が同一または類似した単位ブロックを束ねて生成される、
ことを特徴とする請求項１に記載のイントラ予測符号化方法。
【請求項３】
前記サブブロック毎に一つのイントラ予測方向についての情報が生成されて伝送される、
ことを特徴とする請求項１に記載のイントラ予測符号化方法。
【請求項４】
前記少なくとも一つのサブロックは長方形のサブブロックを含み、前記長方形のサブブロックは、１６×８、８×１６、８×４及び４×８サイズのブロックのうち、少なくとも１つを含む、
ことを特徴とする請求項１に記載のイントラ予測符号化方法。
【請求項５】
前記少なくとも一つのサブロックは正方形のサブブロックを含み、前記正方形のサブブロックは８×８及び４×４サイズのブロックのうち、少なくとも１つを含む、
ことを特徴とする請求項１に記載のイントラ予測符号化方法。
【請求項６】
映像のイントラ予測符号化装置において、
現在ブロックに含まれた単位ブロックそれぞれのイントラ予測方向を決定し、該決定されたイントラ予測方向に基づいて前記現在ブロックに含まれた単位ブロックのうち互いに隣接した単位ブロックを束ねて少なくとも一つのサブブロックを生成する領域分離部と、
前記生成されたサブブロック単位でイントラ予測符号化を行うイントラ予測遂行部と、を備え、
前記単位ブロック各々は、前記イントラ予測の基本単位となるブロックである、
ことを特徴とするイントラ予測符号化装置。
【請求項７】
前記サブブロックは、前記現在ブロックに含まれた単位ブロックのうち互いに隣接し、イントラ予測方向が同一または類似した単位ブロックを束ねて生成される、
ことを特徴とする請求項６に記載のイントラ予測符号化装置。
【請求項８】
前記サブブロック毎に一つのイントラ予測方向についての情報が生成されて伝送される、
ことを特徴とする請求項６に記載のイントラ予測符号化装置。
【請求項９】
前記少なくとも一つのサブロックは長方形のサブブロックを含み、前記長方形のサブブロックは、１６×８、８×１６、８×４及び４×８サイズのブロックのうち、少なくとも１つを含む、
ことを特徴とする請求項６に記載のイントラ予測符号化装置。
【請求項１０】
前記少なくとも一つのサブロックは正方形のサブブロックを含み、前記正方形のサブブロックは８×８及び４×４サイズのブロックのうち、少なくとも１つを含む、
ことを特徴とする請求項６に記載のイントラ予測符号化装置。
【請求項１１】
映像のイントラ予測復号化方法において、
現在ブロックに含まれた単位ブロックのうち少なくとも一つ以上の互いに隣接した単位ブロックを含むサブブロック単位でイントラ予測符号化が行われた前記現在ブロックについてのデータを含むビットストリームを受信する段階と、
前記現在ブロックの前記サブブロック単位に適用されたイントラ予測モードを表す情報を抽出する段階と、
前記サブブロックに含まれた全てのブロック単位について前記抽出されたイントラ予測モードを適用してイントラ予測復号化を行う段階と、を含み、
前記単位ブロック各々は、前記イントラ予測の基本単位となるブロックである、
ことを特徴とするイントラ予測復号化方法。
【請求項１２】
前記サブブロック毎に一つのイントラ予測方向についての情報だけが受信される、
ことを特徴とする請求項１１に記載のイントラ予測復号化方法。
【請求項１３】
前記サブブロックは、前記現在ブロックに含まれた単位ブロックのうち互いに隣接し、イントラ予測方向が同一または類似した単位ブロックを束ねて生成される、
ことを特徴とする請求項１１に記載のイントラ予測復号化方法。
【請求項１４】
前記現在ブロックに対するイントラ予測モードについての情報は、前記サブブロック単位で生成される、
ことを特徴とする請求項１１に記載のイントラ予測復号化方法。
【請求項１５】
前記少なくとも一つのサブブロックは長方形のサブブロックを含み、前記長方形のサブブロックは１６×８、８×１６、８×４及び４×８サイズのブロックのうち少なくとも１つを含むか、前記少なくとも一つのサブブロックは正方形のサブブロックを含み、前記正方形のサブブロックは８×８及び４×４サイズのブロックのうち少なくとも一つを含む、
ことを特徴とする請求項１１に記載のイントラ予測復号化方法。
【請求項１６】
映像のイントラ予測復号化装置において、
現在ブロックに含まれた単位ブロックのうち少なくとも一つ以上の互いに隣接した単位ブロックを含むサブブロック単位でイントラ予測符号化が行われた前記現在ブロックについてのデータを含むビットストリームを受信し、前記現在ブロックの前記サブブロック単位別に適用されたイントラ予測モードを表す情報を抽出して、前記サブブロック単位別に適用されたイントラ予測モードを決定するイントラ予測モード決定部と、
前記サブブロックに含まれた全ての単位ブロックに対して前記抽出されたイントラ予測モードを適用してイントラ予測復号化を行うイントラ予測遂行部と、を含み、
前記単位ブロック各々は、前記イントラ予測の基本単位となるブロックである、
ことを特徴とするイントラ予測復号化装置。
【請求項１７】
前記サブブロック毎に一つの イントラ予測方向についての情報だけが受信される、
ことを特徴とする請求項１６に記載のイントラ予測復号化装置。
【請求項１８】
前記サブブロックは前記現在ブロックに含まれた単位ブロックのうち互いに隣接し、イントラ予測方向が同一または類似した単位ブロックを束ねて生成される、
ことを特徴とする請求項１６に記載のイントラ予測復号化装置。
【請求項１９】
前記現在ブロックに対するイントラ予測モードについての情報は、前記サブブロック単位で生成される、
ことを特徴とする請求項１６に記載のイントラ予測復号化装置。
【請求項２０】
前記少なくとも一つのサブブロックは長方形のサブブロックを含み、前記長方形のサブブロックは１６×８、８×１６、８×４及び４×８サイズのブロックのうち少なくとも１つを含むか、前記少なくとも一つのサブブロックは正方形のサブブロックを含み、前記正方形のサブブロックは８×８及び４×４サイズのブロックのうち少なくとも一つを含む、
ことを特徴とする請求項１６に記載のイントラ予測復号化装置。
【図１Ａ】
【図１Ｂ】
【図１Ｃ】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１Ｂ】
【図１Ｃ】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２０１３−７８１６１（Ｐ２０１３−７８１６１Ａ）
【公開日】平成２５年４月２５日（２０１３．４．２５）
【国際特許分類】
【出願番号】特願２０１３−１８８３７（Ｐ２０１３−１８８３７）
【出願日】平成２５年２月１日（２０１３．２．１）
【分割の表示】特願２００９−５４６３１３（Ｐ２００９−５４６３１３）の分割
【原出願日】平成２０年１月３日（２００８．１．３）
【出願人】（５０３４４７０３６）サムスン エレクトロニクス カンパニー リミテッド (2,221)
【Ｆターム（参考）】
【公開日】平成２５年４月２５日（２０１３．４．２５）
【国際特許分類】
【出願日】平成２５年２月１日（２０１３．２．１）
【分割の表示】特願２００９−５４６３１３（Ｐ２００９−５４６３１３）の分割
【原出願日】平成２０年１月３日（２００８．１．３）
【出願人】（５０３４４７０３６）サムスン エレクトロニクス カンパニー リミテッド (2,221)
【Ｆターム（参考）】
[ Back to top ]