特許 5693539 ブロック変換ベースの符号化システムで用いられる方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5693539

(24)【登録日】2015年2月13日

(45)【発行日】2015年4月1日

(54)【発明の名称】ブロック変換ベースの符号化システムで用いられる方法

(51)【国際特許分類】

   H04N 19/13 20140101AFI20150312BHJP

   H04N 19/14 20140101ALI20150312BHJP

   H04N 19/18 20140101ALI20150312BHJP

   H04N 19/196 20140101ALI20150312BHJP

   H04N 19/60 20140101ALI20150312BHJP

   H04N 19/91 20140101ALI20150312BHJP

   H04N 1/41 20060101ALI20150312BHJP

【ＦＩ】

   H04N19/13

   H04N19/14

   H04N19/18

   H04N19/196

   H04N19/60

   H04N19/91

   H04N1/41 B

【請求項の数】10

【全頁数】11

(21)【出願番号】特願2012-215856(P2012-215856)

(22)【出願日】2012年9月28日

(62)【分割の表示】特願2000-366551(P2000-366551)の分割

【原出願日】2000年12月1日

(65)【公開番号】特開2013-38809(P2013-38809A)

(43)【公開日】2013年2月21日

【審査請求日】2012年10月26日

(31)【優先権主張番号】09/452990

(32)【優先日】1999年12月2日

(33)【優先権主張国】US

【前置審査】

(73)【特許権者】

【識別番号】596092698

【氏名又は名称】アルカテル−ルーセント ユーエスエー インコーポレーテッド

(74)【代理人】

【識別番号】100094112

【弁理士】

【氏名又は名称】岡部 讓

(74)【代理人】

【識別番号】100106183

【弁理士】

【氏名又は名称】吉澤 弘司

(72)【発明者】

【氏名】マウシュミ セン

(72)【発明者】

【氏名】アリレザ ファリッド ファーヤー

(72)【発明者】

【氏名】キエオン ホ ヤン

【審査官】 久保 光宏

(56)【参考文献】

【文献】 Memon, N.，"Adaptive coding of DCT coefficients by Golomb-Rice codes"，Proceedings of ICIP 98，１９９８年１０月，Vol.1，p.516-520，ISBN:0-8186-8821-1

【文献】 Weinberger, M.J., et.al.，"LOCO-I: A Low Complexity, Content-Based, Lossless Image Compression Algorithm"，Proceedings of DCC '96，１９９６年 ４月，p.140-149，ISBN:0-8186-7358-3

【文献】 "FCD 14495, Lossless and near-lossless coding of continuous tone still images(JPEG-LS)"，ISO/IEC JTC 1/SC 29/WG 1 FCD14495-public draft，１９９７年 ７月１６日，p.9,10,19-28，2011年2月15日検索，ＵＲＬ，http://www.jpeg.org/public/fcd14495p.pdf

【文献】 社団法人映像情報メディア学会，「ディジタルメディア規格ガイドブック」，日本，株式会社オーム社，１９９９年 ８月２５日，初版，第２９〜３２頁，ISBN:4-274-03522-0

【文献】 小野文孝，「２．静止画符号化の標準化動向」，画像電子学会誌，日本，画像電子学会，１９９８年 ６月２５日，第２７巻、第３号，第１８５〜１９１頁，ISSN:0285-9831

【文献】 加治佐清光（外２名），「JPEG-LSのロスレス符号化のコンテクストモデルの考察」，電子情報通信学会論文誌，日本，社団法人電子情報通信学会，１９９８年 ６月２５日，第Ｊ８１−Ａ巻、第６号，第１０２１〜１０２５頁，ISSN:0913-5707

【文献】 上野幾朗（外４名），「多値ロスレス符号化標準と当社技術の採用」，三菱電機技報，日本，三菱電機エンジニアリング株式会社，１９９８年 ９月２５日，1998年9月号（第72巻，第9号），第６０〜６３頁，ISSN:0369-2302

【文献】 加藤茂夫（外１名），「静止画像の可逆圧縮符号化技術」，Ｉｎｔｅｒｆａｃｅ，日本，ＣＱ出版株式会社，１９９６年 ９月 １日，1996年9月号（第22巻，第8号），第１０４〜１１５頁，ISSN:0387-9569

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｎ１９／００−１９／９８，

Ｈ０３Ｍ７／３０−７／５０，

Ｈ０４Ｎ１／４１−１／４１９，

ＣＳＤＢ（日本国特許庁），

ＪＳＴＰｌｕｓ（ＪＤｒｅａｍ２），

ＩＥＥＥＸｐｌｏｒｅ（ＩＥＥＥ）

(57)【特許請求の範囲】

【請求項1】

少なくとも１つのブロックのビジュアルデータに関連するブロック変換係数を処理するためのブロック変換符号化システムで用いられる装置であって、
（Ａ）ビジュアルデータに関連し以前に再生されたブロック変換係数及びコンテキストと関連するベクトルを特定し、
（Ｂ）少なくとも１つのブロックに関連するブロック変換係数を処理するのに用いられるベクトル選択値を計算するように構成され、前記ベクトル選択値の計算が前記以前に再生されたブロック変換係数及び前記特定されたベクトルに関連し、現在のブロック変換係数の値を考慮に入れない計算である、少なくとも１つの処理デバイスを有する装置。

【請求項2】

前記装置は前記システムのビデオ符号化器内に含まれ、前記前記処理動作はブロック変換係数を符号化することを有することを特徴とする請求項１記載の装置。

【請求項3】

前記装置は前記システムのビデオ復号化器内に含まれ、前記前記処理動作はブロック変換係数を復号化することを有することを特徴とする請求項１記載の装置。

【請求項4】

前記ベクトル選択値は、近傍における以前に再生されたブロック変換係数を前記現在のブロック変換係数へと対応させる、前記少なくとも１つのブロックのビジュアルデータに関連する前記ブロック変換係数の走査順に関する関数として計算されることを特徴とする請求項１記載の装置。

【請求項5】

近傍における前記以前に再生されたブロック変換係数のそれぞれの位置は、ａ、ｂ、ｃであり、
前記位置は、前記現在のブロック変換係数の位置を（ｉ，ｊ）とした場合に、前記少なくとも１つのブロックのビジュアルデータに関連する前記ブロック変換係数の上方向走査の間、式ａ＝（ｉ＋１，ｊ−１）、ｂ＝（ｉ，ｊ−１）、ｃ＝（ｉ−１，ｊ）により決定されることを特徴とする請求項１記載の装置。

【請求項6】

近傍における前記以前に再生されたブロック変換係数のそれぞれの位置は、ａ、ｂ、ｃであり、
前記位置は、前記現在のブロック変換係数の位置を（ｉ，ｊ）とした場合に、前記少なくとも１つのブロックのビジュアルデータに関連する前記ブロック変換係数の下方向走査の間、式ａ＝（ｉ−１，ｊ＋１）、ｂ＝（ｉ−１，ｊ）、ｃ＝（ｉ，ｊ−１）により決定されることを特徴とする請求項１記載の装置。

【請求項7】

前記装置はビデオ符号化器が対応するビデオ復号化器に符号化パラメータ情報を提供する必要がないような前記ビデオ符号化器内に含まれることを特徴とする請求項１記載の装置。

【請求項8】

前記ベクトル選択値を用いて、圧縮スキームにおけるブロック変換係数の処理に使用される符号化パラメータを更新する
ことを特徴とする請求項１記載の装置。

【請求項9】

前記処理は、Golomb 復号化プロセスを実行する処理を有することを特徴とする請求項８記載の装置。

【請求項10】

前記処理は、Golomb符号化プロセスを実行する処理を有することを特徴とする請求項１記載の装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ビデオおよび／またはイメージの圧縮に関し、特に、ビデオ／イメージの圧縮システムにおけるブロック変換係数のコンテキスト選択を行う方法と装置に関する。

【背景技術】

【0002】

