Authors:
Jan Gaura
and
Eduard Sojka
Affiliation:
VŠB - Technical University of Ostrava, Czech Republic
Keyword(s):
Diffusion Distance, Cosine Similarity, Image Segmentation.
Related
Ontology
Subjects/Areas/Topics:
Applications
;
Clustering
;
Computer Vision, Visualization and Computer Graphics
;
Image Understanding
;
Pattern Recognition
;
Spectral Methods
;
Theory and Methods
Abstract:
In many image-segmentation algorithms, measuring the distances is a key problem since the distance is often used to decide whether two image points belong to a single or, respectively, to two different image segments. The usual Euclidean distance need not be the best choice. Measuring the distances along the surface that is defined by the image function seems to be more relevant in more complicated images. Geodesic distance, i.e. the shortest path in the corresponding graph, or the k shortest paths can be regarded as the simplest methods. It might seem that the diffusion distance should provide the properties that are better since all the paths (not only their limited number) are taken into account. In this paper, we firstly show that the diffusion distance has the properties that make it difficult to use it image segmentation, which extends the recent observations of some other authors. Afterwards, we propose a new measure called normalised diffusion cosine similarity that is more s
uitable. We present the corresponding theory as well as the experimental results.
(More)