(57)【要約】  【解決手段】駐車場を監視するカメラの個数が予め与えられ、駐車場のブロック内に駐車マスを仕切り、各カメラについて、カメラ設置条件を複数とおり設定し、各カメラごとに複数設定されたカメラ設置条件の中から、それぞれのカメラについて１つのカメラ設置条件を選ぶことにより、カメラの全個数からなるカメラ設置条件の組を生成し、前記カメラ設置条件の組に対応する評価基準を算出し、前記算出された評価基準に基づいて、最適なカメラ設置条件の組を決定する。  【効果】与えられたカメラ台数で、カメラの最適な配置を行うことができ、駐車場全体の駐車状況を良好な精度で把握することができる。【選択図】        図１
2006074260.tif 000002
【特許請求の範囲】
【請求項１】
カメラ画像に基づいて駐車場の駐車状況を把握するシステムにおいて
駐車場を監視するカメラの個数が予め与えられ、
駐車場のブロック内に駐車マスを仕切り、
各カメラについて、カメラ設置条件を複数とおり設定し、
前記各カメラごとに複数設定されたカメラ設置条件の中から、それぞれのカメラについて１つのカメラ設置条件を選ぶことにより、カメラの全個数からなるカメラ設置条件の組を生成し、
前記カメラ設置条件の組に対応する評価基準を算出し、
前記算出された評価基準に基づいて、最適なカメラ設置条件の組を決定することを特徴とする駐車場におけるカメラ設置条件の自動決定方法。
【請求項２】
前記評価基準は、各カメラで撮影された画面内で特定された駐車マス（重複は１つと数える）の数の、全カメラ画面についての合計である請求項１記載のカメラ設置条件の自動決定方法。
【請求項３】
前記評価基準は、各カメラで撮影された画面内で特定された駐車マス（重複は１つと数える）の実空間上の面積の、全カメラ画面についての合計である請求項１記載のカメラ設置条件の自動決定方法。
【請求項４】
前記評価基準は、各カメラで撮影された画面内で特定された駐車マス（重複は１つと数える）の数の、全カメラ画面についての合計と、各カメラで撮影された画面内で特定された駐車マス（重複は１つと数える）の実空間上の面積の、全カメラ画面についての合計との組み合わせである請求項１記載のカメラ設置条件の自動決定方法。
【請求項５】
前記駐車マスの面積は、他の駐車マスに車両が存在することにより死角になる部分を除外して算出する請求項３又は請求項４記載のカメラ設置条件の自動決定方法。
【請求項６】
駐車マスは、次の条件（１）を満たし、次の条件（２）から（５）のいずれか１つ以上を満たしている場合に、前記画面内で特定されたものとする請求項２から請求項４のいずれかに記載のカメラ設置条件の自動決定方法。
（１）その駐車マスが撮像画面内に写っていること。
（２）当該駐車マスの入路部分が撮像画面内に写っていること。
（３）当該駐車マスの縦及び横の長さがそれぞれ一定値以上であること。
（４）当該駐車マスの縦又は横方向が、撮像画面の水平方向から一定角度以上ずれていないか、又は撮像画面の垂直方向から一定角度以上ずれていないこと。
（５）当該駐車マスの撮像画面上の面積が一定の閾値以上あること。
【請求項７】
前記カメラ設置条件は、カメラの設置地点及び高さ、姿勢パラメータ、焦点距離の中から選ばれたいずれか１つ又は複数である請求項１から請求項６のいずれかに記載のカメラ設置条件の自動決定方法。
【請求項８】
前記駐車場のブロック内に駐車マスを仕切る場合に、仕切り方を変えてみて、評価基準がもっとも高くなる仕切り方を採用する請求項１から請求項７のいずれかに記載のカメラ設置条件の自動決定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、駐車場の満空情報などの駐車場の状態（以下「駐車状況」という）を効率的に把握するための駐車場におけるカメラ設置条件を自動的に決定する方法に関するものである。
【背景技術】
【０００２】
従来、駐車状況を把握するために、駐車場にカメラを設置して、その画面を監視することが行われている。
この場合、駐車場に設置するカメラの台数、設置場所、カメラの高さ、カメラの向き（姿勢パラメータという）、カメラの焦点距離などの条件（以下「カメラの設置条件」という）は、人間の経験、勘、現場における試行錯誤などにより適当に決定されていた。
【特許文献１】特開平１−２６３７９８号公報
【特許文献２】特開2000−１３７８９６号公報
【特許文献３】特開2000−１８２１８７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
前記のような決定方法は、合理的な評価基準に基づいた方法ではないため、カメラの台数が必要以上設置されることがある。また、カメラの設置場所の選定が不適切であれば、限られたカメラ台数で駐車場全体をカメラでとらえることができなくなる。したがって従来の方法では、駐車状況を適切に把握するには限界があった。
そこで本発明は、カメラの設置条件を決定するための評価基準を設定して、この評価基準を満たす最適なカメラの設置条件を求めることができる、駐車場におけるカメラ設置条件の自動決定方法を提供することを目的とする。
【課題を解決するための手段】
【０００４】
本発明のカメラ設置条件の自動決定方法は、駐車場を監視するカメラの個数が予め与えられ、駐車場のブロック内に駐車マスを仕切り、各カメラについて、カメラ設置条件を複数とおり設定し、前記各カメラごとに複数設定されたカメラ設置条件の中から、それぞれのカメラに対応して１つのカメラ設置条件を選んで、カメラの全個数からなるカメラ設置条件の組を生成し、前記カメラ設置条件の組に対応する評価基準を算出し、前記算出された評価基準に基づいて、最適なカメラ設置条件の組を決定する方法である。
【０００５】
この方法によれば、与えられた駐車場のブロック及びカメラの台数から、ブロック内の駐車マスの配置とカメラ設置の対象となる候補地点を設定した後、各カメラの３次元位置、焦点距離、姿勢パラメータに基づく評価基準を最適にする最適解を最適化手法により算出して、当該最適解を構成する各カメラの３次元位置、焦点距離、姿勢パラメータのデータを出力することができる。
【０００６】
前記評価基準は、各カメラで撮影された画面内で特定された駐車マス（重複は１つと数える）の数の、全カメラ画面についての合計とすることができる。この構成は、できるだけ多くの駐車マスが画面に映るようにすれば、駐車状況をより的確に把握できるという想定に基づいている。
前記評価基準は、各カメラで撮影された画面内で特定された駐車マス（重複は１つと数える）の実空間上の面積の、全カメラ画面についての合計としてもよい。駐車マスの面積は、ほぼ画一化されているので、画面に映る駐車マスの数と駐車マスの面積との対応が付くからである。ただし、駐車マスの面積が大型車用、小型車用で違っている場合、駐車マスの数で評価するのと、面積で評価するのとでは多少違った結果になることもある。
【０００７】
前記評価基準は、駐車マスの数の全カメラ画面についての合計と、駐車マスの実空間上の面積の全カメラ画面についての合計との組み合わせとしてもよい。
前記駐車マスの面積を評価する場合、他の駐車マスに車両が存在することにより死角になる部分を除外して算出することが望ましい。これは、他の駐車車両の陰になる位置にある駐車マスに車両が駐車している場合は、車両を確認しにくいので、それだけ面積を落として、評価基準を低くして評価することが望ましいからである。
【０００８】
駐車マスは、次の条件のいずれか１つ以上を満たすものを画面内で特定することが望ましい。まず、その駐車マスが撮像画面内に写っていることが必要である。次に当該駐車マスの入路部分が撮像画面内に写っていることが好ましい。これは駐車マスの車両の出入りを観察するにはその入路部分を監視することが好ましいからである。また、当該駐車マスの縦及び横の長さがそれぞれ一定値以上であることが望ましい。これはあまり遠くに写っている駐車マスは、駐車車両の判別がしにくいからである。また、当該駐車マスの縦又は横方向が、撮像画面の水平方向から一定角度以上ずれていないか、又は撮像画面の垂直方向から一定角度以上ずれていないことが望ましい。駐車マスが斜めに写っていると、隣接駐車車両の影に入って駐車車両の確認がしにくくなるからである。さらに、当該駐車マスの撮像画面上の面積が一定の閾値以上あることが望ましい。前記駐車マスの縦及び横の長さがそれぞれ一定値以上であることと同じように、小さく写っている駐車マスは、駐車車両の判別がしにくいからである
【発明の効果】
【０００９】
本発明によれば、カメラ設置条件の自動決定方法を提供することにより、与えられたカメラ台数で、駐車場全体の駐車状況を良好な精度で把握することができる。
【発明を実施するための最良の形態】
【００１０】
以下、本発明の実施の形態を、添付図面を参照しながら詳細に説明する。
まず、用語の定義を説明する。
「駐車ブロック」：駐車場内で、複数の駐車マスが含まれるひとかたまりの領域をいう。通常は、長方形の領域となる。
「駐車マス」：一台の車両を駐車させるために仕切られる長方形の領域をいう。
【００１１】
「カメラ設置ゾーン」：駐車場内あるいはその周辺で、カメラを設置することが可能な一次元又は二次元の領域をいう。カメラを固定する柱がある、通信回線に接続できる、などの条件を満たしている必要がある。ただし、車両の走行を妨げたり、運転者の視野を狭くする危険性のある場所除く。前記の条件を満たしていれば、駐車ブロック内でもカメラ設置ゾーンとなり得る。
【００１２】
「カメラ設置対象地点」：カメラ設置ゾーンの中で、カメラを設置する場所をいう。カメラ設置ゾーンの中に１本又は複数本の直線又は曲線を引き、その上の点の座標、又は当該点から当該直線と直角な方向に奥行きを持つ点の座標で表現する。通常、カメラ設置ゾーンの中に離散的に配置された点となる。
図１は、本発明の駐車場におけるカメラ設置条件の自動決定処理を説明する概略フローチャートである。
【００１３】
本処理は、ＣＤ−ＲＯＭやハードディスクなど所定の媒体に記録されたプログラムを、処理装置のコンピュータが実行することにより実現される。
まず、駐車ブロック、カメラ設置ゾーン、及びカメラ台数の情報を初期設定値として入力する（ステップＳ１）。これらの駐車ブロック、カメラ設置ゾーン、及びカメラ台数の情報は、与えられるものであり、本発明の駐車場におけるカメラ設置条件の自動決定処理中は不変とする。
【００１４】
カメラの台数は、ｋ（例えばｋ＝１０）台とする。
図２に、駐車場で与えられた駐車ブロック及びカメラ設置ゾーンの配置図を示す。縦軸及び横軸は距離（単位：ｍ）を表す。駐車ブロック番号を１から１９までとしている。駐車ブロックは平行四辺形で表し、カメラ設置ゾーンは、折れ線で表している。なお、カメラ設置ゾーンの黒い点は、ステップＳ２で決められるカメラ設置対象地点である。
【００１５】
次に、処理装置は、駐車ブロックの中に駐車マスを区切り、カメラ設置ゾーンの中のカメラ設置対象候補地点を設定する（ステップＳ２）。
駐車マスの仕切り方は、駐車マスを仕切ろうとする駐車ブロックの４つのコーナーの座標、駐車マスのタイプ（普通車、大型車）、駐車マスの縦横標準サイズ、駐車ブロックの中の駐車マスの数を与えて、コンピュータに入力し、これらのデータにもとづいて自動的に駐車マスを切る。これにより、所定数の駐車マスが、通常、一通りの方法で仕切られる。
【００１６】
しかし、駐車マスの仕切り方を一通りに固定するのではなく、駐車マスの配置の異なる複数の仕切り方があれば、それぞれについて適応度を算出し、最終的に適応度の最も高い仕切り方を採用するようにしてもよい。
駐車ブロック内の駐車マスは、一列又は二列とする。また駐車マスに方向性を持たせるため、ブロックの座標は駐車マスの入路地点から左回りで順に設定されているものとし、設定した駐車マスは、道路面を向いて左右、前後を定義する。
【００１７】
図３は、駐車ブロックの４地点を設定した図である。地点の設定は、Ａ，Ｂ，Ｃ，Ｄの順に設定する。ただし、駐車ブロックが２列あって路面が両側にある場合、どちらの路面を基準にしてもよい。
入力された地点の座標は、微妙に誤差があると考えられるが、このために駐車マスがひずむのは、好ましくない。したがって、平行四辺形になるようにデータを修正する。
【００１８】
平行四辺形化は、図４に示すように行う。平行四辺形化したときの前記各点の座標を、それぞれ   （Ｘ1，Ｙ1），（Ｘ2，Ｙ2），（Ｘ3，Ｙ3），（Ｘ4，Ｙ4）とする。各座標は、次の関係を満たしている。
Ｘ1＝ｘ1，Ｙ1＝ｙ1，Ｘ2＝ｘ2，Ｙ2＝ｙ2，
Ｘ3＝ｘ2＋ｄｘ，Ｙ3＝ｙ2＋ｄｙ，
Ｘ4＝ｘ1＋ｄｘ，Ｙ4＝ｙ1＋ｄｙ
ベクトルＸ，Ｙを
Ｘ＝（ｘ1，ｙ1，ｘ2，ｙ2，ｄｘ，ｄｙ）
Ｙ＝（Ｘ1，Ｙ1，Ｘ，Ｙ2，Ｘ3，Ｙ3，Ｘ4，Ｙ4）
とおくと、ベクトルＸ，Ｙの関係は、
Ｙ＝ＡＸ
Ｘ＝（ＡtＡ）-1ＡtＹ
【００１９】
【数１】
2006074260.tif 000003
【００２０】
で表される。
図５は、平行四辺形化して仕切られた駐車マスを表す。同図において、例えば駐車マスＳに注目すると、駐車マスＳの入路は下方を向いており（当該駐車マスＳの入路は下方の道路であるため）、その左方、後方、左後方は、他の駐車マスと隣接しており、右方、右後方は隣接していないという情報を設定しておく。求めた駐車マスの大きさが、入力した標準縦横サイズからかけ離れている場合は、入力データの異常として処理を中断する。
【００２１】
図６は、図２の駐車ブロックに仕切られた駐車マスの配置例を示す図である。駐車ブロック番号１から１２までは普通車の駐車マスを切り、駐車ブロック番号１３から１９までは大型車の駐車マスを切っている。
次に、カメラ設置ゾーンの中にカメラ設置対象候補地点を設定する。カメラ設置ゾーンは、図７に示すように、直線Ｌからなる。カメラ設置対象候補地点は、直線からなるカメラ設置ゾーンの中の、一定間隔ごとの点の座標ａ0〜ａn、又は当該点ａ0〜ａnから当該直線Ｌと直角な方向の奥行きｄを持つ点ｂ0〜ｂnの座標で表す。
【００２２】
このカメラ設置対象候補地点の座標を２次元直交座標（ｘ，ｙ）に変換する。変換された２次元座標とカメラの高さとをまとめて、「カメラの３次元位置」という。「カメラの３次元位置」は、カメラ設置対象候補地点の座標であるｘ，ｙ座標と、カメラの高さｚで表される。
次に、カメラ設置対象候補地点をカメラの数だけ選んでカメラを設置し、このカメラにより、仕切られた駐車マスを、一定条件で撮像できる、カメラ設置条件の組を探す（ステップＳ３）。
【００２３】
ここで、「カメラ設置条件の組」とは、カメラの３次元位置、カメラの焦点距離及びカメラの姿勢パラメータをいう。
「カメラの姿勢パラメータ」とは、カメラのピッチ角、ヨー角をいう。なお本実施の形態では、ロール角は常に０度とし、カメラ変数の対象とはしないが、ロール角を「カメラの姿勢パラメータ」の中に含めてもよい。
【００２４】
これらの、姿勢パラメータ、焦点距離、カメラの高さのいずれか又は全部は、地上から遠隔制御できることが望ましい。
図８は、駐車マスを切って、前記カメラ設置対象候補地点にカメラを設置し、前記カメラの焦点距離、姿勢パラメータを設定した場合の、カメラの平面位置とカメラの撮影方向（水平面内）を表した図である。
【００２５】
この図８では、カメラの台数は１０であり、それらを番号１から１０としている。カメラの設置位置から出ている線分１〜線分１０は、カメラの撮影方向を示している。
本発明の駐車場におけるカメラ設置条件の自動決定処理では、変数であるカメラの３次元位置、焦点距離、姿勢パラメータを、順に変更して、駐車マスが一定の条件で撮像できるカメラ設置条件の組を記録する。
【００２６】
まず、あるカメラ設置条件の組に対して、カメラで撮像した画面にもとづいて、以下の条件をすべて満たしている駐車マスを、カメラの画面ごとに特定する。特定方法は、例えば、駐車ブロックの特定と、その中の何番目の駐車マスかで行える。なお、一台のカメラの撮像画面の画素数は横が-300画素から+300画素まで、縦が-240画素から+240画素までとする。
【００２７】
（１）その駐車マスが撮像画面内に写っていること。
（２）当該駐車マスの入路部分が撮像画面内に写っていること。
（３）当該駐車マスの縦及び横の長さがそれぞれ一定値以上であること。その閾値は車長方向７０画素×車幅方向４０画素。これは、あまりにも小さく写っている駐車マスは数えないためである。
【００２８】
（４）当該駐車マスの縦又は横方向が、撮像画面の水平方向から一定角度以上ずれていないか、又は撮像画面の垂直方向から一定角度以上ずれていないこと。これは、なるべく縦方向又は横方向から駐車マスを観察したいという理由に基づく。斜め方向から駐車マスを観察すると、駐車車両の重複があれば、車両が認識しにくいからである。
（５）当該駐車マスの撮像画面上の補正された面積が一定の閾値以上あること。その閾値の単位は画素2とする。これは、前記（３）と同様あまりにも小さく写っている駐車マスは数えないようにするとともに、撮像画面からほとんどはみ出して切れているような駐車マスを除外するためである。
【００２９】
さらに、前記５つの基準の他に、１つの駐車マスの面積だけが大きく写るのを除外するため、駐車マスの面積の上限値を設定してもよい。
次に、前記（５）の基準における撮像画面上の駐車マスの面積補正について、次のＡ．Ｂ．に場合を分けて詳しく説明する。
Ａ．カメラが駐車マスを斜め上から見ている場合
図９は、駐車マスとカメラとの位置関係を示す図である。注目する駐車マスＳの斜めに隣接する点線の方向にカメラがある場合、カメラと駐車マスＳとの視線を遮る隣接駐車マスがあれば、死角が発生する。図９の４箇所の点線領域は駐車マスＳに対して、対称位置にあるので、Ａの方向にカメラがあるものとして考察する。
【００３０】
図１０(a)〜(f)は、隣接駐車マスに車両が駐車したために、死角が発生して、当該駐車マスを撮影する場合、見えなくなる部分を描いた図である。
図１０(a)は駐車マスＳの左横隣接駐車マスに駐車した車両の影響、(b)は斜め左後方の駐車マスに駐車した車両の影響、(c)は後方の隣接駐車マスに駐車した車両の影響、(d)は左横及び斜め左後方の隣接駐車マスに駐車した車両の影響、(e)は左横、斜め左後方及び後方の隣接駐車マスに駐車した車両の影響、(f)は斜め左後方及び後方の隣接駐車マスに駐車した車両の影響をそれぞれ描いている。このように、隣接駐車マスに車両が駐車したために死角が発生して、当該駐車マスの面積が見かけ上減少する。
【００３１】
Ｂ．カメラが駐車マスを横方向または縦方向から見ている場合
図１１は、駐車マスとカメラとの他の位置関係を示す図である。注目する駐車マスの前後左右に隣接する駐車マス（点線）の方向にカメラがある場合、カメラと駐車マスとの視線を遮る隣接駐車マスがあれば、死角が発生する。図１１の４箇所の点線領域は同一条件であるため、Ａの方向にカメラがあるものとして考察する。
【００３２】
図１２は、後方の駐車マスに車両が駐車したために死角が発生して、当該駐車マスを撮影する場合、見えなくなる部分を描いた図である。このように、後方の駐車マスに車両が駐車したために死角が発生して、当該駐車マスの面積が見かけ上減少するが、後方以外の駐車マスに車両が駐車しても死角が発生することはない。
以上により、死角になって見えなくなる部分の割合は、カメラと駐車マスとの相対的な角度関係により大きな影響を受けることが分かる。
【００３３】
以上の観点から、図１３のように対象とする駐車マスの１つの端点からカメラまでの直線距離ｒと２つの角度θy，θpを定義する。角度θyは平面上の角度、角度θpは垂直面上の角度である。
なお、ベクトルａ（ｘ1＋ｉｙ1）とベクトルｂ（ｘ2＋ｉｙ2）とのなす角θは、以下の式で算出される。
【００３４】
（ｘ1＋ｉｙ1）（cosθ＋ｉsinθ）＝ｋ（ｘ2＋ｉｙ2）
ｘ1 cosθ−ｙ1 sinθ＝ｋｘ2
ｘ1 sinθ＋ｙ1 cosθ＝ｋｙ2
ｋ2＝（ｘ12＋ｙ12）／（ｘ22＋ｙ22）
cos2θ＝（ｘ1ｘ2＋ｙ1ｙ2）2／（ｘ12＋ｙ12）（ｘ22＋ｙ22）
sin2θ＝（ｘ1ｙ2＋ｘ2ｙ1）2／（ｘ12＋ｙ12）（ｘ22＋ｙ22）
駐車マスの端点からの、駐車マスの縦線をベクトルａ、カメラの水平位置までの直線をベクトルｂとすれば、前記θから、θy，θpを求めることができる。
【００３５】
カメラから見て、前後、横、斜めの方向にある駐車マスの面積補正係数ｋ1，ｋ2，ｋ3を定義し、これらの平均値から最終的な面積補正係数を決定する。
前後の影響
ｋ1＝１／(1+αcosθy cosθp)
横の影響
ｋ2＝１／(1+βsinθy cosθp)
斜め後ろの影響
ｋ3＝１／(1+γsin 2θy cosθp)
総合的な面積補正係数
ｋ＝(ｋ1＋ｋ2＋ｋ3)／３
ただし影響のないｋ＝(ｋ1＋ｋ2＋ｋ3)／３に対しては、１とする。前記式で、α，β，γはパラメータである。
【００３６】
以上により、駐車マスに対してカメラがどの位置関係にあるかにより、補正係数が確定する。
以上で、あるカメラ設置条件の組に対して、（１）から（５）までの条件をすべて満たしている駐車マスが特定される。
図１４を例にとって説明する。図１４は、カメラ１（図８参照）から俯瞰した駐車マスの画面図である。各駐車マスが写っているが、遠くの駐車マス群Ｓ１は前記（３）又は（５）の基準によりカウントされない。手前の駐車マスＳ３は（５）の基準によりカウントされない。その結果、中間に写っている駐車マス群Ｓ２と、手前の駐車マス（Ｓ３を除く）がカウントされる。
【００３７】
以上の駐車マスの特定を、すべてのカメラの撮像画面について行う。
この結果、あるカメラ設置条件の組において、例えば、カメラ１では５個の駐車マス、カメラ２では１３個の駐車マスが特定されたなどという結果が得られる。
つぎに、遺伝的アルゴリズムによる処理を行う。この方法では、適応度を考慮して、カメラ設置条件の最適解を算出する処理である。
【００３８】
図１５は、遺伝的アルゴリズムを示すフローチャートである。
カメラ設置数をｋ個とする。まず、カメラ設置条件の組に、シーケンス番号ｘijを付与する。ここで添字ｉはカメラを表し、添字ｊはカメラの３次元位置、カメラの焦点距離及びカメラの姿勢パラメータなどを表す。
例えば、ｘ11というシーケンス番号に対して、次のようなカメラ設置条件の組を登録する。
【００３９】
ｘ11＝8,12,27,b0050,0005,10,600,480
各数字は、当該カメラの高さ下限、高さ上限、最大ピッチ、焦点距離最小値、焦点距離増加刻み、焦点距離刻み個数、画面横画素数、画面縦画素数である。
この１つのシーケンス番号を当該カメラの１つの遺伝子と対応させる。
１つのカメラに対して複数個の遺伝子（シーケンス番号組）を選び、他のカメラに対しても同様に、複数個の遺伝子を選ぶ（ステップＴ１）。このようにして、合計ｋ個のカメラに対して、それぞれ複数個の遺伝子を選ぶ。
【００４０】
図１６は、以上のような各カメラに対応する複数の遺伝子（シーケンス番号組）を図解した図である。
次に、初期設定において、これらの遺伝子を無作為でカメラの数と同じｋ列組み合わせる。これを並べたものを１つの個体とする。同様の方法でｙ個の個体を選ぶ（ステップＴ２）。ｙは５００以上とすることが望ましい。個体数は、記憶量の制約から、上限を設定することが望ましい。例えば２０万個を上限とする。
【００４１】
図１７は、遺伝子を無作為でカメラの数と同じｋ列組み合わせてｙ個の個体を生成した図である。
次に、生成した各個体の適応度を算出する（ステップＴ３）。
個体の適応度の算出方法は、以下の（ａ），（ｂ），（ｃ）の中からいずれかを選択する。
【００４２】
（ａ）各カメラの画面内で特定された駐車マスの数の、ｙ個のカメラについての合計。このとき、複数のカメラに写った同一の駐車マスは１と数えることによって、別のカメラに写った同一の駐車マスの重複を解除する。
（ｂ）各カメラの画面内で特定された駐車マスの面積の、ｙ個のカメラについての合計。ただし、「駐車マスの面積」とは、撮像画面上の面積ではなく、実空間上の面積とする。なお、撮像画面上の面積から実空間上の面積への変換は、カメラの３次元位置、焦点距離、姿勢パラメータ、カメラと駐車マスとの距離、角度が既知なので、公知の関係式により行うことができる。
【００４３】
（ｃ）各カメラに映る駐車マスの数の合計と、カメラに映る駐車マスの面積の合計との線形和。
各個体に対して、適応度の分布をプロットする。適応度の高い順に、任意の個体を２体以上抽出する（ステップＴ４；図１８(a)参照）。乱数を用いて複数点交叉（ステップＴ５；図１８(b)参照）と突然変異（ステップＴ６；図１８(c)参照）とを行って、新たな個体を生成する。
【００４４】
そして、生成した個体の適応度を算出する（ステップＴ７）。新しい個体の適応度のほうが大きい場合は（ステップＴ８）、優秀な個体を保存する（ステップＴ９）。この適応度を比較する場合、適応度が同一の場合がある。例えば、各カメラの画面内で特定された駐車マスの数が同一になる場合である。このときは、駐車マスのi)最小面積がもっとも大きいもの、ii)平均面積がもっとも大きいもの、又はiii)最小面積と平均面積の重み付き平均が最大となるもののいずれかを選ぶ。各カメラの画面内で特定された駐車マスの面積が同一になる場合は、異なる駐車マスの数が最大となるものを選ぶ。
【００４５】
そして、ステップＴ２の処理に戻り、今までの処理を繰り返す。
乱数による個体生成回数が上限回数に達すれば（ステップＴ１０のYES）、一世代の終了時点とし、次の世代の個体の適応度を算出する。世代を繰り返しても、適応度に変化がなければ処理を終了する（ステップＴ１１）。変化があれば、ステップＴ２の処理に戻り、今までの処理を繰り返す。そして、前記優秀な個体を保存して、処理を終了する。
【００４６】
最適解、カメラ設置状況、カメラから見える駐車マス配置状況、撮像対象駐車マスを出力する。
以上の最適化処理で得られた最適解に対して、以下のデータをリストまたは図で出力する。
この最適解に基づいて駐車場にカメラを設置すれば、駐車場の全体をもっとも効率よく監視することができる。したがって、駐車台数の推定の精度を上げることができる。
【００４７】
以上で、本発明の実施の形態を説明したが、本発明の実施は、前記の形態に限定されるものではない。例えば、最適なカメラ設置条件の組を決定するのに、遺伝子アルゴリズム以外の方法、例えば動的計画法、ニューラルネットといった方法を採用してもよい。動的計画法であれば、類似したカメラ条件の組み合わせを探索して、いくつかのグループに分け、グループごとに最もよい組み合わせのものを抽出する。さらに各グループから抽出したカメラ条件の組み合わせの中から最もよいものを１つ選び出す。その他、本発明の範囲内で種々の変更を施すことが可能である。
【図面の簡単な説明】
【００４８】
【図１】本発明の駐車場におけるカメラ設置条件の自動決定処理を説明するための概略フローチャートである。
【図２】道路上の駐車ブロック及びカメラ設置ゾーンの配置図である。
【図３】駐車ブロックの４地点を設定した図である。
【図４】平行四辺形化の方法を説明するための図である。
【図５】平行四辺形化して仕切られた駐車マスを表す図である。
【図６】道路上の駐車ブロック内に仕切られた駐車マスの配置例を示す図である。
【図７】カメラ設置ゾーンの中に設定されるカメラ設置対象候補地点を表す図である。
【図８】カメラ設置対象候補地点にカメラを設置し、カメラの焦点距離、姿勢パラメータを設定した場合の、カメラの平面位置とカメラの水平面内の撮影方向を図解した図である。
【図９】駐車マスとカメラとの位置関係を示す図である。
【図１０】隣接駐車マスに車両が駐車したために、死角が発生して、当該駐車マスを撮影する場合、見えなくなる部分を描いた図である。
【図１１】駐車マスとカメラとの他の位置関係を示す図である。
【図１２】後方の駐車マスに車両が駐車したために死角が発生して、当該駐車マスを撮影する場合、見えなくなる部分を描いた図である。
【図１３】対象とする駐車マスの１つの端点からカメラまでの直線距離と２つの角度θy，θpを定義した図である。
【図１４】カメラから俯瞰した駐車マスの画面図である。
【図１５】遺伝的アルゴリズムを示すフローチャートである。
【図１６】各カメラごとに設定される遺伝子（シーケンス番号組）を図解した図である。
【図１７】遺伝子を無作為でカメラの数と同じｋ列組み合わせてｙ個の個体を生成した状態を示す図である。
【図１８】任意の個体を２体以上抽出し、乱数を用いて複数点交叉と突然変異を行う操作を解説するための図である。
【符号の説明】
【００４９】
Ｓ  駐車マス
【図１】
2006074260.tif 000004
【図２】
2006074260.tif 000005
【図３】
2006074260.tif 000006
【図４】
2006074260.tif 000007
【図５】
2006074260.tif 000008
【図６】
2006074260.tif 000009
【図７】
2006074260.tif 000010
【図８】
2006074260.tif 000011
【図９】
2006074260.tif 000012
【図１０】
2006074260.tif 000013
【図１１】
2006074260.tif 000014
【図１２】
2006074260.tif 000015
【図１３】
2006074260.tif 000016
【図１４】
2006074260.tif 000017
【図１５】
2006074260.tif 000018
【図１６】
2006074260.tif 000019
【図１７】
2006074260.tif 000020
【図１８】
2006074260.tif 000021