Group-sensitive multiple kernel learning for object recognition

IEEE Transactions on Image Processing

Volumn 21, Issue 5, 2012, Pages 2838-2852

  Yang, Jingjing ^a,b,c   Tian, Yonghong ^a,d   Duan, Ling Yu ^a,d   Huang, Tiejun ^a,d   Gao, Wen ^a,d  

^a PEKING UNIVERSITY   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^c Guangdong Province Transmission and Substation Engineering Company   (China)

^d Peking University   (China)

Author keywords

Dynamic divisive grouping (DDG); interclass correlation; intraclass diversity; looping hybrid grouping; multiple kernel learning (MKL); object recognition

Indexed keywords

DATA SETS; GROUPING PROCESS; GROUPING STRATEGIES; INTERCLASS CORRELATION; INTERMEDIATE REPRESENTATIONS; INTRACLASS DIVERSITY; KERNEL CLUSTERING METHODS; LOCAL DATA; LOOPING HYBRID GROUPING; MULTI-KERNEL; MULTIPLE KERNEL LEARNING; OBJECT CATEGORIES;

IMAGE PROCESSING; MATHEMATICAL MODELS;

OBJECT RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 84860144953     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2183139     Document Type: Article

References (59)

1. L. Fei-Fei and P. Perona, "A Bayesian hierarchical model for learning natural scene categories," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2005, pp. 524-531.
2. H. Zhang, A. Berg, M. Maire, and J. Malik, "SVM-KNN: Discriminative nearest neighbor classification for visual category recognition," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2006, pp. 2126-2136.
3. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2006, pp. 2169-2178.
4. A. Bosch, A. Zisserman, and X. Muoz, "Image classification using random forests and ferns," in Proc. IEEE Int. Conf. Comput. Vis., 2007, pp. 1-8.
5. M. Varma and D. Ray, "Learning the discriminative power-invariance trade-off," in Proc. IEEE Int. Conf. Comput. Vis., 2007, pp. 1-8.
6. L. Fei-Fei, R. Fergus, and P. Perona, "Learning generative visual models from few training examples: An incremental Bayesian approach testing on 101 object categories," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit. Workshop Generative-Model Based Vis., 2004, p. 178.
7. M. Everingham, L. VanGool, C. K. I. Williams, J. Winn, and A. Zisserman, The PASCAL visual object classes challenge 2007 (VOC2007) results [Online]. Available: http://www.Pascal-network. org/challenges/VOC/voc2007/workshop/index. html
8. M. Marszalek, C. Schmid, H. Harzallah, and J. Weijer, "Learning object representations for visual object class recognition," in Proc. Workshop Visual Recognit. Challenge, IEEE Int. Conf. Comput. Vis., 2007, pp. 1-8.
9. [Online]. Available: www.imageclef.org/2008/wikipedia
10. F. R. Bach, G. R. G. Lanckriet, and M. I. Jordan, "Multiple kernel learning, conic duality, and the SMO algorithm," in Proc. Int. Conf. Mach. Learn., 2004, p. 6.
11. A. Frome, Y. Singer, F. Sha, and J. Malik, "Learning globally-consistent Local distance functions for shape-based image retrieval and classification," in Proc. IEEE Int. Conf. Comput. Vis., 2007, pp. 1-8.
12. S. Fidler,M. Boben, and A. Leonardis, "Similarity-based cross-layered hierarchical representation for object categorization," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2008, pp. 1-8.
13. J. Sivic, B. Russell, A. A. Efros, and A. Zisserman, "Discovering objects and their location in images," in Proc. IEEE Int. Conf. Comput. Vis., 2005, pp. 370-377.
14. G. Wang, Y. Zhang, and L. Fei-Fei, "Using dependent regions for object categorization in a generative framework," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2006, pp. 1597-1604.
15. K. Grauman and T. Darrell, Pyramid match kernels: Discriminative classification with sets of image features MIT, Cambridge, MA, Tech. Rep. MIT CSAIL TR 2006-020, Mar. 2006.
16. L. Haibin and S. Soatto, "Proximity distribution kernels for geometric context in category recognition," in Proc. IEEE Int. Conf. Comput. Vis., 2007, pp. 1-8.
17. K. Q.Weinberger, J. Blitzer, and L. K. Saul, "Distance metric learning for large margin nearest neighbor classification," in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2005.
18. A. Kumar and C. Sminchisescu, "Support kernel machines for object recognition," in Proc. IEEE Int. Conf. Comput. Vis., 2007, pp. 1-8.
19. O. Chum and A. Zisserman, "An exemplar model for learning object classes," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2007, pp. 1-8.
20. T. Malisiewicz and A. A. Efros, "Recognition by association via learning per-exemplar distances," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2008, pp. 1-8.
21. J. Platt, Advances in Kernel Methods-Support Vector Learning, chapter Fast Training of Support Vector Machines using Sequential Minimal Optimization. Cambridge, MA: MIT Press, 1998, pp. 185-208.
22. S. Sonnenburg, G. Raetsch, C. Schaefer, and B. Scholkopf, "Large scale multiple kernel learning," J. Mach. Learn. Res., vol. 7, pp. 1531-1565, Jul. 2006.
23. M. Gonen and E. Alpaydin, "Localized multiple kernel learning," in Proc. IEEE Int. Conf. Mach. Learn., 2008, pp. 352-359.
24. D. Lowe, "Object recognition from local scale-invariant features," in Proc. IEEE Int. Conf. Comput. Vis., 1999, pp. 1150-1157.
25. T. Hofmann, "Probabilistic latent semantic indexing," in Proc. ACM Special Interest Group Inform. Retrieval, 1999, pp. 50-57.
26. S. Todorovic and N. Ahuja, "Learning subcategory relevancies for category recognition," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2008, pp. 1-8.
27. J. Mutch and D. G. Lowe, "Multiclass object recognition with sparse, localized features," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2006, pp. 11-18.
28. G. Wang, D. Hoiem, and D. Forsyth, "Learning image similarity from flickr groups using stochastic intersection kernel machines," in Proc. Multimedia Inform. Retrieval, 2008, pp. 428-435.
29. Y. Lin, T. Liu, and C. Fuh, "Local ensemble kernel learning for object category recognition," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2007, pp. 1-8.
30. A. Rakotomamonjy, F. Bach, Y. Grandvalet, and S. Canu, "SimpleMKL," J. Mach. Learn. Res., vol. 9, pp. 2491-2521, Nov. 2008.
31. O. Chapelle, V. Vapnik, O. Bousquet, and S. Mukherjee, "Choosing multiple parameters for support vector machines," Mach. Learn., vol. 29, no. 1-3, pp. 131-159, Jan. 2002.
32. E. Shechtman and M. Irani, "Matching local self-similarities across images and videos," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2007, pp. 1-8.
33. A. Bosch, A. Zisserman, and X. Munoz, "Representing shape with a spatial pyramid kernel," in Proc. ACMInt. Conf. Image Video Retrieval, 2007, pp. 401-408.
34. C. Galleguillos, A. Rabinovich, and S. Belongie, "Object categorization using co-occurrence, location and appearance," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2008, pp. 1-8.
35. F. Khan, J.Weijer, and M.Vanrell, "Top-down color attention for object recognition," in Proc. IEEE Int. Conf. Comput. Vis., 2009, pp. 979-986.
36. H. Bay, T. Tuytelaars, and L. Van Gool, "Surf: Speeded up robust features," in Proc. 9th Eur. Conf. Comput. Vis., Graz, Austria, May 2006, pp. 404-417.
37. B. Babenko, S. Branson, and S. Belongie, "Similarity metrics for categorization: From monolithic to category specific," in Proc. IEEE Int. Conf. Comput. Vis., 2009, pp. 293-300.
38. P. Gehler and S. Nowozin, "On feature combination for multiclass object classification," in Proc. IEEE Int. Conf. Comput. Vis., 2009, pp. 221-228.
39. M. Gonen and E. Alpaydin, "Localized multiple kernel machines for image recognition," in Neural Information Processing Systems-Workshop on Understanding Multiple Kernel Learning Method. Cambridge, MA: MIT Press, 2009.
40. I. Catalin, B. Liefeng, and S. Cristian, "Structural SVM for visual localization and continuous state estimation," in Proc. IEEE Int. Conf. Comput. Vis., 2009, pp. 1157-1164.
41. C. Yang and M. Dong, "Region-based image annotation using asymmetrical support vector," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2006, pp. 2057-2063.
42. J. R. Smith, M. Naphade, and A. Natsev, "Multimedia semantic indexing using model vectors," in Proc. IEEE Int. Conf. Multimedia Expo., 2003, pp. 445-448.
43. O. Duchenne, I. Laptev, J. Sivic, F. Bach, and J. Ponce, "Automatic annotation of human actions in video," in Proc. IEEE Int. Conf. Comput. Vis., 2009, pp. 1491-1498.
44. K. Motoaki, N. Shinichi, and N. Alexander, "A procedure of adaptive kernel combination with kernel-target alignment for object classification," in Proc. ACM Int. Conf. Image Video Retrieval, 2009, p. 23.
45. A. Bosch, A. Zisserman, and X. Munoz, "Image classification using ROIs and multiple kernel learning," in Proc. Int. J. Comput. Vis., 2008.
46. L. Kuncheva, Combining Pattern Classifiers: Methods and Algorithms. Hoboken, NJ: Wiley, 2004.
47. T. Tuytelaars, "Dense interest points," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2010, pp. 2281-2288.
48. M. Guillaumin, J. Verbeek, and C. Schmid, "Multimodal semi-supervised learning for image classification," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2010, pp. 902-909.
49. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong, "Localityconstrained linear coding for image classification," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2010, pp. 3360-3367.
50. Y. Boureau, F. Bach, L. Yann, and J. Ponce, "Learning midlevel features for recognition," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2010, pp. 2559-2566.
51. L. Bo and C. Sminchisescu, "Efficient match kernels between sets of features for visual recognition," in Proc. Neural Inform. Process. Syst., 2009, pp. 135-143.
52. J. Yang, K. Yu, Y. Gong, and T. Huang, "Linear spatial pyramid matching using sparse coding for image classification," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2010, pp. 1794-1801.
53. J. J. Yang, Y. Li, Y. Tian, L. Y. Duan, and W. Gao, "Group-sensitive multiple kernel learning for object categorization," in Proc. IEEE Int. Conf. Comput. Vis., 2009, pp. 436-443.
54. J. J. Yang, Y. Li, Y. Tian, L. Y. Duan, and W. Gao, "Per-sample multiple kernel approach for visual concept learning," EURASIP J. Image Video Process., vol. 2010, pp. 461 450-1-461 450-13, Jan. 2010, DOI:10.1155/2010/461450.
55. G. F. Tzortzis and A. C. Likas, "The global kernel k-means algorithm for clustering in feature space," IEEE Trans. Neural Netw., vol. 20, no. 7, pp. 1181-1194, Jul. 2009.
56. J. Deng, W. Dong, R. Socher, L. J. Li, K. Li, and L. Fei-Fei, "Imagenet: A large-scale hierarchical image database," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2009, pp. 248-255.
57. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002.
58. L. Fei-Fei and P. Perona, "A Bayesian hierarchical model for learning natural scene categories," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2005, pp. 524-531.
59. A. Bosch, A. Zisserman, and X. Muñoz, "Scene classification using a hybrid generative/discriminative approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 4, pp. 712-727, Apr. 2008.