This Article 
 Bibliographic References 
 Add to: 
2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
Scalable classifiers for Internet vision tasks
Anchorage, AK, USA
June 23-June 28
ISBN: 978-1-4244-2339-2
Tom Yeh, MIT EECS&CSAIL, Cambridge, MA, USA
John J. Lee, MIT EECS&CSAIL, Cambridge, MA, USA
Trevor Darrell, UC Berkeley EECS&ICSI, CA, USA
Object recognition systems designed for Internet applications typically need to adapt to users’ needs in a flexible fashion and scale up to very large data sets. In this paper, we analyze the complexity of several multiclass SVM-based algorithms and highlight the computational bottleneck they suffer at test time: comparing the input image to every training image. We propose an algorithm that overcomes this bottleneck; it offers not only the efficiency of a simple nearest-neighbor classifier, by voting on class labels based on the k nearest neighbors quickly determined by a vocabulary tree, but also the recognition accuracy comparable to that of a complex SVM classifier, by incorporating SVM parameters into the voting scores incrementally accumulated from individual image features. Empirical results demonstrate that adjusting votes by relevant support vector weights can improve the recognition accuracy of a nearest-neighbor classifier without sacrificing speed. Compared to existing methods, our algorithm achieves a ten-fold speed increase while incurring an acceptable accuracy loss that can be easily offset by showing about two more labels in the result. The speed, scalability, and adaptability of our algorithm makes it suitable for Internet vision applications.
Tom Yeh, John J. Lee, Trevor Darrell, "Scalable classifiers for Internet vision tasks," cvprw, pp.1-8, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, 2008
Usage of this product signifies your acceptance of the Terms of Use.