Nearest Neighbor Convex Hull Classification Method for Face Recognition

  • Xiaofei Zhou
  • Yong Shi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5545)


In this paper, nearest neighbor convex hull (NNCH) classification approach is used for face recognition. In NNCH classifier, a convex hull of training samples of a class is taken as the distribution estimation of the class, and Euclidean distance from a test sample to the convex hull (the distance is called convex hull distance) is taken as the similarity measure for classification. Experiments on face data show that the nearest neighbor convex hull approach can lead to better results than those of 1-nearest neighbor (1-NN) classifier and SVM classifiers.


classification SVM convex nearest neighbor convex hull face recognition 


  1. 1.
    Jin, Z., Yang, J.Y., Hu, Z.S., Lou, Z.: Face Recognition based on Uncorrelated Discriminant Transformation. Pattern Recognition 34(7), 1405–1416 (2001)CrossRefMATHGoogle Scholar
  2. 2.
    Yang, J.Y., Zhang, David, Yang, J.Y., et al.: Two-Dimensional PCA: A New Approach to Appearance-Based Face Representation and Recognition. IEEE PAMI 26, 1131–1137 (2004)Google Scholar
  3. 3.
    Ranganath, S., Arun, K.: Face Recognition Using Transform Features and Neural Networks. Pattern Recognition 30(10), 1615–1622 (1997)CrossRefGoogle Scholar
  4. 4.
    Guo, G., Li, S.Z., Chan, K.L.: Face Recognition by Support Vector Machines. In: Proc. fourth IEEE International Conference on Automatic Face and Gesture Recognition, pp. 196–201 (2000)Google Scholar
  5. 5.
    Samaria, F., Young, S.: HMM based Architecture for Face Recognition. Image and Computer Vision 12, 537–543 (1994)CrossRefGoogle Scholar
  6. 6.
    Li, S.Z.: Face Recognition based on Nearest Linear Combinations. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 839–844 (1998)Google Scholar
  7. 7.
    Li, S.Z.: Performance Evaluation of the Nearest Feature Line Method in Image Classification and Retrieval. IEEE Trans. On PAMI 22(11), 1335–1339 (2000)CrossRefGoogle Scholar
  8. 8.
    Chen, J.T., Wu, C.C.: Discriminant Waveletfaces and Nearest Feature Classifiers for Face Recognition. IEEE Trans. On PAMI 24(12), 1644–1649 (2002)CrossRefGoogle Scholar
  9. 9.
    Zheng, W.M., Zou, C., Zhao, L.: Face Recognition Using Two Novel Nearest Neighbor Classifiers. In: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 5, pp. v-725–728 (2004)Google Scholar
  10. 10.
    Vincent, P., Bengio, Y.: K-local Hyperplane and Convex Distance Nearest Neighbor Algorithms. In: Dietterich, T.G., BeckerS, G.Z. (eds.) Advances in Neural Information Processing Systems 14, pp. 985–992. MIT Press, Cambridge (2002)Google Scholar
  11. 11.
    Jiang, W.H., Zhou, X.F., Yang, J.Y.: P-norm Nearest Neighbor Convex Hull Classification Algorithms (in Chinese). Journal of Harbin Institute of Technology 38, 982–984 (2006); In: Proceedings of the 7th Chinese Symposium on Intelligent Robot(2006)Google Scholar
  12. 12.
    Zhou, X.F., Jiang, W.H., Yang, J.Y.: Kernel Nearest Neighbor Convex Hull Classification Algorithm (in Chinese). Journal of Image and Graphics, 1209–1213 (2007)Google Scholar
  13. 13.
    Nalbantov, G.I., Groenen, P.J.F., Bioch, J.C.: Nearest Convex Hull Classification, Report (2007),
  14. 14.
    Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, New York (1995)CrossRefMATHGoogle Scholar
  15. 15.
    Deng, N.Y., Tian, Y.J.: A New Approach in Data Mine-Support Vector Machine. Science Press, Beijing (2004)Google Scholar
  16. 16.
    Bennett, K.P., Bredensteiner, E.J.: Duality and Geometry in SVM Classifiers. In: Langley, P. (ed.) Proceedings of the 17th International Conference on Machine Learning, pp. 57–64. Morgan Kaufmann, San Francisco (2000)Google Scholar
  17. 17.
    Keerthi, S.S., Shevade, S.K., Bhattacharyya, C., Murthy, K.R.K.: A Fast Iterative Nearest Point Algorithm for Support Vector Machine Classifier Design. IEEE Transactions on Neural Networks 11(1), 124–136 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Xiaofei Zhou
    • 1
  • Yong Shi
    • 1
    • 2
  1. 1.Research Center on Fictitious Economy and Data ScienceChinese Academy of SciencesBeijingChina
  2. 2.College of Information Science and TechnologyUniversity of Nebraska at OmahaOmahaUSA

Personalised recommendations