Sparse representation with kernels

IEEE Transactions on Image Processing

Volumn 22, Issue 2, 2013, Pages 423-434

  Gao, Shenghua ^a,b   Tsang, Ivor Wai Hung ^a   Chia, Liang Tien ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b Advanced Digital Sciences Center of Illinois   (Singapore)

Author keywords

Face recognition; image classification; kernel matrix approximation; kernel sparse representation; nonlinear mapping; sparse coding

Indexed keywords

FEATURE CODING; HIGH-DIMENSIONAL FEATURE SPACE; HISTOGRAM INTERSECTION KERNELS; KERNEL MATRICES; KERNEL TRICK; LEARNING TASKS; MAPPING FUNCTIONS; NONLINEAR FEATURES; NONLINEAR MAPPINGS; SPARSE CODES; SPARSE CODING; SPARSE REPRESENTATION;

COMPUTER VISION; IMAGE CLASSIFICATION;

FACE RECOGNITION;

ALGORITHM; ARTICLE; BIOMETRY; FACTUAL DATABASE; FEMALE; HUMAN; IMAGE PROCESSING; MALE; METHODOLOGY;

ALGORITHMS; BIOMETRIC IDENTIFICATION; DATABASES, FACTUAL; FEMALE; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MALE;

MLCS; MLOWN;

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

References (59)

