“…Clustering of video shots also has been applied to understand associated semantics in video organization which can lead to detecting of scenes in the video (Rasheed & Shah, 2005). Furthermore a wide range of other video-related applications from content-based annotation of video to video summarization can benefit from effective clustering of similar shots (Gao & Dai, 2008). Generally speaking, the different shot clustering approaches utilize either all frames in a video (Chen, Wang, & Wang, 2009;Zhang, Sun, Yang, & Zhong, 2005) or only a particular frame representing the shot, called the keyframe (Odobez, Gatica-Perez, & Guillemot, 2003) as the initial unit of video.…”