dc.contributor.advisor | Sedlář, Jiří | |
dc.creator | Ondrúška, Peter | |
dc.date.accessioned | 2021-03-25T20:13:47Z | |
dc.date.available | 2021-03-25T20:13:47Z | |
dc.date.issued | 2011 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/38619 | |
dc.description.abstract | V tejto práci popíšeme nový algoritmus na automatické skladanie klasických obrázkových puzzle pomocou počítača. Automatické skladanie zahŕňa spracovávanie obrázkov s naskenovanými dielcami, výpočet riešenia na základe vzájomnej kompatibility dielcov a vyprodukovania obrázku s výsledným riešením. Predchádzajúce metódy na riešenie tejto úlohy využívali len informáciu o tvare dielcov. Popísaný algoritmus využíva informáciu o tvare ale aj farbe dielcov a tiež prináša niekoľko zlepšení v rôznych aspektoch celého procesu. Testovanie nakoniec poukázalo, že táto metóda dosahuje lepšie výsledky ako všetky doterajšie algoritmy keď dokázala zložiť puzzle o veľkosti viac ako 1000 dielcov. | cs_CZ |
dc.description.abstract | This thesis describes a new approach to automatic assembly of classical jigsaw puzzles by computer. The process involves processing scanned images of puzzle pieces, computing a solution based on piecewise compatibility and producing an image of the solution. Whereas previous approaches to this problem were mostly concentrated on using only the shape of the pieces, the method we proposed uses both shape and colour information. The method also introduced several improvements in different aspects of solving. The method was able to successfully solve a puzzle of more than 1000 pieces and thus outperformed previous algorithms. | en_US |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | jigsaw puzzle | en_US |
dc.subject | image processing | en_US |
dc.subject | pattern recognition | en_US |
dc.subject | jigsaw puzzle | cs_CZ |
dc.subject | image processing | cs_CZ |
dc.subject | pattern recognition | cs_CZ |
dc.title | Automatic assembly of jigsaw puzzles from digital images | en_US |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2011 | |
dcterms.dateAccepted | 2011-06-20 | |
dc.description.department | Katedra softwarového inženýrství | cs_CZ |
dc.description.department | Department of Software Engineering | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 96732 | |
dc.title.translated | Automatic assembly of jigsaw puzzles from digital images | cs_CZ |
dc.contributor.referee | Bulánek, Jan | |
dc.identifier.aleph | 001374296 | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | General Computer Science | en_US |
thesis.degree.discipline | Obecná informatika | cs_CZ |
thesis.degree.program | Informatika | cs_CZ |
thesis.degree.program | Computer Science | en_US |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra softwarového inženýrství | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Software Engineering | 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 | Obecná informatika | cs_CZ |
uk.degree-discipline.en | General Computer Science | 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 | V tejto práci popíšeme nový algoritmus na automatické skladanie klasických obrázkových puzzle pomocou počítača. Automatické skladanie zahŕňa spracovávanie obrázkov s naskenovanými dielcami, výpočet riešenia na základe vzájomnej kompatibility dielcov a vyprodukovania obrázku s výsledným riešením. Predchádzajúce metódy na riešenie tejto úlohy využívali len informáciu o tvare dielcov. Popísaný algoritmus využíva informáciu o tvare ale aj farbe dielcov a tiež prináša niekoľko zlepšení v rôznych aspektoch celého procesu. Testovanie nakoniec poukázalo, že táto metóda dosahuje lepšie výsledky ako všetky doterajšie algoritmy keď dokázala zložiť puzzle o veľkosti viac ako 1000 dielcov. | cs_CZ |
uk.abstract.en | This thesis describes a new approach to automatic assembly of classical jigsaw puzzles by computer. The process involves processing scanned images of puzzle pieces, computing a solution based on piecewise compatibility and producing an image of the solution. Whereas previous approaches to this problem were mostly concentrated on using only the shape of the pieces, the method we proposed uses both shape and colour information. The method also introduced several improvements in different aspects of solving. The method was able to successfully solve a puzzle of more than 1000 pieces and thus outperformed previous algorithms. | en_US |
uk.file-availability | V | |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra softwarového inženýrství | cs_CZ |
thesis.grade.code | 1 | |
dc.contributor.consultant | Flusser, Jan | |
dc.contributor.consultant | Zitová, Barbara | |
dc.contributor.consultant | Mareš, Martin | |
uk.publication-place | Praha | cs_CZ |
uk.thesis.defenceStatus | O | |
dc.identifier.lisID | 990013742960106986 | |