Original title:
Houghova transformace a její varianty
Translated title:
Hough Transform and its Variants
Authors:
Stejskal, Jan ; Přinosil, Jiří (referee) ; Říha, Kamil (advisor) Document type: Bachelor's theses
Year:
2021
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Tato práce se zaměřuje na základní principy Houghovy transformace určené k detekci přímek, kružnic a obecných těles, jejich algoritmy, výpočetní náročnost a způsob přípravy obrazu pro detekci. Následný popis implementace jednotlivých algoritmů a vytvoření aplikace pro demonstraci jejich vlastností. K implementaci byl využit programovací jazyk MS Visual C++, volně dostupná knihovna OpenCV a uživatelské rozhraní bylo vytvořeno pomocí IDE Qt Creator 4.13.2 (Community).
This thesis focuses on basic principles of Hough transform for the detection of lines, circles and arbitrary shapes, their algorithms, computational complexity and preparation of a picture for detection. The description of implementation of individual algorithms and creation of an aplication that demonstrates their properties. Implementation has been done in programming language MS Visual C++ with the help of open source library OpenCV and user interface has been created using IDE Qt Creator 4.13.2 (Community).
Keywords:
Canny edge detector; Circles detection; Computer vision; Detection of arbitrary shapes; Gaussian filter; Hough transform; Lines detection; OpenCV; Shape recognition; Cannyho detektor hran; Detekce kružnic; Detekce obecných těles; Detekce přímek; Gaussův filtr; Houghova transformace; OpenCV; Počítačové vidění; Rozpoznání objektů
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/197880