Fractal color image compression.
AUTOR(ES)
Zhaohui, Li
DATA DE PUBLICAÇÃO
2000
RESUMO
A compressÃo de dados à uma ferramenta importante para o armazenamento e a transmissÃo da informÃÃo. Dentro do domÃnio da imagem digital, uma tÃcnica nova de codificaÃÃo chamada de CodificaÃÃo Fractal despertou muito interesse nos Ãltimo dez anos. O princÃpio derivado da codificaÃÃo da imagem por fractal consiste em encontrar uma regra de constuÃÃo que produza uma imagem fractal, que se aproxime da imagem original. A proposta desta tese consiste em duas partes. A primeira deve rever a codificaÃÃo imagem por fractal baseada em aÃÃes de transformaÃÃo interativas. Inicialmente, a base teÃrica à esboÃada. O centro desta base teÃrica à o teorema de mapeamento contrativo e as propriedades matemÃticas do Sistema de FunÃÃo Interativa (IFS). AlÃm disso, o algoritmo fractal clÃssico de compressÃo e suas alternativas, incluindo vÃrios mÃtodos de partiÃÃo da imagem, procurando a estratÃgia e a classificaÃÃo do bloco de domÃnio tambÃm sÃo revistas. A segunda parte deve desenvolver um mÃtodo novo, chamado CodificaÃÃo HierÃrquica de Blocos para comprimir as imagens coloridas, baseado na CodificaÃÃo Fractal (HCBC). Este mÃtodo transforma os trÃs planos de cores de uma imagem colorida para uma imagem de um plano de cor atravÃs da extraÃÃo das correlaÃÃes entre os trÃs planos de cores da imagem original. Ele divide hierarquicamente os trÃs planos de cores em blocos homogÃneos. Cada bloco à representado pelo valor mÃdio dos coeficientes tricromÃticos dos pixels, e uma imagem composta por um plano de cor comprimida pela codificaÃÃo fractal. A reconstruÃÃo à feita pelo algoritmo de codificaÃÃp fractal com os valores mÃdios associados a cada bloco. Para decodificar inteiramente a imagem colorida reconstruÃ-se pelo algoritmo de codificaÃÃo fractal e pelos valores mÃdios do coeficiente tricromÃticos obtida pelo HCBC. Comparado com o mÃtodo de codificaÃÃo fractal de trÃs-componentes separados, o mÃtodo proposto consegue o mesmo nÃvel da qualidade de reconstruÃÃo, mas, o que à mais importante, com uma maior taxa de compressÃo e um menor tempo de compressÃo.
ASSUNTO(S)
cÃdigos de cores algoritmos fractal processamento de imagens codificaÃÃo compressÃo de dados imagens
