Coding pattern and apparatus and method for determining a value of at least one mark of a coding pattern

• US 6,663,008 B1
• Filed: 10/02/2000
• Issued: 12/16/2003
• 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): Lee, Michael G.
• Assistant Examiner(s): FRANKLIN, JAMARA ALZAIDA
• Application Number:
  US09/676,914
• Time in Patent Office: 1,170 Days
• Field of Search: 235/494, 235/487, 283/72, 283/74
• 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 provided with a coding pattern, which comprises a raster and a plurality of marks, each of which represents one value of at least two different values, wherein

said raster comprises raster lines, which meet in raster points to define a plurality of nominal positions;

each mark being associated with one nominal position of said plurality of nominal positions;

each mark being displaced from a nominal position along one of the raster lines;

said value of each mark being represented by a mark location relative to an associated nominal position.

2. A product according to claim 1, in which each nominal position is allocated a mark.

3. A product according to claim 1, in which all the marks are displaced relative to the marks'"'"' nominal positions.

4. A product according to claim 1, in which all the marks are displaced the same distance relative to the marks'"'"' nominal positions.

5. A product according to claim 1, in which each mark is displaced in one of four orthogonal directions relative to an associated nominal position.

6. A product according to claim 1, in which the distance between the raster lines is approximately 250 μ

m to 300 μ

m.

7. A product according to claim 1, in which the raster lines form a rectangular grid.

8. A product according to claim 1, in which each mark is displaced from an associated nominal position by a distance which is ¼

to ⅛

of the distance between the raster lines.

9. A product according to claim 1, in which the raster is virtual.

10. A product according to claim 1, in which all the marks have an essentially identical appearance.

11. A product according to claim 1, in which the marks are approximately circular, triangular or rectangular.

12. A product according to claim 1, in which the effective diameter of the marks is approximately 50% to 240% of the displacement of the mark relative to an associated nominal position.

13. A product according to claim 1, in which the marks are optically readable.

14. A product according to claim 13, in which the marks are readable by infrared light.

15. A product according to claim 1, in which the product has a surface which is provided with the coding pattern.

16. A product according to claim 15, in which the marks constitute 0.25% to 20% of the surface which is provided with the coding pattern.

17. A product according to claim 1, in which the coding pattern is a position-coding pattern which codes a plurality of positions on the product, each position being coded by means of a plurality of marks.

18. A product according to claim 1, in which the product is a sheet of paper.

19. A product according to claim 1, in which said value of each mark is a function of along which of the raster lines the mark is displaced.

60. The product of claim 1 wherein each said mark has a center of area displaced from a nominal position along one of the raster lines to represent the value of the mark.

20. A method for determining a value of at least one mark of a number of marks in a subset of a coding pattern, which comprises a plurality of marks, each of which represents one of at least two different values, wherein each one of said plurality of marks is displaced from a respective nominal position of a plurality of nominal positions and the value of the mark being represented by a mark location relative to the nominal position and wherein each nominal position is defined by a raster point in a raster, which has raster lines meeting in raster points and which is identifiable by means of the marks, said method comprising locating the marks in the subset;

detecting the raster with the aid of the located marks; and

determining the mark location of said at least one mark with the aid of the detected raster.

21. A method according to claim 20, in which determining the mark location comprises searching for the mark along the raster lines meeting in a raster point in the detected raster.

22. A method according to claim 20, in which determining the mark location comprises searching for the mark at a predetermined distance from a raster point in the detected raster.

23. A method according to claim 20, in which detecting the raster in the image comprises determining distances between the marks.

24. A method according to claim 20, in which detecting the raster in the image comprises determining the shortest distance between two of the marks in the subset.

25. A method according to claim 20, in which the raster is virtual.

26. A method according to claim 20, which further comprises determining the value of each mark by determining along which raster line the mark is displaced.

61. The method of claim 20 wherein each said mark has a center of area displaced from a nominal position along one of the raster lines to represent the value of the mark.

