JP7209608B2 - Information processing device, program and information processing method - Google Patents

Description

本発明は、情報処理装置、プログラム及び情報処理方法に関する。 The present invention relates to an information processing device, a program, and an information processing method.

近年、商業施設の内部又は出入り口といった特定の領域を監視領域として、複数の監視カメラで監視する監視システムが導入されている。監視システムにおいては、監視領域内のなるべく広い範囲を監視できるように、効率的に複数の監視カメラを配置することが好ましい。 2. Description of the Related Art In recent years, a surveillance system has been introduced in which a plurality of surveillance cameras are used to monitor a specific area such as the inside or entrance of a commercial facility as a surveillance area. In a monitoring system, it is preferable to efficiently arrange a plurality of monitoring cameras so that a wide range within a monitoring area can be monitored.

特許文献１には、ボクセルを用いた最適配置探索装置が記載されている。その最適配置探索装置は、監視領域の空間モデルをボクセルで分割したボクセル空間を生成する。そして、最適配置探索装置は、そのボクセル空間に複数の監視カメラを配置して、配置された複数の監視カメラの何れかで撮像されるボクセルの数をカウントすることで、その配置の評価値を算出する。この最適配置探索装置は、複数の監視カメラの配置を変更して、その評価値を算出する処理を繰り返すことで、最適な配置を探索する。 Patent Literature 1 describes an optimum placement search device using voxels. The optimum arrangement search device generates a voxel space by dividing the spatial model of the monitored area into voxels. Then, the optimum arrangement search device arranges a plurality of surveillance cameras in the voxel space, and counts the number of voxels captured by any of the arranged surveillance cameras, thereby obtaining an evaluation value of the arrangement. calculate. This optimum arrangement search device searches for the optimum arrangement by repeating the process of changing the arrangement of a plurality of surveillance cameras and calculating the evaluation values.

特開２０１８－１２８９６１号公報JP 2018-128961 A

従来の技術では、監視領域を同一の形状及びサイズのボクセルで分割し、その一つのボクセルが撮像できる場合のカウント値も「１」に固定されている。このため、従来の技術では、監視領域内に、重点的に監視すべき領域を設定することができず、不便であった。 In the conventional technique, the monitoring area is divided into voxels of the same shape and size, and the count value when one voxel can be imaged is also fixed to "1". For this reason, the conventional technique is inconvenient because it is impossible to set an area to be monitored intensively within the monitoring area.

そこで、本発明は、複数の撮像装置を用いて監視領域を監視する際に、監視領域内の重点的に監視すべき領域を考慮して、複数の撮像装置の最適な配置を決定することを目的とする。 Therefore, in the present invention, when a monitoring area is monitored using a plurality of imaging devices, the optimum arrangement of the plurality of imaging devices is determined in consideration of areas within the monitoring region that should be monitored intensively. aim.

本発明の第１の態様に係る情報処理装置は、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部と、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部と、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、を備え、前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルを分割することで、複数の第２のボクセルを生成し、前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルの数をカウントすることによって、前記重点監視領域内において前記第１のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第１のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算することを特徴とする。 An information processing apparatus according to a first aspect of the present invention includes a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region, and the monitoring region. an important monitoring area setting unit for setting an important monitoring area, which is an area to be intensively monitored; A process of calculating a score by changing either one and counting values obtained from the space in which the first voxels included in any of the plurality of imaging ranges of the plurality of imaging devices are arranged. and an optimum placement search unit that searches for placement of the plurality of imaging devices that maximizes the score under a predetermined condition by repeating the steps above, wherein the priority monitoring area setting unit is configured to search for the placement of the plurality of imaging devices in the priority monitoring area. by dividing each of the first voxels in the area to generate a plurality of second voxels; By counting the number of the second voxels located in the area outside the focused monitoring area, the value obtained from the space in which the first voxels are located is calculated. The score is calculated so as to be higher than the value obtained from the space obtained from the

本発明の第２の態様に係る情報処理装置は、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部と、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部と、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成する配点設定部と、を備え、前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出することを特徴とする。 An information processing apparatus according to a second aspect of the present invention includes a monitoring area setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring area, and the monitoring area. an important monitoring area setting unit for setting an important monitoring area, which is an area to be intensively monitored; A process of calculating a score by changing either one and counting values obtained from the space in which the first voxels included in any of the plurality of imaging ranges of the plurality of imaging devices are arranged. by repeating the above, an optimal placement search unit for searching for placement of the plurality of imaging devices that maximizes the score under a predetermined condition; a score setting unit that generates a second voxel by setting a score for each of the planes , wherein the optimum placement search unit searches for any one of the plurality of imaging ranges within the important monitoring area A value corresponding to the score set for the included second voxels is counted, and outside the focused monitoring area, the number of the first voxels included in any of the plurality of imaging ranges is counted. The score is calculated by counting .

本発明の第１の態様に係るプログラムは、コンピュータを、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部、及び、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、として機能させ、前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルを分割することで、複数の第２のボクセルを生成し、前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルの数をカウントすることによって、前記重点監視領域内において前記第１のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第１のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算することを特徴とする。 A program according to a first aspect of the present invention comprises: a monitoring region setting unit for arranging a plurality of first voxels having a predetermined shape and size in a monitoring region imagining a region to be monitored; an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively; By changing at least one of them, a score is calculated by counting values obtained from a space in which the first voxels included in any of the plurality of imaging ranges of the plurality of imaging devices are arranged. By repeating the processing, it functions as an optimum placement search unit that searches for the placement of the plurality of imaging devices that maximizes the score under a predetermined condition, and the priority monitoring area setting unit sets the priority monitoring area. by dividing each of the first voxels in the area to generate a plurality of second voxels; by counting the number of the second voxels located outside the focused monitoring area, the value obtained from the space in which the first voxels are located within the focused monitoring area; The score is calculated so as to be higher than the value obtained from the calculated space .

本発明の第２の態様に係るプログラムは、コンピュータを、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部、及び、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成する配点設定部、として機能させ、前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出することを特徴とする。 A computer program according to a second aspect of the present invention comprises a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region that is an area to be monitored, and the monitoring region. an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively; By changing at least one of them, a score is calculated by counting values obtained from a space in which the first voxels included in any of the plurality of imaging ranges of the plurality of imaging devices are arranged. an optimum arrangement search unit for searching for an arrangement of the plurality of imaging devices that maximizes the score under a predetermined condition by repeating the process; By setting the number of points for each of the planes, the optimum placement search unit functions as a point allocation setting unit that generates a second voxel, and the optimal placement search unit determines, within the important monitoring area, any one of the plurality of imaging ranges. A value corresponding to the score set for the included second voxels is counted, and outside the focused monitoring area, the number of the first voxels included in any of the plurality of imaging ranges is counted. The score is calculated by counting .

本発明の第１の態様に係る情報処理方法は、監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置し、重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、最適配置探索部が、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルを分割することで、複数の第２のボクセルを生成し、前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルの数をカウントすることによって、前記重点監視領域内において前記第１のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第１のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算することを特徴とする。 In the information processing method according to the first aspect of the present invention, the monitoring region setting unit arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region to be monitored, and performs focused monitoring. An area setting unit sets an important monitoring area, which is an area to be monitored intensively, within the monitoring area, and an optimal placement searching unit selects at least a plurality of imaging devices virtually arranged in the monitoring area. Counting values obtained from a space in which the first voxels included in any of the plurality of imaging ranges of the plurality of imaging devices are arranged by changing at least one of the position and orientation of a part of them By repeating the process of calculating the score, the priority monitoring area setting unit searches for an arrangement of the plurality of imaging devices that maximizes the score under predetermined conditions, and the priority monitoring area setting unit by dividing each of the first voxels in the area to generate a plurality of second voxels; By counting the number of the second voxels located in the area outside the focused monitoring area, the value obtained from the space in which the first voxels are located is calculated. The score is calculated so as to be higher than the value obtained from the space obtained from the

本発明の第２の態様に係る情報処理方法は、監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置し、重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、最適配置探索部が、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、配点設定部が、前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成し、前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出することを特徴とする。 In an information processing method according to a second aspect of the present invention, a monitoring region setting unit arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region to be monitored, and performs focused monitoring. An area setting unit sets an important monitoring area, which is an area to be monitored intensively, within the monitoring area, and an optimal placement searching unit selects at least a plurality of imaging devices virtually arranged in the monitoring area. Counting values obtained from a space in which the first voxels included in any of the plurality of imaging ranges of the plurality of imaging devices are arranged by changing at least one of the position and orientation of a part of them By repeating the process of calculating the score by doing so, the arrangement of the plurality of imaging devices that maximizes the score under predetermined conditions is searched, and the point allocation setting unit determines whether each generating a second voxel by setting a score to each of a plurality of planes of the first voxel, and the optimum placement search unit selects any one of the plurality of imaging ranges within the focused monitoring area outside the focused monitoring area, the number of the first voxels included in any one of the plurality of imaging ranges The score is calculated by counting .

本発明の一又は複数の態様によれば、複数の撮像装置を用いて監視領域を監視する際に、監視領域内の重点的に監視すべき領域を考慮して、複数の撮像装置の最適な配置を決定することができる。 According to one or more aspects of the present invention, when monitoring a monitoring area using a plurality of imaging devices, an area to be monitored intensively within the monitoring region is taken into consideration to optimize the plurality of imaging devices. Placement can be determined.

実施の形態１、２及び５に係る情報処理装置の構成を概略的に示すブロック図である。1 is a block diagram schematically showing a configuration of an information processing device according to Embodiments 1, 2 and 5; FIG. 監視領域の一例を示す斜視図である。FIG. 4 is a perspective view showing an example of a monitoring area; （Ａ）及び（Ｂ）は、重点監視領域の設定方法の第１の例を説明するための概略図である。(A) and (B) are schematic diagrams for explaining a first example of a method of setting an important monitoring area. （Ａ）及び（Ｂ）は、重点監視領域の設定方法の第２の例を説明するための概略図である。(A) and (B) are schematic diagrams for explaining a second example of a method of setting an important monitoring area. （Ａ）及び（Ｂ）は、重点監視領域の設定方法の第３の例を説明するための概略図である。(A) and (B) are schematic diagrams for explaining a third example of a method of setting an important monitoring area. パラメータフリーの遺伝的アルゴリズムを用いた探索を説明するための概略図である。FIG. 4 is a schematic diagram for explaining a search using a parameter-free genetic algorithm; 撮像装置から延びる複数の直線を説明するための斜視図である。FIG. 4 is a perspective view for explaining a plurality of straight lines extending from the imaging device; 撮像範囲と複数の直線との関係を説明するための概略図である。FIG. 4 is a schematic diagram for explaining the relationship between an imaging range and a plurality of straight lines; 監視領域において、複数の撮像装置から延びる複数の直線を説明するための斜視図である。FIG. 4 is a perspective view for explaining a plurality of straight lines extending from a plurality of imaging devices in a monitoring area; 撮像装置から延びる直線の有効範囲を説明するための概略図である。FIG. 4 is a schematic diagram for explaining the effective range of a straight line extending from the imaging device; コンピュータの構成を概略的に示すブロック図である。It is a block diagram which shows the structure of a computer roughly. 実施の形態１に係る情報処理装置の処理を示すフローチャートである。4 is a flowchart showing processing of the information processing apparatus according to Embodiment 1; 標準ボクセルに重複ボクセルを重ね合わせる例を示す斜視図である。FIG. 4 is a perspective view showing an example of superimposing duplicate voxels on standard voxels; 実施の形態２に係る情報処理装置の処理を示すフローチャートである。9 is a flowchart showing processing of an information processing apparatus according to Embodiment 2; 実施の形態３及び４に係る情報処理装置の構成を概略的に示すブロック図である。FIG. 12 is a block diagram schematically showing the configuration of an information processing apparatus according to Embodiments 3 and 4; 配点設定画面の一例を示す概略図である。It is a schematic diagram showing an example of a score setting screen. （Ａ）及び（Ｂ）は、撮像装置から延びる直線が配点ボクセルに接触する場合のカウントの方法を説明するための斜視図である。8A and 8B are perspective views for explaining a counting method when a straight line extending from an imaging device contacts a point-assigned voxel; FIG. 実施の形態３に係る情報処理装置の処理を示すフローチャートである。10 is a flowchart showing processing of an information processing apparatus according to Embodiment 3; （Ａ）及び（Ｂ）は、重点監視領域に含まれている配点ボクセルの一例と、その配点ボクセルに重複して配置される重複ボクセルの一例とを示す斜視図である。(A) and (B) are perspective views showing an example of point-allotted voxels included in an important monitoring area and an example of overlapping voxels arranged to overlap the point-allotted voxels. 実施の形態４に係る情報処理装置の処理を示すフローチャートである。10 is a flowchart showing processing of an information processing device according to Embodiment 4; 実施の形態５に係る情報処理装置の処理を示すフローチャートである。14 is a flow chart showing processing of an information processing apparatus according to Embodiment 5. FIG.

実施の形態１．
図１は、実施の形態１に係る情報処理装置１００の構成を概略的に示すブロック図である。
情報処理装置１００は、記憶部１１０と、表示部１２０と、入力部１３０と、制御部１４０とを備える。 Embodiment 1.
FIG. 1 is a block diagram schematically showing the configuration of an information processing apparatus 100 according to Embodiment 1. As shown in FIG.
Information processing apparatus 100 includes storage unit 110 , display unit 120 , input unit 130 , and control unit 140 .

記憶部１１０は、情報処理装置１００での処理に必要な情報及びプログラムを記憶する。例えば、記憶部１１０は、監視領域情報及び撮像装置情報を記憶する。
監視領域情報は、監視する領域を仮想した監視領域を示す。例えば、監視領域情報は、監視領域の形状及び大きさを示す。さらに、監視領域情報は、監視領域内に配置されている障害物の位置、形状及びサイズを示す情報を含んでいてもよい。 The storage unit 110 stores information and programs necessary for processing in the information processing apparatus 100 . For example, the storage unit 110 stores monitoring area information and imaging device information.
The monitored area information indicates a virtual monitored area. For example, the monitoring area information indicates the shape and size of the monitoring area. Furthermore, the monitored area information may include information indicating the position, shape and size of obstacles placed within the monitored area.

図２は、監視領域情報で示される監視領域の一例を示す斜視図である。
実施の形態１では、監視領域は、幅＝２０ｍ（メートル）、奥行き＝２０ｍ及び高さ＝３ｍの直方体の部屋１５０である。
ここで、実施の形態１では、監視領域は、点Ｐを原点とし、監視領域の幅方向をｘ軸、奥行き方向をｙ軸、及び、高さ方向をｚ軸とする座標で示されているものとする。
また、実施の形態１では、この部屋１５０に、幅＝１ｍ、奥行き＝１ｍ及び高さ３ｍの直方体の柱１５１Ａ、１５１Ｂ、１５１Ｃが、上述の座標において、予め定められた位置に配置されているものとする。 FIG. 2 is a perspective view showing an example of a monitoring area indicated by monitoring area information.
In Embodiment 1, the monitoring area is a rectangular parallelepiped room 150 with a width of 20 m (meters), a depth of 20 m, and a height of 3 m.
Here, in Embodiment 1, the monitoring area is indicated by coordinates with the point P as the origin, the width direction of the monitoring area as the x axis, the depth direction as the y axis, and the height direction as the z axis. shall be
In the first embodiment, rectangular parallelepiped pillars 151A, 151B, and 151C having a width of 1 m, a depth of 1 m, and a height of 3 m are arranged at predetermined positions in the above-described coordinates in the room 150. shall be

撮像装置情報は、監視領域に配置される複数の撮像装置の各々の性能を示す。撮像装置は、動画像を撮像することのできるビデオカメラであり、監視カメラとして使用される。例えば、撮像装置情報は、少なくとも、撮像装置の画角及び画質を示す。実施の形態１では、画質は、画面解像度とするが、画素数であってもよい。ここでの画素数は、有効画素数でも、総画素数でもよい。撮像装置として、ビデオカメラの他、赤外線カメラを用いてもよい。 The imaging device information indicates the performance of each of the plurality of imaging devices arranged in the monitoring area. The imaging device is a video camera capable of capturing moving images, and is used as a surveillance camera. For example, the imaging device information indicates at least the angle of view and image quality of the imaging device. In Embodiment 1, the image quality is the screen resolution, but it may be the number of pixels. The number of pixels here may be the number of effective pixels or the total number of pixels. In addition to a video camera, an infrared camera may be used as the imaging device.

図１に戻り、表示部１２０は、各種画面画像を表示する。
入力部１３０は、ユーザからの指示の入力を受け付ける。 Returning to FIG. 1, the display unit 120 displays various screen images.
Input unit 130 receives an instruction input from the user.

