Patent ID: 7756338
Filing Date: 2010-07-13
Classification: G06N,G06T

Abstract:
1. 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 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.