Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2016-06-21T15:14:55Z
No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
Vitor_de_Andrade_Coutinho-dissertacao_ppgee.pdf: 3622975 bytes, checksum: 01a22e0302dfc1890d745c6b1bffe327 (MD5) / Made available in DSpace on 2016-06-21T15:14:56Z (GMT). No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
Vitor_de_Andrade_Coutinho-dissertacao_ppgee.pdf: 3622975 bytes, checksum: 01a22e0302dfc1890d745c6b1bffe327 (MD5)
Previous issue date: 2015-02-23 / CNPq / O presente trabalho aborda o desenvolvimento de aproximações para a transformada dis-
reta do
osseno (DCT) utilizando a abordagem pruning. Devido à propriedade da
ompa
ta-
ção de energia, a DCT é empregada em diversas apli
ações de
ompressão de dados. Embora
algoritmos rápidos permitam
omputar a DCT e
ientemente, operações de multipli
ação são
inevitáveis. Devido a
res
ente demanda por métodos de baixo
onsumo energéti
o, novos
algoritmos de
usto
omputa
ional reduzido são ne
essários. Neste
ontexto, aproximações
para a DCT foram propostas nos últimos anos. Tais aproximações permitem algoritmos livres
de multipli
ação, sem a ne
essidade de operações de ponto utuante, mantendo o desempe-
nho de
ompressão
omparável ao forne
ido por métodos baseados na DCT. Uma abordagem
adi
ional para reduzir o
usto
omputa
ional da DCT é a utilização de pruning. Tal té
ni
a
onsiste em não
onsiderar
oe
ientes dos vetores de entrada e/ou saída que apresentam
menor relevân
ia em termos de energia
on
entrada. No
aso da DCT, esses
oe
ientes são
os termos de mais alta frequên
ia do vetor transformado. A apli
ação de pruning a aproxima-
ções para a DCT é uma área pou
o explorada. O objetivo deste trabalho é apli
ar a té
ni
a a
diferentes métodos aproximados para a DCT. As transformações resultantes foram apli
adas
no
ontexto de
ompressão de imagem e vídeo e os resultados mostraram desempenho
ompa-
rável ao de métodos exatos a um
usto
omputa
ional bastante reduzido. Uma generalização
do
on
eito é apresentada, assim
omo uma análise da
omplexidade aritméti
a. / This work introdu
es approximate dis
rete
osine transforms (DCT) based on the pruning
approa
h. Due to the energy
ompa
tion property, the DCT is employed in several data
ompression appli
ations. Although fast algorithms allow an e
ient DCT
omputation,
multipli
ation operations are inevitable. Due to the in
reasing demand for energy e
ient
methods, new algorithms with redu
ed
omputational
ost are required. In this
ontext,
DCT approximations have been proposed re
ently. Su
h approximations allow multipli
ation
free algorithms whi
h
an avoid oating point operations, while maintaining a
ompetitive
performan
e. A further approa
h to redu
e the
omputational
ost of the DCT is pruning. The
te
hnique
onsists of dis
arding input and/or output ve
tors
oe
ients whi
h are regarded
as less signi
ant. In the
ase of the DCT, su
h
oe
ients are output
oe
ients asso
iated
to higher frequen
y terms. Pruned DCT approximations is a relatively unexplored eld of
resear
h. The obje
tive of this work is the
ombination of approximations and pruning to
derive extremely low-
omplexity DCT approximations. The resulting methods were applied in
the image and vídeo
ompression s
enario and results showed
omparative performan
e with
exa
t methods at a mu
h lower
omputational
omplexity. A qualitative and quantitative
omparison with a
omprehensive list of existing methods is presented. A generalization of
the pruning
on
ept is presented.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/17136 |
| Date | 23 February 2015 |
| Creators | COUTINHO, Vítor de Andrade |
| Contributors | CINTRA, Renato J. |
| Publisher | Universidade Federal de Pernambuco, Programa de Pos Graduacao em Engenharia Eletrica, UFPE, Brasil |
| Source Sets | IBICT Brazilian ETDs |
| Language | Breton |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
| Rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil, http://creativecommons.org/licenses/by-nc-nd/3.0/br/, info:eu-repo/semantics/openAccess |
Page generated in 0.0024 seconds