Max-margin multiple-instance dictionary learning

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 3, 2013, Pages 1883-1891

  Wang, Xinggang ^a   Wang, Baoyuan ^b   Bait, Xiang ^a   Liu, Wenyu ^a   Tu, Zhuowen ^b,c  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c Engineering IV   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE CLASSIFICATION;

CLASSIFICATION MARGINS; CODEBOOK LEARNING; CODEBOOKS; DICTIONARY LEARNING; KNOWLEDGE ABSTRACTION; LINEAR SVM; MULTIPLE-INSTANCE LEARNING; WEAKLY SUPERVISED LEARNING;

LEARNING SYSTEMS;

EID: 84897567827     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (51)

1. Asia Fellowship 2012. We thank Jun Zhu, Liwei Wang, and Quannan Li for helpful discussions.
2. Andrews, S., Tsochantaridis, I., and Hofmann, T. Support vector machines for multiple-instance learning. NIPS, 15:561-568, 2002.
3. Blei, David M., Ng, Andrew Y., and Jordan, Michael I. Latent dirichlet allocation. J. of Machine Learning Res., 3:993-1022, 2003.
4. Bo, L., Ren, X., and Fox, D. Kernel descriptors for visual recognition. NIPS, 7, 2010.
5. Bourdev, Lubomir and Malik, Jitendra. Poselets: Body part detectors trained using 3d human pose annotations. In ICCV, 2009.
6. Chatfield, K., Lempitsky, V., Vedaldi, A., and Zisserman, A. The devil is in the details: an evaluation of recent feature encoding methods. In BMVC, 2011.
7. Crammer, K. and Singer, Y. On the algorithmic implementation of multiclass kernel-based vector machines. The Journal of Machine Learning Research, 2:265-292, 2002.
8. Dietterich, T.G., Lathrop, R.H., and Lozano-Perez, T. Solving the multiple-instance problem with axis parallel rectangles. Artificial Intelligence, 89:31-71, 1997. (Pubitemid 127412230)
9. Dollár, P., Babenko, B., Belongie, S., Perona, P., and Tu, Z. Multiple component learning for object detection. ECCV, pp. 211-224, 2008.
10. Duda, R., Hart, P., and Stork, D. Pattern Classification and Scene Analysis. John Wiley and Sons, 2000.
11. Fan, Rong-En, Chang, Kai-Wei, Hsieh, Cho-Jui, Wang, Xiang-Rui, and Lin, Chih-Jen. LIBLINEAR: A library for large linear classification. Journal of Machine Learning Research, 9:1871-1874, 2008.
12. Farhadi, A., Endres, I., Hoiem, D., and Forsyth, D. Describing objects by their attributes. In CVPR, pp. 1778-1785, 2009.
13. Fei-Fei, L. and Perona, P. A bayesian hierarchical model for learning natural scene categories. In CVPR, 2005.
14. Felzenszwalb, P.F., Girshick, R.B., McAllester, D., and Ramanan, D. Object detection with discriminatively trained part-based models. IEEE Transactions on Pattern Analysis and, Machine Intelligence, 32(9):1627-1645, 2010.
15. Hinton, G. E., Osindero, S., and Teh, Y. W. A fast learning algorithm for deep belief nets. Neural Computation, 18 (7):1527-1554, 2006. (Pubitemid 44024729)
16. Jiang, Z., Zhang, G., and Davis, L.S. Submodular dictionary learning for sparse coding. In CVPR, pp. 3418-3425. IEEE, 2012.
17. Jurie, F. and Triggs, B. Creating efficient codebooks for visual recognition. In ICCV, pp. 604-610, 2005.
18. Kwitt, R., Vasconcelos, N., and Rasiwasia, N. Scene recognition on the semantic manifold. In ECCV, 2012.
19. Lazebnik, S. and Raginsky, M. Supervised learning of quantizer codebooks by information loss minimization. IEEE Tran. PAMI, 31:1294-1309, 2009.
20. Lazebnik, S., Schmid, C., and Ponce, J. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In CVPR, volume 2, pp. 2169-2178, 2006.
21. LeCun, Y., Huang, F., and Bottou, L. Learning methods for generic object recognition with invariance to pose and lighting. In Proc. of CVPR, June 2004.
22. Li, L.J. and Fei-Fei, L. What, where and who? classifying events by scene and object recognition. In ICCV, 2007.
23. Li, L.J., Su, H., Xing, E.P., and Fei-Fei, L. Object bank: A high-level image representation for scene classification and semantic feature sparsification. NIPS, 24, 2010.
24. Lowe, D. G. Distinctive image features from scale-invariant keypoints. Int'l J. of Comp. Vis., 60(2):91-110, 2004.
25. Mairal, J., Bach, F., and Ponce, J. Task-driven dictionary learning. arXiv preprint arXiv:1009.5358, 2010.
26. Moosmann, F., Triggs, B., and Jurie, F. Fast discriminative visual codebooks using randomized clustering forests. In NIPS, pp. 985-992, 2006.
27. Moosmann, Frank, Nowak, Eric, and Jurie, Frédéric. Randomized clustering forests for image classification. IEEE Trans. Pattern Anal. Mach. Intell., 30(9):1632-1646, 2008.
28. Ojala, T., Pietikäinen, M., and Harwood, D. A comparative study of texture measures with classification based on feature distributions. Pattern Recognition, 29:51-59, 1996.
29. Oliva, Aude and Torralba, Antonio. Modeling the shape of the scene: A holistic representation of the spatial envelope. International Journal of Computer Vision, 42(3):145-175, 2001.
30. Pandey, M. and Lazebnik, S. Scene recognition and weakly supervised object localization with deformable part-based models. In ICCV, pp. 1307-1314. IEEE, 2011.
31. Parikh, D. and Grauman, K. Relative attributes. In ICCV, pp. 503-510, 2011.
32. Parizi, S.N., Oberlin, J.G., and Felzenszwalb, P.F. Reconfigurable models for scene recognition. In CVPR, pp. 2775-2782. IEEE, 2012.
33. Pechyony, D. and Vapnik, V. On the theory of learning with privileged information. In NIPS, 2010.
34. Quattoni, A. and A.Torralba. Recognizing indoor scenes. In CVPR, 2009.
35. Sadeghi, F. and Tappen, M.F. Latent pyramidal regions for recognizing scenes. In ECCV, 2012.
36. Serre, Thomas and Poggio, Tomaso. A neuromorphic approach to computer vision. Commun. ACM, 53(10):54-61, 2010.
37. Singh, Saurabh, Gupta, Abhinav, and Efros, Alexei A. Unsupervised discovery of mid-level discriminative patches. In ECCV, 2012.
38. Torresani, L., Szummer, M., and Fitzgibbon, A. Efficient object category recognition using classemes. ECCV, pp. 776-789, 2010.
39. Vedaldi, A. and Fulkerson, B. VLFeat: An open and portable library of computer vision algorithms, 2008.
40. Wang, J., Yang, J., Yu, K., Lv, F., Huang, T., and Gong, Y. Locality-constrained linear coding for image classification. In CVPR, pp. 3360-3367, 2010.
41. Winn, J., Criminisi, A., and Minka, T. Object categorization by learned universal visual dictionary. In ICCV, volume 2, pp. 1800-1807, 2005.
42. Wu, J. and Rehg, J.M. Beyond the euclidean distance: Creating effective visual codebooks using the histogram intersection kernel. In ICCV, pp. 630-637, 2009.
43. Wu, J. and Rehg, J.M. Centrist: A visual descriptor for scene categorization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(8):1489-1501, 2011.
44. Xu, Y., Zhu, J.Y., Chang, E., and Tu, Z. Multiple clustered instance learning for histopathology cancer image classification, segmentation and clustering. In CVPR, pp. 964-971, 2012.
45. Yang, J., Yu, K., Gong, Y., and Huang, T. Linear spatial pyramid matching using sparse coding for image classification. In CVPR, pp. 1794-1801, 2009.
46. Yang, J., Yu, K., and Huang, T. Supervised translation-invariant sparse coding. In CVPR, pp. 3517-3524. IEEE, 2010.
47. Yang, L., Jin, R., Sukthankar, R., and Jurie, F. Unifying discriminative visual codebook generation with classifier training for object category recognition. In Proc. of CVPR, 2008.
48. Zhang, Dan, Wang, Fei, Si, Luo, and Li, Tao. M3ic: maximum margin multiple instance clustering. In IJCAI, pp. 1339-1344, 2009.
49. Zhang, Min-Ling and Zhou, Zhi-Hua. M3miml: A maximum margin method for multi-instance multi-label learning. In ICDM, pp. 688-697, 2008.
50. Zhu, J., Li, L.J., Fei-Fei, L., and Xing, E.P. Large margin learning of upstream scene understanding models. NIPS, 24, 2010.
51. Zhu, J., Zou, W., Yang, X., Zhang, R., Zhou, Q., and Zhang, W. Image Classification by Hierarchical Spatial Pooling with Partial Least Squares Analysis. In British Machine Vision Conference, 2012.