JP2006279333A - 算術符号化装置及び算術符号化方法 - Google Patents
算術符号化装置及び算術符号化方法 Download PDFInfo
- Publication number
- JP2006279333A JP2006279333A JP2005093013A JP2005093013A JP2006279333A JP 2006279333 A JP2006279333 A JP 2006279333A JP 2005093013 A JP2005093013 A JP 2005093013A JP 2005093013 A JP2005093013 A JP 2005093013A JP 2006279333 A JP2006279333 A JP 2006279333A
- Authority
- JP
- Japan
- Prior art keywords
- initialization table
- slice
- context
- table index
- initialization
- 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, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
【解決手段】 すべての初期化テーブルインデックスを使用してビットカウント部408に予め記憶された所定のビット数に対応するシンボルを符号化するまでスライスを符号化した場合の発生ビット数を初期化テーブルインデックスとともに初期化テーブルインデックス記憶部409に記憶させる。スライス符号化部206はこの発生ビット数に基づいてコンテキストの初期化に使用する初期化テーブルインデックスを決定し、決定した初期化テーブルインデックスに基づいてコンテキストの初期化に使用する初期化テーブルを決定する。
【選択図】 図1
Description
ISO/IEC 14496−10 2002
201 コンテキスト初期化部
202 算術符号化部
203 コンテキストメモリ
204 状態推移部
205 確率推定部
206 スライス符号化部
407 スライス開始位置記憶部
408 ビットカウント部
409 初期化テーブルインデックス記憶部
Claims (2)
- 画像データから生成された算術符号化用のシンボルを、このシンボルの状態を示すコンテキストを用いてスライス単位で算術符号化する算術符号化装置において、
符号化すべき画像のスライス開始位置を記憶するスライス開始位置記憶手段と、
前記算術符号化に用いるCABAC法におけるすべての初期化テーブルインデックスを使用して、所定のビット数に対応するシンボルを符号化するまでスライスを符号化した場合の発生ビット数を計算するビットカウント手段と、
前記発生ビット数と前記初期化テーブルインデックスとを記憶する初期化テーブルインデックス記憶手段と、
前記コンテキストを初期化する際に使用する初期化テーブルを決定するために用いる1つの初期化テーブルインデックスを、前記初期化テーブルインデックスの中から前記発生ビット数に基づいて決定する初期化テーブルインデックス決定手段とを有し、
前記初期化テーブルインデックス決定手段で決定した前記初期化テーブルインデックスに基づいて初期化テーブルを決定してコンテキストの初期化を行い、前記スライス開始位置記憶手段に記憶された前記スライス開始位置に基づいてスライスを開始位置に復帰させてから算術符号化を行うことを特徴とする算術符号化装置。 - 画像データから生成された算術符号化用のシンボルを、このシンボルの状態を示すコンテキストを用いてスライス単位で算術符号化する算術符号化方法において、
符号化すべき画像のスライス開始位置を記憶するスライス開始位置記憶工程と、
前記算術符号化に用いるCABAC法におけるすべての初期化テーブルインデックスを使用して、所定のビット数に対応するシンボルを符号化するまでスライスを符号化した場合の発生ビット数を計算するビットカウント工程と、
前記発生ビット数と前記初期化テーブルインデックスとを記憶する初期化テーブルインデックス記憶工程と、
前記コンテキストを初期化する際に使用する初期化テーブルを決定するために用いる1つの初期化テーブルインデックスを、前記初期化テーブルインデックスの中から前記発生ビット数に基づいて決定する初期化テーブルインデックス決定工程とを有し、
前記初期化テーブルインデックス決定工程で決定した前記初期化テーブルインデックスに基づいて初期化テーブルを決定してコンテキストの初期化を行い、前記スライス開始位置記憶工程で記憶された前記スライス開始位置に基づいてスライスを開始位置に復帰させてから算術符号化を行うことを特徴とする算術符号化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005093013A JP4438663B2 (ja) | 2005-03-28 | 2005-03-28 | 算術符号化装置及び算術符号化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005093013A JP4438663B2 (ja) | 2005-03-28 | 2005-03-28 | 算術符号化装置及び算術符号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006279333A true JP2006279333A (ja) | 2006-10-12 |
JP4438663B2 JP4438663B2 (ja) | 2010-03-24 |
Family
ID=37213638
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005093013A Expired - Fee Related JP4438663B2 (ja) | 2005-03-28 | 2005-03-28 | 算術符号化装置及び算術符号化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4438663B2 (ja) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008113374A (ja) * | 2006-10-31 | 2008-05-15 | Canon Inc | エントロピー符号化装置 |
JP2008294669A (ja) * | 2007-05-23 | 2008-12-04 | Toshiba Corp | 画像符号化装置 |
JP2009081726A (ja) * | 2007-09-26 | 2009-04-16 | Canon Inc | エントロピー符号化装置、エントロピー符号化方法およびコンピュータプログラム |
JP2009171188A (ja) * | 2008-01-16 | 2009-07-30 | Nec Corp | エントロピ符号化器、映像符号化装置、映像符号化方法および映像符号化プログラム |
JP2012505576A (ja) * | 2008-10-08 | 2012-03-01 | フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー.ファオ | 音声復号器、音声符号器、音声信号の復号化方法、音声信号の符号化方法、コンピュータプログラムおよび符号化音声信号 |
WO2012105267A1 (ja) * | 2011-02-03 | 2012-08-09 | パナソニック株式会社 | 画像符号化方法 |
WO2013001795A1 (ja) * | 2011-06-29 | 2013-01-03 | パナソニック株式会社 | 画像符号化方法、画像復号方法、画像符号化装置、および画像復号装置 |
US8731948B2 (en) | 2008-07-11 | 2014-05-20 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Audio signal synthesizer for selectively performing different patching algorithms |
JP2015504292A (ja) * | 2012-01-19 | 2015-02-05 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 低減された初期値セットを持つコンテキスト適応エントロピ・コーディング |
CN111901696A (zh) * | 2020-07-31 | 2020-11-06 | 杭州当虹科技股份有限公司 | 一种使用预加载方式基于hls技术的实时收录拆条系统 |
WO2024078921A1 (en) * | 2022-10-11 | 2024-04-18 | Interdigital Ce Patent Holdings, Sas | Methods and apparatuses for encoding and decoding an image or a video |
-
2005
- 2005-03-28 JP JP2005093013A patent/JP4438663B2/ja not_active Expired - Fee Related
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008113374A (ja) * | 2006-10-31 | 2008-05-15 | Canon Inc | エントロピー符号化装置 |
JP2008294669A (ja) * | 2007-05-23 | 2008-12-04 | Toshiba Corp | 画像符号化装置 |
JP2009081726A (ja) * | 2007-09-26 | 2009-04-16 | Canon Inc | エントロピー符号化装置、エントロピー符号化方法およびコンピュータプログラム |
JP2009171188A (ja) * | 2008-01-16 | 2009-07-30 | Nec Corp | エントロピ符号化器、映像符号化装置、映像符号化方法および映像符号化プログラム |
US8351500B2 (en) | 2008-01-16 | 2013-01-08 | Nec Corporation | Entropy encoder, video coding apparatus, video coding method and video coding program |
US10522168B2 (en) | 2008-07-11 | 2019-12-31 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Audio signal synthesizer and audio signal encoder |
US8731948B2 (en) | 2008-07-11 | 2014-05-20 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Audio signal synthesizer for selectively performing different patching algorithms |
US10014000B2 (en) | 2008-07-11 | 2018-07-03 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Audio signal encoder and method for generating a data stream having components of an audio signal in a first frequency band, control information and spectral band replication parameters |
KR101596183B1 (ko) | 2008-10-08 | 2016-02-22 | 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. | 오디오 디코더, 오디오 인코더, 오디오 신호를 디코딩하는 방법, 오디오 신호를 인코딩하는 방법, 컴퓨터 프로그램 및 오디오 신호 |
JP2012505576A (ja) * | 2008-10-08 | 2012-03-01 | フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー.ファオ | 音声復号器、音声符号器、音声信号の復号化方法、音声信号の符号化方法、コンピュータプログラムおよび符号化音声信号 |
JP2013123226A (ja) * | 2008-10-08 | 2013-06-20 | Fraunhofer Ges Zur Foerderung Der Angewandten Forschung Ev | 音声符号器、音声信号の符号化方法、コンピュータプログラムおよびデジタル記憶装置 |
US8494865B2 (en) | 2008-10-08 | 2013-07-23 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Audio decoder, audio encoder, method for decoding an audio signal, method for encoding an audio signal, computer program and audio signal |
KR20140085582A (ko) * | 2008-10-08 | 2014-07-07 | 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. | 오디오 디코더, 오디오 인코더, 오디오 신호를 디코딩하는 방법, 오디오 신호를 인코딩하는 방법, 컴퓨터 프로그램 및 오디오 신호 |
KR101436677B1 (ko) | 2008-10-08 | 2014-09-01 | 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. | 오디오 디코더, 오디오 인코더, 오디오 신호를 디코딩하는 방법, 오디오 신호를 인코딩하는 방법, 컴퓨터 프로그램 및 오디오 신호 |
WO2012105267A1 (ja) * | 2011-02-03 | 2012-08-09 | パナソニック株式会社 | 画像符号化方法 |
WO2013001795A1 (ja) * | 2011-06-29 | 2013-01-03 | パナソニック株式会社 | 画像符号化方法、画像復号方法、画像符号化装置、および画像復号装置 |
US9654772B2 (en) | 2012-01-19 | 2017-05-16 | Qualcomm Incorporated | Context adaptive entropy coding with a reduced initialization value set |
JP2017225132A (ja) * | 2012-01-19 | 2017-12-21 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 低減された初期値セットを持つコンテキスト適応エントロピ・コーディング |
JP2015504292A (ja) * | 2012-01-19 | 2015-02-05 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 低減された初期値セットを持つコンテキスト適応エントロピ・コーディング |
CN111901696A (zh) * | 2020-07-31 | 2020-11-06 | 杭州当虹科技股份有限公司 | 一种使用预加载方式基于hls技术的实时收录拆条系统 |
CN111901696B (zh) * | 2020-07-31 | 2022-04-15 | 杭州当虹科技股份有限公司 | 一种使用预加载方式基于hls技术的实时收录拆条系统 |
WO2024078921A1 (en) * | 2022-10-11 | 2024-04-18 | Interdigital Ce Patent Holdings, Sas | Methods and apparatuses for encoding and decoding an image or a video |
Also Published As
Publication number | Publication date |
---|---|
JP4438663B2 (ja) | 2010-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4438663B2 (ja) | 算術符号化装置及び算術符号化方法 | |
US10103746B2 (en) | Methods and devices for coding and decoding the position of the last significant coefficient | |
US7304590B2 (en) | Arithmetic decoding apparatus and method | |
US9338478B2 (en) | Video compression using multiple variable length coding methods for multiple types of transform coefficient blocks | |
US8520965B2 (en) | Context adaptive hybrid variable length coding | |
US8761240B2 (en) | Methods and devices for data compression using context-based coding order | |
US7365660B2 (en) | Method and device for decoding syntax element in CABAC decoder | |
JP5045950B2 (ja) | 映像符号化方法、映像符号化装置および映像符号化プログラム | |
KR101356733B1 (ko) | 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치 | |
KR101571618B1 (ko) | 마지막 유효 계수의 위치를 코딩 및 디코딩하는 방법 및 장치 | |
JP5409909B2 (ja) | ビットストリームを復号する方法 | |
US7411529B2 (en) | Method of decoding bin values using pipeline architecture and decoding device therefor | |
US8780980B2 (en) | Video image encoding device | |
US8436755B2 (en) | Methods and devices for reducing sources in binary entropy coding and decoding | |
US20130230103A1 (en) | Method for encoding and decoding images, and device using same | |
EP2533538A2 (en) | Method and system to reduce modelling overhead for data compression | |
JP4241417B2 (ja) | 算術復号化装置、および算術復号化プログラム | |
GB2496201A (en) | Context adaptive data encoding and decoding | |
JP5231243B2 (ja) | 符号化装置及び符号化方法 | |
JP2009021775A (ja) | 符号化装置及び符号化方法 | |
JP2007158698A (ja) | 画像復号装置及び画像復号方法 | |
US10958901B2 (en) | Methods and devices for coding and decoding a data stream representing at least one image | |
US9912968B2 (en) | Decoding apparatus capable of controlling repetition number of scan procedure based on at least one syntax element decoding result and related method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070629 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090902 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091006 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091126 |
|
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: 20091215 |
|
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: 20091228 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130115 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4438663 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130115 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130115 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130115 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130115 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |