Data compression for multidimensional time series data
AssigneeProtein Metrics Inc.
InventorDoron Kletter
Life of this patent
Estimating the term…
Abstract
Described herein are computer-implemented methods for compressing sparse multidimensional ordered series data. In particular, these methods and apparatuses for performing them (including software) may be particularly well suited to efficiently compressing spectrographic data.
Claims20
A computer-implemented method for decompressing sparse multidimensional ordered series data from a compressed data file or stream, the method comprising:
- receiving the compressed data file or stream;
- decoding an adjusted local region data from the compressed data file or stream, wherein the decoded adjusted local region data corresponds to a target local region to be restored;
- decoding an optimum scale factor from the compressed data file or stream by comparing the decoded adjusted local region data to one or more prior local regions decoded from the compressed data file or stream, and generating predicted local region peaks that are scaled by the optimum scale factor;
- adding the predicted local region peaks and the decoded adjusted local region data together to provide a restored local region data;
- and
- outputting the restored local region data.
A computer-implemented method for decompressing sparse multidimensional ordered series data from a compressed data file or stream, the method comprising:
- receiving the compressed data file or stream;
- decoding an adjusted local region data from the compressed data file or stream, wherein the decoded adjusted local region data corresponds to a target local region to be restored;
- decoding an optimum scale factor from the compressed data file or stream by comparing the decoded adjusted local region data to one or more prior local region data that are offset from the decoded adjusted local region data to identify a subset of peaks from the decoded adjusted local region data and scaling the subset of peaks by the decoded optimum scale factor extracted from the compressed data file or stream to generate a predicted local region peaks, wherein the one or more prior local region data is decoded from the compressed data file or stream;
- adding the predicted local region peaks and the decoded adjusted local region data together to generate a restored local region data;
- and
- outputting the restored local region data.
A system for decompressing sparse multidimensional ordered series data from a compressed data file or stream, the system comprising a non-transitory computer-readable medium with instructions stored thereon, that when executed by a processor, cause the processor to:
- receive the compressed data file or stream;
- decode an adjusted local region data from the compressed data file or stream, wherein the decoded adjusted local region data corresponds to a target local region to be restored;
- decode an optimum scale factor from the compressed data file or stream by comparing the decoded adjusted local region data to one or more prior local regions decoded from the compressed data file or stream, and generating predicted local region peaks that are scaled by the decoded optimum scale factor;
- add the predicted local region peaks and the decoded adjusted local region data together to provide a restored local region data;
- and
- output the restored local region data.
Dependencies are inferred from the claim text.