Recursive on-line wavelet data compression technique for use in data storage and communications
US6215907A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 26, 1998 |
| Grant date | Apr 10, 2001 |
| Priority date | — |
| Expiry date | Jun 26, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/124
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A recursive on-line wavelet data compression technique which may be used in, for example, a process control network, compresses a stream of data points on-line or in real-time (e.g., as the data arrives or is generated) without requiring the storage of a large amount of uncompressed data. The data compression system includes a data receiver that receives the data points in a sequential manner and a compression tree computation device that determines approximation coefficients and detail coefficients of a multi-layer wavelet compression tree from the received data points. The compression tree computation device determines all of the coefficients of the higher level layers of the compression tree that can be determined after the data receiver receives each of the data points to thereby perform on-line or real-time data compression. A memory stores the determined approximation coefficients of the compression tree, a comparator compares the determined detail coefficient magnitudes or other error measurements to one or more thresholds to determine if construction of the compression tree should be halted and a compression data generator selects a subset of the determined coefficients to …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.