JP2003520531A

JP2003520531A - イメージをコード化する方法およびイメージコーダ

Info

Publication number: JP2003520531A
Application number: JP2001553307A
Authority: JP
Inventors: カレボ，オッシ; バーテリ，ヨーニ; ドブリン，ボグダン−パウル; カルツェビッツ，マルタ
Original assignee: Nokia Oyj
Current assignee: Nokia Oyj
Priority date: 2000-01-21
Filing date: 2001-01-22
Publication date: 2003-07-02
Also published as: KR20020077888A; FI20000131A; HK1080653B; JP2012170122A; FI20000131A0; US7567719B2; CA2397090C; US20010017942A1; HK1054288B; DE60144513D1; CA2397090A1; CN1418436A; AU2001230276A1; US20050254717A1; KR100714355B1; US7295713B2; US6907142B2; EP1249132A1; BRPI0107706B1; CN1214647C

Abstract

(57)【要約】本発明はデジタルイメージをコード化する方法に関し、本方法において、デジタルイメージはブロック（Ｃ、Ｌ、Ｕ、ＵＬ、ＵＲ）に分割される。本方法においては、伝送されるべき情報量を減少させるために、ブロック（Ｃ）に関する空間予測が実施され、少なくとも１つの予測方法（Ｐ１−Ｐ１３）が定義済みである。本方法においては、前述の隣接ブロック（Ｌ、Ｕ）の内容に従って予測されるべき既述ブロック（Ｃ）の少なくとも１つの隣接ブロック（Ｌ、Ｕ）に関して分類が決定され、予測方法（Ｐ１−Ｐ１３）は、少なくとも１つの既述分類に基づいて現行ブロック（Ｃ）に関して選定される。

Description

【発明の詳細な説明】

【０００１】本発明は請求項１のプリアンブルに従ってイメージをコード化する方法に関す
る。また本発明は請求項１２のプリアンブルに従ってイメージをコード化するデ
バイスにも関する。更に、本発明は請求項２３のプリアンブルの従ったエンコー
ダと、請求項２４のプリアンブルに従ったデコーダと、請求項２５のプリアンブ
ルに従ったコウディックと、請求項２６のプリアンブルに従った移動ターミナル
と、請求項２７のプリアンブルに従ったソフトウェアプログラムを記憶する記憶
媒体に関する。

【０００２】本イメージはあらゆるデジタルイメージ、ビデオイメージ、ＴＶイメージ、ビ
デオレコーダによって生成されたイメージ、コンピュータアニメーション、静止
イメージ、等々であっても差し支えない。一般にデジタルイメージは水平および
垂直線に配列された画素から成り、１つの単一イメージ内のそれらの個数は一般
に数万個である。更に、各画素に関して生成される情報は、たとえば、一般に８
ビットの解像度を持つ画素に関するルミナンス情報、および、色の適用において
は、例えば、クロミナンス信号などのクロミナンス情報も含む。このクロミナン
ス信号は一般に２つの成分Ｃｂ及びＣｒから成り、これらの成分は一般に両方共
８ビットの解像度で伝送される。これらルミナス及びクロミナンス値に基づいて
、ビデオ受信ターミナルのディスプレイデバイスにおける原画素に対応する情報
を形成することが可能である。この例においては、各画素に関して伝送されれる
べきデータ量は非圧縮の２４ビットである。従って、１つのイメージに関する情
報の全体量は数メガビットに達する。移動イメージの伝送においては、毎秒数個
のイメージが伝送される。たとえば、ＴＶイメージにおいては、毎秒２５個のイ
メージが伝送される。圧縮なしで伝送されるべき情報量は毎秒数十メガビットに
達する。ただし、例えばインターネットデータ網におけるデータ伝送速度（レー
ト）は毎秒６４キロビット（ｋｂｉｔｓ）程度であり、従って、このネットワー
クを介して非圧縮リアルタイムイメージ伝送を実際上不可能にする。

【０００３】伝送されるべき情報量を減少させるには、例えばＪＰＥＧ、ＭＰＥＧ、Ｈ．２
６３規格などのように、幾つかの異なる圧縮方法が開発されている。ビデオ伝送
におけるイメージ（画像）圧縮はインタフレーム圧縮、イントラフレーム圧縮、
または、これらの組合わせのいずれかとして実施可能である。インタフレーム圧
縮における目的は連続するイメージフレーム内の冗長情報を除去することにある
。一般にイメージは例えば静止している背景のような多量の非変化情報、又は、
例えば徐々に移動するとしても、ゆっくり変化する情報を含む。インタフレーム
圧縮においては、動作補償された予測を利用することも可能であり、この場合の
目的は動いているイメージ内のエレメントを検出することにあり、この場合には
画素値を伝送する代りに運動ベクトル及び予測エラー情報が伝送される。

【０００４】リアルタイムでイメージ圧縮技法の使用を可能にするには、圧縮および圧縮解
除をリアルタイムで実施することが可能であるような十分に高い処理速度を送受
信ビデオターミナルが持たねばならない。

【０００５】幾つかのイメージ圧縮技法においては、イメージ信号が伝送通路に送られるか
、或いは、記憶手段に記憶される以前に、デジタルフォーマットにおけるイメー
ジ信号には離散型コサイン変換（ＤＣＴ）が適用される。ＤＣＴを用いると、周
期信号の周波数スペクトルを計算すること、即ち、時間ドメインから周波数ドメ
インへの変換を実施することが可能である。この文脈における離散的という用語
は変換において連続関数の代わりに個別画素が処理されることを示す。デジタル
イメージ信号における隣接画素は一般に本質的な空間相関性を持つ。ＤＣＴの一
特徴は、ＤＣＴの結果として確立される係数は実質的に相互関係を持たないこと
である。従って、ＤＣＴは効率的な仕方において時間ドメインから（空間）周波
数ドメインへのイメージ信号変換を実施し、イメージデータの冗長度を低下させ
る。従って、変換コード化の使用はインターフレームおよびイントラフレームコ
ード化の両方において冗長度を低下させる効果的な方法である。

【０００６】独立コード化済みキーフレーム（イントラフレーム）に関するスチフイメージ
コード化およびビデオコード化において用いられる現行ブロックを基調とするコ
ード化方法ではブリックを基調とする方法が用いられる。一般にイメージは、或
る種の変換コード化を用いて独立してコード化されるＮｘＭブロックに分割され
る。純粋ブロック基調コード化は画素のインターブロック相関については考慮す
ることなしに特定のブロック内のインター画素相関を低下させるに過ぎない。従
って、高度に相互関係を持つデータに関して非常に効率的なエネルギパッキング
特質を持つ例えばＤＣＴコーディングのような変換基調コーディングを用いる場
合であってさえも純粋ブロック基調コード化はいくぶん高いビットレートを生成
する。従って、現行デジタルイメージコード化規格はブロック間画素値の相関性
も低下させる或る種の方法を開発する。

【０００７】現行デジタルイメージコード化方法は変換ドメインにおける予測を実施する。
即ち、以前のコード化済みブロックを用いて現在コード化されつつあるブロック
のＤＣＴ係数を予測することが試みられ、それによって、圧縮方法と結合させる
。一般にイメージブロック内の平均画素値に対応するＤＣＴ係数は、以前のコー
ド化済みブロックからの同一ＤＣＴ係数を用いて予測される。実際の係数と予測
された係数の差はデコーダに送られる。ただし、この方式は平均画素値のみを予
測可能であり、あまり効率的ではない。

【０００８】また、ＤＣＴ係数の予測は空間的に隣接するブロックを用いても実施可能であ
る。例えば、ブロック内の平均画素値に対応するＤＣＴ係数は１つのブロックか
ら左に向かうか、又は、コード化されつつある現行ブロック上に向かうＤＣＴ係
数を用いて予測可能である。水平周波数（即ち垂直エッジ）に対応するＤＣＴ係
数は現行ブロック上のブロックから予測可能であり、垂直周波数（即ち水平エッ
ジ）に対応する係数は左に位置するブロックから予測可能である。以前の方法と
同様に、実際の係数と予測された係数の間の差はコード化されて、デコーダに送
られる。この方法は数個のブロックを通過する水平および垂直エッジの予測を可
能にする。

【０００９】ＭＰＥＧ−２圧縮において、ＤＣＴはブロックサイズ８×８の画素を用いてブ
ロックにおいて実施される。ルミナンスレベルは十分な空間解像度を用いて変換
されるが、クロミナンス両信号はサブサンプリングされる。例えば、１６×１６
画素のフィールドは８×８画素のフィールドへサブサンプリングされる。ブロッ
クサイズの差は目はクロミナンスの変化をルミナンスの変化と同等に見分けない
という事実に主として起因する。この場合、２×２画素のフィールドは同じクロ
ミナンス値を用いてコード化される。

