Deformable Fractional Filters Reduce Memory in CNNs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional convolutional neural networks (CNNs) face limitations due to their fixed geometric structure, which restricts modeling capabilities and increases memory requirements with the introduction of additional training parameters for deformable convolutions.

Innovation Solution

The introduction of deformable fractional filters, which require only three trainable parameters, reducing memory needs and enabling more efficient training by using fractional derivatives from fractional calculus to generate filters that can approximate traditional filters and generate new ones, thus reducing the number of adjustable parameters and memory requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If deformable convolutions are introduced to enhance transformation modeling capability, then the modeling capability is improved, but the memory requirements increase by three times due to additional offset parameters

Engineering Contradiction:
Improvetransformation modeling capabilityVSAvoidmemory requirements
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent changes the parameter representation from discrete offset values (dx, dy for each filter element) to continuous deformation fields defined by control points and basis functions. This parameter transformation reduces the total number of parameters while maintaining the same deformation capability, thereby reducing memory requirements by 3x while preserving transformation modeling capability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces a universal deformation field that can be applied across multiple filters and layers using the same control points and basis functions. This multi-functional approach allows a single set of parameters to control deformations across different filter operations, reducing redundant parameter storage and achieving 3x memory reduction while maintaining adaptability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Device complexity

If traditional fixed geometric structure filters are used, then the device complexity is reduced, but the modeling capability is limited

Engineering Contradiction:
Improvefilter structure complexityVSAvoidmodeling capability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent transforms static fixed geometric filters into dynamic deformable filters that can adapt their shape and orientation during training and inference. The filters use learnable control points and basis functions to dynamically adjust their geometric structure, enabling complex modeling capabilities while maintaining computational efficiency through parameter sharing.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent introduces continuous deformation parameters (control point positions, basis function coefficients) that allow filters to transition from fixed geometric structures to adaptable shapes. These parameter changes enable the filters to model complex transformations while the parameter sharing mechanism keeps the overall system complexity manageable.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If each filter parameter has additional offset parameters for deformable convolution, then the adaptability is improved, but the number of training parameters increases significantly

Engineering Contradiction:
Improvefilter deformation capabilityVSAvoidnumber of training parameters
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent merges the deformation parameters across multiple filters by introducing shared control points and basis functions. Instead of having independent offset parameters for each filter element, the deformation field is constructed from a small set of shared control points that govern the deformation of all filters, significantly reducing the total number of training parameters while maintaining adaptability.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal deformation field that serves multiple filters simultaneously. The same control points and basis functions are used to generate deformation fields for different filters, making the parameter set multi-functional. This universal approach reduces parameter count by eliminating redundancy while preserving the ability to model complex transformations across the network.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS20220335277A1Deformable Fractional Filters
Publication Date: 2022.10.20 INTEL CORP
  • US20220335277A1 patent drawing
  • US20220335277A1 patent drawing
  • US20220335277A1 patent drawing

AI summary

Systems, apparatuses and methods may provide for technology that selects a fractional derivative value, determines a derivative operation based on the fractional derivative value, applies the derivative operation to an activation function to obtain a deformable fractional filter, generates a mask based on the deformable fractional filter, and convolves the mask with input data.