Abstract:Recovering deformable surfaces is an interesting and beneficial research problem for computer vision and image analysis. An effective deformable surface recovery technique can be applied in a variety of applications for surface reconstruction, digital entertainment, medical imaging and Augmented Reality. While considerable research efforts have been devoted to deformable surface modeling and fitting, there are only few schemes available to tackle the deformable surface recovery problem efficiently. This thesis proposes a set of methods to effectively solve the 2D nonrigid shape recovery and 3D deformable surface tracking based on a robust progressive optimization scheme. The presented techniques are also applied to a variety of real-world applications. To tackle the 2D nonrigid shape recovery problem, this thesis first presents a novel progressive finite Newton optimization scheme, which is based on the local feature correspondences. The key of this approach is to formulate the nonrigid shape recovery as an unconstrained quadratic optimization problem which has a closed-form solution for a given set of observations. For the appearance-based method, a deformable Lucas-Kanade algorithm is proposed which triangulates the template image into small patches and constrains the deformation through the second order derivatives of the mesh vertices. It is formulated into a sparse regularized least squares problem which is able to reduce the computational cost and the memory requirement. The inverse compositional algorithm is applied to efficiently solve the optimization problem. Furthermore, we present a fusion approach to take advantage of both the appearance information and the local features. As for the 3D deformable surface recovery, the key challenge arises from the difficulty in estimating a large number of 3D shape parameters from noisy observations. In this thesis, 3D deformable surface tracking is formulated into an unconstrained quadratic problem that can be solved very efficiently by resolving a set of sparse linear equations. Furthermore, the robust progressive finite Newton method developed for nonrigid surface detection is employed to handle the large outliers. Without resorting to an explicit deformable mesh model, the nonrigid surface detection can be treated as a generic regression problem. A novel velocity coherence constraint is imposed on the deformable shape model to regularize the ill-posed optimization problem. To handle the large outliers, a progressive optimization scheme is employed. In addition to the methodologies studied and evaluated in computer vision, this thesis also investigates the nonrigid surface recovery in some real-world multimedia applications, such as Near-duplicate image retrieval and detection. In contrast to conventional approaches, the presented technique can recover an explicit mapping between two near-duplicate images with a few deformation parameters and find out the correct correspondences from noisy data effectively. To make the proposed technique applicable to large-scale applications, an effective multilevel ranking scheme is presented that filters out the irrelevant results in a coarse-to-fine manner. To overcome the extremely small training size challenge, a semi-supervised learning method is employed to improve the performance using unlabeled data. Extensive evaluations show that the presented method is clearly effective than conventional approaches.

Recovering Complex Non-Rigid 3d Structures From Monocular Images By Union Of Nonlinear Subspaces

Monocular 3D Reconstruction of Multiple Non-Rigid Objects by Union of Non-linear Spatial-Temporal Subspaces.

Capturing Complex 3d Human Motions With Kernelized Low-Rank Representation From Monocular Rgb Camera

Non-rigid Structure-from-Motion: Temporally-smooth Procrustean Alignment and Spatially-variant Deformation Modeling

TC-SfM: Robust Track-Community-Based Structure-from-Motion

Structure from Articulated Motion: Accurate and Stable Monocular 3D Reconstruction without Training Data

Nonrigid Surface Modelling and Fast Recovery

Symmetric Non-Rigid Structure from Motion for Category-Specific Object Structure Estimation

Robust Isometric Non-Rigid Structure-From-Motion

Structure from Recurrent Motion: from Rigidity to Recurrency

HeadRecon: High-Fidelity 3D Head Reconstruction from Monocular Video

Nonrigid Stereo Reconstruction Using Linear Programming

Deformable Surface Recovery and Its Applications

Deep Non-rigid Structure-from-Motion: A Sequence-to-Sequence Translation Perspective

Deep Non-rigid Structure-from-Motion Revisited: Canonicalization and Sequence Modeling

NRMVS: Non-Rigid Multi-View Stereo

3-D Skeleton Recovery via Sparse Representation

3-D MOTION RECOVERY VIA LOW RANK MATRIX RESTORATION ON ARTICULATION GRAPHS

Unsupervised 3D Pose Estimation with Non-Rigid Structure-from-Motion Modeling

A Closed-Form, Pairwise Solution to Local Non-Rigid Structure-From-Motion

Joint Reconstruction Of 3d Shape And Non-Rigid Motion In A Region-Growing Framework