Zobrazit minimální záznam

Algoritmy pro skládání obrázků
dc.contributor.advisorPilát, Martin
dc.creatorYamalutdinova, Yuliya
dc.date.accessioned2022-10-04T17:15:31Z
dc.date.available2022-10-04T17:15:31Z
dc.date.issued2022
dc.identifier.urihttp://hdl.handle.net/20.500.11956/175733
dc.description.abstractJigsaw 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. 1en_US
dc.description.abstractPuzzle 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. 1cs_CZ
dc.languageEnglishcs_CZ
dc.language.isoen_US
dc.publisherUniverzita Karlova, Matematicko-fyzikální fakultacs_CZ
dc.subjectImage reassembling|Jigsaw Puzzles|Genetic Algorithmen_US
dc.subjectSkládání obrázků|Puzzle|Genetický Algoritmuscs_CZ
dc.titleImage Reassembling Algorithmsen_US
dc.typediplomová prácecs_CZ
dcterms.created2022
dcterms.dateAccepted2022-09-07
dc.description.departmentDepartment of Theoretical Computer Science and Mathematical Logicen_US
dc.description.departmentKatedra teoretické informatiky a matematické logikycs_CZ
dc.description.facultyMatematicko-fyzikální fakultacs_CZ
dc.description.facultyFaculty of Mathematics and Physicsen_US
dc.identifier.repId245482
dc.title.translatedAlgoritmy pro skládání obrázkůcs_CZ
dc.contributor.refereeNeruda, Roman
thesis.degree.nameMgr.
thesis.degree.levelnavazující magisterskécs_CZ
thesis.degree.disciplineArtificial Intelligenceen_US
thesis.degree.disciplineUmělá inteligencecs_CZ
thesis.degree.programComputer Scienceen_US
thesis.degree.programInformatikacs_CZ
uk.thesis.typediplomová prácecs_CZ
uk.taxonomy.organization-csMatematicko-fyzikální fakulta::Katedra teoretické informatiky a matematické logikycs_CZ
uk.taxonomy.organization-enFaculty of Mathematics and Physics::Department of Theoretical Computer Science and Mathematical Logicen_US
uk.faculty-name.csMatematicko-fyzikální fakultacs_CZ
uk.faculty-name.enFaculty of Mathematics and Physicsen_US
uk.faculty-abbr.csMFFcs_CZ
uk.degree-discipline.csUmělá inteligencecs_CZ
uk.degree-discipline.enArtificial Intelligenceen_US
uk.degree-program.csInformatikacs_CZ
uk.degree-program.enComputer Scienceen_US
thesis.grade.csVýborněcs_CZ
thesis.grade.enExcellenten_US
uk.abstract.csPuzzle 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. 1cs_CZ
uk.abstract.enJigsaw 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. 1en_US
uk.file-availabilityV
uk.grantorUniverzita Karlova, Matematicko-fyzikální fakulta, Katedra teoretické informatiky a matematické logikycs_CZ
thesis.grade.code1
uk.publication-placePrahacs_CZ
uk.thesis.defenceStatusO


Soubory tohoto záznamu

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

Tento záznam se objevuje v následujících sbírkách

Zobrazit minimální záznam


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV