Facial Model Generation via 3D Clustering for Angle-Invariant Recognition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Facial recognition systems face challenges in effectively recognizing faces at angles greater than 20 degrees from a frontal view and in low visibility conditions, such as poor lighting or obstruction, which hinders their use in large groups like security settings.

Innovation Solution

A method and system for generating a frictionless facial model by analyzing multimedia content elements using machine vision to identify and cluster facial images based on metadata, selecting a representative cluster as the facial model, which can be used for identification without requiring specific user cooperation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If traditional facial recognition systems are used to identify faces in images, then identification can be performed without user cooperation, but recognition accuracy deteriorates when faces are at angles greater than 20 degrees from frontal view or in low visibility conditions

Engineering Contradiction:
Improveidentification without user cooperationVSAvoidface recognition accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The system performs preliminary actions by automatically collecting facial images from multiple sources (social media, photos, videos) and generating 3D facial models in advance, before actual identification is needed. This pre-processing creates comprehensive facial data that can be matched against query images regardless of viewing angle or lighting conditions, thereby maintaining high accuracy without requiring user cooperation during the identification moment.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent transitions from 2D facial images to 3D facial models by constructing depth maps and volumetric representations of faces. This dimensional enhancement allows the system to recognize faces from various angles and under different lighting conditions, as the 3D model contains geometric information that is invariant to viewing perspective, thus resolving the accuracy degradation problem.

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

2Reliability

If facial images are collected from multiple sources to improve recognition accuracy, then identification reliability improves, but system complexity increases due to the need to process and integrate diverse multimedia content

Engineering Contradiction:
Improveidentification reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system employs a universal facial model generation framework that can process multiple types of multimedia content (images, videos, photos from different sources) through the same pipeline. The 3D facial model construction process serves as a multi-functional tool that integrates data from various sources while maintaining a consistent processing approach, thereby improving reliability without proportionally increasing system complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

Instead of directly processing and comparing all original facial images from multiple sources, the system creates simplified 3D facial model copies that capture the essential geometric features. These compact representations serve as surrogate data structures that are easier to process and compare, reducing the computational complexity while preserving the reliability benefits of multi-source data integration.

Inventive Principle:
Principle #26Copying

3Measurement precision

If 3D facial models are generated from 2D images, then recognition accuracy under various conditions improves, but processing time and computational resources increase

Engineering Contradiction:
Improverecognition accuracy under various conditionsVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs the computationally intensive 3D model generation in advance, during idle or low-demand periods, rather than in real-time when identification is needed. This offline pre-processing allows sufficient computational resources and time to be allocated, while the actual identification process only requires comparing query images against the pre-generated models, significantly reducing the time loss during critical identification moments.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements a dynamic processing strategy where the level of 3D model detail and processing depth can be adjusted based on available computational resources and time constraints. For applications requiring rapid identification, simplified 3D representations can be used, while more detailed models can be generated when time and resources permit, allowing flexibility in balancing accuracy against processing time.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10311290B1System and method for generating a facial model
Publication Date: 2019.06.04 APPLE INC
  • US10311290B1 patent drawing
  • US10311290B1 patent drawing
  • US10311290B1 patent drawing

AI summary

A system and method for generation of a facial model. The method includes analyzing, via machine vision, a plurality of multimedia content elements to identify a plurality of facial images shown in the plurality of multimedia content elements; clustering the identified facial images into at least one cluster, wherein the clustering is based on metadata associated with each of the plurality of facial images; and selecting, from among the at least one cluster, a representative cluster representing a face, wherein the facial model is the selected representative cluster.