Open Access
Subscription Access
Gray Scale Image Recognition using Finite State Automata
In image processing, processed images of faces can be seen as vectors whose components are the brightness of each pixel. The dimension of this vector space is the number of pixels. The eigenvectors of the covariance matrix associated with a large set of normalized pictures of faces are called eigen faces. They are very useful for expressing any face image as a linear combination of some of them. In the facial recognition branch of biometrics, eigen faces provide a means of applying data compression to faces for identification purposes. Research related to eigen vision systems determining hand gestures has also been made This paper is about human face recognition using finite automata. Face recognition involves matching a given image with the database of images and identifying the image that it resembles the most. In this paper, face recognition is achieved using IMED (Image Euclidean Distance) and Frechet distance and tested using standard database. Euclidean distance uses the prior knowledge that pixels located near one another have little variance in gray levels, and determines the relationship between pixels only according to the distance between pixels on the image lattice. In many applications, however, we are only interested in face images. Therefore, more prior knowledge can be obtained from these images to determine the relationship between pixels.
Keywords
Eigen Faces, Euclidean Distance, Face Images, Finite Automata, Normalized Pictures.
User
Font Size
Information
- Mindek M. Finite state automata and image recognition. Snasel V, Pokorny J, Richta K, editors. Dateso; 2004. p. 141–51. ISBN: 80-248-0457-3.
- Turk MA, Pentland AP. Face recognition using eigen faces. IEEE Proc of Computer Vision and Pattern Recognition; 1991 Jun. p. 586–91.
- Pham-Ngoc P-T, Huynh Q-L. Robust face detection under challenges of rotation, pose and occlusion; 2010 Jan 26. Available from: http://www.fas.hcmut.edu.vn/webhn10/Baocao/PDF/YVSM_PhuongTrinh.pdf
- Beymer D. Face recognition under varying pose. IEEE Conf on Comp Vision and Pattern Recognition; 1994. p. 756–1.
- Jolliffe IT. Principal component analysis springer series in statistics; 2002. p. 1–9. DOI: 10.1007/0-387-22440-8_1.
- Brunelli R, Poggio T. Face recognition: Features versus Templates. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1993; 15(1042–52).
- Dowson D, Landau B. The Frechet distance between multivariate normal distributions. Journal of Multivariate Analysis. 1982; 12:450–5.
- Bhattacharya AK. On a measure of diverg. between two statistical populations defined by their probability distribution. Bull Calcutta Math Soc. 1943; 35:99–110.
- Comaniciu D, Ramesh V, Meer P. Kernel-based object tracking. IEEE Trans on Pattern Analysis and Machine Intelligence. 2003; 25:564–77.
- Mindek M, Burda M. Image storage, indexing and recognition with finite state automata. IAENG International Journal of Computer Science. 2007; 33(1).
- Kondor R, Jebara T. A kernel between sets of vectors. Proc Int Conf on Machine Learning, ICML 2003; 2003.
- Ahmad F, Najam A, Ahmed Z. Image-based face detection and recognition. IJCSI International Journal of Computer Science Issues. 2012 Nov; 9(6).
Abstract Views: 921
PDF Views: 456