JP3264245B2 - 画像情報処理装置 - Google Patents
画像情報処理装置Info
- Publication number
- JP3264245B2 JP3264245B2 JP9199298A JP9199298A JP3264245B2 JP 3264245 B2 JP3264245 B2 JP 3264245B2 JP 9199298 A JP9199298 A JP 9199298A JP 9199298 A JP9199298 A JP 9199298A JP 3264245 B2 JP3264245 B2 JP 3264245B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- texture
- fractal
- block
- decoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
- A63F2300/60—Methods for processing data by generating or executing the game program
- A63F2300/66—Methods for processing data by generating or executing the game program for rendering three dimensional images
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、画像情報処理装置
に関し、特に、反復変換復号化処理により画像を生成す
るような画像情報処理装置に関するものである。
に関し、特に、反復変換復号化処理により画像を生成す
るような画像情報処理装置に関するものである。
【０００２】
【従来の技術】従来の代表的な画像圧縮方式として、Ｉ
ＳＯによって標準化されたいわゆるＪＰＥＧ（Joint Ph
otographic Coding Experts Group） 方式が知られてい
る。このＪＰＥＧ方式は、ＤＣＴ（離散コサイン変換：
Discrete Cosine Transform）を用い、比較的高いビッ
トが割り当てられる場合には、良好な符号化・復号化画
像を供することが知られている。ところが、ある程度符
号化ビット数を少なくすると、ＤＣＴ特有のブロック歪
みが顕著になり、主観的に劣化が目立つようになる。
ＳＯによって標準化されたいわゆるＪＰＥＧ（Joint Ph
otographic Coding Experts Group） 方式が知られてい
る。このＪＰＥＧ方式は、ＤＣＴ（離散コサイン変換：
Discrete Cosine Transform）を用い、比較的高いビッ
トが割り当てられる場合には、良好な符号化・復号化画
像を供することが知られている。ところが、ある程度符
号化ビット数を少なくすると、ＤＣＴ特有のブロック歪
みが顕著になり、主観的に劣化が目立つようになる。
【０００３】これとは別に最近、反復変換方式（ＩＦ
Ｓ：Iterated Function Systems） を利用した画像圧縮
方式が注目され始めている。この方式は、画像全体の中
で、その画像の一部分を取り出した場合に、その取り出
された画像と良く似た別の画像が、その画像の中に異な
るサイズの形で存在するという前提で、画像の自己相似
性を利用したものである。この反復変換方式は、上記Ｊ
ＰＥＧのようなブロック歪みが目立つことがなく、しか
も画像内の異なるサイズのブロック間の自己相似性を利
用していることから、復号化時には解像度に依存しない
という利点がある。この反復変換符号化は、別名フラク
タル符号化とも呼ばれており、様々な領域への応用が期
待されている。
Ｓ：Iterated Function Systems） を利用した画像圧縮
方式が注目され始めている。この方式は、画像全体の中
で、その画像の一部分を取り出した場合に、その取り出
された画像と良く似た別の画像が、その画像の中に異な
るサイズの形で存在するという前提で、画像の自己相似
性を利用したものである。この反復変換方式は、上記Ｊ
ＰＥＧのようなブロック歪みが目立つことがなく、しか
も画像内の異なるサイズのブロック間の自己相似性を利
用していることから、復号化時には解像度に依存しない
という利点がある。この反復変換符号化は、別名フラク
タル符号化とも呼ばれており、様々な領域への応用が期
待されている。
【０００４】特開平５−５７０６２号公報に記載された
技術は、フラクタルの持つ少ない情報量で画像を復元で
きる機能をゲーム機に応用した技術である。図１５は、
この技術を示すブロック図である。同図において、ＣＰ
Ｕ５０が接続されるシステムバス６２には、ワークＶＲ
ＡＭ５１、ＲＯＭ５２、外部インターフェイス（Ｉ／
Ｆ）５３、フラクタル描画部５５、ＧＤＣ（グラフィッ
クス・ディスプレイ・コントローラ）５７及びキーボー
ド（ＫＢ）Ｉ／Ｆ６０が接続されている。外部Ｉ／Ｆ５
３にはゲームＲＯＭ５４が装着されるようになってい
る。フラクタル描画部５５及びＧＤＣ５７にはＶＲＡＭ
（ビデオＲＡＭ）５６が接続され、ＧＤＣ５７にはグラ
フィックＩ／Ｆ５８を介してＣＲＴ（陰極線管）５９が
接続される。また、ＫＢＩ／Ｆ６０にはキーボード６１
が接続される。
技術は、フラクタルの持つ少ない情報量で画像を復元で
きる機能をゲーム機に応用した技術である。図１５は、
この技術を示すブロック図である。同図において、ＣＰ
Ｕ５０が接続されるシステムバス６２には、ワークＶＲ
ＡＭ５１、ＲＯＭ５２、外部インターフェイス（Ｉ／
Ｆ）５３、フラクタル描画部５５、ＧＤＣ（グラフィッ
クス・ディスプレイ・コントローラ）５７及びキーボー
ド（ＫＢ）Ｉ／Ｆ６０が接続されている。外部Ｉ／Ｆ５
３にはゲームＲＯＭ５４が装着されるようになってい
る。フラクタル描画部５５及びＧＤＣ５７にはＶＲＡＭ
（ビデオＲＡＭ）５６が接続され、ＧＤＣ５７にはグラ
フィックＩ／Ｆ５８を介してＣＲＴ（陰極線管）５９が
接続される。また、ＫＢＩ／Ｆ６０にはキーボード６１
が接続される。
【０００５】次に動作について説明する。外部Ｉ／Ｆ５
３にゲームＲＯＭ５４が装着され、電源スイッチの操作
によって電源が投入されると、ＣＰＵ５０はゲームＲＯ
Ｍ５４からゲームソフトの先頭部分を一定量読み出し
て、ワークＶＲＡＭ５１に蓄積し、これに含まれる初期
画面をＧＤＣ５７に転送する。ＧＤＣ５７は、転送され
てきた初期画面をＶＲＡＭ５６上に展開すると共に、こ
れを一定周期で読み出してグラフィックＩ／Ｆ５８に転
送することにより、ＣＲＴ５９に出力する。ＣＰＵ５０
は、キーボード６１からＫＢ（キーボード）Ｉ／Ｆ６０
を介してユーザが投入したコマンドを受け取ると、この
コマンドに従ってワークＶＲＡＭ５１から、対応の図形
データを読み出して、ＧＤＣ５７に転送し、あるいはＧ
ＤＣ５７に表示図形の移動指令などを発することによ
り、表示画面を更新させる。
３にゲームＲＯＭ５４が装着され、電源スイッチの操作
によって電源が投入されると、ＣＰＵ５０はゲームＲＯ
Ｍ５４からゲームソフトの先頭部分を一定量読み出し
て、ワークＶＲＡＭ５１に蓄積し、これに含まれる初期
画面をＧＤＣ５７に転送する。ＧＤＣ５７は、転送され
てきた初期画面をＶＲＡＭ５６上に展開すると共に、こ
れを一定周期で読み出してグラフィックＩ／Ｆ５８に転
送することにより、ＣＲＴ５９に出力する。ＣＰＵ５０
は、キーボード６１からＫＢ（キーボード）Ｉ／Ｆ６０
を介してユーザが投入したコマンドを受け取ると、この
コマンドに従ってワークＶＲＡＭ５１から、対応の図形
データを読み出して、ＧＤＣ５７に転送し、あるいはＧ
ＤＣ５７に表示図形の移動指令などを発することによ
り、表示画面を更新させる。
【０００６】ゲームＲＯＭ５４から外部Ｉ／Ｆ５３を介
して読み出され、ワークＶＲＡＭ５１に蓄積されるゲー
ムソフトには、従来の制御プログラムや図形データに加
えてフラクタル図形の描画コマンド及びプログラムが含
まれている。このフラクタル図形描画コマンド及びプロ
グラムは、図形生成の規則を定めた数式（アルゴリズ
ム）と生成図形の開始位置等に関する初期値とから構成
される。ＣＰＵ５０は、キーボード６１から投入された
コマンド等に従ってワークＶＲＡＭ５１から読み出した
データが図形データでなく、フラクタル図形描画コマン
ドであれば、これをＧＤＣ５７ではなくフラクタル描画
部５５に転送する。これを受信したフラクタル描画部５
５では、初期値と数式に従って、線分等の図形要素を順
次生成し、これをＶＲＡＭ５６上に展開してゆくことに
より、種々の図形、例えば、山や樹木や葉等の自然物や
キャラクタ等の図形を描く。上記のように、小さいデー
タ量のフラクタル描画コマンドに従って、データ量の大
きな複雑な図形を描くことができる。
して読み出され、ワークＶＲＡＭ５１に蓄積されるゲー
ムソフトには、従来の制御プログラムや図形データに加
えてフラクタル図形の描画コマンド及びプログラムが含
まれている。このフラクタル図形描画コマンド及びプロ
グラムは、図形生成の規則を定めた数式（アルゴリズ
ム）と生成図形の開始位置等に関する初期値とから構成
される。ＣＰＵ５０は、キーボード６１から投入された
コマンド等に従ってワークＶＲＡＭ５１から読み出した
データが図形データでなく、フラクタル図形描画コマン
ドであれば、これをＧＤＣ５７ではなくフラクタル描画
部５５に転送する。これを受信したフラクタル描画部５
５では、初期値と数式に従って、線分等の図形要素を順
次生成し、これをＶＲＡＭ５６上に展開してゆくことに
より、種々の図形、例えば、山や樹木や葉等の自然物や
キャラクタ等の図形を描く。上記のように、小さいデー
タ量のフラクタル描画コマンドに従って、データ量の大
きな複雑な図形を描くことができる。
【０００７】なお、上記特開平５−５７０６２号公報に
は、どのようなフラクタル描画コマンドを与えれば、ど
のような図形が描画されるか等の具体的な説明はなされ
ていない。
は、どのようなフラクタル描画コマンドを与えれば、ど
のような図形が描画されるか等の具体的な説明はなされ
ていない。
【０００８】
【発明が解決しようとする課題】上記の従来技術の例で
は、フラクタル図形を描画コマンドによって描画して出
力するので、描画できる図形が限定されており、一般の
自然画像・テキスチャを圧縮・復元する機能を備えてい
ないという問題点があった。
は、フラクタル図形を描画コマンドによって描画して出
力するので、描画できる図形が限定されており、一般の
自然画像・テキスチャを圧縮・復元する機能を備えてい
ないという問題点があった。
【０００９】一方、上記技術とは別に、現在パソコン上
やゲーム機で多用する物体形状へテキスチャマッピング
を行う際の、テキスチャ（画像）の圧縮符号化手法とし
ては、ＪＰＥＧ方式が用いられている。そのため、物体
形状をズーミングした時にはテキスチャの見かけ上の解
像度が上がるため、ＤＣＴ特有のブロック歪みが拡大さ
れて画像の劣化が顕著になったり、画像のシャープネス
が失われてボケた画像が表示されてしまう、という欠点
があった。
やゲーム機で多用する物体形状へテキスチャマッピング
を行う際の、テキスチャ（画像）の圧縮符号化手法とし
ては、ＪＰＥＧ方式が用いられている。そのため、物体
形状をズーミングした時にはテキスチャの見かけ上の解
像度が上がるため、ＤＣＴ特有のブロック歪みが拡大さ
れて画像の劣化が顕著になったり、画像のシャープネス
が失われてボケた画像が表示されてしまう、という欠点
があった。
【００１０】本発明は、このような問題を解決するため
になされたものであり、上述のように、テキスチャマッ
ピングした物体形状をズーミングした際、テキスチャの
画質が劣化しにくい復号化画像を得ることができるよう
な画像情報処理装置を提供することを目的とする。
になされたものであり、上述のように、テキスチャマッ
ピングした物体形状をズーミングした際、テキスチャの
画質が劣化しにくい復号化画像を得ることができるよう
な画像情報処理装置を提供することを目的とする。
【００１１】
【課題を解決するための手段】本発明に係る画像情報処
理装置は、フラクタル変換パラメータを含むデータを記
憶する主記憶手段と、上記主記憶手段に記憶されたフラ
クタル変換パラメータを用いて反復変換復号化処理を施
すことにより画像を生成する画像処理手段と、上記反復
変換復号化により生成する画像を展開する画像記憶手段
と、生成された画像を表示制御する表示制御手段と、操
作入力手段と、上記操作入力手段からの操作入力に応じ
て上記画像処理手段による処理及び上記表示制御手段に
よる表示動作を制御する制御手段とを有し、上記画像処
理手段は、原画像がダウンサンプリング処理された初期
画像、若しくは圧縮された初期画像を復元する初期画像
復元手段を有し、この復元された初期画像に基づいて上
記フラクタル変換パラメータを用いた反復変換復号化を
施すことを特徴としている。
理装置は、フラクタル変換パラメータを含むデータを記
憶する主記憶手段と、上記主記憶手段に記憶されたフラ
クタル変換パラメータを用いて反復変換復号化処理を施
すことにより画像を生成する画像処理手段と、上記反復
変換復号化により生成する画像を展開する画像記憶手段
と、生成された画像を表示制御する表示制御手段と、操
作入力手段と、上記操作入力手段からの操作入力に応じ
て上記画像処理手段による処理及び上記表示制御手段に
よる表示動作を制御する制御手段とを有し、上記画像処
理手段は、原画像がダウンサンプリング処理された初期
画像、若しくは圧縮された初期画像を復元する初期画像
復元手段を有し、この復元された初期画像に基づいて上
記フラクタル変換パラメータを用いた反復変換復号化を
施すことを特徴としている。
【００１２】また、本発明は、主記憶手段に記憶された
フラクタル変換パラメータを用いて反復変換復号化処理
を施す際に、初期画像を復元し、この復元された初期画
像に基づいて上記フラクタル変換パラメータを用いた反
復変換復号化を施すことにより画像を生成することを特
徴としている。
フラクタル変換パラメータを用いて反復変換復号化処理
を施す際に、初期画像を復元し、この復元された初期画
像に基づいて上記フラクタル変換パラメータを用いた反
復変換復号化を施すことにより画像を生成することを特
徴としている。
【００１３】操作入力により、反復変換復号化された画
像が生成されて表示される。また、復元された初期画像
に基づいて反復変換復号化することにより、少ない反復
回数で高速に反復変換復号化画像を生成することができ
る。
像が生成されて表示される。また、復元された初期画像
に基づいて反復変換復号化することにより、少ない反復
回数で高速に反復変換復号化画像を生成することができ
る。
【００１４】
【発明の実施の形態】以下、本発明に係るいくつかの実
施の形態について図面を参照しながら説明する。図１
は、本発明の第１の実施の形態となる画像情報処理装置
として、フラクタルデコード機能、すなわち画像の反復
変換復号化の機能を搭載したゲーム機等のエンタテイン
メント装置の概略構成を示すブロック図である。
施の形態について図面を参照しながら説明する。図１
は、本発明の第１の実施の形態となる画像情報処理装置
として、フラクタルデコード機能、すなわち画像の反復
変換復号化の機能を搭載したゲーム機等のエンタテイン
メント装置の概略構成を示すブロック図である。
【００１５】この図１に示す装置は、装置全体の制御を
行う制御手段であるＣＰＵ２０と、フラクタル変換パラ
メータを含むデータを記憶する主記憶手段であるメイン
メモリ２１と、上記フラクタル変換パラメータを用いて
反復変換復号化処理を施すことにより画像を生成する画
像処理手段としてのグラフィックス処理部２２と、上記
反復変換復号化により生成する画像を展開する画像記憶
手段としてのＶＲＡＭ２３と、いわゆるＣＤ−ＲＯＭや
ＲＯＭカセット等の記憶媒体２４と、上記メインメモリ
２１に接続されたキャッシュメモリ２６と、ユーザが操
作入力するためのコントローラ３０及びこのコントロー
ラ３０のためのインターフェイス部２９と、上記生成さ
れた画像が表示されるＣＲＴ（陰極線管）３２及びこの
ＣＲＴ３２に画像を表示させるためのグラフィックスイ
ンターフェイス部３１とを有して構成されている。
行う制御手段であるＣＰＵ２０と、フラクタル変換パラ
メータを含むデータを記憶する主記憶手段であるメイン
メモリ２１と、上記フラクタル変換パラメータを用いて
反復変換復号化処理を施すことにより画像を生成する画
像処理手段としてのグラフィックス処理部２２と、上記
反復変換復号化により生成する画像を展開する画像記憶
手段としてのＶＲＡＭ２３と、いわゆるＣＤ−ＲＯＭや
ＲＯＭカセット等の記憶媒体２４と、上記メインメモリ
２１に接続されたキャッシュメモリ２６と、ユーザが操
作入力するためのコントローラ３０及びこのコントロー
ラ３０のためのインターフェイス部２９と、上記生成さ
れた画像が表示されるＣＲＴ（陰極線管）３２及びこの
ＣＲＴ３２に画像を表示させるためのグラフィックスイ
ンターフェイス部３１とを有して構成されている。
【００１６】なおＣＲＴ３２は、この装置に一体的に設
けられていてもよいが、一般家庭用のテレビジョン受像
機を用いたり、パーソナルコンピュータ用のモニタ装置
等を用いるようにすることで、省略してもよい。
けられていてもよいが、一般家庭用のテレビジョン受像
機を用いたり、パーソナルコンピュータ用のモニタ装置
等を用いるようにすることで、省略してもよい。
【００１７】次に動作について説明する。図１におい
て、コントローラ３０から発せられた指示情報１２８を
受けて、インターフェイス部２９はこれをコントロール
情報として、メインバス１２３を通じてＣＰＵ２０に転
送する。ＣＰＵ２０はこれを受け、メインバス１２３を
通じて記憶媒体２４に記録されたフラクタル変換パラメ
ータを読み出させる。
て、コントローラ３０から発せられた指示情報１２８を
受けて、インターフェイス部２９はこれをコントロール
情報として、メインバス１２３を通じてＣＰＵ２０に転
送する。ＣＰＵ２０はこれを受け、メインバス１２３を
通じて記憶媒体２４に記録されたフラクタル変換パラメ
ータを読み出させる。
【００１８】記憶媒体２４から読み出されたフラクタル
変換パラメータは、ＣＰＵ２０によって、メインバス１
２３を通じてメインメモリ２１または付属するキャッシ
ュメモリ２６に一時的に記憶・保持される。またＣＰＵ
２０にキャッシュメモリが付属されていて、このキャッ
シュメモリに収容可能なデータ量の場合は、同フラクタ
ル変換パラメータは直接ＣＰＵ２０付属のキャッシュメ
モリに記憶・保持することもできる。続いて、フラクタ
ル変換パラメータは、ＣＰＵ２０の制御によって、グラ
フィックス処理部２２に転送される。
変換パラメータは、ＣＰＵ２０によって、メインバス１
２３を通じてメインメモリ２１または付属するキャッシ
ュメモリ２６に一時的に記憶・保持される。またＣＰＵ
２０にキャッシュメモリが付属されていて、このキャッ
シュメモリに収容可能なデータ量の場合は、同フラクタ
ル変換パラメータは直接ＣＰＵ２０付属のキャッシュメ
モリに記憶・保持することもできる。続いて、フラクタ
ル変換パラメータは、ＣＰＵ２０の制御によって、グラ
フィックス処理部２２に転送される。
【００１９】ここでは、まず初期画像あるいは初期復号
画像（以下、描画テキスチャともいう。）１２４を展開
してＶＲＡＭ２３上に展開する。次に、上記フラクタル
変換パラメータを元に、展開された描画テキスチャ（初
期画像）１２４に対して反復変換復号化（フラクタル復
号化）の処理を施すことで画像を生成する。構成上、グ
ラフィックス処理部２２の内部にテキスチャ・キャッシ
ュ部を備えれば、上記描画テキスチャ（初期画像）１２
４をこのテキスチャ・キャッシュ部に記憶・保持し、こ
れに対して上記フラクタル復号化を行えるので、さらに
高速化が期待できる。
画像（以下、描画テキスチャともいう。）１２４を展開
してＶＲＡＭ２３上に展開する。次に、上記フラクタル
変換パラメータを元に、展開された描画テキスチャ（初
期画像）１２４に対して反復変換復号化（フラクタル復
号化）の処理を施すことで画像を生成する。構成上、グ
ラフィックス処理部２２の内部にテキスチャ・キャッシ
ュ部を備えれば、上記描画テキスチャ（初期画像）１２
４をこのテキスチャ・キャッシュ部に記憶・保持し、こ
れに対して上記フラクタル復号化を行えるので、さらに
高速化が期待できる。
【００２０】図２は、上述した初期画像（描画テキスチ
ャ・データ）及びフラクタル変換パラメータを含むデー
タ構造を図示したものである。この図２において、ヘッ
ダ５１には画像サイズ（水平・垂直）情報５４、最大レ
ンジサイズ情報５５、最小レンジサイズ情報５６等の情
報が配置され、このヘッダ５１に続いて初期画像（初期
復号画像、描画テキスチャ）データ５２が配置され、続
いてフラクタル変換パラメータ５３が配置されている。
ャ・データ）及びフラクタル変換パラメータを含むデー
タ構造を図示したものである。この図２において、ヘッ
ダ５１には画像サイズ（水平・垂直）情報５４、最大レ
ンジサイズ情報５５、最小レンジサイズ情報５６等の情
報が配置され、このヘッダ５１に続いて初期画像（初期
復号画像、描画テキスチャ）データ５２が配置され、続
いてフラクタル変換パラメータ５３が配置されている。
【００２１】グラフィックス処理部２２で生成された復
元されたテキスチャ１２６は、グラフィックスインター
フェイス部３１でＤ／Ａ変換されてビデオ信号１２７が
ＣＲＴ３２に出力される。
元されたテキスチャ１２６は、グラフィックスインター
フェイス部３１でＤ／Ａ変換されてビデオ信号１２７が
ＣＲＴ３２に出力される。
【００２２】次に、１度ＶＲＡＭ上に展開されたテキス
チャに対して、さらにズーミング等の再描画を行う際の
動作について、図３のフローチャートを参照しながら説
明する。
チャに対して、さらにズーミング等の再描画を行う際の
動作について、図３のフローチャートを参照しながら説
明する。
【００２３】まず、ステップＳ１において、コントロー
ラ３０より上述と同様にして出された指示情報１２８を
取り込み、次のステップＳ２で、描画コマンドが現在Ｖ
ＲＡＭ２３上に展開されているテキスチャに関するもの
か否かが、ＣＰＵ２０によって決定される。ここでは、
図２のフラクタル変換パラメータとは別の、例えばテキ
スチャの回転・移動・変形・拡大縮小率等のフラクタル
変換パラメータである場合について述べる。そのフラク
タル変換パラメータは既に述べた方法と同様に、ステッ
プＳ３において、メインメモリまたはキャッシュに一時
的に記憶・保持される。次のステップＳ４では、フラク
タル変換パラメータに従って、上記回転・移動・変形・
拡大縮小率等の処理が行われ、描画されたテキスチャは
グラフィックスインターフェイス部３１に対して出力さ
れる。以降の動作は同様である。なお、図３のステップ
Ｓ５では、次のコントローラ３０からの指示があるか否
かを検出しており、指示があったとき上記ステップＳ１
に戻っている。
ラ３０より上述と同様にして出された指示情報１２８を
取り込み、次のステップＳ２で、描画コマンドが現在Ｖ
ＲＡＭ２３上に展開されているテキスチャに関するもの
か否かが、ＣＰＵ２０によって決定される。ここでは、
図２のフラクタル変換パラメータとは別の、例えばテキ
スチャの回転・移動・変形・拡大縮小率等のフラクタル
変換パラメータである場合について述べる。そのフラク
タル変換パラメータは既に述べた方法と同様に、ステッ
プＳ３において、メインメモリまたはキャッシュに一時
的に記憶・保持される。次のステップＳ４では、フラク
タル変換パラメータに従って、上記回転・移動・変形・
拡大縮小率等の処理が行われ、描画されたテキスチャは
グラフィックスインターフェイス部３１に対して出力さ
れる。以降の動作は同様である。なお、図３のステップ
Ｓ５では、次のコントローラ３０からの指示があるか否
かを検出しており、指示があったとき上記ステップＳ１
に戻っている。
【００２４】次に、グラフィックス処理部２２でのテキ
スチャの復元の動作について説明する。同動作を具体的
に図示したものが図４で示されるブロック図である。こ
れはデコーダに相当し、これに呼応したエンコーダは図
５である。
スチャの復元の動作について説明する。同動作を具体的
に図示したものが図４で示されるブロック図である。こ
れはデコーダに相当し、これに呼応したエンコーダは図
５である。
【００２５】まず図４のデコーダの動作について説明す
る。ＶＲＡＭ２３上に展開されたテキスチャ上のドメイ
ンブロック内の画像（ドメインブロック情報１１５で得
られる）に対して、図１で説明したフラクタル変換パラ
メータ１０６に従って、回転・平行移動・拡大縮小等の
処理が施される。変換されたドメインブロック画像１１
６は、画像メモリ部１６中の、第１のブロックの位置に
記憶・保持される。この動作は、図１で述べた、描画テ
キスチャ１２４をフラクタル変換パラメータにより、反
復変換復号化してＶＲＡＭ２３に記憶・保持する動作を
意味する。また、図４の制御部１７は、図１のＣＰＵ２
０の制御の一部として構成要素に加えてある。
る。ＶＲＡＭ２３上に展開されたテキスチャ上のドメイ
ンブロック内の画像（ドメインブロック情報１１５で得
られる）に対して、図１で説明したフラクタル変換パラ
メータ１０６に従って、回転・平行移動・拡大縮小等の
処理が施される。変換されたドメインブロック画像１１
６は、画像メモリ部１６中の、第１のブロックの位置に
記憶・保持される。この動作は、図１で述べた、描画テ
キスチャ１２４をフラクタル変換パラメータにより、反
復変換復号化してＶＲＡＭ２３に記憶・保持する動作を
意味する。また、図４の制御部１７は、図１のＣＰＵ２
０の制御の一部として構成要素に加えてある。
【００２６】ここで、前記グラフィックス処理部２２で
行われる反復変換復号化及びそれに関係する符号化の基
本概念について図６を用いて述べる。
行われる反復変換復号化及びそれに関係する符号化の基
本概念について図６を用いて述べる。
【００２７】上記反復変換符号化の基本的な構成は、例
えば、アーノード・イー・ジャッキン（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）に示されている。
えば、アーノード・イー・ジャッキン（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 からＲk への変換であり、ブロッ
クＲk へのマッピング関数をｗk 、画面全体を写像変換
するために要したドメインブロックのブロック数をＰと
すると、画像ｆは画像全体のマッピング関数Ｗによっ
て、 Ｗ(ｆ) ＝ ｗ1(ｆ) ∪ ｗ2(ｆ) ∪ … ∪ ｗP(ｆ) …… （１） に写像される。従って、Ｗは下式によって表される。
画像変換は、このＤk からＲk への変換であり、ブロッ
クＲk へのマッピング関数をｗk 、画面全体を写像変換
するために要したドメインブロックのブロック数をＰと
すると、画像ｆは画像全体のマッピング関数Ｗによっ
て、 Ｗ(ｆ) ＝ ｗ1(ｆ) ∪ ｗ2(ｆ) ∪ … ∪ ｗP(ｆ) …… （１） に写像される。従って、Ｗは下式によって表される。
【００３１】Ｗ ＝ ∪P k=1ｗk …… （２） ここで、上記マッピング関数ｗは、どのようなものを選
択しても収束すればよく、収束を確実にするために一般
に縮小写像が用いられることが多い。さらに、処理の簡
単化からアフィン変換がよく用いられる。アフィン変換
によってＤk がＲk に写像されるケースを、実際の変換
関数をｖi として、数式化すると下記のようになる。
択しても収束すればよく、収束を確実にするために一般
に縮小写像が用いられることが多い。さらに、処理の簡
単化からアフィン変換がよく用いられる。アフィン変換
によってＤk がＲk に写像されるケースを、実際の変換
関数をｖi として、数式化すると下記のようになる。
【００３２】
【数１】
【００３３】この（３）式によって、２ブロック間の回
転・並進・縮小・拡大等の変換がすべて表現できること
になる。図４の画像変換・生成部６では、例えば（３）
式で示される回転・並進・縮小・拡大等の変換を行う回
路を内蔵していて、ドメインブロック画像１１５に対し
て、変換パラメータ情報１０６を用いて変換処理を施す
ことで、変換後のドメインブロック画像１１６を得る。
転・並進・縮小・拡大等の変換がすべて表現できること
になる。図４の画像変換・生成部６では、例えば（３）
式で示される回転・並進・縮小・拡大等の変換を行う回
路を内蔵していて、ドメインブロック画像１１５に対し
て、変換パラメータ情報１０６を用いて変換処理を施す
ことで、変換後のドメインブロック画像１１６を得る。
【００３４】上記の例は、ブロックの空間座標について
の変換を示しているが、画素値、例えば輝度、色差情報
等の濃淡値等、に関しても、同様にアフィン変換を用い
て写像変換することができる。この場合、例えば簡単化
のために、ドメインブロックＤk 内の画素値ｄi がレン
ジブロックＲk の画素値ｒi に写像される関係式を表す
と、下式のようになる。
の変換を示しているが、画素値、例えば輝度、色差情報
等の濃淡値等、に関しても、同様にアフィン変換を用い
て写像変換することができる。この場合、例えば簡単化
のために、ドメインブロックＤk 内の画素値ｄi がレン
ジブロックＲk の画素値ｒi に写像される関係式を表す
と、下式のようになる。
【００３５】 ｖi（ｄi） ＝ ｓ × ｄi ＋ ｏ ……（４） ここで、ｓをコントラスト（上記論文でのContrast Sca
ling）、ｏをオフセット値（上記論文でのLuminance Sh
ift） と定義することができる。この場合、レンジブロ
ックＲk 内の画素値ｒi との誤差の差分２乗和が最小に
なるようなパラメータｓ及びｏを算出すればよい。すな
わち Σ（ｓ×ｄi＋ｏ−ｒi）2 → 最小値 ……（５） となるように設定すればよい。
ling）、ｏをオフセット値（上記論文でのLuminance Sh
ift） と定義することができる。この場合、レンジブロ
ックＲk 内の画素値ｒi との誤差の差分２乗和が最小に
なるようなパラメータｓ及びｏを算出すればよい。すな
わち Σ（ｓ×ｄi＋ｏ−ｒi）2 → 最小値 ……（５） となるように設定すればよい。
【００３６】図７は、ドメインブロックサイズがレンジ
ブロックサイズの縦横２倍である場合、すなわち２分の
１縮小画像変換に相当する場合の、画素平均を用いる手
法の説明図である。すなわち、この図７に示すように、
例えばドメインブロックＤkの変換単位となる４画素の
平均値をｄi として、上記（４）式を使ってｖi を算出
し、これを対応するレンジブロックＲk の変換される位
置の画素値として置き換える（上書きする）操作が必要
である。従って、 （３回の加算と１回の除算）＋（１回の加算と１回の乗
算）＝（４回の加算と１回の除算と１回の乗算） の計算が必要になる。
ブロックサイズの縦横２倍である場合、すなわち２分の
１縮小画像変換に相当する場合の、画素平均を用いる手
法の説明図である。すなわち、この図７に示すように、
例えばドメインブロックＤkの変換単位となる４画素の
平均値をｄi として、上記（４）式を使ってｖi を算出
し、これを対応するレンジブロックＲk の変換される位
置の画素値として置き換える（上書きする）操作が必要
である。従って、 （３回の加算と１回の除算）＋（１回の加算と１回の乗
算）＝（４回の加算と１回の除算と１回の乗算） の計算が必要になる。
【００３７】図５の反復変換符号化器の画像変換・生成
部４では、例えば上記（３）式で示される回転・並進・
縮小・拡大等の一連のアフィン変換を行う回路を内蔵し
ていて、第２のブロック画像１０４に対して、画面内で
の位置変換を行う。同時に、ブロック内の画素の濃淡値
の変換法としては、これも同様に、アフィン変換を用い
ることで実現できる。第２のブロック画像１０４に対し
て、上記（３）式の変換係数（ａi,ｂi,ｃi,ｄi,ｅi,ｆ
i） を何通りか変えて、変換処理を施すことで、変換さ
れたブロック画像１０５をそれぞれ得ることができる。
そしてそれらの変換されたブロック画像１０５と、第１
のブロック画像１０１との近似度を測定・閾値処理を近
似度測定・閾値処理部１０で行い、最も誤差の小さい第
２のブロック画像を選択し、その時の第１のブロック画
像情報１０３、第２のブロック画像情報１２９、変換パ
ラメータ１０６（上記（３）式の変換係数を意味する）
を出力して、符号化・多重化部８で多重化して送出す
る。以上が反復変換符号化及び復号化の手法、及び基本
構成である。
部４では、例えば上記（３）式で示される回転・並進・
縮小・拡大等の一連のアフィン変換を行う回路を内蔵し
ていて、第２のブロック画像１０４に対して、画面内で
の位置変換を行う。同時に、ブロック内の画素の濃淡値
の変換法としては、これも同様に、アフィン変換を用い
ることで実現できる。第２のブロック画像１０４に対し
て、上記（３）式の変換係数（ａi,ｂi,ｃi,ｄi,ｅi,ｆ
i） を何通りか変えて、変換処理を施すことで、変換さ
れたブロック画像１０５をそれぞれ得ることができる。
そしてそれらの変換されたブロック画像１０５と、第１
のブロック画像１０１との近似度を測定・閾値処理を近
似度測定・閾値処理部１０で行い、最も誤差の小さい第
２のブロック画像を選択し、その時の第１のブロック画
像情報１０３、第２のブロック画像情報１２９、変換パ
ラメータ１０６（上記（３）式の変換係数を意味する）
を出力して、符号化・多重化部８で多重化して送出す
る。以上が反復変換符号化及び復号化の手法、及び基本
構成である。
【００３８】続いて、描画テキスチャの展開の動作につ
いて説明する。図４において、初期画像（初期復号画
像、描画テキスチャ）１０７は、初期復号画像復元部１
９において復元される。ここで、図８を用いて、上記初
期画像１０７について説明する。
いて説明する。図４において、初期画像（初期復号画
像、描画テキスチャ）１０７は、初期復号画像復元部１
９において復元される。ここで、図８を用いて、上記初
期画像１０７について説明する。
【００３９】図８において、左端はある原画像として入
力したテキスチャ（図５の原画像１００）であり、中央
は初期復号画像生成部６において生成された初期画像
（初期復号画像、描画テキスチャ）１０７である。この
図の場合は、原画テキスチャを単純に例えば縦横４分の
１ずつ（全体で１／１６）にダウンサンプリング（間引
き）したものであるが、これ以外の方法については後述
する。ここまでが、エンコーダでの処理であり、図５に
示す通り、生成された初期復号画像１０７は、多重化部
８で、他の符号化情報と共に多重化されて送出される。
力したテキスチャ（図５の原画像１００）であり、中央
は初期復号画像生成部６において生成された初期画像
（初期復号画像、描画テキスチャ）１０７である。この
図の場合は、原画テキスチャを単純に例えば縦横４分の
１ずつ（全体で１／１６）にダウンサンプリング（間引
き）したものであるが、これ以外の方法については後述
する。ここまでが、エンコーダでの処理であり、図５に
示す通り、生成された初期復号画像１０７は、多重化部
８で、他の符号化情報と共に多重化されて送出される。
【００４０】一方、デコーダではダウンサンプリングさ
れた初期復号画像１０７を元の解像度に変換するアップ
サンプリング（画素補填）が行われる。図８の場合で
は、初期復号画像１０７が、復元された初期復号画像１
２０にアップサンプリングされる様子が示されている。
明らかに原画のテキスチャの情報が欠落しているが、こ
の場合単純計算で、例えば、 （１／４）×（１／４）＝１／１６ にテキスチャ情報が圧縮されたことになる。
れた初期復号画像１０７を元の解像度に変換するアップ
サンプリング（画素補填）が行われる。図８の場合で
は、初期復号画像１０７が、復元された初期復号画像１
２０にアップサンプリングされる様子が示されている。
明らかに原画のテキスチャの情報が欠落しているが、こ
の場合単純計算で、例えば、 （１／４）×（１／４）＝１／１６ にテキスチャ情報が圧縮されたことになる。
【００４１】以上説明した本発明に係る第１の実施の形
態によれば、ＣＤ−ＲＯＭやＲＯＭカセット等の記憶媒
体２４からロードされたフラクタル変換パラメータ、描
画コマンドやデータをメインメモリ２１に記憶し、ＣＰ
Ｕ２０の制御で転送された描画コマンドやフラクタル変
換パラメータに従って、グラフィックス処理部２２にお
いてＶＲＡＭ２３に展開された描画テキスチャ（初期画
像）を反復変換復号化する構成としたので、非常に高速
にテキスチャを反復変換復号化することができる。
態によれば、ＣＤ−ＲＯＭやＲＯＭカセット等の記憶媒
体２４からロードされたフラクタル変換パラメータ、描
画コマンドやデータをメインメモリ２１に記憶し、ＣＰ
Ｕ２０の制御で転送された描画コマンドやフラクタル変
換パラメータに従って、グラフィックス処理部２２にお
いてＶＲＡＭ２３に展開された描画テキスチャ（初期画
像）を反復変換復号化する構成としたので、非常に高速
にテキスチャを反復変換復号化することができる。
【００４２】また、グラフィックス処理部２２について
は、図４に示すように、初期復号画像復元部１９を設
け、同部において初期復号画像（初期画像、謬画テキス
チャ）を復元し、これに対して反復変換復号化を実行す
るので、優れた画質の復号化画像を得ることができる。
は、図４に示すように、初期復号画像復元部１９を設
け、同部において初期復号画像（初期画像、謬画テキス
チャ）を復元し、これに対して反復変換復号化を実行す
るので、優れた画質の復号化画像を得ることができる。
【００４３】このように、初期復号画像に対して反復変
換復号化を行うが、この初期復号画像は原画像に対し
て、例えばダウンサンプリング処理して解像度を落とし
たものや、またはテキスチャ・デコーダにより元の解像
度のまま圧縮したものを用いることができるので、従来
の真黒の初期画像から、反復変換復号化を行う場合に比
べて所定の画像を復元するまでの反復回数が非常に少な
くて済むという効果がある。これにより、処理時間の削
減に繋がるので、高速化が図れる。
換復号化を行うが、この初期復号画像は原画像に対し
て、例えばダウンサンプリング処理して解像度を落とし
たものや、またはテキスチャ・デコーダにより元の解像
度のまま圧縮したものを用いることができるので、従来
の真黒の初期画像から、反復変換復号化を行う場合に比
べて所定の画像を復元するまでの反復回数が非常に少な
くて済むという効果がある。これにより、処理時間の削
減に繋がるので、高速化が図れる。
【００４４】さらに、グラフィックス処理部２２にテキ
スチャ・キャッシュを備えることにより、高速に描画テ
キスチャをアクセス・転送することができ、描画速度を
高めることができる。
スチャ・キャッシュを備えることにより、高速に描画テ
キスチャをアクセス・転送することができ、描画速度を
高めることができる。
【００４５】次に、第２の実施の形態について説明す
る。上記第１の実施の形態では、初期画像（初期復号画
像、描画テキスチャ）１０７を、原画像のテキスチャを
単純にダウンサンプリングして生成した例を示している
が、図９に示すように、複数ブロックサイズから成る階
層構造によって生成するようにしてもよい。
る。上記第１の実施の形態では、初期画像（初期復号画
像、描画テキスチャ）１０７を、原画像のテキスチャを
単純にダウンサンプリングして生成した例を示している
が、図９に示すように、複数ブロックサイズから成る階
層構造によって生成するようにしてもよい。
【００４６】この図９の場合は、例えば最初大きなブロ
ックサイズからスタートして、ブロック内の画素値の分
散値がある閾値以上になった場合は、該ブロックを４分
木に分割するような処理等を行うことにより、初期画像
（初期復号画像、描画テキスチャ）を得ている。図９の
例では、３２×３２のブロックから８×８のブロックま
での、３階層の構造を持ったブロックの集合で表してい
る。各ブロック内の画素は１つの画素値で代表させる。
ックサイズからスタートして、ブロック内の画素値の分
散値がある閾値以上になった場合は、該ブロックを４分
木に分割するような処理等を行うことにより、初期画像
（初期復号画像、描画テキスチャ）を得ている。図９の
例では、３２×３２のブロックから８×８のブロックま
での、３階層の構造を持ったブロックの集合で表してい
る。各ブロック内の画素は１つの画素値で代表させる。
【００４７】この第２の実施の形態の場合は、画像の平
坦部は大きなブロック、複雑な模様では細かなブロック
で対応できるので、上記第１の実施の形態で述べた単純
なダウンサンプリング法に比べて、同一の圧縮データで
より高画質の初期復号画像を復元することができる。
坦部は大きなブロック、複雑な模様では細かなブロック
で対応できるので、上記第１の実施の形態で述べた単純
なダウンサンプリング法に比べて、同一の圧縮データで
より高画質の初期復号画像を復元することができる。
【００４８】次に第３の実施の形態について説明する。
上記第１の実施の形態及第２のび実施の形態では、基本
的に複数個の画素値を１個の画素値で代表させる手法で
あった。これは最も計算負荷の小さい方式であり、ハー
ドウェアまたはソフトウェアの処理が小さくて済む利点
がある。その反面、圧縮率は小さい。
上記第１の実施の形態及第２のび実施の形態では、基本
的に複数個の画素値を１個の画素値で代表させる手法で
あった。これは最も計算負荷の小さい方式であり、ハー
ドウェアまたはソフトウェアの処理が小さくて済む利点
がある。その反面、圧縮率は小さい。
【００４９】それに対して、前記初期復号画像生成部６
に、例えばＪＰＥＧのエンコーダを搭載すれば、ハード
ウェアコストは上がるが、数十分の１程度に圧縮しても
誤差が検知しにくい画像を、デコーダ側で復元すること
ができる利点がある。この場合、初期復号画像復元部１
９ではＪＰＥＧのデコーダを搭載することになる。
に、例えばＪＰＥＧのエンコーダを搭載すれば、ハード
ウェアコストは上がるが、数十分の１程度に圧縮しても
誤差が検知しにくい画像を、デコーダ側で復元すること
ができる利点がある。この場合、初期復号画像復元部１
９ではＪＰＥＧのデコーダを搭載することになる。
【００５０】図１０はこれを実現した第３の実施の形態
の一例を示しており、テキスチャデコーダ２７をメイン
バスに接続して、記憶媒体２４から読み出されたテキス
チャのエンコード情報をデコードして、復元したテキス
チャをメインバス１２３を通じて、ＶＲＡＭ２３に展開
することができる。
の一例を示しており、テキスチャデコーダ２７をメイン
バスに接続して、記憶媒体２４から読み出されたテキス
チャのエンコード情報をデコードして、復元したテキス
チャをメインバス１２３を通じて、ＶＲＡＭ２３に展開
することができる。
【００５１】なお、上記第３の実施の形態の例では、Ｊ
ＰＥＧエンコーダ及びデコーダをハードウェアで実現す
る例を示したが、図１のＣＰＵ２０の演算でソフトウェ
アで実現する構成も可能である。
ＰＥＧエンコーダ及びデコーダをハードウェアで実現す
る例を示したが、図１のＣＰＵ２０の演算でソフトウェ
アで実現する構成も可能である。
【００５２】この第３の実施の形態によれば、ＪＰＥＧ
のデコーダ等のテキスチャ・デコーダを備え、予め符号
化（例えばＪＰＥＧエンコード）された初期画像（初期
復号画像、描画テキスチャ）をデコード（例えばＪＰＥ
Ｇデコード）して、これをＶＲＡＭ上に展開する構成と
しているので、データを大幅に圧縮することができると
いう効果がある。
のデコーダ等のテキスチャ・デコーダを備え、予め符号
化（例えばＪＰＥＧエンコード）された初期画像（初期
復号画像、描画テキスチャ）をデコード（例えばＪＰＥ
Ｇデコード）して、これをＶＲＡＭ上に展開する構成と
しているので、データを大幅に圧縮することができると
いう効果がある。
【００５３】次に、第４の実施の形態について説明す
る。上記第１の実施の形態では、画素値の変換を上記
（４）式で示される手法で実現していたが、この場合
は、コントラストとブライトネスの１回の乗算と１回の
加算を行う必要がある。ところが、これをハードウェア
（グラフィックス・チップ等）で実現しようとした場
合、１回の乗算と１回の加算を同時に行うと処理量が大
きくなり、実用的でなくなるケースが生じる。またハー
ドウァアによっては対応不可な場合もある。
る。上記第１の実施の形態では、画素値の変換を上記
（４）式で示される手法で実現していたが、この場合
は、コントラストとブライトネスの１回の乗算と１回の
加算を行う必要がある。ところが、これをハードウェア
（グラフィックス・チップ等）で実現しようとした場
合、１回の乗算と１回の加算を同時に行うと処理量が大
きくなり、実用的でなくなるケースが生じる。またハー
ドウァアによっては対応不可な場合もある。
【００５４】これに対応するためには、上記（４）式の
２つのパラメータの乗算及び加算を１つに減らすことで
解決できる。これを画質の劣化を最小限にしていかに実
現するかが重要となる。
２つのパラメータの乗算及び加算を１つに減らすことで
解決できる。これを画質の劣化を最小限にしていかに実
現するかが重要となる。
【００５５】図１１は、図７と同様にドメインブロック
サイズがレンジブロックサイズの縦横２倍である場合
（２分の１縮小画像変換に相当）であるが、計算量を減
らすために、まずドメインブロックＤk 内の変換単位と
なる４画素の平均を取ることなく、変換単位の４画素中
の一部の画素、例えば図中の斜線の画素、すなわち変換
単位となる４画素中の左下に位置する画素をそのままｄ
i として、レンジブロックＲk の変換される位置に上書
きしている。この場合は、上記（４）式のｃ＝１、ｂ＝
０に相当するので、加算、除算、乗算が全く必要無く、
上述のドメインブロックＤk の変換単位となる４画素中
の左下の画素をそのままレンジブロックＲk 内にコピー
している動作に他ならず、計算が不要となる。従って、
従来の図７の場合に比べて、遥かに処理量が少なく、高
速に実行できることがわかる。
サイズがレンジブロックサイズの縦横２倍である場合
（２分の１縮小画像変換に相当）であるが、計算量を減
らすために、まずドメインブロックＤk 内の変換単位と
なる４画素の平均を取ることなく、変換単位の４画素中
の一部の画素、例えば図中の斜線の画素、すなわち変換
単位となる４画素中の左下に位置する画素をそのままｄ
i として、レンジブロックＲk の変換される位置に上書
きしている。この場合は、上記（４）式のｃ＝１、ｂ＝
０に相当するので、加算、除算、乗算が全く必要無く、
上述のドメインブロックＤk の変換単位となる４画素中
の左下の画素をそのままレンジブロックＲk 内にコピー
している動作に他ならず、計算が不要となる。従って、
従来の図７の場合に比べて、遥かに処理量が少なく、高
速に実行できることがわかる。
【００５６】なお、図１１の具体例では、ドメインブロ
ックＤk の変換単位となる４画素中の左下の画素位置と
したが、他の画素位置でもよいことは明らかである。ま
た、別の例として、図４の制御部１７では、同図の反復
復号化ループの反復回数を制御しているので（図１では
グラフィックス処理部２２を通じてＣＰＵ２０が制御し
ている）、この反復数に応じてドメインブロックＤk の
変換単位となる領域内の画素の位置を巡回させる手法を
用いてもよい。
ックＤk の変換単位となる４画素中の左下の画素位置と
したが、他の画素位置でもよいことは明らかである。ま
た、別の例として、図４の制御部１７では、同図の反復
復号化ループの反復回数を制御しているので（図１では
グラフィックス処理部２２を通じてＣＰＵ２０が制御し
ている）、この反復数に応じてドメインブロックＤk の
変換単位となる領域内の画素の位置を巡回させる手法を
用いてもよい。
【００５７】すなわち、図１２はドメインブロックＤk
内の任意の変換単位となる領域内の４画素ａ，ｂ，ｃ，
ｄを示しており、反復復号化ループの反復数に応じて、
ａ→ｂ→ｃ→ｄ→ａ→・・・のように巡回的に１画素を
抽出してレンジブロックＲkにコピーすればよい。この
方法によれば、図１０のように変換単位内の同じ位置の
画素を用いる場合よりも、反復変換復号化されて生成さ
れた画像の画質が向上する。
内の任意の変換単位となる領域内の４画素ａ，ｂ，ｃ，
ｄを示しており、反復復号化ループの反復数に応じて、
ａ→ｂ→ｃ→ｄ→ａ→・・・のように巡回的に１画素を
抽出してレンジブロックＲkにコピーすればよい。この
方法によれば、図１０のように変換単位内の同じ位置の
画素を用いる場合よりも、反復変換復号化されて生成さ
れた画像の画質が向上する。
【００５８】なお、本実施の形態では、前述の通り、反
復変換復号化では（４）式のｃ＝１、ｂ＝０に相当する
演算を行うので、前述のJacquin による論文に記載され
た基本的なフラクタル復号化で実現可能な、任意画像か
らの画像復元ができない。なぜなら上記第４の実施の形
態の方式では、初期画像が真黒の画像（画素値はオール
０）の場合には、コントラストｃが１で、ブライトネス
ｂが０なので、いつまで反復変換しても真黒の画像のま
まになるからである。そのため、既に述べたように初期
復号画像復元部１９を設けて、所定の復号画像を初期画
像として用いることにより、これを解決している。
復変換復号化では（４）式のｃ＝１、ｂ＝０に相当する
演算を行うので、前述のJacquin による論文に記載され
た基本的なフラクタル復号化で実現可能な、任意画像か
らの画像復元ができない。なぜなら上記第４の実施の形
態の方式では、初期画像が真黒の画像（画素値はオール
０）の場合には、コントラストｃが１で、ブライトネス
ｂが０なので、いつまで反復変換しても真黒の画像のま
まになるからである。そのため、既に述べたように初期
復号画像復元部１９を設けて、所定の復号画像を初期画
像として用いることにより、これを解決している。
【００５９】すなわち、図４に示したように、初期復号
画像復元部１９を設け、同部において初期復号画像を復
元し、これに対して反復変換復号化を実行しているの
で、この第４の実施の形態で述べたドメインブロックＤ
k 内の変換単位内の１つの画素の値を対応するレンジブ
ロックＲk にコピーするような高速処理法を用いても、
優れた画質の復号化画像を得ることができる。
画像復元部１９を設け、同部において初期復号画像を復
元し、これに対して反復変換復号化を実行しているの
で、この第４の実施の形態で述べたドメインブロックＤ
k 内の変換単位内の１つの画素の値を対応するレンジブ
ロックＲk にコピーするような高速処理法を用いても、
優れた画質の復号化画像を得ることができる。
【００６０】次に、第５の実施の形態について説明す
る。図１３は、図１の構成にさらにジオメトリ計算部２
８を加えた例である。ジオメトリ計算部２８は、例えば
前記グラフィックス処理部２２にて反復変換復号化され
て復元されたテキスチャ１２６を、ある立体形状（以下
ポリゴン）にテキスチャマッピングする際の、ポリゴン
の幾何形状の計算を高速に演算することができる。例え
ば、コントローラ３０より出された指示情報１２８に基
づいて、ゲーム対象のキャラクタを構成するポリゴンの
動きを変える場合には、このジオメトリ計算部２８で幾
何計算を行い、その結果を反映させて動きを変えたポリ
ゴンに、復元されたテキスチャ１２６をマッピングする
処理を、前記グラフィックス処理部２２で実現する。
る。図１３は、図１の構成にさらにジオメトリ計算部２
８を加えた例である。ジオメトリ計算部２８は、例えば
前記グラフィックス処理部２２にて反復変換復号化され
て復元されたテキスチャ１２６を、ある立体形状（以下
ポリゴン）にテキスチャマッピングする際の、ポリゴン
の幾何形状の計算を高速に演算することができる。例え
ば、コントローラ３０より出された指示情報１２８に基
づいて、ゲーム対象のキャラクタを構成するポリゴンの
動きを変える場合には、このジオメトリ計算部２８で幾
何計算を行い、その結果を反映させて動きを変えたポリ
ゴンに、復元されたテキスチャ１２６をマッピングする
処理を、前記グラフィックス処理部２２で実現する。
【００６１】この第５の実施の形態によれば、ジオメト
リ計算部２８を備え、これによりテキスチャをマッピン
グする対象のポリゴンの座標等の幾何情報を高速演算し
て、生成されたポリゴンにテキスチャ・マッピングする
ことができる。その結果、非常にリアリスチックなテキ
スチャ・マッピング画像を得ることができる。
リ計算部２８を備え、これによりテキスチャをマッピン
グする対象のポリゴンの座標等の幾何情報を高速演算し
て、生成されたポリゴンにテキスチャ・マッピングする
ことができる。その結果、非常にリアリスチックなテキ
スチャ・マッピング画像を得ることができる。
【００６２】次に、第６の実施の形態について説明す
る。上述した実施の形態では、前記グラフィックス処理
部２２での反復変換復号化を図４のブロック図で表され
る構成で実現していた。例えば、第５の実施の形態で既
に述べたように、コントローラ３０より出された指示情
報１２８に基づいてポリゴンを拡大する時には、この拡
大率に応じてマッピングするテキスチャも拡大する必要
がある。その場合には、ＶＲＡＭ２３に展開された描画
テキスチャ１２４に対して、フラクタル変換パラメータ
を繰り返し用いて反復変換復号化を行い、テキスチャを
収束させるのが通常の動作である。
る。上述した実施の形態では、前記グラフィックス処理
部２２での反復変換復号化を図４のブロック図で表され
る構成で実現していた。例えば、第５の実施の形態で既
に述べたように、コントローラ３０より出された指示情
報１２８に基づいてポリゴンを拡大する時には、この拡
大率に応じてマッピングするテキスチャも拡大する必要
がある。その場合には、ＶＲＡＭ２３に展開された描画
テキスチャ１２４に対して、フラクタル変換パラメータ
を繰り返し用いて反復変換復号化を行い、テキスチャを
収束させるのが通常の動作である。
【００６３】ところが、テキスチャを連続してズームす
る場合には、最も最近の生成したテキスチャのズーム率
（図１４のｒn-1） と、現在のズーム率（図１４の
ｒn） は非常に近い値になる可能性が高い（図１４の場
合、ｒn-1＜ｒn）。その場合には、同図に示すように、
前のズーム率の復号化テキスチャＩn-1 に対して直接フ
ラクタル変換パラメータを実行してテキスチャＩn を生
成すればよい。これにより、描画テキスチャに対して、
最初からフラクタル変換パラメータを繰り返し実行させ
るのに対し、大幅に処理量が削減できることは自明であ
る。また、ＶＲＡＭ２３上に展開されているテキスチャ
Ｉn-1 に対して上書きできることから、ＶＲＡＭのワー
クエリアの有効利用にも繋がる。
る場合には、最も最近の生成したテキスチャのズーム率
（図１４のｒn-1） と、現在のズーム率（図１４の
ｒn） は非常に近い値になる可能性が高い（図１４の場
合、ｒn-1＜ｒn）。その場合には、同図に示すように、
前のズーム率の復号化テキスチャＩn-1 に対して直接フ
ラクタル変換パラメータを実行してテキスチャＩn を生
成すればよい。これにより、描画テキスチャに対して、
最初からフラクタル変換パラメータを繰り返し実行させ
るのに対し、大幅に処理量が削減できることは自明であ
る。また、ＶＲＡＭ２３上に展開されているテキスチャ
Ｉn-1 に対して上書きできることから、ＶＲＡＭのワー
クエリアの有効利用にも繋がる。
【００６４】次に、第７の実施の形態について説明す
る。
る。
【００６５】上記第４の実施の形態では、従来の２分の
１縮小変換を用いた反復変換復号化法では（４回の加算
と１回の除算と１回の乗算）と計算が必要であったもの
を、単純なブロックのコピーだけの処理に軽減する例を
示した。ところがこの手法で十分実用的であるテキスチ
ャは多い反面、非常に複雑なテキスチャに対しては、復
号画像の画質が十分でない場合も生ずる。本実施の形態
はそのような場合に対処したものである。
１縮小変換を用いた反復変換復号化法では（４回の加算
と１回の除算と１回の乗算）と計算が必要であったもの
を、単純なブロックのコピーだけの処理に軽減する例を
示した。ところがこの手法で十分実用的であるテキスチ
ャは多い反面、非常に複雑なテキスチャに対しては、復
号画像の画質が十分でない場合も生ずる。本実施の形態
はそのような場合に対処したものである。
【００６６】図１５は、上記第６の実施の形態で説明し
た２つの隣接する倍率の復号化テキスチャすなわちＩ
n-1 をｒn の倍率まで画素補間して、出来たテキスチャ
とＩn-1 から復元したテキスチャＩn との平均値を取っ
たものを、新たな復号テキスチャとする。なお上記で、
復号化テキスチャＩn-1 をｒn の倍率までズームする場
合には、単純な画素補間を用いればよい。また、上記技
術は、両方のテキスチャを半分ずつの割合で合成するこ
とから、半透明合成とも言うことができる。
た２つの隣接する倍率の復号化テキスチャすなわちＩ
n-1 をｒn の倍率まで画素補間して、出来たテキスチャ
とＩn-1 から復元したテキスチャＩn との平均値を取っ
たものを、新たな復号テキスチャとする。なお上記で、
復号化テキスチャＩn-1 をｒn の倍率までズームする場
合には、単純な画素補間を用いればよい。また、上記技
術は、両方のテキスチャを半分ずつの割合で合成するこ
とから、半透明合成とも言うことができる。
【００６７】他方、上記２つのテキスチャＡ，Ｂに適当
な倍率を掛け合わせて、新たなテキスチャを生成するこ
ともできる。例えば、 （テキスチャＡ）×0.7＋（テキスチャＢ）×0.3＝新テ
キスチャ、 とすればそれぞれ７０％、３０％の割り合いで両者のテ
キスチャを合成することになり、同等の効果を奏する。
な倍率を掛け合わせて、新たなテキスチャを生成するこ
ともできる。例えば、 （テキスチャＡ）×0.7＋（テキスチャＢ）×0.3＝新テ
キスチャ、 とすればそれぞれ７０％、３０％の割り合いで両者のテ
キスチャを合成することになり、同等の効果を奏する。
【００６８】以上説明したような本発明の実施の形態を
まとめると、図１のＣＰＵ２０は、ＣＤ−ＲＯＭやＲＯ
Ｍカセット等の記憶媒体２４に書き込まれたフラクタル
デコードのための情報（ビットストリーム）を読み出さ
せ、コントローラ３０からのコマンドに従って、テキス
チャをフラクタルデコードする際のズーミング率等をグ
ラフィックス処理部２２に送る。またメインメモリ２１
にコマンドやフラクタル変換パラメータ等を一時的に記
憶保持させ、処理に従って随時更新させる作用を持って
いる。グラフィックス処理部２２は、メインメモリ２１
またはメインメモリに接続されたキャッシュメモリ２６
からコマンド群やフラクタル変換パラメータを受け取
り、ＶＲＡＭ２３に展開されたテキスチャ（初期画像）
を元に、上述のようなフラクタルデコードを行う。デコ
ードされたテキスチャは再びＶＲＡＭ２３上に展開され
る。ＶＲＡＭ２３は画像データを記憶・保持する画像メ
モリであり、グラフィックス処理部２２によってＶＲＡ
Ｍ２３上のテキスチャの読み出し・書き込みが随時行わ
れている。グラフィックス・インターフェイス部３１
は、フラクタルデコードされたテキスチャを含むＶＲＡ
Ｍ２３上に展開された画像を入力して、アナログＴＶに
出力する場合には、Ｄ／Ａ変換を行って、アナログ画像
信号を出力する。
まとめると、図１のＣＰＵ２０は、ＣＤ−ＲＯＭやＲＯ
Ｍカセット等の記憶媒体２４に書き込まれたフラクタル
デコードのための情報（ビットストリーム）を読み出さ
せ、コントローラ３０からのコマンドに従って、テキス
チャをフラクタルデコードする際のズーミング率等をグ
ラフィックス処理部２２に送る。またメインメモリ２１
にコマンドやフラクタル変換パラメータ等を一時的に記
憶保持させ、処理に従って随時更新させる作用を持って
いる。グラフィックス処理部２２は、メインメモリ２１
またはメインメモリに接続されたキャッシュメモリ２６
からコマンド群やフラクタル変換パラメータを受け取
り、ＶＲＡＭ２３に展開されたテキスチャ（初期画像）
を元に、上述のようなフラクタルデコードを行う。デコ
ードされたテキスチャは再びＶＲＡＭ２３上に展開され
る。ＶＲＡＭ２３は画像データを記憶・保持する画像メ
モリであり、グラフィックス処理部２２によってＶＲＡ
Ｍ２３上のテキスチャの読み出し・書き込みが随時行わ
れている。グラフィックス・インターフェイス部３１
は、フラクタルデコードされたテキスチャを含むＶＲＡ
Ｍ２３上に展開された画像を入力して、アナログＴＶに
出力する場合には、Ｄ／Ａ変換を行って、アナログ画像
信号を出力する。
【００６９】上述したような本発明の実施の形態を、ゲ
ーム機等のエンタテインメント装置に適用することがで
き、また、ゲーム機以外にも、フラクタル変換符号化さ
れたデータを高速でデコードする処理が必要とされる画
像情報処理の用途に適用することができる。この場合、
反復変換符号化された符号語を復号化してテキスチャを
復元し、復元されたテキスチャを３次元形状を有するポ
リゴンにマッピング（テキスチャマッピング）を行う処
理を、高速のＣＰＵ等を用いた高価なハードウェアを用
いなくとも、高速に行わせることができ、ゲーム機等の
エンタテインメント装置に適用した場合には、物体形状
のズーミング等の際により良い画質で快適な応答性を実
現でき、例えばゲームへの感情移入の度合いを高め、ゲ
ームをより一層楽しむことができる。
ーム機等のエンタテインメント装置に適用することがで
き、また、ゲーム機以外にも、フラクタル変換符号化さ
れたデータを高速でデコードする処理が必要とされる画
像情報処理の用途に適用することができる。この場合、
反復変換符号化された符号語を復号化してテキスチャを
復元し、復元されたテキスチャを３次元形状を有するポ
リゴンにマッピング（テキスチャマッピング）を行う処
理を、高速のＣＰＵ等を用いた高価なハードウェアを用
いなくとも、高速に行わせることができ、ゲーム機等の
エンタテインメント装置に適用した場合には、物体形状
のズーミング等の際により良い画質で快適な応答性を実
現でき、例えばゲームへの感情移入の度合いを高め、ゲ
ームをより一層楽しむことができる。
【００７０】
【発明の効果】本発明によれば、主記憶手段に記憶され
たフラクタル変換パラメータを用いて反復変換復号化処
理を施すことにより画像を生成し、上記反復変換復号化
により生成される画像を画像記憶手段に展開し、生成さ
れた画像を表示制御し、操作入力手段からの操作入力に
応じて上記画像処理や表示を制御することにより、操作
に応じて高速にテキスチャ等の画像を反復変換復号化す
ることができる。
たフラクタル変換パラメータを用いて反復変換復号化処
理を施すことにより画像を生成し、上記反復変換復号化
により生成される画像を画像記憶手段に展開し、生成さ
れた画像を表示制御し、操作入力手段からの操作入力に
応じて上記画像処理や表示を制御することにより、操作
に応じて高速にテキスチャ等の画像を反復変換復号化す
ることができる。
【００７１】また、初期画像を復元し、この復元された
初期画像に基づいて反復変換復号化により画像を生成し
ているため、任意の初期画像から反復変換復号化する場
合に比べて、高速に反復変換復号化画像を生成すること
ができる。
初期画像に基づいて反復変換復号化により画像を生成し
ているため、任意の初期画像から反復変換復号化する場
合に比べて、高速に反復変換復号化画像を生成すること
ができる。
【００７２】初期画像については、予め符号化された初
期画像を復号化して用いることにより、データ量を削減
できる。
期画像を復号化して用いることにより、データ量を削減
できる。
【００７３】また、ジオメトリ計算部を備え、これによ
りテキスチャをマッピングする対象のポリゴンの座標等
の幾何情報を高速演算して、生成されたポリゴンにテキ
スチャ・マッピングすることにより、リアリスチックな
テキスチャ・マッピング画像を得ることができる。
りテキスチャをマッピングする対象のポリゴンの座標等
の幾何情報を高速演算して、生成されたポリゴンにテキ
スチャ・マッピングすることにより、リアリスチックな
テキスチャ・マッピング画像を得ることができる。
【００７４】また、メインメモリにキャッシュメモリを
備え、高速に描画コマンドやフラクタル変換パラメータ
等のデータを記憶・転送することにより、全体の処理速
度が向上する。
備え、高速に描画コマンドやフラクタル変換パラメータ
等のデータを記憶・転送することにより、全体の処理速
度が向上する。
【００７５】また、画像処理手段にテキスチャ・キャッ
シュを備えることにより、高速に描画テキスチャをアク
セス・転送することができ、描画速度を高めることがで
きる。
シュを備えることにより、高速に描画テキスチャをアク
セス・転送することができ、描画速度を高めることがで
きる。
【００７６】さらに、初期画像を復元し、この復元され
た初期画像に基づいて反復変換復号化を行う際に、ドメ
インブロック内の変換単位となる複数画素の一部をその
ままレンジブロックにコピーして縮小画像変換処理を行
うことにより、計算量が大幅に削減され、高速処理が可
能となる。
た初期画像に基づいて反復変換復号化を行う際に、ドメ
インブロック内の変換単位となる複数画素の一部をその
ままレンジブロックにコピーして縮小画像変換処理を行
うことにより、計算量が大幅に削減され、高速処理が可
能となる。
【００７７】さらに、複数段階の拡大画像を用いてズー
ム表示を行わせる際に、一つの拡大画像を、この拡大画
像の前に生成された拡大画像に基づいて反復変換復号化
処理することで生成することにより、大幅に処理量が削
減でき、高速化が図れると共に、画像メモリのワークエ
リアの有効利用が図れる。
ム表示を行わせる際に、一つの拡大画像を、この拡大画
像の前に生成された拡大画像に基づいて反復変換復号化
処理することで生成することにより、大幅に処理量が削
減でき、高速化が図れると共に、画像メモリのワークエ
リアの有効利用が図れる。
【図１】本発明に係る画像情報処理装置の第１の実施の
形態となる装置の概略構成を示すブロック図である。
形態となる装置の概略構成を示すブロック図である。
【図２】記憶媒体に記憶されたデータの構造を示す図で
ある。
ある。
【図３】描画コマンドを実行して反復変換復号化を行っ
てテキスチャを生成する過程を示したフローチャートで
ある。
てテキスチャを生成する過程を示したフローチャートで
ある。
【図４】グラフィックス処理部の反復変換復号化器の構
成を示すブロック図である。
成を示すブロック図である。
【図５】反復変換符号化器の構成を示すブロック図であ
る。
る。
【図６】ドメインブロックとレンジブロックとの間の写
像変換を示す図である。
像変換を示す図である。
【図７】ドメインブロックの画素平均をレンジブロック
の画素値にする例を示す図である。
の画素値にする例を示す図である。
【図８】画素の間引きによって初期画像を生成した場合
を示す図である。
を示す図である。
【図９】ブロック内の画素値の分散を用いて初期画像を
生成した場合を示す図である。
生成した場合を示す図である。
【図１０】本発明の第３の実施の形態の装置の概略構成
を示すブロック図である。
を示すブロック図である。
【図１１】ドメインブロックの変換単位内の１つの画素
値をレンジブロックの画素値にする例を示す図である。
値をレンジブロックの画素値にする例を示す図である。
【図１２】ドメインブロックの変換単位内の画素値を巡
回的に用いてレンジブロックの画素値にする例を示す図
である。
回的に用いてレンジブロックの画素値にする例を示す図
である。
【図１３】本発明の第５の実施の形態の装置の概略構成
を示すブロック図である。
を示すブロック図である。
【図１４】隣接する倍率の生成されたテキスチャを示す
図である。
図である。
【図１５】隣接する倍率で生成されたテキスチャ同士の
合成によって新たなテキスチャを生成することを示す図
である。
合成によって新たなテキスチャを生成することを示す図
である。
【図１６】従来技術の構成例を示すブロック図である。
１ 第１のブロック生成部、 ２ 第２のブロック生成
部、 ３ ブロック情報記憶部、 ４ 画像変換・生成
部、 ５ 近似度計測・閾値処理部、 ６ 初期復号画
像生成部、 ７，８ 符号化・多重化部、 ９ 制御
部、 １０ 第１の特徴量抽出部、 １１ 第２の特徴
量抽出部、 １２ 圧縮部、 １３ 多重化分離・復号
化部、 １４ ドメインブロック再現部、 １５ 画像
変換・生成部、 １６ 画像メモリ部、 １７ 制御
部、 １８，１９ 初期復号画像復元部、 ２０ ＣＰ
Ｕ、 ２１ メインメモリ、 ２２ グラフィックス処
理部（フラクタルデコード部）、 ２３ ＶＲＡＭ、
２４ 記憶媒体、 ２５，２６キャッシュメモリ、 ２
７ テキスチャデコーダ（JPEGデコーダ）、 ２８ジオ
メトリ計算部、 ２９ インターフェイス部、 ３０
コントローラ、 ３１ グラフィックス・インターフェ
イス部、 ３２ ＣＲＴ
部、 ３ ブロック情報記憶部、 ４ 画像変換・生成
部、 ５ 近似度計測・閾値処理部、 ６ 初期復号画
像生成部、 ７，８ 符号化・多重化部、 ９ 制御
部、 １０ 第１の特徴量抽出部、 １１ 第２の特徴
量抽出部、 １２ 圧縮部、 １３ 多重化分離・復号
化部、 １４ ドメインブロック再現部、 １５ 画像
変換・生成部、 １６ 画像メモリ部、 １７ 制御
部、 １８，１９ 初期復号画像復元部、 ２０ ＣＰ
Ｕ、 ２１ メインメモリ、 ２２ グラフィックス処
理部（フラクタルデコード部）、 ２３ ＶＲＡＭ、
２４ 記憶媒体、 ２５，２６キャッシュメモリ、 ２
７ テキスチャデコーダ（JPEGデコーダ）、 ２８ジオ
メトリ計算部、 ２９ インターフェイス部、 ３０
コントローラ、 ３１ グラフィックス・インターフェ
イス部、 ３２ ＣＲＴ
フロントページの続き (56)参考文献 特開 平５−57062（ＪＰ，Ａ) 特開 平８−214169（ＪＰ，Ａ) 特開 平９−65333（ＪＰ，Ａ) 特開 平７−221991（ＪＰ，Ａ) 特開 平６−98310（ＪＰ，Ａ) 黒田 英夫，画像符号化技術 ディジ タル信号処理シリーズ 第15巻，日本, 株式会社 昭晃堂，1996年12月 ６日, Ｐ．152−154 (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 1/00 500 H04N 1/41 H04N 7/24 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (1)
- 【請求項１】 フラクタル変換パラメータを含むデータ
を記憶する主記憶手段と、 上記主記憶手段に記憶されたフラクタル変換パラメータ
を用いて反復変換復号化処理を施すことにより画像を生
成する画像処理手段と、 上記反復変換復号化により生成する画像を展開する画像
記憶手段と、 生成された画像を表示制御する表示制御手段と、 操作入力手段と、 上記操作入力手段からの操作入力に応じて上記画像処理
手段による処理及び上記表示制御手段による表示動作を
制御する制御手段とを有し、 上記画像処理手段は、原画像がダウンサンプリング処理
された初期画像、若しくは圧縮された初期画像を復元す
る初期画像復元手段を有し、この復元された初期画像に
基づいて上記フラクタル変換パラメータを用いた反復変
換復号化を施す ことを特徴とする画像情報処理装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9199298A JP3264245B2 (ja) | 1998-04-03 | 1998-04-03 | 画像情報処理装置 |
| US09/283,168 US6501862B1 (en) | 1998-04-03 | 1999-04-01 | Picture information processing method and apparatus and entertainment apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9199298A JP3264245B2 (ja) | 1998-04-03 | 1998-04-03 | 画像情報処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11288457A JPH11288457A (ja) | 1999-10-19 |
| JP3264245B2 true JP3264245B2 (ja) | 2002-03-11 |
Family
ID=14041950
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9199298A Expired - Fee Related JP3264245B2 (ja) | 1998-04-03 | 1998-04-03 | 画像情報処理装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6501862B1 (ja) |
| JP (1) | JP3264245B2 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9113846B2 (en) * | 2001-07-26 | 2015-08-25 | Given Imaging Ltd. | In-vivo imaging device providing data compression |
| US20050187433A1 (en) * | 2001-07-26 | 2005-08-25 | Given Imaging Ltd. | In-vivo imaging device providing constant bit rate transmission |
| FR2834376B1 (fr) * | 2001-12-28 | 2004-04-02 | St Microelectronics Sa | Adressage de memoire de blocs de reference en codage fractal |
| US20040131258A1 (en) * | 2003-01-06 | 2004-07-08 | Myung Ho Kim | Method of pattern recognition of computer generated images and its application for protein 2D gel image diagnosis of a disease |
| IL155175A (en) * | 2003-03-31 | 2012-01-31 | Given Imaging Ltd | A diagnostic device that uses information thinning |
| US7590310B2 (en) | 2004-05-05 | 2009-09-15 | Facet Technology Corp. | Methods and apparatus for automated true object-based image analysis and retrieval |
| US7512268B2 (en) * | 2005-02-22 | 2009-03-31 | Texas Instruments Incorporated | System and method for local value adjustment |
| US7974517B2 (en) * | 2005-10-05 | 2011-07-05 | Broadcom Corporation | Determination of decoding information |
| US9286643B2 (en) | 2011-03-01 | 2016-03-15 | Applaud, Llc | Personalized memory compilation for members of a group and collaborative method to build a memory compilation |
| US10244250B2 (en) * | 2015-05-29 | 2019-03-26 | Samsung Electronics Co., Ltd. | Variable-rate texture compression using fixed-rate codes |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4941193A (en) * | 1987-10-02 | 1990-07-10 | Iterated Systems, Inc. | Methods and apparatus for image compression by iterated function system |
| US5065447A (en) * | 1989-07-05 | 1991-11-12 | Iterated Systems, Inc. | Method and apparatus for processing digital data |
| GB9204360D0 (en) * | 1992-02-28 | 1992-04-08 | Monro Donald M | Fractal coding of data |
| EP0868073A1 (en) * | 1997-03-28 | 1998-09-30 | Canon Kabushiki Kaisha | Method and device for the processing of data notably the compression and decompression of image data |
| JP3859325B2 (ja) * | 1997-10-22 | 2006-12-20 | ソニー株式会社 | 画像の反復変換復号化装置及び方法、並びに記録媒体 |
-
1998
- 1998-04-03 JP JP9199298A patent/JP3264245B2/ja not_active Expired - Fee Related
-
1999
- 1999-04-01 US US09/283,168 patent/US6501862B1/en not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 黒田 英夫，画像符号化技術 ディジタル信号処理シリーズ 第１５巻，日本，株式会社 昭晃堂，１９９６年１２月 ６日，Ｐ．１５２−１５４ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11288457A (ja) | 1999-10-19 |
| US6501862B1 (en) | 2002-12-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2922680B2 (ja) | 高解像コンピユータ・グラフイツクスの圧縮画像蓄積方法 | |
| Fenney | Texture compression using low-frequency signal modulation | |
| US5933148A (en) | Method and apparatus for mapping texture | |
| US5689800A (en) | Video feedback for reducing data rate or increasing quality in a video processing system | |
| JP2000132704A (ja) | 画像情報処理装置及び方法 | |
| US5742272A (en) | Accelerated full screen video playback | |
| US5608862A (en) | Apparatus for processing hierarchically-coded image data | |
| JP2006014341A (ja) | Ｍｃｕバッファを用いて画像データを格納するための方法及び装置 | |
| JP3264245B2 (ja) | 画像情報処理装置 | |
| US6421134B1 (en) | Progressive display during image compression | |
| WO2019166008A1 (en) | Method for processing projection-based frame that includes projection faces packed in cube-based projection layout with padding | |
| US6424342B1 (en) | Decompressing and compositing graphical image data | |
| US6404930B2 (en) | Signal processing equipment | |
| US5999112A (en) | Data compression apparatus and method, data expansion apparatus and method, and recording medium | |
| US20030184549A1 (en) | Image processing apparatus, and apparatus for and method of receiving processed image | |
| US6526178B1 (en) | Picture mapping apparatus and picture mapping method, and picture generation apparatus and picture generation method | |
| JP2001509920A (ja) | 補間用のラインバッファを画素のルックアップテーブルとして用いる方法及び装置 | |
| JP3287977B2 (ja) | 動きベクトル検出方法および装置と動画像符号化方法および装置 | |
| JPH08204967A (ja) | データ符号化装置 | |
| JP2000048182A (ja) | 画像情報処理装置及び方法、並びにエンタテインメント装置 | |
| JP2005322233A (ja) | 大型のオーバーレイされたカメラ画像を圧縮符号化するためのメモリ効率の良い方法及び装置 | |
| JP3859325B2 (ja) | 画像の反復変換復号化装置及び方法、並びに記録媒体 | |
| JP2003087558A (ja) | 画像処理装置および方法 | |
| JP2000312294A (ja) | 画像処理装置 | |
| JPH0984021A (ja) | 画像データ転送システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20011127 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071228 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081228 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091228 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |