Avaliação inicial de uma abordagem para compressão de imagens baseada em sistemas de funções iteradas

Abstract

Uma nova tecnica para compressao de imagens eproposta, baseada em transformacoes afins (ATs) definindo umsistema de funcoes iteradas (IFS). Pesquisas anterioresmostraram que uma imagem pode ser aproximada pela aplicacaode um grupo de ATs em um conjunto de sub-regioes da imagem,de forma iterativa. Neste caso, e suficiente o armazenamento dasATs e as coordenadas das extremidades da imagem. Apesar destavantagem, a tecnica e computacionalmente intensiva, pela buscaexaustiva de sub-regioes e das ATs geradoras. Uma nova formade compressao e apresentada, baseada nos pontos gerados pelaiteracao das ATs. Entendendo uma AT como um sistemadinâmico em tempo discreto, cada ponto pode ser representadopela iteracao sucessiva da AT, capturando similaridades como amesma cor nestes pontos; salvando-se os coeficientes das ATs e ascoordenadas iniciais, e possivel a reconstrucao da imagem pelaiteracao da AT a partir dos pontos anteriores. Isto resulta em ummenor esforco computacional, com resultados promissores, pelacomparacao de coordenadas ao inves de regioes da imagem.