- About EITEE
- Articles Online
- For Authors
- For Reviewers
- Features
- Subscription & Service
- Personal Center
- Logout
FOLLOWUS
- About EITEE
- Introduction
- Editorial Board
- Corresponding Experts
- Events
- Honors
- Contact Us
- Articles Online
- Current Issue
- Archive
- Special Issues
- Virtual Issues
- Highlights
- In Press
- For Authors
- Submit
- Call for papers
- Guide for Authors
- Ethics & Disclosures
- Fee & Funding
- Downloads
- For Reviewers
- Guide for Reviewers
- Ethics & Disclosures
- Thanks card
- Features
- FITEE Forum
- Engineering Front
- Paper Videos
- Editors’ Corner
- Other Resources
- Subscription & Service
- Subscription
- Services
A fast classification scheme and its application to face recognition
- A fast classification scheme and its application to face recognition
- Frontiers of Information Technology & Electronic Engineering Vol. 14, Issue 7, Pages: 561-572(2013)
- 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
CLC： TP39Received：29 December 2012，
Revised：2013-06-06，
Published：2013-07
- Accepted：
Scan QR Code
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.
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 .
- L-PDFDownload
- Meta-XMLDownload
- BibTeXDownload
- EndnoteDownload
- RefMan Download
- NoteExpressDownload
- NoteFirstDownload
Publicity Resources
Related Articles
Related Author
Related Institution
Chat- Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
- Tel：+86-571-88273162 Email：fitee@zju.edu.cn
- Copyright © 2000 - 2025, Zhejiang University Press 京ICP备09064830号-19
京公网安备11010802024621 - It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
- Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
