METHOD AND SYSTEM FOR FINGERPRINTING DIGITAL VIDEO OBJECT BASED ON MULTIRESOLUTION, MULTIRATE SPATIAL AND TEMPORAL SIGNATURES
First Claim
1. A method for generating a fingerprint for a video object, the method comprising:
- obtaining a plurality of frames associated with a video object;
for each of the plurality of frames,processing information associated with the plurality of frames;
determining a plurality of spatial signatures for the each of the plurality of frames based on at least information associated with the each of the plurality of frames, the plurality of spatial signatures corresponding to a plurality of resolutions respectively;
determining a plurality of temporal signatures for the each of the plurality of frames based on at least information associated with the plurality of frames, the plurality of temporal signatures corresponding to a plurality of frame rates respectively;
processing information associated with the plurality of spatial signatures and the plurality of temporal signatures;
determining a frame fingerprint for the each of the plurality of frames, the frame fingerprint including the plurality of spatial signatures corresponding to the plurality of resolutions respectively and the plurality of temporal signatures corresponding to the plurality of frame rates respectively;
processing a plurality of frame fingerprints for the plurality of frames respectively, the plurality of frame fingerprints including the frame fingerprint for the each of the plurality of frames;
determining a video fingerprint for the video object, the video fingerprint including the plurality of frame fingerprints.
9 Assignments
0 Petitions
Accused Products
Abstract
A method and system for generating a fingerprint for a video object. The method includes obtaining a plurality of frames associated with a video object. Additionally, the method includes, for each of the plurality of frames, processing information associated with the plurality of frames, determining a plurality of spatial signatures for the each of the plurality of frames based on at least information associated with the each of the plurality of frames, and determining a plurality of temporal signatures for the each of the plurality of frames based on at least information associated with the plurality of frames. The plurality of spatial signatures corresponds to a plurality of resolutions respectively, and the plurality of temporal signatures corresponding to a plurality of frame rates respectively.
-
Citations
31 Claims
-
1. A method for generating a fingerprint for a video object, the method comprising:
-
obtaining a plurality of frames associated with a video object; for each of the plurality of frames, processing information associated with the plurality of frames; determining a plurality of spatial signatures for the each of the plurality of frames based on at least information associated with the each of the plurality of frames, the plurality of spatial signatures corresponding to a plurality of resolutions respectively; determining a plurality of temporal signatures for the each of the plurality of frames based on at least information associated with the plurality of frames, the plurality of temporal signatures corresponding to a plurality of frame rates respectively; processing information associated with the plurality of spatial signatures and the plurality of temporal signatures; determining a frame fingerprint for the each of the plurality of frames, the frame fingerprint including the plurality of spatial signatures corresponding to the plurality of resolutions respectively and the plurality of temporal signatures corresponding to the plurality of frame rates respectively; processing a plurality of frame fingerprints for the plurality of frames respectively, the plurality of frame fingerprints including the frame fingerprint for the each of the plurality of frames; determining a video fingerprint for the video object, the video fingerprint including the plurality of frame fingerprints. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for generating a spatial signature for a frame of a video object, the method comprising:
-
obtaining a frame associated with a video object; dividing the frame into a plurality of blocks, the plurality of blocks corresponding to a plurality of locations respectively, each of the plurality of blocks including a plurality of pixels, the plurality of pixels corresponding to a plurality of pixel values respectively; determining a plurality of average pixel values for the plurality of blocks respectively; processing the plurality of average pixel values; determining a plurality of ranks for the plurality of blocks respectively based on at least information associated with the plurality of average pixel values, each of the plurality of ranks corresponding to a block; processing information associated with the plurality of ranks; determining a sequence of ranks based on at least information associated with the plurality of ranks and the plurality of locations; wherein a spatial signature for the frame includes information associated with the sequence of ranks. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A method for generating a temporal signature for a frame of a video object, the method comprising:
-
obtaining a first plurality of frames associated with a video object, the first plurality of frames including at least a frame, each of the first plurality of frames including a first plurality of pixels and corresponding to an adjacent frame, the adjacent frame including a second plurality of pixels; processing information associated with the first plurality of frames; determining a plurality of difference values for the first plurality of frames respectively, each of the plurality of difference values corresponding to the each of the first plurality of frames and the adjacent frame; processing information associated with the plurality of difference values; determining a plurality of ranks corresponding to the first plurality of frames respectively based on at least information associated with the plurality of difference values, the plurality of ranks including a rank corresponding to the frame, the rank being a temporal signature for the frame. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. A method for generating a spatial-temporal signature for a frame of a video object, the method comprising:
-
obtaining a first plurality of frames associated with a video object, the first plurality of frames including at least a frame, each of the first plurality of frames corresponding to an adjacent frame; dividing each of the first plurality of frames, wherein the divided frame includes a first plurality of blocks corresponding to a plurality of locations respectively, each of the first plurality of blocks corresponding to a second plurality of blocks including the each of the first plurality of blocks, the second plurality of blocks being associated with blocks on the first plurality of frames respectively; processing information associated with the first plurality of frames; for each of the first plurality of blocks, determining a plurality of difference values for the second plurality of blocks respectively, each of the plurality of difference values being associated with the each of the second plurality of blocks and a corresponding block on the adjacent frame; processing information associated with the plurality of difference values; determining a first plurality of ranks corresponding to the second plurality of blocks respectively based on at least information associated with the plurality of difference values; processing information associated with the first plurality of ranks; determining a rank for the each of the first plurality of blocks based on at least information associated with the first plurality of ranks; processing information associated with a second plurality of ranks corresponding to the first plurality of blocks respectively, the second plurality of ranks including the rank; determining a sequence of ranks based on at least information associated with the second plurality of ranks and the plurality of locations for the first plurality of blocks; wherein a spatial-temporal signature for the frame includes information associated with the sequence of ranks. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27)
-
-
28. A computer program product including a computer readable medium including instructions for generating a fingerprint for a video object, the computer readable medium comprising:
-
one or more instructions for obtaining a plurality of frames associated with a video object; one or more instructions for, for each of the plurality of frames, processing information associated with the plurality of frames; determining a plurality of spatial signatures for the each of the plurality of frames based on at least information associated with the each of the plurality of frames, the plurality of spatial signatures corresponding to a plurality of resolutions respectively; determining a plurality of temporal signatures for the each of the plurality of frames based on at least information associated with the plurality of frames, the plurality of temporal signatures corresponding to a plurality of frame rates respectively; processing information associated with the plurality of spatial signatures and the plurality of temporal signatures; determining a frame fingerprint for the each of the plurality of frames, the frame fingerprint including the plurality of spatial signatures corresponding to the plurality of resolutions respectively and the plurality of temporal signatures corresponding to the plurality of frame rates respectively; one or more instructions for processing a plurality of frame fingerprints for the plurality of frames respectively, the plurality of frame fingerprints including the frame fingerprint for the each of the plurality of frames; one or more instructions for determining a video fingerprint for the video object, the video fingerprint including the plurality of frame fingerprints.
-
-
29. A computer program product including a computer readable medium including instructions for generating a spatial signature for a frame of a video object, the computer readable medium comprising:
-
one or more instructions for obtaining a frame associated with a video object; one or more instructions for dividing the frame into a plurality of blocks, the plurality of blocks corresponding to a plurality of locations respectively, each of the plurality of blocks including a plurality of pixels, the plurality of pixels corresponding to a plurality of pixel values respectively; one or more instructions for determining a plurality of average pixel values for the plurality of blocks respectively; one or more instructions for processing the plurality of average pixel values; one or more instructions for determining a plurality of ranks for the plurality of blocks respectively based on at least information associated with the plurality of average pixel values, each of the plurality of ranks corresponding to a block; one or more instructions for processing information associated with the plurality of ranks; one or more instructions for determining a sequence of ranks based on at least information associated with the plurality of ranks and the plurality of locations; wherein a spatial signature for the frame includes information associated with the sequence of ranks.
-
-
30. A computer program product including a computer readable medium including instructions for generating a temporal signature for a frame of a video object, the computer readable medium comprising:
-
one or more instructions for obtaining a first plurality of frames associated with a video object, the first plurality of frames including at least a frame, each of the first plurality of frames including a first plurality of pixels and corresponding to an adjacent frame, the adjacent frame including a second plurality of pixels; one or more instructions for processing information associated with the first plurality of frames; one or more instructions for determining a plurality of difference values for the first plurality of frames respectively, each of the plurality of difference values corresponding to the each of the first plurality of frames and the adjacent frame; one or more instructions for processing information associated with the plurality of difference values; one or more instructions for determining a plurality of ranks corresponding to the first plurality of frames respectively based on at least information associated with the plurality of difference values, the plurality of ranks including a rank corresponding to the frame, the rank being a temporal signature for the frame.
-
-
31. A computer program product including a computer readable medium including instructions for generating a spatial-temporal signature for a frame of a video object, the computer readable medium comprising:
-
one or more instructions for obtaining a first plurality of frames associated with a video object, the first plurality of frames including at least a frame, each of the first plurality of frames corresponding to an adjacent frame; one or more instructions for dividing each of the first plurality of frames, wherein the divided frame includes a first plurality of blocks corresponding to a plurality of locations respectively, each of the first plurality of blocks corresponding to a second plurality of blocks including the each of the first plurality of blocks, the second plurality of blocks being associated with blocks on the first plurality of frames respectively; one or more instructions for processing information associated with the first plurality of frames; one or more instructions for, for each of the first plurality of blocks, determining a plurality of difference values for the second plurality of blocks respectively, each of the plurality of difference values being associated with the each of the second plurality of blocks and a corresponding block on the adjacent frame; processing information associated with the plurality of difference values; determining a first plurality of ranks corresponding to the second plurality of blocks respectively based on at least information associated with the plurality of difference values; processing information associated with the first plurality of ranks; determining a rank for the each of the first plurality of blocks based on at least information associated with the first plurality of ranks; one or more instructions for processing information associated with a second plurality of ranks corresponding to the first plurality of blocks respectively, the second plurality of ranks including the rank; one or more instructions for determining a sequence of ranks based on at least information associated with the second plurality of ranks and the plurality of locations for the first plurality of blocks; wherein a spatial-temporal signature for the frame includes information associated with the sequence of ranks.
-
Specification