IP Library Granted Patent US 11,514,282
Granted Patent B1
US 11,514,282 · App. 17/301,067 · Granted Nov 29, 2022

Page parallel PDF flattening

Inventors: Lee Coy Moore (Penfield, NY); Edward Chapman (Rochester, NY)
Assignee: XEROX CORPORATION
G06K15/1857G06K15/025G06K15/1813G06K15/1836
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 11,514,282
App. No.
17/301,067
Granted
Nov 29, 2022
Kind
B1
Abstract

Systems and methods are described that facilitate parallel processing of PDF documents for printing, wherein the PDF documents comprise transparency effects. Transparent objects in the PDF document are identified, and the document is divided into subgroups of pages. The transparency objects are then flattened to enable conversion to PostScript format. The PostScript pages are processed and rendered to raster for printing.

Claims (47)

1. A method for flattening transparent objects during page parallel processing of a PDF document, comprising:

receiving a PDF document;

identifying transparent objects in pages of the PDF document;

chunking pages of a received PDF document into subgroups as a function of identified transparent objects on respective pages;

converting in parallel each subgroup of PDF pages to PostScript format;

converting Postscript pages into imaging primitives;

in parallel, rendering subgroups of imaging primitives to raster; and

distributing subgroups having at least one identified transparent object to at least one processor or thread having a higher performance than at least one other processor or thread used to process at least one subgroup that does not have a transparent object.

2. The method according to claim 1 , further comprising flattening identified transparent objects by collapsing at least two overlaid transparent objects into one or more non-transparent objects.

3. The method according to claim 1 , further comprising recombining pages in order and at least one of:

executing a soft proof of the raster; and

printing the raster on a printable medium.

4. The method according to claim 1 , further comprising performing the page parallel processing in batch mode.

5. The method according to claim 1 , further comprising performing the page parallel processing in pipeline mode.

6. The method according to claim 1 , further comprising distributing pages having identified transparent objects substantially equally among processors or threads.

7. A system that facilitates flattening transparent objects during page parallel processing of a PDF document, comprising:

one or more processors configured to:

receive a PDF document;

identify transparent objects in pages of the PDF document;

chunk pages of a received PDF document into subgroups as a function of identified transparent objects on respective pages;

convert in parallel each subgroup of PDF pages to PostScript format;

convert Postscript pages into imaging primitives;

in parallel, render subgroups of imaging primitives to raster; and

distribute subgroups having at least one identified transparent object to at least one processor or thread having a higher performance than at least one other processor or thread used to process at least one subgroup that does not have a transparent object.

8. The system according to claim 7 , wherein the one or more processors is further configured to flatten identified transparent objects by collapsing at least two overlaid transparent objects into a one or more non-transparent objects.

9. The system according to claim 7 , wherein the one or more processors is further configured to recombine pages in order and at least one of:

execute a soft proof of the raster; and

print the raster on a printable medium.

10. The system according to claim 7 , wherein the one or more processors is further configured to perform the page parallel processing in batch mode.

11. The system according to claim 7 , wherein the one or more processors is further configured to perform the page parallel processing in pipeline mode.

12. The system according to claim 7 , wherein the one or more processors is further configured to distribute pages having identified transparent objects substantially equally among processors or threads.

13. One or more processors configured execute computer-readable instructions for flattening transparent objects during page parallel processing of a PDF document, the one or more processors being configured to:

receive a PDF document;

determining whether transparent objects are present in the received PDF document;

chunk pages of a received PDF document into subgroups as a function of identified transparent objects on respective pages;

convert in parallel each subgroup of PDF pages to PostScript format;

convert Postscript pages into imaging primitives;

in parallel, render subgroups of imaging primitives to raster; and

distribute subgroups having at least one identified transparent object to at least one processor or thread having a higher performance than at least one other processor or thread used to process at least one subgroup that does not have a transparent object.

14. The one or more processors according to claim 13 , further configured to flatten identified transparent objects by collapsing at least two overlaid transparent objects into one or more non-transparent objects.

15. The one or more processors according to claim 13 , further configured to recombine pages in order and at least one of:

execute a soft proof of the raster; and

print the raster on a printable medium.

16. The one or more processors according to claim 13 , further configured to perform the page parallel processing in batch mode.

17. The one or more processors according to claim 13 , further configured to perform the page parallel processing in pipeline mode.

18. The one or more processors according to claim 13 , further configured to distribute pages having identified transparent objects substantially equally among processors or threads.

19. The one or more processors according to claim 13 , wherein one or more pages in the received document do not include transparent objects.

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2026
From: XEROX CORPORATION
To: GENESEE VALLEY INNOVATIONS, LLC
Reel/Frame 075020/0755 →
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 Mar 24, 2021
From: MOORE, LEE COY; CHAPMAN, EDWARD
To: XEROX CORPORATION
Reel/Frame 055693/0209 →
Cited By (1)
US 12,340,166