Główne pojęcia
本稿では、勾配降下法に基づくアルゴリズムと動的計画法を用いたアルゴリズムを組み合わせることで、3次元空間における2つの曲面の弾性形状レジストレーションと弾性形状距離の効率的な計算方法を提案しています。
Streszczenie
3次元空間における曲面の弾性形状レジストレーション:勾配降下法と動的計画法を用いて
本稿は、3次元空間における2つの単純な曲面の弾性形状レジストレーションと、それらの間の弾性形状距離を計算するアルゴリズムに関する研究論文です。
本研究の目的は、2つの曲面の最適な重ね合わせを求める弾性形状レジストレーション問題において、より効率的かつ正確な解を得るためのアルゴリズムを開発することです。
本稿では、勾配降下法に基づく既存のアルゴリズムを拡張し、動的計画法で得られた解を初期値として用いる新しい手法を提案しています。勾配降下法は、曲面の再パラメータ化による形状距離の最小化を目的としていますが、局所解に陥りやすいという欠点があります。一方、動的計画法は、部分的な最適解を得ることができます。そこで、動的計画法で得られた解を初期値として勾配降下法を適用することで、より効率的に大域的な最適解に到達できると考えられます。
本稿では、まず平面上の2つの曲線間の弾性形状距離を計算する際に用いられる勾配降下法について説明し、その手法を3次元空間上の曲面に拡張しています。