JP2005101731A - 可変長符号復号化装置および可変長符号復号化方法 - Google Patents
可変長符号復号化装置および可変長符号復号化方法 Download PDFInfo
- Publication number
- JP2005101731A JP2005101731A JP2003329954A JP2003329954A JP2005101731A JP 2005101731 A JP2005101731 A JP 2005101731A JP 2003329954 A JP2003329954 A JP 2003329954A JP 2003329954 A JP2003329954 A JP 2003329954A JP 2005101731 A JP2005101731 A JP 2005101731A
- Authority
- JP
- Japan
- Prior art keywords
- bits
- lookup table
- length code
- decoding
- look
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】未復号のビットストリームのうち、DCT係数情報の可変長符号がとり得る最大ビット数である16ビットが切出される。これらの16ビットのうち、上位8ビットは第1のルックアップテーブル220に、下位8ビットは第2のルックアップテーブルに入力される。第1のルックアップテーブル220は、復号対象たる可変長符号が8ビット以下である場合には、復号が終了した旨を示すフラグと復号したシンボル値を出力する一方で、9ビット以上である場合には復号が終了しない旨のフラグを含むデータを出力する。この場合、第2のルックアップテーブル230により復号がなされる。
【選択図】 図4
Description
図1は、本発明の第1の実施の形態にかかる可変長符号の復号方法を実施する動画像データ復号化装置の機能構成を示すブロック図である。同図に示すように、この動画像データ復号化装置100は、可変長符号復号化部410と、逆スキャン部420と、逆量子化部430と、逆DCT(Discrete Cosine)部440と、動き補償部500とを備えている。なお、かかる動画像データ復号化装置100は、プロセッサ、例えば上記特許文献1に開示されているようなプロセッサにプログラムを実行させることでソフトウェアによる実現することができるが、ハードウェア装置として構成するようにしてもよい。
(1)第1のルックアップテーブル220で復号処理が終了することを示すフラグと、シンボル値とを含む出力値(図7参照)
(2)第1のルックアップテーブル230で復号処理が終了しないことを示すフラグと、第2のルックアップテーブル230において参照すべき先頭アドレスとを含む出力値(図8参照)
(a−1)第1のルックアップテーブル220から供給されたデータ中に含まれるシンボル値(Run Level)を復号シンボル値として後段装置に出力する。
(a−2)第1のルックアップテーブル220から供給されるデータ中に含まれる符号語長を示す情報を未復号ビットストリーム切出部210に出力する。
(b)第1のルックアップテーブル220から供給されるデータ中の第2のルックアップテーブルの先頭アドレス情報を第2のルックアップテーブルに出力し、第2のルックアップテーブルを利用した復号を行わせる。
(c−1)第2のルックアップテーブル230から供給されたデータ中に含まれるシンボル値(Run Level)を復号シンボル値として後段装置に出力する。
(c−2)第2のルックアップテーブル220から供給されるデータ中に含まれる符号語長を示す情報を未復号ビットストリーム切出部210に出力する。
次に、本発明の第2の実施の形態にかかる可変長符号の復号方法を実施する可変長符号復号化装置について説明する。第2の実施の形態における可変長符号復号化装置の構成は上記第1の実施の形態における可変長符号復号化部410の構成と同様であり(図1参照)、具体的なルックアップテーブルの構成が上記第1の実施の形態(図9参照)と相違している。以下、第2の実施の形態におけるルックアップテーブルの構成について説明する。
次に、本発明の第3の実施の形態にかかる可変長符号の復号方法を実施する可変長符号復号化装置について説明する。第2の実施の形態における可変長符号復号化装置の構成は上記第1の実施の形態における可変長符号復号化部410の構成と同様であり(図4参照)、具体的なルックアップテーブルの構成が上記第1の実施の形態および第2の実施の形態(図9参照、図11参照)と相違している。また、第1のルックアップテーブルから出力されるデータの2種類のパターンのうち(図7、図8参照)、第2出力パターンと異なる出力パターンのデータが出力されるようになっている点で上記第1の実施の形態と相違している。以下、相違点を中心に説明する。
なお、本発明は、上述した実施の形態に限定されるものではなく、以下に例示するような種々の変形が可能である。
上述した各実施の形態では、MPEG−2形式のDCT係数情報の可変長符号を復号する場合に本発明を適用した場合について説明したが、他の情報の可変長符号を復号する場合にも本発明を適用することができる。また、MPEG−2以外の形式であっても、可変長符号を含むデータを復号する装置、例えばMPEG−1やMPEG−4形式のデータ等を復号する装置であれば本発明を適用することができる。
また、上述した各実施の形態では、16ビットの入力に対して上位8ビットと下位8ビットに分割し、これらを第1のルックアップテーブルおよび第2のルックアップテーブルに入力するようにしているが、ビットの分割の方法は任意であり、最大符号語長Nビットの入力に対して上位Iビットと下位Jビットに分割するといったことが可能である。ここで、「N=I+J」である。
210 未復号ビットストリーム切出部
220 第1のルックアップテーブル
230 第2のルックアップテーブル
240 選択部
410 可変長符号復号化部
420 逆スキャン部
430 逆量子化部
440 逆DCT部
500 動き補償部
Claims (7)
- ビットストリームに含まれる可変長符号をシンボル値に復号する可変長符号復号化装置であって、
未復号のビットストリームの先頭から、可変長符号の最大符号語長Nビット(Nは2以上の自然数)を切り出す切出手段と、
入力されたアドレスに対応する値を出力するルックアップテーブルであって、前記切出手段により切出されたNビットを複数に分割したビットグループ(1ビットまたは連続する複数ビットからなるグループ)の各々が、アドレスとして入力される複数のルックアップテーブルと、
あるビットグループに対応する前記ルックアップテーブルの出力値に基づいて、当該あるビットグループに対応する前記ルックアップテーブルで復号処理が終了したか否かを判断し、終了する場合には当該あるビットグループに対応する前記ルックアップテーブルの出力値をシンボル値として出力する一方で、終了しない場合には当該あるビットグループよりも下位ビットを含むビットグループに対応する前記ルックアップテーブルを利用して復号を行わせる選択手段とを具備し、
複数の前記ルックアップテーブルのうち、最下位ビットを含むビット群が入力されるルックアップテーブル以外の前記ルックアップテーブルは、入力されるアドレスに基づいて当該ルックアップテーブルで復号処理が終了したか否かを示すフラグを含む値を出力する
ことを特徴とする可変長符号復号化装置。 - ビットストリームに含まれる可変長符号をシンボル値に復号する可変長符号復号化装置であって、
未復号のビットストリームの先頭から、可変長符号の最大符号語長Nビット(Nは2以上の自然数)を切り出す切出手段と、
前記切出手段によって切出されたNビットのうち、上位Iビット(IはNより小さい自然数)がアドレスとして入力される第1のルックアップテーブルと、
前記切出手段によって切出されたNビットのうち、下位Jビット(J=N−I)がアドレスとして入力される第2のルックアップテーブルと、
前記第1のルックアップテーブルの出力値に基づいて、前記第1のルックアップテーブルで復号処理が終了したか否かを判断し、終了した場合には当該第1のルックアップテーブルの出力値をシンボル値として出力する一方で、終了しない場合には前記第2のルックアップテーブルを利用して復号を行わせる選択手段とを具備し、
前記第1のルックアップテーブルは、入力されるアドレスに基づいて前記第1のルックアップテーブルで復号処理が終了したか否かを示すフラグを含む値を出力する
ことを特徴とする可変長符号復号化装置。 - 前記第2のルックアップテーブルは、前記Iビットよりも大きいビット数の符号語がとり得る上位Iビットの種類の各々に対応する種類別テーブルを有しており、
前記第1のルックアップテーブルは、入力されるアドレスに基づいて、以下の2種類の出力値を出力し、
(1)前記第1のルックアップテーブルで復号処理が終了することを示すフラグと、シンボル値とを含む出力値
(2)前記第1のルックアップテーブルで復号処理が終了しないことを示すフラグと、第2のルックアップテーブルにおいて利用すべき前記種類別テーブルの先頭アドレスとを含む出力値
ことを特徴とする請求項2に記載の可変長符号復号化装置。 - 前記第2のルックアップテーブルは、前記Iビットよりも大きいビット数の符号語がとり得る上位Iビットの種類の各々に対応する種類別テーブルを有しており、
前記第1のルックアップテーブルは、入力されるアドレスに基づいて、以下の2種類の出力値を出力し、
(1)前記第1のルックアップテーブルで復号処理が終了することを示すフラグと、シンボル値とを含む出力値
(2)前記第1のルックアップテーブルで復号処理が終了しないことを示すフラグと、第2のルックアップテーブルにおいて利用すべき前記種類別テーブルの先頭アドレスと、アドレスシフト量とを含む出力値
前記種類別テーブルの少なくとも1つは、対応する種類の前記上位Iビットに続く下位ビットの数の最大値がMである場合(MはJ以下の自然数)、Mビット分のアドレスを有し、
前記第1のルックアップテーブルは、当該種類別テーブルの先頭アドレスを含むデータを出力する際には、前記アドレスシフト量としてMを出力し、
当該種類別テーブルには、前記切出手段によって切出されたJビットからアドレスシフト量Mをシフトしたものがアドレスとして入力される
ことを特徴とする請求項2に記載の可変長符号復号化装置。 - 前記切出手段によって切出されるビットストリームは、MPEG(Moving Pictures Experts Group)−1またはMPEG−2規格にしたがって符号化されたビットストリームに含まれるDCT係数情報の可変長符号であり、
前記第1のルックアップテーブルは、「First Coef」用と「Others」用の2種類のテーブルを有しており、
前記第2のルックアップテーブルは、前記「First Coef」用と「Others」用とで共用されるテーブルを有している
ことを特徴とする請求項2ないし4のいずれかに記載の可変長符号復号化装置。 - ビットストリームに含まれる可変長符号をシンボル値に復号する可変長符号復号化方法であって、
未復号のビットストリームの先頭から、可変長符号の最大符号語長Nビット(Nは2以上の自然数)を切り出す切出ステップと、
前記切出ステップで切出されたNビットを複数のビットグループ(1ビットまたは連続する複数ビットからなるグループ)に分割し、分割した各々のビットグループを予め各々のビットグループに対応して設けられているルックアップテーブルに入力する入力ステップと、
あるビットグループに対応する前記ルックアップテーブルの出力値に基づいて、当該あるビットグループに対応する前記ルックアップテーブルで復号処理が終了したか否かを判断し、終了する場合には当該あるビットグループに対応する前記ルックアップテーブルの出力値をシンボル値として出力する一方で、終了しない場合には当該あるビットグループよりも下位ビットを含むビットグループに対応する前記ルックアップテーブルを利用して復号を行わせる選択ステップとを具備し、
複数の前記ルックアップテーブルのうち、最下位ビットを含むビット群が入力されるルックアップテーブル以外の前記ルックアップテーブルは、入力されるアドレスに基づいて当該ルックアップテーブルで復号処理が終了したか否かを示すフラグを含む値を出力する
ことを特徴とする可変長符号復号化方法。 - ビットストリームに含まれる可変長符号をシンボル値に復号する可変長符号復号化方法であって、
未復号のビットストリームの先頭から、可変長符号の最大符号語長Nビット(Nは2以上の自然数)を切り出す切出ステップと、
前記切出ステップで切出されたNビットのうち、上位Iビット(IはNより小さい自然数)をアドレスとして第1のルックアップテーブルに入力する第1入力ステップと、
前記切出手段によって切出されたNビットのうち、下位Jビット(J=N−I)がアドレスとして第2のルックアップテーブルに入力する第2入力ステップと、
前記第1のルックアップテーブルの出力値に基づいて、前記第1のルックアップテーブルで復号処理が終了したか否かを判断し、終了した場合には当該第1のルックアップテーブルの出力値をシンボル値として出力する一方で、終了しない場合には前記第2のルックアップテーブルを利用して復号を行わせる選択ステップとを具備し、
前記第1のルックアップテーブルは、入力されるアドレスに基づいて前記第1のルックアップテーブルで復号処理が終了したか否かを示すフラグを含む値を出力する
ことを特徴とする可変長符号復号化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003329954A JP3720035B2 (ja) | 2003-09-22 | 2003-09-22 | 可変長符号復号化装置および可変長符号復号化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003329954A JP3720035B2 (ja) | 2003-09-22 | 2003-09-22 | 可変長符号復号化装置および可変長符号復号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005101731A true JP2005101731A (ja) | 2005-04-14 |
JP3720035B2 JP3720035B2 (ja) | 2005-11-24 |
Family
ID=34459062
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003329954A Expired - Fee Related JP3720035B2 (ja) | 2003-09-22 | 2003-09-22 | 可変長符号復号化装置および可変長符号復号化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3720035B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007108395A1 (ja) * | 2006-03-23 | 2007-09-27 | Nec Corporation | 可変長符号の復号装置および復号方法 |
JP2008060657A (ja) * | 2006-08-29 | 2008-03-13 | Renesas Technology Corp | 可変長符号復号装置 |
JP2012010369A (ja) * | 2011-08-03 | 2012-01-12 | Renesas Electronics Corp | 可変長符号復号装置 |
US8165392B2 (en) | 2005-09-20 | 2012-04-24 | Mitsubishi Electric Corporation | Image decoder and image decoding method for decoding color image signal, and image decoding method for performing decoding processing |
US8300700B2 (en) | 2005-09-20 | 2012-10-30 | Mitsubishi Electric Corporation | Image encoding method and image decoding method, image encoder and image decoder, and image encoded bit stream and recording medium |
US8300694B2 (en) | 2005-09-20 | 2012-10-30 | Mitsubishi Electric Corporation | Image encoding method and image decoding method, image encoder and image decoder, and image encoded bit stream and recording medium |
US8306112B2 (en) | 2005-09-20 | 2012-11-06 | Mitsubishi Electric Corporation | Image encoding method and image decoding method, image encoder and image decoder, and image encoded bit stream and recording medium |
-
2003
- 2003-09-22 JP JP2003329954A patent/JP3720035B2/ja not_active Expired - Fee Related
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8165392B2 (en) | 2005-09-20 | 2012-04-24 | Mitsubishi Electric Corporation | Image decoder and image decoding method for decoding color image signal, and image decoding method for performing decoding processing |
US8300700B2 (en) | 2005-09-20 | 2012-10-30 | Mitsubishi Electric Corporation | Image encoding method and image decoding method, image encoder and image decoder, and image encoded bit stream and recording medium |
US8300694B2 (en) | 2005-09-20 | 2012-10-30 | Mitsubishi Electric Corporation | Image encoding method and image decoding method, image encoder and image decoder, and image encoded bit stream and recording medium |
US8306112B2 (en) | 2005-09-20 | 2012-11-06 | Mitsubishi Electric Corporation | Image encoding method and image decoding method, image encoder and image decoder, and image encoded bit stream and recording medium |
US8320462B2 (en) | 2005-09-20 | 2012-11-27 | Mitsubishi Electric Corporation | Image encoding method, image decoding method, image encoding apparatus, image decoding apparatus, image encoded bitstream and recording medium |
WO2007108395A1 (ja) * | 2006-03-23 | 2007-09-27 | Nec Corporation | 可変長符号の復号装置および復号方法 |
US7924179B2 (en) | 2006-03-23 | 2011-04-12 | Nec Corporation | Variable-length code determining device and variable-length code decoding method |
JP2008060657A (ja) * | 2006-08-29 | 2008-03-13 | Renesas Technology Corp | 可変長符号復号装置 |
US8264386B2 (en) | 2006-08-29 | 2012-09-11 | Renesas Electronics Corporation | Variable length code decoding device and decoding method |
US8884792B2 (en) | 2006-08-29 | 2014-11-11 | Renesas Electronics Corporation | Variable length code decoding device and decoding method |
JP2012010369A (ja) * | 2011-08-03 | 2012-01-12 | Renesas Electronics Corp | 可変長符号復号装置 |
Also Published As
Publication number | Publication date |
---|---|
JP3720035B2 (ja) | 2005-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5041626B2 (ja) | 復号装置、復号方法、およびプログラム | |
US8358701B2 (en) | Switching decode resolution during video decoding | |
US9414059B2 (en) | Image processing device, image coding method, and image processing method | |
US6414608B1 (en) | Variable length code decoding device, digital broadcast receiving apparatus, and DVD reproducing apparatus | |
US6301304B1 (en) | Architecture and method for inverse quantization of discrete cosine transform coefficients in MPEG decoders | |
JP4491349B2 (ja) | ビデオ・データのイントラ符号化方法及び装置 | |
US8385427B2 (en) | Reduced resolution video decode | |
US20060261987A1 (en) | Variable length coding method and variable length decoding method | |
US7292772B2 (en) | Method and apparatus for decoding and recording medium for a coded video stream | |
US9706230B2 (en) | Data encoding and decoding | |
US20130148742A1 (en) | Image coding method, image coding apparatus, image decoding method and image decoding apparatus | |
US20140286417A1 (en) | Data encoding and decoding | |
JP2005130099A (ja) | 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置 | |
JP4620586B2 (ja) | デジタルビデオ符号化処理における可変精度ピクチャ間タイミング指定方法及び装置 | |
US9723308B2 (en) | Image processing apparatus and image processing method | |
JP4541896B2 (ja) | 多重記述符合化のための装置及び方法 | |
KR100192696B1 (ko) | 화상 재생 방식 및 장치 | |
US6192188B1 (en) | Programmable audio/video encoding system capable of downloading compression software from DVD disk | |
JP2011182451A (ja) | 符号化装置及び編集装置 | |
JP5116704B2 (ja) | 画像符号化装置及び画像符号化方法 | |
JP3720035B2 (ja) | 可変長符号復号化装置および可変長符号復号化方法 | |
JPH08256308A (ja) | ディジタルビデオテ−プレコ−ダのビットストリ−ム配置/復元方法およびそれに適合なデ−タ圧縮装置および伸長装置 | |
EP1083752A1 (en) | Video decoder with reduced memory | |
US6321026B1 (en) | Recordable DVD disk with video compression software included in a read-only sector | |
KR100394013B1 (ko) | 비디오 스냅 영상용 변환 부호화 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050607 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050808 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050830 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050906 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080916 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090916 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090916 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100916 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110916 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |