Method and apparatus for compression and decompression of digital image data
US5347600A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 23, 1991 |
| Grant date | Sep 13, 1994 |
| Priority date | — |
| Expiry date | Oct 23, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/001
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
Digital image data is automatically processed by dividing stored image data into domain blocks and range blocks. The range blocks are subjected to processes such as a shrinking process to obtain mapped range blocks. The range blocks or domain blocks may also be processed by processes such as affine transforms. Then, for each domain block, the mapped range block which is most similar to the domain block is determined, and the address of that range block and the processes the blocks were subjected to are combined as an identifier which is appended to a list of identifiers for other domain blocks. The list of identifiers for all domain blocks is called a fractal transform and constitutes a compressed representation of the input image. To decompress the fractal transform and recover the input image, an arbitrary input image is formed into range blocks and the range blocks processed in a manner specified by the identifiers to form a representation of the original input image.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.