Zastosowanie algorytmu genetycznego do tworzenia portretów pamięciowych

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

Abstrakty

PL

W artykule przedstawiony został sposób wykorzystania algorytmu genetycznego do tworzenia portretu pamięciowego metodą komputerową. Zastosowanie metod sztucznej inteligencji umożliwiło wygenerowanie portretu pamięciowego bez konieczności wyboru przez użytkownika poszczególnych elementów twarzy. Zadanie świadka odtwarzającego portret pamięciowy sprowadza się w tym wypadku do określenia stopnia podobieństwa przedstawianych wizerunków do poszukiwanej osoby. Szczegółowo opisane zostały najistotniejsze etapy algorytmu, czyli określenie cech populacji początkowej, funkcja oceny, selekcja oraz operatory genetyczne – krzyżowanie oraz mutacja. Przeprowadzone zostały badania na przykładowej bazie wzorców zawierającej takie elementy jak: owal twarzy, włosy, brwi, oczy, uszy, nos i usta. Analiza ich wyników umożliwiła optymalizację ustawień parametrów algorytmu genetycznego.

EN

The article shows the way of implementation of the genetic algorithm for computerbased creation of photofits. The usage of artificial intelligence has made it possible to generate photofits without the user needed to be requested for selecting particular elements of a face. Determining the degree of similarity between the images shown and the actual appearance of the wanted person can now be considered as the one sole task of a witness who is trying to reproduce a photofit picture. The fundamental steps of the algorithm are described in the article, that is the determination of the attributes of the original population, evaluation function, selection and genetic operators – crossing and mutation. Research has been conveyed on an exemplary set of patterns which include following elements: oval of a face, ears, eyes, eyebrows, hair, lips and nose. The analysis of the outcome of the investigation has made it possible to optimize the settings of the genetic algorithm.

Słowa kluczowe

PL

algorytm genetyczny; tworzenie portretu pamięciowego

EN

genetic algorithm; creation of photofits

• Wydawca: Wydawnictwo Uczelniane Politechniki Koszalińskiej
• Czasopismo: Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej
• Rocznik: 2016
• Tom: Nr 10
• Strony: 119--130
• Opis fizyczny: Bibliogr. 7 poz., rys., wykr.

Twórcy

autor

Stolc K.

• Wydział Elektroniki i Informatyki, Politechnika Koszalińska

Bibliografia

• 1. Krawczyńska A., Odtworzyć wygląd, Policja 997, nr 5(50), 05.2009r, s. 16-17
• 2. Kabzińska J., Przeszłość, teraźniejszość i przyszłość obrazowego portretu pamięciowego, w: III Dni Kryminalistyki Wydziału Prawa i Administracji Uniwersytetu Rzeszowskiego., Rzeszów 09.2009r, s. 131-140
• 3. Schreiber P., Kovac M., Moravcik O., Using Genetic Algorithms for Identikit Creation, w: Proceedings of the World Congress on Engineering and Computer Science 2012, Newswood Limited, 2012r, s. 363–368
• 4. Gibson S., Bejarano A., Solomon C., Synthesis of Photographic Quality Facial Composites using Evolutionary Algorithms, Proceedings of the British Machine Vision Conference 2003r, s. 221-230
• 5. Frowd, C., Skelton, F., Hancock, J., Evolving an identifiable face of a criminal, The Psychologist vol 25, February 2012r, s. 116 – 119
• 6. Beasley D., Bull D. R., An Overview of Genetic Algorithms: Part 1, Fundamentals, w: University Computing, volume 15, 1993r, s. 58–69
• 7. Narayana Rao T. V., Madiraju S., Genetic Algorithms and Programming-An Evolutionary Methodology, w: International Journal of Computer Science and Information Technologies, volume 1, Tech science publications, 2010r, s. 427–437