WO1998054905A1

WO1998054905A1 - Image mapping device and method, and image generating device and method

Info

Publication number: WO1998054905A1
Application number: PCT/JP1998/002415
Authority: WO
Inventors: Takahiro Fukuhara
Original assignee: Sony Corporation
Priority date: 1997-05-30
Filing date: 1998-06-01
Publication date: 1998-12-03
Also published as: EP0928112A1; KR20000029715A; IL128278A0; CN1231101A; US6526178B1

Description

明細書画像のマツビング装置及び方法、並びに画像生成装置及び方法技術分野本発明は、画像を反復変換符号化することにより得られた符号語を復号して画像を復元し、復元された画像を 3次元形状を有するポリゴンにマッピング（いわゆるテキスチャマッピング）するような画像のマッビング装置及び方法、並びにそのマッビングに利用する画像を生成する画像生成装置及び方法に関するものである。背景技術従来の代表的な画像圧縮方式として、 I S Oによって標準化されたいわゆる J P E G (Joint Photographic Coding Experts Group) 方式が知られている。この J P E G方式は、 D C T (離散コサイン変換： Discrete Cosine Transform) を用い、比較的高いビットカ S害 ij り当てられる場合には、良好な符号化 ·復号画像を供することが知られている。ところが、ある程度符号化ビット数を少なくすると、 D C T特有のプロック歪みが顕著になり、主観的に劣化が目立つようになる。

これとは別に最近、反復変換方式（ I F S ： Iterated Function Systems) を利用した画像圧縮方式が注目され始めている。この方式は、画像全体の中で、その画像の一部分を取り出した場合に、その取り出された画像と良く似た別の画像が、その画像の中に異なるサィズの形で存在するという前提で、画像の自己相似性を利用したものである。この反復変換方式は、上述した J P EGのようなブロック歪みが目立つことがなく、しかも画像内の異なるサイズのブロック間の自己相似性を利用していることから、復号時には解像度に依存しないという利点がある。この反復変換符号化は、別名フラクタル符号化とも呼ばれており、様々な領域への応用が期待されている c 例えば、フラクタルの持つ少ない情報量で画像を復元できる機能をゲーム機に応用した技術が知られている。この技術について、図

1を参照しながら説明する。

この図 1に示すゲーム機は、 C PU 5 0、ワーク RAM5 1、 R OM5 2、外部 I ZF (インタ一フェース） 5 3、フラクタノレ描画部 5 5、 GDC (グラフィックス ' ディスプレイ ' コントローラ）

5 7、及び KB (キーボード） I ZF 6 0がシステムバス 6 2に接続されており、外部 I ZF 5 3を介してゲーム ROM5 4からのデータが読み出されるようになつている。また、フラクタル描画部 5

5及び G D C 5 7には V RAM 5 6が接続され、 G D C 5 7にはグラフィック I /F 5 8を介して C RT 5 9が接続され、 KB (キ一ボード） I ZF 60にはキーボ一ド 6 1が接続されている。

次に動作について説明する。

外部ィンターフェイス 5 3にゲーム ROM54が装着され、電源スィツチの操作によって電源が投入されると、 C PU 5 0はゲーム ROM 54からゲームソフトの先頭部分を一定量読み出して、ヮーク RAM 5 1に蓄積し、これに含まれる初期画面を G DC 5 7に転送する。 GDC 5 7は、転送されてきた初期画面を V RAM 5 6上に展開すると共に、これを一定周期で読み出してグラフィックインターフェイス 5 8に転送することにより、 CRT 5 9に出力する。 C PU 5 0は、キーボード 6 1からキーボードインタ一フェイス 6 0を介してュ一ザが投入したコマンドを受け取ると、このコマンドに従ってワーク RAM5 1から、対応の図形データを読み出して、 G D C 5 7に転送し、あるいは GDC 5 7に表示図形の移動指令などを発することにより、表示画面を更新させる。

ゲーム ROM54から外部ィンターフェイス 5 3を介して読み出され、ワーク RAM 5 1に蓄積されるゲームソフトには、従来の制御プログラムや図形データに加えてフラクタル描画コマンドが含まれている。このフラクタル描画コマンドは、図形生成の規則を定めた数式（アルゴリズム）と生成図形の開始位置等に関する初期値とから構成される。 C PU 50は、キ一ボード 6 1から投入されたコマンド等に従ってワーク RAM 5 1から読み出したデータが図形データでなく、フラクタル描画コマンドであれば、これを GD C 5 7 ではなくフラクタル描画部 5 5に転送する。これを受信したフラクタル描画部 5 5では、初期値と数式に従って、線分等の図形要素を順次生成し、これを V RAM 5 6上に展開してゆくことにより、種々の図形、例えば、山や樹木や葉っぱ等の自然物やキャラクタ等の図形を描く。以上の様に、小さいデータ量のフラクタル描画コマンドに従って、データ量の大きな複雑な図形を描くことができる。ところで、上述した背景技術においては、フラクタルを描画コマンドによって出力するので、描画できる図形が限定されており、また、一般の自然画像を圧縮 ·復元する機能を備えていないので、表現できる画像に限られてしまうという問題点があった。また、上述した技術とは別に、現在パソコン上やゲーム機で多用する物体形状へテキスチャマッピングを行う際の、テキスチャ（画像）の圧縮（符号化）手法としては、 J P E G方式が用いられている。そのため、物体形状をズーミングした時にはテキスチャの見かけ上の解像度が上がるため、画像の劣化が顕著になったり、画像のシャープネスが失われてボケた画像が表示されてしまう、という欠点があった。発明の開示本発明は、このような実情に鑑みてなされたものであり、上述のように、一般の自然画像のテキスチャをマッビングした物体の形状を、ズーミング等の変形をした際にもテキスチャの画質が劣化しにくい画像のマッビング装置及び方法、並びにそのマッビングに利用する画像を生成する画像生成装置及び方法を提供することを目的とする。

本発明は、上述した課題を解決するために、反復変換符号化された画像データをスケーリングを施しながら反復変換復号し、スケーリングを施しながら得られた物体形状に上記反復変換復号された復号画像をマッビングすることを特徴としている。

すなわち、本発明における画像のマッピング装置及び方法は、反復変換符号化された画像データに対してスケーリングを施しながら反復変換復号を行い、反復変換復号部からの復号画像を一時的にバッファメモリに保存し、所定の物体の形状をスケーリングしてスケーリングされた物体の形状を計算し、スケーリングされた物体の形状に復号画像をマツビングすることを特徴としている。

また、本発明における画像のマッビング装置および方法において、反復変換符号化された画像データはプロックの位置を示すプロック番号と変換パラメータとからなり、復号画像は、ブロック番号に基いて変換元プロックを再現して所定の位置にあるプロックを再現し、ブロックのスケーリングを行ってスケーリングされたブロックを生成し、上記スケーリングされたプロックに対応するプロック画像に変換パラメータに対応する変換処理を施し、変換復号動作を所定回数繰り返し実行することにより生成されることを特徴としている。

さらに、本発明における画像のマッビング装置および方法において、反復変換符号化された画像データはプロックの位置を示すブロック番号と変換パラメータとからなり、復号画像は、プロック番号に基いて変換元プロックを再現して所定の位置にあるブロックを再現し、プロックのスケーリングを行ってスケーリングされたプロックを生成し、上記スケーリングされたブロックに対応するブロック画像に変換パラメータに対応する変換処理を施し、反復変換復号を行うことにより得られた現在の復号画像とその現在の復号画像に対して先に復号した復号画像との間の収束度を求め、その結果に基いて変換復号動作を繰り返し実行することにより生成されることを特徴としている。

また、本発明における画像のマッビング装置および方法において、反復変換復号することにより最終的に得られた復号画像がバッファメモリに一時的に保存されることを特徴としている。

さらに、本発明における画像のマッビング装置および方法において、反復変換復号を行う際に、各変換復号動作で得られる各復号画像がバッファメモリに一時的に順次保存され、ノッファメモリからの各変換復号動作で得られる各復号画像を順次スケーリングされた物体の形状にマッビングすることを特徴としている。図面の簡単な説明図 1は、背景技術に係わるフラクタル符号化データの復号画像による描画を利用したゲーム機の一例を示すプロック図である。図 2は、本発明の第 1の実施の形態となる反復変換復号画像のテキスチヤマツビング装置の構成を示すブロック図である。

図 3は、テキスチャマツビングの基本動作の一例を説明するための図である。

図 4は、従来の技術を用いた復号画像のテキスチャマツビングの一例を説明するための図である。

図 5は、本発明の実施の形態による復号画像のテキスチャマツピングの一例を説明するための図である。

図 6は、ブロック間の写像変換を示した図である。

図 7は、本発明の第 2の実施の形態となる反復変換復号画像のテキスチヤマッピング装置の構成を示すブロック図である。

図 8は、本発明の第 3の実施の形態となる反復変換復号画像のテキスチヤマツビング装置の構成を示すプロック図である。

図 9は、本発明の第 4の実施の形態となる反復変換復号画像のテキスチヤマツビング装置の構成を示すプロック図である。

図 1 0は、本発明の第 5の実施の形態となる反復変換復号画像のテキスチャマツビング装置の構成を示すプロック図である。図 1 1は、本発明の第 6の実施の形態となる反復変換復号画像のテキスチャマツビング装置の構成を示すプロック図である。

図 1 2は、本発明の第 7の実施の形態となる反復変換復号画像のテキスチャマツビング装置の構成を示すプロック図である。

図 1 3は、本発明の第 8の実施の形態となる反復変換復号画像のテキスチャマツビング装置の構成を示すプロック図である。

図 1 4は、本発明の第 9の実施の形態となる反復変換復号画像のテキスチャマツビング装置の構成を示すブロック図である。発明を実施するための最良の形態以下、本発明に係る実施の形態について図面を参照しながら説明する。

図 2は、本発明の第 1の実施の形態としての反復変換復号画像のテキスチャマツビング装置の概略構成を示すプロック図である。図 2において、反復変換復号画像のテキスチャマツビング装置は, 多重化された符号語を各符号語に分離して別々に復号を行う復号 · 多重化分離部 1 と、反復変換符号化（例えばフラクタル符号化）された画像データに対してスケーリングを施しながら反復変換復号を行う反復変換復号部 2 0と、反復変換復号部 2 0からの復号画像を一時的に保存するバッファ部 9 と、物体の形状に対してスケーリングを施してスケーリングされた物体の形状を計算する形状情報計算部 1 2と、形状情報計算部 1 2から得られたスケーリングされた物体の.形状に、バッファ部 9からの復号画像をマツビングする画像マッビング部 1 0と、スケーリング及びマッピングを制御するための制御信号を出力するマッピング制御部 1 1 とを有して構成されている。さらに、必要に応じて、画像マッピング部 1 0から最終的に得られたマッビング画像を表示する表示部 1 3を設けている。

反復変換符号部 2 0は、例えば、復号 ' 多重化分離部 1 からのブ口ック番号に基いて変換元ブロックを再現し所定の位置にあるプロックを再現する変換元プロック再現部 2と、外部信号に従ってプロックのスケーリングを行ぅスケーリング部 3 と、初期画像を供給する初期画像入力部 4と、復号 · 多重化分離部 1からの変換パラメ一タを用いてプロック画像に所定の変換処理を施す画像変換 · 生成部 6と、変換後のプロック画像を 1画面分記憶する画像メモリ部 7と、復号ループの回数を制御する制御部 8と、初期画像もしくはループ内の復号画像を選択するスィツチ 5とで構成されている。

次に動作について説明する。

図 2において、反復変換符号化されることにより得られた符号語 1 ◦ 0は、多重化された状態で復号 · 多重化分離部 1に入力され、復号 ·多重分離部 1は、その多重化された符号語 1 0 0を多重化分離し、さらに分離された符号語毎に復号する。通常は、符号化ビット量削減とデータハンドリングの便宜性から、本復号器に対応する符号化器では、符号語を多重化して符号化器より送出するが、機器の構成上、符号化器が符号語を多重化して送出する形態を取らない場合には、本復号 ·多重化分離部 1は省略して良い。多重化分離され、さらに復号されたブロック画像のブロック番号 1 0 1 と、変換パラメータ 1 0 2とは、復号 · 多重化分離部 1から出力される。ブ口ック番号 1 0 1は変換元プロック再現部 2に入力されるが、変換元プロック再現部 2はブロック番号 1 0 1から画面全体の中のどの位置にあるブロックであるかを計算して、その結果として、ブロック位置情報 1 0 4を出力する。ブロック位置情報 1 0 4はスケーリング部 3に入力され、スケーリング部 3は、後述のマッピング制御部 1 1から出力されたスケ一リング情報 1 1 5に基づいて、プロック位置情報 1 0 4のスケ一リングを行う。

例えば、プロック位置情報 1 0 4が、ブロックの位置を表現するのに十分な情報である 4点の位置座標 Α (Χ_Α, Υ_Α)， Β (Χ_Β，Υ_Β)， C (Xc, Yc), D (X。， YD)の情報を有しており、スケ一リング情報 1 1 5 が倍率 R倍の拡大を示していた場合、スケーリングされたプロック位置情報 1 0 5は、新たな 4点の位置座標 A' (RXA. RYA), B， (RXB, RYB), C (RXC. RYC), D' (RXD，RY_D)の情報を持つことになる。

画像変換 ·生成部 6には、スケ一リングされたプロック位置情報 1 0 5及び変換パラメータ 1 0 2が入力されるとともに、スィツチ 5から初期画像もしくはループ内の復号画像が入力される。画像変換 '生成部 6は、変換パラメータに基いて、ブロック位置情報で示される位置のプロック画像に対して所定の回転 ·並進 '拡大 .縮小等の変換処理を行い、変換後のブロック画像 1 0 9を生成して出力する。なお、スィッチ 5は、反復変換復号が開始された際に、最初に初期画像入力部 4からの初期画像を画像変換 ·生成部 6に供給し, 以後、ループ内の復号画像を画像変換 ·生成部 6に供給するように. 切り換えられる。初期画像入力部 4からの初期画像は、任意画像で良い。これは、反復変換復号の特徴である「どんな初期画像からスタートしても収束先の画像は同じ」という性質を利用している。変換処理の具体例については、後で詳述する。

上述した動作を 1画面の画像に対して実行して、 1画面分のプロック画像 1 0 9が画像メモリ部 7に記憶 ·保持された後、変換画像 1 1 0が制御部 8に入力される。制御部 8は、本例で示す通り、復号ループの末端にあって、復号ループを回る回数をカウントしている。そして、ある所定の回数を経た時点で、同復号ループでの復号動作を終了する。すなわち、復号ループ内で復号を継続する場合には、ループ内変換画像 1 0 8として制御部 8より出力され、スイツチ 5に入力される。一方、上述した動作により復号ループを終了した場合には、復号画像 1 1 1 としてバッファ部 9に入力される。以上が、本装置における復号に相当する部分、すなわち反復変換復号部 2 0の説明である。

以後、復号画像のテキスチャマツビング部について説明する。バッファ部 9に記憶 ·保持された復号画像 1 1 1は、マッピング制御部 1 1からのデータ読み出し指示信号 1 1 3に従って、復号画像 1 1 2を読み出し出力する。この時のマッビング指示信号 1 1 4 は、本装置が別の装置に接続されている場合等は、例えば外部からの制御信号 1 1 8を受け取ったマッピング制御部 1 1において、制御信号 1 1 8の内容が解読され、所定の制御信号を、本装置を構成する各部に対して送出する動作が行われる。形状情報計算部 1 2には、物体の形状情報 1 1 7が外部より入力される。データ読み出し指示信号 1 1 3が、形状情報計算部 1 2に伝送されると、上述したスケーリング情報 1 1 5に基づき、形状情報 1 1 7が再計算されて- 新たな形状情報 1 1 6が画像マッピング部 1 0に出力される。データ読み出し指示信号 1 1 3を受信したバッファ部 9では、記憶 ·保持されていた復号画像 1 1 2を画像マッピング部 1 0へ出力する。マツピング制御部 1 1からのマツピング指示信号 1 1 4を受けた画像マッピング部 1 0は、新たな形状情報 1 1 6を展開して得られた物体形状に対して、復号画像 1 1 2をマッピングする。その結果得られたマッビング画像 1 1 9は、表示部 1 3において描画される。なお、上述した実施の形態の中で、物体の形状情報 1 1 7としては、例えば光学読み取り装置（3次元デジタイザ）で採取した物体の形状の 3次元データや、コンピュータ上のダラフィックスッ一ノレで作成したポリゴンデータ等が考えられる。

次に、上述した図 2の画像マッビング部 1 0において行われる画像の物体形状へのテキスチャマツビングについて、図面を参照しながら説明する。

先ず、図 3は、一般のテキスチャマッピング処理の概要を図示したものであり、テキスチャ（画像） 2 0 1があるポリゴン（多面体） 2 0 2のある側面 2 0 3にマッピング（貼り付け）される処理を示している。なお、この図 3でテキスチャを等間隔の桝目で区切つているのは、説明の都合上、テキスチャを画素単位にポリゴンにマツビングする様子を示すためである。

図 4は、従来より知られれているスケーリングを伴ったテキスチャマツビング処理を説明するための図である。この図 4において、

( A ) 符号化ビットストリ一ム 2 1 1からテキスチャ 2 1 2への復号を行い、（B ) このテキスチャ 2 1 2をポリゴンにマッピングしてテキスチャマッピングされたポリゴン 2 1 3を作成し、（C ) このテキスチャマツビングされたポリゴン 2 1 3をスケーリングしてスケーリングされたポリゴン 2 1 4を作成している。ここで用いられる'テキスチャの符号化 ·復号手法の代表的なものとして J P E G がある。実際、従来テキスチャマッピングを行うためのソースとなるテキスチャの圧縮には、ほとんどのケースで J P E Gが利用されてきた。この場合の問題点は、図 4で示す様に、最初にテキスチャマッビングを行った後、テキスチャマツビングされたポリゴン全体がスケーリングされるため、特に拡大されることによって新たに生成される画素は、テキスチャの画素間の線形補間によって算出されるため、画像の肌理が粗くなり、画像の劣化が顕著になったり、画像のシャープネスが失われて暈けた画像が表示されることになる。なお、該画素間の線形補間法は、従来より一般に用いられている手法である。

また、図 4ではテキスチャマッピングされたポリゴンをスケーリングする例を示したが、復号されたテキスチャを所定の大きさにスケーリングして、同じくスケーリングされたポリゴンにスケ一リングされたテキスチャをテキスチャマツビングする操作を行っても、画像内の画素値の処理としては、全く同様であり、得られたテキスチヤマツビング画像には相違が無い。

これに対して、本発明の第 1の実施の形態として図 2に示す反復変換復号画像のテキスチャマツビング装置においては、図 5に示すように、反復変換符号化されたテキスチャ（特に、本実施の形態の場合はブロック）をスケーリングしながら反復変換復号して、その復号画像をスケーリングされたポリゴンにマッビングするようにしている。

すなわち、図 5において、反復変換符号化されたテキスチャの符号語のビットストリ一ム 2 2 1を読み込んで、（A ) その反復変換符号化されたテキスチャをスケ—リングしながら反復変換復号する機能を有する反復変換復号を行って、テキスチャ 2 2 2を復元する _c また、（B ) ポリゴン 2 2 3をスケーリングし、（C ) このスケーリングされたポリゴンに上述したようにスケ一リングしながら復元されたテキスチャ 2 2 2をマツピングすることにより、スケーリングされテキスチャマッピングされたポリゴン 2 2 4を得ている。この場合には、上述した（A ) の操作の結果得られた復号画像は、 1 画素レベルまで反復変換復号によって復元されたものであるので、 J P E G画像を単に線形補間して生成された画像に比べて、解像度が高く、画質も良好であるという特徴がある。

以上が、第 1の実施の形態の基本動作である。このような第 1の実施の形態によれば、マッピングされた画像は、反復変換復号によつてスケーリングしながら同時に復号されたものであるので、スケ一リングがズーミングの場合でも、反復変換復号の特徴である、復号画像が解像度に依存しないで復元できるという特徴を生かし、画像の劣化が従来方式に比べて大幅に少ないという効果がある。さらに、「ズーミング +反復変換復号」と「物体形状のス一ミング」とを並列処理できるので処理が高速になるという効果もある。

ここで、本発明の実施の形態の基本技術の 1つである反復変換符号化 ·復号の基礎理論について図 6を参照しながら説明する。

反復変換符号化では、通常、ドメインブロックからレンジブロックへの縮小写像を画面を構成するすべてのレンジブ口ックに対して、反復して行うことで、画符号化を行う手法である。この時、各レンジブ口ックを最も近似するドメインブロックの位置情報、変換パラメータを符号化すれば良い。

図 6において R _k は、レンジブロックに相当し、 D _k はドメインブロックに相当する。ここでは、 R k のブロックサイズを m X n、 Dk のブロックサイズを MX Nとしている。図 5では、レンジブ口ックが L'X L個存在することを示している。このレンジブロックとドメインプロックのプロックサイズは、符号化効率に大きく影響する要素であり、このサイズ決定は重要である。

また、画像変換 ·生成部 6でのブロック画像変換は、このから R_k への変換であり、ブロック kへのマッピング関数を w_k 、画面全体を写像変換するために要したドメインブロックのブロック数を Pとすると、画像 f は画像全体のマツビング関数 Wによって、

W ( f ) = w" f ) U W 2 ( f ) U ··· U W P ( f ) …… ( 1 ) に写像される。従って、 Wは下式によって表される。

W = U ^p, = ! w_k …… ( 2 )

ここで、上述したマッピング関数 wは、どのようなものを選択しても収束すれば良く、収束を確実にするために一般に縮小写像が用いられることが多い。さらに、処理の簡単化からァフィン変換がよく用いられる。ァフィン変換によって Dk が Rk に写像されるケ一スを、実際の変換関数を v i として、数式化すると下記のようになる。

この（ 3 ) 式によって、 2ブロック間の回転 '並進 .縮小 .拡大等の変換がすべて表現できることになる。画像変換 ·生成部 6では. 例え.ば（3 ) 式で示される回転 ·並進 ·縮小 ·拡大等の変換を行う回路を内蔵していて、ブロック画像 1 0 5に対して、（3 ) 式の変換パラメ一タ 1 0 2を用いて変換処理を施すことで、変換後のブロック画像 1 0 9を得る。図 6では、画面右下にあった D _k が画面左上にある R _k に、写像変換される様子を示している。

