Journal for Geometry and Graphics, Vol. 3, No. 1, pp. 57 - 65 (1999)

Fractal Image Coding by Multi-Scale Selection Based on Block Complexity

A. Conci, F.R. Aquino

Computer Institute, Applied Computing and Automation,
Federal Fluminense University
r. Passo da Patria 156, CEP 24210-240 Niteroi-RJ, Brazil

Abstract: Since the conception of automatic fractal image compression, the research on this topic has grown rapidly. This work is intended to provide a new vision on this automatic process by introducing the idea of multi-scale domain-pool classification based on the complexity of the image to be compressed. A preprocessing analysis of this image identifies the complexity of each image block computing its local fractal dimension. The performance of this proposition, evaluated by means of fidelity versus encoding time and amount of compression, is compared with two well-known image compression methods.

Keywords: image coding system, fractal compression, image compression, PIFS codes, fractal dimension

Classification (MSC2000): 68U10

Full text of the article:

[Previous Article] [Next Article] [Contents of this Number]
© 2001 ELibM for the EMIS Electronic Edition