Class-discriminative kernel sparse representation-based classification using multi-objective optimization

IEEE Transactions on Signal Processing

Volumn 61, Issue 18, 2013, Pages 4416-4427

  Jian, Meng ^a   Jung, Cheolkon ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

class discriminative; dictionary learning; image classification; KSRC 2.0; multi objective optimization; sparse representation

Indexed keywords

CLASS-DISCRIMINATIVE; CLASSIFICATION PERFORMANCE; DICTIONARY LEARNING; DISCRIMINATIVE DICTIONARIES; FISHER DISCRIMINATION CRITERIONS; KSRC 2.0; MULTI-OBJECTIVE FUNCTIONS; SPARSE REPRESENTATION;

IMAGE CLASSIFICATION;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84882742605     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2013.2271479     Document Type: Article

References (44)

1. A. Wagner, J. Wright, A. Ganesh, Z. H. Zhou, and Y. Ma, "Towards a practical face recognition system: Robust registration and illumination by sparse representation," in Proc. IEEE Int. Conf. Comput. Vision Pattern Recogn., Miami, FL, USA, 2009, pp. 597-604.
2. M. Yang and L. Zhang, "Gabor feature based sparse representation for face recognition with Gabor occlusion dictionary," in Proc. Eur. Conf. Comput. Vision, Heraklion, Greece, 2010, pp. 448-461.
3. K. Huang and S. Aviyente, "Sparse representation for signal classification," in Adv. Neural Inf. Process. Syst., Vancouver, Canada, pp. 609-616.
4. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Supervised dictionary learning," 2008 [Online]. Available: http://arxiv.org/abs/0809.3083, Arxiv preprint, arXiv: 0809.3083
5. J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 210-227, 2009.
6. M. Yang, L. Zhang, X. Feng, and D. Zhang, "Fisher discrimination dictionary learning for sparse representation," in Proc. IEEE Int. Conf. Comput. Vision, Barcelona, Spain, 2011, pp. 543-550.
7. S. Kong and D. Wang, "A dictionary learning approach for classification: Separating the particularity and the commonality," in Proc. Eur. Conf. Comput. Vision, Florence, Italy, 2012, pp. 186-199.
8. N. Zhou, Y. Shen, J. Peng, and J. Fan, "Learning inter-related visual dictionary for object recognition," in Proc. IEEE Int. Conf. Comput. Vision Pattern Recogn., Providence, RI, USA, 2012, pp. 3490-3497.
9. C. Chiang, C. Duan, S. Lai, and S. Chang, "Learning component-level sparse representation using histogram information for image classification, " in Proc. IEEE Int. Conf. Comput. Vision, Barcelona, Spain, 2011, pp. 1519-1526.
10. P. Hart and D. Stork, Pattern Classification. NewYork,NY,USA: Wiley, 2001.
11. K. Lee, J. Ho, and D. Kriegman, "Acquiring linear subspaces for face recognition under variable lighting," IEEE Trans. Pattern Anal. Machine Intell., vol. 27, no. 5, pp. 684-698, 2005. (Pubitemid 40608402)
12. S. Li, "Face recognition based on nearest linear combinations," in Proc. IEEE Int. Conf. Comput. Vision Pattern Recogn., Santa Barbara, CA, USA, 1998, pp. 839-844.
13. A. Yang, J. Wright, Y. Ma, and S. Sastry, "Feature selection in face recognition: A sparse representation perspective," IEEE Trans. Pattern Anal. Mach. Intell., 2007, submitted for publication.
14. L. Zhang,W.D. Zhou, P. C. Chang, J. Liu, Z.Yan, T. Wang, and F. Z. Li, "Kernel sparse representation-based classifier," IEEE Trans. Signal Process., no. 99, pp. 1-1, 2011.
15. J. Yin, Z. Liu, Z. Jin, andW. Yang, "Kernel sparse representation based classification," Neurocomput., vol. 77, no. 1, pp. 120-128, 2011.
16. S. Gao, I. Tsang, and L. Chia, "Kernel sparse representation for image classification and face recognition," in Proc. Eur. Conf. Comput. Vision, Heraklion, Greece, 2010, pp. 1-14.
17. X. Yuan and S. Yan, "Visual classification with multi-task joint sparse representation," in Proc. IEEE Int. Conf. Comput. Vision Pattern Recogn., San Francisco, CA, USA, 2010, pp. 3493-3500.
18. B. A. Olshausen and D. J. Fieldt, "Sparse coding with an overcomplete basis set: A strategy employed by V1," Vision Res., vol. 37, no. 23, pp. 3311-3325, 1997. (Pubitemid 27493805)
19. J. Wright, Y. Ma, J. Mairal, G. Sapiro, T. Huang, and S. Yan, "Sparse representation for computer vision and pattern recognition," Proc. IEEE, vol. 98, no. 6, pp. 1031-1044, 2010.
20. G. Peyré, "Sparse modeling of textures," J. Math. Imag. Vision, vol. 34, pp. 17-31, 2009.
21. K. Skretting and J. H. Husøy, "Texture Classification Using Sparse Frame-Based Representations," EURASIP J. Appl. Signal Process., pp. 102-102, 2006.
22. P. Sallee and B. A. Olshausen, "Learning sparse multiscale image representations," in Adv. Neural Inf. Process. Syst., Vancouver, Canada, vol. 15, pp. 1327-1334.
23. A. Björck, "A direct method for sparse least-squares problems with lower and upper bounds," Numer. Math., vol. 54, no. 1, pp. 19-32, 1988.
24. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
25. E. Candes and J. Romberg, "l1-magic: Recovery of sparse signals via convex programming," 2005 [Online]. Available: http://www.acm.caltech. edu/l1magic/
26. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. New York, NY, USA: Wiley, 2001.
27. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evolut. Comput., vol. 6, no. 2, pp. 182-197, 2002. (Pubitemid 34555372)
28. H. Lee, A. Battle, R. Raina, and A. Y. Ng, "Efficient sparse coding algorithms," in Adv. Neural Inf. Process. Syst.,Vancouver, Canada, vol. 19, pp. 801-808.
29. M. Aharon, M. Elad, and A. Bruckstein, "K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation," IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4311-4322, 2006. (Pubitemid 44637761)
30. I. Ramirez, P. Sprechmann, and G. Sapiro, "Classification and clustering via dictionary learning with structured incoherence and shared features," in Proc. IEEE Int. Conf. Comput. Vision Pattern Recogn., San Francisco, CA, USA, 2010, pp. 3501-3508.
31. M. Yang, L. Zhang, J. Yang, and D. Zhang, "Metaface learning for sparse representation based face recognition," in Proc. IEEE Int. Conf. Image Process., Hong Kong, China, 2010, pp. 1601-1604.
32. B. Schölkopf,A. Smola, andK. R.Müller, "Nonlinear component analysis as a kernel eigenvalue problem," Neural Computat., vol. 10, no. 5, pp. 1299-1319, 1998.
33. S. Mika, G. Ratsch, J. Weston, B. Scholkopf, and K. Mullers, "Fisher discriminant analysis with kernels," in Proc. IEEE Conf. Neural Netw. Signal Process., Madison, WI, USA, 1999, pp. 41-48. (Pubitemid 30510358)
34. S. Hasler, H. Wersing, and E. Korner, "Class-specific sparse coding for learning of object representations," in Proc. Artif. Neural Netw.: Biolog. Inspir., 2005, vol. 3696, no. 9743, pp. 475-480.
35. S. Hasler, H. Wersing, and E. Korner, "Combining reconstruction and discrimination with class-specific sparse coding," Neural Comput., vol. 19, no. 7, pp. 1897-1918, 2007.
36. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Discriminative learned dictionaries for local image analysis," in Proc. IEEE Int. Conf. Comput. Vision Pattern Recogn., Anchorage, AL, USA, 2008, pp. 1-8.
37. F. Samaria and A. Harter, "Parameterisation of a stochastic model for human face identification," in Proc. IEEE Workshop Appl. Comput. Vis., Sarasota, FL, USA, 1994, pp. 138-142.
38. D. Graham and N. Allinson, "Characterising virtual eigensignatures for general purpose face recognition," NATO ASI Ser. Ser. F: Comput. Syst. Sci., pp. 446-456, 1998.
39. T. Sim, S. Baker, and M. Bsat, "The CMU pose, illumination, and expression (PIE) database," in Proc. IEEE Int. Conf. Autom. FaceGesture Recogn., Washington, DC, USA, 2002, pp. 46-51.
40. 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, 2001. (Pubitemid 32585276)
41. A. Frank and A. Asuncion, UCI Mach. Learn. Reposit. 2010 [Online]. Available: http://archive.ics.uci.edu/ml
42. J. Ho, M. Yang, J. Lim, K. Lee, and D. Kriegman, "Clustering appearances of objects under varying illumination conditions," in Proc. IEEE Int. Conf. Comput. Vision Pattern Recogn., SanDiego,CA, USA, 2003, vol. 1, pp. 11-18.
43. V. N. Vapnik, Statistical Learning Theory. NewYork,NY,USA: Wiley, 1998.
44. Y. Park, S. Park, and J. K. Kim, "Retinex method based on adaptive smoothing for illumination invariant face recognition," Signal Process., vol. 88, no. 8, pp. 1929-1945, 2008.