A compressed string matching algorithm for face recognition with partial occlusion

There has been less attention towards the research on face recognition with partial occlusion. Facial accessories such as masks, sunglasses, and caps, etc., cause partial occlusion which results in a significant performance drop of the face recognition system. In this paper, a novel compressed strin...

Full description

Saved in:
Bibliographic Details
Published in:Multimedia systems 2021-04, Vol.27 (2), p.191-203
Main Authors: Bommidi, Krishnaveni, Sundaramurthy, Sridhar
Format: Article
Language:English
Subjects:
Algorithms
Computer Communication Networks
Computer Graphics
Computer Science
Cryptology
Data Storage Representation
Face recognition
Occlusion
Operating Systems
Regular Paper
String matching
Sunglasses
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:There has been less attention towards the research on face recognition with partial occlusion. Facial accessories such as masks, sunglasses, and caps, etc., cause partial occlusion which results in a significant performance drop of the face recognition system. In this paper, a novel compressed string matching algorithm based on run-length encoding (CSM-RL) is proposed to solve the partial occlusion problem. In this, the face image is represented by a string sequence that is then compressed using run-length encoding. The proposed CSM-RL algorithm performs string matching between query face and gallery face string sequences by computing the edit distance between string sequences, finally, classifies query face based on the minimum edit distance. The proposed method does not require a classifier and has less time complexity, thus it is more suitable for real-world face recognition applications. The proposed method performs better than the state-of-the-art methods even limited sample images per person are available in the gallery. Extensive experimental results on benchmark face datasets such as AR and Extended Yale-B prove that the proposed algorithm exhibits significant performance improvement both in terms of speed and recognition accuracy for the recognition of partially occluded faces.
ISSN:0942-4962
1432-1882
DOI:10.1007/s00530-020-00727-9