Multi-Exit Neural Network for Adaptive Pixel Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image classification systems using deep convolutional neural networks are computationally expensive, inefficient, slow, and inflexible, making them unsuitable for real-time and low-resource applications, particularly due to their high computational requirements and inability to adapt to time-sensitive scenarios.

Innovation Solution

A multi-exit pixel-level prediction neural network with early exiting framework, where multiple predictors branch from intermediate stages to provide anytime pixel-level recognition, utilizing a unique encoder-decoder structure and confidence adaptivity to reduce computation by masking outputs and interpolating features, allowing for efficient and flexible prediction generation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If deep convolutional neural networks are used for image classification, then classification accuracy is improved, but computational cost and processing time increase significantly

Engineering Contradiction:
Improveclassification accuracyVSAvoidcomputational cost
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The neural network is segmented into multiple exit stages with different numbers of convolutional layers. Each exit stage can independently process images and generate predictions, allowing the system to use only the necessary computational depth required for the task rather than always processing through the full network.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial action by allowing early exits from the network at intermediate stages. Instead of always processing images through all network layers, the system can exit at any stage, performing only the necessary computational action to achieve adequate accuracy for the given task complexity.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If deep convolutional neural networks process images through voluminous layers, then prediction accuracy is improved, but processing speed decreases

Engineering Contradiction:
Improveprediction accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSSpeed

Solution Approach 1:

The network architecture is made dynamic by allowing flexible exit points at different stages. The system can adaptively choose when to exit based on task requirements, image complexity, or time constraints, transforming the static fixed-depth network into a dynamic variable-depth processing system that optimizes speed-accuracy tradeoff.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The processing path is segmented into multiple independent exit stages, enabling the system to terminate computation at any point. This segmentation allows faster processing for simple images that can be accurately classified at earlier stages, while reserving full-depth processing only when necessary for complex images.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If conventional image classification systems are deployed on low power devices, then accessibility is improved, but computational requirements exceed available resources

Engineering Contradiction:
Improvedevice accessibilityVSAvoidcomputational power
Core Design Contradiction:
Adaptability or versatilityVSPower

Solution Approach 1:

The system changes the computational parameter by reducing the number of convolutional layers processed. By allowing early exits at intermediate stages with fewer layers, the system adapts the computational depth to match the limited power resources of mobile devices while maintaining adequate classification accuracy.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system performs partial action by processing only the necessary portion of the network depth required for the task. On low-power devices, the system can exit at earlier stages with fewer computational operations, avoiding the excessive action of processing all network layers when full computational power is unavailable.

Inventive Principle:
Principle #16Partial or excessive action

4Productivity

If conventional systems generate predictions, then classification output is produced, but flexibility for time-sensitive applications is reduced

Engineering Contradiction:
Improveprediction generationVSAvoidtime sensitivity
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system prepares multiple exit stages with different computational depths in advance, each capable of generating predictions independently. This preliminary setup allows the system to respond to time-sensitive requests by immediately utilizing appropriate exit stages without needing to process through the entire network, enabling faster prediction generation for time-critical applications.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11763545B2Generating confidence-adaptive pixel-level predictions utilizing a multi-exit pixel-level prediction neural network
Publication Date: 2023.09.19 ADOBE INC
  • US11763545B2 patent drawing
  • US11763545B2 patent drawing
  • US11763545B2 patent drawing

AI summary

The present disclosure relates to systems, methods, and non-transitory computer readable media for efficiently, quickly, and flexibly generating and providing pixel-wise classification predictions utilizing early exit heads of a multi-exit pixel-level prediction neural network. For example, the disclosed systems utilize a multi-exit pixel-level prediction neural network to generate classification predictions for a digital image on the pixel level. The multi-exit pixel-level prediction neural network includes a specialized architecture with early exit heads having unique encoder-decoder architectures for generating pixel-wise classification predictions at different early exit stages. In some embodiments, the disclosed systems implement a spatial confidence-adaptive scheme to mask certain predicted pixels to prevent further processing of the masked pixels and thereby reduce computation.