"ブロック内の画素を少なくとも第1のグループおよび第2のグループに分割し、前記第2のグループの前記画素を符号化する前に前記第1のグループの前記画素を符号化することによって、イントラ予測を用いてピクチャ内のブロックを符号化するビデオエンコーダ500を含む装置であって、前記第2のグループ内の前記画素のうちの少なくとも1つの画素の予測が、前記第1のグループおよび前記第2のグループ内の前記画素を評価することによって得られる、前記装置。前記第1のグループおよび前記第2のグループを形成するために使用されるグループ分け方法が、前記ブロックの隣接する画素または前記ブロックのイントラ予測モードに対応している、請求項1に記載の装置。前記ブロックの画像データが、結果として得られるビットストリーム内に符号化され、画素の前記第1のグループおよび前記第2のグループを形成するために使用されるグループ分け方法が、前記結果として得られるビットストリーム内において対応するデコーダに明示的に信号通信される、請求項1に記載の装置。前記第1のグループは、前記ブロック内の1列の画素および1行の画素のうちの少なくとも一方を含む、請求項1に記載の装置。前記第1のグループの前記画素の予測残差が、空間領域での符号化、周波数領域での符号化、および適応型予測誤差符号化を用いた符号化のうちの少なくとも1つで符号化される、請求項1に記載の装置。前記第2のグループの前記画素の予測モードが、前記ビデオエンコーダにおいて黙示的に導出され、隣接するブロックおよび前記第1のグループの前記画素の再構成バージョンに応じて、対応するビデオデコーダにおいて黙示的に導出可能である、請求項1に記載の装置。前記ブロックの画像データが結果として得られるビットストリーム内に符号化され、前記ビデオエンコーダは、少なくとも1つの基準に基づいて前記第2のグループの前記画素にとって最良の予測モードを選択し、前記最良の予測モードを前記結果として得られるビットストリーム内において対応するデコーダに明示的に信号通信する、請求項1に記載の装置。前記第2のグループの前記画素の予測残差が、空間領域での符号化、周波数領域での符号化、および適応型予測誤差符号化を用いた符号化のうちの少なくとも1つで符号化される、請求項1に記載の装置。前記ブロックの画像データが結果として得られるビットストリーム内に符号化され、前記第2のグループの前記画素のうちの前記少なくとも1つの予測残差を前記結果として得られるビットストリーム内に含めることを保留して、対応するデコーダが、前記画素のうちの前記少なくとも1つの画素の予測を、前記画素のうちの前記少なくとも1つの画素の再構成バージョンとして使用することを可能にする、請求項1に記載の装置。前記第1のグループの前記画素の再構成が、画素の前記第1のグループおよび前記第2のグループの少なくとも一方の前記画素のうちの少なくとも1つの画素についての2つ以上の符号化済み残差に基づいてリファインされる、請求項1に記載の装置。前記ビデオエンコーダ500は、前記ピクチャ内のブロック境界および前記ブロック内のグループ境界にデブロッキングフィルタリングを実行するデブロッキングフィルタ565を含む、請求項1に記載の装置。ブロック内の画素を少なくとも第1のグループおよび第2のグループに分割し820、前記第2のグループの前記画素を符号化する前に前記第1のグループの前記画素を符号化する830,845ことによって、イントラ予測を用いてピクチャ内のブロックを符号化するステップを含む、ビデオエンコーダにおける方法であって、前記第2のグループ内の前記画素のうちの少なくとも1つの画素の予測が、前記第1のグループおよび前記第2のグループ内の前記画素を評価することによって得られる835,840、前記方法。前記第1のグループおよび前記第2のグループを形成するために使用されるグループ分け方法が、前記ブロックの隣接する画素または前記ブロックのイントラ予測モードに対応している820、請求項12に記載の方法。前記ブロックの画像データが、結果として得られるビットストリーム内に符号化され、画素の前記第1のグループおよび前記第2のグループを形成するために使用されるグループ分け方法が、前記結果として得られるビットストリーム内において、対応するデコーダに明示的に信号通信される820、請求項12に記載の方法。前記第1のグループが、前記ブロック内の1列の画素および1行の画素のうちの少なくとも一方を含む、請求項12に記載の方法。前記第1のグループの前記画素の予測残差が、空間領域での符号化、周波数領域での符号化、および適応型予測誤差符号化を用いた符号化のうちの少なくとも1つで符号化される830、請求項12に記載の方法。前記第2のグループの前記画素の予測モードが、前記ビデオエンコーダにおいて黙示的に導出され、隣接するブロックおよび前記第1のグループの前記画素の再構成バージョンに応じて、対応するビデオデコーダにおいて黙示的に導出可能である835、請求項12に記載の方法。前記ブロックの画像データが結果として得られるビットストリーム内に符号化され、前記ビデオエンコーダは、少なくとも1つの基準に基づいて前記第2のグループの前記画素にとって最良の予測モードを選択し、前記最良の予測モードを前記結果として得られるビットストリーム内において対応するデコーダに明示的に信号通信する835、請求項12に記載の方法。前記第2のグループの前記画素の予測残差が、空間領域での符号化、周波数領域での符号化、および適応型予測誤差符号化を用いた符号化のうちの少なくとも1つで符号化される845、請求項12に記載の方法。前記ブロックの画像データが結果として得られるビットストリーム内に符号化され、前記第2のグループの前記画素のうちの前記少なくとも1つの予測残差を前記結果として得られるビットストリーム内に含めることを保留して、対応するデコーダが、前記画素のうちの前記少なくとも1つの画素の予測を、前記画素のうちの前記少なくとも1つの画素の再構成バージョンとして使用することを可能にする845、請求項12に記載の方法。前記第1のグループの前記画素の再構成が、画素の前記第1のグループおよび前記第2のグループの少なくとも一方の前記画素のうちの少なくとも1つの画素についての2つ以上の符号化済み残差に基づいてリファインされる850、請求項12に記載の方法。前記ピクチャ内のブロック境界および前記ブロック内のグループ境界にデブロッキングフィルタリングを実行するステップ860をさらに含む、請求項12に記載の方法。ブロック内の画素を少なくとも第1のグループおよび第2のグループに分割し、前記第2のグループの前記画素を復号する前に前記第1のグループの前記画素を復号することによって、イントラ予測を用いてピクチャ内のブロックを復号するビデオデコーダ600を含む装置であって、前記第2のグループ内の前記画素のうちの少なくとも1つの画素の予測が、前記第1のグループおよび前記第2のグループ内の前記画素を評価することによって得られる、前記装置。前記第1のグループおよび前記第2のグループを形成するために使用されるグループ分け方法が、前記ブロックの隣接する画素または前記ブロックのイントラ予測モードに対応している、請求項23に記載の装置。前記ブロックの画像データがビットストリームから復号され、画素の前記第1のグループおよび前記第2のグループを形成するために使用されるグループ分け方法が、前記ビットストリームから明示的に決定される、請求項23に記載の装置。前記第1のグループは、前記ブロック内の1列の画素および1行の画素のうちの少なくとも一方を含む、請求項23に記載の装置。前記第1のグループの前記画素の予測残差が、空間領域からの復号、周波数領域からの復号、および適応型予測誤差符号化を用いた復号のうちの少なくとも1つで復号される、請求項23に記載の装置。前記第2のグループの前記画素の予測モードが、隣接するブロックおよび前記第1のグループの前記画素の再構成バージョンに応じて、ビデオから黙示的に導出される、請求項23に記載の装置。前記ブロックの画像データがビットストリームから復号され、前記第2のグループの前記画素にとって最良の予測モードが、前記ビットストリームから明示的に決定される、請求項23に記載の装置。前記第2のグループの前記画素の予測残差が、空間領域からの復号、周波数領域からの復号、および適応型予測誤差符号化を用いた復号のうちの少なくとも1つで復号される、請求項23に記載の装置。前記ブロックの画像データがビットストリームから復号され、前記第2のグループの前記画素のうちの前記少なくとも1つの画素の予測が、前記画素のうちの前記少なくとも1つの画素の再構成バージョンとして使用される845、請求項23に記載の装置。前記第1のグループの前記画素の再構成が、画素の前記第1のグループおよび前記第2のグループの少なくとも一方の前記画素のうちの少なくとも1つの画素についての2つ以上の復号済み残差に基づいてリファインされる、請求項23に記載の装置。前記ビデオデコーダ600は、前記ピクチャ内のブロック境界および前記ブロック内のグループ境界にデブロッキングフィルタリングを実行するデブロッキングフィルタ665を含む、請求項23に記載の装置。ブロック内の画素を少なくとも第1のグループおよび第2のグループに分割し915、前記第2のグループの前記画素を復号する前に前記第1のグループの前記画素を復号する925,940ことによって、イントラ予測を用いてピクチャ内のブロックを復号するステップを含む、ビデオデコーダにおける方法であって、前記第2のグループ内の前記画素のうちの少なくとも1つの画素の予測が、前記第1のグループおよび前記第2のグループ内の前記画素を評価することによって得られる930,935、前記方法。前記第1のグループおよび前記第2のグループを形成するために使用されるグループ分け方法が、前記ブロックの隣接する画素または前記ブロックのイントラ予測モードに対応している915、請求項34に記載の方法。前記ブロックの画像データがビットストリームから復号され、画素の前記第1のグループおよび前記第2のグループを形成するために使用されるグループ分け方法が、前記ビットストリームから明示的に決定される915、請求項34に記載の方法。前記第1のグループは、前記ブロック内の1列の画素および1行の画素のうちの少なくとも一方を含む、請求項34に記載の方法。前記第1のグループの前記画素の予測残差が、空間領域からの復号、周波数領域からの復号、および適応型予測誤差符号化を用いた復号のうちの少なくとも1つで復号される925、請求項34に記載の方法。前記第2のグループの前記画素の予測モードが、隣接するブロックおよび前記第1のグループの前記画素の再構成バージョンに応じて、ビデオから黙示的に導出される930、請求項34に記載の方法。前記ブロックの画像データがビットストリームから復号され、前記第2のグループの前記画素にとって最良の予測モードが、前記ビットストリームから明示的に決定される930、請求項34に記載の方法。前記第2のグループの前記画素の予測残差が、空間領域からの復号、周波数領域からの復号、および適応型予測誤差符号化を用いた復号のうちの少なくとも1つで復号される940、請求項34に記載の方法。前記ブロックの画像データがビットストリームから復号され、前記第2のグループの前記画素のうちの前記少なくとも1つの画素の予測が、前記画素のうちの前記少なくとも1つの画素の再構成バージョンとして使用される940、請求項34に記載の方法。前記第1のグループの前記画素の再構成が、画素の前記第1のグループおよび前記第2のグループの少なくとも一方の前記画素のうちの少なくとも1つの画素についての2つ以上の復号済み残差に基づいてリファインされる945、請求項34に記載の方法。前記ピクチャ内のブロック境界および前記ブロック内のグループ境界にデブロッキングフィルタリングを実行するステップ955をさらに含む、請求項34に記載の方法。ブロック内の画素を少なくとも第1のグループおよび第2のグループに分割し、前記第2のグループの前記画素を符号化する前に前記第1のグループの前記画素を符号化することによってイントラ予測を用いて符号化されたピクチャ内のブロックを含む、符号化されたビデオ信号データを有するコンピュータ可読記憶媒体であって、前記第2のグループ内の前記画素のうちの少なくとも1つの画素の予測が、前記第1のグループおよび前記第2のグループ内の前記画素を評価することによって得られる、前記コンピュータ可読記憶媒体。本原理は、複数のグループに割り当てられた画素を有するブロックのイントラ符号化に関する。本明細書は、本原理を例示するものである。従って、本明細書に明示的には記述または図示していなくても、本発明の趣旨および範囲に含まれる本原理を実現する様々な構成を、当業者なら考案することができることを理解されたい。本明細書に記載する全ての例および条件に関する表現は、本原理と、当技術分野をさらに進歩させるために発明者等が与える概念とを、読者が理解するのを助けるという教育的な目的を有するものであって、本発明がこれらの具体的に記載した例および条件に限定されるわけではないものと解釈されたい。さらに、本原理の原理、態様および実施例ならびに本原理の具体的な例について本明細書で述べる全ての記述は、その構造的均等物および機能的均等物の両方を含むものとする。さらに、これらの均等物には、現在既知の均等物だけでなく、将来開発されるであろう均等物も含まれる、すなわち、その構造に関わらず、同じ機能を実行する開発される任意の要素も含まれるものとする。従って、例えば、当業者なら、本明細書に示すブロック図が本原理を実施する例示的な回路の概念図を表していることを理解するであろう。同様に、任意のフローチャート、流れ図、状態遷移図、擬似コードなどが、コンピュータ可読媒体で実質的に表現することができ、明示してある場合もしていない場合もあるコンピュータまたはプロセッサによって実質的に実行することができる、様々なプロセスを表すことも理解されたい。図面に示す様々な要素の機能は、専用のハードウェアを使用することによって、またソフトウェアを実行することができるハードウェアを適当なソフトウェアと関連付けて使用することによって、実現することができる。プロセッサによってそれらの機能を実現するときには、単一の専用プロセッサで実現することも、単一の共用プロセッサで実現することも、あるいはその一部を共用することもできる複数の個別プロセッサで実現することもできる。さらに、プロセッサまたは制御装置という用語を明示的に用いていても、ソフトウェアを実行することができるハードウェアのみを指していると解釈すべきではなく、ディジタル信号プロセッサDSPハードウェア、ソフトウェアを記憶するための読取り専用メモリROM、ランダムアクセスメモリRAMおよび不揮発性記憶装置ただしこれらに限定されないを暗に含むことがある。従来の、且つ/または特注のその他ハードウェアも含まれることがある。同様に、図面に示す任意のスイッチも、概念的なものに過ぎない。それらの機能は、プログラム論理の動作によっても、専用論理によっても、プログラム制御と専用論理との相互作用によっても、あるいは手作業でも実施することができ、実施者が、状況から適宜判断して特定の技術を選択することができる。本明細書の特許請求の範囲において、特定の機能を実行する手段として表現されている任意の要素は、当該機能を実行する任意の方法を含むものとする。例えば、a当該機能を実行する回路素子の組合せや、bファームウェアやマイクロコードなども含めた任意の形態のソフトウェアを、当該ソフトウェアを実行して当該機能を実行する適当な回路と組み合わせたものなども含むものとする。かかる特許請求の範囲によって定義される本原理は、記載した様々な手段が実現する機能を、特許請求の範囲が要求する形式で組み合わせ、まとめることにある。従って、これらの機能を実現することができる任意の手段を、本明細書に示す手段の均等物とみなすものとする。本明細書において、本原理の一実施例または実施例ならびにその他の変形例と述べている場合、それは、当該実施例に関連して述べられる特定の特性、構造、特徴などが、本原理の少なくとも1つの実施例に含まれるという意味である。従って、本明細書の様々な箇所に見られる一実施例においてまたは実施例においてという表現、ならびに任意の他の変形表現は、その全てが必ずしも同じ実施例のことを指しているわけではない。例えばA/B、Aおよび/またはBならびにAおよびBの少なくとも1つの場合など、/、および/またはならびにの少なくとも1つの何れかを使用している場合、それは、1番目に挙げた選択肢Aのみを選択すること、または2番目に挙げた選択肢Bのみを選択すること、または両方の選択肢AおよびBを選択することを含むということであることを理解されたい。さらに別の例として、A、Bおよび/またはCならびにA、BおよびCの少なくとも1つの場合には、この表現は、1番目に挙げた選択肢Aのみを選択すること、または2番目に挙げた選択肢Bのみを選択すること、または3番目に挙げた選択肢Cのみを選択すること、または1番目と2番目に挙げた選択肢AおよびBのみを選択すること、または1番目と3番目に挙げた選択肢AおよびCのみを選択すること、または2番目と3番目に挙げた選択肢BおよびCのみを選択すること、または3つ全ての選択肢AおよびBおよびCを選択することを含むということである。当技術分野および関連技術分野の当業者には容易に分かるように、このことは、列挙されている項目の数に応じて拡張することができる。また、本明細書で使用するピクチャおよび画像という用語は入れ替えて使用され、ビデオシーケンスに含まれる静止画像またはピクチャを指している。既知の通り、ピクチャは、フレームであってもフィールドであってもよい。例示および説明のために、本明細書では、MPEG-4AVC規格の改良という文脈でいくつかの例について述べ、本明細書の基準としてMPEG-4AVC規格を用いて、MPEG-4AVC規格に優る改良点および拡張点を説明する。ただし、本原理は、MPEG-4AVC規格および/またはその拡張のみに限定されるわけではないことを理解されたい。本明細書に与える本原理の教示があれば、当技術分野および関連技術分野の当業者なら、本原理が他の規格にも同様に適用可能であり、他の規格の拡張に適用されれば、あるいはこれから開発される規格に適用され、且つ/または組み込まれれば、少なくとも同等の利益を提供することを容易に理解するであろう。さらに、本原理は、規格に準拠するのではなく独自定義proprietarydefinitionsに準拠するビデオエンコーダおよびビデオデコーダにも適用されることも理解されたい。図5を参照すると、本原理を適用することができる例示的なビデオエンコーダの全体が、参照番号500で示してある。ビデオエンコーダ500は、結合器585の非反転入力と信号通信する出力を有するフレーム順序付けバッファ510を含む。結合器585の出力は、変換器/量子化器525の第1の入力に信号通信で接続される。変換器/量子化器525の出力は、エントロピ符号化器545の第1の入力および逆変換器/逆量子化器550の第1の入力に信号通信で接続される。エントロピ符号化器545の出力は、結合器590の第1の非反転入力に信号通信で接続される。結合器590の出力は、出力バッファ535の第1の入力に信号通信で接続される。エンコーダ制御装置505の第1の出力は、フレーム順序付けバッファ510の第2の入力、逆変換器/逆量子化器550の第2の入力、ピクチャタイプ判断モジュール515の入力、マクロブロックタイプMBタイプ判断モジュール520の第1の入力、イントラ予測モジュール560の第2の入力、デブロッキングフィルタ565の第2の入力、動き補償器570の第1の入力、動き推定器575の第1の入力、および参照ピクチャバッファ580の第2の入力に信号通信で接続される。エンコーダ制御装置505の第2の出力は、付加拡張情報SEI挿入器530の第1の入力、変換器/量子化器525の第2の入力、エントロピ符号化器545の第2の入力、出力バッファ535の第2の入力、およびシーケンスパラメータセットSPS/ピクチャパラメータセットPPS挿入器540の入力に信号通信で接続される。SEI挿入器530の出力は、結合器590の第2の非反転入力に信号通信で接続される。ピクチャタイプ判断モジュール515の第1の出力は、フレーム順序付けバッファ510の第3の入力に信号通信で接続される。ピクチャタイプ判断モジュール515の第2の出力は、マクロブロックタイプ判断モジュール520の第2の入力に信号通信で接続される。シーケンスパラメータセットSPS/ピクチャパラメータセットPPS挿入器540の出力は、結合器590の第3の非反転入力に信号通信で接続される。逆量子化器/逆変換器550の出力は、結合器519の第1の非反転入力に信号通信で接続される。結合器519の出力は、イントラ予測モジュール560の第1の入力およびデブロッキングフィルタ565の第1の入力に信号通信で接続される。デブロッキングフィルタ565の出力は、参照ピクチャバッファ580の第1の入力に信号通信で接続される。参照ピクチャバッファ580の出力は、動き推定器575の第2の入力および動き補償器570の第3の入力に信号通信で接続される。動き推定器575の第1の出力は、動き補償器570の第2の入力に信号通信で接続される。動き推定器575の第2の出力は、エントロピ符号化器545の第3の入力に信号通信で接続される。動き補償器570の出力は、スイッチ597の第1の入力に信号通信で接続される。イントラ予測モジュール560の出力は、スイッチ597の第2の入力に信号通信で接続される。マクロブロックタイプ判断モジュール520の出力は、スイッチ597の第3の入力に信号通信で接続される。スイッチ597の第3の入力は、そのスイッチのデータ入力データ入力は、制御入力、すなわち第3の入力とも称されるが、動き補償器570またはイントラ予測モジュール560によって与えられるか否かを判定するものである。スイッチ597の出力は、結合器519の第2の非反転入力および結合器585の反転入力に信号通信で接続される。フレーム順序付けバッファ510の第1の入力およびエンコーダ制御装置505の入力は、エンコーダ500の、入力ピクチャを受信するための入力として利用することができる。さらに、付加拡張情報SEI挿入器530の第2の入力は、エンコーダ500の、メタデータを受信するための入力として利用することができる。出力バッファ535の出力は、エンコーダ500の、ビットストリームを出力するための出力として利用することができる。図6を参照すると、本原理を適用することができる例示的なビデオデコーダの全体が、参照番号600で示してある。ビデオデコーダ600は、エントロピデコーダ645の第1の入力に信号通信で接続される出力を有する入力バッファ610を含む。エントロピデコーダ645の第1の出力は、逆変換器/逆量子化器650の第1の入力に信号通信で接続される。逆変換器/逆量子化器650の出力は、結合器625の第2の非反転入力に信号通信で接続される。結合器625の出力は、デブロッキングフィルタ665の第2の入力およびイントラ予測モジュール660の第1の入力に信号通信で接続される。デブロッキングフィルタ665の第2の出力は、参照ピクチャバッファ680の第1の入力に信号通信で接続される。参照ピクチャバッファ680の出力は、動き補償器670の第2の入力に信号通信で接続される。エントロピデコーダ645の第2の出力は、動き補償器670の第3の入力、デブロッキングフィルタ665の第1の入力、およびイントラ予測器660の第3の入力に信号通信で接続される。エントロピデコーダ645の第3の出力は、デコーダ制御装置605の入力に信号通信で接続される。デコーダ制御装置605の第1の出力は、エントロピデコーダ645の第2の入力に信号通信で接続される。デコーダ制御装置605の第2の出力は、逆変換器/逆量子化器650の第2の入力に信号通信で接続される。デコーダ制御装置605の第3の出力は、デブロッキングフィルタ665の第3の入力に信号通信で接続される。デコーダ制御装置605の第4の出力は、イントラ予測モジュール660の第2の入力、動き補償器670の第1の入力、および参照ピクチャバッファ680の第2の入力に信号通信で接続される。動き補償器670の出力は、スイッチ697の第1の入力に信号通信で接続される。イントラ予測モジュール660の出力は、スイッチ697の第2の入力に信号通信で接続される。スイッチ697の出力は、結合器625の第1の非反転入力に信号通信で接続される。入力バッファ610の入力は、デコーダ600の、入力ビットストリームを受信するための入力として利用することができる。デブロッキングフィルタ665の第1の出力は、デコーダ600の、出力ピクチャを出力するための出力として利用することができる。上述のように、本原理は、複数のグループに割り当てられた画素を有するブロックをイントラ符号化する方法および装置に関する。一実施例では、イントラブロックについて、発明者等は、ブロック内の画素を少なくとも2つのグループに分割する。ブロック内の画素グループの1つが、符号化される。一実施例では、この符号化される最初のグループは、例えばブロックの右端の列および/または下端の行を含むことができる。その後、再構成された画素を、既に符号化されている隣接するブロック内の画素とまとめて考慮して、第2のグループ内の画素を予測する。より多くの方向に存在する予測子画素の組を大きくすれば、第2の画素グループの予測は改善され、符号化効率も向上する。さらに、発明者等は、外挿の代わりに補間を用いることによって、符号化効率を向上させている。具体的には、本原理の一実施例によれば、第2のグループの予測子として働く画素予測子画素と呼ぶが、予測対象の画素からの空間的距離が短い第1のグループの再構成された画素を含むので、第2のグループの予測精度を向上させることができる。ブロック内の画素の複数グループへの分割最初に符号化される画素グループは、ブロックの列および/または行の少なくとも1つの少なくとも一部分である。例えば、この画素グループは、図7に示すように、最右端の列および/または下端の行とすることができる。図7を参照すると、ブロック内の画素の例示的なグループ分けの全体が、参照番号700で示してある。エンコーダは、最右端の列を最初に符号化することもできるし、下端の行を最初に符号化することもできるし、あるいは最右端の列および下端の行の両方を、第1のグループ内の画素として符号化することもできる。一実施例では、このグループ分け方法は、符号化中の現在のブロックの隣接する画素から黙示的に導出することができるか、あるいは符号化中の現在のブロックの空間イントラ予測モードに基づかせるようにして、デコーダが同様の方法でこのグループ分け方法を推測することができるようになっている。別の実施例では、エンコーダは、レート歪み基準に基づいて、1組の複数の規定のグループ分け方法から1つのグループ分け方法を選択し、選択したグループ分け方法をデコーダに信号通信することができる。発明者等が前述の例でブロック内の画素グループを2つ用いたのは、例示のためであることを理解されたい。ただし、本原理はこれに限定されるわけではなく、従って、本明細書に与える本原理の教示によれば、本原理の趣旨を維持したまま、1つのブロック内で3つ以上の画素グループを用いることができることもさらに理解されたい。さらに、前述の第1の画素グループに関して、第1の画素グループが下端の行および/または最右端の行の画素を含むものとして発明者等が定義したのは、例示のためであることを理解されたい。ただし、本原理はこれに限定されるわけではなく、従って、本明細書に与える本原理の教示によれば、本原理の趣旨を維持したまま、下端の行および/または最右端の行の画素に加えて、および/またはこれらの代わりに、その他の画素を使用することもできることもさらに理解されたい。さらに、ブロック内の画素グループは、有効であることが分かっている所望の任意の方法で分割することができることも理解されたい。すなわち、本原理は、任意の特定のブロックセグメント化プロセスに限定されるわけではなく、従って、本明細書に与える本原理の教示によれば、本原理の趣旨を維持したまま、任意のブロックセグメント化プロセスを使用することができることを理解されたい。第1のグループの符号化第1の画素グループについて、エンコーダは、DC/平面予測方法または何らかの方向性予測方法を用いて近傍の符号化画素に基づいて予測を生成し、その後、予測残差を計算する。一実施例では、残差は、周波数領域で符号化される。すなわち、残差は、デコーダに送られる前に変換され、量子化され、エントロピ符号化される。別の実施例では、残差は、空間領域で符号化される。すなわち、残差は、デコーダに送られる前に量子化され、エントロピ符号化される。さらに別の実施例では、残差は、レート歪み最適化を実行して空間領域で符号化するか周波数領域で符号化するかを判断する適応型予測誤差符号化APECを用いて符号化される。第2のグループの符号化第1のグループを符号化した後で、エンコーダは、既に符号化されているブロック例えば上及び左の隣接ブロック内の画素および既に符号化されている第1のグループの画素を使用して、ブロックの残りの予測モードを導出することができる。例えば、図7では、エンコーダは、隣接するブロックおよび符号化された第1のグループに基づいて、上のブロックおよび下端の行を横切る縁を検出することができる。従って、予測方向は、この縁の方向に沿う。上のブロックのみから外挿する代わりに、上/左のブロックおよび下端の行/右の列を用いて補間が行われる。この場合には、デコーダにおいて同様にしてモード情報を導出することができるので、モード情報をデコーダに送る必要はない。あるいは、エンコーダは、レート歪み最適化を実行して、第2のグループにとって最良の予測モードを選択し、これをデコーダに信号通信することもできる。この場合には、モード情報を送る必要がある。第2のグループの予測を用いれば、エンコーダは、上述の第1のグループの方法と同様の方法で、すなわち空間領域または周波数領域で、あるいはAPECを用いて、第2のグループの画素の予測残差を符号化することができる。別の実施例では、残差を破棄することができ、予測は第2のグループの再構成として設定される。第1のグループのリファインメントrefinement別の実施例では、第2のグループの予測を生成した後で、エンコーダは、例えば大規模な変換を用いて両グループの予測残差をまとめて符号化する。これを行うことにより、第1のグループの再構成が2つになる。従って、量子化制約セットQCSを第1のグループに適用して、より正確な再構成を得、符号化効率を向上させることができる。デブロッキングフィルタデブロッキングフィルタは、視覚的品質を向上させるために、画素グループ分けに基づいて符号化されるイントラブロック用に特別に構成する必要がある。一実施例では、デブロッキングフィルタは、ブロックの境界およびブロック内のグループの境界の両方に適用される。図8を参照すると、複数のグループに割り当てられた画素を有するブロックをイントラ符号化する例示的な方法の全体が、参照番号800で示してある。方法800は、制御を機能ブロック810に渡す開始ブロック805を含む。機能ブロック810では、符号化のセットアップを実行し、制御をループ端ブロック815に渡す。ループ端ブロック815では、例えば符号化中の現在のピクチャ内の各ブロックをループして、制御を機能ブロック820に渡す。機能ブロック820では、グループ分け方法を導出するか、または最良のグループ分け方法を選択して、このグループ分け方法をデコーダに信号通信し、制御を機能ブロック825に渡す。機能ブロック825では、第1のグループ内の画素を予測し、制御を機能ブロック830に渡す。機能ブロック830では、第1のグループの画素の残差を、空間領域または周波数領域で、あるいは適応型予測誤差符号化APECを用いて符号化し、制御を機能ブロック835に渡す。機能ブロック835では、予測モードを導出するか、または第2のグループの画素にとって最良の予測モードを選択してこれを信号通信し、制御を機能ブロック840に渡す。機能ブロック840では、第2のグループの画素を予測し、制御を機能ブロック845に渡す。機能ブロック845では、第2のグループについて、予測を再構成として設定するか、あるいは第2のグループまたは両方のグループの残差を空間領域または周波数領域で、あるいはAPECを用いて符号化し、制御を機能ブロック850に渡す。機能ブロック850では、第1のグループの画素の残差が2度符号化される場合に、例えば量子化制約セットQCSを用いて再構成をリファインし、制御をループ端ブロック855に渡す。ループ端ブロック855では、これらのブロックのループを終了し、制御を機能ブロック860に渡す。機能ブロック860では、ブロックの境界およびグループの境界にデブロッキングフィルタリングを実行し、制御を終了ブロック899に渡す。図9を参照すると、複数のグループに割り当てられた画素を有するブロックをイントラ復号する例示的な方法の全体が、参照番号900で示してある。方法900は、制御をループ端ブロック910に渡す開始ブロック905を含む。ループ端ブロック910では、例えば復号中の現在のピクチャ内の各ブロックのループを開始し、制御を機能ブロック915に渡す。機能ブロック915では、グループ分け方法を導出または復号し、制御を機能ブロック920に渡す。機能ブロック920では、第1のグループの画素を予測し、制御を機能ブロック925に渡す。機能ブロック925では、第1のグループの画素の予測残差を復号し、制御を機能ブロック930に渡す。機能ブロック930では、第2のグループの画素の予測モードを導出または復号し、制御を機能ブロック935に渡す。機能ブロック935では、第2のグループの画素を予測し、制御を機能ブロック940に渡す。機能ブロック940では、第2のグループの画素について、予測を再構成として設定するか、あるいは第2のグループまたは両方のグループの残差を復号し、制御を機能ブロック945に渡す。機能ブロック945では、第1のグループの画素の残差が2度復号される場合に、例えばQCSを用いて再構成をリファインし、制御をループ端ブロック950に渡す。ループ端ブロック950では、これらのブロックのループを終了し、制御を機能ブロック955に渡す。機能ブロック955では、ブロックの境界およびグループの境界にデブロッキングフィルタリングを実行し、制御を終了ブロック999に渡す。次に、一部については上記で既に触れているが、本発明の多くの付随的な利点/特徴のいくつかについて述べる。例えば、1つの利点/特徴は、ブロック内の画素を少なくとも第1のグループおよび第2のグループに分割し、第2のグループの画素を符号化する前に第1のグループの画素を符号化することによって、イントラ予測を用いてピクチャ内のブロックを符号化するビデオエンコーダを有する装置であって、第2のグループ内の画素のうちの少なくとも1つの画素の予測が、第1のグループおよび第2のグループ内の画素を評価することによって得られる装置である。別の利点/特徴は、第1のグループおよび第2のグループを形成するために使用されるグループ分け方法が、上記ブロックの隣接する画素または上記ブロックのイントラ予測モードに対応している、上述のビデオエンコーダを有する装置である。さらに別の利点/特徴は、上記ブロックの画像データが、結果として得られるビットストリームresultantbitstream内に符号化され、画素の第1のグループおよび第2のグループを形成するために使用されるグループ分け方法が、結果として得られるビットストリーム内において対応するデコーダに明示的に信号通信される、上述のビデオエンコーダを有する装置である。さらに別の利点/特徴は、第1のグループが、上記ブロック内の1列の画素および1行の画素のうちの少なくとも一方を含む、上述のビデオエンコーダを有する装置である。さらに、別の利点/特徴は、第1のグループの画素の予測残差が、空間領域での符号化、周波数領域での符号化、および適応型予測誤差符号化を用いた符号化のうちの少なくとも1つで符号化される、上述のビデオエンコーダを有する装置である。さらに、別の利点/特徴は、第2のグループの画素の予測モードが、ビデオエンコーダにおいて黙示的に導出され、隣接するブロックおよび第1のグループの画素の再構成バージョンに応じて、対応するビデオデコーダにおいて黙示的に導出可能である、上述のビデオエンコーダを有する装置である。また、別の利点/特徴は、上記ブロックの画像データが結果として得られるビットストリーム内に符号化され、ビデオエンコーダが、少なくとも1つの基準に基づいて第2のグループの画素にとって最良の予測モードを選択し、上記最良の予測モードを結果として得られるビットストリーム内において対応するデコーダに明示的に信号通信する、上述のビデオエンコーダを有する装置である。さらに、別の利点/特徴は、第2のグループの画素の予測残差が、空間領域での符号化、周波数領域での符号化、および適応型予測誤差符号化を用いた符号化のうちの少なくとも1つで符号化される、上述のビデオエンコーダを有する装置である。さらに、別の利点/特徴は、上記ブロックの画像データが結果として得られるビットストリーム内に符号化され、第2のグループの画素のうちの少なくとも1つの予測残差を結果として得られるビットストリームに含めることを保留して、対応するデコーダが、上記画素のうちの上記少なくとも1つの画素の予測を、上記画素のうちの上記少なくとも1つの画素の再構成バージョンとして使用することを可能にする、上述のビデオエンコーダを有する装置である。さらに、別の利点/特徴は、第1のグループの画素の再構成が、画素の第1のグループおよび第2のグループの少なくとも一方の画素のうちの少なくとも1つの画素についての2つ以上の符号化済み残差に基づいてリファインされる、上述のビデオエンコーダを有する装置である。また、別の利点/特徴は、ビデオエンコーダが、上記ピクチャ内のブロック境界および上記ブロック内のグループ境界にデブロッキングフィルタリングを実行するデブロッキングフィルタを含む、上述のビデオエンコーダを有する装置である。本原理の上記その他の特徴および利点は、本明細書の教示に基づいて、当業者であれば容易に確認することができる。これらの本原理の教示は、ハードウェア、ソフトウェア、ファームウェア、特殊目的プロセッサ、またはそれらの組合せの様々な形態で実施することができることを理解されたい。本原理の教示は、ハードウェアとソフトウェアの組合せとして実施されることが最も好ましい。さらに、ソフトウェアは、プログラム記憶装置に有形に実装されたアプリケーションプログラムとして実施することができる。アプリケーションプログラムは、任意の適当なアーキテクチャを備える機械にアップロードして実行することができる。この機械は、1つまたは複数の中央処理装置CPU、ランダムアクセスメモリRAMおよび入出力I/Oインタフェースなどのハードウェアを有するコンピュータプラットフォームで実施されることが好ましい。コンピュータプラットフォームは、オペレーティングシステムおよびマイクロ命令コードも備えることができる。本明細書に記載する様々なプロセスおよび機能は、CPUによって実行することができる、マイクロ命令コードの一部またはアプリケーションプログラムの一部あるいはそれらの任意の組合せの何れかにすることができる。さらに、追加のデータ記憶装置や印刷装置など、その他の様々な周辺装置をコンピュータプラットフォームに接続することもできる。さらに、添付の図面に示すシステム構成要素および方法の一部はソフトウェアで実施することが好ましいので、システム構成要素間またはプロセス機能ブロック間の実際の接続は、本原理をプログラミングする方法によって異なっていてもよいことも理解されたい。本明細書の教示があれば、当業者なら、本原理の上記の実施態様または構成およびそれと同様の実施態様または構成を思いつくことができるであろう。本明細書では、添付の図面を参照して例示的な実施例について述べたが、本原理は、これらの具体的な実施例に限定されるわけではなく、当業者なら、本原理の範囲または趣旨を逸脱することなく様々な変更および修正をそれらの実施例に加えることができることを理解されたい。そうした変更および修正は全て、添付の特許請求の範囲に記載する本原理の範囲に含まれるものとする。"