Raster Operation Function Variable Reduction for Print 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.

Innovation Solution

Optimization of raster operation functions by reducing variable dependency, specifically by determining if variables have black or white identities or if the destination variable remains unaltered, allowing for modification into fewer variable dependencies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If raster operation functions include multiple variables (destination variable, to-be-printed object variable, ink variable), then the function can handle complex printing operations, but processing requirements and memory requirements increase

Engineering Contradiction:
Improveprinting operation capabilityVSAvoidprocessing requirements
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts and eliminates unnecessary variables from raster operation functions by analyzing the identity of each variable (black/white or gray). When a variable is determined to have a binary identity (black or white), the function modifies it to remove redundant variables, thereby simplifying the function while preserving the essential printing capability. This directly addresses the contradiction by removing complexity while maintaining adaptability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter representation of variables by determining their identity (black/white vs. gray). Based on this determination, the function modifies the variable count and structure. This parameter transformation allows the system to maintain printing versatility while reducing processing and memory requirements through optimized function representation.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If raster operation functions include multiple variables, then the function can handle complex printing operations, but memory requirements increase

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

Solution Approach 1:

The patent extracts and removes redundant variables from the function based on variable identity analysis. When variables are determined to have binary identities (black or white), the function eliminates unnecessary variables, thereby reducing memory requirements while preserving the essential printing operations that need to be performed.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent transforms the parameter structure of the function by determining variable identities and modifying the function accordingly. This parameter optimization reduces the number of variables stored and processed, directly decreasing memory requirements while maintaining the printing operation capabilities through optimized function representation.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If raster operation functions are simplified to have fewer variables, then processing requirements decrease, but the function may lose capability to handle complex printing operations

Engineering Contradiction:
Improveprocessing requirementsVSAvoidprinting operation capability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent applies local quality optimization by analyzing each variable's identity individually (black/white vs. gray) and applying different simplification strategies to different parts of the function. This allows the function to be simplified where possible while preserving complexity where needed, maintaining printing capability while reducing overall processing requirements.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the function's parameter structure based on variable identity determination. By transforming variables based on their binary or gray characteristics, the system optimizes the function representation to reduce processing requirements while maintaining the necessary printing operation capabilities through intelligent parameter transformation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7817302B2Optimizing raster operation functions during print job processing
Publication Date: 2010.10.19 LEXMARK INTERNATIONAL INC
  • US7817302B2 patent drawing
  • US7817302B2 patent drawing
  • US7817302B2 patent drawing

AI summary

Methods for processing print jobs in rendering devices include modifying a raster operation function to have fewer variables than originally specified by the print job. Processing may also include executing the modified function and determining how many variables the function originally includes and whether such is one or more. Preferably, the modifying of the function includes determining whether a variable of the function has a black or white identity, such as a black or white ink or a black or white image, stencil or character. It may also include determining whether a destination variable remains unaltered in a to-be-painted area. Printers having stored 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.