(57)【要約】【課題】画像のスケール毎の構造を識別可能でスケール毎の動き推定を行うことが可能な情報処理装置、記憶装置、情報処理方法、および記憶方法を提供する。【解決手段】各画素毎に画素値を有する原画像に基づいて、画素に関するビットデータで構成されるビットプレーンを生成する制御部４を設け、制御部４は、原画像を、重み付けに応じた所定の大きさのブロックに分割し、ブロック毎に、少なくとも当該ブロックの内の画素の画素値に応じて、ブロック毎のビットデータを生成し、ブロック毎に生成されたビットデータに基づいてビットプレーンを生成する。【選択図】　図１
2004064718.tif 000002
【特許請求の範囲】
【請求項１】
各画素毎に画素値を有する画像データに基づいて、前記画素に関するビットデータで構成されるビットプレーンを生成するビットプレーン生成手段を有する情報処理装置であって、
前記ビットプレーン生成手段は、前記画像データを、重み付けに応じた所定の大きさのブロックに分割し、前記ブロック毎に、少なくとも当該ブロックの内の画素の画素値に応じて、前記ブロック毎のビットデータを生成し、前記ブロック毎に生成されたビットデータに基づいてビットプレーンを生成する
情報処理装置。
【請求項２】
前記ビットプレーン生成手段は、少なくとも前記画素値、および前記生成された所定の大きさのブロックのビットデータに応じて、前記所定の大きさよりも小さいブロック毎のビットデータを生成し、当該ビットデータに基づいてビットプレーンを生成する
請求項１に記載の情報処理装置。
【請求項３】
各画素毎に画素値を有する画像データに基づいて、前記画素に関するビットデータで構成されるビットプレーンを生成するビットプレーン生成手段を有する情報処理装置であって、
前記ビットプレーン生成手段は、前記ビットプレーンそれぞれに関連付けられた、最上位ビットに対応するビットプレーンからの距離に応じて、当該ビットプレーンを構成する前記ビットデータが包括する画像領域中の面積が変化するビットプレーンを生成する
情報処理装置。
【請求項４】
前記ビットプレーン生成手段は、レベル方向にもつ大きさと、そのビットデータが包括する画像領域中の矩形の水平方向、および垂直方向の大きさが同じになるような前記ビットデータで、前記ビットプレーンを生成する
請求項３に記載の情報処理装置。
【請求項５】
前記ビットプレーン生成手段は、各ビットプレーンのビットデータが、１ならばプラス、０ならばマイナスを各ビットプレーンに対応するレベル方向の大きさに乗じて、前記ビットデータに対応する画素値の最小値と最大値の中間値に順次加算して、前記画像データを生成する
請求項３に記載の情報処理装置。
【請求項６】
前記ビットプレーン生成手段により生成された、前記ビットプレーンに基づいて、動き推定を行う動き推定手段を有する
請求項３に記載の情報処理装置。
【請求項７】
前記ビットプレーン生成手段により生成された前記ビットプレーンを、当該ビットプレーン毎に記憶する記憶手段を有する
請求項３に記載の情報処理装置。
【請求項８】
前記記憶手段は、前記ビットプレーンに含まれる前記ビットデータに基づいて、当該ビットデータを対角状に配置して記憶する
請求項７に記載の情報処理装置。
【請求項９】
前記記憶手段は、前記ビットプレーンをさらに分割して、前記分割されたビットプレーンに共通のアドレスでアクセス可能なように記憶する
請求項７に記載の情報処理装置。
【請求項１０】
前記記憶手段は、前記ビットプレーンをさらに分割して、前記分割されたビットプレーンを階層関係とアドレスとを結びつけて記憶する
請求項７に記載の情報処理装置。
【請求項１１】
各画素毎に画素値を有する画像データに基づいて生成された、前記画素に関するビットデータで構成されるビットプレーンであって、前記ビットプレーンそれぞれに関連付けられた、最上位ビットに対応するビットプレーンからの距離に応じて、当該ビットプレーンを構成する前記ビットデータが包括する画像領域中の面積が変化するビットプレーンを、当該ビットプレーン毎に記憶する記憶手段を有する
記憶装置。
【請求項１２】
前記記憶手段は、前記ビットプレーンに含まれる前記ビットデータに基づいて、当該ビットデータを対角状に配置して記憶する
請求項１１に記載の記憶装置。
【請求項１３】
前記記憶手段は、前記ビットプレーンをさらに分割して、前記分割されたビットプレーンに共通のアドレスでアクセス可能なように記憶する
請求項１１に記載の記憶装置。
【請求項１４】
前記記憶手段は、前記ビットプレーンをさらに分割して、前記分割されたビットプレーンを階層関係とアドレスとを結びつけて記憶する
請求項１１に記載の記憶装置。
【請求項１５】
各画素毎に画素値を有する画像データに基づいて、前記画素に関するビットデータで構成されるビットプレーンを生成する情報処理方法であって、
前記ビットプレーンを生成する場合には、前記画像データを、重み付けに応じた所定の大きさのブロックに分割し、前記ブロック毎に、少なくとも当該ブロックの内の画素の画素値に応じて、前記ブロック毎のビットデータを生成し、前記ブロック毎に生成されたビットデータに基づいてビットプレーンを生成する
情報処理方法。
【請求項１６】
前記ビットプレーンを生成する場合には、少なくとも前記画素値、および前記生成された所定の大きさのブロックのビットデータに応じて、前記所定の大きさよりも小さいブロック毎のビットデータを生成し、当該ビットデータに基づいてビットプレーンを生成する
請求項１５に記載の情報処理方法。
【請求項１７】
各画素毎に画素値を有する画像データに基づいて、前記画素に関するビットデータで構成されるビットプレーンを生成する情報処理方法であって、
前記ビットプレーンを生成する場合には、前記ビットプレーンそれぞれに関連付けられた、最上位ビットに対応するビットプレーンからの距離に応じて、当該ビットプレーンを構成する前記ビットデータが包括する画像領域中の面積が変化するビットプレーンを生成する
情報処理方法。
【請求項１８】
前記ビットプレーンを生成する場合には、レベル方向にもつ大きさと、そのビットデータが包括する画像領域中の矩形の水平方向、および垂直方向の大きさが同じになるような前記ビットデータで、前記ビットプレーンを生成する
請求項１７に記載の情報処理方法。
【請求項１９】
前記ビットプレーンを生成する場合には、各ビットプレーンのビットデータが、１ならばプラス、０ならばマイナスを各ビットプレーンに対応するレベル方向の大きさに乗じて、前記ビットデータに対応する画素値の最小値と最大値の中間値に順次加算して、前記画像データを生成する
請求項１７に記載の情報処理方法。
【請求項２０】
前記生成されたビットプレーンに基づいて動き推定を行う
請求項１７に記載の情報処理方法。
【請求項２１】
前記生成された前記ビットプレーンを、当該ビットプレーン毎に記憶手段に記憶する
請求項１７に記載の情報処理方法。
【請求項２２】
前記ビットプレーンを記憶手段に記憶させる場合には、前記ビットプレーンに含まれる前記ビットデータに基づいて、当該ビットデータを対角状に配置して記憶する
請求項２１に記載の情報処理方法。
【請求項２３】
前記ビットプレーンを記憶手段に記憶させる場合には、前記ビットプレーンをさらに分割して、前記分割されたビットプレーンに共通のアドレスでアクセス可能なように記憶する
請求項２１に記載の情報処理方法。
【請求項２４】
前記ビットプレーン記憶手段に記憶させる場合には、前記ビットプレーンをさらに分割して、前記分割されたビットプレーンを階層関係とアドレスとを結びつけて記憶する
請求項２１に記載の情報処理方法。
【請求項２５】
ビットプレーンを記憶する記憶装置の記憶方法であって、
前記ビットプレーンは、各画素毎に画素値を有する画像データに基づいて生成された、前記画素に関するビットデータで構成され、
前記ビットプレーンそれぞれに関連付けられた、最上位ビットに対応するビットプレーンからの距離に応じて、当該ビットプレーンを構成する前記ビットデータが包括する画像領域中の面積が変化するビットプレーンを、当該ビットプレーン毎に記憶する
記憶方法。
【請求項２６】
前記ビットプレーンを記憶する場合には、前記ビットプレーンに含まれる前記ビットデータに基づいて、当該ビットデータを対角状に配置して記憶する
請求項２５に記載の記憶方法。
【請求項２７】
前記ビットプレーンを記憶する場合には、前記ビットプレーンをさらに分割して、前記分割されたビットプレーンに共通のアドレスでアクセス可能なように記憶する
請求項２５に記載の記憶方法。
【請求項２８】
前記ビットプレーンを記憶する場合には、前記ビットプレーンをさらに分割して、前記分割されたビットプレーンを階層関係とアドレスとを結びつけて記憶する
請求項２５に記載の記憶方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、たとえば、画像データに応じたビットプレーンを生成し、ビットプレーンに応じた処理を行う情報処理装置、記憶装置、情報処理方法、および記憶方法に関するものである。
【０００２】
【従来の技術】
従来、一般的に、それぞれが画素値を有する画素で構成される画像データを処理する情報処理装置が知られている。
たとえば、一般的な情報処理装置では、画素値を２のべき乗で展開して２進数で記憶、および所定の処理を行う。
【０００３】
【発明が解決しようとする課題】
従来の情報処理装置において、一般的な画像の符号化では、最上位ビット（ＭＳＢ：Ｍｏｓｔ　Ｓｉｇｎｉｆｉｃａｎｔ　Ｂｉｔ）に対応するビットプレーンは画像の大きな起伏を表現しているという点で物理的な意味を持つものの、その他のビットプレーンに物理的意味を見出すことは困難であった。
【０００４】
また、従来の一般的な画像では、スケール毎の画像の構造をつかんだり、スケール毎の動き推定をしたりすることは困難であった。
また、符号化された画像を復号化するときに、階層的に画像を出力したり、特定のスケールのみを出力したりすることが難しかった。
【０００５】
本発明は、かかる事情に鑑みてなされたものであり、その目的は、画像のスケール毎の構造を識別可能で、スケール毎の動き推定を行うことが可能な情報処理装置、記憶装置、情報処理方法、および記憶方法を提供することである。
【０００６】
【課題を解決するための手段】
前記目的を達成するために、第１の発明の情報処理装置は、各画素毎に画素値を有する画像データに基づいて、前記画素に関するビットデータで構成されるビットプレーンを生成するビットプレーン生成手段を有する情報処理装置であって、前記ビットプレーン生成手段は、前記画像データを、重み付けに応じた所定の大きさのブロックに分割し、前記ブロック毎に、少なくとも当該ブロックの内の画素の画素値に応じて、前記ブロック毎のビットデータを生成し、前記ブロック毎に生成されたビットデータに基づいてビットプレーンを生成する。
【０００７】
第１の発明の情報処理装置によれば、ビットプレーン生成手段では、各画素毎に画素値を有する画像データに基づいて、画素に関するビットデータで構成されるビットプレーンが生成される。この場合、ビットプレーン生成手段では、画像データを、重み付けに応じた所定の大きさのブロックに分割し、ブロック毎に、少なくとも当該ブロックの内の画素の画素値に応じて、ブロック毎のビットデータを生成し、ブロック毎に生成されたビットデータに基づいてビットプレーンが生成される。
【０００８】
好適には、前記ビットプレーン生成手段は、少なくとも前記画素値、および前記生成された所定の大きさのブロックのビットデータに応じて、前記所定の大きさよりも小さいブロック毎のビットデータを生成し、当該ビットデータに基づいてビットプレーンを生成する。
【０００９】
さらに、前記目的を達成するために、第２の発明の情報処理装置は、各画素毎に画素値を有する画像データに基づいて、前記画素に関するビットデータで構成されるビットプレーンを生成するビットプレーン生成手段を有する情報処理装置であって、前記ビットプレーン生成手段は、前記ビットプレーンそれぞれに関連付けられた、最上位ビットに対応するビットプレーンからの距離に応じて、当該ビットプレーンを構成する前記ビットデータが包括する画像領域中の面積が変化するビットプレーンを生成する。
【００１０】
好適には、前記ビットプレーン生成手段は、レベル方向にもつ大きさと、そのビットデータが包括する画像領域中の矩形の水平方向、および垂直方向の大きさが同じになるような前記ビットデータで、前記ビットプレーンを生成する。
【００１１】
また、好適には、前記ビットプレーン生成手段は、各ビットプレーンのビットデータが、１ならばプラス、０ならばマイナスを各ビットプレーンに対応するレベル方向の大きさに乗じて、前記ビットデータに対応する画素値の最小値と最大値の中間値に順次加算して、前記画像データを生成する。
【００１２】
また、好適には、前記ビットプレーン生成手段により生成された、前記ビットプレーンに基づいて、動き推定を行う動き推定手段を有する。
【００１３】
また、好適には、前記ビットプレーン生成手段により生成された前記ビットプレーンを、当該ビットプレーン毎に記憶する記憶手段を有する。
【００１４】
また、好適には、前記記憶手段は、前記ビットプレーンに含まれる前記ビットデータに基づいて、当該ビットデータを対角状に配置して記憶する。
【００１５】
また、好適には、前記記憶手段は、前記ビットプレーンをさらに分割して、前記分割されたビットプレーンに共通のアドレスでアクセス可能なように記憶する。
【００１６】
また、好適には、前記記憶手段は、前記ビットプレーンをさらに分割して、前記分割されたビットプレーンを階層関係とアドレスとを結びつけて記憶する。
【００１７】
さらに、前記目的を達成するために、第３の発明の記憶装置は、各画素毎に画素値を有する画像データに基づいて生成された、前記画素に関するビットデータで構成されるビットプレーンであって、前記ビットプレーンそれぞれに関連付けられた、最上位ビットに対応するビットプレーンからの距離に応じて、当該ビットプレーンを構成する前記ビットデータが包括する画像領域中の面積が変化するビットプレーンを、当該ビットプレーン毎に記憶する記憶手段を有する。
【００１８】
さらに、前記目的を達成するために、第４の発明の情報処理方法は、各画素毎に画素値を有する画像データに基づいて、前記画素に関するビットデータで構成されるビットプレーンを生成する情報処理方法であって、前記ビットプレーンを生成する場合には、前記画像データを、重み付けに応じた所定の大きさのブロックに分割し、前記ブロック毎に、少なくとも当該ブロックの内の画素の画素値に応じて、前記ブロック毎のビットデータを生成し、前記ブロック毎に生成されたビットデータに基づいてビットプレーンを生成する。
【００１９】
さらに、前記目的を達成するために、第５の発明の情報処理方法は、各画素毎に画素値を有する画像データに基づいて、前記画素に関するビットデータで構成されるビットプレーンを生成する情報処理方法であって、前記ビットプレーンを生成する場合には、前記ビットプレーンそれぞれに関連付けられた、最上位ビットに対応するビットプレーンからの距離に応じて、当該ビットプレーンを構成する前記ビットデータが包括する画像領域中の面積が変化するビットプレーンを生成する。
【００２０】
さらに、前記目的を達成するために、第６の発明の記憶方法は、ビットプレーンを記憶する記憶装置の記憶方法であって、前記ビットプレーンは、各画素毎に画素値を有する画像データに基づいて生成された、前記画素に関するビットデータで構成され、前記ビットプレーンそれぞれに関連付けられた、最上位ビットに対応するビットプレーンからの距離に応じて、当該ビットプレーンを構成する前記ビットデータが包括する画像領域中の面積が変化するビットプレーンを、当該ビットプレーン毎に記憶する。
【００２１】
【発明の実施の形態】
以下、本発明の好適な実施の形態を、図面に関連付けて説明する。
第１の実施の形態
図１は、本発明に係る情報処理装置の第１の実施の形態を示すブロック図である。
本実施の形態に係る情報処理装置１は、図１に示すように、原画像記憶部２、ビットプレーン記憶部３、および制御部４を有する。
原画像記憶部２およびビットプレーン記憶部３は、制御部４に接続されている。
【００２２】
原画像記憶部２は、たとえば、処理対象となる画像データ（単に画像とも言う）である原画像を記憶する。
ビットプレーン記憶部３は、たとえば、後述するように制御部４の所定の処理により、原画像に基づいて生成された、各階層のビットプレーンを記憶する。
【００２３】
また、後述するように、各ビットプレーンは、異なる大きさのブロックで構成され、ＭＳＢに対応するビットプレーンに近いビットプレーンほど大きいブロックで構成される。
また、ＭＳＢに対応するビットプレーンに近いビットプレーンほど、ブロックのサイズが大きくなり、そのビットプレーンとしての情報量は小さくなる。
【００２４】
制御部４は、原画像に基づいて後述する所定の処理を行い、ビットプレーンを生成する。
制御部４は、生成されたビットプレーンに基づいて所定の処理、たとえば動き推定を行う。
制御部４は、生成したビットプレーンを、ビットプレーン記憶部３に記憶する。具体的には、制御部４は、ビットプレーンを、ビットプレーン記憶部３に、書き込みおよび読み出す。
【００２５】
図２（ａ）は、一般的な情報処理装置により処理される画像データに関するビットプレーンを模式的に示す図である。図２（ｂ）は、図１に示した情報処理装置により生成される画像データに関するビットプレーンを模式的に示す図である。
【００２６】
図２（ａ），（ｂ）では、横軸は画像の水平方向、縦軸は画像の垂直方向、高さ方向は画像の画素の、たとえば輝度の階調の方向（レベル方向とも言う）を示す。
【００２７】
画像データは、画素毎に、その画素値の２進数表示に対応して、２のべき乗の値（２ｎ）を高さ（階調方向の大きさ）として持つブロックの積み重ねにより表現される。
画素値は、たとえば、一般的に数式（１）に示すように、２のべき乗の値で記述することができる。
【００２８】
【数１】
2004064718.tif 000003
【００２９】
ここで、Ｎｐ〜Ｎ０それぞれは、０または１である。また、ＮｐはＭＳＢ（Ｍｏｓｔ　Ｓｉｇｎｉｆｉｃａｎｔ　Ｂｉｔ）、Ｎｐ−１はセカンドＭＳＢ、…、Ｎ０はＬＳＢ（Ｌｅａｓｔ　Ｓｉｇｎｉｆｉｃａｎｔ　Ｂｉｔ）と言う。また、各ビットに対応する重み付けは、２ｐ，２ｐ−１，２ｐ−２，…，２２，２１，２０である。
【００３０】
ビットプレーンについて、図２（ａ），（ｂ）に示すような階調で表現される画像データを参照しながら説明する。
【００３１】
この画像は、たとえば画素値（輝度とも言う）が８階調（＝３ビット）であり、図２（ａ）に示すように、第１のブロックｂ１、第２のブロックｂ２、第３のブロックｂ３により構成される。また、この場合には、画素値（輝度）は、数式（２）で示すように表現される。
【００３２】
【数２】
2004064718.tif 000004
【００３３】
Ｎ２，Ｎ１，Ｎ０それぞれは、０または１である。ここで、第１のブロックｂ１の、レベル方向の大きさは、４（＝２２）に相当し、第２のブロックｂ２の大きさは２（＝２１）に相当し、第３のブロックｂ３の大きさは１（＝２０）に相当する。
また、第１〜３のブロックは、面内において、水平方向、垂直方向、共に、１（単位）の大きさを持つ。つまり、１画素につき、ブロックｂ１，ｂ２，ｂ３がそれぞれ１つずつ対応している。
【００３４】
上述したように、この画像の画素値（輝度）のレベルは、数式（２）に示すように、Ｎ３，Ｎ２，およびＮ１を用いて表現できる。この場合、Ｎ３はＭＳＢ、Ｎ２はセカンドＭＳＢ、Ｎ０はＬＳＢと言う。
上述した場合には、ビットプレーンは、画素毎の画素値の、Ｎ３，Ｎ２，Ｎ１それぞれで構成される。
【００３５】
一方、本実施の形態に係る情報処理装置１では、画像を、たとえば図２（ｂ）に示すように、所定の大きさのブロックの加算により表現する。
たとえば、このブロックは、レベル方向、ならびに、画素の面内の水平方向および垂直方向において、同じ大きさである。
【００３６】
より具体的には、このブロックは、レベル方向、ならびに、画素の面内の水平方向、および垂直方向に、２のべき乗の値（２ｎ）の大きさである。
本実施の形態に係る情報処理装置１は、原画像を上述のブロックを加算することにより、所定の処理を行う。
【００３７】
画像は、一具体例として、図２（ｂ）に示すように、第１のブロックＢ１、第２のブロックＢ２、および第３のブロックＢ３で構成される。
【００３８】
この画像では、たとえば、第１のブロックＢ１は、レベル方向、水平方向、垂直方向、共に４（＝２２）の大きさ、第２のブロックＢ２は、レベル方向、水平方向、垂直方向、共に２（＝２１）の大きさ、第３のブロックＢ３は、レベル方向、水平方向、垂直方向、共に１（＝２０）の大きさである。
【００３９】
画像は、複数のスケールと画素値のレベル方向の大きさを持つ画像（ただし、２値画像）の加算により表現される。
また、図２（ｂ）に示すように、第１のブロックＢ１によりカバーされる４×４の１６画素については、この第１のブロックＢ１が共通のＭＳＢになっている。
【００４０】
また、第２のブロックＢ２によりカバーされる２×２の４画素については、この第２のブロックＢ２が共通のセカンドＭＳＢになっている。
上述したように、本実施の形態に係る情報処理装置１では、所定のブロックの内の画素のビットデータは、同じ値を有する。
【００４１】
また、ブロックの大きさは、上述した形態に限られるものではない。たとえば、ブロックの大きさは、原画像の階調の数に応じた大きさのブロックを設けてもよい。たとえば、８ビット（＝２５６）の階調の場合には、レベル方向、水平方向、垂直方向に大きさが、１〜７ビット（＝１２８）のブロックを設けてもよい。
【００４２】
図３（ａ）は、レベル方向のビットの解釈の仕方、具体的にはプラス方式のビットの解釈の仕方を示す図である。図３（ｂ）は、レベル方向のビットの解釈の仕方、具体的には、バランス方式のビットの解釈の仕方を示す図である。
図３（ａ），（ｂ）において、縦軸は階調方向（レベル方向とも言う）、横軸は水平方向または垂直方向である。
【００４３】
各ビットブレーンのブロックを、レベル方向にどう解釈するかを図３（ａ），（ｂ）を参照しながら説明する。
プラス方式では、たとえば所定の画素値として、０１００１ｘｘｘというコードは、数式（３）に示すように表すことができる。プラス方式では、ビットデータの値が０は０、ビットデータ１は１に対応する。
【００４４】
【数３】
2004064718.tif 000005
【００４５】
一方、バランス方式では、たとえば所定の画素値として、０１００１ｘｘｘというコードは、数式（４）に示すように表すことができる。
【００４６】
【数４】
2004064718.tif 000006
2004064718.tif 000007
【００４７】
バランス方式では、ビットデータ０はマイナス、ビットデータ１はプラスに対応する。
バランス方式では、たとえば上述したコードは、各ビットプレーンのビットデータが０ならばマイナスを、ビットデータが１ならばプラスを各ビットプレーンに対応するレベル方向の大きさに乗じて、ビットプレーンに対応した値に順次、加算していく。
このとき、そのビットデータに対応する画素値がそのビットデータに対応するビットプレーンの中心の値となるように加算していく。
【００４８】
本実施の形態では、バランス方式を中心に説明するが、この形態に限られるものではない。たとえば、プラス方式により画像に応じてビットプレーンを生成してもよい。
一般の画像に関しては、バランス方式の方がプラス方式に比べて、有利である。
【００４９】
図４は、図１に示した情報処理装置の動作を説明するためのフローチャートである。情報処理装置１のエンコードの動作を、図４を参照しながら説明する。
まず、エンコード処理の概略を説明する。
【００５０】
制御部４は、原画像から、ＭＳＢに対応するビットプレーンを生成（分離とも言う）する。
制御部４は、原画像から、ＭＳＢに対応するビットプレーンを分離（減算）した画像から、セカンドＭＳＢに対応するビットプレーンを分離する。
【００５１】
制御部４は、原画像から、ＭＳＢに対応するビットプレーン、およびセカンドＭＳＢに対応するビットプレーンを分離した画像から、次のビットに対応するビットプレーンを分離する。
そして、制御部４は、同様な処理を順に再帰的に処理して、次のビットに対応するビットプレーンを分離する。
【００５２】
制御部４の動作の一具体例を、図４に示すフローチャートを参照しながら説明する。ここでは、制御部４が、原画像からビットプレーンｉを生成（分離）する処理を説明する。
ビットプレーンｉは、処理対象のビットプレーンである（ＳＴ１１）。
【００５３】
ステップＳＴ１２において、制御部４は、原画像を、ビットプレーンｉに対応する所定の大きさのブロックに分割し、そのブロックを単位として、所定の処理を行う。
具体的には、このブロックのサイズｓｂｌｏｃｋは、レベル方向、水平方向、および垂直方向それぞれが同じ大きさである。制御部４は、ビットプレーンｉに対応してブロックのサイズを、たとえば３２＞＞ｉ（つまり、３２×（１／２）ｉ）の大きさに設定する。
【００５４】
ステップＳＴ１３において、制御部４は、ビットプレーンｉ内の、上述した所定の大きさのブロック毎に所定の処理を行う。
ステップＳＴ１４において、制御部４は、処理対象のブロックの内の画素を、たとえばラスタ順に画素毎に所定の処理を行う。
制御部４は、初期値として、処理対象のブロックの変数ＳＵＭを０に設定する。
【００５５】
ステップＳＴ１５において、制御部４は、変数ＳＵＭに、原画像の画素値から所定の値、たとえば１２８を引いた値を加算する。
具体的には、変数ＳＵＭに、基準となる値、たとえば１２８を基準値として、基準値からの原画像の画素値が加算される。
【００５６】
ステップＳＴ１６において、制御部４は、変数ＳＵＭから、原画像からビットプレーンｉまでの各ビットプレーンｋ（ｋ＝０，１，２，…，ｉ−１）の値を減算する。
具体的には、基準となる値、たとえば１２８を基準値として、基準値からの各ビットプレーンの値が、変数ＳＵＭから減算される。
【００５７】
ステップＳＴ１７において、制御部４は、処理対象のブロックの内の全ての画素について、処理した場合には、ステップＳＴ１８の処理に進む。
一方、処理対象のブロックの内の画素について、処理を行っていない画素があると判別された場合には、次の画素に処理対象の画素を移し、ステップＳＴ１５の処理に進む。
【００５８】
ステップＳＴ１８において、制御部４は、変数ＳＵＭの値に応じて、ビットプレーンｉの対応するブロックのビットの値を生成する。
具体的には、上述した処理の結果の画像の平均の画素値（変数ＳＵＭの値）が、０以上の場合には、ビットプレーンｉの対応するブロックのビットの値を１に、変数ＳＵＭの値が０よりも小さい場合には、ビットプレーンｉの対応するブロックのビットの値を０にする。
【００５９】
ステップＳＴ１９において、制御部４は、ビットプレーンｉの内の全てのブロックについて、上述の処理を行った場合には、一連の処理を終了し、まだ処理していないブロックがある場合には、処理対象のブロックを次のブロックに設定し、ステップＳＴ１４の処理に進む。
【００６０】
図５（ａ）は、図１に示した情報処理装置が画像の画素値に応じてビットデータを生成する動作の一具体例を説明するための図である。図５（ｂ）は、図５（ａ）に示した情報処理装置がビットデータを生成する動作を説明するための図である。図５（ｃ）は、図５（ａ）に示した情報処理装置がビットデータを生成する動作を説明するための図である。
図５（ａ），（ｂ）において、縦軸は画素値、横軸は、たとえば水平方向または垂直方向の画素である。
【００６１】
上述したプラス方式で、画素の画素値が８ビット（０〜２５５）の場合に、各ビットプレーンのブロックのビットデータに関して説明する。
【００６２】
たとえば、図５（ａ）に示すように、所定の大きさのブロックの内の画素の画素値の平均値が、所定の大きさよりも大きい場合には、そのブロックのビットデータを１と設定する。
【００６３】
具体的には、たとえば、垂直方向×水平方向×高さの大きさが１２８×１２８×１２８のブロックを設定し、そのブロックの内の画素の画素値の平均値が、１２８よりも大きい場合には、そのブロックのビットデータを１と設定する。
【００６４】
そして、図５（ｂ）に示すように、ブロックの大きさを垂直方向×水平方向×高さの大きさが６４×６４×６４のブロックを設定し、そのブロックの内の画素の画素値の平均値から、上位のビットプレーンのブロックの値、１２８を減算した値が、６４よりも小さい場合には０、６４よりも大きい場合には１を、そのブロックのビットデータとする。
そして、同様な処理により、再帰的に下位のビットプレーンの各ブロックのビットデータを生成する。
【００６５】
上述したバランス方式により生成されるビットデータを、図５（ｃ）示した２分木を用いて説明する。
画素値が０〜２５５の階調を示す場合には、１２８を基準として所定の大きさの平均値が、１２８よりも小さい場合には０のビットデータを、１２８よりも大きい場合には１のビットデータを生成する。
【００６６】
そして、次のビットプレーンのブロックのビットデータは、上位のビットデータを、引いた値が、所定の値よりも大きいか否かに応じて、ビットデータを生成する。
そして、順にビットデータを生成していく。
【００６７】
図６は、図１に示した情報処理装置で生成される原画像および各ビットプレーンの一具体例を示す図である。
【００６８】
図６（ａ）は、原画像を示す図、図６（ｂ）は、レベル方向、垂直方向、および水平方向のブロックサイズが３２であるビットプレーンを示す図、図６（ｃ）は、ブロックサイズ１６であるビットプレーンを示す図、図６（ｄ）は、ブロックサイズが８であるビットプレーンを示す図である。
【００６９】
図７（ａ）は、レベル方向、垂直方向、および水平方向のブロックサイズが４であるビットプレーンを示す図、図７（ｂ）は、ブロックサイズが２であるビットプレーンを示す図、図７（ｃ）はブロックサイズが１であるビットプレーンを示す図である。
【００７０】
図６（ｂ）〜（ｄ）、図７（ａ）〜（ｃ）に示すように、ブロックのサイズが小さくなると、画像の細部が明確になる。たとえば、ワインの瓶の輪郭や、その他の物体の輪郭がより明確に表示される。
このように、ビットプレーンそれぞれは、そのブロックの大きさに応じた物理的な意味を有すると考えることができる。
【００７１】
上述したように、制御部４は、各画素毎に画素値を有する原画像に基づいて、画素に関するビットデータで構成されるビットプレーンを生成する。この場合、制御部４は、原画像を、重み付け、具体的には２進数表記した場合の重み付けに応じた所定の大きさのブロックに分割し、ブロック毎に、少なくとも当該ブロックの内の画素の画素値に応じて、ブロック毎のビットデータを生成し、ブロック毎に生成されたビットデータに基づいてビットプレーンを生成するので、画像を効率よく、圧縮することができる。
【００７２】
また、上述したように、制御部４では、たとえば原画像に基づいて、原画像の内の画素の画素値に基づいて、所定の大きさのブロック毎にビットデータを生成してビットプレーンを生成する。この際、制御部４は、最上位ビット（ＭＳＢ）に対応するビットプレーンからの距離（Ｓｉｇｎｉｆｉｃａｎｃｅ：ＭＳＢからどれだけ離れているか）に応じて、そのビットデータが包括する画像領域中の面積を変化させるようにビットプレーンを生成したので、画像を効率よく、圧縮することができる。
【００７３】
また、制御部４は、各ビットプレーンのビットデータがレベル方向に持つ大きさと、そのビットデータが包括する画像領域中の水平方向、垂直方向、レベル方向に持つ大きさが全て同じになるようなブロックに基づいて、所定の処理を行い、複数のビットプレーンを生成するので、より効率よく画像を圧縮することができる。
【００７４】
また、制御部４は、バランス方式により、画像に基づいて、ビットプレーンを生成することにより、より効率よく画像を圧縮することができる。
【００７５】
図８は、図１に示した情報処理装置の動作を説明するためのフローチャートである。情報処理装置の動作、特にビットプレーンｉを合成する動作を図８を参照しながら説明する。
まず、合成処理の概要を説明する。
【００７６】
制御部４は、出力先となる画像領域に、ＭＳＢに対応するビットプレーンをコピーする。
制御部４は、この画像に、セカンドＭＳＢに対応するビットプレーンを加算する。
制御部４は、この画像に、次のビットに対応するビットプレーンを加算する。
制御部４は、順次、次のビットに対応するビットプレーンを加算する。
制御部４は、上述した処理を、再帰的に処理することにより、全てのビットプレーンを合成して原画像を生成（復元）する。
【００７７】
情報処理装置１の動作の一具体例を制御部４の動作を中心に、図８に示すフローチャートを参照しながら説明する。
ビットプレーンｉについて処理を行う（ＳＴ２１）。制御部４は、画素を、たとえばラスタ順に所定の処理を行う。
【００７８】
ステップＳＴ２２において、制御部４では、所定の処理の最初の画素において、まず、変数ＳＵＭ＝１２８が設定される。
【００７９】
ステップＳＴ２３において、制御部４は、各ビットプレーンｋ（ｋ＝０，１，２，…，ｉ−１）での画素値が、変数ＳＵＭに加算される。
具体的には、基準となる値、たとえば１２８を基準値として、基準値からの各ビットプレーンの値が変数ＳＵＭに加算される。
【００８０】
ステップＳＴ２４において、制御部４では、処理対象のビットプレーンの内に、処理していない画素がある場合には、次の画素を処理対象の画素とし、ステップＳＴ２３の処理に戻る。
【００８１】
一方、ステップＳＴ２４において、制御部４では、処理していない画素がない場合には、一連の処理を終了する。
上述したように、制御部４は、画素それぞれの、下位のビットプレーン０〜ｉ−１のビットデータに基づいて合成し、デコードする。
【００８２】
次に、原画像に基づいて生成した各ビットプレーンを、合成（エンコード）して、原画像を復元する動作を図を用いて説明する。
図９は、図１に示した情報処理装置で生成された各ビットプレーンに基づいて行ったエンコード処理の一具体例を示す図である。図９（ａ）は、階調方向（レベル方向）、水平方向、垂直方向のブロックサイズが３２のビットプレーンを示す画像である。
【００８３】
図９（ｂ）は、図９（ａ）に示した画像に、ブロックサイズが１６のビットプレーンを加算した画像である。図９（ｃ）は、図９（ｂ）に示した画像にブロックサイズが８のビットプレーンを加算した画像である。図９（ｄ）は、図９（ｃ）に示した画像にブロックサイズが４のビットプレーンを加算した画像である。図９（ａ）から図９（ｄ）に示すように、ブロックのサイズが大きいビットプレーンに、ブロックサイズが小さいビットプレーンを順に合成（エンコード）すると、細部が明確な画像を生成することができる。
【００８４】
階調方向、水平方向、垂直方向のブロックサイズが小さいビットプレーンまで合成した場合には、原画像と比較して、一定の忠実度で表現することが可能である。
【００８５】
以上、説明したように、制御部４は、出力先となる画像領域に、ＭＳＢに対応するビットプレーンをコピーし、この画像にセカンドＭＳＢに対応するビットプレーンを加算し、この画像に次のビットに対応するビットプレーンを加算する。そして、順次、次のビットに対応するビットプレーンを加算し、上述した処理を、再帰的に処理することにより、全てのビットプレーンを合成して原画像を生成（復元）することができる。
【００８６】
情報処理装置１は、たとえば、原画像に基づいて生成されたビットプレーンに基づいて、所定の処理、たとえば画像内のオブジェクト等の動きを推定する。
たとえば、制御部４は、時刻ｔのフレームの画像、および時刻ｔ＋１のフレームの画像それぞれに基づいて、上述したようにビットプレーンを生成し、ビットプレーンに基づいて動きの推定を行う。
【００８７】
図１０は、図１に示した情報処理装置の動作、特に、動き推定ベクトルを説明するための図である。図１０（ａ）は時刻ｔのフレームを示す図、図１０（ｂ）は時刻ｔ＋１のフレームを示す図、図１０（ｃ）は図１０（ａ）に示したフレームから抽出した特定のビットプレーンを示す図である。図１０（ｄ）は図１０（ｂ）に示したフレームから抽出した特定のビットプレーンを示す図である。図１０（ｅ）は図１０（ｃ）に示した特定のビットプレーンの、ビットプレーン記憶部３における記憶状態を模式的に示す図である。図１０（ｆ）は図１０（ｄ）に示した特定のビットプレーンの、ビットプレーン記憶部３における記憶状態を模式的に示す図である。
【００８８】
情報処理装置１の動き推定を行う処理を、図１０（ａ）〜（ｆ）を参照しながら説明する。
制御部４は、比較したい２フレームの画像から、特定のビットプレーンを抽出し、抽出したビットプレーンを比較し、比較の結果に基づいて２フレーム間の動き推定を行う。
【００８９】
具体的には、制御部４は、たとえば図１０（ａ）に示すように時刻ｔのフレームの画像に応じたビットプレーン、および図１０（ｂ）に示すように時刻ｔ＋１のフレームの画像に応じたビットプレーンから、所定のビットプレーン、たとえば図１０（ｃ）および図１０（ｄ）に示すように、ブロックのサイズが２×２で構成されるビットプレーンを抽出する。
【００９０】
ここで、ビットプレーン記憶部３では、上述の２×２の大きさのブロックは、図１０（ｅ），（ｆ）に示すように、１×１のサイズのブロックとして記憶されている。
【００９１】
ビットプレーン記憶部３が、このブロックを表現するのに必要な情報量は１ビットであり、ビットの高さ方向にもサイズが１である。
ビットプレーン記憶部３では、内部空間において、このブロックの移動を「１アドレスの移動」、画素に相当する単位も「アドレス」と呼ぶ。
【００９２】
図１１は、図１に示した情報処理装置の動作、特に、動き推定の動作を説明するための図である。
ここでは、説明のため左右方向の動きのみを推定する。
【００９３】
図１１（ａ１）は、図１０（ｅ）に示したビットプレーン記憶部３に記憶されている時刻ｔの所定のビットプレーンを、仮想的に、向かって右方向に１アドレスずらした状態を模式的に示す図である。
【００９４】
図１１（ａ２）は、図１０（ｅ）に示したビットプレーン記憶部３に記憶されている時刻ｔの、所定のビットプレーンを模式的に示す図である。
図１１（ａ３）は、図１０（ｅ）に示したビットプレーン記憶部３に記憶されている時刻ｔの所定のビットプレーンを、仮想的に、向かって左方向に１アドレスずらした状態を模式的に示す図である。
【００９５】
図１１（ｂ）は、図１０（ｆ）に示したビットプレーン記憶部３に記憶されている時刻ｔ＋１の所定のビットプレーンを模式的に示す図である。
【００９６】
制御部４は、動き推定を行うために、たとえば図１１（ａ２）に示した時刻ｔの所定のビットプレーンの状態から、図１１（ａ１）に示すように向かって右方向に１アドレスずらした状態、および図１１（ａ３）に示すように向かって左方向に１アドレスずらした状態を仮想的に生成する。
【００９７】
そして、制御部４は、上述した時刻ｔの所定のビットプレーン、および、左右方向に１アドレスずらしたビットプレーンを、図１１（ｂ）に示した時刻ｔ＋１の所定のビットプレーンと比較する。
【００９８】
図１１（ａ１１）は、制御部が図１１（ａ１）に示したビットプレーンと、図１１（ｂ）に示した時刻ｔ＋１のビットプレーンとを比較した状態を模式的に示す図である。
図１１（ａ２１）は、制御部が図１１（ａ２）に示したビットプレーンと、図１１（ｂ）に示した時刻ｔ＋１のビットプレーンとを比較した状態を模式的に示す図ある。
図１１（ａ３１）は、制御部が図１１（ａ３）に示したビットプレーンと、図１１（ｂ）に示した時刻ｔ＋１のビットプレーンとを比較した状態を模式的に示す図である。
【００９９】
制御部４では、所定の方向に動きを推定するために、図１１（ａ１１），（ａ２１），（ａ３１）に示すように、仮想的な時刻ｔの所定のビットプレーンの状態と、図１１（ｂ）に示した時刻ｔ＋１のビットプレーンを比較する。
図１１（ａ１１），（ａ２１），（ａ３１）において、白抜きの矩形は、図１１（ｂ）に示した時刻ｔ＋１の状態を示す。
【０１００】
制御部４は、たとえばＸＯＲ（排他的論理和）の演算などを行い、上述の比較の処理を行う。
制御部４は、比較の結果、時刻ｔ＋１の所定のビットプレーンのブロックと、時刻ｔでの仮想的なビットプレーンのブロックとが、できるだけ重なるような状態を、時刻ｔ〜ｔ＋１への動きとして判別する。
【０１０１】
図１１（ａ１２）は、制御部による、図１１（ａ１１）に示したビットプレーンと、図１１（ｂ）に示した時刻ｔ＋１のビットプレーンとの比較の結果を模式的に示す図である。
【０１０２】
図１１（ａ２２）は、制御部による、図１１（ａ２１）に示したビットプレーンと、図１１（ｂ）に示した時刻ｔ＋１のビットプレーンとの比較の結果を模式的に示す図である。
図１１（ａ３２）は、制御部による、図１１（ａ３１）に示したビットプレーンと、図１１（ｂ）に示した時刻ｔ＋１のビットプレーンとの比較の結果を模式的に示す図である。
【０１０３】
制御部４は、図１１（ａ１２），（ａ２２），（ａ３２）に示すように、時刻ｔの右に１アドレス動かした場合が、もっとも図１１（ｂ）と重ねた場合の誤差が小さいために、動きが右向きに１アドレスであると推定する。
【０１０４】
制御部４は、ビットプレーン記憶部３の内で、ブロックの大きさが２であるために、左右に１アドレス分だけ動かして、比較することで、左右方向に２画素の動きを推定することができる。
【０１０５】
同様に、制御部４は、２のべき乗の動き推定ならば、ビットプレーン記憶部３の内の１アドレス分の移動だけで、ビットプレーンを比較し、比較の結果に応じて、動き推定を行うことができる。
【０１０６】
また、２フレームの間で、たとえば、オプティカルフローを求めるなど、動き推定をする際に、特定のビットプレーンのみを利用することが可能である。
また、制御部４は、画像の中に、複数の動きが存在する場合であっても、別々の動きとして捉えることが可能である。
また、上述したように、制御部４は、ビットプレーンがレベル方向の階層性と同時に、空間的な階層性をもっているため、スケール毎の画像の構造をつかんだり、スケール毎に動き推定をしたりすることができる。
【０１０７】
第２の実施の形態
図１２は、本発明に係る情報処理装置の第２の実施の形態を示すブロック図である。
【０１０８】
本実施の形態に係る情報処理装置１ａは、図１２に示すように、第１の実施の形態に係る情報処理装置とほぼ同様な構成をしている。相違点は、情報処理装置１ａのビットプレーン記憶部３ａが、後述するようにビットプレーンを具体的に記憶する構成を有する点である。
まず、ビットプレーンを効率よく記憶するための概略を図を参照しながら説明する。
【０１０９】
図１３は、図１２に示した情報処理装置の画像の記憶を説明するための図である。図１３（ａ）は、ＳｔａｎｄａｒｄＴＶのサイズの画像を格納する際に必要なメモリ空間を示す図である。図１３（ｂ）は、図１３（ａ）に示したメモリの分割を模式的に示す図である。
【０１１０】
情報処理装置１ａは、画像の画素それぞれが、たとえば、８ビットすなわち２５６通りの画素値を有する場合には、その半分の７ビットすなわち１２８通りに相当するブロックを、最大ブロックとして記述する必要がある。
【０１１１】
このため、情報処理装置１ａは、画面上では、１２８ピクセル×１２８ピクセルの領域を１つの単位として、所定の処理を行う。
たとえば、情報処理装置１ａは、図１３（ａ）に示すように、ＳｔａｎｄａｒｄＴＶ（７２０×５７６）サイズの画像を格納する場合には、この１２８ピクセル×１２８ピクセルの領域が３０枚必要になる。
【０１１２】
情報処理装置１ａは、図１３（ｂ）に示すように、この３０枚を１画面分として、ビットプレーン記憶部３ａ（メモリ）を構成する。
【０１１３】
図１４（ａ）は、図１２に示した情報処理装置で生成されるビットプレーンを模式的に示す図である。図１４（ｂ）は、図１４（ａ）に示したビットプレーンを説明するための図である。
【０１１４】
本実施の形態に係る情報処理装置１ａにおいて、ビットプレーン記憶部３ａは以下の特徴を有する。なお、ここでは、一具体例として、上述したように８ビットの画素値データを表現するために、１２８×１２８に対応するブロックを１つの単位として説明する。
【０１１５】
情報処理装置１ａは、たとえば、所定の原画像に基づいて、図１４（ａ）に示すように、所定の大きさのブロックで構成されるビットプレーンを生成する。
また、情報処理装置１ａは、図１４（ｂ）に示すように、８ビットを表現する各ビットプレーンのデータを、対角的に展開する。
また、情報処理装置１ａは、非対角部分には、付加的な情報、たとえば対角成分に関する情報等を記憶させる。
【０１１６】
より具体的には、図１４（ａ），（ｂ）に示すように、１×１の大きさのブロックで構成されるＬＳＢのビットプレーンでは、１２８×１２８個のビットデータを有し、２×２の大きさのブロックで構成されるビットプレーンでは、６４×６４個のビットデータを有し、４×４の大きさのブロックで構成されるビットプレーンでは、３２×３２個のビットデータを有し、８×８の大きさのブロックで構成されるビットプレーンでは、１６×１６個のビットデータを有し、１６×１６の大きさのブロックで構成されるビットプレーンでは、８×８個のビットデータを有し、３２×３２の大きさのブロックで構成されるビットプレーンでは、４×４個のビットデータを有し、６４×６４の大きさのブロックで構成されるビットプレーンでは、２×２個のビットデータを有し、１２８×１２８の大きさのブロックで構成されるビットプレーンでは、１×１個のビットデータを有する。
【０１１７】
そして、図１４（ｂ）に示すように、各ビットプレーンのビットデータを対角状に並べ、１２８＋１２７ビット＝２５５ビットのメモリを構成する。
【０１１８】
データの格納
図１５（ａ）は、対称的なデータの格納を行うためのデータの格納を説明するための図である。図１５（ｂ）は、図１５（ａ）で示したデータを４分割して、対称に配置したデータの格納を説明するための図である。
【０１１９】
たとえば、図１４（ｂ）で示したデータ格納形式では、非対称であるので、データを取り扱いにくい。このため、１ピクセル分のアドレスを付加し、それぞれのビットデータをさらに分割、たとえば、４分割することにより、対称な形で扱うように格納する。
【０１２０】
簡単な説明のために、１５×１５サイズの画像の場合を説明する。
たとえば、図１５（ａ）に示すように、メモリは、８×８個のビットデータＡ、４×４個のビットデータＢ、２×２個のビットデータＣを有し、非対角要素には、たとえば各ビットデータの付加情報が格納される。
付加情報は、たとえば、上述したビットプレーンそれぞれを合成して、元の原画像を生成する際に、正確に再現するために用いられるデータである。
【０１２１】
また、図１５（ａ）に示すように、１５×１５の大きさのデータの格納形式では、非対称であるために、データを取り扱いにくい。このため、１ピクセル分のアドレスを付加し、１６×１６の大きさのデータを格納する。
【０１２２】
そして、図１５（ａ）に示したビットデータＡ，Ｂ，Ｃを、図１５（ｂ）に示すように４分割して再構成する。
こうすることにより、全面をアクセスするアドレスを発生する必要がない。
【０１２３】
また、図１５（ａ），（ｂ）に示すように、非対角要素に、ブロックそれぞれの付加的な情報を記憶するために、２枚分の領域を使用することができる。
【０１２４】
アドレス構造
図１６は、図１５（ｂ）に示したデータの格納形式によるアドレス構造を説明するための図である。
ビットプレーンそれぞれのデータが、たとえば図１５（ａ）に示したように、４分割構造を有する。このため、アドレス構造は、図１６に示すように、１：４のツリー（Ｔｒｅｅ）構造になり、１つ前のアドレスを上位ビットとして、最下位ビットを追加して、アドレスを生成することができる。
【０１２５】
上述したメモリ構造において、たとえば、１画面は３０枚のメモリで構成され、各メモリは同一アドレスで、同一のビットプレーンにアクセスできる４つのブロックに分割される。
【０１２６】
また、上述したメモリ構造では、各ビットプレーンに対応付けられているアドレスは、上位のビットプレーンにアクセスするアドレスから、自動的に生成できるので、ビットプレーンの階層関係をそのまま読み出すことができる。
【０１２７】
上述した特徴を有するビットプレーン記憶部３ａの一具体例を、図を参照しながら説明する。
図１７は、図１２に示した情報処理装置１ａのビットプレーン記憶部３ａの一具体例を示すブロック図である。
【０１２８】
情報処理装置１ａのビットプレーン記憶部３ａは、階層アドレス発生回路３１、ビットプレーンアドレス発生回路３２、階層／ビットプレーンアクセス切替回路３３、小メモリ３４、出力メモリ切替／出力回路３５を有する。
【０１２９】
階層アドレス発生回路３１は、メモリの階層的なアクセスのための階層アドレスを生成して出力する。
階層アドレス発生回路３１の階層アドレスの生成に関して、図１６を参照しながら説明する。
【０１３０】
最大ブロックのデータは、ビットデータＣで示された（１１）、（２進法による表記、以下同様に記述する）にデータが格納されている。
【０１３１】
このビットデータＣに対応する上位階層のデータは、ビットデータＢで示された部分に格納されている４つのデータで、それぞれ、
（１０，１０），（１０，１１），（１１，１０），（１１，１１）
に格納されている。
【０１３２】
この４つのうち、たとえば（１１，１１）に着目すると、それは、ビットデータＡで示されるさらに上位の階層のデータの（１１０，１１０），（１１０，１１１），（１１１，１１０），（１１１，１１１）が対応する。
この系列を書き出すと、以下のようになる。
【０１３３】
１．第１の階層：（１，１）
２．第２の階層：（１１，１１）
３．第３の階層：（１１０，１１０），（１１０，１１１），（１１１，１１０），（１１１，１１１）
【０１３４】
他の第２の階層に関しても同様に、以下のようになる。
１．第１の階層：（１，１）
２．第２の階層：（１０，１０）
３．第３の階層：（１００，１００），（１００，１０１），（１０１，１００），（１０１，１０１）
【０１３５】
１．第１の階層：（１，１）
２．第２の階層：（１０，１１）
３．第３の階層：（１００，１１０），（１００，１１１），（１０１，１１０），（１０１，１１１）
【０１３６】
１．第１の階層：（１，１）
２．第２の階層：（１１，１０）
３．第３の階層：（１１０，１００），（１１０，１０１），（１１１，１００），（１１１，１０１）
【０１３７】
階層的に関連するデータへのアクセスは、１つ前の階層のアドレスに、最下位ビットを付け加えることにより、規則的に、容易に生成させることができる。
たとえば、６４×６４サイズまでのアクセスが必要なので、７階層が必要である。
階層アドレス発生回路３１は、上述した性質を利用して、階層アドレスを生成する。
【０１３８】
ビットプレーンアドレス発生回路３２は、プレーン単位でアクセスするためのアドレスを生成する回路である。
同様にビットプレーンに対応するアドレスは、同様に
１．第１の階層：１ビット
２．第２の階層：２ビット
３．第３の階層：３ビット
という形式でデータを生成することができる。
【０１３９】
階層／ビットプレーンアクセス切替回路３３は、アクセスの目的に応じ、上記２つのアドレスを切り替えて、小メモリ３４に入力する。
【０１４０】
小メモリ３４は、メモリ３４００〜メモリ３４２９の３０個のメモリを有する。
メモリ３４００〜メモリ３４２９それぞれは、上述したように、同一のアドレスで、必要な部分に共通にアクセスできるように、４分割されている。
小メモリ３４は、階層／ビットプレーンアクセス切替回路３３から入力されたアドレスに応じて、所定のデータにアクセスし、書き込みまたは読み出しを行う。
【０１４１】
切替／出力回路３５は、アクセスされた小メモリ３４からの出力を順次、あるいは選択的に切り替えて、出力する。
【０１４２】
情報処理装置１ａは、上述した構成に限られるものではない。たとえば、ビットプレーン記憶部３ａは、階層アドレス発生回路３１、ビットプレーンアドレス発生回路３２、階層／ビットプレーンアクセス切替回路３３、出力メモリ切替／出力回路３５は、制御部３ａに含まれていてもよい。
【０１４３】
以上説明した構成の情報処理装置１ａの動作を簡単に説明する。
たとえば、制御部４ａにより、所定のビットプレーンのデータが生成され、小メモリ３４の所定のメモリ３４００〜３４２９に書き込む場合を説明する。
【０１４４】
階層アドレス発生回路３１、およびビットプレーンアドレス発生回路３２では、制御部４ａから出力されたデータに応じて、階層アドレスおよびビットプレーンアドレスが生成され、階層／ビットプレーンアクセス切替回路３３に入力される。
【０１４５】
階層／ビットプレーンアクセス切替回路３３では、入力された階層アドレスおよびビットプレーンアドレスに応じて、所定の小メモリ３４のメモリ３４００〜３４２９が選択される。
制御部４ｂでは、選択されたメモリ３４００〜３４２９に、ビットプレーンのデータを書き込む。
【０１４６】
次に、制御部３ａにより、小メモリ３４の所定のメモリ３４００〜３４２９から、所定のデータを読み出す場合を説明する。
【０１４７】
階層アドレス発生回路３１、およびビットプレーンアドレス発生回路３２では、制御部４ａから出力されたデータに応じて、階層アドレスおよびビットプレーンアドレスが生成され、階層／ビットプレーンアクセス切替回路３３に入力される。
【０１４８】
階層／ビットプレーンアクセス切替回路３３では、入力された階層アドレスおよびビットプレーンアドレスに応じて、所定の小メモリ３４のメモリ３４００〜３４２９が選択される。
小メモリ３４では、選択されたメモリ３４００〜３４２９から、所定のデータを読み出し、たとえば制御部４ａに出力する。
【０１４９】
以上説明したように、階層的なアクセスを行うための階層アドレス発生回路３１と、ビットプレーン単位でアクセスするためのビットプレーンアドレス発生回路３２と、目的に応じて、上記階層アドレスと、ビットプレーンアドレスと切替える階層／ビットプレーンアクセス切替回路３３と、内部に各４つの内部メモリブロックを含む小メモリ３４と、アクセスしたメモリからの出力を順次切替えて出力する出力メモリ切替／出力回路３５とを設けたので、ビットプレーン毎の選択的にアクセスを行うことができる。また、ビットプレーンの階層構造を追跡するアクセスを行うことができる。
また、階層的に画像を出力したり、特定のスケールのみ出力することができる。
【０１５０】
第３の実施の形態
図１８は、本発明に係る情報処理装置の第３の実施の形態を示すブロック図である。
本実施の形態に係る情報処理装置１ｂは、図１８に示すように、原画像記憶部２、ビットプレーン記憶部３ｂ、および制御部４ｂを有する。
情報処理装置１ｂと、第２の実施の形態に係る情報処理装置１ａとの相違点は、ビットプレーン記憶部３ｂの構成である。
【０１５１】
図１９は、図１８に示した情報処理装置のビットプレーン記憶部３ｂの一具体例を示すブロック図である。
本実施の形態に係るビットプレーン記憶部３ｂは、図１９に示すように、画素値−ビットプレーン変換部３１１、メモリブロック選択回路３１２、ビットプレーン毎アドレス生成回路３１３、ビットプレーンアドレス発生回路３２ｂ、階層アクセスメモリ選択回路３１４、階層アドレス発生回路３１ｂ、および階層／ビットプレーンアクセス切替回路３３ｂ、および小メモリ３４を有する。
相違点のみ説明する。
【０１５２】
たとえば、画素値−ビットプレーン変換部３１１、メモリブロック選択回路３１２、およびビットプレーン毎アドレス生成回路３１３は、書き込み系である。また、ビットプレーンアドレス発生回路３２ｂ、階層アクセスメモリ選択回路３１４、階層アドレス発生回路３１ｂ、および階層／ビットプレーンアクセス切替回路３３ｂは、読み出し系である。
【０１５３】
画素値−ビットプレーン変換部３１１は、たとえば、入力された画像の画素値に応じて、ビットプレーンを生成し、ビットプレーン毎アドレス生成回路３１３から出力されたアドレスに基づいて、所定の小メモリ３４の内のメモリ３４００〜３４２９に、生成したビットプレーンのデータを出力する。
【０１５４】
メモリブロック選択回路３１２は、たとえば、制御部４ｂから入力された、ラスタ入力アドレスに基づいて、小メモリ３４の内のメモリ３４００〜３４２９（メモリブロックとも言う）を選択するデータを生成し、小メモリ３４およびビットプレーン毎アドレス生成回路３１３に出力する。
【０１５５】
ビットプレーン毎アドレス生成回路３１３は、メモリブロック選択回路３１２から出力されたメモリブロックを選択するデータに基づいて、画素値−ビットプレーン変換部３１１から出力されるデータの、出力先のアドレスを、画素値−ビットプレーン変換部３１１に出力する。
【０１５６】
ビットプレーンアドレス発生回路３２ｂは、たとえば、階層／ビットプレーンアクセス切替回路３３ｂから出力された、読み出しアドレスに基づいて、第２の実施の形態で上述したように、小メモリ３４の所定のメモリ３４００〜３４２９に対応するアドレスを生成する。
【０１５７】
階層アクセスメモリ選択回路３１４は、たとえば、制御部４ｂから出力された読み出しアドレスに基づいて、小メモリ３４の階層アドレスを選択させるデータを生成し、小メモリ３４、および階層アドレス発生回路３１ｂに出力する。
階層アドレス発生回路３１ｂは、階層アクセスメモリ選択回路３１４から出力されたデータに基づいて、第２の実施の形態で上述したように、小メモリ３４の階層アドレスを生成し、小メモリ３４に出力する。
【０１５８】
階層／ビットプレーンアクセス切替回路３３ｂは、たとえば、制御部４ｂから出力された、読み出しアドレスに基づいて、ビットプレーンアドレス発生回路３２ｂ、または階層アクセスメモリ選択回路３１４を選択し、選択の結果、ビットプレーンアドレス発生回路３２ｂを選択した場合には、読み出しアドレスをビットプレーンアドレス発生回路３２ｂに出力する。
【０１５９】
小メモリ３４は、画素値−ビットプレーン変換部３１１から出力されたビットデータを、メモリブロック選択回路３１２により選択されたメモリに、書き込む。
【０１６０】
また、小メモリ３４は、ビットプレーンアドレス発生回路３２ｂ、階層アクセスメモリ選択回路３１４、および階層アドレス発生回路３１ｂから出力されたデータに基づいて、所定のメモリ３４００〜３４２９から所定のデータを読み出して、たとえば制御部４ｂに出力する。
【０１６１】
情報処理装置１ｂは、上述した構成に限られるものではない。たとえば、画素値−ビットプレーン変換部３１１は、制御部３ｂに含まれていてもよい。また、メモリブロック選択回路３１２、ビットプレーン毎アドレス生成回路３１３、ビットプレーンアドレス発生回路３２ｂ、階層アクセスメモリ選択回路３１４、階層アドレス発生回路３１ｂ、および階層／ビットプレーンアクセス切替回路３３ｂも、制御部３ｂに含まれていてもよい。
【０１６２】
以上説明した構成の情報処理装置１ｂの動作を簡単に説明する。
まず、画像を小メモリ３４に書き込む動作を説明する。
【０１６３】
メモリブロック選択回路３１２では、たとえば、制御部４ｂから入力された、ラスタ入力アドレスに基づいて、小メモリ３４の内のメモリ３４００〜３４２９（メモリブロックとも言う）を選択するデータが生成され、小メモリ３４およびビットプレーン毎アドレス生成回路３１３に出力される。
【０１６４】
ビットプレーン毎アドレス生成回路３１３では、メモリブロック選択回路３１２から出力されたメモリブロックを選択するデータに基づいて、画素値−ビットプレーン変換部３１１から出力されるデータの出力先のアドレスが、画素値−ビットプレーン変換部３１１に出力される。
【０１６５】
画素値−ビットプレーン変換部３１１では、たとえば、入力された画像の画素値に応じて、ビットプレーンが生成され、ビットプレーン毎アドレス生成回路３１３から出力されたアドレスに基づいて、所定の小メモリ３４の内のメモリ３４００〜３４２９に、生成したビットプレーンのデータが出力される。
【０１６６】
小メモリ３４では、画素値−ビットプレーン変換部３１１から出力されたビットデータを、メモリブロック選択回路３１２により選択されたメモリに、書き込む。
【０１６７】
次に、所定のデータの読み出し動作を説明する。
階層／ビットプレーンアクセス切替回路３３ｂでは、たとえば、制御部４ｂから出力された、読み出しアドレスに基づいて、ビットプレーンアドレス発生回路３２ｂ、または階層アクセスメモリ選択回路３１４が選択され、選択の結果、ビットプレーンアドレス発生回路３２ｂが選択された場合には、読み出しアドレスがビットプレーンアドレス発生回路３２ｂに出力される。
【０１６８】
ビットプレーンアドレス発生回路３２ｂでは、たとえば、階層／ビットプレーンアクセス切替回路３３ｂから出力された、読み出しアドレスに基づいて、小メモリ３４の所定のメモリ３４００〜３４２９に対応するアドレスが生成され、小メモリ３４に出力される。
【０１６９】
階層アクセスメモリ選択回路３１４では、たとえば、制御部４ｂから出力された読み出しアドレスに基づいて、小メモリ３４の階層アドレスを選択させるデータが生成され、小メモリ３４、および階層アドレス発生回路３１ｂに出力される。
階層アドレス発生回路３１ｂでは、階層アクセスメモリ選択回路３１４から出力されたデータに基づいて、小メモリ３４の階層アドレスが生成され、小メモリ３４に出力される。
【０１７０】
小メモリ３４では、ビットプレーンアドレス発生回路３２ｂ、階層アクセスメモリ選択回路３１４、および階層アドレス発生回路３１ｂから出力されたデータに基づいて、所定のメモリ３４００〜３４２９から所定のデータが読み出され、たとえば制御部４ｂに出力される。
【０１７１】
以上説明したように、第３の実施の形態に係る情報処理装置１ｂでは、画素値からビットプレーンに変換する画素値−ビットプレーン変換部３１１と、小メモリ３４を選択するメモリブロック選択回路３１２と、ビットプレーン毎のアドレスを生成するビットプレーン毎アドレス生成回路３１３とを設けたので、ビットプレーンを、ビットプレーン毎に、小メモリの所定のメモリ３４００〜３４２９に書き込むことができる。
【０１７２】
また、読み出しアドレスに応じてビットプレーンアドレス発生回路３２ｂ、または階層アクセスメモリ選択回路３１４を選択する階層／ビットプレーンアクセス切替回路３３ｂと、ビットプレーンアドレスを生成するビットプレーンアドレス発生回路３２ｂと、メモリ３４００〜３４２９を選択する階層アクセスメモリ選択回路３１４と、階層アドレスを生成する階層アドレス発生回路３１ｂとを設けたので、小メモリ３４の所定のメモリ３４００〜３４２９から所定のデータを読み出すことができる。
【０１７３】
なお、本発明は本実施の形態に限られるものではなく、任意好適な種々の改変が可能である。
実施の形態では、原画像が原画像記憶部２に記憶されていたが、この形態に限られるものではない。たとえば、制御部は、不図示の入力部から入力された原画像に基づいて、所定の処理を行ってもよい。
実施の形態では、画素値を８ビットとして説明したがこの形態に限られるものではない。１６ビットでもよい。また、カラー画像の場合にはたとえば赤、緑、青それぞれに分けて、所定の処理を行ってもよい。
【０１７４】
【発明の効果】
本発明によれば、画像のスケール毎の構造を識別可能で、スケール毎の動き推定を行うことが可能な情報処理装置、記憶装置、情報処理方法、および記憶方法を提供することができる。
【図面の簡単な説明】
【図１】本発明に係る情報処理装置の第１の実施の形態を示すブロック図である。
【図２】（ａ）は、一般的な情報処理装置により処理される画像データに関するビットプレーンを模式的に示す図である。（ｂ）は、図１に示した情報処理装置により生成される画像データに関するビットプレーンを模式的に示す図である。
【図３】（ａ）は、レベル方向のビットの解釈の仕方、具体的にはプラス方式のビットの解釈の仕方を示す図である。（ｂ）は、レベル方向のビットの解釈の仕方、具体的には、バランス方式のビットの解釈の仕方を示す図である。
【図４】図１に示した情報処理装置の動作を説明するためのフローチャートである。
【図５】（ａ）は、図１に示した情報処理装置が画像の画素値に応じてビットデータを生成する動作の一具体例を説明するための図である。（ｂ）は、（ａ）に示した情報処理装置がビットデータを生成する動作を説明するための図である。（ｃ）は、（ａ）に示した情報処理装置がビットデータを生成する動作を説明するための図である。
【図６】図１に示した情報処理装置で生成される原画像および各ビットプレーンの一具体例を示す図である。（ａ）は原画像を示す図、（ｂ）はレベル方向、垂直方向、および水平方向のブロックサイズが３２であるビットプレーンを示す図、（ｃ）はブロックサイズ１６であるビットプレーンを示す図、（ｄ）はブロックサイズが８であるビットプレーンを示す図である。
【図７】（ａ）は、レベル方向、垂直方向、および水平方向のブロックサイズが４であるビットプレーンを示す図、（ｂ）は、ブロックサイズが２であるビットプレーンを示す図、（ｃ）はブロックサイズが１であるビットプレーンを示す図である。
【図８】図１に示した情報処理装置の動作を説明するためのフローチャートである。
【図９】図１に示した情報処理装置で生成された各ビットプレーンに基づいて行ったエンコード処理の一具体例を示す図である。（ａ）は、階調方向（レベル方向）、水平方向、垂直方向のブロックサイズが３２のビットプレーンを示す画像である。（ｂ）は、（ａ）に示した画像に、ブロックサイズが１６のビットプレーンを加算した画像である。（ｃ）は、（ｂ）に示した画像にブロックサイズが８のビットプレーンを加算した画像である。（ｄ）は、（ｃ）に示した画像にブロックサイズが４のビットプレーンを加算した画像である。
【図１０】図１に示した情報処理装置の動作、特に、動き推定ベクトルを説明するための図である。（ａ）は時刻ｔのフレームを示す図、（ｂ）は時刻ｔ＋１のフレームを示す図、（ｃ）は（ａ）に示したフレームから抽出した特定のビットプレーンを示す図である。（ｄ）は（ｂ）に示したフレームから抽出した特定のビットプレーンを示す図である。（ｅ）は（ｃ）に示した特定のビットプレーンの、ビットプレーン記憶部３における記憶状態を模式的に示す図である。（ｆ）は（ｄ）に示した特定のビットプレーンの、ビットプレーン記憶部３における記憶状態を模式的に示す図である。
【図１１】図１に示した情報処理装置の動作、特に、動き推定の動作を説明するための図である。（ａ１）は、図１０（ｅ）に示したビットプレーン記憶部３に記憶されている時刻ｔの所定のビットプレーンを、仮想的に、向かって右方向に１アドレスずらした状態を模式的に示す図である。（ａ２）は、図１０（ｅ）に示したビットプレーン記憶部３に記憶されている時刻ｔの、所定のビットプレーンを模式的に示す図である。（ａ３）は、図１０（ｅ）に示したビットプレーン記憶部３に記憶されている時刻ｔの所定のビットプレーンを、仮想的に、向かって左方向に１アドレスずらした状態を模式的に示す図である。（ｂ）は、図１０（ｆ）に示したビットプレーン記憶部３に記憶されている時刻ｔ＋１の所定のビットプレーンを模式的に示す図である。（ａ１１）は、制御部が（ａ１）に示したビットプレーンと、（ｂ）に示した時刻ｔ＋１のビットプレーンとを比較した状態を模式的に示す図である。（ａ２１）は、制御部が（ａ２）に示したビットプレーンと、（ｂ）に示した時刻ｔ＋１のビットプレーンとを比較した状態を模式的に示す図ある。（ａ３１）は、制御部が（ａ３）に示したビットプレーンと、（ｂ）に示した時刻ｔ＋１のビットプレーンとを比較した状態を模式的に示す図である。（ａ１２）は、制御部による、（ａ１１）に示したビットプレーンと、（ｂ）に示した時刻ｔ＋１のビットプレーンとの比較の結果を模式的に示す図である。（ａ２２）は、制御部による、（ａ２１）に示したビットプレーンと、（ｂ）に示した時刻ｔ＋１のビットプレーンとの比較の結果を模式的に示す図である。（ａ３２）は、制御部による、（ａ３１）に示したビットプレーンと、（ｂ）に示した時刻ｔ＋１のビットプレーンとの比較の結果を模式的に示す図である。
【図１２】本発明に係る情報処理装置の第２の実施の形態を示すブロック図である。
【図１３】図１２に示した情報処理装置の画像の記憶を説明するための図である。（ａ）は、ＳｔａｎｄａｒｄＴＶのサイズの画像を格納する際に必要なメモリ空間を示す図である。（ｂ）は、（ａ）に示したメモリの分割を模式的に示す図である。
【図１４】（ａ）は、図１２に示した情報処理装置で生成されるビットプレーンを模式的に示す図である。（ｂ）は、（ａ）に示したビットプレーンを説明するための図である。
【図１５】（ａ）は、対称的なデータの格納を行うためのデータの格納を説明するための図である。（ｂ）は、（ａ）で示したデータを４分割して、対称に配置したデータの格納を説明するための図である。
【図１６】図１５（ｂ）に示したデータの格納形式によるアドレス構造を説明するための図である。
【図１７】図１２に示した情報処理装置１ａのビットプレーン記憶部３ａの一具体例を示すブロック図である。
【図１８】本発明に係る情報処理装置の第３の実施の形態を示すブロック図である。
【図１９】図１８に示した情報処理装置１ｂのビットプレーン記憶部３ｂの一具体例を示すブロック図である。
【符号の説明】
１ａ…情報処理装置、２…原画像記憶部、３，３ａ，３ｂ…ビットプレーン記憶部、４，４ａ，４ｂ…制御部、３１…階層アドレス発生回路、３２…ビットプレーンアドレス発生回路、３３…階層／ビットプレーンアクセス切替回路、３４…小メモリ、３５…出力メモリ切替／出力回路、３１１…ビットプレーン変換部、３１２…メモリブロック選択回路、３１３…ビットプレーン毎アドレス生成回路、３１４…階層アクセスメモリ選択回路。
【図１】
2004064718.tif 000008
【図２】
2004064718.tif 000009
【図３】
2004064718.tif 000010
【図４】
2004064718.tif 000011
【図５】
2004064718.tif 000012
【図６】
2004064718.tif 000013
【図７】
2004064718.tif 000014
【図８】
2004064718.tif 000015
【図９】
2004064718.tif 000016
【図１０】
2004064718.tif 000017
【図１１】
2004064718.tif 000018
【図１２】
2004064718.tif 000019
【図１３】
2004064718.tif 000020
【図１４】
2004064718.tif 000021
【図１５】
2004064718.tif 000022
【図１６】
2004064718.tif 000023
【図１７】
2004064718.tif 000024
【図１８】
2004064718.tif 000025
【図１９】
2004064718.tif 000026