Název:
Generování 3D stromů na základě vzorových obrázků
Překlad názvu:
Generating 3D Trees Based on Real Images
Autoři:
Kubiš, František ; Polok, Lukáš (oponent) ; Szentandrási, István (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2013
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Diplomová práce se zabývá studiem možností generování 3D stromů za použití různých metod včetně bezkontextových gramatik a L-systémů. Diplomová práce dále obsahuje kapitolu o evolučních a genetických algoritmech, kde je stručně shrnuta jejich funkce. V této práci byl navržen algoritmus, který má na vstupu 2D obrázek a od uživatele dostane přibližný obrys stromu s polohou počátku kmene. Na základě těchto informací pomocí genetického algoritmu vytvoří 3D strom jenž se vizuálně blíží předloze. Kromě způsobů generování stromů se čtenář seznámí se zpracováním vstupního obrazu a návrhem testovací aplikace.
Master's thesis studies the possibilities of generating 3D trees using variety of methods including context-free grammars and L-systems. Master's thesis also includes chapter on evolutionary and genetic algorithms, which briefly summarize their function. In this project genetic algorithm which takes 2D image of tree and the beginning of its trunk is proposed. Based on this information it will generate 3D tree which is visually close to the original image. In addition to methods of generating trees, reader will get information about processing input image and designing test application.
Klíčová slova:
3D stromy; evoluční algoritmy; generování; Gramatiky; HOG; L-systémy; 3D trees; evolutionary algorithms; generating; Grammars; HOG; L-systems
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/53563