CA2947043C - Coding runs with escape in palette-based video coding - Google Patents
Coding runs with escape in palette-based video coding Download PDFInfo
- Publication number
- CA2947043C CA2947043C CA2947043A CA2947043A CA2947043C CA 2947043 C CA2947043 C CA 2947043C CA 2947043 A CA2947043 A CA 2947043A CA 2947043 A CA2947043 A CA 2947043A CA 2947043 C CA2947043 C CA 2947043C
- Authority
- CA
- Canada
- Prior art keywords
- palette
- coding
- video
- index
- run
- 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
- 238000000034 method Methods 0.000 claims abstract description 184
- 238000012545 processing Methods 0.000 claims abstract description 73
- 239000003086 colorant Substances 0.000 claims abstract description 22
- 241000023320 Luma <angiosperm> Species 0.000 description 42
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 42
- 230000008569 process Effects 0.000 description 38
- 230000007704 transition Effects 0.000 description 38
- 230000011664 signaling Effects 0.000 description 37
- 239000013598 vector Substances 0.000 description 24
- 238000010586 diagram Methods 0.000 description 22
- 230000003044 adaptive effect Effects 0.000 description 21
- 238000013139 quantization Methods 0.000 description 21
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 18
- 238000004891 communication Methods 0.000 description 17
- 238000003860 storage Methods 0.000 description 17
- 238000007906 compression Methods 0.000 description 9
- 230000006835 compression Effects 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 8
- 238000005192 partition Methods 0.000 description 8
- 238000000638 solvent extraction Methods 0.000 description 8
- 230000008901 benefit Effects 0.000 description 7
- 238000013500 data storage Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 230000002123 temporal effect Effects 0.000 description 6
- 241000985610 Forpus Species 0.000 description 3
- 230000002411 adverse Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000006073 displacement reaction Methods 0.000 description 3
- 230000000644 propagated effect Effects 0.000 description 3
- 230000000903 blocking effect Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 238000012432 intermediate storage Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000001052 transient effect Effects 0.000 description 2
- 101100166823 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) CTF3 gene Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001364 causal effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000001747 exhibiting effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000001228 spectrum Methods 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/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/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding 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/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
- H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
-
- 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/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/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
-
- 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
-
- 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/93—Run-length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Color Television Systems (AREA)
Applications Claiming Priority (15)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201462002717P | 2014-05-23 | 2014-05-23 | |
| US62/002,717 | 2014-05-23 | ||
| US201462009772P | 2014-06-09 | 2014-06-09 | |
| US62/009,772 | 2014-06-09 | ||
| US201462015261P | 2014-06-20 | 2014-06-20 | |
| US62/015,261 | 2014-06-20 | ||
| US201462019223P | 2014-06-30 | 2014-06-30 | |
| US62/019,223 | 2014-06-30 | ||
| US201462059659P | 2014-10-03 | 2014-10-03 | |
| US62/059,659 | 2014-10-03 | ||
| US201462065526P | 2014-10-17 | 2014-10-17 | |
| US62/065,526 | 2014-10-17 | ||
| US14/719,265 | 2015-05-21 | ||
| US14/719,265 US10291940B2 (en) | 2014-05-23 | 2015-05-21 | Coding runs with escape in palette-based video coding |
| PCT/US2015/032286 WO2015179829A1 (en) | 2014-05-23 | 2015-05-22 | Coding runs with escape in palette-based video coding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2947043A1 CA2947043A1 (en) | 2015-11-26 |
| CA2947043C true CA2947043C (en) | 2019-12-31 |
Family
ID=53404867
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2947043A Active CA2947043C (en) | 2014-05-23 | 2015-05-22 | Coding runs with escape in palette-based video coding |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US10291940B2 (OSRAM) |
| EP (1) | EP3146716B1 (OSRAM) |
| JP (1) | JP6557260B2 (OSRAM) |
| KR (1) | KR101958534B1 (OSRAM) |
| CN (1) | CN106464871B (OSRAM) |
| BR (1) | BR112016027420B1 (OSRAM) |
| CA (1) | CA2947043C (OSRAM) |
| ES (1) | ES2678398T3 (OSRAM) |
| HU (1) | HUE039438T2 (OSRAM) |
| WO (1) | WO2015179829A1 (OSRAM) |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3720132A1 (en) | 2013-10-14 | 2020-10-07 | Microsoft Technology Licensing LLC | Features of color index map mode for video and image coding and decoding |
| US10542274B2 (en) | 2014-02-21 | 2020-01-21 | Microsoft Technology Licensing, Llc | Dictionary encoding and decoding of screen content |
| US10038915B2 (en) | 2014-05-22 | 2018-07-31 | Qualcomm Incorporated | Escape sample coding in palette-based video coding |
| US10750198B2 (en) | 2014-05-22 | 2020-08-18 | Qualcomm Incorporated | Maximum palette parameters in palette-based video coding |
| US10264285B2 (en) | 2014-05-22 | 2019-04-16 | Qualcomm Incorporated | Coding runs in palette-based video coding |
| US10382749B2 (en) | 2014-05-23 | 2019-08-13 | Qualcomm Incorporated | Coding run values based on palette index in palette-based video coding |
| US11323733B2 (en) | 2014-05-23 | 2022-05-03 | Qualcomm Incorporated | Predictor palette initialization in palette-based video coding |
| EP3138288B1 (en) * | 2014-06-20 | 2020-12-23 | HFI Innovation Inc. | Method and apparatus of binarization and context-adaptive coding for syntax in video coding |
| KR101962458B1 (ko) * | 2014-07-07 | 2019-03-26 | 에이치에프아이 이노베이션 인크. | 인덱스 맵 부호화의 예측자로서 이스케이프 픽셀을 취급하는 방법 |
| US10687064B2 (en) | 2014-08-04 | 2020-06-16 | Qualcomm Incorporated | Palette mode encoding and decoding with inferred pixel scan order |
| US9544607B2 (en) * | 2014-08-25 | 2017-01-10 | Hfi Innovation Inc. | Method of palette index signaling for image and video coding |
| WO2016048092A1 (ko) * | 2014-09-26 | 2016-03-31 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
| KR102330740B1 (ko) | 2014-09-30 | 2021-11-23 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | 파면 병렬 프로세싱이 인에이블되는 경우의 인트라 픽쳐 예측 모드에 대한 규칙 |
| US9596479B2 (en) * | 2014-10-07 | 2017-03-14 | Hfi Innovation Inc. | Method of pulse-code modulation and palette coding for video coding |
| CN107079163B (zh) * | 2014-10-20 | 2020-06-05 | 株式会社Kt | 用于处理视频信号的方法和设备 |
| CN111131824B (zh) * | 2015-01-15 | 2023-10-03 | 株式会社Kt | 对视频信号进行解码的方法和对视频信号进行编码的方法 |
| WO2016122251A1 (ko) | 2015-01-29 | 2016-08-04 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
| CN112135143B (zh) | 2015-01-29 | 2022-08-30 | 株式会社Kt | 用于对经编码的视频信号解码和对视频信号编码的方法 |
| US10484713B2 (en) | 2015-04-02 | 2019-11-19 | Kt Corporation | Method and device for predicting and restoring a video signal using palette entry and palette escape mode |
| EP3308540B1 (en) * | 2015-06-09 | 2020-04-15 | Microsoft Technology Licensing, LLC | Robust encoding/decoding of escape-coded pixels in palette mode |
| US10506259B2 (en) * | 2015-06-16 | 2019-12-10 | Lg Electronics Inc. | Method for encoding/decoding image, and device therefor |
| US10110914B1 (en) * | 2016-09-15 | 2018-10-23 | Google Llc | Locally adaptive warped motion compensation in video coding |
| CN110020333A (zh) * | 2017-07-27 | 2019-07-16 | 北京嘀嘀无限科技发展有限公司 | 数据分析方法及装置、电子设备、存储介质 |
| US10659794B2 (en) * | 2018-03-06 | 2020-05-19 | Mediatek Inc. | Apparatus and method for palette decoding |
| US11606575B2 (en) | 2018-07-10 | 2023-03-14 | Qualcomm Incorporated | Multiple history based non-adjacent MVPs for wavefront processing of video coding |
| US10924750B2 (en) * | 2019-03-01 | 2021-02-16 | Alibaba Group Holding Limited | Palette size constraint in palette mode for video compression system |
| US11503311B2 (en) * | 2019-03-08 | 2022-11-15 | Sony Group Corporation | Hybrid palette-DPCM coding for image compression |
| CN113853789B (zh) | 2019-05-15 | 2024-06-04 | 现代自动车株式会社 | 用于运动图像数据的并行编码和解码的方法 |
| CN117834875A (zh) * | 2019-06-14 | 2024-04-05 | 松下电器（美国）知识产权公司 | 编码装置、解码装置和非暂时性的计算机可读取介质 |
| US11206413B2 (en) * | 2019-08-13 | 2021-12-21 | Qualcomm Incorporated | Palette predictor updates for local dual trees |
| WO2021040488A1 (ko) * | 2019-08-29 | 2021-03-04 | 엘지전자 주식회사 | 팔레트 모드에서의 이스케이프 이진화 기반 영상 또는 비디오 코딩 |
| MX2024005720A (es) | 2021-11-11 | 2024-08-15 | Guangdong Oppo Mobile Telecommunications Corp Ltd | Proceso de inicializacion para la codificacion de video. |
| US20230231991A1 (en) * | 2022-01-14 | 2023-07-20 | Tencent America LLC | Palette Predictor Generation and Signaling |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4033836B2 (ja) | 2002-02-01 | 2008-01-16 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 可変長カラー・コードを用いる、パレット化されたカラー画像の圧縮 |
| EP1927083A4 (en) | 2005-09-23 | 2009-07-01 | Slipstream Data Inc | METHOD, SYSTEM AND COMPUTER PROGRAM PRODUCT FOR PROVIDING AN ENTROPY RESTRICTED COLOR IMAGE FOR PALLET PICTURES WITH COLOR DISTRIBUTION |
| ES2535314T3 (es) | 2006-12-28 | 2015-05-08 | Nippon Telegraph And Telephone Corporation | Método de codificación de vídeo, método de decodificación, dispositivo de los mismos, programa de los mismos, y medio de almacenamiento que contiene el programa |
| US8406573B2 (en) | 2008-12-22 | 2013-03-26 | Microsoft Corporation | Interactively ranking image search results using color layout relevance |
| US9491491B2 (en) | 2011-06-03 | 2016-11-08 | Qualcomm Incorporated | Run-mode based coefficient coding for video coding |
| US9357185B2 (en) | 2011-11-08 | 2016-05-31 | Qualcomm Incorporated | Context optimization for last significant coefficient position coding |
| US9479780B2 (en) | 2012-02-01 | 2016-10-25 | Google Technology Holdings LLC | Simplification of significance map coding |
| WO2015006169A1 (en) * | 2013-07-08 | 2015-01-15 | Sony Corporation | Improvement for palette coding mode |
| WO2015090219A1 (en) | 2013-12-18 | 2015-06-25 | Mediatek Inc. | Method and apparatus for palette initialization and management |
| US10038915B2 (en) | 2014-05-22 | 2018-07-31 | Qualcomm Incorporated | Escape sample coding in palette-based video coding |
| US11323733B2 (en) | 2014-05-23 | 2022-05-03 | Qualcomm Incorporated | Predictor palette initialization in palette-based video coding |
| US10382749B2 (en) | 2014-05-23 | 2019-08-13 | Qualcomm Incorporated | Coding run values based on palette index in palette-based video coding |
-
2015
- 2015-05-21 US US14/719,265 patent/US10291940B2/en active Active
- 2015-05-22 EP EP15729624.5A patent/EP3146716B1/en active Active
- 2015-05-22 HU HUE15729624A patent/HUE039438T2/hu unknown
- 2015-05-22 JP JP2016567893A patent/JP6557260B2/ja active Active
- 2015-05-22 CN CN201580026219.1A patent/CN106464871B/zh active Active
- 2015-05-22 CA CA2947043A patent/CA2947043C/en active Active
- 2015-05-22 KR KR1020167035381A patent/KR101958534B1/ko active Active
- 2015-05-22 WO PCT/US2015/032286 patent/WO2015179829A1/en not_active Ceased
- 2015-05-22 BR BR112016027420-2A patent/BR112016027420B1/pt active IP Right Grant
- 2015-05-22 ES ES15729624.5T patent/ES2678398T3/es active Active
Also Published As
| Publication number | Publication date |
|---|---|
| ES2678398T3 (es) | 2018-08-10 |
| CN106464871A (zh) | 2017-02-22 |
| HUE039438T2 (hu) | 2018-12-28 |
| JP2017520157A (ja) | 2017-07-20 |
| KR101958534B1 (ko) | 2019-03-14 |
| US20150341674A1 (en) | 2015-11-26 |
| BR112016027420A2 (OSRAM) | 2017-08-15 |
| WO2015179829A1 (en) | 2015-11-26 |
| EP3146716B1 (en) | 2018-04-18 |
| US10291940B2 (en) | 2019-05-14 |
| EP3146716A1 (en) | 2017-03-29 |
| CN106464871B (zh) | 2019-04-23 |
| BR112016027420B1 (pt) | 2023-11-14 |
| KR20170008286A (ko) | 2017-01-23 |
| CA2947043A1 (en) | 2015-11-26 |
| JP6557260B2 (ja) | 2019-08-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2947043C (en) | Coding runs with escape in palette-based video coding | |
| CA2945534C (en) | Predictor palette initialization in palette-based video coding | |
| CA2947042C (en) | Coding run values based on palette index in palette-based video coding | |
| EP3350997B1 (en) | Restriction of escape pixel signaled values in palette mode video coding | |
| AU2015301222B2 (en) | Palette mode encoding and decoding design | |
| US20160094851A1 (en) | Parsing dependency reduction for palette index coding | |
| US9848198B2 (en) | Diagonal copy for palette mode coding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request |
Effective date: 20180704 |