【００１０】ＭＰＥＧ−２規格は３つのフレームタイプ、即ち、Ｉフレーム（イントラ）、
Ｐフレーム（予測済み）、Ｂフレーム（双方向性）を規定する。Ｉフレームはイ
メージ自体に含まれる情報に基づいて単独で生成される。この場合、イメージ全
体を形成するために受信端においてＩフレームを使用可能である。Ｐフレームは
一般に最も近い先行ＩフレームまたはＰフレームに基づいて形成される。この場
合、受信段階において、先行Ｉフレーム又はＰフレームは受信されたＰフレーム
と共に応対的に使用される。Ｐフレームの合成に際して、情報量を圧縮するため
に、例えば動作補償が用いられる。Ｂフレームは先行Ｉフレーム及び後続Ｐまた
はＩフレームに基づいて形成される。応対的に、受信段階において、先行および
後続フレームの受信が終了するまで、Ｂフレームを合成することは可能でない。
更に、送信段階において、ＰフレームとＢフレームの順序が変えられる。この場
合、Ｂフレームに後続するＰフレームが先ず受信される。これは受信機における
イメージの復元を加速する傾向がある。

【００１１】従来技術による解決方法において用いられるイントラフレームコード化方式は
非能率的である。この場合、イントラコード化済みフレームの送信は帯域幅過剰
である。これは低ビット速度デジタルイメージコード化利用における独立コード
化済みキーフレームの使用を制限する。

【００１２】本発明は、幾つかの方向から予測の可能性を提供する画素値の予測を包含する
空間予測方式を導入することによって、イメージデータにおける冗長度をどのよ
うにして更に減少させるか、及び、イメージデータの更に効率的なコー化をどの
ようにして実現するかの問題を取り扱う。これは、異なる配向に関する縁の効率
的な予測を可能にし、その結果としてビットレートがかなり節約される。本発明
に従った方法も、ビットレートの更なる節約を提供する適当な予測方法を文脈に
沿って選択する。

【００１３】本発明はイメージ内の画素値の空間的予測を実施する方法を導入する。本文書
の技術的な記述はブロックに基づく静止イメージコード化およびブロックに基づ
くビデオコーダ用に使用できる空間予測に関する方法およびシステムを導入する
。本発明のキーエレメントは多重予測方法と、文脈従属選択と、選定された予測
方法の信号化を使用することである。多重予測方法と、文脈従属選択と、選定さ
れた予測方法の信号化の使用は、従来技術による解決方法に比べて、達成される
べきビットレートの実質的な節約を可能にする。

【００１４】本発明の一目的は、更に高い符号化効率が達成可能であり、コード化済みデジ
タルイメージのビットレートを更に低下可能であるように、デジタルイメージの
コード化および復号を改良することにある。

【００１５】本発明によれば、本目的はイメージデータの空間的予測済みコード化を実施す
るためのエンコーダによって達成される。

【００１６】本発明の第１態様によれば、デジタルイメージをコード化する方法が提供され
、この方法においてはデジタルイメージはブロックに分割され、伝送されるべき
情報量を減少させるためにブロックに関する空間予測が実施されることを特徴と
し、この場合、少なくとも１つの予測方法が規定され、予測されるべき前記ブロ
ックの少なくとも１つの隣接ブロックに関して前記隣接ブロックの内容に従って
分類が決定され、少なくとも１つの前記分類に基づいて現行ブロックに関する予
測方法が選定される。

【００１７】本発明の第２態様によれば、ブロックに分割されるデジタルイメージをコード
化するデバイスが提供される。本デバイスは伝送されるべき情報量を減少させ
るためにブロックに関する空間予測を実施する手段を有することを特徴とし、こ
こに、少なくとも１つの予測方法が規定され、当該デバイスは更に予測されるべ
き前記ブロックの少なくとも１つの隣接ブロックに関する分類を前記隣接ブロッ
クの内容に従って決定する手段と、少なくとも１つの前記分類に基づいて現行ブ
ロックに関する予測方法を選択する手段を有する。

【００１８】本発明の第３態様に従い、デジタルイメージをコード化するための手段および
デジタルイメージをブロックに分割する手段を有するエンコーダが提供され、本
エンコーダは伝送されるべき情報量を減少させるためにブロックに関する空間予
測を実施する手段を有することを特徴とし、この場合、少なくとも１つの予測方
法が規定済みであり、本エンコーダは更に予測されるべき前記ブロックの少なく
とも１つ近隣ブロックに関して分類を前記隣接ブロックの内容に従って決定する
ための手段と、少なくとも前記１つの分類に基づいて現行ブロックに関して予測
方法を選択する手段を有することを特徴とする。

【００１９】本発明の第４の態様に従い、ブロックに分割されるデジタルイメージを復号す
る手段を有するデコーダが提供され、本デコーダは伝送されるべき情報量を減少
させるためにブロックに関する空間予測を実施する手段を有し、この場合、少な
くとも１つの予測方法が規定済みであり、本デコーダは更に予測されるべき前記
ブロックの少なくとも１つの隣接ブロックブロックに関する分類を前記隣接ブロ
ックの内容に従って決定する手段を有し、少なくとも１つの前記分類に基づいて
現行ブロックに関する予測方法を選択する手段を有することを特徴とする。

【００２０】本発明の第５の態様に従い、デジタルイメージをコード化する手段と、デジタ
ルイメージをブロックに分割する手段と、デジタルイメージを復号する手段とを
有するコウディックが提供され、本コウディックが伝送されるべき情報量を減少
させるためにブロックに関する空間予測を実施する手段と、ここに少なくとも１
つの予測方法が規定済みであり、本コウディックが予測されるべき前記ブロック
の少なくとも１つの隣接ブロックに関する分類を前記隣接ブロックの内容に従っ
て決定する手段と、少なくとも１つの前記分類に基づいて現行ブロックに関する
予測方法を選択する手段手段とを有することを特徴とする。

【００２１】本発明の第６の態様に従い、デジタルイメージをコード化する手段と、デジタ
ルイメージをブロックに分割する手段と、デジタルイメージを復号する手段とを
有する移動ターミナルが提供され、本移動ターミナルが伝送されるべき情報量を
減少させるためにブロックに関する空間予測を実施する手段を有し、ここに少な
くとも１つの予測方法が規定済みであり、本移動ターミナルが予測されるべき前
記ブロックの少なくとも１つの隣接ブロックに関する分類を前記隣接ブロックの
内容に従って決定する手段と、少なくとも１つの前記分類に基づいて現行ブロッ
クに関する予測方法を選択する手段とを有することを特徴とする。

【００２２】本発明の第７の態様に従い、デジタルイメージをコード化するため、および、
デジタルイメージをブロックに分割するための機械実行可能なステップを含むソ
フトウェアプログラムを記憶する記憶媒体が提供され、本ソフトウェアプログラ
ムが更に伝送されるべき情報量を減少させるためにブロックに関する空間予測を
実施する機械実行可能なステップを含み、ここに少なくとも１つの予測方法が規
定済みであり、予測されるべき前記ブロックの少なくとも１つの隣接ブロックに
関する分類を前記隣接ブロックの内容に従って決定するためのステップと、少な
くとも１つの前記分類に基づいて現行ブロックに関する予測方法を選択するステ
ップとを含むことを特徴とする。

【００２３】本発明はコード化されるべきブロックに関する画素の空間予測を実施するため
に隣接ブロックの内容に何等かの方向性が存在するかどうかを決定するための隣
接復号済みブロックが調査されるというアイデアに基づく。次に、この方向性情
報はブロックを分類するために使われる。隣接ブロックのクラスの組合わせに基
づき、次に、適当な予測方法を用いて現行ブロックの内容（画素値）が予測され
る。予測方法はデコーダに合図される。ひずみ対ビットレートセンスにおいてそ
れをすることが効率的であるならば予測エラー情報も同様に送られる。

【００２４】従来技術の解決方法と比較すると、本発明によりかなりの利点が達成される。
本発明に従った方法を用いると、デジタルフォーマットにおいてイメージを伝送
する場合に必要な情報量を減少させることが可能である。

【００２５】一般に、本発明に従った方法はブロックを基調とする静止イメージのコード化
ならびにブロックを基調とするデジタルイメージコーダにおけるイントラフレー
ムコード化に適用可能である。

【００２６】本発明に記述されているイントラフレーム予測方法はブロックを基調とする仕
方において作動し、例えば左から右へ、又は、最上部から底部へ向かう列ｘ列に
よって走査されるＮｘＭブロックを含むイメージフレームに適用可能である。本
発明と関連して他の走査方向も使用可能であることは明白である。空間予測は同
一フレーム内において既に復元済みのブロックを用いて各イントラコード化済み
ブロックに関して実施される。残余エラーは、例えば、現行規格の場合と同様に
ＤＣＴを使用することにより任意の適当な方法を用いて圧縮され得る。本発明に
従った方法はモノクローム及びカラーイメージの両方に平等に適用可能であるこ
とも理解されたい。

【００２７】本発明に従ったシステムは図２に示すように２つの主要部分から成る。第一に
予測方法の適当な部分集合文脈従属選択１７は隣接復元済みブロックを分類する
ことによって実施される。第二に予測ブロックは選定された部分集合における予
測方法の１つを使用して１８組み立てられ、この予測方法はデコーダに合図され
る。

【００２８】予測方法部分集合の文脈従属選択は可能性のある隣接ブロックの方向性分類、
方向性クラスの文脈クラスへのマッピング、及び、適切な予測方法部分集合の文
脈従属選択を含む。

【００２９】下記において、伝送システムにおけるデジタルイメージフレームの送受信は図
１に示すデジタルイメージ転送配置構成に関して記述される。現行フレームは例
えばデジタルビデオカメラの出力として供給される入力データ２として伝送シス
テム１に到達する。現行フレームはその全体が（即ちＮｘＭイメージブロックを
含む完全フレーム）提供されても差し支えなく、この場合にはフレームがが記憶
され、又は、伝送システム１は入力データブロックをブロック別に受け取ること
ができる。フレームのブロックは加算器４に順々に向けられ、ここで、例えば予
測されたブロックからフレームのブロックを減算することによって、１つのブロ
ックの予測エラーが算定される。予測エラーはコーダ５においてコード化され、
デコーダ６において復号される。加算器７において、復号済み予測エラーは予測
されたブロックと合計され、結果はフレームメモリ８に保管される。本発明の方
法に従って空間予測が実施される予測エスチメイタ３は予測と共に使用されるべ
きブロックをフレームメモリ８から受け取る。

【００３０】新規予測ブロックを形成するために、予測エスチメイタ３は現行ブロックの可
能性のある隣接ブロックに何等かの方向性が存在するかどうかを調査する。この
方式を図３ａに示す。基準Ｃは現行ブロックを示し、基準Ｌは現行ブロックの第
１隣接ブロックを示し、基準Ｕは現行ブロックの第２隣接ブロックを示す。本発
明のこの有利な実施形態において、第１隣接ブロックは現行ブロックＣの左に位
置し、第２隣接ブロックは現行ブロックＣの上に位置する。走査順序が左から右
へ、及び、最上部から底部へと異なるならば、第１隣接ブロックＬおよび第２隣
接ブロックＵはそれぞれ必ずしも現行ブロックＣの左および上に位置するとは限
らない。隣接ブロックＬ、Ｕは既に復元済みの現行ブロックＣに隣接するブロッ
クである。本発明の幾らかの実施形態において、複数のブロックが分類可能であ
り、現行ブロックＣに関する予測方法を選択するために使用可能である。ただし
、本発明の好ましい実施形態についての次の記述において、２つの隣接ブロック
Ｌ、Ｕの大きい方が調査されている各ブロックＣに関して分類される。更に、隣
接ブロックＬまたはＵが存在しさえすれば分類は実施される。現行ブロックが一
切の隣接ブロックを持たないならば、本文において後で説明するように、予測方
法の文脈従属選択に際して「非イントラ」として扱われる。

【００３１】また、既に復元されたイントラコード化済みブロックのみを用いて実施される
方法において予測は同様に実施可能である。この場合、イントラコード化済みブ
ロック以外の全てのブロックは「非イントラ」として扱われる。

【００３２】第１隣接ブロックＬおよび第２隣接ブロックＵはブロック内のイメージ詳細部
の方向性に従って分類される。図２に示すように、方向性クラシファイア１９は
画素値勾配を用いて隣接ブロックの方向性を分析する。その結果、各隣接ブロッ
クは出力クラスへマップ２０される。本発明の有利な実施形態においては、１１
種の出力クラスが存在するが、出力クラスの個数が変化可能であることは明白で
ある。有利であることには、出力クラスはエッジオリエンテーション（縁配向）
ｋ・２２．５°、ｋ＝０、１、．．．、７に対応する８種類の方向性クラスＤ０
からＤ７、及び、平坦、平滑テクスチャ、及び、粗テクスチャブロックに対応す
る３種の非方向性クラスＤ８−Ｄ１０によって構成される。本発明の代替実施形
態においては、方向性クラスの個数およびこれらが画定される方法は変化可能で
ある。

【００３３】図１のシステムにおいて、予測エスチメイタ３は先ず第１隣接ブロックＬ、及
び／又は、第２隣接ブロックＵが存在するかどうかを調査する。これらのブロッ
クのどちらの１つも存在しないならば、当該隣接ブロックはＣ０ブロック（「非
イントラ」として画定され、即ち、現行ブロックＣはフレームの縁または隅に所
在するか、または、イントラブロックで構成される部位（エリア）の縁または入
来部（カマー）に存在する。次に、この記述の後の方に示すように、予測エスチ
メイタ３は現行ブロックＣに関して適当な予測方法を選択する。ほかの点では、
予測エスチメイタ３は１つ又は複数のブロックＬ、Ｕに関する勾配情報を算定す
る。

【００３４】勾配情報の算定には多くの適当な方法がある。下記において、１つの有利な方
法について記述する。第１に、ブロックＬ、Ｕの平均絶対方向性勾配ｇ_k、ｋ＝
０、１、．．．、７は次のように定義される：

【００３５】

【数３】ここに、Ｎはブロックのサイズであり、Ｉ（ｘ，ｙ）は画素密度値を表す。指標
ｘ及びｙはブロック内部の画素の座標を表し、ｋは縁配向を表す。予測エスチメ
イタ３は上式に従って勾配値ｇ_kを算定する。

【００３６】勾配値ｇ_kを用いて、勾配比率ｒ_k、ｋ＝０、１、．．．、７は或る特定方向に
おける勾配値と直交方向における勾配値の間の比率として定義される。

【００３７】

【数４】

【００３８】数値を敷居値として使用し、次の分類ステップ１−１２に有利に従って（１）
及び（２）に定義される絶対勾配値ｇ_kおよび勾配比率ｒ_kに基づき、ブロックの
分類が実施される。この分類プロセスは各々の隣接ブロックをブロックタイプＤ
０−Ｄ１０の第１集合の１つに分類する。本発明はアルゴリズムに使われる値に
限られることなく、次のステップにおけるアルゴリズムに使われる値であること
が好ましい。この方法はあらゆるブロックサイズに同様に適用可能である。

【００３９】本発明のこの有利な実施形態において、分類段階は１３ステップを含むが、分
類が異なる数のステップを含むことがあり得ることは明白である。

【００４０】ステップ１このステップにおいて、ブロックの平坦度がチェックされる。予測エスチメイ
タ３は勾配値ｇ₀及びｇ₄を算艇する。これらは水平（０°）および垂直（９０°
）イメージ細部に対応する。ｇ₀≦２．０、及び、ｇ₄≦２．０の両方に関して、
ブロックがクラスＤ８として分類されるならば、初期分類プロセスは終了する。
そうでない場合には、分類ステップ２が実施される。

【００４１】ステップ２このステップにおいては、ブロックの平坦度に関して更なるチェックが実施さ
れる。残りの勾配値ｇ_kが算定され、最大勾配値ｇ_max＝ｍａｘ｛ｇ_k｝が決定さ
れる。最大勾配値ｇ_maxは２．５と比較される。ｇ_max≦２．５であれば、ブロッ
クはＤ８として分類され、初期分類プロセスは終了する。そうでなければ、方法
はステップ３から継続する。

【００４２】ステップ３ステップ３においては、明瞭な方向性に関するチェックが実施される。勾配比
率ｒ_kが算定され、最小勾配比率ｒ_min＝ｍｉｎ｛ｒ_k｝ガ決定される。最小勾配
比率が見付かると、対応する指標ｋ_minが確定される。ｒ_min≦０．１５であれば
、当該ブロックは対応するクラスＤｋ_minに分類され、方法はステップ１２から
継続しそうでなければ、方法はステップ４から継続する。

【００４３】ステップ４ステップ４においてはテクスチャに関するチェックが実施される。最小勾配比
率ｒ_minは０．６と比較される。ｒ_min≧０．６であれば方法はステップ１３から
継続し、そうでないならば、方法は次のステップから継続する。

【００４４】

【外１】

【００４５】ステップ６ステップ６においては、最小勾配比率が方向性クラスＤ２またはＤ６に対応す
るかどうか、及び、最小勾配比率が充分に小さいかどうかを決定するために最小
勾配比率がチェックされる。予測エスチメイタ３は第１に勾配比率ｒ₍₀₎の指標
が２又は６であるかを調査する。ここで第１勾配比率ｒ₍₀₎は０．６と比較され
る。ｒ₍₀₎∈｛ｒ_k｜ｋ＝２，６｝およびｒ₍₀₎＜０．６であれば、当該ブロック
はクラスＤｋ₍₀₎に対応するとして分類され、方法はステップ１２から継続し、
そうでなければ、方法はステップ７から継続する。

【００４６】ステップ７ステップ７においては、予測エスチメイタ３は第２勾配比率ｒ₍₁₎の指標が２
又は６であるかどうかを先ず調査し、ここで第１勾配比率ｒ₍₀₎は０．６と比較
される。ｒ₍₁₎∈｛ｒ_k｜ｋ＝２，６｝およびｒ₍₀₎＜０．６ならば、当該ブロッ
クはＤｋ₍₁₎に対応するとして分類され、方法はステップ１２から継続し、そう
でなければ、方法はステップ８から継続する。

