JP6659586B2

JP6659586B2 - 画像符号化／復号化方法及び装置

Info

Publication number: JP6659586B2
Application number: JP2016568992A
Authority: JP
Inventors: リン，タオ; リー，ミン; シャン，グオチアン
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2014-02-16
Filing date: 2015-02-16
Publication date: 2020-03-04
Anticipated expiration: 2035-02-16
Also published as: KR20160124190A; WO2015120818A1; JP2017509279A; CN104853209A; EP3107289A4; US20170054988A1; KR102071764B1; CN104853209B; EP3107289A1

Description

本発明は通信分野に関し、具体的には、画像符号化／復号化方法及び装置に関する。

画像のデジタルビデオ信号は、画像のシーケンスを自然形態とする。１フレームの画像は、通常、若干の画素からなる矩形領域であり、デジタルビデオ信号は、数十フレーム乃至何千何万フレームの画像からなるビデオ画像シーケンスであり、単にビデオシーケンス又はシーケンスと呼ばれることもある。デジタルビデオ信号の符号化は、つまり、所定の順番で画像の符号化をフレームずつ行うことである。任意時刻で符号化しているフレームを現在符号化フレームと呼ぶ。同様に、デジタルビデオ信号の圧縮ビットストリームの復号は、つまり、同様な順番で画像の圧縮ビットストリームの復号化をフレームずつ行うことである。任意時刻で復号しているフレームを現在復号フレームと呼ぶ。現在符号化フレーム又は現在復号フレームが通常、現在フレームである。

最新の国際ビデオ圧縮規格である高効率ビデオ圧縮（High Efficiency Video Coding、単にＨＥＶＣという）では、１フレームの画像を符号化する場合、１フレームの画像を若干枚数のＭｘＭ画素の「符号化ユニット（Coding Unit、単にＣＵという）」と呼ばれるサブ画像に分割し、ＣＵを基本的符号化単位としてサブ画像を１枚ずつ符号化する。Ｍの大きさは、８，１６，３２，６４がよくある。このため、１つのビデオ画像シーケンスの符号化は、フレームごとの各符号化ユニットを順次符号化することを意味する。同様に、その復号も、フレームごとの各符号化ユニットを同様な順番で順次復号し、最後にビデオ画像シーケンス全体を最構成することを意味する。

１フレームの画像における異なる内容及び性質の各部分の画像に応じた標的な符号化を最も効果的に行うために、１フレームの画像における各ＣＵのサイズは、８ｘ８であったり、６４ｘ６４であったり等、異なってもよい。異なるサイズのＣＵのシームレス接合を可能にするために、１フレームの画像は、常にサイズが全く同じであるＮｘＮ画素を有する「最大符号化ユニット（Largest Coding Unit、単にＬＣＵという）」に分割されてから、ＬＣＵごとに複数のツリー型構造のサイズが同じでなくてもよいＣＵに更に分割される。このため、ＬＣＵは「符号化ツリーユニット（Coding Tree Unit、単にＣＴＵという）」とも呼ばれる。例えば、１フレームの画像を、まず、サイズが全く同じである６４ｘ６４画素のＬＣＵ（Ｎ＝６４）に分割する。あるＬＣＵは、３つの３２ｘ３２画素のＣＵと４つの１６ｘ１６画素のＣＵとからなり、これら７つのツリー型構造をなすＣＵにより１つのＣＴＵを構成する。また、もう１つのＬＣＵは、２つの３２ｘ３２画素のＣＵと、３つの１６ｘ１６画素のＣＵと、２０個の８ｘ８画素のＣＵとからなる。これら２５つのツリー型構造をなすＣＵによりもう１つのＣＴＵを構成する。このように、１フレームの画像を符号化することは、即ち、個々のＣＴＵにおける個々のＣＵを順次符号化することになる。任意時刻で符号化しているＣＵを現在符号化ＣＵと呼ぶ。１フレームの画像を復号することも、個々のＣＴＵにおける個々のＣＵを同様な順番で順次復号することになる。任意時刻で復号しているＣＵを現在復号ＣＵと呼ぶ。現在符号化ＣＵ又は現在復号ＣＵが通常、現在ＣＵである。

１つのカラー画素は、３つの要素（component）からなる。画素カラーフォーマット（pixel color format）のうち、緑要素、青要素、赤要素からなるＧＢＲカラーフォーマットと、１つの輝度（luma）要素及び２つの色度（chroma）要素からなるＹＵＶカラーフォーマット、例えば、ＹＣｂＣｒカラーフォーマットとが最も一般的な２種類である。従って、１つのＣＵを符号化する場合、１つのＣＵを３つの要素平面（Ｇ平面、Ｂ平面、Ｒ平面又はＹ平面、Ｕ平面、Ｖ平面）に分割し、３つの要素平面をそれぞれ符号化するようにしてもよいし、１つの画素における３つの要素を１つのトリプルにまとめて、これらトリプルからなるＣＵを全体として符号化するようにしてもよい。前者の画素及び要素の配列方式は、画像（及びそのＣＵ）のプレーンフォーマット（planar format）と呼ばれる一方、後者の画素及び要素の配列方式は、画像（及びそのＣＵ）のパックフォーマット（packed format）と呼ばれる。

ＹＵＶカラーフォーマットは、色度要素についてダウンサンプリングを行うか否かによって、更に、１つの画素が１つのＹ要素、１つのＵ要素、１つのＶ要素からなるＹＵＶ４：４：４画素カラーフォーマットと、左右に隣り合う２つの画素が２つのＹ要素、１つのＵ要素、１つのＶ要素からなるＹＵＶ４：２：２画素カラーフォーマットと、上下左右に隣り合って２ｘ２空間位置で配列される４つの要素が４つのＹ要素、１つのＵ要素、１つのＶ要素からなるＹＵＶ４：２：０画素カラーフォーマットといういくつかのサブフォーマットに分割されることができる。１つの要素は、一般的には、１つの８〜１６ビットの数字で表される。ＹＵＶ４：２：２画素カラーフォーマットも、ＹＵＶ４：２：０画素カラーフォーマットも、ＹＵＶ４：４：４画素カラーフォーマットに対して色度要素のダウンサンプリングを行って得られたものである。画素要素は、画素サンプル（pixel sample）とも呼ばれ、或いは、単にサンプル（sample）と呼ばれる。

上記画素の３要素表現フォーマット以外に、パレット（Palette）インデックス表現フォーマットも画素のもう一つの表現フォーマットとして従来技術によく使用される。パレットインデックス表現フォーマットでは、１つの画素の数値をパレットのインデックスで表現することができる。パレット空間には、表現されるべき画素の３つの要素の数値又は近似数値が記憶されており、パレットのアドレスがこのアドレスに記憶される画素のインデックスと呼ばれる。１つのインデックスは、画素における１つの要素を表現してもよいし、画素における３つの要素を表現してもよい。また、パレットが１つであってもよいし、複数であってもよい。パレットが複数である場合、１つの完全たるインデックスは、実際、パレットの番号付けと、該番号付けしたパレットのインデックスとから構成される。画素のインデックス表現フォーマットは、つまり、この画素をインデックスで表現することになる。画素のインデックス表現フォーマットは、従来技術において、画素のインデックスカラー（indexed color）又は擬似カラー（pseudo color）表現フォーマットとも呼ばれ、或いは、インデックス画素（indexed pixel）又は擬似画素（pseudo pixel）又は画素インデックス又はインデックスと直接呼ばれることもよくある。インデックスは、指数と呼ばれることもある。画素をそのインデックス表現フォーマットによって表現することは、インデックシング又は指数化と呼ばれる。パレットを介して１つの画素の３要素表現フォーマットをパレットインデックスに変換したうえで、パレットインデックスを符号化し、原始データ量を低減することにより符号化効率を向上させる一方、復号側では、復号したパレットインデックスを画素の３要素表現フォーマットに変換することができる。符号化中、使用されるパレットは符号化領域特性に応じて適応的に生成されるものであってもよく、復号側によるパレットの取得（カラー要素セットとインデックス番号との間の対応関係表）や、パレットを介する復元ビデオの取得に必要な情報をビットストリームに書き込む。このような符号化、復号化方式をパレット方式と呼ぶ。

リモートデスクトップを代表的な表現形式とする新世代クラウドコンピューティングや情報処理モード及びプラットフォームの発展や普及につれ、複数台のコンピュータ間、メインフレームとスマートテレビ、スマートフォン、タブレット等、他のデジタル装置との間、及び様々なデジタル装置間の相互接続は、すでに実現されており、かつますます主流になっていく。これにより、サーバ側（クラウド）からユーザー側へのリアルタイム画面転送が、現在、きびしく要求される。転送の必要のある画面ビデオデータ量がかなり大きいため、コンピュータ画面画像に対して効率よくかつ高品質のデータ圧縮を行わなければならない。

コンピュータ画面画像の特徴を十分生かしてコンピュータ画面画像に対する超高効率の圧縮を図ることは、最新の国際ビデオ圧縮規格ＨＥＶＣの主な目標でもある。

コンピュータ画面画像の特徴のうち、同一フレームの画像内に通常、類似した又は全く同じ画素パターン（pixel pattern）が多く存在することが目立っている。例えば、コンピュータ画面画像によく出てくる中国語又は外国語文字は、ほとんど数少ない基本点画で構成され、同一フレームの画像には、類似した又は同じ点画が多く見られる。コンピュータ画面画像によくあるメニューやアイコン等も、類似した又は同じパターンが多くある。従来の画像及びビデオ圧縮技術に使用されるフレーム内予測（intra prediction）方式は、隣り合う画素サンプルのみを参考にするが、１フレームの画像の類似性又は同一性を用いて圧縮効率を向上させることができない。従来技術におけるフレーム内動き補償（intra motion compensation）方式は、フレーム内ブロックコピー（intra block copy）方式とも呼ばれ、いくつかの固定したサイズ（８ｘ８，１６ｘ１６，３２ｘ３２，６４ｘ６４画素）のブロックを介してフレーム内ブロックマッチング（intra block matching）符号化を行うようにし、様々な異なるサイズや形状でのより精細なマッチングを達成することができない。一方、従来技術における他のマイクロブロックマッチング方式、細分化マッチング方式、ストリングマッチング（string matching）方式、パレット（palette）方式は、様々な異なるサイズや形状での精細なマッチングを効果的に実現することができるが、しかし、一部の画像の場合、多くのパラメータを用いて様々な異なるサイズや形状での精細なマッチングを表すことが必要になるおそれがあり、複雑度、計算量、メモリの読書バンドワイズが大きくなる問題もある。

なお、ブロックマッチング復号化方式、ストリングマッチング復号化方式を、それぞれブロックコピー復号化方式、ストリングコピー復号化方式と呼んでもよい。

関連技術において、画面の符号化又は復号化を効率よく行う技術案がまだなされていない問題に対して、未だに効果的な対策が提示されていない。

上記課題を解決するために、本発明の実施例は、画像符号化／復号化方法及び装置を提供する。

本発明の一実施例によれば、現在符号化ユニットＣＵ及び当該現在ＣＵの近隣ＣＵの画素サンプル特性に基づいて、予め決定されたＡ種類の予測特性が互いに異なる予測符号化方式及びマッチング特性が互いに異なるマッチング符号化方式から、１種類の符号化方式を選択して現在ＣＵの予測符号化又はマッチング符号化を行い、選択された符号化方式を最適符号化方式とするステップ１であって、上記Ａ種類の予測符号化方式及びマッチング符号化方式は、予測符号化方式、マッチング符号化方式１、マッチング符号化方式２、…、マッチング符号化方式Ａ−１を含む（Ａが２以上の整数である）ステップ１と、前記最適符号化方式を用いて、現在ＣＵの予測符号化又はマッチング符号化を行うステップ２と、を含む画像符号化方法が提供される。

Ａは、集合｛３，４，５｝からその値を取り、Ａが４に等しい場合、４種類の符号化方式が、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式と、パレット（Palette）符号化方式（パレットマッチング方式ともいう）とを含み、Ａが３に等しい場合、３種類の符号化方式が、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式とを含むことが好ましい。

前記現在ＣＵ及び前記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、ＣＵヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード；動きベクトル１又はマッチング位置１、マッチング外れ画素サンプル１、動きベクトル２又はマッチング位置２、マッチング外れ画素サンプル２、…、動きベクトルＮ又はマッチング位置Ｎ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び、予測残差又はマッチング残差という情報を含むことが好ましい。

前記予測及びマッチング方式識別コードの取りうる値が、０，１，２，…，Ａ−１を少なくとも１つ含み、前記予測及びマッチング方式識別コードが０を取る場合、前記現在ＣＵが前記予測符号化方式を用いることを表し、前記予測及びマッチング方式識別コードが１を取る場合、前記現在ＣＵが前記マッチング符号化方式１を用いることを表し、前記予測及びマッチング方式識別コードが２を取る場合、前記現在ＣＵが前記マッチング符号化方式２を用いることを表し、…、前記予測及びマッチング方式識別コードがＡ−１を取る場合、前記現在ＣＵが前記マッチング符号化方式Ａ−１を用いることを表すことが好ましい。

前記現在ＣＵ及び前記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、ＣＵヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード；動きベクトル１及び／又は変位ベクトル１、又はインデックスマッピング１、マッチング外れ画素サンプル１、動きベクトル２及び／又は変位ベクトル２、又はインデックスマッピング２、マッチング外れ画素サンプル２、…、動きベクトルＮ及び／又は変位ベクトルＮ、又はインデックスマッピングＮ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び予測残差又はマッチング残差という情報を含むことが好ましい。

