@InProceedings{GemmaRoig2009, author="Gemma Roig and Xavier Boix and Fernando De la Torre", title="Optimal Feature Selection for Subspace Image Matching", booktitle="2nd IEEE International Workshop on Subspace Methods in conjunction", year="2009", abstract="Image matching has been a central research topic in computer vision over the last decades. Typical approaches to correspondence involve matching feature points between images. In this paper, we present a novel problem for establishing correspondences between a sparse set of image features and a previously learned subspace model. We formulate the matching task as an energy minimization, and jointly optimize over all possible feature assignments and parameters of the subspace model. This problem is in general NP-hard. We propose a convex relaxation approximation, and develop two optimization strategies: na{\"i}ve gradient-descent and quadratic programming. Alternatively, we reformulate the optimization criterion as a sparse eigenvalue problem, and solve it using a recently proposed backward greedy algorithm. Experimental results on facial feature detection show that the quadratic programming solution provides better selection mechanism for relevant features.", optnote="exported from refbase (http://refbase.cvc.uab.es/show.php?record=1233), last updated on Tue, 17 Dec 2013 15:39:52 +0100" }