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

Information processing device, program and information processing method Download PDF

Info

Publication number
JP7209608B2
JP7209608B2 JP2019178640A JP2019178640A JP7209608B2 JP 7209608 B2 JP7209608 B2 JP 7209608B2 JP 2019178640 A JP2019178640 A JP 2019178640A JP 2019178640 A JP2019178640 A JP 2019178640A JP 7209608 B2 JP7209608 B2 JP 7209608B2
Authority
JP
Japan
Prior art keywords
monitoring area
score
voxel
voxels
imaging
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2019178640A
Other languages
Japanese (ja)
Other versions
JP2021056726A (en
Inventor
正英 小池
清泰 丸山
以大 間下
友哉 駒走
ポチャラ ラサミー
友樹 浦西
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Osaka University NUC
Original Assignee
Mitsubishi Electric Corp
Osaka University NUC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp, Osaka University NUC filed Critical Mitsubishi Electric Corp
Priority to JP2019178640A priority Critical patent/JP7209608B2/en
Publication of JP2021056726A publication Critical patent/JP2021056726A/en
Application granted granted Critical
Publication of JP7209608B2 publication Critical patent/JP7209608B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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.

特許文献1には、ボクセルを用いた最適配置探索装置が記載されている。その最適配置探索装置は、監視領域の空間モデルをボクセルで分割したボクセル空間を生成する。そして、最適配置探索装置は、そのボクセル空間に複数の監視カメラを配置して、配置された複数の監視カメラの何れかで撮像されるボクセルの数をカウントすることで、その配置の評価値を算出する。この最適配置探索装置は、複数の監視カメラの配置を変更して、その評価値を算出する処理を繰り返すことで、最適な配置を探索する。 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.

特開2018-128961号公報JP 2018-128961 A

従来の技術では、監視領域を同一の形状及びサイズのボクセルで分割し、その一つのボクセルが撮像できる場合のカウント値も「1」に固定されている。このため、従来の技術では、監視領域内に、重点的に監視すべき領域を設定することができず、不便であった。 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.

本発明の第1の態様に係る情報処理装置は、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部と、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部と、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、を備え、前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルを分割することで、複数の第2のボクセルを生成し、前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルの数をカウントすることによって、前記重点監視領域内において前記第1のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第1のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算することを特徴とする。 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

本発明の第2の態様に係る情報処理装置は、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部と、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部と、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成する配点設定部と、を備え、前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセルの数をカウントすることで、前記スコアを算出することを特徴とする。 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 .

本発明の第1の態様に係るプログラムは、コンピュータを、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部、及び、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、として機能させ、前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルを分割することで、複数の第2のボクセルを生成し、前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルの数をカウントすることによって、前記重点監視領域内において前記第1のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第1のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算することを特徴とする。 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 .

本発明の第2の態様に係るプログラムは、コンピュータを、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部、及び、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成する配点設定部、として機能させ、前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセルの数をカウントすることで、前記スコアを算出することを特徴とする。 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 .

本発明の第1の態様に係る情報処理方法は、監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置し、重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、最適配置探索部が、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルを分割することで、複数の第2のボクセルを生成し、前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルの数をカウントすることによって、前記重点監視領域内において前記第1のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第1のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算することを特徴とする。 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

本発明の第2の態様に係る情報処理方法は、監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置し、重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、最適配置探索部が、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、配点設定部が、前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成し、前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセルの数をカウントすることで、前記スコアを算出することを特徴とする。 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、2及び5に係る情報処理装置の構成を概略的に示すブロック図である。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)及び(B)は、重点監視領域の設定方法の第1の例を説明するための概略図である。(A) and (B) are schematic diagrams for explaining a first example of a method of setting an important monitoring area. (A)及び(B)は、重点監視領域の設定方法の第2の例を説明するための概略図である。(A) and (B) are schematic diagrams for explaining a second example of a method of setting an important monitoring area. (A)及び(B)は、重点監視領域の設定方法の第3の例を説明するための概略図である。(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. 実施の形態1に係る情報処理装置の処理を示すフローチャートである。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; 実施の形態2に係る情報処理装置の処理を示すフローチャートである。9 is a flowchart showing processing of an information processing apparatus according to Embodiment 2; 実施の形態3及び4に係る情報処理装置の構成を概略的に示すブロック図である。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. (A)及び(B)は、撮像装置から延びる直線が配点ボクセルに接触する場合のカウントの方法を説明するための斜視図である。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. 実施の形態3に係る情報処理装置の処理を示すフローチャートである。10 is a flowchart showing processing of an information processing apparatus according to Embodiment 3; (A)及び(B)は、重点監視領域に含まれている配点ボクセルの一例と、その配点ボクセルに重複して配置される重複ボクセルの一例とを示す斜視図である。(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. 実施の形態4に係る情報処理装置の処理を示すフローチャートである。10 is a flowchart showing processing of an information processing device according to Embodiment 4; 実施の形態5に係る情報処理装置の処理を示すフローチャートである。14 is a flow chart showing processing of an information processing apparatus according to Embodiment 5. FIG.

実施の形態1.
図1は、実施の形態1に係る情報処理装置100の構成を概略的に示すブロック図である。
情報処理装置100は、記憶部110と、表示部120と、入力部130と、制御部140とを備える。
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 .

記憶部110は、情報処理装置100での処理に必要な情報及びプログラムを記憶する。例えば、記憶部110は、監視領域情報及び撮像装置情報を記憶する。
監視領域情報は、監視する領域を仮想した監視領域を示す。例えば、監視領域情報は、監視領域の形状及び大きさを示す。さらに、監視領域情報は、監視領域内に配置されている障害物の位置、形状及びサイズを示す情報を含んでいてもよい。
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.

図2は、監視領域情報で示される監視領域の一例を示す斜視図である。
実施の形態1では、監視領域は、幅=20m(メートル)、奥行き=20m及び高さ=3mの直方体の部屋150である。
ここで、実施の形態1では、監視領域は、点Pを原点とし、監視領域の幅方向をx軸、奥行き方向をy軸、及び、高さ方向をz軸とする座標で示されているものとする。
また、実施の形態1では、この部屋150に、幅=1m、奥行き=1m及び高さ3mの直方体の柱151A、151B、151Cが、上述の座標において、予め定められた位置に配置されているものとする。
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

撮像装置情報は、監視領域に配置される複数の撮像装置の各々の性能を示す。撮像装置は、動画像を撮像することのできるビデオカメラであり、監視カメラとして使用される。例えば、撮像装置情報は、少なくとも、撮像装置の画角及び画質を示す。実施の形態1では、画質は、画面解像度とするが、画素数であってもよい。ここでの画素数は、有効画素数でも、総画素数でもよい。撮像装置として、ビデオカメラの他、赤外線カメラを用いてもよい。 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.

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

制御部140は、情報処理装置100での処理を制御する。
制御部140は、監視領域設定部141と、重点監視領域設定部142と、最適配置探索部143とを備える。
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 .

監視領域設定部141は、記憶部110に記憶されている監視領域情報を読み出し、読み出された監視領域情報で示される監視領域を、探索対象の監視領域として設定する。
そして、監視領域設定部141は、監視領域情報で示される監視領域に、互いに重なり合わないように複数のボクセルを配置することで、その監視領域をボクセルで埋め尽くす。ここで、ボクセルは、カウント対象物である。以下、監視領域設定部141で配置されるボクセルを、標準ボクセル又は第1のボクセルという。標準ボクセルは、予め定められた形状及びサイズであるものとし、実施の形態1では、幅=1m、奥行き=1m及び高さ0.5mの直方体であるものとする。
例えば、図2に示されている監視領域である部屋150は、2400個のボクセルで埋め尽くされることになる。
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.

重点監視領域設定部142は、監視領域情報で示される監視領域に、重点的に監視する領域である重点監視領域を設定する。例えば、重点監視領域設定部142は、表示部120に監視領域を示す重点監視領域入力画面画像を表示させて、入力部130を介して、ユーザから重点監視領域の入力を受け付ける。 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 .

図3(A)及び(B)、図4(A)及び(B)、並びに、図5(A)及び(B)は、重点監視領域の設定方法を説明するための概略図である。
まず、図3(A)は、表示部120に表示される重点監視領域入力画面画像の一部を示している。
図3(A)に示されているように、重点監視領域入力画面画像は、監視領域情報で示される監視領域を上方から見た平面図を示しており、実施の形態1では、監視領域設定部141により監視領域に配置された複数の標準ボクセルも示している。
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.

ユーザは、図3(A)に示されているように、重点監視領域入力画面画像において重点監視領域R1を、入力部130を用いて入力する。
重点監視領域設定部142は、重点監視領域R1の入力を受けると、図3(B)に示されているように、入力された重点監視領域R1に含まれている標準ボクセルを分割することで、分割ボクセルを生成する。分割ボクセルは、標準ボクセルよりも小さいサイズのボクセルである。ここでは、分割ボクセルは、標準ボクセルの半分のサイズになっているものとするが、実施の形態は、このような例に限定されない。例えば、分割ボクセルは、標準ボクセルを縦横3等分することで、標準ボクセルの3分の1の大きさであってもよく、標準ボクセルと異なる形状となっていてもよい。
なお、ユーザは、一又は複数の重点監視領域を監視領域内に入力することができる。
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.

さらに、ユーザは、図4(A)に示されているように、重点監視領域として指定した範囲内に、さらに重点監視領域R2を入力することができる。
このような場合にも、重点監視領域設定部142は、重点監視領域R2の入力を受けると、図4(B)に示されているように、入力された重点監視領域R2に含まれている分割ボクセルをさらに分割することで、分割ボクセルを生成する。ここで分割される分割ボクセルは、元の分割ボクセルの半分のサイズになっているものとする。
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.

また、ユーザは、図5(A)に示されているように、重点監視領域として指定した範囲内に、さらに重点監視領域R3を入力することで、図5(B)に示されているように、さらに細分化された分割ボクセルを生成させることができる。 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.

以上のように、重点監視領域設定部142は、重点監視領域内にあるそれぞれの標準ボクセルを分割することで、複数の分割ボクセルを生成する。ここで、分割ボクセルを第2のボクセルともいう。 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.

図1に戻り、最適配置探索部143は、監視領域を複数の撮像装置で監視する際の、効率的な位置及び向きを探索する。ここで、監視領域に配置する複数の撮像装置の数は、ユーザからの入力等により予め決められているものとする。 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.

例えば、最適配置探索部143は、監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、複数の撮像装置の複数の撮像範囲の何れかに含まれている複数の標準ボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、スコアが予め定められた条件において最大となる配置を探索する。ここで、最適配置探索部143は、重点監視領域内において標準ボクセルが配置された空間から得られる値を、重点監視領域外において標準ボクセルが配置された空間から得られる値よりも高くなるようにして、スコアを計算する。 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.

具体的には、最適配置探索部143は、監視領域に複数の撮像装置を、ランダムな向き及び位置に仮想的に配置する。そして、最適配置探索部143は、複数の撮像装置の何れかの撮像範囲に含まれている標準ボクセル及び分割ボクセルの数をカウントし、そのカウント値で示されるスコアが最大となるように、複数の撮像装置の少なくとも1つの位置及び向きの少なくとも何れか一方を変化させながら、最適配置を探索する。 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.

複数の撮像装置の最適配置を探索する方法は、メタヒューリスティック等の公知の探索方法が用いられればよい。実施の形態1では、最適配置探索部143は、遺伝的アルゴリズムを用いて探索を行っており、より具体的には、パラメータフリーの遺伝的アルゴリズム(以下、PfGAという)を用いて探索を行っている。 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

図6は、PfGAで使用する遺伝子情報の一例を示す概略図である。
図6では、n個(nは、1以上の整数)の撮像装置の位置は、「Position X」、「Position Y」及び「Position Z」の三つの軸で表され、撮像装置の向きは、「Angle X」、「Angle Y」及び「Angle Z」三つの軸に対する回転角で表されている。
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.

実施の形態1においては、最適配置探索部143は、重点監視領域内では、複数の撮像装置の複数の撮像範囲の何れかに含まれている分割ボクセルの数をカウントし、重点監視領域外では、複数の撮像範囲の何れかに含まれている標準ボクセルの数をカウントすることで、スコアを算出する。 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.

最適配置探索部143は、記憶部110に記憶されている撮像機器情報で示される撮像装置の画角から、その撮像装置の撮像範囲を特定する。
そして、最適配置探索部143は、図7に示されているように、特定された撮像範囲内に、撮像装置160の一つの点162、例えば、レンズ161の外側面と、光軸との交点から、放射状に複数の直線163を仮想的に生成する。複数の直線163は、それぞれの直線163が点162以外で交差しないように、撮像範囲を満たすように、放射状に生成される。
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 .

最適配置探索部143による複数の直線の生成方法の一例を図8に示す。
図8には、撮像装置から予め定められた距離だけ離れ、その光軸に対して垂直な平面における撮像範囲が、矩形164で示されている。矩形164内の複数の点は、その平面と、最適配置探索部143で生成された複数の直線との交点である。
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 .

図8に示されているように、最適配置探索部143は、撮像範囲を示す矩形164内に、均等に直線が分散するように、複数の直線を生成すればよい。
具体的には、最適配置探索部143は、記憶部110に記憶されている撮像機器情報で示される撮像装置の画面解像度から、縦及び横の画素数を特定する。最適配置探索部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.

ここで、最適配置探索部143が生成する複数の直線の数は、撮像機器情報で示される撮像装置の画質が高いほど、多くなるようにすることが可能である。ここでは、その画面解像度が高いほど、直線の数が多くなるようにすることが可能である。これにより、直線の数で、撮像装置の性能を示すことができる。 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.

そして、最適配置探索部143は、図9に示されているように、撮像装置160A~160Eを監視領域である部屋150に配置して、撮像装置160A~160Eから延びる複数の直線が接触するボクセルの数をカウントする。ここでは、複数の直線が接触したとしても、一つのボクセルからカウントされる値は「1」であり、複数の撮像装置160A~160Eの何れか一つでカウントされたボクセルについては、残りの撮像装置160A~160Eでは、カウントされない。 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.

なお、例えば、撮像装置160Cから延びている直線で示されているように、直線が柱151Bといった障害物に接触した場合には、その直線は接触した部分で止まるようになっている。
図9では、5台の撮像装置160A~160Eが配置されているが、撮像装置160の数は、5台に限定されず、1台以上あればよい。
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.

また、例えば、人物の顔等、撮像装置で撮像される画像内において、予め定められた大きさの範囲で撮像したい場合がある。このような場合には、撮像装置の性能に応じて、最適配置探索部143で生成する直線に有効範囲を設けておいてもよい。
図10に示されているように、撮像装置160の点162から延びる直線163Aにおいて、対象が予め定められた大きさの範囲で撮像することのできる有効範囲165を予め定めておくことで、最適配置探索部143は、ボクセルがこの有効範囲165と接触する場合にそのボクセルをカウントし、この有効範囲165外で接触する場合にそのボクセルをカウントしない。
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 .

このような有効範囲を示す情報は、記憶部110の撮像装置情報に含まれていてもよく、また、入力部130を介して、探索を行う前に、ユーザが入力してもよい。 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.

以上に記載された情報処理装置100は、例えば、図11に示すような、CPU(Central Processing Unit)11と、メモリ12と、HDD(Hard Disk Drive)等の不揮発性のメモリである記憶装置13と、ディスプレイ14と、キーボード及びマウス等の入力装置15とを備えるコンピュータ10で実現できる。
例えば、記憶部110は、CPU11がメモリ12又は記憶装置13を利用することにより実現可能であり、制御部140は、CPU11が記憶装置13に記憶されているプログラムをメモリ12にロードして、そのプログラムを実行することで実現可能であり、表示部120は、CPU11がディスプレイ14を利用することで実現可能であり、入力部130は、CPU11が入力装置15を利用することで実現可能である。
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.

図12は、実施の形態1に係る情報処理装置100の処理を示すフローチャートである。
まず、監視領域設定部141は、記憶部110に記憶されている監視領域情報を読み出し、読み出された監視領域情報で示される監視領域を、探索対象の監視領域として設定する(S10)。
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).

次に、監視領域設定部141は、設定された監視領域に、互いに重なり合わないように複数の標準ボクセルを配置することで、その監視領域を標準ボクセルで埋め尽くす(S11)。 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).

