Real-Time Motion Estimation Using Compressed Video Encoder Output

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for motion estimation in video processing are computationally expensive and impractical for real-time applications, especially on lower power devices like mobile computers, particularly when dealing with resolutions greater than 320×240 pixels, and are inefficient in detecting objects in videos with multiple moving objects and background transformations.

Innovation Solution

A method that compresses raw video using a compression algorithm, parses the compressed video to identify moving objects by evaluating motion information across blocks, and uses a video encoder with a motion estimation component to determine motion vectors, allowing for efficient detection of objects and features in real-time video streams, even on robotic devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional motion estimation methods are used on raw video, then motion detection accuracy is improved, but computational complexity and energy consumption increase significantly

Engineering Contradiction:
Improvemotion detection accuracyVSAvoidenergy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The video encoder performs motion estimation and compression on video frames before the motion detection algorithm processes them. By pre-processing the video data and extracting motion information during encoding, the system avoids performing computationally expensive motion estimation on high-resolution raw video, thereby reducing energy consumption while maintaining detection accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces compressed video data as an intermediary between the video source and the motion detection algorithm. Instead of directly processing raw video frames, the system uses the compressed representation which contains encoded motion information, reducing the computational burden on the detection algorithm while preserving essential motion characteristics.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If motion estimation is performed on high resolution video, then detection precision is improved, but processing time increases making real-time operation impractical

Engineering Contradiction:
Improvedetection precisionVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The video encoder performs motion estimation and compression on video frames before the motion detection algorithm processes them. By pre-processing the video data and extracting motion information during encoding, the system avoids performing computationally expensive motion estimation on high-resolution raw video, thereby reducing processing time while maintaining detection accuracy.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If extensive processing of raw video is performed, then object identification accuracy is improved, but processing efficiency deteriorates

Engineering Contradiction:
Improveobject identification accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent introduces compressed video data as an intermediary between the video source and the motion detection algorithm. Instead of directly processing raw video frames, the system uses the compressed representation which contains encoded motion information, reducing the computational burden on the detection algorithm while preserving essential motion characteristics for accurate object identification.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10728570B2Apparatus and methods for real time estimation of differential motion in live video
Publication Date: 2020.07.28 BRAIN CORP
  • US10728570B2 patent drawing
  • US10728570B2 patent drawing
  • US10728570B2 patent drawing

AI summary

A data processing apparatus may use a video encoder in order to extract motion information from streaming video in real time. Output of the video encoder may be parsed in order to extract motion information associated with one or more objects within the video stream. Motion information may be utilized by e.g., an adaptive controller in order to detect one or more objects salient to a given task. The controller may be configured to determine a control signal associated with the given task. The control signal determination may be configured based on a characteristic of an object detected using motion information extracted from the encoded output. The control signal may be provided to a robotic device causing the device to execute the task. The use of dedicated hardware video encoder output may reduce energy consumption associated with execution of the task and/or extend autonomy of the robotic device.