JP2018117363A - 算術復号方法および算術符号化方法 - Google Patents
算術復号方法および算術符号化方法 Download PDFInfo
- Publication number
- JP2018117363A JP2018117363A JP2018024301A JP2018024301A JP2018117363A JP 2018117363 A JP2018117363 A JP 2018117363A JP 2018024301 A JP2018024301 A JP 2018024301A JP 2018024301 A JP2018024301 A JP 2018024301A JP 2018117363 A JP2018117363 A JP 2018117363A
- Authority
- JP
- Japan
- Prior art keywords
- data
- initialization
- unit
- variable
- decoding
- 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
- 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
- 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
- H03M7/4012—Binary arithmetic codes
- H03M7/4018—Context adapative binary arithmetic codes [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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive 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/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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
-
- 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/167—Position within a video image, e.g. region of interest [ROI]
-
- 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
- H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】所定の変数の値に対応する2値配列に含まれる個々の配列要素が取りうる値の発生確率を特定するためのコンテキスト変数を初期化し、前記初期化したコンテキスト変数を確率の初期値として設定して、前記2値配列を算術復号する方法において、前記コンテキスト変数の属する区分は、動的に変更可能であり、前記初期化では、前記コンテキスト変数に対して第1の区分が設定されている場合は、複数の初期化方法から選択された第1の初期化方法により、前記コンテキスト変数を初期化し、前記コンテキスト変数に対して第2の区分が設定されている場合は、量子化パラメータを用いない第2の初期化方法により、前記コンテキスト変数を初期化する。
【選択図】図8
Description
図4は、本発明の実施の形態1に係る画像復号装置400の構成の一例を示すブロック図である。また、図5は、本発明の実施の形態1に係る算術復号部300の構成の一例を示すブロック図である。
上記各実施の形態で示した動画像符号化方法(画像符号化方法)または動画像復号化方法(画像復号方法)の構成を実現するためのプログラムを記憶メディアに記録することにより、上記各実施の形態で示した処理を独立したコンピュータシステムにおいて簡単に実施することが可能となる。記憶メディアは、磁気ディスク、光ディスク、光磁気ディスク、ICカード、半導体メモリ等、プログラムを記録できるものであればよい。
上記各実施の形態で示した動画像符号化方法または装置と、MPEG−2、MPEG4−AVC、VC−1など異なる規格に準拠した動画像符号化方法または装置とを、必要に応じて適宜切替えることにより、映像データを生成することも可能である。
上記各実施の形態で示した動画像符号化方法および装置、動画像復号化方法および装置は、典型的には集積回路であるLSIで実現される。一例として、図23に1チップ化されたLSIex500の構成を示す。LSIex500は、以下に説明する要素ex501、ex502、ex503、ex504、ex505、ex506、ex507、ex508、ex509を備え、各要素はバスex510を介して接続している。電源回路部ex505は電源がオン状態の場合に各部に対して電力を供給することで動作可能な状態に起動する。
上記各実施の形態で示した動画像符号化方法または装置によって生成された映像データを復号する場合、従来のMPEG−2、MPEG4−AVC、VC−1などの規格に準拠する映像データを復号する場合に比べ、処理量が増加することが考えられる。そのため、LSIex500において、従来の規格に準拠する映像データを復号する際のCPUex502の駆動周波数よりも高い駆動周波数に設定する必要がある。しかし、駆動周波数を高くすると、消費電力が高くなるという課題が生じる。
テレビや、携帯電話など、上述した機器・システムには、異なる規格に準拠する複数の映像データが入力される場合がある。このように、異なる規格に準拠する複数の映像データが入力された場合にも復号できるようにするために、LSIex500の信号処理部ex507が複数の規格に対応している必要がある。しかし、それぞれの規格に対応する信号処理部ex507を個別に用いると、LSIex500の回路規模が大きくなり、また、コストが増加するという課題が生じる。
301 2値算術復号器
302 シンボル発生確率格納部
303 コンテキスト制御部
304 多値化部
400 画像復号装置
410 エントロピー復号部
420 逆量子化・逆変換部
425 加算器
430 デブロッキングフィルタ
440 メモリ
450 イントラ予測部
460 動き補償部
470 イントラ/インター切換スイッチ
Claims (2)
- 所定の変数の値に対応する2値配列に含まれる個々の配列要素が取りうる値の発生確率を特定するためのコンテキスト変数を初期化し、前記初期化したコンテキスト変数を確率の初期値として設定して、前記2値配列を算術復号する方法であって、
前記コンテキスト変数の属する区分は、動的に変更可能であり、
前記初期化では、
前記コンテキスト変数に対して第1の区分が設定されている場合は、複数の初期化方法から選択された第1の初期化方法により、前記コンテキスト変数を初期化し、
前記コンテキスト変数に対して第2の区分が設定されている場合は、量子化パラメータを用いない第2の初期化方法により、前記コンテキスト変数を初期化する、
算術復号方法。 - 所定の変数の値に対応する2値配列に含まれる個々の配列要素が取りうる値の発生確率を特定するためのコンテキスト変数を初期化し、前記初期化したコンテキスト変数を確率の初期値として設定して、前記2値配列を算術符号化する方法であって、
前記コンテキスト変数の属する区分は、動的に変更可能であり、
前記初期化では、
前記コンテキスト変数に対して第1の区分が設定されている場合は、複数の初期化方法から選択された第1の初期化方法により、前記コンテキスト変数を初期化し、
前記コンテキスト変数に対して第2の区分が設定されている場合は、量子化パラメータを用いない第2の初期化方法により、前記コンテキスト変数を初期化する、
算術符号化方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161446128P | 2011-02-24 | 2011-02-24 | |
US61/446,128 | 2011-02-24 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016238845A Division JP6300047B2 (ja) | 2011-02-24 | 2016-12-08 | 算術復号方法および算術符号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018117363A true JP2018117363A (ja) | 2018-07-26 |
JP6489337B2 JP6489337B2 (ja) | 2019-03-27 |
Family
ID=46720489
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013500875A Active JP5876030B2 (ja) | 2011-02-24 | 2012-02-17 | 算術復号方法および算術符号化方法 |
JP2016009243A Pending JP2016103853A (ja) | 2011-02-24 | 2016-01-20 | 算術復号方法および算術符号化方法 |
JP2016238845A Active JP6300047B2 (ja) | 2011-02-24 | 2016-12-08 | 算術復号方法および算術符号化方法 |
JP2018024301A Active JP6489337B2 (ja) | 2011-02-24 | 2018-02-14 | 算術復号方法および算術符号化方法 |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013500875A Active JP5876030B2 (ja) | 2011-02-24 | 2012-02-17 | 算術復号方法および算術符号化方法 |
JP2016009243A Pending JP2016103853A (ja) | 2011-02-24 | 2016-01-20 | 算術復号方法および算術符号化方法 |
JP2016238845A Active JP6300047B2 (ja) | 2011-02-24 | 2016-12-08 | 算術復号方法および算術符号化方法 |
Country Status (3)
Country | Link |
---|---|
US (4) | US9319675B2 (ja) |
JP (4) | JP5876030B2 (ja) |
WO (1) | WO2012114693A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2779648A4 (en) * | 2011-11-07 | 2016-06-01 | Panasonic Ip Corp America | PICTURE CODING METHOD, PICTURE DECODING METHOD, PICTURE CODING DEVICE, PICTURE DECODING DEVICE, AND PICTURE CODING / DECODING DEVICE |
US9294766B2 (en) * | 2013-09-09 | 2016-03-22 | Apple Inc. | Chroma quantization in video coding |
US10623017B2 (en) * | 2016-05-13 | 2020-04-14 | Nec Corporation | Arithmetic coding device, arithmetic coding method, and arithmetic coding circuit |
WO2019069902A1 (ja) * | 2017-10-06 | 2019-04-11 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 符号化装置、復号装置、符号化方法および復号方法 |
US10986354B2 (en) * | 2018-04-16 | 2021-04-20 | Panasonic Intellectual Property Corporation Of America | Encoder, decoder, encoding method, and decoding method |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004129206A (ja) * | 2002-04-26 | 2004-04-22 | Ntt Docomo Inc | 信号符号化方法、信号復号方法、信号符号化装置、信号復号装置、信号符号化プログラム、及び、信号復号プログラム |
US20050146451A1 (en) * | 2002-04-26 | 2005-07-07 | Ntt Docomo, Inc. | Signal encoding method, signal decoding method, signal encoding apparatus, signal decoding apparatus, signal encoding program, and signal decoding program |
JP2007300455A (ja) * | 2006-05-01 | 2007-11-15 | Victor Co Of Japan Ltd | 算術符号化装置、および算術符号化装置におけるコンテキストテーブル初期化方法 |
JP2011024001A (ja) * | 2009-07-16 | 2011-02-03 | Nippon Telegr & Teleph Corp <Ntt> | コンテクスト適応エントロピ符号化方法および装置,コンテクスト適応エントロピ復号方法および装置,並びにそれらのプログラム |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3807342B2 (ja) | 2002-04-25 | 2006-08-09 | 三菱電機株式会社 | デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法 |
US6894628B2 (en) * | 2003-07-17 | 2005-05-17 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Apparatus and methods for entropy-encoding or entropy-decoding using an initialization of context variables |
KR101154999B1 (ko) * | 2005-07-08 | 2012-07-09 | 엘지전자 주식회사 | 영상 신호의 코딩정보를 압축/해제하기 위해 모델링하는 방법 |
JP2007300517A (ja) * | 2006-05-02 | 2007-11-15 | Sony Corp | 動画像処理方法、動画像処理方法のプログラム、動画像処理方法のプログラムを記録した記録媒体及び動画像処理装置 |
US7626521B2 (en) * | 2006-06-08 | 2009-12-01 | Via Technologies, Inc. | Decoding control of computational core of programmable graphics processing unit |
US8189683B2 (en) * | 2006-11-28 | 2012-05-29 | General Instrument Corporation | Method and system for providing single cycle context weight update leveraging context address look ahead |
JP4687998B2 (ja) * | 2007-09-18 | 2011-05-25 | ソニー株式会社 | 符号化装置及び符号化方法 |
JP4962400B2 (ja) * | 2008-04-30 | 2012-06-27 | ソニー株式会社 | 算術復号装置 |
US7932843B2 (en) * | 2008-10-17 | 2011-04-26 | Texas Instruments Incorporated | Parallel CABAC decoding for video decompression |
US20120014433A1 (en) * | 2010-07-15 | 2012-01-19 | Qualcomm Incorporated | Entropy coding of bins across bin groups using variable length codewords |
US8344917B2 (en) * | 2010-09-30 | 2013-01-01 | Sharp Laboratories Of America, Inc. | Methods and systems for context initialization in video coding and decoding |
-
2012
- 2012-02-17 WO PCT/JP2012/001051 patent/WO2012114693A1/ja active Application Filing
- 2012-02-17 JP JP2013500875A patent/JP5876030B2/ja active Active
- 2012-02-17 US US13/816,341 patent/US9319675B2/en active Active
-
2016
- 2016-01-20 JP JP2016009243A patent/JP2016103853A/ja active Pending
- 2016-03-03 US US15/059,502 patent/US9930336B2/en active Active
- 2016-12-08 JP JP2016238845A patent/JP6300047B2/ja active Active
-
2018
- 2018-02-13 US US15/895,283 patent/US10462463B2/en active Active
- 2018-02-14 JP JP2018024301A patent/JP6489337B2/ja active Active
-
2019
- 2019-09-19 US US16/575,717 patent/US10757414B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004129206A (ja) * | 2002-04-26 | 2004-04-22 | Ntt Docomo Inc | 信号符号化方法、信号復号方法、信号符号化装置、信号復号装置、信号符号化プログラム、及び、信号復号プログラム |
US20050146451A1 (en) * | 2002-04-26 | 2005-07-07 | Ntt Docomo, Inc. | Signal encoding method, signal decoding method, signal encoding apparatus, signal decoding apparatus, signal encoding program, and signal decoding program |
JP2007300455A (ja) * | 2006-05-01 | 2007-11-15 | Victor Co Of Japan Ltd | 算術符号化装置、および算術符号化装置におけるコンテキストテーブル初期化方法 |
JP2011024001A (ja) * | 2009-07-16 | 2011-02-03 | Nippon Telegr & Teleph Corp <Ntt> | コンテクスト適応エントロピ符号化方法および装置,コンテクスト適応エントロピ復号方法および装置,並びにそれらのプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2017055452A (ja) | 2017-03-16 |
US9319675B2 (en) | 2016-04-19 |
US20180176571A1 (en) | 2018-06-21 |
JPWO2012114693A1 (ja) | 2014-07-07 |
US10462463B2 (en) | 2019-10-29 |
US20200014930A1 (en) | 2020-01-09 |
US20160191919A1 (en) | 2016-06-30 |
JP6300047B2 (ja) | 2018-03-28 |
US10757414B2 (en) | 2020-08-25 |
JP2016103853A (ja) | 2016-06-02 |
US9930336B2 (en) | 2018-03-27 |
US20130142253A1 (en) | 2013-06-06 |
JP5876030B2 (ja) | 2016-03-02 |
WO2012114693A1 (ja) | 2012-08-30 |
JP6489337B2 (ja) | 2019-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6222589B2 (ja) | 復号方法及び復号装置 | |
JP6183630B2 (ja) | 画像復号方法及び画像復号装置 | |
JP6384690B2 (ja) | 画像符号化方法、画像符号化装置、画像復号方法及び画像復号装置 | |
JP6210396B2 (ja) | 復号方法および復号装置 | |
JP6213753B2 (ja) | 符号化復号装置 | |
KR101790401B1 (ko) | 주기적인 버퍼 기재를 사용하여 비디오를 부호화 및 복호하는 방법 및 장치 | |
JP2016226027A (ja) | 復号方法および復号装置 | |
WO2012108205A1 (ja) | 画像符号化方法、画像符号化装置、画像復号方法、画像復号装置および画像符号化復号装置 | |
JP5937020B2 (ja) | 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、及び動画像符号化復号装置 | |
JP6327435B2 (ja) | 画像符号化方法、画像復号方法、画像符号化装置、及び、画像復号装置 | |
JP2017069979A (ja) | 画像復号化方法および画像復号化装置 | |
JP6489337B2 (ja) | 算術復号方法および算術符号化方法 | |
JP5543043B2 (ja) | 画像復号方法および画像復号装置 | |
JP6179813B2 (ja) | 画像符号化方法、画像符号化装置、画像復号方法、画像復号装置および画像符号化復号装置 | |
WO2012098868A1 (ja) | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、及び画像符号化復号装置 | |
KR20130140133A (ko) | 영상 부호화 방법 및 영상 복호 방법 | |
WO2012095930A1 (ja) | 画像符号化方法、画像復号方法、画像符号化装置及び画像復号装置 | |
WO2012077349A1 (ja) | 画像符号化方法および画像復号化方法 | |
WO2013046616A1 (ja) | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190123 |
|
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: 20190205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190212 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6489337 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |