JP3129279B2

JP3129279B2 - 符号化装置および符号化方法、並びに記録媒体

Info

Publication number: JP3129279B2
Application number: JP8832298A
Authority: JP
Inventors: 祐和亀山
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1998-03-18
Filing date: 1998-03-18
Publication date: 2001-01-29
Anticipated expiration: 2018-03-18
Also published as: JPH11275586A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、符号化装置に関
し、特に、画像を複数の領域に分割し、各領域に対して
並列に符号化を行う符号化装置に関する。

【０００２】

【従来の技術】従来より、動画像データを圧縮符号化す
る方法としては、ＭＰＥＧ(Moving Picture Experts Gr
oup)等の高能率符号化がある。この符号化方法は、画像
の空間解像度に応じて符号化処理に必要な処理能力が異
なる。従って、例えば、ハイビジョンのような高精細動
画像の画像信号を符号化する場合においては、ＮＴＳＣ
方式の画像信号を符号化する場合と比較して、極めて高
い処理能力が要求される。

【０００３】そこで、画像を複数のエリア（領域）に分
割し、各領域毎に並列して符号化処理を行うようにする
ことが考えられている。

【０００４】

【発明が解決しようとする課題】しかしながら、高速処
理が要求される画像処理において、画像を複数のエリア
に分割して並列処理を行った場合、動き補償範囲が、分
割された各エリア内に制限されるという課題があった。

【０００５】本発明は、このような状況に鑑みてなされ
たものであり、所定のエリアから隣のエリアの画像デー
タを参照できるようにすることで、動き補償範囲を所望
の範囲に拡大することができるようにするものである。

【０００６】

【課題を解決するための手段】請求項１に記載の符号化
装置は、画像を複数の領域に分割し、各領域毎に画像デ
ータの符号化を行う符号化装置であって、各領域毎に、
領域の画像データの動きベクトルを検出する動きベクト
ル検出手段と、各領域毎に、領域の画像データに基づい
て生成された復号画像データを記憶する第１の記憶手段
と、各領域毎に、領域に隣接する他の領域の画像データ
に基づいて生成された復号画像データを記憶する第２の
記憶手段と、動きベクトル検出手段によって検出された
動きベクトルに基づいて、第１の記憶手段に記憶されて
いる領域の復号画像データ、および第２の記憶手段に記
憶されている他の領域の復号画像データのうち、画像デ
ータとの間の差分絶対値和が最小となる所定の領域の復
号画像データを選択的に出力する選択手段と、各領域毎
に、第１の記憶手段、および第２の記憶手段に記憶され
ている復号画像データに対して、または、選択手段より
出力される復号画像データに対して、ハーフペル処理を
施すハーフペル手段とを備え、選択手段から出力される
復号画像データを用いて、動き補償を行い、第２の記憶
手段に記憶される復号画像データに対応する領域は、第
１の記憶手段に記憶される復号画像データに対応する領
域に対して、上下、及び左右のうちの少なくともいずれ
かに位置することを特徴とする。また、第２の記憶手段
は、第１の記憶手段に記憶される復号画像データに対応
する領域の上側に隣接する領域の復号画像データを記憶
するメモリと、第１の記憶手段に記憶される復号画像デ
ータに対応する領域の下側に隣接する領域の復号画像デ
ータを記憶するメモリとにより構成されるようにするこ
とができる。また、第２の記憶手段は、第１の記憶手段
に記憶される復号画像データに対応する領域の左側に隣
接する領域の復号画像データを記憶するメモリと、第１
の記憶手段に記憶される復号画像データに対応する領域
の右側に隣接する領域の復号画像データを記憶するメモ
リとにより構成されるようにすることができる。また、
第１の記憶手段および第２の記憶手段は、順方向のフレ
ーム間予測符号化を行うためのメモリと、逆方向のフレ
ーム間予測符号化を行うためのメモリより構成されるよ
うにすることができる。請求項５に記載の符号化方法
は、画像を複数の領域に分割し、各領域毎に画像データ
の符号化を行う符号化方法であって、各領域毎に、領域
の画像データの動きベクトルを検出する動きベクトル検
出ステップと、各領域毎に、領域の画像データに基づい
て生成された復号画像データを記憶する第１の記憶ステ
ップと、各領域毎に、領域に隣接する他の領域の画像デ
ータに基づいて生成された復号画像データを記憶する第
２の記憶ステップと、動きベクトル検出ステップにおい
て検出された動きベクトルに基づいて、第１の記憶ステ
ップにおいて記憶された領域の復号画像データ、および
第２の記憶ステップにおいて記憶された他の領域の復号
画像データのうち、画像データとの間の差分絶対値和が
最小となる所定の領域の復号画像データを選択的に出力
する選択ステップと、各領域毎に、第１の記憶ステッ
プ、および第２の記憶ステップにおいて記憶された復号
画像データに対して、または、選択ステップにおいて出
力された復号画像データに対して、ハーフペル処理を施
すハーフペルステップとを備え、選択ステップにおいて
出力される復号画像データを用いて、動き補償を行い、
第２の記憶ステップにおいて記憶された復号画像データ
に対応する領域は、第１の記憶ステップにおいて記憶さ
れた復号画像データに対応する領域に対して、上下、及
び左右のうちの少なくともいずれかに位置することを特
徴とする。請求項６に記載の記録媒体は、請求項５に記
載の符号化方法を実行可能なプログラムが記録されてい
ることを特徴とする。本発明に係る符号化装置および符
号化方法、並びに記録媒体においては、各領域毎に、領
域の画像データの動きベクトルを検出し、各領域毎に、
領域の画像データに基づいて生成された復号画像データ
を記憶し、各領域毎に、領域に隣接する他の領域の画像
データに基づいて生成された復号画像データを記憶し、
検出された動きベクトルに基づいて、記憶された各領域
の復号画像データのうち、画像データとの間の差分絶対
値和が最小となる所定の領域の復号画像データを選択的
に出力し、出力された復号画像データを用いて、動き補
償を行う。

