Sparse
Representation
IN FACE RECOGNITION SYSTEM.
Made by : Saddam Hussain Karar
Student of BSCS university Of Karachi
Introduction
 Face is a complex varied high dimensional pattern
 As a scientific issue, face recognition is a typical pattern analysis,
understanding and classification problem, closely related to many disciplines
such as pattern recognition, computer vision, intelligent human-computer
interaction, computer graphics, and
cognitive psychology etc.
 This techniques are believed having a great deal of potential applications in
public security, law enforcement, information security, and financial security .
 The main idea is to use a number of feature points of the person's face such as
nose, mouth, eyebrow, etc.
FACE RECOGNITION
 Face recognition is to use the facial characteristic for recognition and
judgment.
 Identification devices whose uses the existing face database, from a given
image or video scene, identify one or a few people's identity.
 Features are divided into the external geometry of the face including the
eyes, nose, mouth.
 Face recognition consists of three main steps: face detection, facial feature
extraction and classification.
 For face recognition there are two types of comparisons.
1. Verification.
This is where the system compares the given individual with who that
individual says
they are and gives a yes or no decision.
2. Identification.
This is where the system compares the given individual to all the Other
individuals in the
database and gives a ranked list of matches.
FACE RECOGNITION BASED ON
SPARSE REPRESENTATION
 cognitive process to things is often experienced from simple to complex.
 In practice, many complicated things are composed of
many simple elements.
 Sparse Representation based Classification (SRC) seeks a representation of
the query image in terms of the over-complete dictionary, and then
performs the recognition by checking which class yields the least
representation error.
Representation of face images
 Suppose that we are given a sufficiently large generic training set.
 Since the high-dimensional face images usually lie on a lower-dimensional subspace or
sub-manifold, a sample in the gallery set, denoted by g, could be represented as g = Rγ,
where R is a subset of the generic training set and γ is the representation coefficient of g
over R.
 Let g(v) denote a sample which has the same identity as g but has some variations of
illumination, expression, or pose w.r.t. g, where subscript v indicates the type of variation.
Similarly, we could represent g(v) as
(1)
 where R(v) is the counterpart of R with variation type v. Since g(v) and R(v) show similar
variations to g and R, the representation coefficients γ and γ(v) should also be similar:
(2)
 Eq. (2) is actually based on the fact that people with similar normal frontal appearance
should also have similar appearance in other variations.
Algorithm Flow
 By the sparse representation and compressed sensing theory,
If the vector is sparse enough, L0 norm sparse solution problem can be converted to solve the
L1 norm problem. Then we can obtain as following:
 with the i-th class, and other entries are as much as possible to zero. It can approximate the
input text face image as . Then, we classify the input image by assigning it to the
class that minimizes the residual between and , the residual error is expressed as following:
REFERENCES
1. Sparse Representation For Computer Vision and
Pattern Recognition
John Wright∗, Member, Yi Ma∗, Senior Member, Julien Mairal†, Member, Guillermo Sapiro‡, Senior Member,
Thomas Huang§, Life Fellow, Shuicheng Yan¶, Member
2. SPARSE REPRESENTATION THEORY AND ITS APPLICATION FOR FACE RECOGNITION
Yongjiao Wang 1, 2, Chuan Wang 3, and Lei Liang2
[1]School of Computer Science, University of Uuban Construction, Pingdingshan, 467036, China
[2]National Engineering Laboratory for Fiber Optical Sensing Technology, Wuhan University of
Technology, Wuhan, 430070, China
[3]College of Computer and Information Engineering, Henan Normal University, Xinxiang,
453007, China

More Related Content

PDF
C7 agramakirshnan2
PPTX
Иван Титов — Inducing Semantic Representations from Text with Little or No Su...
PDF
Major and Minor Elements of Object Model
PDF
Decision tree and instance-based learning for label ranking
DOCX
Optimality theory in linguistics by kie zuraw
PPTX
De identification of patient notes
PDF
Sparse representation and compressive sensing
PDF
Sparse representation based human action recognition using an action region-a...
C7 agramakirshnan2
Иван Титов — Inducing Semantic Representations from Text with Little or No Su...
Major and Minor Elements of Object Model
Decision tree and instance-based learning for label ranking
Optimality theory in linguistics by kie zuraw
De identification of patient notes
Sparse representation and compressive sensing
Sparse representation based human action recognition using an action region-a...

Viewers also liked (7)

