IP Library Granted Patent US 8,958,129
Granted Patent B1
US 8,958,129 · App. 14/253,905 · Granted Feb 17, 2015

Forming image on media using screening tile with thresholds determined by displacing center of each cell spot function accoring to displacement vector and dither curve

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,958,129
App. No.
14/253,905
Granted
Feb 17, 2015
Kind
B1
Abstract

A method of forming a screened image includes providing a contone image, a screening tile structure of M by N cells, a dither magnitude curve, a spot function for each of the cells in the screening tile, and a displacement vector for each of the cells in the screening tile. Threshold values for each of the cells are constructed by displacing the center of each cell spot function according to the displacement vectors and according to the dither curve. A halftone image is constructed from the contone image and the screening tile by comparing value of each pixel from the contone image to a corresponding threshold value from the screening tile. If the pixel value exceeds the threshold value set a corresponding pixel in the halftone image to one otherwise set the corresponding pixel in the halftone image to zero.

Claims (27)

1. A method of forming a screened image comprising:

providing a contone image;

providing a screening tile structure of M by N cells;

providing a dither magnitude curve;

providing a spot function for each of the cells in the screening tile;

providing a displacement vector for each of the cells in the screening tile;

constructing threshold values for each of the cells by displacing the center of each cell spot function according to the displacement vectors and according to the dither curve;

constructing a halftone image from the contone image and the screening tile by comparing value of each pixel from the contone image to a corresponding threshold value from the screening tile; and

if the pixel value exceeds the threshold value set a corresponding pixel in the halftone image to one otherwise set the corresponding pixel in the halftone image to zero.

2. The method of claim 1 wherein each halftone dot moves toward the center of the each cell as each halftone dot grows.

3. The method of claim 1 wherein each halftone dot remains entirely within the cell boundaries as it grows.

4. The method of claim 1 wherein a magnitude of dithering is greater in highlight areas than in mid-tone regions.

5. The method of claim 1 wherein the tile is smaller than the halftone image.

6. The method of claim 5 comprising:

replicating the tile throughout the digital image to form a screened image.

7. The method of claim 5 comprising:

printing the screened image on a media.

8. The method of claim 1 comprising:

adjusting dithering at tile boundaries to reduce artifacts when a tile is replicated.

9. The method of claim 1 comprising:

creating displacement vectors for the cells in the screening tile by a stochastic process.

10. The method of claim 9 comprising:

optimizing stochastic method to produce displacement vectors that minimize low frequency noise.

11. The method of claim 1 wherein M is an integral.

12. The method of claim 1 wherein N is an integral.

13. The method of claim 1 wherein N equals to M.

14. The method of claim 1 wherein N is not equal to M.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Jan 24, 2020
From: BARCLAYS BANK PLC
To: EASTMAN KODAK COMPANY; FAR EAST DEVELOPMENT LTD.; FPC INC.; KODAK (NEAR EAST) INC.; KODAK AMERICAS LTD.; KODAK REALTY INC.; LASER PACIFIC MEDIA CORPORATION; QUALEX INC.; KODAK PHILIPPINES LTD.; NPEC INC.
Reel/Frame 052773/0001 →
RELEASE OF SECURITY INTEREST Recorded May 1, 2019
From: JPMORGAN CHASE BANK N.A.
To: EASTMAN KODAK COMPANY
Reel/Frame 049056/0265 →
RELEASE OF SECURITY INTEREST Recorded May 1, 2019
From: BANK OF AMERICA N.A., AS AGENT
To: EASTMAN KODAK COMPANY
Reel/Frame 049056/0377 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2019
From: EASTMAN KODAK COMPANY
To: MIRACLON CORPORATION
Reel/Frame 048857/0633 →
SECURITY INTEREST Recorded May 13, 2014
From: EASTMAN KODAK COMPANY; FAR EAST DEVELOPMENT LTD.; FPC INC.; KODAK (NEAR EAST), INC.; KODAK AMERICAS, LTD.; KODAK IMAGING NETWORK, INC.; KODAK PORTUGUESA LIMITED; KODAK REALTY, INC.; LASER-PACIFIC MEDIA CORPORATION; QUALEX INC.; KODAK PHILIPPINES, LTD.; NPEC INC.; KODAK AVIATION LEASING LLC
To: BANK OF AMERICA, N.A., AS AGENT
Reel/Frame 032874/0257 →
SECURITY INTEREST Recorded May 12, 2014
From: EASTMAN KODAK COMPANY; FAR EAST DEVELOPMENT LTD; FPC INC.; KODAK (NEAR EAST), INC.; KODAK AMERICAS, LTD.; KODAK IMAGING NETWORK, INC.; KODAK PORTUGUESA LIMITED; KODAK REALTY, INC.; LASER-PACIFIC MEDIA CORPORATION; QUALEX INC.; KODAK PHILIPPINES, LTD.; NPEC INC.; KODAK AVIATION LEASING LLC
To: JPMORGAN CHASE BANK, N.A. AS ADMINISTRATIVE AGENT
Reel/Frame 032869/0181 →
SECURITY INTEREST Recorded May 12, 2014
From: EASTMAN KODAK COMPANY; FAR EAST DEVELOPMENT LTD.; FPC INC.; KODAK (NEAR EAST), INC.; KODAK AMERICAS, LTD.; KODAK IMAGING NETWORK, INC.; KODAK PORTUGUESA LIMITED; KODAK REALTY, INC.; LASER-PACIFIC MEDIA CORPORATION; QUALEX INC.; KODAK PHILIPPINES, LTD.; NPEC INC.; KODAK AVIATION LEASING LLC
To: BARCLAYS BANK PLC, AS ADMINISTRATIVE AGENT
Reel/Frame 032869/0226 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2014
From: BIELAK, RICHARD R.
To: EASTMAN KODAK COMPANY
Reel/Frame 032682/0045 →