dc.contributor.advisor | Pilát, Martin | |
dc.creator | Yamalutdinova, Yuliya | |
dc.date.accessioned | 2022-10-04T17:15:31Z | |
dc.date.available | 2022-10-04T17:15:31Z | |
dc.date.issued | 2022 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/175733 | |
dc.description.abstract | Jigsaw puzzle is a well-known puzzle game that has been around for centuries. How- ever, in addition to entertainment purposes, an ability to reassemble images from pieces has practical applications and can be useful, for example, in restoring torn or cut docu- ments or broken objects in archaeology. Most of the proposed solutions reconstruct the images divided into square pieces. In this work, we propose our solutions for the new types of puzzles with more interesting shapes of pieces, such as rectangles of equal and different sizes, and triangles. The accuracy of our solvers is at the same level as that of the solutions for reconstruction of images from square pieces. Moreover, our solvers, unlike the others, have been tested on images with text as well as on color and black and white photographs. 1 | en_US |
dc.description.abstract | Puzzle je dobře známá logická hra, která je známá již několik století. Kromě zábavy má však schopnost skládat obrázky z dílků i praktické využití a může být užitečná napří- klad při rekonstrukci roztrhaných nebo rozstříhaných dokumentů či rozbitých předmětů v archeologii. Většina navržených řešení slouží k rekonstrukci obrázků rozdělených na čtvercové dílky. V této práci my navrhujeme naše řešení pro nové typy puzzle se zají- mavějšími tvary dílků, jako jsou obdélníky stejných a různých velikostí a trojúhelníky. Přesnost našich řešení je na stejné úrovni jako přesnost řešení pro rekonstrukci obrázků ze čtvercových dílků. Naše řešiče byly navíc na rozdíl od ostatních testovány na obrázcích s textem a také na barevných a černobílých fotografiích. 1 | cs_CZ |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | Image reassembling|Jigsaw Puzzles|Genetic Algorithm | en_US |
dc.subject | Skládání obrázků|Puzzle|Genetický Algoritmus | cs_CZ |
dc.title | Image Reassembling Algorithms | en_US |
dc.type | diplomová práce | cs_CZ |
dcterms.created | 2022 | |
dcterms.dateAccepted | 2022-09-07 | |
dc.description.department | Department of Theoretical Computer Science and Mathematical Logic | en_US |
dc.description.department | Katedra teoretické informatiky a matematické logiky | cs_CZ |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 245482 | |
dc.title.translated | Algoritmy pro skládání obrázků | cs_CZ |
dc.contributor.referee | Neruda, Roman | |
thesis.degree.name | Mgr. | |
thesis.degree.level | navazující magisterské | cs_CZ |
thesis.degree.discipline | Artificial Intelligence | en_US |
thesis.degree.discipline | Umělá inteligence | cs_CZ |
thesis.degree.program | Computer Science | en_US |
thesis.degree.program | Informatika | cs_CZ |
uk.thesis.type | diplomová práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra teoretické informatiky a matematické logiky | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Theoretical Computer Science and Mathematical Logic | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Umělá inteligence | cs_CZ |
uk.degree-discipline.en | Artificial Intelligence | en_US |
uk.degree-program.cs | Informatika | cs_CZ |
uk.degree-program.en | Computer Science | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Puzzle je dobře známá logická hra, která je známá již několik století. Kromě zábavy má však schopnost skládat obrázky z dílků i praktické využití a může být užitečná napří- klad při rekonstrukci roztrhaných nebo rozstříhaných dokumentů či rozbitých předmětů v archeologii. Většina navržených řešení slouží k rekonstrukci obrázků rozdělených na čtvercové dílky. V této práci my navrhujeme naše řešení pro nové typy puzzle se zají- mavějšími tvary dílků, jako jsou obdélníky stejných a různých velikostí a trojúhelníky. Přesnost našich řešení je na stejné úrovni jako přesnost řešení pro rekonstrukci obrázků ze čtvercových dílků. Naše řešiče byly navíc na rozdíl od ostatních testovány na obrázcích s textem a také na barevných a černobílých fotografiích. 1 | cs_CZ |
uk.abstract.en | Jigsaw puzzle is a well-known puzzle game that has been around for centuries. How- ever, in addition to entertainment purposes, an ability to reassemble images from pieces has practical applications and can be useful, for example, in restoring torn or cut docu- ments or broken objects in archaeology. Most of the proposed solutions reconstruct the images divided into square pieces. In this work, we propose our solutions for the new types of puzzles with more interesting shapes of pieces, such as rectangles of equal and different sizes, and triangles. The accuracy of our solvers is at the same level as that of the solutions for reconstruction of images from square pieces. Moreover, our solvers, unlike the others, have been tested on images with text as well as on color and black and white photographs. 1 | en_US |
uk.file-availability | V | |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra teoretické informatiky a matematické logiky | cs_CZ |
thesis.grade.code | 1 | |
uk.publication-place | Praha | cs_CZ |
uk.thesis.defenceStatus | O | |