Radial Gradient Module Ellipse Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current printing technologies face challenges in efficiently rendering radial gradients, leading to visual artifacts and increased processing load, particularly in printing devices with varying capabilities and connected networks.

Innovation Solution

A graphics computing device with a radial gradient module that performs radial gradient rendering by mapping input coordinates to source domain coordinates, determining t-values for ellipses, and generating color values, utilizing algorithms like Newton-Raphson for efficient quadratic equation root calculations and switching between coarse and fine grid resolutions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If radial gradient rendering is performed using traditional algorithms, then visual quality can be maintained, but processing time and computational load increase significantly

Engineering Contradiction:
Improvevisual qualityVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The rendering area is divided into a grid of superpixels, where each superpixel is represented by a representative sample point. This segmentation allows the algorithm to process groups of pixels together rather than individually, significantly reducing the number of quadratic equation calculations needed while maintaining visual quality through the representative sampling approach.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The algorithm performs quadratic equation root calculations only at representative sample points within each superpixel rather than for every pixel. This partial action approach computes t-values selectively, reducing overall computational load while the representative samples suffice to determine the radial gradient appearance for the entire superpixel region.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If high-resolution grid rendering is used throughout the entire image, then rendering precision is improved, but processing complexity and time increase

Engineering Contradiction:
Improverendering precisionVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The algorithm applies different processing resolutions to different regions of the image based on local requirements. Representative sample points are used in regions where high precision is critical for defining the radial gradient boundaries, while other regions use the superpixel approximation. This local differentiation optimizes the balance between rendering precision and processing complexity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10540788B2Radial gradient module
Publication Date: 2020.01.21 KYOCERA DOCUMENT SOLUTIONS INC
  • US10540788B2 patent drawing
  • US10540788B2 patent drawing
  • US10540788B2 patent drawing

AI summary

Methods and apparatus for radial gradient rendering are provided. A graphics computing device can include a radial gradient module (RGM), which can include circuitry for radial gradient rendering. The RGM can receive one or more parameters associated with rendering at least a portion of an image utilizing radial gradient rendering. The RGM can map one or more input coordinates of the image to one or more source domain coordinates. The RGM can determine a t-value for the source domain coordinates, the t-value specifying an ellipse in the source domain whose edge includes the source domain coordinates. The RGM can determine a color value for the input coordinates based on the specified ellipse. The RGM can generate an output that is based on the color value.