【００４７】ステップ８ステップ８においては、最小勾配比率がチェックされ、それが方向性クラスＤ
１、Ｄ３、Ｄ５、または、Ｄ７に対応するかどうか、及び、最小勾配比率が十分
に小さいかが決定される。第１勾配比率ｒ₍₀₎は０．５と比較される。ｒ₍₀₎∈｛
ｒ_k｜ｋ＝１，３，５，７｝及びｒ₍₀₎＜０．５であれば、当該ブロックはＤｋ₍₀ ₎ に対応するとして分類され、方法はステップ１２から継続する。そうでなけれ
ば、方法はステップ９から継続する。

【００４８】ステップ９ステップ９においては、第２勾配比率ガチェックされ、それが方向性クラスＤ
１、Ｄ３、Ｄ５、または、Ｄ７、に対応するかどうか、及び、最小勾配比率が十
分に小さいかどうかが決定される。ｒ₍₁₎∈｛ｒ_k｜ｋ＝１，３，５，７｝であれ
ば、第１勾配比率ｒ₍₀₎は０．５と比較される。ｒ₍₀₎＜０．５であれば、当該ブ
ロックはクラスＤｋ₍₁₎に対応するとして分類され、方法はステップ１２から継
続する。そうでなければ、方法はステップ１０から継続する。

【００４９】ステップ１０方向性は未だ見付かっていない。従って、方向性をチェックするためにステッ
プ３に用いられ敷居値と比較して（幾分か）更に高い敷居値を用いることが出来
る。これは更に不確実な調査が実施されることを意味する。ステップ１０におい
ては、下記の表１に規定された敷居値Ｔ₁が用いられる。Ｔ₁に関する値は第１勾
配比率と比較される。表１に規定されているようにｒ_(0)<Ｔ₁であるならば、当
該ブロックはクラスＤｋ₍₀₎に対応するとして分類され、方法はステップ１２か
ら継続する。そうでなければ、方法はステップ１１から継続する。

【００５０】

【表１】

【００５１】ステップ１１方向性は未だ見付かっていない。従ってステップ１１において、３つの最小購
買比率がチェックされ、それらが隣接ブロックであるか、及び、最小勾配比率が
中央に位置するかが決定される。この場合、方向性をチェックするためにステッ
プ３の場合と比較して依然として高い敷居値が用いられる。これは更に不確実な
調査が実施されることを意味する。ステップ１１では、下記の表２に規定された
敷居値Ｔ₂が用いられる。次に、第２ｒ₍₁₎に対応する方向性および第３勾配比率
ｒ₍₂₎が第１勾配比率ｒ₍₀₎に対応する方向性に関して最も近く隣接し、表２に規
定されているようにｒ₍₀₎＜Ｔ₂であるならば、当該ブロックはクラスＤｋ₍₀₎に
対応するとして分類され、方法はステップ１２から継続する。そうでないならば
、方法はステップ１３から継続する。

【００５２】

【表２】

【００５３】ステップ１２ステップ１２はテクスチャ以外の何等かのオリエンテーションにより分類がイ
メージの縁に実際に基づいていることのチェックを実施する。ステップ１２は下
記の表３に規定された敷居値Ｔ₃の値を使用する。表３においては可能性のある
２つのブロックサイズ（８×８、４×４）のみに関する値が示されているが、実
用的な実施形態においては、他のブロックサイズ寸も存在し得る。この場合には
、Ｔ₃に関するそれぞれの値が規定されている。ステップ１２においては、最小
勾配値ｇ_min=min｛ｇ_k｝が調査される。分類およびブロックのサイズに応じて、
敷居値Ｔ３は表３から選択される。ｇ_min≦Ｔ₃ならば、初期分類プロセスが終了
する。そうでないならば、方法はステップ１３から継続する。

【００５４】

【表３】

【００５５】ステップ１３ステップ１３はテクスチャが滑らかか又は粗いかのチェックを実施する。最大
勾配値ｇ_maxは１０．０と比較される。ｇ_max≦１０．０であるならば、当該ブロ
ックはＤ９として分類される。そうでないならば、当該ブロックはＤ１０として
分類される。平滑および粗の両テクスチャが同一文脈クラスにマップされるなら
ば、ステップ１３は必ずしも必要とはかぎらない。

【００５６】次に、現行ブロックＣに関して適当な予測方法の選択２１が実施される。本発
明の好ましい実施形態においては、選択段階はマッピング段階によって先行され
る。マッピングの目的は実装のメモリ消費量を減少させることにある。いくらか
の方向性クラスはまとめてマッピングすることが可能である。マッピング段階の
結果として得られるクラスはコンテキスト（文脈）クラスと呼ばれ、Ｃ１からＣ
６で表される。本発明の好ましい実施形態においては、対角線クラスは２つの代
替クラスに組合わされ、一方は底部左から最上部右までの対角性であり、もう一
方は最上部左から底部右までの対角性である。

【００５７】適度および急峻な対角線クラスＤ５、Ｄ６、及び、Ｄ７は第１対角線文脈クラ
スＣ４にマッピングされる。同様に、クラスＤ１、Ｄ２、及び、Ｄ３は第２対角
線文脈クラスＣ２にマッピングされる。更に、滑らかなテクスチャクラスＤ９及
び粗いテクスチャクラスＤ１０は一緒にマッピングされてテクスチャ文脈クラス
Ｃ６を生成する。このマッピングを図４に示す。

【００５８】６種の文脈クラスＣ１−Ｃ６に加えて、更に、「非イントラ」ブロック用に用
いられる１つの更なる文脈クラスＣ０がある。一般に、「非イントラ」ブロック
はブロックＣがイメージ境界に位置する場合には、存在しないブロックである。
イントラコード化済みブロックのみが基準として使用される方法において予測が
実施される場合には、「非イントラ」ブロックの定義はイントラコード化済みで
ないブロックまで拡張される。

【００５９】本発明の好ましい実施形態においては、合計１３種の異なる予測方法があり、
８×８ブロックの場合を図５ａ−５ｐに示す。他のブロックサイズ及び文脈クラ
スに関する予測方法は同様の仕方において推論可能である。それぞれの場合にお
いて、隣接した復元済みのイントラコード化済みブロックＬ、Ｕ、ＵＬ、ＵＲを
基準として使用し、原因を示す仕方において予測は実施される。予測のために使
われる領域は図３ａ及び３ｂに示すように予測方法に依存する。この場合、ブロ
ックＣはコード化されるべき現行ブロックである。予測方法Ｐ１−Ｐ１２の場合
において、予測用に用いられるブロックが属する領域は図３ｂに示すように４個
の隣接ブロックＬ、ＵＬ、Ｕ、Ｒによって覆われた部位である。予測方法Ｐ１３
に関しては、図３ｃに示すように、この領域は比較的大きい。本発明の他の実施
形態においては、予測方法の件数、予測基準として用いられるブロック数、なら
びに、予測を実施するために用いられるブロック内の画素の個数は変化すること
があり得ることを参照されたい。

【００６０】本発明に従った方法の有利な実施形態においては、各文脈クラス組合わせに関
する予測方法で構成される部分集合は定義済みであり、予測方法は各部分集合に
おいて優先順位が決定される（ランク付けされる）。次に、現行ブロックＣの内
容を予測ために用いられる予測方法が予測方法の部分集合から選出される。Ｌお
よびＵのように隣接ブロックに関する特定の分類が得られる場合には、部分集合
内の予測方法は相互に異なり、かつブロックＣに関して正確な予測を提供する可
能性が最も大きい予測方法に対応する。部分集合に関する１つの有利な定義を下
記の表４に示す。

【００６１】第１隣接ブロックＬおよび第２隣接ブロックＵに関する文脈分類の結果が効果
的に組合わされている。即ち、ブロックＣのために予測方法を選択する際に両ブ
ロックが考慮された。予測方法の部分集合は隣接ブロックＬ、Ｕの文脈情報に従
って表４から選出される。表４の各列は、隣接ブロックＬ、Ｕに関する或る特定
の対に関する予測方法部分集合および当該部分集合内の予測方法の優先順位（ラ
ンク）を定義する。本文に後で記述するように、予測方法の文脈従属信号を簡素
化するためにランキングが用いられる。例えば、第１隣接ブロックＬが文脈クラ
スＣ２に分類され、第２隣接ブロックＵが文脈クラスＣ４に分類される場合には
、この組合わせに関する部分集合は予測方法Ｐ１、Ｐ９、Ｐ５、Ｐ１３、Ｐ７、
Ｐ６（ランキング順）を含む。本文の後の方で述べるように、予測エスチメイタ
３は、この部分集合の中から最も適切な予測方法を選択する。

【００６２】

【表４】

【００６３】

【表５】

【００６４】次に、明確に規定された予測方法について更に詳細に述べることとする。

【００６５】予測方法Ｐ１予測方法Ｐ１は、ブロックＬ、ＵＬ、Ｕ、ＵＲの平均画素値からブロックＣの
平均画素値を予測する。復元されたブロックＬ、ＵＬ、Ｕの平均画素値ｄＬ、ｄ
ＵＬ、ｄＵは次式のように定義される整数除算として計算される：

【００６６】

【数５】ここに、Ｎはブロックサイズであり、Ｉ（ｘ，ｙ）は画素密度値を表し、”//”
は整数値への省略を伴った除算を表す。ブロックＣの平均画素値ｄＣは次に示す
規則の集合（疑似コードの形で次に示す）に従って予測される。全てのブロックＬ、Ｕ、ＵＬが存在する場合に、ｄＬ＝ｄＵ＝ｄＵＬであればｄＣ＝ｄＵＬ又は、ｄＵＬ＝ｄＵであれば、ｄＣ＝ｄＬ又は、ｄＵＬ＝ｄＬであれば、ｄＣ＝ｄＵ又は、ｄＬ＝ｄＵである場合に、クロミナンス予測であれば、ｄＣ＝ｄＬ又は、｜ｄＵＬ−ｄＬ｜＜４であれば、ｄＣ＝ｓ（ｄＬ＋ｄＵ−ｄＵＬ）又は、ｄＣ＝ｄＬ又は、ｄＵＬ＜ｄＬ＜ｄＵであれば、ｄＣ＝ｄＵ又は、ｄＵＬ＜ｄＵ＜ｄＬであれば、ｄＣ＝ｄＬ又は、ｄＵ＜ｄＬ＜ｄＵＬであれば、ｄＣ＝ｄＵ又はｄＬ＜ｄＵ＜ｄＵＬであればｄＣ＝ｄＬ又は、ｄＬ〈ｄＵＬ〈ｄＵＯＲｄＵ〈ｄＵＬ〈ｄＬであれば、ｄＣ＝ｓ（ｄＬ＋ｄＵ−ｄＵＬ）ブロックＬ、及び、Ｕが存在するならば、ｄＣ＝（ｄＬ＋ｄＵ＋１）//２ブロックＬ、及び、ＵＬが存在するならばｄＣ＝ｄＬ又は、ブロックＵ、及び、ＵＬが存在するならばｄＣ＝ｄＵ又は、ブロックＬが存在するならばｄＣ＝ｄＬ又は、ブロックＵが存在するならばｄＣ＝ｄＵ又は、ブロックＵＬが存在するならばｄＣ＝ｄＵＬ又はｄ＝ｐここにｐは可能性のある画素値の中央に位置する値であり、例えば、１２８ ”//”は省略を伴った除算であり、ｓは値を画素の可能性のある範囲に制限する
切り抜き関数であり、例えば、ルミナンス／クロミナンス値を表すために８ビッ
ト表現を用いるシステムにおいては０と２５５の間である。その結果、Ｃに関す
る予測ブロックはｄＣで与えられる一定値を持つ画素によって満たされる。予測
方法Ｐ１を図５ａに示す。

【００６７】予測方法Ｐ２−Ｐ４予測方法Ｐ２からＰ４までは、右上方向からブロックＣへイメージ細目を拡張
することによってブロックＣにおける対角形状を予測する。予測は、それぞれ図
５ｂ、５ｃ、５ｄに示すようにブロックＵおよびＵＲの境界における基準画素値
をブロックブロックＣへコピーすることによって実施される。灰色で記された基
準画素は１つ又は複数の画素へ接続される。点と線で記された接続は予測された
画素への接続を示し、基準画素の値は接続された全ての予測済み画素にコピーさ
れる。

【００６８】１つ又は複数の基準ブロックは利用可能でないこともあり得るので、即ち、そ
れらの文脈クラスはＣ０であり得るので、予測は次に示す規則に従って実施され
る。

【００６９】規則１両方ブロックＵ及びＵＲがクラスＣ１―Ｃ６の１つに分類されるならば、各々
図５ｂ、５ｃ、５ｄに示すように画素予測が実施される。予測方法Ｐ２（図５ｂ
）に関しては、ブロックＵＲにおけるあらゆる対応する基準画素なしの画素がブ
ロックＵＲにおける右端の基準画素の値に有利に割り当てられる。

【００７０】規則２ブロックＵがクラスＣ１−Ｃ６の１つに分類され、ブロックＵＲがＣ０として
分類されるならば、ブロックＵ内に基準画素を有する画素に関する画素予測は図
５ｂ、５ｃ、５ｄに示すように実施される。残りの画素は基準ブロックＵの右下
隅に位置する画素の値に有利に設定される。

【００７１】規則３ブロックＵがＣ０として分類されるならば、現行ブロックＣは画素値の可能性
のある動的範囲の中央に実質的に位置する一定値を持つ画素によって有利に満た
される。例えば、１２８（ルミナンス／クロミナンス値の８ビット表現を使用す
るシステムの場合）。

【００７２】予測方法Ｐ５及びＰ９予測方法Ｐ５（図５ｅ）及びＰ９（図５ｉ）はイメージ細目を上或いは左のど
ちらかから現行ブロックＣ内に伸延することにより現行ブロックＣにおける垂直
および水平形状を予測する。どちらの方法（Ｐ５またはＰ９）を選定するかに応
じて、ブロックＵまたはＬどちらかの境界における基準画素値は、図５ｅおよび
５ｉに示すように現行ブロックＣにコピーされる

【００７３】基準ブロックの文脈クラスがＣ０であるならば、現行ブロックＣは画素値の可
能性のある動的範囲の実質的に中央に位置する一定値を持つ画素によって有利に
満たされる。この値は例えば１２８である（ルミナンス／クロミナンス値の８ビ
ット表現を用いるシステムにおいて）。

【００７４】予測方法Ｐ６、Ｐ７、及び、Ｐ８予測方法Ｐ６、Ｐ７、および、Ｐ８は、それぞれ図５ｆ、５ｇ、及５ｈに示す
ように左上方から現行ブロックＣへイメージ細目を伸延することにより、現行ブ
ロックＣにおける対角形状を予測する。予測は、以下の規則に従って、ブロック
Ｌ、ＵＬ、Ｕの境界において、基準画素値を現行ブロックＣ内にコピーすること
により実施される。

【００７５】規則１全てのブロックＬ、ＵＬ、ＵがクラスＣ１−Ｃ６の１つに分類されるならば、
現行ブロックＣに関する画素予測はそれぞれ図５ｆ、５ｇ、及び、５ｈに示すよ
うに実施される。

【００７６】規則２ブロックＵＬおよびＵがクラスＣ１−Ｃ６の１つに分類され、ブロックＬがＣ
０として分類されるならば、現行ブロックＣに関する画素予測は、ブロックＵＬ
及びＬに基準画素を持つ現行ブロックＣのこれらの画素に関してそれぞれ図５ｆ
，５ｇ，５ｈに示すように実施される。現行ブロックＣにおける残りの画素には
、ブロックＵＬにおける基準画素部位の左下隅に位置する画素の値が有利に割り
当てられる。

【００７７】規則３ブロックＬおよびＵＬがクラスＣ１−Ｃ６の１つに分類され、ブロックＵがＣ
０として分類されるならば、現行ブロックＣに関する画素予測は、ブロックＬ及
びＵＬに基準画素を持つ現行ブロックＣのこれらの画素に関してそれぞれ図５ｆ
、５ｇ、５ｈに示すように実施される。現行ブロックＣにおける残りの画素には
、ブロックＵＬにおける基準画素部位の右上隅に位置する画素の値が有利に割り
当てられる。

【００７８】規則４ブロックＬおよびＵがクラスＣ１−Ｃ６の１つに分類され、ブロックＵＬがＣ
０として分類されるならば、現行ブロックＣに関する画素予測はブロックＬおよ
びＵに基準画素を持つ現行ブロックＣのこれらの画素に関して図５ｆ、５ｇ、５
ｈに示すように実施される。ブロックＵＬに基準画素を持つ画素を図５ｎ、５ｏ
、５ｐに示す。方法Ｐ７の場合には、予測済み画素値は、図５ｏに示すように、
最も近い整数値に丸められた２つの基準画素値の平均である。

【００７９】規則５ブロックＬがクラスＣ１−Ｃ６の１つに分類され、ブロックＵＬおよびＵがＣ
０として分類されるならば、現行ブロックＣに関する画素予測はブロックＬに基
準画素を持つ現行ブロックＣのこれらの画素に関してそれぞれ図５ｆ、５ｇ、５
ｈに示すように実施される。現行ブロックＣにおける残りの画素には、ブロック
Ｌにおける基準画素部位の右上隅に位置する画素の値が有利に割り当てられる。

【００８０】規則６ブロックＵＬがクラスＣ１−Ｃ６の１つに分類され、ブロックＬおよびＵがＣ
０として分類されるならば、現行ブロックＣに関する画素予測はブロックＵＬに
基準画素を持つ現行ブロックＣのこれらの画素に関してそれぞれ図５ｆ、５ｇ、
５ｈに示すように実施される。ブロックＬにおける基準標準画素を持つ電流現行
ブロックＣの画素にはブロックＵＬにおける下／左基準画素の値が有利に割り当
てられる。ブロックＵに基準画素を持つ現行ブロックＣの画素にはブロックＵＬ
における上／右基準画素の値が割り当てられる。

