IP Force 特許公報掲載プロジェクト 2022.1.31 β版

知財求人 - 知財ポータルサイト「IP Force」

▶ 京セラ株式会社の特許一覧

<>
  • 特開-物体追跡装置及び物体追跡方法 図1
  • 特開-物体追跡装置及び物体追跡方法 図2
  • 特開-物体追跡装置及び物体追跡方法 図3
  • 特開-物体追跡装置及び物体追跡方法 図4
  • 特開-物体追跡装置及び物体追跡方法 図5
  • 特開-物体追跡装置及び物体追跡方法 図6
  • 特開-物体追跡装置及び物体追跡方法 図7
  • 特開-物体追跡装置及び物体追跡方法 図8
  • 特開-物体追跡装置及び物体追跡方法 図9
  • 特開-物体追跡装置及び物体追跡方法 図10
< >
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2022169320
(43)【公開日】2022-11-09
(54)【発明の名称】物体追跡装置及び物体追跡方法
(51)【国際特許分類】
   G06T 7/277 20170101AFI20221101BHJP
【FI】
G06T7/277
【審査請求】未請求
【請求項の数】7
【出願形態】OL
(21)【出願番号】P 2021075289
(22)【出願日】2021-04-27
(71)【出願人】
【識別番号】000006633
【氏名又は名称】京セラ株式会社
(74)【代理人】
【識別番号】100147485
【弁理士】
【氏名又は名称】杉村 憲司
(74)【代理人】
【識別番号】230118913
【弁護士】
【氏名又は名称】杉村 光嗣
(74)【代理人】
【識別番号】100132045
【弁理士】
【氏名又は名称】坪内 伸
(74)【代理人】
【識別番号】100180655
【弁理士】
【氏名又は名称】鈴木 俊樹
(72)【発明者】
【氏名】山本 顕嗣
(72)【発明者】
【氏名】黒田 淳
(72)【発明者】
【氏名】佐原 徹
(72)【発明者】
【氏名】童 方偉
(72)【発明者】
【氏名】本間 拓也
【テーマコード(参考)】
5L096
【Fターム(参考)】
5L096AA06
5L096BA04
5L096CA04
5L096DA02
5L096FA62
5L096FA69
5L096GA30
5L096HA05
(57)【要約】
【課題】演算の負荷を増大させずに、物体を高精度に追跡できる物体追跡装置及び物体追跡方法が提供される。
【解決手段】物体追跡装置(20)は、センサデータを取得する入力インターフェイス(21)と、センサデータから検出対象を検出し、検出対象及び観測値のそれぞれに対応付けが行われたカルマンフィルタを用いて、検出対象の追跡を行うプロセッサ(23)と、検出対象の検出結果を出力する出力インターフェイス(24)と、を備え、プロセッサ(23)は、同一の検出対象又は観測値に対応付けが行われた複数のカルマンフィルタのうち確からしさが低いものを、対応付けから除外され得る除外候補カルマンフィルタとして選択する第1の処理と、初期化条件を満たした除外候補カルマンフィルタを対応付けから除外して初期化する第2の処理と、を実行する。
【選択図】図1
【特許請求の範囲】
【請求項1】
センサデータを取得する入力インターフェイスと、
前記センサデータから検出対象を検出し、前記検出対象及び観測値のそれぞれに対応付けが行われたカルマンフィルタを用いて、前記検出対象の追跡を行うプロセッサと、
前記検出対象の検出結果を出力する出力インターフェイスと、を備え、
前記プロセッサは、
同一の検出対象又は観測値に対応付けが行われた複数の前記カルマンフィルタのうち確からしさが低いものを、前記対応付けから除外され得る除外候補カルマンフィルタとして選択する第1の処理と、
初期化条件を満たした前記除外候補カルマンフィルタを前記対応付けから除外して初期化する第2の処理と、を実行する、物体追跡装置。
【請求項2】
前記プロセッサは、前記カルマンフィルタの確からしさを誤差楕円の大きさにより判定する、請求項1に記載の物体追跡装置。
【請求項3】
前記初期化条件は、前記除外候補カルマンフィルタとして選択された回数が第1の値に達することである、請求項1又は2に記載の物体追跡装置。
【請求項4】
前記プロセッサは、同一の検出対象又は観測値に対応付けが行われた複数の前記カルマンフィルタの数が第2の値を超えた場合に、前記第1の処理及び前記第2の処理を実行する、請求項1から3のいずれか一項に記載の物体追跡装置。
【請求項5】
前記プロセッサは、前記カルマンフィルタを前記観測値に対応付ける処理において、前記第1の処理及び前記第2の処理を実行する、請求項1から4のいずれか一項に記載の物体追跡装置。
【請求項6】
前記プロセッサは、前記カルマンフィルタを前記検出対象に対応付ける処理において、前記第1の処理及び前記第2の処理を実行する、請求項1から5のいずれか一項に記載の物体追跡装置。
【請求項7】
センサデータを取得することと、
前記センサデータから検出対象を検出し、前記検出対象及び観測値のそれぞれに対応付けが行われたカルマンフィルタを用いて、前記検出対象の追跡を行うことと、
前記検出対象の検出結果を出力することと、を含み、
前記検出対象の追跡を行うことは、
同一の検出対象又は観測値に対応付けが行われた複数の前記カルマンフィルタのうち確からしさが低いものを、前記対応付けから除外され得る除外候補カルマンフィルタとして選択する第1の処理と、
初期化条件を満たした前記除外候補カルマンフィルタを前記対応付けから除外して初期化する第2の処理と、を含む、物体追跡方法。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、物体追跡装置及び物体追跡方法に関する。
【背景技術】
【0002】
周囲の物体を検知し、検知した物体を追跡して動きを予測する技術が知られている。例えば、特許文献1は、車両周辺の映像を取り込む車載カメラから出力される映像信号を処理して接近する車両及び歩行者の有無を検知し、接近車両及び歩行者に四角枠のマークを付加して表示する装置を開示する。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開平11-321494号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
しかし、従来技術において、画像上で個別の車両として検出しても実際は同一の車両であったり、逆に単一の車両として検出しても実際は別個の車両であったりすることがあり、さらなる物体追跡の精度向上が求められている。
【0005】
かかる点に鑑みてなされた本開示の目的は、演算の負荷を増大させずに、物体を高精度に追跡できる物体追跡装置及び物体追跡方法を提供することにある。
【課題を解決するための手段】
【0006】
一実施形態に係る物体追跡装置は、
センサデータを取得する入力インターフェイスと、
前記センサデータから検出対象を検出し、前記検出対象及び観測値のそれぞれに対応付けが行われたカルマンフィルタを用いて、前記検出対象の追跡を行うプロセッサと、
前記検出対象の検出結果を出力する出力インターフェイスと、を備え、
前記プロセッサは、
同一の検出対象又は観測値に対応付けが行われた複数の前記カルマンフィルタのうち確からしさが低いものを、前記対応付けから除外され得る除外候補カルマンフィルタとして選択する第1の処理と、
初期化条件を満たした前記除外候補カルマンフィルタを前記対応付けから除外して初期化する第2の処理と、を実行する。
【0007】
一実施形態に係る物体追跡方法は、
センサデータを取得することと、
前記センサデータから検出対象を検出し、前記検出対象及び観測値のそれぞれに対応付けが行われたカルマンフィルタを用いて、前記検出対象の追跡を行うことと、
前記検出対象の検出結果を出力することと、を含み、
前記検出対象の追跡を行うことは、
同一の検出対象又は観測値に対応付けが行われた複数の前記カルマンフィルタのうち確からしさが低いものを、前記対応付けから除外され得る除外候補カルマンフィルタとして選択する第1の処理と、
初期化条件を満たした前記除外候補カルマンフィルタを前記対応付けから除外して初期化する第2の処理と、を含む。
【発明の効果】
【0008】
本開示の実施形態によれば、演算の負荷を増大させずに、物体を高精度に追跡できる物体追跡装置及び物体追跡方法を提供することができる。
【図面の簡単な説明】
【0009】
図1図1は、一実施形態に係る物体追跡装置を含む物体追跡システムの概略構成を示すブロック図である。
図2図2は、図1の物体追跡システムを搭載する車両と検出対象とを示す図である。
図3図3は、動画像上の物体の像を追跡する処理の例を示すフローチャートである。
図4図4は、動画像上の物体の像の一例を示す図である。
図5図5は、実空間の物体、動画像中の物体の像及び仮想空間における質点の関係を説明する図である。
図6図6は、仮想空間における質点の移動の一例を示す図である。
図7図7は、データアソシエーションを説明するための図である。
図8図8は、追跡物体ID管理の階層構造を例示する図である。
図9図9は、同一の観測点に対応付けられた重複カルマンフィルタのそれぞれの誤差楕円を示す図である。
図10図10は、同一の検出対象に対応付けられた重複カルマンフィルタのそれぞれの誤差楕円を示す図である。
【発明を実施するための形態】
【0010】
以下、図面を参照して、本開示の実施形態が説明される。以下の説明で用いられる図は模式的なものである。図面上の寸法比率などは現実のものと必ずしも一致していない。
【0011】
図1は、物体追跡システム1の概略構成を示すブロック図である。本開示の一実施形態に係る物体追跡装置20は、物体追跡システム1に含まれる。本実施形態において、物体追跡システム1は、撮像装置10と、物体追跡装置20と、ディスプレイ30とを含む。また、本実施形態において、物体追跡システム1は、図2に例示するように移動体の一例である車両100に搭載される。
【0012】
本実施形態に係る物体追跡装置20は、センサデータとして撮像装置10から動画像を取得する。つまり、本実施形態において、検出対象を検出するために用いられるセンサは、撮像装置10が備える可視光を撮像する撮像素子12である。ただし、物体追跡システム1は、図1に示される構成に限定されない。物体追跡システム1は、検出対象を検出するものであれば、撮像装置10と異なる装置を備えることができる。別の例として、物体追跡システム1は、撮像装置10に代えて、照射したレーザー光の反射波から検出対象との距離を測定する測定装置を備える構成であってよい。別の例として、物体追跡システム1は、撮像装置10に代えて、ミリ波センサを有する検出装置を備える構成であってよい。また、別の例として、物体追跡システム1は、可視光領域以外の光を撮像する撮像素子12を備える撮像装置10を備える構成であってよい。
【0013】
本実施形態において、物体追跡システム1は移動体に搭載されて、移動する移動体の周囲の物体40(図2参照)を検出対象とする。ただし、物体追跡システム1は、移動体に搭載される構成に限定されない。別の例として、物体追跡システム1は、工場などの施設で用いられて、従業員、搬送ロボット及び製造物などを検出対象としてよい。また、別の例として、物体追跡システム1は、老人福祉施設などで用いられて、室内の老人及びスタッフなどを検出対象としてよい。また、物体追跡システム1は、走行又は行動の安全のために物体の追跡を行うだけでなく、例えば農業及び工業の現場において作業の効率化、品質管理又は生産性向上などのために物体の追跡を行ってよい。ここで、本開示において、物体追跡装置20の検出対象である物体は、移動体などの物だけでなく人を含む。
【0014】
図2に示すように、本実施形態において、実空間の座標のうち、x軸方向は、撮像装置10が設置された車両100の幅方向とする。y軸正方向は、車両100の後退する方向とする。x軸方向とy軸方向とは、車両100が位置する路面に平行な方向である。z軸方向は、路面に対して垂直な方向である。z軸方向は、鉛直方向とよぶことができる。x軸方向、y軸方向及びz軸方向は、互いに直交する。x軸方向、y軸方向及びz軸方向のとり方はこれに限られない。x軸方向、y軸方向及びz軸方向は、互いに入れ替えることができる。
【0015】
撮像装置10は、撮像光学系11、撮像素子12及びプロセッサ13を含んで構成される。
【0016】
撮像装置10は、車両100の種々の位置に設置され得る。撮像装置10は、フロントカメラ、左サイドカメラ、右サイドカメラ及びリアカメラなどを含むが、これらに限られない。フロントカメラ、左サイドカメラ、右サイドカメラ及びリアカメラは、それぞれ車両100の前方、左側方、右側方及び後方の周辺領域を撮像可能となるように車両100に設置される。以下に一例として説明する実施形態では、図2に示すように、撮像装置10は、車両100の後方を撮像可能なように、光軸方向を水平方向より下に向けて車両100に取付けられている。
【0017】
撮像光学系11は、1つ以上のレンズを含んで構成されてよい。撮像素子12は、CCDイメージセンサ(charge-coupled device image sensor)又はCMOSイメージセンサ(complementary MOS image sensor)を含んで構成されてよい。
【0018】
撮像素子12は、撮像光学系11により撮像素子12の撮像面に結像された物体の像(被写体像)を電気信号に変換する。撮像素子12は、所定のフレームレートで、動画像を撮像することができる。フレームは動画像を構成する各静止画像である。1秒間に撮像できる画像の数をフレームレートという。フレームレートは、例えば60fps(frames per second)であってよいし、30fpsであってよい。
【0019】
プロセッサ13は、撮像装置10全体を制御するとともに、撮像素子12から出力された動画像に対して、種々の画像処理を実行する。プロセッサ13が行う画像処理は、歪み補正、明度調整、コントラスト調整、ガンマ補正等の任意の処理を含み得る。
【0020】
プロセッサ13は、1つ又は複数のプロセッサで構成され得る。プロセッサ13は、例えば、関連するメモリに記憶された指示を実行することによって1以上のデータ計算手続又は処理を実行するように構成された1以上の回路又はユニットを含む。プロセッサ13は、1以上のプロセッサ、マイクロプロセッサ、マイクロコントローラ、特定用途向け集積回路(ASIC:application specific integrated circuit)、デジタル信号処理装置(DSP:digital signal processor)、プログラマブルロジックデバイス(PLD:programmable logic device)、フィールドプログラマブルゲートアレイ(FPGA:field-programmable gate array)、これらのデバイス若しくは構成の任意の組み合わせ又は他の既知のデバイス若しくは構成の組み合わせを含む。
【0021】
物体追跡装置20は、入力インターフェイス21、記憶部22、プロセッサ23及び出力インターフェイス24を含んで構成される。
【0022】
入力インターフェイス21は、撮像装置10との間で有線又は無線の通信手段により通信可能に構成される。入力インターフェイス21は、センサデータとして撮像装置10から動画像を取得する。入力インターフェイス21は、撮像装置10の送信する画像信号の伝送方式に対応してよい。入力インターフェイス21は、入力部又は取得部と言い換えることができる。撮像装置10と入力インターフェイス21との間は、CAN(control area network)などの車載通信ネットワークにより接続されてよい。
【0023】
記憶部22は、プロセッサ23が行う処理に必要なデータ及びプログラムを格納する記憶装置である。例えば、記憶部22は、撮像装置10から取得した動画像を一時的に記憶する。例えば、記憶部22は、プロセッサ23が行う処理により生成されるデータを格納する。記憶部22は、例えば半導体メモリ、磁気メモリ及び光メモリなどのいずれか一つ以上を用いて構成されてよい。半導体メモリは、揮発性メモリ及び不揮発性メモリを含んでよい。磁気メモリは、例えばハードディスク及び磁気テープなどを含んでよい。光メモリは、例えばCD(compact disc)、DVD(digital versatile disc)及びBD(blu-ray(登録商標) disc)などを含んでよい。
【0024】
プロセッサ23は、物体追跡装置20の全体を制御する。プロセッサ23は、入力インターフェイス21を介して取得した動画像に含まれる物体の像を認識する。プロセッサ23は、認識した物体の像の座標を仮想空間46(図6参照)の物体40の座標に写像変換し、仮想空間46上で物体40を表す質点45(図5参照)の位置及び速度を追跡する。質点45は、質量を有し大きさを持たない点である。仮想空間46は、実空間のx軸、y軸及びz軸の3軸より成る座標系において、z軸方向の値を所定の固定値とする2次元空間である。プロセッサ23は、追跡した質点45の仮想空間46上の座標を動画像上の座標に写像変換してよい。
【0025】
また、プロセッサ23は、動画像から検出対象を検出し、カルマンフィルタを用いて追跡を行う。ここで、プロセッサ23は、動画像から複数の検出対象を検出可能であって、複数の検出対象のそれぞれについてカルマンフィルタを用いて追跡を行う。複数の検出対象を検出する場合に、動画像においてそれらの像が重なると、従来の技術では追跡を誤ったり、精度が低下したりする。本実施形態において、プロセッサ23は、複数の検出対象のそれぞれに1つ以上のカルマンフィルタを対応付けることによって、このような問題を回避できる。また、プロセッサ23は、観測値と、カルマンフィルタと、追跡物体の固有識別情報(以下「追跡物体ID」)と、を各レイヤ(層)で管理する。プロセッサ23は、追跡物体について同一物体(同一の検出対象)であるか否かを判定し、観測値と、カルマンフィルタと、追跡物体IDと、を対応付ける処理を実行する。これによって、複数の検出対象の追跡の精度をさらに向上させることができる。
【0026】
また、プロセッサ23は、同一の検出対象又は観測値に対応付けが行われた複数のカルマンフィルタのうち確からしさが低いものを、対応付けから除外する候補としたり、初期化したりする。プロセッサ23は、例えば多くのカルマンフィルタが同一の検出対象又は観測値に対応付けられた場合に、一部を除外することによって、演算の負荷が増大することを防ぐことができる。プロセッサ23が行う処理の詳細については後述する。プロセッサ23は、撮像装置10のプロセッサ13と同じく、複数のプロセッサを含んでよい。また、プロセッサ23は、プロセッサ13と同じく、複数の種類のデバイスが組み合わされて構成されてよい。
【0027】
出力インターフェイス24は、物体追跡装置20から出力信号を出力するように構成される。出力インターフェイス24は、出力部と言い換えることができる。出力インターフェイス24は、例えば質点45の座標などの検出対象の検出結果を出力してよい。
【0028】
出力インターフェイス24は、物理コネクタ及び無線通信機を含んで構成され得る。出力インターフェイス24は、例えばCANなどの車両100のネットワークに接続されてよい。出力インターフェイス24は、CANなどの通信ネットワークを介してディスプレイ30、車両100の制御装置及び警報装置などに接続され得る。出力インターフェイス24から出力された情報は、ディスプレイ30、制御装置及び警報装置の各々で適宜利用されてよい。
【0029】
ディスプレイ30は、物体追跡装置20から出力される動画像を表示し得る。ディスプレイ30は、物体追跡装置20から、物体の像の位置を表す質点45の座標を受け取った場合、これに従う画像要素(例えば、接近する物体とともに表示する警告)を生成して動画像に重畳させる機能を有してよい。ディスプレイ30は、種々の種類の装置を採用し得る。例えば、ディスプレイ30は、液晶ディスプレイ(LCD:liquid crystal display)、有機EL(electro-luminescence)ディスプレイ、無機ELディスプレイ、プラズマディスプレイ(PDP:plasma display panel)、電界放出ディスプレイ(FED:field emission display)、電気泳動ディスプレイ、ツイストボールディスプレイなどを採用し得る。
【0030】
次に、図3のフローチャートを参照して、物体追跡装置20が実行する物体追跡方法を説明する。物体追跡装置20は、以下に説明するプロセッサ23が行う処理を、非一時的なコンピュータ可読媒体に記録されたプログラムを読み込んで実装するように構成されてよい。非一時的なコンピュータ可読媒体は、磁気記憶媒体、光学記憶媒体、光磁気記憶媒体、半導体記憶媒体を含むがこれらに限られない。磁気記憶媒体は、磁気ディスク、ハードディスク、磁気テープを含む。光学記憶媒体は、CD、DVD及びBDなどの光ディスクを含む。半導体記憶媒体は、ROM(read only memory)、EEPROM(electrically erasable programmable read-only memory)、フラッシュメモリを含む。
【0031】
図3のフローチャートは、動画像の順次のフレームを取得して、プロセッサ23が実行する処理を示す。物体追跡装置20のプロセッサ23は、図3のフローチャートに従い、動画像のフレームを取得する度に、物体の像42(図4参照)の位置を追跡(トラッキング)する。図2に示すように、検出対象となる物体40は複数であってよく、歩行者40A、自動車40B及び自転車40Cを含み得る。さらに、物体40は、移動している物及び人に限定されず、道路上の障害物など、種々の対象物を含み得る。以下の物体追跡方法についての説明では、車両100の後ろに設置された撮像装置10の動画像に含まれる複数の物体40のうち1つ(具体的には歩行者40A)を用いて説明する。他の物体40(例えば自動車40B及び自転車40C)のそれぞれについても、同様の処理によって追跡が行われる。
【0032】
プロセッサ23は、入力インターフェイス21を介して、撮像装置10から動画像の各フレームを取得する(ステップS101)。図4に、動画像の1フレームの一例が示される。図4の例では、uv座標系からなる2次元の画像空間41に、車両100の後方の物体40の像(物体の像42)が表示されている。u座標は、画像の横方向の座標である。v座標は、画像の縦方向の座標である。図4において、uv座標の原点は、画像空間41の左上端の点である。また、u座標は、左から右へ向かう方向を正の方向とする。v座標は、上から下へ向かう方向を正の方向とする。
【0033】
プロセッサ23は、画像認識により動画像の各フレームから物体の像42を認識する(ステップS102)。物体の像42の認識方法は、公知の種々の方法を含む。例えば、物体の像42の認識方法は、車及び人などの物体の形状認識による方法、テンプレートマッチングによる方法、画像から特徴量を算出しマッチングに利用する方法などを含む。特徴量の算出には、入出力の関係を学習可能な関数近似器を用いることができる。入出力の関係を学習可能な関数近似器には、例えばニューラルネットワークを用いることができる。
【0034】
プロセッサ23は、画像空間41の物体の像42の座標(u,v)を仮想空間46(図6参照)の物体の座標(x´,y´)に写像変換する(ステップS103)。一般に、2次元座標である画像空間41の座標(u,v)は、実空間の座標(x,y,z)に変換することはできない。しかし、実空間における高さを特定し、z座標を所定値に固定することにより、画像空間41の座標(u,v)を、実空間の座標(x,y,z)(zは固定値)に対応する2次元の仮想空間46の座標(x´,y´)に写像することが可能になる。ここで、本実施形態では仮想空間46を2次元としたが、入力情報(センサの種類)によって3次元とすることがあり得る。
【0035】
図4に示すように、物体の像42の最下部の中央に位置する代表点43が特定される。例えば、代表点43は、画像空間41において、物体の像42が占める領域のv座標の最も下の位置且つu座標の範囲の中心位置とすることができる。この代表点43は、物体の像42に対応する物体40の路面又は地面と接している位置であると想定される。
【0036】
図5において、3次元の実空間に位置する物体40と、2次元の画像空間41上の物体の像42との関係が示される。撮像装置10の内部パラメータが既知の場合、画像空間41の座標(u,v)に基づき、撮像装置10の撮像光学系11の中心から実空間の対応する座標(x,y,z)に向かう方向を算出することができる。撮像装置10の内部パラメータは、撮像光学系11の焦点距離、歪み及び撮像素子12の画素サイズなどの情報を含む。実空間において、画像空間41の代表点43に対応する方向に向かう直線が、z=0の基準面44と交差する点を物体40の質点45とする。基準面44は、車両100が位置する路面又は地面に相当する。質点45は、3次元の座標(x,y,0)を有する。したがって、z=0の2次元空間を仮想空間46とするとき、質点45の座標は、(x´,y´)で表すことができる。仮想空間46上の質点45の座標(x´,y´)は、実空間においてz軸に沿う方向から物体40を見た場合のxy平面(z=0)での物体40の特定の点の座標(x,y)に相当する。特定の点は、質点45に対応する点である。
【0037】
プロセッサ23は、図6に示すように、仮想空間46上で物体の像42の代表点43から仮想空間46に写像変換された質点45の位置(x´,y´)及び速度(vx´,vy´)を追跡する(ステップS104)。質点45が位置(x´,y´)及び速度(vx´,vy´)の情報を有することにより、プロセッサ23は、順次のフレームにおける質点45の位置(x´,y´)の範囲を予測することができる。プロセッサ23は、次のフレームで予測された範囲に位置する質点45を、追跡している物体の像42に対応する質点45であると認識することができる。プロセッサ23は、新たなフレームの入力を受ける毎に、順次質点45の位置(x´,y´)及び速度(vx´,vy´)を更新する。
【0038】
質点45の追跡は、例えば、状態空間モデルに基づくカルマンフィルタを用いた推定を採用することができる。カルマンフィルタを用いた予測/推定を行うことにより、検出対象の物体40の検知不能及び誤検知などに対するロバスト性が向上する。一般に、画像空間41の物体の像42に対しては、運動を記述する適切なモデルで記述することは困難である。そのため、画像空間41の物体の像42に対して簡易に高精度の位置の推定を行うことは困難であった。本開示の物体追跡装置20では、物体の像42を実空間の質点45に写像変換することにより、実空間における運動を記述するモデルの適用が可能になるので、物体の像42の追跡の精度が向上する。また、物体40を、大きさを持たない質点45として扱うことにより、単純で簡易な追跡が可能となる。
【0039】
プロセッサ23は、質点45の新たな位置を推定するごとに、推定位置を示すために、質点45の仮想空間46上の座標を画像空間41上の座標(u,v)に写像変換してよい(ステップS105)。仮想空間46の座標(x´,y´)に位置する質点45は、実空間の座標(x,y,0)に位置する点として、画像空間41に写像変換することができる。実空間の座標(x,y,0)は、公知の方法により撮像装置10の画像空間41上の座標(u,v)に写像することができる。プロセッサ23は、画像空間41上の座標(u,v)と、仮想空間46の座標(x´,y´)と、実空間の座標(x,y,0)と、を相互に変換することができる。
【0040】
(データアソシエーション)
図7は、データアソシエーションを説明するための図である。データアソシエーションは、カルマンフィルタを観測値に対応付ける処理である。データアソシエーションにおいて、複数のカルマンフィルタが、複数の観測値と対応付けられ得る。ここで、観測値は、検出対象の位置である。プロセッサ23は、複数の観測値及び複数のカルマンフィルタに識別子を付して区別する。本実施形態において、プロセッサ23は、例えば通し番号を用いて、複数の観測値のそれぞれを観測値(1)、観測値(2)、観測値(3)…とする。また、プロセッサ23は、例えば記号及び通し番号を用いて、複数のカルマンフィルタのそれぞれをKF(1)、KF(2)、KF(3)…とする。
【0041】
本実施形態において、プロセッサ23は、M個の観測値とN個のカルマンフィルタとのデータアソシエーションを行う。Mは2以上の整数である。NはM以上の整数である。図7の例において、プロセッサ23は、3個の観測値と5個のカルマンフィルタとのデータアソシエーションを行っている。観測値(1)は動画像のフレーム(k)において検出されている歩行者40Aの位置である。観測値(2)は動画像のフレーム(k)において検出されている自動車40Bの位置である。観測値(3)は動画像のフレーム(k)において検出されている自転車40Cの位置である。また、フレーム(k-1)は、動画像におけるフレーム(k)の1つ前のフレームである。フレーム(k-2)は、動画像におけるフレーム(k)の2つ前のフレームである。現フレームはフレーム(k)であるとする。
【0042】
ここで、KF(2)は、フレーム(k-1)の時まで歩行者40Aの追跡に用いられていたが、後述する初期化条件を満たしたため初期化されて、検出対象の位置の追跡に用いられない。また、KF(5)は、フレーム(k-2)で新たな自転車40Cが認識されたことによって、新たに用意されたカルマンフィルタである。KF(5)は、新たに認識された自転車40Cが、現フレーム(k)でも認識されたために、検出対象の追跡を始動している。その他のカルマンフィルタは、フレーム(k-2)の時から、それぞれ検出対象の追跡を継続している。
【0043】
図7の例において、プロセッサ23は観測値(1)にKF(1)を対応付けている。プロセッサ23は観測値(2)にKF(3)及びKF(4)を対応付けている。また、プロセッサ23は観測値(3)にKF(5)を対応付けている。観測値(2)の例のように、プロセッサ23は、複数の検出対象の追跡過程における検出結果の重複を許容する。つまり、プロセッサ23は、KF(3)及びKF(4)を用いて、観測値(2)すなわち自動車40Bの位置の範囲の予測を行う。このように、データアソシエーションにおいて重複を許容することによって、局所最適化を行うことができる。例えば、重複を許容せずに、複数の観測値と複数のカルマンフィルタとを一対一で対応付ける手法(一例としてハンガリアン法)は、全体最適化のため、1つのミスアソシエーションが連鎖するおそれがある。本実施形態においては、重複が許容されるため、ミスアソシエーションの連鎖といった問題は生じない。また、追跡過程において、1つの観測値に対して1つ以上のカルマンフィルタが対応付けられており、どの観測値についても追跡の失敗が生じにくいため、ロバスト性を向上できる。
【0044】
(追跡物体ID管理)
ここで、上記のように1つの観測値に複数のカルマンフィルタが対応付けられ得るが、検出対象である1つの物体に複数の観測値が対応付けられることもあり得る。例えば、検出対象が自動車40Bであって、車線変更などによって動画像から一度消失した後に再び動画像に出現した場合などに、別物体として新たな観測値が対応付けられることがあり得る。正確な物体の追跡を行うために、物体追跡装置20は、それぞれの追跡物体を識別して、観測値との対応付けを把握することが好ましい。本実施形態において、プロセッサ23は、以下に説明するように階層構造を用いた追跡物体ID管理を実行し、複数のカルマンフィルタのグループ化を行って同一物体に対応するものか否かを判定する。
【0045】
図8は、本実施形態における追跡物体ID管理(IDマネジメント)の階層構造を示す図である。追跡物体ID管理は、カルマンフィルタを検出対象に対応付ける処理である。図8に示すように、プロセッサ23は、観測値と、カルマンフィルタと、追跡物体IDと、を各レイヤ(層)で管理する。また、プロセッサ23は、観測値と、カルマンフィルタと、追跡物体IDと、を対応付けることによって、正確な物体の追跡を可能にする。ここで、追跡物体IDは上記のように追跡物体の固有識別情報である。複数の観測値又は複数のカルマンフィルタに対応付けられる追跡物体IDが同じであれば、これらの観測値又はカルマンフィルタは同一物体の追跡に関連するものである。
【0046】
プロセッサ23は、動画像のフレームが取得されると複数のカルマンフィルタのグループ化を実行する。そして、プロセッサ23は、観測値、カルマンフィルタ及び追跡物体IDの対応付けを更新する。図8の例において、プロセッサ23は、KF(1)、KF(2)及びKF(3)をグループ化して、これらのカルマンフィルタを用いて追跡する物体に識別子である「追跡物体ID(1)」を割り当てて、この物体の追跡制御を行う。また、プロセッサ23は、KF(4)及びKF(5)をグループ化して、これらのカルマンフィルタを用いて追跡する物体に識別子である「追跡物体ID(2)」を割り当てて、この物体の追跡制御を行う。プロセッサ23は、同一と判定した物体に対応するカルマンフィルタを紐付けし、これらのカルマンフィルタに対応する検出対象の検出結果についても紐付けする階層構造で追跡を制御することによって、誤りのない高精度な追跡が可能になる。プロセッサ23は、例えば紐づけされた複数のカルマンフィルタを用いた検出結果を比較又は選択して、確信度が高い検出結果を得ることが可能である。
【0047】
(重複カルマンフィルタ管理)
上記のように、1つの観測値に複数のカルマンフィルタが対応付けられ、1つの検出対象(1つの追跡物体IDを有する検出対象)に複数のカルマンフィルタが対応付けられ得る。複数のカルマンフィルタを対応付けることによって追跡の失敗が生じにくくなり、ロバスト性を向上させることができる。しかし、多くのカルマンフィルタの対応付けは演算の負荷を増大させて、プロセッサ23の物体追跡装置20の制御に遅延を生じさせ得る。プロセッサ23は、以下に説明するように、重複カルマンフィルタ(同一の検出対象又は観測値に対応付けが行われた複数のカルマンフィルタ)の一部を対応付けから除外する重複カルマンフィルタ管理を実行する。
【0048】
本実施形態において、プロセッサ23は、重複カルマンフィルタ管理として、第1の処理と、第2の処理と、を実行する。第1の処理は、プロセッサ23が、重複カルマンフィルタのうち「確からしさ」が低いものを、対応付けから除外され得る「除外候補カルマンフィルタ」として選択する処理である。第1の処理は、重要度の低いカルマンフィルタを枝刈りする(剪定する)ことになぞらえることができ、プルーニング(pruning)処理と称することができる。第2の処理は、プロセッサ23が、初期化条件を満たした「除外候補カルマンフィルタ」を対応付けから除外して初期化する処理である。第2の処理は、カルマンフィルタを初期化して空の状態にするので、ベイカント(vacant)処理と称することができる。
【0049】
ここで、第1の処理におけるカルマンフィルタの「確からしさ」は、対応付けられた検出対象又は観測値の位置の予測/推定の精度の高さ、換言すると確信度の高さ、である。プロセッサ23は、カルマンフィルタの確からしさを、例えば誤差楕円の大きさにより判定することができる。誤差楕円は、位置の確率密度分布による推定範囲を示すものであって、所定の確率(一例として99%)で楕円の内部に位置することを示すものである。誤差楕円は、2次元の仮想空間46(図6参照)のx´方向の標準偏差及びy´方向の標準偏差などを用いて計算される。重複カルマンフィルタのうち、最も大きい誤差楕円を有するカルマンフィルタが、確からしさが低いとして、「除外候補カルマンフィルタ」として選択され得る。
【0050】
また、第2の処理における初期化条件は、除外候補カルマンフィルタとして選択された回数が第1の値に達することである。第1の値は、任意に選択され得るが、一例として「5」である。例えば、あるカルマンフィルタが、第1の処理によって除外候補カルマンフィルタとして選択された回数が5回となった場合に、第2の処理が実行されて、5回目の除外候補カルマンフィルタとなったカルマンフィルタは、検出対象又は観測値との対応付けから除外されて、初期化される。ここで、除外候補カルマンフィルタとして選択された回数は、連続であってよいし、累計であってよい。例えば、連続の回数が用いられる場合に、あるカルマンフィルタが途中の第1の処理において除外候補カルマンフィルタとして選択されなかった場合に、回数は「0」に戻る。除外候補カルマンフィルタとして選択された回数は、プロセッサ23が備えるカウンタによって、カルマンフィルタ毎にカウントされてよい。
【0051】
プロセッサ23は、上記のデータアソシエーションにおいて、第1の処理及び第2の処理を実行してよい。図9は、データアソシエーションにおける、同一の観測点に対応付けられた重複カルマンフィルタのそれぞれの誤差楕円を示す図である。同一の観測点(1つの観測値)に複数のカルマンフィルタが対応付けられる状況としては、例えば1つの物体が光の反射の影響などで2つの物体であると認識されて、その一方に新たなカルマンフィルタが対応付けられた場合などがあり得る。上記のように、対応付けられた複数のカルマンフィルタを用いて検出対象の追跡の制御は並列に実行され得るが、演算処理が増大し得る。したがって、データアソシエーションにおいて、重複カルマンフィルタ管理を実行することは好ましい。
【0052】
図9の例では、同一の観測点に3つのカルマンフィルタであるKF(p)、KF(q)及びKF(r)、が対応付けられている。プロセッサ23は、3つのカルマンフィルタのそれぞれについて誤差楕円を計算する。プロセッサ23は、第1の処理を実行して、相対的に大きい誤差楕円を有するカルマンフィルタを除外候補カルマンフィルタとして選択する。プロセッサ23は、複数の除外候補カルマンフィルタを選択してよいが、図9の例において最も大きい誤差楕円を有するKF(q)を除外候補カルマンフィルタとして選択する。その後、プロセッサ23は第2の処理を実行する。図9の例において、プロセッサ23は、KF(q)が除外候補カルマンフィルタとして選択された回数が第1の値(例えば5回)に達した、すなわち初期化条件が満たされている場合に、KF(q)の対応付けを外して、KF(q)を初期化する。
【0053】
ここで、プロセッサ23は、同一の観測値に対応付けが行われた複数のカルマンフィルタの数が第2の値を超えた場合に、第1の処理及び第2の処理を実行してよい。第2の値は、任意に選択され得るが、図9の例において「2」である。第2の値は、同一の観測点に対応付けられる重複カルマンフィルタの数の上限値である。第2の値は、演算処理の負担軽減の観点から小さい数値であることが好ましいが、物体の追跡の処理におけるロバスト性を確保するため2以上に設定される。図9の例において、プロセッサ23は、重複カルマンフィルタの数が2を超えているため、第1の処理及び第2の処理を実行して、KF(q)を初期化する。重要度が相対的に低いKF(q)が対応付けから除外されることによって、プロセッサ23の演算処理の増大が防止される。また、KF(p)及びKF(r)が引き続き同一の観測点に対応付けられており、この観測点に対応する検出対象の位置の追跡においてロバスト性も確保される。
【0054】
図9の例において、除外候補カルマンフィルタとして1つのKF(q)が選択されたが、第1の処理で複数の除外候補カルマンフィルタが選択されてよい。同様に、第2の処理で初期化される除外候補カルマンフィルタが複数であってよい。除外候補カルマンフィルタの数は、重複カルマンフィルタの数と、上記の第2の値(同一の観測点に対応付けられる重複カルマンフィルタの数の上限値)と、に基づいて決定されてよい。例えば第2の値が「2」であって、重複カルマンフィルタの数が「5」の場合に、プロセッサ23は、第1の処理によって、これらの差である3つの除外候補カルマンフィルタを選択してよい。つまり、プロセッサ23は、第1の処理によって、相対的に誤差楕円が大きい3つのカルマンフィルタを、同一の観測点との対応付けから除外する候補として選択してよい。
【0055】
また、プロセッサ23は、上記の追跡物体ID管理において、第1の処理及び第2の処理を実行してよい。図10は、追跡物体ID管理における、同一の検出対象に対応付けられた重複カルマンフィルタのそれぞれの誤差楕円を示す図である。上記のように、同一の検出対象(1つの追跡物体IDを有する同一物体)に対応付けられた複数のカルマンフィルタを用いて検出対象の追跡の制御は並列に実行され得るが、演算処理が増大し得る。したがって、追跡物体ID管理において、重複カルマンフィルタ管理を実行することは好ましい。
【0056】
ここで、追跡物体ID管理における、同一の検出対象とカルマンフィルタとの対応付けは、例えばDBSCAN(density-based spatial clustering of applications with noise)などのクラスタリングによって行われる。図10に示すように、プロセッサ23は、複数のカルマンフィルタの誤差楕円の中心が所定範囲に含まれる場合に、それらのカルマンフィルタが1つのグループに属すると判定する。図10の例において、所定範囲は円で示されている。ここで、所定範囲は追跡物体の大きさに応じて変化してよい。例えば追跡物体が自動車40Bであれば、所定範囲は追跡物体が歩行者40Aである場合よりも大きく設定されてよい。また、所定範囲は、追跡物体の種類によらずに一定であってよい。クラスタリングの手法は、DBSCANに限定されない。例えばk-means法など、他の手法でクラスタリングが実行されてよい。
【0057】
図10の例では、同一の検出対象に3つのカルマンフィルタであるKF(p)、KF(q)及びKF(r)、が対応付けられている。図9の例と同様に、プロセッサ23は、第1の処理を実行して、相対的に大きい誤差楕円を有するカルマンフィルタを除外候補カルマンフィルタとして選択する。その後、プロセッサ23は第2の処理を実行する。図10の例において、プロセッサ23は、KF(q)が除外候補カルマンフィルタとして選択された回数が第1の値(例えば5回)に達した、すなわち初期化条件が満たされている場合に、KF(q)の対応付けを外して、KF(q)を初期化する。
【0058】
ここで、プロセッサ23は、図9の例と同様に、同一の検出対象に対応付けが行われた複数のカルマンフィルタの数が第2の値を超えた場合に、第1の処理及び第2の処理を実行してよい。第2の値は、上記のように「同一の観測点に対応付けられる重複カルマンフィルタの数の上限値」であって、一例として「2」である。図10の例において、プロセッサ23は、重複カルマンフィルタの数が2を超えているため、第1の処理及び第2の処理を実行して、KF(q)を初期化する。重要度が相対的に低いKF(q)が対応付けから除外されることによって、プロセッサ23の演算処理の増大が防止される。また、KF(p)及びKF(r)が引き続き同一の検出対象に対応付けられており、この検出対象の位置の追跡においてロバスト性も確保される。
【0059】
ここで、別の例として、プロセッサ23は、同一の検出対象に対応付けが行われた複数のカルマンフィルタの数が第3の値を超えた場合に、第1の処理及び第2の処理を実行してよい。第3の値は、「同一の検出対象に対応付けられる重複カルマンフィルタの数の上限値」であって、第2の値に関係なく設定される。例えば、プロセッサ23は、データアソシエーションにおいて、重複カルマンフィルタの数が第2の値(一例として「2」)を超えた場合に第1の処理及び第2の処理を実行し、追跡物体ID管理において、重複カルマンフィルタの数が第3の値(一例として「4」)を超えた場合に第1の処理及び第2の処理を実行してよい。
【0060】
プロセッサ23は、上記の実行のタイミング及び実行の条件を選択したり、組み合わせたりして、重複カルマンフィルタ管理を実行してよい。プロセッサ23は、例えばデータアソシエーション及び追跡物体ID管理において、第1の処理及び第2の処理を実行してよい。プロセッサ23は、例えばデータアソシエーションのみにおいて、重複カルマンフィルタの数が第2の値を超えた場合に、第1の処理及び第2の処理を実行してよい。また、プロセッサ23は、例えば追跡物体ID管理のみにおいて、重複カルマンフィルタの数が第3の値を超えた場合に、第1の処理及び第2の処理を実行してよい。
【0061】
以上のように、本実施形態に係る物体追跡装置20は、上記の構成によって、複数の検出対象の追跡過程における検出結果の重複を許容する。そのため、物体追跡装置20は、ミスアソシエーションの連鎖を生じさせることなく、複数の物体を高精度に追跡できる。また、本実施形態に係る物体追跡装置20は、物体を追跡する処理において、重複カルマンフィルタ管理も実行する。そのため、物体追跡装置20は、演算の負荷を増大させずに、物体を高精度に追跡できる。
【0062】
本開示に係る実施形態について、諸図面及び実施例に基づき説明してきたが、当業者であれば本開示に基づき種々の変形又は修正を行うことが容易であることに注意されたい。従って、これらの変形又は修正は本開示の範囲に含まれることに留意されたい。例えば、各構成部又は各ステップなどに含まれる機能などは論理的に矛盾しないように再配置可能であり、複数の構成部又はステップなどを1つに組み合わせたり、或いは分割したりすることが可能である。本開示に係る実施形態について装置を中心に説明してきたが、本開示に係る実施形態は装置の各構成部が実行するステップを含む方法としても実現し得るものである。本開示に係る実施形態は装置が備えるプロセッサにより実行される方法、プログラム又はプログラムを記録した記憶媒体としても実現し得るものである。本開示の範囲にはこれらも包含されるものと理解されたい。例えば重複カルマンフィルタ管理は、プロセッサ23が実行する処理の各ステップを図3の物体追跡方法に含めることによって、方法としても実現される。
【0063】
上記の実施形態において、物体追跡システム1は、撮像装置10と、物体追跡装置20と、ディスプレイ30とを含むが、これらのうちの少なくとも2つが一体化した構成であってよい。例えば物体追跡装置20の機能は、撮像装置10に搭載することができる。このとき、撮像装置10は、撮像光学系11、撮像素子12及びプロセッサ13に加えて、上記の記憶部22、出力インターフェイス24を備えてよい。また、プロセッサ13は、撮像装置10が出力した動画像について、上記の実施形態においてプロセッサ23が行った処理を実行してよい。このような構成によって、物体の追跡を実行する撮像装置10が実現されてよい。
【0064】
本開示における「移動体」には、車両、船舶、航空機を含む。本開示における「車両」には、自動車及び産業車両を含むが、これに限られず、鉄道車両及び生活車両、滑走路を走行する固定翼機を含めてよい。自動車は、乗用車、トラック、バス、二輪車及びトロリーバスなどを含むがこれに限られず、道路上を走行する他の車両を含んでよい。産業車両は、農業及び建設向けの産業車両を含む。産業車両には、フォークリフト及びゴルフカートを含むがこれに限られない。農業向けの産業車両には、トラクター、耕耘機、移植機、バインダー、コンバイン及び芝刈り機を含むが、これに限られない。建設向けの産業車両には、ブルドーザー、スクレーバー、ショベルカー、クレーン車、ダンプカー及びロードローラを含むが、これに限られない。車両は、人力で走行するものを含む。ここで、車両の分類は、上述に限られない。例えば、自動車には、道路を走行可能な産業車両を含んでよく、複数の分類に同じ車両が含まれてよい。本開示における船舶には、マリンジェット、ボート、タンカーを含む。本開示における航空機には、固定翼機、回転翼機を含む。
【符号の説明】
【0065】
1 物体追跡システム
10 撮像装置
11 撮像光学系
12 撮像素子
13 プロセッサ
20 物体追跡装置
21 入力インターフェイス
22 記憶部
23 プロセッサ
24 出力インターフェイス
30 ディスプレイ
40 物体
40A 歩行者
40B 自動車
40C 自転車
41 画像空間
42 物体の像
43 代表点
44 基準面
45 質点
46 仮想空間
100 車両
図1
図2
図3
図4
図5
図6
図7
図8
図9
図10