特許 6819758 点群データ同一性推定装置及び点群データ同一性推定システム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B1)

(11)【特許番号】6819758

(24)【登録日】2021年1月6日

(45)【発行日】2021年1月27日

(54)【発明の名称】点群データ同一性推定装置及び点群データ同一性推定システム

(51)【国際特許分類】

   G06T 7/00 20170101AFI20210114BHJP

   G06N 3/04 20060101ALI20210114BHJP

   G01B 11/24 20060101ALI20210114BHJP

【ＦＩ】

   G06T7/00 C

   G06T7/00 350C

   G06N3/04 154

   G01B11/24

【請求項の数】8

【全頁数】22

(21)【出願番号】特願2019-181004(P2019-181004)

(22)【出願日】2019年9月30日

【審査請求日】2020年9月17日

(73)【特許権者】

【識別番号】000002853

【氏名又は名称】ダイキン工業株式会社

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(72)【発明者】

【氏名】間下 以大

(72)【発明者】

【氏名】浦西 友樹

(72)【発明者】

【氏名】ラサミー ポチャラ

(72)【発明者】

【氏名】田又 健士朗

(72)【発明者】

【氏名】大久保 宏美

(72)【発明者】

【氏名】西村 忠史

【審査官】 新井 則和

(56)【参考文献】

【文献】 特開２０１９−１０１９２７（ＪＰ，Ａ）

【文献】 特開２０１２−０５７９６０（ＪＰ，Ａ）

【文献】 特開２０１９−１３３５４５（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｔ ７／００

Ｇ０１Ｂ １１／２４

Ｇ０６Ｎ ３／０４

(57)【特許請求の範囲】

【請求項1】

２つの３次元点群データの元となる対象物の同一性を推定する点群データ同一性推定装置であって、
３次元点群データからなる第１点群データ及び第２点群データを取得する点群データ取得部と、
第１点群データに関する情報を入力して第１点群データ特徴量を出力する第１ニューラルネットワークと、
第２点群データに関する情報を入力して第２点群データ特徴量を出力する第２ニューラルネットワークと、
前記第１点群データ特徴量と前記第２点群データ特徴量とに基づいて、前記第１点群データと前記第２点群データの同一性に関する評価を出力する同一性評価部と、を有し、
前記第１ニューラルネットワークと前記第２ニューラルネットワークとは互いに重みが共有されている、点群データ同一性推定装置。

【請求項2】

互いに同一の３次元形状を元にして作成された２つの３次元点群データに関する情報を第１教師データとして前記第１ニューラルネットワーク及び前記第２ニューラルネットワークに入力した場合に、同一性評価部が同一性が高いと示す評価を出力するように、前記第１ニューラルネットワーク及び前記第２ニューラルネットワークの重みを互いに共有させながら更新し、
互いに異なる３次元形状を元にして作成された２つの３次元点群データに関する情報を第２教師データとして前記第１ニューラルネットワーク及び前記第２ニューラルネットワークに入力した場合に、前記同一性評価部が同一性が低いと示す評価を出力するように、前記第１ニューラルネットワーク及び前記第２ニューラルネットワークの重みを互いに共有させながら更新する、請求項１に記載の点群データ同一性推定装置。

【請求項3】

前記第１教師データは、互いに同一の３次元形状を元にして作成された２つの３次元点群データに関する情報のうち少なくとも一方を欠損させたもの、または、少なくとも一方にノイズを加えたものである、請求項２に記載の点群データ同一性推定装置。

【請求項4】

前記第１教師データは、互いに同一の３次元形状を異なる条件で計測したものを元にして作成された２つの３次元点群データに関する情報である、請求項２に記載の点群データ同一性推定装置。

【請求項5】

前記第１点群データに関する情報及び前記第２点群データに関する情報は、それぞれ、３次元点群データである、請求項１に記載の点群データ同一性推定装置。

【請求項6】

所定の３次元形状を元にして作成された３次元点群データ、及び、前記所定の３次元形状を傾けない或いは所定の角度未満傾けたものを元にして作成された３次元点群データを、第３教師データとして前記第１ニューラルネットワーク及び前記第２ニューラルネットワークに入力した場合に、同一性評価部が同一性が高いと示す評価を出力するように、前記第１ニューラルネットワーク及び前記第２ニューラルネットワークの重みを互いに共有させながら更新し、
所定の３次元形状を元にして作成された３次元点群データ、及び、前記所定の３次元形状を前記所定の角度以上傾けたものを元にして作成された３次元点群データを、第４教師データとして前記第１ニューラルネットワーク及び前記第２ニューラルネットワークに入力した場合に、前記同一性評価部が同一性が低いと示す評価を出力するように、前記第１ニューラルネットワーク及び前記第２ニューラルネットワークの重みを互いに共有させながら更新する、請求項５に記載の点群データ同一性推定装置。

【請求項7】

所定の３次元形状を元にして作成された３次元点群データ、及び、前記所定の３次元形状と同一サイズのもの或いは前記所定の３次元形状を所定範囲内の拡大率または縮小率で拡大または縮小したものを元にして作成された３次元点群データを、第５教師データとして前記第１ニューラルネットワーク及び前記第２ニューラルネットワークに入力した場合に、同一性評価部が同一性が高いと示す評価を出力するように、前記第１ニューラルネットワーク及び前記第２ニューラルネットワークの重みを互いに共有させながら更新し、
所定の３次元形状を元にして作成された３次元点群データ、及び、前記所定の３次元形状を前記所定範囲を超えた拡大率または縮小率で拡大または縮小したものを元にして作成された３次元点群データを、第６教師データとして前記第１ニューラルネットワーク及び前記第２ニューラルネットワークに入力した場合に、前記同一性評価部が同一性が低いと示す評価を出力するように、前記第１ニューラルネットワーク及び前記第２ニューラルネットワークの重みを互いに共有させながら更新する、請求項５に記載の点群データ同一性推定装置。

【請求項8】

対象物を計測し、３次元点群データを作成する計測装置と、
２つの３次元点群データの元となる対象物の同一性を推定する点群データ同一性推定装置と、を有する点群データ同一性推定システムであって、
前記点群データ同一性推定装置は、
３次元点群データからなる第１点群データ及び第２点群データを取得する点群データ取得部と、
第１点群データに関する情報を入力して第１点群データ特徴量を出力する第１ニューラルネットワークと、
第２点群データに関する情報を入力して第２点群データ特徴量を出力する第２ニューラルネットワークと、
前記第１点群データ特徴量と前記第２点群データ特徴量とに基づいて、前記第１点群データと前記第２点群データの同一性に関する評価を出力する同一性評価部と、を有し、
前記第１ニューラルネットワークと前記第２ニューラルネットワークとは互いに重みが共有されている、点群データ同一性推定システム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、点群データ同一性推定装置及び点群データ同一性推定システムに関する。

【背景技術】

【0002】

従来より、実環境を計測することで取得した３次元点群データ、または、該３次元点群データを異なるデータ形式に変換した変換後のデータ、等のいわゆる"点群データに関する情報"を用いて、３次元モデルを作成するモデル作成技術が知られている。

【0003】

当該モデル作成技術により３次元モデルを作成するにあたっては、実環境を計測する際の計測方向や計測位置、計測距離、計測タイミング、計測装置の種類等の各種計測条件が異なる、それぞれの"点群データに関する情報"について、適切に位置合わせ（同一性の評価）を行うことが重要となる。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０１９−１０１９２７号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

本開示は、点群データに関する情報について、同一性の評価の精度を向上させる点群データ同一性推定装置、点群データ同一性推定システムを提供する。

【課題を解決するための手段】

【0006】

本開示の第１の態様は、２つの３次元点群データの元となる対象物の同一性を推定する点群データ同一性推定装置であって、
３次元点群データからなる第１点群データ及び第２点群データを取得する点群データ取得部と、
第１点群データに関する情報を入力して第１点群データ特徴量を出力する第１ニューラルネットワークと、
第２点群データに関する情報を入力して第２点群データ特徴量を出力する第２ニューラルネットワークと、
前記第１点群データ特徴量と前記第２点群データ特徴量とに基づいて、前記第１点群データと前記第２点群データの同一性に関する評価を出力する同一性評価部と、を有し、
前記第１ニューラルネットワークと前記第２ニューラルネットワークとは互いに重みが共有されている。

【0007】

本開示の第１の態様によれば、点群データに関する情報について、同一性の評価の精度を向上させる点群データ同一性推定装置を提供することができる。

【0008】

また、本開示の第２の態様は、第１の態様に記載の点群データ同一性推定装置であって、
互いに同一の３次元形状を元にして作成された２つの３次元点群データに関する情報を第１教師データとして前記第１ニューラルネットワーク及び前記第２ニューラルネットワークに入力した場合に、同一性評価部が同一性が高いと示す評価を出力するように、前記第１ニューラルネットワーク及び前記第２ニューラルネットワークの重みを互いに共有させながら更新し、
互いに異なる３次元形状を元にして作成された２つの３次元点群データに関する情報を第２教師データとして前記第１ニューラルネットワーク及び前記第２ニューラルネットワークに入力した場合に、前記同一性評価部が同一性が低いと示す評価を出力するように、前記第１ニューラルネットワーク及び前記第２ニューラルネットワークの重みを互いに共有させながら更新する。

【0009】

また、本開示の第３の態様は、第２の態様に記載の点群データ同一性推定装置であって、
前記第１教師データは、互いに同一の３次元形状を元にして作成された２つの３次元点群データに関する情報のうち少なくとも一方を欠損させたもの、または、少なくとも一方にノイズを加えたものである。

【0010】

また、本開示の第４の態様は、第２の態様に記載の点群データ同一性推定装置であって、
前記第１教師データは、互いに同一の３次元形状を異なる条件で計測したものを元にして作成された２つの３次元点群データに関する情報である。

【0011】

また、本開示の第５の態様は、第１の態様に記載の点群データ同一性推定装置であって、
前記第１点群データに関する情報及び前記第２点群データに関する情報は、それぞれ、３次元点群データである。

【0012】

また、本開示の第６の態様は、第５の態様に記載の点群データ同一性推定装置であって、
所定の３次元形状を元にして作成された３次元点群データ、及び、前記所定の３次元形状を傾けない或いは所定の角度未満傾けたものを元にして作成された３次元点群データを、第３教師データとして前記第１ニューラルネットワーク及び前記第２ニューラルネットワークに入力した場合に、同一性評価部が同一性が高いと示す評価を出力するように、前記第１ニューラルネットワーク及び前記第２ニューラルネットワークの重みを互いに共有させながら更新し、
所定の３次元形状を元にして作成された３次元点群データ、及び、前記所定の３次元形状を前記所定の角度以上傾けたものを元にして作成された３次元点群データを、第４教師データとして前記第１ニューラルネットワーク及び前記第２ニューラルネットワークに入力した場合に、前記同一性評価部が同一性が低いと示す評価を出力するように、前記第１ニューラルネットワーク及び前記第２ニューラルネットワークの重みを互いに共有させながら更新する。

【0013】

また、本開示の第７の態様は、第５の態様に記載の点群データ同一性推定装置であって、
所定の３次元形状を元にして作成された３次元点群データ、及び、前記所定の３次元形状と同一サイズのもの或いは前記所定の３次元形状を所定範囲内の拡大率または縮小率で拡大または縮小したものを元にして作成された３次元点群データを、第５教師データとして前記第１ニューラルネットワーク及び前記第２ニューラルネットワークに入力した場合に、同一性評価部が同一性が高いと示す評価を出力するように、前記第１ニューラルネットワーク及び前記第２ニューラルネットワークの重みを互いに共有させながら更新し、
所定の３次元形状を元にして作成された３次元点群データ、及び、前記所定の３次元形状を前記所定範囲を超えた拡大率または縮小率で拡大または縮小したものを元にして作成された３次元点群データを、第６教師データとして前記第１ニューラルネットワーク及び前記第２ニューラルネットワークに入力した場合に、前記同一性評価部が同一性が低いと示す評価を出力するように、前記第１ニューラルネットワーク及び前記第２ニューラルネットワークの重みを互いに共有させながら更新する。

【0014】

また、本開示の第８の態様は、対象物を計測し、３次元点群データを作成する計測装置と、２つの３次元点群データの元となる対象物の同一性を推定する点群データ同一性推定装置と、を有する点群データ同一性推定システムであって、
前記点群データ同一性推定装置は、
３次元点群データからなる第１点群データ及び第２点群データを取得する点群データ取得部と、
第１点群データに関する情報を入力して第１点群データ特徴量を出力する第１ニューラルネットワークと、
第２点群データに関する情報を入力して第２点群データ特徴量を出力する第２ニューラルネットワークと、
前記第１点群データ特徴量と前記第２点群データ特徴量とに基づいて、前記第１点群データと前記第２点群データの同一性に関する評価を出力する同一性評価部と、を有し、
前記第１ニューラルネットワークと前記第２ニューラルネットワークとは互いに重みが共有されている。

【0015】

本開示の第８の態様によれば、点群データに関する情報について、同一性の評価の精度を向上させる点群データ同一性推定システムを提供することができる。

【図面の簡単な説明】

【0016】

【図1】点群データ同一性推定システムのシステム構成の一例を示す図である。

