Compressed Image Blocks Using Redundant Bit Combinations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing schemes fail to exploit redundancies in compressed image blocks beyond identical bit sets, leading to meaningless contributions during decompression, which affects image quality.

Innovation Solution

Implement an auxiliary block compression scheme that identifies and exploits redundant bit combinations within a defined threshold, selecting the best compressed representation based on error analysis to improve decompression quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a default block compression scheme is used to compress image blocks, then compression speed and simplicity are improved, but image quality deteriorates due to unexploited redundant bit combinations

Engineering Contradiction:
Improvecompression speedVSAvoidimage quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies preliminary action by performing error computation and redundant bit combination detection during the compression phase. The system proactively identifies blocks with redundant bits and selects appropriate compression representations before decompression occurs, rather than attempting to fix quality issues after the fact. This advance preparation ensures optimal quality without compromising compression speed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of bit combination representation by introducing auxiliary compressed representations that exploit redundant bit patterns. When redundant bits are detected (where bit combinations follow predictable patterns), the system transforms the compression representation to utilize these redundancies, thereby improving image quality while maintaining the same compression ratio.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If an auxiliary block compression scheme is implemented to exploit redundant bit combinations, then image quality is improved, but device complexity increases

Engineering Contradiction:
Improveimage qualityVSAvoidcompression scheme complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies self-service by designing the auxiliary compression scheme to automatically detect and exploit redundant bit combinations present in the image data itself. The system uses the inherent patterns in the compressed bits to generate improved representations without requiring external intervention or complex external processing. The redundancy detection and exploitation is self-contained within the compression pipeline.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent uses copying by creating auxiliary compressed representations that are alternative versions of the original compression scheme. Instead of fundamentally changing the compression algorithm, the system generates copy variants that exploit specific redundant patterns, selecting the best representation for each block. This approach adds minimal complexity while achieving quality improvements.

Inventive Principle:
Principle #26Copying

3Ease of manufacture

If redundant bits are not exploited during compression, then compression process simplicity is maintained, but information efficiency is lost

Engineering Contradiction:
Improvecompression process simplicityVSAvoidmeaningful bit contribution
Core Design Contradiction:
Ease of manufactureVSLoss of information

Solution Approach 1:

The patent implements feedback by computing error metrics during the compression process and using this information to guide the selection of compression representations. The error computation provides feedback about the quality impact of different compression approaches, allowing the system to selectively exploit redundant bits where they will most improve image quality while maintaining simplicity where redundancies are not present.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12413749B2Exploiting redundant bit combinations in a compressed representation of an image
Publication Date: 2025.09.09 NVIDIA CORP
  • US12413749B2 patent drawing
  • US12413749B2 patent drawing
  • US12413749B2 patent drawing

AI summary

Block compression schemes used for image compression are susceptible to generating image blocks having redundant bit sets (i.e. a redundant bit combination), where one of the bit sets in the block is not meaningfully different from the other bit set in the block. As a result, one of the bit sets will be meaningless to a decompression scheme used to decompress the image and thus will not contribute to improving a quality of the decompressed image. The present disclosure provides a technique to exploit redundant bit combinations in a compressed representation of an image, including to exploit more than just the simple case of bit sets that are identical. Exploiting a redundant bit combination will allow an otherwise meaningless bit set to be used for some other discriminating purpose, which can allow for a higher image quality after decompression.