Model-Based Stereo Matching for Facial Depth Maps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional stereo matching techniques are unreliable due to occlusions, lack of texture, and specular highlights, particularly when applied to human faces, limiting their effectiveness in producing high-quality depth maps.

Innovation Solution

A model-based stereo matching approach that combines coarse face shape from stereo matching with detailed 3D face models, using a semi-automated process to align facial features and employ fusion techniques with confidence measures to refine depth maps and capture fine details like wrinkles, incorporating shape-from-shading methods and Lambertian models.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional stereo matching techniques are used, then the process is simple and fast, but the reliability and accuracy of depth maps deteriorate due to occlusions, lack of texture, and specular highlights

Engineering Contradiction:
Improvereliability of stereo matchingVSAvoidcomplexity of processing framework
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the depth map generation process into multiple components: coarse depth estimation from stereo matching, detailed geometry from 3D models, and shading information from image analysis. Each component addresses specific limitations independently, with the coarse stereo matching handling overall structure and the 3D model filling in details lost to occlusions and textureless regions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges multiple data sources including stereo image pairs, pre-established 3D face models from laser scanning, and shape-from-shading results. This combination allows the system to overcome individual method limitations by integrating their complementary strengths to produce a complete and accurate depth map.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 3:

The patent introduces a confidence measure as an intermediary that weights and reconciles results from different stereo matching algorithms and data sources. This confidence map guides the fusion process by indicating which regions should rely more on stereo matching versus 3D model data, effectively mediating between conflicting information sources.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If conventional stereo matching is applied to human faces, then processing is straightforward, but measurement precision deteriorates due to lack of texture and facial symmetries

Engineering Contradiction:
Improveprecision of depth mapVSAvoidcomplexity of modeling framework
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary actions by pre-establishing detailed 3D face models through laser scanning before the stereo matching process. These pre-acquired models contain high-precision geometric information that is later fused with stereo matching results, providing accurate depth information in regions where stereo matching alone would fail due to lack of texture.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes parameters by transforming the problem from direct stereo matching to a multi-stage process involving confidence measure computation, model registration, and weighted fusion. This parameter transformation allows the system to adaptively combine different data sources based on local reliability metrics, significantly improving precision in challenging facial regions.

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If stereo matching is used alone, then the process is simple, but manufacturing precision of depth maps deteriorates in occluded regions and areas with specular highlights

Engineering Contradiction:
Improvequality of depth mapVSAvoidcomplexity of integrated framework
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies beforehand cushioning by using confidence measures to identify unreliable regions before final depth map generation. In occluded regions and areas with specular highlights, the confidence measure detects low reliability and pre-compensates by relying more heavily on the pre-established 3D models, thus cushioning against the inevitable failures of stereo matching in these regions.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Solution Approach 2:

The patent implements feedback through the confidence measure that evaluates stereo matching results and guides the fusion process. The confidence information feeds back into the depth map generation by dynamically adjusting the weight given to stereo matching versus 3D model data, ensuring high-quality results in challenging regions while maintaining simplicity in well-behaved areas.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20130129190A1Model-Based Stereo Matching
Publication Date: 2013.05.23 ADOBE INC
  • US20130129190A1 patent drawing
  • US20130129190A1 patent drawing
  • US20130129190A1 patent drawing

AI summary

Model-based stereo matching from a stereo pair of images of a given object, such as a human face, may result in a high quality depth map. Integrated modeling may combine coarse stereo matching of an object with details from a known 3D model of a different object to create a smooth, high quality depth map that captures the characteristics of the object. A semi-automated process may align the features of the object and the 3D model. A fusion technique may employ a stereo matching confidence measure to assist in combining the stereo results and the roughly aligned 3D model. A normal map and a light direction may be computed. In one embodiment, the normal values and light direction may be used to iteratively perform the fusion technique. A shape-from-shading technique may be employed to refine the normals implied by the fusion output depth map and to bring out fine details. The normals may be used to re-light the object from different light positions.