制御部１４０は、情報処理装置１００での処理を制御する。
制御部１４０は、監視領域設定部１４１と、重点監視領域設定部１４２と、最適配置探索部１４３とを備える。 The control unit 140 controls processing in the information processing device 100 .
The control unit 140 includes a monitoring area setting unit 141 , an important monitoring area setting unit 142 and an optimum placement search unit 143 .

監視領域設定部１４１は、記憶部１１０に記憶されている監視領域情報を読み出し、読み出された監視領域情報で示される監視領域を、探索対象の監視領域として設定する。
そして、監視領域設定部１４１は、監視領域情報で示される監視領域に、互いに重なり合わないように複数のボクセルを配置することで、その監視領域をボクセルで埋め尽くす。ここで、ボクセルは、カウント対象物である。以下、監視領域設定部１４１で配置されるボクセルを、標準ボクセル又は第１のボクセルという。標準ボクセルは、予め定められた形状及びサイズであるものとし、実施の形態１では、幅＝１ｍ、奥行き＝１ｍ及び高さ０．５ｍの直方体であるものとする。
例えば、図２に示されている監視領域である部屋１５０は、２４００個のボクセルで埋め尽くされることになる。 The monitoring area setting unit 141 reads the monitoring area information stored in the storage unit 110 and sets the monitoring area indicated by the read monitoring area information as the search target monitoring area.
Then, the monitoring area setting unit 141 fills the monitoring area with voxels by arranging a plurality of voxels in the monitoring area indicated by the monitoring area information so that the voxels do not overlap each other. Here, voxels are objects to be counted. The voxels arranged by the monitoring region setting unit 141 are hereinafter referred to as standard voxels or first voxels. A standard voxel has a predetermined shape and size, and is a rectangular parallelepiped with a width of 1 m, a depth of 1 m, and a height of 0.5 m in the first embodiment.
For example, the monitored area, room 150, shown in FIG. 2 would be filled with 2400 voxels.

重点監視領域設定部１４２は、監視領域情報で示される監視領域に、重点的に監視する領域である重点監視領域を設定する。例えば、重点監視領域設定部１４２は、表示部１２０に監視領域を示す重点監視領域入力画面画像を表示させて、入力部１３０を介して、ユーザから重点監視領域の入力を受け付ける。 The focused monitoring area setting unit 142 sets a focused monitoring area, which is an area to be monitored intensively, in the monitoring area indicated by the monitoring area information. For example, the important monitoring area setting unit 142 causes the display unit 120 to display an important monitoring area input screen image indicating the monitoring area, and receives an input of the important monitoring area from the user via the input unit 130 .

図３（Ａ）及び（Ｂ）、図４（Ａ）及び（Ｂ）、並びに、図５（Ａ）及び（Ｂ）は、重点監視領域の設定方法を説明するための概略図である。
まず、図３（Ａ）は、表示部１２０に表示される重点監視領域入力画面画像の一部を示している。
図３（Ａ）に示されているように、重点監視領域入力画面画像は、監視領域情報で示される監視領域を上方から見た平面図を示しており、実施の形態１では、監視領域設定部１４１により監視領域に配置された複数の標準ボクセルも示している。 FIGS. 3(A) and (B), FIGS. 4(A) and (B), and FIGS. 5(A) and (B) are schematic diagrams for explaining a method of setting an important monitoring area.
First, FIG. 3A shows a part of the focused monitoring area input screen image displayed on the display unit 120 .
As shown in FIG. 3A, the key monitoring area input screen image shows a plan view of the monitoring area indicated by the monitoring area information, viewed from above. A number of standard voxels placed in the monitored area by unit 141 are also shown.

ユーザは、図３（Ａ）に示されているように、重点監視領域入力画面画像において重点監視領域Ｒ１を、入力部１３０を用いて入力する。
重点監視領域設定部１４２は、重点監視領域Ｒ１の入力を受けると、図３（Ｂ）に示されているように、入力された重点監視領域Ｒ１に含まれている標準ボクセルを分割することで、分割ボクセルを生成する。分割ボクセルは、標準ボクセルよりも小さいサイズのボクセルである。ここでは、分割ボクセルは、標準ボクセルの半分のサイズになっているものとするが、実施の形態は、このような例に限定されない。例えば、分割ボクセルは、標準ボクセルを縦横３等分することで、標準ボクセルの３分の１の大きさであってもよく、標準ボクセルと異なる形状となっていてもよい。
なお、ユーザは、一又は複数の重点監視領域を監視領域内に入力することができる。 The user uses the input unit 130 to input the important monitoring area R1 on the important monitoring area input screen image, as shown in FIG. 3A.
Upon receiving the input of the important monitoring region R1, the important monitoring region setting unit 142 divides the standard voxels included in the inputted important monitoring region R1 as shown in FIG. , to generate segmented voxels. A split voxel is a voxel of smaller size than a standard voxel. Here, the divided voxels are assumed to be half the size of the standard voxels, but the embodiment is not limited to such an example. For example, the divided voxels may be one-third the size of the standard voxels by vertically and horizontally dividing the standard voxels into thirds, or may have a different shape from the standard voxels.
Note that the user can input one or more focused monitoring areas into the monitoring area.

さらに、ユーザは、図４（Ａ）に示されているように、重点監視領域として指定した範囲内に、さらに重点監視領域Ｒ２を入力することができる。
このような場合にも、重点監視領域設定部１４２は、重点監視領域Ｒ２の入力を受けると、図４（Ｂ）に示されているように、入力された重点監視領域Ｒ２に含まれている分割ボクセルをさらに分割することで、分割ボクセルを生成する。ここで分割される分割ボクセルは、元の分割ボクセルの半分のサイズになっているものとする。 Furthermore, as shown in FIG. 4A, the user can further input an important monitoring area R2 within the range designated as the important monitoring area.
Even in such a case, upon receiving the input of the important monitoring region R2, the important monitoring region setting unit 142 determines that it is included in the inputted important monitoring region R2 as shown in FIG. 4(B). Divided voxels are generated by further dividing the divided voxels. It is assumed that the divided voxels divided here have half the size of the original divided voxels.

また、ユーザは、図５（Ａ）に示されているように、重点監視領域として指定した範囲内に、さらに重点監視領域Ｒ３を入力することで、図５（Ｂ）に示されているように、さらに細分化された分割ボクセルを生成させることができる。 Further, as shown in FIG. 5(A), the user further inputs the important monitoring area R3 within the range designated as the important monitoring area, thereby obtaining can be made to generate further subdivided voxels.

以上のように、重点監視領域設定部１４２は、重点監視領域内にあるそれぞれの標準ボクセルを分割することで、複数の分割ボクセルを生成する。ここで、分割ボクセルを第２のボクセルともいう。 As described above, the focused monitoring area setting unit 142 generates a plurality of divided voxels by dividing each standard voxel in the focused monitoring area. Here, the divided voxels are also referred to as second voxels.

図１に戻り、最適配置探索部１４３は、監視領域を複数の撮像装置で監視する際の、効率的な位置及び向きを探索する。ここで、監視領域に配置する複数の撮像装置の数は、ユーザからの入力等により予め決められているものとする。 Returning to FIG. 1, the optimum placement search unit 143 searches for efficient positions and orientations when monitoring a monitoring area with a plurality of imaging devices. Here, it is assumed that the number of the plurality of imaging devices arranged in the monitoring area is determined in advance by input from the user or the like.

例えば、最適配置探索部１４３は、監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、複数の撮像装置の複数の撮像範囲の何れかに含まれている複数の標準ボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、スコアが予め定められた条件において最大となる配置を探索する。ここで、最適配置探索部１４３は、重点監視領域内において標準ボクセルが配置された空間から得られる値を、重点監視領域外において標準ボクセルが配置された空間から得られる値よりも高くなるようにして、スコアを計算する。 For example, the optimum placement search unit 143 changes at least one of the positions and orientations of at least some of the plurality of imaging devices virtually arranged in the monitoring area, and obtains the plurality of imaging ranges of the plurality of imaging devices. By repeating the process of calculating the score by counting the values obtained from the space in which a plurality of standard voxels included in any of are arranged, the arrangement that maximizes the score under predetermined conditions is searched for. do. Here, the optimum placement search unit 143 makes the value obtained from the space in which the standard voxels are placed within the important monitoring area higher than the value obtained from the space in which the standard voxels are placed outside the important monitoring area. to calculate the score.

具体的には、最適配置探索部１４３は、監視領域に複数の撮像装置を、ランダムな向き及び位置に仮想的に配置する。そして、最適配置探索部１４３は、複数の撮像装置の何れかの撮像範囲に含まれている標準ボクセル及び分割ボクセルの数をカウントし、そのカウント値で示されるスコアが最大となるように、複数の撮像装置の少なくとも１つの位置及び向きの少なくとも何れか一方を変化させながら、最適配置を探索する。 Specifically, the optimum placement search unit 143 virtually places a plurality of imaging devices in random orientations and positions in the monitoring area. Then, the optimum arrangement search unit 143 counts the number of standard voxels and divided voxels included in the imaging range of any one of the plurality of imaging devices, and arranges the plurality of voxels so that the score indicated by the count value becomes maximum. searching for the optimum arrangement while changing at least one of the position and orientation of at least one of the imaging devices.

複数の撮像装置の最適配置を探索する方法は、メタヒューリスティック等の公知の探索方法が用いられればよい。実施の形態１では、最適配置探索部１４３は、遺伝的アルゴリズムを用いて探索を行っており、より具体的には、パラメータフリーの遺伝的アルゴリズム（以下、ＰｆＧＡという）を用いて探索を行っている。 A known search method such as meta-heuristic may be used as a method for searching for the optimum arrangement of the plurality of imaging devices. In Embodiment 1, optimal placement search section 143 searches using a genetic algorithm, and more specifically, searches using a parameter-free genetic algorithm (hereinafter referred to as PfGA). there is

図６は、ＰｆＧＡで使用する遺伝子情報の一例を示す概略図である。
図６では、ｎ個（ｎは、１以上の整数）の撮像装置の位置は、「Ｐｏｓｉｔｉｏｎ Ｘ」、「Ｐｏｓｉｔｉｏｎ Ｙ」及び「Ｐｏｓｉｔｉｏｎ Ｚ」の三つの軸で表され、撮像装置の向きは、「Ａｎｇｌｅ Ｘ」、「Ａｎｇｌｅ Ｙ」及び「Ａｎｇｌｅ Ｚ」三つの軸に対する回転角で表されている。 FIG. 6 is a schematic diagram showing an example of genetic information used in PfGA.
In FIG. 6, the positions of n (n is an integer equal to or greater than 1) imaging devices are represented by three axes of "Position X", "Position Y" and "Position Z", and the orientation of the imaging device is "Angle X", "Angle Y" and "Angle Z" are represented by rotation angles about three axes.

実施の形態１においては、最適配置探索部１４３は、重点監視領域内では、複数の撮像装置の複数の撮像範囲の何れかに含まれている分割ボクセルの数をカウントし、重点監視領域外では、複数の撮像範囲の何れかに含まれている標準ボクセルの数をカウントすることで、スコアを算出する。 In Embodiment 1, the optimal placement search unit 143 counts the number of divided voxels included in any of the plurality of imaging ranges of the plurality of imaging devices within the focused monitoring area, and counts the number of divided voxels outside the focused monitoring area. , the score is calculated by counting the number of standard voxels included in any one of a plurality of imaging ranges.

次に、撮像装置の撮像範囲内に標準ボクセル又は分割ボクセルがあるか否かの判断について説明する。なお、以下の説明では、標準ボクセル又は分割ボクセルを単にボクセルという。 Next, the determination of whether or not there are standard voxels or divided voxels within the imaging range of the imaging device will be described. In the following description, standard voxels or divided voxels are simply referred to as voxels.

最適配置探索部１４３は、記憶部１１０に記憶されている撮像機器情報で示される撮像装置の画角から、その撮像装置の撮像範囲を特定する。
そして、最適配置探索部１４３は、図７に示されているように、特定された撮像範囲内に、撮像装置１６０の一つの点１６２、例えば、レンズ１６１の外側面と、光軸との交点から、放射状に複数の直線１６３を仮想的に生成する。複数の直線１６３は、それぞれの直線１６３が点１６２以外で交差しないように、撮像範囲を満たすように、放射状に生成される。 The optimum arrangement search unit 143 identifies the imaging range of the imaging device from the angle of view of the imaging device indicated by the imaging device information stored in the storage unit 110 .
Then, as shown in FIG. 7, the optimal placement search unit 143 locates one point 162 of the imaging device 160, for example, the intersection of the outer surface of the lens 161 and the optical axis, within the specified imaging range. , a plurality of straight lines 163 are virtually generated radially. A plurality of straight lines 163 are radially generated so as to fill the imaging range so that the straight lines 163 do not intersect at points other than the point 162 .

最適配置探索部１４３による複数の直線の生成方法の一例を図８に示す。
図８には、撮像装置から予め定められた距離だけ離れ、その光軸に対して垂直な平面における撮像範囲が、矩形１６４で示されている。矩形１６４内の複数の点は、その平面と、最適配置探索部１４３で生成された複数の直線との交点である。 FIG. 8 shows an example of a method of generating a plurality of straight lines by the optimum placement searching section 143. In FIG.
In FIG. 8, a rectangle 164 indicates an imaging range on a plane that is a predetermined distance away from the imaging device and perpendicular to its optical axis. A plurality of points within the rectangle 164 are points of intersection between the plane and a plurality of straight lines generated by the optimum placement search section 143 .

図８に示されているように、最適配置探索部１４３は、撮像範囲を示す矩形１６４内に、均等に直線が分散するように、複数の直線を生成すればよい。
具体的には、最適配置探索部１４３は、記憶部１１０に記憶されている撮像機器情報で示される撮像装置の画面解像度から、縦及び横の画素数を特定する。最適配置探索部１４３は、撮像範囲における縦の列の交点の数及び横の列の交点の数が特定された画素数に比例するように、複数の直線を生成すればよい。 As shown in FIG. 8, the optimum layout search unit 143 may generate a plurality of straight lines so that the straight lines are evenly distributed within a rectangle 164 representing the imaging range.
Specifically, the optimal layout search unit 143 identifies the number of vertical and horizontal pixels from the screen resolution of the imaging device indicated by the imaging device information stored in the storage unit 110 . The optimum layout search unit 143 may generate a plurality of straight lines so that the number of intersections in vertical columns and the number of intersections in horizontal columns in the imaging range are proportional to the specified number of pixels.

ここで、最適配置探索部１４３が生成する複数の直線の数は、撮像機器情報で示される撮像装置の画質が高いほど、多くなるようにすることが可能である。ここでは、その画面解像度が高いほど、直線の数が多くなるようにすることが可能である。これにより、直線の数で、撮像装置の性能を示すことができる。 Here, the number of the plurality of straight lines generated by the optimum layout search unit 143 can be increased as the image quality of the imaging device indicated by the imaging device information is higher. Here, it is possible to increase the number of straight lines as the screen resolution increases. As a result, the number of straight lines can indicate the performance of the imaging device.

そして、最適配置探索部１４３は、図９に示されているように、撮像装置１６０Ａ～１６０Ｅを監視領域である部屋１５０に配置して、撮像装置１６０Ａ～１６０Ｅから延びる複数の直線が接触するボクセルの数をカウントする。ここでは、複数の直線が接触したとしても、一つのボクセルからカウントされる値は「１」であり、複数の撮像装置１６０Ａ～１６０Ｅの何れか一つでカウントされたボクセルについては、残りの撮像装置１６０Ａ～１６０Ｅでは、カウントされない。 Then, as shown in FIG. 9, the optimum placement searching unit 143 arranges the imaging devices 160A to 160E in the room 150, which is the monitoring area, and calculates voxels where a plurality of straight lines extending from the imaging devices 160A to 160E come into contact. count the number of Here, even if a plurality of straight lines come into contact, the value counted from one voxel is "1", and the voxels counted by any one of the plurality of imaging devices 160A to 160E are counted by the remaining imaging devices. Devices 160A-160E do not count.

なお、例えば、撮像装置１６０Ｃから延びている直線で示されているように、直線が柱１５１Ｂといった障害物に接触した場合には、その直線は接触した部分で止まるようになっている。
図９では、５台の撮像装置１６０Ａ～１６０Ｅが配置されているが、撮像装置１６０の数は、５台に限定されず、１台以上あればよい。 For example, as indicated by the straight line extending from the imaging device 160C, when the straight line contacts an obstacle such as the pillar 151B, the straight line stops at the contact portion.
Although five imaging devices 160A to 160E are arranged in FIG. 9, the number of imaging devices 160 is not limited to five, and may be one or more.

