Video Shots Retrieval with Use of Pivot Points
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.
KeywordsVideo clustering Pivot points Distance Measure Elimination region
- 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
- 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
- 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
- 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