1 |
[en] COMPRESSION USING PERMUTATION CODES / [pt] CODIFICAÇÃO DE FONTES UTILIZANDO CÓDIGOS DE PERMUTAÇÃOLEONARDO SANTOS BREGA 14 January 2004 (has links)
[pt] Em um sistema de comunicações, procura-se representar a
informação gerada de forma eficiente, de modo que a
redundância da informação seja reduzida ou idealmente
eliminada, com o propósito de armazenamento e/ou
transmissão da mesma. Este interesse justifica portanto,
o
estudo e desenvolvimento de técnicas de compressão que
vem
sendo realizado ao longo dos anos. Este trabalho de
pesquisa investiga o uso de códigos de permutação para
codificação de fontes segundo um critério de fidelidade,
mais especificamente de fontes sem memória,
caracterizadas
por uma distribuição uniforme e critério de distorção de
erro médio quadrático. Examina-se os códigos de
permutação
sob a ótica de fontes compostas e a partir desta
perspectiva, apresenta-se um esquema de compressão com
duplo estágio. Realiza-se então uma análise desse esquema
de codificação. Faz-se também uma extensão L- dimensional
(L > 1) do esquema de permutação apresentado na
literatura.
Os resultados obtidos comprovam um melhor desempenho da
versão em duas dimensões, quando comparada ao caso
unidimensional, sendo esta a principal contribuição do
presente trabalho. A partir desses resultados, busca-se a
aplicação de um esquema que utiliza códigos de permutação
para a compressão de imagens. / [en] In communications systems the information must be
represented in an efficient form, in such a way that the
redundancy of the information is either reduced or ideally
eliminated, with the intention of storage or transmission
of the same one. This interest justifies the study and
development of compression techniques that have been
realized through the years. This research investigates the
use of permutation codes for source encoding with
a fidelity criterion, more specifically of memoryless
uniform sources with mean square error fidelity criterion.
We examine the permutation codes under the view of composed
sources and from this perspective, a project of double
stage source encoder is presented. An analysis of this
project of codification is realized then. A L-dimensional
extension (L > 1) of permutation codes from previous
research is also introduced. The results prove a better
performance of the version in two dimensions, when compared
with the unidimensional case and this is the main
contribution of the present study. From these results, we
investigate an application for permutation codes in image
compression.
|
Page generated in 0.0353 seconds