前記予測及びマッチング方式識別コードの取りうる値が、０，１，２，３を少なくとも１つ含み、前記予測及びマッチング方式識別コードが０を取る場合、前記現在ＣＵが予測符号化方式を用いることを表し、前記予測及びマッチング方式識別コードが１を取る場合、前記現在ＣＵがブロックマッチング符号化方式を用いることを表し、前記予測及びマッチング方式識別コードが２を取る場合、前記現在ＣＵがストリングマッチング符号化方式を用いることを表し、前記予測及びマッチング方式識別コードが３を取る場合、前記現在ＣＵがパレット符号化方式を用いることを表すことが好ましい。

前記現在ＣＵ及び前記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、ＣＵヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード；動きベクトル１及び／又は変位ベクトル１、マッチング外れ画素サンプル１、動きベクトル２及び／又は変位ベクトル２、マッチング外れ画素サンプル２、…、動きベクトルＮ及び／又は変位ベクトルＮ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び予測残差又はマッチング残差という情報を含むことが好ましい。

前記予測及びマッチング方式識別コードの取りうる値が、０，１，２を少なくとも１つ含み、前記予測及びマッチング方式識別コードが０を取る場合、前記現在ＣＵが予測符号化方式を用いることを表し、前記予測及びマッチング方式識別コードが１を取る場合、前記現在ＣＵがブロックマッチング符号化方式を用いることを表し、前記予測及びマッチング方式識別コードが２を取る場合、前記現在ＣＵがストリングマッチング符号化方式を用いることを表すことが好ましい。

前記構文要素のうち、前記ＣＵヘッダは、前記構文要素における配列順序として、変わらずに先頭に位置し、そして、予め決定された配列順序に従って前記構文要素のうち前記ＣＵヘッダ以外の構文要素である他の前記構文要素を、ビットストリームにおける順序を配列することが好ましい。

いずれか１つの前記構文要素は、ビットストリームにおける同じ位置又は異なる位置に置かれる複数の部分に分割されることが好ましい。

ステップ２の後、前記現在ＣＵに対して後続符号化演算、再構成演算及びエントロピー符号化演算を行うステップ３を更に含むことが好ましい。

本発明の他の一実施例によれば、入力したビットストリームをエントロピー復号化し、エントロピー復号化して得たデータ情報を解析し、前記データ情報、前記データ情報と現在符号化ユニットＣＵ及び近隣ＣＵの画素サンプル特性を分析した分析結果のうちの一方に基づいて、Ａ（Ａが２以上の整数である）種類の予測特性が互いに異なる予測復号化方式及びマッチング特性が互いに異なるマッチング復号化方式から、１種類の復号化方式を選択して現在ＣＵの予測又はマッチング復号化を行うステップ１と、選択された予測復号化方式又はマッチング復号化方式に基づいて、現在ＣＵに対して予測復号化演算又はマッチング復号化演算を行うステップ２と、を含む画像復号化方法が更に提供される。

Ａは、集合｛３，４，５｝からその値を取り、Ａが４に等しい場合、４種類の復号化方式が、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式と、パレット復号化方式とを含み、Ａが３に等しい場合、３種類の復号化方式が、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式とを含むことが好ましい。

前記現在ＣＵ及び前記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、ＣＵヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード；動きベクトル１又はマッチング位置１、マッチング外れ画素サンプル１、動きベクトル２又はマッチング位置２、マッチング外れ画素サンプル２、…、動きベクトルＮ又はマッチング位置Ｎ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び予測残差又はマッチング残差という情報を含むことが好ましい。

前記予測及びマッチング方式識別コードの取りうる値が、０，１，２，…，Ａ−１を少なくとも１つ含み、前記予測及びマッチング方式識別コードが０を取る場合、前記現在ＣＵが前記予測復号化方式を用いることを表し、前記予測及びマッチング方式識別コードが１を取る場合、前記現在ＣＵが前記マッチング復号化方式１を用いることを表し、前記予測及びマッチング方式識別コードが２を取る場合、前記現在ＣＵが前記マッチング復号化方式２を用いることを表し、…、前記予測及びマッチング方式識別コードがＡ−１を取る場合、前記現在ＣＵが前記マッチング復号化方式Ａ−１を用いることを表すことが好ましい。

前記予測及びマッチング方式識別コードの取りうる値が、０，１，２，３を少なくとも１つ含み、前記予測及びマッチング方式識別コードが０を取る場合、前記現在ＣＵが予測復号化方式を用いることを表し、前記予測及びマッチング方式識別コードが１を取る場合、前記現在ＣＵがブロックコピー復号化方式を用いることを表し、前記予測及びマッチング方式識別コードが２を取る場合、前記現在ＣＵがストリングコピー復号化方式を用いることを表し、前記予測及びマッチング方式識別コードが３を取る場合、前記現在ＣＵがパレット復号化方式を用いることを表すことが好ましい。

前記現在ＣＵ及び前記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、ＣＵヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード；動きベクトル１又は変位ベクトル１、又は位置ベクトル１及びマッチング長さ１、マッチング外れ画素サンプル１、動きベクトル２又は変位ベクトル２、又は位置ベクトル２及びマッチング長さ２、マッチング外れ画素サンプル２、…、動きベクトルＮ及び／又は変位ベクトルＮ、又は位置ベクトルＮ及びマッチング長さＮ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び予測残差又はマッチング残差という情報を含むことが好ましい。

前記予測及びマッチング方式識別コードの取りうる値が、０，１，２を少なくとも１つ含み、前記予測及びマッチング方式識別コードが０を取る場合、前記現在ＣＵが予測復号化方式を用いることを表し、前記予測及びマッチング方式識別コードが１を取る場合、前記現在ＣＵがブロックコピー復号化方式を用いることを表し、前記予測及びマッチング方式識別コードが２を取る場合、前記現在ＣＵがストリングコピー復号化方式を用いることを表すことが好ましい。

前記現在ＣＵ及び前記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、
ＣＵヘッダ、予測及びマッチング方式識別ビット、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード；又はヌル、予測モード又はマッチングモード；
動きベクトル１又はマッチング位置１、マッチング外れ画素サンプル１、動きベクトル２又はマッチング位置２、マッチング外れ画素サンプル２、…、動きベクトルＮ又はマッチング位置Ｎ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び
予測残差又はマッチング残差という情報を含むことが好ましい。

前記方法は、前記予測及びマッチング方式識別ビットが０を取る場合、前記ビットストリームを構成するＣＵの構文要素が、ヌルでない予測及びマッチング方式一部識別コードと、ヌルである予測及びマッチング方式一部識別コードとのうちの一方を含むことを表し、前記予測及びマッチング方式識別ビットが１を取る場合、前記ビットストリームを構成するＣＵの構文要素が、予測及びマッチング方式識別コードを含むことを表すステップを更に含むことが好ましい。

前記方法は、前記ビットストリームを構成するＣＵの構文要素が、ヌルでない予測及びマッチング方式一部識別コードを含む場合、前記予測及びマッチング方式一部識別コードと、前記現在ＣＵ及び近隣ＣＵの画素サンプル特性の評価結果とに基づいて、現在ＣＵに使用される復号化方式を決定し、また、前記ビットストリームを構成するＣＵの構文要素が、ヌルである予測及びマッチング方式一部識別コードを含む場合、前記現在ＣＵ及び近隣ＣＵの画素サンプル特性の評価結果に基づいて、現在ＣＵに使用される復号化方式を決定するステップを更に含むことが好ましい。

前記現在ＣＵ及び前記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、
ＣＵヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード；又はヌル、予測又はマッチングモード識別ビット、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル；
動きベクトル１又はマッチング位置１、マッチング外れ画素サンプル１、動きベクトル２又はマッチング位置２、マッチング外れ画素サンプル２、…、動きベクトルＮ又はマッチング位置Ｎ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び
予測残差又はマッチング残差という情報を含むことが好ましい。

前記予測及びマッチング方式識別ビットがヌルである場合、前記予測及びマッチング方式識別ビットを予め設定された固定値に設定し、前記予測又はマッチングモード識別ビットが１の値を取る場合、前記ビットストリームを構成するＣＵの構文要素が、予測及びマッチングモード識別コードを含むことを表し、この場合、予測及びマッチングモード識別コードに対応する値に基づいて、現在ＣＵの復号化方式を決定し、また、前記予測又はマッチングモード識別ビットが０の値を取る場合、ヌルでない予測及びマッチングモード一部識別コード、及びヌルである予測及びマッチングモード一部識別コードを含むことが好ましい。

前記方法は、前記ビットストリームを構成するＣＵの構文要素が、ヌルでない予測及びマッチングモード一部識別コードを含む場合、前記予測及びマッチングモード一部識別コードと、前記現在ＣＵ及び近隣ＣＵの画素サンプル特性の評価結果とに基づいて、現在ＣＵに使用される復号化方式を決定し、また、前記ビットストリームを構成するＣＵの構文要素が、ヌルである予測及びマッチングモード一部識別コードを含む場合、前記現在ＣＵ及び近隣ＣＵの画素サンプル特性の評価結果に基づいて、現在ＣＵに使用される復号化方式を決定するステップを更に含むことが好ましい。

前記現在ＣＵ及び前記近隣ＣＵは、構文要素から構成され、上記構文要素は、
ＣＵヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード；又はヌル、予測又はマッチングモード識別ビット又はヌル、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル；
動きベクトル１及び／又は変位ベクトル１；又はインデックスマッピング１、マッチング外れ画素サンプル１、動きベクトル２及び／又は変位ベクトル２；又はインデックスマッピング２、マッチング外れ画素サンプル２、…、動きベクトルＮ及び／又は変位ベクトルＮ；又はインデックスマッピングＮ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び
予測残差又はマッチング残差という情報を含むことが好ましい。

前記予測及びマッチング方式識別ビットがヌルでない場合、前記予測及びマッチング方式識別ビットが０又は１の値を取るように設定され、前記予測及びマッチング方式識別ビットがヌルである場合、前記予測及びマッチング方式識別ビットが、予め設定された固定値を取るように設定され、また、前記予測及びマッチングモード識別ビットがヌルでない場合、前記予測及びマッチングモード識別ビットが０又は１の値を取るように設定され、前記予測及びマッチングモード識別ビットがヌルである場合、前記予測及びマッチングモード識別ビットが、予め設定された固定値を取るように設定されることが好ましい。

前記構文要素のうち、前記ＣＵヘッダは、前記構文要素における配列順序として、変わらずに前記ＣＵの最初に位置し、そして、予め決定された配列順序に従って、前記構文要素のうち前記ＣＵヘッダ以外の構文要素である他の前記構文要素を、ビットストリームにおける順序を配列することが好ましい。

本発明の他の一実施例によれば、符号化ブロック及び当該符号化ブロックの近隣ブロックの画素サンプルの特性分析を行うステップと、分析結果に基づいて、前記符号化ブロックに適合した最適符号化方式を決定するステップと、前記最適符号化方式に基づいて前記符号化ブロックの符号化を行うステップと、を含む画像符号化方法が更に提供される。

符号化ブロック及び当該符号化ブロックの近隣ブロックの特性分析を行うステップは、前記符号化ブロックの特性分析を行って、前記符号化ブロックのパレットパラメータを得ることと、前記パレットパラメータに基づいて、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析し、前記分析結果を得ることとを含むことが好ましい。

前記パレットパラメータに基づいて、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析し、前記分析結果を得ることは、前記パレットパラメータに基づいて前記再構成画素サンプルを変換し、パレットインデックス番号の取りうる値を得て前記分析結果とすることを含むことが好ましい。

符号化ブロック及び当該符号化ブロックの近隣ブロックの特性分析を行って、前記分析結果を得ることは、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を取得して前記再構成画素サンプルのコピー値を前記分析結果とすることを含むことが好ましい。

分析結果に基づいて、前記符号化ブロックに適合した最適符号化方式を決定するステップは、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式と、パレット符号化方式とを少なくとも１つ含む複数の符号化方式から、前記符号化ブロックに適合した最適符号化方式を決定することを含むことが好ましい。

前記最適符号化方式が前記パレット符号化方式である場合、前記最適符号化方式に基づいて前記符号化ブロックの符号化を行うステップは、前記パレットパラメータ及び前記分析結果に基づいて前記符号化ブロックの符号化を行うことを含むことが好ましい。

前記パレットパラメータ及び前記分析結果に基づいて前記符号化ブロックの符号化を行った後、前記パレットパラメータを含むパレット復号化パラメータを、前記符号化ブロックに対応するビットストリームに書き込むステップを更に含むことが好ましい。

本発明の他の一実施例によれば、受信したビットストリームを解析して、前記ビットストリームにおける復号化ブロックの復号化パラメータを得るステップと、前記復号化ブロックの近隣ブロックに対して特性分析を行うステップと、前記復号化パラメータと前記近隣ブロックの分析結果から決定された復号化方式とに基づいて、前記復号化ブロックの復号化を行うステップと、を含む画像復号化方法が更に提供される。

前記復号化パラメータがパレット復号化方式パラメータを含む場合、前記復号化ブロックの近隣ブロックに対して特性分析を行うステップは、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析して前記分析結果を取得し、前記パレットパラメータに基づいて前記再構成画素サンプルを変換したパレットインデックス番号の取りうる値、或いは前記再構成画素サンプルのコピー値を前記分析結果とすることを含むことが好ましい。

前記復号化パラメータと分析結果から決定された復号化方式とに基づいて、前記復号化ブロックの復号化を行うステップは、前記分析結果に基づいて、前記パレット復号化方式パラメータで指示される復号化方式を用いて前記復号化ブロックの復号化を行うことを含むことが好ましい。

前記復号化方式は、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式と、パレット復号化方式とを少なくとも１つ含むことが好ましい。

本発明の他の一実施例によれば、現在符号化ユニットＣＵ及び当該現在ＣＵの近隣ＣＵの画素サンプル特性に基づいて、予め決定されたＡ種類の予測特性が互いに異なる予測符号化方式及びマッチング特性が互いに異なるマッチング符号化方式から、１種類の符号化方式を選択して現在ＣＵの予測符号化又はマッチング符号化を行い、選択された符号化方式を最適符号化方式とする選択モジュールであって、上記Ａ種類の予測符号化方式及びマッチング符号化方式は、予測符号化方式、マッチング符号化方式１、マッチング符号化方式２、…、マッチング符号化方式Ａ−１を含む（Ａが２以上の整数である）選択モジュールと、前記最適符号化方式を用いて、現在ＣＵの予測符号化又はマッチング符号化を行うように構成される符号化モジュールと、を備える画像符号化装置が更に提供される。

前記選択モジュールにより選択される符号化モードについて、Ａは、集合｛３，４，５｝からその値を取り、Ａが４に等しい場合、４種類の符号化方式が、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式と、パレット符号化方式とを含み、Ａが３に等しい場合、３種類の符号化方式が、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式とを含むことが好ましい。

本発明の他の一実施例によれば、入力したビットストリームをエントロピー復号化し、エントロピー復号化して得たデータ情報を解析するように構成される取得モジュールと、前記データ情報、前記データ情報と現在符号化ユニットＣＵ及び近隣ＣＵの画素サンプル特性を分析した分析結果のうちの一方に基づいて、Ａ（Ａが２以上の整数である）種類の予測特性が互いに異なる予測復号化方式及びマッチング特性が互いに異なるマッチング復号化方式から、１種類の復号化方式を選択して現在ＣＵの予測又はマッチング復号化を行うように構成される選択モジュールと、選択された予測復号化方式又はマッチング復号化方式に基づいて、現在ＣＵに対して予測復号化演算又はマッチング復号化演算を行うように構成される復号モジュールと、を備える画像復号装置が更に提供される。

前記選択モジュールにより選択される復号化方式について、Ａは、集合｛３，４，５｝からその値を取り、Ａが４に等しい場合、４種類の復号化方式が、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式と、パレット復号化方式とを含み、Ａが３に等しい場合、３種類の復号化方式が、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式とを含むことが好ましい。

本発明の他の一実施例によれば、符号化ブロック及び当該符号化ブロックの近隣ブロックの画素サンプルの特性分析を行うように構成される分析モジュールと、分析結果に基づいて、前記符号化ブロックに適合した最適符号化方式を決定するように構成される決定モジュールと、前記最適符号化方式に基づいて前記符号化ブロックの符号化を行うように構成される符号化モジュールと、を備える画像符号化装置が更に提供される。

前記分析モジュールは、前記符号化ブロックの特性分析を行って、前記符号化ブロックのパレットパラメータを得るように構成される取得ユニットと、前記パレットパラメータに基づいて、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析し、前記分析結果を得るように構成される分析ユニットと、を含むことが好ましい。

前記分析ユニットは、前記パレットパラメータに基づいて前記再構成画素サンプルを変換するように構成される変換サブユニットと、パレットインデックス番号の取りうる値を得て前記分析結果とするように構成される取得サブユニットと、を含むことが好ましい。

前記取得ユニットは、更に、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を取得して前記再構成画素サンプルのコピー値を前記分析結果とするように構成されることが好ましい。

前記決定モジュールは、更に、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式と、パレット符号化方式とを少なくとも１つ含む複数の符号化方式から、前記符号化ブロックに適合した最適符号化方式を決定するように構成されることが好ましい。

前記最適符号化方式が前記パレット符号化方式である場合、前記符号化モジュールは、更に、前記パレットパラメータ及び前記分析結果に基づいて前記符号化ブロックの符号化を行うように構成されることが好ましい。

前記装置は、前記パレットパラメータを含むパレット復号化パラメータを、前記符号化ブロックに対応するビットストリームに書き込むように構成される書込モジュールを更に備えることが好ましい。

本発明の他の一実施例によれば、受信したビットストリームを解析して、前記ビットストリームにおける復号化ブロックの復号化パラメータを得るように構成される解析モジュールと、前記復号化ブロックの近隣ブロックに対して特性分析を行うように構成される分析モジュールと、前記復号化パラメータと分析結果から決定された復号化方式とに基づいて、前記復号化ブロックの復号化を行うように構成される復号モジュールと、を備える画像復号装置が更に提供される。

前記復号化パラメータがパレット復号化方式パラメータを含む場合、前記分析モジュールは、更に、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析して前記分析結果を得、前記パレットパラメータに基づいて前記再構成画素サンプルを変換したパレットインデックス番号の取りうる値、或いは前記再構成画素サンプルのコピー値を前記分析結果とするように構成されることが好ましい。

前記復号モジュールは、前記分析結果に基づいて、前記パレット復号化方式パラメータで指示される復号化方式を用いて前記復号化ブロックの復号化を行うように構成されることが好ましい。

本発明の実施例によると、現在符号化しようとする符号化ユニット及び当該符号化ユニットの近隣ユニットの画素サンプル特性に基づいて、現在符号化しようとするユニットに最適な符号化方式を決定することにより、関連技術において、画面の符号化又は復号化を効率よく行う技術案がまだなされていない問題を解決し、そのうえ、複数種の符号化方式を組み合わせて符号化ユニットの符号化を行い、符号化又は復号過程を素早くかつ効率よく実現する。

ここで説明した図面は、本発明を更に理解させるためのものであり、本願の一部を構成し、また、本発明における模式的実施例及びその説明は本発明を説明するものであり、本発明を不当に限定するものではない。図面において、
本発明の実施例による画像符号化方法のフローチャートである。本発明の実施例による画像符号化装置の構造のブロック図である。本発明の実施例による画像復号化方法のフローチャートである。本発明の実施例による画像復号装置の構造のブロック図である。本発明の実施例による画像符号化方法の他のフローチャートである。本発明の実施例による画像符号化装置の構造の他のブロック図である。本発明の実施例による画像符号化装置の構造の更なるブロック図である。本発明の実施例による画像復号化方法の他のフローチャートである。本発明の実施例による画像復号装置の構造の他のブロック図である。本発明の実施例による符号化方法を示すフローチャートである。本発明の実施例による復号化方法を示すフローチャートである。本発明の好適な実施例１で用いられる４種類の符号化方式を示すフローチャートである。本発明の好適な実施例２で用いられる４種類の復号化方式を示すフローチャートである。

以下、図面を参照しつつ実施例を結合して本発明を詳しく説明する。なお、衝突しない限り、本願の実施例及び実施例中の構成要件を組み合わせることができる。

本発明の他の特徴及び利点を以下の詳細な説明において説明し、そして、その一部は、詳細な説明から自明になり、本発明の実施により明らかとなる。本発明の目的や他の利点は、記載した明細書、特許請求の範囲、及び図面で特に説明した構造により実現され取得されることができる。

当業者に本発明の構成をよりよく理解してもらうように、以下、本発明の実施例の図面を結合して本発明の技術案を明瞭かつ完全に説明する。説明した実施例は本発明の実施例の一部に過ぎず、全部ではないことは、いうまでもないことである。当業者が本発明の実施例に基づいて、創造的な工夫無しに得られる他の実施例も、全て本発明の保護範囲内に含まれるべきである。

関連技術において、予測符号化方式及びマッチング符号化方式（ブロックマッチング方式、マイクロブロックマッチング方式、細分化マッチング方式、ストリングマッチング方式、パレット方式を含む）は、いずれも符号化、復号及び再構成が施された近隣又はヒストリカル画素サンプル（参照画素サンプルセット又は参照画素サンプル記憶域スペースという）における若干の適合した画素サンプル（マッチング用参照サンプルという）を用いて、現在符号化又は復号している画素サンプル（マッチング用現在サンプルという）へのマッチング（即ち、代表）を近似的又は正確に行うとともに、若干のパラメータ及び変数（マッチング関係パラメータという）を用いて、マッチング用参照サンプルとマッチング用現在サンプルとの間の関係を記録してビットストリームにより伝送することにより、復号側で参照画素サンプルセット及びマッチング関係パラメータを用いていれば、マッチング用現在サンプルを得ることができる点で共通する。

更に、様々な予測符号化方式及びマッチング符号化方式は、主として、１）マッチング最小ユニットのサイズ、即ち、マッチング最小ユニットがＮｘＭ個のサンプルで表される場合のＮ及びＭの取りうる値の範囲、２）参照画素サンプルセットの構成及びサイズ、３）マッチング用参照サンプルの形状及びマッチング用現在サンプルの形状、４）マッチング用参照サンプルとマッチング用現在サンプルとの間の距離又はマッチング用参照サンプルと現在ＣＵとの間の距離、という４つの要素によって、本質上、異なっており、これら４つの要素からいういくつかの予測符号化方式（予測方式ともいう）及びマッチング符号化方式の特徴を以下の表１に示す。

上記表１から分かるように、様々な予測及びマッチング符号化方式の間は、使用されるマッチング最小ユニットのサイズがその根本的な違いの１つである。大きなマッチング最小ユニットを用いる場合、１つのＣＵを僅かなマッチング最小ユニット（通常、１〜４）に分割してマッチング演算を行えばよいため、マッチング関係パラメータ（例えば、変位ベクトル）の数が少なく、ビットを低消耗するとの利点を有するが、低マッチング精度、大きなマッチング残差、及び高ビット消耗になり得る欠点もある。一方、小さなマッチング最小ユニットを用いる場合、マッチング精度が高く、マッチング残差が小さく、ビット消耗が低いとの利点を有するが、１つのＣＵを多くのマッチング最小ユニット（最大で、十数乃至数十個に達する可能性がある）に分割してマッチング演算を行う必要があるため、マッチング関係パラメータ（例えば、変位ベクトル）の数及びビット消耗が多くなるおそれがあるとの欠点もある。このように、高圧縮率を得るために、大きなマッチング最小ユニットを用いるか、小さなマッチング最小ユニットを用いるかは、全く画像の性質によって決められる。画像に幅広い重複パターンがあれば、大きなマッチング最小ユニットを用いる場合の符号化効率がより高い一方、画像に細分化した重複パターンがあれば、小さなマッチング最小ユニットを用いる場合の符号化効率がより高い。従って、全体から見れば、互いに異なる予測及びマッチング特性を有する、特に異なるマッチング最小ユニットを有する複数の予測方式及びマッチング方式を組み合わせてＣＵレベルの適応符号化及び復号化を行わなければ、最高の圧縮率を得ることができない。

上記課題を解決するために、本実施例にて画像符号化方法が提供され、図１は、本発明の実施例による画像符号化方法のフローチャートであり、図１に示すように、以下のステップＳ１０２〜ステップＳ１０４を含む。

ステップＳ１０２：現在符号化ユニットＣＵ及び当該現在ＣＵの近隣ＣＵの画素サンプル特性に基づいて、予め決定されたＡ種類の予測特性が互いに異なる予測符号化方式及びマッチング特性が互いに異なるマッチング符号化方式から、１種類の符号化方式を選択して現在ＣＵの予測又はマッチング符号化を行い、選択された符号化方式を最適符号化方式とし、ただし、上記予測符号化方式及びマッチング符号化方式は、予測符号化方式、マッチング符号化方式１、マッチング符号化方式２、…、マッチング符号化方式Ａ−１を含む（Ａが２以上の整数である）。

ステップＳ１０４：上記最適符号化方式を用いて、現在ＣＵの予測符号化又はマッチング符号化を行う。

上記各ステップを通じて、現在符号化しようとする符号化ユニット及び当該符号化ユニットの近隣ユニットの画素サンプル特性に基づいて、現在符号化しようとするユニットに最適な符号化方式を決定し、更に、決定された最適符号化モードにより現在ＣＵの符号化を行うことにより、関連技術において、画面の符号化又は復号化を効率よく行う技術案がまだなされていない問題を解決し、そのうえ、複数種の符号化方式を組み合わせて符号化ユニットの符号化を行い、符号化又は復号過程を素早くかつ効率よく実現する。

つまり、本発明の実施例で提供される上記技術案によると、Ａ種類の予測及びマッチング特性が互いに異なる予測符号化方式及びマッチング符号化方式を予め決定し、現在ＣＵを符号化する場合、予め設定された分析評価方法及び原則により現在ＣＵ及び近隣ＣＵの特性を分析評価し、分析評価結果に基づいて、Ａ種類の予測符号化方式及びマッチング符号化方式のうちの１種類を選択して、現在ＣＵの予測符号化又はマッチング符号化を行うようにし、即ち、予測及びマッチング特性が互いに異なる複数種の予測方式及びマッチング方式を組み合わせてＣＵレベルの適応符号化及び復号化を行うことを実現している。

上記Ａは、集合｛３，４，５｝からその値を取り、Ａが４に等しい場合、４種類の符号化方式が、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式と、パレット符号化方式とを含み、Ａが３に等しい場合、３種類の符号化方式が、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式とを含み、もちろん、実際の応用において、最適符号化モードとして、上記符号化方式を組み合わせたもの、例えば、ストリングマッチング符号化方式とパレット符号化方式とを混合したマッチング方式を最終的に決定してもよい。

