Show simple item record

Graph cut based optimization



dc.contributor.advisorSýkora Daniel
dc.contributor.authorSaidlová Lenka
dc.date.accessioned2015-03-16T15:31:44Z
dc.date.available2015-03-16T15:31:44Z
dc.identifierKOS-545222829305
dc.identifier.urihttp://hdl.handle.net/10467/61109
dc.description.abstractMnoho problému počítačového vidění a grafiky lze formulovat jako problém minimalizace energie. V této práci se zaměřujeme na vylepšení algoritmu, který řeší minimalizaci energie pro dvě značky přes řezy v grafu a jeho implementace je k dispozici jako knihovna GridCut. Tuto knihovnu rozšiřujeme "expansion move" algoritmem, který řeší minimalizaci energie pro více než dvě značky a aplikujeme ho na 2D mřížkové grafy s 4 a 8 spojitým okolím a na 3D mřížkové grafy s 6 a 26 spojitým okolím. Výslednou implementaci porovnáváme s knihovnou GCO.cze
dc.description.abstractMany problems of early vision and computer graphics can be formulated in terms of energy minimization. In this thesis, we focus on improvement of an algorithm, that solves the energy minimization for two labels via graph cuts and whose implementation is avaliable as GridCut library. We extend the GridCut by expansion move algorithm, which solves the energy minimization for multiple labels, and apply it to 2D grid-like graphs with 4 and 8 connected neighboring system and 3D grid-like graphs with 6 and 26 connected neighboring system. We compare the resulting implementation with the GCO library.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfeng
dc.rightsVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfcze
dc.subjectminimalizace energie, GridCut, expansion move algoritmus, mřížkové grafycze
dc.titleOptimalizace založená na hledání minimálního řezu v grafechcze
dc.titleGraph cut based optimizationeng
dc.typediplomová prácecze
dc.typemaster thesiseng
dc.date.accepted2015-01-20
dc.contributor.refereeJamriška Ondřej
theses.degree.disciplinePočítačová grafika a interakcecze
theses.degree.grantorkatedra počítačové grafiky a interakcecze
theses.degree.programmeOtevřená informatikacze


Files in this item




This item appears in the following Collection(s)

Show simple item record