Back to results
US 8,525,835 B1Granted
Spatial data compression using implicit geometry
AssigneeThe Boeing Company
InventorsYuan-Jye Wu, Dejan Nikic
Life of this patent
Estimating the term…
Abstract
A plurality of data from a first coordinate system is transformed into a plurality of metadata, each metadata comprising a location identifier and a value summarizing an amount of data points in the first coordinate system associated with a corresponding location in the second coordinate identified by the location identifier. A metadata is formed only when a non-zero value is assigned to a location.
Claims19
A method for compressing a plurality of data from a three dimensional imaging device, the method comprising:
- receiving, by a processor, the plurality of data from the three dimensional imaging device, wherein each data in the plurality of data is defined by a three dimensional coordinate in a first coordinate system;
- associating, by the processor, the first coordinate system with a three dimensional grid in a second coordinate system, the three dimensional grid having a plurality of locations, each of the plurality of locations initially being inactive;
- responsive to each of the plurality of data, determining, by the processor, a number of non-zero values associated with a number of corresponding locations in the plurality of locations;
- responsive to determining, by the processor, the number of non-zero values associated with the number of corresponding locations, activating each of the corresponding locations to form a plurality of active locations;
- forming, by the processor, a plurality of metadata from the plurality of data only for each of the plurality of active locations;
- and
- storing the plurality of metadata as a compression of the plurality of data from the three dimensional imaging system.
4 more elements
A system, comprising:
- a computing system connected to a three dimensional imaging device and to a transformer;
- wherein the three dimensional imaging device is configured to generate a plurality of data defined by a first coordinate system;
- and
- wherein the transformer is configured to transform the plurality of data to a plurality of metadata defined by a second coordinate system as a compression of the plurality of data from the three dimensional imaging device, such that when the transformer activates a location in the second coordinate system, the transformer determines a plurality of distances, each distance in the plurality of distances representing a line from the data to a center point of the location and to each neighboring location's center point, then determines a shortest distance of the plurality of distances, and adds the shortest distance to the location as an attribute, and updates the attribute in all neighboring locations.
1 more element
A method for compressing data, the method comprising:
- defining an implicit geometry resolution for translating a first plurality of data defined by a three dimensional coordinate system into a second plurality of data defined by a second coordinate system;
- receiving, by a processor, the plurality of data from a three dimensional imaging device, wherein each data in the plurality of data is defined in a first coordinate system;
- determining a plurality of location identifiers in the second coordinate system, each of the plurality of location identifiers associated with a location in a three dimensional grid in the second coordinate system;
- responsive to receiving each of the plurality of data, determining, by the processor, a number of non-zero values associated with a number of corresponding locations in the plurality of locations;
- responsive to determining, by the processor, the number of non-zero values associated with the number of corresponding locations, activating each of the corresponding locations to form a plurality of active locations;
- forming, by the processor, a plurality of metadata from the plurality of data only for each of the plurality of active locations;
- and
- storing or transmitting the plurality of metadata as a compression of the plurality of data from the three dimensional imaging system.
5 more elements
Dependencies are inferred from the claim text.