【手続補正書】
【提出日】平成21年10月5日(2009.10.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像内の個体の数を推定する個体数推定方法において、
捕捉されたシーンの画像の少なくとも一部内の複数の画像位置について、個体の少なくとも部分的なアウトラインのテンプレート表現との位置及び角度の対応関係を示すエッジ対応値を生成するステップと、
上記検出された対応したエッジ対応値に応じて、上記各画像位置の画像コンテンツが個体の画像の少なくとも一部に対応しているかを検出するステップとを有する個体数推定方法。
【請求項２】
上記エッジ対応値を生成するステップは、
上記画像の画像位置について、捕捉された画像から導出された複数のエッジと、該画像位置に関して特定された少なくとも第１のエッジ角度テンプレートとを比較するステップとを含み、該エッジ角度テンプレートは、予測されたエッジ角度を、エッジ間の予想された相対的位置に関連付け、該エッジ間の予想された相対的位置は、上記個体の少なくとも部分的なアウトラインを代表することを特徴とする請求項１記載の個体数推定方法。
【請求項３】
上記予測されたエッジ角度をエッジ間の予想された相対的位置に関連付けるエッジ角度テンプレートは、該エッジ角度テンプレートに亘る角度値の空間的分布を含み、該角度値は、存在する可能性が高い、個体の少なくとも部分的なアウトラインを代表している位置に関して特定されていることを特徴とする請求項１又は２記載の個体数推定方法。
【請求項４】
上記個体の少なくとも部分的なアウトラインは、頭の少なくとも部分的なアウトラインであることを特徴とする請求項１乃至３いずれか１項記載の個体数推定方法。
【請求項５】
上記捕捉された画像の一部に水平空間傾斜オペレータ及び垂直空間傾斜オペレータをそれぞれ適用することによって、水平エッジ値及び垂直エッジ値を取得するステップを更に有する請求項１乃至４いずれか１項記載の個体数推定方法。
【請求項６】
上記水平エッジ値及び垂直エッジ値を処理し、これらを組み合わせてエッジ振幅値を生成するステップを更に有する請求項１乃至５いずれか１項記載の個体数推定方法。
【請求項７】
対応する垂直エッジ値及び水平エッジ値の解析によって、エッジ角度推定値を推定するステップを更に有する請求項１乃至６いずれか１項記載の個体数推定方法。
【請求項８】
対応する垂直エッジ値と水平エッジ値の商に逆正接関数を適用することによってエッジ角度推定値を推定することを特徴とする請求項７記載の個体数推定方法。
【請求項９】
低い振幅エッジ値に対応するエッジ角度推定を削除するステップを更に有する請求項７又は８記載の個体数推定方法。
【請求項１０】
エッジ角度テンプレート上の対応する位置にあるエッジ角度推定値及びエッジ角度値の間の相対的な平行度の関数として、該エッジ角度テンプレートに対するエッジ角度推定値を推定するステップを更に有する請求項７乃至９いずれか１項記載の個体数推定方法。
【請求項１１】
上記エッジ角度テンプレートの複数のゾーンのそれぞれにおいて、該エッジ角度テンプレート上の対応する位置においてエッジ角度値に最も平行なエッジ角度推定値を評価するステップと、
上記複数のゾーンについて、選択されたエッジ角度推定値と、対応するエッジ角度テンプレート値との間の角度値の差を組み合わせ、該エッジ角度テンプレートによる総合的な位置及び角度の対応関係を示すエッジ対応値を生成するステップとを更に有する請求項１０記載の個体数推定方法。
【請求項１２】
上記エッジ角度推定値及びエッジ角度テンプレート値を量子化するステップを更に有する請求項７乃至１１いずれか１項記載の個体数推定方法。
【請求項１３】
１．体尤度値が体値閾値を超えている場合、２．頭中心尤度値が頭中心閾値の上側及び下側の閾値によって定義される範囲内に収まっている場合、３．頭頂尤度値が頭頂値閾値を超えている場合、４．頭側尤度値が頭側値閾値を超えている場合、５．エッジマスク畳込み値がエッジマスク畳込み値閾値を超えている場合のうちの１つ以上の条件を満たす場合、複数の画像位置のそれぞれが、少なくとも個体の画像の一部を構成していると判定するステップを更に有する請求項１乃至１２いずれか１項記載の個体数推定方法。
【請求項１４】
シーン内のある画像位置について、該画像位置の下方の領域に出現する垂直エッジ値の総和によって体尤度値を生成するステップを更に有する請求項１３記載の個体数推定方法。
【請求項１５】
シーン内の画像位置について、該画像位置に関連して位置決めされ、頭中心テンプレートの中心領域のみに得点を加算する頭中心テンプレートにエッジ振幅を関連付けることによって頭中心尤度値を生成するステップを更に有する請求項１３又は１４記載の個体数推定方法。
【請求項１６】
水平エッジ及び垂直エッジをブラーリングし、エッジから離れるに従って減少するエッジに隣接する値を生成するステップを更に有する請求項１３乃至１５いずれか１項記載の個体数推定方法。
【請求項１７】
シーン内の画像位置について、ブラーリングされた水平エッジを、該画像位置に関連付けて位置決めされた頭頂テンプレートに関連付け、該頭頂テンプレートの上部領域のみに得点を加算し、該頭頂テンプレートの中心領域のみから得点を減算することによって、頭頂尤度値を生成するステップを更に有する請求項１６記載の個体数推定方法。
【請求項１８】
シーン内のポイントについて、ブラーリングされた垂直エッジを、該画像位置に関連して位置決めされた頭側テンプレートに関連付け、該頭側テンプレートの側領域のみに得点を加算し該頭側テンプレートの中心領域から得点を減算することによって頭側尤度値を生成するステップを更に有する請求項１６記載の個体数推定方法。
【請求項１９】
シーン内のポイントについて、正規化された水平エッジ及び垂直エッジを１つ以上のそれぞれの水平エッジマスク及び垂直エッジマスクによって畳み込み、最大出力値をエッジマスク畳込み値として選択することによってエッジマスク畳込み値を生成するステップを更に有する請求項１３乃至１５いずれか１項記載の個体数推定方法。
【請求項２０】
上記捕捉された画像と背景画像の間の差分マップを生成し、
上記背景画像に低域通過フィルタを適用してブラーリングされた背景画像を生成し、
上記捕捉された画像からブラーリングされた背景画像を減算し、該減算の差に差分マップ値を乗算し、ブラーリングされた背景画像に該乗算の積を加算することによって該捕捉された画像を強調するステップを更に有する請求項１乃至１９いずれか１項記載の個体数推定方法。
【請求項２１】
個体の画像の少なくとも一部に貢献していると検出された画像位置又は局所的な画像位置のグループを計数することによって、画像内の個体数を推定するステップを更に有する請求項１乃至２０いずれか１項記載の個体数推定方法。
【請求項２２】
連続する画像のそれぞれにおいて、個体数の推定値を比較することによって、画像内の個体数の変化を推定するステップを更に有する請求項２１記載の個体数推定方法。
【請求項２３】
画像内の個体の数を推定するデータ処理装置において、
捕捉されたシーンの画像の少なくとも一部内の複数の画像位置について、個体の少なくとも部分的なアウトラインのテンプレート表現との位置及び角度の対応関係を示すエッジ対応値を生成する解析手段と、
上記検出された対応したエッジ対応値に応じて、上記各画像位置の画像コンテンツが個体の画像の少なくとも一部に対応しているかを検出する検出手段とを備えるデータ処理装置。
【請求項２４】
上記画像から導出された複数のエッジと、上記画像位置に関して特定され、予測されたエッジ角度を、上記個体の少なくとも部分的なアウトラインを代表するエッジ間の予想された相対的位置に関連付ける、少なくとも第１のエッジ角度テンプレートとを比較する比較手段と、
上記比較に基づいて、エッジ対応値を出力するエッジ角度照合解析手段とを更に備える請求項２３記載のデータ処理装置。
【請求項２５】
対応する水平エッジ値と垂直エッジ値の商に逆正接関数を適用するエッジ角度計算器を更に備える請求項２３又は２４記載のデータ処理装置。
【請求項２６】
上記エッジ角度照合解析手段は、エッジ角度テンプレート上の対応する位置にあるエッジ角度推定値及びエッジ角度値の間の相対的な平行度の関数として、該エッジ角度テンプレートに対するエッジ角度推定値を推定することを特徴とする請求項２３乃至２５いずれか１項記載のデータ処理装置。
【請求項２７】
上記エッジ角度照合解析手段は、上記エッジ角度テンプレートの複数のゾーン内で、該エッジ角度テンプレート上の対応する位置においてエッジ角度値に最も平行なエッジ角度推定値を選択し、該複数のゾーンの対応する位置について、該最も平行なエッジ角度推定値とエッジ角度値の差分を組み合わせ、該エッジ角度テンプレートによる総合的な位置及び角度の対応関係を示すエッジ対応値を生成することを特徴とする請求項２３乃至２６いずれか１項記載のデータ処理装置。
【請求項２８】
コンピュータにロードされ、該コンピュータに請求項１乃至２２いずれか１項記載の個体数推定方法の各ステップを実行させる、コンピュータにより読取可能なプログラムが記録された記録媒体。
【請求項２９】
コンピュータにロードされ、該コンピュータを請求項２３乃至２７いずれか１項記載のデータ処理装置として動作させる、コンピュータにより読取可能なプログラムが記録された記録媒体。
【請求項３０】
コンピュータに供給され、該コンピュータに請求項１乃至２２いずれか１項記載の個体数推定方法の各ステップを実行させる、コンピュータにより読取可能なプログラム。
【請求項３１】
コンピュータに供給され、該コンピュータを請求項２３乃至２７いずれか１項記載のデータ処理装置として動作させる、コンピュータにより読取可能なプログラム。