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.

Accessing Video Contents through Key Objects over IP

Video abstraction based on the visual attention model and online clustering

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

Transmission of Scalable Video over Networks

Efficient Access to Video Content in a Unified Framework

Efficient Object-grained Video Inpainting with Personalized Recovery and Permission Control

ClassView: Hierarchical Video Shot Classification, Indexing, and Accessing

Moving Traffic Object Retrieval in H.264/MPEG Compressed Video

User-Aware Object-Based Video Transmission over the Next Generation Internet

A novel video abstraction method based on fast clustering of the regions of interest in key frames

The Key Technology on Video Application in IP-based Network

InsightVideo: toward hierarchical video content organization for efficient browsing, summarization and retrieval

Leveraging Video Viewing Patterns for Optimal Content Placement

Content Delivery Through Hybrid Architecture in Video on Demand System

Hierarchical Indexing Structure for Efficient Similarity Search in Video Retrieval

A Peer-to-Peer Architecture Based on Scalable Video Coding

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

Fast and robust video clip search using index structure.

A Proxy-Assisted Adaptation Framework for Object Video Multicasting

Video Object Analysis for Content Based Coding

A Unified Framework for Video Summarization, Browsing, and Retrieval