Method and apparatus for digital image darkness control in saturated image structures

• US 6,606,420 B1
• Filed: 10/25/1999
• Issued: 08/12/2003
• Est. Priority Date: 10/25/1999
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Loce, Robert P., Cuciurean-Zapan, Clara, Zhang, Yeqing
• Primary Examiner(s): Tran, Phuoc
• Application Number:
  US09/425,951
• Time in Patent Office: 1,387 Days
• Field of Search: 382/199, 382/254, 382/266, 382/258, 382/269, 382/256, 382/205, 358/2.99, 358/3.01, 358/3.03, 358/3.27
• US Class Current: 382/266
• CPC Class Codes: G06T 2207/20012 Locally adaptive
• CPC Class Codes: G06T 2207/20192 Edge enhancement; Edge preservation
• CPC Class Codes: G06T 2207/30176 Document
• CPC Class Codes: G06T 5/30 Erosion or dilatation, e.g. thinning
• CPC Class Codes: G06T 5/94 based on local image properties, e.g. for local contrast enhancement
• CPC Class Codes: G06T 7/13 Edge detection
• CPC Class Codes: G06T 7/136 involving thresholding

Abstract

A method and apparatus for the control of darkness/lightness in a digital image rendered by a printing system. An original image containing antialiased edges is initially thresholded and filtered to determine an edge map. With knowledge of the edge via the edge map, darkness adjustment is applies to the digital image. Gray-edge compaction is applied thereafter to adjust the position of the edge.

Claims

1. A method of altering a darkness level of a digital image, comprising the steps of:

receiving a set of image signals including gray edges;

isolating, within said set, said gray edges and generating an edge map therefrom;

using the edge map, varying gray by a selected amount at the edge of said image, so as to change the output level of at least one pixel along the border region; and

compacting diffuse gray values at edges of said image, to minimize gray pixels at said edges.

2. The method as defined in claim 1, wherein said method of isolating said antialiased edges includes:

thresholding said image; and

filtering said thresholded image to identify each pixel of a first state with a neighbor having a second state.

3. The method as defined in claim 1, wherein said varying gray to the edge of said image includes logically adding gray values representing an increase or decrease adjustment in desired darkness.

4. The method as defined in claim 1, wherein said compacting diffuse gray values includes:

logically shifting gray from a first pixel to a second pixel in towards a darker edge, whereby diffuse gray is minimized.

5. The method as defined in claim 4, wherein said logical shifting of includes:

utilizing an observation window within gray-level pixels generated by applying a selected amount of gray to said edge;

compacting horizontal features within the observation window;

compacting vertical features within the observation window; and

compacting corner features within the observation window, whereby gray is shifted from any first gray value pixel that is not adjacent to a saturated pixel to a second pixel that is adjacent to a saturated pixel.

6. The method as defined in claim 1, wherein said gray edge is produced as a result of an antialiasing process.

7. The method as defined in claim 1, wherein said gray edge is formed by at least one halftone dot, including a darkened central region central region and a lighter gray edge.

8. A digital darkness control system, for adjusting darkness/lightness of antialiased edges, including;

an image input, receiving images including gray edges;

an antialiased edge detector identifying gray edges in said received images;

darkness/lightness adjustment, responsive to user control, logically adjusting darkness and lightness by combining or removing gray at said edges

gray edge compaction, minimizing diffuse gray edges and maintaining gray values at said edge; and

an image output, outputing said darkness/lightness adjusted edges.