IP Library Granted Patent US 7,227,988
Granted Patent B2
US 7,227,988 · App. 10/612,057 · Granted Jun 5, 2007

Prioritized PDL segmentation producing two bit selector

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 7,227,988
App. No.
10/612,057
Granted
Jun 5, 2007
Kind
B2
Abstract

A method of generating a binary Sel plane for image compression is disclosed. The method first generates a 2 bit gray selector (GraySel). This 2 bit selector is then processed in a second stage to produce a binary Sel decision which minimizes the compression noise evident in the reconstructed image. The method used here to generate the 2 bit GraySel applies a set of prioritized rules over a small 3×3 window that is well suited for segmenting synthetic, PDL generated images that are typically free of scanner noise. The method not only marks the proper sense of the selector when it is known, but also include a 3 rd state that indicates that the selector decision is weak or unknown. This weak decision can then be optimized in the second stage process based on strong edges information in the neighborhood.

Claims (40)

1. A system for image compression of a full color source image defined by a plurality of pixels comprising:

(a) means for creating a multi-bit selector signal that encodes the direction and strength of edges;

(b) means for filtering the multi-bit selector signal; and

(c) means for binarizing the filtered multi-bit selector to produce a binary mixed raster content selector signal,

wherein the means for creating a multi-bit selector signal further comprises the step of determining if a 3×3 neighborhood contains white then its corresponding multi-bit selector signal equals strong foreground.

2. A system for image compression of a full color source image defined by a plurality of pixels comprising:

(a) means for creating a multi-bit selector signal that encodes the direction and strength of edges;

(b) means for filtering the multi-bit selector signal; and

(c) means for binarizing the filtered multi-bit selector to produce a binary mixed raster content selector signal,

wherein the means for creating a multi-bit selector signal further comprises the step of determining if a 3×3 neighborhood contains black then its corresponding multi-bit selector signal equals strong background.

3. A system for image compression of a full color source image defined by a plurality of pixels comprising:

(a) means for creating a multi-bit selector signal that encodes the direction and strength of edges;

(b) means for filtering the multi-bit selector signal; and

(c) means for binarizing the filtered multi-bit selector to produce a binary mixed raster content selector signal,

wherein the means for creating a multi-bit selector signal further comprises the step of determining if a 3×3 neighborhood contains exactly 2 classes of pixels then its corresponding multi-bit selector signal equals if a center class is darker then strong foreground else strong background.

4. A method of generating a binary mixed raster content selector signal for image compression of a full color source image defined by a plurality of pixels comprising the steps of:

(a) creating a multi-bit selector signal that encodes the direction and strength of edges;

(b) filtering the multi-bit selector signal; and

(c) binarizing the filtered multi-bit selector to produce a binary mixed raster content selector signal, wherein creating a multi-bit selector signal further comprises the step of determining if a 3×3 neighborhood contains white, then its corresponding multi-bit selector signal equals strong foreground.

5. A method of generating a binary mixed raster content selector signal for image compression of a full color source image defined by a plurality of pixels comprising the steps of:

(a) creating a multi-bit selector signal that encodes the direction and strength of edges;

(b) filtering the multi-bit selector signal; and

(c) binarizing the filtered multi-bit selector to produce a binary mixed raster content selector signal,

wherein creating a multi-bit selector signal further comprises the step of determining if a 3×3 neighborhood contains black then its corresponding multi-bit selector signal equals strong background.

6. A method of generating a binary mixed raster content selector signal for image compression of a full color source image defined by a plurality of pixels comprising the steps of:

(a) creating a multi-bit selector signal that encodes the direction and strength of edges;

(b) filtering the multi-bit selector signal; and

(c) binarizing the filtered multi-bit selector to produce a binary mixed raster content selector signal,

wherein creating a multi-bit selector signal further comprises the step of determining if a 3×3 neighborhood contains exactly 2 classes of pixels then its multi-bit selector signal equals if a center class is darker then strong foreground else strong background.

7. A method of generating a binary mixed raster content selector signal for image compression of a full color source image defined by a plurality of pixels comprising the steps of:

(a) creating a multi-bit selector signal that encodes the direction and strength of edges;

(b) filtering the multi-bit selector signal;

(c) binarizing the filtered multi-bit selector to produce a binary mixed raster content selector signal; wherein creating a multi-bit selector signal further comprises the steps of

(d) determining if a pixel is white then its corresponding multi-bit selector signal equals strong background or foreground; else

(e) determining if a 3×3 neighborhood contains white then its corresponding multi-bit selector signal equals strong foreground or background; else

(f) determining if the pixel is black then its corresponding multi-bit selector signal equals strong foreground or background; else

(g) determining if the 3×3 neighborhood contains black then its corresponding multi-bit select signal equals strong background or foreground; else

(h) determining if the 3×3 neighborhood contains exactly 2 classes of pixels and the center pixel belongs to a darker class then the multi-bit selector signal is strong foreground or background; else

(i) determining if the 3×3 neighborhood contains exactly 2 classes of pixels and the center pixel belongs to a lighter class then the multi-bit selector signal is strong background or foreground; else

(j) multi-bit selector equals a weak signal.

Assignments (5)
RELEASE OF SECURITY INTEREST Recorded Aug 31, 2022
From: JPMORGAN CHASE BANK, N.A. AS SUCCESSOR-IN-INTEREST ADMINISTRATIVE AGENT AND COLLATERAL AGENT TO BANK ONE, N.A.
To: XEROX CORPORATION
Reel/Frame 061360/0501 →
RELEASE OF SECURITY INTEREST Recorded Aug 27, 2014
From: JPMORGAN CHASE BANK
To: XEROX CORPORATION
Reel/Frame 033645/0950 →
SECURITY AGREEMENT Recorded Aug 31, 2004
From: XEROX CORPORATION
To: JPMORGAN CHASE BANK, AS COLLATERAL AGENT
Reel/Frame 015722/0119 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 31, 2003
From: CURRY, DONALD J; EBNDER, FRITZ F.
To: XEROX CORPORATION
Reel/Frame 014098/0577 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 22, 2003
From: CURRY, DONALD J.; KLETTER, DORON; NAFARIEH, ASGHAR
To: XEROX CORPORATION
Reel/Frame 014067/0160 →