Variable Length Coding of Image Header Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image compression techniques face challenges in managing the amount of header data efficiently, leading to high storage space and memory access bandwidth requirements, which can decrease operating speed during compression and decompression processes.

Innovation Solution

An image-processing apparatus and method for variable length coding of header data, which partitions input images into blocks, applies sequential encoding schemes, and encodes header sections using variable length coding to reduce the number of bits, thereby reducing storage space and bandwidth requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple coding techniques are used for image compression, then compression efficiency is improved, but the amount of header data increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidamount of header data
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies variable length coding to the header data, where the number of bits used to represent header parameters varies based on the actual values. This allows the system to maintain multiple coding techniques for improved compression efficiency while reducing the average amount of header data through adaptive parameter encoding.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If the number of bits in encoded header data is not managed efficiently, then decoding accuracy is maintained, but storage space and memory bandwidth increase

Engineering Contradiction:
Improvedecoding accuracyVSAvoidstorage space and memory bandwidth
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent changes the parameter representation from fixed-length to variable-length encoding. This allows the system to maintain decoding accuracy by preserving all necessary information while reducing the average storage space and memory bandwidth requirements through more efficient bit allocation based on actual parameter values.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If more header data is transmitted, then decoding precision is improved, but transmission time increases

Engineering Contradiction:
Improvedecoding precisionVSAvoidtransmission time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent uses variable length coding to optimize the balance between decoding precision and transmission time. By adapting the number of bits to the actual information content of header parameters, the system transmits sufficient data for accurate decoding while minimizing the total transmission time compared to fixed-length encoding schemes.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10595033B2Variable length coding of header data for image compression
Publication Date: 2020.03.17 SONY GROUP CORP
  • US10595033B2 patent drawing
  • US10595033B2 patent drawing
  • US10595033B2 patent drawing

AI summary

An image-processing apparatus and method for variable length coding of header data for image compression, includes retrieval of an input image stored in a first storage space in a memory. The input image is partitioned into a plurality of blocks. A header section is generated comprising a sequence of header bits having a first number of bits for a first block of the plurality of blocks based on application of a sequential encoding scheme on the first block. The header section in which the sequence of header bits may indicate a coding type, a transform type, a prediction type, and a QP value selected in the sequential encoding scheme, is encoded. The selected QP value may be encoded by variable length coding to reduce the first number of bits to a second number of bits in the encoded header section.