1. 1-norm solution is also the sparsest solution," Commun. Pure Appl. Math., vol. 59, no. 6, pp. 797-829, Jun. 2006. (Pubitemid 43667226)
2. 1-norm near-solution approximates the sparsest near-solution," Commun. Pure Appl. Math., vol. 59, no. 7, pp. 907-934, Jul. 2006.
3. C. Wang, S. Yan, L. Zhang, and H.-J. Zhang, "Multi-label sparse coding for automatic image annotation," in Proc. Comput. Vis. Pattern Recognit, 2009, pp. 1643-1650.
4. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Non-local sparse models for image restoration," in Proc. Int. Conf. Comput. Vis., 2009, pp. 2272-2279.
5. J. Yang, K. Yu, Y. Gong, and T. Huang, "Linear spatial pyramid matching using sparse coding for image classification," in Proc. Comput. Vis. Pattern Recognit, 2009, pp. 1794-1801.
6. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Discriminative learned dictionaries for local image analysis," in Proc. Comput. Vis. Pattern Recognit, 2008, pp. 1-8.
7. S. Gao, I. W. Tsang, L.-T. Chia, and P. Zhao, "Local features are not lonely-Laplacian sparse coding for image classification," in Proc. Comput. Vis. Pattern Recognit, 2010, pp. 3555-3561.
8. B. Cheng, J. Yang, S. Yan, and T. Huang, "Learning with t graph for image analysis," IEEE Trans. Image Process., vol. 19, no. 4, pp. 858-866, Apr. 2010.
9. M. Wang, X.-S. Hua, R. Hong, J. Tang, G.-J. Qi, and Y. Song, "Unified video annotation via multigraph learning," IEEE Trans. Circuits Syst. Video Technol, vol. 19, no. 5, pp. 733-746, May 2009.
10. J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal. Mach. Intell, vol. 31, no. 2, pp. 210-227, Feb. 2009.
11. X. Liu, B. Cheng, S. Yan, J. Tang, T.-S. Chua, and H. Jin, "Label to region by bi-layer sparsity priors," in Proc. 17th ACM Int. Conf. Multimedia, 2009, pp. 115-124.
12. X. Liu, S. Yan, J. Luo, J. Tang, Z. Huang, and H. Jin, "Nonparametric label-to-region by search," in Proc. Comput. Vis. Pattern Recognit, 2010, pp. 3320-3327.
13. H. Lee, A. Battle, R. Raina, and A. Y. Ng, "Efficient sparse coding algorithms," in Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2006, pp. 801-808.
14. B. Schölkopf, A. J. Smola, and K.-R. Müller, "Kernel principal component analysis," in Proc. Int. Conf. Artif Neural Netw., 1997, pp. 583-588. (Pubitemid 127140297)
15. J. Wu and J. M. Rehg, "Beyond the Euclidean distance: Creating effective visual codebooks using the histogram intersection kernel," in Proc. Int. Conf. Comput. Vis., 2009, pp. 630-637.
16. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories," in Proc. Comput. Vis. Pattern Recognit, 2006, pp. 2169-2178. (Pubitemid 44931582)
17. L. Bo and C. Sminchisescu, "Efficient match kernels between sets of features for visual recognition," in Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2009.
18. S. Gao, I. W. Tsang, and L.-T. Chia, "Kernel sparse representation for image classification and face recognition," in Proc. Eur. Conf. Comput. Vis., 2010, pp. 1-14.
19. J. Sivic and A. Zisserman, "Video Google: A text retrieval approach to object matching in videos," in Proc. Int. Conf. Comput. Vis., 2003, pp. 1470-1477.
20. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Object retrieval with large vocabularies and fast spatial matching," in Proc. Comput. Vis. Pattern Recognit, 2007, pp. 1-8.
21. O. Boiman, E. Shechtman, and M. Irani, "In defense of nearest-neighbor based image classification," in Proc. Comput. Vis. Pattern Recognit, 2008, pp. 1-8.
22. J. C. van Gemert, J. M. Geusebroek, C. J. Veenman, and A. W. M. Smeulders, "Kernel codebooks for scene categorization," in Proc. Eur. Conf. Comput. Vis., Oct. 2008, pp. 696-709.
23. J. Wang, J. Yang, K. Yu, F. Lv, and Y Gong, "Locality-constrained linear coding for image classification," in Proc. Comput. Vis. Pattern Recognit, 2010, pp. 3360-3367.
24. S. Maji and A. C. Berg, "Max-margin additive classifiers for detection," in Proc. Int. Conf. Comput. Vis., 2009, pp. 1-8.
25. R. O. Duda, P. E. Hart, and D. G. Stock, Pattern Classification, 2nd ed. New York: Wiley, 2001.
26. J. Ho, M.-H. Yang, J. Lim, K.-C. Lee, and D. J. Kriegman, "Clustering appearances of objects under varying illumination conditions," in Proc. Comput. Vis. Pattern Recognit, 2003, pp. 11-18.
27. M. Yang, L. Zhang, J. Yang, and D. Zhang, "Robust sparse coding for face recognition," in Proc. Comput. Vis. Pattern Recognit, 2011, pp. 625-632.
28. Q. Shi, A. Eriksson, A. van den Hengel, and C. Shen, "Is face recognition really a compressive sensing problem?" in Proc. Comput. Vis. Pattern Recognit, 2011, pp. 553-560.
29. L. Zhang and X. Feng, "Sparse representation or collaborative representation: Which helps face recognition?" in Proc. Int. Conf. Comput. Vis., 2011, pp. 1-8.
30. V. Guigue, A. Rakotomamonjy, and S. Canu, "Kernel basis pursuit," Revue d'Intell. Artif, vol. 20, no. 6, pp. 757-774, 2006. (Pubitemid 47299071)
31. V. Roth, "The generalized LASSO," IEEE Trans. Neural Netw., vol. 15, no. 1, pp. 16-28, Jan. 2004.
32. T. Hesterberg, N. H. Choi, L. Meier, and C. Fraley, "Least angle and t1 penalized regression: A review," Stat. Surv., vol. 2, pp. 61-93, Nov. 2008.
33. G. Wang, D. Y Yeung, and F. H. Lochovsky, "The kernel path in kernelized lasso," in Proc. AISTATS, 2007, pp. 1-8.
34. S. R. Gunn and J. S. Kandola, "Structural modelling with sparse kernels," Mach. Learn., vol. 48, nos. 1-3, pp. 581-591, 2002.
35. F. Bach and M. Jordan, "Kernel independent component analysis," J. Mach. Learn. Res., vol. 3, pp. 1-48, Jul. 2002.
36. F. Bach and M. Jordan, "Predictive low-rank decomposition for kernel methods," in Proc. Int. Conf. Mach. Learn., 2005, pp. 1-8.
37. K. Zhang, I. W Tsang, and J. T. Kwok, "Improved Nyström low-rank approximation and error analysis," in Proc. Int. Conf. Mach. Learn., 2008, pp. 1232-1239.
38. P. Drineas and M. W Mahoney, "On the Nyström method for approximating a Gram matrix for improved kernel-based learning," J. Mach. Learn. Res., vol. 6, pp. 2153-2175, Dec. 2005. (Pubitemid 41832630)
39. P. Drineas, E. Drinea, and P. Huggins, "An experimental evaluation of a Monte-Carlo algorithm for singular value decomposition," in Proc. 8th Panhellenic Conf. Inf., 2003, pp. 279-296.
40. B. A. Olshausen and D. J. Fieldt, "Sparse coding with an overcomplete basis set: A strategy employed by V1," Vis. Res., vol. 37, no. 23, pp. 3311-3325, 1997. (Pubitemid 27493805)
41. S. Maji, A. C. Berg, and J. Malik, "Classification using intersection kernel support vector machines is efficient," in Proc. Comput. Vis. Pattern Recognit, 2008, pp. 1-8.
42. Y Huang, K. Huang, Y Yu, and T. Tan, "Salient coding for image classification," in Proc. Comput. Vis. Pattern Recognit, 2011, pp. 1753-1760.
43. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
44. S. Lyu, "Mercer kernels for object recognition with local features," in Proc. Comput. Vis. Pattern Recognit., 2005, pp. 223-229.
45. D. Haussler, "Convolution kernels on discrete structure," Dept. Comput. Sci., Univ. California at Santa Cruz, Santa Cruz, Tech. Rep. UCS-CRL-99-10, 1999.
46. Y.-L. Boureau, J. Ponce, and Y. Lecun, "A theoretical analysis of feature pooling in visual recognition," in Proc. Int. Conf. Mach. Learn., 2010, pp. 1-8.
47. R.-E. Fan, K.-W. Chang, C.-J. Hsieh, X.-R. Wang, and C.-J. Lin, "LIBLINEAR: A library for large linear classification," J. Mach. Learn. Res., vol. 9, pp. 1871-1874, Jun. 2008.
48. L.-J. Li and L. Fei-Fei, "What, where, and who? Classifying events by scene and object recognition," in Proc. Int. Conf. Comput. Vis., 2007, pp. 1-8.
49. Z. Lu and H. H. Ip, "Image categorization with spatial mismatch kernels," in Proc. Comput. Vis. Pattern Recognit., 2009, pp. 397-404.
50. G. Griffin, A. Holub, and P. Perona, "Caltech-256 object category dataset," Dept. Comput. Sci., California Inst. Technology, Pasadena, Tech. Rep. CNS-TR-2007-001, 2007.
51. A. Georghiades, P. Belhumeur, and D. Kriegman, "From few to many: Illumination cone models for face recognition under variable lighting and pose," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 6, pp. 643-660, Jun. 2001. (Pubitemid 32585276)
52. Z. Lu and H. H. Ip, "Image categorization by learning with context and consistency," in Proc. Comput. Vis. Pattern Recognit., 2009, pp. 2719-2726.
53. A. Martinez and R. Benavente, "The AR Face database," CVC, Univ. Autònoma de Barcelona, Bellaterra, Barcelona, Tech. Rep. 24, Jun. 1998.
54. X. He, S. Yan, Y. Hu, P. Niyogi, and H. Zhang, "Face recognition using Laplacianfaces," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 3, pp. 328-340, Mar. 2005. (Pubitemid 40377326)
55. M. Turk and A. Pentland, "Eigenfaces for recognition," in Proc. Comput. Vis. Pattern Recognit., 1991, pp. 1-8.
56. P. N. Belhumeur, J. P. Hespanha, and D. J. Kriegman, "Eigenfaces vs. fisherfaces: Recognition using class specific linear projection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 7, pp. 711-720, Jul. 1997. (Pubitemid 127762263)
57. C. K. I. Williams and M. Seeger, "Using the Nyström method to speed up kernel machines," in Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2000, pp. 682-688.
58. J. A. K. Suykens and J. Vandewalle, "Least squares support vector machine classifiers," Neural Process. Lett., vol. 9, no. 3, pp. 293-300, 1999.
59. X. Yuan and S. Yan, "Visual classification with multi-task joint sparse representation," in Proc. Comput. Vis. Pattern Recognit., 2010, pp. 3493-3500.