Misregistration Correction Edge List Update for Print Speed

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current misregistration correction methods in image processing, whether in vector or raster formats, face significant processing load challenges, particularly with high overlap amounts and high print resolutions, leading to insufficient print processing speed.

Innovation Solution

A misregistration correcting apparatus that forms and updates edge lists from drawing objects, converting them into bitmaps, utilizing trapping setting information and edge lists from preceding scan lines to optimize the trapping process, thereby reducing processing load and improving print speed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the trapping process is executed using vector format methods, then advanced trapping processes can be realized, but the processing load increases exponentially with larger overlap amounts and complicated outlines

Engineering Contradiction:
Improvetrapping process capabilityVSAvoidprint processing speed
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent divides the trapping process into two distinct stages: a vector format stage for calculating overlap relationships and determining trapping objects, and a raster format stage for executing the actual trapping. This segmentation allows the system to leverage the advantages of both formats while avoiding the exponential processing load increase that occurs when performing vector operations on high-resolution data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary trapping object determination and overlap calculation using vector format data before converting to raster format. By pre-calculating which pixels require trapping adjustments based on vector geometry, the system avoids the need to process all pixels in the high-resolution raster data, significantly reducing the computational burden while maintaining accurate trapping results.

Inventive Principle:
Principle #10Preliminary action

2Ease of manufacture

If the trapping process is executed using raster format methods, then the process can be implemented with standard hardware, but the processing load is very large especially with high resolution image data

Engineering Contradiction:
Improveimplementation simplicityVSAvoidprint processing speed
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent segments the trapping process into vector-based preliminary calculations and raster-based execution. The vector stage handles the computationally intensive overlap and edge calculations, while the raster stage only processes the reduced set of pixels identified as trapping targets, thereby reducing overall processing load while maintaining implementation simplicity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediate representation layer that combines vector format precision for geometric calculations with raster format suitability for final rendering. This intermediate stage serves as a mediator that translates vector-based trapping decisions into efficient raster operations, avoiding the need to process all high-resolution pixels directly.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Manufacturing precision

If high resolution print data is processed, then print quality is improved, but the number of pixels increases and processing load increases further

Engineering Contradiction:
Improveprint resolutionVSAvoidprint processing speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent performs preliminary trapping object identification using vector format data at lower resolution before converting to high-resolution raster format. By determining which pixels require trapping adjustments based on vector geometry at an intermediate resolution level, the system avoids the need to process all high-resolution pixels for trapping calculations, maintaining print quality while reducing processing load.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies different processing quality levels to different regions of the output. High-resolution processing is applied only to regions where trapping is required, while standard processing is applied to regions where no trapping is needed. This local quality approach maintains print resolution where necessary while reducing overall processing load.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9299016B2Misregistration correcting method and apparatus for use in image processing apparatus
Publication Date: 2016.03.29 CANON KK
  • US9299016B2 patent drawing
  • US9299016B2 patent drawing
  • US9299016B2 patent drawing

AI summary

A misregistration correcting apparatus form an edge list showing information of edges of one scan line from stored drawing objects, updates the formed edge list, and converts the formed edge list into a bit map of one scan line. The updating comprises a first edge list updating that updates the formed edge list on the basis of setting information of a trapping based on characteristics of a printing apparatus and an edge list of a one-line preceding line of the one scan line, and a second edge list updating that updates the edge list on the basis of the trapping setting information and a span showing an outline of the drawing object on the edge list.