Neural Network Parameter Coding with Inferred Syntax and History Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for encoding and decoding neural network parameters, such as deepCABAC, face challenges in memory requirements and bitrate due to the need to encode/decode all syntax elements, and inefficiently handle updates where most parameters remain unchanged.

Innovation Solution

The proposed solution involves inferring predetermined syntax elements based on a mapping scheme used during quantization/dequantization, and selecting a probability model for update parameters based on their current and previous values to optimize encoding/decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all syntax elements are encoded/decoded for neural network parameters, then complete parameter representation is achieved, but memory requirements and bitrate increase

Engineering Contradiction:
Improveparameter representation completenessVSAvoidmemory requirements
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts and removes redundant syntax elements from the encoding/decoding process. By identifying that certain syntax elements can be inferred from mapping schemes or remain unchanged during updates, the invention selectively excludes these elements from transmission, thereby reducing memory requirements and bitrate while preserving essential parameter information.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of encoding/decoding all syntax elements completely, the patent applies partial action by only encoding/decoding necessary elements. For update parameters, only changed values are encoded with selected probability models, and for non-updated parameters, inference is used instead of full encoding, achieving sufficient representation with reduced data volume.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If all syntax elements are encoded/decoded for neural network parameters, then complete parameter representation is achieved, but bitrate increases

Engineering Contradiction:
Improveparameter representation completenessVSAvoidbitrate
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent extracts and removes redundant syntax elements from the encoding/decoding process. By identifying that certain syntax elements can be inferred from mapping schemes or remain unchanged during updates, the invention selectively excludes these elements from transmission, thereby reducing memory requirements and bitrate while preserving essential parameter information.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of encoding/decoding all syntax elements completely, the patent applies partial action by only encoding/decoding necessary elements. For update parameters, only changed values are encoded with selected probability models, and for non-updated parameters, inference is used instead of full encoding, achieving sufficient representation with reduced data volume.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of manufacture

If traditional entropy coding is used for update parameters, then encoding is simple, but coding efficiency decreases

Engineering Contradiction:
Improveencoding simplicityVSAvoidcoding efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent introduces dynamic probability model selection for entropy coding update parameters. Instead of using a fixed coding scheme, the invention adapts the probability model based on the current and previous values of parameters, allowing the coding efficiency to dynamically adjust to the actual data characteristics while maintaining implementation feasibility.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameters of the entropy coding process by selecting different probability models based on parameter values. This involves monitoring parameter changes and adjusting the coding strategy accordingly, transforming a static coding process into a adaptive one that optimizes efficiency based on actual parameter behavior.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20240364362A1Concepts for encoding and decoding neural network parameters
Publication Date: 2024.10.31 FRAUNHOFER GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG EV
  • US20240364362A1 patent drawing
  • US20240364362A1 patent drawing
  • US20240364362A1 patent drawing

AI summary

Some embodiments relate to a method, a decoder and/or an encoder for entropy coding of parameters of neural networks and their incremental updates, and in particular to reduced value set coding and history depended significance coding.