また、例えば、人物の顔等、撮像装置で撮像される画像内において、予め定められた大きさの範囲で撮像したい場合がある。このような場合には、撮像装置の性能に応じて、最適配置探索部１４３で生成する直線に有効範囲を設けておいてもよい。
図１０に示されているように、撮像装置１６０の点１６２から延びる直線１６３Ａにおいて、対象が予め定められた大きさの範囲で撮像することのできる有効範囲１６５を予め定めておくことで、最適配置探索部１４３は、ボクセルがこの有効範囲１６５と接触する場合にそのボクセルをカウントし、この有効範囲１６５外で接触する場合にそのボクセルをカウントしない。 Further, for example, there are cases where it is desired to capture an image within a predetermined size range within an image captured by an imaging device, such as a person's face. In such a case, the straight line generated by the optimum layout search unit 143 may be provided with an effective range according to the performance of the imaging device.
As shown in FIG. 10, by predetermining an effective range 165 in which an object can be imaged within a predetermined size range on a straight line 163A extending from a point 162 of the imaging device 160, the optimum The placement search unit 143 counts the voxels when they come into contact with this effective range 165 , and does not count those voxels when they come into contact outside this effective range 165 .

このような有効範囲を示す情報は、記憶部１１０の撮像装置情報に含まれていてもよく、また、入力部１３０を介して、探索を行う前に、ユーザが入力してもよい。 Information indicating such an effective range may be included in the imaging device information in the storage unit 110, or may be input by the user via the input unit 130 before searching.

以上に記載された情報処理装置１００は、例えば、図１１に示すような、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１１と、メモリ１２と、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）等の不揮発性のメモリである記憶装置１３と、ディスプレイ１４と、キーボード及びマウス等の入力装置１５とを備えるコンピュータ１０で実現できる。
例えば、記憶部１１０は、ＣＰＵ１１がメモリ１２又は記憶装置１３を利用することにより実現可能であり、制御部１４０は、ＣＰＵ１１が記憶装置１３に記憶されているプログラムをメモリ１２にロードして、そのプログラムを実行することで実現可能であり、表示部１２０は、ＣＰＵ１１がディスプレイ１４を利用することで実現可能であり、入力部１３０は、ＣＰＵ１１が入力装置１５を利用することで実現可能である。 The information processing apparatus 100 described above includes, for example, a CPU (Central Processing Unit) 11, a memory 12, and a storage device 13 such as a HDD (Hard Disk Drive) as shown in FIG. , a display 14, and an input device 15 such as a keyboard and mouse.
For example, the storage unit 110 can be implemented by the CPU 11 using the memory 12 or the storage device 13, and the control unit 140 causes the CPU 11 to load a program stored in the storage device 13 into the memory 12 and It can be realized by executing a program, the display unit 120 can be realized by the CPU 11 using the display 14 , and the input unit 130 can be realized by the CPU 11 using the input device 15 .

このようなプログラムは、ネットワークを通じて提供されてもよく、また、記録媒体に記録されて提供されてもよい。即ち、このようなプログラムは、例えば、プログラムプロダクトとして提供されてもよい。 Such a program may be provided through a network, or recorded on a recording medium and provided. That is, such programs may be provided as program products, for example.

図１２は、実施の形態１に係る情報処理装置１００の処理を示すフローチャートである。
まず、監視領域設定部１４１は、記憶部１１０に記憶されている監視領域情報を読み出し、読み出された監視領域情報で示される監視領域を、探索対象の監視領域として設定する（Ｓ１０）。 FIG. 12 is a flow chart showing processing of the information processing apparatus 100 according to the first embodiment.
First, the monitoring area setting unit 141 reads the monitoring area information stored in the storage unit 110, and sets the monitoring area indicated by the read monitoring area information as the search target monitoring area (S10).

次に、監視領域設定部１４１は、設定された監視領域に、互いに重なり合わないように複数の標準ボクセルを配置することで、その監視領域を標準ボクセルで埋め尽くす（Ｓ１１）。 Next, the monitoring region setting unit 141 fills the monitoring region with standard voxels by arranging a plurality of standard voxels in the set monitoring region so that they do not overlap each other (S11).

次に、重点監視領域設定部１４２は、設定された監視領域に、重点的に監視する領域である重点監視領域を設定する（Ｓ１２）。例えば、重点監視領域設定部１４２は、重点監視領域入力画面画像を表示させて、入力部１３０を介して、ユーザから重点監視領域の入力を受け付ける。 Next, the important monitoring area setting unit 142 sets an important monitoring area, which is an area to be monitored intensively, in the set monitoring area (S12). For example, the important monitoring area setting unit 142 displays an important monitoring area input screen image and receives an input of the important monitoring area from the user via the input unit 130 .

次に、重点監視領域設定部１４２は、設定された重点監視領域に含まれている標準ボクセルを分割することで、分割ボクセルを生成する（Ｓ１３）。 Next, the focused monitoring region setting unit 142 generates divided voxels by dividing the standard voxels included in the set focused monitoring region (S13).

次に、重点監視領域設定部１４２は、重点監視領域の設定が終了したか否かを判断する（Ｓ１４）。例えば、重点監視領域設定部１４２は、表示部１２０に表示されている重点監視領域入力画面画像において、ユーザが入力部１３０を用いて重点監視領域の設定の終了の指示を入力した場合に、重点監視領域の設定が終了したと判断すればよい。そして、重点監視領域の設定が終了した場合（Ｓ１４でＹｅｓ）には、処理はステップＳ１５に進み、重点監視領域の設定が終了していない場合（Ｓ１４でＮｏ）には、処理はステップＳ１２に戻る。 Next, the important monitoring area setting unit 142 determines whether or not the setting of the important monitoring area is completed (S14). For example, when the user uses the input unit 130 to input an instruction to end the setting of the important monitoring area in the important monitoring area input screen image displayed on the display unit 120, the important monitoring area setting unit 142 It is sufficient to determine that the setting of the monitoring area is completed. Then, if the setting of the important monitoring area has been completed (Yes in S14), the process proceeds to step S15, and if the setting of the important monitoring area has not been completed (No in S14), the process proceeds to step S12. return.

ステップＳ１５では、最適配置探索部１４３は、設定された監視領域において、ランダムな位置及び向きで複数の撮像装置を配置する（Ｓ１５）。 In step S15, the optimum arrangement search unit 143 arranges a plurality of imaging devices at random positions and orientations in the set monitoring area (S15).

次に、最適配置探索部１４３は、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する標準ボクセル及び分割ボクセルの数をカウントすることにより、そのカウントされた値をスコアとして計算する（Ｓ１６）。 Next, the optimal placement search unit 143 counts the number of standard voxels and divided voxels that touch a straight line extending from any one of the plurality of imaging devices placed in the monitoring area, and uses the counted value as a score. Calculate (S16).

次に、最適配置探索部１４３は、ステップＳ１６で計算されたスコアが最大値であるか否かを判断する（Ｓ１７）。そのスコアが最大値である場合（Ｓ１７でＹｅｓ）には、処理はステップＳ１８に進み、そのスコアが最大値ではない場合（Ｓ１７でＮｏ）には、処理はステップＳ１９に進む。 Next, the optimum placement search unit 143 determines whether or not the score calculated in step S16 is the maximum value (S17). If the score is the maximum value (Yes at S17), the process proceeds to step S18, and if the score is not the maximum value (No at S17), the process proceeds to step S19.

ステップＳ１８では、最適配置探索部１４３は、最大値のスコアが計算された配置を示す最適配置情報を記憶部１１０に記憶する。最適配置情報は、複数の撮像装置の位置及び向きを示す情報である。なお、最適配置探索部１４３は、最大値の初期値を「０」にしておくことで、初回の配置における複数の撮像装置の位置及び向きを最適配置情報として記憶部１１０に記憶させる。そして、処理はステップＳ１９に進む。 In step S18, the optimum placement search unit 143 stores in the storage unit 110 the optimum placement information indicating the placement for which the maximum score is calculated. Optimal arrangement information is information indicating the positions and orientations of a plurality of imaging devices. Note that the optimal placement search unit 143 sets the initial value of the maximum value to “0” to store the positions and orientations of the plurality of imaging devices in the initial placement in the storage unit 110 as optimal placement information. Then, the process proceeds to step S19.

ステップＳ１９では、最適配置探索部１４３は、スコアが飽和したか否かを判断する。例えば、遺伝的アルゴリズムにおける世代が予め定められた世代にまで達した場合、スコアの最大値が予め定められた閾値以上となった場合、又は、ステップＳ１６で算出されたスコアと、前回算出されたスコアとの差分が予め定められた閾値以下となる回数が予め定められた閾値以上となった場合に、最適配置探索部１４３は、スコアが飽和したと判断すればよい。スコアが飽和した場合（Ｓ１９でＹｅｓ）には、処理は終了し、スコアが飽和していない場合（Ｓ１９でＮｏ）には、処理はステップＳ２０に進む。 In step S19, the optimum placement search unit 143 determines whether or not the score is saturated. For example, when the generation in the genetic algorithm reaches a predetermined generation, when the maximum value of the score is equal to or greater than a predetermined threshold value, or when the score calculated in step S16 and the previously calculated score When the number of times the difference from the score is equal to or less than a predetermined threshold is equal to or greater than the predetermined threshold, the optimum placement search unit 143 may determine that the score has been saturated. If the score is saturated (Yes in S19), the process ends, and if the score is not saturated (No in S19), the process proceeds to step S20.

ステップＳ２０では、最適配置探索部１４３は、ＰｆＧＡに従って、複数の撮像装置の位置及び向きを変更する。そして、処理はステップＳ１６に戻る。 In step S20, the optimum placement search unit 143 changes the positions and orientations of the plurality of imaging devices according to the PfGA. Then, the process returns to step S16.

以上のように、実施の形態１によれば、重点的に監視したい領域に配置されるボクセルのサイズを小さくすることで、この領域が撮像範囲に含まれている場合に算出されるスコアが相対的に大きくなる。このため、重点的に監視したい領域が監視されるように、複数の撮像装置を効率的に配置することができる。 As described above, according to Embodiment 1, by reducing the size of the voxels arranged in the area to be monitored intensively, the score calculated when this area is included in the imaging range is relatively low. become significantly larger. Therefore, it is possible to efficiently arrange a plurality of imaging devices so that an area to be monitored intensively is monitored.

実施の形態２．
図１に示されているように、実施の形態２に係る情報処理装置２００は、記憶部１１０と、表示部１２０と、入力部１３０と、制御部２４０とを備える。
実施の形態２における記憶部１１０、表示部１２０及び入力部１３０は、実施の形態１における記憶部１１０、表示部１２０及び入力部１３０と同様である。 Embodiment 2.
As shown in FIG. 1 , information processing apparatus 200 according to the second embodiment includes storage section 110 , display section 120 , input section 130 and control section 240 .
Storage unit 110, display unit 120, and input unit 130 in the second embodiment are the same as storage unit 110, display unit 120, and input unit 130 in the first embodiment.

実施の形態２における制御部２４０は、情報処理装置２００での処理を制御する。
制御部２４０は、監視領域設定部１４１と、重点監視領域設定部２４２と、最適配置探索部２４３とを備える。
実施の形態２における監視領域設定部１４１は、実施の形態１における監視領域設定部１４１と同様である。 The control unit 240 according to the second embodiment controls processing in the information processing device 200 .
The control unit 240 includes a monitoring area setting unit 141 , an important monitoring area setting unit 242 and an optimum placement search unit 243 .
The monitoring area setting unit 141 according to the second embodiment is the same as the monitoring area setting unit 141 according to the first embodiment.

重点監視領域設定部２４２は、監視領域情報で示される監視領域に、重点的に監視する領域である重点監視領域を設定する。
実施の形態１における重点監視領域設定部１４２は、監視領域内に重点監視領域が設定されると、重点監視領域内の標準ボクセルを細分化することで、分割ボクセルを生成している。一方、実施の形態２における重点監視領域設定部２４２は、監視領域内に重点監視領域が設定されると、図１３に示されているように、標準ボクセルと同じ形状及びサイズのボクセルである重複ボクセル２７０を、重点監視領域内の標準ボクセル２７１と同じ位置に配置することで、これらを重ね合わせる。なお、重複ボクセルを第２のボクセルともいう。 The focused monitoring area setting unit 242 sets a focused monitoring area, which is an area to be monitored intensively, in the monitoring area indicated by the monitoring area information.
When an important monitoring area is set within the monitoring area, the important monitoring area setting unit 142 according to the first embodiment generates divided voxels by subdividing the standard voxels in the important monitoring area. On the other hand, when the important monitoring area setting unit 242 in the second embodiment sets the important monitoring area within the monitoring area, as shown in FIG. Voxel 270 is superimposed by placing it at the same position as standard voxel 271 in the focused monitoring area. Note that the overlapping voxels are also referred to as second voxels.

最適配置探索部２４３は、重点監視領域内では、複数の撮像装置の複数の撮像範囲の何れかに含まれている標準ボクセル及び重複ボクセルの数をカウントし、重点監視領域外では、複数の撮像範囲の何れかに含まれている標準ボクセルの数をカウントすることで、スコアを算出する。 The optimum placement search unit 243 counts the number of standard voxels and overlapping voxels included in any of the plurality of imaging ranges of the plurality of imaging devices within the priority monitoring area, and counts the number of the plurality of imaging voxels outside the priority monitoring area. A score is calculated by counting the number of standard voxels that fall within any of the ranges.

これにより、最適配置探索部２４３は、複数の撮像装置の最適配置を探索する際に、重点監視領域が撮像範囲に含まれる場合に、標準ボクセルの他に重複ボクセルの数もスコアに含めることができるため、その場合のスコアを相対的に大きくすることができる。 As a result, when searching for the optimal placement of a plurality of imaging devices, the optimal placement search unit 243 can include the number of overlapping voxels in addition to the standard voxels in the score if the focused monitoring area is included in the imaging range. Therefore, the score in that case can be made relatively large.

なお、実施の形態２でも、一つのボクセルからカウントされる値は「１」であり、複数の撮像装置１６０Ａ～１６０Ｅの何れか一つでカウントされたボクセルについては、残りの撮像装置１６０Ａ～１６０Ｅでは、カウントされない。しかしながら、実施の形態２では、標準ボクセルと重複ボクセルとが配置されている空間からは、複数のカウントが行われるため、重点監視領域が撮像範囲に含まれている配置が優先されることとなる。 In the second embodiment as well, the value counted from one voxel is "1", and the voxels counted by any one of the plurality of imaging devices 160A to 160E are counted by the remaining imaging devices 160A to 160E. Then it won't count. However, in the second embodiment, since a plurality of counts are performed from the space in which the standard voxels and overlapping voxels are arranged, the arrangement in which the focused monitoring area is included in the imaging range is given priority. .

なお、図１３では、標準ボクセル２７１に一つの重複ボクセル２７０を重ね合わせる例を示しているが、一つの標準ボクセルに複数の重複ボクセルが重ね合わせられていてもよい。 Although FIG. 13 shows an example in which one overlapping voxel 270 is superimposed on the standard voxel 271, a plurality of overlapping voxels may be superimposed on one standard voxel.

図１４は、実施の形態２に係る情報処理装置２００の処理を示すフローチャートである。
図１４に示されているフローチャートにおいて、図１２に示されている実施の形態１のフローチャートと同様の処理を行うステップには、図１２と同じ符号を付し、その詳細な説明を省略する。 FIG. 14 is a flow chart showing processing of the information processing apparatus 200 according to the second embodiment.
In the flowchart shown in FIG. 14, the same reference numerals as in FIG. 12 denote steps that perform the same processing as in the flowchart of the first embodiment shown in FIG. 12, and detailed description thereof will be omitted.

図１４におけるステップＳ１０～Ｓ１２の処理は、図１２におけるステップＳ１０～Ｓ１２の処理と同様である。但し、図１４においては、ステップＳ１２の処理の後に、処理はステップＳ３３に進む。 The processing of steps S10 to S12 in FIG. 14 is the same as the processing of steps S10 to S12 in FIG. However, in FIG. 14, the process proceeds to step S33 after the process of step S12.

ステップＳ３３では、重点監視領域設定部２４２は、設定された重点監視領域に含まれている標準ボクセルに重なり合うように、重複ボクセルを配置する。そして、処理はステップＳ１４に進む。 In step S33, the focused monitoring area setting unit 242 arranges overlapping voxels so as to overlap the standard voxels included in the set focused monitoring area. Then, the process proceeds to step S14.

図１４におけるステップＳ１４及びＳ１５の処理は、図１２におけるステップＳ１４及びＳ１５の処理と同様である。但し、図１４においては、ステップＳ１５の処理の後に、処理はステップＳ３６に進む。 The processing of steps S14 and S15 in FIG. 14 is the same as the processing of steps S14 and S15 in FIG. However, in FIG. 14, the process proceeds to step S36 after the process of step S15.

