Systems and methods for multi-mode color blending

Information

  • Patent Grant
  • 8699042
  • Patent Number
    8,699,042
  • Date Filed
    Thursday, June 12, 2008
    18 years ago
  • Date Issued
    Tuesday, April 15, 2014
    12 years ago
Abstract
Systems and methods are provided for performing blending operations on color documents described in a PDL in one of at least two modes. In a first mode, a specified colorspace associated with one PDL group is replaced with a second colorspace, wherein the second colorspace is native to a target device. Blending operations can then be performed on the PDL group using the second colorspace. In the second mode, blending operations are performed using the colorspace specified for the PDL group.
Description
BACKGROUND

1. Field of the Invention


The present invention relates to the field of printing and in particular, to systems and methods to implement multiple mode color blending for print devices.


2. Description of Related Art


Pixels generated by a color printer typically consist of colors from multiple color planes. For example, in a color printer that uses cyan, magenta, yellow, and black (“CMYK”), a single pixel can include color from one or more of the four color planes. A wide range of colors may be produced by a printer when colors from constituent color planes are combined with differing intensities. Color for image data is typically specified in some color space in a page description language (“PDL”), which may differ from the native color space of the target imaging or printing device.


Several modern page description languages (“PDLs”) allow for blending of colors based on some model of opacity data. In some situations, opacity data may be specified using an alpha channel, and is known as “alpha” data. In general, blending is a convex combination of colors allowing the representation of transparency and/or translucency effects. A convex combination is a linear combination of the colors, where all coefficients are non-negative and add up to 1. For example, when an alpha channel is used, the value of alpha in a color code can range from 0.0 to 1.0, where 0.0 may represent a fully transparent color, while 1.0 may represent a fully opaque color. Alpha values can be used to specify how a set of objects in a PDL, for example, interact with each other to form a final composed object. The result of such blending is typically dependent both on the opacity (alpha) value and on the color space in which the blending is performed. PDLs may allow the specification of the colorspace in which blending is to be performed. For example, in Adobe™ Portable Document Format (“PDF”) PDL, each object group in a print job may be blended in its own color space. Similarly, in Microsoft™ XML Paper Specification (“XPS”) PDL, a user can specify the blending color space for each page. In many situations, such as the PDLs described above, the color spaces utilized for blending may not have any relation to the native color space of the target device on which the job is to be displayed. Therefore, blending operations may involve repeated colorspace conversions.


Typically, flexibility in blending schemes invites color conversion costs, For example, in PDF, a stack of nested PDF groups may have distinct color spaces. As each PDF group is blended into its parent, color space conversion is performed. Color space conversion is also performed when the outermost group, termed the page group, is converted to the color space of the native device. Similarly, in XPS, color space conversion is performed from the blending color space specified for a page to the color space of the native device. Because color conversion can be computationally expensive, the conversions above can constitute a significant portion of the total rasterization time.


In some PDLs, the common color space to be used for blending two objects may be specified. This approach also fails to effectively reduce the total number of color space conversions during the course of the print job. Other approaches, which also depend on using directives in the print job, rely on the analysis of data in the print job or other heuristics to speed up rasterization. Approaches relying on print job directives are not generic enough to be widely applicable and effective.


In a further approach used in Konica-Minolta™ printers C550 and 5570, when blending was specified in an RGB color space for data in a CMYK space, the blending operation was carried out by converting from CMYK to RGB using a canonical conversion algorithm before blending; blending the objects in RGB; and then converting the objects back to CMYK. All other blending operations were performed in the native color space of the printer. This approach reduced the number of conversions when blending was not specified in an RGB space for data in CMYK space. However, for the fairly common case where blending was specified in an RGB color space using data in CMYK space, there was no improvement in speed. In addition, because canonical transformations ignore details of the specific CMYK space involved in the blending, such transformations can also result in a loss of color accuracy. In all other cases (not involving blending in an RGB color space for data in a CMYK space) blending was performed in the native color space of the printer resulting in a loss of color accuracy. Consequently, users of these printers were deprived of both flexibility and color accuracy.


Thus, there is a need for systems and methods that provide multiple mode color blending functionality at a low implementation and computational cost, while permitting preservation of printed color output quality.


SUMMARY

Embodiments consistent with the present invention include systems and methods for performing methods for processing color documents described in a PDL using one of at least two modes. The modes comprise a first mode wherein a first specified colorspace associated with at least one PDL group is replaced with a second colorspace, which is native to a target device. Blending operations are then performed on the PDL group using the second colorspace. In the second mode blending operations are performed on the PDL group using the first specified colorspace.


Embodiments of the present invention also relate to software, firmware, and program instructions created, stored, accessed, or modified by processors using computer-readable media or computer-readable memory. The methods described may be performed by systems, including a computer and/or a printing device.


