Detection of transitions in video sequences
First Claim
1. A method for identifying transitions in a video sequence, comprising the steps of:
- (a) generating a frame dissimilarity measure (FDM) value for each of a plurality of pairs of frames in the video sequence that are separated by a timing window size, wherein the FDM value is the ratio of a net dissimilarity measure and a cumulative dissimilarity measure; and
(b) analyzing the FDM values to identify transitions in the video sequence.
2 Assignments
0 Petitions
Accused Products
Abstract
Frame dissimilarity measure (FDM) values are generated for pairs of frames in a video sequence that are separated by a specified timing window size, where each FDM value is the ratio of a net dissimilarity measure and a cumulative dissimilarity measure. In one embodiment, a first threshold condition is applied to identify peaks in the FDM data that could correspond to transitions between shots in a video sequence. A second threshold condition is applied to the FDM data adjacent to the detected peaks to identify frames at the start and end of the transition. The first threshold condition determines whether the FDM values exceed a first specified threshold level, while the second threshold condition determines whether the FDM values fall below a second specified threshold level. The net and cumulative dissimilarity measures may be based on histograms for the two frames. The present invention is effective in detecting gradual transitions between shots, such as wipes, dissolves, and fades, as well as abrupt transitions, such as cuts.
167 Citations
24 Claims
-
1. A method for identifying transitions in a video sequence, comprising the steps of:
-
(a) generating a frame dissimilarity measure (FDM) value for each of a plurality of pairs of frames in the video sequence that are separated by a timing window size, wherein the FDM value is the ratio of a net dissimilarity measure and a cumulative dissimilarity measure; and (b) analyzing the FDM values to identify transitions in the video sequence. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. An apparatus for identifying transitions in a video sequence, comprising:
-
(a) means for generating a frame dissimilarity measure (FDM) value for each of a plurality of pairs of frames in the video sequence that are separated by a timing window size, wherein the FDM value is the ratio of a net dissimilarity measure and a cumulative dissimilarity measure; and (b) means for analyzing the FDM values to identify transitions in the video sequence.
-
-
16. A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to implement a method for identifying transitions in a video sequence, the method comprising the steps of:
-
(a) generating a frame dissimilarity measure (FDM) value for each of a plurality of pairs of frames in the video sequence that are separated by a timing window size, wherein the FDM value is the ratio of a net dissimilarity measure and a cumulative dissimilarity measure; and (b) analyzing the FDM values to identify transitions in the video sequence.
-
-
17. A method for identifying transitions in a video sequence, comprising the steps of:
-
(a) generating a frame dissimilarity measure (FDM) value for each of a plurality of pairs of frames in the video sequence that are separated by a timing window size; (b) applying a first threshold condition to an FDM value to determine if the corresponding pair of frames corresponds to a transition; and (c) if the first threshold condition is satisfied, then applying a second threshold condition to one or more other FDM values to identify start and end frames for the transition. - View Dependent Claims (18, 19, 20, 21, 22)
-
-
23. An apparatus for identifying transitions in a video sequence, comprising:
-
(a) means for generating a frame dissimilarity measure (FDM) value for each of a plurality of pairs of frames in the video sequence that are separated by a timing window size; (b) means for applying a first threshold condition to an FDM value to determine if the corresponding pair of frames corresponds to a transition; and (c) means for applying a second threshold condition to one or more other FDM values to identify start and end frames for the transition, if the first threshold condition is satisfied.
-
-
24. A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to implement a method for identifying transitions in a video sequence, the method comprising the steps of:
-
(a) generating a frame dissimilarity measure (FDM) value for each of a plurality of pairs of frames in the video sequence that are separated by a timing window size; (b) applying a first threshold condition to an FDM value to determine if the corresponding pair of frames corresponds to a transition; and (c) if the first threshold condition is satisfied, then applying a second threshold condition to one or more other FDM values to identify start and end frames for the transition.
-
Specification