Two-Stage Optimal Component Analysis

13 years 3 months ago
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...
Yiming Wu, Xiuwen Liu, Washington Mio, Kyle A. Gal
Added 22 Oct 2009
Updated 22 Oct 2009
Type Conference
Year 2006
Where ICIP
Authors Yiming Wu, Xiuwen Liu, Washington Mio, Kyle A. Gallivan
Comments (0)