対応関係を考慮した点群マッチング方法、対応関係を考慮した点群マッチング装置及びプログラム

発明者： , , , ,
出願人/特許権者：
代理人 (1件)：特許業務法人信友国際特許事務所
公報種別：公開公報
出願番号（国際出願番号）：特願2016-251618
公開番号（公開出願番号）：特開2018-041431
出願日： 2016年12月26日
公開日（公表日）： 2018年03月15日
要約：

【課題】撮影画像とマップとの比較で、対応点が与えられなくても誤検出なく自己位置を高精度に推定できるようにする。【解決手段】撮影して得た画像内の特徴点の重心又は中心を点群化し、点群から三角形を取得し、得られた三角形から、ほぼ線対称な三角形を除外しながら、予め用意されたマップ内の点群で形成される三角形と形状の一致度を計算する。そして、一致度が閾値以上(例えば三角形の角度と辺の長さの差が閾値以下)の候補が検出された場合に、検索対象となる領域内に存在する複数の候補三角形同士の相対位置関係をマップ内の三角形と比較して、ペアリング判定要件を満たす候補三角形が存在するとき、そのペアリング判定要件を満たした候補三角形を構成する各点と、マップ内の点群とのマッチング処理を行い、画像の座標を求めるマッチング処理とを行う。【選択図】図8

請求項（抜粋）：

撮影して得た画像内の特徴点の重心又は中心を点群化し、点群から三角形を取得する三角形取得処理と、前記三角形取得処理で得た三角形から、ほぼ線対称な三角形を除外しながら、予め用意されたマップ内の点群で形成される三角形と形状の一致度を計算する相似判定処理と、前記相似判定処理で一致度が閾値以上の候補が検出されたとき、検索対象となる領域内に存在する複数の候補三角形同士の相対位置関係を前記マップ内の三角形と比較して、ペアリング判定要件を満たすことを判定するペアリング判定処理と、前記ペアリング判定処理でペアリング検定要件を満たす候補三角形が存在するとき、そのペアリング判定要件を満たした候補三角形を構成する各点と、前記マップ内の点群とのマッチング処理を行い、前記画像の座標位置を求めるマッチング処理と、を含む対応関係を考慮した点群マッチング方法。

IPC (1件)：

G06T 7/60

FI (2件)：

G06T7/60 300Z , G06T7/60 150B

Fターム (8件)：

5L096AA06 , 5L096CA02 , 5L096FA05 , 5L096FA60 , 5L096FA62 , 5L096FA67 , 5L096FA69 , 5L096HA07

前のページに戻る