The application of the genetic algorithm in the creation of photofits

• Autorzy: Stolc K.
• Języki publikacji: EN

Abstrakty

EN

The article presents the method of utilization of the genetic algorithm for computer-based creation of photofits. The application of artificial intelligence methods has enabled the generation of photofits without the need for the user to select particular elements of a face. The task of a witness who is reproducing a photofit picture is in this case limited to determining the degree of similarity of the images shown to them to the wanted person. The most essential stages of the algorithm are described in the article, that is the determination of the characteristics of the initial population, evaluation function, selection, and the genetic operators – crossing and mutation. Research has been done on an exemplary set of patterns which includes such elements as: oval of a face, hair, eyebrows, eyes, ears, nose and lips. The analysis of the results of the research has enabled the optimization of the settings of the genetic algorithm.

Słowa kluczowe

EN

genetic algorithm; creation of photofits

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Journal of Theoretical and Applied Computer Science
• Rocznik: 2015
• Tom: Vol. 9, nr 3
• Strony: 17--24
• Opis fizyczny: Bibliogr. 9 poz., rys.

Twórcy

autor

Stolc K.

• Faculty of Electronics and Computer Science, Koszalin University of Technology, Poland

Bibliografia

• [1] Taylor, K. T.: Forensic art and illustration. CRC Press, 2001.
• [2] Cohen, G.: Memory in the Real World. Psychology Press, 1996.
• [3] M. Farah, K. Wilson, M. Drain, J. Tanaka: What Is ”Special” About Face Perception? In: Psychological Review, volume 105, pp. 482–498. American Psychological Association, 1998.
• [4] P. Schreiber, M. Kovac, O. Moravcik : Using Genetic Algorithms for Identikit Creation. In: Proceedings of the World Congress on Engineering and Computer Science 2012, pp. 363–368. Newswood Limited, 2012.
• [5] S. Gibson, C. Solomon., A. Pallares-Bejarano: Synthesis of Photographic Quality Facial Composites using Evolutionary Algorithms. In: Proceedings of the British Machine Vision Conference, pp. 221–230. 2003.
• [6] C. Frowd, F. Skelton, C. Atherton, P. Hancock: Evolving an identifiable face of a criminal. In: Psychologist, volume 25, pp. 116–119. British Psychological Society, 2012.
• [7] Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press Cambridge, 1998.
• [8] D. Beasley, R. R. Martin, D. R. Bull: An Overview of Genetic Algorithms : Part 1, Fundamentals. In: University Computing, volume 15, pp. 58–69. 1993.
• [9] T. V. Narayana Rao, Srikanth Madiraju.: Genetic Algorithms and Programming-An Evolutionary Methodology. In: International Journal of Computer Science and Information Technologies, volume 1, pp. 427–437. Tech science publications, 2010.