"On Euclidean Metric Approximation via Graph Cuts" . . . . . . . . "Springer-Verlag" . . "graph cuts; euclidean metric; anisotropic grids; image segmentation"@en . "2010-01-01+01:00"^^ . "10.1007/978-3-642-25382-9_9" . "11"^^ . . "2"^^ . "Berlin, Heidelberg" . . "2"^^ . . . "[67E06B49ABA2]" . "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 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."@en . "14330" . . "RIV/00216224:14330/11:00067229!RIV14-MSM-14330___" . "Angers" . "9783642253812" . . . "Computer Vision, Imaging and Computer Graphics. Theory and Applications." . "P(2B06052), P(LC535), S, Z(MSM0021622419)" . "Dan\u011Bk, Ond\u0159ej" . "http://www.springerlink.com/content/q82839476621k687/" . . "Matula, Pavel" . . "On Euclidean Metric Approximation via Graph Cuts"@en . "218014" . "1865-0929" . . "RIV/00216224:14330/11:00067229" . . "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 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." . "On Euclidean Metric Approximation via Graph Cuts"@en . "On Euclidean Metric Approximation via Graph Cuts" . . . . .