Fractal coding based on image local fractal dimension



Título del documento: Fractal coding based on image local fractal dimension
Revue: Computational & applied mathematics
Base de datos: PERIÓDICA
Número de sistema: 000267934
ISSN: 1807-0302
Autores: 1
Instituciones: 1Universidade Federal Fluminense, Instituto de Computacao, Niteroi, Rio de Janeiro. Brasil
Año:
Periodo: Ene-Abr
Volumen: 24
Número: 1
Paginación: 83-98
País: Brasil
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Analítico, descriptivo
Resumen en inglés Fractal codification of images is based on self-similar and self-affine sets. The codification process consists of construction of an operator which will represent the image to be encoded. If a complicated picture can be represented by an operator then it will be transmitted or stored very efficiently. Clearly, this has many applications on data compression. The great disadvantage of the automatic form of fractal compression is its encoding time. Most of the time spent in construction of such operator is due on finding the best match between parts of the image to be encoded. However, since the conception of automatic fractal image compression, researches on improvement of the compression time are widespread. This work aims to provide a new idea for decrease the encoding time: a classification of image parts based on their local fractal dimension. The idea is implemented on two steps. First, a preprocessing analysis of the image identify the complexity of each image block computing its dimension. Then, only parts within the same range of complexity are used for testing the better self-affine pairs, reducing the compression time. The performance of this proposition, is compared with others fractal image compression methods. The points considered are image fidelity, encoding time and amount of compression on the image file
Disciplinas: Matemáticas,
Ciencias de la computación,
Física y astronomía
Palabras clave: Matemáticas aplicadas,
Optica,
Fractales,
Compresión fractal,
Compresión de imágenes,
Sistemas de codificación,
Codigos PIFS
Keyword: Mathematics,
Computer science,
Physics and astronomy,
Applied mathematics,
Optics,
Fractals,
Fractal compression,
Image compression,
Coding systems,
PIFS codes
Texte intégral: Texto completo (Ver HTML)