Abstract
This paper proposes a feature based similarity measure. The proposed measure calculates the likeness between two time series based on the number of common features between the series. This approach is different from the commonly used approach of estimating likeness based on the distance or similarity between two series. The approaches based on the distance or similarity between two series often interpret the series either as a numeric series or a text series. This however, may not always be desirable. Interpreting some series, such as video from a ’human vision’ perspective is favourable over interpreting them as simple numeric or text series. The feature based measure proposed in this paper attempts to interpret video series from a human viewpoint. It considers objects and their relative spatial and temporal positions while estimating likeness between two video time series. It also attempts to handle spatial and temporal variabilities, which abound in videos by extracting spatio-temporal invariant features. This paper introduces the measure and presents some very initial evaluation of the proposed measure. Initial results are encouraging and shows a future research possibility.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cha, S.H.: Comprehensive survey on distance/similarity measures between probability density functions. International Journal of Mathematical Models and Methods in Applied Sciences 1(4), 300–307 (2007)
Hirschberg, D.S.: A linear space algorithm for computing maximal common subsequences. Commun. ACM 18(6), 341–343 (1975)
Lowe, D.: Object recognition from local scale-invariant features. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, pp. 1150–1157 (1999)
Salvador, S., Chan, P.: Toward accurate dynamic time warping in linear time and space. Intell. Data Anal. 11(5), 561–580 (2007)
Scovanner, P., Ali, S., Shah, M.: A 3-dimensional sift descriptor and its application to action recognition. In: Proceedings of the 15th International Conference on Multimedia, MULTIMEDIA 2007, pp. 357–360 (2007)
Shashikanth, C.C., Kulkarni, P.: Article: Region based image similarity using fuzzy based sift matching. International Journal of Computer Applications 67(3), 47–50 (2013)
Wang, H.: All common subsequences. In: Proceedings of the 20th International Joint Conference on Artifical Intelligence, IJCAI 2007, pp. 635–640. Morgan Kaufmann Publishers Inc., San Francisco (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sengupta, S., Wang, H., Blackburn, W., Ojha, P. (2014). Feature Based Similarity Measure. In: Hervás, R., Lee, S., Nugent, C., Bravo, J. (eds) Ubiquitous Computing and Ambient Intelligence. Personalisation and User Adapted Services. UCAmI 2014. Lecture Notes in Computer Science, vol 8867. Springer, Cham. https://doi.org/10.1007/978-3-319-13102-3_80
Download citation
DOI: https://doi.org/10.1007/978-3-319-13102-3_80
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13101-6
Online ISBN: 978-3-319-13102-3
eBook Packages: Computer ScienceComputer Science (R0)