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.
Claims21
(canceled)
A computer-implemented method for compressing sparse multidimensional ordered series data, the method comprising:
- determining that a level of correlation between a current local region of current multidimensional ordered series data and a corresponding previous local region of a previous multidimensional ordered series data is higher or equal to a threshold;
- scaling a correlated portion of the previous local region with an optimum scale factor to match a corresponding correlated portion of the current local region;
- adjusting the current local region by subtracting the scaled correlated portion;
- and
- encoding the adjusted current local region, including the optimum scale factor, into a compressed stream.
A computer-implemented method for compressing sparse multidimensional ordered series data, the method comprising:
- receiving current multidimensional ordered series data, the current multidimensional ordered series data comprising spectrographic or image data;
- determining that a level of correlation between a current local region of the current multidimensional ordered series data and a corresponding previous local region of a previous multidimensional ordered series data is higher or equal to a threshold;
- scaling a correlated portion of the previous local region with an optimum scale factor to match a corresponding correlated portion of the current local region;
- adjusting the current local region by subtracting the scaled correlated portion;
- and
- encoding the adjusted current local region, including the optimum scale factor, into a compressed stream.
A system for compressing sparse multidimensional ordered series data, the system comprising a non-transitory computer-readable medium with instructions stored thereon, that when executed by a processor, cause the processor to:
- determine that a level of correlation between a current local region of current multidimensional ordered series data and a corresponding previous local region of a previous multidimensional ordered series data is higher or equal to a threshold;
- scale a correlated portion of the previous local region with an optimum scale factor to match a corresponding correlated portion of the current local region;
- adjust the current local region by subtracting the scaled correlated portion;
- and
- encode the adjusted current local region, including the optimum scale factor, into a compressed stream.
Dependencies are inferred from the claim text.