実際の過程において、現在ＣＵ及び当該現在ＣＵの近隣ＣＵの画素サンプル特性に基づく最適符号化モードの決定は、主に以下の場面がある。なお、本発明の実施例における画素サンプル特性とは、１つの画像における画素間の相関性、画素の複雑度（色を複数含むか否か及び各色の明暗程度，１つの領域における異なる色の数、いくつかの代表的な色にクラスタできるか否か及び代表的な色の数、各画素と代表的な色との間の誤差及びその分布状況）を指し示し、画素のサンプル特性を表現できる方案であれば、全て本発明の実施例の「画素サンプル特性」の保護範囲内にあり、また、後文における構文要素の構成は一例に過ぎず、本発明の実施例の構想に基づいて想到し得るいかなる技術案が、本発明の実施例の保護範囲内にある。

（場面１）
上記現在ＣＵ及び上記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、ＣＵヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード；動きベクトル１又はマッチング位置１、マッチング外れ画素サンプル１、動きベクトル２又はマッチング位置２、マッチング外れ画素サンプル２、…、動きベクトルＮ又はマッチング位置Ｎ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び予測残差又はマッチング残差という情報を含む。

なお、本発明の実施例における「…」から、動きベクトル又はマッチング位置、マッチング外れ画素サンプルが全体として循環するものであることが明らかとなり、以下の実施例における「…」がこれに類似したものであり、本発明の実施例ではこれについてその説明を省略する。

上記予測及びマッチング方式識別コードの取りうる値が、０，１，２，…，Ａ−１を少なくとも１つ含み、上記予測及びマッチング方式識別コードが０を取る場合、上記現在ＣＵが上記予測符号化方式を用いることを表し、上記予測及びマッチング方式識別コードが１を取る場合、上記現在ＣＵが上記マッチング符号化方式１を用いることを表し、上記予測及びマッチング方式識別コードが２を取る場合、上記現在ＣＵが上記マッチング符号化方式２を用いることを表し、…、上記予測及びマッチング方式識別コードがＡ−１を取る場合、上記現在ＣＵが上記マッチング符号化方式Ａ−１を用いることを表す。

（場面２）
上記現在ＣＵ及び上記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、ＣＵヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード；動きベクトル１及び／又は変位ベクトル１又はインデックスマッピング１、マッチング外れ画素サンプル１、動きベクトル２及び／又は変位ベクトル２又はインデックスマッピング２、マッチング外れ画素サンプル２、…、動きベクトルＮ及び／又は変位ベクトルＮ又はインデックスマッピングＮ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び、予測残差又はマッチング残差という情報を含む。

上記予測及びマッチング方式識別コードの取りうる値が、０，１，２，３を少なくとも１つ含み、上記予測及びマッチング方式識別コードが０を取る場合、上記現在ＣＵが予測符号化方式を用いることを表し、上記予測及びマッチング方式識別コードが１を取る場合、上記現在ＣＵがブロックマッチング符号化方式を用いることを表し、上記予測及びマッチング方式識別コードが２を取る場合、上記現在ＣＵがストリングマッチング符号化方式を用いることを表し、上記予測及びマッチング方式識別コードが３を取る場合、上記現在ＣＵがパレット符号化方式を用いることを表す。

（場面３）
上記現在ＣＵ及び上記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、ＣＵヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード；動きベクトル１及び／又は変位ベクトル１、マッチング外れ画素サンプル１、動きベクトル２及び／又は変位ベクトル２、マッチング外れ画素サンプル２、…、動きベクトルＮ及び／又は変位ベクトルＮ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び予測残差又はマッチング残差という情報を含む。

上記予測及びマッチング方式識別コードの取りうる値が、０，１，２を少なくとも１つ含み、上記予測及びマッチング方式識別コードが０を取る場合、上記現在ＣＵが予測符号化方式を用いることを表し、上記予測及びマッチング方式識別コードが１を取る場合、上記現在ＣＵがブロックマッチング符号化方式を用いることを表し、上記予測及びマッチング方式識別コードが２を取る場合、上記現在ＣＵがストリングマッチング符号化方式を用いることを表す。

なお、上記構文要素のうち、上記ＣＵヘッダは、上記構文要素における配列順序として、変わらずに先頭に位置し、そして、予め決定された配列順序に従って他の上記構文要素をビットストリームに配列し、ここで、上記他の構文要素とは、上記構文要素のうち上記ＣＵヘッダ以外の構文要素を意味し、そして、いずれか１つの上記構文要素は、ビットストリームにおける同じ位置又は異なる位置に置かれる複数の部分に分割される。

本発明の実施例において、ステップＳ１０４の技術案の実行後、上記現在ＣＵに対して後続符号化演算、再構成演算及びエントロピー符号化演算を行う技術案を更に実行してもよい。

本実施例にて、上記実施例及び好適な実施形態を実現するための画像符号化装置が更に提供され、説明したものについてその説明を省略するが、以下、該装置に係わるモジュールについて説明する。以下で使用されるように、用語「モジュール」は、予め設定された機能付きソフトウェア及び／又はハードウェアの組み合わせを実現することができる。以下の実施例で説明する装置をソフトウェアで実現することが好ましいが、ハードウェア、或いはソフトウェアとハードウェアとの組み合わせで実現することも可能であり、構想されることである。

図２は、本発明の実施例による画像符号化装置の構造のブロック図であり、図２に示すように、
現在符号化ユニットＣＵ及び当該現在ＣＵの近隣ＣＵの画素サンプル特性に基づいて、予め決定されたＡ種類の予測特性が互いに異なる予測符号化方式及びマッチング特性が互いに異なるマッチング符号化方式から、１種類の符号化方式を選択して現在ＣＵの予測又はマッチング符号化を行い、選択された符号化方式を最適符号化方式とする選択モジュール２０であって、上記予測符号化方式及びマッチング符号化方式は、予測符号化方式、マッチング符号化方式１、マッチング符号化方式２、…、マッチング符号化方式Ａ−１を含む（Ａが２以上の整数である）選択モジュール２０と、
選択モジュール２０に接続され、上記最適符号化方式を用いて、現在ＣＵの予測符号化又はマッチング符号化を行うように構成される符号化モジュール２２と、を備える。

上記各モジュールによる包括的な機能によって、現在符号化しようとする符号化ユニット及び当該符号化ユニットの近隣ユニットの画素サンプル特性に基づいて、現在符号化しようとするユニットに最適な符号化方式を決定し、更に、決定された最適符号化モードにより現在ＣＵの符号化を行うことにより、関連技術において、画面の符号化又は復号化を効率よく行う技術案がまだなされていない問題を解決し、そのうえ、複数種の符号化方式を組み合わせて符号化ユニットの符号化を行い、符号化又は復号過程を素早くかつ効率よく実現する。

選択モジュール２０により選択される符号化モードについて、Ａは、集合｛３，４，５｝からその値を取り、Ａが４に等しい場合、４種類の符号化方式が、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式と、パレット符号化方式とを含み、Ａが３に等しい場合、３種類の符号化方式が、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式とを含む。

本発明の実施例にて、上記画像符号化方法に対応する画像復号化方法が更に提供され、図３は、本発明の実施例による画像復号化方法のフローチャートであり、図３に示すように、以下のステップＳ３０２〜ステップＳ３０４を含む。

ステップＳ３０２：入力したビットストリームをエントロピー復号化し、エントロピー復号化して得たデータ情報を解析し、上記データ情報、上記データ情報と現在符号化ユニットＣＵ及び近隣ＣＵの画素サンプル特性を分析した分析結果のうちの一方に基づいて、Ａ（Ａが２以上の整数である）種類の予測特性が互いに異なる予測復号化方式及びマッチング特性が互いに異なるマッチング復号化方式から、１種類の復号化方式を選択して現在ＣＵの予測又はマッチング復号化を行う。

ステップＳ３０４：選択された予測復号化方式又はマッチング復号化方式に基づいて、現在ＣＵに対して予測復号化演算又はマッチング復号化演算を行う。

上記各ステップを通じて、現在復号しようとする復号ユニット及び当該復号ユニットの近隣ユニットの画素サンプル特性に基づいて、現在復号しようとするユニットに最適な復号化方式を決定し、更に、決定された最適復号モードにより現在ＣＵの復号化を行うことにより、関連技術において、画面の符号化又は復号化を効率よく行う技術案がまだなされていない問題を解決し、そのうえ、複数種の復号化方式を組み合わせて復号ユニットの復号化を行い、符号化又は復号過程を素早くかつ効率よく実現する。

本発明の実施例で提供される復号化方法によると、Ａ（３≦Ａ≦５）種類の予測及びマッチング特性が互いに異なる予測復号化方式及びマッチング復号化方式を予め決定し、現在ＣＵの圧縮ビットストリームデータを復号する場合、圧縮ビットストリームデータから読み出した情報に基づいて、或いは圧縮ビットストリームデータから読み出した情報に現在ＣＵ及び近隣ＣＵの特性を分析評価した結果を加えたものに基づいて、Ａ種類の予測復号化方式及びマッチング復号化方式のうちの１種類を選択して、現在ＣＵの予測復号又はマッチング復号化を行うようにする。

オプションとして、上記Ａは、集合｛３，４，５｝からその値を取り、Ａが４に等しい場合、４種類の復号化方式が、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式と、パレット復号化方式とを含み、Ａが３に等しい場合、３種類の復号化方式が、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式とを含むようにしてもよい。

実際の過程において、現在ＣＵ及び当該現在ＣＵの近隣ＣＵの画素サンプル特性に基づく最適復号モードの決定は、主に以下の場面がある。なお、後文における構文要素の構成は一例に過ぎず、本発明の実施例の構想に基づいて想到し得るいかなる技術案が、本発明の実施例の保護範囲内にある。

上記予測及びマッチング方式識別コードの取りうる値が、０，１，２，…，Ａ−１を少なくとも１つ含み、上記予測及びマッチング方式識別コードが０を取る場合、上記現在ＣＵが上記予測復号化方式を用いることを表し、上記予測及びマッチング方式識別コードが１を取る場合、上記現在ＣＵが上記マッチング復号化方式１を用いることを表し、上記予測及びマッチング方式識別コードが２を取る場合、上記現在ＣＵが上記マッチング復号化方式２を用いることを表し、…、上記予測及びマッチング方式識別コードがＡ−１を取る場合、上記現在ＣＵが上記マッチング復号化方式Ａ−１を用いることを表す。

（場面２）
上記現在ＣＵ及び上記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、ＣＵヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード；動きベクトル１及び／又は変位ベクトル１又はインデックスマッピング１、マッチング外れ画素サンプル１、動きベクトル２及び／又は変位ベクトル２又はインデックスマッピング２、マッチング外れ画素サンプル２、…、動きベクトルＮ及び／又は変位ベクトルＮ又はインデックスマッピングＮ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び予測残差又はマッチング残差という情報を含む。

上記予測及びマッチング方式識別コードの取りうる値が、０，１，２，３を少なくとも１つ含み、上記予測及びマッチング方式識別コードが０を取る場合、上記現在ＣＵが予測復号化方式を用いることを表し、上記予測及びマッチング方式識別コードが１を取る場合、上記現在ＣＵがブロックコピー復号化方式を用いることを表し、上記予測及びマッチング方式識別コードが２を取る場合、上記現在ＣＵがストリングコピー復号化方式を用いることを表し、上記予測及びマッチング方式識別コードが３を取る場合、上記現在ＣＵがパレット復号化方式を用いることを表す。

（場面３）
上記現在ＣＵ及び上記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、ＣＵヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード；動きベクトル１又は変位ベクトル１、又は位置ベクトル１及びマッチング長さ１、マッチング外れ画素サンプル１、動きベクトル２又は変位ベクトル２、又は位置ベクトル２及びマッチング長さ２、マッチング外れ画素サンプル２、…、動きベクトルＮ及び／又は変位ベクトルＮ、又は位置ベクトルＮ及びマッチング長さＮ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び予測残差又はマッチング残差という情報を含む。

上記予測及びマッチング方式識別コードの取りうる値が、０，１，２を少なくとも１つ含み、上記予測及びマッチング方式識別コードが０を取る場合、上記現在ＣＵが予測復号化方式を用いることを表し、上記予測及びマッチング方式識別コードが１を取る場合、上記現在ＣＵがブロックコピー復号化方式を用いることを表し、上記予測及びマッチング方式識別コードが２を取る場合、上記現在ＣＵがストリングコピー復号化方式を用いることを表す。

（場面４）
上記現在ＣＵ及び上記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、
ＣＵヘッダ、予測及びマッチング方式識別ビット、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード；又はヌル、予測モード又はマッチングモード；
動きベクトル１又はマッチング位置１、マッチング外れ画素サンプル１、動きベクトル２又はマッチング位置２、マッチング外れ画素サンプル２、…、動きベクトルＮ又はマッチング位置Ｎ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び
予測残差又はマッチング残差いう情報を含む。

本発明の実施例において、上記方法は、上記予測及びマッチング方式識別ビットが０を取る場合、上記ビットストリームを構成するＣＵの構文要素が、ヌルでない予測及びマッチング方式一部識別コードと、ヌルである予測及びマッチング方式一部識別コードとのうちの一方を含むことを表し、上記予測及びマッチング方式識別ビットが１を取る場合、上記ビットストリームを構成するＣＵの構文要素が、予測及びマッチング方式識別コードを含むことを表すステップを更に含む。

