Similarity Sequence And Its Application In Shot Organization

Xs Bai,Gy Xu,Yc Shi
DOI: https://doi.org/10.1117/12.333841
1998-01-01
Abstract:Organizing video shots into hierarchy structures is very important for efficient browsing and retrieval on large video databases, and many shot organizing methods have been proposed. Most algorithms are based on automatic clustering schemes, which usually fail to give satisfactory results in real applications. In this paper? we proposed a preprocessing technology for interactive shot organizing - similarity sequence. It differs from traditional shot organizing methods in that it does not classify shots, instead it only reorders the shot sequence so that similar shots appear near each other, thus provides an effective interactive shot organizing interface and leaves the classification work to the user. A measure called similarity length was introduced to evaluate the similarity between adjacent shots in shot sequence, and an improved genetic algorithm nas developed to calculate the similarity sequence. Basic thoughts and implementation details are provided, also with experiment results on real videos and analysis.
What problem does this paper attempt to address?