US 10,121,224 B2 · Device and method of multi-dimensional frequency domain extrapolation of sensor data

Abstract

Embodiments of a device and a frequency data extrapolator are generally described herein. The frequency data extrapolator may receive input frequency data mapped to a two-dimensional frequency grid. As an example, the input frequency data may be based on return signals received, at a sensor of the device, in response to pulsed transmissions of the sensor in a physical environment. Regions of the frequency grid may be classified as high fidelity or low fidelity. A group of basis rectangles may be determined within the high fidelity regions. A column-wise extrapolation matrix and a row-wise extrapolation matrix may be determined based on the input frequency data of the basis rectangles. The input frequency data of the high fidelity regions may be extrapolated to replace the input frequency data of the low fidelity regions.

Claims23

Dependent claims

A frequency data extrapolator, comprising:

memory;
and
processing circuitry, configured to:
receive input frequency data mapped to a two-dimensional frequency grid, the input frequency data based on return signals received at a sensor in response to pulsed transmissions of the sensor in a physical environment;
classify regions of the frequency grid as high fidelity or low fidelity based at least partly on fidelity measurements of the input frequency data:
determine a group of basis rectangles within the high fidelity regions;
determine a column-wise extrapolation matrix and a row-wise extrapolation matrix based on the input frequency data of the basis rectangles;
generate a two-dimensional extrapolation of the input frequency data of the high fidelity regions to replace the input frequency data of the low fidelity regions, based on the column-wise extrapolation matrix and the row-wise extrapolation matrix;
and
generate output frequency data for usage in determination of a parameter of the physical environment, based on the two-dimensional extrapolation.

7 more elements

A method of two-dimensional frequency data extrapolation, the method comprising:

receiving, from a coherently pulsed sensor, input frequency data mapped to pixels of a two-dimensional frequency grid:
dividing, based on fidelity measurements of the input frequency data, the frequency grid into a group of one or more low fidelity regions and a group of high fidelity regions, wherein the regions include contiguous groups of the pixels;
dividing the high fidelity regions to include a group of non-overlapping basis rectangles of a same basis rectangle size;
determining columns for a column-wise extrapolation matrix based on correlations between the input frequency data of corresponding columns of the basis rectangles and determining rows for a row-wise extrapolation matrix based on correlations between the input frequency data of rows of the basis rectangles;
and
extrapolating, in accordance with the extrapolation matrixes, the input frequency data of at least a portion of the pixels of the high fidelity region to replace the input frequency data of at least a portion of the pixels in the low fidelity regions.

3 more elements

A device, comprising:

a coherently pulsed sensor, configured to:
transmit pulses during transmission periods;
and
determine, for usage by processing circuitry, input frequency data for a frequency grid based on return signals received during collection windows for the transmission periods, and
the processing circuitry, configured to:
determine a group of basis rectangles within a group of high fidelity regions of the frequency grid;
determine, for a two-dimensional extrapolation of the input frequency data of the high fidelity regions to replace the input frequency data of a group of low fidelity regions of the frequency grid, a column-wise extrapolation matrix and a row-wise extrapolation matrix,
wherein columns of the column-wise extrapolation matrix are determined per column based on the input frequency data of corresponding columns of the basis rectangles, and
wherein rows of the row-wise extrapolation matrix are determined per row based on the input frequency data of corresponding rows of the basis rectangles.

6 more elements

Dependencies are inferred from the claim text.

Device and method of multi-dimensional frequency domain extrapolation of sensor data

Life of this patent

Device and method of multi-dimensional frequency domain extrapolation of sensor data

Life of this patent

Abstract

Claims23