(57)【要約】【課題】  飛越走査方式の動画でフレーム間の動きを推定及び補償する動画符号化／復号化方法及びその装置を提供する。【解決手段】  マクロブロックと探索領域とを入力して整数画素単位のフレーム動きベクトルを推定する過程と、推定された整数画素単位に対する動きベクトルの垂直成分が奇数である場合、マクロブロック内ボトムフィールド画素は該当動きベクトルの垂直成分をフィールド間距離によってスケールして得られた動きベクトルに対応する参照フレーム内のトップフィールドの画素と整合する過程と、予測された整数画素単位に対する動きベクトルの垂直成分が偶数である場合、マクロブロック内トップフィールドまたはボトムフィールド画素は元の該当動きベクトルに対応する参照フレーム内のトップフィールドまたはボトムフィールドの画素と整合する過程とを含む飛越走査方式のフレーム動き推定及び／または補償方法。【選択図】  図６
2004242309.tif 000002
【特許請求の範囲】
【請求項１】
飛越走査方式のフレーム動き推定及び／または補償方法において、
（ａ）マクロブロックと探索領域とを入力して整数画素単位のフレーム動きベクトルを推定する過程と、
（ｂ）前記（ａ）過程で推定された整数画素単位に対する動きベクトルの垂直成分が奇数である場合、前記マクロブロック内ボトムフィールド画素は該当動きベクトルの垂直成分をフィールド間距離によってスケールした位置に対応する参照フレーム内のトップフィールドの画素と整合し、前記マクロブロック内トップフィールド画素は該当動きベクトルに対応する参照フレーム内のボトムフィールドの画素と整合する過程と、
（ｃ）前記（ａ）過程で予測された整数画素単位に対する動きベクトルの垂直成分が偶数である場合、前記マクロブロック内トップフィールドまたはボトムフィールド画素は元の該当動きベクトルに対応する参照フレーム内のトップフィールドまたはボトムフィールドの画素と整合する過程と
を含む動画符号化／復号化方法。
【請求項２】
前記（ｂ）過程で、前記マクロブロック内ボトムフィールド画素はスケールされた動きベクトルが指す位置に隣接したトップフィールドの画素を利用して整数画素単位の動きベクトルで推定及び／または補償されることを特徴とする請求項１に記載の動画符号化／復号化方法。
【請求項３】
前記（ｂ）過程で、前記マクロブロック内ボトムフィールド画素はスケールされた動きベクトルが指す位置に隣接したボトムフィールドの画素を利用して整数画素単位の動きベクトルで推定及び／または補償されることを特徴とする請求項１に記載の動画符号化／復号化方法。
【請求項４】
前記（ｂ）過程でスケールされた動きベクトルが指す位置の画素をＰｘとし、ＰｕはＰｘの真上に隣接したトップフィールド画素であり、ＰｄはＰｘで真下に隣接したトップフィールド画素であり、ｄｕとｄｄはそれぞれＰｘからＰｕ及びＰｄ間の距離とする時、ｄｕがｄｄより小さいか同じであれば、ＰｘをＰｕに代置し、ｄｕがｄｄより大きければ、ＰｘをＰｄに代置して動き推定及び補償することを特徴とする請求項１に記載の動画符号化／復号化方法。
【請求項５】
前記（ｂ）過程で、スケールされた動きベクトルが指す位置の画素をＰｘとし、ＰｕはＰｘの真上に隣接したトップフィールド画素であり、ＰｄはＰｘの真下に隣接したトップフィールド画素であり、ｄｕとｄｄはそれぞれＰｘからＰｕ及びＰｄ間の距離とする時、ｄｕがｄｄより小さければ、ＰｘをＰｕに代置し、ｄｕがｄｄより大きいか同じであれば、ＰｘをＰｄに代置して動き推定及び補償することを特徴とする請求項１に記載の動画符号化／復号化方法。
【請求項６】
前記動きベクトルの垂直成分が奇数である場合、前記動きベクトルの垂直成分はｄｂ２ｔ／ｄｔ２ｂでスケールされ、ここで、ｄｔ２ｂはＦｂ（ｎ）とＦｔ（ｎ＋１）間の距離であり、ｄｂ２ｔはＦｔ（ｎ）とＦｂ（ｎ＋１）間の距離であることを特徴とする請求項１に記載の動画符号化／復号化方法。
【請求項７】
飛越走査方式の動画符号化及び／または復号化方法において、
（ａ）映像データに対するマクロブロックと探索領域を設定する過程と、
（ｂ）前記（ａ）過程で設定されたマクロブロック内の整数画素単位に対する動きベクトルの垂直成分を判別し、マクロブロック内のトップ及びボトムフィールドに属する画素を位置によって異なって推定された動きベクトルに対応する参照フレーム内フィールドの画素と整合する過程と、
（ｃ）前記（ｂ）過程で整数画素単位のフレーム動きベクトルに対する推定が完了すれば、マクロブロック内の整数画素単位に対する動きベクトルの垂直成分によってマクロブロック内トップ／ボトムフィールドの画素を該当動きベクトルに対応する参照フレーム内フィールドの半画素と整合する過程と
を含む動画符号化／復号化方法。
【請求項８】
前記（ｂ）過程は、
前記設定されたマクロブロック内の整数画素単位に対する動きベクトルの垂直成分が奇数である場合、マクロブロック内のボトムフィールドに属する画素をフィールド間距離によって拡張された動きベクトルに対応する参照フレーム内トップフィールドの画素と整合する過程と、
前記設定されたマクロブロック内整数画素単位に対する動きベクトルの垂直成分が偶数である場合、マクロブロック内のトップフィールドまたはボトムフィールドに属する画素を推定された動きベクトルに対応する参照フレーム内トップフィールドまたはボトムフィールドの画素と整合する過程と
を含むことを特徴とする請求項７に記載の映像符号化／復号化方法。
【請求項９】
前記（ｃ）過程は、
前記整数画素単位の動きベクトルの垂直成分が偶数であれば、一般的な半画素動き推定／補償を行い、
前記整数画素単位の動きベクトルの垂直成分が奇数であれば、トップフィールドの画素はバイリニア補間で半画素動き推定／補償し、ボトムフィールドの画素はフィールド間の距離によってスケールして得られた整数画素単位動きベクトルを中心として半画素動き推定／補償する過程を含むことを特徴とする請求項７に記載の映像符号化／復号化方法。
【請求項１０】
前記（ｃ）過程で推定される整数単位の動きベクトルの垂直成分が偶数であるか奇数であるかの情報を生成する過程をさらに含むことを特徴とする請求項７に記載の映像符号化／復号化方法。
【請求項１１】
飛越走査方式の動画符号化装置において、
入力される映像データをマクロブロック単位で離散コサイン変換する離散コサイン変換部と、
前記離散コサイン変換部で離散コサイン変換された映像データを量子化する量子化部と、
前記量子化部で量子化された映像データを逆量子化する逆量子化部と、
前記逆量子化部で逆量子化された映像データを逆離散コサイン変換する逆離散コサイン変換部と、
逆離散コサイン変換部で逆離散コサイン変換された映像データをフレーム単位で保存するフレームメモリ部と、
前記入力される現在フレームの映像データと前記フレームメモリ部に保存された以前フレームの映像データとに基づいてマクロブロック内の整数画素単位に対する動きベクトルの垂直成分を判別し、前記垂直成分の動きベクトルが奇数である場合、ボトムフィールドに属する画素はフィールド間の距離によってスケールした動きベクトルに対応する参照フレーム内トップまたはボトムフィールドの画素と整合する動き推定／補償部と
を含む動画符号化装置。
【請求項１２】
飛越走査方式の動画復号化装置において、
可変長コード形態の映像データを逆量子化する逆量子化部と、
前記逆量子化部で逆量子化された映像データを逆離散コサイン変換する逆離散コサイン変換部と、
逆離散コサイン変換部で逆離散コサイン変換された映像データをフレーム単位で保存するフレームメモリ部と、
前記入力される現在フレームの映像データと前記フレームメモリ部に保存された以前フレームの映像データとに基づいてマクロブロック内の整数画素単位に対する動きベクトルの垂直成分を判別し、前記垂直成分の動きベクトルが奇数である場合、ボトムフィールドに属する画素はフィールド間の距離によってスケールした動きベクトルに対応する参照フレーム内トップまたはボトムフィールドの画素と整合する動き推定／補償部と
を含む動画復号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、飛越走査方式の動画符号化／復号化システムに係り、特に、飛越走査方式の動画で動きを推定して補償する動画符号化／復号化方法及びその装置に関する。
【背景技術】
【０００２】
通常的に、ＭＰＥＧ−２では飛越走査方式の動画を符号化する時、フレーム基盤の動き推定とフィールド基盤の動き推定とを適応的に使用している。また、現在標準化が進行中であるＨ．２６４でも飛越走査方式の動画符号化を考慮している。
【０００３】
図１は、従来の飛越走査方式の動画で２つのフレーム間の動き推定及び補償を行う概念図である。
【０００４】
図１を参照すれば、入力される映像信号は便宜上、時間方向に示される。また、動き推定のための対象ブロック、すなわち、マクロブロックＭＢのサイズが垂直方向に８画素である場合を例に挙げた。Ｆｔ（ｎ）及びＦｂ（ｎ）は、それぞれｎ番目フレームのトップフィールドとボトムフィールドとを意味する。現在のフレームがｎ＋１番目フレームであると仮定する。現在のフレームの動き推定のための対象ブロックに対して順方向にそれぞれ５回の動き推定が行われる。すなわち、フレーム間の動き推定、トップフィールド対トップフィールドの動き推定、トップフィールド対ボトムフィールドの動き推定、ボトムフィールド対トップフィールドの動き推定、ボトムフィールド対ボトムフィールドの動き推定が行われる。もし、ＭＰＥＧ−２のＢピクチュア（ｂｉｄｉｒｅｃｔｉｏｎａｌ ｐｉｃｔｕｒｅ）でのように両方向動き推定が必要であれば、現在、フレームの動き推定のための対象ブロックに対して順方向及び逆方向に総１０回の動き推定が必要である。ここでは便宜上、順方向についてのみ考慮する。
【０００５】
図１を参照すれば、フレーム動き推定／動き補償（ＭＥ（Ｍｏｔｉｏｎ Ｅｓｔｉｍａｔｉｏｎ）／ＭＣ（Ｍｏｔｉｏｎ Ｃｏｍｐｅｎｓａｔｉｏｎ））は現在フレームＦｎ＋１のマクロブロックＭＢと参照フレームＦ（ｎ）のマクロブロックとをマッチングさせて最小ＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）を有するフレーム動きベクトルＭＶ＿ｆｒａｍｅを求める。
【０００６】
トップフィールドＭＥ／ＭＣは現在マクロブロック内のトップフィールドＦｔ（ｎ＋１）情報のみを利用して以前トップフィールドＦｔ（ｎ）の探索領域内で任意のＭＥで最小ＳＡＤｔ２ｔを有する動きベクトルＭＶｔ２ｔを探すか、または、現在マクロブロック内のトップフィールドＦｔ（ｎ＋１）情報のみを利用して以前ボトムフィールドＦｂ（ｎ）の探索領域内で任意のＭＥで最小ＳＡＤｔ２ｂを有する動きベクトルＭＶｔ２ｂを探す。
【０００７】
ボトムフィールドＭＥ／ＭＣは、現在マクロブロック内のボトムフィールドＦｂ（ｎ＋１）情報のみを利用して以前トップフィールドＦｔ（ｎ）の探索領域内で任意のＭＥで最小ＳＡＤｂ２ｔを有する動きベクトルＭＶｂ２ｔを探すか、または現在マクロブロック内のボトムフィールドＦｂ（ｎ＋１）情報のみを利用して移転ボトムフィールドＦｂ（ｎ）の探索領域内で任意のＭＥで最小ＳＡＤｂ２ｂを有する動きベクトルＭＶｂ２ｂを探す。
【０００８】
ここで、ＳＡＤｔ２ｔとＳＡＤｔ２ｂとを比較して小さな値を有する方の動きベクトルをトップフィールド動きベクトルＭＶｔｏｐ＿ｆｌｄとして決定する。また、ＳＡＤｂ２ｔとＳＡＤｂ２ｂとを比較して小さな値を有する方の動きベクトルをボトムフィールド動きベクトルＭＶｂｏｔ＿ｆｌｄとして決定する。したがって、フレーム及びフィールド動き推定によってフレーム動き補償及びフィールド動き補償に適用する動きベクトルが全て求められる。
【０００９】
次に、トップフィールド動きベクトルＭＶｔｏｐ＿ｆｌｄ及びボトムフィールド動きベクトルＭＶｂｏｔ＿ｆｌｄによって得られたＳＡＤｆｉｅｌｄとＳＡＤｆｒaｍeとを比較する。この時、ＳＡＤｆｉｅｌｄがＳＡＤｆｒａｍｅより小さければ、フィールド動き補償を行い、逆にＳＡＤｆｒａｍｅが小さければ、フレーム動き補償を行う。
【００１０】
従来技術のフレームＭＥ／ＭＣ方法は次のような問題がある。すなわち、図２（ａ）のようにフレーム動きベクトルＭＶｆｒａｍｅの垂直成分（以下、ＭＶｖｅｒ）が偶数である時、現在マクロブロック内のあらゆる画素は同じ動きベクトルを有する。したがって、ＭＶｖｅｒが偶数である時、フレームの動き補償には何の問題もない。しかし、図２（ｂ）のようにＭＶｖｅｒが奇数である時、フレームの動き補償に問題がある。すなわち、マクロブロック内のトップフィールドに属する画素とボトムフィールドに属する画素とが相異なる動きベクトルを有する。言い換えれば、ＭＶｖｅｒが奇数であり、そのサイズが大きくなるほど問題が深刻である。したがって、従来技術のフレームＭＥ／ＭＣ方法ではＭＶｖｅｒが偶数として決定される確率が高まり、また正確でない動き推定及び補償によって不要にフィールド動き補償を行うことによって動きベクトル情報が増加する問題が発生することもある。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本発明が解決しようとする技術的課題は、飛越走査方式で入力されるトップフィールドの画素とボトムフィールドの画素との実際位置を考慮して動画の動き推定／補償を行う飛越走査方式の動画符号化／復号化方法を提供するところにある。
【００１２】
本発明が解決しようとする他の技術的課題は、本発明による飛越走査方式の動画符号化／復号化方法が適用された動画符号化／復号化装置を提供するところにある。
【課題を解決するための手段】
【００１３】
前記の技術的課題を解決するために、本発明は飛越走査方式のフレーム動き推定及び／または補償方法において、（ａ）マクロブロックと探索領域とを入力して整数画素単位のフレーム動きベクトルを推定する過程と、（ｂ）前記（ａ）過程で推定された整数画素単位に対する動きベクトルの垂直成分が奇数である場合、前記マクロブロック内のボトムフィールド画素は該当動きベクトルの垂直成分をフィールド間距離によってスケールされた動きベクトルに対応する参照フレーム内のトップフィールドの画素と整合し、前記マクロブロック内のトップフィールド画素は該当動きベクトルに対応する参照フレーム内のボトムフィールドの画素と整合する過程と、（ｃ）前記（ａ）過程で予測された整数画素単位に対する動きベクトルの垂直成分が偶数である場合、前記マクロブロック内のトップフィールドまたはボトムフィールド画素は元の該当動きベクトルに対応する参照フレーム内のトップフィールドまたはボトムフィールドの画素と整合する過程を含むことを特徴とする。
【００１４】
前記の他の技術的課題を解決するために、本発明は飛越走査方式の動画符号化及び／または復号化方法において、（ａ）映像データに対するマクロブロックと探索領域を設定する過程と、（ｂ）前記（ａ）過程で設定されたマクロブロック内の整数画素単位に対する動きベクトルの垂直成分を判別し、マクロブロック内のトップ及びボトムフィールドに属する画素を位置によって異なって推定された動きベクトルに対応する参照フレーム内のフィールドの画素と整合する過程と、（ｃ）前記（ｂ）過程で整数画素単位のフレーム動きベクトルに対する推定が完了すれば、マクロブロック内の整数画素単位に対する動きベクトルの垂直成分によってマクロブロック内トップ／ボトムフィールドの画素を該当動きベクトルに対応する参照フレーム内フィールドの半画素と整合する過程とを含むことを特徴とする。
【００１５】
本発明が解決しようとするさらに他の技術的課題は、飛越走査方式の動画符号化装置において、入力される映像データをマクロブロック単位で離散コサイン変換する離散コサイン変換部と、前記離散コサイン変換部で離散コサイン変換された映像データを量子化する量子化部と、前記量子化部で量子化された映像データを逆量子化する逆量子化部と、前記逆量子化部で逆量子化された映像データを逆離散コサイン変換する逆離散コサイン変換部と、  逆離散コサイン変換部で逆離散コサイン変換された映像データをフレーム単位で保存するフレームメモリ部と、前記入力される現在フレームの映像データと前記フレームメモリ部に保存された以前フレームの映像データとに基づいてマクロブロック内の整数画素単位に対する動きベクトルの垂直成分を判別し、前記垂直成分の動きベクトルが奇数である場合、ボトムフィールドに属する画素はフィールド間の距離によってスケールした動きベクトルに対応する参照フレーム内のトップまたはボトムフィールドの画素と整合する動き推定／補償部とを含むことを特徴とする。
【発明の効果】
【００１６】
本発明によれば、飛越走査方式で入力されるトップフィールドの画素とボトムフィールドの画素との実際位置を考慮して動画の動き推定／補償を行うことによって動き補償の性能を向上させうるのみならず、動きベクトル情報を減らすことができる。
【発明を実施するための最良の形態】
【００１７】
以下、添付された図面を参照して本発明の望ましい実施例を説明する。
【００１８】
図３は、本発明による飛越走査方式の動画符号化装置を示すブロック図である。
【００１９】
まず、入力される映像データはＧＯＰ（Ｇｒｏｕｐ ｏｆ Ｐｉｃｔｕｒｅ）単位で構成される。
【００２０】
ＤＣＴ部３２０は、映像データの空間重複性を得るために８×８ブロック単位で離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）を行う。
【００２１】
量子化部（Ｑ）３３０は、ＤＣＴ部３２０でＤＣＴされた映像データを量子化する。逆量子化部３５０は量子化部３３０で量子化された映像データを逆量子化する。
【００２２】
逆離散コサイン変換（ＩＤＣＴ：Ｉｎｖｅｒｓｅ ＤＣＴ）部３６０は逆量子化部３５０で逆量子化された映像データをＩＤＣＴする。フレームメモリ部（ＦＭ）３７０はＩＤＣＴ部３６０でＩＤＣＴされた映像データをフレーム単位で保存する。
【００２３】
ＭＥ／ＭＣ部３８０は入力される現在フレームの映像データとフレームメモリ部３７０に保存された以前フレームの映像データを利用してマクロブロック当たり動きベクトルＭＶと絶対差分和（ＳＡＭ：Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）を推定し、その動きベクトルＭＶで動き補償を行う。
【００２４】
可変長符号化（ＶＬＣ：Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ）部３４０は、ＭＥ／ＭＣ部３８０で推定された動きベクトルＭＶによって量子化された映像データの統計的重複性を除去する。
【００２５】
また、飛越走査方式の動画復号化システムは動画符号化システムで受信されたＶＬＣコード形態の映像信号を可変長デコーディング、逆量子化、ＩＤＣＴ変換、動き補償を経て元の映像信号に復元する。
【００２６】
図４は、図３のＭＥ／ＭＣ部３８０でフレーム間動き推定及び補償方法を示す詳細フローチャートである。
【００２７】
まず、入力される映像データはマクロブロックに分けられる。そして、そのマクロブロックに対する動きを推定するために探索領域が設定される（４１０過程）。
【００２８】
次いで、整数画素単位のフレーム動きベクトルＭＶｆｒａｍｅを推定する（４２０過程）。
【００２９】
この時、フレーム動きベクトルの垂直成分（以下、ＭＶｖｅｒ）が偶数か奇数かを判断する（４３０過程）。
【００３０】
ここで、ＭＶｖｅｒが偶数である場合、従来技術と同一にフレーム動き推定／補償を行う。
【００３１】
ＭＶｖｅｒが奇数である場合、現在マクロブロック内のボトムフィールド及びトップフィールドに属する画素の動きベクトルは実際位置によって別に計算して参照フレーム内トップフィールド及びボトムフィールドの画素と整合する（４４０過程）。すなわち、現在マクロブロック内のトップフィールドに属する画素は元のＭＶｖｅｒをそのまま利用して参照フレームのボトムフィールド画素とのＳＡＤを求める。そして、現在マクロブロック内のボトムフィールドに属する画素は実際の動きベクトルの方向を考慮してＭＶｖｅｒを適当にスケールし、そのスケールされた位置の画素のうち最も近い参照フレームのトップフィールド画素とのＳＡＤを求める。
【００３２】
次いで、次のマクロブロックに対する整数画素単位動き推定を行い続ける。この時、これ以上動きを推定するマクロブロックがなければ、整数画素単位の動き推定を完了したと見なす（４６０過程）。
【００３３】
次いで、整数画素単位ＭＥ／ＭＣが終わった後、半画素、あるいはその以下のＭＥ／ＭＣを行う（４７０過程）。便宜上、半画素単位の動き推定を例に挙げる。すなわち、整数単位動きベクトルの垂直成分が偶数であれば、あらゆる画素は一般的な半画素動き推定を行う。また、整数単位動きベクトルの垂直成分が奇数であれば、トップフィールド画素は既存のバイリニア補間で半画素ＭＥ／ＭＣを行い、ボトムフィールド画素は整数画素単位でスケールされたＭＶｖｅｒに該当する画素で半画素ＭＥ／ＭＣを行う。
【００３４】
次いで、半画素単位のＭＥ／ＭＣを完了すれば、最終的に整数部分動きベクトルの垂直成分が偶数か奇数か区分できない場合もある。したがって、マクロブロック別にフレーム動き補償モードが選択された場合、元の整数部分動きベクトルの垂直成分に対する偶数または奇数情報を１ビットに生成する（４８０過程）。したがって、デコーダはこの動きベクトルの偶数／奇数情報によって映像情報を復元できる。
【００３５】
次いで、既存のフレーム動き補償方式及びフィールド動き補償方式と提案したフレーム動き補償方式を適応的に使用できる。
【００３６】
他の実施例でデコーダでも本発明による動画のＭＥ／ＭＣを同一に適用して動画のＭＥ／ＭＣを行える。すなわち、デコーダはエンコーダから受信された動きベクトルに対する垂直成分の偶数／奇数情報によって入力されるトップフィールドの画素及びボトムフィールドの画素の実際位置を考慮して動画のＭＥ／ＭＣを行う。
【００３７】
図５は、図４の動きベクトルの垂直成分が奇数である場合、フレーム動き予測を行う詳細図である。
【００３８】
図６に示されたように入力される映像信号は便宜上、時間方向に示される。また、動き推定補償処理ブロック、すなわち、マクロブロックＭＢのサイズが垂直方向に８画素である場合を例に挙げた。Ｆｔ（ｎ）及びＦｂ（ｎ）はそれぞれｎ番目フレームのトップフィールドとボトムフィールドとを意味する。そして、Ｆｔ（ｎ＋１）及びＦｂ（ｎ＋１）はそれぞれｎ＋１番目フレームのトップフィールドとボトムフィールドとを意味する。現在のフレームがｎ＋１番目フレームであると仮定する。
【００３９】
まず、マクロブロック単位の画素が入力される（５１０過程）。
【００４０】
次いで、マクロブロック単位の画素がボトムフィールドまたはトップフィールドのいずれかに属するかを判断する（５２０過程）。
【００４１】
この時、マクロブロック内でトップフィールドに属する画素は元の動きベクトルの垂直成分ＭＶｖｅｒをそのまま利用して参照フレームのボトムフィールドに属する画素とのＳＡＤを求める（５３０過程）。
【００４２】
また、マクロブロック内ボトムフィールドに属する画素はＭＶｖｅｒをスケールして常に参照フレームのトップフィールドに属する画素とのＳＡＤを求める（５４０過程）。すなわち、図６に示されたように、ボトムフィールドに属する画素は整合されるフィールド間距離を考慮してα倍ほど拡張した動きベクトルα＊ＭＶｖｅｒを使用してＳＡＤを求める。この時、Ｆｂ（ｎ）とＦｔ（ｎ＋１）間の距離をｄｂ２ｔとし、Ｆｔ（ｎ）とＦｂ（ｎ＋１）間の距離をｄｔ２ｂとすれば、αは、ｄｂ２ｔ／ｄｔ２ｂとして決定される。図６で拡張動きベクトルα＊ＭＶｖｅｒが指す位置はＸで表示される。
【００４３】
また、マクロブロック内トップフィールド画素は該当動きベクトルに対応する参照フレーム内のボトムフィールドの画素と整合する。
【００４４】
図６に示されている位置Ｘは整数単位の画素である場合もあり、そうでない場合もある。したがって、拡張動きベクトルα＊ＭＶｖｅｒが指す位置Ｘはその位置と最も隣接したトップフィールド画素を利用して推定する。すなわち、位置Ｘの画素Ｐｘと真上の整数画素Ｐｕ間の距離ｄｕがＰｘと真下の下整数画素Ｐｄとの距離ｄｄより小さいか同じであれば、Ｐｕを選択し、ｄｕがｄｄより大きければ、Ｐｄを選択する。あるいは、位置Ｘの画素Ｐｘと真上の整数画素Ｐｕ間の距離ｄｕがＰｘと真下の整数画素Ｐｄとの距離ｄｄより小さければ、Ｐｕを選択し、ｄｕがｄｄより大きいか同じであれば、Ｐｄを選択する。
【００４５】
他の実施例で、図６に示されている位置Ｘはその位置に隣接したボトムフィールドの画素を利用して推定する場合もある。
【００４６】
本発明は前述した実施例に限定されず、本発明の思想内で当業者による変形が可能であることは言うまでもない。
【００４７】
本発明はまたコンピュータで読み出せる記録媒体にコンピュータが読み出せるコードとして具現することが可能である。コンピュータが読み出せる記録媒体はコンピュータシステムによって読み出せるデータが保存されるあらゆる記録装置を含む。コンピュータが読み出せる記録媒体の例としては、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、ハードディスク、フロッピー（登録商標）ディスク、フラッシュメモリ、光データ貯蔵装置などがあり、また、キャリアウェーブ（例えば、インターネットを通した伝送）の形態で具現されるものも含む。また、コンピュータが読み出せる記録媒体はネットワークで連結されたコンピュータシステムに分散され、分散方式でコンピュータが読み出せるコードとして保存されて実行できる。
【産業上の利用可能性】
【００４８】
本発明は、飛越走査方式の動画符号化／復号化に利用されるフレーム動き推定及び補償方法に係り、一般的にデジタルテレビ、デジタルカムコーダ、ＤＶＤなど映像記録及び再生機器に適用される。
【図面の簡単な説明】
【００４９】
【図１】従来の飛越走査方式の動画で２つのフレーム間の動き推定及び補償を行う概念図である。
【図２】従来の飛越走査方式の動画で２つのフレーム間の動き推定及び補償を行う概念図である。
【図３】本発明による飛越走査方式の動画符号化システムを示すブロック図である。
【図４】図３のＭＥ／ＭＣ部でフレーム間の動きを推定及び補償する方法を示す詳細フローチャートである。
【図５】図４の動きベクトルの垂直成分が奇数である場合、フレーム動き予測を行う詳細図である。
【図６】本発明による飛越走査方式の動画で２つのフレーム間の動き推定及び補償を行う実施例である。
【符号の説明】
【００５０】
Ｐｘ  スケールされた動きベクトルが指す位置の画素
Ｐｕ  Ｐｘの真上に隣接したトップフィールド画素
Ｐｄ  Ｐｘで真下に隣接したトップフィールド画素
ＭＶｖｅｒ  フレーム動きベクトルＭＶｆｒａｍｅの垂直成分
α＊ＭＶｖｅｒ  α倍ほど拡張した動きベクトル
ｄｔ２ｂ  Ｆｔ（ｎ）とＦｂ（ｎ＋１）間の距離
ｄｂ２ｔ  Ｆｂ（ｎ）とＦｔ（ｎ＋１）間の距離
【図１】
2004242309.tif 000003
【図２】
2004242309.tif 000004
【図３】
2004242309.tif 000005
【図４】
2004242309.tif 000006
【図５】
2004242309.tif 000007
【図６】
2004242309.tif 000008