(57)【要約】８行８列の画素配列からなる原画像を再現するための画像データを生成する。４通りの分割レベルｎ＝０〜３を定義し、原画像を２２ｎ個のブロックに分割し、合計８５個のブロックとそのアドレスを定義する。各ブロックに含まれる原画像上の所定の１画素を当該ブロックについての代表画素と定め、各ブロックについての代表画素のもつ画素値を当該ブロックの画素値とする。合計８５個のブロックのそれぞれについて、当該ブロックの分割レベル、アドレス、画素値を示す単位画像データを定義する。合計８５個の単位画像データの中から、「同一位置を示すデータが複数あるときには、より分割の細かいデータの画素値を用いる」という条件下で原画像を再現することが可能な複数組の単位画像データを抽出する。特定の単位画像データについて、抽出すべきか否かの判定は、「この特定の単位画像データの画素値」と、「この特定の単位画像データのブロックを包含し、分割が１段階だけ粗い単位画像データの画素値」と、を比較し、両者が同一でない場合には抽出する、という基準で行う。
2002091301.tif 000002
【特許請求の範囲】
【請求項１】
所定の画素値をもった多数の画素を並べた二次元画素配列により表現される原画像に基づいて、この原画像を再現するための画像データを生成する方法であって、
前記二次元画素配列を複数のブロックに分割する分割態様を複数通り定義し、このとき、各分割態様ごとにそれぞれ分割の細かさが異なるようにし、各分割態様を分割の細かさを示す分割レベルによって特定できるようにする分割レベル定義段階と、
個々の分割態様ごとにそれぞれのブロックを示すためのアドレスを定義するアドレス定義段階と、
各ブロックに含まれる原画像上の所定の１画素を当該ブロックについての代表画素と定め、各ブロックについての代表画素のもつ画素値を当該ブロックの画素値と定義する画素値定義段階と、
特定の分割レベルおよび特定のアドレスによって定まる特定のブロック内の画像を示すための画像データとして、前記特定の分割レベル、前記特定のアドレス、前記特定のブロックの画素値、を有する単位画像データを定義する画像データ定義段階と、
を有することを特徴とする画像データの生成方法。
【請求項２】
請求項１に記載の画像データの生成方法において、
分割レベル定義段階において、分割の細かさが段階的に異なってゆく複数の分割レベルを定義するようにし、第ｋ番目の分割レベルとこれより１段階分割が細かい第（ｋ＋１）番目の分割レベルとに関して、第ｋ番目の分割レベルで示される分割態様によって得られた１つのブロックを更に複数に分割することによって、第（ｋ＋１）番目の分割レベルで示される分割態様による複数のブロックが得られるようにし、第（ｋ＋１）番目の分割レベルで示される分割態様によって得られるブロックが、第ｋ番目の分割レベルで示される分割態様によって得られるブロックに包含されるようにし、複数の分割レベルに応じた階層構造をもった多数のブロックが定義されるようにすることを特徴とする画像データの生成方法。
【請求項３】
請求項２に記載の画像データの生成方法において、
分割レベル定義段階で定義された全分割態様によって得られる全ブロックについての単位画像データの中から、原画像を再現する際の条件に応じて、所定の単位画像データを抽出し、抽出した単位画像データ群を「前記原画像を再現するための画像データ」として出力する画像データ抽出段階を更に有することを特徴とする画像データの生成方法。
【請求項４】
請求項３に記載の画像データの生成方法において、
原画像を再現する際の条件として、「平面上の同一位置の画素値を示す複数の単位画像データが存在する場合には、分割の粗い単位画像データより分割の細かい単位画像データの画素値を用いる」という条件を設定し、
画像データ抽出段階では、前記条件下で前記原画像を再現することが可能になるように、複数の単位画像データの中から複数組の単位画像データを抽出し、抽出した単位画像データ群を「前記原画像を再現するための画像データ」として出力することを特徴とする画像データの生成方法。
【請求項５】
請求項４に記載の画像データの生成方法おいて、
画像データ抽出段階において、抽出候補となる複数の単位画像データについて、分割の粗い単位画像データから分割の細かい単位画像データに向けて順に、抽出すべきか否かを判定する処理を、「抽出候補となる単位画像データによって示される領域内の画像が、既に抽出済みの単位画像データによって再現される画像と同一である場合には抽出せず、同一でない場合には抽出する」という判定基準に基づいて行うことを特徴とする画像データの生成方法。
【請求項６】
請求項５に記載の画像データの生成方法において、
抽出候補となる特定の単位画像データについての判定を行う際に、「前記特定の単位画像データの画素値」と、「前記特定の単位画像データのブロックを包含し、分割が１段階だけ粗い単位画像データの画素値」と、を比較し、両者が同一である場合には抽出せず、同一でない場合には抽出する、という判定を行うことを特徴とする画像データの生成方法。
【請求項７】
請求項３〜６のいずれかに記載の画像データの生成方法において、
画像データ抽出段階において、階層構造をもった多数のブロックのうち、第１のブロックおよびこれに包含されるブロックからなる第１グループのブロック群と、第２のブロックおよびこれに包含されるブロックからなる第２グループのブロック群とについて、前記第１グループのブロック群についての各単位画像データと、前記第２グループのブロック群についての各単位画像データとが一致する場合に、前記第１グループのブロック群についての各単位画像データの集合に識別コードを定義し、前記第２グループのブロック群についての各単位画像データの代わりに、前記識別コードを抽出することを特徴とする画像データの生成方法。
【請求項８】
請求項３〜６のいずれかに記載の画像データの生成方法において、
第１の原画像を再現するための第１の画像データと第２の原画像を再現するための第２の画像データとを生成する際に、前記第１の原画像について定義された多数のブロックのうちの第１のブロックおよびこれに包含されるブロックからなる第１グループのブロック群と、前記第２の原画像について定義された多数のブロックのうちの第２のブロックおよびこれに包含されるブロックからなる第２グループのブロック群とについて、前記第１グループのブロック群についての各単位画像データと、前記第２グループのブロック群についての各単位画像データとが一致する場合に、前記第１グループのブロック群についての各単位画像データの集合に識別コードを定義し、前記第２グループのブロック群についての各単位画像データの代わりに、前記識別コードを抽出することを特徴とする画像データの生成方法。
【請求項９】
請求項３〜８のいずれかに記載の画像データの生成方法において、
分割レベル定義段階において、原画像を包含する二次元画素配列全体を１つのブロックとする最も粗い分割態様から、前記二次元画素配列の個々の画素を１つのブロックとする最も細かな分割態様に至るまで、分割の細かさが異なる複数の分割態様を定義することを特徴とする画像データの生成方法。
【請求項１０】
請求項９に記載の画像データの生成方法において、
分割レベルｎで示される分割態様として、二次元画素配列を縦横にそれぞれ２ｎ分割することにより２２ｎ個のブロックを得る分割態様を定義し、ｎ＝１，２，…，ｉ，…Ｎについて合計Ｎ通りの分割態様を定義し、原画像を包含する二次元画素配列として、縦および横にそれぞれ２ｎ個の画素を配置した正方画素配列を用いることを特徴とする画像データの生成方法。
【請求項１１】
請求項１０に記載の画像データの生成方法において、
アドレス定義段階において、分割レベルｎ＝１で示される分割態様において得られる４個のブロックについては、それぞれ、００，０１，１０，１１なる２ビットからなるアドレスを定義し、分割レベルｎ＝ｉで示される分割態様において得られる２２ｉ個のブロックについては、分割レベルｎ＝（ｉ−１）で示される分割態様において得られる２２（ｉ−１）個のブロックを示すアドレスの下位に、００，０１，１０，１１のうちのいずれかを付加してなるアドレスを定義することを特徴とする画像データの生成方法。
【請求項１２】
請求項１１に記載の画像データの生成方法において、
分割レベルｎ＝１以上の各ブロックについての代表画素を定める際に、当該ブロックのアドレスの末尾に、当該アドレスの末尾２桁と同一の２ビットを必要な回数だけくり返し付加することにより、原画像を構成する１画素と同等の大きさをもったブロックのアドレスを得る演算を行い、得られたアドレスで示されるブロックに対応する位置の画素を代表画素と定めることを特徴とする画像データの生成方法。
【請求項１３】
請求項１０に記載の画像データの生成方法において、
原画像を再現する際の条件として、「縦横のアスペクト比が１：１とはならない表示画面に表示する」という条件を設定し、
画像データ抽出段階では、前記条件下で前記原画像を再現することが可能になるように、２２ｎ個の画素からなる正方画素配列のうちの一部に前記表示画面のアスペクト比をもった有効領域を定義し、実質的にこの有効領域内の画像情報を示すのに必要な複数組の単位画像データを抽出し、抽出した単位画像データ群を「前記原画像を再現するための画像データ」として出力することを特徴とする画像データの生成方法。
【請求項１４】
請求項１〜１３のいずれかに記載の画像データの生成方法において、
分割レベル、アドレス、および画素値を、それぞれビットにより表し、分割レベルを構成するビット長を固定長にするとともに、アドレスを構成するビット長と画素値を構成するビット長との和を固定長とし、分割レベルに基づいてアドレスを構成するビット長の認識を行うことができるようにしたことを特徴とする画像データの生成方法。
【請求項１５】
請求項１〜１３のいずれかに記載の画像データの生成方法において、
単位画像データが、少なくともアドレスを示すビットと画素値を示すビットとによって構成され、分割レベルを示す情報が、前記アドレスを示すビットのビット長としてを表現されていることを特徴とする画像データの生成方法。
【請求項１６】
請求項１〜１５のいずれかに記載の画像データの生成方法において、
画像データ抽出段階において、分割の粗い単位画像データから分割の細かい単位画像データへと、抽出された単位画像データを順に出力することを特徴とする画像データの生成方法。
【請求項１７】
請求項１〜１６のいずれかに記載の画像データの生成方法において、
動画を構成するために提示順序が定まった複数枚の静止画像を用意し、個々の静止画像を原画像としてそれぞれ単位画像データ群を生成することにより、動画を再現するための画像データを生成することを特徴とする画像データの生成方法。
【請求項１８】
請求項１７に記載の画像データの生成方法において、
個々の静止画像についての単位画像データ群を生成する際に、先行する静止画像との差分画像を原画像として単位画像データ群の生成を行うことを特徴とする画像データの生成方法。
【請求項１９】
請求項１〜１８のいずれかに記載の画像データの生成方法において、
画素値定義段階において、所定の基準よりも粗い分割態様によって得られたブロックについては、当該ブロック内の代表画素のもつ画素値の代わりに、予め定められた背景用画素値を、当該ブロックの画素値と定義することを特徴とする画像データの生成方法。
【請求項２０】
請求項１〜１９のいずれかに記載の画像データの生成方法をコンピュータを用いて実行するためのプログラムまたはこのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
技  術  分  野
本発明は、多数の画素を並べた二次元画素配列により表現される原画像に基づいて、この原画像を再現するための画像データを生成する方法に関し、特に、電光掲示板、広告表示板などの大型の表示装置を駆動するのに適した画像データを生成する方法に関する。
背  景  技  術
電光掲示板や広告表示板など、壁掛型の表示装置は、街頭において不特定多数の者に情報を提示する手段として広く用いられている。これらの表示装置は、通常、１画素分の表示素子をマトリックス状に多数配列して二次元画素配列を構成し、各表示素子を電力で駆動して、その表示態様を変化させることにより情報の表示を行っている。たとえば、電光掲示板では、１画素分の表示素子として１個の電球を用い、この電球を縦横に配列し、特定の位置の電球を発光させることにより、文字や画像の表示を行う機能を有する。最近では、電球の代わりに発光ダイオードなどを用いた電光掲示板が普及している。
また、広告表示板などでは、個々の画素を構成する表示素子として、パネル式表示素子を利用したものも用いられている。このパネル式表示素子は、それ自身が発光する機能をもっているわけではないが、複数の表示面を有しており、実際には、そのいずれか１面だけが提示されることになる。通常は、モータなどの回転機構を利用して、提示される表示面を選択することができるようになっており、各画素ごとに提示する表示面を選択すれば、全体として、文字や画像の表示を行うことが可能になる。
このように、電力による駆動で１画素分の表示態様を変化させる機能をもった表示素子を、マトリックス状に多数配列することにより二次元画素配列を構成し、この二次元画素配列上に情報の表示を行う具体的な表示装置は、たとえば、特許協力条約に基づく国際公開第ＷＯ９６／１０２４４号公報や第ＷＯ９７／２５７０５号公報に開示されており、これらの表示装置を駆動するのに適した画像データフォーマットは、国際公開第ＷＯ９７／３６２７９号公報に開示されている。
本発明は、二次元画素配列により表現される原画像に基づいて、この原画像を上述したような種々の表示装置によって再現するための画像データを生成する方法を提供することを目的とする。
発  明  の  開  示
（１）  本発明の第１の態様は、所定の画素値をもった多数の画素を並べた二次元画素配列により表現される原画像に基づいて、この原画像を再現するための画像データを生成する方法において、
二次元画素配列を複数のブロックに分割する分割態様を複数通り定義し、このとき、各分割態様ごとにそれぞれ分割の細かさが異なるようにし、各分割態様を分割の細かさを示す分割レベルによって特定できるようにする分割レベル定義段階と、
個々の分割態様ごとにそれぞれのブロックを示すためのアドレスを定義するアドレス定義段階と、
各ブロックに含まれる原画像上の所定の１画素を当該ブロックについての代表画素と定め、各ブロックについての代表画素のもつ画素値を当該ブロックの画素値と定義する画素値定義段階と、
特定の分割レベルおよび特定のアドレスによって定まる特定のブロック内の画像を示すための画像データとして、前記特定の分割レベル、前記特定のアドレス、前記特定のブロックの画素値、を有する単位画像データを定義する画像データ定義段階と、
を行うようにしたものである。
（２）  本発明の第２の態様は、上述の第１の態様に係る画像データの生成方法おいて、
分割レベル定義段階において、分割の細かさが段階的に異なってゆく複数の分割レベルを定義するようにし、第ｋ番目の分割レベルとこれより１段階分割が細かい第（ｋ＋１）番目の分割レベルとに関して、第ｋ番目の分割レベルで示される分割態様によって得られた１つのブロックを更に複数に分割することによって、第（ｋ＋１）番目の分割レベルで示される分割態様による複数のブロックが得られるようにし、第（ｋ＋１）番目の分割レベルで示される分割態様によって得られるブロックが、第ｋ番目の分割レベルで示される分割態様によって得られるブロックに包含されるようにし、複数の分割レベルに応じた階層構造をもった多数のブロックが定義されるようにしたものである。
（３）  本発明の第３の態様は、上述の第２の態様に係る画像データの生成方法おいて、
分割レベル定義段階で定義された全分割態様によって得られる全ブロックについての単位画像データの中から、原画像を再現する際の条件に応じて、所定の単位画像データを抽出し、抽出した単位画像データ群を「原画像を再現するための画像データ」として出力する画像データ抽出段階を更に行うようにしたものである。
（４）  本発明の第４の態様は、上述の第３の態様に係る画像データの生成方法おいて、
原画像を再現する際の条件として、「平面上の同一位置の画素値を示す複数の単位画像データが存在する場合には、分割の粗い単位画像データより分割の細かい単位画像データの画素値を用いる」という条件を設定し、
画像データ抽出段階では、この条件下で原画像を再現することが可能になるように、複数の単位画像データの中から複数組の単位画像データを抽出し、抽出した単位画像データ群を「原画像を再現するための画像データ」として出力するようにしたものである。
（５）  本発明の第５の態様は、上述の第４の態様に係る画像データの生成方法おいて、
画像データ抽出段階において、抽出候補となる複数の単位画像データについて、分割の粗い単位画像データから分割の細かい単位画像データに向けて順に、抽出すべきか否かを判定する処理を、「抽出候補となる単位画像データによって示される領域内の画像が、既に抽出済みの単位画像データによって再現される画像と同一である場合には抽出せず、同一でない場合には抽出する」という判定基準に基づいて行うようにしたものである。
（６）  本発明の第６の態様は、上述の第５の態様に係る画像データの生成方法おいて、
抽出候補となる特定の単位画像データについての判定を行う際に、「この特定の単位画像データの画素値」と、「この特定の単位画像データのブロックを包含し、分割が１段階だけ粗い単位画像データの画素値」と、を比較し、両者が同一である場合には抽出せず、同一でない場合には抽出する、という判定を行うようにしたものである。
（７）  本発明の第７の態様は、上述の第３〜第６の態様に係る画像データの生成方法おいて、
画像データ抽出段階において、階層構造をもった多数のブロックのうち、第１のブロックおよびこれに包含されるブロックからなる第１グループのブロック群と、第２のブロックおよびこれに包含されるブロックからなる第２グループのブロック群とについて、第１グループのブロック群についての各単位画像データと、第２グループのブロック群についての各単位画像データとが一致する場合に、第１グループのブロック群についての各単位画像データの集合に識別コードを定義し、第２グループのブロック群についての各単位画像データの代わりに、定義した識別コードを抽出するようにしたものである。
（８）  本発明の第８の態様は、上述の第３〜第６の態様に係る画像データの生成方法おいて、
第１の原画像を再現するための第１の画像データと第２の原画像を再現するための第２の画像データとを作成する際に、第１の原画像について定義された多数のブロックのうちの第１のブロックおよびこれに包含されるブロックからなる第１グループのブロック群と、第２の原画像について定義された多数のブロックのうちの第２のブロックおよびこれに包含されるブロックからなる第２グループのブロック群とについて、第１グループのブロック群についての各単位画像データと、第２グループのブロック群についての各単位画像データとが一致する場合に、第１グループのブロック群についての各単位画像データの集合に識別コードを定義し、第２グループのブロック群についての各単位画像データの代わりに、定義した識別コードを抽出するようにしたものである。
（９）  本発明の第９の態様は、上述の第３〜第８の態様に係る画像データの生成方法おいて、
分割レベル定義段階において、原画像を包含する二次元画素配列全体を１つのブロックとする最も粗い分割態様から、二次元画素配列の個々の画素を１つのブロックとする最も細かな分割態様に至るまで、分割の細かさが異なる複数の分割態様を定義するようにしたものである。
（１０）  本発明の第１０の態様は、上述の第９の態様に係る画像データの生成方法おいて、
分割レベルｎで示される分割態様として、二次元画素配列を縦横にそれぞれ２ｎ分割することにより２２ｎ個のブロックを得る分割態様を定義し、ｎ＝１，２，…，ｉ，…Ｎについて合計Ｎ通りの分割態様を定義し、原画像を包含する二次元画素配列として、縦および横にそれぞれ２ｎ個の画素を配置した正方画素配列を用いるようにしたものである。
（１１）  本発明の第１１の態様は、上述の第１０の態様に係る画像データの生成方法おいて、
アドレス定義段階において、分割レベルｎ＝１で示される分割態様において得られる４個のブロックについては、それぞれ、００，０１，１０，１１なる２ビットからなるアドレスを定義し、分割レベルｎ＝ｉで示される分割態様において得られる２２ｉ個のブロックについては、分割レベルｎ＝（ｉ−１）で示される分割態様において得られる２２（ｉ−１）個のブロックを示すアドレスの下位に、００，０１，１０，１１のうちのいずれかを付加してなるアドレスを定義するようにしたものである。
（１２）  本発明の第１２の態様は、上述の第１１の態様に係る画像データの生成方法おいて、
分割レベルｎ＝１以上の各ブロックについての代表画素を定める際に、当該ブロックのアドレスの末尾に、当該アドレスの末尾２桁と同一の２ビットを必要な回数だけくり返し付加することにより、原画像を構成する１画素と同等の大きさをもったブロックのアドレスを得る演算を行い、得られたアドレスで示されるブロックに対応する位置の画素を代表画素と定めるようにしたものである。
（１３）  本発明の第１３の態様は、上述の第１０の態様に係る画像データの生成方法おいて、
原画像を再現する際の条件として、「縦横のアスペクト比が１：１とはならない表示画面に表示する」という条件を設定し、
画像データ抽出段階では、この条件下で原画像を再現することが可能になるように、２２ｎ個の画素からなる正方画素配列のうちの一部に表示画面のアスペクト比をもった有効領域を定義し、実質的にこの有効領域内の画像情報を示すのに必要な複数組の単位画像データを抽出し、抽出した単位画像データ群を「原画像を再現するための画像データ」として出力するようにしたものである。
（１４）  本発明の第１４の態様は、上述の第１〜第１３の態様に係る画像データの生成方法おいて、
分割レベル、アドレス、および画素値を、それぞれビットにより表し、分割レベルを構成するビット長を固定長にするとともに、アドレスを構成するビット長と画素値を構成するビット長との和を固定長とし、分割レベルに基づいてアドレスを構成するビット長の認識を行うことができるようにしたものである。
（１５）  本発明の第１５の態様は、上述の第１〜第１３の態様に係る画像データの生成方法おいて、
単位画像データが、少なくともアドレスを示すビットと画素値を示すビットとによって構成され、分割レベルを示す情報が、前記アドレスを示すビットのビット長としてを表現されていることを特徴とする画像データの生成方法。
（１６）  本発明の第１６の態様は、上述の第１〜第１５の態様に係る画像データの生成方法おいて、
画像データ抽出段階において、分割の粗い単位画像データから分割の細かい単位画像データへと、抽出された単位画像データを順に出力するようにしたものである。
（１７）  本発明の第１７の態様は、上述の第１〜第１６の態様に係る画像データの生成方法おいて、
動画を構成するために提示順序が定まった複数枚の静止画像を用意し、個々の静止画像を原画像としてそれぞれ単位画像データ群を生成することにより、動画を再現するための画像データを生成するようにしたものである。
（１８）  本発明の第１８の態様は、上述の第１７の態様に係る画像データの生成方法おいて、
個々の静止画像についての単位画像データ群を生成する際に、先行する静止画像との差分画像を原画像として単位画像データ群の生成を行うようにしたものである。
（１９）  本発明の第１９の態様は、上述の第１〜第１８の態様に係る画像データの生成方法おいて、
画素値定義段階において、所定の基準よりも粗い分割態様によって得られたブロックについては、当該ブロック内の代表画素のもつ画素値の代わりに、予め定められた背景用画素値を、当該ブロックの画素値と定義するようにしたものである。
（２０）  本発明の第２０の態様は、上述の第１〜第１９の態様に係る画像データの生成方法をコンピュータを用いて実行するためにプログラムを用意し、このプログラムをコンピュータ読み取り可能な記録媒体に記録して配付できるようにしたものである。
発明を実施するための最良の形態
§１．本発明で生成される画像データの基本フォーマット
本発明に係る画像データの生成方法は、所定の画素値をもった多数の画素を並べた二次元画素配列により表現される原画像に基づいて、この原画像を再現するための画像データを生成することを目的とするものである。本発明に係る方法によって生成される画像データは、特に、画素を構成する多数の表示素子をマトリックス状に配列してなる表示装置を駆動するのに適している。このような表示装置では、個々の表示素子は、電力による駆動で１画素分の表示態様を変化させる機能をする。たとえば、一般的な電光掲示板などでは、電球や発光ダイオードが表示素子として用いられている。この他、広告表示板などでは、パネル式表示素子を利用したものも用いられている。このパネル式表示素子は、それ自身が発光する機能をもっているわけではないが、複数の表示面を有しており、実際には、そのいずれか１面だけが提示される。通常は、モータなどの回転機構を利用して、提示される表示面を選択することができるようになっている。
このような表示装置を駆動するために適した画像データの基本フォーマットは、前掲の国際公開第ＷＯ９７／３６２７９号公報に開示されている。本発明は、任意の原画像に基づいて、前掲公報に開示されているフォーマットをもった画像データを生成する新規な方法を提案するものである。そこで、まず、この基本フォーマットの実体について説明を行う。
この基本フォーマットでは、原画像上の画像情報がブロック単位の画像データの集合として表現されることになる。そのために、原画像を構成する二次元画素配列について、複数の分割態様を定義し、個々の分割態様ごとにそれぞれのブロックを示すためのアドレスを定義する。図１は、原画像を構成する二次元画素配列を複数のブロックに分割する４通りの分割態様と、個々の分割態様において得られる各ブロックについて定義されたアドレスを示す図である。各分割態様は、分割レベルｎによって示されている。
図１の第１段目に示されている分割態様は、分割レベルｎ＝０で示される分割態様であり、実際には、何ら分割は行われていない。すなわち、原画像Ｐの全体を含む大きなブロックが１つだけ定義されている。ここでは、説明の便宜上、この原画像Ｐが、画素を縦に２５６個、横に２５６個それぞれ並べることにより構成された合計６５５３６個分の画素からなる二次元画素配列からなるものとしよう。この場合、分割レベルｎ＝０で示される分割態様では、全６５５３６個分の画素を含む大きなブロックが１つだけ定義されることになり、ブロックを特定するためのアドレスは不要である。
一方、図１の第２段目に示されている分割態様は、分割レベルｎ＝１で示される分割態様であり、縦横にそれぞれ２分割ずつ、合計４分割を行ったものである。これにより、二次元画素配列はブロックａ，ｂ，ｃ，ｄの４つに分割される。各ブロックａ〜ｄは、いずれも縦横に１２８×１２８個のマトリックス状に配列された１６３８４個の画素から構成されることになる。また、図１の第３段目に示されている分割態様は、分割レベルｎ＝２で示される分割態様であり、縦横にそれぞれ４分割ずつ、合計１６分割を行ったものである。１６個のブロックは、いずれも縦横に６４×６４個のマトリックス状に配列された４０９６個の画素から構成されることになる。更に、図１の第４段目に示されている分割態様は、分割レベルｎ＝３で示される分割態様であり、縦横にそれぞれ８分割ずつ、合計６４分割を行ったものである。６４個のブロックは、いずれも縦横に３２×３２個のマトリックス状に配列された１０２４個の画素から構成されることになる。
この図１には、分割レベルｎ＝３までしか示されていないが、同様に分割数を増やしてゆけば、最終的に、分割レベルｎ＝８で示される分割態様において、縦横にそれぞれ２５６分割が行われ、６５５３６個のブロックが形成されることになる。別言すれば、この分割レベルｎ＝８の分割態様では、１ブロックが１画素に対応することになる。なお、本明細書では、分割レベルｎの数が大きいほど、「レベルが上」もしくは「レベルが高い」と表現することにし、逆に、分割レベルｎの数が小さいほど、「レベルが下」もしくは「レベルが低い」と表現することにする。
本発明では、このように、原画像を包含する二次元画素配列を複数のブロックに分割する分割態様が複数通り定義され、各分割態様は、分割の細かさを示す分割レベルｎによって特定されることになる。原理的には、分割の細かさが異なる複数通りの分割態様が定義できれば、どのような定義を行ってもかまわないが、実用上は、この図１に示す例のように、分割レベルｎで示される分割態様として、二次元画素配列を縦横にそれぞれ２ｎ分割することにより２２ｎ個のブロックを得る分割態様を定義し、ｎ＝１，２，…，ｉ，…Ｎについて合計Ｎ通りの分割態様を定義するのが好ましい。
このような分割態様を定義すれば、分割の細かさが段階的に異なってゆく複数の分割レベルを定義することができる。しかも、第ｋ番目の分割レベルとこれより１段階分割が細かい第（ｋ＋１）番目の分割レベルとに関して、第ｋ番目の分割レベルで示される分割態様によって得られた１つのブロックを更に複数に分割することによって、第（ｋ＋１）番目の分割レベルで示される分割態様による複数のブロックが得られるようになる。すなわち、第（ｋ＋１）番目の分割レベルで示される分割態様によって得られるブロックが、第ｋ番目の分割レベルで示される分割態様によって得られるブロックに包含されることになり、全体として、複数の分割レベルに応じた階層構造をもった多数のブロックが定義されることになる。
このように、複数通りの分割態様が定義できたら、個々の分割態様ごとにそれぞれのブロックを示すためのアドレスを定義する。図１に示す例では、分割レベルｎ＝０についてはアドレスの定義は行われていないが（単一のブロックしかないため、アドレスは不要である）、分割レベルｎ＝１で示される分割態様において得られる４個のブロックについては、図示のとおり、それぞれ、００，０１，１０，１１なる２ビットからなるアドレスが定義されており、分割レベルｎ＝２で示される分割態様において得られる１６個のブロックについては、図示のとおり、それぞれ、００００，０００１，００１０，００１１，…なる４ビットからなるアドレスが定義されており、分割レベルｎ＝３で示される分割態様において得られる６４個のブロックについては、図示のとおり、それぞれ、００００００，０００００１，…なる６ビットからなるアドレスが定義されている。
結局、この図１に示す実施例では、分割レベルｎ＝ｉで示される分割態様において得られる２２ｉ個のブロックについてのアドレスを、１つ下の分割レベルｎ＝（ｉ−１）で示される分割態様において得られる２２（ｉ−１）個のブロックを示すアドレスの下位に、００，０１，１０，１１のうちのいずれかを付加してなるアドレスによって示すようなアドレス定義が行われていることになる。たとえば、分割レベルｎ＝２で示される分割態様において得られるブロックｅ，ｆ，ｇ，ｈについてのアドレスは、１つ下の分割レベルｎ＝１で示される分割態様において得られるブロックａ（ブロックｅ，ｆ，ｇ，ｈと同じ位置を占めるブロック）を示すアドレス“００”の下位に、それぞれ００，０１，１０，１１を付加したものになっている。ここで、下位にどの２ビットを付加すべきかは、４つのブロックａ，ｂ，ｃ，ｄに対するアドレス定義と同様の方法で決定される。たとえば、４つのブロックｅ，ｆ，ｇ，ｈの相互位置関係は、４つのブロックａ，ｂ，ｃ，ｄの相互位置と等価であるから、ブロックｅのアドレスの下位２ビットは、ブロックａのアドレスと同じ“００”とし、ブロックｆのアドレスの下位２ビットは、ブロックｂのアドレスと同じ“０１”とし、ブロックｇのアドレスの下位２ビットは、ブロックｃのアドレスと同じ“１０”とし、ブロックｈのアドレスの下位２ビットは、ブロックｄのアドレスと同じ“１１”としている。
もちろん、本発明を実施するにあたっては、必ずしも上述のようなアドレス定義を行う必要はないが、演算負担を軽減し、効率的な表示動作を行わせる上では、上述のようなアドレス定義を行うのが好ましい。このようなアドレス定義を行っておけば、特定のブロックのアドレスから下位２ビットを削除すると、１つ下の分割レベルの同じ位置のブロックのアドレスを得ることができる。また、このようなアドレス定義に必要なビット数は、図１に示すように、２ｎビットで示される。また、各分割レベルｎにおける表示分解能、すなわち、得られるブロックの総数は、図１に示されているように、２２ｎとなる。
図２は、上述した個々の分割態様についての分割レベルおよびアドレスのビット表現の一例を示す図である。この例では、分割レベルｎは、４ビットで表現されており、ｎ＝０〜１５までの１６通りの分割態様を定義することができる。一方、各ブロックを示すために必要なアドレスのビット数は、前述したように、個々の分割レベルごとに異なり、一般に、分割レベルが１つ上がるごとに、アドレスは２ビットだけ余分に必要となる。したがって、最も高い分割レベルｎ＝１５では、３０ビットものアドレスが必要になるが、この分割レベルでは、１Ｇもの高精細な表示分解能が得られることになる。
上述したように、本発明では、原画像上の画像情報をブロック単位の画像データの集合として表現することになるが、１つのブロック内の画像情報は、図３に示すようなフォーマットをもった単位画像データによって示される。このフォーマットは、分割レベル、アドレス、画素値をこの順番に羅列したものである。ここで、アドレスの部分のビット長は、図２に示すように、分割レベルに基づいて決定され、分割レベルが高くなればなるほど、アドレスのビット長は長くなる。図２に示すように、分割レベルを４ビットで表現したとすれば、“０００１０１”なるビット列の最初の４ビットは分割レベルｎ＝１を示し、残りの２ビットはアドレス“０１”を示すことになる。したがって、この６ビットのビット列により、図１の分割レベルｎ＝１のブロックｂが特定されることになる。一方、この図３のフォーマットの最後の構成要素である画素値は、このブロック内の原画像を構成する画素の代表画素値であり、当該ブロック内を、この代表画素値に対応した状態で表示すべきことを示している。
結局、図３のフォーマットで記述された１つ単位画像データは、特定の分割レベル、特定のアドレス、特定の画素値によって構成されるデータであり、特定の分割レベルおよび特定のアドレスによって定まる特定のブロック内に、特定の画素値をもった画素が敷き詰められていることを示している。
たとえば、画素値として“０”もしくは“１”の１ビットの情報を割り当てることとし、“０”は消灯、“１”は点灯を意味することにしておけば、１画素に対応する表示素子を１つの電球によって構成し、多数の電球を二次元平面上に縦横に配列してなる表示装置を駆動するのに適した画像データを生成することができる。具体的には、図３に示すフォーマットで表現された“０００１０１１”なる７ビットの単位画像データは、分割レベル“０００１”と、アドレス“０１”と、データ“１”との組み合わせからなるデータということになり、「図１の分割レベルｎ＝１のブロックｂに所属する表示素子（電球）をすべて点灯させる」という指示を示していることになる。
なお、以下、この図３に示すフォーマットに基づく単位画像データを示す場合には、説明の便宜上、「分割レベルを示すビット列／アドレスを示すビット列／画素値を示すビット列」というように、各ビット列の間にスラッシュを入れて表わすことにする。たとえば、上述の７ビットのコマンドは、本明細書中では、“０００１／０１／１”のように示すことにする。もちろん、実際には、ビット列の間のスラッシュは存在しない。
このように、図３に示すフォーマットで記述された単位画像データを用いれば、１画素に対応する表示素子をマトリックス状に配列してなる任意の表示装置に対して、任意の表示指示を与えることが可能である。たとえば、画素値として“０”もしくは“１”の１ビットの情報を割り当て、“０”は消灯、“１”は点灯を意味することにしておけば、“００００／（アドレス無し）／１”なる５ビットのビット列からなる単位画像データは、図１において、「分割レベルｎ＝０のブロックに所属する電球（この表示装置の全電球）をすべて点灯させる」という表示指示を示し、“００１０／００１１／０”なる９ビットのビット列からなる単位画像データは、「分割レベルｎ＝２のブロックｈに所属する電球をすべて消灯させる」という表示指示を示し、“００１１／０１０１０１／１”なる１１ビットのビット列からなる単位画像データは、「分割レベルｎ＝３のブロックｉに所属する電球をすべて点灯させる」という表示指示を示すことになる。もちろん、このようなフォーマットで記述された単位画像データに基づく指示を正しく実行するためには、表示装置内にアドレスを認識し、所定の電球を点灯もしくは消灯させるための制御を行うコントローラを用意しておく必要がある。
続いて、この図３に示すフォーマットで記述された単位画像データ群を用いることにより、原画像上の情報を効率的に表現することができることを実例で示そう。たとえば、図４Ａに示すように、８行８列に並べた合計６４個の画素から構成される二次元画素配列上に、白い画素とグレーの画素とを用いて図示のようなパターンからなる原画像が描かれていたとしよう。ここでは、白い画素の画素値を“０”、グレーの画素の画素値を“１”と定義してみる。このような原画像上の情報を画像データとして示す典型的な方法としては、いわゆるビットマップ形式のフォーマットを用いる方法が知られている。この方法では、合計６４個の全画素についての画素値をコードとして羅列する必要があり、合計６４ビットの画像データが必要になる。
これに対し、本発明に係るフォーマットを用いれば、わずか９組の単位画像データで図４Ａに示すパターンからなる原画像を表現することが可能である。まず、第１の単位画像データとして、図４Ｂの下欄に示すように、“００００／（アドレス無し）／０”なる５ビットのビット列からなる単位画像データを用意する。この単位画像データは、「分割レベルｎ＝０のブロックに所属するすべての画素（この例の場合、６４個の画素すべて）が白（画素値“０”）である」という情報を示しており、図４Ｂの上欄に示すようなブロックを示すことになる。次に第２の単位画像データとして、図４Ｃ下欄に示すように、“０００１／００／１”なる分割レベルｎ＝１に関する単位画像データを用意する。この単位画像データは、図４Ｃ上欄に示すように、「分割レベルｎ＝１の左上ブロック（アドレス“００”）に所属する画素がすべてグレー（画素値“１”）である」という情報を示している。なお、図４Ｃ上欄に破線で示されている他のブロック（右上、左下、右下の各ブロック）に関する情報を示す単位画像データは用意する必要はない。
そして第３の単位画像データとして、図４Ｄの下欄に示すように、“００１０／０１１０／１”、“００１０／１００１／１”、“００１０／１１０１／１”、“００１０／１１１０／１”なる分割レベルｎ＝２に関する単位画像データを用意する。この４組の単位画像データは、図４Ｄの上欄に示すように、「分割レベルｎ＝２の特定の４つのブロックに所属する画素がすべてグレー（画素値“１”）である」という情報を示している。最後に、第４の単位画像データとして、図４Ｅの下欄に示すように、“００１１／０１１１１０／１”、“００１１／１０１１０１／１”、“００１１／１１１１００／１”なる分割レベルｎ＝３に関する単位画像データを用意する。この３組の単位画像データは、図４Ｅの上欄に示すように、「分割レベルｎ＝３の特定の３つのブロックに所属する画素がすべてグレー（画素値“１”）である」という情報を示している。
こうして、図４Ｂ〜図４Ｅのそれぞれ下欄に示されている合計９組の単位画像データが用意できたら、これら９組の単位画像データによって表現される画像を合成することにより、図４Ａに示す原画像が再現できる。ただし、この９組の単位画像データによって表現される画像を合成する際には、「平面上の同一位置の画素値を示す複数の単位画像データが存在する場合には、分割の粗い単位画像データより分割の細かい単位画像データの画素値を用いる」という条件を課すようにする。たとえば、図４Ｂに示す分割レベルｎ＝０の単位画像データ“００００／（アドレス無し）／０”の画素値“０”よりも、図４Ｃに示す分割レベルｎ＝１の単位画像データ“０００１／００／１”の画素値“１”の方が用いられることになるため、図４Ｂの上段に示されている画像（全面が白い画像）のうち、左上の１／４の部分は、図４Ｃの上段に示されている左上の１／４の画像（実線で囲まれたグレーの部分）によって置き換えられることになる。同様に、図４Ｂの上段に示されている画像のうちの他の白い部分の一部も、図４Ｄの上段および図４Ｅの上段のグレーの部分によって置き換えられる。別言すれば、図４Ｂ、図４Ｃ、図４Ｄ、図４Ｅという順番で、各画像を次々と上へ重ねてゆく処理が行われることになる。
こうして、最終的に得られる合成画像は、図４Ａに示す原画像と同じものになる。結局、図４Ｂ〜図４Ｅに示されている９組の単位画像データによって、図４Ａに示す原画像が効率良く再現されたことになる。もっとも、上述の例では、図４Ａに示す原画像を表現するのに必要なビット数のみを比較すると、従来の一般的なビットマップ形式のフォーマットによる表現を利用すれば、合計６４ビットの画像データですむのに対し、本発明に係るフォーマットによる表現を利用すれば、合計８１ビットの画像データが必要になり、本発明に係るフォーマットを利用した方が、より多くのビット数を必要とする結果となっている。しかしながら、これは、図４Ａに示す原画像が、８行８列に並べた合計６４個の画素から構成される単純な画像であるためである。一般に、原画像を包含する二次元画素配列が大きくなればなるほど、従来のビットマップ形式のフォーマットによる表現には膨大なビット数が必要となるので、本発明に係るフォーマットによる表現を用いた方が効率的になる。
また、本発明に係るフォーマットは、ある表示態様から別な表示態様に書き替える指示を与えるための画像データを生成する場合にも効果的である。たとえば、図４Ａに示す原画像が、図５Ａに示す原画像に変化した場合、わずか２つの単位画像データによって、この変化を表現することができる。まず、図５Ｂに示すように、“０００１／００／０”なる分割レベルｎ＝１に関する単位画像データにより、４分割された二次元画素配列の左上のブロックに所属する１６個の画素の画素値がすべて“０”であることを示す。次に、図５Ｃに示すように、“００１１／００１１１１／１”なる分割レベルｎ＝２に関する単位画像データにより、一旦、画素値“０”と定義した１個の画素について、新たに画素値“１”と定義しなおす。すなわち、分割の細かい単位画像データの画素値を優先する合成を行うことになる（図５Ｂおよび図５Ｃは、図５Ａに示されている画像に、各単位画像データに基づく合成を行った状態を示す）。
この図５Ａに示す原画像が、更に、図５Ｄに示す原画像に変化した場合であれば、まず、図５Ｅに示すように、“００００／（アドレス無し）／１”なる分割レベルｎ＝０に関する単位画像データによって、６４個の画素の画素値がすべて“１”であることを示した後、図５Ｆに示すように、“００１０／１１００／０”なる分割レベルｎ＝２に関する単位画像データによって、４個の画素について、新たに画素値“０”と定義しなおせばよい。
このように、本発明に係るフォーマットを利用すれば、分割レベルの異なる単位画像データを適宜組み合わせることにより、原画像の情報を効率的に画像データとして表現することができる。なお、図２に示すように、本発明に係るフォーマットでは、分割レベルｎが大きくなればなるほど、アドレスに必要なビット長は長くなる。このため、これまで述べてきた例では、個々の単位画像データの全ビット長は、分割レベルによって異なる。しかしながら、実用上は、単位画像データのビット長を固定長とする方が取扱いに便利なことが多い。このように、単位画像データを固定長とする場合には、図３に示すフォーマットにおいて、分割レベルのビット長を固定長にするとともに、アドレスのビット長と画素値のビット長との和を固定長にするとよい。
図６は、分割レベルのビット長を４ビットに固定するとともに、アドレス長と画素値用のデータ長との和を３２ビットに固定した場合の個々の分割態様についてのアドレス／画素値のビット割り当てを示す図である。４ビットで表現される分割レベルは、ｎ＝０〜１５もの１６段階のレベルであり、ｎ＝１５における表示分解能は１Ｇにも達し、実用上は十分である。一方、アドレス／画素値は、両方で３２ビットであるため、分割レベルｎが低い場合には、十分な画素値用データ長を確保することができるが、分割レベルｎが高くなってくると、十分な画素値用データ長を確保することができなくなってくる。たとえば、この図６の例では、分割レベルｎ＝０では、画素値用データビットとしては３２ビットという十分なビット長が確保されているのに対し、分割レベルｎ＝１５では、画素値用データビットとしてはわずか２ビットだけしか確保されていない。
しかしながら、この図６のようなビット割り当てを行っても、実用上は何ら問題は生じない。別言すれば、「アドレス長と画素値用データ長との和を固定長にする」というビット割り当て方法は、人間の視覚によるパターン認識特性に適合しているのである。まず、分割レベル０において確保される画素値用データ長「３２ビット」は、カラー画像の表示を行う場合にも十分な長さである。たとえば、１画素の画素値がＲＧＢの三原色のそれぞれについての２５６段階の階調値として表現されていたとしよう。この場合、ＲＧＢの三原色を用いていわゆるフルカラー（１６７０万色）の表現が可能になるが、１色の階調表現には８ビットのデータがあればよいので、１画素の画素値を表現するには、２４ビットのデータがあれば足りる。上述の「３２ビット」という画素値用データ長は、このようなフルカラー表示を行う上でも十分である。一方、分割レベル１５において確保されるデータ長「２ビット」では、わずか４種類の画素値しか表現することはできないが、この分割レベル１５を用いて表示する領域は、全表示画面に比べて非常に微細な領域であり、４種類の画素値による表現しか選択できなくても、人間の視覚によるパターン認識を行う上では違和感は生じないのである（後述する§３（２）を参照）。
図７は、種々の分割態様の単位画像データを混在させて表現した画像の一例を示す図である。この画像のうち、左上の領域は分割レベル１（データ長：３０ビット）、右上の領域は分割レベル２（データ長：２８ビット）、左下の領域は分割レベル３（データ長：２６ビット）、右下の領域は分割レベル４（データ長：２４ビット）で表示されている。ここでは、面積の広いブロックほど、割り当てられたデータ長は長くなっており、より精細な色表現が可能になっており、逆に、面積の狭いブロックほど、割り当てられたデータ長は短くなり、色表現が粗くなっていることがわかる。この特性は、人間の視覚によるパターン認識に合致する。すなわち、人間の目は、同一色で着色されている広い領域についてはその色表現に敏感であるが、面積の小さい微細な領域については鈍感になるので、分割レベルの高い微小領域について短いデータ長による表現を行っても違和感は生じないのである。
なお、この図６に示す各分割レベルの単位画像データは、いずれも合計３６ビットのビット列から構成されるが、まず、最初の４ビットによって分割レベルｎが認識され、続く３２ビットのうち、先頭から２ｎビット目までがアドレスを示すビットとして認識され、残りが画素値を示すビットとして認識されることになる。また、この例では、分割レベルｎを示すのに、４ビットのみを用いているが、この分割レベルの情報は、誤認識すると後続するアドレスおよび画素値にも影響を与える重要な情報であるため、実用上は、エラーコードを付加したり、同じ情報を２回繰り返したりして、冗長性をもたせた表現をするのが好ましい。特に、分割レベルｎ＝０の単位画像データや、その他の分割レベルの低い単位画像データは、再現される画像の全画面もしくは大きな領域部分に影響を与える単位画像データになるので、種々の方法で冗長性をもたせるようにするのが好ましい。
§２．本発明に係る画像データの基本的な生成方法
上述の§１では、本発明に係る方法によって生成される画像データの基本的なフォーマットおよびその利点について述べたが、このようなフォーマットで記述された画像データを用いて、表示装置を駆動する方法は、既に、前掲の国際公開第ＷＯ９７／３６２７９号公報に開示されている公知の方法である。本発明の意図するところは、任意の原画像に基づいて、この原画像を再現するための画像データ（§１で述べたフォーマットで表現された画像データ）を生成することにある。
たとえば、図８に示すような８行８列に並べた合計６４個の画素から構成される二次元画素配列上に定義された原画像Ｐ０に基づいて、この原画像Ｐ０を再現するための画像データを生成する場合を考えてみる。ここでは、説明の便宜上、この二次元画素配列における第ｉ行目、第ｊ列目に位置する画素を画素Ｐ（ｉ，ｊ）と呼ぶことにし、当該画素のもつ画素値をＱ（ｉ，ｊ）と呼ぶことにする。たとえば、図８において、左上隅の画素Ｐ（１，１）は画素値Ｑ（１，１）を有する画素であり、右下隅の画素Ｐ（８，８）は画素値Ｑ（８，８）を有する画素である。
さて、この図８に示す二次元画素配列について、図１に示すような４種類の分割レベルｎ＝０〜３を定義すれば、図９Ａ〜図９Ｄに示すような多数のブロックを定義することができる。すなわち、図９Ａに示す分割レベルｎ＝０では、１個のブロックＢ（０）が定義され、図９Ｂに示す分割レベルｎ＝１では、４個のブロックＢ（００）〜Ｂ（１１）が定義され、図９Ｃに示す分割レベルｎ＝２では、１６個のブロックＢ（００００）〜Ｂ（１１１１）が定義され、図９Ｄに示す分割レベルｎ＝３では、６４個のブロックＢ（００００００）〜Ｂ（１１１１１１）が定義されることになり、合計８５個のブロックを定義することができる。なお、ここでは、分割レベルｎ＝１以上のブロックについては、「Ｂ（当該ブロックのアドレス）」なる標記を行っている。本発明に係る画像データは、図３に示すフォーマットをもった単位画像データから構成されており、この１つの単位画像データは、１つのブロックに対応する。すなわち、図３に示すフォーマットにおける分割レベルおよびアドレスによって、上述した８５個のブロックのうちの１つのブロックが特定されることになり、１つの単位画像データは、この１つのブロックについての画素値を示すデータに他ならない。
なお、本発明では、原画像を包含する二次元画素配列全体を１つのブロックとする最も粗い分割態様から、二次元画素配列の個々の画素を１つのブロックとする最も細かな分割態様に至るまで、分割の細かさが異なる複数の分割態様を定義すればよい。たとえば、原画像を包含する二次元画素配列が、図８に示すように８行８列の画素配列であった場合は、分割レベルｎ＝０で示される分割態様（二次元画素配列全体を１つのブロックとする最も粗い分割態様）から、分割レベルｎ＝３で示される分割態様（二次元画素配列の個々の画素を１つのブロックとする最も細かな分割態様）に至るまで、４種類の分割レベルにわたって分割態様を定義すればよい。
さて、図８に示すような原画像Ｐ０の情報を、図３に示すフォーマットで記述された複数の単位画像データによって効率的に表現するためには、解決すべき２つの課題がある。第１の課題は、各ブロックの画素値をどのようにして決定するかという点である。たとえば、図９Ａに示すブロックＢ（０）についての単位画像データを生成する場合、分割レベルおよびアドレスは一義的に決定することができる（分割レベルは“０００１”、アドレスは“なし”）。しかし、画素値を決定するためには、何らかのアルゴリズムを定めておく必要がある。第２の課題は、上述した８５個のブロックのうちのいずれのブロックについての単位画像データを、原画像Ｐ０を再現するための画像データとするか、という点である。§１で実例を示したように、本発明に係るフォーマットによって記述された画像データは、一般に、原画像の解像度が高くなればなるほど、ビットマップ形式のフォーマットで記述された画像データに比べて、画像情報を効率的に表現することができる。しかしながら、原画像の情報の効率的な表現を可能にするためには、できるだけ少ないブロックによって（別言すれば、できるだけ少ない単位画像データによって）、原画像を再現できるようにする必要がある。たとえば、図４Ａに示す原画像の情報を表現する一例として、図４Ｂ〜図４Ｅには、合計９組のブロック（単位画像データ）を用いる例を示した。図４Ａに示す例のように、８行８列の二次元画素配列からなる原画像の場合、上述したように、合計８５個のブロック（単位画像データ）を定義することが可能であるが、図４Ｂ〜図４Ｅに示す例では、この合計８５個の中から９組を抽出し、図４Ａに示す原画像を再現するための画像データとして用いていることになる。同一の原画像を再現するための単位画像データの組み合わせは、必ずしも１通りではなく、合計８５個の単位画像データの中からどの単位画像データを抽出するかによって、最終的に得られる画像データの内容は異なってくる。
本発明では、上述した第１の課題、すなわち、各ブロックの画素値をどのようにして決定するかという点については、各ブロックに含まれる原画像上の所定の１画素を当該ブロックについての代表画素と定め、各ブロックについての代表画素のもつ画素値を当該ブロックの画素値と定義する、という方法を採ることとした。たとえば、図９Ａに示すブロックＢ（０）の場合、このブロックに含まれる原画像上の画素は、図８に示す原画像Ｐ０を構成する６４個の画素すべてであるので、この６４個の画素のうちの１個を代表画素と定め、この代表画素のもつ画素値をブロックＢ（０）の画素値と定義することになる。代表画素は、６４個の画素のうちのいずれの画素でもかまわない。たとえば、左上隅の画素を代表画素にすると定めておけば、図８に示す画素Ｐ（１，１）がブロックＢ（０）の代表画素ということになり、この代表画素Ｐ（１，１）のもつ画素値Ｑ（１，１）がブロックＢ（０）の画素値として定義されることになる。
一方、図９Ｂに示すブロックＢ（００）〜Ｂ（１１）の場合、各ブロックに含まれる原画像上の画素は、図８に示す原画像Ｐ０を４分割した領域を構成する１６個の画素であるので、個々のブロックごとに、それぞれ１６個の画素のうちの１個を代表画素と定め、この代表画素のもつ画素値を各ブロックＢ（００）〜Ｂ（１１）の画素値と定義することになる。たとえば、ブロックＢ（００）の場合であれば、図８に示す１６個の画素Ｐ（１，１）〜Ｐ（１，４），Ｐ（２，１）〜Ｐ（２，４），Ｐ（３，１）〜Ｐ（３，４），Ｐ（４，１）〜Ｐ（４，４）のうちのいずれか１個の画素が代表画素と定められる。代表画素は、１６個の画素のうちのいずれの画素でもかまわないが、ここでは、次のような基準で代表画素の選出を行うようにしている。すなわち、ブロックのアドレスが、“００”であった場合には、左上隅の画素を代表画素とし、ブロックのアドレスが、“０１”であった場合には、右上隅の画素を代表画素とし、ブロックのアドレスが、“１０”であった場合には、左下隅の画素を代表画素とし、ブロックのアドレスが、“１１”であった場合には、右下隅の画素を代表画素とする。その結果、画素Ｐ（１，１）がブロックＢ（００）の代表画素になり、その画素値Ｑ（１，１）がブロックＢ（００）の画素値になる。また、画素Ｐ（１，８）がブロックＢ（０１）の代表画素になり、その画素値Ｑ（１，８）がブロックＢ（０１）の画素値になる。同様に、画素Ｐ（８，１）がブロックＢ（１０）の代表画素になり、その画素値Ｑ（８，１）がブロックＢ（１０）の画素値になる。更に、画素Ｐ（８，８）がブロックＢ（１１）の代表画素になり、その画素値Ｑ（８，８）がブロックＢ（１１）の画素値になる。
分割レベルｎ＝２以上のブロックについても、同様に、各ブロックに含まれる原画像上の所定の１画素が当該ブロックについての代表画素と定められ、各ブロックについての代表画素のもつ画素値が当該ブロックの画素値と定義される。この場合も、どの画素を代表画素として選出してもかまわないが、ここでは、ブロックのアドレスの末尾２桁が、“００”であった場合には、左上隅の画素を代表画素とし、“０１”であった場合には、右上隅の画素を代表画素とし、“１０”であった場合には、左下隅の画素を代表画素とし、“１１”であった場合には、右下隅の画素を代表画素とする、という基準で代表画素の選出を行っている。その結果、たとえば、図９Ｃに示すブロックＢ（００００）については、アドレスの末尾２桁が“００”であるため、このブロック内の左上隅の画素Ｐ（１，１）が代表画素になり、その画素値Ｑ（１，１）がブロックＢ（００００）の画素値になる。また、図９Ｃに示すブロックＢ（０１０１）については、アドレスの末尾２桁が“０１”であるため、このブロック内の右上隅の画素Ｐ（１，８）が代表画素になり、その画素値Ｑ（１，８）がブロックＢ（０１０１）の画素値になる。同様に、図９Ｃに示すブロックＢ（１０１０）については、アドレスの末尾２桁が“１０”であるため、このブロック内の左下隅の画素Ｐ（８，１）が代表画素になり、その画素値Ｑ（８，１）がブロックＢ（１０１０）の画素値になる。更に、図９Ｃに示すブロックＢ（１１１１）については、アドレスの末尾２桁が“１１”であるため、このブロック内の右下隅の画素Ｐ（８，８）が代表画素になり、その画素値Ｑ（８，８）がブロックＢ（１１１１）の画素値になる。なお、図９Ｄに示す各ブロックＢ（００００００）〜Ｂ（１１１１１１）は、図８に示す二次元画素配列の個々の画素と同一になるので、対応する各画素の画素値そのものが、各ブロックの画素値になる。
図１０は、図８に示す原画像について定義された、分割レベルｎ＝０〜３で示される合計８５個のブロックＢ（０）〜Ｂ（１１１１１１）について、それぞれ分割レベル、アドレス、画素値を列挙した表である。各ブロックに対応する単位画像データは、図３のフォーマットに示されているように、この表における分割レベル、アドレス、画素値をビット列として並べたデータになる。
以上のように、本発明では、上述した第１の課題、すなわち、各ブロックの画素値をどのようにして決定するかという課題、を解決するために、各ブロックに含まれる原画像上の所定の１画素を当該ブロックについての代表画素と定め、各ブロックについての代表画素のもつ画素値を当該ブロックの画素値と定義する、という手法を採っているが、このように１個の代表画素を定める方法は、画素値を求める演算を単純化する上で効果的である。たとえば、図９Ａに示すブロックＢ（０）の画素値を定める方法としては、図８の原画像Ｐ０を構成する６４個の画素の各画素値の平均値や、最多頻出の画素値を求めるような演算を行う方法も可能であるが、このような演算は対象となる画素の数が多ければ多いほど、負担もそれだけ増加する。特に、画素値がＲＧＢのような三原色によって表現されているような場合、その演算負担は膨大なものになる。本発明のように、いずれか１個の代表画素を定めてしまう方法を採れば、複雑な演算は一切不要になる。
もっとも、本発明による方法で選出された代表画素は、必ずしも当該ブロック内に所属する多数の画素を代表する画素になっているとは限らない。たとえば、図８に示す原画像において、左上隅の画素Ｐ（１，１）のみが赤い色を示す画素値Ｑ（赤）をもち、その他の６３個のすべての画素が青い色を示す画素値Ｑ（青）をもっていた場合、ブロックＢ（０）の画素値としては、大多数の画素のもつ画素値Ｑ（青）を採用した方が本来の意味からは適している。もし、最多頻出の画素値を当該ブロックの画素値と決定するような手法を採るのであれば、このような場合、ブロックＢ（０）の画素値としては、大多数の画素のもつ画素値Ｑ（青）が採用されることになる。しかしながら、上述した方法によれば、左上隅の画素Ｐ（１，１）がブロックＢ（０）の代表画素として選出されるため、ブロックＢ（０）の画素値は、画素値Ｑ（赤）ということになる。これは、本発明による画像データの生成方法が、演算負担の軽減に重点をおいているためである。
要するに、上述した本発明の実施形態では、演算負担の軽減に重点をおくために、各ブロックの画素値を決定する際に、当該ブロック内に含まれる個々の画素の具体的な画素値を参照することはせずに、当該ブロック内の特定の位置にある画素を一義的に代表画素として選出しているのである。このため、上述した例のように、ブロックＢ（０）内の大多数の画素が青色であるのにもかかわらず、予め定められた特定の位置、すなわち、左上隅位置にある画素Ｐ（１，１）が赤色であったために、ブロックＢ（０）の画素値としては、赤い色を示すＱ（赤）が選出されることになる。このように、１つのブロックの画素値として、少数派の画素値が選出されたとしても、原画像を再現するための画像データを生成する処理を行う上で、何ら問題が生じない点については、後に具体例を挙げて説明する。
本発明を実施する上では、各ブロックについて、当該ブロック内に位置するどの画素を代表画素として選出してもかまわない。ただ、上述の実施形態では、ブロックのアドレスの末尾２桁が、“００”であった場合には、左上隅の画素を代表画素とし、“０１”であった場合には、右上隅の画素を代表画素とし、“１０”であった場合には、左下隅の画素を代表画素とし、“１１”であった場合には、右下隅の画素を代表画素とする、という基準で代表画素の選出を行っている。このような基準で代表画素の選出を行っているのは、代表画素を選出するための論理演算を単純化するために他ならない。すなわち、上述した基準で代表画素の選出を行うのであれば、分割レベルｎ＝１以上の各ブロックについての代表画素を定める際に、「当該ブロックのアドレスの末尾に、当該アドレスの末尾２桁と同一の２ビットを必要な回数だけくり返し付加することにより、原画像を構成する１画素と同等の大きさをもったブロックのアドレスを得る演算を行い、得られたアドレスで示されるブロックに対応する位置の画素を代表画素と定める」という単純な論理演算によって代表画素を定めることができる。これを具体例で示してみよう。
たとえば、図８に示す原画像Ｐ０の場合、１画素と同等の大きさをもったブロックは分割レベルｎ＝３のブロック（図９Ｄに示す各ブロック）ということになり、６ビットのアドレスで示されるブロックということになる。そこで、たとえば、図９Ｂに示すブロックＢ（００）の場合、当該ブロックのアドレス“００”の末尾に、この末尾２桁“００”と同一の２ビット“００”を必要な回数だけくり返し付加することにより、６ビットのアドレスを得るようにするには、“００”を２回くり返して付加すればよい。この場合、得られたアドレスは、“００００００”であり、このアドレスで示されるブロックＢ（００００００）に対応する位置の画素Ｐ（１，１）が代表画素として選出されることになる。
同様に、図９Ｂに示すブロックＢ（１０）の場合、当該ブロックのアドレス“１０”の末尾に、この末尾２桁“１０”と同一の２ビット“１０”を必要な回数だけくり返し付加することにより、６ビットのアドレスを得るようにするには、“１０”を２回くり返して付加すればよい。この場合、得られたアドレスは、“１０１０１０”であり、このアドレスで示されるブロックＢ（１０１０１０）に対応する位置の画素Ｐ（８，１）が代表画素として選出されることになる。
また、図９Ｃに示すブロックＢ（０１１０）の場合は、当該ブロックのアドレス“０１１０”の末尾に、この末尾２桁“１０”と同一の２ビット“１０”を必要な回数だけくり返し付加することにより、６ビットのアドレスを得るようにするには、“１０”を１回だけ付加すればよい。この場合、得られたアドレスは、“０１１０１０”であり、このアドレスで示されるブロックＢ（０１１０１０）に対応する位置の画素Ｐ（４，５）が代表画素として選出されることになる。
一般に、末尾にビットを付加する演算は、極めて演算負担が軽いため、上述のような基準で各ブロックについての代表画素を選出することは、本発明に係る画像データ生成方法における演算を効率化する上で極めて有効である。
続いて、第２の課題、すなわち、定義可能な多数の単位画像データの中からいずれを抽出するか、という課題についての本発明の解決方法を述べる。たとえば、図８に示す原画像が与えられた場合、図１０に示すような合計８５個のブロックを定義することができ、合計８５組の単位画像データを定義することができる。しかしながら、これら８５組すべての単位画像データをそのまま画像データとして出力し、原画像を再現させると、冗長性が極めて高くなる。効率良い画像データ生成を行うためには、この８５組の単位画像データの中から必要ないくつかを抽出し、この抽出した単位画像データのみを、原画像を再現するための画像データとして出力する必要がある。
そこで本発明では、「平面上の同一位置の画素値を示す複数の単位画像データが存在する場合には、分割の粗い単位画像データより分割の細かい単位画像データの画素値を用いる」という条件下で原画像を再現することが可能になるように、複数の単位画像データの中から複数組の単位画像データを抽出し、抽出した単位画像データ群を「原画像を再現するための画像データ」として出力するようにしている。
ここでは、具体的に、図１１に示すような原画像Ｐ１に基づいて、この原画像Ｐ１を再現するための単位画像データ群を生成する方法を考えてみる。この図１１に示す原画像Ｐ１は、緑色と紫色とで塗り分けられたパターンであり、図８に示す原画像Ｐ０と同様に、８行８列の二次元画素配列からなる画像である。この二次元画素配列に対しては、既に述べたように、合計８５個のブロックを定義することができ、合計８５個の単位画像データを定義することができる。図１２Ａ〜図１２Ｄは、この合計８５個のブロックを、それぞれの画素値に対応する色で塗り潰して示した図である。各ブロックの画素値は、上述した基準で代表画素を選出することにより定めている。
たとえば、図１２Ａに示すブロックＢ（０）については、図１１の左上隅の緑色の１画素を代表画素として選出することにより、緑色の画素値が与えられている。また、図１２Ｂに示すブロックＢ（００）については、同じく図１１の左上隅の緑色の１画素を代表画素として選出することにより、緑色の画素値が与えられている。一方、図１２Ｂに示すブロックＢ（０１）については、図１１の右上隅の紫色の１画素を代表画素として選出することにより、紫色の画素値が与えられており、ブロックＢ（１０）については、図１１の左下隅の緑色の１画素を代表画素として選出することにより、緑色の画素値が与えられており、ブロックＢ（１１）については、図１１の右下隅の紫色の１画素を代表画素として選出することにより、紫色の画素値が与えられている。図１２Ｃに示す１６個のブロックおよび図１２Ｄに示す６４個のブロックについても、同様の基準で代表画素が選出され、それぞれ各代表画素の画素値が与えられている。このような方法で、各ブロックについての画素値を定めると、非常に単純な演算で画素値が定義できることは、既に述べたとおりである。
さて、この８５個のブロックの中から、図１３の表に示されているように、７個のブロックを抽出してみると、この７個のブロックで示される画像を合成することにより、図１１の原画像Ｐ１が再現できることがわかる（ここで、Ｑ（緑），Ｑ（紫）は、それぞれ緑色，紫色の画素値を示している）。すなわち、図１２Ａに示すブロックＢ（０）と、図１２Ｂに示すブロックＢ（０１），Ｂ（１１）と、図１２Ｃに示すブロックＢ（０１００），Ｂ（０１０１）と、図１２Ｄに示すブロックＢ（０１００１１），Ｂ（０１０１００）と、の合計７個のブロック（いずれも太線で示してある）を重ねてゆくと、図１１の原画像Ｐ１が再現されることになる。ただし、７個のブロックを重ねるに際しては、「平面上の同一位置の画素値を示す複数の単位画像データが存在する場合には、分割の粗い単位画像データより分割の細かい単位画像データの画素値を用いる」という条件が必要である。別言すれば、これら７個のブロックがそれぞれ所定の色で塗られた正方形の紙であったとすると、面積の大きな紙（分割の粗い単位画像データ）から順番に所定位置に重ねて置いてゆく、という処理を行うようにすればよい。たとえば、図１２Ａに示すブロックＢ（０）に相当する緑色の紙の上に、図１２Ｂに示すブロックＢ（０１），Ｂ（１１）に相当する紫色の紙を重ねて置くと、ブロックＢ（０）に相当する緑色の紙の右半分が隠された状態になる。更に、その上に、図１２Ｃに示すブロックＢ（０１００），Ｂ（０１０１）に相当する緑色の紙を重ねて置くと、ブロックＢ（０１）に相当する紫色の紙の上半分が隠された状態になる。結局、最終的には、最上層に重ねて置かれた紙（分割の細かい単位画像データ）のみが見える状態になり、「平面上の同一位置の画素値を示す複数の単位画像データが存在する場合には、分割の粗い単位画像データより分割の細かい単位画像データの画素値を用いる」という条件により、図１１に示す原画像Ｐ１が再現される。もっとも、上述の例における「１枚の紙の上に別の紙を重ねる」という処理は、実際の表示装置上では、ビットデータの置換処理として実行されるので、通常は、ｎｓｅｃあるいはμｓｅｃの単位の高速な処理で行われることになる。したがって、実際には、肉眼では把握できない速度で、表示装置の画面上に原画像Ｐ１が表示されることになる。
ところで、抽出候補となる複数の単位画像データの中から、「原画像を再現するための画像データ」を抽出するには、次のような画像データ抽出処理を行えばよい。すなわち、抽出候補となる複数の単位画像データについて、分割の粗い単位画像データから分割の細かい単位画像データに向けて順に、抽出すべきか否かを判定する処理を、「抽出候補となる単位画像データによって示される領域内の画像が、既に抽出済みの単位画像データによって再現される画像と同一である場合には抽出せず、同一でない場合には抽出する」という判定基準に基づいて行うようにすればよい。
このような判定は、具体的には、「抽出候補となる単位画像データの画素値」と、「当該単位画像データのブロックを包含し、分割が１段階だけ粗い単位画像データの画素値」と、を比較し、両者が同一である場合には抽出せず、同一でない場合には抽出する、という判定を行えばよい。
この画像データ抽出処理を  図１２Ａ〜図１２Ｄに示されている全８５個のブロック（単位画像データ）の中から、図１３の表に示されている７個のブロック（単位画像データ）を抽出する例について具体的に説明する。上述のように、抽出すべきか否かの判定処理は、分割の粗い単位画像データから分割の細かい単位画像データに向けて順に行われるので、この例の場合、図１２Ａに示す分割レベルｎ＝０の１個の単位画像データ、図１２Ｂに示す分割レベルｎ＝１の４個の単位画像データ、図１２Ｃに示す分割レベルｎ＝２の１６個の単位画像データ、図１２Ｄに示す分割レベルｎ＝３の６４個の単位画像データ、の順に、この判定処理が実行されることになる。まず、図１２Ａに太線で示すブロックＢ（０）に相当する単位画像データが、無条件に抽出すべきデータと判定されて抽出されることになる（これより分割レベルの粗い単位画像データは存在しないので、既に抽出済みの画像は存在せず、当然、既に抽出済みの画像と同一にはならない）。
続いて、図１２Ｂに示す４個のブロックＢ（００）〜Ｂ（１１）に相当する単位画像データについての判定が行われるが、ブロックＢ（００），Ｂ（１０）については、既に抽出済みの単位画像データ（ブロックＢ（０）に相当する単位画像データ）によって再現される画像（ブロックＢ（０）の左半分の領域内の画像）と同一であるので（いずれも、緑色の画素で満たされた画像になっている）、これらは抽出されないことになる。これに対して、図に太線で示すブロックＢ（０１），Ｂ（１１）については、既に抽出済みの単位画像データ（ブロックＢ（０）に相当する単位画像データ）によって再現される画像（ブロックＢ（０）の右半分の領域内の画像）とは同一でないので（一方は緑色の画素で満たされた画像であるのに対し、他方は紫色の画素で満たされた画像となっている）、これらは抽出されることになる。
次に、図１２Ｃに示す１６個のブロックＢ（００００）〜Ｂ（１１１１）に相当する単位画像データについての判定が行われる。この判定では、図に太線で示す２個のブロックＢ（０１００），Ｂ（０１０１）だけが、抽出すべきブロックと判定される。その他の１４個のブロックは、既に抽出済みの３個の単位画像データ（ブロックＢ（０），Ｂ（０１），Ｂ（１１）に相当する単位画像データ）によって再現される画像と同一であるので抽出されないことになる。同様に、図１２Ｄに示す６４個のブロックＢ（００００００）〜Ｂ（１１１１１１）に相当する単位画像データについての判定が行われる。この判定では、図に太線で示す２個のブロックＢ（０１００１１），Ｂ（０１０１００）だけが、抽出すべきブロックと判定される。その他の６２個のブロックは、既に抽出済みの３個の単位画像データ（ブロックＢ（０），Ｂ（０１），Ｂ（１１）に相当する単位画像データ）によって再現される画像と同一であるので抽出されないことになる。かくして、図１３の表に示すように、７個の単位画像データのみが「原画像を再現するための画像データ」として抽出されることになる。
一般に、ある所定領域内の画像が同一か否かを判定する演算は、ビット同士の比較演算として行うことができるので、一般的な論理回路やＣＰＵを用いて高速に行うことができる。
なお、こうして抽出された単位画像データ群を出力する際には、分割の粗い単位画像データから分割の細かい単位画像データへと、順に出力するようにするのが好ましい。これは、これらの単位画像データ群が表示装置へと送信され、表示装置上で原画像の再現が行われる場合において、原画像の合成プロセスが肉眼で確認できるような速度で徐々に提示された場合（たとえば、液晶表示装置のように、応答速度が遅い表示装置によって原画像の再現が行われた場合）に、分割の粗い単位画像データから分割の細かい単位画像データへと順に提示されるようにした方が、視認性に優れているためである。すなわち、粗い画像から細かい画像へと順に提示すれば、まず、ぼんやりとした大まかなイメージが現れ、徐々に細かな部分が鮮明化してゆき、最終的に原画像が完全に再現される、という提示形態をとることができる。もっとも、特別な視覚効果を狙って、逆に、細かい画像から粗い画像へと順に提示することも可能である。この場合は、細かな部分部分が先に表現され、徐々に全体が確認できるような提示形態になる。
続いて、図１４に示すような原画像Ｐ２に基づいて、この原画像Ｐ２を再現するための単位画像データ群を生成する方法を述べる。この図１４に示す原画像Ｐ２は、図１１に示す例と同様に、８行８列の二次元画素配列からなる画像であるが、左上隅の１画素のみが緑色、他の６３画素が紫色、という極端なパターンである。このような原画像Ｐ２についても、やはり合計８５個のブロックを定義することができ、合計８５個の単位画像データを定義することができる。図１５Ａ〜図１５Ｄは、この合計８５個のブロックを、それぞれの画素値に対応する色で塗り潰して示した図である。各ブロックの画素値は、前述した基準で代表画素を選出することにより定めている。
前述したように、この基準は、各ブロック内の特定の箇所に位置する画素を一義的に代表画素と定めるものであり、当該代表画素のもつ画素値が、そのまま当該ブロックの画素値と定義されることになる。したがって、各ブロックに定義された画素値は、必ずしも当該ブロック内に所属する多数の画素のもつ画素値になるとは限らない。実際、図１５Ａに示すブロックＢ（０）に関しては、このブロック内に所属する大多数の画素が紫色であるにもかかわらず、左上隅の画素が代表画素となったため、ブロックＢ（０）の画素値は、緑色を示すＱ（緑）になる。このように、代表画素をブロック内の位置に基づいて一義的に選出する理由が、演算負担の軽減というメリットを得ることにあることは、既に述べたとおりである。
さて、こうして定義される８５個のブロック、すなわち８５個の単位画像データの中から、図１４に示す原画像Ｐ２を再現するために必要ないくつかの単位画像データを抽出するには、前述したように、分割の粗い単位画像データから分割の細かい単位画像データに向けて順に、抽出すべきか否かを判定する処理を、「抽出候補となる単位画像データによって示される領域内の画像が、既に抽出済みの単位画像データによって再現される画像と同一である場合には抽出せず、同一でない場合には抽出する」という判定基準に基づいて行うようにすればよい。まず、図１５Ａに太線で示すブロックＢ（０）に相当する単位画像データが、無条件に抽出すべきデータと判定されて抽出される。
続いて、図１５Ｂに示す４個のブロックＢ（００）〜Ｂ（１１）に相当する単位画像データについての判定が行われるが、ブロックＢ（００）については、既に抽出済みの単位画像データ（ブロックＢ（０）に相当する単位画像データ）によって再現される画像（ブロックＢ（０）の左上四半分の領域内の画像）と同一であるので（いずれも、緑色の画素で満たされた画像になっている）、抽出されないことになる。これに対して、図に太線で示すブロックＢ（０１），Ｂ（１０），Ｂ（１１）については、既に抽出済みの単位画像データによって再現される画像とは同一でないので（一方は緑色の画素で満たされた画像であるのに対し、他方は紫色の画素で満たされた画像となっている）、これらは抽出されることになる。
次に、図１５Ｃに示す１６個のブロックＢ（００００）〜Ｂ（１１１１）に相当する単位画像データについての判定が行われる。この判定では、図に太線で示す３個のブロックＢ（０００１），Ｂ（００１０），Ｂ（００１１）が、抽出すべきブロックと判定される。その他の１４個のブロックは、既に抽出済みの４個の単位画像データ（ブロックＢ（０），Ｂ（０１），Ｂ（１０），Ｂ（１１）に相当する単位画像データ）によって再現される画像と同一であるので抽出されないことになる。同様に、図１５Ｄに示す６４個のブロックＢ（００００００）〜Ｂ（１１１１１１）に相当する単位画像データについての判定が行われる。この判定では、図に太線で示す３個のブロックＢ（０００００１），Ｂ（００００１０），Ｂ（００００１１）が、抽出すべきブロックと判定される。その他の６１個のブロックは、既に抽出済みの７個の単位画像データによって再現される画像と同一であるので抽出されないことになる。かくして、図１６の表に示すように、１０個の単位画像データが「原画像を再現するための画像データ」として抽出されることになる。
結局、最初に抽出された図１５Ａに示すブロックＢ（０）は、図１４に示す原画像Ｐ２とはかなり懸け離れた画像であったが、図１６の表に示す１０個の単位画像データを順次合成することにより、何ら支障なく図１４に示す原画像Ｐ２が再現されることになる。したがって、各ブロックについての代表画素を、個々の画素の画素値を考慮することなしに、位置に基づいて一義的に選出するようにしても何ら問題は生じない。
最後にもうひとつ、図１７に示すような原画像Ｐ３に基づいて、この原画像Ｐ３を再現するための単位画像データ群を生成する方法を述べる。この図１７に示す原画像Ｐ３は、これまでの例と同様に、８行８列の二次元画素配列からなる画像であるが、白地の背景部分に、緑色の英文字「Ｉ」を示すパターンになっている。このような原画像Ｐ３についても、やはり合計８５個のブロックを定義することができ、合計８５個の単位画像データを定義することができる。図１８Ａ〜図１８Ｄは、この合計８５個のブロックを、それぞれの画素値に対応する色で塗り潰して示した図である。各ブロックの画素値は、前述した基準で代表画素を選出することにより定めている。
前述したように、各ブロックに定義された画素値は、必ずしも原画像のパターンを反映するものにはならない。実際、図１８Ａに示すブロックＢ（０）および図１８Ｂに示すブロックＢ（００）〜Ｂ（１１）には、背景となる白地のパターンのみしか現れていない。この例のように、ある分割レベルｉで定義されたブロックによって示される画像と、次の分割レベル（ｉ＋１）で定義されたブロックによって示される画像とが完全に同一であったとしても、更に上の分割レベル（ｉ＋２）以降で定義されるブロックによって示される画像も同一になるとは限らない点は留意すべきである。別言すれば、ある分割レベルｉで定義されたブロックによって示される画像と、次の分割レベル（ｉ＋１）で定義されたブロックによって示される画像とが完全に同一であることを理由として、更に上の分割レベルについてのブロック定義を省略することはできない。
さて、こうして定義される８５個のブロック、すなわち８５個の単位画像データの中から、図１７に示す原画像Ｐ３を再現するために必要ないくつかの単位画像データを抽出するために、まず、図１８Ａに太線で示すブロックＢ（０）に相当する単位画像データが、無条件に抽出すべきデータと判定されて抽出される。続いて、図１８Ｂに示す４個のブロックＢ（００）〜Ｂ（１１）に相当する単位画像データについての判定が行われるが、これら４個のブロックは、いずれも既に抽出済みの単位画像データ（ブロックＢ（０）に相当する単位画像データ）によって再現される画像と同一であるので、抽出対象にはならない。
次に、図１８Ｃに示す１６個のブロックＢ（００００）〜Ｂ（１１１１）に相当する単位画像データについての判定が行われる。この判定では、図に太線で示す２個のブロックＢ（０１１０），Ｂ（１１００）が、抽出すべきブロックと判定される。同様に、図１８Ｄに示す６４個のブロックＢ（００００００）〜Ｂ（１１１１１１）に相当する単位画像データについての判定が行われる。この判定では、図に太線で示す８個のブロック、すなわち、図１９に抜き出して描いたブロックＢ（０００１１１），Ｂ（０１００１０），Ｂ（０１００１１），Ｂ（０１０１１０），Ｂ（１０１１０１），Ｂ（１１１０００），Ｂ（１１１００１），Ｂ（１１１１００）が、抽出すべきブロックと判定される。かくして、図２０の表に示すように、１１個の単位画像データが「原画像を再現するための画像データ」として抽出されることになる。
なお、図１７に示す原画像Ｐ３のように、原画像が文字などの対象物からなる画像の場合、通常、背景の上に対象物が配置されたパターンになる。このように、「背景の上に配置された何らかの対象物」を示す原画像の場合には、背景部分の画像に関する情報は画像データから省略することができる。たとえば、図２０の表の最上欄に示されているブロックＢ（０）の情報は、白地の背景を示す情報であるので、このブロックＢ（０）に相当する単位画像データは省略してもかまわない。すなわち、図２０の表からブロックＢ（０）に相当する単位画像データを削除し、残りの１０個の単位画像データを、「原画像を再現するための画像データ」として抽出し、これを表示装置に送信したとしても、表示装置側で、「送信されてきた画像データが、特定の背景の上に表示すべき原画像を示す画像データである」との前提で取り扱い（たとえば、白地の背景の上に表示すべき画像としての取り扱い）を行えば、図１７に示す原画像Ｐ３の再現が可能になる。
§３．種々の変型例
最後に、本発明に係る画像データの生成方法について、上述した実施形態以外のいくつかの変型例を述べておく。
（１）  代表画素の選出方法
上述した実施形態では、分割レベルｎ＝０のブロックＢ（０）についての代表画素として、左上隅の１画素を選出するようにしているが、当該ブロックに含まれる画素であれば、どの画素を代表画素として選出してもかまわない。たとえば、右上隅、左下隅、右下隅の１画素を代表画素として選出してもよいし、ブロック中央付近の画素を代表画素として選出してもよい。これは、分割レベルｎ＝１以上のブロックについても同様である。ただ、分割レベルｎ＝１以上の各ブロックについては、上述したように、当該ブロックのアドレスの末尾２桁の２ビットに応じて、左上隅、右上隅、左下隅、右下隅のいずれか１画素を代表画素とするようにすれば、演算処理が大幅に単純化される。
（２）  粗い分割態様によるブロックには背景用画素値を与える方法
これまでの実施形態では、各ブロックについての画素値として、当該ブロック内に含まれる原画像上の１画素を代表画素と定め、この代表画素のもつ画素値をそのまま当該ブロックの画素値と定義していたが、粗い分割態様によるブロックについては、必ずしも当該ブロック内に含まれる代表画素の画素値を与える必要はなく、むしろ代表画素の画素値ではない別な画素値を与えた方が好ましい場合もある。
たとえば、図８に示す原画像において、左上の画素Ｐ（１，１）の画素値が赤色であったとすると、上述した実施形態による方法では、図９Ａに示す分割レベルｎ＝０のブロックＢ（０）についての画素値は赤色となる。したがって、表示装置側で、図９Ａに示すブロックＢ（０）についての単位画像データを表示した瞬間には、表示画面全体が赤色に表示されてしまうことになる。もちろん、続いて、図９Ｂに示すブロックＢ（００），Ｂ（０１），Ｂ（１０），Ｂ（１１）についての単位画像データが表示され、更に、より細かな図９Ｃに示すブロックや図９Ｄに示すブロックについての単位画像データが表示されてゆくに従って、本来の原画像が表示されてゆくことになるが、少なくとも、ブロックＢ（０）についての単位画像データが表示された瞬間に、画面全体が一瞬真っ赤に変化することになる。このように、赤色のような鮮明な色で画面全体が覆われることは、表示環境によっては好ましいことではない。特に、表示切り替えに時間がかかる表示装置の場合、画面全体が真っ赤の状態が持続することになり、表示環境によっては、そのような状況を極力避けたい場合もある。このような事情がある場合には、白色とか黒色など、一般に画面全体に表示されても違和感のない背景色を予め定めておき、この背景色を示す背景用画素値を決めておくようにする。そして、画素値定義段階では、所定の基準よりも粗い分割態様によって得られたブロックについては、当該ブロック内の代表画素のもつ画素値の代わりに、予め定められた背景用画素値を、当該ブロックの画素値と定義する処理を行うようにすればよい。
具体的には、たとえば、分割レベルｎ＝１を基準として、分割レベルが１以下の粗い分割態様によって得られたブロック、すなわち、図９Ａに示すブロックＢ（０）および図９Ｂに示すブロックＢ（００），Ｂ（０１），Ｂ（１０），Ｂ（１１）については、強制的に背景用画素値（たとえば、黒色を示す画素値）を与えてしまうようにする。そうすれば、表示装置がブロックＢ（０）の単位画像データを表示する際には、表示画面全体が真っ黒の背景色になり、続いて、ブロックＢ（００），Ｂ（０１），Ｂ（１０），Ｂ（１１）の単位画像データを表示する際にも、この真っ黒の状態が続くことになる。やがて、より細かな図９Ｃに示すブロックや図９Ｄに示すブロックについての単位画像データが表示されてゆくに従って、本来の原画像が徐々に表示されてゆくことになる。こうすれば、ブロックＢ（０），Ｂ（００），Ｂ（０１），Ｂ（１０），Ｂ（１１）についての単位画像データは、「原画像の情報を伝達する」という本来の役割は果たすことはできないものの、「真っ黒な背景色の中から、徐々に原画像が現れてくる」というプレゼンテーション効果を担う役割を果たすことができる。もちろん、このような背景用画素値を強制的に与える対象は、粗い分割態様によって得られるブロックについてだけであるから、最終的には、図９Ｃに示すブロックや図９Ｄに示すブロックなど、細かな分割態様によって得られるブロックについての単位画像データによって、原画像を忠実に再現することが可能である。
（３）  単位画像データの抽出判定
上述した実施形態では、原画像について理論的に定義可能なすべての単位画像データの中から、「原画像を再現するための画像データ」となるべきいくつかの単位画像データを抽出する際に、「抽出候補となる単位画像データの画素値」と、「当該単位画像データのブロックを包含し、分割が１段階だけ粗い単位画像データの画素値」と、を比較し、両者が同一である場合には抽出せず、同一でない場合には抽出する、という判定を行っている。たとえば、図１８ＣにおけるブロックＢ（０１１０）に相当する単位画像データを抽出すべきかどうかを判定する際には、分割が１段階だけ粗い図１８Ｂに示す４つのブロックの中で、ブロックＢ（０１１０）を包含するブロックＢ（０１）を比較対象として選び、両ブロックの画素値が同一であれば抽出せず、同一でなければ抽出するという判定を行っている。このように、一般的には、分割が１段階だけ粗いブロックを比較対象とした判定を行えばよいが、場合によっては、分割が２段階以上粗いブロックを比較対象としてもよい。たとえば、図１８Ｂに示す４つのブロックＢ（０１）〜Ｂ（１１）についての単位画像データは、いずれも「抽出せず」との判定がなされたデータであり、分割レベルｎ＝１の単位画像データはすべて抽出されないことになる。このような場合、分割レベルｎ＝２のブロックＢ（０１１０）についての判定は、分割が２段階だけ粗い分割レベルｎ＝０のブロックＢ（０）を比較対象としてもかまわない。
単位画像データの抽出判定の基本原理は、既に述べたように、「抽出候補となる単位画像データによって示される領域内の画像が、既に抽出済みの単位画像データによって再現される画像と同一か否か」という基準に基づくものであるが、本発明における「画像が同一」とは、必ずしも画素値が完全に一致することだけを意味するものではなく、「人間の感覚で同一とみなせる程度の一致」あるいは「当該画像データの送信対象となる表示装置において区別することができない範囲内の一致」を示している。たとえば、８ビットのデータで画素値を示した場合、０〜２５４までの範囲の画素値が定義されることになる。この場合、たとえば、画素値の差が±５以内であれば同一とみなす、というような判定を行ってもかまわない。また、このような許容範囲を、分割レベルごとに変えることも可能である。具体的には、分割レベルが高くなればなるほど、ブロックの面積は小さくなるので、許容範囲を広げるようにしても、人間の眼に違和感が生じることは少なくなる。また、本発明における「画像が同一」は、必ずしも「色の一致」で判断する必要はなく、場合によっては、「明るさの一致」で判断してもかまわない。たとえば、画像データの送信対象となる表示装置がモノクロの階調表示しかできない装置であった場合、「色の一致」ではなく「明るさの一致」で判断を行った方が、原画像の再現という観点からは好ましい。
（４）  単位画像データ群のコード化
これまで述べた実施形態では、階層構造をもった多数のブロックが定義されることになる。たとえば、図９Ｄに示す分割レベルｎ＝３の分割態様によって得られる右上隅のブロックＢ（０１０１０１）は、根となるブロックＢ（０）から、ブロックＢ（０）→Ｂ（０１）→Ｂ（０１０１）→Ｂ（０１０１０１）というように、この階層構造上の枝を辿ってゆくことにより到達することができる。したがって、図１０にリストとして示されている合計８５個のブロックＢ（０）〜Ｂ（１１１１１１）は、ブロックＢ（０）を根とした１本のツリー構造を形成していることになる。すなわち、根から伸びた１本の幹Ｂ（０）が４本の大枝Ｂ（００）〜Ｂ（１１）に分かれ、各大枝がそれぞれ４本の中枝Ｂ（００００）〜Ｂ（１１１１）に分かれ、各中枝がそれぞれ４本の小枝Ｂ（００００００）〜Ｂ（１１１１１１）に分かれるツリー構造が形成されている。
ここで、もし、ツリー構造をもったこれらのブロックのうち、第１の箇所から分岐した枝に位置する第１グループのブロック群（別言すれば、階層構造をもった多数のブロックのうち、第１のブロックおよびこれに包含されるブロックからなる第１グループのブロック群）と、第２の箇所から分岐した枝に位置する第２グループのブロック群（別言すれば、階層構造をもった多数のブロックのうち、第２のブロックおよびこれに包含されるブロックからなる第２グループのブロック群）とについて、第１グループのブロック群についての各単位画像データと、第２グループのブロック群についての各単位画像データとが一致する場合、第１グループのブロック群についての各単位画像データの集合に識別コードを定義し、第２グループのブロック群についての各単位画像データの代わりに、この識別コードを抽出するようにすれば、同一のデータを重複して抽出する必要がなくなり効率的である。
たとえば、図８に示す原画像の右上四半分の領域と、右下四半分の領域とに、同一のオブジェクトが同一の位置関係で描かれており、図９Ｂに示すブロックＢ（０１）内の絵柄とＢ（１１）内の絵柄とが全く同一であったとしよう。この場合、ブロックＢ（０１）について与えられる画素値とブロックＢ（１１）について与えられる画素値とが同一になるのは勿論のこと、これらのブロックに含まれるより細かな分割レベルに関する各ブロックについても、それぞれ対応する位置の両ブロックについては同一の画素値が与えられることになる。たとえば、図９Ｃに示す分割レベルｎ＝２のブロックに関しては、ブロックＢ（０１００）とブロックＢ（１１００）とは同一の画素値が与えられ、ブロックＢ（０１０１）とブロックＢ（１１０１）とは同一の画素値が与えられ、ブロックＢ（０１１０）とブロックＢ（１１１０）とは同一の画素値が与えられ、ブロックＢ（０１１１）とブロックＢ（１１１１）とは同一の画素値が与えられることになる。図９Ｄに示す分割レベルｎ＝３のブロックに関しても同様である。要するに、先頭２ビットが「０１」なるアドレスで示されるブロックと、先頭２ビットが「１１」なるアドレスで示されるブロックとは、アドレスの３ビット目以下が同じであれば、同一の画素値が与えられることになる。
そこで、先頭２ビットが「０１」なるアドレスで示されるブロック（ブロックＢ（０１）およびこれに含まれるより細かな分割態様で得られるブロック）を第１グループのブロック群とし、先頭２ビットが「１１」なるアドレスで示されるブロック（ブロックＢ（１１）およびこれに含まれるより細かな分割態様で得られるブロック）を第２グループのブロック群とすれば、第１のグループのブロック群についての単位画像データの集合と、第２のグループのブロック群についての単位画像データの集合との相違は、アドレスの先頭２ビットのみということになる。したがって、第１のグループのブロック群についての単位画像データの集合に、たとえば、「グループ（０１）」のような識別コードを定義しておき、第２のグループのブロック群についての各単位画像データの代わりに、この識別コード「グループ（０１）」を抽出するようにすれば、同一のデータを重複して抽出する必要がなくなる。すなわち、図１０に示す全８５通りの単位画像データのうち、先頭２ビットが「１１」なるアドレスで示される単位画像データについては、抽出する必要がなくなり、代わりに、識別コード「グループ（０１）」なるコードを抽出しておけば足りることになる。もっとも、このような識別コードによる置き換えを行うには、どの部分をどの部分に置き換えたかが明確になるような情報を最終的に抽出されるデータ（表示装置へと送信されるデータ）に付加しておく必要がある。すなわち、上述の例の場合、「先頭２ビットが『１１』なるアドレスで示される単位画像データについては、識別コード『グループ（０１）』で示される単位画像データの集合に置き換える」という事項が明確になるような情報が、最終的に抽出される単位画像データに含まれるようにしておけばよい。
もっとも、このような識別コードによる置き換えを行うには、こうして抽出された単位画像データを用いて表示処理を行う表示装置側にも、このような識別コードの取り扱いが可能となるような機能を用意しておく必要がある。上述の例の場合、「先頭２ビットが『１１』なるアドレスで示される単位画像データ」を用いて表示すべき右下四半分の領域については、識別コード「グループ（０１）」で示される単位画像データ（すなわち、先頭２ビットが「１０」なるアドレスで示される単位画像データ）によって右上四半分の領域に表示される画像と同一の画像を表示する、という表示処理が行われるようにしておけばよい。
結局、上述した手法は、右上四半分の領域に表示される画像に、「グループ（０１）」という識別コードを付してコード化し、右下四半分の領域には、この「グループ（０１）」という識別コードで示される画像が表示される、という記述を行うことにより、原画像の再現に必要なデータ容量の削減を行う手法と言うことができる。ツリー構造をもったブロック定義が行われている場合、「グループ（０１）」という識別コードで示される画像は、ブロックＢ（０１）の箇所から分岐した枝上に位置するブロック群によって示される画像ということになる。上述の例では、こうしてコード化した画像を１ケ所（ブロックＢ（１１））でしか利用していないが、もちろん、原画像上の３箇所以上に同一の画像が存在する場合には、コード化した画像を複数箇所で利用することが可能である。
要するに、ここで述べる手法は、１枚の原画像上に同一絵柄の部分が複数箇所含まれていた場合には、その１ケ所の絵柄部分を示す画像データに識別コードを与えてコード化し、その他の箇所の絵柄部分については、画像データの代わりにこの識別コードを代用する、という基本的な考え方に基づく手法である。そして、このような手法は、２枚以上の原画像にわたっても適用可能である。すなわち、第１の原画像を再現するための第１の画像データと第２の原画像を再現するための第２の画像データとを生成する際に、第１の原画像上の一部と第２の原画像上の一部とに、同一絵柄の部分が含まれていた場合には、やはり第１の原画像上の絵柄部分を示す画像データに識別コードを与えてコード化しておけば、第２の原画像上の同一絵柄部分については、画像データの代わりにこの識別コードを代用することが可能になる。
別言すれば、第１の原画像について定義された多数のブロックのうちの第１のブロックおよびこれに包含されるブロックからなる第１グループのブロック群と、第２の原画像について定義された多数のブロックのうちの第２のブロックおよびこれに包含されるブロックからなる第２グループのブロック群とについて、第１グループのブロック群についての各単位画像データと、第２グループのブロック群についての各単位画像データとが一致する場合には、第１グループのブロック群についての各単位画像データの集合に識別コードを定義し、第２の原画像に対する画像データ抽出段階では、第２グループのブロック群についての各単位画像データの代わりに、この識別コードを抽出するようにすればよい。
もちろん、この手法は、３枚以上の原画像についても適用可能であり、１枚目の原画像上においてコード化された部分は、２枚目以降のすべての原画像において利用することが可能である。後述するように動画を提示する場合、複数枚の原画像を時間軸に沿って順次表示することになるが、このとき、時間的に先に表示される原画像上の一部に識別コードを付与してコード化しておき、後に表示される原画像上の同一部分をこの識別コードによって表現するようにすれば、動画提示のための全データ量を低減させる上で非常に効果的である。
（５）  画像データ抽出段階の省略
これまで述べた実施形態では、分割レベル定義段階で定義された全分割態様によって得られる全ブロックについての単位画像データの中から、原画像を再現する際の条件に応じて、所定の単位画像データを抽出し、抽出した単位画像データ群を「前記原画像を再現するための画像データ」として出力する画像データ抽出段階を行っていたが、この画像データ抽出段階は省略してもかまわない。
たとえば、図８に示す原画像について、図９Ａ〜図９Ｄに示すような分割レベルｎ＝０〜３を定義した場合、図１０に示すように、全８５個のブロックが定義され、全８５組の単位画像データが用意できる。上述の実施形態では、所定のアルゴリズムに基づいて、この全８５組の単位画像データの中から、原画像の再現に必要ないくつかの単位画像データを抽出する画像データ抽出段階を行っていたが、画像データの作成という観点からは、必ずしも画像データ抽出段階を行う必要はない。もちろん、この全８５組の単位画像データは、原画像を再現する上では冗長なデータであり、表示を行うに際して、これらのデータすべてが必要になるわけではない。しかしながら、必要な単位画像データの取捨選択を画像の表示時に行わせるという観点に立てば、画像データの生成時には、取捨選択を行う必要はない。
具体的には、たとえば、何らかの画像データをＷｅｂページとして配信する場合を考えてみよう。このような場合、画像データを配信するサーバ装置には、上述した全８５組の単位画像データを用意しておくのが好ましい。現在、Ｗｅｂページの配信を受け、これを画面に表示するクライアント装置は、パソコンだけでなく、ゲーム機器や携帯電話など多岐にわたっている。したがって、これらクライアント装置の表示画面の解像度も様々であり、せっかく高解像度の画像情報を送信しても、低解像度の表示しか行えない機器もある。あるいは、何らかのオブジェクトの有無の認識に用いるような場合のように、その用途によっては、高解像度の画像情報が不要な場合もある。このような場合、ある程度の分割レベルまでの単位画像データのみを選択して送信すれば十分である。逆に、通信環境が悪いため、できるだけ冗長性をもった画像情報の送信を受けたいような場合もあろう。サーバ装置に、上述した全８５組の単位画像データを用意しておくようにすれば、クライアント装置の性能や用途、通信環境などに応じて、その都度、必要な単位画像データを取捨選択して配信することが可能になる。
（６）  任意の大きさの原画像への対応
これまで述べてきた実施形態は、８行８列からなる二次元画素配列によって構成される原画像に基づいて画像データの作成を行っていたが、一般に、縦および横にそれぞれ２ｎ個の画素を配置した正方画素配列（たとえば、１６行１６列、３２行３２列、６４行６４列などの画素配列）によって構成される原画像であれば、これまで述べてきた実施形態と全く同様に分割レベルおよびアドレスの定義を行うことができる。
一方、原画像の大きさは、必ずしも２ｎ個の画素を縦横に配置した正方画素配列に合致した大きさになるとは限らない。このような任意の大きさの原画像を取り扱う場合には、当該原画像を包含する二次元画素配列として、縦および横にそれぞれ２ｎ個の画素を配置した正方画素配列を定義するようにし、この正方画素配列の一部（原画像を表示するために必要な部分）のみを利用して原画像を表現するようにすればよい。縦横のアスペクト比が１：１とはならないような表示画面に表示するための画像データを作成する場合も同様である。
たとえば、図２１に示す例では、１６行１６列の正方画素配列のうち、太線で囲った９行１６列の部分だけを原画像を表示する有効領域Ｅとして定義している。ハイビジョンテレビなどでは、縦横のアスペクト比が９：１６となっているが、このように２ｎ個の画素を縦横に配置した正方画素配列のうちの一部に所望のアスペクト比をもった有効領域Ｅを定義するようにすれば、任意のアスペクト比をもった原画像について、本発明に係る画像データの生成方法を適用することができる。この有効領域Ｅは、複数のブロックの集合として定義することができる。たとえば、図２２に示すような各分割レベルごとのブロックアドレス情報を用意すれば、これらの情報によって、図２１に示す有効領域Ｅを示すことができる。なお、有効領域Ｅの外側部分を構成する空領域Ｅｘ内の画素については、当該画素が空領域Ｅｘ内の画素であることを示す何らかの画素値Ｑ（φ）を定義しておくようにすればよい。要するに、実質的にこの有効領域Ｅ内の画像情報を示すのに必要な複数組の単位画像データを抽出し、抽出した単位画像データ群を「前記原画像を再現するための画像データ」として出力するようにすればよい。
この図２１に示す例において、分割レベルｎ＝１のブロックＢ（１０），Ｂ（１１）の画素値は、上述した実施形態による方法で定義すれば、いずれもＱ（φ）になる（ブロックＢ（１０）の代表画素は左下隅、Ｂ（１１）の代表が画素は右下隅になる）。この場合、ブロックＢ（１０），Ｂ（１１）に相当する単位画像データは、この領域内には原画像が存在しないことを示すデータということになる。一方、ブロックＢ（１０）の代表画素として左上隅の１画素を選出し、Ｂ（１１）の代表画素として右上隅の１画素を選出した場合は、これらのブロックの画素値は、原画像上の１画素がもつ実体のある画素値ということになる。原画像を再現する表示装置の画面が、有効領域Ｅと同様の大きさをもった画面であれば、上述したいずれの方法で代表画素を決定しても、正常に原画像の再現が行われる。ところが、有効領域Ｅよりも縦方向に広い画面をもった表示装置を用いた場合、空領域Ｅｘの部分が余白として表示されることになるので、上述した前者の方法で代表画素を決定すれば、この余白部分は画素値Ｑ（φ）に対応する画面としての表示が行われるが、上述した後者の方法で代表画素を決定すると、この余白部分には、原画像とは無関係な意味不明の画像が提示されてしまうことになる。
このような現象を避けるには、いくつかの方法が考えられる。第１の方法は、単位画像データを抽出する際に、有効領域Ｅ内に収まるブロック（空領域Ｅｘに侵入しないブロック）に相当する単位画像データのみを抽出する、という方法である。しかしながら、この方法は、抽出すべき単位画像データの数が増加し、全体のデータ量が増えるという問題がある。たとえば、有効領域Ｅ内をすべて緑色に塗りつぶした原画像を表現するには、通常なら、分割レベルｎ＝０のブロックについての単位画像データを１組だけ用意すれば十分であるが、有効領域Ｅ内に収まるブロックに相当する単位画像データのみを抽出する、という方法を採る場合には、図２２に示す１８組のブロックについての単位画像データを用意する必要が生じる。
第２の方法は、予め図２２に示すような情報を表示装置に伝えておき、有効領域Ｅの大きさを定義しておく方法である。この場合、単位画像データを用意する段階では、上述の第１の方法のような制限を課する必要はない。表示装置は、受信した単位画像データに基づいて原画像の再生像を生成する処理を行うが、このとき、有効領域Ｅ以外の部分については表示しない、というような処置をすればよい。あるいは、表示装置の画面上で個々の画素を構成する表示素子のうち、有効領域Ｅ以外の部分に存在する表示素子については、ハードウエア的にＯＦＦ状態にするようにしてもよい。
なお、視聴者がズーム操作を行うことができるような機能をもった表示装置の場合は、原画像が拡大表示されたり縮小表示されたりすることになるので、有効領域Ｅも拡大したり縮小したりしたものとして取り扱う処理を行う必要がある。また、図２２には、有効領域Ｅを示す情報を示したが、逆に、空領域Ｅｘを示す情報を用意し、これを表示装置側に伝えておくようにしてもよい。この場合、表示装置側では、受信した単位画像データによって再生される画像から、空領域Ｅｘの領域の部分を除去して表示する処理を行えばよい。
（７）  動画表示のための画像データ生成
これまで述べてきた例は、いずれも静止画像を原画像として用い、この原画像を再現するための画像データを生成する例であったが、本発明は、動画を再現するための画像データ生成にも利用することができる。具体的には、動画を構成するために提示順序が定まった複数枚の静止画像を用意し、個々の静止画像を原画像としてそれぞれ単位画像データ群を生成すればよい。生成した単位画像データ群を、静止画像単位で順番に再生すれば、動画を再生することができる。
なお、個々の静止画像についての単位画像データ群を生成する際には、先行する静止画像との差分画像を原画像として単位画像データ群の生成を行うようにすると、全体的なデータ量を削減することができる。たとえば、図２３Ａに示すような動画用原画像Ｍ１と、図２３Ｂに示すような動画用原画像Ｍ２を用意し、原画像Ｍ１，Ｍ２の順に表示することにより動画が提示される場合を考えてみる。この動画は、紫色の背景に表示された緑色の「Ｉ」なる英文字が左方向へと移動するような動画ということになる。この場合、まず、動画用原画像Ｍ１を第１の原画像として画像データの生成を行う。続いて、図２４に示すような動画用原画像Ｍ１，Ｍ２の差分画像Ｄを作成する。この差分画像Ｄは、動画用原画像Ｍ１，Ｍ２の同一位置の画素同士を比較し、相違がある画素についてだけ、動画用原画像Ｍ２の画素値を定義してなる画像であり、相違がない画素については背景を示す画素値が定義される。そして、この差分画像Ｄを原画像として、本発明の方法で画像データを作成する。ただし、背景画像の部分については、画像データの作成を省略してかまわない。具体的には、図２４に示す差分画像Ｄの場合、緑色の画素と紫色の画素とを示すことができる単位画像データ群が用意できればよい。
こうして、動画用原画像Ｍ１を示す画像データに続けて、差分画像Ｄを示す画像データを送信すれば、表示装置側では、まず、動画用原画像Ｍ１を表示した後、差分画像Ｄで示されている背景以外の画像部分だけを書き換える処理を行えば、動画の提示が可能になる。
このように、最初に初期状態の原画像を示す画像データを作成して表示装置に送信し、それ以降は、変化部分だけを示す差分画像Ｄを作成して送信するようにすれば、変化が生じたときにだけ画像データの送信を行えばよいので、送信すべき全データ量を削減することが可能になる。また、差分画像Ｄを求める演算は、単純なビット同士の比較演算によって行うことができるので、演算負担も軽くなる。
（８）  画像同士の比較演算への応用
本発明は、所定の原画像に基づいて、この原画像を再現するための画像データを生成する方法についてのものであるが、本発明に係る方法で作成した画像データは、画像同士の比較演算に利用することもできる。上述したように、単位画像データ同士の比較演算は、単純なビット比較演算によって行うことができるので、高速な演算が可能である。これにより、画像内に含まれている任意の対象物の大きさや色の比較を行うことができ、たとえば、２つの製品同士の形を比較するような処理を高速に行うことができる。また、画像認識へ応用すれば、高速な認識処理が可能になる。
また、所定の色をもった背景のある環境に製品を置いて撮影し、背景色以外の色をもった画素を表現するための単位画像データのみを抽出するようにすれば、背景を除去した製品のみを示す画像データを生成することができる。また、異なる背景と合成するような処理も可能である。更に、特定の対象物を示す単位画像データ群に何らかのコードを付加しておくようにすれば、このコードで特定の対象物を表現する単位画像データ群を検索することもでき、背景を含まない対象物画像についての画像データベースを構築することが可能になる。
（９）  単位画像データの形式
図６には、分割レベル、アドレス、および画素値を、それぞれビットにより表し、分割レベルを構成するビット長を固定長にするとともに、アドレスを構成するビット長と画素値を構成するビット長との和を固定長とする単位画像データの形式を示した。しかしながら、本発明を実施する上では、単位画像データの形式は任意であり、必ずしも図６に示すような形式にする必要はない。各ビット長を任意長にすることも可能であるし、分割レベルを示すビット自体を省略することも可能である。たとえば、アドレスを示すビット部分と、画素値データを示すビット部分と、を何らかの方法（たとえば、固有のビット列からなる区切子で挟んで示すなどの方法）で区別させることが可能であれば、アドレス長やデータ長が任意の長さであっても、特定のビット列をアドレスを示すビット部分と画素値データを示すビット部分とに区別して認識することが可能である。また、アドレスを示すビット部分が認識できれば、そのビット長に基づいて分割レベルを認識することもできる。このように、アドレスおよびデータを区別してビット列として表現する手法は、種々の通信方式により多数の方法が公知であり、本発明を実施する上で、単位画像データの形式は、どのようなものであってもかまわない。
産  業  上  の  利  用  可  能  性
本発明に係る画像データの生成方法は、種々の表示装置を駆動するための画像データの生成に広く利用することができ、特に、電光掲示板、広告表示板などの大型の表示装置を駆動するのに適した画像データの生成に利用することができる。
【図面の簡単な説明】
図１は、二次元画素配列を複数のブロックに分割する４通りの分割態様と、個々の分割態様において得られる各ブロックについて定義されたアドレスを示す図である。
図２は、個々の分割態様についての分割レベルおよびアドレスのビット表現を示す図である。
図３は、本発明に係る画像データの生成方法によって生成される単位画像データの基本フォーマットを示す図である。
図４Ａ〜図４Ｅは、原画像およびこれを複数の単位画像データで表現した状態を示す図である。
図５Ａ〜図５Ｆは、原画像およびこれを複数の単位画像データで表現した状態を示す別な図である。
図６は、アドレス長とデータ長との和を３２ビットに固定した場合の個々の分割態様についてのアドレス／データのビット割り当てを示す図である。
図７は、種々の分割態様を混在させて原画像を表現する方法の一例を示す図である。
図８は、原画像を構成する個々の画素を示す図である。
図９Ａ〜図９Ｄは、図８に示す原画像を構成する二次元画素配列に対する種々の分割態様におけるブロック構成を示す図である。
図１０は、図８に示す原画像について定義された、分割レベルｎ＝０〜３で示される合計８５個のブロックＢ（０）〜Ｂ（１１１１１１）について、それぞれ分割レベル、アドレス、画素値を列挙した表である。
図１１は、本発明に係る画像データの生成方法の適用対象となる原画像の第１の例を示す図である。
図１２Ａ〜図１２Ｄは、図１１に示す原画像に基づいて定義された種々の分割態様におけるブロックを示す図である。
図１３は、図１２Ａ〜図１２Ｄに示す多数のブロックの中から、図１１に示す原画像を再現するために抽出されたブロックに関する情報を示す表である。
図１４は、本発明に係る画像データの生成方法の適用対象となる原画像の第２の例を示す図である。
図１５Ａ〜図１５Ｄは、図１４に示す原画像に基づいて定義された種々の分割態様におけるブロックを示す図である。
図１６は、図１５Ａ〜図１５Ｄに示す多数のブロックの中から、図１４に示す原画像を再現するために抽出されたブロックに関する情報を示す表である。
図１７は、本発明に係る画像データの生成方法の適用対象となる原画像の第３の例を示す図である。
図１８Ａ〜図１８Ｄは、図１７に示す原画像に基づいて定義された種々の分割態様におけるブロックを示す図である。
図１９は、図１８Ｄに示す多数のブロックの中から、図１７に示す原画像を再現するために抽出すべきブロックを示す図である。
図２０は、図１８Ａ〜図１８Ｄに示す多数のブロックの中から、図１７に示す原画像を再現するために抽出されたブロックに関する情報を示す表である。
図２１は、原画像の有効領域Ｅが正方画素配列とは異なる形状を有する場合の取り扱いを説明する図である。
図２２は、図２１に示す有効領域Ｅを定義するためのブロックのアドレス情報を示す図である。
図２３Ａおよび図２３Ｂは、動画を構成する原画像の一例を示す図である。
図２４は、図２３Ａおよび図２３Ｂに示す原画像の差分画像Ｄを示す図である。
【図１】
2002091301.tif 000003
【図２】
2002091301.tif 000004
【図３】
2002091301.tif 000005
【図４Ａ】
2002091301.tif 000006
【図４Ｂ】
2002091301.tif 000007
【図４Ｃ】
2002091301.tif 000008
【図４Ｄ】
2002091301.tif 000009
【図４Ｅ】
2002091301.tif 000010
【図５Ａ】
2002091301.tif 000011
【図５Ｂ】
2002091301.tif 000012
【図５Ｃ】
2002091301.tif 000013
【図５Ｄ】
2002091301.tif 000014
【図５Ｅ】
2002091301.tif 000015
【図５Ｆ】
2002091301.tif 000016
【図６】
2002091301.tif 000017
【図７】
2002091301.tif 000018
【図８】
2002091301.tif 000019
【図９Ａ】
2002091301.tif 000020
【図９Ｂ】
2002091301.tif 000021
【図９Ｃ】
2002091301.tif 000022
【図９Ｄ】
2002091301.tif 000023
【図１０】
2002091301.tif 000024
【図１１】
2002091301.tif 000025
【図１２Ａ】
2002091301.tif 000026
【図１２Ｂ】
2002091301.tif 000027
【図１２Ｃ】
2002091301.tif 000028
【図１２Ｄ】
2002091301.tif 000029
【図１３】
2002091301.tif 000030
【図１４】
2002091301.tif 000031
【図１５Ａ】
2002091301.tif 000032
【図１５Ｂ】
2002091301.tif 000033
【図１５Ｃ】
2002091301.tif 000034
【図１５Ｄ】
2002091301.tif 000035
【図１６】
2002091301.tif 000036
【図１７】
2002091301.tif 000037
【図１８Ａ】
2002091301.tif 000038
【図１８Ｂ】
2002091301.tif 000039
【図１８Ｃ】
2002091301.tif 000040
【図１８Ｄ】
2002091301.tif 000041
【図１９】
2002091301.tif 000042
【図２０】
2002091301.tif 000043
【図２１】
2002091301.tif 000044
【図２２】
2002091301.tif 000045
【図２３Ａ】
2002091301.tif 000046
【図２３Ｂ】
2002091301.tif 000047
【図２４】
2002091301.tif 000048
【手続補正書】
【提出日】平成15年3月11日(2003.3.11)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
削除
【請求項２】
削除
【請求項３】
削除
【請求項４】
削除
【請求項５】
所定の画素値をもった多数の画素を並べた二次元画素配列により表現される原画像に基づいて、この原画像を再現するための画像データを生成する方法であって、
前記二次元画素配列を複数のブロックに分割する分割態様を複数通り定義し、このとき、各分割態様ごとにそれぞれ分割の細かさが異なるようにし、各分割態様を分割の細かさを示す分割レベルによって特定できるようにする分割レベル定義段階と、
個々の分割態様ごとにそれぞれのブロックを示すためのアドレスを定義するアドレス定義段階と、
各ブロックに含まれる原画像上の所定の１画素を当該ブロックについての代表画素と定め、各ブロックについての代表画素のもつ画素値を当該ブロックの画素値と定義する画素値定義段階と、
特定の分割レベルおよび特定のアドレスによって定まる特定のブロック内の画像を示すための画像データとして、前記特定の分割レベル、前記特定のアドレス、前記特定のブロックの画素値、を有する単位画像データを定義する画像データ定義段階と、
を有し、
前記分割レベル定義段階において、分割の細かさが段階的に異なってゆく複数の分割レベルを定義するようにし、第ｋ番目の分割レベルとこれより１段階分割が細かい第（ｋ＋１）番目の分割レベルとに関して、第ｋ番目の分割レベルで示される分割態様によって得られた１つのブロックを更に複数に分割することによって、第（ｋ＋１）番目の分割レベルで示される分割態様による複数のブロックが得られるようにし、第（ｋ＋１）番目の分割レベルで示される分割態様によって得られるブロックが、第ｋ番目の分割レベルで示される分割態様によって得られるブロックに包含されるようにし、複数の分割レベルに応じた階層構造をもった多数のブロックが定義されるようにし、前記分割レベル定義段階で定義された全分割態様によって得られる全ブロックについての単位画像データの中から、原画像を再現する際の条件に応じて、所定の単位画像データを抽出し、抽出した単位画像データ群を「前記原画像を再現するための画像データ」として出力する画像データ抽出段階を更に有し、
前記原画像を再現する際の条件として、「平面上の同一位置の画素値を示す複数の単位画像データが存在する場合には、分割の粗い単位画像データより分割の細かい単位画像データの画素値を用いる」という条件を設定し、
前記画像データ抽出段階では、前記条件下で前記原画像を再現することが可能になるように、複数の単位画像データの中から複数組の単位画像データを抽出し、抽出した単位画像データ群を「前記原画像を再現するための画像データ」として出力し、抽出候補となる複数の単位画像データについて、分割の粗い単位画像データから分割の細かい単位画像データに向けて順に、抽出すべきか否かを判定する処理を、「抽出候補となる単位画像データによって示される領域内の画像が、既に抽出済みの単位画像データによって再現される画像と同一である場合には抽出せず、同一でない場合には抽出する」という判定基準に基づいて行うことを特徴とする画像データの生成方法。
【請求項６】
請求項５に記載の画像データの生成方法において、
抽出候補となる特定の単位画像データについての判定を行う際に、「前記特定の単位画像データの画素値」と、「前記特定の単位画像データのブロックを包含し、分割が１段階だけ粗い単位画像データの画素値」と、を比較し、両者が同一である場合には抽出せず、同一でない場合には抽出する、という判定を行うことを特徴とする画像データの生成方法。
【請求項７】
請求項５〜６のいずれかに記載の画像データの生成方法において、
画像データ抽出段階において、階層構造をもった多数のブロックのうち、第１のブロックおよびこれに包含されるブロックからなる第１グループのブロック群と、第２のブロックおよびこれに包含されるブロックからなる第２グループのブロック群とについて、前記第１グループのブロック群についての各単位画像データと、前記第２グループのブロック群についての各単位画像データとが一致する場合に、前記第１グループのブロック群についての各単位画像データの集合に識別コードを定義し、前記第２グループのブロック群についての各単位画像データの代わりに、前記識別コードを抽出することを特徴とする画像データの生成方法。
【請求項８】
請求項５〜６のいずれかに記載の画像データの生成方法において、
第１の原画像を再現するための第１の画像データと第２の原画像を再現するための第２の画像データとを生成する際に、前記第１の原画像について定義された多数のブロックのうちの第１のブロックおよびこれに包含されるブロックからなる第１グループのブロック群と、前記第２の原画像について定義された多数のブロックのうちの第２のブロックおよびこれに包含されるブロックからなる第２グループのブロック群とについて、前記第１グループのブロック群についての各単位画像データと、前記第２グループのブロック群についての各単位画像データとが一致する場合に、前記第１グループのブロック群についての各単位画像データの集合に識別コードを定義し、前記第２グループのブロック群についての各単位画像データの代わりに、前記識別コードを抽出することを特徴とする画像データの生成方法。
【請求項９】
請求項５〜８のいずれかに記載の画像データの生成方法において、
分割レベル定義段階において、原画像を包含する二次元画素配列全体を１つのブロックとする最も粗い分割態様から、前記二次元画素配列の個々の画素を１つのブロックとする最も細かな分割態様に至るまで、分割の細かさが異なる複数の分割態様を定義することを特徴とする画像データの生成方法。
【請求項１０】
請求項９に記載の画像データの生成方法において、
分割レベルｎで示される分割態様として、二次元画素配列を縦横にそれぞれ２ｎ分割することにより２２ｎ個のブロックを得る分割態様を定義し、ｎ＝１，２，…，ｉ，…Ｎについて合計Ｎ通りの分割態様を定義し、原画像を包含する二次元画素配列として、縦および横にそれぞれ２ｎ個の画素を配置した正方画素配列を用いることを特徴とする画像データの生成方法。
【請求項１１】
請求項１０に記載の画像データの生成方法において、
アドレス定義段階において、分割レベルｎ＝１で示される分割態様において得られる４個のブロックについては、それぞれ、００，０１，１０，１１なる２ビットからなるアドレスを定義し、分割レベルｎ＝ｉで示される分割態様において得られる２２ｉ個のブロックについては、分割レベルｎ＝（ｉ−１）で示される分割態様において得られる２２（ｉ−１）個のブロックを示すアドレスの下位に、００，０１，１０，１１のうちのいずれかを付加してなるアドレスを定義することを特徴とする画像データの生成方法。
【請求項１２】
請求項１１に記載の画像データの生成方法において、
分割レベルｎ＝１以上の各ブロックについての代表画素を定める際に、当該ブロックのアドレスの末尾に、当該アドレスの末尾２桁と同一の２ビットを必要な回数だけくり返し付加することにより、原画像を構成する１画素と同等の大きさをもったブロックのアドレスを得る演算を行い、得られたアドレスで示されるブロックに対応する位置の画素を代表画素と定めることを特徴とする画像データの生成方法。
【請求項１３】
請求項１０に記載の画像データの生成方法において、
原画像を再現する際の条件として、「縦横のアスペクト比が１：１とはならない表示画面に表示する」という条件を設定し、
画像データ抽出段階では、前記条件下で前記原画像を再現することが可能になるように、２２ｎ個の画素からなる正方画素配列のうちの一部に前記表示画面のアスペクト比をもった有効領域を定義し、実質的にこの有効領域内の画像情報を示すのに必要な複数組の単位画像データを抽出し、抽出した単位画像データ群を「前記原画像を再現するための画像データ」として出力することを特徴とする画像データの生成方法。
【請求項１４】
請求項５〜１３のいずれかに記載の画像データの生成方法において、
分割レベル、アドレス、および画素値を、それぞれビットにより表し、分割レベルを構成するビット長を固定長にするとともに、アドレスを構成するビット長と画素値を構成するビット長との和を固定長とし、分割レベルに基づいてアドレスを構成するビット長の認識を行うことができるようにしたことを特徴とする画像データの生成方法。
【請求項１５】
請求項５〜１３のいずれかに記載の画像データの生成方法において、
単位画像データが、少なくともアドレスを示すビットと画素値を示すビットとによって構成され、分割レベルを示す情報が、前記アドレスを示すビットのビット長としてを表現されていることを特徴とする画像データの生成方法。
【請求項１６】
請求項５〜１５のいずれかに記載の画像データの生成方法において、
画像データ抽出段階において、分割の粗い単位画像データから分割の細かい単位画像データへと、抽出された単位画像データを順に出力することを特徴とする画像データの生成方法。
【請求項１７】
請求項５〜１６のいずれかに記載の画像データの生成方法において、
動画を構成するために提示順序が定まった複数枚の静止画像を用意し、個々の静止画像を原画像としてそれぞれ単位画像データ群を生成することにより、動画を再現するための画像データを生成することを特徴とする画像データの生成方法。
【請求項１８】
請求項１７に記載の画像データの生成方法において、
個々の静止画像についての単位画像データ群を生成する際に、先行する静止画像との差分画像を原画像として単位画像データ群の生成を行うことを特徴とする画像データの生成方法。
【請求項１９】
請求項５〜１８のいずれかに記載の画像データの生成方法において、
画素値定義段階において、所定の基準よりも粗い分割態様によって得られたブロックについては、当該ブロック内の代表画素のもつ画素値の代わりに、予め定められた背景用画素値を、当該ブロックの画素値と定義することを特徴とする画像データの生成方法。
【請求項２０】
請求項５〜１９のいずれかに記載の画像データの生成方法をコンピュータを用いて実行するためのプログラムまたはこのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
レス、前記特定のブロックの画素値、を有する単位画像データを定義する画像データ定義段階と、
を行うようにし、
分割レベル定義段階において、分割の細かさが段階的に異なってゆく複数の分割レベルを定義するようにし、第ｋ番目の分割レベルとこれより１段階分割が細かい第（ｋ＋１）番目の分割レベルとに関して、第ｋ番目の分割レベルで示される分割態様によって得られた１つのブロックを更に複数に分割することによって、第（ｋ＋１）番目の分割レベルで示される分割態様による複数のブロックが得られるようにし、第（ｋ＋１）番目の分割レベルで示される分割態様によって得られるブロックが、第ｋ番目の分割レベルで示される分割態様によって得られるブロックに包含されるようにし、複数の分割レベルに応じた階層構造をもった多数のブロックが定義されるようにし、
分割レベル定義段階で定義された全分割態様によって得られる全ブロックについての単位画像データの中から、原画像を再現する際の条件に応じて、所定の単位画像データを抽出し、抽出した単位画像データ群を「原画像を再現するための画像データ」として出力する画像データ抽出段階を更に行うようにし、
原画像を再現する際の条件として、「平面上の同一位置の画素値を示す複数の単位画像データが存在する場合には、分割の粗い単位画像データより分割の細かい単位画像データの画素値を用いる」という条件を設定し、
画像データ抽出段階では、この条件下で原画像を再現することが可能になるように、複数の単位画像データの中から複数組の単位画像データを抽出し、抽出した単位画像データ群を「原画像を再現するための画像データ」として出力するようにし、
抽出候補となる複数の単位画像データについて、分割の粗い単位画像データから分割の細かい単位画像データに向けて順に、抽出すべきか否かを判定する処理を、「抽出候補となる単位画像データによって示される領域内の画像が、


