Image Processing Apparatus Identifier Lookup Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Image processing systems face significant memory and bandwidth challenges due to increasing image resolution, which necessitates efficient encoding and storage of data blocks to reduce memory requirements and alleviate bandwidth constraints.

Innovation Solution

An image processing apparatus that generates identifier values for input data blocks, uses a lookup storage to determine matches, and employs this information to reuse previously encoded data blocks, thereby reducing the need for redundant storage and bandwidth usage by storing only control data or headers when matches are detected.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If image resolution is increased to improve image quality, then image quality is improved, but memory requirements and bandwidth requirements increase

Engineering Contradiction:
Improveimage qualityVSAvoidmemory requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent divides the image into multiple data blocks and processes them independently through the lookup mechanism. Each data block generates its own identifier and can be handled separately, allowing the system to manage large high-resolution images by processing smaller segments individually, thus reducing the memory burden while maintaining overall image quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent pre-computes and stores identifier values for data blocks in the lookup storage during a preliminary phase. When processing the actual image, these pre-computed identifiers are quickly retrieved and compared, avoiding the need to compute identifiers on-the-fly for every data block. This preliminary action significantly reduces processing time and memory bandwidth requirements for high-resolution images.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If all encoded data blocks are stored to memory to ensure data availability, then data availability is ensured, but memory bandwidth consumption increases

Engineering Contradiction:
Improvedata availabilityVSAvoidbandwidth consumption
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

Instead of storing actual encoded data blocks in the lookup storage, the patent stores only lightweight identifier values that serve as copies or proxies for the full data blocks. These identifiers are much smaller in size but sufficient to determine whether data blocks are identical. This copying approach ensures data availability through the identifier reference system while dramatically reducing memory bandwidth consumption compared to storing complete encoded data blocks.

Inventive Principle:
Principle #26Copying

3Loss of substance

If encoding operations are performed on all input data blocks to ensure optimal compression, then compression efficiency is improved, but processing time and power consumption increase

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprocessing time
Core Design Contradiction:
Loss of substanceVSLoss of time

Solution Approach 1:

The patent performs preliminary computation of identifier values for all data blocks and stores them in the lookup storage before the actual encoding process. During encoding, the system only needs to perform quick identifier comparisons rather than full encoding computations for every data block. This preliminary action separates the computationally intensive identifier generation from the encoding process, allowing for optimized compression while reducing overall processing time through parallel or pre-computed operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies encoding operations selectively based on local characteristics of each data block. By using the lookup mechanism with pre-computed identifiers, the system can identify duplicate or similar data blocks locally and apply encoding only where necessary, rather than uniformly encoding all data blocks. This local quality approach maintains compression efficiency for unique data while avoiding redundant encoding operations on duplicate blocks, thereby reducing processing time and power consumption.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9299126B2Image processing apparatus and a method of storing encoded data blocks generated by such an image processing apparatus
Publication Date: 2016.03.29 ARM LTD
  • US9299126B2 patent drawing
  • US9299126B2 patent drawing
  • US9299126B2 patent drawing

AI summary

An image processing apparatus and method including an encoder circuitry for generating encoded data blocks from input data blocks of an image, and write circuitry for storing the encoded data blocks to memory for subsequent access by decoding circuitry. For each input data block, identifier generation circuitry generates an identifier value that is dependent on the input data block. A lookup storage stores predetermined information relating to at least one encoded data block and stored within the lookup storage in association with the identifier value for the corresponding input data block. For a current input data block, a check is performed to determine whether a match exists between the identifier value generated for the current input data block and an identifier value stored in the lookup storage. In a match, the predetermined information is used by the write circuitry when performing the required write operation.