【図2】点群データ同一性推定装置のハードウェア構成の一例を示す図である。

【図3】学習用データの一例を示す図である。

【図4】データ拡張部の機能構成の一例を示す図である。

【図5】学習部の機能構成の一例を示す図である。

【図6】学習部による学習処理の流れを示すフローチャートである。

【図7】推論部の機能構成の一例を示す図である。

【図8】推論部による推論処理の流れを示すフローチャートである。

【図9】推論結果の具体例を示す図である。

【発明を実施するための形態】

【0017】

以下、各実施形態について添付の図面を参照しながら説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複した説明を省く。

【0018】

［第１の実施形態］
＜点群データ同一性推定システムのシステム構成＞
はじめに、第１の実施形態に係る点群データ同一性推定システムのシステム構成について説明する。図１は、点群データ同一性推定システムのシステム構成の一例を示す図である。

【0019】

図１に示すように、点群データ同一性推定システム１００は、第１の計測装置１１０と、第２の計測装置１１１と、点群データ同一性推定装置１２０と、を有する。第１の計測装置１１０及び第２の計測装置１１１と、点群データ同一性推定装置１２０とは、有線または無線を介して接続される。

【0020】

第１の計測装置１１０及び第２の計測装置１１１は、それぞれ、実環境１３０内に載置された対象物Ａ、対象物Ｂ等の各種対象物を計測し、３次元点群データを作成する。第１の計測装置１１０及び第２の計測装置１１１は、それぞれ、作成した３次元点群データを点群データ同一性推定装置１２０に送信する。

【0021】

なお、第１の計測装置１１０と第２の計測装置１１１とは、各種対象物を計測する際の計測方向、計測位置、計測距離、計測タイミング、装置の種類等の各種計測条件のうちの、少なくともいずれかの計測条件が異なっているものとする。

【0022】

また、第１の実施形態では、点群データ同一性推定システム１００が、第１の計測装置１１０及び第２の計測装置１１１の２台の計測装置を有するものとして説明するが、点群データ同一性推定システム１００が有する計測装置の台数は１台であってもよい。あるいは、点群データ同一性推定システム１００が有する計測装置の台数は３台以上であってもよい。

【0023】

点群データ同一性推定装置１２０は、２つの３次元点群データの元となる対象物の同一性を評価する装置である。

【0024】

なお、２つの３次元点群データとは、計測方向や計測位置、計測距離、計測タイミング、計測装置の種類等の各種計測条件が異なる状況下で対象物を計測した場合の３次元点群データを指す。具体的には、第１の計測装置１１０と第２の計測装置１１１とが、それぞれ、実環境１３０に載置された対象物を計測することで作成した３次元点群データを指す。

【0025】

点群データ同一性推定装置には、各種プログラムがインストールされており、当該プログラムを実行することで、点群データ同一性推定装置１２０は、データ取得部１２１、データ変換部１２２、データ拡張部１２３、学習部１２４、推論部１２５として機能する。

【0026】

データ取得部１２１は、第１の計測装置１１０及び第２の計測装置１１１より送信された３次元点群データを取得する。データ取得部１２１が取得する３次元点群データには、学習用データとして用いることを目的として取得する３次元点群データと、推論用データとして用いることを目的として取得する３次元点群データとが含まれる。

【0027】

データ変換部１２２は、データ取得部１２１が取得した３次元点群データのデータ形式を変換し、３次元点群データとは異なるデータ形式のデータを生成する。データ変換部１２２により生成されるデータには、例えば、メッシュデータ（ポリゴンデータ）、サーフェスデータ、ＣＡＤデータ等の各種データ形式のデータが含まれる。第１の実施形態では、３次元点群データを含むこれら各種データ形式のデータを総称して、"点群データに関する情報"と称す。ただし、以下では、説明の簡略化のため、データ変換部１２２のデータ形式変換機能は動作させず、点群データに関する情報＝３次元点群データそのもの、であるとして説明する。

【0028】

また、データ変換部１２２は、３次元点群データを、対象物の一部の３次元形状を表す、複数の局所３次元点群データに分割する分割機能を有する。

【0029】

また、データ変換部１２２は、学習用データとして用いることを目的として取得された３次元点群データを分割することで得た、複数の局所３次元点群データを、学習用データとして、学習用データ格納部１２６に格納する格納機能を有する。

【0030】

具体的には、データ変換部１２２は、同一の対象物を第１及び第２の計測装置１１０、１１１が計測することで取得された２つの３次元点群データのうち、該対象物の同一の一部の３次元形状を表す、２つの局所３次元点群データを、互いに対応付けて格納する。このとき、データ変換部１２２では、互いに同一の３次元形状を元にして作成されたものであることを示す情報もあわせて格納する。

【0031】

また、データ変換部１２２は、同一の対象物を第１及び第２の計測装置１１０、１１１が計測することで取得された２つの３次元点群データのうち、該対象物の異なる一部の３次元形状を表す、２つの局所３次元点群データを、互いに対応付けて格納する。このとき、データ変換部１２２では、互いに異なる３次元形状を元にして作成されたものであることを示す情報もあわせて格納する。

【0032】

また、データ変換部１２２は、異なる対象物を第１及び第２の計測装置１１０、１１１が計測することで取得された２つの３次元点群データのうち、各対象物の一部の３次元形状を表す、２つの局所３次元点群データを、互いに対応付けて格納する。このとき、データ変換部１２２では、互いに異なる３次元形状を元にして作成されたものであることを示す情報もあわせて格納する。

【0033】

更に、データ変換部１２２では、推論用データとして用いることを目的として取得された３次元点群データを分割することで得た、複数の局所３次元点群データを、推論用データ格納部１２７に格納する格納機能を有する。

【0034】

具体的には、データ変換部１２２は、
・第１の計測装置１１０が計測することで取得された３次元点群データを分割した複数の局所３次元点群データと、
・第２の計測装置１１１が計測することで取得された３次元点群データを分割した複数の局所３次元点群データと、
を互いに対応付けて格納する。

【0035】

データ拡張部１２３は、学習用データとして学習用データ格納部１２６に格納された、複数の局所３次元点群データに対して、種々の変更処理を行うことで、学習用データを拡張する。

【0036】

学習部１２４は、深層学習フレームワークを有する。学習部１２４は、学習用データ格納部１２６に格納された複数の局所３次元点群データを読み出し、
・互いに対応付けられた２つの局所３次元点群データの組を入力データとして、ディープニューラルネットワーク（ＤＮＮ：Deep Neural Network、例えば、３次元点群データ用のＤＮＮであるＰｏｉｎｔＮｅｔ）を実行し、
・同一の３次元形状を元にして作成されたものであるか否かを示す情報を正解ラベルとして、該ディープニューラルネットワーク（例えば、３次元点群データ用のＤＮＮであるＰｏｉｎｔＮｅｔ）に含まれる重みパラメータを更新する、
学習処理を行う。