上記ビットストリームを構成するＣＵの構文要素が、ヌルでない予測及びマッチング方式一部識別コードを含む場合、上記予測及びマッチング方式一部識別コードと、上記現在ＣＵ及び近隣ＣＵの画素サンプル特性の評価結果とに基づいて、現在ＣＵに使用される復号化方式を決定し、また、上記ビットストリームを構成するＣＵの構文要素が、ヌルである予測及びマッチング方式一部識別コードを含む場合、上記現在ＣＵ及び近隣ＣＵの画素サンプル特性の評価結果に基づいて、現在ＣＵに使用される復号化方式を決定する。

（場面５）
上記現在ＣＵ及び上記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、
ＣＵヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード；又はヌル、予測又はマッチングモード識別ビット、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル；
動きベクトル１又はマッチング位置１、マッチング外れ画素サンプル１、動きベクトル２又はマッチング位置２、マッチング外れ画素サンプル２、…、動きベクトルＮ又はマッチング位置Ｎ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び
予測残差又はマッチング残差という情報を含む。

上記予測及びマッチング方式識別ビットがヌルである場合、上記予測及びマッチング方式識別ビットを予め設定された固定値に設定し、上記予測又はマッチングモード識別ビットが１の値を取る場合、上記ビットストリームを構成するＣＵの構文要素が、予測及びマッチングモード識別コードを含むことを表し、この場合、予測及びマッチングモード識別コードに対応する値に基づいて、現在ＣＵの復号化方式を決定し、また、上記予測又はマッチングモード識別ビットが０の値を取る場合、ヌルでない予測及びマッチングモード一部識別コード、及びヌルである予測及びマッチングモード一部識別コードを含む。

更に、上記ビットストリームを構成するＣＵの構文要素が、ヌルでない予測及びマッチングモード一部識別コードを含む場合、上記予測及びマッチングモード一部識別コードと、上記現在ＣＵ及び近隣ＣＵの画素サンプル特性の評価結果とに基づいて、現在ＣＵに使用される復号化方式を決定し、また、上記ビットストリームを構成するＣＵの構文要素が、ヌルである予測及びマッチングモード一部識別コードを含む場合、上記現在ＣＵ及び近隣ＣＵの画素サンプル特性の評価結果に基づいて、現在ＣＵに使用される復号化方式を決定する。

（場面６）
上記現在ＣＵ及び上記近隣ＣＵは、構文要素から構成され、ただし、上記構文要素は、
ＣＵヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード；又はヌル、予測又はマッチングモード識別ビット又はヌル、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル；
動きベクトル１及び／又は変位ベクトル１；又はインデックスマッピング１、マッチング外れ画素サンプル１、動きベクトル２及び／又は変位ベクトル２；又はインデックスマッピング２、マッチング外れ画素サンプル２、…、動きベクトルＮ及び／又は変位ベクトルＮ；又はインデックスマッピングＮ、マッチング外れ画素サンプルＮ（Ｎが２より大きい整数である）；及び
予測残差又はマッチング残差という情報を含む。

上記予測及びマッチング方式識別ビットがヌルでない場合、上記予測及びマッチング方式識別ビットが０又は１の値を取るように設定され、上記予測及びマッチング方式識別ビットがヌルである場合、上記予測及びマッチング方式識別ビットが、予め設定された固定値を取るように設定され、また、上記予測及びマッチングモード識別ビットがヌルでない場合、上記予測及びマッチングモード識別ビットが０又は１の値を取るように設定され、上記予測及びマッチングモード識別ビットがヌルである場合、上記予測及びマッチングモード識別ビットが、予め設定された固定値を取るように設定される。

なお、上記構文要素のうち、上記ＣＵヘッダは、上記構文要素における配列順序として、変わらずに上記ＣＵの最初に位置し、また、予め決定された配列順序に従って、他の上記構文要素をビットストリームに配列し、ここで、上記他の構文要素とは、上記構文要素のうち上記ＣＵヘッダ以外の構文要素を意味し、そして、いずれか１つの上記構文要素は、ビットストリームにおける同じ位置又は異なる位置に置かれる複数の部分に分割される。

本実施例にて、上記実施例及び好適な実施形態を実現するための画像復号装置が更に提供され、説明したものについてその説明を省略するが、以下、該装置に係わるモジュールについて説明する。以下で使用されるように、用語「モジュール」は、予め設定された機能付きソフトウェア及び／又はハードウェアの組み合わせを実現することができる。以下の実施例で説明する装置をソフトウェアで実現することが好ましいが、ハードウェア、或いはソフトウェアとハードウェアとの組み合わせで実現することも可能であり、構想されることである。

図４は、本発明の実施例による画像復号装置の構造のブロック図であり、図４に示すように、
入力したビットストリームをエントロピー復号化し、エントロピー復号化して得たデータ情報を解析するように構成される取得モジュール４０と、
取得モジュール４０に接続され、上記データ情報、上記データ情報と現在復号ユニットＣＵ及び近隣ＣＵの画素サンプル特性を分析した分析結果のうちの一方に基づいて、Ａ（Ａが２以上の整数である）種類の予測特性が互いに異なる予測復号化方式及びマッチング特性が互いに異なるマッチング復号化方式から、１種類の復号化方式を選択して現在ＣＵの予測又はマッチング復号化を行うように構成される選択モジュール４２と、
選択モジュール４２に接続され、選択された予測復号化方式又はマッチング復号化方式に基づいて、現在ＣＵに対して予測復号化演算又はマッチング復号化演算を行うように構成される復号モジュール４４と、を備える。

上記各モジュールの機能によって、現在復号しようとする復号ユニット及び当該復号ユニットの近隣ユニットの画素サンプル特性に基づいて、現在復号しようとするユニットに最適な復号化方式を決定し、更に、決定された最適復号モードにより現在ＣＵの復号化を行うことにより、関連技術において、画面の符号化又は復号化を効率よく行う技術案がまだなされていない問題を解決し、そのうえ、複数種の復号化方式を組み合わせて復号ユニットの復号化を行い、符号化又は復号過程を素早くかつ効率よく実現する。

選択モジュール４２により選択される復号化方式について、Ａは、集合｛３，４，５｝からその値を取り、Ａが４に等しい場合、４種類の復号化方式が、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式と、パレット復号化方式とを含み、Ａが３に等しい場合、３種類の復号化方式が、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式とを含む。

本発明の実施例にて画像符号化方法が更に提供され、図５は、本発明の実施例による画像符号化方法の更なるフローチャートであり、図５に示すように、以下のステップＳ５０２〜ステップＳ５０６を含む。

ステップＳ５０２：符号化ブロック及び当該符号化ブロックの近隣ブロックの画素サンプルの特性分析を行う。

ステップＳ５０４：分析結果に基づいて、上記符号化ブロックに適合した最適符号化方式を決定する。

ステップＳ５０６：上記最適符号化方式に基づいて上記符号化ブロックの符号化を行う。

オプションとして、上記ステップＳ５０２を様々な方式で実現してもよく、本発明の実施例のオプションとしての一例において、上記符号化ブロックの特性分析を行って、上記符号化ブロックのパレットパラメータを得ることと、上記パレットパラメータに基づいて、上記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析し、上記分析結果を得ることとの技術案により実現してもよく、そして、上記パレットパラメータに基づいて上記再構成画素サンプルを変換し、パレットインデックス番号の取りうる値を得て上記分析結果としたり、上記近隣ブロックにおける再構成画素サンプルの一部又は全部を取得して上記再構成画素サンプルのコピー値を上記分析結果としたりして、上記分析結果を得ることができる。

ステップＳ５０４のオプションとしての一実現方式において、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式と、パレット符号化方式とを少なくとも１つ含む複数の符号化方式から、上記符号化ブロックに適合した最適符号化方式を決定する。

上記最適符号化方式が上記パレット符号化方式である場合、ステップＳ５０６の技術案は、上記パレットパラメータ及び上記分析結果に基づいて上記符号化ブロックの符号化を行うことにより実現されてもよく、なお、上記パレットパラメータ及び上記分析結果に基づいて上記符号化ブロックの符号化を行った後、更に、上記パレットパラメータを含むパレット復号化パラメータを、上記符号化ブロックに対応するビットストリームに書き込むようにする。

図６は、本発明の実施例による画像符号化装置の構造の更なるブロック図であり、図６に示すように、
符号化ブロック及び当該符号化ブロックの近隣ブロックの画素サンプルの特性分析を行うように構成される分析モジュール６０と、
分析モジュール６０に接続され、分析結果に基づいて、上記符号化ブロックに適合した最適符号化方式を決定するように構成される決定モジュール６２と、
決定モジュール６２に接続され、上記最適符号化方式に基づいて上記符号化ブロックの符号化を行うように構成される符号化モジュール６４と、を備える。

オプションとして、図７に示すように、分析モジュール６０は、上記符号化ブロックの特性分析を行って、上記符号化ブロックのパレットパラメータを得るように構成される取得ユニット６００と、取得ユニット６００に接続され、上記パレットパラメータに基づいて、上記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析し、上記分析結果を得るように構成される分析ユニット６０２と、を含んでもよく、取得ユニット６００は、更に、上記近隣ブロックにおける再構成画素サンプルの一部又は全部を取得して上記再構成画素サンプルのコピー値を上記分析結果とするように構成される。

分析ユニット６０２の機能を完成するために、分析ユニットは、上記パレットパラメータに基づいて上記再構成画素サンプルを変換するように構成される変換サブユニット６０２０と、パレットインデックス番号の取りうる値を得て上記分析結果とするように構成される取得サブユニット６０２２と、を含む。

決定モジュール６２は、更に、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式と、パレット符号化方式とを少なくとも１つ含む複数の符号化方式から、上記符号化ブロックに適合した最適符号化方式を決定するように構成され、上記最適符号化方式が上記パレット符号化方式である場合、符号化モジュール６４は、更に、上記パレットパラメータ及び上記分析結果に基づいて上記符号化ブロックの符号化を行うことに用いられる。

本発明の実施例において、上記装置は、上記パレットパラメータを含むパレット復号化パラメータを、上記符号化ブロックに対応するビットストリームに書き込むように構成される書込モジュール６６を更に備える。

本発明の実施例にて画像復号化方法が更に提供され、図８は、本発明の実施例による画像復号化方法の更なるフローチャートであり、図８に示すように、以下のステップＳ８０２〜ステップＳ８０６を含む。

ステップＳ８０２：受信したビットストリームを解析して、上記ビットストリームにおける復号化ブロックの復号化パラメータを得る。

ステップＳ８０４：上記復号化ブロックの近隣ブロックに対して特性分析を行う。

ステップＳ８０６：上記復号化パラメータと上記近隣ブロックの分析結果から決定された復号化方式とに基づいて、上記復号化ブロックの復号化を行う。

上記復号化パラメータがパレット復号化方式パラメータを含む場合、ステップＳ８０４は、上記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析して上記分析結果を得、上記パレットパラメータに基づいて上記再構成画素サンプルを変換したパレットインデックス番号の取りうる値、或いは上記再構成画素サンプルのコピー値を上記分析結果とすることにより実現されてもよく、そのうえ、上記分析結果に基づいて、上記パレット復号化方式パラメータで指示される復号化方式を用いて上記復号化ブロックの復号化を行うようにする。

なお、上記復号化方式は、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式と、パレット復号化方式とを少なくとも１つ含む。

図９は、本発明の実施例による画像復号装置の構造の更なるブロック図であり、図９に示すように、
受信したビットストリームを解析して、上記ビットストリームにおける復号化ブロックの復号化パラメータを得るように構成される解析モジュール９０と、
復号モジュール９０に接続され、上記復号化ブロックの近隣ブロックに対して特性分析を行うように構成される分析モジュール９２と、
分析モジュール９２に接続され、上記復号化パラメータと分析結果から決定された復号化方式とに基づいて、上記復号化ブロックの復号化を行うように構成される復号モジュール９４と、を備える。

上記復号化パラメータがパレット復号化方式パラメータを含む場合、分析モジュール９２は、更に、上記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析して上記分析結果を得、上記パレットパラメータに基づいて上記再構成画素サンプルを変換したパレットインデックス番号の取りうる値、或いは上記再構成画素サンプルのコピー値を上記分析結果とするように構成される。

復号モジュール９４は、上記分析結果に基づいて、上記パレット復号化方式パラメータで指示される復号化方式を用いて上記復号化ブロックの復号化を行う。

上記画像符号化過程を下記方案によってより詳しく説明することができ、図１０に示すように、図１０に示される技術案を以下のとおり説明することができる。

１）ＣＵ特性分析評価、プリ処理、及び符号化方式選択ステップ。現在ＣＵ及び近隣ＣＵの画素サンプル特性を分析評価し、以下の内容を含む。画素サンプルに必要なプリ処理を行い、予め決定されたＡ（３≦Ａ≦５）種類の予測及びマッチング特性が互いに異なる予測符号化方式及びマッチング符号化方式のうち、どの符号化方式が現在ＣＵの予測又はマッチング符号化に最も適合したものであるかを判定し、決定結果に基づいて、最適符号化方式と呼ばれる１種類の符号化方式を選択し、下記ステップ２）で現在ＣＵの予測又はマッチング符号化を行う。上記Ａ種類の予測符号化方式及びマッチング符号化方式をそれぞれ予測符号化方式と、マッチング符号化方式１と、マッチング符号化方式２と、…と、マッチング符号化方式Ａ−１と呼ぶ。上記分析評価方法の例として、近隣ＣＵの符号化結果を基又は参考にする方法、現在ＣＵにおける異なる色の画素の数を算出する方法、Ａ種類の符号化方式の若干又は全部を用いてプリコーディングを最初に行い、プリコーディング結果を評価し、例えば、様々な符号化方式のレート・ひずみ費用を算出する方法が挙げられ、また、上記プリ処理の例として、サンプル量子化、色量子化、及び色に基づく画素クラスタが挙げられる。

