Deformable 3D Face Model Fitting for Mobile Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing face model fitting techniques face challenges on lower-powered devices, such as mobile devices, due to intensive training stages, difficulty in initial head pose estimation, and tracking 3D movement, especially under varying illumination and across different individuals.

Innovation Solution

A robust and lightweight method for detecting objects in images using local image gradient analysis and fitting deformable 3D models, which involves two steps: detecting facial features and backprojecting a deformable 3D face model through optimization of deformation parameters, allowing for user-specific face tracking and implementation on devices with limited hardware capabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If intensive training stages are used for face model fitting, then model accuracy is improved, but computational cost and processing time increase significantly

Engineering Contradiction:
Improveface model fitting accuracyVSAvoidcomputational cost
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The face detection and modeling process is divided into multiple stages: initial face detection using lightweight algorithms, followed by iterative refinement stages that progressively improve accuracy. Each stage processes only the necessary portion of the data, reducing overall computational burden while maintaining high accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary face detection and landmark identification using computationally efficient methods before applying more intensive 3D model fitting algorithms. This preliminary action filters out false positives and provides initial parameters that reduce the computational complexity of subsequent refinement stages.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If 3D face model backprojection is performed, then face tracking accuracy is improved, but difficulty in initial head pose estimation increases

Engineering Contradiction:
Improveface tracking accuracyVSAvoidinitial head pose estimation difficulty
Core Design Contradiction:
Measurement precisionVSDifficulty of detecting and measuring

Solution Approach 1:

The system first estimates head pose using 2D facial landmark detection and geometric relationships before performing 3D model backprojection. This preliminary pose estimation provides initial parameters that guide the subsequent 3D fitting process, making the overall system more robust to challenging poses.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system iteratively refines head pose estimation by comparing 2D detected facial features with projections from the 3D model, using the discrepancies to adjust pose parameters. This feedback loop continuously improves pose accuracy throughout the modeling process.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If deformable 3D model fitting is applied, then adaptability to different individuals is improved, but tracking 3D movement becomes more difficult

Engineering Contradiction:
Improveadaptability to different individualsVSAvoidtracking 3D movement complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The deformable 3D face model is segmented into independent shape components and texture layers, allowing individual adaptation to different faces without requiring complete re-modeling. This segmentation enables efficient tracking by processing only the necessary deformation components rather than the entire 3D model.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses dynamic deformation parameters that can adapt to different individuals and expressions in real-time. These parameters are optimized iteratively during tracking, allowing the model to accommodate 3D movements and facial expressions while maintaining computational efficiency through parameter optimization rather than full model re-computation.

Inventive Principle:
Principle #15Dynamics

4Measurement precision

If learning-based approaches are used for face detection, then detection accuracy is improved, but training time and computational resources increase

Engineering Contradiction:
Improveface detection accuracyVSAvoidtraining time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary face detection using lightweight, non-learning-based algorithms that provide fast initial results. Only after this preliminary detection does the system apply more computationally intensive learning-based refinement techniques, thereby reducing overall training time while maintaining high accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies learning-based methods partially - specifically for refinement and optimization stages rather than for initial detection. This partial application of learning-based approaches achieves sufficient accuracy improvement without the full computational burden of training and retraining models for every detection task.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9262671B2Systems, methods, and software for detecting an object in an image
Publication Date: 2016.02.16 VERIZON PATENT & LICENSING INC
  • US9262671B2 patent drawing
  • US9262671B2 patent drawing
  • US9262671B2 patent drawing

AI summary

In an exemplary embodiment, software made in accordance with the present invention allows for template building, template matching, facial point detection, fitting a 3D face model, and other related concepts. Such techniques can be utilized, for example, in a process for fitting a deformable 3D face model to an image or video containing a face. Various corresponding and related methods and software are described.