ステップＳ３６では、最適配置探索部２４３は、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する標準ボクセル及び重複ボクセルの数をカウントすることにより、そのカウントされた値をスコアとして計算する。そして、処理はステップＳ１７に進む。 In step S36, the optimal placement search unit 243 counts the number of standard voxels and overlapping voxels that touch a straight line extending from any one of the plurality of imaging devices placed in the monitoring area, and scores the counted value. Calculate as Then, the process proceeds to step S17.

図１４におけるステップＳ１７～Ｓ２０の処理は、図１２におけるステップＳ１７～Ｓ２０の処理と同様である。但し、図１４においては、ステップＳ２０の処理の後に、処理はステップＳ３６に戻る。 The processing of steps S17-S20 in FIG. 14 is the same as the processing of steps S17-S20 in FIG. However, in FIG. 14, the process returns to step S36 after the process of step S20.

以上のように、実施の形態２によれば、重点的に監視したい領域に重複してボクセルを配置することで、複数の撮像装置で同一の場所に配置したボクセルをカウントすることができ、複数の装置で同じ領域を重点的に監視することが可能となる。 As described above, according to Embodiment 2, by arranging overlapping voxels in a region to be monitored intensively, voxels arranged at the same location can be counted by a plurality of imaging devices. It becomes possible to monitor the same area intensively with the device of .

実施の形態３．
図１５は、実施の形態３に係る情報処理装置３００の構成を概略的に示すブロック図である。
情報処理装置３００は、記憶部１１０と、表示部１２０と、入力部１３０と、制御部３４０とを備える。
実施の形態３における記憶部１１０、表示部１２０及び入力部１３０は、実施の形態１における記憶部１１０、表示部１２０及び入力部１３０と同様である。 Embodiment 3.
FIG. 15 is a block diagram schematically showing the configuration of information processing apparatus 300 according to the third embodiment.
The information processing device 300 includes a storage unit 110 , a display unit 120 , an input unit 130 and a control unit 340 .
Storage unit 110, display unit 120, and input unit 130 in the third embodiment are the same as storage unit 110, display unit 120, and input unit 130 in the first embodiment.

実施の形態３における制御部２４０は、情報処理装置３００での処理を制御する。
制御部３４０は、監視領域設定部１４１と、重点監視領域設定部３４２と、最適配置探索部３４３と、配点設定部３４４とを備える。
実施の形態３における監視領域設定部１４１は、実施の形態１における監視領域設定部１４１と同様である。 The control unit 240 according to Embodiment 3 controls processing in the information processing device 300 .
The control unit 340 includes a monitoring area setting unit 141 , an important monitoring area setting unit 342 , an optimal placement search unit 343 and a point allocation setting unit 344 .
The monitoring area setting unit 141 according to the third embodiment is the same as the monitoring area setting unit 141 according to the first embodiment.

重点監視領域設定部３４２は、監視領域情報で示される監視領域に、重点的に監視する領域である重点監視領域を設定する。
例えば、重点監視領域設定部３４２は、表示部１２０に監視領域を示す重点監視領域入力画面画像を表示させて、入力部１３０を介して、ユーザから重点監視領域の入力を受け付ける。 The focused monitoring area setting unit 342 sets a focused monitoring area, which is an area to be monitored intensively, in the monitoring area indicated by the monitoring area information.
For example, the important monitoring area setting unit 342 causes the display unit 120 to display an important monitoring area input screen image indicating the monitoring area, and receives an input of the important monitoring area from the user via the input unit 130 .

配点設定部３４４は、重点監視領域設定部３４２において設定された重点監視領域に含まれている標準ボクセルが有する複数の面の各々に点数を設定することで、配点ボクセルを生成する。標準ボクセルは、直方体であるため、ここでは、六つの面に点数が設定される。ここで、配点ボクセルは、標準ボクセルの各々面に点数が設定されたボクセルであり、第２のボクセルともいう。 The point allocation setting unit 344 generates point allocation voxels by setting scores for each of a plurality of surfaces of standard voxels included in the important monitoring area set by the important monitoring area setting unit 342 . Since the standard voxel is a rectangular parallelepiped, points are set here for six faces. Here, the scored voxel is a voxel in which a score is set for each surface of the standard voxel, and is also referred to as a second voxel.

例えば、配点設定部３４４は、図１６に示されているようなボクセル３７２を示す配点設定画面を表示部１２０に表示させて、入力部１３０を介してユーザから、ボクセル３７２の面３７２ａ、３７２ｂ、３７２ｃの各々の点数の入力を受け付ければよい。なお、配点設定部３４４は、図１６に示されているボクセル３７２の全ての面３７２ａ～３７２ｃの点数の入力が完了した場合には、そのボクセル３７２の裏面（図示せず）を表示させることにより、残りの面の点数の入力を受け付ければよい。 For example, the point allocation setting unit 344 causes the display unit 120 to display a point allocation setting screen showing the voxels 372 as shown in FIG. 372c can be received. Note that when the score input for all the surfaces 372a to 372c of the voxel 372 shown in FIG. , the input of the scores of the remaining faces may be accepted.

なお、配点設定部３４４は、設定された重点監視領域に含まれている全ての標準ボクセルについて、各々の面の点数の入力を受け付けてもよく、一つの標準ボクセルについて受け付けた点数をその全ての標準ボクセルに割り当ててもよい。 Note that the point allotment setting unit 344 may receive an input of the score of each surface for all the standard voxels included in the set focused monitoring area, and the score received for one standard voxel is May be assigned to standard voxels.

図１５に戻り、最適配置探索部３４３は、監視領域を複数の撮像装置で監視する際の、効率的な位置及び向きを探索する。ここで、監視領域に配置する複数の撮像装置の数は、ユーザからの入力等により予め決められているものとする。
ここで、実施の形態３では、最適配置探索部３４３は、重点監視領域内において標準ボクセルが配置された空間から値を得る方法と、重点監視領域外において標準ボクセルが配置された空間から値を得る方法とを変える。
例えば、実施の形態３では、最適配置探索部３４３は、重点監視領域内においては、複数の撮像装置の複数の撮像範囲の何れかに含まれている配点ボクセルに設定された点数に応じた値をカウントし、重点監視領域外においては、複数の撮像範囲の何れかに含まれている標準ボクセルの数をカウントすることで、スコアを算出する。
つまり、最適配置探索部３４３は、重点監視領域内において標準ボクセルが配置された空間から値を得る方法として、複数の撮像装置の複数の撮像範囲の何れかに含まれている配点ボクセルに設定された点数に応じた値をカウントする。そして、最適配置探索部３４３は、重点監視領域外において標準ボクセルが配置された空間から値を得る方法として、複数の撮像範囲の何れかに含まれている標準ボクセルの数をカウントする。 Returning to FIG. 15, the optimal placement search unit 343 searches for efficient positions and orientations when monitoring a monitoring area with a plurality of imaging devices. Here, it is assumed that the number of the plurality of imaging devices arranged in the monitoring area is determined in advance by input from the user or the like.
Here, in Embodiment 3, the optimum placement search unit 343 uses a method of obtaining values from the space in which the standard voxels are arranged within the focused monitoring area, and a method of obtaining values from the space in which the standard voxels are placed outside the focused monitoring area. Change how you get.
For example, in Embodiment 3, the optimum placement search unit 343, in the focused monitoring area, sets a value corresponding to the score set to the scored voxel included in one of the plurality of imaging ranges of the plurality of imaging devices. is counted, and the number of standard voxels included in any one of a plurality of imaging ranges is counted outside the focused monitoring area to calculate the score.
In other words, the optimal placement search unit 343 uses a method of obtaining a value from the space in which the standard voxels are placed in the focused monitoring area as a method of obtaining a value from the allocated voxel that is included in one of the plurality of imaging ranges of the plurality of imaging devices. Count the value according to the score obtained. Then, the optimum placement search unit 343 counts the number of standard voxels included in any one of the plurality of imaging ranges as a method of obtaining a value from the space in which the standard voxels are placed outside the focused monitoring area.

具体的には、最適配置探索部３４３は、監視領域に複数の撮像装置を、ランダムな向き及び位置に配置する。そして、最適配置探索部１４３は、複数の撮像装置の何れかの撮像範囲に含まれている標準ボクセルの数、及び、配点ボクセルから得られる点数をカウントし、そのカウント値で示されるスコアが最大となるように、複数の撮像装置の少なくとも１つの位置及び向きを変化させながら、最適配置を探索する。 Specifically, the optimum arrangement search unit 343 arranges a plurality of imaging devices in random orientations and positions in the monitoring area. Then, the optimum placement search unit 143 counts the number of standard voxels included in the imaging range of any one of the plurality of imaging devices and the score obtained from the allocated voxels, and the score indicated by the count value is the maximum. The optimum arrangement is searched for while changing the position and orientation of at least one of the plurality of imaging devices so that .

実施の形態３における最適配置探索部３４３によるカウントは、撮像装置から延びる直線が標準ボクセルに接触する場合は、実施の形態１と同様である。
以下、撮像装置から延びる直線が配点ボクセルに接触する場合のカウントの方法について説明する。 The counting by the optimum placement searching unit 343 in the third embodiment is the same as in the first embodiment when the straight line extending from the imaging device touches the standard voxel.
A method of counting when a straight line extending from an imaging device contacts a point-allocated voxel will be described below.

図１７（Ａ）及び（Ｂ）は、撮像装置から延びる直線が配点ボクセルに接触する場合のカウントの方法を説明するための斜視図である。
図１７（Ａ）及び（Ｂ）は、最適配置探索部３４３による複数の撮像装置３６０Ａ、３６０Ｂの配置の一例を示しており、複数の撮像装置３６０Ａ、３６０Ｂの撮像範囲に配点ボクセル３７３が含まれている。 FIGS. 17A and 17B are perspective views for explaining a counting method when a straight line extending from an imaging device contacts a point-allocated voxel.
17A and 17B show an example of the arrangement of the plurality of imaging devices 360A and 360B by the optimum arrangement search unit 343, and the point allocation voxel 373 is included in the imaging range of the plurality of imaging devices 360A and 360B. ing.

図１７（Ａ）に示されているように、配点ボクセル３７３の面３７３ａには点数「３」、面３７３ｂには点数「３」、面３７３ｃには点数「１」が配点されているものとする。
図１７（Ａ）に示されているように、撮像装置３６０Ａから延びる複数の直線が配点ボクセル３７３の三つの面３７３ａ、３７３ｂ、３７３ｃに接触する場合、最適配置探索部３４３は、複数の直線が接触する三つの面３７３ａ、３７３ｂ、３７３ｃに配点されている点数の最大値である点数「３」を、その撮像装置３６０Ａに対して、配点ボクセル３７３からカウントする。 As shown in FIG. 17A, the score "3" is assigned to the surface 373a of the scored voxel 373, the score "3" is assigned to the surface 373b, and the score "1" is assigned to the surface 373c. do.
As shown in FIG. 17A, when a plurality of straight lines extending from the imaging device 360A touch three surfaces 373a, 373b, and 373c of the point-allocated voxel 373, the optimum placement search section 343 determines that the plurality of straight lines The maximum score "3" assigned to the three contacting surfaces 373a, 373b, and 373c is counted from the assigned voxel 373 for the imaging device 360A.

一方、図１７（Ｂ）に示されているように、面３７３ｄに点数「４」が配点されており、撮像装置１６０Ｂから延びる複数の直線が配点ボクセル３７３の三つの面３７３ａ、３７３ｂ、３７３ｄに接触する場合、最適配置探索部３４３は、複数の直線が接触する三つの面３７３ａ、３７３ｂ、３７３ｄに配点されている点数の最大値である点数「４」を、その撮像装置３６０Ｂに対して、配点ボクセル３７３からカウントする。 On the other hand, as shown in FIG. 17B, the score "4" is assigned to the surface 373d, and a plurality of straight lines extending from the imaging device 160B are projected onto the three surfaces 373a, 373b, and 373d of the scored voxel 373. In the case of contact, the optimal placement search unit 343 assigns the maximum score "4" to the three surfaces 373a, 373b, and 373d with which the plurality of straight lines contact, to the imaging device 360B. It counts from the scored voxel 373 .

そして、最適配置探索部３４３は、図１７（Ａ）に示されている複数の撮像装置３６０Ａ、３６０Ｂの配置では、配点ボクセル３７３からは、撮像装置３６０Ａでカウントした点数「３」と、撮像装置３６０Ｂでカウントした点数「４」との内の大きい方の点数である「４」を採用して、その配置におけるスコアをカウントする。
但し、配点ボクセル３７３の面３７３ａ～３７３ｄと複数の直線との接触は、配点ボクセル３７３の外側から接触する場合のみに限定される。言い換えると、直線が配点ボクセル３７３内を通過した後に面３７３ａ～３７３ｄに接触する場合には、最適配置探索部３４３は、カウントを行わない。 Then, the optimal placement search unit 343, in the placement of the plurality of imaging devices 360A and 360B shown in FIG. A score of "4", which is the larger one of the score "4" counted in 360B, is adopted to count the score in that arrangement.
However, the contact between the surfaces 373a to 373d of the point-allocation voxel 373 and the plurality of straight lines is limited only to the case of contact from the outside of the point-allocation voxel 373. FIG. In other words, when the straight line touches the surfaces 373a to 373d after passing through the point allocation voxel 373, the optimal placement search section 343 does not count.

以上のように、最適配置探索部３４３は、複数の撮像装置の複数の撮像範囲の何れかに含まれているそれぞれの配点ボクセルが有する複数の面の内、複数の撮像装置の何れかに対向する面に設定されている点数の内の最も高い点数をカウントする。 As described above, the optimal placement search unit 343 is arranged to face any one of the plurality of imaging devices among the plurality of planes of the point-allocated voxels included in any of the plurality of imaging ranges of the plurality of imaging devices. Count the highest score among the points set for the surface to be touched.

図１８は、実施の形態３に係る情報処理装置３００の処理を示すフローチャートである。
図１８に示されているフローチャートにおいて、図１２に示されている実施の形態１のフローチャートと同様の処理を行うステップには、図１２と同じ符号を付し、その詳細な説明を省略する。 FIG. 18 is a flow chart showing processing of the information processing apparatus 300 according to the third embodiment.
In the flowchart shown in FIG. 18, the same reference numerals as in FIG. 12 denote steps that perform the same processing as in the flowchart of the first embodiment shown in FIG. 12, and detailed description thereof will be omitted.

図１８におけるステップＳ１０～Ｓ１２の処理は、図１２におけるステップＳ１０～Ｓ１２の処理と同様である。但し、図１８においては、ステップＳ１２の処理の後に、処理はステップＳ４３に進む。 The processing of steps S10 to S12 in FIG. 18 is the same as the processing of steps S10 to S12 in FIG. However, in FIG. 18, the process proceeds to step S43 after the process of step S12.

ステップＳ４３では、配点設定部３４４は、設定された重点監視領域に含まれている標準ボクセルを構成する面に点数を設定する。そして、処理はステップＳ１４に進む。 In step S43, the point allotment setting unit 344 sets points for the planes forming the standard voxels included in the set important monitoring region. Then, the process proceeds to step S14.

図１８におけるステップＳ１４及びＳ１５の処理は、図１２におけるステップＳ１４及びＳ１５の処理と同様である。但し、図１８においては、ステップＳ１５の処理の後に、処理はステップＳ４６に進む。 The processing of steps S14 and S15 in FIG. 18 is the same as the processing of steps S14 and S15 in FIG. However, in FIG. 18, the process proceeds to step S46 after the process of step S15.

ステップＳ４６では、最適配置探索部３４３は、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する標準ボクセルの数、及び、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する配点ボクセルから得られる点数をカウントすることにより、そのカウントされた値をスコアとして計算する。そして、処理はステップＳ１７に進む。 In step S46, the optimal placement search unit 343 determines the number of standard voxels that are in contact with a straight line extending from any one of the plurality of imaging devices placed in the monitoring area, and By counting the number of points obtained from allotted voxels in contact with a straight line extending from , the counted value is calculated as a score. Then, the process proceeds to step S17.

図１８におけるステップＳ１７～Ｓ２０の処理は、図１２におけるステップＳ１７～Ｓ２０の処理と同様である。但し、図１８においては、ステップＳ２０の処理の後に、処理はステップＳ４６に戻る。 The processing of steps S17-S20 in FIG. 18 is the same as the processing of steps S17-S20 in FIG. However, in FIG. 18, the process returns to step S46 after the process of step S20.

