Automated Alpha Matting via Multi-Agent Consensus

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current alpha matting methods for video segmentation require human intervention, are prone to errors, and fail to accurately distinguish foreground objects from unknown types, shapes, and colors, especially in complex six degree of freedom filming scenarios.

Innovation Solution

A fully automated alpha matting system using a multi-agent consensus equilibrium (MACE) approach that analyzes frame-by-frame video without human input, employing a dual-layer input system with alpha matting, probability, and denoising operators to reach a consensus on foreground and background identification, eliminating the need for trimaps and reducing errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional alpha matting methods are used, then foreground extraction can be achieved, but human intervention is required and errors occur

Engineering Contradiction:
Improveforeground extraction accuracyVSAvoidautomation level
Core Design Contradiction:
Measurement precisionVSExtent of automation

Solution Approach 1:

The system performs self-service by automatically generating alpha mattes without human intervention. The multi-agent consensus equilibrium algorithm autonomously processes video frames to separate foreground from background, eliminating the need for manual trimap creation and automated error correction that characterized previous methods.

Inventive Principle:
Principle #25Self-service

2Adaptability or versatility

If neural network approaches are used to identify objects, then known object types can be detected, but unknown types, shapes, and colors cannot be accurately distinguished

Engineering Contradiction:
Improveobject type recognitionVSAvoidforeground identification accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent segments the video processing task into multiple independent agents that each handle different aspects of foreground-background separation. Rather than relying on a single neural network to recognize all object types, the system divides the problem into color-based segmentation, spatial reasoning, and consensus-building components that work together to accurately identify any foreground object regardless of type, shape, or color.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If trimaps are used to guide alpha matting, then segmentation can be improved, but the process becomes more complex and requires additional input

Engineering Contradiction:
Improvesegmentation qualityVSAvoidprocess complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts and eliminates the requirement for trimaps from the alpha matting process. The multi-agent consensus equilibrium algorithm directly processes the original video frames to generate alpha mattes, removing the intermediate trimap creation step and its associated complexity while maintaining or improving segmentation quality through automated multi-agent reasoning.

Inventive Principle:
Principle #2Taking out (Extraction)

4Measurement precision

If manual foreground identification is performed, then accuracy can be maintained, but productivity decreases due to time consumption

Engineering Contradiction:
Improveforeground detection accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system implements continuous automated processing of video frames through the multi-agent consensus equilibrium algorithm. Rather than requiring intermittent manual intervention to correct errors or identify foreground objects, the algorithm continuously and automatically processes each frame to generate alpha mattes, maintaining high accuracy while dramatically improving processing throughput and productivity.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS10803596B2Fully automated alpha matting for virtual reality systems
Publication Date: 2020.10.13 HYPEVR
  • US10803596B2 patent drawing
  • US10803596B2 patent drawing
  • US10803596B2 patent drawing

AI summary

A system for calculating a consensus foreground object, relative to a background within a series of video frames is disclosed. The system relies upon a multi-prong approach that takes a consensus selection for the foreground object reliant upon at least three different models, then outputs the foreground object for application of alpha matting for use in augmented realty or virtual reality filmmaking.