A Subspace Symbolization Approach to Content-Based Video Search

We propose a subspace symbolization approach, namely SUDS, for content-based search on very large video databases. The novelty of SUDS is that it explores the data distribution in subspaces to build a visual dictionary. With this dictionary, the video data are processed using string matching techniques with two-step data simplification. A compact video representation model is developed by transforming each keyframe into a word that is a series of symbols in the dominant subspaces. Then, we present an innovative similarity measure called ED, which draws from the concept of the edit distance on strings to conduct video matching. The experimental results demonstrate the high effectiveness of SUDS with optimal parameters.