(57)【要約】【課題】所定の物体が存在し得る空間が順次撮影された時系列の撮影画像から物体の分布を推定する際の処理負荷を低減する。【解決手段】画像取得手段３０は、所定の物体が存在し得る空間を所定時間おきに撮影した撮影画像を順次取得する。密度推定手段５０は、撮影画像に設定された複数の局所領域ごとに解析を行って、空間における物体の分布情報として局所領域それぞれにおける物体の混雑度合いを推定する混雑推定手段である。更新間隔設定手段５１は、局所領域それぞれについて、混雑推定手段による当該局所領域に対応する分布情報の更新間隔を設定する。その際、更新間隔設定手段５１は、混雑推定手段が推定した混雑度合いが高い局所領域ほど長い更新間隔を設定する。【選択図】図２
2019075029.tif 000002
【特許請求の範囲】
【請求項１】
所定の物体が存在し得る空間を所定時間おきに撮影した撮影画像を順次取得する画像取得手段と、
前記撮影画像に設定された複数の局所領域ごとに解析を行って、前記空間における前記物体の分布情報として前記局所領域それぞれにおける前記物体の混雑度合いを推定する混雑推定手段と、
前記局所領域それぞれについて、前記混雑推定手段による当該局所領域に対応する前記分布情報の更新時間間隔を、当該局所領域の前記混雑度合いに応じた長さに設定する更新間隔設定手段と、を備えたことを特徴とする物体分布推定装置。
【請求項２】
前記更新間隔設定手段は、前記混雑推定手段が推定した前記混雑度合いが高い前記局所領域ほど長い前記更新時間間隔を設定すること、を特徴とする請求項１に記載の物体分布推定装置。
【請求項３】
前記更新間隔設定手段は、それぞれが２以上の前記局所領域からなるブロックごとに、当該ブロック内で最も低い前記混雑度合いに応じた前記更新時間間隔を設定すること、を特徴とする請求項１または請求項２に記載の物体分布推定装置。
【請求項４】
前記混雑推定手段は、所定の密度ごとに当該密度にて前記物体が存在する空間を撮影した密度画像それぞれの特徴を学習した密度推定器を用いて、前記局所領域ごとに前記混雑度合いを表す前記物体の前記密度を推定すること、を特徴とする請求項１から請求項３のいずれか１つに記載の物体分布推定装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、人等の所定の物体が存在し得る空間が順次撮影された時系列の撮影画像から物体の分布を推定する物体分布推定装置に関する。
【背景技術】
【０００２】
イベント会場等の混雑が発生し得る空間においては事故防止等のために、混雑が発生している区域に警備員を多く配置するなどの対応が求められる。そこで、会場の各所に監視カメラを配置して撮影画像から人の分布を推定し、推定した分布を表示することによって監視員による混雑状況の把握を容易化することができる。
【０００３】
人の分布を推定する方法のひとつに、人の混雑時の画像の特徴を予め学習した識別器で撮影画像をスキャンする方法がある。例えば、下記特許文献１に記載の群衆解析装置においては、予め密度下限値を超えた人物密度の群衆が撮影された学習画像を用いて人物密度ごとに機械学習した識別器を用い人物密度を推定することによって、群衆の発生を判定することが記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１７−０６８５９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
イベント会場等は一般に広大であり、多数の監視カメラによる多数の撮影画像が時々刻々と取得されて推定対象となる。そのため、１台１台の監視カメラの撮影画像に係る処理コストを抑制することが強く要請される。
【０００６】
ここで撮影画像内の人が混雑している領域においては、人の動きが遅いため急激な混雑状況の変化が生じにくく、人の分布についての表示に短時間で生じる変化は微小である。
【０００７】
しかしながら、従来技術においては、混雑している領域の有無に依らず撮影画像が入力されるたびに撮影画像の全体について人物密度を推定していたため、無駄な処理コストが生じていた。
【０００８】
本発明は上記問題に鑑みてなされたものであり、所定の物体が存在し得る空間が順次撮影された時系列の撮影画像から、低負荷で物体の分布を推定する分布推定装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
（１）本発明に係る物体分布推定装置は、所定の物体が存在し得る空間を所定時間おきに撮影した撮影画像を順次取得する画像取得手段と、前記撮影画像に設定された複数の局所領域ごとに解析を行って、前記空間における前記物体の分布情報として前記局所領域それぞれにおける前記物体の混雑度合いを推定する混雑推定手段と、前記局所領域それぞれについて、前記混雑推定手段による当該局所領域に対応する前記分布情報の更新時間間隔を、当該局所領域の前記混雑度合いに応じた長さに設定する更新間隔設定手段と、を備える。
【００１０】
（２）上記（１）に記載の物体分布推定装置において、前記更新間隔設定手段は、前記混雑推定手段が推定した前記混雑度合いが高い前記局所領域ほど長い前記更新時間間隔を設定する構成とすることができる。
【００１１】
（３）上記（１）および（２）に記載の物体分布推定装置において、前記更新間隔設定手段は、それぞれが２以上の前記局所領域からなるブロックごとに、当該ブロック内で最も低い前記混雑度合いに応じた前記更新時間間隔を設定する構成とすることができる。
【００１２】
（４）上記（１）〜（３）に記載の物体分布推定装置において、前記混雑推定手段は、所定の密度ごとに当該密度にて前記物体が存在する空間を撮影した密度画像それぞれの特徴を学習した密度推定器を用いて、前記局所領域ごとに前記混雑度合いを表す前記物体の前記密度を推定する構成とすることができる。
【発明の効果】
【００１３】
本発明によれば、撮影されている物体の混雑度が高い領域ほど長い時間間隔で物体の混雑度を更新するため、人等の所定の物体が存在し得る空間が順次撮影された時系列の撮影画像から、低負荷で物体の分布を推定できる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施形態に係る物体分布推定装置の概略の構成を示すブロック図である。
【図２】本発明の実施形態に係る物体分布推定装置の機能ブロック図である。
【図３】本発明の実施形態に係る物体分布推定装置のうち主として画像処理部の動作の概略のフロー図である。
【図４】ブロックごとの密度推定処理の概略のフロー図である。
【図５】本発明の実施形態に係る物体分布推定装置の或る時刻ｔでの処理例を示す模式図である。
【図６】本発明の実施形態に係る物体分布推定装置の時刻ｔ＋１での処理例を示す模式図である。
【図７】本発明の実施形態に係る物体分布推定装置の時刻ｔ＋２での処理例を示す模式図である。
【図８】本発明の実施形態に係る物体分布推定装置の時刻ｔ＋３での処理例を示す模式図である。
【図９】本発明の実施形態に係る物体分布推定装置の時刻ｔ＋４での処理例を示す模式図である。
【発明を実施するための形態】
【００１５】
以下、本発明の実施の形態（以下実施形態という）に係る物体分布推定装置１について、図面に基づいて説明する。物体分布推定装置１は人が存在し得る空間（監視空間）を所定時間おきに撮影した撮影画像を順次解析することによって、その空間における人の分布を推定し、推定結果である分布画像を監視員に対して表示する。
【００１６】
［物体分布推定装置１の構成］
図１は物体分布推定装置１の概略の構成を示すブロック図である。物体分布推定装置１は、撮影部２、通信部３、記憶部４、画像処理部５および表示部６からなる。
【００１７】
撮影部２は、監視カメラであり、通信部３を介して画像処理部５と接続され、監視空間を所定の時間間隔で撮影して撮影画像を生成し、撮影画像を順次、画像処理部５に入力する撮影手段である。以下、撮影部２の撮影タイミングを時刻と称する。
【００１８】
例えば、撮影部２は、イベント会場に設置されたポールに当該監視空間を俯瞰する視野を有して設置される。その視野は固定されていてもよいし、予めのスケジュール或いは通信部３を介した外部からの指示に従って変更されてもよい。例えば、撮影部２は監視空間をフレーム周期１秒で撮影してカラー画像を生成する。また、撮影部２はカラー画像の代わりにモノクロ画像を生成してもよい。
【００１９】
通信部３は、通信回路であり、その一端が画像処理部５に接続され、他端が同軸ケーブルまたはＬＡＮ（Local Area Network）、インターネットなどの通信網を介して撮影部２および表示部６と接続される。通信部３は、撮影部２から撮影画像を取得して画像処理部５に入力し、画像処理部５から入力された推定結果を表示部６に出力する。
【００２０】
記憶部４は、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）等のメモリ装置であり、各種プログラムや各種データを記憶する。記憶部４は、画像処理部５と接続されて画像処理部５との間でこれらの情報を入出力する。
【００２１】
画像処理部５は、ＣＰＵ（Central Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＭＣＵ（Micro Control Unit）等の演算装置で構成される。画像処理部５は、記憶部４と接続され、記憶部４からプログラムを読み出して実行することにより各種処理手段・制御手段として動作し、各種データを記憶部４に記憶させ、また記憶部４から読み出す。また、画像処理部５は、通信部３を介して撮影部２および表示部６とも接続され、通信部３経由で撮影部２から取得した撮影画像を解析することにより監視空間における人の分布を推定し、推定結果を通信部３経由で表示部６に表示させる。
【００２２】
表示部６は、液晶ディスプレイ又はＣＲＴ（Cathode Ray Tube）ディスプレイ等のディスプレイ装置であり、通信部３を介して画像処理部５と接続され、画像処理部５による推定結果を表示する表示手段である。監視員は表示された推定結果を視認して混雑の発生等を判断し、必要に応じて人員配置の変更等の対処を行う。
【００２３】
なお、本実施形態においては、撮影部２と画像処理部５の個数が１対１である物体分布推定装置１を例示するが、別の実施形態においては、撮影部２と画像処理部５の個数を多対１或いは多対多とすることもできる。
【００２４】
［物体分布推定装置１の機能］
図２は物体分布推定装置１の機能ブロック図である。通信部３は画像取得手段３０および物体分布出力手段３１等として機能し、記憶部４は密度推定器記憶手段４０、物体分布記憶手段４１および解析待ち時間記憶手段４２等として機能する。画像処理部５は、密度推定手段５０および更新間隔設定手段５１等として機能する。
【００２５】
以下、図２を参照して各手段について説明する。
【００２６】
画像取得手段３０は、撮影手段である撮影部２から撮影画像を順次取得して、取得した撮影画像を密度推定手段５０に順次出力する。
【００２７】
密度推定器記憶手段４０は、所定の密度ごとに当該密度にて物体（人）が存在する空間を撮影した密度画像それぞれの画像特徴を学習した推定密度算出関数であって、画像の特徴量を入力されると当該画像に撮影されている物体の密度の推定値（推定密度）を算出し、算出した推定密度を出力する推定器（密度推定器）の情報を予め記憶している。つまり上記推定密度算出関数の係数等のパラメータを密度推定器の情報として予め記憶している。
【００２８】
密度推定手段５０は、撮影画像に設定された複数の局所領域ごとに解析を行って、当該領域に撮影された物体の密度を、当該領域における物体の混雑の度合い（混雑度合い）として推定する混雑推定手段であり、監視空間における物体の分布情報として局所領域それぞれにおける物体の混雑度合いを推定する。具体的には、密度推定手段５０は、画像取得手段３０から入力された撮影画像における任意の局所領域から密度推定用の特徴量を抽出するとともに密度推定器記憶手段４０から密度推定器を読み出して、抽出した特徴量のそれぞれを密度推定器に入力することによって密度を推定する。この推定を撮影画像内の複数の位置にて行うことにより、撮影画像内での推定密度の分布（物体の密度分布）が求められ、密度推定手段５０は推定した密度分布を物体分布出力手段３１、更新間隔設定手段５１および物体分布記憶手段４１に出力する。
【００２９】
密度推定の処理と密度推定器について具体的に説明する。
【００３０】
本実施形態においては撮影画像内の各画素を局所領域として設定する。密度推定手段５０は、撮影画像の各画素の位置に密度推定用の窓を設定し、各窓における撮影画像から特徴量を抽出する。特徴量はＧＬＣＭ（Gray Level Co-occurrence Matrix）特徴である。
【００３１】
各窓に撮影されている監視空間内の領域は同一サイズであることが望ましい。すなわち、好適には密度推定手段５０は不図示のカメラパラメータ記憶手段から予め記憶されている撮影部２のカメラパラメータを読み出し、カメラパラメータを用いたホモグラフィ変換により撮影画像の任意の画素に撮影されている監視空間内の領域が同一サイズとなるように撮影画像を変形してから窓を設定して特徴量を抽出する。各窓は後述する密度画像と同形・同大の領域とすることができる。
【００３２】
密度推定器は多クラスの画像を識別する識別器で実現することができ、多クラスＳＶＭ（Support Vector Machine）法で学習した識別関数とすることができる。
【００３３】
密度は、例えば、人が存在しない「背景」クラス、０人／ｍ２より高く２人／ｍ２以下である「低密度」クラス、２人／ｍ２より高く４人／ｍ２以下である「中密度」クラス、４人／ｍ２より高い「高密度」クラスの４クラスと定義することができる。
【００３４】
推定密度は各クラスに予め付与された値であり、分布推定の結果として出力される値である。本実施形態では各クラスに対応する値を「背景」、「低密度」、「中密度」、「高密度」と表記する。
【００３５】
すなわち、密度推定器は「背景」クラス、「低密度」クラス、「中密度」クラス、「高密度」クラスのそれぞれに帰属する多数の画像（密度画像）の特徴量に多クラスＳＶＭ法を適用して学習して得られる、各クラスの密度画像を他のクラスと識別するための識別関数である。この学習により導出された識別関数のパラメータが密度推定器として記憶されている。なお、密度画像の特徴量は、密度推定手段５０が抽出する特徴量と同種であり、ＧＬＣＭ特徴である。
【００３６】
密度推定手段５０は、各画素に対応して抽出した特徴量のそれぞれを密度推定器に入力することによってその出力値である推定密度を取得する。なお、撮影画像を変形させて特徴量を抽出した場合、密度推定手段５０は、カメラパラメータを用いたホモグラフィ変換により密度分布を元の撮影画像の形状に変形させる。
【００３７】
こうして得られた、撮影画像の画素ごとの推定密度の集まりが密度分布である。ここで、推定密度が「高密度」クラスである局所領域（高混雑領域）においては、混雑により人の動きが遅くなっており急激な混雑度合いの変化が生じにくい。そのため、高混雑領域は短い時間間隔で解析しなくても監視員の判断などに与える影響は少ない。他方、推定密度が「背景」クラスおよび「低密度」クラスである局所領域（低混雑領域）においては、人が走ることも可能であり急激な混雑度合いの変化が生じ得る。そのため、低混雑領域については短い時間間隔で解析して変化の様子を監視員に逐次提示することが望ましい。また、推定密度が「中密度」クラスである局所領域（中混雑領域）における人の動きの速さは高混雑領域と低混雑領域との中間的な速さと考えられる。
【００３８】
そこで、物体分布推定装置１は、推定密度が高い局所領域ほど長い時間間隔で推定密度を更新することによって、密度推定の結果の信頼度を確保しつつ密度推定の処理コストを抑制する。
【００３９】
そのために、更新間隔設定手段５１は、局所領域それぞれについて、密度推定手段５０によって当該局所領域に対応する分布情報を更新する更新時間間隔（以下、更新間隔と称する。）を設定する。そして、その際、更新間隔設定手段５１は、密度推定手段５０が推定した混雑度合いが高い局所領域ほど長い更新間隔を設定する。これにより、更新間隔設定手段５１は密度推定手段５０が推定した推定密度に応じて、局所領域それぞれの更新間隔を設定し、密度推定手段５０は局所領域ごとの物体の密度を当該局所領域に設定された更新間隔にて推定する。
【００４０】
例えば、更新間隔設定手段５１は、推定密度が「高密度」クラスであった局所領域の更新間隔を４時刻とし、推定密度が「中密度」クラスであった局所領域の更新間隔を２時刻とし、推定密度が「背景」クラスであった局所領域および「低密度」クラスであった局所領域の更新間隔を１時刻と設定する。
【００４１】
具体的には、上記更新間隔の制御を実時間で行うために、更新間隔設定手段５１は、例えば、局所領域ごとの更新間隔を解析待ち時間として解析待ち時間記憶手段４２に書き込んで、新たな撮影画像を取得するたびに解析待ち時間を減少させる。更新間隔や解析待ち時間といった時間の長さは上述した時刻を単位として定義され、撮影画像のフレーム数に対応する。密度推定手段５０は解析待ち時間記憶手段４２を参照して解析持ち時間が０となり更新タイミングが到来した局所領域の密度を推定する。
【００４２】
また、高混雑領域のうち、中混雑領域あるいは低混雑領域との境界付近は、それ以外の領域に比べて混雑度合いの変化が生じやすい。また、同様に中混雑領域のうち低混雑領域との境界付近はそれ以外の領域に比べて混雑度合いの変化が生じやすい。そこで、更新間隔設定手段５１は、それぞれが２以上の局所領域からなる複数のブロックごとに、当該ブロック内で最も低い密度に応じた更新間隔を設定し、密度推定手段５０はブロック単位で更新タイミングの到来を判定する。ブロックは予め設定され、更新間隔設定手段５１と密度推定手段５０とはその設定を共有する。ブロックの大きさは物体１〜２個分（人ひとり乃至ふたり分）程度の大きさとするのがよい。この大きさは混雑度合いの変化を生じさせる最小単位である。このように物体の大きさに応じたブロックとすることで、境界付近の更新遅延を防ぎつつ、境界付近以外での不要に頻繁な更新を防ぐことができる。
【００４３】
また、密度推定手段５０による密度の推定は局所領域ないしブロックごとに非同期で行われることに対応して、密度推定手段５０は局所領域ごとの最新の推定密度を物体分布記憶手段４１に記憶させることで密度分布を更新する。こうすることで物体分布記憶手段４１には全局所領域の最新の推定密度が保持される。密度推定手段５０は密度分布を更新するたびに物体分布記憶手段４１に記憶されている全局所領域の推定密度を読み出して物体分布出力手段３１に出力する。
【００４４】
なお、密度分布は推定密度の値のまま出力してもよいが、推定密度に応じて予め定めた色を対応する画素に設定した分布画像とすることもできる。例えば、密度推定手段５０は、「高密度」クラスと推定された局所領域の画素値は赤、「中密度」クラスと推定された局所領域の画素値は黄、「低密度」クラスと推定された局所領域の画素値は緑、「背景」クラスと推定された局所領域の画素値は黒に設定した分布画像を生成して出力する。
【００４５】
また、表示に供する本実施形態においてさらに好適には、密度推定手段５０は、上記分布画像を撮影画像に透過合成した分布画像を生成して出力する。
【００４６】
すなわち、更新間隔設定手段５１は、撮影画像に設定された複数の局所領域それぞれの推定密度の更新間隔を設定し、設定した局所領域ごとの更新間隔を解析待ち時間として解析待ち時間記憶手段４２に記憶させる。その際、更新間隔設定手段５１は、密度推定手段５０（混雑推定手段）が推定した密度（混雑度合い）を参照して密度が高い局所領域ほど長い更新間隔を設定する。密度推定手段５０は、密度推定器記憶手段４０に記憶されている密度推定器であって所定の密度ごとに当該密度にて物体が存在する空間を撮影した密度画像それぞれの特徴を学習した密度推定器を用い、局所領域ごとの物体の密度を、当該局所領域に設定された更新間隔にて推定し、推定した局所領域ごとの密度を更新間隔設定手段５１に出力するとともに、推定した局所領域ごとの密度を物体分布記憶手段４１に記憶させる。また、密度推定手段５０は物体分布記憶手段４１に記憶されている各局所領域の密度を読み出して物体分布出力手段３１に出力する。
【００４７】
このようにすることによって、出力する密度分布の信頼度を確保しつつ密度推定の処理コストを抑制することができる。
【００４８】
さらに、更新間隔設定手段５１は、それぞれが２以上の局所領域からなる複数のブロックごとに、当該ブロック内で最も低い密度に応じた更新間隔を設定する。こうすることによって、密度ごとの領域の境界付近における密度分布の信頼度をより高くすることができる。
【００４９】
物体分布出力手段３１は密度推定手段５０から入力された密度分布を表示部６に順次出力し、表示部６は物体分布出力手段３１から入力された密度分布を表示する。監視員は、表示された密度分布を視認することによって監視空間に混雑が発生している地点を把握し、当該地点に警備員を派遣し或いは増員するなどの対処を行う。
【００５０】
［物体分布推定装置１の動作］
図３および図４のフロー図を参照して物体分布推定装置１の動作を説明する。
【００５１】
物体分布推定装置１が動作を開始すると、イベント会場に設置されている撮影部２は所定時間おきに監視空間を撮影して撮影画像を画像処理部５が設置されている画像解析センター宛に順次送信する。また、撮影部２に視野変更が生じた場合、当該撮影部２は画像解析センター宛に視野変更が生じた旨を通知する。
【００５２】
図３は物体分布推定装置１のうち画像解析センターにおける主として画像処理部５の動作の概略のフロー図である。画像処理部５は撮影部２から撮影画像を受信するたびに図３のステップＳ１〜Ｓ８の処理を繰り返す。
【００５３】
まず、画像処理部５は更新間隔設定手段５１として動作し、初回起動時であるか否か、および視野変更があったか否かを確認する（ステップＳ１）。すなわち、更新間隔設定手段５１は解析待ち時間記憶手段４２を参照して解析待ち時間の情報が記憶されていなければ初回起動時と判定する。また、更新間隔設定手段５１は通信部３を介した撮影部２からの通知を確認し、視野変更の通知を受信していれば視野変更があったと判定する。
【００５４】
初回起動時である場合、または視野変更があった場合（ステップＳ１にて「ＹＥＳ」の場合）、更新間隔設定手段５１は全ブロックに更新間隔の初期値として１［時刻］を設定し、解析待ち時間情報として当該更新間隔を解析待ち時間記憶手段４２に記憶させる（ステップＳ２）。一方、初回起動時ではなく、かつ視野変更もない場合は（ステップＳ１にて「ＮＯ」の場合）、ステップＳ２の更新間隔および解析待ち時間の初期化処理はスキップされ、既に解析待ち時間記憶手段４２に記憶されている値が維持される。
【００５５】
次に、通信部３が画像取得手段３０として動作し、撮影部２からの撮影画像の受信待ち状態となる。撮影画像を取得した画像取得手段３０は当該撮影画像を画像処理部５に出力する（ステップＳ３）。
【００５６】
撮影画像を入力された画像処理部５は更新間隔設定手段５１として動作し、解析待ち時間記憶手段４２に記憶されている全ブロックの解析待ち時間を１［時刻］ずつ減算させる（ステップＳ４）。この処理により、推定密度の更新間隔の終端に達するとブロックの解析待ち時間は０［時刻］となる。
【００５７】
画像処理部５はこの解析待ち時間が０であることから推定密度の更新タイミングが到来したブロックを検知し、当該ブロックについて推定密度を更新する処理を行う。具体的には、撮影画像を入力された画像処理部５は密度推定手段５０として動作し、撮影画像に設定される各ブロックを順次、注目ブロックに設定して行うループ処理で（ステップＳ５〜Ｓ７）、密度推定に関する処理（ステップＳ６）を行う。
【００５８】
図４はブロックごとの密度推定に関する処理Ｓ６の概略のフロー図である。図４を参照して当該処理Ｓ６を説明する。
【００５９】
密度推定手段５０は、ステップＳ５にて順次設定する注目ブロックについて、解析待ち時間記憶手段４２を参照して解析待ち時間が０であるか否かを確認する（ステップＳ８０）。注目ブロックの解析待ち時間が０であれば（ステップＳ８０にて「ＹＥＳ」の場合）、密度推定手段５０は注目ブロック内の各画素の密度を推定して物体分布記憶手段４１に記憶させることにより、注目ブロック内の各画素の密度を更新する（ステップＳ８１）。
【００６０】
すなわち、密度推定手段５０は、撮影画像内の各画素の位置を基準とする窓を設定して当該窓内の特徴量を抽出するとともに密度推定器記憶手段４０から密度推定器を読み出して、各画素の特徴量を密度推定器に入力して当該画素の推定密度を密度推定器の出力値として得る。
【００６１】
また、密度推定手段５０は注目ブロック内の各画素の推定密度を更新間隔設定手段５１に出力する。更新間隔設定手段５１は、入力された推定密度に基づいて、注目ブロックについて次に推定密度の更新を行うまでの更新間隔を決定し、当該更新間隔を解析待ち時間記憶手段４２に新たな解析待ち時間として設定する。
【００６２】
具体的には、更新間隔設定手段５１は、注目ブロック内の各画素に関し入力された推定密度に「背景」クラスまたは「低密度」クラスを示す値が含まれているか否かを確認する（ステップＳ８２）。そして、注目ブロックに「背景」クラスまたは「低密度」クラスが含まれている場合（ステップＳ８２にて「ＹＥＳ」の場合）、更新間隔設定手段５１は解析待ち時間記憶手段４２に記憶されている注目ブロックの解析待ち時間を１［時刻］に更新する（ステップＳ８３）。
【００６３】
一方、注目ブロックに「背景」クラスまたは「低密度」クラスが含まれていない場合（ステップＳ８２にて「ＮＯ」の場合）、更新間隔設定手段５１は入力された推定密度に「中密度」クラスを示す値が含まれているか否かを確認する（ステップＳ８４）。注目ブロックに「中密度」クラスが含まれている場合（ステップＳ８４にて「ＹＥＳ」の場合）、更新間隔設定手段５１は解析待ち時間記憶手段４２に記憶されている注目ブロックの解析待ち時間を２［時刻］に更新する（ステップＳ８５）。
【００６４】
また、注目ブロックに「中密度」クラスが含まれていない場合（ステップＳ８４にて「ＮＯ」の場合）、更新間隔設定手段５１は注目ブロック内が「高密度」クラスのみであるとして解析待ち時間記憶手段４２に記憶されている注目ブロックの解析待ち時間を４［時刻］に更新する（ステップＳ８６）。
【００６５】
なお、注目ブロックの解析待ち時間が０でなければ（ステップＳ８０にて「ＮＯ」の場合）、注目ブロックに対するステップＳ８１〜Ｓ８６の処理は省略される。
【００６６】
こうして注目ブロックに対する密度推定処理Ｓ６を終えると処理は図３のステップＳ７に進められ、密度推定手段５０は、全ブロックが処理済みであるか否かを確認する。未処理のブロックがある場合（ステップＳ７にて「ＮＯ」の場合）、密度推定手段５０は処理をステップＳ５に戻して未処理のブロックを次の注目ブロックに設定し、ループ処理を継続する。
【００６７】
他方、全ブロックが処理済みである場合（ステップＳ７にて「ＹＥＳ」の場合）、密度推定手段５０は物体分布記憶手段４１から全画素の推定密度を読み出して、推定密度の色への変換および撮影画像との透過合成を行って分布画像を生成し、生成した分布画像を物体分布の情報として通信部３に出力する（ステップＳ８）。
【００６８】
分布画像を入力された通信部３は物体分布出力手段３１として動作し、当該分布画像を表示部６に送信する。
【００６９】
［処理例］
図５〜図９は、時刻ｔから時刻（ｔ＋４）までの５時刻にわたる処理によって、解析待ち時間記憶手段４２に記憶されている解析待ち時間が更新される様子、更新タイミングが到来したブロックの密度が推定される様子、および物体分布記憶手段４１に記憶されている推定密度が更新される様子を例示する模式図である。
【００７０】
解析待ち時間の情報１００，１０２，１１０，１１２，１２０，１２２，１３０，１３２，１４０，１４２は撮影画像に対応する２次元座標におけるブロックの配列と、各ブロックの解析待ち時間とを模式的に画像として示している。当該画像にて、行列状に２次元配列される複数の矩形はそれぞれブロックを表しており、当該矩形内の数値は当該矩形が表すブロックの解析待ち時間を表している。
【００７１】
ここで、図５〜図９において「解析待ち時間（画像取得時）」として示す情報１００，１１０，１２０，１３０，１４０は具体的には図３に示すステップＳ４にて１時刻の減算を行った後の解析待ち時間を表している。一方、「解析待ち時間（密度推定後）」として示す情報１０２，１１２，１２２，１３２，１４２は具体的には図３に示すステップＳ５〜Ｓ７の密度推定に関するループ処理が完了した後の解析待ち時間を表しており、ステップＳ６内の処理（ステップＳ８３，Ｓ８５，Ｓ８６）での更新結果が反映されている。
【００７２】
図５〜図９において「密度推定結果（更新部分）」として示す密度推定結果１０１，１１１，１２１，１３１，１４１は、各時刻において新たに得られた推定密度を、撮影画像に対応する２次元座標にて模式的に画像として示している。当該推定密度は図３に示すステップＳ６内の処理（ステップＳ８１）で更新された密度であり、撮影画像に対応するブロック群のうち密度が更新された部分だけが図５〜図９に密度推定結果の画像として示されている。
【００７３】
具体的には、「解析待ち時間（画像取得時）」として示す情報１００，１１０，１２０，１３０，１４０にて解析待ち時間が０であるブロックに対応して、「密度推定結果（更新部分）」として示す密度推定結果１０１，１１１，１２１，１３１，１４１が生成される。
【００７４】
なお、図５〜図９における各密度推定結果の画像において、白抜き部は「背景」クラスである画素、斜線部は「低密度」クラスである画素、横線部は「中密度」クラスである画素、網掛け部は「高密度」クラスである画素を表している。
【００７５】
図４を用いて説明したように、密度推定結果１０１，１１１，１２１，１３１，１４１が生成された推定密度の更新部分について、新たな更新間隔が設定され、その結果が反映されて「解析待ち時間（密度推定後）」として示す情報１０２，１１２，１２２，１３２，１４２が生成される。
【００７６】
図５〜図９において「密度推定結果（合成結果）」として示す密度推定結果１０３，１１３，１２３，１３３，１４３は物体分布記憶手段４１に記憶される推定密度を、それぞれ撮影画像に対応する２次元画像で模式的に示している。密度推定結果１０３，１１３，１２３，１３３，１４３のうち任意の時刻Ｔのものは、当該時刻の１時刻前に生成され物体分布記憶手段４１に記憶されている推定密度と、更新部分の密度推定結果１０１，１１１，１２１，１３１，１４１のうち当該時刻Ｔについて生成されたものとを合成して生成され、物体分布記憶手段４１に記憶される。例えば、時刻ｔ＋１における密度推定結果１１３は、時刻ｔの密度推定結果１０３に時刻ｔ＋１の更新部分の密度推定結果１１１を上書き合成して生成される。
【００７７】
以下、時刻ｔ〜ｔ＋４の各時刻での処理をより具体的に説明する。
【００７８】
図５は時刻ｔにおける処理に関する。時刻ｔの撮影画像は初回起動または視野変更の直後に取得され、よってその直前に全ブロックは解析待ち時間を１に初期化されている（図３のステップＳ２）。そして、時刻ｔの撮影画像を取得すると全ブロックの解析待ち時間が１ずつ減算され（図３のステップＳ４）、画像取得時の解析待ち時間の情報１００は全て０となる。その結果、全ブロックについて推定密度の更新タイミングが到来したとして、密度推定結果１０１の画像で示すように全ブロックにおける各画素について密度が推定される。
【００７９】
密度推定結果１０１に対応し、全ブロックについて推定密度に応じた新たな解析待ち時間が設定され、解析待ち時間の情報１０２が生成される。具体的には、「背景」クラスまたは「低密度」クラスの画素を含むブロックの解析待ち時間は１に、それ以外で「中密度」クラスの画素を含むブロックの解析待ち時間は２に、それら以外のブロックは「高密度」クラスのみの画素からなるとされて解析待ち時間は４に更新されている。
【００８０】
また、密度推定結果１０１が全ブロックについて生成されることに対応し、密度推定結果１０３における全ブロックの推定密度は密度推定結果１０１の情報で更新されている。
【００８１】
図６は時刻ｔ＋１における処理に関する。時刻ｔ＋１に撮影画像を取得すると全ブロックの解析待ち時間が１ずつ減算され、解析待ち時間の情報１０２が解析待ち時間の情報１１０のように更新される。その結果、全１２０ブロックのうちの６３ブロックの解析待ち時間が０となり、密度推定結果１１１ではそれら６３ブロックについて更新タイミングが到来したとしてそれらの密度が推定されている。
【００８２】
そして、解析待ち時間の情報１１０のうち密度が推定された当該６３ブロックについて解析待ち時間が更新され、解析待ち時間の情報１１２が生成される。具体的には、当該６３ブロックのうちの「背景」クラスまたは「低密度」クラスの画素を含む６２ブロックの解析待ち時間は１に、それ以外で「中密度」クラスの画素を含む１ブロックの解析待ち時間は２に更新されている。ちなみに、上からｉ行目、左からｊ列目のブロックをＢｉｊと表すと、解析待ち時間が２に設定される１ブロックはＢ２７である。なお、密度推定結果１１１にはＢ２７以外にも「中密度」クラスの画素を示す横線部の領域が得られているが、当該領域のブロックは一部に斜線部で示す「低密度」クラスの画素を含むため、解析待ち時間を１に設定されている。
【００８３】
また、密度推定結果１０３のうち上述の６３ブロックが密度推定結果１１１の情報で更新されて密度推定結果１１３が生成される。
【００８４】
図７は時刻ｔ＋２における処理に関する。時刻ｔ＋２に撮影画像を取得すると全ブロックの解析待ち時間が１ずつ減算され、解析待ち時間の情報１１２が解析待ち時間の情報１２０のように更新され、全１２０ブロックのうちの９１ブロックに更新タイミングが到来する。その結果、推定密度の更新部分として当該９１ブロックからなる密度推定結果１２１が生成され、また更新された推定密度に基づいて当該９１ブロックについて解析待ち時間が更新され、解析待ち時間の情報１２２が生成される。具体的には、当該９１ブロックのうちの「背景」クラスまたは「低密度」クラスの画素を含む６４ブロックの解析待ち時間は１に、それ以外で「中密度」クラスの画素を含む２７ブロックの解析待ち時間は２に更新されている。また、密度推定結果１１３のうち上述の９１ブロックが密度推定結果１２１の情報で更新されて密度推定結果１２３が生成される。
【００８５】
図８に示す時刻ｔ＋３における処理、および図９に示す時刻ｔ＋４における処理も同様にして行われ、前時刻に更新され解析待ち時間記憶手段４２に記憶された解析待ち時間から画像取得時の解析待ち時間が生成され、更新タイミングが到来したブロックについて推定密度が更新され、その結果に基づいて、解析待ち時間の更新、および撮影画像全体での推定密度の合成結果の生成が行われる。
【００８６】
このような処理の結果、５時刻の間に１４４ブロック分の密度推定の処理コストが削減される。その一方で、密度推定結果１０３，１１３，１２３，１３３，１４３においては混雑状況の変化が高い確度で得られている。
【００８７】
［変形例］
（１）上記実施形態においては、検出対象の物体を人とする例を示したが、これに限らず、検出対象の物体を車両、牛や羊等の動物等とすることもできる。
【００８８】
（２）上記実施形態およびその変形例においては、多クラスＳＶＭ法にて学習した密度推定器を例示したが、多クラスＳＶＭ法に代えて、決定木型のランダムフォレスト法、多クラスのアダブースト（AdaBoost）法または多クラスロジスティック回帰法などにて学習した密度推定器など種々の密度推定器とすることができる。
【００８９】
或いは識別型のＣＮＮ（Convolutional Neural Network）を用いた密度推定器とすることもできる。
【００９０】
（３）上記実施形態およびその各変形例においては、密度推定器が推定する背景以外の密度のクラスを３クラスとしたが、より細かくクラスを分けてもよい。その場合、クラス分けに対応したより細かい段階で更新間隔が設定される。
【００９１】
（４）上記実施形態およびその各変形例においては、多クラスに分類する密度推定器を例示したがこれに代えて、特徴量から密度の値（推定密度）を回帰する回帰型の密度推定器とすることもできる。すなわち、リッジ回帰法、サポートベクターリグレッション法、回帰木型のランダムフォレスト法またはガウス過程回帰（Gaussian Process Regression）などによって、特徴量から推定密度を求めるための回帰関数のパラメータを学習した密度推定器とすることができる。
【００９２】
或いは回帰型のＣＮＮを用いた密度推定器とすることもできる。
【００９３】
これらの場合、密度クラスの値の代わりに連続値で出力される推定密度の値域を、更新間隔と対応付けて設定しておく。
【００９４】
（５）上記実施形態およびその各変形例において示した更新間隔は一例であり、推定密度の範囲設定、検出対象の速さ、撮影部２の撮影周期および画角等の撮影条件に応じて、それらの条件に適した別の値とすることができる。
【００９５】
（６）上記実施形態およびその各変形例においては、密度推定器が学習する特徴量および密度推定に用いる特徴量としてＧＬＣＭ特徴を例示したが、これらはＧＬＣＭ特徴に代えて、局所二値パターン（Local Binary Pattern：ＬＢＰ）特徴量、ハールライク（Haar-like）特徴量、ＨＯＧ（Histograms of Oriented Gradients）特徴量、輝度パターンなどの種々の特徴量とすることができ、またはＧＬＣＭ特徴とこれらのうちの複数を組み合わせた特徴量とすることもできる。
【００９６】
（７）上記実施形態およびその各変形例においては、撮影画像上での密度推定手段５０の走査間隔を１画素ごととする例を示したが、当該走査間隔を２画素以上ごとのように間隔を空けて行うことも可能である。
【００９７】
（８）上記実施形態およびその各変形例においては、混雑推定手段として例示した密度推定手段５０が、混雑度合いとして物体の密度を推定することによって物体の分布を推定する例を示したが、混雑推定手段は画像の複雑度の解析によって物体の分布を推定することもできる。例えば、混雑推定手段は、撮影画像を互いに色が類似する隣接画素ごとの領域に分割し、上述したブロックごとに当該ブロックとの重なりを有する分割領域を計数して計数値が多いほど高い複雑度を求める。或いは、混雑推定手段は、撮影画像のブロックごとに周波数解析を行って平均周波数が高いほど高い複雑度を求める。そして、予めの実験を通じて複雑度と混雑度合いの関係を定めておき（複雑度が高いほど混雑度合いが高い関係）、ブロックごとに、求めた複雑度に対応する混雑度合いを推定値とする。
【符号の説明】
【００９８】
１  物体分布推定装置、２  撮影部、３  通信部、４  記憶部、５  画像処理部、６  表示部、３０  画像取得手段、３１  物体分布出力手段、４０  密度推定器記憶手段、４１  物体分布記憶手段、４２  解析待ち時間記憶手段、５０  密度推定手段、５１  更新間隔設定手段。
【図１】
2019075029.tif 000003
【図２】
2019075029.tif 000004
【図３】
2019075029.tif 000005
【図４】
2019075029.tif 000006
【図５】
2019075029.tif 000007
【図６】
2019075029.tif 000008
【図７】
2019075029.tif 000009
【図８】
2019075029.tif 000010
【図９】
2019075029.tif 000011