JP3231674B2 - 信号符号化方法 - Google Patents
信号符号化方法Info
- Publication number
- JP3231674B2 JP3231674B2 JP25175097A JP25175097A JP3231674B2 JP 3231674 B2 JP3231674 B2 JP 3231674B2 JP 25175097 A JP25175097 A JP 25175097A JP 25175097 A JP25175097 A JP 25175097A JP 3231674 B2 JP3231674 B2 JP 3231674B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- codebook
- input vector
- given input
- bits
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 27
- 239000013598 vector Substances 0.000 claims description 166
- 238000013139 quantization Methods 0.000 claims description 2
- 238000007906 compression Methods 0.000 description 10
- 230000006835 compression Effects 0.000 description 10
- 238000013144 data compression Methods 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/94—Vector quantisation
Description
【０００１】
【発明の属する技術分野】本発明は、ビデオ符号器に関
し、特に、コードブックに基づくビデオ符号器に関す
る。
し、特に、コードブックに基づくビデオ符号器に関す
る。
【０００２】
【従来の技術】今日、ビデオシステムはビデオデータを
通信する際にさまざまなビデオ圧縮技術を利用してい
る。これらの技術には、ビデオコードブック、エントロ
ピー符号器および量子化器の使用が含まれる。
通信する際にさまざまなビデオ圧縮技術を利用してい
る。これらの技術には、ビデオコードブック、エントロ
ピー符号器および量子化器の使用が含まれる。
【０００３】量子化器は、比較的少数の値しか表現し得
ない信号で、多数の値を表現することができる信号を置
換する装置である。送信装置（ソース）と受信装置（デ
スティネーション）の間でデータを伝送する際に用いら
れる量子化器には基本的に２種類のもの、すなわち、ス
カラー量子化器およびベクトル量子化器がある。スカラ
ー量子化器は、単一の自由度を有する信号に作用する。
スカラー量子化器の一種としてアナログ−ディジタル変
換器がある。アナログ−ディジタル変換器は、連続的に
変換する信号すなわちアナログ信号（これは、多くの相
異なる値のうちの１つをとり得る電圧を有する）を受け
取り、この信号を、限定された個数の値しかとらないデ
ィジタル信号に変換する。例えば、４ビットのアナログ
−ディジタル変換器は、アナログ信号の値を、１６個の
相異なる値のうちの１つのみをとり得るディジタル信号
によって表現することができる。
ない信号で、多数の値を表現することができる信号を置
換する装置である。送信装置（ソース）と受信装置（デ
スティネーション）の間でデータを伝送する際に用いら
れる量子化器には基本的に２種類のもの、すなわち、ス
カラー量子化器およびベクトル量子化器がある。スカラ
ー量子化器は、単一の自由度を有する信号に作用する。
スカラー量子化器の一種としてアナログ−ディジタル変
換器がある。アナログ−ディジタル変換器は、連続的に
変換する信号すなわちアナログ信号（これは、多くの相
異なる値のうちの１つをとり得る電圧を有する）を受け
取り、この信号を、限定された個数の値しかとらないデ
ィジタル信号に変換する。例えば、４ビットのアナログ
−ディジタル変換器は、アナログ信号の値を、１６個の
相異なる値のうちの１つのみをとり得るディジタル信号
によって表現することができる。
【０００４】これに対して、ベクトル量子化器は、複数
の自由度を有する信号に作用する。ベクトル量子化器の
一種として、ビデオ画像圧縮を行うビデオコーデックが
ある。ベクトル量子化器は本質的に、画像を、画素（ピ
クセル）と呼ばれる多数の小さい要素に分割するという
ことができる。例えば、自動車の画像は、６００×６０
０ピクセルのグリッドに分割され、各ピクセルは本質的
に、この自動車の画像における点（ドット）である。こ
れらのピクセルのグループが、自動車画像のベクトルす
なわち部分画像を形成するということができる。すなわ
ち、画像からのピクセルからなるＮ×Ｎのパッチはそれ
ぞれ画像ベクトルを形成するという。こうして、画像は
画像ベクトルのグループによって表現され、画像全体を
表現するのに必要な画像ベクトルの個数は、各画像ベク
トルのサイズに依存する。
の自由度を有する信号に作用する。ベクトル量子化器の
一種として、ビデオ画像圧縮を行うビデオコーデックが
ある。ベクトル量子化器は本質的に、画像を、画素（ピ
クセル）と呼ばれる多数の小さい要素に分割するという
ことができる。例えば、自動車の画像は、６００×６０
０ピクセルのグリッドに分割され、各ピクセルは本質的
に、この自動車の画像における点（ドット）である。こ
れらのピクセルのグループが、自動車画像のベクトルす
なわち部分画像を形成するということができる。すなわ
ち、画像からのピクセルからなるＮ×Ｎのパッチはそれ
ぞれ画像ベクトルを形成するという。こうして、画像は
画像ベクトルのグループによって表現され、画像全体を
表現するのに必要な画像ベクトルの個数は、各画像ベク
トルのサイズに依存する。
【０００５】コードブック（符号帳）は、画像内に頻繁
に見られるベクトルを表現するベクトルのセットを格納
するメモリである。例えば、コードブックは、黒ピクセ
ルのＮ×Ｎパッチ、白ピクセルのＮ×Ｎパッチ、あるい
は、半数が白で半数が黒のピクセルのＮ×Ｎパッチのベ
クトルを含む。各コードブックベクトルには、一意的な
識別符号、すなわち、それが存在するメモリ内のアドレ
スが割り当てられる。例えば、白一色のピクセルのＮ×
Ｎパッチすなわちコードブックベクトルには＃１という
ＩＤ符号あるいはアドレスが割り当てられ、黒一色のコ
ードブックベクトルには＃２というＩＤ符号あるいはア
ドレスが割り当てられる。重要な点は、ビデオ圧縮シス
テムは、画像内に現れる可能性のある多くのベクトルの
それぞれに、少なくとも１つのコードブックベクトルが
良好に一致するように、ビデオ圧縮システムは十分な数
のベクトルを含むコードブックを有することである。
に見られるベクトルを表現するベクトルのセットを格納
するメモリである。例えば、コードブックは、黒ピクセ
ルのＮ×Ｎパッチ、白ピクセルのＮ×Ｎパッチ、あるい
は、半数が白で半数が黒のピクセルのＮ×Ｎパッチのベ
クトルを含む。各コードブックベクトルには、一意的な
識別符号、すなわち、それが存在するメモリ内のアドレ
スが割り当てられる。例えば、白一色のピクセルのＮ×
Ｎパッチすなわちコードブックベクトルには＃１という
ＩＤ符号あるいはアドレスが割り当てられ、黒一色のコ
ードブックベクトルには＃２というＩＤ符号あるいはア
ドレスが割り当てられる。重要な点は、ビデオ圧縮シス
テムは、画像内に現れる可能性のある多くのベクトルの
それぞれに、少なくとも１つのコードブックベクトルが
良好に一致するように、ビデオ圧縮システムは十分な数
のベクトルを含むコードブックを有することである。
【０００６】画像全体を量子化する際に、ベクトル量子
化器は画像全体を一連の画像ベクトルに分割する。各画
像ベクトルごとに、ベクトル量子化器は、良好に一致す
る１つのコードブックベクトルを求め、各画像ベクトル
に対してコードブック内で見つけた最も良好に一致する
コードブックベクトルの識別符号すなわちアドレスから
なる新たな信号を生成する。
化器は画像全体を一連の画像ベクトルに分割する。各画
像ベクトルごとに、ベクトル量子化器は、良好に一致す
る１つのコードブックベクトルを求め、各画像ベクトル
に対してコードブック内で見つけた最も良好に一致する
コードブックベクトルの識別符号すなわちアドレスから
なる新たな信号を生成する。
【０００７】エントロピー符号化は、コンパクトなデー
タ表現を達成するために、データ源の統計的特性を利用
した無損失のデータ圧縮法である。エントロピー符号器
は、データ源あるいはそのデータ源から来るデータの何
らかの特性を利用することによって、伝送に必要な情報
ビット数を削減する方法を使用する。例えば、データ源
が頻繁に同じ画像ベクトルを送信する場合、エントロピ
ー符号化（可変長符号化（ＶＬＣ(variable length cod
ing)）としても知られる）は、入力データ（固定長フォ
ーマットのことが多い）を可変長の符号に変換する。Ｖ
ＬＣの背後にある基本的な考え方は、頻繁なデータほど
短い符号で表現し、頻繁でないデータほど長い符号で表
現することによって、平均符号長を固定長表現よりも短
くすることである。
タ表現を達成するために、データ源の統計的特性を利用
した無損失のデータ圧縮法である。エントロピー符号器
は、データ源あるいはそのデータ源から来るデータの何
らかの特性を利用することによって、伝送に必要な情報
ビット数を削減する方法を使用する。例えば、データ源
が頻繁に同じ画像ベクトルを送信する場合、エントロピ
ー符号化（可変長符号化（ＶＬＣ(variable length cod
ing)）としても知られる）は、入力データ（固定長フォ
ーマットのことが多い）を可変長の符号に変換する。Ｖ
ＬＣの背後にある基本的な考え方は、頻繁なデータほど
短い符号で表現し、頻繁でないデータほど長い符号で表
現することによって、平均符号長を固定長表現よりも短
くすることである。
【０００８】ランレングス符号化は、ビデオデータを表
現するもう１つの技術である。この技術は、多くの値が
０であり、０でない値がその中に分散しているような値
の系列を表現するのに有用である。ランレングス符号化
では、値の系列は、数のペア（対）を送信することによ
って伝送される。１番目の数は、０でない値の前の連続
する０の数を表し、２番目の数は、その０でない値を表
す。例えば、００００３００００００２００１という系
列を考える。このような系列は、（４，３），（６，
２），（２，１）というペアを送信することによって伝
送することができる。このような系列は、画像ベクトル
がスカラー量子化され、その後、多くの成分が０で表さ
れるときに生じる。多くのビデオ符号器は、ランレング
ス符号器から生成されるペアに可変長（エントロピー）
符号化を適用することによって、ランレングス符号化と
エントロピー符号化の両方を用いている。
現するもう１つの技術である。この技術は、多くの値が
０であり、０でない値がその中に分散しているような値
の系列を表現するのに有用である。ランレングス符号化
では、値の系列は、数のペア（対）を送信することによ
って伝送される。１番目の数は、０でない値の前の連続
する０の数を表し、２番目の数は、その０でない値を表
す。例えば、００００３００００００２００１という系
列を考える。このような系列は、（４，３），（６，
２），（２，１）というペアを送信することによって伝
送することができる。このような系列は、画像ベクトル
がスカラー量子化され、その後、多くの成分が０で表さ
れるときに生じる。多くのビデオ符号器は、ランレング
ス符号器から生成されるペアに可変長（エントロピー）
符号化を適用することによって、ランレングス符号化と
エントロピー符号化の両方を用いている。
【０００９】ビデオデータを圧縮するためにコードブッ
クを利用する現在のビデオシステムでは、システムは、
コードブックインデックス（すなわち、実際のビデオブ
ロックに最も良く一致する画像ベクトルのコードブック
アドレス）、または、実際のビデオブロックのスカラー
量子化バージョンのいずれかを、いずれが少ないビット
数で済むかに応じて、送信する。その結果、復号器にお
ける画像全体の再生は、符号器で用いられるコードブッ
クのコピーを有する装置によって実現される。このよう
な装置は、各コードブックアドレスを、対応するコード
ブックベクトルで置換することによって、画像を再生す
る。しかし、コードブックエントリはもとの画像ベクト
ルに厳密には一致しないため、再生される画像は、何ら
かの残留値すなわち歪みの分だけ、もとの画像とは相違
する。
クを利用する現在のビデオシステムでは、システムは、
コードブックインデックス（すなわち、実際のビデオブ
ロックに最も良く一致する画像ベクトルのコードブック
アドレス）、または、実際のビデオブロックのスカラー
量子化バージョンのいずれかを、いずれが少ないビット
数で済むかに応じて、送信する。その結果、復号器にお
ける画像全体の再生は、符号器で用いられるコードブッ
クのコピーを有する装置によって実現される。このよう
な装置は、各コードブックアドレスを、対応するコード
ブックベクトルで置換することによって、画像を再生す
る。しかし、コードブックエントリはもとの画像ベクト
ルに厳密には一致しないため、再生される画像は、何ら
かの残留値すなわち歪みの分だけ、もとの画像とは相違
する。
【００１０】
【発明が解決しようとする課題】当業者に知られている
ように、システム全体の歪みは、コードブックエントリ
の数を増やすことによって、縮小することができる。し
かし、同じく知られているように、コードブックエント
リの数を増やすと、コードブックベクトルを、送信され
る実際のビデオデータブロックと比較するのに必要な計
算ステップ数が増大する。また、同じく知られているよ
うに、エントリ数の増大により、コードブックをアドレ
ス指定するのに必要なビット数が増大し、従って、レー
トが増大する。その結果、現在のシステムは、ビデオデ
ータを圧縮するのに用いることが可能なコードブックの
サイズに制限されるため、ビデオシステム設計者は、速
度のためには画像品質を犠牲にせざるを得ない。
ように、システム全体の歪みは、コードブックエントリ
の数を増やすことによって、縮小することができる。し
かし、同じく知られているように、コードブックエント
リの数を増やすと、コードブックベクトルを、送信され
る実際のビデオデータブロックと比較するのに必要な計
算ステップ数が増大する。また、同じく知られているよ
うに、エントリ数の増大により、コードブックをアドレ
ス指定するのに必要なビット数が増大し、従って、レー
トが増大する。その結果、現在のシステムは、ビデオデ
ータを圧縮するのに用いることが可能なコードブックの
サイズに制限されるため、ビデオシステム設計者は、速
度のためには画像品質を犠牲にせざるを得ない。
【００１１】
【課題を解決するための手段】本発明は、データ再構成
の品質を犠牲にすることなく、データを圧縮する高速な
方法および装置に関する。これを実現するため、本発明
は、各入力ベクトル、すなわち、原データブロックを、
コードブックインデックスと誤差差分の組合せとして、
または、原データブロックの圧縮バージョンとして、い
ずれが少ないビット数で済むかに応じて、表現する。
の品質を犠牲にすることなく、データを圧縮する高速な
方法および装置に関する。これを実現するため、本発明
は、各入力ベクトル、すなわち、原データブロックを、
コードブックインデックスと誤差差分の組合せとして、
または、原データブロックの圧縮バージョンとして、い
ずれが少ないビット数で済むかに応じて、表現する。
【００１２】一実施例では、コードブックベクトルのセ
ットが生成されてコードブックに格納される。コードブ
ックベクトルは、一意的な識別符号によって検索可能か
つ識別可能である。原データは、入力ベクトルのセット
として編成される。各入力ベクトルごとに、その入力ベ
クトルに良好に一致するコードブックベクトルが選択さ
れ、その選択された良好に一致するコードブックベクト
ルと、入力ベクトルの誤差差分（距離）が計算される。
その後、各入力ベクトルは、良好に一致するコードブッ
クベクトルの識別符号と計算された誤差差分との組合せ
として、または、原データの圧縮バージョンとして、そ
れぞれを表現するのに必要なビット数に応じて、表現さ
れる。
ットが生成されてコードブックに格納される。コードブ
ックベクトルは、一意的な識別符号によって検索可能か
つ識別可能である。原データは、入力ベクトルのセット
として編成される。各入力ベクトルごとに、その入力ベ
クトルに良好に一致するコードブックベクトルが選択さ
れ、その選択された良好に一致するコードブックベクト
ルと、入力ベクトルの誤差差分（距離）が計算される。
その後、各入力ベクトルは、良好に一致するコードブッ
クベクトルの識別符号と計算された誤差差分との組合せ
として、または、原データの圧縮バージョンとして、そ
れぞれを表現するのに必要なビット数に応じて、表現さ
れる。
【００１３】別の実施例では、圧縮フォーマットで、ま
たは、コードブックインデックスおよび原データと一致
コードブックベクトルの誤差差分の組合せとして、ビデ
オデータを表現するための自由度が、コードブック、ス
カラー量子化器、およびエントロピー符号器を用いるビ
デオシステムによって提供される。いずれの実施例で
も、本発明の装置および方法は、品質を犠牲にすること
なく現在のシステムで高い圧縮率が達成可能なようにデ
ータを圧縮する、自由度の高い手段を提供する。こうし
て、本発明は、従来技術の制限を大幅に克服する。
たは、コードブックインデックスおよび原データと一致
コードブックベクトルの誤差差分の組合せとして、ビデ
オデータを表現するための自由度が、コードブック、ス
カラー量子化器、およびエントロピー符号器を用いるビ
デオシステムによって提供される。いずれの実施例で
も、本発明の装置および方法は、品質を犠牲にすること
なく現在のシステムで高い圧縮率が達成可能なようにデ
ータを圧縮する、自由度の高い手段を提供する。こうし
て、本発明は、従来技術の制限を大幅に克服する。
【００１４】実施例において、本発明によって圧縮され
る入力ベクトルは、原画像データブロックからなること
も、あるいは、さまざまな方法で前処理されたデータブ
ロックからなることが可能である。例えば、入力ベクト
ルは、空間領域から、例えば周知の離散コサイン変換
（ＤＣＴ）のような従来の変換を用いて生成される周波
数領域へと変換されたブロックからなることが可能であ
る。さらに、入力信号がビデオ信号からなる場合、入力
ベクトルは、「ブロック内符号化された」ブロックデー
タ（すなわち、現在の画像ブロックのみを表すデータ）
ではなく、「ブロック間符号化された」ブロックデータ
（すなわち、現在の画像データブロックと、対応する前
の画像データブロックの差を表すデータ）からなること
が可能であり、これは従来の動き予測法によって「動き
補償された」ものであってもなくてもよい。これらの技
術はいずれも当業者に周知である。
る入力ベクトルは、原画像データブロックからなること
も、あるいは、さまざまな方法で前処理されたデータブ
ロックからなることが可能である。例えば、入力ベクト
ルは、空間領域から、例えば周知の離散コサイン変換
（ＤＣＴ）のような従来の変換を用いて生成される周波
数領域へと変換されたブロックからなることが可能であ
る。さらに、入力信号がビデオ信号からなる場合、入力
ベクトルは、「ブロック内符号化された」ブロックデー
タ（すなわち、現在の画像ブロックのみを表すデータ）
ではなく、「ブロック間符号化された」ブロックデータ
（すなわち、現在の画像データブロックと、対応する前
の画像データブロックの差を表すデータ）からなること
が可能であり、これは従来の動き予測法によって「動き
補償された」ものであってもなくてもよい。これらの技
術はいずれも当業者に周知である。
【００１５】
【発明の実施の形態】図１に、本発明による自由度の高
いデータ圧縮器の一実施例（以下「圧縮器１０」とい
う。）を示す。図示のように、圧縮器１０は、スカラー
量子化器１９および加算器１３に接続された入力１２
と、加算器１３およびスイッチ１５に接続された出力１
４とを有するコードブック１１を有する。スカラー量子
化器１９はランレングス符号器６に接続され、ランレン
グス符号器６はエントロピー符号器１６に接続される。
加算器１３はスカラー量子化器１７に接続され、スカラ
ー量子化器１７はランレングス符号器５に接続される。
ランレングス符号器５はエントロピー符号器１８に接続
される。エントロピー符号器１６および１８はスイッチ
１５に接続される。既に説明したように、コードブック
１１は、与えられたコードブックベクトルのセットを有
し、各コードブックベクトルは、コードブックの一意的
なアドレスすなわちインデックスに格納される。
いデータ圧縮器の一実施例（以下「圧縮器１０」とい
う。）を示す。図示のように、圧縮器１０は、スカラー
量子化器１９および加算器１３に接続された入力１２
と、加算器１３およびスイッチ１５に接続された出力１
４とを有するコードブック１１を有する。スカラー量子
化器１９はランレングス符号器６に接続され、ランレン
グス符号器６はエントロピー符号器１６に接続される。
加算器１３はスカラー量子化器１７に接続され、スカラ
ー量子化器１７はランレングス符号器５に接続される。
ランレングス符号器５はエントロピー符号器１８に接続
される。エントロピー符号器１６および１８はスイッチ
１５に接続される。既に説明したように、コードブック
１１は、与えられたコードブックベクトルのセットを有
し、各コードブックベクトルは、コードブックの一意的
なアドレスすなわちインデックスに格納される。
【００１６】動作時には、圧縮器１０は、圧縮器１０を
通る入力ベクトルの経路に依存して、２つの形式のうち
の１つで、与えられた原データブロックすなわち入力ベ
クトルを表現する。すなわち、図１に示すように、入力
データが経路３０または３１のいずれを通るかに依存し
て、入力ベクトルは次の２つの圧縮形式のうちの１つを
とる。 （１）入力ベクトルの圧縮バージョン （２）コードブックインデックスと残差すなわち誤差差
分ベクトルの組合せ
通る入力ベクトルの経路に依存して、２つの形式のうち
の１つで、与えられた原データブロックすなわち入力ベ
クトルを表現する。すなわち、図１に示すように、入力
データが経路３０または３１のいずれを通るかに依存し
て、入力ベクトルは次の２つの圧縮形式のうちの１つを
とる。 （１）入力ベクトルの圧縮バージョン （２）コードブックインデックスと残差すなわち誤差差
分ベクトルの組合せ
【００１７】経路３０を通る場合、入力ベクトルは、入
力ポート１２を通りコードブック１１に入力される。入
力ベクトルに良好に一致するデータベクトルがコードブ
ック１１で特定され、この特定された良好に一致するデ
ータベクトルが、その一意的なコードブックアドレスと
ともに取得される。取得されたコードブックアドレス
は、ライン２１を通ってスイッチ１５に出力され、対応
する一致コードブックベクトルはライン２２をとって加
算器１３に出力される。また、原データベクトルは、コ
ードブック１１を迂回して加算器１３に送られ、そこ
で、原データベクトルと一致データベクトルの差が計算
され、誤差差分ベクトルが求められる。誤差差分ベクト
ルすなわち残差は、加算器１３からスカラー量子化器１
７に出力される。スカラー量子化器１７は量子化された
残差をランレングス符号器５に出力する。ランレングス
符号器５は、符号化され圧縮された残差をエントロピー
符号器１８に出力する。エントロピー符号器１８は、符
号化され圧縮された残差をスイッチ１５に出力する。そ
の結果、経路３０は、宛先（図示せず）に出力するため
に、符号化され圧縮された残差と、コードブックインデ
ックスとを提供する。
力ポート１２を通りコードブック１１に入力される。入
力ベクトルに良好に一致するデータベクトルがコードブ
ック１１で特定され、この特定された良好に一致するデ
ータベクトルが、その一意的なコードブックアドレスと
ともに取得される。取得されたコードブックアドレス
は、ライン２１を通ってスイッチ１５に出力され、対応
する一致コードブックベクトルはライン２２をとって加
算器１３に出力される。また、原データベクトルは、コ
ードブック１１を迂回して加算器１３に送られ、そこ
で、原データベクトルと一致データベクトルの差が計算
され、誤差差分ベクトルが求められる。誤差差分ベクト
ルすなわち残差は、加算器１３からスカラー量子化器１
７に出力される。スカラー量子化器１７は量子化された
残差をランレングス符号器５に出力する。ランレングス
符号器５は、符号化され圧縮された残差をエントロピー
符号器１８に出力する。エントロピー符号器１８は、符
号化され圧縮された残差をスイッチ１５に出力する。そ
の結果、経路３０は、宛先（図示せず）に出力するため
に、符号化され圧縮された残差と、コードブックインデ
ックスとを提供する。
【００１８】経路３１を通る場合、入力ベクトルは、ス
カラー量子化器１９、ランレングス符号器６およびエン
トロピー符号器１６に送信され、エントロピー符号器１
６は、入力ベクトルの符号化され圧縮されたバージョン
をスイッチ１５に出力する。スイッチ１５は、符号化さ
れ圧縮された残差とコードブックインデックスの組合せ
として、または、入力ベクトルの符号化され圧縮された
バージョンとしてのいずれによって入力ベクトルを表現
するかの選択をすることができる。一実施例では、この
選択は、符号化された残差とコードブックインデックス
の組合せを送信するのに要するビット数を、経路３１を
通って与えられる入力ベクトルの圧縮バージョンのみを
送信するのに要するビット数と比較してなされる。その
結果、圧縮器１０は、データ品質を損なうことなく、圧
縮の速さおよび効率を動的に最適化する自由度の高い手
段を提供する。
カラー量子化器１９、ランレングス符号器６およびエン
トロピー符号器１６に送信され、エントロピー符号器１
６は、入力ベクトルの符号化され圧縮されたバージョン
をスイッチ１５に出力する。スイッチ１５は、符号化さ
れ圧縮された残差とコードブックインデックスの組合せ
として、または、入力ベクトルの符号化され圧縮された
バージョンとしてのいずれによって入力ベクトルを表現
するかの選択をすることができる。一実施例では、この
選択は、符号化された残差とコードブックインデックス
の組合せを送信するのに要するビット数を、経路３１を
通って与えられる入力ベクトルの圧縮バージョンのみを
送信するのに要するビット数と比較してなされる。その
結果、圧縮器１０は、データ品質を損なうことなく、圧
縮の速さおよび効率を動的に最適化する自由度の高い手
段を提供する。
【００１９】図２に、本発明によるデータ圧縮の動的最
適化を提供する方法の一実施例（以下「データ圧縮方法
４０」という。）を示す。図示のように、データ圧縮方
法４０は、ステップ４１で、コードブックベクトルのセ
ットを生成する。ここで、各コードブックベクトルは一
意的な識別符号によって識別される。次に、ステップ４
２で、原データすなわち入力データは入力ベクトルのセ
ットとして編成される。次に、ステップ４３で、入力ベ
クトルに良好に一致するコードブックベクトルがコード
ブック内で検索される。次に、ステップ４４で、一致す
るコードブックベクトルを入力ベクトルから差し引き、
それらの誤差差分ベクトルすなわち残差ベクトルを求め
る。ステップ４５で、残差ベクトル、一致コードブック
ベクトルを識別する一意的な識別符号、および入力ベク
トルはすべてスイッチに送られる。
適化を提供する方法の一実施例（以下「データ圧縮方法
４０」という。）を示す。図示のように、データ圧縮方
法４０は、ステップ４１で、コードブックベクトルのセ
ットを生成する。ここで、各コードブックベクトルは一
意的な識別符号によって識別される。次に、ステップ４
２で、原データすなわち入力データは入力ベクトルのセ
ットとして編成される。次に、ステップ４３で、入力ベ
クトルに良好に一致するコードブックベクトルがコード
ブック内で検索される。次に、ステップ４４で、一致す
るコードブックベクトルを入力ベクトルから差し引き、
それらの誤差差分ベクトルすなわち残差ベクトルを求め
る。ステップ４５で、残差ベクトル、一致コードブック
ベクトルを識別する一意的な識別符号、および入力ベク
トルはすべてスイッチに送られる。
【００２０】次に、ステップ４６で、スイッチは、一意
的な識別符号と残差ベクトルの組合せ、または、入力ベ
クトルの圧縮バージョンのいずれかを、それぞれを送信
するのに要するビット数に応じて、出力する。具体的に
は、スイッチは、入力ベクトルの圧縮バージョンとして
入力ベクトルを出力するのが、識別インデックスと残差
ベクトルの組合せとして入力ベクトルを表現するよりも
効率的である、すなわち、少ないビット数で済む場合に
は、入力ベクトルの圧縮バージョンを出力する。こうし
て、システムの品質を犠牲にすることなく、圧縮効率を
最適化する手段が提供される。
的な識別符号と残差ベクトルの組合せ、または、入力ベ
クトルの圧縮バージョンのいずれかを、それぞれを送信
するのに要するビット数に応じて、出力する。具体的に
は、スイッチは、入力ベクトルの圧縮バージョンとして
入力ベクトルを出力するのが、識別インデックスと残差
ベクトルの組合せとして入力ベクトルを表現するよりも
効率的である、すなわち、少ないビット数で済む場合に
は、入力ベクトルの圧縮バージョンを出力する。こうし
て、システムの品質を犠牲にすることなく、圧縮効率を
最適化する手段が提供される。
【００２１】別の実施例では、本発明の装置および方法
は、ビデオ通信システムにおいてビデオデータの自由度
の高いデータ圧縮を提供する。しかし、以上の説明は、
本発明の実施例であって、説明中の具体例への言及は、
本発明を限定するものと解釈されるべきではなく、単
に、本発明の一般的原理を説明する目的でなされたもの
である。
は、ビデオ通信システムにおいてビデオデータの自由度
の高いデータ圧縮を提供する。しかし、以上の説明は、
本発明の実施例であって、説明中の具体例への言及は、
本発明を限定するものと解釈されるべきではなく、単
に、本発明の一般的原理を説明する目的でなされたもの
である。
【００２２】
【発明の効果】以上述べたごとく、本発明によれば、デ
ータの再生品質を犠牲にすることなく、現在のシステム
で高い圧縮率が達成可能なようにデータを圧縮する、自
由度の高い手段を提供することが可能である。
ータの再生品質を犠牲にすることなく、現在のシステム
で高い圧縮率が達成可能なようにデータを圧縮する、自
由度の高い手段を提供することが可能である。
【図１】本発明による、システム品質をほとんど犠牲に
することなく高度な圧縮を実現する、自由度の高いデー
タ圧縮器の実施例の図である。
することなく高度な圧縮を実現する、自由度の高いデー
タ圧縮器の実施例の図である。
【図２】本発明によるデータ圧縮の動的最適化を実現す
る方法の一実施例の流れ図である。
る方法の一実施例の流れ図である。
５ ランレングス符号器 ６ ランレングス符号器 １０ 圧縮器 １１ コードブック １２ 入力 １３ 加算器 １４ 出力 １５ スイッチ １６ エントロピー符号器 １７ スカラー量子化器 １８ エントロピー符号器 １９ スカラー量子化器 ４０ データ圧縮方法
───────────────────────────────────────────────────── フロントページの続き (73)特許権者 596077259 600 Ｍｏｕｎｔａｉｎ Ａｖｅｎｕｅ, Ｍｕｒｒａｙ Ｈｉｌｌ， Ｎｅｗ Ｊ ｅｒｓｅｙ 07974−0636Ｕ．Ｓ．Ａ. (72)発明者 ジョナサン デビッド ローゼンバーグ アメリカ合衆国、07751 ニュージャー ジー、モーガンビル、タングルウッド プレイス 137 (56)参考文献 特開 昭62−145987（ＪＰ，Ａ) 特開 昭63−146518（ＪＰ，Ａ) 特開 昭63−198478（ＪＰ，Ａ) 特開 平４−219074（ＪＰ，Ａ) 特開 昭64−881（ＪＰ，Ａ) 特開 昭58−102314（ＪＰ，Ａ) 特開 昭60−24768（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 7/30 H04N 7/30
Claims (20)
- 【請求項１】 それぞれ一意的な識別符号によって識別
されるコードブックベクトルのセットを用いて入力ベク
トルのセットからなる信号を符号化する方法において、 ａ．前記コードブックベクトルのセットから、与えられ
た入力ベクトルに良好に一致するコードブックベクトル
を選択するステップと、 ｂ．前記与えられた入力ベクトルと前記ステップａで選
択された良好に一致するコードブックベクトルの差を計
算するステップと、 ｃ．前記与えられた入力ベクトルが、前記選択された良
好に一致するコードブックベクトルの一意的な識別符号
と、前記与えられた入力ベクトルと前記選択された良好
に一致するコードブックベクトルの差との組合せを表す
信号として符号化される場合の第１ビット数を求めるス
テップと、 ｄ．前記与えられた入力ベクトルが、前記コードブック
ベクトルのセットを用いずに符号化される場合の第２ビ
ット数を求めるステップと、 ｅ．前記第１ビット数が前記第２ビット数を超えない場
合、前記与えられた入力ベクトルを、前記選択された良
好に一致するコードブックベクトルの一意的な識別符号
と、前記与えられた入力ベクトルと前記選択された良好
に一致するコードブックベクトルの差との組合せを表す
信号として符号化するステップと、 ｆ．前記第１ビット数が前記第２ビット数を超える場
合、前記与えられた入力ベクトルを、前記コードブック
ベクトルのセットを用いずに符号化するステップとから
なることを特徴とする信号符号化方法。 - 【請求項２】 前記信号はビデオ信号であることを特徴
とする請求項１の方法。 - 【請求項３】 各入力ベクトルは８×８のデータベクト
ルであることを特徴とする請求項２の方法。 - 【請求項４】 各コードブックベクトルは８×８のデー
タベクトルであることを特徴とする請求項３の方法。 - 【請求項５】 各識別符号は８ビット符号であることを
特徴とする請求項４の方法。 - 【請求項６】 前記コードブックベクトルはコードブッ
クに格納されることを特徴とする請求項５の方法。 - 【請求項７】 前記与えられた入力ベクトルと前記選択
された良好に一致するコードブックベクトルの差は、与
えられた誤差差分ベクトルであることを特徴とする請求
項６の方法。 - 【請求項８】 前記与えられた入力ベクトルと前記選択
された良好に一致するコードブックベクトルの差をスカ
ラー量子化し、ランレングス符号化し、エントロピー符
号化するステップをさらに有することを特徴とする請求
項１の方法。 - 【請求項９】 前記入力ベクトルをスカラー量子化し、
ランレングス符号化し、エントロピー符号化するステッ
プをさらに有することを特徴とする請求項１の方法。 - 【請求項１０】 前記ステップｄおよびｅはスイッチに
より実行されることを特徴とする請求項１の方法。 - 【請求項１１】 入力ベクトルのセットからなる信号を
圧縮する符号化装置において、 それぞれ一意的な識別符号によって識別されるコードブ
ックベクトルのセットからなるコードブックと、 前記コードブックベクトルのセットから、与えられた入
力ベクトルに良好に一致するコードブックベクトルを選
択するプロセッサと、 前記与えられた入力ベクトルと前記プロセッサで選択さ
れた良好に一致するコードブックベクトルの差を計算す
る減算器と、 前記与えられた入力ベクトルが、前記選択された良好に
一致するコードブックベクトルの一意的な識別符号と、
前記与えられた入力ベクトルと前記選択された良好に一
致するコードブックベクトルの差との組合せを表す信号
として符号化される場合の第１ビット数を求める手段
と、 前記与えられた入力ベクトルが、前記コードブックベク
トルのセットを用いずに符号化される場合の第２ビット
数を求める手段と、 前記第１ビット数が前記第２ビット数を超えない場合、
前記与えられた入力ベクトルを、前記選択された良好に
一致するコードブックベクトルの一意的な識別符号と、
前記与えられた入力ベクトルと前記選択された良好に一
致するコードブックベクトルの差との組合せを表す信号
として符号化する手段と、 前記第１ビット数が前記第２ビット数を超える場合、前
記与えられた入力ベクトルを、前記コードブックベクト
ルのセットを用いずに符号化する手段とからなることを
特徴とする圧縮符号化装置。 - 【請求項１２】 前記信号はビデオ信号であることを特
徴とする請求項１１の装置。 - 【請求項１３】 各入力ベクトルは８×８のデータベク
トルであることを特徴とする請求項１２の装置。 - 【請求項１４】 各コードブックベクトルは８×８のデ
ータベクトルであることを特徴とする請求項１３の装
置。 - 【請求項１５】 各識別符号は８ビット符号であること
を特徴とする請求項１４の装置。 - 【請求項１６】 前記与えられた入力ベクトルと前記選
択された良好に一致するコードブックベクトルの差は、
与えられた誤差差分ベクトルであることを特徴とする請
求項１５の装置。 - 【請求項１７】 前記減算器で計算された、前記与えら
れた入力ベクトルと前記選択された良好に一致するコー
ドブックベクトルの差を圧縮する第１スカラー量子化
器、ランレングス符号器および第１エントロピー符号器
をさらに有することを特徴とする請求項１１の装置。 - 【請求項１８】 前記入力ベクトルを圧縮する第２スカ
ラー量子化器、ランレングス符号器および第２エントロ
ピー符号器をさらに有することを特徴とする請求項１１
の装置。 - 【請求項１９】 前記与えられた入力ベクトルと前記選
択された良好に一致するコードブックベクトルの差を計
算する加算器をさらに有することを特徴とする請求項１
１の装置。 - 【請求項２０】 ビデオデータを圧縮するビデオシステ
ムにおいて、 それぞれ一意的な識別符号によって識別されるコードブ
ックベクトルのセットからなるコードブックと、 前記ビデオデータを入力ベクトルのセットとして編成
し、前記コードブックベクトルのセットから、与えられ
た入力ベクトルに良好に一致するコードブックベクトル
を選択するプロセッサと、 前記与えられた入力ベクトルと前記プロセッサで選択さ
れた良好に一致するコードブックベクトルの差を計算す
る減算器と、 前記与えられた入力ベクトルが、前記選択された良好に
一致するコードブックベクトルの一意的な識別符号と、
前記与えられた入力ベクトルと前記選択された良好に一
致するコードブックベクトルの差との組合せを表す信号
として符号化される場合の第１ビット数を求める手段
と、 前記与えられた入力ベクトルが、前記コードブックベク
トルのセットを用いずに符号化される場合の第２ビット
数を求める手段と、 前記第１ビット数が前記第２ビット数を超えない場合、
前記与えられた入力ベクトルを、前記選択された良好に
一致するコードブックベクトルの一意的な識別符号と、
前記与えられた入力ベクトルと前記選択された良好に一
致するコードブックベクトルの差との組合せを表す信号
として符号化する手段と、 前記第１ビット数が前記第２ビット数を超える場合、前
記与えられた入力ベクトルを、前記コードブックベクト
ルのセットを用いずに符号化する手段とからなることを
特徴とするビデオシステム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/718,110 US5826225A (en) | 1996-09-18 | 1996-09-18 | Method and apparatus for improving vector quantization performance |
| US08/718110 | 1996-09-18 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10126273A JPH10126273A (ja) | 1998-05-15 |
| JP3231674B2 true JP3231674B2 (ja) | 2001-11-26 |
Family
ID=24884856
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25175097A Expired - Fee Related JP3231674B2 (ja) | 1996-09-18 | 1997-09-17 | 信号符号化方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5826225A (ja) |
| EP (1) | EP0831659B1 (ja) |
| JP (1) | JP3231674B2 (ja) |
| CA (1) | CA2212970C (ja) |
| DE (1) | DE69724208T2 (ja) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100266935B1 (ko) * | 1996-07-29 | 2000-09-15 | 모리시타 요이찌 | 형상데이터압축방법,형상데이터역압축방법,형상데이터압축장치및형상데이터역압축장치 |
| GB0002623D0 (en) * | 2000-02-05 | 2000-03-29 | Res Councils | Improvements in or relating to data compression |
| US7295614B1 (en) * | 2000-09-08 | 2007-11-13 | Cisco Technology, Inc. | Methods and apparatus for encoding a video signal |
| DE10065783B4 (de) * | 2000-12-30 | 2007-05-03 | Leica Microsystems Cms Gmbh | Verfahren, Anordnung und System zur Ermittlung von Prozessgrößen |
| KR20020075592A (ko) * | 2001-03-26 | 2002-10-05 | 한국전자통신연구원 | 광대역 음성 부호화기용 ｌｓｆ 양자화기 |
| US6662154B2 (en) * | 2001-12-12 | 2003-12-09 | Motorola, Inc. | Method and system for information signal coding using combinatorial and huffman codes |
| KR100906473B1 (ko) * | 2002-07-18 | 2009-07-08 | 삼성전자주식회사 | 개선된 움직임 벡터 부호화 및 복호화 방법과 그 장치 |
| US7379868B2 (en) * | 2002-07-18 | 2008-05-27 | Massachusetts Institute Of Technology | Method and apparatus for differential compression of speaker models |
| KR100486732B1 (ko) * | 2003-02-19 | 2005-05-03 | 삼성전자주식회사 | 블럭제한된 트렐리스 부호화 양자화방법과 음성부호화시스템에있어서 이를 채용한 라인스펙트럼주파수 계수양자화방법 및 장치 |
| US9253505B2 (en) | 2009-04-08 | 2016-02-02 | Newrow, Inc. | System and method for image compression |
| JP2012523765A (ja) | 2009-04-08 | 2012-10-04 | ウォッチイットゥー インコーポレイテッド | 画像圧縮のためのシステム及び方法 |
| JP2012098893A (ja) * | 2010-11-01 | 2012-05-24 | Fujitsu Semiconductor Ltd | 圧縮命令処理装置及び圧縮命令生成装置 |
| US10063892B2 (en) | 2015-12-10 | 2018-08-28 | Adobe Systems Incorporated | Residual entropy compression for cloud-based video applications |
| US10264262B2 (en) | 2016-02-29 | 2019-04-16 | Adobe Inc. | Codebook generation for cloud-based video applications |
| EP3335215B1 (en) * | 2016-03-21 | 2020-05-13 | Huawei Technologies Co., Ltd. | Adaptive quantization of weighted matrix coefficients |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2210236B (en) * | 1987-09-24 | 1991-12-18 | Newbridge Networks Corp | Speech processing system |
| US4821119A (en) * | 1988-05-04 | 1989-04-11 | Bell Communications Research, Inc. | Method and apparatus for low bit-rate interframe video coding |
| JPH02170787A (ja) * | 1988-12-23 | 1990-07-02 | Matsushita Electric Ind Co Ltd | ベクトル量子化符号化器とベクトル量子化復号化器 |
| WO1992009142A1 (en) * | 1989-06-13 | 1992-05-29 | Utah State University Foundation | Method and apparatus for data compression with reduced distortion |
| US5247579A (en) * | 1990-12-05 | 1993-09-21 | Digital Voice Systems, Inc. | Methods for speech transmission |
| US5200820A (en) * | 1991-04-26 | 1993-04-06 | Bell Communications Research, Inc. | Block-matching motion estimator for video coder |
| US5253058A (en) * | 1992-04-01 | 1993-10-12 | Bell Communications Research, Inc. | Efficient coding scheme for multilevel video transmission |
| JP3013698B2 (ja) * | 1994-04-20 | 2000-02-28 | 松下電器産業株式会社 | ベクトル量子化符号化装置と復号化装置 |
| DE4433819A1 (de) * | 1994-09-22 | 1996-03-28 | Philips Patentverwaltung | Coder zur segmentweisen Codierung eines Eingangssignales |
| US5870036A (en) * | 1995-02-24 | 1999-02-09 | International Business Machines Corporation | Adaptive multiple dictionary data compression |
-
1996
- 1996-09-18 US US08/718,110 patent/US5826225A/en not_active Expired - Lifetime
-
1997
- 1997-08-13 CA CA002212970A patent/CA2212970C/en not_active Expired - Fee Related
- 1997-09-09 EP EP97306998A patent/EP0831659B1/en not_active Expired - Lifetime
- 1997-09-09 DE DE69724208T patent/DE69724208T2/de not_active Expired - Lifetime
- 1997-09-17 JP JP25175097A patent/JP3231674B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CA2212970C (en) | 2002-01-08 |
| DE69724208T2 (de) | 2004-06-24 |
| JPH10126273A (ja) | 1998-05-15 |
| US5826225A (en) | 1998-10-20 |
| EP0831659A2 (en) | 1998-03-25 |
| EP0831659A3 (en) | 1999-03-31 |
| DE69724208D1 (de) | 2003-09-25 |
| EP0831659B1 (en) | 2003-08-20 |
| CA2212970A1 (en) | 1998-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4851906A (en) | Data compression using orthogonal transform and vector quantization | |
| US6124811A (en) | Real time algorithms and architectures for coding images compressed by DWT-based techniques | |
| JP3888597B2 (ja) | 動き補償符号化装置、及び動き補償符号化復号化方法 | |
| JP2661985B2 (ja) | ディジタルビデオ信号符号化装置とそれに対応する復号装置 | |
| US5767909A (en) | Apparatus for encoding a digital video signal using an adaptive scanning technique | |
| JP3231674B2 (ja) | 信号符号化方法 | |
| US7162091B2 (en) | Intra compression of pixel blocks using predicted mean | |
| US6166664A (en) | Efficient data structure for entropy encoding used in a DWT-based high performance image compression | |
| JP2945268B2 (ja) | デジタルビデオデータの適合圧縮 | |
| EP0734174A2 (en) | A method for adaptively compressing residual digital image data in a DPCM compression system | |
| EP0734164B1 (en) | Video signal encoding method and apparatus having a classification device | |
| JP2000125297A (ja) | 連続画像の符号化方法及び復号化方法 | |
| US11475600B2 (en) | Method and device for digital data compression | |
| JP4163680B2 (ja) | コードワードインデックスに対してパラメータ値のマッピングを行うための適応型方法およびシステム | |
| JP3087835B2 (ja) | 画像符号化方法および装置ならびに画像復号方法および装置 | |
| US6687410B1 (en) | Method and apparatus for compression and decompression of data | |
| US7450769B2 (en) | Image processing method for facilitating data transmission | |
| EP0921685A1 (en) | Image processing method, image processing apparatus, and data storage media | |
| KR100220582B1 (ko) | 적응적 부호화기능을 갖는 영상 부호화기 | |
| US6433707B1 (en) | Universal lossless compressor for digitized analog data | |
| JPH0270127A (ja) | 変換符号化方式 | |
| KR100207378B1 (ko) | 적응 벡터 양자화를 이용한 영상 부호화 시스템 | |
| KR900004962B1 (ko) | 화상 송신 시스템 | |
| KR0134358B1 (ko) | 가변 스캔방법을 이용한 부호화 및 복호화시스템 | |
| KR0134359B1 (ko) | 가변 스캔영역을 이용한 부호화 및 복호화시스템 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080914 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080914 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090914 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090914 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100914 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110914 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110914 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120914 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120914 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130914 Year of fee payment: 12 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |