Graph Cuts and Approximation of the Euclidean Metric on Anisotropic Grids

DANĚK, Ondřej a Pavel MATULA. Graph Cuts and Approximation of the Euclidean Metric on Anisotropic Grids. In VISAPP International Conference on Computer Vision Theory and Applications. Portugal: Institute for Systems and Technologies of Information, Control and Communication, 2010, s. 68-73. ISBN 978-989-674-028-3.

Zá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

• Originální 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: anisotropic grids, euclidean metric approximation, graph cuts, image segmentation, voronoi diagrams
• Příznaky: Mezinárodní význam, Recenzováno

Anotace

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.

Anotace č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: 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ů