JP2017536724A5 - 復号方法、符号化方法、復号装置、符号化方法、プログラム - Google Patents

復号方法、符号化方法、復号装置、符号化方法、プログラム Download PDF

Info

Publication number
JP2017536724A5
JP2017536724A5 JP2017516935A JP2017516935A JP2017536724A5 JP 2017536724 A5 JP2017536724 A5 JP 2017536724A5 JP 2017516935 A JP2017516935 A JP 2017516935A JP 2017516935 A JP2017516935 A JP 2017516935A JP 2017536724 A5 JP2017536724 A5 JP 2017536724A5
Authority
JP
Japan
Prior art keywords
block
pixel
encoding
decoding
index
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
JP2017516935A
Other languages
English (en)
Other versions
JP6584501B2 (ja
JP2017536724A (ja
Filing date
Publication date
Priority claimed from GB1417652.3A external-priority patent/GB2531005A/en
Application filed filed Critical
Publication of JP2017536724A publication Critical patent/JP2017536724A/ja
Publication of JP2017536724A5 publication Critical patent/JP2017536724A5/ja
Application granted granted Critical
Publication of JP6584501B2 publication Critical patent/JP6584501B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Description

本発明の復号方法は以下の構成を有する。すなわち、ビットストリームから画像を復号する復号方法であって、前記ビットストリームから、処理対象のブロックのためのパレットに係る情報を取得する取得ステップと、前記情報に基づく前記パレットを用いて、前記処理対象のブロックを復号する復号ステップとを有し、前記パレットはエントリのセットを含み、前記エントリは、インデックス及び画素値と関連付けられており、前記情報は、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを含み、前記復号ステップにおいて、少なくとも前記フラグを用いて、前記処理対象のブロック中の各画素位置における画素値を順番に導出することを特徴とする。
本発明の符号化方法は以下の構成を有する。すなわち、画像をビットストリームとして符号化する符号化方法であって、処理対象のブロックのためのパレットを用いて、当該処理対象のブロックを符号化する符号化ステップを有し、前記パレットはエントリのセットを含み、前記エントリは、インデックス及び画素値と関連付けられており、前記符号化ステップにおいて、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを少なくとも符号化することを特徴とする。
第一態様において、本発明は、ビットストリームからの画像中の画素の現在のブロックを復号する方法を提供し、本方法は、
インデックスのブロック、エスケープ画素値、およびパレットを得るステップであって、パレットは、それぞれのエントリインデックスを対応画素値に関連付けるエントリセットを含み、エスケープ画素値は、パレット中の画素値に関連付けられたインデックスのブロックの中に対応するインデックスを持たない画素に対する画素値を含む、該得るステップと、
インデックスのブロック、エスケープ画素値、およびパレットから画素の復号された現在のブロックを形成するステップと、
を含み、
インデックスのブロックを得るステップが、
インデックスのブロック中に、連続するブロック位置を有するインデックスのグループを生成するため、ビットストリームからシンタクス要素を取得するステップと、
そのシンタクス要素に基づいて、インデックスのブロックのインデックスを生成するス
テップと、
を含み、
取得されたシンタクス要素は、インデックスのグループの1つを形成するインデックスが、残りのブロック位置の数に関係なくインデックスのブロックの終端までの全ての残りのブロック位置にあるインデックスであることを表す、終端まで−符号語で示されるシンタクス要素を含む。

Claims (10)

  1. ビットストリームから画像を復号する復号方法であって、
    前記ビットストリームから、処理対象のブロックのためのパレットに係る情報を取得する取得ステップと、
    前記情報に基づく前記パレットを用いて、前記処理対象のブロックを復号する復号ステップと
    を有し、
    記パレットはエントリのセットを含み、
    前記エントリは、インデックス及び画素値と関連付けられており、
    前記情報は、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを含み、
    前記復号ステップにおいて、少なくとも前記フラグを用いて、前記処理対象のブロック中の各画素位置における画素値を順番に導出する
    ことを特徴とする復号方法。
  2. 前記復号ステップにおいて、
    前記インテックスに対応する画素値に含まれない画素値に対応する逸脱画素値を前記情報から導出し、少なくとも前記逸脱画素値を用いて、前記処理対象のブロック中の各画素位置における画素値を順番に導出する
    ことを特徴とする請求項1記載の復号方法。
  3. 前記フラグは、前記各インデックスが、前記ブロック中の前記複数の画素位置それぞれの上の画素位置に対応するインデックスからコピーされるかを示すフラグである
    ことを特徴とする請求項1又は2に記載の復号方法。
  4. 画像をビットストリームとして符号化する符号化方法であって、
    処理対象のブロックのためのパレットを用いて、当該処理対象のブロックを符号化する符号化ステップを有し、
    前記パレットはエントリのセットを含み、
    前記エントリは、インデックス及び画素値と関連付けられており、
    前記符号化ステップにおいて、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを少なくとも符号化する
    ことを特徴とする符号化方法。
  5. 前記符号化ステップにおいて、
    前記インテックスに対応する画素値に含まれない画素値に対応する逸脱画素値を示す情報を符号化する
    ことを特徴とする請求項4記載の符号化方法。
  6. 前記フラグは、前記各インデックスが、前記ブロック中の前記複数の画素位置それぞれの上の画素位置に対応するインデックスからコピーされるかを示すフラグである
    ことを特徴とする請求項4又は5に記載の符号化方法。
  7. ビットストリームから画像を復号する復号装置であって、
    前記ビットストリームから、処理対象のブロックのためのパレットに係る情報を取得する取得手段と、
    前記情報に基づく前記パレットを用いて、前記処理対象のブロックを復号する復号手段と
    を有し、
    前記パレットはエントリのセットを含み、
    前記エントリは、インデックス及び画素値と関連付けられており、
    前記情報は、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを含み、
    前記復号手段は、少なくとも前記フラグを用いて、前記処理対象のブロック中の各画素位置における画素値を順番に導出する
    ことを特徴とする復号装置。
  8. 画像をビットストリームとして符号化する符号化装置であって、
    処理対象のブロックのためのパレットを用いて、当該処理対象のブロックを符号化する符号化手段を有し、
    前記パレットはエントリのセットを含み、
    前記エントリは、インデックス及び画素値と関連付けられており、
    前記符号化手段は、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを少なくとも符号化する
    ことを特徴とする符号化装置。
  9. 請求項1〜3のいずれか1項に記載の復号方法を、コンピュータに実行させることを特徴とするプログラム。
  10. 請求項4〜6のいずれか1項に記載の符号化方法を、コンピュータに実行させることを特徴とするプログラム。
JP2017516935A 2014-10-06 2015-10-06 復号方法、符号化方法、復号装置、符号化方法、プログラム Active JP6584501B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB1417652.3A GB2531005A (en) 2014-10-06 2014-10-06 Improved encoding process using a palette mode
GB1417652.3 2014-10-06
PCT/EP2015/073062 WO2016055486A1 (en) 2014-10-06 2015-10-06 Improved encoding process using a palette mode

Publications (3)

Publication Number Publication Date
JP2017536724A JP2017536724A (ja) 2017-12-07
JP2017536724A5 true JP2017536724A5 (ja) 2018-11-08
JP6584501B2 JP6584501B2 (ja) 2019-10-02

Family

ID=51946924

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017516935A Active JP6584501B2 (ja) 2014-10-06 2015-10-06 復号方法、符号化方法、復号装置、符号化方法、プログラム

Country Status (8)

Country Link
US (1) US10491907B2 (ja)
EP (1) EP3205108A1 (ja)
JP (1) JP6584501B2 (ja)
KR (2) KR101970903B1 (ja)
CN (1) CN106797483B (ja)
GB (1) GB2531005A (ja)
RU (1) RU2684202C2 (ja)
WO (1) WO2016055486A1 (ja)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2013322008B2 (en) * 2012-09-26 2016-10-27 Sun Patent Trust Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
US10097842B2 (en) 2015-09-18 2018-10-09 Qualcomm Incorporated Restriction of escape pixel signaled values in palette mode video coding
JP6613842B2 (ja) * 2015-11-24 2019-12-04 富士通株式会社 画像符号化装置、画像符号化方法、及び画像符号化プログラム
US11265579B2 (en) 2018-08-01 2022-03-01 Comcast Cable Communications, Llc Systems, methods, and apparatuses for video processing
KR20210087078A (ko) * 2018-11-08 2021-07-09 인터디지털 브이씨 홀딩스 인코포레이티드 블록의 표면에 기초한 비디오 인코딩 또는 디코딩을 위한 양자화
WO2020156526A1 (en) 2019-02-01 2020-08-06 Beijing Bytedance Network Technology Co., Ltd. Interactions between in-loop reshaping and inter coding tools
BR112021014202A2 (pt) 2019-02-01 2021-09-21 Beijing Bytedance Network Technology Co., Ltd. Sinalização de informações de reformulação em malha usando conjuntos de parâmetros
US10924750B2 (en) * 2019-03-01 2021-02-16 Alibaba Group Holding Limited Palette size constraint in palette mode for video compression system
US11202101B2 (en) * 2019-03-13 2021-12-14 Qualcomm Incorporated Grouped coding for palette syntax in video coding
CN113574889B (zh) 2019-03-14 2024-01-12 北京字节跳动网络技术有限公司 环路整形信息的信令和语法
CN113632469B (zh) 2019-03-23 2022-12-13 北京字节跳动网络技术有限公司 默认的环内整形参数
US11309911B2 (en) 2019-08-16 2022-04-19 Advanced Micro Devices, Inc. Semi-sorting compression with encoding and decoding tables
AU2020337678B2 (en) 2019-08-26 2023-12-14 Lg Electronics Inc. Image or video coding based on palette coding
WO2021046509A1 (en) * 2019-09-07 2021-03-11 Beijing Dajia Internet Information Technology Co., Ltd. Prediction mode signaling in video coding
US11076151B2 (en) * 2019-09-30 2021-07-27 Ati Technologies Ulc Hierarchical histogram calculation with application to palette table derivation
WO2021194283A1 (ko) * 2020-03-25 2021-09-30 주식회사 케이티 비디오 신호 처리 방법 및 장치
US11558625B2 (en) * 2020-06-24 2023-01-17 Electronics And Telecommunications Research Institute Method for generating residual image of multi-view video and apparatus using the same

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8599925B2 (en) * 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
RU2420021C2 (ru) 2009-03-24 2011-05-27 Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." Способ сжатия изображений и видеопоследовательностей
US8615138B2 (en) * 2011-11-03 2013-12-24 Google Inc. Image compression using sub-resolution images
US20140009576A1 (en) 2012-07-05 2014-01-09 Alcatel-Lucent Usa Inc. Method and apparatus for compressing, encoding and streaming graphics
JP5632431B2 (ja) * 2012-09-04 2014-11-26 株式会社東芝 画像符号化装置、及び画像符号化方法
CN103281538B (zh) * 2013-06-06 2016-01-13 上海交通大学 基于滚动哈希和块级别帧内预测的帧内编码方法
US9729875B2 (en) * 2013-07-08 2017-08-08 Sony Corporation Palette coding mode
US9558567B2 (en) * 2013-07-12 2017-01-31 Qualcomm Incorporated Palette prediction in palette-based video coding
US10972742B2 (en) * 2013-12-19 2021-04-06 Canon Kabushiki Kaisha Encoding process using a palette mode
GB2521606A (en) * 2013-12-20 2015-07-01 Canon Kk Method and apparatus for transition encoding in video coding and decoding
KR101845462B1 (ko) * 2014-03-14 2018-04-04 브이아이디 스케일, 인크. 스크린 콘텐츠 코딩을 위한 팔레트 코딩
US9860560B2 (en) * 2014-07-02 2018-01-02 Qualcomm Incorporated Method for palette mode coding
JP2017532885A (ja) * 2014-09-26 2017-11-02 ヴィド スケール インコーポレイテッド 時間ブロックベクトル予測を用いたイントラブロックコピー符号化
US10158866B2 (en) * 2014-09-26 2018-12-18 Qualcomm Incorporated Parsing dependency reduction for palette index coding

Similar Documents

Publication Publication Date Title
JP2017536724A5 (ja) 復号方法、符号化方法、復号装置、符号化方法、プログラム
JP2017520158A5 (ja)
JP2016192794A5 (ja)
JP2017523676A5 (ja)
JP2018521553A5 (ja)
JP2016521043A5 (ja)
DOP2016000245A (es) Codificación de video en base a gamas de colores
JP2015015756A5 (ja)
JP2016528804A5 (ja)
JP2017525316A5 (ja)
JP2016518762A5 (ja) 符号化装置、復号装置、符号化方法、復号方法、及びプログラム
JP2017520163A5 (ja)
JP2017520160A5 (ja)
JP2015015755A5 (ja)
JP2016103804A5 (ja)
JP2016001858A5 (ja)
JP2015534779A5 (ja)
JP2016529783A5 (ja)
JP2017523672A5 (ja)
JP2015065671A5 (ja)
JP2015035798A5 (ja)
JP2015164322A5 (ja)
JP2017507539A5 (ja)
JP2015517281A5 (ja)
JP2016521042A5 (ja)