Abstract
In this paper, we demonstrate our novel system, called FELICITY, which is capable of processing user-adaptive content-based k-nearest-neighbor queries efficiently by utilizing video signatures and the Earth Mover’s Distance (EMD). To this end, we implement an optimal multi-step query processing algorithm by approximating the EMD between any two video signatures by utilizing lower-bounding filter approximation techniques. The system enables the user to adapt query parameters and interact with the system, helping him to find out the best parameter combination for the desired similarity tasks. Moreover, our system incorporates a user-friendly visualization interface for the EMD flow between video signatures, providing an intuitive understanding of the EMD and video similarity.
Keywords
- Earth mover’s distance
- Video similarity search
- Query processing
- Feature extraction
This is a preview of subscription content, access via your 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
Huang, Z., Shen, H.T., Shao, J., Zhou, X., Cui, B.: Bounded coordinate system indexing for real-time video clip search. ACM Trans. Inf. Syst. 27(3), 17:1–17:33 (2009)
Huang, Z., Wang, L., Shen, H.T., Shao, J., Zhou, X.: Online near-duplicate video clip detection and retrieval: an accurate and fast system. In: ICDE, pp. 1511–1514 (2009)
Rubner, Y., Tomasi, C., Guibas, L.: A metric for distributions with applications to image databases. In: ICCV 1998, pp. 59–66 (1998)
Seidl, T., Kriegel, H.-P.: Optimal multi-step k-nearest neighbor search. In: SIGMOD, pp. 154–165 (1998)
. Uysal, M.S., Beecks, C., Schmücking, J., Seidl, T.: Efficient filter approximation using the earth mover’s distance in very large multimedia databases with feature signatures. In: CIKM, pp. 979–988 (2014)
Uysal, M.S., Beecks, C., Schmücking, J., Seidl, T.: Efficient similarity search in scientific databases with feature signatures. In: SSDBM, pp. 30:1–30:12 (2015)
Uysal, M.S., Beecks, C., Seidl, T.: On efficient query processing with the earth mover’s distance. In: PIKM@CIKM, pp. 25–32 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Uysal, M.S., Beecks, C., Sabinasz, D., Seidl, T. (2015). FELICITY: A Flexible Video Similarity Search Framework Using the Earth Mover’s Distance. In: Amato, G., Connor, R., Falchi, F., Gennaro, C. (eds) Similarity Search and Applications. SISAP 2015. Lecture Notes in Computer Science(), vol 9371. Springer, Cham. https://doi.org/10.1007/978-3-319-25087-8_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-25087-8_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25086-1
Online ISBN: 978-3-319-25087-8
eBook Packages: Computer ScienceComputer Science (R0)