ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

COMPUTATION OF IMAGE SIMILARITY WITH TIME SERIES

Journal: ICTACT Journal on Image and Video Processing (IJIVP) (Vol.2, No. 2)

Publication Date:

Authors : ; ;

Page : 334-339

Keywords : Similarity Search; Vector Quantization; Similarity Measures; Clustering; EMD;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Searching for similar sequence in large database is an important task in temporal data mining. Similarity search is concerned with efficiently locating subsequences or whole sequences in large archives of sequences. It is useful in typical data mining applications and it can be easily extended to image retrieval. In this work, time series similarity analysis that involves dimensionality reduction and clustering is adapted on digital images to find similarity between them. The dimensionality reduced time series is represented as clusters by the use of K-Means clustering and the similarity distance between two images is found by finding the distance between the signatures of their clusters. To quantify the extent of similarity between two sequences, Earth Mover’s Distance (EMD) is used. From the experiments on different sets of images, it is found that this technique is well suited for measuring the subjective similarity between two images.

Last modified: 2013-12-05 17:23:17