Patent Document ID: 9286312
Application ID: 13861697
Patent Flag: 1

Claim One:
1. A computer-implemented method comprising: accepting first data representing a first plurality of data samples acquired from a set of one or more sensor, the first plurality of data samples having a first number of points in a data space; applying a computer-implemented compression procedure to the first data to form second data representing a second plurality of points having a second number of points substantially smaller than the first number of points, and to provide a bound on an error associated with representing the first plurality of data samples by the second plurality of data samples, wherein applying the compression procedure includes determining a first plurality of line segments in the data space according to a procedure with a property that the number of line segments in the first plurality of line segments grows at most as a logarithm of the first number of points, partitioning the first plurality of data samples into a plurality of parts each part being associated with a corresponding different line segment of the first plurality of line segments in the data space, for each part of the plurality of parts, selecting a subset of data samples of the part, and combining the selected subsets of data samples to form the second plurality of points; providing the second data representing the second plurality of points as a compressed representation of the acquired first plurality of data samples.