Two-Stage Optimal Component Analysis

Linear techniques are widely used to reduce the dimension of image representation spaces in applications such as image indexing and object recognition. Optimal Component Analysis (OCA) is a method that addresses the problem of learning an optimal linear representation for a particular classification task. The problem is formulated in the framework of optimization on a Grassmann manifold and treated with stochastic gradient methods intrinsic to the manifold. OCA has been successfully applied to image classification problems arising in a variety of contexts. However, as the search space is typically very high dimensional, OCA optimization often requires a large number of iterations, each involving extensive computations that make the algorithm somewhat costly to implement. In this paper, we propose a two-stage method, which we refer to as two-stage OCA, that improves the search efficiency by orders of magnitude without compromising the quality of the estimation. In fact, extensive exper...

• Type: Conference
• Year: 2006
• Where: ICIP
• Authors: Yiming Wu, Xiuwen Liu, Washington Mio, Kyle A. Gallivan
• Keywords: ICIP 2006, Image Processing, Object Classification Datasets, OCA Optimization, Original Oca, Two-stage Method, Two-stage Oca