JP2898757B2 - 映像データの適応型可変長符号化/復号化方法 - Google Patents

映像データの適応型可変長符号化/復号化方法

Info

Publication number
JP2898757B2
JP2898757B2 JP51668095A JP51668095A JP2898757B2 JP 2898757 B2 JP2898757 B2 JP 2898757B2 JP 51668095 A JP51668095 A JP 51668095A JP 51668095 A JP51668095 A JP 51668095A JP 2898757 B2 JP2898757 B2 JP 2898757B2
Authority
JP
Japan
Prior art keywords
variable length
data
decoding
run
variable
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 - Lifetime
Application number
JP51668095A
Other languages
English (en)
Other versions
JPH08507191A (ja
Inventor
ジャエ ムーン ジョー
ジェ チャン ジェオン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sansei Denshi Co Ltd
Original Assignee
Sansei Denshi Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sansei Denshi Co Ltd filed Critical Sansei Denshi Co Ltd
Publication of JPH08507191A publication Critical patent/JPH08507191A/ja
Application granted granted Critical
Publication of JP2898757B2 publication Critical patent/JP2898757B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/10527Audio or video recording; Data buffering arrangements
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Description

【発明の詳細な説明】 技術分野 本発明はディジタル映像データの適応型符号化および
復号化方法に係り、特に映像データの統計的特性に応じ
て適応的に可変長符号化および可変長復号化を遂行して
伝送データの圧縮効率を向上させる適応型可変長符号化
/復号化方法に関する。
背景技術 最近、映像および音声信号を送/受信する装置で映像
信号および音声信号をディジタル信号に符号化して伝送
したり貯蔵部に貯蔵したりして、これをさらに復号化し
て再生する方式が普遍化されつつある。
しかしながら、映像信号をディジタルデータに符号化
する場合、データ量が多いので、ディジタル映像信号に
含まれている冗長性データを除去して全体データ量を減
少させるために、ディスクリートコサイン変換(DCT)
符号化、DPCM(Differential Pulse Code Modulatio
n)、ベクトル量子化又は可変長符号化(VLC)などが遂
行されるべきである。
図1は一般的な映像データの符号化装置を概略的に示
したブロック図であり、大きくN×Nブロックに対して
DCT方式の変換を遂行した後、DCT変換係数を量子化させ
る手段11,12と、量子化されたデータを可変長符号化し
てデータ量をさらに圧縮させる手段13,14と、量子化さ
れたデータを逆量子化および逆変換して動補償を遂行す
る手段15,16,17,18,19,A1,A2,SW1,SW2を備えて、イント
ラモード又はインタモードに映像データを符号化する。
また、図2は一般的な映像データの復号化装置を概略
的に示したブロック図であり、図1のような符号化装置
により符号化された映像データを復号化して再生する。
図1のおよび図2に示した符号化装置および復号化装
置の動作について簡単に説明することにする。
図1において、入力端10を通じて入力される映像信号
はDCT変換部11でN×Nブロック単位(ブロックの大き
さは一般的にN1×N2であるが、便宜上N1=N2=Nと仮定
する)で周波数領域の信号となり、この変換係数のエネ
ルギーは主に低周波数側へ集まる。各ブロックに対する
データ変換は、DCT(Discrete Cosine Transform)、WH
T(Walsh−Hadamard Transform)、DFT(Discrete Four
ier Transform)およびDST(Discrete Sine Transfor
m)方式などにより行われる。ここで、変換係数はDCT動
作によって得られる。
量子化部12は所定の量子化過程を通じて前記変換係数
を一定レベルの代表値に変える。
可変長符号化部13は前記代表値をその統計的特性を生
かして可変長符号化することによりデータをさらに圧縮
させる。
一方、可変長符号化されたデータが貯蔵されるバッフ
ァ14の状態(充満度)に応じて変化する量子化ステップ
サイズQssは量子化部12を制御して伝送ビット率を調節
し、かつ量子化ステップサイズQssは受信側へ伝送され
復号化装置で用いられる。
また、一般的に画面と画面間には類似した部分が多い
ので、動きのある画面の場合、その動きを推定して動ベ
クトルMVを算出し、該動ベクトルMVを利用してデータを
補償すると、隣接した画面間の差信号は非常に小さいた
めに伝送データをさらに圧縮させ得る。
このような動補償を遂行するために、図1の逆量子化
部(Q-1)15は量子化部12から出力される量子化データ
を逆量子化させた後、逆DCT手段(DCT-1)16で逆量子化
されたデータを逆変換させ空間領域の映像信号に変換さ
せる。逆DCT手段16から出力される映像信号はフレーム
メモリ17でフレーム単位で貯蔵され、動推定部18はフレ
ームメモリ17に貯蔵されたフレームデータ中入力端10の
N×Nブロックと最も類似したパターンのブロックを捜
して両ブロック間の動きを推定して動ベクトルMVを算出
する。該動ベクトルMVは受信側へ伝送され復号化装置で
使用されると同時に動補償部19に伝送される。
動補償部19は、動推定部18から動ベクトルMVが供給さ
れ、フレームメモリ17から出力される以前フレームデー
タから前記動ベクトルMVに相応するN×Nブロックを読
み出して入力端10に連結された減算器A1に供給する。す
ると、減算器A1は入力端10に供給されるN×Nブロック
と動補償部19から供給される類似パターンのN×Nブロ
ックとの差を算出し、減算器A1の出力データは前述した
ように符号化されて受信側へ伝送される。すなわち、最
初は1画面(イントラフレームという)の映像信号を全
体的に符号化して伝送し、以後の画面(インタフレーム
という)の映像信号に対しては動きによる差信号のみを
符号化して伝送する。
一方、動補償部19で動きの補償されたデータは、加算
器A2で逆DCT手段16から出力される映像信号と加算され
た後、フレームメモリ17に貯蔵される。
リフレッシュスイッチSW1,SW2は制御手段(図示せ
ず)により一定の間隔をおいて(ここではその期間は1G
OP(group of picture)である)オフとされ、入力映像
信号がイントラフレームモードの場合はPCMモードに符
号化され伝送されるようにし、インタフレームモードの
場合は差信号のみを符号化して伝送することによる符号
化エラーの累積を一定の時間間隔(1GOP周期)でリフレ
ッシュし、かつリフレッシュスイッチSW3はチャネル上
の伝送エラーも受信側から一定時間(1GOP周期)以内に
逸するようにする。
このように符号化された映像データは受信側へ伝送さ
れ、図2のような復号化装置に入力される。符号化され
た映像データVcは可変長復号化部21で符号化の逆過程を
通じて復号化される。可変長復号化部21から出力される
データは逆量子化部22で逆量子化される。この時、逆量
子化部22は符号化装置から供給される量子化ステップサ
イズQssによって出力変換係数の大きさを調節する。
逆DCT手段23は、逆量子化部22から供給される周波数
領域変換係数を空間領域の映像データに逆変換させる。
また、図1に示したような符号化装置から伝送される
動ベクトルMVは復号化装置の動補償部24に供給され、動
補償部24はフレームメモリ25に貯蔵された以前フレーム
データから動ベクトルMVに相応するN×Nブロックを読
み出して動きを補償した後、補償されたN×Nブロック
データを加算器A3に供給する。すると、加算器A3は逆変
換されたDPCMデータと動補償部24から供給されるN×N
ブロックデータとを加算してディスプレイ部に出力す
る。
図3A、3Bおよび3Cは映像データの符号化過程を示す概
略図であり、図3Aに示したようなN×Nブロックのサン
プリングデータはDCTなどにより図3Bに示したように周
波数領域の変換係数に変換される。該変換係数を量子化
した後、図3Cに示したようにジグザグ状にスキャンしな
がらランレングス(ラン長さ)、レベルレングス(レベ
ル長さ)の形態に符号化する。
N×Nブロックをスキャンする時、図3Cに示したよう
に低周波成分から始め高周波成分にスキャンしながら
“ラン”および“レベル”を一対にして符号化させる。
ここで、“ラン”はN×Nブロックの量子化された係
数において“0"でない係数間に存する“0"の個数であ
り、“レベル”は“0"でない係数の絶対値に当たる。
例えば、8×8ブロックの場合、“ラン”は“0"から
“63"までの値を持つことができる。“レベル”は量子
化部から出力されるデータ値に応じて異なるが、例えば
量子化出力値が“−255"から“+255"までの整数で現れ
る場合、“レベル”は“1"から“255"までの値を持つ。
この際、“+”あるいは“−”の符号は別のサインビッ
トによって表示される。このように〔ラン、レベル〕を
1つのシンボルとする場合、ランが大きかったりレベル
が大きかったりするとそのシンボルの発生頻度は統計的
に非常に低い。
したがって、図4に示したように、シンボルの発生頻
度に応じてレギュラー領域とエスケープ領域とに区分し
て割合に発生頻度の高いレギュラー領域に対してはハフ
マンコードを使用して符号化し、発生頻度の低いエスケ
ープ領域に対しては所定の固定長さのデータに符号化す
る。ここで、ハフマンコードはシンボルの発生頻度が高
いほど短い符号を割当て、発生頻度が低いシンボルほど
長い符号を割り当てる。
また、エスケープ領域のデータを符号化したエスケー
プシーケンスESQは下記式(1)のようにそれぞれ所定
のビット数を有するエスケープ符号ESC、ラン、レベル
およびサインデータSからなる。
ESQ=ESC+RUN+L+S …(1) 例えば、前述したように8×8ブロックの量子化値が
“−255"から“+255"の場合、エスケープシーケンスは
エスケープ符号データESC6ビット、ランデータRUNが6
ビット、レベルデータLが8ビットおよびサインデータ
Sが1ビットで総21ビットの固定データ長さを有する。
このように、従来の可変長符号化方式ではさまざまな
付加情報を符号化されたデータと共に伝送し、またデー
タの統計的な特性による1つの可変長符号化テーブルと
設定されるエスケープシーケンスは一定した固定長さを
持つために、伝送データを符号化させてデータ量を圧縮
するには限界があった。
発明の開示 本発明の目的は、映像データの可変長符号化方法にお
いて相異なるパターンの多数の可変長符号化テーブルの
うちでブロックタイプ、すなわちインタおよびイントラ
モード別にジグザグスキャン時に現在のスキャン位置と
量子化ステップサイズに応じて最適の可変長符号化テー
ブルを選択することにより、データ圧縮効率をより向上
させる映像データの適応型可変長符号化方法を提供する
ことである。
本発明の他の目的は、前述した適応型可変長符号化方
法により符号化されたデータを復号化する方法を提供す
ることである。
前記目的を達成するために本発明による適応型可変長
符号化方法は、映像データの符号化装置で量子化された
直交変換係数をジグザグスキャンして〔ラン、レベル〕
データに変換した後、可変長符号化する方法において、
前記〔ラン、レベル〕データの統計的特性に応じて異な
る形態のレギュラー領域およびエスケープ領域を有する
多数の可変長符号化テーブルを設定する段階と、現在処
理ブロックのイントラおよびインタモード情報、ジグザ
グスキャン位置および量子化ステップサイズに応じて前
記多数の可変長符号化テーブルのうちいずれか1つを選
択する段階と、前記選択された可変長符号化テーブルに
応じて前記直交変換係数を可変長符号化する段階とを含
むことを特徴とする。
本発明による適応型可変長復号化方法は、映像データ
の復号化装置で前記適応型可変長符号化方法により符号
化されたデータを復号化するための方法において、〔ラ
ン、レベル〕データの統計的な特性に応じて異なる形態
のレギュラー領域およびエスケープ領域を有する多数の
可変長復号化テーブルを設定する段階と、符号化装置か
ら伝送されるイントラおよびインタモード情報を入力す
る段階と、符号化装置から伝送される量子化ステップサ
イズを入力する段階と、〔ラン、レベル〕データのラン
値を累積して位置情報を検出する段階と、前記イントラ
およびインタモード情報、量子化ステップサイズおよび
位置情報に応じて前記多数の可変長復号化テーブルのう
ちいずれか1つを選択する段階と、前記選択された可変
長復号化テーブルに応じて受信されたデータを可変長復
号化する段階とを含むことを特徴とする。
図面の簡単な説明 図1は一般的な映像データの符号化装置を示すブロッ
ク図である。
図2は一般的な映像データの復号化装置を示すフロッ
ク図である。
図3Aないし図3Cは図1に示した装置によるデータ処理
過程の一部を説明するための概略図である。
図4は従来の可変長符号化および復号化テーブルを説
明するためのものである。
図5は本発明による適応型可変長符号化方法を具現す
るための可変長符号化部の構成ブロック図である。
図6Aおよび図6Bは本発明による適応型可変長符号化方
法で所定数に分割された可変長符号化テーブルの選択方
法を説明するためのものであり、図6Aはイントラモード
を示し、図6Bはインタモードを示す。
図7A、7Bおよび7Cは図6Aおよび6Bに示した第1領域、
第2領域、第P領域でそれぞれの〔ラン、レベル〕シン
ボルのヒストグラムである。
発明を実施するための最良の態様 以下、添付した図面に基づいて本発明による望ましい
実施例を説明する。本発明による応用型可変長符号化方
法は、多数個の可変長符号化テーブルを使用するが、該
テーブルの選択はブロックタイプ、量子化ステップサイ
ズおよびブロックのジグザグスキャンで現在のスキャン
位置に応じて選択する。これは〔ラン、レベル〕の統計
的な特性がブロックタイプ(イントラモード=インタモ
ードおよび輝度信号/色信号)に応じて異なり、量子化
ステップサイズのサイズによっても異なり、また量子化
時にジグザグスキャンで現在のスキャン位置によっても
異なるからである。
さらに具体的に説明すると、現在ブロックデータと運
動補償されたブロックデータ間の差信号を符号化させる
インタモードは、入力されるブロック映像データを順次
に符号化させるイントラモードに比べて変換係数の大部
分が“0"で発生し、大きい値が発生しにくい。これは動
補償予測エラーの変動が典型的に元のビデオ信号の変動
より小さいからである。
また、色の統計的特性は狭い帯域幅と空間領域でデシ
メーションに依存するために輝度の統計的特性とは異な
る。
したがって、イントラ/インタモード情報と輝度/色
情報に応じてブロックのタイプは、すなわち、(イント
ラ、輝度)、(イントラ、色)、(インタ、輝度)、
(インタ、色)の4種のタイプがあり得る。しかしなが
ら、本発明のブロックタイプは輝度/色情報は排除し、
イントラ/インタモード情報のみを考慮する。なぜなら
ば、色統計は色信号のダウンサンプリング構造に依存す
るからである。
また、量子化ステップサイズが大きい場合、量子化器
のジグザグスキャンにおいても変換係数が高周波成分に
は大きくなく、多くの零を算出する。すなわち、人間の
視覚特性を利用するために、変換係数を1次的な加重マ
トリックスで割るが、高周波成分のための加重マトリッ
クスが大きいので、現在のスキャン位置が高周波領域に
ある時、小さい(“0"を含む)値が多くなり、大きい値
は発生しにくい。
したがって、本発明はブロックタイプ(イントラ/イ
ンタモード)、スキャン位置、量子化ステップサイズを
結合した多数の可変長符号化/復号化テーブル(ハフマ
ンコードブック)を利用して適応型可変長符号化および
復号化方法を提案する。
そして、本発明は図1に示した一般的な符号化装置と
図2に示した一般的復号化装置に適用される。
図5は本発明による適応型可変長符号化方法を具現す
るための可変長符号化部の構成ブロック図である。
図5によると、量子化されたDCT係数はジグザグスキ
ャン部31でジグザグ形態でスキャンする。
可変長符号化テーブル選択器32ではブロックタイプ
(イントラモード又はインタモード)、量子化ステップ
サイズQss、スキャン位置SPに応じて該当する一番目な
いしP番目(33.1,33.2,…33.P)を選択する制御信号を
出力する。
ジグザグスキャナー31から出力される量子化された変
換係数は選択された可変長符号化テーブルにより可変長
符号化して図1に示したバッファ14に伝送される。
図2に示した復号化装置の可変長復号化部21は図5に
説明した可変長符号化過程の逆順に符号化されたデータ
を可変長復号化する。
次いで、多数の可変長符号化/復号化テーブルを選択
する方法を図6A、図6B、図7A〜図7Cを参照して詳細に説
明する。
図6Aはイントラモードでの量子化ステップサイズQss
とジグザグスキャン時の現在のスキャン位置SPに応じて
選択されるP個の可変長符号化テーブルT1,T2,…,Tp
を示す。図6Bはインタモードでの量子化ステップサイズ
Qssとジグザグスキャン時の現在のスキャン位置SPに応
じて選択されるP個の可変長符号化テーブルT1,T2
…,Tpを示す。
スキャン位置SP“0"はDC成分に該当し、スキャン位置
SP“63"は当該ブロックでスキャンの最後の位置を示
し、量子化ステップサイズQssは一例で“0"から“62"ま
でを有する。
先ず、P個の可変長符号化テーブルT1,T2,…,Tp
うちいずれか1つを選択するためには、先ず現在処理ブ
ロックのモードがインタモードかイントラモードかを判
別する。
すなわち、図6Aおよび図6Bに示したようにモードに応
じてテーブルT1,T2,…,Tpを選択するための区間が異
なる。すなわち、イントラモードはインタモードに比べ
て第1テーブルT1および第2テーブルT2の選択区間が大
きく、第PテーブルTpの選択区間は小さい。
判断されたモードで量子化ステップサイズQssとスキ
ャン位置SPにより第1テーブルT1、第2テーブルT2又は
第PテーブルTpを選択する。
選択された可変長符号化テーブルに応じて量子化され
たDCT変換係数を可変長符号化する。
ここで、図6Aおよび図6Bに示したイントラとインタモ
ードに応じて(SP,Qss)平面上でP個の領域に分割され
た例を次のように表現できる。
イントラモードで: 領域1:SP+Qss<K1 領域2:K1≦SP+Qss<K2 領域P:Kp−1≦SP+Qss<Kp インタモードで: 領域1:SP+Qss<L1 領域2:L1≦SP+Qss<L2 領域P:Lp−1≦SP+Qss<Lp このような適正な分割はさまざまな実験的状態のもと
で十分な統計分析に基づいて実験的に捜すことができ
る。この状態は映像シーケンス、ビット率、GOP、分割
方法のような要因を含む。
図7A、図7Bおよび図7Cは図6Aおよび図6Bで前述した可
変長符号化テーブルT1,T2,…,Tpの例を示す。
〔ラン、レベル〕の統計的な特性に応じてテーブル
T1,T2,…,Tpはそれぞれ相異なる形態のレギュラー領
域およびエスケープ領域を有する。
すなわち、第1テーブルT1、第2テーブルT2、…、第
PテーブルTpは相異なるパターンのレギュラー領域およ
びエスケープ領域を有し、第PテーブルTpは第1テーブ
ルT1および第2テーブルT2に比べて小さい領域のレギュ
ラー領域を有する。
一方、〔ラン、レベル〕シンボルはラン又はレベルの
うちいずれの1つでも大きい値を有するなら、発生頻度
は低くなる。エスケープ領域の各シンボルは図4で前述
した通りエスケープコード(6ビット)、ラン(8ビッ
ト)、サインデータ(1ビット)を合わせて固定した長
さ21ビットを有する。
しかしながら、エスケープコーディングにおいてラン
とレベルフィールドで冗長性があるので、データ減少の
ための余地がある。すなわち、ランを表すために必要な
ビット数は2次元DCT係数のジグザグスキャンでスキャ
ン位置に依存し、レベルを示すためには量子化ステップ
サイズに依存する。また、イントラ−符号化されたブロ
ックの量子化加重マトリックスとインタ−符号化された
ブロックの量子化加重マトリックスとは相異なる。
前述した特性を利用して21ビットの固定長さエスケー
プシーケンスを前記式(1)により可変長さエスケープ
シーケンスに変形できる。ここで、ESQは6ビットエス
ケープコード、ランは0−6ビット、Lは1−8ビッ
ト、Sは1ビットとなっており、ランデータはスキャン
位置に依存しレベルは量子化器に依存する。
したがって、変形されたエスケープシーケンスは固定
した21ビットと比較して可変的な8−21ビットを有する
ので、映像データをさらに圧縮させ得る。
新しいエスケープシーケンスを復号化時にも現在のス
キャン位置は符号化装置と復号装置が自動的に一致する
ので、ラン値を表現するに必要なビット数は付加情報を
送らなくても一致させることができる。また、レベルの
場合も逆量子化のために量子化ステップサイズが復号化
装置に伝送されるので、これを利用してレベルを表現す
るに必要なビット数を同期させ得るために付加情報を送
る必要がない。
このようなエスケープシーケンスの長さを可変的に調
節して圧縮効率を向上させる可変長符号化および復号化
方法は同出願人が1993年6月1日に出願した米国特許出
願第08/069,914号に開示されている。
本発明はこのような多数個の可変長符号化テーブルが
符号化側と復号化側に両方とも備えられなければならな
く、ハードウェア的には既存の単一テーブルを使用する
時より些か複雑になるが、データ圧縮率が高くなるため
に、高いデータ圧縮率を必要とする場合に適用できる。
また、符号化側から発生する当該モード情報、量子化ス
テップサイズ情報およびスキャン位置情報は復号化側へ
伝送されるが、モード情報と量子化ステップサイズ情報
は一定した周期で伝送したり又は変化がある度に伝送し
たりし、位置情報は別に伝送せず復号化側から〔ラン、
レベル〕値を得た後、ラン値を累積することにより位置
情報が自動的に分かる。
したがって、復号化側へ伝送されるブロックデータに
対して多数の可変長符号化テーブルのうちいずれのテー
ブルが適用されたかに関する情報を別に送らなくても、
符号化側から伝送されたモード情報および量子化ステッ
プサイズQssと、復号化側でラン値から自動的に計算さ
れた位置情報とから符号化側で選択された可変長符号化
テーブルが分かる。すると、符号化時に適用された可変
長符号化テーブルと同一のテーブルを使用して伝送され
たブロックデータを復号化する。
前述したように、本発明はモード情報、量子化ステッ
プサイズ、ジグザグ時にスキャン位置を利用して相異な
る形態のレギュラー領域とエスケープ領域とを有する多
数の可変長符号化テーブルのうちいずれか1つを選択し
て映像データを可変長符号化および復号化して圧縮効率
を向上させ得る効果がある。
また、本発明は符号化時に選択された可変長符号化テ
ーブルを示す付加ビットを復号化のために伝送する必要
がなく、選択された可変長符号化テーブルのエスケープ
領域で符号化されるデータのランおよびレベルデータ長
さを可変的に調節することにより、伝送データをさらに
圧縮させ得る。
産業上の利用可能性 本発明はディジタル伝送データの圧縮効率を向上させ
る適応型可変長符号化/復号化方法に係り、ディジタル
通信分野は無論、マルチメディア分野、HDTV又はDVCRの
ようなディジタルビデオ機器およびパソコン通信分野に
適用できる。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェオン ジェ チャン 大韓民国 137―130 ソウル セオチョ ー―グ ヤンジャエ―ドン ウーセオン アパート 108―1007 (56)参考文献 特開 平5−122684(JP,A) 特開 平5−308610(JP,A) (58)調査した分野(Int.Cl.6,DB名) H04N 7/24 - 7/68 H04N 1/41 - 1/419 H04N 5/91 - 5/956

Claims (8)

    (57)【特許請求の範囲】
  1. 【請求項1】映像データの符号化装置で量子化された直
    交変換係数をジグザグスキャンして〔ラン、レベル〕デ
    ータに変換した後、可変長符号化する方法であって、 前記〔ラン、レベル〕データの統計的特性に応じて異な
    る形態のレギュラー領域およびエスケープ領域を有する
    多数の可変長符号化テーブルを設定する段階と、 現在処理ブロックのイントラおよびインタモード情報、
    ジグザグスキャン位置および量子化ステップサイズに応
    じて前記多数の可変長符号化テーブルのうちいずれか1
    つを選択する段階と、 前記選択された可変長符号化テーブルに応じて前記直交
    変換係数を可変長符号化する段階とを含むことを特徴と
    する適応型可変長符号化方法。
  2. 【請求項2】前記可変長符号化テーブル選択段階は、前
    記現在処理ブロックのイントラモードとインタモード情
    報に応じて異なる形態のレギュラー領域およびエスケー
    プ領域を有する複数の可変長符号化テーブル選択範囲を
    有することを特徴とする請求項1項記載の適応型可変長
    符号化方法。
  3. 【請求項3】前記可変長符号化テーブルは、当該モード
    により定められた範囲で前記ジグザグスキャン位置と量
    子化ステップサイズに応じて選択されることを特徴とす
    る請求項2項記載の適応型可変長符号化方法。
  4. 【請求項4】前記可変長符号化段階で選択された可変長
    符号化テーブルのエスケープ領域のデータは可変的なラ
    ンおよびレベル長さを有するデータに符号化することを
    特徴とする請求項1項記載の適応型可変長符号化方法。
  5. 【請求項5】映像データの復号化装置で第1項の適応型
    可変長符号化方法により符号化されたデータを復号化す
    るための方法であって、 〔ラン、レベル〕データの統計的な特性に応じて異なる
    形態のレギュラー領域およびエスケープ領域を有する多
    数の可変長復号化テーブルを設定する段階と、 符号化装置から伝送されるイントラおよびインタモード
    情報を入力する段階と、 符号化装置から伝送される量子化ステップサイズを入力
    する段階と、 〔ラン、レベル〕データのラン値を累積してジグザグス
    キャン時の位置情報を検出する段階と、 前記イントラおよびインタモード情報と量子化ステップ
    サイズおよび位置情報に応じて前記多数の可変長復号化
    テーブルのうちいずれか1つを選択する段階と、 前記選択された可変長復号化テーブルに応じて受信され
    たデータを可変長復号化する段階とを含むことを特徴と
    する適応型可変長復号化方法。
  6. 【請求項6】前記可変長復号化テーブル選択段階は、前
    記モード情報入力段階で入力される現在処理ブロックの
    イントラモードとインタモード情報に応じて異なる形態
    のレギュラー領域およびエスケープ領域を有する多数の
    可変長復号化テーブル選択範囲を有することを特徴とす
    る請求項5項記載の適応型可変長復号化方法。
  7. 【請求項7】前記可変長復号化テーブルは、当該モード
    により定められた範囲内で前記スキャン位置と量子化ス
    テップサイズに応じて選択されることを特徴とする請求
    項6項記載の適応型可変長復号化方法。
  8. 【請求項8】前記可変長復号化テーブル選択段階で選択
    された可変長復号化テーブルのエスケープ領域のデータ
    は可変的なラン長さおよびレベル長さに対応する〔ラ
    ン、レベル〕データに復号化することを特徴とする請求
    項5項記載の適応型可変長復号化方法。
JP51668095A 1993-12-16 1994-12-16 映像データの適応型可変長符号化/復号化方法 Expired - Lifetime JP2898757B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR930028074 1993-12-16
KR1019940034497A KR0155784B1 (ko) 1993-12-16 1994-12-15 영상데이타의 적응형 가변장 부호화/복호화방법
KR1993-28074 1994-12-15
KR1994-34497 1994-12-15
PCT/KR1994/000177 WO1995017073A1 (en) 1993-12-16 1994-12-16 Adaptive variable-length coding and decoding methods for image data

Publications (2)

Publication Number Publication Date
JPH08507191A JPH08507191A (ja) 1996-07-30
JP2898757B2 true JP2898757B2 (ja) 1999-06-02

Family

ID=39358031

Family Applications (1)

Application Number Title Priority Date Filing Date
JP51668095A Expired - Lifetime JP2898757B2 (ja) 1993-12-16 1994-12-16 映像データの適応型可変長符号化/復号化方法

Country Status (8)

Country Link
US (12) USRE40980E1 (ja)
EP (13) EP1484926A3 (ja)
JP (1) JP2898757B2 (ja)
KR (1) KR0155784B1 (ja)
CN (6) CN100355289C (ja)
DE (6) DE69434271D1 (ja)
HK (5) HK1033507A1 (ja)
WO (1) WO1995017073A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3517224B2 (ja) 2000-05-17 2004-04-12 三星電子株式会社 複数のマッピングテーブルを用いた可変長符号化及び復号化方法、並びにその装置

Families Citing this family (107)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07123269A (ja) * 1993-10-22 1995-05-12 Fuji Xerox Co Ltd 画像信号の符号化装置
KR0155784B1 (ko) * 1993-12-16 1998-12-15 김광호 영상데이타의 적응형 가변장 부호화/복호화방법
CN1209836A (zh) * 1995-12-29 1999-03-03 阿尔格公司 骨髓基质细胞的扩展
US6345123B1 (en) * 1996-11-06 2002-02-05 Matsushita Electric Industrial Co., Ltd. Image encoding/decoding method, image encoder/decoder and image encoding/decoding program recording medium
US7116829B1 (en) 1996-11-06 2006-10-03 Matsushita Electric Industrial Co., Ltd. Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs
US6549671B1 (en) * 1998-02-19 2003-04-15 Matsushita Electric Industrial Co., Ltd. Picture data encoding apparatus with bit amount adjustment
US6983018B1 (en) * 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
KR100325884B1 (ko) * 1999-04-06 2002-03-07 이민화 3차원 칼라 초음파영상의 부호화 및 복호화시스템
JP3600487B2 (ja) * 1999-08-31 2004-12-15 株式会社東芝 可変長復号器及びこれを用いた動画像復号装置
EP1124376A1 (en) * 2000-02-09 2001-08-16 Deutsche Thomson-Brandt Gmbh Method and apparatus for generating a data stream protected by encryption
EP1124378A3 (en) * 2000-02-09 2004-12-08 Deutsche Thomson-Brandt Gmbh Method, encoding apparatus and decoding apparatus for protecting a data stream using encryption or for decoding a protected data stream using decryption
GB0120442D0 (en) * 2001-08-22 2001-10-17 Nds Ltd Non-standard coding systems
US6937770B1 (en) 2000-12-28 2005-08-30 Emc Corporation Adaptive bit rate control for rate reduction of MPEG coded video
US7023924B1 (en) 2000-12-28 2006-04-04 Emc Corporation Method of pausing an MPEG coded video stream
JP2002261623A (ja) * 2001-02-28 2002-09-13 Canon Inc 復号装置、復号方法、記憶媒体及びプログラムソフトウェア
DE10113880B4 (de) * 2001-03-21 2004-04-29 T-Mobile Deutschland Gmbh Verfahren zur Komprimierung und Dekomprimierung von Videodaten
DE10231285B4 (de) * 2001-03-21 2004-10-21 T-Mobile Deutschland Gmbh Verfahren zur Komprimierung und Dekomprimierung von Videodaten
US6907081B2 (en) * 2001-03-30 2005-06-14 Emc Corporation MPEG encoder control protocol for on-line encoding and MPEG data storage
US7174561B2 (en) * 2001-04-13 2007-02-06 Emc Corporation MPEG dual-channel decoder data and control protocols for real-time video streaming
US6980594B2 (en) 2001-09-11 2005-12-27 Emc Corporation Generation of MPEG slow motion playout
DE10145374C1 (de) * 2001-09-14 2003-02-27 Siemens Ag Verfahren und Vorrichtung zur verbesserten Videocodierung
US6968091B2 (en) * 2001-09-18 2005-11-22 Emc Corporation Insertion of noise for reduction in the number of bits for variable-length coding of (run, level) pairs
US6959116B2 (en) * 2001-09-18 2005-10-25 Emc Corporation Largest magnitude indices selection for (run, level) encoding of a block coded picture
EP1445955A4 (en) * 2001-11-16 2009-10-28 Ntt Docomo Inc IMAGE ENCODING METHOD, IMAGE DECODING METHOD, ENCODER AND IMAGE DECODER, PROGRAM, COMPUTER DATA SIGNAL, AND IMAGE TRANSMISSION SYSTEM
AU2007202520B2 (en) * 2001-11-22 2009-11-26 Godo Kaisha Ip Bridge 1 Variable length coding method and variable length decoding method
CN1946186B (zh) * 2001-11-22 2012-02-22 松下电器产业株式会社 可变长度编码方法以及可变长度解码方法
WO2003045065A2 (en) 2001-11-22 2003-05-30 Matsushita Electric Industrial Co., Ltd. Variable length coding method and variable length decoding method
US6663244B1 (en) 2001-12-14 2003-12-16 Infocus Corporation Illumination field blending for use in subtitle projection systems
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US20040125204A1 (en) * 2002-12-27 2004-07-01 Yoshihisa Yamada Moving picture coding apparatus and moving picture decoding apparatus
JP4447197B2 (ja) * 2002-01-07 2010-04-07 三菱電機株式会社 動画像符号化装置および動画像復号装置
US7099387B2 (en) * 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
DE10230812B4 (de) * 2002-07-08 2004-11-25 T-Mobile Deutschland Gmbh Verfahren zur Übertragung von zusätzlichen Informationen bei Verwendung eines Verfahrens zur Komprimierung von Daten mittels einer priorisierenden Pixelübertragung
DE10231286B4 (de) * 2002-07-10 2004-05-19 T-Mobile Deutschland Gmbh Verfahren zur Übertragung von zusätzlichen Daten innerhalb einer Videodatenübertragung
DE10308810B4 (de) * 2002-07-10 2005-04-21 T-Mobile Deutschland Gmbh Verfahren zur komprimierten Übertragung von Bilddaten für eine 3-dimensionale Darstellung von Szenen und Objekten
US7433824B2 (en) * 2002-09-04 2008-10-07 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
EP1734511B1 (en) * 2002-09-04 2009-11-18 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
KR20040039809A (ko) * 2002-11-05 2004-05-12 엘지전자 주식회사 동영상 부호화기 및 이를 이용한 부호화 방법
US7212681B1 (en) 2003-01-15 2007-05-01 Cisco Technology, Inc. Extension of two-dimensional variable length coding for image compression
US20060078212A1 (en) * 2003-01-23 2006-04-13 Koninklijke Philips Electronics N.V. Embedding a watermark in a coded signal
SI1600008T1 (sl) 2003-02-27 2008-08-31 T Mobile Deutschland Gmbh Postopek za komprimiranje prenosa slikovnih podatkov za tridimenzionalno upodobitev scen in predmetov
US7194137B2 (en) * 2003-05-16 2007-03-20 Cisco Technology, Inc. Variable length coding method and apparatus for video compression
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7499495B2 (en) 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
EP1509046A1 (en) * 2003-08-22 2005-02-23 Alcatel Error resistant encoded image and video transmission using variable length codes (VLC)
US7623574B2 (en) 2003-09-07 2009-11-24 Microsoft Corporation Selecting between dominant and non-dominant motion vector predictor polarities
US7599438B2 (en) 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US7567617B2 (en) 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US7616692B2 (en) 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
US7317839B2 (en) 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
US7724827B2 (en) 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7620106B2 (en) 2003-09-07 2009-11-17 Microsoft Corporation Joint coding and decoding of a reference field selection and differential motion vector information
US8064520B2 (en) 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7577200B2 (en) 2003-09-07 2009-08-18 Microsoft Corporation Extended range variable length coding/decoding of differential motion vector information
CN1214649C (zh) * 2003-09-18 2005-08-10 中国科学院计算技术研究所 用于视频预测残差系数编码的熵编码方法
US7548658B1 (en) * 2003-09-24 2009-06-16 Cognitech, Inc. Lossless video data compressor with very high data rate
US7519229B2 (en) * 2004-03-30 2009-04-14 Apple, Inc. Video coding system providing separate coding chains for dynamically selected small-size or full-size playback
CN100405850C (zh) * 2004-05-19 2008-07-23 凌阳科技股份有限公司 可纵向解码输出的区块解码方法及装置
KR100695125B1 (ko) * 2004-05-28 2007-03-14 삼성전자주식회사 디지털 신호 부호화/복호화 방법 및 장치
US7492956B2 (en) * 2004-08-18 2009-02-17 Cisco Technology, Inc. Video coding using multi-dimensional amplitude coding and 2-D non-zero/zero cluster position coding
US7454076B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Hybrid variable length coding method for low bit rate video coding
US7471840B2 (en) * 2004-08-18 2008-12-30 Cisco Technology, Inc. Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression
US7454073B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Video compression using multiple variable length coding processes for multiple classes of transform coefficient blocks
US7499596B2 (en) 2004-08-18 2009-03-03 Cisco Technology, Inc. Amplitude coding for clustered transform coefficients
US7499595B2 (en) * 2004-08-18 2009-03-03 Cisco Technology, Inc. Joint amplitude and position coding for photographic image and video coding
US7471841B2 (en) 2004-06-15 2008-12-30 Cisco Technology, Inc. Adaptive breakpoint for hybrid variable length coding
CN101032081B (zh) * 2004-07-14 2010-05-26 喷流数据有限公司 用于数据压缩优化的方法和系统
US7680349B2 (en) * 2004-08-18 2010-03-16 Cisco Technology, Inc. Variable length coding for clustered transform coefficients in video compression
US7620258B2 (en) * 2004-08-18 2009-11-17 Cisco Technology, Inc. Extended amplitude coding for clustered transform coefficients
CN100428634C (zh) * 2005-03-09 2008-10-22 浙江大学 数字信号处理中联合变长编解码的方法和装置
US7693709B2 (en) * 2005-07-15 2010-04-06 Microsoft Corporation Reordering coefficients for waveform coding or decoding
US7684981B2 (en) * 2005-07-15 2010-03-23 Microsoft Corporation Prediction of spectral coefficients in waveform coding and decoding
US7599840B2 (en) * 2005-07-15 2009-10-06 Microsoft Corporation Selectively using multiple entropy models in adaptive coding and decoding
US7933337B2 (en) 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
US7565018B2 (en) 2005-08-12 2009-07-21 Microsoft Corporation Adaptive coding and decoding of wide-range coefficients
CN100525446C (zh) * 2005-12-26 2009-08-05 凌阳科技股份有限公司 可纵向译码输出的区块译码方法及装置
US7242328B1 (en) 2006-02-03 2007-07-10 Cisco Technology, Inc. Variable length coding for sparse coefficients
US9319700B2 (en) 2006-10-12 2016-04-19 Qualcomm Incorporated Refinement coefficient coding based on history of corresponding transform coefficient values
US8325819B2 (en) * 2006-10-12 2012-12-04 Qualcomm Incorporated Variable length coding table selection based on video block type for refinement coefficient coding
US8599926B2 (en) * 2006-10-12 2013-12-03 Qualcomm Incorporated Combined run-length coding of refinement and significant coefficients in scalable video coding enhancement layers
US8565314B2 (en) 2006-10-12 2013-10-22 Qualcomm Incorporated Variable length coding table selection based on block type statistics for refinement coefficient coding
CN101175210B (zh) * 2006-10-30 2010-08-11 中国科学院计算技术研究所 用于视频预测残差系数解码的熵解码方法及熵解码装置
US8184710B2 (en) * 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
CN101335897B (zh) * 2007-06-28 2010-08-25 联想(北京)有限公司 图像压缩/解码方法及系统
NO326724B1 (no) * 2007-09-03 2009-02-02 Tandberg Telecom As Metode for entropikoding av transformasjonskoeffisienter i videokomprimeringssystemer
EP2073419B1 (en) 2007-12-20 2011-10-26 Panasonic Corporation Control channel signaling using a common signaling field for transport format and redundancy version
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
CN101309423B (zh) * 2008-06-26 2011-07-20 四川虹微技术有限公司 一种解码非零系数个数和拖尾系数个数的方法
US8406307B2 (en) 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
WO2010041488A1 (ja) * 2008-10-10 2010-04-15 株式会社東芝 動画像符号化装置
JP4661973B2 (ja) * 2009-07-30 2011-03-30 三菱電機株式会社 動画像符号化装置および動画像復号装置
TR201001101A2 (tr) * 2010-02-12 2011-09-21 Vestel Elektroni̇k Sanayi̇ Ve Ti̇caret A.Ş. Bir veri sıkıştırma metodu.
JP5547335B2 (ja) * 2010-04-09 2014-07-09 クゥアルコム・インコーポレイテッド ビデオデータのコーディングのための可変長コード
US8410959B2 (en) 2010-04-09 2013-04-02 Qualcomm, Incorporated Variable length codes for coding of video data
CN102256139B (zh) * 2010-05-19 2013-10-02 晨星软件研发(深圳)有限公司 媒体编码系统、量化系数编码装置及量化系数编码方法
US9025661B2 (en) 2010-10-01 2015-05-05 Qualcomm Incorporated Indicating intra-prediction mode selection for video coding
US9490839B2 (en) * 2011-01-03 2016-11-08 Qualcomm Incorporated Variable length coding of video block coefficients
US8913662B2 (en) 2011-01-06 2014-12-16 Qualcomm Incorporated Indicating intra-prediction mode selection for video coding using CABAC
US20130188736A1 (en) 2012-01-19 2013-07-25 Sharp Laboratories Of America, Inc. High throughput significance map processing for cabac in hevc
US9743116B2 (en) 2012-01-19 2017-08-22 Huawei Technologies Co., Ltd. High throughput coding for CABAC in HEVC
US10616581B2 (en) 2012-01-19 2020-04-07 Huawei Technologies Co., Ltd. Modified coding for a transform skipped block for CABAC in HEVC
US9654139B2 (en) 2012-01-19 2017-05-16 Huawei Technologies Co., Ltd. High throughput binarization (HTB) method for CABAC in HEVC
US9860527B2 (en) 2012-01-19 2018-01-02 Huawei Technologies Co., Ltd. High throughput residual coding for a transform skipped block for CABAC in HEVC
US10448058B2 (en) * 2015-05-21 2019-10-15 Qualcomm Incorporated Grouping palette index at the end and index coding using palette size and run value
US10171810B2 (en) 2015-06-22 2019-01-01 Cisco Technology, Inc. Transform coefficient coding using level-mode and run-mode
US10839562B2 (en) * 2018-04-04 2020-11-17 Xerox Corporation Methods and systems for enabling object attribute driven super resolution encoding

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1296430C (en) * 1986-11-10 1992-02-25 Masahide Kaneko Encoding system capable of accomplishing a high efficiency by anterior and/or posterior processing to quantization
US5191446A (en) * 1989-10-09 1993-03-02 Fujitsu Limited Image data transmission system
CA2038131A1 (en) 1990-03-14 1991-09-15 Alexandre Balkanski System for compression and decompression of video data using discrete cosine transform and coding techniques
EP0469835B1 (en) * 1990-07-31 1998-09-30 Canon Kabushiki Kaisha Image processing apparatus and method
JP2909239B2 (ja) * 1991-03-27 1999-06-23 株式会社東芝 高能率符号化記録再生装置
JP3158370B2 (ja) * 1991-07-12 2001-04-23 ソニー株式会社 ディスクデータ再生装置
EP1947864A3 (en) 1991-09-30 2010-05-19 Kabushiki Kaisha Toshiba Band-compressed signal recording/reproducing processing apparatus
US5227878A (en) * 1991-11-15 1993-07-13 At&T Bell Laboratories Adaptive coding and decoding of frames and fields of video
US5233348A (en) * 1992-03-26 1993-08-03 General Instrument Corporation Variable length code word decoder for use in digital communication systems
KR0162197B1 (ko) * 1992-05-30 1998-12-15 강진구 영상데이타의 가변장부호와/복호화방법 및 장치
JP3348310B2 (ja) 1992-09-28 2002-11-20 ソニー株式会社 動画像符号化方法および動画像符号化装置
US5982437A (en) 1992-10-26 1999-11-09 Sony Corporation Coding method and system, and decoding method and system
KR0129558B1 (ko) 1992-10-26 1998-04-10 배순훈 적응적 가변길이 부호화 방법 및 장치
US5377051A (en) 1993-01-13 1994-12-27 Hitachi America, Ltd. Digital video recorder compatible receiver with trick play image enhancement
US5329318A (en) 1993-05-13 1994-07-12 Intel Corporation Method for optimizing image motion estimation
KR0155784B1 (ko) * 1993-12-16 1998-12-15 김광호 영상데이타의 적응형 가변장 부호화/복호화방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3517224B2 (ja) 2000-05-17 2004-04-12 三星電子株式会社 複数のマッピングテーブルを用いた可変長符号化及び復号化方法、並びにその装置
US6919828B2 (en) 2000-05-17 2005-07-19 Samsung Electronics Co., Ltd. Variable length coding and decoding methods and apparatuses using plural mapping tables

Also Published As

Publication number Publication date
KR950022175A (ko) 1995-07-28
USRE39167E1 (en) 2006-07-11
DE69434271T4 (de) 2008-07-31
EP1515568A1 (en) 2005-03-16
DE69434667T2 (de) 2007-02-01
WO1995017073A1 (en) 1995-06-22
EP0987900B1 (en) 2005-05-11
HK1033507A1 (en) 2001-08-31
DE69434369D1 (de) 2005-06-16
EP0987899A3 (en) 2001-03-28
DE69434369T2 (de) 2005-10-06
CN1071526C (zh) 2001-09-19
CN100355288C (zh) 2007-12-12
EP1914997A3 (en) 2008-07-30
KR0155784B1 (ko) 1998-12-15
USRE41124E1 (en) 2010-02-16
EP1863290A3 (en) 2008-06-11
JPH08507191A (ja) 1996-07-30
CN1117779A (zh) 1996-02-28
EP1484926A2 (en) 2004-12-08
DE69434271T2 (de) 2006-01-12
EP1863290A2 (en) 2007-12-05
HK1073197A1 (en) 2005-09-23
CN100355289C (zh) 2007-12-12
EP0685137A1 (en) 1995-12-06
CN1280421A (zh) 2001-01-17
EP1487218A1 (en) 2004-12-15
USRE41026E1 (en) 2009-12-01
USRE41154E1 (en) 2010-03-02
USRE40783E1 (en) 2009-06-23
CN1592411A (zh) 2005-03-09
CN100355286C (zh) 2007-12-12
EP1863291A2 (en) 2007-12-05
USRE40909E1 (en) 2009-09-08
CN100355287C (zh) 2007-12-12
EP1863292A3 (en) 2008-06-11
HK1070516A1 (en) 2005-06-17
EP1441536A3 (en) 2004-08-11
DE69425047T2 (de) 2000-10-26
CN1592413A (zh) 2005-03-09
USRE40981E1 (en) 2009-11-17
CN1592410A (zh) 2005-03-09
USRE40980E1 (en) 2009-11-17
EP1445962B1 (en) 2006-03-22
US5793897A (en) 1998-08-11
USRE41435E1 (en) 2010-07-13
EP0685137B1 (en) 2000-06-28
DE69425047D1 (de) 2000-08-03
HK1073198A1 (en) 2005-09-23
CN1222110C (zh) 2005-10-05
CN1592412A (zh) 2005-03-09
EP1863292A2 (en) 2007-12-05
HK1073196A1 (en) 2005-09-23
USRE41458E1 (en) 2010-07-27
DE69434668D1 (de) 2006-05-11
EP1863291A3 (en) 2008-06-11
DE69434271D1 (de) 2005-03-17
EP0987900A3 (en) 2001-03-28
EP0987899A2 (en) 2000-03-22
DE69434667D1 (de) 2006-05-11
EP1484926A3 (en) 2004-12-15
USRE40782E1 (en) 2009-06-23
EP1441536A2 (en) 2004-07-28
EP1445962A1 (en) 2004-08-11
EP1441536B1 (en) 2006-03-22
EP1914997A2 (en) 2008-04-23
DE69434668T2 (de) 2006-08-17
EP1494484A1 (en) 2005-01-05
EP0987900A2 (en) 2000-03-22
EP0987899B1 (en) 2005-02-09

Similar Documents

Publication Publication Date Title
JP2898757B2 (ja) 映像データの適応型可変長符号化/復号化方法
JP3442028B2 (ja) データ復号化方法及びその装置
US7949046B2 (en) Signal compressing system
JP3025610B2 (ja) 符号化方法およびその装置
JPH1013834A (ja) 連続画像の適応型符号化方法、符号化装置及び復号化装置
WO1995022228A1 (en) Method and device for encoding image signal
KR0157463B1 (ko) 영상데이타의 적응가변장 부호화/복호화방법
KR0129796B1 (ko) 동영상 부호화장치
JP2860016B2 (ja) 画像信号のフレーム間符号化方式
JPH08130737A (ja) 画像データ符号化/復号化装置
JPH06350988A (ja) イントラ−ブロックdc変換係数量子化方法

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

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: 20080312

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090312

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100312

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110312

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140312

Year of fee payment: 15

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term