JP2004242309A - 飛越走査方式の動画符号化／復号化方法及びその装置 - Google Patents

Abstract

【課題】 飛越走査方式の動画でフレーム間の動きを推定及び補償する動画符号化／復号化方法及びその装置を提供する。
【解決手段】 マクロブロックと探索領域とを入力して整数画素単位のフレーム動きベクトルを推定する過程と、推定された整数画素単位に対する動きベクトルの垂直成分が奇数である場合、マクロブロック内ボトムフィールド画素は該当動きベクトルの垂直成分をフィールド間距離によってスケールして得られた動きベクトルに対応する参照フレーム内のトップフィールドの画素と整合する過程と、予測された整数画素単位に対する動きベクトルの垂直成分が偶数である場合、マクロブロック内トップフィールドまたはボトムフィールド画素は元の該当動きベクトルに対応する参照フレーム内のトップフィールドまたはボトムフィールドの画素と整合する過程とを含む飛越走査方式のフレーム動き推定及び／または補償方法。
【選択図】 図６

Description

本発明は、飛越走査方式の動画符号化／復号化システムに係り、特に、飛越走査方式の動画で動きを推定して補償する動画符号化／復号化方法及びその装置に関する。

通常的に、ＭＰＥＧ−２では飛越走査方式の動画を符号化する時、フレーム基盤の動き推定とフィールド基盤の動き推定とを適応的に使用している。また、現在標準化が進行中であるＨ．２６４でも飛越走査方式の動画符号化を考慮している。

図１は、従来の飛越走査方式の動画で２つのフレーム間の動き推定及び補償を行う概念図である。

図１を参照すれば、入力される映像信号は便宜上、時間方向に示される。また、動き推定のための対象ブロック、すなわち、マクロブロックＭＢのサイズが垂直方向に８画素である場合を例に挙げた。Ｆ^ｔ（ｎ）及びＦ^ｂ（ｎ）は、それぞれｎ番目フレームのトップフィールドとボトムフィールドとを意味する。現在のフレームがｎ＋１番目フレームであると仮定する。現在のフレームの動き推定のための対象ブロックに対して順方向にそれぞれ５回の動き推定が行われる。すなわち、フレーム間の動き推定、トップフィールド対トップフィールドの動き推定、トップフィールド対ボトムフィールドの動き推定、ボトムフィールド対トップフィールドの動き推定、ボトムフィールド対ボトムフィールドの動き推定が行われる。もし、ＭＰＥＧ−２のＢピクチュア（ｂｉｄｉｒｅｃｔｉｏｎａｌ ｐｉｃｔｕｒｅ）でのように両方向動き推定が必要であれば、現在、フレームの動き推定のための対象ブロックに対して順方向及び逆方向に総１０回の動き推定が必要である。ここでは便宜上、順方向についてのみ考慮する。

図１を参照すれば、フレーム動き推定／動き補償（ＭＥ（Ｍｏｔｉｏｎ Ｅｓｔｉｍａｔｉｏｎ）／ＭＣ（Ｍｏｔｉｏｎ Ｃｏｍｐｅｎｓａｔｉｏｎ））は現在フレームＦ_ｎ＋１のマクロブロックＭＢと参照フレームＦ（ｎ）のマクロブロックとをマッチングさせて最小ＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）を有するフレーム動きベクトルＭＶ＿ｆｒａｍｅを求める。

トップフィールドＭＥ／ＭＣは現在マクロブロック内のトップフィールドＦ^ｔ（ｎ＋１）情報のみを利用して以前トップフィールドＦ^ｔ（ｎ）の探索領域内で任意のＭＥで最小ＳＡＤ_ｔ２ｔを有する動きベクトルＭＶ_ｔ２ｔを探すか、または、現在マクロブロック内のトップフィールドＦ^ｔ（ｎ＋１）情報のみを利用して以前ボトムフィールドＦ^ｂ（ｎ）の探索領域内で任意のＭＥで最小ＳＡＤ_ｔ２ｂを有する動きベクトルＭＶ_ｔ２ｂを探す。