【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
既に抽出済みの単位画像データによって再現される画像と同一である場合には抽出せず、同一でない場合には抽出する」という判定基準に基づいて行うようにしたものである。
（２）  本発明の第２の態様は、上述の第１の態様に係る画像データの生成方法おいて、
抽出候補となる特定の単位画像データについての判定を行う際に、「この特定の単位画像データの画素値」と、「この特定の単位画像データのブロックを包含し、分割が１段階だけ粗い単位画像データの画素値」と、を比較し、両者が同一である場合には抽出せず、同一でない場合には抽出する、という判定を行うようにしたものである。
（３）  本発明の第３の態様は、上述の第１〜第２の態様に係る画像データの生成方法おいて、
画像データ抽出段階において、階層構造をもった多数のブロックのうち、第１のブロックおよびこれに包含されるブロックからなる第１グループのブロック群と、第２のブロックおよびこれに包含されるブロックからなる第２グループのブロック群とについて、第１グループのブロック群についての各単位画像データと、第２グループのブロック群についての各単位画像データとが一致する場合に、第１グループのブロック群についての各単位画像データの集合に識別コードを定義し、第２グループのブロック群についての各単位画像データの代わりに、定義した識別コードを抽出するようにしたものである。
（４）  本発明の第４の態様は、上述の第１〜第２の態様に係る画像データの生成方法おいて、
第１の原画像を再現するための第１の画像データと第２の原画像を再現するための第２の画像データとを作成する際に、第１の原画像について定義された多数のブロックのうちの第１のブロックおよびこれに包含されるブロックからなる第１グループのブロック群と、第２の原画像について定義された多数のブ


