Uma abordagem de compressão de imagens através de sistemas de funções iteradas

dc.contributor.advisorOliveira, Pedro Paulo Balbi dept_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/9556738277476279por
dc.contributor.authorReis, Glauco dos Santospt_BR
dc.creator.Latteshttp://lattes.cnpq.br/2285054452181537por
dc.date.accessioned2016-03-15T19:37:41Z
dc.date.accessioned2020-05-28T18:08:32Z
dc.date.available2012-05-14pt_BR
dc.date.available2020-05-28T18:08:32Z
dc.date.issued2011-08-22pt_BR
dc.description.abstractUma nova técnica para compressão de imagens é proposta, baseada em conjuntos de transformações afins (affine transformations - ATs), normalmente conhecidos como sistemas de funções iteradas (iterated function system - IFS). Pesquisas anteriores mostraram que uma imagem poderia ser aproximada pela aplicação de um grupo de ATs em conjuntos de sub-regiões da imagem, de forma iterativa. Através deste processo, a imagem original seria subdividida em regiões e sobre a coordenada de cada ponto habilitado de cada região seria aplicada uma transformação afim. O resultado representaria um novo conjunto de pontos similares a outras regiões da imagem. A execução de forma iterada deste processo de identificação das ATs para o maior conjunto de regiões similares de uma determinada imagem permitiria uma redução no armazenamento, já que as regiões similares poderiam ser armazenadas como os coeficientes das transformações afins. Apesar desta vantagem em termos de compressão, a técnica é computacionalmente intensiva, pela busca exaustiva de sub-regiões e das ATs geradoras, de forma a proporcionar o melhor preenchimento em outras regiões da imagem. Esta pesquisa propõe uma nova forma de compressão baseada em ATs, utilizando a sequência de pontos gerada pela iteração das ATs. Entendendo uma AT como um sistema dinâmico em tempo discreto, cada novo ponto identificado é consequência direta da iteração da AT sobre o ponto anterior, permitindo a captura de similaridades nesta sequência de pontos. Através do salvamento dos coeficientes das ATs e das coordenadas iniciais, é possível a reconstrução da imagem pela iteração da AT a partir do ponto inicial. Isto pode resultar em menor esforço computacional, pois apenas comparações simples de pontos são necessárias, ao invés de comparações entre os pontos de regiões da imagem. Foram feitos experimentos em um conjunto de 10 classes de imagens, representando um espectro de diferentes características gerais e resoluções. O algoritmo proposto rivaliza em termos de armazenamento quando comparado ao formato JPEG, principalmente para imagens de pequeno tamanho e com número de cores reduzidas, como as utilizadas com frequência na Internet. Apesar de ser mais rápido para a compressão do que outros métodos baseados em IFS, ele é mais lento do que métodos clássicos como o JPEG.por
dc.description.sponsorshipFundo Mackenzie de Pesquisapt_BR
dc.identifier.urihttp://dspace.mackenzie.br/handle/10899/24334
dc.languageporpor
dc.publisherUniversidade Presbiteriana Mackenziepor
dc.rightsAcesso Abertopor
dc.subjectfractalpor
dc.subjectIFS (Interated Function System)por
dc.subjectcompressão de imagempor
dc.subjectproblema inversopor
dc.subjectsistema de funções iteradaspor
dc.subjecttransformação afimpor
dc.subjectfractaleng
dc.subjectIFS (Interated Function System)eng
dc.subjectimage compressioneng
dc.subjectinverse problemeng
dc.subjectiterated function systemseng
dc.subjectaffine transformationeng
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA ELETRICApor
dc.titleUma abordagem de compressão de imagens através de sistemas de funções iteradaspor
dc.typeDissertaçãopor
local.contributor.board1Monteiro, Luiz Henrique Alvespt_BR
local.contributor.board1Latteshttp://lattes.cnpq.br/1820487447148268por
local.contributor.board2Macau, Elbert Einstein Nehrerpt_BR
local.contributor.board2Latteshttp://lattes.cnpq.br/0793627832164040por
local.publisher.countryBRpor
local.publisher.departmentEngenharia Elétricapor
local.publisher.initialsUPMpor
local.publisher.programEngenharia Elétricapor
Arquivos