Video parsing, retrieval and browsing: an integrated and content-based solution
Proceedings of the third ACM international conference on Multimedia
Approximate nearest neighbors: towards removing the curse of dimensionality
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Efficient search for approximate nearest neighbor in high dimensional spaces
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
Time-Constrained Keyframe Selection Technique
Multimedia Tools and Applications
Applications of Video-Content Analysis and Retrieval
IEEE MultiMedia
Techniques and Systems for Image and Video Retrieval
IEEE Transactions on Knowledge and Data Engineering
VQ-index: an index structure for similarity searching in multimedia databases
Proceedings of the tenth ACM international conference on Multimedia
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Similarity Search in High Dimensions via Hashing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Indexing the Distance: An Efficient Method to KNN Processing
Proceedings of the 27th International Conference on Very Large Data Bases
Feature Extraction and a Database Strategy for Video Fingerprinting
VISUAL '02 Proceedings of the 5th International Conference on Recent Advances in Visual Information Systems
Optimization Algorithms for the Selection of Key Frame Sequences of Variable Length
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
Independent Quantization: An Index Compression Technique for High-Dimensional Data Spaces
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
LDC: Enabling Search By Partial Distance In A Hyper-Dimensional Space
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Towards effective indexing for very large video sequence database
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
An efficient indexing method for nearest neighbor searches inhigh-dirnensional image databases
IEEE Transactions on Multimedia
The GC-tree: a high-dimensional index structure for similarity search in image databases
IEEE Transactions on Multimedia
Techniques and data structures for efficient multimedia retrieval based on similarity
IEEE Transactions on Multimedia
Efficient video indexing scheme for content-based retrieval
IEEE Transactions on Circuits and Systems for Video Technology
Performance characterization of video-shot-change detection methods
IEEE Transactions on Circuits and Systems for Video Technology
Shot-boundary detection: unraveled and resolved?
IEEE Transactions on Circuits and Systems for Video Technology
Efficient video similarity measurement with video signature
IEEE Transactions on Circuits and Systems for Video Technology
A secure framework exploiting content guided and automated algorithms for real time video searching
Multimedia Tools and Applications
Speed up interactive image retrieval
The VLDB Journal — The International Journal on Very Large Data Bases
A novel multimedia data mining framework for information extraction of a soccer video stream
Intelligent Data Analysis
International Journal of Intelligent Systems Technologies and Applications
Data & Knowledge Engineering
Efficient bulk-insertion for content-based video indexing
PKAW'10 Proceedings of the 11th international conference on Knowledge management and acquisition for smart systems and services
Efficient histogram-based similarity search in ultra-high dimensional space
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Content-based video search on peer-to-peer networks
International Journal of Grid and Utility Computing
Machine Graphics & Vision International Journal - Special issue on Image Databases
Frontiers of Computer Science: Selected Publications from Chinese Universities
Hi-index | 0.00 |
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.