JP2014533060A - 高スループットのための終端位置の2値化 - Google Patents
高スループットのための終端位置の2値化 Download PDFInfo
- Publication number
- JP2014533060A JP2014533060A JP2014541107A JP2014541107A JP2014533060A JP 2014533060 A JP2014533060 A JP 2014533060A JP 2014541107 A JP2014541107 A JP 2014541107A JP 2014541107 A JP2014541107 A JP 2014541107A JP 2014533060 A JP2014533060 A JP 2014533060A
- Authority
- JP
- Japan
- Prior art keywords
- encoded
- component
- fixed
- encoding
- encoded portion
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
本出願は、2011年11月8日出願の米国仮特許出願第61/557,225号「高スループットのための終端位置の2値化(BINARISATION OF LAST POSITION FOR HIGHER THROUGHPUT)」、及び2012年10月17日出願の米国特許出願第13/654,150号「高スループットのための終端位置の2値化(BINARISATION OF LAST POSITION FOR HIGHER THROUGHPUT)」に対する優先権を主張し、その開示内容全体は、あらゆる目的において引用により本明細書に組み込まれる。
本発明は、画像処理の分野に関する。より具体的には、本発明は、高効率ビデオ符号化に関する。
1)適応モードでのCABACによる第1の成分のトランケーテッド・ユーナリ符号化部分
2)バイパスモードでのCABACにより符号化された第1の成分の固定長部分
3)適応モードでのCABACによる第2の成分のトランケーテッド・ユーナリ符号化部分
4)バイパスモードでのCABACによる第2の成分の固定長部分
1)適応モードでのCABACによる第1の成分のトランケーテッド・ユーナリ符号化部分
2)適応モードでのCABACによる第2の成分のトランケーテッド・ユーナリ符号化部分
3)バイパスモードでのCABACにより符号化された第1の成分の固定長部分
4)バイパスモードでのCABACによる第2の成分の固定長部分
すべてのイントラシミュレーションをAMD Opteron(オプテロン)プロセッサ6136クラスタで2.4GHzで実施する。
すべてのランダムアクセスシミュレーションをIntel Xeon X5690クラスタで3.47GHzで実施する。
すべての低遅延シミュレーションをIntel Xeon X5680クラスタで3.33GHzまでで実施する。
1.デバイス内にプログラムされた、座標(x,y)のコンテキスト適応型2値算術符号化を実施する方法であって、
a.2値化を実行する段階と、
b.コンテキストベース及びバイパスの2値算術符号化を実施して、x及びyの固定バイナリデータを符号化する前にx及びyのユーナリ・バイナリデータを符号化する段階と、
c.コンテキストベース及びバイパスの2値算術符号化から出力ビットを生成する段階と、を含む方法。
a. i.2値化を実行し、
ii.コンテキストベース及びバイパスの2値算術符号化を実施して、x及びyの固定バイナリデータを符号化する前にx及びyのユーナリバイナリデータを符号化し、
iii.コンテキストベース及びバイパスの2値算術符号化から出力ビットを生成する、ためのアプリケーションを記憶するための非一時的メモリと、
b.アプリケーションを処理するように構成され、メモリに結合された処理構成要素と、を備える装置。
a.シンタックス要素を縮小されたバイナリアルファベットに縮小するためのバイナライザと、
b.算術符号化を含む符号化を実行して、x及びyの固定バイナリデータを符号化する前にx及びyのユーナリ・バイナリデータを符号化するためのコンテキスト適応符号器及びバイパス符号器と、
c.算術符号化からの算術符号化状態を再スケーリングするための再正規化器と、
d.ビットを生成して、ビットを出力ストリームに付加するためのビット発生器と、を備える符号器。
Claims (22)
- デバイス内にプログラムされた、座標(x,y)のコンテキスト適応型2値算術符号化を実施する方法であって、
a.2値化を実行する段階と、
b.コンテキストベース及びバイパスの2値算術符号化を実施して、x及びyの固定バイナリデータを符号化する前にx及びyのユーナリ・バイナリデータを符号化する段階と、
c.前記コンテキストベース及びバイパスの2値算術符号化から出力ビットを生成する段階と、
を含むことを特徴とする方法。 - 再正規化を適用する段階を更に含む、請求項1に記載の方法。
- 第1の成分のトランケーテッド・ユーナリ符号化部分を、第2の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、請求項1に記載の方法。
- 第2の成分のトランケーテッド・ユーナリ符号化部分を、第1の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、請求項1に記載の方法。
- 第1の成分の固定符号化部分を、第2の成分の固定符号化部分よりも前に符号化する、請求項1に記載の方法。
- 第2の成分の固定符号化部分を、第1の成分の固定符号化部分よりも前に符号化する、請求項1に記載の方法。
- 前記x及びyの固定バイナリデータをバイパスモードで符号化する、請求項1に記載の方法。
- 前記デバイスは、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、携帯/移動電話、スマート家電、ゲーム機、デジタルカメラ、デジタルビデオカメラ、カメラ付き携帯電話、携帯用音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、DVDライタ/プレーヤ、Blu−ray(登録商標)ライタ/プレーヤ、テレビ、及び家庭用エンターテイメントシステムからなる群から選択される、請求項1に記載の方法。
- 座標(x,y)を符号化するための装置であって、
a.アプリケーションを記憶するための非一時的メモリを備え、該アプリケーションは、 i.2値化を実行し、
ii.コンテキストベース及びバイパスの2値算術符号化を実施して、x及びyの固定バイナリデータを符号化する前にx及びyのユーナリバイナリデータを符号化し、
iii.前記コンテキストベース及びバイパスの2値算術符号化から出力ビットを生成するためのものであり、
前記装置はさらに、
b.前記アプリケーションを処理するように構成され、前記メモリに結合された処理構成要素を備える、
ことを特徴とする装置。 - 前記アプリケーションは更に、再正規化を適用するためのものである、請求項9に記載の装置。
- 第1の成分のトランケーテッド・ユーナリ符号化部分を、第2の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、請求項9に記載の装置。
- 第2の成分のトランケーテッド・ユーナリ符号化部分を、第1の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、請求項9に記載の装置。
- 第1の成分の固定符号化部分を、第2の成分の固定符号化部分よりも前に符号化する、請求項9に記載の装置。
- 第2の成分の固定符号化部分を、第1の成分の固定符号化部分よりも前に符号化する、請求項9に記載の装置。
- 前記x及びyの固定バイナリデータをバイパスモードで符号化する、請求項9に記載の装置。
- 前記装置は、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、携帯/移動電話、スマート家電、ゲーム機、デジタルカメラ、デジタルビデオカメラ、カメラ付き携帯電話、携帯用音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、DVDライタ/プレーヤ、Blu−ray(登録商標)ライタ/プレーヤ、テレビ、及び家庭用エンターテイメントシステムからなる群から選択される、請求項9に記載の装置。
- 座標(x,y)の符号器であって、
a.シンタックス要素を縮小されたバイナリアルファベットに縮小するためのバイナライザと、
b.算術符号化を含む符号化を実行して、x及びyの固定バイナリデータを符号化する前にx及びyのユーナリ・バイナリデータを符号化するためのコンテキスト適応符号器及びバイパス符号器と、
c.前記算術符号化からの算術符号化状態を再スケーリングするための再正規化器と、
d.ビットを生成して、前記ビットを出力ストリームに付加するためのビット発生器と、を備えることを特徴とする符号器。 - 第1の成分のトランケーテッド・ユーナリ符号化部分を、第2の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、請求項17に記載の符号器。
- 第2の成分のトランケーテッド・ユーナリ符号化部分を、第1の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、請求項17に記載の符号器。
- 第1の成分の固定符号化部分を、第2の成分の固定符号化部分よりも前に符号化する、請求項17に記載の符号器。
- 第2の成分の固定符号化部分を、第1の成分の固定符号化部分よりも前に符号化する、請求項17に記載の符号器。
- 前記x及びyの固定バイナリデータをバイパスモードで符号化する、請求項17に記載の符号器。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161557225P | 2011-11-08 | 2011-11-08 | |
US61/557,225 | 2011-11-08 | ||
US13/654,150 US20130114667A1 (en) | 2011-11-08 | 2012-10-17 | Binarisation of last position for higher throughput |
US13/654,150 | 2012-10-17 | ||
PCT/US2012/063014 WO2013070487A1 (en) | 2011-11-08 | 2012-11-01 | Binarisation of last position for higher throughput |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2014533060A true JP2014533060A (ja) | 2014-12-08 |
Family
ID=48223668
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014541107A Pending JP2014533060A (ja) | 2011-11-08 | 2012-11-01 | 高スループットのための終端位置の2値化 |
Country Status (6)
Country | Link |
---|---|
US (2) | US20130114667A1 (ja) |
EP (1) | EP2777288A4 (ja) |
JP (1) | JP2014533060A (ja) |
KR (1) | KR20140085493A (ja) |
CN (1) | CN103222269B (ja) |
WO (1) | WO2013070487A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012134246A2 (ko) | 2011-04-01 | 2012-10-04 | 엘지전자 주식회사 | 엔트로피 디코딩 방법 및 이를 이용하는 디코딩 장치 |
US9505151B2 (en) * | 2013-11-05 | 2016-11-29 | Baker Hughes Incorporated | Carbon composites, methods of manufacture, and uses thereof |
US20150189321A1 (en) * | 2014-01-02 | 2015-07-02 | Mediatek Inc. | Method of Binarization and Context Adaptive Binary Arithmetic Coding of Depth Coding Syntax |
EP3709657A1 (en) * | 2019-03-11 | 2020-09-16 | InterDigital VC Holdings, Inc. | Reducing the number of regular coded bins |
US20220078428A1 (en) * | 2019-03-11 | 2022-03-10 | Interdigital Vc Holdings, Inc. | Reducing the number of regular coded bins |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010219842A (ja) * | 2009-03-17 | 2010-09-30 | Panasonic Corp | 符号量推定装置、符号量推定方法、符号量推定プログラムおよび、符号量推定集積回路 |
WO2013069246A1 (ja) * | 2011-11-07 | 2013-05-16 | パナソニック株式会社 | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、および画像符号化復号装置 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6900748B2 (en) * | 2003-07-17 | 2005-05-31 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Method and apparatus for binarization and arithmetic coding of a data value |
US7265691B2 (en) * | 2005-06-23 | 2007-09-04 | 1Stworks Corporation | Modeling for enumerative encoding |
CN101218825B (zh) * | 2005-07-08 | 2014-07-09 | Lg电子株式会社 | 用于建模视频信号的编码信息以压缩/解压编码信息的方法 |
CN100466739C (zh) * | 2005-10-12 | 2009-03-04 | 华为技术有限公司 | Cabac解码系统及方法 |
US8306125B2 (en) * | 2006-06-21 | 2012-11-06 | Digital Video Systems, Inc. | 2-bin parallel decoder for advanced video processing |
US8782379B2 (en) * | 2007-09-27 | 2014-07-15 | Qualcomm Incorporated | H.264 video decoder CABAC core optimization techniques |
US7932843B2 (en) * | 2008-10-17 | 2011-04-26 | Texas Instruments Incorporated | Parallel CABAC decoding for video decompression |
US8294603B2 (en) * | 2009-06-30 | 2012-10-23 | Massachusetts Institute Of Technology | System and method for providing high throughput entropy coding using syntax element partitioning |
EP2312854A1 (de) * | 2009-10-15 | 2011-04-20 | Siemens Aktiengesellschaft | Verfahren zur Codierung von Symbolen aus einer Folge digitalisierter Bilder |
CN101771879B (zh) * | 2010-01-28 | 2011-08-17 | 清华大学 | 基于cabac的并行归一化编码实现电路及编码方法 |
CN102148980A (zh) * | 2010-02-04 | 2011-08-10 | 成都市世嘉电子实业有限公司 | 高吞吐率cabac解码器设计方法 |
CN102148997A (zh) * | 2010-02-04 | 2011-08-10 | 成都市世嘉电子实业有限公司 | 高性能cabac编码器设计方法 |
WO2011127403A1 (en) * | 2010-04-09 | 2011-10-13 | Ntt Docomo, Inc. | Adaptive binarization for arithmetic coding |
WO2011128268A1 (en) * | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Probability interval partioning encoder and decoder |
US9591320B2 (en) * | 2010-07-15 | 2017-03-07 | Texas Instruments Incorporated | Context and bypass encoding video |
US9106913B2 (en) * | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
US10123053B2 (en) * | 2011-05-23 | 2018-11-06 | Texas Instruments Incorporated | Acceleration of bypass binary symbol processing in video coding |
WO2013017092A1 (en) * | 2011-08-04 | 2013-02-07 | Mediatek Inc. | Method and apparatus for reordered binarization of syntax elements in cabac |
-
2012
- 2012-10-17 US US13/654,150 patent/US20130114667A1/en not_active Abandoned
- 2012-11-01 EP EP12847596.9A patent/EP2777288A4/en not_active Withdrawn
- 2012-11-01 WO PCT/US2012/063014 patent/WO2013070487A1/en active Application Filing
- 2012-11-01 CN CN201280003140.3A patent/CN103222269B/zh active Active
- 2012-11-01 JP JP2014541107A patent/JP2014533060A/ja active Pending
- 2012-11-01 KR KR1020147012135A patent/KR20140085493A/ko not_active Application Discontinuation
-
2020
- 2020-04-03 US US16/839,882 patent/US20200236368A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010219842A (ja) * | 2009-03-17 | 2010-09-30 | Panasonic Corp | 符号量推定装置、符号量推定方法、符号量推定プログラムおよび、符号量推定集積回路 |
WO2013069246A1 (ja) * | 2011-11-07 | 2013-05-16 | パナソニック株式会社 | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、および画像符号化復号装置 |
Non-Patent Citations (3)
Title |
---|
JPN6015028784; Vadim Seregin,et.al.: 'Binarisation modification for last position coding' Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 6th M JCTVC-F375, 20110716, P.1-P.10, JCTVC * |
JPN6015028786; Hisao Sasaki,et.al.: 'Modified MVD coding for CABAC' Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 6th M JCTVC-F423, 20110701, P.1-P.4, JCTVC * |
JPN6015028787; Vivienne Size,et.al.: 'Parallel Context Processing of Coeffcient Level' Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 6th M JCTVC-F130, 20110630, P.1-P.4, JCTVC * |
Also Published As
Publication number | Publication date |
---|---|
US20130114667A1 (en) | 2013-05-09 |
CN103222269B (zh) | 2015-06-17 |
KR20140085493A (ko) | 2014-07-07 |
WO2013070487A1 (en) | 2013-05-16 |
EP2777288A1 (en) | 2014-09-17 |
US20200236368A1 (en) | 2020-07-23 |
CN103222269A (zh) | 2013-07-24 |
EP2777288A4 (en) | 2015-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200236368A1 (en) | Binarisation of last position for higher throughput | |
JP6176342B2 (ja) | 有意性マップ符号化の計算量低減 | |
CN115379241B (zh) | 用于对最后有效系数标志进行代码化的方法和设备 | |
TWI399929B (zh) | 以上下文為基礎之適應性二進制算術編碼之編碼器以及編碼方法 | |
AU2015210374B2 (en) | Method and apparatus for encoding and decoding transform coefficients | |
US20080181296A1 (en) | Per multi-block partition breakpoint determining for hybrid variable length coding | |
US9723306B2 (en) | Codeword assignment for intra chroma mode signaling for HEVC | |
US20120148171A1 (en) | Variable length coding for clustered transform coefficients in video compression | |
WO2020172907A1 (zh) | 一种量化系数结束标志位的上下文模型选取方法及装置 | |
WO2007056657A2 (en) | Extended amplitude coding for clustered transform coefficients | |
US9900625B2 (en) | Method and apparatus for efficient information coding | |
CN102668560A (zh) | 嵌入式图形编码:用于并行解码的重排序比特流 | |
CN111211787A (zh) | 一种工业数据压缩方法、系统、存储介质及终端 | |
WO2012097209A1 (en) | A fast implementation of context selection of significance map | |
US9264707B2 (en) | Multi-symbol run-length coding | |
US10455247B2 (en) | Method and apparatus for performing arithmetic coding on basis of concatenated ROM-RAM table |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150709 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150722 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150924 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20160219 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20160308 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160426 |