A fast classification scheme and its application to face recognition

MA Xiao-hu; TAN Yan-qi; ZHENG Gang-min

doi:10.1631/jzus.CIDE1309

Your Location：

Home >

Browse articles >

A fast classification scheme and its application to face recognition

数据驱动的数字娱乐最新进展专辑 | Updated：2022-06-06

- A fast classification scheme and its application to face recognition
- A fast classification scheme and its application to face recognition
- 信息与电子工程前沿（英文） 2013年14卷第7期页码：561-572
- Affiliations：
  
  School of Computer Science and Technology, Soochow University, Suzhou 215006, China
- Author bio：
  
  [ "Xiao-hu MA, E-mail: xhma@suda.edu.cn" ]
- Funds：
- DOI：10.1631/jzus.CIDE1309
  中图分类号： TP39
- 收稿：2012-12-29，
  
  修回：2013-06-06，
  
  纸质出版：2013-07
- Accepted：
Scan QR Code
A fast classification scheme and its application to face recognition[J]. 信息与电子工程前沿（英文）, 2013,14(7):561-572.

MA Xiao-hu, TAN Yan-qi, ZHENG Gang-min. A fast classification scheme and its application to face recognition[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(7): 561-572.
A fast classification scheme and its application to face recognition[J]. 信息与电子工程前沿（英文）, 2013,14(7):561-572. DOI： 10.1631/jzus.CIDE1309.

MA Xiao-hu, TAN Yan-qi, ZHENG Gang-min. A fast classification scheme and its application to face recognition[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(7): 561-572. DOI： 10.1631/jzus.CIDE1309.

摘要

Abstract

To overcome the high computational complexity in real-time classifier design

we propose a fast classification scheme. A new measure called 'reconstruction proportion' is exploited to reflect the discriminant information. A novel space called the 'reconstruction space' is constructed according to the reconstruction proportions. A point in the reconstruction space denotes the case of a sample reconstructed using training samples. This is used to search for an optimal mapping from the conventional sample space to the reconstruction space. When the projection from the sample space to the reconstruction space is obtained

a new sample after mapping to the new discriminant space would be classified quickly according to the reconstruction proportions in the reconstruction space. This projection technique results in a diversion of time-consuming calculations from the classification stage to the training stage. Though training time is prolonged

it is advantageous in that classification problems such as identification can be solved in real time. Experimental results on the ORL

Yale

YaleB

and CMU PIE face databases showed that the proposed fast classification scheme greatly outperforms conventional classifiers in classification accuracy and efficiency.

关键词

Keywords

references

A.F. Abate , M. Nappi , D. Riccio , G. Sabatino . 2D and 3D face recognition: a survey . Pattern Recogn. Lett. , 2007 . 28 ( 14 ): 1885 - 1906 . DOI: 10.1016/j.patrec.2006.12.018 http://doi.org/10.1016/j.patrec.2006.12.018 .

V. Athitsos , J. Alon , S. Sclaroff , G. Kollios . Boostmap: an embedding method for efficient nearest neighbor retrieval . IEEE Trans. Pattern Anal. Mach. Intell. , 2008 . 30 ( 1 ): 89 - 104 . DOI: 10.1109/TPAMI.2007.1140 http://doi.org/10.1109/TPAMI.2007.1140 .

R.G. Baraniuk . Compressive sensing . IEEE Signal Process. Mag. , 2007 . 24 ( 4 ): 118 - 121 . DOI: 10.1109/MSP.2007.4286571 http://doi.org/10.1109/MSP.2007.4286571 .

E. Bax . Validation of nearest neighbor classifiers . IEEE Trans. Inf. Theory , 2000 . 46 ( 7 ): 2746 - 2752 . DOI: 10.1109/18.887892 http://doi.org/10.1109/18.887892 .

P.N. Belhumeur , J.P. Hespanha , D.J. Kriegman . Eigenfaces vs. Fisher-faces: recognition using class specific linear projection . IEEE Trans. Pattern Anal. Mach. Intell. , 1997 . 19 ( 7 ): 711 - 720 . DOI: 10.1109/34.598228 http://doi.org/10.1109/34.598228 .

M. Belkin , P. Niyogi . Laplacian eigenmaps for dimensionality reduction and data representation . Neur. Comput. , 2003 . 15 ( 6 ): 1373 - 1396 . DOI: 10.1162/089976603321780317 http://doi.org/10.1162/089976603321780317 .

E.J. Candes , M.B. Wakin . An introduction to compressive sampling . IEEE Signal Process. Mag. , 2008 . 25 ( 2 ): 21 - 30 . DOI: 10.1109/MSP.2007.914731 http://doi.org/10.1109/MSP.2007.914731 .

H. Cevikalp , B. Triggs , R. Polikar . Nearest Hyperdisk Methods for High-Dimensional Classification . Proc. 25th Int. Conf. on Machine Learning , 2008 . p.120 - 127 . DOI: 10.1145/1390156.1390172 http://doi.org/10.1145/1390156.1390172 .

C.J. Chen . Development of a Neural Classifier with Genetic Algorithm for Structural Vibration Suppression . Proc. Int. Conf. on Machine Learning and Cybernetics , 2010 . p.2788 - 2795 . DOI: 10.1109/ICMLC.2010.5580789 http://doi.org/10.1109/ICMLC.2010.5580789 .

D.L. Donoho . Compressed sensing . IEEE Trans. Inf. Theory , 2006 . 52 ( 4 ): 1289 - 1306 . DOI: 10.1109/TIT.2006.871582 http://doi.org/10.1109/TIT.2006.871582 .

R. Duda , P. Hart , D. Stork . Pattern Classification (2nd Ed.) . John Wiley & Sons, New York , 2001 .

X.F. He , P. Niyogi . Locality Preserving Projections . Advances in Neural Information Processing System 16 , 2003 .

X.F. He , D. Cai , S.C. Yan , H.J. Zhang . Neighborhood Preserving Embedding . IEEE Int. Conf. on Computer Vision , 2005 . p.1208 - 1213 . DOI: 10.1109/ICCV.2005.167 http://doi.org/10.1109/ICCV.2005.167 .

J. Ho , M. Yang , J. Lim , K. Lee , D. Kriegman . Clustering Appearances of Objects under Varying Illumination Conditions . Proc. IEEE Conf. on Computer Vision and Pattern Recognition , 2003 . p.11 - 18 . DOI: 10.1109/CVPR.2003.1211332 http://doi.org/10.1109/CVPR.2003.1211332 .

A. Jain , B. Chandrasekaran . Dimensionality and Samples Size Considerations in Pattern Recognition Practice . Classification Pattern Recognition and Reduction of Dimensionality , 1982 . p.835 - 855 . DOI: 10.1016/S0169-7161(82)02042-2 http://doi.org/10.1016/S0169-7161(82)02042-2 .

X.D. Jiang , B. Mandal , A. Kot . Eigenfeature regularization and extraction in face recognition . IEEE Trans. Pattern Anal. Mach. Intell. , 2008 . 30 ( 3 ): 383 - 394 . DOI: 10.1109/TPAMI.2007.70708 http://doi.org/10.1109/TPAMI.2007.70708 .

J.M. Keller , M.R. Gray , J.A. Givens . A fuzzy K-nearest neighbor algorithm . IEEE Trans. Syst. Man Cybern. , 1985 . 15 ( 4 ): 580 - 585 . DOI: 10.1109/TSMC.1985.6313426 http://doi.org/10.1109/TSMC.1985.6313426 .

H.F. Li , T. Jiang , K.S. Zhang . Efficient and robust feature extraction by maximum margin criterion . IEEE Trans. Neur. Networks , 2006 . 17 ( 1 ): 157 - 165 . DOI: 10.1109/TNN.2005.860852 http://doi.org/10.1109/TNN.2005.860852 .

S.Z. Li , J. Lu . Face recognition using the nearest feature line method . IEEE Trans. Neur. Networks , 1999 . 10 ( 2 ): 439 - 443 . DOI: 10.1109/72.750575 http://doi.org/10.1109/72.750575 .

Y.G. Liu , S.Z. Sam , C.G. Li , Z.S. You . K-NS: a classifier by the distance to the nearest subspace . IEEE Trans. Neur. Networks , 2011 . 22 ( 8 ): 1256 - 1268 . DOI: 10.1109/TNN.2011.2153210 http://doi.org/10.1109/TNN.2011.2153210 .

R. Meo , D. Bachar , D. Ienco . LODE: a distance-based classifier built on ensembles of positive and negative observations . Pattern Recogn. , 2012 . 45 ( 4 ): 1409 - 1425 . DOI: 10.1016/j.patcog.2011.10.015 http://doi.org/10.1016/j.patcog.2011.10.015 .

M. Mullin , R. Sukthankar . Complete Cross-Validation for Nearest Neighbor Classifiers . Proc. Int. Conf. on Machine Learning , 2000 . p.639 - 646 . .

D. Psaltis , R. Snapp , S. Venkatesh . On the finite sample performance of the nearest neighbor classifier . IEEE Trans. Inf. Theory , 1994 . 40 ( 3 ): 820 - 837 . DOI: 10.1109/18.335893 http://doi.org/10.1109/18.335893 .

L.S. Qiao , S.C. Chen , X.Y. Tan . Sparsity preserving projections with applications to face recognition . Pattern Recogn. , 2010 . 43 ( 1 ): 331 - 341 . DOI: 10.1016/j.patcog.2009.05.005 http://doi.org/10.1016/j.patcog.2009.05.005 .

S.T. Roweis , L.K. Saul . Nonlinear dimensionality reduction by locally linear embedding . Science , 2000 . 290 ( 5500 ): 2323 - 2326 . DOI: 10.1126/science.290.5500.2323 http://doi.org/10.1126/science.290.5500.2323 .

C. Singh , E. Walia , N. Mittal . Robust two-stage face recognition approach using global and local features . Vis. Comput. , 2012 . 28 ( 11 ): 1085 - 1098 . DOI: 10.1007/s00371-011-0659-7 http://doi.org/10.1007/s00371-011-0659-7 .

A. Stefan , V. Athitsos , Q. Yuan , S. Sclaroff . Reducing Jointboost-Based Multiclass Classification to Proximity Search . Proc. IEEE Conf. on Computer Vision and Pattern Recognition , 2009 . p.589 - 596 . DOI: 10.1109/CVPR.2009.5206687 http://doi.org/10.1109/CVPR.2009.5206687 .

J.B. Tenenbaum , V. de Silva , J.C. Langford . A global geometric framework for nonlinear dimensionality reduction . Science , 2000 . 29 ( 5500 ): 2319 - 2323 . DOI: 10.1126/science.290.5500.2319 http://doi.org/10.1126/science.290.5500.2319 .

M. Turk , A. Pentland . Eigenface for recognition . J. Cogn. Neurosci. , 1991 . 3 ( 1 ): 71 - 86 . DOI: 10.1162/jocn.1991.3.1.71 http://doi.org/10.1162/jocn.1991.3.1.71 .

P. Vincent , Y. Bengio . K-Local Hperplane and Convex Distance Nearest Neighbor Algorithms . Advances in Neural Information Processing Systems , 2002 . p.985 - 992 . .

J. Wright , A.Y. Yang , A. Ganesh , S.S. Sastry , Y. Ma . Robust face recognition via sparse representation . IEEE Trans. Pattern Anal. Mach. Intell. , 2009 . 31 ( 2 ): 210 - 227 . DOI: 10.1109/TPAMI.2008.79 http://doi.org/10.1109/TPAMI.2008.79 .

B. Zhang , S.N. Srihari . Fastk-nearest neighbor classification using cluster-based trees . IEEE Trans. Pattern Anal. Mach. Intell. , 2004 . 26 ( 4 ): 525 - 528 . DOI: 10.1109/TPAMI.2004.1265868 http://doi.org/10.1109/TPAMI.2004.1265868 .

D.Q. Zhang , S.C. Chen , Z.H. Zhou . Learning the kernel parameters in kernel minimum distance classifier . Pattern Recogn. , 2006 . 39 ( 1 ): 133 - 135 . DOI: 10.1016/j.patcog.2005.08.001 http://doi.org/10.1016/j.patcog.2005.08.001 .

P. Zhang , X.Q. Zhu , J.L. Tan , L. Guo . Classifier and Cluster Ensembles for Mining Concept Drifting Data Streams . Proc. IEEE Int. Conf. on Data Mining , 2010 . p.1175 - 1180 . DOI: 10.1109/ICDM.2010.125 http://doi.org/10.1109/ICDM.2010.125 .

X.Z. Zhang , Y.S. Gao . Face recognition across pose: a review . Pattern Recogn. , 2009 . 42 ( 11 ): 2876 - 2896 . DOI: 10.1016/j.patcog.2009.04.017 http://doi.org/10.1016/j.patcog.2009.04.017 .

W. Zhao , R. Chellappa , A. Rosenfeld , P.J. Phillips . Face recognition: a literature survey . ACM Comput. Surv. , 2003 . 35 ( 4 ): 399 - 458 . DOI: 10.1145/954339.954342 http://doi.org/10.1145/954339.954342 .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据