Adaptive Convolution Kernel for Video Frame Interpolation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video frame interpolation methods rely on optical flow estimation, which can be unreliable in scenarios with occlusion, motion blur, and abrupt brightness changes, leading to poor preservation of high-frequency details and sharp edges.

Innovation Solution

A deep fully convolutional neural network estimates spatially-adaptive convolution kernels to unify motion estimation and pixel synthesis into a single convolution operation, directly interpolating frames without explicit optical flow estimation, using a combination of color and gradient loss functions for sharper results.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If optical flow estimation is used for frame interpolation, then motion information can be obtained, but reliability deteriorates in scenarios with occlusion, motion blur, and abrupt brightness changes

Engineering Contradiction:
Improvereliability of motion estimationVSAvoidadaptability to challenging scenarios
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent extracts and removes the optical flow estimation step from the traditional two-stage frame interpolation process. By directly synthesizing intermediate frames through adaptive convolution without explicit motion estimation, the method eliminates the reliability issues associated with optical flow in challenging scenarios while maintaining the ability to handle occlusion, motion blur, and brightness changes.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent merges motion estimation and pixel synthesis into a single unified convolution operation. The adaptive convolution kernel simultaneously captures motion information and performs pixel interpolation, eliminating the need for separate optical flow estimation and combining these functions into one robust process that handles challenging scenarios more reliably.

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If traditional frame interpolation methods are used, then computational steps are separated, but computational redundancy and memory requirements increase

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent combines multiple computational stages (motion estimation, pixel sampling, and interpolation) into a single adaptive convolution operation. This unified approach reduces computational redundancy by performing all necessary computations in one pass rather than sequentially executing separate steps, thereby improving productivity while reducing overall computational complexity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The adaptive convolution kernel serves multiple functions simultaneously: it estimates motion, samples pixels from reference frames, and interpolates intermediate frame values. This multi-functionality eliminates the need for separate computational modules, reducing device complexity and memory requirements while maintaining high computational efficiency.

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

Data Source

PatentUS11468318B2Frame interpolation via adaptive convolution and adaptive separable convolution
Publication Date: 2022.10.11 PORTLAND STATE UNIV
  • US11468318B2 patent drawing
  • US11468318B2 patent drawing
  • US11468318B2 patent drawing

AI summary

Systems, methods, and computer-readable media for context-aware synthesis for video frame interpolation are provided. A convolutional neural network (ConvNet) may, given two input video or image frames, interpolate a frame temporarily in the middle of the two input frames by combining motion estimation and pixel synthesis into a single step and formulating pixel interpolation as a local convolution over patches in the input images. The ConvNet may estimate a convolution kernel based on a first receptive field patch of a first input image frame and a second receptive field patch of a second input image frame. The ConvNet may then convolve the convolutional kernel over a first pixel patch of the first input image frame and a second pixel patch of the second input image frame to obtain color data of an output pixel of the interpolation frame. Other embodiments may be described and/or claimed.