US 12,272,084 B2
Graphical ToF phase unwrapping
Sergio Ortiz Egea, San Jose, CA (US); and Travis Jon Perry, Los Gatos, CA (US)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Aug. 18, 2023, as Appl. No. 18/452,309.
Application 18/452,309 is a continuation of application No. 17/317,692, filed on May 11, 2021, granted, now 11,748,900.
Prior Publication US 2023/0401731 A1, Dec. 14, 2023
Int. Cl. G06T 7/521 (2017.01); G06F 18/2134 (2023.01); G06F 18/2137 (2023.01); G06V 10/75 (2022.01)
CPC G06T 7/521 (2017.01) [G06F 18/2134 (2023.01); G06F 18/2137 (2023.01); G06V 10/75 (2022.01); G06V 10/751 (2022.01); G06T 2207/20041 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method of generating a matrix of points and a look-up table for use in phase unwrapping, the method comprising:
generating a plurality of phase order sets from a reference phase vector in K-dimensional space by a stochastic process, the reference phase vector describing an evolution of phase with distance for K frequencies of amplitude modulated light;
based on the plurality of phase order sets, generating a corresponding plurality of parallel lines in K-dimensional space, each parallel line having a point corresponding to a phase order set and a slope parallel to the reference phase vector;
projecting the plurality of parallel lines onto a lower dimensional plane in the K-dimensional space, thereby forming a matrix of points from intersections of the parallel lines with the lower dimensional plane;
plotting independent terms through the matrix of points;
generating a look-up table that identifies a phase order set based on two or more of the independent terms;
storing the matrix of points and the look-up table for use in phase unwrapping; and
performing phase unwrapping by
receiving a noisy phase point comprising K phase measurements from a time-of-flight pixel,
determining a location at which a projection line that passes through the noisy phase point in K-dimensional phase space also passes through the lower dimensional plane in the K-dimensional phase space, the projection line being parallel to the reference phase vector,
comparing the location to the independent terms plotted through the matrix of points and selecting a set of independent terms,
determining a phase order set by using the set of independent terms to reference the look-up table,
determining a distance value based on the phase order set, and
outputting the distance value for the time-of-flight pixel.