以上のように、実施の形態３によれば、重点的に監視したい領域のボクセルの面に点数を割り当てることができるため、そのボクセルが配置された箇所をどちらの方向から監視したいかを、撮像装置の配置に反映させることができる。
例えば、ドアから室内に入ってくる人を監視する場合、ドアの付近を重点監視領域とし、その重点監視領域のボクセルにおいて室内側の面に高い点数を設定しておくことで、そのような人を監視するための複数の撮像装置の好適な配置を取得することができる。 As described above, according to the third embodiment, it is possible to assign points to voxel planes in a region to be monitored intensively. It can be reflected in the arrangement of the equipment.
For example, when monitoring a person who enters a room through a door, the area near the door is set as an important monitoring area, and a high score is set for the voxel of the important monitoring area on the surface on the indoor side, so that such a person can be monitored. A suitable arrangement of multiple imaging devices for monitoring can be obtained.

以上に記載された実施の形態３においては、最適配置探索部３４３は、配点ボクセルが有する複数の面の内、複数の撮像装置の何れかに対向する面に設定されている点数の内の最も高い点数をカウントしているが、実施の形態３は、このような例に限定されない。例えば、最適配置探索部３４３は、複数の撮像範囲の何れかに含まれているそれぞれの配点ボクセルが有する複数の面の内、複数の撮像装置の各々に対向する面に設定されている点数の合計値の内の最も高い合計値をカウントしてもよい。 In the third embodiment described above, the optimum placement search unit 343 selects the most points among the plurality of surfaces of the point-allocated voxels set on the surface facing any one of the plurality of imaging devices. Although high scores are counted, Embodiment 3 is not limited to such an example. For example, the optimum placement search unit 343 determines the number of points set on the plane facing each of the plurality of imaging devices among the plurality of planes of each point-allocated voxel included in one of the plurality of imaging ranges. The highest sum of sums may be counted.

実施の形態４．
図１５に示されているように、実施の形態４に係る情報処理装置４００は、記憶部１１０と、表示部１２０と、入力部１３０と、制御部４４０とを備える。
実施の形態４における記憶部１１０、表示部１２０及び入力部１３０は、実施の形態１における記憶部１１０、表示部１２０及び入力部１３０と同様である。 Embodiment 4.
As shown in FIG. 15 , information processing apparatus 400 according to the fourth embodiment includes storage section 110 , display section 120 , input section 130 and control section 440 .
Storage unit 110, display unit 120 and input unit 130 in the fourth embodiment are the same as storage unit 110, display unit 120 and input unit 130 in the first embodiment.

実施の形態４における制御部４４０は、情報処理装置４００での処理を制御する。
制御部４４０は、監視領域設定部１４１と、重点監視領域設定部４４２と、最適配置探索部４４３と、配点設定部４４４とを備える。
実施の形態４における監視領域設定部１４１は、実施の形態１における監視領域設定部１４１と同様である。 The control unit 440 according to the fourth embodiment controls processing in the information processing device 400 .
The control unit 440 includes a monitoring area setting unit 141 , an important monitoring area setting unit 442 , an optimal placement search unit 443 and a score setting unit 444 .
The monitoring area setting unit 141 according to the fourth embodiment is the same as the monitoring area setting unit 141 according to the first embodiment.

重点監視領域設定部４４２は、監視領域情報で示される監視領域に、重点的に監視する領域である重点監視領域を設定する。
例えば、重点監視領域設定部４４２は、表示部１２０に監視領域を示す重点監視領域入力画面画像を表示させて、入力部１３０を介して、ユーザから重点監視領域の入力を受け付ける。 The focused monitoring area setting unit 442 sets a focused monitoring area, which is an area to be monitored intensively, in the monitoring area indicated by the monitoring area information.
For example, the important monitoring area setting unit 442 causes the display unit 120 to display an important monitoring area input screen image indicating the monitoring area, and receives an input of the important monitoring area from the user via the input unit 130 .

そして、重点監視領域設定部４４２は、監視領域内に重点監視領域が設定されると、実施の形態２の重点監視領域設定部２４２と同様に、標準ボクセルと同じ形状及びサイズの重複ボクセルを、重点監視領域内の標準ボクセルと同じ位置に配置することで、これらを重ね合わせる。 Then, when the important monitoring area is set within the monitoring area, the important monitoring area setting unit 442 creates overlapping voxels having the same shape and size as the standard voxels, similarly to the important monitoring area setting unit 242 of the second embodiment. They are superimposed by arranging them at the same positions as the standard voxels in the focus monitoring area.

配点設定部４４４は、実施の形態３と同様に、設定された重点監視領域に含まれている標準ボクセルが有する複数の面（ここでは、六つの面）の各々に点数を設定することにより、配点ボクセルを生成する。ここで、実施の形態４における配点ボクセルを第２のボクセルともいう。
また、配点設定部４４４は、重点監視領域設定部４４２により配置された重複ボクセルが有する複数の面（ここでは、六つの面）の各々に点数を設定する。ここで、実施の形態４における重複ボクセルを第３のボクセルともいう。なお、重複ボクセルの面に点数を設定する方法は、標準ボクセルの面に点数を設定する方法と同様でよい。 As in the third embodiment, the score setting unit 444 sets a score for each of a plurality of planes (here, six planes) of the standard voxels included in the set focused monitoring region, Generate scored voxels. Here, the point-allocated voxels in Embodiment 4 are also referred to as second voxels.
Also, the allotment setting unit 444 sets a score for each of a plurality of planes (here, six planes) of overlapping voxels arranged by the important monitoring region setting unit 442 . Here, the overlapping voxels in Embodiment 4 are also referred to as third voxels. Note that the method for setting the score on the surface of the overlap voxel may be the same as the method for setting the score on the surface of the standard voxel.

図１９（Ａ）及び（Ｂ）は、重点監視領域に含まれている配点ボクセルの一例と、その配点ボクセルに重複して配置される重複ボクセルの一例とを示す斜視図である。
図１９（Ａ）に示されているように、配点ボクセル４７４では、面４７４ａ及び面４７４ｂに点数「０」が設定され、面４７４ｃに点数「３」が設定されている。
一方、図１９（Ｂ）に示されているように、配点ボクセル４７４に重複して配置される重複ボクセル４７５では、面４７５ａ及び面４７５ｂに点数「０」が設定され、面４７５ｄに点数「３」が設定されている。 FIGS. 19A and 19B are perspective views showing an example of point-allocated voxels included in the focused monitoring area and an example of overlapping voxels arranged overlapping the point-allocated voxels.
As shown in FIG. 19A, in the scored voxel 474, the surface 474a and the surface 474b are assigned a score of "0", and the surface 474c is assigned a score of "3".
On the other hand, as shown in FIG. 19B, in the overlap voxel 475 that overlaps the scored voxel 474, the score "0" is set for the surface 475a and the surface 475b, and the score "3" is set for the surface 475d. ” is set.

図１９（Ａ）に示されているように、配点ボクセル４７４では、面４７４ｃに高い点数が設定されているため、例えば、方向Ｄ１の方向から撮像するように撮像装置が配置された場合に、スコアが高くなる。 As shown in FIG. 19A, in the scored voxel 474, a high score is set for the surface 474c. score higher.

一方、図１９（Ｂ）に示されているように、重複ボクセル４７５では、面４７５ｄに高い点数が設定されているため、例えば、方向Ｄ２の方向から撮像するように撮像装置が配置された場合に、スコアが高くなる。 On the other hand, as shown in FIG. 19B, in the overlapping voxel 475, a high score is set for the surface 475d. the higher the score.

このため、配点ボクセル４７４に重複ボクセル４７５を重ね合わせることで、方向Ｄ１から撮像するようにある撮像装置が配置され、方向Ｄ２から撮像するように別の撮像装置が配置される場合に、高いスコアとなるようにすることができる。
従って、実施の形態４は、複数の方向から重点監視領域を監視したいような場合に、有効となる。 Therefore, by superimposing the overlapping voxels 475 on the scored voxels 474, a high score can be obtained when an imaging device is arranged to take an image from the direction D1 and another imaging device is arranged to take an image from the direction D2. can be made to be
Therefore, the fourth embodiment is effective when it is desired to monitor the important monitoring area from multiple directions.

最適配置探索部４４３は、監視領域を複数の撮像装置で監視する際の、効率的な位置及び向きを探索する。ここで、監視領域に配置する複数の撮像装置の数は、ユーザからの入力等により予め決められているものとする。
ここで、実施の形態４でも、最適配置探索部４４３は、重点監視領域内において標準ボクセルが配置された空間から値を得る方法と、重点監視領域外において標準ボクセルが配置された空間から値を得る方法とを変える。
例えば、最適配置探索部４４３は、重点監視領域内では、複数の撮像装置の撮像範囲の何れかに含まれている配点ボクセルに設定された点数に応じた値及び複数の撮像範囲の何れかに含まれている重複ボクセルに設定された点数に応じた値をカウントし、重点監視領域外では、複数の撮像範囲の何れかに含まれている標準ボクセルの数をカウントすることで、スコアを算出する。
つまり、最適配置探索部４４３は、重点監視領域内において標準ボクセルが配置された空間から値を得る方法として、複数の撮像装置の複数の撮像範囲の何れかに含まれている配点ボクセルに設定された点数に応じた値及びその複数の撮像範囲の何れかに含まれている重複ボクセルに設定された点数に応じた値をカウントする。そして、最適配置探索部４４３は、重点監視領域外において標準ボクセルが配置された空間から値を得る方法として、複数の撮像範囲の何れかに含まれている標準ボクセルの数をカウントする。 The optimal placement search unit 443 searches for efficient positions and orientations when monitoring a monitoring area with a plurality of imaging devices. Here, it is assumed that the number of the plurality of imaging devices arranged in the monitoring area is determined in advance by input from the user or the like.
Here, in the fourth embodiment as well, the optimum placement search unit 443 uses a method of obtaining values from the space in which the standard voxels are arranged within the important monitoring area and a method of obtaining values from the space in which the standard voxels are arranged outside the important monitoring area. Change how you get.
For example, the optimum placement search unit 443 determines, within the focused monitoring area, a value corresponding to the number of points set for a point-allocated voxel included in any of the imaging ranges of the plurality of imaging devices and any of the plurality of imaging ranges. The score is calculated by counting the value corresponding to the score set for the overlapping voxels included, and counting the number of standard voxels included in any of the multiple imaging ranges outside the focused monitoring area. do.
In other words, the optimum placement search unit 443 uses a method of obtaining a value from the space in which the standard voxels are placed in the focused monitoring area, and sets the point allocation voxel included in one of the plurality of imaging ranges of the plurality of imaging devices. A value corresponding to the number of points obtained and a value corresponding to the number of points set for overlapping voxels included in any of the plurality of imaging ranges are counted. Then, the optimum placement search unit 443 counts the number of standard voxels included in any one of a plurality of imaging ranges as a method of obtaining a value from the space in which the standard voxels are placed outside the focused monitoring area.

具体的には、最適配置探索部４４３は、監視領域に複数の撮像装置を、ランダムな向き及び位置に配置する。そして、最適配置探索部１４３は、複数の撮像装置の何れかの撮像範囲に含まれている標準ボクセルの数、並びに、配点ボクセル及び重複ボクセルから得られる点数をカウントし、そのカウント値で示されるスコアが最大となるように、複数の撮像装置の少なくとも１つの位置及び向きの少なくとも何れか一方を変化させながら、最適配置を探索する。 Specifically, the optimum arrangement search unit 443 arranges a plurality of imaging devices in random orientations and positions in the monitoring area. Then, the optimum placement search unit 143 counts the number of standard voxels included in the imaging range of any one of the plurality of imaging devices, and the points obtained from the scored voxels and overlapping voxels, and the count value indicates The optimum arrangement is searched for while changing at least one of the position and orientation of at least one of the plurality of imaging devices so as to maximize the score.

実施の形態４における配点ボクセル及び重複ボクセルから得られる点数のカウントは、実施の形態３における配点ボクセルから得られる点数のカウントと同様である。
例えば、最適配置探索部４４３は、複数の撮像範囲の何れかに含まれているそれぞれの配点ボクセルが有する複数の面の内、複数の撮像装置の何れかに対向する面に設定されている点数の内の最も高い点数をカウントする。また、最適配置探索部４４３は、複数の撮像範囲の何れかに含まれているそれぞれの重複ボクセルが有する複数の面の内、複数の撮像装置の何れかに対向する面に設定されている点数の内の最も高い点数をカウントする。 The counting of points obtained from allocated voxels and overlapping voxels in the fourth embodiment is the same as the counting of points obtained from allocated voxels in the third embodiment.
For example, the optimal placement search unit 443 determines the number of points set on the surface facing any one of the plurality of imaging devices among the plurality of surfaces of each point-allocated voxel included in any of the plurality of imaging ranges. count the highest score among In addition, the optimum placement search unit 443 determines the number of points set on the surface facing any one of the plurality of imaging devices, among the plurality of surfaces of each of the overlapping voxels included in any of the plurality of imaging ranges. count the highest score among

また、実施の形態４においても、最適配置探索部４４３は、複数の撮像範囲の何れかに含まれているそれぞれの配点ボクセルが有する複数の面の内、複数の撮像装置の各々に対向する面に設定されている点数の合計値の内の最も高い合計値をカウントするとともに、複数の撮像範囲の何れかに含まれているそれぞれの重複ボクセルが有する複数の面の内、複数の撮像装置の各々に対向する面に設定されている点数の合計値の内の最も高い合計値をカウントしてもよい。 Also in Embodiment 4, the optimum placement search unit 443 selects the plane facing each of the plurality of imaging devices among the plurality of planes of each point-allocated voxel included in one of the plurality of imaging ranges. count the highest total value among the total values of the points set in the plurality of imaging devices among the plurality of planes of each overlapping voxel included in one of the plurality of imaging ranges. The highest total value among the total values of points set on the surfaces facing each other may be counted.

図２０は、実施の形態４に係る情報処理装置４００の処理を示すフローチャートである。
図２０に示されているフローチャートにおいて、図１２に示されている実施の形態１のフローチャートと同様の処理を行うステップには、図１２と同じ符号を付し、その詳細な説明を省略する。 FIG. 20 is a flow chart showing processing of the information processing apparatus 400 according to the fourth embodiment.
In the flowchart shown in FIG. 20, the same reference numerals as in FIG. 12 denote steps that perform the same processing as in the flowchart of the first embodiment shown in FIG. 12, and detailed description thereof will be omitted.

図２０におけるステップＳ１０～Ｓ１２の処理は、図１２におけるステップＳ１０～Ｓ１２の処理と同様である。但し、図２０においては、ステップＳ１２の処理の後に、処理はステップＳ５３－１に進む。 The processing of steps S10 to S12 in FIG. 20 is the same as the processing of steps S10 to S12 in FIG. However, in FIG. 20, the process proceeds to step S53-1 after the process of step S12.

ステップＳ５３－１では、重点監視領域設定部４４２は、設定された重点監視領域に含まれている標準ボクセルに重なり合うように、重複ボクセルを配置する。そして、処理はステップＳ５３－２に進む。 In step S53-1, the focused monitoring area setting unit 442 arranges overlapping voxels so as to overlap the standard voxels included in the set focused monitoring area. Then, the process proceeds to step S53-2.

ステップＳ５３－２では、配点設定部４４４は、設定された重点監視領域に含まれている標準ボクセル及び重複ボクセルを構成する面に点数を設定する。そして、処理はステップＳ１４に進む。 In step S53-2, the point allocation setting unit 444 sets points for the planes forming the standard voxels and overlapping voxels included in the set important monitoring area. Then, the process proceeds to step S14.

図２０におけるステップＳ１４及びＳ１５の処理は、図１２におけるステップＳ１４及びＳ１５の処理と同様である。但し、図２０においては、ステップＳ１５の処理の後に、処理はステップＳ５６に進む。 The processes of steps S14 and S15 in FIG. 20 are the same as the processes of steps S14 and S15 in FIG. However, in FIG. 20, the process proceeds to step S56 after the process of step S15.

ステップＳ５６では、最適配置探索部４４３は、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する標準ボクセルの数、並びに、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する配点ボクセル及び重複ボクセルから得られる点数をカウントすることにより、そのカウントされた値をスコアとして計算する。そして、処理はステップＳ１７に進む。 In step S56, the optimal placement search unit 443 determines the number of standard voxels that are in contact with a straight line extending from any one of the plurality of imaging devices placed in the monitoring area, and By counting the points obtained from allotted voxels and overlapping voxels touching a straight line extending from , the counted value is calculated as a score. Then, the process proceeds to step S17.

図２０におけるステップＳ１７～Ｓ２０の処理は、図１２におけるステップＳ１７～Ｓ２０の処理と同様である。但し、図２０においては、ステップＳ２０の処理の後に、処理はステップＳ５６に戻る。 The processing of steps S17-S20 in FIG. 20 is the same as the processing of steps S17-S20 in FIG. However, in FIG. 20, the process returns to step S56 after the process of step S20.

以上のように、実施の形態４によれば、重点的に監視したい領域のボクセルに重複してボクセルを配置することができ、かつ、それらのボクセルの面に点数を割り当てることができるため、そのボクセルが配置された箇所において監視したい複数の方向を、複数の撮像装置の配置に反映させることができる。これにより、複数の方向から監視したい箇所について、監視したい方向から監視できるように、複数の撮像装置を配置することができる。
例えば、部屋のドアから出入りする人を監視する場合、ドアの付近を重点監視領域とし、その重点監視領域の配点ボクセルにおいて室内側の面に高い点数を設定するとともに、重複ボクセルにおいて室外側の面に高い点数を設定しておくことで、そのような領域を複数の方向から監視するための複数の撮像装置の好適な配置を取得することができる。 As described above, according to Embodiment 4, voxels can be arranged so as to overlap the voxels of the region to be monitored intensively, and points can be assigned to the planes of those voxels. A plurality of directions desired to be monitored at locations where voxels are arranged can be reflected in the arrangement of a plurality of imaging devices. Thereby, it is possible to arrange a plurality of imaging devices so as to monitor from a plurality of directions desired to be monitored from a plurality of directions.
For example, when monitoring a person entering or exiting a room through a door, the vicinity of the door is set as an important monitoring area. By setting a high score to , it is possible to obtain a suitable arrangement of a plurality of imaging devices for monitoring such an area from a plurality of directions.

実施の形態５．
図１に示されているように、実施の形態５に係る情報処理装置５００は、記憶部１１０と、表示部１２０と、入力部１３０と、制御部５４０とを備える。
実施の形態５における記憶部１１０、表示部１２０及び入力部１３０は、実施の形態１における記憶部１１０、表示部１２０及び入力部１３０と同様である。 Embodiment 5.
As shown in FIG. 1 , information processing apparatus 500 according to Embodiment 5 includes storage section 110 , display section 120 , input section 130 and control section 540 .
Storage unit 110, display unit 120 and input unit 130 in the fifth embodiment are the same as storage unit 110, display unit 120 and input unit 130 in the first embodiment.

実施の形態５における制御部５４０は、情報処理装置５００での処理を制御する。
制御部５４０は、監視領域設定部１４１と、重点監視領域設定部５４２と、最適配置探索部５４３とを備える。
実施の形態５における監視領域設定部１４１は、実施の形態１における監視領域設定部１４１と同様である。 The control unit 540 in Embodiment 5 controls processing in the information processing device 500 .
The control unit 540 includes a monitoring area setting unit 141 , an important monitoring area setting unit 542 and an optimal placement search unit 543 .
The monitoring area setting unit 141 according to the fifth embodiment is the same as the monitoring area setting unit 141 according to the first embodiment.

重点監視領域設定部５４２は、実施の形態１と同様に、監視領域情報で示される監視領域に、重点的に監視する領域である重点監視領域を設定する。
次に、重点監視領域設定部５４２は、ユーザからの指示に応じて、重点監視領域内に、さらに重点的に監視すべき領域である高重点監視領域を設定する。
そして、重点監視領域設定部５４２は、高重点監視領域が設定されると、高重点監視領域内に、分割ボクセルと同じ位置に、その分割ボクセルと同じ形状及びサイズのボクセルである重複ボクセルを配置することで、これらを重ね合わせる。なお、高重点監視領域の設定は、実施の形態１で説明した重点監視領域の設定と同様の手順で、高重点監視領域内において行われればよい。ここで、実施の形態５における分割ボクセルを第２のボクセルともいい、実施の形態５における重複ボクセルを第３のボクセルともいう。 The focused monitoring area setting unit 542 sets the focused monitoring area, which is the area to be monitored intensively, in the monitoring area indicated by the monitoring area information, as in the first embodiment.
Next, the priority monitoring area setting unit 542 sets a high-priority monitoring area, which is an area to be monitored more intensively, within the priority monitoring area according to an instruction from the user.
Then, when the high-priority monitoring region is set, the high-priority monitoring region setting unit 542 arranges overlapping voxels, which are voxels having the same shape and size as the divided voxels, at the same positions as the divided voxels in the high-weighted monitoring region. By doing so, they overlap. The setting of the high-priority monitoring area may be performed within the high-priority monitoring area in the same procedure as the setting of the high-priority monitoring area described in the first embodiment. Here, the divided voxels in the fifth embodiment are also referred to as second voxels, and the overlapping voxels in the fifth embodiment are also referred to as third voxels.

最適配置探索部５４３は、高重点監視領域内では、複数の撮像装置の複数の撮像範囲の何れかに含まれている分割ボクセル及び重複ボクセルの数をカウントし、高重点監視領域外の重点監視領域内では、複数の撮像装置の複数の撮像範囲の何れかに含まれている分割ボクセルの数をカウントし、重点監視領域外では、複数の撮像範囲の何れかに含まれている標準ボクセルの数をカウントすることで、スコアを算出する。 The optimum placement search unit 543 counts the number of divided voxels and overlapping voxels included in any of the plurality of imaging ranges of the plurality of imaging devices within the high-priority monitoring area, and performs the priority monitoring outside the high-priority monitoring area. Within the area, the number of divided voxels included in any of the plurality of imaging ranges of the plurality of imaging devices is counted, and outside the focused monitoring area, the number of standard voxels included in any of the plurality of imaging ranges is counted. Calculate the score by counting the number.

これにより、最適配置探索部５４３は、複数の撮像装置の最適配置を探索する際に、高重点監視領域が撮像範囲に含まれる場合に分割ボクセルの他に重複ボクセルの数もスコアに含めることができるため、その場合のスコアを相対的に大きくすることができる。 As a result, when searching for the optimal placement of a plurality of imaging devices, the optimal placement search unit 543 can include the number of overlapping voxels in addition to the divided voxels in the score if the high-priority monitoring area is included in the imaging range. Therefore, the score in that case can be made relatively large.

なお、実施の形態５でも、一つのボクセルからカウントされる値は「１」であり、複数の撮像装置１６０Ａ～１６０Ｅの何れか一つでカウントされたボクセルについては、残りの撮像装置１６０Ａ～１６０Ｅでは、カウントされない。しかしながら、実施の形態５では、分割ボクセルと重複ボクセルとが配置されている空間からは、複数のカウントが行われるため、重点監視領域が撮像範囲に含まれている、複数の撮像装置の配置が優先されることとなる。 In Embodiment 5 as well, the value counted from one voxel is "1", and the voxels counted by any one of the plurality of imaging devices 160A to 160E are counted by the remaining imaging devices 160A to 160E. Then it won't count. However, in Embodiment 5, since a plurality of counts are performed from the space in which the divided voxels and overlapping voxels are arranged, the arrangement of the plurality of imaging devices in which the focused monitoring area is included in the imaging range is Priority will be given.

図２１は、実施の形態５に係る情報処理装置５００の処理を示すフローチャートである。
図２１に示されているフローチャートにおいて、図１２に示されている実施の形態１のフローチャートと同様の処理を行うステップには、図１２と同じ符号を付し、その詳細な説明を省略する。 FIG. 21 is a flow chart showing processing of the information processing apparatus 500 according to the fifth embodiment.
In the flowchart shown in FIG. 21, the same reference numerals as in FIG. 12 denote steps that perform the same processing as in the flowchart of the first embodiment shown in FIG. 12, and detailed description thereof will be omitted.

図２１におけるステップＳ１０～Ｓ１４の処理は、図１２におけるステップＳ１０～Ｓ１４の処理と同様である。但し、図２１においては、ステップＳ１４の処理の後に、処理はステップＳ６０に進む。 The processing of steps S10 to S14 in FIG. 21 is the same as the processing of steps S10 to S14 in FIG. However, in FIG. 21, the process proceeds to step S60 after the process of step S14.

ステップＳ６０では、重点監視領域設定部５４２は、表示部１２０に指示入力画面を表示することで、入力部１３０を介して、ユーザから、重複ボクセルを配置するか否かの指示の入力を受け付ける。重複ボクセルを配置する場合（Ｓ６０でＹｅｓ）には、処理はステップＳ６１に進み、重複ボクセルを配置しない場合（Ｓ６０でＮｏ）には、処理はステップＳ１５に進む。 In step S<b>60 , the focused monitoring region setting unit 542 displays an instruction input screen on the display unit 120 to receive an instruction input from the user via the input unit 130 as to whether or not to place overlapping voxels. If overlapping voxels are to be arranged (Yes in S60), the process proceeds to step S61, and if overlapping voxels are not to be arranged (No in S60), the process proceeds to step S15.

ステップＳ６１では、重点監視領域設定部５４２は、重点監視領域内に、さらに重点的に監視する領域である高重点監視領域を設定する。例えば、重点監視領域設定部５４２は、図５（Ｂ）に示されているように、既に重点監視領域が入力された重点監視領域入力画面画像を表示させて、入力部１３０を介して、ユーザから高重点監視領域の入力を受け付ける。 In step S61, the important monitoring area setting unit 542 sets a high-important monitoring area, which is an area to be monitored more intensively, within the important monitoring area. For example, as shown in FIG. 5(B), the important monitoring area setting unit 542 displays an important monitoring area input screen image in which the important monitoring area has already been input. Receives the input of the high-priority monitoring area from.

ステップＳ６２では、重点監視領域設定部５４２は、設定された高重点監視領域に含まれている分割ボクセルに重なり合うように、重複ボクセルを配置する。そして、処理はステップＳ６３に進む。 In step S62, the focused monitoring region setting unit 542 arranges overlapping voxels so as to overlap divided voxels included in the set high-weighted monitoring region. Then, the process proceeds to step S63.

ステップＳ６３では、重点監視領域設定部５４２は、高重点監視領域の設定が終了したか否かを判断する。例えば、重点監視領域設定部５４２は、表示部１２０に表示されている重点監視領域入力画面画像において、ユーザが入力部１３０を用いて高重点監視領域の設定の終了の指示を入力した場合に、高重点監視領域の設定が終了したと判断すればよい。そして、高重点監視領域の設定が終了した場合（Ｓ６３でＹｅｓ）には、処理はステップＳ１５に進み、高重点監視領域の設定が終了していない場合（Ｓ６３でＮｏ）には、処理はステップＳ６１に戻る。 In step S63, the priority monitoring area setting unit 542 determines whether setting of the high priority monitoring area has been completed. For example, when the user uses the input unit 130 to input an instruction to end the setting of the high-priority monitoring area in the input screen image of the priority monitoring area displayed on the display unit 120, the priority monitoring area setting unit 542 It is sufficient to determine that the setting of the high-priority monitoring area is completed. Then, if the setting of the high-priority monitoring area has been completed (Yes in S63), the process proceeds to step S15, and if the setting of the high-priority monitoring area has not been completed (No in S63), the process proceeds to step S15. Return to S61.

図２１におけるステップＳ１５の処理は、図１２におけるステップＳ１５の処理と同様である。但し、図２１においては、ステップＳ１５の処理の後に、処理はステップＳ６６に進む。 The process of step S15 in FIG. 21 is the same as the process of step S15 in FIG. However, in FIG. 21, the process proceeds to step S66 after the process of step S15.

ステップＳ６６では、最適配置探索部５４３は、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する標準ボクセル、分割ボクセル及び重複ボクセルの数をカウントすることにより、そのカウントされた値をスコアとして計算する。そして、処理はステップＳ１７に進む。 In step S66, the optimal placement search unit 543 counts the number of standard voxels, divided voxels, and overlapping voxels that touch a straight line extending from any one of the plurality of imaging devices placed in the monitoring area. Calculate the value as a score. Then, the process proceeds to step S17.

図２１におけるステップＳ１７～Ｓ２０の処理は、図１２におけるステップＳ１７～Ｓ２０の処理と同様である。但し、図２１においては、ステップＳ２０の処理の後に、処理はステップＳ６６に戻る。 The processing of steps S17-S20 in FIG. 21 is the same as the processing of steps S17-S20 in FIG. However, in FIG. 21, the process returns to step S66 after the process of step S20.

以上のように、実施の形態５によれば、さらに重点的に監視したい領域に重複してボクセルを配置することで、複数の撮像装置で同一の場所に配置したボクセルをカウントすることができ、複数の撮像装置で同じ領域を重点的に監視することが可能となる。 As described above, according to Embodiment 5, by arranging overlapping voxels in a region to be monitored more intensively, voxels arranged at the same location can be counted by a plurality of imaging devices. It becomes possible to focus on monitoring the same area with a plurality of imaging devices.

以上に記載した実施の形態５では、標準ボクセルから分割ボクセルを生成してから、重複ボクセルを配置しているが、実施の形態５は、このような例に限定されない。
例えば、重点監視領域設定部５４２は、重点監視領域に重複ボクセル（第２のボクセル）を配置し、高重点監視領域に含まれている標準ボクセル及び重複ボクセルを分割することで、分割ボクセルを生成してもよい。ここで、標準ボクセルから分割された分割ボクセルを標準分割ボクセル（第３のボクセル）ともいい、重複ボクセルから分割された分割ボクセルを重複分割ボクセル（第４のボクセル）ともいう。
この場合、最適配置探索部５４３は、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する標準ボクセル、重複ボクセル、標準分割ボクセル及び重複分割ボクセルの数をカウントすることにより、そのカウントされた値をスコアとして計算すればよい。 In the fifth embodiment described above, divided voxels are generated from standard voxels and then overlapping voxels are arranged, but the fifth embodiment is not limited to such an example.
For example, the priority monitoring region setting unit 542 places overlapping voxels (second voxels) in the priority monitoring region, and divides the standard voxels and overlapping voxels included in the high-priority monitoring region to generate divided voxels. You may Here, a divided voxel obtained by dividing a standard voxel is also called a standard divided voxel (third voxel), and a divided voxel obtained by dividing an overlapping voxel is also called an overlapping divided voxel (fourth voxel).
In this case, the optimal placement search unit 543 counts the number of standard voxels, overlapping voxels, standard divided voxels, and overlapping divided voxels that contact a straight line extending from any one of the plurality of imaging devices arranged in the monitoring area. The counted value can be calculated as a score.

以上に記載された実施の形態１～５では、撮像装置の位置及び向きを変更することで、最適な配置が探索されているが、例えば、撮像装置がズーム機能に対応している場合には、撮像装置の位置、向き及び倍率を変更することで、最適な配置が探索されてもよい。このような場合、撮像装置情報に、撮像装置の倍率毎の画角を特定することのできる情報が含まれているものとする。具体的には、倍率と画角とを対応付けた情報、倍率と画角の範囲とを対応付けた情報、又は、倍率から画角を計算するための計算式を示す情報等の情報が記憶されていればよい。 In the first to fifth embodiments described above, the optimum arrangement is searched for by changing the position and orientation of the imaging device. , by changing the position, orientation and magnification of the imaging device, the optimal placement may be searched for. In such a case, it is assumed that the imaging device information includes information that can specify the angle of view for each magnification of the imaging device. Specifically, information such as information that associates the magnification with the angle of view, information that associates the range of the magnification with the angle of view, or information indicating a formula for calculating the angle of view from the magnification is stored. It is good if it is.

１００，２００，３００，４００，５００ 情報処理装置、 １１０ 記憶部、 １２０ 表示部、 １３０ 入力部、 １４０，２４０，３４０，４４０，５４０ 制御部、 １４１ 監視領域設定部、 １４２，２４２，３４２，４４２，５４２ 重点監視領域設定部、 １４３，２４３，３４３，４４３，５４３ 最適配置探索部、 ３４４，４４４ 配点設定部。 Reference Signs List 100,200,300,400,500 information processing device 110 storage unit 120 display unit 130 input unit 140,240,340,440,540 control unit 141 monitoring area setting unit 142,242,342,442 , 542 important monitoring area setting unit, 143, 243, 343, 443, 543 optimum arrangement search unit, 344, 444 allotment setting unit.

Claims (34)

