CN102884792B - 用于统一显著图编码的方法和设备 - Google Patents

用于统一显著图编码的方法和设备 Download PDF

Info

Publication number
CN102884792B
CN102884792B CN201180023362.7A CN201180023362A CN102884792B CN 102884792 B CN102884792 B CN 102884792B CN 201180023362 A CN201180023362 A CN 201180023362A CN 102884792 B CN102884792 B CN 102884792B
Authority
CN
China
Prior art keywords
transform coefficients
context
transforms
unified
rules
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
CN201180023362.7A
Other languages
English (en)
Chinese (zh)
Other versions
CN102884792A (zh
Inventor
吕小安
乔伊·索勒
尹鹏
许茜
郑云飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
International Digital Madison Patent Holding SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN102884792A publication Critical patent/CN102884792A/zh
Application granted granted Critical
Publication of CN102884792B publication Critical patent/CN102884792B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006Conversion to or from arithmetic code
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/12Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/18Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Preparation Of Compounds By Using Micro-Organisms (AREA)
CN201180023362.7A 2010-05-12 2011-05-11 用于统一显著图编码的方法和设备 Active CN102884792B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US33380810P 2010-05-12 2010-05-12
US61/333,808 2010-05-12
PCT/US2011/000831 WO2011142817A1 (en) 2010-05-12 2011-05-11 Methods and apparatus for unified significance map coding

Publications (2)

Publication Number Publication Date
CN102884792A CN102884792A (zh) 2013-01-16
CN102884792B true CN102884792B (zh) 2016-08-17

Family

ID=44343272

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180023362.7A Active CN102884792B (zh) 2010-05-12 2011-05-11 用于统一显著图编码的方法和设备

Country Status (6)

Country Link
US (7) US9793921B2 (enExample)
EP (2) EP4175184A1 (enExample)
JP (7) JP5812448B2 (enExample)
KR (6) KR20230129624A (enExample)
CN (1) CN102884792B (enExample)
WO (1) WO2011142817A1 (enExample)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9793921B2 (en) * 2010-05-12 2017-10-17 Thomson Licensing Dtv Methods and apparatus for unified significance map coding
US8902988B2 (en) 2010-10-01 2014-12-02 Qualcomm Incorporated Zero-out of high frequency coefficients and entropy coding retained coefficients using a joint context model
PT2728866T (pt) * 2011-06-28 2019-02-21 Samsung Electronics Co Ltd Método e aparelho para codificar vídeo e método e aparelho para descodificar vídeo acompanhado com codificação aritmética
US9756360B2 (en) * 2011-07-19 2017-09-05 Qualcomm Incorporated Coefficient scanning in video coding
US20130101047A1 (en) * 2011-10-19 2013-04-25 Sony Corporation Context reduction of significance map coding of 4x4 and 8x8 transform coefficient in hm4.0
EP2773047A3 (en) * 2011-10-24 2015-01-14 BlackBerry Limited Significance map encoding and decoding using partition selection
US8891630B2 (en) 2011-10-24 2014-11-18 Blackberry Limited Significance map encoding and decoding using partition set based context assignment
US10390046B2 (en) 2011-11-07 2019-08-20 Qualcomm Incorporated Coding significant coefficient information in transform skip mode
US9154792B2 (en) 2011-11-08 2015-10-06 Qualcomm Incorporated Progressive coding of position of last significant coefficient
US9357185B2 (en) * 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
CN104025600B (zh) * 2012-01-03 2018-05-11 寰发股份有限公司 基于块的重要性图及重要性图群组旗标上下文选择的方法及装置
CN107493476A (zh) * 2012-01-12 2017-12-19 寰发股份有限公司 统一显著性位图上下文选择的方法及装置
US20130182772A1 (en) * 2012-01-13 2013-07-18 Qualcomm Incorporated Determining contexts for coding transform coefficient data in video coding
EP4236318A3 (en) * 2012-01-20 2023-11-08 Google Technology Holdings LLC Devices and methods for context reduction in last significant coefficient position coding
EP2786575A4 (en) * 2012-01-20 2016-08-03 Sony Corp COMPLEXITY REDUCTION OF SIGNIFICANCE CARD CODING
US9106918B2 (en) 2012-01-20 2015-08-11 Sony Corporation Coefficient coding harmonization in HEVC
WO2013109997A1 (en) 2012-01-21 2013-07-25 General Instrument Corporation Method of determining binary codewords for transform coefficients
US9479780B2 (en) 2012-02-01 2016-10-25 Google Technology Holdings LLC Simplification of significance map coding
CN104995919B (zh) * 2012-02-04 2019-08-09 谷歌技术控股有限责任公司 用于最末重要系数位置编码中的上下文减少的设备和方法
US9237344B2 (en) 2012-03-22 2016-01-12 Qualcomm Incorporated Deriving context for last position coding for video coding
WO2013155663A1 (en) * 2012-04-16 2013-10-24 Mediatek Singapore Pte. Ltd. Methods and apparatuses of context reduction for significance flag coding
US9621921B2 (en) 2012-04-16 2017-04-11 Qualcomm Incorporated Coefficient groups and coefficient coding for coefficient scans
KR102005915B1 (ko) 2012-10-01 2019-08-01 지이 비디오 컴프레션, 엘엘씨 베이스 레이어로부터 예측을 위한 서브블록 세부분할의 유도를 이용한 스케일러블 비디오 코딩
US9516345B2 (en) 2014-03-17 2016-12-06 Qualcomm Incorporated Systems and methods for low complexity forward transforms using mesh-based calculations
US9432696B2 (en) 2014-03-17 2016-08-30 Qualcomm Incorporated Systems and methods for low complexity forward transforms using zeroed-out coefficients
US9781424B2 (en) 2015-01-19 2017-10-03 Google Inc. Efficient context handling in arithmetic coding
US10448058B2 (en) * 2015-05-21 2019-10-15 Qualcomm Incorporated Grouping palette index at the end and index coding using palette size and run value
WO2017141926A1 (en) 2016-02-15 2017-08-24 Kyoto Prefectural Public University Corporation Human functional corneal endothelial cell and application thereof
JP7187182B2 (ja) 2018-06-11 2022-12-12 キヤノン株式会社 データ生成装置、方法およびプログラム
US11922664B2 (en) * 2021-10-04 2024-03-05 Tencent America LLC Method and apparatus of adaptive sampling for mesh compression by decoders

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040013194A1 (en) * 2000-10-24 2004-01-22 Christopher Piche Dct-based scalable video compression
US20080219578A1 (en) * 2007-03-07 2008-09-11 Samsung Electronics Co., Ltd. Method and apparatus for context adaptive binary arithmetic coding and decoding
US20080267513A1 (en) * 2007-04-26 2008-10-30 Jagadeesh Sankaran Method of CABAC Significance MAP Decoding Suitable for Use on VLIW Data Processors
US7702013B2 (en) * 2002-05-02 2010-04-20 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and arrangement for coding transform coefficients in picture and/or video coders and decoders and a corresponding computer program and a corresponding computer-readable storage medium

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6778709B1 (en) * 1999-03-12 2004-08-17 Hewlett-Packard Development Company, L.P. Embedded block coding with optimized truncation
US7023922B1 (en) * 2000-06-21 2006-04-04 Microsoft Corporation Video coding system and method using 3-D discrete wavelet transform and entropy coding with motion information
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7715480B2 (en) * 2003-10-17 2010-05-11 Mitsubishi Electric Research Laboratories, Inc. Video encoding with motion-selective wavelet transform
US7599435B2 (en) * 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
KR100736104B1 (ko) 2006-04-06 2007-07-06 삼성전자주식회사 독립적 파싱을 지원하는 비디오 코딩 방법 및 장치
US8891615B2 (en) * 2008-01-08 2014-11-18 Qualcomm Incorporated Quantization based on rate-distortion modeling for CABAC coders
US9008171B2 (en) * 2008-01-08 2015-04-14 Qualcomm Incorporated Two pass quantization for CABAC coders
KR101375668B1 (ko) * 2008-03-17 2014-03-18 삼성전자주식회사 변환 계수의 부호화, 복호화 방법 및 장치
US8279924B2 (en) * 2008-10-03 2012-10-02 Qualcomm Incorporated Quantization parameter selections for encoding of chroma and luma video blocks
ES2823549T3 (es) * 2010-04-13 2021-05-07 Ge Video Compression Llc Codificación de mapas de significado y bloques de coeficiente de transformada
US9793921B2 (en) * 2010-05-12 2017-10-17 Thomson Licensing Dtv Methods and apparatus for unified significance map coding
US8964849B2 (en) * 2011-11-01 2015-02-24 Blackberry Limited Multi-level significance maps for encoding and decoding

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040013194A1 (en) * 2000-10-24 2004-01-22 Christopher Piche Dct-based scalable video compression
US7702013B2 (en) * 2002-05-02 2010-04-20 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and arrangement for coding transform coefficients in picture and/or video coders and decoders and a corresponding computer program and a corresponding computer-readable storage medium
US20080219578A1 (en) * 2007-03-07 2008-09-11 Samsung Electronics Co., Ltd. Method and apparatus for context adaptive binary arithmetic coding and decoding
US20080267513A1 (en) * 2007-04-26 2008-10-30 Jagadeesh Sankaran Method of CABAC Significance MAP Decoding Suitable for Use on VLIW Data Processors

Also Published As

Publication number Publication date
WO2011142817A1 (en) 2011-11-17
EP4175184A1 (en) 2023-05-03
KR102423182B1 (ko) 2022-07-21
JP6351773B2 (ja) 2018-07-04
KR20230129624A (ko) 2023-09-08
KR101983380B1 (ko) 2019-05-28
US20240275402A1 (en) 2024-08-15
KR102574591B1 (ko) 2023-09-06
US20180076826A1 (en) 2018-03-15
KR102124149B1 (ko) 2020-06-18
JP2013526799A (ja) 2013-06-24
JP6708700B2 (ja) 2020-06-10
KR20220104301A (ko) 2022-07-26
US20210167793A1 (en) 2021-06-03
JP2018174537A (ja) 2018-11-08
KR102310816B1 (ko) 2021-10-13
JP6100847B2 (ja) 2017-03-22
US20130058418A1 (en) 2013-03-07
KR20190058721A (ko) 2019-05-29
US11177826B2 (en) 2021-11-16
JP2020145729A (ja) 2020-09-10
US20230261672A1 (en) 2023-08-17
CN102884792A (zh) 2013-01-16
US20220200625A1 (en) 2022-06-23
US9793921B2 (en) 2017-10-17
US11309910B2 (en) 2022-04-19
JP2016026425A (ja) 2016-02-12
KR20200073295A (ko) 2020-06-23
US10305510B2 (en) 2019-05-28
JP7445030B2 (ja) 2024-03-06
JP2017127005A (ja) 2017-07-20
EP2569944A1 (en) 2013-03-20
KR20130070595A (ko) 2013-06-27
JP2024069249A (ja) 2024-05-21
JP5812448B2 (ja) 2015-11-11
US11942969B2 (en) 2024-03-26
JP2023058526A (ja) 2023-04-25
US20190334548A1 (en) 2019-10-31
US11671112B2 (en) 2023-06-06
KR20210124529A (ko) 2021-10-14

Similar Documents

Publication Publication Date Title
CN102884792B (zh) 用于统一显著图编码的方法和设备
CN103262534B (zh) 改进熵编码和解码的方法及装置
KR20240112965A (ko) 적응적 트리 선택을 사용한 이진 집합의 비디오 인코딩 및 디코딩을 위한 방법 및 장치
KR102380579B1 (ko) 비디오 데이터에 관련된 신택스 엘리먼트를 나타내는 이진 심볼들의 시퀀스의 컨텍스트-적응적 이진 산술 코딩을 위한 방법 및 디바이스

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20190212

Address after: Paris France

Patentee after: International Digital Madison Patent Holding Co.

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

Effective date of registration: 20190212

Address after: I Si Eli Murli Nor, France

Patentee after: THOMSON LICENSING

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

TR01 Transfer of patent right