【手続補正書】
【提出日】平成30年9月21日(2018.9.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオストリーム内のコンテンツを分割する方法であって、
カメラから生成された前記ビデオストリームを取得し、メモリ内に前記ビデオストリームを記憶するステップであって、前記ビデオストリームは、前記カメラによって取得されたシーンの画像のシーケンスを含み、各画像はピクセルを含む、ステップと、
前記メモリと通信を行うプロセッサを用いるステップと
を備え、
前記プロセッサが、
記憶された部分空間行列および適応ステップサイズパラメーターを用いて、前記画像のシーケンス内の入力画像に対して低次元部分空間係数を求め、
前記記憶された部分空間行列に前記低次元部分空間係数を乗算することによって、前記記憶された部分空間行列によって特徴付けられる前記ビデオストリーム内の前記コンテンツの動きを表す背景成分を求め、
前記入力画像内の前記ピクセルと前記背景成分との間の相違から、前記記憶された部分空間行列によって特徴付けられる前記ビデオストリーム内の前記コンテンツの前記動きとは異なる前記ビデオストリーム内の前記コンテンツの前記動きを特徴付ける前景疎成分を求め、
前記前景疎成分から前記入力画像内の前記ピクセルを差し引くことで前景フリー画像を求め、
更新された前記記憶された部分空間行列に前記低次元部分空間係数を乗算するときに、前記更新された記憶された部分空間行列が、前記前景フリー画像に類似した画像を生成するように、前記適応ステップサイズパラメーターに従って、前記記憶された部分空間行列を更新し、
前記記憶された部分空間行列の更新における変化量に従って、前記適応ステップサイズパラメーターを更新し、
前記更新された適応ステップサイズパラメーターを、前記メモリ内に記憶する
ように構成されている、方法。
【請求項２】
前記記憶された部分空間行列及び前記適応ステップサイズパラメーターが利用可能であり、
前記入力画像と、前記入力画像を前記記憶された部分空間行列上に射影したものとの間の相違を定量化するデータミスフィット関数を求めることと、
前記データミスフィット関数を最小化する前記前景疎成分及び前記低次元部分空間係数を求めることと、
を更に含む、請求項１に記載の方法。
【請求項３】
前記データミスフィット関数は、ｌ１ノルムコスト関数である、請求項２に記載の方法。
【請求項４】
前記入力画像は、以前に処理された入力画像と共に事前に処理され、新たな入力画像が利用可能であり、
前記更新された記憶された部分空間行列及び前記事前に処理された入力画像の前記適応ステップサイズパラメーターから、前記記憶された部分空間行列及び前記適応ステップサイズパラメーターを求めること、
を更に含む、請求項１に記載の方法。
【請求項５】
前記記憶された部分空間を用いて前記入力画像から欠落したピクセルを決定するエラー成分を求めること、
を更に含む、請求項１に記載の方法。
【請求項６】
前記更新された記憶された部分空間行列と、以前に記憶された部分空間行列との間の相違を、前記以前に記憶された部分空間の直交補空間上に射影することによって、前記記憶された部分空間行列の更新における前記変化量を求めることと、
前記変化量が以前の変化量に対して大きいときは前記適応ステップサイズパラメーターを減少させ、前記変化量が以前の変化量に対して小さいときは前記適応ステップサイズパラメーターを増加させることによって、前記適応ステップサイズパラメーターを更新することと、
を更に含む、請求項１に記載の方法。
【請求項７】
前記入力画像は、ピクセル値、オプティカルフロー動きベクトル、および、特徴点の動き軌道からなる群から選択される、請求項１に記載の方法。
【請求項８】
前記ビデオストリームは圧縮され、前記方法は、
各入力画像の圧縮された動きベクトルを求めることと、
前記ビデオストリーム内の支配的な動きフローを特徴付ける前記記憶された部分空間行列を求めることと、
前記支配的な動きフローから交互に変化する動きフローを特徴付ける前記前景疎成分を求めることと、
前記交互に変化する動きフローから分離された前記支配的な動きフローを出力することと、
を更に含む、請求項１に記載の方法。
【請求項９】
前記画像のシーケンス内の各入力画像は、請求項１に記載の各ステップを用いて処理され、前記メモリに記憶される、請求項１に記載の方法。
【請求項１０】
前記適応ステップサイズパラメーターは、前記記憶された部分空間行列の推定の収束の速度を制御する、請求項１に記載の方法。
【請求項１１】
前記低次元部分空間係数は、最小二乗アルゴリズムを用いて求められる、請求項１に記載の方法。
【請求項１２】
前記プロセッサおよび前記メモリと通信を行うユーザインターフェースは、ユーザによる前記ユーザインターフェースのサーフェスからの入力を受けたときに、前記メモリ内のビデオストリームを取得して記憶する、請求項１１に記載のシステム。
【請求項１３】
前記プロセッサと通信を行う出力インターフェースを介して、前記前景疎成分および前記背景成分を出力することを更に含み、
前記前景疎成分は、前記ビデオストリーム内の特徴対象物を特定するために用いられ、且つ、前記ビデオストリームのさらなる処理におけるアシストとして用いられる、
請求項１に記載の方法。
【請求項１４】
前記更新された適応ステップサイズパラメーターを前記メモリ内に記憶することは、以降に記憶される部分空間行列の更新においてアシストとして後に用いられる、請求項１に記載の方法。
【請求項１５】
ビデオストリーム内のコンテンツを分割するためのプログラムを格納したコンピュータ可読メモリであって、
前記プログラムは、プロセッサによって実行されたときに、前記プロセッサに、
カメラから生成されて前記コンピュータ可読メモリに記憶された前記ビデオストリームにアクセスすることであって、前記ビデオストリームは、前記カメラによって取得されたシーンの画像のシーケンスを含み、各画像はピクセルを含む、アクセスすることと、
記憶された部分空間行列および適応ステップサイズパラメーターを用いて、前記画像のシーケンス内の入力画像に対して低次元部分空間係数を求めることと、
前記記憶された部分空間行列に前記低次元部分空間係数を乗算することによって、前記記憶された部分空間行列によって特徴付けられる前記ビデオストリーム内の前記コンテンツの動きを表す背景成分求めることと、
前記入力画像内の前記ピクセルと前記背景成分との間の相違から、前記記憶された部分空間行列によって特徴付けられる前記ビデオストリーム内の前記コンテンツの前記動きとは異なる前記ビデオストリーム内の前記コンテンツの前記動きを特徴付ける前景疎成分を求めることと、
前記前景疎成分から前記入力画像内の前記ピクセルを差し引くことで前景フリー画像を求めることと、
更新された前記記憶された部分空間行列に前記低次元部分空間係数を乗算するときに、前記更新された前記記憶された部分空間行列が、前記前景フリー画像に類似した画像を生成するように、前記適応ステップサイズパラメーターに従って、前記記憶された部分空間行列を更新することと、
前記記憶された部分空間行列の更新における変化量に従って、前記適応ステップサイズパラメーターを更新することと、
前記更新された適応ステップサイズパラメーターを、前記コンピュータ可読メモリ内に記憶することと
を実行させる指令を含む、
コンピュータ可読メモリ。
【請求項１６】
前記入力画像は、以前に処理された入力画像と共に事前に処理され、新たな入力画像が利用可能であり、
更新された前記記憶された部分空間行列及び前記事前に処理された入力画像の前記適応ステップサイズパラメーターから、前記記憶された部分空間行列及び前記適応ステップサイズパラメーターを求めること、
を更に含む、請求項１５に記載のコンピュータ可読メモリ。
【請求項１７】
前記更新された記憶された部分空間行列と、以前に記憶された部分空間行列との間の相違を、前記以前に記憶された部分空間の直交補空間上に射影することによって、前記記憶された部分空間行列の更新における前記変化量を求めることと、
前記変化量が以前の変化量に対して大きいときは前記適応ステップサイズパラメーターを減少させ、前記変化量が以前の変化量に対して小さいときは前記適応ステップサイズパラメーターを増加させることによって、前記適応ステップサイズパラメーターを更新することと、
を更に含む、請求項１５に記載のコンピュータ可読メモリ。
【請求項１８】
ビデオストリーム内のコンテンツを分割するシステムであって、
前記ビデオストリームを生成するためにコンピュータ可読メモリと通信を行い、前記ビデオストリームを生成する、少なくとも１つのカメラと、
出力インターフェースと、
前記コンピュータ可読メモリと通信を行うプロセッサと
を備え、
前記プロセッサが、
前記カメラによって取得されたシーンの画像のシーケンスを含むビデオストリームにアクセスし、各画像はピクセルを含み、
記憶された部分空間行列および適応ステップサイズパラメーターを用いて、前記画像の前記シーケンス内の入力画像に対して低次元部分空間係数を求め、
前記記憶された部分空間行列に前記低次元部分空間係数を乗算することによって、前記記憶された部分空間行列によって特徴付けられる前記ビデオストリーム内の前記コンテンツの動きを表す背景成分求め、
前記入力画像内の前記ピクセルと前記背景成分との間の相違から、前記記憶された部分空間行列によって特徴付けられる前記ビデオストリーム内の前記コンテンツの前記動きとは異なる前記ビデオストリーム内の前記コンテンツの前記動きを特徴付ける前景疎成分を求め、
前記前景疎成分から前記入力画像内の前記ピクセルを差し引くことで前景フリー画像を求め、
更新された前記記憶された部分空間行列に前記低次元部分空間係数を乗算するときに、前記更新された記憶された部分空間行列が、前記前景フリー画像に類似した画像を生成するように、前記適応ステップサイズパラメーターに従って、前記記憶された部分空間行列を更新し、
前記記憶された部分空間行列の更新における変化量に従って、前記適応ステップサイズパラメーターを更新し、
前記更新された適応ステップサイズパラメーターを、前記コンピュータ可読メモリ内に記憶する、
ように構成された、システム。
【請求項１９】
前記プロセッサおよび前記コンピュータ可読メモリと通信を行うユーザインターフェースは、ユーザによる前記ユーザインターフェースのサーフェスからの入力を受けたときに、前記コンピュータ可読メモリ内の前記ビデオストリームを取得して記憶する、請求項１８に記載のシステム。