These and other embodiments are further explained below with respect to the following figures.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 shows a block diagram illustrating components in a system for printing documents according to some embodiments of the present invention.



FIG. 2 shows a high level block diagram of an exemplary printer.



FIG. 3 shows an exemplary flowchart illustrating steps in a method for processing color documents.





DETAILED DESCRIPTION

In accordance with embodiments reflecting various features of the present invention, systems and methods for processing color documents using one of at least two blending modes are presented. In some embodiments, the color documents may be described in the form of a PDL description and an intermediate printable data of objects generated from the PDL description may take the form of a display list.



FIG. 1 shows a block diagram illustrating components in an exemplary system for printing documents. An application for implementing methods for processing color documents described in a PDL using one of at least two blending modes may be deployed on a network of computers and printing devices, as shown in FIG. 1, that are connected through communication links that allow information to be exchanged using conventional communication protocols and/or data port interfaces.


As shown in FIG. 1, exemplary system 100 includes computers including a computing device 110 and a server 130. Further, computing device 110 and server 130 may communicate over a connection 120, which may pass through network 140. Computing device 110 may be a computer workstation, desktop computer, laptop computer, or any other computing device capable of being used in a networked environment. Server 130 may be a platform capable of connecting to computing device 110 and other devices (not shown). Computing device 110 and server 130 may be capable of executing software (not shown) that allows the printing of documents using printers 170.


Document processing software running on computing device 110 and/or server 130 may allow users to view, edit, process, and store documents conveniently. Pages to print in a document may be described in a page description language (“PDL”). PDL's may include Adobe™ PostScript, Adobe™ PDF, HP™ PCL, Microsoft™ XPS, IBM™ Personal Printer Data Stream (“PPDS”), SVG (an XML-based graphics description language primarily developed for the World Wide Web), Diablo, Device Independent (“DVI”), Intelligent Printer Data Stream (“IPDS”), Kyocera Page Description Language (“KPDL”), Samsung™ Printer Language (“SPL”), Advanced Function Presentation (“AFP”), and variants thereof. A PDL description of a document provides a high-level description of each page in a document. This PDL description is often translated to a series of lower-level printer-specific commands when the document is being printed.


The translation process from PDL to lower-level printer-specific commands may be involved and depend on the features and capabilities offered by exemplary printer 170. For example, printer 170 may process its data in stages. In a first stage, printer 170 may parse PDL commands and break down high-level instructions into a set of lower level instructions called primitives. These primitives may be fed to a subsequent stage in exemplary printer 170, which may use them to determine where to place marks on a page. In some instances, each primitive may be processed as it is generated. In other systems, a large set of primitives may be generated, stored, and then processed. For example, the primitives needed to describe a single page may be generated, stored in a list, and then processed. A set of stored primitives is termed an intermediate list or a display list.


Exemplary printer 170 includes devices that produce physical documents from electronic data including, but not limited to, laser printers, ink-jet printers, LED printers, plotters, facsimile machines, and digital copiers. Exemplary printer 170 may also be capable of directly printing documents received from computing device 110 or server 130 over connection 120. In some embodiments such an arrangement may allow for the direct printing of documents, with (or without) additional processing by computing device 110 or server 130. The processing of documents, which may contain one or more of text, graphics, and images, can be distributed. Thus, computing device 110, server 130, and/or the printer may perform portions of document print processing such as half-toning, color matching, and/or other manipulation processes before a document is physically printed by printer 170.


Computing device 110 also contains removable media drive 150. Removable media drive 150 may include, for example, 3.5 inch floppy drives, CD-ROM drives, DVD ROM drives, CD±RW or DVD±RW drives, USB flash drives, and/or any other removable media drives. Portions of applications may reside on removable media and be read by computing device 110 using removable media drive 150 prior to being acted upon by system 100.


Connection 120 couples computing device 110, server 130, and printer 170 and may be implemented as a wired or wireless connection using conventional communication protocols and/or data port interfaces. In general, connection 120 can be any communication channel that allows transmission of data between the devices. In one embodiment, for example, the devices may be provided with conventional data ports, such as parallel ports, serial ports, Ethernet®, USB, SCSI, FIREWIRE, and/or coaxial cable ports for transmission of data through the appropriate connection.


Network 140 could include a Local Area Network (LAN), a Wide Area Network (WAN), or the Internet. In some embodiments, information sent over network 140 may be encrypted to ensure the security of the data being transmitted. Printer 170 may be connected to network 140 through connection 120. Exemplary printer 170 may also be connected directly to computing device 110 and/or server 130. System 100 may also include other peripheral devices (not shown). An application to implement methods for processing color documents using one of at least two blending modes may be deployed on one or more of the exemplary computers or printers, as shown in FIG. 1. For example, computing device 110 could execute software that may be downloaded directly from server 130, and portions of the application may also be executed by exemplary printer 170.



FIG. 2 shows a high-level block diagram of exemplary printer 170. Exemplary printer 170 may contain bus 174 that couples CPU 176, firmware 171, memory 172, input-output ports 175, print engine 177, and secondary storage device 173. Exemplary Printer 170 may also contain other Application Specific Integrated Circuits (ASICs), and/or Field Programmable Gate Arrays (FPGAs) 178 that are capable of executing portions of an application to print or process documents. Exemplary printer 170 may also be able to access secondary storage or other memory in computing device 110 using I/O ports 175 and connection 120. In some embodiments, printer 170 may also be capable of executing software including a printer operating system and other appropriate application software. Exemplary printer 170 may allow paper sizes, output trays, color selections, and print resolution, among other options, to be user-configurable.


Exemplary CPU 176 may be a general-purpose processor, a special purpose processor, or an embedded processor. CPU 176 can exchange data including control information and instructions with memory 172 and/or firmware 171. Memory 172 may be any type of Dynamic Random Access Memory (“DRAM”) such as but not limited to SDRAM, or RDRAM. Firmware 171 may hold instructions and data including but not limited to a boot-up sequence, pre-defined routines including routines for image processing, compression, color space conversion, blending, trapping, document processing, and other code. In some embodiments, code and data in firmware 171 may be copied to memory 172 prior to being acted upon by CPU 176. Routines in firmware 171 may include code to translate page descriptions received from computing device 110 to display lists. In some embodiments, firmware 171 may include rasterization routines to convert display commands in a display list to an appropriate rasterized bit map and store the bit map in memory 172. Firmware 171 may also include memory management routines. Data and instructions in firmware 171 may be upgradeable using one or more of computer 110, network 140, removable media coupled to printer 170, and/or secondary storage 173.


Exemplary CPU 176 may act upon instructions and data and provide control and data to ASICs/FPGAs 178 and print engine 177 to generate printed documents. ASICs/FPGAs 178 may also provide control and data to print engine 177. FPGAs/ASICs 178 may also implement one or more of color space conversion, blending, translation, trapping, compression, and rasterization algorithms.


Exemplary computing device 110 may transform document data into a first printable data. In some embodiments, the first printable data may correspond to a PDL description of a document. Then, the first printable data can be sent to printer 170 for transformation into intermediate printable data. In some embodiments, the translation process from a PDL description of a document to the final printable data comprising of a series of lower-level printer-specific commands may include the generation of intermediate printable data comprising of display lists of objects. Display lists may hold one or more of text, graphics, and image data objects and, in some instances, one or more types of data objects in a display list may correspond to an object in a user document.


If more than two objects are present, the device may determine if parts of the objects overlap. For example, pixels in image objects may be associated with color and transparency characteristics. Transparency is an indication of the degree to which any pixel underlying a superimposing pixel may be seen through the superimposing pixel. Effects such as transparency or translucency effects can be implemented using blending, where one color (such as a foreground color) is combined with another color (such as a background color) using transparency information (which can be obtained from an alpha channel) to create a third color. Because blending operations are colorspace specific, a colorspace in which the blending operation is to be performed is often specified. In some instances, the colorspace may be inferred from the context or from language syntax.


Display lists, which may aid in the generation of intermediate printable data, may be stored in memory 172 or secondary storage 173. Exemplary secondary storage 173 may be an internal or external hard disk, memory stick, or any other memory storage device capable of being used by system 200. In some embodiments, the display list may reside and be transferred between one or more of printer 170, computing device 110, and server 130 depending on where the document processing occurs. Memory to store display lists may be a dedicated memory or form part of general purpose memory, or some combination thereof. In some embodiments, memory to hold display lists may be dynamically allocated, managed, and released as needed. Printer 170 may transform intermediate printable data into a final form of printable data and print according to this final form. The process of transforming document data into a final printable data is termed rasterization. Depending on features and capabilities of the PDL being processed, as well as the print processing system, blending may occur at one or more points during the rasterization process.



FIG. 3 shows a flowchart 300 illustrating steps in an exemplary method for performing blending. The process may start in step 310 with the initiation of a print job. For simplicity of description, the target device for the method exemplified in the flowchart has been assumed to be printer 170. In general, the exemplary method of flowchart 300 may be applied to blending for any target device, with appropriate modifications as would be apparent to one of reasonable skill in the art. In some embodiments, some or all of the method may be performed directly on the target device. In some embodiments, the method may be carried on a computing device coupled to the target device.


The target device may be a printer, plotter, facsimile device, multi-function device, display device, and/or a computing device. In addition, appropriate modifications may be made based on the nature and capabilities of individual PDLs and language processor implementations. The exemplary method illustrated by flowchart 300, may be performed by printer 170 using one or more of CPU 176, ASICs/FPGAs 178, memory 172, and/or secondary storage 173.


