Multi-view Scene Segmentation Using Depth Propagation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for editing light-field images and videos in virtual or augmented reality applications are labor-intensive due to the challenges of accurately segmenting foreground and background elements, especially in low-contrast areas or when colors are similar, and require repetitive processes for each frame and view.

Innovation Solution

A system and method that use depth-based effects to segment images based on depth characteristics, allowing for the application of effects like background replacement by generating refined masks and alpha mattes, which can be propagated across frames and views, minimizing user input and automating the segmentation process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual segmentation is performed for each frame and view, then segmentation accuracy can be controlled, but labor intensity and processing time increase significantly

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

Solution Approach 1:

The system performs preliminary segmentation on a reference frame to establish initial foreground and background masks. These preliminary results are then propagated to subsequent frames and views, eliminating the need for manual re-segmentation in each frame while maintaining consistent accuracy across the entire video sequence.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system automatically propagates segmentation results across frames and views using depth information and optical flow. The automated propagation process serves itself by using the reference frame's segmentation to generate masks for all other frames without requiring continuous manual intervention, thus reducing labor intensity while preserving accuracy.

Inventive Principle:
Principle #25Self-service

2Extent of automation

If edge detection and alpha estimation are used to separate background and foreground, then processing can be automated, but accuracy deteriorates in low contrast areas or where colors are similar

Engineering Contradiction:
Improveautomation levelVSAvoidsegmentation accuracy
Core Design Contradiction:
Extent of automationVSMeasurement precision

Solution Approach 1:

The system transitions from 2D image-based edge detection to 3D depth-based segmentation. By utilizing depth information from light-field cameras, the system can accurately separate foreground and background objects even when their colors are similar or the contrast is low, as depth provides an additional dimensional cue that is independent of color information.

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

Solution Approach 2:

The system introduces depth information as an intermediary factor between the visual appearance (color, brightness) and the actual spatial arrangement of objects. This intermediary depth data enables accurate segmentation in challenging low-contrast scenarios where traditional color-based edge detection fails, while maintaining automation through algorithmic propagation.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If segmentation is performed for each view in the video stream, then view-specific accuracy is maintained, but the process becomes repetitive and labor-intensive

Engineering Contradiction:
Improveview-specific accuracyVSAvoidoperational simplicity
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The system creates a universal segmentation approach where a single reference frame segmentation serves multiple purposes across all frames and views. The depth-based masks generated for one view are propagated to other views, making the segmentation process universal rather than view-specific, thus maintaining accuracy while simplifying operation.

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

Solution Approach 2:

The system maintains continuous segmentation coverage across all frames and views through automated propagation. Once the reference frame is segmented, the useful action of segmentation continues uninterrupted across the entire video sequence, eliminating the need for repetitive manual segmentation operations while preserving view-specific accuracy through consistent depth-based propagation.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS10275892B2Multi-view scene segmentation and propagation
Publication Date: 2019.04.30 GOOGLE LLC
  • US10275892B2 patent drawing
  • US10275892B2 patent drawing
  • US10275892B2 patent drawing

AI summary

A depth-based effect may be applied to a multi-view video stream to generate a modified multi-view video stream. User input may designate a boundary between a foreground region and a background region, at a different depth from the foreground region, of a reference image of the video stream. Based on the user input, a reference mask may be generated to indicate the foreground region and the background region. The reference mask may be used to generate one or more other masks that indicate the foreground and background regions for one or more different images, from different frames and/or different views from the reference image. The reference mask and other mask(s) may be used to apply the effect to the multi-view video stream to generate the modified multi-view video stream.