JP2000509589A - ディジタル化画像の符号化および復号化のための、方法および装置 - Google Patents

Abstract

(57)【要約】 イントラ画像符号化とインター画像符号化とでは異なるフォームマッチング変換符号化が行われる、フォームマッチング変換符号化法が提供される。第１のフォームマッチング変換符号化がイントラ画像符号化において行われ、第１のフォームマッチング変換符号化とは異なる第２のフォームマッチング変換符号化がインター画像符号化で行われる。

Description

【発明の詳細な説明】 ディジタル化画像の符号化および復号化のための、 方法および装置 画像符号化標準Ｈ．２６１，Ｈ．２６３およびＭＰＥＧ１およびＭＰＥＧ２に よるビデオ信号の符号化は、ブロック配向離散コサイン変換（ＤＣＴ）を基礎と している。この方法は一般的にブロックを基礎とした画像符号化原理を用いてい る。 画像符号化のための別の１つのアプローチはいわゆる、対象物を基礎とする画 像符号化の原理である。対象物を基礎とする画像符号化では原画のセグメント化 が、シーンに現れる対象物とこれらの対象物の別個の符号化とに従って行われる 。 図２には画像符号化および画像復号化のための装置が概略的に示されている。 図２には、画像を撮影するカメラＫが示されている。カメラＫは例えば任意の アナログカメラＫであり、カメラＫはシーンの画像を撮影し、これらの画像をカ メラＫでディジタル化するかまたはアナログで第１の計算機Ｒ１に伝送し、次い で第１の計算機Ｒ１で、ディジタル化画像Ｂが処理されるかまたはアナログ画像 が、ディジタル化画像Ｂに変換され、ディジタル化画 像Ｂが処理される。 カメラＫはディジタルカメラＫであってもよく、このカメラＫにより直接に、 ディジタル化画像Ｂが撮影され、第１の計算機Ｒ１に供給され処理される。 第１の計算機Ｒ１は、後述するステップを実施する自立した装置、例えば計算 機の中に設けられている自立したコンピュータカードとして形成することも可能 である。 第１の計算機Ｒ１はプロセッサ装置Ｐを有し、プロセッサ装置Ｐにより、画像 符号化または画像復号化の後述のステップを実施する。プロセッサ装置Ｐは例え ばバスＢＵを介してメモリＳＰに接続され、メモリＳＰに画像データが記憶され る。 一般的に、後述の方法はソフトウェアとしてもハードウェアとしてもあるいは 部分的にソフトウェアおよび部分的にハードウェアとしても実現できる。 第１の計算機Ｒ１で画像符号化が行われ、圧縮され ２に伝送された後に第２の計算機Ｒ２で画像復号化が行われる。 第２の計算機Ｒ２は、第１の計算機と同一の構成を有することができる、すな わちメモリＳＰを有することができ、メモリＳＰはバスＢＵを介してプロセッサ 装置Ｐに接続されている。 図３には詳細に画像符号化または画像復号化のため の原理的回路図の形の１つの装置が示され、この装置は、ブロックを基礎とする 画像符号化の範囲内で、そして部分的には、対象物を基礎とする画像符号化の範 囲内で使用できる。 ブロックを基礎とする画像符号化法では、ディジタル化画像Ｂは、８×８画素 ＢＰまたは１６×１６画素ＢＰの大きさの通常は正方形のブロックに分割され、 画像符号化装置に供給される。 １つの画素には通常は符号化情報例えば輝度情報（輝度値）または色情報（ク ロミナンス値）を一義的に割当てる。 ブロックを基礎とする画像符号化法では異なる画像符号化モードの間の区別が 行われる。 いわゆるイントラ画像符号化モードではその都度に画像全体が、画像の画素に 割当てられているすべての符号化情報により符号化されて伝送される（Ｉ画像） 。 いわゆるインター画像符号化モードではその都度に、２つの時間的に順次の画 像の差分画像情報のみが符号化されて伝送される（Ｐ画像，Ｂ画像）。 イントラ画像符号化モードとインター画像符号化モードとの間の切換えのため に２つのスイッチ装置ＳＥが設けられている。インター画像符号化モードを実行 するために減算装置Ｓが設けられ、減算装置Ｓで２つの順次の画像Ｂの画像情報 の差が形成される。画像符 号化全体は画像符号化制御装置ＳＴを介して制御される。符号化する画像ブロッ クＢＢまたは差分画像ブロックＢＢがそれぞれ変換符号化装置ＤＣＴに供給され 、変換符号化装置ＤＣＴで、画素に割当てられている符号化情報に変換符号化例 えば離散コサイン変換（ＤＣＴ）が適用される。 しかし一般的にそれぞれの任意の変換符号化例えば離散サイン変換または離散 的フーリエ変換を行うことができる。 変換符号化により形成されたスペクトル係数は量子化装置Ｑで量子化され、画 像符号化マルチプレクサ（図示せず）に例えばチャネル符号化および／またはエ ントロピー符号化のために供給される。内部の再構成ループで、量子化されたス ペクトル係数は逆量子化装置ＩＱで逆量子化され、逆変換符号化装置ＩＤＣＴで 逆変換符号化にかけられる。 更にインター画像符号化の場合には加算装置ＡＥで、その都度の時間的に先行 する画像の画像情報が加算される。このようにして再構成された画像は画像メモ リＳＰに記憶される。画像メモリＳＰの中に、より簡単に図示するために動き補 償装置がＭＣにて示されている。 更にループフィルターＬＦが設けられ、ループフィルターＬＦはメモリＳＰお よび減算装置Ｓに接続されている。 画像符号化マルチプレクサには付加的に、伝送される画像データの外にモード フラグｐが供給され、モードフラグｐによりその都度に、イントラ画像符号化と インター画像符号化とのどちらが行われるかが示される。 更にスペクトル係数のための量子化インデックスｑが画像符号化マルチプレク サに供給される。 動きベクトルｖもその都度に画像ブロックおよび／または例えば４画像ブロッ クを有するマクロブロックに割当てられ、画像符号化マルチプレクサに供給され る。 更に、ループフィルターＬＦをアクティブまたはデアクティブにするための情 報信号ｆが存在している。２の計算機Ｒ２で、伝送されたデータの復号化が行われる。このために第２の計 算機Ｒ２の中に画像復号化装置が設けられ、この画像復号化装置は例えば、図２ に示されている装置の再構成ループの構成を有する。 対象物を基礎とする画像符号化法ではそれぞれの画像対象物はまず初めに１つ の固定した大きさ例えば同様に８×８画素の大きさの複数のブロックに分割され る。この分割の後に、合成する画像ブロックの一部は完全に画像対象物ＢＯの中 に位置する。この状態は図４に示されている。画像Ｂは少なくとも１つの画像対 象物ＢＯを含み、画像対象物ＢＯは画像対象物ＢＯの 対象物エッジＯＫにより縁取りされている。更に画像ブロックＢＢが８×８画素 ＢＰにより示されている。対象物エッジＯＫの少なくとも一部を含む画像ブロッ クＢＢが端縁画像ブロックＲＢＢとして示されている。 分割の後に完全に画像対象物ＢＯの中に位置する画像ブロックＢＢは、前述の ブロックを基礎とする画像符号化法を基礎にして、ブロックを基礎とする通常の 離散コサイン変換により符号化できる。しかし端縁画像ブロックＲＢＢは部分的 に画像情報により満たされており、特別の方法により符号化しなければならない 。 端縁画像ブロックＲＢＢを符号化するために現在のところ２つの基本的なアプ ローチが存在する。 文献［１］から、端縁画像ブロックＲＢＢの中の画像対象物ＢＯの画像情報を 、符号化情報を適切な補外法により補足して、完全な端縁画像ブロックＲＢＢの 面を形成することが公知である。このアプローチはパッディングと称される。補 足された面は次いで、通常の２次元の離散コサイン変換により符号化される。 これに対して文献［１］および［２］から、所与の画像対象物ＢＯが行および 列に分離されて変換されることも公知である。このアプローチは、フォームマッ チングされた変換符号化（formangepasste Transformationscodierung）と称さ れ、ＤＣＴを使用する具体 的な場合にはフォームマッチングＤＣＴと称される。画像対象物ＢＯに割当られ ているＤＣＴ係数は、端縁画像ブロックＲＢＢの中の画像対象物ＢＯに所属しな い画素ＢＰが抑圧されるように定められる。残りの画素ＢＰに次いでまず初めに 行毎に変換が適用され、変換の長さは、この行の残りの画素の数に相当する。こ れにより得られる係数は水平に配向され、次いで、相応の長さで垂直方向におけ る１次元のＤＣＴが行われる。この場合、イントラ画像符号化に対してもインタ ー画像符号化に対しても同一の方法が適用される。 フォームマッチング変換符号化の前述の公知の方法はとりわけ、圧縮すべき画 像データの圧縮率を比較的劣悪にしか実現できない欠点を有する。 フォームマッチング変換符号化における予測エラー画像の符号化のための公知 のプロシージャは、次式の構成を有する変換マトリクスＤＣＴ−Ｎを基礎とする 。 にはγ＝１である。 Ｎにより、変換される画素を含む変換すべき画像ベクトルの大きさを示す。 ＤＣＴ−Ｎにより大きさＮ×Ｎの変換マトリクスを 示す。 ｐ，ｋによりインデックスを示し、 ただしｐ，ｋ∈［０，Ｎ−１］である。 公知のプロシージャでは、画像セグメントのフォームマッチングＤＣＴは、ま ず初めにこのセグメントのそれぞれの列が次式（２）により変換され、これによ り得られたデータに、次いでこの式（２）を水平方向に適用する。 しかしこの式（２）は、予測エラー画像の符号化にとって最適ではない。 ［３］から、ブロックを基礎とする画像符号化の基礎が公知である。 従って本発明の基礎となる問題は、フォームマッチング変換符号化を、画像デ ータのための改善された圧縮率で達成することを可能にする、画像符号化および 画像復号化のための方法と、画像符号化および画像復号化のための装置とを提供 することにある。 この問題は請求項１に記載の方法と、請求項６に記載の方法と、請求項１１に 記載の装置とにより解決される。 ディジタル化画像の符号化ための請求項１に記載の 方法では、画像符号化がイントラ画像符号化モードまたはインター画像符号化モ ードで行われる。イントラ画像符号化では画素の画像情報が変換され、インター 画像符号化モードでは２つの順次の画像の画像情報の差分画像情報が変換される 。インター画像符号化モードでは第１のフォームマッチング変換符号化が行われ 、イントラ画像符号化モードでは、第１のフォームマッチング変換符号化とは異 なる第２のフォームマッチング変換符号化が行われる。 このプロシージャの１つの重要な利点は、２つの順次の変換符号化の使用によ り、量子化エラーが、変換により得られるスペクトル係数を次いで量子化するこ とによりすべての画素ＢＰにわたり均一に分散され、量子化エラーが、通常の８ ×８画素の画像ブロックの場合と同一の平均値を有することにある。 この方法はとりわけ、画像セグメントの端縁画像ブロックの符号化に適する。 このようにして本方法により、大幅に改善された符号化効率が可能となる、す なわち同一のデータ速度において、達成可能な画像品質は向上する。後述のよう に、フォームマッチング画像符号化においてイントラ画像符号化とインター画像 符号化とで同一の変換を使用する公知のプロシージャに対して、付加的な計算コ スト無しに、約１ｄＢの大幅に改善されたＳＮ比が達成可能である。 請求項６に記載の方法では、イントラ画像符号化モードでの復号化で、第１の フォームマッチング逆変換符号化が行われる。イントラ画像符号化モードにおい て第２のフォームマッチング逆変換符号化が行われる。第１のフォームマッチン グ逆変換符号化と第２のフォームマッチング逆変換符号化とは異なる。 この方法は、画像符号化の相応の前述の利点を同様に有する。 本方法を実施するための請求項１１に記載の装置では、画素のフォームマッチ ング変換符号化のための変換符号化装置および／またはフォームマッチング逆変 換符号化のための変換復号化装置が設けられている。変換符号化装置または変換 復号化装置は、イントラ画像符号化モードで第１のフォームマッチング変換符号 化または第１のフォームマッチング逆変換符号化が行われるように構成されてい る。インター画像符号化モードで第２のフォームマッチング変換符号化または第 ２のフォームマッチング逆変換符号化が行われる。第１のフォームマッチング変 換符号化または第１のフォームマッチング逆変換符号化と、第２のフォームマッ チング変換符号化または第２のフォームマッチング逆変換符号化とは異なる。 装置に関しても前述の利点が当てはまる。 本発明の有利な実施の形態は従属請求項から明らかである。 本方法の１つの有利な実施の形態の１つの利点は、フォームマッチング変換符 号化のうちの少なくとも１つまたはフォームマッチング逆変換符号化のうちの少 なくとも１つが、場所領域内の変換すべき画素の信号エネルギーが周波数領域内 の変換される画素の信号エネルギーにほぼ等しいように、行われることにある。 すなわち、相応するフォームマッチング変換符号化またはフォームマッチング 逆変換符号化は場所正規化される。このプロシージャの１つの重要な利点は、量 子化エラーが、変換により得られるスペクトル係数を引続いて量子化する際にす べての画素にわたり均一に分散され、量子化エラーが、通常の８×８画素の大き さの画像ブロックの場合と同一の平均値を有することにある。 画像符号化の方法の１つの有利な実施の形態では、変換すべき画素ｘ _jの変換 係数ｃ _jを次式により形成し、 ただし、 Ｎは、変換される画素を含む変換すべき画像ベクトルの大きさを表し、 ＤＣＴ−Ｎは、大きさＮ×Ｎの変換マトリクスを表し、 ｐ，ｋはインデックスを表し、 ただしｐ，ｋ∈［０，Ｎ−１］である。 式（３）から分かるように大幅な改善が、公知のプロシージャに対して変換式 の異なるスケーリングのみにより達成される。 画像符号化のための方法の前述の１つの有利な実施の形態は、相応する逆の式 による逆変換符号化の式において、画像復号化のための有利な実施の形態として も設けられている。 本方法の有利な実施の形態は、画像符号化のための装置の変換符号化装置の形 成に対しても有利である。 これらの方法はとりわけ、画像セグメントの端縁画像ブロックの符号化または 復号化に適する。 本発明の１つの実施例を図を用いて詳細に説明する。 図１は個々のステップを概略的に示すフローチャート、図２はカメラ、２つの 計算機、伝送媒体を有する画像符号化のための通常の装置の概略図、図３はブロ ックを基礎とする画像符号化のための通常の装置の概略図、図４は画像対象物お よび画像ブロックおよび端縁画像ブロックを有する画像の概略図である。 対象物を基礎とする画像符号化の範囲内で、ディジタル化画像Ｂのセグメント 化が、シーンの中に現れる画像対象物ＢＯに相応して行われ、画像対象物ＢＯの 別個の符号化が行われる。 このためにそれぞれの画像対象物ＢＯは通常はまず初めに、固定した大きさの 画像ブロックＢＢ例えば８×８個の画素ＢＰに分割される。分割の後に、この分 割により得られる画像ブロックＢＢの一部は完全に画像対象物ＢＯの中に位置す る。これらのブロックＢＢは、前に引用して説明した方法を介して、ブロックを 基礎とする通常の変換符号化により符号化できる。 しかし前述のように端縁画像ブロックＲＢＢは部分的にしか画像情報により充 填されておらず、特別な方法により符号化しなければならない。 この方法では第１の計算機Ｒ１で有利には端縁画像ブロックＲＢＢが第１のス テップ１０１で変換符号化装置ＤＣＴに供給される。第１の計算機Ｒ１は、図３ に示されているモジュールが実施できるように形成されている。 第２のステップ１０２ではそれぞれの端縁画像ブロックＲＢＢに対して、それ ぞれの端縁画像ブロックＲＢＢの画素ＢＰの符号化情報のために、変換すべき画 素ｘ _jの変換係数ｃ _jが、次の式に従って形成される。 ただし、 Ｎは、変換画素を含む変換すべき画像ベクトルの大きさを表し、 ＤＣＴ−Ｎは、大きさＮ×Ｎの変換マトリクスを表し、 ｐ，ｋはインデックスを表し、 ただしｐ，ｋ∈［０，Ｎ−１］である。 分かりやすく表現すると変換符号化のための式（３）は、場所領域内の変換す べき画素の符号化情報の信号エネルギーが周波数領域内の変換される画素の符号 化情報の信号エネルギーに等しいことを意味する。 フォームマッチング変換符号化として有利には、フォームマッチング離散コサ イン変換が使用される。 式（３）は、画像符号化がインター画像符号化モードで行われる場合には変換 符号化のために有利に適用される。 画像符号化がイントラ画像符号化モデムで行われる場合には有利には、変換画 素ｘ _jの変換係数ｃ _jが次の式に従って形成される。 符号化された画像情報の伝送（ステップ１０５）の後すなわち量子化（ステッ プ１０３）の後に、場合に応じて、伝送する画像データのエントロピー符号化（ ステップ１０４）が、例えば［１］で説明されている 算機Ｒ２で画像復号化が行われる。 画像復号化では第１のステップ１０６でエントロピー復号化が行われ、第２の ステップ１０７で、量子化されたスペクトル係数の逆量子化が行われる。スペク トル係数ｃ _jは更に、フォームマッチング逆変換符号化（ＩＤＣＴ）に供給され る。画像符号化法に対応して画像復号化のためにこの場合にも、フォームマッチ ング変換符号化が、周波数領域内の変換画素の符号化情報の信号エネルギーが場 所領域内の画素の符号化情報の信号エネルギーにほぼ等しいように、行われる。 フォームマッチング逆変換符号化のために画素ｘ _jがスペクトル変換係数ｃ _jか ら次式により形成される（ステップ１０８）。 ただし、 Ｎは、変換画素を含む変換すべき画像ベクトルの大きさであり、 ＤＣＴ−Ｎは、大きさＮ×Ｎの変換マトリクスであり、 ｐ，ｋはインデックスであり、 ただしｐ，ｋ∈［０，Ｎ−１］であり、 （ ）￣は逆マトリクスである。 式（４）によるフォームマッチング逆変換符号化は、有利には画像復号化の範 囲内でインター画像復号化モードで行われる。 イントラ画像復号化モードでは有利には、フォームマッチング逆変換符号化は 次式により行われる。 画像符号化装置には、画素ＢＰのフォームマッチング変換符号化のための変換 符号化装置ＤＣＴが設けられている。変換符号化装置ＤＣＴは、場所領域内の変 換すべき画素の符号化情報の信号エネルギーが周波数領域内の変換される画素の 符号化情報の信号エネルギーにほぼ等しいように、形成されている。 変換符号化装置は有利には、画像符号化法の範囲内で説明したステップが変換 符号化装置ＤＣＴの中で実現されるように形成されている。勿論、方法は本装置 の中でソフトウェアとして実現でき、このソフトウェアはプロセッサＰにより処 理される。 同様のことが、逆変換符号化装置ＩＤＣＴを有する画像復号化装置にも当ては まる。相応して、逆変換符号化装置ＩＤＣＴは、画像復号化ステップとりわけフ ォームマッチング逆変換符号化ステップが実現される ように形成されている。 本方法も本装置も有利には、ディジタル化画像Ｂの画像対象物ＢＯの端縁画像 ブロックＲＢＢに適用可能である。 要するにこの方法は、イントラ画像符号化およびインター画像符号化において 異なるフォームマッチング変換符号化が行われることを意味する。第１のフォー ムマッチング変換符号化はイントラ画像符号化で行われ、第１のフォームマッチ ング変換符号化とは異なる第２のフォームマッチング変換符号化はインター画像 符号化で行われる。 本発明にとっていずれの方法で、変換画素すなわちスペクトル係数が画像符号 化の範囲内で適用されるか、すなわち量子化、エントロピー符号化またはチャネ ル符号化のタイプは重要でない。 本明細書において引用した文献は次のとおりである。 ［１］ISO/IEC JTC1/SC29/WG11，MPEG‐4 Video Verification Model Version 5 .0 Doc.N1469,1996年11月，55〜59頁。 ［２］T.SikoraおよびB.Makai，Shape Adaptive DCT for Generic Coding of Vi deo，IEEE Transactions on Circuits and Systems for Video Technology誌， 第５巻，59〜62頁,1995 年２月。 ［３］A.K.Jain，Image Data Compression：A Review，Proceedings of the IEE E誌，第69巻，第３号，349〜389頁，1981年３月。

【手続補正書】 【提出日】平成１１年８月６日（１９９９．８．６） 【補正内容】 【図２】

Claims (1)

1. 【特許請求の範囲】 1. 任意の数の画素を有する画像対象物を含むディジタル化画像の符号化法にお いて、 画像符号化がイントラ画像符号化モードまたはインター画像符号化モードで 行われ、 イントラ画像符号化モードで画素の画像情報が変換され、 インター画像符号化モードで２つの順次の画像の画像情報の差分画像情報が 変換され、 インター画像符号化モードで第１のフォームマッチング変換符号化が行われ 、 イントラ符号化モードで、前記第１のフォームマッチング変換符号化とは異 なる第２のフォームマッチング変換符号化が行われることを特徴とするディジタ ル化画像の符号化法。 2. 第１のフォームマッチング変換符号化として、フォームマッチング離散コサ イン変換の変形が使用され、 第２のフォームマッチング変換符号化として、フォームマッチング離散コサ イン変換が使用されることを特徴とする請求項１に記載のディジタル化画像の符 号化法。 3. 第１のフォームマッチング変換符号化および／または第２のフォームマッチ ング変換符号化が、場所 領域内の変換すべき画素の信号エネルギーが周波数領域内の変換される画素の信 号エネルギーにほぼ等しいように行われることを特徴とする請求項１または２に 記載のディジタル化画像の符号化法。 4. 第１のフォームマッチング変換符号化に従って変換される画素ｘ _jの変換係 数ｃ _jが次式により形成され、 ただし、 Ｎは、変換画素を含む変換すべき画像ベクトルの大きさを表し、 ＤＣＴ−Ｎは、大きさＮ×Ｎの変換マトリクスを表し、 ｐ，ｋはインデックスを表し、ただしｐ，ｋ∈［０，Ｎ−１］であることを 特徴とする請求項１から３までのいずれか１項に記載のディジタル化画像の符号 化法。 5. 第１のフォームマッチング変換符号化が端縁画像ブロックにのみ適用される ことを特徴とする請求項１から４までのいずれか１項に記載のディジタル化画像 の符号化法。 6. 任意の数の画素を有する画像対象物を含むディジタル化画像の復号化法にお いて、 画像復号化がイントラ画像復号化モードまたはインター画像復号化モードで 行われ、 前記イントラ画像復号化モードで画素の画像情報が変換され、 前記インター画像復号化モードで２つの順次の画像の画像情報の差分画像情 報が変換され、 前記インター画像復号化モードで第１のフォームマッチング逆変換符号化が 行われ、 前記イントラ画像復号化モードで、前記第１のフォームマッチング逆変換符 号化とは異なる第２のフォームマッチング逆変換符号化が行われることを特徴と するディジタル化画像の復号化法。 7. 第１のフォームマッチング逆変換符号化として、フォームマッチング逆離散 コサイン変換が使用され、 第２のフォームマッチング逆変換符号化として、フォームマッチング逆離散 コサイン変換が使用されることを特徴とする請求項６に記載のディジタル化画像 の復号化法。 8. 第１のフォームマッチング逆変換符号化および／または第２のフォームマッ チング逆変換符号化が、場所領域内の変換すべき画素の信号エネルギーが周波数 領域内の変換される画素の信号エネルギーにほぼ等しいように行われることを特 徴とする請求項６または７に記載のディジタル化画像の復号化法。 9. 第１のフォームマッチング変換符号化において、変換される画素ｘ _jが次式 に従って変換係数ｃ _jから形成され、 ただし、 Ｎは、変換画素を含む変換すべき画像ベクトルの大きさであり、 ＤＣＴ−Ｎは大きさＮ×Ｎの変換マトリクスであり、 ｐ，ｋはインデックスであり、ただしｐ，ｋ∈［０，Ｎ−１］であり、 （ ）￣は逆マトリクスであることを特徴とする請求項６から８までのいず れか１項に記載のディジタル化画像の復号化法。 10．第１のフォームマッチング逆変換符号化が端縁画像ブロックのみに適用され ることを特徴とする請求項６から９までのいずれか１項に記載のディジタル化画 像の復号化法。 11．プロセッサ装置を有する、任意の数の画素を有する画像対象物を含むディジ タル化画像の符号化装置において、 前記プロセッサ装置が、 画像符号化がイントラ画像符号化モードまたはイ ンター画像符号化モードで行われ、 イントラ画像符号化モードで画素の画像情報が変換され、 インター画像符号化モードで２つの順次の画像の画像情報の差分画像情報が 変換され、 前記インター画像符号化モードで、第１のフォームマッチング変換符号化が 行われ、 前記イントラ画像符号化モードで、前記第１のフォームマッチング変換符号 化とは異なる第２のフォームマッチング変換符号化が行われるように形成されて いることを特徴とするディジタル化画像の符号化装置。 12．プロセッサ装置が、 第１のフォームマッチング変換符号化として、フォームマッチング離散コサ イン変換の変形が使用され、 第２のフォームマッチング変換符号化として、フォームマッチング離散コサ イン変換が使用されることを特徴とする請求項11に記載のディジタル化画像の符 号化装置。 13．プロセッサ装置は、第１のフォームマッチング変換符号化および／または第 ２のフォームマッチング変換符号化が、場所領域内の変換すべき画素の信号エネ ルギーが周波数領域内の変換画素の信号エネルギーにほぼ等しいように行われる ように、形成され ていることを特徴とする請求項11または12に記載のディジタル化画像の符号化装 置。 14．プロセッサ装置が、第１のフォームマッチング変換符号化に従って変換され る画素ｘ _jの変換係数ｃ _jが次式に従って形成されるように構成され、 ただし、 Ｎは、変換画素を含む変換すべき画像ベクトルの大きさを表し、 ＤＣＴ−Ｎは、大きさＮ×Ｎの変換マトリクスを表し、 ｐ，ｋはインデックスを表し、ただしｐ，ｋ∈［０，Ｎ−１］であることを 特徴とする請求項１１から１３までのいずれか１項に記載のディジタル化画像の 符号化装置。 15．プロセッサ装置が、第１のフォームマッチング変換符号化が端縁画像ブロッ クのみに適用されるように形成されていることを特徴とする請求項１１から１４ までのいずれか１項に記載のディジタル化画像の符号化装置。 16．プロセッサ装置を有する、任意の数の画素を有する画像対象物を含むディジ タル化画像の復号化装置において、 前記プロセッサ装置が、 画像復号化がイントラ画像復号化モードまたはインター画像復号化モードで 行われ、 前記イントラ画像復号化モードでは画素の画像情報が変換され、 前記インター画像復号化モードでは２つの順次の画像の画像情報の差分画像 情報が変換され、 前記インター画像復号化モードで、第１のフォームマッチング逆変換符号化 が行われ、 前記イントラ画像復号化モードで、前記第１のフォームマッチング逆変換符 号化とは異なる第２のフォームマッチング逆変換符号化が行われることを特徴と するディジタル化画像の復号化装置。 17．プロセッサ装置が、 第１のフォームマッチング逆変換符号化として、フォームマッチング逆離散 コサイン変換の変形が使用され、 第２のフォームマッチング逆変換符号化として、フォームマッチング逆離散 コサイン変換が使用されることを特徴とする請求項１６に記載のディジタル化画 像の復号化装置。 18．プロセッサ装置は、第１のフォームマッチング逆変換符号化および／または 第２のフォームマッチング逆変換符号化が、場所領域内の変換すべき画素の信号 エネルギーが周波数領域内の変換される画素の 信号エネルギーにほぼ等しいように行われるように、形成されていることを特徴 とする請求項１６または１７に記載のディジタル化画像の復号化装置。 19．プロセッサ装置が、第１のフォームマッチング逆変換符号化で、変換される 画素ｘ _jが次式に従って変換係数ｃ _jから形成されるように構成され、 ただし、 Ｎは、変換画素を含む変換すべき画像ベクトルの大きさであり、ＤＣＴ−Ｎは大きさＮ×Ｎの変換マトリクスであり、 ｐ，ｋはインデックスであり、ただしｐ，ｋ∈［０，Ｎ−１］であり、 ( )￣は逆マトリクスであることを特徴とする請求項１６から１８までのい ずれか１項に記載のディジタル化画像の復号化装置。 20．プロセッサ装置が、第１のフォームマッチング逆変換符号化が端縁画像ブロ ックのみに適用されることを特徴とする請求項１６から１９までのいずれか１項 に記載のディジタル化画像の復号化装置。