In step 320, group objects or constructs (“groups”) specified directly or implicitly in the PDL may be identified. In some embodiments, a language processor for the PDL may parse the PDL specification for the print job and identify groups. The minimum granularity at which a set of one or more objects may be subjected to blending operations with an explicit or implicit associated colorspace can be termed a group. Groups may be structured hierarchically, nested, and/or composed of other lower level groups. In general, a group in a PDL may be specified by the PDL, or may be inferred from the types and/or order of operations permitted on language objects. For example, in PDF™, groups may be nested and a stack of nested PDF™ groups may have different colorspaces. During processing, each group may be blended into its parent, and the outermost group (also called a page group in PDF™) can be converted to the native colorspace of the printer. As another example, nested groups in XPS™, which are called canvases, have common colorspaces. However, a different blending colorspace may be specified for a page that comprises of nested groups, and the page may be eventually rendered in the native colorspace of the peripheral device. In step 330, a colorspace may be associated with each group identified in step 320. Some PDLs may allow a colorspace to be specified for a group, and the specified colorspace may be associated with the group.


In step 340, the algorithm may determine if the user has selected “fast mode” printing. If fast mode printing has been enabled, then in step 345, the colorspace associated with the group may be overridden and can be replaced with the native colorspace of printer 170. Next, pre-defined routine 360 to perform blending may be invoked. In fast mode, pre-defined routine 360 may perform blending using the native colorspace of printer 170 rather than the original colorspace associated with the group. In some embodiments, pre-defined routine 360 may be stored in firmware 171 and copied to memory 172 of printer 170, where it may then be invoked by CPU 176.


In step 375, the algorithm determines if all groups in the print job have been processed. If additional groups remain to be processed, the algorithm may proceed to the next group in step 385 and iterate through step 345, routine 360, and steps 375, and 385. For example, a hierarchy of nested groups may be processed in fast mode so that each nested group is blended with its parent, wherein the blending for each group is carried out using native colorspace of printer 170. When all groups have been processed, the algorithm may terminate in step 395. Because, color conversions for blending are performed in the native color space of the printer 170, the number of colorspace conversions is minimized when a print job is processed in fast mode. In some embodiments, the use of fast mode may involve less computational cost and permit a higher throughput of printed pages, thereby allowing a greater number of pages to be printed in a given time interval.


If fast mode printing has not been selected, then, a colorspace conversion is performed using specified group colorspace settings in step 355, prior to the invocation of pre-defined routine 360 for blending.


In some embodiments, in pre-defined routine 360, blending within a group can occur in the group's colorspace, and data can remain in that colorspace until the group is incorporated into a parent group. Therefore, elemental input objects can be converted to the colorspace associated with their group, and after that group has been processed the resulting data can be converted to the parent group's colorspace.


In step 370, the algorithm determines if all groups in the print job have been processed. If additional groups remain to be processed, the algorithm may proceed to the next group in step 380 and iterate appropriately through steps 350, 355, routine 360, and steps 370, and 380 until no more groups remain to be processed. When all groups have been processed, the algorithm may terminate in step 395. In some embodiments, one or more additional steps (not shown) may be performed after all groups have been processed to blend a root group into the native colorspace of printer 170, if the color space of the root group does not match the native color space of printer 170. Because, color conversions for blending are performed as specified in the colorspaces associated with groups, color accuracy is maintained when a print job is processed in the second or non-fast mode.


Exemplary method 300, allows users flexibility in determining printed output. For example, if quick copies are desired then fast mode may be selected, whereas a regular or non-fast mode may be used for color-accurate copies. Because print speed is often critical when documents are being created, edited, and/or reviewed, fast mode allows users the option of generating printed copies quickly. On the other hand, color-accuracy is typically desired for “final” versions of documents, and the use of a second or non-fast mode permits the creation of color-accurate printed documents.


In one embodiment, a method for performing blending may also be performed using recursive techniques. Exemplary pseudocode illustrating one approach to implementing blending operations recursively is shown below. Explanatory comments are delimited by “/*” and “*/” in the pseudocode below. In the example below, routines ProcessPageNormal and ProcessGroupNormal are invoked when using a “normal mode” (or non-fast mode) for blending operations, while ProcessPageFast and ProcessGroupFast are invoked when using a “fast mode” for blending operations.














/*Normal Mode*/









ProcessPageNormal(page)



{









ProcessGroupNormal(pagegroup) /*pagegroup is root group */



convert pagegroup to native device colorspace









}



ProcessGroupNormal(grp)  /* grp is a group */



{









for each object in grp {









if (object is a group) {









ProcessGroupNormal(object)









}



convert object to colorspace of grp



blend object into grp









}









}







/*Fast Mode */









Process Page Fast(page)



{









ProcessGroupFast(pagegroup) /* pagegroup is root group */









}