次に、重点監視領域設定部142は、設定された監視領域に、重点的に監視する領域である重点監視領域を設定する(S12)。例えば、重点監視領域設定部142は、重点監視領域入力画面画像を表示させて、入力部130を介して、ユーザから重点監視領域の入力を受け付ける。 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 .

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

次に、重点監視領域設定部142は、重点監視領域の設定が終了したか否かを判断する(S14)。例えば、重点監視領域設定部142は、表示部120に表示されている重点監視領域入力画面画像において、ユーザが入力部130を用いて重点監視領域の設定の終了の指示を入力した場合に、重点監視領域の設定が終了したと判断すればよい。そして、重点監視領域の設定が終了した場合(S14でYes)には、処理はステップS15に進み、重点監視領域の設定が終了していない場合(S14でNo)には、処理はステップS12に戻る。 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.

ステップS15では、最適配置探索部143は、設定された監視領域において、ランダムな位置及び向きで複数の撮像装置を配置する(S15)。 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).

次に、最適配置探索部143は、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する標準ボクセル及び分割ボクセルの数をカウントすることにより、そのカウントされた値をスコアとして計算する(S16)。 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).

次に、最適配置探索部143は、ステップS16で計算されたスコアが最大値であるか否かを判断する(S17)。そのスコアが最大値である場合(S17でYes)には、処理はステップS18に進み、そのスコアが最大値ではない場合(S17でNo)には、処理はステップS19に進む。 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.