無損失のイメージとビデオの圧縮技術は近年ビデオ業界において、かなりの興味が持たれている。この公知の技術は、以下に挙げるイメージ／ビデオの圧縮文献に記載されている。例えば、Ｄｒａｆｔ ｏｆ ＭＰＥＧ−２のＴｅｓｔｍｏｄｅｌ ５， ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１， Ａｐｒ． １９９３； Ｄｒａｆｔ ｏｆ ＩＴＵ−Ｔ Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ Ｈ．２６３， ＩＴＵ−Ｔ ＳＧ ＸＶ， Ｄｅｓ．１９９５；“Ｌｏｓｓｌｅｓｓ ａｎｄ ｎｅａｒ−ｌｏｓｓｌｅｓｓ ｃｏｄｉｎｇ ｏｆ ｃｏｎｔｉｎｕｏｕｓ ｔｏｎｅ ｓｔｉｌｌ ｉｍａｇｅｓ”（ＪＰＥＧ−ＬＳ）， ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ ２９／ＷＧ１， Ｊｕｌｙ １９９７；と、Ｂ． Ｈａｓｋｅｌｌ， Ａ． Ｐｕｒｉ， ａｎｄ Ａ．Ｎ． Ｎｅｔｒａｖａｌｉ，著の“Ｄｉｇｉｔａｌ ｖｉｄｅｏ： Ａｎ ｉｎｔｒｏｄｕｃｔｉｏｎ ｔｏ ＭＰＥＧ−２，”Ｃｈａｐｍａｎ ａｎｄ Ｈａｌｌ， １９９７ と、Ｈ．Ｇ． Ｍｕｓｍａｎｎ， Ｐ． Ｐｉｒｓｃｈ， ａｎｄ Ｈ．Ｊ． Ｇｒａｌｌｅｅｒ， 著の“Ａｄｖａｎｃｅｓ ｉｎ ｐｉｃｔｕｒｅ ｃｏｄｉｎｇ，”Ｐｒｏｃ． ＩＥＥＥ， ｖｏｌ． ７３， ｎｏ． ４， ｐｐ． ５２３−５４８， Ａｐｒ． １９８５； と、Ｎ．Ｄ． Ｍｅｍｏｎ ａｎｄ Ｋ． Ｓａｙｏｏｄ， 著の“Ｌｏｓｓｌｅｓｓ ｃｏｍｐｒｅｓｓｉｏｎ ｏｆ ｖｉｄｅｏ ｓｅｑｕｅｎｃｅｓ，”ＩＥＥＥ Ｔｒａｎｓ． Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ， ｖｏｌ． ４４， ｎｏ． １０， ｐｐ． １３４０−１３４５， Ｏｃｔ．１９９６； と、Ａ．Ｎ． Ｎｅｔｒａｖａｌｉ ａｎｄ Ｂ．Ｇ． Ｈａｓｋｅｌｌ， 著の“Ｄｉｇｉｔａｌ Ｐｉｃｔｕｒｅｓ： Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ， Ｃｏｍｐｒｅｓｓｉｏｎ，ａｎｄ Ｓｔａｎｄａｒｄｓ，”２ｎｄ Ｅｄ．， Ｐｌｅｎｕｍ Ｐｒｅｓｓ， １９９５； と、Ａ． Ｓａｉｄ ａｎｄ Ｗ．Ａ． Ｐｅａｒｌｍａｎ， 著の“Ｎｅｗ， ｆａｓｔ， ａｎｄ ｅｆｆｉｃｉｅｎｔ ｉｍａｇｅ ｃｏｄｅｃ ｂａｓｅｄ ｏｎ ｓｅｔ ｐａｒｔｉｔｉｏｎｉｎｇ ｉｎ ｈｉｅｒａｒｃｈｉｃａｌ ｔｒｅｅｓ，”ＩＥＥＥ Ｔｒａｎｓ． Ｃｉｒｃｕｉｔ ａｎｄ Ｓｙｓｔｅｍｓ ｆｏｒ Ｖｉｄｅｏ Ｔｅｃｈｎｏｌｏｇｙ， ｖｏｌ． ６， ｎｏ． ３， ｐｐ． ２４３−２４９， Ｊｕｎｅ １９９６；と、Ｍ．Ｊ． Ｗｅｉｎｂｅｒｇｅｒ， Ｊ．Ｊ． Ｒｉｓｓａｎｅｎ， ａｎｄ Ｒ．Ｂ． Ａｒｐｓ， 著の“Ａｐｐｌｉｃａｔｉｏｎｓ ｏｆ ｕｎｉｖｅｒｓａｌ ｃｏｎｔｅｘｔ ｍｏｄｅｌｉｎｇ ｔｏ ｌｏｓｓｌｅｓｓ ｃｏｍｐｒｅｓｓｉｏｎ ｏｆ ｇｒａｙ−ｓｃａｌｅ ｉｍａｇｅｓ，”ＩＥＥＥ Ｔｒａｎｓ． Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ， ｖｏｌ． ５， ｎｏ． ４， ｐｐ． ５７５−５８６， Ａｐｒ． １９９６；と、Ｘ． Ｗｕ ａｎｄ Ｎ． Ｍｅｍｏｎ， 著の“Ｃｏｎｔｅｘｔ−ｂａｓｅｄ， ａｄａｐｔｉｖｅ， ｌｏｓｓｌｅｓｓ ｉｍａｇｅ ｃｏｄｉｎｇ，”ＩＥＥＥ Ｔｒａｎｓ． Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ， ｖｏｌ． ４５， ｐｐ． ４３７−４４４， Ａｐｒ． １９９７；と、Ｚ． Ｘｉｏｎｇ， Ｋ． Ｒａｍｃｈａｎｄｒａｎ， ａｎｄ Ｍ．Ｔ． Ｏｒｃｈａｒｄ， 著の“Ｓｐａｃｅ ｆｒｅｑｕｅｎｃｙ ｑｕａｎｔｉｚａｔｉｏｎ ｆｏｒ ｗａｖｅｌｅｔ ｉｍａｇｅ ｃｏｄｉｎｇ，”ＩＥＥＥ Ｔｒａｎｓ． Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ， ｖｏｌ． ６， １９９７．

【0003】