２）予測及びマッチング符号化ステップ。ステップ１）で選択された上記最適符号化方式を用いて現在ＣＵの予測又はマッチング符号化を行う。上記最適符号化方式は、予測符号化方式と、マッチング符号化方式１と、マッチング符号化方式２と、…と、マッチング符号化方式Ａ−１とのうちの一方である。上記予測符号化では、予測モード、フレーム間予測の動きベクトル、上記現在ＣＵの入力原始画素サンプルと予測画素サンプル（予測現在サンプル）との差である予測残差を出力する。上記マッチング符号化では、マッチングモード及びマッチング位置、マッチング外れサンプル、マッチング残差を出力する。上記マッチング位置は、上記現在ＣＵにおけるマッチング現在サンプルにマッチングするマッチング参照サンプルが参照画素サンプル記憶域スペースのどの位置にあるかを表す変数である。上記マッチング外れサンプルは、予め決定されたマッチング原則に従って、上記参照画素サンプル記憶域スペースからマッチング当たっていない入力原始画素サンプルであり、マッチング符号化方式で予め決定されたマッチング原則は寛容なものであり、任意のマッチング誤差が許容されるため、いつもマッチング当たることができていれば、このようなマッチング符号化方式では、マッチング外れサンプルを出力することはない。上記マッチング残差は、入力原始画素サンプルと上記マッチング参照サンプルとの差であり、マッチング符号化方式で予め決定されたマッチング原則は絶対正確なロスレスマッチングであれば、上記マッチング残差がゼロになり、つまり、このようなマッチング符号化方式では、マッチング残差を出力することはなく、また、マッチング符号化方式で予め決定されたマッチング原則はロッシーマッチングに近似したものであれば、上記マッチング残差がゼロでないかもしれない。もう１つのロッシーマッチング場面として、入力原始画素サンプルについて、サンプル量子化、色量子化、又は色に基づく画素クラスタ等のプリ処理を行ってから、マッチング符号化を行うこともあり、この場合、サンプル量子化、色量子化、又は色に基づく画素クラスタがロッシーであるため、マッチング符号化自体がロスレスであっても、上記マッチング残差（即ち、入力原始画素サンプルと上記マッチング参照サンプルとの差）がゼロでない可能性もある。

３）残った様々なコモン符号化及び再構成演算ステップ。現在ＣＵに対して、残った符号化及び再構成演算を全て完成し、入力した様々なパラメータ及び変数について、様々なコモン技術、例えば変換、量子化、逆変換、逆量子化、予測残差及びマッチング残差に対応する補償（即ち、残差取り演算の逆演算）、予測及び残差求め、ＤＰＣＭ、一次及び高次差分、マッピング、連長、インデックス、デブロッキングフィルタリング、サンプル適応補償（Sample Adaptive Offset）等による符号化及び再構成演算及びエントロピー符号化演算を行う。このステップでは、上記ステップ２）での出力及び入力原始画素であり、また、このステップでは、再構成画素（完全再構成画素と、異なる程度での部分再構成画素とを含む）と、予測、マッチング符号化結果及び他の符号化結果を含むビットストリームとを出力する。上記再構成画素は、後続の予測及びマッチング符号化演算、残った様々なコモン符号化及び再構成演算ステップに必要な参照画素として用いられるよう参照画素サンプル記憶域スペースに投入される。上記ビットストリームは、該符号化方法で最後に出力されたものであり、対応する復号化方法による復号及び再構成に必要な構文要素の全部、特に、予測モード、動きベクトル、マッチングモード、マッチング位置、マッチング外れサンプル等の構文要素を含む。

上記画像復号過程を下記方案によってより詳しく説明することができ、図１１に示すように、図１１に示される技術案を以下のとおり説明することができる。

１）圧縮ビットストリームデータの解析及び部分復号ステップ。入力した予測モード、動きベクトル、マッチングモード、マッチング位置、マッチング外れサンプルの圧縮データと、他の構文要素圧縮データの全部とを含む圧縮ビットストリームをエントロピー復号化し、エントロピー復号化により得られた各データの意味を解析する。解析及び部分復号（例えば、変換復号、予測及び補償つまり残差求め演算の逆演算、ＤＰＣＭ復号、一次及び高次差分復号、マッピング復号、連長復号、インデックス復号）して得た予測モード、動きベクトル、マッチングモード、マッチング位置、マッチング外れサンプル等のマッチング関係パラメータを、後続の各予測復号又はマッチング復号ステップのために出力する。そして、解析して得たあらゆる他の構文要素、例えば予測残差及びマッチング残差のエントロピー復号化出力データ（即ち、エントロピー復号化した結果）を、後続の残った様々なコモン復号及び再構成演算ステップのために出力する。特に、圧縮ビットストリームデータから解析した情報、或いは圧縮ビットストリームデータから解析した情報に現在ＣＵ及び近隣ＣＵの特性を分析評価した結果を加えたものに基づいて、１種類の対応する予測復号化方式又はマッチング復号化方式を選択して下記ステップ２で現在ＣＵの予測又はマッチング復号化を行う。上記分析評価方法の例として、近隣ＣＵの若干の復号結果を基又は参考にする方法、Ａ種類の復号化方式の若干又は全部を用いて現在ＣＵの部分的プリデコーディングを最初に行い、部分的プリデコーディング結果を評価する方法が挙げられる。

２）Ａ（３≦Ａ≦５）種類の予測及びマッチング特性が互いに異なる予測復号化方式及びマッチング復号化方式を有する予測及びマッチング復号化演算ステップ。ステップ１で選択された予測復号化方式又はマッチング復号化方式を用いて現在ＣＵの予測復号化演算又はマッチング復号化演算を行う。上記予測復号化演算では、予測モードと、フレーム間予測の動きベクトルとを入力する。上記マッチング復号化演算では、マッチングモード及びマッチング位置を入力するが、他にマッチング外れサンプルも入力されるかもしれない。上記マッチング位置は、参照画素サンプル記憶域スペースのどこからマッチング参照サンプルをコピーして現在ＣＵのマッチング現在サンプルの位置に転写するかを表すものであり、明らかなように、マッチング現在サンプルは、マッチング参照サンプルをコピーしたものであり、両者は数値が等しい。上記マッチング外れサンプルは、圧縮ビットストリームデータから直接解析し復号した画素サンプルを、現在ＣＵの現在復号している画素サンプルの位置に転写したものであり、上記マッチング外れサンプルは、通常、上記参照画素サンプル記憶域スペースに存在しない。上記Ａ個の復号演算では、予測現在サンプル又は上記マッチング現在サンプル（数値がマッチング参照サンプルに等しい）に加え、上記マッチング外れサンプル（一部のマッチング復号化方式で存在する）を出力する。上記マッチング現在サンプルとありうる上記マッチング外れサンプルとを合わせれば、上記現在ＣＵの完全たるマッチング復号出力となる。

３）残った様々なコモン復号及び再構成演算ステップ。現在ＣＵに対して、残った復号及び再構成演算を全て完成し、入力した様々なパラメータ及び変数について、様々なコモン技術、例えば、逆変換、逆量子化、予測残差及びマッチング残差に対応する補償（即ち、残差取り演算の逆演算）、予測及び補償（即ち、残差求め演算の逆演算）、ＤＰＣＭ、一次及び高次差分、マッピング、連長、インデックス、デブロッキングフィルタリング、サンプル適応補償（Sample Adaptive Offset）等による復号及び再構成演算を行う。このステップでは、上記ステップ１で出力したあらゆる他の構文要素、例えば、予測残差及びマッチング残差のエントロピー復号化出力データと、ステップ２での出力、即ち、上記予測現在サンプル又は上記マッチング現在サンプルに加えたありうる上記マッチング外れサンプルとを入力する。このステップでは、再構成画素（完全再構成画素と、異なる程度での部分再構成画素とを含む）を出力する。上記再構成画素は、後続の予測及びマッチング復号演算、残った様々なコモン復号及び再構成演算ステップに必要な参照画素として用いられるよう参照画素サンプル記憶域スペースに投入される。上記完全再構成画素は、該復号化方法で最後に出力されたものである。

上記画像符号化又は画像復号過程をよりよく理解するために、以下、好適な実施例を結合して説明するが、本発明の実施例の保護範囲を限定することは意図しない。

（好適な実施例１：４種類の符号化方式）
上記正整数Ａが４に等しい場合、上記４つの符号化方式がそれぞれ、予測符号化方式、ブロックマッチング符号化方式、ストリングマッチング符号化方式、パレット符号化方式であり、図１２に示される。

ブロックマッチング符号化方式は、若干のサイズが一定（例えば、６４ｘ６４サンプル、３２ｘ３２サンプル、１６ｘ１６サンプル、８ｘ８サンプル、８ｘ４サンプル、４ｘ８サンプル、４ｘ４サンプル等）のブロック（マッチング現在ブロックと呼ばれ、１フレームの画像における位置を２次元座標で表すことができる）単位でマッチング符号化を行い、上記マッチング参照サンプルが上記参照画素サンプル記憶域スペースにおけるマッチング参照ブロックと呼ばれる１つのマッチングブロックを形成し、その１フレームの画像における位置も２次元座標で表されることができ、このため、ブロックマッチング符号化方式では、上記マッチング位置を、変位ベクトルと呼ばれるマッチング参照ブロックの２次元座標とマッチング現在ブロックの２次元座標との差で表すことができる。

ストリングマッチング符号化方式は、長さ変更可能な画素サンプルストリング（マッチング現在ストリングと呼ばれ、その位置を２次元座標で表してもよいし、線形アドレスで表してもよい）単位でマッチング符号化を行い、上記マッチング画素サンプルが上記参照画素サンプル記憶域スペースにおけるマッチング参照ストリングと呼ばれる１つのマッチングストリングを形成し、その位置も２次元座標で表されてもよいし、線形アドレスで表されてもよい。このため、ストリングマッチング符号化方式では、上記マッチング位置は、変位ベクトルと通称されるマッチング参照ストリングの２次元座標とマッチング現在ストリングの２次元座標との差によっても、マッチング参照ストリングの線形アドレスとマッチング現在ストリングの線形アドレスとの差によっても表されることができ、マッチング参照ストリングの長さ（マッチング現在ストリングの長さに等しい）が変更可能であるため、マッチング長さと呼ばれる他の変数を上記変位ベクトルと合わせたもの、即ち（変位ベクトル，マッチング長さ）によって上記マッチング位置を完全に表すことが必要である。上記現在ＣＵをストリングマッチング符号化した結果、Ｉ（Ｉ≧１）個のマッチングストリング及びＪ（Ｊ≧０）個のマッチング外れ画素サンプルを得、Ｉ対の（変位ベクトル，マッチング長さ）及びＪ個のマッチング外れ画素サンプルを出力する。

パレット符号化は、参照画素として上記参照画素サンプル記憶域スペースにおける一部の画素のみを用いるため、上記参照画素サンプル記憶域スペースから、予め決定された方法に従って、Ｋ個の画素（通常、４≦Ｋ≦６４）を１セットとして選択し適時更新するようにし、このＫ個の画素が１つのパレットを構成し、パレットにおける個々の画素がそれぞれ１つのインデックスで表され、パレット符号化方式では、上記パレットの画素を参照画素として用いるとともに、パレットにおける上記マッチング参照サンプルのインデックスが上記マッチング参照サンプルの上記マッチング位置になり、上記現在ＣＵのあらゆる上記マッチング参照サンプルのインデックスが全体としてインデックスマッピングと呼ばれる１つのインデックスアレイを構成する。

上記残った様々なコモン符号化及び再構成演算ステップは、１つの機能として、マッチングモード、変位ベクトル、マッチング長さ、インデックスマッピング、マッチング外れサンプル等のパラメータ及び変数に対して、必要であるかの様々なコモン技術である変換、予測及び残差求め、ＤＰＣＭ、一次及び高次差分、マッピング、連長、インデックスによる符号化を実行する。

上記パレット符号化方式や上記パレットが選択可能なものとして省略されてもよいため、上述した符号化方法では、上記正整数Ａが３に等しい場合、上記３種類の符号化方式がそれぞれ、予測符号化方式、ブロックマッチング符号化方式、ストリングマッチング符号化方式であり、また、上記ストリングマッチング符号化方式が選択可能なものとして省略されてもよいため、上記正整数Ａが３に等しい場合、上記３種類の符号化方式がそれぞれ、予測符号化方式、ブロックマッチング符号化方式、パレット符号化方式である。

（好適な実施例２：４種類の復号化方式）
上記正整数Ａが４に等しい場合、上記４つの復号化方式がそれぞれ、予測復号化方式、ブロックコピー復号化方式、ストリングコピー復号化方式、パレット復号化方式であり、図１３に示される。

