A distance measure for video sequences
Computer Vision and Image Understanding - Special issue on content-based access for image and video libraries
ACM Computing Surveys (CSUR)
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Automatic Video Indexing and Full-Video Search for Object Appearances
Proceedings of the IFIP TC2/WG 2.6 Second Working Conference on Visual Database Systems II
Similarity Search for Multidimensional Data Sequences
ICDE '00 Proceedings of the 16th 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
iDistance: An adaptive B+-tree based indexing method for nearest neighbor search
ACM Transactions on Database Systems (TODS)
Efficient video indexing scheme for content-based retrieval
IEEE Transactions on Circuits and Systems for Video Technology
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
UQLIPS: a real-time near-duplicate video clip detection system
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
A new similarity measure for near duplicate video clip detection
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
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
On nonmetric similarity search problems in complex domains
ACM Computing Surveys (CSUR)
Content-based video search on peer-to-peer networks
International Journal of Grid and Utility Computing
Hi-index | 0.00 |
With the explosion of video data, video processing technologies have advanced quickly and been applied into many fields, such as advertisements, medical etc.. To fast search these video data, an important issue is to effectively organize videos by data compacting and indexing. However, practically, many useful distances for video comparison are suitable to human perception, but non-metric. Therefore, traditional high dimensional data structures can not be utilized to index videos directly when non-metric measures are applied. In this paper, we propose a compact video representation based on global summarization, by which each video in database is mapped into a digital string(a series of cluster id). Consequently, the inter-frame similarity measure is transformed into inter-cluster comparison. Then, we propose an efficient index strategy based on sequence decomposition and reconstruction, by which the spatial index methods can be utilized with non-metric measures for video similarity search. We employ an optimal B+-tree with an inverted list attached, for quickly identifying similar clusters and locating potentially similar videos respectively. Finally, a clustering based query summarization technique is proposed, which can greatly reduce the IO and CPU cost in the query processing by batch mapping.