JP2000048182A

JP2000048182A - 画像情報処理装置及び方法、並びにエンタテインメント装置

Info

Publication number: JP2000048182A
Application number: JP23004398A
Authority: JP
Inventors: Takahiro Fukuhara; 隆浩福原; Keisuke Kato; 圭介加藤
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1998-07-31
Filing date: 1998-07-31
Publication date: 2000-02-18

Abstract

(57)【要約】【課題】記憶媒体からロードした描画コマンドやデー
タを元に、反復変換復号を高速に実行するゲーム機を実
現する。【解決手段】記憶媒体５からロードされた描画コマン
ド、フラクタル変換パラメータやデータをメインメモリ
３に記憶し、ＣＰＵ１，２の制御で転送された描画コマ
ンドやフラクタル変換パラメータに従って、描画処理部
６，７においてＶＲＡＭ８，９に展開された描画テキス
チャを反復変換復号する。これによって、高速にテキス
チャを反復変換復号でき、また、計算量を大幅に削減し
た反復変換復号を実現しながら、高画質の復元画像が得
られる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像情報処理装置
及び方法、並びにエンタテインメント装置に関し、特
に、反復変換復号処理により画像を生成するような画像
情報処理装置及び方法、並びにエンタテインメント装置
に関するものである。

【０００２】

【従来の技術】従来の代表的な画像圧縮方式として、Ｉ
ＳＯによって標準化されたいわゆるＪＰＥＧ（Joint Ph
otographic Coding Experts Group）方式が知られてい
る。このＪＰＥＧ方式は、ＤＣＴ（離散コサイン変換：
Discrete Cosine Transform）を用い、比較的高いビッ
トが割り当てられる場合には、良好な符号化・復号画像
を供することが知られている。ところが、ある程度符号
化ビット数を少なくすると、ＤＣＴ特有のブロック歪み
が顕著になり、主観的に劣化が目立つようになる。

【０００３】これとは別に最近、反復変換方式（ＩＦ
Ｓ：Iterated Function Systems）を利用した画像圧縮
方式が注目され始めている。この方式は、画像全体の中
で、その画像の一部分を取り出した場合に、その取り出
された画像と良く似た別の画像が、その画像の中に異な
るサイズの形で存在するという前提で、画像の自己相似
性を利用したものである。この反復変換方式は、上記Ｊ
ＰＥＧのようなブロック歪みが目立つことがなく、しか
も画像内の異なるサイズのブロック間の自己相似性を利
用していることから、復号時には解像度に依存しないと
いう利点がある。この反復変換符号化は、別名フラクタ
ル符号化とも呼ばれており、様々な領域への応用が期待
されている。

【０００４】特開平５−５７０６２号公報に記載された
技術は、フラクタルの持つ少ない情報量で画像を復元で
きる機能をゲーム機に応用した技術である。図１６は、
この技術を示すブロック図である。この図１６におい
て、ＣＰＵ５０が接続されるシステムバス６２には、ワ
ークＶＲＡＭ５１、ＲＯＭ５２、外部インターフェイス
（Ｉ／Ｆ）５３、フラクタル描画部５５、ＧＤＣ（グラ
フィックス・ディスプレイ・コントローラ）５７及びキ
ーボード（ＫＢ）Ｉ／Ｆ６０が接続されている。外部Ｉ
／Ｆ５３にはゲームＲＯＭ５４が装着されるようになっ
ている。フラクタル描画部５５及びＧＤＣ５７にはＶＲ
ＡＭ（ビデオＲＡＭ）５６が接続され、ＧＤＣ５７には
グラフィックＩ／Ｆ５８を介してＣＲＴ（陰極線管）５
９が接続される。また、ＫＢＩ／Ｆ６０にはキーボード
６１が接続される。

【０００５】次に動作について説明する。外部Ｉ／Ｆ５
３にゲームＲＯＭ５４が装着され、電源スイッチの操作
によって電源が投入されると、ＣＰＵ５０はゲームＲＯ
Ｍ５４からゲームソフトの先頭部分を一定量読み出し
て、ワークＶＲＡＭ５１に蓄積し、これに含まれる初期
画面をＧＤＣ５７に転送する。ＧＤＣ５７は、転送され
てきた初期画面をＶＲＡＭ５６上に展開すると共に、こ
れを一定周期で読み出してグラフィックＩ／Ｆ５８に転
送することにより、ＣＲＴ５９に出力する。ＣＰＵ５０
は、キーボード６１からＫＢ（キーボード）Ｉ／Ｆ６０
を介してユーザが投入したコマンドを受け取ると、この
コマンドに従ってワークＶＲＡＭ５１から、対応の図形
データを読み出して、ＧＤＣ５７に転送し、あるいはＧ
ＤＣ５７に表示図形の移動指令などを発することによ
り、表示画面を更新させる。

【０００６】ゲームＲＯＭ５４から外部Ｉ／Ｆ５３を介
して読み出され、ワークＶＲＡＭ５１に蓄積されるゲー
ムソフトには、従来の制御プログラムや図形データに加
えてフラクタル図形の描画コマンド及びプログラムが含
まれている。このフラクタル図形描画コマンド及びプロ
グラムは、図形生成の規則を定めた数式（アルゴリズ
ム）と生成図形の開始位置等に関する初期値とから構成
される。ＣＰＵ５０は、キーボード６１から投入された
コマンド等に従ってワークＶＲＡＭ５１から読み出した
データが図形データでなく、フラクタル図形描画コマン
ドであれば、これをＧＤＣ５７ではなくフラクタル描画
部５５に転送する。これを受信したフラクタル描画部５
５では、初期値と数式に従って、線分等の図形要素を順
次生成し、これをＶＲＡＭ５６上に展開してゆくことに
より、種々の図形、例えば、山や樹木や葉等の自然物や
キャラクタ等の図形を描く。上記のように、小さいデー
タ量のフラクタル描画コマンドに従って、データ量の大
きな複雑な図形を描くことができる。

【０００７】なお、上記特開平５−５７０６２号公報に
は、どのようなフラクタル描画コマンドを与えれば、ど
のような図形が描画されるか等の具体的な説明はなされ
ていない。

【０００８】

【発明が解決しようとする課題】上記の従来技術の例で
は、フラクタル図形を描画コマンドによって描画して出
力するので、描画できる図形が限定されており、一般の
自然画像・テキスチャを圧縮・復元する機能を備えてい
ないという問題点があった。

【０００９】一方、上記技術とは別に、現在パソコン上
やゲーム機で多用する物体形状へテキスチャマッピング
を行う際の、テキスチャ（画像）の圧縮符号化手法とし
ては、ＪＰＥＧ方式が用いられている。そのため、物体
形状をズーミングした時にはテキスチャの見かけ上の解
像度が上がるため、ＤＣＴ特有のブロック歪みが拡大さ
れて画像の劣化が顕著になったり、画像のシャープネス
が失われてボケた画像が表示されてしまう、という欠点
があった。

【００１０】本発明は、この問題を解決するためになさ
れたものであり、上述のように、テキスチャマッピング
した物体形状をズーミングした際、テキスチャの画質が
劣化しにくい復号画像を得ることができるような画像情
報処理装置及び方法、並びにエンタテインメント装置を
提供することを目的とする。

【００１１】

【課題を解決するための手段】本発明は、上述した課題
を解決するために、フラクタル変換パラメータを含むデ
ータを記憶する主記憶手段と、上記主記憶手段に記憶さ
れたフラクタル変換パラメータを用いて反復変換復号処
理を施すことにより画像を生成する描画処理手段と、上
記反復変換復号により生成する画像を展開する画像記憶
手段と、上記描画処理手段による処理を制御する少なく
とも１つの制御手段とを有することを特徴としている。

【００１２】ここで、上記描画処理手段や制御手段を２
つ以上備えるようにし、対象オブジェクト毎に特定の描
画処理手段を用いるようにしたり、各描画処理部対応に
専用のＣＰＵを備えるようにすることが挙げられ、ま
た、描画処理部に専用のビデオメモリを備えることが挙
げられる。

【００１３】また、本発明は、主記憶手段に記憶された
フラクタル変換パラメータを用いて反復変換復号処理を
施す際に、初期画像を復元し、この復元された初期画像
に基づいて上記フラクタル変換パラメータを用いた反復
変換復号を施すことにより画像を生成することを特徴と
している。この初期画像の復元のために、テキスチャを
伸張・展開するテキスチャ・デコーダを用いることが挙
げられる。復元された初期画像に基づいて反復変換復号
することにより、少ない反復回数で高速に反復変換復号
画像を生成することができる。

【００１４】また、本発明に係るエンタテインメント装
置は、全体の制御を行うＣＰＵと、データを記憶・保持
するメインメモリと、ＣＰＵの制御を行うチップセット
と、チップセットと高速バスを通じて接続されたグラフ
ィックチップと、グラフィックチップに内蔵または外付
けされたビデオメモリとを備え、当該グラフィックチッ
プを用いてメインメモリから読み出された描画コマンド
に従って画像の反復変換復号を行い、テキスチャを生成
する手段を備えることを特徴としている。

【００１５】

【発明の実施の形態】以下、本発明に係るいくつかの実
施の形態について図面を参照しながら説明する。図１
は、本発明の第１の実施の形態となる画像情報処理装置
として、フラクタルデコード機能、すなわち画像の反復
変換復号の機能を搭載したゲーム機等のエンタテインメ
ント装置の概略構成を示すブロック図である。

【００１６】この図１に示す装置は、装置全体の制御を
行う少なくとも１つの制御手段として、例えば２つのＣ
ＰＵ１，２と、描画コマンドやデータを記憶したいわゆ
るＣＤ−ＲＯＭやＲＯＭカートリッジ等の記憶媒体５
と、フラクタル変換パラメータを含むデータを記憶する
主記憶手段であるメインメモリ３と、このメインメモリ
３に接続され描画コマンドやフラクタル変換パラメータ
やデータを一時的に記憶するキャッシュメモリ４と、描
画コマンドを反復して実行することでテキスチャを生成
する１つ以上の（例えば２つの）描画処理部６，７と、
テキスチャ・データを記憶・保持するビデオメモリとし
てのＶＲＡＭ８，９と、ユーザが操作入力するためのコ
ントローラ１１及びこのコントローラ１１のためのイン
ターフェイス部１０とを有して構成されている。この他
必要に応じて、生成された画像が表示されるＣＲＴ（陰
極線管）等の表示部やこの表示部に画像を表示させるた
めのグラフィックスインターフェイス部等が設けられ
る。

【００１７】次に動作について説明する。図１におい
て、コントローラ１１から発せられた指示情報１０４を
受けて、インターフェイス部１０はこれをコントロール
情報として、メインバス１００を通じてＣＰＵ１または
ＣＰＵ２に転送する。ＣＰＵ１または２はこれを受け、
メインバス１００を通じて記憶媒体５に記録された描画
コマンドやフラクタル変換パラメータを読み出させる。

【００１８】記憶媒体５から読み出された描画コマンド
やフラクタル変換パラメータは、ＣＰＵ１またはＣＰＵ
２によって、メインバス１００を通じてメインメモリ３
または付属するキャッシュメモリ４に一時的に記憶・保
持される。また、ＣＰＵ１またはＣＰＵ２にキャッシュ
メモリが付属されていて、このキャッシュメモリに収容
可能なデータ量の場合は、同フラクタル変換パラメータ
は直接ＣＰＵ１またはＣＰＵ２付属のキャッシュメモリ
に記憶・保持することもできる。続いて、フラクタル変
換パラメータは、ＣＰＵ１またはＣＰＵ２の制御によっ
て、描画処理部６または描画処理部７に転送される。

【００１９】ここでは、描画処理部６で処理が行われる
ものとして説明する。まず描画処理部６に接続されたビ
デオメモリであるＶＲＡＭ８に反復復号用のワークエリ
アが確保される。このワークエリアで確保された画像に
対して、上記描画コマンドに従って反復変換復号（フラ
クタル復号）の処理を施すことで画像を生成する。図１
１は、上記動作を具体的に図示したものである。同図１
１で、太線の外枠はビデオメモリ全体のワークエリアＷ
₀ であり、左上の領域は、反復変換復号のために確保さ
れたワークエリアＷ₁ を示している。従って、このワー
クエリアＷ₁ 内で、参照ブロック画像Ｄ_k から復号対象
ブロック画像Ｒ_k への変換が行われることになる。

【００２０】なお、描画処理部６の内部にテキスチャ・
キャッシュ部を備えれば、上記描画テキスチャ１０２を
このテキスチャ・キャッシュ部に記憶・保持し、これに
対して上記反復変換復号を行えるので、さらに高速化が
期待できる。また、前記描画処理部６及びＶＲＡＭ８で
の動作を、前記描画処理部７及びＶＲＡＭ９で実現して
も構わない。

【００２１】ここで、前記描画処理部６（または７）で
行われる反復変換復号及びそれに関係する符号化の基本
概念について図３を用いて説明する。

【００２２】上記反復変換符号化の基本的な構成は、例
えば、アーノード・イー・ジャッキン（Arnaud E. Jacq
uin）による論文「反復収縮画像変換のフラクタル理論
に基づく画像符号化」（"Image coding based on a fra
ctal theory of Iterated Contractive Image Transfor
mations", IEEE Transactions on Image Processing,Vo
l.1, No.1, pp.18-30）に示されている。

【００２３】反復変換復号は、通常、ドメインブロック
画像（図２のＤ_k）からレンジブロック画像（図２のＲ
_k）への縮小画像写像変換を、画面を構成するすべての
レンジブロック画像に対して反復して行うことで、画像
全体を収束させて復元画像を生成する手法である。エン
コーダ側では、各レンジブロックを最も近似するドメイ
ンブロックの位置情報、変換パラメータを符号化すれば
よい。

【００２４】図３において、レンジブロックＲ_kのブロ
ックサイズをｍ×ｎ、ドメインブロックＤ_kのブロック
サイズをＭ×Ｎとしている。この図３では、画面全体で
はレンジブロックがＬ×Ｌ個存在することを示してい
る。このレンジブロックとドメインブロックのブロック
サイズは、符号化効率に大きく影響する要素であり、こ
のサイズ決定は重要である。

【００２５】また、後述する図６、図７に示される画像
変換・生成部１９でのブロック画像変換は、このＤ_k か
らＲ_k への変換であり、ブロックＲ_kへのマッピング関
数をｗ_k、画面全体を写像変換するために要したドメイ
ンブロックのブロック数をＰとすると、画像ｆは画像全
体のマッピング関数Ｗによって、Ｗ(ｆ) ＝ｗ₁(ｆ) ∪ ｗ₂(ｆ) ∪ … ∪ ｗ_P(ｆ) …… （１）に写像される。従って、Ｗは下式によって表される。

【００２６】Ｗ＝ ∪^P _k=1ｗ_k …… （２）ここで、上記マッピング関数ｗは、どのようなものを選
択しても収束すればよく、収束を確実にするために一般
に縮小写像が用いられることが多い。さらに、処理の簡
単化からアフィン変換がよく用いられる。アフィン変換
によってＤ_k がＲ_k に写像されるケースを、実際の変換
関数をｖ_iとして、数式化すると下記のようになる。

【００２７】

【数１】

【００２８】この（３）式によって、２ブロック間の回
転・並進・縮小・拡大等の変換がすべて表現できること
になる。図６の画像変換・生成部１９では、例えば
（３）式で示される回転・並進・縮小・拡大等の変換を
行う回路を内蔵していて、ドメインブロック画像１１１
に対して、変換パラメータ情報１０９を用いて変換処理
を施すことで、変換後のドメインブロック画像１１５を
得る。

【００２９】上記の例は、ブロックの空間座標について
の変換を示しているが、画素値、例えば輝度、色差情報
等の濃淡値等、に関しても、同様にアフィン変換を用い
て写像変換することができる。この場合、例えば簡単化
のために、ドメインブロックＤ_k内の画素値ｄ_iがレン
ジブロックＲ_kの画素値ｒ_iに写像される関係式を表す
と、下式のようになる。

【００３０】ｖ_i（ｄ_i）＝ｓ × ｄ_i ＋ｂ ……（４）ここで、ｓをコントラスト（上記論文でのContrast Sca
ling）、ｂをブライトネス（上記論文でのLuminance Sh
ift）と定義することができる。この場合、レンジブロ
ックＲ_k 内の画素値ｒ_i との誤差の差分２乗和が最小に
なるようなパラメータｓ及びｂを算出すればよい。すな
わち Σ（ｓ×ｄ_i＋ｂ−ｒ_i）² → 最小値 ……（５）となるように設定すればよい。

【００３１】図４は、ドメインブロックサイズがレンジ
ブロックサイズの縦横２倍である場合、すなわち２分の
１縮小画像変換に相当する場合の、画素平均を用いる手
法の説明図である。すなわち、この図７に示すように、
例えばドメインブロックＤ_kの変換単位となる４画素の
平均値をｄ_iとして、上記（４）式を使ってｖ_i を算出
し、これを対応するレンジブロックＲ_kの変換される位
置の画素値として置き換える（上書きする）操作が必要
である。従って、（３回の加算と１回の除算）＋（１回の加算と１回の乗
算）＝（４回の加算と１回の除算と１回の乗算）の計算が必要になる。

【００３２】次に、本発明の第２の実施の形態について
説明する。上述した本発明の第１の実施の形態では、描
画処理部６と、この描画処理部６に接続したＶＲＡＭ７
を用いて、ＶＲＡＭ７に展開されたワークエリア内で反
復変換復号を行い、テキスチャを生成する実施例につい
て説明した。

【００３３】さらに本発明の第２の実施の形態として、
エンターティメント装置やゲーム機等では、複数のオブ
ジェクトを同時に描画する場合が多いことを考慮し、図
１のように複数の描画処理部（例えば２つの描画処理部
６，７）を設け、例えば背景オブジェクトと人物等のキ
ャラクタ・オブジェクト毎に、個別に描画処理部を割り
当てる。すなわち、描画処理部を２つ以上備え、対象オ
ブジェクト毎に特定の描画処理部を用いる構成とする。
例えば、図１の構成における描画処理部６及び描画処理
部７は、一方を人物やキャラクタや物体等の描画に、他
方を建物や風景等の背景の描画に、それぞれ役割を分担
させて使用することができ、さらに描画処理部の数を増
加して各種オブジェクト毎に描画処理部を割り当てるこ
ともできる。この場合、各描画処理部にそれぞれ専用の
ビデオメモリを備えるようにしてもよい。

【００３４】従って、ハードウェアの制約から対象オブ
ジェクトの数だけ描画処理部並びにビデオメモリを備え
ることは実現できない場合を除き、対象オブジェクト毎
に描画処理部並びにビデオメモリを用いて、必要に応じ
て反復変換復号を行い、テキスチャを生成する。この場
合、各オブジェクトの処理が別個の描画処理部に割当て
られるので、システム全体の動作速度が向上するのは、
言うまでもない。従って、描画の高速化が実現できるの
で、非常に臨場感豊かなエンターティメント装置または
ゲーム機を得ることができる。

【００３５】上記は、描画処理部及びビデオメモリに関
するものであったが、同様に複数個のＣＰＵを備え、各
対象オブジェクトに複数個のＣＰＵの処理を分散させる
構成とすることもできる。これは、各描画処理部に対応
してそれぞれ専用のＣＰＵを備える構成とすることであ
る。ＣＰＵに課せられる計算・制御等の負荷を分散させ
ることで、システム全体の処理速度が向上することは自
明である。

【００３６】次に、本発明の第３の実施の形態について
説明する。この第３の実施の形態は、全体の制御を行う
１つ以上のＣＰＵと、描画コマンドやフラクタル変換パ
ラメータを含むデータを記憶した記憶媒体と、描画コマ
ンドやフラクタル変換パラメータやテキスチャ・データ
を一時的に記憶するメモリと、描画コマンドを反復して
実行することでテキスチャを生成する１つ以上の描画処
理部と、形状情報の幾何計算を行う演算処理部、とを備
えたものであり、さらに、描画処理部と演算処理部とを
１つの画像処理部または画像処理プロセッサで実現した
り、テキスチャを伸張・展開するためのテキスチャ・デ
コーダを備えるようにしてもよい。