ブロックコピー復号化方式は、若干のサイズが一定（例えば、６４ｘ６４サンプル、３２ｘ３２サンプル、１６ｘ１６サンプル、８ｘ８サンプル、８ｘ４サンプル、４ｘ８サンプル、４ｘ４サンプル等）のブロック（マッチング現在ブロックと呼ばれ、１フレームの画像における位置を２次元座標で表すことができる）単位でマッチング復号化を行い、上記マッチング参照サンプルが上記参照画素サンプル記憶域スペースにおけるマッチング参照ブロックと呼ばれる１つのマッチングブロックを形成し、その１フレームの画像における位置も２次元座標で表されることができ、このため、ブロックコピー復号化方式では、上記マッチング位置を、変位ベクトルと呼ばれるマッチング参照ブロックの２次元座標とマッチング現在ブロックの２次元座標との差で表すことができる。

ストリングコピー復号化方式は、長さ変更可能な画素サンプルストリング（マッチング現在ストリングと呼ばれ、その位置を２次元座標で表してもよいし、線形アドレスで表してもよい）単位でマッチング復号化を行い、上記マッチング画素サンプルが上記参照画素サンプル記憶域スペースにおけるマッチング参照ストリングと呼ばれる１つのマッチングストリングを形成し、その位置も２次元座標で表されてもよいし、線形アドレスで表されてもよい。このため、ストリングコピー復号化方式では、上記マッチング位置は、変位ベクトルと通称されるマッチング参照ストリングの２次元座標とマッチング現在ストリングの２次元座標との差によっても、マッチング参照ストリングの線形アドレスとマッチング現在ストリングの線形アドレスとの差によっても表されることができ、マッチング参照ストリングの長さ（マッチング現在ストリングの長さに等しい）が変更可能であるため、マッチング長さと呼ばれる他の変数を上記変位ベクトルと合わせたもの、即ち（変位ベクトル，マッチング長さ）によって上記マッチング位置を完全に表すことが必要である。上記現在ＣＵをストリングマッチング復号する際に、ビットストリームデータから解析し復号したマッチングモード、Ｉ（Ｉ≧１）対の（変位ベクトル，マッチング長さ）及びＪ（Ｊ≧０）個のマッチング外れ画素サンプルを入力する。

パレット復号は、参照画素として上記参照画素サンプル記憶域スペースにおける一部の画素のみを用いるため、上記参照画素サンプル記憶域スペースから、予め決定された方法に従って、Ｋ個の画素（通常、４≦Ｋ≦６４）を１セットとして選択し適時更新するようにし、このＫ個の画素が１つのパレットを構成し、パレットにおける個々の画素がそれぞれ１つのインデックスで表され、パレット復号化方式では、上記パレットの画素を参照画素として用いるとともに、パレットにおける上記マッチング参照サンプルのインデックスが上記マッチング参照サンプルの上記マッチング位置になり、上記現在ＣＵのあらゆる上記マッチング参照サンプルのインデックスが全体としてインデックスマッピングと呼ばれる１つのインデックスアレイを構成する。インデックスマッピングはビットストリームデータから解析し復号したものであり、パレット復号における１つの入力になる。

上記ビットストリームデータ解析及び部分復号ステップは、１つの機能として、上記ビットストリームからエントロピー復号化して得たマッチングモード、変位ベクトル、マッチング長さ、インデックスマッピング、マッチング外れサンプル等のマッチング関係パラメータを代表する構文要素の部分復号データに対して、必要であるかの様々なコモン演算である変換復号、予測及び補償（即ち、残差求め演算の逆演算）、ＤＰＣＭ復号化、一次及び高次差分復号化、マッピング復号化、連長復号化、インデックス復号化を実行して、原始のマッチングモード、変位ベクトル、マッチング長さ、インデックスマッピング、マッチング外れサンプル等のマッチング関係パラメータを得たうえで、ブロックコピー復号化方式、ストリングコピー復号化方式、パレット復号化方式演算ステップでの入力として用いる。

上記パレット復号化方式や上記パレットが選択可能なものとして省略されてもよいため、上述した復号化方法では、上記正整数Ａが３に等しい場合、上記３つの符号化方式がそれぞれ、予測復号化方式、ブロックコピー復号化方式、ストリングコピー復号化方式であり、また、上記ストリングコピー復号化方式が選択可能なものとして省略されてもよいため、上述した復号化方法では、上記正整数Ａが３に等しい場合、上記３つの復号化方式がそれぞれ、予測復号化方式、ブロックコピー復号化方式、パレット復号化方式である。

（好適な実施例３：予測及びマッチング方式識別コードと他の符号化結果とを含むビットストリーム）
上記ビットストリームにおける符号化ユニット即ちＣＵ部分は、ＣＵヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード；動きベクトル１又はマッチング位置１、マッチング外れ画素サンプル１、動きベクトル２又はマッチング位置２、マッチング外れ画素サンプル２、…、更なる動きベクトル又はマッチング位置、更なるマッチング外れ画素サンプル；予測残差又はマッチング残差；及び他の符号化結果、を負荷する構文要素から構成される。

上記ＣＵヘッダ構文要素を除く全ての上記構文要素は、ビットストリームにおいて唯一の配列順序で配置されておらず、予め決定された合理的な順序のいずれかを用いることができる。いずれか１つの構文要素は、いくつかの部分に分割されてもよく、上記いくつかの部分は、ビットストリームにおける同じ箇所に集中して配置されてもよいし、ビットストリームにおける異なる箇所に個別に配置されてもよい。任意一部の構文要素を１つの構文要素に合わせることもできる。上記ＣＵヘッダ構文要素と予測及びマッチング方式識別コード構文要素以外の構文要素は、あるＣＵのビットストリームデータに存在しなくてもよい。

上記予測及びマッチング方式識別コードは、以下のコード値を取って以下の意味を有することができる。

現在ＣＵに対して予測又はマッチング符号化、或いは予測又はマッチング復号化を行う場合、現在ＣＵの予測及びマッチング方式識別コードのコード値から、以下のロジック関係に従って、現在ＣＵがどのような予測又はマッチング方法を用いて符号化又は復号化を行うかを決定する。

（予測及びマッチング方式識別コードのコード値＝＝０）であれば、予測方式を用いて現在ＣＵの符号化又は復号化を行い、
（予測及びマッチング方式識別コードのコード値＝＝１）であれば、マッチング方式１を用いて現在ＣＵの符号化又は復号化を行い、
（予測及びマッチング方式識別コードのコード値＝＝２）であれば、マッチング方式２を用いて現在ＣＵの符号化又は復号化を行い、
（予測及びマッチング方式識別コードのコード値＝＝ｉ）であれば、マッチング方式ｉを用いて現在ＣＵの符号化又は復号化を行い、
（予測及びマッチング方式識別コードのコード値＝＝Ａ−１）であれば、マッチング方式Ａ−１を用いて現在ＣＵの符号化又は復号化を行い、
ただし、上記符号「＝＝」が「イコール」を表す。

（好適な実施例４：予測及びマッチング方式識別コードと他の符号化結果とを含むビットストリーム、及び４種類の符号化又は復号化方式）
上記ビットストリームにおける符号化ユニット即ちＣＵ部分は、ＣＵヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード；動きベクトル１又は変位ベクトル１又は（変位ベクトル１、マッチング長さ１）又はインデックスマッピング１、マッチング外れ画素サンプル１、動きベクトル２又は変位ベクトル２又は（変位ベクトル２、マッチング長さ２）又はインデックスマッピング２、マッチング外れ画素サンプル２、…、更なる動きベクトル又は変位ベクトル又は（変位ベクトル、マッチング長さ）又はインデックスマッピング、更なるマッチング外れ画素サンプル；予測残差又はマッチング残差；及び他の符号化結果、を負荷する構文要素から構成される。

（予測及びマッチング方式識別コードのコード値＝＝０）であれば、予測方式を用いて現在ＣＵの符号化又は復号化を行い、
（予測及びマッチング方式識別コードのコード値＝＝１）であれば、ブロックマッチング方式を用いて現在ＣＵの符号化又は復号化を行い、
（予測及びマッチング方式識別コードのコード値＝＝２）であれば、ストリングマッチング方式を用いて現在ＣＵの符号化又は復号化を行い、
（予測及びマッチング方式識別コードのコード値＝＝３）であれば、パレット方式を用いて現在ＣＵの符号化又は復号化を行う。

（好適な実施例５：予測及びマッチング方式識別コードと他の符号化結果とを含むビットストリーム、及び３種類の符号化又は復号化方式）
上記ビットストリームにおける符号化ユニット即ちＣＵ部分は、ＣＵヘッダ、予測及びマッチング方式識別コード、予測モード又はマッチングモード；動きベクトル１又は変位ベクトル１又は（変位ベクトル１、マッチング長さ１）、マッチング外れ画素サンプル１、動きベクトル２又は変位ベクトル２又は（変位ベクトル２、マッチング長さ２）、マッチング外れ画素サンプル２、…、更なる動きベクトル又は変位ベクトル又は（変位ベクトル、マッチング長さ）、更なるマッチング外れ画素サンプル；予測残差又はマッチング残差；及び他の符号化結果、を負荷する構文要素から構成される。

（予測及びマッチング方式識別コードのコード値＝＝０）であれば、予測方式を用いて現在ＣＵの符号化又は復号化を行い、

（予測及びマッチング方式識別コードのコード値＝＝１）であれば、ブロックマッチング方式を用いて現在ＣＵの符号化又は復号化を行い、

（予測及びマッチング方式識別コードのコード値＝＝２）であれば、ストリングマッチング方式を用いて現在ＣＵの符号化又は復号化を行う。

（好適な実施例６：予測及びマッチング方式識別ビット、予測及びマッチング方式識別コード及び予測及びマッチング方式一部識別コードを含むビットストリーム）
上記ビットストリームにおける符号化ユニット即ちＣＵ部分は、ＣＵヘッダ、予測及びマッチング方式識別ビット、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード又はヌル、予測モード又はマッチングモード；動きベクトル１又はマッチング位置１、マッチング外れ画素サンプル１、動きベクトル２又はマッチング位置２、マッチング外れ画素サンプル２、…、更なる動きベクトル又はマッチング位置、更なるマッチング外れ画素サンプル；予測残差又はマッチング残；及び他の符号化結果、を負荷する構文要素から構成される。

上記ＣＵヘッダ構文要素を除く全ての上記構文要素は、ビットストリームにおいて唯一の配列順序で配置されておらず、予め決定された合理的な順序のいずれかを用いることができる。いずれか１つの構文要素は、いくつかの部分に分割されてもよく、上記いくつかの部分は、ビットストリームにおける同じ箇所に集中して配置されてもよいし、ビットストリームにおける異なる箇所に個別に配置されてもよい。任意一部の構文要素を１つの構文要素に合わせることもできる。上記ＣＵヘッダ構文要素と予測及びマッチング方式識別ビット構文要素以外の構文要素は、あるＣＵのビットストリームデータに存在しなくてもよい。

上記予測及びマッチング方式識別ビットは、１又は０の値を取ることができる。

上記予測及びマッチング方式識別ビットが１の値を取れば、ビットストリームには予測及びマッチング方式識別コードという構文要素がまだ存在し（予測及びマッチング方式一部識別コードという構文要素が存在しない）、上記予測及びマッチング方式識別コードは、以下のコード値を取って以下の意味を有することができる。

上記予測及びマッチング方式識別ビットが０の値を取れば、ビットストリームには予測及びマッチング方式一部識別コードという構文要素がまだ存在し（予測及びマッチング方式識別コードという構文要素が存在しない）、上記予測及びマッチング方式一部識別コードは、Ｂ（Ｂ＜Ａ）個のコード値を取ることができ、上記予測及びマッチング方式一部識別コードは、コード値そのものによって現在ＣＵがどのような復号化方式を用いるか完全に決定することができず、現在ＣＵ及び近隣ＣＵの特性を分析評価した結果と結合しなければ、現在ＣＵがどのような復号化方式を用いるか完全に決定することができない。上記現在ＣＵ及び近隣ＣＵの特性の例としては、近隣ＣＵの復号化方式、予測又はマッチングモード、動きベクトル、及びマッチング位置；Ａ種類の復号化方式の若干又は全部を用いて現在ＣＵの部分的プリデコーディングを最初に行った結果の特性；近隣ＣＵの復号再構成画素サンプル及び現在ＣＵの部分的プリデコーディング再構成画素サンプルの特性、例えば、連続階調コンテンツであるか非連続階調コンテンツであるかが挙げられる。上記予測及びマッチング方式一部識別コードがヌルであることも可能であり、この場合、全く現在ＣＵ及び近隣ＣＵの特性を分析評価した結果によって、現在ＣＵがどのような復号化方式を用いるか決定する。

（好適な実施例７：予測又はマッチングモード識別ビット、予測又はマッチングモード識別コード及び予測又はマッチングモード一部識別コードを含む圧縮ビットストリーム）
上記ビットストリームにおける符号化ユニット即ちＣＵ部分は、ＣＵヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード又はヌル、予測又はマッチングモード識別ビット、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル、動きベクトル１又はマッチング位置１、マッチング外れ画素サンプル１、動きベクトル２又はマッチング位置２、マッチング外れ画素サンプル２、…、更なる動きベクトル又はマッチング位置、更なるマッチング外れ画素サンプル、予測残差又はマッチング残差、他の符号化結果、を負荷する構文要素から構成される。

