ࡱ >
\ p None B a = c @ = Z ?N*8 X" 1 Arial1 Arial1 Arial1 Arial1 Arial1 Arial1 Arial General ` # Table_1 }; 1 Matrix Dimensions/Size Algorithm Complexity Algorithm Training Images Covariance Matrix Projection Matrix! Projected Images/Templates Training Time Testing Time Memory Space
PCA mn x N NxN mn x d d x M O(m2n2d) O(MNd) O(m2n2)
2DPCA m x n x N n x n n x d m x d x M O(n2d) O(mMNd) O(n2)
A2DPCA m x m m x d n x d x M O(m2d) O(nMNd) O(m2)+
2D2PCA
n x n & m x m( n x d1& m x d2! d2 x d1 x M9 O(n2d1+ m2d2) O(d2MNd1) O(m2+ n2)
LPP NxN (at PCA step) mn x dLPP dLPP x M0 O(m2n2d + mnN2)
2DLPP N/A# O(n2d + mnN2)
d MbP?_ % * + &P &F