【手続補正書】
【提出日】平成20年2月25日(2008.2.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
デジタルイメージをブロック符号化する方法であって、
予測ブロックの少なくとも２つの隣接ブロックの分類を、前記隣接ブロックのイメージ内容によって判定するステップと、
前記少なくとも２つの隣接ブロックの分類を用いて、利用可能な予測方法集合から予測方法の部分集合を選択するステップと、
前記予測方法の部分集合のリストの並びをランク順に規定するステップであって、前記ランク順は前記少なくとも２つの隣接ブロックの分類を用いて判定され、前記リストの各予測方法は、残りの予測方法それぞれに対してユニークなランクを有するステップと、
前記予測方法の部分集合から、予測ブロックの予測方法を選択するステップと、
前記の選択した予測方法から、予測ブロックの空間予測を形成するステップと、
前記選択した予測方法のランクを表す信号を提供するステップと、
を有する方法。
【請求項２】
予測ブロックの空間予測を形成するために特定の予測方法を用いたときに生じる誤差を表すコスト関数を計算するステップと、前記予測方法の部分集合から、前記コスト関数が最小値となる予測ブロックの予測方法を選択するステップと、を有する請求項１に記載の方法。
【請求項３】
前記コスト関数は、予測ブロックの空間予測を形成するために特定の予測方法を用いたときに生じる誤差の測定値、及び前記特定の予測方法が選択されたとき、対応するデコーダに送信する必要のある情報量の測定値を含む請求項２に記載の方法。
【請求項４】
隣接ブロックの分類を、前記隣接ブロックのイメージ内容の方向性を用いて判定する請求項１に記載の方法。
【請求項５】
ブロック符号化されたデジタルイメージを復号する方法であって、
予測ブロックの少なくとも２つの隣接ブロックの分類を、前記隣接ブロックのイメージ内容によって判定するステップと、
前記少なくとも２つの隣接ブロックの分類を用いて、利用可能な予測方法集合から予測方法の部分集合を選択するステップと、
前記予測方法の部分集合のリストの並びをランク順に規定するステップであって、前記ランク順は前記少なくとも２つの隣接ブロックの分類を用いて判定され、前記リストの各予測方法は、残りの予測方法それぞれに対してユニークなランクを有するステップと、
前記予測方法の部分集合内のランク順予測方法を示す信号を受信するステップと、
前記予測方法の部分集合の前記リストから、予測ブロックの予測方法を選択するステップであって、前記予測方法は前記ランク順であるステップと、
前記の選択した予測方法から、予測ブロックの空間予測を形成するステップと、
を有する方法。
【請求項６】
隣接ブロックの分類を、前記隣接ブロックのイメージ内容の方向性を用いて判定する請求項５に記載の方法。
【請求項７】
デジタルイメージをブロック符号化するエンコーダであって、
予測ブロックの少なくとも２つの隣接ブロックの分類を、前記隣接ブロックのイメージ内容によって判定するようにしたブロック分類手段と、
予測方法選択手段であって、
前記少なくとも２つの隣接ブロックの分類を用いて、利用可能な予測方法集合から予測方法の部分集合を選択し、
前記予測方法の部分集合のリストの並びをランク順に規定し、前記ランク順は前記少なくとも２つの隣接ブロックの分類を用いて判定され、前記リストの各予測方法は、残りの予測方法それぞれに対してユニークなランクを有し、
前記予測方法の部分集合から、予測ブロックの予測方法を選択する、
ようになっている予測方法選択手段と、
前記の選択した予測方法から、予測ブロックの空間予測を形成する予測エスチメイタと、
前記選択した予測方法のランクを表す信号を提供するマルチプレクサと、
を備えるエンコーダ。
【請求項８】
予測ブロックの空間予測を形成するために特定の予測方法を用いたときに生じる誤差を表すコスト関数を計算するコスト関数計算手段と、前記予測方法の部分集合から、前記コスト関数が最小値となる予測ブロックの予測方法を選択する予測方法選択手段と、を備える請求項７に記載のエンコーダ。
【請求項９】
前記コスト関数は、予測ブロックの空間予測を形成するために特定の予測方法を用いたときに生じる誤差の測定値、及び前記特定の予測方法が選択されたとき、対応するデコーダに送信する必要のある情報量の測定値を含む請求項８に記載のエンコーダ。
【請求項１０】
隣接ブロックの分類を、前記隣接ブロックのイメージ内容の方向性を用いて判定する請求項７に記載のエンコーダ。
【請求項１１】
ブロック符号化されたデジタルイメージを復号するデコーダであって、
予測ブロックの少なくとも２つの隣接ブロックの分類を、前記隣接ブロックのイメージ内容によって判定するようにしたブロック分類手段と、
予測方法選択手段であって、
前記少なくとも２つの隣接ブロックの分類を用いて、利用可能な予測方法集合から予測方法の部分集合を選択し、
前記予測方法の部分集合のリストの並びをランク順に規定するものであり、前記ランク順は前記少なくとも２つの隣接ブロックの分類を用いて判定され、前記リストの各予測方法は、残りの予測方法それぞれに対してユニークなランクを有する予測方法選択手段と、
前記予測方法の部分集合内のランク順予測方法を示す信号を受信するデマルチプレクサと、
更に前記予測方法の部分集合の前記リストから、予測ブロックの予測方法を選択するようになっている予測方法選択手段であって、前記予測方法は前記ランク順である予測方法選択手段と、
前記の選択した予測方法を用いて、予測ブロックの空間予測を形成する予測エスチメイタと、
を備えるデコーダ。
【請求項１２】
隣接ブロックの分類を、前記隣接ブロックのイメージ内容の方向性を用いて判定する請求項１１に記載のデコーダ。
【請求項１３】
デジタルイメージをブロック符号化する方法であって、
予測ブロックの隣接ブロックの分類を、前記隣接ブロックのイメージ内容によって判定するステップと、
前記隣接ブロックの分類を文脈クラスに対応付けるステップであって、前記文脈クラスは多数の可能なブロック分類を表すステップと、
前記予測ブロックの予測方法を前記文脈クラスによって選択するステップと、
前記予測ブロックの空間予測を前記の選択した予測方法を用いて形成するステップと、
を有する方法。
【請求項１４】
前記隣接ブロックの分類は、前記隣接ブロックのイメージ内容の方向性によって判定する請求項１３に記載の方法。
【請求項１５】
前記の予測方法の選択は、利用可能な予測方法集合から前記文脈クラスによって決定する予測方法の部分集合から行う請求項１３に記載の方法。
【請求項１６】
符号化ビットストリームに前記の選択した予測方法を示す指示情報を供給するステップを更に有する請求項１３に記載の方法。
【請求項１７】
デジタルイメージをブロック符号化するエンコーダであって、
予測ブロックの隣接ブロックの分類を、前記隣接ブロックのイメージ内容によって判定する手段と、
前記隣接ブロックの分類を文脈クラスに対応付ける手段であって、前記文脈クラスは多数の可能なブロック分類を表す手段と、
前記予測ブロックの予測方法を前記文脈クラスによって選択する手段と、
前記予測ブロックの空間予測を前記の選択した予測方法を用いて形成する手段と、
を備えるエンコーダ。
【請求項１８】
前記隣接ブロックの分類は、前記隣接ブロックのイメージ内容の方向性によって判定する請求項１７に記載のエンコーダ。
【請求項１９】
前記の予測方法の選択は、利用可能な予測方法集合から前記文脈クラスによって決定する予測方法の部分集合から行う請求項１７に記載のエンコーダ。
【請求項２０】
符号化ビットストリームに前記の選択した予測方法を示す指示情報を供給する手段を更に備える請求項１７に記載のエンコーダ。
【請求項２１】
デジタルイメージをブロック符号化したビットストリームを復号する方法であって、
予測ブロックの隣接ブロックの分類を、前記隣接ブロックのイメージ内容によって判定するステップと、
前記隣接ブロックの分類を文脈クラスに対応付けるステップであって、前記文脈クラスは多数の可能なブロック分類を表すステップと、
前記予測ブロックの予測方法を前記文脈クラスによって判定するステップと、
前記予測ブロックの空間予測を前記の選択した予測方法を用いて形成するステップと、
を有する方法。
【請求項２２】
前記隣接ブロックの分類は、前記隣接ブロックのイメージ内容の方向性によって判定する請求項２１に記載の方法。
【請求項２３】
前記の予測方法の選択は、利用可能な予測方法集合から前記文脈クラスによって決定する予測方法の部分集合から行う請求項２１に記載の方法。
【請求項２４】
符号化ビットストリーム内の前記の選択した予測方法を示す指示情報を受信するステップを更に有する請求項２１に記載の方法。
【請求項２５】
デジタルイメージをブロック符号化したビットストリームを復号するデコーダであって、
予測ブロックの隣接ブロックの分類を、前記隣接ブロックのイメージ内容によって判定する手段と、
前記隣接ブロックの分類を文脈クラスに対応付ける手段であって、前記文脈クラスは多数の可能なブロック分類を表す手段と、
前記予測ブロックの予測方法を前記文脈クラスによって判定する手段と、
前記予測ブロックの空間予測を前記の選択した予測方法を用いて形成する手段と、
を備えるデコーダ。
【請求項２６】
前記隣接ブロックの分類は、前記隣接ブロックのイメージ内容の方向性によって判定する請求項２５に記載のデコーダ。
【請求項２７】
前記の予測方法の選択は、利用可能な予測方法集合から前記文脈クラスによって決定する予測方法の部分集合から行う請求項２５に記載のデコーダ。
【請求項２８】
符号化ビットストリーム内の前記の選択した予測方法を示す指示情報を受信する手段を更に有する請求項２５に記載のデコーダ。
【請求項２９】
請求項１７に記載のエンコーダを備える移動ターミナル。
【請求項３０】
請求項１３に記載の方法を実行する計算機実行可能命令を記憶する計算機可読媒体。
【請求項３１】
請求項２５に記載のデコーダを備える移動ターミナル。
【請求項３２】
請求項２１に記載の方法を実行する計算機実行可能命令を記憶する計算機可読媒体。
【請求項３３】
デジタルイメージをブロック符号化する方法であって、
予測方法のリストの並びをランク順に規定するステップであって、前記ランク順は符号化ブロックの少なくとも２つの隣接ブロックのブロック種別を少なくとも部分的に用いて判定され、前記リストの各予測方法は、残りの予測方法それぞれに対してユニークなランクを有するステップと、
前記予測方法のリストから前記符号化ブロックの予測方法を選択するステップと、
前記符号化ブロックの空間予測を前記の選択した予測方法を用いて形成するステップと、
前記の選択した予測方法のランクを表す信号を供給するステップと、
を有する方法。
【請求項３４】
前記隣接ブロックのブロック種別は、前記隣接ブロックのイメージ内容の方向性を少なくとも部分的に用いて判定する請求項３３に記載の方法。
【請求項３５】
デジタルイメージをブロック符号化したビットストリームを復号する方法であって、
予測方法のリストの並びをランク順に規定するステップであって、前記ランク順は符号化ブロックの少なくとも２つの隣接ブロックのブロック種別を少なくとも部分的に用いて判定され、前記リストの各予測方法は、残りの予測方法それぞれに対してユニークなランクを有するステップと、
前記の符号化ビットストリームから前記の選択した予測方法のランク順予測方法を表す信号を受信するステップと、
前記予測方法のリストから前記符号化ブロックの予測方法を判定するステップであって、前記予測方法は前記ランク順を有するステップと、
前記符号化ブロックの空間予測を前記の選択した予測方法を用いて形成するステップと、
を有する方法。
【請求項３６】
前記隣接ブロックのブロック種別は、前記隣接ブロックのイメージ内容の方向性を少なくとも部分的に用いて判定する請求項３５に記載の方法。
【請求項３７】
デジタルイメージをブロック符号化するエンコーダであって、
予測方法のリストの並びをランク順に規定する手段であって、前記ランク順は符号化ブロックの少なくとも２つの隣接ブロックのブロック種別を少なくとも部分的に用いて判定され、前記リストの各予測方法は、残りの予測方法それぞれに対してユニークなランクを有する手段と、
前記予測方法のリストから前記符号化ブロックの予測方法を選択する手段と、
前記符号化ブロックの空間予測を前記の選択した予測方法を用いて形成する手段と、
符号化ビットストリームに前記の選択した予測方法のランクを表す指示情報を供給する手段と、
を備えるエンコーダ。
【請求項３８】
前記隣接ブロックのブロック種別は、前記隣接ブロックのイメージ内容の方向性を少なくとも部分的に用いて判定する請求項３７に記載のエンコーダ。
【請求項３９】
デジタルイメージをブロック符号化したビットストリームを復号するデコーダであって、
予測方法のリストの並びをランク順に規定する手段であって、前記ランク順は符号化ブロックの少なくとも２つの隣接ブロックのブロック種別を少なくとも部分的に用いて判定され、前記リストの各予測方法は、残りの予測方法それぞれに対してユニークなランクを有する手段と、
前記の符号化ビットストリームから前記の選択した予測方法のランク順予測方法を表す信号を受信する手段と、
前記予測方法のリストから前記符号化ブロックの予測方法を判定する手段であって、前記予測方法は前記ランク順を有する手段と、
前記符号化ブロックの空間予測を前記の選択した予測方法を用いて形成する手段と、
を備えるデコーダ。
【請求項４０】
前記隣接ブロックのブロック種別は、前記隣接ブロックのイメージ内容の方向性を少なくとも部分的に用いて判定する請求項３９に記載のデコーダ。
【請求項４１】
デジタルイメージをブロック符号化する方法であって、
符号化ブロックを参照ブロックによって予測するステップであって、前記符号化ブロックと前記参照ブロックとの変位を水平変位及び垂直変位で表すステップと、
各可能な水平変位及び垂直変位の順序付きリストをランク順に規定するステップと、
符号化ビットストリームに前記順序付きリスト内の前記水平変位及び前記垂直変位のランクを表す指示情報を供給するステップと、
を有する方法。
【請求項４２】
部分又は全体がフレーム外にある参照ブロックに対応する垂直変位及び水平変位の対を前記順序付きリストから削除するステップを更に有する請求項４１に記載の方法。
【請求項４３】
デジタルイメージをブロック符号化したビットストリームを復号する方法であって、
符号化ビットストリームから前記順序付きリスト内の前記水平変位及び前記垂直変位のランクを表す指示情報を受信するステップと、
前記の受信したランク順並びに前記の水平変位及び垂直変位の順序付きリストを用いて、水平変位及び垂直変位を得るステップと、
前記水平変位と、前記垂直変位と、符号化ブロックの位置と、を用いて参照ブロックの位置を得るステップと、
前記参照ブロックを用いて前記符号化ブロックの予測を形成するステップと、
を有する方法。
【請求項４４】
部分又は全体がフレーム外にある参照ブロックに対応する垂直変位及び水平変位の対を前記順序付きリストから削除するステップを更に有する請求項４３に記載の方法。
【請求項４５】
デジタルイメージをブロック符号化するエンコーダであって、
符号化ブロックを参照ブロックによって予測する手段であって、前記符号化ブロックと前記参照ブロックとの変位を水平変位及び垂直変位で表す手段と、
各可能な水平変位及び垂直変位の順序付きリストをランク順に規定する手段と、
符号化ビットストリームに前記順序付きリスト内の前記水平変位及び前記垂直変位のランクを表す指示情報を供給する手段と、
を備えるエンコーダ。
【請求項４６】
部分又は全体がフレーム外にある参照ブロックに対応する垂直変位及び水平変位の対を前記順序付きリストから削除するステップを更に有する請求項４５に記載のエンコーダ。
【請求項４７】
デジタルイメージをブロック符号化したビットストリームを復号するデコーダであって、
符号化ビットストリームから前記順序付きリスト内の前記水平変位及び前記垂直変位のランクを表す指示情報を受信する手段と、
前記の受信したランク順並びに前記の水平変位及び垂直変位の順序付きリストを用いて、水平変位及び垂直変位を得る手段と、
前記水平変位と、前記垂直変位と、符号化ブロックの位置と、を用いて参照ブロックの位置を得る手段と、
前記参照ブロックを用いて前記符号化ブロックの予測を形成する手段と、
を備えるデコーダ。
【請求項４８】
部分又は全体がフレーム外にある参照ブロックに対応する垂直変位及び水平変位の対を前記順序付きリストから削除するステップを更に有する請求項４７に記載のデコーダ。
【請求項４９】
複数の画素ブロック（C、L、U、UL、UR）を含むデジタルイメージを符号化する方法であって、現行画素ブロック（C）に関する空間予測を実施してその現行画素ブロック（C）のための画素値を予測する操作を含んでおり、その画素予測操作が、
その現行画素ブロック（C）に隣接する1つの画素ブロック（L、U）の画素値を調べ、その隣接画素ブロック（L、U）のイメージ内容に従ってその隣接画素ブロック（L、U）の分類を決定し、
その現行画素ブロック（C）に関する予測方法（P1−P13）の選択を、選択可能なそれぞれの予測方法が、少なくとも1つの隣接画素ブロック（L、U）の画素値から現行画素ブロック（C）の画素値を予測する方法を規定している一群の予測方法の中から、少なくとも1つの隣接画素ブロック（L、U）について決定した分類に基づいて実施し、
選択したその予測方法を利用して現行画素ブロック（C）の画素値を予測する操作を含んでいることを特徴とする方法。
【請求項５０】
隣接画素ブロック（L、U）の分類を、その隣接画素ブロック（L、U）のイメージ内容の方向性に基づいて決定する操作を含むことを特徴とする請求項４９に記載の方法。
【請求項５１】
前記隣接画素ブロック（L、U）のイメージ内容の方向性を、その隣接画素ブロック（L、U）の画素値に基づいて少なくとも1つの勾配値（ｇｋ）を計算することによって決定することを特徴とする請求項５０に記載の方法。
【請求項５２】
前記勾配値（ｇｋ）が次式によって計算され、
【数１】
2008054335.tif 000001
ここにNは隣接画素ブロック（L、U）のサイズであり、Ｉ(ｘ、ｙ)は画素密度値を表し、指標ｘ及びｙは前記隣接画素ブロック（L、U）内の画素の座標を示し、ｋはエッジオリエンテーションを表すことを特徴とする請求項５１に記載の方法。
【請求項５３】
少なくとも8種あって、そのそれぞれが1つの隣接画素ブロック（L、U）内の異なるエッジオリエンテーションに対応する方向性クラス（D0−D7）を含む選択可能な一群の分類の中から、隣接画素ブロック（L、U）の分類を選択する操作を含むことを特徴とする請求項５２に記載の方法。
【請求項５４】
選択可能な一群の前記分類が、平坦及び平滑テクスチャ、粗テクスチャに対応する3つの非方向性クラス（D8−D10）を更に含むことを特徴とする請求項５３に記載の方法。
【請求項５５】
少なくとも2つあって、それぞれが、似た方向性クラスをグループ化するか、似た非方向性クラスをグループ化することを表している文脈クラス（C0−C6）を定義し、方向性クラス（D0−D7）と非方向性クラス（D8−D10）を文脈クラス（C0−C6）にマッピングするマッピング段階を実施する操作を含むことを特徴とする請求項５３又は５４に記載の方法。
【請求項５６】
前記現行画素ブロック（C）に隣接する2つの画素ブロック（L、U）の分類を、その2つの隣接画素ブロック（L、U）のイメージ内容に従って決定し、
その2つの隣接画素ブロック（L、U）の文脈クラス（C0−C6）を定義し、
前記現行画素ブロック（C）に関する予測方法（P1−P13）を、定義済み文脈クラス（C0−C6）の組み合わせに基づいて選択する、
操作を含むことを特徴とする請求項４９−５５のいずれか1項に記載の方法。
【請求項５７】
コスト関数を定義し、前記現行画素ブロック（C）に関する予測方法の選択を、
少なくとも2つの予測方法に関して前記コスト関数の値を計算し、
その計算済みコスト関数の値を調べて最小値を見いだし、
コスト関数に関してその最小値を生成させる予測方法を選択する、
ことによって行なう操作を含むことを特徴とする請求項４９−５６のいずれか1項に記載の方法。
【請求項５８】
前記コスト関数が下記表現であることが定義され、
Cx=D+λR
コストCxが各々の予測方法と関連した歪みD及びレートRの重み付け和として定義され、λが重み付け係数であることを特徴とする請求項５７に記載の方法。
【請求項５９】
前記現行画素ブロック（C）に関する予測と、その現行画素ブロック（C）の実際の画素値とに基づいて予測エラーを定義し、
その予測エラー情報を符号化し、
その符号化済み予測エラー情報を伝送する、
操作を更に含むことを特徴とする請求項４９−５８のいずれか1項に記載の方法。
【請求項６０】
複数の画素ブロック（C、L、U、UL、UR）を含むデジタルイメージを符号化するデバイスであって、現行画素ブロック（C）に関する空間予測を実施してその現行画素ブロック（C）のための画素値を予測する構成にされており、
前記現行画素ブロック（C）に隣接する1つの画素ブロック（L、U）の画素値を調べることができて、その隣接画素ブロック（L、U）のイメージ内容に従ってその隣接画素ブロック（L、U）の分類を決定する手段と、
前記現行画素ブロック（C）に関する予測方法（P1−P13）の選択を、選択可能なそれぞれの予測方法が、少なくとも1つの隣接画素ブロック（L、U）の画素値から現行画素ブロック（C）の画素値を予測する方法を規定している一群の予測方法の中から、少なくとも1つの隣接画素ブロック（L、U）に関して決定した分類に基づいて実施する手段と、
選択したその予測方法を利用し、前記現行画素ブロック（C）の画素値を予測する手段と、
を備えることを特徴とするデバイス。
【請求項６１】
前記分類決定手段が、隣接画素ブロック（L、U）のイメージ内容の方向性に基づき、その隣接画素ブロック（L、U）の分類を決定する構成にされていることを特徴とする請求項６０に記載のデバイス。
【請求項６２】
前記分類決定手段が、前記隣接画素ブロック（L、U）の画素値に基づいて少なくとも1つの勾配値（ｇｋ）を計算することによってその隣接画素ブロック（L、U）の画像内容の方向性を決定する構成にされていることを特徴とする請求項６１に記載のデバイス。
【請求項６３】
前記分類決定手段が、次式によって前記勾配値（ｇｋ）を計算する構成にされており、
【数２】
2008054335.tif 000002
ここにNは隣接画素ブロック（L、U）のサイズであり、Ｉ(ｘ、ｙ)は画素密度値を表し、指標ｘ及びｙは前記隣接画素ブロック（L、U）内の画素の座標を示し、ｋはエッジオリエンテーションを表すことを特徴とする請求項６２に記載のデバイス。
【請求項６４】
前記分類決定手段が、少なくとも8種あって、そのそれぞれが1つの隣接画素ブロック（L、U）内の異なるエッジオリエンテーションに対応する方向性クラス（D0−D7）を含む選択可能な一群の分類の中から、隣接画素ブロック（L、U）の分類を選択する構成にされていることを特徴とする請求項６３に記載のデバイス。
【請求項６５】
選択可能な一群の前記分類が、平坦及び平滑テクスチャ、粗テクスチャに対応する3つの非方向性クラス（D8−D10）を更に含むことを特徴とする請求項６４に記載のデバイス。
【請求項６６】
少なくとも2つあって、それぞれが、似た方向性クラスをグループ化するか、似た非方向性クラスをグループ化することを表している文脈クラス（C0−C6）を定義し、方向性クラス（D0−D7）と非方向性クラス（D8−D10）を文脈クラス（C0−C6）にマッピングするマッピング段階を実施する構成にもされていることを特徴とする請求項６４又は６５に記載のデバイス。
【請求項６７】
前記現行画素ブロック（C）に隣接する2つの画素ブロック（L、U）の分類を、その2つの隣接画素ブロック（L、U）のイメージ内容に従って決定し、
その2つの隣接画素ブロック（L、U）の文脈クラス（C0−C6）を定義し、
前記現行画素ブロック（C）に関する予測方法（P1−P13）を、定義済み文脈クラス（C0−C6）の組み合わせに基づいて選択する、
構成にされていることを特徴とする請求項６０−６６のいずれか1項に記載のデバイス。
【請求項６８】
予測方法（P1−P13）を選択する前記手段が、
少なくとも2つの予測方法に関してコスト関数の値を計算し、
その計算済みコスト関数の値を調べて最小値を見いだし、
コスト関数に関してその最小値を生成させる予測方法を選択する構成にされていること、を特徴とする請求項６０−６７のいずれか1項に記載のデバイス。
【請求項６９】
前記コスト関数が下記表現であることが定義され、
Cx=D+λR
コストCxが各々の予測方法と関連した歪みD及びレートRの重み付け和として定義され、λが重み付け係数であることを特徴とする請求項６８に記載のデバイス。
【請求項７０】
前記現行画素ブロック（C）に関する予測と、その現行画素ブロック（C）の実際の画素値とに基づいて予測エラーを定義し、
その予測エラー情報を符号化し、
その符号化済み予測エラー情報を伝送する、
構成にもされていることを特徴とする請求項６０−６９のいずれか1項に記載のデバイス。
【請求項７１】
複数の画素ブロック（C、L、U、UL、UR）を含むデジタルイメージを符号化するエンコーダであって、現行画素ブロック（C）に関する空間予測を実施してその現行画素ブロック（C）のための画素値を予測する構成にされており、
前記現行画素ブロック（C）に隣接する1つの画素ブロック（L、U）の画素値を調べることができて、その隣接画素ブロック（L、U）のイメージ内容に従ってその隣接画素ブロック（L、U）の分類を決定する手段と、
前記現行画素ブロック（C）に関する予測方法（P1−P13）の選択を、選択可能なそれぞれの予測方法が、少なくとも1つの隣接画素ブロック（L、U）の画素値から現行画素ブロック（C）の画素値を予測する方法を規定している一群の予測方法の中から、少なくとも1つの隣接画素ブロック（L、U）に関して決定した分類に基づいて実施する手段と、
選択したその予測方法を利用し、前記現行画素ブロック（C）の画素値を予測する手段と、
を備えることを特徴とするエンコーダ。
【請求項７２】
複数の画素ブロック（C、L、U、UL、UR）を含むデジタルイメージを復号するデコーダであって、現行画素ブロック（C）に関する空間予測を実施してその現行画素ブロック（C）のための画素値を予測する構成にされており、
-前記現行画素ブロック（C）に隣接する1つの画素ブロック（L、U）の画素値を調べることができて、その隣接画素ブロック（L、U）のイメージ内容に従ってその隣接画素ブロック（L、U）の分類を決定する手段と、
前記現行画素ブロック（C）に関する予測方法（P1−P13）の選択を、選択可能なそれぞれの予測方法が、少なくとも1つの隣接画素ブロック（L、U）の画素値から現行画素ブロック（C）の画素値を予測する方法を規定している一群の予測方法の中から、少なくとも1つの隣接画素ブロック（L、U）に関して決定した分類に基づいて実施する手段と、
選択したその予測方法を利用し、前記現行画素ブロック（C）の画素値を予測する手段と、
を備えることを特徴とするデコーダ。
【請求項７３】
複数の画素ブロック（C、L、U、UL、UR）を含むデジタルイメージの符号化と復号を実施するコウディックであって、現行画素ブロック（C）に関する空間予測を実施してその現行画素ブロック（C）のための画素値を予測する構成にされており、
前記現行画素ブロック（C）に隣接する1つの画素ブロック（L、U）の画素値を調べることができて、その隣接画素ブロック（L、U）のイメージ内容に従ってその隣接画素ブロック（L、U）の分類を決定する手段と、
前記現行画素ブロック（C）に関する予測方法（P1−P13）の選択を、選択可能なそれぞれの予測方法が、少なくとも1つの隣接画素ブロック（L、U）の画素値から現行画素ブロック（C）の画素値を予測する方法を規定している一群の予測方法の中から、少なくとも1つの隣接画素ブロック（L、U）に関して決定した分類に基づいて実施する手段と、
選択したその予測方法を利用し、前記現行画素ブロック（C）の画素値を予測する手段と、
を備えることを特徴とするコウディック。
【請求項７４】
複数の画素ブロック（C、L、U、UL、UR）を含むデジタルイメージを符号化するエンコーダを備える移動ターミナルであって、そのエンコーダが、現行画素ブロック（C）に関する空間予測を実施してその現行画素ブロック（C）のための画素値を予測する構成にされており、
前記現行画素ブロック（C）に隣接する1つの画素ブロック（L、U）の画素値を調べることができて、その隣接画素ブロック（L、U）のイメージ内容に従ってその隣接画素ブロック（L、U）の分類を決定する手段と、
前記現行画素ブロック（C）に関する予測方法（P1−P13）の選択を、選択可能なそれぞれの予測方法が、少なくとも1つの隣接画素ブロック（L、U）の画素値から現行画素ブロック（C）の画素値を予測する方法を規定している一群の予測方法の中から、少なくとも1つの隣接画素ブロック（L、U）に関して決定した分類に基づいて実施する手段と、
選択したその予測方法を利用し、前記現行画素ブロック（C）の画素値を予測する手段と、
を備えることを特徴とする移動ターミナル。
【請求項７５】
複数の画素ブロック（C、L、U、UL、UR）を含むデジタルイメージを符号化する機械実行可能ステップが含まれたソフトウエアプログラムを記憶するための記憶媒体であって、そのソフトウエアプログラムが、現行画素ブロック（C）に関する空間予測を実施してその現行画素ブロック（C）のための画素値を予測する構成にされており、
その現行画素ブロック（C）に隣接する1つの画素ブロック（L、U）の画素値を調べ、その隣接画素ブロック（L、U）のイメージ内容に従ってその隣接画素ブロック（L、U）の分類を決定する機械実行可能ステップと、
その現行画素ブロック（C）に関する予測方法（P1−P13）の選択を、選択可能なそれぞれの予測方法が、少なくとも1つの隣接画素ブロック（L、U）の画素値から現行画素ブロック（C）の画素値を予測する方法を規定している一群の予測方法の中から、少なくとも1つの隣接画素ブロック（L、U）について決定した分類に基づいて実施する機械実行可能ステップと、
選択したその予測方法を利用して現行画素ブロック（C）の画素値を予測する機械実行可能ステップと、
を含むことを特徴とする記憶媒体。
【請求項７６】
複数の画素ブロック（C、L、U、UL、UR）を含むデジタルイメージを復号する方法であって、現行画素ブロック（C）に関する空間予測を実施してその現行画素ブロック（C）のための画素値を予測する操作を含んでおり、その画素予測操作が、
その現行画素ブロック（C）に隣接する1つの画素ブロック（L、U）の画素値を調べ、その隣接画素ブロック（L、U）のイメージ内容に従ってその隣接画素ブロック（L、U）の分類を決定し、
その現行画素ブロック（C）に関する予測方法（P1−P13）の選択を、選択可能なそれぞれの予測方法が、少なくとも1つの隣接画素ブロック（L、U）の画素値から現行画素ブロック（C）の画素値を予測する方法を規定している一群の予測方法の中から、少なくとも1つの隣接画素ブロック（L、U）について決定した分類に基づいて実施し、
選択したその予測方法を利用して現行画素ブロック（C）の画素値を予測する操作を含んでいることを特徴とする方法。
【請求項７７】
複数の画素ブロック（C、L、U、UL、UR）を含むデジタルイメージを復号するデコーダを備える移動ターミナルであって、そのデコーダが、現行画素ブロック（C）に関する空間予測を実施してその現行画素ブロック（C）のための画素値を予測する構成にされており、
前記現行画素ブロック（C）に隣接する1つの画素ブロック（L、U）の画素値を調べることができて、その隣接画素ブロック（L、U）のイメージ内容に従ってその隣接画素ブロック（L、U）の分類を決定する手段と、
前記現行画素ブロック（C）に関する予測方法（P1−P13）の選択を、選択可能なそれぞれの予測方法が、少なくとも1つの隣接画素ブロック（L、U）の画素値から現行画素ブロック（C）の画素値を予測する方法を規定している一群の予測方法の中から、少なくとも1つの隣接画素ブロック（L、U）に関して決定した分類に基づいて実施する手段と、
選択したその予測方法を利用し、前記現行画素ブロック（C）の画素値を予測する手段と、
を備えることを特徴とする移動ターミナル。
【請求項７８】
デジタル信号処理装置であることを特徴とする請求項６０に記載のデバイス。