ステップS18では、最適配置探索部143は、最大値のスコアが計算された配置を示す最適配置情報を記憶部110に記憶する。最適配置情報は、複数の撮像装置の位置及び向きを示す情報である。なお、最適配置探索部143は、最大値の初期値を「0」にしておくことで、初回の配置における複数の撮像装置の位置及び向きを最適配置情報として記憶部110に記憶させる。そして、処理はステップ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.

ステップS19では、最適配置探索部143は、スコアが飽和したか否かを判断する。例えば、遺伝的アルゴリズムにおける世代が予め定められた世代にまで達した場合、スコアの最大値が予め定められた閾値以上となった場合、又は、ステップS16で算出されたスコアと、前回算出されたスコアとの差分が予め定められた閾値以下となる回数が予め定められた閾値以上となった場合に、最適配置探索部143は、スコアが飽和したと判断すればよい。スコアが飽和した場合(S19でYes)には、処理は終了し、スコアが飽和していない場合(S19でNo)には、処理はステップS20に進む。 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.

ステップS20では、最適配置探索部143は、PfGAに従って、複数の撮像装置の位置及び向きを変更する。そして、処理はステップS16に戻る。 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.

以上のように、実施の形態1によれば、重点的に監視したい領域に配置されるボクセルのサイズを小さくすることで、この領域が撮像範囲に含まれている場合に算出されるスコアが相対的に大きくなる。このため、重点的に監視したい領域が監視されるように、複数の撮像装置を効率的に配置することができる。 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.

実施の形態2.
図1に示されているように、実施の形態2に係る情報処理装置200は、記憶部110と、表示部120と、入力部130と、制御部240とを備える。
実施の形態2における記憶部110、表示部120及び入力部130は、実施の形態1における記憶部110、表示部120及び入力部130と同様である。
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.

実施の形態2における制御部240は、情報処理装置200での処理を制御する。
制御部240は、監視領域設定部141と、重点監視領域設定部242と、最適配置探索部243とを備える。
実施の形態2における監視領域設定部141は、実施の形態1における監視領域設定部141と同様である。
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.

重点監視領域設定部242は、監視領域情報で示される監視領域に、重点的に監視する領域である重点監視領域を設定する。
実施の形態1における重点監視領域設定部142は、監視領域内に重点監視領域が設定されると、重点監視領域内の標準ボクセルを細分化することで、分割ボクセルを生成している。一方、実施の形態2における重点監視領域設定部242は、監視領域内に重点監視領域が設定されると、図13に示されているように、標準ボクセルと同じ形状及びサイズのボクセルである重複ボクセル270を、重点監視領域内の標準ボクセル271と同じ位置に配置することで、これらを重ね合わせる。なお、重複ボクセルを第2のボクセルともいう。
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.

最適配置探索部243は、重点監視領域内では、複数の撮像装置の複数の撮像範囲の何れかに含まれている標準ボクセル及び重複ボクセルの数をカウントし、重点監視領域外では、複数の撮像範囲の何れかに含まれている標準ボクセルの数をカウントすることで、スコアを算出する。 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.

これにより、最適配置探索部243は、複数の撮像装置の最適配置を探索する際に、重点監視領域が撮像範囲に含まれる場合に、標準ボクセルの他に重複ボクセルの数もスコアに含めることができるため、その場合のスコアを相対的に大きくすることができる。 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.

なお、実施の形態2でも、一つのボクセルからカウントされる値は「1」であり、複数の撮像装置160A~160Eの何れか一つでカウントされたボクセルについては、残りの撮像装置160A~160Eでは、カウントされない。しかしながら、実施の形態2では、標準ボクセルと重複ボクセルとが配置されている空間からは、複数のカウントが行われるため、重点監視領域が撮像範囲に含まれている配置が優先されることとなる。 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. .

なお、図13では、標準ボクセル271に一つの重複ボクセル270を重ね合わせる例を示しているが、一つの標準ボクセルに複数の重複ボクセルが重ね合わせられていてもよい。 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.

図14は、実施の形態2に係る情報処理装置200の処理を示すフローチャートである。
図14に示されているフローチャートにおいて、図12に示されている実施の形態1のフローチャートと同様の処理を行うステップには、図12と同じ符号を付し、その詳細な説明を省略する。
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.

図14におけるステップS10~S12の処理は、図12におけるステップS10~S12の処理と同様である。但し、図14においては、ステップS12の処理の後に、処理はステップS33に進む。 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.

ステップS33では、重点監視領域設定部242は、設定された重点監視領域に含まれている標準ボクセルに重なり合うように、重複ボクセルを配置する。そして、処理はステップS14に進む。 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.

図14におけるステップS14及びS15の処理は、図12におけるステップS14及びS15の処理と同様である。但し、図14においては、ステップS15の処理の後に、処理はステップS36に進む。 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.

ステップS36では、最適配置探索部243は、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する標準ボクセル及び重複ボクセルの数をカウントすることにより、そのカウントされた値をスコアとして計算する。そして、処理はステップS17に進む。 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.

図14におけるステップS17~S20の処理は、図12におけるステップS17~S20の処理と同様である。但し、図14においては、ステップS20の処理の後に、処理はステップS36に戻る。 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.

以上のように、実施の形態2によれば、重点的に監視したい領域に重複してボクセルを配置することで、複数の撮像装置で同一の場所に配置したボクセルをカウントすることができ、複数の装置で同じ領域を重点的に監視することが可能となる。 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 .

実施の形態3.
図15は、実施の形態3に係る情報処理装置300の構成を概略的に示すブロック図である。
情報処理装置300は、記憶部110と、表示部120と、入力部130と、制御部340とを備える。
実施の形態3における記憶部110、表示部120及び入力部130は、実施の形態1における記憶部110、表示部120及び入力部130と同様である。
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.

実施の形態3における制御部240は、情報処理装置300での処理を制御する。
制御部340は、監視領域設定部141と、重点監視領域設定部342と、最適配置探索部343と、配点設定部344とを備える。
実施の形態3における監視領域設定部141は、実施の形態1における監視領域設定部141と同様である。
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.

重点監視領域設定部342は、監視領域情報で示される監視領域に、重点的に監視する領域である重点監視領域を設定する。
例えば、重点監視領域設定部342は、表示部120に監視領域を示す重点監視領域入力画面画像を表示させて、入力部130を介して、ユーザから重点監視領域の入力を受け付ける。
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 .

配点設定部344は、重点監視領域設定部342において設定された重点監視領域に含まれている標準ボクセルが有する複数の面の各々に点数を設定することで、配点ボクセルを生成する。標準ボクセルは、直方体であるため、ここでは、六つの面に点数が設定される。ここで、配点ボクセルは、標準ボクセルの各々面に点数が設定されたボクセルであり、第2のボクセルともいう。 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.

例えば、配点設定部344は、図16に示されているようなボクセル372を示す配点設定画面を表示部120に表示させて、入力部130を介してユーザから、ボクセル372の面372a、372b、372cの各々の点数の入力を受け付ければよい。なお、配点設定部344は、図16に示されているボクセル372の全ての面372a~372cの点数の入力が完了した場合には、そのボクセル372の裏面(図示せず)を表示させることにより、残りの面の点数の入力を受け付ければよい。 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.

なお、配点設定部344は、設定された重点監視領域に含まれている全ての標準ボクセルについて、各々の面の点数の入力を受け付けてもよく、一つの標準ボクセルについて受け付けた点数をその全ての標準ボクセルに割り当ててもよい。 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.

図15に戻り、最適配置探索部343は、監視領域を複数の撮像装置で監視する際の、効率的な位置及び向きを探索する。ここで、監視領域に配置する複数の撮像装置の数は、ユーザからの入力等により予め決められているものとする。
ここで、実施の形態3では、最適配置探索部343は、重点監視領域内において標準ボクセルが配置された空間から値を得る方法と、重点監視領域外において標準ボクセルが配置された空間から値を得る方法とを変える。
例えば、実施の形態3では、最適配置探索部343は、重点監視領域内においては、複数の撮像装置の複数の撮像範囲の何れかに含まれている配点ボクセルに設定された点数に応じた値をカウントし、重点監視領域外においては、複数の撮像範囲の何れかに含まれている標準ボクセルの数をカウントすることで、スコアを算出する。
つまり、最適配置探索部343は、重点監視領域内において標準ボクセルが配置された空間から値を得る方法として、複数の撮像装置の複数の撮像範囲の何れかに含まれている配点ボクセルに設定された点数に応じた値をカウントする。そして、最適配置探索部343は、重点監視領域外において標準ボクセルが配置された空間から値を得る方法として、複数の撮像範囲の何れかに含まれている標準ボクセルの数をカウントする。
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.

具体的には、最適配置探索部343は、監視領域に複数の撮像装置を、ランダムな向き及び位置に配置する。そして、最適配置探索部143は、複数の撮像装置の何れかの撮像範囲に含まれている標準ボクセルの数、及び、配点ボクセルから得られる点数をカウントし、そのカウント値で示されるスコアが最大となるように、複数の撮像装置の少なくとも1つの位置及び向きを変化させながら、最適配置を探索する。 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 .

実施の形態3における最適配置探索部343によるカウントは、撮像装置から延びる直線が標準ボクセルに接触する場合は、実施の形態1と同様である。
以下、撮像装置から延びる直線が配点ボクセルに接触する場合のカウントの方法について説明する。
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.

図17(A)及び(B)は、撮像装置から延びる直線が配点ボクセルに接触する場合のカウントの方法を説明するための斜視図である。
図17(A)及び(B)は、最適配置探索部343による複数の撮像装置360A、360Bの配置の一例を示しており、複数の撮像装置360A、360Bの撮像範囲に配点ボクセル373が含まれている。
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.

図17(A)に示されているように、配点ボクセル373の面373aには点数「3」、面373bには点数「3」、面373cには点数「1」が配点されているものとする。
図17(A)に示されているように、撮像装置360Aから延びる複数の直線が配点ボクセル373の三つの面373a、373b、373cに接触する場合、最適配置探索部343は、複数の直線が接触する三つの面373a、373b、373cに配点されている点数の最大値である点数「3」を、その撮像装置360Aに対して、配点ボクセル373からカウントする。
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.

一方、図17(B)に示されているように、面373dに点数「4」が配点されており、撮像装置160Bから延びる複数の直線が配点ボクセル373の三つの面373a、373b、373dに接触する場合、最適配置探索部343は、複数の直線が接触する三つの面373a、373b、373dに配点されている点数の最大値である点数「4」を、その撮像装置360Bに対して、配点ボクセル373からカウントする。 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 .

そして、最適配置探索部343は、図17(A)に示されている複数の撮像装置360A、360Bの配置では、配点ボクセル373からは、撮像装置360Aでカウントした点数「3」と、撮像装置360Bでカウントした点数「4」との内の大きい方の点数である「4」を採用して、その配置におけるスコアをカウントする。
但し、配点ボクセル373の面373a~373dと複数の直線との接触は、配点ボクセル373の外側から接触する場合のみに限定される。言い換えると、直線が配点ボクセル373内を通過した後に面373a~373dに接触する場合には、最適配置探索部343は、カウントを行わない。
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.

以上のように、最適配置探索部343は、複数の撮像装置の複数の撮像範囲の何れかに含まれているそれぞれの配点ボクセルが有する複数の面の内、複数の撮像装置の何れかに対向する面に設定されている点数の内の最も高い点数をカウントする。 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.

図18は、実施の形態3に係る情報処理装置300の処理を示すフローチャートである。
図18に示されているフローチャートにおいて、図12に示されている実施の形態1のフローチャートと同様の処理を行うステップには、図12と同じ符号を付し、その詳細な説明を省略する。
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.

図18におけるステップS10~S12の処理は、図12におけるステップS10~S12の処理と同様である。但し、図18においては、ステップS12の処理の後に、処理はステップS43に進む。 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.

ステップS43では、配点設定部344は、設定された重点監視領域に含まれている標準ボクセルを構成する面に点数を設定する。そして、処理はステップS14に進む。 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.

図18におけるステップS14及びS15の処理は、図12におけるステップS14及びS15の処理と同様である。但し、図18においては、ステップS15の処理の後に、処理はステップS46に進む。 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.

ステップS46では、最適配置探索部343は、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する標準ボクセルの数、及び、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する配点ボクセルから得られる点数をカウントすることにより、そのカウントされた値をスコアとして計算する。そして、処理はステップS17に進む。 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.

図18におけるステップS17~S20の処理は、図12におけるステップS17~S20の処理と同様である。但し、図18においては、ステップS20の処理の後に、処理はステップS46に戻る。 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.

以上のように、実施の形態3によれば、重点的に監視したい領域のボクセルの面に点数を割り当てることができるため、そのボクセルが配置された箇所をどちらの方向から監視したいかを、撮像装置の配置に反映させることができる。
例えば、ドアから室内に入ってくる人を監視する場合、ドアの付近を重点監視領域とし、その重点監視領域のボクセルにおいて室内側の面に高い点数を設定しておくことで、そのような人を監視するための複数の撮像装置の好適な配置を取得することができる。
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.

以上に記載された実施の形態3においては、最適配置探索部343は、配点ボクセルが有する複数の面の内、複数の撮像装置の何れかに対向する面に設定されている点数の内の最も高い点数をカウントしているが、実施の形態3は、このような例に限定されない。例えば、最適配置探索部343は、複数の撮像範囲の何れかに含まれているそれぞれの配点ボクセルが有する複数の面の内、複数の撮像装置の各々に対向する面に設定されている点数の合計値の内の最も高い合計値をカウントしてもよい。 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.

実施の形態4.
図15に示されているように、実施の形態4に係る情報処理装置400は、記憶部110と、表示部120と、入力部130と、制御部440とを備える。
実施の形態4における記憶部110、表示部120及び入力部130は、実施の形態1における記憶部110、表示部120及び入力部130と同様である。
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.

