Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/16205
Title: | Compressão fractal de imagens |
Author: | Martins, José Manuel Araújo |
Advisor: | Caetano, António |
Keywords: | Compressão de imagem Sistemas de funções Codificação de imagem Fractais |
Defense Date: | 2004 |
Publisher: | Universidade de Aveiro |
Abstract: | Neste trabalho será apresentado um método recente de compressão de
imagens baseado na teoria dos Sistemas de Funções Iteradas (SFI),
designado por Compressão Fractal.
Descrever-se-á um modelo contínuo para a compressão fractal sobre o
espaço métrico completo Lp, onde será definido um operador de transformação
fractal contractivo associado a um SFI local com aplicações. Antes disso, será
introduzida a teoria dos SFIs no espaço de Hausdorff ou espaço fractal, a
teoria dos SFIs Locais - uma generalização dos SFIs - e dos SFIs no espaço
Lp.
Fornecida a fundamentação teórica para o método será apresentado
detalhadamente o algoritmo de compressão fractal.
Serão também descritas algumas estratégias de particionamento
necessárias para encontrar o SFI com aplicações, assim como, algumas
estratégias para tentar colmatar o maior entrave da compressão fractal: a
complexidade de codificação.
Esta dissertação assumirá essencialmente um carácter mais teórico e
descritivo do método de compressão fractal, e de algumas técnicas, já
implementadas, para melhorar a sua eficácia. In this work, a recent image compression method will be presented, based on the theory of Iterated Function Systems (IFS), called Fractal Compression. A continuous model will be described for the fractal compression on the complete metric space Lp, where associated to a local IFS with applications a contractive fractal transformation operator will be defined. Before this, the theory of the IFS's on Hausdorff space or fractal space will be introduced, as well as the theory of the local IFS's and IFS's on Lp space. Once the theoretical framework for the method has been supplied, the algorithm of fractal compression will be presented in detail. Some partitioning schemes, necessary to find the IFS with applications, will be also described, as well as some strategies directed to solving the largest drawback of the fractal compression: the complexity of coding. This dissertation will assume essentially a more theoretical and descriptive character of the method of fractal compression, and of some techniques, already implemented, to improve its efficacy. |
Description: | Mestrado em Matemática |
URI: | http://hdl.handle.net/10773/16205 |
Appears in Collections: | UA - Dissertações de mestrado DMat - Dissertações de mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Tese.pdf | 1.48 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.