監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部と、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部と、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、を備え、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルを分割することで、複数の第２のボクセルを生成し、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルの数をカウントすることによって、前記重点監視領域内において前記第１のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第１のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること
を特徴とする情報処理装置。 a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
At least one of the positions and orientations of at least some of the plurality of imaging devices virtually arranged in the monitoring area is changed so that the plurality of imaging devices are included in any one of the plurality of imaging ranges of the plurality of imaging devices. By repeating a process of calculating a score by counting values obtained from a space in which the first voxel is arranged, the score is maximized under a predetermined condition. and an optimal placement search unit that searches for
The focused monitoring area setting unit generates a plurality of second voxels by dividing each first voxel in the focused monitoring area,
The optimal placement search unit counts the number of the second voxels included in any one of the plurality of imaging ranges in the important monitoring area, thereby determining the first voxels in the important monitoring area. calculating the score such that the value obtained from the space in which the voxel is arranged is higher than the value obtained from the space in which the first voxel is arranged outside the focused monitoring area;
An information processing device characterized by: 前記重点監視領域設定部は、前記重点監視領域内に、さらに重点的に監視すべき領域である高重点監視領域を設定して、前記高重点監視領域内にあるそれぞれの第２のボクセルに、前記第２のボクセルの形状及びサイズと同じ形状及びサイズの第３のボクセルを重ね合わせ、
前記最適配置探索部は、前記高重点監視領域では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセル及び前記第３のボクセルの数をカウントすることで、前記スコアを計算すること
を特徴とする請求項１に記載の情報処理装置。 The priority monitoring area setting unit sets a high-priority monitoring area, which is an area to be monitored more intensively, within the priority monitoring area, and in each second voxel within the high-priority monitoring area, superimposing a third voxel of the same shape and size as the shape and size of the second voxel;
The optimal placement search unit calculates the score by counting the number of the second voxels and the third voxels included in any one of the plurality of imaging ranges in the high-priority monitoring area. The information processing apparatus according to claim 1 , characterized by: 監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部と、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部と、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、を備え、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルに、前記第１のボクセルの形状及びサイズと同じ形状及びサイズの第２のボクセルを重ね合わせ、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセル及び前記第２のボクセルの数をカウントすることによって、前記重点監視領域内において前記第１のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第１のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること
を特徴とする情報処理装置。 a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
At least one of the positions and orientations of at least some of the plurality of imaging devices virtually arranged in the monitoring area is changed so that the plurality of imaging devices are included in any one of the plurality of imaging ranges of the plurality of imaging devices. By repeating a process of calculating a score by counting values obtained from a space in which the first voxel is arranged, the score is maximized under a predetermined condition. and an optimal placement search unit that searches for
The focused monitoring area setting unit superimposes a second voxel having the same shape and size as the first voxel on each first voxel in the focused monitoring area,
The optimal placement search unit counts the number of the first voxels and the second voxels included in any one of the plurality of imaging ranges in the important monitoring area, thereby determining the important monitoring area. calculating the score such that a value obtained from a space in which the first voxel is arranged within the area is higher than a value obtained from a space in which the first voxel is arranged outside the focused monitoring area. thing
An information processing device characterized by: 前記重点監視領域設定部は、前記重点監視領域内に、さらに重点的に監視すべき領域である高重点監視領域を設定して、前記高重点監視領域内にあるそれぞれの第１のボクセルを分割することで第３のボクセルを生成するとともに、前記高重点監視領域内にあるそれぞれの第２のボクセルを分割することで第４のボクセルを生成し、
前記最適配置探索部は、前記高重点監視領域では、前記複数の撮像範囲の何れかに含まれている前記第３のボクセル及び前記第４のボクセルの数をカウントすることで、前記スコアを計算すること
を特徴とする請求項３に記載の情報処理装置。 The priority monitoring area setting unit sets a high-priority monitoring area, which is an area to be monitored more intensively, within the priority monitoring area, and divides each of the first voxels in the high-priority monitoring area. to generate third voxels, and to generate fourth voxels by dividing each of the second voxels in the high-priority monitoring area;
The optimum placement search unit calculates the score by counting the number of the third voxels and the fourth voxels included in any one of the plurality of imaging ranges in the high-priority monitoring area. The information processing apparatus according to claim 3 , characterized in that: 監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部と、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部と、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、
前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成する配点設定部と、を備え、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出すること
を特徴とする情報処理装置。 a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
At least one of the positions and orientations of at least some of the plurality of imaging devices virtually arranged in the monitoring area is changed so that the plurality of imaging devices are included in any one of the plurality of imaging ranges of the plurality of imaging devices. By repeating a process of calculating a score by counting values obtained from a space in which the first voxel is arranged, the score is maximized under a predetermined condition. an optimal placement search unit for searching for
a score setting unit that generates a second voxel by setting a score for each of a plurality of surfaces of each of the first voxels in the focused monitoring area ;
The optimal placement search unit counts a value corresponding to the number of points set for the second voxels included in one of the plurality of imaging ranges within the focused monitoring area, and Then, the score is calculated by counting the number of the first voxels included in any of the plurality of imaging ranges.
An information processing device characterized by: 前記最適配置探索部は、前記複数の撮像範囲の何れかに含まれているそれぞれの第２のボクセルが有する前記複数の面の内、前記複数の撮像装置の何れかに対向する面に設定されている点数の内の最も高い点数をカウントすること
を特徴とする請求項５に記載の情報処理装置。 The optimum arrangement search unit is set to a surface facing one of the plurality of imaging devices, among the plurality of surfaces of each of the second voxels included in one of the plurality of imaging ranges. 6. The information processing apparatus according to claim 5 , wherein the highest score among the scores obtained is counted. 前記最適配置探索部は、前記複数の撮像範囲の何れかに含まれているそれぞれの第２のボクセルが有する前記複数の面の内、前記複数の撮像装置の各々に対向する面に設定されている前記点数の合計値の内の最も高い合計値をカウントすること
を特徴とする請求項５に記載の情報処理装置。 The optimal placement search unit is set on a surface facing each of the plurality of imaging devices, among the plurality of surfaces of each of the second voxels included in any of the plurality of imaging ranges. 6. The information processing apparatus according to claim 5 , wherein the highest total value among the total values of the points that are obtained is counted. 監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部と、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部と、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、
前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成する配点設定部と、を備え、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルに、前記第１のボクセルの形状及びサイズと同じ形状及びサイズの第３のボクセルを重ね合わせ、
前記配点設定部は、前記重点監視領域内にあるそれぞれの第３のボクセルが有する複数の面の各々に点数を設定し、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値及び前記複数の撮像範囲の何れかに含まれている前記第３のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出すること
を特徴とする情報処理装置。 a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
At least one of the positions and orientations of at least some of the plurality of imaging devices virtually arranged in the monitoring area is changed so that the plurality of imaging devices are included in any one of the plurality of imaging ranges of the plurality of imaging devices. By repeating a process of calculating a score by counting values obtained from a space in which the first voxel is arranged, the score is maximized under a predetermined condition. an optimal placement search unit for searching for
a score setting unit that generates a second voxel by setting a score for each of a plurality of surfaces of each of the first voxels in the focused monitoring area ;
The important monitoring area setting unit superimposes a third voxel having the same shape and size as the first voxel on each first voxel in the important monitoring area,
The score setting unit sets a score for each of a plurality of surfaces of each third voxel within the focused monitoring area,
The optimal placement search unit is configured to select, within the important monitoring area, a value corresponding to the number of points set for the second voxels included in any one of the plurality of imaging ranges and any one of the plurality of imaging ranges. outside the focused monitoring area, the number of the first voxels included in any one of the plurality of imaging ranges calculating the score by counting
An information processing device characterized by: 前記最適配置探索部は、前記複数の撮像範囲の何れかに含まれているそれぞれの第２のボクセルが有する前記複数の面の内、前記複数の撮像装置の何れかに対向する面に設定されている点数の内の最も高い点数をカウントするとともに、前記複数の撮像範囲の何れかに含まれているそれぞれの第３のボクセルが有する前記複数の面の内、前記複数の撮像装置の何れかに対向する面に設定されている点数の内の最も高い点数をカウントすること
を特徴とする請求項８に記載の情報処理装置。 The optimum arrangement search unit is set to a surface facing one of the plurality of imaging devices, among the plurality of surfaces of each of the second voxels included in one of the plurality of imaging ranges. any one of the plurality of imaging devices among the plurality of planes possessed by each third voxel included in any of the plurality of imaging ranges 9. The information processing apparatus according to claim 8 , wherein the highest score among the scores set on the surface facing the is counted. 前記最適配置探索部は、前記複数の撮像範囲の何れかに含まれているそれぞれの第２のボクセルが有する前記複数の面の内、前記複数の撮像装置の何れかに対向する面に設定されている前記点数の合計値の内の最も高い合計値をカウントするとともに、前記複数の撮像範囲の何れかに含まれているそれぞれの第３のボクセルが有する前記複数の面の内、前記複数の撮像装置の各々に対向する面に設定されている前記点数の合計値の内の最も高い合計値をカウントすること
を特徴とする請求項８に記載の情報処理装置。 The optimum arrangement search unit is set to a surface facing one of the plurality of imaging devices, among the plurality of surfaces of each of the second voxels included in one of the plurality of imaging ranges. counting the highest total value among the total values of the points included in the plurality of imaging ranges, and among the plurality of planes possessed by each third voxel included in any of the plurality of imaging ranges, the plurality of planes 9. The information processing apparatus according to claim 8 , wherein the highest total value among the total values of the points set on the surfaces facing each of the imaging devices is counted. 前記最適配置探索部は、前記複数の撮像装置の各々から、前記複数の撮像範囲の内の対応する撮像範囲において放射状に延びる複数の直線を仮想的に設定し、前記第１のボクセルが前記複数の直線の何れかに接触した場合に、前記第１のボクセルが前記対応する撮像範囲にあると判断すること
を特徴とする請求項１から１０の何れか一項に記載の情報処理装置。 The optimum arrangement search unit virtually sets a plurality of straight lines radially extending in a corresponding imaging range of the plurality of imaging ranges from each of the plurality of imaging devices, and the first voxels are arranged in the plurality of 11. The information processing apparatus according to any one of claims 1 to 10 , wherein the first voxel is determined to be in the corresponding imaging range when the first voxel is in contact with any one of the straight lines. 前記最適配置探索部は、前記複数の撮像装置の各々から、前記複数の撮像範囲の内の対応する撮像範囲において放射状に延びる複数の直線を仮想的に設定し、前記第１のボクセルが前記複数の直線の何れかに接触した場合に、前記第１のボクセルが前記対応する撮像範囲にあると判断し、前記第２のボクセルが前記複数の直線の何れかに接触した場合に、前記第２のボクセルが前記対応する撮像範囲にあると判断すること
を特徴とする請求項１から７の何れか一項に記載の情報処理装置。 The optimum arrangement search unit virtually sets a plurality of straight lines radially extending in a corresponding imaging range of the plurality of imaging ranges from each of the plurality of imaging devices, and the first voxels are arranged in the plurality of When the first voxel is in the corresponding imaging range when it touches any of the straight lines, and when the second voxel touches any of the plurality of straight lines, the second voxel The information processing apparatus according to any one of claims 1 to 7 , wherein the voxels of are in the corresponding imaging range. 前記最適配置探索部は、前記複数の撮像装置の各々から、前記複数の撮像範囲の内の対応する撮像範囲において放射状に延びる複数の直線を仮想的に設定し、前記第１のボクセルが前記複数の直線の何れかに接触した場合に、前記第１のボクセルが前記対応する撮像範囲にあると判断し、前記第２のボクセルが前記複数の直線の何れかに接触した場合に、前記第２のボクセルが前記対応する撮像範囲にあると判断し、前記第３のボクセルが前記複数の直線の何れかに接触した場合に、前記第３のボクセルが前記対応する撮像範囲にあると判断すること
を特徴とする請求項２、及び、８から１０の何れか一項に記載の情報処理装置。 The optimum arrangement search unit virtually sets a plurality of straight lines radially extending in a corresponding imaging range of the plurality of imaging ranges from each of the plurality of imaging devices, and the first voxels are arranged in the plurality of When the first voxel is in the corresponding imaging range when it touches any of the straight lines, and when the second voxel touches any of the plurality of straight lines, the second voxel is within the corresponding imaging range, and when the third voxel touches any of the plurality of straight lines, determining that the third voxel is within the corresponding imaging range 11. The information processing apparatus according to any one of claims 2 and 8 to 10 , characterized by: 前記最適配置探索部は、前記複数の撮像装置の各々から、前記複数の撮像範囲の内の対応する撮像範囲において放射状に延びる複数の直線を仮想的に設定し、前記第１のボクセルが前記複数の直線の何れかに接触した場合に、前記第１のボクセルが前記対応する撮像範囲にあると判断し、前記第２のボクセルが前記複数の直線の何れかに接触した場合に、前記第２のボクセルが前記対応する撮像範囲にあると判断し、前記第３のボクセルが前記複数の直線の何れかに接触した場合に、前記第３のボクセルが前記対応する撮像範囲にあると判断し、前記第４のボクセルが前記複数の直線の何れかに接触した場合に、前記第４のボクセルが前記対応する撮像範囲にあると判断すること
を特徴とする請求項４に記載の情報処理装置。 The optimum arrangement search unit virtually sets a plurality of straight lines radially extending in a corresponding imaging range of the plurality of imaging ranges from each of the plurality of imaging devices, and the first voxels are arranged in the plurality of When the first voxel is in the corresponding imaging range when it touches any of the straight lines, and when the second voxel touches any of the plurality of straight lines, the second voxel is in the corresponding imaging range, and when the third voxel touches any of the plurality of straight lines, determining that the third voxel is in the corresponding imaging range, 5. The information processing apparatus according to claim 4 , wherein said fourth voxel is determined to be within said corresponding imaging range when said fourth voxel touches any one of said plurality of straight lines. 前記最適配置探索部は、前記複数の撮像装置の各々の画質が高いほど、前記複数の直線の数を多くすること
を特徴とする請求項１１から１４の何れか一項に記載の情報処理装置。 The information processing apparatus according to any one of claims 11 to 14 , wherein the optimum arrangement search unit increases the number of the plurality of straight lines as the image quality of each of the plurality of imaging devices is higher. . 前記最適配置探索部は、前記複数の撮像装置の各々の画面解像度が高いほど、又は、前記複数の撮像装置の各々の画素数が多いほど、前記画質が高いと判断すること
を特徴とする請求項１５に記載の情報処理装置。 The optimum layout search unit determines that the image quality is higher as the screen resolution of each of the plurality of imaging devices is higher or as the number of pixels of each of the plurality of imaging devices is larger. Item 16. The information processing device according to item 15 . 前記最適配置探索部は、遺伝的アルゴリズムを用いて、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索すること
を特徴とする請求項１から１６の何れか一項に記載の情報処理装置。 17. The optimum arrangement search unit searches for the arrangement of the plurality of image pickup devices that maximizes the score under a predetermined condition using a genetic algorithm. The information processing device according to item 1. コンピュータを、
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、として機能させ、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルを分割することで、複数の第２のボクセルを生成し、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルの数をカウントすることによって、前記重点監視領域内において前記第１のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第１のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること
を特徴とするプログラム。 the computer,
a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
At least one of the positions and orientations of at least some of the plurality of imaging devices virtually arranged in the monitoring area is changed so that the plurality of imaging devices are included in any one of the plurality of imaging ranges of the plurality of imaging devices. By repeating a process of calculating a score by counting values obtained from a space in which the first voxel is arranged, the score is maximized under a predetermined condition. function as an optimal placement search unit that searches for
The focused monitoring area setting unit generates a plurality of second voxels by dividing each first voxel in the focused monitoring area,
The optimal placement search unit counts the number of the second voxels included in any one of the plurality of imaging ranges in the important monitoring area, thereby determining the first voxels in the important monitoring area. calculating the score such that the value obtained from the space in which the voxel is arranged is higher than the value obtained from the space in which the first voxel is arranged outside the focused monitoring area;
A program characterized by コンピュータを、
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部、及び、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、として機能させ、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルに、前記第１のボクセルの形状及びサイズと同じ形状及びサイズの第２のボクセルを重ね合わせ、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセル及び前記第２のボクセルの数をカウントすることによって、前記重点監視領域内において前記第１のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第１のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること
を特徴とするプログラム。 the computer,
a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
At least one of the positions and orientations of at least some of the plurality of imaging devices virtually arranged in the monitoring area is changed so that the plurality of imaging devices are included in any one of the plurality of imaging ranges of the plurality of imaging devices. By repeating a process of calculating a score by counting values obtained from a space in which the first voxel is arranged, the score is maximized under a predetermined condition. function as an optimal placement search unit that searches for
The focused monitoring area setting unit superimposes a second voxel having the same shape and size as the first voxel on each first voxel in the focused monitoring area,
The optimal placement search unit counts the number of the first voxels and the second voxels included in any one of the plurality of imaging ranges in the important monitoring area, thereby determining the important monitoring area. calculating the score such that a value obtained from a space in which the first voxel is arranged within the area is higher than a value obtained from a space in which the first voxel is arranged outside the focused monitoring area. thing
A program characterized by コンピュータを、
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、及び
前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成する配点設定部、として機能させ、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出すること
を特徴とするプログラム。 the computer,
a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
At least one of the positions and orientations of at least some of the plurality of imaging devices virtually arranged in the monitoring area is changed so that the plurality of imaging devices are included in any one of the plurality of imaging ranges of the plurality of imaging devices. By repeating a process of calculating a score by counting values obtained from a space in which the first voxel is arranged, the score is maximized under a predetermined condition. an optimal placement search unit that searches for
Functioning as a score setting unit that generates a second voxel by setting a score for each of a plurality of surfaces of each first voxel in the focused monitoring area ,
The optimal placement search unit counts a value corresponding to the number of points set for the second voxels included in one of the plurality of imaging ranges within the focused monitoring area, and Then, the score is calculated by counting the number of the first voxels included in any of the plurality of imaging ranges.
A program characterized by コンピュータを、
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、及び
前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成する配点設定部、として機能させ、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルに、前記第１のボクセルの形状及びサイズと同じ形状及びサイズの第３のボクセルを重ね合わせ、
前記配点設定部は、前記重点監視領域内にあるそれぞれの第３のボクセルが有する複数の面の各々に点数を設定し、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値及び前記複数の撮像範囲の何れかに含まれている前記第３のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出すること
を特徴とするプログラム。 the computer,
a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
At least one of the positions and orientations of at least some of the plurality of imaging devices virtually arranged in the monitoring area is changed so that the plurality of imaging devices are included in any one of the plurality of imaging ranges of the plurality of imaging devices. By repeating a process of calculating a score by counting values obtained from a space in which the first voxel is arranged, the score is maximized under a predetermined condition. an optimal placement search unit that searches for
Functioning as a score setting unit that generates a second voxel by setting a score for each of a plurality of surfaces of each first voxel in the focused monitoring area ,
The important monitoring area setting unit superimposes a third voxel having the same shape and size as the first voxel on each first voxel in the important monitoring area,
The score setting unit sets a score for each of a plurality of surfaces of each third voxel within the focused monitoring area,
The optimal placement search unit is configured to select, within the important monitoring area, a value corresponding to the number of points set for the second voxels included in any one of the plurality of imaging ranges and any one of the plurality of imaging ranges. outside the focused monitoring area, the number of the first voxels included in any one of the plurality of imaging ranges calculating the score by counting
A program characterized by 監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置し、
重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、
最適配置探索部が、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルを分割することで、複数の第２のボクセルを生成し、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルの数をカウントすることによって、前記重点監視領域内において前記第１のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第１のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること
を特徴とする情報処理方法。 a monitoring region setting unit arranging a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
an important monitoring area setting unit setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
an optimum placement search unit that changes at least one of the positions and orientations of at least some of the plurality of imaging devices virtually arranged in the monitoring area to determine the plurality of imaging ranges of the plurality of imaging devices; By repeating the process of calculating a score by counting the values obtained from the space in which the first voxel included in any is arranged, the score is maximized under a predetermined condition, Explore placement of multiple imaging devices,
The focused monitoring area setting unit generates a plurality of second voxels by dividing each first voxel in the focused monitoring area,
The optimal placement search unit counts the number of the second voxels included in any one of the plurality of imaging ranges in the important monitoring area, thereby determining the first voxels in the important monitoring area. calculating the score such that the value obtained from the space in which the voxel is arranged is higher than the value obtained from the space in which the first voxel is arranged outside the focused monitoring area;
An information processing method characterized by: 監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置し、
重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、
最適配置探索部が、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルに、前記第１のボクセルの形状及びサイズと同じ形状及びサイズの第２のボクセルを重ね合わせ、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセル及び前記第２のボクセルの数をカウントすることによって、前記重点監視領域内において前記第１のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第１のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること
を特徴とする情報処理方法。 a monitoring region setting unit arranging a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
an important monitoring area setting unit setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
an optimum placement search unit that changes at least one of the positions and orientations of at least some of the plurality of imaging devices virtually arranged in the monitoring area to determine the plurality of imaging ranges of the plurality of imaging devices; By repeating the process of calculating a score by counting the values obtained from the space in which the first voxel included in any is arranged, the score is maximized under a predetermined condition, Explore placement of multiple imaging devices,
The focused monitoring area setting unit superimposes a second voxel having the same shape and size as the first voxel on each first voxel in the focused monitoring area,
The optimal placement search unit counts the number of the first voxels and the second voxels included in any one of the plurality of imaging ranges in the important monitoring area, thereby determining the important monitoring area. calculating the score such that a value obtained from a space in which the first voxel is arranged within the area is higher than a value obtained from a space in which the first voxel is arranged outside the focused monitoring area. thing
An information processing method characterized by: 監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置し、
重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、
最適配置探索部が、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、
配点設定部が、前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成し、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出すること
を特徴とする情報処理方法。 a monitoring region setting unit arranging a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
an important monitoring area setting unit setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
an optimum placement search unit that changes at least one of the positions and orientations of at least some of the plurality of imaging devices virtually arranged in the monitoring area to determine the plurality of imaging ranges of the plurality of imaging devices; By repeating the process of calculating a score by counting the values obtained from the space in which the first voxel included in any is arranged, the score is maximized under a predetermined condition, Explore placement of multiple imaging devices,
a score setting unit generating a second voxel by setting a score for each of a plurality of surfaces of each first voxel in the focused monitoring area;
The optimal placement search unit counts a value corresponding to the number of points set for the second voxels included in one of the plurality of imaging ranges within the focused monitoring area, and Then, the score is calculated by counting the number of the first voxels included in any of the plurality of imaging ranges.
An information processing method characterized by: 監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置し、
重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、
最適配置探索部が、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、
配点設定部が、前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成し、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルに、前記第１のボクセルの形状及びサイズと同じ形状及びサイズの第３のボクセルを重ね合わせ、
前記配点設定部は、前記重点監視領域内にあるそれぞれの第３のボクセルが有する複数の面の各々に点数を設定し、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値及び前記複数の撮像範囲の何れかに含まれている前記第３のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出すること
を特徴とする情報処理方法。 a monitoring region setting unit arranging a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
an important monitoring area setting unit setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
an optimum placement search unit that changes at least one of the positions and orientations of at least some of the plurality of imaging devices virtually arranged in the monitoring area to determine the plurality of imaging ranges of the plurality of imaging devices; By repeating the process of calculating a score by counting the values obtained from the space in which the first voxel included in any is arranged, the score is maximized under a predetermined condition, Explore placement of multiple imaging devices,
a score setting unit generating a second voxel by setting a score for each of a plurality of surfaces of each first voxel in the focused monitoring area;
The important monitoring area setting unit superimposes a third voxel having the same shape and size as the first voxel on each first voxel in the important monitoring area,
The score setting unit sets a score for each of a plurality of surfaces of each third voxel within the focused monitoring area,
The optimal placement search unit is configured to select, within the important monitoring area, a value corresponding to the number of points set for the second voxels included in any one of the plurality of imaging ranges and any one of the plurality of imaging ranges. outside the focused monitoring area, the number of the first voxels included in any one of the plurality of imaging ranges calculating the score by counting
An information processing method characterized by: 監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部と、 a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、前記重点監視領域の前記第１のボクセルに一以上の第２のボクセルを配置する重点監視領域設定部と、 an important monitoring area setting unit that sets an important monitoring area, which is an area to be monitored intensively, within the monitoring area, and arranges one or more second voxels in the first voxels of the important monitoring area;
前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセル及び前記第２のボクセルが配置された空間から得られる値をそれぞれカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、を備え、 Counting values obtained from a space in which the first voxel and the second voxel included in any of a plurality of imaging ranges of a plurality of imaging devices arranged within the monitoring area are arranged. an optimal arrangement search unit that calculates a score in and searches for an arrangement of the plurality of imaging devices that maximizes the score under a predetermined condition,
前記最適配置探索部は、前記重点監視領域内において前記第１のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第１のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること The optimal placement search unit determines a value obtained from a space in which the first voxels are placed within the focused monitoring area from a value obtained from a space outside the focused monitoring area in which the first voxels are placed. calculating the score so that
を特徴とする情報処理装置。 An information processing device characterized by: 監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部と、 a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部と、 an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、 calculating a score by counting values obtained from a space in which the first voxels included in any of a plurality of imaging ranges of a plurality of imaging devices arranged in the monitoring region are arranged; an optimal placement search unit that searches for a placement of the plurality of imaging devices that maximizes the score under a predetermined condition;
前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成する配点設定部と、を備え、 a score setting unit that generates a second voxel by setting a score for each of a plurality of surfaces of each of the first voxels in the focused monitoring area;
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出すること The optimal placement search unit counts a value corresponding to the number of points set for the second voxels included in one of the plurality of imaging ranges within the focused monitoring area, and Then, the score is calculated by counting the number of the first voxels included in any of the plurality of imaging ranges.
を特徴とする情報処理装置。 An information processing device characterized by: 監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部と、 a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部と、 an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、 calculating a score by counting values obtained from a space in which the first voxels included in any of a plurality of imaging ranges of a plurality of imaging devices arranged in the monitoring region are arranged; an optimal placement search unit that searches for a placement of the plurality of imaging devices that maximizes the score under a predetermined condition;
前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成する配点設定部と、を備え、 a score setting unit that generates a second voxel by setting a score for each of a plurality of surfaces of each of the first voxels in the focused monitoring area;
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルに、前記第１のボクセルの形状及びサイズと同じ形状及びサイズの第３のボクセルを重ね合わせ、 The important monitoring area setting unit superimposes a third voxel having the same shape and size as the first voxel on each first voxel in the important monitoring area,
前記配点設定部は、前記重点監視領域内にあるそれぞれの第３のボクセルが有する複数の面の各々に点数を設定し、 The score setting unit sets a score for each of a plurality of surfaces of each third voxel within the focused monitoring area,
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値及び前記複数の撮像範囲の何れかに含まれている前記第３のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出すること The optimal placement search unit is configured to select, within the important monitoring area, a value corresponding to the number of points set for the second voxels included in any one of the plurality of imaging ranges and any one of the plurality of imaging ranges. outside the focused monitoring area, the number of the first voxels included in any one of the plurality of imaging ranges calculating the score by counting
を特徴とする情報処理装置。 An information processing device characterized by: コンピュータを、 the computer,
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部、 a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、前記重点監視領域の前記第１のボクセルに一以上の第２のボクセルを配置する重点監視領域設定部、及び、 an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area, and arranging one or more second voxels in the first voxels of the important monitoring area; ,
前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセル及び前記第２のボクセルが配置された空間から得られる値をそれぞれカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、として機能させ、 Counting values obtained from a space in which the first voxel and the second voxel included in any of a plurality of imaging ranges of a plurality of imaging devices arranged within the monitoring area are arranged. to calculate the score, and function as an optimum arrangement search unit that searches for the arrangement of the plurality of imaging devices that maximizes the score under a predetermined condition,
前記最適配置探索部は、前記重点監視領域内において前記第１のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第１のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること The optimal placement search unit determines a value obtained from a space in which the first voxels are placed within the focused monitoring area from a value obtained from a space outside the focused monitoring area in which the first voxels are placed. calculating the score so that
を特徴とするプログラム。 A program characterized by コンピュータを、 the computer,
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部、 a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部、 an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、及び、 calculating a score by counting values obtained from a space in which the first voxels included in any of a plurality of imaging ranges of a plurality of imaging devices arranged in the monitoring region are arranged; an optimal placement search unit that searches for a placement of the plurality of imaging devices that maximizes the score under predetermined conditions;
前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成する配点設定部、として機能させ、 Functioning as a score setting unit that generates a second voxel by setting a score for each of a plurality of surfaces of each first voxel in the focused monitoring area,
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出すること The optimal placement search unit counts a value corresponding to the number of points set for the second voxels included in one of the plurality of imaging ranges within the focused monitoring area, and Then, the score is calculated by counting the number of the first voxels included in any of the plurality of imaging ranges.
を特徴とするプログラム。 A program characterized by コンピュータを、 the computer,
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置する監視領域設定部、 a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部、 an important monitoring area setting unit for setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、及び、 calculating a score by counting values obtained from a space in which the first voxels included in any of a plurality of imaging ranges of a plurality of imaging devices arranged in the monitoring region are arranged; an optimal placement search unit that searches for a placement of the plurality of imaging devices that maximizes the score under predetermined conditions;
前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成する配点設定部、として機能させ、 Functioning as a score setting unit that generates a second voxel by setting a score for each of a plurality of surfaces of each first voxel in the focused monitoring area,
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルに、前記第１のボクセルの形状及びサイズと同じ形状及びサイズの第３のボクセルを重ね合わせ、 The important monitoring area setting unit superimposes a third voxel having the same shape and size as the first voxel on each first voxel in the important monitoring area,
前記配点設定部は、前記重点監視領域内にあるそれぞれの第３のボクセルが有する複数の面の各々に点数を設定し、 The score setting unit sets a score for each of a plurality of surfaces of each third voxel within the focused monitoring area,
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値及び前記複数の撮像範囲の何れかに含まれている前記第３のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出すること The optimal placement search unit is configured to select, within the important monitoring area, a value corresponding to the number of points set for the second voxels included in any one of the plurality of imaging ranges and any one of the plurality of imaging ranges. outside the focused monitoring area, the number of the first voxels included in any one of the plurality of imaging ranges calculating the score by counting
を特徴とするプログラム。 A program characterized by 監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置し、 a monitoring region setting unit arranging a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、前記重点監視領域の前記第１のボクセルに一以上の第２のボクセルを配置し、 An important monitoring area setting unit sets an important monitoring area, which is an area to be intensively monitored, within the monitoring area, and arranges one or more second voxels in the first voxels of the important monitoring area. ,
最適配置探索部が、前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセル及び前記第２のボクセルが配置された空間から得られる値をそれぞれカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、 An optimum placement search unit is obtained from the space in which the first voxels and the second voxels included in any of a plurality of imaging ranges of a plurality of imaging devices arranged within the monitoring area are arranged. calculating a score by counting each value, and searching for an arrangement of the plurality of imaging devices that maximizes the score under a predetermined condition;
前記最適配置探索部は、前記重点監視領域内において前記第１のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第１のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること The optimal placement search unit determines a value obtained from a space in which the first voxels are placed within the focused monitoring area from a value obtained from a space outside the focused monitoring area in which the first voxels are placed. calculating the score so that
を特徴とする情報処理方法。 An information processing method characterized by: 監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置し、 a monitoring region setting unit arranging a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、 an important monitoring area setting unit setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
最適配置探索部が、前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、 By counting the value obtained from the space in which the first voxels included in one of the plurality of imaging ranges of the plurality of imaging devices arranged in the monitoring area are arranged, by the optimum arrangement search unit calculating a score and searching for an arrangement of the plurality of imaging devices that maximizes the score under a predetermined condition;
配点設定部が、前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成する情報処理方法であって、 An information processing method in which a score setting unit generates a second voxel by setting a score for each of a plurality of surfaces of each first voxel in the focused monitoring area,
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出すること The optimal placement search unit counts a value corresponding to the number of points set for the second voxels included in one of the plurality of imaging ranges within the focused monitoring area, and Then, the score is calculated by counting the number of the first voxels included in any of the plurality of imaging ranges.
を特徴とする情報処理方法。 An information processing method characterized by: 監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第１のボクセルを配置し、 a monitoring region setting unit arranging a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、 an important monitoring area setting unit setting an important monitoring area, which is an area to be monitored intensively, within the monitoring area;
最適配置探索部が、前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第１のボクセルが配置された空間から得られる値をカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、 By counting the value obtained from the space in which the first voxels included in one of the plurality of imaging ranges of the plurality of imaging devices arranged in the monitoring area are arranged, by the optimum arrangement search unit calculating a score and searching for an arrangement of the plurality of imaging devices that maximizes the score under a predetermined condition;
配点設定部が、前記重点監視領域内にあるそれぞれの第１のボクセルが有する複数の面の各々に点数を設定することで、第２のボクセルを生成する情報処理方法であって、 An information processing method in which a score setting unit generates a second voxel by setting a score for each of a plurality of surfaces of each first voxel in the focused monitoring area,
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第１のボクセルに、前記第１のボクセルの形状及びサイズと同じ形状及びサイズの第３のボクセルを重ね合わせ、 The important monitoring area setting unit superimposes a third voxel having the same shape and size as the first voxel on each first voxel in the important monitoring area,
前記配点設定部は、前記重点監視領域内にあるそれぞれの第３のボクセルが有する複数の面の各々に点数を設定し、 The score setting unit sets a score for each of a plurality of surfaces of each third voxel within the focused monitoring area,
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第２のボクセルに設定された点数に応じた値及び前記複数の撮像範囲の何れかに含まれている前記第３のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第１のボクセルの数をカウントすることで、前記スコアを算出すること The optimal placement search unit is configured to select, within the important monitoring area, a value corresponding to the number of points set for the second voxels included in any one of the plurality of imaging ranges and any one of the plurality of imaging ranges. outside the focused monitoring area, the number of the first voxels included in any one of the plurality of imaging ranges calculating the score by counting
を特徴とする情報処理方法。 An information processing method characterized by:

Images