【手続補正書】
【提出日】平成16年10月29日(2004.10.29)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  ビデオフレームにおいてビデオ対象物を追跡する方法であって、現在のビデオフレーム上で空間分割を実行して、同一強度値を有する画素の領域を識別し、
現在のビデオフレームおよびビデオ対象物の境界が前以て計算されている先行ビデオフレームの各領域の間で運動推定を実行し、
各領域に対する運動推定を用いて、各領域の画素の位置を、先行ビデオフレームの位置にワープし、
ワープした画素の位置が、先行ビデオフレームの前以て計算されているビデオ対象物の境界内にあるかを判定して、ビデオ対象物の部分である可能性がある領域のセットを識別し、
前記セットから、前記現在のビデオフレームの中のビデオ対象物の境界を形成することを特徴とする方法。
【請求項２】  現在のビデオフレームのビデオ対象物の境界を、後続のビデオフレームに対する基準境界として使用して、後続フレームに対して請求項１の方法を繰り返すこと特徴とする請求項１に記載の方法。
【請求項３】  前記空間分割は、複数の領域について、領域中の最大強度値と領域中の最小強度値の差を閾値よりも小さくすることを特徴とする請求項１に記載の方法。
【請求項４】  前記空間分割はシーケンシャルな空間成長であり、
現在のビデオフレーム中の最初の画素位置でスタートし、最初の領域に複数の画素位置を付加することにより前記最初の位置のまわりの画素を結合して前記最初の領域を、同一基準を満足するように成長させ、
境界の画素がない場合に、前記最初の領域の外の画素位置を有する別の領域の領域について前記成長を繰り返し、
前記現在のビデオフレーム中の各画素位置が複数の領域の１つの領域の部分であると識別されるまで前記成長を続けることを特徴とする請求項１に記載の方法。
【請求項５】  前記判定では、各領域について、以前のビデオフレーム中のビデオ対象物の境界内にあるワープの画素位置を計数し、
ワープの画素位置のスレッショルドの総計が前記ビデオ対象物の境界内である場合、前記領域が、現在のビデオ対象物の部分である可能がある領域のセットの中にあると分類することを特徴とする請求項１に記載の方法。
【請求項６】  それにより請求項１の方法を実行するようにコンピュータをプログラムするために、コンピュータが実行可能な命令がストアされたことを特徴とするコンピュータ可読媒体。
【請求項７】  画像フレームのベクトル画像シーケンスにおいて、意味対象物を追跡するコンピュータシステムであって、
前記ベクトル画像シーケンス中の現在の画像フレームを複数の領域に分割する空間分割モジュールであって、各領域は、同一の基準を満足する画像値を有する画像ポイントを有している空間分割モジュールと、
現在の画像フレームおよび基準画像フレームの各領域の間の運動を推定し、および各領域について、現在の画像フレームおよび基準画像フレームの間の領域の運動を示す運動係数を判定する運動推定モジュールであって、そこでは、前記基準画像フレームが意味対象物の境界が予め計算されている意味対象物を含む運動推定モジュールと
各領域の運動係数を該領域に適用して、基準画像フレーム中の推定領域を計算し、および前記基準画像フレーム中の前以て計算された意味対象物の境界内で、前記領域に対する推定領域の大きさに基づいて、意味対象物の部分であるか否かを各領域について分類する領域分類モジュールと
を有し、現在の画像フレーム中の対応の意味対象物の境界が、意味対象物の部分であると分類された各領域から形成されることを特徴とするコンピュータシステム。
【請求項８】  前記基準画像フレームは、２または３以上の意味対象物を含み、前記２または３以上の意味対象物の各々は前記基準画像フレームの重複しないエリアを占め、
前記領域についての推定領域と重複する２または３以上の意味対象物のいずれが前記領域についての推定領域と重複するかに基づいて、前記２または３つの意味対象物の１つの部分であるかについて、前記領域分類モジュールは、前記複数の領域を分類し、前記現在の画像フレーム中の意味対象物の対応の境界が複数の分類された領域から形成されることを特徴とする請求項７に記載のコンピュータシステム。
【請求項９】  逆方向の領域ベースの分類を使用する、ベクトル画像シーケンス中の対象物を追跡する方法であって、
ベクトル画像シーケンスの第１の画像フレームの中の対象物の境界を計算し、
前記ベクトル画像シーケンスの第２の画像を複数の領域に分割し、
前記領域を、前記第２の画像フレームから前記第１の画像フレームに到る運動推定に基づいて、前記第１の画像フレームの対応の領域と関連付け、
もしも前記第１の画像フレーム中の、関連付けられた対応領域のスレッショルド部が前以て計算された第１の画像フレーム中の境界の中にある場合は、前記対象物の部分であると前記第２の画像フレームの領域を分類する
ことを特徴とする方法。
【請求項１０】  対象物の部分であると分類された１または複数の領域から前記第２の画像フレームの中の対象物の新しい境界を形成することを特徴とする請求項９に記載の方法。
【請求項１１】  前記分割、前記関連付けおよび前記分類を第３の画像フレームについて繰り返し、前記関連付けは、前記第３の画像フレームから前記第２の画像フレームに到る運動推定に基いており、前記分類は新しい境界との比較により生じることを特徴とする請求項１０に記載の方法。
【請求項１２】  それにより請求項９の方法を実行するようにコンピュータシステムをプログラムするように、コンピュータ実行可能な命令がストアされたことを特徴とするコンピュータ可読媒体。
【請求項１３】  逆方向領域ベースの分類を使用する、ベクトル画像シーケンス中の対象物を追跡する方法をそれにより実行するようにコンピュータシステムをプログラムするためにコンピュータが実行可能な命令がストアされたコンピュータ可読媒体であって、前記方法は、
ベクトル画像シーケンスの以前の画像フレーム中の対象物の境界を計算し、
現在のベクトル画像シーケンスの画像フレームを、複数の領域に分割し、
前記現在の画像フレームの複数の領域についての運動推定に基づいて、各領域を前記以前の画像フレームにワープし、
各領域について、もしワープされた領域のスレッショルド部が以前の画像フレームの対象物の、前以て計算された境界の中にある場合、現在の画像フレームの領域が前記対象物の部分であると分類する
ことを特徴とすることを特徴とするコンピュータ可読媒体。
【請求項１４】  ベクトル画像シーケンスにおいて対象物を追跡する方法であって、
複数の画素を有する画像フレームを提供し、
前記画像フレーム中の複数の領域の最初の領域についての同一の基準を満足する近接の画素を付加することにより、最初の画素から前記最初の画像フレームを成長させ、前記同一の基準は前記最初の領域の中の最大画素値および最小画素値の差を抑制し、
前記最初の領域について同一基準を満足する近接の画素がもうない場合、前記複数の領域の１または２以上の他の領域について前記成長を、前記画像フレームの各画素が該画像フレームの中の複数の領域の１つの部分となるまで繰り返し、前記領域の成長は、領域の成長を開始する前に複数の領域全てについてのシードを指定することなくシーケンシャルに行い、
前記画像フレームの複数の領域に関して、前記ベクトル画像シーケンスにおいて前記対象物を追跡する
ことを特徴とする方法。