Shot Boundary Detection Algorithm Based on Clustering

Shot boundary detection is important component of content-based video indexing.For detecting shot boundary efficiently from different video,this paper presents an efficient method for shot boundary detection.It gets the shot comparability matrix by histogram differences,according to the different characteristics of abrupt change and gradual change shot in Affinity Propagation clustering results,detect shot change by twin-comparison.Experiment results show that the algorithm can detect shot boundary automatically and fast from video information distribution.