Apparatus and method for processing variable print documents

• US 7,548,338 B2
• Filed: 08/28/2003
• Issued: 06/16/2009
• Est. Priority Date: 08/28/2002
• Status: Active Grant

• Current Assignee: XMPie Ltd. (Xerox Holdings Corp.)
• Original Assignee: XMPie Ltd. (Xerox Holdings Corp.)
• Inventors: Cohen, Amit, Roth, Israel, Israeli, Yaniv
• Primary Examiner(s): Zimmerman; Mark K
• Assistant Examiner(s): Zhang; Fan
• Application Number:
  US10/525,962
• Publication Number:
  US 20060044614A1
• Time in Patent Office: 2,119 Days
• Field of Search: 358/1.18, 358/1.1, 345/530
• US Class Current: 358/1.18
• CPC Class Codes: G06F 40/186 Templates
• CPC Class Codes: G06K 15/02 using printers
• CPC Class Codes: G06K 15/1825 Adapting the print data to an output condition, e.g. object trapping trapping on rasterized data H04N1/58
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

Processing of a variable print document corresponding to a plurality of elements, each element having a type, a coverage area and a z-axis value, may be improved by creating a composite elements to replace groups of elements when element types are compatible and when creating composite elements is desirable based at least on the coverage area of the composite element, for example, in relation to the sum of the coverage areas of the elements in the group, and otherwise swapping z-axis values of elements if the elements do not overlap.

Claims

1. A method of using a processor to create an electronically readable output document based on an electronically readable input document having a visual appearance corresponding to a plurality of elements, each element being characterized at least by a z-axis value and a geometry, wherein said plurality of elements are further characterized by a coverage area and a type, the method comprising:

for at least two elements in the input document having adjoining z-axis values;

(a) determining whether creating a composite element in said output document is desirable, by at least;

determining whether types of said at least two elements are compatible,

calculating a coverage area of said composite element, and

comparing said coverage area of said composite element to the sum of said coverage areas of said at least two elements in said input document;

(b) if creating said composite element is desirable, creating at least one composite element in said output document to represent said at least two elements in said input document;

(c) if creating said composite element is not desirable, and if said at least two elements do not overlap, altering z-axis values of said at least two elements; and

producing an output document in which at least one single composite element respectively replaces at least two said elements in the input document.

2. The method of claim 1, wherein said plurality of elements are characterized by a coverage area and wherein said determining if creating said composite element is desirable includes determining whether creating said composite element in said output document results in exceeding a predetermined maximum total coverage area.

3. The method of claim 1, wherein said plurality of elements are characterized by a coverage area and wherein said determining if creating said composite element is desirable includes determining whether a coverage area of said composite element divided by a sum of coverage areas of said at least two elements is less than a predetermined coverage area reduction parameter.

4. The method of claim 1, wherein said type is selected from the set consisting of fixed, reusable and unique.

5. The method of claim 1 wherein said plurality of elements are characterized by coverage areas corresponding to polygons enclosing said elements, respectively.

6. The method of claim 5, wherein said altering z-axis values of said at least two elements if creating said composite element is not desirable and if said at least two elements do not overlap comprises determining whether polygons enclosing said at least two elements overlap.

7. The method of claim 5, wherein said polygons are rectangles.

8. The method of claim 6 wherein said polygons are rectangles.

9. The method of claim 1, wherein said plurality of elements are characterized by coverage areas corresponding to bitmap masks of said elements.

10. The method of claim 9, wherein said altering z-axis values of said at least two elements if creating said composite element is not desirable and if said at least two elements do not overlap comprises determining whether said coverage areas corresponding to bitmap masks of said at least two elements overlap.

11. The method of claim 1, wherein said output variable print document has a format selected from the set consisting of VPS, PPML and ANSI CGATS 2.0 (PPML/VDX).

12. The method of claim 1, wherein said input variable print document has a format selected from the set consisting of VPS, PPML, and ANSI CGATS 2.0 (PPML/VDX).

13. The method of claim 12, wherein said output variable print document has a format selected from the set consisting of VPS;

PPML and ANSI CGATS 2.0 (PPML/VDX).

16. The method of claim 1, wherein said input document is a variable print document.

17. The method of claim 1, wherein said output document is a variable print document.

18. The method of claim 1, further comprising repeating steps (a),(b) and (c).

14. Apparatus comprising:

means for receiving an input document having a visual appearance corresponding to a plurality of elements, each element being characterized at least by a geometry and a z-axis value, wherein said plurality of elements are further characterized by a coverage area and a type; and

a processing means for creating an output document by creating at least one composite element in said output document to replace at least two elements having adjoining z-axis values in said input document if creating said composite element is desirable, and otherwise altering z-axis values of said at least two elements if said at least two elements do not overlap, wherein said processing means is further for determining that creating a composite element in said output document is desirable based on compatibility of the types of said at least two elements and based on a comparison of a coverage area of a composite element representing the at least two elements combined to the sum of the coverage areas of the at least two elements.

15. A program storage device having instructions readable by a machine that when executed by the machine results in:

receiving an input document characterized by a visual appearance corresponding to a plurality of elements, each element being characterized at least by a geometry and a z-axis value, wherein said plurality of elements are further characterized by a coverage area and a type; and

creating an output document, wherein creating said output document comprises creating at least one composite element in said output document to replace at least two elements having adjoining z-axis values in said input document if creating said composite element is desirable, and otherwise altering z-axis values of said at least two elements if said at least two elements do not overlap, wherein creation of a composite element in said output document is determined to be desirable based on compatibility of the types of said at least two elements and based on a comparison of a coverage area of a composite element representing the at least two elements combined to the sum of the coverage areas of the at least two elements.