IP Library Granted Patent US 7,760,372
Granted Patent B2
US 7,760,372 · App. 11/032,898 · Granted Jul 20, 2010

Method for automated document selection

Assignee: Xerox Corporation
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,760,372
App. No.
11/032,898
Granted
Jul 20, 2010
Kind
B2
Abstract

Provided is a method for the automated selection of sample documents or pages from a large collection, and more particularly an application of the method in a proof presentment environment—where the method is employed for selection and review of representative or extreme pages from a large document, such as one scheduled for printing. The method characterizes pages or documents in a multi-dimensional vector space based upon a set of characteristics, and then uses clustering techniques to group the pages, enabling the selection of typical pages from the groups, outlier pages from extremes lying outside of the groups, or both typical and outlier pages.

Claims (26)

1. A method for automated selection of proofing pages from a print job, comprising:

receiving a multi-page document for printing;

characterizing a plurality of pages of the multi-page document in a characterization space;

grouping at least some of the plurality of pages into at least one group; and

selecting, based upon the grouping, at least one but less than all pages in the multi-page document for presentment as proofing pages.

2. The method of claim 1 , wherein selecting at least one page comprises selecting, from the group, a page that is representative of the group.

3. The method of claim 1 , wherein selecting at least one page comprises selecting a page that is an outlier from at least one group.

4. The method of claim 1 , wherein selecting at least one page comprises selecting a page from the group based upon its order of occurrence in the document.

5. A method for automated selection of proofing pages from a print job, comprising:

receiving a multi-page document for printing;

characterizing a plurality of pages of the multi-page document in a characterization space, wherein characterizing a plurality of pages, further comprises locating, in the characterization space, the position of a page as a function of the value of at least two document characteristics;

grouping at least some of the plurality of pages into at least one group; and

selecting, based upon the grouping, at least one page for presentment.

6. The method of claim 5 , wherein the document characteristics include layout and color reproduction.

7. The method of claim 6 , wherein the document layout characteristics are selected from the group consisting of margin size, balance, font, average font size, and alignment.

8. The method of claim 6 , wherein the document color reproduction characteristics are selected from the group consisting of area coverage, image fraction, image count, and color-rendering predictability.

9. The method of claim 5 , wherein the document characteristics include at least one font characteristic.

10. The method of claim 5 , wherein the document characteristics include a rendering transform to be applied to the document in preparation for presentment.

11. The method of claim 5 , wherein selecting, based upon the grouping, at least one page for presentment further includes printing the at least one page as a proof page.

12. A method for automated selection of proofing pages from a print job, comprising:

receiving a multi-page document for printing;

characterizing a plurality of pages of the multi-page document in a characterization space;

grouping at least some of the plurality of pages into at least one group;

selecting, based upon the grouping, at least one but less than all pages in the multi-page document for presentment as proofing pages; and

further comprising identifying the proofing intent and, completing the grouping in accordance with the proofing intent.

13. The method of claim 12 , wherein the proofing intent further includes identification of at least one rendering transform for a group.

Assignments (4)
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/0628 →
RELEASE OF SECURITY INTEREST Recorded Oct 18, 2012
From: JPMORGAN CHASE BANK, N.A.
To: XEROX CORPORATION
Reel/Frame 029149/0882 →
SECURITY AGREEMENT Recorded Jun 30, 2005
From: XEROX CORPORATION
To: JP MORGAN CHASE BANK
Reel/Frame 016761/0158 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 11, 2005
From: MCCARTHY, ANN L.; BRAUN, KAREN M.; HARRINGTON, STEVEN J.
To: XEROX CORPORATION
Reel/Frame 016180/0052 →
Continuity (1)
Related Publication 20060152748A1 · Jul 13, 2006