-
Image Processing - Principal Component Analysis
日期:2008-11-23 | 分类:Computer Graphics (计算机图形学)
版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://anthonychan.blogbus.com/logs/31672500.html
The process of PCA can be roughly divided into the following ? steps:
1) The construction of eigenfaces
* Given M faces, each containing N*N pixels, we construct M vectors, each being a N*N-tuple;
* Then we calculate the average vector Ψ of the M ones we’ve obtained and then ‘sharpen’ each vector by subtracting Ψ from it;
* Now each vector serves as an eigenface, we use these new M vectors to form a matrix A with M*(N*N) elements
2) Further construction of Face Space
* We construct a covariance matrix ATA and furthermore obtain its eigenvectors v;
* The Face Space will be constructed by calculating each ui = Avi and form them. (Note that U is an M*M matrix)
3) Projection of coming images
* The test image, Γ, is projected into the face space to obtain a vector, Ω (recalling that Ψ is the ‘average’):
Ω = UT(Γ – Ψ)*
And we can further define distance using the norms of Ω.
随机文章:
Bresenham Line Drawing (2) 2008-10-04Bresenham Line Drawing (1) 2008-10-04DDA Line Drawing 2008-10-03
收藏到:Del.icio.us







