Linear principal transformation: toward locating features in N-dimensional image space

Abstract

Projection Functions have been widely used for facial feature extraction and optical/handwritten character recognition due to their simplicity and efficiency. Because these transformations are not one-to-one, they may result in mapping distinct points into one point, and consequently losing detailed information. Here, we solve this problem by defining an N-dimensional space to represent a single image. Then, we propose a one-to-one transformation in this new image space. The proposed method, which we referred to as Linear Principal Transformation (LPT), utilizes Eigen analysis to extract the vector with the highest Eigenvalue. Afterwards, extrema in this vector were analyzed to extract the features of interest. In order to evaluate the proposed method, we performed two sets of experiments on facial feature extraction and optical character recognition in three different data sets. The results show that the proposed algorithm outperforms the observed algorithms in the paper and achieves accuracy from 1.4 % up to 14 %, while it has a comparable time complexity and efficiency.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

References

  1. 1.

    Anton H, Rorres C (2005) Elementary linear algebra with applications, 9th edn. Wiley

  2. 2.

    Baek G, Kim S (2009) Two step template matching method with correlation coefficient and genetic algorithm. In emerging intelligent computing technology and applications. With aspects of artificial intelligence. Springer, Heidelberg, pp 85–90

  3. 3.

    Bastanfard A, Nik MA, Dehshibi MM (2007) Iranian face database with age, pose and expression. In Machine Vision, 2007. ICMV 2007. IEEE International Conference pp 50–55

  4. 4.

    Bishop CM (2006) Pattern recognition and machine learning, vol 1. Springer, New York

  5. 5.

    Bledsoe WW (1966) The model method in facial recognition. Panoramic Research Inc., Palo Alto, CA, Rep. PR1, 15

  6. 6.

    Broumandnia A, Fathy M (2005) Application of pattern recognition for Farsi license plate recognition. ICGST International Journal on Graphics, Vision and Image Processing 5(2):25–31

    Google Scholar 

  7. 7.

    Cristinacce D, Cootes T, Scott I. A multi-stage approach to facial feature detection. Paper presented at the 15th British Machine Vision Conference

  8. 8.

    Dehshibi MM, Allahverdi R (2012) Persian Vehicle License Plate Recognition Using Multiclass Adaboost. International Journal of Computer and Electrical Engineering 4(2):355–358

    Google Scholar 

  9. 9.

    Dehshibi MM, Bastanfard A (2010) A New algorithm for age recognition from facial images. Signal Process 90(8):2431–2444

    Article  MATH  Google Scholar 

  10. 10.

    Duffner S, Garcia C (2005) A connexionist approach for robust and precise facial feature detection in complex scenes. In Image and Signal Processing and Analysis, 2005. ISPA 2005. IEEE Proceedings of the 4th International Symposium pp 316–321

  11. 11.

    Eckhardt M, Fasel I, Movellan J (2009) Towards practical facial feature detection. Int J Pattern Recognit Artif Intell 23(3):379–400

    Article  Google Scholar 

  12. 12.

    Franc V, Hlavác V (2005) License plate character segmentation using hidden markov chains. In Pattern Recognition. Springer, Heidelberg pp 385–392

  13. 13.

    Geng X, Zhou ZH, Chen SF (2004) Eye location based on hybrid projection function. J Softw 1394–1400

  14. 14.

    Jesorsky O, Kirchberg K, Frischholz R. Robust face detection using the Hausdorff distance. Paper presented at the 3rd International Conference on Audio and Video-Based Biometric Person Authentication

  15. 15.

    Kanade T (1973) Picture processing by computer complex and recognition of human faces. In. Kyoto University

  16. 16.

    Karungaru S, Fukumi M, Akamatsu N (2007) Automatic human faces morphing using genetic algorithms based control points selection. Int J Innov Comput Inf Control 3(2):247–258

    Google Scholar 

  17. 17.

    Kaufman L (1977) Some thoughts on the QZ algorithm for solving the generalized eigenvalue problem. ACM Trans Math Softw 3(1):65–75

    Article  MATH  Google Scholar 

  18. 18.

    Kim HY, Araujo SA. Grayscale template matching invariant to rotation, scale, brightness and contrast. Paper presented at the Pacific-Rim Symposium on Image and Video Technology

  19. 19.

    Kim KI, Jung K, Kim JH. Color texture-based object detection: An application to license plate localization. Paper presented at the International Workshop on Pattern Recognition with Support Vector Machines

  20. 20.

    Kroon B, Hanjalic A, Maas SM (2008) Eye localization for face matching: is it always useful and under what conditions?. In Proceedings of the 2008 international conference on Content-based image and video retrieval (pp 379–388). ACM

  21. 21.

    Lee PH, Wang YW, Hsu J, Yang MH, Hung YP. Robust facial feature extraction using embedded hidden markov model for face recognition under large pose variation. Paper presented at the International Conference on Machine Vision Applications

  22. 22.

    Manmatha R, Rothfeder JL (2005) A scale space approach for automatically segmenting words from historical handwritten documents. IEEE Trans Pattern Anal Mach Intell 27(8):1212–1225

    Article  Google Scholar 

  23. 23.

    Marques F, Sobrevals C (2002) Feature segmentation from frontal view images. In Proc EUSIPCO pp 33–36

  24. 24.

    Moler CB, Stewart GW (1973) An algorithm for generalized matrix eigenvalue problem. SIAM J Numer Anal 10(2):241–256

    Article  MATH  MathSciNet  Google Scholar 

  25. 25.

    Nguyen MH, Perez J, De la Torre Frade F. Facial feature detection with optimal pixel reduction SVM. Paper presented at the International Conference on Automatic Face and Gesture Recognition

  26. 26.

    Phillips PJ, Moon H, Rizvi S, Rauss PJ (2000) The FERET evaluation methodology for face recognition algorithms. IEEE Trans Pattern Anal Mach Intell 22:1090–1104

    Article  Google Scholar 

  27. 27.

    Phillips PJ, Wechsler H, Rauss P (1998) The FERET database and evaluation procedure for face-recognition algorithms. Image Vis Comput 16:295–306

    Article  Google Scholar 

  28. 28.

    Takahashi Y, Tanaka H, Suzuki A, Shio A, Ohtsuka S (2007) License plate recognition using gray image template matching with noise reduction filters and character alignment. Syst Comput Jpn 38(3):49–61

    Article  Google Scholar 

  29. 29.

    Taylan Das M, Canan Dulger L (2009) Signature verification (SV) toolbox: application of PSO-NN. Eng Appl Artif Intell 22(4–5):688–669

    Google Scholar 

  30. 30.

    Thode HC (2002) Testing for normality. CRC Press

  31. 31.

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

    Article  Google Scholar 

  32. 32.

    Wang J, Yang H. Face detection based on template matching and 2DPCA algorithm. Paper presented at the Congress on Image and Signal Processing

  33. 33.

    Yilmaz A, Shah MA (2002) Automatic feature detection and pose recovery for faces. In The 5th Asian Conference on Computer Vision, vol 289. Melbourne

  34. 34.

    Yuille AL, Hallinan PW, Cohen DS (1992) Feature extraction from faces using deformable templates. Int J Comput Vision 8(2):99–111

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Mohammad Mahdi Dehshibi.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Dehshibi, M.M., Fazlali, M. & Shanbehzadeh, J. Linear principal transformation: toward locating features in N-dimensional image space. Multimed Tools Appl 72, 2249–2273 (2014). https://doi.org/10.1007/s11042-013-1505-x

Download citation

Keywords

  • Character recognition
  • Facial feature extraction
  • Image space
  • Linear principal transformation
  • Projection function