JP2020167452A - Image generation device, image generation program and image generation method - Google Patents
Image generation device, image generation program and image generation method Download PDFInfo
- Publication number
- JP2020167452A JP2020167452A JP2019063506A JP2019063506A JP2020167452A JP 2020167452 A JP2020167452 A JP 2020167452A JP 2019063506 A JP2019063506 A JP 2019063506A JP 2019063506 A JP2019063506 A JP 2019063506A JP 2020167452 A JP2020167452 A JP 2020167452A
- Authority
- JP
- Japan
- Prior art keywords
- cost
- installation
- installation candidate
- area
- monitoring target
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 22
- 238000009434 installation Methods 0.000 claims abstract description 476
- 238000004364 calculation method Methods 0.000 claims abstract description 60
- 238000001514 detection method Methods 0.000 claims abstract description 10
- 238000012544 monitoring process Methods 0.000 claims description 342
- 230000012447 hatching Effects 0.000 description 20
- 238000010276 construction Methods 0.000 description 12
- 239000000463 material Substances 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 3
- 239000003086 colorant Substances 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 229910000831 Steel Inorganic materials 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 229910052602 gypsum Inorganic materials 0.000 description 1
- 239000010440 gypsum Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000004576 sand Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000010959 steel Substances 0.000 description 1
Images
Landscapes
- Closed-Circuit Television Systems (AREA)
- Studio Devices (AREA)
Abstract
Description
本発明は、画像生成装置、画像生成プログラム及び画像生成方法に関する。 The present invention relates to an image generator, an image generation program, and an image generation method.
監視カメラを設置する際には、所望の監視目的を達成するための監視カメラの配置条件（設置位置・姿勢・画角）を事前に計画（プランニング）する。例えば、監視目的を達成するために監視空間を死角なく撮影する必要があれば、死角が生じないよう監視カメラの配置条件を決める。配置条件は一般に多岐におよぶため、人手で行うプランニングでは、多大な労力を要し、またプランニング実施者の主観や経験に依存してしまう。 When installing a surveillance camera, the placement conditions (installation position, posture, angle of view) of the surveillance camera to achieve the desired surveillance purpose are planned (planned) in advance. For example, if it is necessary to photograph the surveillance space without blind spots in order to achieve the surveillance purpose, the arrangement conditions of the surveillance cameras are determined so that the blind spots do not occur. Since the placement conditions are generally diverse, manual planning requires a great deal of labor and depends on the subjectivity and experience of the planner.
そこで本出願人は、配置条件に基づいてカメラが撮影可能な空間範囲を求めて監視空間内の死角が少なくなるほど高くなる評価値を求め、配置条件を変更しつつ最も高い評価値となる配置条件を探索することにより、プランニング実施者の経験に依存することなく死角の少ない配置条件を容易に求める技術を提案した（下記特許文献１）。
Therefore, the applicant finds the space range in which the camera can take a picture based on the placement condition, finds the evaluation value that becomes higher as the blind spot in the monitoring space decreases, and changes the placement condition to obtain the highest evaluation value. By searching for, we proposed a technique to easily obtain an arrangement condition with few blind spots without depending on the experience of the planner (
しかしながら、特許文献１の発明により求めた配置条件では、実際にはコスト的に設置困難なことがあった。特に、カメラの設置コストの上限（コスト上限）が予め定められている場合に、コスト上限を超えないカメラの設置位置が何処であるかを容易に判断できなかった。
本発明は、上記の問題点を鑑みてなされたものであり、所定のコスト上限を超えずにカメラを設置できる設置候補領域を把握し易くすることを目的とする。
However, under the arrangement conditions obtained by the invention of
The present invention has been made in view of the above problems, and an object of the present invention is to make it easy to grasp an installation candidate area in which a camera can be installed without exceeding a predetermined cost upper limit.
本発明の一形態による画像生成装置は、一又は複数の監視対象の位置を含む監視対象情報、及び監視対象の周囲の構造物の位置と形状を表す構造物情報を記憶する記憶部と、監視対象情報と構造物情報とに基づいて、監視対象を撮影可能に構造物へカメラを設置する設置候補領域を、監視対象毎に１個以上算出する設置候補領域算出部と、設置候補領域ごとにカメラを設置するコストを取得するコスト取得部と、全ての監視対象を撮影可能な設置候補領域の組み合わせであって、当該組み合わせに含まれる設置候補領域のコストの合計が所定のコスト上限を超えない組み合わせを構成する設置候補領域を、有効候補領域として検出する領域検出部と、有効候補領域を識別可能に表す設置候補画像を生成する画像生成部と、を備える。 The image generation device according to one embodiment of the present invention has a storage unit that stores monitoring target information including the positions of one or more monitoring targets, and structure information representing the positions and shapes of structures around the monitoring target, and monitoring. Based on the target information and the structure information, the installation candidate area calculation unit that calculates one or more installation candidate areas for installing cameras on the structure so that the monitored object can be photographed, and the installation candidate area for each installation candidate area It is a combination of the cost acquisition unit that acquires the cost of installing the camera and the installation candidate area that can shoot all the monitoring targets, and the total cost of the installation candidate area included in the combination does not exceed the predetermined cost upper limit. It includes an area detection unit that detects an installation candidate area that constitutes a combination as an effective candidate area, and an image generation unit that generates an installation candidate image that identifiablely represents the effective candidate area.
画像生成装置は、複数の監視対象の各々に対して、有効候補領域においてカメラを設置する設置位置の選択入力を受け付ける選択受付部を備えてもよい。領域検出部は、有効候補領域として、設置位置が未選択の監視対象である未処理監視対象の全てを撮影可能な設置候補領域の組み合わせであって、当該組み合わせに含まれる設置候補領域のコストの合計が、設置位置が選択済の処理済監視対象に対してカメラが設置される設置候補領域のコストの合計をコスト上限から減じた差分を越えない組み合わせを構成する設置候補領域を検出してもよい。
The image generation device may include a selection reception unit that receives a selection input of an installation position in which the camera is installed in the effective candidate area for each of the plurality of monitoring targets. The area detection unit is a combination of installation candidate areas that can photograph all unprocessed monitoring targets whose installation positions are not selected as effective candidate areas, and the cost of the installation candidate areas included in the combination. Even if the total detects an installation candidate area that constitutes a combination that does not exceed the difference obtained by subtracting the total cost of the installation candidate area where the camera is installed for the processed monitoring target for which the installation position has been selected from the cost upper limit. Good.
画像生成部は、処理済監視対象について算出した設置候補領域のうち、未処理監視対象について算出した設置候補領域以外の処理済領域を、識別可能に表示した画像を設置候補画像として生成してもよい。
画像生成部は、有効候補領域以外の設置候補領域を、コスト上限を超えるコストを要する設置不可能領域と、当該設置不可能領域以外の不足候補領域と、をさらに識別可能に表す設置候補画像を生成してもよい。
画像生成部は、複数の監視対象について各々算出した設置候補領域が重複する領域をさらに識別可能に表す設置候補画像を生成してもよい。
Even if the image generation unit generates an image in which the processed areas other than the installation candidate area calculated for the unprocessed monitoring target among the installation candidate areas calculated for the processed monitoring target are displayed in an identifiable manner as the installation candidate image. Good.
The image generation unit further distinguishes the installation candidate area other than the effective candidate area from the non-installable area that requires a cost exceeding the cost upper limit and the insufficient candidate area other than the non-installable area. It may be generated.
The image generation unit may generate an installation candidate image that further identifiable the area where the installation candidate areas calculated for each of the plurality of monitoring targets overlap.
本発明の他の形態による画像生成プログラムは、コンピュータに、一又は複数の監視対象の位置を含む監視対象情報、及び監視対象の周囲の構造物の位置と形状を表す構造物情報を記憶装置から読み出す情報読み出しステップと、監視対象情報と構造物情報とに基づいて、監視対象を撮影可能に構造物へカメラを設置する設置候補領域を、監視対象毎に１個以上算出する設置候補領域算出ステップと、設置候補領域ごとにカメラを設置するコストを取得するコスト取得ステップと、全ての監視対象を撮影可能な設置候補領域の組み合わせであって、当該組み合わせに含まれる設置候補領域のコストの合計が所定のコスト上限を超えない組み合わせを構成する設置候補領域を、有効候補領域として検出する領域検出ステップと、有効候補領域を識別可能に表す設置候補画像を生成する画像生成ステップと、を実行させる。 The image generation program according to another embodiment of the present invention stores the monitoring target information including the positions of one or more monitoring targets and the structure information representing the positions and shapes of the structures around the monitoring target from the storage device in the computer. Information to be read Based on the read-out step and the monitoring target information and the structure information, one or more installation candidate areas for installing a camera on the structure so that the monitoring target can be photographed are calculated for each monitoring target. The total cost of the installation candidate area included in the combination of the cost acquisition step of acquiring the cost of installing the camera for each installation candidate area and the installation candidate area that can shoot all the monitoring targets is An area detection step for detecting an installation candidate area constituting a combination that does not exceed a predetermined cost upper limit as an effective candidate area and an image generation step for generating an installation candidate image that identifiablely represents the effective candidate area are executed.
本発明の更なる他の形態による画像生成方法は、コンピュータに、一又は複数の監視対象の位置を含む監視対象情報、及び監視対象の周囲の構造物の位置と形状を表す構造物情報を記憶装置から読み出す情報読み出しステップと、監視対象情報と構造物情報とに基づいて、監視対象を撮影可能に構造物へカメラを設置する設置候補領域を、監視対象毎に１個以上算出する設置候補領域算出ステップと、設置候補領域ごとにカメラを設置するコストを取得するコスト取得ステップと、全ての監視対象を撮影可能な設置候補領域の組み合わせであって、当該組み合わせに含まれる設置候補領域のコストの合計が所定のコスト上限を超えない組み合わせを構成する設置候補領域を、有効候補領域として検出する領域検出ステップと、有効候補領域を識別可能に表す設置候補画像を生成する画像生成ステップと、を実行させる。 In the image generation method according to still another embodiment of the present invention, the computer stores the monitoring target information including the positions of one or more monitoring targets and the structure information representing the positions and shapes of the structures around the monitoring target. Based on the information reading step read from the device and the monitoring target information and the structure information, one or more installation candidate areas for installing the camera on the structure so that the monitoring target can be photographed are calculated for each monitoring target. A combination of a calculation step, a cost acquisition step for acquiring the cost of installing a camera for each installation candidate area, and an installation candidate area in which all monitoring targets can be photographed, and the cost of the installation candidate area included in the combination. An area detection step for detecting an installation candidate area that constitutes a combination in which the total does not exceed a predetermined cost upper limit as an effective candidate area, and an image generation step for generating an installation candidate image that identifiable the effective candidate area are executed. Let me.
本発明によれば、所定のコスト上限を超えずにカメラを設置できる設置候補領域を把握し易くなる。 According to the present invention, it becomes easy to grasp an installation candidate area in which a camera can be installed without exceeding a predetermined cost upper limit.
以下において、図面を参照して本発明の実施形態を説明する。なお、以下に示す本発明の実施形態は、本発明の技術的思想を具体化するための装置や方法を例示するものであって、本発明の技術的思想は、構成部品の構造、配置等を下記のものに特定するものではない。本発明の技術的思想は、特許請求の範囲に記載された請求項が規定する技術的範囲内において、種々の変更を加えることができる。 Hereinafter, embodiments of the present invention will be described with reference to the drawings. The embodiments of the present invention shown below exemplify devices and methods for embodying the technical idea of the present invention, and the technical idea of the present invention includes the structure, arrangement, and the like of components. Is not specified as the following. The technical idea of the present invention may be modified in various ways within the technical scope specified by the claims stated in the claims.
図１を参照する。実施形態の画像生成装置１０は、例えばコンピュータにより構成され、記憶部１１と、制御部１２とを備える。
記憶部１１は、半導体記憶装置、磁気記憶装置及び光学記憶装置のいずれかを備えてよい。記憶部１１は、レジスタ、キャッシュメモリ、主記憶装置として使用されるＲＯＭ（Read Only Memory）及びＲＡＭ（Random Access Memory）等のメモリを含んでよい。
See FIG. The
The
制御部１２は、例えば、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro-Processing Unit）等のプロセッサと、その周辺回路によって構成される。
以下に説明する制御部１２の機能は、例えば、記憶部１１に格納されたコンピュータプログラムである画像生成プログラム２０を、制御部１２が備えるプロセッサが実行することによって実現される。
The
The function of the
なお、入力装置１３は、画像生成装置１０の動作を制御するために、カメラプランニングの実施者や、監視従事者、管理者など（以下、「プランニング実施者等」と表記する）が操作するマウスやキーボードなどである。入力装置１３は画像生成装置１０に接続され、入力装置１３から各種情報が画像生成装置１０に入力される。
The
画像生成装置１０は、所定の監視空間内の監視対象を撮影するためにカメラの設置位置を計画するカメラプランニングに用いられ、監視対象の周囲の構造物へカメラを設置する設置候補領域を表す設置候補画像を生成する。
出力装置１４は、画像生成装置１０が生成した設置候補画像を出力するディスプレイ、プロジェクタ、プリンタなどである。
The
The
図２を参照する。いま、屋内の監視空間３０内に、監視用のカメラを設置するプランニングを想定する。監視空間は屋外であってもよい。
監視空間３０は、比較的低い低天井部３１ａ、比較的高い高天井部３１ｂ、床３２、壁３３、３４及び３５と、不図示の壁３６によって囲まれている。これら低天井部３１ａ及び高天井部３１ｂ、床３２、並びに壁３３〜３６は監視空間３０に存在する構造物の一例である。
See FIG. Now, suppose planning to install a surveillance camera in the
The
さらに、監視空間３０内には、監視対象４０ａ〜４０ｃの周囲に柱３７及び３８と、カメラの映像伝送線及び電源線を接続することができる集線装置３９ａ、３９ｂ及び３９ｃが存在している。集線装置３９ａ、３９ｂ及び３９ｃは、例えばコントローラ（制御装置）やレコーダ（記録装置）、電源装置等であってよい。これら、柱３７及び３８並びに集線装置３９ａ〜３９ｃは、監視空間３０内の構造物の一例である。
また、監視空間３０には、監視対象４０ａ〜４０ｃが存在している。監視対象は複数に限らず１個であってもよい。
Further, in the
Further, in the
画像生成装置１０は、監視対象４０ａ〜４０ｃの位置等を表す監視対象情報２２と、監視対象４０ａ〜４０ｃの周囲の構造物３１ａ、３１ｂ、３２〜３８、３９ａ〜３９ｃの位置と形状を表す構造物情報２１を、記憶部１１から読み出す。
画像生成装置１０は、監視対象情報２２と構造物情報２１に基づいて、監視対象４０ａ〜４０ｃを撮影できるカメラを、構造物３１ａ、３１ｂ、３２〜３８、３９ａ〜３９ｃのいずれかに設置する設置候補領域を、各監視対象につき１個以上算出する。
The
The
以下の説明において、監視対象を撮影できるカメラを設置する設置候補領域を「監視対象に対応する設置候補領域」と表現することがある。
画像生成装置１０は、これらの設置候補領域を表す設置候補画像を生成して出力装置１４から出力する。
In the following description, an installation candidate area in which a camera capable of photographing a monitoring target is installed may be referred to as an “installation candidate area corresponding to the monitoring target”.
The
図３は、設置候補画像１００の一例を示す。図３に例示する設置候補画像１００は、低天井部３１ａ及び高天井部３１ｂの監視空間３０側に向いた表面にカメラを設置する場合の設置候補領域を表す。
以下、低天井部３１ａ及び高天井部３１ｂにカメラを設置する場合の設置候補画像１００の例について説明するが、画像生成装置１０は、床３２や壁３３〜３６の監視空間３０側に向いた表面や、柱３７及び３８の表面にカメラを設置する場合の設置候補領域を表す設置候補画像を生成してもよい。
FIG. 3 shows an example of the
Hereinafter, an example of the
薄い斜線ハッチングを施した領域４１ａ及び４１ｉ、並びに砂目ハッチングを施した領域４１ｂ及び４１ｊは、監視対象４０ａに対応する４個の設置候補領域である。
薄い斜線ハッチングを施した領域４１ｃ及び４１ｉ、並びに砂目ハッチングを施した領域４１ｄ及び４１ｊは、監視対象４０ｂに対応する４個の設置候補領域である。
The lightly shaded hatched
The
薄い斜線ハッチングを施した領域４１ｅ、砂目ハッチングを施した領域４１ｆ、濃い縦線ハッチングを施した領域４１ｇ、及び薄い縦線ハッチングを施した領域４１ｈは、監視対象４０ｃに対応する４個の設置候補領域である。
なお、低天井部３１ａに対応する領域と高天井部３１ｂに対応する領域は、これらが区別できるように色分けされていてもよい。図３の設置候補画像１００の例では、高天井部３１ｂに対応する領域に網掛けハッチングが施されている。
The
The region corresponding to the
領域４１ｂ、４１ｄ及び４１ｆにおけるカメラの設置コストは、領域４１ａ、４１ｃ、４１ｅにおける設置コストよりも低い。これは、領域４１ａ、４１ｃ、４１ｅよりも領域４１ｂ、４１ｄ及び４１ｆの方が集線装置３９ａや３９ｂに近く、配線コストが少ないためである。
領域４１ｈにおける設置コストは、領域４１ｇにおける設置コストよりも低い。これは、領域４１ｇよりも領域４１ｈの方が集線装置３９ｃに近く、配線コストが低くなるためである。
The installation cost of the camera in the
The installation cost in the
領域４１ｇにおける設置コストは領域４１ｅにおける設置コストよりも高く、領域４１ｈにおける設置コストは領域４１ｆにおける設置コストよりも高い。これは、高天井部３１ｂにカメラを設置する施工コストが、低天井部３１ａにカメラを設置する施工コストよりも高くなるためである。このように、本実施形態におけるコストとはカメラを設置した場合の配線コストや施工コストなどから求まる設置コストであり、コスト分布とは監視空間３０に存在する構造物の表面において算出したコストの分布である。
また、監視対象４０ａの設置候補領域と監視対象４０ｂの設置候補領域との重複領域４１ｉ及び４１ｊでは、複数の監視対象４０ａ及び４０ｂを同時に撮影するようにカメラを設置できる。この場合には、カメラ１台当たりの設置コストを複数の監視対象４０ａ及び４０ｂで折半して監視対象１個あたりの設置コストを求め、重複領域４１ｉ及び４１ｊにおける設置コストとしてよい。
The installation cost in the
Further, in the overlapping
例えば、重複領域４１ｉの設置コストを領域４１ａや４１ｃの設置コストの半分としてもよく、重複領域４１ｊの設置コストを領域４１ｂや４１ｄの設置コストの半分としてもよい。
このように設置候補画像１００は、監視対象４０ａ〜４０ｃにそれぞれ対応する設置候補領域をコスト別の領域にそれぞれ分割して表示する。設置候補画像１００は、コスト別の設置候補領域を色分け表示してもよい。例えば図３の設置候補画像１００の例ではコスト毎にハッチングを分けている。
For example, the installation cost of the overlapping
In this way, the
設置候補画像１００を見ることにより、全ての監視対象４０ａ〜４０ｃを網羅する設置候補領域の組み合わせ、すなわち全ての監視対象４０ａ〜４０ｃを撮影できるようにカメラを設置する設置候補領域の組み合わせを選択できる。
例えば、領域４１ｂと領域４１ｃと領域４１ｆにそれぞれカメラを設置すれば、全ての監視対象４０ａ〜４０ｃを網羅できる。また、領域４１ｉと領域４１ｅにそれぞれカメラを設置しても全ての監視対象４０ａ〜４０ｃを網羅できる。
By looking at the
For example, if cameras are installed in the
しかしながら、設置コストが高い設置候補領域の組み合わせを選択すると、全ての監視対象４０ａ〜４０ｃを撮影できるカメラの設置コストの合計、すなわちカメラプランニングの総コストが、予め定められているコスト上限を超過することがある。
そこで、設置候補画像１００は、全ての監視対象を撮影するのに要する設置コストの合計が所定のコスト上限を超えないようにカメラを設置できる設置候補領域を示す。
However, if a combination of installation candidate areas with high installation costs is selected, the total installation costs of cameras capable of shooting all the monitoring targets 40a to 40c, that is, the total cost of camera planning, exceeds a predetermined cost upper limit. Sometimes.
Therefore, the
言い換えれば、全ての監視対象４０ａ〜４０ｃを撮影可能な設置候補領域の組み合わせであって、当該組み合わせに含まれる設置候補領域の各々にカメラを設置した場合の設置コストの合計が、所定のコスト上限を超えない組み合わせを構成する設置候補領域を示す。このように、全ての監視対象を撮影するのに要する設置コストの合計が所定のコスト上限を超えないようにカメラを設置できる設置候補領域を「有効候補領域」と表記することがある。 In other words, it is a combination of installation candidate areas that can shoot all the monitoring targets 40a to 40c, and the total installation cost when a camera is installed in each of the installation candidate areas included in the combination is a predetermined cost upper limit. The installation candidate areas that make up the combination that does not exceed the above are shown. In this way, an installation candidate area in which the camera can be installed so that the total installation cost required for photographing all the monitoring targets does not exceed a predetermined cost upper limit may be referred to as an "effective candidate area".
例えば、領域４１ａ、４１ｃ、４１ｅのコストが「２」であり、領域４１ｂ、４１ｄ及び４１ｆのコストが「１」であり、領域４１ｈのコストが「４」であり、領域４１ｇのコストが「５」であり、領域４１ｉのコストが「１」であり、領域４１ｊのコストが「０．５」である場合を想定する。
For example, the cost of the
ここでコスト上限が「４」である場合、領域４１ｇの設置コスト「５」はコスト上限「４」よりも大きい。このため、領域４１ｇにカメラを設置すると直ちにコスト上限「４」を超過する。
そこで設置候補画像１００は、領域４１ｇが、カメラの設置ができない「設置不可能領域」であることを識別可能に表示する。例えば、設置候補画像１００は、領域の表示色、模様や記号等によって設置不可能領域であることを表してもよい。図３の設置候補画像１００の例では、濃い縦線ハッチングが設置不可能領域であることを表す。このように、設置不可能領域は、当該設置不可能領域を選択してカメラを設置した場合、直ちにコスト上限を超えるコストを要する設置候補領域である。
Here, when the cost upper limit is "4", the installation cost "5" of the
Therefore, the
また、領域４１ｈの設置コスト「４」はコスト上限と等しいため、領域４１ｈをカメラの設置位置として選択すると、残りの監視対象４０ａ及び４０ｂのためのカメラの設置位置の選択を全て完了する前に総設置コストがコスト上限を超過する。
そこで設置候補画像１００は、領域４１ｈが、このようなコスト超過を招く不足候補領域であることを識別可能に表示する。例えば、設置候補画像１００は、領域の表示色、模様や記号等によって「不足候補領域」であることを表してもよい。図３の設置候補画像１００の例では、薄い縦線ハッチングが不足候補領域であることを表す。このように、不足候補領域は、当該不足候補領域を選択した場合、残りの監視対象のためのカメラの設置位置（設置候補領域）の選択を全て完了する前に総設置コストがコスト上限を超過する設置候補領域をいう。
Further, since the installation cost "4" of the
Therefore, the
その他の設置候補領域４１ａ〜４１ｆ、４１ｉ及び４１ｊについては、どれをカメラの設置位置として選択しても、その後の設置候補領域の選択次第によって、全ての監視対象４０ａ〜４０ｃを撮影できるカメラの設置位置をコスト上限の超過なしに選択できる。
例えば、監視対象４０ａを撮影するカメラの設置位置としてコスト「２」の領域４１ａを選択しても、監視対象４０ｂ及び監視対象４０ｃを撮影するカメラの設置候補領域としてコスト「１」の領域４１ｄ及び４１ｆをそれぞれ選択すればよい。
Regarding the other
For example, even if the
すなわち、設置候補画像１００は、設置不可能領域４１ｇ及び不足候補領域４１ｈを識別可能に表示することにより、それ以外の設置候補領域４１ａ〜４１ｆ、４１ｉ及び４１ｊの各々を、コスト上限を超えずに全ての監視対象４０ａ〜４０ｃをできるようにカメラを設置できる設置候補領域の組み合わせを構成する有効候補領域として表している。
これにより、プランニング実施者等は、所定のコスト上限を超えずにカメラを設置できる設置候補領域を把握し易くなる。
That is, the
As a result, the planner or the like can easily grasp the installation candidate area where the camera can be installed without exceeding the predetermined cost upper limit.
以下、画像生成装置１０の詳細を説明する。図１を参照する。記憶部１１には、上述の画像生成プログラム２０のほか、構造物情報２１及び監視対象情報２２が格納される。
構造物情報２１は、監視空間３０を囲む又は監視空間３０内に存在する現実世界の構造物の位置及び形状を表す３次元の幾何形状データ（すなわち３次元モデル）である。
構造物は、例えば建造物や、地面、障害物（什器，樹木等）等の物体である。図２の監視空間３０の例では、構造物情報２１は、低天井部３１ａ及び高天井部３１ｂ、床３２、壁３３〜３６（ただし手前の壁３６は図示していない）、柱３７及び３８、並びに集線装置３９ａ〜３９ｃの位置と形状を表す。
The details of the
The
Structures are, for example, structures, ground, obstacles (furniture, trees, etc.) and other objects. In the example of the
構造物情報２１は、このような構造物の構造を表すデータを含んでもよい。構造物の構造は、例えば構造物の種別、材質、厚さ、強度を含んでよい。したがって、構造物情報２１は、構造物の種別、材質、厚さ、強度などを表す属性データを含んでよい。
属性データは「天井」、「壁」、「扉」、「柱」などの種別を表す種別データを含んでよい。また属性データは、構造物が「集線装置」として機能するか否かの情報や配線を接続するポートの位置に関する情報、すなわち、構造物に設置される配線に係る情報を含んでもよい。
The
The attribute data may include type data representing types such as "ceiling", "wall", "door", and "pillar". Further, the attribute data may include information on whether or not the structure functions as a "concentrator" and information on the position of a port connecting wiring, that is, information on wiring installed in the structure.
また、属性データは「石膏ボード」、「鉄骨」などの材質を表す材質データを含んでもよい。構造物情報２１は、カメラの取付可否を示す属性データを含んでもよい。
このような構造物情報２１は、プランニング実施者等により入力装置１３から予め設定登録されて記憶部１１に記憶される。
図４は、図２の監視空間３０における構造物、すなわち低天井部３１ａ及び高天井部３１ｂ、壁３３〜３６、柱３７及び３８、並びに集線装置３９ａ〜３９ｃの構造物情報２１を示す概略図である。
Further, the attribute data may include material data representing materials such as "gypsum board" and "steel frame". The
FIG. 4 is a schematic view showing the structures in the
監視対象情報２２は、監視空間３０内に配置された監視したい物体である監視対象４０ａ〜４０ｃに関する監視対象条件データや監視対象４０ａ〜４０ｃの材質等の属性データを含む。
監視対象条件データは、例えば、監視対象４０ａ〜４０ｃを監視空間３０内に配置する位置、監視対象４０ａ〜４０ｃの３次元形状、監視対象４０ａ〜４０ｃの向き、監視対象４０ａ〜４０ｃの監視方向、監視対象４０ａ〜４０ｃの監視に要する画像の必要解像度のデータを含んでよい。
The
The monitoring target condition data includes, for example, the position where the monitoring targets 40a to 40c are arranged in the
なお、監視対象情報２２は、監視したい位置である監視点の座標情報であってもよい。
監視対象情報２２は、制御部１２により監視対象４０ａ〜４０ｃの監視対象条件データや属性データが設定されると、記憶部１１に記憶される。
The
The
制御部１２は、記憶部１１に記憶された構造物情報２１及び監視対象情報２２を読み出す。また、制御部１２は、記憶部１１に記憶された画像生成プログラム２０を読み出して実行し、コスト分布算出部２３（コスト取得部）、監視対象設定部２４、設置候補領域算出部２５、画像生成部２６、組み合わせ選択部２７（領域検出部）と、選択受付部２８として機能する。
コスト分布算出部２３は、構造物情報２１に基づいて、監視空間３０に存在する構造物の表面のうち、カメラを設置できる表面を特定する。
The
Based on the
例えば、コスト分布算出部２３は、構造物情報２１に含まれるカメラの取付可否を示す属性データに基づいて、カメラを設置できる表面を特定してよい。
または、カメラを設置できる構造物の種別をカメラの種別毎に予め設定しておき、構造物情報２１に含まれる構造物の種別データに基づいてカメラを設置できる表面を特定してもよい。
For example, the cost
Alternatively, the type of the structure in which the camera can be installed may be set in advance for each type of camera, and the surface on which the camera can be installed may be specified based on the type data of the structure included in the
次に、コスト分布算出部２３は、カメラを設置できる表面を所定の大きさの単位領域に分割する。
そして、コスト分布算出部２３は、構造物情報２１に基づいて、単位領域毎にカメラの設置コストを算出する。例えば、コスト分布算出部２３は、単位領域にカメラを設置する際の施工コストを設置コストとして算出してよい。
Next, the cost
Then, the cost
例えばコスト分布算出部２３は、構造物情報２１に含まれる材質、厚さ、形状、強度の属性データに基づいて施工コストを算出してよい。例えば、材質、厚さ、形状、強度などの属性にそれぞれ適した工法、工具、取付金具を、パラメータとして属性データに関連付けて予め記憶部１１に記憶する。また、工法、工具、取付金具のそれぞれを使用する際の費用を予め記憶部１１に記憶する。
コスト分布算出部２３は、属性データに関連付けられている工法、工具、取付金具の使用費用を積算する換算規則によって、施工コストを算出してよい。
For example, the cost
The cost
この施工コストには、各単位領域にカメラを設置するのに要する必要機材の使用コストを含んでよい。必要機材の一例は、高所にカメラを設置するための高所作業車である。コスト分布算出部２３は、構造物情報２１に基づいて床面から各単位領域までの高さを判定し、必要機材の使用コストを算出してよい。
例えば、高所作業車を必要とする高さと利用する際の費用をパラメータとして予め記憶部１１に記憶してよい。コスト分布算出部２３は、単位領域の床面（地面）からの高さに応じて、高所作業車の利用費用を追加するか否かを求める換算規則によって施工コストを算出してよい。
This construction cost may include the cost of using the necessary equipment required to install the camera in each unit area. An example of the necessary equipment is an aerial work platform for installing a camera in a high place. The cost
For example, the required height of the aerial work platform and the cost of using it may be stored in advance in the
すなわち、設置コストは、必ずしも構造物の構造に基づいて算出されるコストでなくてもよい。例えば、監視空間３０内の照明や光源の情報等に基づいて算出してもよい。
またコスト分布算出部２３は、単位領域に設置したカメラの映像伝送線や電源線の配線コストを設置コストとして算出してもよい。コスト分布算出部２３は、施工コストと配線コストの合計を設置コストとして算出してもよい。
例えば、単位長さ当たりの配線コストをパラメータとして予め記憶部１１に記憶してよい。
That is, the installation cost does not necessarily have to be the cost calculated based on the structure of the structure. For example, it may be calculated based on information such as lighting and a light source in the
Further, the cost
For example, the wiring cost per unit length may be stored in advance in the
コスト分布算出部２３は、構造物情報２１に基づいて集線装置３９ａ〜３９ｃの位置を特定し、所与の経路決定方法を用いて、各単位領域から集線装置３９ａ〜３９ｃまでの配線経路を決定する。コスト分布算出部２３は、配線経路長と単位長さ当たりの配線コストを乗算する換算規則によって配線コストを算出してよい。
図５は、低天井部３１ａ及び高天井部３１ｂの監視空間３０側に向いた表面にカメラを設置する場合のコスト分布の一例を表す。
The cost
FIG. 5 shows an example of the cost distribution when the camera is installed on the surfaces of the
砂目ハッチングを施した領域４５及び薄い斜線ハッチングを施した領域４６は、低天井部３１ａにカメラを設置した場合の設置コストを示す。濃い斜線ハッチングを施した領域４７及び格子状ハッチングを施した領域４８は、高天井部３１ｂにカメラを設置した場合の設置コストを示す。
領域４５におけるコストは領域４６におけるコストよりも低い。領域４７におけるコストは領域４８におけるコストよりも低い。また、領域４６におけるコストは領域４７のコストよりも低い。理由は、図３の設置候補画像１００と同様である。
The
The cost in
監視対象設定部２４は、監視対象４０ａ〜４０ｃを設定する。具体的には、監視空間３０内に監視対象４０ａ〜４０ｃを配置する監視対象条件データや監視対象の材質等の属性データを設定する。
例えば、監視対象設定部２４は、プランニング実施者等が入力装置１３を用いて入力したデータに基づいて、監視対象４０ａ〜４０ｃの監視対象条件データと属性データを設定し、監視対象情報２２として記憶部１１に記憶する。監視対象設定部２４は、単一の監視対象を設定してもよい。
The monitoring
For example, the monitoring
監視対象４０ａ〜４０ｃが設定された場合、コスト分布算出部２３は、監視対象４０ａ〜４０ｃの監視対象条件データに応じて、各単位領域における設置コストを補正してもよい。
例えば、各単位領域の位置から監視対象４０ａ〜４０ｃを撮影するために必要なカメラの性能に応じて、設置コストを補正してよい。例えば当該単位領域の位置から監視対象４０ａ〜４０ｃまでの距離が長く撮影画素数の多いカメラでなければ、監視対象条件データで指定されている必要解像度を満足できない場合には、設置コストが高くなる。このため、コスト分布算出部２３は、増加したカメラ費用だけ設置コストを補正してよい。すなわちコスト分布算出部２３は、各単位領域と監視対象４０ａ〜４０ｃとの距離に応じて設置コストを補正してよい。言い換えればコスト分布算出部２３は、監視対象４０ａ〜４０ｃとの位置関係に基づいて設置コストを補正してよい。なお、本実施形態では、コスト分布算出部２３は各単位領域の設置コストを算出しているが、これに限らず、予め記憶部１１に各単位領域の設置コストを記憶しておき、当該記憶した設置コストを適宜読み出して取得してもよい。
When the monitoring targets 40a to 40c are set, the cost
For example, the installation cost may be corrected according to the performance of the camera required to photograph the monitoring targets 40a to 40c from the position of each unit area. For example, unless the camera has a long distance from the position of the unit area to the
次に設置候補領域算出部２５は、監視対象情報２２と構造物情報２１に基づいて、監視対象４０ａ〜４０ｃのそれぞれについて、監視対象４０ａ〜４０ｃを撮影できるカメラを構造物に設置する設置候補領域を算出する。すなわち設置候補領域算出部２５は、各監視対象４０ａ〜４０ｃにそれぞれ対応する設置候補領域を算出する。
例えば、設置候補領域算出部２５は、各単位領域に光源を配置したと仮定して光線が他の構造物に遮られずに監視対象４０ａ〜４０ｃまで到達するか否かを判定する。
設置候補領域算出部２５は、監視対象４０ａ〜４０ｃまで到達した光線を発した光源を配置した単位領域の集合を設置候補領域として算出する。
Next, the installation candidate area calculation unit 25 installs a camera capable of photographing the monitoring targets 40a to 40c in the structure for each of the monitoring targets 40a to 40c based on the
For example, the installation candidate area calculation unit 25 determines whether or not the light rays reach the monitoring targets 40a to 40c without being blocked by other structures, assuming that the light source is arranged in each unit area.
The installation candidate area calculation unit 25 calculates a set of unit areas in which light sources that emit light rays reaching the monitoring targets 40a to 40c are arranged as an installation candidate area.
その際に設置候補領域算出部２５は、監視対象４０ａ〜４０ｃの監視対象条件データで指定されている必要解像度に応じて、監視対象４０ａ〜４０ｃからカメラまでの許容最大距離を決定してもよい。設置候補領域算出部２５は、許容最大距離よりも離れた領域を設置候補領域から除外してよい。
また、設置候補領域算出部２５は、監視対象情報２２の監視対象条件データで指定されている監視対象４０ａ〜４０ｃの監視方向に応じて設置候補領域を算出してもよい。
At that time, the installation candidate area calculation unit 25 may determine the maximum allowable distance from the monitoring targets 40a to 40c to the camera according to the required resolution specified in the monitoring target condition data of the monitoring targets 40a to 40c. .. The installation candidate area calculation unit 25 may exclude an area farther than the maximum allowable distance from the installation candidate area.
Further, the installation candidate area calculation unit 25 may calculate the installation candidate area according to the monitoring direction of the monitoring targets 40a to 40c specified in the monitoring target condition data of the
図６の（ａ）を参照する。図面を分かり易くするために柱３７及び３８並びに集線装置３９ａ〜３９ｃ、監視対象４０ｂ、４０ｃの記載を省略している。
例えば、設置候補領域算出部２５は、監視対象４０ａの表面の監視点を一端として監視方向に伸びる基準直線５１ａと許容角度θ（０°≦θ＜９０°）をなす半直線の軌跡によって形成される錐状空間５３ａを算出する。監視方向は監視対象物の外側に向かう方向であり、また、錘状空間５３ａは基準直線を含む空間となる。許容角度θは、監視対象を撮影する方向の許容範囲を示す。
See (a) in FIG. In order to make the drawings easier to understand, the description of the
For example, the installation candidate area calculation unit 25 is formed by a reference
そして設置候補領域算出部２５は、錐状空間５３ａのうち、構造物が占有する空間と重複していない部分空間を監視対象４０ａの撮影可能空間として算出する。ただし、錐状空間５３ａをスポットライト光源によって生成された空間とみなして、構造物の陰になる空間は撮影可能空間から除外する。すなわち、監視点から見て構造物の死角になる空間を撮影可能空間から除外する。
設置候補領域算出部２５は、構造物の表面のうち撮影可能空間と接する領域を、設置候補領域として算出する。図６の（ａ）の例では、低天井部３１ａのうち撮影可能空間と接する領域５４ａを設置候補領域として算出する。
Then, the installation candidate area calculation unit 25 calculates a subspace of the cone-shaped
The installation candidate area calculation unit 25 calculates the area of the surface of the structure in contact with the photographable space as the installation candidate area. In the example of FIG. 6A, the
さらに設置候補領域算出部２５は、監視対象４０ａの監視対象条件データで指定されている必要解像度に応じて、監視対象４０ａからカメラまでの許容最大距離を決定してもよい。
図６の（ｂ）を参照する。設置候補領域算出部２５は、許容最大距離よりも離れた領域５５ａを除外した領域５６ａを設置候補領域として算出する。
Further, the installation candidate area calculation unit 25 may determine the maximum allowable distance from the
See (b) in FIG. The installation candidate area calculation unit 25 calculates the
図１を参照する。設置候補領域算出部２５は、設置コストを算出した単位領域のうち設置候補領域と重複している単位領域を残し、その他の単位領域を除外する。すなわち、設置候補領域算出部２５は、設置候補領域と重複していない単位領域を除外する。
図７を参照する。参照符号５６ａ、５６ｂ及び５６ｃは、監視対象４０ａ、４０ｂ及び４０ｃにそれぞれ対応する設置候補領域を示す。
図示のとおり、設置候補領域５６ａ、５６ｂ及び５６ｃと重複する単位領域のコストのみが表示され、設置候補領域５６ａ、５６ｂ及び５６ｃと重複していない単位領域が除外されている。
See FIG. The installation candidate area calculation unit 25 leaves a unit area that overlaps with the installation candidate area among the unit areas for which the installation cost has been calculated, and excludes other unit areas. That is, the installation candidate area calculation unit 25 excludes a unit area that does not overlap with the installation candidate area.
See FIG. 7.
As shown, only the costs of the unit areas that overlap the
設置候補領域算出部２５は、監視対象４０ａ〜４０ｃにそれぞれ対応する設置候補領域５６ａ〜５６ｃ毎に単位領域を結合して、コスト別の設置候補領域を監視対象４０ａ〜４０ｃ毎に形成する。具体的には、設置候補領域５６ａ〜５６ｃに各々含まれる単位領域について、コストが等しいものを列挙して領域を結合する。
The installation candidate area calculation unit 25 combines unit areas for each of the
ただし、設置候補領域５６ａ及び５６ｂが重複する領域に同時に複数の監視対象４０ａ及び４０ｂを撮影できるようにカメラを設置した場合には、カメラ１台あたりの設置コストを複数の監視対象４０ａ及び４０ｂで折半できる。
このため、設置候補領域算出部２５は、設置候補領域が重複する領域に含まれる単位領域を、設置候補領域が重複する領域に含まれない単位領域と区別して結合する。
However, when a camera is installed so that a plurality of
Therefore, the installation candidate area calculation unit 25 distinguishes and combines the unit areas included in the areas where the installation candidate areas overlap from the unit areas not included in the areas where the installation candidate areas overlap.
図８の（ａ）及び図８の（ｂ）を参照する。例えば、砂目ハッチングを施した領域のコストが「１」であり、薄い斜線ハッチングを施した領域のコストが「２」であり、濃い斜線ハッチングを施した領域のコストが「３」であり、格子状ハッチングを施した領域のコストが「４」であると想定する。
設置候補領域算出部２５は、監視対象４０ａに対応する設置候補領域５６ａに含まれる単位領域のうち、コスト「１」の単位領域を結合して設置候補領域４１ｂを形成する。コスト「２」の単位領域を結合して設置候補領域４１ａを形成する。
設置候補領域算出部２５は、監視対象４０ｂに対応する設置候補領域５６ｂに含まれる単位領域のうち、コスト「１」の単位領域を結合して設置候補領域４１ｄを形成する。コスト「２」の単位領域を結合して設置候補領域４１ｃを形成する。
See (a) in FIG. 8 and (b) in FIG. For example, the cost of the area with grain hatching is "1", the cost of the area with light diagonal hatching is "2", and the cost of the area with dark diagonal hatching is "3". It is assumed that the cost of the area subjected to the grid hatching is "4".
The installation candidate area calculation unit 25 forms the
The installation candidate area calculation unit 25 forms the
設置候補領域算出部２５は、設置候補領域５６ａ及び５６ｂが重複する領域に含まれるコスト「１」の単位領域を結合して設置候補領域４１ｊを形成する。設置候補領域５６ａ及び５６ｂが重複する領域に含まれるコスト「２」の単位領域を結合して設置候補領域４１ｉを形成する。これらの設置候補領域４１ｉ及び４１ｊではカメラ１台あたりの設置コストを監視対象４０ａ及び４０ｂで折半できるため、監視対象１個あたりのコストがそれぞれ半額の「０．５」及び「１」となる。
設置候補領域算出部２５は、監視対象４０ｃに対応する設置候補領域５６ｃに含まれる単位領域のうち、コスト「１」の単位領域を結合して設置候補領域４１ｆを形成する。コスト「２」の単位領域を結合して設置候補領域４１ｅを形成する。コスト「４」の単位領域を結合して設置候補領域４１ｈを形成する。コスト「５」の単位領域を結合して設置候補領域４１ｇを形成する。
The installation candidate area calculation unit 25 forms the
The installation candidate area calculation unit 25 forms the
図１を参照する。画像生成部２６は、設置候補領域４１ａ〜４１ｊを表した設置候補画像１００を生成して出力装置１４から出力する。設置候補画像１００の一例を図９の（ａ）に示す。
この時点では、まだコスト上限が設置候補画像１００に反映されていない。したがって、設置候補画像１００には、図３に示すような濃い縦線ハッチングが施された「設置不可能領域」や薄い縦線ハッチングが施された「不足候補領域」がない。
See FIG. The
At this point, the upper limit of cost has not yet been reflected in the
このため、全ての設置候補領域４１ａ〜４１ｊが、各々の設置コストに応じた形態で表示される。例えば、設置候補画像１００は、設置候補領域４１ａ〜４１ｊの表示色や模様、記号等によって設置コストを表してよい。図９の（ａ）の設置候補画像１００の例ではコスト毎にハッチングを分けている。
なお、監視対象４０ａ及び４０ｂにそれぞれ対応する設置候補領域が重複する領域４１ｉ及び４１ｊは、画像生成部２６は、カメラ１台あたりの設置コストを複数の監視対象４０ａ及び４０ｂで折半したコスト「１」及び「０．５」ではなく、カメラ１台あたりの設置コスト「２」及び「１」を表してよい。
Therefore, all the
In the
図１を参照する。組み合わせ選択部２７は、コスト上限を設定する。例えば組み合わせ選択部２７は、入力装置１３を用いるプランニング実施者等の入力に応じてコスト上限を設定してよい。
組み合わせ選択部２７は、コスト上限に応じて、図３の設置候補画像１００のように領域４１ｇを設置不可能領域に指定し、領域４１ｈを不足候補領域に指定する。
See FIG. The
The
このように、組み合わせ選択部２７は、設置不可能領域４１ｇ及び不足候補領域４１ｈ以外の設置候補領域４１ａ〜４１ｆ、４１ｉ及び４１ｊを、全ての監視対象４０ａ〜４０ｃを撮影できるようにカメラを設置した場合の設置コストの合計が所定のコスト上限を超えない設置候補領域の組み合わせを構成する有効候補領域として検出する。
In this way, the
画像生成部２６は、設置不可能領域４１ｇ及び不足候補領域４１ｈが識別可能に表示された設置候補画像１００を生成して出力装置１４から出力する。
設置候補画像１００には、設置不可能領域４１ｇ及び不足候補領域４１ｈ以外の領域４１ａ〜４１ｆ、４１ｉ及び４１ｊが、全ての監視対象４０ａ〜４０ｃを撮影できるようにカメラを設置した場合の設置コストの合計が所定のコスト上限を超えない設置候補領域の組み合わせを構成する有効候補領域として、識別可能に表わされている。
The
In the
なお、上記の説明では、設置候補領域４１ａ〜４１ｆ、４１ｉ及び４１ｊにおける設置コストを表示色や模様、ハッチング、記号によって表す例を説明した。これに代えて、各領域にコストを表す数字を表示してもよい。また、設置不可能領域４１ｇ及び不足候補領域４１ｈには、コストを表す数字に加えて、コスト上限の超過分（例えば▲５万円）を表示してもよい。
In the above description, an example in which the installation costs in the
図１を参照する。選択受付部２８は、複数の監視対象４０ａ〜４０ｃの各々に対して、これらを撮影するカメラの設置位置の選択入力を受け付ける。プランニング実施者等は、入力装置１３を用いてカメラの設置位置を選択する。
図３を参照する。具体的には、設置不可能領域４１ｇ及び不足候補領域４１ｈ以外の設置候補領域４１ａ〜４１ｆ、４１ｉ及び４１ｊの各領域内で、監視対象４０ａ〜４０ｃの何れかを撮影できる方向となるように、カメラの設置位置及び向きを設定する。
See FIG. The
See FIG. Specifically, in each of the
例えば、プランニング実施者等は、カメラの設置位置と向きの両方を指定してもよい。
また例えば、プランニング実施者等は、カメラの設置位置のみを指定してもよい。この場合、例えば組み合わせ選択部２７は、カメラが位置する設置候補領域に対応する監視対象の方向を向くようにカメラの向きを自動的に算出してよい。
For example, the planner or the like may specify both the installation position and orientation of the camera.
Further, for example, the planner or the like may specify only the installation position of the camera. In this case, for example, the
また例えば、プランニング実施者等は、カメラを設置する設置候補領域のみを指定してもよい。この場合、例えば組み合わせ選択部２７は、指定された設置候補領域内のカメラの設置位置と向きとを自動的に算出してよい。例えば、組み合わせ選択部２７は、設置候補領域の中心や重心をカメラの設置位置として指定してよい。
また、組み合わせ選択部２７は、例えば最適計算方法などを用いて、カメラの設置位置と向きとを自動的に算出してよい。この場合、選択受付部２８を省略してもよい。
Further, for example, the planner or the like may specify only the installation candidate area where the camera is installed. In this case, for example, the
Further, the
図９の（ｂ）を参照する。いま、監視対象４０ａを撮影するカメラ６２ａの設置位置が、設置候補領域４１ａ内に選択された場合を想定する。
カメラの設置位置を選択すると、消費できる残りコストが変化する。このため組み合わせ選択部２７は、選択した設置候補領域４１ａのコスト「２」に応じて設置不可能領域及び不足候補領域を特定し直す。
以下、監視対象を撮影するカメラの設置位置が選択済みの監視対象を「処理済監視対象」と表記し、監視対象を撮影するカメラの設置位置が未選択の監視対象を「未処理監視対象」と表記することがある。また、設置位置が選択済みのカメラを「選択済カメラ」と表記することがある。
See (b) of FIG. Now, it is assumed that the installation position of the
Choosing the location of the camera will change the remaining cost that can be consumed. Therefore, the
Hereinafter, the monitoring target for which the installation position of the camera for shooting the monitoring target has been selected is referred to as "processed monitoring target", and the monitoring target for which the installation position of the camera for shooting the monitoring target has not been selected is referred to as "unprocessed monitoring target". It may be written as. In addition, a camera whose installation position has been selected may be referred to as a "selected camera".
本例では、コスト「３」の領域４１ｈにカメラを設置すると総設置コストは「５」となり直ちにコスト上限「４」を超過する。このため組み合わせ選択部２７は、領域４１ｈを設置不可能領域に指定する。
また、コスト「２」の領域４１ｃに監視対象４０ｂを撮影するカメラを設置すると総設置コストは「４」となり、監視対象４０ｃを撮影するカメラを設置する前に総設置コストがコスト上限「４」を超過する。監視対象４０ａを撮影するカメラ６２ａに加えて、監視対象４０ｂを撮影するカメラを領域４１ｉに別個に設置した場合も同様である。
In this example, if the camera is installed in the
Further, if a camera for photographing the
コスト「２」の領域４１ｅに監視対象４０ｃを撮影するカメラを設置した場合にも総設置コストは「４」となり、監視対象４０ｂを撮影するカメラを設置する前に総設置コストがコスト上限「４」を超過する。
すなわち、領域４１ｃ、４１ｉ、４１ｅのいずれかをカメラの設置位置として選択すると、残りの未処理監視対象のためのカメラの設置位置の選択を全て完了する前に、総設置コストがコスト上限を超過する。
このため組み合わせ選択部２７は、領域４１ｃ、４１ｉ、４１ｅを不足候補領域に指定する。
Even if a camera that shoots the
That is, when any of the
Therefore, the
また、処理済監視対象４０ａに対応する設置候補領域５６ａ（すなわち、領域４１ａ、４１ｂ、４１ｉ及び４１ｊの合計）のうち、未処理監視対象４０ｂに対応する設置候補領域５６ｂ（すなわち、領域４１ｃ、４１ｄ、４１ｉ及び４１ｊの合計）以外の領域４１ａ、４１ｂを、「処理済領域」として指定する。
Further, of the
これにより組み合わせ選択部２７は、設置不可能領域４１ｇ及び４１ｈ、不足候補領域４１ｃ、４１ｅ及び４１ｉ、並びに処理済領域４１ａ及び４１ｂ以外の、領域４１ｄ及び４１ｆの組合せと、領域４１ｊ及び４１ｆの組み合わせを、それぞれ未処理監視対象４０ｂ及び４０ｃを撮影するカメラの設置候補領域の組み合わせとし、これらの組合せを構成する有効候補領域４１ｄ、４１ｆ及び４１ｊを検出する。
未処理監視対象４０ｂを撮影するカメラを設置候補領域４１ｄ及び４１ｊのいずれかに設置し、及び未処理監視対象４０ｃを撮影するカメラを設置候補領域４１ｆに設置した場合のコストの合計は「２」である。したがって、選択済カメラ６２のコストを加えてもコスト上限「４」を超過しない。
As a result, the
The total cost when a camera for photographing the
このように組み合わせ選択部２７は、有効候補領域として、未処理監視対象４０ｂ、４０ｃの全てを撮影可能な設置候補領域の組み合わせであって、当該組み合わせに含まれる設置候補領域のコストの合計が、処理済監視対象４０ａに対してカメラが設置される設置候補領域のコストの合計をコスト上限から減じた差分を越えない組み合わせを構成する設置候補領域４１ｄ、４１ｆ及び４１ｊを検出する。
In this way, the
画像生成部２６は、設置不可能領域４１ｇ及び４１ｈ、不足候補領域４１ｃ、４１ｅ及び４１ｉ、並びに処理済領域４１ａ及び４１ｂが識別可能に表示された設置候補画像１００を再生成して出力装置１４から出力する。
このようにしてプランニング実施者等は、所定のコスト上限を超えずに全ての監視対象４０ａ〜４０ｃを網羅するようにカメラを設置できる設置候補領域を把握し易くなる。
The
In this way, the planner or the like can easily grasp the installation candidate area where the camera can be installed so as to cover all the monitoring targets 40a to 40c without exceeding the predetermined cost upper limit.
次に、監視対象４０ａ〜４０ｃを撮影するカメラの設置位置を順次指定していく際の組み合わせ選択部２７の動作の一例について、より詳しく説明する。
まず図１０〜図１４を参照して、監視対象４０ａ〜４０ｃに対応する設置候補領域に重複領域がない場合について説明する。
設置候補領域４１ａ及び４１ｂは、監視対象４０ａに対応する設置候補領域である。
Next, an example of the operation of the
First, a case where there is no overlapping area in the installation candidate area corresponding to the monitoring targets 40a to 40c will be described with reference to FIGS. 10 to 14.
The
参照符号４１ａ及び４１ｂに添えられた括弧書きの数値「２」及び「１」は、それぞれ設置候補領域４１ａ及び４１ｂにおけるカメラの設置コストを表している。
同様にコスト「２」の領域４１ｃ及びコスト「１」の領域４１ｄは、監視対象４０ｂに対応する設置候補領域である。
コスト「２」の領域４１ｅ、コスト「１」の領域４１ｆ、コスト「３」の領域４１ｈ、及びコスト「４」の領域４１ｇは、監視対象４０ｃに対応する設置候補領域である。
The numbers "2" and "1" in parentheses attached to the
Similarly, the
The
図１０を参照する。最初に、組み合わせ選択部２７は、監視対象設定部２４により設定された監視対象４０ａ〜４０ｃと、設置候補領域算出部２５により算出された設置候補領域４１ａ〜４１ｈを取得する。
組み合わせ選択部２７は、取得した監視対象４０ａ〜４０ｃを、未処理監視対象として未処理対象テーブル６０の「未処理監視対象」列に監視対象を入力する。未処理対象テーブル６０は、例えば記憶部１１に格納されてよい。
See FIG. First, the
The
また、組み合わせ選択部２７は、監視対象４０ａが入力された行の「未選択設置候補領域」列に、監視対象４０ａに対応する設置候補領域４１ａ及び４１ｂを入力する。監視対象４０ｂが入力された行の「未選択設置候補領域」列に、監視対象４０ｂに対応する設置候補領域４１ｃ及び４１ｄを入力する。監視対象４０ｃが入力された行の「未選択設置候補領域」列に、監視対象４０ｃに対応する設置候補領域４１ｅ〜４１ｈを入力する。
Further, the
また、組み合わせ選択部２７は、監視対象４０ａが入力された行の「最小コスト」列に、監視対象４０ａを撮影するカメラの最小コストを入力する。最小コストは、監視対象４０ａに対応する設置候補領域４１ａ及び４１ｂにおける設置コストの最小値「１」により定まる。
同様に、組み合わせ選択部２７は、監視対象４０ｂが入力された行の「最小コスト」列に最小コスト「１」を入力する。監視対象４０ｃが入力された行の「最小コスト」列に最小コスト「１」を入力する。
Further, the
Similarly, the
また、組み合わせ選択部２７は、処理済監視対象と、処理済監視対象を撮影するカメラの設置コストを記録する処理済対象テーブル６１を初期化する。処理済対象テーブル６１は、例えば記憶部１１に格納されてよい。
さらに組み合わせ選択部２７は、選択済コストと必須コストを算出する。選択済コストは、選択済カメラの設置コストの合計である。図１０の状態では未だ選択済カメラが存在しないため選択済コストは「０」である。
In addition, the
Further, the
必須コストは、未処理監視対象を撮影するカメラの最小コストの合計である。図１０の状態では未処理監視対象は監視対象４０ａ〜４０ｃであり、これらの監視対象を撮影するカメラの最小コストはそれぞれ「１」であるため必須コストは「３」となる。
選択済コストと必須コストの合計は、未処理監視対象のいずれかを撮影するカメラの設置位置を選択する各時点における、監視対象４０ａ〜４０ｃを全て撮影するカメラの設置コストの合計（カメラプランニングの総コスト）が取り得る最小値を示す。
The mandatory cost is the sum of the minimum costs of the cameras that capture the unprocessed surveillance target. In the state of FIG. 10, the unprocessed monitoring targets are the monitoring targets 40a to 40c, and the minimum cost of the camera for photographing these monitoring targets is “1”, so the essential cost is “3”.
The total of the selected cost and the required cost is the total of the installation costs of the cameras that shoot all the monitoring targets 40a to 40c at each time when the installation position of the camera that shoots one of the unprocessed monitoring targets is selected (camera planning). Indicates the minimum value that the total cost) can take.
図１１を参照する。コスト上限「４」が設定された場合を想定する。組み合わせ選択部２７は、選択済コスト「０」と必須コスト「３」の合計をコスト上限から差し引いた差であるコスト余裕「１」を算出する。
組み合わせ選択部２７は、コスト上限を超えずに未処理監視対象４０ａ〜４０ｃを全て撮影できるようにカメラを設置できる設置候補領域の組み合わせを構成する有効候補領域を検出する。
See FIG. It is assumed that the cost upper limit "4" is set. The
The
具体的には、組み合わせ選択部２７は、設置不可能領域と不足候補領域を決定する。組み合わせ選択部２７は、ある設置候補領域の設置コストが、コスト上限から選択済コストを差し引いた差を超える場合、当該設置候補領域が設置不可能領域であると決定して、有効候補領域から除外する。
すなわち、設置不可能領域は、選択済カメラの設置コストの合計をコスト上限から減じた差よりも大きなコストを有する設置候補領域である。
図１１の状態では、コスト上限から選択済コストを差し引いた差「４」を超えるコストの設置不可能領域は存在しない。
Specifically, the
That is, the non-installable area is an installation candidate area having a cost larger than the difference obtained by subtracting the total installation cost of the selected cameras from the upper limit of the cost.
In the state of FIG. 11, there is no non-installable area having a cost exceeding the difference “4” obtained by subtracting the selected cost from the upper limit of the cost.
また、組み合わせ選択部２７は、ある監視対象に対応する設置候補領域が設置不可能領域でなく、その設置コストが、この監視対象を撮影するカメラの最小コストとコスト余裕の合計を超える場合に、当該設置候補領域が不足候補領域であると決定して、有効候補領域から除外する。
例えば、監視対象４０ｃに対応する設置候補領域４１ｇ及び４１ｈのコストはそれぞれ「４」及び「３」であり、最小コスト「１」とコスト余裕「１」の合計「２」を超えている。したがって、組み合わせ選択部２７は、設置候補領域４１ｇ及び４１ｈを不足候補領域であると決定する。
未処理対象テーブル６０において不足候補領域は囲み線で示す。
Further, when the installation candidate area corresponding to a certain monitoring target is not an uninstallable area and the installation cost exceeds the total of the minimum cost and the cost margin of the camera that captures the monitoring target, the
For example, the costs of the
In the unprocessed target table 60, the shortage candidate area is indicated by a box.
図１２を参照する。いま、監視対象４０ａを撮影するカメラ６２ａの設置位置が、コスト「１」の設置候補領域４１ｂ内に選択された場合を想定する。
組み合わせ選択部２７は、監視対象４０ａに対応する設置候補領域４１ａ及び４１ｂを処理済領域として指定し、有効候補領域から除外する。未処理対象テーブル６０において除外した設置候補領域は二重の取り消し線で示す。
また、処理済監視対象４０ａを、処理済対象テーブル６１の「処理済監視対象」列に入力し、設置候補領域４１ｂの設置コスト「１」を同じ行の「設置コスト」列に入力する。
See FIG. Now, it is assumed that the installation position of the
The
Further, the processed
これにより選択済コストは「１」となり、必須コストは「２」となる。この結果、設置候補領域４１ｇのコスト「４」が、コスト上限「４」から選択済コスト「１」を差し引いた差「３」を超えることになる。したがって、組み合わせ選択部２７は、設置候補領域４１ｇが設置不可能領域であると決定する。
未処理対象テーブル６０において設置不可能領域は一重の取り消し線で示す。
As a result, the selected cost becomes "1" and the required cost becomes "2". As a result, the cost "4" of the
In the unprocessed table 60, the non-installable area is indicated by a single strikethrough.
図１３を参照する。いま、監視対象４０ｂを撮影するカメラ６２ｂの設置位置が、コスト「２」の設置候補領域４１ｃ内に選択された場合を想定する。
組み合わせ選択部２７は、監視対象４０ｂに対応する設置候補領域４１ｃ及び４１ｄを処理済領域として指定し、有効候補領域から除外する。
また、処理済監視対象４０ｂを、処理済対象テーブル６１の「処理済監視対象」列に入力し、設置候補領域４１ｃの設置コスト「２」を同じ行の「設置コスト」列に入力する。
See FIG. Now, it is assumed that the installation position of the
The
Further, the processed
これにより選択済コストは「３」となり、必須コストは「１」となり、コスト余裕は「０」となる。この結果、設置候補領域４１ｅのコスト「２」及び設置候補領域４１ｈのコスト「３」が、コスト上限「４」から選択済コスト「３」を差し引いた差「１」を超えることになる。したがって、組み合わせ選択部２７は、設置候補領域４１ｅ及び４１ｈが設置不可能領域であると決定する。
As a result, the selected cost becomes "3", the essential cost becomes "1", and the cost margin becomes "0". As a result, the cost "2" of the
図１４を参照する。いま、監視対象４０ｃを撮影するカメラ６２ｃの設置位置が、コスト「１」の設置候補領域４１ｆ内に選択された場合を想定する。
組み合わせ選択部２７は、設置候補領域４１ｆを処理済領域として指定し、有効候補領域から除外する。また、処理済監視対象４０ｃを、処理済対象テーブル６１の「処理済監視対象」列に入力し、設置候補領域４１ｆの設置コスト「１」を同じ行の「設置コスト」列に入力する。
これにより、未処理監視対象がなくなり、全ての監視対象４０ａ〜４０ｃをそれぞれ撮影するカメラ６２ａ〜６ｃの設置位置の決定が完了する。
See FIG. Now, it is assumed that the installation position of the
The
As a result, there are no unprocessed monitoring targets, and the determination of the installation positions of the
なお、図１１においてコスト上限「２」が設定された場合を想定する。この場合には、選択済コスト「０」と必須コスト「３」の合計をコスト上限「２」から差し引いた差であるコスト余裕は「−１」となり、全ての監視対象４０ａ〜４０ｃを撮影できるようにカメラを設置するのに必要なコストが不足していることを表す。したがって、コスト余裕が負値となる場合は、全ての設置候補領域４１ａ〜４１ｈは設置不可能領域または不足候補領域であると決定される。例えば設置候補領域４１ｇ及び４１ｈのコストは、コスト上限「２」から選択済みコスト「０」を差し引いた差「２」を越えるため、設置候補領域４１ｇ及び４１ｈは設置不可能領域であると決定される。また、設置候補領域４１ａ〜４１ｆのコストは、それぞれ対応する監視対象４０ａ〜４０ｃの最小コスト「１」とコスト余裕「−１」の合計「０」を超えるため、設置候補領域４１ａ〜４１ｆは不足候補領域であると決定される。
It is assumed that the cost upper limit "2" is set in FIG. In this case, the cost margin, which is the difference obtained by subtracting the sum of the selected cost "0" and the essential cost "3" from the cost upper limit "2", is "-1", and all the monitoring targets 40a to 40c can be photographed. It means that the cost required to install the camera is insufficient. Therefore, when the cost margin is a negative value, it is determined that all the
次に図１５〜図１８を参照して、監視対象４０ａ〜４０ｃに対応する設置候補領域に重複領域４１ｉ及び４１ｊがある場合について説明する。
コスト「２」の領域４１ａ及びコスト「１」の領域４１ｂは、監視対象４０ａに対応する設置候補領域である。
コスト「２」の領域４１ｃ及びコスト「１」の領域４１ｄは、監視対象４０ｂに対応する算出された設置候補領域である。
Next, a case where overlapping
The
The
コスト「２」の領域４１ｅ、コスト「１」の領域４１ｆ、コスト「４」の領域４１ｇ、及びコスト「３」の領域４１ｈは、監視対象４０ｃに対応する設置候補領域である。
監視対象４０ａ及び４０ｂにそれぞれ対応する設置候補領域が重複する領域４１ｉ及び４１ｊに、監視対象４０ａ及び４０ｂを同時に撮影できるようにカメラを設置すると、カメラ１台あたりの設置コストを監視対象４０ａ及び４０ｂで折半できる。
このため、領域４１ｉのコストはカメラ１台あたりの設置コスト「２」の半分の「１」に設定し、領域４１ｊのコストはカメラ１台あたりの設置コスト「１」の半分の「０．５」に設定する。
The
When cameras are installed in the
Therefore, the cost of the
組み合わせ選択部２７は、未処理監視対象４０ａ〜４０ｃと、未処理監視対象４０ａ〜４０ｃにそれぞれに対応する設置候補領域４１ａ〜４１ｊと、最小コストを未処理対象テーブル６０に入力する。また、組み合わせ選択部２７は、処理済対象テーブル６１を初期化する。
組み合わせ選択部２７は、選択済コスト「０」と必須コスト「２」＝（０．５＋０．５＋１）を算出する。
The
The
図１６を参照する。コスト上限「３」が設定された場合を想定する。組み合わせ選択部２７は、選択済コスト「０」と必須コスト「２」の合計をコスト上限から差し引いた差であるコスト余裕「１」を算出する。
組み合わせ選択部２７は、設置不可能領域を決定する。コスト上限「３」から選択済コスト「０」を差し引いた差は「３」であり、設置候補領域４１ｇのコスト「４」よりも小さい。したがって、組み合わせ選択部２７は、設置候補領域４１ｇが設置不可能領域であると決定する。
See FIG. It is assumed that the cost upper limit "3" is set. The
The
組み合わせ選択部２７は、不足候補領域を決定する。監視対象４０ａ及び４０ｂに対応する設置候補領域４１ａ及び４１ｃのコストは「２」であり、最小コスト「０．５」とコスト余裕「１」の合計「１．５」を超えている。また、監視対象４０ｃに対応する設置候補領域４１ｈのコストは「３」であり、最小コスト「１」とコスト余裕「１」の合計「２」を超えている。
The
したがって、組み合わせ選択部２７は、設置候補領域４１ａ、４１ｃ及び４１ｈが不足候補領域であると決定する。
組み合わせ選択部２７は、設置不可能領域４１ｇ並びに不足候補領域４１ａ、４１ｃ及び４１ｈ以外の設置候補能領域４１ｂ、４１ｄ〜４１ｆ、４１ｉ及び４１ｊを有効候補領域として決定する。
Therefore, the
The
図１７を参照する。いま、監視対象４０ａ及び４０ｂを同時に撮影するカメラ６２ａの設置位置が、コスト「１」の設置候補領域４１ｉ内に選択された場合を想定する。
組み合わせ選択部２７は、監視対象４０ａ及び４０ｂに対応する設置候補領域４１ｂ、４１ｄ、４１ｉ及び４１ｊを処理済領域として指定し、有効候補領域から除外する。
また、処理済監視対象４０ａ及び４０ｂを、処理済対象テーブル６１の「処理済監視対象」列に入力し、設置候補領域４１ｉの設置コスト「１」を同じ行の「設置コスト」列に入力する。
See FIG. Now, it is assumed that the installation position of the
The
Further, the processed
これにより選択済コストは「２」となり、必須コストは「１」となり、コスト余裕は「０」となる。この結果、設置候補領域４１ｅのコスト「２」及び設置候補領域４１ｈのコスト「３」が、コスト上限「３」から選択済コスト「２」を差し引いた差「１」を超えることになる。したがって、組み合わせ選択部２７は、設置候補領域４１ｅ及び４１ｈが設置不可能領域であると決定する。
As a result, the selected cost becomes "2", the essential cost becomes "1", and the cost margin becomes "0". As a result, the cost "2" of the
図１８を参照する。いま、監視対象４０ｃを撮影するカメラ６２ｂの設置位置が、コスト「１」の設置候補領域４１ｆ内に選択された場合を想定する。
組み合わせ選択部２７は、設置候補領域４１ｆを処理済領域として指定し、有効候補領域から除外する。また、処理済監視対象４０ｃを、処理済対象テーブル６１の「処理済監視対象」列に入力し、設置候補領域４１ｆの設置コスト「１」を同じ行の「設置コスト」列に入力する。
これにより、未処理監視対象がなくなり、全ての監視対象４０ａ〜４０ｃをそれぞれ撮影するカメラ６２ａ〜６ｃの設置位置の決定が完了する。
See FIG. Now, it is assumed that the installation position of the
The
As a result, there are no unprocessed monitoring targets, and the determination of the installation positions of the
なお、上記の説明では、監視対象４０ａ及び４０ｂにそれぞれ対応する設置候補領域が重複する領域４１ｉに、監視対象４０ａ及び４０ｂを同時に撮影できるようにカメラ６２ａを設置した。これに代えて、監視対象４０ａ又は４０ｂの一方のみを撮影するようにカメラ６２ａを設置してもよい。
選択受付部２８は、カメラの設置位置の選択入力を受け付ける際に、監視対象４０ａ及び４０ｂの両方を撮影するか、監視対象４０ａ又は４０ｂの一方のみを撮影するのかを、プランニング実施者等に選択させてもよい。
In the above description, the
When accepting the selection input of the camera installation position, the
図１９を参照する。監視対象４０ａのみを撮影するカメラ６２ａを、設置候補領域４１ｉ内に設置した場合を想定する。
組み合わせ選択部２７は、監視対象４０ａに対応する設置候補領域４１ｂ処理済領域として指定し、有効候補領域から除外する。ただし、組み合わせ選択部２７は、監視対象４０ａに対応する設置候補領域４１ｉ及び４１ｊは処理済領域として指定しない。設置候補領域４１ｉ及び４１ｊは、未処理監視対象４０ｂに対応する未処理監視対象でもあるからである。
また、処理済監視対象４０ａを、処理済対象テーブル６１の「処理済監視対象」列に入力し、設置候補領域４１ｉにカメラを設置するコストを同じ行の「設置コスト」列に入力する。
See FIG. It is assumed that the
The
Further, the processed
その際に、カメラ６２ａの設置コストは監視対象４０ａと監視対象４０ｂで折半できないので、監視対象４０ａを撮影するカメラ６２ａの１台分のコストを入力する。これにより選択済コストは「２」となり、必須コストは「１．５」となり、コスト余裕は「−０．５」となる。
この結果、設置候補領域４１ｃ、４１ｅ及び４１ｉのコスト「２」及び設置候補領域４１ｈのコスト「３」が、コスト上限「３」から選択済コスト「２」を差し引いた差「１」を超えることになる。したがって、組み合わせ選択部２７は、設置候補領域４１ｃ、４１ｅ、４１ｈ、及び４１ｉが設置不可能領域であると決定する。
At that time, since the installation cost of the
As a result, the cost "2" of the
また、設置候補領域４１ｄ、４１ｆ、４１ｊのコストは、いずれも最小コスト「１」とコスト余裕「−０．５」の合計「０．５」を超えている。
したがって、組み合わせ選択部２７は、設置候補領域４１ｄ、４１ｆ及び４１ｊが不足候補領域であると決定する。
Further, the costs of the
Therefore, the
なお、画像生成部２６は、複数の監視対象にそれぞれ対応する設置候補領域が重複する領域が、識別可能となるように設置候補画像１００を生成してよい。例えば、画像生成部２６は、複数の監視対象を同時に撮影できるようにカメラを設置した際のコストと、いずれかの監視対象のみを撮影するようにカメラを設置した際のコストの両方が識別できるように、設置候補画像１００を生成してもよい。
The
図２０を参照する。例えば、画像生成部２６は、監視対象４０ａ及び４０ｂにそれぞれ対応する設置候補領域が重複する領域４１ｉを、監視対象４０ａ及び４０ｂの両方を同時に撮影できるようにカメラを設置した際の監視対象１個当たりのコスト「１」を表す色と、いずれか一方のみ撮影できるようにカメラを設置した際の監視対象１個当たりのコスト「２」を表す色のストライプで表す。これに代えて、一方の色を背景色として、他方の色の模様で表示してもよい。
See FIG. For example, the
（動作）
図２１を参照して、実施形態の画像生成方法の一例を説明する。ステップＳ１では、カメラ設置位置を設計するのに先だって、監視空間３０に存在する構造物の構造物情報２１を取得または生成して、画像生成装置１０の記憶部１１に設定登録する。制御部１２は、記憶部１１に記憶された構造物情報２１を読み出す。
(motion)
An example of the image generation method of the embodiment will be described with reference to FIG. In step S1, prior to designing the camera installation position, the
ステップＳ２においてコスト分布算出部２３は、構造物情報２１に基づいて、監視空間３０側に向いた構造物の表面のうち、カメラを設置できる表面を特定する。コスト分布算出部２３は、カメラを設置できる表面を所定の大きさの単位領域に分割する。
ステップＳ３においてコスト分布算出部２３は、構造物情報２１に基づいて、単位領域毎にカメラの設置コストを算出する。
In step S2, the cost
In step S3, the cost
ステップＳ４において監視対象設定部２４は、監視対象の監視対象条件データや材質等の属性データを含んだ監視対象情報２２を設定する。
ステップＳ５において設置候補領域算出部２５は、監視対象情報２２と構造物情報２１に基づいて、監視対象４０ａ〜４０ｃを撮影できるカメラを構造物に設置する設置候補領域を算出する。
ステップＳ６においてコスト分布算出部２３は、監視対象の監視対象条件データに応じて各単位領域における設置コストを補正する。
In step S4, the monitoring
In step S5, the installation candidate area calculation unit 25 calculates an installation candidate area for installing a camera capable of photographing the monitoring targets 40a to 40c in the structure based on the
In step S6, the cost
ステップＳ７において設置候補領域算出部２５は、監視対象の各々に対応する設置候補領域にそれぞれ含まれる単位領域を結合して、コスト別の設置候補領域を監視対象毎に形成する。
ステップＳ８において画像生成部２６は、コスト上限が設定される前の初期状態の設置候補画像１００を生成し（図９の（ａ）を参照）、出力装置１４に出力する。
ステップＳ９において組み合わせ選択部２７は、コスト上限を設定する。
In step S7, the installation candidate area calculation unit 25 combines the unit areas included in the installation candidate areas corresponding to each of the monitoring targets to form the installation candidate areas for each cost for each monitoring target.
In step S8, the
In step S9, the
ステップＳ１０において、ステップＳ９で設定されたコスト上限に応じて、設置候補領域内にカメラの設置位置を選択するカメラ配置処理を実行する。カメラ配置処理の一例のフローチャートを図２２に示す。
ステップＳ２０において組み合わせ選択部２７は、監視対象設定部２４により設定された監視対象と、設置候補領域算出部２５により算出された設置候補領域を取得する。
In step S10, a camera placement process for selecting a camera installation position within the installation candidate area is executed according to the cost upper limit set in step S9. A flowchart of an example of the camera arrangement process is shown in FIG.
In step S20, the
ステップＳ２１において組み合わせ選択部２７は、コスト上限と、処理済監視対象に基づいて、有効候補領域を決定する有効候補領域決定処理を実行する。有効候補領域決定処理の一例のフローチャートを図２３に示す。
ステップＳ３０において組み合わせ選択部２７は、処理済監視対象に対応する設置候補領域を処理済領域として指定し、有効候補領域から除外する。
In step S21, the
In step S30, the
ステップＳ３１において組み合わせ選択部２７は、選択済カメラのコストの合計を選択済コストとして算出する。
ステップＳ３２において組み合わせ選択部２７は、未処理監視対象を撮影するカメラの最小コストの合計を、必須コストとして算出する。
ステップＳ３３において組み合わせ選択部２７は、選択済コストと必須コストの合計をコスト上限から差し引いた差を、コスト余裕として算出する。
In step S31, the
In step S32, the
In step S33, the
ステップＳ３４において組み合わせ選択部２７は、コスト上限から選択済コストを差し引いた差を超えるコストを有する設置候補領域を設置不可能領域として特定する。
また、組み合わせ選択部２７は、ある監視対象に対応する設置候補領域の設置コストが、この監視対象を撮影するカメラの最小コストとコスト余裕の合計を超える場合に、当該設置候補領域を不足候補領域として特定する。
ステップＳ３５において組み合わせ選択部２７は、設置不可能領域と不足候補領域とを有効候補領域から除外することにより、最終的な有効候補領域を決定する。
以上のステップＳ３０〜Ｓ３５の処理により、組み合わせ選択部２７は、有効候補領域が決定され、有効候補領域決定処理は終了する。
In step S34, the
Further, when the installation cost of the installation candidate area corresponding to a certain monitoring target exceeds the total of the minimum cost and the cost margin of the camera that captures the monitoring target, the
In step S35, the
By the above steps S30 to S35, the
図２２を参照する。ステップＳ２２において画像生成部２６は、組み合わせ選択部２７が決定した有効候補領域、処理済領域、設置不可能領域及び不足候補領域に基づいて、設置候補画像１００を生成し（図３を参照）、出力装置１４に出力する。
ステップＳ２３において組み合わせ選択部２７は、未処理監視対象が存在するか否かを判断する。未処理監視対象が存在する場合（ステップＳ２３：Ｙ）に処理はステップＳ２４に進む。
See FIG. 22. In step S22, the
In step S23, the
ステップＳ２４において組み合わせ選択部２７は、有効候補領域が存在するか否かを判断する。有効候補領域が存在する場合（ステップＳ２４：Ｙ）に処理はステップＳ２５に進む。
ステップＳ２５において選択受付部２８は、カメラの設置位置の選択入力を受け付ける。その後に処理はステップＳ２１へ戻る。
一方で、ステップＳ２３において未処理監視対象が存在しない場合（ステップＳ２３：Ｎ）と、ステップＳ２４において有効候補領域が存在しない場合（ステップＳ２４：Ｎ）には、カメラ配置処理が終了する。
In step S24, the
In step S25, the
On the other hand, when there is no unprocessed monitoring target in step S23 (step S23: N) and when there is no valid candidate area in step S24 (step S24: N), the camera placement process ends.
（実施形態の効果）
（１）記憶部１１は、一又は複数の監視対象の位置を含む監視対象情報２２、及び監視対象の周囲の構造物の位置と形状を表す構造物情報２１を記憶する。設置候補領域算出部２５は、監視対象情報２２と構造物情報２１とに基づいて、監視対象を撮影可能に構造物へカメラを設置する設置候補領域を、監視対象毎に１個以上算出する。コスト分布算出部２３は、設置候補領域ごとにカメラを設置するコストを取得する。組み合わせ選択部２７は、全ての監視対象を撮影可能な設置候補領域の組み合わせであって、当該組み合わせに含まれる設置候補領域のコストの合計が所定のコスト上限を超えない組み合わせを構成する設置候補領域を、有効候補領域として検出する。画像生成部２６は、有効候補領域を識別可能に表す設置候補画像１００を生成する。
これによりプランニング実施者等は、コスト上限を超えずにカメラを設置できる設置候補領域を把握し易くなる。
(Effect of embodiment)
(1) The
This makes it easier for planners and others to grasp the installation candidate areas where cameras can be installed without exceeding the cost upper limit.
（２）選択受付部２８は、複数の監視対象の各々に対して、有効候補領域においてカメラを設置する設置位置の選択入力を受け付ける。組み合わせ選択部２７は、有効候補領域として、設置位置が未選択の監視対象である未処理監視対象の全てを撮影可能な設置候補領域の組み合わせであって、当該組み合わせに含まれる設置候補領域のコストの合計が、設置位置が選択済の処理済監視対象に対してカメラが設置される設置候補領域のコストの合計をコスト上限から減じた差分を越えない組み合わせを構成する設置候補領域を検出する。
これによりプランニング実施者等は、複数の監視対象の各々を撮影するカメラの設置位置の順次選択しながら、コスト上限を超えないようにカメラの設置位置を選択できる。
(2) The
As a result, the planner or the like can select the camera installation position so as not to exceed the cost upper limit while sequentially selecting the camera installation position for photographing each of the plurality of monitoring targets.
（３）画像生成部２６は、処理済監視対象について算出した設置候補領域のうち、未処理監視対象について算出した設置候補領域以外の処理済領域を、識別可能に表示した画像を設置候補画像１００として生成する。
これによりプランニング実施者等は、カメラの設置位置が未選択の監視対象に対応する設置候補領域を容易に識別できる。
(3) The
As a result, the planner or the like can easily identify the installation candidate area corresponding to the monitoring target for which the camera installation position is not selected.
（４）画像生成部２６は、有効候補領域以外の設置候補領域を、コスト上限を超える設置コストを要する設置不可能領域と、当該設置不可能領域以外の不足候補領域と、を識別可能に表す画像を設置候補画像１００として生成する。
これによりプランニング実施者等は、カメラを設置すると直ちにコスト上限を超過する設置不可能領域と、直ちに上限コストを超過しないが全ての監視対象のためのカメラの設置位置を選択する前にコスト上限の超過を招く不足候補領域とを容易に識別できる。
(4) The
As a result, planners, etc. can set the cost upper limit before selecting the non-installable area that immediately exceeds the cost upper limit when the camera is installed and the camera installation position for all monitoring targets that do not immediately exceed the upper limit cost. It is possible to easily identify the shortage candidate area that causes excess.
（５）画像生成部２６は、複数の監視対象について各々算出した設置候補領域が重複する領域を識別可能に表す画像を、設置候補画像１００として生成する。
これによりプランニング実施者等は、単一のカメラで同時に複数の監視対象を撮影できる設置候補領域を識別できる。
(5) The
As a result, the planner and the like can identify the installation candidate area where a single camera can shoot a plurality of monitoring targets at the same time.
１０…画像生成装置、１１…記憶部、１２…制御部、１３…入力装置、１４…出力装置、２０…画像生成プログラム、２１…構造物情報、２２…監視対象情報、２３…コスト分布算出部、２４…監視対象設定部、２５…設置候補領域算出部、２６…画像生成部、２７…選択部、２８…選択受付部、３０…監視空間、３１ａ…低天井部、３１ｂ…高天井部、３２…床、３３〜３６…壁、３７、３８…柱、３９ａ〜３９ｃ…集線装置、１００…設置候補画像
10 ... image generation device, 11 ... storage unit, 12 ... control unit, 13 ... input device, 14 ... output device, 20 ... image generation program, 21 ... structure information, 22 ... monitoring target information, 23 ... cost distribution calculation unit , 24 ... Monitoring target setting unit, 25 ... Installation candidate area calculation unit, 26 ... Image generation unit, 27 ... Selection unit, 28 ... Selection reception unit, 30 ... Monitoring space, 31a ... Low ceiling unit, 31b ... High ceiling unit, 32 ... Floor, 33-36 ... Wall, 37, 38 ... Pillar, 39a-39c ... Concentrator, 100 ... Installation candidate image
Claims (7)
前記監視対象情報と前記構造物情報とに基づいて、前記監視対象を撮影可能に前記構造物へカメラを設置する設置候補領域を、前記監視対象毎に１個以上算出する設置候補領域算出部と、
前記設置候補領域ごとに前記カメラを設置するコストを取得するコスト取得部と、
全ての前記監視対象を撮影可能な前記設置候補領域の組み合わせであって、当該組み合わせに含まれる前記設置候補領域の前記コストの合計が所定のコスト上限を超えない組み合わせを構成する前記設置候補領域を、有効候補領域として検出する領域検出部と、
前記有効候補領域を識別可能に表す設置候補画像を生成する画像生成部と、
を備えることを特徴とする画像生成装置。 A storage unit that stores monitoring target information including the positions of one or more monitoring targets, and structure information representing the positions and shapes of structures around the monitoring target.
Based on the monitoring target information and the structure information, an installation candidate area calculation unit that calculates one or more installation candidate areas for installing a camera on the structure so that the monitoring target can be photographed for each monitoring target. ,
A cost acquisition unit that acquires the cost of installing the camera for each installation candidate area,
A combination of the installation candidate areas in which all the monitoring targets can be photographed, and the installation candidate areas constituting the combination in which the total cost of the installation candidate areas included in the combination does not exceed a predetermined cost upper limit. , The area detection unit that detects as a valid candidate area,
An image generation unit that generates an installation candidate image that identifiable the effective candidate area,
An image generator characterized by comprising.
前記領域検出部は、前記有効候補領域として、前記設置位置が未選択の前記監視対象である未処理監視対象の全てを撮影可能な前記設置候補領域の組み合わせであって、当該組み合わせに含まれる前記設置候補領域の前記コストの合計が、前記設置位置が選択済の処理済監視対象に対して前記カメラが設置される前記設置候補領域の前記コストの合計を前記コスト上限から減じた差分を越えない組み合わせを構成する前記設置候補領域を検出する、
ことを特徴とする請求項１に記載の画像生成装置。 For each of the plurality of monitoring targets, a selection reception unit that accepts selection input of an installation position where the camera is installed in the effective candidate area is provided.
The area detection unit is a combination of the installation candidate areas capable of photographing all of the unprocessed monitoring targets whose installation positions are not selected as the effective candidate areas, and is included in the combination. The total cost of the installation candidate area does not exceed the difference obtained by subtracting the total cost of the installation candidate area where the camera is installed with respect to the processed monitoring target for which the installation position has been selected from the cost upper limit. Detecting the installation candidate area that constitutes the combination,
The image generating apparatus according to claim 1.
一又は複数の監視対象の位置を含む監視対象情報、及び前記監視対象の周囲の構造物の位置と形状を表す構造物情報を記憶装置から読み出す情報読み出しステップと、
前記監視対象情報と前記構造物情報とに基づいて、前記監視対象を撮影可能に前記構造物へカメラを設置する設置候補領域を、前記監視対象毎に１個以上算出する設置候補領域算出ステップと、
前記設置候補領域ごとに前記カメラを設置するコストを取得するコスト取得ステップと、
全ての前記監視対象を撮影可能な前記設置候補領域の組み合わせであって、当該組み合わせに含まれる前記設置候補領域の前記コストの合計が所定のコスト上限を超えない組み合わせを構成する前記設置候補領域を、有効候補領域として検出する領域検出ステップと、
前記有効候補領域を識別可能に表す設置候補画像を生成する画像生成ステップと、
を実行させることを特徴とする画像生成プログラム。 On the computer
An information reading step of reading out monitoring target information including the positions of one or more monitoring targets and structure information representing the positions and shapes of structures around the monitoring target from a storage device.
Based on the monitoring target information and the structure information, the installation candidate area calculation step of calculating one or more installation candidate areas for installing the camera on the structure so that the monitoring target can be photographed for each monitoring target. ,
A cost acquisition step for acquiring the cost of installing the camera for each installation candidate area, and
A combination of the installation candidate areas in which all the monitoring targets can be photographed, and the installation candidate areas constituting the combination in which the total cost of the installation candidate areas included in the combination does not exceed a predetermined cost upper limit. , Area detection step to detect as a valid candidate area,
An image generation step of generating an installation candidate image that identifiablely represents the effective candidate area, and
An image generation program characterized by executing.
一又は複数の監視対象の位置を含む監視対象情報、及び前記監視対象の周囲の構造物の位置と形状を表す構造物情報を記憶装置から読み出す情報読み出しステップと、
前記監視対象情報と前記構造物情報とに基づいて、前記監視対象を撮影可能に前記構造物へカメラを設置する設置候補領域を、前記監視対象毎に１個以上算出する設置候補領域算出ステップと、
前記設置候補領域ごとに前記カメラを設置するコストを取得するコスト取得ステップと、
全ての前記監視対象を撮影可能な前記設置候補領域の組み合わせであって、当該組み合わせに含まれる前記設置候補領域の前記コストの合計が所定のコスト上限を超えない組み合わせを構成する前記設置候補領域を、有効候補領域として検出する領域検出ステップと、
前記有効候補領域を識別可能に表す設置候補画像を生成する画像生成ステップと、
を実行させることを特徴とする画像生成方法。 On the computer
A step of reading out monitoring target information including the positions of one or more monitoring targets and structure information representing the positions and shapes of structures around the monitoring target from a storage device, and
Based on the monitoring target information and the structure information, the installation candidate area calculation step of calculating one or more installation candidate areas for installing the camera on the structure so that the monitoring target can be photographed for each monitoring target. ,
A cost acquisition step for acquiring the cost of installing the camera for each installation candidate area, and
A combination of the installation candidate areas in which all the monitoring targets can be photographed, and the installation candidate areas constituting the combination in which the total cost of the installation candidate areas included in the combination does not exceed a predetermined cost upper limit. , Area detection step to detect as a valid candidate area,
An image generation step of generating an installation candidate image that identifiablely represents the effective candidate area, and
An image generation method characterized by executing.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2019063506A JP7319069B2 (en) | 2019-03-28 | 2019-03-28 | Image generation device, image generation program and image generation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2019063506A JP7319069B2 (en) | 2019-03-28 | 2019-03-28 | Image generation device, image generation program and image generation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2020167452A true JP2020167452A (en) | 2020-10-08 |
| JP7319069B2 JP7319069B2 (en) | 2023-08-01 |
Family
ID=72714931
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019063506A Active JP7319069B2 (en) | 2019-03-28 | 2019-03-28 | Image generation device, image generation program and image generation method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP7319069B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102266309B1 (en) * | 2021-01-06 | 2021-06-16 | 김성호 | Method, apparatus and coumputer-readable medium for design automation of cctv in outdoor structure |
| WO2023162016A1 (en) * | 2022-02-22 | 2023-08-31 | 日本電気株式会社 | Monitoring system, monitoring device, monitoring method, and recording medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015088819A (en) * | 2013-10-29 | 2015-05-07 | セコム株式会社 | Imaging simulation device |
| JP2018014553A (en) * | 2016-07-19 | 2018-01-25 | キヤノン株式会社 | Information processing apparatus, information processing method, and program |
| JP2018128961A (en) * | 2017-02-10 | 2018-08-16 | セコム株式会社 | Optimal arrangement search device |
-
2019
- 2019-03-28 JP JP2019063506A patent/JP7319069B2/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015088819A (en) * | 2013-10-29 | 2015-05-07 | セコム株式会社 | Imaging simulation device |
| JP2018014553A (en) * | 2016-07-19 | 2018-01-25 | キヤノン株式会社 | Information processing apparatus, information processing method, and program |
| JP2018128961A (en) * | 2017-02-10 | 2018-08-16 | セコム株式会社 | Optimal arrangement search device |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102266309B1 (en) * | 2021-01-06 | 2021-06-16 | 김성호 | Method, apparatus and coumputer-readable medium for design automation of cctv in outdoor structure |
| WO2023162016A1 (en) * | 2022-02-22 | 2023-08-31 | 日本電気株式会社 | Monitoring system, monitoring device, monitoring method, and recording medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JP7319069B2 (en) | 2023-08-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20160092608A1 (en) | Modeling device, three-dimensional model generation device, modeling method, program and layout simulator | |
| JP6786929B2 (en) | Face monitoring system | |
| US8755562B2 (en) | Estimation apparatus, control method thereof, and program | |
| US20160313120A1 (en) | Method for determination of optimal forest video monitoring system configuration | |
| KR101871764B1 (en) | Industrial infrastructure management platform building system based on virtual reality | |
| JP6174968B2 (en) | Imaging simulation device | |
| JP6429914B2 (en) | Optimal placement search device | |
| JP3915805B2 (en) | Method and apparatus for automatically determining camera installation conditions in parking lot | |
| JP6265131B2 (en) | Visual field display system, visual field display method, and visual field display program | |
| CN106524922A (en) | Distance measurement calibration method, device and electronic equipment | |
| JP7095232B2 (en) | Work support system, work support method and work support program | |
| CN104361603B (en) | Gun camera image target designating method and system | |
| JP2020167452A (en) | Image generation device, image generation program and image generation method | |
| US20180225839A1 (en) | Information acquisition apparatus | |
| CN105306922A (en) | Method and device for obtaining depth camera reference diagram | |
| WO2019171824A1 (en) | Photographing device, photographing method, photographing program, and photographing system | |
| JP5823340B2 (en) | Bar arrangement recording system and bar arrangement recording method | |
| WO2019171823A1 (en) | Photographing evaluation map, photographing evaluation map generation device, photographing evaluation map generation method, and photographing evaluation map generation program | |
| JP7285105B2 (en) | Image generation device and image generation program | |
| US20210156677A1 (en) | Three-dimensional measurement apparatus and method | |
| CN114640800B (en) | Camera arrangement method and system | |
| JP6428694B2 (en) | Projection control apparatus, program, and projection system | |
| JP7285101B2 (en) | Installation support device and installation support program | |
| JP2005312248A (en) | Designing device, program, and method for building lightning protection equipment | |
| JP7332363B2 (en) | Camera placement evaluation device, camera placement evaluation method, and computer program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220303 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230125 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230131 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230313 |
|
| 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: 20230704 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230720 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7319069 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |