SlideShare a Scribd company logo
www.ijmer.com

International Journal of Modern Engineering Research (IJMER)
Vol. 3, Issue. 5, Sep - Oct. 2013 pp-3225-3229
ISSN: 2249-6645

A novel approach for performance parameter estimation of face
recognition based on clustering, shape and corner detection
1.Smt.Minj Salen Kujur , 2.Prof. Prashant Jain,
Department of Electronics & Communication Engineering college Jabalpur

ABSTRACT: The aim of this research is to solve face recognition problem in area of biometric by using CSC hybrid
method. In our work first we make the cluster of face key points and parallely apply shape and corner method for
detection boundary of face and the corner of face objects. Our work is performing both face identification and
recognition on large face database. It is better than other previous work because our FAR, FRR and EER less than. Also
we calculate the recognition time in our work.
Keywords: Face Recognition, Clustering, Shape Descriptor, Corner Detection, RGB Image, Image Processing, Color
Model, Binary Image, 4-Connected Component.
I.
INTRODUCTION
Image of outdoor scenes are Now a day’s face recognition is play very crucial role in recent technology like
mostly companies are adopting the biometric identification for login but when images are degraded than the performance
of our system is reduced. This study gives some idea about steps by steps face recognition algorithm how face is
recognized but when quality of an image is degrade due to some noise or any external reason than matching process will
not give accurate result for this reason we adopt some restoration and enhancement techniques like retinex theory for
degrade image to improve quality for better performance in next part of my work.
Pattern recognition is the scientific discipline whose goal is the classification of objects into a number of
categories or classes [1]. Depending on the application, these objects can be images or signal waveforms or any type of
measurements that need to be classified. We will refer to these objects using the generic term patterns. Pattern
recognition has a long history, but before the 1960s it was mostly the output of theoretical research in the area of
statistics [6].
We have studied a face recognition system using the Principal Component Analysis (PCA) algorithm with
Euclidean distance as a classifier and secondly Linear Discriminant Analysis (LDA) with Euclidean distance as a
classifier. Face recognition systems try to find the identity of a given face image according to their memory. The
memory of a face recognizer is generally simulated by a training set. Independent Component Analysis (ICA) is similar
to PCA except that the distribution of the components is designed to be non-Gaussian. Maximizing non-Gaussianity
promotes statistical independence.
The problem of face recognition can be stated as follows: Given still images or video of a scene, identifying one or
more persons in the scene by using a stored database of faces [3]. The problem is mainly a classification problem.
Training the face recognition system with images from the known individuals and classifying the newly coming test
images into one of the classes is the main aspect of the face recognition systems.

II.

FACE RECOGNITION

The face plays a major role in our social intercourse in conveying identity and emotion. Face Recognition (FR)
[1,3] is a challenging task and has been one of the most successful applications of image analysis and understanding in
many fields such as computer vision, pattern recognition. Image-based face recognition techniques can be divided into
two groups according to the face representation which they use, which being the appearance-based approach and the
feature-based approach, among which the appearance-based is more popular, that use holistic texture features [2,7].
With automatic face recognition there are many applications in human computer interaction, biometrics and security, etc.
Over the decades, many computer systems that can recognize faces have been developed, some of which have been in
commercial use. Generally, appearance-based face recognition techniques are finished with image matching in the space
of compressed image. If image matching done in the original space, it will result in the curse of dimensionality in
addition to the problems of large computational complexity and memory Face recognition has received considerable
interest as a widely accepted biometric, because of the ease of collecting samples of a person, with or without subject’s
intension . Face recognition [10,11] refers to an automated or semi automated process of matching facial images. This
type of technology constitutes a wide group of technologies which all work with face but use different Scanning
techniques. Most common by far is 2D face recognition which is easier and less expensive compared to the other
approaches.

www.ijmer.com

3225 | Page
International Journal of Modern Engineering Research (IJMER)
www.ijmer.com
Vol. 3, Issue. 5, Sep - Oct. 2013 pp-3225-3229
ISSN: 2249-6645
There are four steps in face recognition process as shown in flow chart:
1. Acquiring a sample: In a complete, full implemented biometric system, a sensor takes an observation. The sensor
might be a camera and the observation is a snapshot picture. In our system, a sensor will be ignored, and a 2D face
picture [8, 11] “observation” will supplied manually.
2. Extracting Features: For this step, the relevant data is extracted from the predefined captured sample. This is can be
done by the use of software where many algorithms are available. The outcome of this step is a biometric template which
is a reduced set of data that represents the unique features of the enrolled user's face.
3. Comparison Templates: This depends on the application at hand. For identification purposes, this step will be a
comparison between a given picture for the subject and all the biometric templates stored on a database. For verification,
the biometric template of the claimed identity will be retrieved (either from a database or a storage medium presented by
the subject) and this will be compared to a given picture.
4. Declaring a Match: The face recognition system will return a candidate match list of potential matches. In this case,
the intervention of a human operator will be required in order to select the best fit from the candidate list. An illustrative
analogy is that of a walk-through metal detector, where if a person causes the detector to beep, a human operator steps in
and checks the person manually or with a hand-held detector.

III.

PREVIOUS WORK

A. Facial-Image Acquisition
In our research, original images were obtained using a charge coupled devices (CCD) camera with image
dimensions of 384 243 pixels encoded using 256 gray-scale levels.
In image acquisition, the subject sits 2.5 m away from a CCD camera. On each site of the camera, two 200-W
lamps are placed at 30 angles to the camera horizontally. The original images are shown in Fig. 1.
B. Lighting Compensation
We adjusted the locations of the lamps to change the lighting conditions. The total energy of an image is the
sum of the squares of the intensity values. The average energy of all the face images in the database is calculated. Then,
each face image is normalized to have energy equal to the average energy
Energy

Intensity

(1)

C. Facial-Region Extraction
We adopt the face-detection method presented in the method of detecting and extracting the facial features in a
gray-scale image is divided into two stages. First, the possible human eye regions are detected by testing all the valley
regions in an image. A pair of eye candidates is selected by means of the genetic algorithm to form a possible face
candidate. In our method, a square block is used to represent the detected face region. Fig. 2 shows an example of a
selected face region based on the location of an eye pair. The relationships between the eye pair and the face size are
defined as follows:

Then, the symmetrical measure of the face is calculated. The nose centerline (the perpendicular bisector of the
line linking the two eyes) in each facial image is calculated. The difference between the left half and right half from the
nose centerline of a face region should be small due to its symmetry. the symmetrical measure is less than a threshold
value, the face candidate will be selected for further verification.
After measuring the symmetry of a face candidate, the existences of the different facial features are also
verified. The positions of the facial features are verified by analyzing the projection of the face candidate region. The
facial feature regions will exhibit a low value on the projection. A face region is divided into three parts, each of which
contains the respective facial features. The -projection is the average of gray-level intensities along each row of pixels
in a window. In order to reduce the effect of the background in a face region, only the white windows, as shown in Fig.
3, are considered in computing the projections. The top window should contain the eyebrows and the eyes, the middle
window should contain the nose, and the bottom window should contain the mouth. When a face candidate satisfies the
aforementioned constraints, it will be extracted as a face region. The extracted face image is shown in Fig. 4.

www.ijmer.com

3226 | Page
International Journal of Modern Engineering Research (IJMER)
www.ijmer.com
Vol. 3, Issue. 5, Sep - Oct. 2013 pp-3225-3229
ISSN: 2249-6645
D. Principal Component Analysis (PCA)
Let a pattern
be a two-dimensional (2-D)
array of intensity values. A pattern may also be considered as a
vector of dimension
. Denote the database of
patterns by
. Define the covariance
matrix as follows [4].

Proposed Work
We present the model of the our work is given below

Input
Image

Enhance &
RGB to Y,Cb,Cr

Apply SD &
CD Method
Apply filtering.

Calculate
Corner

.

Calculate
Clustering

Other key
.
information

DATA
BASE
Merg
-ing

Com
pare

Show
Identification

Recogniti
on

Algorithm
Step1. we take query image.
Step2. Image enhancement (Filtering)
Step3. Convert into Y, Cb, Cr model.
Step4. By this process (step 3), we get three picture of this query image (luminance, chrome blue & chrome red)
Step5. Then we apply shape discripter on luminance image.
Step6. Now we apply colour discripter on Cb(chrome blue) &Cr.
Step7. Merging of result no.5&6 steps.
Step7. By step 7 we detect the face.
Step8. Now we save the detected shape in variables (For subsequent analysis) c o m p l e t e
Step9. Prepare predefind database of 40 image.
Step10. Now we apply step 2-9 on prepare database image.
Step11. Now we apply C-Means clustering on step 9& step 10 (parallely)
Step12. If no. of clusters, clusters position, cluster size are same then show recognition done and also show recognize
person name.
Step13. Determine no. of detected & no. of non face.Image will be count & then calculate FAR,FRR & EER.
www.ijmer.com

3227 | Page
www.ijmer.com

International Journal of Modern Engineering Research (IJMER)
Vol. 3, Issue. 5, Sep - Oct. 2013 pp-3225-3229
ISSN: 2249-6645

IV.

EXPERIMENTAL RESULT

Below figure show the GUI of our work, that getting the face image for analysis. Next figure calculate the only
face of the face image. After that we apply our methodology on this query image and finally archive the matching
face image, name of image person, clustering on face image and diagram of FAR,FRR.

www.ijmer.com

