Original title: Rozmístění objektů ve 2D místnosti dle textového popisu
Translated title: Object layout in a 2D room based on text description
Authors: Pavelka, Jan ; Rosa, Rudolf (advisor) ; Kasner, Zdeněk (referee)
Document type: Bachelor's theses
Year: 2024
Language: eng
Abstract: [eng] [cze]
This thesis presents a solution for generating structured description a 2D map of a room from a bird's eye view based on textual description in Czech. It focuses on identifying physical objects and their mutual relative positions in the description. It describes linguistic phenomena of the information extraction and their usage in the im- plementation. It shows how syntactic parsing can be used for this task. Then, it uses a genetic algorithm to find a feasible layout of the extracted objects with respect to spatial constraints constructed from the extracted information. 1 Tato práce řeší úlohu generování strukturovaného popisu 2D plánu místnosti z ptačí perspektivy na základě textového popisu v češtině. Zaměřuje se na identifikaci fyzick- ých objektů a jejich vzájemných relativních poloh ve vstupním popisu. Dále popisuje lingvistické jevy související s touto úlohou a jejich využití v implementaci. Ukazuje, jak lze při řešení úlohy využít syntaktické parsování. Pomocí genetického algoritmu hledá použitelné rozmístění extrahovaných objektů s ohledem na prostorové omezující pod- mínky zkonstruované z extrahovaných informací. 1
Keywords: natural language processing|scene layout; zpracování přirozeného jazyka|rozmístění objektů

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/188292

Permalink: http://www.nusl.cz/ntk/nusl-541194


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses