Banca de DEFESA: LUCAS ARAUJO DE ALMEIDA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : LUCAS ARAUJO DE ALMEIDA
DATA : 15/02/2022
HORA: 14:00
LOCAL: Departamento de Eletrônica e Sistemas
TÍTULO:

APROXIMAÇÕES DE BAIXA COMPLEXIDADE PARA A TRANSFORMADA DISCRETA DE HARTLEY.


PALAVRAS-CHAVES:

Transformadas discretas. DHT. Transformadas aproximadas. Hartley. Reconhecimento Facial. Filtros MACE.


PÁGINAS: 88
RESUMO:

As transformadas discretas ganharam destaque nas últimas décadas com a evolução dos sistemas digitais. A comunidade de processamento de sinais direcionou esforços ao desenvolvimento de algoritmos rápidos capazes de implementar as transformadas de modo mais eficiente. A vasta pesquisa nesta área, tem restultado em algoritmos com complexidade multiplicativa próxima da cota mínima. Assim, as transformadas aproximadas surgiram como um artifício matemático para evitar as operações de multiplicação. A presente dissertação, aborda aproximações de baixa complexidade para uma transformada ainda pouco explorada neste sentido, a transformada discreta de Hartley (DHT). Dois métodos de busca baseados na parametrização da matriz da DHT são propostos e implementados. O Método I utiliza a representação matricial da DHT em sua forma não fatorada, enquanto o método II faz uso das fatorações de Winograd e Cooley-Tukey para derivar aproximações já na forma de algoritmos rápidos. As aproximações são obtidas por meio da solução de um problema de otimização que avalia três funções objetivo. Estas funções, são métricas de similaridade entre as aproximações e a transformada exata. Duas das funções objetivo são conhecidas na literatura, erro de energia total e desvio de ortogonalidade, e a terceira métrica, denominada erro de involução, é proposta neste trabalho. Os métodos de busca derivam, no total, 45 novas aproximações de comprimento N = 3, 5, 7, 8, 16, 32. Uma aplicação de reconhecimento facial utilizando filtros MACE no domínio de Fourier foi adaptada para o domínio de Hartley. As dezoito aproximações de comprimento N = 32 obtidas, foram submetidas ao sistema de verificação facial e comparadas com a transformada da DHT exata. As aproximações apresentaram uma média de taxa de erro entre 0,32% e 0,50%, tendo algumas superado a DHT exata, a qual obteve média de taxa de erro de 0,36%.


MEMBROS DA BANCA:
Externo ao Programa - 1651445 - RAYDONAL OSPINA MARTINEZ
Interno - 1513566 - RENATO JOSE DE SOBRAL CINTRA
Externo à Instituição - VITOR DE ANDRADE COUTINHO - UFPE
Notícia cadastrada em: 08/02/2022 15:57
SIGAA | Superintendência de Tecnologia da Informação (STI-UFPE) - (81) 2126-7777 | Copyright © 2006-2024 - UFRN - sigaa11.ufpe.br.sigaa11