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

    • 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
    • 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/12—Selection 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/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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/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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods 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 (8) US9793921B2 (enExample)
EP (2) EP2569944A1 (enExample)
JP (7) JP5812448B2 (enExample)
KR (6) KR102310816B1 (enExample)
CN (1) CN102884792B (enExample)
WO (1) WO2011142817A1 (enExample)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2569944A1 (en) * 2010-05-12 2013-03-20 Thomson Licensing Methods and apparatus for unified significance map coding
US8913666B2 (en) 2010-10-01 2014-12-16 Qualcomm Incorporated Entropy coding coefficients using a joint context model
HUE044112T2 (hu) * 2011-06-28 2019-09-30 Samsung Electronics Co Ltd Eljárás video dekódolására aritmetikai dekódolás felhasználásával
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
US8891630B2 (en) 2011-10-24 2014-11-18 Blackberry Limited Significance map encoding and decoding using partition set based context assignment
EP2773047A3 (en) * 2011-10-24 2015-01-14 BlackBerry Limited Significance map encoding and decoding using partition selection
US10390046B2 (en) * 2011-11-07 2019-08-20 Qualcomm Incorporated Coding significant coefficient information in transform skip mode
US9357185B2 (en) * 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
US9154792B2 (en) 2011-11-08 2015-10-06 Qualcomm Incorporated Progressive coding of position of last significant coefficient
HUE053382T2 (hu) * 2012-01-03 2021-06-28 Hfi Innovation Inc Eljárás és berendezés blokk alapú szignifikancia térképhez és szignifikancia csoport jelzõ kontextus kiválasztáshoz
EP2999218A1 (en) * 2012-01-12 2016-03-23 MediaTek Inc. Method and apparatus for unification of significance map context selection
US20130182772A1 (en) * 2012-01-13 2013-07-18 Qualcomm Incorporated Determining contexts for coding transform coefficient data in video coding
CN103460701B (zh) * 2012-01-20 2017-06-09 索尼公司 有效度图编码的复杂度降低
US9106918B2 (en) 2012-01-20 2015-08-11 Sony Corporation Coefficient coding harmonization in HEVC
EP4236318A3 (en) * 2012-01-20 2023-11-08 Google Technology Holdings LLC Devices and methods for context reduction in last significant coefficient position coding
CN105027560A (zh) 2012-01-21 2015-11-04 摩托罗拉移动有限责任公司 确定用于变换系数的二进制码字的方法
US9479780B2 (en) 2012-02-01 2016-10-25 Google Technology Holdings LLC Simplification of significance map coding
CN110602509A (zh) * 2012-02-04 2019-12-20 谷歌技术控股有限责任公司 用于最末重要系数位置编码中的上下文减少的设备和方法
US9237344B2 (en) 2012-03-22 2016-01-12 Qualcomm Incorporated Deriving context for last position coding for video coding
US9124872B2 (en) * 2012-04-16 2015-09-01 Qualcomm Incorporated Coefficient groups and coefficient coding for coefficient scans
WO2013155663A1 (en) * 2012-04-16 2013-10-24 Mediatek Singapore Pte. Ltd. Methods and apparatuses of context reduction for significance flag coding
WO2014053517A1 (en) 2012-10-01 2014-04-10 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Scalable video coding using derivation of subblock subdivision for prediction from base layer
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
EP3416658B1 (en) 2016-02-15 2023-03-22 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
US20250220188A1 (en) * 2023-12-27 2025-07-03 Nokia Technologies Oy Compressing binary mask using 2d run length encoding with context

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
EP3709646A1 (en) * 2010-04-13 2020-09-16 GE Video Compression, LLC Coding of significance maps and transform coefficient blocks
EP2569944A1 (en) * 2010-05-12 2013-03-20 Thomson Licensing 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
US20220200625A1 (en) 2022-06-23
US11177826B2 (en) 2021-11-16
JP6100847B2 (ja) 2017-03-22
JP7445030B2 (ja) 2024-03-06
US20210167793A1 (en) 2021-06-03
KR102124149B1 (ko) 2020-06-18
KR20220104301A (ko) 2022-07-26
US11671112B2 (en) 2023-06-06
KR102310816B1 (ko) 2021-10-13
JP6708700B2 (ja) 2020-06-10
JP2017127005A (ja) 2017-07-20
WO2011142817A1 (en) 2011-11-17
KR102574591B1 (ko) 2023-09-06
KR20230129624A (ko) 2023-09-08
JP2016026425A (ja) 2016-02-12
JP2013526799A (ja) 2013-06-24
US10305510B2 (en) 2019-05-28
US12512854B2 (en) 2025-12-30
JP6351773B2 (ja) 2018-07-04
JP2023058526A (ja) 2023-04-25
US20240275402A1 (en) 2024-08-15
JP2018174537A (ja) 2018-11-08
KR20210124529A (ko) 2021-10-14
CN102884792A (zh) 2013-01-16
US20230261672A1 (en) 2023-08-17
KR20190058721A (ko) 2019-05-29
KR102423182B1 (ko) 2022-07-21
JP2024069249A (ja) 2024-05-21
US11942969B2 (en) 2024-03-26
US20180076826A1 (en) 2018-03-15
KR102954105B1 (ko) 2026-04-17
US20130058418A1 (en) 2013-03-07
US20190334548A1 (en) 2019-10-31
KR101983380B1 (ko) 2019-05-28
US20260149463A1 (en) 2026-05-28
US9793921B2 (en) 2017-10-17
KR20130070595A (ko) 2013-06-27
US11309910B2 (en) 2022-04-19
KR20200073295A (ko) 2020-06-23
EP4175184A1 (en) 2023-05-03
JP7826351B2 (ja) 2026-03-09
JP2020145729A (ja) 2020-09-10
EP2569944A1 (en) 2013-03-20
JP5812448B2 (ja) 2015-11-11

Similar Documents

Publication Publication Date Title
JP7826351B2 (ja) 統一された有意性マップ符号化方法および装置
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