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 |