【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
ロックのうちの第２のブロックおよびこれに包含されるブロックからなる第２グループのブロック群とについて、第１グループのブロック群についての各単位画像データと、第２グループのブロック群についての各単位画像データとが一致する場合に、第１グループのブロック群についての各単位画像データの集合に識別コードを定義し、第２グループのブロック群についての各単位画像データの代わりに、定義した識別コードを抽出するようにしたものである。
（５）  本発明の第５の態様は、上述の第１〜第４の態様に係る画像データの生成方法おいて、
分割レベル定義段階において、原画像を包含する二次元画素配列全体を１つのブロックとする最も粗い分割態様から、二次元画素配列の個々の画素を１つのブロックとする最も細かな分割態様に至るまで、分割の細かさが異なる複数の分割態様を定義するようにしたものである。
（６）  本発明の第６の態様は、上述の第５の態様に係る画像データの生成方法おいて、
分割レベルｎで示される分割態様として、二次元画素配列を縦横にそれぞれ２ｎ分割することにより２２ｎ個のブロックを得る分割態様を定義し、ｎ＝１，２，…，ｉ，…Ｎについて合計Ｎ通りの分割態様を定義し、原画像を包含する二次元画素配列として、縦および横にそれぞれ２ｎ個の画素を配置した正方画素配列を用いるようにしたものである。
（７）  本発明の第７の態様は、上述の第６の態様に係る画像データの生成方法おいて、
アドレス定義段階において、分割レベルｎ＝１で示される分割態様において得られる４個のブロックについては、それぞれ、００，０１，１０，１１なる２ビットからなるアドレスを定義し、分割レベルｎ＝ｉで示される分割態様において得られる２２ｉ個のブロックについては、分割レベルｎ＝（ｉ−１）で示される分割態様において得られる２２（ｉ−１）個のブロックを示すアドレスの下


