Image analysis – Image enhancement or restoration – Artifact removal or suppression
Reexamination Certificate
2000-03-29
2004-09-28
Poon, King Y. (Department: 2624)
Image analysis
Image enhancement or restoration
Artifact removal or suppression
C358S001900, C358S003260, C358S003270
Reexamination Certificate
active
06798920
ABSTRACT:
BACKGROUND OF THE INVENTION
A method of filling in the white line artifact that appears at the boundary between two printed regions of an image, where the two printed areas have a different halftone frequency specification, by identifying the fast scan coordinate of the single pixel where the white area is produced and filling it in with a high frequency pixel using a color equal to the lower frequency color. In digital printers, a higher frequency halftone pattern is typically used for text for greater edge enhancement while a lower frequency halftone pattern is used to enable a greater stability of color rendering. The Digital Front End (DFE) or raster processor determines which of the two should be used, based on object type or other specified rendering characteristics. For example, a high “tag” on the data would indicate that text is being supplied to the printer so the high frequency pixels should be used, and a low “tag” on the data would indicate low frequency pixels for constant color or color pictures. To preserve the best possible text edge, the system must be capable of switching at the boundary between the high frequency and low frequency screens. This leads to a possible phase problem in that for some locations both the high and low frequency screen patterns can apply toner, whereas for others only the high frequency screen can apply toner. If the DFE specifies switching from high to low (or vice-versa) at the beginning of a pixel location that can not be printed with the low frequency halftone screen, no toner will be applied, and an undesirable white space is produced. This is especially noticeable if both bordering colors are dark. A remedy is needed which fills the space with the correct color while still preserving an accurate text edge.
SUMMARY OF THE INVENTION
This invention addresses this problem by modifying the data while in the run length encoded format (before the data is sent to the printing device). In this data description, a run consists of a contiguous set of pixels along a single raster line (scan line) with similar attributes. It is typically described by a color, start position, and length, as well as any rendering attributes (such as which halftone screen should be used). In this sense, object edges in the fast scan direction are easily determined, since abutting runs are assumed to have different attributes. The method involves inspecting the halftone screen specification of abutting runs in the fast scan direction. If a screen boundary exists at the interface, the location of the boundary pixel of the low frequency run is inspected to determine whether or not toner will actually be applied at that pixel. If the location of this low-frequency boundary pixel is found to be “out of phase” with respect to the halftone screen pattern of the printing device (i.e. the screen does not apply toner at this location), the interface will be modified; otherwise it will be untouched. Modification is a two step procedure, involving first the reduction in length of the low frequency run at the interface by one pixel, and second inserting a new single pixel run at that location with a color equal to that of the “deleted” pixel, while using the high frequency halftone screen. This ensures that the objectionable white gap at object/screen interfaces will be eliminated.
REFERENCES:
patent: 5249242 (1993-09-01), Hanson et al.
patent: 5687303 (1997-11-01), Motamed et al.
patent: 6178011 (2001-01-01), Lin et al.
patent: 6357847 (2002-03-01), Ellson et al.
patent: 6704123 (2004-03-01), Av-Shalom et al.
McElvain Jon S.
Rumph David E.
Wells Terry C.
Poon King Y.
Xerox Corporation
LandOfFree
Method for half tone phase matching at run boundaries does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for half tone phase matching at run boundaries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for half tone phase matching at run boundaries will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3265455