Unsupervised Video Segmentation via Optical Flow Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer systems are unable to automatically identify and segment objects within images or videos without human intervention or specialized processing, as they perceive images only as collections of pixels rather than recognizable objects.

Innovation Solution

A computer system is trained using unsupervised machine learning to detect objects by analyzing the distinct movement patterns of objects in sequential images, allowing it to segment images into layers that correspond to real-world objects, and a machine-learning model is trained to predict subsequent frames based on optical flow representations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If unsupervised machine learning is used to train the model on unlabeled sequential images, then the need for human labeling is eliminated and processing efficiency is improved, but the complexity of the machine learning model increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidmodel complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system uses unsupervised machine learning to automatically learn from unlabeled sequential images without human intervention. The model self-trains by analyzing movement patterns and independently identifying objects, eliminating the need for manual labeling while maintaining processing efficiency.

Inventive Principle:
Principle #25Self-service

2Extent of automation

If distinct movement patterns are used as signals for determining segments, then automatic object detection is enabled without human inputs, but the difficulty of detecting and measuring objects increases

Engineering Contradiction:
Improveautomation levelVSAvoidobject detection difficulty
Core Design Contradiction:
Extent of automationVSDifficulty of detecting and measuring

Solution Approach 1:

The system transforms the detection problem by changing from analyzing static pixel data to analyzing dynamic movement patterns. By tracking how pixels move between sequential frames, the system converts an inherently difficult object detection problem into a more tractable motion analysis problem that can be solved automatically.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If objects are segmented based on independent movement patterns, then automatic segmentation into real-world objects is achieved, but the computational processing requirements increase

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

Solution Approach 1:

The system applies segmentation by dividing the image into multiple layers, where each layer represents a distinct object moving independently. This layered approach allows the computational system to process each object's movement separately, improving segmentation accuracy while managing computational energy through efficient layer-based processing.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10402986B2Unsupervised video segmentation
Publication Date: 2019.09.03 META PLATFORMS INC
  • US10402986B2 patent drawing
  • US10402986B2 patent drawing
  • US10402986B2 patent drawing

AI summary

In one embodiment, a method includes a computing system accessing a first training data comprising a first image and a second image and an associated optical flow estimation. The system may input (1) the first image into a first machine-learning model configured to generate a first output and (2) the optical flow estimation into a second machine-learning model configured to generate a second output. The first output of the first machine-learning model is associated with first image segments of a predetermined number, and the second output of the second machine-learning model is associated with transformations of the predetermined number. The first output, the transformations, and the first image are configured to generate an estimated image. The system trains the first machine-learning model and the second machine-learning model based on at least a comparison of the estimated image and the second image.