【０００７】

【発明の実施の形態】図１は、本発明の符号化装置の一
実施の形態の構成例を示すブロック図である。図１に
示した実施の形態は、説明を簡単にするため、３つの符
号化部１乃至３で構成されている。以下では、符号化部
１についてのみ説明するが、符号化部２，３も、符号化
部１の場合と同様の構成をなしている。従って、その説
明は適宜省略する。符号化器１はエリアＡについて符号
化処理を施すようになされている。また、符号化器２は
エリアエリアＢについて符号化処理を施し、符号化器３
はエリアＣについて符号化処理を施すようになされてい
る。ここでは、画像を垂直方向に３分割し、その３つの
領域のうちの最上エリアをエリアＡ、真ん中のエリアを
エリアＢ、最下エリアをエリアＣとする。

【０００８】符号化部１を構成するＭＥ(Motion Estima
tion)１１は、ビデオ入力信号１０１を入力し、動きベ
クトルを算出し、対応する動きベクトル信号を出力する
ようになされている。ＤＣＴ(discrete cosine transfo
rm)１３は、減算器１９より供給された信号に対して離
散コサイン変換処理を施した後、出力する。量子化器１
４は、ＤＣＴ１３及び符号化制御部１Ａに接続され、Ｄ
ＣＴ１３より供給された離散コサイン変換された信号
を、符号化制御部１Ａが出力する符号量制御信号に応じ
たステップ数で量子化し、出力するようになされてい
る。

【０００９】逆量子化器１５は、量子化器１４及び符号
化制御部１Ａに接続され、量子化器１４より出力された
信号を、符号化制御部１Ａが出力する符号量制御信号に
応じたステップ数で逆量子化し、出力するようになされ
ている。ＩＤＣＴ(inversediscrete cosine transform)
１６は、逆量子化器１５に接続され、逆量子化器１５に
おいて逆量子化された信号を逆離散コサイン変換した
後、画像信号として出力する。加算器１７は、ＩＤＣＴ
１６及び選択器１８に接続され、選択器１８から出力さ
れた予測画像信号と、ＩＤＣＴ１６から出力された逆離
散コサイン変換された画像信号とを加算することによ
り、復号画像信号１０５を生成し、出力するようになさ
れている。

【００１０】予測メモリ部１２は、符号化制御部１Ａ、
加算器１７、及びＭＥ１１に接続されており、符号化制
御部１Ａの制御下で生成され、加算器１７より供給され
た復号画像信号１０５を記憶する。そして、ＭＥ１１よ
り供給された動きベクトル信号に対応したアドレスに記
憶されている予測画像信号を出力するようになされてい
る。

【００１１】画像選択器１８は、予測メモリ部１２と符
号化制御部１Ａに接続され、予測メモリ部１２より出力
される２つの予測画像信号、及びそれらの平均を演算し
て得られた予測画像信号のうち、ビデオ入力信号１０１
との間のＭＡＥ（差分絶対値和）が最小となる予測画像
信号を選択し、出力するようになされている。

