JP6541692B2 - パレットベースのビデオコーディングにおけるパレットインデックスに基づくラン値のコーディング - Google Patents
パレットベースのビデオコーディングにおけるパレットインデックスに基づくラン値のコーディング Download PDFInfo
- Publication number
- JP6541692B2 JP6541692B2 JP2016567927A JP2016567927A JP6541692B2 JP 6541692 B2 JP6541692 B2 JP 6541692B2 JP 2016567927 A JP2016567927 A JP 2016567927A JP 2016567927 A JP2016567927 A JP 2016567927A JP 6541692 B2 JP6541692 B2 JP 6541692B2
- Authority
- JP
- Japan
- Prior art keywords
- palette
- coding
- video
- index
- block
- 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
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/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 (3)
| Publication Number | Publication Date |
|---|---|
| JP2017520158A JP2017520158A (ja) | 2017-07-20 |
| JP2017520158A5 JP2017520158A5 (en:Method) | 2018-06-14 |
| JP6541692B2 true JP6541692B2 (ja) | 2019-07-10 |
Family
ID=53718109
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2016567927A Active JP6541692B2 (ja) | 2014-05-23 | 2015-05-22 | パレットベースのビデオコーディングにおけるパレットインデックスに基づくラン値のコーディング |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US10382749B2 (en:Method) |
| EP (1) | EP3146726B1 (en:Method) |
| JP (1) | JP6541692B2 (en:Method) |
| KR (1) | KR102416949B1 (en:Method) |
| CN (1) | CN106464872B (en:Method) |
| BR (1) | BR112016027426B1 (en:Method) |
| CA (1) | CA2947042C (en:Method) |
| ES (1) | ES2746102T3 (en:Method) |
| HU (1) | HUE045219T2 (en:Method) |
| WO (1) | WO2015179827A1 (en:Method) |
Families Citing this family (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015054812A1 (en) | 2013-10-14 | 2015-04-23 | Microsoft Technology Licensing, Llc | Features of base 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 |
| 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 |
| US10750198B2 (en) | 2014-05-22 | 2020-08-18 | Qualcomm Incorporated | Maximum palette parameters 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 |
| US10687064B2 (en) | 2014-08-04 | 2020-06-16 | Qualcomm Incorporated | Palette mode encoding and decoding with inferred pixel scan order |
| CA2959682C (en) | 2014-09-30 | 2022-12-06 | Microsoft Technology Licensing, Llc | Rules for intra-picture prediction modes when wavefront parallel processing is enabled |
| EP3192263B1 (en) * | 2014-10-06 | 2020-01-01 | Huawei Technologies Co., Ltd. | Improved 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 |
| WO2016120468A1 (en) * | 2015-01-29 | 2016-08-04 | 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 | 삼성전자주식회사 | 이미지의 에러 데이터를 보정하여 압축하기 위한 장치 및 그에 관한 방법 |
| TWI752331B (zh) | 2018-06-29 | 2022-01-11 | 大陸商北京字節跳動網絡技術有限公司 | 當向Merge/AMVP添加HMVP候選時的部分/完全修剪 |
| WO2020003266A1 (en) * | 2018-06-29 | 2020-01-02 | Beijing Bytedance Network Technology Co., Ltd. | Resetting of look up table per slice/tile/lcu row |
| WO2020003284A1 (en) | 2018-06-29 | 2020-01-02 | Beijing Bytedance Network Technology Co., Ltd. | Interaction between lut and amvp |
| KR102611261B1 (ko) | 2018-06-29 | 2023-12-08 | 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 | 업데이트 대상 lut 또는 비업데이트 lut의 구별 |
| WO2020003283A1 (en) | 2018-06-29 | 2020-01-02 | Beijing Bytedance Network Technology Co., Ltd. | Conditions for updating luts |
| WO2020003278A1 (en) | 2018-06-29 | 2020-01-02 | Beijing Bytedance Network Technology Co., Ltd. | Update of look up table: fifo, constrained fifo |
| JP7137008B2 (ja) | 2018-06-29 | 2022-09-13 | 北京字節跳動網絡技術有限公司 | 1つまたは複数のルックアップテーブルを使用して、以前コーディングされた動き情報を順に記憶させてそれらを後続のブロックのコーディングに使用する概念 |
| CN110662057B (zh) | 2018-06-29 | 2022-06-21 | 北京字节跳动网络技术有限公司 | 视频处理方法、装置、设备以及存储比特流的方法 |
| EP4322533A3 (en) | 2018-06-29 | 2024-03-06 | Beijing Bytedance Network Technology Co., Ltd. | Checking order of motion candidates in lut |
| EP3815376A1 (en) | 2018-07-02 | 2021-05-05 | Beijing Bytedance Network Technology Co. Ltd. | Luts with intra prediction modes and intra mode prediction from non-adjacent blocks |
| WO2020013498A1 (ko) * | 2018-07-13 | 2020-01-16 | 엘지전자 주식회사 | 컨텐츠 서비스 시스템에서 영상 서비스 처리 방법 및 그 장치 |
| CN111064961B (zh) | 2018-09-12 | 2023-06-09 | 北京字节跳动网络技术有限公司 | 视频处理方法和装置 |
| 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列表之间的交互 |
| WO2020147773A1 (en) | 2019-01-16 | 2020-07-23 | Beijing Bytedance Network Technology Co., Ltd. | Inserting order of motion candidates in lut |
| CN113475077B (zh) | 2019-02-24 | 2023-11-17 | 北京字节跳动网络技术有限公司 | 调色板模式使用指示的独立编解码 |
| PH12021552105A1 (en) | 2019-02-24 | 2022-05-30 | Beijing Bytedance Network Tech Co Ltd | Joint 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列表构建和其他工具之间的交互 |
| KR102917554B1 (ko) | 2019-07-20 | 2026-01-23 | 두인 비전 컴퍼니 리미티드 | 팔레트 모드 사용 지시의 조건 종속적인 코딩 |
| 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 |
| FI4035368T3 (fi) | 2019-09-23 | 2024-11-29 | Beijing Dajia Internet Information Tech Co Ltd | Menetelmät ja laitteet kvantisointi- ja dekvantisointimallia varten videokoodauksessa |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003065709A1 (en) | 2002-02-01 | 2003-08-07 | Koninklijke Philips Electronics N.V. | Compression of palettized color images with variable length color codes |
| WO2007033487A2 (en) | 2005-09-23 | 2007-03-29 | Slipstream Data Inc. | Method, system and computer program product for entropy constrained color splitting for palette images with pixel-wise splitting |
| 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 |
| 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 |
| WO2015006169A1 (en) | 2013-07-08 | 2015-01-15 | Sony Corporation | Improvement for palette coding mode |
| CN105981380B (zh) | 2013-12-18 | 2019-08-20 | 寰发股份有限公司 | 利用调色板编码的编码视频数据区块的方法和装置 |
| 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 BR BR112016027426-1A patent/BR112016027426B1/pt active IP Right Grant
- 2015-05-22 CA CA2947042A patent/CA2947042C/en active Active
- 2015-05-22 CN CN201580026289.7A patent/CN106464872B/zh active Active
- 2015-05-22 JP JP2016567927A patent/JP6541692B2/ja active Active
- 2015-05-22 EP EP15741376.6A patent/EP3146726B1/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 HU HUE15741376A patent/HUE045219T2/hu unknown
- 2015-05-22 ES ES15741376T patent/ES2746102T3/es active Active
Also Published As
| Publication number | Publication date |
|---|---|
| EP3146726A1 (en) | 2017-03-29 |
| BR112016027426B1 (pt) | 2024-01-16 |
| CA2947042A1 (en) | 2015-11-26 |
| CA2947042C (en) | 2023-02-21 |
| ES2746102T3 (es) | 2020-03-04 |
| KR102416949B1 (ko) | 2022-07-04 |
| US10382749B2 (en) | 2019-08-13 |
| CN106464872A (zh) | 2017-02-22 |
| EP3146726B1 (en) | 2019-06-19 |
| JP2017520158A (ja) | 2017-07-20 |
| KR20170008816A (ko) | 2017-01-24 |
| WO2015179827A1 (en) | 2015-11-26 |
| BR112016027426A2 (en:Method) | 2017-08-15 |
| US20150341635A1 (en) | 2015-11-26 |
| CN106464872B (zh) | 2019-07-26 |
| HUE045219T2 (hu) | 2019-12-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6541692B2 (ja) | パレットベースのビデオコーディングにおけるパレットインデックスに基づくラン値のコーディング | |
| JP6661550B2 (ja) | パレットベースのビデオコーディングにおける予測子パレットの初期化 | |
| JP6557260B2 (ja) | パレットベースのビデオコーディングにおけるエスケープを伴うランのコーディング | |
| US10097842B2 (en) | Restriction of escape pixel signaled values in palette mode video coding | |
| JP6571162B2 (ja) | パレットモード符号化および復号の設計 | |
| JP6541682B2 (ja) | ビデオコーディングのためのランレングスコードを用いるパレット予測子シグナリング | |
| JP6594903B2 (ja) | パレットベースのビデオコーディングにおけるエスケープサンプルのコーディング | |
| JP6553090B2 (ja) | パレットベースのビデオコーディングにおけるコーディングのラン | |
| JP6625565B2 (ja) | パレットベースのビデオコーディングにおける最大パレットパラメータ | |
| KR102142181B1 (ko) | 비디오 코딩에서의 팔레트 블록 사이즈에 대한 제한 | |
| JP2017523667A (ja) | ビデオコーディングにおけるカラーパレットモード |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180507 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180507 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190423 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190513 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190611 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6541692 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |