Sparse-representation-based graph embedding for traffic sign recognition

IEEE Transactions on Intelligent Transportation Systems

Volumn 13, Issue 4, 2012, Pages 1515-1524

  Lu, Ke ^a   Ding, Zhengming ^a   Ge, Sam ^a,b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Dimensionality reduction; graph embedding; machine learning; sparse representation

Indexed keywords

DIMENSIONALITY REDUCTION; GRAPH EMBEDDINGS; GRAPH STRUCTURES; LOCAL MANIFOLD STRUCTURE; MULTI-CATEGORY CLASSIFICATION; PROJECTION MATRIX; SPARSE REPRESENTATION; STATE-OF-THE-ART METHODS; TRAFFIC SIGN RECOGNITION;

GRAPHIC METHODS; LEARNING ALGORITHMS; LEARNING SYSTEMS;

TRAFFIC SIGNS;

EID: 84870558613     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2012.2220965     Document Type: Article

References (41)

1. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd ed. Hoboken, NJ: Wiley, 2000.
2. Y. Pan, S. S. Ge, and A. A. Mamun, "Weighted locally linear embedding for dimension reduction, " Pattern Recognit., vol. 42, no. 5, pp. 798-811, May 2009.
3. Q. Q. Gu, Z. H. Li, and J. W. Han, "Joint feature selection and subspace learning, " in Proc. Int. Joint Conf. Artif. Intell., 2011, pp. 1294-1299.
4. I. Guyon and A. Elisseeff, "An introduction to variable and feature selection, " J. Mach. Learn. Res., vol. 3, pp. 1157-1182, Mar. 2003.
5. 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)
6. X. F. He and P. Niyogi, "Locality preserving projections, " in In Advance in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2003, pp. 153-162.
7. X. F. He, D. Cai, S. C. Yan, and H. J. Zhang, "Neighborhood preserving embedding, " in Proc. IEEE Int. Conf. Comput. Vis., 2005, pp. 1208-1213. (Pubitemid 44042318)
8. J. Tenenbaum, V. D. Silva, and J. Langford, "A global geometric framework for nonlinear dimensionality reduction, " Science, vol. 290, no. 5500, pp. 2319-2323, Dec. 2000. (Pubitemid 32041577)
9. S. Roweis and L. Saul, "Nonlinear dimensionality reduction by locally linear embedding, " Science, vol. 290, no. 5500, pp. 2323-2326, Dec. 2000. (Pubitemid 32041578)
10. M. Belkin and P. Niyogi, "Laplacian eigenmaps and spectral techniques for embedding and clustering, " in In Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2001, pp. 585-591.
11. S. C. Yan, D. Xu, B. Y. 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)
12. X. F. He, M. Ji, and H. J. Bao, "Graph embedding with constraints, " in Proc. Int. Joint Conf. Artif. Intell., 2009, pp. 1065-1070.
13. R. Kohavi and G. John, "Wrappers for feature subset selection, " Artif. Intell., vol. 97, no. 1/2, pp. 273-324, Dec. 1997. (Pubitemid 127401107)
14. A. Yang, A. Ganesh, Y. Ma, and S. Sastry, "Fast l1-minimization algorithms and an application in robust face recognition: A review, " Univ. Calif., Berkeley, CA, Tech. Rep. UCB/EECS-2010-13, 2010.
15. C. Igel, V. Heidrich-Meisner, and T. Glasmachers, "Shark, " J. Mach. Learn. Res., vol. 9, pp. 993-996, 2008.
16. 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-217, Feb. 2009.
17. H. Zou, T. Hastie, and R. Tibshirani, "Sparse principal component analysis, " J. Comput. Graph. Stat., vol. 15, no. 2, pp. 262-286, 2004.
18. B. Moghaddam, Y. Weiss, and S. Avidan, "Generalized spectral bounds for sparse LDA, " in Proc. Int. Conf. Mach. Learn., 2006, pp. 641-648.
19. D. Cai, X. F. He, and J. W. Han, "Spectral regression: A unified approach for sparse subspace learning, " in Proc. IEEE Int. Conf. Data Mining, 2007, pp. 73-82.
20. F. R. K. Chung, Spectral Graph Theory. Providence, RI: AMS, 1997.
21. A. Ganesh, A. Wagner, Z. H. Zhou, A. Yang, Y. Ma, and J. Wright, Face Recognition by Sparse Representation. Cambridge, U. K. : Cambridge Univ. Press, 2011.
22. A. M. Bruckstein, D. L. 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, Feb. 2009.
23. M. Sugiyama, "Local fisher discriminant analysis for supervised dimensionality reduction, " in Proc. 23rd Int. Conf. Mach. Learn., 2006, vol. 148, pp. 905-912.
24. R. Timofte and L. V. Gool, "Sparse representation based projections, " in Proc. Brit. Mach. Vis. Conf., 2011, pp. 61-72.
25. J. Stallkamp, M. Schlipsing, J. Salmen, and C. Igel, "Man vs. computer: Benchmarking machine learning algorithms for traffic sign recognition, " Neural Netw., vol. 32, pp. 323-332, Aug. 2012.
26. J. Stallkamp, M. Schlipsing, J. Salmen, and C. Igel, "The German traffic sign recognition benchmark: A multi-class classification competition, " in Proc. Int. Joint Conf. Neural Netw., 2011, pp. 1453-1460.
27. L. Breiman, "Random forests, " Mach. Learn., vol. 45, no. 1, pp. 5-32, 2001. (Pubitemid 32933532)
28. P. Sermanet and Y. LeCun, "Traffic sign recognition with multi-scale convolutional networks, " in Proc. Int. Joint Conf. Neural Netw., 2011, pp. 2809-2813.
29. D. Ciresan, U. Meier, J. Masci, and J. Schmidhuber, "A committee of neural networks for traffic sign classification, " in Proc. Int. Joint Conf. Neural Netw., 2011, pp. 1918-1921.
30. H. T. Chen, H. W. Chang, and T. L. Liu, "Local discriminant embedding and its variants, " in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recog., 2005, vol. 2, pp. 846-853.
31. A. Wagner, "Towards a practical face recognition system: Robust registration and illumination by sparse representation, " in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recog. Workshops, 2009, pp. 597-604.
32. X. Mei, "Robust visual tracking and vehicle classification via sparse representation, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 11, pp. 2259-2272, Nov. 2011.
33. B. Maldonado, "An optimization on pictogram identification for the roadsign recognition task using SVMs, " Comput. Vis. Image Understand., vol. 114, no. 3, pp. 373-383, Mar. 2010.
34. M. Mirko, N. Christian, G. S. Michael, M. Stefan, and K. Anton, "A decision fusion and reasoning module for a traffic sign recognition system, " IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 1126-1134, Dec. 2011.
35. F. Moutarde, A. Bargeton, A. Herbin, and A. Chanussot, "Robust onvehicle real-time visual detection of american and european speed limit signs with a modular traffic signs recognition system, " in Proc. IEEE Intell. Veh. Symp., 2007, pp. 1122-1126.
36. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction. New York: Springer-Verlag, 2001.
37. J. Greenhalgh and M. Mirmehdi, "Real-time detection and recognition of road traffic signs, " IEEE Trans. Intell. Transp. Syst., vol. 13, no. 4, pp. 1498-1506, Dec. 2012.
38. D. L. Donoho, "Compressed sensing, " IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
39. A. Yang, J. Wright, Y. Ma, and S. Sastry, "Feature selection in face recognition: A sparse representation perspective, " Univ. Calif., Berkeley, CA, UC Berkeley Tech. Rep. UCB/EECS-2007-99, 2007.
40. C. P. Hou, F. P. Nie, D. Y. Yi, and Y. Wu, "Feature selection via joint embedding learning and sparse regression, " in Proc. Int. Joint Conf. Artif. Intell., 2011, pp. 1324-1329.
41. J. F. Khan, S. M. A. Bhuiyan, and R. R. Adhami, "Image segmentation and shape analysis for road-sign detection, " IEEE Trans. Intell. Transp. Syst., vol. 12, no. 1, pp. 83-96, Mar. 2011.