これらの従来の圧縮技術は、高品質すなわち歪みが知覚されない圧縮ビデオイメージと静止イメージを生成するために用いられている。イメージあるいはビデオの圧縮技術を開発するにあたっての最大の問題点は、符号化ビットストリームを適切に復号化するために、符号化器から復号化器へ送信しなければならないオーバーヘッドデータを減少しなければならない点である。この問題を考慮に入れたアプローチは、主に２つのカテゴリーに分けることができる。すなわち、空間領域におけるコンテキストベースの予測符号化と、波長領域におけるコンテキストベースの符号化である。空間領域の一例は、Ｗｅｉｎｂｅｒｇｅｒ ｅｔ ａｌ．著の論文“Ｌｏｓｓｌｅｓｓ ａｎｄ ｎｅａｒ−ｌｏｓｓｌｅｓｓ ｃｏｄｉｎｇ ｏｆ ｃｏｎｔｉｎｕｏｕｓ ｔｏｎｅ ｓｔｉｌｌ ｉｍａｇｅｓ”（ＪＰＥＧ−ＬＳ）， ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ ２９／ＷＧ１， Ｊｕｌｙ １９９７と、前掲のＷｕ ｅｔ ａｌ．著の論文に開示されている。波形領域（ｗａｖｅｌｅｔ ｄｏｍａｉｎ）の技術の一例は、上記のＭｅｍｏｎ ｅｔ ａｌ． 著の論文と、Ｓａｉｄ ｅｔ ａｌ． 著の論文と、Ｘｉｏｎｇ ｅｔ ａｌ． 著の論文に開示されている。

【0004】

前掲の技術のあるものは、符号化器で採用される符号化パラメータに関するオーバーヘッド情報を対応する復号化器に送る必要がないものがあるが、これを行う既存の技術は様々な欠点がある。例えば、それを実現し操作するには複雑かつコストが高い点である。

【発明の概要】

【発明が解決しようとする課題】

【0005】

本発明の目的は、符号化パラメータに関連する情報を復号化器に送らずに、かつ既存のアプローチの欠点を取り除いたり最小にすることのできるような、ブロック変換符号化用の圧縮技術を改良することである。

【課題を解決するための手段】

【0006】

本発明は、変換領域におけるイメージまたはビデオのシーケンスのコンテキスト選択を行う方法と装置を提供する。変換係数は、特定のブロック変換、例えばＨａｄａｍａｒｄ 変換を用いて得られる。適切なコンテキスト選択およびあらかじめ規定された選択ルールを用いて、本発明による符号化器は、現在符号化されている各ブロックの符号化パラメータおよび／または係数を、周囲のブロックのコンテキストあるいは変換係数にもっぱら基づいて変更し、これらの変換パラメータを対応する復号化器に送ることなく行われる。

【0007】

本発明の一態様においては、可視データ（例、イメージおよび／またはビデオシーケンス）の少なくとも１つのブロックに関連するブロック変換係数を処理（例、符号化し復号化する）のブロック変換ベースの符号化システムで用いられる方法は、次のステップを含む。第１に可視データに関連する以前に再生されたブロック変換係数を特定する。次に、少なくとも１つのブロックに関連するブロック変換係数を処理する際に用いるために、コンテキスト選択値を計算する。このコンテキスト選択値は、以前に再生されたブロック変換係数に基づいて決定される。

【0008】

このコンテキスト選択値は、走査順において処理すべきブロック変換係数の近傍にある、以前に再生されたブロック変換係数に関連する、それぞれの値の関数として計算される。さらにまた、コンテキスト選択値は、ブロック変換係数に関連する空間周波数の関数としても計算できる。特に、同一空間周波数（コンテキスト）値を有する、以前に再生された係数を符号化するのに用いられる符号化パラメータを決定する。さらにまたコンテキスト選択値は、走査順が近い、１つあるいは複数の以前に再生されたブロック変換係数と、ブロック変換係数に関連する空間周波数にそれぞれ関連する、１つあるいは複数の値の両方の関数として計算することもできる。

【0009】

復号化器において、ブロック変換係数の選択が、以前に再生されたサンプルのみを用いて、本発明により行われると、符号化器は、このようなパラメータ情報を対応する復号化器に送る必要がない。その理由は、復号化器は、符号化器で用いられた同一の以前に再生されたサンプルを用いて、情報を得ることができるからである。このため、伝送帯域および／または蓄積容量を節約することができる。

【図面の簡単な説明】

【0010】

【図1】本発明の一実施例により、コンテキストベースのブロック変換符号化を採用したイメージ／ビデオ符号化器のブロック図。

【図2】８×８のデータブロックの変換係数に用いられる、ジグザグの走査順を表す図。

【図3】本発明の一実施例により、変換係数に対しジグザグの走査順番で上方向に振っている間に、変換係数ｘの最近接の近傍ａ、ｂ、ｃを表すグラフ。

【図4】本発明の一実施例により、変換係数に対しジグザグの走査順番で下方向に振っている間に、変換係数ｘの最近接の近傍ａ、ｂ、ｃを表すグラフ。

【図5】本発明の一実施例により、コンテキストベースのブロック変換復号化を採用したイメージ／ビデオ復号化器のブロック図。

【発明を実施するための形態】

【0011】

本明細書において「ビデオ」または「ビデオシーケンス」は、例えばＨ． ２６１Ｈ， Ｈ２６３， Ｍｏｔｉｏｎ−ＪＰＥＧ， ＭＰＥＧ−１， ＭＰＥＧ−２のような標準に従って符号化するのに適したフレームあるいはフィールドシーケンスを含むものとする。用語「イメージ」または「ピクチャー」は、ビデオシーケンスのフレームまたはフィールドを意味する。用語「ブロック」は、上記の圧縮標準で定義されたマクロブロックのみならず、ビデオフレームあるいはフィールドのピクセル画素（ｐｉｘｅｌ ｅｌｅｍｅｎｔｓ）のグループを意味する。このグループは、複数のピクセルの組、あるいは単一のピクセルを含む。さらにまた用語「サンプル」とは、ブロックに関連する要素（コンポーネント（ｃｏｍｐｏｎｅｎｔ））を意味する。例えば、ブロック変換走査により生成された変換係数は、サンプルである。さらにまた用語「コンテキスト」とは、以前に再生されたサンプルから抽出された現ブロックの周囲を記述するのに用いられる値を意味する。本発明によりコンテキストベースのブロック変換係数の選択においては、コンテキストは、以前に再生された近傍のサンプルから測定された値である。このようなブロック変換係数選択は、ビデオ符号化器とビデオ復号化器の両方で行われ、その結果ブロック変換係数の選択に関連するデータは、符号化器から復号化器に送信する必要はない。

【0012】

本発明による変換係数のコンテキストベースの選択は、３つの実施例、すなわち、（ｉ）周波数ベースのコンテキスト選択と、（ｉｉ）最近接の近隣ベースのコンテキスト選択と、（ｉｉｉ）周波数と最近接の近隣ベースのコンテキスト選択を用いて説明する。

【0013】

すべての符号化パラメータおよびその決定は、以前に再生された係数にもっぱら依存する、各係数に関連するコンテキストのみを用いて行われる。この方法により符号化器と復号化器は、常に両方が入手できる同一の情報を有し、かくして常に同期化され、更に悪い場合には各変換係数に対し同期化されるが、これは、符号化器は、各ブロックに対する符号化パラメータ特に送信する必要が無く行われる。

【0014】

図１に本発明の一実施例によるコンテキストベースのブロック変換符号化技術を採用したイメージ／ビデオの符号化器のブロック図を示す。符号化器１０は、ブロック変換器１２と量子化器１４とＧｏｌｏｍｂ符号化器１６と逆量子化器１８と部分的に再生された現フレームのメモリ２０とコンテキスト選択器２２と符号化パラメータ更新ユニット２４とを含む。

【0015】

現フレームを表す信号を符号化器１０の入力点で受領する。この信号は、イメージ（例、単一のフレーム）またはビデオシーケンス（例、複数のフレーム）を表す。符号化器１０は、この信号を変換係数毎のベースで符号化する。例えばブロックは、８×８のピクセル列を含む。ブロック変換器１２においては、ブロックは変換されて変換係数を生成する。この変換は、８×８のＨａｄａｍａｒｄ変換であるが、他のブロック変換も用いることができる。その後変換係数は量子化器１４に送られ、そこで変換係数を量子化する。現ブロックの量子化された係数をＧｏｌｏｍｂ符号化器１６内で符号化する。従来のＧｏｌｏｍｂ 符号化器は、例えば、“Ｌｏｓｓ−ｌｅｓｓ ａｎｄ ｎｅａｒ−ｌｏｓｓｌｅｓｓ ｃｏｄｉｎｇ ｏｆ ｃｏｎｔｉｎｕｏｕｓ ｔｏｎｅ ｓｔｉｌｌ ｉｍａｇｅｓ”（ＪＰＥＧ−ＬＳ）， ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ ２９／ＷＧ １， Ｊｕｌｙ １９９７，に開示されている。その結果得られた符号化ビットストリームを送信する。

【0016】

さらにこの量子化された係数が再構成（再生）される。すなわち、現行変換係数の量子化値が逆量子化器１８に与えられ、量子化走査の逆が行われ、再生された変換係数を生成する。この再生された変換係数は部分的に再生された現フレームのメモリ２０内に記憶される。

【0017】

本発明によれば、その後この再構成された係数を後続の係数の符号化処理で用いられる。具体的に説明すると、再生された係数をコンテキスト選択器２２が用いて、コンテキスト値Ｑを生成する。このコンテキスト値Ｑは、その後符号化パラメータ更新ユニット２４に与えられ、この符号化パラメータ更新ユニット２４はＧｏｌｏｍｂ符号化器１６に与えられる出力を生成する。Ｇｏｌｏｍｂ 符号化Ａ（Ｑ）とＮ（Ｑ）の間に必要とされる符号化パラメータは、上記のＪＰＥＧ−ＬＳ 標準に記述された手順に従って符号化パラメータ更新ユニット２４内で更新される。これらのパラメータ値は、現行の変換係数と以前に再生された変換係数の関数であり、それらは、現係数として同一のコンテキストＱを有する。符号化パラメータＡ（Ｑ）と、Ｎ（Ｑ）に対する更新の規則は次のとおりである。
「第１式」
Ａ（Ｑ）＝Ａ（Ｑ）＋｜Ｒｘ｜
ｉｆ（Ｎ（Ｑ）＝＝ＲＥＳＥＴ）
｛
Ａ（Ｑ）＝Ａ（Ｑ）／２
Ｎ（Ｑ）＝Ｎ（Ｑ）／２
｝
Ｎ（Ｑ）＝Ｎ（Ｑ）＋１
ここで、｜Ｒｘ｜は、Ｒｘの絶対値を表し、現係数の再構成値とＲＥＳＥＴは、定数である。８×８のブロック変換係数に対しては、ＲＥＳＥＴ＝６４の値を用いるのが好ましい。この更新されたパラメータ値を用いて、次の係数を符号化する。この係数は、同一のコンテキストＱを有するが、現係数Ｒｘは有さない。

【0018】

この更新されたＧｏｌｏｍｂ符号化パラメータを用いて、同一のコンテキストＱを有する後続の係数に対する符号化ビットストリームを生成する。かくして、各再生された係数に対するコンテキストＱの選択手順は、各量子化された変換係数をＧｏｌｏｍｂ 符号化器１６によりいかに圧縮するかを決定する際に重要である。

【0019】

符号化器１０は次の係数を符号化するために、現行フレームの第１ブロックの第１再構成係数をコンテキストとして用いるのがよいが、しかし、後続の係数の符号化走査に対し再生されたサンプルを用いる以前に、ある数の係数を再構成するまで待機するのが好ましい。以前に再生されたブロックの係数を用いて、現行のブロックの係数を符号化する。

【0020】

以下に示す実施例は、各再生された変換係数のコンテキスト値Ｑを生成する様々な方法を示す。これらの複数の技術のうちの１つを用いて、符号化器１０はコンテキストを用い、Ｇｏｌｏｍｂ符号化器１６内で後で使用される符号化パラメータを決定する。コンテキスト選択方法は、イメージのブロック変換係数により表されるプロパティを用いる。以下の実施例においては、説明の便宜上逆走査が可能なブロック変換を８×８のブロックに対し行うものとするが、ｎ×ｎのブロックサイズについても拡張することができる。
（ａ）周波数ベースのコンテキスト選択
変換係数用にコンテキストを選択するこの方法は、各係数がとる値は水平と垂直の空間周波数に依存することを仮定している。例えば、イメージ／ビデオデータに対し、Ｍ×Ｎの可逆ブロック変換が行われる場合には、Ｍ×Ｎの異なるコンテキストが存在し、それぞれがＭ×Ｎの異なる空間周波数の１つに対応し、そして周期は乗算を意味する。かくしてＱ_Ｆ（ｉ，ｊ）は、（ｉ，ｊ）番目の係数のコンテキストを意味する。したがって次式となる。
「第２式」
Ｑ_Ｆ（ｉ，ｊ）＝Ｎ．ｉ＋ｊ，
ここで ｉ＝０，１，．．．，Ｍ−１
ｊ＝０，１，．．．，Ｎ−１
同一のコンテキストＱ_Ｆを有する、以前に再生された変換係数から計算された、Ａ（Ｑ_Ｆ）とＮ（Ｑ_Ｆ）の符号化パラメータを用いて、現在の再生された係数ＲｘをＧｏｌｏｍｂ 符号化する。その後Ｒｘを用いて符号化パラメータ更新ユニット２４内の前述したパラメータＡ（Ｑ_Ｆ）、Ｎ（Ｑ_Ｆ）を更新する。
（ｂ）最近接の近傍ベースのコンテキスト選択
各変換係数用のコンテキストを決定するこの方法は、各係数の値は変換領域内で以前に符号化され、再生された近傍の係数に依存することを前提にしている。各ブロック内の係数が走査され、符号化される順番は、ブロック変換符号化に通常用いられる、標準のジグザグ走査モードである。この走査モードを図２に示す。

【0021】

本発明によれば、コンテキスト選択器２２（図１）は、各変換係数ｘに対し３つの近隣の係数ａ、ｂ、ｃを選択する。（ｉ，ｊ）が現係数ｘの一部に対応する場合には、最も近い近傍ａ、ｂ、ｃの一部は次式の１つにしたがって決定される。
即ち次の「第３式」
ａ＝（ｉ＋１，Ｊ＋１），ｂ＝（ｉ，ｊ−１）と
ｃ＝（ｉ−１，ｊ）上方走査中
「第４式」
ａ＝（ｉ＋１，Ｊ＋１），ｂ＝（ｉ−１，ｊ）と
ｃ＝（ｉ，ｊ−１）下方走査中
である。

