Abstract:Recently, video clips have become very popular online. The massive influx of video clips has created an urgent need for video search engines to facilitate retrieving relevant clips. Different from traditional long videos, a video clip is a short video often expressing a moment of significance. Due to the high complexity of video data, efficient video clip search from large databases turns out to be very challenging. We propose a novel video clip representation model called the Bounded Coordinate System (BCS), which is the first single representative capturing the dominating content and content—changing trends of a video clip. It summarizes a video clip by a coordinate system, where each of its coordinate axes is identified by principal component analysis (PCA) and bounded by the range of data projections along the axis. The similarity measure of BCS considers the operations of translation, rotation, and scaling for coordinate system matching. Particularly, rotation and scaling reflect the difference of content tendencies. Compared with the quadratic time complexity of existing methods, the time complexity of measuring BCS similarity is linear. The compact video representation together with its linear similarity measure makes real-time search from video clip collections feasible. To further improve the retrieval efficiency for large video databases, a two-dimensional transformation method called Bidistance Transformation (BDT) is introduced to utilize a pair of optimal reference points with respect to bidirectional axes in BCS. Our extensive performance study on a large database of more than 30,000 video clips demonstrates that BCS achieves very high search accuracy according to human judgment. This indicates that content tendencies are important in determining the meanings of video clips and confirms that BCS can capture the inherent moment of video clip to some extent that better resembles human perception. In addition, BDT outperforms existing indexing methods greatly. Integration of the BCS model and BDT indexing can achieve real-time search from large video clip databases.

A BoF Model Based CBCD System Using Hierarchical Indexing and Feature Similarity Constraints

Hierarchical Video Data Modeling and Indexing for Virtual Scene Construction

Bounded Coordinate System Indexing for Real-Time Video Clip Search

A content-based video copy detection method with randomly projected binary features.

Content-based copy detection through multimodal feature representation and temporal pyramid matching

PKU-IDM @TRECVID2011 CBCD: Content-Based Copy Detection with Cascade of Multimodal Features and Temporal Pyramid Matching.

Hierarchical Indexing Structure for Efficient Similarity Search in Video Retrieval

A Rotation Invariant Descriptor for Robust Video Copy Detection

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

Video Copy-Detection and Localization with a Scalable Cascading Framework

Performance Modeling and Optimization of Hierarchical B Pictures Based on Directed Tree

Eagle Eye CBVR Based on Unique Key Frame Extraction and Deep Belief Neural Network

CNN Feature-Based Image Copy Detection with Contextual Hash Embedding

Fast copy detection based on Slice Entropy Scattergraph

Learning To Multimodal Hash For Robust Video Copy Detection

An Efficient Coding Framework For Compact Descriptors Extracted From Video Sequence

Video Copy Detection Based on Multiple Visual Feature Matching

A Hierarchical Scheme for Rapid Video Copy Detection

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

A Supervised Video Hashing Method Based on a Deep 3D Convolutional Neural Network for Large-Scale Video Retrieval

Video Copy Detection System Applying to IPTV