Low Compute Depth Map Generation via Downsampling and Edge-Preserving Filters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional mixed-reality systems face challenges in generating depth maps due to high computational costs and latency issues, particularly when addressing parallax problems, which can result in imprecise depth borders and temporal inconsistencies, degrading the user experience.

Innovation Solution

The system employs a method for low compute depth map generation by downsampling stereo pairs of images, performing stereo matching, and using edge-preserving filters to generate upsampled depth maps, reducing computational burden and noise while improving precision and smoothness of depth-dependent operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional stereo matching is performed on full-resolution images to generate depth maps, then measurement precision of depth borders is improved, but computational cost and processing time increase significantly

Engineering Contradiction:
Improvedepth border precisionVSAvoiddepth map generation speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the depth map generation process into multiple resolution levels. It first generates a coarse depth map at low resolution, then progressively refines it at higher resolutions. This multi-scale approach allows the system to capture global depth structures efficiently while adding local details only where necessary, resolving the contradiction between precision and speed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary depth estimation at low resolution before refining at full resolution. By pre-computing the coarse depth structure first, the system establishes a foundation that guides subsequent high-resolution processing, reducing the overall computational burden while maintaining final precision.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If stereo matching is performed on high-resolution stereo pairs to reduce noise, then measurement precision is improved, but latency increases

Engineering Contradiction:
Improvedepth map accuracyVSAvoidprocessing latency
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent divides the processing into temporal stages: first processing at low resolution to establish baseline depth information quickly, then progressively refining at higher resolutions. This segmentation reduces latency by delivering usable depth information earlier while continuing to improve precision in the background.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements progressive refinement where the system can deliver partial results at intermediate resolutions before completing full high-resolution processing. This allows the system to provide acceptable depth maps faster while continuing to refine them, reducing perceived latency.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If conventional depth map generation methods are used, then depth information is obtained, but temporal inconsistencies and artifacts appear in the output

Engineering Contradiction:
Improvedepth map consistencyVSAvoidtemporal artifacts
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The patent performs preliminary processing at low resolution to establish a stable baseline depth structure that is less prone to noise and artifacts. This preliminary coarse depth map serves as a reference that constrains subsequent high-resolution processing, preventing temporal inconsistencies from propagating to the final output.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent adds the resolution dimension to the processing pipeline, treating depth map generation as a multi-resolution problem rather than a single-resolution problem. By solving the problem across multiple resolution dimensions and combining results, the system achieves temporal consistency that single-resolution methods cannot provide.

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

Data Source

PatentUS11915441B2Systems and methods for low compute depth map generation
Publication Date: 2024.02.27 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11915441B2 patent drawing
  • US11915441B2 patent drawing
  • US11915441B2 patent drawing

AI summary

Systems and methods are provided performing for low compute depth map generation by implementing acts of obtaining a stereo pair of images of a scene, downsampling the stereo pair of images, generating a depth map by stereo matching the downsampled stereo pair of images, and generating an upsampled depth map based on the depth map using an edge-preserving filter for obtaining at least some data of at least one image of the stereo pair of images.