Systems and methods for handling a file with complex elements

• US 7,440,132 B2
• Filed: 08/06/2004
• Issued: 10/21/2008
• Est. Priority Date: 05/03/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Yue, Feng, Sedky, Khaled S., Foehr, Oliver, Singh, Harvinder Pal
• Primary Examiner(s): Tran; Douglas Q
• Application Number:
  US10/912,795
• Publication Number:
  US 20050243345A1
• Time in Patent Office: 1,537 Days
• Field of Search: 358/1.9, 358/1.1, 358/1.13, 358/453, 358/461, 358/462, 358/463, 358/464, 358/1.18, 358/1.14, 358/1.11
• US Class Current: 358/1.18
• CPC Class Codes: G06F 3/1206 resulting in increased flexibility in input data format or job format or job type
• CPC Class Codes: G06F 3/1247 by conversion to printer ready format
• CPC Class Codes: G06F 3/1277 using filter pipeline, e.g. outside the driver, adding traps
• CPC Class Codes: G06F 3/1285 Remote printer device, e.g. being remote from client or server

Abstract

The described systems and methods are directed at converting a file with complex elements so that a legacy utilization device, such as a legacy printer, can properly process the file. The described systems may include a converter module with a modular filter pipeline. The converter module may identify elements with complex features in a file. Simpler features that approximate the complex features are determined. The identified elements in the file may be replaced with elements having the simpler features.

Claims

1. A method comprising:

identifying a complex element in a file that is not printable by an output device;

determining simpler elements that approximate the complex element; and

converting the complex element in the file to the simpler elements.

2. The method as recited in claim 1, further comprising:

identifying an element with a fill area and a complex outline in the file;

determining a first primitive that approximates the fill area;

determining a second primitive that approximate the complex outline; and

replacing the identified element with the primitives.

3. The method as recited in claim 1, further comprising assigning colors to the first primitive that approximates the color of the fill area.

4. The method as recited in claim 1, further comprising assigning colors to the second primitive that approximates the color of the complex outline.

5. The method as recited in claim 1, wherein the complex element includes at least one of an irregular shape, color, or texture.

6. The method as recited in claim 1, wherein the simpler elements include basic shape elements that approximate the complex elements.

7. The method as recited in claim 1, further comprising:

identifying an element with a gradient in the file;

determining polygons that approximate the shape of the element; and

replacing the identified element with the polygons.

8. The method as recited in claim 7, further comprising assigning fill colors to the polygons that approximate the gradient.

9. The method as recited in claim 7, wherein the fill color for each polygon approximates the color of the element at the location corresponding to the polygon.

10. The method as recited in claim 7, wherein the gradient changes colors in at least two directions.

11. The method as recited in claim 1, further comprising:

identifying an element with transparency in the file;

identifying another element overlapped by the element with transparency;

determining polygons that approximate the shape of a non-overlapping portions of the elements;

determining a polygon that approximate the shape of an overlapping portion of the elements; and

replacing the element with transparency and the overlapped element with the polygons.

12. The method as recited in claim 11, further comprising:

assigning fill colors to the polygons that approximate the overlapping portion and the non-overlapping portions of the elements.

13. The method as recited in claim 1, wherein the output device is a legacy device that is not capable of printing the complex element.

14. One or more computer-readable memories containing instructions that are executable by a processor to perform the method recited in claim 1.

15. A system comprising:

an output device configured to print a file; and

a converter module configured to identify a complex element in the file, the complex element not being printable by the output device, the converter module further configured to determine simpler elements that approximate the complex element and to convert the complex element in the file to the simpler elements.

16. The system as recited in claim 15, wherein the converter module is configured as a filter pipeline with multiple filters connected in series.

17. The system as recited in claim 15, wherein the complex element includes a complex outline and wherein the converter module includes a filter configured to convert the complex element to simple primitives that can be printed by an output device.

18. The system as recited in claim 17, wherein the simple primitives include at least one of a line, a polygon, an area, or a vector shape element.

19. The system as recited in claim 15, wherein the complex element includes a gradient and wherein the converter module includes a filter configured to convert the gradient into multiple polygons with fill colors that approximate the gradient.

20. The system as recited in claim 19, wherein the fill color for each polygon approximates the color of the complex element at the location corresponding to the polygon.

21. The system as recited in claim 19, wherein the gradient changes colors in at least two directions.

22. The system as recited in claim 15, wherein the complex element includes an element with transparency overlapping a region of another element and wherein the converter modules includes a filter configured to convert the transparency element and the overlapped element into new elements without the transparency.

23. The system as recited in claim 22, wherein the complex element includes at least one of a vector shape element and an image element.

24. The system as recited in claim 15, wherein the new elements include elements that represent the transparency element and the overlapping element without the overlapped region.

25. The system as recited in claim 15, wherein the new elements include an element that represents the overlapped region.

26. The system as recited in claim 15, wherein the converter module is further configured to convert the file to page description language (PDL) command streams.

27. The system as recited in claim 15, wherein the output device is a legacy printer that is not capable of printing the complex element.

28. One or more computer-readable media having stored thereon a computer program that, when executed by one or more processors, causes the one or more processors to:

receive a request to print a file on an output device;

determine complex elements in the file that are not printable by the output device printer;

determine simpler elements that approximate the complex elements, the simpler elements being printable by the output device;

convert the complex element in the file to the simpler elements; and

send the file with the simpler elements to the output device for printing.

29. One or more computer-readable media as recited in claim 28, wherein the computer program further causes the one or more processors to:

determine an element with complex outline in the file; and

convert the element to simple primitives that can be printed by an output device.

30. One or more computer-readable media as recited in claim 28, wherein the computer program further causes the one or more processors to:

determine an element with a gradient in the file; and

convert the gradient into multiple polygons with fill colors that approximate the gradient.

31. One or more computer-readable media as recited in claim 28, wherein the computer program further causes the one or more processors to:

determine a transparency element in the file; and

convert the transparency element and an element overlapped by the transparency element into new elements without transparency.

32. One or more computer-readable media as recited in claim 28, wherein the output device is a legacy printer that is not capable of printing the complex elements.

33. An apparatus comprising:

means for identifying a complex element in the file that are not printable by an output device;

means for determining simpler elements that approximate the complex element; and

means for converting the complex element in the file to the simpler elements.

34. The apparatus as recited in claim 33, further comprising:

means for identifying an element with a fill area and a complex outline in the file;

means for determining a first primitive that approximates the fill area;

means for determining a second primitive that approximate the complex outline; and

means for replacing the identified element with the primitives.

35. The apparatus as recited in claim 33, further comprising:

means for identifying an element with a gradient in the file;

means for determining polygons that approximate the shape of the element; and

means for replacing the identified element with the polygons.

36. The apparatus as recited in claim 33, further comprising:

means for identifying an element with transparency in the file;

means for identifying another element overlapped by the element with transparency;

means for determining polygons that approximate the shape of a non-overlapping portion of the elements;

means for determining polygons that approximate the shape of an overlapping portion of the elements; and

means for replacing the element with transparency and the overlapped element with the polygons.