Algoritmo SOM com estrutura hierárquica e dinâmica aplicado a compressão de imagens
AUTOR(ES)
José Marinho Barbalho
DATA DE PUBLICAÇÃO
2002
RESUMO
ln this work the implementation of the SOM (Self Organizing Maps) algorithm or Kohonen neural network is presented in the form of hierarchical structures, applied to the compression of images. The main objective of this approach is to develop an Hierarchical SOM algorithm with static structure and another one with dynamic structure to generate codebooks (books of codes) in the process of the image Vector Quantization (VQ), reducing the time of processing and obtaining a good rate of compression of images with a minimum degradation of the quality in relation to the original image. Both self-organizing neural networks developed here, were denominated HSOM, for static case, and DHSOM, for the dynamic case. ln the first form, the hierarchical structure is previously defined and in the later this structure grows in an automatic way in agreement with heuristic rules that explore the data of the training group without use of external parameters. For the network, the heuristic mIes determine the dynamics of growth, the pruning of ramifications criteria, the flexibility and the size of children maps. The LBO (Linde-Buzo-Oray) algorithm or K-means, one ofthe more used algorithms to develop codebook for Vector Quantization, was used together with the algorithm of Kohonen in its basic form, that is, not hierarchical, as a reference to compare the performance of the algorithms here proposed. A performance analysis between the two hierarchical structures is also accomplished in this work. The efficiency of the proposed processing is verified by the reduction in the complexity computational compared to the traditional algorithms, as well as, through the quantitative analysis of the images reconstructed in function of the parameters: (PSNR) peak signal-to-noise ratio and (MSE) medium squared error
ASSUNTO(S)
algoritmo som compressão de imagem rede neural engenharia eletrica
ACESSO AO ARTIGO
Documentos Relacionados
- Metodo robusto e simples de compressão de imagens baseado no algoritmo EZW
- Algoritmo de casamento de padrões aplicado na estimação de movimento em compressão de video
- Compressão estatistica de imagens estaticas usando transformada cosseno discreta em duas dimensões com algoritmo de bloco variavel adaptativo
- LOSSY LEMPEL-ZIV ALGORITHM AND ITS APPLICATION TO IMAGE COMPRESSION
- Uma Proposta para a representação geométrica de imagens com aplicação em segmentação e compressão