Investigação sobre o Uso de Multiprogramação Leve como Alternativa para a Estimação de Movimento na Compressão de Vídeos de Alta Resolução

  • João Alberto Vortmann UFPel
  • Rafael Petry UFPel
  • Guilherme Corrêa UFPel
  • Fabiane Rediess UFPel
  • Luciano Agostini UFPel
  • Gerson Geraldo H. Cavalheiro UFPel

Resumo


A popularização do uso de vídeo digital nas mais diferentes mídias tornou o processo de codificação de vídeo fundamental por permitir a redução da quantidade de dados a serem transmitidos e armazenados sem perda significativa de qualidade. Neste processo, a etapa de estimação de movimento é a que requer maior tempo de processamento, existindo diferentes algoritmos para implementa-la. Este trabalho apresenta o uso de técnicas e ferramentas de multiprogramação leve (OpenMP) em arquiteturas multi-core para a realização da estimação de movimento. Os resultados das implementações, explorando o paralelismo de diversas formas, são apresentados e discutidos. Os experimentos apontam que o algoritmo Full Search ofereceu os melhores ganhos de desempenho com tempo de processamento, 54.54% menor que a versão seqüencial.

Referências

JVT-Joint Video Team of ITU-T and ISO/IEC JTC 1. Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 or ISO/IEC 14496-10 AVC). 2003.

OpenMP Architecture Review Board. “OpenMP| Application Program Interface”. http://www.openmp.org/mp-documents/spec25.pdf. 2005.

Kuhn, Perer M. Algorithms, Complexity Analysis a VLSI Arehitectures for MPEG-4 Motion Estimation. Kluwer Academie Publishers, Boston. 1999,

Bhaskaram, V; Konstantinides, K. Image and Video Compression Standards: Algorithms and Architecture, Massachusets: Kluver Academic Publisher. 1999,

Richardson, I. H264/AVC and MPEG-4 Video Compression - Video Coding for Next-Generation Multimedia, Chichester: John Wiley and Sons. 2005,

Rosa, Leandro Zanetti Paiva da, e al. Investigation of Motion Estimation Algorithms Targeting High Resolution Digital Video Compression. WebMedia 2007, the XIII Brazilian Symposium on Multimedia and the Web. 2007.

Lin, C.; Leou, J. An Adaptative Fast Full Search Motion Estimacion Algorithm for H.264. In: ISCAS 2005 - IEEE International Symposium Circuits and Systems Proceedings. Kobe: IEEE, 2005, p. 1493-1496.

Yi, X.; Ling, N. Rapid Block-matching motion estimation using modifed diamond search algoritim. In: IEEE International Symposium on Circuits and Systems, ISCAS 2005, Volume 6, 23-26 May 2005, Page(s)5489-5492.

VQEG. (2007) The Video Quality Experts Group Web Site. Disponível em: <http://www.its.bldrdoc.gov/vqeg/>. Acesso em: abr 2007.

Leslie G. Valiant: A Bridging Model for Parallel Computation. Comum. ACM 33, 1990.
Publicado
29/10/2008
VORTMANN, João Alberto; PETRY, Rafael; CORRÊA, Guilherme; REDIESS, Fabiane; AGOSTINI, Luciano; CAVALHEIRO, Gerson Geraldo H.. Investigação sobre o Uso de Multiprogramação Leve como Alternativa para a Estimação de Movimento na Compressão de Vídeos de Alta Resolução. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 9. , 2008, Campo Grande. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2008 . p. 71-75. DOI: https://doi.org/10.5753/wscad.2008.17669.