Incremental linear discriminant analysis using sufficient spanning sets and its applications

International Journal of Computer Vision

Volumn 91, Issue 2, 2011, Pages 216-232

  Kim, Tae Kyun ^a   Stenger, Björn ^b   Kittler, Josef ^c   Cipolla, Roberto ^d  

^a SIDNEY SUSSEX COLLEGE   (United Kingdom)

^b TOSHIBA CORPORATION   (Japan)

^c UNIVERSITY OF SURREY   (United Kingdom)

^d UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Face authentication; Face image retrieval; Incremental learning; Label propagation; LDA; Linear discriminant analysis; Object categorisation; Object recognition; Online learning; Semi supervised learning

Indexed keywords

FACE AUTHENTICATION; FACE IMAGE RETRIEVAL; INCREMENTAL LEARNING; LABEL PROPAGATION; LDA; LINEAR DISCRIMINANT ANALYSIS; OBJECT CATEGORISATION; ONLINE LEARNING; SEMI-SUPERVISED LEARNING;

AUTHENTICATION; COMPUTATIONAL COMPLEXITY; DISCRIMINANT ANALYSIS; E-LEARNING; IMAGE RETRIEVAL; MATRIX ALGEBRA; MOTION PICTURE EXPERTS GROUP STANDARDS; OBJECT RECOGNITION; SUPERVISED LEARNING;

FACE RECOGNITION;

EID: 79851476040     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-010-0381-3     Document Type: Article

References (41)

1. A. Bar-Hillel T. Hertz N. Shental D. Weinshall 2005 Learning a Mahalanobis metric from equivalence constraints Journal of Machine Learning Research 6 937 965 2249844
2. Belkin, M., Niyogi, P. (2004). Learning with local and global consistency. In Proc. of NIPS.
3. Berg, A., Berg, T., Malik, J. (2005). Shape matching and object recognition using low distortion correspondence. In Proc. of CVPR.
4. Bouveyron, C., Girard, S., Schmid, C. (2004). Dimension reduction and classification methods for object recognition in vision. In Proc. of 5th French-Danish workshop on spatial statistics and image analysis in biology, Saint-Pierre de Chartreuse, France, May 2004.
5. Chan, C.-H., Kittler, J., Messer, K. (2007). Multi-scale local binary pattern histograms for face recognition. In Proc. of ICB (pp. 809-818).
6. Cheng, H., Liu, Z., Yang, J. (2009). Sparsity induced similarity measure for label propagation. In Proc. of ICCV.
7. Chin, T.-J., Suter, D. (2006). Incremental kernel PCA for efficient non-linear feature extraction. In Proc. of BMVC.
8. De la Torre Frade, F., Gross, R., Baker, S., Kumar, V. (2005). Representational oriented component analysis (ROCA) for face recognition with one sample image per training class. In Proc. of CVPR.
9. Fei-Fei, L., Fergus, R., Perona, P. (2004). Learning generative visual models from few training examples. In Proc. of CVPR workshop on GMBV.
10. Fukunaga, K. (1990). Introduction to statistical pattern recognition. Boston: Academic Press.
11. Grauman, K., Darrell, T. (2005). The pyramid match kernel: discriminative classification with sets of image features. In Proc. of ICCV.
12. P. Hall D. Marshall R. Martin 2000 Merging and splitting eigenspace models IEEE Transactions on Pattern Analysis and Machine Intelligence 22 9 1042 1049 10.1109/34.877525
13. Hiraoka, K., Hidai, K., Hamahira, M., Mizoguchi, H., Mishima, T., Yoshizawa, S. (2000). Successive learning of linear discriminant analysis: Sanger-type algorithm. In Proc. of ICPR.
14. Holub, A. D., Welling, M., Perona, P. (2005). Exploiting unlabelled data for hybrid object classification. In Proc. of NIPS workshop on inter-class transfer.
15. Kamei, T., Yamada, A., Kim, T., Kim, H., Hwang, W., Kee, S. (2002). Advanced face descriptor using Fourier and intensity LDA features. ISO/IEC JTC1/SC29/WG11 M8998, October 2002.
16. H.-C. Kim D. Kim S. Y. Bang 2003 Face recognition using LDA mixture model Pattern Recognition Letters 24 15 2815 2821 10.1016/S0167-8655(03)00126-0 (Pubitemid 37027801)
17. T.-K. Kim H. Kim W. Hwang J. Kittler 2005 Component-based LDA face description for image retrieval and MPEG-7 standardisation Image and Vision Computing 23 631 642 10.1016/j.imavis.2005.02.005 (Pubitemid 40751936)
18. Kim, T.-K., Kittler, J., Cipolla, R. (2007). Discriminative learning and recognition of image set classes using canonical correlations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(6), June 2007.
19. Kim, T.-K., Wong, S.-F., Stenger, B., Kittler, J., Cipolla, R. (2007). Incremental linear discriminant analysis using sufficient spanning set approximations. In Proc. of CVPR, Minneapolis, MN.
20. Leibe, B., Schiele, B. (2003). Analyzing appearance and contour based methods for object categorization. In Proc. of CVPR (pp. 409-415).
21. Lin, R.-S., Ross, D., Lim, J., Yang, M.-H. (2005). Adaptive discriminative generative model and its applications. In Proc. of NIPS.
22. Manjunath, B. S., Salembier, P. P., Sikora, T. (2002). Introduction to MPEG-7: multimedia content description interface. New York: Wiley.
23. Messer, K. et al. (2004). Face authentication competition on the BANCA database. In Proc. of ICPR.
24. Moosmann, F., Triggs, B., Jurie, F. (2007). Fast discriminative visual codebooks using randomized clustering forests. In Proc. of NIPS.
25. Mutch, J., Lowe, D. (2006). Multiclass object recognition with sparse, localized features. In Proc. of CVPR.
26. Niebles, J. C., Wang, H., Fei-Fei, L. (2008). Unsupervised learning of human action categories using spatial-temporal words. International Journal of Computer Vision.
27. Oja, E. (1983). Subspace methods of pattern recognition. Research Studies Press.
28. Pang, S., Ozawa, S., Kasabov, N. (2005). Incremental linear discriminant analysis for classification of data streams. IEEE Transactions on System, Man and Cybernetics, 905-914. (Pubitemid 41444576)
29. Poh, N. et al. (2009). Face video competition. In Proc. of ICPR.
30. Skocaj, D., Leonardis, A. (2003). Weighted and robust incremental method for subspace learning. In Proc. of ICCV.
31. Stenger, B., Woodley, T., Kim, T.-K., Hernandez, C., Cipolla, R. (2008). AIDIA-adaptive interface for display interaction. In Proc. of BMVC, Leeds, UK.
32. Tao, X., Ye, J., Li, Q., Janardan, R., Cherkassky, V. (2004). Efficient kernel discriminant analysis via QR decomposition. In Proc. of NIPS.
33. Uray, M., Skocaj, D., Roth, P., Bischof, H., Leonardis, A. (2007). Incremental LDA learning by combining reconstructive and discriminative approaches. In Proc. of BMVC.
34. Wang, F., Zhang, C. (2007). Label propagation through linear neighborhoods. In Proc. of ICML.
35. Wang, X., Han, T. X., Yan, S. (2009). An HOG-LBP human detector with partial occlusion handling. In Proc. of ICCV, Kyoto.
36. Winn, J., Criminisi, A., Minka, T. (2005). Object categorisation by learned universal visual dictionary. In Proc. of ICCV.
37. Wu, Y., Huang, S. (2000). View-independent recognition of hand postures. In Proc. of CVPR (pp. 2088-2094).
38. Yan, J., Zhang, B., Yan, S., Yang, Q., Li, H. (2004). IMMC: incremental maximum margin criterion. In Proc. of int'l conf. knowledge discovery and data mining.
39. J. Ye Q. Li H. Xiong H. Park V. Janardan V. Kumar 2005 IDR/QR: an incremental dimension reduction algorithm via QR decomposition IEEE Transactions on Knowledge and Data Engineering 17 9 1208 1222 10.1109/TKDE.2005.148 (Pubitemid 46488938)
40. H. Yu H. Yang 2001 A direct LDA algorithm for high-dimensional data-with application to face recognition Pattern Recognition 34 10 2067 2070 0993.68091 10.1016/S0031-3203(00)00162-X
41. Zhu, X. (2006). Semi-supervised learning literature survey. Computer Sciences TR 1530, University of Wisconsin-Madison.