Patent ID: 8107541

Claim:
A computer implemented method for segmenting a video, in which the video includes video content and audio content, and the video content and the audio content are synchronized, comprising the steps of: classifying each frame of audio content of a video with a label to generate a sequence of consecutive labels; assigning a dominant label to each successive time interval of consecutive labels, in which a length of the time interval is substantially longer than a length of the frame; constructing a semantic description for sliding time windows of the successive time intervals, in which the sliding time windows overlap in time and a length of each time window is substantially longer then the length of the time interval, and the semantic description for each time window is a transition matrix determined from transitions between the successive dominant labels of the time intervals; determining a marker from the transition matrices, wherein the marker is a single label of a class that occurs throughout the video, in which a frequency of occurrence of the marker is between a low frequency threshold and a high frequency threshold, and wherein a frequency of occurrence of the marker for the low frequency threshold is about one in a hundred labels, and the frequency of occurrence of the marker for the high frequency threshold is about one in three labels; and segmenting the video at the locations of the markers in the audio content.