JP2017520158A5 - - Google Patents

Download PDF

Info

Publication number
JP2017520158A5
JP2017520158A5 JP2016567927A JP2016567927A JP2017520158A5 JP 2017520158 A5 JP2017520158 A5 JP 2017520158A5 JP 2016567927 A JP2016567927 A JP 2016567927A JP 2016567927 A JP2016567927 A JP 2016567927A JP 2017520158 A5 JP2017520158 A5 JP 2017520158A5
Authority
JP
Japan
Prior art keywords
coding
bin
context
palette index
palette
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.)
Granted
Application number
JP2016567927A
Other languages
English (en)
Other versions
JP2017520158A (ja
JP6541692B2 (ja
Filing date
Publication date
Priority claimed from US14/719,263 external-priority patent/US10382749B2/en
Application filed filed Critical
Publication of JP2017520158A publication Critical patent/JP2017520158A/ja
Publication of JP2017520158A5 publication Critical patent/JP2017520158A5/ja
Application granted granted Critical
Publication of JP6541692B2 publication Critical patent/JP6541692B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (15)

  1. ビデオデータを処理する方法であって、
    ビデオデータのブロックのパレットインデックスのランのランレングスを示すラン値を決定するステップであって、前記パレットインデックスが、ビデオデータの前記ブロックをコーディングするための色値のパレット中の色値と関連付けられる、ステップと、
    前記パレットインデックスに基づいて前記ラン値を表すデータのコンテキスト適応コーディングのためのコンテキストを決定するステップと、
    前記決定されたコンテキストを使用してビットストリームからラン値を表す前記データをコーディングするステップとを備える、方法。
  2. 前記ラン値を表す前記データをコーディングするステップが、前記ラン値が0より大きいかどうかを示す第1のビンをコーディングするステップと、前記ラン値が1より大きいかどうかを示す第2のビンをコーディングするステップと、前記ラン値が2より大きいかどうかを示す第3のビンをコーディングするステップとを備える、請求項1に記載の方法。
  3. 前記パレットインデックスに基づいて前記コンテキストを決定するステップが、前記パレットインデックスに基づいて3つのコンテキストから選択するステップを備える、請求項1に記載の方法。
  4. 前記ラン値を表す前記データをコーディングするステップが、前記ラン値が0より大きいかどうかを示す第1のビンをコーディングするステップと、前記ラン値が1より大きいかどうかを示す第2のビンをコーディングするステップと、前記ラン値が2より大きいかどうかを示す第3のビンをコーディングするステップとを備え、前記3つのコンテキストから選択するステップが、
    前記パレットインデックスが0であることに基づいて、前記第1のビン、前記第2のビン、および前記第3のビンの少なくとも1つをコーディングするための前記3つのコンテキストの第1のコンテキストを選択するステップと、
    前記パレットインデックスが1または2であることに基づいて、前記第1のビン、前記第2のビン、および前記第3のビンの少なくとも1つをコーディングするための前記3つのコンテキストの第2のコンテキストを選択するステップと、
    前記パレットインデックスが2より大きいことに基づいて、前記第1のビン、前記第2のビン、および前記第3のビンの少なくとも1つをコーディングするための前記3つのコンテキストの第3のコンテキストを選択するステップとを備える、請求項3に記載の方法。
  5. 前記パレットインデックスに基づいて前記コンテキストを決定するステップが、前記パレットインデックスに基づいて2つのコンテキストから選択するステップを備える、請求項1に記載の方法。
  6. 前記2つのコンテキストから選択するステップが、
    前記パレットインデックスが0であることに基づいて、前記2つのコンテキストの第1のコンテキストを選択するステップと、
    前記パレットインデックスが0以外の任意の値であることに基づいて、前記2つのコンテキストの第2のコンテキストを選択するステップとを備える、請求項5に記載の方法。
  7. 前記ビットストリームから前記パレットインデックスを表すデータをコーディングするステップをさらに備える、請求項1に記載の方法。
  8. 前記パレットインデックスが調整されたパレットインデックスを備え、前記ビットストリームから前記調整されたパレットインデックスを表す前記データを構文解析するステップをさらに備える、請求項1に記載の方法。
  9. 前記コンテキストを決定するステップがさらに、色値の前記パレットのサイズまたは前記ブロックのサイズに基づいて前記コンテキストを決定するステップを備える、請求項1に記載の方法。
  10. 前記ラン値を表す前記データをコーディングするステップが前記データを符号化するステップを備え、
    色の前記パレットを示すデータを符号化するステップと、
    前記パレットインデックスと関連付けられる画素に対して、前記画素を符号化するために使用されるパレットモードを示すデータを符号化するステップとをさらに備える、請求項1に記載の方法。
  11. 前記ラン値を表す前記データをコーディングするステップが前記データを復号するステップを備え、
    符号化されたビットストリームから、色の前記パレットを示すデータを取得するステップと、
    色の前記パレットを使用して、前記ランの画素およびサンプルの前記値を決定するステップとをさらに備える、請求項1に記載の方法。
  12. ビデオデータを処理するための装置であって、
    ビデオデータのブロックのパレットインデックスのランのランレングスを示すラン値を決定するための手段であって、前記パレットインデックスが、ビデオデータの前記ブロックをコーディングするための色値のパレット中の色値と関連付けられる、手段と、
    前記パレットインデックスに基づいて前記ラン値を表すデータのコンテキスト適応コーディングのためのコンテキストを決定するための手段と、
    前記決定されたコンテキストを使用してビットストリームからラン値を表す前記データをコーディングするための手段とを備える、装置。
  13. 前記パレットインデックスに基づいて前記コンテキストを決定するための前記手段が、前記パレットインデックスに基づいて3つのコンテキストから選択するための手段を備える、請求項12に記載の装置。
  14. 前記ラン値を表す前記データをコーディングするための前記手段が、前記ラン値が0より大きいかどうかを示す第1のビンをコーディングするための手段と、前記ラン値が1より大きいかどうかを示す第2のビンをコーディングするための手段と、前記ラン値が2より大きいかどうかを示す第3のビンをコーディングするための手段とを備え、前記3つのコンテキストから選択するための前記手段が、
    前記パレットインデックスが0であることに基づいて、前記第1のビン、前記第2のビン、および前記第3のビンの少なくとも1つをコーディングするための前記3つのコンテキストの第1のコンテキストを選択するための手段と、
    前記パレットインデックスが1または2であることに基づいて、前記第1のビン、前記第2のビン、および前記第3のビンの少なくとも1つをコーディングするための前記3つのコンテキストの第2のコンテキストを選択するための手段と、
    前記パレットインデックスが2より大きいことに基づいて、前記第1のビン、前記第2のビン、および前記第3のビンの少なくとも1つをコーディングするための前記3つのコンテキストの第3のコンテキストを選択するための手段とを備える、請求項13に記載の装置。
  15. 請求項1乃至11の何れか1項に記載の方法を少なくとも1つのコンピュータに実施させる命令を含む、コンピュータプログラム。
JP2016567927A 2014-05-23 2015-05-22 パレットベースのビデオコーディングにおけるパレットインデックスに基づくラン値のコーディング Active JP6541692B2 (ja)

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 US10382749B2 (en) 2014-05-23 2015-05-21 Coding run values based on palette index in palette-based video coding
US14/719,263 2015-05-21
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 true JP2017520158A5 (ja) 2018-06-14
JP6541692B2 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 (ja)
EP (1) EP3146726B1 (ja)
JP (1) JP6541692B2 (ja)
KR (1) KR102416949B1 (ja)
CN (1) CN106464872B (ja)
BR (1) BR112016027426B1 (ja)
CA (1) CA2947042C (ja)
ES (1) ES2746102T3 (ja)
HU (1) HUE045219T2 (ja)
WO (1) WO2015179827A1 (ja)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2666635C2 (ru) 2013-10-14 2018-09-11 МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи Характеристики режима индексной карты основных цветов для кодирования и декодирования видео и изображения
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
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
WO2016049839A1 (en) 2014-09-30 2016-04-07 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
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
US10277894B2 (en) * 2015-01-29 2019-04-30 Canon Kabushiki Kaisha Palette predictor initializer when encoding or decoding self-contained coding structures
EP3308540B1 (en) * 2015-06-09 2020-04-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 삼성전자주식회사 이미지의 에러 데이터를 보정하여 압축하기 위한 장치 및 그에 관한 방법
EP4300973A3 (en) 2018-06-29 2024-06-19 Beijing Bytedance Network Technology Co., Ltd. Which lut to be updated or no updating
WO2020003284A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Interaction between lut and amvp
CN110662059B (zh) 2018-06-29 2021-04-20 北京字节跳动网络技术有限公司 使用查找表存储先前编码的运动信息并用其编码后续块的方法和装置
KR102648120B1 (ko) * 2018-06-29 2024-03-18 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 슬라이스/타일/lcu 행마다의 룩업 테이블 리셋
CN114885173A (zh) 2018-06-29 2022-08-09 抖音视界(北京)有限公司 Lut中的运动候选的检查顺序
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
CN115134599A (zh) 2018-06-29 2022-09-30 抖音视界有限公司 更新查找表(lut)的条件
CN110662039B (zh) 2018-06-29 2022-06-07 北京字节跳动网络技术有限公司 查找表的更新:fifo、约束的fifo
SG11202011714RA (en) 2018-06-29 2020-12-30 Beijing Bytedance Network Technology Co Ltd Partial/full pruning when adding a hmvp candidate to merge/amvp
CN110677648B (zh) 2018-07-02 2022-06-07 北京字节跳动网络技术有限公司 处理视频数据的方法、装置及非暂时性存储介质
WO2020013498A1 (ko) * 2018-07-13 2020-01-16 엘지전자 주식회사 컨텐츠 서비스 시스템에서 영상 서비스 처리 방법 및 그 장치
TWI820211B (zh) 2018-09-12 2023-11-01 大陸商北京字節跳動網絡技術有限公司 取決於總數減去k的開始檢查hmvp候選的條件
EP3888355A4 (en) 2019-01-10 2022-03-23 Beijing Bytedance Network Technology Co., Ltd. LOOKUP TABLE UPDATE INVOCATION
CN113383554B (zh) 2019-01-13 2022-12-16 北京字节跳动网络技术有限公司 LUT和共享Merge列表之间的交互
CN113302937A (zh) 2019-01-16 2021-08-24 北京字节跳动网络技术有限公司 运动候选推导
WO2020169104A1 (en) 2019-02-24 2020-08-27 Beijing Bytedance Network Technology 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
WO2020192611A1 (en) 2019-03-22 2020-10-01 Beijing Bytedance Network Technology Co., Ltd. Interaction between merge list construction and other tools
EP3987806A4 (en) 2019-07-20 2022-08-31 Beijing Bytedance Network Technology Co., Ltd. CONDITIONAL CODING OF PALETTE MODE USE INDICATION
CN117221536A (zh) 2019-07-23 2023-12-12 北京字节跳动网络技术有限公司 调色板模式编解码的模式确定
WO2021018167A1 (en) * 2019-07-29 2021-02-04 Beijing Bytedance Network Technology Co., Ltd. Palette mode coding in prediction process
US11206413B2 (en) * 2019-08-13 2021-12-21 Qualcomm Incorporated Palette predictor updates for local dual trees
KR102571893B1 (ko) * 2019-09-23 2023-08-28 베이징 다지아 인터넷 인포메이션 테크놀로지 컴퍼니 리미티드 비디오 코딩에서의 양자화 및 역-양자화 디자인을 위한 방법 및 장치

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040077921A (ko) 2002-02-01 2004-09-07 코닌클리케 필립스 일렉트로닉스 엔.브이. 가변 길이 칼라 코드들로 팔레트화된 칼라 화상들의 압축
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
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
EP3085083B1 (en) 2013-12-18 2021-12-15 HFI Innovation Inc. Method and apparatus for palette initialization and management
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

Similar Documents

Publication Publication Date Title
JP2017520158A5 (ja)
JP2017520157A5 (ja)
JP2017520162A5 (ja)
JP2016521043A5 (ja)
JP2017536724A5 (ja) 復号方法、符号化方法、復号装置、符号化方法、プログラム
JP2018521539A5 (ja)
JP2017513312A5 (ja)
JP2017520161A5 (ja)
JP2012161074A5 (ja)
JP2018160911A5 (ja)
JP2017520160A5 (ja)
JP2017507537A5 (ja)
JP2017501641A5 (ja)
JP2017520163A5 (ja)
JP2017523667A5 (ja)
WO2015139040A3 (en) Palette coding for screen content coding
JP2018532319A5 (ja)
JP2017525316A5 (ja)
JP2017513321A5 (ja)
JP2017523672A5 (ja)
JP2018507612A5 (ja)
JP2018509032A5 (ja)
JP2016513917A5 (ja)
JP2018506938A5 (ja)
JP2011254500A5 (ja)