Multibody Nonrigid Structure from Motion Segmentation Based on Sparse Subspace Clustering

Algorithm 3

Multibody NRSFM segmentation

1. Input: 3D feature matrix , where is the frame, and is the number of feature points, and the number of multiple nonrigid (as number of layers at the same time), , , .

2. Output: a clustering of the columns of in subspaces

3. Segmentation

4. Computation of using Algorithm 1 to .

5. for : do

6.   Obtain dictionary by using random hierarchical clustering [2]

7.   Compute using ADMM to solve (9).

8.   Compute using Equation (10).

9.   Optimise using Algorithm 2.

10.   Compute using Equation (1).

11.   Compute using Equation (12).

12.   Compute .

13. End for

14. Compute using Equation (14).

15. Compute the .

16. The final clustering of the columns of is obtained by clustering the rows of using the -means with clusters.