Original title: Algoritmus porovnávání hlav osob v nestandardních pohledech
Translated title: Algorithm for Head Comparison in Non-Standard Views
Authors: Wysoglad, Jaromír ; Goldmann, Tomáš (referee) ; Drahanský, Martin (advisor)
Document type: Bachelor's theses
Year: 2020
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Cílem této práce je vytvořit algoritmus pro porovnávání lidských hlav na obrázcích. Algoritmus je schopen porovnávat hlavy v mnoha různých pozicích, avšak pro porovnání musí vždy hlavy být ve stejné pozici. Algoritmus nejprve využije několik volně dostupných detektorů pro detekci hlavy a jejích částí. Následně je pro každou část hlavy vypočítán histogram orientovaných gradientů a jejich porovnáním algoritmus zjistí odlišnost hlav. Z testovací sady 30 obrázků se 26 z nich úspěšně podařilo detekovat. Při porovnávání se obrázek každé osoby porovnával s 5 jinými obrázky, z nichž jeden byl obrázek stejné osoby. Pokud nepočítám 4 obrázky, kde detekce nebyla úspěšná a 2 obrázky, které měly k těmto obrázkům být přiřazeny, tak algoritmus u 18 obrázků úspěšně určil jako nejpodobnější obrázek stejné osoby, u 5 obrázků byl tento obrázek 3. nejpodobnější a u jednoho obrázku zcela selhal a obrázek stejné osoby označil za nejodlišnější. Algoritmus úspěšně dokáže porovnat hlavy osob v různých polohách u většiny fotografií. The goal of this work is to create an algorithm for human head comparison. The algorithm is able to compare heads in a lot of different positions, but the heads, that are being compared, must be in the same position. At first the algorithm uses some freely available detectors for detecting heads and head parts. Then a histogram of oriented gradients is computed for each part of each head and by comparing them the algorithm finds out the dissimilarity of the heads. From the testing set of 30 pictures the algorithm is able to successfully detect heads on 26 pictures. Every picture was compared with 5 other pictures, with one of them containing a head of the same person. If I don't count the 4 pictures, where the algorithm wasn't able to detect the head and 2 pictures, which should have been assigned to these pictures. The algorithm successfully determined, that the head of the same person is the most similar on 18 pictures. On 5 pictures the head of the same person was determined as the 3rd most similar and on one of the pictures the algorithm failed completely and determined the head of the same person to be the least similar. The algorithm is successful with head comparison in different positions on most of the pictures.
Keywords: Computer vision; face comparison; face detection; head comparison; head detection; detekce hlav; detekce tváří; porovnávání hlav; porovnávání tváří; Počítačové vidění

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/194916

Permalink: http://www.nusl.cz/ntk/nusl-432972


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses