Similarity join in distance spaces constrained by the metric postulates is the necessary complement of more famous similarity range and the nearest neighbor search primitives. However, the quadratic computational complexity of similarity joins prevents from applications on large data collections. We present the eD-Index, an extension of D-index, and we study an application of the eDIndex to imp...

Efficient retrieval by content of visual information requires that visual content descriptors and similarity models are combined with efficient index structures. This problem is particularly challenging in the case of retrieval by shape similarity. The paper discusses retrieval by shape similarity, using local features and effective indexing. Shapes are partitioned into tokens following curvatu...

The similarity join is an important building block for similarity search and data mining algorithms. In this paper, we propose an algorithm for similarity join on Graphics Processing Units (GPUs). As major advantages GPUs provide extremely high parallelism combined with a high bandwidth in data transfer to main memory. To exploit these advantages for similarity join, we propose an index structu...

This paper addresses the issue of quantifying asymmetric functional relationships between signals. We specifically consider a previously proposed similarity index that is conceptually powerful, yet computationally very expensive. The complexity increases with the square of the number of samples in the signals. In order to counter this difficulty, a self-organizing map that is trained to model t...

Objective image quality assessment (IQA) measures are playing an increasingly important role in the evaluation of digital quality. New IQA indices expected to be strongly correlated with subjective observer evaluations expressed by Mean Opinion Score (MOS) or Difference (DMOS). One such recently proposed index is SuperPixel-based SIMilarity (SPSIM) index, which uses superpixel patches instead a...

Although group cohesion studies are rather common elsewhere, the last analyses of the Finnish parliament Eduskunta were published in the 1960s. This article provides, firstly, a fresh group cohesion analysis using the Agreement Index, which is a modified version of the classic Rice index. Secondly, two advanced voting similarity analyses, together with a new easy-to-understand way of illustrati...