【００８１】規則７ブロックＵがクラスＣ１−Ｃ６の１つに分類され、ブロックＵＬおよびＵがＣ
０として分類されるならば、現行ブロックＣに関する画素予測はブロックＵに基
準画素を持つ現行ブロックＣのこれらの画素に関してそれぞれ図５ｆ、５ｇ、５
ｈに示すように実施される。現行ブロックＣにおける残りの画素には、ブロック
Ｕにおける基準画素部位の下左隅に位置する画素の値が有利に割り当てられる。

【００８２】規則８全てのブロックＬ、ＵＬ、ＬがＣ０として分類されるならば、現行ブロックＣ
現行ブロックＣは画素値の可能性のある動的範囲の中央に実質的に位置する一定
値を持つ画素によって有利に満たされる。例えば、１２８（ルミナンス／クロミ
ナンス値の８ビット表現を使用するシステムの場合）。

【００８３】予測方法Ｐ１０、Ｐ１１、及び、Ｐ１２予測方法Ｐ１０からＰ１２は、それぞれ図５ｊ、５ｋ、及び、５ｌに示すよう
にイメージ細目を左から現行ブロックＣ内に伸延するこよにより現行ブロックＣ
における対角形状を予測する。予測はブロックＬの境界における基準画素値を以
下に示す規則に従って現行ブロックＣへコピーすることによって実施される。

【００８４】規則１ブロックＬがクラスＣ１−Ｃ６の１つに分類されているならば、現行ブロック
Ｃに関する画素予測は図５ｊ、５ｋ、及び、５ｌに示すように実施される。ブロ
ックＬ内に基準画素を含まない現行ブロックＣの画素は基準画素部位の下右隅に
位置する画素の値で有利に満たされる。

【００８５】規則２ブロックＬがＣ０として分類されているならば、現行ブロックＣは画素値の可
能性のある範囲の実質的な中央に位置する一定値を持つ画素によって有利に満た
される。この値は、例えば１２８である（ルミナンス／クロミナンス値の８ビッ
ト表現を使用するシステムにおいて）。

【００８６】予測方法Ｐ１３予測方法Ｐ１３は現行ブロックＣの画素値に実質的に対応する値を持つ画素範
囲が存在するかどうかを調査することによって隣接イメージの内容から現行ブロ
ックＣの内容を予測する。現行ブロックＣの予測は図５ｍに示すように探索範囲
ＳＲ内の基準ブロックＢから復元済み画素値をコピーすることによって実施され
る。探索範囲ＳＲは水平（ｘ）および垂直（ｙ）変位のリストによって画定され
る。水平変位および対応する垂直変位値（ｘ、ｙ）の各対は現行ブロックＣの左
上隅と基準ブロックＢの左上隅の座標の間の変位ベクトルを画定する。当該フレ
ーム復元された部分の完全な内部に位置する基準ブロックＢに対応するこれらの
変位に関してのみ予測が可能である。８ｘ８ブロックに関する５１２変位を用い
た変位対の例を表９ａおよび９ｂに示す。この例において、表の走査順序は列毎
に最上左から底部右である。本発明の代替実施形態において、探索範囲は図５ｍ
に示す場合と異なることがあり、かつ／または、基準ブロックＢと現行ブロック
の間の変位は異なって定義されることがあり得る。

【００８７】許容された変位のリストはエンコーダ及びデコーダの両方にとって既知であり
、選定済み基準ブロック位置の文脈従属信号連絡を可能にする。

【００８８】予測方法の部分集合の中から予測方法を選択する多くの代替方法がある。使用
すべき部分集合の種々異なる予測方法の実用性を評価するために、例えば、コス
ト関数を定義することができる。コスト関数は特定の予測方法を用いた現行ブロ
ックＣの予測に際して発生するエラーに関する情報に基づいて計算されても差し
支えない。このエラーは実画素値と復元された画素値の間の差を表す。一般に、
現行ブロックＣにおける各画素に関するエラー値はブロック全体の測定誤差の平
方値をもとめるために二乗して合計される。コスト関数はビット数に関する情報
、即ち、受信機に情報を転送するために必要なビットレートも含むこともあり得
る。コスト関数のエレメント、特にビットレートは、エレメントを強調するため
に重みつけすることも可能である。コスト関数の一例を次に示す：Ｃｘ＝Ｄ＋λＲ（４）ここに、コストＣｘは各予測方法と関連したひずみＤとレートＲの重み付けされ
た和として定義され、λは重みつけ係数である。伝送システムが帯域制限されて
いる場合には、重み値は帯域幅がより広い場合よりも一般に更に大きい。式（４
）に関する値は種々異なる予測方法を対象として計算され、コスト関数に関して
最小値を生じる予測方法が選定されることが好ましい。

【００８９】その上、予測エラー情報は受信機への伝送に先立って同様にコード化可能であ
る。有利に、各予測方法に関して定義されたコード化方法で構成された部分集合
がある。コード化方法は予測エラーをコード化するために必要なビット数を最小
限化するように選定可能であることは明確である。例えば、コード化方法の実用
性（ビットレート）が調査される。

【００９０】予測エラーが比較的小さいならば、予測エラー情報は全く伝達する必要がない
かもしれない。

【００９１】図１及び２を再度参照することとし、現行ブロックＣを予測するために適当な
予測方法が一旦選定されると、予測エスチメイタ３は選定済み予測方法に従って
空間予測２２を実施する。予測エスチメイタ３は復元されたブロックを加算器４
に向け、ここで、復元済みブロックは現行ブロックＣの実内容から差し引かれ、
現行ブロックに関する予測エラー情報が生成される。

【００９２】エンコーダ１は選定された予測方法に関する情報をマルチプレクサ９に送り２
３、この場合、方法Ｐ１３が用いられた場合には変位情報が添付される。問題の
隣接ブロック（Ｕ、Ｌ）の特定組合わせに関して適切な予測方法で構成される部
分集合におけるランキングによって選定済み予測方法が指示されることは有利で
ある。情報のコード化は可変長コード化を用いて有利に実施される。

【００９３】情報は受信機１０へ更に伝送され、ここで、デマルチプレックサ１１は受信済
み情報を逆多重化する。受信機１０において、予測情報は予測器１６に向けられ
る。受信機１０はフレームメモリ１４も装備し、既に復元されたブロックがここ
に保管されている。新規コード化済みブロックが受信機に到着すると、予測器１
６は受信した現行ブロックＣの隣接ブロックＵ、Ｌに関して分類ステップを実施
し、既に述べたように、方向性クラスに分類する。次に、予測器１６は分類情報
の文脈クラスＣ１−Ｃ６へのマッピングを実施する。その後で、予測器１６は予
測方法のランクを調査する。受信機１０は表４および５の情報を含み、予測器１
６は文脈クラス組合わせ及びランクに従って正しい予測方法を決定することが可
能である。

【００９４】予測方法が決定されると、予測器１６は現行ブロックＣを復元し、それをフレ
ームメモリ１４に保管することができる。予測エラー情報も同様に受信される状
況においては、当該情報は、必要に応じて、先ずデコーダ１２において復号され
、復元されたブロックＣの画素値と組合わされる。次に、現行ブロックＣは受信
機の出力１５に向けられる準備が整えられる。

【００９５】現行ブロックＣの予測方法がＰ１３であるならば、現行ブロックＣの復元はわ
ずかに異なる仕方において実施される。この場合、受信機１０は同様に変位情報
を復号しなければならず、ここに、変位情報は現行ブロックＣの値画素値をフレ
ームメモリ１４内の復元済み画素値からコピーするために用いられる。

【００９６】予測方法の信号連絡は表５に定義された文脈従属コードに有利に基づく。適切
な予測方法を選定した後で、エンコーダ１は文脈従属部分集合における選定済み
予測方法のランクに対応する可変長コードワードを送る。各予測方法ランクを表
す可変長コードワードの有利な事例を表５に示す。例えば、第１隣接ブロックＬ
が文脈クラスＣ３に分類され、第２隣接ブロックＵが文脈クラスＣ１に分類され
、この組合わせに関する予測方法の部分集合から予測方法Ｐ９が選定されると、
それぞれのランクは２である。次に、このランクに対応するコードワードは「０
１」である。

【００９７】

【表６】

【００９８】受信機１０は表４の内容を感知する。即ち、可能な全ての文脈における各ラン
クにどちらの予測方法が対応するか（隣接ブロックＬ及びＵに関するクラスの組
合わせ）が既知である。受信機１０は予測エスチメイタ３と同じ文脈情報を導出
できるので、受信機１０は受信したコードワードによって表されるランクを正し
い予測方法に関連付け、当該方法に従ってブロックＣに関する空間予測を実施す
ることができる。

【００９９】本発明の有利な実施形態において、予測方法Ｐ１３と関連する水平および垂直
変位の信号による連絡は次のとおりに実施される：

【０１００】ステップ１フレームの外に部分的または完全に位置するブロックＢに対応する水平および
垂直変位（Ｘ（ｉ）、Ｙ（ｉ））のこれらの対は表９ａ、９ｂの記載から除去さ
れる。有効な対の個数はＮｖによって表され、除去された後で保持される有効な
対のリストはＬｖによって表される。

【０１０１】ステップ２ステップ１において作られたリストＬｖ内の選定されたブロックＢに対応する
ランクｒ（１、２、…、Ｎｖの１つである）が算定される。

