arXiv reaDer
逆運動学のための凸最適化
Convex Optimisation for Inverse Kinematics
  観測された3Dジョイント位置のセットを最もよく説明する特定の運動骨格のパラメーターを見つけたい逆運動学(IK)の問題を考えます。キネマティックスケルトンにはツリー構造があり、各ノードは、すべての子ノードに伝播される関連する幾何学的変換を持つジョイントです。 IK問題には、視覚やグラフィックス、たとえば人間の手や体などの関節のあるオブジェクトの追跡や再構築など、さまざまな用途があります。最も一般的には、ローカルの最適化手法を使用してIK問題に取り組みます。これらのアプローチの主な欠点は、問題の非凸性の性質のために、そのような方法が望ましくない局所最適に収束する傾向があり、したがって適切な初期化を必要とすることです。本論文では、半正定値計画法に基づいたIK問題の凸最適化アプローチを提案します。これは、IK問題をグローバルに解く(緩和する)多項式時間アルゴリズムを受け入れます。実験的に、提案された方法が、異なる実世界のスケルトンを使用したローカル最適化方法よりも大幅に優れていることを示します。
We consider the problem of inverse kinematics (IK), where one wants to find the parameters of a given kinematic skeleton that best explain a set of observed 3D joint locations. The kinematic skeleton has a tree structure, where each node is a joint that has an associated geometric transformation that is propagated to all its child nodes. The IK problem has various applications in vision and graphics, for example for tracking or reconstructing articulated objects, such as human hands or bodies. Most commonly, the IK problem is tackled using local optimisation methods. A major downside of these approaches is that, due to the non-convex nature of the problem, such methods are prone to converge to unwanted local optima and therefore require a good initialisation. In this paper we propose a convex optimisation approach for the IK problem based on semidefinite programming, which admits a polynomial-time algorithm that globally solves (a relaxation of) the IK problem. Experimentally, we demonstrate that the proposed method significantly outperforms local optimisation methods using different real-world skeletons.
updated: Thu Oct 24 2019 10:25:23 GMT+0000 (UTC)
published: Thu Oct 24 2019 10:25:23 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト