Raster Operation Function Optimization for Print Job Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current printing technologies face inefficiencies in processing print jobs due to high variable dependency in raster operation functions, leading to increased processing and memory requirements, especially when handling multiple to-be-printed objects.

Innovation Solution

The optimization of raster operation functions by reducing variable dependency, achieved through modifying functions based on black or white identities of variables and destination variables, allowing for fewer variables and potentially creating a no-processing situation, thereby reducing processing and memory needs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If raster operation functions include multiple variables to handle complex printing operations, then printing functionality and versatility are improved, but processing requirements and memory usage increase

Engineering Contradiction:
Improveprinting functionalityVSAvoidprocessing requirements
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by analyzing the identities of variables in raster operation functions and transforming them into equivalent forms with fewer variables. The system determines whether variables represent black/white identities, unaltered destination areas, or other characteristics, and modifies the function parameters accordingly to reduce computational complexity while preserving printing functionality.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts unnecessary variables from raster operation functions by identifying variables that do not contribute to the actual printing operation. Through analysis of variable identities and destinations, the system removes redundant parameters and creates simplified function representations that maintain essential printing capabilities with reduced processing overhead.

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If multiple to-be-printed objects are processed with individual raster operation functions, then printing flexibility is improved, but memory requirements and processing load increase

Engineering Contradiction:
Improveprinting flexibilityVSAvoidmemory requirements
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent merges multiple to-be-printed objects into fewer representative objects by analyzing their raster operation functions. When objects have similar variable dependencies and processing requirements, the system combines them into single representative objects that can be processed together, reducing the total number of individual function evaluations needed while maintaining printing flexibility.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates universal representative objects that can serve multiple functions. By determining common variable identities and destination characteristics across multiple objects, the system creates a single object representation that can handle the printing operations for multiple original objects, reducing memory requirements while preserving printing flexibility.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If raster operation functions are simplified to reduce variables, then processing speed and memory efficiency are improved, but functional capability may be reduced

Engineering Contradiction:
Improveprocessing speedVSAvoidfunctional capability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent creates simplified copies of raster operation functions that preserve the essential functional capability. By analyzing variable identities and creating equivalent functions with fewer variables, the system generates simplified function representations that maintain the same printing results while requiring less processing resources and memory.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS7859716B2Optimizing to-be-printed objects during print job processing
Publication Date: 2010.12.28 LEXMARK INTERNATIONAL INC
  • US7859716B2 patent drawing
  • US7859716B2 patent drawing
  • US7859716B2 patent drawing

AI summary

Methods for processing print jobs in rendering devices include representing multiple to-be-printed objects with fewer such objects before processing of the objects occurs. In this manner, processing and memory requirements are optimized. Examples include utilizing a single raster operation function of one object for an entirety of objects; using fewer raster operation functions than originally required for the entirety of objects; creating a no processing (NOP) situation; and effectively creating a mask. Other aspects include modifying raster operation functions of one or more objects to have fewer variables than originally specified by the print job. Printers having stored or accessible computer executable instructions for performing the steps are also disclosed as are host devices that may direct or control the printer to perform the same.