【０１０２】ステップ３ステップ１において決定されたランクｒの値に基づいて、表６に従って価ｉｎ
ｄｅｘ₁が算定される。

【０１０３】ステップ４表６にリストされた値を用いて、値ｉｎｄｅｘ₂＝ｒ−ＯｆｆｓｅｔＬｏｗ（
ｉｎｄｅｘ１）が算定される。

【０１０４】

【表７】

【０１０５】ステップ５次に、可変ビットが次のとおりに算定される。Ｎｖ＜ＯｆｆｓｅｔＨｉｇｈ（
ｉｎｄｅｘ１）であれば、可変ビットに関する値は、次式を用いて有利に計算さ
れる：ｂｉｔｓ＝［ｌｏｇ２（１＋Ｎｖ−ＯｆｆｓｅｔＬｏｗ（ｉｎｄｅｘ１）
）］、ここに［ｘ］はが最も近い整数ｘを表す。そうでなければ、ｂｉｔｓ＝Ａ
ｕｘ長さ（ｉｎｄｅｘ１）。

【０１０６】ステップ６表７および表８に示される対応する可変長コード化を用いてＮｖの値に応じて
添字がｉｎｄｅｘ₁である可変数がコード化される。このコードワードは図６に
ブロックＣＷ１で示されるデコーダに伝送される。

【０１０７】ステップ７可変ビットが非ゼロであるならば、可変ビットの値に対応するいくつかのビッ
トを用いて、ｉｎｄｅｘ₂の２進表現がコード化され、このコードワードは図６
にブロックＣＷ２で示される受信機に伝送される。

【０１０８】

【表８】

【０１０９】

【表９】

【０１１０】

【表１０】

【０１１１】

【表１１】

【０１１２】デコーダは有効な変位ベクトル順序付き表を導出できるので、受信したコード
ワードによって表されるランクを正しい変位偏位ベクトルと関係付けることが出
来る。

【０１１３】本発明に従った予測方法を実行するブロックは、デジタル信号プロセッサまた
はデジタル信号処理に適した対応する汎用デバイスにおいて特に有利に実装され
、入力データとしての受信した信号に事前決定された処理機能を供給するように
プログラムされることが可能である。本発明に従った測度は個別の信号プロセッ
サにおいて実施可能であり、又は、信号処理のための他の配置構成を含むこの種
プロセッサの動作の一部分であり得る。

【０１１４】記憶媒体は本発明に従った方法を実施する機械実行可能なステップを含むソフ
トウェアプログラムを記憶するために使用できる。本発明の有利な実施形態にお
いて、本発明の方法を実施するためにソフトウェアプログラムは記憶媒体から、
例えばプロセッサのようなプログラマブル手段を含むデバイスに読み取り可能で
ある。

【０１１５】携帯用ビデオ電気通信装置としての使用を意図し、かつ本発明に従った方法を
適用するための移動ターミナル２４は、イメージをディスプレイする少なくとも
ディスプレイ手段２５、オーディオ情報を獲得および再生するオーディオ手段２
６、例えばユーザコマンドの入力用キーボード２７、移動ネットワークと交信す
る無線部分２８、デバイスの動作を制御する処理手段２９、情報を記憶するメモ
リ手段３０、好ましくは撮影用カメラ３１を有利に備える。

【０１１６】本発明は前述の実施形態にのみ制限されることなく、添付特許請求項の範囲内
で改変可能である。

【図面の簡単な説明】

添付図面を参照して、本発明について更に詳細に説明することとする。

【図１】デジタルイメージ伝送システムの構造を示す図である。

【図２】構成図の形式において本発明の空間予測方法を示す図である。

【図３ａ】本発明の有利な実施形態に従って予測用に使用されるブロックを示す図である
。

【図３ｂ】本発明の有利な実施形態に従って予測用に使用されるブロックを示す図である
。

【図３ｃ】本発明の有利な実施形態に従って予測用に使用されるブロックを示す図である
。

【図４】本発明の有利な実施形態に従う文脈クラスへの方向性クラスのマッピングを示
す図である。

【図５ａ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｂ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｃ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｄ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｅ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｆ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｇ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｈ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｉ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｊ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｋ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｌ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｍ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｎ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｏ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図５ｐ】本発明の有利な実施形態に従った予測用に用いられる画素について示す図であ
る。

【図６】変位情報の伝送に用いられる有利なビットストリームシンタクスを示す図であ
る。

