Method and apparatus for printing an image in a specified positional relationship with a preprinted registration mark

• US 5,434,956 A
• Filed: 11/04/1992
• Issued: 07/18/1995
• Est. Priority Date: 11/04/1992
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Company (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Dartez, Richard M., Johnson, Craig T., Son, Myungsae
• Primary Examiner(s): Powell, Mark R.
• Assistant Examiner(s): LEGREE, TRACY MICHELLE
• Application Number:
  US07/971,429
• Time in Patent Office: 986 Days
• Field of Search: 395/100, 395/101, 395/105, 395/106, 395/116, 395/111, 395/117, 101/93.01, 101/178-181, 101/211, 101/219-221, 101/225, 101/227, 101/228, 101/231, 101/248, 101/426, 356/401, 346/134, 346/136, 346/140, 346/157, 400/708, 400/708.1, 400/578-580, 400/607-607.3, 400/119, 226/9, 226/24, 226/27-31, 358/515, 358/519, 382/1
• US Class Current: 358/1.5
• CPC Class Codes: G06K 1/121 by printing code marks applying code marks to labels B65C9/46; marking or coding completed packages B65B61/26
• 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/1443 locating of the code in an image
• CPC Class Codes: G06T 3/02 Affine transformations for image registration G06T3/147; for image mosaicing G06T3/4038

Abstract

Each two-dimensional alignment mark on a printing medium is found by using information about the whole mark area, or with respect to each of two different directions relative to the medium by using a distinctive two-dimensional pattern or characteristic of the mark; or by finding the mark centroid, or by scanning the mark region to obtain a two-dimensional representation for analysis--and preferably by combinations of these procedures. An image is then aligned and printed by reference to the mark so located. A previous image may also be preprinted in known relation with the mark, so that the new image is aligned with the preprinted one--sometimes on the same piece of medium. Preferably information used includes the mark'"'"'s intended size, shape, areal disposition and other properties; and a two-dimensional search template is defined which matches the mark in at least one of these. A template position is then found that essentially maximizes areal intersection with the mark; this position is then treated as the mark position, for printing the new image. The invention preferably determines a position of the template along each of two directions in alternation--maximizing the areal intersection with respect to shifting along each direction, iteratively--until no significant increase is obtained.

Claims

1. A method for locating a previously preprinted two-dimensional registration mark on a printing medium, and for then printing a new image in a specified positional relationship with said preprinted mark;

said method comprising;

locating the position of the preprinted mark by using information about substantially the entire area of the preprinted mark; and

then aligning and printing said new image by reference to said located position of the preprinted mark on the medium.

2. The method of claim 1:

also comprising, before said locating of the position, preprinting an image on a printing medium;

said preprinted image being printed in a known positional relationship with said preprinted two-dimensional registration mark; and

whereby said aligning and printing result in printing of the new image on a printing medium, in substantial alignment with the preprinted image.

3. The method of claim 2, wherein:

said aligning and printing comprise printing the new image onto the same medium as the preprinted image.

4. The method of claim 1, particularly for use when the preprinted mark has a known positional relationship with an already-preprinted image on the same medium as the preprinted mark, and wherein:

said aligning and printing comprise printing the new image onto the same medium as the preprinted image and preprinted mark.

5. The method of claim 1, wherein:

said locating comprises using information about the registration mark that includes at least one characteristic selected from the group consisting of;

the intended size of the mark,

the intended shape of the mark, and

the intended areal disposition of the mark.

6. The method of claim 5, wherein:

said locating further comprises using information about the registration mark that includes at least one characteristic selected from the group consisting of;

a predicted location of the mark, and

if plural marks are spaced along said printing medium, the intended spacing between marks.

7. The method of claim 1, wherein:

said locating comprises, in effect, finding the centroid of area of the preprinted mark.

8. A method for locating a preprinted two-dimensional registration mark on a printing medium, said mark having at least one distinctive two-dimensional characteristic;

and for printing a new image in a specified positional relationship with the mark;

said method comprising;

locating the position of the preprinted mark, with respect to each of two different directions relative to the medium, by using information about the at least one distinctive two-dimensional characteristic of the mark; and

then aligning and printing said new image by reference to said located position of the preprinted mark on the medium.

9. The method of claim 8, wherein said locating comprises the steps of:

defining a two-dimensional search template for which said at least one characteristic is substantially the same as for the preprinted two-dimensional registration mark;

then finding, relative to the preprinted mark on the medium, a position of the search template which is such as to substantially maximize the areal intersection of the mark with the search template; and

then identifying said search-template found position as the located position of the preprinted mark.

10. The method of claim 9, wherein:

the template extends over a multiplicity of pixels in each of at least two different directions relative to the printing medium.

11. The method of claim 9, wherein said finding step comprises the substeps of:

(a) selecting a relative starting position of the search template along both a first and a second direction, in relation to the printing medium, and initializing the search template at that starting position;

(b) then determining a relative position of the search template along the first direction, in relation to the preprinted mark on the printing medium, for which the areal intersection of the mark and search template is substantially maximized with respect to relative shifting along said first direction; and

(c) then determining a relative position of the search template along said second direction, in relation to the preprinted mark on the printing medium, for which the areal intersection of the mark and the search template is substantially maximized with respect to relative shifting along said second direction.

12. The method of claim 11, wherein said finding step comprises the further substep of:

iterating the two determining substeps (b) and (c) as a pair, in alternation, until substantially no increase in said maximized areal intersection results from further iteration.

13. The method of claim 12, wherein:

all said iterations are performed during substantially a single pass of relative physical displacement of mark-sensor means along the first direction, by;

storing automatic sensor responses to said preprinted mark for a multiplicity of positions along said full distance of relative displacement along said first direction, and for a multiplicity of positions along said second direction; and

analyzing and evaluating the stored responses by the method of claim 12.

14. The method of claim 13, wherein:

said analyzing is performed during continued relative displacement of the sensor means toward another preprinted mark in a series of preprinted marks, and is completed before the sensor means in said continued relative displacement reaches the other mark.

15. The method of claim 13, wherein:

said identifying step comprises establishing a distance and direction of deviation from a predicted location of the preprinted registration mark; and

said aligning and printing comprise offsetting at least a portion of the new image location by said distance and direction of deviation from the predicted location.

16. The method of claim 15, wherein:

said offsetting, in at least one of the first and second directions, is substantially an absolute offsetting of image-printing location, substantially without absolute movement of the printing medium.

17. The method of claim 16, wherein:

said absolute offsetting of image-printing location is accomplished, with respect to said at least one of the first and second directions, by means of a software-effectuated offsetting of the printing locations of a multiplicity of pixels in the image.

18. The method of claim 11, wherein said template-defining step comprises the substeps of:

defining the size of said template along one of said first and second directions as a range of relative travel between the substantially linear array and the printing medium; and

defining the size of said template along the other of said first and second directions as the number of cells in a substantially linear array of detector cells.

19. The method of claim 11, wherein said template-defining step comprises the substeps of:

defining the size of said template along said first direction as a range of relative travel between the substantially linear array and the printing medium; and

defining the size of said template along said second direction as a number of cells within a substantially linear array of detector cells.

20. The method of claim 19, wherein:

said selecting substep (a) comprises selecting a particular group of cells, equal in number to the number used in the second size-defining substep;

said first-mentioned determining substep (b) comprises the subsubstep of ascertaining a particular position for said range of relative travel of the array, along the first direction, for which detection of said preprinted registration mark by the particular group of cells, within said range of relative travel, is maximized; and

said second-mentioned determining substep (c) comprises the subsubstep of ascertaining a new particular group of cells for which the detection of said preprinted registration mark, within said range of motion, is maximized;

said new particular group of cells being equal in number to the number used in the second size-defining substep.

21. The method of claim 20, wherein:

said first-mentioned ascertaining subsubstep comprises providing relative travel between the substantially linear array and the printing medium, while accumulating response signals from the particular group of cells; and

ascertaining said particular position by reference to a point in said provided relative physical motion at which said accumulated response signal ceases to increase.

22. The method of claim 21, wherein:

said second-mentioned ascertaining subsubstep comprises sequentially analyzing the detection of said preprinted registration mark for a succession of groups of cells, said succession being defined by progressive shifting of said number of cells along said linear array.

23. The method of claim 22, wherein:

said first- and second-mentioned ascertaining subsubsteps are performed during a single pass of said relative travel, by;

storing the responses for all the cells in the array over the full distance of said relative travel, and

analyzing and evaluating the stored responses for a multiplicity of positions along said full distance of relative travel.

24. The method of claim 23, wherein:

said analyzing is performed during continued travel of the array of cells toward another preprinted mark in a pattern of preprinted marks, and is completed before said array of cells in said continued travel reaches the other mark.

25. The method of claim 20, wherein:

said second-mentioned ascertaining subsubstep comprises sequentially analyzing the detection of said preprinted registration mark for a succession of groups of cells, said succession being defined by progressive shifting of said number of cells along said linear array.

26. The method of claim 9, wherein:

said locating comprises, in effect, finding a search-template position for which the template centroid of area is substantially aligned with the preprinted-mark centroid of area.

27. The method of claim 9, wherein:

the search template is not exactly the same size, in at least one dimension, as the preprinted mark;

whereby the areal intersection is, in at least one dimension, a substantially flat-topped function of search-template position; and

the finding step comprises selecting a search-template position that is substantially an average value of all positions within the flat top of said function.

28. The method of claim 8, wherein:

said locating comprises, in effect, finding the centroid of area of the preprinted mark.

29. The method of claim 8, wherein said locating comprises:

resolving each preprinted mark into a multiplicity of pixels in each of at least two different directions relative to the printing medium; and

evaluating the preprinted mark as so resolved.

30. The method of claim 8, wherein said at least one characteristic is selected from the group consisting of:

the intended size of the mark in two dimensions;

the intended shape of the mark; and

the intended areal disposition of the mark.

31. The method of claim 30, wherein:

said at least one characteristic further comprises said predicted location of the mark;

said identifying step comprises establishing a distance of deviation from the predicted location; and

said aligning and printing comprise offsetting at least a portion of the new image by said distance of deviation from the predicted location.

32. A method for printing a new image substantially in a desired location on a printing medium;

said method comprising;

providing on the printing medium a preprinted two-dimensional registration mark that has an associated known two-dimensional pattern, and that also has a known positional relationship with the desired new-image location on the medium;

then locating the position of the preprinted mark, with respect to each of two different directions relative to the medium, by using information about its said associated two-dimensional pattern; and

then aligning and printing a new image by reference to said located position of the preprinted mark on the medium.

33. The method of claim 32:

also comprising, before said locating of the position, preprinting an image on a printing medium;

said preprinted image being printed in a known positional relationship with a two-dimensional registration mark; and

whereby said aligning and printing result in printing the new image on a printing medium, in substantial alignment with the preprinted image.

34. The method of claim 33, wherein:

said aligning and printing comprise printing the new image on the same medium as said preprinted image.

35. The method of claim 32, particularly for use when the preprinted mark has a known positional relationship with an already-preprinted image on the medium, and wherein:

said aligning and printing comprise printing the new image on the same medium as said preprinted image.

36. The method of claim 32, wherein:

the known two-dimensional pattern that is associated with the mark has the property that its autoconvolution deteriorates relatively rapidly with positional error.

37. The method of claim 32, wherein:

said information about the two-dimensional pattern includes information that is related to the intended areal disposition of the pattern.

38. The method of claim 32, wherein:

said information about the two-dimensional pattern includes at least one characteristic selected from the group consisting of;

the intended size of the pattern,

the intended shape of the pattern, and

the intended areal disposition of the pattern.

39. The method of claim 38, wherein:

said locating further comprises using information about the registration mark that includes at least one characteristic selected from the group consisting of;

a predicted location of the mark, and

if plural marks are spaced along said printing medium, the intended spacing between marks.

40. A method for locating a preprinted registration mark on a printing medium, and for printing a new image in a specified positional relationship with the mark;

said method comprising;

locating the position of the preprinted mark by first scanning the region of the mark to obtain a two-dimensional representation of the region and then analyzing the two-dimensional representation; and

then aligning and printing said new image by reference to said located position of the preprinted mark on the medium.

41. A method for locating a preprinted registration mark on a printing medium, and for printing a new image in a specified positional relationship with the mark;

said method comprising;

locating the position of the preprinted mark by finding its areal centroid on the printing medium; and

then aligning and printing said new image by reference to said centroid on the medium.

42. Apparatus for locating a preprinted registration mark on a printing medium and printing a new image in a specified positional relationship with the preprinted registration mark;

said apparatus comprising;

means for disposing such medium for printing thereon;

means for printing a new image on such medium;

means for controlling the relative position of such medium and said printing means;

electrooptical sensors responsive to such preprinted registration mark;

means for effecting relative physical movement of the sensors and such medium to produce a matrix of said signals corresponding to a region of the medium;

electronic circuit means for analyzing said signal matrix to locate the position of the preprinted registration mark, with respect to each of two different directions, by reference to information selected from the group consisting of;

information about the entire area of the preprinted registration mark,

information about a two-dimensional characteristic of the preprinted registration mark,

information about a two-dimensional pattern associated with the preprinted registration mark, and

the position of the areal centroid of the preprinted registration mark; and

means for using said position of the preprinted registration mark to adjust the printing means and the relative-position-controlling means.