Patent ID: 8189114

Claim:
A method for temporal segmentation of a video into scenes by uniting frame sequences by detecting frame sequence boundaries as scene boundaries, wherein different types of transitions occur at the frame sequence boundaries, and the frame sequence boundaries and transitions are known according to position and type, the method comprising the steps of: performing film grammar-based and probability-based determinations of the different types of transitions occurring at the frame sequence boundaries with respect to a separating and/or merging effect on the frame sequences surrounding the transitions and correspondingly weighted incorporation of the effects of the different types of transitions into the uniting of the frame sequences into scenes based on the determinations by: establishing the separating and/or merging effect for each transition k between the frame sequences including: ascertaining a total attraction stta t (k) comprised of a separating attraction stta t,sep (k) and a merging attraction stta t,merge (k): stta t ( k )= stta t,sep ( k )+ stta t,merge ( k ); and adding stta t (k) to a coherence coh(k) in a coherence-based scene segmentation or similarity sim(i,j) in a similarity-based scene segmentation between two frame sequences i,j wherein the total attraction stta t (k) is low for a separating effect of the transition k and is high for a merging effect.