【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
位に、００，０１，１０，１１のうちのいずれかを付加してなるアドレスを定義するようにしたものである。
（８）  本発明の第８の態様は、上述の第７の態様に係る画像データの生成方法おいて、
分割レベルｎ＝１以上の各ブロックについての代表画素を定める際に、当該ブロックのアドレスの末尾に、当該アドレスの末尾２桁と同一の２ビットを必要な回数だけくり返し付加することにより、原画像を構成する１画素と同等の大きさをもったブロックのアドレスを得る演算を行い、得られたアドレスで示されるブロックに対応する位置の画素を代表画素と定めるようにしたものである。
（９）  本発明の第９の態様は、上述の第６の態様に係る画像データの生成方法おいて、
原画像を再現する際の条件として、「縦横のアスペクト比が１：１とはならない表示画面に表示する」という条件を設定し、
画像データ抽出段階では、この条件下で原画像を再現することが可能になるように、２２ｎ個の画素からなる正方画素配列のうちの一部に表示画面のアスペクト比をもった有効領域を定義し、実質的にこの有効領域内の画像情報を示すのに必要な複数組の単位画像データを抽出し、抽出した単位画像データ群を「原画像を再現するための画像データ」として出力するようにしたものである。
（１０）  本発明の第１０の態様は、上述の第１〜第９の態様に係る画像データの生成方法おいて、
分割レベル、アドレス、および画素値を、それぞれビットにより表し、分割レベルを構成するビット長を固定長にするとともに、アドレスを構成するビット長と画素値を構成するビット長との和を固定長とし、分割レベルに基づいてアドレスを構成するビット長の認識を行うことができるようにしたものである。
（１１）  本発明の第１１の態様は、上述の第１〜第９の態様に係る画像データ