【0022】

図３は本発明の一実施例により係数ｄ、ａ、ｘ、ｅの順番に走査される、ジグザグ走査の上方スイングの走査中に現係数ｘが走査される図を示す。図４は、本発明の他の実施例により係数ｄ、ａ、ｘ、ｅの順番に走査されるジグザグ走査の下方スイングの間に、現係数ｘが走査される図を示す。

【0023】

（ｉ，ｊ）番目の係数のコンテキストＱ_Ｎ（ｉ，ｊ）は、その近傍の関数ｆ（^＊）として定義される。
「第５式」
Ｑ_Ｎ（ｉ，ｊ）＝ｆ（Ｒａ，Ｒｂ，Ｒｃ）
ここでＲａ、Ｒｂ、Ｒｃは、それぞれ対応する係数の再構成値である。コンテキストの計算は、現係数ｘの値Ｒｘを考慮に入れていない。その理由はこれは復号化器に対しては利用できないからである。関数ｆ（^＊）の例として、以下の方法を用いる。ベクトル（Ｑａ，Ｑｂ，Ｑｃ）を得るために、近隣Ｒ_ｉ，ｉ＝ａ，ｂ，ｃの量子化値を、次式で決定する。
「第６式」
ｉｆ（Ｒ_ｉ＜−Ｔ３）Ｑ_ｉ＝−４；
あるいは ｉｆ（Ｒ_ｉ＜Ｔ２）Ｑ_ｉ＝−３；
あるいは ｉｆ（Ｒ_ｉ＜Ｔ１）Ｑ_ｉ＝−２；
あるいは ｉｆ（Ｒ_ｉ＜０）Ｑ_ｉ＝−１
あるいは ｉｆ（Ｒ_ｉ＜０）Ｑ_ｉ＝−０
あるいは ｉｆ（Ｒ_ｉ＜Ｔ１）Ｑ_ｉ＝１
あるいは ｉｆ（Ｒ_ｉ＜Ｔ２）Ｑ_ｉ＝２
あるいは ｉｆ（Ｒ_ｉ＜Ｔ３）Ｑ_ｉ＝３
あるいは Ｑ_ｉ＝４
ここでｉ＝ａ，ｂ，ｃとＴ１、Ｔ２、Ｔ３は、適宜選択されたしきい値である。ベクトル（Ｑａ，Ｑｂ，Ｑｃ）の第１のノンゼロ要素が負の場合には、ベクトル（Ｑａ，Ｑｂ，Ｑｃ）のすべての符号を反転して、（−Ｑａ，−Ｑｂ，−Ｑｃ）を得る。これにより（Ｑａ，Ｑｂ，Ｑｃ）が取ることのできる全数を、３６５に減らすことができる。最後に、ベクトル（Ｑａ，Ｑｂ，Ｑｃ）は、一体のベースで「０．．．３６４」の範囲の整数内にマッピングされ、これは、変換係数のコンテキストＱ_Ｎが考慮されていることを表す。
（ｃ）周波数と最近接の近隣ベースのコンテキスト選択
各変換係数ｘに対するコンテキストを決定するこの方法は、それが採ることのできる値は、空間周波数（ｉ，ｊ）と、再生された近隣ａ、ｂ、ｃの実際の値の両方に依存する。かくしてこのアプローチは、周波数ベースのコンテキスト選択方法と最近接の近隣ベースの近隣ベースのコンテキスト選択方法の組合せである。この方法においては、ブロックの走査モードは、図２のジグザグ走査であり、コンテキスト値Ｑ_ＦＮ（ｉ，ｊ）は次式で決定される。
「第７式」
Ｑ_ＦＮ（ｉ，ｊ）＝ｈ（Ｎ．ｉ＋ｊ，Ｒａ，Ｒｂ，Ｒｃ）
ここでＲａ、Ｒｂ、Ｒｃは、それぞれ近隣ａ、ｂ、ｃの再生された値（式（３）、（４）と図３、４に関し説明したように）と、ｈ（^＊）は、ある種の関数である。関数ｈ（^＊）の例を次に示す。
「第８式」
Ｑ_ＦＮ（ｉ，ｊ）＝（Ｎ．ｉ＋ｊ）．Ｄ（｜Ｒａ｜＋｜Ｒｂ｜＋｜Ｒｃ｜）
ここで周期は、乗算を意味し、関数Ｄ（ｘ）は次式で与えられる。

【0024】

Ｄ（ｘ）＝０ ｉｆ ｘ＝０
＝１ ｉｆ Ｘ＜Ｔ１
＝２ ｉｆ ｘ＜Ｔ２
＝３ ｉｆ ｘ＜Ｔ３
＝４ それ以外の場合
Ｔ１、Ｔ２、Ｔ３は適宜選択されたしきい値である。

【0025】

図５に本発明の他の実施例におけるコンテキストベースのブロック変換符号化技術を採用したイメージ／ビデオの復号化器のブロックを示す。復号化器５０は、符号化器１０で用いられたのと同様な構成要素を含む。具体的に説明すると、復号化器５０はＧｏｌｏｍｂ 復号化器５２と逆量子化器５４と逆ブロック変換器５６と部分的に再生された現フレームのメモリ５８とコンテキスト選択器６０と符号化パラメータ更新ユニット６２とを有する。これらの構成要素は、符号化器の構成要素の昨日と類似した機能を有する。

【0026】

したがって、現フレームの符号化ビットストリームを復号化器５０が受領する。このビットストリームは、ｇｏｌｏｍｂ復号化器の逆の機能を行うＧｏｌｏｍｂ復号化器５２内で復号化されて、復号化され量子化された変換係数を生成する。次に、量子化されたこの変換係数をＧｏｌｏｍｂ復号化器５２に与え、そこで、復号化器に適用された量子化走査の逆のことが行われる。最後に、かくして再生された変換係数は逆ブロック変換器５６に与えられ、そこで復号化器で行われたブロック変換、例えば８×８のＨａｄａｍａｒｄ変換の逆の走査が信号に対し行われ、復号化された現フレーム、あるいはその一部が生成される。

【0027】

逆量子化器５４の出力点における再生された変換係数は、部分的に再生された現フレームのメモリ５８内に記憶される。符号化器１０のコンテキスト選択器２２と同様に、復号化器５０のコンテキスト選択器６０は、部分的に再生された現フレームのメモリ５８内の以前に再生されたサンプルを用いてコンテキスト値Ｑを生成する。符号化器１０の符号化パラメータ更新ユニット２４と同様に符号化パラメータ更新ユニット６２は、符号化パラメータＡ（Ｑ）とＮ（Ｑ）を更新して、これを同一のコンテキストＱを有する後続の係数のｇｏｌｏｍｂ復号化プロセスで用いる。

【0028】

本発明によれば、現フレームの以前に再生されたブロックの知識は、現係数を復号化するのに用いることのできるコンテキスト値Ｑを設定するのに十分である。かくして本発明により形成された復号化器は、符号化器から受信した符号化されたビットストリームを復号化するために、符号化器からの符号化パラメータ関連情報を受領する必要はない。そのため、本発明の符号化器と復号化器の間の伝送帯域および／または蓄積容量を節約することができる。

【0029】

上記の実施例において、Ｇｏｌｏｍｂ 復号化技術を用いることは、各係数のコンテキストを考慮に入れる圧縮スキームの単なる一実施例である。かくして、各係数のコンテキストが本発明により選択された後は、各係数のコンテキストを考慮に入れたいかなる圧縮スキームも採用することができる。

【0030】

符号化器１０と復号化器５０の構成要素はそれぞれ、中央処理装置、マイクロプロセッサ、ＡＳＩＣあるいはコンピュータ内のデータ処理装置、ビデオ送信器、ケーブルシステムのヘッドエンド、テレビのセットトップボックス、あるいは他の種類のビデオ信号プロセッサ等を用いてそれぞれ実現することができる。中央処理装置、マイクロプロセッサ、特定応用用の集積回路、あるいは他のデータ処理装置は、データや各構成要素の機能に関連した結果を記憶するためのメモリを有する。本発明は、様々な種類のビデオ処理装置、あるいは伝送装置と共に用いることができる。かくして本発明は、ビデオ符号化システムを例に説明したが、本発明は一実施例として説明した、特定の種類のビデオフォーマット、ビデオ符号化標準、あるいは符号化システム構成と共に使用することに限定されるものではない。本発明は、ブロック変換符号化を行うのが好ましく、かつパラメータ関連のオーバーヘッド情報の符号化を復号化器に伝送することなく行える、いかなるビデオ符号化システムにも等しく適用可能である。

【符号の説明】

【0031】

１０ 符号化器
１２ ブロック変換器
１４ 量子化器
１６ Ｇｏｌｏｍｂ符号化器
１８ 逆量子化器
２０ 部分的に再生された現フレームのメモリ
２２ コンテキスト選択器
２４ 符号化パラメータ更新ユニット
５０ 復号化器
５２ Ｇｏｌｏｍｂ復号化器
５４ 逆量子化器
５６ 逆ブロック変換器
５８ 部分的に再生された現フレームのメモリ
６０ コンテキスト選択器
６２ 符号化パラメータ更新ユニット

【図1】

【図2】

【図3】

【図4】

【図5】