Thesis (Selection of subject)Thesis (Selection of subject)(version: 368)
Thesis details
   Login via CAS
Object layout in a 2D room based on text description
Thesis title in Czech: Rozmístění objektů ve 2D místnosti dle textového popisu
Thesis title in English: Object layout in a 2D room based on text description
Key words: zpracování přirozeného jazyka|rozmístění objektů
English key words: natural language processing|scene layout
Academic year of topic announcement: 2023/2024
Thesis type: Bachelor's thesis
Thesis language: angličtina
Department: Institute of Formal and Applied Linguistics (32-UFAL)
Supervisor: Mgr. Rudolf Rosa, Ph.D.
Author: Bc. Jan Pavelka - assigned and confirmed by the Study Dept.
Date of registration: 15.11.2023
Date of assignment: 15.11.2023
Confirmed by Study dept. on: 15.11.2023
Date and time of defence: 05.02.2024 09:00
Date of electronic submission:12.01.2024
Date of submission of printed version:12.01.2024
Date of proceeded defence: 05.02.2024
Opponents: Ing. Zdeněk Kasner
 
 
 
Guidelines
Cílem bakalářské práce je extrakce informací o podobě místnosti a rozmístění objektů v ní z textu v přirozeném jazyce a následné generování vhodného rozmístění objektů v místnosti. Vstupem je prostý text v českém jazyce, který popisuje místnost přirozeným lidským způsobem. Výstupem je strukturovaný soubor popisující místnost a její obsah včetně poloh a velikostí jednotlivých objektů; výstup je strukturován tak, aby z nej již bylo možné přímočaře vygenerovat 2D plánek místnosti v grafické podobě.

Řešení bude používat existující nástroje pro zpracování přirozeného jazyka jako např. UDPipe, pomocí nichž analyzuje vstupní text a získá z něj potřebné informace o jednotlivých objektech v místnosti, jejich počtu a umístění. Na základě těchto informací se pokusí rozmístit jednotlivé objekty do místnosti takovým způsobem, aby výsledek co nejvíce vystihoval zadaný popis.

Při extrakci informací využijeme teorii o předložkách, které nejčastěji popisují prostorové vztahy mezi objekty. Na jejím základě bude řešení modelovat požadavky na vzájemné rozmístění jednotlivých objektů. Posléze se bude snažit objekty umístit tak, aby rozmístění co nejvíce odpovídalo identifikovaným požadavkům.
References
SANCHEZ, Stéphane, ROUX, O., GAILDRAT, Véronique and LUGA, Hervé. Constraint-based 3d-object layout using a genetic algorithm. 2003, https://www.researchgate.net/publication/245776169_Constraint-based_3d-object_layout_using_a_genetic_algorithm

XU, Ken, STEWART, James and FIUME, Eugene. Constraint-based Automatic Placement for Scene Composition. 2002, https://www.researchgate.net/publication/2873054_Constraint-based_Automatic_Placement_for_Scene_Composition

STRAKA, Milan and STRAKOVÁ, Jana. UDPipe. 2016, LINDAT/CLARIAH-CZ digital library at the Institute of Formal and Applied Linguistics (ÚFAL), Faculty of Mathematics and Physics, Charles University. http://hdl.handle.net/11234/1-1702

Mluvnice češtiny 2 – Tvarosloví. Praha: Academia, 1986.

BISKUP, Petr. PŘEDLOŽKA. 2017, https://www.czechency.org/slovnik/PŘEDLOŽKA

ČERMÁK, František. Systém, funkce, forma a sémantika českých předložek. 1996, 30–46. (57). http://sas.ujc.cas.cz/archiv.php?art=3658
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html