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.
Similar content being viewed by others
References
Anton H, Rorres C (2005) Elementary linear algebra with applications, 9th edn. Wiley
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
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
Bishop CM (2006) Pattern recognition and machine learning, vol 1. Springer, New York
Bledsoe WW (1966) The model method in facial recognition. Panoramic Research Inc., Palo Alto, CA, Rep. PR1, 15
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
Cristinacce D, Cootes T, Scott I. A multi-stage approach to facial feature detection. Paper presented at the 15th British Machine Vision Conference
Dehshibi MM, Allahverdi R (2012) Persian Vehicle License Plate Recognition Using Multiclass Adaboost. International Journal of Computer and Electrical Engineering 4(2):355–358
Dehshibi MM, Bastanfard A (2010) A New algorithm for age recognition from facial images. Signal Process 90(8):2431–2444
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
Eckhardt M, Fasel I, Movellan J (2009) Towards practical facial feature detection. Int J Pattern Recognit Artif Intell 23(3):379–400
Franc V, Hlavác V (2005) License plate character segmentation using hidden markov chains. In Pattern Recognition. Springer, Heidelberg pp 385–392
Geng X, Zhou ZH, Chen SF (2004) Eye location based on hybrid projection function. J Softw 1394–1400
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
Kanade T (1973) Picture processing by computer complex and recognition of human faces. In. Kyoto University
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
Kaufman L (1977) Some thoughts on the QZ algorithm for solving the generalized eigenvalue problem. ACM Trans Math Softw 3(1):65–75
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
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
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
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
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
Marques F, Sobrevals C (2002) Feature segmentation from frontal view images. In Proc EUSIPCO pp 33–36
Moler CB, Stewart GW (1973) An algorithm for generalized matrix eigenvalue problem. SIAM J Numer Anal 10(2):241–256
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
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
Phillips PJ, Wechsler H, Rauss P (1998) The FERET database and evaluation procedure for face-recognition algorithms. Image Vis Comput 16:295–306
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
Taylan Das M, Canan Dulger L (2009) Signature verification (SV) toolbox: application of PSO-NN. Eng Appl Artif Intell 22(4–5):688–669
Thode HC (2002) Testing for normality. CRC Press
Turk M, Pentland A (1991) Eigenfaces for recognition. J Cogn Neurosci 3(1):71–86
Wang J, Yang H. Face detection based on template matching and 2DPCA algorithm. Paper presented at the Congress on Image and Signal Processing
Yilmaz A, Shah MA (2002) Automatic feature detection and pose recovery for faces. In The 5th Asian Conference on Computer Vision, vol 289. Melbourne
Yuille AL, Hallinan PW, Cohen DS (1992) Feature extraction from faces using deformable templates. Int J Comput Vision 8(2):99–111
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-013-1505-x