Printer output coverage estimation system

The present application is related to commonly-assigned and co-pending U.S. patent application Ser. No. 11/380,834, entitled PRINTING WORKFLOW SERVICES, filed on Apr. 28, 2006, of which the application is incorporated herein by reference in its entirety.

The present invention relates generally to printing services and, in particular, to providing web-based and grid-based tools to more accurately estimate toner usage.

Due to growing pressure among competitors in regards to pricing in recent years, the production print industry has been struggling to trim print cost. These costs include: printers and peripheral devices, including maintenance and click charges; print servers and processors specific to the pre-processing of print files; paper; toner and other supplies; floor space; special air conditioning and monitoring equipment; power; operations staff; management overhead; disposal of waste paper; and disaster contingency. Among all major cost factors, supply costs remain highest on the list of factors that most customers are unable to measure with more than one-fourth of the total cost of printing and more than two-thirds of supply costs due to a single component toner. It would seem that estimating toner usage, either at the pre-flight stage or at run-time, would be straightforward and achievable. However, various factors, especially environment-related parameters directly associated with specific print shops, seriously complicate the task of precisely estimating toner usage. Such a task is further complicated by the limitations of existing technology and customers' tight budgets.

One common method for estimating toner usage involves some form of averaging. There are also a number of inexpensive “percent coverage” calculating tools on the market. Such tools take either a highlighted portion of a screen or a page of a Post Script file and generate numerical coverage for the selected portion. They claim to target both print shops and home printer users, but seem to require an immense amount of human involvement and, because they do not take into account the characteristics of the actual printer used, among other factors, they may lack sufficient accuracy in many cases. Whether toner usage is estimated by averaging or by the use of one of the available tools, the approach is error-prone and over time contributes to inconsistency and unpredictability in the businesses' pricing and cost-accounting systems.

Calculating accurate toner estimates is a computationally intensive process. Moreover, the “output” industry is highly cyclical based on monthly, quarterly, seasonal or annual needs of printers' customers. For example, a printer whose customers generate monthly bills may have a large volume of work for a short period of each month and a smaller volume the rest of the month. The same printer may have an even larger volume during the spring when many publicly-held companies generate annual reports. If the printer acquires print capacity to handle its normal volume of work, it may not be able to accommodate large, cyclical volumes. Conversely, if the printer acquires print capacity (including hardware) for its peak volume, much of that capacity may sit idle the rest of the time. Thus, sizing for peak loads leads to increased costs and wasted capacity.

Consequently, those in the industry are seeking a tool that is capable of accurately estimating toner usage and does not require the acquisition of substantial in-house computing resources in excess of day-to-day needs.

The present invention provides a method for generating printer output coverage estimates. A user interface is provided to a user and a job request, including a request for an output coverage estimate, is received through the user interface. The job request is then matched with an external provider of computing services and the job request sent to the matched provider. Upon fulfillment of the job request, the output coverage estimate is received from the computing services provider and made available to the user.

The present invention further provides a printer output estimation system. The system includes a computing resource registry with which computing services providers register excess computing capacity a user interface through which a user submits a request for a printer output coverage estimate, a processor for matching a request with one or more providers, a resource interface through which the request is transmitted to the one or more matched providers whereby the request is fulfilled, and means for user access to the results of the fulfilled request.

The user may transmit a job request directly to a provider through a web-based interface or may transmit the job request to a broker for matching with a provider.

FIG. 1 illustrates such a web-based system according to the present invention;

FIG. 2 illustrates a grid-based system according to another embodiment of the present invention;

FIGS. 3A and 3B illustrate variations of an embodiment of the present invention; and

FIGS. 4A and 4B illustrate variations of another embodiment of the present invention.

Rather than employing a single, one-size-fits-all equation, the present invention provides a customized toner estimation tool that is based on inputs from each individual print customer. The input parameters may include, although not necessarily exclusively, some or all of the following:

Percent coverage (the ratio of black pixels to total number of pixels on the printable area of the page); Distribution of toner pixels on a page (presence of adjacent toner pixels increases toner usage for given pixel); Contrast settings; PQE settings; Other electrostatic adjustments, e.g., mag brushy corona wires; Age of developer mix; Age of photoconductor (drum); Printer model; 2 nd order effects (e.g., toner, paper, humidity); Number of sheets of paper used; and Amount of toner actually used.

