Method and system for segmentation, classification, and summarization of video images
First Claim
1. A method for segmenting an input video sequence, said input video sequence comprising a plurality of frames, said method comprising:
- grouping said plurality of frames into a plurality of video shots, wherein grouping is determined using a minimum time for frame inclusion, a maximum time for frame exclusion and a range of time from the minimum time to the maximum time, for which further analysis is performed;
computing a similarity between each of said plurality of frames and a frame preceding said each of said plurality of frames in time;
segmenting said input video sequence into said plurality of video shots according to said computed similarity.
0 Assignments
0 Petitions
Accused Products
Abstract
In a technique for video segmentation, classification and summarization based on the singular value decomposition, frames of the input video sequence are represented by vectors composed of concatenated histograms descriptive of the spatial distributions of colors within the video frames. The singular value decomposition maps these vectors into a refined feature space. In the refined feature space produced by the singular value decomposition, the invention uses a metric to measure the amount of information contained in each video shot of the input video sequence. The most static video shot is defined as an information unit, and the content value computed from this shot is used as a threshold to cluster the remaining frames. The clustered frames are displayed using a set of static keyframes or a summary video sequence. The video segmentation technique relies on the distance between the frames in the refined feature space to calculate the similarity between frames in the input video sequence. The input video sequence is segmented based on the values of the calculated similarities. Finally, average video attribute values in each segment are used in classifying the segments.
53 Citations
26 Claims
-
1. A method for segmenting an input video sequence, said input video sequence comprising a plurality of frames, said method comprising:
-
grouping said plurality of frames into a plurality of video shots, wherein grouping is determined using a minimum time for frame inclusion, a maximum time for frame exclusion and a range of time from the minimum time to the maximum time, for which further analysis is performed; computing a similarity between each of said plurality of frames and a frame preceding said each of said plurality of frames in time; segmenting said input video sequence into said plurality of video shots according to said computed similarity. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 23, 24)
-
-
12. A computer-readable medium containing a program for segmenting an input video sequence, said input video sequence comprising a plurality of frames, said program comprising:
-
grouping said plurality of frames into a plurality of video shots, wherein grouping is determined using a minimum time for frame inclusion, a maximum time for frame exclusion and a range of time from the minimum time to the maximum time, for which further analysis is performed; computing a similarity between each of said plurality of frames and a subsequent in time frame; segmenting said input video sequence into a plurality of shots according to said computed similarity. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 25, 26)
-
Specification