A Parameter-Free Locality Sensitive Discriminant Analysis and Its Application to Coarse 3D Head Pose Estimation

  • A. Bosaghzadeh
  • F. Dornaika
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6939)


In this paper we propose a novel parameterless approach for discriminative analysis. By following the large margin concept, the graph Laplacian is split in two components: within-class graph and between-class graph to better characterize the discriminant property of the data. Our approach has two important characteristics: (i) while all spectral-graph based manifold learning techniques (supervised and unsupervised) are depending on several parameters that require manual tuning, ours is parameter-free, and (ii) it adaptively estimates the local neighborhood surrounding each sample based on the data similarity. Our approach has been applied to the problem of modeless coarse 3D head pose estimation. It was tested on two databases FacePix and Pointing’04. It was conveniently compared with other linear techniques. The experimental results confirm that our method outperforms, in general, the existing ones. Although we have concentrated in this paper on coarse 3D head pose problem, the proposed approach could also be applied to other classification tasks for objects characterized by large variance in their appearance.


Linear Discriminant Analysis Recognition Rate Face Image Adjacent Graph Average Recognition Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Turk, M., Pentland, A.: Eigenfaces for recognition. Journal of Cognitive Neuroscience 33(1), 71–86 (1991)CrossRefGoogle Scholar
  2. 2.
    Borg, I., Groenen, P.: Modern Multidimensional Scaling: theory and applications. Springer, Heidelberg (2005)zbMATHGoogle Scholar
  3. 3.
    Fukunaga, K.: Introduction to Statistical Pattern Recognition. Academic Press, London (1990)zbMATHGoogle Scholar
  4. 4.
    Roweis, S., Saul, L.: Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323–2326 (2000)CrossRefGoogle Scholar
  5. 5.
    Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15, 1373–1396 (2003)CrossRefzbMATHGoogle Scholar
  6. 6.
    Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290, 2319–2323 (2000)CrossRefGoogle Scholar
  7. 7.
    Saul, L.K., Roweis, S.T., Singer, Y.: Think globally, fit locally: Unsupervised learning of low dimensional manifolds. Journal of Machine Learning Research 4, 119–155 (2003)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Yan, S., Xu, D., Zhang, B., Zhang, H., Yang, Q., Lin, S.: Graph embedding and extension: a general framework for dimensionality reduction. IEEE Trans. on Pattern Analysis and Machine Intelligence 29, 40–51 (2007)CrossRefGoogle Scholar
  9. 9.
    Yan, S., Xu, D., Zhang, B., Zhang, H.J.: Graph embedding: A general framework for dimensionality reduction. In: Int. Conference on Computer Vision and Pattern Recognition (2005)Google Scholar
  10. 10.
    Wang, F., Wang, X., Zhang, D., Zhang, C., Li, T.: Marginface: A novel face recognition method by average neighborhood margin maximization. Pattern Recognition 42, 2863–2875 (2009)CrossRefzbMATHGoogle Scholar
  11. 11.
    Alipanahi, B., Biggs, M., Ghodsi, A.: Distance metric learning vs. Fisher discriminant analysis. In: AAAI Conference on Artificial Intelligence (2008)Google Scholar
  12. 12.
    Cai, D., He, X., Zhou, K., Han, J., Bao, H.: Locality sensitive discriminant analysis. In: International Joint Conference on Artificial Intelligence (2007)Google Scholar
  13. 13.
    Dornaika, F., Ahlberg, J.: Face and facial feature tracking using deformable models. International Journal of Image and Graphics 4, 499–532 (2004)CrossRefGoogle Scholar
  14. 14.
    Dornaika, F., Davoine, F.: On appearance based face and facial action tracking. IEEE Transactions on Circuits and Systems for Video Technology 16, 1107–1124 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • A. Bosaghzadeh
    • 1
  • F. Dornaika
    • 1
    • 2
  1. 1.Department of Computer Science and Artificial IntelligenceUniversity of the Basque Country UPV/EHUSan SebastianSpain
  2. 2.IKERBASQUEBasque Foundation for ScienceBilbaoSpain

Personalised recommendations