Optimalizace založená na hledání minimálního řezu v grafech
Graph cut based optimization
Typ dokumentu
diplomová prácemaster thesis
Autor
Saidlová Lenka
Vedoucí práce
Sýkora Daniel
Oponent práce
Jamriška Ondřej
Studijní obor
Počítačová grafika a interakceStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra počítačové grafiky a interakceObhájeno
2015-01-20Práva
A 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.pdfVysokoš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.pdf
Metadata
Zobrazit celý záznamAbstrakt
Mnoho 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. Many 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.
Kolekce
- Diplomové práce - 13139 [396]