次に、本発明の第 2の実施の形態となる反復変換復号画像のテキスチヤマツビング装置について、図 7を参照しながら説明する。図 7に示す第 2の実施の形態となる反復変換復号画像のテキスチャマツビング装置は、多重化された符号語を各符号語に分離して別々に復号を行う復号 · 多重化分離部と、反復変換符号化された画像データに対してスケーリングを施しながら反復変換復号を行う反復変換復号部 2 0と、最終的に得られた復号画像を一時的に保存するバッファ部 9と、物体の形状に対してスケーリングを施してスケーリングされた物体の形状を計算する形状情報計算部 1 2と、形状情報計算部 1 2から得られたスケーリングされた形状の物体に、バッファ部 9からの復号画像をマツピングする画像マッピング部 1 0と、スケーリング及びマッビングを制御するための制御信号を出力するマッピング制御部 1 1 とを有して構成されている。さらに、必要に応じて、画像マッピング部 1 0から最終的に得られたマッピング画像を表示する表示部 1 3を設けている。

反復変換復号部 2 0は、復号 ·多重化分離部 1からのプロック番号に基いて変換元プロックを再現し所定の位置にあるプロックを再現する変換元プロック再現部 2と、外部信号に従ってプロックのスケーリングを行ぅスケーリング部 3 と、初期画像を供給する初期画像入力部 4と、復号 '多重化分離部 1からの変換パラメータを用いてプロック画像に所定の変換処理を施す画像変換 ·生成部 6 と、変換後のブロック画像を 1画面分記憶する画像メモリ部 7と、 1ループ前の復号画像を記憶 ·保持するフレームメモリ 1 5と、復号画像の収束度を計算して復号ループの制御を行う収束度計算 ·制御部 1 4と、初期画像もしくはループ内の復号画像を選択するスィツチ 5 とで構成されている。

次に、この図 7に示す第 2の実施の形態の動作について説明する _c この第 2の実施の形態の基本動作は、図 2の第 1の実施の形態と動作と同様であるため、その基本動作については説明を省略する。図 7において、 1画面分の変換後のブロック画像 1 0 9が画像メモリ部 7にて記憶 ·保持された後、フレームメモリ 1 5に復号画像 1 2 1が出力される。フレームメモリ 1 5では次の復号ループが回つてくるまで、 1ループの間だけ、復号画像 1 2 1を保持している _c そして収束度計算 ·制御部 1 4において、現在のループの復号画像 1 1 0と、フレームメモリ 1 5から読み出された前回のループの復号画像 1 2 0とを比較して、復号画像の収束度を測定する。その結果、収束度がある一定の条件を満たしている場合には、復号ループを終了して、最終的な復号画像 1 1 1を出力する。上述した動作を図式化すると、下記のようになる。

i f ( I dec (n) - dec (n- l) | /dec (n) く Th ) then

{ 復号ループを終了 }

el se

{ 次の復号ループを開始 }

ここで、 dec (n)は、 n番目の復号ループ時の復号画像を示し、 Thは. 復号ループを終了するための収束度の閾値を示す。

この第 2の実施の形態によれば、復号画像の収束度を計算して、収束がある一定のレベルまで達した際には、復号ループを終えて復号画像を出力できるので、第 1の実施の形態の持つ効果に加えて、収束が早い画像の場合には処理時間が短縮される、という効果が得られる。

次に、本発明の第 3の実施の形態となる反復変換復号画像のテキスチヤマツビング装置について、図 8を参照しながら説明する。図 8に示す第 3の実施の形態の反復変換復号画像のテキスチャマッビング装置を構成する各部要素は、上述した図 2の第 1の実施の形態と同様であるが、図 8においては、反復変換復号部 2 0からの復号画像を、画像メモリ部 6から取り出している点が上記第 1 の実施の形態と異なっている。

すなわち、図 8に示す反復変換復号画像のテキスチャマツビング装置においては、反復変換復号部 2 0の画像メモリ部 6から出力される復号画像を、直接バッファ部 9に送ることにより、復号ループ内で得られる復号画像を各ループ毎にバッファ部 9を介して画像マッビング部 1 0に出力し、物体形状にテキスチャマッピングするようにしている。

次に、第 3の実施の形態の動作について説明する。ここで、第 3 の実施の形態の基本動作は上述した図 2の第 1の実施の形態と同様であるため、その基本動作については説明を省略する。

図 8の反復変換復号部 2 0での復号ループ内で画像メモリ部 7から読み出された復号画像 1 1 0は、制御部 8に出力されると共に、バッファ部 9に直接入力される。データ読み出し指示信号 1 1 3を受信したバッファ部 9は、記憶 ·保持されていた復号画像 1 1 2を画像マッピング部 1 0へ出力する。マッピング制御部 1 1からのマッビング指示信号 1 1 4を受けた画像マッピング部 1 0は、形状情報 1 1 6を展開して得られた物体の形状に対して、復号画像 1 1 2 をマッピングする。その結果得られたマッピング画像 1 1 9は、表示部 1 3において描画される。

図 8に示す第 3の実施の形態では、復号ループ内で得られた復号画像が、随時バッファ部 9に出力されここで記憶 ·保持される。さらに、復号画像はデータ読み出し指示信号 1 1 3に従って、物体形状にテキスチャマッピングされる。従って、復号ループが終了するまでテキスチャマツビングが行われなかった図 2の第 1の実施の形態とは異なり、随時、各復号ループで更新された復号画像のマツピング画像が表示されるプログレッシブ表示形式を取る。これは、例えば、復号ループの中で復号画像が収束するまでに時間を要する場合には、最初から復号画像のテキスチャマッピングされた画像が表示されるので非常に有効である。例えば、いわゆるインターネットのような回線速度が遅い環境等に適用する際には、途中経過が表示されるため、待ち時間による焦燥感ゃ不快感を使用者に与えることが軽減され、効果的である。

次に、本発明の第 4の実施の形態となる反復変換復号画像のテキスチヤマツビング装置について、図 9を参照しながら説明する。この図 9に示す第 4の実施の形態の反復変換復号画像のテキスチャマッピング装置の基本構成は、上述した図 2の第 1の実施の形態と同様であるが、図 9の例においては、反復変換復号部 2 0 と他の部分とを、通信路 ·伝送路 ·記録媒体 1 2 6を介して接続している。すなわち、図 9に示す第 4の実施の形態の反復変換復号画像のテキスチヤマツビング装置は、多重化された符号語を各符号語に分離して別々に復号を行う復号 ·多重化分離部 1 と、反復変換符号化された画像データに対してスケーリングを施しながら反復変換復号を行う反復変換復号部 2 0と、スケーリングされた物体の形状に復号画像をマツピングするテキスチャマッピング部 3 0を有しており、反復変換復号部 2 0とテキスチャマッピング部 3 0とが通信路、伝送路又は記録媒体 1 1 6を介して接続されている。

