Block-Based Pixel Interpolation for Portable Graphic Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current graphic processing units in portable devices face high computing time and power requirements due to the costly fragment processing needed for generating high-quality images, especially with increasing screen resolutions like VGA (640×480 pixels), which is exacerbated by the lack of efficient graphic processors compared to PCs.

Innovation Solution

The method involves grouping pixels into blocks, such as 2×2 pixels, and determining attribute values for each block by interpolation from the corresponding vertex attributes, reducing the number of calculations required for color and texture determination, thereby decreasing computing time and power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If fragment processing is performed on each pixel individually to maintain image quality, then image quality is preserved, but computing time and power consumption increase significantly

Engineering Contradiction:
Improveimage qualityVSAvoidcomputing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent segments the image processing task by dividing pixels into blocks (e.g., 2×2 pixel blocks). Instead of processing each pixel individually, the method processes blocks collectively, determining one or more attribute values per block. This segmentation reduces the total number of processing operations while maintaining acceptable image quality, directly resolving the contradiction between processing detail and computing time.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges adjacent pixels into blocks and combines their processing requirements. By determining attribute values for blocks rather than individual pixels, multiple pixel operations are merged into fewer block operations. This merging approach reduces computing time and power consumption while preserving sufficient image quality through appropriate block size selection.

Inventive Principle:
Principle #5Merging (Combining)

2Manufacturing precision

If fragment processing is performed on each pixel individually to maintain image quality, then image quality is preserved, but power consumption increases significantly

Engineering Contradiction:
Improveimage qualityVSAvoidpower consumption
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments the image processing task by dividing pixels into blocks (e.g., 2×2 pixel blocks). Instead of processing each pixel individually, the method processes blocks collectively, determining one or more attribute values per block. This segmentation reduces the total number of processing operations while maintaining acceptable image quality, directly resolving the contradiction between processing detail and power consumption.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges adjacent pixels into blocks and combines their processing requirements. By determining attribute values for blocks rather than individual pixels, multiple pixel operations are merged into fewer block operations. This merging approach reduces computing time and power consumption while preserving sufficient image quality through appropriate block size selection.

Inventive Principle:
Principle #5Merging (Combining)

3Manufacturing precision

If screen resolution is increased to VGA format (640×480 pixels) to improve display quality, then image detail is enhanced, but the number of pixels to be processed increases to several hundred thousand

Engineering Contradiction:
Improvedisplay qualityVSAvoidnumber of pixels
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent segments the large number of pixels in high-resolution displays into manageable blocks. By processing 2×2 pixel blocks instead of individual pixels, the effective processing units are reduced by a factor of 4, making high-resolution display quality achievable on portable devices with limited processing power.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges adjacent pixels into blocks to reduce the total number of processing operations. For VGA resolution (640×480 = 307,200 pixels), processing 2×2 blocks reduces operations to approximately 76,800 block processing tasks, making high-resolution display feasible on portable devices.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9129447B2Method and device for generating graphic images
Publication Date: 2015.09.08 STMICROELECTRONICS (GRENOBLE 2) SAS
  • US9129447B2 patent drawing
  • US9129447B2 patent drawing
  • US9129447B2 patent drawing

AI summary

A method generates an image from a set of image zones each delimited by a contour of polygonal shape defined by a set of vertexes, and comprising pixels having an attribute value which can be deduced from the value of a corresponding attribute of each of the vertexes of the image zone. The method includes determining to within a pixel the pixels that belong to each image zone according to the dimensions in number of pixels of the image to be generated; associating the pixels of each image zone in blocks of pixels; and determining an attribute value for each block of pixels of each image zone as a function of the value of the corresponding attribute of each vertex of the image zone.