世界最高精度・最高速度で点群位置合わせ問題の解を見つけるアルゴリズムを発見! ~コンピュータグラフィックスなどの分野に貢献~ 金沢大学理工研究域生命理工学系の広瀬修助教は,点群位置合わせ問題を解くための新たなアルゴリズムを発見し,複数の典型的な点群位置合わせ問題に対して,世界最高精度かつ最小計算時間で解を見つけることに成功しました。 点群位置合わせ問題とは,それぞれが点の集まりで表現される2つの形状に対して,対応する点の位置を合わせることで,点と点の対応関係を推定する問題です。この問題は,本人認証のための3次元顔認識や,人物写真からの3次元フェイスモデルの復元など,その応用が非常に多岐にわたるため,コンピュータグラフィックスやコンピュータビジョンの分野で重要視されています。しかしながら,既存の手法の多くは自動位置合わせを行う際,予備的な位置合わせが必要であるという問題がありました。 本研究