(57)【要約】【課題】  従来の符号化方法においては、動物体の境界線が斜め方向である場合、境界線とブロックの分割線が一致せず、動き補償の効率が低下していた。【解決手段】  分割制御部１０２では、マクロブロックを分割する複数の方法を有し、その中にはマクロブロックを任意の線分で分割する方法を含む。分割制御部１０２は、複数の分割方法を順に分割部１０３に指示する。分割部１０３では、指示された方法に従ってマクロブロックを分割領域に分割し、動き検出部１０４は、分割領域毎に動き検出を行い、動きベクトルと評価値とを得る。分割制御部１０２は、動き検出部１０３により得た評価値が最適となる分割方法を用いて、マクロブロックを分割して符号化する。また、その分割方法は、分割方法記述部１１４により符号列中に記述される。【選択図】  図１
2005277968.tif 000002
【特許請求の範囲】
【請求項１】
入力画像を予め定めた大きさを有するブロックに分割し、前記ブロックを単位として符号化処理を行う画像符号化方法であって、
前記ブロックをさらに複数に分割する方法を指示する分割制御ステップと、
前記分割制御ステップにより指示された分割方法により前記ブロックを分割し、分割領域を生成する分割ステップと、
前記分割ステップにより生成された各分割領域に対して動き推定を行い、動きベクトルを検出する動き検出ステップと、
前記動き検出ステップにより検出された動きベクトルに基づいて、前記各分割領域に対する動き補償画像を生成する動き補償ステップと、を含み、
前記分割制御ステップが指示する分割方法として、少なくとも前記ブロックを任意の線分で分割する分割方法を含む
ことを特徴とする画像符号化方法。
【請求項２】
前記動き検出ステップでは、前記動きベクトルを検出する際に前記動きベクトルと共にその評価値を求め、
前記分割制御ステップでは、複数の分割方法を有し、前記複数の分割方法を順に前記分割ステップに対して指示し、前記動き検出ステップにより求めた前記評価値が最適となる分割方法を前記ブロックの最終的な分割方法として決定する
ことを特徴とする請求項１記載の画像符号化方法。
【請求項３】
さらに分割方法記述ステップを含み、前記分割方法記述ステップでは、前記ブロックの分割方法を符号列中に記述する
ことを特徴とする請求項１記載の画像符号化方法。
【請求項４】
前記分割方法記述ステップでは、前記ブロックの分割方法が前記任意の線分での分割である場合、前記線分が通る２点を符号列中に記述する
ことを特徴とする請求項３記載の画像符号化方法。
【請求項５】
前記分割方法記述ステップでは、前記ブロックの分割方法が前記任意の線分での分割である場合、前記線分が通る１点と前記線分の傾きとを符号列中に記述する
ことを特徴とする請求項３記載の画像符号化方法。
【請求項６】
入力画像を予め定めた大きさを有するブロックに分割し、前記ブロックを単位として符号化処理を行って生成された符号列を復号化する画像復号化方法であって、
前記符号列に記述された前記ブロック内の分割方法を取得する分割方法復号化ステップと、
前記分割方法復号化ステップにより得られた分割方法により前記ブロックを分割し、分割領域を生成する分割ステップと、
前記符号列から得られる動きベクトルを用いて、前記各分割領域に対する動き補償画像を生成する動き補償ステップと、を含み、
前記分割方法の中に、前記ブロックを任意の線分で分割する分割方法を含む
ことを特徴とする画像復号化方法。
【請求項７】
前記分割方法復号化ステップでは、前記ブロックの分割方法が前記任意の線分での分割である場合、前記線分の情報を前記分割ステップに通知する
ことを特徴とする請求項６記載の画像復号化方法。
【請求項８】
前記分割方法復号化ステップでは、前記ブロックの分割方法が前記任意の線分での分割であり、前記線分が通る２点により前記線分が記述されている場合、前記線分が通る２点から線分情報を特定し、前記線分の情報を前記分割ステップに通知する
ことを特徴とする請求項６記載の画像復号化方法。
【請求項９】
前記分割方法復号化ステップでは、前記ブロックの分割方法が前記任意の線分での分割であり、前記線分が通る１点と前記線分の傾きとにより前記線分が記述されている場合、前記線分が通る１点と前記線分の傾きとから線分情報を特定し、前記線分の情報を前記分割ステップに通知する
ことを特徴とする請求項６記載の画像復号化方法。
【請求項１０】
コンピュータにより、画像符号化を行うためのプログラムであって、
上記プログラムはコンピュータに、
入力画像を予め定めた大きさを有するブロックに分割し、前記ブロックを単位として符号化処理を行う画像符号化方法であって、
前記ブロックをさらに複数に分割する方法を指示する分割制御ステップと、
前記分割制御ステップにより指示された分割方法により前記ブロックを分割し、分割領域を生成する分割ステップと、
前記分割ステップにより生成された各分割領域に対して動き推定を行い、動きベクトルを検出する動き検出ステップと、
前記動き検出ステップにより検出された動きベクトルに基づいて、前記各分割領域に対する動き補償画像を生成する動き補償ステップと、を含み、
前記分割制御ステップが指示する分割方法として、少なくとも前記ブロックを任意の線分で分割する分割方法を含むことを特徴とする画像符号化方法
を、行わせるものであることを特徴とするプログラム。
【請求項１１】
コンピュータにより、画像復号化を行うためのプログラムであって、
上記プログラムはコンピュータに、
入力画像を予め定めた大きさを有するブロックに分割し、前記ブロックを単位として符号化処理を行って生成された符号列を復号化する画像復号化方法であって、
前記符号列に記述された前記ブロック内の分割方法を取得する分割方法復号化ステップと、
前記分割方法復号化ステップにより得られた分割方法により前記ブロックを分割し、分割領域を生成する分割ステップと、
前記符号列から得られる動きベクトルを用いて、前記各分割領域に対する動き補償画像を生成する動き補償ステップと、を含み、
前記分割方法の中に、前記ブロックを任意の線分で分割する分割方法を含むことを特徴とする画像復号化方法
を、行わせるものであることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像信号を動き補償を用いて高能率圧縮符号化する際の画像符号化方法および画像復号化方法に関するものである。
【背景技術】
【０００２】
ＭＰＥＧビデオ方式に代表される従来の画像符号化方式においては、画面を予め定められた単位に分割し、その分割単位で符号化を行う。例えば、ＭＰＥＧ−４  ＡＶＣ（Ａｄｖａｎｃｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ）方式（例えば、非特許文献１参照）においては、画面（ピクチャ）をマクロブロックと呼ばれる水平１６画素、垂直１６画素の単位で処理を行う。そして、動き補償を行う場合には、マクロブロックを矩形のブロック（最小で水平４画素、垂直４画素）に分割して、ブロック毎に異なる動きベクトルを用いて動き補償を行うことができる。
【非特許文献１】ISO/IEC 14496-10 Advanced Video Coding規格書
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上記従来の方式では、マクロブロック内を矩形に分割するため、例えば動物体の境界線が斜め方向である場合、境界線とブロックの分割線が一致しない。このような場合、ブロック内に動きの異なる２つの領域が存在することとなる。そのため、いずれかの領域の動きを用いて動き補償を行うと、他方の領域にとっては異なる動きで動き補償をすることとなる。このため、動き補償の効率が低下し、その結果として符号化効率の低下を招く、という課題を有していた。
【０００４】
本発明は、上記従来の課題を解決するものであり、画面をマクロブロックに分割して符号化する場合であっても、動物体の境界を考慮した動き補償を行うことができる、動画像符号化方法および動画像復号化方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
この課題を解決するために、第１の発明は、入力画像を予め定めた大きさを有するブロックに分割し、前記ブロックを単位として符号化処理を行う画像符号化方法であって、前記ブロックをさらに複数に分割する方法を指示する分割制御ステップと、前記分割制御ステップにより指示された分割方法により前記ブロックを分割し、分割領域を生成する分割ステップと、前記分割ステップにより生成された各分割領域に対して動き推定を行い、動きベクトルを検出する動き検出ステップと、前記動き検出ステップにより検出された動きベクトルに基づいて、前記各分割領域に対する動き補償画像を生成する動き補償ステップと、を有し、前記分割制御ステップが指示する分割方法として、少なくとも前記ブロックを任意の線分で分割する分割方法を含むことを特徴とする画像符号化方法である。
【０００６】
第２の発明は、入力画像を予め定めた大きさを有するブロックに分割し、前記ブロックを単位として符号化処理を行って生成された符号列を復号化する画像復号化方法であって、前記符号列に記述された前記ブロック内の分割方法を取得する分割方法復号化ステップと、前記分割方法復号化ステップにより得られた分割方法により前記ブロックを分割し、分割領域を生成する分割ステップと、前記符号列から得られる動きベクトルを用いて、前記各分割領域に対する動き補償画像を生成する動き補償ステップと、を有し、前記分割方法の中に、前記ブロックを任意の線分で分割する分割方法を含むことを特徴とする画像復号化方法である。
【発明の効果】
【０００７】
以上の様に、本発明の画像符号化方法および画像復号化方法においては、従来の矩形分割のみでは対応できなかった斜め方向の分割を行うことができ、より動物体境界の形状に適した分割を行うことができ、これにより、動き補償後の残差信号の符号量を大きく削減することができるため、その実用的価値が高い。
【発明を実施するための最良の形態】
【０００８】
以下、本発明の実施の形態について、図1から図１４を用いて説明する。
（実施の形態１）
図１は、本発明の画像符号化方法を用いた画像符号化装置のブロック図である。図１に示すように、画像符号化装置１００は、フレームメモリ１０１、分割制御部１０２、分割部１０３、動き検出部１０４、参照ピクチャ用メモリ１０５、差分部１０６、変換部１０７、量子化部１０８、可変長符号化部１０９、逆量子化部１１０、逆変換部１１１、加算部１１２、スイッチ１１３、分割方法記述部１１４、および分割方法保持部１１５から構成される。
【０００９】
入力画像はまずフレームメモリ１０１に保持される。また、参照ピクチャ用メモリ１０５には、符号化済み画像の復号化画像が既に蓄積されており、これが入力画像を符号化する際の参照ピクチャとして用いられるものとする。
【００１０】
フレームメモリ１０１に保持された入力画像は、水平１６画素、垂直１６画素の正方領域を有するマクロブロックに分割され、マクロブロック毎に処理される。
各マクロブロックの処理開始時点においては、スイッチ１１３は「ａ」に接続される。よって、各マクロブロックの画像は、分割部１０３に入力され、そして複数の領域に分割される。分割部１０３においてどのようにマクロブロックを分割するかは、分割制御部１０２により決定される。分割制御部１０２が決定する分割方法の例を図２に示す。図２に示すように、分割制御部１０２で決定する分割方法は、矩形分割または任意分割に大別される。矩形分割には、図２（ａ）〜（ｄ）に示すように４通りの分割方法があるとする。
【００１１】
任意分割の方法を図３を用いて説明する。任意分割を行う場合には、図３（ａ）に示すように、点ａ〜点ｐの分割点候補のうち、いずれか２点を通る線分により、マクロブロックを２つの領域に分割する。図３（ａ）において、波線で囲まれた領域が１画素を示している。ここでは便宜上、縦８画素、横８画素の領域を示しているが、マクロブロックの大きさは他の大きさであっても構わない。なお、線分上に位置する画素については、予め定めておいた方法により、いずれかの領域に振り分ければよい。例えば、画素内でより大きな面積が属する領域に分類する、線分よりも２次元平面上で上（または下）にある領域に分類する、交互に２つの領域に分類する、等である。図３（ａ）においては、線分が２画素毎の分割点候補を通るという制限を設けた場合について示しているが、これは１画素毎、４画素毎、等であっても良いし、非等間隔であっても良い。また、分割点の位置は隣接する画素の間である必要はなく、画素上にあっても良い。図３（ａ）の分割点候補において、線分が点ｃと点ｏとを通る場合、マクロブロックは図３（ｂ）に示すように領域３０１と３０２とに分割される。また、線分が点ｈと点ｐとを通る場合、マクロブロックは図３（ｃ）に示すように領域３０３と３０４とに分割される。
【００１２】
図４はマクロブロックの分割方法および動きベクトルとして決定する際の動作の流れを示すフローチャートである。
分割制御部１０２は、上記で説明した分割方法を順に分割部１０３に対して指示する。そして、分割部１０３では、分割制御部１０２により指示された分割方法によりマクロブロックを分割し、分割領域画像を生成する（ステップＳ１０１）。そして、各分割領域画像を動き検出部１０４に対して出力する。
【００１３】
動き検出部１０４では、分割部１０３から入力された分割領域画像について、参照ピクチャ用メモリ１０５に保持されている参照ピクチャに対する動き検出を行う（ステップＳ１０２）。動き検出は、参照ピクチャ内の予め定められた範囲（例えば水平方向±３２画素、垂直方向±２４画素の長方形領域の範囲）の中で、評価値が最適（最小または最大）になる位置を検出することにより行う。例えば、評価値を分割領域画像と参照ピクチャ内の対応画像（参照画像）との差分値和とすると、評価値が最小となる参照ピクチャ中の位置を検出することになる。また、評価値としては、差分値和と動きベクトル（分割領域画像のフレーム内の位置と、参照ピクチャ内の参照画像の位置の差）の符号量との重み付け和等を用いることもできる。動き検出部１０４は、マクロブロック内の各分割領域画像に対して動き検出を行い、分割領域における最適な動きベクトルおよび評価値を求め、分割領域毎の評価値を加算（ステップＳ１０３）することにより、マクロブロック内の合計評価値を求める。そして、この合計評価値、動きベクトルを分割制御部１０２に対して出力する。
【００１４】
分割制御部１０２では、動き検出部１０４から入力された合計評価値を現時点での最適値と比較（ステップＳ１０４）し、最適値よりも良い値である場合（例えば、最適基準として最小を用いる場合には、最適値よりも小さい値の場合）には、その合計評価値を最適値として置き換え、この場合の分割方法と動きベクトルとを保持する（ステップＳ１０５）。ここで、合計評価値に対する最適値はマクロブロック毎にリセット（初期値化）されるものとする。
【００１５】
分割制御部１０２、分割部１０３、動き検出部１０４は、上記の動作を分割制御部１０２から指示された分割方法に対して順次実施する。そして、全分割方法について処理を行った後、最適な合計評価値を与える方法として保持されている分割方法、動きベクトルをそのマクロブロックの分割方法および動きベクトルとして決定する（ステップＳ１０６）。
【００１６】
分割制御部１０２により、マクロブロックの最終的な分割方法が決定されると、スイッチ１１３は「ｂ」に接続され、入力マクロブロックの画像は差分部１０６に入力される。そして、決定された分割方法と動きベクトルとは参照ピクチャ用メモリ１０５に伝えられ、各分割領域に対する参照画像が差分部１０６に対して出力される。例えば、図５においてマクロブロック５００が任意分割で領域５０１と領域５０２とに分割された場合、参照ピクチャから参照画像５０３、参照画像５０４を取得し、入力マクロブロックに対する動き補償画像ＭＣを生成することになる。また、決定された分割方法ＤＩは分割方法記述部１１４に、動きベクトルＭＶは可変長符号化部１０９に対しても出力される。
【００１７】
差分部１０６では、入力マクロブロック画像と、参照画像（分割領域毎の参照画像を合成した画像）ＭＣとの対応する画素の差分を計算し、残差画像ＲＳを生成する。
残差画像ＲＳは変換部１０７において周波数変換を施された後、量子化部１０８で量子化処理を施されて、量子化された変換係数ＱＣとなり、可変長符号化部１０９と逆量子化部１１０とに入力される。
【００１８】
逆量子化部１１０では、量子化された変換係数ＱＣに対して逆量子化を施し、逆変換部１１１では、逆周波数変換を施し、この結果、復号残差信号ＤＲが生成される。これは加算部１１２において、参照ピクチャ用メモリ１０５から出力された参照画像ＭＣと加算され、復号化画像ＤＣとなり、以降のピクチャの符号化時における参照画像として用いるために参照ピクチャ用メモリ１０５に保持される。
【００１９】
一方、分割方法記述部１０９には、分割制御部１０２から分割方法ＤＩが入力される。分割方法記述部１０９では、分割方法ＤＩを示す符号列ＤＩＣを生成する。図６（ａ）、（ｂ）に符号列のフォーマット例を示す。
【００２０】
図６（ａ）は符号列の第１のフォーマットであり、まず分割方法６０１が記述される。これは、図６（ｃ）のコードテーブルＡを用いて記述する。そして、分割方法が任意分割である場合（すなわち、分割方法６０１がコード番号４である場合）には、さらに分割線分情報６０２が記述される。分割線分情報６０２の記述方法は後述する。
【００２１】
また、図６（ｂ）は符号列の第２のフォーマットであり、まず分割方法６０３が記述される。この記述には、図６（ｃ）のコードテーブルＢを用いる。そして、分割方法が矩形分割である場合（すなわち、分割方法６０３がコード番号０である場合）には、さらに分割方法６０４が記述される。この記述には、図６（ｃ）のコードテーブルＣを用いる。また、分割方法が任意分割である場合（すなわち、分割方法６０３がコード番号１である場合）には、さらに分割線分情報６０２が記述される。
【００２２】
分割線分情報６０２の記述方法を図７を用いて説明する。線分が通る位置の記号は図３（ａ）に従うものとする。今、線分が図７（ａ）に示す分割に対応する場合には、線分が点ｄと点ｌとを通ることを記述する。またここでは、点ａ〜点ｐに対して、順に０から１５の番号を割り振るものとする。
【００２３】
第１の記述方法としては、図７（ｂ）に示すように第１分割点（点ｄ）の番号（３）と第２分割点（点ｌ）の番号（１１）とを記述する。
第２の記述方法としては、図７（ｃ）に示すように第１分割点（点ｄ）の番号（３）と、第１分割点（点ｄ）から第２分割点（点ｌ）までの番号差（８）とを記述する。
【００２４】
第３〜６の記述方法では、周辺マクロブロックの分割情報を利用する。これは、動物体境界はマクロブロックにまたがることが多く、周辺マクロブロックの分割方法と現マクロブロックとの分割方法には、連続性（相関性）があると考えられるためである。ここで、第３〜６の記述方法を用いる場合には、分割方法記述部１１４は、各マクロブロックの分割方法を分割方法保持部１１５に保持し、分割方法保持部１１５から周辺マクロブロックの分割方法を得るものとする。
【００２５】
第３、第４の記述方法を図７（ｄ）を用いて、第５、第６の記述方法を図７（ｇ）を用いて説明する。図７（ｄ）、図７（ｇ）においては、左と上のマクロブロック（これらは既に符号化が終わっているものとする）の分割方法を利用するものとする。この場合には、左、上のマクロブロックそれぞれの現マクロブロックと接する線に分割点があれば、その点を初期点とする。
【００２６】
例えば、図７（ｄ）では、点ｃがその点となるため、点ｃを第１初期点とする。第３の記述方法においては、図７（ｅ）に示すように、第１初期点（点ｃ）から第１分割点（点ｄ）までの番号差（１）と、第１分割点（点ｄ）から第２分割点（点ｌ）までの番号差（８）とを記述する。また、確率的には線分はマクロブロックを２等分する確率が最も高くなると考えられる。そこで、第１分割点からマクロブロック中心に対して点対称の位置を第２の初期点とすることにより、第２分割点の符号量を更に削減することができるものと考えられる。第１分割点を点ｄとすると、第２初期点は点ｌとなる。よって、第４の記述方法では、図７（ｆ）に示すように、第１初期点（点ｃ）から第１分割点（点ｄ）までの番号差（１）と、第２初期点（点ｌ）から第２分割点（点ｌ）までの番号差（０）とを記述する。
【００２７】
次に図７（ｇ）に示すように、左、上のマクロブロックと現マクロブロックと接する線の両者に分割点がある場合、第５、第６の記述方法では、それぞれ、図７（ｈ）、図７（ｉ）に示すように、まず初期点選択情報を記述する。すなわち、初期点として点ｃと点ｏのいずれを選択するかを記述する。これは例えば、０であれば左マクロブロックとの分割線の交点（点ｏ）とし、１であれば上マクロブロックとの分割線の交点（点ｃ）とすれば良い。そして、それ以降の記述方法は、それぞれ第３、第４の記述方法と同様に記述すれば良い。
【００２８】
ここで、左、上のマクロブロックのいずれもが現マクロブロックと接する線において分割点を有していない場合には、予め定めておいた点を第１初期点とすればよい。例えば、予め定めておいた点を第１初期点としては、点ａを用いることができる。
【００２９】
以上の記述方法において、図７（ｂ）の記述方法では、容易な方法で記述できるという利点があり、図７（ｃ）、図７（ｅ）、図７（ｆ）、図７（ｈ）、図７（ｉ）の記述方法となるに従って、記述方法が複雑になり処理量が増加するが、それに伴い符号量を削減できるという利点が生じる。
【００３０】
分割方法記述部１１４により生成された分割方法を表現する符号列ＤＩＣは、可変長符号化部１０９に対して出力される。
可変長符号化部１１４では、量子化部１０８から出力された量子化された変換係数ＱＣ、分割制御部１０２から出力された動きベクトルＭＶに対して可変長符号化を施し、分割方法記述部１１４により生成された分割方法を表現する符号列ＤＩＣと合成し、符号列を出力する。
【００３１】
以上のように、本発明の画像符号化方法は、入力画像を符号化する際に、入力画像を正方領域であるマクロブロックに分割する。そして、マクロブロックを予め定めておいた分割方法で領域に分割し、各分割領域に対して動き検出を行い、評価値が最良となる分割方法を選択する。ここで分割方法としては、任意の線分でマクロブロックを分割する方法が含まれる。そして、符号列には分割方法を記述するが、任意の線分による分割が選択された場合には、その線分が通る点の位置情報を符号列中に記述することにより、線分を表現する。
【００３２】
このような動作により、従来のマクロブロック内の矩形分割のみでは対応できなかった斜め方向の分割等も行うことができるようになり、より動物体境界の形状に適した分割を行うことができる。これにより、動き補償後の残差信号の符号量を大きく削減することができる。さらに、分割方法の記述を線分の通過点を記述することにより行い、記述に対しては少ない符号量で行うことができる。従来から動物体境界の形状に則するように分割する方法は提案されていたが、本発明においては、マクロブロック単位で物体境界に適した処理を行うことができるため、従来からの符号化方法において用いられていた手法（変換符号化、量子化、レート制御、モード選択、等）は同様の方法を用いることができるため、従来方法に対する親和性が高いと言う利点も有する。
【００３３】
なお、本発明の実施例においては、任意分割の際にマクロブロックを１つの線分で２つに分割する場合について説明したが、これは２つ以上の線分で３つ以上に分割しても良い。
【００３４】
また、本発明の実施例においては、マクロブロックを線分で分割する場合について説明したが、これは例えばさらに細かい単位で分割を行ってもよい。例えば、マクロブロックを４つに分割したサブマクロブロック（図２（ｄ））毎に異なる線分で分割しても良い。これにより、より高い精度で動物体境界の形状に合わせた分割を行うことができる。
【００３５】
また、本発明の実施例においては、参照画像数が１である場合について説明したが、これは２つ以上のピクチャを参照画像として用いても良い。
また、本発明の実施例においては、全ての分割方法について動き検出を行い評価値を求める場合について説明したが、これは全ての分割方法について試さなくてもよい。例えば、代表的な分割方法についてのみ実施し、評価値の低い分割方法に近い分割方法についてのみ動き検出を実施しても良い。この場合、例えば、図８（ａ）に示すように、まず線分ａｉ、線分ｃｋ、線分ｅｍ、線分ｇｏを用いた分割について動き検出を行って評価値を求め、その中で最適となる分割方法を選択する。ここで線分ａｉが最適な評価値を与える分割方法であるとすると、次に図８（ｂ）に示すように線分ｂｊ、線分ｈｐを用いた分割について動き検出を行って評価値を求め、線分ａｉを含めた中で最適となる分割方法を最終的な分割方法として選択する。このようにすることにより、分割方法を決定するための処理量を削減することができる。また図８の例では、マクロブロックを２等分する方法から選択するように限定されるが、それに限定されるものではない。
【００３６】
また、本発明の実施例においては、マクロブロックを任意分割する場合には、その線分がどの２点を通るかを符号列中に記述する場合について説明したが、これは線分を直線と考え（ｙ＝ａｘ＋ｂ）、その傾きａと切片ｂを記述しても良い。
【００３７】
（実施の形態２）
図９は、本発明の画像復号化方法を用いた画像復号化装置９００のブロック図である。画像復号化装置９００は、可変長復号化部９０１、逆量子化部９０２、逆変換部９０３、加算部９０４、分割方法復号化部９０５、動き補償部９０６、参照ピクチャ用メモリ９０７、および分割方法保持部９０８から構成される。
【００３８】
入力符号列ＢＳは、本発明の画像符号化方法を用いた画像符号化装置により生成されたものとする。また、参照ピクチャ用メモリ９０７には、復号化済みの復号化画像が既に蓄積されており、これが符号列を復号化する際の参照ピクチャとして用いられるものとする。
【００３９】
入力符号列ＢＳは、可変長復号化部９０１に入力される。可変長復号化部９０１では、量子化された変換係数ＱＣ、符号化されたマクロブロックの分割方法ＤＩＣ、動きベクトルＭＶ等に対して可変長復号化を施す。量子化された変換係数ＱＣは、逆量子化部９０２に、符号化されたマクロブロックの分割方法ＤＩＣに分割方法復号化部９０５に、動きベクトルＭＶに動き補償部９０６に対して出力される。
【００４０】
量子化された変換係数ＱＣは、逆量子化部９０２で逆量子化を施され、逆変換部９０３で逆変換を施されて、復号残差画像ＤＲとなり、加算部９０４に対して出力される。
分割方法復号化部９０５では、符号化されたマクロブロックの分割方法ＤＩＣに対して復号化を行う。ここで、符号化されたマクロブロックの分割方法ＤＩＣは、図６（ａ）または図６（ｂ）の符号列フォーマットで符号化（記述）されている。ここで、いずれの符号列フォーマットを用いるかは、符号化装置と復号化装置とで、予め決定しておいても良いし、ヘッダ等にいずれの符号列フォーマットを用いるかを記述しておいても良い。
【００４１】
図６（ａ）の符号列フォーマットを用いる場合には、分割方法復号化部９０５では、まず分割方法６０１を処理する。分割方法６０１の内容は、例えば図６（ｃ）のコードテーブルＡにより記述されているので、分割方法６０１がコード番号０〜３である場合には、マクロブロックは矩形分割により分割されていると判断する。この場合、符号列の処理はこれ以上行わない。一方、分割方法６０１がコード番号４である場合には、マクロブロックは任意分割されていると判断し、さらに分割線分情報６０２を処理する。分割線分情報６０２の処理方法は後述する。
【００４２】
また、図６（ｂ）の符号列フォーマットを用いる場合には、分割方法６０３を処理する。この内容は、例えば図６（ｃ）のコードテーブルＢにより記述されているので、分割方法６０３がして、分割方法がコード番号０である場合には、矩形分割であると判断し、さらに分割方法６０４を処理する。分割方法６０４の記述には、例えば図６（ｃ）のコードテーブルＣが用いられるので、そのコード番号から分割方法（分割数）を判断する。また、分割方法６０３がコード番号１である場合には、任意分割であると判断し、さらに分割線分情報６０２を処理する。
【００４３】
分割線分情報６０２の処理方法を図７を用いて説明する。分割線分情報６０２は、図７（ｂ）、（ｃ）、（ｅ）、（ｆ）、（ｈ）、（ｉ）のいずれかの符号化フォーマットで記述されている。いずれの方法においても、マクロブロックを分割する線分がどの２点（第１分割点と第２分割点）を通るかにより記述されている。ここで、いずれの符号列フォーマットを用いるかは、符号化装置と復号化装置とで、予め決定しておいても良いし、ヘッダ等にいずれの符号列フォーマットを用いるかを記述しておいても良い。また、図７（ｅ）（または（ｆ））と図７（ｈ）（または（ｉ））とは、後述するように周辺マクロブロックの分割方法により、いずれを用いるかは一意に決定されるので、同時に用いることができる。
【００４４】
線分が通る位置の記号は図３（ａ）に従うものとする。また、点ａ〜点ｐに順に０から１５の番号を割り振るものとする。
第１の方法では、図７（ｂ）に示すように第１分割点の番号と第２分割点の番号とが記述されている。これらの分割点の番号から、分割点を得る。
【００４５】
第２の方法では、図７（ｃ）に示すように第１分割点の番号と、第１分割点から第２分割点までの番号差とが記述されている。よって、第１分割点の番号を得た後、第１分割点の番号に、第１分割点から第２分割点までの番号差を加算することにより、第２分割点の番号が得られ、これらの分割点の番号から、分割点を得る。
【００４６】
第３〜６の記述方法では、周辺マクロブロックの分割情報を利用して分割点が記述されている。ここで、第３〜６の記述方法を用いる場合には、分割方法復号化段９０５は、各マクロブロックの分割方法を分割方法保持部９０８に保持し、分割方法保持部９０８から周辺マクロブロックの分割方法を得るものとする。
【００４７】
図７（ｄ）、図７（ｇ）においては、左と上のマクロブロック（これらは既に復号化が終わっているものとする）の分割方法を利用するものとする。この場合には、左、上のマクロブロックそれぞれの現マクロブロックと接する線に分割点があれば、その点を初期点とする。例えば、図７（ｄ）では、点ｃがその点となるため、点ｃを第１初期点とする。      
【００４８】
第３の方法では、図７（ｅ）に示すように、第１初期点から第１分割点までの番号差と、第１分割点から第２分割点までの番号差とが記述されている。よって、周辺マクロブロックの分割情報から第１初期点を得た後、第１初期点の番号に第１初期点から第１分割点までの番号差を加算することにより第１初期点の番号が得られ、第１分割点の番号に第１分割点から第２分割点までの番号差を加算することにより、第２分割点の番号を得ることができる。
【００４９】
第４の方法においては、図７（ｆ）に示すように、第１初期点から第１分割点までの番号差と、第２初期点から第２分割点までの番号差とが記述されている。ここで第２初期点は、第１分割点からマクロブロック中心に対して点対称の位置とする。よって、周辺マクロブロックの分割情報から第１初期点を得た後、第１初期点の番号に第１初期点から第１分割点までの番号差を加算することにより第１初期点の番号が得られ、第１分割点から第２初期点を求めた後、第２初期点の番号に第２初期点から第２分割点までの番号差を加算することにより、第２分割点の番号を得ることができる。
【００５０】
第５、第６の方法においては、図７（ｈ）、図７（ｉ）に示すように、まず初期点選択情報が記述されている。これは、左、上のいずれのマクロブロックの分割情報によって、第1初期点を決定するかを示す情報である。これは例えば、０であれば左マクロブロックとの分割線の交点を第１初期点とし、１であれば上マクロブロックとの分割線の交点を第２初期点とすれば良い。第５、第６の方法における以降の記述方法は、それぞれ第３、第４の記述方法と同じであるので、第３、第４の記述方法の処理方法と同様に処理することにより、第１分割点と第２分割点とを得ることができる。
【００５１】
以上のようにして得た分割情報（矩形分割か任意分割かの分割方法、および矩形分割の場合には分割数と分割形状、任意分割の場合には分割点の情報）ＤＩは、動き補償部９０６に対して出力される。
【００５２】
動き補償部９０６は、分割情報ＤＩと動きベクトルＭＶとに基づいて、参照ピクチャ用メモリ９０７から、動き補償画像を取得する。ここで、マクロブロックが分割されている場合には、分割領域毎に動きベクトルが記述されているので、その動きベクトルに従って、分割領域毎に動き補償画像を取得する。例えば図５に示すように、マクロブロック５００が任意分割で領域５０１と領域５０２とに分割されている場合、参照ピクチャから参照画像５０３、参照画像５０４を取得して、動き補償画像ＭＣを生成し、加算部９０４に対して出力する。
【００５３】
加算部９０４では、復号化残差画像ＤＲと動き補償画像ＭＣとを加算し、復号化画像ＤＣを生成する。復号化画像ＤＣは出力画像であると共に、以降のピクチャの復号化において参照ピクチャとして用いられる場合には、参照ピクチャ用メモリ９０７で保持される。
【００５４】
以上のように、本発明の画像復号化方法においては、本発明の画像符号化方法により生成した符号列を復号化する際に、各マクロブロックの分割情報を取得する。そして、その分割情報および符号列中に記述されている動きベクトルに従って動き補償を施し、復号化画像を生成する。
【００５５】
このような動作により、本発明の画像復号化方法を用いることによって、本発明の画像符号化方法により生成した符号列を正しく復号化することができる。
なお、本発明の実施例においては、任意分割の際にマクロブロックを１つの線分で２つに分割されている場合について説明したが、これは２つ以上の線分で３つ以上に分割されていても良い。この場合でも、本実施の形態と同様に復号化することができる。
【００５６】
また、本発明の実施例においては、マクロブロックが線分で分割されている場合について説明したが、これは例えばさらに細かい単位で分割されていても行ってもよい。例えば、マクロブロックを４つに分割したサブマクロブロック（図２（ｄ））毎に異なる線分で分割されていても良い。この場合でも、本実施の形態と同様に復号化することができる。
【００５７】
また、本発明の実施例においては、マクロブロックが任意分割されている場合には、その線分がどの２点を通るかが符号列中に記述されている場合について説明したが、これは線分を直線と考え（ｙ＝ａｘ＋ｂ）、その傾きａと切片ｂを記述されていても良い。この場合には、直線の方程式からマクロブロックがどのように分割されているかを判断することができる。
【００５８】
（実施の形態３）
さらに、上記各実施の形態で示した画像符号化方法および画像復号化方法を実現するためのプログラムを、フレキシブルディスク等の記録媒体に記録するようにすることにより、上記各実施の形態で示した処理を、独立したコンピュータシステムにおいて簡単に実施することが可能となる。
【００５９】
図１０は、上記各実施の形態の画像符号化方法および画像復号化方法を、フレキシブルディスク等の記録媒体に記録されたプログラムを用いて、コンピュータシステムにより実施する場合の説明図である。
【００６０】
図１０ (b) は、フレキシブルディスクの正面からみた外観、断面構造、及びフレキシブルディスクを示し、図１０(a) は、記録媒体本体であるフレキシブルディスクの物理フォーマットの例を示している。フレキシブルディスクＦＤはケースＦ内に内蔵され、該ディスクの表面には、同心円状に外周からは内周に向かって複数のトラックＴｒが形成され、各トラックは角度方向に１６のセクタＳｅに分割されている。従って、上記プログラムを格納したフレキシブルディスクでは、上記フレキシブルディスクＦＤ上に割り当てられた領域に、上記プログラムが記録されている。
【００６１】
また、図１０ (c) は、フレキシブルディスクＦＤに上記プログラムの記録再生を行うための構成を示す。画像符号化方法および画像復号化方法を実現する上記プログラムをフレキシブルディスクＦＤに記録する場合は、コンピュータシステムＣｓから上記プログラムをフレキシブルディスクドライブを介して書き込む。また、フレキシブルディスク内のプログラムにより画像符号化方法および画像復号化方法を実現する上記画像符号化方法および画像復号化方法をコンピュータシステム中に構築する場合は、フレキシブルディスクドライブによりプログラムをフレキシブルディスクから読み出し、コンピュータシステムに転送する。
【００６２】
なお、上記説明では、記録媒体としてフレキシブルディスクを用いて説明を行ったが、光ディスクを用いても同様に行うことができる。また、記録媒体はこれに限らず、ＩＣカード、ＲＯＭカセット等、プログラムを記録できるものであれば同様に実施することができる。
【００６３】
（実施の形態４）
さらにここで、上記実施の形態で示した画像符号化方法および画像復号化方法の応用例とそれを用いたシステムを説明する。
【００６４】
図１１は、コンテンツ配信サービスを実現するコンテンツ供給システムex１００の全体構成を示すブロック図である。通信サービスの提供エリアを所望の大きさに分割し、各セル内にそれぞれ固定無線局である基地局ex１０７〜ex１１０が設置されている。
【００６５】
このコンテンツ供給システムex１００は、例えば、インターネットex１０１にインターネットサービスプロバイダex１０２および電話網ex１０４、および基地局ｅｘ１０７〜ｅｘ１１０を介して、コンピュータex１１１、ＰＤＡ（personal digital assistant）ex１１２、カメラex１１３、携帯電話ex１１４、カメラ付きの携帯電話ｅｘ１１５などの各機器が接続される。
【００６６】
しかし、コンテンツ供給システムex１００は図１１のような組合せに限定されず、いずれかを組み合わせて接続するようにしてもよい。また、固定無線局である基地局ex１０７〜ex１１０を介さずに、各機器が電話網ex１０４に直接接続されてもよい。
【００６７】
カメラex１１３はデジタルビデオカメラ等の動画撮影が可能な機器である。また、携帯電話は、ＰＤＣ（Personal Digital Communications）方式、ＣＤＭＡ（Code Division Multiple Access）方式、Ｗ−ＣＤＭＡ（Wideband-Code Division Multiple Access）方式、若しくはＧＳＭ（Global System for Mobile Communications）方式の携帯電話機、またはＰＨＳ（Personal Handyphone System）等であり、いずれでも構わない。
【００６８】
また、ストリーミングサーバex１０３は、カメラex１１３から基地局ex１０９、電話網ex１０４を通じて接続されており、カメラex１１３を用いてユーザが送信する符号化処理されたデータに基づいたライブ配信等が可能になる。撮影したデータの符号化処理はカメラex１１３で行っても、データの送信処理をするサーバ等で行ってもよい。また、カメラ１１６で撮影した動画データはコンピュータex１１１を介してストリーミングサーバex１０３に送信されてもよい。カメラex１１６はデジタルカメラ等の静止画、動画が撮影可能な機器である。この場合、動画データの符号化はカメラex１１６で行ってもコンピュータex１１１で行ってもどちらでもよい。また、符号化処理はコンピュータex１１１やカメラex１１６が有するＬＳＩex１１７において処理することになる。なお、画像符号化・復号化用のソフトウェアをコンピュータex１１１等で読み取り可能な記録媒体である何らかの蓄積メディア（ＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスクなど）に組み込んでもよい。さらに、カメラ付きの携帯電話ex１１５で動画データを送信してもよい。このときの動画データは携帯電話ex１１５が有するＬＳＩで符号化処理されたデータである。
【００６９】
このコンテンツ供給システムex１００では、ユーザがカメラex１１３、カメラex１１６等で撮影しているコンテンツ（例えば、音楽ライブを撮影した映像等）を上記実施の形態同様に符号化処理してストリーミングサーバex１０３に送信する一方で、ストリーミングサーバex１０３は要求のあったクライアントに対して上記コンテンツデータをストリーム配信する。クライアントとしては、上記符号化処理されたデータを復号化することが可能な、コンピュータex１１１、ＰＤＡex１１２、カメラex１１３、携帯電話ex１１４等がある。このようにすることでコンテンツ供給システムex１００は、符号化されたデータをクライアントにおいて受信して再生することができ、さらにクライアントにおいてリアルタイムで受信して復号化し、再生することにより、個人放送をも実現可能になるシステムである。
【００７０】
このシステムを構成する各機器の符号化、復号化には上記各実施の形態で示した画像符号化装置あるいは画像復号化装置を用いるようにすればよい。
その一例として携帯電話について説明する。
【００７１】
図１２は、上記実施の形態で説明した画像符号化方法および画像復号化方法を用いた携帯電話ex１１５を示す図である。携帯電話ex１１５は、基地局ex１１０との間で電波を送受信するためのアンテナex２０１、ＣＣＤカメラ等の映像、静止画を撮ることが可能なカメラ部ex２０３、カメラ部ex２０３で撮影した映像、アンテナex２０１で受信した映像等が復号化されたデータを表示する液晶ディスプレイ等の表示部ex２０２、操作キーｅｘ２０４群から構成される本体部、音声出力をするためのスピーカ等の音声出力部ex２０８、音声入力をするためのマイク等の音声入力部ex２０５、撮影した動画もしくは静止画のデータ、受信したメールのデータ、動画のデータもしくは静止画のデータ等、符号化されたデータまたは復号化されたデータを保存するための記録メディアex２０７、携帯電話ex１１５に記録メディアex２０７を装着可能とするためのスロット部ex２０６を有している。記録メディアex２０７はＳＤカード等のプラスチックケース内に電気的に書換えや消去が可能な不揮発性メモリであるＥＥＰＲＯＭ（Electrically Erasable and Programmable Read Only Memory）の一種であるフラッシュメモリ素子を格納したものである。
【００７２】
さらに、携帯電話ex１１５について図１３を用いて説明する。携帯電話ex１１５は表示部ex２０２及び操作キーｅｘ２０４を備えた本体部の各部を統括的に制御するようになされた主制御部ex３１１に対して、電源回路部ex３１０、操作入力制御部ex３０４、画像符号化部ex３１２、カメラインターフェース部ex３０３、ＬＣＤ（Liquid Crystal Display）制御部ex３０２、画像復号化部ex３０９、多重分離部ex３０８、記録再生部ex３０７、変復調回路部ex３０６及び音声処理部ex３０５が同期バスex３１３を介して互いに接続されている。
【００７３】
電源回路部ex３１０は、ユーザの操作により終話及び電源キーがオン状態にされると、バッテリパックから各部に対して電力を供給することによりカメラ付ディジタル携帯電話ex１１５を動作可能な状態に起動する。
【００７４】
携帯電話ex１１５は、ＣＰＵ、ＲＯＭ及びＲＡＭ等でなる主制御部ex３１１の制御に基づいて、音声通話モード時に音声入力部ex２０５で集音した音声信号を音声処理部ex３０５によってディジタル音声データに変換し、これを変復調回路部ex３０６でスペクトラム拡散処理し、送受信回路部ex３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナex２０１を介して送信する。また携帯電話機ex１１５は、音声通話モード時にアンテナex２０１で受信した受信信号を増幅して周波数変換処理及びアナログディジタル変換処理を施し、変復調回路部ex３０６でスペクトラム逆拡散処理し、音声処理部ex３０５によってアナログ音声信号に変換した後、これを音声出力部ｅｘ２０８を介して出力する。
【００７５】
さらに、データ通信モード時に電子メールを送信する場合、本体部の操作キーｅｘ２０４の操作によって入力された電子メールのテキストデータは操作入力制御部ex３０４を介して主制御部ex３１１に送出される。主制御部ex３１１は、テキストデータを変復調回路部ex３０６でスペクトラム拡散処理し、送受信回路部ex３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナex２０１を介して基地局ex１１０へ送信する。
【００７６】
データ通信モード時に画像データを送信する場合、カメラ部ex２０３で撮像された画像データをカメラインターフェース部ex３０３を介して画像符号化部ex３１２に供給する。また、画像データを送信しない場合には、カメラ部ex２０３で撮像した画像データをカメラインターフェース部ex３０３及びＬＣＤ制御部ex３０２を介して表示部ex２０２に直接表示することも可能である。
【００７７】
画像符号化部ex３１２は、本願発明で説明した画像符号化装置を備えた構成であり、カメラ部ex２０３から供給された画像データを上記実施の形態で示した画像符号化装置に用いた符号化方法によって圧縮符号化することにより符号化画像データに変換し、これを多重分離部ex３０８に送出する。また、このとき同時に携帯電話機ex１１５は、カメラ部ex２０３で撮像中に音声入力部ex２０５で集音した音声を音声処理部ex３０５を介してディジタルの音声データとして多重分離部ex３０８に送出する。
【００７８】
多重分離部ex３０８は、画像符号化部ex３１２から供給された符号化画像データと音声処理部ex３０５から供給された音声データとを所定の方式で多重化し、その結果得られる多重化データを変復調回路部ex３０６でスペクトラム拡散処理し、送受信回路部ex３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナex２０１を介して送信する。
【００７９】
データ通信モード時にホームページ等にリンクされた動画像ファイルのデータを受信する場合、アンテナex２０１を介して基地局ex１１０から受信した受信信号を変復調回路部ex３０６でスペクトラム逆拡散処理し、その結果得られる多重化データを多重分離部ex３０８に送出する。
【００８０】
また、アンテナex２０１を介して受信された多重化データを復号化するには、多重分離部ex３０８は、多重化データを分離することにより画像データの符号化ビットストリームと音声データの符号化ビットストリームとに分け、同期バスex３１３を介して当該符号化画像データを画像復号化部ex３０９に供給すると共に当該音声データを音声処理部ex３０５に供給する。
【００８１】
次に、画像復号化部ex３０９は、本願発明で説明した画像復号化装置を備えた構成であり、画像データの符号化ビットストリームを上記実施の形態で示した符号化方法に対応した復号化方法で復号することにより再生動画像データを生成し、これをＬＣＤ制御部ex３０２を介して表示部ex２０２に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まれる動画データが表示される。このとき同時に音声処理部ex３０５は、音声データをアナログ音声信号に変換した後、これを音声出力部ex２０８に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まる音声データが再生される。
【００８２】
なお、上記システムの例に限られず、最近は衛星、地上波によるディジタル放送が話題となっており、図１４に示すようにディジタル放送用システムにも上記実施の形態の少なくとも画像符号化装置または画像復号化装置のいずれかを組み込むことができる。具体的には、放送局ex４０９では映像情報の符号化ビットストリームが電波を介して通信または放送衛星ex４１０に伝送される。これを受けた放送衛星ex４１０は、放送用の電波を発信し、この電波を衛星放送受信設備をもつ家庭のアンテナex４０６で受信し、テレビ（受信機）ex４０１またはセットトップボックス（ＳＴＢ）ex４０７などの装置により符号化ビットストリームを復号化してこれを再生する。また、記録媒体であるCDやDVD等の蓄積メディアex４０２に記録した符号化ビットストリームを読み取り、復号化する再生装置ex４０３にも上記実施の形態で示した画像復号化装置を実装することが可能である。この場合、再生された映像信号はモニタex４０４に表示される。また、ケーブルテレビ用のケーブルex４０５または衛星／地上波放送のアンテナex４０６に接続されたセットトップボックスex４０７内に画像復号化装置を実装し、これをテレビのモニタex４０８で再生する構成も考えられる。このときセットトップボックスではなく、テレビ内に画像復号化装置を組み込んでも良い。また、アンテナex４１１を有する車ex４１２で衛星ex４１０からまたは基地局ex１０７等から信号を受信し、車ex４１２が有するカーナビゲーションex４１３等の表示装置に動画を再生することも可能である。
【００８３】
更に、画像信号を上記実施の形態で示した画像符号化装置で符号化し、記録媒体に記録することもできる。具体例としては、DVDディスクｅｘ４２１に画像信号を記録するDVDレコーダや、ハードディスクに記録するディスクレコーダなどのレコーダｅx４２０がある。更にSDカードｅｘ４２２に記録することもできる。レコーダｅｘ４２０が上記実施の形態で示した画像復号化装置を備えていれば、DVDディスクｅｘ４２１やSDカードｅｘ４２２に記録した画像信号を再生し、モニタｅｘ４０８で表示することができる。
【００８４】
なお、カーナビゲーションex４１３の構成は例えば図１３に示す構成のうち、カメラ部ex２０３とカメラインターフェース部ex３０３、画像符号化部ｅｘ３１２を除いた構成が考えられ、同様なことがコンピュータex１１１やテレビ（受信機）ex４０１等でも考えられる。
【００８５】
また、上記携帯電話ex１１４等の端末は、符号化器・復号化器を両方持つ送受信型の端末の他に、符号化器のみの送信端末、復号化器のみの受信端末の３通りの実装形式が考えられる。
【００８６】
このように、上記実施の形態で示した画像符号化方法および画像復号化方法を上述したいずれの機器・システムに用いることは可能であり、そうすることで、上記実施の形態で説明した効果を得ることができる。
【００８７】
なお、本発明はかかる上記実施形態に限定されるものではなく、本発明の範囲を逸脱することなく種々の変形または修正が可能である。
【産業上の利用可能性】
【００８８】
本発明にかかる画像符号化方法および画像復号化方法は、従来の矩形分割のみでは対応できなかった斜め方向の分割を行うことができ、これにより動き補償後の残差信号の符号量を大きく削減することができるという効果を有し、蓄積、伝送、通信等における画像符号化方法および画像復号化方法として有用である。
【図面の簡単な説明】
【００８９】
【図１】本発明の画像符号化方法を用いた画像符号化装置のブロック図（実施の形態１）である。
【図２】本発明の画像符号化方法におけるマクロブロックの分割方法を説明するための模式図（実施の形態１）である。
【図３】本発明の画像符号化方法におけるマクロブロックの任意分割方法を説明するための模式図（実施の形態１）である。
【図４】本発明の画像符号化方法におけるマクロブロックの分割方法を決定する方法を示すフローチャート（実施の形態１）である。
【図５】本発明の画像符号化方法におけるマクロブロックの動き補償を説明するための模式図（実施の形態1、実施の形態２）である。
【図６】本発明の画像符号化方法、画像復号化方法におけるマクロブロック分割方法の符号列中へ記述方法を説明するための模式図（実施の形態１、実施の形態２）である。
【図７】本発明の画像符号化方法、画像復号化方法におけるマクロブロック分割方法の符号列中へ記述方法を説明するための模式図（実施の形態１、実施の形態２）である。
【図８】本発明の画像符号化方法におけるマクロブロックの任意分割方法を説明するための模式図（実施の形態１）である。
【図９】本発明の画像復号化方法を用いた画像復号化装置のブロック図（実施の形態２）である。
【図１０】上記各実施の形態の画像符号化方法および画像復号化方法をコンピュータシステムにより実現するためのプログラムを格納するための記録媒体についての説明図（実施の形態３）である。
【図１１】コンテンツ供給システムの全体構成を示すブロック図（実施の形態４）である。
【図１２】画像符号化方法および画像復号化方法を用いた携帯電話の例（実施の形態４）である。
【図１３】携帯電話のブロック図（実施の形態４）である。
【図１４】ディジタル放送用システムの例（実施の形態４）である。
【符号の説明】
【００９０】
１００  画像符号化装置
１０１  フレームメモリ
１０２  分割制御部
１０３  分割部
１０４  動き検出部
１０５  参照ピクチャ用メモリ
１０６  差分部
１０７  変換部
１０８  量子化部
１０９  可変長符号化部
１１０  逆量子化部
１１１  逆変換部
１１２  加算部
１１３  スイッチ
１１４  分割方法記述部
１１５  分割方法保持部
９００  画像復号化装置
９０１  可変長復号化部
９０２  逆量子化部
９０３  逆変換部
９０４  加算部
９０５  分割方法復号化部
９０６  動き補償部
９０７  参照ピクチャ用メモリ
９０８  分割方法保持部
ＤＩ  分割情報
ＤＩＣ  符号化された分割情報
ＭＶ  動きベクトル
ＲＳ  残差画像
ＱＣ  量子化された変換係数
ＤＲ  復号化残差画像
ＤＣ  復号化画像
Ｃｓ  コンピュータ・システム
ＦＤ  フレキシブルディスク
ＦDD フレキシブルディスクドライブ
【図１】
2005277968.tif 000003
【図２】
2005277968.tif 000004
【図３】
2005277968.tif 000005
【図４】
2005277968.tif 000006
【図５】
2005277968.tif 000007
【図６】
2005277968.tif 000008
【図７】
2005277968.tif 000009
【図８】
2005277968.tif 000010
【図９】
2005277968.tif 000011
【図１０】
2005277968.tif 000012
【図１１】
2005277968.tif 000013
【図１２】
2005277968.tif 000014
【図１３】
2005277968.tif 000015
【図１４】
2005277968.tif 000016