PDF
Learning Sparse Representation
PPTX
face recognition
PPTX
Face Recognition
PPTX
Face recognition vaishali
PPSX
Face recognition technology - BEST PPT
PPT
Face recognition ppt
PPTX
VisageCloud - Face Recognition meets Big Data
Learning Sparse Representation
face recognition
Face Recognition
Face recognition vaishali
Face recognition technology - BEST PPT
Face recognition ppt
VisageCloud - Face Recognition meets Big Data
Ad

Similar to Sparse representation face r_ecognition (20)

PDF
Fiducial Point Location Algorithm for Automatic Facial Expression Recognition
PDF
Beyond Frontal Faces: Improving Person Recognition Using Multiple Cues
PDF
A survey on face recognition techniques
PDF
Cu31632635
PDF
IRJET- A Review on Various Approaches of Face Recognition
PPT
Facial_recognition_Siva vadapalli1.pptx.ppt
PDF
Bb32351355
PDF
Implementation of Face Recognition in Cloud Vision Using Eigen Faces
DOCX
A Study on Sparse Representation and Optimal Algorithms in Intelligent Comput...
DOCX
A Study on Sparse Representation and Optimal Algorithms in Intelligent Comput...
PDF
IRJET- A Survey on Facial Expression Recognition Robust to Partial Occlusion
PDF
A Study on Face Recognition Technique based on Eigenface
PDF
EFFECT OF FACE TAMPERING ON FACE RECOGNITION
PDF
A Robust & Fast Face Detection System
PDF
Happiness Expression Recognition at Different Age Conditions
PDF
icmi2015_ChaZhang
PDF
Facial Expression Recognition
PDF
How can I align a face according to another face using eyes landma.pdf
PDF
Elicitation of Apt Human Emotions based on Discrete Wavelet Transform in E-Le...
PDF
Survey on Facial Expression Analysis and Recognition
Fiducial Point Location Algorithm for Automatic Facial Expression Recognition
Beyond Frontal Faces: Improving Person Recognition Using Multiple Cues
A survey on face recognition techniques
Cu31632635
IRJET- A Review on Various Approaches of Face Recognition
Facial_recognition_Siva vadapalli1.pptx.ppt
Bb32351355
Implementation of Face Recognition in Cloud Vision Using Eigen Faces
A Study on Sparse Representation and Optimal Algorithms in Intelligent Comput...
A Study on Sparse Representation and Optimal Algorithms in Intelligent Comput...
IRJET- A Survey on Facial Expression Recognition Robust to Partial Occlusion
A Study on Face Recognition Technique based on Eigenface
EFFECT OF FACE TAMPERING ON FACE RECOGNITION
A Robust & Fast Face Detection System
Happiness Expression Recognition at Different Age Conditions
icmi2015_ChaZhang
Facial Expression Recognition
How can I align a face according to another face using eyes landma.pdf
Elicitation of Apt Human Emotions based on Discrete Wavelet Transform in E-Le...
Survey on Facial Expression Analysis and Recognition
Ad

Recently uploaded (20)

PPTX
Subordinate_Clauses_BlueGradient_Optimized.pptx
PPTX
Pin configuration and project related to
PPTX
AIR BAG SYStYEM mechanical enginweering.pptx
PPTX
AI_ML_Internship_WReport_Template_v2.pptx
PPT
System Unit Components and its Functions
PPTX
最新版新加坡英华美学院毕业证(Informatics毕业证书)原版定制硕士文凭
PPT
Soldering technics Aerospace electronic assembly
PDF
20A LG INR18650HJ2 3.6V 2900mAh Battery cells for Power Tools Vacuum Cleaner
PPTX
Operating_Systems_Presentation_With_Icons (1).pptx
PPT
COA______________₹₹_₹₹33₹₹₹33₹₹₹3UNIT1V8.ppt
PDF
Maxon CINEMA 4D 2025 Crack Free Download Latest Version
PPTX
SAI-CAO-24CSEN2021-PPT-UNIT-------1.pptx
PPTX
Group 4 [BSIT-1C] Computer Network (1).pptx
PDF
PakistanCoinageAct-906.pdfdbnsshsjjsbsbb
PPTX
RTS MASTER DECK_Household Convergence Scorecards. Use this file copy.pptx
PPTX
Chapter no 8 output devices dpart 2.pptx
PDF
CAB UNIT 1 with computer details details
PDF
Melt Flow Index Tester from Perfect Group India
PPTX
vortex flow measurement in instrumentation
PPTX
Unit-1.pptxgeyeuueueu7r7r7r77r7r7r7uriruru
Subordinate_Clauses_BlueGradient_Optimized.pptx
Pin configuration and project related to
AIR BAG SYStYEM mechanical enginweering.pptx
AI_ML_Internship_WReport_Template_v2.pptx
System Unit Components and its Functions
最新版新加坡英华美学院毕业证(Informatics毕业证书)原版定制硕士文凭
Soldering technics Aerospace electronic assembly
20A LG INR18650HJ2 3.6V 2900mAh Battery cells for Power Tools Vacuum Cleaner
Operating_Systems_Presentation_With_Icons (1).pptx
COA______________₹₹_₹₹33₹₹₹33₹₹₹3UNIT1V8.ppt
Maxon CINEMA 4D 2025 Crack Free Download Latest Version
SAI-CAO-24CSEN2021-PPT-UNIT-------1.pptx
Group 4 [BSIT-1C] Computer Network (1).pptx
PakistanCoinageAct-906.pdfdbnsshsjjsbsbb
RTS MASTER DECK_Household Convergence Scorecards. Use this file copy.pptx
Chapter no 8 output devices dpart 2.pptx
CAB UNIT 1 with computer details details
Melt Flow Index Tester from Perfect Group India
vortex flow measurement in instrumentation
Unit-1.pptxgeyeuueueu7r7r7r77r7r7r7uriruru

Sparse representation face r_ecognition

  • 1. Sparse Representation IN FACE RECOGNITION SYSTEM. Made by : Saddam Hussain Karar Student of BSCS university Of Karachi
  • 2. Introduction  Face is a complex varied high dimensional pattern  As a scientific issue, face recognition is a typical pattern analysis, understanding and classification problem, closely related to many disciplines such as pattern recognition, computer vision, intelligent human-computer interaction, computer graphics, and cognitive psychology etc.  This techniques are believed having a great deal of potential applications in public security, law enforcement, information security, and financial security .  The main idea is to use a number of feature points of the person's face such as nose, mouth, eyebrow, etc.
  • 3. FACE RECOGNITION  Face recognition is to use the facial characteristic for recognition and judgment.  Identification devices whose uses the existing face database, from a given image or video scene, identify one or a few people's identity.  Features are divided into the external geometry of the face including the eyes, nose, mouth.  Face recognition consists of three main steps: face detection, facial feature extraction and classification.
  • 4.  For face recognition there are two types of comparisons. 1. Verification. This is where the system compares the given individual with who that individual says they are and gives a yes or no decision. 2. Identification. This is where the system compares the given individual to all the Other individuals in the database and gives a ranked list of matches.
  • 5. FACE RECOGNITION BASED ON SPARSE REPRESENTATION  cognitive process to things is often experienced from simple to complex.  In practice, many complicated things are composed of many simple elements.  Sparse Representation based Classification (SRC) seeks a representation of the query image in terms of the over-complete dictionary, and then performs the recognition by checking which class yields the least representation error.
  • 6. Representation of face images  Suppose that we are given a sufficiently large generic training set.  Since the high-dimensional face images usually lie on a lower-dimensional subspace or sub-manifold, a sample in the gallery set, denoted by g, could be represented as g = Rγ, where R is a subset of the generic training set and γ is the representation coefficient of g over R.  Let g(v) denote a sample which has the same identity as g but has some variations of illumination, expression, or pose w.r.t. g, where subscript v indicates the type of variation. Similarly, we could represent g(v) as (1)  where R(v) is the counterpart of R with variation type v. Since g(v) and R(v) show similar variations to g and R, the representation coefficients γ and γ(v) should also be similar: (2)  Eq. (2) is actually based on the fact that people with similar normal frontal appearance should also have similar appearance in other variations.
  • 8.  By the sparse representation and compressed sensing theory, If the vector is sparse enough, L0 norm sparse solution problem can be converted to solve the L1 norm problem. Then we can obtain as following:  with the i-th class, and other entries are as much as possible to zero. It can approximate the input text face image as . Then, we classify the input image by assigning it to the class that minimizes the residual between and , the residual error is expressed as following:
  • 9. REFERENCES 1. Sparse Representation For Computer Vision and Pattern Recognition John Wright∗, Member, Yi Ma∗, Senior Member, Julien Mairal†, Member, Guillermo Sapiro‡, Senior Member, Thomas Huang§, Life Fellow, Shuicheng Yan¶, Member 2. SPARSE REPRESENTATION THEORY AND ITS APPLICATION FOR FACE RECOGNITION Yongjiao Wang 1, 2, Chuan Wang 3, and Lei Liang2 [1]School of Computer Science, University of Uuban Construction, Pingdingshan, 467036, China [2]National Engineering Laboratory for Fiber Optical Sensing Technology, Wuhan University of Technology, Wuhan, 430070, China [3]College of Computer and Information Engineering, Henan Normal University, Xinxiang, 453007, China