Local: Sala Multiuso CIC

Horário: 14h

Palestrante: Danilo Amaral Ribeiro (mestrado)

Título: Sparse Representation for Expansion Hole Filling in DIBR View Synthesis

Resumo: Depth-image-based rendering (DIBR) is a well known technique that can synthesize a virtual viewpoint given texture and depth maps of one or more reference views. DIBR is done by mapping texture pixels from the references views to the virtual one using geometric information provided by the corresponding depth pixels. If the virtual view camera is located closer to the 3D scene than the reference view cameras, foreground objects will increase in size in the virtual view. This means that during DIBRs pixel-to-pixel mapping expansion holes may be present. Based on previous works, we investigate the problem of expansion hole filling. We used a previously proposed method based on depth histogram in order to identify missing or erroneously translated pixels as expansion holes. Then, we propose the use of a sparse representation technique based in nonparametric bayesian dictionary learning. We introduce a recursive framework, applied at various resolution levels, in order to fill expansion holes. Our approach outperformed the inpainting method used by a modified version of VSRS in up to 6.19dB and also outperfomed previous works in expansion holes filling..

Horário: 14h30

Palestrante: Alexandre Lucchesi Alencar (mestrado)

Título: Parallel and Efficient IP Lookup using Bloom Filters on Intel(R) Xeon Phi(tm) and Multi-Core CPUs

Resumo: The IP lookup phase is the core operation in packet forwarding, which is implemented via a Longest Prefix Matching (LPM) to find the next hop for every input address. In this work, we evaluate the use of parallel techniques to develop a highly optimized IP lookup algorithm that employs Bloom filters and hash tables. More specifically, we investigate the implementation of our algorithm on multi-core CPUs and on the Intel(R) Xeon Phi(tm) (Intel Phi) many-core coprocessor. Our analysis includes the efficient parallelization of our Bloom filters algorithm on both devices, and the experimental results show that we were able to attain high performance with this solution (up to 88.3 Mpps or 55.26 Gbps for 84B IPv6 packets on a single Intel Phi). We also compared the Bloom filters optimized solution to an efficient approach based on the Multi-Index Hybrid Trie (MIHT). This comparison shows that the most efficient sequential algorithm may not be the best option in a parallel setting. Instead, it is necessary to evaluate the processors characteristics, algorithms compute/data demands and data structures employed to analyze how the algorithms will benefit from the target computing device. These findings are also important to new efforts in algorithmic developments in the topic, which have been highly focused on sequential solutions.

Horário: 15h

Palestrante: Luís Felipe Rabello Taveira (mestrado)

Título: Ajuste Automático de Parâmetros com Suporte à Consultas Comparativas Espaciais para Processamento de Imagens em Patologia

Resumo: Imagens de alta resolução de microscopia permitem o estudo de doenças em níveis celulares e sub-celulares. Os efeitos causados por muitas doenças, como o câncer por exemplo, geralmente manifestam-se como alterações na morfologia das células em escala micro-anatômica. Investigar essas mudanças e suas correlações com dados moleculares e resultados clínicos podem levar a uma melhor compreensão dos mecanismos da doença, e permitir o desenvolvimento de novas formas de tratamento. A aplicação exemplo utilizada nesse trabalho realiza diversas análises quantitativas em amostras de tecidos humanos por meio do processamento dessas imagens de microscopia. Esta aplicação pode ser configurada em 21,4 trilhões de formas diferentes através da combinação dos seus parâmetros de entrada, de modo que cada combinação pode produzir resultados significativamente diferentes entre si. Cada execução dessa aplicação pode levar horas em uma estação de trabalho comum. Foi proposto neste trabalho um algoritmo de otimização capaz de encontrar uma combinação de parâmetros para esta aplicação que produz resultados até 2,3x melhores dos que os parâmetros padrão da aplicação, testando apenas 0.00000006% do espaço de busca. Quantificar as alterações na morfologia das células em escala microanatômica envolve o processamento de consultas espaciais (spatial queries), como o cálculo da área da sobreposição de objetos (que nesse contexto podem ser células, veias e etc), cálculos de proximidade espacial entre eles, e descobertas de padrões espaciais globais. Foram implementadas diversas métricas e consultas espaciais para avaliar as alterações na morfologia das células, veias e tecidos em análise. O método de otimização proposto neste artigo foi implementado por meio de um algoritmo genético (GA) projetado para imitar os princípios evolutivos da seleção natural. Cada indivíduo da população GA é modelado para representar um conjunto de parâmetros da aplicação. Em seguida, utiliza-se a reprodução, o cruzamento e a mutação para evoluir os membros da população, a fim de obter valores de parâmetros mais adaptados. O algoritmo pode melhorar continuamente a aptidão da população até um número pré-programado de gerações (iterações) ser atingido.

Horário: 15h30

Palestrante: Paulo José de Souza Júnior (doutorado)

Título: Proteção em Redes EON

Resumo: Com o surgimento das redes EON, as técnicas de proteção exploradas para as redes WDM são reavaliadas e a investigação por novas técnicas tomam nova importância. Este trabalho objetiva explorar as principais técnicas de proteção e comparar a forma off-line, pré-provisionamento, e on-line, provisionamento, adaptando as estratégias tomadas pela literatura para as redes EON. Este estudo explora a visão realista de se prever o trafego e adaptar as técnicas de roteamento a essa premissa. São apresentadas heurísticas para roteamento e alocação de espectro para pré-provisionamento de proteção DLP e DPP. Resultados mostram que o uso de técnicas de pré-provisionamento em EON obtém bons resultados, comparados às soluções clássicas de provisionamento.

Organizadora: Profa Célia Ghedini Ralha (Este endereço de email está sendo protegido de spambots. Você precisa do JavaScript ativado para vê-lo.)

Coordenadora dos Seminários de Pós-Graduação Informática 2017-1