【手続補正書】
【提出日】平成28年12月5日(2016.12.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
少なくとも監視区域（１０８、４０２）および非監視区域（３０２）を含む区域（１０６）内の複数台の監視カメラ（１０２、４０８）の位置および向きを選択するための方法であって、
前記区域（１０６）に関するデータをプロセッサによって受信するステップ（Ｓ５０２）と、
前記データを用いて仮想区域の多角形表現を前記プロセッサによってモデル化するステップ（Ｓ５０４）と、
適合度関数の繰返し処理を前記プロセッサによって評価するステップ（Ｓ５０６）であって、前記適合度関数が、前記複数台の監視カメラ（１０２、４０８）のシミュレーションされたカバレージエリアを計算し、かつ前記監視区域（１０８、４０２）のシミュレーションされた入射視野角（１１２、４１２）を計算するための、前記仮想区域内の前記複数台の監視カメラ（１０２、４０８）の位置および向きを含む、評価するステップと、
前記適合度関数に対する適合解を前記プロセッサによって選択するステップ（Ｓ５０８）であって、前記適合解が、前記複数台の監視カメラ（１０２、４０８）の前記位置および向きを含み、前記選択するステップが、前記複数台の監視カメラ（１０２、４０８）の前記シミュレーションされ計算されたカバレージエリア（６０２、７０２）、前記監視区域（１０８、４０２）における前記シミュレーションされ計算された入射視野角（１１２、４１２）、および前記監視区域（１０８、４０２）の所要の入射視野角（１１０、４０４、４０６）に基づく、選択するステップとを含み、
前記仮想区域内の前記複数台の監視カメラ（１０２、４０８）のうちの少なくとも１台の監視カメラの前記位置および前記向きのうち少なくとも１つが、各繰返し処理において変更され、前記適合度関数の繰返し処理は、前記適合解が、前記監視区域（１０８、４０２）を完全にカバーし、前記非監視区域（３０２）をカバーしない、シミュレーションされたカバレージエリア（６０２、７０２）を含むまで評価され、前記適合解は、前記監視区域（１０８、４０２）の前記所要の入射視野角（１１０、４０４、４０６）を満たし、
各繰返し処理での前記変更が、粒子群最適化（ＰＳＯ）アルゴリズムによって実行され、前記複数の監視カメラの数がｎ個であり、ＰＳＯアルゴリズムの初期段階がｎ個の粒子の生成を含み、各粒子が前記複数台の監視カメラのうちの特定の１台の監視カメラに対応し、ｎ個の粒子のそれぞれの初期配置が、前記仮想区域内の孔を表す内部の多角形を除く前記仮想区域の主要な外部の多角形の内部に各粒子を配置するヒットテストアルゴリズムの使用を含む、方法。
【請求項２】
前記ＰＳＯアルゴリズムの繰返しが、前記ｎ個の粒子のクラスタリングを含み、前記粒子のクラスタリングが、前記粒子が対応する前記監視カメラの向きではなく、仮想環境における各粒子の位置に基づく、請求項１に記載の方法。
【請求項３】
適合解を選択する前記ステップ（Ｓ５０８）がさらに、前記監視区域（１０８、４０２）を監視する前記複数台の監視カメラ（１０２、４０８）のうちの少なくとも１台の監視カメラが取り込んだ画像の所要の解像度に基づいている、請求項１または２に記載の方法。
【請求項４】
前記区域（１０６）がさらに空白区域（２０２）を含み、適合解を選択する前記ステップ（Ｓ５０８）がさらに、監視される前記空白区域（２０２）の割合に基づく、請求項１から３のいずれか一項に記載の方法。
【請求項５】
前記適合度関数が、複数の監視カメラ（１０２、４０８）を含み、前記適合解がさらに、前記監視カメラ（１０２、４０８）の数を含む、請求項１から４のいずれか一項に記載の方法。
【請求項６】
前記仮想区域内の前記監視カメラ（１０２、４０８）の数、ならびに前記仮想区域内の前記複数台の監視カメラ（１０２、４０８）のうち少なくとも１台の監視カメラの前記位置および前記向きのうち少なくとも１つが、各繰返し処理において変更される、請求項５に記載の方法。
【請求項７】
前記少なくとも１台の監視カメラ（１０２、４０８）のそれぞれがカメラ機能を含み、前記カメラ機能が、視野およびズームレベルのうち少なくとも１つを含み、前記適合解が、前記少なくとも１台の監視カメラ（１０２、４０８）の前記カメラ機能を含む、請求項１から６のいずれか一項に記載の方法。
【請求項８】
前記仮想区域内の前記少なくとも１台の監視カメラ（１０２、４０８）の前記カメラ機能、ならびに前記仮想区域内の前記複数台の監視カメラ（１０２、４０８）のうち少なくとも１台の監視カメラの前記位置および前記向きのうち少なくとも１つが、各繰返し処理において変更される、請求項７に記載の方法。
【請求項９】
前記適合度関数がさらに、少なくとも２台の監視カメラ（１０２、４０８）を備え、適合解を選択する前記ステップ（Ｓ５０８）がさらに、前記少なくとも２台の監視カメラ（１０２、４０８）のそれぞれに対する前記監視区域（４０２）の所要の入射視野角（４０４、４０６）に基づく、請求項１から８のいずれか一項に記載の方法。
【請求項１０】
前記シミュレーションされたカバレージエリアが、アクティブエッジアルゴリズムを使用して計算される、請求項１から９のいずれか一項に記載の方法。
【請求項１１】
処理機能を有する装置上で実行されるときに、請求項１から１０のいずれか一項に記載の方法を実行するためのプログラムが記録された、コンピュータ可読記録媒体。
【請求項１２】
少なくとも監視区域（１０８、４０２）および非監視区域（３０２）を含む区域（１０６）内の複数台の監視カメラ（１０２、４０８）の位置および向きを選択するためのシステムであって、
前記区域（１０６）に関するデータを受信することと（Ｓ５０２）、
前記データを用いて仮想区域の多角形表現をモデル化することと（Ｓ５０４）、
適合解を計算するために適合度関数の繰返し処理を評価することであって（Ｓ５０６）、前記適合度関数が、前記複数台の監視カメラ（１０２、４０８）のシミュレーションされたカバレージエリアを計算し、かつ前記監視区域（１０８、４０２）のシミュレーションされた入射視野角（１１２、４１２）を計算するための、前記仮想区域内の前記複数台の監視カメラ（１０２、４０８）の位置および向きを含む、評価することと、
前記適合度関数に適合解を選択することであって（Ｓ５０８）、前記適合解が、前記複数台の監視カメラ（１０２、４０８）の前記位置および向きを含み、前記選択が、前記複数台の監視カメラ（１０２、４０８）のシミュレーションされ計算されたカバレージエリア（６０２、７０２）、前記監視区域（１０８、４０２）の前記シミュレーションされ計算された入射視野角（１１２、４１２）、および前記監視区域（１０８、４０２）の所要の入射視野角（１１０、４０４、４０６）に基づく、選択することと
を行うように構成された１つまたは複数のコンピュータプロセッサを備え、
前記仮想区域内の前記複数台の監視カメラ（１０２、４０８）のうちの少なくとも１台の監視カメラの前記位置および前記向きのうち少なくとも１つが、各繰返し処理において変更され、前記適合度関数の繰返し処理は、前記適合解が前記監視区域（１０８、４０２）を完全にカバーし、前記非監視区域（３０２）をカバーしない、シミュレーションされたカバレージエリア（６０２、７０２）を含むまで評価され、前記適合解は、前記監視区域（１０８、４０２）の前記所要の入射視野角（１１０、４０４、４０６）を満たし、
各繰返し処理での前記変更が、粒子群最適化（ＰＳＯ）アルゴリズムによって実行され、前記複数の監視カメラの数がｎ個であり、ＰＳＯアルゴリズムの初期段階がｎ個の粒子の生成を含み、各粒子が前記複数台の監視カメラのうちの特定の１台の監視カメラに対応し、ｎ個の粒子のそれぞれの初期配置が、前記仮想区域内の孔を表す内部の多角形を除く前記仮想区域の主要な外部の多角形の内部に各粒子を配置するヒットテストアルゴリズムの使用を含む、システム。