実施の形態4における制御部440は、情報処理装置400での処理を制御する。
制御部440は、監視領域設定部141と、重点監視領域設定部442と、最適配置探索部443と、配点設定部444とを備える。
実施の形態4における監視領域設定部141は、実施の形態1における監視領域設定部141と同様である。
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.

重点監視領域設定部442は、監視領域情報で示される監視領域に、重点的に監視する領域である重点監視領域を設定する。
例えば、重点監視領域設定部442は、表示部120に監視領域を示す重点監視領域入力画面画像を表示させて、入力部130を介して、ユーザから重点監視領域の入力を受け付ける。
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 .

そして、重点監視領域設定部442は、監視領域内に重点監視領域が設定されると、実施の形態2の重点監視領域設定部242と同様に、標準ボクセルと同じ形状及びサイズの重複ボクセルを、重点監視領域内の標準ボクセルと同じ位置に配置することで、これらを重ね合わせる。 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.

配点設定部444は、実施の形態3と同様に、設定された重点監視領域に含まれている標準ボクセルが有する複数の面(ここでは、六つの面)の各々に点数を設定することにより、配点ボクセルを生成する。ここで、実施の形態4における配点ボクセルを第2のボクセルともいう。
また、配点設定部444は、重点監視領域設定部442により配置された重複ボクセルが有する複数の面(ここでは、六つの面)の各々に点数を設定する。ここで、実施の形態4における重複ボクセルを第3のボクセルともいう。なお、重複ボクセルの面に点数を設定する方法は、標準ボクセルの面に点数を設定する方法と同様でよい。
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.

図19(A)及び(B)は、重点監視領域に含まれている配点ボクセルの一例と、その配点ボクセルに重複して配置される重複ボクセルの一例とを示す斜視図である。
図19(A)に示されているように、配点ボクセル474では、面474a及び面474bに点数「0」が設定され、面474cに点数「3」が設定されている。
一方、図19(B)に示されているように、配点ボクセル474に重複して配置される重複ボクセル475では、面475a及び面475bに点数「0」が設定され、面475dに点数「3」が設定されている。
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.

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

一方、図19(B)に示されているように、重複ボクセル475では、面475dに高い点数が設定されているため、例えば、方向D2の方向から撮像するように撮像装置が配置された場合に、スコアが高くなる。 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.

このため、配点ボクセル474に重複ボクセル475を重ね合わせることで、方向D1から撮像するようにある撮像装置が配置され、方向D2から撮像するように別の撮像装置が配置される場合に、高いスコアとなるようにすることができる。
従って、実施の形態4は、複数の方向から重点監視領域を監視したいような場合に、有効となる。
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.

最適配置探索部443は、監視領域を複数の撮像装置で監視する際の、効率的な位置及び向きを探索する。ここで、監視領域に配置する複数の撮像装置の数は、ユーザからの入力等により予め決められているものとする。
ここで、実施の形態4でも、最適配置探索部443は、重点監視領域内において標準ボクセルが配置された空間から値を得る方法と、重点監視領域外において標準ボクセルが配置された空間から値を得る方法とを変える。
例えば、最適配置探索部443は、重点監視領域内では、複数の撮像装置の撮像範囲の何れかに含まれている配点ボクセルに設定された点数に応じた値及び複数の撮像範囲の何れかに含まれている重複ボクセルに設定された点数に応じた値をカウントし、重点監視領域外では、複数の撮像範囲の何れかに含まれている標準ボクセルの数をカウントすることで、スコアを算出する。
つまり、最適配置探索部443は、重点監視領域内において標準ボクセルが配置された空間から値を得る方法として、複数の撮像装置の複数の撮像範囲の何れかに含まれている配点ボクセルに設定された点数に応じた値及びその複数の撮像範囲の何れかに含まれている重複ボクセルに設定された点数に応じた値をカウントする。そして、最適配置探索部443は、重点監視領域外において標準ボクセルが配置された空間から値を得る方法として、複数の撮像範囲の何れかに含まれている標準ボクセルの数をカウントする。
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.

具体的には、最適配置探索部443は、監視領域に複数の撮像装置を、ランダムな向き及び位置に配置する。そして、最適配置探索部143は、複数の撮像装置の何れかの撮像範囲に含まれている標準ボクセルの数、並びに、配点ボクセル及び重複ボクセルから得られる点数をカウントし、そのカウント値で示されるスコアが最大となるように、複数の撮像装置の少なくとも1つの位置及び向きの少なくとも何れか一方を変化させながら、最適配置を探索する。 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.

実施の形態4における配点ボクセル及び重複ボクセルから得られる点数のカウントは、実施の形態3における配点ボクセルから得られる点数のカウントと同様である。
例えば、最適配置探索部443は、複数の撮像範囲の何れかに含まれているそれぞれの配点ボクセルが有する複数の面の内、複数の撮像装置の何れかに対向する面に設定されている点数の内の最も高い点数をカウントする。また、最適配置探索部443は、複数の撮像範囲の何れかに含まれているそれぞれの重複ボクセルが有する複数の面の内、複数の撮像装置の何れかに対向する面に設定されている点数の内の最も高い点数をカウントする。
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

また、実施の形態4においても、最適配置探索部443は、複数の撮像範囲の何れかに含まれているそれぞれの配点ボクセルが有する複数の面の内、複数の撮像装置の各々に対向する面に設定されている点数の合計値の内の最も高い合計値をカウントするとともに、複数の撮像範囲の何れかに含まれているそれぞれの重複ボクセルが有する複数の面の内、複数の撮像装置の各々に対向する面に設定されている点数の合計値の内の最も高い合計値をカウントしてもよい。 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.

図20は、実施の形態4に係る情報処理装置400の処理を示すフローチャートである。
図20に示されているフローチャートにおいて、図12に示されている実施の形態1のフローチャートと同様の処理を行うステップには、図12と同じ符号を付し、その詳細な説明を省略する。
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.

図20におけるステップS10~S12の処理は、図12におけるステップS10~S12の処理と同様である。但し、図20においては、ステップS12の処理の後に、処理はステップS53-1に進む。 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.

ステップS53-1では、重点監視領域設定部442は、設定された重点監視領域に含まれている標準ボクセルに重なり合うように、重複ボクセルを配置する。そして、処理はステップS53-2に進む。 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.

ステップS53-2では、配点設定部444は、設定された重点監視領域に含まれている標準ボクセル及び重複ボクセルを構成する面に点数を設定する。そして、処理はステップS14に進む。 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.

図20におけるステップS14及びS15の処理は、図12におけるステップS14及びS15の処理と同様である。但し、図20においては、ステップS15の処理の後に、処理はステップS56に進む。 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.

ステップS56では、最適配置探索部443は、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する標準ボクセルの数、並びに、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する配点ボクセル及び重複ボクセルから得られる点数をカウントすることにより、そのカウントされた値をスコアとして計算する。そして、処理はステップS17に進む。 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.

図20におけるステップS17~S20の処理は、図12におけるステップS17~S20の処理と同様である。但し、図20においては、ステップS20の処理の後に、処理はステップS56に戻る。 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.

以上のように、実施の形態4によれば、重点的に監視したい領域のボクセルに重複してボクセルを配置することができ、かつ、それらのボクセルの面に点数を割り当てることができるため、そのボクセルが配置された箇所において監視したい複数の方向を、複数の撮像装置の配置に反映させることができる。これにより、複数の方向から監視したい箇所について、監視したい方向から監視できるように、複数の撮像装置を配置することができる。
例えば、部屋のドアから出入りする人を監視する場合、ドアの付近を重点監視領域とし、その重点監視領域の配点ボクセルにおいて室内側の面に高い点数を設定するとともに、重複ボクセルにおいて室外側の面に高い点数を設定しておくことで、そのような領域を複数の方向から監視するための複数の撮像装置の好適な配置を取得することができる。
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.

実施の形態5.
図1に示されているように、実施の形態5に係る情報処理装置500は、記憶部110と、表示部120と、入力部130と、制御部540とを備える。
実施の形態5における記憶部110、表示部120及び入力部130は、実施の形態1における記憶部110、表示部120及び入力部130と同様である。
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.

