Fractal image compression device and method
US5701369A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Aug 31, 1995 |
| Grant date | Dec 23, 1997 |
| Priority date | — |
| Expiry date | Aug 31, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/001
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A fractal image compression method performed in a digital image processing device includes the steps of: dividing image data representative of a composite image into a plurality of range blocks each having a first predetermined size; designating, for each of the range blocks, a plurality of domain blocks each having a second predetermined size, wherein each one of the plurality of domain blocks has a subportion that includes an entire portion of the corresponding range block; calculating coefficients of a contractive transformation function to match a plurality of spacially transformed domain blocks to each range block; calculating distortion errors between the range blocks and their corresponding pluralities of spacially transformed domain blocks; comparing the distortion errors among the spacially transformed domain blocks for each corresponding range block, and selecting a spacially transformed domain block having a minimum distortion error as a maximum similarity block for each corresponding range block; and storing, as a fractal code, a location index and coefficients of the contractive transformation function for each of the maximum similarity blocks.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.