ボトムフィールドＭＥ／ＭＣは、現在マクロブロック内のボトムフィールドＦ^ｂ（ｎ＋１）情報のみを利用して以前トップフィールドＦ^ｔ（ｎ）の探索領域内で任意のＭＥで最小ＳＡＤ_ｂ２ｔを有する動きベクトルＭＶ_ｂ２ｔを探すか、または現在マクロブロック内のボトムフィールドＦ^ｂ（ｎ＋１）情報のみを利用して移転ボトムフィールドＦ_ｂ（ｎ）の探索領域内で任意のＭＥで最小ＳＡＤ_ｂ２ｂを有する動きベクトルＭＶ_ｂ２ｂを探す。

ここで、ＳＡＤ_ｔ２ｔとＳＡＤ_ｔ２ｂとを比較して小さな値を有する方の動きベクトルをトップフィールド動きベクトルＭＶ_{ｔｏｐ＿ｆｌｄ}として決定する。また、ＳＡＤ_ｂ２ｔとＳＡＤ_ｂ２ｂとを比較して小さな値を有する方の動きベクトルをボトムフィールド動きベクトルＭＶ_{ｂｏｔ＿ｆｌｄ}として決定する。したがって、フレーム及びフィールド動き推定によってフレーム動き補償及びフィールド動き補償に適用する動きベクトルが全て求められる。

次に、トップフィールド動きベクトルＭＶ_{ｔｏｐ＿ｆｌｄ}及びボトムフィールド動きベクトルＭＶ_{ｂｏｔ＿ｆｌｄ}によって得られたＳＡＤ_{ｆｉｅｌｄ}とＳＡＤ_ｆｒaｍeとを比較する。この時、ＳＡＤ_{ｆｉｅｌｄ}がＳＡＤ_{ｆｒａｍｅ}より小さければ、フィールド動き補償を行い、逆にＳＡＤ_{ｆｒａｍｅ}が小さければ、フレーム動き補償を行う。

従来技術のフレームＭＥ／ＭＣ方法は次のような問題がある。すなわち、図２（ａ）のようにフレーム動きベクトルＭＶ_{ｆｒａｍｅ}の垂直成分（以下、ＭＶ_ｖｅｒ）が偶数である時、現在マクロブロック内のあらゆる画素は同じ動きベクトルを有する。したがって、ＭＶ_ｖｅｒが偶数である時、フレームの動き補償には何の問題もない。しかし、図２（ｂ）のようにＭＶ_ｖｅｒが奇数である時、フレームの動き補償に問題がある。すなわち、マクロブロック内のトップフィールドに属する画素とボトムフィールドに属する画素とが相異なる動きベクトルを有する。言い換えれば、ＭＶ_ｖｅｒが奇数であり、そのサイズが大きくなるほど問題が深刻である。したがって、従来技術のフレームＭＥ／ＭＣ方法ではＭＶ_ｖｅｒが偶数として決定される確率が高まり、また正確でない動き推定及び補償によって不要にフィールド動き補償を行うことによって動きベクトル情報が増加する問題が発生することもある。

本発明が解決しようとする技術的課題は、飛越走査方式で入力されるトップフィールドの画素とボトムフィールドの画素との実際位置を考慮して動画の動き推定／補償を行う飛越走査方式の動画符号化／復号化方法を提供するところにある。

本発明が解決しようとする他の技術的課題は、本発明による飛越走査方式の動画符号化／復号化方法が適用された動画符号化／復号化装置を提供するところにある。

前記の技術的課題を解決するために、本発明は飛越走査方式のフレーム動き推定及び／または補償方法において、（ａ）マクロブロックと探索領域とを入力して整数画素単位のフレーム動きベクトルを推定する過程と、（ｂ）前記（ａ）過程で推定された整数画素単位に対する動きベクトルの垂直成分が奇数である場合、前記マクロブロック内のボトムフィールド画素は該当動きベクトルの垂直成分をフィールド間距離によってスケールされた動きベクトルに対応する参照フレーム内のトップフィールドの画素と整合し、前記マクロブロック内のトップフィールド画素は該当動きベクトルに対応する参照フレーム内のボトムフィールドの画素と整合する過程と、（ｃ）前記（ａ）過程で予測された整数画素単位に対する動きベクトルの垂直成分が偶数である場合、前記マクロブロック内のトップフィールドまたはボトムフィールド画素は元の該当動きベクトルに対応する参照フレーム内のトップフィールドまたはボトムフィールドの画素と整合する過程を含むことを特徴とする。

前記の他の技術的課題を解決するために、本発明は飛越走査方式の動画符号化及び／または復号化方法において、（ａ）映像データに対するマクロブロックと探索領域を設定する過程と、（ｂ）前記（ａ）過程で設定されたマクロブロック内の整数画素単位に対する動きベクトルの垂直成分を判別し、マクロブロック内のトップ及びボトムフィールドに属する画素を位置によって異なって推定された動きベクトルに対応する参照フレーム内のフィールドの画素と整合する過程と、（ｃ）前記（ｂ）過程で整数画素単位のフレーム動きベクトルに対する推定が完了すれば、マクロブロック内の整数画素単位に対する動きベクトルの垂直成分によってマクロブロック内トップ／ボトムフィールドの画素を該当動きベクトルに対応する参照フレーム内フィールドの半画素と整合する過程とを含むことを特徴とする。

本発明が解決しようとするさらに他の技術的課題は、飛越走査方式の動画符号化装置において、入力される映像データをマクロブロック単位で離散コサイン変換する離散コサイン変換部と、前記離散コサイン変換部で離散コサイン変換された映像データを量子化する量子化部と、前記量子化部で量子化された映像データを逆量子化する逆量子化部と、前記逆量子化部で逆量子化された映像データを逆離散コサイン変換する逆離散コサイン変換部と、 逆離散コサイン変換部で逆離散コサイン変換された映像データをフレーム単位で保存するフレームメモリ部と、前記入力される現在フレームの映像データと前記フレームメモリ部に保存された以前フレームの映像データとに基づいてマクロブロック内の整数画素単位に対する動きベクトルの垂直成分を判別し、前記垂直成分の動きベクトルが奇数である場合、ボトムフィールドに属する画素はフィールド間の距離によってスケールした動きベクトルに対応する参照フレーム内のトップまたはボトムフィールドの画素と整合する動き推定／補償部とを含むことを特徴とする。

本発明によれば、飛越走査方式で入力されるトップフィールドの画素とボトムフィールドの画素との実際位置を考慮して動画の動き推定／補償を行うことによって動き補償の性能を向上させうるのみならず、動きベクトル情報を減らすことができる。

以下、添付された図面を参照して本発明の望ましい実施例を説明する。

図３は、本発明による飛越走査方式の動画符号化装置を示すブロック図である。

まず、入力される映像データはＧＯＰ（Ｇｒｏｕｐ ｏｆ Ｐｉｃｔｕｒｅ）単位で構成される。

ＤＣＴ部３２０は、映像データの空間重複性を得るために８×８ブロック単位で離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）を行う。

量子化部（Ｑ）３３０は、ＤＣＴ部３２０でＤＣＴされた映像データを量子化する。逆量子化部３５０は量子化部３３０で量子化された映像データを逆量子化する。

逆離散コサイン変換（ＩＤＣＴ：Ｉｎｖｅｒｓｅ ＤＣＴ）部３６０は逆量子化部３５０で逆量子化された映像データをＩＤＣＴする。フレームメモリ部（ＦＭ）３７０はＩＤＣＴ部３６０でＩＤＣＴされた映像データをフレーム単位で保存する。

ＭＥ／ＭＣ部３８０は入力される現在フレームの映像データとフレームメモリ部３７０に保存された以前フレームの映像データを利用してマクロブロック当たり動きベクトルＭＶと絶対差分和（ＳＡＭ：Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）を推定し、その動きベクトルＭＶで動き補償を行う。

可変長符号化（ＶＬＣ：Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ）部３４０は、ＭＥ／ＭＣ部３８０で推定された動きベクトルＭＶによって量子化された映像データの統計的重複性を除去する。

また、飛越走査方式の動画復号化システムは動画符号化システムで受信されたＶＬＣコード形態の映像信号を可変長デコーディング、逆量子化、ＩＤＣＴ変換、動き補償を経て元の映像信号に復元する。

図４は、図３のＭＥ／ＭＣ部３８０でフレーム間動き推定及び補償方法を示す詳細フローチャートである。

