Lossy compression of data points using point-wise error constraints
AssigneeNumerica Corporation
InventorsRandy C. Paffenroth, Ryan Nong, Woody D. Leed, Scott M. Lundberg
Life of this patent
Estimating the term…
Abstract
A method for compressing a cloud of points with imposed error constraints at each point is disclosed. Surfaces are constructed that approach each point to within the constraint specified at that point, and from the plurality of surfaces that satisfy the constraints at all points, a surface is chosen which minimizes the amount of memory required to store the surface on a digital computer.
Claims22
A computer implemented method, comprising the step of constructing a representation xεRn of a cloud of points bεRm with imposed error constraints uεRm at each point in an over-complete dictionary AεRm×n such that |Ax−b|u.
A computer implemented lossy compression of data points, comprising the step of constructing a representation xεRn of a cloud of points bεRm with imposed error constraints uεRm at each point in an over-complete dictionary AεRm×n such that |Ax−b|u.
Dependencies are inferred from the claim text.