JP2020145667A - 画像圧縮のためのハイブリッドパレット−dpcm符号化 - Google Patents
画像圧縮のためのハイブリッドパレット−dpcm符号化 Download PDFInfo
- Publication number
- JP2020145667A JP2020145667A JP2019187651A JP2019187651A JP2020145667A JP 2020145667 A JP2020145667 A JP 2020145667A JP 2019187651 A JP2019187651 A JP 2019187651A JP 2019187651 A JP2019187651 A JP 2019187651A JP 2020145667 A JP2020145667 A JP 2020145667A
- Authority
- JP
- Japan
- Prior art keywords
- palette
- index
- block
- escape
- pixels
- 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.)
- Pending
Links
- 238000007906 compression Methods 0.000 title description 3
- 230000006835 compression Effects 0.000 title description 3
- 239000003086 colorant Substances 0.000 claims abstract description 42
- 238000000034 method Methods 0.000 claims abstract description 26
- 239000013598 vector Substances 0.000 description 29
- 238000010586 diagram Methods 0.000 description 19
- 238000013139 quantization Methods 0.000 description 6
- 230000001413 cellular effect Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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/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/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/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/124—Quantisation
-
- 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/136—Incoming video signal characteristics or properties
-
- 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/184—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 bits, e.g. of the compressed video stream
-
- 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
1.装置の非一時的メモリにプログラムされる方法であって、
画像ブロックのためのパレットを生成するステップと、
前記画像ブロックのためのインデックスブロックを生成するステップと、
前記パレット及び前記インデックスブロックを送信するステップと、
差分パルス符号変調を用いて、エスケープ画素を符号化するステップと、
を含む方法。
画像ブロックのためのパレットを生成するステップと、
前記画像ブロックのためのインデックスブロックを生成するステップと、
前記パレット及び前記インデックスブロックを送信するステップと、
差分パルス符号変調を用いて、エスケープ画素を符号化するステップと、を行うためのものである、
非一時的メモリと、
前記メモリに結合され、前記アプリケーションを処理するように構成されるプロセッサと、
を備える装置。
前記画像ブロックのためのインデックスブロックを生成するステップと、
前記パレット及び前記インデックスブロックを送信するステップと、
差分パルス符号変調を用いて、エスケープ画素を符号化するステップと、
を行うように構成される第1の計算装置と、
前記パレット及び前記インデックスブロックを復号し、逆差分パルス符号変調を用いて、前記エスケープ画素を復号し、復号された前記パレット、前記インデックスブロック及び前記エスケープ画素を組み合わせて、復号画像を生成する、
ように構成される第2の計算装置と、
を備えるシステム。
202 パレット
204 インデックスブロック
206 エスケープ画素
300 エンコーダ
310 デコーダ
600 4×2YUV422ブロック
602 色ベクトルアレイ
604 カラーパレット
606 インデックスアレイ
1100 計算装置
1102 ネットワークインタフェース
1104 メモリ
1106 プロセッサ
1108 入出力装置
1110 バス
1112 記憶装置
1120 ハイブリッドパレット−DPCM符号化ハードウェア
1130 ハイブリッドパレット−DPCM符号化アプリケーション
1200 エンコーダ装置
1202 ネットワーク
1204 デコーダ装置
Claims (20)
- 装置の非一時的メモリにプログラムされる方法であって、
画像ブロックのためのパレットを生成するステップと、
前記画像ブロックのためのインデックスブロックを生成するステップと、
前記パレット及び前記インデックスブロックを送信するステップと、
差分パルス符号変調を用いて、エスケープ画素を符号化するステップと、
を含むことを特徴とする方法。 - 前記パレットを生成するステップは、Nのパレットサイズに対して、前記画像ブロック内のN個の最も一般的な色を決定し、前記N個の最も一般的な色の各色にインデックスを割り当てることを含むことを特徴とする、請求項1に記載の方法。
- 前記N個の最も一般的な色を決定することは、各色の画素数を数えることを含むことを特徴とする、請求項2に記載の方法。
- 前記インデックスブロックは、前記画像ブロックと同じサイズであり、更に、前記インデックスブロックを生成するステップは、インデックスを前記パレットから前記インデックスブロック内に配置して、画素値を表すことを含み、N+1のインデックスが、前記エスケープ画素の位置に配置されることを特徴とする、請求項2に記載の方法。
- 前記エスケープ画素を符号化するステップは、前記エスケープ画素を量子化し、前記差分パルス符号変調を前記エスケープ画素に適用し、前記エスケープ画素をエントロピ符号化することを含むことを特徴とする、請求項1に記載の方法。
- 前記パレット及び前記インデックスブロックを送信するステップ及び前記エスケープ画素を符号化するステップは、パレットサイズと、エントロピ符号化されたインデックスアレイと、前記パレットのためのビットと、前記エスケープ画素のための差分パルス符号変調ビットとを含むビットストリームを生成することを特徴とする、請求項1に記載の方法。
- 更に、前記パレット及び前記インデックスブロックを復号し、逆差分パルス符号変調を用いて、前記エスケープ画素を復号し、復号された前記パレット、前記インデックスブロック及び前記エスケープ画素を組み合わせて、復号画像を生成することを含むことを特徴とする、請求項1に記載の方法。
- アプリケーションを記憶するための非一時的メモリであって、前記アプリケーションは、
画像ブロックのためのパレットを生成するステップと、
前記画像ブロックのためのインデックスブロックを生成するステップと、
前記パレット及び前記インデックスブロックを送信するステップと、
差分パルス符号変調を用いて、エスケープ画素を符号化するステップと、を行うためのものである、
非一時的メモリと、
前記メモリに結合され、前記アプリケーションを処理するように構成されるプロセッサと、
を備えることを特徴とする装置。 - 前記パレットを生成するステップは、Nのパレットサイズに対して、前記画像ブロック内のN個の最も一般的な色を決定し、前記N個の最も一般的な色の各色にインデックスを割り当てることを含むことを特徴とする、請求項8に記載の装置。
- 前記N個の最も一般的な色を決定することは、各色の画素数を数えることを含むことを特徴とする、請求項9に記載の装置。
- 前記インデックスブロックは、前記画像ブロックと同じサイズであり、更に、前記インデックスブロックを生成するステップは、インデックスを前記パレットから前記インデックスブロック内に配置して、画素値を表すことを含み、N+1のインデックスが、前記エスケープ画素の位置に配置されることを特徴とする、請求項9に記載の装置。
- 前記エスケープ画素を符号化するステップは、前記エスケープ画素を量子化し、前記差分パルス符号変調を前記エスケープ画素に適用し、前記エスケープ画素をエントロピ符号化することを含むことを特徴とする、請求項8に記載の装置。
- 前記パレット及び前記インデックスブロックを送信するステップ及び前記エスケープ画素を符号化するステップは、パレットサイズと、エントロピ符号化されたインデックスアレイと、前記パレットのためのビットと、前記エスケープ画素のための差分パルス符号変調ビットとを含むビットストリームを生成することを特徴とする、請求項8に記載の装置。
- 前記アプリケーションは、更に、前記パレット及び前記インデックスブロックを復号し、逆差分パルス符号変調を用いて、前記エスケープ画素を復号し、復号された前記パレット、前記インデックスブロック及び前記エスケープ画素を組み合わせて、復号画像を生成するためのものであることを特徴とする、請求項8に記載の装置。
- 画像ブロックのためのパレットを生成するステップと、
前記画像ブロックのためのインデックスブロックを生成するステップと、
前記パレット及び前記インデックスブロックを送信するステップと、
差分パルス符号変調を用いて、エスケープ画素を符号化するステップと、
を行うように構成される第1の計算装置と、
前記パレット及び前記インデックスブロックを復号し、逆差分パルス符号変調を用いて、前記エスケープ画素を復号し、復号された前記パレット、前記インデックスブロック及び前記エスケープ画素を組み合わせて、復号画像を生成する、
ように構成される第2の計算装置と、
を備えることを特徴とするシステム。 - 前記パレットを生成するステップは、Nのパレットサイズに対して、前記画像ブロック内のN個の最も一般的な色を決定し、前記N個の最も一般的な色の各色にインデックスを割り当てることを含むことを特徴とする、請求項15に記載のシステム。
- 前記N個の最も一般的な色を決定することは、各色の画素数を数えることを含むことを特徴とする、請求項16に記載のシステム。
- 前記インデックスブロックは、前記画像ブロックと同じサイズであり、更に、前記インデックスブロックを生成するステップは、インデックスを前記パレットから前記インデックスブロック内に配置して、画素値を表すことを含み、N+1のインデックスが、前記エスケープ画素の位置に配置されることを特徴とする、請求項16に記載のシステム。
- 前記エスケープ画素を符号化するステップは、前記エスケープ画素を量子化し、前記差分パルス符号変調を前記エスケープ画素に適用し、前記エスケープ画素をエントロピ符号化することを含むことを特徴とする、請求項15に記載のシステム。
- 前記パレット及び前記インデックスブロックを送信するステップ及び前記エスケープ画素を符号化するステップは、パレットサイズと、エントロピ符号化されたインデックスアレイと、前記パレットのためのビットと、前記エスケープ画素のための差分パルス符号変調ビットとを含むビットストリームを生成することを特徴とする、請求項15に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/297,522 US11503311B2 (en) | 2019-03-08 | 2019-03-08 | Hybrid palette-DPCM coding for image compression |
US16/297,522 | 2019-03-08 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2020145667A true JP2020145667A (ja) | 2020-09-10 |
Family
ID=72336824
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019187651A Pending JP2020145667A (ja) | 2019-03-08 | 2019-10-11 | 画像圧縮のためのハイブリッドパレット−dpcm符号化 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11503311B2 (ja) |
JP (1) | JP2020145667A (ja) |
KR (1) | KR102267206B1 (ja) |
CN (1) | CN111669598B (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017525204A (ja) * | 2014-06-27 | 2017-08-31 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | 改良されたパレットテーブル及びインデックスマップ符号化方法を用いた先進的スクリーンコンテンツ符号化 |
JP2018530962A (ja) * | 2015-09-14 | 2018-10-18 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ビデオコーディングのためのパレット予測子初期化およびマージ |
JP2018532319A (ja) * | 2015-09-18 | 2018-11-01 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | パレットモードビデオコーディングにおけるエスケープピクセルシグナリング値の制限 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8406314B2 (en) | 2007-11-28 | 2013-03-26 | Sharp Laboratories Of America, Inc. | Two-dimensional DPCM with PCM escape mode |
US9558567B2 (en) * | 2013-07-12 | 2017-01-31 | Qualcomm Incorporated | Palette prediction in palette-based video coding |
GB2516426B (en) | 2013-07-17 | 2015-10-07 | Gurulogic Microsystems Oy | Encoder, decoder and method of operation using interpolation |
KR101897378B1 (ko) | 2013-12-10 | 2018-09-10 | 캐논 가부시끼가이샤 | 팔레트 코딩 모드에서 팔레트를 인코딩 또는 디코딩하기 위한 방법 및 장치 |
CN106031171B (zh) | 2013-12-27 | 2019-08-30 | 联发科技股份有限公司 | 具有跨块预测的调色板编码的方法和装置 |
US10237575B2 (en) | 2014-03-14 | 2019-03-19 | Vid Scale, Inc. | Palette coding for screen content coding |
JP6164360B2 (ja) * | 2014-03-14 | 2017-07-19 | 富士通株式会社 | 画像符号化装置、画像復号装置、画像符号化方法、及び画像復号方法 |
US10638143B2 (en) | 2014-03-21 | 2020-04-28 | Futurewei Technologies, Inc. | Advanced screen content coding with improved color table and index map coding methods |
US10382749B2 (en) | 2014-05-23 | 2019-08-13 | Qualcomm Incorporated | Coding run values based on palette index in palette-based video coding |
US10291940B2 (en) * | 2014-05-23 | 2019-05-14 | Qualcomm Incorporated | Coding runs with escape in palette-based video coding |
US10136141B2 (en) | 2014-06-11 | 2018-11-20 | Qualcomm Incorporated | Determining quantization parameter (QP) values and delta QP values for palette coded blocks in video coding |
CN105323583B (zh) * | 2014-06-13 | 2019-11-15 | 财团法人工业技术研究院 | 编码方法、解码方法、编解码系统、编码器与解码器 |
US9860560B2 (en) | 2014-07-02 | 2018-01-02 | Qualcomm Incorporated | Method for palette mode coding |
WO2016123388A1 (en) * | 2015-01-29 | 2016-08-04 | Vid Scale, Inc. | Palette coding modes and palette flipping |
EP3251352A1 (en) * | 2015-01-29 | 2017-12-06 | VID SCALE, Inc. | Escape color coding for palette coding mode |
US10659783B2 (en) * | 2015-06-09 | 2020-05-19 | Microsoft Technology Licensing, Llc | Robust encoding/decoding of escape-coded pixels in palette mode |
US20170099490A1 (en) * | 2015-10-02 | 2017-04-06 | Qualcomm Incorporated | Constrained intra-prediction for block copy mode |
-
2019
- 2019-03-08 US US16/297,522 patent/US11503311B2/en active Active
- 2019-10-11 JP JP2019187651A patent/JP2020145667A/ja active Pending
- 2019-10-22 KR KR1020190131261A patent/KR102267206B1/ko active IP Right Grant
- 2019-10-24 CN CN201911014415.3A patent/CN111669598B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017525204A (ja) * | 2014-06-27 | 2017-08-31 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | 改良されたパレットテーブル及びインデックスマップ符号化方法を用いた先進的スクリーンコンテンツ符号化 |
JP2018530962A (ja) * | 2015-09-14 | 2018-10-18 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ビデオコーディングのためのパレット予測子初期化およびマージ |
JP2018532319A (ja) * | 2015-09-18 | 2018-11-01 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | パレットモードビデオコーディングにおけるエスケープピクセルシグナリング値の制限 |
Also Published As
Publication number | Publication date |
---|---|
KR102267206B1 (ko) | 2021-06-22 |
US11503311B2 (en) | 2022-11-15 |
CN111669598A (zh) | 2020-09-15 |
CN111669598B (zh) | 2023-01-03 |
KR20200107746A (ko) | 2020-09-16 |
US20200288154A1 (en) | 2020-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11936884B2 (en) | Coded-block-flag coding and derivation | |
US20110292247A1 (en) | Image compression method with random access capability | |
US8285062B2 (en) | Method for improving the performance of embedded graphics coding | |
CN103875245A (zh) | 分层信号解码和信号重构 | |
US10645386B1 (en) | Embedded codec circuitry for multiple reconstruction points based quantization | |
CN102396223A (zh) | 压缩图形图像和视频的方法 | |
US20130235231A1 (en) | Vector embedded graphics coding | |
US11004237B2 (en) | Palette coding for color compression of point clouds | |
AU2022286517A1 (en) | Feature data encoding method and apparatus and feature data decoding method and apparatus | |
US10609411B1 (en) | Cross color prediction for image/video compression | |
US20230396810A1 (en) | Hierarchical audio/video or picture compression method and apparatus | |
WO2021168624A1 (zh) | 视频图像编码方法、设备及可移动平台 | |
WO2011046681A2 (en) | Joint scalar embedded graphics coding for color images | |
CN111669590B (zh) | 基于子块的熵译码的方法、设备和系统 | |
US10873747B2 (en) | Residual mapping method for image/video compression | |
KR102267206B1 (ko) | 이미지 압축을 위한 하이브리드 팔레트-dpcm 코딩 | |
US10666985B1 (en) | Sub-block based entropy coding for image coding | |
CN115150370B (zh) | 一种图像处理的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191029 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201118 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20210115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210316 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210407 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210604 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20211102 |