"Sojka, Eduard" . . "RIV/61989100:27240/13:86088905" . . "A modification of diffusion distance for clustering and image segmentation" . . . "27240" . "Poznan" . "58758" . "A modification of diffusion distance for clustering and image segmentation"@en . . "12"^^ . "http://link.springer.com/chapter/10.1007%2F978-3-319-02895-8_43#page-1" . "A modification of diffusion distance for clustering and image segmentation" . . . . "[7237C285E199]" . "S" . "2013-10-28+01:00"^^ . "2"^^ . "0302-9743" . "image segmentation; geodesic distance; diffusion distance"@en . "A modification of diffusion distance for clustering and image segmentation"@en . "2"^^ . "10.1007/978-3-319-02895-8_43" . . "Lecture Notes in Computer Science. Volume 8192" . "978-3-319-02894-1" . . . "Springer Heidelberg" . . "Berl\u00EDn" . "Gaura, Jan" . "Measuring the distances is an important problem in many image-segmentation algorithms. The distance should tell whether two image points belong to a single or, respectively, to two different image segments. The simplest approach is to use the Euclidean distance. However, measuring the distances along the image manifold seems to take better into account the facts that are important for segmentation. Geodesic distance, i.e. the shortest path in the corresponding graph or k shortest paths can be regarded as the simplest way how the distances along the manifold can be measured. At a first glance, one would say that the resistance and diffusion distance should provide the properties that are even better since all the paths along the manifold are taken into account. Surprisingly, it is not often true. We show that the high number of paths is not beneficial for measuring the distances in image segmentation. On the basis of analysing the problems of diffusion distance, we introduce its modification, in which, in essence, the number of paths is restricted to a certain chosen number. We demonstrate the positive properties of this new metrics."@en . . "RIV/61989100:27240/13:86088905!RIV14-MSM-27240___" . . "Measuring the distances is an important problem in many image-segmentation algorithms. The distance should tell whether two image points belong to a single or, respectively, to two different image segments. The simplest approach is to use the Euclidean distance. However, measuring the distances along the image manifold seems to take better into account the facts that are important for segmentation. Geodesic distance, i.e. the shortest path in the corresponding graph or k shortest paths can be regarded as the simplest way how the distances along the manifold can be measured. At a first glance, one would say that the resistance and diffusion distance should provide the properties that are even better since all the paths along the manifold are taken into account. Surprisingly, it is not often true. We show that the high number of paths is not beneficial for measuring the distances in image segmentation. On the basis of analysing the problems of diffusion distance, we introduce its modification, in which, in essence, the number of paths is restricted to a certain chosen number. We demonstrate the positive properties of this new metrics." . . . .