2010
Graph Cuts and Approximation of the Euclidean Metric on Anisotropic Grids
DANĚK, Ondřej a Pavel MATULAZákladní údaje
Originální název
Graph Cuts and Approximation of the Euclidean Metric on Anisotropic Grids
Název česky
Grafové řezy a aproximace Euklidovské metriky na anizotropních mřížkách
Autoři
DANĚK, Ondřej (203 Česká republika, garant, domácí) a Pavel MATULA (203 Česká republika, domácí)
Vydání
Portugal, VISAPP International Conference on Computer Vision Theory and Applications, od s. 68-73, 6 s. 2010
Nakladatel
Institute for Systems and Technologies of Information, Control and Communication
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Portugalsko
Utajení
není předmětem státního či obchodního tajemství
Forma vydání
tištěná verze "print"
Kód RIV
RIV/00216224:14330/10:00067169
Organizační jednotka
Fakulta informatiky
ISBN
978-989-674-028-3
Klíčová slova anglicky
graph cuts; euclidean metric approximation; anisotropic grids; voronoi diagrams; image segmentation
Štítky
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 30. 4. 2014 10:44, RNDr. Pavel Šmerk, Ph.D.
V originále
Graph cuts can be used to find globally minimal contours and surfaces in 2D and 3D space, respectively. To achieve this, weights of the edges in the graph are set so the capacity of the cut approximates the contour length or surface area under chosen metric. Formulas giving good approximation in the case of the Euclidean metric are known, however, they assume isotropic resolution of the underlying grid of pixels or voxels. Anisotropy has to be simulated using more general Riemannian metrics. In this paper we show how to circumvent this and obtain a good approximation of the Euclidean metric on anisotropic grids directly by exploiting the well-known Cauchy-Crofton formulas and Voronoi diagrams theory. Furthermore, we show that our approach yields much smaller metrication errors and most interestingly, it is in particular situations better even in the isotropic case due to its invariance to mirroring. Finally, we demonstrate an application of the derived formulas to biomedical image segmentation.
Česky
Článek pojednává o tom jak ohodnotit hrany v grafu, tak aby kapacita libovolného řezu v tomto grafu odpovídala Euklidovské délce hranice určené tímto řezem v obrazových datech (s anizotropním rozlišením), ze kterých byl graf vytvořen.
Návaznosti
LC535, projekt VaV |
| ||
MSM0021622419, záměr |
| ||
MUNI/A/0914/2009, interní kód MU |
| ||
2B06052, projekt VaV |
|