Journal of Computers, Vol 7, No 2 (2012), 377-383, Feb 2012
doi:10.4304/jcp.7.2.377-383

Orthogonal Maximum Margin Projection for Face Recognition

Ziqiang Wang, Xia Sun

Abstract


 

Dimensionality reduction techniques that can introduce low-dimensional feature representation with enhanced discriminatory power are of paramount importance in face recognition. In this paper, a novel subspace learning algorithm called orthogonal maximum margin projection(OMMP) is proposed. The OMMP algorithm is based on the maximum margin projection (MMP), which aims at discovering both geometrical and discriminant structures of the face manifold. First, OMMP considers both the local manifold structure and class label information by using the within-class and between-class graphs, as well as characterizing the separability of different classes with the margin criterion, then OMMP orthogonalizes the basis vectors of the face subspace. Experimental results on three databases show the effectiveness of the proposed OMMP algorithm.



Keywords


dimensionality reduction, face recognition, maximum margin projection(MMP), orthogonal maximum margin projection (OMMP)

References


H. Murase, S.K.Nayar, “Visual learning and recognition of 3-d objects from appearance,” International Journal of Computer Vision, vol.14, pp.5-24,January 1995.
http://dx.doi.org/10.1007/BF01421486

R.O.Duda, P.E.Hart, and D. G. Stork, Pattern Classification, 2nd edition. Hoboken, NJ: Wiley-Interscience, 2000.

K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd edition. New York: Academic Press,1990.

M. Turk, A. Pentland, “Eigenfaces for recognition,” Journal of Cognitive Neuroscience, vol.3, pp.71-86, Winter 1991.
http://dx.doi.org/10.1162/jocn.1991.3.1.71

P. N. Belhumeur, J. P. Hepanha, and D. J. Kriegman, “Eigenfaces vs. fisherfaces: recognition using class specific linear projection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.19, pp.711-720, July 1997.
http://dx.doi.org/10.1109/34.598228

X. He, S. Yan, Y. Hu, P. Niyogi, and H.-J. Zhang, “Face recognition using laplacianfaces,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, pp.328-340, March 2005.
http://dx.doi.org/10.1109/TPAMI.2005.55
PMid:15747789

S.Yan, D.Xu, B.Zhang, H.-J.Zhang, Q.Yang, and S.Lin, “Graph embedding and extensions: a general framework for dimensionality reduction,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, pp.40-51, January 2007.
http://dx.doi.org/10.1109/TPAMI.2007.250598
PMid:17108382

M.Sugiyama, “Dimensionality reduction of multimodal labeled data by local fisher discriminant analysis, ” Journal of Machine Learning Research, vol.8, pp.1027-1061,May 2007.

H.Wang, S.Chen, Z.Hu, and W.Zheng, “Locality-preserved maximum information projection, ” IEEE Transactions on Neural Networks, vol.19, pp. 571-585, April 2008.
http://dx.doi.org/10.1109/TNN.2007.910733
PMid:18390305

D.Xu, S.Yan, D.Tao, S.Lin, and H.-J.Zhang, “Marginal fisher analysis and its variants for human gait recognition and content-based image retrieval,” IEEE Transactions on Image Processing, vol.16,pp.2811-2821, November 2007.
http://dx.doi.org/10.1109/TIP.2007.906769
PMid:17990757

D.Cai, X.He, and J.Han, “SRDA: an efficient algorithm for large scale discriminant analysis,” IEEE Transactions on Knowledge and Data Engineering, vol.20, pp.1-20, January 2008.
http://dx.doi.org/10.1109/TKDE.2007.190669

D.Cai, X.He, and J.Han, “Document clustering using locality preserving indexing,” IEEE Transactions on Knowledge and Data Engineering, vol.17, pp.1624-1637, December 2005.
http://dx.doi.org/10.1109/TKDE.2005.198

D.Cai, X.He, J.Han, and H.-J.Zhang, “Orthogonal Laplacianfaces for face recognition,” IEEE Transactions on Image Processing,vol.15,pp.3608-3614, November 2006.
http://dx.doi.org/10.1109/TIP.2006.881945
PMid:17076419

D.Cai, X.He, and J.Han, “Learning a maximum margin subspace for image retrieval,” IEEE Transactions on Knowledge and Data Engineering, vol.20, pp.189-201, February.2008.

J. Duchene, S.Leclercq, “An optimal transformation for discriminant and principal component analysis,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.10, pp. 978–983, November 1988.
http://dx.doi.org/10.1109/34.9121

X. He,P. Niyogi, “Locality preserving projections,” in Advances in Neural Information Processing Systems, Cambridge, MA:MIT Press,2003,pp.385-392.


Full Text: PDF


Journal of Computers (JCP, ISSN 1796-203X)

Copyright @ 2006-2013 by ACADEMY PUBLISHER – All rights reserved.