距離画像を符号化する画像符号化装置であって、入力された距離画像を所定サイズの矩形のブロックに分割する分割手段と、前記分割手段により分割された符号化対象ブロック周囲の符号化済みブロックを構成する画素群を所定の複写形式に基づき複写することにより、前記符号化対象ブロックを近似する複写近似手段と、前記分割手段により分割された符号化対象ブロックを所定の描画形式を用いることによって前記符号化対象ブロックを近似するとともに、用いた前記描画形式の深度値の情報を蓄積する描画形式近似手段と、前記複写近似手段と、前記描画形式近似手段のいずれかを選択する選択手段と、前記符号化対象ブロックに対して選択した複写形式または描画形式の形式識別情報と蓄積した前記深度値の情報に基づいて生成した符号語を伝送する符号語生成手段とを備えたことを特徴とする画像符号化装置。前記分割手段により分割されたブロックの深度値を量子化する深度量子化手段をさらに備えたことを特徴とする請求項1に記載の画像符号化装置。前記描画形式は、2つの深度値を含み、深度値の境界のみを規定することを特徴とする請求項1または2に記載の画像符号化装置。前記選択手段は、複写形式の中から1つ、あるいは描画形式の中から1つ、あるいは複写形式1つと描画形式1つの組み合わせを1つのいずれかを選択することを特徴とする請求項1から3のいずれかに記載の画像符号化装置。前記2つのうち1つの深度値を、符号化対象ブロック周囲の符号化済みブロックを構成する画素群から決定することを特徴とする請求項3に記載の画像符号化装置。前記符号化対象ブロック周囲の符号化済みブロックを構成する画素群から決定する深度値は、予め描画形式ごとに規定する画素位置から決定することを特徴とする請求項5に記載の画像符号化装置。前記符号化対象ブロック周囲の符号化済みブロックを構成する画素群から決定する深度値を、描画形式に含まれる2つの領域のいずれかに適用するかについて、各描画形式ごとに予め規定することを特徴とする請求項5に記載の画像符号化装置。前記描画形式に用いて蓄積される深度値は、符号化対象ブロックに含まれる全ての深度値を用いて近似したときに、入力ブロックとの歪みが最も小さくなる深度値とすることを特徴とする請求項5に記載の画像符号化装置。複写形式1つと描画形式1つの組み合わせ方法は、各複写形式に基づいて近似ブロックを作成し、各描画形式に含まれる2つの領域のうち、周囲の画素群から採用する方の領域とは逆の領域のみを前記近似ブロックに上書きすることによって得ることを特徴とする請求項4に記載の画像符号化装置。前記選択手段は、符号化対象ブロックの全画素に対し、入力ブロックとの歪みを最小とするものを選択することを特徴とする請求項1から9のいずれかに記載の画像符号化装置。前記選択手段は、符号化対象ブロックの全画素に対し、入力ブロックとの歪みを、ブロックの端に近付くほど重み付けし、その重み付けした歪みを最小とするものを選択することを特徴とする請求項1から9のいずれかに記載の画像符号化装置。前記選択手段は、符号化対象ブロックの全画素に対し、入力ブロックとの歪みを、ブロックの最下行および右端列のみ重み付けし、その重み付けした歪みを最小少とするものを選択することを特徴とする請求項1から9のいずれかに記載の画像符号化装置。前記選択手段は、複写形式の中から1つ、あるいは複写形式の中から2つ、あるいは描画形式の中から1つ、あるいは複写形式1つと描画形式1つの組み合わせを1つ、のいずれかを選択することを特徴とする、請求項1から3のいずれかに記載の画像符号化装置。前記複写形式の中からの2つの選択は、その複写の順序を伴い、先に1つめの複写形式で複写した後、2つめの複写形式を、複写に用いる画素群のうち、それぞれが保持する深度値とは異なる深度値と接している画素群のみを、2つめの複写形式に対して用い、上書きすることを特徴とする請求項13に記載の画像符号化装置。前記深度値量子化手段は、前記距離画像と対をなすテクスチャ画像の符号化の際に用いる量子化パラメータと対応づけられることを特徴とする請求項2に記載の画像符号化装置。請求項1から15のいずれかに記載された画像符号化装置により符号化された符号化距離画像を復号する画像復号装置であって、受信した前記符号化距離画像の符号語を解析する解析手段と、前記解析手段により解析して得られた深度値群を保持する保持手段と、前記解析手段により解析して得られた形式の識別情報と、前記深度群に基づき、所定の複写形式ま所定の描画形式を用いてブロック毎に前記距離画像を復元する復号手段とを備えたことを特徴とする画像復号装置。コンピュータを請求項1から15のいずれかに記載の画像符号化装置として機能させることを特徴とする画像符号化プログラム。コンピュータを請求項16に記載の画像復号装置として機能させることを特徴とする画像復号プログラム。距離画像の符号化データであって、画像の各ブロックに対し、ブロック周囲の符号化済み画素群を予め設定した複写形式に従って複写することによりそのブロックを近似し、あるいは予め用意した描画形式を用いることによってそのブロックを近似し、これら複写形式と描画形式から1つの形式を選択し、描画形式を選択した場合には、それに用いた深度値を蓄積し、選択した形式の番号および蓄積した深度値の情報に基づいて符号化したことを特徴とする符号化データ。しかしながら、H.264規格で規格されている圧縮符号化技術を距離映像に適応したとき、極端にビットレートが低い環境下において、上述したように、ぼやけやブロックノイズが現れる。これは、距離映像の符号化のビットレートを低下させていくと、整数精度DCT変換やアダマール変換などの直交変換した変換係数に割り当てるビット数が少なくなっていくことにより量子化歪みが増大し、ブロック内の全ての画素が直流成分の値のみとなってしまうためである。距離映像は通常、復号後に、テクスチャ映像を撮影した視点とは別の視点の映像を生成するために用いられるが、その際、ぼやけやブロックノイズは合成映像の品質を劣化させる大きな要因となる。その理由は、距離映像において、被写体の輪郭部分の位置連続性が、合成画像の品質に対して非常に重要であるからである。テクスチャ画像の被写体の輪郭が連続であるにも関わらず、それに対応する距離画像の輪郭が不連続である場合、合成されたテクスチャ画像の被写体の輪郭も不連続となってしまう。すなわち、H.264規格は自然画から成る映像を、PSNRなどの客観的尺度を指標とし、符号化するために極めて効率的な方式であるが、距離映像のように、任意視点の映像を合成するためだけに用いられる特殊な映像に対しては、効率的な方式であるとは言えない。同じPSNRでも、特に被写体の輪郭部分が、それに対応するテクスチャ映像と一致している方が、合成映像の品質が一般的に高くなる。本発明は、このような事情に鑑みてなされたもので、距離画像の符号化データの符号量を従来よりも削減することができる画像符号化装置およびこの画像符号化装置から供給された符号化データから距離画像を復号する画像復号装置を提供することを目的とする。本発明は、距離画像を符号化する画像符号化装置であって、入力された距離画像を所定サイズの矩形のブロックに分割する分割手段と、前記分割手段により分割された符号化対象ブロック周囲の符号化済みブロックを構成する画素群を所定の複写形式に基づき複写することにより、前記符号化対象ブロックを近似する複写近似手段と、前記分割手段により分割された符号化対象ブロックを所定の描画形式を用いることによって前記符号化対象ブロックを近似するとともに、用いた前記描画形式の深度値の情報を蓄積する描画形式近似手段と、前記複写近似手段と、前記描画形式近似手段のいずれかを選択する選択手段と、前記符号化対象ブロックに対して選択した複写形式または描画形式の形式識別情報と蓄積した前記深度値の情報に基づいて生成した符号語を伝送する符号語生成手段とを備えたことを特徴とする。本発明は、前記分割手段により分割されたブロックの深度値を量子化する深度量子化手段をさらに備えたことを特徴とする。本発明は、前記描画形式は、2つの深度値を含み、深度値の境界のみを規定することを特徴とする。本発明は、前記選択手段は、複写形式の中から1つ、あるいは描画形式の中から1つ、あるいは複写形式1つと描画形式1つの組み合わせを1つのいずれかを選択することを特徴とする。本発明は、前記2つのうち1つの深度値を、符号化対象ブロック周囲の符号化済みブロックを構成する画素群から決定することを特徴とする。本発明は、前記符号化対象ブロック周囲の符号化済みブロックを構成する画素群から決定する深度値は、予め描画形式ごとに規定する画素位置から決定することを特徴とする。本発明は、前記符号化対象ブロック周囲の符号化済みブロックを構成する画素群から決定する深度値を、描画形式に含まれる2つの領域のいずれかに適用するかについて、各描画形式ごとに予め規定することを特徴とする。本発明は、前記描画形式に用いて蓄積される深度値は、符号化対象ブロックに含まれる全ての深度値を用いて近似したときに、入力ブロックとの歪みが最も小さくなる深度値とすることを特徴とする。本発明は、複写形式1つと描画形式1つの組み合わせ方法は、各複写形式に基づいて近似ブロックを作成し、各描画形式に含まれる2つの領域のうち、周囲の画素群から採用する方の領域とは逆の領域のみを前記近似ブロックに上書きすることによって得ることを特徴とする。本発明は、前記選択手段は、符号化対象ブロックの全画素に対し、入力ブロックとの歪みを最小とするものを選択することを特徴とする。本発明は、前記選択手段は、符号化対象ブロックの全画素に対し、入力ブロックとの歪みを、ブロックの端に近付くほど重み付けし、その重み付けした歪みを最小とするものを選択することを特徴とする。本発明は、前記選択手段は、符号化対象ブロックの全画素に対し、入力ブロックとの歪みを、ブロックの最下行および右端列のみ重み付けし、その重み付けした歪みを最小少とするものを選択することを特徴とする。本発明は、前記選択手段は、複写形式の中から1つ、あるいは複写形式の中から2つ、あるいは描画形式の中から1つ、あるいは複写形式1つと描画形式1つの組み合わせを1つ、のいずれかを選択することを特徴とする。本発明は、前記複写形式の中からの2つの選択は、その複写の順序を伴い、先に1つめの複写形式で複写した後、2つめの複写形式を、複写に用いる画素群のうち、それぞれが保持する深度値とは異なる深度値と接している画素群のみを、2つめの複写形式に対して用い、上書きすることを特徴とする。本発明は、前記深度値量子化手段は、前記距離画像と対をなすテクスチャ画像の符号化の際に用いる量子化パラメータと対応づけられることを特徴とする。本発明は、請求項1から15のいずれかに記載された画像符号化装置により符号化された符号化距離画像を復号する画像復号装置であって、受信した前記符号化距離画像の符号語を解析する解析手段と、前記解析手段により解析して得られた深度値群を保持する保持手段と、前記解析手段により解析して得られた形式の識別情報と、前記深度群に基づき、所定の複写形式ま所定の描画形式を用いてブロック毎に前記距離画像を復元する復号手段とを備えたことを特徴とする。本発明は、コンピュータを請求項1から15のいずれかに記載の画像符号化装置として機能させることを特徴とする。本発明は、コンピュータを請求項16に記載の画像復号装置として機能させることを特徴とする。本発明は、距離画像の符号化データであって、画像の各ブロックに対し、ブロック周囲の符号化済み画素群を予め設定した複写形式に従って複写することによりそのブロックを近似し、あるいは予め用意した描画形式を用いることによってそのブロックを近似し、これら複写形式と描画形式から1つの形式を選択し、描画形式を選択した場合には、それに用いた深度値を蓄積し、選択した形式の番号および蓄積した深度値の情報に基づいて符号化したことを特徴とする。本発明によれば、距離画像の符号化データの符号量を従来よりも削減することができる符号化装置およびこの符号化装置から供給された符号化データから距離画像を復号する復号装置を実現することができるという効果が得られる。以下、図面を参照して、本発明の一実施形態による画像符号化装置および画像復号装置を説明する。図1は同実施形態の構成を示すブロック図である。この図において、符号1は、距離画像を入力し、入力した距離画像に符号化処理を施して伝送路を介して伝送を行う画像符号化装置である。符号2は、伝送路を介して符号化処理が施された距離画像を受信し、符号化処理が施された距離画像を復号して距離画像を出力する画像復号装置である。画像符号化装置1は、分割部11、処理判定部12、複写形式判定部13、描画形式判定部14、深度値蓄積部15及び符号語生成部16から構成される。画像復号装置2は、符号語解析部21、深度値保持部22、複写形式展開部23及び描画形式展開部24とから構成する。始めに、図1に示す画像符号装置1の処理動作を説明する。距離画像が入力されると、分割部11は、入力した距離画像を複数のブロックに分割する。例えば16×16画素を1つのブロックとしてブロック分割を行う。そして、分割部11は、ラスタスキャン順に、左上のブロックから順に、処理判定部に対して符号化対象ブロックとして出力する。処理判定部12は、この符号化対象ブロックに対し、どの複写形式が最適か、あるいは、どの描画形式が最適か、そして、それら2つを併用する方がよいかを判定する。ここで、複写形式について説明する。図2~図9は、複写形式の種類の一例である。図2~図9において、右下に位置する16×16画素のブロックが符号化対象ブロックであり、それ以外が符号化済みの隣接ブロックである。図2~図9において、各ブロック内の方眼一つ一つは画素を表現しており、矢印付きの線は、画素の複写先を表現している。例えば、図2において、符号化対象ブロックは、その上に隣接する符号化済みブロックの最下行の画素を複写して作成する。具体的には、符号化対象ブロックにおいて、左からn列目に位置する画素群は全て、上に隣接するブロックの最下行の左からn番目の画素を複写する。その他の図においても同様である。矢印の意味をさらに説明すると、例えば図8の矢印群のうちの一つを抜き出して示したものが図10である。この場合、図11に示すように黒く塗り潰して示した画素が、上に隣接するブロックの最下行左から9番目の画素を複写するということになる。隣接画素をH.264規格のように、予測値として利用するのではなく、このように複写してそのまま利用することは、距離画像の符号化においては有効である。これは以下の理由による。すなわち、距離画像は被写体との距離を表しているため、同じ深度値の一まとまりの範囲は、ある程度大きくなる。そして、被写体の輪郭部分以外では、値が画素単位で急激に変化することは稀である。したがって、隣接ブロック同士で、同じ深度値を持つ確率が非常に高いからである。また、このように隣接画素を複写することによって、その隣接ブロックから符号化対象ブロックに亘って輪郭が連続している場合、その輪郭の連続性が保たれ、なおかつさまざまな方向の形式を用意しておくことにより、さまざまな方向に伸びる輪郭に対応することができる。図12は距離画像を模式的に表現した図であり、図13は、図12をブロックに分割した図である。図13において、1つのブロックは、16×16画素のブロックを表している。例えば、ブロックB1~B6に亘って水平に述びている境界線が、被写体の輪郭である。ブロックB2~B4のブロックがそれぞれ符号化対象ブロックの時、図3に表される複写形式を選択して適用すれば、符号化対象ブロックを非常に良く近似できることは明らかである。さらに、図13に示すブロックB6のように、上側からと左側からとの両方から、輪郭が繋がっている場合などに対し、複写形式を、その順番とともに2種類選択してもよい。まず最初に、図3に示す複写形式によって複写を行った後、図2に示す複写形式によって複写を行い、既に同じ深度値で複写された列以外の列を上書きする、というルールを適用すれば、符号化対象ブロックを非常に良く近似できることは明らかである。次に、描画形式判定部14について説明する。図14は、描画形式の一例であり、各正方形は、それぞれ16×16画素のブロックを表しており、その中にひかれた線は、深度値の境界を表している。描画形式P1は単一の深度値からなるブロックである。描画形式P2は、ブロックを水平方向に1:3の割合で垂直に区切った描画形式である。図14に示す例では、一つのブロックに含まれる深度値の数は2であるという仮定をしたモデルとなっている。これにより、3つ以上の異なる深度値が一つのブロックに含まれる場合、2つの深度値に縮退してしまうことにはなるが、形式の数が限られるため、圧縮効率を高めることが可能となる。他の形式についても同様である。この形式の種類については、図14に示したものに限らず、例えば図15に示すような描画形式があってもよい。描画形式は、深度値の境界のみ規定し、深度値については、描画形式ごとに符号化済みのどの隣接画素を使用するかを決めておく。例えば、図14に示す描画形式P2については、左側に隣接する画素列の最も上側に位置する画素の値を左側の部分の深度値として、上側に隣接する画素行の最も右側に位置する画素の値を右側の部分の深度値として、それぞれ使用する。そして、各描画形式毎に、入力画像との歪み深度値の差分の二乗和を算出する。しかし、これだけでは、符号化済みの隣接ブロックには含まれない深度値が符号化対象ブロックに含まれる場合には、精度よく近似することはできないため、符号化対象ブロックに含まれる深度値の中で、先の計算によっては使用されなかったその他の深度値がある場合、それぞれを使用して同じように、歪みを算出する。このように、隣接ブロックには含まれない深度値を使用した場合、その深度値を深度値蓄積部15に出力する。以上のように、描画形式判定部14では、符号化対象ブロックに対し、最もよく深度値の境界線を近似する形式を選択する。処理判定部12では、前述した描画形式判定部14と複写形式判定部12とから最適な使用方法を判定する。具体的には、符号化対象ブロックを、1複写形式判定部のみを使用し、隣接画素群による複写形式で近似する、2描画形式判定部のみ使用し、描画形式で近似する、3複写形式と描画形式の両方を使用して近似する、のいずれかを選択する。ここで、3描画形式と複写形式の両方を使用して近似する方法について説明する。この場合、図2~図9に示した複写形式それぞれに対し、図14に示した描画形式を総当たりに組み合わせ、描画形式に含まれる2つの領域のうち、周囲の画素群から採用しない方の領域のみを上書きして符号化対象ブロックを作成する。そして、それぞれについて、符号化対象ブロック内全画素の、入力画像に対する歪みを計算する。最も歪みの少ない組み合わせが最適な組み合わせとなる。次に、前述の近似方法1、2、3のいずれを選択するかについて説明する。まず、符号化対象ブロックの全画素に対する歪みを共通の基準とし、前述の近似方法1、2、3のそれぞれについて、その歪みを計算し、最も歪みの少ないものを選択するといった方法が考えられる。しかし、本発明の方法は、符号化済みブロックは、その後のブロックに伝播していくという特徴を有するため、ブロックの境界、特にその後に符号化対象となるブロックとの境界となる、右端列あるいは最下行に位置する画素についての歪みを少なくすることが重要となる。したがって、どの複写形式が最適かの判定については、符号化対象ブロックの右端の行に含まれる画素群と、最下行に含まれる画素群における、入力距離画像との歪み差分の二乗和に対し、他の部分と比べ重み付けした上で、各形式について算出し、最も歪みが小さくなる形式を最適な形式とする。あるいは、ブロックの境界に近いほど重み付けされるような関数を用いるなどしてもよい。このようにすることにより、符号化対象ブロックの右側や下側の隣接ブロックとの境界における輪郭のずれを少なくすることができるため、輪郭の連続性保持に有効である。ところで、画像内の最上行に位置するブロックについては、上側の隣接ブロックが存在しないため、図3、図9の2種類の形式と、図5、図6、図7の3種類の形式の、合計5種類の形式について計算を行う。図5~7については、上側の隣接ブロックの画素群も参照しているが、符号化対象ブロックが画像内の最上行に位置している場合は、上側の隣接ブロックの画素群の代わりに、左側の隣接ブロックの画素群のうち、上端の画素を複写するものとする。同様に、画像内の左端列に位置するブロックについては、左側の隣接ブロックが存在しないため、図2、図4、図8の3種類の形式に加え、図5~図7の3種類の、合計6種類の形式について計算を行う。先ほどと同様、参照できない画素については、上側の隣接画素群の左端の画素を用いる。そのほか、画像内の右端列に位置するブロックについては、図4と図8の形式について、上側の隣接画素群の右端の画素を用いる。ここで、上端左端のブロックについては符号化済みの隣接ブロックが存在しないため、複写形式は採用しない。次に、処理判定部12は、前述の近似方法1、2、3のいずれによって符号化したかを示す情報ならびに、描画形式により符号化した場合は選択した描画形式を示す情報、深度値蓄積部15に深度値を出力した場合は出力したという情報、また、複写形式により符号化した場合は選択した複写形式を示す情報を符号語生成部16に対して出力する。深度値蓄積部15では、一枚の画像に含まれる全てのブロックが処理判定部12によって符号化されるまで、入力された距離深度値を保持しておき、一枚の画像が符号化され終わると、蓄積した深度値群を符号語生成部16に対して出力する。符号語生成部16では、入力された深度値の情報に対し、0か1の二値で構成する符号語を割り当てる。図16は、一枚の画像に対し符号語生成部16が生成する符号語の一例である。図16において、X1~X5はそれぞれ二値からなる符号語を表している。ここでは、X1~X5のそれぞれは、固定長であるとする。そして、それぞれが何ビットの固定長であるかについては、予め、あるいは、符号化の前などに復号側に伝送され、復号側で既知であるとする。図17は、図16に示す符号語の構成を示す図である。X1は、この符号化対象画像に関し、伝送される深度値の数を表す。例えば1024×768画素を有する画像を16×16画素のブロックに分割する場合、総ブロック数は3072個であるから、深度値は最大でも3072個となるため、それは12ビットで表すことができる。X2は、X1で表される個数だけ、深度値を順に並べたものである。例えば、距離深度値が0~255の値で表されている場合、それぞれの深度値は、8ビットで表すことができる。次に、符号化対象画像内のブロック数だけ、X3とX4との2つからなる符号語を繰り返す。X3は、前述の近似方法1、2、3のいずれによって符号化したかを示す情報であり、複写形式のみを使用した場合前述の方法1は0、描画形式のみを使用した場合前述の方法2は10、複写形式と描画形式の両方を使用した場合前述の方法3は11となる。X4は、複写形式あるいは描画形式を識別する識別情報である。ここでは、複写形式を図2~図9の8通り、描画形式を図14に示した13通りとし、X3にて近似方法1または近似方法33が選択されたときには、複写形式の識別情報を表し、また、X3にて近似方法2が選択されたときには、描画形式の識別情報を表す。符号語長は複写形式表現には3ビット、描画形式表現には4ビットである。X5は、X3にて近似方法3が選択された場合に限り存在し、符号語長を同じく4ビットとして、描画形式の識別情報を表す。以上説明した一連の処理動作によって、処理判定部12が、入力距離画像をブロック毎に符号化する動作を図13を参照して説明する。まず、ブロックB7のブロックが処理判定部12に分割部11から入力されると、このブロックには複写の対象となる符号化済み隣接ブロックの画素が存在しないので、処理判定部12は描画形式判定部14にこのブロックB7を出力し、最適な描画形式P1図14参照を得る。このとき、参照する深度値は存在しないので、処理判定部12は描画形式判定部14に対し、このブロックを構成する単一の深度値例えば値60を深度値蓄積部15に出力させる。深度値蓄積部15は、この値60を内部に蓄積する。また、処理判定部12は、描画形式P1を選択したという識別情報と、深度値蓄積部15に値を蓄積したことを示す情報を、符号語作成部16に対して出力する。符号語作成部16が、図17に示す符号語生成規則にしたがって符号語を生成すると、X3が10、X4が0000という符号語が生成されることになる。次に、その右隣のブロックが処理判定部12に入力されると、図17に示す符号語の割り当てが行われているとすると、複写形式を使用することが、割り当てるビット数を少なく抑えられるため、図3に示す複写形式を選択する。ここでは、図2~図9に表す複写形式の識別情報はそれぞれ1~8000~111に割り当てられているとする。この場合、図17に示すように、最初のX3は0、X4は001となる。さらに右隣のブロックについても、これと同様の処理となるので、X3は0、X4は001となる。これが、ブロックB1の手前図13参照まで繰り返される。ただし、2、3行目それぞれ左端のブロックについては、複写形式が図2で示される形式になるため、符号語X4は000となる。また、2、3行目に含まれるブロックのうち、左端のブロック以外のブロックについては、複写形式が図2で示されるものと、図3で示されるものと、歪みは等しくなるため、いずれを選択してもよい。次に、ブロックB1が処理判定部12に入力される。処理判定部12は、複写形式判定部13において各形式に対して歪みを計算させる。この歪みとは、ブロック内全画素の歪みでもよいし、上述したように、重み付けした歪みでもよい。このブロックの場合、どの形式においても歪みは一定となる。次に、処理判定部12は、描画形式判定部14において、各形式に対して歪みを計算させる。このとき、図14に示す描画形式P13の形式が最も歪みの少ないものとなる。符号語は、X3が10、X4が1100となる描画形式P13の識別情報を13とした。そして、ブロックB1の右下隅に含まれる深度値例えば値90を深度値蓄積部15に対して出力する。このときの符号化後のブロックは、図18に示すブロックB11のようになる。次に、ブロックB2~ブロックB4が順に、前述した処理動作と同様に、処理判定部12に入力される。その時の各符号語は、ブロックB2~ブロックB4にかけて、同様に、複写形式判定部13において図7に示す複写形式を選択し、符号語はX3が0、X4が001となる。このときの符号化後のブロックは、図18に示すブロックB21~ブロックB41のようになる。次に、ブロックB5のブロックについて、複写形式判定部13において、図7に示した形式が選択される。符号語はX3が0、X4が101となる。このときの符号化後のブロックは図18に示すブロックB51のようになる。ブロックB6のような入力ブロックに対しては、前述したように、2種類の複写形式を併用する。図17に示す符号語生成規則のX4にはそのような場合の符号語を定義していないが、例えば1001以降に、2つの複写形式の各組み合わせについて、符号語を定義すればよい。また、このブロックの場合、複写形式図7と描画形式図14の描画形式P3とを組み合わせても、歪みは同程度となる。歪みが同じであればどちらを選択してもよい。このようにして、符号化処理を行い、一枚の画像について処理が終了した後、深度値蓄積部15に蓄積された深度値群とその総数が符号語生成部16に出力され、X1とX2が生成されて、符号語X1~X5が符号化距離画像として伝送路を介して伝送されることになる。次に、図1に示す画像復号装置2の処理動作について説明する。符号語解析部21は、伝送路を介して伝送された符号化距離画像を受信し、受信した符号化距離画像を符号語X1~X5に分割し、X1、X2を深度値保持部22に対して出力し、X3~X5を複写形式展開部23に出力する。深度値保持部22は、必要に応じて、順に、深度値を描画形式展開部24に出力する。複写形式展開部23は、複写形式で符号化されたブロックに対して描画を行い、その結果を描画形式展開部24に出力する。描画形式展開部24は、描画形式で符号化されたブロックに対して描画を行う。このような処理によって、符号化側で符号化した入力距離画像を復号する。図13を参照して前述した具体例に沿って説明する。まず、X1とX2については、深度値保持部22に出力する。このとき、X2の先頭は、ブロックB7を描画形式で符号化したときの深度値60である。同様に、2番目は、ブロックB1を描画形式で符号化したときの深度値90である。次に、ブロックB7に対する符号語100000が描画形式展開部24に入力される。描画形式展開部24はX3が10、X4が0000であると解析し、描画形式P1を選択するとともに、深度値保持部22から先頭の深度値60を取得する。そして、深度値60を用いて描画形式P1の形式で、最初のブロックを描画する。また、そのX3とX4を複写形式展開部23に出力する。複写形式展開部23は、X3が10であることから何も処理を行わず、このブロックの復号を終了する。次に、ブロックB7の右隣のブロックに対する符号語0001が描画形式展開部24に入力される。描画形式展開部24はX3が0、X4が001であると解析し、何も処理を行わず、X3、X4を複写形式展開部に出力する。複写形式展開部は、図7の複写形式を用い、ブロックB7の右端列に含まれる画素群を水平方向に複写する。このような処理を順次行い、復号することにより符号化距離画像が復号されて距離画像が復元されることになる。次に、図19を参照して、図1に示す画像符号化装置1と画像復号装置2の変形例を説明する。図19は、図1に示す画像符号化装置1と画像復号装置2を変形した構成を示すブロック図である。図19に示す画像符号化装置1が図1に示す画像符号化装置1と異なる点は、新たに深度量子化部17とエントロピー符号化部18を設けた点である。また、図19に示す画像復号装置2が図1に示す画像復号装置2と異なる点は、エントロピー復号部25を新たに設けた点である。深度量子化部17は、分割部11から出力するブロックの深度値を量子化する。量子化ステップについては、予め規定してもよいし、例えばH.264規格などで用いられている量子化パラメータqPを用い、その値に対応づけてもよい。あるいは、この距離画像と対応するテクスチャ画像の符号化の際に用いるqPの値と対応づけてもよい。量子化パラメータqPとの対応づけは、例えば量子化パラメータqPの最大値51のときの量子化ステップを決め例えば16=2の4乗、それを基に各qPに対する量子化ステップを決めるようにしてもよい。この場合量子化ステップsは、s=24floor51-qP/6と表すことができる。ここでfloorxはxを越えない最大の整数を表す関数である。このように、先に深度値を適切に量子化しておくことによって、距離画像が単純化され、その後の、描画形式と複写形式を用いた符号化の精度を向上させることができる。さらに、このように事前に量子化を行っておくことによって、図17に示すX2に割り当てるビット数を、その量子化ステップsを表現するのに十分なビット数に制限することができ、さらなる情報の圧縮となる。エントロピー符号化部18は、符号語生成部16によって生成した符号化距離画像を、エントロピー符号化することによって情報をさらに圧縮する。エントロピー復号部25は、エントロピー符号化された符号化距離画像を復号する。この方式としては、算術符号化や辞書式符号化、それにそれぞれの発生確率テーブルやコードブックを適応的に更新する適応的算術符号化、適応的辞書式符号化などが適用可能である。また、この方式は一枚の距離画像を圧縮符号化するための方式であるが、異なる時刻に対応する複数の画像間の冗長性の除去に関しては、H.264規格を適用することもできる。すなわち、H.264規格におけるIフレームのみ、本発明の方式を採用し、BフレームやPフレームに関してはH.264規格を使用するなどしてもよい。なお、前述した説明においては、ブロックサイズを16×16画素として説明したが、このサイズに限らず、8×8画素や4×4画素でもよい。さらに、H.264規格のマクロブロックと同様、ブロック単位でそのサイズを可変にしてもよい。それらの場合においても、複写形式については変わらず使用でき、描画形式については、そのまま縮尺したものを使用すればよい。さらに、16×8画素や8×16画素など、長方形のブロックに対しても同じ方式が使用できる。この場合、複写形式については、その長方形が該当する画素のみを用いればよいし、描画形式については、正方形からそれら長方形に線形縮尺したものを使用すればよい。これら、さまざまなサイズ、形のブロックのいずれを使うかの決定は、例えば、16×16画素のブロック毎に、最も歪みが小さくなるブロック形状、サイズ、複写形式あるいは描画形式、の組み合わせの中から、歪みを最少にするものを選択することによって行われるなどしてよい。この場合、図1に示す分割部11から処理判定部に伸びる矢印は、さまざまな形状に分割したデータを分割から処理判定部12に出力する複数のデータの流れを意味することになる。以上説明したように、距離画像の符号化データの符号量を従来よりも削減することができる符号化装置およびこの符号化装置から供給された符号化データから距離画像を復号する復号装置を実現することができる。なお、図1、19における各処理部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより画像符号化処理画像復号処理を行ってもよい。なお、ここでいうコンピュータシステムとは、OSや周辺機器等のハードウェアを含むものとする。また、コンピュータシステムは、ホームページ提供環境あるいは表示環境を備えたWWWシステムも含むものとする。また、コンピュータ読み取り可能な記録媒体とは、フレキシブルディスク、光磁気ディスク、ROM、CD-ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらにコンピュータ読み取り可能な記録媒体とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリRAMのように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する伝送媒体は、インターネット等のネットワーク通信網や電話回線等の通信回線通信線のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル差分プログラムであってもよい。