A robust and efficient shot boundary detection approach based on fisher criterion

In this paper, we present a robust and efficient approach which is capable to simultaneously detect various shot boundaries in a unified way. The proposed approach first detects general shot boundaries based on the idea of Fisher criterion, and then classifies them into two categories, cut and gradual transition (GT), by an SVM classifier. Further computation is performed for the GT shot boundaries to expand rough boundary locations between two frames into the transition interval consisting of all the transitional frames. Finally, a postprocessing module is employed to merge overlapped transitions. The evaluation experiments show that the proposed approach has the impressive performance in both efficiency and accuracy, and outperforms the best results of all the participants of TRECVID 2006.