"Nビット深度の画像を、Mビット深度の上位層と、それ以外の下位層とに変換する画像処理装置であって、Nビット深度の画像の各画素値の出現度数を示すヒストグラムを生成するヒストグラム生成部と、前記ヒストグラム生成部により生成された前記ヒストグラムの出現度数が1以上の画素を順番に並べたテーブルを生成するテーブル生成部と、前記テーブル生成部により生成されたテーブルを用いて、前記ヒストグラム内の値の配置を並び替える並び替え部と、前記テーブル生成部により生成されたテーブルと、前記並び替え部により並び替えられたヒストグラムを更新する更新部と、前記更新部により更新されたテーブルおよびヒストグラムを用いて、Nビット深度のインデックス画像を生成するインデックス画像生成部とを備える画像処理装置。前記更新部は、NMビットの下位層の画像を切り捨てた場合の誤差が最小になるように、前記テーブルおよび前記ヒストグラム内の値の配置を並び替えることにより、前記テーブルおよび前記ヒストグラムを更新する請求項1に記載の画像処理装置。前記Nビット深度の画像を複数のブロックに分割する分割部をさらに備え、前記ヒストグラム生成部は、前記分割部により分割されたブロック毎に独立して前記ヒストグラムを生成し、前記テーブル生成部は、前記ヒストグラム生成部により生成されたブロック毎のヒストグラムを用いて、前記ブロック毎に独立して前記テーブルを生成し、前記並び替え部は、前記テーブル生成部により生成されたブロック毎のテーブルを用いて、前記ブロック毎のヒストグラムをそれぞれ並び替え、前記更新部は、前記ブロック毎のテーブルと、前記並び替え部により並び替えられた前記ブロック毎のヒストグラムを更新し、前記インデックス画像生成部は、前記更新部により更新された前記ブロック毎のテーブルおよび前記ブロック毎のヒストグラムを用いて、前記ブロック毎に独立して前記インデックス画像を生成する請求項1に記載の画像処理装置。ビット深度変換の手法を選択する制御部と、LloydMax法による量子化を行うLloydMax量子化部とをさらに備え、前記制御部は、前記ヒストグラム生成部により生成された前記ヒストグラムから出現度数が1以上の画素数Xを検出して、X>2M-1であり、且つNM≧P以上の場合、前記LloydMax量子化部を制御し、Lloydmax法によるビット深度変換を実行させ、それ以外の場合、前記テーブル制御部、前記並び替え部、前記更新部、および前記インデックス画像生成部を制御し、前記インデックス画像を生成させる請求項1に記載の画像処理装置。変数Pの値は2である請求項4に記載の画像処理装置。Nビット深度の画像を、Mビット深度の上位層と、それ以外の下位層とに変換する画像処理装置の画像処理方法であって、ヒストグラム生成部は、Nビット深度の画像の各画素値の出現度数を示すヒストグラムを生成し、テーブル生成部は、生成された前記ヒストグラムの出現度数が1以上の画素を順番に並べたテーブルを生成し、並び替え部は、生成されたテーブルを用いて、前記ヒストグラム内の値の配置を並び替え、更新部は、生成されたテーブルと、並び替えられたヒストグラムを更新し、インデックス画像生成部は、更新されたテーブルおよびヒストグラムを用いて、Nビット深度のインデックス画像を生成する画像処理方法。Nビット深度の画像の各画素値の出現度数を示すヒストグラムを生成し、生成された前記ヒストグラムの出現度数が1以上の画素を順番に並べたテーブルを生成し、生成されたテーブルを用いて、前記ヒストグラム内の値の配置を並び替え、生成されたテーブルと、並び替えられたヒストグラムを更新し、更新されたテーブルおよびヒストグラムを用いて生成した、Nビット深度のインデックス画像と、前記更新されたテーブルとを用いて、前記Nビット深度の画像を復元する復元画像生成部と、前記Nビット深度のインデックス画像を、上位層のMビット深度のインデックス画像と、下位層のNMビットのインデックス画像に分割し、前記Mビット深度のインデックス画像と、前記更新されたテーブルとを用いて、前記Nビット深度の画像を復元する上位層画像生成部とを備える画像処理装置。前記復元画像生成部は、ブロック毎の前記Nビット深度のインデックス画像と、前記ブロック毎の更新されたテーブルとを用いて、Nビット深度のブロック画像を復元する請求項7に記載の画像処理装置。前記上位層画像生成部は、前記ブロック毎のMビット深度のインデックス画像と、前記ブロック毎の更新されたテーブルとを用いて、Nビット深度のブロック画像を復元する請求項7に記載の画像処理装置。前記上位層画像生成部は、前記ヒストグラムから出現度数が1以上の画素数Xを検出して、X≦2M-1ならば、前記Nビット深度のインデックス画像を、上位層のMビット深度のインデックス画像と、下位層のNMビットのインデックス画像に分割する請求項7に記載の画像処理装置。画像処理装置の画像処理方法であって、復元画像生成部は、Nビット深度の画像の各画素値の出現度数を示すヒストグラムを生成し、生成された前記ヒストグラムの出現度数が1以上の画素を順番に並べたテーブルを生成し、生成されたテーブルを用いて、前記ヒストグラム内の値の配置を並び替え、生成されたテーブルと、並び替えられたヒストグラムを更新し、更新されたテーブルおよびヒストグラムを用いて生成した、Nビット深度のインデックス画像と、前記更新されたテーブルとを用いて、前記Nビット深度の画像を復元し、上位層画像生成部は、前記Nビット深度のインデックス画像を、上位層のMビット深度のインデックス画像と、下位層のNMビットのインデックス画像に分割し、前記Mビット深度のインデックス画像と、前記更新されたテーブルとを用いて、前記Nビット深度の画像を復元する画像処理方法。しかしながら、これらの手法の場合、復号画像と原画像との差分のビット数が長くなってしまい、元々の原画像のロスレス表現ができない恐れがあった。本開示は、このような状況に鑑みて提案されたものであり、高ビット深度画像のビット深度変換において、高ビット深度画像のロスレス表現を実現することができるようにすることを目的とする。本開示の一側面は、Nビット深度の画像を、Mビット深度の上位層と、それ以外の下位層とに変換する画像処理装置であって、Nビット深度の画像の各画素値の出現度数を示すヒストグラムを生成するヒストグラム生成部と、前記ヒストグラム生成部により生成された前記ヒストグラムの出現度数が1以上の画素を順番に並べたテーブルを生成するテーブル生成部と、前記テーブル生成部により生成されたテーブルを用いて、前記ヒストグラム内の値の配置を並び替える並び替え部と、前記テーブル生成部により生成されたテーブルと、前記並び替え部により並び替えられたヒストグラムを更新する更新部と、前記更新部により更新されたテーブルおよびヒストグラムを用いて、Nビット深度のインデックス画像を生成するインデックス画像生成部とを備える画像処理装置である。前記更新部は、NMビットの下位層の画像を切り捨てた場合の誤差が最小になるように、前記テーブルおよび前記ヒストグラム内の値の配置を並び替えることにより、前記テーブルおよび前記ヒストグラムを更新することができる。前記Nビット深度の画像を複数のブロックに分割する分割部をさらに備え、前記ヒストグラム生成部は、前記分割部により分割されたブロック毎に独立して前記ヒストグラムを生成し、前記テーブル生成部は、前記ヒストグラム生成部により生成されたブロック毎のヒストグラムを用いて、前記ブロック毎に独立して前記テーブルを生成し、前記並び替え部は、前記テーブル生成部により生成されたブロック毎のテーブルを用いて、前記ブロック毎のヒストグラムをそれぞれ並び替え、前記更新部は、前記ブロック毎のテーブルと、前記並び替え部により並び替えられた前記ブロック毎のヒストグラムを更新し、前記インデックス画像生成部は、前記更新部により更新された前記ブロック毎のテーブルおよび前記ブロック毎のヒストグラムを用いて、前記ブロック毎に独立して前記インデックス画像を生成することができる。ビット深度変換の手法を選択する制御部と、LloydMax法による量子化を行うLloydMax量子化部とをさらに備え、前記制御部は、前記ヒストグラム生成部により生成された前記ヒストグラムから出現度数が1以上の画素数Xを検出して、X>2M-1であり、且つNM≧P以上の場合、前記LloydMax量子化部を制御し、Lloydmax法によるビット深度変換を実行させ、それ以外の場合、前記テーブル制御部、前記並び替え部、前記更新部、および前記インデックス画像生成部を制御し、前記インデックス画像を生成させることができる。変数Pの値は2であるようにすることができる。本開示の一側面は、また、Nビット深度の画像を、Mビット深度の上位層と、それ以外の下位層とに変換する画像処理装置の画像処理方法であって、ヒストグラム生成部は、Nビット深度の画像の各画素値の出現度数を示すヒストグラムを生成し、テーブル生成部は、生成された前記ヒストグラムの出現度数が1以上の画素を順番に並べたテーブルを生成し、並び替え部は、生成されたテーブルを用いて、前記ヒストグラム内の値の配置を並び替え、更新部は、生成されたテーブルと、並び替えられたヒストグラムを更新し、インデックス画像生成部は、更新されたテーブルおよびヒストグラムを用いて、Nビット深度のインデックス画像を生成する画像処理方法である。本開示の他の側面は、Nビット深度の画像の各画素値の出現度数を示すヒストグラムを生成し、生成された前記ヒストグラムの出現度数が1以上の画素を順番に並べたテーブルを生成し、生成されたテーブルを用いて、前記ヒストグラム内の値の配置を並び替え、生成されたテーブルと、並び替えられたヒストグラムを更新し、更新されたテーブルおよびヒストグラムを用いて生成した、Nビット深度のインデックス画像と、前記更新されたテーブルとを用いて、前記Nビット深度の画像を復元する復元画像生成部と、前記Nビット深度のインデックス画像を、上位層のMビット深度のインデックス画像と、下位層のNMビットのインデックス画像に分割し、前記Mビット深度のインデックス画像と、前記更新されたテーブルとを用いて、前記Nビット深度の画像を復元する上位層画像生成部とを備える画像処理装置である。前記復元画像生成部は、ブロック毎の前記Nビット深度のインデックス画像と、前記ブロック毎の更新されたテーブルとを用いて、Nビット深度のブロック画像を復元することができる。前記上位層画像生成部は、前記ブロック毎のMビット深度のインデックス画像と、前記ブロック毎の更新されたテーブルとを用いて、Nビット深度のブロック画像を復元することができる。前記上位層画像生成部は、前記ヒストグラムから出現度数が1以上の画素数Xを検出して、X≦2M-1ならば、前記Nビット深度のインデックス画像を、上位層のMビット深度のインデックス画像と、下位層のNMビットのインデックス画像に分割することができる。本開示の他の側面は、また、画像処理装置の画像処理方法であって、復元画像生成部は、Nビット深度の画像の各画素値の出現度数を示すヒストグラムを生成し、生成された前記ヒストグラムの出現度数が1以上の画素を順番に並べたテーブルを生成し、生成されたテーブルを用いて、前記ヒストグラム内の値の配置を並び替え、生成されたテーブルと、並び替えられたヒストグラムを更新し、更新されたテーブルおよびヒストグラムを用いて生成した、Nビット深度のインデックス画像と、前記更新されたテーブルとを用いて、前記Nビット深度の画像を復元し、上位層画像生成部は、前記Nビット深度のインデックス画像を、上位層のMビット深度のインデックス画像と、下位層のNMビットのインデックス画像に分割し、前記Mビット深度のインデックス画像と、前記更新されたテーブルとを用いて、前記Nビット深度の画像を復元する画像処理方法である。本開示の一側面においては、Nビット深度の画像の各画素値の出現度数を示すヒストグラムが生成され、生成されたヒストグラムの出現度数が1以上の画素を順番に並べたテーブルが生成され、生成されたテーブルを用いて、ヒストグラム内の値の配置が並び替えられ、生成されたテーブルと、並び替えられたヒストグラムが更新され、更新されたテーブルおよびヒストグラムを用いて、Nビット深度のインデックス画像が生成される。本開示の他の側面においては、Nビット深度の画像の各画素値の出現度数を示すヒストグラムを生成し、生成されたヒストグラムの出現度数が1以上の画素を順番に並べたテーブルを生成し、生成されたテーブルを用いて、ヒストグラム内の値の配置を並び替え、生成されたテーブルと、並び替えられたヒストグラムを更新し、更新されたテーブルおよびヒストグラムを用いて生成した、Nビット深度のインデックス画像と、更新されたテーブルとを用いて、Nビット深度の画像が復元され、Nビット深度のインデックス画像が、上位層のMビット深度のインデックス画像と、下位層のNMビットのインデックス画像に分割され、Mビット深度のインデックス画像と、更新されたテーブルとを用いて、Nビット深度の画像が復元される。本開示によれば、画像を処理することができる。特に、高ビット深度画像のビット深度変換において、高ビット深度画像のロスレス表現を実現することができる。以下、本技術を実施するための形態以下実施の形態とするについて説明する。なお、説明は以下の順序で行う。1.第1の実施の形態ビット深度変換装置2.第2の実施の形態ビット深度逆変換装置3.第3の実施の形態ビット深度変換装置4.第4の実施の形態ビット深度逆変換装置5.第5の実施の形態実験例6.第6の実施の形態画像処理装置7.第7の実施の形態パーソナルコンピュータ<1.第1の実施の形態>[ビット深度変換装置]図1は、ビット深度変換装置の主な構成例を示すブロック図である。図1に示されるビット深度変換装置100は、高ビット深度の画像高ビット深度画像を入力画像として受け付け、その高ビット深度画像をロスレスに損失無く表現することができるインデックス画像を生成する画像処理装置である。より具体的には、ビット深度変換装置100は、NビットのHDR画像高ダイナミックレンジ画像に対して、Mビットの上位ビット部分と下位の差分情報に分けた2層の画像表現法を実現する。この手法は、以下の特徴を持つことを条件としている。A画像を2層表現し、1層目だけを用いて画像を復元した場合にも、高いPSNRを持つことB2層全ての情報が得られた場合、元のHDR画像を復元できるロスレス表現となっていること上記の2つの条件を実現するために、ビット深度変換装置100は、画像のヒストグラムの偏りと画像の疎性に注目する。画像は一般に、ヒストグラムの頻度に偏りをもっており、かつ、2N種類の輝度値の全てを使い切っているわけではない。図2は、12ビット深度の画像に対してヒストグラムを作成した例である。図2はヒストグラム全体の図である。図3は、図2の一部を拡大したものである。図2を見ると全輝度値を利用しているように見えるが、実際には図3のように使用していない輝度値が存在している。すなわち、画像の多くは一般に疎なヒストグラムを持つ。そこでビット深度変換装置100は、この画像の偏りや疎であるという性質を利用して、画像全体に対して再度マッピングを行う。この処理は、条件Bの制約の下で、下位層を切り捨てた場合の誤差が小さくなるように実行される。なお、以下においては、説明の便宜上、ビット深度が9ビット以上の場合を高ビット深度として説明するが、本技術は、ビット深度の大きさによって限定されるものではない。図1に示されるように、ビット深度変換装置100は、ヒストグラム生成部101、初期テーブル生成部102、ヒストグラムソート部103、マッピング生成部104、およびインデックス画像生成部105を有する。[ビット深度変換処理の流れ]図4のフローチャートを参照して、ビット深度変換処理の流れの例を説明することにより、ビット深度変換装置100の各部が実行する処理について説明する。また、必要に応じて、図5乃至図14を参照して説明する。まずNビット深度を持つ入力画像P図1の矢印121が入力されると、ヒストグラム生成部101は、ステップS101において、その入力画像Pについて、実際に出現した画素値のヒストグラムIhを作成する抽出する。例えば、入力画像Pの2次元画像が図5のような値を持っている場合、ヒストグラムIhは図6のように分布している。この例の場合、画素値0,2,8、および13の出現度数はゼロになる。一般的に、高ビット深度画像は、画素値の種類が少ない、すなわち、ヒストグラムの分布が疎であるものが多いという特徴を有する。したがって、高ビット深度画像においては、出現度数が0の画素値が多くなりやすい。ヒストグラム生成部101は、ステップS102において、ステップS101において生成したヒストグラムIhに含まれる出現度数がゼロでない画素値以下、非ゼロ係数とも称するの個数u0以下、非ゼロ個数とも称する。図6の例の場合、u0=12を求める。また、ヒストグラム生成部101は、ステップS103において、その非ゼロ係数の位置Ih≠0であるnの位置nk以下、非ゼロ位置とも称するを求める。ヒストグラムIh、非ゼロ個数u0、および非ゼロ位置nkを求めると、ヒストグラム生成部101は、それらをセットヒストグラム情報にして初期テーブル生成部102およびヒストグラムソート部103に供給する図1の矢印122。ステップS104において、初期テーブル生成部102は、ヒストグラム生成部101から供給されたヒストグラム情報を用いて、初期テーブルTを生成する。初期テーブルTの例を図7に示す。図7に示されるように、初期テーブルTは、左端から順番にu0個の非ゼロ係数が並び、その後に残りのゼロ係数出現度数がゼロの画素値が並ぶ。ここでは便宜上、u0番目の位置nkの値を連続表示している。これは、この後の係数がゼロ係数であることを示すためにも都合が良いからである。尚、初期テーブルTを定式化すると以下の式1のようになる。1初期テーブル生成部102は、このように生成した初期テーブルTを、ヒストグラムソート部103に供給する図1の矢印123。また、初期テーブル生成部102は、生成した初期テーブルTを、マッピング生成部104にも供給する図1の矢印124。ステップS105において、ヒストグラムソート部103は、ステップS101乃至ステップS104において生成された各種情報ヒストグラムIh、非ゼロ個数u0、非ゼロ位置nk、および初期テーブルTを用いて、係数を並び替えた新たなソート後のヒストグラムHを生成する。例えば、ヒストグラムソート部103は、以下の式2によってヒストグラムHを生成する。2なお、ここで、使用しないテーブル部分には、単調増加の関係を崩さないように最終値と同じものを入れておく。図8にヒストグラムHの例を示す。このようなヒストグラムHを生成すると、ヒストグラムソート部103は、そのヒストグラムHをマッピング生成部104に供給する図1の矢印125。マッピング生成部104は、初期テーブルTと、ヒストグラムHとを入力して、初期テーブルTを更新し、確定したテーブルTをインデックス画像生成部105に供給する図1の矢印126。つまり、マッピング生成部104は、図4のステップS106乃至ステップS110の各処理を行う。その際、マッピング生成部104は、下位層を切り捨てた場合の誤差が小さくなるようにマッピングを実行する。より具体的には、マッピング生成部104は、Nビットのインデックス画像INからLNMビットの下位層を切り捨てた場合のインデックス画像IMの誤差を最小とすることを目的とする。問題設定は以下の式3および式4のようになる。34上述した式3は、ヒストグラムHを用いて再定式化することができる。まず、インデックス画像INのある画素において、下位Lビットを切り捨てる際に発生する誤差をqとする。IM全体において、誤差値qが発生する頻度Hqは、ヒストグラムHを用いて、以下の式5のように表現することができる。5したがって、上述した式3は、以下の式6の表に再定式化することができる。6すなわち、インデックス画像の最適化問題は、ヒストグラムHとテーブルTのマッピング問題に帰着する。上述した式6から、2Lpの位置における頻度Hは、MSEに影響を及ぼさないことが明らかである。従って、MSEの値を減少させるためには、頻度の順番に応じて、幾つかの画素値を2Lpの位置に移動させればよい。2Lpの位置は、合計2M個存在するため、ヒストグラムが疎である限り、この指針に基づいてマッピングが実行される。以下にその手順を示す。マッピング生成部104は、図4のステップS106において、誤差が目標値より小さいか否かを判定する。すなわち、マッピング生成部104は、以下の式7若しくは式8のうち、少なくともいずれか一方が成立するか否かを判定する。78式7は、2Lp以外の位置に画素値が存在しないという条件である。この条件を満たす場合、下位ビットの切り捨てによる誤差は発生しない。また式8は、ヒストグラムの2Lpの位置に空きがないことを意味する。後述するように、ヒストグラムとテーブルの移動を1回行う度にu0の値が2L個増えるため、最終的にこの条件を満足し、マッピングが終了する。このような判定が行われるステップS106において、誤差が目標値より小さくない、すなわち、式7および式8がいずれも成立しないと判定した場合、マッピング生成部104は、処理をステップS107に進める。ステップS107において、マッピング生成部104は、q2Hの最大値を与えるpとqの組み合わせを検出し、これをpm,qmと定義する。ステップS108において、マッピング生成部104は、以下の式9に従ってヒストグラムHの値の更新を行う。つまり、マッピング生成部104は、図9に示されるように、k2Lpmqm1...u01のヒストグラムHをk2Lの位置に移動する。その後、2LpmqmのヒストグラムHを2Lの位置に移動する。すなわち、Hは以下の式9のように更新される。9ステップS109において、マッピング生成部104は、ヒストグラムHの場合と同様に、画素値のテーブルTの値の更新を行う。ただし、図10に示されるように、マッピング生成部104は、Tの単調増加の性質を崩さないように、ヒストグラムが0に設定された部分に対応するテーブルとして、直前のテーブル値をホールドして保持する。この結果、テーブルTは、以下の式10のように更新される。10ステップS110において、マッピング生成部104は、以下の式11のように、u0の値の更新を行う。11ステップS110の処理を終了すると、マッピング生成部104は、処理をステップS106に戻す。すなわち、マッピング生成部104は、誤差が目標値より小さくなるまでステップS106乃至ステップS110の処理を繰り返す。本開示のアルゴリズムは、上述した式6を完全に満たすものではない。例えば、ステップS108の処理において、ヒストグラムに0値を挿入したが、この零値の挿入には自由度が存在する。本開示のアルゴリズムでは、例えば図11のような零値の挿入が行われているが、これを図12に示されるように零値の位置を調整することで、式6におけるMSEをさらに低い値にすることができる。ステップS106において、誤差が目標値より小さくなったと判定した場合、すなわち、式7若しくは式8が成立する場合、マッピング生成部104は、確定したテーブルTをインデックス画像生成部105に供給し図1の矢印126、処理をステップS111に進める。ステップS111において、インデックス画像生成部105は、その確定したテーブルTを用いて、インデックス画像INを求める。このインデックス画像INを求める方法として幾つか考えられるが、例えば図13に示されるように、原画像Pの画素値から、テーブルT0≦k<2Nの値を逆引きする関数Rを、以下の式12のように定義する。12インデックス画像生成部105は、このような関数Rを用いて、インデックス画像INを以下の式13のように求める。13つまり、図13に示されるように、Tの値からそれに対応するRの値が導き出され、その後に、図14に示されるように、生成されたRを順番に画素に沿って並べられることにより、INが生成される。インデックス画像生成部105は、インデックス画像INを生成すると、そのインデックス画像INをビット深度変換装置100の外部に出力する図1の矢印127。その際、インデックス画像生成部105は、インデックス画像を上位ビット情報IMと差分情報ILに分離する。つまり、インデックス画像生成部105は、インデックス画像INのM1ビット目を切り捨て、以下の式14のように、上位Mビット画像IMを生成する。また、インデックス画像生成部105は、インデックスの下位NMビットを用いて、以下の式15のように、差分情報ILを生成する。1415インデックス画像生成部105は、このようにインデックス画像を上位ビット情報IMと差分情報ILに分離した状態でも出力する。さらに、インデックス画像生成部105は、確定したテーブルTもビット深度変換装置100の外部に出力する。ステップS111の処理を終了すると、インデックス画像生成部105は、ビット深度変換処理を終了する。以上のようにすることにより、ビット深度変換装置100は、高ビット深度画像を損失なく表現することができるロスレス表現を可能にする。<2.第2の実施の形態>[ビット深度逆変換装置]図15は、ビット深度逆変換装置の主な構成例を示すブロック図である。図15に示されるビット深度逆変換装置200は、図1のビット深度変換装置100に対応する画像処理装置である。ビット深度逆変換装置200は、ビット深度変換装置100により生成されたインデックス画像INを用いて所定のビット深度の復元画像を生成する。図15に示されるように、ビット深度逆変換装置200は、復元画像生成部201および上位層画像生成部202を有する。[ビット深度逆変換処理の流れ]図16のフローチャートを参照して、ビット深度逆変換処理の流れの例を説明することにより、ビット深度逆変換装置200の各部が実行する処理について説明する。ビット深度逆変換装置200には、ビット深度変換装置100から出力される、確定したテーブルTおよびインデックス画像INが供給される。復元画像生成部201および上位層画像生成部202は、その確定したテーブルTおよびインデックス画像IN上位ビット情報IMと差分情報ILも含むを取得する図15の矢印221および矢印222。確定したテーブルTおよびインデックス画像INを取得すると、復元画像生成部201は、ステップS201において、それらを用いて、以下の式16のように、復元画像Pを求める。16復元画像生成部201は、求めた復元画像Pをビット深度逆変換装置200の外部に出力する図15の矢印223。ステップS202において、上位層画像生成部202は、確定したテーブルTおよび上位ビット情報IMおよび差分情報ILを用いて、上位層画像PMと下位層画像PLとを求める。上位層画像PMは、インデックス画像INの各画素値の上位MM<Nビットすなわち、上位ビット情報IMから求めた復元画像である。下位層画像PLは、インデックス画像INの各画素値の下位LL=N-Mビットすなわち、差分情報ILから求めた復元画像である。上位層画像生成部202は、上位ビット情報IMを用いて、以下の式17のように、上位層画像PMを求める。17この処理は、2N個存在するテーブル値の内、2M個のテーブル値を代表して使用することに相当する。上位層画像生成部202は、式17と同様にして、差分情報ILを用いて、下位層画像PLを求める。この処理は、2N個存在するテーブル値の内、2L個のテーブル値を代表して使用することに相当する。上位層画像生成部202は、求めた上位層画像PMおよび下位層画像PLをビット深度逆変換装置200の外部に出力する図15の矢印224および矢印225。ステップS202の処理を終了すると、上位層画像生成部202は、ビット深度逆変換処理を終了する。このようにすることにより、ビット深度逆変換装置200は、インデックス画像INから復元画像P上位層画像PMおよび下位層画像PLを含むを求めることができる。マッピング指針から、頻度の高い画素値に対する差分画像ILは0である。それらの画素値に対しては正しいテーブル値に復元される。しかしながら、Mの値が小さくなると差分情報ILの値が0でない確率が上昇する。その結果、本来の画素値ではない値が復元される確率も増えることになり、その結果復元画像のPSNRが減少してしまう。この場合、テーブル値Tを直接使うのではなく、以下の式18のように同一インデックス値に対応するテーブル値の平均を復元画像の画素値として用いるようにしてもよい。このようにすることにより、PSNRの減少を抑制することができる。18また、元々のHDR画像が非常に疎であり、初期テーブルの使用数u0が、上位ビット画像で表現できる輝度の個数2Mよりも少ない場合、差分画像ILはすべて0となる。その結果、上述した式17のPMPとなり、PSNRは無限大となる。[テーブル値Tの効率的表現]なお、テーブル値Tは、それぞれNビットの情報を持つ。しかしながら、本技術では、上述した式4に示されるように、輝度の順序を入れ替えないようにしているため、このテーブルTは単調増加の関係にある。そこで、以下の式19のように前のテーブル値との差分Tdを計算するようにしてもよい。19テーブルTを直接記録せずに、このテーブル値の差分Tdを記録することで、テーブルに必要となるデータ量を削減することができる。<3.第3の実施の形態>[ビット深度変換装置]図17は、ビット深度変換装置の主な構成例を示すブロック図である。図17に示されるビット深度変換装置300は、高ビット深度画像を複数のブロックに分割し、ブロック毎にインデックス画像を生成する画像処理装置である。図17に示されるように、ビット深度変換装置300は、画像ブロック分割部301、並びに、ブロック1ビット深度変換部302-1、ブロック2ビット深度変換部302-2、、ブロックXビット深度変換部302-Xを有する。画像ブロック分割部301は、入力される高ビット深度画像矢印321を複数のブロックに分割し、各ブロックの画像を、ブロック1ビット深度変換部302-1、ブロック2ビット深度変換部302-2、、ブロックXビット深度変換部302-Xに供給する。つまり、例えば、画像ブロック分割部301は、ブロック1の画像P1をブロック1ビット深度変換部302-1に供給する図17の矢印322-1。また、例えば、画像ブロック分割部301は、ブロック2の画像P2をブロック2ビット深度変換部302-2に供給する図17の矢印322-2。さらに、例えば、画像ブロック分割部301は、ブロックXの画像PXをブロックXビット深度変換部302-Xに供給する図17の矢印322-X。ブロック1ビット深度変換部302-1、ブロック2ビット深度変換部302-2、、ブロックXビット深度変換部302-Xは、それぞれ、図1のビット深度変換装置100と同様の構成を有し、同様の処理を行う処理部である。ブロック1ビット深度変換部302-1、ブロック2ビット深度変換部302-2、、ブロックXビット深度変換部302-Xは、自身が対応するブロックの画像に対して、互いに独立して、ビット深度変換装置100と同様の処理を行う。つまり、例えば、ブロック1ビット深度変換部302-1は、ブロック1の画像P1に対してビット深度変換処理を行い、ブロック1のインデックス画像IN1とブロック1のテーブルT1をビット深度変換装置300の外部に出力する図17の矢印323-1。また、例えば、ブロック2ビット深度変換部302-2は、ブロック2の画像P2に対してビット深度変換処理を行い、ブロック2のインデックス画像IN2とブロック2のテーブルT2をビット深度変換装置300の外部に出力する図17の矢印323-2。さらに、例えば、ブロックXビット深度変換部302-Xは、ブロックXの画像PXに対してビット深度変換処理を行い、ブロックXのインデックス画像INXとブロックXのテーブルTXをビット深度変換装置300の外部に出力する図17の矢印323-X。[ビット深度変換処理の流れ]図18のフローチャートを参照して、この場合の、ビット深度変換処理の流れの例を説明する。ステップS301において、画像ブロック分割部301は、入力画像pを、X個のブロック画像P1乃至PXに分割する。ステップS302において、ブロック1ビット深度変換部302-1乃至ブロックXビット深度変換部302-Xの中の処理対象のブロックに対応する処理部は、処理対象ブロックについて、図4のフローチャートを参照して説明したのと同様のビット深度変換処理を行う。ステップS303において、全てのブロックが処理されたと判定されるまで、ステップS302の処理が繰り返される。つまり、まず、ブロック1ビット深度変換部302-1が、ブロック1についてのビット深度変換処理を行い、次に、ブロック2ビット深度変換部302-2が、ブロック2についてのビット深度変換処理を行い、ブロック3以降同様に処理が繰り返され、最後にブロックXビット深度変換部302-Xが、ブロックXについてのビット深度変換処理を行う。そして、ステップS303において、ブロック1乃至ブロックXの全てのブロックについてビット深度変換処理が行われたと判定された場合、ビット深度変換装置300は、ビット深度変換処理を終了する。このような処理によって、インデックス画像IN1乃至INX、並びに、テーブルT1K乃至TXKが生成される。つまり、各ブロックについて、インデックス画像とテーブルが生成される。以上のようにすることにより、ビット深度変換装置300は、高ビット深度画像を損失なく表現することができるロスレス表現を可能にする。<4.第4の実施の形態>[ビット深度逆変換装置]図19は、ビット深度逆変換装置の主な構成例を示すブロック図である。図19に示されるビット深度逆変換装置400は、図17のビット深度変換装置300に対応する画像処理装置である。ビット深度逆変換装置400は、ビット深度変換装置300により生成された各ブロックのインデックス画像を用いて復元画像を生成する。図19に示されるように、ビット深度逆変換装置400は、ブロック1ビット深度逆変換部401-1、ブロック2ビット深度逆変換部401-2、、ブロックXビット深度逆変換部401-X、並びに、画像ブロック統合部402を有する。ブロック1ビット深度逆変換部401-1、ブロック2ビット深度逆変換部401-2、、ブロックXビット深度逆変換部401-Xは、それぞれ、対応するブロックのインデックス画像とテーブルを取得する。つまり、例えば、ブロック1ビット深度逆変換部401-1は、ビット深度変換装置300により生成されたブロック1のインデックス画像IN1とテーブルT1を取得する図19の矢印421-1。また、例えば、ブロック2ビット深度逆変換部401-2は、ビット深度変換装置300により生成されたブロック2のインデックス画像IN2とテーブルT2を取得する図19の矢印421-2。さらに、例えば、ブロックXビット深度逆変換部401-Xは、ビット深度変換装置300により生成されたブロックXのインデックス画像INXとテーブルTXを取得する図19の矢印421-X。ブロック1ビット深度逆変換部401-1、ブロック2ビット深度逆変換部401-2、、ブロックXビット深度逆変換部401-Xは、それぞれ、互いに独立して、取得したインデックス画像とテーブルを用いて、対応するブロックの復元画像を求める。つまり、例えば、ブロック1ビット深度逆変換部401-1は、インデックス画像IN1とテーブルT1を用いて、ブロック1の復元画像P1を生成する。また、例えば、ブロック2ビット深度逆変換部401-2は、インデックス画像IN2とテーブルT2を用いて、ブロック2の復元画像P2を生成する。さらに、例えば、ブロックXビット深度逆変換部401-Xは、インデックス画像INXとテーブルTXを用いて、ブロックXの復元画像PXを生成する。ブロック1ビット深度逆変換部401-1、ブロック2ビット深度逆変換部401-2、、ブロックXビット深度逆変換部401-Xは、それぞれ、求めた復元画像を画像ブロック統合部402に供給する。つまり、例えば、ブロック1ビット深度逆変換部401-1は、ブロック1の復元画像P1を、画像ブロック統合部402に供給する図19の矢印422-1。また、例えば、ブロック2ビット深度逆変換部401-2は、ブロック2の復元画像P2を、画像ブロック統合部402に供給する図19の矢印422-2。さらに、例えば、ブロックXビット深度逆変換部401-Xは、ブロックXの復元画像PXを、画像ブロック統合部402に供給する図19の矢印422-X。画像ブロック統合部402は、供給された各ブロックの復元画像を統合し、1枚の復元画像Pを生成し、それをビット深度逆変換装置400の外部に出力する図19の矢印423。[ビット深度逆変換処理の流れ]図20のフローチャートを参照して、この場合の、ビット深度逆変換処理の流れの例を説明する。ステップS401において、ブロック1ビット深度逆変換部401-1乃至ブロックXビット深度逆変換部401-Xの中の処理対象のブロックに対応する処理部は、処理対象ブロックについて、図16のフローチャートを参照して説明したのと同様のビット深度逆変換処理を行う。ステップS402において、全てのブロックが処理されたと判定されるまで、ステップS401の処理が繰り返される。つまり、まず、ブロック1ビット深度逆変換部401-1が、ブロック1についてのビット深度逆変換処理を行い、次に、ブロック2ビット深度逆変換部401-2が、ブロック2についてのビット深度逆変換処理を行い、ブロック3以降同様に処理が繰り返され、最後にブロックXビット深度逆変換部401-Xが、ブロックXについてのビット深度逆変換処理を行う。そして、ステップS402において、ブロック1乃至ブロックXの全てのブロックについてビット深度逆変換処理が行われたと判定された場合、ビット深度逆変換装置400は、処理をステップS403に進める。ステップS403において、画像ブロック統合部402は、ステップS401において生成された各ブロックの復元画像を統合し、1枚の復元画像を生成し、ビット深度逆変換処理を終了する。このようにすることにより、ビット深度逆変換装置400は、ブロック毎に生成されたインデックス画像INBlockから復元画像Pを求めることができる。なお、ビット深度逆変換装置400は、ビット深度逆変換装置200の場合と同様に、上位層画像PMおよび下位層画像PLを生成することもできる。その場合、ブロック1ビット深度逆変換部401-1乃至ブロックXビット深度逆変換部401-Xが、それぞれのブロックについて、上位層画像PMBlockおよび下位層画像PLBlockを求め、画像ブロック統合部402が、復元画像Pの場合と同様に、各ブロックの上位層画像PMBlockおよび下位層画像PLBlockを、それぞれ統合し、画像全体の上位層画像PMおよび下位層画像PLを生成する。以上に説明した第3の実施の形態および第4の実施の形態が、画像を複数ブロックに分割する場合の画像処理の説明である。言うまでもなく、画像を複数ブロックに分割した方が、図6で示したヒストグラムの偏りは大きくなるので、より少ないビット数で画素の値域を表現することができる。従って、第3の実施の形態および第4の実施の形態による量子化に伴うビット削減に起因する画質劣化は、より低減される。ただし、この場合、Xブロック分のテーブルT1K乃至TXKを送信する必要が生じるので、1個のテーブルTを伝送すればよい第1の実施の形態や第2の実施の形態の方法の方が、その分符号量の増大を抑制することができる。<5.第5の実施の形態>[実験例]本実施の形態においては、上述した各実施の形態におけるビット深度変換と逆変換の方法について、図21Aおよび図21Bに示される2つのテスト画像ビット深度N12に対する実験結果の例を説明する。ヒストグラム抽出の結果、図21Aに示される医療画像は、非ゼロの画素数u01853であり、図21Bに示される写真画像は、非ゼロの画素数u02981であった。従って、図21Aに示される医療画像は、2111853なので、M11ビットで完全な可逆な表現が可能であることがわかる。そのため、本開示の手法を用いれば、上位Mビットの上位層インデックス画像IMのみで、完全に原画像を復元することができるPSNR=∞。これに対してLloydMax法の場合、この条件下でも差分情報が無ければ、原画の復元は不可能である。次に、図21Aに示される医療画像の実験結果を図22の表に示す。図22の表において、縦軸は各処理の種類、横軸は上位層のビット数Mを示している。次にMethodAとMethodBについて説明する。実験ではまず、Mビットの上位ビット画像IMとテーブルTのみを用いて、Nビット画像を復元する。言うまでもなく、下位層の情報が無いので、復元画像は原画像に比べて劣化する。ここでは、Mの値を8から11まで変化させながら画像劣化の度合いを評価する。MethodA:上述した式17によって実現される方式で、テーブルTを直接使用する。MethodB:上述した式18に示される様にテーブル値の平均値を使用する。また、第3の実施の形態および第4の実施の形態の、画像を複数のブロックに分割してから上位層と下位層とに分割する手法が、図22の表のMethodAブロック分割、MethodBブロック分割である。この場合のMethodAは、Mの値の減少に伴い、LloydMax法や四捨五入よりも低いPSNRになっている。これは本来の画素値とテーブルとの誤差が大きくなるためである。テーブルの平均を用いたこの場合のMethodBにおいては、この問題が改善されている。図22の表においては、従来最も優れているとされていたLloydMax法に比べて、MethodBブロック分割の方が、M8以外のすべての値で、PSNRが向上している。特にM=10以上でLloydMax法に比べた優位性が大きくなっているのが確認できる。また、既に述べた様に、本手法では11ビットで完全に可逆が実現できる。次に図21Bの写真画像の結果について図23に示す。LloydMax法に比べて、MethodBブロック分割の方が、M10以上の値で、PSNRが向上している。またM8では逆にLloydMax法よりもかなり悪い値になっている。これより、NとMの差がある程度大きくなると、本来の画素値とテーブルとの誤差が大きくなる傾向が強くなる。従って、例えば、ビット深度変換装置として、LloydMax法で量子化ビット深度変換を行うLloydMax量子化部と、図17のビット深度変換装置300と同様の構成を有し、同様の処理MethodBブロック分割による量子化処理を行う本手法量子化部と、量子化ビット深度変換方法を選択する制御部を設け、その制御部が、ヒストグラム測定の結果、出現度数が1上の画素数Xが、X>2M1且つNM≧PPは例えば2の場合、LloydMax法を選択し、LloydMax量子化部を制御してLloydMax法によるビット深度変換処理量子化処理を実行させ、それ以外の場合、MethodBブロック分割を選択し、本手法量子化部を制御してMethodBブロック分割によるビット深度変換処理量子化処理を実行させるようにしてもよい。これによって常に最適なビット表現が可能になる。なお、逆変換処理は、選択された各手法に応じた手法で行うようにすればよい。また、LloydMax法との切り替えを行う手法は、MethodBブロック分割以外の本手法であってももちろんよい。[式4の制約]次に上述した式4におけるテーブル値に対する制約条件の必要性について検証する。仮に、Mビットの上位画像IMを作成するにあたり、上述した式4を無視し、式3のMSEを最小化するという条件のみでインデックス画像INを作成するとする。図24は、インデックス画像INに対する上位ビット画像IMのPSNRと、原画像Pに対する復元画像PMのPSNRを示したものである。図24の表から明らかなように、このようにMSEのみを最小化する場合、上位ビット画像とPSNR値は高いものの、復元画像は非常に低いPSNRになる。したがって、式4による制約条件を適用することが望ましい。また、テーブルのデータ量について検証する。本技術では、上述した式4を適用することにより、テーブルTの代わりに、式19のテーブル値の差分Tdを保存することができる。図25および図26は、このTdをバイナリで書き出し、bzip2アルゴリズムを用いてデータ圧縮した結果を示す。本技術はMが変化してもテーブルのサイズは変わらないため、Tのデータサイズは16ビット×2Nとなり、全体で8192バイトとなる。これに対して、図25および図26に示されるように、Lloydmaxのテーブルについても前のテーブル値との差分を計算し、同様の処理を行った。こちらのデータサイズは上位画像のビット数Mに依存する。また、Lloydmaxのテーブルのデータ量には下位層を表現するためのデータ量は含まれていない。なお、図25および図26には、本技術のテーブル値Tを直接圧縮した場合のサイズも開示されている。図25および図26から、Tを直接保存せず、Tdを保存することの有効性を確認することができる。本技術では、2N個の全てのテーブル値を保持しているにもかかわらず、2MのLloydmaxとほぼ同程度のデータ量となっている。<6.第6の実施の形態>[画像処理装置]図27は、第1の実施の形態乃至第4の実施の形態で説明した各装置を処理部として用いた画像処理装置を具体的に実現するブロック図である。これらの構成要素は、例えばカメラシステムに内蔵されている。図27に示される画像処理装置500は、ビット深度変換処理部501、記憶部502、およびビット深度逆変換処理部503を有する。カメラに内蔵された撮像素子例えばCCD、CMOSセンサでキャプチャした映像Nビットは、ビット深度変換処理部501に供給される図27の矢印521。ビット深度変換処理部501は、その撮像素子画像を、第1の実施の形態または第3の実施の形態で説明した方法でMビットN>Mの上位層とそれ以外の下位層とに分割する。Mビット画像インデックス画像IMは、記憶部502に供給され図27の矢印522、記憶保存される。通常のデジタルカメラでは、内蔵メモリである記憶部502から画像データを読みだしてJPEG圧縮を行い、圧縮ファイルをカメラ外付けのメモリカード等に記録する方法が一般的である。ここでは本技術の本題から逸れるので、省いてある。記憶部502から読み出されたMビットの画像データは、ビット深度逆変換処理部503に供給される図27の矢印523。ビット深度逆変換処理部503は、その画像データをNビットに再度変換する。変換後の復元画像Nビットは、例えばNビット表示可能な表示部504に供給され図27の矢印524る。表示部504は、供給された復元画像を表示する。このように、インデックス画像のビット深度のビット数を低減させることにより、必要なメモリ容量を低減させることができる。これにより、製造コストや消費電力の増大を抑制することができる。以上に説明した各装置は、それぞれ、上述した以外の構成を含むようにしてももちろんよい。また、1つの装置としてだけでなく、複数の装置よりなるシステムとして構成されるようにしてもよい。例えば、撮像素子CMOS、CCDセンサからキャプチャした画像を用いた機器やデバイス、撮像素子画像をメモリに書き込むまでの圧縮回路、デジタルスチルカメラ、動画用カムコーダ、医療用画像カメラ、医療用内視鏡、監視カメラ、デジタルシネマ撮影用カメラ、両眼画像カメラ、多眼画像カメラ、LSIチップでのメモリ削減回路、PC上のオーサリングツールまたはそのソフトウェアモジュール等として構成されるようにしてもよい。<7.第7の実施の形態>[パーソナルコンピュータ]上述した一連の処理は、ハードウェアにより実行させることもできるし、ソフトウェアにより実行させることもできる。この場合、例えば、図28に示されるようなパーソナルコンピュータとして構成されるようにしてもよい。図28において、パーソナルコンピュータ600のCPUCentralProcessingUnit601は、ROMReadOnlyMemory602に記憶されているプログラム、または記憶部613からRAMRandomAccessMemory603にロードされたプログラムに従って各種の処理を実行する。RAM603にはまた、CPU601が各種の処理を実行する上において必要なデータなども適宜記憶される。CPU601、ROM602、およびRAM603は、バス604を介して相互に接続されている。このバス604にはまた、入出力インタフェース610も接続されている。入出力インタフェース610には、キーボード、マウスなどよりなる入力部611、CRTCathodeRayTubeディスプレイやLCDLiquidCrystalDisplay等のディスプレイ、並びにスピーカなどよりなる出力部612、フラッシュメモリ等SSDSolidStateDriveやハードディスクなどよりなる記憶部613、有線LANLocalAreaNetworkや無線LANのインタフェースやモデムなどよりなる通信部614が接続されている。通信部614は、インターネットを含むネットワークを介しての通信処理を行う。入出力インタフェース610にはまた、必要に応じてドライブ615が接続され、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア621が適宜装着され、それらから読み出されたコンピュータプログラムが、必要に応じて記憶部613にインストールされる。上述した一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが、ネットワークや記録媒体からインストールされる。この記録媒体は、例えば、図28に示されるように、装置本体とは別に、ユーザにプログラムを配信するために配布される、プログラムが記録されている磁気ディスクフレキシブルディスクを含む、光ディスクCDROMCompactDiscReadOnlyMemoryDVDDigitalVersatileDiscを含む、光磁気ディスクMDMiniDiscを含む、若しくは半導体メモリなどよりなるリムーバブルメディア621により構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに配信される、プログラムが記録されているROM602や、記憶部613に含まれるハードディスクなどにより構成される。なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。また、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。また、本明細書において、システムとは、複数のデバイス装置により構成される装置全体を表すものである。また、以上において、1つの装置または処理部として説明した構成が、複数の装置または処理部として構成されるようにしてもよい。逆に、以上において複数の装置または処理部として説明した構成が、まとめて1つの装置または処理部として構成されるようにしてもよい。また、各装置または各処理部の構成に上述した以外の構成が付加されるようにしてももちろんよい。さらに、システム全体としての構成や動作が実質的に同じであれば、ある装置または処理部の構成の一部が他の装置または他の処理部の構成に含まれるようにしてもよい。つまり、本開示の実施の形態は、上述した実施の形態に限定されるものではなく、本開示の要旨を逸脱しない範囲において種々の変更が可能である。なお、本技術は以下のような構成も取ることができる。1Nビット深度の画像を、Mビット深度の上位層と、それ以外の下位層とに変換する画像処理装置であって、Nビット深度の画像の各画素値の出現度数を示すヒストグラムを生成するヒストグラム生成部と、前記ヒストグラム生成部により生成された前記ヒストグラムの出現度数が1以上の画素を順番に並べたテーブルを生成するテーブル生成部と、前記テーブル生成部により生成されたテーブルを用いて、前記ヒストグラム内の値の配置を並び替える並び替え部と、前記テーブル生成部により生成されたテーブルと、前記並び替え部により並び替えられたヒストグラムを更新する更新部と、前記更新部により更新されたテーブルおよびヒストグラムを用いて、Nビット深度のインデックス画像を生成するインデックス画像生成部とを備える画像処理装置。2前記更新部は、NMビットの下位層の画像を切り捨てた場合の誤差が最小になるように、前記テーブルおよび前記ヒストグラム内の値の配置を並び替えることにより、前記テーブルおよび前記ヒストグラムを更新する前記1に記載の画像処理装置。3前記Nビット深度の画像を複数のブロックに分割する分割部をさらに備え、前記ヒストグラム生成部は、前記分割部により分割されたブロック毎に独立して前記ヒストグラムを生成し、前記テーブル生成部は、前記ヒストグラム生成部により生成されたブロック毎のヒストグラムを用いて、前記ブロック毎に独立して前記テーブルを生成し、前記並び替え部は、前記テーブル生成部により生成されたブロック毎のテーブルを用いて、前記ブロック毎のヒストグラムをそれぞれ並び替え、前記更新部は、前記ブロック毎のテーブルと、前記並び替え部により並び替えられた前記ブロック毎のヒストグラムを更新し、前記インデックス画像生成部は、前記更新部により更新された前記ブロック毎のテーブルおよび前記ブロック毎のヒストグラムを用いて、前記ブロック毎に独立して前記インデックス画像を生成する前記1または2に記載の画像処理装置。4ビット深度変換の手法を選択する制御部と、LloydMax法による量子化を行うLloydMax量子化部とをさらに備え、前記制御部は、前記ヒストグラム生成部により生成された前記ヒストグラムから出現度数が1以上の画素数Xを検出して、X>2M-1であり、且つNM≧P以上の場合、前記LloydMax量子化部を制御し、Lloydmax法によるビット深度変換を実行させ、それ以外の場合、前記テーブル制御部、前記並び替え部、前記更新部、および前記インデックス画像生成部を制御し、前記インデックス画像を生成させる前記1乃至3のいずれかに記載の画像処理装置。5変数Pの値は2である前記4に記載の画像処理装置。6Nビット深度の画像を、Mビット深度の上位層と、それ以外の下位層とに変換する画像処理装置の画像処理方法であって、ヒストグラム生成部は、Nビット深度の画像の各画素値の出現度数を示すヒストグラムを生成し、テーブル生成部は、生成された前記ヒストグラムの出現度数が1以上の画素を順番に並べたテーブルを生成し、並び替え部は、生成されたテーブルを用いて、前記ヒストグラム内の値の配置を並び替え、更新部は、生成されたテーブルと、並び替えられたヒストグラムを更新し、インデックス画像生成部は、更新されたテーブルおよびヒストグラムを用いて、Nビット深度のインデックス画像を生成する画像処理方法。7Nビット深度の画像の各画素値の出現度数を示すヒストグラムを生成し、生成された前記ヒストグラムの出現度数が1以上の画素を順番に並べたテーブルを生成し、生成されたテーブルを用いて、前記ヒストグラム内の値の配置を並び替え、生成されたテーブルと、並び替えられたヒストグラムを更新し、更新されたテーブルおよびヒストグラムを用いて生成した、Nビット深度のインデックス画像と、前記更新されたテーブルとを用いて、前記Nビット深度の画像を復元する復元画像生成部と、前記Nビット深度のインデックス画像を、上位層のMビット深度のインデックス画像と、下位層のNMビットのインデックス画像に分割し、前記Mビット深度のインデックス画像と、前記更新されたテーブルとを用いて、前記Nビット深度の画像を復元する上位層画像生成部とを備える画像処理装置。8前記復元画像生成部は、ブロック毎の前記Nビット深度のインデックス画像と、前記ブロック毎の更新されたテーブルとを用いて、Nビット深度のブロック画像を復元する前記7に記載の画像処理装置。9前記上位層画像生成部は、前記ブロック毎のMビット深度のインデックス画像と、前記ブロック毎の更新されたテーブルとを用いて、Nビット深度のブロック画像を復元する前記7または8に記載の画像処理装置。10前記上位層画像生成部は、前記ヒストグラムから出現度数が1以上の画素数Xを検出して、X≦2M-1ならば、前記Nビット深度のインデックス画像を、上位層のMビット深度のインデックス画像と、下位層のNMビットのインデックス画像に分割する前記7乃至9のいずれかに記載の画像処理装置。11画像処理装置の画像処理方法であって、復元画像生成部は、Nビット深度の画像の各画素値の出現度数を示すヒストグラムを生成し、生成された前記ヒストグラムの出現度数が1以上の画素を順番に並べたテーブルを生成し、生成されたテーブルを用いて、前記ヒストグラム内の値の配置を並び替え、生成されたテーブルと、並び替えられたヒストグラムを更新し、更新されたテーブルおよびヒストグラムを用いて生成した、Nビット深度のインデックス画像と、前記更新されたテーブルとを用いて、前記Nビット深度の画像を復元し、上位層画像生成部は、前記Nビット深度のインデックス画像を、上位層のMビット深度のインデックス画像と、下位層のNMビットのインデックス画像に分割し、前記Mビット深度のインデックス画像と、前記更新されたテーブルとを用いて、前記Nビット深度の画像を復元する画像処理方法。"