Implementation and analysis of algorithms for motion estimation onto parallels processors type GPU / Implementação e análise de algoritmos para estimação de movimento em processadores paralelos tipo GPU (Graphics Processing Units)

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

2012

RESUMO

A demanda por aplicações que processam vídeos digitais têm obtido atenção na indústria e na academia. Considerando a manipulação de um elevado volume de dados em vídeos de alta resolução, a compressão de vídeo é uma ferramenta fundamental para reduzir a quantidade de informações de modo a manter a qualidade viabilizando a respectiva transmissão e armazenamento. Diferentes padrões de codificação de vídeo foram desenvolvidos para impulsionar o desenvolvimento de técnicas avançadas para este fim, como por exemplo, o padrão H.264/AVC. Este padrão é considerado o estado-da-arte, pois proporciona maior eficiência em codificação em relação a padrões existentes (MPEG-4). Entre todas as ferramentas inovadoras apresentadas pelas mais recentes normas de codificação, a Estimação de Movimento (ME) é a técnica que provê a maior parcela dos ganhos. A ME busca obter a relação de similaridade entre quadros vizinhos de uma cena, porém estes ganhos são obtidos ao custo de um elevado custo computacional representando a maior parte da complexidade total dos codificadores atuais. O objetivo do trabalho é acelerar o processo de ME, principalmente quando vídeos de alta resolução são codificados. Esta aceleração concentra-se no uso de uma plataforma massivamente paralela, denominada GPU (Graphics Processing Unit). Os algoritmos da ME apresentam um elevado potencial de paralelização e são adequados para implementação em arquiteturas paralelas. Assim, diferentes algoritmos têm sido propostos a fim de diminuir o custo computacional deste módulo. Este trabalho apresenta a implementação e a exploração do paralelismo de dois algoritmos da ME em GPU, focados na codificação de vídeo de alta definição e no processamento em tempo real. O algoritmo Full Search (FS) é conhecido como algoritmo ótimo, pois encontra os melhores resultados a partir de uma busca exaustiva entre os quadros. O algoritmo rápido Diamond Search (DS) reduz significativamente a complexidade da ME mantendo a qualidade de vídeo próxima ao desempenho apresentado pelo FS. A partir da exploração máxima do paralelismo dos algoritmos FS e DS e do processamento paralelo disponível nas GPUs, este trabalho apresenta um método para mapear estes algoritmos em GPU, considerando a arquitetura CUDA (Compute Unified Device Architecture). Para avaliação de desempenho, as soluções CUDA são comparadas com as respectivas versões multi-core (utilizando biblioteca OpenMP) e distribuídas (utilizando MPI como infraestrutura de suporte). Todas as versões foram avaliadas em diferentes resoluções e os resultados foram comparados com algoritmos da literatura. As implementações propostas em GPU apresentam aumentos significativos, em termos de desempenho, em relação ao software de referência do codificador H.264/AVC e, além disso, apresentam ganhos expressivos em relação às respectivas versões multi-core, distribuída e trabalhos GPGPU propostos na literatura.

ASSUNTO(S)

diamond search microeletronica gpu cuda compressao : video motion estimation full search algoritmos

Documentos Relacionados

TCC Pronto e Gratuito? Sério mesmo? Você acredita em almoço de graça? Comprar um TCC Pronto? Fazer o Próprio TCC? Você ainda tem dúvidas como essas? Você PRECISA ver este Artigo com Urgência! Neste artigo você encontrará: TCC Pronto e Gratuito Comprar TCC Pronto É só me corrigir se eu estiver errado, mas as pessoas Adoram Atalhos, certo? O problema é que, muitas vezes, ATALHOS São ARMADILHAS DISFARÇADAS. Então, se você quer Fugir das Armadilhas e quer saber a Verdade sobre TCC Pronto, TCC Pronto e Ler artigo

Como fazer um TCC passo a passo – plágio e softwares de TCC? O que isso tem a ver com seu TCC? TUDO! Ou você não se importa em ouvir do seu orientador: “Seu trabalho tem plágio! Zero!” É… eu sei que você se importa. O problema é que muitos alunos morrem de medo do plágio, mas não sabem exatamente quando ele acontece. Definir o plágio é muito simples. Plágio é Roubar a Ideia do Outro. Simples assim. Quando você usa uma ideia, texto ou Ler artigo

Como fazer TCC? Nas últimas semanas tenho visto milhares de alunos com dificuldades, sem saber o que fazer, que simplesmente ficam parados na frente do computador e não conseguem escrever uma única palavra sequer. Neste texto, nós vamos ver como mudar essa situação de uma vez por todas! Alguns alunos me mandam e-mails perguntando Como Fazer TCC passo a passo. Bom, em primeiro lugar, essa é uma dificuldade muito comum, vivida por 99,9% dos alunos de faculdades no Brasil e no mundo! Os outros 0,01% Ler artigo

Para ter um TCC pronto, é preciso perder o medo. E se você está perdido ou se sentido incapaz, você precisa saber: A Culpa não é sua! Descubra Agora a Mentira que te venderam (por um tempo, eu também comprei…) Quem tem medo do TCC? Eu não sei você, mas, durante um bom tempo, eu tive muito! Eu me sentia perdido, sozinho e incapaz de fazer o meu trabalho. Eu tinha certeza de que nuca teria um TCC pronto. E se você acha que o Ler artigo

Uma Monografia Pronta em 5 Passos? Veja como isso é possível AGORA! Seu TCC é uma Monografia?… hum… como é que eu vou te dizer isso… o gato subiu no telhado… Tô Brincando! Mas eu tenho uma boa e uma má notícia para te dar. Qual você quer primeiro?… bom, não vai dar para esperar você responder, então, vou começar pela ruim mesmo: a monografia é o modelo de TCC que mais tem volume de conteúdo, principalmente se a gente comparar com um artigo científico, por exemplo. Ler artigo