KR101708540B1 - 변환 계수 코딩을 위한 컨텍스트 도출에서의 스캔 기반 슬라이딩 윈도우 - Google Patents

변환 계수 코딩을 위한 컨텍스트 도출에서의 스캔 기반 슬라이딩 윈도우 Download PDF

Info

Publication number
KR101708540B1
KR101708540B1 KR1020147027137A KR20147027137A KR101708540B1 KR 101708540 B1 KR101708540 B1 KR 101708540B1 KR 1020147027137 A KR1020147027137 A KR 1020147027137A KR 20147027137 A KR20147027137 A KR 20147027137A KR 101708540 B1 KR101708540 B1 KR 101708540B1
Authority
KR
South Korea
Prior art keywords
transform coefficients
context
transform
scan order
coding
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.)
Expired - Fee Related
Application number
KR1020147027137A
Other languages
English (en)
Korean (ko)
Other versions
KR20140139519A (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 퀄컴 인코포레이티드
Publication of KR20140139519A publication Critical patent/KR20140139519A/ko
Application granted granted Critical
Publication of KR101708540B1 publication Critical patent/KR101708540B1/ko
Expired - Fee Related 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]
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/57—Motion estimation characterised by a search window with variable size or shape
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
KR1020147027137A 2012-03-02 2013-03-01 변환 계수 코딩을 위한 컨텍스트 도출에서의 스캔 기반 슬라이딩 윈도우 Expired - Fee Related KR101708540B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201261606356P 2012-03-02 2012-03-02
US61/606,356 2012-03-02
US13/780,846 US9363510B2 (en) 2012-03-02 2013-02-28 Scan-based sliding window in context derivation for transform coefficient coding
US13/780,846 2013-02-28
PCT/US2013/028588 WO2013130952A1 (en) 2012-03-02 2013-03-01 Scan-based sliding window in context derivation for transform coefficient coding

Publications (2)

Publication Number Publication Date
KR20140139519A KR20140139519A (ko) 2014-12-05
KR101708540B1 true KR101708540B1 (ko) 2017-02-20

Family

ID=49042826

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147027137A Expired - Fee Related KR101708540B1 (ko) 2012-03-02 2013-03-01 변환 계수 코딩을 위한 컨텍스트 도출에서의 스캔 기반 슬라이딩 윈도우

Country Status (7)

Country Link
US (1) US9363510B2 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
EP (1) EP2820845B1 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
JP (1) JP6081499B2 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
KR (1) KR101708540B1 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
CN (1) CN104137542B (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
IN (1) IN2014MN01592A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
WO (1) WO2013130952A1 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9497472B2 (en) 2010-11-16 2016-11-15 Qualcomm Incorporated Parallel context calculation in video coding
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
CN103096049A (zh) * 2011-11-02 2013-05-08 华为技术有限公司 一种视频处理方法及系统、相关设备
BR112014011155B1 (pt) 2011-11-08 2023-04-04 Google Technology Holdings LLC Método de determinação de uma palavra de código binária para um símbolo, codificador de vídeo e meio que pode ser lido em computador
WO2013109997A1 (en) 2012-01-21 2013-07-25 General Instrument Corporation Method of determining binary codewords for transform coefficients
US9565435B2 (en) 2012-02-04 2017-02-07 Google Technology Holdings LLC Devices and methods for context reduction in last significant coefficient position coding
US20140003488A1 (en) * 2012-06-30 2014-01-02 Research In Motion Limited Position-based context selection for greater-than-one flag decoding and encoding
US9224187B2 (en) 2013-09-27 2015-12-29 Apple Inc. Wavefront order to scan order synchronization
US9336558B2 (en) 2013-09-27 2016-05-10 Apple Inc. Wavefront encoding with parallel bit stream encoding
KR102257379B1 (ko) * 2014-07-22 2021-06-01 삼성전자주식회사 비디오 인코딩 회로 및 그것을 이용하는 비디오 인코딩 방법
US9781424B2 (en) 2015-01-19 2017-10-03 Google Inc. Efficient context handling in arithmetic coding
US10574993B2 (en) * 2015-05-29 2020-02-25 Qualcomm Incorporated Coding data using an enhanced context-adaptive binary arithmetic coding (CABAC) design
KR102765010B1 (ko) * 2015-10-13 2025-02-11 삼성전자주식회사 영상을 부호화 또는 복호화하는 방법 및 장치
US10708164B2 (en) * 2016-05-03 2020-07-07 Qualcomm Incorporated Binarizing secondary transform index
US10554988B2 (en) * 2017-03-22 2020-02-04 Qualcomm Incorporated Binary arithmetic coding with parameterized probability estimation finite state machines
US10630974B2 (en) * 2017-05-30 2020-04-21 Google Llc Coding of intra-prediction modes
US10791341B2 (en) * 2017-10-10 2020-09-29 Qualcomm Incorporated Binary arithmetic coding with progressive modification of adaptation parameters
US10484695B2 (en) * 2017-10-23 2019-11-19 Google Llc Refined entropy coding for level maps
EP3721630A1 (en) * 2017-12-08 2020-10-14 Google LLC Context derivation for coefficient coding
US10609421B2 (en) 2018-07-12 2020-03-31 Google Llc Context derivation for coefficient coding
US10547869B2 (en) * 2017-12-08 2020-01-28 Google Llc Template-based entropy coding of quantized transform coefficients
US10869060B2 (en) * 2018-01-30 2020-12-15 Google Llc Efficient context model computation design in transform coefficient coding
US10298895B1 (en) * 2018-02-15 2019-05-21 Wipro Limited Method and system for performing context-based transformation of a video
US10645381B2 (en) 2018-04-30 2020-05-05 Google Llc Intra-prediction for smooth blocks in image/video
US11113846B2 (en) 2018-08-31 2021-09-07 Hulu, LLC Coefficient context modeling in video coding
WO2020228762A1 (en) * 2019-05-14 2020-11-19 Beijing Bytedance Network Technology Co., Ltd. Context modeling for residual coding
CN112449184B (zh) * 2019-08-28 2022-01-25 腾讯科技（深圳）有限公司 变换系数优化方法、编解码方法、装置、介质及电子设备
CN115987294B (zh) * 2023-03-17 2023-07-25 北京悦知未来科技有限公司 一种物联网的多维数据处理方法
US20240357114A1 (en) * 2023-04-14 2024-10-24 Qualcomm Incorporated Context-based coding of transform coefficients for klt-based transforms

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100303085B1 (ko) * 1998-04-24 2001-09-24 전주범 이진형상신호부호화장치및방법
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
US8311119B2 (en) * 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
US7995649B2 (en) 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US8130828B2 (en) 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US8503536B2 (en) 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US8428133B2 (en) * 2007-06-15 2013-04-23 Qualcomm Incorporated Adaptive coding of video block prediction mode
KR20090004658A (ko) 2007-07-02 2009-01-12 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
SG172459A1 (en) 2009-12-01 2011-08-29 Intel Corp Compression using range coding with virtual sliding window
ES2952881T3 (es) * 2010-04-13 2023-11-06 Ge Video Compression Llc Codificación de mapas de significado y bloques de coeficiente de transformada
US8634669B2 (en) * 2011-01-13 2014-01-21 Sony Corporation Fast implementation of context selection of significance map
US9379736B2 (en) * 2011-06-03 2016-06-28 Qualcomm Incorporated Context-adaptive coding video data
US9756360B2 (en) 2011-07-19 2017-09-05 Qualcomm Incorporated Coefficient scanning in video coding
US10390046B2 (en) 2011-11-07 2019-08-20 Qualcomm Incorporated Coding significant coefficient information in transform skip mode

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
D. Marpe, et al., ‘Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard’ IEEE Transactions on Circuits and Systems for Video Technology (Volume:13 , Issue: 7 )
Eugeniy Belyaev et al., ‘Binary Arithmetic Coding System with Adaptive Probability Estimation by "Virtual Sliding Window"’, 2006 IEEE International Symposium on Consumer Electronic, 28 June 2006., pag
Nguyen Nguyen, et al., ‘Significant Coefficient Flag Context Models for Modular Processing’, (JCTVC-H0411), JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, WG118th Meeting: San Jose, 1-10 Februar

Also Published As

Publication number Publication date
WO2013130952A1 (en) 2013-09-06
CN104137542A (zh) 2014-11-05
EP2820845B1 (en) 2018-08-08
IN2014MN01592A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html) 2015-05-08
JP6081499B2 (ja) 2017-02-15
KR20140139519A (ko) 2014-12-05
US9363510B2 (en) 2016-06-07
CN104137542B (zh) 2017-12-05
EP2820845A1 (en) 2015-01-07
US20130230097A1 (en) 2013-09-05
JP2015512222A (ja) 2015-04-23

Similar Documents

Publication Publication Date Title
KR101708540B1 (ko) 변환 계수 코딩을 위한 컨텍스트 도출에서의 스캔 기반 슬라이딩 윈도우
US9332257B2 (en) Coded black flag coding for 4:2:2 sample format in video coding
US8995523B2 (en) Memory efficient context modeling
KR102334126B1 (ko) 인트라 블록 복사를 위한 레지듀얼 예측
US20170094285A1 (en) Video intra-prediction using position-dependent prediction combination for video coding
KR102182441B1 (ko) 비디오 코딩에서 ｈｅｖｃ 확장들을 위한 다중 계층들의 저복잡도 지원
US20150055703A1 (en) Determining regions when performing intra block copying
KR20190055113A (ko) 비디오 코딩을 위한 가변 수의 인트라 모드들
US20140198855A1 (en) Square block prediction
KR20160032249A (ko) 비디오 코딩에서의 변환들
WO2015038928A1 (en) Partial intra block copying for video coding
KR20160032118A (ko) 비디오 코딩에서의 넌-루마 컴포넌트들에 대한 적응형 디블록킹 필터링
KR20140098113A (ko) 인트라 모드 비디오 코딩
US20130177070A1 (en) Significance map support for parallel transform coefficient processing in video coding
US20130188698A1 (en) Coefficient level coding
KR20150076235A (ko) 비디오 코딩을 위한 참조 화상 상태
KR20150140729A (ko) 비트 심도에 기초한 샘플 적응형 오프셋 스케일링
US20130128971A1 (en) Transforms in video coding
EP2936819B1 (en) Deblocking filter with reduced line buffer
HK1202741B (en) Deriving context for last position coding for video coding
HK1190549B (en) Signaling syntax elements for transform coefficients for sub-sets of a leaf-level coding unit
HK1190549A (en) Signaling syntax elements for transform coefficients for sub-sets of a leaf-level coding unit
HK1190250B (en) Memory efficient context modeling
HK1190250A (en) Memory efficient context modeling
HK1202741A1 (en) Deriving context for last position coding for video coding

Legal Events

Date Code Title Description
E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
A302 Request for accelerated examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PA0302 Request for accelerated examination

St.27 status event code: A-1-2-D10-D17-exm-PA0302

St.27 status event code: A-1-2-D10-D16-exm-PA0302

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

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

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

St.27 status event code: A-1-2-D10-D22-exm-PE0701

PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20210215

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20210215