27. An apparatus for determining a value of at least one mark of a number of marks in a subset of a coding pattern, which comprises a plurality of marks, each of which represents one of at least two different values, wherein each one of said plurality of marks is displaced from a respective nominal position of a plurality of nominal positions and the value of the mark being represented by a mark location relative to the nominal position and wherein each nominal position is defined by a raster point in a raster, which has raster lines meeting in raster points and which is identifiable by means of the marks, said apparatus comprising a processor, which is adapted to locate the marks in the subset;

detect the raster with the aid of the located marks; and

determine the mark location of said at least one mark with the aid of the detected raster.

28. An apparatus according to claim 27, wherein the processor is adapted to search for the mark along the raster lines meeting in a raster point in the detected raster, when determining the mark location.

29. An apparatus according to claim 27, wherein the processor is adapted to search for the mark at a predetermined distance from a raster point in the detected raster, when determining the mark location.

30. An apparatus according to claim 27, wherein the processor is adapted to determine distances between the marks, when detecting the raster.

31. An apparatus according to claim 27, wherein the processor is adapted to determine the shortest distance between two of the marks, when detecting the raster.

32. An apparatus according to claim 27, in which the raster detected by the processor is virtual.

33. An apparatus according to claim 27, in which the processor is further adapted to determine the value of each mark by determining along which raster line the mark is displaced.

62. The apparatus of claim 27 wherein each said mark has a center of area displaced from a nominal position along one of the raster lines to represent the value of the mark.

34. A product provided with a coding pattern, which comprises a plurality of marks, each of which represents one of at least two different values, wherein each one of said plurality of marks is displaced from a respective nominal position of a plurality of nominal positions and the value of the mark being represented by a mark location relative to the nominal position and wherein each nominal position is defined by a raster point in a raster, which has raster lines meeting in raster points and which is identifiable by means of the marks.

35. A product according to claim 34, in which the raster is used for representing the values of the marks.

36. A product according to claim 34, in which the raster is identifiable exclusively by means of the marks.

37. A product according to claim 34, in which the coding pattern lacks reference marks for defining the nominal positions.

38. A product according to claim 34, in which the coding pattern is constituted by said plurality of marks.

39. A product according to claim 34, in which a predetermined number of mark locations is associated with each nominal position, said predetermined number being equal to the number of raster lines meeting in the nominal position.

40. A product according to claim 34, in which each mark is displaced along one of the raster lines meeting in the nominal position.

41. A product according to claim 40, in which the value of each mark is a function of along which of the raster lines the mark is displaced.

42. A product according to claim 34, in which each nominal position is allocated a mark.

43. A product according to claim 34, in which all the marks are displaced relative to the marks'"'"' nominal positions.

44. A product according to claim 34, in which all the marks are displaced the same distance relative to the marks'"'"' nominal positions.

45. A product according to claim 34, in which each mark is displaced in one of four orthogonal directions relative to an associated nominal position.

46. A product according to claim 34, in which the distance between the raster lines is approximately 250 μ

m to 300 μ

m.

47. A product according to claim 34, in which the raster lines form a rectangular grid.

48. A product according to claim 34, in which each mark is displaced along one of the raster lines.

49. A product according to claim 34, in which each mark is displaced from an associated nominal position by a distance which is ¼

to ⅛

of the distance between the raster lines.

50. A product according to claim 34, in which the raster is virtual.

51. A product according to claim 34, in which all the marks have an essentially identical appearance.

52. A product according to claim 34, in which the marks are approximately circular triangular or rectangular.

53. A product according to claim 34, in which the effective diameter of the mark is approximately 50% to 240% of the displacement of the mark relative to an associated nominal position.

54. A product according to claim 34, in which the coding pattern is optically readable.

55. A product according to claim 34, in which the coding pattern is readable by infrared light.

56. A product according to claim 34, in which the product has a surface which is provided with the coding pattern.

57. A product according to claim 56, in which the marks constitute 0.25% to 20% of the surface which is provided with the coding pattern.

58. A product according to claim 34, in which the coding pattern is a position-coding pattern which a plurality of positions on the product, each position being coded by means of a plurality of marks.

59. A product according to claim 34, in which the product is a sheet of paper.

63. The product of claim 34 wherein each said mark has a center of area displaced from a nominal position along one of the raster lines to represent the value of the mark.