(57)【特許請求の範囲】
【請求項１】
ｎ×ｍドット（ｎ、ｍは共にｙの倍数）で構成される画像データをｙ×ｙドット構成のセルに分割し、セル単位に分割された前記画像データの各セルを行方向に順次、処理対象となるセルと処理済みのセル間の対応するドット同士の比較を行い、ヘッダ及び参照セルの位置情報で構成されるセルと、前記ヘッダ及びｙ×ｙドットデータで構成されるセルと、に分離し、処理対象となっている注目セルと同一の参照セルが存在する場合、その注目セルに対応したヘッダに前記参照セルが存在する旨の情報を記憶するとともに、前記注目セルのｙ×ｙドット分のデータを記憶せず、前記参照セルの位置情報である参照セル番号を記憶し、
前記注目セルと同一のセルが存在しない場合、その注目セルに対応したヘッダに前記参照セルが存在しない旨の情報を記憶するとともに、その注目セルを構成するｙ×ｙドット分のデータを一旦記憶するセル参照圧縮工程と、
前記ｙ×ｙドット構成のセルをライン単位で分割してライン間でのドット同士を比較し、
処理対象になっている注目ラインとその注目ラインより１ライン上に位置する参照ラインが同一の場合、その注目ラインは、前記参照ラインが存在する旨を示す情報をヘッダに記憶することによってライン参照圧縮を行い、
前記ライン参照圧縮で参照ラインが存在しないラインに関し、同一ライン内でドット間の比較を行い、同一ドットが連続する場合にそれを一纏めにして扱うことによりランレングス圧縮を行うライン参照ランレングス圧縮工程とを備えた画像データ圧縮方法によりデータ圧縮した画像データを解凍して展開バッファに解凍した画像データを展開する画像データ展開方法であって、
画像データを解凍する際に該画像データの各セルのヘッダに参照セルが存在する旨の情報が有る場合には前記セル参照番号を登録するのみで次の解凍、展開処理を行い、
セルのヘッダに参照セルが存在する旨の情報がない場合には、セル参照番号を登録し、当該セルのデータ圧縮フォーマットに従ってライン単位またはドット単位に解凍して該解凍した画像データを前記展開バッファに展開することを特徴とする画像データの展開方法。
【請求項２】
ｎ×ｍドット（ｎ、ｍは共にｙの倍数）で構成される画像データをｙ×ｙドット構成のセルに分割し、セル単位に分割された前記画像データの各セルを行方向に順次、処理対象となるセルと処理済みのセル間の対応するドット同士の比較を行い、ヘッダ及び参照セルの位置情報で構成されるセルと、前記ヘッダ及びｙ×ｙドットデータで構成されるセルと、に分離し、処理対象となっている注目セルと同一の参照セルが存在する場合、その注目セルに対応したヘッダに前記参照セルが存在する旨の情報を記憶するとともに、前記注目セルのｙ×ｙドット分のデータを記憶せず、前記参照セルの位置情報である参照セル番号を記憶し、
前記注目セルと同一のセルが存在しない場合、その注目セルに対応したヘッダに前記参照セルが存在しない旨の情報を記憶するとともに、その注目セルを構成するｙ×ｙドット分のデータを一旦記憶するセル参照圧縮工程と、
前記ｙ×ｙドット構成のセルをライン単位で分割してライン間でのドット同士を比較し、
処理対象になっている注目ラインとその注目ラインより１ライン上に位置する参照ラインが同一の場合、その注目ラインは、前記参照ラインが存在する旨を示す情報をヘッダに記憶することによってライン参照圧縮を行い、
前記ライン参照圧縮で参照ラインが存在しないラインに関し、同一ライン内でドット間の比較を行い、同一ドットが連続する場合にそれを一纏めにして扱うことによりランレングス圧縮を行うライン参照ランレングス圧縮工程とを備えた画像データ圧縮方法によりデータ圧縮した画像データが格納されている第１の記憶手段と、
前記データ圧縮した画像データの各セルのセル参照番号を記憶する第２の記憶手段と、
前記データ圧縮した画像データを解凍した画像データが格納される展開バッファと、
前記第１の記憶手段からデータ圧縮した画像データを読み出し、解凍する際に該画像データの各セルのヘッダに参照セルが存在する旨の情報が有る場合には前記セル参照番号を前記第２の記憶手段に登録し、前記データ圧縮した画像データのセルのヘッダに参照セルが存在する旨の情報がない場合には、セル参照番号を前記第２の記憶手段に登録し、かつ当該セルのデータ圧縮フォーマットに従ってライン単位またはドット単位に解凍して該解凍した画像データを前記展開バッファに展開する制御手段とを有することを特徴とする画像表示制御装置。
【請求項３】
前記展開バッファは、２つ設けられており、
前記制御手段は、いずれか一方の展開バッファに対し、前記解凍した画像データを格納し、すでに解凍した画像データが格納されている他方の展開バッファから表示手段に出力するための画像データを読み出すように制御することを特徴とする請求項２に記載の画像表示制御装置。
【請求項４】
さらに、前記展開バッファから読み出した画像データをフレーム単位に着き込みと読み出しを行う２つのフレームバッファと、
前記２つのフレームバッファを切り替えて前記展開バッファから読み出した画像データを前記２つのフレームバッファのうちの一方のフレームバッファに書き込むと同時に、他方のフレームバッファから読み出した画像データを表示手段に出力する手段と、
を有することを特徴とする請求項２または３のいずれかに記載の画像表示制御装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、特にゲーム機等のアミューズメント機器によるコンピュータゲーム等で用いられる比較的色数が少ないアニメーション画像等の画像データの圧縮方法、画像データの展開方法及び画像表示制御装置に関する。
【０００２】
【従来の技術】
従来のゲーム機等のアミューズメント機器の主要部の概略構成を図９に示す。同図においてアミューズメント機器は、ＣＰＵ１と、画像表示処理を行う画像表示ＬＳＩ（ＶＤＰ（Video  Display  Processor））２と、キャラクタデータが格納されているＲＯＭ３と、表示装置４とを有している。
上記構成からなるアミューズメント機器は、ＣＰＵ１の制御下に画像表示ＬＳＩ２が、ＲＯＭ３からキャラクタデータを読み出し、拡大、縮小、回転等の特殊効果を与える処理をして表示装置４に表示する。
【０００３】
【発明が解決しようとする課題】
ところで、従来のゲーム機等のアミューズメント機器では、低価格化を図るために小容量のＲＯＭ及びクロック周波数の低いＣＰＵを用いて構成されていた。したがって、コンピュータゲーム等で多数のキャラクタを使用したい場合に、ユーザ（ゲームソフトの開発者）はＲＯＭの容量を増加させる必要が有り、アミューズメント機器における描画性能はＲＯＭのアクセススピードがネックになっていた。
【０００４】
本発明はこのような事情に鑑みてなされたものであり、ＲＯＭ容量の節約を図り、かつ高速描画を行うことが可能な画像データの展開方法及び画像表示制御装置を提供することを目的とする。
【０００５】
【課題を解決するための手段】
上記目的を達成するために請求項１に記載の発明は、ｎ×ｍドット（ｎ、ｍは共にｙの倍数）で構成される画像データをｙ×ｙドット構成のセルに分割し、セル単位に分割された前記画像データの各セルを行方向に順次、処理対象となるセルと処理済みのセル間の対応するドット同士の比較を行い、ヘッダ及び参照セルの位置情報で構成されるセルと、前記ヘッダ及びｙ×ｙドットデータで構成されるセルと、に分離し、処理対象となっている注目セルと同一の参照セルが存在する場合、その注目セルに対応したヘッダに前記参照セルが存在する旨の情報を記憶するとともに、前記注目セルのｙ×ｙドット分のデータを記憶せず、前記参照セルの位置情報である参照セル番号を記憶し、
前記注目セルと同一のセルが存在しない場合、その注目セルに対応したヘッダに前記参照セルが存在しない旨の情報を記憶するとともに、その注目セルを構成するｙ×ｙドット分のデータを一旦記憶するセル参照圧縮工程と、
前記ｙ×ｙドット構成のセルをライン単位で分割してライン間でのドット同士を比較し、
処理対象になっている注目ラインとその注目ラインより１ライン上に位置する参照ラインが同一の場合、その注目ラインは、前記参照ラインが存在する旨を示す情報をヘッダに記憶することによってライン参照圧縮を行い、
前記ライン参照圧縮で参照ラインが存在しないラインに関し、同一ライン内でドット間の比較を行い、同一ドットが連続する場合にそれを一纏めにして扱うことによりランレングス圧縮を行うライン参照ランレングス圧縮工程とを備えた画像データ圧縮方法によりデータ圧縮した画像データを解凍して展開バッファに解凍した画像データを展開する画像データ展開方法であって、
画像データを解凍する際に該画像データの各セルのヘッダに参照セルが存在する旨の情報が有る場合には前記セル参照番号を登録するのみで次の解凍、展開処理を行い、
セルのヘッダに参照セルが存在する旨の情報がない場合には、セル参照番号を登録し、当該セルのデータ圧縮フォーマットに従ってライン単位またはドット単位に解凍して該解凍した画像データを前記展開バッファに展開することを特徴とする。
【０００６】
また、請求項２に記載の発明は、ｎ×ｍドット（ｎ、ｍは共にｙの倍数）で構成される画像データをｙ×ｙドット構成のセルに分割し、セル単位に分割された前記画像データの各セルを行方向に順次、処理対象となるセルと処理済みのセル間の対応するドット同士の比較を行い、ヘッダ及び参照セルの位置情報で構成されるセルと、前記ヘッダ及びｙ×ｙドットデータで構成されるセルと、に分離し、処理対象となっている注目セルと同一の参照セルが存在する場合、その注目セルに対応したヘッダに前記参照セルが存在する旨の情報を記憶するとともに、前記注目セルのｙ×ｙドット分のデータを記憶せず、前記参照セルの位置情報である参照セル番号を記憶し、
前記注目セルと同一のセルが存在しない場合、その注目セルに対応したヘッダに前記参照セルが存在しない旨の情報を記憶するとともに、その注目セルを構成するｙ×ｙドット分のデータを一旦記憶するセル参照圧縮工程と、
前記ｙ×ｙドット構成のセルをライン単位で分割してライン間でのドット同士を比較し、
処理対象になっている注目ラインとその注目ラインより１ライン上に位置する参照ラインが同一の場合、その注目ラインは、前記参照ラインが存在する旨を示す情報をヘッダに記憶することによってライン参照圧縮を行い、
前記ライン参照圧縮で参照ラインが存在しないラインに関し、同一ライン内でドット間の比較を行い、同一ドットが連続する場合にそれを一纏めにして扱うことによりランレングス圧縮を行うライン参照ランレングス圧縮工程とを備えた画像データ圧縮方法によりデータ圧縮した画像データが格納されている第１の記憶手段と、
前記データ圧縮した画像データの各セルのセル参照番号を記憶する第２の記憶手段と、
前記データ圧縮した画像データを解凍した画像データが格納される展開バッファと、
前記第１の記憶手段からデータ圧縮した画像データを読み出し、解凍する際に該画像データの各セルのヘッダに参照セルが存在する旨の情報が有る場合には前記セル参照番号を前記第２の記憶手段に登録し、前記データ圧縮した画像データのセルのヘッダに参照セルが存在する旨の情報がない場合には、セル参照番号を前記第２の記憶手段に登録し、かつ当該セルのデータ圧縮フォーマットに従ってライン単位またはドット単位に解凍して該解凍した画像データを前記展開バッファに展開する制御手段とを有することを特徴とする。
【０００７】
また、請求項３に記載の発明は、請求項２に記載の画像表示制御装置において、前記展開バッファは、２つ設けられており、前記制御手段は、いずれか一方の展開バッファに対し、前記解凍した画像データを格納し、すでに解凍した画像データが格納されている他方の展開バッファから表示手段に出力するための画像データを読み出すように制御することを特徴とする。
を特徴とする。
【０００８】
また、請求項４に記載の発明は、請求項２または３のいずれかに記載の画像表示制御装置において、さらに、前記展開バッファから読み出した画像データをフレーム単位に着き込みと読み出しを行う２つのフレームバッファと、前記２つのフレームバッファを切り替えて前記展開バッファから読み出した画像データを前記２つのフレームバッファのうちの一方のフレームバッファに書き込むと同時に、他方のフレームバッファから読み出した画像データを表示手段に出力する手段とを有することを特徴とする。
【００１０】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して詳細に説明する。図１は、本発明における画像データの圧縮方法の基本概念を示す図である。本発明では、セル参照圧縮、ライン参照圧縮、ランレングス圧縮（一種のドット参照圧縮）の３段階で画像データを階層的に圧縮する。セル参照圧縮に先立ち、ｍ×ｎドット（ｍ、ｎはそれぞれ８の倍数）で構成される画像パターンは、図２に示す８×８ドット構成のセルに分割される。
【００１１】
各セルは、まず、行方向に順次、隣接するセルと同一か否かが比較される。ここで、この比較は、セル間の対応するドット同士を比較することによって行なわれ、セル間の対応するドットが全て等しい場合に同一とみなす。現在処理対象となっているセル（注目セル）と同一セル（参照セル）が存在する場合、その注目セルに対応したヘッダに参照セルが存在する旨の情報及び参照セルの位置情報を記憶し、その注目セルの８×８ドット分のデータは記憶しない。
【００１２】
注目セルの周辺に同一のセルが存在しない場合には、その注目セルに対応したヘッダに参照セルが存在しない旨の情報を記憶するとともに、その注目セルを構成する８×８ドット分のデータを一旦記憶する。
上記した第一段階のセル参照圧縮工程により、各セルは、ヘッダ及び参照セルの位置情報のみで構成されるセルと、ヘッダ及びドットデータで構成されるセルとに分離される。
【００１３】
セル参照圧縮で参照すべきセルが存在しないセル、すなわち、ヘッダ＋ドットデータで構成されるセルが第２段階であるライン参照圧縮工程での処理対象となる。
ライン参照圧縮工程では、８×８ドット構成のセルをライン（１ラインは、横に並んだ８ドットで構成される）単位で分割し、ライン間での比較が行なわれる。
【００１４】
比較は、セル参照圧縮と同様に、ドット同士を比較することによって行なわれ、ライン間の対応するドットが全て等しい場合に同一とみなす。現在処理対象になっているライン（注目ライン）とその注目ラインより１ライン上に位置するライン（参照ライン）が同一の場合、その注目ラインは、参照ラインが存在する旨を表すヘッダのみ記憶し、８ドット分のデータは記憶しない。
【００１５】
ライン参照圧縮で参照ラインが存在しないラインが第３段階のランレングス圧縮工程での処理対象となる。ランレングス圧縮では、同一ライン内において、ドット間の比較が行なわれる。ここで、同一ドットが連続する場合には、それを一纏めにして扱うことにより圧縮を行う。
【００１６】
次に、画像データの圧縮フォーマットについて図３及び図４を参照して説明する。図３に示すように１つのキャラクタとして数字の「５」を図２に示すような縦横８×８ドットの大きさのセルに分解する。１つのキャラクタの大きさはセル単位に選択可能とし、キャラクタの最大サイズを２５６×２５６ドットとした場合に縦横に分解されるセルは３２になるが、ユーザは最適なサイズを選択することにより無駄な透明部分を最小限に抑えることができる。
【００１７】
図３において、３２×３２のセルに分解されたキャラクタにおける行方向をＸ方向とし、列方向をＹ方向として、各セルの位置情報を座標（Ｘ，Ｙ）で表すと、ユーザが作成したキャラクタのイメージデータは、（０，０）のセルから（１，０），…，（３１，０），（０，１），（１，１），…，（３１，１），………，（０，３１），（１，３１）…，（３１，３１）の順に圧縮される。
まず、既述したように既に圧縮処理が行われたセルの中に注目セルと同一のセルが有るか否かを確認する。
【００１８】
注目セルと同一のセル（参照セル）が存在する場合には、図４（Ａ）に示すフォーマットでデータ圧縮が行われる。すなわち、ヘッダ（Ｅ）をＥ＝１とし、Ｅビットの後に、参照セルを特定する参照セル番号、すなわち、参照セルの位置情報（座標値）を示すデータＹ（５ビット）、Ｘ（５ビット）が続く。
また、注目セルと同一のセルが存在しない場合には、ヘッダ（Ｅ）をＥ＝０とし、セル内部の圧縮フォーマットが続く。
【００１９】
注目セルと同一のセルが存在しない場合には、注目セルの内部をライン参照圧縮及びランレングス圧縮により、ライン単位、ドット単位に圧縮が行われる。その圧縮フォーマットを図４（Ｂ）に示す。ヘッダ（Code）は４ビットで表され、“０x０”（０ｘは１６進表示であることを示す）が上のラインと同一であることを示し、ヘッダが“０ｘ０”の場合には、直後の可変長データ部分が省略される。すなわち、そのラインにおける８つのドット分のデータは記憶されない。ヘッダが“０ｘ１”〜“０ｘ７”はランレングス長−１（２〜８）を示す。
【００２０】
すなわち、“０ｘ1”は同一データが２ドット連続することを示し、“０ｘ７”は同一データが８ドット連続することを示す。ヘッダが“０ｘ１”〜“０ｘ７”の場合には、直後の可変長データ部分（Data）に１バイトのデータが続く。ヘッダの“０ｘ８”〜“０ｘＦ”は生データ長＋７（１〜８）を示す。すなわち、“０ｘ８”は直後に続く可変長データ部分が１ドット分のデータ（８ビット／ドットの場合は１バイト、４ビット／ドットの場合は４ビット）であることを示し、“０ｘＦ”は直後に続く可変長データ部分が８ドット分のデータ（８ビット／ドットの場合は８バイト、４ビット／ドットの場合は４バイト）であることを示す。
【００２１】
次に、図３に示す２５６×２５６ドットサイズで描かれたキャラクタ「５」について具体的に説明する。このキャラクタは数字「５」以外は透明色であるとする。透明色のカラーコードを“０”とする。（０，０）のセルは最初のセルであるので参照するセルはないので、Ｅ＝０となる。次に、セル内部の圧縮データが続く。（０，０）のセルの１ライン目は全て透明色であるため、“０ｘ７”（ランレングス８）、“０x０”（カラーコード０）と続く。カラーコードは４ビット／ドット、すなわち1ドット当り４ビットを割り当てるものとする。ライン以降、最終ラインまで透明色で１ライン目と同様の絵柄であるので、“０x０”が７回、続く。
【００２２】
ここまでの圧縮コードは、{０}，{０，１，１，１，０，０，０，０}，{０，０，０，０}，{０，０，０，０}，{０，０，０，０}，{０，０，０，０}，{０，０，０，０}，{０，０，０，０}，{０，０，０，０}となる。
同様に進めて（３１，０）のセルは、（０，０）のセルと絵柄が同一であるので、Ｅ＝１として、参照セル（０，０）の位置情報を登録する。この場合の圧縮コードは{１，０，０，０，０，０，０，０，０，０，０}となる。
【００２３】
引き続き作業を進めて、（３１，３１）のセルも同様に、{１，０，０，０，０，０，０，０，０，０，０}となる。このキャラクタの圧縮コードは、キャラクタデータが格納されるマスクＲＯＭの所定のアドレスに予め登録しておく。
【００２４】
次に、本発明の実施の形態に係る画像表示制御装置の構成を図５に示す。同図において、本実施の形態に係る画像表示制御装置は、データ圧縮された画像データが格納されているマスクＲＯＭ１０と、ＲＡＭ１４と、描画コントローラ１６と、セル参照番号格納ＲＡＭ１８、２０と、展開バッファ２２、２４と、解凍エンジン２６と、描画エンジン２８と、表示コントローラ３０と、フレームバッファ３２、３４とを有している。３６は画像表示制御装置により表示制御される表示装置である。
【００２５】
マスクＲＯＭ１０には、データ圧縮された各キャラクタの画像データ、すなわち、既述した圧縮コードが、パターンネーム（キャラクタの圧縮コードが格納されているメモリエリアの開始アドレス）に登録されている。
また、ＲＡＭ１４には、各キャラクタの属性データの一覧であるキャラクタ属性テーブルが格納されている。キャラクタ属性テーブルは、図６に示すように例えば、キャラクタ＃０〜＃２５６の各キャラクタについてパターンネーム、パレットナンバー、拡大、縮小、変形等の処理データ、表示座標が格納されている。
【００２６】
描画コントローラ１６はＲＯＭインターフェース１２、解凍エンジン２６、描画エンジン２８を制御する。
セル参照番号格納ＲＡＭ１８、２０は圧縮データを解凍時にセル参照番号を登録するＲＡＭである。
表示コントローラ３０は、フレームバッフ３２、３４に書き込まれた画像データを読み出し表示装置３６に出力する。
【００２７】
上記構成において、図７に示すような画像を表示装置３６に表示する場合においてまず、描画コントローラ１６は、ＲＡＭ１４に格納されたキャラクタ属性テーブルを参照してキャラクタ「５」を示す圧縮された画像データ（圧縮コード）が格納されたマスクＲＯＭ１０におけるパターンネームを読み出す。例えば、キャラクタ「５」はキャラクタ属性テーブルではキャラクタ＃０に相当するものとする。描画コントローラ１６は、キャラクタ属性テーブルにおけるキャラクタ＃０から読み出したパターンネーム（１０００Ｈ）に基づいてＲＯＭインターフェース１２を介して図８に示すようにマスクＲＯＭ１０におけるパターンネーム１０００Ｈより圧縮コードを読み出す。
【００２８】
マスクＲＯＭ１０より読み出された圧縮コードは、描画コントローラ１６の制御下に解凍エンジン２６により既述した圧縮データフォーマットに従って、ドット毎に色情報に変換され、データ圧縮前のイメージデータとなり、このイメージデータが展開バッファ２２に書き込まれる。この時、解凍エンジン２６は、キャラクタ「５」の各セル毎にセル参照番号をセル参照番号格納ＲＡＭ１８に格納する。キャラクタ「５」のあるセルのヘッダ（Ｅ）がＥ＝１であれば、その後に続くセル参照番号を登録する。
【００２９】
この場合に、このセルと同一のセルのイメージデータが既に展開バッファ２２に書き込まれているので、セル参照番号をセル参照番号格納ＲＡＭ１８に格納するのみで、次のセルの解凍、展開作業に移行することができる。したがって、このセルについては圧縮コードを解凍してイメージデータに展開する時間を短縮することができる。
【００３０】
また、キャラクタ「５」におけるあるセルのヘッダ（Ｅ）がＥ＝０である場合には、セル自身の配列、すなわち、セルの位置情報（座標値）をそのままセル参照番号としてセル参照番号格納ＲＡＭ１８に格納する。
次いで、セル内の圧縮フォーマットに従ってライン単位またはドット単位に色情報に変換して展開バッファ２２の所定の位置に書き込む。ライン参照の場合は、１ライン前のデータをバッファリングしておくことにより、このデータを該当ラインのデータとして展開バッファに即時書き込みが可能になる。
【００３１】
このようにして順次、キャラクタの圧縮コードの解凍、展開バッファ２２へのイメージデータの展開が終了すると、描画エンジン２８は描画コントローラ１６を介してＲＡＭ１４に格納されたキャラクタ属性テーブルを参照してキャラクタの拡大、縮小、回転、変形等の属性情報に従って、セル参照番号格納ＲＡＭ１８から読み出されたセル参照番号から展開バッファのアドレスを算出する。
【００３２】
算出されたアドレスからキャラクタの色情報を読み出しながら、設定した表示位置に相当するフレームバッファ３２（または３４）のアドレスに描画する。フレームバッファ３２（または３４）に描画している間に、次のキャラクタの解凍、展開処理を進行させる。
表示コントローラ３０は、表示装置３６の表示期間に合わせてフレームバッファ３２（または３４）から表示データを読み出して表示装置３６に送出する。
【００３３】
描画エンジン２８、表示コントローラ３０は、フレーム単位にデータの書き込みと読み出しを行うフレームバッファ３２、３４を切り替えることによって、リアルタイムで画像データをフレームバッファに描画しながら表示装置３６に表示することが可能となる。
【００３４】
【発明の効果】
以上に説明したように本発明によれば、ｎ×ｍドット（ｎ、ｍは共にｙの倍数）で構成される画像データをｙ×ｙドット構成のセルに分割し、セル単位に分割された前記画像データの各セルを行方向に順次、処理対象となるセルと処理済みのセル間の対応するドット同士の比較を行い、ヘッダ及び参照セルの位置情報で構成されるセルと、前記ヘッダ及びｙ×ｙドットデータで構成されるセルとに分離し、更に、前記ヘッダとｙ×ｙドットで構成されるセルをライン単位で分割し、処理対象となるラインと１ライン上に位置する参照ライン間の対応するドット同士を比較し、一致したときに参照ラインが存在したことを示す情報をヘッダに記憶し、参照ラインが存在しないラインをランレングス圧縮するようにしたので、キャラクタデータを格納するマスクＲＯＭの容量を節約することができ、システムのコストの低減が図れる。
【００３５】
また、マスクＲＯＭに格納するキャラクタの画像データを圧縮することにより、ユーザはより多くのキャラクタの画像データをマスクＲＯＭに格納することができ、それ故、より多くのキャラクタを表示装置に表示することが可能になる。
また、マスクＲＯＭへのアクセススピードの影響を抑制することができる。
【００３６】
さらに、本発明の画像データ圧縮方法によりデータ圧縮した画像データを解凍して展開バッファに解凍した画像データを展開する場合において、画像データを解凍する際に該画像データの各セルのヘッダに参照セルが存在する旨の情報が有る場合には前記セル参照番号を登録するのみで次の解凍、展開処理を行い、セルのヘッダに参照セルが存在する旨の情報がない場合には、セル参照番号を登録し、当該セルのデータ圧縮フォーマットに従ってライン単位またはドット単位に解凍して該解凍した画像データを前記展開バッファに展開するようにしたので、展開処理スピードの向上に伴い、全体の描画性能を向上させることができる。
【図面の簡単な説明】
【図１】  本発明に係る画像データの圧縮方法の基本概念を示す説明図。
【図２】  キャラクタを示す画像データをセル単位に分解した際のセルの構成を示す説明図。
【図３】  キャラクタを示す画像データをセル単位に分解し、位置情報と共に示す説明図。
【図４】  本発明の実施の形態に係る画像データの圧縮方法に使用する圧縮フォーマットを示す説明図。
【図５】  本発明の実施の形態に係る画像表示制御装置の構成を示すブロック図。
【図６】  各キャラクタの属性データを示すキャラクタ属性テーブルの内容を示す説明図。
【図７】  図５に示す表示装置に表示されるキャラクタの表示例を示す説明図。
【図８】  図５に示す画像表示制御装置におけるマスクＲＯＭの記憶内容を示す説明図。
【図９】  従来の画像表示制御装置の構成を示すブロック図。
【符号の説明】
１０…マスクＲＯＭ、１２…ＲＯＭインターフェース、１４…ＲＡＭ、１６…描画コントローラ、１８、２０…セル参照番号格納ＲＡＭ、２２、２４…展開バッファ、２６…解凍エンジン、２８…描画エンジン、３０…表示コントローラ、３２、３４…フレームバッファ、３６…表示装置
【図１】
0003778068.tif 000002
【図２】
0003778068.tif 000003
【図３】
0003778068.tif 000004
【図４】
0003778068.tif 000005
【図５】
0003778068.tif 000006
【図６】
0003778068.tif 000007
【図７】
0003778068.tif 000008
【図８】
0003778068.tif 000009
【図９】
0003778068.tif 000010