実施の形態5における制御部540は、情報処理装置500での処理を制御する。
制御部540は、監視領域設定部141と、重点監視領域設定部542と、最適配置探索部543とを備える。
実施の形態5における監視領域設定部141は、実施の形態1における監視領域設定部141と同様である。
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.

重点監視領域設定部542は、実施の形態1と同様に、監視領域情報で示される監視領域に、重点的に監視する領域である重点監視領域を設定する。
次に、重点監視領域設定部542は、ユーザからの指示に応じて、重点監視領域内に、さらに重点的に監視すべき領域である高重点監視領域を設定する。
そして、重点監視領域設定部542は、高重点監視領域が設定されると、高重点監視領域内に、分割ボクセルと同じ位置に、その分割ボクセルと同じ形状及びサイズのボクセルである重複ボクセルを配置することで、これらを重ね合わせる。なお、高重点監視領域の設定は、実施の形態1で説明した重点監視領域の設定と同様の手順で、高重点監視領域内において行われればよい。ここで、実施の形態5における分割ボクセルを第2のボクセルともいい、実施の形態5における重複ボクセルを第3のボクセルともいう。
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.

最適配置探索部543は、高重点監視領域内では、複数の撮像装置の複数の撮像範囲の何れかに含まれている分割ボクセル及び重複ボクセルの数をカウントし、高重点監視領域外の重点監視領域内では、複数の撮像装置の複数の撮像範囲の何れかに含まれている分割ボクセルの数をカウントし、重点監視領域外では、複数の撮像範囲の何れかに含まれている標準ボクセルの数をカウントすることで、スコアを算出する。 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.

これにより、最適配置探索部543は、複数の撮像装置の最適配置を探索する際に、高重点監視領域が撮像範囲に含まれる場合に分割ボクセルの他に重複ボクセルの数もスコアに含めることができるため、その場合のスコアを相対的に大きくすることができる。 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.

なお、実施の形態5でも、一つのボクセルからカウントされる値は「1」であり、複数の撮像装置160A~160Eの何れか一つでカウントされたボクセルについては、残りの撮像装置160A~160Eでは、カウントされない。しかしながら、実施の形態5では、分割ボクセルと重複ボクセルとが配置されている空間からは、複数のカウントが行われるため、重点監視領域が撮像範囲に含まれている、複数の撮像装置の配置が優先されることとなる。 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.

図21は、実施の形態5に係る情報処理装置500の処理を示すフローチャートである。
図21に示されているフローチャートにおいて、図12に示されている実施の形態1のフローチャートと同様の処理を行うステップには、図12と同じ符号を付し、その詳細な説明を省略する。
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.

図21におけるステップS10~S14の処理は、図12におけるステップS10~S14の処理と同様である。但し、図21においては、ステップS14の処理の後に、処理はステップS60に進む。 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.

ステップS60では、重点監視領域設定部542は、表示部120に指示入力画面を表示することで、入力部130を介して、ユーザから、重複ボクセルを配置するか否かの指示の入力を受け付ける。重複ボクセルを配置する場合(S60でYes)には、処理はステップS61に進み、重複ボクセルを配置しない場合(S60でNo)には、処理はステップS15に進む。 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.

ステップS61では、重点監視領域設定部542は、重点監視領域内に、さらに重点的に監視する領域である高重点監視領域を設定する。例えば、重点監視領域設定部542は、図5(B)に示されているように、既に重点監視領域が入力された重点監視領域入力画面画像を表示させて、入力部130を介して、ユーザから高重点監視領域の入力を受け付ける。 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.

ステップS62では、重点監視領域設定部542は、設定された高重点監視領域に含まれている分割ボクセルに重なり合うように、重複ボクセルを配置する。そして、処理はステップS63に進む。 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.

ステップS63では、重点監視領域設定部542は、高重点監視領域の設定が終了したか否かを判断する。例えば、重点監視領域設定部542は、表示部120に表示されている重点監視領域入力画面画像において、ユーザが入力部130を用いて高重点監視領域の設定の終了の指示を入力した場合に、高重点監視領域の設定が終了したと判断すればよい。そして、高重点監視領域の設定が終了した場合(S63でYes)には、処理はステップS15に進み、高重点監視領域の設定が終了していない場合(S63でNo)には、処理はステップS61に戻る。 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.

図21におけるステップS15の処理は、図12におけるステップS15の処理と同様である。但し、図21においては、ステップS15の処理の後に、処理はステップS66に進む。 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.

ステップS66では、最適配置探索部543は、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する標準ボクセル、分割ボクセル及び重複ボクセルの数をカウントすることにより、そのカウントされた値をスコアとして計算する。そして、処理はステップS17に進む。 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.

図21におけるステップS17~S20の処理は、図12におけるステップS17~S20の処理と同様である。但し、図21においては、ステップS20の処理の後に、処理はステップS66に戻る。 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.

以上のように、実施の形態5によれば、さらに重点的に監視したい領域に重複してボクセルを配置することで、複数の撮像装置で同一の場所に配置したボクセルをカウントすることができ、複数の撮像装置で同じ領域を重点的に監視することが可能となる。 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.

以上に記載した実施の形態5では、標準ボクセルから分割ボクセルを生成してから、重複ボクセルを配置しているが、実施の形態5は、このような例に限定されない。
例えば、重点監視領域設定部542は、重点監視領域に重複ボクセル(第2のボクセル)を配置し、高重点監視領域に含まれている標準ボクセル及び重複ボクセルを分割することで、分割ボクセルを生成してもよい。ここで、標準ボクセルから分割された分割ボクセルを標準分割ボクセル(第3のボクセル)ともいい、重複ボクセルから分割された分割ボクセルを重複分割ボクセル(第4のボクセル)ともいう。
この場合、最適配置探索部543は、監視領域に配置された複数の撮像装置の何れかから延びる直線に接触する標準ボクセル、重複ボクセル、標準分割ボクセル及び重複分割ボクセルの数をカウントすることにより、そのカウントされた値をスコアとして計算すればよい。
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.

以上に記載された実施の形態1~5では、撮像装置の位置及び向きを変更することで、最適な配置が探索されているが、例えば、撮像装置がズーム機能に対応している場合には、撮像装置の位置、向き及び倍率を変更することで、最適な配置が探索されてもよい。このような場合、撮像装置情報に、撮像装置の倍率毎の画角を特定することのできる情報が含まれているものとする。具体的には、倍率と画角とを対応付けた情報、倍率と画角の範囲とを対応付けた情報、又は、倍率から画角を計算するための計算式を示す情報等の情報が記憶されていればよい。 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.

100,200,300,400,500 情報処理装置、 110 記憶部、 120 表示部、 130 入力部、 140,240,340,440,540 制御部、 141 監視領域設定部、 142,242,342,442,542 重点監視領域設定部、 143,243,343,443,543 最適配置探索部、 344,444 配点設定部。 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)

監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部と、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部と、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、を備え、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルを分割することで、複数の第2のボクセルを生成し、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルの数をカウントすることによって、前記重点監視領域内において前記第1のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第1のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること
を特徴とする情報処理装置。
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:
前記重点監視領域設定部は、前記重点監視領域内に、さらに重点的に監視すべき領域である高重点監視領域を設定して、前記高重点監視領域内にあるそれぞれの第2のボクセルに、前記第2のボクセルの形状及びサイズと同じ形状及びサイズの第3のボクセルを重ね合わせ、
前記最適配置探索部は、前記高重点監視領域では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセル及び前記第3のボクセルの数をカウントすることで、前記スコアを計算すること
を特徴とする請求項に記載の情報処理装置。
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:
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部と、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部と、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、を備え、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルに、前記第1のボクセルの形状及びサイズと同じ形状及びサイズの第2のボクセルを重ね合わせ、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセル及び前記第2のボクセルの数をカウントすることによって、前記重点監視領域内において前記第1のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第1のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること
を特徴とする情報処理装置。
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:
前記重点監視領域設定部は、前記重点監視領域内に、さらに重点的に監視すべき領域である高重点監視領域を設定して、前記高重点監視領域内にあるそれぞれの第1のボクセルを分割することで第3のボクセルを生成するとともに、前記高重点監視領域内にあるそれぞれの第2のボクセルを分割することで第4のボクセルを生成し、
前記最適配置探索部は、前記高重点監視領域では、前記複数の撮像範囲の何れかに含まれている前記第3のボクセル及び前記第4のボクセルの数をカウントすることで、前記スコアを計算すること
を特徴とする請求項に記載の情報処理装置。
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:
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部と、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部と、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、
前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成する配点設定部と、を備え、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセルの数をカウントすることで、前記スコアを算出すること
を特徴とする情報処理装置。
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:
前記最適配置探索部は、前記複数の撮像範囲の何れかに含まれているそれぞれの第2のボクセルが有する前記複数の面の内、前記複数の撮像装置の何れかに対向する面に設定されている点数の内の最も高い点数をカウントすること
を特徴とする請求項に記載の情報処理装置。
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.
前記最適配置探索部は、前記複数の撮像範囲の何れかに含まれているそれぞれの第2のボクセルが有する前記複数の面の内、前記複数の撮像装置の各々に対向する面に設定されている前記点数の合計値の内の最も高い合計値をカウントすること
を特徴とする請求項に記載の情報処理装置。
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.
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部と、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部と、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、
前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成する配点設定部と、を備え、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルに、前記第1のボクセルの形状及びサイズと同じ形状及びサイズの第3のボクセルを重ね合わせ、
前記配点設定部は、前記重点監視領域内にあるそれぞれの第3のボクセルが有する複数の面の各々に点数を設定し、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値及び前記複数の撮像範囲の何れかに含まれている前記第3のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセルの数をカウントすることで、前記スコアを算出すること
を特徴とする情報処理装置。
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:
前記最適配置探索部は、前記複数の撮像範囲の何れかに含まれているそれぞれの第2のボクセルが有する前記複数の面の内、前記複数の撮像装置の何れかに対向する面に設定されている点数の内の最も高い点数をカウントするとともに、前記複数の撮像範囲の何れかに含まれているそれぞれの第3のボクセルが有する前記複数の面の内、前記複数の撮像装置の何れかに対向する面に設定されている点数の内の最も高い点数をカウントすること
を特徴とする請求項に記載の情報処理装置。
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.
前記最適配置探索部は、前記複数の撮像範囲の何れかに含まれているそれぞれの第2のボクセルが有する前記複数の面の内、前記複数の撮像装置の何れかに対向する面に設定されている前記点数の合計値の内の最も高い合計値をカウントするとともに、前記複数の撮像範囲の何れかに含まれているそれぞれの第3のボクセルが有する前記複数の面の内、前記複数の撮像装置の各々に対向する面に設定されている前記点数の合計値の内の最も高い合計値をカウントすること
を特徴とする請求項に記載の情報処理装置。
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.
前記最適配置探索部は、前記複数の撮像装置の各々から、前記複数の撮像範囲の内の対応する撮像範囲において放射状に延びる複数の直線を仮想的に設定し、前記第1のボクセルが前記複数の直線の何れかに接触した場合に、前記第1のボクセルが前記対応する撮像範囲にあると判断すること
を特徴とする請求項1から10の何れか一項に記載の情報処理装置。
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.
前記最適配置探索部は、前記複数の撮像装置の各々から、前記複数の撮像範囲の内の対応する撮像範囲において放射状に延びる複数の直線を仮想的に設定し、前記第1のボクセルが前記複数の直線の何れかに接触した場合に、前記第1のボクセルが前記対応する撮像範囲にあると判断し、前記第2のボクセルが前記複数の直線の何れかに接触した場合に、前記第2のボクセルが前記対応する撮像範囲にあると判断すること
を特徴とする請求項1から7の何れか一項に記載の情報処理装置。
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.
前記最適配置探索部は、前記複数の撮像装置の各々から、前記複数の撮像範囲の内の対応する撮像範囲において放射状に延びる複数の直線を仮想的に設定し、前記第1のボクセルが前記複数の直線の何れかに接触した場合に、前記第1のボクセルが前記対応する撮像範囲にあると判断し、前記第2のボクセルが前記複数の直線の何れかに接触した場合に、前記第2のボクセルが前記対応する撮像範囲にあると判断し、前記第3のボクセルが前記複数の直線の何れかに接触した場合に、前記第3のボクセルが前記対応する撮像範囲にあると判断すること
を特徴とする請求項、及び、8から10の何れか一項に記載の情報処理装置。
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:
前記最適配置探索部は、前記複数の撮像装置の各々から、前記複数の撮像範囲の内の対応する撮像範囲において放射状に延びる複数の直線を仮想的に設定し、前記第1のボクセルが前記複数の直線の何れかに接触した場合に、前記第1のボクセルが前記対応する撮像範囲にあると判断し、前記第2のボクセルが前記複数の直線の何れかに接触した場合に、前記第2のボクセルが前記対応する撮像範囲にあると判断し、前記第3のボクセルが前記複数の直線の何れかに接触した場合に、前記第3のボクセルが前記対応する撮像範囲にあると判断し、前記第4のボクセルが前記複数の直線の何れかに接触した場合に、前記第4のボクセルが前記対応する撮像範囲にあると判断すること
を特徴とする請求項に記載の情報処理装置。
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.
前記最適配置探索部は、前記複数の撮像装置の各々の画質が高いほど、前記複数の直線の数を多くすること
を特徴とする請求項11から14の何れか一項に記載の情報処理装置。
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. .
前記最適配置探索部は、前記複数の撮像装置の各々の画面解像度が高いほど、又は、前記複数の撮像装置の各々の画素数が多いほど、前記画質が高いと判断すること
を特徴とする請求項15に記載の情報処理装置。
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 .
前記最適配置探索部は、遺伝的アルゴリズムを用いて、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索すること
を特徴とする請求項1から16の何れか一項に記載の情報処理装置。
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.
コンピュータを、
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、として機能させ、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルを分割することで、複数の第2のボクセルを生成し、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルの数をカウントすることによって、前記重点監視領域内において前記第1のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第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
コンピュータを、
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部、及び、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、として機能させ、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルに、前記第1のボクセルの形状及びサイズと同じ形状及びサイズの第2のボクセルを重ね合わせ、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセル及び前記第2のボクセルの数をカウントすることによって、前記重点監視領域内において前記第1のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第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 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
コンピュータを、
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、及び
前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成する配点設定部、として機能させ、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第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. 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
コンピュータを、
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部、
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定する重点監視領域設定部、
前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、及び
前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成する配点設定部、として機能させ、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルに、前記第1のボクセルの形状及びサイズと同じ形状及びサイズの第3のボクセルを重ね合わせ、
前記配点設定部は、前記重点監視領域内にあるそれぞれの第3のボクセルが有する複数の面の各々に点数を設定し、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値及び前記複数の撮像範囲の何れかに含まれている前記第3のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第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. 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
監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置し、
重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、
最適配置探索部が、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルを分割することで、複数の第2のボクセルを生成し、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルの数をカウントすることによって、前記重点監視領域内において前記第1のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第1のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること
を特徴とする情報処理方法。
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:
監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置し、
重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、
最適配置探索部が、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルに、前記第1のボクセルの形状及びサイズと同じ形状及びサイズの第2のボクセルを重ね合わせ、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセル及び前記第2のボクセルの数をカウントすることによって、前記重点監視領域内において前記第1のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第1のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること
を特徴とする情報処理方法。
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:
監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置し、
重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、
最適配置探索部が、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、
配点設定部が、前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成し、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセルの数をカウントすることで、前記スコアを算出すること
を特徴とする情報処理方法。
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:
監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置し、
重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、
最適配置探索部が、前記監視領域内において仮想的に配置された複数の撮像装置の少なくとも一部の位置及び向きの少なくとも何れか一方を変更して、前記複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算する処理を繰り返すことにより、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、
配点設定部が、前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成し、
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルに、前記第1のボクセルの形状及びサイズと同じ形状及びサイズの第3のボクセルを重ね合わせ、
前記配点設定部は、前記重点監視領域内にあるそれぞれの第3のボクセルが有する複数の面の各々に点数を設定し、
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値及び前記複数の撮像範囲の何れかに含まれている前記第3のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセルの数をカウントすることで、前記スコアを算出すること
を特徴とする情報処理方法。
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:
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部と、 a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、前記重点監視領域の前記第1のボクセルに一以上の第2のボクセルを配置する重点監視領域設定部と、 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;
前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセル及び前記第2のボクセルが配置された空間から得られる値をそれぞれカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、を備え、 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,
前記最適配置探索部は、前記重点監視領域内において前記第1のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第1のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること 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:
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部と、 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;
前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、 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;
前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成する配点設定部と、を備え、 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;
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセルの数をカウントすることで、前記スコアを算出すること 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:
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部と、 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;
前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部と、 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;
前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成する配点設定部と、を備え、 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;
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルに、前記第1のボクセルの形状及びサイズと同じ形状及びサイズの第3のボクセルを重ね合わせ、 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,
前記配点設定部は、前記重点監視領域内にあるそれぞれの第3のボクセルが有する複数の面の各々に点数を設定し、 The score setting unit sets a score for each of a plurality of surfaces of each third voxel within the focused monitoring area,
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値及び前記複数の撮像範囲の何れかに含まれている前記第3のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセルの数をカウントすることで、前記スコアを算出すること 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,
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部、 a monitoring region setting unit that arranges a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、前記重点監視領域の前記第1のボクセルに一以上の第2のボクセルを配置する重点監視領域設定部、及び、 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; ,
前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセル及び前記第2のボクセルが配置された空間から得られる値をそれぞれカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、として機能させ、 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,
前記最適配置探索部は、前記重点監視領域内において前記第1のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第1のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること 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,
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部、 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;
前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、及び、 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;
前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成する配点設定部、として機能させ、 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,
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセルの数をカウントすることで、前記スコアを算出すること 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,
監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置する監視領域設定部、 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;
前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索する最適配置探索部、及び、 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;
前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成する配点設定部、として機能させ、 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,
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルに、前記第1のボクセルの形状及びサイズと同じ形状及びサイズの第3のボクセルを重ね合わせ、 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,
前記配点設定部は、前記重点監視領域内にあるそれぞれの第3のボクセルが有する複数の面の各々に点数を設定し、 The score setting unit sets a score for each of a plurality of surfaces of each third voxel within the focused monitoring area,
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値及び前記複数の撮像範囲の何れかに含まれている前記第3のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセルの数をカウントすることで、前記スコアを算出すること 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
監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置し、 a monitoring region setting unit arranging a plurality of first voxels having a predetermined shape and size in a virtual monitoring region;
重点監視領域設定部が、前記監視領域内に、重点的に監視すべき領域である重点監視領域を設定し、前記重点監視領域の前記第1のボクセルに一以上の第2のボクセルを配置し、 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. ,
最適配置探索部が、前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセル及び前記第2のボクセルが配置された空間から得られる値をそれぞれカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、 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;
前記最適配置探索部は、前記重点監視領域内において前記第1のボクセルが配置された空間から得られる値を、前記重点監視領域外において前記第1のボクセルが配置された空間から得られる値よりも高くなるように、前記スコアを計算すること 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:
監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置し、 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;
最適配置探索部が、前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、 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;
配点設定部が、前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成する情報処理方法であって、 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,
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセルの数をカウントすることで、前記スコアを算出すること 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:
監視領域設定部が、監視する領域を仮想した監視領域に、予め定められた形状及びサイズの複数の第1のボクセルを配置し、 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;
最適配置探索部が、前記監視領域内に配置された複数の撮像装置の複数の撮像範囲の何れかに含まれている前記第1のボクセルが配置された空間から得られる値をカウントすることでスコアを計算し、前記スコアが予め定められた条件において最大となる、前記複数の撮像装置の配置を探索し、 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;
配点設定部が、前記重点監視領域内にあるそれぞれの第1のボクセルが有する複数の面の各々に点数を設定することで、第2のボクセルを生成する情報処理方法であって、 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,
前記重点監視領域設定部は、前記重点監視領域内にあるそれぞれの第1のボクセルに、前記第1のボクセルの形状及びサイズと同じ形状及びサイズの第3のボクセルを重ね合わせ、 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,
前記配点設定部は、前記重点監視領域内にあるそれぞれの第3のボクセルが有する複数の面の各々に点数を設定し、 The score setting unit sets a score for each of a plurality of surfaces of each third voxel within the focused monitoring area,
前記最適配置探索部は、前記重点監視領域内では、前記複数の撮像範囲の何れかに含まれている前記第2のボクセルに設定された点数に応じた値及び前記複数の撮像範囲の何れかに含まれている前記第3のボクセルに設定された点数に応じた値をカウントし、前記重点監視領域外では、前記複数の撮像範囲の何れかに含まれている前記第1のボクセルの数をカウントすることで、前記スコアを算出すること 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:
JP2019178640A 2019-09-30 2019-09-30 Information processing device, program and information processing method Active JP7209608B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2019178640A JP7209608B2 (en) 2019-09-30 2019-09-30 Information processing device, program and information processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2019178640A JP7209608B2 (en) 2019-09-30 2019-09-30 Information processing device, program and information processing method

