Enhancement of multiple color images without color separation error by inverse symmetrical template matching

• US 5,383,036 A
• Filed: 09/29/1993
• Issued: 01/17/1995
• Est. Priority Date: 09/29/1993
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Mailloux, Louis D., Filshtinsky, Sofia
• Primary Examiner(s): Coles, Sr., Edward L.
• Assistant Examiner(s): NGUYEN, MADELEINE ANH VINH
• Application Number:
  US08/128,509
• Time in Patent Office: 475 Days
• Field of Search: 358/518, 358/515, 358/532, 358/447, 358/504, 358/537, 358/536, 358/534, 382/30, 382/54, 382/44, 382/45
• US Class Current: 358/518
• CPC Class Codes: G06T 5/20 using local operators
• CPC Class Codes: H04N 1/58 Edge or detail enhancement; Noise or error suppression, e.g. colour misregistration correction H04N1/62 takes precedence

Abstract

A method for enhancing the contour fidelity of printed images of two or more colors is described, which includes obtaining a digital representation of the color image and finding color separations of each color. Each color separation is enhanced by a single set of inverse symmetrical templates, the set including templates in which the second template is always the inverse of the first, and the third and fourth templates are 180 degree rotations of the first two. The resulting smoothed color separations are recombined into an enhanced image without separation error.

Claims

1. A method for enhancing the contour fidelity of printed images including first and second colors, the method comprising:

obtaining a digital representation of a portion of an image including pixels of a first color and pixels of a second color;

obtaining a first separation comprising said first color pixels in said image portion;

enhancing said first separation according to a first set of templates;

obtaining a second separation comprising said second color pixels in said image portion;

enhancing said second separation according to a second set of templates, each template in said second set being inverse to one of said first set of templates, wherein enhancements for each inverse pair of templates are symmetrical;

combining said first and second enhanced color separations.

2. The method of claim 1, wherein said set of inverse symmetrical templates comprises:

a first template comprising pixels of a target color representing an edge of an image at an angle, adjacent pixels of a blank color, and other pixels of undetermined color;

a second template comprising pixels in which said target color pixels of said first template are replaced by blank color pixels, and said blank color pixels of said first template are replaced by pixels of a target color;

a third template comprising said first template pixels shifted 180 degrees; and

a fourth template comprising said second template pixels shifted 180 degrees.

3. The method of claim 2, wherein each template includes a central correctable target pixel, and wherein each template further has an associated pattern of subpixels for correcting said central correctable target pixel, a subpixel pattern associated with said first template being complementary to a subpixel pattern associated with said second template, and a subpixel pattern associated with said third template being complementary to a subpixel pattern associated with said fourth template.

4. The method of claim 3 wherein:

said step of enhancing said first separation according to a set of inverse symmetrical templates further comprises producing for a pixel in a first position in the image portion a first set of subpixels representing said pixel according to a first matched template; and

said step of enhancing said second separation according to a set of inverse symmetrical templates further comprises producing for a pixel in said first position in the image portion a second set of subpixels representing said pixel according to a second matched template,

said first and second matched templates being inverse symmetrical, and said first set of subpixels and said second set of subpixels being complementary.

5. The method of claim 1 wherein said step of enhancing said first separation with a set of inverse symmetrical templates further comprises the steps of:

storing a portion of said first separation pixels;

isolating a region of said stored pixels of said separation portion to form a window including a central pixel and a formation of pixels surrounding said central pixel;

comparing a group of pixels encompassing pixels surrounding said central pixel and within said window with a set of inverse symmetrical pixel patterns;

identifying a matching pixel pattern; and

enhancing said central pixel according to said matching pixel pattern with a set of subpixels associated with said matching pixel pattern.

6. The method of claim 5, wherein said step of enhancing said central pixel further comprises producing a set of subpixels associated with said matching pixel pattern, said subpixels being comprised of said first color pixels and blank pixels.

7. A method for enhancing the contour fidelity of printed images including first and second colors, the method comprising;

obtaining a digital representation of a portion of an image including pixels of a first color and pixels of a second color;

obtaining a first color separation comprising said first color pixels in said image portion and blank pixels;

enhancing said first separation according to a set of inverse symmetrical templates, said enhancement for each of said first color pixels comprising a pattern of subpixels of first color subpixels and blank subpixels;

obtaining a second separation comprising said second color pixels in said image portion and blank pixels;

enhancing said second separation according to said set of inverse symmetrical templates, said enhancement for each of said second color pixels comprising a pattern of subpixels of second color subpixels and blank subpixels, said second color subpixel pattern being complimentary to said first color subpixel pattern; and

combining said first and second enhanced color separations.

8. A method of enhancing the contour fidelity of a first image represented by a plurality of pixels at a first resolution, said first resolution pixels including pixels of a first color and pixels of a second color, in a second image represented by a plurality of pixels at a second magnified resolution, said second resolution pixels including pixels of the first color and pixels of the second color, comprising the steps of:

obtaining a digital representation of a portion of an image including pixels of a first color and pixels of a second color;

isolating a region of the pixels of said image portion including a pixel formation comprising a central pixel and pixels surrounding said central pixel;

obtaining a first color separation of said region comprising said first color pixels in said pixel region and blank pixels;

enhancing said central pixel in said first color separation according to a set of inverse symmetrical templates, said enhancement for each of said first color pixels comprising a pattern of subpixels of first color subpixels and blank subpixels;

obtaining a second color separation of said region comprising said second color pixels in said image portion and blank pixels;

enhancing said central pixel in said second separation according to said set of inverse symmetrical templates, said enhancement for each of said second color pixels comprising a pattern of subpixels of second color subpixels and blank subpixels; and

combining said first and second enhanced color separations.

9. The method of claim 8, wherein said second color subpixels of said enhancement of said central pixel of said second separation are complimentary to said first color subpixels of said enhancement of said central pixel of said first separation.