Sparse Approximation for Nonrigid Structure from Motion

Abstract EN

This paper introduces applying a novel sparse approximation method into solving nonrigid structure from motion problem in trajectory space.

Instead of generating a truncated traditional trajectory basis, this method uses an atom dictionary which includes a set of overcomplete bases to estimate the real shape of the deformable object.

Yet, it still runs reliably and can get an optimal result.

On the other hand, it does not need to consider the size of predefined trajectory bases; that is to say, there is no need to truncate the trajectory basis.

The mentioned method is very easy to implement and the only trouble which needs to be solved is an L 1 -regularized least squares problem.

This paper not only presents a new thought, but also gives out a simple but effective solution for the nonrigid structure from motion problem.