Fractal image compression device and method

Details Fractal image compression device and method Fractal image compression device and method

1995-08-31

1997-12-23

Couso, Yon J.

Image analysis

Image compression or coding

Transform coding

382235, G06K 936

Patent

active

057013691

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.

REFERENCES:
patent: 4694407 (1987-09-01), Ogden
patent: 4789933 (1988-12-01), Chen et al.
patent: 4941193 (1990-07-01), Barnsley et al.
patent: 4953214 (1990-08-01), Takeguchi et al.
patent: 5065447 (1991-11-01), Barnsley et al.
patent: 5148497 (1992-09-01), Pentland et al.
patent: 5347600 (1994-09-01), Barnsley et al.
patent: 5384867 (1995-01-01), Barnsley et al.
patent: 5416856 (1995-05-01), Jacobs et al.
patent: 5430812 (1995-07-01), Barnsley et al.
Jacquin, Fractal Image Coding: A Review, Oct. 1993, Proceedings of the IEEE, pp. 1451-1465.
Change et al., An Improved Scheme for Fractal Image Coding, Apr. 28 '95, Circuits and Systems, 1995.
IEEE International Symposium, pp. 1624-1627.

Affiliated with

Also associated with

Rating

Fractal image compression device and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fractal image compression device and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fractal image compression device and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1806747