Non-Frame-Edge Block Compression Using Simplified Prediction Modes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data compression techniques for image frames, such as the H.264 standard, do not effectively reduce the number of bits required to represent non-frame-edge blocks, limiting the efficiency of compression.

Innovation Solution

The approach involves using fewer bits to indicate the prediction mode for non-frame-edge blocks by recognizing the subset of available prediction modes and applying complementary decoding techniques, which allows for enhanced compression by reducing the number of bits needed to represent these blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If standard prediction modes are used for all blocks, then compression coverage is complete, but bit usage is excessive for non-frame-edge blocks

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprediction mode handling complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent applies different prediction mode representations based on block location: frame-edge blocks use standard prediction mode indicators while non-frame-edge blocks use a simplified representation. This local differentiation reduces bit usage for the majority of blocks (non-frame-edge) without affecting the accuracy of edge block reconstruction.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the image frame into frame-edge blocks and non-frame-edge blocks, applying different compression strategies to each segment. Non-frame-edge blocks are processed with a simplified prediction mode indication that uses fewer bits, while frame-edge blocks retain full prediction mode specification.

Inventive Principle:
Principle #1Segmentation

2Loss of information

If fewer bits are used for non-frame-edge blocks, then compression is enhanced, but decoding complexity increases

Engineering Contradiction:
Improvenumber of bits usedVSAvoiddecoding complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent performs preliminary classification of blocks into frame-edge and non-frame-edge categories during encoding. This pre-processing step enables the decoder to apply appropriate reconstruction methods based on block location, simplifying the decoding process compared to handling variable-length prediction mode indicators for all blocks.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary classification mechanism that determines whether a block is frame-edge or non-frame-edge based on its position. This intermediary step bridges the simplified compression representation and the full reconstruction process, enabling efficient decoding without requiring complex variable-length parsing.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8873625B2Enhanced compression in representing non-frame-edge blocks of image frames
Publication Date: 2014.10.28 NVIDIA CORP
  • US8873625B2 patent drawing
  • US8873625B2 patent drawing
  • US8873625B2 patent drawing

AI summary

Using fewer bits to indicate the prediction mode used for encoding some of the non-frame-edge blocks of a frame. In an embodiment, fewer bits are used in case of boundary blocks of a slice, or slice group. In another embodiment, fewer bits are used when adjacent blocks are encoded using inter-frame coding or switchable intra-frame coding and such adjacent block cannot be used in predicting a block.