IP Library Granted Patent US 11,854,156
Granted Patent B2
US 11,854,156 · App. 17/557,446 · Granted Dec 26, 2023

Method and system of multi-pass iterative closest point (ICP) registration in automated facial reconstruction

Inventors: Mathew Powers (Boston, MA); Xiao Xiao (Queens, NY); William A. Kennedy (New York,, NY)
G06T19/20G06T5/20G06T11/60G06V40/165G06V40/171
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,854,156
App. No.
17/557,446
Granted
Dec 26, 2023
Kind
B2
Abstract

In one aspect, a computerized method for implementing a multi-pass iterative closest point (ICP) registration in an automated facial reconstruction process includes the step of providing an automated facial reconstruction process. The method includes the step of detecting that a face tracking application programming interface (API) misalignment has occurred during the automated facial reconstruction process. The method includes the step of implementing a multi-pass ICP process on the face tracking API misalignment by the following steps. One step includes obtaining a first point cloud (PC 1 ) of the automated facial reconstruction process. The method includes the step of obtaining a second point cloud (PC 2 ) of the automated facial reconstruction process. The method includes the step of obtaining a first face mask (mask 1 ) of the automated facial reconstruction process. The method includes the step of obtaining a second face mask (mask 2 ) of the automated facial reconstruction process. The method includes the step of performing a first point cloud (PC 1 )-to-mask ICP operation by inputting and utilizing PC 1 and mask 1 . A transformation output of the first PC-to-mask ICP operation is provided to a third PC-to-PC ICP and a fourth PC-to-PC ICP. The method includes the step of performing a second PC-to-mask ICP on PC 2 and mask 2 . A transformation output of the second PC-to-mask ICP step is provided to a second PC-to-PC ICP and to the third PC-to-PC ICP. The method includes the step of performing a first PC-to-PC ICP on the PC 1 and the PC 2 . The first PC-to-PC ICP outputs a first transformation of the first PC-to-PC ICP and a first error value of the first PC-to-PC ICP. The method includes the step of performing a second PC-to-PC ICP on the transformation output by the second PC-to-mask ICP and the PC 1 . The second PC-to-PC ICP outputs a second transformation of the second PC-to-PC ICP and a second error value of the second PC-to-PC ICP. The method includes the step of performing a third PC-to-PC ICP on the transformation output of the first PC-to-mask ICP and the transformation output of the second PC-to-mask ICP. The third PC-to-PC ICP outputs a third transformation of the third PC-to-PC ICP and a third error value of the third PC-to-PC ICP. The method includes the step of performing a fourth PC-to-PC ICP on the transformation output of the first PC-to-mask ICP and the PC 2 . The fourth PC-to-PC ICP outputs a fourth transformation of the fourth PC-to-PC ICP and a fourth error value of the fourth PC-to-PC ICP.

Claims (24)

1. A computerized method for implementing a multi-pass iterative closest point (ICP) registration in an automated facial reconstruction process comprising:

providing an automated facial reconstruction process;

detecting that a face tracking application programming interface (API) misalignment has occurred during the automated facial reconstruction process;

implementing a multi-pass ICP process for the face tracking API misalignment by:

obtaining a first point cloud (PC 1 ) of the automated facial reconstruction process;

obtaining a second point cloud (PC 2 ) of the automated facial reconstruction process;

obtaining a first face mask (mask 1 ) of the automated facial reconstruction process;

obtaining a second face mask (mask 2 ) of the automated facial reconstruction process;

performing a first point cloud (PC 1 )-to-mask ICP operation by inputting and utilizing PC 1 and mask 1 , wherein a transformation output of first PC-to-mask ICP operation is provided to a third PC-to-PC ICP and a fourth PC-to-PC ICP;

performing a second PC-to-mask ICP on PC 2 and mask 2 , wherein a transformation output of the second PC-to-mask ICP step is provided to a second PC-to-PC ICP and to the third PC-to-PC ICP;

performing a first PC-to-PC ICP on the PC 1 and the PC 2 , wherein the first PC-to-PC ICP outputs a first transformation of the first PC-to-PC ICP and a first error value of the first PC-to-PC ICP;

performing the second PC-to-PC ICP on the transformation output by the second PC-to-mask ICP and the PC 1 , wherein the second PC-to-PC ICP outputs a second transformation of the second PC-to-PC ICP and a second error value of the second PC-to-PC ICP;

performing the third PC-to-PC ICP on the transformation output of the first PC-to-mask ICP and the transformation output of the second PC-to-mask ICP, wherein the third PC-to-PC ICP outputs a third transformation of the third PC-to-PC ICP and a third error value of the third PC-to-PC ICP; and

performing the fourth PC-to-PC ICP on the transformation output of the first PC-to-mask ICP and the PC 2 , wherein the fourth PC-to-PC ICP outputs a fourth transformation of the fourth PC-to-PC ICP and a fourth error value of the fourth PC-to-PC ICP.

2. The computerized method of claim 1 further comprising:

selecting a lowest error value ICP transformation of the first transformation, the second transformation, the third transformation, or the fourth transformation that has the lowest error value.

3. The computerized method of claim 1 , wherein a face tracking APIs comprises an ARKit API.

4. The computerized method of claim 1 , wherein the mask 1 comprises an ARKit facemask, and wherein the mask 2 comprises another ARKit facemask.

5. The computerized method of claim 1 further comprising:

outputting a lowest error value ICP transformation to an ARKit API.

6. The computerized method of claim 1 , wherein an ICP comprises an algorithm employed to minimize a difference between two 3D Face Point Clouds.

7. The computerized method of claim 6 , wherein the ICP is used to reconstruct 3D surfaces from a scan of a user's face.

8. The computerized method of claim 1 , wherein a first point cloud (PC)-to-mask ICP operation comprises registering the PC 1 to a corresponding face mask as mask 1 to correct a misalignment.

9. The computerized method of claim 1 , wherein a second point cloud (PC)-to-mask ICP operation comprises registering the PC 2 to a corresponding face mask as mask 2 to correct the misalignment.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 17, 2024
From: POWERS, MATHEW
To: AEDIT, LLC
Reel/Frame 069616/0428 →
Continuity (6)
Continuation In Part 17001682 · Aug 25, 2020
Continuation In Part 16888798 · May 31, 2020
Continuation 16398242 · Apr 29, 2019
Provisional Application 62774864 · Dec 4, 2018
Provisional Application 62664271 · Apr 30, 2018
Related Publication 20220254128A1 · Aug 11, 2022