Clustering-based discriminant analysis for eye detection

Shuo Chen, Chengjun Liu

Research output: Contribution to journalArticlepeer-review

21 Scopus citations


This paper proposes three clustering-based discriminant analysis (CDA) models to address the problem that the Fisher linear discriminant may not be able to extract adequate features for satisfactory performance, especially for two class problems. The first CDA model, CDA-1, divides each class into a number of clusters by means of the k-means clustering technique. In this way, a new within-cluster scatter matrix Swc and a new between-cluster scatter matrix Sbc are defined. The second and the third CDA models, CDA-2 and CDA-3, define a nonparametric form of the between-cluster scatter matrices N-Sbc. The nonparametric nature of the between-cluster scatter matrices inherently leads to the derived features that preserve the structure important for classification. The difference between CDA-2 and CDA-3 is that the former computes the between-cluster matrix N-Sbc on a local basis, whereas the latter computes the between-cluster matrix N-Sbc on a global basis. This paper then presents an accurate CDA-based eye detection method. Experiments on three widely used face databases show the feasibility of the proposed three CDA models and the improved eye detection performance over some state-of-the-art methods.

Original languageEnglish (US)
Article number6680739
Pages (from-to)1629-1638
Number of pages10
JournalIEEE Transactions on Image Processing
Issue number4
StatePublished - Apr 2014

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design


  • $k$-means clustering
  • Discriminant analysis
  • Haar wavelets
  • eye detection
  • feature extraction


Dive into the research topics of 'Clustering-based discriminant analysis for eye detection'. Together they form a unique fingerprint.

Cite this