Packetized Differential Encoding with Local Standardization Factors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing compression techniques, both lossy and lossless, suffer from noticeable quality loss during signal reproduction, with lossy methods discarding irretrievable information and lossless methods limiting compression factors due to quantizing errors.

Innovation Solution

The method involves encoding sub-groups of successive source values into packets with an initial value, standardization factor, and difference values, where the standardization factor is determined by the maximum difference within the sub-group, allowing for high compression without significant quality loss by shifting encoding errors to higher frequency ranges and compensating with emphasis and de-emphasis processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If lossy compression techniques are used to achieve high compression factors, then the data size is reduced significantly, but the signal quality deteriorates due to permanent information loss

Engineering Contradiction:
Improvedata sizeVSAvoidsignal quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent divides the signal into sub-groups of successive source values and processes each sub-group separately. By segmenting the compression process into manageable units with localized standardization factors, the system achieves high compression ratios while maintaining signal fidelity within each segment, avoiding the quality degradation associated with global lossy compression.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local standardization factors to different sub-groups of source values, allowing each segment to be compressed according to its own characteristics. This localized approach preserves important signal variations in each region while achieving overall high compression, resolving the contradiction between compression ratio and quality preservation.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If lossless compression techniques are used to preserve signal quality, then the compression factor is limited due to quantizing errors

Engineering Contradiction:
Improvesignal qualityVSAvoidcompression factor
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent changes the parameter representation by using standardization factors and difference values instead of direct source values. This parameter transformation allows for more efficient encoding that achieves better compression ratios while maintaining lossless reconstruction capability, overcoming the compression limits of traditional lossless methods.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If relative encoding of source values is used to achieve compression, then the data amount is reduced, but strong value fluctuations cause expansion instead of compression

Engineering Contradiction:
Improvedata amountVSAvoidhandling of value fluctuations
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic standardization factors that adapt to the characteristics of each sub-group of source values. These factors are determined based on the maximum difference values within each sub-group, allowing the encoding scheme to dynamically adjust to strong value fluctuations and maintain compression efficiency across varying signal conditions.

Inventive Principle:
Principle #15Dynamics

4Quantity of substance

If sub-groups of source values are encoded with standardization factors and difference values, then compression factor increases, but computing capacity requirements increase

Engineering Contradiction:
Improvecompression factorVSAvoidcomputing capacity
Core Design Contradiction:
Quantity of substanceVSPower

Solution Approach 1:

The patent segments the computation into smaller sub-group operations rather than processing the entire signal at once. This segmentation reduces the computational burden on processors with limited capacity while still achieving high overall compression ratios, as each sub-group can be processed independently with simpler operations.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8593311B2Method and device for encoding and/or decoding a sequence of discrete source values and data carrier provided with an encoded sequence of source values
Publication Date: 2013.11.26 BLOEMEN JOOST
  • US8593311B2 patent drawing
  • US8593311B2 patent drawing
  • US8593311B2 patent drawing

AI summary

In a method and device for encoding and/or decoding a sequence of discrete source values (Si) sub-groups (Gi) of a number of successive source values are taken from the sequence of source values. The sub-groups of source values are encoded into packets, comprising in each case an initial value (S1) corresponding to a first source value in a sub-group, a standardization factor (R) and difference values (ΔSi), standardized in accordance with the standardization factor, between values corresponding with other source values (Si) in the sub-group and in each case a value corresponding with a preceding source value (Si-1) in the sub-group. A standardization factor (R) is determined per packet subject to a greatest difference value (Δmax) within the sub-group between a source value and a preceding source value. The invention also relates to an information carrier provided with a thus encoded sequence of source values.