反復変換復号部 2 0は、復号 · 多重化分離部 1からのブロック番号に基いて変換元プロックを再現し所定の位置にあるブロックを再現する変換元プロック再現部 2と、外部信号に従ってプロックのスケーリングを行うスケーリング部 3 と、復号 · 多重化分離部 1からの変換パラメータを用いてブロック画像に所定の変換処理を施す画像変換 ·生成部 6と、変換後のプロック画像を 1画面分記憶する画像メモリ部 7と、復号ループの回数を制御する制御部 8と、初期画像もしくはループ内の復号画像を選択するスィツチと 5を備えている。また、テキスチャマッピング部 3 0は、最終的に得られた復号画像を一時的に保存するバッファ部 9と、物体の形状に対してスケ —リングを施してスケーリングされた物体形状を計算する形状情報計算部 1 2と、形状情報計算部 1 2から得られたスケーリングされた物体の形状に、バッファ部 9からの復号画像をマツピングする画像マッビング部 1 0と、スケーリング及びマッピングを制御する制御信号を出力するマッピング制御部 1 1 を備えており、テキスチャマッピング部 3 0によって最終的に得られたマッピング画像が表示部 1 3に供給されて、その画像が表示される。このような構成により、第 4の実施の形態となる反復変換復号画像のテキスチャマツピング装置を構成している。

ここで、通信路 ·伝送路 ·記録媒体 1 2 6とは、通信路、伝送路. 又は記録媒体のいずれかの形態を取るものであり、例えば、既存の電話回線、 I S DN (Integrated Service Digital Network) 、無線回線、構内専用回線、いわゆるインターネット等の伝送路の他、 CD- ROM, CD-R, DVD-ROM, ハードディスク等の記録媒体であっても構わない。この通信路 ·伝送路 ·記録媒体 1 2 6 は、反復復号器内の制御部 8から出力された復号画像 1 1 1の入力端 1 2 2と、テキスチャマッピング装置のバッファ部 9への出力端 1 2 3 とを有している。また、通信路 ·伝送路 ·記録媒体 1 2 6は、テキスチャマツビング装置内のマッビング制御部 1 1から出力されたスケ一リング情報 1 1 5の入力端 1 24 と、反復復号器のスケーリング部 3への出力端 1 2 5 とを有している。

なお、この図 9に示す第 4の実施の形態の例では、説明の都合上, 通信路 ·伝送路 ·記録媒体 1 2 6上に信号の受け渡しの入出力端を 2つずつに（すなわち 1 2 2と 1 23、 1 24と 1 2 5に）分けた、これらは実際の通信路 ·伝送路 ·記録媒体 1 2 6では、同一の経路を通ることは自明である。

第 4の実施の形態の基本動作は、上述した図 2と共に説明した第 1の実施の形態と同様である。ただし、第 4の実施の形態においては、反復変換復号部とテキスチャマッピング部とが、別々に、通信路、伝送路あるいは記録媒体を隔てて接続された場合を想定している。また、すでに反復変換復号部によって復号された復号画像が、 CD— ROM等の記録媒体に記録され、これを直接または通信路、伝送路を介して読み出して、テキスチャマツビングを行う場合にも同様の構成で実現することができる。

第 4の実施の形態によれば、反復変換復号器とテキスチャマツピング装置とを別々に持てばよいので、ハードウェアの削減、ネットワーク上の資源の有効利用が実現できる。

次に、本発明の第 5の実施の形態となる反復変換復号画像のテキスチヤマツビング装置について、図 1 0を参照しながら説明する。図 1 0に示す第 5の実施の形態の反復変換復号画像のテキスチャマッビング装置の基本構成は、上述した図 2の第 1の実施の形態、及び上述した図 9の第 4の実施の形態と同様であるが、図 1 0の例においては、反復変換復号部 2 0からの復号画像出力の差分、例えばフレーム差分をとって、通信路 ·伝送路 ·記録媒体 1 2 6へ送るようにしている点が異なっており、通信路 ·伝送路 .記録媒体 1 2 6を介して伝送される復号画像の送受信側にフレームメモリ 1 8、 1 9を備え、復号画像の差分画像を送受信してテキスチャマツピングを行うようにしている。

すなわち、反復変換復号部 2 0の制御部 8から、復号ループ終了後、最終的に出力された復号画像 1 1 1は、差分器 1 6に入力されると共にフレームメモリ 1 8に記憶 '保持される。さらに差分器 1 6では、現在の復号画像 1 1 1 と既にフレームメモリ 1 8に記憶 . 保持されていた復号画像 1 2 7 との差分を取り、その差分画像 1 2 8を、通信路 ·伝送路 ·記録媒体 1 2 6の入力端 1 2 2に出力する _c 一方、差分画像 1 2 8は、通信路 ·伝送路 ·記録媒体 1 2 6の出力端 1 2 3より送出され加算器 1 7に入力される。加算器 1 7では、既にフレームメモリ 1 9に記憶 ·保持されていた復号画像 1 2 9 と差分画像 1 2 8との加算を行い、得られた復号画像 1 3 0をバッファ部.9に出力すると共に、再度フレームメモリ 1 9に出力し、記憶 •保持する。これ以外の処理は、既に述べたものと同様である。第 5の実施の形態は、動画像の反復変換復号画像のテキスチャマッビングに対応可能な構成である。すなわち、反復変換復号部 2 0 では、動画像を反復変換符号化して得られた符号化ビットストリーム 1 0 0をフレーム単位で次々と読み込み、上述した動作によって復号画像を得る。さらに、差分器 1 6で得られた前フレームの復号画像との差分画像を通信路 ·伝送路 ·記録媒体 1 2 6に送出するので、上述した図 9の第 4の実施の形態で示した手法に比べて、伝送すべき復号画像の情報量を大幅に削減できるという利点がある。次に、図 1 1は、本発明の第 6の実施の形態となる反復変換復号画像のテキスチャマツビング装置の、一例を示すブロック図である。図 1 1に示す第 6の実施の形態の反復変換復号画像のテキスチャマッビング装置は、多重化された符号語を各符号語に分離して別々に復号を行う復号 ·多重化分離部 1 と、反復変換符号化された画像データに対してスケーリングを施しながら反復変換復号を行う反復変換復号部 2 0と、スケーリングされた物体の形状に復号画像をマツビングするテキスチャマッピング部 3 0を有しており、反復変換復号部 2 0とテキスチャマツビング部 3 0 とが通信路、伝送路又は記録媒体 1 1 6を介して接続されている。

反復変換復号部 2 0は、復号 ·多重化分離部 1からのプロック番号に基いて変換元プロックを再現し所定の位置にあるプロックを再現する変換元プロック再現部 2と、外部信号に従ってプロックのスケーリングを行うスケ一リング部 3 と、復号 ·多重化分離部 1からの変換パラメータを用いてプロック画像に所定の変換処理を施す画像変換 ·生成部 6と、変換後のプロック画像を 1画面分記憶する画像メモリ部 7と、 1ループ前の復号画像を記憶 ·保持するフレームメモリ 1 5と、復号画像の収束度を計算して復号ループの制御を行う収束度計算 ·制御部 1 4と、初期画像もしくはループ内の復号画像を選択するスィッチ 5とを備えている。また、テキスチャマツピング部 3 0は、最終的に得られた復号画像を一時的に保存するバッファ部 9と、物体の形状に対してスケーリングを施してスケーリングされた物体の形状を計算する形状情報計算部 1 2と、形状情報計算部 1 2から得られたスケーリングされた物体の形状に、バッファ部 9からの復号画像をマツビングする画像マッビング部 1 0 とを備えており、テキスチャマツビング部 3 0によって最終的に得られたマッピング画像が表示部 1 3に供給されて、その画像が表示される _c このような構成により、第 6の実施の形態となる反復変換復号画像のテキスチャマツビング装置を構成している。

