Product provided with a coding pattern and apparatus and method for reading the pattern

• US 7,588,191 B2
• Filed: 11/08/2005
• Issued: 09/15/2009
• Est. Priority Date: 10/01/1999
• Status: Expired due to Term

• Current Assignee: Anoto Group AB
• Original Assignee: Anoto Group AB
• Inventors: Edso, Tomas, Pettersson, Mats Petter
• Primary Examiner(s): FRANKLIN, JAMARA ALZAIDA
• Application Number:
  US11/268,562
• Publication Number:
  US 20060076416A1
• Time in Patent Office: 1,407 Days
• Field of Search: 235/456, 235/454, 235/487, 235/494
• US Class Current: 235/494
• CPC Class Codes: G06F 3/0321 by optically sensing the absolute position with respect to a regularly patterned surface forming a passive digitiser, e.g. pen optically detecting position indicative tags printed on a paper sheet constructional details of pen-shaped pointing devices G06F3/03545, G06F3/03542, G06F3/037
• CPC Class Codes: G06F 3/03545 Pens or stylus
• CPC Class Codes: G06K 19/06018 one-dimensional coding
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 7/10722 Photodetector array or CCD scanning
• CPC Class Codes: G06K 7/14 using light without selection of wavelength, e.g. sensing reflected white light G06K7/10831 - G06K7/1097 take precedence
• CPC Class Codes: G06K 7/1417 2D bar codes
• CPC Class Codes: G06K 7/1443 locating of the code in an image
• CPC Class Codes: G06K 7/1456 determining the orientation of the optical code with respect to the reader and correcting therefore
• CPC Class Codes: G06V 10/17 using hand-held instruments
• CPC Class Codes: G06V 10/19 by sensing codes defining pattern positions

Abstract

A product provided with a coding pattern which comprises a plurality of marks, each of which represents one of at least two different values, and which further comprises a plurality of nominal positions, each of said plurality of marks being associated with a nominal position and the value of each mark being determined by its location relative to its nominal position. The invention also comprises use of the product.

Claims

1. A product bearing encoded information, comprising:

a surface;

a first plurality of marks associated with the surface, said first plurality of marks being placed at raster line intersections defined by the intersections of a plurality of intersecting raster lines and establishing a plurality of nominal points; and

a second plurality of marks arranged on the surface, each mark of the second plurality of marks being displaced from a nominal point of the plurality of nominal points, wherein the information is encoded based upon the directions that said marks of the second plurality of marks are displaced from the nominal points, the arrangement of the second plurality of marks encoding information by a direction of displacement without using the absence of marks of the second plurality at at least some of said nominal points.

2. The product according to claim 1, wherein the second plurality of marks comprise a plurality of information dots, and the plurality of nominal points comprise a plurality of hypothetical points and the raster lines are virtual lines.

3. The product according to claim 1, wherein the information encoded includes position information enabling digital recording of handwriting.

4. The product according to claim 1, wherein the second plurality of marks are grouped into blocks for encoding information.

5. The product according to claim 4, wherein the blocks include 16 marks from the second plurality of marks having a 4 mark by 4 mark configuration.

6. The product according to claim 1, wherein a mark from the second plurality of marks can be displaced in up to eight different directions from a corresponding nominal point.

7. The product according to claim 1, wherein each nominal point within the plurality of nominal points is separated by a first spacing which is between 250-300 microns.

8. The product according to claim 1, wherein each nominal point within the plurality of nominal points is separated by a first spacing, and wherein each mark from the second plurality of marks and each nominal point from the plurality of nominal points is separated by a second spacing which is ¼

to ⅛

the distance of the first spacing.

9. The product according to claim 8, wherein each mark from the second plurality of marks are circles having a diameter smaller than 2.4 times the second spacing.

10. The product according to claim 1, wherein each mark from the first plurality of marks and each mark from the second plurality of marks have similar shapes.

11. The product according to claim 1, wherein surface is associated with a paper product.

12. The product of claim 1 wherein said plurality of nominal points are established in a lattice structure.

13. The product of claim 1, wherein the marks of the first plurality are provided at only some of the raster line intersections.

