This article proposes a simulated annealing K-means clustering algorithm for video shots

which is very useful and important in CBVR(Content-based Video Retrieval).In the algorithm

time features and color features that containe mean values

variance

skewness

entropy of information and so on were used as feature vectors.Then we use the global optimization ability of simulated annealing to remedy the local extremum shortcoming of K-means

so that we can increase the clustering accuracy for video shots.The theore...