IP Library Granted Patent US 8,467,089
Granted Patent B2
US 8,467,089 · App. 12/276,810 · Granted Jun 18, 2013

Systems and methods for line width control and pixel retagging

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,467,089
App. No.
12/276,810
Granted
Jun 18, 2013
Kind
B2
Abstract

A system and method for processing a digital image for rendering are provided. The method includes performing one or more Line Width Control (LWC) operations on digital image data including pixels having pixel values representing gray levels and tag states providing information for specialized rendering techniques thereby changing one or more pixel values resulting in one or more inaccurate pixel tag states, identifying and reassigning one or more inaccurate pixel tag states for improving the rendering of the resultant digital image. An apparatus, such as an image processing system, capable of performing line width control and tag reassignment is also provided.

Claims (35)

1. A method for processing a digital image for rendering, the method comprising:

receiving digital image data including pixels having pixel values representing gray levels, at least some of the pixels having tag states;

performing one or more Line Width Control (LWC) operations on the digital image data moving at least one edge of an image object and changing one or more pixel values resulting in one or more inaccurate pixel tag states;

performing pixel evaluation identifying one or more pixels having inaccurate tag states; and

revising one or more inaccurate pixel tag states for improving the rendering of the digital image.

2. The method of claim 1 further comprising rendering a portion of the image using halftoning and rendering a portion of the image having anti-aliased pixel tag states using anti-aliased rendering.

3. The method of claim 1 wherein the revising includes reassigning pixel tag states for pixels having neighbor pixel (NP) pixel values changed by the one or more LWC operations.

4. The method of claim 3 wherein the revising includes reassigning pixel tag states for pixels having nearest neighbor pixel (NNP) pixel values changed by the one or more LWC operations.

5. The method of claim 1 wherein the revising includes reassigning pixel tag states to anti-aliased pixel tag states when pixels neighboring anti-aliased pixels and having foreground or background pixel values that are changed to intermediate pixel values in the one or more LWC operations.

6. The method of claim 1 wherein the revising includes reassigning pixel tag states to provide accurate distance to edge information for pixel tag states having inaccurate distance to edge information resulting from changes to an image edge made in the one or more LWC operations.

7. A method of digital image Line Width Control comprising:

receiving digital image data including pixels having pixel values representing gray levels, at least some of the pixels having tag states;

performing a Line Width Control (LWC) operation on the digital image data changing one or more pixel values resulting in one or more inaccurate pixel tag states;

performing pixel evaluation and tag state reassignment reassigning anti-aliased pixel tag states for one or more pixels having inaccurate pixel tag states; and

outputting the digital image data having accurate pixel tag states for the rendering of the digital image.

8. An apparatus for processing images, comprising;

an image processing system performing a Line Width Control (LWC) operation on digital image data including pixels having pixel values representing gray levels, at least some of the pixels having tag states, the LWC operation moving at least one edge of an image object and changing one or more pixel values resulting in one or more inaccurate pixel tag states, the image processing system performing pixel evaluation and tag state reassignment identifying one or more pixels having inaccurate tag states and reassigning the tag states for the one or more pixels having inaccurate pixel tag states.

9. The apparatus of claim 8 further comprising the image processing system rendering a portion of the image in a first rendering operation utilizing pixel tag state information and rendering a portion of the image in a second rendering operation not utilizing pixel tag state information.

10. The apparatus of claim 8 further comprising the image processing system rendering a portion of the image using halftoning and rendering a portion of the image having anti-aliased pixel tag states using anti-aliased rendering.

11. The apparatus of claim 8 wherein the image processing system performing pixel evaluation and tag state reassignment reassigns pixel tag states for pixels having neighbor pixel (NP) pixel values changed by the LWC operation.

12. The apparatus of claim 11 wherein the image processing system performing pixel evaluation and tag state reassignment reassigns pixel tag states for pixels having nearest neighbor pixel (NNP) pixel values changed by the one or more LWC operations.

13. The apparatus of claim 8 wherein the image processing system performing pixel evaluation and tag state reassignment reassigns pixel tag states to “1-in” or from “1-in”, or reassigns pixel tag states to “1-out” or from “1-out”.

14. The apparatus of claim 8 wherein the image processing system performing pixel evaluation and tag state reassignment reassigns pixel tag states to anti-aliased pixel tag states when pixels neighboring anti-aliased pixels and having foreground or background pixel values that are changed to intermediate pixel values in the LWC operation.

15. The apparatus of claim 8 wherein the image processing system performing pixel evaluation and tag state reassignment reassigns pixel tag states to provide accurate distance to edge information for pixel tag states having inaccurate distance to edge information resulting from changes to an image edge made in the LWC operation.

16. The method of claim 1 wherein the revising comprises at least one of reassigning pixel tag states to anti-aliased pixel tag states and reassigning pixel tag states from tag states which are anti-aliased pixel tag states to tag states which are not anti-aliased pixel tag states.

17. The method of claim 1 wherein the revising comprises at least one of reassigning pixel tag states to “1-in” pixel tag states or from “1-in” pixel tag states, and reassigning pixel tag states to “1-out” pixel tag states or from “1-out” pixel tag states.

18. The method of claim 1 further comprising:

wherein the performing pixel evaluation includes determining that a pixel has a pixel value that is within a range of pixel values for gray edge pixels, and determining that the tag state for the pixel is not an anti-aliased value; and

wherein the revising includes changing the tag state for the pixel to an anti-aliased tag state value.

19. The method of claim 1 further comprising:

wherein the performing pixel evaluation includes determining that a pixel has a pixel value that is not within a range of gray edge pixel values, and determining that the tag state for the pixel is an anti-aliased value; and

wherein the revising includes changing the tag state for the pixel to a tag state which is not an anti-aliased tag state.

20. The method of claim 1 further comprising:

wherein the performing pixel evaluation includes determining that a pixel has a pixel value that is not within a range of gray edge pixel values, and determining one of the pixel has a pixel value that is within a range of foreground pixel values and the pixel has a pixel value that is not within a range of foreground pixel values; and

wherein the revising includes one of changing the tag state for the pixel having a pixel value that is within a range of foreground pixel values to a foreground tag state and changing the tag state for the pixel having a pixel value that is not within a range of foreground pixel values to a background tag state.

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2025
From: XEROX CORPORATION
To: GENESEE VALLEY INNOVATIONS, LLC
Reel/Frame 073842/0479 →
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
RELEASE OF SECURITY INTEREST IN PATENTS AT R/F 062740/0214 Recorded May 18, 2023
From: CITIBANK, N.A., AS AGENT
To: XEROX CORPORATION
Reel/Frame 063694/0122 →
SECURITY INTEREST Recorded Nov 10, 2022
From: XEROX CORPORATION
To: CITIBANK, N.A., AS AGENT
Reel/Frame 062740/0214 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 24, 2008
From: LOCE, ROBERT P.; XU, BEILEI; SCHWEID, STUART A.
To: XEROX CORPORATION
Reel/Frame 021882/0677 →