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

• Autor(a) principal: SILVA, Vânia Cordeiro da.
• Data de Publicação: 2003
• Tipo de documento: Tese
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
• Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6514
• topic: Engenharia Elétrica; 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

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.