ProcessGroupFast(grp) /* grp is a group */



{









for each object in grp {









if (object is a group) {









ProcessGroupFast(object)









}



convert object to native device colorspace



blend object into grp









}









}










As indicated in the exemplary pseudocode, in normal mode, when a root group such as a page group is encountered ProcessGroupNormal can be invoked from ProcessPageNormal. ProcessGroupNormal can then be invoked recursively so that a group is processed within its own rasterization space before the group undergoes colorspace conversion and blending into a parent group. As shown in the pseudocode above, in fast mode, when a root group such as a page group is encountered ProcessGroupFast can be invoked from ProcessPageFast. A similar recursive invocation of ProcessGroupFast can then occur except that, in fast mode, after being processed in its rasterization space, the group is converted to the native colorspace of the target device before being blended into a parent group.


In some embodiments, a program for conducting the above process can be recorded on computer-readable media 150 or computer-readable memory. These include, but are not limited to, Read Only Memory (ROM), Programmable Read Only Memory (PROM), Flash Memory, Non-Volatile Random Access Memory (NVRAM), or digital memory cards such as secure digital (SD) memory cards, Compact Flash™, Smart Media™, Memory Stick™, and the like. In some embodiments, one or more types of computer-readable media may be coupled to printer 170. In certain embodiments, portions of a program to implement the systems, methods, and structures disclosed may be delivered over network 140.


Other embodiments of the present invention will be apparent to those skilled in the art from consideration of the specification and practice of one or more embodiments of the invention disclosed herein. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.

Claims
  • 1. A method for processing at least one color document described in a PDL using one of at least two modes, wherein the color document comprises a hierarchy of nested PDL groups, the method comprising: determining if a user has enabled a fast mode printing;processing the at least one color document using a first mode if the user has enabled the fast mode printing, the first mode comprising: replacing a first specified colorspace associated with a first PDL group in the hierarchy of nested PDL groups with a second colorspace, wherein the second colorspace is native to a target device,blending the first PDL group with a first parent PDL group in the hierarchy using the second colorspace, anditeratively blending subsequent PDL groups with subsequent parent PDL groups using the second colorspace until all nested PDL groups have been processed; andprocessing the at least one color document using a second mode if the user has not enabled the fast mode printing, the second mode comprising: blending the first PDL group with the first parent PDL group using a third colorspace associated with the first parent PDL group, anditeratively blending subsequent PDL groups with subsequent parent PDL groups using colorspaces associated with the subsequent parent PDL groups respectively until all nested PDL groups have been processed;wherein the first mode minimizes the number of colorspace conversions required for executing the blending operations, and the second mode maintains color accuracy of the blending operations.
  • 2. The method of claim 1, wherein the PDL used to describe the at least one color document comprises one or more of: PDF;XPS;PostScript;PCL;PPDS;SVG;Diablo;SPL;IPDS; andDVI.
  • 3. The method of claim 1, wherein the method is performed on the target device.
  • 4. The method of claim 3, wherein the target device is a printer.
  • 5. The method of claim 1, wherein the method is performed on a computing device coupled to the target device.
  • 6. The method of claim 5, wherein the target device is a printer.
  • 7. A non-transitory computer-readable medium that stores instructions, which when executed by a processor perform steps in a method for processing at least one color document described in a PDL using one of at least two modes, wherein the color document comprises a hierarchy of nested PDL groups, the method comprising: determining if a user has enabled a fast mode printing;processing the at least one color document using a first mode if the user has enabled the fast mode printing, the first mode comprising: replacing a first specified colorspace associated with a first PDL group in the hierarchy of nested PDL groups with a second colorspace, wherein the second colorspace is native to a target device,blending the first PDL group with a first parent PDL group in the heirarchy using the second colorspace, anditeratively blending subsequent PDL groups with subsequent parent PDL groups using the second colorspace until all nested PDL groups have been processed; andprocessing the at least one color document using a second mode if the user has not enabled the fast mode printing, the second mode comprising: blending the first PDL group with the first parent PDL group using a third colorspace associated with the first parent PDL group, anditeratively blending subsequent PDL groups with subsequent parent PDL groups using colorspaces associated with the subsequent parent PDL groups respectively until all nested PDL groups have been processed;wherein the first mode minimizes the number of colorspace conversions required for executing the blending operations, and the second mode maintains color accuracy of the blending operations.
  • 8. The computer-readable medium of claim 7, wherein the PDL used to describe the at least one color document comprises one or more of: PDF;XPS;PostScript;PCL;PPDS;SVG;Diablo;SPL;IPDS; andDVI.
  • 9. The computer-readable medium of claim 7, wherein the method is performed on the target device.
  • 10. The computer-readable medium of claim 9, wherein the target device is a printer.
  • 11. The computer-readable medium of claim 7, wherein the method is performed on a computing device coupled to the target device.
  • 12. The computer-readable medium of claim 11, wherein the target device is a printer.
  • 13. A non-transitory computer readable memory containing instructions for controlling a processor to perform steps in a method for processing at least one color document described in a PDL using one of at least two modes, wherein the color document comprises a hierarchy of nested PDL groups, the method comprising: determining if a user has enabled a fast mode printing;processing the at least one color document using a first mode if the user has enabled the fast mode printing, the first mode comprising: replacing a first specified colorspace associated with a first PDL group in the hierarchy of nested PDL groups with a second colorspace, wherein the second colorspace is native to a target device,blending the first PDL group with a first parent PDL group in the hierarchy using the second colorspace, anditeratively blending subsequent PDL groups with subsequent parent PDL groups using the second colorspace until all PDL groups have been processed; andprocessing the at least one color document using a second mode if the user has not enabled the fast mode printing, the second mode comprising: blending the first PDL group with the first parent PDL group using a third colorspace associated with the first parent PDL group, anditeratively blending subsequent PDL groups with subsequent parent PDL groups using colorspaces associated with the subsequent parent PDL groups respectively until all nested PDL groups have been processed;wherein the first mode minimizes the number of colorspace conversions required for executing the blending operations, and the second mode maintains color accuracy of the blending operations.
  • 14. The computer-readable memory of claim 13, wherein the PDL used to describe the color documents comprises one or more of: PDF;XPS;PostScript;PCL;PPDS;SVG;Diablo;SPL;IPDS; andDVI.
  • 15. The computer-readable memory of claim 13, wherein the method is performed on the target device.
  • 16. The computer-readable memory of claim 15, wherein the target device is a printer.
  • 17. The computer-readable memory of claim 13, wherein the method is performed on a computing device coupled to the target device.
  • 18. The computer-readable memory of claim 17, wherein the target device is a printer.
  • 19. A system for processing at least one color document, the system comprising: an input interface configured to receive PDL print data describing the at least one color document;a memory configured to store the PDL print data; anda processor coupled to the input interface and the memory, wherein the processor is configured to execute instructions in the memory to perform steps in a method for processing the at least one color document using one of at least two modes, wherein the color document comprises a hierarchy of nested PDL groups, wherein:the processor determines if a user has enabled a fast mode printing;the processor processes the at least one color document using a first mode if the user has enabled the fast mode printing, the first mode comprising: replacing a first specified colorspace associated with a first PDL group in the hierarchy of nested PDL groups with a second colorspace, wherein the second colorspace is native to a target device,blending the first PDL group with a first parent PDL group in the hierarchy using the second colorspace, anditeratively blending subsequent PDL groups with subsequent parent PDL groups using the second colorspace until all nested PDL groups have been processed; andprocessing the at least one color document using a second mode if the user has not enabled the fast mode printing, the a second mode comprises: blending the first PDL group with the first parent PDL group using a third colorspace associated with the first parent PDL group, anditeratively blending subsequent PDL groups with subsequent parent PDL groups using colorspaces associated with the subsequent parent PDL groups until all nested PDL groups have been processed;wherein the first mode minimizes the number of colorspace conversions required for executing the blending operations, and the second mode maintains color accuracy of the blending operations.
  • 20. The system of claim 19, wherein the target device is a printer.
