CA2868467C - Wavefront parallel processing for video coding - Google Patents
Wavefront parallel processing for video coding Download PDFInfo
- Publication number
- CA2868467C CA2868467C CA2868467A CA2868467A CA2868467C CA 2868467 C CA2868467 C CA 2868467C CA 2868467 A CA2868467 A CA 2868467A CA 2868467 A CA2868467 A CA 2868467A CA 2868467 C CA2868467 C CA 2868467C
- Authority
- CA
- Canada
- Prior art keywords
- slice
- video
- ctus
- wavefront
- row
- 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
Links
- 238000012545 processing Methods 0.000 title description 26
- 238000000034 method Methods 0.000 claims description 97
- 238000003860 storage Methods 0.000 claims description 22
- 230000004044 response Effects 0.000 claims description 7
- 230000002250 progressing effect Effects 0.000 claims description 4
- 239000013598 vector Substances 0.000 description 33
- 230000008569 process Effects 0.000 description 27
- 238000013139 quantization Methods 0.000 description 25
- 238000004891 communication Methods 0.000 description 15
- 230000005540 biological transmission Effects 0.000 description 13
- 230000003993 interaction Effects 0.000 description 11
- 238000005192 partition Methods 0.000 description 11
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 9
- 238000000638 solvent extraction Methods 0.000 description 9
- 230000007704 transition Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000002123 temporal effect Effects 0.000 description 7
- 230000005574 cross-species transmission Effects 0.000 description 6
- 238000013500 data storage Methods 0.000 description 6
- 230000003044 adaptive effect Effects 0.000 description 5
- 241000023320 Luma <angiosperm> Species 0.000 description 4
- 230000008901 benefit Effects 0.000 description 4
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000003491 array Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000009466 transformation Effects 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000000116 mitigating effect Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 102100037812 Medium-wave-sensitive opsin 1 Human genes 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000012432 intermediate storage Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 239000013074 reference sample Substances 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
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/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
-
- 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
-
- 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/174—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 slice, e.g. a line of blocks or a group of blocks
-
- 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)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Applications Claiming Priority (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201261622974P | 2012-04-11 | 2012-04-11 | |
| US61/622,974 | 2012-04-11 | ||
| US201261640529P | 2012-04-30 | 2012-04-30 | |
| US61/640,529 | 2012-04-30 | ||
| US13/776,071 | 2013-02-25 | ||
| US13/776,071 US9838684B2 (en) | 2012-04-11 | 2013-02-25 | Wavefront parallel processing for video coding |
| PCT/US2013/027760 WO2013154687A1 (en) | 2012-04-11 | 2013-02-26 | Wavefront parallel processing for video coding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2868467A1 CA2868467A1 (en) | 2013-10-17 |
| CA2868467C true CA2868467C (en) | 2020-02-25 |
Family
ID=49325045
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2868467A Active CA2868467C (en) | 2012-04-11 | 2013-02-26 | Wavefront parallel processing for video coding |
Country Status (17)
| Country | Link |
|---|---|
| US (1) | US9838684B2 (enExample) |
| EP (1) | EP2842312B1 (enExample) |
| JP (1) | JP6234994B2 (enExample) |
| KR (1) | KR102086872B1 (enExample) |
| CN (1) | CN104221381B (enExample) |
| AU (1) | AU2013246460B2 (enExample) |
| BR (1) | BR112014025418B1 (enExample) |
| CA (1) | CA2868467C (enExample) |
| ES (1) | ES2673069T3 (enExample) |
| HU (1) | HUE036971T2 (enExample) |
| IL (1) | IL234649A (enExample) |
| MX (1) | MX342659B (enExample) |
| MY (1) | MY171182A (enExample) |
| PH (1) | PH12014502145B1 (enExample) |
| RU (1) | RU2643652C2 (enExample) |
| SG (2) | SG10201608476TA (enExample) |
| WO (1) | WO2013154687A1 (enExample) |
Families Citing this family (44)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102957914B (zh) * | 2008-05-23 | 2016-01-06 | 松下知识产权经营株式会社 | 图像解码装置、图像解码方法、图像编码装置、以及图像编码方法 |
| MY170156A (en) | 2013-01-04 | 2019-07-09 | Samsung Electronics Co Ltd | Method for entropy-encoding slice segment and apparatus therefor, and method for entropy-decoding slice segment and apparatus therefor |
| US9224187B2 (en) * | 2013-09-27 | 2015-12-29 | Apple Inc. | Wavefront order to scan order synchronization |
| CA2924763A1 (en) | 2013-10-14 | 2015-04-23 | Microsoft Corporation | Features of intra block copy prediction mode for video and image coding and decoding |
| CN105659602B (zh) | 2013-10-14 | 2019-10-08 | 微软技术许可有限责任公司 | 用于视频和图像编码的帧内块复制预测模式的编码器侧选项 |
| CN105659606B (zh) | 2013-10-14 | 2019-06-18 | 微软技术许可有限责任公司 | 用于视频和图像编码和解码的方法、系统和介质 |
| US10390034B2 (en) | 2014-01-03 | 2019-08-20 | Microsoft Technology Licensing, Llc | Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area |
| EP3090553B1 (en) | 2014-01-03 | 2022-07-06 | Microsoft Technology Licensing, LLC | Block vector prediction in video and image coding/decoding |
| US11284103B2 (en) | 2014-01-17 | 2022-03-22 | Microsoft Technology Licensing, Llc | Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning |
| US10542274B2 (en) | 2014-02-21 | 2020-01-21 | Microsoft Technology Licensing, Llc | Dictionary encoding and decoding of screen content |
| EP3253059A1 (en) | 2014-03-04 | 2017-12-06 | Microsoft Technology Licensing, LLC | Block flipping and skip mode in intra block copy prediction |
| US10477232B2 (en) * | 2014-03-21 | 2019-11-12 | Qualcomm Incorporated | Search region determination for intra block copy in video coding |
| KR102413529B1 (ko) | 2014-06-19 | 2022-06-24 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | 통합된 인트라 블록 카피 및 인터 예측 모드 |
| RU2679201C2 (ru) * | 2014-09-30 | 2019-02-06 | МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи | Правила для режимов внутрикадрового прогнозирования, когда активируется волновая параллельная обработка данных |
| GB2531001B (en) | 2014-10-06 | 2019-06-05 | Canon Kk | Method and apparatus for vector encoding in video coding and decoding |
| US9591325B2 (en) | 2015-01-27 | 2017-03-07 | Microsoft Technology Licensing, Llc | Special case handling for merged chroma blocks in intra block copy prediction mode |
| CN106210728B (zh) * | 2015-04-10 | 2019-08-30 | 上海澜至半导体有限公司 | 用于视频解码的电路、方法和视频解码器 |
| US10659783B2 (en) | 2015-06-09 | 2020-05-19 | Microsoft Technology Licensing, Llc | Robust encoding/decoding of escape-coded pixels in palette mode |
| US10382793B2 (en) * | 2015-06-23 | 2019-08-13 | Integrated Device Technology, Inc. | Apparatuses and methods for performing information extraction and insertion on bitstreams |
| JP6642573B2 (ja) | 2015-06-24 | 2020-02-05 | ソニー株式会社 | 符号化装置、復号装置及び伝送制御方法 |
| US10264257B2 (en) * | 2015-06-30 | 2019-04-16 | Texas Instruments Incorporated | Video encoding |
| KR102633460B1 (ko) * | 2016-03-29 | 2024-02-06 | 한국전자통신연구원 | 비디오 분산 부호화 장치 및 방법 |
| KR102809373B1 (ko) | 2016-11-01 | 2025-05-19 | 삼성전자주식회사 | 처리 장치들 및 그 제어 방법들 |
| KR102390413B1 (ko) * | 2017-03-03 | 2022-04-25 | 에스케이텔레콤 주식회사 | 영상 부호화 또는 복호화하기 위한 장치 및 방법 |
| WO2018186510A1 (ko) * | 2017-04-06 | 2018-10-11 | 엘지전자(주) | 비디오 신호를 엔트로피 인코딩, 디코딩하는 방법 및 장치 |
| CN107197296B (zh) * | 2017-06-22 | 2019-08-13 | 华中科技大学 | 一种基于COStream的HEVC并行编码方法和系统 |
| US10986349B2 (en) | 2017-12-29 | 2021-04-20 | Microsoft Technology Licensing, Llc | Constraints on locations of reference blocks for intra block copy prediction |
| WO2019145262A1 (en) * | 2018-01-25 | 2019-08-01 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Efficient sub-picture extraction |
| CN118138779A (zh) * | 2018-06-01 | 2024-06-04 | 夏普株式会社 | 图像解码装置以及图像编码装置 |
| US10798407B2 (en) * | 2018-06-01 | 2020-10-06 | Tencent America LLC | Methods and apparatus for inter prediction with a reduced above line buffer in video coding |
| WO2019234608A1 (en) | 2018-06-05 | 2019-12-12 | Beijing Bytedance Network Technology Co., Ltd. | Partition tree with more than four sub-blocks |
| KR102852767B1 (ko) * | 2018-06-12 | 2025-09-01 | 한국전자통신연구원 | 문맥 적응적 이진 산술 부호화 방법 및 장치 |
| WO2020059688A1 (en) | 2018-09-20 | 2020-03-26 | Sharp Kabushiki Kaisha | Systems and methods for signaling parameters in video coding |
| CN116684585A (zh) * | 2018-10-05 | 2023-09-01 | Lg电子株式会社 | 解码设备、编码设备及发送针对图像的数据的设备 |
| CN117255200A (zh) | 2019-04-24 | 2023-12-19 | 字节跳动有限公司 | 编解码视频的量化残差差分脉冲编解码调制表示 |
| KR102707777B1 (ko) | 2019-05-01 | 2024-09-20 | 바이트댄스 아이엔씨 | 양자화된 잔차 차동 펄스 코드 변조 코딩을 사용하는 인트라 코딩된 비디오 |
| WO2020223615A1 (en) | 2019-05-02 | 2020-11-05 | Bytedance Inc. | Coding mode based on a coding tree structure type |
| KR20220002918A (ko) | 2019-05-02 | 2022-01-07 | 바이트댄스 아이엔씨 | 변환 스킵 모드에서의 시그널링 |
| US11202070B2 (en) * | 2019-05-30 | 2021-12-14 | Hulu, LLC | Parallel bi-directional intra-coding of sub-partitions |
| US11197009B2 (en) | 2019-05-30 | 2021-12-07 | Hulu, LLC | Processing sub-partitions in parallel using reference pixels |
| KR102776845B1 (ko) | 2019-12-26 | 2025-03-10 | 바이트댄스 아이엔씨 | 코딩된 비트스트림들에서의 비디오 계층들의 시그널링에 대한 제약들 |
| CN114868158B (zh) | 2019-12-26 | 2025-08-01 | 字节跳动有限公司 | 层级视频中的解码图片缓冲区参数的信令通知 |
| EP4066387A4 (en) | 2019-12-27 | 2023-02-15 | ByteDance Inc. | SUBPICTURE SIGNALING IN PARAMETER SETS |
| KR20220123649A (ko) * | 2020-01-09 | 2022-09-08 | 바이트댄스 아이엔씨 | 계층 간 참조 픽처들의 존재의 시그널링 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4517468B2 (ja) | 2000-07-10 | 2010-08-04 | ソニー株式会社 | 画像情報変換装置及び方法並びに符号化装置及び方法 |
| US9635396B2 (en) | 2005-10-11 | 2017-04-25 | Nokia Technologies Oy | System and method for efficient scalable stream adaptation |
| JP2007312002A (ja) | 2006-05-17 | 2007-11-29 | Toshiba Corp | Ｍｐｅｇビデオ再生装置、およびｍｐｅｇビデオ再生方法 |
| US8542748B2 (en) | 2008-03-28 | 2013-09-24 | Sharp Laboratories Of America, Inc. | Methods and systems for parallel video encoding and decoding |
| KR101457396B1 (ko) * | 2010-01-14 | 2014-11-03 | 삼성전자주식회사 | 디블로킹 필터링을 이용한 비디오 부호화 방법과 그 장치, 및 디블로킹 필터링을 이용한 비디오 복호화 방법 및 그 장치 |
| US8855188B2 (en) | 2010-07-15 | 2014-10-07 | Sharp Laboratories Of America, Inc. | Method of parallel video coding based on mapping |
| KR101690400B1 (ko) | 2010-07-21 | 2016-12-27 | 텔레폰악티에볼라겟엘엠에릭슨(펍) | 픽쳐 코딩 및 디코딩 |
| US20120082238A1 (en) | 2010-10-01 | 2012-04-05 | General Instrument Corporation | Coding and decoding utilizing picture boundary variability in flexible partitioning |
| US9313514B2 (en) * | 2010-10-01 | 2016-04-12 | Sharp Kabushiki Kaisha | Methods and systems for entropy coder initialization |
| US8654860B2 (en) * | 2010-11-01 | 2014-02-18 | Mediatek Inc. | Apparatus and method for high efficiency video coding using flexible slice structure |
| US20120106622A1 (en) * | 2010-11-03 | 2012-05-03 | Mediatek Inc. | Method and Apparatus of Slice Grouping for High Efficiency Video Coding |
| GB2488830B (en) * | 2011-03-10 | 2015-07-29 | Canon Kk | Method and device for encoding image data and method and device for decoding image data |
| US20130113880A1 (en) * | 2011-11-08 | 2013-05-09 | Jie Zhao | High Efficiency Video Coding (HEVC) Adaptive Loop Filter |
-
2013
- 2013-02-25 US US13/776,071 patent/US9838684B2/en active Active
- 2013-02-26 SG SG10201608476TA patent/SG10201608476TA/en unknown
- 2013-02-26 MY MYPI2014702629A patent/MY171182A/en unknown
- 2013-02-26 ES ES13709644.2T patent/ES2673069T3/es active Active
- 2013-02-26 WO PCT/US2013/027760 patent/WO2013154687A1/en not_active Ceased
- 2013-02-26 EP EP13709644.2A patent/EP2842312B1/en active Active
- 2013-02-26 SG SG11201405619RA patent/SG11201405619RA/en unknown
- 2013-02-26 CA CA2868467A patent/CA2868467C/en active Active
- 2013-02-26 AU AU2013246460A patent/AU2013246460B2/en active Active
- 2013-02-26 MX MX2014012291A patent/MX342659B/es active IP Right Grant
- 2013-02-26 BR BR112014025418-4A patent/BR112014025418B1/pt active IP Right Grant
- 2013-02-26 HU HUE13709644A patent/HUE036971T2/hu unknown
- 2013-02-26 CN CN201380019194.3A patent/CN104221381B/zh active Active
- 2013-02-26 KR KR1020147030556A patent/KR102086872B1/ko active Active
- 2013-02-26 RU RU2014145217A patent/RU2643652C2/ru active
- 2013-02-26 JP JP2015505713A patent/JP6234994B2/ja active Active
-
2014
- 2014-09-15 IL IL234649A patent/IL234649A/en active IP Right Grant
- 2014-09-25 PH PH12014502145A patent/PH12014502145B1/en unknown
Also Published As
| Publication number | Publication date |
|---|---|
| US9838684B2 (en) | 2017-12-05 |
| MX342659B (es) | 2016-10-07 |
| US20130272370A1 (en) | 2013-10-17 |
| PH12014502145A1 (en) | 2014-12-10 |
| BR112014025418A2 (pt) | 2017-06-20 |
| CN104221381A (zh) | 2014-12-17 |
| RU2643652C2 (ru) | 2018-02-02 |
| PH12014502145B1 (en) | 2014-12-10 |
| KR20150003239A (ko) | 2015-01-08 |
| RU2014145217A (ru) | 2016-06-10 |
| IL234649A (en) | 2017-09-28 |
| EP2842312B1 (en) | 2018-03-21 |
| SG11201405619RA (en) | 2014-11-27 |
| ES2673069T3 (es) | 2018-06-19 |
| CA2868467A1 (en) | 2013-10-17 |
| AU2013246460B2 (en) | 2017-06-01 |
| JP2015516759A (ja) | 2015-06-11 |
| WO2013154687A1 (en) | 2013-10-17 |
| BR112014025418B1 (pt) | 2023-02-28 |
| MY171182A (en) | 2019-09-30 |
| HK1201002A1 (en) | 2015-08-14 |
| EP2842312A1 (en) | 2015-03-04 |
| JP6234994B2 (ja) | 2017-11-22 |
| BR112014025418A8 (pt) | 2021-06-22 |
| KR102086872B1 (ko) | 2020-03-09 |
| SG10201608476TA (en) | 2016-11-29 |
| CN104221381B (zh) | 2018-06-05 |
| MX2014012291A (es) | 2015-01-14 |
| AU2013246460A1 (en) | 2014-10-09 |
| HUE036971T2 (hu) | 2018-08-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2868467C (en) | Wavefront parallel processing for video coding | |
| CA2837099C (en) | Memory efficient context modeling | |
| US9648326B2 (en) | Optimizations on inter-layer prediction signalling for multi-layer video coding | |
| EP3590262B1 (en) | Coding identifiers for motion constrained tile sets | |
| EP2875631B1 (en) | Reusing parameter sets for video coding | |
| US20140254679A1 (en) | Inter-layer reference picture construction for spatial scalability with different aspect ratios | |
| WO2017083710A1 (en) | Coding sign information of video data | |
| CA2865616C (en) | Deriving context for last position coding for video coding | |
| EP3039870A1 (en) | Determining regions when performing intra block copying | |
| WO2014011500A1 (en) | Intra mode extensions for difference domain intra prediction | |
| WO2014036162A1 (en) | Intra prediction most probable mode order improvement for scalable video coding | |
| WO2013184949A1 (en) | Prediction mode information downsampling in enhancement layer coding | |
| US20140140393A1 (en) | Method and system for intra base layer (bl) transform in video coding | |
| WO2013184810A1 (en) | Bi-layer texture prediction for video coding | |
| WO2013188435A1 (en) | Inferred base layer block for texture_bl mode in hevc based single loop scalable video coding | |
| HK1201002B (en) | Method, device and computer readable storage medium of wavefront parallel processing for video coding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request |
Effective date: 20180222 |