An Improved Riemannian Metric Approximation for Graph Cuts

DANĚK, Ondřej a Pavel MATULA. An Improved Riemannian Metric Approximation for Graph Cuts. In 16th International Conference on Discrete Geometry for Computer Imagery. Berlin, Heidelberg: Springer-Verlag, 2011, s. 71-82. ISBN 978-3-642-19866-3. Dostupné z: https://dx.doi.org/10.1007/978-3-642-19867-0_6.

Základní údaje

Originální název

An Improved Riemannian Metric Approximation for Graph Cuts

Název česky

Vylepšená aproximace Riemannovské metriky pomocí grafových řezů

Autoři

DANĚK, Ondřej (203 Česká republika, garant, domácí) a Pavel MATULA (203 Česká republika, domácí)

Vydání

Berlin, Heidelberg, 16th International Conference on Discrete Geometry for Computer Imagery, od s. 71-82, 12 s. 2011

Nakladatel

Springer-Verlag

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Německo

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Odkazy

URL

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/00216224:14330/11:00067211

Organizační jednotka

Fakulta informatiky

ISBN

978-3-642-19866-3

ISSN

DOI

http://dx.doi.org/10.1007/978-3-642-19867-0_6

UT WoS

000297039900006

Klíčová slova anglicky

graph cuts; metric approximation; Riemannian metrics; image segmentation

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

Boykov 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.

Česky

Článek se zabývá aproximací Riemannovské metriky pomocí grafových řezů.

---

Návaznosti

LC535, projekt VaV	Název: Dynamika a organizace chromosomů během buněčného cyklu v normě a patologii Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Dynamika a organizace chromosomů během buněčného cyklu v normě a patologii
MSM0021622419, záměr	Název: Vysoce paralelní a distribuované výpočetní systémy Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy
MUNI/A/0914/2009, interní kód MU	Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Akronym: SV-FI MAV) Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty
2B06052, projekt VaV	Název: 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ů (Akronym: Biomarker) Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, 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ů