RIV/00216224:14330/11:00051457 - An Improved Riemannian Metric Approximation for Graph Cuts (2011)

Údaje o výsledku
Identifikační kódRIV/00216224:14330/11:00051457
Název v původním jazyceAn Improved Riemannian Metric Approximation for Graph Cuts
DruhD - Článek ve sborníku
Jazykeng - angličtina
OborIN - Informatika
Rok uplatnění2011
Kód důvěrnosti údajůS - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
Počet výskytů výsledku2
Údaje z Hodnocení výsledků výzkumných organizací 2014
Výsledek byl hodnocen v Pilíři I
Rozsah vyřazení výsledkuTento výskyt výsledku není vyřazen
Zařazení výsledku v hodnoceníD - Článek ve sborníku
Skupina oboru v hodnocení04 - Technické a informatické vědy
Konkrétní způsob(y) hodnocení výsledkuČlánek ve sborníku evidovaném v databázi Scopus bodovaný podle SJR zdroje typu Book Series nebo Conference Proceedings
Bodové ohodnocení53,461
Faktor korekce100,9 %
Body (upravené podle přílohy č. 8 Metodiky)53,957
Rozdělení výsledku mezi předkladatele
OrganizaceVýzkumná organizace?PodílBodyBody (upravené podle přílohy č. 8 Metodiky)
Masarykova univerzita / Fakulta informatikyano100,0 %53,46153,957
Tvůrci výsledku
Počet tvůrců celkem2
Počet domácích tvůrců2
TvůrceDaněk Ondřej (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku; vedidk: 8900736)
TvůrceMatula Pavel (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 9465146)
Údaje blíže specifikující výsledek
Popis v původním jazyceBoykov and Kolmogorov showed that it is possible to find globally minimal contours and surfaces via graph cuts by embedding an appropriate metric approximation into the graph edge weights and derived the requisite formulas for Euclidean and Riemannian metrics. In [2] we have proposed an improved Euclidean metric approximation that is invariant under (horizontal and vertical) mirroring, applicable to grids with anisotropic resolution and with a smaller approximation error. In this paper, we extend our method to general Riemannian metrics that are essential for graph cut based image segmentation or stereo matching. It is achieved by the introduction of a transformation reducing the Riemannian case to the Euclidean one and adjusting the formulas from [9] to be able to cope with non-orthogonal grids. We demonstrate that the proposed method yields smaller approximation errors than the previous approaches both in theory and practice.
Klíčová slovagraph cuts; metric approximation; Riemannian metrics; image segmentation
Kód UT ISI000297039900006
Název sborníku16th International Conference on Discrete Geometry for Computer Imagery
Rozsah stran71-82
ISSN0302-9743
ISBN978-3-642-19866-3
Počet stran výsledku12
Název nakladateleSpringer-Verlag
Místo vydáníBerlin, Heidelberg
Místo konání akceNancy
Rok konání akce2011
Typ akce podle státní příslušnoti účastníkůWRD - Světová
Adresa www stránky s výsledkemhttp://www.springerlink.com/content/g64286w402h4v1p6/
Údaje o tomto záznamu o výsledku
PředkladatelMasarykova univerzita / Fakulta informatiky
DodavatelMSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT)
Rok sběru2012
Systémové označení dodávky datRIV12-MSM-14330___/01:1
SpecifikaceRIV/00216224:14330/11:00051457!RIV12-MSM-14330___
Kontrolní kód[683CCA98BD3F]
Další výskyty tohoto výsledku od stejného předkladatele
Dodáno MŠMT v roce 2014Záznam s identifikačním kódem RIV/00216224:14330/11:00067211 v dodávce dat RIV14-MSM-14330___/01:1
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
ProjektLC535 - Dynamika a organizace chromosomů během buněčného cyklu v normě a patologii (2005-2011, MSM/LC)
Projekt2B06052 - Vytipování markerů, screening a časná diagnostika nádorových onemocnění pomocí vysoce automatizovaného zpracování multidimenzionálních biomedicínských obrazů (2006-2011, MSM/2B)
Výzkumný záměrMSM0021622419 - Vysoce paralelní a distribuované výpočetní systémy (2005-2011, MSM)
S - Specifický výzkum na vysokých školách