| Identifikační kód | RIV/00216224:14330/11:00067229 |
|---|
| Název v anglickém jazyce | On Euclidean Metric Approximation via Graph Cuts |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2011 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 2 |
|---|
| Počet tvůrců celkem | 2 |
|---|
| Počet domácích tvůrců | 2 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Ondřej Daněk (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 8900736)
Pavel Matula (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 9465146) |
|---|
| Popis výsledku v anglickém jazyce | The 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 approximatesthe 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 tomirroring and directly applicable to grids with anisotropic node spacing. |
|---|
| Klíčová slova oddělená středníkem | graph cuts; euclidean metric; anisotropic grids; image segmentation |
|---|
| Stránka www, na které se nachází výsledek | http://www.springerlink.com/content/q82839476621k687/ |
|---|
| DOI výsledku | 10.1007/978-3-642-25382-9_9 |
|---|