Creating a footprint of a computer file

• US 20030229643A1
• Filed: 05/29/2002
• Published: 12/11/2003
• Est. Priority Date: 05/29/2002
• Status: Abandoned Application

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Huguenard, Thomas
• Application Number:
  US10/157,702
• Publication Number:
  US 20030229643A1
• Time in Patent Office: Days
• US Class Current: 707/102
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/56 having vectorial format
• CPC Class Codes: G06F 16/5838 using colour

Abstract

A method and system for identifying files by calculating a unique table of values for the file. The calculated values in the table constitute a “footprint” of the file. A first embodiment works for any type of files. A second embodiment is particularly useful in identifying image files. In the first embodiment, for each possible value of the bytes that form the file, the offset of the first occurrence of a byte with the particular value, the offset of the last occurrence of a byte with the particular value, and the number of occurrences of the bytes with the particular value are calculated. These values are stored in a table and termed prominence values. The prominence values uniquely identify the file. In a second embodiment, an image file is broken into relatively small cells. The cells with the highest and lowest average values of quantities such as luminance, red chrominance, etc. are determined. The cells with these values are the prominences for the particular image. Vectors which describe the location of the prominence cells are calculated and saved. The values of the various quantities in the prominence cells and the vectors pointing to the location of these cells provide a footprint for the image.

Claims

1. ) A method of calculating a footprint of a file which uniquely identifies the file, said file containing a number of bit sequences of length n bits, each of which has a number (2^N) of possible values, said method including the steps of, determining for each possible particular value of a bit sequence, the number of times a bit sequence having said particular value occurs in said file, and recording the number of times said particular value occurred along with the offset of the first and last occurrence of said particular value, whereby said recorded values form a footprint of said file.

2. ) A method of calculating a footprint for an image file comprising the steps of dividing said image into cells,

determining the particular cells in an image which have the highest and lowest values for particular quantities,

calculating vectors that describe the relative positions of said particular cells,

whereby said vectors and said highest and lowest values provide a footprint of the file.

3. ) The method recited in claim 2 wherein said particular quantities includes luminance.

4. ) The method recited in claim 2 wherein said particular quantities includes red chrominance.

5. ) The method recited in claim 2 wherein said particular quantities includes blue chrominance.

6. ) The method recited in claim 2 wherein said particular quantities includes green chrominance.

7. ) The method in claim 2 wherein the lowest and highest values of a quantity for a cell is calculated by averaging that quantity of all the pixels in the cell.

14. ) The method recited in claim 2 wherein each of said cells has the same number of pixels.

15. ) The method recited in claim 2 wherein each of said cells has 256 pixels.

8. ) A method of calculating a set of values which constitute a footprint for an image, said method comprising the steps of

dividing said image into cells,

determining the particular cells in an image which constitute prominences in said image, and

calculating vectors that describe the relative positions of said prominences,

whereby said vectors and said prominences provide a footprint of the file.

11. ) The method recited in claim 8 where said prominences are cells which have the highest or lowest value of particular quantities.

9. ) A method of calculating a set of values which uniquely identifies a file, said file containing a number of bytes, each of which has 256 possible values, said method including the steps of,

determining for each possible particular value of said bytes, the number of times a byte having said particular value occurs in said file, and recording the number of times the particular value occurred along with the offset of the first and last occurrence of the particular value, whereby said recorded values form a footprint of said file.

12. ) The method of claim 9 where the prominences are determined by calculating the average value of a quantity for the pixels in a cell.

10. ) A system for calculating a set of values which constitute a footprint for an image, said system including a program for

dividing said image into cells,

determining the particular cells in an image which constitute prominences in said image, and

calculating vectors that describe the relative positions of said prominences,

whereby said vectors and said prominences provide a footprint of the file.

13. ) A method of calculating a set of values which uniquely identifies a file, said file containing a number of bytes, each of which has a plurality of possible values, said method including the steps of,

determining for each of said plurality of values, the number of bytes in said file having said value, and recording the number of times each the particular value occurred along with the offset of the first and last occurrence of the particular value, whereby said recorded values form a footprint of said file.

16. ) A system that calculates a footprint of a file, said footprint uniquely identifying said file, said file containing a number of bit sequences of length N bits, each of which has a number (2^N) of possible values, said system including a computer program which determines for each possible particular value of a bit sequence, the number of times a bit sequence having said particular value occurs in said file, and recording the number of times said particular value occurred along with the offset of the first and last occurrence of said particular value, whereby said recorded values form a footprint of said file.