JP2017509279A - 画像符号化/復号化方法及び装置 - Google Patents
画像符号化/復号化方法及び装置 Download PDFInfo
- Publication number
- JP2017509279A JP2017509279A JP2016568992A JP2016568992A JP2017509279A JP 2017509279 A JP2017509279 A JP 2017509279A JP 2016568992 A JP2016568992 A JP 2016568992A JP 2016568992 A JP2016568992 A JP 2016568992A JP 2017509279 A JP2017509279 A JP 2017509279A
- Authority
- JP
- Japan
- Prior art keywords
- matching
- prediction
- decoding
- scheme
- encoding
- 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
- 238000000034 method Methods 0.000 title claims abstract description 491
- 239000013598 vector Substances 0.000 claims description 259
- 238000004458 analytical method Methods 0.000 claims description 145
- 238000006073 displacement reaction Methods 0.000 claims description 106
- 238000013507 mapping Methods 0.000 claims description 62
- 238000011156 evaluation Methods 0.000 claims description 16
- 230000008569 process Effects 0.000 abstract description 22
- 238000005516 engineering process Methods 0.000 abstract description 10
- 239000000523 sample Substances 0.000 description 217
- 239000013074 reference sample Substances 0.000 description 15
- 239000003086 colorant Substances 0.000 description 9
- 238000010586 diagram Methods 0.000 description 9
- 238000013139 quantization Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 238000007906 compression Methods 0.000 description 6
- 230000006835 compression Effects 0.000 description 6
- 230000003044 adaptive effect Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- 238000007781 pre-processing Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 239000000470 constituent Substances 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 241000023320 Luma <angiosperm> Species 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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/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/167—Position within a video image, e.g. region of interest [ROI]
-
- 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
- H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame 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
- 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
- H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
-
- 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/182—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 pixel
-
- 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
-
- 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
- H04N19/513—Processing of motion vectors
-
- 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
CUヘッダ、予測及びマッチング方式識別ビット、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード;又はヌル、予測モード又はマッチングモード;
動きベクトル1又はマッチング位置1、マッチング外れ画素サンプル1、動きベクトル2又はマッチング位置2、マッチング外れ画素サンプル2、…、動きベクトルN又はマッチング位置N、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び
予測残差又はマッチング残差という情報を含むことが好ましい。
CUヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード;又はヌル、予測又はマッチングモード識別ビット、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル;
動きベクトル1又はマッチング位置1、マッチング外れ画素サンプル1、動きベクトル2又はマッチング位置2、マッチング外れ画素サンプル2、…、動きベクトルN又はマッチング位置N、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び
予測残差又はマッチング残差という情報を含むことが好ましい。
CUヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード;又はヌル、予測又はマッチングモード識別ビット又はヌル、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル;
動きベクトル1及び/又は変位ベクトル1;又はインデックスマッピング1、マッチング外れ画素サンプル1、動きベクトル2及び/又は変位ベクトル2;又はインデックスマッピング2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトル;又はインデックスマッピング、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び
予測残差又はマッチング残差という情報を含むことが好ましい。
上記現在CU及び上記近隣CUは、構文要素から構成され、ただし、上記構文要素は、CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード;動きベクトル1又はマッチング位置1、マッチング外れ画素サンプル1、動きベクトル2又はマッチング位置2、マッチング外れ画素サンプル2、…、動きベクトルN又はマッチング位置N、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び予測残差又はマッチング残差という情報を含む。
上記現在CU及び上記近隣CUは、構文要素から構成され、ただし、上記構文要素は、CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード;動きベクトル1及び/又は変位ベクトル1又はインデックスマッピング1、マッチング外れ画素サンプル1、動きベクトル2及び/又は変位ベクトル2又はインデックスマッピング2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトル又はインデックスマッピング、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び、予測残差又はマッチング残差という情報を含む。
上記現在CU及び上記近隣CUは、構文要素から構成され、ただし、上記構文要素は、CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード;動きベクトル1及び/又は変位ベクトル1、マッチング外れ画素サンプル1、動きベクトル2及び/又は変位ベクトル2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトル、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び予測残差又はマッチング残差という情報を含む。
現在符号化ユニットCU及び当該現在CUの近隣CUの画素サンプル特性に基づいて、予め決定されたA種類の予測特性が互いに異なる予測符号化方式及びマッチング特性が互いに異なるマッチング符号化方式から、1種類の符号化方式を選択して現在CUの予測又はマッチング符号化を行い、選択された符号化方式を最適符号化方式とする選択モジュール20であって、上記予測符号化方式及びマッチング符号化方式は、予測符号化方式、マッチング符号化方式1、マッチング符号化方式2、…、マッチング符号化方式A−1を含む(Aが2以上の整数である)選択モジュール20と、
選択モジュール20に接続され、上記最適符号化方式を用いて、現在CUの予測符号化又はマッチング符号化を行うように構成される符号化モジュール22と、を備える。
上記現在CU及び上記近隣CUは、構文要素から構成され、ただし、上記構文要素は、CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード;動きベクトル1又はマッチング位置1、マッチング外れ画素サンプル1、動きベクトル2又はマッチング位置2、マッチング外れ画素サンプル2、…、動きベクトルN又はマッチング位置N、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び予測残差又はマッチング残差という情報を含む。
上記現在CU及び上記近隣CUは、構文要素から構成され、ただし、上記構文要素は、CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード;動きベクトル1及び/又は変位ベクトル1又はインデックスマッピング1、マッチング外れ画素サンプル1、動きベクトル2及び/又は変位ベクトル2又はインデックスマッピング2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトル又はインデックスマッピング、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び予測残差又はマッチング残差という情報を含む。
上記現在CU及び上記近隣CUは、構文要素から構成され、ただし、上記構文要素は、CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード;動きベクトル1又は変位ベクトル1、又は位置ベクトル1及びマッチング長さ1、マッチング外れ画素サンプル1、動きベクトル2又は変位ベクトル2、又は位置ベクトル2及びマッチング長さ2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトル、又は位置ベクトルN及びマッチング長さN、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び予測残差又はマッチング残差という情報を含む。
上記現在CU及び上記近隣CUは、構文要素から構成され、ただし、上記構文要素は、
CUヘッダ、予測及びマッチング方式識別ビット、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード;又はヌル、予測モード又はマッチングモード;
動きベクトル1又はマッチング位置1、マッチング外れ画素サンプル1、動きベクトル2又はマッチング位置2、マッチング外れ画素サンプル2、…、動きベクトルN又はマッチング位置N、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び
予測残差又はマッチング残差いう情報を含む。
上記現在CU及び上記近隣CUは、構文要素から構成され、ただし、上記構文要素は、
CUヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード;又はヌル、予測又はマッチングモード識別ビット、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル;
動きベクトル1又はマッチング位置1、マッチング外れ画素サンプル1、動きベクトル2又はマッチング位置2、マッチング外れ画素サンプル2、…、動きベクトルN又はマッチング位置N、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び
予測残差又はマッチング残差という情報を含む。
上記現在CU及び上記近隣CUは、構文要素から構成され、ただし、上記構文要素は、
CUヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード;又はヌル、予測又はマッチングモード識別ビット又はヌル、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル;
動きベクトル1及び/又は変位ベクトル1;又はインデックスマッピング1、マッチング外れ画素サンプル1、動きベクトル2及び/又は変位ベクトル2;又はインデックスマッピング2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトル;又はインデックスマッピング、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び
予測残差又はマッチング残差という情報を含む。
入力したビットストリームをエントロピー復号化し、エントロピー復号化して得たデータ情報を解析するように構成される取得モジュール40と、
取得モジュール40に接続され、上記データ情報、上記データ情報と現在復号ユニットCU及び近隣CUの画素サンプル特性を分析した分析結果のうちの一方に基づいて、A(Aが2以上の整数である)種類の予測特性が互いに異なる予測復号化方式及びマッチング特性が互いに異なるマッチング復号化方式から、1種類の復号化方式を選択して現在CUの予測又はマッチング復号化を行うように構成される選択モジュール42と、
選択モジュール42に接続され、選択された予測復号化方式又はマッチング復号化方式に基づいて、現在CUに対して予測復号化演算又はマッチング復号化演算を行うように構成される復号モジュール44と、を備える。
符号化ブロック及び当該符号化ブロックの近隣ブロックの画素サンプルの特性分析を行うように構成される分析モジュール60と、
分析モジュール60に接続され、分析結果に基づいて、上記符号化ブロックに適合した最適符号化方式を決定するように構成される決定モジュール62と、
決定モジュール62に接続され、上記最適符号化方式に基づいて上記符号化ブロックの符号化を行うように構成される符号化モジュール64と、を備える。
受信したビットストリームを解析して、上記ビットストリームにおける復号化ブロックの復号化パラメータを得るように構成される解析モジュール90と、
復号モジュール90に接続され、上記復号化ブロックの近隣ブロックに対して特性分析を行うように構成される分析モジュール92と、
分析モジュール92に接続され、上記復号化パラメータと分析結果から決定された復号化方式とに基づいて、上記復号化ブロックの復号化を行うように構成される復号モジュール94と、を備える。
上記正整数Aが4に等しい場合、上記4つの符号化方式がそれぞれ、予測符号化方式、ブロックマッチング符号化方式、ストリングマッチング符号化方式、パレット符号化方式であり、図12に示される。
上記正整数Aが4に等しい場合、上記4つの復号化方式がそれぞれ、予測復号化方式、ブロックコピー復号化方式、ストリングコピー復号化方式、パレット復号化方式であり、図13に示される。
上記ビットストリームにおける符号化ユニット即ちCU部分は、CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード;動きベクトル1又はマッチング位置1、マッチング外れ画素サンプル1、動きベクトル2又はマッチング位置2、マッチング外れ画素サンプル2、…、更なる動きベクトル又はマッチング位置、更なるマッチング外れ画素サンプル;予測残差又はマッチング残差;及び他の符号化結果、を負荷する構文要素から構成される。
(予測及びマッチング方式識別コードのコード値==1)であれば、マッチング方式1を用いて現在CUの符号化又は復号化を行い、
(予測及びマッチング方式識別コードのコード値==2)であれば、マッチング方式2を用いて現在CUの符号化又は復号化を行い、
(予測及びマッチング方式識別コードのコード値==i)であれば、マッチング方式iを用いて現在CUの符号化又は復号化を行い、
(予測及びマッチング方式識別コードのコード値==A−1)であれば、マッチング方式A−1を用いて現在CUの符号化又は復号化を行い、
ただし、上記符号「==」が「イコール」を表す。
上記ビットストリームにおける符号化ユニット即ちCU部分は、CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード;動きベクトル1又は変位ベクトル1又は(変位ベクトル1、マッチング長さ1)又はインデックスマッピング1、マッチング外れ画素サンプル1、動きベクトル2又は変位ベクトル2又は(変位ベクトル2、マッチング長さ2)又はインデックスマッピング2、マッチング外れ画素サンプル2、…、更なる動きベクトル又は変位ベクトル又は(変位ベクトル、マッチング長さ)又はインデックスマッピング、更なるマッチング外れ画素サンプル;予測残差又はマッチング残差;及び他の符号化結果、を負荷する構文要素から構成される。
(予測及びマッチング方式識別コードのコード値==1)であれば、ブロックマッチング方式を用いて現在CUの符号化又は復号化を行い、
(予測及びマッチング方式識別コードのコード値==2)であれば、ストリングマッチング方式を用いて現在CUの符号化又は復号化を行い、
(予測及びマッチング方式識別コードのコード値==4)であれば、パレット方式を用いて現在CUの符号化又は復号化を行う。
上記ビットストリームにおける符号化ユニット即ちCU部分は、CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード;動きベクトル1又は変位ベクトル1又は(変位ベクトル1、マッチング長さ1)、マッチング外れ画素サンプル1、動きベクトル2又は変位ベクトル2又は(変位ベクトル2、マッチング長さ2)、マッチング外れ画素サンプル2、…、更なる動きベクトル又は変位ベクトル又は(変位ベクトル、マッチング長さ)、更なるマッチング外れ画素サンプル;予測残差又はマッチング残差;及び他の符号化結果、を負荷する構文要素から構成される。
上記ビットストリームにおける符号化ユニット即ちCU部分は、CUヘッダ、予測及びマッチング方式識別ビット、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード又はヌル、予測モード又はマッチングモード;動きベクトル1又はマッチング位置1、マッチング外れ画素サンプル1、動きベクトル2又はマッチング位置2、マッチング外れ画素サンプル2、…、更なる動きベクトル又はマッチング位置、更なるマッチング外れ画素サンプル;予測残差又はマッチング残;及び他の符号化結果、を負荷する構文要素から構成される。
上記ビットストリームにおける符号化ユニット即ちCU部分は、CUヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード又はヌル、予測又はマッチングモード識別ビット、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル、動きベクトル1又はマッチング位置1、マッチング外れ画素サンプル1、動きベクトル2又はマッチング位置2、マッチング外れ画素サンプル2、…、更なる動きベクトル又はマッチング位置、更なるマッチング外れ画素サンプル、予測残差又はマッチング残差、他の符号化結果、を負荷する構文要素から構成される。
上記ビットストリームにおける符号化ユニット即ちCU部分は、
CUヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード又はヌル、予測又はマッチングモード識別ビット又はヌル、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル、動きベクトル1又は変位ベクトル1又は(変位ベクトル1,マッチング長さ1)又はインデックスマッピング1、マッチング外れ画素サンプル1、動きベクトル2又は変位ベクトル2又は(変位ベクトル2,マッチング長さ2)又はインデックスマッピング2、マッチング外れ画素サンプル2、…、更なる動きベクトル又は変位ベクトル又は(変位ベクトル,マッチング長さ)又はインデックスマッピング、更なるマッチング外れ画素サンプル、予測残差又はマッチング残差、他の符号化結果、を負荷する構文要素から構成される。
CUヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード;又はヌル、予測又はマッチングモード識別ビット又はヌル、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル;
動きベクトル1及び/又は変位ベクトル1;又はインデックスマッピング1、マッチング外れ画素サンプル1、動きベクトル2及び/又は変位ベクトル2;又はインデックスマッピング2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトルN;又はインデックスマッピングN、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び
予測残差又はマッチング残差という情報を含むことが好ましい。
上記現在CU及び上記近隣CUは、構文要素から構成され、ただし、上記構文要素は、CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード;動きベクトル1及び/又は変位ベクトル1又はインデックスマッピング1、マッチング外れ画素サンプル1、動きベクトル2及び/又は変位ベクトル2又はインデックスマッピング2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトルN又はインデックスマッピングN、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び、予測残差又はマッチング残差という情報を含む。
上記現在CU及び上記近隣CUは、構文要素から構成され、ただし、上記構文要素は、CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード;動きベクトル1及び/又は変位ベクトル1、マッチング外れ画素サンプル1、動きベクトル2及び/又は変位ベクトル2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトルN、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び予測残差又はマッチング残差という情報を含む。
上記現在CU及び上記近隣CUは、構文要素から構成され、ただし、上記構文要素は、CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード;動きベクトル1及び/又は変位ベクトル1又はインデックスマッピング1、マッチング外れ画素サンプル1、動きベクトル2及び/又は変位ベクトル2又はインデックスマッピング2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトルN又はインデックスマッピングN、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び予測残差又はマッチング残差という情報を含む。
上記現在CU及び上記近隣CUは、構文要素から構成され、ただし、上記構文要素は、CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード;動きベクトル1又は変位ベクトル1、又は位置ベクトル1及びマッチング長さ1、マッチング外れ画素サンプル1、動きベクトル2又は変位ベクトル2、又は位置ベクトル2及びマッチング長さ2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトルN、又は位置ベクトルN及びマッチング長さN、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び予測残差又はマッチング残差という情報を含む。
上記現在CU及び上記近隣CUは、構文要素から構成され、ただし、上記構文要素は、
CUヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード;又はヌル、予測又はマッチングモード識別ビット又はヌル、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル;
動きベクトル1及び/又は変位ベクトル1;又はインデックスマッピング1、マッチング外れ画素サンプル1、動きベクトル2及び/又は変位ベクトル2;又はインデックスマッピング2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトルN;又はインデックスマッピングN、マッチング外れ画素サンプルN(Nが2より大きい整数である);及び
予測残差又はマッチング残差という情報を含む。
(予測及びマッチング方式識別コードのコード値==1)であれば、ブロックマッチング方式を用いて現在CUの符号化又は復号化を行い、
(予測及びマッチング方式識別コードのコード値==2)であれば、ストリングマッチング方式を用いて現在CUの符号化又は復号化を行い、
(予測及びマッチング方式識別コードのコード値==3)であれば、パレット方式を用いて現在CUの符号化又は復号化を行う。
Claims (54)
- 現在符号化ユニットCU及び当該現在CUの近隣CUの画素サンプル特性に基づいて、予め決定されたA種類の予測特性が互いに異なる予測符号化方式及びマッチング特性が互いに異なるマッチング符号化方式から、1種類の符号化方式を選択して現在CUの予測符号化又はマッチング符号化を行い、選択された符号化方式を最適符号化方式とするステップ1であって、A種類の予測符号化方式及びマッチング符号化方式は、予測符号化方式、マッチング符号化方式1、マッチング符号化方式2、…、マッチング符号化方式A−1を含む(Aが2以上の整数である)ステップ1と、
前記最適符号化方式を用いて、現在CUの予測符号化又はマッチング符号化を行うステップ2と、
を含む画像符号化方法。 - Aは、集合{3,4,5}からその値を取り、Aが4に等しい場合、4種類の符号化方式が、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式と、パレット符号化方式とを含み、Aが3に等しい場合、3種類の符号化方式が、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式とを含む請求項1に記載の符号化方法。
- 前記現在CU及び前記近隣CUは、構文要素から構成され、ただし、上記構文要素は、
CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード、
動きベクトル1又はマッチング位置1、マッチング外れ画素サンプル1、動きベクトル2又はマッチング位置2、マッチング外れ画素サンプル2、…、動きベクトルN又はマッチング位置N、マッチング外れ画素サンプルN(Nが2より大きい整数である)、及び、
予測残差又はマッチング残差という情報を含む請求項1に記載の符号化方法。 - 前記予測及びマッチング方式識別コードの取りうる値が、0,1,2,…,A−1を少なくとも1つ含み、前記予測及びマッチング方式識別コードが0を取る場合、前記現在CUが前記予測符号化方式を用いることを表し、前記予測及びマッチング方式識別コードが1を取る場合、前記現在CUが前記マッチング符号化方式1を用いることを表し、前記予測及びマッチング方式識別コードが2を取る場合、前記現在CUが前記マッチング符号化方式2を用いることを表し、…、前記予測及びマッチング方式識別コードがA−1を取る場合、前記現在CUが前記マッチング符号化方式A−1を用いることを表す請求項3に記載の符号化方法。
- 前記現在CU及び前記近隣CUは、構文要素から構成され、ただし、上記構文要素は、
CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード、
動きベクトル1及び/又は変位ベクトル1;又はインデックスマッピング1、マッチング外れ画素サンプル1、動きベクトル2及び/又は変位ベクトル2;又はインデックスマッピング2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトル;又はインデックスマッピング、マッチング外れ画素サンプルN(Nが2より大きい整数である)、
予測残差又はマッチング残差、を含む請求項1に記載の符号化方法。 - 前記予測及びマッチング方式識別コードの取りうる値が、0,1,2,3を少なくとも1つ含み、前記予測及びマッチング方式識別コードが0を取る場合、前記現在CUが予測符号化方式を用いることを表し、前記予測及びマッチング方式識別コードが1を取る場合、前記現在CUがブロックマッチング符号化方式を用いることを表し、前記予測及びマッチング方式識別コードが2を取る場合、前記現在CUがストリングマッチング符号化方式を用いることを表し、前記予測及びマッチング方式識別コードが3を取る場合、前記現在CUがパレット符号化方式を用いることを表す請求項5に記載の符号化方法。
- 前記現在CU及び前記近隣CUは、構文要素から構成され、ただし、上記構文要素は、
CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード、
動きベクトル1及び/又は変位ベクトル1、マッチング外れ画素サンプル1、動きベクトル2及び/又は変位ベクトル2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトル、マッチング外れ画素サンプルN(Nが2より大きい整数である)、
予測残差又はマッチング残差という情報を含む請求項1に記載の符号化方法。 - 前記予測及びマッチング方式識別コードの取りうる値が、0,1,2を少なくとも1つ含み、前記予測及びマッチング方式識別コードが0を取る場合、前記現在CUが予測符号化方式を用いることを表し、前記予測及びマッチング方式識別コードが1を取る場合、前記現在CUがブロックマッチング符号化方式を用いることを表し、前記予測及びマッチング方式識別コードが2を取る場合、前記現在CUがストリングマッチング符号化方式を用いることを表す請求項7に記載の符号化方法。
- 前記構文要素のうち、前記CUヘッダは、前記構文要素における配列順序として、変わらずに先頭に位置し、そして、予め決定された配列順序に従って、前記構文要素のうち前記CUヘッダ以外の構文要素である他の前記構文要素を、ビットストリームにおける順序を配列する請求項3乃至8のうちいずれか一項に記載の符号化方法。
- いずれか1つの前記構文要素は、ビットストリームにおける同じ位置又は異なる位置に置かれる複数の部分に分割される請求項3乃至8のうちいずれか一項に記載の符号化方法。
- ステップ2の後、前記現在CUに対して後続符号化演算、再構成演算及びエントロピー符号化演算を行うステップ3を更に含む請求項1乃至8のうちいずれか一項に記載の符号化方法。
- 入力したビットストリームをエントロピー復号化し、エントロピー復号化して得たデータ情報を解析し、前記データ情報、前記データ情報と現在符号化ユニットCU及び近隣CUの画素サンプル特性を分析した分析結果のうちの一方に基づいて、A(Aが2以上の整数である)種類の予測特性が互いに異なる予測符号化方式及びマッチング特性が互いに異なるコピー復号化方式から、1種類の復号化方式を選択して現在CUの予測復号化又はマッチング復号化を行うステップ1と、
選択された予測復号化方式又はマッチング復号化方式に基づいて、現在CUに対して予測復号化演算又はマッチング復号化演算を行うステップ2と、
を含む画像復号化方法。 - Aは、集合{3,4,5}からその値を取り、Aが4に等しい場合、4種類の復号化方式が、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式と、パレット復号化方式とを含み、Aが3に等しい場合、3種類の復号化方式が、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式とを含む請求項12に記載の復号化方法。
- 前記現在CU及び前記近隣CUは、構文要素から構成され、ただし、上記構文要素は、
CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード
動きベクトル1又はマッチング位置1、マッチング外れ画素サンプル1、動きベクトル2又はマッチング位置2、マッチング外れ画素サンプル2、…、動きベクトルN又はマッチング位置N、マッチング外れ画素サンプルN(Nが2より大きい整数である)
予測残差又はマッチング残差、を含む請求項12に記載の復号化方法。 - 前記予測及びマッチング方式識別コードの取りうる値が、0,1,2,…,A−1を少なくとも1つ含み、前記予測及びマッチング方式識別コードが0を取る場合、前記現在CUが前記予測復号化方式を用いることを表し、前記予測及びマッチング方式識別コードが1を取る場合、前記現在CUが前記マッチング復号化方式1を用いることを表し、前記予測及びマッチング方式識別コードが2を取る場合、前記現在CUが前記マッチング復号化方式2を用いることを表し、…、前記予測及びマッチング方式識別コードがA−1を取る場合、前記現在CUが前記マッチング復号化方式A−1を用いることを表す請求項14に記載の復号化方法。
- 前記現在CU及び前記近隣CUは、構文要素から構成され、ただし、上記構文要素は、
CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード、
動きベクトル1及び/又は変位ベクトル1;又はインデックスマッピング1、マッチング外れ画素サンプル1、動きベクトル2及び/又は変位ベクトル2;又はインデックスマッピング2、マッチング外れ画素サンプル2、…動きベクトルN及び/又は変位ベクトル;又はインデックスマッピング、マッチング外れ画素サンプルN(Nが2より大きい整数である)、
予測残差又はマッチング残差、を含む請求項12に記載の復号化方法。 - 前記予測及びマッチング方式識別コードの取りうる値が、0,1,2,3を少なくとも1つ含み、前記予測及びマッチング方式識別コードが0を取る場合、前記現在CUが予測復号化方式を用いることを表し、前記予測及びマッチング方式識別コードが1を取る場合、前記現在CUがブロックコピー復号化方式を用いることを表し、前記予測及びマッチング方式識別コードが2を取る場合、前記現在CUがストリングコピー復号化方式を用いることを表し、前記予測及びマッチング方式識別コードが3を取る場合、前記現在CUがパレット復号化方式を用いることを表す請求項16に記載の復号化方法。
- 前記現在CU及び前記近隣CUは、構文要素から構成され、ただし、上記構文要素は、
CUヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード、
動きベクトル1又は変位ベクトル1;又は位置ベクトル1及びマッチング長さ1、マッチング外れ画素サンプル1、動きベクトル2又は変位ベクトル2;又は位置ベクトル2及びマッチング長さ2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトル;又は位置ベクトルN及びマッチング長さN、マッチング外れ画素サンプルN(Nが2より大きい整数である)
予測残差又はマッチング残差、を含む請求項12に記載の復号化方法。 - 前記予測及びマッチング方式識別コードの取りうる値が、0,1,2を少なくとも1つ含み、前記予測及びマッチング方式識別コードが0を取る場合、前記現在CUが予測復号化方式を用いることを表し、前記予測及びマッチング方式識別コードが1を取る場合、前記現在CUがブロックコピー復号化方式を用いることを表し、前記予測及びマッチング方式識別コードが2を取る場合、前記現在CUがストリングコピー復号化方式を用いることを表す請求項18に記載の復号化方法。
- 前記現在CU及び前記近隣CUは、構文要素から構成され、ただし、上記構文要素は、
CUヘッダ、予測及びマッチング方式識別ビット、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード;又はヌル、予測モード又はマッチングモード、
動きベクトル1又はマッチング位置1、マッチング外れ画素サンプル1、動きベクトル2又はマッチング位置2、マッチング外れ画素サンプル2、…、動きベクトルN又はマッチング位置N、マッチング外れ画素サンプルN(Nが2より大きい整数である)、
予測残差又はマッチング残差と、を含む請求項12に記載の復号化方法。 - 前記予測及びマッチング方式識別ビットが0を取る場合、前記ビットストリームを構成するCUの構文要素が、ヌルでない予測及びマッチング方式一部識別コードと、ヌルである予測及びマッチング方式一部識別コードとのうちの一方を含むことを表し、
前記予測及びマッチング方式識別ビットが1を取る場合、前記ビットストリームを構成するCUの構文要素が、予測及びマッチング方式識別コードを含むことを表すステップ、を更に含む請求項20に記載の復号化方法。 - 前記ビットストリームを構成するCUの構文要素が、ヌルでない予測及びマッチング方式一部識別コードを含む場合、前記予測及びマッチング方式一部識別コードと、前記現在CU及び近隣CUの画素サンプル特性の評価結果とに基づいて、現在CUに使用される復号化方式を決定し、
前記ビットストリームを構成するCUの構文要素が、ヌルである予測及びマッチング方式一部識別コードを含む場合、前記現在CU及び近隣CUの画素サンプル特性の評価結果に基づいて、現在CUに使用される復号化方式を決定するステップ、を更に含む請求項21に記載の復号化方法。 - 前記現在CU及び前記近隣CUは、構文要素から構成され、ただし、前記構文要素は、
CUヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード;又はヌル、予測又はマッチングモード識別ビット、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル、
動きベクトル1又はマッチング位置1、マッチング外れ画素サンプル1、動きベクトル2又はマッチング位置2、マッチング外れ画素サンプル2、…、動きベクトルN又はマッチング位置N、マッチング外れ画素サンプルN(Nが2より大きい整数である)、
予測残差又はマッチング残差という情報、を含む請求項12に記載の復号化方法。 - 前記予測及びマッチング方式識別ビットがヌルである場合、前記予測及びマッチング方式識別ビットを予め設定された固定値に設定し、
前記予測又はマッチングモード識別ビットが1の値を取る場合、前記ビットストリームを構成するCUの構文要素が、予測及びマッチングモード識別コードを含むことを表し、この場合、予測及びマッチングモード識別コードに対応する値に基づいて、現在CUの復号化方式を決定し、
前記予測又はマッチングモード識別ビットが0の値を取る場合、前記ビットストリームを構成するCUの構文要素が、ヌルでない予測及びマッチングモード一部識別コード、及びヌルである予測及びマッチングモード一部識別コードを含む請求項23に記載の復号化方法。 - 前記ビットストリームを構成するCUの構文要素が、ヌルでない予測及びマッチングモード一部識別コードを含む場合、前記予測及びマッチングモード一部識別コードと、前記現在CU及び近隣CUの画素サンプル特性の評価結果とに基づいて、現在CUに使用される復号化方式を決定し、
前記ビットストリームを構成するCUの構文要素が、ヌルである予測及びマッチングモード一部識別コードを含む場合、前記現在CU及び近隣CUの画素サンプル特性の評価結果に基づいて、現在CUに使用される復号化方式を決定するステップ、を更に含む請求項24に記載の復号化方法。 - 前記現在CU及び前記近隣CUは、構文要素から構成され、ただし、前記構文要素は、
CUヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード;又はヌル、予測又はマッチングモード識別ビット又はヌル、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル、
動きベクトル1及び/又は変位ベクトル1;又はインデックスマッピング1、マッチング外れ画素サンプル1、動きベクトル2及び/又は変位ベクトル2;又はインデックスマッピング2、マッチング外れ画素サンプル2、…、動きベクトルN及び/又は変位ベクトル(Nが2より大きい整数である);又はインデックスマッピング、マッチング外れ画素サンプルN、
予測残差又はマッチング残差という情報、を含む請求項12に記載の復号化方法。 - 前記予測及びマッチング方式識別ビットがヌルでない場合、前記予測及びマッチング方式識別ビットが0又は1の値を取るように設定され、
前記予測及びマッチング方式識別ビットがヌルである場合、前記予測及びマッチング方式識別ビットが、予め設定された固定値を取るように設定され、
前記予測及びマッチングモード識別ビットがヌルでない場合、前記予測及びマッチングモード識別ビットが0又は1の値を取るように設定され、
前記予測及びマッチングモード識別ビットがヌルである場合、前記予測及びマッチングモード識別ビットが、予め設定された固定値を取るように設定される請求項26に記載の復号化方法。 - 前記構文要素のうち、前記CUヘッダは、前記構文要素における配列順序として、変わらずに前記CUの最初に位置し、そして、予め決定された配列順序に従って、前記構文要素のうち前記CUヘッダ以外の構文要素である他の前記構文要素を、ビットストリームにおける順序を配列する請求項14乃至27のうちいずれか一項に記載の復号化方法。
- いずれか1つの前記構文要素は、ビットストリームにおける同じ位置又は異なる位置に置かれる複数の部分に分割される請求項14乃至27のうちいずれか一項に記載の復号化方法。
- 符号化ブロック及び当該符号化ブロックの近隣ブロックの画素サンプルの特性分析を行うステップと、
分析結果に基づいて、前記符号化ブロックに適合した最適符号化方式を決定するステップと、
前記最適符号化方式に基づいて前記符号化ブロックの符号化を行うステップと、を含む画像符号化方法。 - 符号化ブロック及び当該符号化ブロックの近隣ブロックの特性分析を行うステップは、
前記符号化ブロックの特性分析を行って、前記符号化ブロックのパレットパラメータを得ることと、
前記パレットパラメータに基づいて、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析し、前記分析結果を得ることとを含む請求項30に記載の符号化方法。 - 前記パレットパラメータに基づいて、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析し、前記分析結果を得ることは、
前記パレットパラメータに基づいて前記再構成画素サンプルを変換し、パレットインデックス番号の取りうる値を得て前記分析結果とすることを含む請求項31に記載の符号化方法。 - 符号化ブロック及び当該符号化ブロックの近隣ブロックの特性分析を行って、前記分析結果を得ることは、
前記近隣ブロックにおける再構成画素サンプルの一部又は全部を取得して前記再構成画素サンプルのコピー値を前記分析結果とすることを含む請求項31に記載の符号化方法。 - 分析結果に基づいて、前記符号化ブロックに適合した最適符号化方式を決定するステップは、
予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式と、パレット符号化方式とを少なくとも1つ含む複数の符号化方式から、前記符号化ブロックに適合した最適符号化方式を決定することを含む請求項30に記載の符号化方法。 - 前記最適符号化方式がパレット符号化方式である場合、前記最適符号化方式に基づいて前記符号化ブロックの符号化を行うステップは、
前記パレットパラメータ及び前記分析結果に基づいて前記符号化ブロックの符号化を行うことを含む請求項32に記載の符号化方法。 - 前記パレットパラメータ及び前記分析結果に基づいて前記符号化ブロックの符号化を行った後、
前記パレットパラメータを含むパレット復号化パラメータを、前記符号化ブロックに対応するビットストリームに書き込むステップを更に含む請求項35に記載の符号化方法。 - ビットストリームを解析して、前記ビットストリームにおける復号化ブロックの復号化パラメータを得るステップと、
前記復号化ブロックの近隣ブロックに対して特性分析を行うステップと、
前記復号化パラメータと前記近隣ブロックの分析結果から決定された復号化方式とに基づいて、前記復号化ブロックの復号化を行うステップと、
を含む画像復号化方法。 - 前記復号化パラメータがパレット復号化方式パラメータを含む場合、前記復号化ブロックの近隣ブロックに対して特性分析を行うステップは、
前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析して前記分析結果を得、前記パレットパラメータに基づいて前記再構成画素サンプルを変換して得たパレットインデックス番号の取りうる値、或いは前記再構成画素サンプルのコピー値を前記分析結果とすることを含む請求項37に記載の復号化方法。 - 前記復号化パラメータと分析結果から決定された復号化方式とに基づいて、前記復号化ブロックの復号化を行うステップは、
前記分析結果に基づいて、前記パレット復号化方式パラメータで指示される復号化方式を用いて前記復号化ブロックの復号化を行うことを含む請求項38に記載の復号化方法。 - 前記復号化方式は、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式と、パレット復号化方式とを少なくとも1つ含む請求項37乃至39のうちいずれか一項に記載の復号化方法。
- 現在符号化ユニットCU及び当該現在CUの近隣CUの画素サンプル特性に基づいて、予め決定されたA種類の予測特性が互いに異なる予測符号化方式及びマッチング特性が互いに異なるマッチング符号化方式から、1種類の符号化方式を選択して現在CUの予測符号化又はマッチング符号化を行い、選択された符号化方式を最適符号化方式とする選択モジュールであって、上記予測符号化方式及びマッチング符号化方式は、予測符号化方式、マッチング符号化方式1、マッチング符号化方式2、…、マッチング符号化方式A−1を含む(Aが2以上の整数である)選択モジュールと、
前記最適符号化方式を用いて、現在CUの予測符号化又はマッチング符号化を行うように構成される符号化モジュールと、
を備える画像符号化装置。 - 前記選択モジュールにより選択される符号化モードについて、Aは、集合{3,4,5}からその値を取り、Aが4に等しい場合、4種類の符号化方式が、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式と、パレット符号化方式とを含み、Aが3に等しい場合、3種類の符号化方式が、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式とを含む請求項41に記載の符号化装置。
- 入力したビットストリームをエントロピー復号化し、エントロピー復号化して得たデータ情報を解析するように構成される取得モジュールと、
前記データ情報、前記データ情報と現在符号化ユニットCU及び近隣CUの画素サンプル特性を分析した分析結果のうちの一方に基づいて、A(Aが2以上の整数である)種類の予測特性が互いに異なる予測符号化方式及びマッチング特性が互いに異なるマッチング復号化方式から、1種類の復号化方式を選択して現在CUの予測復号化又はマッチング復号化を行うように構成される選択モジュールと、
選択された予測復号化方式又はマッチング復号化方式に基づいて、現在CUに対して予測復号化演算又はマッチング復号化演算を行うように構成される復号モジュールと、
を備える画像復号装置。 - 前記選択モジュールにより選択される復号化方式について、Aは、集合{3,4,5}からその値を取り、Aが4に等しい場合、4種類の復号化方式が、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式と、パレット復号化方式とを含み、Aが3に等しい場合、3種類の復号化方式が、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式とを含む請求項43に記載の復号装置。
- 符号化ブロック及び当該符号化ブロックの近隣ブロックの画素サンプルの特性分析を行うように構成される分析モジュールと、
分析結果に基づいて、前記符号化ブロックに適合した最適符号化方式を決定するように構成される決定モジュールと、
前記最適符号化方式に基づいて前記符号化ブロックの符号化を行うように構成される符号化モジュールと、
を備える画像符号化装置。 - 前記分析モジュールは、
前記符号化ブロックの特性分析を行って、前記符号化ブロックのパレットパラメータを得るように構成される取得ユニットと、
前記パレットパラメータに基づいて、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析し、前記分析結果を得るように構成される分析ユニットと、を含む請求項45に記載の符号化装置。 - 前記分析ユニットは、
前記パレットパラメータに基づいて前記再構成画素サンプルを変換するように構成される変換サブユニットと、
パレットインデックス番号の取りうる値を得て前記分析結果とするように構成される取得サブユニットと、を含む請求項46に記載の符号化装置。 - 前記取得ユニットは、更に、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を取得して前記再構成画素サンプルのコピー値を前記分析結果とするように構成される請求項46に記載の符号化装置。
- 前記決定モジュールは、更に、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式と、パレット符号化方式とを少なくとも1つ含む複数の符号化方式から、前記符号化ブロックに適合した最適符号化方式を決定するように構成される請求項45に記載の符号化装置。
- 前記最適符号化方式が前記パレット符号化方式である場合、前記符号化モジュールは、更に、前記パレットパラメータ及び前記分析結果に基づいて前記符号化ブロックの符号化を行うように構成される請求項49に記載の符号化装置。
- 前記パレットパラメータを含むパレット復号化パラメータを、前記符号化ブロックに対応するビットストリームに書き込むように構成される書込モジュール、を更に備える請求項50に記載の符号化装置。
- ビットストリームを解析して、前記ビットストリームにおける復号化ブロックの復号化パラメータを得るように構成される解析モジュールと、
前記復号化ブロックの近隣ブロックに対して特性分析を行うように構成される分析モジュールと、
前記復号化パラメータと分析結果から決定された復号化方式とに基づいて、前記復号化ブロックの復号化を行うように構成される復号モジュールと、
を備える画像復号装置。 - 前記復号化パラメータがパレット復号化方式パラメータを含む場合、前記分析モジュールは、更に、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析して前記分析結果を得、前記パレットパラメータに基づいて前記再構成画素サンプルを変換して得たパレットインデックス番号の取りうる値、或いは前記再構成画素サンプルのコピー値を前記分析結果とするように構成される請求項52に記載の復号装置。
- 前記復号モジュールは、前記分析結果に基づいて、前記パレット復号化方式パラメータで指示される復号化方式を用いて前記復号化ブロックの復号化を行うように構成される請求項53に記載の復号装置。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410051371 | 2014-02-16 | ||
CN201410051371.2 | 2014-02-16 | ||
CN201510047762.1 | 2015-01-29 | ||
CN201510047762.1A CN104853209B (zh) | 2014-02-16 | 2015-01-29 | 图像编码、解码方法及装置 |
PCT/CN2015/073160 WO2015120818A1 (zh) | 2014-02-16 | 2015-02-16 | 图像编码、解码方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017509279A true JP2017509279A (ja) | 2017-03-30 |
JP6659586B2 JP6659586B2 (ja) | 2020-03-04 |
Family
ID=53799608
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016568992A Active JP6659586B2 (ja) | 2014-02-16 | 2015-02-16 | 画像符号化/復号化方法及び装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20170054988A1 (ja) |
EP (1) | EP3107289A4 (ja) |
JP (1) | JP6659586B2 (ja) |
KR (1) | KR102071764B1 (ja) |
CN (1) | CN104853209B (ja) |
WO (1) | WO2015120818A1 (ja) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6164360B2 (ja) * | 2014-03-14 | 2017-07-19 | 富士通株式会社 | 画像符号化装置、画像復号装置、画像符号化方法、及び画像復号方法 |
CN105704491B (zh) * | 2014-11-28 | 2020-03-13 | 同济大学 | 图像编码方法、解码方法、编码装置和解码装置 |
CN105828080B (zh) | 2015-01-26 | 2020-02-14 | 同济大学 | 图像编解码方法及装置 |
US20160234494A1 (en) * | 2015-02-10 | 2016-08-11 | Qualcomm Incorporated | Restriction on palette block size in video coding |
CN107483942B (zh) * | 2016-06-08 | 2023-07-14 | 同济大学 | 视频数据压缩码流的解码、视频数据的编码方法及装置 |
WO2018179851A1 (en) * | 2017-03-28 | 2018-10-04 | Sharp Kabushiki Kaisha | Systems and methods for determining a level of quantization |
CN109964204B (zh) * | 2017-10-19 | 2020-12-22 | 腾讯科技(深圳)有限公司 | 用于处理图形的方法和*** |
CN110868613B (zh) * | 2018-08-28 | 2021-10-01 | 华为技术有限公司 | 基于历史候选列表的图像编码方法、图像解码方法及装置 |
KR20230151064A (ko) * | 2018-08-30 | 2023-10-31 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 팔레트 코딩을 사용하는 인코딩 장치, 디코딩 장치 및 대응 방법 |
US11190800B2 (en) * | 2019-02-07 | 2021-11-30 | Qualcomm Incorporated | Motion vector predictor list generation for intra block copy mode in video coding |
WO2020169103A1 (en) * | 2019-02-24 | 2020-08-27 | Beijing Bytedance Network Technology Co., Ltd. | Independent coding of palette mode usage indication |
CN110087075B (zh) * | 2019-04-22 | 2021-07-30 | 浙江大华技术股份有限公司 | 一种图像的编码方法、编码装置以及计算机存储介质 |
CN110248192B (zh) * | 2019-06-12 | 2021-10-15 | 腾讯科技(深圳)有限公司 | 编码器切换、解码器切换、屏幕分享方法和屏幕分享*** |
CN114175662B (zh) | 2019-07-20 | 2023-11-24 | 北京字节跳动网络技术有限公司 | 调色板模式使用指示的条件相关编解码 |
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 |
CN110572613A (zh) * | 2019-09-09 | 2019-12-13 | 贵州电网有限责任公司 | 一种基于4g的图像监控装置及其数据处理通信方法 |
US11595694B2 (en) * | 2020-04-01 | 2023-02-28 | Tencent America LLC | Method and apparatus for video coding |
CN112532988B (zh) * | 2020-06-02 | 2022-05-06 | 腾讯科技(深圳)有限公司 | 视频编码方法、视频解码方法及相关设备 |
US11496731B2 (en) | 2020-06-08 | 2022-11-08 | Tencent America LLC | String matching with single color value |
CN112073719B (zh) * | 2020-08-21 | 2021-09-14 | 浙江大华技术股份有限公司 | 一种串匹配预测方法、装置、***及计算机可读存储介质 |
CN112532974B (zh) * | 2020-11-24 | 2024-07-12 | 浙江大华技术股份有限公司 | 串编码技术的编码方法、设备及存储介质 |
CN112565749B (zh) * | 2020-12-06 | 2022-08-09 | 浙江大华技术股份有限公司 | 一种视频编码方法、装置、***及计算机可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008521292A (ja) * | 2004-11-15 | 2008-06-19 | スミス マイクロ ソフトウエア,インコーポレイテッド | デジタル画像のロスレス圧縮システムおよび方法 |
JP2011501542A (ja) * | 2007-10-15 | 2011-01-06 | 華為技術有限公司 | フレーム間予測符号化の方法および装置 |
US20130016783A1 (en) * | 2011-07-12 | 2013-01-17 | Hyung Joon Kim | Method and Apparatus for Coding Unit Partitioning |
JP2013138502A (ja) * | 2013-03-04 | 2013-07-11 | Canon Inc | 符号化装置及びその制御方法、コンピュータプログラム |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110274169A1 (en) * | 2010-05-05 | 2011-11-10 | Paz Adar | Device, system, and method for spatially encoding video data |
CN102098507B (zh) * | 2010-06-08 | 2013-12-25 | 同济大学 | 图像统合压缩方法及装置 |
CN102006481B (zh) * | 2010-12-17 | 2012-10-10 | 武汉大学 | 基于块特征的快速帧内预测模式选择方法 |
CN102497546B (zh) * | 2011-11-28 | 2014-03-05 | 同济大学 | 一种屏幕图像压缩装置及压缩方法 |
CN102843559B (zh) * | 2012-09-12 | 2014-12-31 | 清华大学 | 基于纹理特性的hevc帧内预测模式的快速选择方法及装置 |
US9654777B2 (en) * | 2013-04-05 | 2017-05-16 | Qualcomm Incorporated | Determining palette indices in palette-based video coding |
US9558567B2 (en) * | 2013-07-12 | 2017-01-31 | Qualcomm Incorporated | Palette prediction in palette-based video coding |
US20150110181A1 (en) * | 2013-10-18 | 2015-04-23 | Samsung Electronics Co., Ltd. | Methods for palette prediction and intra block copy padding |
EP3080990B1 (en) * | 2013-12-10 | 2018-09-05 | Canon Kabushiki Kaisha | Method and apparatus for encoding or decoding a palette in palette coding mode |
CN105704491B (zh) * | 2014-11-28 | 2020-03-13 | 同济大学 | 图像编码方法、解码方法、编码装置和解码装置 |
-
2015
- 2015-01-29 CN CN201510047762.1A patent/CN104853209B/zh active Active
- 2015-02-16 KR KR1020167025685A patent/KR102071764B1/ko active IP Right Grant
- 2015-02-16 WO PCT/CN2015/073160 patent/WO2015120818A1/zh active Application Filing
- 2015-02-16 EP EP15749303.2A patent/EP3107289A4/en not_active Ceased
- 2015-02-16 US US15/118,980 patent/US20170054988A1/en not_active Abandoned
- 2015-02-16 JP JP2016568992A patent/JP6659586B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008521292A (ja) * | 2004-11-15 | 2008-06-19 | スミス マイクロ ソフトウエア,インコーポレイテッド | デジタル画像のロスレス圧縮システムおよび方法 |
JP2011501542A (ja) * | 2007-10-15 | 2011-01-06 | 華為技術有限公司 | フレーム間予測符号化の方法および装置 |
US20130016783A1 (en) * | 2011-07-12 | 2013-01-17 | Hyung Joon Kim | Method and Apparatus for Coding Unit Partitioning |
JP2013138502A (ja) * | 2013-03-04 | 2013-07-11 | Canon Inc | 符号化装置及びその制御方法、コンピュータプログラム |
Non-Patent Citations (3)
Title |
---|
GUOXIN JIN ET AL: "Non-RCE4: Palette prediction for palette coding", JCTVC-P0160-V6, JPN6017039789, January 2014 (2014-01-01), pages p.1-14. * |
TAO LIN ET AL: "AHG7: Full-chroma (YUV444) dictionary+hybrid dual-coder extension of HEVC", JCTVC-K0133, JPN6017039790, January 2013 (2013-01-01), pages p.1-11. * |
WEIJIA ZHU ET AL: "RCE3 Test 2: Multi-stage Base Color and Index Map", JCTVC-N0287, JPN6017039791, July 2013 (2013-07-01), pages p.1-8. * |
Also Published As
Publication number | Publication date |
---|---|
CN104853209A (zh) | 2015-08-19 |
KR102071764B1 (ko) | 2020-01-30 |
EP3107289A4 (en) | 2017-02-15 |
JP6659586B2 (ja) | 2020-03-04 |
KR20160124190A (ko) | 2016-10-26 |
US20170054988A1 (en) | 2017-02-23 |
CN104853209B (zh) | 2020-09-29 |
EP3107289A1 (en) | 2016-12-21 |
WO2015120818A1 (zh) | 2015-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6659586B2 (ja) | 画像符号化/復号化方法及び装置 | |
JP7325553B2 (ja) | 符号化・復号化の方法、装置、および記憶媒体 | |
CN105556971B (zh) | 针对帧内块复制预测中的块翻动和跳跃模式的编码器侧判定 | |
CN105432077B (zh) | 在切换色彩空间时调整量化/缩放和逆量化/缩放 | |
US20170302939A1 (en) | Adaptive screen and video coding scheme | |
KR101868247B1 (ko) | 영상 부호화, 복호화 방법 및 장치 | |
JP6523324B2 (ja) | 画像符号化/復号方法及び装置 | |
CN104853211A (zh) | 使用多种形式的参考像素存储空间的图像压缩方法和装置 | |
JP2020529157A (ja) | イントラモードjvetコーディング | |
CN106664405A (zh) | 用调色板模式对经逸出编码的像素的稳健编码/解码 | |
KR101946598B1 (ko) | 이미지 코딩, 디코딩 방법 및 장치 | |
CN104754362B (zh) | 使用精细划分块匹配的图像压缩方法 | |
WO2020046434A1 (en) | Lossy image compression using palettization of locally mixed colors | |
CN110505488B (zh) | 扩展预测像素数组的图像编码或解码方法 | |
CN114830663A (zh) | 变换方法、编码器、解码器以及存储介质 | |
CN104811731A (zh) | 多层次子块匹配图像压缩方法 | |
US11706410B2 (en) | Methods and systems for combined lossless and lossy coding | |
WO2024007116A1 (zh) | 解码方法、编码方法、解码器以及编码器 | |
TW202147850A (zh) | 用於組合無損和有損寫碼之方法和系統 | |
WO2022047129A1 (en) | Methods and systems for combined lossless and lossy coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161101 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161219 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171012 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171024 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180122 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20180313 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180713 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20180725 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20180824 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200206 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6659586 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 |