Optimal spline interpolation for image compression
US5822456A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 14, 1994 |
| Grant date | Oct 13, 1998 |
| Priority date | — |
| Expiry date | Jul 14, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/001
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computationally fast, effective method for compressing digital images uses an optimized subsampling process. A set of spatially overlapping spline functions is used as a basis onto which the image data are projected by use of a least-mean-squares criterion. The specified processes can be implemented for compressing and interpolating digital data arrays of N dimensions. Linear, planar and hyperplanar spline functions allow convenient, fast and efficient closed-form optimal compression, which process is easily incorporated into existing digital processing systems. A key advantage of the disclosed method is the fast coding/reconstruction speed, because it involves only FFT or convolution types of processors.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.