Detekce elipsy v obraze
Ellipse Detection
Author
Advisor
Hradiš, MichalReferee
Herout, AdamGrade
AAltmetrics
Metadata
Show full item recordAbstract
Práce představuje algoritmy používané pro detekci elipsy v obraze. Každá metoda je teoreticky popsána ve vlastní podkapitole. Mezi popisované metody patří mimo jiné Houghova transformace, Náhodná Houghova transformace, RANSAC, genetické algoritmy a jejich různé úpravy a optimalizace. Dále jsou popsány modifikace stávajících postupů s cílem dosažení lepších výsledků, jedná se o Obloukovou MHT, Kombinaci NMHT a Detekci metodou nejmenších čtverců. Předposlední kapitolou je popis testování parametrů rychlosti, úspěšnosti a přesnosti implementovaných algoritmů. Závěr práce shrnuje výsledky dosažené testováním a jednotlivé metody komentuje. The thesis introduces methods used for an ellipse detection. Each method is theoretically described in current subsection. The description includes methods like Hough transform, Random Hough transform, RANSAC, Genetic Algorithm and improvements with optimalization. Further there are described modifications of current procedures in the thesis to reach better results. Next to the last chapter represents testing parameters of speed, quality and accuracy of implemented algorithms. There is a conclusion of testing and a result discussion at the end.
Keywords
detekce elipsy, analýza scény, zpracování obrazu, rozpoznání vzoru, Houghova transformace, detekce křivek, RANSAC, náhodná Houghova transformace, genetický algoritmus, ellipse detection, scene analysis, picture processing, pattern recognition, Hough Transformation, curve detection, RANSAC, Random Hough Transform, Genetic AlgorithmLanguage
čeština (Czech)Study brunch
Počítačová grafika a multimédiaComposition of Committee
Date of defence
2008-06-17Process of defence
Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/52669Source
HŘÍBEK, P. Detekce elipsy v obraze [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2008.Collections
- 2008 [190]