(57)【要約】【課題】距離画像を符号化・復号する符号化装置及び復号装置を提供する。【解決手段】距離画像をブロックに分割し、隣接するブロックの特徴に基づいて画面内予測を行うことにより符号化する符号化装置であって、予測モードの中から、距離画像の各ブロックに対して適用する予測モードを選択する選択手段と、隣接する符号化済みブロック内に複数の深度値を含むか否かを判定する第１の判定手段と、第１の判定手段により、複数の深度値を含むと判定されたブロックが、符号化対象ブロックに向かう方向に対応する予測モードを持っているか否かを判定する第２の判定手段と、第２の判定手段により、持っていると判定されたブロックの予測モードと同一のものをブロックの予測モードの予測値とする予測手段と、予測モードの予測値を用いて、符号化対象ブロックを符号化し伝送する符号化手段を備えた。復号装置は、符号化装置において用いた符号化方法に基づき復号する。【選択図】図１
2014112749.tif 000002
【特許請求の範囲】
【請求項１】
距離画像をブロックに分割し、隣接するブロックの特徴に基づいて画面内予測を行うことにより符号化する画像符号化装置であって、
予測モードの中から、前記距離画像の各ブロックに対して適用する予測モードを選択する選択手段と、
隣接する符号化済みブロック内に複数の深度値を含むか否かを判定する第１の判定手段と、
前記第１の判定手段により、複数の深度値を含むと判定されたブロックが、符号化対象ブロックに向かう方向に対応する予測モードを持っているか否かを判定する第２の判定手段と、
前記第２の判定手段により、持っていると判定されたブロックの予測モードと同一のものを前記ブロックの予測モードの予測値とする予測手段と、
前記予測モードの予測値を用いて、前記符号化対象ブロックを符号化し伝送する符号化手段と
を備えたことを特徴とする画像符号化装置。
【請求項２】
前記隣接する複数の符号化済みブロックは、上と左に隣接するブロックとし、そのいずれからも前記予測値が得られない場合は、左斜め上と右斜め上に隣接するブロックとすることを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記予測モードは、８通りの方向に対応する予測モードのみから成ることを特徴とする請求項１または２に記載の画像符号化装置。
【請求項４】
前記予測値が得られるブロックが２つ存在する場合には、それぞれの予測方向の中間方向に対応する予測モードを予測値とすることを特徴とする請求項１から３のいずれかに記載の画像符号化装置。
【請求項５】
前記選択した１つのモードを符号化する際、前記予測値の予測方向との方向の差分を符号化することによって、選択した１つのモードを符号化することを特徴とする請求項１から４にいずれかに記載の画像符号化装置。
【請求項６】
前記符号化対象ブロックは、４×４画素、８×８画素、１６×１６画素のいずれか、あるいは、それらの組み合わせであることを特徴とする請求項１から５のいずれかに記載の画像符号化装置。
【請求項７】
請求項１から６のいずれかに記載された画像符号化装置により符号化された距離画像を復号する画像復号装置であって、
前記距離画像の各ブロックに対して、隣接する複数の復号済みブロックに対し、ブロック内に複数の深度値を含むか否かを判定する第１の判定手段と、
前記第１の判定手段により、複数の深度値を含むと判定されたブロックが、前記ブロックに向かう方向に対応する予測モードを持っているか否かを判定する第２の判定手段と、
前記第２の判定手段により、持っていると判定されたブロックの予測モードと同一のものを、前記ブロックの予測モードの予測値とする予測手段と、
前記予測値を用いて、受信した符号化ブロックの予測モードを復号する復号手段と
を備えたことを特徴とする画像復号装置。
【請求項８】
コンピュータを請求項１から６のいずれかに記載の画像符号化装置として機能させることを特徴とする画像符号化プログラム。
【請求項９】
コンピュータを請求項７に記載の画像復号装置として機能させることを特徴とする画像復号プログラム。
【請求項１０】
距離画像の符号化データであって、画像の各ブロックに対して、複数通りの予測方向のみから構成される予測モードの中から１つのモードを選択し、隣接する複数の符号化済みブロックに対し、ブロック内に複数の深度値を含むか否かを判定し、複数の深度値を含むと判定されたブロックが、前記ブロックに向かう方向に対応する予測モードを持っているか否かを判定し、持っていると判定されたブロックの予測モードと同一のものを、前記ブロックの予測モードの予測値とし、前記予測モードを予測値を用いて符号化したことを特徴とする符号化データ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像符号化装置および画像復号装置に関する。
【背景技術】
【０００２】
被写体の三次元形状を、正確に、且つ、効率良く記録することは重要なテーマであり、従来からさまざまな方法が提案されている。その方法の一つとして、被写空間を各被写体および背景の色で表現した一般的な二次元画像であるテクスチャ画像と、被写空間を各被写体および背景までの視点からの距離で表現した画像（以下、「距離画像」と呼ぶ）との二種類の画像データを関連付けて記録する方法がある。距離画像とは、画素ごとに、被写空間中の対応する地点までの視点からの距離値（深度値）を表現する画像である。この距離画像は、例えば、テクスチャ画像を記録するカメラ近傍に設置された、デプスカメラ等の測距装置によって取得できる。あるいは、多視点カメラの撮影によって得られる複数のテクスチャ画像を解析することによっても距離画像を取得することができ、その解析手法も数多く提案されている。
【０００３】
また、距離画像に関する規格として、国際標準化機構／国際電機標準会議（ＩＳＯ／ＩＥＣ）のワーキンググループであるMoving Picture Experts Group（ＭＰＥＧ）において、距離値を２５６段階（８ビットの輝度値）で表現する規格であるＭＰＥＧ−Ｃ  ｐａｒｔ３が定められており、標準的な距離画像は８ビットのグレースケール画像となる。また、視点からの距離が近いほど高い輝度値を割り当てるように規定されているため、標準的な距離画像では、手前に位置する被写体ほど白く、奥に位置する被写体ほど黒く表現される。距離画像の特徴として、テクスチャ画像と比べてより広い領域において単一の画素値が表れる傾向が強いと言える。例えば、テクスチャ画像に派手な柄の服を着ている人物が描かれていても、距離画像においては、服の部分の距離値がほぼ一定になる。
【０００４】
同一の被写空間を表現したテクスチャ画像と距離画像とが得られれば、テクスチャ画像に描画されている被写体像を構成する各画素の視点からの距離が距離画像から分かるため、被写体を奥行きが最大２５６段階で表現される三次元形状として復元することができる。さらに、三次元形状を二次元平面上に幾何的に投影することにより、元のテクスチャ画像を、元の角度から一定範囲にある別の角度から被写体を撮影した場合の被写空間のテクスチャ画像に変換することが可能である。すなわち、１組のテクスチャ画像および距離画像によって一定範囲にある任意の角度から見たときの三次元形状を復元できるため、複数組のテクスチャ画像および距離画像を用いることにより三次元形状の自由視点画像を少ないデータ量で表すことが可能である。
【０００５】
ところで、動画圧縮規格であるＨ．２６４のように、映像が内部に持つ時間的あるいは空間的な冗長性を効率良く排除することにより、映像を圧縮符号化する技術が知られている（例えば、非特許文献１）。この技術を用いた符号化装置により、テクスチャ映像（テクスチャ画像を各フレームとする映像）と距離映像（距離画像を各フレームとする映像）との各映像を符号化すると、各映像が有する冗長性を排除することが可能となり、復号装置に伝送される各映像のデータ量をさらに削減することができる。
【０００６】
このＨ．２６４規格では、画面内予測符号化と呼ばれる方法を用いて情報圧縮を図っている。画面内予測符号化とは、符号化対象の一枚の画像を正方形のブロックに分割し、例えばラスタスキャン順に符号化していくとき、符号化対象ブロックの周囲の符号化済みブロックに含まれる画素群から予め符号化対象ブロックを予測するものである。符号化対象ブロックから、この予測ブロックを差し引いた差分信号を直交変換することにより、符号化対象ブロックを直接、直交変換する場合と比べ、直交変換後の周波数スペクトルのエネルギーが低次領域に集中するため、効率的に情報圧縮することができる。
【０００７】
この画面内予測符号化は、輝度信号に対して、４×４画素のサブブロックまたは、１６×１６画素のマクロブロック単位で行うことができる。サブブロックの場合に対し９種類の予測モードがあり、マクロブロックに対しては４種類の予測モードがある。また、色差信号に対しては、８×８画素のブロックに対して、輝度のマクロブロックの場合と同じ、４種類の予測モードがある。
【０００８】
図１９、図２０は、サブブロックに対する９種類の予測モードを模式的に表した図である。図１９に示す４×４画素の符号化対象サブブロックＢ１に対し、その周辺の画素Ａ〜Ｍを用いて予測を行う。図２０がそれらの画素を用いる方向を示したものであり、例えば、モード１の場合、複写方向は左から右への水平方向であるので、画素Ｉ、Ｊ、Ｋ、Ｌを右に向かって複写を繰り返したものが予測ブロックとなる。モード２はＤＣモードと呼ばれ、画素群を指定方向に複写して作成するのではなく、画素Ａ〜ＤとＩ〜Ｌとの８つの画素の平均値によって予測ブロックを作成するものである。モード３〜８は、図２０に示すように、矢印の方向に複写を繰り返したものが予測ブロックとなる。
【０００９】
また、図２１、図２２は、マクロブロックに対する４種類の予測モードを同様に表した図である。符号化対象マクロブロックに対し、その周辺の画素００〜０Ｆ、１０〜１Ｆを用いて予測を行う。図２２に示すように、予測する方向は垂直方向（モード０）と水平方向（モード１）の２種類のみで、そのほか、前述したＤＣモード（モード２）と、Ｐｌａｎｅモード（モード３）がある。Ｐｌａｎｅモードとは、画素群が滑らかに繋がるようにその間を補間することによって予測ブロックを得るものである。色差信号に対する４種類の予測モードは、周辺の画素群の数が異なるだけで、同じ内容の予測モードとなっている。
【００１０】
そして、サブブロックに対する予測モードの符号化に際しては、符号化対象ブロックの左と上に隣接するブロックの予測モードのうち、番号が小さいモードを符号化対象ブロックの予測モードの予測値とし、その予測値と同じ予測モードの場合は、予測モードの番号の符号化を省略することにより、さらなる圧縮率の向上を図っている。
【先行技術文献】
【非特許文献】
【００１１】
【非特許文献１】「ＩＴＵ−Ｔ  勧告  Ｈ．２６４」，International Telecommunication Union - Telecommunication Standardization Sector，２００９年３月
【発明の概要】
【発明が解決しようとする課題】
【００１２】
ところで、距離画像は、被写体との距離を表しているため、同じ深度値の一まとまりの範囲が、テクスチャ画像の同じ深度値の一まとまりの範囲と比べ、一般的に非常に大きくなるという特徴を有している。距離画像において、被写体の輪郭部分以外では、距離深度値が画素単位で急激に変化することは稀である。すなわち、隣接ブロック同士で、同じ深度値を持つ確率が非常に高い。これらの特徴から、広い範囲に亘るブロック間の相関は高く、特に、同じ深度値が連続する確率が高い。さらに、被写体の輪郭は、他の被写体と重ならない限り連続するので、一本の輪郭線に沿ったブロック同士では、画面内予測の方向の相関が高くなる。そのほか、距離画像はテクスチャ画像と比べて画面の構成が単純となる傾向が強いため、サブブロックだけでなく、マクロブロックのような大きい単位でのブロック間の相関も非常に高くなることが期待できる。
【００１３】
しかしながら、Ｈ．２６４規格を距離映像に適用した場合、上述の画面内予測において、情報圧縮が非効率的になってしまうという問題がある。前述した特徴を有する距離画像に対して、上述の画面内予測方法では、ＤＣ予測やＰｌａｎｅ予測のように、距離画像に対してはあまり有効とならないモードが含まれているために、圧縮効率に無駄が生じる。なぜならば、距離画像は前述したように、広い範囲に亘るブロックにおいて、同じ深度値が連続する確率が高いが、ＤＣ予測やＰｌａｎｅ予測では、実際の深度値の中間値を作成することになるため、距離画像における精度のよい予測には適さないからである。さらに、前述したように、隣接ブロックとの予測の方向に関して相関が高いが、その相関に関しては、同じでない限り、ビットが省略できないため、相関性が利用しきれていない。そのうえ、マクロブロックについては、４種類のモードしかなく、そのうち方向を有するものは、ＤＣモードとＰｌａｎｅモード以外の２種類しかないため、距離画像のような単純な画像に対しては、不向きであるという問題がある。
【００１４】
本発明は、このような事情に鑑みてなされたもので、距離画像の符号化データの符号量を従来よりも削減することが可能な画像符号化装置、および、この画像符号化装置から供給された符号化データから距離画像を復号する復号装置を提供することを目的とする。
【課題を解決するための手段】
【００１５】
本発明は、距離画像をブロックに分割し、隣接するブロックの特徴に基づいて画面内予測を行うことにより符号化する画像符号化装置であって、予測モードの中から、前記距離画像の各ブロックに対して適用する予測モードを選択する選択手段と、隣接する符号化済みブロック内に複数の深度値を含むか否かを判定する第１の判定手段と、前記第１の判定手段により、複数の深度値を含むと判定されたブロックが、符号化対象ブロックに向かう方向に対応する予測モードを持っているか否かを判定する第２の判定手段と、前記第２の判定手段により、持っていると判定されたブロックの予測モードと同一のものを前記ブロックの予測モードの予測値とする予測手段と、前記予測モードの予測値を用いて、前記符号化対象ブロックを符号化し伝送する符号化手段とを備えたことを特徴とする。
【００１６】
本発明は、前記隣接する複数の符号化済みブロックは、上と左に隣接するブロックとし、そのいずれからも前記予測値が得られない場合は、左斜め上と右斜め上に隣接するブロックとすることを特徴とする。
【００１７】
本発明は、前記予測モードは、８通りの方向に対応する予測モードのみから成ることを特徴とする。
【００１８】
本発明は、前記予測値が得られるブロックが２つ存在する場合には、それぞれの予測方向の中間方向に対応する予測モードを予測値とすることを特徴とする。
【００１９】
本発明は、前記選択した１つのモードを符号化する際、前記予測値の予測方向との方向の差分を符号化することによって、選択した１つのモードを符号化することを特徴とする。
【００２０】
本発明は、前記符号化対象ブロックは、４×４画素、８×８画素、１６×１６画素のいずれか、あるいは、それらの組み合わせであることを特徴とする。
【００２１】
本発明は、請求項１から６のいずれかに記載された画像符号化装置により符号化された距離画像を復号する画像復号装置であって、前記距離画像の各ブロックに対して、隣接する複数の復号済みブロックに対し、ブロック内に複数の深度値を含むか否かを判定する第１の判定手段と、前記第１の判定手段により、複数の深度値を含むと判定されたブロックが、前記ブロックに向かう方向に対応する予測モードを持っているか否かを判定する第２の判定手段と、前記第２の判定手段により、持っていると判定されたブロックの予測モードと同一のものを、前記ブロックの予測モードの予測値とする予測手段と、前記予測値を用いて、受信した符号化ブロックの予測モードを復号する復号手段とを備えたことを特徴とする。
【００２２】
本発明は、コンピュータを請求項１から６のいずれかに記載の画像符号化装置として機能させることを特徴とする。
【００２３】
本発明は、コンピュータを請求項７に記載の画像復号装置として機能させることを特徴とする。
【００２４】
本発明は、距離画像の符号化データであって、画像の各ブロックに対して、複数通りの予測方向のみから構成される予測モードの中から１つのモードを選択し、隣接する複数の符号化済みブロックに対し、ブロック内に複数の深度値を含むか否かを判定し、複数の深度値を含むと判定されたブロックが、前記ブロックに向かう方向に対応する予測モードを持っているか否かを判定し、持っていると判定されたブロックの予測モードと同一のものを、前記ブロックの予測モードの予測値とし、前記予測モードを予測値を用いて符号化したことを特徴とする。
【発明の効果】
【００２５】
本発明によれば、距離画像の符号化データの符号量を従来よりも削減することができる符号化装置およびこの符号化装置から供給された符号化データから距離画像を復号する復号装置を実現することができるという効果が得られる。
【図面の簡単な説明】
【００２６】
【図１】本発明の一実施形態の構成を示すブロック図である。
【図２】符号化対象のブロック周辺の画素群を示す説明図である。
【図３】符号化対象のブロック周辺の画素群を示す説明図である。
【図４】符号化対象のブロック周辺の画素群を示す説明図である。
【図５】予測モードを示す説明図である。
【図６】複写形式の種類の一例を示す説明図である。
【図７】複写形式の種類の一例を示す説明図である。
【図８】複写形式の種類の一例を示す説明図である。
【図９】複写形式の種類の一例を示す説明図である。
【図１０】複写形式の種類の一例を示す説明図である。
【図１１】複写形式の種類の一例を示す説明図である。
【図１２】複写形式の種類の一例を示す説明図である。
【図１３】複写形式の種類の一例を示す説明図である。
【図１４】図１２に示す矢印群のうちの一つを抜き出して示した説明図である。
【図１５】画素の複写を行った状態を示す説明図である。
【図１６】図１に示す画像符号化装置の処理動作を示すフローチャートである。
【図１７】図１に示す画像符号化装置の処理動作を示す説明図である。
【図１８】符号語の一例を示す説明図である。
【図１９】符号化対象ブロック周辺画素群を示す説明図である。
【図２０】サブブロックに対する９種類の予測モードを模式的に表した説明図である。
【図２１】符号化対象ブロック周辺画素群を示す説明図である。
【図２２】マクロブロックに対する４種類の予測モードを同様に表した説明図である。
【発明を実施するための形態】
【００２７】
以下、図面を参照して、本発明の一実施形態による画像符号化装置および画像復号装置を説明する。図１は同実施形態の構成を示すブロック図である。この図において、符号１は、距離画像を入力し、入力した距離画像を所定の画素数で構成するブロックに分割し、ブロック毎に符号化して、伝送路を介して符号化ブロックデータを伝送する画像符号化装置である。符号２は、伝送路を介して、画像符号化装置から伝送された符号化ブロックデータを受信し、受信した符号化ブロックデータを復号して、距離画像を復元し、復元した距離画像を出力する画像復号装置である。
【００２８】
次に、図２〜図５を参照して、画面内予測符号化処理について説明する。輝度信号のサブブロックの画面内予測に用いる周辺画素群は、Ｈ．２６４規格と同様、図２に示すように、Ａ〜Ｍの１３個の画素群である。そして、色差信号のブロックの画面内予測に用いる周辺画素群は、図３に示すように、Ａ〜Ｙの２５個の画素群である。また、輝度信号のマクロブロックの画面内予測に用いる周辺画素群は、図４に示すように、００〜２Ｆ、１０〜１Ｆ、３０の４９個の画素群である。予測モードは、図５に示すように、モード０〜７の８方向に対する予測である。
【００２９】
図６〜図１３は、画素の複写形式の種類の一例である。図６〜図１３において、右下に位置する１６×１６画素のブロックが符号化対象ブロックであり、それ以外が符号化済みの隣接ブロックである。図６〜図１３において、各ブロック内の方眼一つ一つは画素を表現しており、矢印付きの線は、画素の複写先を表現している。例えば、図６において、符号化対象ブロックは、その上に隣接する符号化済みブロックの最下行の画素を複写して作成する。具体的には、符号化対象ブロックにおいて、左からｎ列目に位置する画素群は全て、上に隣接するブロックの最下行の左からｎ番目の画素を複写する。その他の図においても同様である。矢印の意味をさらに説明すると、例えば図１２の矢印群のうちの一つを抜き出して示したものが図１４である。この場合、図１５に示すように黒く塗り潰して示した画素が、上に隣接するブロックの最下行左から９番目の画素を複写するということになる。
【００３０】
なお、サブブロックに対して、それぞれの予測モードにおける周辺画素の複写の仕方は、Ｈ．２６４規格と同様とする。このように、サブブロックとマクロブロックの両方に対して、距離画像では符号化効率にあまり貢献しないＤＣブロックやＰｌａｎｅブロックを使用せず、代わりにさまざまな方向の予測モードを用意することで、精度のよい予測が可能となる。どの予測モードを選択するかについては、各モードについて全画素に対する歪み（差分の二乗和）を計算し、最小のものを選択する。
【００３１】
次に、図１に示す画像符号化装置１における予測モードの符号化方法について説明する。予測モードを符号化する際、Ｈ．２６４規格のサブブロックの画面内予測における場合と同様、隣接ブロックから予測モードの予測を行う。ただし、その予測処理は、Ｈ．２６４規格のそれと異なる。予測処理動作を図１６を参照して説明する。
【００３２】
まず、符号化対象ブロックの上と左に隣接する符号化済みブロックのうち、輪郭が含まれるブロックの予測モードを参照する。これは、輪郭が含まれるブロックからは、輪郭が連続している場合が多く、また輪郭に沿って方向が変化するため、その隣接ブロックからの変化量は大きくない場合が多いからである。輪郭が含まれるか否かの判定は、その隣接ブロックが複数の深度値を含んでいるかかによって決定する。すなわち、その隣接ブロックに輪郭が含まれる場合、必ず複数の深度値を含むからである。したがって、単一の深度値のみから成る隣接ブロックに関しては、予測モードの予測を行うのに使用しないということになる。
【００３３】
よって、まず、符号化対象ブロックの上と左に隣接する符号化済みブロックのうち、複数の深度値を含む符号化済みブロックが存在するか否か判定する（ステップＳ１）。この判定の結果、複数の深度値を含む符号化済みブロックが存在する場合、そのブロック内の輪郭を含む可能性のあるブロックの輪郭が、符号化対象ブロックの方向に伸びているか否かを判定する（ステップＳ２）。具体的には、左に隣接するブロックについては、予測モードが、モード１、モード３、モード４、モード５及びモード７のいずれかである場合に、存在すると判定する。上に隣接するブロックについては、予測モードが、モード０、モード２、モード３、モード４、モード５及びモード６のいずれかである場合に、存在すると判定する。ステップＳ１、Ｓ２における判定の結果、いずれも存在しない場合、符号化対象ブロックの左斜め上と右斜め上の符号化済みブロックに、複数の深度値を含む符号化済みブロックが存在するか否か判定する（ステップＳ３）。これも存在しない場合、予測モードの予測値は「なし」とし、図５に示す予測モードの番号をそのまま符号化する（ステップＳ４）。
【００３４】
一方、左斜め上と右斜め上の符号化済みブロックのうち、複数の深度値を含む符号化済みブロックが存在する場合、そのブロック内の輪郭を含む可能性のあるブロックの輪郭が、符号化対象ブロックの方向に伸びているか否かを判定する（ステップＳ５）。左斜め上に隣接するブロックについては、予測モードがモード３の場合に、存在すると判定する。右斜め上に隣接するブロックについては、予測モードが２またはモード６の場合に、存在すると判定する。
【００３５】
次に、ステップＳ２、Ｓ５における判定の結果、該当するブロックが存在する場合、判定されたブロックは２つのブロックのうち両方（上と左、または左斜め上と右斜め上）のブロックであったか否かを判定する（ステップＳ６）。この判定の結果、両方とも該当した場合、２つの予測モード番号の中間の方向を基準にする（ステップＳ７）。中間が１つの方向に定まらない場合は、モード番号の小さい方を採用する。一方、片方のブロックのみ該当する場合は、該当する方の予測モードの方向を基準にする（ステップＳ８）。
【００３６】
例えば、図５において示すモード４が基準になったとき、その方向を０とし、次にその両隣のうち番号が小さい方を１、大きい方を２として、その後は基準方向を軸にして交互に外側に番号を割り振っていく。それ以上、どちらか一方の外側に番号が無くなった場合は、その逆側の外側に順に連続して番号を振っていく（図１７参照）。そして、例えばそれぞれの番号に対し、図１８に示すように、指数ゴロム符号語を割り当てる。この方法は、隣接ブロックから予測した予測方向と符号化対象ブロックの予測方向が近い場合が大多数であるときは、符号語長が短くなるので、情報圧縮の効率化が期待できる。あるいは、そのような符号語の割り当てではなく、４ビットの固定長符号語ｂ０  ｂ１  ｂ２  ｂ３を用意し、ｂ０には隣接ブロックから予測した予測方向と符号化対象ブロックの予測方向が同じか否かを示すフラグを割り当て、もしそれが異なる場合には、図５に示す予測モードの番号をそのままｂ１  ｂ２  ｂ３の３ビットを用いて符号化するなどしてもよい。あるいは、Ｈ．２６４規格における、輝度信号に対するマクロブロックと色差信号に対するブロックの予測モードのように、３ビットの固定長符号語ｂ０  ｂ１  ｂ２を用意し、全てのブロックに対し、その３ビットを用いて図５に示す予測モードの数字をそのまま符号化するなどしてもよい。
【００３７】
また、最上行や左端列に含まれるブロックが符号化対象の場合など、上と左の隣接ブロックのうち片方しか存在しない場合は当然、存在しないブロックを参照できない。このような場合には、参照できるブロックのみを用いて前述の予測処理を行う。すなわち、図１６のステップＳ６とＳ７が省略され、それらの代わりにステップＳ８が位置し、処理としては、ステップＳ４かステップＳ８のいずれかとなる。
【００３８】
次に、図１に示す画像復号装置２の処理動作を説明する。画像復号装置２では、符号化した順番にブロック単位で復号していく。符号化時は、符号化済みのブロックに含まれる画素群を参照し、予測値を計算したが、復号側では、復号済みブロックに含まれる画素群を参照して、同様の方法で予測値を計算する。符号化側における符号化済みブロックと、そのブロックを復号側で復号したときのブロックは同じであるため、符号化側と同じ予測値が復号側で得られる。そして、前述のように、符号化側で、この予測値を用いて予測モードを符号化した場合は、画像復号装置２において予測値を用いてその予測モードを復元することができる。
【００３９】
前述した方法は、輝度信号に対するサブマクロブロックとマクロブロック、そして色差信号に対するブロックそれぞれに対して適用できる。以上説明した処理動作により、前述した特徴を有する距離画像に対して効率のよい画面内予測符号化を実行することができ、より効率のよい情報圧縮が可能となる。
【００４０】
なお、図１における画像符号化装置及び画像復号装置２の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより画像符号化処理・画像復号処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータシステム」は、ホームページ提供環境（あるいは表示環境）を備えたＷＷＷシステムも含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。
【００４１】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【産業上の利用可能性】
【００４２】
距離画像の符号化・復号を行うことが不可欠な用途に適用できる。
【符号の説明】
【００４３】
１・・・画像符号化装置、２・・・画像復号装置
【図１】
2014112749.tif 000003
【図２】
2014112749.tif 000004
【図３】
2014112749.tif 000005
【図４】
2014112749.tif 000006
【図５】
2014112749.tif 000007
【図６】
2014112749.tif 000008
【図７】
2014112749.tif 000009
【図８】
2014112749.tif 000010
【図９】
2014112749.tif 000011
【図１０】
2014112749.tif 000012
【図１１】
2014112749.tif 000013
【図１２】
2014112749.tif 000014
【図１３】
2014112749.tif 000015
【図１４】
2014112749.tif 000016
【図１５】
2014112749.tif 000017
【図１６】
2014112749.tif 000018
【図１７】
2014112749.tif 000019
【図１８】
2014112749.tif 000020
【図１９】
2014112749.tif 000021
【図２０】
2014112749.tif 000022
【図２１】
2014112749.tif 000023
【図２２】
2014112749.tif 000024