まず、入力される映像データはマクロブロックに分けられる。そして、そのマクロブロックに対する動きを推定するために探索領域が設定される（４１０過程）。

次いで、整数画素単位のフレーム動きベクトルＭＶ_{ｆｒａｍｅ}を推定する（４２０過程）。

この時、フレーム動きベクトルの垂直成分（以下、ＭＶ_ｖｅｒ）が偶数か奇数かを判断する（４３０過程）。

ここで、ＭＶ_ｖｅｒが偶数である場合、従来技術と同一にフレーム動き推定／補償を行う。

ＭＶ_ｖｅｒが奇数である場合、現在マクロブロック内のボトムフィールド及びトップフィールドに属する画素の動きベクトルは実際位置によって別に計算して参照フレーム内トップフィールド及びボトムフィールドの画素と整合する（４４０過程）。すなわち、現在マクロブロック内のトップフィールドに属する画素は元のＭＶ_ｖｅｒをそのまま利用して参照フレームのボトムフィールド画素とのＳＡＤを求める。そして、現在マクロブロック内のボトムフィールドに属する画素は実際の動きベクトルの方向を考慮してＭＶ_ｖｅｒを適当にスケールし、そのスケールされた位置の画素のうち最も近い参照フレームのトップフィールド画素とのＳＡＤを求める。

次いで、次のマクロブロックに対する整数画素単位動き推定を行い続ける。この時、これ以上動きを推定するマクロブロックがなければ、整数画素単位の動き推定を完了したと見なす（４６０過程）。

次いで、整数画素単位ＭＥ／ＭＣが終わった後、半画素、あるいはその以下のＭＥ／ＭＣを行う（４７０過程）。便宜上、半画素単位の動き推定を例に挙げる。すなわち、整数単位動きベクトルの垂直成分が偶数であれば、あらゆる画素は一般的な半画素動き推定を行う。また、整数単位動きベクトルの垂直成分が奇数であれば、トップフィールド画素は既存のバイリニア補間で半画素ＭＥ／ＭＣを行い、ボトムフィールド画素は整数画素単位でスケールされたＭＶ_ｖｅｒに該当する画素で半画素ＭＥ／ＭＣを行う。

次いで、半画素単位のＭＥ／ＭＣを完了すれば、最終的に整数部分動きベクトルの垂直成分が偶数か奇数か区分できない場合もある。したがって、マクロブロック別にフレーム動き補償モードが選択された場合、元の整数部分動きベクトルの垂直成分に対する偶数または奇数情報を１ビットに生成する（４８０過程）。したがって、デコーダはこの動きベクトルの偶数／奇数情報によって映像情報を復元できる。

次いで、既存のフレーム動き補償方式及びフィールド動き補償方式と提案したフレーム動き補償方式を適応的に使用できる。

他の実施例でデコーダでも本発明による動画のＭＥ／ＭＣを同一に適用して動画のＭＥ／ＭＣを行える。すなわち、デコーダはエンコーダから受信された動きベクトルに対する垂直成分の偶数／奇数情報によって入力されるトップフィールドの画素及びボトムフィールドの画素の実際位置を考慮して動画のＭＥ／ＭＣを行う。

図５は、図４の動きベクトルの垂直成分が奇数である場合、フレーム動き予測を行う詳細図である。

図６に示されたように入力される映像信号は便宜上、時間方向に示される。また、動き推定補償処理ブロック、すなわち、マクロブロックＭＢのサイズが垂直方向に８画素である場合を例に挙げた。Ｆ^ｔ（ｎ）及びＦ^ｂ（ｎ）はそれぞれｎ番目フレームのトップフィールドとボトムフィールドとを意味する。そして、Ｆ^ｔ（ｎ＋１）及びＦ^ｂ（ｎ＋１）はそれぞれｎ＋１番目フレームのトップフィールドとボトムフィールドとを意味する。現在のフレームがｎ＋１番目フレームであると仮定する。

まず、マクロブロック単位の画素が入力される（５１０過程）。

次いで、マクロブロック単位の画素がボトムフィールドまたはトップフィールドのいずれかに属するかを判断する（５２０過程）。

