Um estudo de topologias para aplicação da transformada de Fourier sobre grafos no contexto de compressão de imagens de light field
Data
2026-07-13
Autores
Lattes da Autoria
Orientação Docente
Lattes da Orientação Docente
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Imagens de light field (LF) representam uma tecnologia em ascensão. Sua aplicação é vasta e pode variar desde aplicações mais óbvias, como para entretenimento, até aplicações mais profissionais. Estas imagens são capazes de variar o ângulo da cena capturada, focar em outros objetos da fotografia mesmo após a captura, entre outras funcionalidades. Um dos grandes problemas para a aplicabilidade dessa tecnologia é a sua estrutura de dados complexa e volumosa, que gera arquivos gigantescos, exigindo alta capacidade de armazenamento em disco e de banda para transmissão. Atualmente, ainda não existe um método definitivo ou um padrão universal de compressão voltado especificamente para as LFs. É comum o uso de métodos de compressão convencionais para contornar problemas de tamanho, porém, essas soluções lidam mal com a natureza multidimensional da LF. Uma imagem de LF é visualizada como uma matriz de subimagens, e as abordagens tradicionais, que exploram apenas a similaridade espacial 2D, falham ao tentar comprimir a transição muitas vezes abrupta entre essas subimagens, gerando perdas de qualidade. Por outro lado, as subimagens de uma imagem de LF podem parecer repetitivas entre si, já que, na maioria das vezes, as variações de ângulo são bastante sutis. Dessa forma, é possível explorar essa redundância de forma mais otimizada utilizando a transformada de Fourier sobre grafos (GFT, do inglês, Graph Fourier Transform), já que, considerando vértices de um grafo como pixels de uma imagem, os pixels semelhantes (de intensidade parecida) entre as subimagens podem ser ligados entre si. Neste trabalho, diferentes topologias de grafos foram desenvolvidas e avaliadas para estruturar essas conexões. Os resultados demonstraram que a aplicação da GFT, especificamente utilizando uma topologia híbrida que une proximidade espacial e correspondência angular (Pixel Vizinho + Gêmeo), superou a tradicional 2D-DCT em cenários de alta taxa de compressão. A abordagem proposta garantiu uma qualidade visual superior das imagens reconstruídas, comprovada por ganhos significativos nas métricas PSNR e SSIM sob um mesmo limite teórico ditado pela Entropia de Shannon, validando o uso de grafos como uma alternativa promissora e eficiente para a compressão de mídias plenópticas.
Resumo em outro idioma
Light field (LF) images represent an emerging technology. Their application is vast and can range from obvious uses, such as entertainment, to more professional applications. These images are capable of varying the angle of the captured scene and focusing on different objects in the photograph even after capture, among other features. One of the major obstacles to the applicability of this technology is its complex and voluminous data structure, which generates massive files, demanding high storage capacity and transmission bandwidth. Currently, there is still no definitive method or universal standard for compression specifically designed for LFs. It is common to use conventional compression methods to bypass size issues, however, these solutions handle the multidimensional nature of LF poorly. An LF image can be visualized as a matrix of sub-images, and traditional approaches, which exploit only 2D spatial similarity, fail when attempting to compress the often abrupt transition between these sub-images, leading to quality loss. On the other hand, sub-images within an LF image can appear repetitive, as angle variations are mostly subtle. Thus, it is possible to exploit this redundancy more optimally by using the Graph Fourier Transform (GFT), since, by treating graph vertices as image pixels, similar pixels (with similar intensity) across sub-images can be linked together. In this work, different graph topologies were developed and evaluated to structure these connections. The results demonstrated that the application of GFT, specifically using a hybrid topology that combines spatial proximity and angular correspondence (Neighbor + Twin Pixel), outperformed the traditional 2D-DCT in high compression rate scenarios. The proposed approach ensured superior visual quality of the reconstructed images, supported by significant gains in the PSNR and SSIM metrics under the same theoretical limit dictated by Shannon Entropy, validating the use of graphs as a promising and efficient alternative for the compression of plenoptic media.
Descrição
Referência
FELIX, Manassies Willyan Lemos. Um estudo de topologias para aplicação da transformada de Fourier sobre grafos no contexto de compressão de imagens de light field. 2026. 76 f. Trabalho de Conclusão de Curso (Graduação em Engenharia Eletrônica) - Unidade Acadêmica do Cabo de Santo Agostinho, Universidade Federal Rural de Pernambuco, 2026.
Identificador dARK
Avaliação
Revisão
Suplementado Por
Referenciado Por
Licença Creative Commons
Exceto quando indicado de outra forma, a licença deste item é descrita como openAccess

