Multibody Nonrigid Structure from Motion Segmentation Based on Sparse Subspace Clustering

Algorithm 2

Optimisation of weight matrix.

1. Input: weight matrix .

2. Output: new weight matrix .

3. Optimise the weight matrix.

4. Compute the affine matrix using Equation (6);

5. Initialisation matrix ;

6. for : .

7.  Compute the γ-neighbors using Equation (5)

8.  ;

9.  for : do.

10.   Compute for using Equation (7);

11.   If ( >) and () then

12.    ;

13.    ;

14.   End if

15.  End for

16.  If (), then

17.   , where have the largest (–num) similarity rate in ;

18.  End if

19. End for

20. Compute using Equation (8).