(57)【要約】【課題】イントラ予測方法及び装置を提供する。【解決手段】マクロブロックでのイントラ予測処理動作情報に基づいて少なくとも一つのイントラ予測を行うサブブロックを決定する段階と、イントラ予測を行うサブブロックのイントラ予測を行い、イントラ予測処理段階情報をアップデートする段階と、を含むイントラ予測方法である。これにより、映像符号化または復号化において、イントラ予測のためのサブブロックのスキャン順序を改善してイントラ予測速度を向上させうる。【選択図】図５
2005130509.tif 000002
【特許請求の範囲】
【請求項１】
マクロブロックでのイントラ予測処理動作情報に基づいて少なくとも一つのイントラ予測を行うサブブロックを決定する段階と、
前記決定された少なくとも一つのサブブロックのイントラ予測を行い、前記イントラ予測処理動作情報をアップデートする段階と、を含むイントラ予測方法。
【請求項２】
前記決定された少なくとも一つのサブブロックは、前記マクロブロックに含まれたサブブロックのうち前記決定された少なくとも一つのサブブロックのイントラ予測に必要な参照サブブロックのイントラ予測がいずれも完了したサブブロックであることを特徴とする請求項１に記載のイントラ予測方法。
【請求項３】
前記決定された少なくとも一つのサブブロックが１以上であれば、前記決定されたサブブロックの一部のイントラ予測処理が他のサブブロックのイントラ予測処理より少なくとも一つのイントラ予測処理動作中に遅延されるように前記決定されたサブブロックが決定されることを特徴とする請求項２に記載のイントラ予測方法。
【請求項４】
マクロブロックでイントラ予測処理動作情報に基づいてイントラ予測を行うサブブロックを少なくとも一つ決定する段階と、
前記決定された少なくとも一つのサブブロックのイントラ予測を行ってイントラ予測サンプルを検出する段階と、
前記検出されたイントラ予測サンプルに前記決定された少なくとも一つのサブブロックの残留値を加算して前記決定された少なくとも一つのサブブロックのピクセル値が再構成されれば、前記再構成されたピクセル値を次のイントラ予測処理動作のための参照サブブロックのピクセル値に生成する段階と、
前記参照サブブロックのピクセル値が生成されれば、前記イントラ予測処理動作情報をアップデートする段階と、を含むイントラ予測方法。
【請求項５】
前記イントラ予測処理動作情報に対応する所定のサブブロックインデックスを参照して前記決定された少なくとも一つのサブブロックを決定することを特徴とする請求項４に記載のイントラ予測方法。
【請求項６】
前記決定された少なくとも一つのサブブロックのイントラ予測が行われる時、前記サブブロックインデックスは、前記マクロブロックで必要な参照サブブロックのイントラ予測がいずれも完了したサブブロックのインデックスであることを特徴とする請求項５に記載のイントラ予測方法。
【請求項７】
前記決定された少なくとも一つのサブブロックのイントラ予測を行う時、一部のサブブロックインデックスは、前記マクロブロックで必要な参照サブブロックのイントラ予測がいずれも完了した後、少なくとも一つのイントラ予測処理動作が遅延された時点でイントラ予測が処理されるように設定されたことを特徴とする請求項６に記載のイントラ予測方法。
【請求項８】
マクロブロックのイントラ予測処理動作情報に基づいて少なくとも一つのイントラ予測を行うサブブロックを決定し、前記イントラ予測を行う前記決定された少なくとも一つのサブブロックに対するイントラ予測を行ってイントラ予測モードとイントラ予測サンプルとを出力するイントラ予測処理部と、
前記決定された少なくとも一つのサブブロックの残留値に前記イントラ予測サンプルを加算する加算器と、
前記加算器から出力される信号で前記決定された少なくとも一つのサブブロックのピクセル値を再構成し、前記再構成されたピクセル値を次のイントラ予測処理動作のための参照サブブロックのピクセル値に生成する参照ピクセル生成部と、
前記参照ピクセル生成部で前記参照サブブロックのピクセル値が生成されれば、前記イントラ予測処理動作情報をアップデートするイントラ予測処理動作情報提供部と、を含む映像符号化時に利用可能なイントラ予測装置。
【請求項９】
前記イントラ予測処理部は、
前記マクロブロックに含まれたサブブロックのうちイントラ予測に必要な参照サブブロックのイントラ予測がいずれも完了したサブブロックを少なくとも一つのサブブロックと決定することを特徴とする請求項８に記載の映像符号化時に利用可能なイントラ予測装置。
【請求項１０】
前記決定された少なくとも一つのサブブロックが一つ以上であれば、
前記イントラ予測処理部は、前記決定されたサブブロックの一部のイントラ予測処理が他のサブブロックのイントラ予測処理より少なくとも一つのイントラ予測処理動作が遅延されるように前記イントラ予測対象サブブロックを決定することを特徴とする請求項９に記載の映像符号化時に利用可能なイントラ予測装置。
【請求項１１】
イントラ予測処理部は、
前記イントラ予測処理動作情報に基づいてイントラ予測を行う第１サブブロックを決定し、前記参照サブブロックのピクセル値を利用して前記イントラ予測を行う第１サブブロックに対して複数のイントラ予測モードを行い、前記複数のイントラ予測モード別の第１エラー絶対値の和（ＳＡＥ）を計算する第１ＳＡＥ計算器と、
前記イントラ予測処理動作情報に基づいてイントラ予測を行う第２サブブロックを決定し、前記参照サブブロックのピクセル値を利用して前記イントラ予測を行う第２サブブロックに対して複数のイントラ予測モードを行い、前記複数のイントラ予測モード別の第２ＳＡＥを計算する第２ＳＡＥ計算器と、
前記第１ＳＡＥの和計算器から出力される複数の第１ＳＡＥ及び前記第２ＳＡＥ計算器から出力される複数の第２ＳＡＥとを別途に比較して、前記第１サブブロック及び第２サブブロックに対する前記イントラ予測モードと前記イントラ予測サンプルとを出力するコスト比較器と、を含むことを特徴とする請求項８に記載の映像符号化時に利用可能なイントラ予測装置。
【請求項１２】
マクロブロックでイントラ予測処理動作情報に基づいて少なくとも一つのイントラ予測を行うサブブロックを決定し、イントラ予測を行う前記決定された少なくとも一つのサブブロックに対するイントラ予測を行って少なくとも一つの対応するイントラ予測サンプルを出力するイントラ予測処理部と、
前記決定された少なくとも一つのサブブロックの残留値に前記イントラ予測サンプルを加算する加算器と、
前記加算器から出力される信号を使用して前記イントラ予測を行うサブブロックのピクセル値を再構成し、前記再構成されたピクセル値を次のイントラ予測処理動作のための参照サブブロックのピクセル値に生成する参照ピクセル生成部と、
前記参照ピクセル生成部で前記参照サブブロックのピクセル値が生成されれば、前記イントラ予測処理動作情報をアップデートするイントラ予測処理動作情報提供部と、を含む映像復号化時に利用可能なイントラ予測装置。
【請求項１３】
前記イントラ予測処理部は、
前記マクロブロックに含まれたサブブロックのうちイントラ予測に必要な参照サブブロックのイントラ予測がいずれも完了したサブブロックを前記イントラ予測を行う少なくとも一つのサブブロックと決定することを特徴とする請求項１２に記載の映像復号化時に利用可能なイントラ予測装置。
【請求項１４】
前記決定された少なくとも一つのサブブロックが一つ以上であれば、
前記イントラ予測処理部は、一部サブブロックのイントラ予測処理が他のサブブロックのイントラ予測処理より少なくとも一つのイントラ予測処理動作が遅延されるように前記イントラ予測を行うサブブロックを決定することを特徴とする請求項１３に記載の映像復号化時に利用可能なイントラ予測装置。
【請求項１５】
前記イントラ予測処理部は、
前記イントラ予測処理動作情報に基づいてイントラ予測を行う第１サブブロックを決定し、前記参照サブブロックのピクセル値と前記第１サブブロックのイントラ予測モード情報とを利用して前記第１サブブロックに対するイントラ予測を行って前記イントラ予測サンプルを出力する第１予測器と、
前記イントラ予測処理動作情報に基づいてイントラ予測を行う第１サブブロックを決定し、前記参照サブブロックのピクセル値と前記第２サブブロックのイントラ予測モード情報とを利用して前記第２サブブロックに対するイントラ予測を行って前記イントラ予測サンプルを出力する第２予測器と、を含み、
前記加算器は、
前記第１予測器に対応する第１加算器と前記第２予測器に対応する第２加算器とを含むことを特徴とする請求項１２に記載の映像復号化時に利用可能なイントラ予測装置。
【請求項１６】
イントラ予測速度の向上方法において、
マクロブロックのイントラ予測処理動作情報に基づいてイントラ予測を行うサブブロックを決定する段階と、
前記決定されたサブブロックのイントラ予測サンプルを検出するために前記少なくとも一つのイントラ予測モードを使用して前記決定されたサブブロックのイントラ予測を行う段階と、
前記検出されたイントラ予測サンプルと対応するサブブロックの現在ピクセル値をそれぞれ使用して少なくとも一つのイントラ予測モードそれぞれに対するＳＡＥを計算する段階と、
前記ＳＡＥ値の中で最小ＳＡＥ値を検出する段階と、
前記最小ＳＡＥ値を有するイントラ予測サンプルと対応する残留値を加算する段階と、
前記加算された値を使用して前記決定されたサブブロックのピクセル値を再構成する段階と、
前記再構成されたピクセル値を使用して次のイントラ予測処理動作中に参照サブブロックのピクセル値を生成する段階と、
前記マクロブロックの前記イントラ予測処理動作情報をアップデートする段階と、を含むイントラ予測速度の向上方法。
【請求項１７】
前記決定されたサブブロックは、前記マクロブロックに含まれ、前記イントラ予測のために要求される参照サブブロックのイントラ予測が終了されたサブブロックであることを特徴とする請求項１６に記載のイントラ予測速度の向上方法。
【請求項１８】
イントラ予測方法において、
マクロブロックに対するイントラ予測処理動作情報に基づいてイントラ予測が行われる少なくとも一つのサブブロックを決定する段階と、
前記決定された少なくとも一つのサブブロックの残留値に前記イントラ予測サンプルを加算して前記決定された少なくとも一つのサブブロックのピクセル値を再構成する段階と、
前記再構成されたピクセル値を次のイントラ予測処理動作のための参照サブブロックのピクセル値として生成する段階と、
前記再構成されたピクセル値を使用して前記参照サブブロックのピクセル値に対する前記イントラ予測処理動作情報をアップデートする段階と、を含むイントラ予測方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は映像符号化または復号化においてイントラ予測方法及び装置に係り、特に、イントラ予測速度を向上させうるイントラ予測方法及び装置に関する。
【背景技術】
【０００２】
映像符号化または復号化において、低ビット率伝送のために設けられたＭＰＥＧ（Ｍｏｔｉｏｎ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔ Ｇｒｏｕｐ）−４のＨ.２６４標準によれば、イントラ予測モードは９個が存在する。
【０００３】
前述した９個の予測モードは、図１Ａないし図１Ｉに示されたように、垂直方向モード、水平方向モード、ＤＣ（Ｄｉｒｅｃｔ Ｃｕｒｒｅｎｔ）モード、対角線方向左側ダウンモード、対角線方向右側ダウンモード、垂直右側モード、水平ダウンモード、垂直左側モード及び水平アップモードである。
【０００４】
このようなイントラ予測モードは、図１Ａないし図１Ｉに示されたように、イントラ予測対象ブロックを基準として同じフレーム内の隣接ピクセルを参照ピクセルとして利用する。図１Ａないし図１Ｉは、４×４サブブロックを基準として同じフレーム内の隣接ピクセルを利用した場合を例示したものであって、アルファベット大文字で表記されたものがイントラ予測時に利用される隣接ピクセルである。
【０００５】
したがって、符号化のために１６×１６マクロブロック単位で映像信号が入力されれば、１６×１６マクロブロックは、１６個の４×４サブブロックに分けられる。次いで、図２に示されたように所定のスキャン順序で４×４サブブロックをスキャンしてイントラ予測が行われる。図２に示された数字は、イントラ予測を行う時、４×４サブブロックに対するスキャン順序である。このスキャン順序は、Ｈ.２６４標準で定義されている。
【０００６】
４×４サブブロックに対するイントラ予測を行うために利用される隣接したピクセルは、図３にアルファベット大文字で表記されたものであって、（Ｉ，Ｊ，Ｋ，Ｌ）ピクセルは、イントラ予測が行われる４×４サブブロックの左側に隣接した４×４サブブロックに含まれたピクセルであり、（Ｍ）ピクセルは、イントラ予測が行われる４×４サブブロックの上左側に隣接した４×４サブブロックに含まれたピクセルであり、（Ａ，Ｂ，Ｃ，Ｄ）ピクセルは、イントラ予測が行われる４×４サブブロックの上側に隣接した４×４サブブロックに含まれたピクセルであり、（Ｅ，Ｆ，Ｇ，Ｈ）ピクセルは、イントラ予測が行われる４×４サブブロックの上右側に隣接した４×４サブブロックに含まれたピクセルである。図３で、アルファベット小文字で表示された領域は、イントラ予測が行われる４×４サブブロックである。
【０００７】
しかし、４×４サブブロックに対するイントラ予測は１６×１６マクロブロックに含まれる４×４サブブロックのみを利用する。したがって、図２に示されたようなスキャン順序で４×４サブブロックに対するイントラ予測時に必要な参照サブブロックは、表１に定義された通りである。
【０００８】
【表１】
2005130509.tif 000003
【０００９】
表１で使われている４×４サブブロックのインデックスは、図２に定義されているスキャン順序である。
【００１０】
このように１６×１６マクロブロックに対する４×４サブブロック単位のイントラ予測は、１６動作で行われる。特に、映像符号化時に、４×４サブブロック単位でＨ.２６４標準で定義された前述した９個のイントラ予測モードを行って最適の予測モードを決定することによって、イントラ予測に長時間がかかる。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本発明が解決しようとする技術的課題は、映像符号化または復号化においてサブブロック単位のイントラ予測処理段階を減らしてイントラ予測速度を向上させうるイントラ予測方法及び装置を提供することである。
【００１２】
本発明が解決しようとする他の技術的課題は、映像符号化または復号化においてイントラ予測のためのサブブロックのスキャン順序を改善してイントラ予測速度を向上させうるイントラ予測方法及び装置を提供することである。
【００１３】
本発明が解決しようとするさらに他の技術的課題は、映像符号化または復号化においてイントラ予測のために必要な参照サブブロックのイントラ予測が完了した時点を基準としてイントラ予測するサブブロックを決定してイントラ予測を行うことによってイントラ予測速度を向上させうるイントラ予測方法及び装置を提供することである。
【課題を解決するための手段】
【００１４】
前記課題を達成するために本発明は、マクロブロックでのイントラ予測処理動作情報に基づいて少なくとも一つのイントラ予測を行うサブブロックを決定する段階と、イントラ予測を行う少なくとも一つのサブブロックのイントラ予測を行い、イントラ予測処理動作情報をアップデートする段階と、を含むイントラ予測方法を提供する。
【００１５】
前記課題を達成するために本発明は、マクロブロックでイントラ予測処理動作情報に基づいてイントラ予測を行うサブブロックを少なくとも一つ決定する段階と、前記決定された少なくとも一つのサブブロックに対するイントラ予測を行ってイントラ予測サンプルを検出する段階と、前記検出されたイントラ予測サンプルに前記決定された少なくとも一つのサブブロックの残留値を加算して、前記決定された少なくとも一つのサブブロックのピクセル値が再構成されれば、再構成されたピクセル値を次のイントラ予測処理動作のための参照サブブロックのピクセル値に生成する段階と、参照サブブロックのピクセル値が生成されれば、イントラ予測処理動作情報をアップデートする段階と、を含むイントラ予測方法を提供する。
【００１６】
前記課題を達成するために本発明は、マクロブロックでイントラ予測処理動作情報に基づいて少なくとも一つのイントラ予測を行うサブブロックを決定し、決定された少なくとも一つのサブブロックに対するイントラ予測を行ってイントラ予測モードとイントラ予測サンプルとを出力するイントラ予測処理部と、決定された少なくとも一つのサブブロックの残留値にイントラ予測サンプルを加算する加算器と、加算器から出力される信号と決定された少なくとも一つのサブブロックのピクセル値を再構成し、再構成されたピクセル値を次のイントラ予測処理動作のための参照サブブロックのピクセル値に生成する参照ピクセル生成部と、参照ピクセル生成部で参照サブブロックのピクセル値が生成されれば、イントラ予測処理動作情報をアップデートするイントラ予測処理動作情報提供部と、を含む映像符号化時に利用可能なイントラ予測装置を提供する。
【００１７】
前記課題を達成するために本発明は、マクロブロックでイントラ予測処理動作情報に基づいて少なくとも一つのイントラ予測を行うサブブロックを決定し、決定された少なくとも一つのサブブロックに対するイントラ予測を行ってイントラ予測サンプルを出力するイントラ予測処理部と、決定された少なくとも一つのサブブロックの残留値に前記イントラ予測サンプルを加算する加算器と、加算器から出力される信号と決定された少なくとも一つのサブブロックのピクセル値を再構成し、再構成されたピクセル値を次のイントラ予測処理動作のための参照サブブロックのピクセル値に生成する参照ピクセル生成部と、参照ピクセル生成部で前記参照サブブロックのピクセル値が生成されれば、イントラ予測処理動作情報をアップデートするイントラ予測処理動作情報提供部と、を含む映像復号化時に利用可能なイントラ予測装置を提供する。
【００１８】
前記課題を達成するために本発明は、マクロブロックのイントラ予測処理動作情報に基づいてイントラ予測を行うサブブロックを決定する段階と、前記決定されたサブブロックのイントラ予測サンプルを検出するために前記少なくとも一つのイントラ予測モードを使用して前記決定されたサブブロックのイントラ予測を行う段階と、前記検出されたイントラ予測サンプルと対応するサブブロックの現在ピクセル値をそれぞれ使用して少なくとも一つのイントラ予測モードそれぞれに対するエラー絶対値の和（ＳＡＥ：Ｓｕｍ Ａｂｓｏｌｕｔｅ Ｅｒｒｏｒ）を計算する段階と、前記ＳＡＥ値のうち最小ＳＡＥ値を検出する段階と、前記最小ＳＡＥ値を有するイントラ予測サンプルと対応する残留値を加算する段階と、前記加算された値を使用して前記決定されたサブブロックのピクセル値を再構成する段階と、前記再構成されたピクセル値を使用して次のイントラ予測処理動作中に参照サブブロックのピクセル値を生成する段階と、前記マクロブロックの前記イントラ予測処理動作情報をアップデートする段階と、を含むイントラ予測速度の向上方法を提供する。
【００１９】
前記課題を達成するために本発明は、マクロブロックに対するイントラ予測処理動作情報に基づいてイントラ予測が行われる少なくとも一つのサブブロックを決定する段階と、前記決定された少なくとも一つのサブブロックの残留値に前記イントラ予測サンプルを加算して前記決定された少なくとも一つのサブブロックのピクセル値を再構成する段階と、前記再構成されたピクセル値を次のイントラ予測処理動作のための参照サブブロックのピクセル値として生成する段階と、前記再構成されたピクセル値を使用して前記参照サブブロックのピクセル値に対する前記イントラ予測処理動作情報をアップデートする段階と、を含むイントラ予測方法を提供する。
【発明の効果】
【００２０】
本発明は、映像符号化または復号化時に、サブブロック単位のイントラ予測のために必要な全ての参照サブブロックのイントラ予測が完了した時点を基準として少なくとも一つのイントラ予測を行うサブブロックを決定してイントラ予測を行うことによって、既存に比べてイントラ予測処理動作を減らせてイントラ予測のための処理時間を短縮しうる。実験的に１６×１６マクロブロックに対するイントラ予測処理動作を前述した実施例のように１０段階に減らす場合に、イントラ予測処理時間は既存に比べて約３８％短縮させうる。
【発明を実施するための最良の形態】
【００２１】
以下、添付された図面を参照して本発明による望ましい実施例を詳細に説明する。
【００２２】
図４は、本発明による映像符号化時のイントラ予測装置のブロック図である。図４のイントラ予測装置は、１６×１６マクロブロックを４×４サブブロックに分けた映像信号に適用したものを説明する。図４を参照すれば、前記イントラ予測装置は、カウンター４０１、イントラ予測処理部４１０、加算器４２０、参照ピクセル生成部４３０より構成される。
【００２３】
カウンター４０１は、当該１６×１６マクロブロック（以下、マクロブロックと略称する）でイントラ予測処理動作を設定する。すなわち、カウンター４０１は、参照ピクセル生成部４３０で参照サブブロックのピクセル値が生成される度に当該マクロブロックでイントラ予測処理動作のカウント値をアップデートする。カウンター４０１がアップカウンターである場合、前記アップデートは、カウント値がアップされるように行われ、カウンター４０１がダウンカウンターである場合、前記アップデートはカウント値がダウンされるように行われる。
【００２４】
前記各イントラ予測処理動作のカウント値は、イントラ予測処理動作情報として定義される。したがって、カウンター４０１は、イントラ予測処理動作情報提供部として定義されうる。カウンター４０１から出力されるイントラ予測処理動作情報は、イントラ予測処理部４１０に出力される。
【００２５】
イントラ予測処理部４１０は、マクロブロックに含まれている４×４サブブロックのうち少なくとも一つのサブブロックをイントラ予測が行われるサブブロックと決定し、決定されたイントラ予測が行われるサブブロックに対して複数のイントラ予測モードを行って最適のイントラ予測モード及びイントラ予測サンプルを出力する。
【００２６】
このためにイントラ予測処理部４１０は、図４に示されたように、第１ＳＡＥ計算器４１１、第２ＳＡＥ計算器４１２、コスト比較器４１３より構成される。
【００２７】
第１ＳＡＥ計算器４１１は、カウンター４０１から出力されるイントラ予測処理動作情報に基づいてイントラ予測を行うサブブロックを決定する。イントラ予測処理動作情報に基づいて、第１ＳＡＥ計算器４１１で決定しうるイントラ予測を行うサブブロックは、表２に示されたように事前に設定されうる。
【００２８】
【表２】
2005130509.tif 000004
【００２９】
表２は、本願発明によってマクロブロックに対するイントラ予測処理動作を１０動作で行う場合である。表２で、サブブロックのインデックスは、図２に示されたマクロブロックでの４×４サブブロックのインデックスである。
【００３０】
もしカウンター４０１から出力されるイントラ予測処理動作情報が“１”であれば、第１ＳＡＥ計算器４１１は、図５に示された“動作１”のように１６×１６マクロブロックでサブブロックインデックスが“０”である４×４ピクセルのサブブロックをイントラ予測を行うサブブロックと決定する。図５は、本発明によって１６×１６マクロブロックに対して１０動作のイントラ予測処理時、各イントラ予測処理動作別に得られたサブブロックを示すものである。
【００３１】
第２ＳＡＥ計算器４１２は、第１ＳＡＥ計算器４１１のようにカウンター４０１から出力されるイントラ予測処理動作情報に基づいてイントラ予測が行われるサブブロックを決定する。しかし、表２及び図５に示されたように、イントラ予測処理動作が１０動作で行われる場合に、イントラ予測処理動作“１”、“２”、“９”、“１０”でイントラ予測が行われるサブブロックの数は一つであり、イントラ予測処理動作３ないし８でイントラ予測が行われるサブブロックの数は２つである。
【００３２】
したがって、カウンター４０１から出力されるイントラ予測処理動作情報が“１”、“２”、“９”、“１０”である場合に、第１ＳＡＥ計算器４１１は動作するが、第２ＳＡＥ計算器４１２は動作しない。
【００３３】
第１ＳＡＥ計算器４１１と第２ＳＡＥ計算器４１２とは、イントラ予測処理動作情報によってイントラ予測が行われるサブブロックが決定されれば、決定されたイントラ予測サブブロックに対して、図１Ａないし図１Ｉに示されたような９個のイントラ予測モードを行う。
【００３４】
第１ＳＡＥ計算器４１１と第２ＳＡＥ計算器４１２それぞれは、９個のイントラ予測モードを行って得たイントラ予測サンプルと当該サブブロックの現在ピクセル値（４×４ピクセル値）とを利用して各イントラ予測モード別ＳＡＥを検出する。第１ＳＡＥ計算器４１１と第２ＳＡＥ計算器４１２とは各イントラ予測モード別に検出されたＳＡＥとイントラ予測モード情報（第１ＳＡＥ計算器４１１の場合にモードＡ、第２ＳＡＥ計算器４１２の場合にモードＢ）及び当該イントラ予測サンプルをコスト比較器４１３に出力する。
【００３５】
コスト比較器４１３は、第１ＳＡＥ計算器４１１及び第２ＳＡＥ計算器４１２から受信したＳＡＥを別途に比較し、それぞれ最小ＳＡＥを有するイントラ予測モードを当該イントラ予測を行うサブブロックの最適のイントラ予測モード情報（モードＡ、モードＢ）として出力し、前記最適のイントラ予測モードで検出されたイントラ予測サンプルを当該イントラ予測を行うサブブロックのイントラ予測サンプルとして出力する。前記コスト比較器４１３は、各イントラ予測を行うサブブロックのイントラ予測モード情報とイントラ予測サンプルとを順次に出力する。
【００３６】
イントラ予測モード情報（モードＡ、モードＢ）は、映像復号化時に使われる。
【００３７】
イントラ予測が行われる各サブブロックのイントラ予測サンプルは、加算器４２０に出力される。
【００３８】
加算器４２０は、イントラ予測サンプルに当該イントラ予測が行われるサブブロックの残留値を加算する。残留値は、当該サブブロックの予測されたピクセル値と現在入力されるピクセル値間の差値である。
【００３９】
参照ピクセル生成部４３０は、加算器４２０から出力される加算結果で当該イントラ予測が行われるサブブロックのピクセル値を再構成して保存し、再構成されたピクセル値を次のイントラ予測処理動作のための参照サブブロックのピクセル値に生成する。生成されたピクセル値は、イントラ予測処理部４１０の第１ＳＡＥ計算器４１１及び第２ＳＡＥ計算器４１２に提供される。
【００４０】
参照ピクセル生成部４３０は、参照サブブロックのピクセル値が生成される度にカウンター４０１に参照サブブロックのピクセル値の生成を知らせる信号を提供する。これにより、カウンター４０１は、カウント値をアップデートしてイントラ予測処理動作情報をアップデートさせる。
【００４１】
このようなイントラ予測処理によって１６×１６マクロブロックに含まれる４×４ピクセルより構成されたサブブロックに対するスキャン順序は、図６に示されたように再定義される。
【００４２】
図７は、本発明による映像符号化を行う時、イントラ予測方法を示す動作フローチャートである。
【００４３】
第７０１段階で、マクロブロックでのイントラ予測処理動作情報に基づいてイントラ予測が行われるサブブロックを決定する。この時、イントラ予測処理動作情報によって複数のイントラ予測が行われるサブブロックが決定されうる。例えば、表２及び図５のように、イントラ予測処理が行われ、現在イントラ予測処理段階情報が“３”であれば、マクロブロックでサブブロックインデックスが“３”であるサブブロックと“５”であるサブブロックとがイントラ予測が行われるサブブロックと決定される。
【００４４】
イントラ予測が行われるサブブロックは、図４で説明されたような基準で決定される。すなわち、マクロブロックに含まれたサブブロックのうちイントラ予測に必要な参照サブブロックのイントラ予測がいずれも完了したサブブロックをイントラ予測が行われるサブブロックと決定しうる。
【００４５】
第７０２段階で、図１Ａないし図１Ｉのような９個のイントラ予測モードでイントラ予測が行われる決定されたサブブロックのイントラ予測を行ってイントラ予測サンプルを検出する。
【００４６】
第７０３段階で、イントラ予測モード別に検出されたイントラ予測サンプルと当該サブブロックの現在ピクセル値とを利用してイントラ予測モード別ＳＡＥを計算する。
【００４７】
第７０４段階で、イントラ予測が行われるサブブロックに対するイントラ予測モード別ＳＡＥで最小ＳＡＥを検出する。
【００４８】
第７０５段階で、最小ＳＡＥを有するイントラ予測モードで検出されたイントラ予測サンプルに当該残留値を加算する。
【００４９】
第７０６段階で、前記加算された値を利用してイントラ予測が行われるサブブロックのピクセル値が再構成される。
【００５０】
第７０７段階で、再構成されたピクセル値を次のイントラ予測処理動作のための参照サブブロックのピクセル値に生成する。
【００５１】
第７０８段階で、マクロブロックでのイントラ予測処理動作情報をアップデートする。
【００５２】
図８Ａ及び図８Ｂは、本発明の他の実施例によるイントラ予測処理動作に基づいたマクロブロックのスキャン順序図である。
【００５３】
図８Ａ及び図８Ｂは、共通的にイントラ予測処理段階情報に基づいて表２及び図５のように複数のサブブロックがイントラ予測を行うサブブロックと決定されうる時、一つのサブブロックのイントラ予測処理が他の一つのサブブロックのイントラ予測処理より少なくとも一つのイントラ予測処理動作遅延して処理した場合である。したがって、図５とは違って、イントラ予測処理動作が１１段階よりなる。
【００５４】
すなわち、図８Ａは、表３のようなイントラ処理動作でイントラ予測を行うサブブロックを決定したものであって、表２と比較する場合に、イントラ予測のために必要な参照サブブロックのイントラ予測が完了した時点で直ちにイントラ予測を行うサブブロックと決定せず、一つのイントラ予測処理動作が遅延された時点でイントラ予測を行うサブブロックと決定するようにマクロブロックに対するスキャン順序を定めた場合である。
【００５５】
【表３】
2005130509.tif 000005
【００５６】
図８Ｂは、表４のようなイントラ処理動作でイントラ予測を行うサブブロックが決定されるようにマクロブロックでのサブブロックに対するスキャン順序を定めた場合である。
【００５７】
【表４】
2005130509.tif 000006
【００５８】
図８Ａ及び図８Ｂは、全て１１段階のイントラ予測処理動作で行われるが、イントラ予測処理段階３、４、５、６で選択されるイントラ予測を行うサブブロックが異なる。
【００５９】
図９は、映像復号化装置で、本発明によるイントラ予測装置のブロック図である。図９を参照すれば、カウンター９０１、第１予測器９１０、第２予測器９１１、第１加算器９２０、第２加算器９２１及び参照ピクセル生成部９３０より構成される。
【００６０】
カウンター９０１は、図４でのカウンター４０１と同じでありうる。
【００６１】
第１予測器９１０は、イントラ予測処理動作情報に基づいてイントラ予測を行うサブブロックを決定する。イントラ予測を行うサブブロック決定は、第１ＳＡＥ計算器４１１でと同様である。
【００６２】
第１予測器９１０は、入力されるモードＡ情報と参照ピクセル生成部９３０から出力される参照サブブロックのピクセル値とを利用して、現在決定されたイントラ予測を行うサブブロックに対するイントラ予測を行う。この時、イントラ予測は、図１Ａないし図１Ｉのような９個のイントラ予測モードのうち入力されるモードＡ情報に対応するイントラ予測モードによって行われる。
【００６３】
例えば、モードＡが垂直方向モードであれば、第１予測器９１０は、決定されたイントラ予測を行うサブブロックに対して垂直方向モードによるイントラ予測を行う。これにより、第１予測器９１０は、イントラ予測が行われる決定されたサブブロックに対応するイントラ予測サンプルを出力する。
【００６４】
第２予測器９１１は、第２ＳＡＥ計算器４１２のように、イントラ予測を行うサブブロックを決定し、第１予測器９１０のような動作を行ってイントラ予測を行う決定されたサブブロックに対応するイントラ予測サンプルを出力する。
【００６５】
第１加算器９２０は、第１予測器９１０から出力されるイントラ予測サンプルに当該残留値を加算して出力する。
【００６６】
第２加算器９２１は、第２予測器９１１から出力されるイントラ予測サンプルに当該残留値を加算して出力する。
【００６７】
参照ピクセル生成部９３０は、第１加算器９２０及び第２加算器９２１から出力される加算結果を利用して当該イントラ予測を行うサブブロックのピクセル値を再構成し、再構成されたピクセル値を次のイントラ予測処理段階のための参照サブブロックのピクセル値に生成する。生成される参照サブブロックのピクセル値は、第１予測器及び第２予測器９１０，９１１に出力される。
【００６８】
参照ピクセル生成部９３０は、参照サブブロックのピクセル値が生成される度にカウンター９０１に参照サブブロックのピクセル値の生成を知らせる情報を提供する。
【００６９】
図１０は、映像復号化時に、本発明によるイントラ予測方法を示す動作フローチャートである。
【００７０】
第１００１段階で、イントラ予測処理動作情報に基づいてイントラ予測を行うサブブロックを決定する。イントラ予測を行うサブブロックの決定は、図７の第７０１段階と同じである。
【００７１】
第１００２段階で、入力されるモード情報に基づいたイントラ予測モードと参照サブブロックのピクセル値とを利用して第１００１段階で決定されたイントラ予測を行うサブブロックのイントラ予測を行ってイントラ予測サンプルを生成する。
【００７２】
第１００３段階で、生成されたイントラ予測サンプルに当該サブブロックの残留値を加算する。
【００７３】
第１００４段階で、加算された値を利用して前記サブブロックのピクセル値を再構成する。
【００７４】
第１００５段階で、再構成されたピクセル値を次のイントラ予測処理動作のための参照サブブロックのピクセル値に生成する。
【００７５】
第１００６段階で、イントラ予測処理動作情報をアップデートする。
【００７６】
本発明は、前述した実施例に限定されず、本発明の思想内で当業者による変形が可能である。したがって、本発明の範囲は、詳細な説明の範囲内に決定されず、特許請求の範囲によって決定される。
【産業上の利用可能性】
【００７７】
本発明のイントラ予測方法及び装置は、映像の符号化または復号化時に利用されうる。
【図面の簡単な説明】
【００７８】
【図１Ａ】既定の９個のイントラ予測モードを説明する図面である。
【図１Ｂ】既定の９個のイントラ予測モードを説明する図面である。
【図１Ｃ】既定の９個のイントラ予測モードを説明する図面である。
【図１Ｄ】既定の９個のイントラ予測モードを説明する図面である。
【図１Ｅ】既定の９個のイントラ予測モードを説明する図面である。
【図１Ｆ】既定の９個のイントラ予測モードを説明する図面である。
【図１Ｇ】既定の９個のイントラ予測モードを説明する図面である。
【図１Ｈ】既定の９個のイントラ予測モードを説明する図面である。
【図１Ｉ】既定の９個のイントラ予測モードを説明する図面である。
【図２】１６×１６マクロブロックにおいて、４×４サブブロックに対する既定のスキャン順序図である。
【図３】４×４ピクセルより構成されたイントラ予測が行われるサブブロックとイントラ予測時に必要な参照ピクセル間の関係図である。
【図４】本発明の実施例による映像符号化時にイントラ予測装置を示すブロック図である。
【図５】本発明による１６×１６マクロブロックに対する１０動作のイントラ予測処理時に、各イントラ予測処理動作別イントラ予測が行われるサブブロックを示す図面である。
【図６】図５によるイントラ予測処理段階に基づいた１６×１６マクロブロックに含まれた４×４サブブロックに対するスキャン順序図である。
【図７】本発明による映像符号化時にイントラ予測方法を示す動作フローチャートである。
【図８Ａ】本発明の他の実施例によるイントラ予測処理段階に基づいたマクロブロックのスキャン順序図である。
【図８Ｂ】本発明の他の実施例によるイントラ予測処理段階に基づいたマクロブロックのスキャン順序図である。
【図９】本発明の実施例による映像復号化装置で、イントラ予測装置のブロック図である。
【図１０】本発明の実施例による映像復号化時に、イントラ予測方法を示す動作フローチャートである。
【符号の説明】
【００７９】
４０１    カウンター
４１０    イントラ予測処理部
４１１    第１ＳＡＥ計算器
４１２    第２ＳＡＥ計算器
４１３    コスト比較器
４２０    加算器
４３０    参照ピクセル生成部
【図１Ａ】
2005130509.tif 000007
【図１Ｂ】
2005130509.tif 000008
【図１Ｃ】
2005130509.tif 000009
【図１Ｄ】
2005130509.tif 000010
【図１Ｅ】
2005130509.tif 000011
【図１Ｆ】
2005130509.tif 000012
【図１Ｇ】
2005130509.tif 000013
【図１Ｈ】
2005130509.tif 000014
【図１Ｉ】
2005130509.tif 000015
【図２】
2005130509.tif 000016
【図３】
2005130509.tif 000017
【図４】
2005130509.tif 000018
【図５】
2005130509.tif 000019
【図６】
2005130509.tif 000020
【図７】
2005130509.tif 000021
【図８Ａ】
2005130509.tif 000022
【図８Ｂ】
2005130509.tif 000023
【図９】
2005130509.tif 000024
【図１０】
2005130509.tif 000025