Patent ID: 7756338

Claim:
A computer implemented method for detecting scene boundaries in videos, comprising the steps of: extracting audio features from an audio signal of the videos, wherein the audio features are Mel-frequency cepstral coefficients, and the audio signals are classified into semantic classes, and wherein each feature vector includes variable x 1 , x 2 , x 3 indicating a number of the audio classes labels within a time window of duration [t−W L , t], where W L is about fourteen seconds, and variables x 4 , x 5 , x 6 indicating a number of the audio classes in a window of duration [ t - W L 2 , t + W L 2 ] , and variables x 7 , x 8 , x 9 indicate a number of audio classes within a window [t, t+W L ], and variables x 10 , x 11 are a Bhattacharyya shape and a Mahalanobis distance between the MFCC coefficients for the window [t−W L , t] and window [t, t+W L ], respectively, and variable x 12 is twice an average number of shot boundaries present in the video within a window [t−W L , t+W L ]; extracting visual features from frames of the videos; combining the audio and visual features into the feature vectors, extracting the feature vectors from videos of different genres; classifying the feature vectors as scene boundaries using a support vector machine, and in which the support vector machine is trained to be independent of the different genre of the videos; and segmenting the videos according to the scene boundaries, wherein the steps are performed in a computer.