Method for ensuring the integrity of image sets

• US 20060242418A1
• Filed: 04/25/2005
• Published: 10/26/2006
• Est. Priority Date: 04/25/2005
• Status: Abandoned Application

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Csurka, Gabriela, Willamowski, Jutta K., Arregui, Damian
• Application Number:
  US11/113,607
• Publication Number:
  US 20060242418A1
• Time in Patent Office: Days
• US Class Current: 713/176
• CPC Class Codes: G06T 1/0071 using multiple or alternating watermarks
• CPC Class Codes: H04N 1/32112 in a separate computer file, document page or paper sheet, e.g. a fax cover sheet H04N1/32122 takes precedence
• CPC Class Codes: H04N 1/32144 embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
• CPC Class Codes: H04N 1/32304 Embedding different sets of additional information
• CPC Class Codes: H04N 2201/3247 Data linking a set of images to one another, e.g. sequence, burst or continuous capture mode

Abstract

A method which can be utilized for protecting the integrity of a set of digital documents includes, for each of the digital documents in the set, extracting information from the document, incorporating the information into a watermark, and embedding the watermark into at least one other document in the set.

Claims

1. A method comprising:

for each of the digital documents in a set of digital documents;

extracting information from the document,

incorporating the information into a watermark, and

embedding the watermark into at least one other document in the set.

2. The method of claim 1, wherein the extracting of the information from the document includes applying a hash function to at least a portion of the document to form a hash.

3. The method of claim 2 further comprising encrypting the hash function with a private key, the private key being associated with a public key for decrypting the encrypted hash function.

4. The method of claim 2, wherein applying the hash function includes applying the hash function to a plurality of the documents in the set to form the hash.

5. The method of claim 1, wherein documents in the set are in the form of images, text, video, audio, and combinations thereof.

6. The method of claim 1, wherein the documents in the set are related to a specific event or form a chronological sequence.

7. The method of claim 1, wherein the documents in the set are considered to form a sequence, the first and last documents being considered to be adjacent in the sequence and for each document in the set, the embedded watermark being derived from a document which is equally spaced in the sequence from the document.

8. The method of claim 7, wherein the embedded watermarks form a ring in which each document in the set is embedded with a watermark derived from at least one of the preceding document in the set and the subsequent document in the set.

9. The method of claim 1, wherein each document in the set includes a watermark derived from at least a different one of another document in the set.

10. The method of claim 1, wherein after the watermarks are embedded, the completeness of the set is detectable through an examination of the watermarks of residual documents in the set.

11. The method of claim 1, further comprising:

embedding in each document an image identifier generated by extracting information from the document and incorporating the information into the image identifier.

12. The method of claim 11, wherein the watermark of each document in the set includes the image identifier of another document in the set.

13. The method of claim 11, wherein said embedding the image identifier is performed at the time of capture of the document.

14. The method of claim 1, further comprising, linking a plurality of sets of documents by embedding the watermark of at least one document in one of the sets into at least one document of another of the sets.

15. The method of claim 1, further comprising, for each document, embedding information relating to the document as a watermark in the document.

16. The method of claim 1, wherein the embedded information relating to the document includes at least one of a copyright notice, a global positioning system location, and a date on which the document was created.

17. The method of claim 1 further comprising;

for a document from the set which is later missing or altered, recovering information for the missing or altered document from the watermark embedded in the least one other document in the set.

18. A system comprising:

a first watermarking component which, for each of the documents in a set of digital documents, derives a digital watermark from information in the document; and

a second watermarking component which embeds the digital watermark in another document in the set.

19. The system of claim 18, wherein the first watermarking component forms a part of an digital document capturing device and wherein the first watermarking component extracts the information from the document at the time of generation of the document.

20. The system of claim 18, wherein the first and second watermarking components form a part of a digital document capturing device.

21. The system of claim 18, wherein the digital document capturing device is selected from the group consisting of cameras, video recorders, audio recorders, scanners, and combinations thereof.

22. The system of claim 18, further comprising:

an authentication system which determines whether the set is complete by examination of the embedded watermarks of remaining documents in the set.

23. A method for determining the integrity of a set of digital documents comprising:

watermarking a set of digital documents comprising, for each of the digital documents in the set;

extracting information from the document,

incorporating the information into a watermark, and

associating the watermark with at least one other document in the set; and

from the embedded watermark of at least one of the plurality of digital documents, determining at least one of;

whether a document from which information was extracted is missing from the set,

whether a document has been unacceptably modified; and

whether a document has been added to the set subsequent to the embedding of the watermarks.

24. The method of claim 23, further comprising:

recovering information for a document which is missing from the set or which has been unacceptably modified from the watermark associated with the at least one other document in the set.