上記ＣＵヘッダ構文要素を除く全ての上記構文要素は、ビットストリームにおいて唯一の配列順序で配置されておらず、予め決定された合理的な順序のいずれかを用いることができる。いずれか１つの構文要素は、いくつかの部分に分割されてもよく、上記いくつかの部分は、ビットストリームにおける同じ箇所に集中して配置されてもよいし、ビットストリームにおける異なる箇所に個別に配置されてもよい。任意一部の構文要素を１つの構文要素に合わせることもできる。上記ＣＵヘッダ構文要素と予測又はマッチングモード識別ビット構文要素以外の構文要素は、あるＣＵの圧縮ビットストリームデータに存在しなくてもよい。

上記予測及びマッチング方式識別ビットがヌルであれば、上記予測及びマッチング方式識別ビットが予め決定された固定値を取ることが示唆される。

上記予測又はマッチングモード識別ビットは、１又は０の値を取ることができる。

上記予測又はマッチングモード識別ビットが１の値を取れば、ビットストリームには予測又はマッチングモード識別コードという構文要素がまだ存在し（予測又はマッチングモード識別コードの一部という構文要素が存在しない）、上記予測又はマッチングモード識別コードは、Ｃ個のコード値を取ることができ、そして全くそれによって、どのような予測又はマッチングモードを用いて現在ＣＵの復号化を行うか決定する。

上記予測又はマッチングモード識別ビットが０の値を取れば、ビットストリームには予測又はマッチングモード識別コードの一部という構文要素が存在し（予測又はマッチングモード識別コードという構文要素が存在しない）、上記予測又はマッチングモード一部識別コードは、Ｄ（Ｄ＜Ｃ）個のコード値を取ることができ、上記予測又はマッチングモード一部識別コードは、コード値そのものによって、どのような予測又はマッチングモードを用いて現在ＣＵの復号化を行うか完全に決定することができず、現在ＣＵ及び近隣ＣＵの特性を分析評価した結果と結合しなければ、どのような予測又はマッチングモードを用いて現在ＣＵの復号化を行うか完全に決定することができない。上記現在ＣＵ及び近隣ＣＵの特性の例としては、近隣ＣＵの復号化方式、予測又はマッチングモード、動きベクトル、及びマッチング位置；Ｃ種類の復号化方式の若干又は全部を用いて現在ＣＵの部分的プリデコーディングを最初に行った結果の特性；近隣ＣＵの復号再構成画素サンプル及び現在ＣＵの部分的プリデコーディング再構成画素サンプルの特性、例えば、連続階調コンテンツであるか非連続階調コンテンツであるかが挙げられる。上記予測又はマッチングモード一部識別コードがヌルであることも可能であり、この場合、全く現在ＣＵ及び近隣ＣＵの特性を分析評価した結果によって、どのような予測又はマッチングモードを用いて現在ＣＵの復号化を行うか決定する。

（好適な実施例８：予測又はマッチングモード識別ビット、予測又はマッチングモード識別コード及び予測又はマッチングモード一部識別コードを含む４種類の復号化方式の圧縮ビットストリーム）
上記ビットストリームにおける符号化ユニット即ちＣＵ部分は、
ＣＵヘッダ、予測及びマッチング方式識別ビット又はヌル、予測及びマッチング方式識別コード又は予測及びマッチング方式一部識別コード又はヌル、予測又はマッチングモード識別ビット又はヌル、予測又はマッチングモード識別コード又は予測又はマッチングモード一部識別コード又はヌル、動きベクトル１又は変位ベクトル１又は（変位ベクトル１，マッチング長さ１）又はインデックスマッピング１、マッチング外れ画素サンプル１、動きベクトル２又は変位ベクトル２又は（変位ベクトル２，マッチング長さ２）又はインデックスマッピング２、マッチング外れ画素サンプル２、…、更なる動きベクトル又は変位ベクトル又は（変位ベクトル，マッチング長さ）又はインデックスマッピング、更なるマッチング外れ画素サンプル、予測残差又はマッチング残差、他の符号化結果、を負荷する構文要素から構成される。

上記ＣＵヘッダ構文要素を除く全ての上記構文要素は、ビットストリームにおいて唯一の配列順序で配置されておらず、予め決定された合理的な順序のいずれかを用いることができる。いずれか１つの構文要素は、いくつかの部分に分割されてもよく、上記いくつかの部分は、ビットストリームにおける同じ箇所に集中して配置されてもよいし、ビットストリームにおける異なる箇所に個別に配置されてもよい。任意一部の構文要素を１つの構文要素に合わせることもできる。上記ＣＵヘッダ構文要素以外の構文要素は、あるＣＵの圧縮ビットストリームデータに存在しなくてもよい。

上記予測又はマッチングモード識別ビットがヌルであれば、上記予測又はマッチングモード識別ビットが予め決定された固定値を取ることが示唆される。

他の一実施例において、上述した実施例及び好適な実施形態に記載の技術案を実行するためのソフトウェアが更に提供される。

他の一実施例において、上記ソフトウェアが格納される記憶媒体が更に提供され、該記憶媒体は、光ディスク、ソフトディスク、ハードディスク、消去可能メモリ等を含むが、これには限定されない。

上述したように、本発明の実施例は、関連技術において、画面の符号化又は復号化を効率よく行う技術案がまだなされていない問題を解決し、更に、複数種の復号化方式を組み合わせて復号ユニットの復号化を行い、符号化又は復号過程を素早くかつ効率よく実現するという技術的効果を達成している。

なお、本発明の明細書及び特許請求の範囲並びに上記図面における「第１」、「第２」等の用語は、類似した対象を区別するためのものであり、特定の順番又は前後順序を説明するためのものではない。ここで説明した本発明の実施例をここで図示した又は説明した順番以外の順番で実施可能なものにするために、このように使用された対象は適した場合であれば互いに取り替え可能なことは、理解されるべきである。また、用語である「含む」、「有する」及びそれらのいかなる変形は、排他的にならずに含まれたものをカバーすることがその意図であり、例えば、一連のステップ又はユニットを含むプロセス、方法、システム、製品又は機器は、明確に示したステップ又はユニットに限定される必要がなく、明確に示していなかったり、これらのプロセス、方法、製品又は機器に固有であったりの他のステップ又はユニットを含むことができる。

当業者にとって、上述の本発明の各モジュール又は各ステップは汎用の計算装置によって実現することができ、単独の計算装置に集成させることができれば、複数の計算装置から構成されるネットワークに分布させることもでき、更に計算装置で実行可能なプログラムコードによって実現することもできるので、それらを記憶装置に格納して計算装置によって実行することができ、そして場合によって、示した又は説明したステップを上述と異なる手順で実行することができ、また、それぞれ集積回路モジュールに製作したり、これらのうち複数のモジュール又はステップを単独の集積回路モジュールに製作したりして実現することができることは、明らかなことである。このように、本発明は、いかなる特定のハードウェアとソフトウェアの結合に限定されない。

以上は、本発明の好適な実施例に過ぎず、本発明を限定することは意図していない。当業者であれば、本発明に様々な変更や変形が可能である。本発明の思想や原則内のいかなる修正、均等の置き換え、改良なども、本発明の保護範囲内に含まれるべきである。

本発明の上記技術案は、画像符号化又は画像復号過程に適用されることができ、現在符号化しようとする符号化ユニット及び当該符号化ユニットの近隣ユニットの画素サンプル特性に基づいて、現在符号化しようとするユニットに最適な符号化方式を決定することにより、関連技術において、画面の符号化又は復号化を効率よく行う技術案がまだなされていない問題を解決し、そのうえ、複数種の符号化方式を組み合わせて符号化ユニットの符号化を行い、符号化又は復号過程を素早くかつ効率よく実現する。

Claims

符号化ブロック及び当該符号化ブロックの近隣ブロックの画素サンプルの特性分析を行うステップと、
分析結果に基づいて、前記符号化ブロックに適合した最適符号化方式を決定するステップと、
前記最適符号化方式に基づいて前記符号化ブロックの符号化を行うステップと、を含み、
符号化ブロック及び当該符号化ブロックの近隣ブロックの特性分析を行うステップは、
前記符号化ブロックの特性分析を行って、前記符号化ブロックのパレットパラメータを得ることと、
前記パレットパラメータに基づいて、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析し、前記分析結果を得ることとを含む画像符号化方法。
前記パレットパラメータに基づいて、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析し、前記分析結果を得ることは、
前記パレットパラメータに基づいて前記再構成画素サンプルを変換し、パレットインデックス番号の取りうる値を得て前記分析結果とすることを含む請求項１に記載の符号化方法。
符号化ブロック及び当該符号化ブロックの近隣ブロックの特性分析を行って、前記分析結果を得ることは、
前記近隣ブロックにおける再構成画素サンプルの一部又は全部を取得して前記再構成画素サンプルのコピー値を前記分析結果とすることを含む請求項１に記載の符号化方法。
分析結果に基づいて、前記符号化ブロックに適合した最適符号化方式を決定するステップは、
予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式と、パレット符号化方式とを少なくとも１つ含む複数の符号化方式から、前記符号化ブロックに適合した最適符号化方式を決定することを含む請求項１に記載の符号化方法。
前記最適符号化方式がパレット符号化方式である場合、前記最適符号化方式に基づいて前記符号化ブロックの符号化を行うステップは、
前記パレットパラメータ及び前記分析結果に基づいて前記符号化ブロックの符号化を行うことを含む請求項２に記載の符号化方法。
前記パレットパラメータ及び前記分析結果に基づいて前記符号化ブロックの符号化を行った後、
前記パレットパラメータを含むパレット復号化パラメータを、前記符号化ブロックに対応するビットストリームに書き込むステップを更に含む請求項５に記載の符号化方法。
ビットストリームを解析して、前記ビットストリームにおける復号化ブロックの復号化パラメータを得るステップと、
前記復号化ブロックの近隣ブロックに対して特性分析を行うステップと、
前記復号化パラメータと前記近隣ブロックの分析結果から決定された復号化方式とに基づいて、前記復号化ブロックの復号化を行うステップと、
を含み、
前記復号化パラメータがパレット復号化方式パラメータを含む場合、前記復号化ブロックの近隣ブロックに対して特性分析を行うステップは、
前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析して前記分析結果を得、パレットパラメータに基づいて前記再構成画素サンプルを変換して得たパレットインデックス番号の取りうる値、或いは前記再構成画素サンプルのコピー値を前記分析結果とすることを含む画像復号化方法。
前記復号化パラメータと分析結果から決定された復号化方式とに基づいて、前記復号化ブロックの復号化を行うステップは、
前記分析結果に基づいて、前記パレット復号化方式パラメータで指示される復号化方式を用いて前記復号化ブロックの復号化を行うことを含む請求項７に記載の復号化方法。
前記復号化方式は、予測復号化方式と、ブロックコピー復号化方式と、ストリングコピー復号化方式と、パレット復号化方式とを少なくとも１つ含む請求項７又は８に記載の復号化方法。
符号化ブロック及び当該符号化ブロックの近隣ブロックの画素サンプルの特性分析を行うように構成される分析モジュールと、
分析結果に基づいて、前記符号化ブロックに適合した最適符号化方式を決定するように構成される決定モジュールと、
前記最適符号化方式に基づいて前記符号化ブロックの符号化を行うように構成される符号化モジュールと、
を備え、
前記分析モジュールは、
前記符号化ブロックの特性分析を行って、前記符号化ブロックのパレットパラメータを得るように構成される取得ユニットと、
前記パレットパラメータに基づいて、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析し、前記分析結果を得るように構成される分析ユニットと、を含む画像符号化装置。
前記分析ユニットは、
前記パレットパラメータに基づいて前記再構成画素サンプルを変換するように構成される変換サブユニットと、
パレットインデックス番号の取りうる値を得て前記分析結果とするように構成される取得サブユニットと、を含む請求項１０に記載の符号化装置。
前記取得ユニットは、更に、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を取得して前記再構成画素サンプルのコピー値を前記分析結果とするように構成される請求項１０に記載の符号化装置。
前記決定モジュールは、更に、予測符号化方式と、ブロックマッチング符号化方式と、ストリングマッチング符号化方式と、パレット符号化方式とを少なくとも１つ含む複数の符号化方式から、前記符号化ブロックに適合した最適符号化方式を決定するように構成される請求項１０に記載の符号化装置。
前記最適符号化方式が前記パレット符号化方式である場合、前記符号化モジュールは、更に、前記パレットパラメータ及び前記分析結果に基づいて前記符号化ブロックの符号化を行うように構成される請求項１３に記載の符号化装置。
前記パレットパラメータを含むパレット復号化パラメータを、前記符号化ブロックに対応するビットストリームに書き込むように構成される書込モジュール、を更に備える請求項１４に記載の符号化装置。
ビットストリームを解析して、前記ビットストリームにおける復号化ブロックの復号化パラメータを得るように構成される解析モジュールと、
前記復号化ブロックの近隣ブロックに対して特性分析を行うように構成される分析モジュールと、
前記復号化パラメータと分析結果から決定された復号化方式とに基づいて、前記復号化ブロックの復号化を行うように構成される復号モジュールと、
を備え、
前記復号化パラメータがパレット復号化方式パラメータを含む場合、前記分析モジュールは、更に、前記近隣ブロックにおける再構成画素サンプルの一部又は全部を特性分析して前記分析結果を得、パレットパラメータに基づいて前記再構成画素サンプルを変換して得たパレットインデックス番号の取りうる値、或いは前記再構成画素サンプルのコピー値を前記分析結果とするように構成される画像復号装置。
前記復号モジュールは、前記分析結果に基づいて、前記パレット復号化方式パラメータで指示される復号化方式を用いて前記復号化ブロックの復号化を行うように構成される請求項１６に記載の復号装置。