Method and apparatus for feature-based quantization and compression of data
US7031538B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 14, 2000 |
| Grant date | Apr 18, 2006 |
| Priority date | — |
| Expiry date | Oct 17, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for compression and restoration of images, videos, surfaces, curves and, generally, pixel-based data sets, including: feature-based quantization using a set of N isocontours; compressing each of these N contours using a level set-based compression of curves or surfaces—and/or combining the quantization with a conventional method for compression of surfaces; and decompressing the compressed data using a nonoscillatory reconstruction. The method is naturally multiscale, but does not use wavelets or other multiscale-basis functions. The method performs compression and decompression (1) without excessive computational complexity, even in the presence of topological changes such as merging or breaking of isocontours as the scale changes, (2) with excellent image fidelity, (3) without unacceptable artifacts such as ringing, blurring, or blocking, (4) with simple and natural grid based ways of calculating geometric features such as normals, principal curvatures.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.