(57)【要約】【課題】マルチスレッド方式による動画像に撮像されているオブジェクトの追跡にかかる処理において、マージ処理が効率的に行え、処理時間を十分に短縮する技術を提供する。【解決手段】フレーム画像抽出部４１は、入力された動画像にかかるフレーム画像を、予め定めたフレーム抽出間隔で抽出する。分割処理部４３は、フレーム画像抽出部４１が抽出した複数のフレーム画像について、オブジェクト数検出部４２が検出したオブジェクトの個数に基づき、入力された動画像を複数の処理ブロックに分割する。オブジェクト追跡部４４は、分割処理部４３が分割した複数の処理ブロックをマルチスレッドで処理し、この動画像に撮像されているオブジェクトを追跡する。マージ処理部４５は、分割処理部４３が分割した複数の処理ブロックについて、オブジェクト追跡部４４がマルチスレッドで処理したオブジェクトの追跡結果を統合する。【選択図】図２
2014206934.tif 000002
【特許請求の範囲】
【請求項１】
入力された動画像にかかるフレーム画像を、予め定めたフレーム抽出間隔で抽出するフレーム画像抽出部と、
前記フレーム画像抽出部が抽出した複数のフレーム画像について、撮像されているオブジェクトの個数を検出するオブジェクト数検出部と、
前記フレーム画像抽出部が抽出した複数のフレーム画像について、前記オブジェクト数検出部が検出したオブジェクトの個数に基づき、入力された動画像を複数の処理ブロックに分割する分割処理部と、
前記分割処理部が分割した複数の処理ブロックをマルチスレッドで処理し、この動画像に撮像されているオブジェクトを追跡するオブジェクト追跡部と、
前記分割処理部が分割した複数の処理ブロックについて、前記オブジェクト追跡部がマルチスレッドで処理したオブジェクトの追跡結果を統合するマージ処理部と、を備えた画像処理装置。
【請求項２】
前記分割処理部は、入力された動画像において、撮像されているオブジェクトの個数が予め定めた値以上である箇所を、それ以外の箇所よりもフレーム数を多くした処理ブロックに分割する、請求項１に記載の画像処理装置。
【請求項３】
前記オブジェクト数検出部は、前記フレーム画像抽出部が抽出した複数のフレーム画像について検出した撮像されているオブジェクトの個数に基づき、入力された動画像における撮像されているオブジェクトの個数の変動を推定し、
前記分割処理部は、前記オブジェクト数検出部が推定した、入力された動画像における撮像されているオブジェクトの個数の変動に基づき、この動画像を複数の処理ブロックに分割する、請求項１、または２に記載の画像処理装置。
【請求項４】
前記分割処理部は、前記動画像入力部に入力された動画像を処理ブロックに分割するとき、時間的に連続する処理ブロックに共通するフレーム画像を存在させる、請求項１〜３のいずれかに記載の画像処理装置。
【請求項５】
入力された動画像を、複数の処理ブロックに分割する分割処理部と、
前記分割処理部が分割した複数の処理ブロックをマルチスレッドで処理し、この動画像に撮像されているオブジェクトを追跡するオブジェクト追跡部と、
前記分割処理部が分割した複数の処理ブロックについて、前記オブジェクト追跡部がマルチスレッドで処理したオブジェクトの追跡結果を統合するマージ処理部と、を備え、
前記分割処理部は、入力された動画像を処理ブロックに分割するとき、時間的に連続する処理ブロックに共通するフレーム画像を存在させる、画像処理装置。
【請求項６】
コンピュータが、
入力された動画像にかかるフレーム画像を、予め定めたフレーム抽出間隔で抽出するフレーム画像抽出ステップと、
前記フレーム画像抽出ステップで抽出した複数のフレーム画像について、撮像されているオブジェクトの個数を検出するオブジェクト数検出ステップと、
前記フレーム画像抽出ステップで抽出した複数のフレーム画像について、前記オブジェクト数検出ステップで検出したオブジェクトの個数に基づき、入力された動画像を複数の処理ブロックに分割する分割処理ステップと、
前記分割処理ステップで分割した複数の処理ブロックをマルチスレッドで処理し、この動画像に撮像されているオブジェクトを追跡するオブジェクト追跡ステップと、
前記分割処理ステップで分割した複数の処理ブロックについて、前記オブジェクト追跡ステップにおいてマルチスレッドで処理したオブジェクトの追跡結果を統合するマージ処理ステップと、を実行する画像処理方法。
【請求項７】
コンピュータが、
入力された動画像を、複数の処理ブロックに分割する分割処理ステップと、
前記分割処理ステップで分割した複数の処理ブロックをマルチスレッドで処理し、この動画像に撮像されているオブジェクトを追跡するオブジェクト追跡ステップと、
前記分割処理ステップで分割した複数の処理ブロックについて、前記オブジェクト追跡ステップにおいてマルチスレッドで処理したオブジェクトの追跡結果を統合するマージ処理ステップと、を実行し、
前記分割処理ステップが、入力された動画像を処理ブロックに分割するとき、時間的に連続する処理ブロックに共通するフレーム画像を存在させるステップである、画像処理方法。
【請求項８】
コンピュータに、
入力された動画像にかかるフレーム画像を、予め定めたフレーム抽出間隔で抽出するフレーム画像抽出ステップと、
前記フレーム画像抽出ステップで抽出した複数のフレーム画像について、撮像されているオブジェクトの個数を検出するオブジェクト数検出ステップと、
前記フレーム画像抽出ステップで抽出した複数のフレーム画像について、前記オブジェクト数検出ステップで検出したオブジェクトの個数に基づき、入力された動画像を複数の処理ブロックに分割する分割処理ステップと、
前記分割処理ステップで分割した複数の処理ブロックをマルチスレッドで処理し、この動画像に撮像されているオブジェクトを追跡するオブジェクト追跡ステップと、
前記分割処理ステップで分割した複数の処理ブロックについて、前記オブジェクト追跡ステップにおいてマルチスレッドで処理したオブジェクトの追跡結果を統合するマージ処理ステップと、を実行させる画像処理プログラム。
【請求項９】
コンピュータに、
入力された動画像を、複数の処理ブロックに分割する分割処理ステップと、
前記分割処理ステップで分割した複数の処理ブロックをマルチスレッドで処理し、この動画像に撮像されているオブジェクトを追跡するオブジェクト追跡ステップと、
前記分割処理ステップで分割した複数の処理ブロックについて、前記オブジェクト追跡ステップにおいてマルチスレッドで処理したオブジェクトの追跡結果を統合するマージ処理ステップと、を実行させ、
前記分割処理ステップが、入力された動画像を処理ブロックに分割するとき、時間的に連続する処理ブロックに共通するフレーム画像を存在させるステップである、画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ビデオカメラ等で撮像した動画像を処理し、撮像されているオブジェクトの検出や追跡を行う画像処理にかかる技術に関する。
【背景技術】
【０００２】
従来、ビデオカメラ等で撮像した動画像を処理し、撮像されているオブジェクト（人や車両等の移動体）を追跡することが行われている（例えば、特許文献１等参照）。動画像によるオブジェクトの追跡は、動画像を構成するフレーム画像毎に、そのフレーム画像に撮像されているオブジェクトを検出し、時間的に連続するフレーム画像間で撮像されているオブジェクト（検出したオブジェクト）を同定することにより行っている。
【０００３】
また、オブジェクトの追跡を、動画像を構成するフレーム画像毎に、オブジェクトの検出、および検出したオブジェクトの同定を繰り返す逐次処理で行うと、その処理時間が長くなる。そこで、この処理時間を短縮するために、動画像を予め定めたフレーム数で処理ブロックに分割し、複数のコアを有するＣＰＵや複数のＰＣを結合したＰＣクラスタ等で、分割した処理ブロックをマルチスレッド方式で並行処理することが考えられている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２−１３３４２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述のマルチスレッド方式では、時間的に連続する処理ブロック間で、追跡しているオブジェクトを同定する（処理結果を統合する）マージ処理が必要になる。このマージ処理は、同定するオブジェクトの個数が多くなるにつれて、その処理時間が長くなる。
【０００６】
このため、マルチスレッド方式による動画像に撮像されているオブジェクトを追跡する処理において、マージ処理を効率的に行い、処理時間を短縮する技術が要望されている。
【０００７】
この発明の目的は、マルチスレッド方式による動画像に撮像されているオブジェクトの追跡にかかる処理において、マージ処理が効率的に行え、処理時間を十分に短縮することができる技術を提供することにある。
【課題を解決するための手段】
【０００８】
この発明の画像処理装置は、上述の目的を達するために、以下のように構成している。
【０００９】
フレーム画像抽出部は、入力された動画像にかかるフレーム画像を、予め定めたフレーム抽出間隔で抽出する。この動画像は、例えばビデオカメラで撮像した動画像である。フレーム画像抽出部におけるフレーム抽出間隔は、例えば数フレーム〜数十フレーム程度である。ただし、フレーム抽出間隔は、上記の範囲外に設定してもよいことはいうまでもない。また、フレーム抽出間隔は、動画像からサンプル的に抽出したフレーム画像に撮像されているオブジェクトの個数に応じて定める構成としてもよい。また、この場合、フレーム抽出間隔は、撮像されているオブジェクトの個数に応じて、動的に変化させてもよい。
【００１０】
分割処理部は、入力された動画像を複数の処理ブロックに分割する。オブジェクト追跡部は、分割処理部が分割した複数の処理ブロックをマルチスレッドで処理し、この動画像に撮像されているオブジェクトを追跡する。マージ処理部は、分割処理部が分割した複数の処理ブロックについて、オブジェクト追跡部がマルチスレッドで処理したオブジェクトの追跡結果を統合する。
【００１１】
また、この画像処理装置は、フレーム画像抽出部が抽出した複数のフレーム画像について、そのフレーム画像に撮像されているオブジェクトの個数を検出するオブジェクト数検出部を備えている。そして、分割処理部は、フレーム画像抽出部が抽出した複数のフレーム画像について、オブジェクト数検出部が検出したオブジェクトの個数に基づき、入力された動画像を複数の処理ブロックに分割する。
【００１２】
例えば、分割処理部は、入力された動画像において、撮像されているオブジェクトの個数が予め定めた値以上である箇所を、それ以外の箇所よりもフレーム数を多くした処理ブロックに分割する。これにより、時間的に連続する処理ブロック間で処理結果を統合するマージ処理において、同定するオブジェクトの個数が比較的多いマージ処理の回数が抑えられる。これにより、マルチスレッド方式による動画像に撮像されているオブジェクトを追跡する処理において、マージ処理にかかる処理時間を短縮することができる。
【００１３】
また、オブジェクト数検出部は、フレーム画像抽出部が抽出した複数のフレーム画像について検出した撮像されているオブジェクトの個数に基づき、入力された動画像における撮像されているオブジェクトの個数の変動を推定する構成としてもよい。このようにすれば、オブジェクト数検出部が撮像されているオブジェクトの個数を検出するフレーム画像を抑えることができ、動画像に撮像されているオブジェクトの追跡にかかる処理が一層効率的に行える。この場合、分割処理部は、オブジェクト数検出部が推定した、入力された動画像における撮像されているオブジェクトの個数の変動に基づき、この動画像を複数の処理ブロックに分割すればよい。
【００１４】
また、分割処理部は、動画像入力部に入力された動画像を処理ブロックに分割するとき、時間的に連続する処理ブロックに共通するフレーム画像を存在させる構成としてもよい。
【００１５】
このように構成すれば、時間的に連続する処理ブロック間でのマージ処理において、同じフレーム画像を用いてオブジェクトを同定することができる。したがって、オブジェクトの同定にかかる処理を簡単にすることができるとともに、オブジェクトの同定精度の低下を抑えることができるので、オブジェクトの追跡が適正に行える。
【００１６】
また、この発明にかかる画像処理装置は、入力された動画像を、複数の処理ブロックに分割する分割処理部と、この分割処理部が分割した複数の処理ブロックをマルチスレッドで処理し、この動画像に撮像されているオブジェクトを追跡するオブジェクト追跡部と、このオブジェクト追跡部がマルチスレッドで処理したオブジェクトの追跡結果を統合するマージ処理部と、を備え、分割処理部が、入力された動画像を処理ブロックに分割するとき、時間的に連続する処理ブロックに共通するフレーム画像を存在させる、構成としてもよい。この構成でも、上述したように、時間的に連続する処理ブロック間でのマージ処理において、同じフレーム画像を用いてオブジェクトを同定することができる。したがって、オブジェクトの同定にかかる処理を簡単にすることができるので、マージ処理にかかる処理時間を短縮することができる。また、上述したように、オブジェクトの同定精度の低下を抑えることができるので、オブジェクトの追跡が適正に行える。
【００１７】
また、この発明にかかる画像処理方法は、上述した画像処理装置が備える各部の機能をコンピュータで実行する発明である。
【００１８】
また、この発明にかかる画像処理プログラムは、上述した画像処理装置が備える各部の機能をコンピュータに実行させる発明である。
【発明の効果】
【００１９】
この発明によれば、マルチスレッド方式による動画像に撮像されているオブジェクトの追跡にかかる処理において、マージ処理が効率的に行え、処理時間を十分に短縮することができる。
【図面の簡単な説明】
【００２０】
【図１】画像処理装置の主要部の構成を示すブロック図である。
【図２】画像処理プロセッサの機能構成を示すブロック図である。
【図３】画像処理プロセッサの動作を示すフローチャートである。
【図４】フレーム画像抽出処理を説明する図である。
【図５】処理負荷量判断処理を説明する図である。
【図６】処理負荷量変動推定処理を説明する図である。
【図７】分割処理を説明する図である。
【図８】オブジェクトマップを示す図である。
【図９】別の例にかかる画像処理プロセッサの機能構成を示すブロック図である。
【図１０】別の例にかかる画像処理プロセッサの動作を示すフローチャートである。
【発明を実施するための形態】
【００２１】
以下、この発明の実施形態である画像処理装置について説明する。
【００２２】
図１は、この例にかかる画像処理装置の主要部の構成を示すブロック図である。この画像処理装置１は、画像入力部２と、動画像記憶部３と、画像処理プロセッサ４と、出力部５と、を備えている。この画像処理装置１は、この発明にかかる画像処理プログラムをインストールしたパーソナルコンピュータ（ＰＣ）で実現できる。この画像処理プログラムを実行するコンピュータは、この例では画像処理プロセッサ４である。また、この発明にかかる画像処理方法を実行するコンピュータも、同様に、この例では画像処理プロセッサ４である。
【００２３】
この例では、画像入力部２には、ビデオカメラ１０が接続されている。ビデオカメラ１０の撮像エリアは、オブジェクトの検出、および検出したオブジェクトの移動を追跡する監視エリアである。画像入力部２には、ビデオカメラ１０が撮像した撮像エリアの動画像が入力される。ビデオカメラ１０が画像入力部２に入力する動画像は、１秒間に１０〜３０フレームである。追跡対象のオブジェクトは、人や車両等の移動体だけでなく、放置された物体（非移動体）も含む。ただし、撮像エリア内（監視エリア内）に位置する、ベンチ、柵、ごみ箱等の設置物は背景であり、追跡対象のオブジェクトではない。
【００２４】
なお、画像入力部２に接続される機器は、上述のビデオカメラ１０に限らず、動画像を記録した記録メディア等であってもよい。
【００２５】
動画像記憶部３は、画像入力部２に入力された動画像を記録するハードディスク等の記録媒体である。画像入力部２に入力された動画像は、公知のＭＰＥＧ２等で圧縮して動画像記憶部３に記録される。
【００２６】
画像処理プロセッサ４は、動画像記憶部３に記憶している動画像、すなわち画像入力部２に入力された動画像、を処理し、撮像されているオブジェクトの検出や、追跡にかかる処理（以下、追跡処理と言う。）を行う。この画像処理プロセッサ４が、この発明で言う、フレーム画像抽出部、オブジェクト数検出部、分割処理部、オブジェクト追跡部、およびマージ処理部に相当する構成を有する。
【００２７】
出力部５は、画像処理プロセッサ４におけるオブジェクトの検出や、追跡にかかる処理結果を上位装置に出力する。
【００２８】
なお、この画像処理装置１は、画像入力部２、動画像記憶部３、画像処理プロセッサ４、出力部５等の各部を制御する主制御部（不図示）を備えている。
【００２９】
図２は、画像処理プロセッサの機能構成を示すブロック図である。画像処理プロセッサ４は、フレーム画像抽出部４１と、オブジェクト数検出部４２と、分割処理部４３と、オブジェクト追跡部４４と、マージ処理部４５と、を備えている。
【００３０】
フレーム画像抽出部４１は、画像入力部２に入力され、動画像記憶部３に記憶している処理対象の動画像にかかるフレーム画像を、予め定めたフレーム抽出間隔で抽出する。このフレーム抽出間隔は、数フレーム〜数十フレームである。ここで抽出されるフレーム画像の時間間隔は、数百ｍｓ〜１ｓ程度である。ただし、フレーム抽出間隔は、上記の範囲外に設定してもよいことはいうまでもない。また、フレーム抽出間隔は固定値であってもよいし、変動値であってもよい。また、フレーム抽出間隔は、動画像からサンプル的に抽出したフレーム画像に撮像されているオブジェクトの個数に応じて定める構成としてもよい。この場合、フレーム抽出間隔は、撮像されているオブジェクトの個数に応じて、動的に変化させてもよい。
【００３１】
オブジェクト数検出部４２は、フレーム画像抽出部４１が抽出したフレーム画像に対して、そのフレーム画像に撮像されているオブジェクトの個数を検出する。また、オブジェクト数検出部４２は、抽出した複数のフレーム画像について検出したオブジェクトの個数に基づき、処理対象である動画像に撮像されているオブジェクトの個数の変動（時間経過にともなう変動）を推定する。この推定精度は、上述のフレーム抽出間隔を小さくすれば向上できるが、処理時間が長くなる。したがって、上述のフレーム抽出間隔は、この推定精度と、処理時間を考慮して決定している。ここでは、フレーム抽出間隔を４フレームとして場合を例にして説明する。
【００３２】
分割処理部４３は、オブジェクト数検出部４２が推定した処理対象である動画像における処理負荷の大きさの変動に基づいて、処理対象である動画像を複数のフレーム画像からなる処理ブロックに分割する。処理ブロックのフレーム数は、一定ではない。また、処理ブロックは、時間的に連続するフレーム画像で構成される。さらに、時間的に連続する処理ブロックには、同じフレーム画像が含まれている。
【００３３】
オブジェクト追跡部４４は、複数のコアを備え、分割処理部４３が分割した処理ブロックをマルチスレッド方式で並行処理する。図２では、４つのコア（コアＡ、コアＢ、コアＣ、およびコアＤ）を図示したが、オブジェクト追跡部４４が備えるコアの数は２つ以上であればいくつであってもよい。オブジェクト追跡部４４は、分割された処理ブロック単位で、各コア（コアＡ〜コアＤ）が撮像されているオブジェクトの追跡処理を行う。
【００３４】
マージ処理部４５は、オブジェクト追跡部４４の各コア（コアＡ〜コアＤ）が分割された処理ブロック単位で行ったオブジェクトの追跡結果を統合するマージ処理を行う。
【００３５】
以下、この例にかかる画像処理装置１の動作について詳細に説明する。画像処理装置１は、処理対象の動画像を動画像記憶部３に記憶している。
【００３６】
図３は、画像処理プロセッサの動作を示すフローチャートである。画像処理プロセッサ４は、フレーム画像抽出部４１において動画像記憶部３に記憶している処理対象の動画像にかかるフレーム画像を予め定めたフレーム抽出間隔で抽出するフレーム画像抽出処理を行う（ｓ１）。図４は、ｍフレーム（Ｆ１〜Ｆｍ）で構成されている処理対象の動画像から、予め定めたフレーム抽出間隔でフレーム画像を抽出する例を示している。図４に示す例では、フレーム抽出間隔は４フレームである。
【００３７】
フレーム抽出間隔が固定値である場合、予め設定しているフレーム抽出間隔をｘフレームとすると、処理対象の動画像における（ａ×ｘ）番目のフレーム画像を抽出する。ただし、ａは自然数である。このｓ１で抽出されるフレーム画像（以下、抽出フレームと言う。）のフレーム数は、この例では、ｍ／４（小数点以下切り捨て。）である。
【００３８】
なお、この例ではフレーム抽出間隔を固定値（４フレーム）にしているが、変動値にしてもよい。
【００３９】
画像処理プロセッサ４は、オブジェクト数検出部４２において、ｓ１で抽出した抽出フレーム毎に、そのフレーム画像に撮像されているオブジェクトの個数を検出するオブジェクト数検出処理を行う（ｓ２）。ｓ２は、公知のパターンマッチングや背景差分等で撮像されているオブジェクトを検出し、撮像されているオブジェクトの個数を得る処理である。このｓ２にかかる処理は、撮像されているオブジェクトの個数を得ることができればよいので、撮像されているオブジェクトの属性（形状等の特徴量）まで検出する必要はない。
【００４０】
図５では、撮像されているオブジェクトが２であるフレーム画像（フレームＦｎ）、撮像されているオブジェクトが５であるフレーム画像（フレームＦｎ＋４）、および、撮像されているオブジェクトが３であるフレーム画像（フレームＦｎ＋８）を図示している。
【００４１】
画像処理プロセッサ４は、オブジェクト数検出部４２において、ｓ２で検出した各抽出フレームに撮像されているオブジェクトの個数に基づき、処理対象の動画像に撮像されているオブジェクトの個数の変動を推定するオブジェクト数変動推定処理を行う（ｓ３）。ｓ３では、図６に示すように、処理対象の動画像全体に渡って、フレーム画像に撮像されているオブジェクトの数の変動を推定する処理である。すなわち、抽出フレームに対する撮像されているオブジェクトの個数の検出結果に基づき、抽出フレーム以外のフレーム画像について、撮像されているオブジェクトの個数を推定する処理である。
【００４２】
ｓ３にかかるオブジェクト数変動推定処理の推定精度は、上述のフレーム抽出間隔を小さくすることで向上できるが、その処理時間（ｓ１〜ｓ３（特に、ｓ２）の処理にかかる時間）が長くなる。したがって、上述のフレーム抽出間隔は、ｓ１〜ｓ３にかかる処理時間と、ｓ３にかかるオブジェクト数変動推定処理の推定精度と、を考慮して定めればよい。
【００４３】
画像処理プロセッサ４は、分割処理部４３において、ｓ３で推定した処理対象の動画像における処理負荷量の大きさの変動に基づいて、この動画像を処理ブロックに分割する分割処理を行う（ｓ４）。このｓ４にかかる分割処理では、まず、処理対象の動画像に対して分割点を決定する。
【００４４】
この分割点を決定する手法の例を以下に示す。
【００４５】
（１）分割処理部４３は、この処理対象の動画像の先頭フレームから、予め定めたＡフレーム毎に分割点を仮決定する。例えば、２フレーム毎に、分割点を仮決定する。分割処理部４３は、仮決定した分割点毎に、その直後のフレーム画像に撮像されているオブジェクトの個数（ｓ２での検出数、またはｓ３での推定値）が予め定めた個数（例えば５個）未満であれば、この分割点を本決定し、反対に、予め定めた個数（例えば５個）以上であれば、この分割点の仮決定を取り消す。これにより、撮像されているオブジェクトの個数が比較的多い（この例では、５個以上である）フレーム画像の直前に分割点が設定されることがない。
【００４６】
（２）また、上記（１）の例では、隣接する分割点間に位置するフレーム画像のフレーム数の差が大きくなることがある。後述するように、ここで決定した分割点に基づいて、動画像を処理ブロックに分割するので、分割した処理ブロック間で、処理負荷の差が大きくなる。このため、仮決定した分割点について、その仮決定を取り消すことができない制限を加えるのが好ましい。例えば、仮決定した分割点について、時間的に直前の分割点が取り消されている場合、この分割点を本決定する制限を設けるのが好ましい。これにより、隣接する分割点間に位置するフレーム画像のフレーム数の差が大きくなるのを防止できる。
【００４７】
なお、上述の仮決定を取り消すことができない分割点の制限は、隣接する分割点間に位置するフレーム画像のフレーム数を最大で２倍に抑える例であるが、３倍や４倍に抑える制限であってもよい。
【００４８】
（３）また、ｓ３の処理結果に基づき、撮像されているオブジェクトの個数が予め定めた個数未満であるフレーム画像の直前に分割点を決定する。この場合、隣接する分割点の間に位置するフレーム画像のフレーム数の最小値（例えば、２フレーム（ただし、最小値は２フレーム以上））や、最大値（例えば、４フレーム）を設定しておき、この制限に基づいて分割点を決定するのが好ましい。
【００４９】
この分割点の決定は、分割点の直後のフレーム画像に撮像されているオブジェクトの個数が予め定めた個数以上である分割点の総数が、予め定めたＡフレーム毎に分割点を決定した場合よりも少なくなる手法であれば、上記（１）〜（３）に示した方法以外であってもよい。
【００５０】
図７は、上記（２）の手法で決定した分割点を例示している。この図では、Ｆｎ＋３と、Ｆｎ＋４との間に仮決定された分割点が取り消されている。
【００５１】
分割処理部４３は、処理対象の動画像に対して、図７に示す分割点を決定すると、分割点毎に、その直後のフレーム（分割開始フレーム）から、次の分割点の直後のフレーム（次の分割開始フレーム）までを、１つの処理ブロックとする分割を行う。したがって、この例では処理ブロックは、３フレーム、または５フレームで構成される。また、図７に示すように、時間的に連続する２つの処理ブロックは、一方の最終フレームと、他方の先頭フレームとが同じフレーム画像である。
【００５２】
図７では、時間的に連続する２つの処理ブロックに共通して含まれるフレームを、分割点直後のフレーム（分割開始フレーム）とした例を示したが、分割点直前のフレームにしてもよい。この場合、分割点毎に、その直前のフレームから、次の分割点の直前のフレームまでを、１つの処理ブロックとする分割を行えばよい。
【００５３】
画像処理プロセッサ４は、オブジェクト追跡部４４において、オブジェクトの追跡処理を行う（ｓ５）。オブジェクト追跡部４４は、分割処理部４３が分割した処理ブロックをマルチスレッド方式で並行処理する。具体的には、４つのコア（コアＡ、コアＢ、コアＣ、およびコアＤ）が、分割された処理ブロック単位で、撮像されているオブジェクトの追跡処理を行う。
【００５４】
この追跡処理では、各コアは、処理ブロックに含まれているフレーム画像毎に撮像されているオブジェクトを検出するとともに、検出したオブジェクト毎にフレーム画像上の位置を取得する。また、検出したオブジェクトをフレーム画像間で対応付け、オブジェクトマップを作成する。ここで作成するオブジェクトマップでは、検出したオブジェクト毎に、仮ＩＤを付与している。例えば、コアＡは、検出したオブジェクトに対して、Ａ１、Ａ２・・・等の仮ＩＤを付与する。コアＢは、検出したオブジェクトに対して、Ｂ１、Ｂ２・・・等の仮ＩＤを付与する。コアＣは、検出したオブジェクトに対して、Ｃ１、Ｃ２・・・等の仮ＩＤを付与する。コアＤは、検出したオブジェクトに対して、Ｄ１、Ｄ２・・・等の仮ＩＤを付与する。
【００５５】
図８（Ａ）は、コアＡが図７に示すＦｎ〜Ｆｎ＋２までの処理ブロックに対する追跡処理で作成したオブジェクトマップを示す図である。また、図８（Ｂ）は、コアＢが図７に示すＦｎ＋２〜Ｆｎ＋６までの処理ブロックに対する追跡処理で作成したオブジェクトマップを示す図である。オブジェクトマップは、図８に示すように、検出したオブジェクトに付与した仮ＩＤ毎に、フレーム画像と、そのフレーム画像上の位置（座標）とを対応付けて登録したものである。図８に示すオブジェクトマップにおいて、その位置が示されていないオブジェクトは、当該フレーム画像に撮像されていなかったオブジェクトである。すなわち、図８において、仮ＩＤがＡ４であるオブジェクトは、フレーム番号Ｆｎのフレーム画像に撮像されていない。また、仮ＩＤがＡ５であるオブジェクトは、フレーム番号Ｆｎ、およびフレーム番号Ｆｎ＋１のフレーム画像に撮像されていない。また、仮ＩＤがＢ３であるオブジェクトは、フレーム番号Ｆｎ＋５、およびフレーム番号Ｆｎ＋６のフレーム画像に撮像されていない。また、仮ＩＤがＢ５であるオブジェクトは、フレーム番号Ｆｎ＋６のフレーム画像に撮像されていない。
【００５６】
このように、オブジェクト追跡部４４は、複数のコアによるマルチスレッドで分割した処理ブロックに撮像されているオブジェクトの追跡処理を行い、図８に示したオブジェクトマップを作成する。
【００５７】
画像処理プロセッサ４は、マージ処理部４５において、各コアが作成したオブジェクトマップを統合するマージ処理を行う（ｓ６）。ｓ６では、時間的に連続する処理ブロックにかかるオブジェクトマップ間において、仮ＩＤが付与されているオブジェクトを同定する処理である。具体的には、時間的に連続する処理ブロックにかかるオブジェクトマップには、共通するフレーム画像が含まれている。図８に示す例では、フレーム番号Ｆｎ＋４が共通するフレーム画像である。このフレーム画像において、検出されているオブジェクトの位置がほぼ同じであるオブジェクトを、同一のオブジェクトとして同定する。例えば図８に示す例では、仮ＩＤがＡ１であるオブジェクトと、仮ＩＤがＢ５であるオブジェクトとを、同一のオブジェクトとして同定する。仮ＩＤがＡ２であるオブジェクトと、仮ＩＤがＢ３であるオブジェクトとを、同一のオブジェクトとして同定する。仮ＩＤがＡ３であるオブジェクトと、仮ＩＤがＢ２であるオブジェクトとを、同一のオブジェクトとして同定する。仮ＩＤがＡ４であるオブジェクトと、仮ＩＤがＢ４であるオブジェクトとを、同一のオブジェクトとして同定する。仮ＩＤがＡ５であるオブジェクトと、仮ＩＤがＢ１であるオブジェクトとを、同一のオブジェクトとして同定する。
【００５８】
このように、処理対象の動画像を処理ブロックに分割するときに、時間的に連続する処理ブロックに同じフレーム画像を含ませているので、ｓ６にかかるマージ処理の精度を十分に確保できる。また、このマージ処理が比較的簡単な処理（検出位置の突き合わせる処理）で行えるので、マージ処理にかかる処理時間を一層短縮できる。
【００５９】
また、画像処理プロセッサ４は、このマージ処理で同定したオブジェクトに対して、本ＩＤを付与することで、処理対象の動画像全体にわたって、撮像された各オブジェクトを区別したオブジェクトマップを構築できる。すなわち、処理対象の動画像全体にわたって、撮像されているオブジェクトの追跡結果を示すオブジェクトマップを得ることができる。
【００６０】
このように、この例にかかる画像処理装置１は、同定するオブジェクトの個数が比較的多いマージ処理の回数を抑えることができる。したがって、マルチスレッド方式による動画像に撮像されているオブジェクトの追跡にかかる処理において、マージ処理が効率的に行え、処理時間を十分に短縮することができる。
【００６１】
また、時間的に連続する処理ブロックに同じフレーム画像を含ませているので、マージ処理におけるオブジェクトの同定精度の低下を抑えることができる。また、このマージ処理が比較的簡単な処理で行えるので、マージ処理にかかる処理時間を一層短縮できる。
【００６２】
なお、上述した例における、ｓ１〜ｓ４、およびｓ６にかかる処理は、図２に示したいずれかのコアＡ〜Ｄが実行してもよいし、図示していない別のコアで実行してもよい。
【００６３】
また、画像処理プロセッサ４は、図９に示すように、上述のフレーム画像抽出部４１、およびオブジェクト数検出部４２を備えていない構成であってもよい。
【００６４】
この場合、画像処理プロセッサ４は、図１０に示す処理を行えばよい。画像処理プロセッサ４は、分割処理部４３において、処理対象の動画像の先頭フレームから、予め定めたＡフレーム毎に分割点を決定する（ｓ１１）。画像処理プロセッサ４は、オブジェクト追跡部４４において、オブジェクトの追跡処理を行う（ｓ１２）。画像処理プロセッサ４は、マージ処理部４５において、各コアが作成したオブジェクトマップを統合するマージ処理を行う（ｓ１３）。
【００６５】
ｓ１２は、上述のｓ５と同じ処理であり、ｓ１３は上述のｓ６と同じ処理である。
【００６６】
この例では、処理対象の動画像に対して分割点が均等に決定されるので、上述の例のように、同定するオブジェクトの個数が比較的多いマージ処理の回数を抑えることはできない。しかしながら、処理対象の動画像を処理ブロックに分割するときに、時間的に連続する処理ブロックに同じフレーム画像を含ませているので、上述したように、ｓ１３にかかるマージ処理の精度を十分に確保できる。また、このマージ処理が比較的簡単な処理で行えるので、マージ処理にかかる処理時間を一層短縮できる。
【００６７】
なお、上記の例では、複数のコアを備える画像処理プロセッサ４で、分割処理部４３が分割した処理ブロックをマルチスレッド方式で並行処理する構成としたが、複数のＰＣを結合したＰＣクラスタで、分割処理部４３が分割した処理ブロックをマルチスレッド方式で並行処理する構成としてもよい。
【符号の説明】
【００６８】
１…画像処理装置
２…画像入力部
３…動画像記憶部
４…画像処理プロセッサ
５…出力部
４１…フレーム画像抽出部
４２…オブジェクト数検出部
４３…分割処理部
４４…オブジェクト追跡部
４５…マージ処理部
【図１】
2014206934.tif 000003
【図２】
2014206934.tif 000004
【図３】
2014206934.tif 000005
【図４】
2014206934.tif 000006
【図５】
2014206934.tif 000007
【図６】
2014206934.tif 000008
【図７】
2014206934.tif 000009
【図８】
2014206934.tif 000010
【図９】
2014206934.tif 000011
【図１０】
2014206934.tif 000012