Abrupt shot change detection using an unsupervised clustering of multiple features

In this paper, we propose an efficient method to detect abrupt shot changes in a video sequence by using an unsupervised clustering. Most conventional shot change detection algorithms use only one kind of frame-by-frame difference feature such as pixel difference or histogram difference. So they can be applied to only specific situations. And another problem is the determination of appropriate threshold value to check the existence of shot changes. To overcome these problems we use several kinds of features simultaneously and propose a modified k-means clustering algorithm which changes initial cluster center adaptively. Experimental results show that the proposed algorithm works well.