JP7162532B2 - ビデオデータに関係する構文要素を表す一連の２値シンボルをコンテキスト適応型２値算術符号化するための方法及び装置 - Google Patents

ビデオデータに関係する構文要素を表す一連の２値シンボルをコンテキスト適応型２値算術符号化するための方法及び装置 Download PDF

Info

Publication number
JP7162532B2
JP7162532B2 JP2018558185A JP2018558185A JP7162532B2 JP 7162532 B2 JP7162532 B2 JP 7162532B2 JP 2018558185 A JP2018558185 A JP 2018558185A JP 2018558185 A JP2018558185 A JP 2018558185A JP 7162532 B2 JP7162532 B2 JP 7162532B2
Authority
JP
Japan
Prior art keywords
binary
probability
value
context
symbol
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.)
Active
Application number
JP2018558185A
Other languages
English (en)
Japanese (ja)
Other versions
JP2019521550A (ja
JP2019521550A5 (enExample
Inventor
ラセール，セバスチャン
アンドリフォン，ピエール
ボルデ，フィリップ
Original Assignee
インターデジタル ヴイシー ホールディングス， インコーポレイテッド
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by インターデジタル ヴイシー ホールディングス， インコーポレイテッド filed Critical インターデジタル ヴイシー ホールディングス， インコーポレイテッド
Publication of JP2019521550A publication Critical patent/JP2019521550A/ja
Publication of JP2019521550A5 publication Critical patent/JP2019521550A5/ja
Application granted granted Critical
Publication of JP7162532B2 publication Critical patent/JP7162532B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/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
    • 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)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Operations Research (AREA)
  • Algebra (AREA)
  • Evolutionary Biology (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
JP2018558185A 2016-05-12 2017-05-05 ビデオデータに関係する構文要素を表す一連の２値シンボルをコンテキスト適応型２値算術符号化するための方法及び装置 Active JP7162532B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP16305554.4 2016-05-12
EP16305554.4A EP3244610A1 (en) 2016-05-12 2016-05-12 Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to video data
PCT/EP2017/060759 WO2017194401A2 (en) 2016-05-12 2017-05-05 Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to video data

Publications (3)

Publication Number Publication Date
JP2019521550A JP2019521550A (ja) 2019-07-25
JP2019521550A5 JP2019521550A5 (enExample) 2020-05-21
JP7162532B2 true JP7162532B2 (ja) 2022-10-28

Family

ID=56101400

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018558185A Active JP7162532B2 (ja) 2016-05-12 2017-05-05 ビデオデータに関係する構文要素を表す一連の２値シンボルをコンテキスト適応型２値算術符号化するための方法及び装置

Country Status (6)

Country Link
US (1) US11323714B2 (enExample)
EP (2) EP3244610A1 (enExample)
JP (1) JP7162532B2 (enExample)
KR (1) KR102380579B1 (enExample)
CN (1) CN109565596B (enExample)
WO (1) WO2017194401A2 (enExample)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111818346B (zh) 2019-04-11 2023-04-18 富士通株式会社 图像编码方法和装置、图像解码方法和装置
CN114731407B (zh) * 2019-09-24 2024-10-18 弗劳恩霍夫应用研究促进协会 算术编码器和解码器、视频编码器和解码器、用于编码或解码符号的方法以及用于编码或解码视频内容的方法
CN112821894A (zh) * 2020-12-28 2021-05-18 湖南遥昇通信技术有限公司 一种基于加权概率模型的无损压缩方法和无损解压方法
CN113382265B (zh) * 2021-05-19 2023-03-24 北京大学深圳研究生院 视频数据熵编码硬件实现方法、设备、介质及程序产品
CN114039718B (zh) * 2021-10-18 2023-12-19 湖南遥昇通信技术有限公司 自适应加权概率模型的Hash编码方法以及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120314760A1 (en) 2011-06-10 2012-12-13 Research In Motion Limited Method and system to reduce modelling overhead for data compression
JP2014523186A (ja) 2011-06-28 2014-09-08 サムスン エレクトロニクス カンパニー リミテッド エントロピー符号化／復号化方法及びその装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69625345T2 (de) 1996-07-15 2003-09-04 Koninklijke Kpn N.V., Groningen System mit Kodierungssektion, Kodierungsvorrichtung und Methode
KR100281322B1 (ko) 1998-04-24 2001-02-01 전주범 이진 형상 신호 부호화 및 복호화 장치와 그 방법
US7286710B2 (en) 2003-10-01 2007-10-23 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Coding of a syntax element contained in a pre-coded video signal
CN101005287A (zh) * 2007-01-26 2007-07-25 北京中星微电子有限公司 提高算术编码速度的方法、系统及编码装置
US9615108B2 (en) 2009-06-29 2017-04-04 Thomson Licensing Methods and apparatus for adaptive probability update for non-coded syntax
CN101848387A (zh) * 2010-03-19 2010-09-29 西安电子科技大学 基于jpeg2000标准的算术编码概率区间值确定方法
US8995523B2 (en) * 2011-06-03 2015-03-31 Qualcomm Incorporated Memory efficient context modeling
FR2977111A1 (fr) * 2011-06-24 2012-12-28 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
RU2601167C2 (ru) * 2011-07-18 2016-10-27 Сан Пэтент Траст Способ кодирования изображения, способ декодирования изображения, устройство кодирования изображения, устройство декодирования изображения и устройство кодирования и декодирования изображения
JP6080375B2 (ja) * 2011-11-07 2017-02-15 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
GB2516422A (en) * 2013-07-09 2015-01-28 Sony Corp Data encoding and decoding
WO2015188297A1 (zh) 2014-06-08 2015-12-17 北京大学深圳研究生院 加权跳过模式的视频图像块压缩算术编解码方法及装置
US9425822B2 (en) * 2014-08-05 2016-08-23 Broadcom Corporation Simplified range and context update for multimedia context-adaptive binary arithmetic coding design
JP2017538338A (ja) * 2014-11-04 2017-12-21 サムスン エレクトロニクス カンパニー リミテッド 二進算術符号化／復号のための確率更新方法、及びそれを利用したエントロピー符号化／復号装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120314760A1 (en) 2011-06-10 2012-12-13 Research In Motion Limited Method and system to reduce modelling overhead for data compression
JP2014523186A (ja) 2011-06-28 2014-09-08 サムスン エレクトロニクス カンパニー リミテッド エントロピー符号化／復号化方法及びその装置

Also Published As

Publication number Publication date
WO2017194401A3 (en) 2017-12-28
CN109565596B (zh) 2022-02-25
JP2019521550A (ja) 2019-07-25
CN109565596A (zh) 2019-04-02
WO2017194401A2 (en) 2017-11-16
EP3456044A2 (en) 2019-03-20
KR20190006963A (ko) 2019-01-21
US20200314430A1 (en) 2020-10-01
US11323714B2 (en) 2022-05-03
EP3244610A1 (en) 2017-11-15
KR102380579B1 (ko) 2022-03-29
EP3456044B1 (en) 2021-08-18

Similar Documents

Publication Publication Date Title
TWI827606B (zh) 網格寫碼之量化係數寫碼
TWI657692B (zh) 於視訊寫碼程序中用於係數層級寫碼之萊斯（ｒｉｃｅ）參數初始化
JP7195251B2 (ja) ピクチャデータに関連する構文要素を表すバイナリシンボルのシーケンスのコンテキスト適応型二進算術コード化のための方法及びデバイス
CN103563381B (zh) 对视频数据进行上下文自适应译码
US11778188B2 (en) Scalar quantizer decision scheme for dependent scalar quantization
JP7162532B2 (ja) ビデオデータに関係する構文要素を表す一連の２値シンボルをコンテキスト適応型２値算術符号化するための方法及び装置
CN104025457A (zh) 用于最后有效系数位置译码的上下文最优化
WO2013056097A1 (en) Coding non-symmetric distributions of data
US11695962B2 (en) Encoding and decoding methods and corresponding devices
CN110291789A (zh) 用于选择用于对残差块进行编码/解码的编码模式的方法和装置
EP4246975A1 (en) Video decoding method and apparatus, video coding method and apparatus, and device
CN112673639A (zh) 用于对变换系数位阶值进行编码的系统和方法
CN113170137A (zh) 降低本地邻域的使用的残差译码
US20230024560A1 (en) Systems and methods for performing binary arithmetic coding in video coding
CN110710204B (zh) 用于编码和解码表示至少一个图像的数据流的方法和设备
EP3742730A1 (en) Scalar quantizer decision scheme for dependent scalar quantization
JP4687998B2 (ja) 符号化装置及び符号化方法
US12355996B2 (en) Encoding and decoding methods and corresponding devices
JP5057496B2 (ja) 符号化装置及び符号化方法
JP5062320B2 (ja) 符号化装置及び符号化方法
HK40071988B (zh) 视频解码方法、视频编码方法、装置及设备
JP2011061877A (ja) 符号化装置及び符号化方法
HK40010162A (en) Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to picture data
JP2014003689A (ja) 符号化装置、符号化方法、記録媒体、復号装置及び復号方法
JP2012200011A (ja) 復号装置、復号方法及び記録媒体

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200410

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200410

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210528

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210602

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210831

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20211227

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220323

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220727

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220816

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: 20221003

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20221018

R150 Certificate of patent or registration of utility model

Ref document number: 7162532

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250