Publications (2)

Publication Number Publication Date
JP2021056726A JP2021056726A (en) 2021-04-08
JP7209608B2 true JP7209608B2 (en) 2023-01-20

Family

ID=75270901

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019178640A Active JP7209608B2 (en) 2019-09-30 2019-09-30 Information processing device, program and information processing method

Country Status (1)

Country Link
JP (1) JP7209608B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022153941A (en) 2021-03-30 2022-10-13 日本碍子株式会社 honeycomb structure

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018128961A (en) 2017-02-10 2018-08-16 セコム株式会社 Optimal arrangement search device

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018128961A (en) 2017-02-10 2018-08-16 セコム株式会社 Optimal arrangement search device

Also Published As

Publication number Publication date
JP2021056726A (en) 2021-04-08

Similar Documents

Publication Publication Date Title
US9805509B2 (en) Method and system for constructing a virtual image anchored onto a real-world object
KR101467663B1 (en) Method and system of providing display in display monitoring system
JP2000172878A (en) Device and method for processing information and distribution medium
JP6277329B2 (en) 3D advertisement space determination system, user terminal, and 3D advertisement space determination computer
JP2007280043A (en) Video monitoring and search system
US20220279131A1 (en) Camera Assembly and Monitoring Camera
CN104184985A (en) Method and device for acquiring image
JP2009230442A (en) Object movement control system, object movement control method, server and computer program
JP5016443B2 (en) Camera installation simulator program
JP2019036288A (en) Image processing apparatus, image processing method, and program
JP3915805B2 (en) Method and apparatus for automatically determining camera installation conditions in parking lot
JP2010079505A (en) Image generating apparatus and program
JP7209608B2 (en) Information processing device, program and information processing method
US20180005036A1 (en) Cluster based photo navigation
EP3860109B1 (en) Method for processing vr video, and related apparatus
JP2017092808A (en) Image monitoring system
JP5861684B2 (en) Information processing apparatus and program
JP6981326B2 (en) Information processing device, display system and window layout program
JP2010079506A (en) Image generating apparatus, method, communication system, and program
JP2002157079A (en) Method of discriminating intention
JP6768380B2 (en) Information processing device, information processing method
CN116385273B (en) Method, system and storage medium for moving points in stepping panoramic roaming
JP7311327B2 (en) Shooting simulation device, shooting simulation method and computer program
JP5714961B2 (en) Monitoring and detection device
Figueroa et al. Camera placement optimization for sports filming

Legal Events

Date Code Title Description
RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7426

Effective date: 20200115

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20200115

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20211110

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220928

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20221004

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20221201

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20221213

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230110

R150 Certificate of patent or registration of utility model

Ref document number: 7209608

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150