Abstract
Intelligent analysis of video data is inextricably linked to methods aimed at reducing the amount of initial data necessary for processing in various ways. In this paper, we propose an approach that allows us to reduce the amount of processed video data by excluding it from consideration that is inappropriate for the query. This is achieved by the pivot points analysis of the original data clusters. If the pivot point to be compared is far from the query, then the entire cluster is also far from the query, respectively. Thus, it is possible to significantly reduce the number of operations of query comparison with data and, accordingly, speed up the process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Liu, C. (ed.): Recent Advances in Intelligent Image Search and Video Retrieval. Intelligent Systems Reference Library, vol. 121, 235 p. Springer, Cham (2017)
Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Springer, New York (2006)
Mashtalir, S., Mikhnova, O.: Detecting significant changes in image sequences. In: Hassanien, A., Mostafa, Fouad M., Manaf, A., Zamani, M., Ahmad, R., Kacprzyk, J. (eds.) Multimedia Forensics and Security, pp. 161–191. Springer, Cham (2017)
Hu, Z., Mashtalir, S.V., Tyshchenko, O.K., Stolbovyi, M.I.: Video shots’ matching via various length of multidimensional time sequences. Int. J. Intell. Syst. Appl. (IJISA) 9(11), 10–16 (2017). https://doi.org/10.5815/ijisa.2017.11.02
Hjaltason, G.R., Samet, H.: Index-driven similarity search in metric spaces. ACM Trans. Database Syst. (TODS) 28(4), 517–580 (2003)
Dohnal, V., Gennaro, C., Zezula, P.: A metric index for approximate text management. In Proceedings of the IASTED International Conference Information Systems and Databases (ISDB 2002), Tokyo, Japan, 25–27 September, pp. 37–42 (2002)
Ciaccia, P., Patella, M.: Searching in metric spaces with user-defined and approximate distances. ACM Trans. Database Syst. (TODS) 27(4), 398–437 (2002)
Hafner, J.L., Sawhney, H.S., Equitz, W., Flickner, M., Niblack, W.: Efficient color histogram indexing for quadratic form distance functions. IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI) 17(7), 729–736 (1995)
Seidl, T., Kriegel, H.-R.: Efficient user-adaptable similarity search in large multimedia databases. In: Jarke, M., Carey, M.J., Dittrich, K.R., Lochovsky, F.H., Loucopoulos, P., Jeusfeld, M.A. (eds.) Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB 1997), Athens, Greece, 25–29 August, pp. 506–515 (1997)
Wang, X., Wang, J.T.-L., Lin, K.-L., Shasha, D., Shapiro, B.A., Zhang, K.: An index structure for data mining and clustering. Knowl. Inf. Syst. 2, 161–184 (2000)
Ferhatosmanoglu, H., Tuncel, E., Agrawal, D., Abbadi, A.E.: Approximate nearest neighbor searching in multimedia databases. In: Proceedings of the 17th International Conference on Data Engineering (ICDE 2001), Heidelberg, Germany, 2–6 April, pp. 503–511 (2001)
Hu, Z., Bodyanskiy, Y.V., Tyshchenko, O.K., Samitova, V.O.: Fuzzy clustering data given in the ordinal scale. Int. J. Intell. Syst. Appl. (IJISA) 9(1), 67–74 (2017). https://doi.org/10.5815/ijisa.2017.01.07
Hu, Z., Bodyanskiy, Y.V., Tyshchenko, O.K., Tkachov, V.M.: Fuzzy clustering data arrays with omitted observations. Int. J. Intell. Syst. Appl. (IJISA) 9(6), 24–32 (2017). https://doi.org/10.5815/ijisa.2017.06.03
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Kinoshenko, D., Mashtalir, S., Shlyakhov, V., Stolbovyi, M. (2019). Video Shots Retrieval with Use of Pivot Points. In: Hu, Z., Petoukhov, S., Dychka, I., He, M. (eds) Advances in Computer Science for Engineering and Education. ICCSEEA 2018. Advances in Intelligent Systems and Computing, vol 754. Springer, Cham. https://doi.org/10.1007/978-3-319-91008-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-91008-6_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91007-9
Online ISBN: 978-3-319-91008-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)