A Quick Video Search Method based on Local and Global Feature Clustering

Authors:
Kunio Kashino;Akisato Kimura;Takayuki Kurozumi
Affiliations:
NTT Communication Science Laboratories, Japan;NTT Communication Science Laboratories, Japan;NTT Communication Science Laboratories, Japan
Venue:
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03
Year:
2004

Citing 0
Cited 2

Fast approximate nearest neighbor methods for non-Euclidean manifolds with applications to human activity analysis in videos

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Fast and robust short video clip search for copy detection

PCM'04 Proceedings of the 5th Pacific Rim Conference on Advances in Multimedia Information Processing - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a quick method of similarity-based video searching to detect and locate a specific video clip given as a query in a stored long video stream.The method employs a two-stage process: local and global feature clustering. The local clustering exploits continuity or local similarities between video features, and the global clustering gathers similar video frames that are not necessarily adjacent to each other.These processes prune irrelevant sections on a video stream.The method guarantees the exactly same search result as the exhaustive search. Experiments performed on a PC show that the proposed method can correctly detect and lcoate a 7.5-second clip in a 150-hour video recording in 15 ms on average.