JP2008118303A - 復号装置及び復号方法 - Google Patents
復号装置及び復号方法 Download PDFInfo
- Publication number
- JP2008118303A JP2008118303A JP2006298210A JP2006298210A JP2008118303A JP 2008118303 A JP2008118303 A JP 2008118303A JP 2006298210 A JP2006298210 A JP 2006298210A JP 2006298210 A JP2006298210 A JP 2006298210A JP 2008118303 A JP2008118303 A JP 2008118303A
- Authority
- JP
- Japan
- Prior art keywords
- variable
- symbol
- state
- context variable
- context
- 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
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
Abstract
【解決手段】算術復号処理の状態を表す状態変数、及び、シンボルの確率状態を表すコンテキスト変数を用いて、入力された符号化データに算術復号を行う復号装置が提供される。この復号装置は、第1記憶部と第2記憶部に保持されている、第1のコンテキスト変数と第1の状態変数に基づいて第2の状態変数を算出するとともに算術復号処理の結果である選択すべきシンボルを示す選択信号を決定する状態変数算出部を有する。コンテキスト変数算出部は、第1のコンテキスト変数と選択信号に基づいて第2のコンテキスト変数を算出し、第1記憶部を更新する。また、再正規化部は、符号化データと第2の状態変数を用いて第3の状態変数を算出し、第2記憶部を更新する。そして、状態変数算出部は、決定された選択信号を、コンテキスト変数算出部及び前記正規化部の動作を待たずに、後段の処理によって利用可能に出力する。
【選択図】 図1
Description
ITU-T Rec.H.264|ISO/IEC 14496-10 AVC H.264 Reference Software Joint Model ver9.0
算術復号処理の状態を表す状態変数、及び、シンボルの確率状態を表すコンテキスト変数を用いて、入力された符号化データに算術復号を行う復号装置であって、
第1のコンテキスト変数を保持する第1記憶手段と、
第1の状態変数を保持する第2記憶手段と、
前記第1のコンテキスト変数と前記第1の状態変数に基づいて第2の状態変数を算出するとともに算術復号処理の結果である選択すべきシンボルを示す選択信号を決定する状態変数算出手段と、
前記第1のコンテキスト変数と前記選択信号に基づいて第2のコンテキスト変数を算出し、前記第1記憶手段の内容を前記第2のコンテキスト変数でもって更新するコンテキスト変数算出手段と、
前記符号化データと前記第2の状態変数を用いて第3の状態変数を算出し、前記第2記憶手段の内容を前記第3の状態変数でもって更新する再正規化手段とを備え、
前記状態変数算出手段で決定された前記選択信号は、前記コンテキスト変数算出手段及び前記正規化手段の動作を待たずに、後段の処理によって利用される。
なお、上記では、ハードウェア構成による算術復号装置を説明したが、ソフトウェアを利用して算術復号装置を構成するようにしてもよい。その場合、上述した並列動作をマルチスレッド(マルチプロセッサ)で実現すればよい。
Claims (14)
- 算術復号処理の状態を表す状態変数、及び、シンボルの確率状態を表すコンテキスト変数を用いて、入力された符号化データに算術復号を行う復号装置であって、
第1のコンテキスト変数を保持する第1記憶手段と、
第1の状態変数を保持する第2記憶手段と、
前記第1のコンテキスト変数と前記第1の状態変数に基づいて第2の状態変数を算出するとともに算術復号処理の結果である選択すべきシンボルを示す選択信号を決定する状態変数算出手段と、
前記第1のコンテキスト変数と前記選択信号に基づいて第2のコンテキスト変数を算出し、前記第1記憶手段の内容を前記第2のコンテキスト変数でもって更新するコンテキスト変数算出手段と、
前記符号化データと前記第2の状態変数を用いて第3の状態変数を算出し、前記第2記憶手段の内容を前記第3の状態変数でもって更新する再正規化手段とを備え、
前記状態変数算出手段で決定された前記選択信号は、前記コンテキスト変数算出手段及び前記正規化手段の動作を待たずに、後段の処理によって利用されることを特徴とする復号装置。 - 前記コンテキスト変数算出手段と前記再正規化手段とが並列動作することを特徴とする請求項1に記載の復号装置。
- 前記コンテキスト変数は優勢シンボルとその確立状態を表し、
前記選択信号は優勢シンボルを選択すべきか否かを示し、
前記第1のコンテキスト変数が示す優勢シンボルと前記選択信号に基づいてシンボルデータを生成する生成手段を更に備えることを特徴とする請求項1に記載の復号装置。 - 前記シンボルデータを用いてシンタックス要素の最終シンボルであるか否かを判定する判定手段を更に備えることを特徴とする請求項1乃至3のいずれか1項に記載の復号装置。
- 前記コンテキスト変数算出手段と前記再正規化手段と前記判定手段とが並列動作することを特徴とする請求項4に記載の復号装置。
- 前記判定手段がシンタックス要素の最終シンボルであると判定した場合に、前記シンボルデータを用いて逆2値化処理を行う逆2値化手段を更に備えることを特徴とする請求項4に記載の復号装置。
- 前記判定手段は、シンボルデータの値がゼロであることを検出することによって、最終シンボルが否かを判定することを特徴とする請求項4に記載の復号装置。
- 算術復号処理の状態を表す状態変数、及び、シンボルの確率状態を表すコンテキスト変数を用いて、入力された符号化データに算術復号を行う復号方法であって、
第1記憶手段が保持する第1のコンテキスト変数と第2記憶手段が保持する第1の状態変数に基づいて第2の状態変数を算出するとともに算術復号処理の結果である選択すべきシンボルを示す選択信号を決定する状態変数算出工程と、
前記第1のコンテキスト変数と前記選択信号に基づいて第2のコンテキスト変数を算出し、前記第1記憶手段の内容を前記第2のコンテキスト変数でもって更新するコンテキスト変数算出工程と、
前記符号化データと前記第2の状態変数を用いて第3の状態変数を算出し、前記第2記憶手段の内容を前記第3の状態変数でもって更新する再正規化工程とを備え、
前記状態変数算出工程で決定された前記選択信号は、前記コンテキスト変数算出工程及び前記正規化工程の動作を待たずに、後段の処理によって利用されることを特徴とする復号方法。 - 前記コンテキスト変数算出工程と前記再正規化工程とが並列動作することを特徴とする請求項8に記載の復号方法。
- 前記コンテキスト変数は優勢シンボルとその確立状態を表し、
前記選択信号は優勢シンボルを選択すべきか否かを示し、
前記第1のコンテキスト変数が示す優勢シンボルと前記選択信号に基づいてシンボルデータを生成する生成工程を更に備えることを特徴とする請求項8に記載の復号方法。 - 前記シンボルデータを用いてシンタックス要素の最終シンボルであるか否かを判定する判定工程を更に備えることを特徴とする請求項8乃至10のいずれか1項に記載の復号方法。
- 前記コンテキスト変数算出工程と前記再正規化工程と前記判定工程とが並列動作することを特徴とする請求項11に記載の復号方法。
- 前記判定工程がシンタックス要素の最終シンボルであると判定した場合に、前記シンボルデータを用いて逆2値化処理を行う逆2値化工程を更に備えることを特徴とする請求項11に記載の復号方法。
- 前記判定工程は、シンボルデータの値がゼロであることを検出することによって、最終シンボルが否かを判定することを特徴とする請求項11に記載の復号方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006298210A JP4865509B2 (ja) | 2006-11-01 | 2006-11-01 | 復号装置及び復号方法 |
US11/927,926 US7495588B2 (en) | 2006-11-01 | 2007-10-30 | Decoding apparatus and decoding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006298210A JP4865509B2 (ja) | 2006-11-01 | 2006-11-01 | 復号装置及び復号方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2008118303A true JP2008118303A (ja) | 2008-05-22 |
JP2008118303A5 JP2008118303A5 (ja) | 2009-12-17 |
JP4865509B2 JP4865509B2 (ja) | 2012-02-01 |
Family
ID=39329466
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006298210A Expired - Fee Related JP4865509B2 (ja) | 2006-11-01 | 2006-11-01 | 復号装置及び復号方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7495588B2 (ja) |
JP (1) | JP4865509B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111818335A (zh) * | 2020-07-03 | 2020-10-23 | Tcl华星光电技术有限公司 | 一种熵编码方法和装置、电子设备 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8749409B2 (en) * | 2006-08-25 | 2014-06-10 | Sony Computer Entertainment Inc. | Entropy decoding methods and apparatus using most probable and least probable signal cases |
JP4739167B2 (ja) * | 2006-10-31 | 2011-08-03 | キヤノン株式会社 | 正規化処理装置 |
US7773004B2 (en) * | 2008-07-08 | 2010-08-10 | Qualcomm Incorporated | CAVLC run-before decoding scheme |
JP6707045B2 (ja) * | 2017-03-15 | 2020-06-10 | Nttエレクトロニクス株式会社 | 二値算術復号器および二値算術復号装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005130099A (ja) * | 2003-10-22 | 2005-05-19 | Matsushita Electric Ind Co Ltd | 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置 |
JP2005223533A (ja) * | 2004-02-04 | 2005-08-18 | Victor Co Of Japan Ltd | 算術復号化装置、および算術復号化プログラム |
JP2006054865A (ja) * | 2004-08-02 | 2006-02-23 | Samsung Electronics Co Ltd | パイプライン方式の二進算術デコーディング装置及び方法 |
WO2006051796A1 (en) * | 2004-11-09 | 2006-05-18 | Matsushita Electric Industrial Co., Ltd. | Two step arithmetic decoding with conversion into an intermediate format |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3459759B2 (ja) | 1997-09-29 | 2003-10-27 | キヤノン株式会社 | 算術復号化装置 |
KR100316785B1 (ko) | 1999-11-04 | 2001-12-13 | 윤종용 | 비트 오류에 견실한 산술 부호화/복호화 장치 및 그 방법 |
ES2442190T3 (es) * | 2002-05-02 | 2014-02-10 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Procedimiento y dispositivo de codificación y descodificación aritméticas utilizando una pluralidad de tablas de consulta |
US6825782B2 (en) * | 2002-09-20 | 2004-11-30 | Ntt Docomo, Inc. | Method and apparatus for arithmetic coding and termination |
US6940429B2 (en) * | 2003-05-28 | 2005-09-06 | Texas Instruments Incorporated | Method of context based adaptive binary arithmetic encoding with decoupled range re-normalization and bit insertion |
-
2006
- 2006-11-01 JP JP2006298210A patent/JP4865509B2/ja not_active Expired - Fee Related
-
2007
- 2007-10-30 US US11/927,926 patent/US7495588B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005130099A (ja) * | 2003-10-22 | 2005-05-19 | Matsushita Electric Ind Co Ltd | 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置 |
JP2005223533A (ja) * | 2004-02-04 | 2005-08-18 | Victor Co Of Japan Ltd | 算術復号化装置、および算術復号化プログラム |
JP2006054865A (ja) * | 2004-08-02 | 2006-02-23 | Samsung Electronics Co Ltd | パイプライン方式の二進算術デコーディング装置及び方法 |
WO2006051796A1 (en) * | 2004-11-09 | 2006-05-18 | Matsushita Electric Industrial Co., Ltd. | Two step arithmetic decoding with conversion into an intermediate format |
Non-Patent Citations (2)
Title |
---|
JIAN-WEN CHEN,CHENG-RU CHANG,YOUN-LONG LIN: "A Hardware Accelerator for Context-Based Adaptive Binary Arithmetic Decoding in H.264/AVC", CIRCUITS AND SYSTEMS,2005.ISCAS 2005.IEEE INTERNATIONAL SYMPOSIUM ON, vol. 5, JPN6011043138, May 2005 (2005-05-01), pages 4525 - 4528, XP010817170, ISSN: 0002063646, DOI: 10.1109/ISCAS.2005.1465638 * |
WEI YU,YUN HE: "A High Performance CABAC Decoding Architecture", IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, vol. 51, no. 4, JPN6011043141, November 2005 (2005-11-01), pages 1352 - 1359, XP002576043, ISSN: 0002063647, DOI: 10.1109/TCE.2005.1561867 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111818335A (zh) * | 2020-07-03 | 2020-10-23 | Tcl华星光电技术有限公司 | 一种熵编码方法和装置、电子设备 |
CN111818335B (zh) * | 2020-07-03 | 2022-04-26 | Tcl华星光电技术有限公司 | 一种熵编码方法和装置、电子设备 |
Also Published As
Publication number | Publication date |
---|---|
US7495588B2 (en) | 2009-02-24 |
US20080100480A1 (en) | 2008-05-01 |
JP4865509B2 (ja) | 2012-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11277606B2 (en) | Method for decoding a bitstream | |
US7898445B2 (en) | Entropy coding apparatus | |
US7528749B2 (en) | Decoding apparatus and decoding method | |
US8018996B2 (en) | Arithmetic decoding apparatus and method | |
US7804903B2 (en) | Hardware-based CABAC decoder | |
US7079057B2 (en) | Context-based adaptive binary arithmetic coding method and apparatus | |
US10129555B2 (en) | Decoding a picture based on a reference picture set on an electronic device | |
US7501964B2 (en) | Entropy coding for digital codecs | |
JP2005130099A (ja) | 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置 | |
JP4865509B2 (ja) | 復号装置及び復号方法 | |
KR20090007301A (ko) | 산술 디코딩 방법 및 디바이스 | |
US20150326859A1 (en) | Video quantization-parameter encoding method, video quantization-parameter decoding method, device, and program | |
US8456334B2 (en) | Variable-length code decoding apparatus, decoding system, and variable-length code decoding method | |
KR100717002B1 (ko) | 영상 부호화 및 복호화 장치와, 그 방법, 및 이를 수행하기위한 프로그램이 기록된 기록 매체 | |
CN112449201B (zh) | 解码方法、编码方法、相应的装置、电子设备及存储介质 | |
JP2008311803A (ja) | 算術復号方法、算術復号装置及び算術復号プログラム | |
JP2007074648A (ja) | Cabac復号化装置 | |
JP2007158698A (ja) | 画像復号装置及び画像復号方法 | |
JP6280266B2 (ja) | 復号装置、及び復号方法 | |
JP2014116835A (ja) | 復号装置、符号化装置、復号方法、及び符号化方法 | |
JP2008131526A (ja) | 動画像符号化装置及び動画像符号化プログラム | |
JP2006203301A (ja) | 符号語抽出装置とその方法、復号化装置、ならびに画像再生装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091029 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091029 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110811 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110819 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111018 |
|
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: 20111107 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111110 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141118 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141118 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |