Descriptor for spatial distribution of motion activity in compressed video
First Claim
Patent Images
1. A method for describing motion activity in a video, comprising the steps of:
- determining a motion activity matrix for the video;
determining a threshold for the motion activity matrix;
identifying connected regions with motion vectors at least equal to the threshold;
measuring the size of the connected regions;
constructing a histogram of the connected areas of the video; and
normalizing the histogram to characterize the spatial distribution of the video in a motion activity descriptor.
2 Assignments
0 Petitions
Accused Products
Abstract
A method describes motion activity in a video sequence. A motion activity matrix is determined for the video sequence. A threshold for the motion activity matrix is determined. Connected regions of motion vectors at least equal to the threshold are identified and measured for size. A histogram of the distribution of the sizes of the connected areas is constructed for the entire video sequence. The histogram is normalized to characterize the spatial distribution of the video sequence in a motion activity descriptor.
-
Citations
15 Claims
-
1. A method for describing motion activity in a video, comprising the steps of:
-
determining a motion activity matrix for the video;
determining a threshold for the motion activity matrix;
identifying connected regions with motion vectors at least equal to the threshold;
measuring the size of the connected regions;
constructing a histogram of the connected areas of the video; and
normalizing the histogram to characterize the spatial distribution of the video in a motion activity descriptor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
dividing the value in each bin by the average size of connected regions of the histogram with rounding; and
applying a square root operation on the values of the bins as a compander.
-
-
12. The method of claim 1 further comprising:
-
describing a first video with a first motion activity descriptor derived from a first histogram;
describing a second video with a second motion activity descriptor derived from a second histogram; and
comparing the first and second motion activity descriptors to match the first and second videos.
-
-
13. The method of claim 12 further comprising the steps of:
-
left shifting the first histogram;
right shifting the first histogram;
no shifting the first histogram;
comparing the left, right, and no shifted first histogram with a second histogram to produce a first, second, and third distance, respectively;
weighting the first, second, and third distances.
-
-
14. The method of claim 13 further comprising the step of:
selecting the minimum of the weighted first, second, and third distances as a final distance between the first and second videos.
-
15. The method of claim 13 further comprising the step of:
summing the first, second, and third weighted distances to determine a final distance between the first and second videos.
Specification