. Author manuscript; available in PMC: 2013 Jul 23.

Published in final edited form as: IEEE Trans Image Process. 2011 May 2;20(11):3051–3062. doi: 10.1109/TIP.2011.2147323

TABLE I.

Comparison of Computational Complexities of Different PCA Algorithms

Algorithm

Computational Complexity

Ours

O ({P N}_{θ} N_{r} (N_{r} + log (N_{θ})) + N_{θ} N_{r}^{3})

JZL

O(P²N_rN_θ log(N_rN_θ) + N_θP³)

SVD

min {N_{r} P^{2} N_{θ}^{3}, P N_{r}^{2} N_{θ}^{3}}

Eig. Decomp.

{P N}_{r} N_{θ}^{2} + {(N_{r} N_{θ})}^{3}