SlideShare a Scribd company logo
Dakshina Ranjan Kisku, Phalguni Gupta, Jamuna Kanta Sing
                Dept. of CSE, Asansol Engineering College, Dept. of CSE, IIT Kanpur, Dept. of CSE, Jadavpur University, India

                                                             **Contact: drkisku@ieee.org


Abstract                                                                    Isomorphic Graph Representations:
This poster presents a feature level fusion of face and
palmprint biometrics. It uses the improved K-medoids
clustering algorithm and isomorphic graph. The performance
of the system has been verified by two distance metrics
namely, K-NN and normalized correlation metrics. It uses two
multibiometrics databases of face and palmprint images for
testing. The experimental results reveal that the feature level
fusion with the improved K-medoids partitioning algorithm
Exhibits robust performance and increases its performance
with utmost level of accuracy.

Steps:
•        Detection and localization of face and palm image
•        Extraction of SIFT feature points from face and
         palmprint images
•        Partitioning the SIFT points
•        Establishing correspondence between feature points                 Fusion of Keypoints:
•        Isomorphic graph representations
•        Fusion of matching keypoints
•        Matching
            •     K-Nearest Neighbor
            •     Correlation distance

SIFT Points Extraction:

                                                                            Experimental Results:



                    SIFT Features Extraction from Face and
                               Palmprint Images
.
SIFT Points Clustering using Improve K-Medoids
        Algorithm:

Step 1: Select randomly k number of points from the SIFT points
           set as the medoids.
Step 2: Assign each SIFT feature point to the closest medoid
           which can be defined by a distance metric (i.e.,
           Minkowski distance over the Euclidean space)
Step 3: for each medoid i, i = 1, 2…k
           for each non-medoid SIFT point j
                     swap i and j and
                     compute the total cost of the configuration
Step 4: Select the configuration with the lowest cost
Step 5: Repeat Step 2 to Step 5 until there is no change in the
           medoid.

Improved version of PAM clustering using
Silhouette approximations:

               ( y (i ) + y (i + 1)) / 2 − ( x (i ) + x (i + 1)) / 2
    S (i ) =                                              August         19, 2010
               max[(( x (i ) + x (i + 1)), ( y (i ) + y (i + 1))]

More Related Content

PPT
Fuzzy c-means clustering for image segmentation
PPTX
A decomposition framework for image denoising algorithms...
PPTX
1.arithmetic & logical operations
PPTX
Fuzzy image processing- fuzzy C-mean clustering
PPTX
Mathematical operations in image processing
PPTX
Guided image filter
PDF
Tracking Faces using Active Appearance Models
PDF
victores2013semantic-presentation
Fuzzy c-means clustering for image segmentation
A decomposition framework for image denoising algorithms...
1.arithmetic & logical operations
Fuzzy image processing- fuzzy C-mean clustering
Mathematical operations in image processing
Guided image filter
Tracking Faces using Active Appearance Models
victores2013semantic-presentation

What's hot (20)

PDF
127 cj052019
PPT
Gil Shapira's Active Appearance Model slides
PPSX
point processing
PPTX
Digital Image Processing (Lab 09 and 10)
PDF
SINGLE‐PHASE TO THREE‐PHASE DRIVE SYSTEM USING TWO PARALLEL SINGLE‐PHASE RECT...
PDF
44 paper
PPT
PPTX
Digital Image Processing (Lab 07)
PDF
Advanced Image Reconstruction Algorithms in MRIfor ISMRMversion finalll
PPS
A Tutorial On Ip 1
PDF
A modified pso based graph cut algorithm for the selection of optimal regular...
PDF
SURVEY ON POLYGONAL APPROXIMATION TECHNIQUES FOR DIGITAL PLANAR CURVES
PPTX
Understand Manifolds using MATLAB
PDF
Grychtol B. et al.: 3D EIT image reconstruction with GREIT.
PDF
IRJET- Digit Identification in Natural Images
PDF
40120130406008
DOCX
IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Seamless view synthesis through te...
PDF
Fast Segmentation of Sub-cellular Organelles
PPTX
FAN search for image copy-move forgery-amalta 2014
PDF
Brain tumor segmentation using asymmetry based histogram thresholding and k m...
127 cj052019
Gil Shapira's Active Appearance Model slides
point processing
Digital Image Processing (Lab 09 and 10)
SINGLE‐PHASE TO THREE‐PHASE DRIVE SYSTEM USING TWO PARALLEL SINGLE‐PHASE RECT...
44 paper
Digital Image Processing (Lab 07)
Advanced Image Reconstruction Algorithms in MRIfor ISMRMversion finalll
A Tutorial On Ip 1
A modified pso based graph cut algorithm for the selection of optimal regular...
SURVEY ON POLYGONAL APPROXIMATION TECHNIQUES FOR DIGITAL PLANAR CURVES
Understand Manifolds using MATLAB
Grychtol B. et al.: 3D EIT image reconstruction with GREIT.
IRJET- Digit Identification in Natural Images
40120130406008
IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Seamless view synthesis through te...
Fast Segmentation of Sub-cellular Organelles
FAN search for image copy-move forgery-amalta 2014
Brain tumor segmentation using asymmetry based histogram thresholding and k m...
Ad

Viewers also liked (9)

PPT
IEEE CVPR Biometrics 2009
PPT
IEEE ICAPR 2009
PPT
IEEE HST 2009
PDF
Storage Management - Lecture 8 - Introduction to Databases (1007156ANR)
PDF
ICPR Workshop ETCHB 2010
PDF
Palmprint Identification Using FRIT
PDF
IEEE ICARCV 2009
PDF
The Six Highest Performing B2B Blog Post Formats
PDF
The Outcome Economy
IEEE CVPR Biometrics 2009
IEEE ICAPR 2009
IEEE HST 2009
Storage Management - Lecture 8 - Introduction to Databases (1007156ANR)
ICPR Workshop ETCHB 2010
Palmprint Identification Using FRIT
IEEE ICARCV 2009
The Six Highest Performing B2B Blog Post Formats
The Outcome Economy
Ad

Similar to S+SSPR 2010 Workshop (20)

PDF
FACE RECOGNITION USING DIFFERENT LOCAL FEATURES WITH DIFFERENT DISTANCE TECHN...
PDF
Application of gaussian filter with principal component analysis
PDF
Application of gaussian filter with principal component analysis
PPTX
Review of MVSNet(2018)_250110_OJung.pptx
PDF
Gesture Recognition Based Video Game Controller
PDF
Implementation of a modified counterpropagation neural network model in onlin...
PDF
Visualizing the Model Selection Process
PDF
SLIC Superpixel Based Self Organizing Maps Algorithm for Segmentation of Micr...
PDF
IRJET - Hand Gesture Recognition to Perform System Operations
PDF
Intelligent Auto Horn System Using Artificial Intelligence
PDF
Flow Trajectory Approach for Human Action Recognition
PDF
Visual diagnostics for more effective machine learning
PDF
IRJET-Analysis of Face Recognition System for Different Classifier
PDF
J25043046
PDF
J25043046
PDF
Evaluation of conditional images synthesis: generating a photorealistic image...
PDF
Medial axis transformation based skeletonzation of image patterns using image...
PDF
Face recognition using selected topographical features
PDF
Palmprint verification using lagrangian decomposition and invariant interest
PDF
Palmprint verification using lagrangian decomposition and invariant interest
FACE RECOGNITION USING DIFFERENT LOCAL FEATURES WITH DIFFERENT DISTANCE TECHN...
Application of gaussian filter with principal component analysis
Application of gaussian filter with principal component analysis
Review of MVSNet(2018)_250110_OJung.pptx
Gesture Recognition Based Video Game Controller
Implementation of a modified counterpropagation neural network model in onlin...
Visualizing the Model Selection Process
SLIC Superpixel Based Self Organizing Maps Algorithm for Segmentation of Micr...
IRJET - Hand Gesture Recognition to Perform System Operations
Intelligent Auto Horn System Using Artificial Intelligence
Flow Trajectory Approach for Human Action Recognition
Visual diagnostics for more effective machine learning
IRJET-Analysis of Face Recognition System for Different Classifier
J25043046
J25043046
Evaluation of conditional images synthesis: generating a photorealistic image...
Medial axis transformation based skeletonzation of image patterns using image...
Face recognition using selected topographical features
Palmprint verification using lagrangian decomposition and invariant interest
Palmprint verification using lagrangian decomposition and invariant interest

Recently uploaded (20)

PPTX
Digital-Transformation-Roadmap-for-Companies.pptx
PPT
Teaching material agriculture food technology
PPTX
sap open course for s4hana steps from ECC to s4
PDF
Blue Purple Modern Animated Computer Science Presentation.pdf.pdf
PDF
Build a system with the filesystem maintained by OSTree @ COSCUP 2025
PDF
Diabetes mellitus diagnosis method based random forest with bat algorithm
PDF
Chapter 3 Spatial Domain Image Processing.pdf
PDF
Dropbox Q2 2025 Financial Results & Investor Presentation
PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PDF
Peak of Data & AI Encore- AI for Metadata and Smarter Workflows
PPTX
A Presentation on Artificial Intelligence
PPTX
Machine Learning_overview_presentation.pptx
PPTX
Cloud computing and distributed systems.
PPT
“AI and Expert System Decision Support & Business Intelligence Systems”
PDF
Per capita expenditure prediction using model stacking based on satellite ima...
PDF
Empathic Computing: Creating Shared Understanding
PDF
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
PDF
Advanced methodologies resolving dimensionality complications for autism neur...
PDF
Profit Center Accounting in SAP S/4HANA, S4F28 Col11
PDF
gpt5_lecture_notes_comprehensive_20250812015547.pdf
Digital-Transformation-Roadmap-for-Companies.pptx
Teaching material agriculture food technology
sap open course for s4hana steps from ECC to s4
Blue Purple Modern Animated Computer Science Presentation.pdf.pdf
Build a system with the filesystem maintained by OSTree @ COSCUP 2025
Diabetes mellitus diagnosis method based random forest with bat algorithm
Chapter 3 Spatial Domain Image Processing.pdf
Dropbox Q2 2025 Financial Results & Investor Presentation
Building Integrated photovoltaic BIPV_UPV.pdf
Peak of Data & AI Encore- AI for Metadata and Smarter Workflows
A Presentation on Artificial Intelligence
Machine Learning_overview_presentation.pptx
Cloud computing and distributed systems.
“AI and Expert System Decision Support & Business Intelligence Systems”
Per capita expenditure prediction using model stacking based on satellite ima...
Empathic Computing: Creating Shared Understanding
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
Advanced methodologies resolving dimensionality complications for autism neur...
Profit Center Accounting in SAP S/4HANA, S4F28 Col11
gpt5_lecture_notes_comprehensive_20250812015547.pdf

S+SSPR 2010 Workshop

  • 1. Dakshina Ranjan Kisku, Phalguni Gupta, Jamuna Kanta Sing Dept. of CSE, Asansol Engineering College, Dept. of CSE, IIT Kanpur, Dept. of CSE, Jadavpur University, India **Contact: drkisku@ieee.org Abstract Isomorphic Graph Representations: This poster presents a feature level fusion of face and palmprint biometrics. It uses the improved K-medoids clustering algorithm and isomorphic graph. The performance of the system has been verified by two distance metrics namely, K-NN and normalized correlation metrics. It uses two multibiometrics databases of face and palmprint images for testing. The experimental results reveal that the feature level fusion with the improved K-medoids partitioning algorithm Exhibits robust performance and increases its performance with utmost level of accuracy. Steps: • Detection and localization of face and palm image • Extraction of SIFT feature points from face and palmprint images • Partitioning the SIFT points • Establishing correspondence between feature points Fusion of Keypoints: • Isomorphic graph representations • Fusion of matching keypoints • Matching • K-Nearest Neighbor • Correlation distance SIFT Points Extraction: Experimental Results: SIFT Features Extraction from Face and Palmprint Images . SIFT Points Clustering using Improve K-Medoids Algorithm: Step 1: Select randomly k number of points from the SIFT points set as the medoids. Step 2: Assign each SIFT feature point to the closest medoid which can be defined by a distance metric (i.e., Minkowski distance over the Euclidean space) Step 3: for each medoid i, i = 1, 2…k for each non-medoid SIFT point j swap i and j and compute the total cost of the configuration Step 4: Select the configuration with the lowest cost Step 5: Repeat Step 2 to Step 5 until there is no change in the medoid. Improved version of PAM clustering using Silhouette approximations: ( y (i ) + y (i + 1)) / 2 − ( x (i ) + x (i + 1)) / 2 S (i ) = August 19, 2010 max[(( x (i ) + x (i + 1)), ( y (i ) + y (i + 1))]