Download - Palmprint Classification
![Page 1: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/1.jpg)
People involved:People involved:- Li Fang (Lecturer) Li Fang (Lecturer) - Maylor Karhang Leung (Assoc Prof) Maylor Karhang Leung (Assoc Prof) - Kean Fatt Choon (Final Year Project student)Kean Fatt Choon (Final Year Project student)
Palmprint ClassificationPalmprint Classification
![Page 2: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/2.jpg)
TaskTask
Create a hierarchical system to improve the speed of palmprint recognition
![Page 3: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/3.jpg)
ContentsContents
Victor - Victor - Introduction, Research, conventional process
Tejas - Tejas - Algorithm, explanation of various categories
![Page 4: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/4.jpg)
IntroductionIntroductionWhat is palmprint recognition?What is palmprint recognition?
Form of computer-aided personal recognition
Capturing images of palmprint and matching it with the database
Use for security purposes in many countries
![Page 5: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/5.jpg)
DefinitionsDefinitionsIntroduction to Introduction to
principal linesprincipal lines
Life Line
Head Line
Heart Line
![Page 6: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/6.jpg)
RationaleRationaleWhy palmprint?Why palmprint?
Widely used by many security agencies.
Cost effective
Non-intrusive
Possible to build highly accurate biometric system
![Page 7: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/7.jpg)
RationaleRationaleWhy others methods such as iris and Why others methods such as iris and
fingerprint are not highly effectivefingerprint are not highly effective ?
Iris input devices are expensive.
Iris is intrusive
Fingerprint require high definition capturing devices.
Some may be finger deficient
![Page 8: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/8.jpg)
Contains 1000 imagesPalmprint Capture
Input
Database
Result
Output
BEGIN
Match with user’s registered palm print in the database?
END
FalseTrue
![Page 9: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/9.jpg)
LimitationsLimitations Image captured has to be matched with
every single image in database
Time consuming
Too high computational complexity to be applicable
![Page 10: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/10.jpg)
Aims & ExpectationsAims & Expectations Our aim is to speed up this process by adding in 2
extra filters before the palm print is matched
We expect to increase the speed of the recognition which is one of the most deterring limitation
![Page 11: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/11.jpg)
SurveySurvey Conducted a survey among people
living in Singapore• Gender • Age• Nationality
Survey can be used in our study and design of algorithm which will suit the residents here.
![Page 12: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/12.jpg)
![Page 13: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/13.jpg)
Survey ResultSurvey ResultFrom our survey,
The population palms can be classified into 6 categories (elaborated in the later slide)
Majority of the population lies in one category.
However, significant amount of the population still falls under the other categories
![Page 14: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/14.jpg)
Studies have shown...Studies have shown... According to the algorithm proposed According to the algorithm proposed
on the research paperon the research paper
The algorithm proposed categorizes the palmprints into 6 categories
Palm Categories
![Page 15: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/15.jpg)
cat 1cat 2cat 3cat 4cat 5 cat 6
Cat 1
Cat 5Cat 4
Cat 3Cat 2
Cat 6
Palm Categories
![Page 16: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/16.jpg)
ResultResultAlgorithm proposed by the research Algorithm proposed by the research
paperpaper
cat 1
cat 2
cat 3
cat 4
cat 5
cat 6
![Page 17: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/17.jpg)
Category 5Category 5
![Page 18: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/18.jpg)
New AlgorithmNew AlgorithmWhy a new algorithm is required?Why a new algorithm is required?
78% of the people lie in the 5th category
Based on the current system, the input image has to be matched with every image in the database before the result is obtained
![Page 19: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/19.jpg)
FlowchartFlowchart
Image matching with the images in same category in data base
Categories with the new algorithm
Result
Categories with the initial algorithm
Belong to Category 5?
N
Input Palmprint
Y
Image matching with the images in same category in data base
Categories with the new algorithm
Result
Categories with the initial algorithm
Belong to Category 5?
N
Input Palmprint
Y
![Page 20: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/20.jpg)
FlowchartFlowchart
Image matching with the images in same category in data base
Categories with the new algorithm
Result
Categories with the initial algorithm
Belong to Category 5?
N
Input Palmprint
Y
![Page 21: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/21.jpg)
FlowchartFlowchart
In Cat. 1
Image matching with the images in same category in data base
Categories with the new algorithm
Result
Categories with the initial algorithm
Belong to Category 5?
N
Input Palmprint
Y
![Page 22: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/22.jpg)
FlowchartFlowchart
In Cat. 1NOT CAT. 5
Image matching with the images in same category in data base
Categories with the new algorithm
Result
Categories with the initial algorithm
Belong to Category 5?
N
Input Palmprint
Y
![Page 23: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/23.jpg)
FlowchartFlowchart
Image matching with the images in same category in data base
Categories with the new algorithm
Result
Categories with the initial algorithm
Belong to Category 5?
N
Input Palmprint
Y
In Cat. 1NOT CAT. 5
Not Cat5
Compare
Result
![Page 24: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/24.jpg)
FlowchartFlowchart
Image matching with the images in same category in data base
Categories with the new algorithm
Result
Categories with the initial algorithm
Belong to Category 5?
N
Input Palmprint
Y
![Page 25: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/25.jpg)
FlowchartFlowchart
Image matching with the images in same category in data base
Categories with the new algorithm
Result
Categories with the initial algorithm
Belong to Category 5?
N
Input Palmprint
Y
In Cat. 5
![Page 26: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/26.jpg)
FlowchartFlowchart
Image matching with the images in same category in data base
Categories with the new algorithm
Result
Categories with the initial algorithm
Belong to Category 5?
N
Input Palmprint
Y
In Cat. 5True
![Page 27: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/27.jpg)
FlowchartFlowchart
Image matching with the images in same category in data base
Categories with the new algorithm
Result
Categories with the initial algorithm
Belong to Category 5?
N
Input Palmprint
Y
In Cat. 5E.g cat. A
![Page 28: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/28.jpg)
FlowchartFlowchart
Image matching with the images in same category in data base
Categories with the new algorithm
Result
Categories with the initial algorithm
Belong to Category 5?
N
Input Palmprint
Y
In Cat. 5Cat A.
Compare
Cat A
Result
![Page 29: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/29.jpg)
New ProcessNew Process
Contains 1000 Images
Palmprint Capture
Input
Database
Result
Cat A Cat B Cat C
Cat D Cat E Not Cat5
![Page 30: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/30.jpg)
New AlgorithmNew AlgorithmStep 1Step 1
The first line connected from the end of the little finger to the intersection of the life line and head line (green line)
The second line is connected from the end of life line to intersection of life and head line (red line)
The third line is connected from point of intersection green line and heart line to midpoint of red line (purple line)
![Page 31: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/31.jpg)
New AlgorithmNew AlgorithmStep 2Step 2
Draw a triangle inside the triangle by connecting the mid points of the each line
Divide the two triangle into 4 parts as shown
![Page 32: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/32.jpg)
New AlgorithmNew AlgorithmStep 3Step 3
Draw a line from end of heart line to end of life line
Draw a line from beginning of heart line to the intersection of life line and head line
The location of the point of intersection of these 2 lines can then be used to categorize the palm
![Page 33: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/33.jpg)
ImplementationImplementation
Category A Category B
Category C
Category D Category E
![Page 34: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/34.jpg)
ResultResult
We tried this algorithm on 100 subjects The pie chart above shows the percentage of each
category It can be concluded that algorithm proposed is
effective
Cat A
Cat B
Cat C
Cat D
Cat E
17.6%
22.3%
18.3%
23.1%
18.7%
![Page 35: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/35.jpg)
SummarySummary Our research showed that process of Our research showed that process of
palmprint recognition is inefficient and can palmprint recognition is inefficient and can be improvedbe improved
Our survey analysis revealed that most Our survey analysis revealed that most people lie in one particular categorypeople lie in one particular category
Proposed a robust algorithm via study of Proposed a robust algorithm via study of characteristics of principal lines to reinforce characteristics of principal lines to reinforce the method of palmprint classificationthe method of palmprint classification
Tried out the proposed algorithm on 100 Tried out the proposed algorithm on 100 subjects to investigate its effectivenesssubjects to investigate its effectiveness
![Page 36: Palmprint Classification](https://reader035.vdocuments.mx/reader035/viewer/2022062800/568142a0550346895daedbb6/html5/thumbnails/36.jpg)
The EndThe End