Halftone Image Uniformity Compensation via Spatial TRC

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Image rendering systems face non-uniformities due to variations in spot size, LED efficiency, lens imperfections, and photoreceptor imperfections, leading to artifacts like streaks and banding, especially when image data is in a halftoned format, limiting the effectiveness of compensating Tone Reproduction Curves.

Innovation Solution

A method involving the predetermination of spatially dependent compensating Tone Reproduction Curves, using mathematical basis decomposition to generate basis vectors and weights, and applying error diffusion to determine compensated values for halftone pixels, effectively addressing non-uniformities in image rendering devices even with halftoned image data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If Tone Reproduction Curves are used to compensate for rendering device non-uniformities, then image uniformity is improved, but the method is ineffective for halftoned image data

Engineering Contradiction:
Improveimage uniformityVSAvoidapplicability to halftoned data
Core Design Contradiction:
Manufacturing precisionVSAdaptability or versatility

Solution Approach 1:

The patent applies local quality by creating position-dependent compensating curves for different spatial locations in the image. Instead of using a single global TRC, the system generates multiple TRCs tailored to specific regions, allowing each location to be compensated according to its unique non-uniformity characteristics. This enables effective compensation for halftoned images by adapting the compensation strategy to local image properties and spatial positions.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If system components are manufactured to higher tolerances to improve image uniformity, then rendering quality is improved, but design and production costs increase

Engineering Contradiction:
Improveimage uniformityVSAvoiddesign and production cost
Core Design Contradiction:
Manufacturing precisionVSEase of manufacture

Solution Approach 1:

The patent applies preliminary action by measuring and characterizing rendering device non-uniformities before actual image rendering. The system performs calibration measurements to determine position-dependent compensating curves in advance, storing these characteristics for later use. This allows the rendering device to operate with standard tolerances while still achieving high uniformity through pre-computed compensation applied during normal operation, avoiding the need for expensive high-precision manufacturing.

Inventive Principle:
Principle #10Preliminary action

3Manufacturing precision

If spatially dependent compensating curves are applied to halftoned images, then image uniformity is improved, but computational complexity increases

Engineering Contradiction:
Improveimage uniformityVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the image space into multiple positions or regions, each with its own compensating TRC. The system processes halftoned images by applying the appropriate position-dependent curve to each pixel or small group of pixels based on its spatial location. This segmentation approach enables uniformity compensation for halftoned data while managing computational complexity through efficient lookup and application of pre-computed position-specific curves.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8432582B2Uniformity compensation in halftoned images
Publication Date: 2013.04.30 XEROX CORP
  • US8432582B2 patent drawing
  • US8432582B2 patent drawing
  • US8432582B2 patent drawing

AI summary

Compensation for rendering device non-uniformities is provided for halftoned images. A spatially dependent tone reproduction curve (TRC) provides compensation values. Pixel location information is used to access TRC values. For example, the values are modification values. The modification values are added to the pixel values to generate combined values. Quantization is applied to the combined values to prepare compensated image data for rendering. For example, Rank Ordered Error Diffusion is applied to the combined values. The combined values may include diffused error from previously processed pixels. Gray values may be estimated for the respective pixels. The estimated gray values may be used to access compensation information from a TRC that is both spatially and gray value dependent. Mathematical basis decomposition is used to reduce TRC memory requirements. For example, Discrete Cosine Transformation, Singular Value Decomposition or Principal Component Analysis is used to determine a compact form for the TRC.