【００３７】すなわち、図５は、本発明の第３の実施の
形態の一例を示している。この図５に示す装置は、全体
の制御を行うＣＰＵ１と、大容量の外部メモリ１２と、
ＣＰＵ１に接続されたキャッシュメモリ４と、描画コマ
ンドやフラクタル変換パラメータを含むデータが記憶さ
れたＣＤ−ＲＯＭやメモリカートリッジ等の記憶媒体５
と、演算処理部１４と描画処理部１５とを内蔵する画像
処理部１３と、インターフェイス部１０と、手動操作さ
れるコントローラ１１とを有して構成される。

【００３８】次に動作について説明する。図５におい
て、コントローラ１１から発せられた指示情報１０４を
インターフェイス部１０が受けて、インターフェイス部
１０はこれをコントロール情報として、メインバス１０
０を通じてＣＰＵ１に転送する。ＣＰＵ１はこれを受
け、メインバス１００を通じて記憶媒体５に記録された
描画コマンドやフラクタル変換パラメータを含むデータ
を読み出させる。

【００３９】記憶媒体５から読み出された描画コマンド
やフラクタル変換パラメータは、ＣＰＵ１によって、メ
インバス１００を通じて外部メモリ１２またはＣＰＵ１
に付属するキャッシュメモリ４に一時的に記憶・保持さ
れる。また描画コマンドは、ＣＰＵ１の制御によって、
画像処理部１３内の描画処理部１５に転送される。同部
での反復変換復号の動作は、既に述べたものと同様で良
い。他方、演算処理部１４では、普通に復号して生成さ
れたテキスチャをマッピングする対象の、３次元ポリゴ
ンの座標や形状等の幾何計算を行う。従って、演算処理
部で計算された３次元ポリゴンの情報１０５が描画処理
部に入力して、同部にてテキスチャマッピングが行われ
る。なお、上記描画処理部と演算処理部とを同一のプロ
セッサで実現することは容易である。

【００４０】次に、本発明の第４の実施の形態について
説明する。この第４の実施の形態は、上述したような描
画処理部内に、ブロック内の画像を他のブロック内の画
像に変換する操作を、複数回反復して行うような、反復
変換復号部を備えたものである。

【００４１】図６は、この第４の実施の形態の要部とな
る描画処理部内の反復変換復号を実際に行う構成例を示
すブロック図である。この図６に示す反復変換復号部
は、ブロック内の画像を他のブロック内の画像に変換す
る操作を複数回反復して行うものであり、多重化分離部
１７、ドメインブロック生成部１８、画像変換・生成部
１９、画像メモリ部２０、制御部２１、及び初期復号画
像生成部２２を有して構成されている。

【００４２】次に動作について説明する。多重化分離部
１７から出力されたドメインブロック情報１０８を入力
したドメインブロック生成部１８で、ドメインブロック
画像１１１が出力される。このドメインブロック画像１
１１は、画像変換・生成部１９において、実施の形態１
で説明した描画コマンドに相当する変換パラメータ１０
９に従って、回転・平行移動・拡大縮小等の処理が施さ
れる。変換されたドメインブロック画像１１５は、画像
メモリ部２０中の、レンジブロックの位置に記憶・保持
される。この動作は、既に述べた、描画コマンドにより
反復変換復号してビデオメモリ上に記憶・保持する動作
を意味する。また、図６の制御部２１は、前述のＣＰＵ
の制御の一部として構成要素に加えたものである。以上
が、描画処理部内の反復変換復号の構成及び動作であ
る。

【００４３】次に、図６の反復変換復号器に対応する反
復変換符号化器の構成の一例について、図７のブロック
図を用いて説明する。この図７に示す反復変換符号化器
は、第１のブロック生成部２３、第２のブロック生成部
２４、制御部２５、近似度計測・閾値処理部２６、ブロ
ック情報記憶部２７、初期復号画像生成部２８、スイッ
チ２９、符号化・多重化部３０とから構成される。

【００４４】次に動作について説明する。図７の画像変
換・生成部１９では、例えば上記（３）式で示される回
転・並進・縮小・拡大等の一連のアフィン変換を行う回
路を内蔵していて、第２のブロック画像１２３に対し
て、画面内での位置変換を行う。同時に、ブロック内の
画素の濃淡値の変換法としては、これも同様に、アフィ
ン変換を用いることで実現できる。第２のブロック画像
１２３に対して、上記（３）式の変換係数（ａ_i,ｂ_i,ｃ
_i,ｄ_i,ｅ_i,ｆ_i）を何通りか変えて、変換処理を施すこ
とで、変換されたブロック画像１２６をそれぞれ得るこ
とができる。そしてそれらの変換されたブロック画像１
２６と、第１のブロック画像１２０との近似度を測定・
閾値処理を近似度測定・閾値処理部２６で行い、最も誤
差の小さい第２のブロック画像を選択し、その時の第１
のブロック画像情報１１０、第２のブロック画像情報１
０８、変換パラメータ１０９（上記（３）式の変換係数
を意味する）を出力して、符号化・多重化部３０で多重
化して送出する。以上が反復変換符号化の動作である。

【００４５】次に、第５の実施の形態について説明す
る。上記第４の実施の形態では、図６を用いて実際の反
復変換復号の構成・動作を説明したが、反復変換復号の
動作中に使うビデオメモリあるいはキャッシュメモリを
どこに置くかで構成が変わってくる。なお、ビデオメモ
リあるいはキャッシュメモリは、図６では、画像メモリ
部２０としている。上述した第１、第２、第３の実施の
形態で述べたように、描画処理部内にビデオメモリ等を
内蔵させた構成とする他、描画処理部に外部ビデオメモ
リ等を付加した構成とすることも可能である。これらの
利害得失については、ハードウェア構成によって一概に
は言えないが、ビデオメモリ等を内蔵させる構成とした
方が高速化が実現できる反面、外部ビデオメモリ等にし
た方が容量を大きくできる利点がある。従って、システ
ムの仕様にあわせて両者のバランスを取ることが重要で
ある。

【００４６】次に、第６の実施の形態について説明す
る。この第６の実施の形態は、上述した反復復号部にお
いて、ブロック内の画像を変換する際の最初の初期画像
として、描画処理部内の初期復号画像復元部によって復
元された画像を用いる構成にしたものである。

【００４７】上記図６では、多重化分離部１７で分離さ
れたデータの中で、初期復号画像の符号化情報１０７が
送出されて来た場合には、初期復号画像復元部２２にお
いて、初期復号画像１１７を復元する。この初期復号画
像１１７は、画像メモリ部２０の所定のワークエリアに
展開されて、次回の変換復号に用いられる。従って、図
６の初期復号画像復元部２２を、前記描画処理部に構成
要素として加えることで、上記動作を行うことができ
る。なお、上記の初期復号画像の符号化情報１０７は、
図７の初期復号画像生成部２８で生成される。

