Skip to main content
SpringerLink
Log in

A new algorithm for generalized optimal discriminant vectors

  • Correspondence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

A study has been conducted on the algorithm of solving generalized optimal set of discriminant vectors in this paper. This paper proposes an analytical algorithm of solving generalized optimal set of discriminant vectors theoretically for the first time. A lot of computation time can be saved because all the generalized optimal sets of discriminant vectors can be obtained simultaneously with the proposed algorithm, while it needs no iterative operations. The proposed algorithm can yield a much higher recognition rate. Furthermore, the proposed algorithm overcomes the shortcomings of conventional human face recognition algorithms which were effective for small sample size problems only. These statements are supported by the numerical simulation experiments on facial database of ORL.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Rama Chellappa, Wilson C L, Sirohey S. Human and machine recognition of faces: A survey. InProceedings of the IEEE, 1995, 83(5): 705–740.

  2. Rosenfeld A. Survey: Image analysis and computer vision: 1996.Computer Vision and Image Understanding, 1997, 62(1): 33–93.

    Article  Google Scholar 

  3. Turk M, Pentland A. Eigenfaces for recognition.J. Cognitive Neuroscience, 1991, 3(1): 71–86.

    Article  Google Scholar 

  4. Swets D, Weng J, Using discriminant eigenfeatures for image retrieval.IEEE Trans. Pattern Analysis and Machine Intelligence, 1996, 18(8): 831–836.

    Article  Google Scholar 

  5. Moghaddam B, Pentland A. Probabilistic visual learning for object representation.IEEE Trans. Pattern Analysis and Machine Intelligence, 1997, 19(7): 696–710.

    Article  Google Scholar 

  6. Foley D H, Sammon J W. An optimal set of discriminant vectors.IEEE Trans. Computer, 1975, 24(3): 281–289.

    Article  MATH  Google Scholar 

  7. Fukunaga K. Introduction to Statistical Pattern Recognition. Academic Press, New York, 1990.

    MATH  Google Scholar 

  8. Rowley H A, Baluja S, Kanade T. Neural network-based face detection.IEEE Trans. Pattern Analysis and Machine Intelligence, 1998, 20(1): 25–38.

    Article  Google Scholar 

  9. Yoon K Set al. Hybrid approaches to frontal view face recognition using the hidden Markov model and neural network.Pattern Recognition, 1998, 31(3): 283–293.

    Article  Google Scholar 

  10. Sammon J W. An optimal discriminant plane.IEEE Trans. Computer, 1970, 19(3): 826–829.

    Article  MATH  Google Scholar 

  11. Tian Qet al. Image classification by the Foley-Sammon transform.Optical Engineering, 1986, 25(7): 834–839.

    Google Scholar 

  12. Hong Z Q. Algebraic feature extraction of images for recognition.Pattern Recognition, 1991, 24(3): 211–219.

    Article  MathSciNet  Google Scholar 

  13. Okada Tet al. Theory of feature extraction by orthogonal discriminant vectors.Trans. IECE (A), 1982, 65(8): 767–771. (in Japanese).

    Google Scholar 

  14. Hamamoto Yet al. A note on the orthogonal discriminant vector of pattern recognition.Trans. IECE (A), 1989, 72(2): 414–419. (in Japanese)

    Google Scholar 

  15. Kittler J. On the discriminant vector method of feature selection.IEEE Trans. Comput., 1977, 26(6): 604–606.

    Article  Google Scholar 

  16. Hong Z Q, Yang J Y. Optimal discriminant plane for a small number of samples and disign method of classifier on the plane.Pattern Recognition, 1991, 24(4): 317–324.

    Article  MathSciNet  Google Scholar 

  17. Cheng Y Q, Zhuang Y M, Yang J Y. Optimal fisher discriminant analysis using the rank decomposition.Pattern Recognition, 1992, 25(1): 101–111.

    Article  MathSciNet  Google Scholar 

  18. Liu K, Cheng Y Q, Yang J Y. An efficient algorithm for Foley-Sammon optimal set of discriminant vectors by algebraic method.International Journal of Pattern Recognition and Artificial Intelligence, 1992, 6(5): 817–829.

    Article  Google Scholar 

  19. Liu K, Cheng Y Q, Yang J Y. A generalized optimal set of discriminant vectors.Pattern Recognition, 1992, 25(1): 731–739.

    Article  Google Scholar 

  20. Wang Genglu, Shi Rongchang. Theory of Matrix. National Defense Industry Press, Beijing, 1988.

    Google Scholar 

  21. Sun Jiguang. Perturbation Analysis of Matrix. Science Press, Beijing, 1987.

    Google Scholar 

  22. Liu K, Cheng Y Q, Yang J Y. Algebraic feature extraction for image recognition based on an optimal discriminant criterion.Pattern Recognition, 1993, 26(1): 903–911.

    Article  Google Scholar 

  23. Guo Yuefei, Yang Jingyu. An iterative algorithm for the generalized optimal set of discriminant vectors and its application to face recognition.Chinese J. Computer, 2000, 23(11): 1189–1195. (in Chinese)

    Google Scholar 

  24. Guo Yuefei. Algebraic feature extraction of face images and research on the optimal discriminant vectors [Dissertation]. Nanjing University of Science and Technology, June, 2000. (in Chinese)

Download references

Author information

Authors and Affiliations

  1. East China Shipbuilding Institute, 212003, Zhenjiang, P.R. China

    Wu Xiaojun, Wang Shitong & Cao Qiying

  2. School of Information, Nanjing University of Science & Technology, 210094, Nanjing, P.R. China

    Wu Xiaojun, Yang Jingyu & Wang Shitong

  3. Department of Computer Science and Technology, Fudan University, 200433, Shanghai, P.R. China

    Guo Yuefei

  4. Robotics Laboratory, The Chinese Academy of Sciences, 110016, Shengyang, P.R. China

    Wu Xiaojun

Authors
  1. Wu Xiaojun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yang Jingyu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wang Shitong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Guo Yuefei
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Cao Qiying
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wu Xiaojun.

Additional information

This work was supported in part by the National Natural Science Foundation of China (Grant No.60072034), Foundation of Robotics Laboratory, The Chinese Academy of Sciences (Grant No.RL200108), and University's Natural Science Research Program of Jiangsu Province, P.R. China (Grant No.01KJB520002).

WU Xiaojun received his B.S. degree in mathematics from Nanjing Normal University, Nanjing, P.R. China in 1991 and M.S. degree in engineering from Nanjing University of Science and Technology, Nanjing, P.R. China in 1996 respectively. He is currently working toward the Ph.D. degree in the Department of Computers at the same university. He is also an associate professor in East China Shipbuilding Institute. Since 1996, he has been teaching in the Department of Electronics and Information, East China Shipbuilding Institute where he is an assistant dean of the Department and director of the Center of Computer Fundamental Education of East China Shipbuilding Institute. His current research interests are pattern recognition, fuzzy systems, neural networks and intelligent systems. He has published more than 30 papers in the above areas. Dr. Wu was a fellow of United Nations University, International Institute for Software Technology (UNU/IIST) from 1999 to 2000. he won the most outstanding postgraduate award from Nanjing University of Science and Technology in 1996, and outstanding paper award from the Committee of Military System Engineering, China System Engineering Society in 1999.

YANG Jingyu received his B.S. degree in computer science from Harbin Institute of Military Engineering, Harbin, China. From 1982 to 1984 he was a visiting scholar at the Coordinated Science Laboratory, University of Illinois at Urbana-Champaign. From 1993 to 1994 he was a visiting professor at the Department of Computer Science, Missouri University. He was a visiting professor at Concordia University in Canada in 1998. He is currently a professor and Chairman in the Faculty of Information at Nanjing University of Science and Technology. He is the author of over 200 scientific papers in computer vision, pattern recognition, and artificial intelligence. He has won more than 20 provincial awards and national awards. His current research interests are in the areas of pattern recognition, robot vision, image processing, information fusion, and artificial intelligence.

WANG Shitong received his B.S. and M.S. degrees both in computer science from Nanjing University of Aeronautics and Astronautics, Nanjing, P.R. China in 1984 and 1987 respectively. He is a professor in East China Shipbuilding Institute, where he is the dean of the Department of Electronics and Information. His current research interests are pattern recognition, fuzzy systems, neural networks and intelligent systems. He has published more than 120 papers in the above areas. Prof. Wang was a visiting fellow in London University from 1995 to 1996. He was a postdoctoral fellow in Bristol University which belongs to Royal Society of Great Bratain from 1998 to 1999. Since the beginning of this year, he has been a visiting professor at Hong Kong University of Science and Technology.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, X., Jingyu, Y., Wang, S. et al. A new algorithm for generalized optimal discriminant vectors. J. of Comput. Sci. & Technol. 17, 324–330 (2002). https://doi.org/10.1007/BF02947310

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02947310

Keywords

Search

Navigation