Method, device, server and storage medium for establishing index table of video library

Abstract

The invention discloses a method, device, server and storage medium for establishing an index table of a video library. The method includes: performing feature extraction on a target video frame of each video in the video library to obtain a feature vector of the target video frame; The first dimension division strategy divides the feature vector into multiple feature subvectors corresponding to multiple first segments; clusters the feature subvectors corresponding to each first segment, and determines the segment center of each first segment Vector; determine the Cartesian product between each segment center vector to obtain the library center vector set; for any target video frame, determine the target library center vector according to the distance between it and the library center vector; determine the quantization according to the target library center vector Vector; according to the target library center vector and the quantization vector, determine the first index field and the second index field corresponding to the target video frame in the index table. The invention shortens the training time and iteration period of the codebook vector, and improves the construction efficiency of the index table.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method, device, server and storage medium for establishing an index table of a video library. Background technique [0002] With the rapid development of video services, the search efficiency requirements for related videos are getting higher and higher. When searching for related videos, it is generally based on the index table of the video library. When the index table is established, the video fingerprint (the feature vector of the video frame) of the video in the video library is first obtained, and then the full-dimensional video is analyzed by a clustering algorithm. The fingerprint is trained to obtain the codebook vector of the video library, and then the index table is constructed through the codebook vector. [0003] It can be understood that the longer the codebook vector of the video library is, the less video data there is in each bucket (that is, the cluster co...

AI Technical Summary

Problems solved by technology

In the related art, the index table is constructed based on full-dimensional video fingerprints. When a longer codebook vector is to be obtained, the amount of calculation of the system will be greatly increased, and the training time and iteration cycle of the codebook vector will be greatly extended, which will lead to index Table construction is inefficient

Images