GENERATING FINGERPRINTS OF VIDEO SIGNALS
First Claim
1. A method of generating a fingerprint (1) indicative of a content of a video signal (2) comprising a sequence of data frames (20), the method comprising the steps of:
- dividing only a central portion (22) of each frame into a plurality of blocks (21), and leaving a remaining portion (23) of each frame undivided into blocks, the remaining portion being outside the central portion, wherein said central portion surrounds a middle portion of the frame and the middle portion is left undivided;
extracting a feature of the data in each block; and
computing a fingerprint (1) from said extracted features.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention provides novel techniques for generating more robust fingerprints (1) of video signals (2). Certain embodiments of the invention derive video fingerprints only from blocks (21) in a central portion (22) of each frame (20), ignoring a remaining outer portion (23), the resultant fingerprints (1) being more robust with respect to transformations comprising cropping or shifts. Other embodiments divide each frame (or a central portion of it) into non-rectangular blocks, such as pie-shaped or annular blocks, and generate fingerprints from these blocks. The shape of the blocks can be selected to provide robustness against particular transformations. Pie blocks provide robustness to scaling, and annular blocks provide robustness to rotations, for example. Other embodiments use blocks of different sizes, so that different portions of the frame may be given different weighting in the fingerprint.
94 Citations
24 Claims
-
1. A method of generating a fingerprint (1) indicative of a content of a video signal (2) comprising a sequence of data frames (20), the method comprising the steps of:
-
dividing only a central portion (22) of each frame into a plurality of blocks (21), and leaving a remaining portion (23) of each frame undivided into blocks, the remaining portion being outside the central portion, wherein said central portion surrounds a middle portion of the frame and the middle portion is left undivided; extracting a feature of the data in each block; and computing a fingerprint (1) from said extracted features. - View Dependent Claims (2, 4, 6, 7, 8, 9, 22)
-
-
3. (canceled)
-
5. (canceled)
-
10. A method of generating a fingerprint (1) indicative of a content of a video signal (2) comprising a sequence of data frames (20), the method comprising:
-
dividing each frame into a plurality of rectangular blocks (21) having a plurality of different sizes, wherein a size of a rectangular block increases in at least one direction moving outwards from a center of the frame; extracting a feature of the data in each block; and computing a fingerprint (1) from said extracted features.
-
-
11. (canceled)
-
12. (canceled)
-
13. A method of generating a fingerprint (1) indicative of a content of a video signal (2) comprising a sequence of data frames (20), the method comprising the steps of:
-
dividing each frame into a plurality of non-rectangular blocks, wherein a middle portion is left undivided; extracting a feature of the data in each block; and computing a fingerprint (1) from said extracted features. - View Dependent Claims (14, 15)
-
-
16. (canceled)
-
17. A method of generating a fingerprint (1) indicative of a content of a video signal (2) comprising a sequence of data frames, each data frame comprising a plurality of blocks (21), and each block corresponding to a respective region of a video image, the method comprising the steps of:
-
selecting only a subset of the plurality of blocks for each frame, the selected subset corresponding to a central portion (22) of the video image, wherein said central portion surrounds a middle portion of the video image and the selected subset contains no blocks corresponding to the middle portion; extracting a feature of the data in each block of the selected subset; and computing a fingerprint (1) from said extracted features. - View Dependent Claims (18)
-
-
20. (canceled)
-
21. (canceled)
-
23. (canceled)
-
24. (canceled)
Specification