Robust shot detection in a video
First Claim
1. A computerized method of automatically detecting one or more segment boundaries in a video, said video including a plurality of video frames, said method comprising:
- selecting a series of video frames in the video for detection;
determining a property value of each of the video frames in the selected series of video frames, wherein the property value of each of the video frames is determined independent of the property value of the other video frames;
determining differences of the property values between adjacent video frames of the selected series of video frames;
determining a maximum difference of the differences of the property values between adjacent video frames of the selected series of video frames;
determining a mean of the differences of the property values between adjacent video frames of the selected series of video frames;
determining a ratio of the maximum difference to the determined mean;
comparing the maximum difference to a threshold median value and comparing the determined ratio to an adaptive threshold value; and
defining a segment boundary as a function of the comparisons.
2 Assignments
0 Petitions
Accused Products
Abstract
Automatic detection of one or more segment boundaries in a video. An analysis window identifies a selected series of video frames of the video to analyze for segment boundaries. A property value is determined for each of the video frames in the series of video frames. A maximum difference of the differences of property values between adjacent frames is compared to a threshold median value and a ratio of the maximum difference to a determined mean of the differences of property values between adjacent frames is compared to an adaptive threshold value. A segment boundary is defined as a function of the comparisons.
62 Citations
18 Claims
-
1. A computerized method of automatically detecting one or more segment boundaries in a video, said video including a plurality of video frames, said method comprising:
-
selecting a series of video frames in the video for detection; determining a property value of each of the video frames in the selected series of video frames, wherein the property value of each of the video frames is determined independent of the property value of the other video frames; determining differences of the property values between adjacent video frames of the selected series of video frames; determining a maximum difference of the differences of the property values between adjacent video frames of the selected series of video frames; determining a mean of the differences of the property values between adjacent video frames of the selected series of video frames; determining a ratio of the maximum difference to the determined mean; comparing the maximum difference to a threshold median value and comparing the determined ratio to an adaptive threshold value; and defining a segment boundary as a function of the comparisons. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-readable storage medium having computer-executable instructions for defining one or more segment boundaries in a video, said video including a series of video frames, said computer-readable storage medium comprising:
-
a user interface window component for selecting a series of video frames in the video; an analysis component for; determining a property value of each of the video frames in the selected series of video frames, wherein the property value of each of the video frames is determined independent of the property value of the other video frames; determining differences of the property values between adjacent video frames of the selected series of video frames; determining a maximum difference of the differences of the property values between adjacent video frames of the selected series of video frames; determining a mean of the differences of the property values between adjacent video frames of the selected series of video frames; and determining a ratio of the maximum difference to the determined mean; a comparison component for comparing the maximum difference to a threshold median value and comparing the determined ratio to an adaptive threshold value; and a segmentation component for defining a segment boundary as a function of the comparisons. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A system for processing a video, said system comprising:
-
a computer-readable storage medium storing a video captured from a video source, said video including a plurality of video frames; a processor executing computer executable instructions for; determining a property value of each of the video frames in a selected series of video frames, wherein determining a property value of each of the video frames in the selected series of video frames includes computing a color histogram for each video frame independent of the color histogram of the other video frames; determining differences of the property values between adjacent video frames of the selected series of video frames; determining a maximum difference of the differences of the property values between adjacent video frames of the selected series of video frames; determining a mean of the differences of the property values between adjacent video frames of the selected series of video frames; determining a ratio of the maximum difference to the determined mean; comparing the maximum difference to a threshold median value and comparing the determined ratio to an adaptive threshold value; defining a segment boundary as a function of the comparisons; segmenting the video at the defined segment boundary into video shots; and storing the segmented video shots on the computer-readable storage medium; wherein the processer is responsive to the received selection to analyze the series of video frames to detect one or more segment boundaries; and a user interface for receiving a selection of a series of video frames for analysis from a user.
-
Specification