JP2017536724A5 - 復号方法、符号化方法、復号装置、符号化方法、プログラム - Google Patents
復号方法、符号化方法、復号装置、符号化方法、プログラム Download PDFInfo
- 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
Links
- 230000000875 corresponding Effects 0.000 claims description 20
Description
本発明の復号方法は以下の構成を有する。すなわち、ビットストリームから画像を復号する復号方法であって、前記ビットストリームから、処理対象のブロックのためのパレットに係る情報を取得する取得ステップと、前記情報に基づく前記パレットを用いて、前記処理対象のブロックを復号する復号ステップとを有し、前記パレットはエントリのセットを含み、前記エントリは、インデックス及び画素値と関連付けられており、前記情報は、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを含み、前記復号ステップにおいて、少なくとも前記フラグを用いて、前記処理対象のブロック中の各画素位置における画素値を順番に導出することを特徴とする。
本発明の符号化方法は以下の構成を有する。すなわち、画像をビットストリームとして符号化する符号化方法であって、処理対象のブロックのためのパレットを用いて、当該処理対象のブロックを符号化する符号化ステップを有し、前記パレットはエントリのセットを含み、前記エントリは、インデックス及び画素値と関連付けられており、前記符号化ステップにおいて、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを少なくとも符号化することを特徴とする。
第一態様において、本発明は、ビットストリームからの画像中の画素の現在のブロックを復号する方法を提供し、本方法は、
インデックスのブロック、エスケープ画素値、およびパレットを得るステップであって、パレットは、それぞれのエントリインデックスを対応画素値に関連付けるエントリセットを含み、エスケープ画素値は、パレット中の画素値に関連付けられたインデックスのブロックの中に対応するインデックスを持たない画素に対する画素値を含む、該得るステップと、
インデックスのブロック、エスケープ画素値、およびパレットから画素の復号された現在のブロックを形成するステップと、
を含み、
インデックスのブロックを得るステップが、
インデックスのブロック中に、連続するブロック位置を有するインデックスのグループを生成するため、ビットストリームからシンタクス要素を取得するステップと、
そのシンタクス要素に基づいて、インデックスのブロックのインデックスを生成するス
テップと、
を含み、
取得されたシンタクス要素は、インデックスのグループの1つを形成するインデックスが、残りのブロック位置の数に関係なくインデックスのブロックの終端までの全ての残りのブロック位置にあるインデックスであることを表す、終端まで−符号語で示されるシンタクス要素を含む。
本発明の符号化方法は以下の構成を有する。すなわち、画像をビットストリームとして符号化する符号化方法であって、処理対象のブロックのためのパレットを用いて、当該処理対象のブロックを符号化する符号化ステップを有し、前記パレットはエントリのセットを含み、前記エントリは、インデックス及び画素値と関連付けられており、前記符号化ステップにおいて、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを少なくとも符号化することを特徴とする。
第一態様において、本発明は、ビットストリームからの画像中の画素の現在のブロックを復号する方法を提供し、本方法は、
インデックスのブロック、エスケープ画素値、およびパレットを得るステップであって、パレットは、それぞれのエントリインデックスを対応画素値に関連付けるエントリセットを含み、エスケープ画素値は、パレット中の画素値に関連付けられたインデックスのブロックの中に対応するインデックスを持たない画素に対する画素値を含む、該得るステップと、
インデックスのブロック、エスケープ画素値、およびパレットから画素の復号された現在のブロックを形成するステップと、
を含み、
インデックスのブロックを得るステップが、
インデックスのブロック中に、連続するブロック位置を有するインデックスのグループを生成するため、ビットストリームからシンタクス要素を取得するステップと、
そのシンタクス要素に基づいて、インデックスのブロックのインデックスを生成するス
テップと、
を含み、
取得されたシンタクス要素は、インデックスのグループの1つを形成するインデックスが、残りのブロック位置の数に関係なくインデックスのブロックの終端までの全ての残りのブロック位置にあるインデックスであることを表す、終端まで−符号語で示されるシンタクス要素を含む。
Claims (10)
- ビットストリームから画像を復号する復号方法であって、
前記ビットストリームから、処理対象のブロックのためのパレットに係る情報を取得する取得ステップと、
前記情報に基づく前記パレットを用いて、前記処理対象のブロックを復号する復号ステップと
を有し、
前記パレットはエントリのセットを含み、
前記エントリは、インデックス及び画素値と関連付けられており、
前記情報は、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを含み、
前記復号ステップにおいて、少なくとも前記フラグを用いて、前記処理対象のブロック中の各画素位置における画素値を順番に導出する
ことを特徴とする復号方法。 - 前記復号ステップにおいて、
前記インテックスに対応する画素値に含まれない画素値に対応する逸脱画素値を前記情報から導出し、少なくとも前記逸脱画素値を用いて、前記処理対象のブロック中の各画素位置における画素値を順番に導出する
ことを特徴とする請求項1記載の復号方法。 - 前記フラグは、前記各インデックスが、前記ブロック中の前記複数の画素位置それぞれの上の画素位置に対応するインデックスからコピーされるかを示すフラグである
ことを特徴とする請求項1又は2に記載の復号方法。 - 画像をビットストリームとして符号化する符号化方法であって、
処理対象のブロックのためのパレットを用いて、当該処理対象のブロックを符号化する符号化ステップを有し、
前記パレットはエントリのセットを含み、
前記エントリは、インデックス及び画素値と関連付けられており、
前記符号化ステップにおいて、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを少なくとも符号化する
ことを特徴とする符号化方法。 - 前記符号化ステップにおいて、
前記インテックスに対応する画素値に含まれない画素値に対応する逸脱画素値を示す情報を符号化する
ことを特徴とする請求項4記載の符号化方法。 - 前記フラグは、前記各インデックスが、前記ブロック中の前記複数の画素位置それぞれの上の画素位置に対応するインデックスからコピーされるかを示すフラグである
ことを特徴とする請求項4又は5に記載の符号化方法。 - ビットストリームから画像を復号する復号装置であって、
前記ビットストリームから、処理対象のブロックのためのパレットに係る情報を取得する取得手段と、
前記情報に基づく前記パレットを用いて、前記処理対象のブロックを復号する復号手段と
を有し、
前記パレットはエントリのセットを含み、
前記エントリは、インデックス及び画素値と関連付けられており、
前記情報は、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを含み、
前記復号手段は、少なくとも前記フラグを用いて、前記処理対象のブロック中の各画素位置における画素値を順番に導出する
ことを特徴とする復号装置。 - 画像をビットストリームとして符号化する符号化装置であって、
処理対象のブロックのためのパレットを用いて、当該処理対象のブロックを符号化する符号化手段を有し、
前記パレットはエントリのセットを含み、
前記エントリは、インデックス及び画素値と関連付けられており、
前記符号化手段は、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを少なくとも符号化する
ことを特徴とする符号化装置。 - 請求項1〜3のいずれか1項に記載の復号方法を、コンピュータに実行させることを特徴とするプログラム。
- 請求項4〜6のいずれか1項に記載の符号化方法を、コンピュータに実行させることを特徴とするプログラム。
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)
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)
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 |
-
2014
- 2014-10-06 GB GB1417652.3A patent/GB2531005A/en not_active Withdrawn
-
2015
- 2015-10-06 WO PCT/EP2015/073062 patent/WO2016055486A1/en active Application Filing
- 2015-10-06 CN CN201580053564.4A patent/CN106797483B/zh active Active
- 2015-10-06 RU RU2017115411A patent/RU2684202C2/ru active
- 2015-10-06 US US15/516,661 patent/US10491907B2/en active Active
- 2015-10-06 JP JP2017516935A patent/JP6584501B2/ja active Active
- 2015-10-06 EP EP15777672.5A patent/EP3205108A1/en not_active Withdrawn
- 2015-10-06 KR KR1020177011153A patent/KR101970903B1/ko active IP Right Grant
- 2015-10-06 KR KR1020197010693A patent/KR102088605B1/ko active IP Right Grant
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) |