Real time algorithm for defined simple templates detection and tracking

Abstract

Tyt. z nagł.Bibliogr. s. 364.W niniejszym artykule zaprezentowano algorytm do wykrywania i śledzenia prostych wzorców w sekwencji obrazów. Zaprezentowane rozwiązanie składa się z dwóch etapów. W pierwszej części analizowany jest obraz oraz określany jest na podstawie współczynnika korelacji obszar, w którym może znajdować się poszukiwany wzorzec. W następnym etapie prezentowanego algorytmu wzorzec, który został znaleziony, porównywany jest ze wzorcem z poprzedniego obrazu. W celu uzyskania dokładniejszych wyników obliczany jest rozmiar oraz kąt nachylenia znalezionego wzorca. Przeprowadzone badania wykazały dokładność detekcji wzorca na poziomie 90% oraz to, że poziom ten jest niezależny od warunków oświetleniowych oraz deformacji spowodowanej obrotem wzorca w przestrzeni 3D.This paper presents a robust algorithm for simple shapes detection and tracking on image sequence. Presented solution consists of two parts. In the first part the image is analyzed and an area where object can be detected is found using correlation method. In the second part of presented algorithm a pattern which was previously found is confirmed by the original one. In order to obtain better accuracy the size and the angle of found pattern are calculated. Experimental results show that the accuracy of the pattern detection in presented algorithm is over 90% and is independent from lighting conditions and deformation of searched pattern caused by its spatial rotation.Dostępny również w formie drukowanej.SŁOWA KLUCZOWE: wykrywanie wzorców, śledzenie obiektu, przetwarzanie obrazów. KEYWORDS: template detection, object tracking, image processing