この第 6の実施の形態の反復変換復号部 2 0での動作は、上述した図 7の第 2の実施の形態の反復変換復号部 2 0の動作と同一であり、反復変換復号部 2 0の収束度計算 ·制御部 1 4の出力である復号画像 1 1 1を、通信路 ·伝送路 ·記録媒体 1 2 6の入力端 1 2 2 から入力し、テキスチャマッピング部 3 0のバッファ部 9 へ、通信路 ·伝送路 ·記録媒体 1 2 6の出力端 1 2 3を介して送っている。他方、マッピング制御部 1 1からの出力信号であるスケーリング情報 1 1 5を、通信路 ·伝送路 ·記録媒体 1 2 6の入力 1 2 4から入力して、通信路 ·伝送路 ·記録媒体 1 2 6の出力 1 2 5より、反復変換復号器のスケーリング部 3に出力する。

第 6の実施の形態によれば、上述した第 2の実施の形態と同様の. 収柬が早い画像の場合には処理時間が短縮されるという効果が得られると共に、上述した第 4の実施の形態と同様の、ハードウェアの削減ゃネットワーク上の資源の有効利用等の効果が得られる。

次に、図 1 2は、本発明の第 7の実施の形態となる反復変換復号画像のテキスチャマツビング装置の、一例を示すプロック図である。図 1 2に示す第 7の実施の形態の構成は、上述した図 1 1の第 6 の実施の形態の装置において、反復変換復号部 2 0の出力端及びテキスチヤマツビング部 3 0の入力端の双方にフレームメモリ 1 8，

1 9をそれぞれ備え、復号画像の差分を伝送するようにすることにより、動画像の反復変換復号画像のテキスチャマツビングに対応可能な構成としたものである。

図 1 2において、収束度計算 ·制御部 1 4から出力された復号画像 1 1 1は、減算器 1 6 とフレームメモリ 1 8に出力される。さらに、減算器 1 6では、現在の復号画像 1 1 1 と既にフレームメモリ

1 8に記憶 ·保持されていた復号画像 1 2 7との差分を取り、その差分画像 1 2 8を、通信路 ·伝送路 ·記録媒体 1 2 6の入力端 1 2

2に送る。

この差分画像 1 2 8は、通信路 ·伝送路 ·記録媒体 1 2 6の出力端 1 2 3より送出され加算器 1 7に入力される。加算器 1 7では、既にフレームメモリ 1 9に記憶 ·保持されていた復号画像 1 2 9と差分画像 1 2 8との加算を行い、得られた復号画像 1 3 0をバッファ部 9に出力すると共に、再度フレームメモリ 1 9に出力し、記憶 '保持する。これ以外の処理は、既に述べた図 1 1の第 6の実施の形態と同様であるため、説明を省略する。

なお、図 1 2中の復号ループ内のフレームメモリ 1 5と、復号ループ外の減算器 1 6に接続されたフレームメモリ 1 8、加算器 1 Ί に接続されたフレームメモリ 1 9とは、同一の構造 ·機能を持つもので良い。

第 7の実施の形態によれば、上述した上記図 1 1の第 6の実施の形態の効果に加えて、上述した図 1 0の第 5の実施の形態で述べた様に、差分器 1 6で得られた前フレームの復号画像との差分画像を通信路 ·伝送路 ·記録媒体 1 2 6に送出するので、伝送すべき復号画像の情報量が大幅に削減できるという利点がある。

次に、本発明の第 8の実施の形態となる反復変換復号画像のテキスチヤマツビング装置について、図 1 3を参照しながら説明する。この図 1 3示す第 8の実施の形態は、上述した図 8に示した第 3 の実施の形態と、上述した図 9に示した第 4の実施の形態とを組み合わせたものであり、反復変換復号部 2 0の構成及び動作は、上述した図 8の第 3の実施の形態の反復変換復号部 2 0と同様である。図 1 2の反復変換復号部 2 0の画像メモリ部 7から読み出された復号ループ内の復号画像 1 1 0を、通信路 ·伝送路 ·記録媒体 1 2 6 の入力端 1 2 2から入力し、テキスチャマッピング部 3 0のバッファ部 9へ、通信路 ·伝送路 ·記録媒体 1 2 6の出力端 1 2 3を介して出力している。他方、マッピング制御部 1 1からの出力信号であるスケーリング情報 1 1 5を、通信路 ·伝送路 ·記録媒体 1 2 6の入力端 1 2 4から入力して、通信路 ·伝送路 ·記録媒体 1 2 6の出力端 1 2 5から反復変換復号器のスケーリング部 3に対して出力している。

図 1 3の第 8の実施の形態によれば、随時、各復号ループで更新された復号画像のマッビング画像が表示されるプログレッシブ表示形式であり、さらに、反復変換復号部 2 0とテキスチャマッピング部 3 0とを通信路 ·伝送路 ·記録媒体 1 2 6を隔てて別々に持てばよいので、ハードウェアの削減、ネットワーク上の資源の有効利用が実現できるという効果がある。

次に、図 1 4は、本発明の第 9の実施の形態となる反復変換復号画像のテキスチャマツビング装置を示すブロック図である。

この図 1 4に示す第 9の実施の形態は、上述した図 1 3に示した第 8の実施の形態の装置において、反復変換復号部 2 0の出力端及びテキスチャマツビング部 3 0の入力端の双方にフレームメモリ 1 8， 1 9をそれぞれ備え、復号画像の差分を伝送するようにすることにより、動画像の反復変換復号画像のテキスチャマツビングに対応可能な構成としたものである。

この図 1 4において、画像メモリ部 7から出力された復号ループ内の復号画像 1 1 0は、減算器 1 6とフレームメモリ 1 8に出力される。さらに、減算器 1 6では、現在の復号ループ内の復号画像 1 1 0 と既にフレームメモリ 1 8に記憶 ·保持されていた復号画像 1 2 7 との差分を取り、その差分画像 1 2 8を、通信路 ·伝送路 ·記録媒体 1 2 6の入力端 1 2 2に送る。この差分画像 1 2 8は、通信路 ·伝送路 .記録媒体 1 2 6の出力端 1 2 3より取り出され、加算器 1 7に入力される。加算器 1 7では、既にフレームメモリ 1 9に記憶 .保持されていた復号画像 1 2 9と差分画像 1 2 8との加算を行い、得られた復号画像 1 3 0をバッファ部 9に出力すると共に、再度フレームメモリ 1 9に出力し、記憶 ·保持する。これ以外の処理は、既に述べた図 8の第 3の実施の形態と同様であるため、説明を省略する。

図 1 4の第 9の実施の形態によれば、上述した図 1 3の第 8の実施の形態の効果に加えて、上述した図 1 0の第 5の実施の形態で述ベた様に、差分器 1 6で得られた前フレームの復号画像との差分画像を通信路 ·伝送路 ·記録媒体 1 2 6に送出するので、伝送すべき復号画像の情報量が大幅に削減できるという利点がある。従って、テキスチャマツビング装置側では、非常に高速にテキスチャマツピングされた画像を表示することができる。

なお、本発明は、上述した実施の形態のみに限定されるものではなく、例えば、テキスチャ画像の符号化 ·復号には、上述した反復変換符号化 ·復号以外にも、階層符号化 ·復号、あるいは多重解像度符号化 ·復号を用いて、スケ一リングが施された復号テキスチャ画像を得るようにしてもよい。

さらに、本発明の実施の形態は、ブロック図に示された構成を用いて実現しているが、本発明は上述した実施の形態にのみ限定されるものではく、 C P Uやメモリなどを用いてソフトウェアで実現することも可能である。

なお、本発明の主旨を逸脱しない範囲において、さまざまな変形や応用例が考えうる。従って、本発明の要旨は、実施例に限定されるものではない。

本発明によれば、反復変換符号化された画像デ一タに対してスケーリングを施しながら反復変換復号を行い、スケーリングされた物体の形状に反復変換復号された復号画像をマツビングすることにより、マッピングされた画像は、反復変換復号によってスケーリングしながら同時に復号されたものであるので、スケーリングがズーミングの場合でも、反復変換復号の特徴である、復号画像が解像度に依存しないで復元できるという特徴を生かし、画像の劣化が従来方式に比べて大幅に少ないという効果がある。さらに、「ズーミング +反復変換復号」と「物体形状のス一ミング」とを並列処理できるので処理が高速になるという効果もある。また、反復変換復号ループにおける 1ループ前の復号画像を用いて復号画像の収束度を計算して復号ループの制御を行うことにより、収束がある一定のレベルまで達した際には、復号ループを終えて復号画像を出力できるので、収束が早い画像の場合には処理時間を短縮できる。

また、反復変換復号ループ内で得られる復号画像を各ループ毎にバッファ部に一時的に保存し、画像マッピング部ではバッファ部からの各ループ毎の復号画像を形状情報計算部から得られた物体形状にマッピングすることにより、随時、各復号ループで更新された復号画像のマッビング画像が表示されるプログレッシブ表示形式であるので、例えばインタ一ネットの様な回線速度が遅い環境で効果的である。

また、反復変換復号部とテキスチャマツビング部とを通信路 ·伝送路 ·記録媒体を隔てて接続して復号画像を伝送することにより、これらの各部を別々に持てばよいので、ハードウェアの削減、ネットワーク上の資源の有効利用が実現できる。

このとき、復号画像の差分、例えばフレーム差分を伝送することにより、動画像の反復変換復号画像のテキスチャマツビングに対応でき、差分器で得られた前フレームの復号画像との差分画像を通信路 ·伝送路 ·記録媒体に送出するので、伝送すべき復号画像の情報量が大幅に削減するという効果もある。

ざらに、復号ル一プ内の各ループ毎の復号画像の差分画像を、随時通信路 ·伝送路 ·記録媒体を隔てて伝送することにより、テキスチヤマッピング装置では、非常に高速 I マツピングされた画像を表示することができる。産業上の利用可能性

3次元形状を有するポリゴンに種々の図形や画像（自然画やキャラクタなど）をマッピング（いわゆるテキスチャマッピング）する技術を利用する、ゲーム機、パソコン、コンピュータグラフィックス、 CAD/CAM (Computer Aided Design I Computer Aided Manuf acturing) ような分野に利用できる。符号の説明

1. . . 復号 ·多重化分離部、 2. . . 変換元プロック再現部. 3. . . スケーリング部、 4. . . 初期画像入力部、 5. . . スィッチ、 6. · . 画像変換 ·生成部、 7. . . 画像メモリ部.

8. . . 制御部、 9. . · ノくッファ部、 1 0. . . 画像マツビング部、 1 1. . . べクトル量子化部、 1 2. . . 形状情報 S十^ · P|5、 1 . . . 表示部、 1 4. . . 収束度計算 ·制御部、

1 5， 1 8， 1 9. . . フレームメモリ、 1 6. . . 差分器、

1 7. . . 加算器、 2 0. . . 反復変換復号部

Claims

請求の範囲

1 . 所定の物体に画像をマッビングする画像のマッビング装置において、

反復変換符号化された画像データに対してスケーリングを施しながら反復変換復号を行う反復変換復号部と、

上記反復変換復号部からの復号画像を一時的に保存するバッファメモリと、

所定の物体の形状をスケーリングし、スケーリングされた物体の形状を計算する形状情報計算部と、

スケーリングされた物体の形状に上記復号画像をマッビングするマッビング部と、

スケーリング及びマッビング動作を制御する制御部と

を有することを特徴とする画像のマッピング装置。

2 . 上記反復変換符号化された画像データは、ブロックの位置を示すブロック番号と変換パラメータとカゝらなり、

上記反復変換復号部は、

上記プロック番号に基づいて変換元プロックを再現して所定の位置にあるプロックを再現する変換元プロック再現部と、

プロックのスケーリングを行い、スケーリングされたブロックを生成するスケ一リング部と、

上記スケ一リングされたブロックに対応するプロック画像に上記変換パラメータに対応する変換処理を施す画像変換 ·生成部と、変換復号動作を繰り返し実行する回数を制御する回数制御部とを有してなることを特徴とする請求の範囲第 1項記載の画像のマツビング装置。

3 . 上記バッファメモリは、上記反復変換復号部によって繰り返し復号することにより最終的に得られた復号画像を一時的に保存することを特徴とする請求の範囲第 1項記載の画像のマッピング装置

4 . 上記バッファメモリは、上記反復変換復号部によって変換復号を行う際に、各変換復号動作で得られる各復号画像を一時的に順次保存し、

上記マッビング部は、上記バッファメモリからの各変換復号動作で得られる各復号画像を順次スケーリングされた物体の形状にマッピングする

ことを特徴とする請求の範囲第 1項記載の画像のマッビング装置。

5 . 上記反復変換符号化された画像データは、プロックの位置を示すプロック番号と変換パラメ一タとカゝらなり、

上記反復変換復号部は、

プロックのスケーリングを fレ、、スケーリングされたブロックを生成するスケーリング部と、

上記スケーリングされたプロックに対応するプロック画像に上記変換パラメータに対応する変換処理を施す画像変換 ·生成部と、反復変換復号を行うことにより得られた現在の復号画像とその現在の復号画像に対して先に復号した復号画像との間の収束度を求め、その結果に基づいて変換復号の繰り返し動作を制御する収束度計算 •制御部とを有してなることを特徴とする請求の範囲第 1項記載の画像のマツビング装置。

6 . 所定の物体に画像をマッビングするための画像を生成する画像生成装置において、

スケーリングされた物体の形状に画像をマッビングするマツピング部で利用されるように上記復号画像を出力する出力部とを有することを特徴とする画像生成装置。

7 . 上記出力部は、上記反復変換復号部によって繰り返し復号することにより最終的に得られた復号画像を出力することを特徴とする請求の範囲第 6項記載の画像生成装置。

8 . 上記出力部は、上記反復変換復号部によって変換復号動作を行う際に、各変換復号動作で得られる各復号画像を一時的に順次出力し、

上記出力される復号画像の各々は、上記マッビング部において順次スケーリングされた物体の形状にマッビングされる

ことを特徴とする請求の範囲第 6項記載の画像生成装置。

9 . 反復変換復号を行うことにより得られた現在の復号画像とその現在の復号画像に対して先に復号した復号画像との差分を演算する演算部をさらに有し、

上記出力部は、その差分データを出力する

ことを特徴とする請求の範囲第 6項記載の画像生成装置。

1 0 . 所定の物体に画像をマッピングする画像のマッピング装置において、所定の物体の形状をスケーリングし、スケーリングされた物体の形状を計算する形状情報計算部と、

スケ一リングされた物体の形状に復号画像をマツビングするマツビング部と、

スケーリング及びマッビング動作を制御する制御部とを有し、上記復号画像は、反復変換符号化された画像データに対してスケーリングを施しながら反復変換復号を行うことにより得られたものであることを特徴とする画像のマッビング装置。

1 1 . 上記復号画像は、変換変換復号することにより最終的に得られた復号画像であることを特徴とする請求の範囲第 1 0項記載の画像のマツビング装置。

1 2 . 上記復号画像は、変換変換復号を行う際に、各変換復号動作で得られる各復号画像であり、

上記マッピング部は、各復号画像を順次スケーリングされた物体の形状にマッビングすることを特徴とする請求の範囲第 1 0項記載の画像のマッビング装置。

1 3 . 上記復号画像は、反復変換復号を行うことにより得られた現在の復号画像とその現在の復号画像に対して先に復号した復号画像との間の差分データとして供給され、

さらに、すでに供給されている復号画像と上記差分データとを加算することにより復号画像を生成する演算部を有する

ことを特徴とする請求の範囲第 1 0項記載の画像のマッピング装置 _c

1 4 . 所定の物体に画像をマッピングする画像のマッピング方法において、

反復変換符号化された画像データに対してスケーリングを施しながら反復変換復号を行う反復変換復号ステップと、上記反復変換復号ステップにより得られた復号画像を一時的にバッファメモリに保存するステップと、

所定の物体の形状をスケーリングし、スケーリングされた物体の形状を計算するステップと、

スケーリングされた物体の形状に、上記復号画像をマツビングするマツピンダステップと

を有することを特徴とする画像のマッビング方法。

1 5 . 上記反復変換符号化された画像データは、ブロックの位置を示すブロック番号と変換パラメータとからなり、

上記反復変換復号ステップは、

上記プロック番号に基づいて変換元ブロックを再現し、所定の位置にあるプロックを再現し、

ブロックのスケーリングを行ってスケーリングされたプロックを生成し、

上記スケーリングされたプロックに対応するプロック画像に上記変換パラメータに対応する変換処理を施し、

変換復号動作を繰り返し実行する

ことを特徴とする請求の範囲第 1 4項記載の画像のマツビング方法 _c 1 6 . 上記反復変換復号ステップによって反復変換復号することにより最終的に得られた復号画像が上記バッファメモリに一時的に保存されることを特徴とする請求の範囲第 1 4項記載の画像のマッビング方法。

1 7 , 上記反復変換復号ステップによって変換復号動作を行う際に、各変換復号動作で得られる各復号画像が上記バッファメモリに一時的に順次保存され、

上記マッピングステップは、上記バッファメモリからの各変換復号動作で得られる各復号画像を順次スケーリングされた物体の形状にマッビングする

ことを特徴とする請求の範囲第 1 4項記載の画像のマッビング方法。

1 8 . 上記反復変換符号化された画像データは、ブロックの位置を示すプロック番号と変換パラメータとからなり、

上記反復変換復号ステップは、

上記プロック番号に基づいて変換元プロックを再現して所定の位置にあるプロックを再現し、

ブロックのスケーリングを行ってスケーリングされたブロックを生成し、

上記スケ一リングされたブロックに対応するブロック画像に上記変換パラメータに対応する変換処理を施し、

反復変換復号を行うことにより得られた現在の復号画像とその現在の復号画像に対して先に復号した復号画像との間の収束度を求め、その結果に基づいて変換復号を繰り返し実行する

1 9 . 所定の物体に画像をマッピングするための画像を生成する画像生成方法において、

反復変換符号化された画像データに対してスケーリングを施しながら反復変換復号を行う反復変換復号ステップと、

スケーリングされた物体の形状に画像をマッビングするマツピング部で利用されるように上記復号画像を出力する出力ステップとを有することを特徴とする画像生成方法。

2 0 . 上記反復変換符号化された画像データは、ブロックの位置を示すプロック番号と変換パラメータとからなり、

上記反復変換復号ステップは、

上記ブロック番号に基づいて変換元プロックを再現して所定の位置にあるブロックを再現し、

プロックのスケーリングを行ってスケーリングされたブロックを生成し、

上記スケーリングされたブロックに対応するブロック画像に上記変換パラメータに対応する変換処理を施し、

変換復号動作を繰り返し実行する

ことを特徴とする請求の範囲第 1 9項記載の画像生成方法。

2 1 . 上記出力ステップは、上記反復変換復号ステップにて反復変換復号することにより最終的に得られた復号画像を出力することを特徴とする請求の範囲第 1 9項記載の画像生成方法。

2 2 . 上記出力ステップは、反復変換復号を行う際に、各変換復号動作で得られる各復号画像を一時的に順次出力し、

上記出力される復号画像の各々は、上記マッビングステップにおいて順次スケ一リングされた物体の形状にマッビングされることを特徴とする請求の範囲第 1 9項記載の画像生成方法。

2 3 . 上記反復変換符号化された画像データは、ブロックの位置を示すプロック番号と変換パラメ一タとからなり、

上記反復変換復号ステップは、

上記スケーリングされたブロックに対応するプロック画像に上記変換パラメータに対応する変換処理を施し、

ことを特徴とする請求の範囲第 1 9項記載の画像生成方法。

2 4 . 反復変換復号を行うことにより得られた現在の復号画像とその現在の復号画像に対して先に復号した復号画像との差分を演算するステップをさらに有し、

上記出力ステップは、その差分データを出力する

ことを特徴とする請求の範囲第 1 9項記載の画像生成方法。

2 5 . 所定の物体に画像をマッピングする画像のマッピング方法において、

所定の物体の形状をスケーリングし、スケ一リングされた物体の形状を計算するステップと、

スケーリングされた物体の形状に復号画像をマツビングするマツビングステップとを有し、

上記復号画像は、反復変換符号化された画像データに対してスケーリングを施しながら反復変換復号を行うことにより得られたものである

ことを特徴とする画像のマッピング方法。

2 6 . 上記反復変換符号化された画像データは、ブロックの位置を示すプロック番号と変換パラメ一タとからなり、

上記復号画像は、上記プロック番号に基づいて変換元プロックを再現して所定の位置にあるブロックを再現し、

ブロックのスケーリングを行い、スケーリングされたブロックを生成し、

上記スケーリングされたプロックに対応するブロック画像に上記変換パラメータに対応する変換処理を施し、

変換復号動作を繰り返し実行することにより生成される

ことを特徴とする請求の範囲第 2 5項記載の画像のマッビング方法。 2 7 . 上記復号画像は、反復変換復号することにより最終的に得られた復号画像であることを特徴とする請求の範囲第 2 5項記載の画像のマッビング方法。

2 8 . 上記復号画像は、反復変換復号を行う際に、各変換復号動作で得られる各復号画像であり、

上記マッビングステップは、各復号画像を順次スケーリングされた物体の形状にマツビングする

ことを特徴とする請求の範囲第 2 5項記載の画像のマッビング方法。 2 9 . 上記反復変換符号化された画像データは、ブロックの位置を示すプロック番号と変換パラメータとからなり、

上記復号画像は、

上記ブロック番号に基づいて変換元プロックを再現して所定の位置にあるプロックを再現し、

上記スケーリングされたプロックに対応するプロック画像に上記変換パラメータに対応する変換処理を施し、反復変換復号を行うことにより得られた現在の復号画像とその現在の復号画像に対して先に復号した復号画像との間の収束度を求め、その結果に基づいて変換復号を繰り返し実行することにより得られる

ことを特徴とする請求の範囲第 2 5項記載の画像のマッビング方法 _c 3 0 . 上記復号画像は、反復変換復号を行うことにより得られた現在の復号画像とその現在の復号画像に対して先に復号した復号画像との間の差分データとして供給され、

さらに、すでに供給されている復号画像と上記差分データとを加算することにより復号画像を生成する演算ステップを有することを特徴とする請求の範囲第 2 5項記載の画像のマッビング方法 _c