太田研 公開用Wiki

移動ロボットのためのステレオカメラを用いた障害物検出の性能向上手法

はじめに

近年のロボット技術の向上により、産業用ロボットなど特殊な環境での活動を想定されたものだけでなく、家庭用ロボットや清掃ロボットなど人間の身近な環境で活動するロボットに対する研究が進んでいる。AIへの関心の高まりからか、ロボット自身が判断し行動する自律的なロボットの研究にも注目が集まっており、昨今さまざまな企業・研究機関によって自律走行ロボットの開発・研究が進んでいる。

自律走行ロボットとは、主にカメラ、LiDARやGPSなどを用いて自己位置推定を行いながら移動ルートを走行したり、特定の人物や物体を自身で見つけることのできるロボットのことを指す。自律走行ロボットが工場などある一定の環境下で行動するには、行動範囲を制限し制御すれば可能であるが、道路を走行したり介護施設など不確定要素の多い環境下での運用を考えるならば、人々や周りの環境に危険が及ばないように配慮しなくてはならない。さらに、自律走行ロボットが指定されたルートや範囲を正しく移動するには移動方向に存在する障害物を正しく検出し、回避行動を取れなければならない。

このことから、障害物検出は自律走行ロボットに必要不可欠といえる。自律走行ロボットは大きさによってハードウェア制約がかかり搭載可能なコンピュータの性能が制限がかかることや、LiDARなどは高価であるため、開発コストも高くなってしまう。そこで、LiDARと比較し安価であるカメラを用いて障害物検出を行う。その中でも輪郭情報を用いたステレオ障害物検出手法に注目した。この手法は、障害物には輪郭(エッジ)が存在することから、エッジ周辺についてマッチングを行い、処理の高速化をソフトウェア的に実現した手法である。障害物を高速に検出することができるが、ミスマッチによる障害物の誤検出が多いなど問題点もある。

そこで本研究では、この輪郭情報を用いたステレオ障害物検出手法について考察し、性能評価と問題点の解決を目的とし研究を行う

従来手法

カメラキャリブレーション

この手法に用いたカメラは広角カメラであるので、取得したカメラ画像には歪みが生じる。そこで、前処理としてカメラの歪み補正を行う必要がある。

上のようなチェッカーボードを用いて、カメラキャリブレーションを行う。
チェッカーボードのコーナーを検出し、実際のチェッカーボードのサイズや、位置関係、コーナーの数をパラメータとして入力し、画像からカメラパラメータを求めて歪み補正を行う。

特徴点抽出

入力画像に対して縦方向のエッジのみを検出したエッジ画像に対して、閾値以上のエッジを特徴点としている。特徴点の数が多すぎるとマッチングの処理時間がかかることや、非常に近い距離での特徴点を多く取得することを少なくするために、特徴点の抽出は一定間隔を空けて抽出するようにしている。
この特徴点の抽出は左右画像それぞれに対して行い、左右の画像で対応するエッジ点は、エッジ点の左右の情報も変わらないはずである。このことから、エッジの左右の明るさによってエッジ点を区別する。図3.3を見てみると赤い点と青い点がそれぞれ抽出されている。赤い点はエッジの右側の方が左側に比べて明るい場合、青い点はエッジの左側が右側に比べて明るい場合を表しており、左右の画像を比較しても、同じエッジには同じ色の点が抽出されており、特徴点が区別されていることがわかる。特徴点を区別することで、特徴の異なるエッジについては処理を省くことができ、これも処理の高速化に繋がっている。

ステレオマッチング

抽出した特徴点を用いて左右の画像に対するステレオマッチングを行う。マッチング手法としてテンプレートマッチングを使用し、マッチングの類似度には正規化相互相関(NCC)を用いた。
正規化相互相関は明るさの変動に強く、テンプレートと比較画像の明るさが異なる場合でもマッチング可能という特性がある。
この障害物検出手法は、屋外での活動を想定しているため正規化相互相関を用いて、明るさに強いマッチングを行う。入力画像をI(x,y)、テンプレート画像をT(x,y)とすると正規化相互相関の値は
&ref()

で表される。値の取りうる範囲は-1.0~1.0であり、この値が1.0に近いほど良いマッチングとなる。閾値を設定し、閾値以上で最も高い値の位置をマッチング位置とする。
ステレオマッチングする際に左右の画像の平行化を行っているため、通常なら特徴点と同じy座標上を探索対象とすればよいが、平行化の誤差を考慮して、y座標は±α余分に探索範囲としてマッチングを行う。x座標についても、x座標点よりも左側を対象に探索を行うことによって処理の削減を行い、高速化を図っている。

三次元復元

マッチング結果より、対応する特徴点群を用いて3次元復元を行う。3次元復元の式は以下のようになる
&ref()

3次元復元を行う際に、上述したように平行化の誤差を考慮してy座標について±αも探索範囲としているので、左右の特徴点の位置が異なる場合が考えられる。そのため、3次元復元後の座標yについて
&ref() のようにし、マッチングした左右の特徴点での3次元座標の中間値をyの3次元位置として定義する。

提案手法

対応点の検証

従来手法では、左画像から抽出した点をテンプレートとし右画像の点群に対してマッチングを行うが、抽出された点群が多い場合にミスマッチが増えてしまう。
そこで提案手法として、左画像中の点をテンプレートとし右側の対応点を探索するだけでなく、右画像中の点をテンプレートとし左側の対応点も探索することによって、対応点の検証を行い、真の対応点を求める。
対応点の求め方は、従来手法と同じくテンプレートマッチングを使用し、類似度にはNCCを用いた。
&ref()

評価実験

定義と条件

提案手法の性能向上を示すために、障害物が存在・存在しない画像を含めた約250枚の左右画像のセットを対象に評価実験を行った。
実験を行う際の条件として、以下のように条件を設定した。

  1. 画像に映る物体との実際の距離が2m以下の物体を障害物と定義
  2. 路面に存在する模様やタイルのエッジは障害物ではないので、撮影位置より0.7m以下のエッジ点については除外
  3. 逆光でエッジが抽出されない場合、左右画像両方に障害物が映っていない画像は除く

実験結果

TPFPFNTN
従来手法13464045
提案手法13451058

まとめ

参考文献


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS