(57)【要約】【課題】効率的な並行処理で画像を解析する。【解決手段】  複数のプロセッサ１５で映像を並列に解析処理する解析処理部１５ａと、異なる視点で撮影された共通の領域の各映像をプロセッサ数に基づき分割して分割映像を出力する分割部１３と、解析処理部１５ａの各プロセッサ毎に分割映像の解析処理時間を計測する処理時間計測部１５ｂと、処理時間計測部１５ｂで計測された第１の視点からの映像の分割映像毎の解析処理時間に基づき第２の視点からの映像の分割映像を並び替えてプロセッサ１５に割り当てる割当部１４とを備えた。【選択図】図１
2011221920.tif 000002
【特許請求の範囲】
【請求項１】
複数のプロセッサで映像を並列に解析処理する解析処理部と、
異なる視点で撮影された共通の領域の各映像をプロセッサ数に基づき分割して分割映像を出力する分割部と、
上記解析処理部の各プロセッサ毎に分割映像の解析処理時間を計測する処理時間計測部と、
上記処理時間計測部で計測された第１の視点からの映像の分割映像毎の解析処理時間に基づき、第２の視点からの映像の分割映像を並び替えて上記プロセッサに割り当てる割当部と、
を備えた画像解析装置。
【請求項２】
複数のプロセッサで映像を並列に解析処理する解析処理部と、
異なる視点で撮影された共通の領域の各映像をプロセッサ数に基づき分割して分割映像を出力する分割部と、
上記解析処理部の各プロセッサ毎に分割映像の解析処理時間を計測する処理時間計測部と、
上記分割部からの分割映像を上記プロセッサに割り当てる割当部とを備え、
上記分割部は、上記処理時間計測部で計測された第１の視点からの映像の解析処理時間と上記プロセッサ数に基づき、第２の視点からの映像を分割して分割映像を出力することを特徴とする画像解析装置。
【請求項３】
上記割当部は、各分割映像の解析処理時間を映像毎に記憶しており、上記分割映像毎の平均解析処理時間に基づき、第３以降の視点からの映像の分割映像を並び替えることを特徴とする請求項１に記載の画像解析装置。
【請求項４】
上記分割部は、上記映像を撮影時間で分割することを特徴とする請求項１から請求項３のうちのいずれか１項記載の画像解析装置。
【請求項５】
上記分割部は、上記映像をフレーム数で分割することを特徴とする請求項１から請求項３のうちのいずれか１項記載の画像解析装置。
【請求項６】
上記分割部は、予め設定された各プロセッサの処理性能に応じた比率に基づき映像を分割することを特徴とする請求項１から請求項５のうちのいずれか１項記載の画像解析装置。
【請求項７】
上記分割部は各映像をプロセッサ数の倍数で分割して分割映像を出力し、
上記割当部は、上記分割部からの分割映像を各プロセッサに順次割り当て、各映像における最後の分割映像をプロセッサに割り当てる際、解析処理の完了しているプロセッサ数が２つ以上の場合、上記最後の分割映像を上記プロセッサ数で再分割して解析処理の完了しているプロセッサに割り当てることを特徴とする請求項１から請求項６のうちのいずれか１項記載の画像解析装置。
【請求項８】
上記分割部は各映像をプロセッサ数の倍数で分割して分割映像を出力し、
上記割当部は、上記分割部からの分割映像を各プロセッサに順次割り当て、各映像における最後の分割映像をプロセッサに割り当てた後、解析処理の完了しているプロセッサ数が全プロセッサ数の半数以上の場合、解析処理中のプロセッサにおける分割映像の未解析部分の推定解析処理時間を算出し、上記推定解析処理時間が所定値以上の場合に分割映像の未解析部分を再分割して解析処理の完了しているプロセッサに割り当てることを特徴とする請求項１から請求項７のうちのいずれか１項記載の画像解析装置。
【請求項９】
上記割当部は、再帰的に分割映像の未解析部分を再分割して解析処理の完了しているプロセッサに割り当てることを特徴とする請求項８記載の画像解析装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、例えば、入力した画像を複数のプロセッサにより解析処理する画像解析装置に関するものである。
【背景技術】
【０００２】
画像解析装置は、特定の領域に存在する人や物を撮影した画像を解析するものであり、複数のプロセッサにより並列処理することで画像の解析処理を高速化している。複数のプロセッサへの処理の分割方法は、例えば、入力した画像を分割して割り当てる方法、各プロセッサに処理機能を一つずつ対応させ流れ作業的に対応する方法等がある。画像の分割については、例えば、静止画像の解析で行われる画像領域の分割、動画像の解析で行われる全体映像のフレーム数での分割がある。
【０００３】
このような画像解析装置において、各プロセッサの処理負荷を均等にする構成が開示されている。例えば、特許文献１によれば、製造物などの検査や計測のために同じ位置を定期的に撮影した静止画像に対し、１枚目の静止画像において等分割した領域ごとに処理負荷や処理時間を計測し、１枚目の計測結果に応じて２枚目以降の静止画像の領域を分割し、分割した順番に各プロセッサに割り当てるよう構成されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２-２５１６１０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、同じ時刻に複数の視点から共通の領域を撮影した映像を複数のプロセッサで解析処理する場合、動画像の１フレーム内で認識される人や物の数などの画像の特徴量の違いによりフレームごとの処理時間が異なる場合が多い。そのため、上述した特許文献１のように分割した順番でプロセッサに割り当てるだけでは、早く解析処理を完了したプロセッサにおいて他のプロセッサが解析処理を完了するまでの待ち時間が発生してプロセッサ毎の処理完了時間が大きく異なり、画像を解析する際の並列処理の効率が良くないという課題があった。
【０００６】
この発明は、上述した課題を解決するためになされたもので、効率的な並行処理で画像を解析する画像解析装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
この発明に係る画像解析装置は、複数のプロセッサで映像を並列に解析処理する解析処理部と、異なる視点で撮影された共通の領域の各映像をプロセッサ数に基づき分割して分割映像を出力する分割部と、解析処理部の各プロセッサ毎に分割映像の解析処理時間を計測する処理時間計測部と、処理時間計測部で計測された第１の視点からの映像の分割映像毎の解析処理時間に基づき、第２の視点からの映像の分割映像を並び替えてプロセッサに割り当てる割当部とを備えたものである。
【０００８】
また、この発明に係る画像解析装置は、複数のプロセッサで映像を並列に解析処理する解析処理部と、異なる視点で撮影された共通の領域の各映像をプロセッサ数に基づき分割して分割映像を出力する分割部と、解析処理部の各プロセッサ毎に分割映像の解析処理時間を計測する処理時間計測部と、分割部からの分割映像をプロセッサに割り当てる割当部とを備え、分割部は処理時間計測部で計測された第１の視点からの映像の解析処理時間とプロセッサ数に基づき第２の視点からの映像を分割して分割映像を出力するものである。
【発明の効果】
【０００９】
この発明による画像解析装置は、上記のように構成したので、画像（映像）を解析処理する際、プロセッサ毎の解析処理時間のばらつきを抑制して映像の解析処理時間を短縮することができる。その結果、効率的な並行処理で画像を解析することができるという効果が得られる。
【図面の簡単な説明】
【００１０】
【図１】この発明の実施の形態１に係る画像解析装置の構成を示す図である。
【図２】この発明の実施の形態１に係る画像解析装置において解析処理する画像を説明する図である。
【図３】この発明の実施の形態１に係る画像解析装置において画像を割り当てる方法を説明する図である。
【図４】この発明の実施の形態１に係る画像解析装置における処理動作を示すフローチャートである。
【図５】この発明の実施の形態２に係る画像解析装置において画像を分割する方法を説明する図である。
【図６】この発明の実施の形態２に係る画像解析装置における処理動作を示すフローチャートである。
【図７】この発明の実施の形態３に係る画像解析装置において画像を再分割、再割り当てする方法を説明する図である。
【図８】この発明の実施の形態３に係る画像解析装置における処理動作を示すフローチャートである。
【図９】この発明の実施の形態３に係る画像解析装置において画像を再分割、再割り当てする方法の他の例を説明する図である。
【００１１】
以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。
実施の形態１．
図１は画像解析装置１０の構成を示している。
画像解析装置１０は、図１に示すように、画像記録部１１、画像取出部１２、分割部１３、割当部１４、プロセッサ１５、解析結果集約部１６、出力部１７で構成されている。なお、以下の説明においては、解析処理する画像（映像）は動画像であるものとして説明する。
【００１２】
画像記録部１１は、後述するカメラ２０から映像を入力し、例えば、後述する複数のカメラ２０により異なる視点で撮影された共通の特定領域２１の画像（映像）を複数格納するよう機能する。格納される映像には、撮影したカメラ２０のカメラ番号（１〜ｍ）と映像を録画した時間を示す撮影時間が付加されている。以下、カメラ番号１〜ｍの各カメラ２０で撮影した映像を第１の視点〜第ｍの視点で撮影した映像として説明する。
【００１３】
画像取出部１２は、画像記録部１１から画像（映像）を取り出すよう機能する。画像取出部１２は、例えば、外部からの指示にしたがい、画像記録部１１から解析処理を行う映像を取り出す。
【００１４】
分割部１３は、解析処理に用いるプロセッサ１５の総数（１〜ｎ）に基づく等しい区分で各画像（映像）を分割して分割映像を出力するよう機能する。分割部１３は、例えば、異なる複数（第１〜第ｍ）の視点で撮影された共通の領域の映像を画像記録部１１と画像取出部１２を介して順番に入力し、映像に付加された撮影時間と解析処理に用いるプロセッサ１５の総数に基づき、撮影時間をプロセッサ総数の所定の倍数で割った等しい時間区分で映像を分割して分割映像を出力する。所定の倍数は１倍を含む倍数であり、例えばプロセッサ数や映像のデータ量を考慮して予め設定されている。
【００１５】
なお、分割部１３は、映像を分割する際、映像の総フレーム数と解析処理に用いるプロセッサ１５の総数に基づき、映像の総フレーム数をプロセッサ総数の倍数で割った等しいフレーム数区分で映像を分割して分割映像を出力するよう構成しても良い。
【００１６】
割当部１４は、分割部１３からの分割映像を各プロセッサ１５に割り当てるよう機能する。割当部１４は、例えば、分割部１３から第１の視点の（第１の視点で撮影された）映像を分割した分割映像を入力すると、入力した順番に各プロセッサ１５に分割映像を１つずつ割り当てる。割当部１４は、プロセッサ１５から解析処理が終了したことを示す解析処理完了通知を受け付けると、未割り当ての分割映像が有るか無いかを判定し、未割り当ての分割映像が有ると判定した場合、次の分割映像を各プロセッサ１５へ割り当てる。
【００１７】
また、割当部１４は、プロセッサ１５において第１の映像を分割した分割映像全ての解析処理が完了すると、処理時間計測部１５ｂで計測された分割映像毎の解析処理時間に基づき、第２の視点からの映像の分割映像を降順に並び替えてプロセッサ１５に割り当てるよう機能する。割当部１４は、例えばプロセッサ１５から第１の視点の映像における最後の分割映像の処理完了通知を入力すると、解析結果集約部１６から処理時間計測部１５ｂで計測された分割映像毎の解析処理時間を取得する。割当部１４は、解析処理時間に基づき第１の視点で撮影された映像の分割映像に対応する第２の視点で撮影された映像の分割映像を降順に並べ替える。割当部１４は、分割部１３から第３以降の視点の（第３以降の視点で撮影された）映像の分割映像を入力すると、第１の視点で撮影された映像の各分割映像に対応して第３以降の視点の分割映像を並び替えて各プロセッサ１５へ割り当てる。
【００１８】
なお、割当部１４は、第３以降の視点からの（第３以降の視点で撮影された）映像における分割映像を並べ替える際、一つ前までに解析処理した映像における分割映像の解析処理時間も反映させるよう構成しても良い。その場合、割当部１４は、一つ前までに解析処理した映像における分割映像の区分毎に解析処理時間の平均時間を算出し、平均解析処理時間に基づく区分の順に分割映像を並び替えてプロセッサ１５へ割り当てる。
【００１９】
画像解析装置１０にはプロセッサ１５が任意の数ｎ個設けられており、それぞれのプロセッサ１５は同等の処理性能を有している。プロセッサ１５は、入力した各映像の分割映像を順番に解析処理し、解析処理結果と解析処理時間を出力するよう機能する。
【００２０】
プロセッサ１５は、解析処理部１５ａと処理時間計測部１５ｂで構成されており、解析処理部１５ａは割当部１４により割り当てられた映像を各プロセッサ１５で並列に解析処理を行うよう機能し、処理時間計測部１５ｂは解析処理部１５ａの各プロセッサ１５における処理単位毎の解析処理に要した解析処理時間を計測するよう機能する。ここで処理単位毎の解析処理時間は、各プロセッサ１５で処理される分割映像毎の解析処理時間を示している。
【００２１】
プロセッサ１５は、例えば、割当部１４により割り当てられた分割映像を入力すると、解析処理部１５ａが分割映像の解析処理を行う。このとき、解析処理部１５ａでは、各プロセッサ１５がそれぞれ異なる分割映像を入力し並列して解析処理を行う。解析時間計測部１５ｂは、解析処理部１５ａによる分割映像毎の解析処理時間を計測し、分割映像の解析処理結果と解析処理時間を記憶する。解析時間計測部１５ｂは、解析処理部１５ａで分割映像の解析処理が終了すると、記憶した解析処理結果と解析処理時間を解析結果集約部１６へ出力するとともに、解析処理が終了したことを示す解析処理完了通知を割当部１４へ出力する。なお、プロセッサ１５は、一つのＣＰＵ、マルチコアＣＰＵの一つのコア、または、一つの計算機で構成されているものであっても良い。
【００２２】
解析結果集約部１６は、全てのプロセッサ１５における分割映像の解析処理結果と解析処理時間を集約するよう機能する。また、解析結果集約部１６は、１つの映像の解析処理が完了した際、分割映像毎の解析処理時間を割当部１４へ出力するよう機能する。
【００２３】
出力部１７は、解析結果集約部１６により集約された解析処理の結果を出力するよう機能する。
【００２４】
ここで、画像記録部１１に格納される画像（映像）について図２を用いて説明する。図２は画像解析装置１０において解析処理する映像を説明する図である。
画像解析装置１０は、図２に示すように、例えば、建物の部屋・通路内やエレベータ内や車両内などの閉空間、屋外の通路、広場などの特定領域２１について、その特定領域に存在する人や物の計測や移動・行動追跡を行う目的で、カメラ２０により撮影された映像を入力して解析している。なお、画像解析装置１０は、人や物の移動・行動を追跡するために、２台以上のカメラ２０からの映像を立体視として解析処理するよう構成しても良い。
【００２５】
ここで、画像（映像）の割り当て方法について説明する。図３（ａ）から図３（ｃ）は映像の分割と分割した映像の解析処理時間を示しており、図３（ｄ）は映像を分割した順番で割り当てた場合の解析処理時間を示し、図３（ｅ）は解析処理時間の降順で画像を割り当てた場合の解析処理時間を示している。
【００２６】
画像解析装置１０において、複数のカメラ２０により撮影しながら映像を解析するのではなく、映像を後日解析するとき、解析処理に必要な時間を可能な限り短くしたい。処理時間を短縮する方法として、複数のプロセッサ１５を使用し、映像を分割して各プロセッサ１５へ割り当てる方法を考えることができる。映像内の各フレームにおける解析処理時間が等しいのであれば、図３（ａ）に示すように、映像内のフレーム数をプロセッサ総数の倍数で単純に等分割して、等しい時間区分Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ・・・の分割映像３１，３２，３３，３４，３５，３６・・・を各プロセッサ１５に割り当てることで並列処理を行うことができる。
【００２７】
しかし、多くの場合、１フレーム内で認識される人・物の数などの映像の特徴量の違いにより、フレーム毎の処理時間は異なる。そのため、図３（ｂ）に示すように、全フレームをプロセッサ数で等分割した分割映像におけるそれぞれの解析処理時間は大きくばらつくことになる。したがって、図３（ｃ）に示すように、等分割した映像について順番にプロセッサ１５（１），１５（２），１５（３）へ割り当てるだけでは、プロセッサ１５（１），１５（２），１５（３）ごとの処理完了時間が大きく異なることになり、早く解析処理を完了した空きプロセッサ１５（１）では他のプロセッサ１５（２），１５（３）の処理が完了するまでの待ち時間が発生する。また、この状態において、複数のカメラによる映像の解析処理を進めていくと、各カメラ２０による映像の解析処理毎に待ち時間が累積され、より効率が悪くなる。
【００２８】
そこで、画像解析装置１０において、割当部１４は、図３（ｄ）に示すように、最初に解析する映像における分割映像毎の解析処理時間に基づき、分割映像３１，３２，３３，３４，３５，３６の時間区分Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆを解析処理時間の降順に並び替えて時間区分Ａ，Ｃ，Ｆ，Ｂ，Ｅ，Ｄとし、第２以降の視点の映像の分割映像を時間区分Ａ，Ｃ，Ｆ，Ｂ，Ｅ，Ｄに対応させて並び替えた分割映像３１，３３，３６，３２，３５，３４の順番でプロセッサ１５（１），１５（２），１５（３）へ割り当てている。このとき、割当部１４は、解析処理するプロセッサ１５が３個（ｎ＝３）であると認識して、プロセッサ１５（１）に分割映像３１を割り当て、プロセッサ１５（２）に分割映像３３を割り当て、プロセッサ１５（３）に分割映像３６を割り当てる。続いて、割当部１４は、プロセッサ１５（３）において分割映像３６の解析処理を終えるとプロセッサ１５（３）に分割映像３２を割り当て、プロセッサ１５（２）において分割映像３３の解析処理を終えるとプロセッサ１５（２）に分割映像３５を割り当て、プロセッサ１５（１）において分割映像３１の解析処理を終えるとプロセッサ１５（１）に分割映像３４を割り当てる。
【００２９】
これは、同じ時刻での同じ特定領域２１に対し、異なる視点で設けられた複数のカメラ２０で撮影しており、映像そのものは異なっていても映像の特徴（人や物の数など）が大きく異ならない。そのため、それぞれのカメラ２０における映像の解析処理時間は似た傾向を持つと考えることができる。したがって、割当部１４は、１台目のカメラ２０による映像を等しい時間区分で分割した分割映像毎の解析処理時間に基づき、２台目以降のカメラ２０による映像を分割した分割映像を効率的にプロセッサ１５へ割り当てる処理を制御することができる。
【００３０】
次に、画像解析装置１０の処理動作について図４のフローチャートを用いて説明する。
画像解析装置１０は、予め複数のカメラ２０により撮影された同じ領域・時刻に対して異なる視点の画像（映像）を入力し、画像記録部１１が複数のカメラ２０（複数の視点）からの映像を格納している。画像解析装置１０は、例えばユーザからの解析指示を受けて処理を開始する（スタート）。
【００３１】
画像取出部１２は、ユーザから図示しない操作手段を介して指定された時間を入力すると（ステップＳＴ１０１）、映像記録部１１に格納された映像に付加された撮影時間を参照して、指定時間に対応する映像を取り出して一時記憶する（ステップＳＴ１０２）。
【００３２】
分割部１３は、画像取出部１２が映像情報を取り出すと、検索キーとしてカメラ番号ｍ＝１を設定し、カメラ番号ｍ＝１が付加された映像情報を取得するとともに、解析処理を行うプロセッサ１５の総数を確認し、映像に付加された撮影時間をプロセッサ１５の総数で等分割して、等分割した時間毎の分割映像情報を出力する（ステップＳＴ１０３）。
【００３３】
割当部１４は、分割部１３からの分割映像を、分割した順番で未割り当ての分割映像の先頭から各プロセッサ１５へ割り当てて出力する（ステップＳＴ１０４）。
【００３４】
プロセッサ１５の解析処理部１５ａは、割当部１４から分割映像を入力すると、分割映像の解析処理を行う（ステップＳＴ１０５）。プロセッサ１５の処理時間計測部１５ｂは、解析処理部１５ａからの解析処理結果を入力して記憶するとともに、分割映像の解析処理に要した解析処理時間を計測して記憶する（ステップＳＴ１０６）。
【００３５】
処理時間計測部１５ｂは、解析処理部１５ａが分割映像の解析処理を終了すると、解析処理結果と解析処理時間を解析結果集約部１６へ出力して集約する（ステップＳＴ１０７）。解析結果集約部１６では、分割映像毎の解析処理結果と解析処理時間が集約される。
処理時間計測部１５ｂは、ステップＳＴ１０７の処理と同時に、割当部１４へ処理完了通知を出力する（ステップＳＴ１０８）。
【００３６】
割当部１４は、処理時間計測部１５ｂから処理完了通知を入力すると、未割り当ての分割映像の有無を判定し（ステップＳＴ１０９）、未割り当ての分割映像が有ると判定した場合（ステップＳＴ１０９“ＮＯ”）、ステップＳＴ１０４からの処理を繰り返す。
【００３７】
割当部１４は、ステップＳＴ１０９において、未割り当ての分割映像が無いと判定した場合（ステップＳＴ１０９“ＹＥＳ”）、カメラ番号ｍ＝１の映像の解析を完了したと判断し、解析結果集約部１６から分割映像毎の解析処理時間を入力する（ステップＳＴ１１０）。
【００３８】
分割部１３は、割当部１４において処理完了通知を入力すると、検索キーとしてのカメラ番号ｍに１を加算して（カメラ番号ｍ＝ｍ＋１）カメラ番号ｍ＝２を設定し、画像取出部１２に一時記憶された映像から、カメラ番号ｍ＝２が付加された映像を検索して第２の視点で撮影された映像を取得する。分割部１３は、カメラ番号ｍ＝２が付加された映像に対してステップＳＴ１０３と同様に等分割し、分割映像を割当部１４へ出力する（ステップＳＴ１１１）。
【００３９】
割当部１４は、分割部１３から分割映像を入力すると、分割映像の時間区分毎の解析処理時間に基づいて、各時間区分に対応する分割映像を解析処理時間の降順に並べ替える（ステップＳＴ１１２）。
【００４０】
割当部１４は、ステップＳＴ１１２において並び替えた順番で未割り当ての分割映像の先頭から各プロセッサ１５へ割り当てて出力する（ステップＳＴ１１３）。
【００４１】
プロセッサ１５の解析処理部１５ａは、割当部１４から分割映像を入力すると、分割映像の解析処理を行う（ステップＳＴ１１４）。プロセッサ１５の処理時間計測部１５ｂは、解析処理部１５ａからの解析処理結果を入力して記憶するとともに、分割映像の解析処理に要した解析処理時間を計測して記憶する（ステップＳＴ１１５）。
【００４２】
処理時間計測部１５ｂは、解析処理部１５ａが分割映像の解析処理を終了すると、解析処理結果と解析処理時間を解析結果集約部１６へ出力して集約する（ステップＳＴ１１６）。解析結果集約部１６では、分割映像毎の解析処理結果と解析処理時間が集約される。
処理時間計測部１５ｂは、ステップＳＴ１０８の処理と同時に、割当部１４へ処理完了通知を出力する（ステップＳＴ１１７）。
【００４３】
割当部１４は、処理時間計測部１５ｂから処理完了通知を入力すると、未割り当ての分割映像の有無を判定し（ステップＳＴ１１８）、未割り当ての分割映像が有ると判定した場合（ステップＳＴ１１８“ＮＯ”）、ステップＳＴ１１３からの処理を繰り返す。
【００４４】
割当部１４は、ステップＳＴ１１８において、未割り当ての分割映像が無いと判定した場合（ステップＳＴ１１８“ＹＥＳ”）、カメラ番号ｍ＝２の映像の解析処理を完了したと判断する。
【００４５】
分割部１３は、割当部１４においてカメラ番号ｍ＝２の映像の解析処理を完了したと判断すると、検索キーとしてのカメラ番号ｍに１を加算して（カメラ番号ｍ＝ｍ＋１）カメラ番号ｍ＝３を設定し、画像取出部１２に一時記憶された映像からカメラ番号ｍ＝３が付加された映像の有無を判定する（ステップＳＴ１１９）。
【００４６】
分割部１３は、ステップＳＴ１１９において、画像取出部１２にカメラ番号ｍ＝３が付加された映像が無いと判定した場合（ステップＳＴ１１９“ＹＥＳ”）、処理を終了する（エンド）。
【００４７】
一方、分割部１３は、ステップＳＴ１１９において、画像取出部１２にカメラ番号ｍ＝３が付加された映像が有ると判定した場合（ステップＳＴ１１９“ＮＯ”）、画像取出部１２に一時記憶された映像から、カメラ番号ｍ＝３が付加された映像を検索して第３の視点で撮影された映像として取得する。分割部１３は、映像を取得すると、ステップＳＴ１１１の処理に戻り、ステップＳＴ１１１からステップＳＴ１１９までの処理をカメラ２０の台数分だけ繰り返す。
【００４８】
なお、割当部１４は、第２の視点（カメラ番号ｍ＝２）で撮影された映像に含まれる分割映像の解析処理時間を反映させて第３の視点（カメラ番号ｍ＝３）以降で撮影された映像に含まれる分割映像を並べ替えて各プロセッサ１５へ割り当てるよう構成しても良い。その場合、画像解析装置１０の分割部１３は、ステップＳＴ１１９において、画像取出部１２にカメラ番号ｍ＝ｍ＋１が付加された映像が有ると判定した場合（ステップＳＴ１１９“ＮＯ”）、ステップＳＴ１１０からの処理を繰り返す。また、画像解析装置１０の割当部１４は、ステップＳＴ１１２の処理の前に分割映像の区分毎に解析処理時間の平均時間を算出し、入力した分割映像に対応する区分の平均解析処理時間に基づいて分割映像の並べ替えを行う。
【００４９】
以上のように、実施の形態１によれば、画像解析装置１０は、複数のカメラ２０により異なる視点で撮影された共通の特定領域２１の映像（画像）を複数格納する画像記録部１１と、画像記録部１１から映像を取り出す画像取出部１２と、複数のプロセッサ１５で映像を並列に解析処理する解析処理部１５ａと、解析処理部１５ａにおける単位時間の解析処理時間をプロセッサ１５毎に計測する処理時間計測部１５ｂと、解析処理部１５ａによる解析処理結果と処理時間計測部１５ｂからの解析処理時間を集約する解析結果集約部１６と、異なる視点で撮影された共通の領域の各映像をプロセッサ１５の総数（１〜ｎ）に基づいて分割して分割映像を出力する分割部１３と、処理時間計測部１５ｂで計測された第１の映像の分割映像毎の解析処理時間に基づき第２の映像の分割映像を降順に並び替えてプロセッサ１５に割り当てる割当部１４と、を備えるよう構成したので、分割映像を解析処理時間の長い順に解析処理の完了したプロセッサ１５へ割り当てることでプロセッサ１５毎の解析処理時間のばらつきを抑制して映像の解析処理時間を短縮することができる。その結果、画像解析装置１０は効率的な並行処理で画像を解析することができるという効果が得られる。
【００５０】
また、実施の形態１によれば、画像解析装置１０は、映像の撮影時間または映像のフレーム数に基づいて映像を分割する分割部１３を備えることにより、動画像を時間軸に沿って分割することができる。
【００５１】
さらに、実施の形態１によれば、画像解析装置１０は、各分割映像の解析処理時間を映像毎に記憶しており、上記分割映像の区分毎の平均解析処理時間に基づき第３以降の視点からの（第３以降の視点で撮影された）映像の分割映像を並び替える割当部１４を備えることにより、プロセッサ１５による解析処理時間の差をより抑えることができる。
【００５２】
なお、画像解析装置１０の分割部１３は、プロセッサ１５の処理性能が異なる場合、予め各プロセッサ１５の処理性能に基づく相対的な比率（乗数）を設定している。その場合、分割部１３は、映像を分割する際、その比率（乗数）を時間区分に乗じて算出した時間区分で映像を分割して分割映像を出力する。このように構成すれば、プロセッサ１５の処理性能が異なる場合でもプロセッサ１５の処理性能差を考慮して映像を分割することができる。
【００５３】
実施の形態２．
実施の形態１においては、等分割した分割映像を各プロセッサ１５へ割り当てる構成について説明した。実施の形態２は、各プロセッサ１５における解析処理時間が等しくなるよう映像を分割する構成について説明する。実施の形態２における画像解析装置１０の構成は、図１に示す構成と同様であり、同一の機能を有する構成については詳細な説明を省略する。
【００５４】
画像解析装置１０は、図１に示すように、画像記録部１１、画像取出部１２、分割部１３、割当部１４、プロセッサ１５、解析結果集約部１６、出力部１７で構成されている。なお、以下の説明においては、解析処理する画像が映像であるものとして説明する。
【００５５】
画像記録部１１、画像取出部１２、プロセッサ１５、解析結果集約部１６、出力部１７の構成は実施の形態１で説明した構成と同一である。割当部１４は、実施の形態１と同様に、分割部１３からの分割映像を各プロセッサ１５に割り当てるよう機能する。
【００５６】
また、割当部１４は、映像毎の合計解析処理時間を解析処理に使用するプロセッサ総数の倍数で割った値（以下、分割解析処理時間という）を算出するよう機能する。割当部１４は、例えば、解析結果集約部１６から入力した分割映像毎の解析処理時間を合計して映像の合計解析処理時間を算出し、映像の合計解析処理時間を解析処理に使用するプロセッサ総数の倍数で割った分割解析処理時間を算出する。
【００５７】
なお、割当部１４は、分割解析処理時間に基づき映像を分割するための映像のフレーム数区分を算出するよう構成しても良い。その場合、割当部１４は、例えば、解析結果集約部１６から入力した分割映像毎の解析処理時間を合計して映像の合計解析処理時間を算出し、映像の合計解析処理時間を解析処理に使用するプロセッサ１５の総数で割った分割解析処理時間を算出する。
【００５８】
分割部１３は、第１の（第１の視点（カメラ番号ｍ＝１）で撮影された）映像に対して、プロセッサ１５の数に基づき分割して分割映像を出力するよう機能する。また、分割部１３は、第２以降の視点からの（第２以降の視点（カメラ番号ｍ＝２，３，・・・）で撮影された）映像に対して、割当部１４からの分割解析処理時間に基づいて映像を分割するよう機能する。分割部１３は、例えば、第２の視点で共通の領域が撮影された映像を画像記録部１１と画像取出部１２を介して入力し、映像に付加された撮影時間と割当部１４からの分割解析処理時間に基づき映像を撮影時間で分割し、分割映像を出力する。
【００５９】
なお、分割部１３は、第２以降の視点からの（第２以降の視点（カメラ番号ｍ＝２，３，・・・）で撮影された）映像に対して、割当部１４からのフレーム数区分に基づいて映像を分割するよう構成しても良い。その場合、分割部１３は、例えば、第２の視点で共通の領域が撮影された映像を画像記録部１１と画像取出部１２を介して入力し、映像の総フレーム数と割当部１４からのフレーム数区分に基づき映像の総フレーム数をフレーム数区分で分割し、分割映像を出力する。
【００６０】
ここで、実施の形態２における映像の分割方法の一例について図５を用いて説明する。
図５（ａ）は第１の（第１の視点で撮影された）映像の分割方法を示しており、図５（ｂ）は第１の視点の分割映像毎の解析処理に要した解析処理時間を示しており、図５（ｃ）は分割解析処理時間の算出方法を示している。図５（ｄ）は分割解析処理時間に基づく時間区分を示しており、図５（ｅ）は時間区分に基づく分割映像の解析処理時間を示している。ここでは、映像の解析処理を行うプロセッサ１５が３個であり、乗数が２であるものとして説明する。
【００６１】
分割部１３は、第１の視点で撮影された映像を入力すると、図５（ａ）に示すように、プロセッサ総数３に乗数２を掛けた値６で撮影時間を等分割し、時間区分Ａの分割映像３１、時間区分Ｂの分割映像３２、時間区分Ｃの分割映像３３、時間区分Ｄの分割映像３４、時間区分Ｅの分割映像３５、時間区分Ｆの分割映像３６を出力する。
【００６２】
各時間区分Ａ〜Ｆの分割映像３１〜３６は、割当部１４を介して各プロセッサ１５（１）〜１５（３）に割り当てられて解析処理される。解析結果集約部１６は、１つの視点で撮影された映像の解析処理が完了した際、図５（ｂ）に示すような時間区分Ａ〜Ｆの分割映像３１〜３６に対する解析処理時間を割当部１４へ出力する。
【００６３】
割当部１４は、図５（ｃ）に示すように、時間区分Ａ〜Ｆの分割映像３１〜３６の解析処理時間を合計して合計解析処理時間５０を算出し、プロセッサ総数「３」に乗数「２」を掛けた値「６」で割って分割解析処理時間５０ａを算出する。
【００６４】
割当部１４は、図５（ｄ）に示すように、算出した分割解析処理時間５０ａに基づき解析処理時間が分割解析処理時間５０ａとなるように撮影時間の時間区分Ａ´，Ｂ´，Ｃ´，Ｄ´，Ｅ´，Ｆ´を算出し、算出した時間区分Ａ´，Ｂ´，Ｃ´，Ｄ´，Ｅ´，Ｆ´を分割部１３へ出力する。
【００６５】
分割部１３は、図５（ｄ）に示すように、第２の視点で撮影された映像を、時間区分Ａ´，Ｂ´，Ｃ´，Ｄ´，Ｅ´，Ｆ´に基づき時間区分Ａ´に相当する分割映像５１、時間区分Ｂ´に相当する分割映像５２、時間区分Ｃ´に相当する分割映像５３、時間区分Ｄ´に相当する分割映像５４、時間区分Ｅ´に相当する分割映像５５、時間区分Ｆ´に相当する分割映像５６となるよう分割する。
【００６６】
なお、分割部１３は、第２の映像を分割する際、第１の視点で撮影された映像の解析処理結果を考慮して分割しても良い。その場合、分割部１３は、解析結果集約部１６から各プロセッサ１５における分割映像毎の解析処理結果を入力し、例えば、各分割映像のデータ量に応じた比率を乗じた分割解析処理時間５０ａの値に基づき映像を分割する。
【００６７】
実施の形態２の画像解析装置１０では、このように分割することにより、図５（ｅ）に示すように、各プロセッサ１５（１），１５（２），１５（３）がほぼ同じ解析処理時間で時間区分Ａ´〜Ｆ´の分割映像５１〜５６を解析処理することができ、効率的に並行処理を行うことができる。
【００６８】
次に、実施の形態２の画像解析装置１０の処理動作を図６のフローチャートを用いて説明する。なお、実施の形態２の画像解析装置１０は、図６に示すように、実施の形態１の図４のステップＳＴ１１１からステップＳＴ１１３の処理動作に替えてステップＳＴ２０１からステップＳＴ２０４の処理動作を行うものである。ステップＳＴ１０１からステップＳＴ１１０の処理動作は実施の形態１と同様であるため、説明を省略する。
【００６９】
割当部１４は、ステップＳＴ１１０において、解析結果集約部１６から時間区分Ａ〜Ｆの分割映像３１〜３６毎の解析処理時間を入力すると、入力した分割映像３１〜３６毎の解析処理時間を合計して映像の合計解析処理時間５０を算出し、この合計解析処理時間５０を解析処理に使用するプロセッサ総数の倍数で割った分割解析処理時間５０ａを算出する（ステップＳＴ２０１）。
【００７０】
割当部１４は、算出した分割解析処理時間５０ａに基づき分割解析処理時間５０ａに相当する撮影時間の各時間区分Ａ´，Ｂ´，Ｃ´，Ｄ´，Ｅ´，Ｆ´を算出し、算出した時間区分Ａ´，Ｂ´，Ｃ´，Ｄ´，Ｅ´，Ｆ´を分割部１３へ出力する（ステップＳＴ２０２）。
【００７１】
分割部１３は、割当部１４から時間区分Ａ´，Ｂ´，Ｃ´，Ｄ´，Ｅ´，Ｆ´を入力すると、検索キーとしてのカメラ番号ｍに１を加算して（カメラ番号ｍ＝ｍ＋１）カメラ番号ｍ＝２を設定し、画像取出部１２に一時記憶された映像から、カメラ番号ｍ＝２が付加された映像を検索して第２の視点で撮影された映像を取得する。
【００７２】
分割部１３は、第２の視点で撮影された映像を取得すると、取得した映像に対して、時間区分Ａ´，Ｂ´，Ｃ´，Ｄ´，Ｅ´，Ｆ´に基づき時間区分Ａ´に相当する分割映像５１、時間区分Ｂ´に相当する分割映像５２、時間区分Ｃ´に相当する分割映像５３、時間区分Ｄ´に相当する分割映像５４、時間区分Ｅ´に相当する分割映像５５、時間区分Ｆ´に相当する分割映像５６となるよう分割する（ステップＳＴ２０３）。
【００７３】
分割部１３は、ステップＳＴ２０３において映像を分割すると、分割映像５１〜５６を割当部１４へ出力する。
【００７４】
割当部１４は、分割部１３から分割映像５１〜５６を入力すると、分割映像５１〜５６を分割された順番に各プロセッサ１５へ割り当てて出力する（ステップＳＴ２０４）。
【００７５】
各プロセッサ１５は、割当部１４から割り当てられた分割映像５１〜５６に対して、上述したステップＳＴ１１４の処理を行う。なお、映像解析装置１０におけるステップＳＴ１１４からステップＳＴ１１７の処理動作は実施の形態１と同様であるため説明を省略する。
【００７６】
割当部１４は、処理時間計測部１５ｂから処理完了通知を入力すると、未割り当ての分割映像の有無を判定し（ステップＳＴ１１８）、未割り当ての分割映像が有ると判定した場合（ステップＳＴ１１８“ＮＯ”）、ステップＳＴ２０４からの処理を繰り返す。
【００７７】
割当部１４は、ステップＳＴ１１８において、未割り当ての分割映像が無いと判定した場合（ステップＳＴ１１８“ＹＥＳ”）、カメラ番号ｍ＝２の映像の解析を完了したと判断する。
【００７８】
分割部１３は、割当部１４においてカメラ番号ｍ＝２の映像の解析処理を完了したと判断すると、検索キーとしてのカメラ番号ｍに１を加算して（カメラ番号ｍ＝ｍ＋１）カメラ番号ｍ＝３を設定し、画像取出部１２に一時記憶された映像からカメラ番号ｍ＝３が付加された映像の有無を判定する（ステップＳＴ１１９）。
【００７９】
分割部１３は、ステップＳＴ１１９において、画像取出部１２にカメラ番号ｍ＝３が付加された映像が無いと判定した場合（ステップＳＴ１１９“ＹＥＳ”）、処理を終了する（エンド）。
【００８０】
一方、分割部１３は、ステップＳＴ１１９において、画像取出部１２にカメラ番号ｍ＝３が付加された映像が有ると判定した場合（ステップＳＴ１１９“ＮＯ”）、画像取出部１２に一時記憶された映像から、カメラ番号ｍ＝３が付加された映像を検索して第３の視点で撮影された映像として取得する。分割部１３は、映像を取得すると、ステップＳＴ２０４の処理に戻り、ステップＳＴ２０４からステップＳＴ１１９までの処理をカメラ２０の台数分だけ繰り返す。
【００８１】
以上のように、実施の形態２によれば、画像解析装置１０は、複数のカメラ２０により異なる視点で撮影された共通の特定領域２１の映像（画像）を複数格納する画像記録部１１と、画像記録部１１から映像を取り出す画像取出部１２と、複数のプロセッサ１５で映像を並列に解析処理する解析処理部１５ａと、異なる視点で撮影された共通の領域の各映像のうち第１の視点からの映像をプロセッサ数に基づき分割して分割映像を出力する分割部１３と、解析処理部の各プロセッサ毎に分割映像の解析処理時間を計測する処理時間計測部１５ｂと、分割部１３からの分割映像をプロセッサ１５に割り当てる割当部１４とを備え、分割部１３が第２の視点からの映像を処理時間計測部１５ｂで計測された第１の視点からの映像の解析処理時間とプロセッサ数に基づき分割するよう構成したので、プロセッサ１５は解析処理時間が等しくなる区分で分割した分割映像を解析処理するので、プロセッサ１５毎の解析処理時間のばらつきを抑制して映像の解析処理時間を短縮することができる。その結果、効率的な並行処理で画像を解析することができるという効果が得られる。
【００８２】
実施の形態３．
実施の形態１または実施の形態２においては、一つの視点で撮影された映像を解析処理する直前に１度だけ分割する構成について説明した。実施の形態３は分割映像を再分割、再割り当てする構成について説明する。
【００８３】
まず、実施の形態３における映像の再分割、再割り当て方法について図７を用いて説明する。図７（ａ）は、各分割映像の解析処理時間を降順に並べ替えた順に各プロセッサ１５へ割り当てた場合の実際の解析処理時間を示している。図７（ｂ）は、実施の形態３において映像を再分割、再割り当てを実施した後の実際の解析処理時間を示している。
【００８４】
実施の形態１では、第１の視点で（または第１の視点から直前に選択された視点までに）撮影された映像の解析処理時間に基づき、現在選択されている視点で撮影された映像の分割やプロセッサ１５への分割映像の割り当てを行っている。その際、解析処理時間で降順に並び替えた時間区分Ａ，Ｃ，Ｆ，Ｂ，Ｅ，Ｄの順番で分割映像７１をプロセッサ１５（１）へ割り当て、分割映像７３をプロセッサ１５（２）へ割り当て、分割映像７６をプロセッサ１５（３）へ割り当て、分割映像７６の解析処理を完了した空きプロセッサ１５（３）へ分割映像７２を割り当て、分割映像７３の解析処理を完了した空きプロセッサ１５（２）へ分割映像７５を割り当て、分割映像７１の解析処理を完了した空きプロセッサ１５（１）へ分割映像７４を割り当てている。このようにして、各プロセッサ１５での最後の時間区分の解析処理完了時間のばらつきが少なくなるように考慮している。
【００８５】
しかし、第１の視点で（または第１の視点から直前に選択された視点までに）撮影された映像の解析処理時間から推測する解析処理時間と、実際の解析処理時間に差がある場合、図７（ａ）に示すように、分割映像７１と分割映像７４を解析処理したプロセッサ１５（１）が最も長い解析処理時間となり、次いで、分割映像７２と分割映像７５を解析処理したプロセッサ１５（２）の解析処理時間、分割映像７６と分割映像７２を解析処理したプロセッサ１５（３）が最も短い解析処理時間となる。このように、プロセッサ１５毎の解析処理完了時間が大きくばらついてしまう。
【００８６】
そこで、実施の形態３の画像解析装置１０は、解析処理を完了した空きプロセッサ１５が存在する場合に、図７（ｂ）に示すように、最後の分割映像７４を分割映像７４ａ，７４ｂに再分割、再割り当てして、プロセッサ１５（１）が分割映像７４ａを解析処理し、プロセッサ１５（２）が分割映像７４ｂを解析処理するよう構成しており、推測した解析処理時間と実際の解析処理時間が異なる場合でも各プロセッサ１５での解析処理完了時間のばらつきをさらに少なくしている。
【００８７】
実施の形態３における画像解析装置１０の構成は、図１に示す構成と同様であり、同一の機能を有する構成については詳細な説明を省略する。画像解析装置１０は、図１に示すように、画像記録部１１、画像取出部１２、分割部１３、割当部１４、プロセッサ１５、解析結果集約部１６、出力部１７で構成されている。なお、以下の説明においては、解析処理する画像が映像であるものとして説明する。
【００８８】
画像記録部１１、画像取出部１２、プロセッサ１５、解析結果集約部１６、出力部１７の構成は実施の形態１で説明した構成と同一である。割当部１４は、実施の形態１または実施の形態２の機能に加え、各視点で撮影された映像における最後の分割映像を割り当てる際、解析処理を完了して分割映像の割り当て待ちの状態である空きプロセッサ１５の数が所定数以上有る場合、最後の分割映像を空きプロセッサ１５の数で分割するよう分割部１３へ指示する機能を有する。
【００８９】
割当部１４は、例えば、分割映像を各プロセッサ１５へ割り当てる際、ある一つの視点で撮影された映像における最後の分割映像であるか判定する。割当部１４は、ある一つの視点で撮影された映像における最後の分割映像であると判定した場合、空きプロセッサ１５の数を確認して２つ以上であるかを判定する。割当部１４は、空きプロセッサ１５の数が２つ以上であると判定した場合、最後の分割映像と空きプロセッサ１５の数を分割部１３へ出力して再分割を指示する。
【００９０】
また、割当部１４は、各映像における最後の分割映像をプロセッサ１５に割り当てた後、最後の分割映像の未解析部分の解析処理時間と解析処理が完了したプロセッサ１５の数に基づき、最後の分割映像における未解析部分を再分割して解析処理が完了したプロセッサ１５に再割り当てするよう機能する。
【００９１】
割当部１４は、例えば、最後の分割映像をプロセッサ１５へ割り当てた後、解析結果集約部１６を介して各プロセッサ１５を監視して解析処理を完了した空きプロセッサ１５が全プロセッサ１５の半数以上であるかを判定する。割当部１４は、解析処理を完了した空きプロセッサ１５が半数以上であると判定した場合、最後の分割映像の未解析部分の解析処理時間を算出して推測し、推測した解析処理時間が予め設定された閾値（所定値）より大きいか否かを判定する。割当部１４は、未解析部分の解析処理時間が予め設定された閾値より大きいと判定した場合、解析処理中のプロセッサ１５から未解析部分の解析処理時間に該当する分割映像を取得し、取得した分割映像を分割部１３へ出力して未解析部分の解析処理時間の半分に該当するよう分割映像を再分割するよう指示する。割当部１４は、分割部１３から再分割された分割映像を入力すると、空きプロセッサ１５へ出力する。
【００９２】
さらに、割当部１４は、再分割、再割り当て後も解析処理が完了したプロセッサ数が全プロセッサの半数以上、かつ、最後の分割映像における未解析部分の解析処理時間の推測値が所定値以上の場合、処理を繰り返して再帰的に再分割して再割り当てするよう機能する。
【００９３】
分割部１３は、実施の形態１または実施の形態２の機能に加え、割当部１４からの再分割指示にしたがい、最後の分割映像を空きプロセッサ１５の数で再分割するよう機能する。また、分割部１３は、割当部１４からの再分割指示にしたがい、分割映像の未解析部分の半分に該当する分割映像に再分割するよう機能する。
【００９４】
次に、実施の形態３の画像解析装置１０における処理動作について図８のフローチャートを用いて説明する。図８は、実施の形態１の図４または実施の形態２の図６におけるＳＴ１１８“ＮＯ”以降の処理動作を示している。
【００９５】
割当部１４は、処理時間計測部１５ｂから処理完了通知を入力し、ステップＳＴ１１８において、未割り当ての分割映像が有ると判定した場合（ステップＳＴ１１８“ＮＯ”）、その分割映像が各視点で撮影された映像における最後の分割映像であるかを判定する（ステップＳＴ３０１）。
【００９６】
割当部１４は、ステップＳＴ３０１において、最後の分割映像ではないと判定した場合（ステップＳＴ３０１“ＮＯ”）、実施の形態１のステップＳＴ１１３または実施の形態２のステップＳＴ２０４へ進み、分割映像をプロセッサ１５へ割り当てる。
【００９７】
一方、割当部１４は、ステップＳＴ３０１において、最後の分割映像であると判定した場合（ステップＳＴ３０１“ＹＥＳ”）、各プロセッサ１５からの処理完了通知に基づき、直近に割り当てた分割映像に対する処理完了通知を出力したプロセッサ１５を空きプロセッサとして空きプロセッサ数を確認する（ステップＳＴ３０２）。
【００９８】
割当部１４は、ステップＳＴ３０２において空きプロセッサ数を確認すると、空きプロセッサ数が２つ以上であるかを判定し（ステップＳＴ３０３）、２つ以上ではないと判定した場合（ステップＳＴ３０３“ＮＯ”）、実施の形態１のステップＳＴ１１３または実施の形態２のステップＳＴ２０４の処理へ進み、分割映像をプロセッサ１５へ割り当てる。
【００９９】
割当部１４は、ステップＳＴ３０３において、空きプロセッサ数が２つ以上あると判定した場合（ステップＳＴ３０３“ＹＥＳ”）、最後の分割映像と空きプロセッサ１５の数を分割部１３へ出力して再分割を指示する。
【０１００】
分割部１３は、割当部１４からの再分割指示にしたがい、最後の分割映像を空きプロセッサ１５の数で再分割し、再分割した分割映像を割当部１４へ出力する（ステップＳＴ３０４）。
【０１０１】
割当部１４は、分割部１３において再分割した分割映像を空きプロセッサ１５へ割り当てて出力し（ステップＳＴ３０５）、各プロセッサ１５からの処理完了通知に基づき、最後の分割映像の解析処理が完了したかを判定する（ステップＳＴ３０６）。
【０１０２】
割当部１４は、ステップＳＴ３０６において、最後の分割映像の解析処理が完了したと判定した場合（ステップＳＴ３０６“ＹＥＳ”）、実施の形態１または実施の形態２のステップＳＴ１１５の処理へ進む。
【０１０３】
一方、割当部１４は、ステップＳＴ３０６において、最後の分割映像の解析処理が完了していないと判定した場合（ステップＳＴ３０６“ＮＯ”）、各プロセッサ１５からの処理完了通知に基づき、空きプロセッサ数を確認する（ステップＳＴ３０７）。
【０１０４】
割当部１４は、ステップＳＴ３０７において空きプロセッサ数を確認すると、空きプロセッサ数と解析処理を行うプロセッサ１５の総数に基づき、空きプロセッサ数が全プロセッサ数の半数以上であるかを判定する（ステップＳＴ３０８）。割当部１４は、ステップＳＴ３０８において、空きプロセッサ数が全プロセッサ数の半数以上でないと判定した場合（ステップＳＴ３０８“ＮＯ”）、ステップＳＴ３０６の処理へ戻る。
【０１０５】
一方、割当部１４は、ステップＳＴ３０８において、空きプロセッサ数が全プロセッサ数の半数以上であると判定した場合（ステップＳＴ３０８“ＹＥＳ”）、最後の分割映像の未解析部分の解析処理時間を算出して推測する（ステップＳＴ３０９）。
【０１０６】
割当部１４は、ステップＳＴ３０９において未解析部分の解析処理時間を推測すると、未解析部分の解析処理時間が予め設定された閾値より大きいか小さいかを判定し（ステップＳＴ３１０）、未解析部分の解析処理時間が予め設定された閾値より小さいと判定した場合（ステップＳＴ３１０“ＮＯ”）、ステップＳＴ３０６の処理へ戻る。
【０１０７】
割当部１４は、ステップＳＴ３１０において未解析部分の解析処理時間が予め設定された閾値より大きいと判定した場合（ステップＳＴ３１０“ＹＥＳ”）、解析処理中のプロセッサ１５から未解析部分の解析処理時間に該当する分割映像を取得し、取得した分割映像を分割部１３へ出力して未解析部分の解析処理時間の半分に該当する分割映像に分割するよう指示する。
【０１０８】
分割部１３は、割当部１４からの再分割指示にしたがい、未解析部分の解析処理時間に該当する未解析の分割映像を未解析部分の解析処理時間の半分に該当する分割映像に分割して割当部１４へ出力する（ステップＳＴ３１１）。
【０１０９】
割当部１４は、分割部１３から分割映像を入力すると、分割映像を空きプロセッサ１５へ割り当てて出力し（ステップＳＴ３１２）、ステップＳＴ３０６の処理へ戻る。このように割当部１４は、再帰的に分割映像の未解析部分を再分割して解析処理の完了しているプロセッサ１５に割り当てる。
【０１１０】
ここで、実施の形態３における映像の再分割、再割り当て方法の他の例について図９を用いて説明する。図９（ａ）は、各分割映像の解析処理時間を降順に並べ替えて各プロセッサ１５へ割り当てた場合の実際の解析処理時間を示している。図９（ｂ）は、実施の形態３において映像を再分割、再割り当てを実施した後の実際の解析処理時間を示している。
【０１１１】
割当部１４は、図９（ａ）に示すように各映像における最後の分割映像Ｇをプロセッサ１５に割り当てた後、各プロセッサ１５を監視している（図８のステップＳＴ３０８）。割当部１４は、あるプロセッサ１５が分割映像Ｈの処理を完了しても、空きプロセッサ１５が１台であるため全プロセッサ数４台の半数を以上でないと判定し（ステップＳＴ３０８“ＮＯ”）、次の空きプロセッサ１５が発生するまでプロセッサ１５を監視する。
【０１１２】
割当部１４は、次に他のプロセッサ１５が分割映像Ｇの処理を完了すると、空きプロセッサ１５が２台になったため全プロセッサ数４台の半数以上であると判定する（ステップＳＴ３０８“ＹＥＳ”）。割当部１４は分割映像Ｄの未解析部分の解析処理時間と分割映像Ｅの未解析部分の解析処理時間と推測する（ステップＳＴ３０９）。このとき、割当部１４は、未解析部分の解析処理時間が予め設定された閾値（ｉ−ｉｉ間）を超えている場合（ステップＳＴ３１０“ＹＥＳ”）、図９に示すように、分割映像Ｄの未解析部分と分割映像Ｅの未解析部分を半分に分割して２つの空きプロセッサ１５にそれぞれ割り当てる（ステップＳＴ３１１、ステップＳＴ３１２）。
【０１１３】
このように、画像解析装置１０の割当部１４は、各映像における最後の分割映像をプロセッサ１５へ割り当てた後も、再帰的に再分割した映像を空きプロセッサ１５へ割り当てることにより、各映像の解析処理時間を短縮することができる。
【０１１４】
以上のように、実施の形態３によれば、画像解析装置１０は、各映像をプロセッサ数の倍数で分割して分割映像を出力する分割部１３と、各映像における最後の分割映像をプロセッサ１５に割り当てる際、解析処理の完了しているプロセッサ１５の数が２つ以上の場合、最後の分割映像をプロセッサ１５の数で再分割して解析処理の完了しているプロセッサ１５に割り当てる割当部１４を備えるよう構成したので、各映像における最後の分割映像の解析処理を空いているプロセッサ１５と並行処理することにより、プロセッサ１５毎の解析処理時間のばらつきを抑制して映像の解析処理時間を短縮することができる。その結果、効率的な並行処理で画像を解析することができるという効果が得られる。
【０１１５】
また、実施の形態３によれば、画像解析装置１０は、各映像における最後の分割映像をプロセッサ１５に割り当てた後、解析処理の完了しているプロセッサ数が全プロセッサ数の半数以上の場合、解析処理中のプロセッサ１５における分割映像の未解析部分の推定解析処理時間を算出し、推定解析処理時間が所定値以上の場合に分割映像の未解析部分を再分割して解析処理の完了しているプロセッサ１５に割り当てる割当部１４を備えるよう構成したので、必ず再分割した分割映像をプロセッサ１５に割り当てることができる。
【０１１６】
さらに、実施の形態３によれば、画像解析装置１０は、再帰的に分割映像の未解析部分を再分割して解析処理の完了しているプロセッサ１５に割り当てる割当部１４を備えたので、プロセッサ１５に割り当てられた分割映像の未解析部分の推定解析処理時間が閾値以上である場合、必ず再分割した分割映像を解析処理が完了したプロセッサ１５に割り当てることができる。
【符号の説明】
【０１１７】
１０  画像解析装置、１１  画像記録部、１２  画像取出部、１３  分割部、１４  割当部、１５  プロセッサ、１５ａ  解析処理部、１５ｂ  処理時間計測部、１６  解析結果集約部、１９  出力部、２０  カメラ、２１  特定領域（領域）、３１〜３６，５１〜５６，７１〜７６  分割映像の時間区分、５０  合計解析処理時間、５０ａ  分割解析処理時間。
【図１】
2011221920.tif 000003
【図２】
2011221920.tif 000004
【図３】
2011221920.tif 000005
【図４】
2011221920.tif 000006
【図５】
2011221920.tif 000007
【図６】
2011221920.tif 000008
【図７】
2011221920.tif 000009
【図８】
2011221920.tif 000010
【図９】
2011221920.tif 000011