１つの画像または一連の画像を符号化し、また復号する方法、対応する装置、コンピュータプログラムおよび信号
本発明は、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた経路とに従って係数のグループ内に分散された変換ブロックの１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに各画像が分割される、１つのデータストリームを生成する１つの画像または一連の画像を符号化する方法に関する。本発明によればこのような方法は、変換されたブロックの各々に関して、少なくとも２つの可能なタイプの中から選択される１シリーズの係数のタイプに基づいて決定されるシリーズであって、少なくとも１グループの係数に対応する１シリーズの係数を符号化するステップと、画像または一連の画像または画像の一部分に関して選択された１シリーズの係数のタイプを表す合図をデータストリームに挿入するステップとを含む。
【発明の詳細な説明】
【技術分野】
【０００１】
１．技術分野
本発明の分野は、画像または画像列の符号化および復号の分野である。
【０００２】
より具体的には本発明は、１つ以上のブロックへの画像の変換から導き出される１つ以上の画像を表す係数の符号化と復号とに関する。
【０００３】
本発明は特に、しかし排他的でなく、複数層または複数レベルの階層構造を有する拡大縮小可能な画像または画像ビデオ列の符号化と復号とに適用され得る。
【０００４】
本出願によれば本発明は、層間予測による動き補正された時間的変換と階層化表現とに基づく拡大縮小可能ビデオ符号化に関連して位置付けられる。
【０００５】
２．従来技術
簡単・明瞭のために、画像または拡大縮小可能な画像列の符号化と復号とに関する従来技術についてのみ以下に詳述する。
【０００６】
２．１ 拡大縮小可能ビデオ符号化の一般原理
今日では、データ伝送システムが極めて幅広い種々のタイプのデータアクセスを有する複数のクライアントのために機能するという意味で異種である多くのデータ伝送システムが存在する。このようにして、世界的規模のネットワーク、例えばインターネットは、パソコン（ＰＣ）タイプの端末および無線電話の両方からアクセス可能である。より一般的にはネットワークアクセス帯域幅、クライアント端末の処理能力およびそれらのスクリーンのサイズは、ユーザによって大きく変わる。従って例えば第１のクライアントは１０２４ｋｂ／ｓのＡＤＳＬ（非対称ディジタル加入者線）ビットレートを有する強力なＰＣからインターネットにアクセスし得るが、第２のクライアントは低いビットレートでモデムに接続されたＰＤＡ（パーソナルディジタルアシスタント）タイプの端末から同時に同じデータにアクセスしようと試みる可能性がある。
【０００７】
ここで大抵のビデオ符号器は、符号化されたシーケンス全体に対応する単一の圧縮されたストリームを生成する。従って数人のクライアントが復号して観察するためにこの圧縮されたファイルを利用したければ、クライアントは圧縮ファイル全体をダウンロードするか、流し出させるか、しなければならないであろう。
【０００８】
従って、ビットレートならびに画像解像度の点からこれら種々のユーザの異なる要件に適応したデータストリームをこれらのユーザに提案することが必要である。この必要性は、特に下記：
ＵＭＴＳ（ユニバーサル移動体通信サービス）（タイプ）無線通信端末、パソコンまたはＡＤＳＬアクセスを有するテレビ端末などにアクセス可能なビデオオンデマンド（ＶＯＤ）サービス、
セッション可動性（例えばテレビセット上で開始されたビデオセッションのＰＤＡ上での、またはＧＰＲＳ（一般パケット無線サービス）上で開始されたセッションのＵＭＴＳ移動体上での続行）、
セッション継続性（帯域幅を新しいアプリケーションと共用することに関連する）、
独自のビデオ符号化が標準精細度ＳＤを有するクライアントならびに高精細ＨＤ端末を有するクライアントにサービスすることを可能にすべきである高精細テレビ、
独自の符号化がＵＭＴＳアクセスとインターネットアクセスの両方を有するクライアントの要件を満たさなければならないビデオ会議、
など
に関連するアプリケーションのために幅広い種々のアクセスおよび処理能力を有するクライアントにアクセス可能なアプリケーションに関して、益々大きい。
【０００９】
これらの種々の要件を満足させるために、適応可能な品質と変化可能な空間・時間解像度とを可能にする拡大縮小可能画像符号化アルゴリズムが開発されてきた。これらの技法では符号器は、複数の層のうちの各層がより高いレベルの層にネストされる（入れ子にされる）階層構造を有する圧縮されたストリームを生成する。例えば第１のデータ層は、ＰＤＡタイプの端末によって復号され得る２５６ビット／秒でストリームを搬送し、第２の相補的データ層は、より強力なパソコンタイプの端末によって第１のストリームに対する相補的ストリームとして復号され得る、より高い解像度を有するストリームを２５６キロビット／秒で搬送する。この例でこれら２つのネストされた層を搬送するために必要とされるビットレートは、５１２キロビット／秒である。
【００１０】
従ってこの種の符号化アルゴリズムは、拡大縮小可能な数個の層に構成された単一の圧縮されたストリームの生成が種々の特性を有する数人の顧客にサービスできる全てのアプリケーションのために極めて有用である。
【００１１】
これらの拡大縮小可能ビデオ符号化アルゴリズムの一部は現在、ＩＴＵ（国際電気通信連合）とＩＳＯ（国際標準化機構）との間で設立されたジョイントビデオチーム（ＪＶＴ）ワーキンググループに関連するＭＰＥＧ（動画エキスパートグループ）規格によって採用されている。
【００１２】
特にＪＶＴ ＳＶＣ（拡大縮小可能ビデオ符号化）ワーキンググループによって最近選ばれたモデルは、ＪＳＶＭ（Ｊｏｉｎｔ Ｓｃａｌａｂｌｅ Ｖｉｄｅｏ Ｍｏｄｅｌ）と呼ばれ、層間予測と階層的Ｂ画像への時間的分解とによるＡＶＣ（アドバンスドビデオ符号化）タイプのソリューションに基づく拡大縮小可能符号器に基づいている。このモデルは、Ｊ．Ｒｅｉｃｈｅｌ，Ｍ．Ｗｉｅｎ ａｎｄ Ｈ．Ｓｃｈｗａｒｚの「Ｊｏｉｎｔ Ｓｃａｌａｂｌｅ Ｖｉｄｅｏ Ｍｏｄｅｌ ＪＳＶＭ−４」２００５年１０月、ニースによる文献ＪＶＴ−Ｑ２０２に、より詳細に記載されている。ＪＶＴワーキンググループは特に、時間、空間および品質次元の中間粒子拡大縮小可能性を有するストリームの供給のための規格を提案するという目標を有する。
【００１３】
２．２ ＪＳＶＭ符号器
２．２．１ 符号器の主な特徴
図１は、ピラミッド構造を有するこの種のＪＳＶＭ符号器の構造を示す。ビデオ入力成分１０は、ダイアディック（２成分）サブサンプリング（２Ｄ空間デシメーション、参照符号１１）を受ける。
【００１４】
それからサブサンプリングされたストリームの各々は、階層的Ｂ画像タイプの時間的分解１２を受ける。ビデオ列の低解像度バージョンは、低空間解像度ｒ０のための復号可能最大ビットレートに対応する所与のビットレートＲ ｒ０ ｍａｘにまで符号化される（この低解像度バージョンは、ビットレートＲ ｒ０ ｍａｘが得られるまでビットレートＲ ｒ０ ｍｉｎを有する基本層と向上層に符号化されるが、この基本レベルはＡＶＣ適合性がある）。
【００１５】
次により高い層は、下記の形式の剰余の符号化によって前の再構成されてオーバーサンプリングされたレベルからの減算によって符号化される。
基本レベル、
この場合としてビットマップのマルチパス符号化によって得られた１つ以上の向上層が存在し得る（以下、微粒子拡大縮小可能性と呼ばれる）。予測剰余は、解像度ｒｉに関して復号可能な最大ビットレートに対応するビットレートＲ ｒｉ ｍａｘにまで符号化される。
【００１６】
特に階層的Ｂ画像タイプフィルタリングユニット１２は、動き符号化ブロック１３〜１５に供給される動き情報１６と層間予測モジュール１８に供給されるテクスチャ情報１７とを送達する。層間予測モジュール１８から出力された予測データは、信号の精緻化レベルで機能する変換およびエントロピー符号化ブロック２０に送られる。このブロック２０から来るデータは特に、より低いレベルからの２Ｄ空間的補間１９を取得するために使用される。最後に多重化モデル２１が、一般的な圧縮データストリームに生成された種々のサブストリームを順序付ける。
【００１７】
２．２．２．進行性定量化による符号化
ＪＳＶＭ符号器によって使用される符号化技法が進行性定量化技法であることは特に留意され得る。
【００１８】
より具体的にはこの技法は第一に、送信されるべきデータを表す種々の係数を第１の粗い定量化ステップによって定量化することにある。それからこれら種々の係数は再構成され、再構成された係数の値と定量化された値との間の差が計算される。
【００１９】
それからこの進行性定量化技法に従って、この差は第１のステップより細かい第２の定量化ステップによって定量化される。
【００２０】
このようにしてこの手順は、ある一定の数の定量化ステップで繰り返し続けられる。各定量化ステップの結果は「ＦＧＳ Ｐａｓｓ」（ＦＳＧパス）と呼ばれる。
【００２１】
より具体的には再び、定量化された係数は各定量化ステップで２つのパスにおいて符号化される。
新しい有意の係数、すなわち前の定量化ステップでゼロ値によって符号化された係数を符号化するために使用される第１の有意パス。これらの新しい有意の係数に関して係数の符号とその振幅とが符号化される。
前の定量化ステップで既に有意であった係数の精緻化／符号化を可能にする第２の精緻化パス。これらの係数に関して精緻化値０、＋１または−１が符号化される。
【００２２】
特に、有意な係数はその符号化値がゼロとは異なる係数であることが想起され得る。
【００２３】
１．１．１ ＦＧＳ層の巡回符号化
ＪＳＶＭタイプの符号器に関して古典的に符号化される画像は３つの成分を含む。輝度成分と、各々が典型的には輝度成分の１／４サイズである２つのクロミナンス成分（すなわち半分の幅と高さとを有する）。ただ１つの輝度成分を有する画像を処理することも可能であることが想起され得る。
【００２４】
古典的にはこれらの画像は、１６×１６ピクセルのサイズのマクロブロックに細分され、それから各マクロブロックはブロックに再細分される。それから輝度成分に関して、４×４ピクセルブロック、さもなければ８×８ピクセルブロック上で精緻化層の符号化が行われる。クロミナンス成分に関して４×４ピクセルブロック上で精緻化層の符号化が行われる。
【００２５】
図２Ａを参照すると、符号器ブロックに対して係数の走査の「ジグザグ」順についての説明が与えられている。この順序は、１ブロック内の空間周波数のスケジューリングによって説明され得る。
【００２６】
より明確にはブロックの第１の係数は、低い周波数（離散コサイン変換ＤＣＴの係数ＤＣ）に対応し、そのグループの最も重要な情報の一片を表す。その他の係数は、高い周波数（離散コサイン変換ＤＣＴのＡＣ係数）に対応し、これらの高い周波数のエネルギーは水平方向、垂直方向および斜め方向に減少する。
【００２７】
このようにして図２Ａを参照しながら説明されたジグザグ走査の意味にしたがうと、高い周波数の減少が追跡されることがそれに見られる。従って益々小さくなる、あるいはゼロに等しくさえなる係数を有する高い確率が得られる。
【００２８】
より具体的には、係数を符号化するために有意情報について符号化が行われ、係数が有意係数であるか非有意係数であるかどうかを見出し、有意係数であればこの係数の符号と振幅とを見出すことを可能にする。
【００２９】
古典的にはこれらの係数の符号化は、範囲内での符号化（すなわち定量化されたゼロ値を有する全ての係数が共にグループ化される符号化）によって行われる。
【００３０】
言い換えれば係数の「範囲」を符号化するために第一に、ジグザグ順の全ての残りの非有意係数の有意情報は、新しく有意な係数が得られるまで符号化される。それから新しく有意な係数が符号化される。より具体的には用語「範囲」または「グループ」は、その位置が連続している係数であって、ブロックの先頭または有意係数の位置の後のいずれかから始まり、本発明者らが符号化（または復号）有意パスを考える場合には次の有意係数の後で終了する間隔に含まれる係数の１グループを意味すると理解される。この場合特に、用語「有意グループ」を使用することが可能である。本発明者らが符号化（または復号）精緻化パスを考えるならば、用語「範囲」または「係数のグループ」は、単に精緻化されるべき係数を意味すると理解される。この場合、用語「精緻化グループ」を使用することが可能である。
【００３１】
言い換えれば範囲の符号化は、１つの新しく有意な係数の符号化として、また演算が有意パスにある場合にはこの係数の前に置かれた残り全ての非有意係数の符号化として、定義され、また演算が精緻化パスにあれば既に有意な係数の精緻さの符号化の場合として定義される。
【００３２】
例えば図２Ｂに示されたブロックを符号化するために下記の表記法、
係数が有意係数であることを示すためにＳ；
係数が非有意係数であることを示すためにＮＳ；
ブロックの最後の有意係数が符号化されたか否かを示すためにＬＳ；が使用される。より具体的にはＬＳは２つの値を取り得る。例えばＬＳ＝１であれば、これはこの係数がブロックの最後の有意係数であって、この最後の有意係数の後に位置する全ての係数が非有意であることを意味する。従ってこれら全ての非有意係数の有意性の符号化は回避される。このようにして図２Ｂを参照すると、符号化は次の通りである。ＮＳ、ＮＳ、ＮＳ、Ｓは有意係数の符号、有意係数の値（または振幅）、ＬＳ、ＮＳ、ＮＳ、ＮＳ、Ｓは有意係数の符号、有意係数ＬＳの値（または振幅）。
【００３３】
ブロックのこの経路における走査の時に前の定量化ステップで（すなわち前の繰り返しで）既に有意であった係数が到達されれば、この有意パスのときにこれらの係数に関して何も符号化されない。
【００３４】
文献「Ｓｃａｌａｂｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ Ｊｏｉｎｔ Ｗｏｒｋｉｎｇ Ｄｒａｆｔ ４」２００５年１０月、ニース、Ｊｏｉｎｔ Ｖｉｄｅｏ Ｔｅａｍ ｏｆ ｔｈｅ ＩＳＯ／ＩＥＣ ＭＰＥＧ ａｎｄ ＩＴＵ−Ｔ ＶＣＥＧ，ＪＶＴ−Ｑ２０１に定義されたもののような、古典的ＪＳＶＭ符号器における精緻化層の符号化は繰り返し行われることが想起され得る。
【００３５】
このようにして各繰り返しにおいて、画像の全てのマクロブロックは走査される。各マクロブロックに関して、全ての輝度ブロックとクロミナンスブロックが走査される。各輝度およびクロミナンスブロックに関して、１つの範囲が古典的技法に従って符号化され、それから演算は次のブロックに進み、以下同様にマクロブロックの全てのブロックに進んで行く。
【００３６】
全てのマクロブロックが走査されたとき、演算は各ブロックに関して各ブロックの第２の範囲が符号化される次の繰り返しに進む。このようにして画像の全てのブロックの全ての有意係数が符号化されるまで、繰り返しは続けられる。
【００３７】
このように図２Ｂを参照して説明された例では、ブロックの全ての有意係数を符号化するために２回の繰り返しが必要である。
【００３８】
１つの有意係数が符号化されると、この有意係数の前に置かれた非有意係数に対応する数個の係数が実際に符号化されることが発生することは留意されなくてはならない。従って、あるブロックの第２の有意係数の符号化は、ジグザグ順にブロック内の第２の位置に配置された係数に対して符号化が有効に行われることを必ずしも意味しない。同様にあるブロックの符号化されるべきｎ番目の有意係数は必ずしも、全てのブロックに関して同じ場所に配置される必要はない。
【００３９】
最後に、画像の全ての有意係数が符号化されると、精緻化された係数が次の繰り返しで符号化される。
【００４０】
画像の各マクロブロックとそれからこのマクロブロックの各輝度ブロックとクロミナンスブロックが走査される。各ブロックに関してブロックの第１の係数が調査される。係数が前の定量化ステップで（すなわち前の繰り返しで）有意であったとすれば、その精緻さが符号化される。さもなければ、何も符号化されない。それから演算は次のブロックに進み、全てのブロックが走査されるまで、以下同様である。
【００４１】
次の繰り返しでは、全てのブロックの精緻化されるべき第２の係数の精緻さが符号化される。このようにしてこれらの演算は、精緻化されるべき係数の全ての精緻さが符号化されるまで反復される。
【００４２】
この演算はまた、クロミナンスおよび輝度成分の係数の符号化のインタレース（飛び越し走査）の制御を可能にするパラメータを使用する。従って所定の繰り返しに関して輝度係数だけ、あるいは輝度およびクロミナンス係数を符号化することが可能である。
【００４３】
従って、繰り返しによるこの符号化技法は、精緻化層の係数をインタレースして、特に精緻化層が切り詰められる場合に画像の再構築のより良好な品質を保証するために使用される。
【００４４】
２．３．ＳＶＣストリームの構文
今度は図３を参照して本発明者らは、図１の多重化モジュール２１の出力で得られたＳＶＣストリームの構造を提示する。
【００４５】
符号器の出力における圧縮されたデータストリームは、ユニット各々が時刻Ｔに対応するアクセスユニットあるいはＡＵであって、ネットワーク抽象層ユニットあるいはＮＡＬＵと呼ばれるネットワークに関する１つ以上の基本アクセスデータユニット（パケット）を含むアクセスユニットあるいはＡＵに構成される。
【００４６】
各ＮＡＬＵは空間・時間分解、空間解像度レベルおよび定量化レベルから導き出される１セットのマクロブロック（スライスとも呼ばれる）をグループ化する１つの画像または画像部分と関連していることが想起され得る。基本ユニットにおけるこの構造化は、過渡に大きな空間解像度または時間周波数解像度または符号化品質を有するＮＡＬＵを除去する際にビットレートおよび／または空間・時間解像度の点から整合を達成するために使用される。
【００４７】
より具体的にはここに提示された関連において、画像の各ＦＧＳパス（または精緻化層）はＮＡＬＵに挿入される。
【００４８】
このようにして図３は、時刻Ｔ０に対応するアクセスユニットＡＵ１ ３１と時刻Ｔ１に対応するＡＵ２ ３２とを示す。より明確にはアクセスユニットＡＵ３１は時刻Ｔ０に対応する６個のＮＡＬＵ３１１〜３１６を含む。第１のＮＡＬＵ３１１は、空間レベルＳ０とＦＧＳ／ＣＧＳレベルＥ０とを表す。第２のＮＡＬＵ３１２は、空間レベルＳ０とＦＧＳ／ＣＧＳレベルＥ１とを表す。最後に、最後のＮＡＬＵ３１６は、空間レベルＳ２とＦＧＳ／ＣＧＳレベルＥ１とを表す。
【００４９】
２．従来技術の欠点
この従来技術の符号化技法の１つの欠点は、目標速度を達成するためにＮＡＬＵとも呼ばれるパケットの成分データを切り詰めることが必要であり得ることである。
【００５０】
ここで精緻化層の係数のインタレースを可能にする繰り返しによって精緻化層を符号化するための古典的技法は、復号器の高い複雑さを意味するが、トレードオフとしてこれは、精緻化層が符号器または伝送のいずれかにおいて切り詰められるときに、ある画像の全てのマクロブロックを順次に処理する方法によるよりも高い再構築品質を与える。
【００５１】
実際に各ブロックの係数のインタレース化は復号関係における頻繁な変化を意味し、従ってコンピュータのキャッシュ内に含まれる情報の頻繁な変化は復号のレベルで増加した複雑さを招く。
【００５２】
精緻化層の切り詰めは必ずしも必要でないことも留意され得る。
【００５３】
実際に、この技法は全ての精緻化層を同じ比率で切り詰めることによって符号化されたストリームのための目標ビットレートを達成するために使用され得るが、文献「ＪＶＴ−Ｑ０８１ Ｌａｙｅｒｅｄ ｑｕａｌｉｔｙ ｏｐｔ ｏｆ ＪＳＶＭ３ ａｎｄ ｃｌｏｓｅｄ−ｌｏｏｐ」においてＩ．Ａｍｏｎｏｕ、Ｎ．Ｃａｍｍａｓ、Ｓ．Ｋｅｒｖａｄｅｃ、Ｓ．Ｐａｔｅｕｘによって提示されたように、ＪＳＶＭ符号器の品質レベルの使用は、精緻化層が切り詰められる場合と比較して同時に品質を改善しながら精緻化層を切り詰めることなしに、互いに関する画像の精緻化層の順序付けと目標ビットレートの達成とを可能にする。
【００５４】
この関係において繰り返しによる符号化は、いかなる圧縮利得も与えず、より高い複雑さを保つ。
【００５５】
３．発明の目標
本発明は特に、従来技術のこれらの欠点を克服することを目標としている。
【００５６】
より具体的には、使用される符号化のタイプの関数として復号のレベルに複雑さを適応させる画像および／またはビデオ列を符号化し、また復号する技法を提供することは本発明の目標である。
【００５７】
特に、ストリームの層状構成に依存する、拡大縮小可能ビデオ画像および／またはビデオ列の符号化と復号とへの適用に関連して、Ｊ．Ｒｅｉｃｈｅｌ，Ｍ．Ｗｉｅｎ ａｎｄ Ｈ．Ｓｃｈｗａｒｚによる文献ＪＶＴ−Ｑ２０２、「Ｊｏｉｎｔ Ｓｃａｌａｂｌｅ Ｖｉｄｅｏ Ｍｏｄｅｌ ＪＳＶＭ−４」２００５年１０月、ニースにおいてＪＶＴワーキンググループによって提案されたＪＳＶＭモデル技法の改良であるこの種の技法を提供することは本発明の目標である。
【００５８】
画像の切り詰めが必要とされるときに古典的復号の複雑さを保つために、また画像の切り詰めが必要とされないときに復号の複雑さを減らすために、使用され得るこの種の技法を提案することは本発明のもう１つの目標である。
【００５９】
実現が簡単であって資源（帯域幅、処理能力など）の点からほとんど費用がかからず、またいかなる特定の複雑さも主要な処理演算も導入しないこの種の技法を提供することも本発明の目標である。
【発明の開示】
【発明が解決しようとする課題】
【００６０】
４．発明の要約
これらの目標ならびに以下ここに現れる他のものは、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散された変換ブロックの１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに各画像が細分される、１つのデータストリームを生成する１つの画像または一連の画像の符号化のための方法によって達成される。
【課題を解決するための手段】
【００６１】
本発明によればこの符号化方法は、変換されるブロックの各々に関して下記のステップ、
この１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のタイプのシリーズと、
識別される走査経路における予め決められた最大位置Ｎに関して、上記シリーズが最大位置Ｎを含むグループと、存在するのであれば走査経路に沿って先行する全てのグループとを含む第２のタイプのシリーズとを含む少なくとも２つの可能なタイプの中から選択される１シリーズの係数のタイプの関数として決定される、少なくとも１グループの係数に対応する１シリーズの係数を符号化するためのステップと、
画像または一連の画像または画像の一部分に関して選択されたタイプの１シリーズの係数を表す一片の情報のデータストリームへの挿入のステップとを含む。
【００６２】
このようにして本発明は、１シリーズの係数のタイプの選択と、選択されたタイプに基づいて決定される１シリーズの係数の符号化と、データストリームの復号のレベルにおいて復号器が符号化するときに使用されるタイプの１シリーズの係数を読み取ってそれ自身を自動的に復号の複雑さを減らすために使用される符号化に適応させることができるように、選択されたシリーズのタイプのデータストリームへの挿入と、への完全に新規な発明的アプローチに依存する。
【００６３】
符号化されるべき１シリーズの係数は、第１のタイプのシリーズに従って、予め決められた数Ｍ個のグループの係数を含み得る。従ってこのシリーズは、単一グループの係数、または予め決められた数のグループの係数（２より大きいか２に等しい）、または再び、考えられているブロックの全ての係数に対応し得る。
【００６４】
第２のタイプの１シリーズの係数によればこのシリーズは、予め決められた読み取り走査経路に従って位置Ｎに配置された係数を含むグループと、存在するのであれば位置Ｎに配置された係数を含むグループであって予め決められた読み取り走査経路に従って先行する全てのグループとを含み得る。
【００６５】
好都合にもこの読み取り走査経路は、図２Ａを参照して説明されたジグザグ経路である。
【００６６】
好ましくはデータストリームは、連続する精緻化レベルにおけるネストされたデータ層の階層構造を有し、この符号化方法は繰り返しの各々がこれらのレベルの１つに対応し、符号化ステップを実行する繰り返し符号化を実行する。
【００６７】
このようにして本発明は、拡大縮小可能ビデオ信号の符号化に特によく適している。
【００６８】
特に第２のタイプのシリーズに関して、
最大位置Ｎを含むグループを含むシリーズが前の繰り返しで符号化されたときにはこのシリーズは空であり、
最大位置Ｎを含むグループを含むシリーズが前の繰り返しで符号化されていなかったときにはこのシリーズは、予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない走査経路に沿って先行する全てのグループとを含む。
【００６９】
従って前の繰り返しのときに既に符号化された係数を考慮に入れることは次の繰り返しのときに可能である。従って空のシリーズは、前の繰り返しにおいてこのシリーズに含まれるグループが既に符号化されていたことを示す。
【００７０】
本発明の有利な特徴によればこれらの繰り返しの各々は、下記のパス、
有意パスと
精緻化パスとのうちの少なくとも１つを実現し、
符号化ステップは実現される単数または複数のパスに適用され、
実現される単数または複数のパスのタイプを示すパラメータはこのタイプの１シリーズの係数を表す情報に随伴する。
【００７１】
従ってストリーム内で種々の情報を符号化することは可能であり、これらの情報は使用される符号化技法に復号器が容易に適応することを可能にし、それによって復号の複雑さを単純にする。
【００７２】
特に、パスが有意パスであるときには、予め決められたグループ化基準は、読み取り走査経路に沿って接した第１の有意係数で終了する１セットの連続する非有意係数として１グループを定義する。パスが精緻化パスであるときには、予め決められたグループ化基準は、このグループを一意の有意係数として定義する。
【００７３】
好都合にも１シリーズの係数のタイプを表すこの情報は、各繰り返しに関して数Ｍまたは位置Ｎの値を定義するベクトルを含む、実施についての１つの情報を伴う。
【００７４】
このベクトルは、デフォルト設定によって知られることが可能であり、従って前もって決定されるか、ストリーム内で直接符号化されることが可能である。従ってこのベクトルは、係数の位置Ｎの定義が各繰り返しで達成されることを可能にする。例えば、このベクトルは、４×４サイズのブロックに関しては［１，３，１０，１６］に等しく、あるいは８×８サイズのブロックに関しては［３，１０，３６，６４］に等しい。
【００７５】
アプリケーションに関するこの情報はまた、符号化される範囲の数を指定し得る（グループの数Ｍを定義する）。
【００７６】
本発明の有利な特徴によればソース画像は、符号化されるべき少なくとも２つの成分に分解され、符号化はこれらの成分の各々に適用される。
【００７７】
例えば、ある画像は１つの輝度成分と２つのクロミナンス成分とを含んでおり、符号化はこれら３つの成分の各々に適用される。
【００７８】
本発明はまた、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散された変換ブロックの１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに各画像が細分される、１つのデータストリームを生成する１つの画像または一連の画像の符号化のための装置に関係している。
【００７９】
本発明によればこのような装置は、
この１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のタイプのシリーズと、
識別される走査経路における予め決められた最大位置Ｎに関して、上記シリーズが最大位置Ｎを含むグループと、存在するのであれば走査経路に沿って先行する全てのグループとを含む第２のタイプのシリーズと、
を含む少なくとも２つの可能なタイプの中から選択される１シリーズの係数のタイプの関数として決定される１シリーズであって、少なくとも１グループの係数に対応する１シリーズの係数を符号化する手段と、
画像または一連の画像または画像の一部分に関して選択された１シリーズの係数のタイプを表す一片の情報のデータストリームへの挿入の手段とを含む。
【００８０】
このような装置は特に、前述の符号化方法を実行できる。
【００８１】
特にデータストリームは、連続する精緻化レベルにおけるネストされたデータ層の階層構造を有し、符号化手段は、繰り返しの各々がこれらのレベルの１つに対応する（また符号化ステップを実行する）繰り返し符号化を実現することができる。
【００８２】
本発明はまた、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散された変換ブロックの１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに各画像が細分される１つの画像または一連の画像を表すデータストリームの復号のための方法に関する。
【００８３】
本発明によればこのような復号方法は、
この１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のタイプのシリーズと、
識別される走査経路における予め決められた最大位置Ｎに関して、上記シリーズが最大位置Ｎを含むグループと、存在するのであれば走査経路に沿って先行する全てのグループとを含む第２のタイプのシリーズと、
を含む少なくとも２つの可能なタイプから画像または一連の画像または画像部分に適用される１シリーズの係数のタイプを読み取るステップと、
各変換されたブロックに関して、この読み取りステップによって送達された１シリーズの係数のタイプによる１シリーズの係数を考慮に入れる復号ステップとを含む。
【００８４】
このような復号ステップは特に、前述の符号化方法に従って符号化されたデータストリームを受信することに適している。
【００８５】
このようにしてデータストリームは連続する精緻化レベルでネストされたデータ層になっている階層構造を有することができる。
【００８６】
特に繰り返しの各々がこれらのレベルの１つに対応する繰り返し符号化をこのストリームが受けるならば、第２のタイプのシリーズに関して下記のことを有する。
最大位置Ｎを含むグループを含むシリーズが前の繰り返しで符号化されたときにはこのシリーズは空である、
最大位置Ｎを含むグループを含むシリーズが前の繰り返しで符号化されていなかったときにはこのシリーズは、予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない走査経路に沿った前の全てのグループとを含む。
【００８７】
本発明はまた、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散された変換ブロックの１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに各画像が細分される１つの画像または１連の画像を表すデータストリームの復号のための装置に関する。
【００８８】
本発明によればこのような復号装置は、
この１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のタイプのシリーズと、
識別される走査経路における予め決められた最大位置Ｎに関して、上記シリーズが最大位置Ｎを含むグループと、存在するのであれば走査経路に沿った全ての先行するグループとを含む第２のタイプのシリーズと、
を含む少なくとも２つの可能なタイプから画像または一連の画像または画像の一部分に適用される１シリーズの係数のタイプを読み取る手段と、
各変換されたブロックに関して、この読み取りステップによって送達されたタイプの１シリーズの係数に従って１シリーズの係数を考慮に入れる復号手段とを含む。
【００８９】
このような装置は特に、前述の復号方法を実行できる。その結果としてこの装置は、前述の符号化装置によって符号化されたデータストリームを受信することに適応している。
【００９０】
このデータストリームは特に、連続する精緻化レベルにおけるネストされたデータ層の階層構造を有することができる。
【００９１】
本発明はまた、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散された変換ブロックの１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに各画像が細分される１つの画像または１連の画像を表すデータストリームを表す信号に関する。
【００９２】
本発明によればこのような信号は、
このシリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のタイプのシリーズと、
識別される走査経路における予め決められた最大位置Ｎに関して、上記シリーズが最大位置Ｎを含むグループと、存在するのであれば走査経路に沿って先行する全てのグループとを含む第２のタイプのシリーズと、
を含む少なくとも２つの可能なタイプから画像または一連の画像または画像部分に適用される、１シリーズの係数のタイプを表す１片の情報を伝達する。
【００９３】
このような信号は特に、前述の符号化方法に従って符号化されたデータストリームを含むことができる。この信号は当然のことながら、本発明による符号化方法に関連する種々の特徴を含むことができる。
【００９４】
このようにしてこのデータストリームは、連続する精緻化レベルにおけるネストされたデータ層の階層構造を提供することができ、上記ストリームは繰り返し符号化を受け、これらの繰り返しの各々は上記レベルの１つに対応している。この場合、第２のタイプのシリーズに関して、
最大位置Ｎを含むグループを含むシリーズが前の繰り返しで符号化されていたときにはこのシリーズは空であり、
最大位置Ｎを含むグループを含むシリーズが前の繰り返しで符号化されていなかったときにはこのシリーズは、予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない走査経路に沿って先行する全てのグループとを含む。
【００９５】
最後に本発明は、通信ネットワークからダウンロード可能な、および／またはコンピュータ可読キャリアに記憶された、および／または前述の符号化方法の実行のためのプログラムコード命令を含むマイクロプロセッサによって実行可能な、コンピュータプログラム製品と、通信ネットワークからダウンロード可能な、および／またはコンピュータ可読キャリアに記憶された、および／または前述の符号化方法の実行のためのプログラムコード命令を含むマイクロプロセッサによって実行可能な、コンピュータプログラム製品とに関する。
【００９６】
本発明の他の特徴と利点は、単なる例示的で非網羅的な例として与えられた好ましい実施形態の上記説明から、および下記の付属図面から明らかになるであろう。
【発明を実施するための最良の形態】
【００９７】
７．発明の実施形態の説明
本発明の一般的原理は、画像を表す１セットの係数の間の１シリーズの係数であって、少なくとも２つのタイプの中から選択された１シリーズの係数のタイプの関数として決定される、符号化されるべき１シリーズの係数の符号化に依存する。
【００９８】
本発明によれば本説明は、例えば離散コサイン変換（ＤＣＴ）によって、変換ブロックがブロックの各々に関連する少なくとも２つのブロックに細分される画像を考える。説明の単純さと明瞭さのために、用語「ブロック」はここでは、画像の細分化と変換から導き出されるブロックを意味すると理解される。
【００９９】
更に簡単化と明瞭さのために、画像または拡大縮小可能な画像列の符号化と復号とを可能にする本発明による単に１つの好ましい実施形態の詳細な説明が、下記に提供される。当業者は、この教示を非拡大縮小可能画像列または画像の符号化と復号とに容易に拡張する。
【０１００】
本発明のこの好ましい実施形態による符号化方法は好都合にも、データストリームを生成するネストされたデータ層の階層構造の１レベルを各繰り返しにおいて符号化する繰り返しの方法である。
【０１０１】
従って各繰り返しにおいて１つの画像（または画像部分）は、１ブロックずつ走査され、これらのブロックのうちの各々のブロックの少なくともある一定の係数は、少なくとも２つの可能なタイプの中から選択された１シリーズの係数のタイプに従って符号化される。
【０１０２】
本発明のこの好ましい実施形態によればこれらの係数は、新しい有意係数、すなわち前の繰り返し時にゼロ値で符号化された係数の符号化を可能にする有意パスに従って、および／または前の繰り返し時に既に有意であった係数の精緻化／符号化を可能にする精緻化パスに従って、各繰り返し時に１つまたは２つのパスにおいて符号化され得る。
【０１０３】
用語、係数の「グループ」（または範囲）は、
本発明者らが有意な符号化（または復号）パスを考える場合には、係数の位置が連続している１グループの係数であって、１ブロックの先頭または１有意係数の位置の後のいずれかから始まって次の有意係数の後で終わる間隔に含まれる１グループの係数、
本発明者らが符号化（または復号）精緻化パスを考える場合には、精緻化されるべき単一の係数を意味すると理解される。
【０１０４】
用語「有意なグループ」は特に、有意なパスのときに得られるグループを指し、用語「精緻化グループ」は、精緻化パスのときに得られるグループを指す。
【０１０５】
ここで図４を参照して本発明者らは、本発明のこの好ましい実施形態による符号化方法の一般原理を提示する。
【０１０６】
この好ましい実施形態によれば、入力ビデオ成分４１（画像、画像列または画像部分）は第一に、これら成分が少なくとも２つのブロックに細分され、これらのブロックの各々が１セットの係数を含むこのブロックに関連する変換ブロックを有する処理演算４２を受ける。
【０１０７】
次の選択ステップ４３のときに、１シリーズの係数のタイプが少なくとも２つの可能なタイプの中から選択される。
【０１０８】
より具体的には１シリーズの係数のタイプは、Ｍが予め決められた整数であるＭ個のグループの係数に１シリーズの係数が対応する第１のタイプと、１シリーズが予め決められた最大位置Ｎに配置された係数を含むグループと、存在するのであればジグザグな読み取り走査経路に在る、このグループに先行する全てのグループとを含む第２のタイプとを含む数個の可能なタイプの中から選択される。
【０１０９】
より具体的には、位置Ｎに局所化された係数を含むグループを含むシリーズが前の繰り返し時に既に符号化されていたときには、現在の繰り返し時に考えられるシリーズはゼロであるということが仮定されている。これに対して、位置Ｎに局所化された係数を含むグループを含むシリーズが前の繰り返し時にまだ符号化されていなかったときには、現在の繰り返し時に考えられるシリーズは位置Ｎに配置された係数を含むグループと、存在するのであればジグザグな読み取り走査経路内のこのグループに先行する全てのグループとを含む。
【０１１０】
このようにして数Ｎは、考えられているブロック内の位置であって、繰り返しの関数として定義されて、デフォルト設定によって知られストリーム内で符号化されたベクトルによって与えられるジグザグな走査経路が後に続く位置に対応する。例えばこのデフォルトベクトルは、４×４サイズのブロックに関しては［１，３，１０，１６］に等しく、あるいは８×８サイズのブロックに関しては［３，１０，３６，６４］に等しい。
【０１１１】
本発明のこの好ましい実施形態によれば、このようにして１シリーズは、
１グループの係数（ここではＭ＝１であるこの符号化は「モード０」で表される）に、または
考えられているブロックの１セットの係数（ここではこの符号化は「モード１」で表される）に、または
繰り返しの関数としての最大位置Ｎの関数として定義される１セットのグループ（ここではこの符号化は「モード２」で表される）に、または再び
Ｍ個のグループの係数（ここではこの符号化は「モード３」で表される）に、対応する。
【０１１２】
図５Ａ〜５Ｄは特に、従来技術を参照して説明されたジグザグ順での係数の走査時の１ブロックの係数の符号化のためのこれら種々のシリーズを示す。
【０１１３】
このようにして図５Ａは、「モード０」による第１のタイプの１シリーズの係数の符号化を示す。この場合のシリーズ５１は、単一グループを含む。「０」はこの係数が新しく有意な係数ではない（これが前の繰り返しで有意な係数であるとして符号化されたか、あるいはこれが非有意な係数であるとして符号化されてこの現在の繰り返し時に非有意のままに留まっている）ことを意味し、また「１」はこの係数が新しく有意である（これが前の繰り返しにおいて値ゼロで符号化されて、この現在の繰り返しで有意になる）ことを意味することが想起され得る。従ってシリーズ５１は、グループ０，０，０，１、係数符号、係数値に対応する。
【０１１４】
図５Ｂは、Ｎを６に等しくする場合の「モード２」による１シリーズの第２のタイプの係数の符号化を示す。シリーズ５２は、ブロックのジグザグ経路に沿った位置６（図５Ｂにおいて５２１で参照される）に局所化された係数を含むグループと、これらのグループが前の繰り返しで既に符号化された係数を含まなければ、この経路の順序でこのグループに先行するグループとを含む。
【０１１５】
図５Ｃは、シリーズ５３がＭ＝２としてＭ個のグループの係数に対応する「モード３」による１シリーズの第１のタイプの符号化を示す。
【０１１６】
最後に図５Ｄは、シリーズ５４が考えられているブロックの全ての係数に対応する「モード１」による第１のタイプの１シリーズの係数の符号化を示す。
【０１１７】
図４に戻って、一旦１シリーズの係数のタイプが選択されると、本発明のこの好ましい実施形態による符号化方法は、符号化ステップ４４のときに、連続する層の階層構造の第１のレベル（第１の繰り返し）に関して、選択されたタイプの関数として決定される第１のブロックの１シリーズの係数を符号化し、それから第２のブロックを、以下同様に最後のブロック（４５）まで符号化する。それからこの演算は、連続する層の階層構造の第２のレベル（第２の繰り返し４６）に進み、選択されたタイプの関数として決定される第１のブロックの１シリーズの係数の新しい符号化が行われ、それから第２のブロックの係数、以下同様に第２のレベルの最後のブロック（４５）まで符号化が行われる。このようにして階層構造のデータの各層が符号化される。
【０１１８】
第２のタイプのシリーズに関して最大位置Ｎを含むグループを含むシリーズが前の繰り返しで符号化されていたならば、このシリーズは空である。さもなければ、このシリーズは予め決められた最大位置を含むグループと、読み取り走査経路に従って先行する全てのグループ（このようなグループが存在すれば）とを含む。モード０とモード３に関しては符号化されるべきいかなるグループももはや残っていなければ、このシリーズは空である。
【０１１９】
一旦異なるレベルと異なるブロックとが符号化されると、本発明の符号器は、画像に関して、または画像列に関して、または画像の一部分に関して選択された１シリーズの係数のタイプを表す一片の情報が挿入される全データストリーム４７を送達する。
【０１２０】
従って復号器は、選択された１シリーズの係数のタイプを表す情報を読み取ることができ、また特に精緻化層の復号のために使用される符号化モードに自動的に適応できる。従って本発明は、低い複雑さまたは適応できる複雑さの復号を有する可能性を提供する。
【０１２１】
１シリーズの係数の選択されたタイプを表すこの一片の情報はまた、例えば各繰り返しに関して数Ｍまたは位置Ｎの値を定義するベクトルを含む、実施についての一片の情報を伴い得る。
【０１２２】
従って符号化されたデータストリーム４７は、第１に精緻化層の符号化のために特に復号器によって使用される選択された１シリーズの係数のタイプと、第２にこの符号化がモード２（位置Ｎを定義する際に）を実施するならば各繰り返しで得られる係数の位置を、または符号化がモード３（グループの数Ｍを定義する際に）を実施するならば符号化されるべき範囲の数を、定義するベクトルに関する１つ以上のビットとを示す２つの情報要素を伝達できる。
【０１２３】
説明された本発明の好ましい実施形態によればこれらの情報要素は、時間的画像または画像部分（スライスとも呼ばれる）に関するデータパケットのヘッダーにおいて、すなわちこの階層構造の各層のデータパケットのヘッダーにおいてストリーム４７に挿入される。
【０１２４】
更に、ここではｂＩｎｔｅｒｌａｃｅｄＳｉｇＲｅｆと呼ばれるパラメータをストリーム４７に加えることも可能である。このパラメータｂＩｎｔｅｒｌａｃｅｄＳｉｇＲｅｆは、所与の繰り返しに関して、有意係数のグループおよび／または精緻化係数のグループが符号化されるかどうかを示す。
【０１２５】
本方法はまた、本方法が符号化されるべき係数のシリーズを決定するために単に第２のタイプのシリーズを使用することに備えることができる点でも注目に値する。
【０１２６】
本発明の不可欠の部分である付録Ａを参照すると、今度は本発明によるストリーム４７に挿入された要素がイタリックで示されている拡大縮小可能な画像のヘッダーの構文の一例が示されている。この構文に関連する意味規則は、文献「Ｓｃａｌａｂｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ Ｊｏｉｎｔ Ｗｏｒｋｉｎｇ Ｄｒａｆｔ ４」、Ｊｏｉｎｔ Ｖｉｄｅｏ Ｔｅａｍ （ＪＶＴ） ｏｆ ｔｈｅ ＩＳＯ／ＩＥＣ ＭＰＥＧ ａｎｄ ＩＴＵ−Ｔ ＶＣＥＧ，ＪＶＴ−Ｑ２０１，Ｏｃｔｏｂｅｒ ２００５，Ｎｉｃｅに、より明確に説明されている。
【０１２７】
ここで説明されるのは、単に本発明の好ましい実施形態によるストリーム４７に挿入された要素の構造である。
【０１２８】
【表１】
【０１２９】
特にフィールドｆｇｓ ｃｏｄｉｎｇ ｍｏｄｅは、復号器が圧縮されたデータストリームの、特に精緻化層の復号時に読み取ることができる符号化時に選択された１シリーズの係数のタイプを示すために使用される。
【０１３０】
特に、第１のタイプのシリーズが予め決められた数Ｍ個のグループの係数を含む１シリーズの係数を決定し、Ｍ＝１であればこの符号化は「モード０」と表され；Ｍが考えられているブロックの係数のセットを含むならばこの符号化は「モード１」で表され；Ｍが予め決められた整数グループの係数に対応するならばこの符号化は「モード３」と表されることが想起される。
【０１３１】
第２のタイプのシリーズ（「モード２」）は、位置Ｎを含むグループと、位置Ｎを含むグループが前の繰り返しで符号化されていなければ、読み取り走査経路に沿ってこれに先行する全てのグループ（これらが存在すれば）とを含む１シリーズの係数を決定する；なければ、これは空シリーズである。
【０１３２】
これらの用語を大まかに使用して表記「モード０」、「モード１」、「モード２」および「モード３」もまた、対応する復号モードを表す。
【０１３３】
従ってフィールドｆｇｓ ｃｏｄｉｎｇ ｍｏｄｅが値０を取るならば、それはこの符号化が「モード０」タイプによる第１のタイプのシリーズの係数に従って行われることを意味し、従って復号が各繰り返しにおいてこれらのブロックの各ブロックに関して１ブロックごとに１グループの復号を可能にしなければならないことを意味する。
【０１３４】
値１は、この符号化が「モード１」による第１のタイプのシリーズの係数に従って行われることを示し、従って復号が１つの繰り返しにおいて各ブロックの全ての係数の復号を可能にしなければならないことを示す。この「モード１」は、１ブロックの有意タイプおよび／または精緻化タイプのこれら全てのグループが１つの繰り返しで復号される精緻化層の低い複雑さの復号に対応する。
【０１３５】
値２は、この符号化が「モード２」による第２のタイプのシリーズの係数に従って行われることを示し、従ってこれがデフォルト設定によって、または一定または可変のベクトルによって各繰り返しにおいて定義された位置Ｎに達するまで復号が１セットのグループの１繰り返しごとに復号を可能にしなければならないことを示す。
【０１３６】
最後に値３は、この符号化が「モード３」による第１のタイプのシリーズの係数に従って行われることを示し、従って復号がＭ個のグループの１繰り返しごとに復号を可能にしなければならないことを示す。この数Ｍは一定であり得る。
【０１３７】
フラグｖｅｃｔ４×４ ｐｒｅｓｅｎｃｅ ｆｌａｇとｖｅｃｔ８×８ ｐｒｅｓｅｎｃｅ ｆｌａｇはそれぞれ、サイズが４×４ピクセルのブロックとサイズが８×８ピクセルのブロックとに関してモード２の場合に最大位置Ｎを定義するベクトルの存在を示す。
【０１３８】
より明確には、フラグの値が１に等しければ、このフラグに対応するベクトルはストリーム内に存在する。
【０１３９】
更にモード２の場合、変数ｎｕｍ ｉｔｅｒ ｃｏｄｅｄは、４×４ブロックおよび／または８×８ブロックに関してベクトルに含まれる値の数を示す。変数ｓｃａｎＩｎｄｅｘ ｂｌｋ４×４［ｉ］は、グループが繰り返しｉにおいて復号されなければならない４×４ブロックの係数の最大位置を示す。変数ｓｃａｎＩｎｄｅｘ ｂｌｋ８×８［ｉ］は、グループが繰り返しｉにおいて復号されなければならない８×８ブロックの係数の最大位置を示す。
【０１４０】
モードがモード２であって、４×４ブロック（またはそれぞれ８×８ブロック）に関するベクトルが存在しなければ、このベクトルはこのベクトルの値を４で割る際に（このベクトルの値にそれぞれ４を掛ける際に）８×８ブロック（またはそれぞれ４×４ブロック）に関するベクトルから推定される。
【０１４１】
これらのベクトルのどれも存在しなければ、４×４ブロックに関して値［１，３，１０，１６］を、また８×８ブロックに関して値［３，１０，３６，６４］を有するデフォルトベクトルを使用することが選択される。
【０１４２】
このようにして各デフォルト値は、係数のブロックの予め決められた周波数ゾーン（４×４ブロックに関しては１から１６の範囲、８×８ブロックに関しては１から６４の範囲にある位置インデックス）に対応する。
【０１４３】
図６は特に、４×４サイズのブロックに関して考えられたデフォルトベクトルの周波数帯域を示す。このようにして参照符号６１はジグザグ読み取り走査経路による位置１を示し、参照符号６２は位置３を示し、参照符号６３は位置１０を示し、参照符号６４はベクトル［１，３，１０，１６］において定義された位置１６を示す。
【０１４４】
モード３の場合、ｎｕｍ ｒａｎｇｅ ｃｏｄｅｄ変数は、各繰り返しで復号されるべき範囲またはグループの数を示す。
【０１４５】
最後に前述の全てのモード０〜３において、変数ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆ ｆｌａｇが１に等しければ、有意性の範囲および精緻化の範囲は各繰り返しで復号される。逆に変数ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆ ｆｌａｇが０に等しければ、有意性の範囲または精緻化の範囲は各繰り返しで復号される。
【０１４６】
後者の場合には精緻化範囲は、画像の全ての有意範囲が復号されたときにだけ復号される。
【０１４７】
今度は図７を参照して本発明者らは、本発明の復号方法の一般原理を提示する。
【０１４８】
特に、この復号方法の選択はデータストリームに存在していて復号器が読み取ったばかりである値ｆｇｓ ｃｏｄｉｎｇ ｍｏｄｅによって与えられる。
【０１４９】
上記に示されたように本発明のこの好ましい実施形態によれば、精緻化層を復号する４つのモードが選び出され、これらのモードは各繰り返しにおいて復号される範囲の数によって区別される。
モード０：各繰り返しで１ブロック当たり１つの範囲が復号される；
モード１：各繰り返しで各ブロックの全ての範囲が復号される；
モード２：各繰り返しで、Ｎが繰り返しの関数である位置Ｎがブロック内で到達されるまで、ある数の範囲が復号される；
モード３：各繰り返しで、一定数Ｍ個の範囲が復号される。
【０１５０】
第一に、この説明においてここで使用されたいくつかの表記が紹介される。
ｉｔｅｒは、復号時に実行される繰り返しの回数に対応する；
ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇは、全ての輝度ブロックに関する全ての有意グループが復号されたかどうかを示すブール値である；
ｃｏｍｐｌｅｔｅＬｕｍａＲｅｆは、全ての輝度ブロックの全ての精緻化グループが復号されたかどうかを示すブール値である；
ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇは、全てのクロミナンスブロックの全ての有意グループが復号されたかどうかを示すブール値である；
ｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆは、全てのクロミナンスブロックの全ての精緻化グループが復号されたかどうかを示すブール値である；
ｂＩｎｔｅｒｌａｃｅｄＣｈｒｏｍａは、同じ繰り返し時にクロミナンスおよび輝度ブロックのグループが復号されたかどうかを示すブール値である；
ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆ ｆｌａｇは、有意および精緻化グループがインタレースされるかどうかを示すブール値である。その値はストリームから復号される；
ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇＢｌ（ｉＢｌｏｃ）は、輝度ブロックｉＢｌｏｃの全ての有意グループが復号されたかどうかを示すブール値である；
ｃｏｍｐｌｅｔｅＬｕｍａＲｅｆＢｌ（ｉＢｌｏｃ）は、輝度ブロックｉＢｌｏｃの全ての精緻化グループが復号されたかどうかを示すブール値である；
ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇＢｌ（ｉＢｌｏｃ）は、クロミナンスブロックｉＢｌｏｃの全ての有意グループが復号されたかどうかを示すブール値である；
ｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆＢｌ（ｉＢｌｏｃ）は、クロミナンスブロックｉＢｌｏｃの全ての精緻化グループが復号されたかどうかを示すブール値である。
【０１５１】
初期設定
初期設定ステップ７１のときに、パラメータｉｔｅｒは値０を取り、ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇは値ＦＡＬＳＥ（偽）を取り、ｃｏｍｐｌｅｔｅＬｕｍａＲｅｆは値ＦＡＬＳＥを取り、ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇは値ＦＡＬＳＥを取り、ｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆは値ＦＡＬＳＥを取る。画像の全てのブロックｉＢｌｏｃに関してｃｏｍｐｌｅｔｅＬｕｍａＳｉｇＢｌ（ｉＢｌｏｃ）は値ＦＡＬＳＥを取り、ｃｏｍｐｌｅｔｅＬｕｍａＲｅｆＢｌ（ｉＢｌｏｃ）は値ＦＡＬＳＥを取り、ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇＢｌ（ｉＢｌｏｃ）は値ＦＡＬＳＥを取り、ｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆＢｌ（ｉＢｌｏｃ）は値ＦＡＬＳＥを取る。
【０１５２】
マクロブロックの走査
その後ステップ７２で、画像の各マクロブロックが走査される。各マクロブロックに関して変数ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇの値は、ステップ７３「Ｔｅｓｔ ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇ」において見られる。変数ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇがＦＡＬＳＥ（７３１）に等しければ、ステップ７４で有意パスはマクロブロックの各輝度ブロックに関して復号されて、演算はステップ７５に進む。
【０１５３】
変数ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇの値がＴＲＵＥ（７３２）に行くならば、変数ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆの値はテストステップ７５（ｔｅｓｔ ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆ）のときに見られる。このテストは、ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆがＴＲＵＥに等しければ、あるいはｃｏｍｐｌｅｔｅＬｕｍａＳｉｇが真に等しくて、ｃｏｍｐｌｅｔｅＬｕｍａＲｅｆがＦＡＬＳＥに等しければ、値ＴＲＵＥ（７５１）を与える。さもなければ（７５２）、このテストはＦＡＬＳＥを与える。テストｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆがＴＲＵＥに等しければ、精緻化パスはマクロブロックの各輝度ブロックに関してステップ７６で復号される。
【０１５４】
それから変数ｂＩｎｔｅｒｌａｃｅｄＣｈｒｏｍａはテストステップ７７テスト「ｂＩｎｔｅｒｌａｃｅｄＣｈｒｏｍａ」で見られる。これは、ｂＩｎｔｅｒｌａｃｅｄＣｈｒｏｍａがＴＲＵＥに等しくて、ｉｔｅｒＣｈｒｏｍａ（ｉｔｅｒ）がＴＲＵＥを与えるならば、あるいはｃｏｍｐｌｅｔｅＬｕｍａＳｉｇがＴＲＵＥに等しくてｃｏｍｐｌｅｔｅＬｕｍａＲｅｆがＴＲＵＥに等しければ、ＴＲＵＥ（７７１）を与える。「ｔｅｓｔ ｂＩｎｔｅｒｌａｃｅｄＣｈｒｏｍａ」７７がＦＡＬＳＥ（７７２）に等しければ、演算はステップ８２に進む。「ｔｅｓｔ ｂＩｎｔｅｒｌａｃｅｄＣｈｒｏｍａ」７７がＴＲＵＥ（７７１）に等しければ、変数ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇの値は、ステップ７８「Ｔｅｓｔ ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇ」のときに考慮される。ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇがＦＡＬＳＥ（７８１）に等しければ、マクロブロックの各クロミナンスブロックに関して、有意パスはステップ７９のときに符号化される。
【０１５５】
それから変数ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆは、テストステップ８０のときに再びテストされる。このテストは、ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆがＴＲＵＥに等しければ、あるいはｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇがＴＲＵＥに等しくて、ｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆがＦＡＬＳＥに等しければ、ＴＲＵＥ（８０１）を与える。さもなければ（８０２）、このテストは値ＦＡＬＳＥを与える。テストが値ＴＲＵＥ（８０１）を与えれば、ステップ８１のときに精緻化パスはマクロブロックの各クロミナンスブロックに関して復号され、それから演算はステップ８２に進む。
【０１５６】
最後にステップ８２で、考慮されているマクロブロックが画像の、または画像の現在部分の最後のマクロブロックであるかどうかを見るためにテストが行われる。それが最後のマクロブロックでなければ（８２１）、次のマクロブロックに対して繰り返し（８３）が実行される。考慮されているマクロブロックが画像の、または画像の現在部分の最後のマクロブロックであれば（８２２）、演算は変数ｃｏｍｐｌｅｔｅＳｉｇ，Ｒｅｆを更新するためにステップ８４に進む。それから終了テストが実行される８５。
【０１５７】
変数ｃｏｍｐｌｅｔｅＳｉｇ，Ｒｅｆの更新（８４）
変数ｃｏｍｐｌｅｔｅＳｉｇ，Ｒｅｆを更新するためのステップは、変数ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇとｃｏｍｐｌｅｔｅＬｕｍａＲｅｆとｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇとｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆとを更新する。
【０１５８】
より具体的には、
ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇは、画像の全てのｉＢｌｏｃブロックに関してｃｏｍｐｌｅｔｅＬｕｍａＳｉｇＢｌ（ｉＢｌｏｃ）がＴＲＵＥに等しければ、値ＴＲＵＥを取る；
ｃｏｍｐｌｅｔｅＬｕｍａＲｅｆは、画像の全てのｉＢｌｏｃブロックに関してｃｏｍｐｌｅｔｅＬｕｍａＲｅｆＢｌ（ｉＢｌｏｃ）がＴＲＵＥに等しければ、値ＴＲＵＥを取る；
ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇは、画像の全てのｉＢｌｏｃブロックに関してｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇＢｌ（ｉＢｌｏｃ）がＴＲＵＥに等しければ、値ＴＲＵＥを取る；
ｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆは、画像の全てのｉＢｌｏｃブロックに関してｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆＢｌ（ｉＢｌｏｃ）がＴＲＵＥに等しければ、値ＴＲＵＥを取る。
【０１５９】
終了テスト（８５）
終了テストは、ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇがＴＲＵＥに等しくて、ｃｏｍｐｌｅｔｅＬｕｍａＲｅｆがＴＲＵＥに等しくて、ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇがＴＲＵＥに等しくて、またｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆがＴＲＵＥに等しければ、ＴＲＵＥ（８５１）を与える。終了テストがＦＡＬＳＥに等しければ（８５２）、演算は次の繰り返し（ｉｔｅｒ＋＋）に進む。さもなければ、復号は終了する（８６）。
【０１６０】
関数ｉｔｅｒＣｈｒｏｍａ（ｉｔｅｒ）
この関数は、輝度およびクロミナンス範囲がインタレースされて、また繰り返しｉｔｅｒにおいてクロミナンス範囲が復号されなくてはならないならば、値ＴＲＵＥを与える。この関数は、クロミナンスおよび輝度係数のインタレース化を制御するために使用される。
【０１６１】
例えば文献「Ｊｏｉｎｔ Ｓｃａｌａｂｌｅ Ｖｉｄｅｏ Ｍｏｄｅｌ ＪＳＶＭ−４」２００５年１０月、ニース，ＪＶＴ−Ｑ２０２に定義されたように、ＪＳＶＭ４符号器／復号器は、（ｉｔｅｒ＋ｏｆｆｓｅｔ ｉｔｅｒ）モジュロ３が０に等しければｉｔｅｒＣｈｒｏｍａ（ｉｔｅｒ）はＴＲＵＥに等しいとして、単に３個の有意復号パスごとにクロミナンスパスを復号することを提示している。このパラメータｏｆｆｓｅｔ ｉｔｅｒは第１のクロミナンス符号化繰り返しが符号化される輝度符号化繰り返しを定義するために使用されるパラメータである。
【０１６２】
有意および精緻化パスの復号
第一に、グループの復号は、
有意パスの場合には、
ブロックの先頭（または有意係数の直後）と次の新しく有意な係数の直前との間に位置する残り全ての非有意係数の復号と；
次の新しく有意な係数の復号と、に；また
精緻化パスの場合には、
既に有意な係数の精緻さの復号に、
対応することが想起され得る。
【０１６３】
これらの係数の走査は、ジグザグ順に行われる。クロミナンスブロックと輝度ブロックとの復号は同じ方法で行われる。
【０１６４】
モード０の場合には各ブロックに関して、１グループが復号される。演算がブロックの終端にあれば、現在ブロックのブールパラメータｃｏｍｐｌｅｔｅＣｏｍｐＰａｓｓＢｌはＴＲＵＥに位置付けられる。ここで、変数Ｃｏｍｐはこのブロックが輝度ブロックであればＬｕｍａを、ブロックがクロミナンスブロックであればＣｈｒｏｍａを示し、また変数Ｐａｓｓは復号されたパスが有意パスであればＳｉｇを、また復号されたパスが精緻化パスであればＲｅｆを示す。
【０１６５】
モード１の場合には各ブロックに関して、全てのグループが復号されて、現在ブロックのｃｏｍｐｌｅｔｅＣｏｍｐＰａｓｓＢｌはＴＲＵＥに位置付けられる。
【０１６６】
モード２の場合には各ブロックに関して、ｓｃａｎＩｎｄｅｘ ｂｌｋｋｘ［ｉ］に等しいブロック内の最大位置Ｎ、ここでｉは現在の繰り返し番号であり、ｋｘｋはブロックのタイプ（輝度ブロックに関しては４×４または８×８あるいはクロミナンスブロックに関しては４×４）である。それから最後に復号された係数の位置が位置Ｎより小さい限り、範囲が復号される。演算がブロックの終端にあれば、現在ブロックのｃｏｍｐｌｅｔｅＣｏｍｐＰａｓｓＢｌはＴＲＵＥに位置付けられる。
【０１６７】
モード３の場合には各ブロックに関して、ｎｕｍ ｒａｎｇｅ ｃｏｄｅｄ（ｎｕｍ ｒａｎｇｅ ｃｏｄｅｄ＝Ｍ）に等しい数のグループが復号される。演算がブロックの終端にあれば、現在ブロックのｃｏｍｐｌｅｔｅＣｏｍｐＰａｓｓＢｌはＴＲＵＥに位置付けられる。
【０１６８】
図８は、前述の符号化方法を実施して画像または画像列を符号化するための装置のハードウエア構造を示す。
【０１６９】
この種の符号化装置は、メモリＭ８７と、例えばマイクロプロセッサμＰを備えてコンピュータプログラムＰｇ８９によって駆動される処理ユニットＰ８８とを含む。初期設定時にコンピュータプログラムＰｇ８９のコード命令は例えばＲＡＭにロードされ、それから処理ユニットＰ８８のプロセッサによって実行される。入力において処理ユニットＰ８８はビデオ入力成分４１（画像、画像列または画像部分）を受信する。処理ユニット８８のマイクロプロセッサμＰはプログラムＰｇ８９の命令に従って、図４を参照しながら前に説明された符号化方法のステップを実行する。処理ユニット８８は符号化されたデータストリーム４７を出力する。
【０１７０】
図９は、例えば図８の符号化装置によって生成された符号化されたデータストリームを復号するための装置のハードウエア構造を示す。
【０１７１】
この種の復号装置は、メモリＭ９０と、例えばマイクロプロセッサμＰを備えてコンピュータプログラムＰｇ９２によって駆動される処理ユニットＰ９１とを含む。初期設定時にコンピュータプログラムＰｇ９２のコード命令は例えばＲＡＭにロードされ、それから処理ユニット９１のプロセッサによって実行される。入力において処理ユニット９１は復号されるべき符号化されたデータのストリーム９３を受信する。処理ユニット９１のマイクロプロセッサμＰはプログラムＰｇ９２の命令に従って、図７を参照しながら前に説明された復号方法のステップを実行する。処理ユニット９１は復号されたビデオ成分４１（画像、画像列または画像部分）を出力する。
【０１７２】
付録Ａ
【０１７３】
【表２Ａ】
【表２Ｂ】
【表２Ｃ】
【図面の簡単な説明】
【０１７４】
【図１】従来技術を参照して既に説明された、ＪＳＶＭタイプの符号器を示す。
【図２Ａ】これも従来技術を参照して提示された、画像を形成するブロックの係数のジグザグ経路を示す。
【図２Ｂ】これも従来技術を参照して提示された、画像を形成するブロックの係数のジグザグ経路を示す。
【図３】これも従来技術を参照して提示された、従来技術によるＳＶＣタイプのストリームの構造を記述する図である。
【図４】本発明による符号化方法の一般原理を示す。
【図５Ａ】図４の方法によるブロックの係数の符号化のための異なる可能なタイプのシリーズを示す。
【図５Ｂ】図４の方法によるブロックの係数の符号化のための異なる可能なタイプのシリーズを示す。
【図５Ｃ】図４の方法によるブロックの係数の符号化のための異なる可能なタイプのシリーズを示す。
【図５Ｄ】図４の方法によるブロックの係数の符号化のための異なる可能なタイプのシリーズを示す。
【図６】本発明の１変形版による４×４サイズのブロックのために考慮されたデフォルトベクトルの周波数帯域を示す。
【図７】本発明による復号方法の一般原理を記述する図である。
【図８】本発明による符号化装置と復号装置の単純化されたハードウエア構造を示す。
【図９】本発明による符号化装置と復号装置の単純化されたハードウエア構造を示す。
【技術分野】
【０００１】
１．技術分野
本発明の分野は、画像または画像列の符号化および復号の分野である。
【０００２】
より具体的には本発明は、１つ以上のブロックへの画像の変換から導き出される１つ以上の画像を表す係数の符号化と復号とに関する。
【０００３】
本発明は特に、しかし排他的でなく、複数層または複数レベルの階層構造を有する拡大縮小可能な画像または画像ビデオ列の符号化と復号とに適用され得る。
【０００４】
本出願によれば本発明は、層間予測による動き補正された時間的変換と階層化表現とに基づく拡大縮小可能ビデオ符号化に関連して位置付けられる。
【０００５】
２．従来技術
簡単・明瞭のために、画像または拡大縮小可能な画像列の符号化と復号とに関する従来技術についてのみ以下に詳述する。
【０００６】
２．１ 拡大縮小可能ビデオ符号化の一般原理
今日では、データ伝送システムが極めて幅広い種々のタイプのデータアクセスを有する複数のクライアントのために機能するという意味で異種である多くのデータ伝送システムが存在する。このようにして、世界的規模のネットワーク、例えばインターネットは、パソコン（ＰＣ）タイプの端末および無線電話の両方からアクセス可能である。より一般的にはネットワークアクセス帯域幅、クライアント端末の処理能力およびそれらのスクリーンのサイズは、ユーザによって大きく変わる。従って例えば第１のクライアントは１０２４ｋｂ／ｓのＡＤＳＬ（非対称ディジタル加入者線）ビットレートを有する強力なＰＣからインターネットにアクセスし得るが、第２のクライアントは低いビットレートでモデムに接続されたＰＤＡ（パーソナルディジタルアシスタント）タイプの端末から同時に同じデータにアクセスしようと試みる可能性がある。
【０００７】
ここで大抵のビデオ符号器は、符号化されたシーケンス全体に対応する単一の圧縮されたストリームを生成する。従って数人のクライアントが復号して観察するためにこの圧縮されたファイルを利用したければ、クライアントは圧縮ファイル全体をダウンロードするか、流し出させるか、しなければならないであろう。
【０００８】
従って、ビットレートならびに画像解像度の点からこれら種々のユーザの異なる要件に適応したデータストリームをこれらのユーザに提案することが必要である。この必要性は、特に下記：
ＵＭＴＳ（ユニバーサル移動体通信サービス）（タイプ）無線通信端末、パソコンまたはＡＤＳＬアクセスを有するテレビ端末などにアクセス可能なビデオオンデマンド（ＶＯＤ）サービス、
セッション可動性（例えばテレビセット上で開始されたビデオセッションのＰＤＡ上での、またはＧＰＲＳ（一般パケット無線サービス）上で開始されたセッションのＵＭＴＳ移動体上での続行）、
セッション継続性（帯域幅を新しいアプリケーションと共用することに関連する）、
独自のビデオ符号化が標準精細度ＳＤを有するクライアントならびに高精細ＨＤ端末を有するクライアントにサービスすることを可能にすべきである高精細テレビ、
独自の符号化がＵＭＴＳアクセスとインターネットアクセスの両方を有するクライアントの要件を満たさなければならないビデオ会議、
など
に関連するアプリケーションのために幅広い種々のアクセスおよび処理能力を有するクライアントにアクセス可能なアプリケーションに関して、益々大きい。
【０００９】
これらの種々の要件を満足させるために、適応可能な品質と変化可能な空間・時間解像度とを可能にする拡大縮小可能画像符号化アルゴリズムが開発されてきた。これらの技法では符号器は、複数の層のうちの各層がより高いレベルの層にネストされる（入れ子にされる）階層構造を有する圧縮されたストリームを生成する。例えば第１のデータ層は、ＰＤＡタイプの端末によって復号され得る２５６ビット／秒でストリームを搬送し、第２の相補的データ層は、より強力なパソコンタイプの端末によって第１のストリームに対する相補的ストリームとして復号され得る、より高い解像度を有するストリームを２５６キロビット／秒で搬送する。この例でこれら２つのネストされた層を搬送するために必要とされるビットレートは、５１２キロビット／秒である。
【００１０】
従ってこの種の符号化アルゴリズムは、拡大縮小可能な数個の層に構成された単一の圧縮されたストリームの生成が種々の特性を有する数人の顧客にサービスできる全てのアプリケーションのために極めて有用である。
【００１１】
これらの拡大縮小可能ビデオ符号化アルゴリズムの一部は現在、ＩＴＵ（国際電気通信連合）とＩＳＯ（国際標準化機構）との間で設立されたジョイントビデオチーム（ＪＶＴ）ワーキンググループに関連するＭＰＥＧ（動画エキスパートグループ）規格によって採用されている。
【００１２】
特にＪＶＴ ＳＶＣ（拡大縮小可能ビデオ符号化）ワーキンググループによって最近選ばれたモデルは、ＪＳＶＭ（Ｊｏｉｎｔ Ｓｃａｌａｂｌｅ Ｖｉｄｅｏ Ｍｏｄｅｌ）と呼ばれ、層間予測と階層的Ｂ画像への時間的分解とによるＡＶＣ（アドバンスドビデオ符号化）タイプのソリューションに基づく拡大縮小可能符号器に基づいている。このモデルは、Ｊ．Ｒｅｉｃｈｅｌ，Ｍ．Ｗｉｅｎ ａｎｄ Ｈ．Ｓｃｈｗａｒｚの「Ｊｏｉｎｔ Ｓｃａｌａｂｌｅ Ｖｉｄｅｏ Ｍｏｄｅｌ ＪＳＶＭ−４」２００５年１０月、ニースによる文献ＪＶＴ−Ｑ２０２に、より詳細に記載されている。ＪＶＴワーキンググループは特に、時間、空間および品質次元の中間粒子拡大縮小可能性を有するストリームの供給のための規格を提案するという目標を有する。
【００１３】
２．２ ＪＳＶＭ符号器
２．２．１ 符号器の主な特徴
図１は、ピラミッド構造を有するこの種のＪＳＶＭ符号器の構造を示す。ビデオ入力成分１０は、ダイアディック（２成分）サブサンプリング（２Ｄ空間デシメーション、参照符号１１）を受ける。
【００１４】
それからサブサンプリングされたストリームの各々は、階層的Ｂ画像タイプの時間的分解１２を受ける。ビデオ列の低解像度バージョンは、低空間解像度ｒ０のための復号可能最大ビットレートに対応する所与のビットレートＲ ｒ０ ｍａｘにまで符号化される（この低解像度バージョンは、ビットレートＲ ｒ０ ｍａｘが得られるまでビットレートＲ ｒ０ ｍｉｎを有する基本層と向上層に符号化されるが、この基本レベルはＡＶＣ適合性がある）。
【００１５】
次により高い層は、下記の形式の剰余の符号化によって前の再構成されてオーバーサンプリングされたレベルからの減算によって符号化される。
基本レベル、
この場合としてビットマップのマルチパス符号化によって得られた１つ以上の向上層が存在し得る（以下、微粒子拡大縮小可能性と呼ばれる）。予測剰余は、解像度ｒｉに関して復号可能な最大ビットレートに対応するビットレートＲ ｒｉ ｍａｘにまで符号化される。
【００１６】
特に階層的Ｂ画像タイプフィルタリングユニット１２は、動き符号化ブロック１３〜１５に供給される動き情報１６と層間予測モジュール１８に供給されるテクスチャ情報１７とを送達する。層間予測モジュール１８から出力された予測データは、信号の精緻化レベルで機能する変換およびエントロピー符号化ブロック２０に送られる。このブロック２０から来るデータは特に、より低いレベルからの２Ｄ空間的補間１９を取得するために使用される。最後に多重化モデル２１が、一般的な圧縮データストリームに生成された種々のサブストリームを順序付ける。
【００１７】
２．２．２．進行性定量化による符号化
ＪＳＶＭ符号器によって使用される符号化技法が進行性定量化技法であることは特に留意され得る。
【００１８】
より具体的にはこの技法は第一に、送信されるべきデータを表す種々の係数を第１の粗い定量化ステップによって定量化することにある。それからこれら種々の係数は再構成され、再構成された係数の値と定量化された値との間の差が計算される。
【００１９】
それからこの進行性定量化技法に従って、この差は第１のステップより細かい第２の定量化ステップによって定量化される。
【００２０】
このようにしてこの手順は、ある一定の数の定量化ステップで繰り返し続けられる。各定量化ステップの結果は「ＦＧＳ Ｐａｓｓ」（ＦＳＧパス）と呼ばれる。
【００２１】
より具体的には再び、定量化された係数は各定量化ステップで２つのパスにおいて符号化される。
新しい有意の係数、すなわち前の定量化ステップでゼロ値によって符号化された係数を符号化するために使用される第１の有意パス。これらの新しい有意の係数に関して係数の符号とその振幅とが符号化される。
前の定量化ステップで既に有意であった係数の精緻化／符号化を可能にする第２の精緻化パス。これらの係数に関して精緻化値０、＋１または−１が符号化される。
【００２２】
特に、有意な係数はその符号化値がゼロとは異なる係数であることが想起され得る。
【００２３】
１．１．１ ＦＧＳ層の巡回符号化
ＪＳＶＭタイプの符号器に関して古典的に符号化される画像は３つの成分を含む。輝度成分と、各々が典型的には輝度成分の１／４サイズである２つのクロミナンス成分（すなわち半分の幅と高さとを有する）。ただ１つの輝度成分を有する画像を処理することも可能であることが想起され得る。
【００２４】
古典的にはこれらの画像は、１６×１６ピクセルのサイズのマクロブロックに細分され、それから各マクロブロックはブロックに再細分される。それから輝度成分に関して、４×４ピクセルブロック、さもなければ８×８ピクセルブロック上で精緻化層の符号化が行われる。クロミナンス成分に関して４×４ピクセルブロック上で精緻化層の符号化が行われる。
【００２５】
図２Ａを参照すると、符号器ブロックに対して係数の走査の「ジグザグ」順についての説明が与えられている。この順序は、１ブロック内の空間周波数のスケジューリングによって説明され得る。
【００２６】
より明確にはブロックの第１の係数は、低い周波数（離散コサイン変換ＤＣＴの係数ＤＣ）に対応し、そのグループの最も重要な情報の一片を表す。その他の係数は、高い周波数（離散コサイン変換ＤＣＴのＡＣ係数）に対応し、これらの高い周波数のエネルギーは水平方向、垂直方向および斜め方向に減少する。
【００２７】
このようにして図２Ａを参照しながら説明されたジグザグ走査の意味にしたがうと、高い周波数の減少が追跡されることがそれに見られる。従って益々小さくなる、あるいはゼロに等しくさえなる係数を有する高い確率が得られる。
【００２８】
より具体的には、係数を符号化するために有意情報について符号化が行われ、係数が有意係数であるか非有意係数であるかどうかを見出し、有意係数であればこの係数の符号と振幅とを見出すことを可能にする。
【００２９】
古典的にはこれらの係数の符号化は、範囲内での符号化（すなわち定量化されたゼロ値を有する全ての係数が共にグループ化される符号化）によって行われる。
【００３０】
言い換えれば係数の「範囲」を符号化するために第一に、ジグザグ順の全ての残りの非有意係数の有意情報は、新しく有意な係数が得られるまで符号化される。それから新しく有意な係数が符号化される。より具体的には用語「範囲」または「グループ」は、その位置が連続している係数であって、ブロックの先頭または有意係数の位置の後のいずれかから始まり、本発明者らが符号化（または復号）有意パスを考える場合には次の有意係数の後で終了する間隔に含まれる係数の１グループを意味すると理解される。この場合特に、用語「有意グループ」を使用することが可能である。本発明者らが符号化（または復号）精緻化パスを考えるならば、用語「範囲」または「係数のグループ」は、単に精緻化されるべき係数を意味すると理解される。この場合、用語「精緻化グループ」を使用することが可能である。
【００３１】
言い換えれば範囲の符号化は、１つの新しく有意な係数の符号化として、また演算が有意パスにある場合にはこの係数の前に置かれた残り全ての非有意係数の符号化として、定義され、また演算が精緻化パスにあれば既に有意な係数の精緻さの符号化の場合として定義される。
【００３２】
例えば図２Ｂに示されたブロックを符号化するために下記の表記法、
係数が有意係数であることを示すためにＳ；
係数が非有意係数であることを示すためにＮＳ；
ブロックの最後の有意係数が符号化されたか否かを示すためにＬＳ；が使用される。より具体的にはＬＳは２つの値を取り得る。例えばＬＳ＝１であれば、これはこの係数がブロックの最後の有意係数であって、この最後の有意係数の後に位置する全ての係数が非有意であることを意味する。従ってこれら全ての非有意係数の有意性の符号化は回避される。このようにして図２Ｂを参照すると、符号化は次の通りである。ＮＳ、ＮＳ、ＮＳ、Ｓは有意係数の符号、有意係数の値（または振幅）、ＬＳ、ＮＳ、ＮＳ、ＮＳ、Ｓは有意係数の符号、有意係数ＬＳの値（または振幅）。
【００３３】
ブロックのこの経路における走査の時に前の定量化ステップで（すなわち前の繰り返しで）既に有意であった係数が到達されれば、この有意パスのときにこれらの係数に関して何も符号化されない。
【００３４】
文献「Ｓｃａｌａｂｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ Ｊｏｉｎｔ Ｗｏｒｋｉｎｇ Ｄｒａｆｔ ４」２００５年１０月、ニース、Ｊｏｉｎｔ Ｖｉｄｅｏ Ｔｅａｍ ｏｆ ｔｈｅ ＩＳＯ／ＩＥＣ ＭＰＥＧ ａｎｄ ＩＴＵ−Ｔ ＶＣＥＧ，ＪＶＴ−Ｑ２０１に定義されたもののような、古典的ＪＳＶＭ符号器における精緻化層の符号化は繰り返し行われることが想起され得る。
【００３５】
このようにして各繰り返しにおいて、画像の全てのマクロブロックは走査される。各マクロブロックに関して、全ての輝度ブロックとクロミナンスブロックが走査される。各輝度およびクロミナンスブロックに関して、１つの範囲が古典的技法に従って符号化され、それから演算は次のブロックに進み、以下同様にマクロブロックの全てのブロックに進んで行く。
【００３６】
全てのマクロブロックが走査されたとき、演算は各ブロックに関して各ブロックの第２の範囲が符号化される次の繰り返しに進む。このようにして画像の全てのブロックの全ての有意係数が符号化されるまで、繰り返しは続けられる。
【００３７】
このように図２Ｂを参照して説明された例では、ブロックの全ての有意係数を符号化するために２回の繰り返しが必要である。
【００３８】
１つの有意係数が符号化されると、この有意係数の前に置かれた非有意係数に対応する数個の係数が実際に符号化されることが発生することは留意されなくてはならない。従って、あるブロックの第２の有意係数の符号化は、ジグザグ順にブロック内の第２の位置に配置された係数に対して符号化が有効に行われることを必ずしも意味しない。同様にあるブロックの符号化されるべきｎ番目の有意係数は必ずしも、全てのブロックに関して同じ場所に配置される必要はない。
【００３９】
最後に、画像の全ての有意係数が符号化されると、精緻化された係数が次の繰り返しで符号化される。
【００４０】
画像の各マクロブロックとそれからこのマクロブロックの各輝度ブロックとクロミナンスブロックが走査される。各ブロックに関してブロックの第１の係数が調査される。係数が前の定量化ステップで（すなわち前の繰り返しで）有意であったとすれば、その精緻さが符号化される。さもなければ、何も符号化されない。それから演算は次のブロックに進み、全てのブロックが走査されるまで、以下同様である。
【００４１】
次の繰り返しでは、全てのブロックの精緻化されるべき第２の係数の精緻さが符号化される。このようにしてこれらの演算は、精緻化されるべき係数の全ての精緻さが符号化されるまで反復される。
【００４２】
この演算はまた、クロミナンスおよび輝度成分の係数の符号化のインタレース（飛び越し走査）の制御を可能にするパラメータを使用する。従って所定の繰り返しに関して輝度係数だけ、あるいは輝度およびクロミナンス係数を符号化することが可能である。
【００４３】
従って、繰り返しによるこの符号化技法は、精緻化層の係数をインタレースして、特に精緻化層が切り詰められる場合に画像の再構築のより良好な品質を保証するために使用される。
【００４４】
２．３．ＳＶＣストリームの構文
今度は図３を参照して本発明者らは、図１の多重化モジュール２１の出力で得られたＳＶＣストリームの構造を提示する。
【００４５】
符号器の出力における圧縮されたデータストリームは、ユニット各々が時刻Ｔに対応するアクセスユニットあるいはＡＵであって、ネットワーク抽象層ユニットあるいはＮＡＬＵと呼ばれるネットワークに関する１つ以上の基本アクセスデータユニット（パケット）を含むアクセスユニットあるいはＡＵに構成される。
【００４６】
各ＮＡＬＵは空間・時間分解、空間解像度レベルおよび定量化レベルから導き出される１セットのマクロブロック（スライスとも呼ばれる）をグループ化する１つの画像または画像部分と関連していることが想起され得る。基本ユニットにおけるこの構造化は、過渡に大きな空間解像度または時間周波数解像度または符号化品質を有するＮＡＬＵを除去する際にビットレートおよび／または空間・時間解像度の点から整合を達成するために使用される。
【００４７】
より具体的にはここに提示された関連において、画像の各ＦＧＳパス（または精緻化層）はＮＡＬＵに挿入される。
【００４８】
このようにして図３は、時刻Ｔ０に対応するアクセスユニットＡＵ１ ３１と時刻Ｔ１に対応するＡＵ２ ３２とを示す。より明確にはアクセスユニットＡＵ３１は時刻Ｔ０に対応する６個のＮＡＬＵ３１１〜３１６を含む。第１のＮＡＬＵ３１１は、空間レベルＳ０とＦＧＳ／ＣＧＳレベルＥ０とを表す。第２のＮＡＬＵ３１２は、空間レベルＳ０とＦＧＳ／ＣＧＳレベルＥ１とを表す。最後に、最後のＮＡＬＵ３１６は、空間レベルＳ２とＦＧＳ／ＣＧＳレベルＥ１とを表す。
【００４９】
２．従来技術の欠点
この従来技術の符号化技法の１つの欠点は、目標速度を達成するためにＮＡＬＵとも呼ばれるパケットの成分データを切り詰めることが必要であり得ることである。
【００５０】
ここで精緻化層の係数のインタレースを可能にする繰り返しによって精緻化層を符号化するための古典的技法は、復号器の高い複雑さを意味するが、トレードオフとしてこれは、精緻化層が符号器または伝送のいずれかにおいて切り詰められるときに、ある画像の全てのマクロブロックを順次に処理する方法によるよりも高い再構築品質を与える。
【００５１】
実際に各ブロックの係数のインタレース化は復号関係における頻繁な変化を意味し、従ってコンピュータのキャッシュ内に含まれる情報の頻繁な変化は復号のレベルで増加した複雑さを招く。
【００５２】
精緻化層の切り詰めは必ずしも必要でないことも留意され得る。
【００５３】
実際に、この技法は全ての精緻化層を同じ比率で切り詰めることによって符号化されたストリームのための目標ビットレートを達成するために使用され得るが、文献「ＪＶＴ−Ｑ０８１ Ｌａｙｅｒｅｄ ｑｕａｌｉｔｙ ｏｐｔ ｏｆ ＪＳＶＭ３ ａｎｄ ｃｌｏｓｅｄ−ｌｏｏｐ」においてＩ．Ａｍｏｎｏｕ、Ｎ．Ｃａｍｍａｓ、Ｓ．Ｋｅｒｖａｄｅｃ、Ｓ．Ｐａｔｅｕｘによって提示されたように、ＪＳＶＭ符号器の品質レベルの使用は、精緻化層が切り詰められる場合と比較して同時に品質を改善しながら精緻化層を切り詰めることなしに、互いに関する画像の精緻化層の順序付けと目標ビットレートの達成とを可能にする。
【００５４】
この関係において繰り返しによる符号化は、いかなる圧縮利得も与えず、より高い複雑さを保つ。
【００５５】
３．発明の目標
本発明は特に、従来技術のこれらの欠点を克服することを目標としている。
【００５６】
より具体的には、使用される符号化のタイプの関数として復号のレベルに複雑さを適応させる画像および／またはビデオ列を符号化し、また復号する技法を提供することは本発明の目標である。
【００５７】
特に、ストリームの層状構成に依存する、拡大縮小可能ビデオ画像および／またはビデオ列の符号化と復号とへの適用に関連して、Ｊ．Ｒｅｉｃｈｅｌ，Ｍ．Ｗｉｅｎ ａｎｄ Ｈ．Ｓｃｈｗａｒｚによる文献ＪＶＴ−Ｑ２０２、「Ｊｏｉｎｔ Ｓｃａｌａｂｌｅ Ｖｉｄｅｏ Ｍｏｄｅｌ ＪＳＶＭ−４」２００５年１０月、ニースにおいてＪＶＴワーキンググループによって提案されたＪＳＶＭモデル技法の改良であるこの種の技法を提供することは本発明の目標である。
【００５８】
画像の切り詰めが必要とされるときに古典的復号の複雑さを保つために、また画像の切り詰めが必要とされないときに復号の複雑さを減らすために、使用され得るこの種の技法を提案することは本発明のもう１つの目標である。
【００５９】
実現が簡単であって資源（帯域幅、処理能力など）の点からほとんど費用がかからず、またいかなる特定の複雑さも主要な処理演算も導入しないこの種の技法を提供することも本発明の目標である。
【発明の開示】
【発明が解決しようとする課題】
【００６０】
４．発明の要約
これらの目標ならびに以下ここに現れる他のものは、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散された変換ブロックの１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに各画像が細分される、１つのデータストリームを生成する１つの画像または一連の画像の符号化のための方法によって達成される。
【課題を解決するための手段】
【００６１】
本発明によればこの符号化方法は、変換されるブロックの各々に関して下記のステップ、
この１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のタイプのシリーズと、
識別される走査経路における予め決められた最大位置Ｎに関して、上記シリーズが最大位置Ｎを含むグループと、存在するのであれば走査経路に沿って先行する全てのグループとを含む第２のタイプのシリーズとを含む少なくとも２つの可能なタイプの中から選択される１シリーズの係数のタイプの関数として決定される、少なくとも１グループの係数に対応する１シリーズの係数を符号化するためのステップと、
画像または一連の画像または画像の一部分に関して選択されたタイプの１シリーズの係数を表す一片の情報のデータストリームへの挿入のステップとを含む。
【００６２】
このようにして本発明は、１シリーズの係数のタイプの選択と、選択されたタイプに基づいて決定される１シリーズの係数の符号化と、データストリームの復号のレベルにおいて復号器が符号化するときに使用されるタイプの１シリーズの係数を読み取ってそれ自身を自動的に復号の複雑さを減らすために使用される符号化に適応させることができるように、選択されたシリーズのタイプのデータストリームへの挿入と、への完全に新規な発明的アプローチに依存する。
【００６３】
符号化されるべき１シリーズの係数は、第１のタイプのシリーズに従って、予め決められた数Ｍ個のグループの係数を含み得る。従ってこのシリーズは、単一グループの係数、または予め決められた数のグループの係数（２より大きいか２に等しい）、または再び、考えられているブロックの全ての係数に対応し得る。
【００６４】
第２のタイプの１シリーズの係数によればこのシリーズは、予め決められた読み取り走査経路に従って位置Ｎに配置された係数を含むグループと、存在するのであれば位置Ｎに配置された係数を含むグループであって予め決められた読み取り走査経路に従って先行する全てのグループとを含み得る。
【００６５】
好都合にもこの読み取り走査経路は、図２Ａを参照して説明されたジグザグ経路である。
【００６６】
好ましくはデータストリームは、連続する精緻化レベルにおけるネストされたデータ層の階層構造を有し、この符号化方法は繰り返しの各々がこれらのレベルの１つに対応し、符号化ステップを実行する繰り返し符号化を実行する。
【００６７】
このようにして本発明は、拡大縮小可能ビデオ信号の符号化に特によく適している。
【００６８】
特に第２のタイプのシリーズに関して、
最大位置Ｎを含むグループを含むシリーズが前の繰り返しで符号化されたときにはこのシリーズは空であり、
最大位置Ｎを含むグループを含むシリーズが前の繰り返しで符号化されていなかったときにはこのシリーズは、予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない走査経路に沿って先行する全てのグループとを含む。
【００６９】
従って前の繰り返しのときに既に符号化された係数を考慮に入れることは次の繰り返しのときに可能である。従って空のシリーズは、前の繰り返しにおいてこのシリーズに含まれるグループが既に符号化されていたことを示す。
【００７０】
本発明の有利な特徴によればこれらの繰り返しの各々は、下記のパス、
有意パスと
精緻化パスとのうちの少なくとも１つを実現し、
符号化ステップは実現される単数または複数のパスに適用され、
実現される単数または複数のパスのタイプを示すパラメータはこのタイプの１シリーズの係数を表す情報に随伴する。
【００７１】
従ってストリーム内で種々の情報を符号化することは可能であり、これらの情報は使用される符号化技法に復号器が容易に適応することを可能にし、それによって復号の複雑さを単純にする。
【００７２】
特に、パスが有意パスであるときには、予め決められたグループ化基準は、読み取り走査経路に沿って接した第１の有意係数で終了する１セットの連続する非有意係数として１グループを定義する。パスが精緻化パスであるときには、予め決められたグループ化基準は、このグループを一意の有意係数として定義する。
【００７３】
好都合にも１シリーズの係数のタイプを表すこの情報は、各繰り返しに関して数Ｍまたは位置Ｎの値を定義するベクトルを含む、実施についての１つの情報を伴う。
【００７４】
このベクトルは、デフォルト設定によって知られることが可能であり、従って前もって決定されるか、ストリーム内で直接符号化されることが可能である。従ってこのベクトルは、係数の位置Ｎの定義が各繰り返しで達成されることを可能にする。例えば、このベクトルは、４×４サイズのブロックに関しては［１，３，１０，１６］に等しく、あるいは８×８サイズのブロックに関しては［３，１０，３６，６４］に等しい。
【００７５】
アプリケーションに関するこの情報はまた、符号化される範囲の数を指定し得る（グループの数Ｍを定義する）。
【００７６】
本発明の有利な特徴によればソース画像は、符号化されるべき少なくとも２つの成分に分解され、符号化はこれらの成分の各々に適用される。
【００７７】
例えば、ある画像は１つの輝度成分と２つのクロミナンス成分とを含んでおり、符号化はこれら３つの成分の各々に適用される。
【００７８】
本発明はまた、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散された変換ブロックの１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに各画像が細分される、１つのデータストリームを生成する１つの画像または一連の画像の符号化のための装置に関係している。
【００７９】
本発明によればこのような装置は、
この１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のタイプのシリーズと、
識別される走査経路における予め決められた最大位置Ｎに関して、上記シリーズが最大位置Ｎを含むグループと、存在するのであれば走査経路に沿って先行する全てのグループとを含む第２のタイプのシリーズと、
を含む少なくとも２つの可能なタイプの中から選択される１シリーズの係数のタイプの関数として決定される１シリーズであって、少なくとも１グループの係数に対応する１シリーズの係数を符号化する手段と、
画像または一連の画像または画像の一部分に関して選択された１シリーズの係数のタイプを表す一片の情報のデータストリームへの挿入の手段とを含む。
【００８０】
このような装置は特に、前述の符号化方法を実行できる。
【００８１】
特にデータストリームは、連続する精緻化レベルにおけるネストされたデータ層の階層構造を有し、符号化手段は、繰り返しの各々がこれらのレベルの１つに対応する（また符号化ステップを実行する）繰り返し符号化を実現することができる。
【００８２】
本発明はまた、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散された変換ブロックの１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに各画像が細分される１つの画像または一連の画像を表すデータストリームの復号のための方法に関する。
【００８３】
本発明によればこのような復号方法は、
この１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のタイプのシリーズと、
識別される走査経路における予め決められた最大位置Ｎに関して、上記シリーズが最大位置Ｎを含むグループと、存在するのであれば走査経路に沿って先行する全てのグループとを含む第２のタイプのシリーズと、
を含む少なくとも２つの可能なタイプから画像または一連の画像または画像部分に適用される１シリーズの係数のタイプを読み取るステップと、
各変換されたブロックに関して、この読み取りステップによって送達された１シリーズの係数のタイプによる１シリーズの係数を考慮に入れる復号ステップとを含む。
【００８４】
このような復号ステップは特に、前述の符号化方法に従って符号化されたデータストリームを受信することに適している。
【００８５】
このようにしてデータストリームは連続する精緻化レベルでネストされたデータ層になっている階層構造を有することができる。
【００８６】
特に繰り返しの各々がこれらのレベルの１つに対応する繰り返し符号化をこのストリームが受けるならば、第２のタイプのシリーズに関して下記のことを有する。
最大位置Ｎを含むグループを含むシリーズが前の繰り返しで符号化されたときにはこのシリーズは空である、
最大位置Ｎを含むグループを含むシリーズが前の繰り返しで符号化されていなかったときにはこのシリーズは、予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない走査経路に沿った前の全てのグループとを含む。
【００８７】
本発明はまた、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散された変換ブロックの１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに各画像が細分される１つの画像または１連の画像を表すデータストリームの復号のための装置に関する。
【００８８】
本発明によればこのような復号装置は、
この１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のタイプのシリーズと、
識別される走査経路における予め決められた最大位置Ｎに関して、上記シリーズが最大位置Ｎを含むグループと、存在するのであれば走査経路に沿った全ての先行するグループとを含む第２のタイプのシリーズと、
を含む少なくとも２つの可能なタイプから画像または一連の画像または画像の一部分に適用される１シリーズの係数のタイプを読み取る手段と、
各変換されたブロックに関して、この読み取りステップによって送達されたタイプの１シリーズの係数に従って１シリーズの係数を考慮に入れる復号手段とを含む。
【００８９】
このような装置は特に、前述の復号方法を実行できる。その結果としてこの装置は、前述の符号化装置によって符号化されたデータストリームを受信することに適応している。
【００９０】
このデータストリームは特に、連続する精緻化レベルにおけるネストされたデータ層の階層構造を有することができる。
【００９１】
本発明はまた、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散された変換ブロックの１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに各画像が細分される１つの画像または１連の画像を表すデータストリームを表す信号に関する。
【００９２】
本発明によればこのような信号は、
このシリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のタイプのシリーズと、
識別される走査経路における予め決められた最大位置Ｎに関して、上記シリーズが最大位置Ｎを含むグループと、存在するのであれば走査経路に沿って先行する全てのグループとを含む第２のタイプのシリーズと、
を含む少なくとも２つの可能なタイプから画像または一連の画像または画像部分に適用される、１シリーズの係数のタイプを表す１片の情報を伝達する。
【００９３】
このような信号は特に、前述の符号化方法に従って符号化されたデータストリームを含むことができる。この信号は当然のことながら、本発明による符号化方法に関連する種々の特徴を含むことができる。
【００９４】
このようにしてこのデータストリームは、連続する精緻化レベルにおけるネストされたデータ層の階層構造を提供することができ、上記ストリームは繰り返し符号化を受け、これらの繰り返しの各々は上記レベルの１つに対応している。この場合、第２のタイプのシリーズに関して、
最大位置Ｎを含むグループを含むシリーズが前の繰り返しで符号化されていたときにはこのシリーズは空であり、
最大位置Ｎを含むグループを含むシリーズが前の繰り返しで符号化されていなかったときにはこのシリーズは、予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない走査経路に沿って先行する全てのグループとを含む。
【００９５】
最後に本発明は、通信ネットワークからダウンロード可能な、および／またはコンピュータ可読キャリアに記憶された、および／または前述の符号化方法の実行のためのプログラムコード命令を含むマイクロプロセッサによって実行可能な、コンピュータプログラム製品と、通信ネットワークからダウンロード可能な、および／またはコンピュータ可読キャリアに記憶された、および／または前述の符号化方法の実行のためのプログラムコード命令を含むマイクロプロセッサによって実行可能な、コンピュータプログラム製品とに関する。
【００９６】
本発明の他の特徴と利点は、単なる例示的で非網羅的な例として与えられた好ましい実施形態の上記説明から、および下記の付属図面から明らかになるであろう。
【発明を実施するための最良の形態】
【００９７】
７．発明の実施形態の説明
本発明の一般的原理は、画像を表す１セットの係数の間の１シリーズの係数であって、少なくとも２つのタイプの中から選択された１シリーズの係数のタイプの関数として決定される、符号化されるべき１シリーズの係数の符号化に依存する。
【００９８】
本発明によれば本説明は、例えば離散コサイン変換（ＤＣＴ）によって、変換ブロックがブロックの各々に関連する少なくとも２つのブロックに細分される画像を考える。説明の単純さと明瞭さのために、用語「ブロック」はここでは、画像の細分化と変換から導き出されるブロックを意味すると理解される。
【００９９】
更に簡単化と明瞭さのために、画像または拡大縮小可能な画像列の符号化と復号とを可能にする本発明による単に１つの好ましい実施形態の詳細な説明が、下記に提供される。当業者は、この教示を非拡大縮小可能画像列または画像の符号化と復号とに容易に拡張する。
【０１００】
本発明のこの好ましい実施形態による符号化方法は好都合にも、データストリームを生成するネストされたデータ層の階層構造の１レベルを各繰り返しにおいて符号化する繰り返しの方法である。
【０１０１】
従って各繰り返しにおいて１つの画像（または画像部分）は、１ブロックずつ走査され、これらのブロックのうちの各々のブロックの少なくともある一定の係数は、少なくとも２つの可能なタイプの中から選択された１シリーズの係数のタイプに従って符号化される。
【０１０２】
本発明のこの好ましい実施形態によればこれらの係数は、新しい有意係数、すなわち前の繰り返し時にゼロ値で符号化された係数の符号化を可能にする有意パスに従って、および／または前の繰り返し時に既に有意であった係数の精緻化／符号化を可能にする精緻化パスに従って、各繰り返し時に１つまたは２つのパスにおいて符号化され得る。
【０１０３】
用語、係数の「グループ」（または範囲）は、
本発明者らが有意な符号化（または復号）パスを考える場合には、係数の位置が連続している１グループの係数であって、１ブロックの先頭または１有意係数の位置の後のいずれかから始まって次の有意係数の後で終わる間隔に含まれる１グループの係数、
本発明者らが符号化（または復号）精緻化パスを考える場合には、精緻化されるべき単一の係数を意味すると理解される。
【０１０４】
用語「有意なグループ」は特に、有意なパスのときに得られるグループを指し、用語「精緻化グループ」は、精緻化パスのときに得られるグループを指す。
【０１０５】
ここで図４を参照して本発明者らは、本発明のこの好ましい実施形態による符号化方法の一般原理を提示する。
【０１０６】
この好ましい実施形態によれば、入力ビデオ成分４１（画像、画像列または画像部分）は第一に、これら成分が少なくとも２つのブロックに細分され、これらのブロックの各々が１セットの係数を含むこのブロックに関連する変換ブロックを有する処理演算４２を受ける。
【０１０７】
次の選択ステップ４３のときに、１シリーズの係数のタイプが少なくとも２つの可能なタイプの中から選択される。
【０１０８】
より具体的には１シリーズの係数のタイプは、Ｍが予め決められた整数であるＭ個のグループの係数に１シリーズの係数が対応する第１のタイプと、１シリーズが予め決められた最大位置Ｎに配置された係数を含むグループと、存在するのであればジグザグな読み取り走査経路に在る、このグループに先行する全てのグループとを含む第２のタイプとを含む数個の可能なタイプの中から選択される。
【０１０９】
より具体的には、位置Ｎに局所化された係数を含むグループを含むシリーズが前の繰り返し時に既に符号化されていたときには、現在の繰り返し時に考えられるシリーズはゼロであるということが仮定されている。これに対して、位置Ｎに局所化された係数を含むグループを含むシリーズが前の繰り返し時にまだ符号化されていなかったときには、現在の繰り返し時に考えられるシリーズは位置Ｎに配置された係数を含むグループと、存在するのであればジグザグな読み取り走査経路内のこのグループに先行する全てのグループとを含む。
【０１１０】
このようにして数Ｎは、考えられているブロック内の位置であって、繰り返しの関数として定義されて、デフォルト設定によって知られストリーム内で符号化されたベクトルによって与えられるジグザグな走査経路が後に続く位置に対応する。例えばこのデフォルトベクトルは、４×４サイズのブロックに関しては［１，３，１０，１６］に等しく、あるいは８×８サイズのブロックに関しては［３，１０，３６，６４］に等しい。
【０１１１】
本発明のこの好ましい実施形態によれば、このようにして１シリーズは、
１グループの係数（ここではＭ＝１であるこの符号化は「モード０」で表される）に、または
考えられているブロックの１セットの係数（ここではこの符号化は「モード１」で表される）に、または
繰り返しの関数としての最大位置Ｎの関数として定義される１セットのグループ（ここではこの符号化は「モード２」で表される）に、または再び
Ｍ個のグループの係数（ここではこの符号化は「モード３」で表される）に、対応する。
【０１１２】
図５Ａ〜５Ｄは特に、従来技術を参照して説明されたジグザグ順での係数の走査時の１ブロックの係数の符号化のためのこれら種々のシリーズを示す。
【０１１３】
このようにして図５Ａは、「モード０」による第１のタイプの１シリーズの係数の符号化を示す。この場合のシリーズ５１は、単一グループを含む。「０」はこの係数が新しく有意な係数ではない（これが前の繰り返しで有意な係数であるとして符号化されたか、あるいはこれが非有意な係数であるとして符号化されてこの現在の繰り返し時に非有意のままに留まっている）ことを意味し、また「１」はこの係数が新しく有意である（これが前の繰り返しにおいて値ゼロで符号化されて、この現在の繰り返しで有意になる）ことを意味することが想起され得る。従ってシリーズ５１は、グループ０，０，０，１、係数符号、係数値に対応する。
【０１１４】
図５Ｂは、Ｎを６に等しくする場合の「モード２」による１シリーズの第２のタイプの係数の符号化を示す。シリーズ５２は、ブロックのジグザグ経路に沿った位置６（図５Ｂにおいて５２１で参照される）に局所化された係数を含むグループと、これらのグループが前の繰り返しで既に符号化された係数を含まなければ、この経路の順序でこのグループに先行するグループとを含む。
【０１１５】
図５Ｃは、シリーズ５３がＭ＝２としてＭ個のグループの係数に対応する「モード３」による１シリーズの第１のタイプの符号化を示す。
【０１１６】
最後に図５Ｄは、シリーズ５４が考えられているブロックの全ての係数に対応する「モード１」による第１のタイプの１シリーズの係数の符号化を示す。
【０１１７】
図４に戻って、一旦１シリーズの係数のタイプが選択されると、本発明のこの好ましい実施形態による符号化方法は、符号化ステップ４４のときに、連続する層の階層構造の第１のレベル（第１の繰り返し）に関して、選択されたタイプの関数として決定される第１のブロックの１シリーズの係数を符号化し、それから第２のブロックを、以下同様に最後のブロック（４５）まで符号化する。それからこの演算は、連続する層の階層構造の第２のレベル（第２の繰り返し４６）に進み、選択されたタイプの関数として決定される第１のブロックの１シリーズの係数の新しい符号化が行われ、それから第２のブロックの係数、以下同様に第２のレベルの最後のブロック（４５）まで符号化が行われる。このようにして階層構造のデータの各層が符号化される。
【０１１８】
第２のタイプのシリーズに関して最大位置Ｎを含むグループを含むシリーズが前の繰り返しで符号化されていたならば、このシリーズは空である。さもなければ、このシリーズは予め決められた最大位置を含むグループと、読み取り走査経路に従って先行する全てのグループ（このようなグループが存在すれば）とを含む。モード０とモード３に関しては符号化されるべきいかなるグループももはや残っていなければ、このシリーズは空である。
【０１１９】
一旦異なるレベルと異なるブロックとが符号化されると、本発明の符号器は、画像に関して、または画像列に関して、または画像の一部分に関して選択された１シリーズの係数のタイプを表す一片の情報が挿入される全データストリーム４７を送達する。
【０１２０】
従って復号器は、選択された１シリーズの係数のタイプを表す情報を読み取ることができ、また特に精緻化層の復号のために使用される符号化モードに自動的に適応できる。従って本発明は、低い複雑さまたは適応できる複雑さの復号を有する可能性を提供する。
【０１２１】
１シリーズの係数の選択されたタイプを表すこの一片の情報はまた、例えば各繰り返しに関して数Ｍまたは位置Ｎの値を定義するベクトルを含む、実施についての一片の情報を伴い得る。
【０１２２】
従って符号化されたデータストリーム４７は、第１に精緻化層の符号化のために特に復号器によって使用される選択された１シリーズの係数のタイプと、第２にこの符号化がモード２（位置Ｎを定義する際に）を実施するならば各繰り返しで得られる係数の位置を、または符号化がモード３（グループの数Ｍを定義する際に）を実施するならば符号化されるべき範囲の数を、定義するベクトルに関する１つ以上のビットとを示す２つの情報要素を伝達できる。
【０１２３】
説明された本発明の好ましい実施形態によればこれらの情報要素は、時間的画像または画像部分（スライスとも呼ばれる）に関するデータパケットのヘッダーにおいて、すなわちこの階層構造の各層のデータパケットのヘッダーにおいてストリーム４７に挿入される。
【０１２４】
更に、ここではｂＩｎｔｅｒｌａｃｅｄＳｉｇＲｅｆと呼ばれるパラメータをストリーム４７に加えることも可能である。このパラメータｂＩｎｔｅｒｌａｃｅｄＳｉｇＲｅｆは、所与の繰り返しに関して、有意係数のグループおよび／または精緻化係数のグループが符号化されるかどうかを示す。
【０１２５】
本方法はまた、本方法が符号化されるべき係数のシリーズを決定するために単に第２のタイプのシリーズを使用することに備えることができる点でも注目に値する。
【０１２６】
本発明の不可欠の部分である付録Ａを参照すると、今度は本発明によるストリーム４７に挿入された要素がイタリックで示されている拡大縮小可能な画像のヘッダーの構文の一例が示されている。この構文に関連する意味規則は、文献「Ｓｃａｌａｂｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ Ｊｏｉｎｔ Ｗｏｒｋｉｎｇ Ｄｒａｆｔ ４」、Ｊｏｉｎｔ Ｖｉｄｅｏ Ｔｅａｍ （ＪＶＴ） ｏｆ ｔｈｅ ＩＳＯ／ＩＥＣ ＭＰＥＧ ａｎｄ ＩＴＵ−Ｔ ＶＣＥＧ，ＪＶＴ−Ｑ２０１，Ｏｃｔｏｂｅｒ ２００５，Ｎｉｃｅに、より明確に説明されている。
【０１２７】
ここで説明されるのは、単に本発明の好ましい実施形態によるストリーム４７に挿入された要素の構造である。
【０１２８】
【表１】
【０１２９】
特にフィールドｆｇｓ ｃｏｄｉｎｇ ｍｏｄｅは、復号器が圧縮されたデータストリームの、特に精緻化層の復号時に読み取ることができる符号化時に選択された１シリーズの係数のタイプを示すために使用される。
【０１３０】
特に、第１のタイプのシリーズが予め決められた数Ｍ個のグループの係数を含む１シリーズの係数を決定し、Ｍ＝１であればこの符号化は「モード０」と表され；Ｍが考えられているブロックの係数のセットを含むならばこの符号化は「モード１」で表され；Ｍが予め決められた整数グループの係数に対応するならばこの符号化は「モード３」と表されることが想起される。
【０１３１】
第２のタイプのシリーズ（「モード２」）は、位置Ｎを含むグループと、位置Ｎを含むグループが前の繰り返しで符号化されていなければ、読み取り走査経路に沿ってこれに先行する全てのグループ（これらが存在すれば）とを含む１シリーズの係数を決定する；なければ、これは空シリーズである。
【０１３２】
これらの用語を大まかに使用して表記「モード０」、「モード１」、「モード２」および「モード３」もまた、対応する復号モードを表す。
【０１３３】
従ってフィールドｆｇｓ ｃｏｄｉｎｇ ｍｏｄｅが値０を取るならば、それはこの符号化が「モード０」タイプによる第１のタイプのシリーズの係数に従って行われることを意味し、従って復号が各繰り返しにおいてこれらのブロックの各ブロックに関して１ブロックごとに１グループの復号を可能にしなければならないことを意味する。
【０１３４】
値１は、この符号化が「モード１」による第１のタイプのシリーズの係数に従って行われることを示し、従って復号が１つの繰り返しにおいて各ブロックの全ての係数の復号を可能にしなければならないことを示す。この「モード１」は、１ブロックの有意タイプおよび／または精緻化タイプのこれら全てのグループが１つの繰り返しで復号される精緻化層の低い複雑さの復号に対応する。
【０１３５】
値２は、この符号化が「モード２」による第２のタイプのシリーズの係数に従って行われることを示し、従ってこれがデフォルト設定によって、または一定または可変のベクトルによって各繰り返しにおいて定義された位置Ｎに達するまで復号が１セットのグループの１繰り返しごとに復号を可能にしなければならないことを示す。
【０１３６】
最後に値３は、この符号化が「モード３」による第１のタイプのシリーズの係数に従って行われることを示し、従って復号がＭ個のグループの１繰り返しごとに復号を可能にしなければならないことを示す。この数Ｍは一定であり得る。
【０１３７】
フラグｖｅｃｔ４×４ ｐｒｅｓｅｎｃｅ ｆｌａｇとｖｅｃｔ８×８ ｐｒｅｓｅｎｃｅ ｆｌａｇはそれぞれ、サイズが４×４ピクセルのブロックとサイズが８×８ピクセルのブロックとに関してモード２の場合に最大位置Ｎを定義するベクトルの存在を示す。
【０１３８】
より明確には、フラグの値が１に等しければ、このフラグに対応するベクトルはストリーム内に存在する。
【０１３９】
更にモード２の場合、変数ｎｕｍ ｉｔｅｒ ｃｏｄｅｄは、４×４ブロックおよび／または８×８ブロックに関してベクトルに含まれる値の数を示す。変数ｓｃａｎＩｎｄｅｘ ｂｌｋ４×４［ｉ］は、グループが繰り返しｉにおいて復号されなければならない４×４ブロックの係数の最大位置を示す。変数ｓｃａｎＩｎｄｅｘ ｂｌｋ８×８［ｉ］は、グループが繰り返しｉにおいて復号されなければならない８×８ブロックの係数の最大位置を示す。
【０１４０】
モードがモード２であって、４×４ブロック（またはそれぞれ８×８ブロック）に関するベクトルが存在しなければ、このベクトルはこのベクトルの値を４で割る際に（このベクトルの値にそれぞれ４を掛ける際に）８×８ブロック（またはそれぞれ４×４ブロック）に関するベクトルから推定される。
【０１４１】
これらのベクトルのどれも存在しなければ、４×４ブロックに関して値［１，３，１０，１６］を、また８×８ブロックに関して値［３，１０，３６，６４］を有するデフォルトベクトルを使用することが選択される。
【０１４２】
このようにして各デフォルト値は、係数のブロックの予め決められた周波数ゾーン（４×４ブロックに関しては１から１６の範囲、８×８ブロックに関しては１から６４の範囲にある位置インデックス）に対応する。
【０１４３】
図６は特に、４×４サイズのブロックに関して考えられたデフォルトベクトルの周波数帯域を示す。このようにして参照符号６１はジグザグ読み取り走査経路による位置１を示し、参照符号６２は位置３を示し、参照符号６３は位置１０を示し、参照符号６４はベクトル［１，３，１０，１６］において定義された位置１６を示す。
【０１４４】
モード３の場合、ｎｕｍ ｒａｎｇｅ ｃｏｄｅｄ変数は、各繰り返しで復号されるべき範囲またはグループの数を示す。
【０１４５】
最後に前述の全てのモード０〜３において、変数ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆ ｆｌａｇが１に等しければ、有意性の範囲および精緻化の範囲は各繰り返しで復号される。逆に変数ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆ ｆｌａｇが０に等しければ、有意性の範囲または精緻化の範囲は各繰り返しで復号される。
【０１４６】
後者の場合には精緻化範囲は、画像の全ての有意範囲が復号されたときにだけ復号される。
【０１４７】
今度は図７を参照して本発明者らは、本発明の復号方法の一般原理を提示する。
【０１４８】
特に、この復号方法の選択はデータストリームに存在していて復号器が読み取ったばかりである値ｆｇｓ ｃｏｄｉｎｇ ｍｏｄｅによって与えられる。
【０１４９】
上記に示されたように本発明のこの好ましい実施形態によれば、精緻化層を復号する４つのモードが選び出され、これらのモードは各繰り返しにおいて復号される範囲の数によって区別される。
モード０：各繰り返しで１ブロック当たり１つの範囲が復号される；
モード１：各繰り返しで各ブロックの全ての範囲が復号される；
モード２：各繰り返しで、Ｎが繰り返しの関数である位置Ｎがブロック内で到達されるまで、ある数の範囲が復号される；
モード３：各繰り返しで、一定数Ｍ個の範囲が復号される。
【０１５０】
第一に、この説明においてここで使用されたいくつかの表記が紹介される。
ｉｔｅｒは、復号時に実行される繰り返しの回数に対応する；
ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇは、全ての輝度ブロックに関する全ての有意グループが復号されたかどうかを示すブール値である；
ｃｏｍｐｌｅｔｅＬｕｍａＲｅｆは、全ての輝度ブロックの全ての精緻化グループが復号されたかどうかを示すブール値である；
ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇは、全てのクロミナンスブロックの全ての有意グループが復号されたかどうかを示すブール値である；
ｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆは、全てのクロミナンスブロックの全ての精緻化グループが復号されたかどうかを示すブール値である；
ｂＩｎｔｅｒｌａｃｅｄＣｈｒｏｍａは、同じ繰り返し時にクロミナンスおよび輝度ブロックのグループが復号されたかどうかを示すブール値である；
ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆ ｆｌａｇは、有意および精緻化グループがインタレースされるかどうかを示すブール値である。その値はストリームから復号される；
ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇＢｌ（ｉＢｌｏｃ）は、輝度ブロックｉＢｌｏｃの全ての有意グループが復号されたかどうかを示すブール値である；
ｃｏｍｐｌｅｔｅＬｕｍａＲｅｆＢｌ（ｉＢｌｏｃ）は、輝度ブロックｉＢｌｏｃの全ての精緻化グループが復号されたかどうかを示すブール値である；
ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇＢｌ（ｉＢｌｏｃ）は、クロミナンスブロックｉＢｌｏｃの全ての有意グループが復号されたかどうかを示すブール値である；
ｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆＢｌ（ｉＢｌｏｃ）は、クロミナンスブロックｉＢｌｏｃの全ての精緻化グループが復号されたかどうかを示すブール値である。
【０１５１】
初期設定
初期設定ステップ７１のときに、パラメータｉｔｅｒは値０を取り、ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇは値ＦＡＬＳＥ（偽）を取り、ｃｏｍｐｌｅｔｅＬｕｍａＲｅｆは値ＦＡＬＳＥを取り、ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇは値ＦＡＬＳＥを取り、ｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆは値ＦＡＬＳＥを取る。画像の全てのブロックｉＢｌｏｃに関してｃｏｍｐｌｅｔｅＬｕｍａＳｉｇＢｌ（ｉＢｌｏｃ）は値ＦＡＬＳＥを取り、ｃｏｍｐｌｅｔｅＬｕｍａＲｅｆＢｌ（ｉＢｌｏｃ）は値ＦＡＬＳＥを取り、ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇＢｌ（ｉＢｌｏｃ）は値ＦＡＬＳＥを取り、ｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆＢｌ（ｉＢｌｏｃ）は値ＦＡＬＳＥを取る。
【０１５２】
マクロブロックの走査
その後ステップ７２で、画像の各マクロブロックが走査される。各マクロブロックに関して変数ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇの値は、ステップ７３「Ｔｅｓｔ ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇ」において見られる。変数ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇがＦＡＬＳＥ（７３１）に等しければ、ステップ７４で有意パスはマクロブロックの各輝度ブロックに関して復号されて、演算はステップ７５に進む。
【０１５３】
変数ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇの値がＴＲＵＥ（７３２）に行くならば、変数ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆの値はテストステップ７５（ｔｅｓｔ ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆ）のときに見られる。このテストは、ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆがＴＲＵＥに等しければ、あるいはｃｏｍｐｌｅｔｅＬｕｍａＳｉｇが真に等しくて、ｃｏｍｐｌｅｔｅＬｕｍａＲｅｆがＦＡＬＳＥに等しければ、値ＴＲＵＥ（７５１）を与える。さもなければ（７５２）、このテストはＦＡＬＳＥを与える。テストｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆがＴＲＵＥに等しければ、精緻化パスはマクロブロックの各輝度ブロックに関してステップ７６で復号される。
【０１５４】
それから変数ｂＩｎｔｅｒｌａｃｅｄＣｈｒｏｍａはテストステップ７７テスト「ｂＩｎｔｅｒｌａｃｅｄＣｈｒｏｍａ」で見られる。これは、ｂＩｎｔｅｒｌａｃｅｄＣｈｒｏｍａがＴＲＵＥに等しくて、ｉｔｅｒＣｈｒｏｍａ（ｉｔｅｒ）がＴＲＵＥを与えるならば、あるいはｃｏｍｐｌｅｔｅＬｕｍａＳｉｇがＴＲＵＥに等しくてｃｏｍｐｌｅｔｅＬｕｍａＲｅｆがＴＲＵＥに等しければ、ＴＲＵＥ（７７１）を与える。「ｔｅｓｔ ｂＩｎｔｅｒｌａｃｅｄＣｈｒｏｍａ」７７がＦＡＬＳＥ（７７２）に等しければ、演算はステップ８２に進む。「ｔｅｓｔ ｂＩｎｔｅｒｌａｃｅｄＣｈｒｏｍａ」７７がＴＲＵＥ（７７１）に等しければ、変数ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇの値は、ステップ７８「Ｔｅｓｔ ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇ」のときに考慮される。ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇがＦＡＬＳＥ（７８１）に等しければ、マクロブロックの各クロミナンスブロックに関して、有意パスはステップ７９のときに符号化される。
【０１５５】
それから変数ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆは、テストステップ８０のときに再びテストされる。このテストは、ｉｎｔｅｒｌａｃｅｄ ｓｉｇ ｒｅｆがＴＲＵＥに等しければ、あるいはｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇがＴＲＵＥに等しくて、ｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆがＦＡＬＳＥに等しければ、ＴＲＵＥ（８０１）を与える。さもなければ（８０２）、このテストは値ＦＡＬＳＥを与える。テストが値ＴＲＵＥ（８０１）を与えれば、ステップ８１のときに精緻化パスはマクロブロックの各クロミナンスブロックに関して復号され、それから演算はステップ８２に進む。
【０１５６】
最後にステップ８２で、考慮されているマクロブロックが画像の、または画像の現在部分の最後のマクロブロックであるかどうかを見るためにテストが行われる。それが最後のマクロブロックでなければ（８２１）、次のマクロブロックに対して繰り返し（８３）が実行される。考慮されているマクロブロックが画像の、または画像の現在部分の最後のマクロブロックであれば（８２２）、演算は変数ｃｏｍｐｌｅｔｅＳｉｇ，Ｒｅｆを更新するためにステップ８４に進む。それから終了テストが実行される８５。
【０１５７】
変数ｃｏｍｐｌｅｔｅＳｉｇ，Ｒｅｆの更新（８４）
変数ｃｏｍｐｌｅｔｅＳｉｇ，Ｒｅｆを更新するためのステップは、変数ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇとｃｏｍｐｌｅｔｅＬｕｍａＲｅｆとｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇとｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆとを更新する。
【０１５８】
より具体的には、
ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇは、画像の全てのｉＢｌｏｃブロックに関してｃｏｍｐｌｅｔｅＬｕｍａＳｉｇＢｌ（ｉＢｌｏｃ）がＴＲＵＥに等しければ、値ＴＲＵＥを取る；
ｃｏｍｐｌｅｔｅＬｕｍａＲｅｆは、画像の全てのｉＢｌｏｃブロックに関してｃｏｍｐｌｅｔｅＬｕｍａＲｅｆＢｌ（ｉＢｌｏｃ）がＴＲＵＥに等しければ、値ＴＲＵＥを取る；
ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇは、画像の全てのｉＢｌｏｃブロックに関してｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇＢｌ（ｉＢｌｏｃ）がＴＲＵＥに等しければ、値ＴＲＵＥを取る；
ｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆは、画像の全てのｉＢｌｏｃブロックに関してｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆＢｌ（ｉＢｌｏｃ）がＴＲＵＥに等しければ、値ＴＲＵＥを取る。
【０１５９】
終了テスト（８５）
終了テストは、ｃｏｍｐｌｅｔｅＬｕｍａＳｉｇがＴＲＵＥに等しくて、ｃｏｍｐｌｅｔｅＬｕｍａＲｅｆがＴＲＵＥに等しくて、ｃｏｍｐｌｅｔｅＣｈｒｏｍａＳｉｇがＴＲＵＥに等しくて、またｃｏｍｐｌｅｔｅＣｈｒｏｍａＲｅｆがＴＲＵＥに等しければ、ＴＲＵＥ（８５１）を与える。終了テストがＦＡＬＳＥに等しければ（８５２）、演算は次の繰り返し（ｉｔｅｒ＋＋）に進む。さもなければ、復号は終了する（８６）。
【０１６０】
関数ｉｔｅｒＣｈｒｏｍａ（ｉｔｅｒ）
この関数は、輝度およびクロミナンス範囲がインタレースされて、また繰り返しｉｔｅｒにおいてクロミナンス範囲が復号されなくてはならないならば、値ＴＲＵＥを与える。この関数は、クロミナンスおよび輝度係数のインタレース化を制御するために使用される。
【０１６１】
例えば文献「Ｊｏｉｎｔ Ｓｃａｌａｂｌｅ Ｖｉｄｅｏ Ｍｏｄｅｌ ＪＳＶＭ−４」２００５年１０月、ニース，ＪＶＴ−Ｑ２０２に定義されたように、ＪＳＶＭ４符号器／復号器は、（ｉｔｅｒ＋ｏｆｆｓｅｔ ｉｔｅｒ）モジュロ３が０に等しければｉｔｅｒＣｈｒｏｍａ（ｉｔｅｒ）はＴＲＵＥに等しいとして、単に３個の有意復号パスごとにクロミナンスパスを復号することを提示している。このパラメータｏｆｆｓｅｔ ｉｔｅｒは第１のクロミナンス符号化繰り返しが符号化される輝度符号化繰り返しを定義するために使用されるパラメータである。
【０１６２】
有意および精緻化パスの復号
第一に、グループの復号は、
有意パスの場合には、
ブロックの先頭（または有意係数の直後）と次の新しく有意な係数の直前との間に位置する残り全ての非有意係数の復号と；
次の新しく有意な係数の復号と、に；また
精緻化パスの場合には、
既に有意な係数の精緻さの復号に、
対応することが想起され得る。
【０１６３】
これらの係数の走査は、ジグザグ順に行われる。クロミナンスブロックと輝度ブロックとの復号は同じ方法で行われる。
【０１６４】
モード０の場合には各ブロックに関して、１グループが復号される。演算がブロックの終端にあれば、現在ブロックのブールパラメータｃｏｍｐｌｅｔｅＣｏｍｐＰａｓｓＢｌはＴＲＵＥに位置付けられる。ここで、変数Ｃｏｍｐはこのブロックが輝度ブロックであればＬｕｍａを、ブロックがクロミナンスブロックであればＣｈｒｏｍａを示し、また変数Ｐａｓｓは復号されたパスが有意パスであればＳｉｇを、また復号されたパスが精緻化パスであればＲｅｆを示す。
【０１６５】
モード１の場合には各ブロックに関して、全てのグループが復号されて、現在ブロックのｃｏｍｐｌｅｔｅＣｏｍｐＰａｓｓＢｌはＴＲＵＥに位置付けられる。
【０１６６】
モード２の場合には各ブロックに関して、ｓｃａｎＩｎｄｅｘ ｂｌｋｋｘ［ｉ］に等しいブロック内の最大位置Ｎ、ここでｉは現在の繰り返し番号であり、ｋｘｋはブロックのタイプ（輝度ブロックに関しては４×４または８×８あるいはクロミナンスブロックに関しては４×４）である。それから最後に復号された係数の位置が位置Ｎより小さい限り、範囲が復号される。演算がブロックの終端にあれば、現在ブロックのｃｏｍｐｌｅｔｅＣｏｍｐＰａｓｓＢｌはＴＲＵＥに位置付けられる。
【０１６７】
モード３の場合には各ブロックに関して、ｎｕｍ ｒａｎｇｅ ｃｏｄｅｄ（ｎｕｍ ｒａｎｇｅ ｃｏｄｅｄ＝Ｍ）に等しい数のグループが復号される。演算がブロックの終端にあれば、現在ブロックのｃｏｍｐｌｅｔｅＣｏｍｐＰａｓｓＢｌはＴＲＵＥに位置付けられる。
【０１６８】
図８は、前述の符号化方法を実施して画像または画像列を符号化するための装置のハードウエア構造を示す。
【０１６９】
この種の符号化装置は、メモリＭ８７と、例えばマイクロプロセッサμＰを備えてコンピュータプログラムＰｇ８９によって駆動される処理ユニットＰ８８とを含む。初期設定時にコンピュータプログラムＰｇ８９のコード命令は例えばＲＡＭにロードされ、それから処理ユニットＰ８８のプロセッサによって実行される。入力において処理ユニットＰ８８はビデオ入力成分４１（画像、画像列または画像部分）を受信する。処理ユニット８８のマイクロプロセッサμＰはプログラムＰｇ８９の命令に従って、図４を参照しながら前に説明された符号化方法のステップを実行する。処理ユニット８８は符号化されたデータストリーム４７を出力する。
【０１７０】
図９は、例えば図８の符号化装置によって生成された符号化されたデータストリームを復号するための装置のハードウエア構造を示す。
【０１７１】
この種の復号装置は、メモリＭ９０と、例えばマイクロプロセッサμＰを備えてコンピュータプログラムＰｇ９２によって駆動される処理ユニットＰ９１とを含む。初期設定時にコンピュータプログラムＰｇ９２のコード命令は例えばＲＡＭにロードされ、それから処理ユニット９１のプロセッサによって実行される。入力において処理ユニット９１は復号されるべき符号化されたデータのストリーム９３を受信する。処理ユニット９１のマイクロプロセッサμＰはプログラムＰｇ９２の命令に従って、図７を参照しながら前に説明された復号方法のステップを実行する。処理ユニット９１は復号されたビデオ成分４１（画像、画像列または画像部分）を出力する。
【０１７２】
付録Ａ
【０１７３】
【表２Ａ】
【表２Ｂ】
【表２Ｃ】
【図面の簡単な説明】
【０１７４】
【図１】従来技術を参照して既に説明された、ＪＳＶＭタイプの符号器を示す。
【図２Ａ】これも従来技術を参照して提示された、画像を形成するブロックの係数のジグザグ経路を示す。
【図２Ｂ】これも従来技術を参照して提示された、画像を形成するブロックの係数のジグザグ経路を示す。
【図３】これも従来技術を参照して提示された、従来技術によるＳＶＣタイプのストリームの構造を記述する図である。
【図４】本発明による符号化方法の一般原理を示す。
【図５Ａ】図４の方法によるブロックの係数の符号化のための異なる可能なタイプのシリーズを示す。
【図５Ｂ】図４の方法によるブロックの係数の符号化のための異なる可能なタイプのシリーズを示す。
【図５Ｃ】図４の方法によるブロックの係数の符号化のための異なる可能なタイプのシリーズを示す。
【図５Ｄ】図４の方法によるブロックの係数の符号化のための異なる可能なタイプのシリーズを示す。
【図６】本発明の１変形版による４×４サイズのブロックのために考慮されたデフォルトベクトルの周波数帯域を示す。
【図７】本発明による復号方法の一般原理を記述する図である。
【図８】本発明による符号化装置と復号装置の単純化されたハードウエア構造を示す。
【図９】本発明による符号化装置と復号装置の単純化されたハードウエア構造を示す。
【特許請求の範囲】
【請求項１】
１つのデータストリームを生成する１つの画像または一連の画像の符号化方法であって、
各画像は、１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに細分され、
前記変換ブロックの１セットの係数は、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散され、
前記符号化方法は、前記変換されたブロックの各々に関して、
少なくとも１グループの係数に対応する１シリーズの係数を符号化するためのステップであって、前記１シリーズは、少なくとも２つの可能なタイプの中から選択される１シリーズの係数のタイプの関数として決定され、前記２つの可能なタイプは、前記１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のシリーズタイプと、識別された前記走査経路における予め決められた最大位置Ｎに関して、前記シリーズが前記最大位置Ｎを含むグループと、存在するのであれば前記走査経路に沿って先行する全てのグループとを含む第２のシリーズタイプとを含む、ステップと、
前記画像または一連の画像または前記画像の一部分に関して選択された１シリーズの係数の前記タイプを表す一片の情報の前記データストリームへの挿入のステップと
を含む、符号化方法。
【請求項２】
前記データストリームは、連続する精緻化レベルにおけるネストされたデータ層の階層構造を有することと、前記方法は繰り返しの各々が前記レベルの１つに対応し、前記符号化ステップを実行する繰り返し符号化を実現することとを特徴とする、請求項１に記載の符号化方法。
【請求項３】
前記第２のシリーズタイプに関して、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていたときには前記シリーズは空であり、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていなかったときには前記シリーズは、前記予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない前記走査経路に沿って先行する全てのグループとを含むことを特徴とする、請求項２に記載の符号化方法。
【請求項４】
前記繰り返しの各々は、
有意パスと、
精緻化パスと、
のうちの少なくとも１つを実施し、
前記符号化ステップは実施された単数または複数のパスに適用されることと、
実施された前記パスのタイプを示すパラメータは１シリーズの係数の前記タイプを表す前記１片の情報に随伴することとを特徴とする、請求項２および３のいずれか一項に記載の符号化方法。
【請求項５】
前記パスが有意パスであるときには、前記予め決められたグループ化基準は、前記読み取り走査経路に沿って接した第１の有意係数で終了する１セットの連続する非有意係数として１グループを定義し、前記パスが精緻化パスであるときには、前記予め決められたグループ化基準は、１グループを一意の有意係数として定義することを特徴とする、請求項４に記載の符号化方法。
【請求項６】
１シリーズの係数の前記タイプを表す前記一片の情報は、各繰り返しに関して前記数Ｍまたは前記位置Ｎの値を定義するベクトルを含む、実施についての一片の情報を伴うことを特徴とする、請求項２〜５のいずれか一項に記載の符号化方法。
【請求項７】
ソース画像が符号化される少なくとも２つの成分に分解されることと、前記符号化が前記成分の各々に適用されることとを特徴とする、請求項１〜６のいずれか一項に記載の符号化方法。
【請求項８】
１つのデータストリームを生成する１つの画像または一連の画像の符号化装置であって、
各画像は、１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに細分され、
前記変換ブロックの１セットの係数は、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散され、
前記符号化装置は、
少なくとも１グループの係数に対応する１シリーズの係数を符号化する手段であって、前記１シリーズは、少なくとも２つの可能なタイプの中から選択される１シリーズの係数のタイプの関数として決定され、前記２つの可能なタイプは、前記１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のシリーズタイプと、識別された前記走査経路における予め決められた最大位置Ｎに関して、前記シリーズが前記最大位置Ｎを含むグループと、存在するのであれば前記走査経路に沿って先行する全てのグループとを含む第２のシリーズタイプとを含む、手段と、
前記画像または一連の画像または前記画像の一部分に関して選択された１シリーズの係数の前記タイプを表す一片の情報の前記データストリームへの挿入の手段と
を備える、符号化装置。
【請求項９】
前記ストリームは、連続する精緻化レベルにおけるネストされたデータ層の階層構造を有し、前記符号化手段は繰り返しの各々が前記レベルの１つに対応する繰り返し符号化を実行することと、
前記第２のシリーズタイプに関して、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていたときには前記シリーズは空であり、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていなかったときには前記シリーズは、前記予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない前記走査経路に沿って先行する全てのグループとを含むことを特徴とする、請求項８に記載の符号化装置。
【請求項１０】
通信ネットワークからダウンロード可能な、および／またはコンピュータ可読キャリアに記憶された、および／またはマイクロプロセッサによって実行可能なコンピュータプログラム製品であって、請求項１〜７の少なくとも一項に記載の符号化方法の実行のためのプログラムコード命令を含むことを特徴とする、コンピュータプログラム製品。
【請求項１１】
１つの画像または一連の画像を表すデータストリームの復号のための方法であって、
各画像は、１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに細分され、
前記変換ブロックの１セットの係数は、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散され、
前記復号方法は、
前記１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のシリーズタイプと、識別された走査経路における予め決められた最大位置Ｎに関して、前記シリーズが前記最大位置Ｎを含むグループと、存在するのであれば前記走査経路に沿って先行する全てのグループとを含む第２のシリーズタイプとを含む少なくとも２つの可能なタイプの中から前記画像または一連の画像または画像部分に適用される１シリーズの係数のタイプを読み取るステップと、
各変換されたブロックに関して、前記読み取りステップによって送達された１シリーズの係数のタイプに従って１シリーズの係数を考慮して復号するステップと
を含む、復号方法。
【請求項１２】
前記データストリームは連続する精緻化レベルにおけるネストされたデータ層の階層構造を有し、前記ストリームは繰り返し符号化を受け、前記繰り返しの各々は前記レベルの１つに対応することと、
前記第２のシリーズタイプに関して、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていたときには前記シリーズは空であり、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていなかったときには前記シリーズは、前記予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない前記走査経路に沿って先行する全てのグループとを含むこととを特徴とする、請求項１１に記載の復号方法。
【請求項１３】
１つの画像または一連の画像を表すデータストリームの復号のための装置であって、
各画像は、１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに細分され、
前記変換ブロックの１セットの係数は、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散され、
前記復号装置は、
前記１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のシリーズタイプと、識別された前記走査経路における予め決められた最大位置Ｎに関して、前記シリーズが前記最大位置Ｎを含むグループと、存在するのであれば前記走査経路に沿って先行する全てのグループとを含む第２のシリーズタイプとを含む少なくとも２つの可能なタイプの中から前記画像または一連の画像または画像部分に適用される１シリーズの係数のタイプを読み取る手段と、
各変換されたブロックに関して、前記読み取りステップによって送達された１シリーズの係数のタイプに従って１シリーズの係数を考慮して復号する手段と
を含む、復号装置。
【請求項１４】
前記データストリームは連続する精緻化レベルにおけるネストされたデータ層の階層構造を有し、前記ストリームは繰り返し符号化を受け、前記繰り返しの各々は前記レベルの１つに対応することと、
前記第２のシリーズタイプに関して、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていたときには前記シリーズは空であり、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていなかったときには前記シリーズは、前記予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない前記走査経路に沿って先行する全てのグループとを含むこととを特徴とする、請求項１３に記載の復号装置。
【請求項１５】
通信ネットワークからダウンロード可能な、および／またはコンピュータ可読キャリアに記憶された、および／またはマイクロプロセッサによって実行可能なコンピュータプログラム製品であって、請求項１１および１２の少なくとも一項に記載の復号方法の実行のためのプログラムコード命令を含むことを特徴とする、コンピュータプログラム製品。
【請求項１６】
１つの画像または一連の画像を表すデータストリームを表す信号であって、
各画像は、１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに細分され、
前記変換ブロックの１セットの係数は、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散され、
前記信号は、
前記１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のシリーズタイプと、
識別された走査経路における予め決められた最大位置Ｎに関して、前記シリーズが前記最大位置Ｎを含むグループと、存在するのであれば前記走査経路に沿って先行する全てのグループとを含む第２のシリーズタイプと
を含む少なくとも２つの可能なタイプの中から前記画像または一連の画像または前記画像の一部分に適用される１シリーズの係数のタイプを表す一片の情報を伝達する、信号。
【請求項１７】
前記データストリームは連続する精緻化レベルにおけるネストされたデータ層の階層構造を有し、前記ストリームは繰り返し符号化を受け、前記繰り返しの各々は前記レベルの１つに対応することと、
前記第２のシリーズタイプに関して、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていたときには前記シリーズは空であり、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていなかったときには前記シリーズは、前記予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない前記走査経路に沿って先行する全てのグループとを含むこととを特徴とする、請求項１６に記載の信号。
【請求項１】
１つのデータストリームを生成する１つの画像または一連の画像の符号化方法であって、
各画像は、１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに細分され、
前記変換ブロックの１セットの係数は、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散され、
前記符号化方法は、前記変換されたブロックの各々に関して、
少なくとも１グループの係数に対応する１シリーズの係数を符号化するためのステップであって、前記１シリーズは、少なくとも２つの可能なタイプの中から選択される１シリーズの係数のタイプの関数として決定され、前記２つの可能なタイプは、前記１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のシリーズタイプと、識別された前記走査経路における予め決められた最大位置Ｎに関して、前記シリーズが前記最大位置Ｎを含むグループと、存在するのであれば前記走査経路に沿って先行する全てのグループとを含む第２のシリーズタイプとを含む、ステップと、
前記画像または一連の画像または前記画像の一部分に関して選択された１シリーズの係数の前記タイプを表す一片の情報の前記データストリームへの挿入のステップと
を含む、符号化方法。
【請求項２】
前記データストリームは、連続する精緻化レベルにおけるネストされたデータ層の階層構造を有することと、前記方法は繰り返しの各々が前記レベルの１つに対応し、前記符号化ステップを実行する繰り返し符号化を実現することとを特徴とする、請求項１に記載の符号化方法。
【請求項３】
前記第２のシリーズタイプに関して、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていたときには前記シリーズは空であり、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていなかったときには前記シリーズは、前記予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない前記走査経路に沿って先行する全てのグループとを含むことを特徴とする、請求項２に記載の符号化方法。
【請求項４】
前記繰り返しの各々は、
有意パスと、
精緻化パスと、
のうちの少なくとも１つを実施し、
前記符号化ステップは実施された単数または複数のパスに適用されることと、
実施された前記パスのタイプを示すパラメータは１シリーズの係数の前記タイプを表す前記１片の情報に随伴することとを特徴とする、請求項２および３のいずれか一項に記載の符号化方法。
【請求項５】
前記パスが有意パスであるときには、前記予め決められたグループ化基準は、前記読み取り走査経路に沿って接した第１の有意係数で終了する１セットの連続する非有意係数として１グループを定義し、前記パスが精緻化パスであるときには、前記予め決められたグループ化基準は、１グループを一意の有意係数として定義することを特徴とする、請求項４に記載の符号化方法。
【請求項６】
１シリーズの係数の前記タイプを表す前記一片の情報は、各繰り返しに関して前記数Ｍまたは前記位置Ｎの値を定義するベクトルを含む、実施についての一片の情報を伴うことを特徴とする、請求項２〜５のいずれか一項に記載の符号化方法。
【請求項７】
ソース画像が符号化される少なくとも２つの成分に分解されることと、前記符号化が前記成分の各々に適用されることとを特徴とする、請求項１〜６のいずれか一項に記載の符号化方法。
【請求項８】
１つのデータストリームを生成する１つの画像または一連の画像の符号化装置であって、
各画像は、１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに細分され、
前記変換ブロックの１セットの係数は、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散され、
前記符号化装置は、
少なくとも１グループの係数に対応する１シリーズの係数を符号化する手段であって、前記１シリーズは、少なくとも２つの可能なタイプの中から選択される１シリーズの係数のタイプの関数として決定され、前記２つの可能なタイプは、前記１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のシリーズタイプと、識別された前記走査経路における予め決められた最大位置Ｎに関して、前記シリーズが前記最大位置Ｎを含むグループと、存在するのであれば前記走査経路に沿って先行する全てのグループとを含む第２のシリーズタイプとを含む、手段と、
前記画像または一連の画像または前記画像の一部分に関して選択された１シリーズの係数の前記タイプを表す一片の情報の前記データストリームへの挿入の手段と
を備える、符号化装置。
【請求項９】
前記ストリームは、連続する精緻化レベルにおけるネストされたデータ層の階層構造を有し、前記符号化手段は繰り返しの各々が前記レベルの１つに対応する繰り返し符号化を実行することと、
前記第２のシリーズタイプに関して、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていたときには前記シリーズは空であり、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていなかったときには前記シリーズは、前記予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない前記走査経路に沿って先行する全てのグループとを含むことを特徴とする、請求項８に記載の符号化装置。
【請求項１０】
通信ネットワークからダウンロード可能な、および／またはコンピュータ可読キャリアに記憶された、および／またはマイクロプロセッサによって実行可能なコンピュータプログラム製品であって、請求項１〜７の少なくとも一項に記載の符号化方法の実行のためのプログラムコード命令を含むことを特徴とする、コンピュータプログラム製品。
【請求項１１】
１つの画像または一連の画像を表すデータストリームの復号のための方法であって、
各画像は、１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに細分され、
前記変換ブロックの１セットの係数は、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散され、
前記復号方法は、
前記１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のシリーズタイプと、識別された走査経路における予め決められた最大位置Ｎに関して、前記シリーズが前記最大位置Ｎを含むグループと、存在するのであれば前記走査経路に沿って先行する全てのグループとを含む第２のシリーズタイプとを含む少なくとも２つの可能なタイプの中から前記画像または一連の画像または画像部分に適用される１シリーズの係数のタイプを読み取るステップと、
各変換されたブロックに関して、前記読み取りステップによって送達された１シリーズの係数のタイプに従って１シリーズの係数を考慮して復号するステップと
を含む、復号方法。
【請求項１２】
前記データストリームは連続する精緻化レベルにおけるネストされたデータ層の階層構造を有し、前記ストリームは繰り返し符号化を受け、前記繰り返しの各々は前記レベルの１つに対応することと、
前記第２のシリーズタイプに関して、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていたときには前記シリーズは空であり、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていなかったときには前記シリーズは、前記予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない前記走査経路に沿って先行する全てのグループとを含むこととを特徴とする、請求項１１に記載の復号方法。
【請求項１３】
１つの画像または一連の画像を表すデータストリームの復号のための装置であって、
各画像は、１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに細分され、
前記変換ブロックの１セットの係数は、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散され、
前記復号装置は、
前記１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のシリーズタイプと、識別された前記走査経路における予め決められた最大位置Ｎに関して、前記シリーズが前記最大位置Ｎを含むグループと、存在するのであれば前記走査経路に沿って先行する全てのグループとを含む第２のシリーズタイプとを含む少なくとも２つの可能なタイプの中から前記画像または一連の画像または画像部分に適用される１シリーズの係数のタイプを読み取る手段と、
各変換されたブロックに関して、前記読み取りステップによって送達された１シリーズの係数のタイプに従って１シリーズの係数を考慮して復号する手段と
を含む、復号装置。
【請求項１４】
前記データストリームは連続する精緻化レベルにおけるネストされたデータ層の階層構造を有し、前記ストリームは繰り返し符号化を受け、前記繰り返しの各々は前記レベルの１つに対応することと、
前記第２のシリーズタイプに関して、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていたときには前記シリーズは空であり、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていなかったときには前記シリーズは、前記予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない前記走査経路に沿って先行する全てのグループとを含むこととを特徴とする、請求項１３に記載の復号装置。
【請求項１５】
通信ネットワークからダウンロード可能な、および／またはコンピュータ可読キャリアに記憶された、および／またはマイクロプロセッサによって実行可能なコンピュータプログラム製品であって、請求項１１および１２の少なくとも一項に記載の復号方法の実行のためのプログラムコード命令を含むことを特徴とする、コンピュータプログラム製品。
【請求項１６】
１つの画像または一連の画像を表すデータストリームを表す信号であって、
各画像は、１セットの係数を含む変換ブロックが各々の画像ブロックに関連している少なくとも２つの画像ブロックに細分され、
前記変換ブロックの１セットの係数は、予め決められたグループ化基準と変換されたブロックを読み取るための予め決められた走査経路とに従って係数の１グループ内に、または複数のグループ間に分散され、
前記信号は、
前記１シリーズの係数が予め決められた数Ｍ個のグループの係数を含む第１のシリーズタイプと、
識別された走査経路における予め決められた最大位置Ｎに関して、前記シリーズが前記最大位置Ｎを含むグループと、存在するのであれば前記走査経路に沿って先行する全てのグループとを含む第２のシリーズタイプと
を含む少なくとも２つの可能なタイプの中から前記画像または一連の画像または前記画像の一部分に適用される１シリーズの係数のタイプを表す一片の情報を伝達する、信号。
【請求項１７】
前記データストリームは連続する精緻化レベルにおけるネストされたデータ層の階層構造を有し、前記ストリームは繰り返し符号化を受け、前記繰り返しの各々は前記レベルの１つに対応することと、
前記第２のシリーズタイプに関して、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていたときには前記シリーズは空であり、
前記最大位置Ｎを含む前記グループを含む前記シリーズが前の繰り返しで符号化されていなかったときには前記シリーズは、前記予め決められた最大位置を含むグループと、存在するのであれば前の繰り返しで既に符号化されたシリーズに属さない前記走査経路に沿って先行する全てのグループとを含むこととを特徴とする、請求項１６に記載の信号。
【図１】
【図２Ａ】
【図２Ｂ】
【図３】
【図４】
【図５Ａ】
【図５Ｂ】
【図５Ｃ】
【図５Ｄ】
【図６】
【図７】
【図８】
【図９】
【図２Ａ】
【図２Ｂ】
【図３】
【図４】
【図５Ａ】
【図５Ｂ】
【図５Ｃ】
【図５Ｄ】
【図６】
【図７】
【図８】
【図９】
【公表番号】特表２００９−５２２８９１（Ｐ２００９−５２２８９１Ａ）
【公表日】平成２１年６月１１日（２００９．６．１１）
【国際特許分類】
【出願番号】特願２００８−５４８９８７（Ｐ２００８−５４８９８７）
【出願日】平成１８年１２月２６日（２００６．１２．２６）
【国際出願番号】ＰＣＴ／ＥＰ２００６／０７０２１０
【国際公開番号】ＷＯ２００７／０７７１７８
【国際公開日】平成１９年７月１２日（２００７．７．１２）
【出願人】（５９１０３４１５４）フランス テレコム (290)
【Ｆターム（参考）】
【公表日】平成２１年６月１１日（２００９．６．１１）
【国際特許分類】
【出願日】平成１８年１２月２６日（２００６．１２．２６）
【国際出願番号】ＰＣＴ／ＥＰ２００６／０７０２１０
【国際公開番号】ＷＯ２００７／０７７１７８
【国際公開日】平成１９年７月１２日（２００７．７．１２）
【出願人】（５９１０３４１５４）フランス テレコム (290)
【Ｆターム（参考）】
[ Back to top ]