Abstract:Video clip retrieval is a significant research topic of content-base multimedia retrieval. Generally, video clip retrieval process is carried out as following: (1) segment a video clip into shots; (2) extract a key frame from each shot as its representative; (3) denote every key frame as a feature vector, and thus a video clip can be denoted as a sequence of feature vectors; (4) retrieve match clip by computing the similarity between the feature vector sequence of a query clip and the feature vector sequence of any clip in database. To carry out fast video clip retrieval the index structure is indispensable. According to our literature survey, S2-tree [17] is the one and only index structure having been applied to support video clip retrieval, which combines the characteristics of both X-tree and Suffix-tree and converts the series vectors retrieval to string matching. But S2-tree structure will not be applicable if the feature vector's dimension is beyond 20, because the X-tree itself cannot be used to sustain similarity query effectively when dimensions of vectors are beyond 20. Furthermore, it cannot support flexible similarity definitions between two vector sequences. VA-file represents the vector approximately by compressing the original data and it maintains the original order when representing vectors in a sequence, which is a very valuable merit for vector sequences matching. In this paper, a new video clip similarity model as well as video clip retrieval algorithm based on VA-File are proposed. The experiments show that our algorithm incredibly shortened the retrieval time compared to sequential scanning without index structure.

Fast Image Retrieval Based on Video Metadata Information

A Novel Algorithm for Video Retrieval Using Video Metadata Information

An Efficient Approach Based on Image Pixel and Semantic Features Towards Video Retrieval

Video Database Retrieval System Based on Color Information

A Video Content Retrieval Method Based on Spatio-temporal Change Information

A Fast Image Retrieval Method Designed for Network Big Data

Video Retrieval Algorithm Based on Video Fingerprints and Spatiotemporal Information

Video Content Analysis Technique

Video Retrieval Based on Video Clip

Fast image retrieval based on color, texture and shape of MPEG-7

Fast Image Retrieval Based on Equal-average Equal-variance K-Nearest Neighbour Search

A key frame extraction method based on mutual information and image entropy

A Fast Video Clip Retrieval Algorithm Based on Va-File

Video Copy Detection Based on Key Frame Multi-feature Fusion

Video Retrieval Method Based on Spatio-temporal Feature and Key Frames

Fast and robust video clip search using index structure.

Video Data Hierarchical Retrieval Via Deep Hash Method

An Efficient Approach to Content-Based Object Retrieval in Videos.

Fast search method for large-scale video based on distributed LSH

Fast Video Segment Identification from Large Video Collection

Research on the Key Techniques for Content-based Video Retrieval