Compression of non-dyadic sensor data organized within a non-dyadic hierarchy
AssigneeHewlett-Packard Development Company, L.P.
InventorsChetan Kumar Gupta, Choudur Lakshminarayan, Song Wang, Abhay Mehta
Life of this patent
Estimating the term…
Abstract
Sensor data is received from one or more sensors. The sensor data is organized within a hierarchy. The sensor data is organized within a hierarchy that is non-dyadic. A processor of a computing device generates a discrete wavelet transform, based on the sensor data and based on the hierarchy of the sensor data, to compress the sensor data. The sensor data, as has been compressed via generation of the discrete wavelet transform, is processed.
Claims15
A method comprising:
- receiving sensor data from one or more sensors, the sensor data organized within a hierarchy, the sensor data and the hierarchy each being non-dyadic;
- generating, by a processor of a computing device, a discrete wavelet transform, based on the sensor data and based on the hierarchy of the sensor data, to compress the sensor data;
- and,
- processing the sensor data, as has been compressed via generation of the discrete wavelet transform,
- wherein the sensor data comprises a plurality of data points that are unmodified prior to compression and processing,
- and wherein the hierarchy comprises a plurality of nodes including set nodes and non-set nodes, each non-set node including one of the data points, each set node including a different set of the data points, the different set of each set node individually including the data points of each node hierarchically below the set node in the hierarchy such that each data point is individually included in at least two of the nodes including one of the non-set nodes.
A non-transitory computer-readable storage medium having a computer program stored thereon, wherein execution of the computer program by a processor results in performance of a method comprising:
- receiving sensor data from one or more sensors, the sensor data organized within a hierarchy, the sensor data and the hierarchy each being non-dyadic;
- and,
- generating, by a processor of a computing device, a discrete wavelet transform, based on the sensor data and based on the hierarchy of the sensor data, to compress the sensor data,
- wherein the sensor data comprises a plurality of data points that are unmodified prior to compression and processing,
- and wherein the hierarchy comprises a plurality of nodes, each node including first nodes individually including just one data point and second nodes individually including multiple data points, each data point individually in just one of the first node and individually in at least one of the second nodes.
A system comprising:
- one or more processors;
- one or more non-transitory computer-readable storage media to store one or more computer programs executable by the processors;
- and,
- a compression component implemented by the computer programs to compress non-dyadic sensor data received from one or more sensors and organized within a non-dyadic hierarchy, by generating a discrete wavelet transform based on the sensor data and based on the hierarchy of the sensor data,
- wherein the sensor data comprises a plurality of data points that are unmodified prior to compression and processing,
- and wherein the hierarchy comprises a plurality of nodes including set nodes and non-set nodes, each set node having one or more child nodes, each child node being one of the set nodes or one of the non-set nodes, each non-set node individually including just one of the data points and not having any child nodes, each set node individually including the data points of each node hierarchically below the set node in the hierarchy such that each data point is individually included in just one of the non-set nodes and individually in at least one of the set nodes.
Dependencies are inferred from the claim text.