Open Access Open Access  Restricted Access Subscription Access

Gray Scale Image Recognition using Finite State Automata


Affiliations
1 Department of Computer Science and Engineering, RCC Institute of Information Technology, Kolkata – 700015, West Bengal, India
 

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
Notifications
Font Size

  • 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: 781

PDF Views: 407




  • Gray Scale Image Recognition using Finite State Automata

Abstract Views: 781  |  PDF Views: 407

Authors

Rajib Saha
Department of Computer Science and Engineering, RCC Institute of Information Technology, Kolkata – 700015, West Bengal, India
Abhishek Bal
Department of Computer Science and Engineering, RCC Institute of Information Technology, Kolkata – 700015, West Bengal, India
Moumita Bose
Department of Computer Science and Engineering, RCC Institute of Information Technology, Kolkata – 700015, West Bengal, India

Abstract


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.

References