One-dimensional time series data compression method, one-dimensional time series data decompression method
US5905814A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 29, 1997 |
| Grant date | May 18, 1999 |
| Priority date | — |
| Expiry date | Jul 29, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/005
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of compressing one-dimensional time series data at uniform time intervals includes: a first process of inputting the one-dimensional time series data and an approximation accuracy thereof; a second process of calculating node candidates of an interpolation function approximating the one-dimensional time series data; a third process of optimizing positions of the node candidates; a fourth process of judging an error between one-dimensional time series data produced using the interpolation function, based on the node candidates at optimized positions, and the original one-dimensional time series data; a fifth process of judging an error between one-dimensional time series data produced using the interpolation function on the basis of the node candidates at optimized positions and the original one-dimensional time series data, and changing a node number and returning to the second process when the error exceeds a value based on the approximation accuracy; and a sixth process of outputting data of the node candidates and corresponding time data as compressed data when it is judged in the fifth process that the error does not exceed the value based on the approximation accuracy…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.