In this thesis, we propose a novel non-rigid structure from motion (SfM) algorithm for surface reconstruction of a specific type of deformable object. The objective of the non-rigid structure from motion is to recover the time-varying 3D structures and global rigid motion from an image sequence. If any arbitrary deformation is permitted, the problem becomes ill-posed. Therefore, prior assumptions or additional constraints are imposed to make the problem tractable. In our method, we focus the shape recovery problem on a known deformable object whose prior shape model is available, such as face or pumping heart. We recover the 3D structures in two steps. First, we initialize camera pose and 3D structure of well-defined landmark points with a MAP formulation. Different from the prior assumption, we model the time-varying structure and constrain the search space by adding hard constraints in an optimization framework. We apply the proposed non-rigid SfM algorithm to 3D face reconstruction, and then we show that accurate face model reconstruction can be obtained by our method.
在本篇論文中,我們提出了非剛性從運動求得結構(Non-Rigid Structure from Motion)的新演算法來重建特定物體的表面變形。非剛性的從運動求得結構目的是從影像序列重建隨時間變化的三微結構以及求得相機變換。假設物體可以任意形變情況下,非剛性的從運動求得結構是個不適定的問題。為了求得問題的解,適當的假設和限制必須被加入。在我們的方法裡,我們針對我們可以得到三維模型的特定物體,例如:人臉,來學習此物體變形結構的機率分佈。我們分成兩個步驟來重建三維的結構。首先我們利用最大化後驗機率(MAP)來初始化攝影機的定位以及可以明確界定的特徵點的三維結構。在第二步我們加入了限制條件在最佳化的架構下求得物體的三維結構。我們利用我們所提出來的非剛性的從運動求得結構來重建三維人臉模型。從實驗結果可以驗證藉由我們的方法可以得到準確的三維模型。