Printed data storage and retrieval

• US 20060157574A1
• Filed: 12/19/2005
• Published: 07/20/2006
• Est. Priority Date: 12/21/2004
• Status: Abandoned Application

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Cheung, Eric Lap Min, Fletcher, Peter Alleine, Hardy, Stephen James, Farrar, Stephen, Ecob, Stephen Edward, Larkin, Kieran Gerard
• Application Number:
  US11/305,897
• Publication Number:
  US 20060157574A1
• Time in Patent Office: Days
• US Class Current: 235/494
• CPC Class Codes: G06F 21/608 Secure printing
• CPC Class Codes: G06F 21/64 Protecting data integrity, e.g. using checksums, certificates or signatures
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 19/06046 Constructional details

Abstract

A method, apparatus and computer program for generating a barcode (200) representing one or more portions of data is disclosed. A block-based correlatable pattern of data is generated and the generated data patterns are arranged according to a predetermined arrangement. The one or more portions of data are interdispersed with the arranged data patterns to generate the barcode (200).

Claims

1. A method of generating a barcode representing one or more portions of data, said method comprising the steps of:

generating a block-based correlatable alignment pattern of data;

arranging the generated correlatable alignment pattern according to a predetermined arrangement; and

interdispersing the one or more portions of data with the arranged correlatable alignment pattern to generate the barcode.

2. A method according to claim 1, wherein the correlatable alignment pattern is generated based on a correlation image I_x according the following formula:

$I_x<br><br>\left(x,y\right)=\underset{x^{\mathrm{\prime <br><br>}},y^{\mathrm{\prime <br><br>}}}{\sum <br><br>}<br><br>I_1<br><br>\left(x^{\mathrm{\prime <br><br>}},y^{\mathrm{\prime <br><br>}}\right)<br><br>I_2<br><br>\left(x^{\mathrm{\prime <br><br>}}+x,y^{\mathrm{\prime <br><br>}}+y\right)$

where I₁ and I₂ represent images from which said correlation image is generated.

3. A method according to claim 1, wherein the correlatable alignment pattern is a noise pattern.

4. A method according to claim 1, wherein the correlatable alignment pattern comprises one or more portions of pseudo-random data.

5. A method according to claim 4, further comprising the step of distributing the random data according to the correlatable alignment pattern substantially uniformly throughout the barcode.

6. A method according to claim 5, wherein the random data is distributed within an interior region of said barcode.

7. A method according to claim 5, wherein the random data is distributed in a border region of said barcode.

8. A method according to claim 7, wherein the one or more portions of data are interdispersed with the random data within said interior region.

9. A method according to claim 1, further comprising the step of generating one or more further data patterns based on a mathematical function having a predetermined property.

10. A method according to claim 9, further comprising the step of arranging the further generated data patterns in a border region of said barcode.

11. A method according to claim 10, further comprising the step of interdispersing one or more further portions of data with the further generated data patterns within the border region of the barcode.

12. A method according to claim 9, wherein the further generated data patterns are spirals.

13. A method according to claim 12, wherein the spirals are arranged in corners of the barcode.

14. A method according to claim 12, wherein six of the spirals are generated.

15. A method according to claim 12, wherein at least one of the spirals has a different phase to others of the spirals.

16. A method according to claim 12, wherein the spirals are printed at a higher resolution than the one or more portions of data.

17. A method according to claim 1, further comprising the step of compressing the one or more portions of data.

18. A method according to claim 1, further comprising the step of encrypting the one or more portions of data.

19. A method according to claim 1, further comprising the step of error correcting the one or more portions of data.

20. A method according to claim 1, wherein each of the one or more portions of data is of a predetermined size.

21. A method according to claim 1, wherein random data is embedded together with the generated correlatable alignment pattern in one or more color channels.

22. A method according to claim 1, wherein the correlatable alignment pattern is generated in one or more color channels.

23. A method according to claim 1, wherein the one or more portions of data are generated in one or more color channels.

24. A method according to claim 1, wherein the barcode is generated for a plurality of color channels.

25. A method according to claim 24, wherein the barcode comprises one or more independent barcodes, each independent barcode being of a particular one of said color channels.

26. A method of generating a barcode representing one or more portions of data, said method comprising the steps of:

generating one or more data patterns based on a mathematical function having a predetermined property;

arranging the generated data patterns in a border region of said barcode;

generating a block-based correlatable pattern of data;

arranging the correlatable pattern of data in an interior region of said barcode according to a predetermined arrangement; and

interdispersing the one or more portions of data with the arranged data patterns in the interior and exterior of said barcode to generate the barcode.

27. A method of generating a barcode representing one or more portions of data, said method comprising the steps of:

generating one or more spiral data patterns;

arranging the spiral data patterns in a border region of said barcode;

generating a noise pattern using random data;

arranging the random data in an interior region of said barcode according to a predetermined arrangement; and

interdispersing the one or more portions of data with the arranged spirals and the random data in the interior and exterior of said barcode in order to generate the barcode.

28. An apparatus for generating a barcode representing one or more portions of data, said apparatus comprising:

pattern generation means for generating a block-based correlatable alignment pattern of data;

data pattern arranging means for arranging the generated correlatable alignment pattern according to a predetermined arrangement; and

interdispersing means for interdispersing the one or more portions of data with the arranged correlatable alignment pattern to generate the barcode.

29. A computer program for generating a barcode representing one or more portions of data, said program comprising:

code for generating a block-based correlatable alignment pattern of data;

code for arranging the generated correlatable alignment pattern according to a predetermined arrangement; and

code for interdispersing the one or more portions of data with the arranged correlatable alignment pattern to generate the barcode.

30. A method of generating a protected document, said method comprising the steps of:

generating a block-based correlatable alignment pattern of data;

encoding data representing a document to be protected using an error correction code to generate parity bits for the document; and

arranging the generated correlatable alignment pattern, the encoded document and the generated parity bits according to a predetermined arrangement to generate the protected document.

31. A method of generating a protected document, said method comprising the steps of:

generating one or more data patterns based on a mathematical function having a predetermined property;

arranging the generated data patterns in a border region of said protected document;

generating a block-based correlatable pattern of data;

arranging the correlatable pattern of data in an interior region of said protected document according to a predetermined arrangement; and

encoding data representing a document to be protected using an error correction code to generate parity bits for the document; and

arranging the encoded document and the generated parity bits in said interior region according to said predetermined arrangement to generate said protected document.

32. A method of generating a protected document, said method comprising the steps of:

generating one or more spiral data patterns;

arranging the spiral data patterns in a border region of said protected document;

generating a noise pattern using random data;

arranging the random data in an interior region of said protected document according to a predetermined arrangement; and

encoding data representing a document to be protected using an error correction code to generate parity bits for the document; and

arranging the encoded document and the generated parity bits in said interior region according to said predetermined arrangement to generate said protected document.

33. An apparatus for generating a protected document, said apparatus comprising:

generating means for generating a block-based correlatable alignment pattern of data;

data encoding means for encoding data representing a document to be protected using an error correction code to generate parity bits for the document; and

arranging means for arranging the generated correlatable alignment pattern, the encoded document and the generated parity bits according to a predetermined arrangement to generate the protected document.

34. A computer program for generating a protected document, said program comprising:

code for generating a block-based correlatable alignment pattern of data;

code for encoding data representing a document to be protected using an error correction code to generate parity bits for the document; and

code for arranging the generated correlatable alignment pattern, the encoded document and the generated parity bits according to a predetermined arrangement to generate the protected document.