Digital video fingerprinting using motion segmentation
Methods of processing video are presented to generate signatures for motion segmented regions over two or more frames. Two frames are differenced using an adaptive threshold to generate a two-frame difference image. The adaptive threshold is based on a motion histogram analysis which may vary according to motion history data. Also, a count of pixels is determined in image regions of the motion adapted two-frame difference image which identifies when the count is not within a threshold range to modify the motion adaptive threshold. A motion history image is created from the two-frame difference image. The motion history image is segmented to generate one or more motion segmented regions and a descriptor and a signature are generated for a selected motion segmented region.
1. A method of processing video to generate fingerprints for motion segmented regions over two or more frames, the method comprising:
differencing two frames using an adaptive threshold to generate a two-frame difference image;
creating a motion history image from the two-frame difference image;
segmenting the motion history image to generate one or more motion segmented regions; and
generating a descriptor and a fingerprint for a selected motion segmented region.
2. The method of claim 1 , wherein the two frames are a first frame and a second frame immediately following in sequence from the first frame.
3. The method of claim 1 , wherein the two frames are a first frame and a third frame skipping an intermediary second frame, wherein the second frame and third frame are in sequence from the first frame.
4. The method of claim 1 further comprising:
tracking previously detected segments in previously segmented motion history images that are not included among the one or more motion segmented regions.
5. The method of claim 1 further comprising:
adaptively modifying a threshold when a pixel count in a detected image region of the differenced frames is outside defined limits.
6. The method of claim 1 , wherein the selected motion segmented region has a higher motion activity and larger size compared to the rest of the one or more motion segmented regions.
7. The method of claim 1 , wherein the segmenting of the motion history image uses a weighted function of motion gradient and motion orientation.
8. The method of claim 1 , wherein the segmenting of the motion history image uses similarity measures of pixels based on brightness, continuity and color.
9. The method of claim 1 further comprising:
extracting a compressed video stream from a compressed input; and
extracting block motion vectors and transform coefficients from the extracted compressed video stream.
10. A method of processing video to generate fingerprints for motion segmented regions over two or more frames, the method comprising:
differencing two frames using a motion adaptive threshold based on a motion histogram analysis to generate a motion adapted two-frame difference image;
as frames are received, determining a motion history image from generated motion adapted two-frame difference images over a plurality of frames;
segmenting the motion history image to generate one or more motion segmented regions; and
generating a descriptor and a fingerprint for a selected motion segmented region.
11. The method of claim 10 , wherein the motion adapted two-frame difference image includes at least one image region in motion that is monitored to produce the motion histogram analysis.
12. The method of claim 10 further comprising:
determining the motion histogram analysis of at least one image region in motion from the motion adapted two-frame difference image over a plurality of frames.
13. The method of claim 10 further comprising:
determining a count of pixels in image regions of the motion adapted two-frame difference image; and
modifying the motion adaptive threshold to a new value based on the motion histogram analysis when the count is not within a threshold range.
14. The method of claim 10 , wherein the motion adaptive threshold is set to a median of the motion histogram analysis.
15. The method of claim 14 , wherein outliers of the motion histogram analysis are not considered in the generating the median of the motion histogram analysis.
16. The method of claim 14 , wherein the median of the motion histogram analysis is biased lower or higher based on history data.
17. The method of claim 10 further comprising:
tracking of motion segmented regions per frame is used to store previous motion segmented regions which are selectively included in the one or more motion segmented regions for which descriptors and fingerprints are generated.
18. A computer readable non-transitory medium storing a computer program which causes a computer system to perform a method of processing video to generate fingerprints for motion segmented regions over two or more frames, the method comprising:
differencing two frames using an adaptive threshold to generate a two-frame difference image;
creating a motion history image from the two-frame difference image;
segmenting the motion history image to generate one or more motion segmented regions; and
generating a descriptor and a fingerprint for a selected motion segmented region.
19. The computer readable non-transitory medium of claim 18 further comprising:
adaptively modifying a threshold when a pixel count in a detected image region of the differenced frames is outside defined limits.
20. The computer readable non-transitory medium of claim 18 further comprising:
extracting a compressed video stream from a compressed input; and
extracting block motion vectors and transform coefficients from the extracted compressed video stream.