【００４８】図８はこれを具体的に示した図である。入
力画像１１９は、この場合には単純なダウンサンプリン
グ（画素間引き）によって符号化情報１０７が出力され
る。一方、初期復号画像復元部では、アップサンプリン
グ（画素補間）によって原画像の解像度まで復元して、
初期復号画像１１７を出力する。なお、この第６の実施
の形態の具体例では、説明の簡素化のため単純な手法を
例に取ったが、さらに高能率な圧縮法を用いることがで
きることは言うまでもない。

【００４９】次に、本発明の第７の実施の形態について
説明する。上述した第１の実施の形態で、図２を用いて
既に説明した様に、通常の反復変換復号の動作ではビデ
オメモリ内の同一のワークエリアに対して、テキスチャ
の書き込み、読み出しが反復して行われる。他方、ビデ
オメモリ内の複数のワークエリアに対して、別個に反復
変換復号されたテキスチャを展開する構成を取ることが
できる。この構成が有効なのは、例えばテキスチャを次
々とズームしていく場合である。以下詳細について述べ
る。

【００５０】テキスチャをズームする場合は、ビデオメ
モリに展開されたテキスチャに対して、フラクタル変換
パラメータを繰り返し用いて反復変換復号を行い、テキ
スチャを収束させるのが通常の動作である。

【００５１】ところが、テキスチャを連続してズームす
る場合には、最も最近の生成したテキスチャのズーム率
（図９のｒ_n-1）と、現在のズーム率（図９のｒ_n）は
非常に近い値になる可能性が高い（図９の場合、ｒ_n-1
＜ｒ_n）。その場合には、同図に示すように、前のズー
ム率の復号化テキスチャＩ_n-1 に対して直接フラクタル
変換パラメータを用いた反復変換復号を実行してテキス
チャＩ_n を生成すればよい。これにより、描画テキスチ
ャに対して、最初からフラクタル変換パラメータを繰り
返し実行させるのに対し、大幅に処理量が削減できるこ
とは自明である。また、ビデオメモリ上に展開されてい
るテキスチャＩ_n-1 に対して上書きできることから、ビ
デオメモリのワークエリアの有効利用にも繋がる。

【００５２】次に、本発明の第８の実施の形態について
説明する。本発明の第８の実施の形態は、ズームを伴う
反復変換復号を行う際、一番最近のズーム率で生成した
復号画像から生成した画像とと現在のズーム率で生成し
た復号画像とを合成して、現在のズーム率の復号画像と
するようにしたものである。すなわち、図１０に示すよ
うに、復号テキスチャＩ_n-1 をｒ_n の倍率に画素補間し
て生成したテキスチャと、Ｉ_n-1 をｒ_n の倍率にズーム
しながら反復変換復号して生成したテキスチャＩ_n との
平均値を取ったものを、新たな復号テキスチャＩ_n とす
る。この時、前者の画素補間してテキスチャを生成する
ためのワークエリアと、後者の直接反復変換復号してテ
キスチャを生成するためのワークエリアとを、別に用意
することになる。

【００５３】図１１は、これを具体的に示した図であ
り、ズーム率Ｔ１、Ｔ２用にそれぞれ別個にワークエリ
アＷ₁，Ｗ₂を確保して、これらの中でテキスチャを生成
することができる。なお、自明ではあるが、生成したテ
キスチャで使用しなくなったテキスチャに割当てられて
いるワークアエリアを開放できる構成とすることも可能
である。

【００５４】また、上記技術は、両方のテキスチャを半
分ずつの割合で合成することから、半透明合成とも言う
ことができる。他方、上記２つのテキスチャに適当な倍
率を掛け合わせて、新たなテキスチャを生成することも
できる。例えば、（テキスチャ１）×0.7＋（テキスチ
ャ２）×0.3＝新テキスチャとすれば、それぞれ７０
％、３０％の割り合いで両者のテキスチャを合成するこ
とになり、同等の効果を奏する。

【００５５】次に、本発明の第９の実施の形態について
説明する。本発明の第９の実施の形態は、上述した反復
復号部において、参照元のブロック内の画像をサブサン
プルして得られた画像を、他のブロック内の画像に変換
する手段、さらに参照元のブロック内の画像のサブサン
プルする画素の位置を、反復回数に応じて可変にする手
段を備えたものであり、あるいは、参照元のブロック内
の画像の一部を、他のブロック内の画像にコピーする手
段を備えたものである。

【００５６】すなわち、上記第１の実施の形態では、画
素値の変換を上記（４）式で示される手法で実現してい
たが、この場合は、コントラストとブライトネスの１回
の乗算と１回の加算を行う必要がある。ところが、これ
をハードウェア（グラフィックス・チップ等）で実現し
ようとした場合、１回の乗算と１回の加算を同時に行う
と処理速度が大きくなり、実用的でなくなるケースが生
じる。またハードウァアによっては対応不可な場合もあ
る。

【００５７】これに対応するためには、上記（４）式の
２つのパラメータの乗算及び加算を１つに減らすことで
解決できる。これを画質の劣化を最小限にしていかに実
現するかが重要となる。

【００５８】図１２の（Ａ）は、図４と同様にドメイン
ブロックサイズがレンジブロックサイズの縦横２倍であ
る場合（２分の１縮小画像変換に相当）であるが、計算
量を減らすために、まずドメインブロックＤ_k 内の変換
単位となる４画素の平均を取ることなく、変換単位の４
画素中の一部の画素、例えば図中の斜線の画素、すなわ
ち変換単位となる４画素中の左下に位置する画素をその
ままｄ_i として、レンジブロックＲ_k の変換される位置
に上書きしている。この場合は、上記（４）式のｃ＝
１、ｂ＝０に相当するので、加算、除算、乗算が全く必
要無く、上述のドメインブロックＤ_k の変換単位となる
４画素中の左下の画素をそのままレンジブロックＲ_k 内
にコピーしている動作に他ならず、計算が不要となる。
これは、サブサンプルの手法の内でも、最も単純な手法
である。従って、先に説明した図４の場合に比べて、遥
かに処理量が少なく、高速に実行できることがわかる。

【００５９】なお、図１２の（Ａ）の具体例では、ドメ
インブロックＤ_k の変換単位となる４画素中の左下の画
素位置としたが、他の画素位置でもよいことは明らかで
ある。また、別の例として、図６の制御部２１では、同
図の反復復号ループの反復回数を制御している（図１で
は描画処理部を通じてＣＰＵが制御している）ので）、
この反復数に応じてドメインブロックＤ_k の変換単位と
なる領域内の画素の位置を巡回させる手法を用いてもよ
い。

【００６０】すなわち、図１２の（Ｂ）は、ドメインブ
ロックＤ_k 内の任意の変換単位となる領域内の４画素
ａ，ｂ，ｃ，ｄを示しており、反復復号ループの反復数
に応じて、ａ→ｂ→ｃ→ｄ→ａ→・・・のように巡回的
に１画素を抽出してレンジブロックＲ_k にコピーすれば
よい。この方法によれば、図１２の（Ａ）のように変換
単位内の同じ位置の画素を用いる場合よりも、反復変換
復号されて生成された画像の画質が向上する。

【００６１】なお、本実施の形態では、前述の通り、反
復変換復号では、上記（４）式のｃ＝１、ｂ＝０に相当
する演算を行うので、前述のJacquin による論文に記載
された基本的なフラクタル復号で実現可能な、任意画像
からの画像復元ができない。なぜなら上記の実施の形態
の方式では、初期画像が真黒の画像（画素値はオール
０）の場合には、コントラストｃが１で、ブライトネス
ｂが０なので、いつまで反復変換しても真黒の画像のま
まになるからである。そのため、既に述べたように初期
復号画像復元部を設けて、所定の復号画像を初期画像と
して用いることにより、これを解決している。

【００６２】すなわち、例えば図６に示したように、初
期復号画像復元部２２を設け、同部において初期復号画
像を復元し、これに対して反復変換復号を実行している
ので、この第９の実施の形態で述べたドメインブロック
Ｄ_k 内の変換単位内の１つの画素の値を対応するレンジ
ブロックＲ_k にコピーするような高速処理法を用いて
も、優れた画質の復号画像を得ることができる次に、本
発明の第１０の実施の形態について説明する。この本発
明の第１０の実施の形態は、テキスチャデコーダで復元
されたテキスチャを描画処理部内蔵のキャッシュメモ
リ、または外部ビデオメモリに展開するようにしたもの
である。

【００６３】すなわち、図１３、図１４では、構成部位
にテキスチャデコーダ１６を備えている。これにより、
例えば記憶媒体に書き込まれた符号化ビットストリーム
（例えばＭＰＥＧやＪＰＥＧのビットストリーム）をＣ
ＰＵの指示により読み出し、これをテキスチャデコーダ
で復号してテキスチャを復元する。復元されたテキスチ
ャは直ちに、描画処理部内蔵のキャッシュメモリまたは
外部のビデオメモリの所定のワークエリアに、記憶・保
持される。

【００６４】次に、本発明の第１１の実施の形態につい
て説明する。図１５は、この第１１の実施の形態となる
エンタテインメント装置の具体例を示すブロック図であ
る。

【００６５】この図１５に示すエンタテインメント装置
は、全体の制御を行うＣＰＵ３３と、データを記憶・保
持するメインメモリ（システムメモリ）３６と、ＣＰＵ
の制御を行うチップセット３５と、このチップセット３
５に高速バス１２８を通じて接続されたグラフィックチ
ップ３４と、グラフィックチップ３４に内蔵または外付
けされたビデオメモリ３２と、グラフィックチップ３４
からの画像データを表示する表示部３１と、上記チップ
セット３５に接続されるＰＣＩ（Peripheral Component
interconnect）バス３７とを備え、グラフィックチッ
プ３４を用いてメインメモリ３６から読み出された描画
コマンドに従って画像の反復変換復号を行い、テキスチ
ャを生成するものである。

【００６６】次に動作について説明する。グラフィック
チップ３４には、内蔵または外付けされたビデオメモリ
３２が接続されていて、ビデオメモリには、グラフィッ
クチップ３４で描画されたテクスチャが記憶・保持され
ている。さらに、ＣＰＵ３３には、ＣＰＵの制御を行う
チップセット３４と呼ばれる部位が接続されており、こ
のチップセットは、前記グラフィックチップ３４と、高
速バスＡＧＰ(Advanced Graphics Port)１２８を介して
接続されている。このＡＧＰとは、コンピュータの技術
分野では頻繁に用いられている用語であり、従来のＰＣ
Ｉバスに比べて非常に高速である。

【００６７】また、上記チップセット３４は、システム
メモリ３６と接続されているため、グラフィックチップ
３４は、チップセット３５を介してシステムメモリ３６
との間で、直接データ転送を高速に実行できる。従っ
て、従来に比べて非常に高速にテクスチャ描画が可能に
なる。

【００６８】既に先の実施の形態で述べた様に、反復変
換復号するための描画コマンドは、図１５の場合、上記
システムメモリ３６に記憶される。そして同部から読み
出されて、ＣＰＵ３３の制御でチップセット３５及びＡ
ＧＰ１２８を介して、グラフィックチップ３４に転送さ
れる。続いて、グラフィックチップ３４において、反復
変換復号の処理が行われて、生成された復号テクスチャ
は、ビデオメモリ３２に記憶・保持される。また同時に
生成されたテクスチャは、表示部３１に出力されて、画
面表示される。以上が基本動作である。

【００６９】なお、上述の構成に限定されず、例えばシ
ステムメモリ３６の一部を、テクスチャメモリまたはビ
デオメモリ３２として共有する構成にすることも可能で
ある。この場合、ビデオカード（またはビデオボード）
に搭載する高価な高速ビデオメモリ３２の容量を削減す
ることができるので、システム全体の高速性を全く犠牲
にすることなく、高いパフォーマンスを維持しながら、
コストを削減できる効果がある。また、グラフィックチ
ップで反復変換復号されて生成されたテクスチャのサイ
ズが大きく、ビデオメモリ３２の許容容量を超える場合
には、システムメモリ３６の一部を、テクスチャメモリ
またはビデオメモリ３２として用いることにより、資源
の有効利用が可能になるので、システム全体のパフォー
マンスが向上する。

【００７０】上述した具体例の構成は、現在の最新のＰ
Ｃ（パーソナル・コンピュータ）では、標準装備されて
いるものである。従って、特段構成部位を追加すること
なく、既存のＰＣ上で、本発明の装置化を実現すること
ができる。

【００７１】以上説明したように、本発明の実施の形態
としての画像の反復変換復号化機能を搭載したエンター
ティメント器及びその方法は、その基本構成として、符
号化ビットストリームを記憶したＣＤ−ＲＯＭ等の記憶
媒体と、描画コマンドやデータを一時的に記憶・保持す
るメモリと、テキスチャデータを記憶・保持するビデオ
メモリと、描画コマンドを反復して実行することでテキ
スチャを生成する描画処理部と、全体の制御を司るＣＰ
Ｕと、を備える構成としている。

【００７２】このような構成において、ＣＰＵは記憶媒
体に書き込まれた反復変換復号化のための情報（ビット
ストリーム）を読み出させ、例えば付属のコントローラ
からのコマンドに従って、反復変換復号化する際のズー
ミング率等を描画処理部に送る。またメモリにコマンド
を一時的に記憶保持させ、処理に従って随時更新させる
作用を持っている。描画処理部は、メモリまたはメモリ
に接続されたキャッシュからコマンド群を受け取り、ビ
デオメモリに展開されたテキスチャをもとにして、後述
の反復変換復号化を行う。復号化されたテキスチャは再
びビデオメモリ上に展開される。ビデオメモリは画像デ
ータを記憶・保持する画像メモリであり、前述の描画処
理部によってビデオメモリ上のテキスチャの読み出し・
書き込みが随時行われている。これによって、操作に応
じて高速にテキスチャ等の画像を反復変換復号すること
ができる。

