Kruhová Houghova transformace s komplexním hlasováním

Bc. Stanislav Murín

Bakalářská práce

Circular Hough Transform with Complex-Valued Voting

Abstract:

The goal of the thesis was to implement classic circle Hough transform and a complex-valued Hough transform for circles for circular shapes detection and next an experimental evaluation of both methods. Classic circle Hough transform, based on input image with detected edges, votes on probability of occurrence of circular shape into the accumulator based on parametrical equation of circle. Complex-voted Hough transform for circles not only adds, but also removes votes from accumulator with complex numbers. Both methods are implemented in form of a plugin into Icy and was written in Java. User manual is included with the plugin. Lastly both methods were compared using synthetic and real data with focus on accuracy and time and memory complexity.

Abstract:

Cieľom práce bola implementácia klasickej kruhovej Houghovej transformácie a kruhovej Houghovej transformácie s komplexným hlasovaním na detekciu kruhovitých objektov v obraze a následné experimentálne porovnanie oboch metód. Klasická kruhová Houghova transformácia, na základe obrazu s detekovanými hranami, hlasuje o pravdepodobnosti výskytu kruhovitého objektu do akumulátora za pomoci parametrického zápisu kruhu. Kruhová Houghova transformácia s komplexným hlasovaním nielen pridáva, ale aj odoberá hlasy z akumulátora za pomoci komplexných čísel. Implementácia oboch metód vo forme zásuvného modulu do programu Icy bola napísaná v jazyku Java. K modulu je priložená sprievodná dokumentácia. Následne boli obidve metódy porovnané na umelých aj reálnych dátach so zameraním sa na presnosť a časovú a pamäťovú náročnosť.

Klíčová slova

Houghova trasnformácia, detekcia kruhov, Icy, Gabor filter, inkrementálne hlasovanie, komplexné hlasovanie

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 9. 1. 2017

Obhajoba závěrečné práce

• Obhajoba proběhla 14. 2. 2017
• Vedoucí: RNDr. Martin Maška, Ph.D.
• Oponent: doc. RNDr. David Svoboda, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Počítačová grafika a zpracování obrazu