JP2005510937A - 信号処理方法、及び対応する符合化方法及び装置 - Google Patents
信号処理方法、及び対応する符合化方法及び装置 Download PDFInfo
- Publication number
- JP2005510937A JP2005510937A JP2003548411A JP2003548411A JP2005510937A JP 2005510937 A JP2005510937 A JP 2005510937A JP 2003548411 A JP2003548411 A JP 2003548411A JP 2003548411 A JP2003548411 A JP 2003548411A JP 2005510937 A JP2005510937 A JP 2005510937A
- Authority
- JP
- Japan
- Prior art keywords
- length
- max
- code
- codeword
- cur
- 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
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本発明は可変長符合化アルゴリズムにおいて用いる新規符号語群を定義する方法、及びそのような符号を用いたデータ符合化方法、に関する。そのような符合化方法は少なくとも、当該データに変換を形成する工程と可変長符合化アルゴリズムによって取得された係数を符合化する工程とを有する。該アルゴリズムにおいて用いられる符号は2進ハフマン符号分布と同様な長さ分布によって構築されて、特定の工程:(a)該符号の同期化木構造を、該木の基本分岐毎に深さを減少させて、(D及びKが整数で各々、ゼロの列の最大長及び1の列の最大長、lmaxが最大符号語長、及びn lmaxが当該ハフマン符号における長さlmaxの符号語の数を表す場合)初期化パラメータD=lmax、K=n lmax/2、及び現時のl=lcur=lmaxで、生成する工程;(b) lmaxから始まる長さlcur毎に、n’ lcur≠n lcurの場合、符号語lkをプリフィックスとして用いて該符号語に長さD’=lcur−Kの最大サイズ基本分岐をアンカする工程;及び(c)lkをプリフィックスとして用い得ない場合、適切なプリフィックスを所望する分布よりも超過している最小長符号語を選択することによって見出す工程;の実施によって構築される。
Description
本発明は、一般に、データ圧縮の分野、特に、データの、該データを表現するのに使用される、量を削減する、ディジタル信号処理方法に関するものである。
本発明は更に、該信号処理方法を組み入れた、ディジタル信号を符合化する、方法、及び、対応する符合化装置、に関するものである。
従来の可変長符号を記載したものがある(例えば、特許文献1参照。)。該可変長符号は映像符合化のような多くの分野において、生起確率が等しくないシンボルをディジタル符合化するよう、用いられている、すなわち、高い生起確率を有する語には短い2進符号語が割り当てられる一方、低い生起確率を有する語には長い符号語が割り当てられる。これらの符号はしかしながら、反転、削除、挿入などのようなエラーの影響を非常に受けやすい難点を来していて、その結果、同期性を喪失し(それ自体がエラー状態に帰着し)、そしてそれはエラーが復号ビットストリームにおよぶことにつながる。多くの語は実際に、伝送が続くにつれて、誤って復号化されることが考えられる。
復号器がどの程度速く、同期性をエラー状態から修復するかが誤差幅、すなわち、再同期化までに復号されるシンボルの平均数:
しかしながら、この修復特性にもかかわらず、そのような構造は決して最適な平均長のものではなくて、更に、考えられる全ての圧縮を実現しないので、それは如何なる特定のソースにも形成し得るものではない。
本発明の目的は、したがって、符号語群を定義する操作がこれらの制限を回避する、処理方法を企図することにある。
この目的で、本発明は、比較的頻繁に生起するディジタル信号値が比較的短い符号長によって表されて生起する頻度が比較的低い当概値が比較的長い符号長によって表されるような可変長符合化工程によって符号語群を形成するディジタル信号処理方法に関し、該可変長符合化工程は、該符号語群を生成する定義副工程を有し、使用する当該符号は、ni が長さiの符号語の数の場合、2進ハフマン符号分布L=(ni)〔i=1,2,…lmax〕と同様な長さ分布L’=(n’i)〔i=1,2,…lmax〕によって構築されて、以下の:
(a)D=ゼロの列の最大長を表す任意の整数:l max=最大符号語長;K=1の列の最大長を表す任意の整数;n l max=ハフマン符号における長さl maxの符号語の数;の場合、当該符号の同期化木構造を、該木の基本分岐毎に深さを減少させて、初期化パラメータD=lmax、K=n lmax/2、及び現時のl=lcur=lmaxによって、生成する工程;
(b) n’ lcur≠nlcurの場合、lmaxから始まる長さlcur毎に、符号語lkをプリフィックスとして用いて、該符号語lkに深さD’= lcur−Kの最大サイズの基本分岐をアンカする工程;及び
(c) lkをプリフィックスとして用い得ない場合、適切なプリフィックスを、所望される分布を超過している最小長符号語を選択することによって、見出す工程;
の実施によって構成される。
(a)D=ゼロの列の最大長を表す任意の整数:l max=最大符号語長;K=1の列の最大長を表す任意の整数;n l max=ハフマン符号における長さl maxの符号語の数;の場合、当該符号の同期化木構造を、該木の基本分岐毎に深さを減少させて、初期化パラメータD=lmax、K=n lmax/2、及び現時のl=lcur=lmaxによって、生成する工程;
(b) n’ lcur≠nlcurの場合、lmaxから始まる長さlcur毎に、符号語lkをプリフィックスとして用いて、該符号語lkに深さD’= lcur−Kの最大サイズの基本分岐をアンカする工程;及び
(c) lkをプリフィックスとして用い得ない場合、適切なプリフィックスを、所望される分布を超過している最小長符号語を選択することによって、見出す工程;
の実施によって構成される。
本発明の別の目的は該処理方法を組み入れた、ディジタル信号符合化方法を企図することにある。
この目的で、本発明はディジタル信号を符合化する方法に関し、該方法は少なくとも、該ディジタル信号に対して直交変換を形成して複数の係数を生成する工程、該係数を量子化する工程、及び該量子化係数を、当該比較的頻繁に生起する値が比較的短い符号長によって表されて当該生起する頻度が比較的低い値が比較的長い符号長によって表される可変長符合化工程によって、符合化する工程を有し、該可変長符合化工程が、該ディジタル信号に相当する符号語群を生成する定義副工程を有し、使用する当該符号は、ni が長さiの符号語の数の場合、2進ハフマン符号分布L=(ni)〔i=1,2,…lmax〕と同様な長さ分布L’=(n’i)〔i=1,2,…lmax〕によって構築されて、以下の:
(a)D=ゼロの列の最大長を表す任意の整数;l max=最大符号語長;K=1の列の最大長を表す任意の整数;n l max=ハフマン符号における長さl maxの符号語の数;の場合、当該符号の同期化木構造を、該木の基本分岐毎に深さを減少させて、初期化パラメータD=lmax、K=n lmax/2、及び現時のl=lcur=lmaxによって、生成する工程;
(b) n’ lcur≠nlcurの場合、lmaxから始まるlcurと呼ばれる長さ毎に、符号語lkをプリフィックスとして用いて、該符号語lkに深さD’= lcur−Kの最大サイズの基本分岐をアンカする工程;及び
(c) lkをプリフィックスとして用い得ない場合、適切なプリフィックスを、所望される分布を超過している最小長符号語を選択することによって、見出す工程;
の実施によって構成される。
(a)D=ゼロの列の最大長を表す任意の整数;l max=最大符号語長;K=1の列の最大長を表す任意の整数;n l max=ハフマン符号における長さl maxの符号語の数;の場合、当該符号の同期化木構造を、該木の基本分岐毎に深さを減少させて、初期化パラメータD=lmax、K=n lmax/2、及び現時のl=lcur=lmaxによって、生成する工程;
(b) n’ lcur≠nlcurの場合、lmaxから始まるlcurと呼ばれる長さ毎に、符号語lkをプリフィックスとして用いて、該符号語lkに深さD’= lcur−Kの最大サイズの基本分岐をアンカする工程;及び
(c) lkをプリフィックスとして用い得ない場合、適切なプリフィックスを、所望される分布を超過している最小長符号語を選択することによって、見出す工程;
の実施によって構成される。
本発明の更に別の目的は該符合化方法に対応する、符合化装置を企図することにある。
この目的で、本発明はディジタル信号を符合化する装置に関し、該装置は少なくとも、複数係数を生成する、該入力ディジタル信号に形成された、直交変換モジュール、該複数係数を量子化する該直交変換モジュールに結合された、量子化器、及び、可変長符合化アルゴリズムによって該複数量子化係数を符合化してデータ・ビットの符合化ストリームを生成する、該量子化器に結合された、可変長符号器を有し、比較的頻繁に生起する値が比較的短い符号長によって表されて当該生起する頻度が比較的低い値が比較的長い符号長によって表される、当該係数符合化操作は、該ディジタル信号に相当する符号語群を生成する定義副工程を有し、使用する当該符号は、ni が長さiの符号語の数の場合、2進ハフマン符号分布L=(ni)〔i=1,2,…lmax〕と同様な長さ分布L’=(n’i)〔i=1,2,…lmax〕によって構築されて、以下の:
(a)D=ゼロの列の最大長を表す任意の整数;l max=最大符号語長;K=1の列の最大長を表す任意の整数;n l max=ハフマン符号における長さl maxの符号語の数;の場合、当該符号の同期化木構造を、該木の基本分岐毎に深さを減少させて、初期化パラメータD=lmax、K=n lmax/2、及び現時のl=lcur=lmaxによって、生成する工程;
(b) n’ lcur≠nlcurの場合、lmaxから始まる長さlcur毎に、符号語lkをプリフィックスとして用いて、該符号語lkに深さD’= lcur−Kの最大サイズの基本分岐をアンカする工程;及び
(c) lkをプリフィックスとして用い得ない場合、適切なプリフィックスを、所望される分布を超過している最小長符号語を選択することによって、見出す工程;
の実施によって構成される。
(a)D=ゼロの列の最大長を表す任意の整数;l max=最大符号語長;K=1の列の最大長を表す任意の整数;n l max=ハフマン符号における長さl maxの符号語の数;の場合、当該符号の同期化木構造を、該木の基本分岐毎に深さを減少させて、初期化パラメータD=lmax、K=n lmax/2、及び現時のl=lcur=lmaxによって、生成する工程;
(b) n’ lcur≠nlcurの場合、lmaxから始まる長さlcur毎に、符号語lkをプリフィックスとして用いて、該符号語lkに深さD’= lcur−Kの最大サイズの基本分岐をアンカする工程;及び
(c) lkをプリフィックスとして用い得ない場合、適切なプリフィックスを、所望される分布を超過している最小長符号語を選択することによって、見出す工程;
の実施によって構成される。
ハフマン符号並みの最適な距離分布を保つとともに、誤差幅を著しく改良する、新規の、汎用可変長符号木構造に関して企図された原理は、上記引用文献において提唱された解決策を同じぐらいうまいが、ずっと小さい複雑度で、行い、それによって本発明による当該アルゴリズムを、例えば、H.263映像符号器に用いられる符号のような、短符号及び比較的長い符号の両方に形成することを可能にする。
次に本発明を添付図面によって、更に詳細に説明する。
従来技術による、可変長符号の族Fについての、当該構造に関する上記の制約は、当該符号が(図1において点線で示した)同様な深さDのKの基本分岐の繰り返しであることから来るものなので、本発明の主たる着想は違った分岐のサイズが変わり得る符号を構築することにある。niが長さiの符号語の相当数を、lmaxが最大符号語長を、表して、(構造上)nlmaxが偶数の場合、L=(ni)i=1,2,…,lmaxが2進ハフマン符号長分布であると仮定する。図2の流れ図において示すアルゴリズムは、以下の主要工程:
同期化木を、(当初、初期化パラメータD=lmax、K=nlmax/2、で、現時のl=lcur=lmaxで)基本分岐毎に深さを減少させて、n’lmax=nlmax(図2の上部)であることを保証するよう、生成する工程;
lmaxから始まる長さlcur毎に、かつ、n’lcur≠n’lcurの場合に、符号語lkをプリフィックスとして用いて該符号語に深さD’=lcur−Kの最大サイズ基本分岐をアンカする工程;及び
lkがプリフィックスとして用い得ない(lcurが小さすぎるか、lkを用いることによって現時の長さ分布を修復できないほど減耗させるか、の何れかの)場合、適切なプリフックスを、所望される分布を超過している最小長符号語を選択することによって、見出す工程(図2においては、lfreeが、ループL1中で事前に定義した第1指標{i│ni−n’i│<0}を、図2に示すように、表す右のループL2);
を実施した後はLと同一になる、L’=(n’i)i=1,2,…,lmaxの長さ分布を有する符号を生成する。
同期化木を、(当初、初期化パラメータD=lmax、K=nlmax/2、で、現時のl=lcur=lmaxで)基本分岐毎に深さを減少させて、n’lmax=nlmax(図2の上部)であることを保証するよう、生成する工程;
lmaxから始まる長さlcur毎に、かつ、n’lcur≠n’lcurの場合に、符号語lkをプリフィックスとして用いて該符号語に深さD’=lcur−Kの最大サイズ基本分岐をアンカする工程;及び
lkがプリフィックスとして用い得ない(lcurが小さすぎるか、lkを用いることによって現時の長さ分布を修復できないほど減耗させるか、の何れかの)場合、適切なプリフックスを、所望される分布を超過している最小長符号語を選択することによって、見出す工程(図2においては、lfreeが、ループL1中で事前に定義した第1指標{i│ni−n’i│<0}を、図2に示すように、表す右のループL2);
を実施した後はLと同一になる、L’=(n’i)i=1,2,…,lmaxの長さ分布を有する符号を生成する。
本発明は更に、入力ディジタル信号を表現するデータの量を削減する上記処理方法を組み入れた、ディジタル信号符合化方法に関し、該方法は、比較的頻繁に生起するディジタル信号値が比較的短い符号長によって表されて生起する頻度が低い当概値が比較的長い符号長によって表されるような、可変長符合化工程によって符号語群を生成することを可能にし、該可変長符合化工程は、該符号語群を生成する定義副工程を有し、使用する当該符号は、ni が長さiの符号語の数の場合、2進ハフマン符号分布L=(ni)〔i=1,2,…lmax〕と同様な長さ分布L’=(n’i)〔i=1,2,…lmax〕によって構築されて、以下の:
(a)D=ゼロの列の最大長を表す任意の整数;l max=最大符号語長;K=1の列の最大長を表す任意の整数;n l max=ハフマン符号における長さl maxの符号語の数;の場合、当該符号の同期化木構造を、該木の基本分岐毎に深さを減少させて、初期化パラメータD=lmax、K=n lmax/2、及び現時のl=lcur=lmaxによって、生成する工程;
(b) n’ lcur≠nlcurの場合、lmaxから始まる長さlcur毎に、符号語lkをプリフィックスとして用いて、該符号語lkに深さD’= lcur−Kの最大サイズの基本分岐をアンカする工程;及び
(c) lkをプリフィックスとして用い得ない場合、適切なプリフィックスを、所望される分布を超過している最小長符号語を選択することによって、見出す工程;
の実施によって構成される。
(a)D=ゼロの列の最大長を表す任意の整数;l max=最大符号語長;K=1の列の最大長を表す任意の整数;n l max=ハフマン符号における長さl maxの符号語の数;の場合、当該符号の同期化木構造を、該木の基本分岐毎に深さを減少させて、初期化パラメータD=lmax、K=n lmax/2、及び現時のl=lcur=lmaxによって、生成する工程;
(b) n’ lcur≠nlcurの場合、lmaxから始まる長さlcur毎に、符号語lkをプリフィックスとして用いて、該符号語lkに深さD’= lcur−Kの最大サイズの基本分岐をアンカする工程;及び
(c) lkをプリフィックスとして用い得ない場合、適切なプリフィックスを、所望される分布を超過している最小長符号語を選択することによって、見出す工程;
の実施によって構成される。
本発明は更に、対応する符合化装置に関する。本発明を実施する場合に取得された結果を図3に、Y.Takishima 他による、「Error states and synchronization recovery for variable length codes, IEEE Transactions on Communications,vol.42,No2/3/4,February/March/April 1994,pp.783-792」と題する文献において提唱されたような、2つの参照符号、すなわち、動きベクトル用符号(該文献の表VIII)及び英文字アルファベット、について、示す。Esの値が何れの場合にもお互いに非常に似かよっているように見える、図3の表において見られるように、企図された符号は上記文献において取得されたものと同じぐらいうまく機能するが、本発明による当該アルゴリズムは限られた数の繰り返しを得ることを可能にするので、(上記のアルゴリズムが多くの数の分岐上で操作を行う、当該文献に対して)ずっと小さい複雑度によって取得される。
企図されたアルゴリズムは、高速な同期化構造が(アルゴリズムの)3つの繰り返しのみで取得される比較的短い符号について、又は、例えば、H.263映像コデックにおいて用いられる206シンボルの可変長符号のような、比較的長い符号に対して、手作業で形成し得るほど簡単であり、誤差幅は、本発明を用いる場合、同様な平均長に対して、元のものよりもずっと少ない(そしてそれは、当該復号器が、当該現時の場合より前の1シンボルと本発明による当該符号とを、符合化レートに対する犠牲を払うことなく、統計的に再同期化することを意味する。)
Claims (3)
- ディジタル信号を処理する、該ディジタル信号を表現するのに用いられるデータの量を削減して、かつ、可変長符合化工程によって符号語群を、比較的頻繁に生起するディジタル信号の値が比較的短い符号長によって表されて、かつ、生起する頻度が比較的低い値が比較的長い符号長によって表される、ように形成する、方法であって、前記可変長符合化工程が前記符号語群を生成する定義副工程を有し、用いられる符号は、ni が長さiの符号語の数の場合、2進ハフマン符号分布L=(ni)〔i=1,2,…lmax〕と同様な長さ分布L’=(n’i)〔i=1,2,…lmax〕によって構築されて、以下の:
前記符号の同期化木構造を、該木の基本分岐毎に深さを減少させて、
D=ゼロの列の最大長を表す任意の整数;
l max=最大符号語長;
K=1の列の最大長を表す任意の整数;
n l max=前記ハフマン符号における長さl maxの符号語の数;
の場合、初期化パラメータD=lmax、K=n lmax/2、及び現時のl=lcur=lmaxで、生成する工程;
lmaxから始まる長さlcur毎に、n’ lcur≠nlcurの場合に、符号語lkをプリフィックスとして用いて、該符号語lkに深さD’= lcur−Kの最大サイズの基本分岐をアンカする工程;及び
lkをプリフィックスとして用い得ない場合、適切なプリフィックスを、所望される分布を超過している最小長符号語を選択することによって、見出す工程;
の実施によって構成されることを特徴とする方法。 - ディジタル信号を符合化する方法であって、少なくとも、
該ディジタル信号に、複数係数を生成する、直交変換を形成する工程;
該係数を量子化する工程;及び
該量子化係数を、比較的頻繁に生起する値が比較的短い符号長によって表されて、かつ、生起する頻度が比較的低い値が比較的長い符号長によって表される、可変長符合化工程によって、符合化する工程;
を有し、該可変長符合化工程が前記ディジタル信号に相当する符号語群を生成する定義副工程を有し、用いられる符号は、ni が長さiの符号語の数の場合、2進ハフマン符号分布L=(ni)〔i=1,2,…lmax〕と同様な長さ分布L’=(n’i)〔i=1,2,…lmax〕によって構築されて、以下の:
前記符号の同期化木構造を、該木の基本分岐毎に深さを減少させて、
D=ゼロの列の最大長を表す任意の整数;
l max=最大符号語長;
K=1の列の最大長を表す任意の整数;
n l max=前記ハフマン符号における長さl maxの符号語の数;
の場合、初期化パラメータD=lmax、K=n lmax/2、及び現時のl=lcur=lmaxで、生成する工程;
lmaxから始まるlcurと呼ばれる長さ毎に、n’ lcur≠nlcurの場合に、符号語lkをプリフィックスとして用いて、該符号語lkに深さD’= lcur−Kの最大サイズの基本分岐をアンカする工程;及び
lkをプリフィックスとして用い得ない場合、適切なプリフィックスを、所望される分布を超過している最小長符号語を選択することによって、見出す工程;
の実施によって構成されることを特徴とする方法。 - ディジタル信号を符合化する装置であって、少なくとも、
複数係数を生成する、該入力ディジタル信号に形成された、直交変換モジュール;
前記複数係数を量子化する該変換モジュールに結合された量子化器;及び
可変長符合化アルゴリズムによって前記複数係数を符合化してデータ・ビットの符合化ストリームを生成する該量子化器に結合された可変長符号器;
を有し、比較的頻繁に生起する値が比較的短い符号長によって表されて、かつ、生起する頻度が比較的低い値が比較的長い符号長によって表される、該係数符合化操作が、前記ディジタル信号に相当する符号語群を生成する定義副工程を有し、用いられる符号は、niが長さiの符号語の数の場合、2進ハフマン符号分布L=(ni)〔i=1,2,…lmax〕と同様な長さ分布L’=(n’i)〔i=1,2,…lmax〕によって構築されて、以下の:
前記符号の同期化木構造を、該木の基本分岐毎に深さを減少させて、
D=ゼロの列の最大長を表す任意の整数;
l max=最大符号語長;
K=1の列の最大長を表す任意の整数;
n l max=前記ハフマン符号における長さl maxの符号語の数;
の場合、初期化パラメータD=lmax、K=n lmax/2、及び現時のl=lcur=lmaxで、生成する工程;
lmaxから始まる長さlcur毎に、n’ lcur≠nlcurの場合に、符号語lkをプリフィックスとして用いて、該符号語lkに深さD’= lcur−Kの最大サイズの基本分岐をアンカする工程;及び
lkをプリフィックスとして用い得ない場合、適切なプリフィックスを、所望される分布を超過している最小長符号語を選択することによって、見出す工程;
の実施によって構成されることを特徴とする装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01403034 | 2001-11-27 | ||
PCT/IB2002/004778 WO2003047112A2 (en) | 2001-11-27 | 2002-11-14 | Signal processing method, and corresponding encoding method and device |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005510937A true JP2005510937A (ja) | 2005-04-21 |
Family
ID=8182984
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003548411A Withdrawn JP2005510937A (ja) | 2001-11-27 | 2002-11-14 | 信号処理方法、及び対応する符合化方法及び装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20050036559A1 (ja) |
EP (1) | EP1451934A2 (ja) |
JP (1) | JP2005510937A (ja) |
KR (1) | KR20040054809A (ja) |
CN (1) | CN1698270A (ja) |
AU (1) | AU2002348898A1 (ja) |
WO (1) | WO2003047112A2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006520155A (ja) * | 2003-03-11 | 2006-08-31 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 可変長誤り訂正符号の構築のための方法および装置 |
JP4540652B2 (ja) * | 2006-10-18 | 2010-09-08 | 株式会社イシダ | 符号化装置 |
JP4569609B2 (ja) * | 2007-08-22 | 2010-10-27 | 株式会社デンソー | 無線受信装置 |
CN101505155B (zh) * | 2009-02-19 | 2012-07-04 | 中兴通讯股份有限公司 | 实现前缀码构造的装置和方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4939583A (en) * | 1987-09-07 | 1990-07-03 | Hitachi, Ltd. | Entropy-coding system |
US5077769A (en) * | 1990-06-29 | 1991-12-31 | Siemens Gammasonics, Inc. | Device for aiding a radiologist during percutaneous transluminal coronary angioplasty |
GB2274224B (en) * | 1993-01-07 | 1997-02-26 | Sony Broadcast & Communication | Data compression |
JP3267142B2 (ja) * | 1996-02-23 | 2002-03-18 | ケイディーディーアイ株式会社 | 可変長符号生成装置 |
US6778709B1 (en) * | 1999-03-12 | 2004-08-17 | Hewlett-Packard Development Company, L.P. | Embedded block coding with optimized truncation |
US6801588B1 (en) * | 1999-11-08 | 2004-10-05 | Texas Instruments Incorporated | Combined channel and entropy decoding |
US6647061B1 (en) * | 2000-06-09 | 2003-11-11 | General Instrument Corporation | Video size conversion and transcoding from MPEG-2 to MPEG-4 |
US20020018565A1 (en) * | 2000-07-13 | 2002-02-14 | Maximilian Luttrell | Configurable encryption for access control of digital content |
US6801668B2 (en) * | 2000-12-20 | 2004-10-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Method of compressing data by use of self-prefixed universal variable length code |
WO2002078355A1 (en) * | 2001-03-23 | 2002-10-03 | Nokia Corporation | Variable length coding |
-
2002
- 2002-11-14 WO PCT/IB2002/004778 patent/WO2003047112A2/en not_active Application Discontinuation
- 2002-11-14 JP JP2003548411A patent/JP2005510937A/ja not_active Withdrawn
- 2002-11-14 AU AU2002348898A patent/AU2002348898A1/en not_active Abandoned
- 2002-11-14 KR KR10-2004-7008065A patent/KR20040054809A/ko not_active Application Discontinuation
- 2002-11-14 US US10/496,484 patent/US20050036559A1/en not_active Abandoned
- 2002-11-14 EP EP02781518A patent/EP1451934A2/en not_active Withdrawn
- 2002-11-14 CN CNA028235126A patent/CN1698270A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
AU2002348898A8 (en) | 2003-06-10 |
US20050036559A1 (en) | 2005-02-17 |
AU2002348898A1 (en) | 2003-06-10 |
CN1698270A (zh) | 2005-11-16 |
WO2003047112A3 (en) | 2003-10-23 |
EP1451934A2 (en) | 2004-09-01 |
WO2003047112A2 (en) | 2003-06-05 |
KR20040054809A (ko) | 2004-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Park et al. | Joint source-channel decoding for variable-length encoded data by exact and approximate MAP sequence estimation | |
Aaron et al. | Compression with side information using turbo codes | |
US6771824B1 (en) | Adaptive variable length decoding method | |
CN108768403B (zh) | 基于lzw的无损数据压缩、解压方法及lzw编码器、解码器 | |
US8576915B2 (en) | Position coding for context-based adaptive variable length coding | |
CN112398484B (zh) | 一种编码方法及相关设备 | |
US7249311B2 (en) | Method end device for source decoding a variable-length soft-input codewords sequence | |
KR101023536B1 (ko) | 데이터 무손실 압축 방법 | |
Llados-Bernaus et al. | Fixed-length entropy coding for robust video compression | |
Nguyen et al. | Estimation of redundancy in compressed image and video data for joint source-channel decoding | |
JP2005510937A (ja) | 信号処理方法、及び対応する符合化方法及び装置 | |
Merhav et al. | On the Wyner-Ziv problem for individual sequences | |
US20060125660A1 (en) | Digital data compression robust relative to transmission noise | |
Ezhilarasan et al. | A new entropy encoding technique for multimedia data compression | |
US6801668B2 (en) | Method of compressing data by use of self-prefixed universal variable length code | |
Cheung et al. | A comparison of scalar quantization strategies for noisy channel data transmission | |
Chabbouh et al. | A structure for fast synchronizing variable-length codes | |
Jamaa et al. | Exact map decoding of cabac encoded data | |
Xu et al. | Error resiliency measure for RVLC codes | |
Huang et al. | Lossless compression algorithm for multi-source sensor data research | |
Nisha et al. | COMPARATIVE STUDY OF ARITHMETIC AND ADAPTIVE ARITHMETIC USING DATA COMPRESSION | |
Jegou et al. | Entropy coding with variable-length rewriting systems | |
Man et al. | An error resilient coding technique for JPEG2000 | |
Jamaa et al. | Controlled complexity map decoding of cabac encoded data | |
He et al. | Performance analysis of grammar-based codes revisited |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051111 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20070816 |