ICIP 2006, Atlanta, GA
 

Slide Show

Atlanta Conv. & Vis. Bureau

 

Technical Program

Paper Detail

Paper:TP-P6.2
Session:Face Recognition
Time:Tuesday, October 10, 14:20 - 17:00
Presentation: Poster
Title: TWO-STAGE OPTIMAL COMPONENT ANALYSIS
Authors: Yiming Wu; Florida State University 
 Xiuwen Liu; Florida State University 
 Washington Mio; Florida State University 
 Kyle Gallivan; Florida State University 
Abstract: Linear representations are widely used to reduce dimension in applications involving high dimensional data. While specialized procedures exist for certain optimality criteria, such as principle component analysis (PCA) and Fisher discriminant analysis (FDA), they can not be generalized for more general criteria. To overcome this fundamental limitation, optimal component analysis (OCA) uses a stochastic gradient optimization procedure intrinsic to the manifold giving by the constraints of applications and therefore gives a procedure for finding optimal representations for general criteria. However, due to its generality nature, OCA often requires extensive computation for gradient estimation and updating. To significantly reduce the required computation, in this paper, we propose a two stage method by first reducing the dimension of input to a smaller one (but larger than the final resulting dimension) using computationally efficient method and then performing OCA in the reduced space. This reduces the computation time from days to minutes on widely used databases, making OCA learning feasible for many applications. Additionally, since the reduced space is much smaller, the stochastic gradient optimization tends to be more efficient. We illustrate the effectiveness of the proposed method on face classification.