(57)【要約】【課題】  動きベクトルの再設定に必要な移動通信システムにおける高速マクロブロック抽出方法を提供する。又、マクロブロックを抽出するとき、過度な計算量を減少し得る移動通信システムにおける高速マクロブロック抽出方法を提供する。【解決手段】  ネットワークと端末間のビデオコンテンツサービスのためにＤＣＴ領域で動きベクトルを再設定する無線システムにおいて、初期動きベクトルにより指摘されたマクロブロックを抽出する段階と、該抽出されたマクロブロック情報と現在抽出するマクロブロック情報間の重複程度を利用して、現在のマクロブロックを抽出する段階と、を行って移動通信システムにおける高速マクロブロックを抽出する。【選択図】  図１
2005124118.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークと端末間のビデオコンテンツサービスのためにＤＣＴ（ｄｉｓｃｒｅｔｅ  ｃｏｓｉｎｅ  ｔｒａｎｓｆｏｒｍ）領域で動きベクトルを再設定する無線システムにおいて、
初期動きベクトルにより指摘されたマクロブロックを抽出する段階と、
該抽出されたマクロブロック情報と現在抽出するマクロブロック情報間の重複程度を利用して、現在のマクロブロックを抽出する段階と、を行うことを特徴とする移動通信システムにおける高速マクロブロック抽出方法。
【請求項２】
前記抽出段階は、
既に抽出されたマクロブロック情報と現在抽出するマクロブロック情報間の重複程度を把握して、オフセット動きベクトル値を設定する段階と、
該設定されたオフセット動きベクトル値に応じて相互異なる式を適用して、現在のマクロブロック内の第１〜第４輝度成分ブロックを求める段階と、を行うことを特徴とする請求項１記載の移動通信システムにおける高速マクロブロック抽出方法。
【請求項３】
前記オフセット動きベクトルは
（１，０）、（−１，０）、（０，１）及び（０，−１）の形態を有することを特徴とする請求項２記載の移動通信システムにおける高速マクロブロック抽出方法。
【請求項４】
前記オフセット動きベクトルが（１，０）のとき、第１〜第４輝度成分ブロック
【数１】
2005124118.tif 000064
は、次式により算出されることを特徴とする請求項２記載の移動通信システムにおける高速マクロブロック抽出方法であって、
【数２】
2005124118.tif 000065
ここで、これら式中、前記
【数３】
2005124118.tif 000066
は既に抽出されたマクロブロックの第１〜第４輝度成分をそれぞれ示し、
【数４】
2005124118.tif 000067
で、Ｉｋは大きさがｋ×ｋの恒等行列を示したものであり、又、
【数５】
2005124118.tif 000068
で、Ｔｋは大きさがｋ×ｋで、（ｋ−１，ｋ−１）成分のみが１で、残りの成分は全て０の行列を示したものである、移動通信システムにおける高速マクロブロック抽出方法。
【請求項５】
前記
【数６】
2005124118.tif 000069
は、基準画面内の第２、第４ブロックを示し、
【数７】
2005124118.tif 000070
は、次のような行列に表示されることを特徴とする請求項４記載の移動通信システムにおける高速マクロブロック抽出方法であって、
【数８】
2005124118.tif 000071
このとき、Ｉｎは大きさがｎ×ｎの単位行列、ｍｙは動きベクトルの垂直成分、（ｍｙ）８はｍｙのモジュロ（ｍｏｄｕｌｏ）８の値をそれぞれ示したものである、移動通信システムにおける高速マクロブロック抽出方法。
【請求項６】
前記オフセット動きベクトルが（−１，０）のとき、第１〜第４輝度成分ブロック
【数９】
2005124118.tif 000072
は次式により算出されることを特徴とする請求項２記載の移動通信システムにおける高速マクロブロック抽出方法であって、
【数１０】
2005124118.tif 000073
ここで、これら式中、
【数１１】
2005124118.tif 000074
で、Ｕｋは大きさがｋ×ｋで、（０，０）成分のみが１で、残りの成分は全て０の行列を示したものである移動通信システムにおける高速マクロブロック抽出方法。
【請求項７】
前記
【数１２】
2005124118.tif 000075
は、基準画面内の第１、第３ブロックを示し、
【数１３】
2005124118.tif 000076
は次のような行列
【数１４】
2005124118.tif 000077
に表示されることを特徴とする請求項５記載の移動通信システムにおける高速マクロブロック抽出方法。
【請求項８】
前記オフセット動きベクトルが（０，１）のとき、第１〜第４輝度成分ブロック
【数１５】
2005124118.tif 000078
は、次式により算出されることを特徴とする請求項２記載の移動通信システムにおける高速マクロブロック抽出方法であって、
【数１６】
2005124118.tif 000079
ここで、これら式中、
【数１７】
2005124118.tif 000080
を示したものである移動通信システムにおける高速マクロブロック抽出方法。
【請求項９】
前記
【数１８】
2005124118.tif 000081
は、基準画面内の第１、第２ブロックを示し、
【数１９】
2005124118.tif 000082
は次のような行列に表示されることを特徴とする請求項８記載の移動通信システムにおける高速マクロブロック抽出方法であって、
【数２０】
2005124118.tif 000083
このとき、ｍｘは動きベクトルの水平成分、（ｍｘ）８はｍｘのモジュロ（ｍｏｄｕｌｏ）８の値をそれぞれ示したものである移動通信システムにおける高速マクロブロック抽出方法。
【請求項１０】
前記オフセット動きベクトルが（０，−１）のとき、第１〜第４輝度成分ブロック
【数２１】
2005124118.tif 000084
は、次式により算出されることを特徴とする請求項２記載の移動通信システムにおける高速マクロブロック抽出方法であって、
【数２２】
2005124118.tif 000085
ここで、これら式中、
【数２３】
2005124118.tif 000086
を示したものである移動通信システムにおける高速マクロブロック抽出方法。
【請求項１１】
前記
【数２４】
2005124118.tif 000087
は、基準画面内の第３、第４ブロックを示し、
【数２５】
2005124118.tif 000088
は、次のような行列
【数２６】
2005124118.tif 000089
に表示されることを特徴とする請求項１０記載の移動通信システムにおける高速マクロブロック抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＤＣＴ（ｄｉｓｃｒｅｔｅ  ｃｏｓｉｎｅ  ｔｒａｎｓｆｏｒｍ）領域でビデオコンテンツを変形するとき、動きベクトルを再設定する高速マクロブロック抽出方法に関するものである。
【背景技術】
【０００２】
一般に、ビデオコンテンツ変形（縮小又は削除）は、コンテンツを多様なネットワークでサービスする以前に、各ネットワーク及び端末（クライアント）の状況に応じて、既に格納されたビデオコンテンツを適切に変形する過程である。且つ、該ビデオコンテンツ変形過程には、多様なネットワークの帯域幅に合わせて伝送ビット率（ｂｉｔ−ｒａｔｅ）を再設定する過程と、端末のディスプレー装置の解像度に合わせてビデオコンテンツの解像度を調節する過程とがある。この場合、前者の過程をビット率変換符号化（ｔｒａｎｓｃｏｄｉｎｇ）と称し、後者の過程を解像度変換符号化と称す。
【０００３】
このようなＤＣＴ領域におけるコンテンツ変形においては、変形されたコンテンツの画質を向上するために、動きベクトルの再設定過程が共通的に要求される。即ち、ＤＣＴ領域でビデオコンテンツを変形する場合、該変形された映像の特性変化によって以前に求められた動きベクトルの正確性が失われるため、新しい動きベクトルを再設定する作業が必要である。
【０００４】
これに関連し、従来は、既に符号化されてデータベースに格納されたビデオコンテンツより低い帯域幅のネットワークでコンテンツを伝送するために、ビット率変換符号化又は解像度変換符号化によりコンテンツの伝送ビット率を低下する過程を採択していた。又、最終的に伝送される映像の画質が劣化される現象を解決するために、前記変換符号化過程と共に、動きベクトルを再設定する過程を行っていた。
【０００５】
一般に、ＤＣＴ領域で動きベクトルを再設定するためには、ＤＣＴ領域におけるＳＡＤ（ｓｕｍ  ｏｆ  ａｂｓｏｌｕｔｅ  ｄｉｆｆｅｒｅｎｃｅ）を比較すべきであるが、このためには、まず、動きベクトルにより予測されたマクロブロックをＤＣＴ領域で抽出すべきである。
【０００６】
図５は従来のＤＣＴ領域でマクロブロックを抽出するための基本的方法を示した図で、ここで、動きベクトル（ｍｖ）の水平成分（ｍｘ）及び垂直成分（ｍｙ）は正数である。
【０００７】
図示されたように、通常、ＤＣＴ領域で動きベクトル（ｍｖ）により予測されたマクロブロック（Ｂ０）は、基準画面（ｒｅｆｅｒｅｎｃｅ  ｆｒａｍｅ）内の４個のブロック（Ａ０〜Ａ３）と部分的に重なる。又、前記予測されたマクロブロック（Ｂ０）は４個のブロック（Ａ０〜Ａ３）と重なった部分により動きが補償され、前記予測ブロック（Ｂ０）は次式により各ブロック（Ａ０〜Ａ３）の線形的な組合せに表現される。
【０００８】
【数２７】
2005124118.tif 000003
このとき、
【０００９】
【数２８】
2005124118.tif 000004
で、Ｉｎは大きさがｎ×ｎの単位行列で、ｍｘ及びｍｙは動きベクトルの水平及び垂直成分、（ｍｘ）８及び（ｍｙ）８はｍｘ及びｍｙのモジュロ（ｍｏｄｕｌｏ）８の値をそれぞれ示したものである。又、Ｐ０〜Ｐ３及びＱ０〜Ｑ３に表現された０は所定次元の零行列を示したものである。
【００１０】
よって、予測されたマクロブロックＢ０は、ｍｘ及びｍｙにより決定されるＰｉ、Ｑｉ行列をＡ０〜Ａ３の左右に乗算した後、各行列の線形的組合せによって得られる。
【００１１】
このとき、式（１）はＤＣＴの単位直交変換特性を利用する場合、次式のように示される。
【００１２】
【数２９】
2005124118.tif 000005
上式中、を示したものである。
【００１３】
一方、式（２）は１個のマクロブロックを抽出するために必要な数学式であるため、前記式（２）を４回適用する場合、４個の輝度成分ブロックにより構成された一つのマクロブロックを抽出することができる。
【００１４】
図６はＨＶＳ（ｈｏｒｉｚｏｎｔａｌ  ａｎｄ  ｖｅｒｔｉｃａｌ  ｓｅａｒｃｈ）方法と称する高速動きベクトル探索パターンである。
【００１５】
図６に示されたＨＶＳの探索領域の大きさは［−２、＋２］で、チェックポイントは４個である。ＨＶＳ方法は、まず、初期動きベクトルの示すピクセルから水平方向に最適のピクセル位置を探した後、該当のピクセルの上下に位置したピクセルを垂直に探索し、最終的に最小のＳＡＤ（ｓｕｍ  ｏｆ  ａｂｓｏｌｕｔｅ  ｄｉｆｆｅｒｅｎｃｅ）を有するピクセルの位置を探す。よって、最終的に求められたピクセルを示す動きベクトルが最終的に得られる再設定動きベクトルである。
【００１６】
以下、従来のマクロブロック抽出方法に対し、図６のＨＶＳ方法に基づいて説明する。
【００１７】
まず、初期動きベクトル（ｉｎｉｔｉａｌ  ｍｏｔｉｏｎ  ｖｅｃｔｏｒ）により指摘されたマクロブロックを式（２）により抽出した後、ＳＡＤ０を求める。次いで、初期動きベクトルの示すピクセルから左側に１ピクセルだけ離れたピクセル１により指摘された動き予測マクロブロックを式（２）により抽出してＳＡＤ１を求める。このとき、ＳＡＤ０＞ＳＡＤ１であるため、ピクセル２をチェックする。
【００１８】
次いで、ピクセル２により指摘された動き予測マクロブロックを式（２）により抽出してＳＡＤ２を求める。このとき、ＳＡＤ１＜ＳＡＤ２であるため、水平方向の探索を終了して、最小のＳＡＤを有する動きベクトルにより指摘された水平方向ピクセルの位置をピクセル１に決定する。
【００１９】
次いで、ピクセル３により指摘された動き予測マクロブロックを式（２）により抽出した後、ＳＡＤ３を求める。図６の場合、ＳＡＤ１＞ＳＡＤ３であるためピクセル４をチェックする。次いで、ピクセル４により指摘された動き予測マクロブロックを式（２）により抽出してＳＡＤ４を求める。このとき、ＳＡＤ３＜ＳＡＤ４であるため、垂直方向の探索を終了して、最小のＳＡＤを有する動きベクトルにより指摘された垂直方向ピクセルの位置をピクセル３に決定する。
【００２０】
従って、最小のＳＡＤを有する動きベクトルにより指摘されたピクセルの位置はピクセル３で、該ピクセル３を示す動きベクトルが最終的に再設定動きベクトルに決定される。
【００２１】
以上説明したように、従来は、動きベクトルにより予測されたマクロブロックをＤＣＴ領域から抽出した後、ＤＣＴ領域におけるＳＡＤを比較して動きベクトルを再設定していた。
【発明の開示】
【発明が解決しようとする課題】
【００２２】
然るに、従来のマクロブロック抽出方法においては、過度な計算量が要求されるという不都合な点があったが、式（２）でｍｘ及びｍｙがＮの倍数でない場合、計算量が最も多い。
【００２３】
即ち、式（２）は８回のＮ×Ｎ（Ｎ＝８）行列の乗算から得られるため、そのＮ×Ｎ行列のＡとＢとの乗算ＡＢを求めるために必要な乗算の回数はＮ３で、加算回数はＮ２（Ｎ−１）である。然し、式（２）では、ＡＢ形態の行列乗算を８回行うため、総乗算回数は、８Ｎ３で、加算回数は８Ｎ２（Ｎ−１）であるが、この計算量は、各一つのブロックに対して必要な計算量であるため、４個の輝度成分により構成された一つのマクロブロックの場合は、３２Ｎ３回の乗算及び３２Ｎ２（Ｎ−１）回の加算が必要であるという不都合な点があった。
【００２４】
又、一つのＤＣＴブロックの大きさが８×８であるため、Ｎ＝８に設定すると、一つのマクロブロックを抽出するために、総１６３８４回の加算及び１４３３６回の乗算が必要であるが、このような過度な計算量は、高速のビデオコンテンツサービスの提供時に相当な負担になって、高い複雑度が要求されるという不都合な点があった。
【００２５】
勿論、ｍｘ又はｍｙがＮの倍数であるときは計算量が半分に減少し、ｍｘ及びｍｙの全てがＮの倍数であるときは計算量が０になる。又、式（２）に使用される各ブロックはＤＣＴブロックであるため、多くの計数が０である点を勘案すると、計算量は前記求められた乗算回数及び加算回数より減少される。然し、これは、一般的な場合でないため、式（２）による過度な計算量は、高速のビデオコンテンツサービスを提供するために改善されるべきである。
【００２６】
本発明は、このような従来の課題に鑑みてなされたもので、動きベクトルの再設定に必要な移動通信システムにおける高速マクロブロック抽出方法を提供することを目的とする。
【００２７】
又、マクロブロックを抽出するとき、過度な計算量を減少し得る移動通信システムにおける高速マクロブロック抽出方法を提供することを目的とする。
【課題を解決するための手段】
【００２８】
このような目的を達成するため、本発明に係る移動通信システムにおける高速マクロブロック抽出方法は、ネットワークと端末間のビデオコンテンツサービスのためにＤＣＴ（ｄｉｓｃｒｅｔｅ  ｃｏｓｉｎｅ  ｔｒａｎｓｆｏｒｍ）領域で動きベクトルを再設定する無線システムにおいて、初期動きベクトルにより指摘されたマクロブロックを抽出する段階と、該抽出されたマクロブロック情報と現在抽出するマクロブロック情報間の重複程度を利用して、現在のマクロブロックを抽出する段階と、を行うことを特徴とする。
【００２９】
又、前記抽出段階は、既に抽出されたマクロブロック情報と現在抽出するマクロブロック情報間の重複程度を把握して、オフセット動きベクトル値を設定する段階と、該設定されたオフセット動きベクトル値に応じて、相互異なる式により現在のマクロブロック内の各輝度成分ブロックを求める段階と、を行うことを特徴とする。
【００３０】
本発明による移動通信システムにおける高速マクロブロック抽出方法は、ネットワークと端末間のビデオコンテンツサービスのためにＤＣＴ（ｄｉｓｃｒｅｔｅ  ｃｏｓｉｎｅ  ｔｒａｎｓｆｏｒｍ）領域で動きベクトルを再設定する無線システムにおいて、初期動きベクトルにより指摘されたマクロブロックを抽出する段階と、該抽出されたマクロブロック情報と現在抽出するマクロブロック情報間の重複程度を利用して、現在のマクロブロックを抽出する段階と、を行うことを特徴とし、それにより上記目的が達成される。
【００３１】
前記抽出段階は、既に抽出されたマクロブロック情報と現在抽出するマクロブロック情報間の重複程度を把握して、オフセット動きベクトル値を設定する段階と、該設定されたオフセット動きベクトル値に応じて相互異なる式を適用して、現在のマクロブロック内の第１〜第４輝度成分ブロックを求める段階と、を行うことを特徴としてもよい。
【００３２】
前記オフセット動きベクトルは（１，０）、（−１，０）、（０，１）及び（０，−１）の形態を有することを特徴としてもよい。
【００３３】
前記オフセット動きベクトルが（１，０）のとき、第１〜第４輝度成分ブロック
【００３４】
【数３０】
2005124118.tif 000006
は、次式により算出されることを特徴とする方法であって、
【００３５】
【数３１】
2005124118.tif 000007
ここで、これら式中、前記
【００３６】
【数３２】
2005124118.tif 000008
は既に抽出されたマクロブロックの第１〜第４輝度成分をそれぞれ示し、
【００３７】
【数３３】
2005124118.tif 000009
で、Ｉｋは大きさがｋ×ｋの恒等行列を示したものであり、又、
【００３８】
【数３４】
2005124118.tif 000010
で、Ｔｋは大きさがｋ×ｋで、（ｋ−１，ｋ−１）成分のみが１で、残りの成分は全て０の行列を示したものである。
【００３９】
前記
【００４０】
【数３５】
2005124118.tif 000011
は、基準画面内の第２、第４ブロックを示し、
【００４１】
【数３６】
2005124118.tif 000012
は、次のような行列に表示されることを特徴とする請求項４記載の移動通信システムにおける高速マクロブロック抽出方法であって、
【００４２】
【数３７】
2005124118.tif 000013
このとき、Ｉｎは大きさがｎ×ｎの単位行列、ｍｙは動きベクトルの垂直成分、（ｍｙ）８はｍｙのモジュロ（ｍｏｄｕｌｏ）８の値をそれぞれ示したものでってもよい。
【００４３】
前記オフセット動きベクトルが（−１，０）のとき、第１〜第４輝度成分ブロック
【００４４】
【数３８】
2005124118.tif 000014
は次式により算出されることを特徴とする請求項２記載の移動通信システムにおける高速マクロブロック抽出方法であって、
【００４５】
【数３９】
2005124118.tif 000015
ここで、これら式中、
【００４６】
【数４０】
2005124118.tif 000016
で、Ｕｋは大きさがｋ×ｋで、（０，０）成分のみが１で、残りの成分は全て０の行列を示したものであってもよい。
【００４７】
前記
【００４８】
【数４１】
2005124118.tif 000017
は、基準画面内の第１、第３ブロックを示し、
【００４９】
【数４２】
2005124118.tif 000018
は次のような行列
【００５０】
【数４３】
2005124118.tif 000019
に表示されることを特徴としてもよい。
【００５１】
前記オフセット動きベクトルが（０，１）のとき、第１〜第４輝度成分ブロック
【数４４】
2005124118.tif 000020
は、次式により算出されることを特徴とする請求項２記載の移動通信システムにおける高速マクロブロック抽出方法であって、
【００５２】
【数４５】
2005124118.tif 000021
ここで、これら式中、
【００５３】
【数４６】
2005124118.tif 000022
を示したものであってもよい。
【００５４】
前記
【００５５】
【数４７】
2005124118.tif 000023
は、基準画面内の第１、第２ブロックを示し、
【００５６】
【数４８】
2005124118.tif 000024
は次のような行列に表示されることを特徴とする請求項８記載の移動通信システムにおける高速マクロブロック抽出方法であって、
【００５７】
【数４９】
2005124118.tif 000025
このとき、ｍｘは動きベクトルの水平成分、（ｍｘ）８はｍｘのモジュロ（ｍｏｄｕｌｏ）８の値をそれぞれ示したものであってもよい。
【００５８】
前記オフセット動きベクトルが（０，−１）のとき、第１〜第４輝度成分ブロック
【００５９】
【数５０】
2005124118.tif 000026
は、次式により算出されることを特徴とする請求項２記載の移動通信システムにおける高速マクロブロック抽出方法であって、
【００６０】
【数５１】
2005124118.tif 000027
ここで、これら式中、
【００６１】
【数５２】
2005124118.tif 000028
を示したものであってもよい。
【００６２】
前記
【００６３】
【数５３】
2005124118.tif 000029
は、基準画面内の第３、第４ブロックを示し、
【００６４】
【数５４】
2005124118.tif 000030
は、次のような行列
【００６５】
【数５５】
2005124118.tif 000031
に表示されることを特徴としてもよい。
【発明の効果】
【００６６】
本発明に係るマクロブロック抽出方法においては、既に抽出されたマクロブロックと１ピクセル移動された位置のマクロブロックを抽出するとき、１６×１５又は１５×１６だけ重なる情報を利用することで、必要な計算量は、１４（＝２×２＋２×５）Ｎ３回の乗算と１４（＝２×２＋２×５）Ｎ２・（Ｎ−１）回の加算のみを行えば良い。よって、従来に要求される３２（＝４×８）Ｎ３回の乗算と３２（＝４×８）Ｎ２・（Ｎ−１）回の加算に比べて、５６％の計算量を減少し得るという効果がある。
【発明を実施するための最良の形態】
【００６７】
以下、本発明の実施の形態に対し、図面に基づいて説明する。
【００６８】
本発明は、既存のマクロブロック抽出方法における過度な計算量を改善するために新しいマクロブロック抽出方法を提案している。
【００６９】
一般に、再設定された動きベクトルを探す過程で、既に抽出されたマクロブロックのデータ情報と現在抽出するマクロブロックのデータ情報間には、ある程度重なる部分が存在するが、本発明は、このような情報重複現象を利用して簡単なマクロブロック抽出方法を提示している。
【００７０】
図１は既に抽出されたマクロブロックに属する輝度成分ブロック（Ｂ０〜Ｂ３）の位置を示した図で、図中、Ｂ０及びＢ１は左上及び右上ブロックをそれぞれ示し、Ｂ２及びＢ３は左下及び右下ブロックをそれぞれ示したものである。
【００７１】
且つ、図２（Ａ）〜（Ｂ）及び図３（Ａ）〜（Ｂ）は、既に抽出されたマクロブロック情報と現在抽出するマクロブロック情報との重なる部分をそれぞれ示した図で、まず、図２（Ａ）の
【００７２】
【数５６】
2005124118.tif 000032
は、現在抽出するマクロブロックの左上ブロックを示し、前記
【００７３】
【数５７】
2005124118.tif 000033
は既に抽出されたマクロブロックの左上ブロックＢ０に対応し、既に抽出されたマクロブロックの左上ブロックＢ０に比べて右側に１ピクセル移動した位置に存在する。このとき、
【００７４】
【数５８】
2005124118.tif 000034
は直前に抽出されたマクロブロックの初期動きベクトルを示し、
【００７５】
【数５９】
2005124118.tif 000035
は現在抽出するマクロブロックの動きベクトルを示したものである。又、δはオフセット動きベクトルを示し、δ∈｛（１，０），（−１，０），（０，１），（０，−１）｝に定義される。
【００７６】
従って、
【００７７】
【数６０】
2005124118.tif 000036
はＢ０と８×７ピクセルだけ重なると同時に、Ｂ１と８×１ピクセルだけ重なる。このような事実を利用すると、
【００７８】
【数６１】
2005124118.tif 000037
を抽出するための式（３）は、次のように表示される。
【００７９】
【数６２】
2005124118.tif 000038
上式中、
【００８０】
【数６３】
2005124118.tif 000039
で、Ｉｋは大きさがｋ×ｋの項等行列である。
【００８１】
又、図２（Ｂ）の
【００８２】
【数６４】
2005124118.tif 000040
は現在抽出するマクロブロックの左上ブロックを示し、既に抽出されたマクロブロックの左上ブロック（Ｂ０）に比べて左側に１ピクセル移動した位置にある。このとき、前記
【００８３】
【数６５】
2005124118.tif 000041
はＢ０と８×７ピクセルだけ重なり、部分的にＡ０及びＡ２と重なる。このような事実を利用すると、
【００８４】
【数６６】
2005124118.tif 000042
を抽出するための式（４）は、次のように表示される。
【００８５】
【数６７】
2005124118.tif 000043
上式中、
【００８６】
【数６８】
2005124118.tif 000044
で、Ｕｋは大きさがｋ×ｋで、（０，０）成分のみが１で、残りの成分は全て０の行列である。
【００８７】
類似した方法として、図３（Ａ）に示したように、Ｂ０に比べて上方側に１ピクセルだけ移動した位置にある
【００８８】
【数６９】
2005124118.tif 000045
は、次式により抽出される。
【００８９】
【数７０】
2005124118.tif 000046
上式中、
【００９０】
【数７１】
2005124118.tif 000047
である。
【００９１】
又、類似した方法として、図３（Ｂ）に示したように、Ｂ０に比べて下方側に１ピクセルだけ移動した位置にある
【００９２】
【数７２】
2005124118.tif 000048
は、次式（６）により抽出される。
【００９３】
【数７３】
2005124118.tif 000049
従って、このような情報重複を利用すると、ｄｉｒが（ｒ、ｌ、ｕ、ｄ）の場合、
【数７４】
2005124118.tif 000050
を抽出することができる。即ち、既に抽出されたマクロブロックのデータ情報と現在抽出するマクロブロックのデータ情報とが重なる形態に応じて、４種類の輝度成分ブロックＢ０を求めることができる。
【００９４】
同様な方法により、ｄｉｒが（ｒ、ｌ、ｕ、ｄ）の場合、前記情報重複を利用すると、次式のように４種類の
【００９５】
【数７５】
2005124118.tif 000051
を抽出することができる。
【００９６】
【数７６】
2005124118.tif 000052
上式中、
【００９７】
【数７７】
2005124118.tif 000053
で、Ｔｋは大きさがｋ×ｋで、（ｋ−１，ｋ−１）成分のみが１で、残りの成分は全て０の行列である。
【００９８】
又、ｄｉｒが（ｒ、ｌ、ｕ、ｄ）の場合、情報重複を利用すると、次式のように４種類の
【００９９】
【数７８】
2005124118.tif 000054
を抽出することができる。
【０１００】
【数７９】
2005124118.tif 000055
これら式中、
【０１０１】
【数８０】
2005124118.tif 000056
である。
【０１０２】
同様に、ｄｉｒが（ｒ、ｌ、ｕ、ｄ）の場合、情報重複を利用すると、次式のように４種類の
【０１０３】
【数８１】
2005124118.tif 000057
を抽出することができる。
【０１０４】
【数８２】
2005124118.tif 000058
前述したように、現在の各マクロブロック内の輝度成分ブロックＢ０〜Ｂ３を抽出するときに使用する式は、オフセット動きベクトルであるδ値に応じて変更されることが分かる。このとき、δはδ∈｛（１，０），（−１，０），（０，１），（０，−１）｝に定義される。よって、本発明は、既に抽出されたマクロブロックのデータ情報と現在抽出するマクロブロックのデータ情報間の重複程度を把握した後、前記各式を適切に使用することで、現在のマクロブロック内の輝度成分ブロックを抽出することができる。
【０１０５】
図４は本発明に係るＤＣＴ領域におけるマクロブロック抽出方法を示したフローチャートで、図示されたように、まず、初期動きベクトルにより指摘されたマクロブロックを式（２）により抽出する（Ｓ１０）が、このとき、最初に動作するとき、初期動きベクトル及び式（２）により抽出されるマクロブロック情報を既に存在するものと仮定することもできる。
【０１０６】
次いで、既に抽出されたマクロブロック情報と現在抽出するマクロブロック情報間の重複程度を把握して、オフセット動きベクトルδ値を設定し（Ｓ１１）、該当のδ値に応じて別途の式を適用して、現在のマクロブロック内の輝度成分ブロックＢ０〜Ｂ３を抽出する（Ｓ１２）。
【０１０７】
即ち、オフセット動きベクトルδ値が（１，０）の場合は、式（３）、（７）、（１１）及び（１５）により
【０１０８】
【数８３】
2005124118.tif 000059
をそれぞれ抽出し、オフセット動きベクトルδ値が（−１，０）の場合は、式（４）、（８）、（１２）及び（１６）により
【０１０９】
【数８４】
2005124118.tif 000060
をそれぞれ抽出する。又、オフセット動きベクトルδ値が（０，１）の場合は、式（５）、（９）、（１３）及び（１７）により
【０１１０】
【数８５】
2005124118.tif 000061
をそれぞれ抽出し、オフセット動きベクトルδ値が（０，−１）の場合は、式（６）、（１０）、（１４）及び（１８）により
【０１１１】
【数８６】
2005124118.tif 000062
をそれぞれ抽出する。
【０１１２】
従って、既に抽出されたマクロブロック情報と現在抽出するマクロブロック情報とが重なる形態に応じて、前記式を適切に使用することで、各マクロブロック内の輝度成分ブロックＢ０〜Ｂ３を抽出することができる。
【０１１３】
次いで、現在のマクロブロックが抽出されると、該抽出されたマクロブロックを既に抽出されたマクロブロックに設定する（Ｓ１３）ことで、現在の設定されたマクロブロックを示す動きベクトルが再設定された動きベクトルになる。
【０１１４】
次いで、動きベクトルの再設定が終了したかをチェックして（Ｓ１４）、動きベクトルの再設定が終了した場合は全ての過程を終了し、動きベクトルの再設定が終了していない場合は段階（Ｓ１１）に復帰して以後の過程を反復的に行う。
【０１１５】
従って、本発明は、既に抽出されたマクロブロック情報と現在抽出するマクロブロック情報との重複現象によりマクロブロックを抽出することで、既存のマクロブロック抽出方法より計算量を大幅に減少することができる。又、
【０１１６】
【数８７】
2005124118.tif 000063
に対してｉ∈｛０，１，２，３｝で、ｄｉｒ∈｛ｒ、ｌ、ｕ、ｄ｝の場合、若しくは、現在抽出すべきブロックが既に抽出されたマクロブロックと完全に重なる場合は、式（３）及び式（６）のような式になる。又、現在抽出すべきブロックが既に抽出されたマクロブロックと完全に重なることなく、Ａｉと部分的に重なる場合は、式（４）及び式（５）のような式になる。
【０１１７】
以上のように、本発明の好ましい実施形態を用いて本発明を例示してきたが、本発明は、この実施形態に限定して解釈されるべきものではない。本発明は、特許請求の範囲によってのみその範囲が解釈されるべきであることが理解される。当業者は、本発明の具体的な好ましい実施形態の記載から、本発明の記載および技術常識に基づいて等価な範囲を実施することができることが理解される。本明細書において引用した特許、特許出願および文献は、その内容自体が具体的に本明細書に記載されているのと同様にその内容が本明細書に対する参考として援用されるべきであることが理解される。
【図面の簡単な説明】
【０１１８】
【図１】本発明に係る既に抽出されたマクロブロックに属する輝度成分ブロック（Ｂ０〜Ｂ３）の位置を示した図である。
【図２Ａ】図２Ａは、本発明に係る既に抽出されたマクロブロック情報と現在抽出するマクロブロック情報とが重なる一例を示した図である。
【図２Ｂ】図２Ｂは、本発明に係る既に抽出されたマクロブロック情報と現在抽出するマクロブロック情報とが重なる一例を示した図である。
【図３Ａ】図３Ａは、本発明に係る既に抽出されたマクロブロック情報と現在抽出するマクロブロック情報とが重なる他の例を示した図である。
【図３Ｂ】図３Ｂは、本発明に係る既に抽出されたマクロブロック情報と現在抽出するマクロブロック情報とが重なる他の例を示した図である。
【図４】本発明に係るマクロブロック抽出方法を示したフローチャートである。
【図５】従来のＤＣＴ領域からマクロブロックを抽出する基本的な方法を示した図である。
【図６】ＨＶＳ方法における高速動きベクトル探索パターンを示した図である。
【符号の説明】
【０１１９】
Ｂ０  既に抽出されたマクロブロックに属する輝度成分ブロック
Ｂ１  既に抽出されたマクロブロックに属する輝度成分ブロック
Ｂ２  既に抽出されたマクロブロックに属する輝度成分ブロック
Ｂ３  既に抽出されたマクロブロックに属する輝度成分ブロック
Ａ０  基準画面内のブロック
Ａ１  基準画面内のブロック
Ａ２  基準画面内のブロック
Ａ３  基準画面内のブロック
【図１】
2005124118.tif 000090
【図２Ａ】
2005124118.tif 000091
【図２Ｂ】
2005124118.tif 000092
【図３Ａ】
2005124118.tif 000093
【図３Ｂ】
2005124118.tif 000094
【図４】
2005124118.tif 000095
【図５】
2005124118.tif 000096
【図６】
2005124118.tif 000097