Methods and apparatus for generating images

• US 6,962,450 B2
• Filed: 09/10/2003
• Issued: 11/08/2005
• Est. Priority Date: 09/10/2003
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Goldstein, Ira, Brouhon, Patrick
• Primary Examiner(s): CHAU, MINH H
• Application Number:
  US10/661,000
• Publication Number:
  US 20050053405A1
• Time in Patent Office: 790 Days
• Field of Search: 400/61, 400/62, 400/65, 400/70, 400/72, 400/73, 400/76, 400/88, 178 1801- 1803, 178/18.09, 178/19.01, 178/19.05, 235/380, 235/435, 235454-456, 235/460, 235/462.08, 235/462.09, 235/487, 235/494, 345156-158, 345162-166, 345173-180, 382/100, 382/112, 382/134, 382/168, 382141-143, 382181-184, 382188-190, 382/280, 382/286, 382/290, 382/299
• US Class Current: 400/76
• 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

Abstract

A method of generating an image comprising a position identifying pattern and a content feature comprises the steps of: generating the pattern and the content feature each as a plurality of graphical elements, and superimposing the content feature and the pattern. The content elements are smaller than the pattern elements in at least one dimension.

Claims

1. A method of generating an image comprising a position identifying pattern and a content feature, the method comprising the steps of:

generating the pattern and the content feature as a plurality of graphical pattern elements and a plurality of graphical content elements respectively, and

superimposing the content feature and the pattern,

wherein the content elements are smaller than the pattern elements in at least one dimension.

2. A method according to claim 1 wherein the content elements are spaced apart from each other in said one dimension.

3. A method according to claim 2 wherein the pattern and the content are each formed by the application of a marking material to a product.

4. A method according to claim 3 wherein the marking material is the same for the pattern and the content.

5. A method according to claim 4 wherein the pattern and the content are applied to the product in a one-pass process.

6. A method according to claim 5 wherein the step of generating the content feature comprises the steps of:

defining the content feature, determining whether the content feature is to be superimposed on the pattern and, if it is, converting the content feature so that it comprises said content elements.

7. A method according to claim 6 comprising, before the converting step, determining whether the content feature already comprises said content elements and, only if it does not, performing the converting step.

8. A method according to claim 4 wherein the step of generating the content feature comprises the steps of:

defining the content feature, determining whether the content feature is to be superimposed on the pattern and, if it is, converting the content feature so that it comprises said content elements.

9. A method according to claim 8 comprising, before the converting step, determining whether the content feature already comprises said content elements and, only if it does not, performing the converting step.

10. A method according to claim 3 wherein the pattern and the content are applied to the product in a one-pass process.

11. A method according to claim 10 wherein the step of generating the content feature comprises the steps of:

defining the content feature, determining whether the content feature is to be superimposed on the pattern and, if it is, converting the content feature so that it comprises said content elements.

12. A method according to claim 11 comprising, before the converting step, determining whether the content feature already comprises said content elements and, only if it does not, performing the converting step.

13. A method according to claim 2 wherein the step of generating the content feature comprises the steps of:

defining the content feature, determining whether the content feature is to be superimposed on the pattern and, if it is, converting the content feature so that it comprises said content elements.

14. A method according to claim 13 comprising, before the converting step, determining whether the content feature already comprises said content elements and, only if it does not, performing the converting step.

15. A method according to claim 1 wherein the pattern and the content are each formed by the application of a marking material to a product.

16. A method according to claim 5 wherein the marking material is the same for the pattern and the content.

17. A method according to claim 16 wherein the step of generating the content feature comprises the steps of:

defining the content feature, determining whether the content feature is to be superimposed on the pattern and, if it is, converting the content feature so that it comprises said content elements.

18. A method according to claim 17 comprising, before the converting step, determining whether the content feature already comprises said content elements and, only if it does not, performing the converting step.

19. A method according to claim 15 wherein the pattern and the content are applied to the product in a one-pass process.

20. A method according to claim 19 wherein the step of generating the content feature comprises the steps of:

defining the content feature, determining whether the content feature is to be superimposed on the pattern and, if it is, converting the content feature so that it comprises said content elements.

21. A method according to claim 20 comprising, before the converting step, determining whether the content feature already comprises said content elements and, only if it does not, performing the converting step.

22. A method according to claim 16 wherein the pattern and the content are applied to the product in a one-pass process.

23. A method according to claim 22 wherein the step of generating the content feature comprises the steps of:

defining the content feature, determining whether the content feature is to be superimposed on the pattern and, if it is, converting the content feature so that it comprises said content elements.

24. A method according to claim 23 comprising, before the converting step, determining whether the content feature already comprises said content elements and, only if it does not, performing the converting step.

25. A method according to claim 15 wherein the pattern and the content are applied to the product by a printer.

26. A method according to claim 1 wherein the step of generating the content feature comprises the steps of:

defining the content feature, determining whether the content feature is to be superimposed on the pattern and, if it is, converting the content feature so that it comprises said content elements.

27. A method according to claim 26 comprising, before the converting step, determining whether the content feature already comprises said content elements and, only if it does not, performing the converting step.

28. A method according to claim 1 wherein the content elements are smaller than the pattern elements in two dimensions.

29. A method according to claim 1 wherein the content elements are each smaller in area than each of the pattern elements.

30. A method according to claim 1 wherein the pattern elements are each formed from a plurality of pixels merged together to form a substantially solid element.

31. A method according to claim 30 wherein the density of the content elements is formed as a single one of said pixels.

32. A method according to claim 1 wherein the density of the content elements within an area of the image is greater than the density of the pattern elements within said area.

33. A method according to claim 1 wherein the elements making up the content feature are arranged in a regular array.

34. A method according to claim 33 wherein the elements in the array are equally spaced.

35. A data carrier carrying data arranged to control a computer system to perform a method according to claim 1.

36. A system for generating an image comprising a position identifying pattern and a content feature, the system being arranged to generate the content feature and the pattern, such that they are each made up of graphical elements and are superimposed on each other, and such that the elements of the content are smaller in at least one dimension than the elements of the pattern.

37. A system according to claim 36 comprising a marking device arranged to generate the image by applying marking material to a product.

38. A system according to claim 37 wherein the marking device is a printer.

39. A system according to claim 37 wherein the marking device is arranged to apply the pattern elements and the content elements using a marking material which is the same for the pattern elements and the content elements.

40. A system according to claim 37 wherein the marking device is arranged to apply the elements to the product by applying marking material to the product in a plurality of dots to produce the pattern marks and the content marks.

41. A system according to claim 40 wherein the marking device is arranged to form each of the pattern elements from a plurality of said dots.

42. A system according to claim 40 wherein the marking device is arranged to from each of the content elements from at least one of said dots.

43. A system according to claim 40 wherein the marking device is arranged to form each of the content elements from a single one of said dots.

44. A system according to claim 37 wherein the marking device is arranged to apply the pattern elements and the content elements to the product in a one-pass process.

45. A system for applying a position identifying pattern to a product, the system comprising:

marking means arranged to apply pattern marks to the product to make up a position identifying pattern and content marks to the product to make up a content feature, and

control means arranged to control the marking means so as to superimpose the content and the pattern on each other within at least an area of the product, said area having two dimensions, and within said area to make the content marks smaller than the pattern marks in at least one of the dimensions.

46. A data carrier carrying data arranged to control a computer system to operate as a system according to claim 45.

47. A product having a position identifying pattern and a content feature applied to it, wherein:

the pattern comprises as a plurality of discrete pattern marks,

the content feature comprises a plurality of content marks,

the content and the pattern are superimposed on each other within at least an area of the product, said area having two dimensions, and

within said area the content marks are smaller than the pattern marks in at least one of the dimensions.

48. A method of analysing a position identifying pattern on a product, the product having on it the position identifying pattern comprising a plurality of pattern elements, and a content feature comprising a plurality of content elements, the content elements being smaller than the pattern elements, the method comprising the steps of:

forming an image of an area of the pattern and the content, and processing the image to extract the pattern from the content on the basis of the relative sizes of the pattern elements and the content elements.

49. A method according to claim 48 wherein the pattern is extracted from the content using Fourier transforms.

50. A data carrier carrying data arranged to control an imaging system to perform a method according to claim 48.

51. A system for identifying a position identifying pattern on a product, the product having thereon the position identifying pattern comprising a plurality of pattern elements and a content feature comprising a plurality of content elements, the content elements being smaller than the pattern elements in at least one dimension, the system comprising:

a sensor arranged to form an image of an area of superimposed pattern and content, and

a processor arranged to process the image to extract the pattern from the content on the basis of the relative sizes of the pattern elements and the content elements.

52. A system according to claim 51 wherein the processor is arranged to extract the pattern from the content using Fourier transforms.

53. A data carrier carrying data arranged to control a computer system to operate as a system according to claim 51.