Role of Distance Measures in Approximate String Matching Algorithms for Face Recognition System - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Role of Distance Measures in Approximate String Matching Algorithms for Face Recognition System

B. Krishnaveni
  • Fonction : Auteur
  • PersonId : 1117235
S. Sridhar
  • Fonction : Auteur

Résumé

This paper is based on the recognition of faces using string matching. The approximate string matching is a method for finding an approximate match of a pattern within a string. Exact matching is impracticable for a larger amount of data as it involves more time. Those issues can be solved by finding an approximate match rather than an exact match. This paper aims to experiment with the performance of approximation string matching approaches using various distance measures such as Edit distance, Longest Common Subsequence (LCSS), Hamming distance, Jaro distance, and Jaro-Winkler distance. The algorithms generate a near-optimal solution to face recognition system with reduced computational complexity. This paper deals with the conversion of face images into strings, matching those image strings by using the approximation string matching algorithm that determines the distance and classifies a face image based on the minimum distance. Experiments have been performed with FEI and ORL face databases for the evaluation of approximation string matching algorithms and the results demonstrate the utility of distance measures for the face recognition system.
Fichier principal
Vignette du fichier
507484_1_En_12_Chapter.pdf (286 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03434787 , version 1 (18-11-2021)

Licence

Paternité

Identifiants

Citer

B. Krishnaveni, S. Sridhar. Role of Distance Measures in Approximate String Matching Algorithms for Face Recognition System. 3rd International Conference on Computational Intelligence in Data Science (ICCIDS), Feb 2020, Chennai, India. pp.157-169, ⟨10.1007/978-3-030-63467-4_12⟩. ⟨hal-03434787⟩
19 Consultations
16 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More