RIV/00216224:14330/11:00051516 - On Euclidean Metric Approximation via Graph Cuts (2011)

Údaje o výsledku
Identifikační kódRIV/00216224:14330/11:00051516
Název v původním jazyceOn Euclidean Metric Approximation via 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í48,156
Faktor korekce100,9 %
Body (upravené podle přílohy č. 8 Metodiky)48,603
Rozdělení výsledku mezi předkladatele
OrganizaceVýzkumná organizace?PodílBodyBody (upravené podle přílohy č. 8 Metodiky)
Masarykova univerzita / Fakulta informatikyano100,0 %48,15648,603
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 jazyceThe graph cut framework presents a popular energy minimization tool. In order to be able to minimize contour length dependent energy terms an appropriate metric approximation has to be embedded into the graph such that the cost of every cut approximates the length of a corresponding contour under a given metric. Formulas giving a good approximation have been introduced by Boykov and Kolmogorov for both Euclidean and Riemannian metrics. In this paper, we improve their method and obtain a better approximation in case of the Euclidean metric. In our approach, we combine the well-known Cauchy-Crofton formulas with Voronoi diagrams theory to devise a general method with straightforward extension from 2D to 3D space. Our edge weight formulas are invariant to mirroring and directly applicable to grids with anisotropic node spacing.
Klíčová slovagraph cuts; euclidean metric; anisotropic grids; image segmentation
Název sborníkuComputer Vision, Imaging and Computer Graphics. Theory and Applications.
Rozsah stran125-134
ISSN1865-0929
ISBN978-3-642-25381-2
Počet stran výsledku11
Název nakladateleSpringer-Verlag
Místo vydáníBerlin, Heidelberg
Místo konání akceAngers
Rok konání akce2010
Typ akce podle státní příslušnoti účastníkůWRD - Světová
Adresa www stránky s výsledkemhttp://www.springerlink.com/content/q82839476621k687/
Ú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:00051516!RIV12-MSM-14330___
Kontrolní kód[69A649BC99DA]
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:00067229 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