Method and apparatus for fractal identification of an object

• US 9,569,650 B2
• Filed: 10/21/2014
• Issued: 02/14/2017
• Est. Priority Date: 10/06/2011
• Status: Active Grant

• Current Assignee: AIC Innovations Group, Inc.
• Original Assignee: AIC Innovations Group, Inc.
• Inventors: Hanina, Adam, Lepouttre, Maurice, Guan, Lei
• Primary Examiner(s): Vo, Anh T. N.
• Application Number:
  US14/519,866
• Publication Number:
  US 20160162716A1
• Time in Patent Office: 847 Days
• US Class Current: 1/1
• CPC Class Codes: B41J 3/407 for marking on special material
• CPC Class Codes: G06K 7/10722 Photodetector array or CCD scanning
• CPC Class Codes: G06K 7/1408 the method being specifically adapted for the type of code
• CPC Class Codes: G06K 7/1439 including a method step for retrieval of the optical code
• CPC Class Codes: G06T 7/48 using fractals
• CPC Class Codes: G06V 20/66 Trinkets, e.g. shirt buttons or jewellery items recognising microscopic objects G06V20/69
• CPC Class Codes: G06V 20/80 Recognising image objects characterised by unique random patterns
• CPC Class Codes: H04N 19/99 involving fractal coding

Abstract

A method and system for applying and reading a fractal image to and from a plurality of objects to act as an identification label is provided. The system includes a printer for printing a fractal pattern to the plurality of objects and a reader for reading the printed fractal pattern. Such a fractal image is robust to printing and imaging difficulties and inconsistencies, and is difficult to copy, thus defending against counterfeiting.

Claims

1. A system for printing an identifier to, and reading an identifier from an object, the system comprising:

a printing mechanism for printing a predefined fractal image to the object;

an imaging apparatus for imaging a portion of the printed fractal image from the object;

a processor for determining one or more attributes of the imaged portion of the printed fractal image; and

a comparator for comparing one or more expected attributes of the predefined fractal image with one or more determined corresponding attributes of the imaged portion of the printed fractal image.

2. The system of claim 1, wherein one of the one or more attributes is determined by box counting.

3. The system of claim 1, wherein one of the one or more attributes is determined by a process comprising the steps of:

rotating and scaling the imaged portion of the printed fractal image;

extracting a binary string from the rotated and scaled fractal image; and

decoding the binary string.

4. The system of claim 1, wherein a high resolution imaging apparatus is employed to image a high resolution version of the printed fractal image so that a predetermined number of iterations of the fractal image are visible.

5. The system of claim 4, wherein occlusion of a portion of the imaged portion of the printed fractal image results in the use of a smaller iteration of the fractal image, thereby recovering all information therefrom.

6. A method for printing an identifier to, and reading an identifier from an object, the method comprising the steps of:

printing a predefined fractal image to the object;

imaging a portion of the printed fractal image from the object by an imaging apparatus;

determining one or more attributes of the imaged portion of the printed fractal image; and

comparing one or more expected attributes of the predefined fractal image with one or more determined corresponding attributes of the imaged portion of the printed fractal image.

7. The method of claim 6, wherein one of the one or more attributes is determined by box counting.

8. The method of claim 6, wherein one of the one or more attributes is determined by a process comprising the steps of:

rotating and scaling the imaged portion of the printed fractal image;

extracting a binary string from the rotated and scaled fractal image; and

decoding the binary string.

9. The method of claim 6, wherein a high resolution imaging apparatus is employed to image a high resolution version of the the printed fractal image so that a predetermined number of iterations of the fractal image are visible.

10. The method of claim 9, wherein occlusion of a portion of the imaged portion of the printed fractal image results in the use of a smaller iteration of the fractal image, thereby recovering all information therefrom.

11. A non-transitory recording medium having a computer program stored thereon, the computer program causing a computing device to perform the steps of:

printing a predefined fractal image to an object;

imaging a portion of the printed fractal image from the object by an imaging apparatus;

determining one or more attributes of the imaged portion of the printed fractal image; and

comparing one or more expected attributes of the predefined fractal image with one or more determined corresponding attributes of the imaged portion of the printed fractal image.

12. The recording medium of claim 11, wherein one of the one or more attributes is determined by box counting.

13. The recording medium of claim 11, wherein one of the one or more attributes is determined by a process comprising the steps of:

rotating and scaling the imaged portion of the fractal image;

extracting a binary string from the rotated and scaled fractal image; and

decoding the binary string.

14. The recording medium of claim 11, wherein a high resolution imaging apparatus is employed to image a high resolution version of the printed fractal image so that a predetermined number of iterations of the fractal image are visible.

15. The recording medium of claim 14, wherein occlusion of a portion of the imaged portion of the printed fractal image results in the use of a smaller iteration of the fractal image, thereby recovering all information therefrom.