【００７３】上述したような本発明の実施の形態を、ゲ
ーム機等のエンタテインメント装置に適用することがで
き、また、ゲーム機以外にも、フラクタル変換符号化さ
れたデータを高速でデコードする処理が必要とされる画
像情報処理の用途に適用することができる。この場合、
反復変換符号化された符号語を復号化してテキスチャを
復元し、復元されたテキスチャを３次元形状を有するポ
リゴンにマッピング（テキスチャマッピング）を行う処
理を、高速のＣＰＵ等を用いた高価なハードウェアを用
いなくとも、高速に行わせることができ、ゲーム機等の
エンタテインメント装置に適用した場合には、物体形状
のズーミング等の際により良い画質で快適な応答性を実
現でき、例えばゲームへの感情移入の度合いを高め、ゲ
ームをより一層楽しむことができる。

【００７４】

【発明の効果】本発明によれば、主記憶手段に記憶され
たフラクタル変換パラメータを用いて反復変換復号処理
を施すことにより画像を生成し、上記反復変換復号によ
り生成される画像を画像記憶手段に展開することによ
り、高速に反復変換復号を行ってテキスチャ等の画像を
生成することができる。

【００７５】また、複数の制御手段（ＣＰＵ）、ビデオ
メモリ、描画処理手段を設け、これらを複数の対象オブ
ジェクトに個別に割り当てることにより、システム全体
の高速化を実現することができる。

【００７６】また、演算処理部と描画処理部とを１つの
画像処理部内の構成とすることにより、テキスチャデー
タの転送が同一処理部内で行われ高速化が実現できる。
また、同一処理部内の構成とすることでハードウェア規
模を小さくできるまた、変換されたブロック画像をその
都度、描画処理部に内蔵されたキャッシュメモリに記憶
・保持させ、次回の変換処理の際には、同該のキャッシ
ュメモリから読み出したブロック画像を変換することに
より、高速化が実現できる。

【００７７】また、反復変換復号化されたテキスチャ
を、描画処理部に外付けされたビデオメモリに記憶・保
持させる構成とすることにより、大容量のビデオメモリ
を備えることができるので、より大きなサイズのテキス
チャをハンドルできる。

【００７８】また、描画処理部内の初期画像復元部で復
元された画像を、反復変換復号化の際の初期復号化画像
として利用することにより、サブサンプルによる手法に
よっても、高画質の復号化画像を得ることができ、さら
に大幅に計算量を減らすことができる。

【００７９】また、ビデオメモリ内の同一のワークエリ
アに対して、反復変換復号化されたテキスチャを上書き
することにより、メモリ消費の節約ができる。

【００８０】また、テキスチャのズーム率に応じてビデ
オメモリ内の別個のワークエリアを用意して、これらに
対して、反復変換復号化されたテキスチャを記憶・保持
することにより、所定のズーム率のテキスチャを用いる
時に、即座にビデオメモリから読み出して利用できる。
従って、描画・表示の高速性が実現できる。

【００８１】また、テキスチャの異なるズーム率の復号
化画像を合成することにより、より高品質なテキスチャ
を生成することができる。

【００８２】また、ドメインブロック画像をサブサンプ
ルして得られた画像を変換することで、復号化画像を生
成するので、計算量が少なく高速化が実現できる。さら
に、反復回数に応じてサブサンプルする画素位置を巡回
させて可変にすることにより、復号化画像の画質を向上
させることができる。

【００８３】また、初期復号画像に対して反復変換復号
化を行うことにより、従来の真黒の初期画像から、反復
変換復号化を行う場合に比べて所定の画像を復元するま
での反復回数が非常に少なくて済む。これは処理時間の
削減に繋がるので、高速化がはかれる。

【００８４】また、グラフィックチップとチップセット
間を高速のグラフィックス・ポートとすることにより、
システムメモリ内のデータを高速に読み出す他、グラフ
ィックチップで生成したテクスチャを、システムメモリ
内の一部として共有したビデオメモリまたはテクスチャ
メモリに、高速に書き込むことができる。従って、高価
なビデオメモリの有効資源活用と、高速性の維持という
２つの利点を生かすことができる。

【図面の簡単な説明】

【図１】本発明に係る画像情報処理装置の第１の実施の
形態となる装置の概略構成を示すブロック図である。

【図２】ビデオメモリ内に展開されたワークエリアで反
復変換復号化を行うことを示した図である。

【図３】ドメインブロックとレンジブロックとの間の写
像変換を示す図である。

【図４】ドメインブロックの画素平均をレンジブロック
の画素値にする例を示す図である。

【図５】本発明の第３の実施の形態の装置の概略構成を
示すブロック図である。

【図６】本発明の第４の実施の形態の装置の要部に用い
られる反復変換復号部の概略構成を示すブロック図であ
る。

【図７】図６の反復変換復号部に対応する反復変換符号
化部の概略構成を示すブロック図である。

【図８】画素の間引きによって初期画像を生成した場合
を示す図である。

【図９】隣接する倍率の生成されたテキスチャを示す図
である。

【図１０】隣接する倍率で生成されたテキスチャ同士の
合成によって新たなテキスチャを生成することを示す図
である。

【図１１】異なるズーム率に併せて、ビデオメモリ内に
展開された複数のワークエリアで反復変換復号化を行う
ことを示した図である。

【図１２】ドメインブロックの変換単位内の１つの画素
値をレンジブロックの画素値にする例を示す図である。

【図１３】本発明の第１０の実施の形態の装置の概略構
成を示すブロック図である。

【図１４】本発明の第１０の実施の形態の装置の他の概
略構成を示すブロック図である。

【図１５】本発明の第１１の実施の形態となるエンタテ
インメント装置の概略構成を示すブロック図である。

【図１６】従来技術の構成例を示したブロック図

【符号の説明】

１，２ＣＰＵ、３メインメモリ、４キャッシ
ュメモリ、５記憶媒体、６，７描画処理部、
８，９ＶＲＡＭ、１０インターフェイス部、１１
コントローラ、１２外部メモリ、１３画像処
理部、１４演算処理部、１５描画処理部、１
６テキスチャ・デコーダ、１７多重化分離部、
１８ドメインブロック生成部、１９画像変換・生
成部、２０画像メモリ部、２１制御部、２２
初期復号画像復元部、２３第１のブロック生成
部、２４第２のブロック生成部、２５制御部、
２６近似度計測・閾値処理部、２７ブロック情報
記憶部、２８初期復号画像生成部

Claims

【特許請求の範囲】

