AI Frame Interpolation via Bidirectional Optical Flow

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for image frame interpolation, particularly with the advancement of AI technology, face challenges in accurately reconstructing high-quality images from neural networks, as they struggle to effectively utilize bidirectional optical flows for improved image quality and performance.

Innovation Solution

The proposed method employs a flow estimation neural network to obtain bidirectional optical flows between consecutive image frames, which are then used to determine an AI-based interpolation filter with unique filter coefficients for each pixel, enabling the interpolation of new frames through an interpolation filter neural network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional frame interpolation methods are used, then processing speed is maintained, but image reconstruction quality and accuracy deteriorate

Engineering Contradiction:
Improveimage reconstruction qualityVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the frame interpolation process into multiple independent modules: optical flow estimation module, feature extraction module (obtaining feature maps at multiple levels), warping module, and filter generation module. Each module processes specific aspects of the interpolation task, allowing for specialized optimization while maintaining overall system functionality. This segmentation enables the complex AI-based reconstruction to be achieved through coordinated simpler sub-processes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system extends the processing from 2D spatial domain to 4D spacetime domain by incorporating temporal dimension through multi-level feature maps at different time points (first frame, second frame, and intermediate frames). The optical flow computation and warping operations effectively add temporal dimensionality to the traditional spatial image processing, enabling accurate 3D reconstruction from 2D sequential frames.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If bidirectional optical flow estimation is implemented, then motion accuracy improves, but computational complexity increases

Engineering Contradiction:
Improveoptical flow accuracyVSAvoidcomputational power
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The bidirectional optical flow estimation is segmented into forward flow estimation (from first frame to second frame) and backward flow estimation (from second frame to first frame) using separate neural network models. Each directional flow is estimated independently using feature maps from the corresponding source frame, allowing the computational load to be distributed and optimized separately for each direction rather than computing all flows simultaneously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements feedback mechanisms where the estimated optical flows are used to guide the warping process, and the warped feature maps are fed back into the neural network for refinement. The loss function incorporates feedback from both forward and backward warping results to adjust and optimize the optical flow estimates, ensuring higher accuracy through iterative refinement rather than single-pass computation.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If AI-based interpolation filters with unique coefficients per pixel are used, then interpolation accuracy improves, but processing time increases

Engineering Contradiction:
Improveinterpolation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The interpolation filter generation is segmented into multiple processing stages: coarse-level filter estimation using downsampled feature maps, followed by fine-level refinement using full-resolution feature maps. The neural network generates filter coefficients at different spatial resolutions sequentially, allowing the computationally intensive per-pixel filter generation to be performed first at lower resolution where fewer coefficients are needed, then refined at full resolution only where necessary for final interpolation accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary action by pre-computing and storing feature maps at multiple levels and directions before the actual interpolation is needed. The optical flow fields and feature representations are extracted and prepared in advance, so that when interpolation is required, the system only needs to perform the final filter generation and combination operations rather than re-computing all intermediate representations, significantly reducing real-time processing time.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12165279B2Method and apparatus for interpolating frame based on artificial intelligence
Publication Date: 2024.12.10 SAMSUNG ELECTRONICS CO LTD
  • US12165279B2 patent drawing
  • US12165279B2 patent drawing
  • US12165279B2 patent drawing

AI summary

An artificial intelligence (AI)-based frame interpolation method includes obtaining, from among consecutive frames of an image, feature maps for a first frame at a plurality of levels and feature maps for a second frame at the plurality of levels, obtaining, via a flow estimation neural network, a first optical flow from a first feature map at a certain level to a second feature map at the certain level and a second optical flow from the second feature map at the certain level to the first feature map at the certain level, and obtaining a forward-warped first feature map by forward-warping the first feature map using the first optical flow and a forward-warped second feature map by forward-warping the second feature map using the second optical flow.