【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
の生成方法おいて、
単位画像データが、少なくともアドレスを示すビットと画素値を示すビットとによって構成され、分割レベルを示す情報が、前記アドレスを示すビットのビット長としてを表現されていることを特徴とする画像データの生成方法。
（１２）  本発明の第１２の態様は、上述の第１〜第１１の態様に係る画像データの生成方法おいて、
画像データ抽出段階において、分割の粗い単位画像データから分割の細かい単位画像データへと、抽出された単位画像データを順に出力するようにしたものである。
（１３）  本発明の第１３の態様は、上述の第１〜第１２の態様に係る画像データの生成方法おいて、
動画を構成するために提示順序が定まった複数枚の静止画像を用意し、個々の静止画像を原画像としてそれぞれ単位画像データ群を生成することにより、動画を再現するための画像データを生成するようにしたものである。
（１４）  本発明の第１４の態様は、上述の第１３の態様に係る画像データの生成方法おいて、
個々の静止画像についての単位画像データ群を生成する際に、先行する静止画像との差分画像を原画像として単位画像データ群の生成を行うようにしたものである。
（１５）  本発明の第１５の態様は、上述の第１〜第１４の態様に係る画像データの生成方法おいて、
画素値定義段階において、所定の基準よりも粗い分割態様によって得られたブロックについては、当該ブロック内の代表画素のもつ画素値の代わりに、予め定められた背景用画素値を、当該ブロックの画素値と定義するようにしたものである。
（１６）  本発明の第１６の態様は、上述の第１〜第１５の態様に係る画像デー


【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
タの生成方法をコンピュータを用いて実行するためにプログラムを用意し、このプログラムをコンピュータ読み取り可能な記録媒体に記録して配付できるようにしたものである。
図  面  の  簡  単  な  説  明
図１は、二次元画素配列を複数のブロックに分割する４通りの分割態様と、個々の分割態様において得られる各ブロックについて定義されたアドレスを示す図である。
図２は、個々の分割態様についての分割レベルおよびアドレスのビット表現を示す図である。
図３は、本発明に係る画像データの生成方法によって生成される単位画像データの基本フォーマットを示す図である。
図４Ａ〜図４Ｅは、原画像およびこれを複数の単位画像データで表現した状態を示す図である。
図５Ａ〜図５Ｆは、原画像およびこれを複数の単位画像データで表現した状態を示す別な図である。
図６は、アドレス長とデータ長との和を３２ビットに固定した場合の個々の




【国際調査報告】
2002091301.tif 000049
2002091301.tif 000050
2002091301.tif 000051