【手続補正書】
【提出日】平成30年4月27日(2018.4.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像（２２０）の背景差分に使用される背景モデルを更新するための装置（１１０）で実行される方法であって、
画像シーケンスの一部である画像（２２０）を受信するステップ（Ｓ０２）と、
前記画像の各ピクセルに対する背景サンプルの集合体（２４０）を含む背景モデルを使用して背景差分を実行することにより、前記画像（２２０）の各ピクセル（２２８）を前景（２３２）又は背景（２３４）として分類するステップ（Ｓ０４）であって、前記ピクセル（２２８）に関連する背景サンプルの前記集合体（２４０）はインデックス付けされる、分類するステップ（Ｓ０４）と、
背景として分類される前記画像の各ピクセルに対して、
類似性条件を満たす前記ピクセルに関連する背景サンプルの前記集合体の中から背景サンプル（２４２、３４２）を選択するステップ（Ｓ０６ａ）であって、前記背景サンプルが類似性閾値未満の値だけ前記ピクセル（２２８）の前記画像のデータと異なる場合には、前記類似性条件は背景サンプル（２４２、３４２）に対して満たされる、選択するステップ（Ｓ０６ａ）、
前記類似性条件を満たす前記背景サンプルを前記ピクセルの画像データで置き換えるステップ（Ｓ０６ｂ）
によって前記背景モデルを更新するステップ（Ｓ０６）と
を含み、
前記選択するステップ（Ｓ０６ａ）は、前記類似性条件を満たす背景サンプル（２４２）が見つかるまで、前記ピクセルの前記画像データを背景サンプルの前記集合体の中の前記背景サンプルと１つずつ比較することによって、前記ピクセル（２２８）に関連する背景サンプルの前記集合体（２４０）を繰り返し検索することを含み、
前記繰り返し検索は、前記画像シーケンス中の先行画像のピクセルに関する繰り返し検索を開始するために使用されるインデックスに続く背景サンプルの前記集合体のインデックス（２４４）で開始される、方法。
【請求項２】
背景サンプルの前記集合体（２４０）の中に前記類似性条件を満たす背景サンプルが１つもない場合には、前記類似性条件を満たさない背景サンプルは置き換えられる、請求項１に記載の方法。
【請求項３】
前記画像（４２０）の各ピクセル（４２８）に対して、
前記ピクセル（４２８）に関連する背景サンプルの前記集合体（２４０）の中に、各背景サンプルがどれだけの期間にわたって含まれていたかを記録することを更に含み、
所定の制限時間よりも長い期間にわたって背景サンプルの前記集合体（２４０）の中に含まれていた背景サンプルはなかったという条件のもとで、前記選択するステップ（Ｓ０６ａ）と置き換えるステップ（Ｓ０６ｂ）は行われ、
背景サンプルが所定の制限時間よりも長い期間にわたって背景サンプルが前記集合体の中に含まれていた場合には、前記所定の制限時間よりも長い期間にわたって背景サンプルの前記集合体の中にあった前記背景サンプル（４４２）は前記ピクセル（４２８）の画像データによって置き換えられる、請求項１又は２に記載の方法。
【請求項４】
画像シーケンスを受信して、前記画像シーケンス中の毎Ｎ番目の画像（５２０）を除き、前記画像シーケンス中の各画像に対して分類するステップ（Ｓ０４）と更新するステップ（Ｓ０６）を繰り返すことであって、Ｎ＞２では、前記背景モデルの前記更新は代わりに、背景として分類されたＮ番目の画像（５２０）の各ピクセル（５２８ａ、５２０ｂ、５２８ｃ）によって行われる、繰り返すことと、
前記ピクセルに関連する背景サンプルの前記集合体（５４０ａ、５４０ｂ、５４０ｃ）の中の背景サンプルを前記ピクセル（５２８ａ、５２０ｂ、５２８ｃ）の画像データによって置き換えることであって、置き換えられた前記背景サンプルは、Ｎ番目の画像（５２０）の全ピクセル（５２８ａ、５２０ｂ、５２８ｃ）と同一の背景サンプルの前記集合体（５４０ａ、５４０ｂ、５４０ｃ）のインデックスを有する、置き換えることと
を更に含む、請求項１から３のいずれか一項に記載の方法。
【請求項５】
前記画像の各ピクセルに対して、前記画像の各ピクセル（２２８）を前景（２３２）又は背景（２３４）として分類するステップ（Ｓ０４）は、
前記ピクセル（２２８）の前記画像データを、前記ピクセルに関連する背景サンプルの前記集合体（２４０）の中の前記背景サンプルの各々と比較することと、
前記ピクセル（２２８）の前記画像データと分類閾値未満の値だけ異なる背景サンプルの数が所定の数を下回る場合には、前記ピクセル（２２８）が前景（２３４）であると判定することと
を含む、請求項１から４のいずれか一項に記載の方法。
【請求項６】
前記所定の数が１に等しく、前記ピクセル（２２８）が前景（２３４）であると判定するステップは、
前記ピクセル（２２８）に関連する前記背景サンプルの少なくとも１つが前記ピクセルの前記画像データと異なり、その差分が論理ＯＲ演算の実行による分類の閾値未満の値であるかをチェックし、そうでない場合には、閾値未満の値だけ前記ピクセルの前記画像データと異なる背景サンプルの数が前記所定の数を下回ると判定し、これによって前記ピクセルは前景であると判定すること
を含む、請求項５に記載の方法。
【請求項７】
処理能力を有するデバイスによって実行されると、請求項１から６のいずれか一項に記載の方法を実行するため内部に保存されたコンピュータコード命令を有するコンピュータ可読媒体を備える、コンピュータプログラム製品。
【請求項８】
画像（２２０）の背景差分に使用される背景モデルを更新するための装置（１１０）であって、
画像シーケンスの一部である画像（２２０）を受信するように構成された受信器（１１２）と、
前記画像（２２０）の各ピクセル（２２８）に対する背景サンプルの集合体（２４０）を含む背景モデルを使用して背景差分を実行することにより、前記画像（２２０）の各ピクセル（２２８）を前景（２３２）又は背景（２３４）として分類するように構成された分類コンポーネント（１１４）であって、前記ピクセル（２２８）に関連する背景サンプルの前記集合体（２４０）はインデックス付けされる、分類コンポーネント（１１４）と、
背景として分類される前記画像の各ピクセルに対して、
類似性条件を満たす前記ピクセル（２２８）に関連する背景サンプルの前記集合体（２４０）の中から背景サンプル（２４２、３４２）を選択することであって、前記背景サンプルが、類似性閾値未満の値だけ前記ピクセル（２２８）の前記画像のデータと異なる場合には、前記類似性条件は背景サンプル（２４２、３４２）に対して満たされる、選択すること、
前記類似性条件を満たす前記背景サンプル（２４２、３４２）を前記ピクセル（２２８）の画像データで置き換えること
によって前記背景モデルを更新するように構成された背景更新コンポーネント（１１８）と
を含み、
背景サンプル（２４２、３４２）を前記選択することは、前記類似性条件を満たす背景サンプル（２４２）が見つかるまで、前記ピクセル（２２８）の前記画像データを背景サンプルの前記集合体（２４０）の中の前記背景サンプルと１つずつ比較することによって、前記ピクセル（２２８）に関連する背景サンプルの前記集合体（２４０）を繰り返し検索することを含み、
前記繰り返し検索は、前記画像シーケンス中の先行画像のピクセルに関する繰り返し検索を開始するために使用されるインデックスに続く背景サンプルの前記集合体のインデックス（２４４）で開始される、装置（１１０）。