14. The product of claim 1, wherein each mark of the second plurality is displaced from a different nominal point of the plurality of nominal points.

15. The product of claim 1, wherein the arrangement encodes information with respect to each nominal position to define more than two values at each nominal position.

16. An apparatus for extracting information from a pattern bearing product, comprising:

an optical sensor which generates images of a surface;

a processor, functionally coupled to the optical imaging sensor, having logic for causing the processor to extract, from the images, information from a pattern associated with the surface, wherein the pattern comprises,

a first plurality of marks associated with the surface, said first plurality of marks being placed at raster line intersections defined by the intersections of a plurality of intersecting raster lines and establishing a plurality of nominal points, and

a second plurality of marks arranged on the surface, each mark of the second plurality of marks being displaced from a nominal point of the plurality of nominal points, wherein the information is encoded based upon the directions that said marks of the second plurality of marks are displaced from the nominal points without using the absence of marks of the second plurality at at least some of said nominal points.

17. The apparatus according to claim 16, wherein the second plurality of marks comprise a plurality of information dots, and the plurality of nominal points comprise a plurality of hypothetical points and the raster lines are virtual lines.

18. The apparatus according to claim 16, wherein the information encoded includes position information enabling digital recording of handwriting.

19. The apparatus according to claim 16, wherein the second plurality of marks are grouped into blocks for encoding information.

20. The apparatus according to claim 19, wherein the blocks include 16 marks from the second plurality of marks having a 4 mark by 4 mark configuration.

21. The apparatus according to claim 16, wherein a mark from the second plurality of marks can be displaced in up to eight different directions from a corresponding nominal point.

22. The apparatus according to claim 16, wherein each nominal point within the plurality of nominal points is separated by a first spacing which is between 250-300 microns.

23. The apparatus according to claim 16, wherein each nominal point within the plurality of nominal points is separated by a first spacing, and wherein each mark from the second plurality of marks and each nominal point from the plurality of nominal points is separated by a second spacing which is ¼

to ⅛

the distance of the first spacing.

24. The apparatus according to claim 23, wherein each mark from the second plurality of marks are circles having a diameter smaller than 2.4 times the second spacing.

25. The apparatus of claim 16 wherein said plurality of nominal points are established in a lattice structure.

26. A method for encoding information in a pattern associated with a surface, comprising:

interspersing a first plurality of marks over a surface, said first plurality of marks being placed at raster line intersections defined by the intersections of a plurality of intersecting raster lines and establishing a plurality of nominal points; and

encoding information by arranging a second plurality of marks on the surface, each mark of the second plurality of marks being displaced from a nominal point of the plurality of nominal points, wherein the information is encoded based upon the directions that said marks of the second plurality of marks are displaced from the nominal points without using the absence of marks of the second plurality at at least some of said nominal points.

27. The method according to claim 26, wherein the interspersing further comprises distributing periodically the first plurality of marks over the surface.

28. The method according to claim 26, wherein the second plurality of marks comprise a plurality of information dots, and the plurality of nominal points comprise a plurality of hypothetical points and the raster lines are virtual lines.

29. The method according to claim 26, further comprising encoding position information enabling digital recording of handwriting.

30. The method according to claim 26, further comprising grouping the second plurality of marks into blocks for encoding information.

31. The method according to claim 30, wherein the blocks include 16 marks from the second plurality of marks having a 4 mark by 4 mark configuration.

32. The method according to claim 26, further comprising displacing each mark from the second plurality of marks in up to eight different directions from a corresponding nominal point.

33. The method according to claim 26, wherein each mark from the first plurality of marks and each mark from the second plurality of marks have similar shapes.

34. The method according to claim 26, further comprising separating each nominal point within the plurality of nominal points by a first spacing which is between 250-300 microns.

35. The method according to claim 26, further comprising separating each nominal point within the plurality of nominal points by a first spacing, and separating each mark from the second plurality of marks and each nominal point from the plurality of nominal points by a second spacing which is ¼

to ⅛

the distance of the first spacing.

36. The method according to claim 35, wherein each mark from the second plurality of marks are circles having a diameter smaller than 2.4 times the second spacing.

37. The method of claim 26 wherein said plurality of nominal points are established in a lattice structure.

38. A method for extracting information from a pattern bearing product, comprising:

generating images of a surface of a product using an optical sensor;

extracting information from the images, wherein the extracting further comprises;

establishing a plurality of nominal points from a first plurality of marks, which are placed in raster line intersections of a raster; and

decoding information from a second plurality of marks, each mark of the second plurality of marks being displaced from a nominal point of the plurality of nominal points, wherein the information is encoded based upon the directions that said second marks are displaced from the nominal points without using the absence of marks of the second plurality at at least some of said nominal points.

39. The method according to claim 38, wherein the second plurality of marks comprise a plurality of information dots, and the plurality of nominal points comprise a plurality of hypothetical points.

40. The method according to claim 38, further comprising extracting position information constituting a digital representation of handwriting carried out on the product.

41. The method according to claim 38, further comprising grouping the second plurality of marks into blocks for decoding information.

42. The method according to claim 41, wherein the blocks include 16 marks from the second plurality of marks having a 4 mark by 4 mark configuration.

43. The method according to claim 38, further comprising determining a location of each mark from the second plurality of marks, and evaluating the location with respect to a plurality of different directions from a corresponding nominal point.

44. The method according to claim 43, wherein determining a location comprises determining a center of gravity of the mark.

45. The method according to claim 43, wherein the location of the mark is evaluated in up to eight different directions from the corresponding nominal point.

46. The method according to claim 43, wherein evaluating the location comprises assigning the corresponding nominal point a value from a plurality of different values associated with the plurality of predetermined directions.

47. The method of claim 38 wherein said plurality of nominal points are established in a lattice structure.

48. A product bearing encoded information, comprising:

a surface;

a first plurality of marks associated with the surface, said first plurality of marks being placed at raster line intersections defined by the intersections of a plurality of intersecting raster lines and establishing a plurality of nominal points; and

a second plurality of marks arranged on the surface, each mark of the second plurality of marks being displaced from a nominal point of the plurality of nominal points, wherein the information is encoded based upon the directions that said marks of the second plurality of marks are displaced from the nominal points;

wherein each nominal point has the same number of marks of said second plurality of marks displaced therefrom.

49. An apparatus for extracting information from a pattern bearing product, comprising:

an optical sensor which generates images of a surface;

a processor, functionally coupled to the optical imaging sensor, having logic for causing the processor to extract, from the images, information from a pattern associated with the surface, wherein the pattern comprises,

a first plurality of marks associated with the surface, said first plurality of marks being placed at raster line intersections defined by the intersections of a plurality of intersecting raster lines and establishing a plurality of nominal points, and

a second plurality of marks arranged on the surface, each mark of the second plurality of marks being displaced from a nominal point of the plurality of nominal points, wherein the information is encoded based upon the directions that said marks of the second plurality of marks are displaced from the nominal points;

wherein each nominal point has the same number of marks of said second plurality of marks is displaced therefrom.

50. A method for encoding information in a pattern associated with a surface, comprising:

interspersing a first plurality of marks over a surface, said first plurality of marks being placed at raster line intersections defined by the intersections of a plurality of intersecting raster lines and establishing a plurality of nominal points; and

encoding information by arranging a second plurality of marks on the surface, each mark of the second plurality of marks being displaced from a nominal point of the plurality of nominal points, wherein the information is encoded based upon the directions that said marks of the second plurality of marks are displaced from the nominal point;

wherein each nominal point has the same number of marks of said second plurality of marks displaced therefrom.

51. A method for extracting information from a pattern bearing product, comprising:

generating images of a surface of a product using an optical sensor;

extracting information from the images, wherein the extracting further comprises;

establishing a plurality of nominal points from a first plurality of marks, which are placed in raster line intersections of a raster; and

decoding information from a second plurality of marks, each mark of the second plurality of marks being displaced from a nominal point of the plurality of nominal points, wherein the information is encoded based upon the directions that said second marks are displaced from the nominal points wherein each nominal point has the same number of marks of said second plurality of marks displaced therefrom.