(57)【要約】  本発明は、イントラ予測符号化、復号化方法及び装置を提供する。本発明によるイントラ予測符号化方法は、現在ブロックと現在ピクチャーの以前に符号化された領域との境界に隣接した符号化された領域に含まれているピクセルに基づいて、映像復旧を行って現在ブロックを予測し、予測結果を利用して現在ブロックを予測符号化することによって、現在ブロックをさらに正確に予測できる新たなイントラ予測モードを提供する。
2010529802.tif 000002
【特許請求の範囲】
【請求項１】
イントラ予測符号化方法において、
現在ブロックの予測ブロックを生成するために、前記現在ブロックと現在ピクチャーの以前に符号化された領域との境界に隣接した、前記以前に符号化された領域に含まれているピクセルに基づいて映像復旧を行うステップと、
前記予測ブロックを前記現在ブロックから減算して、前記現在ブロックに対する残差ブロックを生成するステップと、
前記生成された残差ブロックを符号化するステップと、を含むことを特徴とするイントラ予測符号化方法。
【請求項２】
前記映像復旧を行うステップは、
前記現在ブロックと現在ピクチャーの以前に符号化された領域との境界に隣接した、以前に符号化された領域に含まれたピクセルを利用して標本基盤映像復旧を行うステップと、
前記標本基盤映像復旧を行った結果に基づいて、前記現在ブロックの予測ブロックを生成するステップと、を含むことを特徴とする請求項１に記載のイントラ予測符号化方法。
【請求項３】
前記標本基盤映像復旧を行うステップは、
ａ）前記現在ブロックと現在ピクチャーの以前に符号化された領域との境界を、復旧される領域の境界に設定するステップと、
ｂ）前記復旧される領域の境界に隣接したピクセルのうち、最も高い復旧優先順位を持つピクセルを選択するステップと、
ｃ）前記選択されたピクセルを備えるパッチと類似したパッチを、前記現在ピクチャーの以前に符号化された領域で検索して検索結果を生成するステップと、
ｄ）前記検索結果に基づいて、マクロブロックの符号化されていない領域を復旧するステップと、
ｅ）前記ｄ）ステップでの復旧結果に基づいて、復旧される領域の境界を更新するステップと、
ｆ）前記現在ブロックが復旧されるまで、前記ｂ）ないしｅ）ステップを反復するステップと、を含むことを特徴とする請求項２に記載のイントラ予測符号化方法。
【請求項４】
前記パッチは、３×３または５×５サイズのパッチであることを特徴とする請求項３に記載のイントラ予測符号化方法。
【請求項５】
前記検索するステップは、
前記選択されたピクセルを備えるパッチと類似したパッチを、前記現在ブロックが含まれているマクロブロックの境界から３２ピクセル範囲にある、以前に符号化された領域で検索するステップを含むことを特徴とする請求項３に記載のイントラ予測符号化方法。
【請求項６】
イントラ予測符号化装置において、
現在ブロックの予測ブロックを生成するために、前記現在ブロックと現在ピクチャーの以前に符号化された領域との境界に隣接した、前記以前に符号化された領域に含まれているピクセルに基づいて映像復旧を行うイントラ予測部と、
前記予測ブロックを前記現在ブロックから減算して、前記現在ブロックに対する残差ブロックを生成する減算部と、
前記生成された残差ブロックを符号化する符号化部と、を備えることを特徴とするイントラ予測符号化装置。
【請求項７】
前記イントラ予測部は、
前記現在ブロックと現在ピクチャーの以前に符号化された領域との境界に隣接した、以前に符号化された領域に含まれたピクセルを利用して標本基盤映像復旧を行う映像復旧部と、
前記標本基盤映像復旧を行った結果に基づいて、前記現在ブロックの予測ブロックを生成する予測部と、を備えることを特徴とする請求項６に記載のイントラ予測符号化装置。
【請求項８】
イントラ予測復号化方法において、
現在ブロックに対する残差ブロックを復号化するステップと、
前記現在ブロックの予測ブロックを生成するために、前記現在ブロックと現在ピクチャーの以前に復号化された領域との境界に隣接した、前記以前に復号化された領域に含まれているピクセルに基づいて映像復旧を行うステップと、
前記予測結果生成された予測ブロックを前記残差ブロックに加算して、前記現在ブロックを復元するステップと、を含むことを特徴とするイントラ予測復号化方法。
【請求項９】
前記映像復旧を行うステップは、
前記現在ブロックと現在ピクチャーの以前に復号化された領域との境界に隣接した、以前に復号化された領域に含まれたピクセルを利用して標本基盤映像復旧を行うステップと、
前記標本基盤映像復旧を行った結果に基づいて、前記現在ブロックの予測ブロックを生成するステップと、を含むことを特徴とする請求項８に記載のイントラ予測復号化方法。
【請求項１０】
前記標本基盤映像復旧を行うステップは、
ａ）前記現在ブロックと現在ピクチャーの以前に復号化された領域との境界を、復旧される領域の境界に設定するステップと、
ｂ）前記復旧される領域の境界に隣接したピクセルのうち、最も高い復旧優先順位を持つピクセルを選択するステップと、
ｃ）前記選択されたピクセルを備えるパッチと類似したパッチを、前記現在ピクチャーの以前に復号化された領域で検索して検索結果を生成するステップと、
ｄ）前記検索結果に基づいてマクロブロックの復号化されていない領域を復旧するステップと、
ｅ）前記ｄ）ステップでの復旧結果に基づいて、復旧される領域の境界を更新するステップと、
ｆ）前記現在ブロックが復旧されるまで、前記ｂ）ないしｅ）ステップを繰り返すステップと、を含むことを特徴とする請求項９に記載のイントラ予測復号化方法。
【請求項１１】
前記パッチは、３×３または５×５サイズのパッチであることを特徴とする請求項１０に記載のイントラ予測復号化方法。
【請求項１２】
前記検索するステップは、
前記選択されたピクセルを備えるパッチと類似したパッチを、前記現在ブロックが含まれているマクロブロックの境界から３２ピクセル範囲にある、以前に復号化された領域で検索するステップを含むことを特徴とする請求項１０に記載のイントラ予測復号化方法。
【請求項１３】
イントラ予測復号化装置において、
現在ブロックに対する残差ブロックを復号化する復号化部と、
前記現在ブロックの予測ブロックを生成するために、前記現在ブロックと現在ピクチャーの以前に復号化された領域との境界に隣接した、前記以前に復号化された領域に含まれているピクセルに基づいて映像復旧を行うイントラ予測部と、
前記予測ブロックを前記残差ブロックに加算して、前記現在ブロックを復元する加算部と、を備えることを特徴とするイントラ予測復号化装置。
【請求項１４】
前記イントラ予測部は、
前記現在ブロックが含まれているマクロブロックの境界及び、前記マクロブロックに含まれている以前に復号化されたブロックの境界のうち、少なくとも一つに隣接した以前に復号化された領域に含まれているピクセルを利用して標本基盤映像復旧を行う映像復旧部と、
前記標本基盤映像復旧を行った結果に基づいて、前記現在ブロックの予測ブロックを生成する予測部と、を備えることを特徴とする請求項１３に記載のイントラ予測復号化装置。
【請求項１５】
現在ブロックの予測ブロックを生成するために、前記現在ブロックと現在ピクチャーの以前に符号化された領域との境界に隣接した、前記以前に符号化された領域に含まれているピクセルに基づいて映像復旧を行うステップと、
前記予測ブロックを前記現在ブロックから減算して、前記現在ブロックに対する残差ブロックを生成するステップと、
前記生成された残差ブロックを符号化するステップと、を含む、イントラ予測符号化方法を行わせるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項１６】
現在ブロックに対する残差ブロックを復号化するステップと、
前記現在ブロックの予測ブロックを生成するために、前記現在ブロックと現在ピクチャーの以前に復号化された領域との境界に隣接した、前記以前に復号化された領域に含まれているピクセルに基づいて映像復旧を行うステップと、
前記予測結果生成された予測ブロックを前記残差ブロックに加算して、前記現在ブロックを復元するステップと、を含む、イントラ予測復号化方法を行わせるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はイントラ予測符号化、復号化方法及び装置に係り、より詳細には、現在ブロックをさらに正確にイントラ予測し、予測結果に基づいて現在ブロックを符号化、復号化する方法及び装置に関する。
【背景技術】
【０００２】
ＭＰＥＧ−１、ＭＰＥＧ−２、ＭＰＥＧ−４  Ｈ．２６４／ＭＰＥＧ−４  ＡＶＣ（Ａｄｖａｎｃｅｄ  Ｖｉｄｅｏｃｏｄｉｎｇ）のような映像圧縮方式では、映像を符号化するために一つのピクチャーをマクロブロックに分ける。そして、インター予測（ｉｎｔｅｒ  ｐｒｅｄｉｃｔｉｏｎ）及びイントラ予測（ｉｎｔｒａ  ｐｒｅｄｉｃｔｉｏｎ）を利用して、それぞれのマクロブロックを符号化する。次いで、符号化されたマクロブロックのデータサイズ及び原本マクロブロックの歪曲程度を考慮して最適の符号化モードを選択する。選択された符号化モードによってマクロブロックを符号化する。
【０００３】
このうち、イントラ予測は、現在ブロックを符号化するために参照ピクチャーを参照するものではなく、符号化しようとする現在ブロックと空間的に隣接したピクセルを利用して符号化を行う。まず、隣接したピクセルのピクセル値を利用して、符号化しようとする現在ブロックに対する予測ブロックを生成する。生成された予測ブロックと現在ブロックとのピクセル値の差のみを符号化する。ここで、イントラ予測モードは、輝度成分の４×４イントラ予測モード、８×８イントラ予測モード、１６×１６イントラ予測モード及び色差成分のイントラ予測モードとに大別される。
【０００４】
図１は、関連技術による１６×１６イントラ予測モードを示す。図１を参照するに、１６×１６イントラ予測モードには垂直モード、水平モード、ＤＣ（Ｄｉｒｅｃｔ  Ｃｕｒｒｅｎｔ）モード、プレーン（ｐｌａｎｅ）モードの総４種のモードが存在する。
【０００５】
図２は、関連技術による４×４イントラ予測モードを示す。図２を参照するに、４×４イントラ予測モードには、垂直モード、水平モード、ＤＣモード、対角線左側モード、対角線右側モード、垂直右側モード、垂直左側モード、水平上側モード及び水平下側モードの総９個のモードが存在する。
【０００６】
それぞれのモードにインデクシングされた予測モード番号は、それぞれのモードが利用される頻度数によって決定された番号である。０番の垂直モードが、イントラ予測を行う時に最も多く使われるモードであり、８番の水平上側モードが最も少なく使われるモードである。
【０００７】
図２のモード０、すなわち、垂直モードによって４×４サイズの現在ブロックを予測符号化する動作を例として説明する。まず、４×４サイズの現在ブロックの上側に隣接したピクセルＡないしＤのピクセル値を利用して、現在ブロックのピクセルを予測する。すなわち、ピクセルＡの値は、現在ブロックの１番目の列に含まれた４個のピクセルの予測値になり、ピクセルＢの値は、現在ブロックの２番目の列に含まれた４個のピクセルの予測値になる。ピクセルＣの値は、現在ブロックの３番目の列に含まれた４個のピクセルの予測値になり、ピクセルＤの値は、現在ブロックの４番目の列に含まれた４個のピクセルの予測値になる。次いで、画素ＡないしＤを利用して予測された現在ブロックの予測ブロックを、原本現在ブロックから減算して残差ブロックを生成する。残差ブロックは、符号化されてビットストリームに挿入される。
【０００８】
Ｈ．２６４標準案によれば、映像を符号化するに当って、前記４×４イントラ予測モード及び１６×１６イントラ予測モードの総１３種のモードで現在ブロックを符号化し、そのうち、最適のモードによって現在ブロックに対するビットストリームを生成する。
【０００９】
図１及び図２に図示された関連技術によるイントラ予測方法では、現在ブロックに隣接した画素、すなわち、左側、上部及び左側上部のうち少なくとも一つに含まれているピクセルを利用して現在ブロックを予測する。
【００１０】
しかし、現在ブロックに含まれたピクセルが、図１及び図２に図示された例のような方向性を持っていない場合には、図１及び図２に図示された例によってイントラ予測を行えば、予測ブロックが不正確に生成されて映像圧縮の効率が落ちる。
【発明の概要】
【発明が解決しようとする課題】
【００１１】
本発明が解決しようとする技術的課題は、さらに正確に、現在ブロックを予測できるイントラ予測方法を利用して、現在ブロックをイントラ予測符号化、復号化できる方法及び装置を提供するところにあり、前記方法を行わせるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供するところにある。
【課題を解決するための手段】
【００１２】
前記技術的課題を解決するためのイントラ予測符号化方法は、現在ブロックの予測ブロックを生成するために、前記現在ブロックと現在ピクチャーの以前に符号化された領域との境界に隣接した、前記以前に符号化された領域に含まれているピクセルに基づいて映像復旧を行うステップと、前記予測ブロックを前記現在ブロックから減算して、前記現在ブロックに対する残差ブロックを生成するステップと、前記生成された残差ブロックを符号化するステップと、を含む。
【００１３】
本発明によるさらに望ましい実施形態によれば、前記映像復旧を行うステップは、前記現在ブロックと現在ピクチャーの以前に符号化された領域との境界に隣接した、以前に符号化された領域に含まれたピクセルを利用して標本基盤映像復旧を行うステップと、前記標本基盤映像復旧を行った結果に基づいて、前記現在ブロックの予測ブロックを生成するステップと、を含む。
【００１４】
前記技術的課題を解決するためのイントラ予測符号化装置は、現在ブロックの予測ブロックを生成するために、前記現在ブロックと現在ピクチャーの以前に符号化された領域との境界に隣接した、前記以前に符号化された領域に含まれているピクセルに基づいて映像復旧を行うイントラ予測部と、前記予測ブロックを前記現在ブロックから減算して、前記現在ブロックに対する残差ブロックを生成する減算部と、前記生成された残差ブロックを符号化する符号化部と、を備える。
【００１５】
前記技術的課題を解決するために本発明は、前記映像のイントラ予測符号化及び復号化方法を行わせるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【発明の効果】
【００１６】
本発明によれば、ピクチャー内の空間的な重畳性を利用できる追加的なイントラ予測モードを提供することによって、現在ブロックをさらに正確にイントラ予測できて映像符号化の圧縮効率が向上する。
【図面の簡単な説明】
【００１７】
【図１】関連技術による１６×１６イントラ予測モードを示す図である。
【図２】関連技術による４×４イントラ予測モードを示す図である。
【図３】本発明の一実施形態による映像符号化装置を示す図である。
【図４】本発明の一実施形態によるイントラ予測方法を示す図である。
【図５Ａ】本発明の一実施形態による映像復旧方法を示す図である。
【図５Ｂ】本発明の一実施形態による映像復旧方法を示す図である。
【図５Ｃ】本発明の一実施形態による映像復旧方法を示す図である。
【図５Ｄ】本発明の一実施形態による映像復旧方法を示す図である。
【図５Ｅ】本発明の一実施形態による映像復旧方法を示す図である。
【図６】本発明の一実施形態による映像復旧を行うための検索領域を示す図である。
【図７Ａ】本発明の一実施形態による復旧領域の境界が変わる過程を示す図である。
【図７Ｂ】本発明の一実施形態による復旧領域の境界が変わる過程を示す図である。
【図７Ｃ】本発明の一実施形態による復旧領域の境界が変わる過程を示す図である。
【図８】本発明の一実施形態による映像符号化方法のフローチャートである。
【図９】本発明の一実施形態による映像復号化装置を示す図である。
【図１０】本発明の一実施形態による映像復号化方法を示す図である。
【発明を実施するための最良の形態】
【００１８】
以下では、図面を参照して本発明の望ましい実施形態を詳細に説明する。
【００１９】
図３は、本発明の一実施形態による映像符号化装置を図示する。図３を参照するに、本発明の一実施形態による映像符号化装置３００は、イントラ予測部３１０、減算部３２０及び符号化部３３０を備える。
【００２０】
イントラ予測部３１０は、現在ブロックの予測ブロックを、現在ピクチャーの空間的重複性を利用して生成する。本発明によるイントラ予測部３１０は、図１及び図２と関連して、前述したイントラ方向予測以外に新たな予測モードを提供する。現在ブロックと現在ピクチャーの以前に符号化された領域との境界に隣接したピクセルのうち、符号化された領域に含まれているピクセルに基づいて映像復旧を行って現在ブロックを予測する。
【００２１】
望ましくは、本発明によるイントラ予測部３１０は、映像復旧部３１２及び予測部３１４を備える。図４を参照して詳細に説明する。
【００２２】
映像復旧部３１２は、現在ブロック４４０と現在ピクチャー４００の以前に符号化された領域４１０との境界に隣接したピクセルを利用して映像復旧を行う。望ましくは、現在ブロック４４０の境界に隣接した、以前に符号化された領域４１０に含まれているピクセル４５０を利用して映像復旧を行う。以下では、現在ブロック４４０は４×４サイズのブロックであり、マクロブロック４３０は１６×１６サイズのブロックであると仮定して、イントラ予測を行う方法について説明する。
【００２３】
現在ブロック４４０と現在ピクチャーの以前に符号化された領域との境界を、復旧される領域の最初の境界に設定し、境界に隣接したピクセル４５０のうち、以前に符号化された領域に含まれているピクセル４５０を利用して映像復旧を行う。
【００２４】
ここで映像復旧の方法としては、望ましくは、標本基盤映像復旧を行うが、図５Ａないし図５Ｅを参照して詳細に説明する。
【００２５】
図５Ａないし図５Ｅは、本発明の一実施形態による映像復旧方法を時間的順序によって図示する。
【００２６】
図５Ａを参照するに、現在ブロック４４０を予測するために、現在ブロック４４０と以前に符号化された領域４１０との境界に隣接したピクセルのうち、以前に符号化された領域に含まれたピクセル４５０に基づいて標本基盤映像復旧を行う。
【００２７】
まず、マクロブロック４３０の境界に隣接したピクセル４５０のうち、最も高い復旧優先順位を持つピクセル５１０を選択する。復旧優先順位の高いピクセルを決定する方法には制限がないが、望ましくは、復旧される領域の境界とそれぞれのピクセルでのエッジ方向間の角度に基づいて、復旧優先順位を計算できる。復旧される領域の境界とエッジ方向が大きいほど、復旧優先順位の高いピクセル５１０に選択される。
【００２８】
復旧優先順位の高いピクセル５１０が選択されれば、図５Ｂに示したように選択されたピクセル５１０及び、選択されたピクセルの周辺に隣接したピクセルを備えるパッチ５２０を設定する。ここで、パッチ５２０は、映像復旧を行う単位であって、３×３または５×５のように多様なサイズのパッチを利用して映像復旧を行うことができる。以下では、３×３サイズのパッチを利用する場合を例として説明する。
【００２９】
復旧優先順位の高いピクセル５１０を中心にパッチ５２０を設定した後には、パッチ５２０に含まれたピクセルのうち、以前に符号化された領域に含まれたピクセル５２２を利用して、現在ピクチャーの以前に符号化された領域４１０からパッチ５２０と最も類似したパッチを検索する。例えば、以前に符号化された領域に含まれたピクセル５２２とのＳＡＤ（ｓｕｍ  ｏｆ  ａｂｓｏｌｕｔｅ  ｄｉｆｆｅｒｅｎｃｅ）が最も小さなパッチとを検索する方法で、最も類似したパッチを検索できる。
【００３０】
類似したパッチが検索されれば、類似したパッチの一部をパッチ５２０にコピーすることによって復旧が行われる。図５Ｂの場合には、類似したパッチに含まれたピクセル値のうち、最右側列に含まれたピクセル値が、パッチ５２０のまだ符号化されていない領域に含まれたピクセル５２４のピクセル値になる。
【００３１】
最初の復旧が終われば、復旧される領域の境界は、図５Ｃに示したように、復旧されたピクセルに基づいて更新される。更新された境界で最も高い復旧優先順位を持つピクセル５３０が再び選択される。
【００３２】
次いで、図５Ｄに示したように、選択されたピクセル５３０を中心に再びパッチ５４０が設定される。パッチ５４０に含まれたピクセルのうち、以前に符号化された領域に含まれたピクセル５４２及び、以前に復旧された領域に含まれたピクセル５４４を利用して、再び以前に符号化された領域４１０からパッチ５４０と最も類似したパッチを検索する。検索結果によって、パッチ５４０の残りの領域に含まれているピクセル５４６のピクセル値が復旧される。
【００３３】
２番目の復旧結果によって、図５Ｅに示したように、復旧される領域の境界が再び更新される。映像復旧は、現在ブロック４４０に含まれたピクセルがいずれも復旧されるまで反復される。
【００３４】
復旧過程を速く行うためにパッチを大きくして、復旧を一回行う時に復旧されるピクセルの数を大きくすることもできる。また、設定されたパッチ５２０または５４０を利用して検索を行う現在ピクチャーの以前に符号化された領域４１０を制限できる。
【００３５】
図６は、本発明の一実施形態による映像復旧を行うための検索領域を図示する。
【００３６】
図５Ｂ及び図５Ｄと関連して前述した設定されたパッチ５２０または５４０に含まれたピクセルを利用して、以前に符号化された領域４１０を検索する時に、以前に符号化された領域４１０の一部のみに対して検索を行うことができる。
【００３７】
マクロブロック４３０を中心に検索領域を制限して設定し、制限された検索領域のみに対して検索を行う。例えば、マクロブロック４３０の境界を中心に左側方向６１２に３２ピクセル、右側方向６１４に３２ピクセル、上部方向６１６に３２ピクセル距離にある領域のみを検索領域に制限できる。
【００３８】
再び図３を参照するに、映像復旧部３１２で現在ブロック４４０に含まれたピクセルをいずれも復旧すれば、予測部３１４は、映像復旧部３１２の復旧結果に基づいて現在ブロックを予測する。望ましくは、映像復旧部３１２で復旧されたブロックをそのまま現在ブロックの予測ブロックと予測する。
【００３９】
減算部３２０は、イントラ予測部３１０で生成された現在ブロックに対する予測ブロックを現在ブロックから減算して、残差ブロックを生成する。
【００４０】
符号化部３３０は、減算部３２０で生成された残差ブロックを符号化する。残差ブロックを離散コサイン変換して離散コサイン係数を生成し、生成された離散コサイン係数を量子化する。量子化された離散コサイン係数をエントロピー符号化してビットストリームに挿入する。
【００４１】
復元部３４０は、量子化された離散コサイン係数を逆量子化及び逆離散コサイン変換して、残差ブロックに復元する。復元された残差ブロックは、予測部３１４で生成された予測ブロックに再び加算されて現在ブロック４４０に復元される。復元された現在ブロック４４０は、次のブロック４４２の予測に利用される。図７Ａないし図７Ｃを参照して詳細に説明する。
【００４２】
図７Ａないし図７Ｃは、本発明の一実施形態による復旧領域の境界が変わる過程を図示する。図７Ａを参照するに、マクロブロックに含まれた現在ブロック４４０を予測するための映像復旧を行う時に復旧される領域の最初の境界は、図７Ａに示した通りである。しかし、現在ブロックの右側に隣接したブロック４４２は、現在ブロック４４０が既に符号化された後で予測符号化される。したがって、右側に隣接したブロック４４２を予測する時に、現在ブロック４４０は以前に符号化された領域に含めねばならない。
【００４３】
その結果、右側に隣接したブロック４４２を予測するための映像復旧を行う時に復旧される領域の最初の境界４５２は、図７Ｂに示した通りである。図７Ｂを参照するに、復旧される領域の最初の境界４５２は、マクロブロック４３０の境界及び現在ブロック４４０の境界を含むように設定される。復旧される領域の最初の境界４５２に隣接したピクセルに基づいて、図５Ａないし図５Ｅと関連して前述した映像復旧を、右側に隣接したブロック４４２が復旧されるまで反復する。
【００４４】
右側に隣接したブロック４４２の予測符号化がいずれも終われば、現在ブロック４４０の下部に隣接したブロック４４４の予測符号化が行われる。右側に隣接したブロック４４２の場合と同様に、下部に隣接したブロック４４４は、現在ブロック４４０が既に符号化された後で予測符号化される。したがって、下部に隣接したブロック４４４を予測する時に、現在ブロック４４０を以前に符号化された領域に含めて、復旧される領域の最初の境界４５４を設定する。
【００４５】
図８は、本発明の一実施形態による映像符号化方法を説明するためのフローチャートである。図８を参照するに、ステップ８１０で本発明による映像符号化装置３００は、現在ブロックと現在ピクチャーの以前に符号化された領域との境界に隣接したピクセルに基づいて、映像復旧を行って現在ブロックの予測ブロックを生成する。
【００４６】
望ましくは、現在ブロックと現在ピクチャーの以前に符号化された領域との境界を復旧される領域の最初の境界に設定し、図５Ａないし図５Ｅと関連して、前述した標本基盤映像復旧を行う。
【００４７】
ステップ８２０で映像符号化装置３００は、ステップ８１０での予測結果、生成された予測ブロックを現在ブロックから減算して、現在ブロックに対する残差ブロックを生成する。
【００４８】
ステップ８３０で映像符号化装置３００は、ステップ８２０で生成された残差ブロックを符号化する。残差ブロックを離散コサイン変換して離散コサイン変換係数を生成し、生成された係数を量子化する。量子化された係数をエントロピー符号化してビットストリームに挿入する。
【００４９】
図９は、本発明の一実施形態による映像復号化装置を図示する。図９を参照するに、本発明の一実施形態による映像復号化装置９００は、復号化部９１０、イントラ予測部９２０及び加算部９３０を備える。
【００５０】
復号化部９１０は、現在ブロックに対する残差ブロックを復号化する。残差ブロックに対するデータを受信し、受信されたデータをエントロピー復号化する。エントロピー復号化結果、生成された残差ブロックの量子化された離散コサイン係数を逆量子化する。逆量子化された離散コサイン係数を逆離散コサイン変換して、残差ブロックを復号化する。
【００５１】
イントラ予測部９２０は、映像符号化装置３００のイントラ予測部３１０と同様に、本発明の一実施形態による新たな予測モードによってイントラ予測を行って、現在ブロックの予測ブロックを生成する。現在ブロックと現在ピクチャーの以前に符号化された領域との境界に隣接したピクセルのうち、復号化された領域に含まれているピクセルに基づいて映像復旧を行って現在ブロックを予測する。
【００５２】
望ましくは、本発明によるイントラ予測部９２０は、映像復旧部９２２及び予測部９２４を備える。
【００５３】
映像復旧部９２２は、現在ブロックと現在ピクチャーの以前に符号化された領域との境界に隣接したピクセルを利用して映像復旧を行う。望ましくは、標本基盤映像復旧を行って映像復旧を行う。
【００５４】
図５Ａないし図５Ｅと関連して前述したように、現在ブロックと現在ピクチャーの以前に符号化された領域との境界を、復旧される領域の最初の境界に設定し、標本基盤映像復旧を反復して行って現在ブロックを復旧する。
【００５５】
予測部９２４は、映像復旧部９２２の予測結果に基づいて現在ブロックの予測ブロックを生成する。
【００５６】
イントラ予測部９２０で生成された予測ブロックは、加算部９３０で、復号化部９１０で復号化された残差ブロックと加算されて現在ブロックに復元される。復元されたブロックは再びイントラ予測部９２０に伝送されて、次のブロックのイントラ予測に利用される。
【００５７】
図１０は、本発明の一実施形態による映像復号化方法を説明するためのフローチャートである。図１０を参照するに、ステップ１０１０で本発明による映像復号化装置９００は、現在ブロックに対する残差ブロックを復号化する。残差ブロックに対するデータを、エントロピー復号化、逆量子化及び逆離散コサイン変換して残差ブロックを復元する。
【００５８】
ステップ１０２０で映像復号化装置９００は、現在ピクチャーの以前に復号化された領域と復号化されていない領域との境界に隣接したピクセルに基づいて、映像復旧を行って現在ブロックを予測する。
【００５９】
望ましくは、現在ブロックと現在ピクチャーの以前に符号化された領域との境界に隣接したピクセルに基づいて標本基盤映像復旧を行う。映像符号化と関連して前述したイントラ予測方法が、対称的に復号化過程でも適用される。
【００６０】
ステップ１０３０で映像復号化装置９００は、ステップ１０１０で復号化された残差ブロックと、ステップ１０２０で生成された予測ブロックとを加算して現在ブロックを復元する。
【００６１】
本発明によるシステムは、コンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現することができる。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取られるデータが保存されるあらゆる種類の記録装置を含む。記録媒体の例には、ＲＯＭ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ−Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがあり、またキャリアウェーブ（例えば、インターネットを通じる伝送）の形態で具現されるものも含む。またコンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散されて、分散方式でコンピュータで読み取り可能なコードが保存されて行われうる。
【００６２】
以上のように、本発明はたとえ限定された実施形態と図面により説明されたとしても、本発明が前記の実施形態に限定されるものではなく、これは当業者ならば、これらの記載から多様な修正及び変形が可能である。したがって、本発明の思想は特許請求の範囲のみによって把握されねばならず、これと均等または等価的な変形は、いずれも本発明の思想の範ちゅうに属するといえる。
【図１】
2010529802.tif 000003
【図２】
2010529802.tif 000004
【図３】
2010529802.tif 000005
【図４】
2010529802.tif 000006
【図５Ａ】
2010529802.tif 000007
【図５Ｂ】
2010529802.tif 000008
【図５Ｃ】
2010529802.tif 000009
【図５Ｄ】
2010529802.tif 000010
【図５Ｅ】
2010529802.tif 000011
【図６】
2010529802.tif 000012
【図７Ａ】
2010529802.tif 000013
【図７Ｂ】
2010529802.tif 000014
【図７Ｃ】
2010529802.tif 000015
【図８】
2010529802.tif 000016
【図９】
2010529802.tif 000017
【図１０】
2010529802.tif 000018
【国際調査報告】
2010529802.tif 000019
2010529802.tif 000020