KR102423182B1 - 통합된 유효성 맵 코딩을 위한 방법 및 장치 - Google Patents

통합된 유효성 맵 코딩을 위한 방법 및 장치 Download PDF

Info

Publication number
KR102423182B1
KR102423182B1 KR1020217031749A KR20217031749A KR102423182B1 KR 102423182 B1 KR102423182 B1 KR 102423182B1 KR 1020217031749 A KR1020217031749 A KR 1020217031749A KR 20217031749 A KR20217031749 A KR 20217031749A KR 102423182 B1 KR102423182 B1 KR 102423182B1
Authority
KR
South Korea
Prior art keywords
transform coefficients
context
unified
transforms
rule
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
KR1020217031749A
Other languages
English (en)
Korean (ko)
Other versions
KR20210124529A (ko
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 인터디지털 매디슨 페턴트 홀딩스 에스에이에스
Priority to KR1020227024653A priority Critical patent/KR102574591B1/ko
Publication of KR20210124529A publication Critical patent/KR20210124529A/ko
Application granted granted Critical
Publication of KR102423182B1 publication Critical patent/KR102423182B1/ko
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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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/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/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/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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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
    • 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)
KR1020217031749A 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치 Active KR102423182B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020227024653A KR102574591B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치

Applications Claiming Priority (4)

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
KR1020207016860A KR102310816B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020207016860A Division KR102310816B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020227024653A Division KR102574591B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20210124529A KR20210124529A (ko) 2021-10-14
KR102423182B1 true KR102423182B1 (ko) 2022-07-21

Family

ID=44343272

Family Applications (6)

Application Number Title Priority Date Filing Date
KR1020207016860A Active KR102310816B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020127029338A Active KR101983380B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020217031749A Active KR102423182B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020197014781A Active KR102124149B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020237029658A Pending KR20230129624A (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020227024653A Active KR102574591B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치

Family Applications Before (2)

Application Number Title Priority Date Filing Date
KR1020207016860A Active KR102310816B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020127029338A Active KR101983380B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치

Family Applications After (3)

Application Number Title Priority Date Filing Date
KR1020197014781A Active KR102124149B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020237029658A Pending KR20230129624A (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020227024653A Active KR102574591B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치

Country Status (6)

Country Link
US (6) 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 (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102310816B1 (ko) * 2010-05-12 2021-10-13 인터디지털 매디슨 페턴트 홀딩스 에스에이에스 통합된 유효성 맵 코딩을 위한 방법 및 장치
US8913666B2 (en) * 2010-10-01 2014-12-16 Qualcomm Incorporated Entropy coding coefficients using a joint context model
US9565455B2 (en) * 2011-06-28 2017-02-07 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
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
EP3621206B1 (en) * 2011-10-24 2024-06-05 Velos Media International Limited Significant map decoding using partition selection
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
WO2013109990A2 (en) * 2012-01-20 2013-07-25 General Instrument Corporation Devices and methods for context reduction in last significant coefficient position coding
US9106918B2 (en) 2012-01-20 2015-08-11 Sony Corporation Coefficient coding harmonization in HEVC
JP6276199B2 (ja) * 2012-01-20 2018-02-07 ソニー株式会社 有意性マップ符号化の計算量低減
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
EP2810440A1 (en) * 2012-02-04 2014-12-10 General Instrument Corporation Devices and methods for context reduction in last significant coefficient position coding
US9237344B2 (en) * 2012-03-22 2016-01-12 Qualcomm Incorporated Deriving context for last position coding for video coding
US9621921B2 (en) 2012-04-16 2017-04-11 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
KR102367210B1 (ko) 2012-10-01 2022-02-24 지이 비디오 컴프레션, 엘엘씨 공간적 인트라 예측 파라미터들의 인터-레이어 예측을 이용한 스케일러블 비디오 코딩
US9432696B2 (en) 2014-03-17 2016-08-30 Qualcomm Incorporated Systems and methods for low complexity forward transforms using zeroed-out coefficients
US9516345B2 (en) 2014-03-17 2016-12-06 Qualcomm Incorporated Systems and methods for low complexity forward transforms using mesh-based calculations
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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040114683A1 (en) * 2002-05-02 2004-06-17 Heiko Schwarz 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 (11)

* 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
AU2002213713A1 (en) 2000-10-24 2002-05-06 Eyeball Networks Inc. Dct-based scalable video compression
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 삼성전자주식회사 독립적 파싱을 지원하는 비디오 코딩 방법 및 장치
KR101356733B1 (ko) * 2007-03-07 2014-02-05 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
US7813567B2 (en) * 2007-04-26 2010-10-12 Texas Instruments Incorporated Method of CABAC significance MAP decoding suitable for use on VLIW data processors
US8891615B2 (en) * 2008-01-08 2014-11-18 Qualcomm Incorporated Quantization based on rate-distortion modeling for CABAC coders
ES2825200T3 (es) * 2010-04-13 2021-05-14 Ge Video Compression Llc Codificación de mapas de significado y bloques de coeficiente de transformada
KR102310816B1 (ko) * 2010-05-12 2021-10-13 인터디지털 매디슨 페턴트 홀딩스 에스에이에스 통합된 유효성 맵 코딩을 위한 방법 및 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040114683A1 (en) * 2002-05-02 2004-06-17 Heiko Schwarz 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

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Marpe D et al: "Context-based adpative binary arithmetic coding in the H.264/AVC video compression standard", IEEE Trans. on Cir. and Sys. for video tech., vol.13, no. 7, 1 July 2003.

Also Published As

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

Similar Documents

Publication Publication Date Title
KR102423182B1 (ko) 통합된 유효성 맵 코딩을 위한 방법 및 장치
CN107925764B (zh) 用于对视频数据进行译码的方法和装置
CN104185990B (zh) 视频译码中的系数的译码
CN103718557B (zh) 用于解码视频的方法
KR102030952B1 (ko) 하나 이상의 코딩 유닛의 인코딩 및 디코딩하기 위한 방법, 장치 및 컴퓨터 판독가능한 저장 매체
CN104956674A (zh) 用于最末重要系数位置编码中的上下文减少的设备和方法
CN103563388A (zh) 用于解码视频的方法
US12512854B2 (en) Methods and apparatus for unified significance map coding

Legal Events

Date Code Title Description
A107 Divisional application of patent
PA0104 Divisional application for international application

Comment text: Divisional Application for International Patent

Patent event code: PA01041R01D

Patent event date: 20211001

Application number text: 1020207016860

Filing date: 20200611

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20211101

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20211119

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20220414

PA0104 Divisional application for international application

Comment text: Divisional Application for International Patent

Patent event code: PA01041R01D

Patent event date: 20220715

Application number text: 1020207016860

Filing date: 20200611

PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20220715

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20220718

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20250703

Start annual number: 4

End annual number: 4