JP2010509893A - 可変長符号のメモリ効率の良い符号化 - Google Patents
可変長符号のメモリ効率の良い符号化 Download PDFInfo
- Publication number
- JP2010509893A JP2010509893A JP2009537283A JP2009537283A JP2010509893A JP 2010509893 A JP2010509893 A JP 2010509893A JP 2009537283 A JP2009537283 A JP 2009537283A JP 2009537283 A JP2009537283 A JP 2009537283A JP 2010509893 A JP2010509893 A JP 2010509893A
- Authority
- JP
- Japan
- Prior art keywords
- codeword
- level
- base
- bits
- coding tree
- 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.)
- Granted
Links
Images
Classifications
-
- 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
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- 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/93—Run-length 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)
- Image Processing (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
Description
次に、本開示の第1の一般的な態様による、コンパクトなデータ構造をサポートするための可変長符号化のためのメモリ効率の良い技術の一例について、より詳細に説明する。この技術は、ハフマン、シャノン、シャノン−ファノ、ギルバートムーア、または他の符号など、任意の特定の符号構成方式に依存する必要はない。しかし、この技術は、記号の確率が単調に増加する源について、符号が構成されることを前提とする。より詳細には、符号語は、単調に減少する(または少なくとも非増加の)長さを有すること、および同じ長さの符号語は、それらが表す入力アルファベットにおける記号と同じ辞書式順序を有することを前提とする。
a.符号ツリー中の現在のレベルにおける辞書式に最小(または最大)の符号語の部分値
b.部分値におけるビット数
c.辞書式に最小(または最大)の符号語に対応する記号の値
d.符号ツリーの次のレベルに進む前に、いくつかの数のビットをスキップするよう復号器に指示するインジケータ
を含み得る。
次に、本開示の第2の一般的な態様による、無記憶情報源によって生成される2値系列の適応形可変長符号化の低複雑性技術の一例について、より詳しく説明する。この開示された技術は、ある系列における前のビットの非ゼロビットの数によって識別される1組のコンテキストのために構築されたユニバーサルブロック符号を実装し得る。本開示のこの第2の一般的な態様は、非常にコンパクトなデータ構造の生成に関して上述した第1の一般的な態様とは別に、またはそれと共に実施され、または提供され得る。データ構造は、テーブル、リンクリスト、2値ツリー、ラディックスツリー、フラットファイルなど、広範なデータ構造のうちの任意のものでよく、多くの形式のランダムアクセスメモリ(RAM)、読み取り専用メモリ(ROM)、またはその両方など、様々な異なるメモリ装置のうちの任意のものに格納することができる。データ構造は、符号器または復号器内のこうしたメモリに格納することができる。この第2の一般的な態様によれば、低複雑性の適応形符号化および復号のための技術は、R. E. Krichevsky and V. K. Trofimov, The Performance of Universal Encoding, IEEE Trans. Information Theory, 27 (1981) 199-207に記載されている推定を改良する、こうした符号の漸近的冗長の決まったやり方に少なくとも一部分依存し得る。
2.コンテキストは、以前観察された1つのブロックによって与えられる。すなわちt=n
3.コンテキストは、以前観察された2つのブロックによって与えられる。すなわちt=2n。
2.第2のブロックは、そのコンテキストとして第1のものを使用して符号化される(t=16の符号)
3.3番目およびそれ以降のすべてのブロックは、コンテキストとして系列内の前のブロック2つを使用して符号化される(t=32のサンプルベースの符号)。
Claims (91)
- 可変長の符号語を指定する符号化ツリーのレベルについての基本符号語の部分値を生成することと、
前記符号化ツリーの選択されたレベルに進む前に、復号すべきビットストリームにおいて、いくつかのビットをスキップするよう復号器に指示するスキップインジケータを生成することと、
メモリ内のデータ構造に、前記部分値および前記スキップインジケータを格納することと
を備える方法。 - 前記基本符号語によって表される値を生成することと、
前記基本符号語の前記部分値の長さを生成することと、
前記メモリ内の前記データ構造に、前記値および前記長さを格納することと
をさらに備える請求項1に記載の方法。 - 前記データ構造を、映像復号器、画像復号器、および音声復号器、または言語復号器のうちの1つのメモリに格納することをさらに備える請求項1に記載の方法。
- 前記符号化ツリーの前記レベルのうちの一部が、前記符号語によって表される値に対して辞書式順序で配列される符号語を含み、前記基本符号語のそれぞれが、前記符号化ツリーの対応するレベルにおける、辞書式に最小の符号語である請求項1に記載の方法。
- 前記基本符号語の前記部分値が、前記基本符号語からの固定数の先行ビットの削除を表す請求項1に記載の方法。
- 前記スキップインジケータが、前記符号化ツリーの前記選択されたレベルに進む前に、前記符号語ビットストリームにおいて、前記固定数のビットをスキップするよう前記復号器に指示する請求項5に記載の方法。
- 前記ツリーの前記選択されたレベルにおける前記基本符号語の前記部分値が、前記固定数のビットだけ、前記基本符号語をシフトすることに基づいており、前記シフトなしでは、前記ツリーの前記選択されたレベルにおける前記基本符号語が、少なくとも部分的に前記削除された数の先行ビットまで及ぶことになる請求項5に記載の方法。
- 前記格納されているデータ構造を使用して、前記符号語ビットストリームからの前記符号語のうちの1つを復号することをさらに備え、復号することが、
前記符号語ビットストリームからの前記符号語以下である前記基本符号語の前記部分値のうちの選択された1つについて、前記符号化ツリーの前記レベルを検索することと、
前記スキップインジケータに応答して、前記符号化ツリーの前記選択されたレベルに進む前に、前記符号語ビットストリームにおいて、いくつかのビットをスキップすることと、
前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つと前記符号語との間の差、および前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つのインデックスに基づいて、前記符号語に対応する複数の値のうちの1つを計算することと
を備える請求項1に記載の方法。 - 前記計算された値に少なくとも一部分基づいて、ユーザに出力を提示することをさらに備える請求項8に記載の方法。
- 前記符号化ツリーに一致する前記符号語で値を符号化することをさらに含み、前記符号語によって表される前記値が、映像データ、画像データ、言語データ、または音声データのうちの少なくとも1つを表す請求項1に記載の方法。
- 可変長の符号語を指定する符号化ツリーのレベルについての基本符号語の部分値を生成するための手段と、
前記符号化ツリーの選択されたレベルに進む前に、復号すべきビットストリームにおいて、いくつかのビットをスキップするよう復号器に指示するスキップインジケータを生成するための手段と、
メモリ内のデータ構造に、前記部分値および前記スキップインジケータを格納するための手段と
を備える装置。 - 前記基本符号語によって表される値を生成するための手段と、
前記基本符号語の前記部分値の長さを生成するための手段と、
前記メモリ内の前記データ構造に、前記値および前記長さを格納するための手段と
をさらに備える請求項11に記載の装置。 - 前記データ構造を、映像復号器、画像復号器、および音声復号器、または言語復号器のうちの1つのメモリに格納するための手段をさらに備える請求項11に記載の装置。
- 前記符号化ツリーの前記レベルのうちの一部が、前記符号語によって表される値に対して辞書式順序で配列される符号語を含み、前記基本符号語のそれぞれが、前記符号化ツリーの対応するレベルにおける、辞書式に最小の符号語である請求項11に記載の装置。
- 前記基本符号語の前記部分値が、前記基本符号語からの固定数の先行ビットの削除を表す請求項11に記載の装置。
- 前記スキップインジケータが、前記符号化ツリーの前記選択されたレベルに進む前に、前記符号語ビットストリームにおいて、前記固定数のビットをスキップするよう前記復号器に指示する請求項15に記載の装置。
- 前記ツリーの前記選択されたレベルにおける前記基本符号語の前記部分値が、前記固定数のビットだけ、前記基本符号語をシフトすることに基づいており、前記シフトなしでは、前記ツリーの前記選択されたレベルにおける前記基本符号語が、少なくとも部分的に前記削除された数の先行ビットまで及ぶことになる請求項15に記載の装置。
- 前記格納されているデータ構造を使用して、前記符号語ビットストリームからの前記符号語のうちの1つを復号するための手段をさらに含み、前記復号するための手段が、
前記符号語ビットストリームからの前記符号語以下である前記基本符号語の前記部分値のうちの選択された1つについて、前記符号化ツリーの前記レベルを検索するための手段と、
前記スキップインジケータに応答して、前記符号化ツリーの前記選択されたレベルに進む前に、前記符号語ビットストリームにおいて、いくつかのビットをスキップするための手段と、
前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つと前記符号語との間の差、および前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つのインデックスに基づいて、前記符号語に対応する複数の値のうちの1つを計算するための手段と
を備える請求項11に記載の装置。 - 前記計算された値に少なくとも一部分基づいて、ユーザに出力を提示するための手段をさらに備える請求項18に記載の装置。
- 前記符号化ツリーに一致する前記符号語で値を符号化するための手段をさらに含み、前記符号語によって表される前記値が、映像データ、画像データ、言語データ、または音声データのうちの少なくとも1つを表す請求項11に記載の方法。
- 可変長の符号語を指定する符号化ツリーのレベルについての基本符号語の部分値と、前記符号化ツリーの選択されたレベルに進む前に、復号すべきビットストリームにおいて、いくつかのビットをスキップするよう復号器に指示するスキップインジケータとを格納するデータ構造を備える有形のコンピュータ可読媒体。
- 前記データ構造が、前記基本符号語によって表される値、および前記基本符号語の前記部分値の長さをさらに格納する請求項21に記載のコンピュータ可読媒体。
- 前記符号化ツリーの前記レベルのうちの一部が、前記符号語によって表される値に対して辞書式順序で配列される符号語を含み、前記基本符号語のそれぞれが、前記符号化ツリーの対応するレベルにおける、辞書式に最小の符号語である請求項21に記載のコンピュータ可読媒体。
- 前記基本符号語の前記部分値が、前記基本符号語からの固定数の先行ビットの削除を表す請求項21に記載のコンピュータ可読媒体。
- 前記スキップインジケータが、前記符号化ツリーの前記選択されたレベルに進む前に、前記符号語ビットストリームにおいて、前記固定数のビットをスキップするよう前記復号器に指示する請求項24に記載のコンピュータ可読媒体。
- 前記ツリーの前記選択されたレベルにおける前記基本符号語の前記部分値が、前記固定数のビットだけ、前記基本符号語をシフトすることに基づいており、前記シフトなしでは、前記ツリーの前記選択されたレベルにおける前記基本符号語が、少なくとも部分的に前記削除された数の先行ビットまで及ぶことになる請求項24に記載のコンピュータ可読媒体。
- 前記符号語によって表される前記値が、映像データ、画像データ、言語データ、または音声データのうちの少なくとも1つを表す請求項24に記載のコンピュータ可読媒体。
- 可変長の符号語を指定する符号化ツリーのレベルについての基本符号語の部分値を生成し、前記符号化ツリーの選択されたレベルに進む前に、復号すべきビットストリームにおいて、いくつかのビットをスキップするよう復号器に指示するスキップインジケータを生成するよう構成されているプロセッサと、
データ構造に、前記部分値および前記スキップインジケータを格納するメモリと
を備える装置。 - 前記プロセッサが、前記基本符号語によって表される値を生成し、前記基本符号語の前記部分値の長さを生成し、前記メモリが、前記データ構造に、前記値および前記長さを格納する請求項28に記載の装置。
- 前記装置が、映像復号器、画像復号器、および音声復号器、または言語復号器のうちの1つを備える請求項28に記載の装置。
- 前記符号化ツリーの前記レベルのうちの一部が、前記符号語によって表される値に対して辞書式順序で配列される符号語を含み、前記基本符号語のそれぞれが、前記符号化ツリーの対応するレベルにおける、辞書式に最小の符号語である請求項28に記載の装置。
- 前記基本符号語の前記部分値が、前記基本符号語からの固定数の先行ビットの削除を表す請求項28に記載の装置。
- 前記スキップインジケータが、前記符号化ツリーの前記選択されたレベルに進む前に、前記符号語ビットストリームにおいて、前記固定数のビットをスキップするよう前記復号器に指示する請求項32に記載の装置。
- 前記ツリーの前記選択されたレベルにおける前記基本符号語の前記部分値が、前記固定数のビットだけ、前記基本符号語をシフトすることに基づいており、前記シフトなしでは、前記ツリーの前記選択されたレベルにおける前記基本符号語が、少なくとも部分的に前記削除された数の先行ビットまで及ぶことになる請求項32に記載の装置。
- 前記格納されているデータ構造を使用して、前記符号語ビットストリームからの前記符号語のうちの1つを復号する復号器をさらに備え、前記復号器が、
前記符号語ビットストリームからの前記符号語以下である前記基本符号語の前記部分値のうちの選択された1つについて、前記符号化ツリーの前記レベルを検索し、
前記スキップインジケータに応答して、前記符号化ツリーの前記選択されたレベルに進む前に、前記符号語ビットストリームにおいて、いくつかのビットをスキップし、
前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つと前記符号語との間の差、および前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つのインデックスに基づいて、前記符号語に対応する複数の値のうちの1つを計算する
請求項28に記載の装置。 - 前記計算された値に少なくとも一部分基づいて、ユーザに出力を提示する出力装置をさらに備える請求項35に記載の装置。
- 前記符号語によって表される値が、映像データ、画像データ、言語データ、または音声データのうちの少なくとも1つを表す請求項28に記載の装置。
- 無線通信によって符号器から前記符号語を受信する無線受信機をさらに備える請求項28に記載の装置。
- 可変長の符号語を指定する符号化ツリーのレベルについての基本符号語の部分値と、前記符号化ツリーの選択されたレベルに進む前に、復号すべきビットストリームにおいて、いくつかのビットをスキップするよう復号器に指示するスキップインジケータとを備えるデータ構造を格納するメモリと、
前記格納されたデータ構造における前記部分値および前記スキップインジケータに基づいて、前記ビットストリームからの前記符号語のうちの1つを復号するために前記メモリにアクセスする復号器と
を備える復号装置。 - 前記復号器が、
前記符号語ビットストリームからの前記符号語以下である前記基本符号語の前記部分値のうちの選択された1つについて、前記符号化ツリーの前記レベルを検索し、
前記スキップインジケータに応答して、前記符号化ツリーの前記選択されたレベルに進む前に、前記符号語ビットストリームにおいて、いくつかのビットをスキップし、
前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つと前記符号語との間の差、および前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つのインデックスに基づいて、前記符号語に対応する複数の値のうちの1つを計算する
請求項39に記載の装置。 - 前記計算された値に少なくとも一部分基づいて、ユーザに出力を提示する出力装置をさらに備える請求項40に記載の装置。
- 前記データ構造が、前記基本符号語によって表される値、および前記基本符号語の前記部分値の長さを備える請求項41に記載の装置。
- 前記復号装置が、マルチメディア復号装置を備え、前記復号器が、映像復号器、画像復号器、および音声復号器、または言語復号器のうちの1つを含む請求項39に記載の装置。
- 前記符号化ツリーの前記レベルのうちの一部が、前記符号語によって表される値に対して辞書式順序で配列される符号語を含み、前記基本符号語のそれぞれが、前記符号化ツリーの対応するレベルにおける、辞書式に最小の符号語である請求項39に記載の装置。
- 前記基本符号語の前記部分値が、前記基本符号語からの固定数の先行ビットの削除を表す請求項39に記載の装置。
- 前記復号器が、前記符号化ツリーの前記選択されたレベルに進む前に、前記スキップインジケータに応答して、前記符号語ビットストリームにおいて、前記固定数のビットをスキップする請求項45に記載の装置。
- 前記ツリーの前記選択されたレベルにおける前記基本符号語の前記部分値が、前記固定数のビットだけ、前記基本符号語をシフトすることに基づいており、前記シフトなしでは、前記ツリーの前記選択されたレベルにおける前記基本符号語が、少なくとも部分的に前記削除された数の先行ビットまで及ぶことになる請求項45に記載の装置。
- 無線通信によって符号器から前記符号語を受信するための受信機をさらに備える請求項39に記載の装置。
- メモリ内に格納されているデータ構造にアクセスすることであって、可変長の符号語を指定する符号化ツリーのレベルについての基本符号語の部分値と、前記符号化ツリーの選択されたレベルに進む前に、復号すべきビットストリームにおいて、いくつかのビットをスキップするよう復号器に指示するスキップインジケータとを備える前記データ構造にアクセスすることと、
前記格納されたデータ構造における前記部分値および前記スキップインジケータに基づいて、前記ビットストリームからの前記符号語のうちの1つを復号することと
を備える復号方法。 - 復号することが、
前記符号語ビットストリームからの前記符号語以下である前記基本符号語の前記部分値のうちの選択された1つについて、前記符号化ツリーの前記レベルを検索することと、
前記スキップインジケータに応答して、前記符号化ツリーの前記選択されたレベルに進む前に、前記符号語ビットストリームにおいて、いくつかのビットをスキップすることと、
前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つと前記符号語との間の差、および前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つのインデックスに基づいて、前記符号語に対応する複数の値のうちの1つを計算することと
を備える請求項49に記載の方法。 - 前記計算された値に少なくとも一部分基づいて、ユーザに出力を提示することをさらに備える請求項49に記載の方法。
- 前記データ構造が、前記基本符号語によって表される値、および前記基本符号語の前記部分値の長さを備える請求項49に記載の方法。
- 復号することが、映像データ、画像データ、音声データ、および言語データのうちの少なくとも1つを表す値を取得するために、前記符号語を復号することを備える請求項49に記載の方法。
- 前記符号化ツリーの前記レベルのうちの一部が、前記符号語によって表される値に対して辞書式順序で配列される符号語を含み、前記基本符号語のそれぞれが、前記符号化ツリーの対応するレベルにおける、辞書式に最小の符号語である請求項49に記載の方法。
- 前記基本符号語の前記部分値が、前記基本符号語からの固定数の先行ビットの削除を表す請求項49に記載の方法。
- 前記復号器が、前記符号化ツリーの前記選択されたレベルに進む前に、前記スキップインジケータに応答して、前記符号語ビットストリームにおいて、前記固定数のビットをスキップする請求項55に記載の装置。
- 前記ツリーの前記選択されたレベルにおける前記基本符号語の前記部分値が、前記固定数のビットだけ、前記基本符号語をシフトすることに基づいており、前記シフトなしでは、前記ツリーの前記選択されたレベルにおける前記基本符号語が、少なくとも部分的に前記削除された数の先行ビットまで及ぶことになる請求項55に記載の方法。
- 無線通信によって符号器から前記符号語を受信することをさらに備える請求項49に記載の方法。
- 可変長の符号語を指定する符号化ツリーのレベルについての基本符号語の部分値と、前記符号化ツリーの選択されたレベルに進む前に、復号すべきビットストリームにおいて、いくつかのビットをスキップするよう復号器に指示するスキップインジケータとを備えるデータ構造を格納するための手段と、
前記格納されたデータ構造における前記部分値および前記スキップインジケータに基づいて、前記ビットストリームからの前記符号語のうちの1つを復号するための手段と
を備える復号装置。 - 復号するための前記手段が、
前記符号語ビットストリームからの前記符号語以下である前記基本符号語の前記部分値のうちの選択された1つについて、前記符号化ツリーの前記レベルを検索するための手段と、
前記スキップインジケータに応答して、前記符号化ツリーの前記選択されたレベルに進む前に、前記符号語ビットストリームにおいて、いくつかのビットをスキップするための手段と、
前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つと前記符号語との間の差、および前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つのインデックスに基づいて、前記符号語に対応する複数の値のうちの1つを計算するための手段と
を備える請求項59に記載の装置。 - 前記計算された値に少なくとも一部分基づいて、ユーザに出力を提示するための手段をさらに備える請求項59に記載の装置。
- 前記データ構造が、前記基本符号語によって表される値、および前記基本符号語の前記部分値の長さを備える請求項59に記載の装置。
- 復号するための前記手段が、映像データ、画像データ、音声データ、および言語データのうちの少なくとも1つを表す値を取得するために、前記符号語を復号するための手段を備える請求項59に記載の装置。
- 前記符号化ツリーの前記レベルのうちの一部が、前記符号語によって表される値に対して辞書式順序で配列される符号語を含み、前記基本符号語のそれぞれが、前記符号化ツリーの対応するレベルにおける、辞書式に最小の符号語である請求項59に記載の装置。
- 前記基本符号語の前記部分値が、前記基本符号語からの固定数の先行ビットの削除を表す請求項59に記載の装置。
- 復号するための前記手段が、前記符号化ツリーの前記選択されたレベルに進む前に、前記スキップインジケータに応答して、前記符号語ビットストリームにおいて、前記固定数のビットをスキップする請求項65に記載の装置。
- 前記ツリーの前記選択されたレベルにおける前記基本符号語の前記部分値が、前記固定数のビットだけ、前記基本符号語をシフトすることに基づいており、前記シフトなしでは、前記ツリーの前記選択されたレベルにおける前記基本符号語が、少なくとも部分的に前記削除された数の先行ビットまで及ぶことになる請求項65に記載の装置。
- 無線通信によって符号器から前記符号語を受信するための手段をさらに備える請求項59に記載の装置。
- プロセッサに、
メモリ内に格納されているデータ構造にアクセスさせることであって、可変長の符号語を指定する符号化ツリーのレベルについての基本符号語の部分値と、前記符号化ツリーの選択されたレベルに進む前に、復号すべきビットストリームにおいて、いくつかのビットをスキップするよう復号器に指示するスキップインジケータとを備える前記データ構造にアクセスさせること、および
前記格納されたデータ構造における前記部分値および前記スキップインジケータに基づいて、前記ビットストリームからの前記符号語のうちの1つを復号させること
のための命令を備える有形のコンピュータ可読媒体。 - 命令が、前記プロセッサに、
前記符号語ビットストリームからの前記符号語以下である前記基本符号語の前記部分値のうちの選択された1つについて、前記符号化ツリーの前記レベルを検索させ、
前記スキップインジケータに応答して、前記符号化ツリーの前記選択されたレベルに進む前に、前記符号語ビットストリームにおいて、いくつかのビットをスキップさせ、
前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つと前記符号語との間の差、および前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つのインデックスに基づいて、前記符号語に対応する複数の値のうちの1つを計算させる
請求項69に記載のコンピュータ可読媒体。 - 前記プロセッサに、前記計算された値に少なくとも一部分基づいて、ユーザに出力を提示するよう出力装置を制御させるための命令をさらに備える請求項69に記載のコンピュータ可読媒体。
- 前記データ構造が、前記基本符号語によって表される値、および前記基本符号語の前記部分値の長さを備える請求項69に記載のコンピュータ可読媒体。
- 前記命令が、前記プロセッサに、映像データ、画像データ、音声データ、および言語データのうちの少なくとも1つを表す値を取得するために、前記符号語を復号させる請求項69に記載のコンピュータ可読媒体。
- 前記符号化ツリーの前記レベルのうちの一部が、前記符号語によって表される値に対して辞書式順序で配列される符号語を含み、前記基本符号語のそれぞれが、前記符号化ツリーの対応するレベルにおける、辞書式に最小の符号語である請求項69に記載のコンピュータ可読媒体。
- 前記基本符号語の前記部分値が、前記基本符号語からの固定数の先行ビットの削除を表す請求項69に記載のコンピュータ可読媒体。
- 前記命令が、前記プロセッサに、前記符号化ツリーの前記選択されたレベルに進む前に、前記スキップインジケータに応答して、前記符号語ビットストリームにおいて、前記固定数のビットをスキップさせる請求項75に記載のコンピュータ可読媒体。
- 前記ツリーの前記選択されたレベルにおける前記基本符号語の前記部分値が、前記固定数のビットだけ、前記基本符号語をシフトすることに基づいており、前記シフトなしでは、前記ツリーの前記選択されたレベルにおける前記基本符号語が、少なくとも部分的に前記削除された数の先行ビットまで及ぶことになる請求項75に記載のコンピュータ可読媒体。
- 可変長の符号語を指定する符号化ツリーのレベルについての基本符号語の部分値と、前記符号化ツリーの選択されたレベルに進む前に、復号すべきビットストリームにおいて、いくつかのビットをスキップするよう復号器に指示するスキップインジケータとを備えるデータ構造を格納するメモリと、
前記格納されたデータ構造における前記部分値および前記スキップインジケータに基づいて、前記ビットストリームからの前記符号語のうちの1つを復号するために前記メモリにアクセスする復号器と、
無線通信によって符号器から前記符号語を受信するための受信機と、
前記復号された符号語に少なくとも一部分基づいてユーザに出力を提示する出力装置と
を備える無線通信装置ハンドセット。 - 前記復号器が、
前記符号語ビットストリームからの前記符号語以下である前記基本符号語の前記部分値のうちの選択された1つについて、前記符号化ツリーの前記レベルを検索し、
前記スキップインジケータに応答して、前記符号化ツリーの前記選択されたレベルに進む前に、前記符号語ビットストリームにおいて、いくつかのビットをスキップし、
前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つと前記符号語との間の差、および前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つのインデックスに基づいて、前記符号語に対応する複数の値のうちの1つを計算する
請求項78に記載のハンドセット。 - 前記データ構造が、前記基本符号語によって表される値、および前記基本符号語の前記部分値の長さを備える請求項78に記載のハンドセット。
- 前記復号器が、映像復号器、画像復号器、および音声復号器、または言語復号器のうちの1つを含む請求項78に記載のハンドセット。
- 前記符号化ツリーの前記レベルのうちの一部が、前記符号語によって表される値に対して辞書式順序で配列される符号語を含み、前記基本符号語のそれぞれが、前記符号化ツリーの対応するレベルにおける、辞書式に最小の符号語である請求項78に記載のハンドセット。
- 前記基本符号語の前記部分値が、前記基本符号語からの固定数の先行ビットの削除を表し、前記復号器が、前記符号化ツリーの前記選択されたレベルに進む前に、前記スキップインジケータに応答して、前記符号語ビットストリームにおいて、前記固定数のビットをスキップする請求項78に記載のハンドセット。
- 前記ツリーの前記選択されたレベルにおける前記基本符号語の前記部分値が、前記固定数のビットだけ、前記基本符号語をシフトすることに基づいており、前記シフトなしでは、前記ツリーの前記選択されたレベルにおける前記基本符号語が、少なくとも部分的に前記削除された数の先行ビットまで及ぶことになる請求項83に記載のハンドセット。
- 可変長の符号語を指定する符号化ツリーのレベルについての基本符号語の部分値と、前記符号化ツリーの選択されたレベルに進む前に、復号すべきビットストリームにおいて、いくつかのビットをスキップするよう復号器に指示するスキップインジケータとを備えるデータ構造を格納するメモリと、
前記格納されたデータ構造における前記部分値および前記スキップインジケータに基づいて、前記ビットストリームからの前記符号語のうちの1つを復号するために前記メモリにアクセスする復号器と
を備える集積回路装置。 - 前記復号器が、
前記符号語ビットストリームからの前記符号語以下である前記基本符号語の前記部分値のうちの選択された1つについて、前記符号化ツリーの前記レベルを検索し、
前記スキップインジケータに応答して、前記符号化ツリーの前記選択されたレベルに進む前に、前記符号語ビットストリームにおいて、いくつかのビットをスキップし、
前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つと前記符号語との間の差、および前記符号語以下の前記基本符号語の前記部分値のうちの前記選択された1つのインデックスに基づいて、前記符号語に対応する複数の値のうちの1つを計算する
請求項85に記載の集積回路装置。 - 前記データ構造が、前記基本符号語によって表される値、および前記基本符号語の前記部分値の長さを備える請求項85に記載の集積回路装置。
- 前記復号器が、映像復号器、画像復号器、および音声復号器、または言語復号器のうちの1つを含む請求項85に記載の集積回路装置。
- 前記符号化ツリーの前記レベルのうちの一部が、前記符号語によって表される値に対して辞書式順序で配列される符号語を含み、前記基本符号語のそれぞれが、前記符号化ツリーの対応するレベルにおける、辞書式に最小の符号語である請求項85に記載の集積回路装置。
- 前記基本符号語の前記部分値が、前記基本符号語からの固定数の先行ビットの削除を表し、前記復号器が、前記符号化ツリーの前記選択されたレベルに進む前に、前記スキップインジケータに応答して、前記符号語ビットストリームにおいて、前記固定数のビットをスキップする請求項85に記載の集積回路装置。
- 前記ツリーの前記選択されたレベルにおける前記基本符号語の前記部分値が、前記固定数のビットだけ、前記基本符号語をシフトすることに基づいており、前記シフトなしでは、前記ツリーの前記選択されたレベルにおける前記基本符号語が、少なくとも部分的に前記削除された数の先行ビットまで及ぶことになる請求項90に記載の集積回路装置。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US86582706P | 2006-11-14 | 2006-11-14 | |
US60/865,827 | 2006-11-14 | ||
US86708106P | 2006-11-22 | 2006-11-22 | |
US60/867,081 | 2006-11-22 | ||
US11/840,362 | 2007-08-17 | ||
US11/840,362 US7545293B2 (en) | 2006-11-14 | 2007-08-17 | Memory efficient coding of variable length codes |
PCT/US2007/084270 WO2008061008A2 (en) | 2006-11-14 | 2007-11-09 | Memory efficient coding of variable length codes |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010509893A true JP2010509893A (ja) | 2010-03-25 |
JP2010509893A5 JP2010509893A5 (ja) | 2011-08-11 |
JP4897887B2 JP4897887B2 (ja) | 2012-03-14 |
Family
ID=39277954
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009537283A Expired - Fee Related JP4897887B2 (ja) | 2006-11-14 | 2007-11-09 | 可変長コードのメモリ効率の良いコーディング |
Country Status (12)
Country | Link |
---|---|
US (1) | US7545293B2 (ja) |
EP (1) | EP2092649B1 (ja) |
JP (1) | JP4897887B2 (ja) |
KR (1) | KR101108465B1 (ja) |
CN (1) | CN101578769B (ja) |
AT (1) | ATE494663T1 (ja) |
BR (1) | BRPI0718618A2 (ja) |
CA (1) | CA2668222C (ja) |
DE (1) | DE602007011811D1 (ja) |
ES (1) | ES2358551T3 (ja) |
TW (1) | TWI369136B (ja) |
WO (1) | WO2008061008A2 (ja) |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070274385A1 (en) * | 2006-05-26 | 2007-11-29 | Zhongli He | Method of increasing coding efficiency and reducing power consumption by on-line scene change detection while encoding inter-frame |
DE602007014060D1 (de) * | 2006-08-25 | 2011-06-01 | Thomson Licensing | Verfahren und vorrichtung für partitionierung mit reduzierter auflösung |
DE102007043083A1 (de) * | 2007-09-10 | 2009-03-12 | Continental Automotive Gmbh | Verfahren und Vorrichtung zum Codieren von Datenworten |
US8228991B2 (en) * | 2007-09-20 | 2012-07-24 | Harmonic Inc. | System and method for adaptive video compression motion compensation |
US8126929B2 (en) * | 2008-03-27 | 2012-02-28 | International Business Machines Corporation | Method and apparatus for encoding list of variable length structures to support bi-directional scans |
KR20090129926A (ko) * | 2008-06-13 | 2009-12-17 | 삼성전자주식회사 | 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치 |
US8554773B2 (en) * | 2008-09-08 | 2013-10-08 | Mobile Imaging In Sweden Ab | Method for indexing images and for reading an index of an image |
US8379727B2 (en) * | 2008-09-26 | 2013-02-19 | General Instrument Corporation | Method and apparatus for scalable motion estimation |
EP2335245B1 (en) * | 2008-09-28 | 2015-01-07 | Ramot at Tel-Aviv University Ltd. | Method and system for adaptive coding in flash memories |
US8671327B2 (en) | 2008-09-28 | 2014-03-11 | Sandisk Technologies Inc. | Method and system for adaptive coding in flash memories |
US8004431B2 (en) * | 2008-12-09 | 2011-08-23 | Qualcomm Incorporated | Fast parsing of variable-to-fixed-length codes |
US20100303354A1 (en) * | 2009-06-01 | 2010-12-02 | Qualcomm Incorporated | Efficient coding of probability distributions for image feature descriptors |
US9819358B2 (en) * | 2010-02-19 | 2017-11-14 | Skype | Entropy encoding based on observed frequency |
US9609342B2 (en) | 2010-02-19 | 2017-03-28 | Skype | Compression for frames of a video signal using selected candidate blocks |
US9313526B2 (en) | 2010-02-19 | 2016-04-12 | Skype | Data compression for video |
US20110206118A1 (en) | 2010-02-19 | 2011-08-25 | Lazar Bivolarsky | Data Compression for Video |
US7990297B1 (en) * | 2010-02-26 | 2011-08-02 | Research In Motion Limited | Encoding and decoding methods and devices employing dual codesets |
CN101841705A (zh) * | 2010-03-12 | 2010-09-22 | 西安电子科技大学 | 基于自适应模板的视频无损压缩方法 |
US8479082B2 (en) * | 2010-04-07 | 2013-07-02 | Indian Institute Of Technology Delhi | Packet error correction in networks |
US8761240B2 (en) | 2010-07-13 | 2014-06-24 | Blackberry Limited | Methods and devices for data compression using context-based coding order |
WO2012019297A1 (en) * | 2010-07-28 | 2012-02-16 | Research In Motion Limited | Method and device for compression of binary sequences by grouping multiple symbols |
US8625902B2 (en) | 2010-07-30 | 2014-01-07 | Qualcomm Incorporated | Object recognition using incremental feature extraction |
US8885704B2 (en) * | 2010-10-01 | 2014-11-11 | Qualcomm Incorporated | Coding prediction modes in video coding |
US9172963B2 (en) * | 2010-11-01 | 2015-10-27 | Qualcomm Incorporated | Joint coding of syntax elements for video coding |
US8634668B2 (en) * | 2011-02-25 | 2014-01-21 | Sony Corporation | Method of compression of digital images using a fixed number of bits per block |
WO2012122495A1 (en) * | 2011-03-10 | 2012-09-13 | Huawei Technologies Co., Ltd. | Using multiple prediction sets to encode extended unified directional intra mode numbers for robustness |
US20130121410A1 (en) * | 2011-11-14 | 2013-05-16 | Mediatek Inc. | Method and Apparatus of Video Encoding with Partitioned Bitstream |
RU2500073C1 (ru) * | 2012-08-29 | 2013-11-27 | Федеральное государственное унитарное предприятие "Центральный научно-исследовательский институт связи" (ФГУП ЦНИИС) | Адаптивный декодер произведения кодов размерности 3d |
CN104541505B (zh) * | 2012-09-28 | 2019-07-05 | 英特尔公司 | 层间内部模式预测方法、设备及装置 |
KR102447521B1 (ko) | 2012-10-01 | 2022-09-26 | 지이 비디오 컴프레션, 엘엘씨 | 베이스 레이어로부터 예측을 위한 서브블록 세부분할의 유도를 이용한 스케일러블 비디오 코딩 |
US9491460B2 (en) * | 2013-03-29 | 2016-11-08 | Qualcomm Incorporated | Bandwidth reduction for video coding prediction |
US9626184B2 (en) | 2013-06-28 | 2017-04-18 | Intel Corporation | Processors, methods, systems, and instructions to transcode variable length code points of unicode characters |
US9337862B2 (en) * | 2014-06-09 | 2016-05-10 | Tidal Systems, Inc. | VLSI efficient Huffman encoding apparatus and method |
GB2530312B (en) * | 2014-09-19 | 2016-09-14 | Imagination Tech Ltd | Data compression |
EP3306924A1 (en) * | 2016-10-05 | 2018-04-11 | Thomson Licensing | Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to picture data |
US10609421B2 (en) | 2018-07-12 | 2020-03-31 | Google Llc | Context derivation for coefficient coding |
US10547869B2 (en) | 2017-12-08 | 2020-01-28 | Google Llc | Template-based entropy coding of quantized transform coefficients |
US11113176B2 (en) | 2019-01-14 | 2021-09-07 | Microsoft Technology Licensing, Llc | Generating a debugging network for a synchronous digital circuit during compilation of program source code |
US11106437B2 (en) * | 2019-01-14 | 2021-08-31 | Microsoft Technology Licensing, Llc | Lookup table optimization for programming languages that target synchronous digital circuits |
US11275568B2 (en) | 2019-01-14 | 2022-03-15 | Microsoft Technology Licensing, Llc | Generating a synchronous digital circuit from a source code construct defining a function call |
US11093682B2 (en) | 2019-01-14 | 2021-08-17 | Microsoft Technology Licensing, Llc | Language and compiler that generate synchronous digital circuits that maintain thread execution order |
US11144286B2 (en) | 2019-01-14 | 2021-10-12 | Microsoft Technology Licensing, Llc | Generating synchronous digital circuits from source code constructs that map to circuit implementations |
WO2020194292A1 (en) * | 2019-03-25 | 2020-10-01 | Ariel Scientific Innovations Ltd. | Systems and methods of data compression |
US11070229B1 (en) * | 2019-05-19 | 2021-07-20 | Pliops | Codeword generator |
EP4082119A4 (en) | 2019-12-23 | 2024-02-21 | Ariel Scientific Innovations Ltd. | DATA COMPRESSION SYSTEMS AND METHODS |
CN115104305A (zh) * | 2020-02-12 | 2022-09-23 | 谷歌有限责任公司 | 用于图压缩的多上下文熵编码 |
US11695965B1 (en) | 2022-10-13 | 2023-07-04 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Video coding using a coded picture buffer |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0311883A (ja) * | 1989-06-09 | 1991-01-21 | Hitachi Ltd | 可変長符号の復号化方式とファクシミリ装置、および静止画像伝送システム |
JPH0697838A (ja) * | 1992-07-02 | 1994-04-08 | American Teleph & Telegr Co <Att> | 復号化装置 |
JPH0879091A (ja) * | 1994-08-31 | 1996-03-22 | Mitsubishi Electric Corp | 可変長符号テーブルおよび可変長符号化装置 |
JP2003273746A (ja) * | 2002-03-18 | 2003-09-26 | Mitsubishi Electric Corp | 可変長符号復号装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5400075A (en) * | 1993-01-13 | 1995-03-21 | Thomson Consumer Electronics, Inc. | Adaptive variable length encoder/decoder |
KR100207428B1 (ko) | 1996-05-14 | 1999-07-15 | 전주범 | 허프만 코드 변환에 적응적인 고속 가변장 복호화 장치 및 방법 |
US5696507A (en) * | 1996-05-31 | 1997-12-09 | Daewoo Electronics Co., Inc. | Method and apparatus for decoding variable length code |
US6188797B1 (en) * | 1997-05-27 | 2001-02-13 | Apple Computer, Inc. | Decoder for programmable variable length data |
JP4197262B2 (ja) * | 2002-03-27 | 2008-12-17 | パナソニック株式会社 | 可変長符号化方法、可変長復号化方法、記憶媒体、可変長符号化装置、可変長復号化装置、及びビットストリーム |
-
2007
- 2007-08-17 US US11/840,362 patent/US7545293B2/en not_active Expired - Fee Related
- 2007-11-09 JP JP2009537283A patent/JP4897887B2/ja not_active Expired - Fee Related
- 2007-11-09 KR KR1020097012291A patent/KR101108465B1/ko not_active IP Right Cessation
- 2007-11-09 BR BRPI0718618-5A patent/BRPI0718618A2/pt not_active Application Discontinuation
- 2007-11-09 ES ES07864208T patent/ES2358551T3/es active Active
- 2007-11-09 EP EP07864208A patent/EP2092649B1/en not_active Not-in-force
- 2007-11-09 WO PCT/US2007/084270 patent/WO2008061008A2/en active Application Filing
- 2007-11-09 CN CN2007800424276A patent/CN101578769B/zh not_active Expired - Fee Related
- 2007-11-09 DE DE602007011811T patent/DE602007011811D1/de active Active
- 2007-11-09 CA CA2668222A patent/CA2668222C/en not_active Expired - Fee Related
- 2007-11-09 AT AT07864208T patent/ATE494663T1/de not_active IP Right Cessation
- 2007-11-14 TW TW096143070A patent/TWI369136B/zh not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0311883A (ja) * | 1989-06-09 | 1991-01-21 | Hitachi Ltd | 可変長符号の復号化方式とファクシミリ装置、および静止画像伝送システム |
JPH0697838A (ja) * | 1992-07-02 | 1994-04-08 | American Teleph & Telegr Co <Att> | 復号化装置 |
JPH0879091A (ja) * | 1994-08-31 | 1996-03-22 | Mitsubishi Electric Corp | 可変長符号テーブルおよび可変長符号化装置 |
JP2003273746A (ja) * | 2002-03-18 | 2003-09-26 | Mitsubishi Electric Corp | 可変長符号復号装置 |
Also Published As
Publication number | Publication date |
---|---|
DE602007011811D1 (de) | 2011-02-17 |
EP2092649A2 (en) | 2009-08-26 |
EP2092649B1 (en) | 2011-01-05 |
TWI369136B (en) | 2012-07-21 |
WO2008061008A3 (en) | 2008-07-10 |
KR101108465B1 (ko) | 2012-04-12 |
JP4897887B2 (ja) | 2012-03-14 |
CA2668222A1 (en) | 2008-05-22 |
US7545293B2 (en) | 2009-06-09 |
KR20090091167A (ko) | 2009-08-26 |
WO2008061008A2 (en) | 2008-05-22 |
CA2668222C (en) | 2011-11-29 |
BRPI0718618A2 (pt) | 2014-01-07 |
ATE494663T1 (de) | 2011-01-15 |
US20080111721A1 (en) | 2008-05-15 |
CN101578769B (zh) | 2012-11-21 |
CN101578769A (zh) | 2009-11-11 |
ES2358551T3 (es) | 2011-05-11 |
TW200838323A (en) | 2008-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4897888B2 (ja) | メモリ効率の良い(memoryefficient)適応形ブロックコーディング | |
JP4897887B2 (ja) | 可変長コードのメモリ効率の良いコーディング | |
JP2010509893A5 (ja) | ||
JP2010509895A5 (ja) | ||
RU2426227C2 (ru) | Кодирование кодов переменной длины с эффективным использованием памяти | |
JP5313362B2 (ja) | 可変長固定長コードの高速パーシング | |
TWI826519B (zh) | 用於係數寫碼之規則寫碼位元子之減少 | |
JP2022123096A (ja) | エントロピー符号化におけるコンテキスト初期化 | |
US8947273B2 (en) | Entropy coding | |
US7626522B2 (en) | Data compression using variable-to-fixed length codes | |
JP2005252374A (ja) | 符号化装置、プログラム、および符号化処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110125 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110425 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110506 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110524 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110531 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20110624 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110627 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110802 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111101 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111122 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111222 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4897887 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150106 Year of fee payment: 3 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |