US5383036A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Enhancement of multiple color images without color separation error by inverse symmetrical template matching
Assignee: Xerox Corp
•
Filing: 1993-09-29
•
Granted: 1995-01-17
•
Expires: 2013-09-29
Abstract
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.
Inventors
- 👤 Louis D. Mailloux
- 👤 Sofia Filshtinsky
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 19:16
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/58; G; G06; G06T; G06T5/00; G06T5/20
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
122 words
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.
Claim 2
Independent Claim
122 words
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.
Claim 3
Dependent Claim
104 words
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.
Claim 4
Dependent Claim
71 words
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.
Claim 5
Dependent Claim
116 words
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.
Claim 6
Dependent Claim
111 words
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.
Claim 7
Dependent Claim
38 words
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.
Claim 8
Independent Claim
161 words
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.
Claim 9
Independent Claim
161 words
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.
Claim 10
Independent Claim
242 words
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.
Claim 11
Independent Claim
242 words
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.
Claim 12
Dependent Claim
39 words
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.
References Cited (Backward Citations)
US3997912A
Cited
US4355337A
Cited
US4450483A
Cited
US4437122A
Cited
US4437122B1
Cited
JPS5952969A
Cited
US4679039A
Cited
US4780711A
Cited
US4847641A
Cited
US5107331A
Cited
US5247352A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-01-16 | 1998-07-18 | 1999-01-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-16 | 2002-07-18 | 2003-01-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-16 | 2006-07-18 | 2007-01-17 | $7700.00 | Window Closed / Lapsed |