Video Shots Retrieval with Use of Pivot Points

  • Dmytro Kinoshenko
  • Sergii Mashtalir
  • Vladyslav Shlyakhov
  • Mykhailo Stolbovyi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 754)


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.


Video clustering Pivot points Distance Measure Elimination region 


  1. 1.
    Liu, C. (ed.): Recent Advances in Intelligent Image Search and Video Retrieval. Intelligent Systems Reference Library, vol. 121, 235 p. Springer, Cham (2017)Google Scholar
  2. 2.
    Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Springer, New York (2006)zbMATHGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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). Scholar
  5. 5.
    Hjaltason, G.R., Samet, H.: Index-driven similarity search in metric spaces. ACM Trans. Database Syst. (TODS) 28(4), 517–580 (2003)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Ciaccia, P., Patella, M.: Searching in metric spaces with user-defined and approximate distances. ACM Trans. Database Syst. (TODS) 27(4), 398–437 (2002)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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). Scholar
  13. 13.
    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). Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  • Dmytro Kinoshenko
    • 1
  • Sergii Mashtalir
    • 1
  • Vladyslav Shlyakhov
    • 1
  • Mykhailo Stolbovyi
    • 1
  1. 1.Kharkiv National University of Radio ElectronicsKharkivUkraine

Personalised recommendations