CA2947042C - Coding run values based on palette index in palette-based video coding - Google Patents
Coding run values based on palette index in palette-based video coding Download PDFInfo
- Publication number
- CA2947042C CA2947042C CA2947042A CA2947042A CA2947042C CA 2947042 C CA2947042 C CA 2947042C CA 2947042 A CA2947042 A CA 2947042A CA 2947042 A CA2947042 A CA 2947042A CA 2947042 C CA2947042 C CA 2947042C
- Authority
- CA
- Canada
- Prior art keywords
- palette
- value
- run
- index
- cabac
- 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
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/103—Selection of coding mode or of prediction mode
-
- 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
- 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
-
- 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/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)
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,263 | 2015-05-21 | ||
| US14/719,263 US10382749B2 (en) | 2014-05-23 | 2015-05-21 | Coding run values based on palette index in palette-based video coding |
| PCT/US2015/032282 WO2015179827A1 (en) | 2014-05-23 | 2015-05-22 | Coding run values based on palette index in palette-based video coding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2947042A1 CA2947042A1 (en) | 2015-11-26 |
| CA2947042C true CA2947042C (en) | 2023-02-21 |
Family
ID=53718109
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2947042A Active CA2947042C (en) | 2014-05-23 | 2015-05-22 | Coding run values based on palette index in palette-based video coding |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US10382749B2 (enExample) |
| EP (1) | EP3146726B1 (enExample) |
| JP (1) | JP6541692B2 (enExample) |
| KR (1) | KR102416949B1 (enExample) |
| CN (1) | CN106464872B (enExample) |
| BR (1) | BR112016027426B1 (enExample) |
| CA (1) | CA2947042C (enExample) |
| ES (1) | ES2746102T3 (enExample) |
| HU (1) | HUE045219T2 (enExample) |
| WO (1) | WO2015179827A1 (enExample) |
Families Citing this family (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6336058B2 (ja) | 2013-10-14 | 2018-06-06 | マイクロソフト テクノロジー ライセンシング，エルエルシー | ビデオ及び画像符号化及び復号のためのベースカラーインデックスマップモードの機能 |
| US10542274B2 (en) | 2014-02-21 | 2020-01-21 | Microsoft Technology Licensing, Llc | Dictionary encoding and decoding of screen content |
| 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 |
| US10038915B2 (en) | 2014-05-22 | 2018-07-31 | Qualcomm Incorporated | Escape sample coding in palette-based video coding |
| US10291940B2 (en) | 2014-05-23 | 2019-05-14 | Qualcomm Incorporated | Coding runs with escape in palette-based video coding |
| US11323733B2 (en) | 2014-05-23 | 2022-05-03 | Qualcomm Incorporated | Predictor palette initialization in palette-based video coding |
| US10687064B2 (en) | 2014-08-04 | 2020-06-16 | Qualcomm Incorporated | Palette mode encoding and decoding with inferred pixel scan order |
| KR102245704B1 (ko) | 2014-09-30 | 2021-04-27 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | 파면 병렬 프로세싱이 인에이블되는 경우의 인트라 픽쳐 예측 모드에 대한 규칙 |
| US9706212B2 (en) * | 2014-10-06 | 2017-07-11 | Futurewei Technologies, Inc. | Palette mode in high efficiency video coding (HEVC) screen content coding (SCC) |
| US9596479B2 (en) * | 2014-10-07 | 2017-03-14 | Hfi Innovation Inc. | Method of pulse-code modulation and palette coding for video coding |
| EP3251358B1 (en) * | 2015-01-29 | 2019-11-13 | Canon Kabushiki Kaisha | Palette predictor initializer when encoding or decoding self-contained coding structures |
| WO2016197314A1 (en) * | 2015-06-09 | 2016-12-15 | Microsoft Technology Licensing, Llc | Robust encoding/decoding of escape-coded pixels in palette mode |
| US20170055003A1 (en) * | 2015-08-20 | 2017-02-23 | Futurewei Technologies, Inc. | Context Reduction Of Palette Run Type In High Efficiency Video Coding (HEVC) Screen Content Coding (SCC) |
| KR102471978B1 (ko) * | 2017-07-20 | 2022-11-29 | 삼성전자주식회사 | 이미지의 에러 데이터를 보정하여 압축하기 위한 장치 및 그에 관한 방법 |
| WO2020003270A1 (en) | 2018-06-29 | 2020-01-02 | Beijing Bytedance Network Technology Co., Ltd. | Number of motion candidates in a look up table to be checked according to mode |
| WO2020003261A1 (en) | 2018-06-29 | 2020-01-02 | Beijing Bytedance Network Technology Co., Ltd. | Selection from multiple luts |
| KR102648120B1 (ko) * | 2018-06-29 | 2024-03-18 | 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 | 슬라이스/타일/lcu 행마다의 룩업 테이블 리셋 |
| WO2020003279A1 (en) | 2018-06-29 | 2020-01-02 | Beijing Bytedance Network Technology Co., Ltd. | Concept of using one or multiple look up tables to store motion information of previously coded in order and use them to code following blocks |
| EP3794824A1 (en) | 2018-06-29 | 2021-03-24 | Beijing Bytedance Network Technology Co. Ltd. | Conditions for updating luts |
| KR20240007299A (ko) | 2018-06-29 | 2024-01-16 | 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 | 룩업 테이블의 업데이트: fifo, 제약된 fifo |
| KR20240007298A (ko) | 2018-06-29 | 2024-01-16 | 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 | Lut에서의 모션 후보들의 검사 순서 |
| MX392418B (es) | 2018-06-29 | 2025-03-24 | Beijing Bytedance Network Tech Co Ltd | Poda parcial/total cuando se añade un candidato a hmvp para fusión/amvp. |
| CN114125450B (zh) | 2018-06-29 | 2023-11-17 | 北京字节跳动网络技术有限公司 | 一种用于处理视频数据的方法、装置和计算机可读介质 |
| WO2020008351A1 (en) | 2018-07-02 | 2020-01-09 | Beijing Bytedance Network Technology Co., Ltd. | Luts with lic |
| WO2020013498A1 (ko) * | 2018-07-13 | 2020-01-16 | 엘지전자 주식회사 | 컨텐츠 서비스 시스템에서 영상 서비스 처리 방법 및 그 장치 |
| GB2590310B (en) | 2018-09-12 | 2023-03-22 | Beijing Bytedance Network Tech Co Ltd | Conditions for starting checking HMVP candidates depend on total number minus K |
| WO2020143741A1 (en) | 2019-01-10 | 2020-07-16 | Beijing Bytedance Network Technology Co., Ltd. | Invoke of lut updating |
| CN113383554B (zh) | 2019-01-13 | 2022-12-16 | 北京字节跳动网络技术有限公司 | LUT和共享Merge列表之间的交互 |
| CN113302937B (zh) | 2019-01-16 | 2024-08-02 | 北京字节跳动网络技术有限公司 | 运动候选推导 |
| AU2020226567B2 (en) | 2019-02-24 | 2025-05-22 | Beijing Bytedance Network Technology Co., Ltd. | Joint coding of palette mode usage indication |
| EP3912351A4 (en) | 2019-02-24 | 2022-07-06 | Beijing Bytedance Network Technology Co., Ltd. | Independent coding of palette mode usage indication |
| 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 |
| CN113615193B (zh) | 2019-03-22 | 2024-06-25 | 北京字节跳动网络技术有限公司 | Merge列表构建和其他工具之间的交互 |
| CN114175662B (zh) | 2019-07-20 | 2023-11-24 | 北京字节跳动网络技术有限公司 | 调色板模式使用指示的条件相关编解码 |
| CN117221536A (zh) | 2019-07-23 | 2023-12-12 | 北京字节跳动网络技术有限公司 | 调色板模式编解码的模式确定 |
| WO2021018166A1 (en) * | 2019-07-29 | 2021-02-04 | Beijing Bytedance Network Technology Co., Ltd. | Scanning order improvements for palette mode coding |
| US11206413B2 (en) * | 2019-08-13 | 2021-12-21 | Qualcomm Incorporated | Palette predictor updates for local dual trees |
| CN114827605A (zh) | 2019-09-23 | 2022-07-29 | 北京达佳互联信息技术有限公司 | 用于视频解码的方法和计算设备 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4033836B2 (ja) | 2002-02-01 | 2008-01-16 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 可変長カラー・コードを用いる、パレット化されたカラー画像の圧縮 |
| EP2461294A1 (en) | 2005-09-23 | 2012-06-06 | Slipstream Data Inc. | Method, system and computer program product for providing entropy constrained color splitting for palette images with pixel-wise splitting |
| BRPI0721077A2 (pt) | 2006-12-28 | 2014-07-01 | Nippon Telegraph & Telephone | Método de codificação e método de decodificação de vídeo, aparelhos para os mesmos, programas para os mesmos, e meio de armazenamento o qual armazena os programas |
| US8908763B2 (en) * | 2008-06-25 | 2014-12-09 | Qualcomm Incorporated | Fragmented reference in temporal compression for video coding |
| 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 |
| US9729875B2 (en) | 2013-07-08 | 2017-08-08 | Sony Corporation | Palette coding mode |
| BR112016012417B1 (pt) | 2013-12-18 | 2023-04-11 | Hfi Innovation Inc | Método e aparelho para inicialização e gerenciamento de paleta |
| GB2526337A (en) * | 2014-05-21 | 2015-11-25 | Canon Kk | Method and apparatus for syntax element encoding in video coding and decoding |
| 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 |
| US10291940B2 (en) | 2014-05-23 | 2019-05-14 | Qualcomm Incorporated | Coding runs with escape in palette-based video coding |
-
2015
- 2015-05-21 US US14/719,263 patent/US10382749B2/en active Active
- 2015-05-22 KR KR1020167035380A patent/KR102416949B1/ko active Active
- 2015-05-22 WO PCT/US2015/032282 patent/WO2015179827A1/en not_active Ceased
- 2015-05-22 EP EP15741376.6A patent/EP3146726B1/en active Active
- 2015-05-22 ES ES15741376T patent/ES2746102T3/es active Active
- 2015-05-22 CN CN201580026289.7A patent/CN106464872B/zh active Active
- 2015-05-22 HU HUE15741376A patent/HUE045219T2/hu unknown
- 2015-05-22 BR BR112016027426-1A patent/BR112016027426B1/pt active IP Right Grant
- 2015-05-22 JP JP2016567927A patent/JP6541692B2/ja active Active
- 2015-05-22 CA CA2947042A patent/CA2947042C/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP6541692B2 (ja) | 2019-07-10 |
| KR102416949B1 (ko) | 2022-07-04 |
| JP2017520158A (ja) | 2017-07-20 |
| CA2947042A1 (en) | 2015-11-26 |
| CN106464872B (zh) | 2019-07-26 |
| BR112016027426A2 (enExample) | 2017-08-15 |
| ES2746102T3 (es) | 2020-03-04 |
| EP3146726B1 (en) | 2019-06-19 |
| CN106464872A (zh) | 2017-02-22 |
| US20150341635A1 (en) | 2015-11-26 |
| HUE045219T2 (hu) | 2019-12-30 |
| WO2015179827A1 (en) | 2015-11-26 |
| EP3146726A1 (en) | 2017-03-29 |
| US10382749B2 (en) | 2019-08-13 |
| KR20170008816A (ko) | 2017-01-24 |
| BR112016027426B1 (pt) | 2024-01-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2947043C (en) | Coding runs with escape in palette-based video coding | |
| EP3146717B1 (en) | Predictor palette initialization in palette-based video coding | |
| US10382749B2 (en) | Coding run values based on palette index in palette-based video coding | |
| US11785222B2 (en) | Palette mode encoding and decoding design | |
| AU2016323800A1 (en) | Restriction of escape pixel signaled values in palette mode video coding | |
| US9848198B2 (en) | Diagonal copy for palette mode coding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request |
Effective date: 20200430 |
|
| MPN | Maintenance fee for patent paid |
Free format text: FEE DESCRIPTION TEXT: MF (PATENT, 10TH ANNIV.) - STANDARD Year of fee payment: 10 |
|
| U00 | Fee paid |
Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED Effective date: 20250409 |
|
| U11 | Full renewal or maintenance fee paid |
Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL Effective date: 20250409 |
|
| MPN | Maintenance fee for patent paid |
Free format text: FEE DESCRIPTION TEXT: MF (PATENT, 11TH ANNIV.) - STANDARD Year of fee payment: 11 |
|
| U00 | Fee paid |
Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED Effective date: 20260413 |
|
| U11 | Full renewal or maintenance fee paid |
Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL Effective date: 20260413 |