JP2008227946A - 画像復号装置 - Google Patents
画像復号装置 Download PDFInfo
- Publication number
- JP2008227946A JP2008227946A JP2007063827A JP2007063827A JP2008227946A JP 2008227946 A JP2008227946 A JP 2008227946A JP 2007063827 A JP2007063827 A JP 2007063827A JP 2007063827 A JP2007063827 A JP 2007063827A JP 2008227946 A JP2008227946 A JP 2008227946A
- Authority
- JP
- Japan
- Prior art keywords
- run
- syntax
- decoding
- bitstream
- zerosleft
- 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.)
- Pending
Links
Images
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
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】ビットストリームを入力し、ビットストリームの先頭にあるシンタックスをその符号長に応じて更新して出力する更新出力部101と、デコード要求に応じてビットストリーム更新出力部101からのシンタックスの可変長符号をデコードするデコード部102と、デコードされた特定のシンタックスでzerosLeftを更新するzerosLeft更新部103と、デコードされた特定のシンタックスでrun_beforeの残数を更新するrun_before残数更新部104と、デコードすべきシンタックスを選択するシンタックス選択部105とを備え、複数のゼロであるrun_beforeのシンタックスおよび、1つの非ゼロrun_before、または複数のゼロであるrun_beforeのシンタックスを一度にデコードする。
【選択図】図1
Description
図1乃至図7を参照して本発明の実施形態を説明する前に、図8乃至図11を参照して本発明の関連技術について説明する。
図9に示す画像復号装置400は、run_beforeシンタックスのデコードを行うためのハードウェア構成であって、FIFO装置401と、可変長符号デコード装置402と、zerosLeft更新装置403と、シンタックス選択装置404と、を備えている。可変長符号デコード装置402は、テーブル501〜507のテーブル群を備えている。
FIFO装置401は、ビットストリーム(bitstream)を取り込み、入力した順に出力していく。FIFO装置401では、次々とビットストリームの先頭にあるシンタックスを更新しながら可変長符号デコード装置402に入力していく。可変長符号デコード装置402は、FIFO装置401からビットストリームの先頭が来たときにはどのシンタックスが来たかということを知り、そのシンタックスのデコード処理を行い終了すると、符号長を検出する。そして、検出した符号長をFIFO装置401に通知する。FIFO装置401は符号長の通知を受けてその符号長分のシンタックスはデコード処理済みであるとして破棄する。これによって次のビットストリームのデータ(次のシンタックス)の先頭をFIFO装置401から出力して、可変長符号デコード装置402に送る。可変長符号デコード装置402では再び次のシンタックスのデコード処理及び符号長通知を行って、各シンタックスごとにデコードを行っていく。
ビットストリーム(bitstream)として示しているrun_beforeシンタックス全体が図8のように‘11111110010’である場合を例として説明する。
図1は本発明の第1の実施形態の画像復号装置のブロック図を示している。
図1に示す画像復号装置100は、run_beforeシンタックスのデコードを行うためのハードウェア構成である。
可変長符号デコード装置102は、FIFO装置101からbitstreamの先頭部分を入力データ(シンタックス)として受け取る。
可変長符号デコード装置102は、シンタックス選択装置105よりtotal_coeffのデコード指示を受けると、total_coeffシンタックスをデコードしてvalid信号と共にrun_beforeの残数更新装置104へ送出する。run_beforeの残数更新装置104は、図7に示すようにMUX301でtotal_coeffを選択し、初期値としてrun_beforeの個数の最大値に相当する(total_coeff−1)をレジスタ302へ書き込む。
次に可変長符号デコード装置102は、シンタックス選択装置105よりrun_beforeのデコード指示を受けると、zerosLeft更新装置103、run_beforeの残数更新装置104から、それぞれzerosLeft、run_beforeの残数を受け取り、まずzerosLeft情報からテーブルの番号(201a〜207b)(図2及び図3参照)を決定する(201a〜201bを添え字aのものとbのものとに分けて20Xaおよび20Xbと表記する)。
まず、可変長符号デコード装置102は、zerosLeftシンタックスに基づいて図2及び図3に示した、run_beforeのテーブルを選択し参照することになる。zerosLeftシンタックスの初期値がzerosLeft=3(=total_zeros)とすると、テーブル203a/203bが選択される。bitstreamとしてrun_beforeシンタックスの先頭の8桁の‘11111110’の入力はテーブル203aに存在している。先頭の8桁‘11111110’が入力されると、テーブル203aを参照することによってデコード出力としてのrun_beforeは‘1’(rb=1)となる。この場合の符号長は8である。このときの更新演算式の結果は、zL−rb=2となり、zerosLeft=2となってzerosLeftが更新される。
図7に示すようにrun_beforeの残数更新装置104は、特定のシンタックスを、run_beforeの残数の初期値として更新可能に保持するレジスタ302と、レジスタ302に保持したrun_beforeの残数から可変長符号デコード装置102で得られるrun_beforeの個数を減算する減算器303と、レジスタ302で用いた特定のシンタックスの初期値と減算器303からのrun_beforeの個数と前記レジスタ302の出力とを入力し、有効の有無に応じていずれか1つの入力を選択してレジスタ302に供給する選択回路であるマルチプレク(MUX)301と、を備えている。
図9の画像復号装置400では、非ゼロrun_before、ゼロrun_beforeそれぞれ1つにつきデコード動作を行う必要があった。そのため、デコード処理サイクル数が増大し、デコード性能の劣化につながっていた。
101…FIFO装置(ビットストリーム更新出力部)
102…可変長符号デコード装置(ビットストリームデコード部)
103…zerosLeft更新装置(zerosLeft更新部)
104…run_beforeの残数更新装置(run_before残数更新部)
105…シンタックス選択装置(シンタックス選択部)
Claims (5)
- ビットストリームを入力し、該ビットストリームの先頭にあるシンタックスをその符号長に応じて更新して出力するビットストリーム更新出力部と、
デコード要求に応じて前記ビットストリーム更新出力部からのシンタックスの可変長符号をデコードするビットストリームデコード部と、
前記ビットストリームデコード部にてデコードされた特定のシンタックスでzerosLeftを更新するzerosLeft更新部と、
前記ビットストリームデコード部にてデコードされた特定のシンタックスでrun_beforeの残数を更新するrun_before残数更新部と、
前記ビットストリームデコード部にてデコードすべきシンタックスを選択するシンタックス選択部とを具備し、
複数のゼロであるrun_beforeのシンタックスおよび、1つの非ゼロrun_before、または複数のゼロであるrun_beforeのシンタックスを一度にデコードすることを特徴とする画像復号装置。 - 前記zerosLeftおよび前記ビットストリームの先頭を入力とし、複数のゼロであるrun_beforeおよび1つの非ゼロrun_beforeを一度にデコードできる第1のテーブル群(20Xa)を有していることを特徴とする請求項1に記載の画像復号装置。
- 前記zerosLeftおよび前記ビットストリームの先頭および前記run_beforeの残数を入力とし、複数のゼロであるrun_beforeを一度にデコードできる第2のテーブル群(20Xb)を有していることを特徴とする請求項1に記載の画像復号装置。
- 前記run_before残数更新部は、
特定のシンタックスを、run_beforeの残数の初期値として更新可能に保持するレジスタと、
前記レジスタに保持したrun_beforeの残数から前記ビットストリームデコード部で得られるrun_beforeの個数を減算する減算器と、
前記特定のシンタックスの初期値と前記減算器からのrun_beforeの個数と前記レジスタの出力とを入力し、有効の有無に応じていずれか1つの入力を選択して前記レジスタに供給する選択回路と、
を備えたことを特徴とする請求項1乃至3のいずれか1つに記載の画像復号装置。 - 前記zerosLeft更新部における特定のシンタックスは、total_zerosであり、
前記run_before残数更新部における特定のシンタックスは、total_coeffであることを特徴とする請求項1乃至4のいずれか1つに記載の画像復号装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007063827A JP2008227946A (ja) | 2007-03-13 | 2007-03-13 | 画像復号装置 |
US12/045,977 US20080225954A1 (en) | 2007-03-13 | 2008-03-11 | Image decoding apparatus and image decoding method |
CN2008100829476A CN101267561B (zh) | 2007-03-13 | 2008-03-13 | 图像解码装置和图像解码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007063827A JP2008227946A (ja) | 2007-03-13 | 2007-03-13 | 画像復号装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008227946A true JP2008227946A (ja) | 2008-09-25 |
Family
ID=39762658
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007063827A Pending JP2008227946A (ja) | 2007-03-13 | 2007-03-13 | 画像復号装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20080225954A1 (ja) |
JP (1) | JP2008227946A (ja) |
CN (1) | CN101267561B (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011188431A (ja) * | 2010-03-11 | 2011-09-22 | Hitachi Kokusai Electric Inc | 可変長復号装置 |
US8477051B2 (en) | 2011-05-31 | 2013-07-02 | Kabushiki Kaisha Toshiba | Variable-length code decoding apparatus, decoding system, and variable-length code decoding method |
JP2015515802A (ja) * | 2012-03-29 | 2015-05-28 | インテル コーポレイション | 並列デコード前マルチシンボルランを有するcalvcデコーダ |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
LT3849198T (lt) * | 2011-11-07 | 2023-01-25 | Tagivan Ii Llc | Vaizdo dekodavimo būdas ir vaizdo dekodavimo įrenginys |
CN102572437B (zh) * | 2012-02-16 | 2014-08-06 | 复旦大学 | 一种快速解码CAVLC run_before码字的硬件实现方法 |
US9495968B2 (en) | 2013-05-29 | 2016-11-15 | Qualcomm Incorporated | Identifying sources from which higher order ambisonic audio data is generated |
US9489955B2 (en) * | 2014-01-30 | 2016-11-08 | Qualcomm Incorporated | Indicating frame parameter reusability for coding vectors |
US10770087B2 (en) | 2014-05-16 | 2020-09-08 | Qualcomm Incorporated | Selecting codebooks for coding vectors decomposed from higher-order ambisonic audio signals |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006157678A (ja) * | 2004-11-30 | 2006-06-15 | Canon Inc | 可変長符号化装置及び可変長符号化方法 |
JP2006287862A (ja) * | 2005-04-05 | 2006-10-19 | Canon Inc | 復号化装置 |
JP2008034920A (ja) * | 2006-07-26 | 2008-02-14 | Sony Corp | 復号化方法、復号化方法のプログラム、復号化方法のプログラムを記録した記録媒体、復号化装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6646578B1 (en) * | 2002-11-22 | 2003-11-11 | Ub Video Inc. | Context adaptive variable length decoding system and method |
KR100959532B1 (ko) * | 2003-12-18 | 2010-05-27 | 엘지전자 주식회사 | Cavlc 복호 방법 |
US7573407B2 (en) * | 2006-11-14 | 2009-08-11 | Qualcomm Incorporated | Memory efficient adaptive block coding |
-
2007
- 2007-03-13 JP JP2007063827A patent/JP2008227946A/ja active Pending
-
2008
- 2008-03-11 US US12/045,977 patent/US20080225954A1/en not_active Abandoned
- 2008-03-13 CN CN2008100829476A patent/CN101267561B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006157678A (ja) * | 2004-11-30 | 2006-06-15 | Canon Inc | 可変長符号化装置及び可変長符号化方法 |
JP2006287862A (ja) * | 2005-04-05 | 2006-10-19 | Canon Inc | 復号化装置 |
JP2008034920A (ja) * | 2006-07-26 | 2008-02-14 | Sony Corp | 復号化方法、復号化方法のプログラム、復号化方法のプログラムを記録した記録媒体、復号化装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011188431A (ja) * | 2010-03-11 | 2011-09-22 | Hitachi Kokusai Electric Inc | 可変長復号装置 |
US8477051B2 (en) | 2011-05-31 | 2013-07-02 | Kabushiki Kaisha Toshiba | Variable-length code decoding apparatus, decoding system, and variable-length code decoding method |
JP2015515802A (ja) * | 2012-03-29 | 2015-05-28 | インテル コーポレイション | 並列デコード前マルチシンボルランを有するcalvcデコーダ |
Also Published As
Publication number | Publication date |
---|---|
CN101267561A (zh) | 2008-09-17 |
US20080225954A1 (en) | 2008-09-18 |
CN101267561B (zh) | 2010-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008227946A (ja) | 画像復号装置 | |
US8487791B2 (en) | Parallel entropy coding and decoding methods and devices | |
US6842124B2 (en) | Variable length decoder | |
US9521433B2 (en) | Video encoding device, video decoding device, video encoding method, video decoding method, video encoding or decoding program | |
US7501964B2 (en) | Entropy coding for digital codecs | |
US8400336B2 (en) | Methods and devices for reordered parallel entropy coding and decoding | |
JPH0685689A (ja) | デコーダ | |
US9001882B2 (en) | System for entropy decoding of H.264 video for real time HDTV applications | |
JPH06252775A (ja) | 復号化装置 | |
EP0798931B1 (en) | Variable length decoder and method for decoding two codes per clock cycle | |
US8625677B2 (en) | Apparatus processing video stream | |
JP3940672B2 (ja) | 画像処理装置及び画像処理方法 | |
JP4896944B2 (ja) | 画像復号装置 | |
US7602319B2 (en) | Image decoding apparatus and decoding method | |
KR100858245B1 (ko) | 결정 비트를 이용한 부호화/복호화 장치 및 그에 따른프로그램이 기록된 매체 | |
US20170064321A1 (en) | System and method for decoding a video digital data stream using a table of range values and probable symbols | |
JP2013016897A (ja) | 可変長符号復号装置、符号システムおよび可変長符号復号方法 | |
KR20200006908A (ko) | 변환 모드용 엔트로피 부호화 그룹의 분류 방법 및 시스템 | |
WO2011138912A1 (ja) | 映像符号装置、映像復号装置、映像符号方法、映像復号方法及びプログラム | |
JP2007158698A (ja) | 画像復号装置及び画像復号方法 | |
JPH10145789A (ja) | 動画像符号化方法及び動画像復号方法 | |
JP6382728B2 (ja) | 復号方法及び復号装置 | |
JP4095454B2 (ja) | データ復号装置及びデータ復号方法 | |
KR20090113208A (ko) | 정수들의 시퀀스를 인코딩하기 위한 방법, 인코딩된 정수 시퀀스를 운반하는 저장 디바이스 및 신호, 그리고 정수들의 시퀀스를 디코딩하기 위한 방법 | |
JP2008113348A (ja) | 符号化復号装置、復号方法、並びにプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090805 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110210 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110222 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110421 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110531 |