A PARALLEL GENETIC ALGORITHM FOR CREATING VIRTUAL PORTRAITS OF HISTORICAL FIGURES

In this paper we present a genetic algorithm (GA) for creating hypothetical virtual portraits of historical figures and other individuals whose facial appearance is unknown. Our algorithm uses existing portraits of random people from a specific historical period and social background to evolve a se...

Full description

Bibliographic Details
Main Authors: HENRYK KRAWCZYK, JERZY PROFICZ, TOMASZ ZIÓŁKOWSKI
Format: Article
Language:English
Published: Gdańsk University of Technology 2012-01-01
Series:TASK Quarterly
Subjects:
Online Access:https://journal.mostwiedzy.pl/TASKQuarterly/article/view/1955
Description
Summary:In this paper we present a genetic algorithm (GA) for creating hypothetical virtual portraits of historical figures and other individuals whose facial appearance is unknown. Our algorithm uses existing portraits of random people from a specific historical period and social background to evolve a set of face images potentially resembling the person whose image is to be found. We then use portraits of the person’s relatives to judge which of the evolved images are most likely to resemble his/her actual appearance. Unlike typical GAs, our algorithm uses a new supervised form of fitness function which itself is affected by the evolution process. Additional description of requested facial features can be provided to further influence the final solution (i.e. the virtual portrait). We present an example of a virtual portrait created by our algorithm. Finally, the performance of a parallel implementation developed for the KASKADA platform is presented and evaluated.
ISSN:1428-6394