Skip to main content

2019 | OriginalPaper | Buchkapitel

Video Shots Retrieval with Use of Pivot Points

verfasst von : Dmytro Kinoshenko, Sergii Mashtalir, Vladyslav Shlyakhov, Mykhailo Stolbovyi

Erschienen in: Advances in Computer Science for Engineering and Education

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Liu, C. (ed.): Recent Advances in Intelligent Image Search and Video Retrieval. Intelligent Systems Reference Library, vol. 121, 235 p. Springer, Cham (2017) Liu, C. (ed.): Recent Advances in Intelligent Image Search and Video Retrieval. Intelligent Systems Reference Library, vol. 121, 235 p. Springer, Cham (2017)
2.
Zurück zum Zitat Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Springer, New York (2006)MATH Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Springer, New York (2006)MATH
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat Hjaltason, G.R., Samet, H.: Index-driven similarity search in metric spaces. ACM Trans. Database Syst. (TODS) 28(4), 517–580 (2003)CrossRef Hjaltason, G.R., Samet, H.: Index-driven similarity search in metric spaces. ACM Trans. Database Syst. (TODS) 28(4), 517–580 (2003)CrossRef
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat Ciaccia, P., Patella, M.: Searching in metric spaces with user-defined and approximate distances. ACM Trans. Database Syst. (TODS) 27(4), 398–437 (2002)CrossRef Ciaccia, P., Patella, M.: Searching in metric spaces with user-defined and approximate distances. ACM Trans. Database Syst. (TODS) 27(4), 398–437 (2002)CrossRef
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Video Shots Retrieval with Use of Pivot Points
verfasst von
Dmytro Kinoshenko
Sergii Mashtalir
Vladyslav Shlyakhov
Mykhailo Stolbovyi
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-91008-6_11