【請求項１】フラクタル変換パラメータを含むデータ
を記憶する主記憶手段と、上記主記憶手段に記憶されたフラクタル変換パラメータ
を用いて反復変換復号処理を施すことにより画像を生成
する描画処理手段と、上記反復変換復号により生成する画像を展開する画像記
憶手段と、上記描画処理手段による処理を制御する少なくとも１つ
の制御手段とを有することを特徴とする画像情報処理装
置。
【請求項２】上記描画処理手段を複数備え、対象オブ
ジェクト毎に複数の画像処理手段のいずれかを選択して
用いることを特徴とする請求項１記載の画像情報処理装
置。
【請求項３】上記描画処理手段に専用のビデオメモリ
を備えることを特徴とする請求項１記載の画像情報処理
装置。
【請求項４】上記各描画処理手段に対応する専用の制
御手段を備えることを特徴とする請求項１記載の画像情
報処理装置。
【請求項５】反復変換復号のための初期画像を伸長・
展開するためのテキスチャ・デコーダをさらに備えるこ
とを特徴とする請求項１記載の画像情報処理装置。
【請求項６】上記描画処理手段に、ブロック内の画像
を他のブロック内の画像に変換する操作を複数回反復し
て行う反復変換復号手段を備えることを特徴とする請求
項１記載の画像情報処理装置。
【請求項７】上記反復変換復号手段は、変換されたブ
ロック画像をその都度、上記描画処理手段に内蔵された
キャッシュメモリまたは外付けされたビデオメモリに記
憶・保持させ、次回の変換処理の際には、上記キャッシ
ュメモリまたはビデオメモリから読み出したブロック画
像を変換する手段を備えることを特徴とする請求項６記
載の画像情報処理装置。
【請求項８】上記反復変換復号手段は、変換されたブ
ロック画像を描画処理部に内蔵されたキャッシュメモリ
または外付けされたビデオメモリに記憶・保持させる
際、当該メモリの同一のワークエリアに、変換されたブ
ロック画像を上書きする手段を備えることを特徴とする
請求項７記載の画像情報処理装置。
【請求項９】上記反復変換復号手段は、変換されたブ
ロック画像を描画処理部に内蔵されたキャッシュメモリ
または外付けされたビデオメモリに記憶・保持させる
際、復号対象の画像のズーム率に併せて、当該メモリ内
の別々のワークエリアに、変換されたブロック画像を書
き込む手段を備えることを特徴とする請求項７記載の画
像情報処理装置。
【請求項１０】上記反復変換復号手段は、ブロック内
の画像を変換する際の最初の初期画像として、描画処理
部内の初期復号画像復元部によって復元された画像を用
いることを特徴とする請求項６記載の画像情報処理装
置。
【請求項１１】上記反復変換復号手段は、ズームを伴
う反復変換復号を行う際、一番最近のズーム率で生成し
た復号画像から生成した画像とと現在のズーム率で生成
した復号画像とを合成して、現在のズーム率の復号画像
とする手段を備えることことを特徴とする請求項６記載
の画像情報処理装置。
【請求項１２】上記反復変換復号手段は、参照元のブ
ロック内の画像をサブサンプルして得られた画像を、他
のブロック内の画像に変換する手段を備えることを特徴
とする請求項６記載の画像情報処理装置。
【請求項１３】上記反復変換復号手段は、上記参照元
のブロック内の画像のサブサンプルする画素の位置を、
反復回数に応じて可変にする手段を備えることを特徴と
する請求項１２記載の画像情報処理装置。
【請求項１４】上記反復変換復号手段は、参照元のブ
ロック内の画像の一部を、他のブロック内の画像にコピ
ーする手段を備えることを特徴とする請求項６記載の画
像情報処理装置。
【請求項１５】テキスチャを伸長・展開するためのテ
キスチャ・デコーダをさらに備え、テキスチャデコーダ
で復元されたテキスチャを描画処理部内蔵のキャッシュ
メモリ、または外部ビデオメモリに展開することを特徴
とする請求項６記載の画像情報処理装置。
【請求項１６】フラクタル変換パラメータを含むデー
タを主記憶手段に記憶する工程と、上記主記憶手段に記憶されたフラクタル変換パラメータ
を用いて反復変換復号処理を施すことにより画像を生成
する描画処理工程と、上記反復変換復号により生成する画像を画像記憶手段に
展開する工程と、上記描画処理手段による処理を制御する工程とを有する
ことを特徴とする画像情報処理方法。
【請求項１７】フラクタル変換パラメータを含むデー
タを記憶する主記憶手段と、上記主記憶手段に記憶されたフラクタル変換パラメータ
を用いて反復変換復号処理を施すことにより画像を生成
する描画処理手段と、形状情報の幾何計算を行う演算処理手段と、上記描画処理手段による処理を制御する少なくとも１つ
の制御手段とを有することを特徴とする画像情報処理装
置。
【請求項１８】上記描画処理手段と上記演算処理手段
とを１つの画像処理手段または画像処理プロセッサで実
現することを特徴とする請求項１７記載の画像情報処理
装置。
【請求項１９】テキスチャを伸張・展開するためのテ
キスチャ・デコーダをさらに備えることを特徴とする請
求項１７記載の画像情報処理装置。
【請求項２０】上記描画処理手段に、ブロック内の画
像を他のブロック内の画像に変換する操作を複数回反復
して行う反復変換復号手段を備えたことを特徴とする請
求項１７記載の画像情報処理装置。
【請求項２１】上記反復変換復号手段は、変換された
ブロック画像をその都度、上記描画処理手段に内蔵され
たキャッシュメモリまたは外付けされたビデオメモリに
記憶・保持させ、次回の変換処理の際には、上記キャッ
シュメモリまたはビデオメモリから読み出したブロック
画像を変換する手段を備えることを特徴とする請求項２
０記載の画像情報処理装置。
【請求項２２】上記反復変換復号手段は、ブロック内
の画像を変換する際の最初の初期画像として、描画処理
部内の初期復号画像復元部によって復元された画像を用
いることを特徴とする請求項２０記載の画像情報処理装
置。
【請求項２３】フラクタル変換パラメータを含むデー
タを主記憶手段に記憶する工程と、上記主記憶手段に記憶されたフラクタル変換パラメータ
を用いて反復変換復号処理を施すことにより画像を生成
する描画処理工程と、形状情報の幾何計算を行う工程と、上記描画処理手段による処理を制御する工程とを有する
ことを特徴とする画像情報処理方法。
【請求項２４】全体の制御を行うＣＰＵと、データを記憶・保持するメインメモリと、ＣＰＵの制御を行うチップセットと、チップセットと高速バスを通じて接続されたグラフィッ
クチップと、グラフィックチップに内蔵または外付けされたビデオメ
モリとを備え、上記グラフィックチップを用いて上記メインメモリから
読み出された描画コマンドに従って画像の反復変換復号
化を行い、テキスチャを生成する手段を備えたことを特
徴とするエンタテインメント装置。
【請求項２５】上記メインメモリの一部をテクスチャ
メモリまたはビデオメモリとして共有する手段を備えた
ことを特徴とする請求項２４記載のエンタテインメント
装置。
【請求項２６】上記メインメモリと、上記グラフィッ
クチップに内蔵または外付けされたビデオメモリとを、
分散して用いる手段を備えたことを特徴とする請求項２
４記載のエンタテインメント装置。