Self-adaptive Matrix Completion for Robust Heart Rate Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for remote heart rate estimation from face videos fail to accurately capture instantaneous heart rate variations due to limitations in handling facial expressions and movements, and lack robustness in real-world applications, with most datasets being recorded under controlled conditions.

Innovation Solution

A novel approach using self-adaptive matrix completion (SAMC) to automatically select reliable face regions for heart rate estimation, discarding noisy features caused by facial expressions and movements, and employing chrominance features to improve accuracy and robustness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If classical approaches are used under laboratory-controlled conditions, then measurement precision is improved, but adaptability deteriorates

Engineering Contradiction:
Improveheart rate estimation accuracyVSAvoidrobustness to facial expressions and movements
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The system dynamically adapts to changing conditions by continuously tracking facial regions and adjusting the analysis window based on detected movements and expressions. The method transitions from static laboratory conditions to dynamic real-world scenarios by making the heart rate estimation process adaptive to temporal variations in facial appearance.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes key parameters including the analysis window size (from long-term average to short-term instantaneous), the facial region selection (adaptive vs. fixed), and the temporal sampling rate to optimize performance under different conditions. These parameter adjustments enable the system to maintain precision while adapting to real-world variability.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If long-time analysis window is used, then reliability is improved, but loss of information increases

Engineering Contradiction:
Improveheart rate measurement stabilityVSAvoidinstantaneous heart rate variations
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The system employs periodic analysis windows of optimized duration that balance reliability and information retention. By using shorter, periodically updated analysis windows instead of long continuous windows, the system captures instantaneous heart rate variations while maintaining sufficient temporal sampling for reliable estimation.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The analysis window duration is made dynamic rather than fixed, allowing the system to adjust the temporal scope based on the current situation. This enables the system to capture short-term phenomena like sudden heart rate changes due to emotions while still maintaining measurement reliability through adaptive temporal processing.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If fixed facial regions are selected, then device complexity is reduced, but measurement precision deteriorates

Engineering Contradiction:
Improveregion selection simplicityVSAvoidheart rate estimation accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The system transitions from fixed to dynamic facial region selection by continuously tracking facial landmarks and adapting the region of interest based on detected movements and expressions. This dynamic adaptation maintains measurement precision by always analyzing the most relevant facial regions while accounting for temporal variations in facial appearance.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system applies different processing strategies to different facial regions based on their local characteristics and reliability. By selectively weighting or discarding features from specific facial regions based on their current quality and stability, the system optimizes measurement precision without uniformly increasing complexity across the entire system.

Inventive Principle:
Principle #3Local quality

4Adaptability or versatility

If chrominance features are used, then adaptability is improved, but difficulty of detecting and measuring increases

Engineering Contradiction:
Improverobustness to illumination changesVSAvoidfeature extraction complexity
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The system extracts only the essential chrominance features needed for heart rate estimation rather than processing all visual information. By selectively extracting color-related features that are most sensitive to blood volume changes while filtering out irrelevant information, the system achieves robustness to illumination changes without excessive computational complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system transforms the color information into chrominance parameters that are more stable and informative for heart rate detection. By changing from raw RGB values to chrominance features, the system improves adaptability to illumination variations while managing the complexity of feature detection and measurement.

Inventive Principle:
Principle #35Parameter changes

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The method achieves higher accuracy than state-of-the-art approaches, capable of detecting instantaneous heart rate with improved performance on both controlled and spontaneous datasets, demonstrating robustness in real-world scenarios.

Implementation Method 1

Verkruysse et al. [Verkruysse2008] showed that ambient light and a consumer camera can be used to reveal the cardio-vascular pulse wave and to remotely analyze the vital signs of a person

Methodology Applied
Scientific EffectPhotoplethysmography:

Data Source

PatentUS10335045B2Self-adaptive matrix completion for heart rate estimation from face videos under realistic conditions
Publication Date: 2019.07.02 FOND BRUNO KESSLER BRUNO KESSLER FOUND
  • US10335045B2 patent drawing
  • US10335045B2 patent drawing
  • US10335045B2 patent drawing

AI summary

Recent studies in computer vision have shown that, while practically invisible to a human observer, skin color changes due to blood flow can be captured on face videos and, surprisingly, be used to estimate the heart rate (HR). While considerable progress has been made in the last few years, still many issues remain open. In particular, state-of-the-art approaches are not robust enough to operate in natural conditions (e.g. in case of spontaneous movements, facial expressions, or illumination changes). Opposite to previous approaches that estimate the HR by processing all the skin pixels inside a fixed region of interest, we introduce a strategy to dynamically select face regions useful for robust HR estimation. The present approach, inspired by recent advances on matrix completion theory, allows us to predict the HR while simultaneously discover the best regions of the face to be used for estimation. Thorough experimental evaluation conducted on public benchmarks suggests that the proposed approach significantly outperforms state-of-the-art HR estimation methods in naturalistic conditions.