(57)【特許請求の範囲】
【請求項１】
２次元の画像データを３つの頂点を有する三角形の集合とみなして三角形の各頂点の情報を示すデータを符号化して頂点データを生成し、前記２次元の画像データを各頂点データ単位に配列した頂点データ群に変換するデータ符号化手段と、
前記頂点データ群の配列に従った順の３つの頂点データによって三角形が成立する場合には前記３つの頂点データを組み合わせて三角形データとして設定する第１のデータ設定手段と、
前記頂点データ群の１つの頂点データと前回において三角形が成立した際の３つの頂点データのうち所定の２つの頂点データとを組み合わせることによって新たな三角形が成立する場合には前記１つの頂点データのみを圧縮三角形データとして設定する第２のデータ設定手段とを備え、
前記三角形データ及び前記圧縮三角形データを構成する各頂点データは、頂点の位置を示す座標データ、三角形の３つの頂点を示す３種類の場所のうち１つの場所を示す場所データ、各頂点データが配列の何番目かを示す頂点番号データ、及び三角形の描画の有無を示す描画フラグで構成され、
第１のデータ設定手段は、三角形データを構成する３つの頂点データにおける場所データをそれぞれ設定するとともに、３つの頂点データの配列における３番目の頂点データにおける描画フラグを描画有りにセットし、
第２のデータ設定手段は、前記三角形データを構成する３つの頂点データのうち新たな三角形の成立に寄与しない１つの頂点データにおける場所データを、圧縮三角形データを構成する１つの頂点データにおける場所データとして設定するとともに、前記圧縮三角形データを構成する１つの頂点データにおける描画フラグを描画有りにセットすることを特徴とする画像符号化装置。
【請求項２】
符号化された頂点データを復号化するデータ復号化手段と、
復号化された３つの頂点データによって三角形データが構成される場合には、前記３つの頂点データに基づいて三角形の画像データを生成する第１のデータ生成手段と、
復号化された１つの頂点データ及び前回生成された三角形の画像データの基となった復号化された３つの頂点データのうち所定の２つの頂点データによって三角形データが構成される場合には、今回復号化された前記１つの頂点データ及び前記所定の２つの頂点データに基づいて三角形の画像データを生成する第２のデータ生成手段とを備え、
復号化された各頂点データは、頂点の位置を示す座標データ、三角形の３つの頂点を示す３種類の場所のうち１つの場所を示す場所データ、各頂点データが配列の何番目かを示す頂点番号データ、及び三角形の描画の有無を示す描画フラグで構成され、
第１のデータ生成手段は、各頂点データの描画フラグを検索して、３つの頂点データのうち１番目及び２番目の頂点データにおける描画フラグが描画無しで３番目の頂点データにおける描画フラグが描画有りの場合に、前記３つの頂点データを三角形データであると判断して、前記３つの頂点データに基づいて三角形の画像データを生成し、
第２のデータ生成手段は、各頂点データの描画フラグを検索して、１番目の頂点データにおける描画フラグが描画有りの場合に、この１つの頂点データを圧縮三角形データであると判断して、この１つの頂点データ及び前回の三角形の画像データの基となった所定の２つの頂点データに基づいて三角形の画像データを生成することを特徴とする画像復号化装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、画像符号化装置及び画像復号化装置並びにこれらを用いた画像表示システム及び画像伝送システムに関する。
【０００２】
【従来の技術】
２次元の画像や３次元の画像の画像データをディジタル処理するコンピュータグラフティックス分野においては、画像データ量を圧縮することが行われている。例えば、図形形状を表した座標データをデータ圧縮することにより、表示データを最少化する座標データ圧縮方法が行われている。
図７は、特開平９−１３４４３７号公報に開示された座標データ圧縮方法を適用した従来のシステム構成を示すブロック図であり、図において、１００はＣＰＵ、１０２は主メモリ、１０４はバスコントローラ、１０６はシステムバス、１０８はＩ／Ｏ（入出力装置）、１１０はグラフィックスバスコントローラ、１１２はジオメトリプロセッサ、１１４，１１８はＦＩＦＯ（先入れ先出しメモリ）、１１６はラスター変換器、１２０はフレームメモリ、１２２はデータ圧縮コントローラ、１２４はデータ伸長コントローラ、１２６，１２８はバッファである。
【０００３】
次に動作について説明する。
ＣＰＵ１００は、図形の形状をした座標のデータ列を主メモリ１０２に格納する。バスコントローラ１０４内において、圧縮処理用のバッファ１２６を備えたグラフィックス専用のデータ圧縮コントローラ１２２は、１点の座標データを構成する各要素の数値を符号ビット、指数部、仮数部からなる浮動小数点形式で表し、すでに変換処理した各座標データの各要素の数値に対して、新たな要素の数値を浮動小数点形式で表すデータを単位として比較処理を行う。変換済みの要素と新たな要素の数値が一致したときは、一致状況を示すコード化情報を生成して出力し、一致しなかったときには、一致しないことを示すコードとあらたな要素の数値を表すコードとの組み合わせからなるコード化情報を生成して出力する。
【０００４】
データ圧縮コントローラ１２２から出力されたコード化情報は、システムバス１０６を介してグラフィックスバスコントローラ１１０に入力され、伸長処理用のバッファ１２８を備えたグラフィックス専用のデータ伸長コントローラ１２４により、データ伸長がなされて元の座標データに復元され、圧縮前の描画コマンドの形式でジオメトリプロセッサ１１２のＦＩＦＯ１１４に転送される。
【０００５】
ジオメトリプロセッサ１１２は、座標変換、クリッピング処理などのジオメトリ演算を行い、ラスター変換器１１６のＦＩＦＯ１１８にラスター変換命令を書き込む。ラスター変換器１１６は、ラスター変換後、描画結果をフレームメモリ１２０に書き込み、図示しないディスプレイに表示が行われる。
【０００６】
【発明が解決しようとする課題】
従来の座標データ圧縮方法は、データ圧縮コントローラ及びデータ伸長コントローラというグラフィックス専用のコントローラを必要とする構成であるので、画像符号化装置や画像復号化装置が高価になるという課題があり、ひいてはこれらを用いた画像表示システムや画像伝送システムも高価になるという課題があった。
【０００７】
この発明は上記のような課題を解決するためになされたもので、グラフィックス専用のコントローラを必要とすることなく、データ圧縮処理を高速で行うことのできる安価な画像符号化装置を得ることを目的とする。
また、この発明は、グラフィックス専用のコントローラを必要とすることなく、データ伸長処理を高速で行うことのできる安価な画像復号化装置を得ることを目的とする。
さらに、この発明は、グラフィックス専用のコントローラを必要とすることなく、データ圧縮処理及びデータ伸長処理を行って、高速で画像を表示できる安価な画像表示システムを得ることを目的とする。
さらに、この発明は、グラフィックス専用のコントローラを必要とすることなく、送信側でデータ圧縮処理された画像データを高速で伝送して、受信側でその画像データに伸長処理を行う安価な画像伝送システムを得ることを目的とする。
【０００８】
【課題を解決するための手段】
この発明に係る画像符号化装置は、２次元の画像データを３つの頂点を有する三角形の集合とみなして三角形の各頂点の情報を示すデータを符号化して頂点データを生成し、２次元の画像データを各頂点データ単位に配列した頂点データ群に変換するデータ符号化手段と、頂点データ群の配列に従った順の３つの頂点データによって三角形が成立する場合には３つの頂点データを組み合わせて三角形データとして設定する第１のデータ設定手段と、頂点データ群の１つの頂点データと前回において三角形が成立した際の３つの頂点データのうち所定の２つの頂点データとを組み合わせることによって新たな三角形が成立する場合には１つの頂点データのみを圧縮三角形データとして設定する第２のデータ設定手段とを備え、前記三角形データ及び前記圧縮三角形データを構成する各頂点データは、頂点の位置を示す座標データ、三角形の３つの頂点を示す３種類の場所のうち１つの場所を示す場所データ、各頂点データが配列の何番目かを示す頂点番号データ、及び三角形の描画の有無を示す描画フラグで構成され、第１のデータ設定手段は、三角形データを構成する３つの頂点データにおける場所データをそれぞれ設定するとともに、３つの頂点データの配列における３番目の頂点データにおける描画フラグを描画有りにセットし、第２のデータ設定手段は、前記三角形データを構成する３つの頂点データのうち新たな三角形の成立に寄与しない１つの頂点データにおける場所データを、圧縮三角形データを構成する１つの頂点データにおける場所データとして設定するとともに、前記圧縮三角形データを構成する１つの頂点データにおける描画フラグを描画有りにセットするものである。
【００１２】
この発明に係る画像復号化装置は、符号化された頂点データを復号化するデータ復号化手段と、復号化された３つの頂点データによって三角形データが構成される場合には、３つの頂点データに基づいて三角形の画像データを生成する第１のデータ生成手段と、復号化された１つの頂点データ及び前回生成された三角形の画像データの基となった復号化された３つの頂点データのうち所定の２つの頂点データによって三角形データが構成される場合には、今回復号化された１つの頂点データ及び所定の２つの頂点データに基づいて三角形の画像データを生成する第２のデータ生成手段とを備え、復号化された各頂点データは、頂点の位置を示す座標データ、三角形の３つの頂点を示す３種類の場所のうち１つの場所を示す場所データ、各頂点データが配列の何番目かを示す頂点番号データ、及び三角形の描画の有無を示す描画フラグで構成され、第１のデータ生成手段は、各頂点データの描画フラグを検索して、３つの頂点データのうち１番目及び２番目の頂点データにおける描画フラグが描画無しで３番目の頂点データにおける描画フラグが描画有りの場合に、前記３つの頂点データを三角形データであると判断して、前記３つの頂点データに基づいて三角形の画像データを生成し、第２のデータ生成手段は、各頂点データの描画フラグを検索して、１番目の頂点データにおける描画フラグが描画有りの場合に、この１つの頂点データを圧縮三角形データであると判断して、この１つの頂点データ及び前回の三角形の画像データの基となった所定の２つの頂点データに基づいて三角形の画像データを生成するものである。
【００２０】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１はこの発明の実施の形態１による画像サーバクライアントシステムの構成を示すブロック図であり、図において、１は画像データを外部に提供する画像サーバ、２は画像サーバ１から画像データを享受する画像クライアント、３は画像サーバ１において画像データを符号化する画像符号化装置、４は符号化された画像データを送信する符号化データ送信装置、５は符号化された画像データを受信する符号化データ受信装置、６は符号化された画像データの復号化を行う画像復号化装置、７は符号化された画像データを一時的に蓄積しておくディスクである。なお、符号化された画像データを一時的に蓄積しておくディスクは、後述する図３の構成のように、画像復号化装置６内に設けてもよい。
【００２１】
図２は、図１における画像符号化装置３の内部構成を示すブロック図であり、図において、１１は符号化アルゴリズムにより画像の符号化を行うプロセッサ（データ符号化手段、第１のデータ設定手段、第２のデータ設定手段）、１２はプロセッサ１１が符号化する際の演算に利用するメモリ（記憶手段）、１３は符号化前の画像データや符号化された画像データを一時的に記憶し又は恒久的に保存しておくためのディスク、１４はディスク１３を制御するディスクコントローラ、１５は画像データを送受信するネットワークコントローラ、１６はディスクコントローラ１４とネットワークコントローラ１５との間のデータ及びコマンドの授受を行うシステムバス、１７はプロセッサ１１とシステムバス１６を接続するホストブリッジである。
【００２２】
図３は、図１における画像復号化装置６の内部構成を示すブロック図であり、図において、２１は符号化アルゴリズムにより符号化された画像データの復号化を行うプロセッサ（データ復号化手段、第１のデータ生成手段、第２のデータ生成手段）、２２はプロセッサ２１が復号化する際の演算に利用するメモリ（記憶手段）、２３は符号化された画像データを一時的に記憶し又は恒久的に保存しておくためのディスク、２４はディスク２３を制御するディスクコントローラ、２５は画像データを送受信するネットワークコントローラ、２６はディスクコントローラ２４とネットワークコントローラ２５との間のデータ及びコマンドの授受を行うシステムバス、２７はプロセッサ２１とシステムバス２６を接続するホストブリッジ、２８は復号化された画像データを高速に画像表示するためのレンダリングコントローラ、２９は画像データを表示装置（図示せず）へアナログ信号又はデジタル信号で送るために画像データを蓄積するフレームバッファである。
【００２３】
次に、画像符号化装置３の動作について説明する。
図２に示した画像符号化装置３において、プロセッサ１１は、ホストブリッジ１７及びシステムバス１６を介してディスクコントローラ１４に対して画像データの読み取りを指示する。ディスクコントローラ１４はディスク１３に記憶されている２次元の画像データを順に読み出してプロセッサ１１に転送する。この２次元の画像データは、３つの頂点を有する三角形の集合で構成され、三角形の各頂点の情報を含んでいる。
【００２４】
プロセッサ１１は、転送された画像データをメモリ１２に展開した後に符号化して頂点データを生成してメモリ１２に記憶する。生成された頂点データは、頂点座標、色情報部と三角形描画情報部とに分かれている。図４は、頂点座標、色情報部及び三角形描画情報部のデータフォーマットを示す図である。頂点座標、色情報部は、５６ビットフォーマットであり、それぞれ８ビットのｒｅｄ，ｇｒｅｅｎ，ｂｌｕｅの色情報３１，３２，３３、及び、１ビットの描画フラグ３４、１５ビットのｙ座標３５、１６ビットのｘ座標３６で構成されている。
なお、図４における頂点座標、色情報部及び三角形描画情報部のデータフォーマットのビット数は１例であって、それぞれ８ビット、１６ビット、１５ビットに限るものではない。これらのビット数はシステム構成に応じて自在に設定される。
【００２５】
三角形描画情報部は、頂点データの数すなわち三角形の数に応じて、１６ビットフォーマットのものと２４ビットフォーマットのものがある。１６ビットフォーマットの三角形描画情報部は、１ビットの描画フラグ３７、２ビットの頂点の場所３８、１３ビットの頂点番号３９で構成されている。２４ビットフォーマットの三角形描画情報部は、１ビットの描画フラグ４０、２ビットの頂点の場所４１、２１ビットの頂点番号４２で構成されている。この頂点番号のビット数は、三角形の数に応じて自在に増加又は減少してもよい。
なお、頂点座標、色情報部及び三角形描画情報部における描画フラグの値は、「１」が描画有り「０」が描画なしを表し、その初期値は「０」にリセットされている。
【００２６】
プロセッサ１１は、符号化した画像データを各頂点データ単位に配列して、ホストブリッジ１７及びシステムバス１６を介してディスクコントローラ１４に対して符号化した画像データの書き込みを指示する。ディスクコントローラ１４は、その画像データをディスク１３の符号化前の画像データの記憶エリアとは別の記憶エリアに恒久的に保存する。すなわち、プロセッサ１１は、２次元の画像データを各頂点データ単位に配列した頂点データ群に変換する。なおこの場合において、メモリ１２の容量が充分である場合には、符号化した画像データをメモリ１２に保存してもよい。
【００２７】
次に、画像符号化装置３における各頂点データ単位に配列する処理について、具体例をあげて説明する。図５（１）は図形画像を三角形の集合として表した図であり、図において、５０１，５０２，５０３，・・・は三角形描画部においてあらかじめ設定された頂点番号、５０，５１，５２，・・・は３つの頂点によって形状が成立する三角形の番号である。図５（２）は各三角形の場所を示す図であり、図において、Ａ，Ｂ，Ｃは反時計周りに定義された各頂点の３種類の場所データを示している。例えば、図５（１）における三角形５０において、頂点番号５０１の場所データをＡとすると、頂点番号５０８の場所データはＢ、頂点番号５０９の場所データはＣとなる。また、図５（３）はディスク１３（又はメモリ１２）の記憶エリアに記憶された画像データの配列を示している。
【００２８】
次に、各頂点データ単位に配列する動作について説明する。
最初の三角形５０における頂点番号５０１の頂点データだけでは三角形が成立しないので、描画フラグは「０」、頂点の場所Ａ，頂点番号５０１、及び図示しない頂点座標、色情報からなる頂点データが、図５（３）に示すように、アドレス「０」のエリアに書き込まれる。次の頂点番号５０８の頂点データでもまだ三角形が成立しないので、描画フラグは「０」、頂点の場所Ｂ，頂点番号５０８を有する頂点データが、アドレス「１」のエリアに書き込まれる。次の頂点番号５０９の頂点データは、先に書き込まれた２つの頂点データと組み合わせることにより三角形が成立する。このため、描画フラグが「１」、頂点の場所Ｃ，頂点番号５０９を有する頂点データが、アドレス「２」のエリアに書き込まれる。そして、アドレス「０」〜「２」の３つの頂点データによって三角形データを構成する。
【００２９】
次に、三角形５１の場合には、頂点番号５０１及び頂点番号５０９の２つの頂点を三角形５０と共有している。したがって、頂点番号５０２の頂点とこれら２つの頂点とによって三角形が成立する。この場合において、頂点番号５０１の頂点の場所はＡ，頂点番号５０９の頂点の場所はＣであるので、頂点番号５０２の頂点の場所はＢとなる。このため、描画フラグが「１」、頂点の場所Ｂ，頂点番号５０２を有する頂点データが、アドレス「３」のエリアに書き込まれる。すなわち、頂点番号５０１及び頂点番号５０９の２つの頂点データを利用することにより、頂点番号５０２の１つの頂点データのみによってデータ量が３分の１に圧縮された圧縮三角形データを構成する。
【００３０】
次に、三角形５２の場合にも、頂点番号５０２及び頂点番号５０９の２つの頂点を三角形５１と共有している。したがって、頂点番号５１０の頂点とこれら２つの頂点とによって三角形が成立する。この場合において、頂点番号５０２の頂点の場所はＢ，頂点番号５０９の頂点の場所はＣであるので、頂点番号５１０の頂点の場所はＡとなる。このため、描画フラグが「１」、頂点の場所Ａ，頂点番号５１０を有する頂点データが、アドレス「４」のエリアに書き込まれる。すなわち、頂点番号５０２及び頂点番号５０９の２つの頂点データを利用することにより、頂点番号５１０の１つの頂点データのみによってデータ量が３分の１に圧縮された圧縮三角形データを構成する。
【００３１】
三角形５３，５４，５５，・・・の場合においても同様に、上記データ圧縮アルゴリズムによって、それぞれ１つ前の三角形と２つの頂点を共有するので、１つの頂点データのみによってデータ量が３分の１に圧縮された圧縮三角形データを構成する。
【００３２】
ディスクコントローラ１４は、プロセッサ１１からの送信指令に応じて、画像符号化装置３によって設定された三角形データ及び圧縮三角形データをディスク１３から読み出し、システムバス１６を介してネットワークコントローラ１５に転送する。ネットワークコントローラ１５は、この三角形データ及び圧縮三角形データを符号化データ送信装置４に転送して画像クライアント２に送信する。この場合において、送信するデータのほとんどはデータ量が３分の１に圧縮された圧縮三角形データであるので、高速の送信が可能となる。
【００３３】
このように、実施の形態１による画像符号化装置３においては、頂点データ群の配列に従った順の３つの頂点データによって三角形が成立する場合には、その３つの頂点データを組み合わせて三角形データとして設定し、頂点データ群の１つの頂点データと前回において三角形が成立した際の３つの頂点データのうち所定の２つの頂点データとを組み合わせることによって新たな三角形が成立する場合には、その１つの頂点データのみを圧縮三角形データとして設定するので、グラフィックス専用のコントローラを必要とすることなく、特徴的なデータ圧縮アルゴリズムによって高速のデータ圧縮処理を安価な構成で行うことができる。
【００３４】
また、実施の形態１による画像符号化装置３においては、三角形データを構成する３つの頂点データのうち、新たな三角形の成立に寄与しない１つの頂点データにおける場所データを、圧縮三角形データを構成する１つの頂点データにおける場所データとして設定するので、極めて簡単なデータ圧縮アルゴリズムによって高速のデータ圧縮処理を安価な構成で行うことができる。
【００３５】
さらに、実施の形態１による画像符号化装置３においては、頂点データ群を頂点番号に従った順にメモリ１２に記憶し、メモリ１２から読み出されて前回の三角形データを構成した３つの頂点データのうちの２つの頂点データ、又は第２のデータ設定手段自身によって読み出した１つの頂点データによって前回の圧縮三角形を構成した３つの頂点データのうちの２つの頂点データと、今回読み出した１つの頂点データとによって新たな三角形が成立する場合には、今回読み出した１つの頂点データを今回の圧縮三角形データとして設定してメモリ１２に記憶するので、圧縮三角形データを再度利用する場合には、より高速の処理が可能になる。
【００３６】
次に、画像復号化装置６の動作について説明する。
画像サーバ１から高速で送信された三角形データ及び圧縮三角形データは、符号化データ受信装置５によって受信され、一旦、ディスク７に記憶された後に読み出されるか、あるいは画像復号化装置６に直接転送される。画像復号化装置６のプロセッサ２１は、ディスク２３内もしくはネットワークコントローラ２５経由で取得した符号化された画像データ、すなわち三角形データ及び圧縮三角形データにしたがって、レンダリングコントローラ２８に転送するデータを生成する。レンダリングコントローラ２８は、図形を描画するのに３つの点を必要とするので、プロセッサ２１は、１つの頂点データのみによって構成されている圧縮三角形データの場合にはデータ伸長処理を施して、３つの頂点データで構成される三角形データを生成する必要がある。
【００３７】
取得した三角形データ及び圧縮三角形データは、図５（３）に示した配列になっているので、プロセッサ２１は、記憶された三角形データ及び圧縮三角形データを各頂点データごとに読み出してメモリ２２に展開する。図５（３）において、最初の頂点データの描画フラグは「０」すなわち「描画なし」であるので、三角形の図形を描画することができない。次の頂点データも同様に、描画フラグは「０」であるので三角形の図形を描画することができない。その次の頂点データは、描画フラグが「１」すなわち「描画有り」であるので、前の２つの頂点データと組み合わせることによって三角形が成立する。
【００３８】
次の頂点データは、単独で描画フラグが「１」すなわち「描画有り」であるので、前回成立した三角形の３つの頂点データのうち２つの頂点データと組み合わせることによって新たな三角形が成立する。この場合には、今回の頂点データの場所と前回の３つの頂点データの場所とを参照する。今回の頂点データの場所はＢであるので、前回の３つの頂点データのうち場所がＡ及びＣのものと組み合わせて新たな三角形を成立させる。すなわち、圧縮三角形データに対してデータ伸長処理を実行して３つの頂点データで構成された三角形データを成立させる。
【００３９】
次の頂点データも、単独で描画フラグが「１」すなわち「描画有り」であるので、前回成立した三角形の３つの頂点データのうち２つの頂点データと組み合わせることによって新たな三角形が成立する。この場合にも、今回の頂点データの場所と前回の３つの頂点データの場所とを参照する。今回の頂点データの場所はＡであるので、前回の３つの頂点データのうち場所がＢ及びＣのものと組み合わせて新たな三角形を成立させる。
【００４０】
このとき前々回成立した三角形を構成している頂点データは、新たな三角形成立のための参照の対象にしないので、メモリ２２内に保存する必要はない。そこでプロセッサ２１は、ホストブリッジ２７を介して、前々回成立した三角形を構成している３つの頂点データをレンダリングコントローラ２８に転送する。もっとも、メモリ２２の容量が充分確保できる場合には、レンダリングコントローラ２８に転送した頂点データを消去せずにメモリ２２内に保存し、再描画のために用いてもよい。
【００４１】
レンダリングコントローラ２８は、プロセッサ２１から転送された３つの頂点データによって三角形の図形の３点の色、座標情報をもとにフレームバッファ２９に対して描画を行う。各頂点データは、６４ビットフォーマットであり、図６に示すように、８ビットの色情報アルファ７１、それぞれ８ビットのｒｅｄ，ｇｒｅｅｎ，ｂｌｕｅの色情報７２，７３，７４、及び、１ビットの描画フラグ７５、１５ビットのｙ座標７６、１６ビットのｘ座標７７で構成されている。三角形の図形数によっては、各頂点データは、４８ビットフォーマットでもよい。したがって、レンダリングコントローラ２８のレジスタとしては、６４ビットや４８ビット程度のレジスタが３つあれば足りる。レンダリングコントローラ２８は、描画フラグ７５が「１」すなわち「描画有り」の場合にのみフレームバッファ２９に対して描画を実行する。
そして、フレームバッファ２９に描画された１フレーム分の画像データは、ネットワークコントローラ２５を介して表示装置（図示せず）に高速転送されてその画像が表示される。
【００４２】
このように実施の形態１による画像復号化装置６においては、復号化された１つの頂点データ、及び前回生成された三角形の画像データの基となった復号化された３つの頂点データのうち所定の２つの頂点データによって三角形データが構成される場合には、この１つの頂点データ及び所定の２つの頂点データに基づいて三角形の画像データを生成するので、グラフィックス専用のコントローラを必要とすることなく、特徴的なデータ伸長アルゴリズムによって高速のデータ伸長処理を安価な構成で行うことができる。
【００４３】
また、実施の形態１による画像復号化装置６においては、各頂点データの描画フラグを検索して、１つの頂点データにおける描画フラグが描画有りの場合に、この１つの頂点データを圧縮三角形データであると判断して、この１つの頂点データ及び前回の三角形の画像データの基となった所定の２つの頂点データに基づいて三角形の画像データを生成するので、極めて簡単なデータ伸長アルゴリズムによって高速のデータ伸長処理を安価な構成で行うことができる。
【００４４】
さらに、実施の形態１による画像復号化装置６においては、データ復号化手段は、復号化した各頂点データを順にメモリ２２に記憶し、メモリ２２から読み出した１つの頂点データ、及び前回の三角形の画像データの基となった所定の２つの頂点データに基づいて、三角形の画像データを生成してメモリ２２に記憶するので、三角形データを再度利用する場合には、より高速の処理が可能になる。
【００４５】
また、実施の形態１による画像符号化装置３及び画像復号化装置６を用いて、グラフィックス専用のコントローラを必要とすることなく、特徴的なデータ圧縮アルゴリズム及びデータ伸長アルゴリズムによって、高速なレンダリングコントローラ２８の性能を利用して、高速な画像描画を行うことができる。また、一旦展開した座標情報、描画フラグをメモリ２２に蓄積することによって、再描画の際に高速に描画できる画像表示システムを安価な構成で実現できる。
【００４６】
さらに実施の形態１による画像符号化装置３及び画像復号化装置６を用いて、グラフィックス専用のコントローラを必要とすることなく、特徴的なデータ圧縮アルゴリズム及びデータ伸長アルゴリズムによって、送信側（画像サーバ１）でデータ圧縮処理された画像データを高速で伝送して、受信側（画像クライアント２）でその画像データの伸長処理を行う画像伝送システムを安価な構成で実現できる。
【００４７】
なお、上記実施の形態１においては、頂点データ群の１つの頂点データと前回において三角形が成立した際の３つの頂点データのうち所定の２つの頂点データとを組み合わせることによって新たな三角形が成立する場合には、１つの頂点データのみを圧縮三角形データとして設定するようにしたが、頂点データ群の２つの頂点データと前回において三角形が成立した際の３つの頂点データのうち所定の１つの頂点データとを組み合わせることによって新たな三角形が成立する場合には、２つの頂点データのみを圧縮三角形データとして設定する。すなわち、前回において三角形が成立した際の３つの頂点データのうち利用できる頂点データが少なくとも１つある場合には、その頂点データとを組み合わせる１つ又は２つの頂点データを圧縮三角形データとして設定する。
【００４８】
【発明の効果】
以上のように、この発明によれば、画像符号化装置を、２次元の画像データを３つの頂点を有する三角形の集合とみなして三角形の各頂点の情報を示すデータを符号化して頂点データを生成し、２次元の画像データを各頂点データ単位に配列した頂点データ群に変換するデータ符号化手段と、頂点データ群の配列に従った順の３つの頂点データによって三角形が成立する場合には３つの頂点データを組み合わせて三角形データとして設定する第１のデータ設定手段と、頂点データ群の１つの頂点データと前回において三角形が成立した際の３つの頂点データのうち所定の２つの頂点データとを組み合わせることによって新たな三角形が成立する場合には１つの頂点データのみを圧縮三角形データとして設定する第２のデータ設定手段とを備えた構成にしたので、グラフィックス専用のコントローラを必要とすることなく、特徴的なデータ圧縮アルゴリズムによって高速のデータ圧縮処理を安価な構成で行うことができるという効果がある。
【００５０】
この発明によれば、画像符号化装置において、三角形データ及び圧縮三角形データを構成する各頂点データは、頂点の位置を示す座標データ、三角形の３つの頂点を示す３種類の場所のうち１つの場所を示す場所データ、各頂点データが配列の何番目かを示す頂点番号データ、及び三角形の描画の有無を示す描画フラグで構成され、第１のデータ設定手段は、三角形データを構成する３つの頂点データにおける場所データをそれぞれ設定するとともに、３つの頂点データの配列における３番目の頂点データにおける描画フラグを描画有りにセットし、第２のデータ設定手段は、三角形データを構成する３つの頂点データのうち新たな三角形の成立に寄与しない１つの頂点データにおける場所データを、圧縮三角形データを構成する１つの頂点データにおける場所データとして設定するとともに、圧縮三角形データを構成する１つの頂点データにおける描画フラグを描画有りにセットするような構成にしたので、極めて簡単なデータ圧縮アルゴリズムによって高速のデータ圧縮処理を安価な構成で行うことができるという効果がある。
【００５２】
この発明によれば、画像復号化装置を、符号化された頂点データを復号化するデータ復号化手段と、復号化された３つの頂点データによって三角形データが構成される場合には、３つの頂点データに基づいて三角形の画像データを生成する第１のデータ生成手段と、復号化された１つの頂点データ及び前回生成された三角形の画像データの基となった復号化された３つの頂点データのうち所定の２つの頂点データによって三角形データが構成される場合には、今回復号化された１つの頂点データ及び所定の２つの頂点データに基づいて三角形の画像データを生成する第２のデータ生成手段とを備えた構成にしたので、グラフィックス専用のコントローラを必要とすることなく、特徴的なデータ伸長アルゴリズムによって高速のデータ伸長処理を安価な構成で行うことができるという効果がある。
【００５４】
この発明によれば、画像復号化装置において、復号化された各頂点データは、頂点の位置を示す座標データ、三角形の３つの頂点を示す３種類の場所のうち１つの場所を示す場所データ、各頂点データが配列の何番目かを示す頂点番号データ、及び三角形の描画の有無を示す描画フラグで構成され、第１のデータ生成手段は、各頂点データの描画フラグを検索して、３つの頂点データのうち１番目及び２番目の頂点データにおける描画フラグが描画無しで３番目の頂点データにおける描画フラグが描画有りの場合に、３つの頂点データを三角形データであると判断して、３つの頂点データに基づいて三角形の画像データを生成し、第２のデータ生成手段は、各頂点データの描画フラグを検索して、１番目の頂点データにおける描画フラグが描画有りの場合に、この１つの頂点データを圧縮三角形データであると判断して、この１つの頂点データ及び前回の三角形の画像データの基となった所定の２つの頂点データに基づいて三角形の画像データを生成するような構成にしたので、極めて簡単なデータ伸長アルゴリズムによって高速のデータ伸長処理を安価な構成で行うことができるという効果がある。
【図面の簡単な説明】
【図１】  この発明の実施の形態１による画像サーバクライアントシステムを示すブロック図である。
【図２】  図１における画像符号化装置の内部構成を示すブロック図である。
【図３】  図１における画像復号化装置の内部構成を示すブロック図である。
【図４】  図２の画像符号化装置における頂点座標、色情報部及び三角形描画情報部の画像データのフォーマットを示す図である。
【図５】  図２の画像符号化装置で実行されるデータ圧縮アルゴリズムを示す図であり、（１）は図形を分割した複数の三角形を示し、（２）は三角形の頂点の場所を示し、（３）は頂点データの配列を示している。
【図６】  図３のレンダリングコントローラで処理される頂点座標、色情報、描画フラグの画像データのフォーマットを示す図である。
【図７】  従来の座標データ圧縮方法を適用したシステムの構成を示すブロック図である。
【符号の説明】
１  画像サーバ、２  画像クライアント、３  画像符号化装置、４  符号化データ送信装置、５  符号化データ受信装置、６  画像復号化装置、７，１３，２３  ディスク、１１  プロセッサ（データ符号化手段、第１のデータ設定手段、第２のデータ設定手段）、１２，２２  メモリ（記憶手段）、１４，２４  ディスクコントローラ、１５，２５  ネットワークコントローラ、１６，２６  システムバス、１７，２７  ホストブリッジ、２１  プロセッサ（データ復号化手段、第１のデータ生成手段、第２のデータ生成手段）、２８  レンダリングコントローラ、２９  フレームバッファ、３１，７２  色情報（ｒｅｄ）、３２，７３色情報（ｇｒｅｅｎ）、３３，７４  色情報（ｂｌｕｅ）、３４，３７，４０，７５  描画フラグ、３５，７６  ｙ座標、３６，７７  ｘ座標、３８，４１  頂点の場所、３９，４２  頂点番号、５０〜６２  図形を分割する複数の三角形、、７１  色情報（ａｌｐｈａ）、５０１〜５３０  三角形の頂点番号。
【図１】
0004480857.tif 000002
【図２】
0004480857.tif 000003
【図３】
0004480857.tif 000004
【図４】
0004480857.tif 000005
【図５】
0004480857.tif 000006
【図６】
0004480857.tif 000007
【図７】
0004480857.tif 000008