To generate a customized estimation algorithm, a user provides information about the foregoing factors obtained from actual print jobs. A customized toner estimation algorithm may then be generated. In use for a new print job, values for these parameters (other than the amount of toner actually used) are entered and an estimated value for the amount of toner to be used will be generated. Such highly customized and complex calculations may be beyond the capabilities of many in-house print-related computers, or at least would consume significant computing resources to the detriment of other tasks. Moreover, the algorithm may be fine tuned on an on-going basis as information from additional print jobs is taken into account. Based on the estimated toner usage, a printer may calculate a reasonably accurate print cost. For a provider of printing services, having an accurate toner usage estimate permits more accurate quotes for print jobs, thereby reducing over-or under-bidding. For the originator of a print job (user or customer), having an accurate toner usage estimate permits more accurate budgeting and also permits the user to modify the format or layout of a print job to fit an existing budget if necessary.

As previously noted, calculating accurate toner estimates is a computationally intensive process. Consequently, the present invention provides both web-based and grid-based external resources for calculating toner usage estimates to provide users with external computing resources. In a web-based service, the user (client) communicates directly with an external estimation provider through a user interface via the Internet. As used herein, the term “user interface” may refer to an interface through which a human user interacts with the system or may refer to an interface through which other computing resources interact with the system. FIG. 1 illustrates such a web-based system 100 . A user 102 logged onto the Internet through an interface 104 may search for providers 106 of output coverage estimation services. Upon selecting one provider 106 A that meets the user's 102 requirements, the user 102 submits a job request for a printer output estimate to the selected provider 106 A. Upon completion of the job, the provider 106 A returns the output estimate to the user 102 . In a variation of the embodiment of FIG. 1 providers may register with a registry 108 that provides a central web location for a potential user to select a provider which meets its particular needs.

FIG. 2 illustrates a grid-based system 200 . Providers 206 in a grid 212 register unused computing capacity with a broker 210 . Users 202 submit job requests through an appropriate interface 204 to the broker 210 . For a fee, the broker 210 then matches job requests with providers 206 that are accessible on the Internet. In the grid-based service of FIG. 2 , the ultimate provider(s) 206 may be unknown to the user 202 that is only purchasing output coverage estimation services. A provider may itself also be a user and may purchase needed output coverage estimate service from the broker. The registry 208 may be integrated into the broker 210 or may be accessible on the Internet, in the manner illustrated in FIG. 1 .

In both embodiments, the user only pays the provider for the computing capacity required to compute the requested coverage estimates, and only when the service is requested. The computing service provider is able to sell excess coverage estimation capacity during times of low utilization, thereby reducing wasted resources.

FIGS. 3A and 3B illustrate variations of an embodiment of the present invention in which a user 302 submits a print job to a printer server 306 . The printer server 306 generates an Intelligent Printer Data Stream (IPDS), or data in another printing protocol, containing information used to identify, monitor, and control the functions of a printer (not shown). It should be understood that without loss of generality the printer server and the printer may be a single integrated device or two independent devices.

A coverage calculator 304 converts the IPDS into a TIFF file that is used to calculate estimated toner coverage for the job. The calculator 304 may output the toner coverage estimate in any appropriate file format for communicating the results to the requester of the service. The user 302 may then open an interface on a client machine 308 ( FIG. 3A ) that displays the names of jobs completed on the printer server 306 . The user may then select the desired job from the list and display the results. Alternatively, the user 302 may view the estimated toner coverage for job files directly on a server 310 ( FIG. 3B ).

FIGS. 4A and 4B illustrate variations of another embodiment of the present invention in which the user 402 submits a print job through the client device 408 . The printer server 406 is selected from a list and the user 402 selects the print job. The client 408 issues the necessary calls to submit the job to the selected printer server 406 . The printer server 406 processes the job and outputs TIFF files. The printer server 406 then calls the coverage calculator 404 which processes the TIFF files and outputs one or more files (in any format appropriate for communicating with the requester of the service) specifying toner coverage information for the job. The user 402 may then view completed jobs on the client device 408 and select the one or more results to review ( FIG. 4A ). Alternatively, the user 402 may view the toner coverage estimate results directly on a server 410 ( FIG. 4B ). The printer server 406 generates an Intelligent Printer Data Stream (IPDS), or data in another printing protocol, containing information used to identify, monitor, and control the functions of a printer (not shown). It should be understood that without loss of generality the printer server and the printer may be a single integrated device or two independent devices.

It is important to note that while the present invention has been described in the context of a fully functioning data processing system, those of ordinary skill in the art will appreciate that the processes of the present invention are capable of being distributed in the form of a computer readable medium of instructions and a variety of forms and that the present invention applies regardless of the particular type of computer readable media actually used to carry out the distribution. Examples of computer readable media include recordable-type media such as a floppy disk, a hard disk drive, a RAM, and GO-ROMs.

The description of the present invention has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art. The embodiment was chosen and described in order to best explain the principles of the invention, the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated. Moreover although described above with respect to methods and systems, the need in the art may also be met with a computer program product containing instructions for generating printer output coverage estimates or a method for deploying computing infrastructure comprising integrating computer readable code into a computing system for generating printer output coverage estimates.