【００１２】減算器１９は、画像選択器１８とＤＣＴ１
３の間に配置され、ビデオ入力信号と画像選択器１８よ
り供給される予測画像信号の差を演算し、ＤＣＴ１３に
供給するようになされている。

【００１３】次に、予測メモリ部１２，２２，３２の詳
細な構成例について説明する。これらの予測メモリ部１
２，２２，３２は，例えば、メモリ、セレクタ、及び比
較処理を行うためのセレクト信号生成部の組み合わせで
実現することができる。

【００１４】図２は、図１に示した予測メモリ部１２，
２２，３２の詳細な構成例を示すブロック図である。予
測メモリ部１２，２２，３２は同一構成のため、ここで
は予測メモリ部２２を例に取り説明する。更に、図２の
Ｆ(Forward)予測メモリ５１，５２，５３、及びセレク
タ５７と、Ｂ(Backward)予測メモリ５４，５５，５６、
及びセレクタ５８についても、それぞれ同様の構成をな
しているので、ここではＦブロックのみについて説明
し、Ｂブロックについての説明は適宜省略する。

【００１５】図２に示したように、予測メモリ部２２
は、上エリアＦ予測メモリ５１、Ｆ予測メモリ５２、下
エリアＦ予測メモリ５３、ハーフペル処理部６０，６
１，６２、セレクタ５７、上エリアＢ予測メモリ５４、
Ｂ予測メモリ５５、下エリアＢ予測メモリ５６、ハーフ
ぺル処理部６３，６４，６５、セレクタ５８、及び、セ
レクト信号生成部５９から構成される。

【００１６】上エリアＦ予測メモリ５１には、上隣のエ
リアＡから供給された復号画像信号５０１が書き込まれ
る。そして、セレクト信号生成部５９より出力される、
図１のＭＥ２１より供給される動きベクトル信号２０２
に対応した、リードアドレス信号５１７に対応する予測
画像信号５０７をハーフペル処理部６０を介して出力す
るようになされている。

【００１７】同様に、Ｆ予測メモリ５２には、復号画像
信号５０２が入力され、書き込まれる。そして、動きベ
クトル信号５０７に対応したリードアドレス信号５１７
に対応する予測画像信号５０８をハーフペル処理部６１
を介して出力する。また、下エリアＦ予測メモリ５３に
は、下隣のエリアＣから復号画像信号５０３が供給さ
れ、書き込まれる。そして、動きベクトル信号５０７に
対応したリードアドレス信号５１７に対応する予測画像
信号５０９をハーフペル処理部６２を介して出力するよ
うになされている。

【００１８】セレクタ５７は、Ｆ予測メモリ５１，５
２，５３より出力され、それぞれ対応するハーフペル処
理部６０，６１，６２を介して供給された予測画像信号
５０７，５０８，５０９の中から、エリアセレクト信号
５１３に応じていずれか１つを選択し、それを予測画像
信号５１５として出力するようになされている。

【００１９】次に、図１に示した実施の形態の動作につ
いて、図１、図２、及び図３を参照して説明する。

【００２０】ビデオ入力信号１０１が減算器１９に与え
られると、減算器１９は、ビデオ入力信号１０１と選択
器１９より供給される予測画像信号の差を演算し、演算
結果としての画像信号をＤＣＴ１３に供給する。ＤＣＴ
１３は、減算器１９から供給された画像信号に対して、
離散コサイン変換処理を施し、量子化器１４に供給す
る。量子化器１４は、ＤＣＴ１３より供給された離散コ
サイン変換された信号を、符号化制御部１Ａより供給さ
れる符号量制御信号に応じたステップ数で量子化し、出
力する。

【００２１】逆量子化器１５は、量子化器１４より供給
された信号を、符号化制御部１Ａより供給される符号量
制御信号に応じたステップ数で逆量子化し、出力する。
ＩＤＣＴ１６は、逆量子化器１５で逆量子化処理が施さ
れた信号に対して、逆離散コサイン変換処理を施した
後、加算器１７に供給する。加算器１７は、選択器１８
から供給された予測画像信号と、ＩＤＣＴ１６より供給
された逆離散コサイン変換処理が施された画像信号とを
加算することにより、復号画像信号１０５を生成し、出
力する。

【００２２】加算器１７において生成され、出力された
復号画像信号１０５は、予測メモリ部１２に供給される
とともに、隣下のＢエリアの予測メモリ部２２にも同一
のタイミングで供給される。但し、符号化部１に対応す
るＡエリアは、この例の場合、最上エリアであるため、
隣上エリアへの供給は行われない。

【００２３】同様に、符号化部２の加算器２７より出力
された復号画像信号２０５は、予測メモリ部２２に供給
されるとともに、隣上のＡエリアの予測メモリ部１２、
及び隣下のＣエリアの予測メモリ部３２にも、同一のタ
イミングで供給される。

【００２４】また、符号化部３の加算器３７より出力さ
れた復号画像信号３０５は、予測メモリ部３２に供給さ
れるとともに、隣上のＢエリアの予測メモリ部２２にも
同一のタイミングで供給される。但し、符号化部３に対
応するＣエリアは、この例の場合、最下エリアであるた
め、隣下エリアへの供給は行われない。

【００２５】尚、分割の仕方と動き補償範囲の関係によ
り、ＡエリアからＣエリアへのアクセス、及びその逆も
有り得る。

【００２６】予測メモリ部１２には、符号化制御部１Ａ
の制御下で生成された復号画像信号１０５が書き込ま
れ、予測メモリ部１２は、ＭＥ１１によってビデオ入力
信号１０１に基づいて算出された動きベクトル信号１０
２に対応したアドレスの予測画像信号を出力する。画像
選択部１８は、予測メモリ部１２より供給される信号の
うち、ビデオ入力信号１０１との間のＭＡＥ（差分絶対
値和）が最小となる予測画像信号を選択し、出力する。

【００２７】次に、図２に示した予測メモリ部２２の動
作について、図３のタイミングチャートを参照して説明
する。

【００２８】ここでは、上隣のエリアＡから入力される
復号画像信号５０１、Ｂエリアの復号画像信号５０２、
下隣のエリアＣから入力される復号画像信号５０３は、
それぞれ同一のタイミングで入力されるものと仮定して
いる。そして、同一のタイミングで、Ｆ予測メモリ５
１，５２，５３に書き込まれるものと仮定する。

【００２９】図２に示したように、動きベクトル信号２
０２に対応したリードアドレス信号５１７に対応して、
３つのＦ予測メモリ５１，５２，５３は、同一のタイミ
ングで読み出され、対応するハーフぺル処理部６０，６
１，６２をそれぞれ経由して、セレクタ５７に供給され
る。

【００３０】セレクタ５７は、エリアセレクト信号５１
３に応じて、ハーフペル処理部６０，６１，６２を介し
て供給される予測画像信号５０７，５０８，５０９の中
から１つを選択し、予測画像信号５１５として出力す
る。

【００３１】また、上隣のエリアＡから入力される復号
画像信号５０４、Ｂエリアの復号画像信号５０５、下隣
のエリアＣから入力される復号画像信号５０５は、それ
ぞれ同一のタイミングで入力されるものと仮定してい
る。そして、同一のタイミングで、Ｂ予測メモリ５４，
５５，５６に書き込まれるものと仮定する。

【００３２】同様に、動きベクトル信号２０２に対応し
たリードアドレス信号５１７に対応して、３つのＢ予測
メモリ５４，５５，５６は、同一のタイミングで読み出
され、対応するハーフぺル処理部６３，６４，６５をそ
れぞれ経由して、セレクタ５８に供給される。

【００３３】セレクタ５８は、エリアセレクト信号５１
４に応じて、ハーフペル処理部６３，６４，６５を介し
て供給される予測画像信号５１０，５１１，５１２の中
から１つを選択し、予測画像信号５１６として出力す
る。

【００３４】具体的には、例えば、図３に示したよう
に、この例の場合、アドレス０乃至１２７番目では動き
ベクトル信号の値が０であるため、Ｂエリアに対応する
Ｂ予測メモリ５５が選択され、セレクタ５８から予測画
像信号Ｂ０乃至Ｂ１２７が出力される。一方、アドレス
１２８乃至２５５番目では、動きベクトル信号の値が垂
直方向に−１２７であるため、Ａエリアの予測メモリ１
２の画像データが参照データとして用いられる。このた
め、上エリアＢ予測メモリ５４、つまりＡエリアが選択
され、セレクタ５８から予測画像信号Ａ１２８乃至Ａ２
５５が出力される。

【００３５】即ち、Ａエリア，Ｂエリア，Ｃエリアの各
領域の画像データは、アドレス０乃至２５５に対応し、
Ｂエリアのアドレス０乃至１２７に対応する領域の上側
には、Ａエリアのアドレス１２７乃至２５５に対応する
領域が隣接している。

【００３６】以上のような構成の符号化装置において
は、次のような効果を得ることができる。

【００３７】第１の効果は、動き補償範囲を拡大するこ
とができることである。即ち、分割された一つのエリア
を超える動き補償範囲が必要な場合、そのエリアに対し
て、動き補償範囲として新たに追加したエリアを記録す
るためのメモリを、予測（参照）メモリとして各エリア
に加えればよい。つまり、分割された一つのエリアが参
照するために必要な他のエリアの画像データを記憶する
メモリを追加する。これにより、分割処理による動き補
償範囲の制限をなくすことができ、動き補償範囲を拡大
することができる。その理由は、エリアをメモリ毎に分
け、動きベクトルによってエリアを選択しているからで
ある。

【００３８】第２の効果は、分割された各エリア毎に、
１画面全体のフレーム画像データをメモリ等に記憶させ
る必要がない。つまり、メモリを削減することができる
ことである。その理由は、本発明の符号化装置は、予測
に必要なエリアの画像データしか記憶しない構成となっ
ているからである。

【００３９】第３の効果として、画像処理の高速化が可
能である。その理由は、動作スピードを上げずに並列処
理ができるからである。

【００４０】第４の効果として、画像処理の大画面化が
可能である。その理由は、動作スピードを上げずに並列
処理ができるからである。

【００４１】第５の効果は、本発明の符号化装置は、分
割高能率符号化装置、更には、分割高能率復号化装置に
も適用可能なことである。その理由は、本発明の符号化
装置は、画像を単純にスライス状に分割して並列処理を
行っているので、動き補償回路は、符号化装置、及び復
号化装置の双方において同様に使うことができるからで
ある。

【００４２】図４は、図１に示した符号化装置の実施の
形態の予測メモリ部の他の実施の形態の構成例を示すブ
ロック図である。図４に示した予測メモリ部において
は、図２に示した予測メモリ部２２におけるハーフぺル
処理部６０が、セレクタ５７の後に配置され、セレクタ
５７より出力された予測画像信号に対してハーフペル処
理を施すようになっている。同様に、図２に示した予測
メモリ部２２におけるハーフペル処理部６１が、セレク
タ５８の後に配置され、セレクタ５８より出力された予
測画像信号に対してハーフペル処理を施すようになって
いる。そして、図２におけるハーフペル処理部６２，６
３，６４，６５を削除した構成となっている。この構成
により、図２の予測メモリ部２２と比較して、ハーフぺ
ル処理部の数を３分の１に削減することができる。これ
により、装置のコストを削減することができる。

【００４３】なお、上記実施の形態においては、画像を
垂直方向に３分割して並列処理を行う場合について説明
したが、水平方向に３分割するようにすることも可能で
ある。また、画像を水平および垂直方向に分割するよう
にすることも可能である。また、上記実施の形態におい
ては、画像を３つのエリアに分割するようにしたが、こ
れに限定されるものではない。

【００４４】

【発明の効果】以上の如く、本発明に係る符号化装置お
よび符号化方法、並びに記録媒体によれば、各領域毎
に、領域の画像データの動きベクトルを検出し、各領域
毎に、領域の画像データに基づいて生成された復号画像
データを記憶し、各領域毎に、領域に隣接する他の領域
の画像データに基づいて生成された復号画像データを記
憶し、検出された動きベクトルに基づいて、記憶された
各領域の復号画像データのうち、画像データとの間の差
分絶対値和が最小となる所定の領域の復号画像データを
選択的に出力し、出力された復号画像データを用いて、
動き補償を行うようにしたので、画像を複数の領域に分
割し、各領域毎に並列に符号化処理を行う場合におい
て、動き補償範囲の制限を無くすことができ、動き補償
範囲を拡大することができる。

【図面の簡単な説明】

【図１】本発明の符号化装置の一実施の形態の構成例を
示すブロック図である。

【図２】図１の予測メモリ部２２の詳細な構成例を示す
ブロック図である。

【図３】予測メモリ部２２の動作を説明するタイミング
チャートである。

【図４】図１の予測メモリ部２２の他の実施の形態の構
成例を示すブロック図である。

【符号の説明】

１１，２１，３１ＭＥ１２，２２，３２予測メモリ部１３，２３，３３ＤＣＴ１４，２４，３４量子化器１５，２５，３５逆量子化器１６，２６，３６ＩＤＣＴ１７，２７，３７加算器１８，２８，３８選択器１９，２９，３９減算器１Ａ，２Ａ，３Ａ符号化制御部５１上エリアＦ予測メモリ５２Ｆ予測メモリ５３下エリアＦ予測メモリ５４上エリアＢ予測メモリ５５Ｂ予測メモリ５６下エリアＢ予測メモリ６０乃至６５ハーフペル処理部５７，５８セレクタ５９セレクト信号生成部

Claims

(57)【特許請求の範囲】

【請求項１】画像を複数の領域に分割し、各領域毎に
画像データの符号化を行う符号化装置であって、各領域毎に、前記領域の画像データの動きベクトルを検
出する動きベクトル検出手段と、各領域毎に、前記領域の前記画像データに基づいて生成
された復号画像データを記憶する第１の記憶手段と、各領域毎に、前記領域に隣接する他の領域の前記画像デ
ータに基づいて生成された復号画像データを記憶する第
２の記憶手段と、前記動きベクトル検出手段によって検出された前記動き
ベクトルに基づいて、前記第１の記憶手段に記憶されて
いる前記領域の復号画像データ、および前記第２の記憶
手段に記憶されている他の領域の復号画像データのう
ち、前記画像データとの間の差分絶対値和が最小となる
所定の領域の復号画像データを選択的に出力する選択手
段と、各領域毎に、前記第１の記憶手段、および前記第２の記
憶手段に記憶されている前記復号画像データに対して、
または、前記選択手段より出力される前記復号画像デー
タに対して、ハーフペル処理を施すハーフペル手段とを
備え、前記選択手段から出力される復号画像データを用いて、
動き補償を行い、前記第２の記憶手段に記憶される前記復号画像データに
対応する領域は、前記第１の記憶手段に記憶される前記
復号画像データに対応する領域に対して、上下、及び左
右のうちの少なくともいずれかに位置することを特徴と
する符号化装置。
【請求項２】前記第２の記憶手段は、前記第１の記憶
手段に記憶される前記復号画像データに対応する前記領
域の上側に隣接する領域の復号画像データを記憶するメ
モリと、前記第１の記憶手段に記憶される復号画像デー
タに対応する前記領域の下側に隣接する領域の復号画像
データを記憶するメモリとにより構成されることを特徴
とする請求項１に記載の符号化装置。
【請求項３】前記第２の記憶手段は、前記第１の記憶
手段に記憶される復号画像データに対応する前記領域の
左側に隣接する領域の復号画像データを記憶するメモリ
と、前記第１の記憶手段に記憶される復号画像データに
対応する前記領域の右側に隣接する領域の復号画像デー
タを記憶するメモリとにより構成されることを特徴とす
る請求項１に記載の符号化装置。
【請求項４】前記第１の記憶手段および前記第２の記
憶手段は、順方向のフレーム間予測符号化を行うための
メモリと、逆方向のフレーム間予測符号化を行うための
メモリより構成されることを特徴とする請求項１に記載
の符号化装置。
【請求項５】画像を複数の領域に分割し、各領域毎に
画像データの符号化を行う符号化方法であって、各領域毎に、前記領域の画像データの動きベクトルを検
出する動きベクトル検出ステップと、各領域毎に、前記領域の前記画像データに基づいて生成
された復号画像データを記憶する第１の記憶ステップ
と、各領域毎に、前記領域に隣接する他の領域の前記画像デ
ータに基づいて生成された復号画像データを記憶する第
２の記憶ステップと、前記動きベクトル検出ステップにおいて検出された前記
動きベクトルに基づいて、前記第１の記憶ステップにお
いて記憶された前記領域の復号画像データ、および前記
第２の記憶ステップにおいて記憶された他の領域の復号
画像データのうち、前記画像データとの間の差分絶対値
和が最小となる所定の領域の復号画像データを選択的に
出力する選択ステップと、各領域毎に、前記第１の記憶ステップ、および前記第２
の記憶ステップにおいて記憶された前記復号画像データ
に対して、または、前記選択ステップにおいて出力され
た前記復号画像データに対して、ハーフペル処理を施す
ハーフペルステップとを備え、前記選択ステップにおいて出力される復号画像データを
用いて、動き補償を行い、前記第２の記憶ステップにおいて記憶された前記復号画
像データに対応する領域は、前記第１の記憶ステップに
おいて記憶された前記復号画像データに対応する領域に
対して、上下、及び左右のうちの少なくともいずれかに
位置することを特徴とする符号化方法。
【請求項６】請求項５に記載の符号化方法を実行可能
なプログラムが記録された記録媒体。