Image Compression Chunk Packing Metadata Adaptation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image compression techniques often require processors to store unrequested data lines, increasing complexity and area costs, as they typically use a single packing technique for the entire data stream, which may not be optimal for both tiled and linear access methods.

Innovation Solution

The system determines the type of packing for individual chunks of image data, generates metadata describing this packing, and adjusts the compression accordingly, enabling chunks to be read independently or in a tiled and linear manner, allowing for mid-stream changes between tile and untiled data compression schemes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If tiled compression is used for image data, then compression efficiency is improved, but processor complexity and area cost increase due to the need to store unrequested lines in memory

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprocessor complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the image data into discrete chunks that can be independently compressed and transmitted. Each chunk is processed separately, allowing the receiver to decompress only the needed portions without requiring complex buffering mechanisms to store unrequested lines. This segmentation approach maintains compression efficiency while simplifying processor requirements.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If a single packing technique is used for the entire data stream, then processing is simplified, but adaptability to different access methods (tiled vs linear) is reduced

Engineering Contradiction:
Improveprocessing simplicityVSAvoidaccess method adaptability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic packing techniques where the compression method can be changed mid-stream based on the access requirements. The system can switch between tiled and linear packing approaches for different chunks of data, allowing the same processing pipeline to adapt to various access patterns without requiring complex hardware reconfiguration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the packing parameters dynamically by including metadata that describes the compression type used for each chunk. This allows the receiver to understand whether tiled or linear packing was applied and adjust its decompression accordingly, maintaining simplicity while achieving adaptability through parameter variation rather than structural complexity.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If metadata describing packing type is generated for each chunk, then adaptability and independent reading capability are improved, but data overhead increases

Engineering Contradiction:
Improveindependent reading capabilityVSAvoiddata overhead
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by generating metadata only at the chunk level rather than throughout the entire data stream. Each chunk carries its own packing type information, allowing receivers to independently process only the metadata relevant to that specific chunk. This localized approach minimizes overall data overhead while maintaining the ability to read and process chunks independently.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11636625B2Image compression and decompression
Publication Date: 2023.04.25 QUALCOMM INC
  • US11636625B2 patent drawing
  • US11636625B2 patent drawing
  • US11636625B2 patent drawing

AI summary

Embodiments include methods for image compression and decompression. A sending computing device may determine a type of packing used for a chunk of image data, generate metadata describing the type of packing used for the chunk of image data, pack the chunk of image data according to the determined type of packing, and send the packed chunk of image data and the metadata to a second computing device. A receiving computing device may decode the metadata describing the type of packing used for the chunk of image data, determine the type of packing used for the chunk of image data based on the decoded metadata, and unpack the chunk of image data according to the determined type of packing used for the chunk of image data.