Training image classifiers with similarity metrics, linear programming, and minimal supervision

Karl Ni, Ethan Phelps, Katherine L. Bouman, Nadya Bliss
2012 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR)  
Image classification is a classical computer vision problem with applications to semantic image annotation, querying, and indexing. Recent and effective generative techniques assume Gaussianity, rely on distance metrics, and estimate distributions, but are unfortunately not convex nor keep computational architecture in mind. We propose image content classification through convex linear programming using similarity metrics rather than commonly-used Mahalanobis distances. The algorithm is solved
more » ... hrough a hybrid iterative method that takes advantage of optimization space properties. Our optimization problem uses dot products in the feature space exclusively, and therefore can be extended to non-linear kernel functions in the transductive setting.
doi:10.1109/acssc.2012.6489386 dblp:conf/acssc/NiPBB12 fatcat:q4nxsspsffgt3b6qyuq4ws6pb4