JP2003230152A - 改良算術符号化・復号化装置 - Google Patents
改良算術符号化・復号化装置Info
- Publication number
- JP2003230152A JP2003230152A JP2002351531A JP2002351531A JP2003230152A JP 2003230152 A JP2003230152 A JP 2003230152A JP 2002351531 A JP2002351531 A JP 2002351531A JP 2002351531 A JP2002351531 A JP 2002351531A JP 2003230152 A JP2003230152 A JP 2003230152A
- Authority
- JP
- Japan
- Prior art keywords
- digital data
- data
- context
- context word
- rows
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】 （修正有）
【課題】復号化デジタルデータにより与えられるコンテ
クストの関数としての、符号化デジタルデータを復号化
する装置に関する。 【解決手段】現在の復号化デジタルデータ（２）を供給
するのに好適な、符号化デジタルデータの算術復号化手
段(１１)と、コンテクストワード（３）から算術復号化
手段に確率（４）を供給するのに好適な制御手段（３）
と、復号化デジタルデータからなる行の組を記憶するの
に好適であるとともに、先行する復号化デジタルデータ
からコンテクストワード（３）を供給するのに好適な処
理回路（１２）と、を備える。その処理回路は、データ
を、記憶手段内で周期的に移動させるのに好適であり、
それにより、コンテクストワードの形成に必要なアクセ
スを、記憶手段内の同一位置に対して行うようになって
おり、それにより、コンテクストワードの規則的な方法
での抽出が可能である。
クストの関数としての、符号化デジタルデータを復号化
する装置に関する。 【解決手段】現在の復号化デジタルデータ（２）を供給
するのに好適な、符号化デジタルデータの算術復号化手
段(１１)と、コンテクストワード（３）から算術復号化
手段に確率（４）を供給するのに好適な制御手段（３）
と、復号化デジタルデータからなる行の組を記憶するの
に好適であるとともに、先行する復号化デジタルデータ
からコンテクストワード（３）を供給するのに好適な処
理回路（１２）と、を備える。その処理回路は、データ
を、記憶手段内で周期的に移動させるのに好適であり、
それにより、コンテクストワードの形成に必要なアクセ
スを、記憶手段内の同一位置に対して行うようになって
おり、それにより、コンテクストワードの規則的な方法
での抽出が可能である。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタルデータ処
理回路に関し、そのデジタルデータ処理回路は、デジタ
ルデータからなる行の組を記憶するのに好適な記憶手段
と、デジタルデータの組からコンテクストワードを供給
するのに好適な抽出手段と、を備える。
理回路に関し、そのデジタルデータ処理回路は、デジタ
ルデータからなる行の組を記憶するのに好適な記憶手段
と、デジタルデータの組からコンテクストワードを供給
するのに好適な抽出手段と、を備える。
【０００２】また、本発明は、符号化デジタルデータの
算術復号化装置と、デジタルデータ算術符号化装置とに
関し、両装置は、上記のような処理回路を備える。
算術復号化装置と、デジタルデータ算術符号化装置とに
関し、両装置は、上記のような処理回路を備える。
【０００３】最後として、本発明は、デジタルデータか
らコンテクストワードを抽出する方法に関し、そのデジ
タルデータは、記憶手段に行の組の形式で記憶されてい
る。また、本発明は、符号化デジタルデータの算術復号
化方法と、デジタルデータの算術符号化方法とに関す
る。
らコンテクストワードを抽出する方法に関し、そのデジ
タルデータは、記憶手段に行の組の形式で記憶されてい
る。また、本発明は、符号化デジタルデータの算術復号
化方法と、デジタルデータの算術符号化方法とに関す
る。
【０００４】本発明は、特に、デジタルテレビ用エンコ
ーダー及びデコーダーに適用可能であり、それらは、Ｍ
ＰＥＧ−４タイプの圧縮マルチメディア・デジタルデー
タを、それぞれ符号化、復号化するためのものであり、
特に、コンテクストベース算術符号化技法により圧縮さ
れたビデオオブジェクトの二値形状を表すデジタルデー
タを、符号化、復号化するためのものである。
ーダー及びデコーダーに適用可能であり、それらは、Ｍ
ＰＥＧ−４タイプの圧縮マルチメディア・デジタルデー
タを、それぞれ符号化、復号化するためのものであり、
特に、コンテクストベース算術符号化技法により圧縮さ
れたビデオオブジェクトの二値形状を表すデジタルデー
タを、符号化、復号化するためのものである。
【０００５】
【従来の技術】ＭＰＥＧ−４符号化標準により、同一画
像に属するビデオオブジェクトを、それぞれ独立に符号
化することが可能である。この目的のために、ビデオオ
ブジェクト平面の形状は二値マップにより表される。ビ
デオオブジェクトを映し出すための仮想スクリーンにお
ける各画素ごとに、その画素がそのビデオオブジェクト
平面に属するか否かが、二値データあるいはビットで示
される。その二値データは、ブロックに圧縮されてお
り、各ブロックは、各行が１６画素である、１６行から
なる。そして、それらのブロックは、マクロブロックと
称される。上記圧縮には、コンテクストベース算術符号
化方法が、当業者には周知の原理にもとづいて、適用さ
れる。各マクロブロックにおける各画素ごとに、その画
素がビデオオブジェクト平面に属する確率を、二値マッ
プから推定する。推定されたそれぞれの確率は、算術符
号化の際に使用される。それらの確率が、計算され、デ
コーダーも、先行して復号化された画素のみを利用する
ことにより、それらの確率を推定できるようになってい
る。
像に属するビデオオブジェクトを、それぞれ独立に符号
化することが可能である。この目的のために、ビデオオ
ブジェクト平面の形状は二値マップにより表される。ビ
デオオブジェクトを映し出すための仮想スクリーンにお
ける各画素ごとに、その画素がそのビデオオブジェクト
平面に属するか否かが、二値データあるいはビットで示
される。その二値データは、ブロックに圧縮されてお
り、各ブロックは、各行が１６画素である、１６行から
なる。そして、それらのブロックは、マクロブロックと
称される。上記圧縮には、コンテクストベース算術符号
化方法が、当業者には周知の原理にもとづいて、適用さ
れる。各マクロブロックにおける各画素ごとに、その画
素がビデオオブジェクト平面に属する確率を、二値マッ
プから推定する。推定されたそれぞれの確率は、算術符
号化の際に使用される。それらの確率が、計算され、デ
コーダーも、先行して復号化された画素のみを利用する
ことにより、それらの確率を推定できるようになってい
る。
【０００６】図１はコンテクストベース算術復号化方法
を示す図である。その方法は、算術復号化ステップＣＡ
Ｄ（１１）を備えており、このステップは、演算コード
（１）を復号化するためのものであり、画素の二進値
（２）を供給するためのものである。さらに、処理ステ
ップＰＲＯＣ（１２）を備えており、このステップは、
先行して復号化された画素からコンテクストワード
（３）を抽出し、例えば、マクロブロックなどの、復号
化された画素（５）の組を生成するためのものである。
最後として、本方法は、制御ステップＣＴＲＬ（１３）
を備え、このステップは、コンテクストワード（３）か
ら、算術復号化ステップへ、確率（４）を供給するため
のものである。従って、演算コード及びコンテクスト関
連確率を知ることにより、画素の二進値を復号化するこ
とができる。この画素を、さらに他の画素とともに使用
して、次の画素のコンテクスト及び確率を決定する。
を示す図である。その方法は、算術復号化ステップＣＡ
Ｄ（１１）を備えており、このステップは、演算コード
（１）を復号化するためのものであり、画素の二進値
（２）を供給するためのものである。さらに、処理ステ
ップＰＲＯＣ（１２）を備えており、このステップは、
先行して復号化された画素からコンテクストワード
（３）を抽出し、例えば、マクロブロックなどの、復号
化された画素（５）の組を生成するためのものである。
最後として、本方法は、制御ステップＣＴＲＬ（１３）
を備え、このステップは、コンテクストワード（３）か
ら、算術復号化ステップへ、確率（４）を供給するため
のものである。従って、演算コード及びコンテクスト関
連確率を知ることにより、画素の二進値を復号化するこ
とができる。この画素を、さらに他の画素とともに使用
して、次の画素のコンテクスト及び確率を決定する。
【０００７】ＭＰＥＧ−４標準のもとでは、コンテクス
トワードは、既に復号化された画素から推定され、図２
ａおよび図２ｂに示す原理に基づいて推定される。図２
ａは、ＩＮＴＲＡマクロブロックの場合の、現在の画素
（２０）についてのコンテクストワードの計算を示し、
そのマクロブロックは、それ自身のみから得る情報と、
隣接マクロブロックにおける２つの行あるいは列から得
る情報とを用いることにより、符号化される。この場
合、コンテクストワード
トワードは、既に復号化された画素から推定され、図２
ａおよび図２ｂに示す原理に基づいて推定される。図２
ａは、ＩＮＴＲＡマクロブロックの場合の、現在の画素
（２０）についてのコンテクストワードの計算を示し、
そのマクロブロックは、それ自身のみから得る情報と、
隣接マクロブロックにおける２つの行あるいは列から得
る情報とを用いることにより、符号化される。この場
合、コンテクストワード
【数１】
は、３行に亘って分布する１０Ｃｋビットを含む。ただ
し、透明画素については、Ｃｋ＝０、不透明画素につい
ては、Ｃｋ＝１である。図２ｂはＩＮＴＥＲマクロブロ
ックの場合の、現在の画素（２０）についてのコンテク
ストワードの計算を示し、そのマクロブロックは、各行
１８画素からなる、１８行の領域からの動き補償予測に
より符号化され、その領域は、基準マクロブロックを含
む。この場合、コンテクストワード
し、透明画素については、Ｃｋ＝０、不透明画素につい
ては、Ｃｋ＝１である。図２ｂはＩＮＴＥＲマクロブロ
ックの場合の、現在の画素（２０）についてのコンテク
ストワードの計算を示し、そのマクロブロックは、各行
１８画素からなる、１８行の領域からの動き補償予測に
より符号化され、その領域は、基準マクロブロックを含
む。この場合、コンテクストワード
【数２】
には、５行に亘って分布する９Ｃｋビットが含まれる。
つまり、現在のマクロブロック（２１）の２行及び基準
マクロブロック（２２）の３行である。
つまり、現在のマクロブロック（２１）の２行及び基準
マクロブロック（２２）の３行である。
【０００８】このコンテクストベース算術符号化方法
は、反復される。従って、コンテクストワードは、反復
される度に抽出される。画素は、処理手段に備えられる
メモリの、各マクロブロックに記憶され、そのメモリ
（３１）は、例えば、図３の図に示すように、８ビット
ワード（３２）が並んで構成されている。従って、コン
テクストワードを形成するために使用される画素値を検
索するために、メモリにおける各位置（３３）に対し
て、アクセスが必要であるが、それらの各位置は、それ
ぞれの反復ごとに変化する。さらに、メモリにおける、
アクセスすべきワード数も、それぞれの反復ごとに変化
する可能性がある。従って、従来技術原理に基づくコン
テクストワードの抽出は、規則的な形では行われない。
は、反復される。従って、コンテクストワードは、反復
される度に抽出される。画素は、処理手段に備えられる
メモリの、各マクロブロックに記憶され、そのメモリ
（３１）は、例えば、図３の図に示すように、８ビット
ワード（３２）が並んで構成されている。従って、コン
テクストワードを形成するために使用される画素値を検
索するために、メモリにおける各位置（３３）に対し
て、アクセスが必要であるが、それらの各位置は、それ
ぞれの反復ごとに変化する。さらに、メモリにおける、
アクセスすべきワード数も、それぞれの反復ごとに変化
する可能性がある。従って、従来技術原理に基づくコン
テクストワードの抽出は、規則的な形では行われない。
【０００９】
【課題を解決するための手段】本発明は、デジタルデー
タ処理回路を提案することを目的とし、そのデジタルデ
ータ処理回路は、デジタルデータからなる行の組を記憶
するのに好適な記憶手段と、デジタルデータの組からコ
ンテクストワードを供給するのに好適な抽出手段とを備
え、その回路により、より規則的な形での、コンテクス
トワード抽出ができるようになっている。
タ処理回路を提案することを目的とし、そのデジタルデ
ータ処理回路は、デジタルデータからなる行の組を記憶
するのに好適な記憶手段と、デジタルデータの組からコ
ンテクストワードを供給するのに好適な抽出手段とを備
え、その回路により、より規則的な形での、コンテクス
トワード抽出ができるようになっている。
【００１０】この目的のために、本発明によるデジタル
データ処理回路は、以下のことを特徴とする。つまり、
抽出手段は、コンテクストワード抽出後に、デジタルデ
ータをシフトさせる手段と、デジタルデータからなる行
の処理終了時に、前記データを再配列する手段と、を備
える。
データ処理回路は、以下のことを特徴とする。つまり、
抽出手段は、コンテクストワード抽出後に、デジタルデ
ータをシフトさせる手段と、デジタルデータからなる行
の処理終了時に、前記データを再配列する手段と、を備
える。
【００１１】従って、そのシフト手段を備えたことによ
り、復号化されたデジタルデータは、それぞれのクロッ
クサイクルごとにシフトし、それにより、抽出手段は、
記憶手段内の同一位置にアクセスすることにより、コン
テクストワードを形成するために使用する画素値を取得
することができる。好ましい実施形態では、シフト手段
は、デジタルデータを格納するのに好適なシフトレジス
タを備え、それらのシフトレジスタは、互いに接続され
ており、それにより、同一のデータ行におけるデジタル
データの項目の周期的シフトが可能なようになってい
る。さらに、再配列手段により、データの行が処理され
た後で、復号化デジタルデータを認識することが可能と
なる。好ましい実施形態では、再配列手段は、互いに対角
線に接続されたシフトレジスタを備え、それにより、現
在の行の処理終了時に、現在の行におけるデジタルデー
タを、先行する行に再配列できるようになっている。
り、復号化されたデジタルデータは、それぞれのクロッ
クサイクルごとにシフトし、それにより、抽出手段は、
記憶手段内の同一位置にアクセスすることにより、コン
テクストワードを形成するために使用する画素値を取得
することができる。好ましい実施形態では、シフト手段
は、デジタルデータを格納するのに好適なシフトレジス
タを備え、それらのシフトレジスタは、互いに接続され
ており、それにより、同一のデータ行におけるデジタル
データの項目の周期的シフトが可能なようになってい
る。さらに、再配列手段により、データの行が処理され
た後で、復号化デジタルデータを認識することが可能と
なる。好ましい実施形態では、再配列手段は、互いに対角
線に接続されたシフトレジスタを備え、それにより、現
在の行の処理終了時に、現在の行におけるデジタルデー
タを、先行する行に再配列できるようになっている。
【００１２】本発明では、従来技術で行われていたよう
な、記憶手段における異なる位置にあるデータへの、非
規則的アクセスをするのではなく、記憶手段内のデータ
項目の周期的シフトにより、コンテクストワード形成に
必要なアクセスを、記憶手段における同一位置に対して
行う。これにより、記憶手段を、特に確率テーブルに対
して固定的に接続することが可能となる。確率テーブル
は、確率をコンテクストワードに関連付けるためのもの
である。上記により、コンテクストワード抽出は、より
規則的工程となる。このようにすることにより、データ
処理速度も増す。なぜなら、コンテクストワードをそれ
ぞれのクロックサイクルごとに抽出することができるか
らである。この種の装置を実現するために必要なリソー
スも最小となる。なぜなら、データ抽出が簡略化される
ためである。また、遅延時間も短くなる。
な、記憶手段における異なる位置にあるデータへの、非
規則的アクセスをするのではなく、記憶手段内のデータ
項目の周期的シフトにより、コンテクストワード形成に
必要なアクセスを、記憶手段における同一位置に対して
行う。これにより、記憶手段を、特に確率テーブルに対
して固定的に接続することが可能となる。確率テーブル
は、確率をコンテクストワードに関連付けるためのもの
である。上記により、コンテクストワード抽出は、より
規則的工程となる。このようにすることにより、データ
処理速度も増す。なぜなら、コンテクストワードをそれ
ぞれのクロックサイクルごとに抽出することができるか
らである。この種の装置を実現するために必要なリソー
スも最小となる。なぜなら、データ抽出が簡略化される
ためである。また、遅延時間も短くなる。
【００１３】本発明の他の目的は、符号化されたデジタ
ルデータの算術復号化装置と、デジタルデータの算術符
号化装置であり、これらの装置は、上記のような処理回
路を備えている。それにより、その算術復号化・符号化
に必要な確率の決定に使用するコンテクストワードを、
より規則的な形で抽出できるようになる。本発明の他の
目的は、符号化されたマルチメディア・デジタルデー
タ、特に、ＭＰＥＧ−４タイプのデータのデコーダーで
あり、上記のような復号化装置を備える。また、マルチ
メディア・デジタルデータのエンコーダーであり、上記
のような符号化装置を備える。これらのデコーダーおよ
びエンコーダーは、より高効率である。
ルデータの算術復号化装置と、デジタルデータの算術符
号化装置であり、これらの装置は、上記のような処理回
路を備えている。それにより、その算術復号化・符号化
に必要な確率の決定に使用するコンテクストワードを、
より規則的な形で抽出できるようになる。本発明の他の
目的は、符号化されたマルチメディア・デジタルデー
タ、特に、ＭＰＥＧ−４タイプのデータのデコーダーで
あり、上記のような復号化装置を備える。また、マルチ
メディア・デジタルデータのエンコーダーであり、上記
のような符号化装置を備える。これらのデコーダーおよ
びエンコーダーは、より高効率である。
【００１４】最後に、本発明の目的は、記憶手段に行の
組の形で記憶されているデジタルデータから、コンテク
ストワードを抽出する方法と、符号化されたデジタルデ
ータの算術復号化方法と、デジタルデータ算術符号化方
法と、を提案することであり、それらの方法も、コンテ
クストワードの、より規則的な抽出を採用する。
組の形で記憶されているデジタルデータから、コンテク
ストワードを抽出する方法と、符号化されたデジタルデ
ータの算術復号化方法と、デジタルデータ算術符号化方
法と、を提案することであり、それらの方法も、コンテ
クストワードの、より規則的な抽出を採用する。
【００１５】
【発明の実施の形態】本発明の、上記及び他の態様を、
以下に記述する実施形態により明らかにし、それらを参
照して、説明する。なお、これらの実施形態は一例であ
り、限定的なものではない。
以下に記述する実施形態により明らかにし、それらを参
照して、説明する。なお、これらの実施形態は一例であ
り、限定的なものではない。
【００１６】本発明は、デジタルデータ処理回路に関す
る。本発明は、コンテクストベース算術符号化・復号化
に関連して開発されたものであり、その符号化・復号化
は、ＭＰＥＧ−４タイプのデジタルビデオデータを対象
としており、そのデジタルビデオデータは、ビデオオブ
ジェクト平面（ＶＯＰ:video object plane）の二値形
状を表す。しかし、他のタイプの応用へも適用可能であ
る。他のタイプの応用とは、コンテクストワードを規則
的方法で抽出することを目的とする場合であり、そのコ
ンテクストワードは、メモリに記憶された、二値あるい
は非二値デジタルデータの組から抽出される。その規則
的抽出は、メモリ内の、データの周期的移動により行
う。
る。本発明は、コンテクストベース算術符号化・復号化
に関連して開発されたものであり、その符号化・復号化
は、ＭＰＥＧ−４タイプのデジタルビデオデータを対象
としており、そのデジタルビデオデータは、ビデオオブ
ジェクト平面（ＶＯＰ:video object plane）の二値形
状を表す。しかし、他のタイプの応用へも適用可能であ
る。他のタイプの応用とは、コンテクストワードを規則
的方法で抽出することを目的とする場合であり、そのコ
ンテクストワードは、メモリに記憶された、二値あるい
は非二値デジタルデータの組から抽出される。その規則
的抽出は、メモリ内の、データの周期的移動により行
う。
【００１７】図４は、本発明によるコンテクストベース
算術復号化装置（４０）を示す。この復号化装置は、復
号化デジタルデータにより与えられるコンテクストの関
数としての、符号化デジタルデータ、つまり演算コード
（１）を復号化するのに好適である。この場合、その関
数は、画素の二進値であり、画素がビデオオブジェクト
平面に属するか否かを示す。この目的のために、復号化
装置は、現在の画素（２）の二進値を供給するのに好適
な、当業者に周知の原則に基づく、符号化デジタルデー
タの算術復号化手段ＣＡＤ（１１）と、画素の行の組を
記憶するのに好適な記憶手段、及び先行する画素の値の
組から、コンテクストワード（３）を供給するのに好適
な抽出手段を備える、デジタルデータ処理回路（１２）
と、コンテクストワード(３)から、算術復号化手段に対
して、確率（４）を供給するのに好適であり、その確率
テーブルＴＡＢ（１３１）が、コンテクストワードと確
率との対応関係を与える、制御手段（１３）とを備え
る。
算術復号化装置（４０）を示す。この復号化装置は、復
号化デジタルデータにより与えられるコンテクストの関
数としての、符号化デジタルデータ、つまり演算コード
（１）を復号化するのに好適である。この場合、その関
数は、画素の二進値であり、画素がビデオオブジェクト
平面に属するか否かを示す。この目的のために、復号化
装置は、現在の画素（２）の二進値を供給するのに好適
な、当業者に周知の原則に基づく、符号化デジタルデー
タの算術復号化手段ＣＡＤ（１１）と、画素の行の組を
記憶するのに好適な記憶手段、及び先行する画素の値の
組から、コンテクストワード（３）を供給するのに好適
な抽出手段を備える、デジタルデータ処理回路（１２）
と、コンテクストワード(３)から、算術復号化手段に対
して、確率（４）を供給するのに好適であり、その確率
テーブルＴＡＢ（１３１）が、コンテクストワードと確
率との対応関係を与える、制御手段（１３）とを備え
る。
【００１８】記憶手段は、二つの連続するクロックサイ
クルの間に、画素の二進値を保存するためのものであ
り、その二進値は、復号化に必要あるいは、復号化の結
果である。好ましい実施形態においては、上記記憶手段
は、シフトレジスタ（１２１）よりなる二次元ネットワ
ークを備え、各レジスタはひとつの画素を表す。記憶手
段は復号化目的のために直接必要なデータを格納するよ
うになっている、つまり、大量のデータを格納するのに
好適であり、それにより、より長い遅延時間を持つ他の
記憶媒体用のキャッシュメモリとして機能する。
クルの間に、画素の二進値を保存するためのものであ
り、その二進値は、復号化に必要あるいは、復号化の結
果である。好ましい実施形態においては、上記記憶手段
は、シフトレジスタ（１２１）よりなる二次元ネットワ
ークを備え、各レジスタはひとつの画素を表す。記憶手
段は復号化目的のために直接必要なデータを格納するよ
うになっている、つまり、大量のデータを格納するのに
好適であり、それにより、より長い遅延時間を持つ他の
記憶媒体用のキャッシュメモリとして機能する。
【００１９】復号化に必要な二進値は、まず、記憶手段
にロードされる。記憶手段は、少なくとも数行を格納す
るのに好適であり、その数行は、ピクセルからなるマク
ロブロックからの少なくとも数行、およびそのマクロブ
ロックに隣接するマクロブロックからの少なくとも数行
である。それにより、コンテクストワードの構成が可能
である。ＩＮＴＲＡマクロブロックの場合には、２０画
素からなる行が少なくとも３行必要であるが、一方、Ｉ
ＮＴＥＲマクロブロックの場合には、２０画素からなる
行が少なくとも５行必要であり、これら５行は、現在の
マクロブロックの２行と基準マクロブロックの３行であ
る。また、記憶手段は、あるマクロブロック全体と隣接
マクロブロックの一部を格納するようにしてもよい。つ
まり、現在のＩＮＴＲＡあるいはＩＮＴＥＲマクロブロ
ックの場合には、２０画素の行、２０行からなる領域
と、基準マクロブロックの場合には１８画素の行、１８
行からなる領域である。言うまでもなく、本発明は、記
憶手段について、このようなサイズに限定されるもので
はない。例えば、次のような事実を考慮する事により、
１行当たりのシフトレジスタの数を最適化することが可
能である。その事実とは、いくつかのシフトレジスタは
最初、空であり(次に復号化されるデータが、投入され
る)、一方、いくつかのレジスタの内容は、復号化の最中
に古くなる（例えば、一旦復号化がなされた、基準領域
における画素の値等のように）。１８画素の行、１８行
からなる基準領域のプレロードを行うとすると、特に、
この領域が記憶されている位置にあるその古いデータ
を、復号化されたデータと徐々に置き換えることが可能
である。記憶手段は、処理回路（１２）の一部を構成
し、それは、コンテクストオペレータと称されることが
ある。シフトレジスタは、互いに接続され、それによ
り、同一行に属する二進値の画素値を、周期的にシフト
させることができるようになっている。また、シフトレ
ジスタは、互いに対角線に接続されており、それによ
り、現在の行におけるデジタルデータの項目を、先行す
る行に再配列できるようになっており、この再配列は、
現在の行の処理終了時に行われる。また、処理回路は、
さらに、グローバルコントローラーを備え、そのグロー
バルコントローラーは、シフト手段と再配列手段との間
の選択に好適であり、シフトレジスタへの様々な入力を
多重化することによりその選択を行う。上記のシフトレ
ジスタは、制御手段の確率テーブル（１３１）と固定的
に接続されており、それにより、その確率テーブルに、
コンテクストワード（３）を供給するようになってい
る。図４はＩＮＴＲＡマクロブロックの場合の、１０ビ
ットのコンテクストワードの抽出を示す。ＩＮＴＥＲマ
クロブロックの場合の９ビットのコンテクストワードの
抽出はここでは記述されていないが、同様な原理に基づ
き、少なくとも５行の二進値を使用して行われる。デジ
タルデータは行ごとあるいは列ごとに処理してもよい。
以下では、行ごとの処理のみを見ていくが、後者の処理
形態は、次の点で、前者の処理形態と同様である。つま
り、例えば、デジタルデータをマクロブロックの対角線
を中心に対称とすることにより、処理を行うことができ
るという点で同様である。マクロブロック内の行の処理
は、図５に示す原理に従って行われる。グレーで表され
ているシフトレジスタ（１２１）は、現在のマクロブロ
ックに隣接するマクロブロックにおける画素に相当す
る。初期の構成（５１）では、現在のマクロブロックか
らの１６画素からなる行が、先行マクロブロックからの
２画素と、後続マクロブロックからの２画素との間に含
まれている。最初の１５クロックサイクルの間は、画素
は、隣接シフトレジスタの方向へ左にシフトされる。周
期的シフトは、次のような行のみに対して行われる。つ
まり、制御手段の確率テーブル（１３１）へ、そのシフ
トレジスタが接続されている行のみに対してである。１
６番目のクロックサイクルは、現在の行の処理終了時に
行われる。現在の行（５２）におけるデジタルデータ
は、１５番目のクロックサイクルにおいては、そのまま
表されており、次に先行の行（５３）用のシフトレジス
タへ対角線上に移動され、ここでは１６番目のクロック
サイクルにおいてそのまま表される。このようにして、
元の構成が復元される。元の構成とは、現在のマクロブ
ロックからの１６画素からなる行が、先行マクロブロッ
クからの２画素と後続マクロブロックからの２画素との
間に格納されているという構成である。これらの周期的
かつ対角線上の動きは、さらに１６クロックサイクルご
とに規則的に繰り返される。
にロードされる。記憶手段は、少なくとも数行を格納す
るのに好適であり、その数行は、ピクセルからなるマク
ロブロックからの少なくとも数行、およびそのマクロブ
ロックに隣接するマクロブロックからの少なくとも数行
である。それにより、コンテクストワードの構成が可能
である。ＩＮＴＲＡマクロブロックの場合には、２０画
素からなる行が少なくとも３行必要であるが、一方、Ｉ
ＮＴＥＲマクロブロックの場合には、２０画素からなる
行が少なくとも５行必要であり、これら５行は、現在の
マクロブロックの２行と基準マクロブロックの３行であ
る。また、記憶手段は、あるマクロブロック全体と隣接
マクロブロックの一部を格納するようにしてもよい。つ
まり、現在のＩＮＴＲＡあるいはＩＮＴＥＲマクロブロ
ックの場合には、２０画素の行、２０行からなる領域
と、基準マクロブロックの場合には１８画素の行、１８
行からなる領域である。言うまでもなく、本発明は、記
憶手段について、このようなサイズに限定されるもので
はない。例えば、次のような事実を考慮する事により、
１行当たりのシフトレジスタの数を最適化することが可
能である。その事実とは、いくつかのシフトレジスタは
最初、空であり(次に復号化されるデータが、投入され
る)、一方、いくつかのレジスタの内容は、復号化の最中
に古くなる（例えば、一旦復号化がなされた、基準領域
における画素の値等のように）。１８画素の行、１８行
からなる基準領域のプレロードを行うとすると、特に、
この領域が記憶されている位置にあるその古いデータ
を、復号化されたデータと徐々に置き換えることが可能
である。記憶手段は、処理回路（１２）の一部を構成
し、それは、コンテクストオペレータと称されることが
ある。シフトレジスタは、互いに接続され、それによ
り、同一行に属する二進値の画素値を、周期的にシフト
させることができるようになっている。また、シフトレ
ジスタは、互いに対角線に接続されており、それによ
り、現在の行におけるデジタルデータの項目を、先行す
る行に再配列できるようになっており、この再配列は、
現在の行の処理終了時に行われる。また、処理回路は、
さらに、グローバルコントローラーを備え、そのグロー
バルコントローラーは、シフト手段と再配列手段との間
の選択に好適であり、シフトレジスタへの様々な入力を
多重化することによりその選択を行う。上記のシフトレ
ジスタは、制御手段の確率テーブル（１３１）と固定的
に接続されており、それにより、その確率テーブルに、
コンテクストワード（３）を供給するようになってい
る。図４はＩＮＴＲＡマクロブロックの場合の、１０ビ
ットのコンテクストワードの抽出を示す。ＩＮＴＥＲマ
クロブロックの場合の９ビットのコンテクストワードの
抽出はここでは記述されていないが、同様な原理に基づ
き、少なくとも５行の二進値を使用して行われる。デジ
タルデータは行ごとあるいは列ごとに処理してもよい。
以下では、行ごとの処理のみを見ていくが、後者の処理
形態は、次の点で、前者の処理形態と同様である。つま
り、例えば、デジタルデータをマクロブロックの対角線
を中心に対称とすることにより、処理を行うことができ
るという点で同様である。マクロブロック内の行の処理
は、図５に示す原理に従って行われる。グレーで表され
ているシフトレジスタ（１２１）は、現在のマクロブロ
ックに隣接するマクロブロックにおける画素に相当す
る。初期の構成（５１）では、現在のマクロブロックか
らの１６画素からなる行が、先行マクロブロックからの
２画素と、後続マクロブロックからの２画素との間に含
まれている。最初の１５クロックサイクルの間は、画素
は、隣接シフトレジスタの方向へ左にシフトされる。周
期的シフトは、次のような行のみに対して行われる。つ
まり、制御手段の確率テーブル（１３１）へ、そのシフ
トレジスタが接続されている行のみに対してである。１
６番目のクロックサイクルは、現在の行の処理終了時に
行われる。現在の行（５２）におけるデジタルデータ
は、１５番目のクロックサイクルにおいては、そのまま
表されており、次に先行の行（５３）用のシフトレジス
タへ対角線上に移動され、ここでは１６番目のクロック
サイクルにおいてそのまま表される。このようにして、
元の構成が復元される。元の構成とは、現在のマクロブ
ロックからの１６画素からなる行が、先行マクロブロッ
クからの２画素と後続マクロブロックからの２画素との
間に格納されているという構成である。これらの周期的
かつ対角線上の動きは、さらに１６クロックサイクルご
とに規則的に繰り返される。
【００２０】図６は、ＭＰＥＧ−４デコーダーを示し、
そのデコーダーは、上記のようなコンテクストベース算
術復号化装置を内蔵している。
そのデコーダーは、上記のようなコンテクストベース算
術復号化装置を内蔵している。
【００２１】ＭＰＥＧ−４デコーダーは、多重分離回路
ＤＥＭＵＸ（６０）を備え、その多重分離回路ＤＥＭＵ
Ｘ（６０）は、多重化された符号化マルチメディアデー
タを次のように分離するのに好適である。つまり、ＶＯ
Ｐの二値形状に対する演算コード（１）と、動き（６
１）に対する符号化データと、テクスチャー（６２）に
対する符号化データと、に分離する。ＭＰＥＧ−４デコ
ーダーは、次の３つの主要な部分を備え、それらの部分
は、上記の異なるタイプのデータを復号化するためのも
のである。3つの部分とは、演算コード（１）を二値形
状（５）の値に復号化するのに好適な、上記のコンテク
ストベース算術復号化装置ＳＨＤ（４０）と、動き補償
装置ＭＣ（６４）が後続する、動きデコーダーＭＤ（６
３）と、符号化テクスチャーデータを復号化するための
デコーダー（６７）と、である。
ＤＥＭＵＸ（６０）を備え、その多重分離回路ＤＥＭＵ
Ｘ（６０）は、多重化された符号化マルチメディアデー
タを次のように分離するのに好適である。つまり、ＶＯ
Ｐの二値形状に対する演算コード（１）と、動き（６
１）に対する符号化データと、テクスチャー（６２）に
対する符号化データと、に分離する。ＭＰＥＧ−４デコ
ーダーは、次の３つの主要な部分を備え、それらの部分
は、上記の異なるタイプのデータを復号化するためのも
のである。3つの部分とは、演算コード（１）を二値形
状（５）の値に復号化するのに好適な、上記のコンテク
ストベース算術復号化装置ＳＨＤ（４０）と、動き補償
装置ＭＣ（６４）が後続する、動きデコーダーＭＤ（６
３）と、符号化テクスチャーデータを復号化するための
デコーダー（６７）と、である。
【００２２】ビデオオブジェクト平面ＶＯＰは、マクロ
ブロックごとに、再構成手段ＲＥＣ（６６）により再構
成され、その再構成は、二値形状と、動きと、テクスチ
ャーとのための復号化情報を組み合わせることにより行
われる。ビデオオブジェクト平面は、画像メモリＭＥＭ
（６５）に、一時的に記憶される。
ブロックごとに、再構成手段ＲＥＣ（６６）により再構
成され、その再構成は、二値形状と、動きと、テクスチ
ャーとのための復号化情報を組み合わせることにより行
われる。ビデオオブジェクト平面は、画像メモリＭＥＭ
（６５）に、一時的に記憶される。
【００２３】図７は、本発明によるコンテクストベース
算術符号化装置（７０）を示す。この符号化装置は、画
素（７１）のコンテクストの関数としての、画素（７
１）の二進値を符号化するのに好適である。この目的の
ために、この符号化装置は、演算コード（１）を供給す
るのに好適な、二進値の算術符号化手段ＣＡＥ（７２）
と、画素の二進値からなる行の組を記憶し、先行画素の
二進値の組から、現在の画素の二進値のためのコンテク
ストワード（３）を供給するのに好適な、上記処理回路
（１２）と、算術符号化手段へ、コンテクストワード
（３）と、確率テーブルＴＡＢ（１３１）とから、確率
（４）を供給するのに好適な制御手段（１３）と、を備
える。なお、確率テーブル（１３１）には、処理回路内
のシフトレジスタが固定的に接続されている。
算術符号化装置（７０）を示す。この符号化装置は、画
素（７１）のコンテクストの関数としての、画素（７
１）の二進値を符号化するのに好適である。この目的の
ために、この符号化装置は、演算コード（１）を供給す
るのに好適な、二進値の算術符号化手段ＣＡＥ（７２）
と、画素の二進値からなる行の組を記憶し、先行画素の
二進値の組から、現在の画素の二進値のためのコンテク
ストワード（３）を供給するのに好適な、上記処理回路
（１２）と、算術符号化手段へ、コンテクストワード
（３）と、確率テーブルＴＡＢ（１３１）とから、確率
（４）を供給するのに好適な制御手段（１３）と、を備
える。なお、確率テーブル（１３１）には、処理回路内
のシフトレジスタが固定的に接続されている。
【００２４】図８は、ＭＰＥＧ−４エンコーダーを示
し、上記のようなコンテクストベース算術符号化装置を
内蔵している。ＭＰＥＧ−４エンコーダーの作動の原理
は次のとおりである。ビデオオブジェクト平面ＶＯＰ
は、各マクロブロック（８０）に分割される。ビデオオ
ブジェクト平面ＶＯＰの二値形状を表す値を決定し（８
１）、次いで、その値は、上記のようなコンテクストベ
ース算術符号化装置（７０）により、符号化される。そ
のコンテクストベース算術符号化装置（７０）は、演算
コード（１）をマルチプレクサーＭＵＸ（８３）へ供給
する。先行あるいは後続ビデオ画像平面を基準画像とし
て使用することにより、動き推定ＭＥ及び動き補償ＭＣ
が行われる。現在のビデオオブジェクト平面と基準ビデ
オオブジェクト平面との間の残留誤差を計算し、次い
で、テクスチャーエンコーダー（８２）により、符号化
する。そのテクスチャーエンコーダー（８２）は、動き
（６１）とテクスチャー（６２）とに関する符号化情報
をマルチプレクサーへ供給するものである。
し、上記のようなコンテクストベース算術符号化装置を
内蔵している。ＭＰＥＧ−４エンコーダーの作動の原理
は次のとおりである。ビデオオブジェクト平面ＶＯＰ
は、各マクロブロック（８０）に分割される。ビデオオ
ブジェクト平面ＶＯＰの二値形状を表す値を決定し（８
１）、次いで、その値は、上記のようなコンテクストベ
ース算術符号化装置（７０）により、符号化される。そ
のコンテクストベース算術符号化装置（７０）は、演算
コード（１）をマルチプレクサーＭＵＸ（８３）へ供給
する。先行あるいは後続ビデオ画像平面を基準画像とし
て使用することにより、動き推定ＭＥ及び動き補償ＭＣ
が行われる。現在のビデオオブジェクト平面と基準ビデ
オオブジェクト平面との間の残留誤差を計算し、次い
で、テクスチャーエンコーダー（８２）により、符号化
する。そのテクスチャーエンコーダー（８２）は、動き
（６１）とテクスチャー（６２）とに関する符号化情報
をマルチプレクサーへ供給するものである。
【００２５】コンテクストワード（３）を、記憶手段に
行の組という形で記憶されているデジタルデータから抽
出するには、次のような方法で行ってもよい。つまり、
コンテクストワード抽出後に、デジタルデータをシフト
させるステップと、デジタルデータからなる行の処理終
了時に、そのデータを再配列するステップと、を備える
方法である。
行の組という形で記憶されているデジタルデータから抽
出するには、次のような方法で行ってもよい。つまり、
コンテクストワード抽出後に、デジタルデータをシフト
させるステップと、デジタルデータからなる行の処理終
了時に、そのデータを再配列するステップと、を備える
方法である。
【００２６】同様に、復号化デジタルデータにより与え
られるコンテクストの関数としての、符号化デジタルデ
ータ（１）の復号化は、次のような方法で行ってもよ
い。つまり、現在の復号化デジタルデータ（２）を供給
するためのステップである、符号化デジタルデータの算
術復号化ステップと、復号化デジタルデータからなる行
の組を記憶するステップと、先行復号化デジタルデータ
から、コンテクストワード（３）を上記のように抽出す
るステップと、コンテクストワード（３）から算術復号
化ステップへ、確率（４）を供給するためのステップで
ある制御ステップと、を備える方法である。
られるコンテクストの関数としての、符号化デジタルデ
ータ（１）の復号化は、次のような方法で行ってもよ
い。つまり、現在の復号化デジタルデータ（２）を供給
するためのステップである、符号化デジタルデータの算
術復号化ステップと、復号化デジタルデータからなる行
の組を記憶するステップと、先行復号化デジタルデータ
から、コンテクストワード（３）を上記のように抽出す
るステップと、コンテクストワード（３）から算術復号
化ステップへ、確率（４）を供給するためのステップで
ある制御ステップと、を備える方法である。
【００２７】最後として、デジタルデータ（７１）の符
号化であって、前記データのコンテクストの関数として
の、デジタルデータ（７１）の符号化は、次のような方
法で行ってもよい。つまり、符号化デジタルデータ
（１）を供給するためのステップである、デジタルデー
タの算術符号化ステップと、デジタルデータからなる行
の組を記憶するステップと、デジタルデータからなる先
行の組から、デジタルデータの現在の項目のためのコン
テクストワード（３）を、上記のように抽出するステッ
プと、コンテクストワード（３）から算術符号化ステッ
プへ、確率（４）を供給するためのステップである制御
ステップと、を備える方法である。
号化であって、前記データのコンテクストの関数として
の、デジタルデータ（７１）の符号化は、次のような方
法で行ってもよい。つまり、符号化デジタルデータ
（１）を供給するためのステップである、デジタルデー
タの算術符号化ステップと、デジタルデータからなる行
の組を記憶するステップと、デジタルデータからなる先
行の組から、デジタルデータの現在の項目のためのコン
テクストワード（３）を、上記のように抽出するステッ
プと、コンテクストワード（３）から算術符号化ステッ
プへ、確率（４）を供給するためのステップである制御
ステップと、を備える方法である。
【００２８】なお、本記述における、括弧内の参照番号
は、限定的なものとして解釈されてはならない。「備え
る」という動詞とその活用形も、広い意味で解釈すべき
ものである。つまり、この動詞の後に羅列された以外の
項目やステップの存在のみならず、この動詞の後に既に
羅列され、かつ“ａ”“ａｎ”が前に付いた項目やステ
ップの複数性の存在をも排除するものではない。
は、限定的なものとして解釈されてはならない。「備え
る」という動詞とその活用形も、広い意味で解釈すべき
ものである。つまり、この動詞の後に羅列された以外の
項目やステップの存在のみならず、この動詞の後に既に
羅列され、かつ“ａ”“ａｎ”が前に付いた項目やステ
ップの複数性の存在をも排除するものではない。
各図において、
【図１】図１は、コンテクストベース算術復号化方法の
概略図である。
概略図である。
【図２】図２ａは、ＩＮＴＲＡマクロブロックの場合
の、コンテクストワードの計算を示し、図２ｂは、ＩＮ
ＴＥＲマクロブロックの場合の、コンテクストワードの
計算を示す。
の、コンテクストワードの計算を示し、図２ｂは、ＩＮ
ＴＥＲマクロブロックの場合の、コンテクストワードの
計算を示す。
【図３】図３は、従来技術による、メモリを備えた記憶
処理手段の構成を示す。
処理手段の構成を示す。
【図４】図４は、本発明によるコンテクストベース算術
復号化装置を示す。
復号化装置を示す。
【図５】図５は、本発明によるマクロブロックの行の処
理原理を示す。
理原理を示す。
【図６】図６は、ＭＰＥＧ−４デコーダーを示し、その
デコーダーは、本発明によるコンテクストベース算術復
号化装置を内蔵する。
デコーダーは、本発明によるコンテクストベース算術復
号化装置を内蔵する。
【図７】図７は、コンテクストベース算術符号化装置を
示す。
示す。
【図８】図８は、ＭＰＥＧ−４エンコーダーを示し、そ
のエンコーダーは、コンテクストベース算術符号化装置
を内蔵する。
のエンコーダーは、コンテクストベース算術符号化装置
を内蔵する。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 トーマス、ドンベック
フランス国シュレーヌ、アレ、サントス、
デュモン、17
Ｆターム(参考） 5C059 MA00 MA04 MA05 MB16 MB23
MC38 ME11 PP04 RC19 UA02
UA05
5J064 AA01 BA10 BC01 BC25 BC28
BD01
Claims (10)
- 【請求項１】デジタルデータからなる行の組を記憶する
のに好適な記憶手段と、 デジタルデータの組からコンテクストワードを供給する
のに好適な抽出手段と、 を備えるデジタルデータ処理回路であって、 前記抽出手段は、 コンテクストワード抽出後に、デジタルデータをシフト
させる手段と、 デジタルデータからなる行の処理終了時に、前記データ
を再配列する手段と、 を備えることを特徴とする、デジタルデータ処理回路。 - 【請求項２】請求項１に記載のデータ処理回路であっ
て、 前記シフト手段は、 デジタルデータを格納するのに好適なシフトレジスタを
備え、 そのシフトレジスタは、互いに接続されており、それに
より、同一データ行におけるデジタルデータを、周期的
にシフトさせることができるようになっていることを特
徴とする、データ処理回路。 - 【請求項３】請求項１あるいは２に記載のデータ処理回
路であって、 前記再配列手段は、 互いに対角線に接続されたシフトレジスタを備え、それ
により、現在の行処理終了時に、現在の行におけるデジ
タルデータを、先行の行へ再配列することができるよう
になっていることを特徴とするデジタル処理回路。 - 【請求項４】復号化デジタルデータにより与えられるコ
ンテクストの関数として、符号化デジタルデータを復号
化する装置であって、 現在の復号化デジタルデータを供給するのに好適な、符
号化デジタルデータ算術復号化手段と、 コンテクストワードから前記算術復号化手段へ、確率を
供給するのに好適な制御手段と、 を備え、 復号化デジタルデータからなる行の組を記憶し、先行復
号化デジタルデータからコンテクストワードを供給する
のに好適な、請求項１に記載の処理回路をさらに備える
ことを特徴とする、復号化装置。 - 【請求項５】デジタルデータを符号化する装置であっ
て、前記データにより与えられるコンテクストの関数と
して、デジタルデータを符号化する装置であって、 符号化デジタルデータを供給するのに好適な、デジタル
データの算術符号化手段と、 コンテクストワードから、前記算術符号化手段へ確率を
供給するのに好適な制御手段と、 を備え、 デジタルデータからなる行の組を記憶し、先行デジタル
データの組から、デジタルデータの現在の項目のための
コンテクストワードを供給するのに好適な、請求項１に
記載の処理回路をさらに備えることを特徴とする、符号
化装置。 - 【請求項６】特に、ＭＰＥＧ−４タイプのマルチメディ
ア・デジタルデータのデコーダーであって、 マルチメディア・デジタルデータからの、二値形状を表
す符号化デジタルデータを復号化するのに好適な、請求
項４に記載の復号化装置を備えることを特徴とする、デ
コーダー。 - 【請求項７】特にＭＰＥＧ−４タイプのマルチメディア
・デジタルデータのエンコーダーであって、マルチメデ
ィア・デジタルデータからの、二値形状を表すデジタル
データを符号化するのに好適な、請求項５に記載の符号
化装置を備えることを特徴とするエンコーダー。 - 【請求項８】記憶手段に行の組の形で記憶されているデ
ジタルデータから、コンテクストワードを抽出する方法
であって、コンテクストワードの抽出後に、デジタルデ
ータをシフトさせるステップと、 デジタルデータからなる行の処理終了時に、前記データ
を再配列するステップと、 を備えることを特徴とするコンテクストワード抽出方
法。 - 【請求項９】復号化デジタルデータにより与えられるコ
ンテクストの関数として、符号化デジタルデータを復号
化する方法であって、 現在の復号化デジタルデータを供給するためのステップ
である、符号化デジタルデータの算術復号化ステップ
と、 復号化デジタルデータからなる行の組を記憶するステッ
プと、 先行復号化デジタルデータから、コンテクストワードを
抽出するステップと、 そのコンテクストワードから算術復号化ステップへ、確
率を供給するためのステップである制御ステップと、 を備え、 前記抽出ステップは、 コンテクストワード抽出後に、復号化デジタルデータを
シフトさせるサブステップと、 デジタルデータからなる行の復号化終了時に、前記デー
タを再配列するサブステップと、 を備えることを特徴とする、復号化方法。 - 【請求項１０】デジタルデータを符号化する方法であっ
て、前記データにより与えられるコンテクストの関数と
して、デジタルデータを符号化する方法であって、 符号化デジタルデータを供給するためのステップであ
る、デジタルデータの算術符号化ステップと、 デジタルデータからなる行の組を記憶するステップと、 先行デジタルデータ項目の組から、現在のデジタルデー
タのためのコンテクストワードを抽出するステップと、
そのコンテクストワードから算術符号化ステップへ、確
率を供給するためのステップである制御ステップと、 を備え、 前記抽出ステップは、 コンテクストワード抽出後、デジタルデータをシフトさ
せるサブステップと、 デジタルデータからなる行の符号化終了時に、前記デー
タを再配列するサブステップと、 を備えることを特徴とする、符号化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0115779 | 2001-12-06 | ||
| FR0115779 | 2001-12-06 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003230152A true JP2003230152A (ja) | 2003-08-15 |
Family
ID=8870179
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002351531A Withdrawn JP2003230152A (ja) | 2001-12-06 | 2002-12-03 | 改良算術符号化・復号化装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20030108125A1 (ja) |
| EP (1) | EP1322117A1 (ja) |
| JP (1) | JP2003230152A (ja) |
| KR (1) | KR20030047769A (ja) |
| CN (1) | CN1290336C (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011023817A (ja) * | 2009-07-13 | 2011-02-03 | Fujitsu Ltd | 画像符号化装置 |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100624432B1 (ko) * | 2004-08-05 | 2006-09-19 | 삼성전자주식회사 | 내용 기반 적응적 이진 산술 복호화 방법 및 장치 |
| FR2900004A1 (fr) * | 2006-04-18 | 2007-10-19 | Thomson Licensing Sas | Procede et dispositif de decodage arithmetique |
| WO2014196118A1 (ja) * | 2013-06-04 | 2014-12-11 | 三菱電機株式会社 | 画像符号化装置、画像解析装置、画像符号化方法及び画像解析方法 |
| US9769356B2 (en) * | 2015-04-23 | 2017-09-19 | Google Inc. | Two dimensional shift array for image processor |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2319689B (en) * | 1994-02-23 | 1998-07-15 | Ricoh Kk | Compression of palletized images |
| US5471207A (en) * | 1994-02-23 | 1995-11-28 | Ricoh Company Ltd. | Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor |
| US5963716A (en) * | 1996-12-02 | 1999-10-05 | Hewlett-Packard Company | Bi-directional data stream decompression |
| JP3367370B2 (ja) * | 1997-03-14 | 2003-01-14 | 三菱電機株式会社 | 適応符号化方法 |
| US5880688A (en) * | 1997-04-09 | 1999-03-09 | Hewlett-Packard Company | Arithmetic coding context model that adapts to the amount of data |
| JP3349957B2 (ja) * | 1997-07-09 | 2002-11-25 | 株式会社ハイニックスセミコンダクター | コンテキスト確率表を利用した二進映像情報の内挿装置および方法 |
| US6002812A (en) * | 1997-07-10 | 1999-12-14 | Samsung Electronics Co., Ltd. | Interpolation method for binary image |
| GB2333412B (en) * | 1998-01-20 | 2002-05-15 | Daewoo Electronics Co Ltd | Context-based arithmetic encoding/decoding apparatus |
| KR100303085B1 (ko) * | 1998-04-24 | 2001-09-24 | 전주범 | 이진형상신호부호화장치및방법 |
| JP3391251B2 (ja) * | 1998-03-25 | 2003-03-31 | 三菱電機株式会社 | 適応確率推定方法及び適応符号化方法並びに適応復号方法 |
| US8050329B2 (en) * | 1998-06-26 | 2011-11-01 | Mediatek Inc. | Method and apparatus for generic scalable shape coding |
| JP4160689B2 (ja) * | 1998-11-10 | 2008-10-01 | 株式会社リコー | 算術符号化装置および算術復号装置 |
| US6483874B1 (en) * | 1999-01-27 | 2002-11-19 | General Instrument Corporation | Efficient motion estimation for an arbitrarily-shaped object |
| US6677868B2 (en) * | 2001-03-16 | 2004-01-13 | Sharp Laboratories Of America, Inc. | Entropy coding with adaptive syntax to replace high probability symbols with lower probabilities symbols |
-
2002
- 2002-11-27 EP EP02079938A patent/EP1322117A1/fr not_active Withdrawn
- 2002-12-03 JP JP2002351531A patent/JP2003230152A/ja not_active Withdrawn
- 2002-12-03 CN CNB021515816A patent/CN1290336C/zh not_active Expired - Fee Related
- 2002-12-03 US US10/308,654 patent/US20030108125A1/en not_active Abandoned
- 2002-12-05 KR KR1020020076968A patent/KR20030047769A/ko not_active Application Discontinuation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011023817A (ja) * | 2009-07-13 | 2011-02-03 | Fujitsu Ltd | 画像符号化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1290336C (zh) | 2006-12-13 |
| US20030108125A1 (en) | 2003-06-12 |
| EP1322117A1 (fr) | 2003-06-25 |
| KR20030047769A (ko) | 2003-06-18 |
| CN1427629A (zh) | 2003-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7769088B2 (en) | Context adaptive binary arithmetic code decoding engine | |
| US5774206A (en) | Process for controlling an MPEG decoder | |
| US8218641B2 (en) | Picture encoding using same-picture reference for pixel reconstruction | |
| US20040268329A1 (en) | Context adaptive binary arithmetic code decoding engine | |
| US7912302B2 (en) | Multiprocessor decoder system and method | |
| JP5266096B2 (ja) | 画像データストリームを生成するための方法及び装置、画像データストリームから現在の画像を再構成するための方法及び装置 | |
| US6842177B2 (en) | Macroblock padding | |
| CN1235483A (zh) | 预测滤波器 | |
| US6546053B1 (en) | System and method for decoding signal and method of generating lookup table for using in signal decoding process | |
| US7515761B2 (en) | Encoding device and method | |
| JP5359569B2 (ja) | メモリのアクセス方法 | |
| US6850569B2 (en) | Effective motion estimation for hierarchical search | |
| CN1452397A (zh) | 利用基数近似或利用差分码和转义码的帧压缩 | |
| US6313767B1 (en) | Decoding apparatus and method | |
| JP2003230152A (ja) | 改良算術符号化・復号化装置 | |
| CN101443808B (zh) | 用于图像和视频处理的存储器组织方案和控制器结构 | |
| JP2007259323A (ja) | 画像復号化装置 | |
| JP2007096696A (ja) | 画像処理装置及び画像処理方法 | |
| CN1113638A (zh) | 用于运动补偿视像解码器的存储系统 | |
| Chang et al. | Efficient algorithms and architectures for MPEG-4 object-based video coding | |
| KR100292050B1 (ko) | 가변장복호기의 데이타 가변장치 | |
| US7269288B2 (en) | Apparatus for parallel calculation of prediction bits in a spatially predicted coded block pattern and method thereof | |
| CN1315059C (zh) | 利用虚拟图像画面重新排序的解码图像序列的方法与装置 | |
| WO1996036178A1 (en) | Multiple sequence mpeg decoder and process for controlling same | |
| JP2002354264A (ja) | 画像処理装置及び画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051201 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20070418 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20070813 |