Abstract:With the rapid increase in both centralized video archives and distributed WWW video resources, content-based video retrieval is gaining its importance. To support such applications efficiently, content-based video indexing must be addressed. Typically, each video is represented by a sequence of frames. Due to the high dimensionality of frame representation and the large number of frames, video indexing introduces an additional degree of complexity. In this paper, we address the problem of content-based video indexing and propose an efficient solution, called the Ordered VA-File (OVA-File) based on the VA-file. OVA-File is a hierarchical structure and has two novel features: 1) partitioning the whole file into slices such that only a small number of slices are accessed and checked during k Nearest Neighbor (kNN) search and 2) efficient handling of insertions of new vectors into the OVA-File, such that the average distance between the new vectors and those approximations near that position is minimized. To facilitate a search, we present an efficient approximate kNN algorithm named Ordered VA-LOW (OVA-LOW) based on the proposed OVA-File. OVA-LOW first chooses possible OVA-Slices by ranking the distances between their corresponding centers and the query vector, and then visits all approximations in the selected OVA-Slices to work out approximate kNN. The number of possible OVA-Slices is controlled by a user-defined parameter \delta. By adjusting \delta, OVA-LOW provides a trade-off between the query cost and the result quality. Query by video clip consisting of multiple frames is also discussed. Extensive experimental studies using real video data sets were conducted and the results showed that our methods can yield a significant speed-up over an existing VA-file-based method and iDistance with high query result quality. Furthermore, by incorporating temporal correlation of video content, our methods achieved much more efficient performance.

An efficient approach for video information retrieval

&Lt;title>an Efficient Approach for Video Information Retrieval</title>

Hierarchical Indexing Structure for Efficient Similarity Search in Video Retrieval

A Fast Video Clip Retrieval Algorithm Based on Va-File

Hierarchical Video Data Modeling and Indexing for Virtual Scene Construction

Video retrieval using VQ-based global motion features

Video abstraction based on the visual attention model and online clustering

Fast and robust video clip search using index structure.

Fast Search In Large-Scale Image Database Using Vector Quantization

A New Approach to Retrieve Video by Example Video Clip

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

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

Submodular video hashing

Submodular video hashing: a unified framework towards video pooling and indexing.

Shot-based Video Retrieval with Optical Flow Tensor and HMMs

Searching for images by video

An Efficient Method for Video Clip Retrieval Using Equivalence Relation Theory

Scan Without a Glance: Towards Content-Free Crowd-Sourced Mobile Video Retrieval System

HFAG: Hierarchical Frame Affinity Group for Video Retrieval on Very Large Video Dataset

A Hybrid Approach to Video Retrieval in a Generic Video Management and Application Processing Framework

Fast and robust short video clip search using an index structure.