DK2829061T3 - Afledning af kontekst til sidstepositionskodning til videokodning - Google Patents
Afledning af kontekst til sidstepositionskodning til videokodning Download PDFInfo
- Publication number
- DK2829061T3 DK2829061T3 DK13712992.0T DK13712992T DK2829061T3 DK 2829061 T3 DK2829061 T3 DK 2829061T3 DK 13712992 T DK13712992 T DK 13712992T DK 2829061 T3 DK2829061 T3 DK 2829061T3
- Authority
- DK
- Denmark
- Prior art keywords
- video
- block
- value
- bin
- context
- Prior art date
Links
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/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/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/513—Processing of motion vectors
-
- 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/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/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/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/186—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 colour or a chrominance component
-
- 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/46—Embedding additional information in the video signal during the compression process
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Claims (13)
1. Fremgangsmåde til kodning af videodata, hvilken fremgangsmåde omfatter at: bestemme (162; 208) en kontekst for entropikodning af en bin af en værdi indikativ for en sidste signifikant koefficientposition af en blok af videodata under anvendelse af en funktion af et indeks af bin'en, og kode (164; 210) bin'en under anvendelse af den bestemte kontekst; kendetegnet ved at: anvende funktionen til at fremstille et kontekst-indeks for konteksten ved højre-skiftning af bin'ens indeks med en værdi k og addere den højreskiftede værdi til en offset-værdi, hvor offset-værdien bestemmes ifølge formlen: offset = 3 *n +((«+l)»2), hvor værdien k bestemmes ifølge formlen: k = (n+3)»2 hvor værdien n bestemmes ifølge formlen: n = (log2(block_size)-2), og hvor værdien block_size omfatter en værdi indikativ for blokstørrelsen af transformationsenheden.
2. Fremgangsmåden ifølge krav 1, hvor bestemmelse af konteksten omfatter udførelse af funktionen.
3. Fremgangsmåden ifølge krav 1, hvor funktionen omfatter en lineær funktion.
4. Fremgangsmåden ifølge krav 1, yderligere omfattende modtagelse af funktionen fra en bruger.
5. Fremgangsmåden ifølge krav 1, yderligere omfattende modtagelse af syntaxdata der definerer funktionen.
6. Fremgangsmåden ifølge krav 1, hvor kodning af bin'en omfatter at entropi-afkode (210) indkodede data under anvendelse af den bestemte kontekst for at reproducere en værdi for bin'en.
7. Fremgangsmåden ifølge krav 1, hvor kodning af bin'en omfatter entropiindkodning (158) af bin'en under anvendelse af den bestemte kontekst.
8. Indretning (20; 30) til at kode videodata, hvilken indretning omfatter: organ (56; 70) til at bestemme en kontekst for entropikodning af en bin af en værdi indikativ for en sidste signifikant koefficientposition af en blok af videodata under anvendelse af en funktion af et indeks af bin'en; og organ til at kode bin'en under anvendelse af den bestemte kontekst; kendetegnet ved at: organet til at bestemme en kontekst er konfigureret til at anvende funktionen til at fremstille et kontekst-indeks for konteksten ved højreskiftning af indekset af bin'en med en værdi k og addere den højre-skiftede værdi til en offset-værdi, hvor offset-værdien bestemmes ifølge formlen: offset = 3*n +((w+l)»2), hvor værdien k bestemmes ifølge formlen: k = (n+3)»2, hvor værdien n bestemmes ifølge formlen: n - (log2(block_size)-2), og hvor værdien block_size omfatter en værdi indikativ for blokstørrelsen af transformationsenheden.
9. Indretningen ifølge krav 8, hvor organet til at bestemme konteksten omfatter et organ til udførelse af funktionen.
10. Indretningen ifølge krav 8 yderligere omfattende et organ til modtagelse af syntaxdata der definerer funktionen.
11. Indretningen ifølge krav 8, hvor organet til at kode bin'en er konfigureret til at kode bin'en mindst delvist ved at entropi-afkode indkodede data under anvendelse af den bestemte kontekst for at reproducere en værdi for bin'en.
12. Indretningen ifølge krav 8, hvor organet til at kode bin'en er konfigureret til at kode bin'en mindst delvist ved at entropi-indkode bin'en under anvendelse af den bestemte kontekst.
13. Computer-læsbart lagermedium indkodet med instruktioner der, når de udføres, forårsager en programmerbar processor af en beregningsindretning til at udføre fremgangsmåden ifølge et hvilket som helst af kravene 1 til 7.
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201261614178P | 2012-03-22 | 2012-03-22 | |
| US201261620273P | 2012-04-04 | 2012-04-04 | |
| US201261666316P | 2012-06-29 | 2012-06-29 | |
| US13/796,572 US9237344B2 (en) | 2012-03-22 | 2013-03-12 | Deriving context for last position coding for video coding |
| PCT/US2013/030886 WO2013142195A1 (en) | 2012-03-22 | 2013-03-13 | Deriving context for last position coding for video coding |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| DK2829061T3 true DK2829061T3 (da) | 2017-02-06 |
Family
ID=49211799
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DK13712992.0T DK2829061T3 (da) | 2012-03-22 | 2013-03-13 | Afledning af kontekst til sidstepositionskodning til videokodning |
Country Status (22)
| Country | Link |
|---|---|
| US (1) | US9237344B2 (da) |
| EP (1) | EP2829061B1 (da) |
| JP (1) | JP6042526B2 (da) |
| KR (1) | KR101699600B1 (da) |
| CN (1) | CN104205835B (da) |
| AU (1) | AU2013235516B2 (da) |
| BR (1) | BR112014023466B1 (da) |
| CA (1) | CA2865616C (da) |
| DK (1) | DK2829061T3 (da) |
| ES (1) | ES2616486T3 (da) |
| HU (1) | HUE031741T2 (da) |
| IL (1) | IL234269A (da) |
| MY (1) | MY165949A (da) |
| PH (1) | PH12014502044A1 (da) |
| PL (1) | PL2829061T3 (da) |
| PT (1) | PT2829061T (da) |
| RU (1) | RU2629437C2 (da) |
| SG (1) | SG11201405150XA (da) |
| SI (1) | SI2829061T1 (da) |
| TW (1) | TWI523530B (da) |
| WO (1) | WO2013142195A1 (da) |
| ZA (1) | ZA201407494B (da) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| HUE050522T2 (hu) * | 2011-06-28 | 2020-12-28 | Samsung Electronics Co Ltd | Video kódolási és dekódolási eljárás felhasználva aritmetikai kódolást az utolsó szignifikáns együttható kétdimenziós jelzésével |
| CN108471535A (zh) * | 2011-11-08 | 2018-08-31 | 三星电子株式会社 | 用于对视频进行解码的方法 |
| AU2014202682A1 (en) * | 2014-05-16 | 2015-12-03 | Canon Kabushiki Kaisha | Method, apparatus and system for copying a block of video samples |
| US10425659B2 (en) * | 2015-01-30 | 2019-09-24 | Qualcomm Incorporated | Coding escape pixels for palette coding |
| US11233998B2 (en) | 2015-05-29 | 2022-01-25 | Qualcomm Incorporated | Coding data using an enhanced context-adaptive binary arithmetic coding (CABAC) design |
| EP3306924A1 (en) | 2016-10-05 | 2018-04-11 | Thomson Licensing | Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to picture data |
| GB2567861A (en) | 2017-10-27 | 2019-05-01 | Sony Corp | Image data encoding and decoding |
| US12355996B2 (en) | 2017-11-23 | 2025-07-08 | Interdigital Vc Holdings, Inc. | Encoding and decoding methods and corresponding devices |
| EP3490253A1 (en) | 2017-11-23 | 2019-05-29 | Thomson Licensing | Encoding and decoding methods and corresponding devices |
| US11671598B2 (en) * | 2019-01-02 | 2023-06-06 | Lg Electronics Inc. | Image decoding method and device using residual information in image coding system |
| US11218735B2 (en) * | 2019-04-02 | 2022-01-04 | Qualcomm Incorporated | Context derivation for last position coding for video coding |
| US11336893B2 (en) * | 2020-01-07 | 2022-05-17 | Qualcomm Incorporated | Context derivation and entropy coding initialization parameters for coordinates of last position coding in video coding |
| US12581092B2 (en) | 2022-03-03 | 2026-03-17 | Qualcomm Incorporated | Temporal initialization points for context-based arithmetic coding |
Family Cites Families (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5434623A (en) * | 1991-12-20 | 1995-07-18 | Ampex Corporation | Method and apparatus for image data compression using combined luminance/chrominance coding |
| CA2118880A1 (en) * | 1994-03-11 | 1995-09-12 | Kannan Ramchandran | Jpeg/mpeg decoder-compatible optimized thresholding for image and video signal compression |
| EP1933568A3 (en) | 2001-09-14 | 2008-06-25 | Nokia Corporation | Method and system for context-based adaptive binary arithmetic coding |
| CN100483402C (zh) * | 2002-08-28 | 2009-04-29 | 思科系统公司 | 用于执行高速上下文检索和数据模式特征描述的可编程规则处理设备 |
| US7724818B2 (en) | 2003-04-30 | 2010-05-25 | Nokia Corporation | Method for coding sequences of pictures |
| 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 |
| US7570827B2 (en) * | 2004-07-14 | 2009-08-04 | Slipstream Data Inc. | Method, system and computer program product for optimization of data compression with cost function |
| NO322043B1 (no) * | 2004-12-30 | 2006-08-07 | Tandberg Telecom As | Fremgangsmate for forenklet entropikoding |
| RU2336661C2 (ru) * | 2005-04-19 | 2008-10-20 | Самсунг Электроникс Ко., Лтд. | Способ и устройство адаптивного выбора контекстной модели для кодирования по энтропии |
| JP4354520B2 (ja) | 2006-11-30 | 2009-10-28 | パナソニック株式会社 | 符号化装置 |
| WO2008084443A1 (en) | 2007-01-09 | 2008-07-17 | Nokia Corporation | System and method for implementing improved decoded picture buffer management for scalable video coding and multiview video coding |
| US7535387B1 (en) * | 2007-09-10 | 2009-05-19 | Xilinx, Inc. | Methods and systems for implementing context adaptive binary arithmetic coding |
| US8891615B2 (en) * | 2008-01-08 | 2014-11-18 | Qualcomm Incorporated | Quantization based on rate-distortion modeling for CABAC coders |
| KR100936208B1 (ko) * | 2008-12-09 | 2010-01-12 | 주식회사세오 | 무손실 문맥적응적이진산술부호화를 위한 h.264/avc 부호화기, 상기 부호화기의 문맥적응적이진산술부호화방법 |
| US20110110416A1 (en) * | 2009-11-12 | 2011-05-12 | Bally Gaming, Inc. | Video Codec System and Method |
| HUE037656T2 (hu) | 2010-04-13 | 2018-09-28 | Fraunhofer Ges Forschung | Valószínûség intervallum partícionáló kódoló és dekódoló |
| KR102124149B1 (ko) | 2010-05-12 | 2020-06-18 | 인터디지탈 매디슨 페이튼트 홀딩스 | 통합된 유효성 맵 코딩을 위한 방법 및 장치 |
| US9591320B2 (en) | 2010-07-15 | 2017-03-07 | Texas Instruments Incorporated | Context and bypass encoding video |
| US9042440B2 (en) * | 2010-12-03 | 2015-05-26 | Qualcomm Incorporated | Coding the position of a last significant coefficient within a video block based on a scanning order for the block 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 |
| US20120163472A1 (en) * | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Efficiently coding scanning order information for a video block in video coding |
| EP2661886B1 (en) | 2011-01-04 | 2020-11-18 | BlackBerry Limited | Coding of residual data in predictive compression |
| US8687904B2 (en) | 2011-01-14 | 2014-04-01 | Panasonic Corporation | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus which include arithmetic coding or arithmetic decoding |
| CN107529709B (zh) * | 2011-06-16 | 2019-05-07 | Ge视频压缩有限责任公司 | 解码器、编码器、解码和编码视频的方法及存储介质 |
| US10536701B2 (en) * | 2011-07-01 | 2020-01-14 | Qualcomm Incorporated | Video coding using adaptive motion vector resolution |
| 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 |
| WO2013116849A1 (en) * | 2012-02-04 | 2013-08-08 | General Instrument Corporation | Devices and methods for context reduction in last significant coefficient position coding |
| US9386307B2 (en) * | 2012-06-14 | 2016-07-05 | Qualcomm Incorporated | Grouping of bypass-coded bins for SAO syntax elements |
-
2013
- 2013-03-12 US US13/796,572 patent/US9237344B2/en active Active
- 2013-03-13 BR BR112014023466-3A patent/BR112014023466B1/pt active IP Right Grant
- 2013-03-13 SI SI201330493A patent/SI2829061T1/sl unknown
- 2013-03-13 PL PL13712992T patent/PL2829061T3/pl unknown
- 2013-03-13 CN CN201380015445.0A patent/CN104205835B/zh active Active
- 2013-03-13 WO PCT/US2013/030886 patent/WO2013142195A1/en not_active Ceased
- 2013-03-13 AU AU2013235516A patent/AU2013235516B2/en active Active
- 2013-03-13 CA CA2865616A patent/CA2865616C/en active Active
- 2013-03-13 KR KR1020147029386A patent/KR101699600B1/ko active Active
- 2013-03-13 EP EP13712992.0A patent/EP2829061B1/en active Active
- 2013-03-13 MY MYPI2014702357A patent/MY165949A/en unknown
- 2013-03-13 DK DK13712992.0T patent/DK2829061T3/da active
- 2013-03-13 PT PT137129920T patent/PT2829061T/pt unknown
- 2013-03-13 SG SG11201405150XA patent/SG11201405150XA/en unknown
- 2013-03-13 JP JP2015501752A patent/JP6042526B2/ja active Active
- 2013-03-13 ES ES13712992.0T patent/ES2616486T3/es active Active
- 2013-03-13 RU RU2014142546A patent/RU2629437C2/ru active
- 2013-03-13 HU HUE13712992A patent/HUE031741T2/en unknown
- 2013-03-22 TW TW102110387A patent/TWI523530B/zh active
-
2014
- 2014-08-24 IL IL234269A patent/IL234269A/en active IP Right Grant
- 2014-09-15 PH PH12014502044A patent/PH12014502044A1/en unknown
- 2014-10-15 ZA ZA2014/07494A patent/ZA201407494B/en unknown
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DK2829061T3 (da) | Afledning af kontekst til sidstepositionskodning til videokodning | |
| CA2853660C (en) | Intra-mode video coding | |
| EP3013051B1 (en) | Transforms in video coding | |
| CN103959785B (zh) | 在视频译码中用于色度分量的变换单位分割 | |
| US20130070855A1 (en) | Hybrid motion vector coding modes for video coding | |
| US20130188698A1 (en) | Coefficient level coding | |
| WO2017083710A1 (en) | Coding sign information of video data | |
| PH12014502290B1 (en) | Grouping bypass coded syntax elements in video coding | |
| WO2014011500A1 (en) | Intra mode extensions for difference domain intra prediction | |
| WO2013003284A1 (en) | Quantization in video coding | |
| WO2013158656A2 (en) | Uniform granularity for quantization matrix in video coding | |
| WO2013184810A1 (en) | Bi-layer texture prediction for video coding | |
| EP2829062A1 (en) | Inter layer texture prediction for video coding | |
| EP2936819B1 (en) | Deblocking filter with reduced line buffer | |
| HK1202741B (en) | Deriving context for last position coding for video coding |