【図７】本発明に従った方法を実現する携帯用通信装置の概略図である。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者ドブリン，ボグダン−パウルフィンランド国，エフイーエン−00120 ヘルシンキ，イソ−ローベルティンカトゥ８ベー 12 (72)発明者カルツェビッツ，マルタアメリカ合衆国，テキサス 75038，アービング，ヒドゥンリッジ 1224，＃3097 Ｆターム(参考） 5C059 KK00 MA00 MA04 MA23 MC11 PP05 PP16 RC12 SS06 SS20 TA30 TB08 TC02 TC03 TC08 TC18 TC41 TC42 TD08 TD09 TD11 TD13 TD15 TD16 UA02 UA05 UA33 UA39 5C078 AA04 BA35 BA44 CA01 DA01 DA02 5J064 AA02 BA09 BA16 BB13 BC01 BC08 BC14 BC29 BD02 BD03

Claims

【特許請求の範囲】

【請求項１】デジタルイメージをコード化する方法であって、前記方法に
おいて、前記デジタルイメージがブロック（Ｃ、Ｌ、Ｕ、ＵＬ、ＵＲ）に分割さ
れ、前記方法において、伝送されるべき情報量を減少させるようにブロック（Ｃ
）に関する空間予測が実施され、少なくとも１つの予測方法（Ｐ１−Ｐ１３）が
規定され、前記隣接ブロック（Ｌ、Ｕ）の前記内容に従って予測されるべき前記
ブロック（Ｃ）の少なくとも１つの隣接ブロック（Ｌ、Ｕ）に関して分類が決定
され、少なくとも１つの前記分類に基づき現行ブロック（Ｃ）に関して予測方法
（Ｐ１−Ｐ１３）が選定されることを特徴とする方法。
【請求項２】前記分類が前記ブロックの方向性情報に基づいて決定される
ことを特徴とする請求項１に記載の方法。
【請求項３】前記ブロックの方向性情報が前記ブロックの画素値に基づい
て少なくとも１つの勾配値（ｇ_k）を計算することによって決定されることを特
徴とする請求項２に記載の方法。
【請求項４】前記勾配値（ｇ_k）が次式によって計算され、【数１】ここにＮは前記ブロックのサイズであり、Ｉ（ｘ，ｙ）は画素密度値を表し、指
標ｘ及びｙは前記ブロック内画素の座標を示し、ｋはエッジオリエンテーション
を表すことを特徴とする請求項３に記載の方法。
【請求項５】少なくとも８種の方向性クラス（Ｄ０−Ｄ７）が異なるエッ
ジオリエンテーションに関して定義されることを特徴とする請求項４に記載の方
法。
【請求項６】前記分類が更に平坦および平滑テクスチャと粗テクスチャブ
ロックに対応する３つの非方向性クラス（Ｄ８−Ｄ１０）を含むことを特徴とす
る請求項１から５のいずれか一つに記載の方法。
【請求項７】前記方法において少なくとも２つの文脈クラス（Ｃ０−Ｃ６
）が定義され、マッピング段階が実施され、前記分類情報（Ｄ８−Ｄ１０）が前
記文脈クラス（Ｃ０−Ｃ６）の１つにマッピングされることを特徴とする請求項
１から６のいずれか一つに記載の方法。
【請求項８】前記方法において、予測されるべき前記ブロック（Ｃ）の２
つの隣接ブロック（Ｌ、Ｕ）に関する分類が前記隣接ブロック（Ｌ、Ｕ）の内容
に従って決定され、前記隣接ブロック（Ｌ、Ｕ）に関する文脈クラス（Ｃ０−Ｃ
６）が定義され、前記定義済み文脈クラス（Ｃ０−Ｃ６）の組合わせに基づいて
前記現行ブロック（Ｃ）に関する予測方法（Ｐ１−Ｐ１３）が選択されることを
特徴とする請求項１から７のいずれか一つに記載の方法。
【請求項９】前記方法においてコスト関数が定義され、前記予測方法の前
記選択において、少なくとも２つの予測方法に関する前記コスト関数の値を計算するステップと
、前記最小値を見付けるために前記計算済みコスト関数を探究するステップと、前記コスト関数に関する前記最小値を生成する前記予測方法を選択するステッ
プとを含むことを特徴とする請求項１から８のいずれか一つに記載の方法。
【請求項１０】前記コスト関数が下記表現であることが定義され、Ｃｘ＝Ｄ＋λＲコストＣｘが各々の予測方法と関連した歪みＤ及びレートＲの重み見付け和とし
て定義され、λが重み付け係数であることを特徴とする請求項９に記載の方法。
【請求項１１】前記方法における予測エラーが前記予測済みブロック及び
前記ブロック（Ｃ）の実画素値に基づいて定義され、前記予測エラー情報がコー
ド化され、前記コード化済み予測エラー情報が伝送されることを特徴とする請求
項１から１0のいずれか一つに記載の方法。
【請求項１２】デジタルイメージをコード化するデバイスであって、前記
デジタルイメージがブロック（Ｃ、Ｌ、Ｕ、ＵＬ、ＵＲ）に分割され、前記デバ
イスが伝送されるべき情報量を減少させるためにブロック（Ｃ）に関する空間予
測を実施する手段を含み、少なくとも１つの予測方法（Ｐ１−Ｐ１３）が定義済
みであり、前記隣接ブロック（Ｌ、Ｕ）の内容に従って予測されるべき前記ブロ
ック（Ｃ）の少なくとも１つの隣接ブロック（Ｌ、Ｕ）に関する分類を決定する
手段および少なくとも１つの前記分類に基づいて前記現行ブロック（Ｃ）に関す
る予測方法（ＰＩ−Ｐ１３）を選択する手段を含むことを特徴とするデバイス。
【請求項１３】前記分類決定手段が前記ブロックの方向性情報を決定する
手段を有することを特徴とする請求項１２に記載のデバイス。
【請求項１４】方向性情報を決定する前記手段が前記ブロックの画素値に
基づいて少なくとも１つの勾配値（ｇ_k）を計算する手段を有することを特徴と
する請求項１３に記載のデバイス。
【請求項１５】前記勾配値（ｇ_k）が次式によって計算され、【数２】ここにＮは前記ブロックのサイズであり、Ｉ（ｘ，ｙ）は画素密度値を表し、指
標ｘ及びｙは前記ブロック内画素の座標を示し、ｋはエッジオリエンテーション
を表すことを特徴とする請求項１４に記載のデバイス。
【請求項１６】少なくとも８種の方向性クラス（Ｄ０−Ｄ７）が異なるエ
ッジオリエンテーションに関して定義されることを特徴とする請求項１５に記載
のデバイス。
【請求項１７】前記分類が更に平坦および平滑テクスチャと粗テクスチャ
ブロックに対応する３つの非方向性クラス（Ｄ８−Ｄ１０）を含むことを特徴と
する請求項１２から１６のいずれか一つに記載のデバイス。
【請求項１８】前記方法において少なくとも２つの文脈クラス（Ｃ０−Ｃ
６）が定義され、マッピング段階が実施され、前記分類情報（Ｄ８−Ｄ１０）が
前記文脈クラス（Ｃ０−Ｃ６）の１つにマッピングされることを特徴とする請求
項１２から１７のいずれか一つに記載のデバイス。
【請求項１９】前記方法において、予測されるべき前記ブロック（Ｃ）の
２つの隣接ブロック（Ｌ、Ｕ）に関する分類が前記隣接ブロック（Ｌ、Ｕ）の内
容に従って決定され、前記隣接ブロック（Ｌ、Ｕ）に関する文脈クラス（Ｃ０−
Ｃ６）が定義され、前記定義済み文脈クラス（Ｃ０−Ｃ６）の組合わせに基づい
て前記現行ブロック（Ｃ）に関する予測方法（Ｐ１−Ｐ１３）が選択されること
を特徴とする請求項１２から１８のいずれか一つに記載のデバイス。
【請求項２０】前記方法においてコスト関数が定義され、前記予測方法（
Ｐ１―Ｐ１３）の前記選択において、少なくとも２つの予測方法に関する前記コスト関数の値を計算するステップと
、前記最小値を見付けるために前記計算済みコスト機能を探究するステップと、前記コスト関数に関する前記最小値を生成する前記予測方法を選択するステッ
プとを含むことを特徴とする請求項１２から１９のいずれか一つに記載のデバイス
。
【請求項２１】前記コスト関数が下記表現であることが定義され、Ｃｘ＝Ｄ＋λＲコストＣｘが各々の予測方法と関連した歪みＤ及びレートＲの重み見付け和とし
て定義され、λが重み付け係数であることを特徴とする請求項２０に記載のデバ
イス。
【請求項２２】前記デバイスが前記予測済みブロックおよび前記ブロック
（Ｃ）の実画素値に基づいて予測エラーを定義する手段と、前記予測エラー情報
をコード化する手段と、前記コード化済み予測エラー情報を伝送する手段とを有
することを特徴とする請求項１２から２１のいずれか一つに記載のデバイス。
【請求項２３】エンコーダ（１）であって、デジタルイメージをコード化
する手段と、前記デジタルイメージをブロック（Ｃ、Ｌ、Ｕ、ＵＬ、ＵＲ）に分
割する手段とを有し、前記エンコーダ（１）が伝送されるべき情報量を減少させ
るためにブロック（Ｃ）に関して空間予測を実施する手段を有し、少なくとも１
つの予測方法（Ｐ１−Ｐ１３）が定義済みであり、前記エンコーダ（１）が更に
前記隣接ブロック（Ｌ、Ｕ）の内容に従って予測されるべき前記ブロック（Ｃ）
の少なくとも１つの隣接ブロック（Ｌ、Ｕ）に関する分類を決定する手段と、少
なくとも１つの前記分類に基づいて前記現行ブロック（Ｃ）に関する予測方法（
Ｐ１−Ｐ１３）を選択する手段とを有することを特徴とするエンコーダ。
【請求項２４】デコーダ（１０）であって、デジタルイメージを復号する
手段を有し、前記デジタルイメージがブロック（Ｃ、Ｌ、Ｕ、ＵＬ、ＵＲ）に分
割され、前記デコーダ（１０）が伝送されるべき情報量を減少させるためにブロ
ック（Ｃ）に関する空間予測を実施する手段を有し、少なくとも１つの予測方法
（Ｐ１−Ｐ１３）が定義済みであり、前記デコーダ（１０）が更に前記隣接ブロ
ック（Ｌ、Ｕ）の内容に従って予測されるべき前記ブロック（Ｃ）の少なくとも
１つの隣接ブロック（Ｌ、Ｕ）に関する分類を決定する手段と、少なくとも１つ
の前記分類に基づいて前記現行ブロック（Ｃ）に関する予測方法（Ｐ１−Ｐ１３
）を選択する手段とを有することを特徴とするデコーダ。
【請求項２５】コウディック（１，１０）であって、デジタルイメージを
コード化する手段と、前記デジタルイメージをブロック（Ｃ、Ｌ、Ｕ、ＵＬ、Ｕ
Ｒ）に分割する手段と、デジタルイメージを復号する手段とを有し、前記コウデ
ィック（１，１０）が伝送されるべき情報量を減少させるためにブロック（Ｃ）
に関して空間予測を実施する手段を有し、少なくとも１つの予測方法（Ｐ１―Ｐ
１３）が定義済みであり、前記コウディック（１，１０）が更に前記隣接ブロッ
ク（Ｌ、Ｕ）の内容に従って予測されるべき前記ブロック（Ｃ）の少なくとも１
つの隣接ブロック（Ｌ、Ｕ）に関する分類を決定する手段と、少なくとも１つの
前記分類に基づいて前記現行ブロック（Ｃ）に関する予測方法（Ｐ１−Ｐ１３）
を選択する手段とを有することを特徴とするコウディック。
【請求項２６】移動ターミナル（２４）であって、デジタルイメージをコ
ード化する手段と、前記デジタルイメージをブロック（Ｃ、Ｌ、Ｕ、ＵＬ、ＵＲ
）に分割する手段と、デジタルイメージを復号する手段とを有し、前記移動ター
ミナル（２４）が伝送されるべき情報量を減少させるためにブロック（Ｃ）に関
して空間予測を実施する手段を有し、少なくとも１つの予測方法（Ｐ１―Ｐ１３
）が定義済みであり、前記移動ターミナル（２４）が更に前記隣接ブロック（Ｌ
、Ｕ）の内容に従って予測されるべき前記ブロック（Ｃ）の少なくとも１つの隣
接ブロック（Ｌ、Ｕ）に関する分類を決定する手段と、少なくとも１つの前記分
類に基づいて前記現行ブロック（Ｃ）に関する予測方法（Ｐ１−Ｐ１３）を選択
する手段とを有することを特徴とする移動ターミナル。
【請求項２７】記憶媒体であって、デジタルイメージをコード化する機械
実行可能ステップと、前記デジタルイメージをブロック（Ｃ、Ｌ、Ｕ、ＵＬ、Ｕ
Ｒ）に分割する機械実行可能ステップとを含むソフトウェアプログラムを記憶し
、前記ソフトウェアプログラムが更に伝送されるべき情報量を減少させるために
ブロック（Ｃ）に関して空間の予測を実施する機械実行可能なステップを含み、
少なくとも１つの予測方法（Ｐ１―Ｐ１３）が定義済みであり、更に前記隣接ブ
ロック（Ｌ、Ｕ）の内容に従って予測されるべき前記ブロック（Ｃ）の少なくと
も１つの隣接ブロック（Ｌ、Ｕ）に関する分類を決定するステップと、少なくと
も１つの前記分類に基づいて前記現行ブロック（Ｃ）に関する予測方法（Ｐ１−
Ｐ１３）を選択するステップとを有することを特徴とする記憶媒体。