この時、マクロブロック内でトップフィールドに属する画素は元の動きベクトルの垂直成分ＭＶ_ｖｅｒをそのまま利用して参照フレームのボトムフィールドに属する画素とのＳＡＤを求める（５３０過程）。

また、マクロブロック内ボトムフィールドに属する画素はＭＶ_ｖｅｒをスケールして常に参照フレームのトップフィールドに属する画素とのＳＡＤを求める（５４０過程）。すなわち、図６に示されたように、ボトムフィールドに属する画素は整合されるフィールド間距離を考慮してα倍ほど拡張した動きベクトルα＊ＭＶ_ｖｅｒを使用してＳＡＤを求める。この時、Ｆ^ｂ（ｎ）とＦ^ｔ（ｎ＋１）間の距離をｄ_ｂ２ｔとし、Ｆ^ｔ（ｎ）とＦ^ｂ（ｎ＋１）間の距離をｄ_ｔ２ｂとすれば、αは、ｄ_ｂ２ｔ／ｄ_ｔ２ｂとして決定される。図６で拡張動きベクトルα＊ＭＶ_ｖｅｒが指す位置はＸで表示される。

また、マクロブロック内トップフィールド画素は該当動きベクトルに対応する参照フレーム内のボトムフィールドの画素と整合する。

図６に示されている位置Ｘは整数単位の画素である場合もあり、そうでない場合もある。したがって、拡張動きベクトルα＊ＭＶ_ｖｅｒが指す位置Ｘはその位置と最も隣接したトップフィールド画素を利用して推定する。すなわち、位置Ｘの画素Ｐ_ｘと真上の整数画素Ｐ_ｕ間の距離ｄ_ｕがＰ_ｘと真下の下整数画素Ｐ_ｄとの距離ｄ_ｄより小さいか同じであれば、Ｐ_ｕを選択し、ｄ_ｕがｄ_ｄより大きければ、Ｐ_ｄを選択する。あるいは、位置Ｘの画素Ｐ_ｘと真上の整数画素Ｐ_ｕ間の距離ｄ_ｕがＰ_ｘと真下の整数画素Ｐ_ｄとの距離ｄ_ｄより小さければ、Ｐ_ｕを選択し、ｄ_ｕがｄ_ｄより大きいか同じであれば、Ｐ_ｄを選択する。

他の実施例で、図６に示されている位置Ｘはその位置に隣接したボトムフィールドの画素を利用して推定する場合もある。

本発明は前述した実施例に限定されず、本発明の思想内で当業者による変形が可能であることは言うまでもない。

本発明はまたコンピュータで読み出せる記録媒体にコンピュータが読み出せるコードとして具現することが可能である。コンピュータが読み出せる記録媒体はコンピュータシステムによって読み出せるデータが保存されるあらゆる記録装置を含む。コンピュータが読み出せる記録媒体の例としては、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、ハードディスク、フロッピー（登録商標）ディスク、フラッシュメモリ、光データ貯蔵装置などがあり、また、キャリアウェーブ（例えば、インターネットを通した伝送）の形態で具現されるものも含む。また、コンピュータが読み出せる記録媒体はネットワークで連結されたコンピュータシステムに分散され、分散方式でコンピュータが読み出せるコードとして保存されて実行できる。

本発明は、飛越走査方式の動画符号化／復号化に利用されるフレーム動き推定及び補償方法に係り、一般的にデジタルテレビ、デジタルカムコーダ、ＤＶＤなど映像記録及び再生機器に適用される。

従来の飛越走査方式の動画で２つのフレーム間の動き推定及び補償を行う概念図である。 従来の飛越走査方式の動画で２つのフレーム間の動き推定及び補償を行う概念図である。 本発明による飛越走査方式の動画符号化システムを示すブロック図である。 図３のＭＥ／ＭＣ部でフレーム間の動きを推定及び補償する方法を示す詳細フローチャートである。 図４の動きベクトルの垂直成分が奇数である場合、フレーム動き予測を行う詳細図である。 本発明による飛越走査方式の動画で２つのフレーム間の動き推定及び補償を行う実施例である。

符号の説明

Ｐ_ｘ スケールされた動きベクトルが指す位置の画素
Ｐ_ｕ Ｐ_ｘの真上に隣接したトップフィールド画素
Ｐ_ｄ Ｐ_ｘで真下に隣接したトップフィールド画素
ＭＶ_ｖｅｒ フレーム動きベクトルＭＶ_{ｆｒａｍｅ}の垂直成分
α＊ＭＶ_ｖｅｒ α倍ほど拡張した動きベクトル
ｄ_ｔ２ｂ Ｆ^ｔ（ｎ）とＦ^ｂ（ｎ＋１）間の距離
ｄ_ｂ２ｔ Ｆ^ｂ（ｎ）とＦ^ｔ（ｎ＋１）間の距離

Claims (12)

1. 飛越走査方式のフレーム動き推定及び／または補償方法において、
   （ａ）マクロブロックと探索領域とを入力して整数画素単位のフレーム動きベクトルを推定する過程と、
   （ｂ）前記（ａ）過程で推定された整数画素単位に対する動きベクトルの垂直成分が奇数である場合、前記マクロブロック内ボトムフィールド画素は該当動きベクトルの垂直成分をフィールド間距離によってスケールした位置に対応する参照フレーム内のトップフィールドの画素と整合し、前記マクロブロック内トップフィールド画素は該当動きベクトルに対応する参照フレーム内のボトムフィールドの画素と整合する過程と、
   （ｃ）前記（ａ）過程で予測された整数画素単位に対する動きベクトルの垂直成分が偶数である場合、前記マクロブロック内トップフィールドまたはボトムフィールド画素は元の該当動きベクトルに対応する参照フレーム内のトップフィールドまたはボトムフィールドの画素と整合する過程と
   を含む動画符号化／復号化方法。
2. 前記（ｂ）過程で、前記マクロブロック内ボトムフィールド画素はスケールされた動きベクトルが指す位置に隣接したトップフィールドの画素を利用して整数画素単位の動きベクトルで推定及び／または補償されることを特徴とする請求項１に記載の動画符号化／復号化方法。
3. 前記（ｂ）過程で、前記マクロブロック内ボトムフィールド画素はスケールされた動きベクトルが指す位置に隣接したボトムフィールドの画素を利用して整数画素単位の動きベクトルで推定及び／または補償されることを特徴とする請求項１に記載の動画符号化／復号化方法。
4. 前記（ｂ）過程でスケールされた動きベクトルが指す位置の画素をＰ_ｘとし、Ｐ_ｕはＰ_ｘの真上に隣接したトップフィールド画素であり、Ｐ_ｄはＰ_ｘで真下に隣接したトップフィールド画素であり、ｄ_ｕとｄ_ｄはそれぞれＰ_ｘからＰ_ｕ及びＰ_ｄ間の距離とする時、ｄ_ｕがｄ_ｄより小さいか同じであれば、Ｐ_ｘをＰ_ｕに代置し、ｄ_ｕがｄ_ｄより大きければ、Ｐ_ｘをＰ_ｄに代置して動き推定及び補償することを特徴とする請求項１に記載の動画符号化／復号化方法。
5. 前記（ｂ）過程で、スケールされた動きベクトルが指す位置の画素をＰ_ｘとし、Ｐ_ｕはＰ_ｘの真上に隣接したトップフィールド画素であり、Ｐ_ｄはＰ_ｘの真下に隣接したトップフィールド画素であり、ｄ_ｕとｄ_ｄはそれぞれＰ_ｘからＰ_ｕ及びＰ_ｄ間の距離とする時、ｄ_ｕがｄ_ｄより小さければ、Ｐ_ｘをＰ_ｕに代置し、ｄ_ｕがｄ_ｄより大きいか同じであれば、Ｐ_ｘをＰ_ｄに代置して動き推定及び補償することを特徴とする請求項１に記載の動画符号化／復号化方法。
6. 前記動きベクトルの垂直成分が奇数である場合、前記動きベクトルの垂直成分はｄ_ｂ２ｔ／ｄ_ｔ２ｂでスケールされ、ここで、ｄ_ｔ２ｂはＦ^ｂ（ｎ）とＦ^ｔ（ｎ＋１）間の距離であり、ｄ_ｂ２ｔはＦ^ｔ（ｎ）とＦ^ｂ（ｎ＋１）間の距離であることを特徴とする請求項１に記載の動画符号化／復号化方法。
7. 飛越走査方式の動画符号化及び／または復号化方法において、
   （ａ）映像データに対するマクロブロックと探索領域を設定する過程と、
   （ｂ）前記（ａ）過程で設定されたマクロブロック内の整数画素単位に対する動きベクトルの垂直成分を判別し、マクロブロック内のトップ及びボトムフィールドに属する画素を位置によって異なって推定された動きベクトルに対応する参照フレーム内フィールドの画素と整合する過程と、
   （ｃ）前記（ｂ）過程で整数画素単位のフレーム動きベクトルに対する推定が完了すれば、マクロブロック内の整数画素単位に対する動きベクトルの垂直成分によってマクロブロック内トップ／ボトムフィールドの画素を該当動きベクトルに対応する参照フレーム内フィールドの半画素と整合する過程と
   を含む動画符号化／復号化方法。
8. 前記（ｂ）過程は、
   前記設定されたマクロブロック内の整数画素単位に対する動きベクトルの垂直成分が奇数である場合、マクロブロック内のボトムフィールドに属する画素をフィールド間距離によって拡張された動きベクトルに対応する参照フレーム内トップフィールドの画素と整合する過程と、
   前記設定されたマクロブロック内整数画素単位に対する動きベクトルの垂直成分が偶数である場合、マクロブロック内のトップフィールドまたはボトムフィールドに属する画素を推定された動きベクトルに対応する参照フレーム内トップフィールドまたはボトムフィールドの画素と整合する過程と
   を含むことを特徴とする請求項７に記載の映像符号化／復号化方法。
9. 前記（ｃ）過程は、
   前記整数画素単位の動きベクトルの垂直成分が偶数であれば、一般的な半画素動き推定／補償を行い、
   前記整数画素単位の動きベクトルの垂直成分が奇数であれば、トップフィールドの画素はバイリニア補間で半画素動き推定／補償し、ボトムフィールドの画素はフィールド間の距離によってスケールして得られた整数画素単位動きベクトルを中心として半画素動き推定／補償する過程を含むことを特徴とする請求項７に記載の映像符号化／復号化方法。
10. 前記（ｃ）過程で推定される整数単位の動きベクトルの垂直成分が偶数であるか奇数であるかの情報を生成する過程をさらに含むことを特徴とする請求項７に記載の映像符号化／復号化方法。
11. 飛越走査方式の動画符号化装置において、
    入力される映像データをマクロブロック単位で離散コサイン変換する離散コサイン変換部と、
    前記離散コサイン変換部で離散コサイン変換された映像データを量子化する量子化部と、
    前記量子化部で量子化された映像データを逆量子化する逆量子化部と、
    前記逆量子化部で逆量子化された映像データを逆離散コサイン変換する逆離散コサイン変換部と、
    逆離散コサイン変換部で逆離散コサイン変換された映像データをフレーム単位で保存するフレームメモリ部と、
    前記入力される現在フレームの映像データと前記フレームメモリ部に保存された以前フレームの映像データとに基づいてマクロブロック内の整数画素単位に対する動きベクトルの垂直成分を判別し、前記垂直成分の動きベクトルが奇数である場合、ボトムフィールドに属する画素はフィールド間の距離によってスケールした動きベクトルに対応する参照フレーム内トップまたはボトムフィールドの画素と整合する動き推定／補償部と
    を含む動画符号化装置。
12. 飛越走査方式の動画復号化装置において、
    可変長コード形態の映像データを逆量子化する逆量子化部と、
    前記逆量子化部で逆量子化された映像データを逆離散コサイン変換する逆離散コサイン変換部と、
    逆離散コサイン変換部で逆離散コサイン変換された映像データをフレーム単位で保存するフレームメモリ部と、
    前記入力される現在フレームの映像データと前記フレームメモリ部に保存された以前フレームの映像データとに基づいてマクロブロック内の整数画素単位に対する動きベクトルの垂直成分を判別し、前記垂直成分の動きベクトルが奇数である場合、ボトムフィールドに属する画素はフィールド間の距離によってスケールした動きベクトルに対応する参照フレーム内トップまたはボトムフィールドの画素と整合する動き推定／補償部と
    を含む動画復号化装置。
    
    

Images