JP3442028B2 - データ復号化方法及びその装置 - Google Patents
データ復号化方法及びその装置Info
- Publication number
- JP3442028B2 JP3442028B2 JP2000126145A JP2000126145A JP3442028B2 JP 3442028 B2 JP3442028 B2 JP 3442028B2 JP 2000126145 A JP2000126145 A JP 2000126145A JP 2000126145 A JP2000126145 A JP 2000126145A JP 3442028 B2 JP3442028 B2 JP 3442028B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- scanning
- data
- quantized
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods 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/146—Data rate or code amount at the encoder output
- H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- 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
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)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
復号化方法及びその装置に係り、特に所定大きさのディ
ジタルブロックデータを複数のスキャン方式のうち最適
のスキャン方式を用いて可変長符号化されたデータを復
号化することにより、伝送データの圧縮効率をさらに向
上させるための復号化方法及びその装置に関する。
ステムにおいて、映像及び音声信号をディジタルデータ
に符号化して伝送したり貯蔵部に貯蔵し、この符号化さ
れた信号を再び復号化して再生する方式が主として用い
られている。かかる符号化及び復号化システムにおい
て、データの伝送効率を極大化するために伝送データ量
をさらに圧縮するための技術が要求されている。
に用いられている方式としては、変換符号化方式、DP
CM(Differential Pulse Code Modulation)方式、ベ
クトル量子化方式及び可変長符号化方式等がある。この
符号化方式は、伝送または貯蔵したいディジタルデータ
に含まれている冗長性データを除去して全体データ量を
圧縮させる。
復号化システムでは各画面の映像データを所定大きさの
ブロック群に分けてデータ処理する。各ブロックデータ
またはブロックデータ間の誤差データに対して所定の変
換を行って映像データを周波数領域の変換係数に変換す
る。ブロックデータの変換にはDCT(Discrete Cosin
e Transform ),WHT,DFT,DSTなどがある。
このような変換方式により得られる変換係数を係数デー
タの特性に応じて適切に符号化することにより圧縮され
たデータを得る。また、人の視覚は高周波より低周波の
方により敏感なので、映像データを処理する最高周波部
分のデータを減衰させることにより符号化されたデータ
の量をさらに減少させうる。
化/復号化システムの1構成例を示す。
的に示す。
N2 ブロックであるが、実施例ではN1 =N2 =Nと仮
定する)の大きさのブロックデータが印加される。第1
加算器A1は入力端10を通じて供給されるブロックデ
ータと所定の帰還データとの誤差データを算出する。直
交変換部11は入力される誤差データをDCTして周波
数領域の係数に変換させる。量子化部12は所定の量子
化過程を通じて変換係数を一定レベルの代表値に変え
る。この際、量子化部12はバッファ14から供給され
る量子化レベルQにより直交変換部11の出力データを
可変的に量子化させる。可変長符号化部13は量子化係
数の統計的特性を鑑みて可変長符号化することにより伝
送されるデータVCDをさらに圧縮させる。可変長符号化
については後で詳細に説明することとする。バッファ1
4には可変長符号化部13から圧縮データが供給され伝
送チャネルに一定速度のデータを出力し、この際伝送デ
ータにオ−バ−フローやアンダフローが発生しないよう
入力データ量を調節するために量子化レベルQを出力す
る。
似した部分が多く存在する。画像の動きが微細な場合、
現画面と前画面とを比較してその動きを推定する。動き
推定結果動きベクトルMVが得られる。この動きベクト
ルを用いて前画面から動き補償がなされる。動き補償の
結果得られたブロックデータと入力端10に入力される
ブロックデータ間の誤差データは極めて小さいので前述
した符号化過程でデータをさらに圧縮させうる。かかる
動き推定及び動き補償をおこうための一連のフィードバ
ックループは逆量子化部15、逆直交変換部16、フレ
ームメモリ17、動き推定部18及び動き補償部19か
らなる。逆量子化部15及び逆直交変換部16は量子化
部12から出力される量子化係数を逆量子化させた後逆
DCTさせ空間領域の映像データに変換させる。第2の
加算器A2は逆直交変換部16から出力される映像デー
タと第2のスイッチSW2を経て供給される帰還データ
を加算してブロックデータを出力する。第2加算器A2
から出力されるブロックデータはフレームメモリ17に
順次に貯蔵されることにより画面を再構成する。する
と、動き推定部18は入力端10を通じて供給されるブ
ロックデータと一番類似したパターンのブロックデータ
をフレームメモリ17に貯蔵されたフレームデータから
探し出してから、2ブロックデータから画像の動きを推
定する動きベクトルMVを算出する。この動きベクトル
MVは復号化システムで用いられるために受信側に伝送
され、かつ動き補償部19に伝送される。動き補償部1
9はフレームメモリ17のフレームデータから動きベク
トルに相応するブロックデータを読み出して第1加算器
A1に供給する。すると、第1加算器A1は前述した通
り入力端10から印加されるブロックデータと動補償部
19から供給されるブロックデータ間の誤差データを算
出し、この誤差データは符号化され受信側に伝送され
る。また、図1において2個のスイッチSW1、SW2
は誤差データの累積により符号化される画面が実際の画
面と相違になることを防止するため、フレーム単位また
は所定のブロック単位にデータをリフレッシュするため
のリフレッシュスイッチである。
受信側に伝送され図2の通り復号化器に入力される。可
変長復号化部21は受信された映像データVCDを可変長
符号化の逆過程を通じて復号化する。逆量子化部22は
可変長復号化部21から供給される量子化係数を逆量子
化して周波数領域の変換係数を出力する。逆直交変換部
23は逆量子化部22から供給される周波数領域変換係
数を空間領域の映像データに変換させる。また、符号化
器の動き推定部17に出力される動きベクトルMVは復
号化器の動き補償部24に供給される。動き補償部24
はフレームメモリ25に貯蔵されたフレームデータから
動きベクトルMVに相応するブロックデータを読み出し
て加算器Aに供給する。すると、加算器Aは逆直交変換
部23から出力される誤差データと動き補償部24から
供給されるブロックデータとを加算して、復元されたブ
ロックデータを出力する。動き補償部24の出力端に結
合されたスイッチSWは符号化器で前述したリフレッシ
ュスイッチと同一の役割を果す。
て、可変長符号化のためにHuffman コードが幅広く使わ
れている。Huffman コードは入力データの所定シンボル
の発生頻度に応じて、長さの相異なるコードを割り当て
る。すなわち、発生頻度の高いシンボル程長さの短いコ
ードを割り当て、発生頻度の低いシンボル程長さの長い
コードを割り当てる。かかるHuffman アルゴリズムによ
る符号化において、シンボルの種類が多く、多数のシン
ボルが極めて低い発生頻度を有する場合、多数の希薄な
シンボルそれぞれに対してHuffman アルゴリズムによる
長いコードを割り当てると、符号化及び復号化過程でデ
ータ処理が極めて複雑になる。このような問題点を克服
するために、多数の希薄なシンボルが分布された領域
(以下、この領域をエスケープ領域とする)に対して所
定の固定長さを有するコードを割り当てると平均コード
長さが元のHuffman コードの平均値より若干増加しうる
が、データ処理の複雑度は大幅に減少される。
し、図3Bは8×8ブロックデータを周波数領域のデー
タに変換させた後量子化した8×8量子化係数を示し、
図3Cは量子化係数が低周波領域で“0”が多い点に着
目して、低周波領域から高周波領域にジグザグスキャン
しながら[ラン・レベル]のシンボルに符号化する状態
を示す。ここで、ランは“0”でない係数間に存在する
“0”の個数であり、レベルは“0”でない係数の絶対
値を示す。
ンは“0”から“63”までの値を有し、レベルは量子
化出力により換わるが量子化出力が“−255”から
“255”までの整数で出力される場合、レベルは
“1”から“255”までの値をとり、サインは別段に
表示される。
度により区分されるエスケープ領域と正規領域を示す。
[ラン・レベル]のシンボルでランとレベルの値の大き
いシンボルの発生頻度は統計的に極めて低いので、この
ような発生頻度の低いシンボルの分布された領域(エス
ケープ領域)に対しては固定長さを有するエスケープ列
で処理し、その他の領域(正規領域)に対しては正規Hu
ffman コードを割り当てる。例えば、8×8ブロックデ
ータの場合エスケープ列は6ビットのエスケープ符号、
“0”から“63”を表現するための6ビットのラン、
“1”から“255”を表現するための8ビットのレベ
ル及び1ビットのサインビットから構成され、合計21
ビットの固定長さを有する。
映像データを可変長符号化するにおいて、N×Nの量子
化係数に対して図3に示した通りのジグザグスキャンを
使用するが、これは映像信号のエネルギーがDC成分を
中心として低周波領域に集中される現象によることであ
る。しかし、映像信号のパターンにより水平方向または
垂直方向の周波数成分に映像信号のエネルギーがさらに
多く分布され得る。この場合、従来のジグザグスキャン
方式は映像データを可変長符号化する最適のスキャン方
式となりにくく、映像データの分布特性により適応的に
水平方向または垂直方向に傾いたスキャン方式を選択し
て可変長符号化及び復号化するのが望ましい。
は、入力される可変長符号化データを、所定大きさのブ
ロック単位で逆量子化及び逆直交変換される量子化係数
に復号化する復号化方法において、可変長符号化データ
と使用するスキャニングパターンを指示するスキャニン
グパターンデータとを入力する工程と、入力された可変
長符号化データを可変長復号化して、ランとレベルとの
組で表現されるシンボルデータに変換する工程と、前記
可変長復号化されたシンボルデータをランレベル復号化
することにより、量子化係数に変換する工程と、前記ス
キャンパターンデータに応じてスキャニング方向の異な
る複数のジグザグパターンから選択された、1つのジグ
ザグパターンで、前記量子化係数をスキャニングする工
程とを備えることにより達成される。又、入力される可
変長符号化データを、所定大きさのブロック単位で逆量
子化及び逆直交変換される量子化係数に復号化する復号
化装置において、可変長符号化データと使用するスキャ
ニングパターンを指示するスキャニングパターンデータ
とを入力する手段と、入力された可変長符号化データを
可変長復号化して、ランとレベルとの組で表現されるシ
ンボルデータに変換する可変長復号化回路と、前記可変
長復号化されたシンボルデータをランレベル復号化する
ことにより量子化係数に変換し、前記スキャンパターン
データに応じてスキャニング方向の異なる複数のジグザ
グパターンから選択された、1つのジグザグパターン
で、前記量子化係数をスキャニングするランレベル復号
化回路とを備えることにより達成される。
が、前記ブロック単位で独立である。また、前記スキャ
ンパターンデータは、前記スキャニング方向の異なる複
数のジグザグパターンで可変長符号化した内、符号量が
最も少ない可変長符号化データに対応する1つのジグザ
グパターンを示す。また、前記量子化係数は前記スキャ
ニングによって2次元の逆直交変換される量子化係数に
変換される。また、前記スキャニングの後に、前記量子
化係数を逆量子化及び逆直交変換する。
定大きさのブロック単位で逆直交変換される量子化係数
に復号化する復号化装置において、可変長符号化データ
とスキャニング方向を示すスキャニングパターンデータ
とを入力する手段と、入力された可変長符号化データを
可変長復号化して、ランとレベルとの組で表現されるシ
ンボルデータに変換する可変長復号化回路と、前記シン
ボルデータを量子化係数に変換し、前記スキャンパター
ンデータに応じて複数のスキャニング方向のスキャニン
グパターンから選択された、特定のスキャニング方向の
スキャニングパターンで、前記量子化係数をスキャニン
グするランレベル復号化回路とを備えることにより達成
される。
が、前記ブロック単位で独立である。また、前記スキャ
ンパターンデータは、前記複数のスキャニング方向のス
キャニングパターンで可変長符号化した内、符号量が最
も少ない可変長符号化データに対応する特定のスキャニ
ング方向のスキャニングパターンを示す。また、前記量
子化係数は前記スキャニングによって2次元の逆直交変
換される量子化係数に変換される。また、前記スキャニ
ングの後に、前記量子化係数を逆直交変換する。また、
前記複数のスキャニングパターンはジグザグスキャニン
グパターンを含む。また、前記複数のスキャニングパタ
ーンは1つ置きのスキャニングパターンを含む。
明の好適な実施の形態を説明する。
示す。図5の装置は量子化されたブロックデータの量子
化係数をそれぞれ貯蔵するN個の係数貯蔵部CM1 〜C
MNと、各係数貯蔵部に対して相違なるスキャンアドレ
スを供給するN個のスキャンアドレス発生部SAG1 〜
SAG2 と、各係数貯蔵部の係数をそれぞれのスキャン
方式で[ラン・レベル]符号化するN個のラン・レベル
符号化部CD1 〜CD N と、各ラン・レベル符号化部か
ら出力される[ラン・レベル]シンボルを可変長符号化
マップにより可変長符号化するN個の可変長符号化部V
LC1 〜VLC N と、各可変長符号化部から出力される
可変長符号データを貯蔵するN個のバッファBF1 〜B
FN と、各可変長符号化部から出力される可変長符号の
長さをそれぞれ累積するN個の可変長符号長さ累積部A
CCM1 〜ACCMN とN個の可変長符号長さ累積部の
累積された値の中から最小値を選択する最小値選択部5
2と、最小値選択部で選択された可変長符号化チャネル
のバッファ出力を選択して伝送する選択スイッチ54か
らなる。
された量子化係数は第1ないし第N係数貯蔵部CM1 〜
CMN にそれぞれ貯蔵される。第1、第2、・・・、及
び第N係数貯蔵部には第1、第2、・・・、及び第Nス
キャンアドレス発生部でそれぞれ発生される第1、第
2、・・・、及び第Nスキャンアドレスがそれぞれ供給
される。第1ないし第Nスキャンアドレスによりそれぞ
れスキャンされる第1ないし第N係数貯蔵のうち第1係
数貯蔵部CM1 に対する符号化チャネルを例として説明
する。
係数は第1スキャンアドレスにより所定のスキャン方向
にスキャンされ、第1ラン・レベル符号化部CD1 で
[ラン・レベル]シンボルに符号化される。すると、第
1可変長符号化部VLC1 は第1ラン・レベル符号化部
CD1 から供給される[ラン・レベル]シンボルを所定
の可変長符号化マップにより可変長符号化して可変長符
号データDVLC と可変長符号長さLVLC をそれぞれ出力
する。第1可変長符号化部VLC1 から出力される可変
長符号データDVLC は第1バッファBF1 に貯蔵され、
可変長符号長さL VLC は第1可変長符号長さ累積部AC
CM1 に供給され累積される。ここで、第1可変長符号
長さ累積部ACCM1 は加算器A1と累積長さ貯蔵部L
M1 から構成される。加算器1は第1可変長符号化部V
LC1 から供給される可変長符号長さLVLC と累積長さ
貯蔵部LM1 でフィードバックされる累積長さを加算す
る。累積長さ貯蔵部LM1 は加算器A1から出力される
新たな累積長さを再び貯蔵する。
3、・・・、及び第N係数貯蔵部CM 2 、CM3 、・・
・、CMN の量子化係数に対して行われる。但し、N個
の係数貯蔵部にそれぞれ貯蔵されたブロック単位の量子
化係数をスキャンする方法は相違なるスキャン方法をと
る。このように相違なるスキャン方法の一例が図7に示
される。
向を有し、Bのスキャン方法は30°のスキャン方向を
有し、Cのスキャン方法は45°のスキャン方法を有す
る。
可変長符号化チャネルにおいて、N個の可変長符号長さ
累積部ACCM1 〜ACCMN は、それぞれの累積長さ
貯蔵部に貯蔵された累積長さデータを最小値選択部52
のN個入力端にそれぞれ供給する。また、N種のスキャ
ン方式で可変長符号化されたデータが貯蔵されたN個の
バッファBF1 〜BFN の各出力端は選択スイッチ54
のN個入力端にそれぞれ連結される。最小値選択部52
のN個の累積長さ貯蔵部LM1 〜LMN からそれぞれ供
給される累積長さデータのうち最小値を選択する。その
後、最小値選択部52は選択された最小値の累積長さを
有する可変長符号化チャネルのスキャン方式を示すスキ
ャン方式データDSCANを出力し、かつ選択された最小累
積長さに当たる所定の選択制御信号SELを選択スイッ
チ54に供給する。すると、選択スイッチ54は選択制
御信号SELに応じてN個入力端に印加される入力デー
タのうち最小値累積長さを有する可変長符号データD
VLC を選択して出力する。
れる時毎に、即ちブロックデータの可変長符号化が完了
される時毎にリセット信号RSTを発生してN個のバッ
ファBF1 〜BFN 及びN個の累積長さ貯蔵部LM1 〜
LMN をリセットさせる。このように可変長符号化器か
ら出力される可変長符号データDVLC 及びスキャン方式
データDSCANは受信側に伝送され復号化器に供給され
る。
示す。
タDVLC は可変長復号化部61に供給され不図示の可変
長復号化マップにより[ラン・レベル]符号に変換され
る。また、符号化装置から伝送されたスキャン方式デー
タDSCANは複数のスキャン方式(第1〜第Nスキャン)
にそれぞれ当たるスキャナアドレスを貯蔵するスキャン
方式選択部62に供給される。スキャン方式選択部62
は印加されるスキャン方式データDSCANに当たるスキャ
ンアドレスADDRS を選択して発生する。すると、ラ
ン・レベル復号化部63は可変長復号部61から供給さ
れる[ラン・レベル]符号をスキャン方式選択部62か
ら供給されるスキャンアドレスADDR S により2次元
の量子化係数に変換させる。その後、量子化係数は逆量
子化部に供給される。
ータに対して説明してきたが、本発明は2次元データの
処理に限らず、多元データの符号化及び復号化にも容易
に応用されうる。
復号化方法及びその装置は、各ブロックデータを複数の
スキャニング方向を選ぶスキャン方式とランレベル符号
化の組合わせで可変長符号化し、その結果、可変長符号
の長さが最小となるスキャニング方向を示すデータと可
変長符号化されたデータとを、可変長符号化時に使われ
たスキャン方式と同一のスキャン方式と対応するランレ
ベル復号化の組合わせで、該当ブロックデータを可変長
復号化するので、データの圧縮伸長の効果を更に向上さ
せることができる。
る。
る。
明するための概念図である。
ための概念図である。
すブロック図である。
すブロック図である。
のスキャン方式を説明するための概念図である。
でのスキャン方式を説明するための概念図である。
でのスキャン方式を説明するための概念図である。
Claims (39)
- 【請求項1】 入力される可変長符号化データを、所定
大きさのブロック単位で逆量子化及び逆直交変換される
量子化係数に復号化する復号化方法において、 可変長符号化データと使用するスキャニングパターンを
指示するスキャニングパターンデータとを入力する工程
と、 入力された可変長符号化データを可変長復号化して、ラ
ンとレベルとの組で表現されるシンボルデータに変換す
る工程と、 前記可変長復号化されたシンボルデータをランレベル復
号化することにより、量子化係数に変換する工程と、 前記スキャンパターンデータに応じてスキャニング方向
の異なる複数のジグザグパターンから選択された、1つ
のジグザグパターンで、前記量子化係数をスキャニング
する工程とを備えることを特徴とする復号化方法。 - 【請求項2】 前記量子化係数は前記スキャニングによ
って2次元の逆量子化及び逆直交変換される量子化係数
に変換されることを特徴とする請求項1記載の復号化方
法。 - 【請求項3】 前記スキャニング工程の後に、逆量子化
された前記量子化係数を逆直交変換する工程をさらに備
えることを特徴とする請求項1記載の復号化方法。 - 【請求項4】 入力される可変長符号化データを、所定
大きさのブロック単位で逆量子化及び逆直交変換される
量子化係数に復号化する復号化装置において、 可変長符号化データと使用するスキャニングパターンを
指示するスキャニングパターンデータとを入力する手段
と、 入力された可変長符号化データを可変長復号化して、ラ
ンとレベルとの組で表現されるシンボルデータに変換す
る可変長復号化回路と、 前記可変長復号化されたシンボルデータをランレベル復
号化することにより量子化係数に変換し、前記スキャン
パターンデータに応じてスキャニング方向の異なる複数
のジグザグパターンから選択された、1つのジグザグパ
ターンで、前記量子化係数をスキャニングするランレベ
ル復号化回路とを備えることを特徴とする復号化装置。 - 【請求項5】 前記量子化係数は前記スキャニングによ
って2次元の逆量子化及び逆直交変換される量子化係数
に変換されることを特徴とする請求項4記載の復号化装
置。 - 【請求項6】 前記係数がスキャニングされた後に、逆
量子化された前記量子化係数を逆直交変換する逆直交変
換器をさらに備えることを特徴とする請求項4記載の復
号化装置。 - 【請求項7】 複数のジグザグパターンを記憶する記憶
部と、 前記複数のジグザグパターンから選ばれた1つのジグザ
グパターンに対応して、スキャニング順を出力する手段
とを更に備えることを特徴とする請求項4記載の復号化
装置。 - 【請求項8】 入力される可変長符号化データを、所定
大きさのブロック単位で逆量子化及び逆直交変換される
量子化係数に復号化する復号化装置において、 可変長符号化データと使用するスキャニングパターンを
指示するスキャニングパターンデータとを入力する手段
と、 入力された可変長符号化データを可変長復号化して、ラ
ンとレベルとの組で表現されるシンボルデータに変換す
る手段と、 前記可変長復号化されたシンボルデータをランレベル復
号化することにより、量子化係数に変換する手段と、 前記スキャンパターンデータに応じてスキャニング方向
の異なる複数のジグザグパターンから選択された、1つ
のジグザグパターンで、前記量子化係数をスキャニング
する手段とを備えることを特徴とする復号化装置。 - 【請求項9】 前記量子化係数をスキャニングする手段
は、前記量子化係数を2次元の逆量子化及び逆直交変換
される量子化係数に変換することを特徴とする請求項8
記載の復号化装置。 - 【請求項10】 前記量子化係数がスキャニングされた
後に、逆量子化された前記量子化係数を逆直交変換する
手段を更に備えることを特徴とする請求項8記載の復号
化装置。 - 【請求項11】 複数のジグザグパターンを記憶する記
憶手段と、前記複数のジグザグパターンから選ばれた1
つのジグザグパターンに対応して、スキャニング順を出
力する手段とを更に備えることを特徴とする請求項8記
載の復号化装置。 - 【請求項12】 入力される可変長符号化データを、所
定大きさのブロック単位で逆量子化及び逆直交変換され
る量子化係数に復号化する復号化方法において、 可変長符号化データと使用するスキャニングパターンを
指示するスキャニングパターンデータとを入力する工程
と、 入力された可変長符号化データを可変長復号化すること
によって、ラン値とレベル値とを有するシンボルデータ
に変換する工程と、 前記シンボルデータのラン値とレベル値とに対応して決
定される量子化係数を、前記スキャンパターンデータに
応じてスキャニング方向の異なる複数のジグザグパター
ンから選択された、1つのジグザグパターンで、前記量
子化係数をスキャニングする工程とを備えることを特徴
とする復号化方法。 - 【請求項13】 前記スキャニング工程はランレベル復
号化回路により実現されることを特徴とする請求項12
記載の復号化方法。 - 【請求項14】 前記スキャニングされた量子化係数は
2次元の逆量子化及び逆直交変換される量子化係数であ
ることを特徴とする請求項12記載の復号化方法。 - 【請求項15】 前記スキャニング工程の後に、逆量子
化された前記量子化係数を逆直交変換する工程を更に備
えることを特徴とする請求項12記載の復号化方法。 - 【請求項16】 入力される可変長符号化データを、所
定大きさのブロック単位で逆量子化及び逆直交変換され
る量子化係数に復号化する復号化方法において、 可変長符号化データと使用するスキャニングパターンを
指示するスキャニングパターンデータとを入力する工程
と、 入力された可変長符号化データを可変長復号化すること
により、各々がラン値とレベル値とを有するシンボルデ
ータに変換する工程と、 各値が前記シンボルデータのラン値とレベル値とに対応
して決定される量子化係数を、前記スキャンパターンデ
ータに応じてスキャニング方向の異なる複数のジグザグ
パターンから選択された、1つのジグザグパターンで、
前記量子化係数をスキャニングする工程とを備えること
を特徴とする復号化方法。 - 【請求項17】 入力される可変長符号化データを、所
定大きさのブロック単位で逆量子化及び逆直交変換され
る量子化係数に復号化する復号化方法において、 可変長符号化データと使用するスキャニングパターンを
指示するスキャニングパターンデータとを入力する工程
と、 入力された可変長符号化データを可変長復号化すること
により、各々がラン値とレベル値とを有するシンボルデ
ータに変換する工程と、 前記ラン値とレベル値とに対応して量子化係数を決定す
る工程と、 前記スキャンパターンデータに応じてスキャニング方向
の異なる複数のジグザグパターンから選択された、1つ
のジグザグパターンで、前記量子化係数をスキャニング
する工程とを備えることを特徴とする復号化方法。 - 【請求項18】 入力される可変長符号化データを、所
定大きさのブロック単位で逆量子化及び逆直交変換され
る量子化係数に復号化する復号化装置において、 可変長符号化データと使用するスキャニングパターンを
指示するスキャニングパターンデータとを入力する手段
と、 入力された可変長符号化データを可変長復号化すること
によって、ラン値とレベル値とを有するシンボルデータ
に変換する可変長復号化器と、 前記シンボルデータのラン値とレベル値とに対応して決
定される量子化係数を、前記スキャンパターンデータに
応じてスキャニング方向の異なる複数のジグザグパター
ンから選択された、1つのジグザグパターンで、前記量
子化係数をスキャニングするスキャニング器とを備える
ことを特徴とする復号化装置。 - 【請求項19】 前記スキャニング器は前記量子化係
数を2次元の逆量子 化及び逆直交変換される量子化係数
に変換することを特徴とする請求項18記載の復号化装
置。 - 【請求項20】 前記係数がスキャニングされた後に、
逆量子化された前記量子化係数を逆直交変換する逆直交
変換器を更に備えることを特徴とする請求項18記載の
復号化装置。 - 【請求項21】 複数のジグザグパターンを記憶する記
憶部と、前記複数のジグザグパターンから選ばれた1つ
のジグザグパターンに対応してスキャニング順を出力す
る手段とを更に備えることを特徴とする請求項18記載
の復号化装置。 - 【請求項22】 入力される可変長符号化データを、所
定大きさのブロック単位で逆量子化及び逆直交変換され
る量子化係数に復号化する復号化装置において、 可変長符号化データと使用するスキャニングパターンを
指示するスキャニングパターンデータとを入力する手段
と、 入力された可変長符号化データを可変長復号化すること
によって、ラン値とレベル値とを有するシンボルデータ
に変換する手段と、 前記シンボルデータのラン値とレベル値とに対応して決
定される量子化係数を、前記スキャンパターンデータに
応じてスキャニング方向の異なる複数のジグザグパター
ンから選択された、1つのジグザグパターンで、前記量
子化係数をスキャニングする手段とを備えることを特徴
とする復号化装置。 - 【請求項23】 前記スキャニングされた量子化係数は
2次元の逆量子化及び逆直交変換される量子化係数であ
ることを特徴とする請求項22記載の復号化装置。 - 【請求項24】 前記量子化係数がスキャニングされた
後に、逆量子化された前記量子化係数を逆直交変換する
手段を更に備えることを特徴とする請求項22記載の復
号化装置。 - 【請求項25】 複数のジグザグパターンを記憶する手
段と、前記複数のジグザグパターンから選ばれた1つの
ジグザグパターンに対応してスキャニング順を出力する
手段とを更に備えることを特徴とする請求項22記載の
復号化装置。 - 【請求項26】 入力される可変長符号化データを、所
定大きさのブロック単位で逆量子化及び逆直交変換され
る量子化係数に復号化する復号化方法において、 可変長符号化データと、使用するスキャニングパターン
を指示し前記ブロック単位で独立のスキャニングパター
ンデータとを入力する工程と、 入力された可変長符号化データを可変長復号化して、ラ
ンとレベルとの組で表現されるシンボルデータに変換す
る工程と、 前記可変長復号化されたシンボルデータをランレベル復
号化することにより、量子化係数に変換する工程と、 前記スキャンパターンデータに応じてスキャニング方向
の異なる複数のジグザグパターンから選択された、1つ
のジグザグパターンで、前記量子化係数をスキャニング
する工程とを備えることを特徴とする復号化方法。 - 【請求項27】 前記量子化係数は前記スキャニングに
よって2次元の逆量子化及び逆直交変換される量子化係
数に変換されることを特徴とする請求項26記載の復号
化方法。 - 【請求項28】 前記スキャニング工程の後に、逆量子
化された前記量子化係数を逆直交変換する工程をさらに
備えることを特徴とする請求項26記載の復号化方法。 - 【請求項29】 入力される可変長符号化データを、所
定大きさのブロック単位で逆量子化及び逆直交変換され
る量子化係数に復号化する復号化装置において、 可変長符号化データと、使用するスキャニングパターン
を指示し前記ブロック単位で独立のスキャニングパター
ンデータとを入力する手段と、 入力された可変長符号化データを可変長復号化して、ラ
ンとレベルとの組で表現されるシンボルデータに変換す
る手段と、 前記可変長復号化されたシンボルデータをランレベル復
号化することにより、量子化係数に変換する手段と、 前記スキャンパターンデータに応じてスキャニング方向
の異なる複数のジグザグパターンから選択された、1つ
のジグザグパターンで、前記量子化係数をスキャニング
する手段とを備えることを特徴とする復号化装置。 - 【請求項30】 前記量子化係数をスキャニングする手
段は、前記量子化係数を2次元の逆量子化及び逆直交変
換される量子化係数に変換することを特徴とする請求項
29記載の復号化装置。 - 【請求項31】 前記量子化係数がスキャニングされた
後に、逆量子化された前記量子化係数を逆直交変換する
手段を更に備えることを特徴とする請求項29記載の復
号化装置。 - 【請求項32】 複数のジグザグパターンを記憶する記
憶手段と、前記複数のジグザグパターンから選ばれた1
つのジグザグパターンに対応して、スキャニング順を出
力する手段とを更に備えることを特徴とする請求項29
記載の復号化装置。 - 【請求項33】 入力される可変長符号化データを、所
定大きさのブロック単位で逆量子化及び逆直交変換され
る量子化係数に復号化する復号化方法において、 可変長符号化データと使用するスキャニングパターンを
指示するスキャニングパターンデータとを入力する工程
と、 入力された可変長符号化データを可変長復号化して、ラ
ンとレベルとの組で表現されるシンボルデータに変換す
る工程と、 前記可変長復号化されたシンボルデータをランレベル復
号化することにより、量子化係数に変換する工程と、 前記スキャンパターンデータに応じてスキャニング方向
の異なる複数のジグザグパターンから選択された、1つ
のジグザグパターンで、前記量子化係数をスキャニング
する工程とを備え、 前記スキャンパターンデータは、前記スキャニング方向
の異なる複数のジグザグパターンで可変長符号化した
内、符号量が最も少ない可変長符号化データに対応する
1つのジグザグパターンを示すことを特徴とする復号化
方法。 - 【請求項34】 前記量子化係数は前記スキャニングに
よって2次元の逆量子化及び逆直交変換される量子化係
数に変換されることを特徴とする請求項33記載の復号
化方法。 - 【請求項35】 前記スキャニング工程の後に、逆量子
化された前記量子化係数を逆直交変換する工程をさらに
備えることを特徴とする請求項33記載の復号化方法。 - 【請求項36】 入力される可変長符号化データを、所
定大きさのブロック単位で逆量子化及び逆直交変換され
る量子化係数に復号化する復号化装置において、 可変長符号化データと使用するスキャニングパターンを
指示するスキャニングパターンデータとを入力する手段
と、 入力された可変長符号化データを可変長復号化して、ラ
ンとレベルとの組で表現されるシンボルデータに変換す
る手段と、 前記可変長復号化されたシンボルデータをランレベル復
号化することにより、量子化係数に変換する手段と、 前記スキャンパターンデータに応じてスキャニング方向
の異なる複数のジグザグパターンから選択された、1つ
のジグザグパターンで、前記量子化係数をスキャニング
する手段とを備え、 前記スキャンパターンデータは、前記スキャニング方向
の異なる複数のジグザグパターンで可変長符号化した
内、符号量が最も少ない可変長符号化データに対応する
1つのジグザグパターンを示すことを特徴とする復号化
装置。 - 【請求項37】 前記量子化係数をスキャニングする手
段は、前記量子化係数を2次元の逆量子化及び逆直交変
換される量子化係数に変換することを特徴とする請求項
36記載の復号化装置。 - 【請求項38】 前記量子化係数がスキャニングされた
後に、逆量子化された前記量子化係数を逆直交変換する
手段を更に備えることを特徴とする請求項36記載の復
号化装置。 - 【請求項39】 複数のジグザグパターンを記憶する記
憶手段と、前記複数のジグザグパターンから選ばれた1
つのジグザグパターンに対応して、スキャニング順を出
力する手段とを更に備えることを特徴とする請求項36
記載の復号化装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR92-13171 | 1992-07-23 | ||
KR1019920013171A KR950010913B1 (ko) | 1992-07-23 | 1992-07-23 | 가변장부호화 및 복호화시스템 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP00559297A Division JP3369422B2 (ja) | 1992-07-23 | 1997-01-16 | データ復号化方法及びその装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003109245A Division JP2003289543A (ja) | 1992-07-23 | 2003-04-14 | データ復号化方法及びその装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000341694A JP2000341694A (ja) | 2000-12-08 |
JP3442028B2 true JP3442028B2 (ja) | 2003-09-02 |
Family
ID=19336849
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5150277A Expired - Lifetime JP2941601B2 (ja) | 1992-07-23 | 1993-06-22 | 符号化方法及びその装置 |
JP00559297A Expired - Lifetime JP3369422B2 (ja) | 1992-07-23 | 1997-01-16 | データ復号化方法及びその装置 |
JP2000126145A Expired - Lifetime JP3442028B2 (ja) | 1992-07-23 | 2000-04-26 | データ復号化方法及びその装置 |
JP2003109245A Pending JP2003289543A (ja) | 1992-07-23 | 2003-04-14 | データ復号化方法及びその装置 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5150277A Expired - Lifetime JP2941601B2 (ja) | 1992-07-23 | 1993-06-22 | 符号化方法及びその装置 |
JP00559297A Expired - Lifetime JP3369422B2 (ja) | 1992-07-23 | 1997-01-16 | データ復号化方法及びその装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003109245A Pending JP2003289543A (ja) | 1992-07-23 | 2003-04-14 | データ復号化方法及びその装置 |
Country Status (6)
Country | Link |
---|---|
US (3) | US5497153A (ja) |
EP (1) | EP0580454B1 (ja) |
JP (4) | JP2941601B2 (ja) |
KR (1) | KR950010913B1 (ja) |
DE (1) | DE69321781T2 (ja) |
HK (1) | HK1008711A1 (ja) |
Families Citing this family (66)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5416520A (en) * | 1993-11-30 | 1995-05-16 | Intel Corporation | Multiple encoder output buffer apparatus for differential coding of video information |
KR970009408B1 (ko) * | 1994-01-18 | 1997-06-13 | 대우전자 주식회사 | 인터/인트라 테이블 선택 회로 |
FI97096C (fi) | 1994-09-13 | 1996-10-10 | Nokia Mobile Phones Ltd | Videonkompressiomenetelmä |
US5598354A (en) * | 1994-12-16 | 1997-01-28 | California Institute Of Technology | Motion video compression system with neural network having winner-take-all function |
KR0182058B1 (ko) * | 1995-05-10 | 1999-05-01 | 김광호 | 움직임 추정을 위한 다중 해상도 순환 탐색 장치 및 그 방법 |
US5825313A (en) * | 1995-08-01 | 1998-10-20 | Sony Corporation | Information signal encoding apparatus, encoding method thereof, information signal decoding method, and information signal record medium thereof |
US5694127A (en) * | 1995-10-17 | 1997-12-02 | Zapex Technologies, Inc. | Method and apparatus for efficiently generating variable length code data |
KR100219133B1 (ko) * | 1996-01-06 | 1999-09-01 | 윤종용 | 변환부호화시스템의 변환계수선택방법및그장치 |
KR100242635B1 (ko) * | 1996-01-25 | 2000-02-01 | 윤종용 | 가변장 부호화 및 가변장 복호화 시스템 |
US5818877A (en) * | 1996-03-14 | 1998-10-06 | The Regents Of The University Of California | Method for reducing storage requirements for grouped data values |
US8625665B2 (en) | 1996-09-20 | 2014-01-07 | At&T Intellectual Property Ii, L.P. | Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video |
JP4166305B2 (ja) * | 1996-09-20 | 2008-10-15 | エイ・ティ・アンド・ティ・コーポレーション | ビデオの画像コーディング及びイントラコーディングのための暗黙の係数予測及び走査適合化を提供するビデオコーダー |
US6341144B1 (en) | 1996-09-20 | 2002-01-22 | At&T Corp. | Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video |
JP4157929B2 (ja) * | 1996-09-30 | 2008-10-01 | 株式会社ハイニックスセミコンダクター | 映像情報符号化/復号化装置 |
EP0869680A3 (en) * | 1997-04-04 | 2000-07-26 | Samsung Electronics Co., Ltd. | Symbol decoding method and apparatus |
US6426975B1 (en) | 1997-07-25 | 2002-07-30 | Matsushita Electric Industrial Co., Ltd. | Image processing method, image processing apparatus and data recording medium |
WO1999044368A1 (en) * | 1998-02-27 | 1999-09-02 | Kanebo Limited | Image data processing device and processing method |
US7263127B1 (en) | 1998-04-02 | 2007-08-28 | Intel Corporation | Method and apparatus for simplifying frame-based motion estimation |
US6904174B1 (en) * | 1998-12-11 | 2005-06-07 | Intel Corporation | Simplified predictive video encoder |
US7046734B2 (en) * | 1998-04-02 | 2006-05-16 | Intel Corporation | Method and apparatus for performing real-time data encoding |
US7424058B1 (en) | 2000-09-28 | 2008-09-09 | Autodesk, Inc. | Variable bit-rate encoding |
JP2002112268A (ja) * | 2000-09-29 | 2002-04-12 | Toshiba Corp | 圧縮画像データ復号装置 |
EP1391121B1 (en) | 2001-03-23 | 2012-08-15 | Nokia Corporation | Variable length coding |
KR100992246B1 (ko) | 2001-11-22 | 2010-11-05 | 파나소닉 주식회사 | 부호화 방법 및 부호화 장치 |
CN1946186B (zh) * | 2001-11-22 | 2012-02-22 | 松下电器产业株式会社 | 可变长度编码方法以及可变长度解码方法 |
FR2835665B1 (fr) | 2002-02-04 | 2004-04-02 | Canon Kk | Codage et decodage de signal numerique |
US7016547B1 (en) * | 2002-06-28 | 2006-03-21 | Microsoft Corporation | Adaptive entropy encoding/decoding for screen capture content |
JP3707456B2 (ja) | 2002-08-12 | 2005-10-19 | ヤマハ株式会社 | 画像データ圧縮方法および画像データ伸張装置並びに伸張プログラム |
ES2297083T3 (es) | 2002-09-04 | 2008-05-01 | Microsoft Corporation | Codificacion entropica por adaptacion de la codificacion entre modos por longitud de ejecucion y por nivel. |
US7433824B2 (en) * | 2002-09-04 | 2008-10-07 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
DE10261665B3 (de) * | 2002-12-20 | 2004-03-25 | Smiths Heimann Biometrics Gmbh | Einrichtung und Verfahren zur störungsarmen Aufnahme von hochaufgelösten zweidimensionalen Bildern |
US7724827B2 (en) * | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
US7782954B2 (en) * | 2003-09-07 | 2010-08-24 | Microsoft Corporation | Scan patterns for progressive video content |
US7688894B2 (en) * | 2003-09-07 | 2010-03-30 | Microsoft Corporation | Scan patterns for interlaced video content |
US7450775B2 (en) * | 2004-03-12 | 2008-11-11 | Kabushiki Kaisha Toshiba | Image processing apparatus for efficient storage of variable block length data |
JP4442891B2 (ja) * | 2004-11-30 | 2010-03-31 | キヤノン株式会社 | 可変長符号化装置及び可変長符号化方法 |
US7693709B2 (en) | 2005-07-15 | 2010-04-06 | Microsoft Corporation | Reordering coefficients for waveform coding or decoding |
US7599840B2 (en) * | 2005-07-15 | 2009-10-06 | Microsoft Corporation | Selectively using multiple entropy models in adaptive coding and decoding |
US7684981B2 (en) * | 2005-07-15 | 2010-03-23 | Microsoft Corporation | Prediction of spectral coefficients in waveform 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 |
US8599925B2 (en) * | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
US8199819B2 (en) | 2005-10-21 | 2012-06-12 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US20070116117A1 (en) * | 2005-11-18 | 2007-05-24 | Apple Computer, Inc. | Controlling buffer states in video compression coding to enable editing and distributed encoding |
US8780997B2 (en) * | 2005-11-18 | 2014-07-15 | Apple Inc. | Regulation of decode-side processing based on perceptual masking |
US8233535B2 (en) * | 2005-11-18 | 2012-07-31 | Apple Inc. | Region-based processing of predicted pixels |
US8295343B2 (en) | 2005-11-18 | 2012-10-23 | Apple Inc. | Video bit rate control method |
US8031777B2 (en) * | 2005-11-18 | 2011-10-04 | Apple Inc. | Multipass video encoding and rate control using subsampling of frames |
WO2007063612A1 (ja) * | 2005-11-30 | 2007-06-07 | Sharp Kabushiki Kaisha | 動画像符号化装置、動画像復号装置 |
US8161207B1 (en) * | 2006-06-22 | 2012-04-17 | Marvell International Ltd. | Common block interface for data and control with handshake protocol |
KR101305319B1 (ko) * | 2006-08-22 | 2013-09-06 | 세종대학교산학협력단 | 공간임의접근을 지원하는 영상 코덱 시스템, 영상 부호화방법 및 복호화 방법 |
US8184710B2 (en) * | 2007-02-21 | 2012-05-22 | Microsoft Corporation | Adaptive truncation of transform coefficient data in a transform-based digital media codec |
EP2076049A4 (en) * | 2007-03-28 | 2011-09-14 | Panasonic Corp | DECODING CIRCUIT, DECODING PROCESS, CODING CIRCUIT, AND CODING METHOD |
US8447123B2 (en) | 2007-04-20 | 2013-05-21 | Thomson Licensing | Method and apparatus for selecting a scan path for the elements of a block in spatial domain picture encoding and decoding |
JP5039425B2 (ja) * | 2007-04-26 | 2012-10-03 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
US8031954B2 (en) | 2007-04-26 | 2011-10-04 | Canon Kabushiki Kaisha | Image encoding apparatus and control method thereof using prediction encoding and pixel classification |
US7774205B2 (en) * | 2007-06-15 | 2010-08-10 | Microsoft Corporation | Coding of sparse digital media spectral data |
KR20090097013A (ko) * | 2008-03-10 | 2009-09-15 | 삼성전자주식회사 | 영상 부호화장치 및 영상 복호화장치 |
US8179974B2 (en) | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
GB2496194A (en) * | 2011-11-07 | 2013-05-08 | Sony Corp | Entropy encoding video data using reordering patterns |
GB2496195A (en) * | 2011-11-07 | 2013-05-08 | Sony Corp | Entropy encoding video data using reordering patterns |
KR101440731B1 (ko) * | 2013-07-23 | 2014-09-18 | 세종대학교산학협력단 | 공간임의접근을 지원하는 영상 코덱 시스템, 영상 부호화 방법 및 복호화 방법 |
US10171810B2 (en) | 2015-06-22 | 2019-01-01 | Cisco Technology, Inc. | Transform coefficient coding using level-mode and run-mode |
KR102159252B1 (ko) | 2016-02-12 | 2020-10-14 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 스캔 순서 선택을 위한 방법 및 장치 |
RU2707719C1 (ru) | 2016-02-12 | 2019-11-28 | Хуавей Текнолоджиз Ко., Лтд. | Способ и устройство выбора порядка сканирования |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2589020B1 (fr) * | 1985-10-22 | 1987-11-20 | Eude Gerard | Procede de codage hybride par transformation pour la transmission de signaux d'image |
JPS62145988A (ja) * | 1985-12-20 | 1987-06-30 | Fujitsu Ltd | 適応的走査線変換画像伝送方式 |
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 |
GB8716195D0 (en) * | 1987-07-09 | 1987-08-12 | British Telecomm | Data encoding |
US4821119A (en) * | 1988-05-04 | 1989-04-11 | Bell Communications Research, Inc. | Method and apparatus for low bit-rate interframe video coding |
US4972260A (en) * | 1988-08-22 | 1990-11-20 | Matsushita Electric Industrial Co., Ltd. | Apparatus for coding a moving-picture signal |
FR2644962A1 (fr) * | 1989-03-24 | 1990-09-28 | Labo Electronique Physique | Dispositif de codage de signaux video numeriques |
FR2646575A1 (fr) * | 1989-04-26 | 1990-11-02 | Labo Electronique Physique | Procede et structure pour la compression de donnees |
US5021891A (en) * | 1990-02-27 | 1991-06-04 | Qualcomm, Inc. | Adaptive block size image compression method and system |
US5136371A (en) * | 1990-03-15 | 1992-08-04 | Thomson Consumer Electronics, Inc. | Digital image coding using random scanning |
JPH03266564A (ja) * | 1990-03-16 | 1991-11-27 | Canon Inc | 画像符号化方式及びその装置 |
JP2959831B2 (ja) * | 1990-10-31 | 1999-10-06 | オリンパス光学工業株式会社 | 画像データの符号化装置 |
JPH04189092A (ja) * | 1990-11-22 | 1992-07-07 | Victor Co Of Japan Ltd | 直交変換符号化装置及び復号化装置 |
JPH04247770A (ja) * | 1991-02-04 | 1992-09-03 | Fujitsu Ltd | 画像データ圧縮方法および画像データ圧縮装置ならびに画像データ復元装置 |
JPH04360469A (ja) * | 1991-06-07 | 1992-12-14 | Sanyo Electric Co Ltd | 適応スキャン符号化装置 |
US5227878A (en) * | 1991-11-15 | 1993-07-13 | At&T Bell Laboratories | Adaptive coding and decoding of frames and fields of video |
EP0586225B1 (en) * | 1992-08-31 | 1998-12-23 | Victor Company Of Japan, Ltd. | Orthogonal transform coding apparatus and decoding apparatus |
US5367629A (en) * | 1992-12-18 | 1994-11-22 | Sharevision Technology, Inc. | Digital video compression system utilizing vector adaptive transform |
-
1992
- 1992-07-23 KR KR1019920013171A patent/KR950010913B1/ko not_active IP Right Cessation
-
1993
- 1993-06-22 JP JP5150277A patent/JP2941601B2/ja not_active Expired - Lifetime
- 1993-07-23 US US08/095,468 patent/US5497153A/en not_active Expired - Lifetime
- 1993-07-23 DE DE69321781T patent/DE69321781T2/de not_active Expired - Lifetime
- 1993-07-23 EP EP19930305979 patent/EP0580454B1/en not_active Expired - Lifetime
-
1995
- 1995-09-22 US US08/532,987 patent/US5602549A/en not_active Expired - Lifetime
-
1996
- 1996-12-18 US US08/768,468 patent/US5654706A/en not_active Expired - Lifetime
-
1997
- 1997-01-16 JP JP00559297A patent/JP3369422B2/ja not_active Expired - Lifetime
-
1998
- 1998-12-11 HK HK98113215A patent/HK1008711A1/xx not_active IP Right Cessation
-
2000
- 2000-04-26 JP JP2000126145A patent/JP3442028B2/ja not_active Expired - Lifetime
-
2003
- 2003-04-14 JP JP2003109245A patent/JP2003289543A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
EP0580454A2 (en) | 1994-01-26 |
DE69321781T2 (de) | 1999-03-18 |
JPH06125278A (ja) | 1994-05-06 |
HK1008711A1 (en) | 1999-05-07 |
KR950010913B1 (ko) | 1995-09-25 |
US5654706A (en) | 1997-08-05 |
US5602549A (en) | 1997-02-11 |
KR940003197A (ko) | 1994-02-21 |
JP2941601B2 (ja) | 1999-08-25 |
JP2003289543A (ja) | 2003-10-10 |
JPH09261078A (ja) | 1997-10-03 |
EP0580454A3 (en) | 1995-01-18 |
DE69321781D1 (de) | 1998-12-03 |
EP0580454B1 (en) | 1998-10-28 |
US5497153A (en) | 1996-03-05 |
JP3369422B2 (ja) | 2003-01-20 |
JP2000341694A (ja) | 2000-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3442028B2 (ja) | データ復号化方法及びその装置 | |
US10225551B2 (en) | Method and apparatus for encoding and decoding image by using large transform unit | |
JP3888597B2 (ja) | 動き補償符号化装置、及び動き補償符号化復号化方法 | |
JP2898757B2 (ja) | 映像データの適応型可変長符号化/復号化方法 | |
KR100468844B1 (ko) | 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법 | |
JP3776920B2 (ja) | 画像符号化方法 | |
US5136371A (en) | Digital image coding using random scanning | |
KR0129558B1 (ko) | 적응적 가변길이 부호화 방법 및 장치 | |
US5714950A (en) | System for variable-length-coding and variable-length-decoding digitaldata | |
JP2633793B2 (ja) | 映像データの可変長符号化/復号化方法及び装置 | |
US6912318B2 (en) | Method and system for compressing motion image information | |
JPH0686262A (ja) | 画像符号化装置 | |
JPH1013834A (ja) | 連続画像の適応型符号化方法、符号化装置及び復号化装置 | |
JPH01503509A (ja) | 一連の画像を有効に通信するための階層的符号化方法と装置 | |
US20170295367A1 (en) | Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video | |
JPH08275165A (ja) | ビデオ信号符号化方法及び装置 | |
JPWO2003079692A1 (ja) | 階層符号化装置および復号装置 | |
KR100242635B1 (ko) | 가변장 부호화 및 가변장 복호화 시스템 | |
KR100219133B1 (ko) | 변환부호화시스템의 변환계수선택방법및그장치 | |
KR0134342B1 (ko) | 동작추정에 의한 부호화방법 및 그 장치 | |
KR0134358B1 (ko) | 가변 스캔방법을 이용한 부호화 및 복호화시스템 | |
KR0134359B1 (ko) | 가변 스캔영역을 이용한 부호화 및 복호화시스템 | |
KR0134324B1 (ko) | 데이타압축을 위한 비트단위 가변장부호화방법 | |
JPH06245200A (ja) | 2次元データのエネルギー分布による走査方法及びその装置 | |
KR0148132B1 (ko) | 양자화제어장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030519 |
|
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: 20080620 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090620 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100620 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110620 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110620 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130620 Year of fee payment: 10 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |