Decomposição triangular de imagens: uma aplicação em compressão.

• Ano de defesa: 2003
• Autor(a) principal: SILVA, Vânia Cordeiro da.
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Campina Grande; Brasil; Centro de Engenharia Elétrica e Informática - CEEI; PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA; UFCG
• Palavras-chave em Português: Decomposição de Imagens; Decomposição Triangular de Imagens; Decomposição Tritree (TT); Decomposição Quadtree (QT); Processamento Digital de Imagens; Métodos Híbridos de Compressão de Imagens Digitals; Decomposition of Images; Triangular Decomposition of Images; Tritree Decomposition (TT); Quadtree Decomposition (QT); Digital Image Processing; Hybrid Digital Image Compression Methods; Engenharia Elétrica
• Link de acesso: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6514

O objetivo deste trabalho e dar uma contribuição a área de compressão de imagens, isto e, ao problema de reduzir a quantidade de bits necessários para representar uma dada imagem, sendo ainda capaz de restaura-la para sua forma original (com u m certo grau de fidelidade). A solução deste problema e importante uma vez que u m algoritmo de compressão de imagens eficiente, pode representar uma economia considerável em termos de espaço de armazenamento de imagens e/ou ocupação do canal para sua transmissão. Este trabalho apresenta um novo método de decomposição aplicado a imagens, utilizando decomposição Tritree (TT). A decomposição TT e similar a decomposição Quadtree (QT), a qual tem sido largamente utilizada em algoritmos de compressão de imagens. Contudo, enquanto a QT funciona subdividindo a imagem em regiões quadrangulares, progressivamente menores, a decomposição TT o faz para regiões triangulares. A meta e segmentar a imagem em u m conjunto de regiões triangulares homogêneas, onde a diferença dos valores dos pixels não exceda um determinado limiar. Uma arvore e construída para representar a decomposição TT Cada triangulo sera um nó na arvore. O triangulo inicial, chamado de raiz, contem a imagem toda. Os triângulos finais, representando a imagem comprimida propriamente dita, são as folhas. Os resultados experimentais mostram que o método proposto tem melhor desempenho quando comparado diretamente com a decomposição QT, em termos de qualidade da imagem reconstruída e taxa de compressão. Com isso, e de esperar que os métodos híbridos de compressão de imagens digitais, que fazem uso da QT, tenham seus resultados melhorados, se estes fizessem uso da TT.