SlideShare a Scribd company logo
International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012
DOI : 10.5121/ijcseit.2012.2107 67
FACE RECOGNITION USING DIFFERENT LOCAL
FEATURES WITH DIFFERENT DISTANCE
TECHNIQUES
M.Koteswara Rao1
, K.Veera Swamy2
, K.Anithasheela3
and B.Chandra Mohan4
1
Associate Professor, QIS College of Engineering & Technology, Ongole, A.P, India,
koteshproject@gmail.com
2
Professor, QIS College of Engineering & Technology, Ongole, A.P, India,
kilarivs@yahoo.com
3
Associate Professor, JNTUH, Hyderabad, A.P, India,
kanithasheela@gmail.com
4
Professor, Bapatla Engineering College, A.P, India,
chandrabhuma@gmail.com
ABSTRACT
A face recognition system using different local features with different distance measures is proposed in this
paper. Proposed method is fast and gives accurate detection. Feature vector is based on Eigen values,
Eigen vectors, and diagonal vectors of sub images. Images are partitioned into sub images to detect local
features. Sub partitions are rearranged into vertically and horizontally matrices. Eigen values, Eigenvector
and diagonal vectors are computed for these matrices. Global feature vector is generated for face
recognition. Experiments are performed on benchmark face YALE database. Results indicate that the
proposed method gives better recognition performance in terms of average recognized rate and retrieval
time compared to the existing methods.
KEYWORDS
Vertical centered, Horizontal centered, Eigen vector, Eigen values and distance methods.
1. INTRODUCTION
Face recognition [1] is a computer application for identifying and verifying a person from the face
database. The face recognition system is generally used in security purpose and can be compared
to other techniques such as fingerprint, iris and signature. More face recognition methods are
identify face extract feature, or from an image of the database. These methods may analyze the
relative size, shape, position of the database images. These extracted features [5] are used to
search for other relevant images. So far face recognition methods developed can be classified as
holistic method or local feature method. First method is appearance based technique, which
analyze the distribution of individual faces in face space for holistic features. It can be done by
using global and local features[4]. Concentration on dynamic link matching or graph matching is
considered in local feature [1] method. In global feature method or holistic method concentration
on eigenfaces or similar appearance such as Principal Component Analysis (PCA) is considered.
PCA approach is mainly concentrated on dimensionality reduction. This scheme is based on
linearly projecting the image space to a lower dimensionality space that is also known as Eigen
space. Second method is feature based technique [5], which is concentrated on dimensionality of
input image as well as images in face database. In face recognition system dimensionality
reduction [7] is an essential technique. Block diagram of face recognition system is shown in
Figure 1.
International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012
68
Figure 1. Block diagram of face recognition.
2. DISTANCE MEASURES
Several distance measures are useful for face recognition. Manhattan distance, weighted
angle based Distance, and Minkowski Distance are considered in this work.
2.1. Manhattan Distance
Manhattan distance, also known as the L1-distance, between two points in an Euclidean
space fixed Cartesian coordinate system sum of the lengths of the projections of the line
segment between the points onto the coordinate axes. Notice that the Manhattan distance
depends on the choice on the rotation of the coordinate system, but does not depend on
the translation of the coordinate system or its reflection with respect to a coordinate axis.
Manhattan distance is also known as city block distance.
∑ =
−== =
n
i iip yxZYLZYd 1
||),(),( 1
Where n is the number of variables, and Xi and Yi are the values of the ith variable, at
points Y and Z respectively.
2.2. Weighted angle Distance
Cosine similarity [4] is a measure of similarity between two vectors by measuring the cosine of
the angle between them. The cosine of 0 is 1, and less than 1 for any other angle; the lowest value
of the cosine is -1. The cosine of the angle between two vectors thus determines whether two
vectors are pointing in roughly the same direction. Cosine of two vector s can be written as
Similarity = ∑
∑∑
∑
==
=
==
N
I
I
N
I
I
N
I
II
II
YQ
YQ
YQ
YQ
YQ
1
2
1
2
1
)(*)(
*
*
||||.||||
.
)cos(θ
The resulting similarity ranges from −1 meaning exactly opposite, to 1 meaning exactly the same,
with 0 usually indicating independence, and in-between values indicating intermediate similarity
or dissimilarity. For text matching, the attribute vectors A and B are usually the term frequency
International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012
69
vectors of the documents. The cosine similarity can be seen as a method of normalizing document
length during comparison.
2.3. Minkowski Distance
Minkowski distance is concentrated on Euclidean [4] space, which can be considered as a
generalization of both Euclidean and Manhattan distance for getting more recognition efficiency.
Minkowski distance is based on factor p.
),.....,( 21 nxxxp =
Minkowski diastance is typically used with p being 1 or 2. In the limiting case of p reaching
infinity we obtain the chebyshev distance.
∑=
−==
n
i
pip
iip yxZYLZYd 1
/
)||(),(),(
Minkowski distance is often used when variables are measured on ration scales with absolute zero
value. Variables with a wider range can overpower the result.
Figure 2 Minkowski distance
3. PROPOSED ALGORITHM
Proposed algorithm to get feature vector for the database is given below:
1. Each image is partitioned into sub images. D= r1*r2/k. r1&r2 are the image rows &
columns. K is the equally sized.
2. Convert the each sub image into column data matrix. Each of them can be expressed in the
order of a D-by-N. Ci = {ci1+ci2+ci3+…ciN} with i = 1, 2,…….. K. here N is the total
number of images
3. Calculate mean value for each sub image.
4. Subtract the mean value from column data matrix of each sub image then obtain vertically
centered column data matrix Cvi = {ĉi1+ĉi2+ĉi3+…ĉiN} with i = 1, 2,……...K.
5. Rearrange the elements to get square matrix.
6. Collect Eigen values, Eigen vectors, and diagonal values of the square matrix PVi = {Pi1+ Pi2
+Pi3+……+ PiL} with i = 1, 2….S. here L is the feature of the sub image. Then obtain
training data base matrix Gvi = PVi
T
Cvi = {Gi1+ Gi2+……+ GiN} = 1, 2…K.
7. Repeat the same procedure row data matrix.
8. Reduce the feature size as per the requirement. GVj = (G1j
T
,G2J
T
,……GSj
T
)T
, j = 1,2,..N.
9. Convert the feature into global feature by converting into a single value.
International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012
70
Proposed algorithm to retrieve the related face images:
1. Repeat the same procedure as explained above for the query image.
2. Apply different distance measures to retrieve the relevant faces from the database.
3. Display the relevant faces based on minimum distance criteria.
4. EXPERIMENTAL RESULTS
Recognition performance in terms of average recognition rate and recognition time of the
proposed face recognition system is tested by conducting experiments on yale data base. A face
database [6]
test set was constructed by selecting 100 images of 10 individuals, ten images per
person. These images of a person used for training and testing. the experimental results are
tabulated in Table 1. Since the recognition accuracy of the sub-pattern image, several sizes of
sub-pattern images are used in our experiments as shown below: 56×46(S=4), 28×23(S=16),
14×23(S=32), 7×23(S=64), and 4×23(S=112). Results have been presented in two models. First
model is named as hybrid approach1. In this, vertical, horizontal, and whitened are considered.
Second model is named as hybrid approach2. In this, eigen values, vertical, horizontal, and
whitened are considered.
4.1. Feature selection
Feature selection procedure is shown in Figure 3.
03 JAN 2012 QIS College of Engineering &
Technology ,ONGOLE
24
Selecta querySelecta querySelecta querySelecta querySelecta querySelecta querySelecta querySelecta query
Figure 3. Query Image
From the query image feature is taken based on sub-pattern method. In this paper we take only
64 feature of this query image. That may be depends up on the sub-parts of this image(S=16). For
each sub-pattern we consider four positive eigenvectors that is largest eigenvector of the sub-part.
Comparative performance of all training global feature with this query image finally recognized
results images with top left image as query image.
International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012
71
03 JAN 2012 QIS College of Engineering &
Technology ,ONGOLE
25
Recognized resultRecognized resultRecognized resultRecognized resultRecognized resultRecognized resultRecognized resultRecognized result
Figure 4. Recognized result
4.2. Recognized rate
Comparative performance in terms of average recognized rate is shown in Figure 5 and Figure 6
respectively
4.2.1 Hybrid approach1 experimental results
Table 1. Recognized efficiency on face database for hybrid approach1.
Feature Technique Distance
Measure
1 3 5 7 10
Hybrid approach1
(Vertical+Horizontal+
Whitened)
Manhattan
Distance
100 50 41 37.85 35.75
Weighted
angle
Distance
100 99.16 96.5 87.85 79.25
Minkowski
Distance
100 99.16 95 88.57 80.75
International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012
72
1 2 3 4 5 6 7 8 9 10
30
40
50
60
70
80
90
100
Number of Top recognized images
Recognitionrate(%)
DWT+Vertical+Horizontal+Whitened
Manhattan Distance
Weighted angle Distance
Minkowski Distance
Figure 5. Comparative recognition rates for Hybrid approach1
4.2.2. Hybrid approach2 experimental results
Table 2. Recognized efficiency on face database for hybrid approach 2.
Feature Technique Distance
Measure
1 3 5 7 10
Hybrid approach2
(Eigenvalue + Vertical+
Horizontal+Whitened)
(PROPOSED)
Manhattan
Distance
100 53.3 43.50 36.78 33.25
Weighted
angle
Distance
100 95.83 88 86.78 74.25
Minkowski
Distance
100 100 96 90 82
International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012
73
1 2 3 4 5 6 7 8 9 10
30
40
50
60
70
80
90
100
Number of Top recognized images
RecognitionRate(%)
Diagonal+Eigenvalues+Vertical+Horizontal
Manhattan Distance
Weighted angle Distance
Minkowski Distance
Figure 6. Comparative recognition rates for Hybrid approach2
Results are indicating that Hybrid approach2 give better result with Minkowski distance
compared to hybrid approach1 with all distance measures.
2.10. Recognition Time
Face recognition using different local features with different distance measures is presented. Time
taken for generating the features for the entire database is 52.98 seconds for hybrid approach 1.
Recognition time for Minkowski, Weighted angle and Manhattan are 0.46, 0.45, 0.43seconds
respectively. Similarly database time for hybrid approach2 is 51.84 seconds. Recognized time for
Minkowski, Weighted angle and Manhattan are 0.45, 0.42, 0.38 seconds respectively.
3. CONCLUSIONS
Face recognition using different local features with different distance measures are presented in
this paper. Global feature vectors are generated based on eigenvalues, eigenvectors and diagonal
values with whitened features. Local features are based on vertical and horizontal sub pattern
techniques. Proposed method with Minkowski distance gives better results in term of average
recognized rate and retrieval time compared to the existing methods.
ACKNOWLEDGEMENTS
Authors would like to thank the Dr.S.Srinivas Kumar, Director R&D Cell, JNTUK, Kakinada for
his valuable thoughts. Authors thank to the Dr.Ch.Srinivasa Rao, Sai Aditya Engineering College,
surampalem for his valuable discussions related to this work.
REFERENCES
[1] W.Arnold. M. Smeulders, M. Worring, S. Satini A. Gupta, R. Jain. Content – Based Image
Retrieval at the end of the Early Years, IEEE Transactions on Pattern analysis and Machine
Intelligence, Vol. 22, No:12, pp 1349-1380 , 2000.
[2] Gupta. Visual Information Retrieval Technology: A Virage erspective, Virage Image Engine. API
Specification, 1997.
[3] Ping-Cheng, Pi-Cheng Tung, A Novel Hybrid Approach Based On Subpattern Technique and
Whitened PCA for Face Recognition, Pattern Recognition 42 (2009), 978-984.
International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012
74
[4] Vytautas Perlibakas Distance measures for PCA based face recognition, Pattern Recognition letters 25
(2004), 711-724
[5] S.I. Choi, Kim, C.H. Choi, Shadow compensation in 2D images for face recognition, Pattern
Recognition 40 (2007) 2118–2125.
[6] M. Turk, Pentland, Eigenfaces for recognition, J. Cognitive Neurosci. 3 (1) (1991) 71–86.
[7] Yale database: http://cvc.yale.edu/projects/yalefaces/yalefaces.html.
[8] J. Yang, D. Zhang, J.Y. Yang, Is ICA significantly better than PCA for face recognition? in:
Proceedings of IEEE International Conference on Computer Vision, vol. 1, 2005, pp. 198–203.
[9] A.J. Bell, T.J. Sejnowski, The independent components of natural scenes are edge filters, Vision Res.
37 (23) (1997) 3327–3338.
Authors
M.Koteswara Rao is currently working as associate professor in ECE Department,
QIS College of Engineering & Technology, Ongole, A.P, India. He received his
M.Tech from JNTUK, Kakinada. He has six years experience in the teaching
undergraduate and post graduate students. His research interests in the area of
content based image retrieval.
K.Veera Swamy is currently Professor in ECE department and Principal of QIS
College of Engineering and Technology, Ongole, A.P, India. He received his Ph.D
from JNTUK, Kakinada. He has fourteen years experience in teaching under
graduate and post graduate students. His research interests are in the areas of image
compression, image watermarking, Face recognition, CBIR, and networking
protocols.
K.Anitha Sheela is currently working as Associate Professor in ECE Department,
JNTUH College of Engineering, Hyderabad, A.P, India. She received her Ph.D
from same Institute. She has done her B.Tech from REC Warangal, & M.Tech from
College of Engineering, Osmania University. She has Thirteen years experience in
teaching under and post graduate students. Her research areas include Signal,
Speech, Image processing and Neural networks.
B.Chandra Mohan is currently working as Professor & HOD in ECE Department,
Bapatla Engineering College, Bapatla, A.P, India. He received his Ph.D from JNTU
College of Engineering, Kakinada, A.P, India; He has eighteen years experience in
teaching under and post graduate students. His research interests are in the areas of
Watermarking and communications.

More Related Content

What's hot (18)

PDF
Brain tumor segmentation using asymmetry based histogram thresholding and k m...
eSAT Publishing House
 
PDF
A novel embedded hybrid thinning algorithm for
prjpublications
 
PDF
A Novel Feature Extraction Scheme for Medical X-Ray Images
IJERA Editor
 
PDF
Automatic rectification of perspective distortion from a single image using p...
ijcsa
 
PDF
A novel approach for efficient skull stripping using
eSAT Publishing House
 
PDF
SYMMETRICAL WEIGHTED SUBSPACE HOLISTIC APPROACH FOR EXPRESSION RECOGNITION
ijcsit
 
PDF
Development of stereo matching algorithm based on sum of absolute RGB color d...
IJECEIAES
 
PDF
A novel approach for efficient skull stripping using morphological reconstruc...
eSAT Journals
 
PDF
A novel tool for stereo matching of images
eSAT Journals
 
PDF
A novel tool for stereo matching of images
eSAT Publishing House
 
PDF
Extended Fuzzy Hyperline Segment Neural Network for Fingerprint Recognition
CSCJournals
 
PDF
Wound epithelization model by 3 d imaging
eSAT Publishing House
 
PDF
Review and comparison of tasks scheduling in cloud computing
ijfcstjournal
 
PDF
Combining Generative And Discriminative Classifiers For Semantic Automatic Im...
CSCJournals
 
PDF
B42020710
IJERA Editor
 
PDF
Features for Cross Spectral Image Matching: A Survey
journalBEEI
 
PDF
Face Recognition System Using Local Ternary Pattern and Signed Number Multipl...
inventionjournals
 
PDF
F43053237
IJERA Editor
 
Brain tumor segmentation using asymmetry based histogram thresholding and k m...
eSAT Publishing House
 
A novel embedded hybrid thinning algorithm for
prjpublications
 
A Novel Feature Extraction Scheme for Medical X-Ray Images
IJERA Editor
 
Automatic rectification of perspective distortion from a single image using p...
ijcsa
 
A novel approach for efficient skull stripping using
eSAT Publishing House
 
SYMMETRICAL WEIGHTED SUBSPACE HOLISTIC APPROACH FOR EXPRESSION RECOGNITION
ijcsit
 
Development of stereo matching algorithm based on sum of absolute RGB color d...
IJECEIAES
 
A novel approach for efficient skull stripping using morphological reconstruc...
eSAT Journals
 
A novel tool for stereo matching of images
eSAT Journals
 
A novel tool for stereo matching of images
eSAT Publishing House
 
Extended Fuzzy Hyperline Segment Neural Network for Fingerprint Recognition
CSCJournals
 
Wound epithelization model by 3 d imaging
eSAT Publishing House
 
Review and comparison of tasks scheduling in cloud computing
ijfcstjournal
 
Combining Generative And Discriminative Classifiers For Semantic Automatic Im...
CSCJournals
 
B42020710
IJERA Editor
 
Features for Cross Spectral Image Matching: A Survey
journalBEEI
 
Face Recognition System Using Local Ternary Pattern and Signed Number Multipl...
inventionjournals
 
F43053237
IJERA Editor
 

Similar to FACE RECOGNITION USING DIFFERENT LOCAL FEATURES WITH DIFFERENT DISTANCE TECHNIQUES (20)

PDF
7.[46 53]similarity of inference face matching on angle oriented face recogni...
Alexander Decker
 
PDF
similarity of inference face matching on angle oriented face recognition
Alexander Decker
 
PDF
11.similarity of inference face matching on angle oriented face recognition
Alexander Decker
 
PDF
7.[46 53]similarity of inference face matching on angle oriented face recogni...
Alexander Decker
 
PDF
A Hybrid Approach to Recognize Facial Image using Feature Extraction Method
IRJET Journal
 
PDF
An Approach to Face Recognition Using Feed Forward Neural Network
Editor IJCATR
 
PDF
50120130406014
IAEME Publication
 
PDF
Volume 2-issue-6-2108-2113
Editor IJARCET
 
PDF
Volume 2-issue-6-2108-2113
Editor IJARCET
 
PDF
Application of gaussian filter with principal component analysis
IAEME Publication
 
PDF
Research Inventy : International Journal of Engineering and Science
inventy
 
PDF
50120140505001
IAEME Publication
 
PDF
Human Face Detection Based on Combination of Logistic Regression, Distance of...
IJCSIS Research Publications
 
PDF
Performance Comparison of Face Recognition Using DCT Against Face Recognition...
CSCJournals
 
PPTX
Face Recognition
Amro El Namory
 
PDF
PCA and DCT Based Approach for Face Recognition
ijtsrd
 
PDF
PPT s12-machine vision-s2
Binus Online Learning
 
PDF
A novel approach for performance parameter estimation of face recognition bas...
IJMER
 
PDF
The International Journal of Engineering and Science (IJES)
theijes
 
PDF
Criminal Detection System
Intrader Amit
 
7.[46 53]similarity of inference face matching on angle oriented face recogni...
Alexander Decker
 
similarity of inference face matching on angle oriented face recognition
Alexander Decker
 
11.similarity of inference face matching on angle oriented face recognition
Alexander Decker
 
7.[46 53]similarity of inference face matching on angle oriented face recogni...
Alexander Decker
 
A Hybrid Approach to Recognize Facial Image using Feature Extraction Method
IRJET Journal
 
An Approach to Face Recognition Using Feed Forward Neural Network
Editor IJCATR
 
50120130406014
IAEME Publication
 
Volume 2-issue-6-2108-2113
Editor IJARCET
 
Volume 2-issue-6-2108-2113
Editor IJARCET
 
Application of gaussian filter with principal component analysis
IAEME Publication
 
Research Inventy : International Journal of Engineering and Science
inventy
 
50120140505001
IAEME Publication
 
Human Face Detection Based on Combination of Logistic Regression, Distance of...
IJCSIS Research Publications
 
Performance Comparison of Face Recognition Using DCT Against Face Recognition...
CSCJournals
 
Face Recognition
Amro El Namory
 
PCA and DCT Based Approach for Face Recognition
ijtsrd
 
PPT s12-machine vision-s2
Binus Online Learning
 
A novel approach for performance parameter estimation of face recognition bas...
IJMER
 
The International Journal of Engineering and Science (IJES)
theijes
 
Criminal Detection System
Intrader Amit
 
Ad

More from IJCSEIT Journal (20)

PDF
ANALYSIS OF EXISTING TRAILERS’ CONTAINER LOCK SYSTEMS
IJCSEIT Journal
 
PDF
A MODEL FOR REMOTE ACCESS AND PROTECTION OF SMARTPHONES USING SHORT MESSAGE S...
IJCSEIT Journal
 
PDF
BIOMETRIC APPLICATION OF INTELLIGENT AGENTS IN FAKE DOCUMENT DETECTION OF JOB...
IJCSEIT Journal
 
PDF
BIOMETRICS AUTHENTICATION TECHNIQUE FOR INTRUSION DETECTION SYSTEMS USING FIN...
IJCSEIT Journal
 
PDF
PERFORMANCE ANALYSIS OF FINGERPRINTING EXTRACTION ALGORITHM IN VIDEO COPY DET...
IJCSEIT Journal
 
PDF
Effect of Interleaved FEC Code on Wavelet Based MC-CDMA System with Alamouti ...
IJCSEIT Journal
 
PDF
FUZZY WEIGHTED ASSOCIATIVE CLASSIFIER: A PREDICTIVE TECHNIQUE FOR HEALTH CARE...
IJCSEIT Journal
 
PDF
GENDER RECOGNITION SYSTEM USING SPEECH SIGNAL
IJCSEIT Journal
 
PDF
DETECTION OF CONCEALED WEAPONS IN X-RAY IMAGES USING FUZZY K-NN
IJCSEIT Journal
 
PDF
META-HEURISTICS BASED ARF OPTIMIZATION FOR IMAGE RETRIEVAL
IJCSEIT Journal
 
PDF
ERROR PERFORMANCE ANALYSIS USING COOPERATIVE CONTENTION-BASED ROUTING IN WIRE...
IJCSEIT Journal
 
PDF
M-FISH KARYOTYPING - A NEW APPROACH BASED ON WATERSHED TRANSFORM
IJCSEIT Journal
 
PDF
RANDOMIZED STEGANOGRAPHY IN SKIN TONE IMAGES
IJCSEIT Journal
 
PDF
A NOVEL WINDOW FUNCTION YIELDING SUPPRESSED MAINLOBE WIDTH AND MINIMUM SIDELO...
IJCSEIT Journal
 
PDF
CSHURI – Modified HURI algorithm for Customer Segmentation and Transaction Pr...
IJCSEIT Journal
 
PDF
AN EFFICIENT IMPLEMENTATION OF TRACKING USING KALMAN FILTER FOR UNDERWATER RO...
IJCSEIT Journal
 
PDF
USING DATA MINING TECHNIQUES FOR DIAGNOSIS AND PROGNOSIS OF CANCER DISEASE
IJCSEIT Journal
 
PDF
FACTORS AFFECTING ACCEPTANCE OF WEB-BASED TRAINING SYSTEM: USING EXTENDED UTA...
IJCSEIT Journal
 
PDF
PROBABILISTIC INTERPRETATION OF COMPLEX FUZZY SET
IJCSEIT Journal
 
PDF
ALGORITHMIC AND ARCHITECTURAL OPTIMIZATION OF A 3D RECONSTRUCTION MEDICAL IMA...
IJCSEIT Journal
 
ANALYSIS OF EXISTING TRAILERS’ CONTAINER LOCK SYSTEMS
IJCSEIT Journal
 
A MODEL FOR REMOTE ACCESS AND PROTECTION OF SMARTPHONES USING SHORT MESSAGE S...
IJCSEIT Journal
 
BIOMETRIC APPLICATION OF INTELLIGENT AGENTS IN FAKE DOCUMENT DETECTION OF JOB...
IJCSEIT Journal
 
BIOMETRICS AUTHENTICATION TECHNIQUE FOR INTRUSION DETECTION SYSTEMS USING FIN...
IJCSEIT Journal
 
PERFORMANCE ANALYSIS OF FINGERPRINTING EXTRACTION ALGORITHM IN VIDEO COPY DET...
IJCSEIT Journal
 
Effect of Interleaved FEC Code on Wavelet Based MC-CDMA System with Alamouti ...
IJCSEIT Journal
 
FUZZY WEIGHTED ASSOCIATIVE CLASSIFIER: A PREDICTIVE TECHNIQUE FOR HEALTH CARE...
IJCSEIT Journal
 
GENDER RECOGNITION SYSTEM USING SPEECH SIGNAL
IJCSEIT Journal
 
DETECTION OF CONCEALED WEAPONS IN X-RAY IMAGES USING FUZZY K-NN
IJCSEIT Journal
 
META-HEURISTICS BASED ARF OPTIMIZATION FOR IMAGE RETRIEVAL
IJCSEIT Journal
 
ERROR PERFORMANCE ANALYSIS USING COOPERATIVE CONTENTION-BASED ROUTING IN WIRE...
IJCSEIT Journal
 
M-FISH KARYOTYPING - A NEW APPROACH BASED ON WATERSHED TRANSFORM
IJCSEIT Journal
 
RANDOMIZED STEGANOGRAPHY IN SKIN TONE IMAGES
IJCSEIT Journal
 
A NOVEL WINDOW FUNCTION YIELDING SUPPRESSED MAINLOBE WIDTH AND MINIMUM SIDELO...
IJCSEIT Journal
 
CSHURI – Modified HURI algorithm for Customer Segmentation and Transaction Pr...
IJCSEIT Journal
 
AN EFFICIENT IMPLEMENTATION OF TRACKING USING KALMAN FILTER FOR UNDERWATER RO...
IJCSEIT Journal
 
USING DATA MINING TECHNIQUES FOR DIAGNOSIS AND PROGNOSIS OF CANCER DISEASE
IJCSEIT Journal
 
FACTORS AFFECTING ACCEPTANCE OF WEB-BASED TRAINING SYSTEM: USING EXTENDED UTA...
IJCSEIT Journal
 
PROBABILISTIC INTERPRETATION OF COMPLEX FUZZY SET
IJCSEIT Journal
 
ALGORITHMIC AND ARCHITECTURAL OPTIMIZATION OF A 3D RECONSTRUCTION MEDICAL IMA...
IJCSEIT Journal
 
Ad

Recently uploaded (20)

PPTX
The Role of Information Technology in Environmental Protectio....pptx
nallamillisriram
 
PPTX
Arduino Based Gas Leakage Detector Project
CircuitDigest
 
PPTX
Introduction to Design of Machine Elements
PradeepKumarS27
 
PPT
Carmon_Remote Sensing GIS by Mahesh kumar
DhananjayM6
 
PDF
AI TECHNIQUES FOR IDENTIFYING ALTERATIONS IN THE HUMAN GUT MICROBIOME IN MULT...
vidyalalltv1
 
PDF
Viol_Alessandro_Presentazione_prelaurea.pdf
dsecqyvhbowrzxshhf
 
PDF
Water Industry Process Automation & Control Monthly July 2025
Water Industry Process Automation & Control
 
PPTX
fatigue in aircraft structures-221113192308-0ad6dc8c.pptx
aviatecofficial
 
PPTX
美国电子版毕业证南卡罗莱纳大学上州分校水印成绩单USC学费发票定做学位证书编号怎么查
Taqyea
 
PPTX
Lecture 1 Shell and Tube Heat exchanger-1.pptx
mailforillegalwork
 
PPTX
DATA BASE MANAGEMENT AND RELATIONAL DATA
gomathisankariv2
 
PDF
Biomechanics of Gait: Engineering Solutions for Rehabilitation (www.kiu.ac.ug)
publication11
 
PPTX
Product Development & DevelopmentLecture02.pptx
zeeshanwazir2
 
PPT
PPT2_Metal formingMECHANICALENGINEEIRNG .ppt
Praveen Kumar
 
PPTX
Evaluation and thermal analysis of shell and tube heat exchanger as per requi...
shahveer210504
 
PDF
Reasons for the succes of MENARD PRESSUREMETER.pdf
majdiamz
 
PDF
Halide Perovskites’ Multifunctional Properties: Coordination Engineering, Coo...
TaameBerhe2
 
PDF
MAD Unit - 1 Introduction of Android IT Department
JappanMavani
 
PPTX
GitOps_Without_K8s_Training_detailed git repository
DanialHabibi2
 
PDF
Electrical Engineer operation Supervisor
ssaruntatapower143
 
The Role of Information Technology in Environmental Protectio....pptx
nallamillisriram
 
Arduino Based Gas Leakage Detector Project
CircuitDigest
 
Introduction to Design of Machine Elements
PradeepKumarS27
 
Carmon_Remote Sensing GIS by Mahesh kumar
DhananjayM6
 
AI TECHNIQUES FOR IDENTIFYING ALTERATIONS IN THE HUMAN GUT MICROBIOME IN MULT...
vidyalalltv1
 
Viol_Alessandro_Presentazione_prelaurea.pdf
dsecqyvhbowrzxshhf
 
Water Industry Process Automation & Control Monthly July 2025
Water Industry Process Automation & Control
 
fatigue in aircraft structures-221113192308-0ad6dc8c.pptx
aviatecofficial
 
美国电子版毕业证南卡罗莱纳大学上州分校水印成绩单USC学费发票定做学位证书编号怎么查
Taqyea
 
Lecture 1 Shell and Tube Heat exchanger-1.pptx
mailforillegalwork
 
DATA BASE MANAGEMENT AND RELATIONAL DATA
gomathisankariv2
 
Biomechanics of Gait: Engineering Solutions for Rehabilitation (www.kiu.ac.ug)
publication11
 
Product Development & DevelopmentLecture02.pptx
zeeshanwazir2
 
PPT2_Metal formingMECHANICALENGINEEIRNG .ppt
Praveen Kumar
 
Evaluation and thermal analysis of shell and tube heat exchanger as per requi...
shahveer210504
 
Reasons for the succes of MENARD PRESSUREMETER.pdf
majdiamz
 
Halide Perovskites’ Multifunctional Properties: Coordination Engineering, Coo...
TaameBerhe2
 
MAD Unit - 1 Introduction of Android IT Department
JappanMavani
 
GitOps_Without_K8s_Training_detailed git repository
DanialHabibi2
 
Electrical Engineer operation Supervisor
ssaruntatapower143
 

FACE RECOGNITION USING DIFFERENT LOCAL FEATURES WITH DIFFERENT DISTANCE TECHNIQUES

  • 1. International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012 DOI : 10.5121/ijcseit.2012.2107 67 FACE RECOGNITION USING DIFFERENT LOCAL FEATURES WITH DIFFERENT DISTANCE TECHNIQUES M.Koteswara Rao1 , K.Veera Swamy2 , K.Anithasheela3 and B.Chandra Mohan4 1 Associate Professor, QIS College of Engineering & Technology, Ongole, A.P, India, [email protected] 2 Professor, QIS College of Engineering & Technology, Ongole, A.P, India, [email protected] 3 Associate Professor, JNTUH, Hyderabad, A.P, India, [email protected] 4 Professor, Bapatla Engineering College, A.P, India, [email protected] ABSTRACT A face recognition system using different local features with different distance measures is proposed in this paper. Proposed method is fast and gives accurate detection. Feature vector is based on Eigen values, Eigen vectors, and diagonal vectors of sub images. Images are partitioned into sub images to detect local features. Sub partitions are rearranged into vertically and horizontally matrices. Eigen values, Eigenvector and diagonal vectors are computed for these matrices. Global feature vector is generated for face recognition. Experiments are performed on benchmark face YALE database. Results indicate that the proposed method gives better recognition performance in terms of average recognized rate and retrieval time compared to the existing methods. KEYWORDS Vertical centered, Horizontal centered, Eigen vector, Eigen values and distance methods. 1. INTRODUCTION Face recognition [1] is a computer application for identifying and verifying a person from the face database. The face recognition system is generally used in security purpose and can be compared to other techniques such as fingerprint, iris and signature. More face recognition methods are identify face extract feature, or from an image of the database. These methods may analyze the relative size, shape, position of the database images. These extracted features [5] are used to search for other relevant images. So far face recognition methods developed can be classified as holistic method or local feature method. First method is appearance based technique, which analyze the distribution of individual faces in face space for holistic features. It can be done by using global and local features[4]. Concentration on dynamic link matching or graph matching is considered in local feature [1] method. In global feature method or holistic method concentration on eigenfaces or similar appearance such as Principal Component Analysis (PCA) is considered. PCA approach is mainly concentrated on dimensionality reduction. This scheme is based on linearly projecting the image space to a lower dimensionality space that is also known as Eigen space. Second method is feature based technique [5], which is concentrated on dimensionality of input image as well as images in face database. In face recognition system dimensionality reduction [7] is an essential technique. Block diagram of face recognition system is shown in Figure 1.
  • 2. International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012 68 Figure 1. Block diagram of face recognition. 2. DISTANCE MEASURES Several distance measures are useful for face recognition. Manhattan distance, weighted angle based Distance, and Minkowski Distance are considered in this work. 2.1. Manhattan Distance Manhattan distance, also known as the L1-distance, between two points in an Euclidean space fixed Cartesian coordinate system sum of the lengths of the projections of the line segment between the points onto the coordinate axes. Notice that the Manhattan distance depends on the choice on the rotation of the coordinate system, but does not depend on the translation of the coordinate system or its reflection with respect to a coordinate axis. Manhattan distance is also known as city block distance. ∑ = −== = n i iip yxZYLZYd 1 ||),(),( 1 Where n is the number of variables, and Xi and Yi are the values of the ith variable, at points Y and Z respectively. 2.2. Weighted angle Distance Cosine similarity [4] is a measure of similarity between two vectors by measuring the cosine of the angle between them. The cosine of 0 is 1, and less than 1 for any other angle; the lowest value of the cosine is -1. The cosine of the angle between two vectors thus determines whether two vectors are pointing in roughly the same direction. Cosine of two vector s can be written as Similarity = ∑ ∑∑ ∑ == = == N I I N I I N I II II YQ YQ YQ YQ YQ 1 2 1 2 1 )(*)( * * ||||.|||| . )cos(θ The resulting similarity ranges from −1 meaning exactly opposite, to 1 meaning exactly the same, with 0 usually indicating independence, and in-between values indicating intermediate similarity or dissimilarity. For text matching, the attribute vectors A and B are usually the term frequency
  • 3. International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012 69 vectors of the documents. The cosine similarity can be seen as a method of normalizing document length during comparison. 2.3. Minkowski Distance Minkowski distance is concentrated on Euclidean [4] space, which can be considered as a generalization of both Euclidean and Manhattan distance for getting more recognition efficiency. Minkowski distance is based on factor p. ),.....,( 21 nxxxp = Minkowski diastance is typically used with p being 1 or 2. In the limiting case of p reaching infinity we obtain the chebyshev distance. ∑= −== n i pip iip yxZYLZYd 1 / )||(),(),( Minkowski distance is often used when variables are measured on ration scales with absolute zero value. Variables with a wider range can overpower the result. Figure 2 Minkowski distance 3. PROPOSED ALGORITHM Proposed algorithm to get feature vector for the database is given below: 1. Each image is partitioned into sub images. D= r1*r2/k. r1&r2 are the image rows & columns. K is the equally sized. 2. Convert the each sub image into column data matrix. Each of them can be expressed in the order of a D-by-N. Ci = {ci1+ci2+ci3+…ciN} with i = 1, 2,…….. K. here N is the total number of images 3. Calculate mean value for each sub image. 4. Subtract the mean value from column data matrix of each sub image then obtain vertically centered column data matrix Cvi = {ĉi1+ĉi2+ĉi3+…ĉiN} with i = 1, 2,……...K. 5. Rearrange the elements to get square matrix. 6. Collect Eigen values, Eigen vectors, and diagonal values of the square matrix PVi = {Pi1+ Pi2 +Pi3+……+ PiL} with i = 1, 2….S. here L is the feature of the sub image. Then obtain training data base matrix Gvi = PVi T Cvi = {Gi1+ Gi2+……+ GiN} = 1, 2…K. 7. Repeat the same procedure row data matrix. 8. Reduce the feature size as per the requirement. GVj = (G1j T ,G2J T ,……GSj T )T , j = 1,2,..N. 9. Convert the feature into global feature by converting into a single value.
  • 4. International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012 70 Proposed algorithm to retrieve the related face images: 1. Repeat the same procedure as explained above for the query image. 2. Apply different distance measures to retrieve the relevant faces from the database. 3. Display the relevant faces based on minimum distance criteria. 4. EXPERIMENTAL RESULTS Recognition performance in terms of average recognition rate and recognition time of the proposed face recognition system is tested by conducting experiments on yale data base. A face database [6] test set was constructed by selecting 100 images of 10 individuals, ten images per person. These images of a person used for training and testing. the experimental results are tabulated in Table 1. Since the recognition accuracy of the sub-pattern image, several sizes of sub-pattern images are used in our experiments as shown below: 56×46(S=4), 28×23(S=16), 14×23(S=32), 7×23(S=64), and 4×23(S=112). Results have been presented in two models. First model is named as hybrid approach1. In this, vertical, horizontal, and whitened are considered. Second model is named as hybrid approach2. In this, eigen values, vertical, horizontal, and whitened are considered. 4.1. Feature selection Feature selection procedure is shown in Figure 3. 03 JAN 2012 QIS College of Engineering & Technology ,ONGOLE 24 Selecta querySelecta querySelecta querySelecta querySelecta querySelecta querySelecta querySelecta query Figure 3. Query Image From the query image feature is taken based on sub-pattern method. In this paper we take only 64 feature of this query image. That may be depends up on the sub-parts of this image(S=16). For each sub-pattern we consider four positive eigenvectors that is largest eigenvector of the sub-part. Comparative performance of all training global feature with this query image finally recognized results images with top left image as query image.
  • 5. International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012 71 03 JAN 2012 QIS College of Engineering & Technology ,ONGOLE 25 Recognized resultRecognized resultRecognized resultRecognized resultRecognized resultRecognized resultRecognized resultRecognized result Figure 4. Recognized result 4.2. Recognized rate Comparative performance in terms of average recognized rate is shown in Figure 5 and Figure 6 respectively 4.2.1 Hybrid approach1 experimental results Table 1. Recognized efficiency on face database for hybrid approach1. Feature Technique Distance Measure 1 3 5 7 10 Hybrid approach1 (Vertical+Horizontal+ Whitened) Manhattan Distance 100 50 41 37.85 35.75 Weighted angle Distance 100 99.16 96.5 87.85 79.25 Minkowski Distance 100 99.16 95 88.57 80.75
  • 6. International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012 72 1 2 3 4 5 6 7 8 9 10 30 40 50 60 70 80 90 100 Number of Top recognized images Recognitionrate(%) DWT+Vertical+Horizontal+Whitened Manhattan Distance Weighted angle Distance Minkowski Distance Figure 5. Comparative recognition rates for Hybrid approach1 4.2.2. Hybrid approach2 experimental results Table 2. Recognized efficiency on face database for hybrid approach 2. Feature Technique Distance Measure 1 3 5 7 10 Hybrid approach2 (Eigenvalue + Vertical+ Horizontal+Whitened) (PROPOSED) Manhattan Distance 100 53.3 43.50 36.78 33.25 Weighted angle Distance 100 95.83 88 86.78 74.25 Minkowski Distance 100 100 96 90 82
  • 7. International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012 73 1 2 3 4 5 6 7 8 9 10 30 40 50 60 70 80 90 100 Number of Top recognized images RecognitionRate(%) Diagonal+Eigenvalues+Vertical+Horizontal Manhattan Distance Weighted angle Distance Minkowski Distance Figure 6. Comparative recognition rates for Hybrid approach2 Results are indicating that Hybrid approach2 give better result with Minkowski distance compared to hybrid approach1 with all distance measures. 2.10. Recognition Time Face recognition using different local features with different distance measures is presented. Time taken for generating the features for the entire database is 52.98 seconds for hybrid approach 1. Recognition time for Minkowski, Weighted angle and Manhattan are 0.46, 0.45, 0.43seconds respectively. Similarly database time for hybrid approach2 is 51.84 seconds. Recognized time for Minkowski, Weighted angle and Manhattan are 0.45, 0.42, 0.38 seconds respectively. 3. CONCLUSIONS Face recognition using different local features with different distance measures are presented in this paper. Global feature vectors are generated based on eigenvalues, eigenvectors and diagonal values with whitened features. Local features are based on vertical and horizontal sub pattern techniques. Proposed method with Minkowski distance gives better results in term of average recognized rate and retrieval time compared to the existing methods. ACKNOWLEDGEMENTS Authors would like to thank the Dr.S.Srinivas Kumar, Director R&D Cell, JNTUK, Kakinada for his valuable thoughts. Authors thank to the Dr.Ch.Srinivasa Rao, Sai Aditya Engineering College, surampalem for his valuable discussions related to this work. REFERENCES [1] W.Arnold. M. Smeulders, M. Worring, S. Satini A. Gupta, R. Jain. Content – Based Image Retrieval at the end of the Early Years, IEEE Transactions on Pattern analysis and Machine Intelligence, Vol. 22, No:12, pp 1349-1380 , 2000. [2] Gupta. Visual Information Retrieval Technology: A Virage erspective, Virage Image Engine. API Specification, 1997. [3] Ping-Cheng, Pi-Cheng Tung, A Novel Hybrid Approach Based On Subpattern Technique and Whitened PCA for Face Recognition, Pattern Recognition 42 (2009), 978-984.
  • 8. International Journal of Computer Science, Engineering and Information Technology (IJCSEIT), Vol.2, No.1, February 2012 74 [4] Vytautas Perlibakas Distance measures for PCA based face recognition, Pattern Recognition letters 25 (2004), 711-724 [5] S.I. Choi, Kim, C.H. Choi, Shadow compensation in 2D images for face recognition, Pattern Recognition 40 (2007) 2118–2125. [6] M. Turk, Pentland, Eigenfaces for recognition, J. Cognitive Neurosci. 3 (1) (1991) 71–86. [7] Yale database: http://cvc.yale.edu/projects/yalefaces/yalefaces.html. [8] J. Yang, D. Zhang, J.Y. Yang, Is ICA significantly better than PCA for face recognition? in: Proceedings of IEEE International Conference on Computer Vision, vol. 1, 2005, pp. 198–203. [9] A.J. Bell, T.J. Sejnowski, The independent components of natural scenes are edge filters, Vision Res. 37 (23) (1997) 3327–3338. Authors M.Koteswara Rao is currently working as associate professor in ECE Department, QIS College of Engineering & Technology, Ongole, A.P, India. He received his M.Tech from JNTUK, Kakinada. He has six years experience in the teaching undergraduate and post graduate students. His research interests in the area of content based image retrieval. K.Veera Swamy is currently Professor in ECE department and Principal of QIS College of Engineering and Technology, Ongole, A.P, India. He received his Ph.D from JNTUK, Kakinada. He has fourteen years experience in teaching under graduate and post graduate students. His research interests are in the areas of image compression, image watermarking, Face recognition, CBIR, and networking protocols. K.Anitha Sheela is currently working as Associate Professor in ECE Department, JNTUH College of Engineering, Hyderabad, A.P, India. She received her Ph.D from same Institute. She has done her B.Tech from REC Warangal, & M.Tech from College of Engineering, Osmania University. She has Thirteen years experience in teaching under and post graduate students. Her research areas include Signal, Speech, Image processing and Neural networks. B.Chandra Mohan is currently working as Professor & HOD in ECE Department, Bapatla Engineering College, Bapatla, A.P, India. He received his Ph.D from JNTU College of Engineering, Kakinada, A.P, India; He has eighteen years experience in teaching under and post graduate students. His research interests are in the areas of Watermarking and communications.