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 compressing sparse multidimensional ordered series data, the method comprising:
- determining that a level of correlation of a series of similar peaks that exist 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, wherein the series of similar peaks are considered similar if a majority of the series of peaks in the current and previous local regions have one or more of:
- approximately a same mass-to-charge ratio, approximately a same charge state as determined from spacing between subsequent peaks, and similar peak intensity abundance distributions that match an avergine model;
- 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 of a series of similar peaks that exist 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, wherein the series of similar peaks are considered similar if a majority of the series of peaks in the current and previous local regions have one or more of:
- approximately a same mass-to-charge ratio, approximately a same charge state as determined from spacing between subsequent peaks, and similar peak intensity abundance distributions that match an avergine model;
- 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 of a series of similar peaks that exist 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, wherein the series of similar peaks are considered similar if a majority of the series of peaks in the current and previous local regions have one or more of:
- approximately a same mass-to-charge ratio, approximately a same charge state as determined from spacing between subsequent peaks, and similar peak intensity abundance distributions that match an avergine model;
- 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.