3228 | Page
International Journal of Modern Engineering Research (IJMER)
Vol. 3, Issue. 5, Sep - Oct. 2013 pp-3225-3229
ISSN: 2249-6645
V.
CONCLUSION
In this paper, we have developed a hybrid method that is very effectively work on face image. It selects a face
image then find the only face image and matching with respect to database. It reduces the deficiency of existing methods
like PCA, correlation based etc. This hybrid method gives better result than all the other individual method. In this work
we calculate FAR and FRR. In future we add some other concept like 2D cross correlation and moment invariants of
face, with this approach and get a very good result for fingerprint matching.
www.ijmer.com

REFFERENCE
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]

R. Brunelli, T. Poggio, Face recognition: features versus templates,IEEE Transactions on Pattern Analysis and Machine
Intelligence 15(10) (1993) 1042–1052.
M. Turk, A. Pentland, Eigenfaces for recognition, Journal of Cognitive Science 1991; 71–86.
P.N. Belhumeur, J.P. Hespanha, D.J. Kriegman, Eigenfaces vs. fisherfaces: recognition using class specific linear projection,
IEEE Transactions on Pattern Analysis and Machine Intelligence 19 (7) (1997) 711–720.
M.S. Bartlett, H.M. Lades, T.J. Sejnowski, Independent component representations for face recognition, Proceedings of the
SPIE Conference on Human Vision and Electronic Imaging III, San Jose, CA, 1998 pp. 528–539.
Y. Moses, Y. Adini, S. Ullman, Face recognition: the problem of compensating for changes in illumination direction, IEEE
Transactions on Pattern Analysis and Machine Intelligence 19 (7) (1997) 721–732.
G.C. Feng, P.C. Yuen, D.Q. Dai, Human face recognition using PCA on wavelet subband, SPIE Journal of Electronic Imaging
9 (2) (2000) 226–233.
J. Tang, R. Nakatsu, S. Kawato, J. Ohya, A wavelet-transform based asker identification system for smart multi-point teleconferences, Journal of the Visualization Society of Japan 20 (1) (2000) 303–306.
C. Garcia, G. Zikos, G. Tziritas, Wavelet packet analysis for face recognition, Image and Vision Computing 18 (4) (2000)
289–297.
B. Li, Y. Liu, When eigenfaces are combined with wavelets, International Journal of Knowledge-Based Systems 15 (5/6)
(2002) 343–347.
J.T. Chien, C.C. Wu, Discriminant waveletfaces and nearest feature classifiers for face recognition, IEEE Transactions on
Pattern Analysis and Machine Intelligence 24 (12) (2002) 1644–1649.
P.J. Phillips, Matching pursuit filters applied to face identification, IEEE Transactions on Image Processing 7 (8) (1998) 1150–
1164.
A. Hyva¨rinen, E. Oja, Independent component analysis: algorithms and applications, Neural Networks 13 (2000) 411–430.
J. Kittler, M. Hatef, R.P. Duin, J.G. Matas, On combining classifiers, IEEE Transactions on Pattern Analysis and Machine
Intelligence 20 (3) (1998) 226–239.
I. Daubechies, Ten lectures on wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 61, SIAM
Press, Philadelphia, 1992.
T. Sim, S. Baker, M. Bsat, TheCMUpose, illumination, and expression (PIE) database, Proceedings of the IEEE International
Conference on Automatic Face and Gesture Recognition, May 2002.
P.J. Phillips, H. Moon, S.A. Rizvi, P.J. Rauss, The FERET evaluation methodology for face-recognition algorithms, IEEE
Transactions on Pattern Analysis and Machine Intelligence 22 (10) (2000) 1090–1104.

www.ijmer.com

3229 | Page

More Related Content

PDF
Ck36515520
PDF
A Novel Mathematical Based Method for Generating Virtual Samples from a Front...
PDF
Facial expression recognition using pca and gabor with jaffe database 11748
PDF
Ijarcet vol-2-issue-4-1352-1356
DOCX
DOCX
PDF
An interactive image segmentation using multiple user input’s
PDF
An optimal face recoginition tool
Ck36515520
A Novel Mathematical Based Method for Generating Virtual Samples from a Front...
Facial expression recognition using pca and gabor with jaffe database 11748
Ijarcet vol-2-issue-4-1352-1356
An interactive image segmentation using multiple user input’s
An optimal face recoginition tool

What's hot (20)

PDF
Facial Expression Recognition
PDF
Implementation of Face Recognition in Cloud Vision Using Eigen Faces
PDF
FUSION BASED MULTIMODAL AUTHENTICATION IN BIOMETRICS USING CONTEXT-SENSITIVE ...
PDF
IRJET- A Review on Face Recognition using Local Binary Pattern Algorithm
PDF
FACE DETECTION USING PRINCIPAL COMPONENT ANALYSIS
PPT
A study on face recognition technique based on eigenface
PDF
International Journal of Engineering Research and Development
PDF
Multi modal face recognition using block based curvelet features
PDF
A FACE RECOGNITION USING LINEAR-DIAGONAL BINARY GRAPH PATTERN FEATURE EXTRACT...
PDF
International Journal of Engineering Research and Development (IJERD)
PPTX
Facial expression recognition based on image feature
PDF
Face detection for video summary using enhancement based fusion strategy
PDF
IRJET - A Review on Face Recognition using Deep Learning Algorithm
PDF
A Hybrid Approach to Recognize Facial Image using Feature Extraction Method
PPTX
Model Based Emotion Detection using Point Clouds
PDF
Aa4102207210
PDF
M phil-computer-science-biometric-system-projects
PDF
Paper id 24201475
DOCX
Face recognition across non uniform motion blur, illumination, and pose
PDF
Volume 2-issue-6-2108-2113
Facial Expression Recognition
Implementation of Face Recognition in Cloud Vision Using Eigen Faces
FUSION BASED MULTIMODAL AUTHENTICATION IN BIOMETRICS USING CONTEXT-SENSITIVE ...
IRJET- A Review on Face Recognition using Local Binary Pattern Algorithm
FACE DETECTION USING PRINCIPAL COMPONENT ANALYSIS
A study on face recognition technique based on eigenface
International Journal of Engineering Research and Development
Multi modal face recognition using block based curvelet features
A FACE RECOGNITION USING LINEAR-DIAGONAL BINARY GRAPH PATTERN FEATURE EXTRACT...
International Journal of Engineering Research and Development (IJERD)
Facial expression recognition based on image feature
Face detection for video summary using enhancement based fusion strategy
IRJET - A Review on Face Recognition using Deep Learning Algorithm
A Hybrid Approach to Recognize Facial Image using Feature Extraction Method
Model Based Emotion Detection using Point Clouds
Aa4102207210
M phil-computer-science-biometric-system-projects
Paper id 24201475
Face recognition across non uniform motion blur, illumination, and pose
Volume 2-issue-6-2108-2113
Ad

Viewers also liked (20)

PPTX
Face Detection
PPTX
Face recognition tech1
PPTX
Face Recognition based Lecture Attendance System
PPT
Automated Face Detection System
PDF
Design and Configuration of App Supportive Indirect Internet Access using a ...
PDF
Ijmer 46068390
PDF
A New Bi-level Program Based on Unblocked Reliability for a Continuous Road N...
PDF
Experimental Investigation of Vertical Downward Flow Boiling Heat Transfer i...
PDF
An Enhanced Security System for Web Authentication
PDF
A Bayesian Probit Online Model Framework for Auction Fraud Detection
PDF
An Experimental Analysis of Performance, Combustion and Emission Characteris...
PDF
A Novel Technique for Enhancing Active and Reactive Power Quality for Renewab...
PDF
Studies Of Influence on Multiwalled Carbon Nanotubes (MWCNT’s) Reinforced Ep...
PDF
An318688
PDF
Performance and Emissions Analysis Using Diesel and Tsome Blends
PDF
Ap32692697
PDF
Performance Analysis of Three Phase Cascaded H-Bridge Multi Level Inverter fo...
PDF
A Review Paper on Fingerprint Image Enhancement with Different Methods
PDF
Bp31250253
PDF
Dg31497503
Face Detection
Face recognition tech1
Face Recognition based Lecture Attendance System
Automated Face Detection System
Design and Configuration of App Supportive Indirect Internet Access using a ...
Ijmer 46068390
A New Bi-level Program Based on Unblocked Reliability for a Continuous Road N...
Experimental Investigation of Vertical Downward Flow Boiling Heat Transfer i...
An Enhanced Security System for Web Authentication
A Bayesian Probit Online Model Framework for Auction Fraud Detection
An Experimental Analysis of Performance, Combustion and Emission Characteris...
A Novel Technique for Enhancing Active and Reactive Power Quality for Renewab...
Studies Of Influence on Multiwalled Carbon Nanotubes (MWCNT’s) Reinforced Ep...
An318688
Performance and Emissions Analysis Using Diesel and Tsome Blends
Ap32692697
Performance Analysis of Three Phase Cascaded H-Bridge Multi Level Inverter fo...
A Review Paper on Fingerprint Image Enhancement with Different Methods
Bp31250253
Dg31497503
Ad

Similar to A novel approach for performance parameter estimation of face recognition based on clustering, shape and corner detection (20)

PDF
Real time facial expression analysis using pca
PDF
PDF
A study of techniques for facial detection and expression classification
DOCX
Face recogntion using PCA algorithm
PDF
Criminal Detection System
PDF
Image–based face-detection-and-recognition-using-matlab
PDF
Face Recognition Using Gabor features And PCA
PDF
A Face Recognition Using Linear-Diagonal Binary Graph Pattern Feature Extract...
PDF
A FACE RECOGNITION USING LINEAR-DIAGONAL BINARY GRAPH PATTERN FEATURE EXTRACT...
PDF
Face Detection in Digital Image: A Technical Review
PDF
Face Detection Using Modified Viola Jones Algorithm
PDF
Realtime human face tracking and recognition system on uncontrolled environment
PDF
IRJET- Digiyathra
PDF
Volume 2-issue-6-2108-2113
PDF
IRJET- A Review on Various Techniques for Face Detection
PPTX
Face Recognition
DOCX
Face recognition system
PPT
Face recognition
PDF
C017431730
PDF
Real time voting system using face recognition for different expressions and ...
Real time facial expression analysis using pca
A study of techniques for facial detection and expression classification
Face recogntion using PCA algorithm
Criminal Detection System
Image–based face-detection-and-recognition-using-matlab
Face Recognition Using Gabor features And PCA
A Face Recognition Using Linear-Diagonal Binary Graph Pattern Feature Extract...
A FACE RECOGNITION USING LINEAR-DIAGONAL BINARY GRAPH PATTERN FEATURE EXTRACT...
Face Detection in Digital Image: A Technical Review
Face Detection Using Modified Viola Jones Algorithm
Realtime human face tracking and recognition system on uncontrolled environment
IRJET- Digiyathra
Volume 2-issue-6-2108-2113
IRJET- A Review on Various Techniques for Face Detection
Face Recognition
Face recognition system
Face recognition
C017431730
Real time voting system using face recognition for different expressions and ...

More from IJMER (20)

PDF
A Study on Translucent Concrete Product and Its Properties by Using Optical F...
PDF
Developing Cost Effective Automation for Cotton Seed Delinting
PDF
Study & Testing Of Bio-Composite Material Based On Munja Fibre
PDF
Hybrid Engine (Stirling Engine + IC Engine + Electric Motor)
PDF
Fabrication & Characterization of Bio Composite Materials Based On Sunnhemp F...
PDF
Geochemistry and Genesis of Kammatturu Iron Ores of Devagiri Formation, Sandu...
PDF
Experimental Investigation on Characteristic Study of the Carbon Steel C45 in...
PDF
Non linear analysis of Robot Gun Support Structure using Equivalent Dynamic A...
PDF
Static Analysis of Go-Kart Chassis by Analytical and Solid Works Simulation
PDF
High Speed Effortless Bicycle
PDF
Integration of Struts & Spring & Hibernate for Enterprise Applications
PDF
Microcontroller Based Automatic Sprinkler Irrigation System
PDF
On some locally closed sets and spaces in Ideal Topological Spaces
PDF
Intrusion Detection and Forensics based on decision tree and Association rule...
PDF
Natural Language Ambiguity and its Effect on Machine Learning
PDF
Evolvea Frameworkfor SelectingPrime Software DevelopmentProcess
PDF
Material Parameter and Effect of Thermal Load on Functionally Graded Cylinders
PDF
Studies On Energy Conservation And Audit
PDF
An Implementation of I2C Slave Interface using Verilog HDL
PDF
Discrete Model of Two Predators competing for One Prey
A Study on Translucent Concrete Product and Its Properties by Using Optical F...
Developing Cost Effective Automation for Cotton Seed Delinting
Study & Testing Of Bio-Composite Material Based On Munja Fibre
Hybrid Engine (Stirling Engine + IC Engine + Electric Motor)
Fabrication & Characterization of Bio Composite Materials Based On Sunnhemp F...
Geochemistry and Genesis of Kammatturu Iron Ores of Devagiri Formation, Sandu...
Experimental Investigation on Characteristic Study of the Carbon Steel C45 in...
Non linear analysis of Robot Gun Support Structure using Equivalent Dynamic A...
Static Analysis of Go-Kart Chassis by Analytical and Solid Works Simulation
High Speed Effortless Bicycle
Integration of Struts & Spring & Hibernate for Enterprise Applications
Microcontroller Based Automatic Sprinkler Irrigation System
On some locally closed sets and spaces in Ideal Topological Spaces
Intrusion Detection and Forensics based on decision tree and Association rule...
Natural Language Ambiguity and its Effect on Machine Learning
Evolvea Frameworkfor SelectingPrime Software DevelopmentProcess
Material Parameter and Effect of Thermal Load on Functionally Graded Cylinders
Studies On Energy Conservation And Audit
An Implementation of I2C Slave Interface using Verilog HDL
Discrete Model of Two Predators competing for One Prey

Recently uploaded (20)

PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PDF
Zenith AI: Advanced Artificial Intelligence
PDF
Univ-Connecticut-ChatGPT-Presentaion.pdf
PPTX
Programs and apps: productivity, graphics, security and other tools
PPTX
OMC Textile Division Presentation 2021.pptx
PPTX
Tartificialntelligence_presentation.pptx
PPTX
1. Introduction to Computer Programming.pptx
PDF
DP Operators-handbook-extract for the Mautical Institute
PPTX
Chapter 5: Probability Theory and Statistics
PDF
Hindi spoken digit analysis for native and non-native speakers
PDF
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
PPTX
A Presentation on Artificial Intelligence
PDF
Unlocking AI with Model Context Protocol (MCP)
PDF
Encapsulation theory and applications.pdf
PPTX
A Presentation on Touch Screen Technology
PDF
project resource management chapter-09.pdf
PPTX
cloud_computing_Infrastucture_as_cloud_p
PDF
Microsoft Solutions Partner Drive Digital Transformation with D365.pdf
PDF
Encapsulation_ Review paper, used for researhc scholars
PDF
Getting Started with Data Integration: FME Form 101
Building Integrated photovoltaic BIPV_UPV.pdf
Zenith AI: Advanced Artificial Intelligence
Univ-Connecticut-ChatGPT-Presentaion.pdf
Programs and apps: productivity, graphics, security and other tools
OMC Textile Division Presentation 2021.pptx
Tartificialntelligence_presentation.pptx
1. Introduction to Computer Programming.pptx
DP Operators-handbook-extract for the Mautical Institute
Chapter 5: Probability Theory and Statistics
Hindi spoken digit analysis for native and non-native speakers
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
A Presentation on Artificial Intelligence
Unlocking AI with Model Context Protocol (MCP)
Encapsulation theory and applications.pdf
A Presentation on Touch Screen Technology
project resource management chapter-09.pdf
cloud_computing_Infrastucture_as_cloud_p
Microsoft Solutions Partner Drive Digital Transformation with D365.pdf
Encapsulation_ Review paper, used for researhc scholars
Getting Started with Data Integration: FME Form 101

A novel approach for performance parameter estimation of face recognition based on clustering, shape and corner detection

  • 1. www.ijmer.com International Journal of Modern Engineering Research (IJMER) Vol. 3, Issue. 5, Sep - Oct. 2013 pp-3225-3229 ISSN: 2249-6645 A novel approach for performance parameter estimation of face recognition based on clustering, shape and corner detection 1.Smt.Minj Salen Kujur , 2.Prof. Prashant Jain, Department of Electronics & Communication Engineering college Jabalpur ABSTRACT: The aim of this research is to solve face recognition problem in area of biometric by using CSC hybrid method. In our work first we make the cluster of face key points and parallely apply shape and corner method for detection boundary of face and the corner of face objects. Our work is performing both face identification and recognition on large face database. It is better than other previous work because our FAR, FRR and EER less than. Also we calculate the recognition time in our work. Keywords: Face Recognition, Clustering, Shape Descriptor, Corner Detection, RGB Image, Image Processing, Color Model, Binary Image, 4-Connected Component. I. INTRODUCTION Image of outdoor scenes are Now a day’s face recognition is play very crucial role in recent technology like mostly companies are adopting the biometric identification for login but when images are degraded than the performance of our system is reduced. This study gives some idea about steps by steps face recognition algorithm how face is recognized but when quality of an image is degrade due to some noise or any external reason than matching process will not give accurate result for this reason we adopt some restoration and enhancement techniques like retinex theory for degrade image to improve quality for better performance in next part of my work. Pattern recognition is the scientific discipline whose goal is the classification of objects into a number of categories or classes [1]. Depending on the application, these objects can be images or signal waveforms or any type of measurements that need to be classified. We will refer to these objects using the generic term patterns. Pattern recognition has a long history, but before the 1960s it was mostly the output of theoretical research in the area of statistics [6]. We have studied a face recognition system using the Principal Component Analysis (PCA) algorithm with Euclidean distance as a classifier and secondly Linear Discriminant Analysis (LDA) with Euclidean distance as a classifier. Face recognition systems try to find the identity of a given face image according to their memory. The memory of a face recognizer is generally simulated by a training set. Independent Component Analysis (ICA) is similar to PCA except that the distribution of the components is designed to be non-Gaussian. Maximizing non-Gaussianity promotes statistical independence. The problem of face recognition can be stated as follows: Given still images or video of a scene, identifying one or more persons in the scene by using a stored database of faces [3]. The problem is mainly a classification problem. Training the face recognition system with images from the known individuals and classifying the newly coming test images into one of the classes is the main aspect of the face recognition systems. II. FACE RECOGNITION The face plays a major role in our social intercourse in conveying identity and emotion. Face Recognition (FR) [1,3] is a challenging task and has been one of the most successful applications of image analysis and understanding in many fields such as computer vision, pattern recognition. Image-based face recognition techniques can be divided into two groups according to the face representation which they use, which being the appearance-based approach and the feature-based approach, among which the appearance-based is more popular, that use holistic texture features [2,7]. With automatic face recognition there are many applications in human computer interaction, biometrics and security, etc. Over the decades, many computer systems that can recognize faces have been developed, some of which have been in commercial use. Generally, appearance-based face recognition techniques are finished with image matching in the space of compressed image. If image matching done in the original space, it will result in the curse of dimensionality in addition to the problems of large computational complexity and memory Face recognition has received considerable interest as a widely accepted biometric, because of the ease of collecting samples of a person, with or without subject’s intension . Face recognition [10,11] refers to an automated or semi automated process of matching facial images. This type of technology constitutes a wide group of technologies which all work with face but use different Scanning techniques. Most common by far is 2D face recognition which is easier and less expensive compared to the other approaches. www.ijmer.com 3225 | Page
  • 2. International Journal of Modern Engineering Research (IJMER) www.ijmer.com Vol. 3, Issue. 5, Sep - Oct. 2013 pp-3225-3229 ISSN: 2249-6645 There are four steps in face recognition process as shown in flow chart: 1. Acquiring a sample: In a complete, full implemented biometric system, a sensor takes an observation. The sensor might be a camera and the observation is a snapshot picture. In our system, a sensor will be ignored, and a 2D face picture [8, 11] “observation” will supplied manually. 2. Extracting Features: For this step, the relevant data is extracted from the predefined captured sample. This is can be done by the use of software where many algorithms are available. The outcome of this step is a biometric template which is a reduced set of data that represents the unique features of the enrolled user's face. 3. Comparison Templates: This depends on the application at hand. For identification purposes, this step will be a comparison between a given picture for the subject and all the biometric templates stored on a database. For verification, the biometric template of the claimed identity will be retrieved (either from a database or a storage medium presented by the subject) and this will be compared to a given picture. 4. Declaring a Match: The face recognition system will return a candidate match list of potential matches. In this case, the intervention of a human operator will be required in order to select the best fit from the candidate list. An illustrative analogy is that of a walk-through metal detector, where if a person causes the detector to beep, a human operator steps in and checks the person manually or with a hand-held detector. III. PREVIOUS WORK A. Facial-Image Acquisition In our research, original images were obtained using a charge coupled devices (CCD) camera with image dimensions of 384 243 pixels encoded using 256 gray-scale levels. In image acquisition, the subject sits 2.5 m away from a CCD camera. On each site of the camera, two 200-W lamps are placed at 30 angles to the camera horizontally. The original images are shown in Fig. 1. B. Lighting Compensation We adjusted the locations of the lamps to change the lighting conditions. The total energy of an image is the sum of the squares of the intensity values. The average energy of all the face images in the database is calculated. Then, each face image is normalized to have energy equal to the average energy Energy Intensity (1) C. Facial-Region Extraction We adopt the face-detection method presented in the method of detecting and extracting the facial features in a gray-scale image is divided into two stages. First, the possible human eye regions are detected by testing all the valley regions in an image. A pair of eye candidates is selected by means of the genetic algorithm to form a possible face candidate. In our method, a square block is used to represent the detected face region. Fig. 2 shows an example of a selected face region based on the location of an eye pair. The relationships between the eye pair and the face size are defined as follows: Then, the symmetrical measure of the face is calculated. The nose centerline (the perpendicular bisector of the line linking the two eyes) in each facial image is calculated. The difference between the left half and right half from the nose centerline of a face region should be small due to its symmetry. the symmetrical measure is less than a threshold value, the face candidate will be selected for further verification. After measuring the symmetry of a face candidate, the existences of the different facial features are also verified. The positions of the facial features are verified by analyzing the projection of the face candidate region. The facial feature regions will exhibit a low value on the projection. A face region is divided into three parts, each of which contains the respective facial features. The -projection is the average of gray-level intensities along each row of pixels in a window. In order to reduce the effect of the background in a face region, only the white windows, as shown in Fig. 3, are considered in computing the projections. The top window should contain the eyebrows and the eyes, the middle window should contain the nose, and the bottom window should contain the mouth. When a face candidate satisfies the aforementioned constraints, it will be extracted as a face region. The extracted face image is shown in Fig. 4. www.ijmer.com 3226 | Page
  • 3. International Journal of Modern Engineering Research (IJMER) www.ijmer.com Vol. 3, Issue. 5, Sep - Oct. 2013 pp-3225-3229 ISSN: 2249-6645 D. Principal Component Analysis (PCA) Let a pattern be a two-dimensional (2-D) array of intensity values. A pattern may also be considered as a vector of dimension . Denote the database of patterns by . Define the covariance matrix as follows [4]. Proposed Work We present the model of the our work is given below Input Image Enhance & RGB to Y,Cb,Cr Apply SD & CD Method Apply filtering. Calculate Corner . Calculate Clustering Other key . information DATA BASE Merg -ing Com pare Show Identification Recogniti on Algorithm Step1. we take query image. Step2. Image enhancement (Filtering) Step3. Convert into Y, Cb, Cr model. Step4. By this process (step 3), we get three picture of this query image (luminance, chrome blue & chrome red) Step5. Then we apply shape discripter on luminance image. Step6. Now we apply colour discripter on Cb(chrome blue) &Cr. Step7. Merging of result no.5&6 steps. Step7. By step 7 we detect the face. Step8. Now we save the detected shape in variables (For subsequent analysis) c o m p l e t e Step9. Prepare predefind database of 40 image. Step10. Now we apply step 2-9 on prepare database image. Step11. Now we apply C-Means clustering on step 9& step 10 (parallely) Step12. If no. of clusters, clusters position, cluster size are same then show recognition done and also show recognize person name. Step13. Determine no. of detected & no. of non face.Image will be count & then calculate FAR,FRR & EER. www.ijmer.com 3227 | Page
  • 4. www.ijmer.com International Journal of Modern Engineering Research (IJMER) Vol. 3, Issue. 5, Sep - Oct. 2013 pp-3225-3229 ISSN: 2249-6645 IV. EXPERIMENTAL RESULT Below figure show the GUI of our work, that getting the face image for analysis. Next figure calculate the only face of the face image. After that we apply our methodology on this query image and finally archive the matching face image, name of image person, clustering on face image and diagram of FAR,FRR. www.ijmer.com 3228 | Page
  • 5. International Journal of Modern Engineering Research (IJMER) Vol. 3, Issue. 5, Sep - Oct. 2013 pp-3225-3229 ISSN: 2249-6645 V. CONCLUSION In this paper, we have developed a hybrid method that is very effectively work on face image. It selects a face image then find the only face image and matching with respect to database. It reduces the deficiency of existing methods like PCA, correlation based etc. This hybrid method gives better result than all the other individual method. In this work we calculate FAR and FRR. In future we add some other concept like 2D cross correlation and moment invariants of face, with this approach and get a very good result for fingerprint matching. www.ijmer.com REFFERENCE [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] R. Brunelli, T. Poggio, Face recognition: features versus templates,IEEE Transactions on Pattern Analysis and Machine Intelligence 15(10) (1993) 1042–1052. M. Turk, A. Pentland, Eigenfaces for recognition, Journal of Cognitive Science 1991; 71–86. P.N. Belhumeur, J.P. Hespanha, D.J. Kriegman, Eigenfaces vs. fisherfaces: recognition using class specific linear projection, IEEE Transactions on Pattern Analysis and Machine Intelligence 19 (7) (1997) 711–720. M.S. Bartlett, H.M. Lades, T.J. Sejnowski, Independent component representations for face recognition, Proceedings of the SPIE Conference on Human Vision and Electronic Imaging III, San Jose, CA, 1998 pp. 528–539. Y. Moses, Y. Adini, S. Ullman, Face recognition: the problem of compensating for changes in illumination direction, IEEE Transactions on Pattern Analysis and Machine Intelligence 19 (7) (1997) 721–732. G.C. Feng, P.C. Yuen, D.Q. Dai, Human face recognition using PCA on wavelet subband, SPIE Journal of Electronic Imaging 9 (2) (2000) 226–233. J. Tang, R. Nakatsu, S. Kawato, J. Ohya, A wavelet-transform based asker identification system for smart multi-point teleconferences, Journal of the Visualization Society of Japan 20 (1) (2000) 303–306. C. Garcia, G. Zikos, G. Tziritas, Wavelet packet analysis for face recognition, Image and Vision Computing 18 (4) (2000) 289–297. B. Li, Y. Liu, When eigenfaces are combined with wavelets, International Journal of Knowledge-Based Systems 15 (5/6) (2002) 343–347. J.T. Chien, C.C. Wu, Discriminant waveletfaces and nearest feature classifiers for face recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (12) (2002) 1644–1649. P.J. Phillips, Matching pursuit filters applied to face identification, IEEE Transactions on Image Processing 7 (8) (1998) 1150– 1164. A. Hyva¨rinen, E. Oja, Independent component analysis: algorithms and applications, Neural Networks 13 (2000) 411–430. J. Kittler, M. Hatef, R.P. Duin, J.G. Matas, On combining classifiers, IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (3) (1998) 226–239. I. Daubechies, Ten lectures on wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 61, SIAM Press, Philadelphia, 1992. T. Sim, S. Baker, M. Bsat, TheCMUpose, illumination, and expression (PIE) database, Proceedings of the IEEE International Conference on Automatic Face and Gesture Recognition, May 2002. P.J. Phillips, H. Moon, S.A. Rizvi, P.J. Rauss, The FERET evaluation methodology for face-recognition algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence 22 (10) (2000) 1090–1104. www.ijmer.com 3229 | Page