Investigação Algorítmica sobre a Estimação de Movimento na Compressão de Vídeo Digital: Uma Análise Quantitativa

• Leandro Zanetti P. da Rosa UFRGS
• Marcelo S. Porto UFRGS
• Fabiane K. Rediess UFPel
• Altamiro A. Susin UFRGS
• Sergio Bampi UFRGS
• Luciano V. Agostini UFPel

Resumo

Este artigo apresenta uma investigação algorítmica da estimação de movimento (ME) na compressão de vídeo digital. Essa análise é uma sólida avaliação de algoritmos de ME baseada em diferentes critérios, com o objetivo de escolher o melhor algoritmo para ser implementado em software ou em hardware. Essa escolha tem impacto direto na qualidade do vetor de movimento e no desempenho da ME. Seis algoritmos e duas técnicas de subamostragem foram investigados. Todos os algoritmos foram desenvolvidos na linguagem C e usaram o SAD como critério de distorção. Para cada algoritmo, três tamanhos de bloco e quatro áreas de pesquisa foram avaliados quando aplicados a dez amostras de vídeo, sendo que as médias dos resultados são apresentadas nas avaliações.

Referências

Banh, X. e Tan, Y. (2004) “Adaptive dual-cross Search algorithm for Block-matching motion estimation”, IEEE Transactions on Consumer Electronics, [S.l.], v. 50, n. 2, p. 766-775, Mai.

Bhaskaran, V. e Konstantinides, K. (1997) “Image and Video Compression Standards: Algorithms and Architectures”, Boston: Kluwer Academic Publishers, 2nd edition.

International Telecommunication Union. (2005) ITU-T Recommendation H.264/AVC (03/05): advanced video coding for generic audiovisual services.

Jing, X. e Chau, L. (2004) “An Efficient Three-Step Search Algorithm for Block Motion Estimation”, IEEE Transactions on Multimedia. [S.l.], v. 6, n. 3, p. 435-438

Korah, R.; et al. (2005) “Motion Estimation with Candidate Block and Pixel Subsampling Algorithm”, In: IST 2005 - IEEE International Workshop on Imaging Systems and Techniques. Proceedings… Niagara Falls: IEEE, 2005, p. 130-133.

Kuhn, P. (1999) “Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation”, Boston: Kluwer Academic Publishers.

Lin, C. e Leou, J. (2005) “An Adaptative Fast Full Search Motion Estimation Algorithm for H.264/AVC”, In: ISCAS 2005 - IEEE INTERNATIONAL SYMPOSIUM CIRCUITS AND SYSTEMS. Proceedings… Kobe: IEEE, 2005, p. 1493-1496.

Richardson, I. (2002) “Video Codec Design – Developing Image and Video Compression Systems”, Chichester: John Wiley and Sons.

Rosa, L. (2007) “Investigação sobre Algoritmos para a Estimação de Movimento na Compressão de Vídeos Digitais de Alta Definição: Uma Análise Quantitativa”, [link].

VQEG (2007) The Video Quality Experts Group Web Site. [link], Abril.

Yi, X. e Ling, N. (2005) “Rapid Block-Matching Motion Estimation Using Modified Diamond Search Algorithm”, In: ISCAS 2005 - IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS. Proceedings… Kobe: IEEE, 2005, p. 5489 – 5492.

Zhu, C., Lin, X e Chau, L. (2002) “Hexagon-based Search pattern for fast Block motion estimation”, In: IEEE Transactions on Circuits and Systems for Video Technology, Volume 12, Issue 5, p. 349 – 355.