Real-Time Facial Landmark Tracking via Online Shape Regression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing facial landmark tracking methods, such as explicit shape regression, are limited in real-time applications like avatar video chat due to their reliance on static images and coarse feature space division, leading to inaccuracies and instability in tracking facial landmarks during head movements and pose variations.

Innovation Solution

The method combines geometric and temporal cues with an offline-trained shape regressor to enable real-time tracking, using selective updating and a generalized fern for dense partitioning of the feature space, and incorporates facial component-based filtering to suppress jitter and drift, ensuring accurate and stable landmark detection across frames.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If explicit shape regression is used for facial landmark tracking, then the method can be applied to real-time applications, but tracking accuracy deteriorates due to reliance on static images and coarse feature space division

Engineering Contradiction:
Improvereal-time tracking capabilityVSAvoidlandmark tracking accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent divides the feature space into dense partitions using generalized ferns, breaking down the coarse feature space into fine-grained segments. This segmentation allows the shape regressor to make more precise local decisions about landmark positions, improving tracking accuracy while maintaining real-time performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from static image-based regression to dynamic video-based tracking by incorporating temporal information. The system uses previous frame landmarks as priors and updates them dynamically across frames, enabling accurate real-time tracking that adapts to facial movements and pose variations.

Inventive Principle:
Principle #15Dynamics

2Device complexity

If traditional shape regression is used, then computational complexity is reduced, but stability deteriorates due to jitter and drift during head movements and pose variations

Engineering Contradiction:
Improvecomputational complexityVSAvoidtracking stability
Core Design Contradiction:
Device complexityVSStability of the object's composition

Solution Approach 1:

The patent implements feedback mechanisms by using temporal information from previous frames to guide current frame tracking. The system continuously refines landmark positions by comparing with prior states and adjusting for head movements, suppressing jitter and drift while maintaining computational efficiency.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent uses landmarks from previous frames as preliminary estimates or priors for the current frame. This preliminary action provides a stable starting point that reduces jitter and drift, allowing the system to maintain tracking stability without requiring complex computational corrections.

Inventive Principle:
Principle #10Preliminary action

3Speed

If coarse feature space division is used, then processing speed is improved, but measurement precision deteriorates leading to inaccuracies in landmark detection

Engineering Contradiction:
Improveprocessing speedVSAvoidlandmark detection accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent extends the feature space from 2D spatial features to include temporal dimension by incorporating video frame sequences. This dimensional extension allows the system to use temporal coherence to improve precision without sacrificing processing speed, as temporal patterns provide additional constraints that guide accurate landmark detection.

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

Solution Approach 2:

The system transitions from static to dynamic feature analysis, using temporal dynamics to enhance precision. By leveraging motion patterns and temporal consistency across frames, the system achieves accurate landmark detection without requiring overly complex per-frame analysis, maintaining processing speed while improving precision.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9361510B2Efficient facial landmark tracking using online shape regression method
Publication Date: 2016.06.07 TAHOE RES LTD
  • US9361510B2 patent drawing
  • US9361510B2 patent drawing
  • US9361510B2 patent drawing

AI summary

Disclosed in some examples are various modifications to the shape regression technique for use in real-time applications, and methods, systems, and machine readable mediums which utilize the resulting facial landmark tracking methods.