US Referenced Citations (162)
Number Name Date Kind
5313570 Dermer et al. May 1994 A
5315691 Sumiya et al. May 1994 A
5555094 Lefebvre et al. Sep 1996 A
5687303 Motamed et al. Nov 1997 A
5748331 Köhler May 1998 A
6169607 Harrington Jan 2001 B1
6178007 Harrington Jan 2001 B1
6179485 Harrington Jan 2001 B1
6195674 Elbourne et al. Feb 2001 B1
6201551 Loce et al. Mar 2001 B1
6222648 Wolf et al. Apr 2001 B1
6236754 Harrington May 2001 B1
6237079 Stoney May 2001 B1
6246396 Gibson et al. Jun 2001 B1
6246419 Loce et al. Jun 2001 B1
6252677 Hawes et al. Jun 2001 B1
6259456 Gibson et al. Jul 2001 B1
6269184 Spaulding et al. Jul 2001 B1
6272257 Prokop Aug 2001 B1
6275607 Shimizu et al. Aug 2001 B1
6289138 Yip et al. Sep 2001 B1
6302522 Rumph et al. Oct 2001 B1
6311258 Gibson et al. Oct 2001 B1
6313842 Tampieri Nov 2001 B1
6324305 Holladay et al. Nov 2001 B1
6336180 Long et al. Jan 2002 B1
6349379 Gibson et al. Feb 2002 B2
6360007 Robinson Mar 2002 B1
6369909 Shima Apr 2002 B1
6393545 Long et al. May 2002 B1
6414687 Gibson Jul 2002 B1
6421140 Hui Jul 2002 B1
6490696 Wood et al. Dec 2002 B1
6507898 Gibson et al. Jan 2003 B1
6515763 Dermer et al. Feb 2003 B1
6633297 McCormack et al. Oct 2003 B2
6642931 Haikin et al. Nov 2003 B1
6674536 Long et al. Jan 2004 B2
6707463 Gibson et al. Mar 2004 B1
6727999 Takahashi Apr 2004 B1
6774953 Champion et al. Aug 2004 B2
6781720 Klassen Aug 2004 B1
6791711 Uekusa et al. Sep 2004 B1
6792485 Aoki et al. Sep 2004 B2
6819782 Imagawa et al. Nov 2004 B1
6839150 Sugiura et al. Jan 2005 B1
6839461 Tomomatsu Jan 2005 B2
6862110 Harrington Mar 2005 B2
6870636 Kulkarni Mar 2005 B2
6873432 Thieret Mar 2005 B1
6876825 Kurahashi et al. Apr 2005 B2
6886912 Mantell May 2005 B2
6891970 Suzuki May 2005 B1
6906834 Kagawa et al. Jun 2005 B1
6912059 Takahashi Jun 2005 B1
6930788 Iwamoto et al. Aug 2005 B1
6930809 Kagawa et al. Aug 2005 B1
6954288 Uekusa et al. Oct 2005 B2
6972857 Mantell et al. Dec 2005 B2
6985245 Takahashi Jan 2006 B1
6990039 Hirai Jan 2006 B2
6995864 Sugiura et al. Feb 2006 B1
7012639 Ishikawa et al. Mar 2006 B1
7016061 Hewitt Mar 2006 B1
7072052 Tanahashi et al. Jul 2006 B1
7079276 Kimura Jul 2006 B2
7084994 Koppich et al. Aug 2006 B1
7092654 Kurahashi et al. Aug 2006 B2
7116821 Lane et al. Oct 2006 B2
7119920 Takahashi Oct 2006 B2
7119927 Sugiura et al. Oct 2006 B2
7123381 Klassen Oct 2006 B2
7136523 Fukao et al. Nov 2006 B2
7142318 Lopez et al. Nov 2006 B2
7142710 Hung Nov 2006 B2
7171442 Huang Jan 2007 B1
7190827 Zeng et al. Mar 2007 B2
7263218 Altenhof-Long et al. Aug 2007 B2
7274487 Fukasawa Sep 2007 B2
7283266 Yagita Oct 2007 B2
7292949 Ding Nov 2007 B2
7296791 Kurahashi et al. Nov 2007 B2
7321450 Uekusa et al. Jan 2008 B2
7359530 Wilson Apr 2008 B2
7359576 Worthington et al. Apr 2008 B1
7423781 Morimoto et al. Sep 2008 B2
7538896 Tanaka May 2009 B2
7598964 Olson Oct 2009 B2
7804630 Nishikawa Sep 2010 B2
7830540 Matsuda Nov 2010 B2
7903286 Nordback Mar 2011 B2
8432572 Nordback Apr 2013 B2
20010021971 Gibson et al. Sep 2001 A1
20020051193 Oki May 2002 A1
20020057446 Long et al. May 2002 A1
20020063911 Hui May 2002 A1
20020069236 Jahnke Jun 2002 A1
20020075493 Harrington Jun 2002 A1
20020075501 Mantell et al. Jun 2002 A1
20020085224 Price et al. Jul 2002 A1
20030016305 Champion et al. Jan 2003 A1
20030034986 Fukasawa Feb 2003 A1
20030098986 Pop May 2003 A1
20030138142 Hung Jul 2003 A1
20030142330 Arakawa Jul 2003 A1
20030147088 Kulkarni Aug 2003 A1
20030164971 Kidani et al. Sep 2003 A1
20040017585 Makishima et al. Jan 2004 A1
20040021882 Kakutani Feb 2004 A1
20040021900 Arakawa Feb 2004 A1
20040032615 Kurakata Feb 2004 A1
20040042035 Uejo Mar 2004 A1
20040042037 Uejo Mar 2004 A1
20040042038 Uejo Mar 2004 A1
20040101195 Akaishi May 2004 A1
20040135845 Mantell Jul 2004 A1
20040141642 Zeng et al. Jul 2004 A1
20040151361 Bedard et al. Aug 2004 A1
20040169876 Takahashi Sep 2004 A1
20040184658 Inoue Sep 2004 A1
20040212814 Ishigami Oct 2004 A1
20040223173 Arai Nov 2004 A1
20040223174 Mikami Nov 2004 A1
20040252345 Uekusa et al. Dec 2004 A1
20040257596 Mestha et al. Dec 2004 A1
20050018228 Takahashi Jan 2005 A1
20050021970 Reese et al. Jan 2005 A1
20050027482 Benaoudia et al. Feb 2005 A1
20050117398 Hirai Jun 2005 A1
20050131907 Matsuzawa et al. Jun 2005 A1
20050135672 Altenhof-Long et al. Jun 2005 A1
20050180771 Kurahashi et al. Aug 2005 A1
20050181346 Heller Aug 2005 A1
20050185840 Sugiura et al. Aug 2005 A1
20050213117 Clark et al. Sep 2005 A1
20050259287 Watanabe Nov 2005 A1
20050275856 Oki Dec 2005 A1
20050289346 Minagawa Dec 2005 A1
20060001728 Murakami Jan 2006 A1
20060013477 Pellar Jan 2006 A1
20060033956 Takahashi Feb 2006 A1
20060034630 Yabe Feb 2006 A1
20060061794 Ito et al. Mar 2006 A1
20060071938 Richardson et al. Apr 2006 A1
20060245016 Fukao et al. Nov 2006 A1
20060262339 Jacobs et al. Nov 2006 A1
20060274341 Kumada et al. Dec 2006 A1
20060274939 Yamada Dec 2006 A1
20070052996 Ota Mar 2007 A1
20070057961 Enami et al. Mar 2007 A1
20070086050 Matsuda Apr 2007 A1
20070121172 Hamada May 2007 A1
20070195353 Tsunoda Aug 2007 A1
20070216930 Jacobs Sep 2007 A1
20080005176 Shimizu Jan 2008 A1
20080024807 Matsuda Jan 2008 A1
20080030750 Kato Feb 2008 A1
20090002765 Nordback Jan 2009 A1
20090244563 Nordback Oct 2009 A1
20090245628 Nordback Oct 2009 A1
20110075164 Nordback Mar 2011 A1
20110157620 Nordback Jun 2011 A1
Foreign Referenced Citations (6)
Number Date Country
924651 Jun 1999 EP
07-306938 Nov 1995 JP
09-052392 Feb 1997 JP
H09-322008 Dec 1997 JP
2003-51939 Feb 2003 JP
2006-345197 Dec 2006 JP
Non-Patent Literature Citations (24)
Entry
Lorem Ipsum—“All the facts—Lipsum Generator,” Oct. 11, 2012; http://web.archive.org/web/20020123143646//http://lipsum.com/ (Jan 2002), 1 page.
Non-Final Office Action issued in U.S. Appl. No. 12/650,925 dated Nov. 19, 2012.
Non-Final Office Action issued in U.S. Appl. No. 11/771,973 dated Aug. 13, 2012.
Final Office Action issued in U.S. Appl. No. 12/060,235 dated Aug. 10, 2012.
Non-Final Office Action issued in U.S. Appl. No. 12/571,131 dated Aug. 8, 2012.
Non-Final Office Action issued in U.S. Appl. No. 12/060,235 dated Feb. 14, 2012.
Final Office Action issued in U.S. Appl. No. 11/771,973 dated Dec. 15, 2011.
Final Office Action issued in U.S. Appl. No. 12/060,235 dated Oct. 14, 2011.
Non-Final Office Action issued in U.S. Appl. No. 11/771,973 dated Aug. 2, 2011.
Non-Final Office Action issued in U.S. Appl. No. 12/060,235 dated Jun. 2, 2011.
Notice of Allowance issued in U.S. Appl. No. 12/078,112 dated Nov. 1, 2010.
Final Office Action issued in U.S. Appl. No. 11/771,973 dated Aug. 16, 2010.
Non-Final Office Action issued in U.S. Appl. No. 12/078,112 dated May 11, 2010.
Non-Final Office Action issued in U.S. Appl. No. 11/771,973 dated Mar. 11, 2010.
U.S. Appl. No. 11/771,973, filed Jun. 29, 2007.
U.S. Appl. No. 12/060,235, filed Mar. 31, 2008.
U.S. Appl. No. 12/078,112, filed Mar. 27, 2008.
U.S. Appl. No. 12/571,131, filed Sep. 30, 2009.
U.S. Appl. No. 12/650,925, filed Dec. 31, 2009.
Notification of Refusal mailed Nov. 20, 2012, issued in related Japanese Patent Application No. 2008-166668.
Notice of Allowance dated Dec. 31, 2012, in U.S. Appl. No. 11/771,973, filed Mar. 14, 2007 Nordback.
Office Action dated Dec. 31, 2012, in U.S. Appl. No. 12/060,235, filed Mar. 31, 2008 Nordback.
Office Action mailed Jul. 9, 2013 in counterpart Japanese Patent Application 2009-132648.
Notification of Refusal with English language translation mailed by the Japanese Patent Office on Nov. 5, 2013, in counterpart Japanese Application No. 2009-132648.
Related Publications (1)
Number Date Country
20090310151 A1 Dec 2009 US