Robust image analysis with sparse representation on quantized visual features

IEEE Transactions on Image Processing

Volumn 22, Issue 3, 2013, Pages 860-871

  Bao, Bing Kun ^a,b   Zhu, Guangyu ^c   Shen, Jialie ^d   Yan, Shuicheng ^e  

^a INSTITUTE OF AUTOMATION   (China)

^b China Singapore Institute of Digital Media   (Singapore)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^e NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Image classification; quantized visual feature; sparse representation

Indexed keywords

BAG OF WORDS; BENCHMARK DATASETS; CLASSIFICATION ALGORITHM; DECISION PROCESS; FEATURE ABSTRACTION; NONCONVEX; OPTIMIZATION PROBLEMS; QUANTIZATION ERRORS; RAW IMAGES; SPARSE RECONSTRUCTION; SPARSE REPRESENTATION; TRANSFER PROCESS; VISUAL FEATURE; VISUAL RECOGNITION; VISUAL WORD;

FACE RECOGNITION; GRADIENT METHODS; IMAGE ANALYSIS; IMAGE CLASSIFICATION;

OPTIMIZATION;

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;

MLCS; MLOWN;

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

References (42)

1. 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, Jun. 2010.
2. J. Mairal, M. Elad, and G. Sapiro, "Sparse representation for color image restoration," IEEE Trans. Image Process., vol. 17, no. 1, pp. 53-69, Jan. 2008.
3. J. Yang, J. Wright, T. Huang, and Y. Ma, "Image super-resolution as sparse representation of raw image patches," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2008, pp. 1-8.
4. 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. 2008.
5. J. Yang, K. Yu, Y. Gong, and T. Huang, "Linear spatial pyramid matching using sparse coding for image classification," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2009, pp. 1794-1801.
6. B. Bao, T. Li, and S. Yan, "Hidden-concept driven image decomposition toward semi-supervised multi-label image annotation," in Proc. Int. Conf. Internet Multimedia Comput. Service, 2009, pp. 17-24.
7. A. Bruckstein, D. Donoho, and M. Elad, "From sparse solutions of systems of equations to sparse modeling of signals and images," SIAM Rev., vol. 51, no. 1, pp. 34-81, 2009.
8. D. George and J. Hawkins, "Toward a mathematical theory of cortical micro-circuits," PLoS Comput. Biol., vol. 5, no. 10, pp. 1-8, 2009.
9. D. Graham and D. Field, "Sparse coding in the neocortex," Evol. Nervous Syst., vol. 3, no. 2, pp. 181-187, 2006.
10. R. Szeliski, Computer Vision: Algorithms and Applications, 1st ed. Berlin, Germany: Springer-Verlag, 2011.
11. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
12. T. Ojala, M. Pietikainen, and T. Maenpaa, "Multiresolution gray-scale and rotation invariant texture classification with local binary patterns," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 971-987, Jul. 2002. (Pubitemid 34835471)
13. N. Dalal, B. Triggs, I. Rhone-Alps, and F. Montbonnot, "Histograms of oriented gradients for human detection," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., Jun. 2005, pp. 886-893. (Pubitemid 43897286)
14. P. Zhao and B. Yu, "On model selection consistency of lasso," J. Mach. Learn. Res., vol. 7, pp. 2541-2567, Nov. 2006.
15. S. Becker, J. Bobin, and E. Candès, "NESTA: A fast and accurate firstorder method for sparse recovery," SIAM J. Imag. Sci., vol. 4, no. 1, pp. 1-39, 2009.
16. P. Tseng, "On accelerate proximal gradient methods for convex-concave optimization," SIAM J. Optim., to be published.
17. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci., vol. 2, no. 1, pp. 183-202, 2009.
18. E. Amaldi and V. Kann, "On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems," Theor. Comput. Sci., vol. 209, nos. 1-2, pp. 237-260, 1998. (Pubitemid 128450440)
19. E. J. Candes and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies" IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
20. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. Royal Stat. Soc. B (Methodol.), vol. 58, no. 1, pp. 267-288, 1996.
21. Z. Lin, M. Chen, L. Wu, and Y. Ma, "The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices," J. Res. Statist. Soc. B., vol. 58, no. 1, pp. 267-288, Sep. 2010.
22. Y. Nesterov, "A method of solving a convex programming problem with convergence rate o(1/k2)," Sov. Math. Doklady, vol. 27, no. 3, pp. 372-376, 1983.
23. N. Yu, "Smooth minimization of non-smooth functions," Math. Program., vol. 103, no. 1, pp. 127-152, 2005.
24. K. Toh and S. Yun, "An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems," Pacific J. Optim., vol. 6, pp. 615-640, Mar. 2010.
25. G. Zhu, S. Yan, and Y. Ma, "Image tag refinement towards low-rank, content-tag prior and error sparsity," in Proc. Int. Conf. Multimedia, 2010, pp. 461-470.
26. D. Donoho, "De-noising via soft-thresholding," IEEE Trans. Inf. Theory, vol. 41, no. 3, pp. 613-627, May 1995.
27. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
28. M. Yang, L. Zhang, J. Yang, and D. Zhang, "Robust sparse coding for face recognition," in Proc. Comput. Vis. Pattern Recognit., Jun. 2011, pp. 625-632.
29. M. Yang and L. Zhang, "Gabor feature based sparse representation for face recognition with gabor occlusion dictionary," in Proc. 11th Eur. Conf. Comput. Vis., 2010, pp. 448-461.
30. L. Fei-Fei, R. Fergus, and P. Perona, "Learning generative visual models from few training examples: An incremental Bayesian approach tested on 101 object categories," in Proc. IEEE CVPR Workshop Generat.-Model Based Vis., Jun. 2004, p. 178.
31. A. H. G. Griffin and P. Perona, "Caltech-256 object category dataset," Dept. Comput. Sci., California Inst. Technology, Pasadena, Tech. Rep. CNS-TR-2007-001, Apr. 2007.
32. P. Duygulu, K. Barnard, J. D. Freitas, and D. Forsyth, "Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary," in Proc. 7th Eur. Conf. Comput. Vis., 2002, pp. 349-354.
33. T. Sim, S. Baker, and M. Bsat, "The CMU pose, illumination, and expression (PIE) database," in Proc. IEEE Int. 5th Autom. Face Gesture Recognit. Conf., May 2002, pp. 46-51.
34. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, "Least angle regression," Ann. Stat., vol. 32, no. 2, pp. 407-451, 2004.
35. J. Friedman, T. Hastie, H. Höfling, and R. Tibshirani, "Pathwise coordinate optimization," Ann. Appl. Stat., vol. 1, no. 2, pp. 302-332, 2007.
36. L. Fei-Fei, R. Fergus, and P. Perona, "Learning generative visual models from few training examples: An incremental Bayesian approach tested on 101 object categories," Comput. Vis. Image Understand., vol. 106, no. 1, pp. 59-70, 2007. (Pubitemid 46528761)
37. J. Yuan, J. Li, and B. Zhang, "Exploiting spatial context constraints for automatic image region annotation," in Proc. 15th ACM Int. Conf. Multimedia, 2007, pp. 595-604.
38. T. Sim, S. Baker, and M. Bsat, "The CMU pose, illumination, and expression database," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 12, pp. 1615-1618, Dec. 2003.
39. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong, "Localityconstrained linear coding for image classification," in Proc. Comput. Vis. Pattern Recogn., 2010, pp. 3360-3367.
40. S. Yan, D. Xu, B. Zhang, H. J. Zhang, Q. Yang, and S. Lin, "Graph embedding and extensions: A general framework for dimensionality reduction," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 1, pp. 40-51, Jan. 2007. (Pubitemid 46415944)
41. T. Ahonen and A. Hadid, "Face description with local binary patterns: Application to face recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 12, pp. 2037-2041, Dec. 2006. (Pubitemid 46405714)
42. H. Zhu, G. Leus, and G. B. Giannakis, "Sparsity-cognizant total leastsquares for perturbed compressive sampling," CoRR, vol. 59, pp. 1-30, Aug. 2010.