Hierarchical Tensor Encoding for Adaptive CNN Edge Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Convolutional neural networks (CNNs) require high computational complexity, which is beyond the capability of edge devices, necessitating distributed processing. Existing video compression standards like VVC are not adaptive to the varying input data statistics of CNNs, leading to sub-optimal performance and the need for offline-trained weights that fail to anticipate diverse input data.

Innovation Solution

A method for encoding and decoding tensors using a hierarchical representation, involving a bottleneck encoder and decoder with trainable layers that adapt to input data statistics through refinement training, reducing dimensionality and bitrate while maintaining performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Power

If distributed processing is used to enable CNNs on edge devices, then computational capability is improved, but processing time and coordination complexity increase

Engineering Contradiction:
Improvecomputational capabilityVSAvoidprocessing time
Core Design Contradiction:
PowerVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-training the bottleneck encoder and decoder layers offline with diverse input data statistics. This pre-training establishes adaptive weights that anticipate various input conditions, reducing the need for real-time adaptation and minimizing processing delays during actual CNN inference on edge devices.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by designing a trainable bottleneck encoder and decoder with adaptive weights that can be refined through training. This dynamic structure allows the compression system to adapt to different input data statistics and CNN architectures, optimizing the balance between compression efficiency and processing speed for distributed CNN execution.

Inventive Principle:
Principle #15Dynamics

2Quantity of substance

If standard video compression (VVC) is used for tensor compression, then compression capability is improved, but adaptability to CNN input data statistics deteriorates

Engineering Contradiction:
Improvecompression capabilityVSAvoidadaptability to input data
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The patent applies segmentation by dividing the CNN processing pipeline into distinct segments: a first portion executed on the edge device with a trainable bottleneck encoder, and a second portion executed on the cloud server. This segmentation allows the bottleneck encoder to be specifically optimized for CNN tensor data characteristics while leveraging standard video compression for the bottlenecked representation, achieving both adaptability and compression efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements parameter changes by transforming the CNN tensor data through a trainable bottleneck encoder that modifies key parameters (dimensionality, feature representation) before applying standard video compression. The adaptive weights in the bottleneck encoder adjust compression parameters based on input data statistics, enabling VVC to effectively compress diverse CNN tensors while maintaining adaptability to different data characteristics.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If bottleneck encoder with adaptive weights is used, then adaptability to input data is improved, but device complexity increases

Engineering Contradiction:
Improveadaptability to input dataVSAvoidcomplexity of encoder
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies the intermediary principle by introducing a bottleneck encoder and decoder as intermediary components between the edge device and cloud server. These intermediaries handle the complex adaptive transformation of tensor data, converting high-dimensional CNN features into a compressed bottleneck representation that can be efficiently transmitted and then reconstructed, isolating the complexity from the main CNN execution path.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements copying by creating a simplified bottleneck representation of the original tensor data. The bottleneck encoder produces a compressed copy of the essential features that can be transmitted with reduced bitrate, and the decoder reconstructs an approximation of the original tensors. This copying approach maintains adaptability while reducing the computational burden on edge devices compared to processing full-resolution tensors.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS20260075209A1Method, apparatus and system for encoding and decoding a tensor
Publication Date: 2026.03.12 CANON KK
  • US20260075209A1 patent drawing
  • US20260075209A1 patent drawing
  • US20260075209A1 patent drawing

AI summary

A system and method of encoding at least a plurality of tensors forming a hierarchical representation for a single frame into a bitstream. The method comprises deriving a first unit of information from a plurality of tensors forming the hierarchical representation, the plurality of tensors including at least a first tensor and a second tensor, feature maps of the first tensor having a larger spatial resolution than feature maps of the second tensor and encoding, in a first mode, at least the first unit of information into the bitstream. In a second mode, the method also comprises deriving a second unit of information derived from the first tensor; and encoding, the second unit of information and the first unit of information into the bitstream.