【0037】

なお、学習部１２４は、学習処理を行うことで調整した重みパラメータを、推論部１２５に反映させる。

【0038】

推論部１２５は、学習部１２４同様、３次元点群データ用の深層学習フレームワークを有する。

【0039】

推論部１２５は、推論用データ格納部１２７に格納された複数の局所３次元点群データを読み出し、
・互いに対応付けられた２つの局所３次元点群データの組を入力データとして、ディープニューラルネットワーク（例えば、３次元点群データ用のＤＮＮであるＰｏｉｎｔＮｅｔ）を実行し、
・互いに対応付けられた２つの局所３次元点群データの元となる３次元形状が、同一であるか否かを推論する、
推論処理を行う。

【0040】

＜点群データ同一性推定装置のハードウェア構成＞
次に、点群データ同一性推定装置１２０のハードウェア構成について説明する。図２は、点群データ同一性推定装置のハードウェア構成の一例を示す図である。

【0041】

図２に示すように、点群データ同一性推定装置１２０は、プロセッサ２０１と、メモリ２０２と、補助記憶装置２０３と、表示装置２０４と、操作装置２０５と、Ｉ／Ｆ（Interface）装置２０６と、ドライブ装置２０７とを有する。なお、点群データ同一性推定装置１２０の各ハードウェアは、バス２０８を介して相互に接続されている。

【0042】

プロセッサ２０１は、ＣＰＵ（Central Processing Unit）、ＧＰＵ（Graphics Processing Unit）等の各種演算デバイスを有する。プロセッサ２０１は、各種プログラムをメモリ２０２上に読み出して実行する。

【0043】

メモリ２０２は、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）等の主記憶デバイスを有する。プロセッサ２０１とメモリ２０２とは、いわゆるコンピュータを形成し、プロセッサ２０１が、メモリ２０２上に読み出した各種プログラムを実行することで、当該コンピュータは上記機能（図１参照）を実現する。

【0044】

補助記憶装置２０３は、各種プログラムや、各種プログラムがプロセッサ２０１によって実行される際に用いられる各種データを格納する。学習用データ格納部１２６、推論用データ格納部１２７は、補助記憶装置２０３において実現される。

【0045】

表示装置２０４は、点群データ同一性推定装置１２０の内部状態を表示する表示デバイスである。操作装置２０５は、点群データ同一性推定装置１２０のユーザが点群データ同一性推定装置１２０に対して各種指示を入力する際に用いる入力デバイスである。Ｉ／Ｆ装置２０６は、第１の計測装置１１０及び第２の計測装置１１１と接続し、３次元点群データを受信するための接続デバイスである。

【0046】

ドライブ装置２０７は記録媒体２１０をセットするためのデバイスである。ここでいう記録媒体２１０には、ＣＤ−ＲＯＭ、フレキシブルディスク、光磁気ディスク等のように情報を光学的、電気的あるいは磁気的に記録する媒体が含まれる。また、記録媒体２１０には、ＲＯＭ、フラッシュメモリ等のように情報を電気的に記録する半導体メモリ等が含まれていてもよい。

【0047】

なお、補助記憶装置２０３にインストールされる各種プログラムは、例えば、配布された記録媒体２１０がドライブ装置２０７にセットされ、該記録媒体２１０に記録された各種プログラムがドライブ装置２０７により読み出されることでインストールされる。あるいは、補助記憶装置２０３にインストールされる各種プログラムは、不図示のネットワークを介してダウンロードされることで、インストールされてもよい。

【0048】

＜学習用データの具体例＞
次に、学習用データ格納部１２６に格納される学習用データの具体例について説明する。図３は、学習用データの一例を示す図である。図３に示すように、学習用データ３００は、情報の項目として、"第１点群データ"、"第２点群データ"、"正解ラベル"を有する。

【0049】

"第１点群データ"には、対象物を第１の計測装置１１０が計測することで取得した３次元点群データ３１０を分割した複数の局所３次元点群データが格納される。

【0050】

なお、図３の例は、複数の局所３次元点群データとして、局所３次元点群データ３１１、３１２の具体例を示している。図３に示すように、局所３次元点群データ３１１、３１２は、各点のＸ座標、Ｙ座標、Ｚ座標、Ｒ値、Ｇ値、Ｂ値を含む。また、図３の例の場合、局所３次元点群データ３１１、３１２は、２０４８点の点群を含む。

【0051】

"第２点群データ"には、対象物を第２の計測装置１１１が計測することで取得した３次元点群データ３２０を分割した複数の局所３次元点群データが格納される。

【0052】

なお、図３の例は、複数の局所３次元点群データとして、局所３次元点群データ３２１の具体例を示している。図３に示すように、局所３次元点群データ３２１は、各点のＸ座標、Ｙ座標、Ｚ座標、Ｒ値、Ｇ値、Ｂ値を含む。また、図３の例の場合、局所３次元点群データ３２１は、２０４８点の点群を含む。

【0053】

"正解ラベル"には、
・"第１点群データ"の局所３次元点群データと、
・"第２点群データ"の局所３次元点群データと、
で、互いに対応付けられた２つの局所３次元点群データが、同一の３次元形状を元にして作成されたものであるか否かを示す情報として、"同一"または"非同一"のいずれかが格納される。

【0054】

例えば、局所３次元点群データ３１１と局所３次元点群データ３２１とは、互いに同一の３次元形状を元にして作成されたものであるため、"正解ラベル"には、"同一"が格納される。なお、これらは第１教師データの一例である。

【0055】

一方、局所３次元点群データ３１２と局所３次元点群データ３２１は、互いに異なる３次元形状を元にして作成されたものであるため、"正解ラベル"には、"非同一"が格納される。なお、これらは第２教師データの一例である。

【0056】

＜データ拡張部の機能構成の詳細＞
次に、データ拡張部１２３の機能構成の詳細について説明する。図４は、データ拡張部の機能構成の一例を示す図である。

【0057】

図４に示すように、データ拡張部１２３は、読み出し部４０１、密度変更部４０２、欠損部４０３、ノイズ付加部４０４、バイアス付加部４０５、角度変更部４０６、拡縮部４０７、シフト部４０８を有する。

【0058】

読み出し部４０１は、学習用データ格納部１２６に格納された学習用データ３００から、所定の教師データを読み出す。図４の例は、学習用データ格納部１２６から、所定の教師データとして、局所３次元点群データ３１１、３２１を含む教師データ４１０を読み出した様子を示している。なお、読み出し部４０１が読み出す所定の教師データとは、"正解ラベル"に同一であることを示す情報が格納されている教師データである。

【0059】

密度変更部４０２は、教師データ４１０の"第１点群データ"及び"第２点群データ"に含まれる２つの局所３次元点群データのうちのいずれか一方の局所３次元点群データの各点を、一定間隔で間引くことで、各点の密度を変更する。密度変更部４０２は、変更した後の局所３次元点群データを含む教師データ４２１を、学習用データ格納部１２６に格納する。

【0060】

欠損部４０３は、教師データ４１０の"第１点群データ"及び"第２点群データ"に含まれる２つの局所３次元点群データのうちのいずれか一方の局所３次元点群データの各点をランダムに欠損させる。また、欠損部４０３は、欠損させた後の局所３次元点群データを含む教師データ４２２を、学習用データ格納部１２６に格納する。

【0061】

ノイズ付加部４０４は、教師データ４１０の"第１点群データ"及び"第２点群データ"に含まれる２つの局所３次元点群データのうちのいずれか一方の局所３次元点群データの任意の位置に、ノイズ（点）を付加する。また、ノイズ付加部４０４は、ノイズを付加した後の局所３次元点群データを含む教師データ４２３を、学習用データ格納部１２６に格納する。

【0062】

バイアス付加部４０５は、教師データ４１０の"第１点群データ"及び"第２点群データ"に含まれる２つの局所３次元点群データのうちのいずれか一方の局所３次元点群データの各点のＲ値、Ｇ値、Ｂ値にバイアス値を付加する（つまり、色を変化させる）。また、バイアス付加部４０５は、バイアス値を付加した後の局所３次元点群データを含む教師データ４２４を、学習用データ格納部１２６に格納する。

【0063】

角度変更部４０６は、教師データ４１０の"第１点群データ"及び"第２点群データ"に含まれる２つの局所３次元点群データのうちのいずれか一方の局所３次元点群データを、所定の角度以上傾ける。また、角度変更部４０６は、所定の角度以上傾けた後の局所３次元点群データを含む教師データ４２５を、学習用データ格納部１２６に格納する。教師データ４２５は第４教師データの一例である。

【0064】

また、角度変更部４０６では、所定の角度以上傾けた後の局所３次元点群データを含む教師データ４２５については、"正解ラベル"を、"同一"から"非同一"に変更する。２つの局所３次元点群データのうちのいずれか一方を所定の角度以上傾けた場合、これら２つの局所３次元点群データは、互いに異なる３次元形状を元にして作成されたものであるとみなせるからである。

【0065】

なお、角度変更部４０６は、教師データ４１０の"第１点群データ"及び"第２点群データ"に含まれる２つの局所３次元点群データのうちのいずれか一方の局所３次元点群データを、傾けない或いは所定の角度未満傾けてもよい。また、角度変更部４０６は、傾けない或いは所定の角度未満傾けた後の局所３次元点群データを含む教師データ４２５を、学習用データ格納部１２６に格納してもよい。この場合の教師データ４２５は第３教師データの一例となる。また、この場合の教師データ４２５については、角度変更部４０６は"正解ラベル"を変更しない。

【0066】

拡縮部４０７は、教師データ４１０の"第１点群データ"及び"第２点群データ"に含まれる２つの局所３次元点群データのうちのいずれか一方の局所３次元点群データを、所定範囲を超えた拡大率または縮小率で拡大または縮小する。また、拡縮部４０７は、所定範囲を超えた拡大率または縮小率で拡大または縮小した後の局所３次元点群データを含む教師データ４２６を、学習用データ格納部１２６に格納する。教師データ４２６は第６教師データの一例である。

【0067】

また、拡縮部４０７では、所定範囲を超えた拡大率または縮小率で拡大または縮小した後の局所３次元点群データを含む教師データ４２６については、"正解ラベル"を、"同一"から"非同一"に変更する。２つの局所３次元点群データのうちのいずれか一方を所定範囲を超えた拡大率または縮小率で拡大または縮小した場合、これら２つの局所３次元点群データは、互いに異なる３次元形状を元にして作成されたものであるとみなせるからである。

【0068】

なお、拡縮部４０７は、教師データ４１０に含まれる２つの局所３次元点群データを、同一サイズのまま、あるいは、いずれか一方の局所３次元点群データを、所定範囲内の拡大率または縮小率で拡大または縮小してもよい。また、拡縮部４０７は、同一サイズの局所３次元点群データまたは所定範囲内の拡大率または縮小率で拡大または縮小した後の局所３次元点群データを含む教師データ４２６を、学習用データ格納部１２６に格納してもよい。この場合の教師データ４２６は第５教師データの一例となる。また、この場合の教師データ４２６については、拡縮部４０７は"正解ラベル"を変更しない。

【0069】

シフト部４０８は、教師データ４１０の"第１点群データ"及び"第２点群データ"に含まれる２つの局所３次元点群データのうちのいずれか一方の局所３次元点群データの中心位置をシフトする。また、シフト部４０８は、中心位置をシフトした後の局所３次元点群データを含む教師データ４２７を、学習用データ格納部１２６に格納する。

【0070】

このように、データ拡張部１２３が学習用データ３００を拡張することで、計測方向や計測位置、計測距離、計測タイミング、計測装置の種類等の各種計測条件が異なる、２つの局所３次元点群データの組を、疑似的に生成することができる。そして、拡張後の学習用データ３００を用いることで、第１の実施形態によれば、各種計測条件が異なる２つの局所３次元点群データについての同一性の評価の精度を向上させることができる。

【0071】

＜学習部の機能構成の詳細＞
次に、学習部１２４の機能構成の詳細について説明する。図５は、学習部の機能構成の一例を示す図である。図５に示すように、学習部１２４は、２つの局所３次元点群データが互いに同一の３次元形状を元にして作成されたものであるか否かを推論するために（同一性を評価するために）、シャム（Siamese）ネットワーク構造を利用する。

【0072】

具体的には、図５に示すように、学習部１２４は、第１点群データ入力部５０１、第１ＤＮＮ部５０２、第２点群データ入力部５１１、第２ＤＮＮ部５１２、同一性評価部５２１を有する。更に、学習部１２４は、比較部５３１を有する。

【0073】

第１点群データ入力部５０１は、学習用データ格納部１２６に格納された学習用データ３００から、"第１点群データ"に格納された局所３次元点群データを読み出し、第１ＤＮＮ部５０２に入力する。また、第２点群データ入力部５１１は、学習用データ格納部１２６に格納された学習用データ３００から、"第２点群データ"に格納された局所３次元点群データを読み出し、第２ＤＮＮ部５１２に入力する。

【0074】

なお、第１点群データ入力部５０１により入力される局所３次元点群データと、第２点群データ入力部５１１により入力される局所３次元点群データとは、学習用データ３００において互いに対応付けられた局所３次元点群データである。

【0075】

第１ＤＮＮ部５０２は第１ニューラルネットワークの一例であり、例えば、３次元点群データ用のＤＮＮであるＰｏｉｎｔＮｅｔが用いられる。第１ＤＮＮ部５０２は、第１点群データ入力部５０１により局所３次元点群データが入力されることで動作し、第１点群データ特徴量を出力する（下式（１）参照）。

【0076】

【数1】

上式（１）は、２０４８点の点群を含む局所３次元点群データから、１０２４個の特徴量を含む第１点群データ特徴量が出力されることを表している。

【0077】

第２ＤＮＮ部５１２は第２ニューラルネットワークの一例であり、例えば、３次元点群データ用のＤＮＮであるＰｏｉｎｔＮｅｔが用いられる。第２ＤＮＮ部５１２は、第２点群データ入力部５１１により局所３次元点群データが入力されることで動作し、第２点群データ特徴量を出力する（下式（２）参照）。

【0078】

【数2】

上式（２）は、２０４８点の点群を含む局所３次元点群データから、１０２４個の特徴量を含む第２点群データ特徴量が出力されることを表している。

【0079】

同一性評価部５２１は、第１ＤＮＮ部５０２より出力された第１点群データ特徴量と、第２ＤＮＮ部５１２より出力された第２点群データ特徴量とを処理する。これにより、同一性評価部５２１は、２つの局所３次元点群データが、互いに同一の３次元形状を元にして作成されたものであるか否かを推論するためのデータ（２つの局所３次元点群データの同一性に関する評価）を出力する。

【0080】

具体的には、同一性評価部５２１では、第１ＤＮＮ部５０２及び第２ＤＮＮ部５１２より出力された第１点群データ特徴量ｐｎ_αと第２点群データ特徴量ｐｎ_βとに基づいて、ユークリッド距離Ｄ_ｗを算出し、比較部５３１に出力する（下式（３）参照）。

【0081】

【数3】

ただし、上式（３）において、第１点群データ特徴量ｐｎ_α、第２点群データ特徴量ｐｎ_βは、下式（４−１）、（４−２）を満たすものとする。

【0082】

【数4】

つまり、ユークリッド距離Ｄ_Ｗは、２つの局所３次元点群データの同一性に関する評価を表しているということができる。なお、ユークリッド距離Ｄ_Ｗが小さければ、同一性が高いことを示す評価が出力されたということができ、ユークリッド距離Ｄ_Ｗが大きければ、同一性が低いことを示す評価が出力されたということができる。

【0083】

比較部５３１は、同一性評価部５２１により出力されたユークリッド距離Ｄ_ｗと、学習用データ格納部１２６より読み出された"正解ラベル"に格納された同一（または非同一）であることを示す情報とに基づいて損失関数Ｌ_ｃを算出する（下式（５）参照）。

【0084】

【数5】

ただし、上式（５）において、Ｃには、正解ラベルが"同一"であれば"０"が入力され、"非同一"であれば"１"が入力される。また、上式（５）において、ｍはマージンである。

【0085】

比較部５３１は、算出した損失関数Ｌ_ｃを逆伝播させることで、第１ＤＮＮ部５０２及び第２ＤＮＮ部５１２の重みパラメータを更新する。

【0086】

なお、第１ＤＮＮ部５０２の重みパラメータと第２ＤＮＮ部５１２の重みパラメータとは互いに共有されており、損失関数Ｌ_ｃが逆伝播された際、第１ＤＮＮ部５０２と第２ＤＮＮ部５１２とは、同じ値の重みパラメータに更新されることになる。

【0087】

このように、学習時に、損失関数Ｌ_ｃを逆伝播させ、第１ＤＮＮ部５０２と第２ＤＮＮ部５１２とで重みパラメータを共有させながら更新することで、学習部１２４によれば、例えば、
・２つの局所３次元点群データの同一性に関する評価を出力するのに適した点群データ特徴量が出力されるように、重みパラメータを学習することができる、
・学習用データ３００において、"第１点群データ"及び"第２点群データ"にそれぞれ格納された局所３次元点群データの特性に偏りがあった場合でも、汎化性能の高い重みパラメータを学習することができる、
といった効果を奏することになる。この結果、第１の実施形態によれば、同一性の評価の精度を向上させることができる。

【0088】

＜学習処理の流れ＞
次に、学習部１２４による学習処理の流れについて説明する。図６は、学習部による学習処理の流れを示すフローチャートである。

【0089】

ステップＳ６０１において、第１点群データ入力部５０１及び第２点群データ入力部５１１は、学習用データ格納部１２６より、互いに対応付けられた２つの局所３次元点群データの組を複数読み出す。

【0090】

ステップＳ６０２において、第１ＤＮＮ部５０２及び第２ＤＮＮ部５１２は、読み出された２つの局所３次元点群データの組を入力することで動作し、第１点群データ特徴量ｐｎ_α及び第２点群データ特徴量ｐｎ_βを出力する。

【0091】

ステップＳ６０３において、同一性評価部５２１は、第１点群データ特徴量ｐｎ_αと第２点群データ特徴量ｐｎ_βとに基づいてユークリッド距離Ｄ_ｗを算出する。

【0092】

ステップＳ６０４において、比較部５３１は、算出されたユークリッド距離Ｄ_ｗと、学習用データ格納部１２６より読み出した正解ラベルＣとに基づいて、損失関数Ｌ_ｃを算出する。また、比較部５３１は、算出した損失関数Ｌ_ｃに基づいて、第１ＤＮＮ部５０２及び第２ＤＮＮ部５１２の重みパラメータを共有させながら更新する。

【0093】

ステップＳ６０５において、比較部５３１は、学習処理を終了するか否かを判定する。ステップＳ６０５において、学習処理を終了しないと判定した場合には（ステップＳ６０５においてＮｏの場合には）、ステップＳ６０２に戻る。これにより、第１点群データ入力部５０１及び第２点群データ入力部５１１は、互いに対応付けられた２つの局所３次元点群データの組であって、まだ学習処理に用いられていない組を第１ＤＮＮ部５０２及び第２ＤＮＮ部５１２に入力する。

【0094】

一方、ステップＳ６０５において、学習処理を終了すると判定した場合には（ステップＳ６０５においてＹｅｓの場合には）、学習処理を終了し、更新した重みパラメータを、推論部１２５に反映する。

【0095】

＜推論部の機能構成＞
次に、推論部１２５の機能構成の詳細について説明する。図７は、推論部の機能構成の一例を示す図である。学習部１２４と同様、推論部１２５は、２つの局所３次元点群データが、互いに同一の３次元形状を元にして作成されたものであるか否かを推論するために（同一性を評価するために）、シャム（Siamese）ネットワーク構造を利用する。

【0096】

具体的には、図７に示すように、推論部１２５は、第１点群データ入力部７０１、第１ＤＮＮ部７０２、第２点群データ入力部７１１、第２ＤＮＮ部７１２、同一性評価部７２１を有する。更に、推論部１２５は、出力部７３１を有する。

【0097】

第１点群データ入力部７０１は、推論用データ格納部１２７に格納された推論用データから、"第１点群データ"に格納された局所３次元点群データを読み出し、第１ＤＮＮ部７０２に入力する。また、第２点群データ入力部７１１は、推論用データ格納部１２７に格納された推論用データから、"第２点群データ"に格納された局所３次元点群データを読み出し、第２ＤＮＮ部７１２に入力する。

【0098】

なお、推論用データ格納部１２７に格納された推論用データは、情報の項目として"正解ラベル"がないことを除けば、図３の学習用データ３００と同様の構成を有しているものとする。

【0099】

なお、第１点群データ入力部７０１により入力される局所３次元点群データと、第２点群データ入力部７１１により入力される局所３次元点群データとは、推論用データにおいて互いに対応付けられた局所３次元点群データである。

【0100】

第１ＤＮＮ部７０２は第１ニューラルネットワークの一例であり、第１点群データ入力部７０１により局所３次元点群データが入力されることで動作し、第１点群データ特徴量ｐｎ_αを出力する。

【0101】

第２ＤＮＮ部７１２は第２ニューラルネットワークの一例であり、第２点群データ入力部７１１により局所３次元点群データが入力されることで動作し、第２点群データ特徴量ｐｎ_βを出力する。なお、第１ＤＮＮ部７０２と第２ＤＮＮ部７１２とは、互いに重みパラメータが共有されている。

【0102】

同一性評価部７２１は、第１ＤＮＮ部７０２より出力された第１点群データ特徴量と、第２ＤＮＮ部７１２より出力された第２点群データ特徴量とを処理する。これにより、同一性評価部７２１は、２つの局所３次元点群データが、互いに同一の３次元形状を元にして作成されたものであるか否かを推論するためのデータ（２つの局所３次元点群データの同一性に関する評価）を出力する。

【0103】

具体的には、同一性評価部７２１では、第１ＤＮＮ部７０２より出力された第１点群データ特徴量ｐｎ_αと、第２ＤＮＮ部７１２より出力された第２点群データ特徴量ｐｎ_βとに基づいて、ユークリッド距離Ｄ_ｗを算出し、出力部７３１に出力する。なお、上述したように、ユークリッド距離Ｄ_Ｗが小さければ、同一性が高いことを示す評価が出力されたということができ、ユークリッド距離Ｄ_Ｗが大きければ、同一性が低いことを示す評価が出力されたということができる。

【0104】

出力部７３１では、同一性評価部７２１より出力されたユークリッド距離Ｄ_ｗが所定の閾値以上であるか否かを判定する（下式（６−１）、（６−２）参照）。

【0105】

【数6】

ユークリッド距離Ｄ_ｗが所定の閾値ｔ_ｄより大きいと判定した場合（上式（６−１））、出力部７３１では、同一性の評価として"非同一である"を出力する。一方、ユークリッド距離Ｄ_ｗが所定の閾値ｔ_ｄ以下であると判定した場合（上式（６−２））、出力部７３１では、同一性の評価として、"同一である"を出力する。

【0106】

このように、推論時に、互いに重みパラメータが共有された第１ＤＮＮ部７０２と第２ＤＮＮ部７１２とを用いることで、推論部１２５によれば、例えば、
・２つの局所３次元点群データの同一性に関する評価を出力するのに適した点群データ特徴量を出力することができる、
・２つの局所３次元点群データを第１ＤＮＮ部７０２と第２ＤＮＮ部７１２のいずれに入力するかによらず、同一性に関する評価として、同じデータを出力することができる、
といった効果を奏することになる。この結果、第１の実施形態によれば、同一性の評価の精度を向上させることができる。

【0107】

＜推論処理の流れ＞
次に、推論部１２５による推論処理の流れについて説明する。図８は、推論部による推論処理の流れを示すフローチャートである。

【0108】

ステップＳ８０１において、第１点群データ入力部７０１及び第２点群データ入力部７１１は、推論用データ格納部１２７より、互いに対応付けられた２つの局所３次元点群データの組を読み出す。

【0109】

ステップＳ８０２において、第１ＤＮＮ部７０２及び第２ＤＮＮ部７１２は、読み出された２つの局所３次元点群データの組を入力することで動作し、第１点群データ特徴量ｐｎ_α及び第２点群データ特徴量ｐｎ_βを出力する。

【0110】

ステップＳ８０３において、同一性評価部７２１は、第１点群データ特徴量ｐｎ_αと第２点群データ特徴量ｐｎ_βとに基づいてユークリッド距離Ｄ_ｗを算出する。

【0111】

ステップＳ８０４において、出力部７３１は、同一性評価部７２１より出力されたユークリッド距離Ｄ_ｗに基づいて、同一性の評価（"同一である"または"非同一である"）を出力する。

【0112】

＜推論結果の具体例＞
次に、推論部１２５による推論結果の具体例について説明する。図９は、推論結果の具体例を示す図である。

【0113】

このうち、図９（ａ）は、推論処理に用いた推論用データの概要を示している。図９（ａ）において、"対象物の種類"には、第１の計測装置１１０及び第２の計測装置１１１が計測した対象物の種類を示している。

【0114】

また、図９（ａ）において、"２つの局所３次元点群データが同一の組の数"には、対応する"対象物の種類"に含まれる複数の局所３次元点群データのうち、互いに同一の３次元形状を元にして作成された、２つの局所３次元点群データの組の数が格納される。また、"２つの局所３次元点群データが非同一の組の数"には、対応する"対象物の種類"に含まれる複数の局所３次元点群データのうち、互いに異なる３次元形状を元にして作成された、２つの局所３次元点群データの組の数が格納される。

【0115】

一方、図９（ｂ）は、図９（ａ）に示す推論用データを入力データとして、推論部１２５が推論した推論結果についての、"対象物の種類"ごとの適合率を示している。図９（ｂ）に示すように、推論部１２５によれば、"対象物の種類"によらず、高い適合率を実現することが可能となる。

【0116】

＜まとめ＞
以上の説明から明らかなように、第１の実施形態に係る点群データ同一性推定システムは、点群データ同一性推定装置が、
・３次元点群データからなる第１点群データ及び第２点群データを取得する第１点群データ取得部及び第２点群データ取得部を有する。
・第１点群データを入力して第１点群データ特徴量を出力する第１ＤＮＮ部と、第２点群データを入力して第２点群データ特徴量を出力する第２ＤＮＮ部とを有する。
・第１点群データ特徴量と第２点群データ特徴量とに基づいて、第１点群データと第２点群データの同一性に関する評価を出力する同一性評価部を有する。
・第１ＤＮＮ部と第２ＤＮＮ部とは、互いに重みパラメータが共有されている。

【0117】

これにより、第１の実施形態によれば、３次元点群データについて、同一性の評価の精度を向上させる点群データ同一性推定装置及び点群データ同一性推定システムを提供することができる。

【0118】

［第２の実施形態］
上記第１の実施形態では、点群データに関する情報が、３次元点群データそのものであるとして説明した。しかしながら、点群データに関する情報は、３次元点群データそのものに限定されず、メッシュデータ（ポリゴンデータ）やサーフェスデータ、ＣＡＤデータ等であってもよい。

【0119】

また、上記第１の実施形態では、互いに異なる３次元形状を元に作成した２つの局所３次元点群データを対応付けて学習用データ３００として格納する場合の対応付け方法について言及しなかった。しかしながら、２つの局所３次元点群データを対応付ける際、例えば、それぞれの３次元形状が所定の距離内に位置する３次元点群データに限定して対応付けを行うようにしてもよい。

【0120】

また、上記第１の実施形態では、データ拡張部１２３に含まれる各部のうち、
・角度変更部４０６が角度を変更する場合、及び、
・拡縮部４０７がサイズを変更する場合、
に変更の度合いに応じて、"正解ラベル"が"同一"の教師データと、"正解ラベル"が"非同一"の教師データとを生成するものとして説明した。

【0121】

しかしながら、角度変更部４０６、拡縮部４０７以外の各部についても、同様に、変更の度合いに応じて、"正解ラベル"が"同一"の教師データと、"正解ラベル"が"非同一"の教師データとを生成するように構成してもよい。

【0122】

また、上記第１の実施形態において、データ拡張部１２３は、"正解ラベル"が"同一"の教師データを読み出して、学習用データ３００を拡張する場合について説明した。しかしながら、データ拡張部１２３が学習用データ３００を拡張する際に読み出す教師データは、これに限定されず、"正解ラベル"が"非同一"の教師データを読み出してもよい。

【0123】

これにより、例えば、同一の３次元形状を有する別箇の個体であって、色のみが異なっている場合や、材質のみが異なっている場合に、同一性の評価として、誤って"同一である"との出力がなされてしまうといった事態を回避することができる。

【0124】

また、上記第１の実施形態では、データ拡張部１２３に含まれる各部が学習用データ３００を拡張する場合について説明した。しかしながら、学習用データ３００の拡張方法はこれに限定されず、各種計測条件を人為的に変更することで、学習用データ３００を拡張してもよい。

【0125】

例えば、密度変更部４０２または拡縮部４０７を動作させる代わりに、第１の計測装置１１０から対象物までの計測距離を変更したり、第１の計測装置１１０の種類を変更することで、学習用データ３００を拡張してもよい。

【0126】

また、例えば、角度変更部４０６を動作させる代わりに、第１の計測装置１１０の角度を傾け、計測方向を変更することで、学習用データ３００を拡張してもよい。また、例えば、シフト部４０８を動作させる代わりに、第１の計測装置１１０の計測位置をシフトすることで、学習用データ３００を拡張してもよい。また、例えば、ノイズ付加部４０４またはバイアス付加部４０５を動作させる代わりに、実環境１３０内の照明の明るさを変更したり、第１の計測装置１１０の計測タイミングを変更することで、学習用データ３００を拡張してもよい。

【0127】

また、上記第１の実施形態では、同一性評価部５２１が、第１点群データ特徴量と第２点群データ特徴量とに基づいて算出したユークリッド距離Ｄ_ｗを、同一性に関する評価として出力する場合について説明した。しかしながら、同一性評価部５２１による同一性に関する評価の出力方法はこれに限定されず、他の関数を用いて算出したデータを、同一性に関する評価として出力してもよい。あるいは、関数以外の方法で（例えば、ＮＮを用いて）算出したデータを、同一性に関する評価として出力してもよい。

【0128】

また、上記第１の実施形態では、点群データ同一性推定装置１２０が、学習部１２４と推論部１２５とを有するものとして説明した。しかしながら、学習部１２４と推論部１２５とは、別体の装置により構成してもよい。

【0129】

以上、実施形態を説明したが、特許請求の範囲の趣旨及び範囲から逸脱することなく、形態や詳細の多様な変更が可能なことが理解されるであろう。

【符号の説明】

【0130】

１００ ：点群データ同一性推定システム
１１０、１１１ ：第１、第２の計測装置
１２０ ：点群データ同一性推定装置
１２１ ：データ取得部
１２２ ：データ変換部
１２３ ：データ拡張部
１２４ ：学習部
１２５ ：推論部
３００ ：学習用データ
３１０、３２０ ：３次元点群データ
３１１、３１２、３２１ ：局所３次元点群データ
４０１ ：読み出し部
４０２ ：密度変更部
４０３ ：欠損部
４０４ ：ノイズ付加部
４０５ ：バイアス付加部
４０６ ：角度変更部
４０７ ：拡縮部
４０８ ：シフト部
５０１ ：第１点群データ入力部
５０２ ：第１ＤＮＮ部
５１１ ：第２点群データ入力部
５１２ ：第２ＤＮＮ部
５２１ ：同一性評価部
５３１ ：比較部
７０１ ：第１点群データ入力部
７０２ ：第１ＤＮＮ部
７１１ ：第２点群データ入力部
７１２ ：第２ＤＮＮ部
７２１ ：同一性評価部
７３１ ：出力部

【要約】

【課題】 点群データに関する情報について、同一性の評価の精度を向上させる点群データ同一性推定装置、点群データ同一性推定システムを提供する。
【解決手段】 ２つの３次元点群データの元となる対象物の同一性を推定する点群データ同一性推定装置であって、３次元点群データからなる第１点群データ及び第２点群データを取得する点群データ取得部と、第１点群データに関する情報を入力して第１点群データ特徴量を出力する第１ニューラルネットワークと、第２点群データに関する情報を入力して第２点群データ特徴量を出力する第２ニューラルネットワークと、前記第１点群データ特徴量と前記第２点群データ特徴量とに基づいて、前記第１点群データと前記第２点群データの同一性に関する評価を出力する同一性評価部と、を有し、前記第１ニューラルネットワークと前記第２ニューラルネットワークとは互いに重みが共有されている。
【選択図】図１

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】